Abstract.
This paper describes a novel method for extracting text from document pages of mixed content. The method works by detecting pieces of text lines in small overlapping columns of width \(w^{'}\), shifted with respect to each other by \(\epsilon < w^{'}\) image elements (good default values are: \(\epsilon=1\%\) of the image width, \(w^{'}=2\epsilon\)) and by merging these pieces in a bottom-up fashion to form complete text lines and blocks of text lines. The algorithm requires about 1.3 s for a 300 dpi image on a PC with a Pentium II CPU, 300 MHz, MotherBoard Intel440LX. The algorithm is largely independent of the layout of the document, the shape of the text regions, and the font size and style. The main assumptions are that the background be uniform and that the text sit approximately horizontally. For a skew of up to about 10 degrees no skew correction mechanism is necessary. The algorithm has been tested on the UW English Document Database I of the University of Washington and its performance has been evaluated by a suitable measure of segmentation accuracy. Also, a detailed analysis of the segmentation accuracy achieved by the algorithm as a function of noise and skew has been carried out.
Access this article
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received April 4, 1999 / Revised June 1, 1999
Rights and permissions
About this article
Cite this article
Parodi, P., Fontana, R. Efficient and flexible text extraction from document pages. IJDAR 2, 67–79 (1999). https://doi.org/10.1007/s100320050038
Issue Date:
DOI: https://doi.org/10.1007/s100320050038