next up previous contents
Next: Méthodes combinatoires Up: Méthodes d'extraction de la Previous: Peigne spectral

 

Programmation dynamique

Secrest et Doddington [Secrest et Doddington 82] ont appliqué lors de la phase de post-traitement un algorithme de programmation dynamique. La programmation dynamique est une technique puissante pour chercher un chemin optimal dans un réseau de transitions ou pour mettre en correspondance deux séquences. Elle a été initialement utilisée pour la reconnaissance de mots isolés [Sakoe et Chiba 71].

L'utilisation de la programmation dynamique permet de prendre en compte non seulement la première estimation de la fréquence fondamentale mais aussi la deuxième et la troisième. Il est donc nécessaire que l'extracteur délivre plusieurs estimations du F0 ainsi qu'une mesure de robustesse : les analyseurs à court terme peuvent généralement le faire ; de nombreux extracteurs dans le domaine temporel, comme ceux décrits par Gold et Rabiner [Gold et Rabiner 69], peuvent être facilement modifiés dans ce sens. La routine de programmation dynamique vérifie alors les chemins possibles des estimations du F0. Des pénalités sont assignées à toutes les solutions sous-optimales. A la fin le contour du F0 sélectionné correspond au chemin optimal.



Jérôme Farinas
Mon Nov 16 16:11:40 MET 1998