From raster to vectors: Extracting visual information from line drawings

Pattern Analysis and Applications

Volumn 2, Issue 1, 1999, Pages 10-21

  Wenyin, Liu ^a,b   Dori, Dov ^c,d  

^a MICROSOFT RESEARCH   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d IEEE

Author keywords

Document analysis and recognition; Line drawings; Polygonalisation; Raster to vector; Thinning; Vectorisation

Indexed keywords

EID: 19544392859     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100440050010     Document Type: Article

References (47)

1. Dori D. Orthogonal Zig-Zag: an Algorithm for Vectorizing Engineering Drawings Compared with Hough Transform. Advances in Engineering Software 1997;28(1):11-24
2. Hough PVC. A method and means for recognizing complex patterns. USA Patent 3,096,654, 1962
3. Tamura H. A Comparison of line thinning algorithms from digital geometry viewpoint. Proceedings of the 4th International Conference on Pattern Recognition, Kyoto, Japan, 1978, pp 715-719
4. Smith RW. Computer processing of line images: A survey. Pattern Recognition 1987;20(1):7-15
5. Lam L, Lee SW, Suen CY. Thinning methodologies - A comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 1992;14(9):869-887
6. Fahn CS, Wang JF, Lee JY. A topology-based component extractor for understanding electronic circuit diagrams. Computer Vision, Graphics and Image Processing 1988;44:119-138
7. Kasturi R, Bow ST, El-Masri W, Shah J, Gattiker JR, Mokate UB. A system for interpretation of line drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 1990;12(10):978-992
8. Nagasamy V, Langrana N. Engineering drawing processing and vectorisation system. Computer Vision, Graphics and Image Processing 1990;49(3):379-397
9. Hori O, Tanigawa S. Raster-to-vector conversion by line fitting based on contours and skeletons. Proceedings 2nd International Conference on Document Analysis and Recognition, Tsukuba, Japan, 1993, pp 623-626
10. Haralick RM, Shapiro L. Computer and Robot Vision. Addison Wesley, 1992.
11. Montanari U. Continuous skeletons from digitized images. Journal of the ACM 1969;16:534-549
12. Pfaltz JL, Rosenfeld A. Computer representation of planar regions by their skeletons. Communications of the ACM 1967;10:119-125
13. Davies ER, Plummer APN. Thinning algorithms: a critique and a new methodology. Pattern Recognition 1981;14:53-53
14. Naccache NJ, Shinghal R. An investigation into the skeletonization approach of Hilditch. Pattern Recognition 1984;17:279-284
15. Naccache NJ, Shinghal R. SPTA: a proposed algorithm for thinning binary patterns. IEEE Transactions on System, Man, and Cybernetics 1984;14:409-418
16. Rosenfeld A, Pfaltz JL. Sequential operations in digital picture processing. Journal of the ACM 1966;13:471-494
17. Peleg S, Rosenfeld A. A Min-max medial axis transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence 1981;3:208-210
18. Nalwa VS. A Guided Tour of Computer Vision. Addison-Wesley, 1993
19. Hilditch CJ. Linear skeletons from square cupboards. Machine Intelligence 1969;4:403-420
20. Rosenfeld A. Connectivity in digital pictures. Journal of the ACM 1970;17:146-160
21. Deutsch ES. Thinning algorithms on rectangular, hexagonal and triangular arrays. Communications of the ACM 1972;15:827-837
22. O'Gorman L. k X k thinning. Computer Vision, Graphics and Image Processing 1990;51:195-215
23. Rosenfeld A, Pfaltz JL. Distance functions in digital pictures. Pattern Recognition 1968;1:33-61
24. Watson LT, Arvind K, Ehrich RW, Haralick RM. Extraction of lines and regions from greytone line drawing images. Pattern Recognition 1984;17:493-507
25. Lee S, Lam L, Suen CY. Performance evaluation of skeletonization algorithms for document image processing. Proceedings 1st International Conference on Document Analysis and Recognition, Saint-Malo, France, 1991, pp 260-271
26. Lam L, Suen CY. Evaluation of thinning algorithms from an OCR viewpoint. Proceedings 2nd International Conference on Document Analysis and Recognition, Tsukuba, Japan, 1993, pp 287-290
27. Jaisimha MY, Haralick RM, Dori D. A methodology for the characterization of the performance of thinning algorithms. Proceedings 2nd International Conference on Document Analysis and Recognition, Tsukuba, Japan, 1993, pp 282-286
28. Cordella LP, Marcelli A. An alternative approach to the performance evaluation of thinning algorithms for document processing applications. In: Kasturi R, Tombre K (eds). Graphics Recognition - Methods and Applications (Lecture Notes in Computer Science, 1072). Springer-Verlag Berlin, 1996, pp 13-22
29. Jimenez J, Navalon JL. Some experiments in image vectorisation. IBM Journal of Research and Development 1982;26:724-734
30. Shapiro B, Pisa J, Sklansky J. Skeleton generation from x-y boundary sequences. Computer Graphics and Image Processing 1981;15:136-153
31. Di Zenzo S, Morelli A. A useful image representation. Proceedings 5th International Conference on Image Analysis and Processing, Word Scientific Publishing, Singapore, 1989, pp 170-178
32. Boatto L et al. An Interpretation System for Land Register Maps. IEEE Computer 1992;25(7):25-32
33. Monagan G, Roosli M. Appropriate base representation using a run graph. Proceedings 2nd International Conference on Document Analysis and Recognition, Tsukuba, Japan, 1993, pp 623-626
34. Lin X, Shimotsuji S, Minoh M, Sakai T. Efficient diagram understanding with characteristic pattern detection. Computer Vision, Graphics and Image Processing 1985;30:84-106
35. Vaxiviere P, Tombre K. Cellestin: CAD conversion of mechanical drawings. IEEE Computer 1992;25(5):46-54
36. Vaxiviere P, Tombre K. Subsampling: A structural approach to technical document vectorisation. In: Dori D, Bruckstein A (eds), Shape, Structure and Pattern Recognition (Proceedings of the IAPR Workshop on Syntactic and Structural Pattern Recognition, Nahariya Israel, 1994). World Scientific, 1995, pp 323-332
37. Chai I, Dori D. Orthogonal Zig-Zag: An efficient method for extracting lines from engineering drawings. In: Arcelli C, Cordella LP, Sanniti di Baja G (eds), Visual Form. Plenum Press, 1992, pp 127-136
38. Dori D, Liang Y, Dowell J, Chai I. Spare pixel recognition of primitives in engineering drawings. Machine Vision and Applications 1993;6:79-82
39. Liu W, Dori D. Sparse pixel tracking: a fast vectorisation algorithm applied to engineering drawings. Proceedings 13th International Conference on Pattern Recognition, Volume III: Robotics and Applications, Vienna, Austria, 1996, pp 808-811
40. Liu W, Dori D. Automated CAD Conversion with the machine drawing understanding system. Proceedings 2nd IAPR Workshop on Document Analysis Systems, Malvern, PA, 1996, pp 241-259
41. Liu W, Dori D. A protocol for performance evaluation of line detection algorithms. Machine Vision Applications 1997;9:240-250
42. Yoo J-Y, Kim M-K, Kwon Y-B. Information extraction from a skewed form document in the presence of crossing characters. In: Tombre K, Chhabra A (eds). Graphics Recognition - Algorithms and Systems (Lecture Notes in Computer Science, 1389). Springer-Verlag, 1998, pp 139-148
43. Montanari U. A note on the minimal length polygonal approximation to a digitized contour. Communications of the ACM 1970;13(1):41-47
44. Hung SHY, Kasvand T. Critical points on a perfectly 8- or perfectly 6-connected thin binary line. Pattern Recognition 1983;16:297-284
45. Sklansky J, Gonzalez V. Fast polygonal approximation of digitized curves. Pattern Recognition 1980;12:327-331
46. Dunham JG. Optimum uniform piecewise linear approximation of planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 1986;8(1):67-75
47. Dori D, Liu W, Peleg M. How to win a dashed line detection contest. In: Kasturi R, Tombre K (eds), Graphics Recognition - Methods and Applications (Lecture Notes in Computer Science, 1072). Springer-Verlag, Berlin, 1996, pp 286-300