A system for recognizing a large class of engineering drawings

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 8, 1997, Pages 868-890

  Yu, Yuhong ^a,b   Samal, Ashok ^a   Seth, Sharad C ^a  

^a NOKIA RESEARCH CENTER   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Automatic and interactive error correction; Domain independence; Flow diagrams; Segmentation and labeling; Symbolic drawings

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER SIMULATION; DATABASE SYSTEMS; DRAWING (GRAPHICS); ERROR ANALYSIS; ERROR CORRECTION; GRAPHICAL USER INTERFACES; INTERACTIVE COMPUTER SYSTEMS; KNOWLEDGE BASED SYSTEMS; VECTORS;

ENGINEERING DRAWING RECOGNITION; INTERACTIVE RESIDUAL ERROR CORRECTION;

PATTERN RECOGNITION SYSTEMS;

EID: 0031208268     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.608290     Document Type: Article

References (23)

1. D. Benjamin, P. Forgues, E. Gulko, J.-B. Massicotte, and C. Meubus, "The Use of High-Level Knowledge for Enhanced Entry of Engineering Drawings," Proc. Ninth IEEE ICPR, pp. 119-124,1988.
2. R. Casey, S. Boyer, P. Healey, A. Miller, B. Oudot, and K. Zilles, "Optical Recognition of Chemical Graphics," Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 627-632, Oct. 1993.
3. D. Dori, "Object-Process Analysis: Maintaining the Balance Between System Structure and Behavior," J. Logic Computation, pp. 1-23,1995.
4. C.-S. Fahn, J.-F. Wang, and J.-Y. Lee, "A Topology-Based Component Extractor for Understanding Electronic Circuit Diagrams," Computer Vision, Graphics, and Image Processing, vol. 44, pp. 119138,1988.
5. F.C.A. Groen, A.C. Sanderson, and J.F. Schlag, "Symbol Recognition in Electrical Diagrams Using Probabilistic Graph Matching," Pattern Recognition Letters, vol. 3, pp. 343-350,1985.
6. R.W. Haddad, "Drip: A Schematic Drawing Interpreter," Technical Report 95/1, Western Research Laboratory, Palo Alto, Calif., Mar. 1995.
7. A.H. Hamada, "A New System for the Analysis of Schematic Diagrams," Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 369-372, Oct. 1993.
8. R. Kasturi, S.T. Bow, W. El-Masri, J. Shah, J.R. Gattikermes, and U.B. Mokate, "A System for Interpretation of Line Drawings," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 10, pp. 978-992, Oct. 1990.
9. S.H. Kim, J.W. Suh, and J.H. Kim, "Recognition of Logic Diagrams by Identifying Loops and Rectilinear Polylines," Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 349-352, Oct. 1993.
10. H. Kojima and T. Toida, "On-Line Hand-Drawn Line-Figure Recognition and Its Application," Proc. Ninth Int'l Conf. Pattern Recognition, pp. 1,138-1,142, Nov. 1988.
11. S. Lee, "Recognizing Hand-Drawn Electrical Circuit Symbols with Attributed Graph Matching," Structured Document Image Analysis, H. Baird, H. Bunke, and K. Yamamoto, eds., pp. 340-358. Springer Verlag, 1992.
12. X. Lin, S. Shimotsuji, and M. Minoh, "Efficient Diagram Understanding with Characteristic Pattern Detection," Computer Vision, Graphics, and Image Processing, vol. 30, pp. 84-106,1985.
13. Microimages, Inc., TNTmips V4.40: Map and Image Processing System. Lincoln, Neb., 1994.
14. I. Mulder, A. Mackworth, and W. Havens, "Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 866979, Nov. 1988.
15. E. Nardelli, M. Fossa, and G. Proietti, "Raster to Object Conversion Aided by Knowledge Based Image Processing," Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 951-964, Oct. 1993.
16. A. Okazaki, T. Knodo, K. Mori, S. Tsunekawa, and E. Kawamoto, "An Automatic Circuit Diagram Reader with Loop-StructureBased Symbol Recognition," ÏEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 3, pp. 331-341, May 1988.
17. S. Okazaki and Y. Tsuji, "Knowledge-Based Approach for Adaptive Recognition of Drawings," Proc. Pattern Recognition: Fourth Int'l Conf., pp. 627-632, Mar. 1988.
18. B. Pasternak, "Processing Imprecise and Structural Distorted Line Drawings by an Adaptable Drawing Interpretation Kernel," Proc. IAPR Workshop Document Analysis Systems, pp. 349-363, Kaiserlautern, Germany, Oct. 1994.
19. S. Shimotsuji, O. Hori, and M. Asano, "Robust Drawing Recognition Based on Model-Guided Segmentations," Proc. IAPR Workshop Document Analysis Systems, pp. 337-347, Kaiserlautern, Germany, Oct. 1994.
20. S. Truve, "Image Interpretation Using Multi-Relational Grammars," Proc. IAPR Workshop Document Analysis Systems, pp. 313321, Kaiserlautern, Germany, Oct. 1994.
21. P. Vaciviere and K. Tombre, "Knowledge Organization and Interpretation Process in Engineering Drawing Interpretation," Proc. IAPR Workshop Document Analysis Systems, pp. 313-321, Kaiserlautern, Germany, Oct. 1994.
22. Y. Yu, "A System for Engineering Flow Drawing Understanding," PhD thesis, Univ. of Nebraska-Lincoln, Aug. 1994.
23. Y. Yu, A. Samal, and S. Seth, "Isolating Symbols from Connection Lines in a Class of Engineering Drawings," Pattern Recognition, vol. 27, no. 3, pp. 391-404, Mar. 1994.