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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Hilaire, X. (author)


    Publication date :

    2003-01-01


    Size :

    352639 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



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

    Hilaire, X. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2003


    Algorithms for Matching Images with Raster Distortions

    Mottl, V. V. / Kopylov, A. V. | British Library Online Contents | 1996


    Algorithms of Image Matching for Raster Distortions

    Mottl, V. V. / Kopylov, A. V. | British Library Online Contents | 1996


    Raster, Vector, ECDIS and ECS

    Online Contents | 1995


    Efficient Implementation of Raster Algorithms for Image Geometry

    Ho John Lee | British Library Online Contents | 1990