Text Line Detection Based on Cost Optimized Local Text Line Direction Estimation

Yandong Guo; Yufang Sun; Peter Bauer; Jan P. Allebach; Charles A. Bouman

doi:10.1117/12.2083709

8 February 2015 Text line detection based on cost optimized local text line direction estimation

Yandong Guo, Yufang Sun, Peter Bauer, Jan P. Allebach, Charles A. Bouman

Proceedings Volume 9395, Color Imaging XX: Displaying, Processing, Hardcopy, and Applications; 939507 (2015) https://doi.org/10.1117/12.2083709
Event: SPIE/IS&T Electronic Imaging, 2015, San Francisco, California, United States

Abstract

Text line detection is a critical step for applications in document image processing. In this paper, we propose a novel text line detection method. First, the connected components are extracted from the image as symbols. Then, we estimate the direction of the text line in multiple local regions. This estimation is, for the first time, to our knowledge, formulated in a cost optimization framework. We also propose an efficient way to solve this optimization problem. Afterwards, we consider symbols as nodes in a graph, and connect symbols based on the local text line direction estimation results. Last, we detect the text lines by separating the graph into subgraphs according to the nodes’ connectivities. Preliminary experimental results demonstrate that our proposed method is very robust to non-uniform skew within text lines, variability of font sizes, and complex structures of layout. Our new method works well for documents captured with flat-bed and sheet-fed scanners, mobile phone cameras, and with other general imaging assets.

Citation Download Citation

Yandong Guo, Yufang Sun, Peter Bauer, Jan P. Allebach, and Charles A. Bouman "Text line detection based on cost optimized local text line direction estimation", Proc. SPIE 9395, Color Imaging XX: Displaying, Processing, Hardcopy, and Applications, 939507 (8 February 2015); https://doi.org/10.1117/12.2083709

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