Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.5.587

Multi-level Thresholding using Fuzzy Clustering Algorithm in Local Entropy-based Transition Region  

Oh, Jun-Taek (영남대학교 대학원 컴퓨터공학과)
Kim, Bo-Ram (영남대학교 컴퓨터공학과)
Kim, Wook-Hyun (영남대학교 전자정보공학부)
Publication Information
The KIPS Transactions:PartB / v.12B, no.5, 2005 , pp. 587-594 More about this Journal
Abstract
This paper proposes a multi-level thresholding method for image segmentation using fuzzy clustering algorithm in transition region. Most of threshold-based image segmentation methods determine thresholds based on the histogram distribution of a given image. Therefore, the methods have difficulty in determining thresholds for real-image, which has a complex and undistinguished distribution, and demand much computational time and memory size. To solve these problems, we determine thresholds for real-image using fuzzy clustering algorithm after extracting transition region consisting of essential and important components in image. Transition region is extracted based on Inか entropy, which is robust to noise and is well-known as a tool that describes image information. And fuzzy clustering algorithm can determine optimal thresholds for real-image and be easily extended to multi-level thresholding. The experimental results demonstrate the effectiveness of the proposed method for performance.
Keywords
Transition Region; FCM(Fuzzy C-means); Multi-level Thresholding; Entropy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Yan, N. Sang and T. Zhang, 'Local entropy-based transition region extraction and thresholding,' Pattern Recognition Letters, Vol.24, pp.2935-2941, 2003   DOI   ScienceOn
2 B. G. Kim, J. I. Shim and D. J. Park, 'Fast image segmentation based on multi-resolution analysis and wavelets,' Pattern Recognition Letters, Vol.24, pp.2995-3006, 2003   DOI   ScienceOn
3 M. sezgin and B. Sankur, 'Survey over image thresholding techniques and quantitative performance evaluation,' Journal of Electronic Imaging, Vol.13, No.1, pp.146-165, 2004   DOI   ScienceOn
4 M. Borsotti, P. Campadelli and R. Schettini, 'Quantitative evaluation of color image segmentation results,' Pattern Recognition Letters, Vol.19, pp.741-747, 1998   DOI   ScienceOn
5 X. J. Liang and N. Le, 'Transition region algorithm based on weighted gradient operator,' Image Recognition Automat, Vol.1, pp.4-7, 2001
6 Y. J. Zhang and J. J. Gerbrands, 'Transition region determination based thresholding,' Pattern Recognition Letters, Vol.12, pp.13-23, 1991   DOI   ScienceOn
7 D. E. Lloyd, 'Automatic target classification using moment invariant of image shapes,' Technical Report, RAE IDN AW 126, Famborough, UK, 1985
8 C. H. Li and. C. K. Lee, 'Minimum cross-entropy thresholding,' Pattern Recognition, Vol.26, pp.617-625, 1993   DOI   ScienceOn
9 N. Kapur, P. K. Sahoo and A. K. C. Wong, 'A new method for gray level picture thresholding using the entropy of the histogram,' Graph. Models Image Process, Vol.29, pp.273-285, 1985   DOI
10 T. Pun, 'Entropic thresholding: A new approach,' Comput, Graph. Image Process, Vol.16, pp.210-239, 1981   DOI
11 J. M. White and G. D. Rohrer, 'Image thresholding for optical character recognition and other applications requiring character image extraction,' IBM J. Res. Dev. Vol.27, No.4, pp.400-411, 1983   DOI
12 W. Niblack, 'An introduction to image processing,' Prentice Hall, englewood cliffs, NJ, pp.115-116, 1986
13 P. S. Liao, T. S. Chen and P. C. Chung, 'A fast algorithm for multi-level thresholding,' Journal of Information Science and Engineering, Vol.17, pp.713-727, 2001
14 J. C. Noordam, W. H. A. M. van den Broek and L. M. C. Buydens, 'Multivariate image segmentation with cluster size insensitive Fuzzy C-means,' Chemometrics and Intelligent Laboratory Systems, Vol.64, pp.65-78, 2002   DOI   ScienceOn
15 A. Rosenfeldd and P. De la Torre, 'Histogram concavity analysis as an aid in threshold selection,' IEEE Trans. Syst, Man Cybern. SMC-13, pp.231-235, 1983   DOI   ScienceOn
16 M. I. Sezan, 'A peak detection algorithm and its application to histogram-based image data reduction,' Graph. Models Image Process, Vol.29, pp.47-59, 1985   DOI
17 N. Otsu, 'A threhsold selection method from gray level histograms,' IEEE Trans. Syst, Man Cybern. SMC-9, pp.62-66, 1979