Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-thresholds Selection Based on Plane Curves

평면 곡선에 기반한 다중 임계값 결정

  • Duan, Na (Dept. of Electrical Engineering, Yeungnam University) ;
  • Seo, Suk-T. (Dept. of Electrical Engineering, Yeungnam University) ;
  • Park, Hye-G. (Dept. of Electrical Engineering, Yeungnam University) ;
  • Kwon, Soon-H. (Dept. of Electrical Engineering, Yeungnam University)
  • 단나 (영남대학교 전기공학과) ;
  • 서석태 (영남대학교 전기공학과) ;
  • 박혜공 (영남대학교 전기공학과) ;
  • 권순학 (영남대학교 전기공학과)
  • Received : 2009.09.03
  • Accepted : 2010.02.28
  • Published : 2010.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

The plane curve approach which was proposed by Boukharouba et. al. is a multi-threshold selection method through searching peak-valley based on histogram cumulative distribution function. However the method is required to select parameters to compose plane curve, and the shape of plane curve is affected according to parameters. Therefore detection of peak-valley is effected by parameters. In this paper, we propose an entropy maximizing-based method to select optimal plane curve parameters, and propose a multi-thresholding method based on the selected parameters. The effectiveness of the proposed method is demonstrated by multi-thresholding experiments on various images and comparison with other conventional thresholding methods based on histogram.

Boukharouba 등에 의해서 제안된 평면 곡선(Plane curve) 분석 기법은 히스토그램 누적분포함수에 기반한 마루-골(Peak-Valley) 탐색을 통한 임계값 결정 기법이다. 그러나 이 기법의 경우 평면 곡선을 구성하는 과정에서 외부 변수의 설정이 요구되며, 그에 따라서 구성된 평면 곡선의 형태가 달라지고 마루-골 검출에 영향 준다. 따라서 본 논문에서는 엔트로피에 기반하여 평면 곡선 구성을 구성하기 위한 최적의 변수값을 설정하며, 설정된 변수 값에 기반한 다중 임계값 결정기법을 제안한다. 다수 영상에 대한 모의실험과 기존 히스토그램 기반의 임계값 결정법과의 비교 및 검토를 통해 제안한 기법의 효용성을 보인다.

Keywords

References

  1. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Systems Man. Cybernet., Vol. 9, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  2. L. K. Huang and M. J. Wang, "Image thresholding by minimizing the measure of fuzziness," Pattern Recognition, Vol. 28, pp. 41-51, 1995. https://doi.org/10.1016/0031-3203(94)E0043-K
  3. P. S. Liao, T. C. Chen and P. C. Chung, "A fast algorithm for multi-level thresholding," J. Inf. Sci. Eng., Vol. 17, pp. 713-727, 2001.
  4. J. C. Olive, "Automatic threshold selection using the wavelet transform," Graphical Models and Image Processing, Vol. 56, pp. 205-218, 1994. https://doi.org/10.1006/cgip.1994.1019
  5. J. S. Chang, "New automatic multi-level thresholding technique for segmentation of thermal images," Image and vision Computing, Vol. 15, pp. 23-34, 1997. https://doi.org/10.1016/S0262-8856(96)01087-6
  6. M. Sezgin and G. Kocaeli, "Survey over image thresholding techniques and quantitative performance evaluation," J. of Electronic Image, Vol. 13, pp. 146-165, 2004. https://doi.org/10.1117/1.1631315
  7. S. Boukharouba, J. M. Rebordao and P. L. Wendel, "An amplitude segmentation method based on the distribution function of an image," Computer Vision, Graphics, and Image processing, Vol. 25, No. 16, pp. 46-67, 1984. https://doi.org/10.1016/0734-189X(84)90048-3
  8. 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
  9. D. M. Tsai, "A fast thresholding selection procedure for multimodal and unimodal histograms," Pattern Recogn. Lett., Vol. 16, pp. 653-666, 1995. https://doi.org/10.1016/0167-8655(95)80011-H
  10. K. L. Wu and M. S. Yang, "Mean shift-based clustering," Pattern Recognition, Vol. 40, pp. 3035-3052, 2007. https://doi.org/10.1016/j.patcog.2007.02.006

Cited by

  1. Entropy and AMBE-based Threshold Selection vol.21, pp.3, 2011, https://doi.org/10.5391/JKIIS.2011.21.3.347
  2. Image Thresholding based on the Entropy Using Variance of the Gray Levels vol.21, pp.5, 2011, https://doi.org/10.5391/JKIIS.2011.21.5.543
  3. Performance Improvement of Stereo Matching by Image Segmentation based on Color and Multi-threshold vol.26, pp.1, 2016, https://doi.org/10.5391/JKIIS.2016.26.1.044