Detection and location of multicharacter sequences in lines of imaged text

Francine R. Chen; Dan S. Bloomberg; Lynn D. Wilcox

doi:10.1117/12.228768

1 January 1996 Detection and location of multicharacter sequences in lines of imaged text

Francine R. Chen, Dan S. Bloomberg, Lynn D. Wilcox

Author Affiliations +

Journal of Electronic Imaging, Vol. 5, Issue 1, (January 1996). https://doi.org/10.1117/12.228768

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.

Citation Download Citation

Francine R. Chen, Dan S. Bloomberg, and Lynn D. Wilcox "Detection and location of multicharacter sequences in lines of imaged text," Journal of Electronic Imaging 5(1), (1 January 1996). https://doi.org/10.1117/12.228768

Published: 1 January 1996

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