Text extraction and document image segmentation using matched wavelets and MRF model

IEEE Transactions on Image Processing

Volumn 16, Issue 8, 2007, Pages 2117-2128

  Kumar, Sunil ^a   Gupta, Rajat ^b   Khanna, Nitin ^c   Chaudhury, Santanu ^d   Joshi, Shiv Dutt ^d  

^a IBM INDIA RESEARCH LAB   (India)

^b Cypress Semiconductors   (India)

^c PURDUE UNIVERSITY   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

expansion; Document image; Globally matched wavelets (GMWs); Markov random field (MRF); Matched wavelets; Scene image

Indexed keywords

CLUSTER ANALYSIS; FEATURE EXTRACTION; FISHER INFORMATION MATRIX; MARKOV PROCESSES; WAVELET TRANSFORMS;

DOCUMENT IMAGE; GLOBALLY MATCHED WAVELETS; MARKOV RANDOM FIELD;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; DOCUMENTATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; NATURAL LANGUAGE PROCESSING; PRINTING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DOCUMENTATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; PRINTING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (25)

1. A. Gupta, S. D. Joshi, and S. Prasad, "A new approach for estimation of wavelets with separable and non-separable kernel from a given image," IEEE Trans. Signal Process., to be published.
2. M. Acharyya and M. K. Kundu, "Multiscale segmentation of document images using M-band wavelets," in Proc. 9th Int. Conf. Comput. Analysis Images and Patterns, pp. 510-517, ISBN 3-540-42513-6.
3. Y. Zheng, H. Li, and D. Doermann, "Machine printed text and handwriting identification in noisy document images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 3, pp. 337-353, Mar. 2004.
4. I. Phillips and A. Chhabra, "Empirical performance evaluation of graphics recognition systems," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 9, pp. 849-870, Sep. 1999.
5. B. A. Yanikoglu and L. Vincent, "Pink Panther: A complete environment for ground truthing and benchmarking document page segmentation," IEEE Trans. Pattern Recognit., vol. 31, no. 9, pp. 1191-1204, Sep. 1994.
6. K. Etemad and R. Chellappa, "Separability based tree structured local basis selection for texture classification," in Proc. Int. Conf. Image Processing, 1994, vol. 3, pp. 441-445.
7. J. Li and R. M. Gray, "Context based multi-scale classification of document images using wavelet coefficient distribution," IEEE Trans. Image Process., vol. 9, no. 9, pp. 1604-1616, Sep. 2000.
8. C. J. Park, K. A. Moon, O. W. Geun, and H. M. Choi, "An efficient extraction of character string positions using morphological operator," in Proc. IEEE Int. Conf. Systems, Man, Cybernetics, 2000, vol. 3, 8-11, pp. 1616-1620.
9. Z. Yu, K. Karu, and A. K. Jain, "Locating text in complex color images," in Proc. 3rd Int. Conf. Document Analysis and Recognition 1995, vol. 1, 14-16, pp. 146-149.
10. A. K. Jain and S. Bhattacharjee, "Text segmentation using Gabor filters for automatic document processing," Mach. Vis. Appl., vol. 5, no. 3, pp. 169-184, 1992.
11. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2004.
12. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
13. A. K. Das and B. ChandaD, "Segmentation of text and graphics in document image: A morphological approach," in Proc. Inf. Conf. Computational Linguistics, Speech and Document Processing, Calcutta, India, Dec. 1998, pp. A50-A56.
14. M. Chen and X. Ding, "Analysis, understanding and representation of chinese newspaper with complex layout," in Proc. 7th IEEE Int. Conf. Image Processing, Vancouver, BC, Canada, Sep. 10-13, 2000, vol. 2, pp. 590-593.
15. A. K. Jain and B. Yu, "Document representation and its application to page decomposition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 3, pp. 294-308, Mar. 1998.
16. C.-C. Chang and C.-J. Lin, Lin, Libsvm - A Library for Support Vector Machines 200 [Online]. Available: http://www.csie.ntu.edu.tw/cjlin/ libsvm/
17. X. Lin, X. Ding, and M. Chen, "Adaptive confidence transform based classifier combination for chinese character recognition," Pattern Recognit. Lett., vol. 19, no. 10, pp. 975-988, 1998.
18. D. Chen, H. Bourlard, and J. P. Thiran, "Text identification in complex background using SVM," in Proc. IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition, vol. 2, 8-14, pp. 621-626.
19. A. Antonacopoulos, B. Gatos, and D. Bridson, "ICDAR 2005 page segmentation competition," in Proc. ICDAR, Seoul, Korea, 2005, pp. 75-80.
20. S. M. Lucas, A. Panaretos, L. Sosa, A. Tang, S. Wong, and R. Young, "ICDAR 2003 robust reading competitions," in Proc. 7th Int. Conf. Document Analysis and Recognition, vol. 2, 8-14, pp. 682-687.
21. C. W. Liang and P. Y. Chen, "DWT based text localization," Int. J. Appl. Sci. Eng., vol. 2, no. 1, pp. 105-116.
22. K. Sunil, K. Nitin, C. Santanau, and S. D. Joshi, "Locating text in images using matched wavelets," presented at the IEEE Int. Conf. Document Analysis and Recognition, 2005.
23. D. Geman, S. Geman, C. Graffigne, and P. Dong, "Boundary detection by constrained optimization," IEEE Trans. Pattern Anal. Mach. Intell. vol. 12, no. 7, pp. 609-628, Jul. 1990.
24. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Mathematical Statistics and Probability, Berkeley, CA, vol. 1, pp. 281-297.
25. T. W. Ridlerand and S. Calvard, "Picture thresholding using an interactive selection method," IEEE Trans. Syst., Man, Cybern., vol. SMC-8, no. 8, pp. 1264-1291, Aug. 1978.