Skew detection using wavelet decomposition and projection profile analysis

In this paper, a novel document skew detection algorithm based on wavelet decompositions and projection profile analysis is proposed. First, the skewed document images are decomposed by the wavelet transform. The matrix containing the absolute values of the horizontal sub-band coefficients, which pr...

Full description

Saved in:
Bibliographic Details
Published inPattern recognition letters Vol. 28; no. 5; pp. 555 - 562
Main Authors Li, Shutao, Shen, Qinghua, Sun, Jun
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 01.04.2007
Elsevier
Subjects
Applied sciences
Document analysis
Exact sciences and technology
Image processing
Information, signal and communications theory
Miscellaneous
Projection profile analysis
Signal processing
Skew detection
Telecommunications and information theory
Wavelet transform
Skew detection
Projection profile analysis
Wavelet transform
Document analysis
Document image processing
Asymmetry
Image processing
Wavelet transformation
Wavelet base
Signal processing
Algorithm
Absolute value
Online AccessGet full text

Cover

More Information
Summary:In this paper, a novel document skew detection algorithm based on wavelet decompositions and projection profile analysis is proposed. First, the skewed document images are decomposed by the wavelet transform. The matrix containing the absolute values of the horizontal sub-band coefficients, which preserves the text’s horizontal structure, is then rotated through a range of angles. A projection profile is computed at each angle, and the angle that maximizes a criterion function is regarded as the skew angle. Experimental results show that this algorithm performs well on document images of various layouts and is also robust to different languages. The effects of various wavelet basis, number of decomposition levels, and parameters of the criterion function are investigated too.
ISSN:0167-8655
1872-7344
DOI:10.1016/j.patrec.2006.10.002