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

Claims (8)

1. Un procédé de réduction d'une séquence de trames de parole d'origine (510), en un groupe réduit de trames représentatives (514), comprenant les étapes suivantes :    on enregistre un ensemble de trames d'origine prélevées dans la séquence;    on combine les trames d'origine enregistrées en un ensemble de trames représentatives;    on génère pour chaque trame représentative une mesure de distorsion (D1-D5) correspondant à la distance entre chacune des trames représentatives et les trames d'origine qui sont combinées pour former cette trame représentative;    on compare chaque mesure de distorsion avec un seuil de distorsion prédéterminé; caractérisé en ce que    on sélectionne, à partir de l'ensemble de trames représentatives, au moins une trame représentative ayant une mesure de distorsion inférieure au seuil de distorsion prédéterminé, et représentant le plus grand nombre de trames d'origine enregistrées; et    on sélectionne une trame représentative parmi la ou les trames représentatives sélectionnées, qui a une mesure de distorsion générée qui est la plus faible des mesures de distorsion générées de la trame ou des trames représentatives sélectionnées.
2. Un procédé de réduction d'une séquence de trames de parole d'origine (510) en un groupe réduit de trames représentatives (514), comprenant les étapes suivantes :    on forme des chemins de groupement se terminant à chaque trame d'origine dans la séquence, ces trames appartenant à une séquence qui porte les désignations m à n, avec m<n, chaque chemin de groupement étant constitué par une série de trames d'origine combinées;    on forme une trame représentative supplémentaire en combinant des trames j à n+1, avec m≦j≦n, et j étant un entier qui désigne une trame dans la série, cette opération de formation d'une trame représentative supplémentaire comprenant les étapes suivantes :    on génère, pour cette trame représentative supplémentaire, une mesure de distorsion (D1-D5) correspondant à la distance entre la trame représentative supplémentaire et des trames d'origine qui sont combinées dans cette dernière, et on compare cette mesure de distorsion avec un seuil de distorsion prédéterminé;    on ajoute cette trame représentative supplémentaire aux chemins de groupement formés précédemment, si cette mesure de distorsion ne dépasse pas le seuil de distorsion, grâce à quoi le groupe réduit résultant de trames représentatives est constitué par la trame représentative supplémentaire ajoutée au chemin de groupement qui est formé à la trame j-1; et    on invalide au moins un chemin de groupement précité lorsqu'on détermine qu'un autre chemin de groupement a moins de trames représentatives.
3. Le procédé de la revendication 1 ou 2, comprenant en outre l'étape qui consiste à déterminer une trame de référence de convergence.
4. Le procédé de la revendication 2, comprenant en outre l'étape qui consiste à déterminer une mesure de distorsion associée avec le groupe de trames représentatives.
5. Un dispositif destiné à réduire une séquence de trames de parole d'origine (510) en un groupe réduit de trames représentatives (514), comprenant :    des moyens destinés à enregistrer un ensemble de trames d'origine prélevées dans la séquence;    des moyens destinés à combiner les trames d'origine enregistrées en un ensemble de trames représentatives;    des moyens destinés à générer pour chaque trame représentative une mesure de distorsion (D1-D5) correspondant à la distance entre chaque trame représentative et les trames d'origine qui sont combinées dans cette trame représentative;    des moyens destinés à comparer chaque mesure de distorsion avec un seuil de distorsion prédéterminé;    des moyens destinés à sélectionner, parmi l'ensemble de trames représentatives, au moins une trame représentative ayant une mesure de distorsion inférieure au seuil de distorsion prédéterminé, et représentant le plus grand nombre de trames d'origine enregistrées, et    des moyens destinés à sélectionner une trame représentative parmi la ou les trames représentatives sélectionnées, qui a une mesure de distorsion générée qui est la plus faible des mesures de distorsion générées de la trame ou des trames représentatives sélectionnées.
6. Un dispositif destiné à réduire une séquence de trames de parole d'origine (510) en un groupe réduit de trames représentatives (514), comprenant :    des moyens destinés à former des chemins de groupement se terminant à chaque trame d'origine dans la séquence, ces trames formant une séquence que l'on désigne par m à n, avec m<n, chaque chemin de groupement étant composé d'une série de trames d'origine combinées;    des moyens destinés à former une trame représentative supplémentaire, en combinant des trames j à n+1, avec m≦j≦n, et j étant un entier qui désigne une trame dans la série, ces moyens de formation d'une trame représentative supplémentaire comprenant : des moyens destinés à générer, pour la trame représentative supplémentaire, une mesure de distorsion (D1-D5) correspondant à la distance entre la trame représentative supplémentaire et les trames d'origine qui sont combinées dans cette dernière, et des moyens destinés à comparer cette mesure de distorsion avec un seuil de distorsion prédéterminé, caractérisé par :    des moyens destinés à ajouter à la trame représentative supplémentaire les chemins de groupement formés précédemment, si la mesure de distorsion ne dépasse pas le seuil de distorsion, grâce à quoi le groupe de trames représentatives réduit résultant est constitué par la trame représentative supplémentaire qui est ajoutée au chemin de groupement formé à la trame j-1; et    des moyens destinés à invalider au moins un chemin de groupement précité lorsqu'on détermine qu'un autre chemin de groupement comprend moins de trames représentatives.
7. Le dispositif de la revendication 5 ou 6, comprenant en outre des moyens qui sont destinés à déterminer une trame de référence de convergence.
8. Le dispositif de la revendication 6, comprenant en outre des moyens qui sont destinés à déterminer une mesure de distorsion associée au groupe de trames représentatives.