ML Anthology

Quantitative Performance Evaluation of Thinning Algorithms Under Noisy Conditions

Mysore Y. Jaisimha, Robert M. Haralick, Dov Dori
CVPR 1994 pp. 678-683
doi:10.1109/CVPR.1994.323779 /cvpr/1994/jaisimha1994cvpr-quantitative/

Abstract

Thinning algorithms are an important sub-component in the construction of computer vision (especially for optical character recognition (OCR)) systems. Important criteria for the choice of a thinning algorithm include the sensitivity of the algorithms to input shape complexity and to the amount of noise. In previous work, we introduced a methodology to quantitatively analyse the performance of thinning algorithms. The methodology uses an ideal world model for thinning based on the concept of Blum ribbons. In this paper we extend upon this methodology to answer these and other experimental questions of interest. We contaminate the noise-free images using a noise model that simulates the degradation introduced by the process of xerographic copying and laser printing. We then design experiments that study how each of 16 popular thinning algorithms performs relative to the Blum ribbon gold standard and relative to itself as the amount of noise varies. We design statistical data analysis procedures for various performance comparisons. We present the results obtained from these comparisons and a discussion of their implications in this paper.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Jaisimha et al. "Quantitative Performance Evaluation of Thinning Algorithms Under Noisy Conditions." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1994. doi:10.1109/CVPR.1994.323779

Markdown

[Jaisimha et al. "Quantitative Performance Evaluation of Thinning Algorithms Under Noisy Conditions." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1994.](https://mlanthology.org/cvpr/1994/jaisimha1994cvpr-quantitative/) doi:10.1109/CVPR.1994.323779

BibTeX

@inproceedings{jaisimha1994cvpr-quantitative,
  title     = {{Quantitative Performance Evaluation of Thinning Algorithms Under Noisy Conditions}},
  author    = {Jaisimha, Mysore Y. and Haralick, Robert M. and Dori, Dov},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1994},
  pages     = {678-683},
  doi       = {10.1109/CVPR.1994.323779},
  url       = {https://mlanthology.org/cvpr/1994/jaisimha1994cvpr-quantitative/}
}