An Efficient Skew Estimation Technique for Binary Document Images Based on Boundary Growing and Linear Regression Analysis

  • P. Shivakumara
  • G. Hemantha Kumar
  • D. S. Guru
  • P. Nagabhushan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3316)

Abstract

Skew angle estimation is an important component of an Optical Character Recognition (OCR) and Document Analysis Systems (DAS). In this paper, a novel and efficient (in terms of accuracy and computations) method to estimate skew angle of a scanned document image is proposed. The proposed technique works based on fixing a boundary for connected components and growing boundaries. The technique uses Linear Regression Analysis to estimate skew angles. However, the technique works based on the assumption that the space between the two adjacent text lines is greater than the space between the successive characters present in a text line. The proposed method is compared with other existing methods. The experimental results are also presented.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Shivakumara, P., et al.: Statistical Methodology for Skew Detection in Binary Text Document Images for Document Image Mosaicing. Journal of the Society of Statistics, Computer and Applications 1(1,2), 81–90 (2003) (New series)Google Scholar
  2. 2.
    Shivakumara, P., et al.: Text-Skew Detection Through Contour Following in Document Image. In: Proceedings of National Workshop on Computer Vision, Graphics and Image Processing WVGIP- 2002, February 15-16, pp. 39–44 (2002)Google Scholar
  3. 3.
    Baird, H.S.: The Skew Angle of Printed Documents. In: Proceedings of Conference Society of Photographic Scientists and Engineers, pp. 14–21 (1987)Google Scholar
  4. 4.
    Srihari, S.N., Govindaraju, V.: Analysis of textual images using the Hough Transform. Machine Vision and Applications 2, 141–153 (1989)CrossRefGoogle Scholar
  5. 5.
    Hashizume, A., et al.: A Method of Detecting the Orientation of Aligned Components. Pattern Recognition Letters 4, 125–132 (1986)CrossRefGoogle Scholar
  6. 6.
    Lu, Y., Tan, C.L.: A nearest-neighbor chain based approach to skew estimation in document images. Pattern Recognition Letters 24, 2315–2323 (2003)CrossRefGoogle Scholar
  7. 7.
    Pal, U., Chaudhuri, B.B.: An Improved document skew angle estimation technique. Pattern Recognition Letters 17, 899–904 (1996)CrossRefGoogle Scholar
  8. 8.
    Amin, A., Fischer, S.: A Document Skew Detection Method using the Hough Transform. Pattern Analysis and Applications, 242–253 (2000)Google Scholar
  9. 9.
    Kwag, H.K., et al.: Efficient skew estimation and correction algorithm for document images. Image and Vision Computing 20, 25–35 (2002)CrossRefGoogle Scholar
  10. 10.
    Gatos, B., et al.: Skew detection and text line position determination in digitized documents. Pattern Recognition 30(9), 1505–1519 (1997)CrossRefGoogle Scholar
  11. 11.
    Liolios, et al.: On the generalization of the form identification and skew detection problem. Pattern Recognition 35, 253–264 (2002)MATHCrossRefGoogle Scholar
  12. 12.
    Yan, H.: Skew correction of document images using interline cross-correlation. Computer Vision, Graphics, and Image Processing 55, 538–543 (1993)Google Scholar
  13. 13.
    Postl, W.: Detection of liner oblique structure and skew scan in digitized documents. In: Proc. of International Conference on Pattern Recognition, pp. 687–689 (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • P. Shivakumara
    • 1
  • G. Hemantha Kumar
    • 1
  • D. S. Guru
    • 1
  • P. Nagabhushan
    • 1
  1. 1.Department of Studies in Computer ScienceUniversity of MysoreMysore

Personalised recommendations