DOI QR코드

DOI QR Code

Multilevel Threshold Selection Method Based on Gaussian-Type Finite Mixture Distributions

가우시안형 유한 혼합 분포에 기반한 다중 임계값 결정법

  • Seo, Suk-T. (Dept. of Electrical Engineering, Yeungnam University) ;
  • Lee, In-K. (Dept. of Electrical Engineering, Yeungnam University) ;
  • Jeong, Hye-C. (Dept. of Electrical Engineering, Yeungnam University) ;
  • Kwon, Soon-H. (Dept. of Electrical Engineering, Yeungnam University)
  • Published : 2007.12.25

Abstract

Gray-level histogram-based threshold selection methods such as Otsu's method, Huang and Wang's method, and etc. have been widely used for the threshold selection in image processing. They are simple and effective, but take too much time to determine the optimal multilevel threshold values as the number of thresholds are increased. In this paper, we measure correlation between gray-levels by using the Gaussian function and define a Gaussian-type finite mixture distribution which is combination of the Gaussian distribution function with the gray-level histogram, and propose a fast and effective threshold selection method using it. We show the effectiveness of the proposed through experimental results applied it to three images and the efficiency though comparison of the computational complexity of the proposed with that of Otsu's method.

Otsu의 임계값 결정법, Huang와 Wang의 임계값 결정법 등을 포함한 그레이 레벨 히스토그램에 기반한 임계값 결정법은 영상처리 분야에서 널리 사용되어져 왔다. 이들 기법들은 그 효용성이 뛰어남에도 불구하고 하나의 임계값이 아닌 다중 임계값을 추출하는 경우 많은 연산 시간이 소요되는 단점을 가지고 있다. 즉, 임계값의 개수가 늘어남에 따라 연산 복잡도 역시 기하급수적으로 증가하게 된다 본 논문에서는 가우시안 함수를 이용하여 그레이 레벨간의 상관관계를 측정하고, 가우시안 분포함수와 그레이 레벨의 히스토그램을 결합한 가우시안형 유한 혼합 분포를 이용하여 연산 복잡도가 단순하며 효용성 있는 임계값 결정법을 제안한다. 다수의 영상에 제안한 기법을 적용한 모의실험을 통하여 효용성을 확인하고, Otsu의 임계값 결정법과 제안한 기법의 연산 복잡도 비교를 통해서 제안한 임계값 결정법의 효율성을 보인다.

Keywords

References

  1. Ping-Sung Liao, Tse-Sheng Chen, Pau-Choo Choo Chung, 'A fast algorithm for multilevel thresholding,' Journal of Information Science and Engineering, Vol. 17, pp. 713-7227, 2001
  2. N. Otsu, 'A threshold selection method from gray-level histograms,' IEEE Transaction on System, Man, and Cybernetics, Vol. 9, No.1, pp. 62-66, 1979 https://doi.org/10.1109/TSMC.1979.4310076
  3. Soon. H. Kwon, 'Threshold selection based on cluster analysis,' Pattern Recognition Letters, Vol. 25, No.9, pp. 1045-1050, 2004 https://doi.org/10.1016/j.patrec.2004.03.001
  4. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Prentice Hall, 2002
  5. Z. Chi, H. Yan, T. Pham, Fuzzy Algorithms: With Applications to image Processing and Pattern Recognition, World Scientific 1996
  6. 권순학, 손세호, 배종일, '그레이 레벨의 분포에 기반한 임계값 결정법,' 퍼지 및 지능시스템학회 논문지, 제13권, 6호, pp 649-654, 2003
  7. L. Cao, Z. K. Shi and E. K. W. Cheng, 'Fast automatic multilevel thresholding method,' Electronics Letters, Vol. 36, No. 16, pp. 868-870, 2002
  8. L. K. Huang and M. J. Wang, 'Image Thresholding by Minimizing the Measures of Fuzziness,' Pattern Recognition, Vol. 28, No.1, pp. 41-51, 1995 https://doi.org/10.1016/0031-3203(94)E0043-K