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

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

DOI QR Code

Image Thresholding based on the Entropy Using Variance of the Gray Levels

그레이 레벨의 분산을 이용한 엔트로피에 기반한 영상 임계화

  • Received : 2011.09.08
  • Accepted : 2011.10.15
  • Published : 2011.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

Entropy measuring the richness in details of the image is generally obtained by using the histogram of gray levels in an image, and has been widely used as an index for thresholding of the image. In this paper, we propose an entropy-based thresholding method, where the entropy is obtained not by the histogram but by the variance of the gray levels, to binalize a given image. The effectiveness of the proposed method is demonstrated by thresholding experiments on nine test images and comparison with conventional two thresholding methods, that is, Otsu method and entropy-based method using the histogram.

영상의 세세한 부분에 대한 표현 정확도를 나타내는 엔트로피는 일반적으로 영상이 가진 그레이 레벨의 도수, 즉, 히스토그램을 바탕으로 얻어지며, 영상의 이진화를 위한 지표로 널리 사용되어 왔다. 본 논문에서는 이러한 영상 이진화를 위한 엔트로피 계산에 있어서 히스토그램이 아닌 그레이 레벨의 분산을 이용한 엔트로피를 바탕으로 그레이 영상을 이진화하는 알고리즘을 제안하고, 9개의 시험 영상에 대한 실험과 기존의 영상 이진화 기법인 오츠 기법 및 히스토그램을 이용한 엔트로피 기반의 임계값 결정법과의 비교 및 검토를 통하여 제안된 기법의 효용성을 보인다.

Keywords

References

  1. R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital Image Processing using MATLAB, Pearson, NJ ,2004.
  2. 권순학, "엔트로피 및 평균밝기오차의 절대값에 기반한 임계값 결정," 한국지능시스템학회논문지, 제 21 권, 3호, pp. 347-352, 2011. https://doi.org/10.5391/JKIIS.2011.21.3.347
  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. https://doi.org/10.1117/1.1631315
  4. P. S. Sahoo, S. Soltani, and A. Wong, "A survey of thresholding techniques," Comput. Vision Graphics Image Process, vol. 41, no. 2, pp. 233-260, 1988. https://doi.org/10.1016/0734-189X(88)90022-9
  5. D. M. Tsai, "A fast thresholding selection procedure for multimodal and unimodal histograms," Pattern Recognition Lett., vol. 16, no. 6, pp. 653-666, 1995. https://doi.org/10.1016/0167-8655(95)80011-H
  6. 단나, 서석태, 박혜공, 권순학, "평면 곡선에 기반한 다중 임계값 결정," 한국지능시스템학회논문지, 제 20 권, 2호, pp. 279-284, 2010. https://doi.org/10.5391/JKIIS.2010.20.2.279
  7. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Systems Man. Cybernet., vol. 9, no. 1, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  8. P.-S. Liao. T.-S. Chen, and P.-C. Chung, "A Fast Algorithm for Multilevel Thresholding," Journal of Information Science and Engineering, vol. 17, no. 5, pp. 713-727, 2001.
  9. Z. Hou, Q. Hu, and W.L. Nowinski, "On minimum variance thresholding", Pattern Recognition Lett., vol. 27, no. 14, pp. 1143-1154, 2006.
  10. S.H. Kwon, "Threshold selection based on cluster analysis," Pattern Recognition Lett., vol. 25, no. 9, pp. 1045-1050, 2004. https://doi.org/10.1016/j.patrec.2004.03.001
  11. H.-F. Ng, "Automatic thresholding for defect detection," Pattern Recognition Lett., vol. 27, no. 14, pp. 1644-1649, 2006. https://doi.org/10.1016/j.patrec.2006.03.009
  12. S.H. Kwon, H.C. Jeong, S.T. Seo, I.K. Lee, and C.S. Son, "Histogram equalization-based thresholding," IEICE Trans. Inf. & Syst., vol. E91-D, no. 11, pp. 2751-2753, 2008. https://doi.org/10.1093/ietisy/e91-d.11.2751
  13. T. Pun, "A new method for gray-level picture threshold using the entropy of the histogram," Signal Process, vol. 2, no. 3, pp. 223-237, 1980. https://doi.org/10.1016/0165-1684(80)90020-1
  14. L. K. Huang and M. J. Wang, "Image thresholding by minimizing the measure of fuzziness," Pattern Recognition, vol. 28, no. 1, pp. 41-51, 1995. https://doi.org/10.1016/0031-3203(94)E0043-K
  15. Suk Tae Seo, Hye Cheun Jeong, In Keun Lee, Chang Sik Son, and Soon H. Kwon, "Plausibility-based Approach to Image Thresholding," IEICE Trans. on Information and Systems, vol. E92-D, no. 10, pp. 2167-2170, 2009. https://doi.org/10.1587/transinf.E92.D.2167
  16. J. Sauvola and M. Pietaksinen, "Adaptive document image binalization", Pattern Recognition, vol. 33, no. 2, pp. 225-236, 2000. https://doi.org/10.1016/S0031-3203(99)00055-2