Time and Accuracy Analysis of Skew Detection Methods for Document Images
Sunita Mehta, Ekta Walia, Maitreyee Dutta · International Journal of Information Technology and Computer Science · 2015
Detecting skew angle in a document image has been an area of research interest for a long time.This paper presents an experimental analysis of various existing skew detection techniques involving methods such as Radon transform, Hough transform, Principal Component Analysis (PCA), PCA with Wavelet transform and Moments with Wavelet transform.Detailed analysis of existing skew detection method against the parameters time complexity, space complexity, robustness, accuracy, flexibility, etc. has been carried out for seven different categories of digital documents.The categories of these documents spans from those containing handwritten text in different languages, to the ones with both text and pictures.Radon transform is observed to be the fastest method when the image size is small and works with virtually all types of documents.It is an accurate method as well as works faster, even with the document containing pictures.PCA method is also faster than Hough transform for machine printed documents but used less for real time skew distortion due to its limitations.If the document image size is large, then Moments with Wavelet transform has better time complexity than other methods, but do not work well with documents containing images.Hough transform is the most accurate method, though it is computationally expensive.