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.

• Type: Conference
• Year: 2003
• Where: ICDAR
• Authors: Xavier Hilaire
• Keywords: Combinatorial Optimization Scheme, Document Analysis, ICDAR 2003, Performance Evaluation, Rasterto-vector Conversion Algorithms