Browse > Article

Speed-up of Document Image Binarization Method Based on Water Flow Model  

오현화 (경북대학교 전자전기공학부)
김도훈 (경북대학교 전자전기공학)
이재용 (삼성 SDI PDP 본)
김두식 (한국전자통신연구원 우정기술연구센)
임길택 (경주대학교 컴퓨터멀티미디어공학)
진성일 (경북대학교 전자전기공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.4, 2004 , pp. 75-86 More about this Journal
Abstract
This paper proposes a method to speed up the document image binarization using a water flow model. The proposed method extracts the region of interest (ROI) around characters from a document image and restricts pouring water onto a 3-dimensional terrain surface of an image only within the ROI. The amount of water to be filed into a local valley is determined automatically depending on its depth and slope. The proposed method accumulates weighted water not only on the locally lowest position but also on its neighbors. Therefore, a valley is filed enough with only one try of pouring water onto the terrain surface of the ROI. Finally, the depth of each pond is adaptively thresholded for robust character segmentation, because the depth of a pond formed at a valley varies widely according to the gray-level difference between characters and backgrounds. In our experiments on real document images, the Proposed method has attained good binarization performance as well as remarkably reduced processing time compared with that of the existing method based on a water flow model.
Keywords
water flow model;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 박성호, 장대근, 황찬식, '1차원 메디안 필터 기반문서영상 영역해석,' 전자공학회논문지, 제40권 SP편, 제3호, 10-18쪽, 2003년 5월   과학기술학회마을
2 Y. Liu and S.N. Srihari, 'Document Image Binarization Based on Texture Features,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 540-544, 1997   DOI   ScienceOn
3 J.S. Weszka and A. Rosenfeld, 'Histogram Modification for Threshold Selection,' IEEE Trans. Systems, Man, and Cybernetics, vol. SMC-9, no. 1, pp. 38-52, 1979
4 L. O'Gorman, 'Binarization and Multithresholding of Document Image Using Connectivity,' Graphical Models and Image Processing, vol. 56, no. 6, pp. 494-506, 1994   DOI   ScienceOn
5 I.-K. Kim, D.-W. Jung, and R.-H. Park, 'Document Image Binarization Based on Topographic Analysis Using a Water Flow Model,' Pattern Recognition, vol. 35, pp. 265-277, 2002   DOI   ScienceOn
6 S. Rodtook and Y. Rangsanseri, 'Adaptive Thres holding of Document Images Based on Laplacian Sign,' in Proc. of Int'l Conf. on Information Technology: Coding and Computing, pp. 501-505, 2001   DOI
7 N. Otsu, 'A Threshold Selection Method from Gray-Scale Histogram,' IEEE Trans. Systems, Man, and Cybernetics, vol. SMC-8, pp. 62-66, 1978
8 H. Cheng and Z. Fan, 'Background Identification Based Segmentation and Multilayer Three Representation of Document Images,' in Proc. of Int'l Conf. on Image Processing, vol. 3, pp. 1005-1008, 2002   DOI
9 G. Leedham, S. Varma, A. Patankar, and V. Govindaraju, 'Separating Text and Background in Degraded Document Images-A Comparison of Global Thresholding Techniques for Multi-Stage Thresholding,' in Proc. of the Eighth Int'l Workshop on Frontiers in Handwritten Recognition,' pp. 244-249, 2002   DOI
10 J. Sauvola and M. Pietikainen, 'Adaptive Document Image Binarization,' Pattern Recognition, vol. 33, pp. 225-236, 2000   DOI   ScienceOn
11 J. Kitter and J. lllingworth, 'On Threshold Selection Using Clustering Criteria,' IEEE Trans. Systems, Man, and Cybernetics, vol. SMC-15, pp. 652-655, 1985   DOI
12 J.N. Kapur, P.K. Sahoo, and A.K.C. Wang, 'A New Method for Gray-Level Picture Thresholding Using Entropy of the Histogram,' Graphical Models and Image Processing, vol. 29, pp. 273-285, 1985   DOI   ScienceOn