A matching scheme to enhance performance evaluation of raster-to-vector conversion algorithms

This paper deals with performance evaluation of raster-to-vector conversion algorithms. We briefly review the past work, and focus our attention on a method proposed by Phillips and Chhabra (1999). We show that the matching algorithm used in their method can be improved by introducing new metrics and reformulating the problem as a combinatorial optimization scheme. Improvements brought by our approach are the reduction of the number of utilized thresholds to one, and a gain of stability in the obtained results. We also propose an algorithm to solve the scheme, and compare the evaluation results obtained with both methods on real CAD drawings.

[1]  Dov Dori,et al.  The representation of document structure: a generic object-process analysis , 1995 .

[2]  David S. Doermann.  An Introduction to Vectorization and Segmentation , 1997, GREC.

[3]  Jisheng Liang,et al.  Performance evaluation of line drawing recognition systems , 1997, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  Karl Tombre,et al.  Graphics Recognition Algorithms and Systems , 1997, Lecture Notes in Computer Science.

[5]  Salvatore Tabbone,et al.  Stable and Robust Vectorization: How to Make the Right Choices , 1999, GREC.

[6]  Robert M. Haralick,et al.  A Performance Evaluation Protocol for Graphics Recognition Systems , 1997, GREC.

[7]  Proceedings Seventh International Conference on Document Analysis and Recognition , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[8]  Ihsin T. Phillips,et al.  Empirical Performance Evaluation of Graphics Recognition Systems , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Dov Dori,et al.  A protocol for performance evaluation of line detection algorithms , 1997, Machine Vision and Applications.

[10]  Theodosios Pavlidis,et al.  A Client-Server Architecture for Document Image Recognition , 1999, GREC.

[11]  Dov Dori,et al.  A Survey of Non-thinning Based Vectorization Methods , 1998, SSPR/SPR.

[12]  Osamu Hori,et al.  Quantitative Measurement of the Performance of Raster-to-Vector Conversion Algorithms , 1995, GREC.