Robust document image binarization technique for degraded document images

IEEE Transactions on Image Processing

Volumn 22, Issue 4, 2013, Pages 1408-1417

  Su, Bolan ^a   Lu, Shijian ^b   Tan, Chew Lim ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Adaptive image contrast; degraded document image binarization; document analysis; document image processing; pixel classification

Indexed keywords

ADAPTIVE IMAGES; DEGRADED DOCUMENT IMAGES; DOCUMENT ANALYSIS; DOCUMENT IMAGE PROCESSING; PIXEL CLASSIFICATION;

IMAGE PROCESSING; INFORMATION RETRIEVAL SYSTEMS; PIXELS;

CHARACTER RECOGNITION;

EID: 84873647999     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2231089     Document Type: Article

References (46)

1. B. Gatos, K. Ntirogiannis, and I. Pratikakis, "ICDAR 2009 document image binarization contest (DIBCO 2009)," in Proc. Int. Conf. Document Anal. Recognit., Jul. 2009, pp. 1375-1382.
2. I. Pratikakis, B. Gatos, and K. Ntirogiannis, "ICDAR 2011 document image binarization contest (DIBCO 2011)," in Proc. Int. Conf. Document Anal. Recognit., Sep. 2011, pp. 1506-1510.
3. I. Pratikakis, B. Gatos, and K. Ntirogiannis, "H-DIBCO 2010 handwritten document image binarization competition," in Proc. Int. Conf. Frontiers Handwrit. Recognit., Nov. 2010, pp. 727-732.
4. S. Lu, B. Su, and C. L. Tan, "Document image binarization using background estimation and stroke edges," Int. J. Document Anal. Recognit., vol. 13, no. 4, pp. 303-314, Dec. 2010.
5. B. Su, S. Lu, and C. L. Tan, "Binarization of historical handwritten document images using local maximum and minimum filter," in Proc. Int. Workshop Document Anal. Syst., Jun. 2010, pp. 159-166.
6. G. Leedham, C. Yan, K. Takru, J. Hadi, N. Tan, and L. Mian, "Comparison of some thresholding algorithms for text/background segmentation in difficult document images," in Proc. Int. Conf. Document Anal. Recognit., vol. 13. 2003, pp. 859-864.
7. M. Sezgin and B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation," J. Electron. Imag., vol. 13, no. 1, pp. 146-165, Jan. 2004.
8. O. D. Trier and A. K. Jain, "Goal-directed evaluation of binarization methods," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 12, pp. 1191-1201, Dec. 1995.
9. O. D. Trier and T. Taxt, "Evaluation of binarization methods for document images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 3, pp. 312-315, Mar. 1995.
10. A. Brink, "Thresholding of digital images using two-dimensional entropies," Pattern Recognit., vol. 25, no. 8, pp. 803-808, 1992.
11. J. Kittler and J. Illingworth, "On threshold selection using clustering criteria," IEEE Trans. Syst., Man, Cybern., vol. 15, no. 5, pp. 652-655, Sep.-Oct. 1985. (Pubitemid 16508769)
12. N. Otsu, "A threshold selection method from gray level histogram," IEEE Trans. Syst., Man, Cybern., vol. 19, no. 1, pp. 62-66, Jan. 1979. (Pubitemid 9413341)
13. N. Papamarkos and B. Gatos, "A new approach for multithreshold selection," Comput. Vis. Graph. Image Process., vol. 56, no. 5, pp. 357-370, 1994.
14. J. Bernsen, "Dynamic thresholding of gray-level images," in Proc. Int. Conf. Pattern Recognit., Oct. 1986, pp. 1251-1255.
15. L. Eikvil, T. Taxt, and K. Moen, "A fast adaptive method for binarization of document images," in Proc. Int. Conf. Document Anal. Recognit., Sep. 1991, pp. 435-443.
16. I.-K. Kim, D.-W. Jung, and R.-H. Park, "Document image binarization based on topographic analysis using a water flow model," Pattern Recognit., vol. 35, no. 1, pp. 265-277, 2002. (Pubitemid 33102167)
17. J. Parker, C. Jennings, and A. Salkauskas, "Thresholding using an illumination model," in Proc. Int. Conf. Doc. Anal. Recognit., Oct. 1993, pp. 270-273.
18. J. Sauvola and M. Pietikainen, "Adaptive document image binarization," Pattern Recognit., vol. 33, no. 2, pp. 225-236, 2000. (Pubitemid 32262190)
19. W. Niblack, An Introduction to Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1986.
20. J.-D. Yang, Y.-S. Chen, and W.-H. Hsu, "Adaptive thresholding algorithm and its hardware implementation," Pattern Recognit. Lett., vol. 15, no. 2, pp. 141-150, 1994.
21. B. Gatos, I. Pratikakis, and S. Perantonis, "Adaptive degraded document image binarization," Pattern Recognit., vol. 39, no. 3, pp. 317-327, 2006. (Pubitemid 41808613)
22. Y. Liu and S. Srihari, "Document image binarization based on texture features," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 5, pp. 540-544, May 1997. (Pubitemid 127762249)
23. M. Cheriet, J. N. Said, and C. Y. Suen, "A recursive thresholding technique for image segmentation," in Proc. IEEE Trans. Image Process., Jun. 1998, pp. 918-921. (Pubitemid 128745406)
24. S. Kumar, R. Gupta, N. Khanna, S. Chaudhury, and S. D. Joshi, "Iterative multimodel subimage binarization for handwritten character segmentation," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1223-1230, Sep. 2004.
25. Y. Chen and G. Leedham, "Decompose algorithm for thresholding degraded historical document images," IEE Proc. Vis., Image Signal Process., vol. 152, no. 6, pp. 702-714, Dec. 2005. (Pubitemid 41812253)
26. Q. Chen, Q. Sun, H. Pheng Ann, and D. Xia, "A double-threshold image binarization method based on edge detector," Pattern Recognit., vol. 41, no. 4, pp. 1254-1267, 2008. (Pubitemid 350214560)
27. R. Cao, C. L. Tan, Q. Wang, and P. Shen, "Double-sided handwritten archival documents," in Proc. Int. Workshop Doc. Anal. Syst., 2000, pp. 147-158.
28. I. Blayvas, A. Bruckstein, and R. Kimmel, "Efficient computation of adaptive threshold surface for image binarization," Pattern Recognit., vol. 39, no. 1, pp. 89-101, 2006. (Pubitemid 41525567)
29. S. Nicolas, J. Dardenne, T. Paquet, and L. Heutte, "Document image segmentation using a 2D conditional random field model," in Proc. Int. Conf. Doc. Anal. Recognit., Sep. 2007, pp. 407-411.
30. C. Wolf and D. Doermann, "Binarization of low quality text using a markov random field model," in Proc. Int. Conf. Pattern Recognit., 2002, pp. 160-163. (Pubitemid 44844453)
31. T. Lelore and F. Bouchara, "Document image binarisation using Markov field model," in Proc. Int. Conf. Doc. Anal. Recognit., Jul. 2009, pp. 551-555.
32. J. G. Kuk, N. I. Cho, and K. M. Lee, "Map-MRF approach for binarization of degraded document image," in Proc. Int. Conf. Image Process., 2008, pp. 2612-2615.
33. S. Kumar, R. Gupta, N. Khanna, S. Chaudhury, and S. D. Joshi, "Text extraction and document image segmentation using matched wavelets and MRF model," IEEE Trans. Image Process., vol. 16, no. 8, pp. 2117-2128, Aug. 2007. (Pubitemid 47225463)
34. A. Dawoud, "Iterative cross section sequence graph for handwritten character segmentation," IEEE Trans. Image Process., vol. 16, no. 8, pp. 2150-2154, Aug. 2007. (Pubitemid 47225466)
35. B. Su, S. Lu, and C. L. Tan, "A self-training learning document binarization framework," in Proc. Int. Conf. Pattern Recognit., Aug. 2010, pp. 3187-3190.
36. N. Howe, "A Laplacian energy for document binarization," in Proc. Int. Conf. Doc. Anal. Recognit., Sep. 2011, pp. 6-10.
37. F. Deng, Z. Wu, Z. Lu, and M. S. Brown, "Binarizatioinshop: A userassisted software suite for converting old documents to black-and-white, " in Proc. Annu. Joint Conf. Digit. Libraries, 2010, pp. 255-258.
38. H. Yi, M. S. Brown, and X. Dong, "User-assisted ink-bleed reduction," IEEE Trans. Image Process., vol. 19, no. 10, pp. 2646-2658, Oct. 2010.
39. E. Badekas and N. Papamarkos, "Optimal combination of document binarization techniques using a selforganizing map neural network." Eng. Appl. Artif. Intell., vol. 20, no. 1, pp. 11-24, Feb. 2007. (Pubitemid 44692467)
40. B. Gatos, I. Pratikakis, and S. Perantonis, "Improved document image binarization by using a combination of multiple binarization techniques and adapted edge information," in Proc. Int. Conf. Pattern Recognit., Dec. 2008, pp. 1-4.
41. M. van Herk, "A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels," Pattern Recognit. Lett., vol. 13, no. 7, pp. 517-521, Jul. 1992.
42. D. Ziou and S. Tabbone, "Edge detection techniques - An overview," Int. J. Pattern Recognit. Image Anal., vol. 8, no. 4, pp. 537-559, 1998.
43. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679-698, Jan. 1986.
44. T. Lindeberg, "Edge detection and ridge detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 117-156, 1998.
45. T. Lelore and F. Bouchara, "Super-resolved binarization of text based on the fair algorithm," in Proc. Int. Conf. Document Anal. Recognit., Sep. 2011, pp. 839-843.
46. E. Saund, J. Lin, and P. Sarkar, "Pixlabeler: User interface for pixel-level labeling of elements in document images," in Proc. Int. Conf. Document Anal. Recognit., Jul. 2009, pp. 646-650.