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

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.