HP Labs Technical Reports

A Simple and Efficient Skew Detection Algorithm via Text Row Algorithm

Smith, Ray

HPL-94-113

Keyword(s):

Abstract: An important part of any document recognition system is detection of skew in the image of a page. This paper presents a new, accurate and robust skew detection algorithm based on a method for finding rows of text in page images. Results of a test of the new algorithm and a comparison against Baird's well known algorithm on 400 pages show the new algorithm to be more accurate, robust and somewhat faster. In particular the new algorithm only breaks down at skew angles in excess of 15 degrees, compared to the almost uniform distribution of breakdowns of Baird's algorithm.

Back to Index