[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.6109/jicce.2011.9.5.487

Splitting and Merging Algorithm Based on Local Statistics of Sub-Regions in Document Image

Thapaliya, Kiran (Department of Information and Communication Engineering, Chosun university)
Park, Il-Cheol (Department of Information and Communication Engineering, Chosun university)
Kwon, Goo-Rak (Department of Information and Communication Engineering, Chosun university)

Publication Information

Journal of information and communication convergence engineering / v.9, no.5, 2011 , pp. 487-490 More about this Journal

Abstract

This paper presents splitting and merging algorithm based on adaptive thresholding. The algorithm first divides the image into blocks, and then compares each block using the calculated thresholding value. The blocks which are same are merged using the certain threshold value and different blocks are split unless it satisfies the threshold value. When the block has been merged, maximum and minimum block sizes are determined then the average block size is determined. After the average block size is determined the average intensity and standard deviation of average block is calculated. The process of thresholding is applied to binarize the image. Finally, the experimental results show that the proposed method distinguishes clearly the background with text in the document image.

Keywords

standard deviation; image enhancement; split and merge; mean;

Citations & Related Records

Reference

1	Leedham, G., S. Varma, A. Patankar, and V. Govindaraju "Separating Text and Background in Degraded Document Images," Proceedings Eighth International Workshop on Frontiers of Handwriting Recognition, pp.244-249, Sept. 2002.
2	P. K. Sahoo, S. Soltani, A. K. C. Wong, and Y. C. Chen, "A survey of thresholding techniques," Computer Vision, Graphics and Image Processing, vol. 41, pp. 233-260, 1988. DOI ScienceOn
3	B. Gatos, I. Pratikakis, and S. J. Perantonis, "Adaptive degraded document image binarization," Pattern Recognition, vol. 39, pp. 317-327, 2006. DOI ScienceOn
4	W. Niblack, "An introduction to digital image processing," Prentice Hall, 1986.
5	J.Sauvola and M.pietikainen, "Adaptive document image binarization," Pattern Recognition, vol. 33, pp. 225-236, 2000. DOI ScienceOn
6	X. Wu, "Adaptive split and merge segmentation based on piecewise least-square approximation," IEEE Trans. Patt. Anal. Machine Intell, vol. 255, No. 8, pp. 808-815, Aug. 1993.
7	Abutaleb, A.S. "Automatic thresholding of gray-level pictures using two-dimensional entropy," Comput. Vis. Graph Image Process, 47, pp. 22-32, 1989. DOI ScienceOn
8	N. Otsu, "A threshold selection metthod from grey level histogram," IEEE Trans. Syst. Man Cybern., Vol. 9, No. 1, pp. 62-66, 1979. DOI ScienceOn
9	M. Marina, S. Karl, and K. Hermann, "Edge and region based segmentation technique for the extraction of large, man-made objects in high resolution satellite imagery," Pattern Recognition, 37(8), pp. 1619-628, 2004. DOI ScienceOn
10	Yaowen Zhan, Weiqiang Wang, and Wen Gao "A Robust split - merge text segmentation approach for images," in 8th International Conference on Pattern Recognition (ICPR'06), 2006.
11	S. D. Yanowitz and A. M. Bruckstein, "A new method for image segmentation," Computer Vision, Graphics and Image, 46, (1), pp. 82-95, 1989. DOI
12	Da-Wen Sun and Cheng-Jin Du "Segmentation of complex food images by stick growing and merging algorithm," Journal of visual communication and image representation, vol. 18, pp. 119-129, 2007. DOI ScienceOn
13	Ali El Zaart, Ali Al-Mejrad, and Ali Saad, "Segmentation of mammography images for breast cancer detection," In the Proceedings of the Kuala Lumpur International Conference on Biomedical Engineering 2004,pp. 225-228. Sept.2004.