Fast and accurate skew detection algorithm for a text document or a document with straight lines

Goroh Bessho; Koichi Ejiri; John F. Cullen

doi:10.1117/12.171101

23 March 1994 Fast and accurate skew detection algorithm for a text document or a document with straight lines

Goroh Bessho, Koichi Ejiri, John F. Cullen

Proceedings Volume 2181, Document Recognition; (1994) https://doi.org/10.1117/12.171101
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

Abstract

Bit-mapped images are becoming more popular in offices. Skew is a major problem for many otherwise promising applications. To remove the skew, we propose a new algorithm that makes use of both printed characters and straight line(s). Lines on a document are decomposed into small segments of black runs. By checking their connectivities, we can easily tell whether those runs are from the same line or not. To remove any bad effect from variation in line width, we sample a number of different x-y coordinates along the black runs, adjacent to white pixels. Those coordinates determine a correlation function which is used to find the correlation value. If the value is close to 1.0, we compute the higher-probability regression coefficient using the same parameters. The algorithm is effective both for horizontal and vertical lines. The coefficients can also be used to align character lines. The rectangles formed by connected black pixel are extracted using two or three different compression ratios. We can tell whether those characters are from the same character line or not, by checking the coordinates of rectangles in multiple compression images.

Citation Download Citation

Goroh Bessho, Koichi Ejiri, and John F. Cullen "Fast and accurate skew detection algorithm for a text document or a document with straight lines", Proc. SPIE 2181, Document Recognition, (23 March 1994); https://doi.org/10.1117/12.171101

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