HK40596A - Optimal method of data reduction in a speech recognition system - Google Patents

Claims (8)

1. Ein Verfahren zum Verringern einer Folge ursprünglicher Rahmen von Sprache (510) zu einem verringerten Satz repräsentativer Rahmen (514), die folgende Schritte umfassend:    Speichern einer Mehrzahl ursprünglicher Rahmen der Folge;    Kombinieren der genannten gespeicherten, ursprünglichen Rahmen zu einer Mehrzahl repräsentativer Rahmen;    Erzeugen eines Verzerrungsmaßes (D1-D5) für jeden repräsentativen Rahmen, das dem Abstand zwischen jedem genannten repräsentativen Rahmen und den darin kombinierten genannten ursprünglichen Rahmen entspricht;    Vergleichen von jedem genannten Verzerrungsmaß mit einer vorbestimmten Verzerrungsschwelle; gekennzeichnet durch    Auswählen von wenigstens einem repräsentativen Rahmen aus der genannten Mehrzahl repräsentativer Rahmen, der ein kleineres Verzerrungsmaß als die genannte vorbestimmte Verzerrungsschwelle aufweist und die größte Anzahl gespeicherter ursprünglicher Rahmen darstellt und    Auswählen eines repräsentativen Rahmens von dem genannten ausgewählten wenigstens einem repräsentativen Rahmen, der ein erzeugtes Verzerrungsmaß hat, das das geringste der erzeugten Verzerrungsmaße des genannten ausgewählten wenigstens einen repräsentativen Rahmens ist.
2. Verfahren zum Verringern einer Folge ursprünglicher Rahmen von Sprache (510) zu einem verringerten Satz repräsentativer Rahmen (514), die Schritte umfassend:    Bilden von Bündelwegen, die bei jedem ursprünglichen Rahmen in der Folge enden, wobei die genannten Rahmen in einer Folge sind, die mit m bis n, mit m<n, bezeichnet ist, wobei jeder Bündelweg aus einer Reihe von kombinierten ursprünglichen Rahmen zusammengesetzt ist;    Bilden eines zusätzlichen repräsentativen Rahmens, indem Rahmen j bis n+1, mit m≦j≦n und j einer ganzen Zahl, die einen Rahmen in der Reihe bezeichnet, kombiniert werden, wobei das genannte Bilden eines zusätzlichen, repräsentativen Rahmens die Schritte einschließt:    Erzeugen eines Verzerrungsmaßes (D1-D5) für den genannten zusätzlichen, repräsentativen Rahmen, das dem Abstand zwischen dem genannten zusätzlichen, repräsentativen Rahmen und ursprünglichen Rahmen entspricht, die darin kombiniert sind, und Vergleichen des genannten Verzerrungsmaßes mit einer vorbestimmten Verzerrungsschwelle;    Anfügen des genannten zusätzlichen, repräsentativen Rahmens an die genannten vorhergehend gebildeten Bündelwege, wenn das genannte Verzerrungsmaß die genannte Verzerrungsschwelle nicht überschreitet, wodurch der sich ergebende, verringerte Satz repräsentativer Rahmen aus dem genannten zusätzlichen, repräsentativen Rahmen besteht, der an den genannten Bündelweg angefügt worden ist, der bei dem Rahmen j-1 gebildet wurde; und    Ungültigmachen von wenigstens einem der genannten Bündelwege, wenn von einem anderen Bündelweg bestimmt wird, daß er weniger repräsentative Rahmen hat.
3. Das Verfahren des Anspruches 1 oder 2, das weiter den Schritt des Bestimmens eines Konvergenz-Bezugsrahmens einschließt.
4. Das Verfahren des Anspruches 2, das ferner den Schritt des Bestimmens eines Verzerrungsmaßes einschließt, das mit dem Satz repräsentativer Rahmen verbunden ist.
5. Eine Einrichtung zum Verringern einer Folge ursprünglicher Rahmen von Sprache (510) zu einem verringerten Satz repräsentativer Rahmen (514), umfassend:    eine Einrichtung zum Speichern einer Mehrzahl ursprünglicher Rahmen aus der Folge;    eine Einrichtung zum Kombinieren der genannten gespeicherten, ursprünglichen Rahmen zu einer Mehrzahl repräsentativer Rahmen;    eine Einrichtung zum Erzeugen eines Verzerrungsmaßes (D1-D5) für jeden repräsentativen Rahmen, das dem Abstand zwischen jedem genannten repräsentativen Rahmen und den genannten ursprünglichen, darin kombinierten Rahmen entspricht;    eine Einrichtung zum Vergleichen von jedem genannten Verzerrungsmaß mit einer vorbestimmten Verzerrungsschwelle;    eine Einrichtung zum Auswählen wenigstens eines repräsentativen Rahmens aus der genannten Mehrzahl repräsentativer Rahmen, der ein Verzerrungsmaß hat, das kleiner als die genannte vorbestimmte Verzerrungsschwelle ist und die größte Anzahl an gespeicherten ursprünglichen Rahmen darstellt, und    eine Einrichtung zum Auswählen eines repräsentativen Rahmens aus dem genannten ausgewählten wenigstens einem repräsentativen Rahmen, der ein erzeugtes Verzerrungsmaß hat, das das niedrigste der erzeugten Verzerrungsmaße des genannten ausgewählten wenigstens einen repräsentativen Rahmens hat.
6. Eine Einrichtung zum Verringern einer Folge ursprünglicher Rahmen von Sprache (510) zu einem verringerten Satz repräsentativer Rahmen (514) umfassend:    eine Einrichtung zum Bilden von Bündelwegen, die an jedem ursprünglichen Rahmen in der Reihe enden, wobei die genannten Rahmen in einer mit m bis n bezeichneten Reihe sind, mit m<n, wobei jeder genannte Bündelweg aus einer Reihe kombinierter ursprünglicher Rahmen zusammengesetzt ist;    eine Einrichtung zum Bilden eines zusätzlichen, repräsentativen Rahmens durch Kombinieren von Rahmen j bis n+1, mit m≦j≦n und j einer ganzen Zahl, die einen Rahmen in der Reihe bezeichnet, wobei die genannte Einrichtung zum Bilden eines zusätzlichen, repräsentativen Rahmens einschließt: eine Einrichtung zum Erzeugen eines Verzerrungsmaßes (D1-D5) für den genannten zusätzlichen, repräsentativen Rahmen, das dem Abstand zwischen dem genannten zusätzlichen, repräsentativen Rahmen und den ursprünglichen, darin kombinierten Rahmen entspricht, und eine Einrichtung zum Vergleichen des genannten Verzerrungsmaßes mit einer vorbestimmten Verzerrungsschwelle, gekennzeichnet durch:    eine Einrichtung zum Anfügen des genannten zusätzlichen, repräsentativen Rahmens an die genannten vorhergehend gebildeten Bündelwege, wenn das genannte Verzerrungsmaß die genannte Verzerrungsschwelle nicht überschreitet, wodurch der sich ergebende verringerte Satz repräsentativer Rahmen aus dem genannten zusätzlichen, repräsentativen Rahmen besteht, der an den genannten Bündelweg angefügt worden ist, der bei dem Rahmen j-1 gebildet wurde; und    eine Einrichtung zum Ungültigmachen von wenigstens einem genannten Bündelweg, wenn ein anderer Bündelweg bestimmt wird, daß er weniger repräsentative Rahmen hat.
7. Die Einrichtung des Anspruches 5 oder 6, die ferner eine Einrichtung zum Bestimmen eines Konvergenz-Bezugsrahmens einschließt.
8. Die Einrichtung des Anspruches 6, die ferner eine Einrichtung zum Bestimmen eines Verzerrungsmaßes einschließt, das mit dem Satz repräsentativer Rahmen verbunden ist.