Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Binarization and Stroke Reconstruction of Low Quality Character Image for Effective Character Recognition

효과적인 문자 인식을 위한 저 품질 문자 영상의 이진화 및 획 재구성 방법

  • 김도현 (부산대학교 컴퓨터공학과) ;
  • 차의영 (부산대학교 컴퓨터공학과)
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Image binarization is an important preprocessing to identify the object of interest by dividing pixels into the background and object. We proposes efficient binarization method and a stroke reconstruction method of the low quality character image for an effective character recognition. First, the character image is binarized by using the both advantages of local and global thresholding method and then the noise elimination around the character stroke and the hole filling on the stoke by the analysis of the binarized stroke image are performed to enhance the quality of the character stroke. Proposed binarization algorithm for character image achieved an efficiency of both processing speed and performance by the adaptive threshold selection. Moreover, We could get a high qualify binary image by a stroke reconstruction of the step-by-step denoising process.

영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써 처리해야 할 대상이 되는 물체를 규정짓기 위한 매우 중요한 처리 과정이다. 본 논문에서는 저 품질 문자 영상에서 효과적인 문자 인식을 위한 효율적인 이진화 방법 및 획 영상 재구성 방법을 제안하다. 먼저 전역적 이진화 방법의 장점과 지역적 이진화 방법의 장점을 반영하여 문자 영역에 대한 이진화를 수행한 다음 이진화된 획 영상에 대한 분석을 통해 획에 붙어 있는 획 잡영 제거와 획 부분에 파여진 공백 잡영에 대한 채움 과정을 수행하여 고 품질의 획 영상으로 재구성하였다. 제안하는 문자 영상을 위한 이진화 알고리즘은 적응적인 임계값 선택 방법에 의해 속도와 성능의 효율성을 추구할 수 있도록 하였으며 이진화 결과로 인한 획 표면 잡영에 대해 단계적인 제거 과정을 수행하여 획 영상을 재구성함으로써 고 품질의 이진 영상을 획득할 수 있었다.

Keywords

References

  1. A. Rosenfeld, A.C, Kak, Digital Picture Processing. 2nd Edition, Academic Press, 1982
  2. Milan Sonica, Vaday 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, 'Dynamic 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. Harnza, H.; Smigiel, E.; Belaid, E., 'Neural based binarization techniques,' Document Analysis and Recognition, Vol. 1, pp.317-321, Aug. 2005