Image analysis – Image segmentation – Segmenting individual characters or words
Patent
1994-09-02
1996-06-18
Boudreau, Leo
Image analysis
Image segmentation
Segmenting individual characters or words
382186, 382226, G06K 970
Patent
active
055287018
ABSTRACT:
A method is disclosed for matching input data representing a continuous combination of input objects to a plurality of objects in a trie database structure. This data structure has a plurality of nodes partitioned into a plurality of levels. Each node in the Trie includes a plurality of elements where each element corresponds to a respective one of the component objects. In addition, a hidden Markov model corresponding to the component object is associated with the element in the database. According to the method, the input object is applied to each of the hidden Markov models associated with the respective plurality of elements of a node to generate a respective plurality of acceptance values. The element which generates the largest acceptance value is identified with a segment of the input data. The component object for this element is recorded and the identified segment is deleted from the input data string. These steps are repeated at successive levels of the Trie data structure until each segment of the input data has been identified with an element of a node of the Trie data structure. The input data is matched with the objects stored in the database by concatenating the component objects associated with the respective identified elements.
REFERENCES:
patent: 4654875 (1987-03-01), Srihari et al.
patent: 4819271 (1989-04-01), Bahl et al.
patent: 5067165 (1991-11-01), Nishida
patent: 5151950 (1992-09-01), Hullender
patent: 5202986 (1993-04-01), Nickel
patent: 5377281 (1994-12-01), Ballard et al.
patent: 5390278 (1995-02-01), Gupta et al.
patent: 5392363 (1995-02-01), Fujisaki et al.
D. P. Lopresti et al., "Pictographic Naming", Interchi '93 Adjunct Proceedings, Conference on Human Factors in Computing Systems, pp. 77-78 (Apr., 1993).
A. B. Poritz, "Hidden Markov Models: A Guided Tour", IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 1, pp. 7-13 (Apr. 1988).
F. Jelinek, "Continuous Speech Recognition by Statistical Methods", Proceedings of the IEEE, vol. 64, No. 4, pp. 532-556 (Apr. 1976).
B. K. Sin et al., "A Statistical Approach wth HMMs for On-Line Cursive Hangul (Korean Script) Recognition", IEEE International Conference on Document Analysis and Recognition, pp. 147-150 (Oct. 1993).
E. Fredkin et al., "Trie Memory", Communications of the ACM, vol. 3, No. 9 pp. 490-500 (Sep. 1960).
A. J. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm", IEEE Transactions on Information Theory, vol. IT-13, No. 2, pp. 260-269 (Apr. 1967).
Boudreau Leo
Johns Andrew W.
Panasonic Technologies Inc.
LandOfFree
Trie based method for indexing handwritten databases does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Trie based method for indexing handwritten databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trie based method for indexing handwritten databases will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-229696