Algorithm of Document Skew Detection Based on Straight-line Fitting

Xiao-yun ZHANG,Qing-sheng ZHU,Ling-qiu ZENG
DOI: https://doi.org/10.3969/j.issn.1001-3695.2005.06.090
2005-01-01
Abstract:In process of document scanning input, document images inevitably introduce skew. While algorithms for layout and character recognition are every sensitive to page skew, so the detecting and the correcting of skew angle is an important step for the DIA pre-processing. In this paper, a skew detection method based on straight-line fitting is provided. After binarizing, sub-dividing and Fourier transforming, the feature points are extracted from the spectrums and then calculated by the way of straight-line fitting, at last, the skew can be obtained. Experiment results show this method can achieve preferable proces ̄sing results and is insensitive to document layout, line spacing and the script.
What problem does this paper attempt to address?