title: Robust and accurate vectorization of line drawings.
abstract: This paper presents a method for vectorizing the graphical parts of paper-based line drawings. The method consists of separating the input binary image into layers of homogeneous thickness, skeletonizing each layer, segmenting the skeleton by a method based on random sampling, and simplifying the result. The segmentation method is robust with a best bound of 50 percent noise reached for indefinitely long primitives. Accurate estimation of the recognized vector's parameters is enabled by explicitly computing their feasibility domains. Theoretical performance analysis and expression of the complexity of the segmentation method are derived. Experimental results and comparisons with other vectorization systems are also provided.
authors.affiliation: LORIA, 615 rue du Jardin Botanique, 54602 Villers-lès-Nancy, France. xhilaire@free.fr
authors.forename: Xavier
authors.initials: X
authors.lastname: Hilaire
authors.forename: Karl
authors.initials: K
authors.lastname: Tombre
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003196:Computer Graphics; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted