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.
Type de document :
Communication dans un congrès
7th International Conference on Document Analysis and Recognition - ICDAR'2003, 2003, Edinburgh, Ecosse, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099535
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:38:24
Dernière modification le : jeudi 11 janvier 2018 - 06:19:59

Identifiants

  • HAL Id : inria-00099535, version 1

Collections

Citation

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, 2003. 〈inria-00099535〉

Partager

Métriques

Consultations de la notice

117