A survey of non-thinning based vectorization methods

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1451, Issue , 1998, Pages 230-241

  Wenyin, Liu ^a   Dori, Dov ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; HOUGH TRANSFORMS; SURVEYS;

DOCUMENT ANALYSIS; DOCUMENT IMAGES; GRAPH-BASED; MESH PATTERNS; POLYGONALIZATIONS; VECTORIZATION; VECTORIZATION ALGORITHM;

PATTERN RECOGNITION;

EID: 84913586746     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0033241     Document Type: Conference Paper

References (26)

1. Boatto L et al. (1992) An Interpretation System for Land Register Maps. IEEE Computer 25(7):25-32
2. Chai I, Dori D (1992) OrthogonaI Zig-Zag: An Efficient Method for Extracting Lines from Engineering Drawings. In: Visual Form, eds. Arcelli C, Cordella LP, Sanniti di Baja G, Plenum Press, New York London, pp 127-136
3. Di Zenzo S and Morelli A (1989) A useful image representation. In: Proc of 5th Int. Conf. on Image Analysis and Processing, Singapore, pp 170-178.
4. Dori D, Liang Y, Dowell J, I. Chai (1993) Spare Pixel Recognition of Primitives in Engineering Drawings. Machine Vision and Applications 6:79-82
5. Dori D (1997) Orthogonal Zig-Zag: an Algorithm for Vectorizing Engineering Drawings Compared with Hough Transform. Advances in Engineering Software 28(1): 11-24
6. Dunham JG (1986) Optimum uniform piecewise linear approximation of planar curves. IEEE PAMI 8(1):67-75
7. Hough PVC (1962) A method and means for recognizing complex patterns, USA Patent 3,096,654, 1962.
8. Hung SHY and Kasvand T (1983) Critical points on a perfectly 8- or perfectly 6- connected thin binary line. Pattern Recognition 16:297-284.
9. Jaisimha MY et al. (1993) A Methodology for the Characterization of the Performance of Thinning Algorithms. In: Proc. of2nd ICDAR, pp 282-286
10. Jimenez J and Navalon JL (1982) Some Experiments in Image Vectorization. IBM J. Res. Develop 26:724-734
11. Kasturi R et al. (1990) A System for Interpretation of Line Drawings. IEEE PAMI 12(10):978-992
12. Lain L, Lee SW, and Suen CY (1992) Thinning methodologies - A comprehensive survey. IEEE PAMI: 14(9):869-887.
13. Lam L, Suen CY (1993) Evaluation of Thinning Algorithms from an OCR Viewpoint. In: Proc. Of 2nd ICDAR, Tsukuba, Japan, pp 287-290
14. Lee S et al. (1991) Performance Evaluation of Skeletonization Algorithms for Document Image Processing. In: Proc. of 1st ICDAR, France, pp 260-271
15. Lin X et al. (1985) Efficient Diagram Understanding with Characteristic Pattern Detection. Computer Vision, Graphics and Image Processing 30:84-106
16. Liu W et al. (1995) Object Recognition in Engineering Drawings Using Planar Indexing. In: Proc. of GREC’95, Penn. State Univ., USA, pp 53-61
17. Liu W, Dori D (1996) Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings. In: Proc. 13th ICPR, Vienna, Austria, Volume 3 Robotics and Applications, pp 808-811
18. Liu W, Dori D (1997) A Protocol for Performance Evaluation of Line Detection Algorithms. Machine Vision Applications 9(5/6):240-250
19. Monagan G and Roosli M (1993) Appropriate Base Representation Using a Run Graph. In: Proc. Of 2nd ICDAR, Tsukuba, Japan, 1993, pp 623-626
20. Montanari U (1970) A note on the minimal length polygonal approximation to a digitized contour. CACM 13(1):41-47.
21. Sklansky J and Gonzalez V (1980) Fast Polygonal Approximation of Digitized Curves. Pattern Recognition 12:327-331
22. Smith RW (1987) Computer Processing of Line Images: A Survey. Pattern Recognition 20(1) :7-15
23. Tamura H (1978) A Comparison of Line Thinning Algorithms from Digital Geometry Viewpoint. In: Proc. Of 4th ICPR, Kyoto, Japan, pp 715-719
24. Vaxiviere P and Tombre K (1992) Cellestin: CAD Conversion of Mechanical Drawings. IEEE Computer 25(5): 46-54
25. Vaxiviere P and Tombre K (1995) Subsampling: A Structural Approach to Technical Document Vectorization. In: Shape, Structure and Pattern Recognition, eds. Dori D and Bruckstein A, World Scientific, 1995, pp 323-332
26. Yoo J-Y et al. (1998) Information Extraction from a Skewed Form Document in the Presence of Crossing Characters. In: Graphics Recognition--Algorithms and Systems, eds. K. Tombre and A. Chhabra, Lecture Notes in Computer Science, Vol. 1389, pp 139-148, Springer, April, 1998