Share Email Print
cover

Journal of Electronic Imaging

Detection and location of multicharacter sequences in lines of imaged text
Author(s): Francine R. Chen; Dan S. Bloomberg; Lynn D. Wilcox
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

A system for detecting and locating user-specified search strings, or phrases, in lines of imaged text is described. The phrases may be single words or multiple words, and may contain a partially specified word. The imaged text can be composed of a number of different fonts and graphics. Textlines in a deskewed image are hypothesized using multiresolution morphology. For each textline, the baseline, topline and x-height are identified by simple statistical methods and then used to normalize each textline bounding box. Columns of pixels in the resulting bounding box serve as feature vectors. One hidden Markov model is created for each user-specified phrase and another represents all text and graphics other than the user-specified phrases. Phrases are identified using Viterbi decoding on a spotting network created from the models. The operating point of the system can be varied to trade off the percentage of words correctly spotted and the percentage of false alarms. Results are given using a subset of the UW English Document Image Database I.

Paper Details

Date Published: 1 January 1996
PDF: 13 pages
J. Electron. Imaging. 5(1) doi: 10.1117/12.228768
Published in: Journal of Electronic Imaging Volume 5, Issue 1
Show Author Affiliations
Francine R. Chen, Xerox Palo Alto Research Ctr. (United States)
Dan S. Bloomberg, \erox Palo Alto Research Ctr. (United States)
Lynn D. Wilcox, Xerox Palo Alto Research Ctr. (United States)


© SPIE. Terms of Use
Back to Top