Time warp signal recognition processor for matching signal patterns
US4384273A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 20, 1981 |
| Grant date | May 17, 1983 |
| Priority date | — |
| Expiry date | Mar 20, 2001 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/754
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 co…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.