Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.7.1487

Skew Correction of Document Images using Edge  

Ju, Jae-Hyon (부경대학교 이미지시스템공학과)
Oh, Jeong-Su (부경대학교 이미지시스템공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.7, 2012 , pp. 1487-1494 More about this Journal
Abstract
This paper proposes an algorithm detecting the skew of the degraded as well as the clear document images using edge and correcting it. The proposed algorithm detects edges in a character region selected by image complexity and generates projection histograms by projecting them to various directions. And then it detects the document skew by estimating the edge concentrations in the histograms and corrects the skewed document image. For the fast skew detection, the proposed algorithm uses downsampling and 3 step coarse-to-fine searching. In the skew detection of the clear and the degraded images, the maximum and the average detection errors in the proposed algorithm are about 50% of one in a conventional similar algorithm and the processing time is reduced to about 25%. In the non-uniform luminance images acquired by a mobile device, the conventional algorithm can't detect skews since it can't get valid binary images, while the proposed algorithm detect them with the average detection error of 0.1o or under.
Keywords
document image; skew correction; edge; degraded image;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Yan, "Skew Correction of Document Images using Interline Cross Correlation," CVGIP, Vol. 55, No. 6, pp 538-543, 1993.
2 Avanindra and S. Chaudhuri, "Robust Detection of Skew in Document Images," IEEE Trans. on Image Processing, Vol. 6, No. 2, pp. 344-349, 1997.   DOI   ScienceOn
3 B. Gatos, N. Papamarkos, and C. Chamzas, "Skew Detection and Text Line Position Determination in Digitized Documents," Pattern Recognition, Vol. 30, No. 9, pp. 1505-1519, 1997.   DOI   ScienceOn
4 W. Postl, "Detection of Linear Oblique Structures and Skew Scan in Digitized Documents," Proc. of 8th Int'l. Conf. on Pattern Recognition, pp. 687-689, 1986.
5 A. Amin and S. Fischer, "A document skew detection method using the hough transform," Pattern Anal. and Appl., vol. 3, no. 3, pp. 243-253, 2000.   DOI
6 Lu and C. L. Tan, "A nearest-neighbor chain based approach to skew estimation in document images," Pattern Recognition Letter, vol. 24, no. 14, pp. 2315- 2323, 2003.   DOI   ScienceOn
7 Y. Ishitani, "Document Skew Detection Based on Local Region Complexity," ICDAR, pp. 49-52, 1993.