Image analysis – Pattern recognition – Classification
Patent
1996-06-06
1999-06-15
Au, Amelia
Image analysis
Pattern recognition
Classification
382215, G06K 962
Patent
active
059129891
ABSTRACT:
Preferably using frame vectors, a reference memory (13) keeps feature vectors of a set as a tree comprising a root node, leaf nodes farthest from the root node, and intermediate nodes with the frame vectors assigned respectively to the leaf nodes. A calculator (17) calculates cluster distances between each feature vector of an input pattern and a subset assigned among the set to each daughter node of a mother node which is first the root node. From the intermediate nodes with the mother node successively selected along each branch of the tree, a selector (19) selects at least one daughter node that gives a shortest possible cluster distance. Controlling the calculator and the selector to use the cluster distances starting at each node selected nearest to the root node and proceeding along the branches to one of the leaf nodes that are used as daughter nodes of mother nodes selected nearest to the leaf nodes, a pattern distance calculator (15, 23) calculates pattern distances between the input pattern and reference patterns represented by the set. If the branches do not reach such leaf nodes, the cluster distances are used to the mother node last selected. Frame distributions of HMM may be used instead of the frame vectors.
REFERENCES:
patent: 4282403 (1981-08-01), Sakoe
patent: 4319221 (1982-03-01), Sakoe
patent: 5060278 (1991-10-01), Fukumizu
patent: 5060282 (1991-10-01), Molley
patent: 5181256 (1993-01-01), Kamiya
patent: 5276766 (1994-01-01), Bahl et al.
patent: 5276773 (1994-01-01), Knauer et al.
patent: 5325445 (1994-06-01), Herbert
patent: 5329596 (1994-07-01), Sakou et al.
Lalit R. Bahl et al., "A Maximum Likelihood Approach to Continuous Speech Recognition", IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. PAMI-5, No. 2, Mar. 1983.
Nakagawa-Seiiti "Speech Recognition by Probability Models", Institute of Electronics, Information, and Communication Engineers of Japan, pp. 18-75, (1988).
Juliu T.Tou et al., "Pattern Recognition Principles", Applied Mathematics and Computation, pp. 94, 95, 290-293, (1974).
Enrico Bocchieri, "Vector Quantization For The Efficient Computation Of Continuous Density Likelihoods", pp. II-692-II-695, (1993).
Au Amelia
NEC Corporation
Prikockis Larry J.
LandOfFree
Pattern recognition with a tree structure used for reference pat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pattern recognition with a tree structure used for reference pat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern recognition with a tree structure used for reference pat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-407936