IJICA

Comparative Study on Thresholding

---

---

Abstract

Criterion based thresholding algorithms are simple and effective for two-level thresholding. However, if a multilevel thresholding is needed, the computational complexity will exponentially increase and the performance may become unreliable. In this approach, a novel and more effective method is used for multilevel thresholding by taking hierarchical cluster organization into account. Developing a dendogram of gray levels in the histogram of an image, based on the similarity measure which involves the inter-class variance of the clusters to be merged and the intra-class variance of the new merged cluster . The bottom-up generation of clusters employing a dendogram by the proposed method yields good separation of the clusters and obtains a robust estimate of the threshold. Such cluster organization will yield a clear separation between object and background even for the case of nearly unimodal or multimodal histogram. Since the hierarchical clustering method performs an iterative merging operation, it is extended to multilevel thresholding problem by eliminating grouping of clusters when the pixel values are obtained from the expected numbers of clusters. This paper gives a comparison on Otsu’s & Kwon’s criterion with hierarchical based multi-level thresholding.

Recommended Citation

[1] Agus Zainal Arifin and Akira Asano, “Image segmentation by

histogram thresholding using Hierarchical cluster analysis,” Pattern

Recognition Letter 27 (2006) 1515-1521.

[2] Mehmet Sezgin and Bulent Sankur, “Survey over image thresholding

technique and quantitative performance evaluation,” Journal of

Electronic Imaging 13(1), 146-165 (January 2004).

[3] Nobuyuki Otsu, “A threshold Selection method from Gray-Level

Histogram,” IEEE Trans. On Systems, Man and Cybernetics, vol smc-9.

No.1, (January 1979)

[4 J.N. Kapur and P.K. Sahoo, “A new method for Gray-Level Picture

thresholding using the entropy of the histogram,” Computer Vision,

Graphics and Image Processing 29, 273-285(1985)

[5] J. Kittler and J. Illing worth, “ Minimum Error Thresholding Pattern

Recognition,” Vol.19, No.1 PP. 41-47, 1986.

[6] Andrew K.C. Wong and P.K. Sahoo, “A grey-level Thresholding

selection based on Maximum Entropy principle,” IEEE Trans. on

Systems, man and Cybernetics, Vol. 19, (August 1989).

[7] Prasanna K Sahoo, A farag and Y. Yeap, “Threshold selection based

on Histogram modeling,” IEEE Trans. on Systems, man and Cybernetics,

Vol. 29,pp.351-356.

[8] C.H. Li and C. K. Lee, “minimum Cross Entropy

thresholding,”Pattern Recognition, Vol. 26, No 4 PP. 617-625, 1993.

[9] A. D. Brink, “Using Spatial Information as an aid to maximum

entropy image threshold selection,” Pattern Recognigition Letter17 (1996)

29-36

[10]C.H. Li and P.K. S Tam, “An iterative algorithm for minimum Cross

entropy thresholding,” Pattern Recognition Letter 19 (1998) 771-776.

[11] N.R. Pal, “On Minimum Cross-entropy Thresholding,” Pattern

Recognition, Vol. 29, No. 4, PP .575-586, 1996.

[12] Xue-Jing Wu, Yi-Jun Zhang and Liaag-Zhung Xia, “A fast

recurring two-dimensional entropic thresholding algorithm,” Pattern

Recognition 32 (1999) 2055-2061.

[13] Chengxin Yan, Nong Sang, Tianxu Zhang, “Local entropy based

transition region extraction and thresholding,” Pattern Recognition

Letters 24 (2003) 2935-2941.

[14] Soon H. Kwon, “Threshold selection based on cluster analysis,”

[15] Songcan Chen Daohong Li, “Image Binarization focusing on

objects,” Neuro computing 69 (2006) 2411-2415.

[16] Xiping Luo and Jie Tian, “ICM Method for multilevel Thresholding

using maximum entropy criterion,” 10th International Conference on

Image Analysis and processing, PP.108,1999.

[17] Wen-Bing Tao, Jin-wen Tian, and Jian Liu, “ Image Segmentation

by three-level thresholding based on maximum fuzzy entropy and genetic

algorithm,” Pattern Recognition Letters 24 (2003) 3069-3078.

[18] Wenting Liu, Jun feng. And Hao Shan, “Multi-thresholds clustering

objects in a road network,” 2008 International Conference on computer

Science and Software Engineering.

[19] S.Arora, J. Acharya,A.Verma,Prasant k.Panigrahi, “Multilevel

thresholding for image segmentation through fast stastical recursive

algorithm,” Pattern Recognition Letters 29(2008) 119-125.

[20] Deng-Yuan Huang and Chia-Hung wang, “Otimal multi-level

thresholding using a two-stage Otsu optimization approach,”Pattern

Recognition Letter 30(2009) 275-284.

[21] Rafael C. Gonzalez and Richard E. Woods, “Digital Image

Processing,” Pearsons Education ,2001.