Skew detection and text line position determination in digitized documents

Pattern Recognition

Volumn 30, Issue 9, 1997, Pages 1505-1519

  Gatos, B ^a,b   Papamarkos, N ^a   Chamzas, C ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

^b INSTITUTE OF INFORMATICS AND TELECOMMUNICATIONS   (Greece)

Author keywords

Character recognition; Hough transform; Segmentation; Skew detection

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; COMPUTATIONAL METHODS; CORRELATION METHODS; INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA;

DIGITAL DOCUMENT ANALYSIS SYSTEMS; SKEW ANGLE DETECTION;

OPTICAL CHARACTER RECOGNITION;

EID: 0031236948     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00157-4     Document Type: Article

References (27)

1. W. H. Abdulla, A. O. M. Saleh and A. H. Morad, A preprocessing algorithm for handwritten character recognition. Pattern Recognition Lett. 7, 13-18 (1988).
2. R. Kasturi, S. T. Bow, W. El-Masri, J. Shah, J. R. Gattiker and U. B. Mokate, A System for interpretation of line drawings, IEEE Trans. Pattern Analysis Mach. Intell. 12(10), 978-992 (October 1990).
3. N. Papamarkos and B. Gatos, A new approach for multilevel threshold selection, Comput. Vision Graphics Image Process.: Graphical Models and Image Process. 56(5), 357-370 (September 1994).
4. F. M. Wahl, K. Y. Wong and R. G. Casey, Block segmentation and text extraction in mixed text/image documents, Comput. Graphics Image Process. 20, 375-390 (1982).
5. K. Y. Wong, R. G. Casey and F. M. Wahl, Document analysis system, IBM J. Res. Devel. 26(6), 647-656 (1982).
6. D. Wang and S. N. Shihari, Classification of newspaper image blocks using texture analysis, Comput. Vision Graphics Image Process. 47, 327-352 (1989).
7. P. Chauvet, J. Lopez-Krahe, E. Taflin and H. Maitre, A system for an intelligent office document analysis, recognition and description, Signal Process. 32, 161-190 (1993).
8. F. W. M. Stentiford, Automatic features design for optical character recognition using an evolutionary search, IEEE Trans. Pattern Analysis Mach. Intell. 7, 349-355 (1985).
9. C. Lettera, M. Majer, L. Maser and C. Paoli, Character recognition in office automation, Advances in Image Processing and Pattern Recognition, V. Cappellini and R. Marconi, eds, pp. 191-197. Elsevier, North-Holland, Amsterdam (1986).
10. S. Kahan, T. Pavlidis and H. S. Baird, On the recognition of printed characters of any font and size, IEEE Trans. Pattern Analysis Mach. Intell. 9, 274-287 (1987).
11. E. Persoon and K. S. Fu, Shape discrimination using Fourier descriptors, IEEE Trans. Systems Man Cybernet. 7(2), 170-179 (1977).
12. H. Y. Abdelazim and M. H. Hashish, Automatic reading of bilingual typewritten text, Proc. VLSI and Microelectronic Applications in Intelligent Peripherals and their Application Networks, pp. 140-144 (1989).
13. B. Taconet and M. H. Hamza, Recognition and restoration of globally degraded printed characters, Proc. IASTED Int. Symp. Applied Informatics-AI'89, pp. 102-105 (1989).
14. G. L. Cash and M. Hatamian, Optical character recognition by the method of moments, Comput. Vision Graphics Image Process. 39, 291-310 (1987).
15. B. Gatos and N. Papamarkos, A novel method for character recognition, Proc. Forth Int. Conf. on Advances in Communication and Control, COMCON 93, pp. 493-503, Rhodos, Greece (1993).
16. N. Papamarkos, I. Spiliotis and A. Zoumadakis, Character recognition by signature approximation, Int. J. Pattern Recognition Artificial Intell. 8(5), 1171-1187 (October 1994).
17. B. Jahne, Digital Image Processing, 2nd edn. Springer, Berlin (1993).
18. J. P. Bixler, Tracking text in mixed-mode documents, Proc. ACM Conf. on Document Processing Systems, pp. 177-185 (1988).
19. L. A. Fletcher and R. Kasturi, A robust algorithm for text string separation from mixed text/graphics images, IEEE Trans. Pattern Analysis Mach. Intell. 10, 910-918 (November 1988).
20. S. C. Hinds, J. L. Fisher and D. P. D'Amato, A document skew detection method using run-length encoding and the Hough transform, in Proc. Tenth Int. Conf. on Pattern Recognition, pp. 464-468 (1990).
21. D. S. Le, G. R. Thoma and H. Wechsler, Automated page orientation and skew angle detection for binary document image, Pattern Recognition 27(10), 1325-1344 (1994).
22. H. Yan, Skew correction of document images using interline cross-correlation, Comput. Vision Graphics Image Process.: Graphical Models and Image Process. 55(6), 538-543 (November 1993).
23. G. Ciardiello, G. Scafur, M. T. Degrandi, M. R. Spada and M. P. Roccoteli, An experimental system for office document handling and text recognition, in Proc. Ninth Conf. on Pattern Recognition, pp. 739-743 (1988).
24. H. S. Baird, The skew angle of printed documents, in Proc. SPSE 40th Conf. Symp. Hybrid Imaging Systems, Rochester, New York, pp. 21-24 (1987).
25. W. Pstl, Detection of linear oblique structures and skew scan in digitized documents, in Proc. Eighth Int. Conf. on Pattern Recognition, pp. 687-689 (1986).
26. B. Gatos, S. J. Perantonis and N. Papamarkos, Accelerated Hough transform using rectangular image decomposition, Electronics Lett. 32(8), 730-732 (1996).
27. K. Y. Wong, R. G. Casey and F. M. Wahl, Document analysis system, IBM Res. Devel. 26(6), 647-656 (1982).