Skip to main content

A New Technique for Global and Local Skew Correction in Binary Documents

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4678))

  • 1407 Accesses

Abstract

A new technique for global and local skew correction in binary documents is proposed. The proposed technique performs a connected component analysis and for each connected component, document’s local skew angle is estimated, based on detecting a sequence of other consecutive connected components, at certain directions, within a specified neighborhood. A histogram of all local skew angles is constructed. If the histogram has one peak then global skew correction is performed, otherwise the document has more than one skews. For local skew correction, a page layout analysis is performed based on a boundary growth algorithm at different directions. The exact global or local skew is approached with a least squares line fitting procedure. The accuracy of the technique has been tested using many documents of different skew and it is compared with two other similar techniques.

This work was supported by Archimedes (Kavala) project, co-funded by the European Union - European Social Fund & National Resources - EPEAEK II.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • 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. Amin, A., Fischer, S.: A document skew detection method using the Hough transform. Pattern Analysis and Applications 3, 243–253 (2000)

    Article  MATH  Google Scholar 

  2. Yin, P.Y.: Skew detection and block classification of printed documents. Image and Vision Computing 19, 567–579 (2001)

    Article  Google Scholar 

  3. Wang, J., Leung, M.K.H., Hui, S.C.: Cursive word reference line detection. Pattern Recognition 30, 503–511 (1997)

    Article  Google Scholar 

  4. Kwag, H.K., Kim, S.H., Jeong, S.H., Lee, G.S.: Efficient skew estimation and correction algorithm for document images. Image and Vision Computing 20, 25–35 (2002)

    Article  Google Scholar 

  5. Postl, W.: Detection of linear oblique structure and skew in digitized documents. In: Proceedings 8th Int. Conf. on Pattern Recognition, pp. 464–468 (1986)

    Google Scholar 

  6. Gatos, B., Papamarkos, N., Chamzas, C.: Skew detection and text line position determination in digitized documents. Pattern Recognition 30, 1505–1519 (1997)

    Article  Google Scholar 

  7. Baird, H.S.: The skew angle of printed documents. In: O’Gorman, L., Kasturi, R. (eds.) The skew angle of printed documents, pp. 204–208. IEEE CS Press, Los Alamitos (1995)

    Google Scholar 

  8. Akiyama, T., Hagita, N.: Automated entry system for printed documents. Pattern Recognition 23, 1141–1154 (1990)

    Article  Google Scholar 

  9. Pavlidis, T., Zhou, J.: Page segmentation by white streams. In: Proceedings 1st Int. Conf. Document Analysis and Recognition, pp. 945–953 (1991)

    Google Scholar 

  10. Ciardiello, G., Scafuro, G., Degrandi, M.T., Spada, M.R., Roccotelli, M.P.: An experimental system for office document handling and text recognition. In: Proceedings 9th Int. Conf. on Pattern Recognition, Milano, pp. 739–743 (1988)

    Google Scholar 

  11. Kapoor, R., Bagai, D., Kamal, T.S.: A new algorithm for skew detection and correction. Pattern Recognition Letters 25, 1215–1229 (2004)

    Article  Google Scholar 

  12. Hashizume, A., Yeh, P.S., Rosenfeld, A.: A method of detecting the orientation of aligned components. Pattern Recognition 4, 125–132 (1986)

    Article  Google Scholar 

  13. Liu, J., Lee, C.M., Shu, R.B.: An efficient method for the skew normalization of a document image. In: Proceedings Int. Conf. on Pattern Recognition, vol. 3, pp. 122–125 (1992)

    Google Scholar 

  14. O’Gorman, L.: The document spectrum for page layout analysis. IEEE Trans. Pattern Analysis and Machine Intelligence 15, 1162–1173 (1993)

    Article  Google Scholar 

  15. Yan, H.: Skew correction of document images using interline cross-correlation. Graphical Models and Image Processing 55, 538–543 (1993)

    Article  Google Scholar 

  16. Chaudhuri, A., Chaudhuri, S.: Robust detection of skew in document images. IEEE Transactions on Image Processing 6, 344–349 (1997)

    Article  Google Scholar 

  17. Chou, C.H., Chu, S.Y., Chang, F.: Estimation of Document Skew Angles Using Piecewise Linear Approximation of Line Objects. Pattern Recognition 40, 443–455 (2007)

    Article  MATH  Google Scholar 

  18. Dhandra, B.V., Malemath, V.S., Mallikarjun, H., Hegadi, R.: Skew Detection in Binary Image Documents Based on Image Dilation and Region labeling Approach. In: Proceedings 18th Int. Conf. on Pattern Recognition, vol. 2, pp. 954–957 (2006)

    Google Scholar 

  19. Saragiotis, P., Papamarkos, N.: Skew correction in documents with several differently skewed text areas. In: Int. Conf. on Computer Vision Theory and Applications, Barcelona (2007)

    Google Scholar 

  20. Phillips, I.T.: User’s Reference manual for the UW English/Technical Document Image Database I. UW-I English/Technical Document Image Database, University of Washington (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Blanc-Talon Wilfried Philips Dan Popescu Paul Scheunders

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Makridis, M., Nikolaou, N., Papamarkos, N. (2007). A New Technique for Global and Local Skew Correction in Binary Documents. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2007. Lecture Notes in Computer Science, vol 4678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74607-2_80

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74607-2_80

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74606-5

  • Online ISBN: 978-3-540-74607-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics