A Document Skew Detection Method Using Fast Hough Transform

TL;DR

This paper introduces a new document skew detection algorithm based on Fast Hough Transform (FHT), evaluated on the DISEC'13 dataset, showing promising accuracy and efficiency improvements over existing methods.

Contribution

The paper presents the first detailed study of a skew detection method using Fast Hough Transform for document images.

Findings

AED = 0.086, TOP80 = 0.056, CE = 68.80 on DISEC'13 dataset

Demonstrates effectiveness of FHT in skew detection tasks

Provides a basis for further research on FHT-based document analysis

Abstract

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.