Pattern matching system which uses a number of possible dynamic programming paths to adjust a pruning threshold
US5907824A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 4, 1997 |
| Grant date | May 25, 1999 |
| Priority date | — |
| Expiry date | Feb 4, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L2015/085
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A pattern matching method for matching a time varying input signal with a number of sequences of time varying reference signals. The method includes a dynamic programming matching process which processes each pattern of the input signal in sequence and which propagates a plurality of dynamic programming paths using predetermined dynamic programming constraints, controlling the matching step by comparing the cumulative value associated with each path with a pruning value thereby to restrict the number of paths that were propagated from a preceding time point, when the preceding input pattern was being processed in the matching step, from being propagated further during the processing of the input pattern at a current time point by the matching step, determining at the current time point, a number of possible paths that will be propagating at the succeeding time point, prior to restriction by the controlling step, when the succeeding input pattern will by processed by the matching step, and altering the pruning value to be used at the succeeding time point in dependence upon the number of possible paths determined by the determining step, counting the number of paths which have been …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.