Skew Detection Using the Radon Transform *

In an automatic document conversion system, which builds digital documents from scanned articles, there is the need to perform various adjustments before the scanned image is fed to the OCR system. This is because the OCR system is prone to error when the text is not properly identified, aligned, de-noised, etc. Such an adjustment is the detection of page skew, an unintentional rotation of the page, which probably occurred during scanning. In this work we have used the Radon transform to detect the angle at which a page was skewed. Key-Words: Skew, Radon, Digitization, OCR

[1]  Martin L. Brady,et al.  A Fast Discrete Approximation Algorithm for the Radon Transform , 1998, SIAM J. Comput..

[2]  F. Natterer.  The Mathematics of Computerized Tomography , 1986 .

[3]  Costas S. Xydeas,et al.  Detecting the skew angle in document images , 1994, Signal Process. Image Commun..

[4]  Bogdan Raducanu,et al.  Line detection techniques for automatic content conversion systems , 2008 .

[5]  Rae-Hong Park,et al.  Automated analysis of mixed documents consisting of printed Korean/alphanumeric texts and graphic images , 1994 .

[6]  Bogdan Raducanu,et al.  3D mesh simplification techniques for image-page clusters detection , 2008 .

[7]  Andrei-Cristian Spataru,et al.  Modern approaches in detection of page separators for image clustering , 2008 .

[8]  S. Deans.  The Radon Transform and Some of Its Applications , 1983 .

[9]  Jonathan J. Hull.  Document Image skew Detection: Survey and Annotated Bibliography , 1996, DAS.

[10]  Peter Aundal Toft.  Using the generalized Radon transform for detection of curves in noisy images , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[11]  R. Freeman,et al.  New methods for fast multidimensional NMR , 2003, Journal of biomolecular NMR.

[12]  R. Smith.  A simple and efficient skew detection algorithm via text row accumulation , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[13]  L. Kunyansky.  Generalized and attenuated radon transforms: restorative approach to the numerical inversion , 1992 .

[14]  Henry S. Baird,et al.  The skew angle of printed documents , 1995 .