Robust and accurate vectorization of line drawings

被引:109
作者
Hilaire, X [1 ]
Tombre, K [1 ]
机构
[1] LORIA, F-54602 Villersles Nancy, France
关键词
document analysis; graphics recognition and interpretation; vectorization; curve segmentation; performance evaluation; line drawings;
D O I
10.1109/TPAMI.2006.127
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:890 / 904
页数:15
相关论文
共 53 条
[1]  
Antoine D., 1992, Structured Document Image Analysis, P385, DOI 10.1007/978-3-642-77281-8_18
[2]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[3]   SHAPE DESCRIPTION USING WEIGHTED SYMMETRIC AXIS FEATURES [J].
BLUM, H ;
NAGEL, RN .
PATTERN RECOGNITION, 1978, 10 (03) :167-180
[4]   Using local deviations of vectorization to enhance the performance of raster-to-vector conversion systems [J].
Bodansky E. ;
Pilouk M. .
International Journal on Document Analysis and Recognition, 2000, 3 (02) :67-72
[5]   Perfecting vectorized mechanical drawings [J].
Chen, Y ;
Langrana, NA ;
Das, AK .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (02) :273-286
[6]  
Chhabra AK, 1998, LECT NOTES COMPUT SC, V1389, P390
[7]  
CHHABRA AK, 2000, P 15 INT C PATT REC, V4, P4864
[8]  
DANDECY VP, 1994, P 12 INT C PATT REC, V1, P301, DOI DOI 10.1109/ICPR.1994.576283
[9]  
DIBAJA GS, 1994, J VIS COMMUN IMAGE R, V5, P107
[10]   Sparse pixel vectorization: An algorithm and its performance evaluation [J].
Dori, D ;
Liu, WY .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (03) :202-215