Abstract
Binarization of document images with poor contrast, high noise and variable modalities remains a challenging problem. This paper proposes a new binarization method that adopts the use of seeded region growing and character’s topographic feature. It consists of three steps: first, seed pixels are selected automatically according to their topographic features; second, regions are grown controlled by new weighted priority until all pixels are labeled black or white; third, noisy regions are removed based on the average stroke width feature. Our method overcomes the difficulty of global binarization to find a single value to fit all. It also avoids the common problem in most local thresholding technique of finding a suitable window size. The proposed method performed well in binarization and the experimental results of evaluation showed significant improvement compared to several other methods.
The research is supported by the National High Technology Research and Development Program of China (No.2003AA1Z2230).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Otsu, N.: A Threshold Selection Method from Gray-scaled Histogram. IEEE Trans. Systems Man and Cybernetics 8, 62–66 (1978)
Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A New Method for Gray-level Picture Thresholding Using the Entropy of The Histogram. Computer Vision Graphics and Image Processing 29, 273–285 (1985)
Kittler, J., Illingworth, J.: On Threshold Selection Using Clustering Criteria. IEEE Trans. Systems Man and Cybernetics 15, 652–655 (1985)
Sahoo, P.K., Soltani, S., Wong, A.K.C.: A Survey of Thresholding Techniques. Computer Vision Graphics and Image Processing 41, 233–260 (1988)
Giuliano, E., Paitra, O., Stringa, L.: Electronic Character Reading System. U.S. Patent 4,047,15 (1977)
White, J.M., Rohrer, G.D.: Image Thresholding for Character Image Extraction and Other Applications Requiring Character Image Extraction. IBM J. Research and Development 27, 400–411 (1983)
Trier, O.D., Jain, A.K.: Goal-Directed Evaluation of Binarization Methods. IEEE Trans. Pattern Analysis and Machine Intelligence 17, 1191–1201 (1995)
Niblack, W.: An Introduction to Digital Image Processing, pp. 115–116. Prentice Hall, Englewood Cliffs (1986)
Rolf, A., Leanne, B.: Seeded Region Growing. IEEE Trans. on Pattern Analysis and Machine Intelligence 16(6), 641–647 (1994)
Lee, S.W., Kim, Y.J.: Direct Extraction of Topographic Features for Gray Scale Character Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(7), 724–729 (1995)
Andrew, M., Paul, J.: An Improved Seeded Region Growing Algorithm. Pattern Recognition Letters 18, 1065–1071 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, Y., Chen, Y., Zhang, Y., Li, Y. (2004). Automated Seeded Region Growing Method for Document Image Binarization Based on Topographic Features. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30126-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-30126-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23240-7
Online ISBN: 978-3-540-30126-4
eBook Packages: Springer Book Archive