Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
International Journal on Document Analysis and Recognition (IJDAR)
Published in: International Journal on Document Analysis and Recognition (IJDAR) 1/2015

01-03-2015 | Original Paper

Skew detection and correction based on an axes-parallel bounding box

Authors: Mahnaz Shafii, Maher Sid-Ahmed

Published in: International Journal on Document Analysis and Recognition (IJDAR) | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Skew detection and correction of a scanned document is a preprocessing step for optical character recognition systems. We present a novel approach in skew detection and correction of a typed document by minimizing the area of the axis-parallel bounding box. Advantage of our approach over existing methods is that our algorithm is script and content independent. Moreover, our algorithm is not subject to skew angle limitations. The performance of our algorithm was evaluated using images of different scripts with varying skew angles with and without graphical images. Our experiments show that our algorithm outperforms existing state-of-the-art skew detection algorithms.
previous article Junction-based table detection in camera-captured document images
next article A character image restoration method for unconstrained handwritten Chinese character recognition

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Postl, W.: Detection of linear oblique structures and skew scan in digitized documents. In: Proc. 8th International Conference on Pattern Recognition, pp. 687–689 (1986)
2.
Baird, H.S.: The skew angle of printed documents. In: Proc. SPSE 40th Symposium Hybrid Imaging, Rochester, NY, pp. 739–743 (1987)
3.
Ciardiello, G., Scafuro, G., Degrandi, M.T., et al.: An experimental system for office document handling and text recognition. In: Proc. 9th International Conference on Pattern Recognition, pp. 739–743 (1988)
4.
Ishitani, Y.: Document skew detection based on local region complexity. In: Proc. 2nd International on Document Analysis and Recognition, Japan, pp. 49–52 (1993)
5.
Bloomberg, D.S., Kopec, G.E., Dasari, L.: Measuring document image skew and orientation. In: Document Recognition II SPIE, vol. 2422, pp. 302–316 (1995)
6.
Grafmuller, M., Beyerer, J.: Performance improvement of character recognition in industrial applications using prior knowledge for more reliable segmentation. Expert Syst. Appl. 40(17), 6955–6963 (2013)CrossRef
7.
Duda, R.O., Hart, P.E.: Use of Hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)CrossRefMATH
8.
Hough, P.V.C.: Machine analysis of bubble chamber pictures. In: 2nd International Conference on High-Energy Accelerators, pp. 554–558 (1959)
9.
Billard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit. 13, 111–122 (1981)CrossRef
10.
Illingworth, J., Kittler, J.: A survery of the Hough transforms. Comput. Graph. Image Process. 44, 87–116 (1988)CrossRef
11.
Hinds, S.C., Fisher, J.L., D’Amoto, D.P.: A document skew detection method using run-length encoding and Hough transform. In: Proc. 10th Int’l Conf. on Pattern Recognition, New York, pp. 464–468 (1990)
12.
Yu, B., Jain, A.K.: A robust and fast skew detection algorithm for generic documents. Pattern Recognit. 29(10), 1599–1629 (1996)CrossRef
13.
Srihari, S.N., Govindaraju, V.: Analysis of textual images using the Hough transform. Mach. Vis. Appl. 2, 141–153 (1989)CrossRef
14.
Manjunath, V.N., Kumar, G.H., Shivakumara, P.: Skew detection technique for binary document images based on Hough transform. Int. J. Technol. 13(3), 194–200 (2006)
15.
Le, D.S., Thoma, G.R.,Wechsler, H.: Automated page orientation and skew angle detection for binary document images. Pattern Recognit. 27(10), 1325–1344 (1994)
16.
Singh, C., Bhatia, N., Kaur, A.: Hough transform based fast skew detection and accurate skew correction methods. Pattern Recognit. 41(12), 3528–3546 (2008)
17.
Hashizume, A., Yeh, P.-S., Rosenfeld, A.: A method of detecting the orientation of aligned components. Pattern Recognit. Lett. 4, 125–132 (1986)
18.
Peake, G.S., Tan, T.N.: A general algorithm for document skew angle estimation. In: International Conference on Image Processing, pp. 230–233 (1997)
19.
Dey, P., Noushath, S.: e-PCP: a robust skew detection method for scanned document images. Pattern Recognit. 43(3), 937–948 (2010)CrossRefMATH
20.
Egozi, A., Dinstein, I.: Statistical mixture model for documents skew angle estimation. Pattern Recognit. Lett. 32(14), 1912–1921 (2011)
21.
Papandreou, A., Gatos, B.: A novel skew detection technique based on vertical projections. In: Proceedings of ICDAR, pp. 384–388 (2011)
22.
Li, S., Shen, Q., Sun, J.: Skew detection using wavelet decomposition and projection profile analysis. Pattern Recognit. Lett. 28(5), 555–562 (2007)CrossRefMathSciNet
23.
Makridis, M., Nikolaou, N., Papamarkos, N.: An adaptive technique for global and local skew correction in color documents. Expert Syst. Appl. 37, 6832–6843 (2010)CrossRef
24.
Safabakhsh, R., Khadivi, S.: Document skew detection using minimum-area bounding rectangle. In: Information Technology: Coding and Computing, pp. 253–258 (2000)
25.
Rudak, P., Lee, Y., Morgan, T.: Method for determining skew angle and location of a document in an over-scanned image. US 7,027,666 B2 (2006)
26.
Avila, B.T., Lins, R.D.: Efficient removal of noisy borders from monochromatic documents. In: International Conference on Image Analysis and Recognition, Portugal, pp. 249–256 (2004)
27.
Le, D.X., et al.: Automated borders detection and adaptive segmentation for binary document images. In: 13th International Conference on Pattern Recognition, Austria, pp. 737–741 (1996)
28.
Fan, K.C., Wang, Y.K., Lay, T.R.: Marginal noise removal of document images. Pattern Recognit. 35, 2593–2611 (2002)CrossRefMATH
Metadata
Title
Skew detection and correction based on an axes-parallel bounding box
Authors
Mahnaz Shafii
Maher Sid-Ahmed
Publication date
01-03-2015
Publisher
Springer Berlin Heidelberg
Published in
International Journal on Document Analysis and Recognition (IJDAR) / Issue 1/2015
Print ISSN: 1433-2833
Electronic ISSN: 1433-2825
DOI
https://doi.org/10.1007/s10032-014-0230-y

Other articles of this Issue 1/2015

International Journal on Document Analysis and Recognition (IJDAR) 1/2015 Go to the issue

Original Paper

Towards the interactive transcription of handwritings: anytime anywhere document analysis

Original Paper

A character image restoration method for unconstrained handwritten Chinese character recognition

Original Paper

Junction-based table detection in camera-captured document images

Original Paper

Handwritten Hangul recognition using deep convolutional neural networks

Original Paper

CVC-FP and SGT: a new database for structural floor plan analysis and its groundtruthing tool

Original Paper

Resolution enhancement of textual images via multiple coupled dictionaries and adaptive sparse representation selection

Premium Partner

    Image Credits