article

Skew detection and correction in document images based on straight-line fitting

Authors:

Yang Cao,

Shuhua Wang,

Heng LiAuthors Info & Claims

Pattern Recognition Letters, Volume 24, Issue 12

Pages 1871 - 1879

https://doi.org/10.1016/S0167-8655(03)00010-2

Published: 01 August 2003 Publication History

Abstract

During document scanning, skew is inevitably introduced into the incoming document image. Since the algorithms for layout analysis and character recognition are generally very sensitive to the page skew, skew detection and correction in document images are the critical steps before layout analysis. In this paper, a novel skew detection method based on straight-line fitting is proposed. And a concept of Eigen-point is introduced. After the relations between the successive Eigen-points in every text line within a suitable sub-region were analyzed, the Eigen-points most possibly laid on the baselines are selected as samples for the straight-line fitting. The average of these baseline directions is computed, which corresponds to the degree of skew of the whole document image. Then a fast skew correction method based on the scanning line model is also presented. Experiments prove that the proposed approaches are fast and accurate.

References

[1]

Chen, M., Ding, X., 1999. A robust skew detection algorithm for grayscale document image. In: Proc. 5th Internat. Conf. on Document Anal. and Recognition, Bangalore, India, 20-22 September, pp. 617-620.

Crossref

Google Scholar

[2]

Ciardiello, G., Scafur, G., Degrandi, M.T., Spada, M.R., Roccoteli, M.P., 1988. An Experimental System for Office Document Handling and Text Recognition. In: Proc. 9th Internat. Conf. on Pattern Recognition, Rome, Italy, 14-17 November pp. 739-743.

Google Scholar

[3]

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

Crossref

Google Scholar

[4]

Hinds, S.C., Fisher, J.L., D'Amato, D.F., 1990. A document skew detection method using run-length encoding and the Hough transform. In: Proc. 10th Internat. Conf. on Pattern Recognition, Atlantic City, New York, 16-21 June, pp. 464-468.

Google Scholar

[5]

Le, D.S., Thoma, G.R., Wechsler, H., 1997. Automated page orientation and skew angle detection for binary document images. Pattern Recognition 27 (10), 1325-1344.

Crossref

Google Scholar

[6]

O'Gorman, L., 1993. The document spectrum for page layout analysis. IEEE Trans. on Pattern Anal. Machine Intell. 15 (11), 1162-1173.

Digital Library

Google Scholar

[7]

Okun, O., Pietikainen, M., Sauvola, J., 1999. Robust, skew estimation on low-resolutioon document images. In: Proc. 5th Internat. Cong. on Document Anal. Recognition, Bangalore, India, 20-22 September, pp. 621-624.

Crossref

Google Scholar

[8]

Pstl, W., 1986. Detection of linear oblique structure and skew scan in digitized documents. In: Proc. 8th Internat. Conf. on Pattern Recognition, Paris, France, 27-31 October, pp. 687-689.

Google Scholar

[9]

Steiherz, T., Intrator, N., Rivlin, E., 1999. Skew detection via principal component analysis. In: Proc. 5th Internat. Conf. on Document Anal. and Recognition, Bangalore, India, 20-22 September, pp. 153-156.

Crossref

Google Scholar

[10]

Sun, C., Si, D., 1997. Skew and slant correction for document image using gradient direction. In: Proc. 4th Internat. Conf. on Document Anal. Recognition, Ulm, Germany, 18-20 August, pp. 170-174.

Crossref

Google Scholar

[11]

Wang, S., Cao, Y., Cai, S., 2002. An approach to page segmentation and classification. J. Comput.-Aided Design Comput. Graphics 14 (1), 17-20.

Google Scholar

[12]

Yan, H., 1993. Skew correction of document images using inerline cross-correlation. Comput. Vision Graphics Image Process. 55 (6), 538-543.

Digital Library

Google Scholar

[13]

Yu, B., Jain, A.K., 1996. A robust and fast skew detection algorithm for generic documents. Pattern Recognition 29 (10), 1599-1629.

Crossref

Google Scholar

Cited By

View all

Binmakhashen GMahmoud S(2019)Document Layout AnalysisACM Computing Surveys10.1145/335561052:6(1-36)Online publication date: 16-Oct-2019
https://dl.acm.org/doi/10.1145/3355610
Vukovi VArizanovi BBlond S(2018)Ultra-fast basic geometrical transformations on linear image data structureExpert Systems with Applications: An International Journal10.1016/j.eswa.2017.09.01191:C(322-346)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1016/j.eswa.2017.09.011
Pratihar SBhowmick P(2017)On the Farey sequence and its augmentation for applications to image analysisInternational Journal of Applied Mathematics and Computer Science10.1515/amcs-2017-004527:3(637-658)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1515/amcs-2017-0045
Show More Cited By

