The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

지역적 엔트로피 기반 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 Multi-Level Thresholding

  • 오준택 (영남대학교 대학원 컴퓨터공학과) ;
  • 김보람 (영남대학교 컴퓨터공학과) ;
  • 김욱현 (영남대학교 전자정보공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 전이 영역에서 퍼지 클러스터링 알고리즘을 이용한 multi-level thresholding 방법을 제안한다. 대부분의 임계치 기반 영상 분할은 영상의 히스토 그램 분포를 기반으로 임계치를 결정한다. 그러므로 많은 처리시간과 기억공간을 요구할 뿐만 아니라 복잡하고 무분별한 히스토 그램 분포를 가지는 실영상에서의 임계치 결정에는 어려움이 있다. 본 논문에서는 영상의 대표적인 성분들로 구성된 전이 영역을 추출한 후 퍼지 클러스터링 알고리즘에 의해 최적의 임계치를 결정한다. 전이 영역을 추출하기 위해 이용되는 지역적 엔트로피는 잡음에 강건하며 영상에 내재된 정보를 잘 표현한다는 특성을 가진다. 그리고 퍼지 클러스터링 알고리즘은 복잡하고 무분별한 분포의 실영상에 대해서도 정확히 임계치를 설정할 수 있으며 multi-level thresholding으로 쉽게 확장이 가능하다. 다양한 실영상을 대상으로 실험한 결과, 제안한 방법이 기존의 방법보다 향상된 성능을 가짐을 보였다.

Keywords

References

  1. 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 https://doi.org/10.1109/TSMC.1983.6313118
  2. 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 https://doi.org/10.1016/S0734-189X(85)90150-1
  3. N. Otsu, 'A threhsold selection method from gray level histograms,' IEEE Trans. Syst, Man Cybern. SMC-9, pp.62-66, 1979
  4. D. E. Lloyd, 'Automatic target classification using moment invariant of image shapes,' Technical Report, RAE IDN AW 126, Famborough, UK, 1985
  5. 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 https://doi.org/10.1016/0734-189X(85)90125-2
  6. T. Pun, 'Entropic thresholding: A new approach,' Comput, Graph. Image Process, Vol.16, pp.210-239, 1981 https://doi.org/10.1016/0146-664X(81)90038-1
  7. C. H. Li and. C. K. Lee, 'Minimum cross-entropy thresholding,' Pattern Recognition, Vol.26, pp.617-625, 1993 https://doi.org/10.1016/0031-3203(93)90115-D
  8. 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 https://doi.org/10.1147/rd.274.0400
  9. W. Niblack, 'An introduction to image processing,' Prentice Hall, englewood cliffs, NJ, pp.115-116, 1986
  10. 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
  11. 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 https://doi.org/10.1016/S0169-7439(02)00052-7
  12. C. Yan, N. Sang and T. Zhang, 'Local entropy-based transition region extraction and thresholding,' Pattern Recognition Letters, Vol.24, pp.2935-2941, 2003 https://doi.org/10.1016/S0167-8655(03)00154-5
  13. 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 https://doi.org/10.1016/S0167-8655(03)00160-0
  14. 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 https://doi.org/10.1117/1.1631315
  15. M. Borsotti, P. Campadelli and R. Schettini, 'Quantitative evaluation of color image segmentation results,' Pattern Recognition Letters, Vol.19, pp.741-747, 1998 https://doi.org/10.1016/S0167-8655(98)00052-X
  16. X. J. Liang and N. Le, 'Transition region algorithm based on weighted gradient operator,' Image Recognition Automat, Vol.1, pp.4-7, 2001
  17. Y. J. Zhang and J. J. Gerbrands, 'Transition region determination based thresholding,' Pattern Recognition Letters, Vol.12, pp.13-23, 1991 https://doi.org/10.1016/0167-8655(91)90023-F