A multi-plane approach for text segmentation of complex document images

Pattern Recognition

Volumn 42, Issue 7, 2009, Pages 1419-1444

  Chen, Yen Lin ^a   Wu, Bing Fei ^b  

^a ASIA UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Complex document images; Document image processing; Image segmentation; Multilevel thresholding; Region segmentation; Text extraction

Indexed keywords

FILMS; IMAGE RETRIEVAL; IMAGE SEGMENTATION; IMAGING SYSTEMS; TEXTURES;

COMPLEX DOCUMENT IMAGES; DOCUMENT IMAGE PROCESSING; MULTILEVEL THRESHOLDING; REGION SEGMENTATION; TEXT EXTRACTION;

DIGITAL IMAGE STORAGE;

EID: 62349108267     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.10.032     Document Type: Article

References (45)

1. Doermann D. The indexing and retrieval of document images: a survey. Comput. Vision Image Understanding 70 (1998) 287-298
2. In: Bunke H., and Wang P.S.P. (Eds). Handbook of Character Recognition and Document Image Analysis (1997), World Scientific, Singapore
3. O' Gorman L., and Kasturi R. Document Image Analysis (1995), IEEE Computer Society Press, Silver Spring, MD
4. Fletcher L.A., and Kasturi R. A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans. Pattern Anal. Mach. Intell. 10 6 (1988) 910-918
5. J.L. Fisher, S.C. Hinds, D.P. D'Amato, Rule-based system for document image segmentation, in: Proceedings of the 10th International Conference on Pattern Recognition, 1990, pp. 567-572.
6. F.Y. Shih, S.S. Chen, D.C.D. Hung. P.A. Ng, Document segmentation, classification and recognition system, in: Proceedings of the IEEE International Conference on Systems Integration, 1992, pp. 258-267.
7. Liu Y., and Srihari S.N. Document image binarization based on texture features. IEEE Trans. Pattern Anal. Mach. Intell. 19 5 (1997) 540-544
8. Cheriet M., Said J.N., and Suen C.Y. A recursive thresholding technique for image segmentation. IEEE Trans. Image Process. 7 6 (1998) 918-921
9. Otsu N. A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. SMC-8 (1978) 62-66
10. Solihin Y., and Leedham C.G. Integral ratio: a new class of global thresholding techniques for handwriting images. IEEE Trans. Pattern Anal. Mach. Intell. 21 8 (1999) 761-768
11. Parker J.R. Gray level thresholding in badly illuminated images. IEEE Trans. Pattern Anal. Mach. Intell. 13 8 (1991) 813-819
12. Ohya J., Shio A., and Akamatsu S. Recognizing characters in scene images. IEEE Trans. Pattern Anal. Mach. Intell. 16 2 (1994) 214-220
13. Kamel M., and Zhao A. Extraction of binary character/graphics images from grayscale document images. CVGIP: Graphical Models Image Process. 55 3 (1993) 203-217
14. Venkateswarlu N.B., and Boyle R.D. New segmentation techniques for document image analysis. Image and Vision Comput. 13 7 (1995) 573-583
15. Yang Y., and Yan H. An adaptive logical method for binarization of degraded document images. Pattern Recognition 33 (2000) 787-807
16. Ye X., Cheriet M., and Suen C.Y. Stroke-model-based character extraction from gray-level document images. IEEE Trans. Image Process. 10 8 (2001) 1152-1161
17. Dawoud A., and Kamel M. Iterative multi-model sub-image binarization for handwritten character segmentation. IEEE Trans. Image Process. 13 9 (2004) 1223-1230
18. Amin A., and Wu S. A robust system for thresholding and skew detection in mixed text/graphics documents. Int. J. Image Graphics 5 2 (2005) 247-265
19. Q. Yuan, C.L. Tan, Text extraction from gray scale document images using edge information, in: Proceedings of the Sixth International Conference on Document Analysis and Recognition, 2001, pp. 302-306.
20. Wu V., Manmatha R., and Riseman E.M. Textfinder: an automatic system to detect and recognize text in images. IEEE Trans. Pattern Anal. Mach. Intell. 21 11 (1999) 1224-1229
21. Hasan Y.M.Y., and Karam L.J. Morphological text extraction from images. IEEE Trans. Image Process. 9 11 (2000) 1978-1983
22. M. Pietikinen, O. Okun, Edge-based method for text detection from complex document images, in: Proceedings of the Sixth International Conference on Document Analysis and Recognition, 2001, pp. 286-291.
23. Zhong Y., Karu K., and Jain A.K. Locating text in complex color images. Pattern Recognition 28 10 (1995) 1523-1535
24. Jain A.K., and Yu B. Automatic text location in images and video frames. Pattern Recognition 31 12 (1998) 2055-2076
25. Strouthopoulos C., Papamarkos N., and Atsalakis A.E. Text extraction in complex color documents. Pattern Recognition 35 (2002) 1743-1758
26. Yang H., and Ozawa S. Extraction of bibliography information based on the image of book cover. IEICE Trans. Inf. Syst. E 82-D 7 (1999) 1109-1116
27. Hase H., Yoneda M., Tokai S., Kato J., and Suen C.Y. Color segmentation for text extraction. Int. J. Doc. Anal. Recognition 6 4 (2004) 271-284
28. Wu B.-F., Chiu C.-C., and Chen Y.-L. Compound document compression algorithms for text/background overlapping images. IEE Proc. Vision Image Signal Process. 151 6 (2004) 453-459
29. Trier O.D., and Taxt T. Evaluation of binarization methods for document images. IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995) 312-314
30. Trier O.D., and Jain A.K. Goal-directed evaluation of binarization methods. IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995) 1191-1201
31. Wu B.-F., Chen Y.-L., and Chiu C.-C. A discriminant analysis based recursive automatic thresholding approach for image segmentation. IEICE Trans. Inf. Syst. E 88-D 7 (2005) 1716-1723
32. Kasturi R., and Trivedi M.M. Image Analysis Applications (1990), Marcel Dekker, New York
33. A. Rosenfeld, A.C. Kak, Digital Picture Processing, second ed., vol. 2, Academic Press, New York, 1982.
34. Haralick R.M., and Shapiro L.G. Computer and Robot Vision vol. I (1992), Addison-Wesley, Reading, MA
35. Yager R.R., and Filev D.P. Approximate clustering via the mountain method. IEEE Trans. Syst. Man Cybern. 24 8 (1994) 1279-1284
36. S.L. Chiu, Extracting fuzzy rules for pattern classification by cluster estimation, in: Proceedings of the Sixth International Fuzzy Systems Association World Congress, 1995, pp. 1-4.
37. Pal N.R., and Chakraborty D. Mountain and subtractive clustering method: improvements and generalization. Int. J. Intell. Syst. 15 (2000) 329-341
38. Suzuki K., Horiba I., and Sugie N. Linear-time connected-component labeling based on sequential local operations. Comput. Vision Image Understanding 89 (2003) 1-23
39. J. Ha, R.M. Haralick, I. Phillips, Document page decomposition by the bounding-box projection technique, in: Proceedings of the Third International Conference on Document Analysis and Recognition, 1995, pp. 1119-1122.
40. J. Ha, R.M. Haralick, I. Phillips, Recursive X-Y cut using bounding boxes of connected components, in: Proceedings of the Third International Conference on Document Analysis and Recognition, 1995, pp. 952-955.
41. Pavlidis T., and Zhou J. Page segmentation and classification. Comput. Vision Graphical Image Process. 54 6 (1992) 484-496
42. Shih F.Y., and Chen S.S. Adaptive document block segmentation and classification. IEEE Trans. Syst. Man Cybern. B 26 5 (1996) 797-802
43. Yu B., and Jain A. A robust and fast skew detection algorithm for generic documents. Pattern Recognition 29 10 (1996) 1599-1629
44. Gatos B., Papamarkos N., and Chamzas C. A Fast algorithm for skew detection and text line position determination in digitized documents. Pattern Recognition 30 9 (1997) 1505-1519
45. Chou C.H., Chu S.Y., and Chang F. Estimation of skew angles for scanned documents based on piecewise covering by parallelograms. Pattern Recognition 40 2 (2007) 443-455