Time warp signal recognition processor for matching signal patte

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

179 1SD, 364513, 364900, 382 27, 382 42, 382 68, G06K 964, G10L 100

Patent

active

043842739

ABSTRACT:
Known signal processors for matching signal patterns commonly compare an unknown signal with one of a set of reference signals. Various comparison techniques are known. One comparison technique for solving a parenthesization problem includes an orthogonal array of interconnected cells which are adapted for dynamic programming and for extending data and control information in a generally left-to-right direction as well as in a bottom-to-top direction. For solving a pattern matching problem, known arrangements for extending control information in a generally left-to-right or bottom-to-top direction do not appear to be satisfactory. The disclosed signal processor for matching signal patterns and for dynamically time warping an unknown input signal with a reference input signal generates a measure of the correspondence between the input signals. In generating the correspondence measure, the processor includes an arrangement for controlling all processor cells on a predetermined diagonal of the array of cells. Thereby all cells coupled to the diagonal can operate in parallel to increase and improve the efficiency of the signal processor. The processor also includes an arrangement for controlling all processor cells on each diagonal of the array of cells. As a result, not only can all cells on each diagonal operate in parallel but also each of the plurality of diagonals can operate in parallel for processing the same or different sets of input signals. Thereby, a still further increase in the efficiency of the signal processor obtains.

REFERENCES:
patent: 3864518 (1975-02-01), Kalfaian
patent: 4049913 (1977-09-01), Sakoe
patent: 4059725 (1977-11-01), Sakoe
patent: 4086567 (1978-04-01), Crane et al.
patent: 4181821 (1980-01-01), Pirz et al.
patent: 4210962 (1980-07-01), Marsh et al.
patent: 4215401 (1980-07-01), Holsztynski et al.
patent: 4224600 (1980-09-01), Sellner
patent: 4256924 (1981-03-01), Sakoe
patent: 4319221 (1982-03-01), Sakoe
patent: 4349700 (1982-09-01), Pirz et al.
Sakoe, "Two--Level DP--Matching--A Dynamic Programming--Based Pattern Matching Algorithm", IEEE Trans. on Acoustics, Speech and Signal Processing, vol. ASSP--27, No. 6, Dec. 1979, pp. 588-595.
Guibas et al., "Direct VLSI Implementation of Combinatorial Algorithms" Proceedings of the Caltech Conference on VLSI, Jan. 1979, pp. 509-525.
Nakano et al., "Improvement of Chinese Char. Rec. using Projection Profiles," Proc. 1st Int. Joint Conf. on Pattern Rec., 1973, pp. 172-178.
Dowling et al., "Elastic Template Matching in Speech Rec., using Linguistic Information," Proc. 2nd Int. Joint Conf. on Pattern Rec., 1974, pp.249-250.
Sakoe et al., "Dynamic Programming Algorithm Optimization for Spoken Word Rec.," IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP--26, No. 1, Feb. 1978, pp. 43-49.
Rabiner, et al., "Considerations in Dynamic Time Warping Algorithms for Discrete Word Rec.", IEEE Trans. on Acoustics, Speech and Signal Processing, vol. ASSP--26, No. 6, Dec. 1978, pp. 575-582.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Time warp signal recognition processor for matching signal patte does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time warp signal recognition processor for matching signal patte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time warp signal recognition processor for matching signal patte will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1569044

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.