Quantitative measurement of the performance of raster-to-vector conversion algorithms

  • Osamu Hori
  • David S. Doermann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1072)


This paper presents a methodology for measuring the performance of application-specific raster-to-vector conversion algorithms. In designing and building image analysis systems, comparison of several algorithms is often required. Unfortunately, many methods of comparison do not give quantitative performance measurements, but rather qualitative, and often subjective, evaluations. Our key observation is that there is a need for domain, or task-dependent evaluation of the output. By specifying the input data in the same parameter space as the intended output of the system, we are able to evaluate the quality of the output and how well it conforms to the intended representation. We provide a set of basic metrics, but we emphasize that in general, such metrics may be task-specific. In this paper, the performance of three approaches to raster-to-vector conversion — thinning, medial line finding, and line fitting — are compared using this methodology.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kanungo, T., Haralick R. M., Phillips, I.: Global and Local Degradation Models. Proceedings of ICDAR'93 (1993) 730–732Google Scholar
  2. 2.
    Haralick, R. M.: Performance Characterization in Image Analysis: Thinning, a Case in Point. Pattern Recognition Letters 13 (1992) 5–12Google Scholar
  3. 3.
    Haralick, R. M., Shapiro, L. G.: Machine Vision Addison-Wesley, Reading, Mass. (1992)Google Scholar
  4. 4.
    Hori, O., Tanigawa, S.: Raster-to-Vector Conversion by Line Fitting Based on Contours and Skeletons. in Proceedings of ICDAR'93 (1993) 353–358Google Scholar
  5. 5.
    Jaisimha, M. Y., Haralick, R. M., Dori, D.: A Methodology for the Characterization of the Performance of Thinning Algorithms. Proceedings of ICDAR'93 (1993) 282–286Google Scholar
  6. 6.
    Jimenez, J., Navalon, J. L.: Some Experiments in Image Vectorization. IBM J. Res. Develop. 26 (1985) 724–734Google Scholar
  7. 7.
    Lee, L., Lam, L., Suen, C. Y.: Performance Evaluation of Skeletonization Algorithms for Document Image Precessing. Proceedings of ICDAR'91 (1991) 260–271Google Scholar
  8. 8.
    Ramer, U. E.: An Interactive Procedure for Polygonal Approximation. CGIP, Vol. 1 (1972) 244–256Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Osamu Hori
    • 1
  • David S. Doermann
    • 1
  1. 1.Document Processing Group Center for Automation ResearchUniversity of MarylandCollege ParkUSA

Personalised recommendations