Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kanungo, T., Haralick R. M., Phillips, I.: Global and Local Degradation Models. Proceedings of ICDAR'93 (1993) 730–732
Haralick, R. M.: Performance Characterization in Image Analysis: Thinning, a Case in Point. Pattern Recognition Letters 13 (1992) 5–12
Haralick, R. M., Shapiro, L. G.: Machine Vision Addison-Wesley, Reading, Mass. (1992)
Hori, O., Tanigawa, S.: Raster-to-Vector Conversion by Line Fitting Based on Contours and Skeletons. in Proceedings of ICDAR'93 (1993) 353–358
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–286
Jimenez, J., Navalon, J. L.: Some Experiments in Image Vectorization. IBM J. Res. Develop. 26 (1985) 724–734
Lee, L., Lam, L., Suen, C. Y.: Performance Evaluation of Skeletonization Algorithms for Document Image Precessing. Proceedings of ICDAR'91 (1991) 260–271
Ramer, U. E.: An Interactive Procedure for Polygonal Approximation. CGIP, Vol. 1 (1972) 244–256
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hori, O., Doermann, D.S. (1996). Quantitative measurement of the performance of raster-to-vector conversion algorithms. In: Kasturi, R., Tombre, K. (eds) Graphics Recognition Methods and Applications. GREC 1995. Lecture Notes in Computer Science, vol 1072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61226-2_6
Download citation
DOI: https://doi.org/10.1007/3-540-61226-2_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61226-1
Online ISBN: 978-3-540-68387-2
eBook Packages: Springer Book Archive