Image analysis – Pattern recognition – Classification
Patent
1995-10-19
1998-06-16
Johns, Andrew W.
Image analysis
Pattern recognition
Classification
382226, 382187, G06K 900, G06K 968, G06K 970, G06K 974
Patent
active
057684235
ABSTRACT:
A method of searching for one of a plurality of objects that matches an input sequence of handwritten objects is provided. The objects are modeled by concatenating members of a set of component objects. A Trie structure representing the plurality of objects is generated. Component objects of each object are assigned to the elements of respective nodes of the Trie structure. A respective hidden Markov model (HMM) is associated with each element of each non-leaf node. The HMMs represent the respective component object of the element. A maximum probability of any HMM accepting any of the set of component objects is estimated. The root node of the Trie structure is selected. A plurality of elements of the selected node are selected. A plurality of segments of the input sequence are applied to respective HMMs associated with the selected elements to generate respective acceptance values.
REFERENCES:
patent: 3969698 (1976-07-01), Bollinger
patent: 5075896 (1991-12-01), Wilcox
patent: 5500920 (1996-03-01), Kupiec
patent: 5528701 (1996-06-01), Aref
D. Lopresti et al., "Pictographic Naming", Technical Report MITL-TR-21-92, pp. 77-78 (Jun. 1994).
D. Lopresti et al., "On the Searchability of Electronic Ink", Technical Report MIT-TR-21-92,pp. 1-14 (Aug. 1992).
E. Fredkin et al., "Trie Memory", Communications of the ACM, vol. 3, No. 9, pp. 490-500 (Sep. 1960).
W.G. Aref. et al., "The Handwritten-Trie: Indexing Electronic Ink", The Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1995.
D.E. Knuth, The Art of Computer Programming, "vol. 3/Sorting and Searching", Addison-Wesley, Reading, MA, 1978.
Y. Linde et al. "An Algorithm for Vector Quantifier Design", IEEE Transactions on Communications, vol. 28, No. 1, pp. 84-95, Jan. 1980.
W.G. Aref et al., "Indexing Multimedia Data Streams", 1994 ACM Multimedia Conference, Workshop on Multimedia Database Systems, Oct., 1994.
L.R. Bahl, et al. "Recognition Results with Several Experimental Acoustic Processors", IEEE, pp. 249-251 (1979).
Aref Walid
Barbara Daniel
Davis Monica S.
Johns Andrew W.
Panasonic Technologies Inc.
LandOfFree
Trie structure based method and apparatus for indexing and searc 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 structure based method and apparatus for indexing and searc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trie structure based method and apparatus for indexing and searc will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1735955