A progressive de-skewing technique for document image analysis

James Haralambides; Dimitrios Charalampidis

doi:10.1117/12.720128

25 April 2007 A progressive de-skewing technique for document image analysis

James Haralambides, Dimitrios Charalampidis

Proceedings Volume 6575, Visual Information Processing XVI; 657504 (2007) https://doi.org/10.1117/12.720128
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

Skew detection in document images is an important pre-processing step for several document analysis algorithms. In this work, we propose a fast method that estimates skew angles based on a local-to-global approach. Many existing techniques that are based on connected component analysis, group together pixels in order to form small document objects. Then, a Hough transform is used to estimate the skew angle. The connected components detection process introduces an undesired overhead. Nearest neighbor based techniques are only based on local groups and thus fail to achieve great skew accuracy. Techniques based on projections create 1-D profiles by successively rotating the document in a range of angles. The detection speed can be accelerated considering rotations from coarse to fine. However, the rotation and projection can be relatively slow. The proposed technique is characterized by both high processing speed and high skew estimation accuracy. First, local ring-shaped areas are analyzed for an initial skew estimation by building angle histograms between random points and the ring centers. Following a ring selection process, a single histogram is obtained. A range of angles around the best candidates obtained from the initial skew estimation is further examined. Experimental results have shown that the proposed technique yields superior results in terms of estimation accuracy and speed compared to existing techniques.

Citation Download Citation

James Haralambides and Dimitrios Charalampidis "A progressive de-skewing technique for document image analysis", Proc. SPIE 6575, Visual Information Processing XVI, 657504 (25 April 2007); https://doi.org/10.1117/12.720128

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Hough transforms

Detection and tracking algorithms

Image processing

Spatial resolution

Document image analysis

Image segmentation

Image analysis

Show All Keywords

Keywords/Phrases

Search In:

Publication Years