| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
A System for Interpretation of Line Drawings
October 1990 (vol. 12 no. 10)
pp. 978-992
A system for interpretation of images of paper-based line drawings is described. Since a typical drawing contains both text strings and graphics, an algorithm has been developed to locate and separate text strings of various font sizes, styles, and orientations. This is accomplished by applying the Hough transform to the centroids of connected components in the image. The graphics in the segmented image are processed to represent thin entities by their core-lines and thick objects by their boundaries. The core-lines and boundaries are segmented into straight line segments and curved lines. The line segments and their interconnections are analyzed to locate minimum redundancy loops which are adequate to generate a succinct description of the graphics. Such a description includes the location and attributes of simple polygonal shapes, circles, and interconnecting lines, and a description of the spatial relationships and occlusions among them. Hatching and filling patterns are also identified. The performance of the system is evaluated using several test images, and the results are presented. The superiority of these algorithms in generating meaningful interpretations of graphics, compared to conventional data compression schemes, is clear from these results.
[1] 978M. Ejiri, S. Kakumoto, T. Miyatake, S. Shimada, and K. Iwamura, "Automatic recognition of engineering drawings and maps," inImage Analysis Applications. New York: Marcel Dekker, 1990, pp. 73-126.[2] C. S. Fahn, J. F. Wang, and J. Y. Lee, "A topology-based component extractor for understanding electronic circuit diagrams,"Computer Vision, Graphics, Image Processing, vol. 44, pp. 119-138, 1988.[3] K. Tombre and D. Antoine, "Analysis of technical documents usinga prioriknowledge," inProc. IAPR Workshop Syntactic and Structural Pattern Recognition, Pont-á-Mousson, France, 1988, pp. 178- 189.[4] D. Dori, "A syntactic/geometric approach to recognition of dimensions in engineering machine drawings,"Comput. Vision Graphics Image Processing, vol. 47, pp. 271-292, 1989.[5] F. M. Wahl, M. K. Y. Wong, and R. G. Casey, "Block segmentation and text extraction in mixed text/image documents,"Comput. Vision, Graphics, Image Processing, vol. 20, pp. 375-390, 1982.[6] A. Okazaki, T. Kondo, K. Mori, S. Tsunekawa, and E. Kawamoto, "An automatic circuit diagram reader with loop-structure-based symbol recognition,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 3, pp. 331-341, May 1988.[7] M. Karima, K. S. Sadhal, and T. O. McNeil, "From paper drawings to computer aided design,"IEEE Comput. Graphics Applicat., pp. 24-39, Feb. 1985.[8] L. A. Fletcher and R. Kasturi, "A robust algorithm for text string separation from mixed text/graphics images,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 910-918, 1988.[9] J. R. Gattiker, "An improved algorithm for text string separation from mixed text/graphics images," M.S. thesis, Dep. Elec. Eng., Pennsylvania State Univ., May 1988.[10] S. N. Srihari and V. Govindaraju, "Analysis of textual images using the Hough transform,"Machine Vision Applicat., vol. 2, pp. 141- 153, 1989.[11] C.-C. Shih and R. Kasturi, "Extraction of graphic primitives from images of paper-based drawings,"Machine Vision Applicat., vol. 2, pp. 103-113, 1989.[12] J. F. Harris, J. Kittler, B. Llewellyn, and G. Preston, "A modular system for interpreting binary pixel representation of line-structured data," inPattern Recognition: Theory and Applications. Dordrect, The Netherlands: D. Reidel, 1982, pp. 311-351.[13] C. H. Teh and R. T. Chin, "On the detection of dominant points on digital curves,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 8, pp. 859-872, 1989.[14] L. O'Gorman, "An analysis of feature detectability from curvature estimation," inProc. CVPR, Ann Arbor, MI, June 1988, pp. 235- 240.[15] P. Saint-Marc, J. S. Chen, and G. Medioni, "Adaptive smoothing: A general tool for early vision," inProc. Conf. Comput. Vision Patt. Recogn.(San Diego), June 1989, pp. 618-624.[16] J. Alemany and R. Kasturi, "A computer vision system for interpretation of paper-based maps," inApplicat. Digital Image Processing, Proc. SPIE, vol. 829, pp. 125-137, 1987.[17] S. Honnenahalli, "Piecewise representation of curves by circular arcs through detection of break points," M.S. thesis, Dep. Elec. Eng., Pennsylvania State Univ., May 1987.[18] S. Bow and R. Kasturi, "A graphics recognition system for interpretation of line drawings," inImage Analysis Applications, R. Kasturi and M. M. Trivedi, Eds. New York: Marcel Dekker, 1990.
Index Terms:
document image processing; IKBS; knowledge based system; hatching; paper-based line drawings; text strings; graphics; Hough transform; segmented image; thin entities; core-lines; thick objects; boundaries; minimum redundancy loops; filling patterns; document image processing; knowledge based systems
Citation:
R. Katsuri, S.T. Bow, W. El-Masri, J. Shah, J.R. Gattiker, U.B. Mokate, "A System for Interpretation of Line Drawings," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 10, pp. 978-992, Oct. 1990, doi:10.1109/34.58870
