Skew Detection and Text Line Position Determination in Digitized Documents

Abstract--This paper proposes a computationally efficient procedure for skew detection and text line position determination in digitized ocuments, which is based on the cross-correlation between the pixels of vertical lines in a document. The determination f the skew angle in documents i essential in optical character recognition systems. Due to the text skew, each horizontal text line intersects a predefined set of vertical lines at non-horizontal positions. Using only the pixels on these vertical ines we construct a correlation matrix and evaluate the skew angle of the document with high accuracy. In addition, using the same matrix, we compute the positions of text lines in the document. The proposed method is tested on a variety of mixed-type documents and it provides good and accurate results while it requires only a short computational time. We illustrate the effectiveness of the algorithm by presenting four characteristic examples. ( ~ 1997 Pattern Recognition Society