Method and system for pattern recognition based on dynamically constructing a subset of reference vectors

US5933806A · kind A · utility

Assignee

• U.S. Philips Corporation · US

Inventors

• Peter Beyerlein · Aachen, DE
• Meinhard Dieter Ullrich · Neunburg vorm Wald, DE

Key dates

• Filing date: Aug 28, 1996
• Grant date: Aug 3, 1999
• Expiry date: Aug 28, 2016

Classification

• Technology area (CPC G): Physics
• CPC primary: G10L15/142
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A system and method are used for recognising a time-sequential input pattern (20), which is derived from a continual physical quantity, such as speech. The system has input means (30), which accesses the physical quantity and therefrom generates a plurality of input observation vectors. The input observation vectors represent the input pattern. A reference pattern database (40) is used for storing a plurality of reference patterns. Each reference pattern includes a sequence of reference units, where each reference unit is represented by at least one associated reference vector .mu..sub.a in a set {.mu..sub.a } of reference vectors. A localizer (50) is used for locating among the reference patterns stored in the reference pattern database (40), a recognised reference pattern, which corresponds to the input pattern. The locating includes selecting a subset {.mu..sub.s } of reference vectors from said set {.mu..sub.a } for each input observation vector o by calculating a measure of dissimilarity between the input observation vector o and each reference vector of the set {.mu..sub.a }. A number of reference vectors .mu..sub.a, whose measures of dissimilarity with said input observation…