Academia.eduAcademia.edu

Outline

A New Local Adaptive Thresholding Technique in Binarization

2012

Abstract

Image binarization is the process of separation of pixel values into two groups, white as background and black as foreground. Thresholding plays a major in binarization of images. Thresholding can be categorized into global thresholding and local thresholding. In images with uniform contrast distribution of background and foreground like document images, global thresholding is more appropriate. In degraded document images, where considerable background noise or variation in contrast and illumination exists, there exists many pixels that cannot be easily classified as foreground or background. In such cases, binarization with local thresholding is more appropriate. This paper describes a locally adaptive thresholding technique that removes background by using local mean and mean deviation. Normally the local mean computational time depends on the window size. Our technique uses integral sum image as a prior processing to calculate local mean. It does not involve calculations of standard deviations as in other local adaptive techniques. This along with the fact that calculations of mean is independent of window size speed up the process as compared to other local thresholding techniques.

References (33)

  1. M. Kamel and A. Zhao, ''Extraction of binary character/graphics images from grayscale document images,'' Graph. Models Image Process.55(3), 203- 217(1993).
  2. T. Abak, U. Baris¸, and B. Sankur, ''The performance of thresholding algorithms for optical character recognition,'' Intl. Conf. Document Anal. Recog. ICDAR'97, pp. 697- 700 (1997).
  3. O.D. Trier and A. K. Jain, ''Goal-directed evaluation of binarization methods,'' IEEE Trans. Pattern Anal. Mach. Intell. PAMI-17, 1191-1201(1995).
  4. B. Bhanu, ''Automatic target recognition: state of the art survey,'' IEEE Trans. Aerosp. Electron. Syst. AES-22, 364-379 (1986).
  5. M. Sezgin and R. Tasaltin, ''A new dichotomization technique to multilevel thresholding devoted to inspection applications,'' Pattern Recogn. Lett. 21, 151-161 (2000).
  6. M. Sezgin and B. Sankur, ''Comparison of thresholding methods for non-destructive testing applications,'' IEEE ICIP'2001, Intl. Conf. Image Process., pp. 764-767 (2001).
  7. J. Sauvola and M. Pietikainen, "Adaptive document image binarization," Pattern Recognition 33(2), pp. 225-236, 2000.
  8. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Systems, Man, and Cybernetics 9(1), pp. 62-66, 1979.
  9. P. Viola and M. J. Jones, "Robust real-time face detection," Int. Journal of Computer Vision 57(2), pp. 137-154, 2004.
  10. R. Cattoni, T. Coianiz, S. Messelodi, and C. M.Modena, "Geometric layout analysis techniques for document image understanding: a review," tech. rep., IRST, Trento, Italy, 1998.
  11. F. Shafait, D. Keysers, and T. M. Breuel, "Performance comparison of six algorithms for page segmentation," in 7th IAPR Workshop on Document Analysis Systems, pp. 368-379, (Nelson, New Zealand), Feb. 2006.
  12. J. M. White and G. D. Rohrer, "Image thresholding for optical character recognition and other applications requiring character image extraction," IBM Journal of Research and Development 27, pp. 400-411, July 1983.
  13. Chi, Z., Yan, H., and Pham, T.: 'Fuzzy algorithms: with applications to image processing and pattern recognition' (World Scientific Publishing, 1996)
  14. Bernsen, J.: 'Dynamic thresholding of gray-level images'. Proc. 8 th Int. Conf. on Pattern Recognition, Paris, 1986, pp. 1251-1255
  15. Chow, C.K., and Kaneko, T.: 'Automatic detection of the left ventricle from cineangiograms', Comput. Biomed. Res., 1972, 5, pp. 388-410
  16. Eikvil, L., Taxt, T., and Moen, K.: 'A fast adaptive method for binarization of document images'. Proc. ICDAR, France, 1991, pp. 435-443
  17. Mardia, K.V., and Hainsworth, T.J.: 'A spatial thresholding method for image segmentation', IEEE Trans. Pattern Anal. Mach. Intell., 1988, 10, (8), pp. 919-927
  18. Niblack, W.: 'An introduction to digital image processing' (Prentice-Hall, Englewood Cliffs, NJ, 1986), pp. 115-116
  19. Taxt, T., Flynn, P.J., and Jain, A.K.: 'Segmentation of document images', IEEE Trans. Pattern Anal. Mach. Intell., 1989, 11, (12), pp. 1322-1329
  20. Yanowitz, S.D., and Bruckstein, A.M.: 'A new method for image segmentation', Comput. Vis. Graph. Image Process., 1989, 46, (1), pp. 82-95
  21. Sauvola, J., Seppanen, T., Haapakoski, S., and Pietikainen, M.: 'Adaptive document binarization'. Proc. 4th Int. Conf. on Document Analysis and Recognition, Ulm Germany, 1997, pp. 147-152
  22. Gorman, L.O.: 'Binarization and multithresholding of document images using connectivity', CVGIP, Graph. Models Image Process., 1994, 56, (6), pp. 494-506
  23. Liu, Y., and Srihari, S.N.: 'Document image binarization based on texture features', IEEE Pattern Anal. Mach. Intell., 1997, 19, (5), pp. 540-544
  24. W. Niblack, An Introduction to Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1986.
  25. L. O'Gorman, "Binarization and multithresholding of document images using connectivity," Graphical Model and Image Processing 56, pp. 494-506, Nov. 1994.
  26. Mehmet Sezgin and Bu¨ lent Sankur "Survey over image thresholding techniques and quantitative performance evaluation", Journal of Electronic Imaging 13(1), 146-165 (January 2004).
  27. F. C. Crow, "Summed-area tables for texture mapping," Computer Graphics -Proceedings of SIGGRAPH'84 18(3), pp. 207-212, 1984.
  28. B. Gatos, I. Pratikakis and S.J. Perantonis,' Improved Document Image Binarization by Using a Combination of Multiple Binarization Techniques and Adapted Edge Information', 978-1-4244-2175-6/08/$25.00 ©2008 IEEE
  29. B. Su, S. Lu, and C. L. Tan, "Document Image Binarization Using Background Estimation and Stroke Edges," Proc. Intl. Journal on Document Analysis &Recognition, Vol. 13, No. 4, pp. 303-314, 2010.
  30. O. H. Hwa, L. T. Kil, and C. I. Sung, "An Improved Binarization Algorithm Based on a Water Flow Model for Document Image with Inhomogeneous Backgrounds," Pattern Recognition, Vol. 38, pp. 2612 -2625, 2005.
  31. B. Su, S. Lu, and C. L. Tan, "Binarization of Historical Document Images Using The Local Maximum and Minimum," Proc. Intl. Workshop on Document Analysis Systems, pp. 159-165, June 2010.
  32. B. Gatos, I. Pratikakis, and S. J. Perantonis, "Adaptive Degraded Document Image Binarization," Pattern Recognition, Vol. 39, No. 3, pp. 317-327, March 2006.
  33. T.Hoang Ngan Le, Tien D. Bui, and Ching Y. suen, "Ternary Entropy -based Binarisation of Degraded Document Images Using Morphological Operators" 1520- 5363/11$26.00 ©2011 IEEE.