Method and apparatus for DP matching using multiple templates

Details Method and apparatus for DP matching using multiple templates Method and apparatus for DP matching using multiple templates

1990-03-23

1991-11-19

Moore, David K.

Image analysis

Histogram processing

For setting a threshold

382 30, 382 38, G06K 968

Patent

active

050671669

ABSTRACT:
A pattern recognition method and apparatus using dynamic programming in which an input sequence of labels is matched to a set of candidate templates (candidate reference label sequences). The set of candidate reference label sequences is grouped into subsets, where each reference label sequence in a subset has a common root reference label subsequence. Using this set organization, a depth-first search is performed to identify a local optimum template and its local optimum match score with the input sequence of labels. Using the local optimum match score as a threshold, the input sequence of labels is matched to root reference label subsequences, eliminating those root reference label subsequences having match scores above the threshold. Surviving root reference label subsequences having match scores below the threshold remain recognition candidates, and are further investigated.

REFERENCES:
patent: 3979722 (1976-09-01), Sakoe
patent: 4467437 (1984-08-01), Tsuruta et al.
patent: 4882756 (1989-11-01), Watari
Ney, H., et al. "A Data Driven Organization of the Dynamic Programming Beam Search for Continuous Speech Recognition", Proc. ICASSP 87, pp. 833-836, 1987.
Sakoe, H., "A Generalization of Dynamic Programming Based Pattern Matching Algorithm Stack DP-Matching", Transactions of the Committee on Speech Research, The Acoustic Society of Japan, p. S83-23, 1983.
Sakoe, H., "A Generalized Two-Level DP-Matching Algorithm for Continuous Speech Recognition", Transactions of the IECE of Japan, vol. E65, No. 11, pp. 649-656, Nov. 1982.

Affiliated with

Also associated with

Rating

Method and apparatus for DP matching using multiple templates does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for DP matching using multiple templates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for DP matching using multiple templates will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1375794