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.
Type de document :
Article dans une revue
IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2006, 28 (6), pp.890-904
Liste complète des métadonnées

Littérature citée [53 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00000394
Contributeur : Xavier Hilaire <>
Soumis le : mardi 15 août 2006 - 12:10:48
Dernière modification le : jeudi 11 janvier 2018 - 06:19:59
Document(s) archivé(s) le : lundi 20 septembre 2010 - 13:56:21

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

1540