Journal of information and communication convergence engineering

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

DOI QR Code

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)
  • Received : 2011.07.06
  • Accepted : 2011.08.18
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. N. Otsu, "A threshold selection metthod from grey level histogram," IEEE Trans. Syst. Man Cybern., Vol. 9, No. 1, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  2. W. Niblack, "An introduction to digital image processing," Prentice Hall, 1986.
  3. J.Sauvola and M.pietikainen, "Adaptive document image binarization," Pattern Recognition, vol. 33, pp. 225-236, 2000. https://doi.org/10.1016/S0031-3203(99)00055-2
  4. Abutaleb, A.S. "Automatic thresholding of gray-level pictures using two-dimensional entropy," Comput. Vis. Graph Image Process, 47, pp. 22-32, 1989. https://doi.org/10.1016/0734-189X(89)90051-0
  5. B. Gatos, I. Pratikakis, and S. J. Perantonis, "Adaptive degraded document image binarization," Pattern Recognition, vol. 39, pp. 317-327, 2006. https://doi.org/10.1016/j.patcog.2005.09.010
  6. 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.
  7. 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. https://doi.org/10.1016/0734-189X(88)90022-9
  8. S. D. Yanowitz and A. M. Bruckstein, "A new method for image segmentation," Computer Vision, Graphics and Image, 46, (1), pp. 82-95, 1989. https://doi.org/10.1016/S0734-189X(89)80017-9
  9. 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.
  10. 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. https://doi.org/10.1016/j.jvcir.2006.11.001
  11. 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. https://doi.org/10.1016/j.patcog.2004.03.001
  12. 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.
  13. 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.