Skip to Main content Skip to Navigation
Journal articles

Robust and Accurate Vectorization of Line Drawings

Xavier Hilaire 1 Karl Tombre 1
1 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents a method for vectorizing the graphical parts of paper-based line drawings. Th e method consists in separating the input binary image into layers of homogeneous thickness, skeletonizing e ach layer, segmenting the skeleton by a method based on random sampling, and simplifying the result. The seg mentation method is robust with a best bound of 50% noise reached for indefinitely long primitives. Accurate estimation of the recognized vector's parameters is enabled by explicitely computing their feasibility doma ins. Theoretical performance analysis and expression of the complexity of the segmentation method are derive d. Experimental results and comparisons with other vectorization systems are also provided.
Document type :
Journal articles
Complete list of metadata

Cited literature [53 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000394
Contributor : Xavier Hilaire <>
Submitted on : Tuesday, August 15, 2006 - 12:10:48 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Monday, September 20, 2010 - 1:56:21 PM

Identifiers

  • HAL Id : inria-00000394, version 2

Collections

Citation

Xavier Hilaire, Karl Tombre. Robust and Accurate Vectorization of Line Drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2006, 28 (6), pp.890-904. ⟨inria-00000394v2⟩

Share

Metrics

Record views

568

Files downloads

2934