Statistical Performance of Image Thresholding Using Lloyd's Algorithm
Summary :
Image segmentation which identifies the regions of image objects by thresholding gray levels of pixels on the basis of histogram information is treated. The main aim of this paper is to obtain the statistical performance of the image thresholding method whose threshold is determined on the basis of the squared-distortion criterion and Lloyd's algorithm for the normalized gray level histogram. In order to obtain the performance, it is assumed that the normalized histogram is governed by a mixture of generalized Gaussian p.d.f.'s, which provides a wide range of expression as histogram approximations of real images. The performance of the method using Lloy's algorithm is evaluated through the misclassification probabilities for variation of the parameters of the mixed p.d.f. in comparison with optimum thresholding and valley thresholding. Moreover, a discrete histogram model obtained by quantizing the continuous histogram is studied. These results offer us the global and systematic performance of the image thresholding methods.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E72-E No.9 pp.1003-1009
- Publication Date
- 1989/09/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Image Processing, Computer Graphics and Pattern Recognition
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Fujiki MORII, "Statistical Performance of Image Thresholding Using Lloyd's Algorithm" in IEICE TRANSACTIONS on transactions,
vol. E72-E, no. 9, pp. 1003-1009, September 1989, doi: .
Abstract: Image segmentation which identifies the regions of image objects by thresholding gray levels of pixels on the basis of histogram information is treated. The main aim of this paper is to obtain the statistical performance of the image thresholding method whose threshold is determined on the basis of the squared-distortion criterion and Lloyd's algorithm for the normalized gray level histogram. In order to obtain the performance, it is assumed that the normalized histogram is governed by a mixture of generalized Gaussian p.d.f.'s, which provides a wide range of expression as histogram approximations of real images. The performance of the method using Lloy's algorithm is evaluated through the misclassification probabilities for variation of the parameters of the mixed p.d.f. in comparison with optimum thresholding and valley thresholding. Moreover, a discrete histogram model obtained by quantizing the continuous histogram is studied. These results offer us the global and systematic performance of the image thresholding methods.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e72-e_9_1003/_p
Copy
@ARTICLE{e72-e_9_1003,
author={Fujiki MORII, },
journal={IEICE TRANSACTIONS on transactions},
title={Statistical Performance of Image Thresholding Using Lloyd's Algorithm},
year={1989},
volume={E72-E},
number={9},
pages={1003-1009},
abstract={Image segmentation which identifies the regions of image objects by thresholding gray levels of pixels on the basis of histogram information is treated. The main aim of this paper is to obtain the statistical performance of the image thresholding method whose threshold is determined on the basis of the squared-distortion criterion and Lloyd's algorithm for the normalized gray level histogram. In order to obtain the performance, it is assumed that the normalized histogram is governed by a mixture of generalized Gaussian p.d.f.'s, which provides a wide range of expression as histogram approximations of real images. The performance of the method using Lloy's algorithm is evaluated through the misclassification probabilities for variation of the parameters of the mixed p.d.f. in comparison with optimum thresholding and valley thresholding. Moreover, a discrete histogram model obtained by quantizing the continuous histogram is studied. These results offer us the global and systematic performance of the image thresholding methods.},
keywords={},
doi={},
ISSN={},
month={September},}
Copy
TY - JOUR
TI - Statistical Performance of Image Thresholding Using Lloyd's Algorithm
T2 - IEICE TRANSACTIONS on transactions
SP - 1003
EP - 1009
AU - Fujiki MORII
PY - 1989
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E72-E
IS - 9
JA - IEICE TRANSACTIONS on transactions
Y1 - September 1989
AB - Image segmentation which identifies the regions of image objects by thresholding gray levels of pixels on the basis of histogram information is treated. The main aim of this paper is to obtain the statistical performance of the image thresholding method whose threshold is determined on the basis of the squared-distortion criterion and Lloyd's algorithm for the normalized gray level histogram. In order to obtain the performance, it is assumed that the normalized histogram is governed by a mixture of generalized Gaussian p.d.f.'s, which provides a wide range of expression as histogram approximations of real images. The performance of the method using Lloy's algorithm is evaluated through the misclassification probabilities for variation of the parameters of the mixed p.d.f. in comparison with optimum thresholding and valley thresholding. Moreover, a discrete histogram model obtained by quantizing the continuous histogram is studied. These results offer us the global and systematic performance of the image thresholding methods.
ER -
English
