A Document Skew Detection Method Using Fast Hough Transform
This work addresses document image analysis systems by providing a studied FHT-based method, but it is incremental as it builds on prior Hough transform approaches.
The paper tackles the problem of document skew detection by proposing and studying an algorithm based on Fast Hough Transform (FHT), achieving results of 0.086 for AED, 0.056 for TOP80, and 68.80 for CE on the DISEC'13 dataset.
The majority of document image analysis systems use a document skew detection algorithm to simplify all its further processing stages. A huge amount of such algorithms based on Hough transform (HT) analysis has already been proposed. Despite this, we managed to find only one work where the Fast Hough Transform (FHT) usage was suggested to solve the indicated problem. Unfortunately, no study of that method was provided. In this work, we propose and study a skew detection algorithm for the document images which relies on FHT analysis. To measure this algorithm quality we use the dataset from the problem oriented DISEC'13 contest and its evaluation methodology. Obtained values for AED, TOP80, and CE criteria are equal to 0.086, 0.056, 68.80 respectively.