Sprachliche Mensch-Maschine-Kommunikation

252 15. Erkennung kontinuierlicher Sprache
konkatenieren und eine einzige große DTW-Matrix bilden. Jetzt muß nur
noch das Übergangsmuster dahingehend erweitert werden, daß aus jedem
Endzustand jedes Wortes ein Übergang in die Anfangszustände aller Wörter
erlaubt wird (s. Abb. 15.1). Mit dieser Erweiterung wird der Algorithmus
” One Stage Dynamic Programming“ genannt [?].
Wort 1
Wort 2
Wort 3
Einzelworterkennung
Wortübergang
Erkennung
kontinuierlicher Sprache
Endzustand Wort 1
Anfangszustand Wort 1
Endzustand Wort 2
Anfangszustand Wort 2
Endzustand Wort 3
Anfangszustand Wort 3
Abb. 15.1. Erweiterung des DTW-Algorithmus für kontinuierliche Sprache
Die Algorithmen, wie sie in Kap. 11 eingeführt wurden, können nahezu
unverändert übernommen werden. Der One-Stage-Algorithmus liefert auch
eine Folge von Rückwärtszeigern. Allerdings ist es hier zusätzlich nötig,
den letzten Zustand zu bestimmen. Was bei der DTW-Matrix für einzelne
Wörter der Zustand ” rechts oben“ war hat nun keine Bedeutung, außer
daß es der letzte Zustand irgend eines Wortes ist. In welcher Reihenfolge
die Wörter auf der Referenzachse angeordnet werden, spielt schließlich
keine Rolle. Daher muß entweder als letzter Zustand derjenige aus der
rechtesten Spalte gewählt werden, der die kleinste kumulative Distanz
hat, oder es wird verlangt, daß als Letzte Wort immer das Stille-Wort
erkannt werden muß – was durchaus sinnvoll ist, wenn davon auszugehen ist,
daß die Aufnahme nicht unmittelbar mit dem letzten Laut beendet wurde,
sondern noch ein wenige Stille jeweils am Anfang und am Ende vorhanden ist.
Das Ergebnis des One-Stage-Algorithmus ist auch ein Pfad, der dann
nicht unbedingt von links unten nach rechts oben führt sondern vom
Anfangszustand des ersten Wortes zum Endzustand des Letzen Wortes.
Abb. 15.2 zeigt ein Beispiel, in dem das Vokabular aus den Wörtern A, B, C