Index Terms

Skew detection and correction in document images based on straight-line fitting

Recommendations

Document analysis by crosscount approach
Abstract
In this paper a new feature called crosscount for document analysis is introduced. The feature crosscount is a function of white line segment with its start on the edge of document images. It reflects not only the contour of image, but also the ...
A Technique for Skew Detection of Printed Arabic Documents
CGIV '13: Proceedings of the 2013 10th International Conference Computer Graphics, Imaging and Visualization (cgiv 2013)

Document skew correction is one of the core preprocessing steps in document analysis systems. In this paper, the author proposes a new multi-step skew detection technique for printed Arabic documents. The technique exploits the unique property of the ...
Correcting for variable skew in document images

The proliferation of inexpensive sheet-feed scanners, particularly in fax machines, has led to a need to correct for the uneven paper feed rates during digitization if the images produced by these scanners are to be further analyzed. We develop a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Pattern Recognition Letters Volume 24, Issue 12

August 2003

289 pages

ISSN:0167-8655

Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 August 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Binmakhashen GMahmoud S(2019)Document Layout AnalysisACM Computing Surveys10.1145/335561052:6(1-36)Online publication date: 16-Oct-2019
https://dl.acm.org/doi/10.1145/3355610
Vukovi VArizanovi BBlond S(2018)Ultra-fast basic geometrical transformations on linear image data structureExpert Systems with Applications: An International Journal10.1016/j.eswa.2017.09.01191:C(322-346)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1016/j.eswa.2017.09.011
Pratihar SBhowmick P(2017)On the Farey sequence and its augmentation for applications to image analysisInternational Journal of Applied Mathematics and Computer Science10.1515/amcs-2017-004527:3(637-658)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1515/amcs-2017-0045
Guru DSuhil MRavikumar MManjunath S(2015)Small Eigenvalue Based Skew Estimation of Handwritten Devanagari WordsProceedings of the Third International Conference on Mining Intelligence and Knowledge Exploration - Volume 946810.1007/978-3-319-26832-3_21(216-225)Online publication date: 9-Dec-2015
https://dl.acm.org/doi/10.1007/978-3-319-26832-3_21
Lu SLi LTan C(2010)Identification of scripts and orientations of degraded document imagesPattern Analysis & Applications10.5555/2736769.273690913:4(469-475)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.5555/2736769.2736909
Nguyen Dde Graça Pimentel MBulterman DGomes Soares L(2008)A rotation method for binary document images using DDA algorithmProceedings of the eighth ACM symposium on Document engineering10.1145/1410140.1410198(267-270)Online publication date: 16-Sep-2008
https://dl.acm.org/doi/10.1145/1410140.1410198
Aradhya VRao AKumar G(2007)Language independent skew estimation technique based on Gaussian mixture modelsProceedings of the 2nd international conference on Pattern recognition and machine intelligence10.5555/1781034.1781101(487-494)Online publication date: 18-Dec-2007
https://dl.acm.org/doi/10.5555/1781034.1781101
Aradhya VKumar GShivakumara P(2007)An accurate and efficient skew estimation technique for South Indian documentsInternational Journal of Robotics and Automation10.5555/1739839.173984122:4(272-280)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.5555/1739839.1739841
Aradhya VRao AKumar G(2007)Language Independent Skew Estimation Technique Based on Gaussian Mixture Models: A Case Study on South Indian ScriptsPattern Recognition and Machine Intelligence10.1007/978-3-540-77046-6_60(487-494)Online publication date: 18-Dec-2007
https://dl.acm.org/doi/10.1007/978-3-540-77046-6_60
Monnier CHolden SSnorrason MAblavsky V(2005)Sequential Correction of Perspective Warp in Camera-based DocumentsProceedings of the Eighth International Conference on Document Analysis and Recognition10.1109/ICDAR.2005.216(394-398)Online publication date: 31-Aug-2005
https://dl.acm.org/doi/10.1109/ICDAR.2005.216

Abstract

References

Cited By

Index Terms

Recommendations

Document analysis by crosscount approach

A Technique for Skew Detection of Printed Arabic Documents

Correcting for variable skew in document images

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations