Text recognition by predictive composed shapes

Details Text recognition by predictive composed shapes Text recognition by predictive composed shapes

1994-03-31

1996-06-04

Boudreau, Leo

Image analysis

Pattern recognition

Context analysis or word recognition

382226, 382228, 382200, G06K 972

Patent

active

055240666

ABSTRACT:
A top-down technique for character text recognition of an image comprises a left-to-right analysis of each image line. A current image portion is selected. Possible text prefixes are selected from a dictionary. The upper and lower text contours of the text prefixes are compared with a bitmap of the current image portion. A distance value is generated, indicating the quality of the comparison. The prefixes are then added to an agenda of prefixes. Based on the distance value, corresponding to the similarity of the upper shapes and lower shapes of the possible prefix to the bitmap of the image portion, a list of the text prefixes generating the best distance values is selected from the agenda. From the selected list, a new list of extended text prefixes is obtained from the dictionary and added to the agenda. The process is repeated until the current image portion ends. At this point, the possible text prefix having the best total distance value is selected as the list of text characters corresponding to the image portion. The total distance value is the sum of all of the distance values of the text characters forming the text prefix. Possible text words are selected from the agenda based on beam searching techniques against either a threshold or by limiting the number of possible text prefixes selected to a predetermined number of the currently most probable text prefixes.

REFERENCES:
patent: 4654875 (1987-03-01), Srihari et al.
patent: 5029223 (1991-07-01), Fujisaki
patent: 5067165 (1991-11-01), Nishida
patent: 5133023 (1992-07-01), Bokser
patent: 5151950 (1992-09-01), Hullender
patent: 5329598 (1994-07-01), Geist
patent: 5377281 (1994-12-01), Ballard et al.
patent: 5392212 (1995-02-01), Geist

Affiliated with

Also associated with

Rating

Text recognition by predictive composed shapes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Text recognition by predictive composed shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text recognition by predictive composed shapes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-390318