A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams
CVGIP: Graphical Models and Image Processing
Layout extraction of mixed mode documents
Machine Vision and Applications
Segmentation of page images using the area Voronoi diagram
Computer Vision and Image Understanding - Special issue on document image understanding and retrieval
The Document Spectrum for Page Layout Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Constructing Area Voronoi Diagram in Document Images
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Merge techniques for large multiple-pass scanned images
VIS'08 Proceedings of the 1st WSEAS international conference on Visualization, imaging and simulation
| Hi-index | 0.00 |
This paper presents a new method of text-line extraction which can be applied to tilted non-rectangular pages. The method is characterized as follows. As the representation of physical structure of a page, we propose the neighbor graph which represents neighbors of connected components. The use of the area Voronoi diagram enables us to extract neighbors without predetermined parameters. Based on the neighbor graph, the task of text-line extraction is considered to be the selection of its paths appropriate as text-lines. We apply simple iterative selection of edges with local examination so as to reduce the computational cost. From experimental results for 50 pages with rectangular and non-rectangular layout, we discuss advantages and limitations of our method.