A Matching Scheme to Enhance Performance Evaluation of Raster-to-Vector Conversion Algorithms

This paper deals with performance evaluation of rasterto -vector conversion algorithms. We briefly review the past work, and focus our attention on a method proposed by Phillips and Chhabra [6]. 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