An Effective Binarization Method for Character Image

문자 영상을 위한 효율적인 이진화 방법

  • 김도현 (부산대학교 컴퓨터공학과) ;
  • 정호영 (부산대학교 컴퓨터공학과) ;
  • 조훈 (부산대학교 컴퓨터공학과) ;
  • 차의영 (부산대학교 컴퓨터공학과)
  • Published : 2006.10.31

Abstract

Image binarization is an important preprocessing to identify objects of interest by dividing pixels into background and objects. Usually binarization methods are classified into global and local thresholding approaches. In this paper, we propose an efficient and adaptive binarization method for the character segmentation by combining both advantages of the global and the local thresholding methods. Experimental results with the korean character images present that the proposed method binarizes character image faster and better than other local binarization methods.

영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써, 처리해야 할 대상이 되는 물체를 규정하기 위한 매우 중요한 처리과정이며 크게 전역 임계 값 설정 방법과 지 역 임계값 설정 방법으로 분류할 수 있다. 본 논문에서는 전역적 이진화 방법의 장점과지역적 이진화 방법의 장점을 결합하여 문자 영역에 대한 효율적이고 적응적인 이진화 방법을 제안한다. 한글 명도 영상을 대상으로 실험한 결과 지역적 이진화 알고리즘보다 훨씬 빠른 속도로 더 좋은 품질의 문자 이진화가 가능함을 확인할 수 있었다.

Keywords

References

  1. A. Rosenfeld, A.C. Kak, Digital Picture Processing. 2nd Edition, Academic Press, 1982
  2. Milan Sonica, Vaclay Hlavac, Roger Boyle, Image Processing, Analysis, and Machine Vision. 2nd Edition, PWS Publishing, pp.129-130
  3. N. Otsu, 'A threshold selection method from gray-level histogram,' IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-9, No. 1, pp. 62-66, 1979
  4. 김하식, 김강, 조경식, 전종식, '비트평면 패턴을 이용한 최적 이진화 방법', 한국컴퓨터정보학회 논문지, 제6권, 제4호, pp.1-5, 2001년 12월
  5. J.N.Kapur, P.K.Sahoo, A.K.Wong, 'A New Method for Gray Level Picture using Entropy of the Histogram,' Computer Vision, Graphics, and Image Processing, Vol.29, pp.273-285, 1985 https://doi.org/10.1016/0734-189X(85)90125-2
  6. 장대근, 전병태, '카메라문서 영상의 이진화 및 기울어짐 보정 방법', 한국컴퓨터정보학회 논문지, 제10권, 제3호, pp.143-150, 2005년 7월
  7. W. Niblack, An Introduction to Image Processing, Pretice-Hall, pp.115-116, 1986
  8. Zheng Zhang, Chew Lim Tan, 'Recovery of Distorted Document Images from Bound Volumns,' Document Analysis and Recognition, pp.429-433, 10-13 Sept. 2001
  9. J. Sauvola, M. Pietikainen, 'Adaptive document image binarization,' Pattern Recognition 33, pp.225-236, 2000 https://doi.org/10.1016/S0031-3203(99)00055-2
  10. B.Gatos, I.Pratikakis, S.J.Perantonis, 'Adaptive degraded document image binarization,' Pattern Recognition, Vol.39, No.3, pp.317-327, March 2006 https://doi.org/10.1016/j.patcog.2005.09.010
  11. John Bernsen, 'Dynanric thresholding of grey-level images,' in Proceedings of the 8th International Conference on Pattern Recognition, Paris, France, pp.1251-1255, Oct. 1986
  12. 박준효, 장익훈, 김남철, 'PDA 응용을 위한 명함 영상의 회전 보정', 한국통신학회 논문지, 제28권, 제12C호, pp.1225-1238, 2003년 12월
  13. 신기택, 장익훈, 김남철, '변형된 Quadratic 필터를 이용한 PDA로 획득한 명함 영상의 블록 적응 이진화,' 한국통신학회 논문지, 제29권, 제6C호, pp.801-814, 2004년 6월
  14. 최경주, 변혜란, 이일병, '효과적인 이진화를 위한 영상개선기법의 정의 및 구현,' 정보과학회논문지, 제26권, 제2호, pp.284-296, 1999년 2월
  15. Hamza, H.; Smigiel, E.; Belaid, E., 'Neural based binarization techniques,' Document Analysis and Recognition, Vol. 1, pp.317-321, Aug. 2005