A Generic Integrated Line Detection Algorithm and Its Object-Process Specification

Computer Vision and Image Understanding

Volumn 70, Issue 3, 1998, Pages 420-437

  Wenyin, Liu ^a   Dori, Dov ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Arc segmentation; CAD conversion; Dashed line detection; Engineering drawings interpretation; Graphics recognition; Line detection; Line drawings; Object process diagrams; Object process methodology; Raster to vector conversion

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; COMPUTER AIDED DESIGN; CONSTRAINT THEORY; DRAWING (GRAPHICS); FEATURE EXTRACTION; HIERARCHICAL SYSTEMS; IMAGE SEGMENTATION;

DASHED LINE DETECTION; GENERIC INTEGRATED LINE DETECTION ALGORITHM (GILDA); OBJECT PROCESS SPECIFICATIONS; RASTER TO VECTOR CONVERSIONS;

OBJECT RECOGNITION;

EID: 0032098665     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0683     Document Type: Article

References (30)

1. Technical Drawings, ISO Standard Book 12, First ed., 1982.
2. N. Sidheswar, P. Kannaiah, and V. V. S. Sastry, Machine Drawing, Tata/ McGraw-Hill, New Delhi, 1980.
3. Dimensioning and Tolerancing, ANSI Y14.5M, 1982.
4. Mechanical Drawings, Mechanical Industrial Press, Beijing, China, 1985. [In Chinese]
5. C. S. Fahn, J. F. Wang, and J. Y. Lee, A topology-based component extractor for understanding electronic circuit diagrams, Comput. Vision Graphics Image Process. 44, 1988, 119-138.
6. R. Kasturi, S. T. Bow, W. El-Masri, J. Shah, J. R. Gattiker, and U. B. Mokate, A system for interpretation of line drawings, IEEE Trans. Pattern Anal. Machine Intell. 12(10), 1990, 978-992.
7. V. Nagasamy and N. A. Langrana, Engineering drawing processing and vectorization system, Comput. Vision Graphics Image Process. 49(3), 1990, 379-397.
8. L. Boatto et al., An interpretation system for land register maps, IEEE Comput. 25(7), 1992, 25-32.
9. P. Vaxiviere and K. Tombre, Celesstin: CAD conversion of mechanical drawings, IEEE Comput. 25(7), 1992, 46-54.
10. S. H. Joseph and T. P. Pridmore, Knowledge-directed interpretation of mechanical engineering drawings, IEEE Trans. Pattern Anal. Machine Intell. 14(9), 1992, 928-940.
11. V. Poulain d'Andecy, J. Camillerapp, and I. Leplumey, Kalman filtering for segment detection: Application to music scores analysis, in Proc. of the 12th International Conference on Pattern Recognition, Jerusalem, Isreal, 1994. Vol. I, pp. 301-305.
12. D.H. Ballard, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognit. 13(2), 1981, 111-122.
13. P. L. Rosin and G. A. West, Segmentation of edges into lines and arcs, Image Vision Comput. 7(2), 1989, 109-114.
14. D. Dori, Vector-based arc segmentation in the machine drawing understanding system environment, IEEE Trans. Pattern Anal. Machine Intell. 17(11), 1995, 1057-1068.
15. D. Pao, H. F. Li, and R. Jayakumar, Graphic feature extraction for automatic conversion of engineering line drawings, in Proc. 1st International Conference on Document Analysis and Recognition, Saint-Malo, France, 1991, pp. 533-541.
16. C. P. Lai, and R. Kasturi, Detection of dashed lines in engineering drawings and maps, in Proc. 1st International Conference on Document analysis and Recognition, Saint-Malo, France, 1991, pp. 507-515.
17. Y. Chen, N. A. Langrana, and A. K. Das, Perfecting vectorized mechanical drawings, Comput. Vision Image Understanding 63(2), 1996, 273-286.
18. G. Agam, H. Luo, and I. Dinstein, Morphological approach for dashed lines detection, in Graphics Recognition - Methods and Application (R. Kasturi and K. Tombre, Eds.), Lecture Notes in Computer Science, Vol. 1072, pp. 92-105, Springer, Berlin, 1996.
19. D. Dori, W. Liu, and M. Peleg, How to win a dashed line detection contest, Graphics Recognition - Methods and Application (R. Kasturi and K. Tombre, Eds.), Lecture Notes in Computer Science, Vol. 1072, pp. 286-300, Springer, Berlin, 1996.
20. W. Liu and D. Dori, Sparse pixel tracking: A fast vectorization algorithm applied to engineering drawings, in Proc. of the 13th International Conference on Pattern Recognition, Vienna, Austria, 1996, Vol. III (Robotics and Applications), pp. 808-811.
21. W. Liu, D. Dori, L. Tang, and Z. Tang, Object recognition in engineering drawings using planar indexing, in Proc. of the First International Workshop on Graphics Recognition, Pennsylvania State University, 1995, pp. 53-61.
22. W. Liu and D. Dori, Automated CAD conversion with the machine drawing understanding system, in Proc. of 2nd IAPR Workshop on Document Analysis Systems, Malvern, PA, Oct. 1996, pp. 241-259.
23. W. Liu and D. Dori, A protocol for performance evaluation of line detection algorithms, Machine Vision Appl. 9(5), 1997, 240-250. [Special Issue on Performance Characterisitics of Vision Algorithms]
24. D. Dori, Object-process analysis: Maintaining the balance between system structure and behavior, J. Logic Comput. 5(2), 1995, 227-249.
25. D. Dori and M. Goodman, From object-process analysis to object-process design, Ann. Software Eng. 9, 1996, 1-25.
26. W. Liu, and D. Dori, Extending object-process diagrams for the implementation phase, in Proc. of the Third International Workshop on the Next Generation of Information Techniques and Systems, Nave Ilan, Israel, June 30-July 7, 1997, pp. 207-214.
27. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen, Object Oriented Modeling and Design, Prentice Hall, Englewood Cliffs, NJ, 1991.
28. T. De Marco, Structured Analysis and System Specification, Yourdon Press, New York, 1978.
29. D. Dori and W. Liu, Arc segmentation from complex line environments - A vector-based stepwise recovery algorithm, in Proc. of the Fourth International Conference on Document Analysis and Recognition, Ulm, Germany Aug. 1997, pp. 76-80.
30. http://iew3.technion.ac.il:8080/∼liuwy/liuwy_pro.shtml orftp.technion.ac. il/pub/supported/ie/dori/MDUS/sgimdus.gz and sunmdus.gz.