[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

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

  • Conference paper
Neural Information Processing (ICONIP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3316))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. 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. 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. Srihari, S.N., Govindaraju, V.: Analysis of textual images using the Hough Transform. Machine Vision and Applications 2, 141–153 (1989)

    Article  Google Scholar 

  5. Hashizume, A., et al.: A Method of Detecting the Orientation of Aligned Components. Pattern Recognition Letters 4, 125–132 (1986)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  7. Pal, U., Chaudhuri, B.B.: An Improved document skew angle estimation technique. Pattern Recognition Letters 17, 899–904 (1996)

    Article  Google Scholar 

  8. Amin, A., Fischer, S.: A Document Skew Detection Method using the Hough Transform. Pattern Analysis and Applications, 242–253 (2000)

    Google Scholar 

  9. Kwag, H.K., et al.: Efficient skew estimation and correction algorithm for document images. Image and Vision Computing 20, 25–35 (2002)

    Article  Google Scholar 

  10. Gatos, B., et al.: Skew detection and text line position determination in digitized documents. Pattern Recognition 30(9), 1505–1519 (1997)

    Article  Google Scholar 

  11. Liolios, et al.: On the generalization of the form identification and skew detection problem. Pattern Recognition 35, 253–264 (2002)

    Article  MATH  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shivakumara, P., Hemantha Kumar, G., Guru, D.S., Nagabhushan, P. (2004). An Efficient Skew Estimation Technique for Binary Document Images Based on Boundary Growing and Linear Regression Analysis. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds) Neural Information Processing. ICONIP 2004. Lecture Notes in Computer Science, vol 3316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30499-9_101

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30499-9_101

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23931-4

  • Online ISBN: 978-3-540-30499-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics