A fast algorithm for skew detection of document images using morphology

International Journal on Document Analysis and Recognition

Volumn 4, Issue 2, 2001, Pages 109-114

  Das, A K ^a   Chanda, B ^b  

^a INDIAN INSTITUTE OF ENGINEERING SCIENCE AND TECHNOLOGY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Document processing; Mathematical morphology; OCR; Skew detection; Text segmentation

Indexed keywords

AUTOMATIC DETECTION; COMPACT REPRESENTATION; DOCUMENT IMAGE ANALYSIS; DOCUMENT-PROCESSING; OPTICAL CHARACTER RECOGNITION (OCR); SIMPLER ALGORITHMS; SKEW DETECTION; TEXT SEGMENTATION;

MATHEMATICAL MORPHOLOGY; OPTICAL CHARACTER RECOGNITION;

ALGORITHMS;

EID: 0042857914     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/PL00010902     Document Type: Article

References (23)

1. A.K. Das, B. Chanda: Fast algorithms for morphological operations for sequential machines. In: Proc. 3rd Int. Conf. on Advances in Pattern Recognition and Digital Techniques, Calcutta, India, pp. 258-266, 1993
2. T. Akiyama, N. Hagita: Automated entry systems for printed documents. Pattern Recognition, 23, 11:1141-1153, 1990
3. H.S. Baird: The skew angle of printed docuemnts. In: Proc. Soc. Photogr. Sci. Eng., 40:21-24, Rochester, N.Y., USA, 1987
4. S. Chen, R. Haralick, I. Phillips: Automatic text skew estimation in document images. In: Proc. 3rd Int. Conf. on Document Analysis and Recognition, pp. 1153-1156, Montreal, Canada, Aug., 14-16 1995
5. A.K. Das, B. Chanda: Text segmentation from document images: a morphological approach. J. Inst. Eng. (I), 77:50-56, 1996
6. K.C. Fan, C.H. Liu, Y.K. Wang: Segmentation and classification of mixed text/graphics/image documents. Pattern Recognition Lett., 15:1201-1209, 1994
7. A. Hashizume, P.S. Yeh, A. Rosenfeld: A method for detectingthe orientation of aligned components. Pattern Recognition Lett., 4:125-132, 1986
8. S. Hinds, J. Fisher, D.P. D'Amato: A document skew detection method usingrun length encodingand the Hough transform. In: Proc. 10th Int. Conf. Pattern Recognition, Atlanta, Ga., USA, pp. 464-468, 1990
9. H.S. Hou: Digital Document Processing. Wiley, New York, 1983
10. X. Jiang, H. Bunke, D. Widmer-Kljajo: Skew detection of document images by focused nearest-neighbor clustering. In: Proc. ICDAR99 5th Int. Conf. on Document Analysis and Recognition, pp. 629-632, Bangalore, September 20-22, 1999
11. T. Kanungo, R.M. Haralick, I. Phillips: Global and local document degradation models. In: Proc. 2nd. Int. Conf. on Document Analysis and Recognition, pp. 730-734, Tsukuba, Japan, October, 1993
12. D.S. Le, G.R. Thoma, H. Wechsler: Automatic page orientation and skew angle detection for binary document images. Pattern Recognition, 27:1325-1344, 1994
13. H. Ma, Z. Yu: An enhanced skew angle estimation technique for binary document images. In: Proc. ICDAR99 5th Int. Conf. on Document Analysis and Recognition, pp. 165-168, Bangalore, September 20-22, 1999
14. L. O'Gorman: The document spectrum for page layout analysis. IEEE Trans. Pattern Anal. Mach. Intell., 15:1162-1173, 1993
15. O. Okun, M. Pietikainen, J. Sauvola: Document skew estimation without angle range restriction. Int. J. Doc. Anal. Recognition 2:132-144, 1999
16. U. Pal, B.B. Chaudhuri: An improved document skew angle estimation technique. Pattern Recognition Lett., 17:899-904, 1996
17. U. Pal, B.B. Chaudhuri: Skew angle detection of digitized Indian script documents. IEEE Trans. Pattern Anal. Mach. Intell., Accepted for publication, 1996
18. T. Pavlidis, J. Zhou: Page segmentation and classification. Comput. Vision Graph. Image Process., 54:484-496, 1992
19. I.T. Phillips, S. Chen, R.M. Haralick: Cd-rom document database standard. In: ICDAR93, pp. 478-483, 1993
20. A. Rosenfeld, A.C. Kak: Digital Picture Processing, vol. II. Academic, N.Y., USA, 1982
21. J. Serra: Image Analysis and Mathematical Morphology. Academic, London, UK, 1982
22. S.N. Srihari, V. Govindraju: Analysis of textual images usingthe Hough transform. Mach. Vision Appl., 2:141-153, 1989
23. H. Yan: Skew correction of document images using interline cross-correlation. CVGIP: Graph. Models Image Process., 55:538-543, 1993