Using connected component decomposition to detect straight line segments in documents

Xiaofan Feng; Abdou Youssef

doi:10.1117/12.912049

23 January 2012 Using connected component decomposition to detect straight line segments in documents

Xiaofan Feng, Abdou Youssef

Proceedings Volume 8297, Document Recognition and Retrieval XIX; 82970Z (2012) https://doi.org/10.1117/12.912049
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

Straight line segment detection in digital documents has been studied extensively for the past few decades. One of the challenges is to detect line segments without priori information about document images and render good results without much parameter calibration. In this paper, we introduce a novel algorithm that is simple but effective in detecting straight line segments in scanned documents. Our Connected Component Decomposition (CCD) approach first decomposes the connected components based on the gradient direction of the edge contours, and then uses Chebyshev's inequality to statistically distinguish lines from characters, followed by a simple post processing step to examine straightness of remain segments. This CCD approach is simple to follow and fast in its implementation, and its high accuracy and usability are demonstrated empirically on a practical data set with large varieties.

Citation Download Citation

Xiaofan Feng and Abdou Youssef "Using connected component decomposition to detect straight line segments in documents", Proc. SPIE 8297, Document Recognition and Retrieval XIX, 82970Z (23 January 2012); https://doi.org/10.1117/12.912049

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