HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

A Matching Scheme to Enhance Performance Evaluation of Raster-to-VectorConversion Algorithms

Xavier Hilaire 1
1 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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 \cite{phillips99a}. We show that the matching algorithm use d 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.
Document type :
Conference papers
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:38:24 AM
Last modification on : Friday, February 4, 2022 - 3:11:14 AM


  • HAL Id : inria-00099535, version 1



Xavier Hilaire. A Matching Scheme to Enhance Performance Evaluation of Raster-to-VectorConversion Algorithms. 7th International Conference on Document Analysis and Recognition - ICDAR'2003, 2003, Edinburgh, Ecosse. ⟨inria-00099535⟩



Record views