A System for Interpretation of Line Drawings

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 10, 1990, Pages 978-992

  Kasturi, Rangachar ^a   Bow, Sing T ^a,b   El Masri, Wassim ^a,c   Shah, Jayesh ^a,d   Gattiker, James R ^a,e   Mokate, Umesh B ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NORTHERN ILLINOIS UNIVERSITY   (United States)

^c GE HEALTHCARE   (United States)

^d Applied Color Systems Inc ^*  (United States)

^e IBM   (United States)

Author keywords

Document image analysis; drawing conversion; feature extraction; graphics recognition; image understanding; knowledge based systems; line drawing interpretation; pattern recognition; text segmentation; vectorization

Indexed keywords

EXPERT SYSTEMS - KNOWLEDGE BASES;

DOCUMENT IMAGE ANALYSIS; FEATURE EXTRACTION; KNOWLEDGE-BASED SYSTEMS; VECTORIZATION;

IMAGE PROCESSING;

EID: 0025505759     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.58870     Document Type: Article

References (18)

1. M. Ejiri, S. Kakumoto, T. Miyatake, S. Shimada, and K. Iwamura, “Automatic recognition of engineering drawings and maps,” in Image Analysis Applications. New York: Marcel Dekker, 1990, pp. 73–126.
2. C. S. Farm, 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 using a priori knowledge,” in Proc. IAPR Workshop Syntactic and Structural Pattern Recognition, Pont-a-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. 1–21, 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,” in Pattern 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,” in Proc. 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,” in Proc. CVPR, San Diego, CA, 1989, pp. 618–624.
16. J. Alemany and R. Kasturi, “A computer vision system for interpretation of paper-based maps, “in Applicat. 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,” in Image Analysis Applications, R. Kasturi and M. M. Trivedi, Eds. New York: Marcel Dekker, 1990.