Journal of Multimedia Information System

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Cluster Analysis Histogram Thresholding with Local Minima

  • Received : 2017.10.22
  • Accepted : 2017.12.10
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, we propose a method which is based on "Image segmentation by histogram thresholding using hierarchical cluster analysis"/HCA/ and "A nonparametric approach for histogram segmentation"/NHS/. HCA method uses that all histogram bins are one cluster then it reduces cluster numbers by using distance metric. Because this method has too many clusters, it is more computation. In order to eliminate disadvantages of "HCA" method, we used "NHS" method. NHS method finds all local minima of histogram. To reduce cluster number, we use NHS method which is fast. In our approach, we combine those two methods to eliminate disadvantages of Arifin method. The proposed method is not only less computational than "HCA" method because combined method has few clusters but also it uses local minima of histogram which is computed by "NHS".

Keywords

References

  1. M. Sezgin and B. Sankir, "Survey over image thresholding techniques and quantitative performance evaluation," Journal of Electronic Imaging, vol. 13, no. 1, pp.146-165, 2004. https://doi.org/10.1117/1.1631315
  2. Y. J. Zhang, "A survey on evaluation methods for image segmentation," Pattern Recognition, vol. 29, pp.1335-1346, 1996. https://doi.org/10.1016/0031-3203(95)00169-7
  3. R. Guo and S. M. Pandit, "Automatic threshold selection based on histogram modes and a discriminant criterion," Mach. Vision Appl., vol. 10, pp.331-338, 1998. https://doi.org/10.1007/s001380050083
  4. S. H. Kwon. "Threshold selection based on cluster analysis," Pattern Recognition Letters, vol. 25, pp.1045-1050, 2005.
  5. Nobuyuki Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Transaction on Systems, Man, and Cybernetics, Vol. 9, No. 1, 1979.
  6. Wenbing Tao, Hai Jin and Liman Liu, "A New Image Thresholding Method Based on Graph Cuts," Acoustics, Speech and Signal Processing, ICASSP. IEEE International Conference, Vol 1, pp. 605-608, April 2007.
  7. J. Kittler and J. Illingworth, "Minimum error thresholding," Pattern Recognition, vol. 19, pp. 41-47, 1986. https://doi.org/10.1016/0031-3203(86)90030-0
  8. Agus Zainal Arifin, Akiro Asona, "Image segmentation by histogram thresholding using hierarchical cluster analysis," Pattern Recognition Letter, vol. 27, pp. 1515-1521, 2006. https://doi.org/10.1016/j.patrec.2006.02.022
  9. Julie Delon, Agnes Desolneux, Jose-Luis Lisani, and Ana Belen Petro, "A Nonparametrc Approach for Histogram Segmentation," IEEE Transaction on Image Processing, Vol. 16, No. 1, January 2007.