This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evaluation of Binarization Methods for Document Images
March 1995 (vol. 17 no. 3)
pp. 312-315

Abstract—This paper presents an evaluation of eleven locally adaptive binarization methods for gray scale images with low contrast, variable background intensity and noise. Niblack’s method with the addition of the postprocessing step of Yanowitz and Bruckstein’s method added performed the best and was also one of the fastest binarization methods.

[1] Proc. First Int’l Conf. on Document Analysis and Recognition,Saint-Malo, France, IEEE CS Press, 1991.
[2] Proc. Second Int’l Conf. on Document Analysis and Recognition,Tsukuba Science City, Japan, IEEE CS Press, 1993.
[3] H. Tominaga,“Special issue on postal processing and character recognition,” Pattern Recognition Letters, vol. 14, no. 4, pp. 257-354, Apr. 1993.
[4] S.D. Yanowitz and A.M. Bruckstein, “A New Method for Image Segmentation,” Computer Vision, Graphics, and Image Processing, vol. 46, pp. 82-95, 1989.
[5] W. Niblack,An Introduction to Digital Image Processing, pp. 115-116, Prentice Hall, 1986.
[6] Ø. D. Trier and T. Taxt,“Evaluation of binarization methods for utility map images,” in Proc. First IEEE Int’l Conf. on Image Processing,Austin, Tex., Nov. 1994.
[7] J. Bernsen,“Dynamic thresholding of grey-level images,” in Proc. Eighth Int’l Conf. on Pattern Recognition,Paris, France, pp. 1251-1255, Oct. 1986.
[8] C.K. Chow and T. Kaneko,“Automatic detection of the left ventricle from cineangiograms,” Computers and Biomedical Research, vol. 5, pp. 388-410, 1972.
[9] Y. Nakagawa and A. Rosenfeld,“Some experiments on variable thresholding,” Pattern Recognition, vol. 11, no. 3, pp. 191-204, 1979.
[10] L. Eikvil,T. Taxt,, and K. Moen,“A fast adaptive method for binarization of document images,” in Proc. First Int’l Conf. on Document Analysis and Recognition,Saint-Malo, France, pp. 435-443, 1991.
[11] K.V. Mardia and T.J. Hainsworth,“A spatial thresholding method for image segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 919-927, 1988.
[12] T. Taxt,P.J. Flynn,, and A. K. Jain,“Segmentation of document images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 12, pp. 1322-1329, 1989.
[13] J.R. Parker,“Gray level thresholding in badly illuminated images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 8, pp. 813-819, 1991.
[14] J.M. White and G.D. Rohrer,“Image thresholding for optical character recognition and other applications requiring character image extraction,” IBM J. Research and Development, vol. 27, no. 4, pp. 400-411, July 1983.
[15] Ø. D. Trier and T. Taxt,“Improvement of’integrated function algorithm’for binarization of document images,” Pattern Recognition Letters, to appear.
[16] Ø. D. Trier and T. Taxt,“Evaluation of binarization methods for document images,” Tech. Rep., Dept. Informatics, Univ. of Oslo, Norway, July 1994.
[17] A.S. Abutaleb, “Automatic Thresholding of Gray-Level Pictures Using Two-Dimensional Entropy,” Computer Vision, Graphics, and Image Processing, vol. 47, pp. 22-32, 1989.
[18] J.N. Kapur,P.K. Sahoo,, and A.K.C. Wong,“A new method for gray-level picture thresholding using the entropy of the histogram,” Computer Vision, Graphics, and Image Processing, vol. 29, pp. 273-285, 1985.
[19] J. Kittler and J. lllingworth, “Minimum Error Thresholding,” Pattern Recognition, vol. 19, pp. 41-47, 1986.
[20] N. Otsu,“A threshold selection method from gray-level histograms,” IEEE Trans. Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, 1979.
[21] T. Kurita,N. Otsu,, and N. Abdelmalek,“Maximum likelihood thresholding based on population mixture models,” Pattern Recognition, vol. 25, no. 10, pp. 1231-1240, 1992.
[22] W.K. Pratt, Digital Image Processing. Wiley-Interscience, 1991.
[23] Ø.D. Trier and A.K. Jain,“Goal-directed evaluation of binarization methods,” in NSF/ARPA Workshop Performance Versus Methodology in Computer Vision,Seattle, Wash., pp. 206-217, June 1994.

Index Terms:
Locally adaptive binarization, thresholding, evaluation, utility maps, document images.
Citation:
Øivind Due Trier, Torfinn Taxt, "Evaluation of Binarization Methods for Document Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 312-315, March 1995, doi:10.1109/34.368197
Usage of this product signifies your acceptance of the Terms of Use.