HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Xavier Hilaire Connect in order to contact the contributor
Submitted on : Tuesday, August 15, 2006 - 12:10:48 PM
Last modification on : Friday, February 4, 2022 - 3:12:11 AM
Long-term archiving on: : Monday, September 20, 2010 - 1:56:21 PM


  • HAL Id : inria-00000394, version 2



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⟩



Record views


Files downloads