Sparse pixel vectorization: An algorithm and its performance evaluation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 3, 1999, Pages 202-215

  Dori, Dov ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BENCHMARKING; DATA STRUCTURES; IMAGE ANALYSIS; VECTORS;

POLYGONAL APPROXIMATIONS; SPARSE PIXEL VECTORIZATION (SPV) ALGORITHMS;

PATTERN RECOGNITION;

EID: 0033098936     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.754586     Document Type: Article

References (28)

1. J. Jimenez and J.L. Navalon Some Experiments in Image Vectorization IBM J. Res. Develop. vol. 26 pp. 724-7341982.
2. R.W. Smith Computer Processing of Line Images: A Survey Pattern Recognition vol. 20 no. 1 pp. 7-151987.
3. H. Tamura A Comparison of Line Thinning Algorithms From Digital Geometry Viewpoint. Proc. Fourth Int'l Joint Conf. Pattern Recognition pp. 715-719 Kyoto Japan 1978.
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. 119-138 1988.
5. R. Kasturi S.T. Bow W. EI-Masri J. Shah J.R. Gattiker and U.B. Mokate A System for Interpretation of Line Drawings IEEE Trans on Pattern Analysis and Machine Intelligence vol. 12 no. 10 pp. 978-992 Oct. 1990.
6. V. Nagasamy and N.A. Langrana Engineering Drawing Processing and Vectorization System Computer Vision Graphics and Image Processing vol. 49 no. 3 pp. 379-3971990.
7. O. Hori and S. Tanigawa Raster-to-Vector Conversion by Line Fitting Based on Contours and Skeletons Proc. ICDAR93 pp. 623-626 Tsukuba Japan 1993.
8. L. Boatto et al. An Interpretation System for Land Register Maps IEEE Computer vol. 25 no. 7 pp. 25-32 July 1992.
9. G. Monagan and M. Roosli Appropriate Base Representation Using a Run Graph Proc. ICDAR93 pp. 623-626 Tsukuba Japan 1993.
10. X. Lin S. Shimotsuji M. Minoh and T. Sakai Efficient Diagram Understanding With Characteristic Pattern Detection Computer Vision Graphics and Image Processing vol. 30 pp. 84-1061985.
11. P. Vaxiviere and K. Tombre Celesstin: CAD Conversion of Mechanical Drawings IEEE Computer vol. 25 no. 7 pp. 46-54 July 1992.
12. I. Chai and D. Dori Orthogonal Zig-Zag: An Efficient Method for Extracting Lines From Engineering Drawings C. Arcelli L. P. Cordelia and G. Sanniti di Baja eds. Visual Form. New York: Plenum Press 1992 pp. 127-136.
13. D. Dori Y. Liang and I. Chai Spare Pixel Recognition of Primitives in Engineering Drawings Machine Vision and Applications vol. 6 pp. 69-821993.
14. D. Dori Orthogonal Zig-Zag: An Algorithm for Vectorizing Engineering Drawings Compared With Hough Transform Advances in Eng. Software vol. 28 no. 1 pp. 11-241997.
15. A.J. Filipski and R. Flandrena Automated Conversion of Engineering Drawings to CAD Form Proc. IEEE vol. 80 no. 7 pp. 1195-12091992.
16. M. Roosli and G. Monagan Towards a High Quality Vectorization Proc. GREC95 pp. 44-52 University Park Pennsylvania 1995.
17. W. Liu and D. Dori Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings Proc. ICPR96 Volume III: Robotics and Applications pp. 808-811 Vienna 1996.
18. J. Sklansky and V. Gonzalez Fast Polygonal Approximation of Digitized Curves Pattern Recognition vol. 12 pp. 327-3311980.
19. W. Liu D. Dori L. Tang and Z. Tang Object Recognition in Engineering Drawings Using Planar Indexing Proc. GREC95 pp. 53-61 University Park Pennsylvania 1995.
20. B. Kong et al. A Benchmark: Performance Evaluation of DashedLine Detection Algorithms Graphics Recognition-Methods and Application R. Kasturi and K. Tombre eds. Lecture Notes in Computer Science vol. 1072. New York: Springer 1996 pp. 270285.
21. O. Hori and D. Doermann Quantitative Measurement of the Performance of Raster-to-Vector Conversion Algorithms R. Kasturi and K. Tombre eds. Graphics Recognition-Methods and Application. Lecture Notes in Computer Science vol. 1072. New York: Springer 1996 pp. 57-68.
22. W. Liu and D. Dori A Protocol for Performance Evaluation of Line Detection Algorithms Machine Vision Applications vol. 9 no. 5/6 pp. 240-2501997.
23. I.T. Phillips J. Liang A. Chhabra and R.M. Haralick A Performance Evaluation Protocol for Graphics Recognition Systems K. Tombre and A. Chhabra eds. Graphics Recognition-Algorithms and Systems. Lecture Notes in Computer Science vol. 1389. New York: Springer 1998 pp. 372-389.
24. W. Liu and D. Dori Incremental Arc Segmentation Algorithm and Its Evaluation IEEE Trans. Pattern Analysis and Machine Intelligence vol. 20 no. 4 pp. 424-431 Apr. 1998.
25. ftp.technion.ac.il/pub/supported/ie/dori/MDUS/sunmdus.gz.
26. A. Chhabra and I. Phillips Web pages for the Second International Graphics Recognition Contest-Raster to Vector Conversion: http://graphics.basit.com/iapr-tc10/contest.html.
27. A. Chhabra and I. Phillips The Second International Graphics Recognition Contest-Raster to Vecter Conversion: A Report K. Tombre and A. Chhabra eds. Graphics Recognition-Algorithms and Systems. Lecture Notes in Computer Science vol. 1389. New York: Springer 1998 pp. 390-410.
28. J.-Y. Yoo M.-K. Kirn and Y.-B. Kwon Information Extraction From a Skewed Form Document in the Presence of Crossing Characters K. Tombre and A. Chhabra eds. Graphics Recognition-Algorithms and Systems. Lecture Notes in Computer Science vol. 1389. New York: Springer 1998 pp. 139-148.