• Publication
  • 2002
  • Issue No. 8 - August
  • Abstract - An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance
August 2002 (vol. 24 no. 8)
pp. 1048-1060

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.

[1] K. Tombre, “Analysis of Engineering Drawing: State of the Art and Challenges,” Graphics Recognition—Algorithms and Systems, K. Tombre and A.K. Chhabra eds., pp. 257-264, 1998.
[2] T.P. Clement, “The Extraction of Line-Structured Data from Engineering Drawings,” Pattern Recognition, vol. 14, no. 1, pp. 43-52, 1981.
[3] A. Datta and S.K. Parui, “A Robust Parallel Thinning Algorithm for Binary Images,” Pattern Recognition, vol. 27, no. 9, pp. 1181-1192, 1994.
[4] R.D.T. Janssen and A.M. Vossepoel, “Adaptive Vectorization of Line Drawing Images,” Computer Vision and Image Understanding, vol. 65, no. 1, pp. 38-56, 1997.
[5] O. Hori and S. Tanigawa, “Rastor-to-Vector Conversion by Line Fitting Based on Contours and Skeletons,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 272-281, 1993.
[6] J.B. Roseborough and H. Murase, “Partial Eigenvalue Decomposition for Large Image Sets Using Run-Length Encoding,” Pattern Recognition, vol. 28, no. 3, pp. 421-430, 1995.
[7] J. Tan and Q. Peng, “A Global Line Recognition Approach to Scanned Image of Engineering Drawings Based on Graphics Constraint,” Chinese J. Computers, vol. 17, no. 8, pp. 561-569, 1994.
[8] R. Zou, S. Cai, and F. Zhang, “Line Interpolation Method and Error Estimation Based on Run Length Coding,” J. Software, vol. 8 (supplement), pp. 404-410, 1997.
[9] D. Dori and W. Liu, Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 202-215, Mar. 1999.
[10] J.Y. Chiang, S.C. Tue, and Y.C. Leu et al., “A New Algorithm for Line Image Vectorization,” Pattern Recognition, vol. 31, no. 10, pp. 1541-1549, 1998.
[11] D. Dori, “Orthogonal Zig-Zag: An Algorithm for Vectorizing Engineering Drawings Compared with Hough Transform,” Advances in Eng. Software, vol. 28, no. 1, pp. 11-24, 1997.
[12] J. Song, F. Su, C.-L. Tai, J. Chen, and S. Cai, Line Net Global Vectorization: an Algorithm and Its Performance Evaluation Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR '00), vol. 1, pp. 383-388, June 2000.
[13] J.E. den Hartog, T.K. ten Kate, and J.J. Gerbrands, “Knowledge-Based Interpretation of Utility Maps,” Computer Vision and Image Understanding, vol. 63, no. 1, pp. 105-117, 1996.
[14] A. El-Maleh and J. Rajski, "Delay Fault Testability Preservation of the Concurrent Decomposition and Factorization Transformations," Proc. IEEE VLSI Test Symp., pp. 15-21, 1994.
[15] D. Dori and W. Liu, “Automated CAD Conversion with the Machine Drawing Understanding System: Concepts, Algorithm, and Performance,” IEEE Trans. System, Man, and Cybernetics-part A: System and Humans, vol. 29, no. 4, pp. 411-416, 1999.
[16] J. Song, F. Su, J. Cheng, and S. Cai, “A Knowledge-Aided Line Network Oriented Vectorization Method for Engineering Drawings,” Pattern Analysis and Application, vol. 3, no. 2, pp. 142-152, 2000.
[17] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.
[18] L. Moura and R. Kitney, “A Direct Method for Least-Squares Circle Fitting,” Computer Physics Comm., vol. 64, no. 1, pp. 57-63, 1991.
[19] I. Amir, “Algorithm for Finding the Center of Circular Fiducials,” Computer Vision Graphics Image Process, vol. 49, no. 3, pp. 398-406, 1990.
[20] D. Dori, Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 11, pp. 1057-1068, Nov. 1995.
[21] W. Liu and D. Dori, Incremental Arc Segmentation Algorithm and Its Evaluation IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 424-431, Apr. 1998.
[22] Y. Wei, Circle Detection Using Improved Dynamic Generalized Hough Transform (IDGHT) Proc. IEEE Int'l Symp. Geoscience and Remote Sensing, vol. 2, pp. 1190-1192, 1998.
[23] W. Liu and D. Dori, “Genericity in Graphics Recognition Algorithms,” Graphics Recognition—Algorithms and Systems, K. Tombre and A.K. Chhabra eds., pp. 9-21, 1998.
[24] W. Liu and D. Dori, “A Proposed Scheme for Performance Evaluation of Graphics/Text Separation Algorithms,” Graphics Recognition—Algorithms and Systems, K. Tombre and A.K. Chhabra, eds., pp. 359-371, 1998.
[25] L.A. Fletcher and R. Kasturi, “A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, pp. 910-918, Nov. 1988.
[26] I. Bazzi, R. Schwartz, and J. Makhoul, “An Omnifont Open-Vocabulary OCR System for English and Arabic,” IEEE Trans. Pattern Recognition and Machine Intelligence, vol. 21, no. 6, pp. 495-504, June 1999.
[27] http://graphics.basit.com/iapr-tc10/contests/ contest97Synth-Images.exe, 2002.
[28] W. Liu and D. Dori, “A Protocol for Performance Evaluation of Line Detection Algorithms,” Machine Vision and Application, vol. 9, no. 5, pp. 240-250, 1997.
[29] A.K. Chhabra and I.T. Phillips, “The Second International Graphics Recognition Contest—Raster to Vector Conversion: A Report,” Graphics Recognition—Algorithms and Systems, K. Tombre and A.K. Chhabra, eds., pp. 390-410, 1998.

Index Terms:
Vectorization, raster-to-vector, engineering drawing, object-oriented model and algorithm, graphics recognition, performance evaluation.
Citation:
Jiqiang Song, Feng Su, Chiew-Lan Tai, Shijie Cai, "An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 8, pp. 1048-1060, Aug. 2002, doi:10.1109/TPAMI.2002.1023802
Usage of this product signifies your acceptance of the Terms of Use.