An object-oriented progressive-simplification-based vectorization system for engineering drawings: Model, algorithm, and performance

被引:49
作者
Song, JQ [1 ]
Su, F
Tai, CL
Cai, SJ
机构
[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
关键词
vectorization; raster-to-vector; engineering drawing; object-oriented model and algorithm; graphics recognition; performance evaluation;
D O I
10.1109/TPAMI.2002.1023802
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Existing vectorization systems for engineering drawings usually take a two-phase workflow: convert a raster image to raw vectors and recognize graphic objects from the raw vectors. The first phase usually separates a ground truth graphic object that intersects or touches other graphic objects into several parts, thus, the second phase faces the difficulty of searching for and merging raw vectors belonging to the same object. These operations slow down vectorization and degrade the recognition quality. Imitating the way humans read engineering drawings, we propose an efficient one-phase object-oriented vectorization model that recognizes each class of graphic objects from their natural characteristics. Each ground truth graphic object is recognized directly in its entirety at the pixel level. The raster image is progressively simplified by erasing recognized graphic objects to eliminate their interference with subsequent recognition. To evaluate the performance of the proposed model, we present experimental results on real-life drawings and quantitative analysis using third party protocols. The evaluation results show significant improvement in speed and recognition rate.
引用
收藏
页码:1048 / 1060
页数:13
相关论文
共 28 条
[1]   ALGORITHM FOR FINDING THE CENTER OF CIRCULAR FIDUCIALS [J].
AMIR, I .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 49 (03) :398-406
[2]   An omnifont open-vocabulary OCR system for English and Arabic [J].
Bazzi, I ;
Schwartz, R ;
Makhoul, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (06) :495-504
[3]  
Chhabra AK, 1998, LECT NOTES COMPUT SC, V1389, P390
[4]   A new algorithm for line image vectorization [J].
Chiang, JY ;
Tue, SC ;
Leu, YC .
PATTERN RECOGNITION, 1998, 31 (10) :1541-1549
[5]   THE EXTRACTION OF LINE-STRUCTURED DATA FROM ENGINEERING DRAWINGS [J].
CLEMENT, TP .
PATTERN RECOGNITION, 1981, 14 (1-6) :43-52
[6]   A ROBUST PARALLEL THINNING ALGORITHM FOR BINARY IMAGES [J].
DATTA, A ;
PARUI, SK .
PATTERN RECOGNITION, 1994, 27 (09) :1181-1192
[7]   Knowledge-based interpretation of utility maps [J].
DenHartog, JE ;
TenKate, TK ;
Gerbrands, JJ .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (01) :105-117
[8]   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
[9]   Orthogonal Zig-Zag: An algorithm for vectorizing engineering drawings compared with Hough Transform [J].
Dori, D .
ADVANCES IN ENGINEERING SOFTWARE, 1997, 28 (01) :11-24
[10]   VECTOR-BASED ARC SEGMENTATION IN THE MACHINE DRAWING UNDERSTANDING SYSTEM ENVIRONMENT [J].
DORI, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (11) :1057-1068