Fast algorithm for skew detection

Adnan Amin; Stephen Fischer; Anthony F. Parkinson; Ricky Shiu

doi:10.1117/12.234639

5 March 1996 Fast algorithm for skew detection

Adnan Amin, Stephen Fischer, Anthony F. Parkinson, Ricky Shiu

Proceedings Volume 2661, Real-Time Imaging; (1996) https://doi.org/10.1117/12.234639
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

Abstract

Document image processing has become an increasingly important technology in the automation of office documentation tasks. Automatic document scanners such as text readers and OCR (optical character recognition) systems are an essential component of systems capable of those tasks. One of the problems in this field is that the document to be read is not always placed correctly on a flat-bed scanner. This means that the document may be skewed on the scanner bed, resulting in a skewed image. This skew has a detrimental effect on document analysis, document understanding, and character segmentation and recognition. Consequently, detecting the skew of a document image and correcting it are important issues in realizing a practical document reader. In this paper we describe new algorithms for skew detection and skew correction. We then compare the performance and results of this skew detection algorithm to other published methods from O'Gorman, Hinds, Le, Baird, and Postl. Finally, we discuss the theory of skew detection and the different approaches taken to solve the problem of skew in documents. The skew correction algorithm we propose has been shown to be extremely fast, with run times averaging under 0.25 CPU seconds to calculate the angle on a DEC 5000/20 workstation.

Citation Download Citation

Adnan Amin, Stephen Fischer, Anthony F. Parkinson, and Ricky Shiu "Fast algorithm for skew detection", Proc. SPIE 2661, Real-Time Imaging, (5 March 1996); https://doi.org/10.1117/12.234639

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available