Brevet FR2581230A1 — publié le 19861031

La présente invention concerne un dispositif de décodage pour la reconnaissance de formes, par exemple pour la reconnaissance de la parole. Ce dispositif a pour but de fournir, à partir - d'un dictionnaire contenant la transcription phonétique standard d'un certain nombre de mots en phonèmes d'une liste prédéterminée - d'une matrice de ressemblance entre phonèmes contenant, pour chaque couple de phonèmes de ladite liste, une valeur de ressemblance ; et - du spectre phonétique d'une phrase comprenant un certain nombre de segment s constitués chacun par au moins . un phonème, . un indice de reconnaissance du phonème dans le segment, et . un indice de reconnaissance du segment dans la phrase ; pour chaque mot du dictionnaire, les adresses possibles, dans le spectre phonétique, du début et de la fin de ce mot, ainsi qu'un indice de reconnaissance de ce mot aux emplacements définis par ces adresses. On remarquera en premier lieu que les termes dictionnaire, "transcription phonétique", "mot", "phonème", "phrase", employés ci-dessus sont empruntés à la linguistique. Il ne faut voir aucun caractère limitatif à ce choix dicté exclusivement par le désir de rendre plus claires la description et les revendications qui suivent, en utilisant le vocabulaire familier particulier à une des applications du dispositif selon l'invention. On montrera ci-après que ces termes possèdent un équivalent, par exemple, dans le domaine de la reconnaissance des images, qui constitue avec la reconnaissance de la parole un des domaines d'application particulièrement intéressants de ce dispositif. On continuera donc ci-après à utiliser dans un sens général la terminologie de la linguistique. On suppose par conséquent que l'on a, au cours d'une premier étape ne faisant pas partie de l'invention, enregistré une phrase que l'on a découpée en phonèmes, appartenant à une liste prédeterminee. Ce découpage en phonèmes est avantageux dans la mesure où une langue donnée ne comprend qu'un petit nombre de phonèmes (par exemple 40), alors qu'elle comprend beaucoup plus de syllabes et encore plus de mots. On a par ailleurs affecté à chacun des phonèmes reconnus dans la phrase, un indice de reconnaissance caractérisant le degré de certitude avec laquelle ce phonème a été reconnu. Chaque phonème ainsi associé à son indice de reconnaissance, ainsi éventuellement qu'à d'autres éléments, constitue un segment de la phrase. On a également associé à chacun des segment s un indice de reconnaissance du segment dans la phrase, caractérisant le degré de certitude de l'existence même d'un segment à cet emplacement de la phrase, et non plus comme précédemment le degré de certitude de la reconnaissance d'un phonème particulier dans ce segment. On dispose par ailleurs d'un dictionnaire contenant la transcription phonétique standard d'un certain nombre de mots, c'est-à-dire contenant, pour chacun de ces mots, son découpage en phonèmes de ladite liste prédéterminée pour une prononciation "idéale". On dispose enfin d'une matrice de ressemblance entre phonèmes, c'est-à-dire qu a chaque couple de phonèmes de la liste mentionnée ci-dessus, on affecte une valeur de ressemblance, caractérisant le degré de ressemblance entre ces deux phonèmes. C'est ainsi par exemple qu'aux phonèmes français "a" et "o", on affectera une valeur de ressemblance élevée, alors que l'on affectera une valeur de ressemblance nulle au couple constitué par une consonne et une voyelle. L'invention vise à fournir un dispositif capable, à partir des données exposées ci-dessus, de déterminer successivement, pour chaque mot du dictionnaire, l'emplacement où il a éventuellement été reconnu dans la phrase prononcée, ainsi qu'un indice de reconnaissance associé à cet emplacement, cet indice caractérisant la certitude avec laquelle ce mot a été reconnu à cet emplacement. On peut, bien entendu prévoir la possibilité de reconnattre plusieurs emplacements pour le même mot, dans le cas où ce mot aurait été prononcé plusieurs fois au cours de la même phrase. L'invention vise plus particulièrement à fournir un tel dispositif pouvant fonctionner en temps réel, c'est-à-dire capable de tester plusieurs milliers de mots d'un dictionnaire dans une phrase dont le spectre phonétique comprend quelques dizaines de phonèmes, sur une durée de l'ordre de 3 ou 4 secondes que dure l'énoncé de cette phrase. On notera que l'on entend par "phrase" non pas un groupe de mots grammatiquement correct et présentant un sens complet, mais un groupe de mots compris entre deux "silences accoustiques" d'un discours. A cet effet, l'invention a pour objet un dispositif de décodage pour fournir à partir - d'un dictionnaire contenant la transcription phonétique standard d'un certain nombre de mots en phonèmes d'une liste prédéterminée - d'une matrice de ressemblance entre phonèmes contenant, pour chaque couple de phonèmes de ladite liste, une valeur de ressemblance ; et - du spectre phonétique d'une phrase comprenant un certain nombre de segments constitués chacun par au moins . un phonème, . un indice de reconnaissance du phonème dans le segment, et . un indice de reconnaissance du segment dans la phrase ; pour chaque mot du dictionnaire, les adresses possibles, dans le spectre phonétique, du début et de la fin de ce mot, ainsi qu'un indice de reconnaissance de ce mot aux emplacements définis par ces adresses, caractérisé par le fait qu'il comprend - des moyens, dits processeur générateur des points de la matrice de coincidence, pour générer, pour chaque couple (phonème du mot/phonème du spectre phonétique), une information NOEUD si la valeur de ressemblance entre les phonèmes de ce couple vérifie un critère prédéterminé, par exemple est supérieure à une valeur prédéterminée, auquel cas le couple est dit un noeud, - des moyens, dits processeur générateur de transitions, pour déterminer pour chaque noeud, dit noeud prédécesseur . des noeuds successeurs, et pour chaque couple (noeud prédécesseur/noeud successeur?, un type de transition fonction des emplacements relatifs du noeud prédécesseur et du noeud successeur dans la matrice des couples (phonèmes du mot/phonème du spectre phonétique), - des moyens, dits processeurs élémentaires, pour calculer pour chaque noeud, et pour chacun des successeurs de ce noeud, une pénalité partielle en fonction . de la pénalité partielle dudit noeud, de l'indice de reconnaissance du phonème du spectre phonétique associé audit noeud, de l'indice de reconnaissance du segment correspondant, et . du type de transition entre ledit noeud et ledit successeur, et - des moyens pour mémoriser, pour chaque chemin formé d'un ensemble de transitions dont la première a pour noeud prédécesseur un premier noeud correspondant au premier phonème du mot et dont la dernière a pour noeud successeur un dernier noeud correspondant au dernier phonème du mot, les adresses dans le spectre phonétique des phonèmes correspondant auxdits premier et dernier noeuds, ainsi que la pénalité partielle dudit dernier noeud, ou pénalité globale dudit chemin. Le calcul de la pénalité globale correspondant à un mot particulier du dictionnaire sur un chemin donné, s'effectue par conséquent de proche en proche depuis un noeud correspondant à son premier phonème jusqu'a un noeud correspondant à son dernier phonème. Cette façon de procéder est justifiée par le fait, bien connu en théorie de la programmation dynamique et que l'on admettra ici, que la pénalité partielle à affecter à un noeud d'un graphe est constituée par la plus faible des sommes de la pénalité partielle de chacun des prédécesseurs de ce noeud et de la pénalité élémentaire de la transition entre ce prédécesseur respectif et ce noeud. Bien entendu, dans la présente description et dans les revendications annexées, les termes tels que "minimum" et "maximum", ou "supérieur à" et "inférieur a", ne sont utilisés que pour fixer les idées et peuvent, dans certaines applications, être inversés. En d'autres termes, "minimiser une pénalité", doit être interprété dans le sens d'optimiser un critère. Le calcul des pénalités partielles s'effectuant, comme cela vient d'être mentionné, de proche en proche, le dispositif selon l'invention peut comprendre des moyens pour affecter chaque processeur élémentaire à un noeud, chaque processeur élémentaire comprenant alors - des moyens pour recevoir, du processeur générateur de transitions, le nombre de prédécesseurs et les types de transitions avec les successeurs du noeud auquel il est affecté, - des moyens pour calculer pour chacun de ces successeurs, une pénalité élémentaire de transition entre le noeud auquel il est affecté et ledit successeur, - des moyens pour recevoir de chacun des processeurs élémentaires affectés auxdits prédécesseurs, la pénalité partielle correspondant à chacun de ses prédécesseurs, - des moyens pour choisir la plus faible desdites pénalités partielles, - des moyens pour ajouter cette plus faible pénalité partielle à chacun desdites pénalités élémentaires, et - des moyens pour adresser chacune des nouvelles pénalités partielles ainsi obtenues au processeur élémentaire affecté au successeur correspondant. Par conséquent, dès lors qu'un processeur élémentaire est affecté à un noeud, il reçoit du processeur générateur de transition les adresses des successeurs du noeud auquel il est affecté et peut donc commencer le calcul des pénalités élémentaires liées aux transitions entre ce noeud et ses successeurs. Simultanément, il détermine le minimum des pénalités partielles correspondant à chacun des prédécesseurs au fur et à mesurede la réception de ces pénalités partielles. Dès que toutes ces pénalités partielles ont été reçues, et que le processeur élémentaire dispose par conséquent de leur minimum absolu, il peut ajouter ce minimum absolu aux différentes pénalités élémentaires des transitions pour obtenir les nouvelles pénalités partielles des différents successeurs, et adresser chacune de ces nouvelles pénalités partielles au processeur élémentaire affecté au successeur correspondant. En outre, chaque processeur élémentaire peut comprendre des moyens pour compter le nombre de pénalités partielles reçues de ces prédécesseurs et des moyens pour comparer ce nombre au nombre de ces prédécesseurs. Chaque processeur élémentaire dispose ainsi des moyens pour savoir lorsqu'il dispose du minimum absolu des pénalités partielles relatives au noeud auquel il est affecté. De manière à assurer la transmission des pénalités partielles d'un processeur élémentaire à autre, on dispose d'un bus inter-processeurs élémentaires, les moyens dont dispose chaque processeur élémentaire pour recevoir de chacun des processeurs élémentaires affectés aux prédécesseurs, la pénalité partielle correspondant à chacun de ces prédécesseurs, et pour adresser chacune des nouvelles pénalités partielles au processeur élémentaire affecté au successeur correspondant comprenant - un registre d'entrée/sortie connecté audit bus, - une mémoire contenant l'adresse, dans la matrice des couples (phonème du mot/phonème du spectre phonétique), du noeud auquel est affecté ledit processeur élémentaire, - des moyens pour autoriser la lecture dans ledit registre d'entrée/sortie, à partir du bus, d'une pénalité émise à l'adresse dudit processeur élémentaire par un autre processeur élémentaire affecté à un prédécesseur, et - des moyens pour autoriser l'écriture sur le bus, à partir dudit registre d'entrée/sortie, de la pénalité partielle associée à chacun des successeurs lorsque cette pénalité partielle a été calculée et qu'un autre processeur élémentaire a été affecté audit successeur. - Avantageusement, les moyens pour autoriser l'écriture sur le bus et/ou les moyens d'affectation des processus élémentaires comprennent une bascule associée à chaque processeur élémentaire, l'ensemble des bascules étant pilotées par une même horloge et étant connectées les unes aux autres en boucle fermée, l'entrée de validation de chaque bascule étant reliée à une ligne de demande d'émission du processeur élémentaire correspondant et la sortie de chaque bascule étant reliée à une ligne d'autorisation d'émission et/ou de lecture du processeur élémentaire correspondant, et en ce qu'une des bascules de la boucle est dans un état donné et que toutes les autres bascules de la boucle sont dans l'autre état. Par conséquent, tant qu'aucun processeur élémentaire ne demande une autorisation d'émission, on peut considérer qu'un bit eircule dans la boucle de bascule en bascule à la fréquence de l'horloge, choisie la plus élevée possible. Lorsque le processeur élémentaire a demandé une autorisation d'émission, et dès que le bit arrive devant la bascule correspondante, ce bit "s'arrete" et l'autorisation d'émission est adressée au processeur élémentaire. Après l'émission, la demande d'autorisation d'émission est annulée de sorte que le bit peut reprendre sa circulation de bascule en bascule. On réalise ainsi une priorité tournante d'émission entre les différents processeurs élémentaires. Un perfectionnement peut être apporté en affectant à chaque segment une pluralité de candidats phonèmes associés chacun à un indice de reconnaissance de ce phonème dans le segment, le processeur générateur des points de la matrice comprenant alors des moyens pour comparer entre elles, pour chaque couple (phonème du mot/segment du spectre phonétique), les différentes valeurs de ressemblance entre chacun des phonèmes du segment d'une part et le phonème du mot d'autre part, et pour sélectionner, en tant que phonème du spectre phonétique le candidat phonème ayant obtenu la meilleure valeur de ressemblance. En d'autres termes, à chaque segment sont affectés plusieurs phonèmes possibles, le phonème retenu pour la suite du calcul étant le plus proche par sa valeur de ressemblance du phonème du mot considéré du dictionnaire. Dans un mode de réalisation particulier de l'invention, le processeur générateur de transmission comprend - des moyens pour appliquer sur la matrice des couples phonème du mot/phonème du spectre phonétique, un masque de forme prédéterminée avec son origine successivement sur chacun des noeuds de la matrice, - des moyens pour mémoriser, pour chaque position du masque, les emplacements des autres noeuds contenus dans le masque, et - des moyens pour affecter audit noeud sur lequel est appliquée l'origine dudit masque, lesdits autres noeuds en tant que successeurs. Le processeur générateur de transition peut en outre comprendre des moyens pour eliminer certains noeuds en tant que successeurs parmi lesdits autres noeuds contenus dans le masque. On a en effet, constaté que, lorsque certains types de transition sont présents dans le masque, certaines autres transitions ne peuvent conduire qu'à des pénalités supérieures. On prévoit par conséquent avantageusement de supprimer ces autres noeuds à l'aide d'une heuristique convenablement choisie. Le processeur générateur de transition peut en outre comprendre - des moyens pour calculer, pour chaque noeud, à partir des types des transitions issues de ce noeud, les adresses des successeurs de ce noeud, - une mémoire comprenant un emplacement de mémoire correspondant à chacun des points de la matrice (segment du spectre phonétique/segment de la transcription phonétique standard), et - des moyens pour incrémenter le contenu de chaque emplacement chaque fois que le résultat du calcule l'adresse d'un successeur est l'adresse correspondant audit emplacement. Ainsi, lorsqu'un noeud est adressé au processeur générateur de transition pour le traitement du masque correspondant, le processeur dispose déjà du nombre de prédécesseurs de ce noeud qu'il peut par conséquent fournir à un des processeurs élémentaires. Le dispositif selon l'invention peut en outre comprendre deux mémoires d'entrée de spectre phonétique, et des moyens pour permettre alternatIvement l'écriture dans une mémoire à partir de entrée du dispositif pendant la lecture dans l'autre mémoire vers l'unité de calcul du processeur générateur des points de la matrice. On évite ainsi la perte du temps nécessaire au chargement du spectre phonétique puisque celui-ci est chargé pendant que s'effectue le traitement du spectre phonétique précédent. Le dispositif peut également comprendre deux mémoires d'entrée de dictionnaire, et des moyens de commutation pour permettre alternativement l'écriture d'une partie du dictionnaire dans une des mémoires à partir de l'entrée du dispositif pendant la lecture dans l'autre mémoire d'une autre partie du dictionnaire vers l'unité de calcul du processeur générateur des points de la matrice. On augmente ainsi la taille du dictionnaire disponible sans perdre de temps à charger successivement ses différentes parties. On décrira maintenant à titre non limitatif un mode de réalisation particulier de l'invention en référence aux dessins schématiques annexés dans lesquels - la figure 1 représente une matrice phonème du spectre phonétique/phonème d'un mot du dictionnaire, dans une application du dispositif à la reconnaisssance de la parole, - la figure 2 représente une application du dispositif à une reconnaissance d'image, - la figure 3 représente à plus grande échelle le détail III de la figure 2, - la figure 4 est un schéma d'ensemble du dispositif selon l'invention, - la figure 5 est un schéma de l'unité de calcul du processeur générateur des points de la matrice de co9ncdence (PGPM) - la figure 6 représente la matrice de colcidence correspondant à la figure 1-, - la figure 7 est un graphe représentant sous une autre forme la matrice de la figure 6, - la figure 8 est un schéma général du PGPM, - la figure 9 est 11 organigramme du processeur générateur des points de la matrice de cofncidence, - la figure 10 est un schéma du processeur générateur de transition (PGT), - la figure 11 est un exemple du contenu du registre R(NOEUD), de la figure 10, - la figure 12 est un exemple de transformation de la matrice de cotncidence de la figure 6, - les figures 13A et 13B sont des exemples du contenu de la mémoire PRED de la figure 10 avant et après traitement d'un noeud, - la figure 14 est l'organigramme du processeur générateur de transition, - la figure 15 est un schéma d'un processeur élémentaire (PE), - la figure 16 est l'organigramme du processeur élémentaire de la figure 15, - la figure 17 illustre le principe de la priorité tournante sur le bus du processeur élémentaire et, - la figure 18 est un exemple de mot de microprogrammation pour le dispositif selon l'invention. Dans le cas d'une application du dispositif à la reconnaissance de la parole (figure 1), celui cri dispose en entrée - d'un dictionnaire de mots tels que le mot francais "connecteur", décomposés chacun en phonèmes, suivant une transcription phonétique standard (TPS), par exemple "konekt8r", chacun des phonèmes possèdant un numéro I dans le mot, - d'une matrice, non représentée, de valeurs de ressemblance entre les phonèmes standard pris deux à deux, et - d'un spectre phonétique (SP) formé de segments de numéro J comprenant chacun un indice Tj d'appartenance du segment à la syllabe à laquelle il est affecté, qui caractérise le degré de certitude de l'appartenance du segment de la syllabe, . un indicateur C, V, P, suivant que le segment correspond à une consonne, une voyelle ou une pose, . un numéro de syllabe, . un indice de reconnaissance YJ caractérisant le degré de certitude de détection du segment et, . un certain nombre K de phonèmes, affectés chacun d'un indice de reconnaissance xKJ caractérisant le degré de certitude de reconnaissance de chacun des phonèmes dans le segment. Mais, ainsi que cela a été mentionné ci-dessus, le dispositif selon l'invention peut également être appliqué à la reconnaissance d'images comme cela est illustré dans les figures 2 et 3. On voit dans ces figures le "mot du dictionnaire" constitué par l'image d'une automobile A et formé d'une suite de phonèmes standard 1, 2, 3,...J, chacun de ces phonèmes étant lui-même constitué par un triplet s OI, LI2) Dans ce cas, le "spectre phonétique" d'une image à reconnaître sera constitué lui-même par une suite de segments 1, 2, 3 , J, affectés d'attributs similaires à ceux décrits en référence à la figure 1, l'un au moins de ces attributs étant constitué par un phonème standard (lu1, OJ, LJ2) associé à un indice de reconnaissance On décrira maintenant en référence à la figure 4, le schéma général du dispositif selon l'invention. Ce dispositif comporte tout d'abord un processeur générateur des points de la matrice de colncidence 1 auquel sont adressés par une unité centrale 2 les spectres phonétiques (SP) successifs 3 à analyser et, pour chacun de ces spectres phonétiques successivement chaque mot du dictionnaire sous la forme de sa transcription phonétique standard (TPS) 4. Le processeur 1 transfère à la mémoire 5 d'un processeur générateur de transition 6, les adresses (I,J) des noeuds de la matrice de coIncidence ainsi que l'indice de reconnaissance XJ associé à chacun de ces noeuds. Le processeur générateur de transitions 6 calcule et transfère aux processeurs élémentaires 7, par l'intermédiaire d'une unité d'allocation tournante 8, l'adresse (I,J) d'un noeud auquel l'un de ces processeurs élémentaires sera affecté, le nombre de prédécesseurs de ce noeud (I,J) et les types de transitions vers ses successeurs. Chaque processeur élémentaire 7 calcule une pénalité et la transfère par l'intermédiaire d'un bus 9 et sous le contrôle de l'unité 10 de priorité tournante de bus inter-processeurs élémentaires, aux processeurs élémentaires affectés à ses successeurs. En fin de chemin dans la matrice de coincidence, la pénalité globale est transférée par un processeur de transfert des résultats 11, à un bus de sortie 12. Une commande 13 permet d'arrêter le processeur générateur des points de la matrice 1 et le processeur générateur de transition 6 lorsque tous les processeurs élémentaires 7 sont occupés. L'unité de contrôle 2 gère également le fonctionnement générateur de transition 6 et du processeur de transfert des résultats 11. On décrira maintenant plus en détail, le fonctionnement de chacune des unités de la figure 4. Le processeur générateur des points de la matrice de coincidence représenté à la figure 5 possède en entrée une mémoire 101 de spectre phonétique et une mémoire 102 de transcription phonétique standard. ta mémoire 101 reçoit successivement les différents segments du spectre phonétique. Seuls, sont représentés pour le segment J, les candidats phonèmes a...,k,... associés chacun à un indice de reconnaissance x1J,... XKJ'"' La mémoire 102 reçoit un mot du dictionnaire sous la forme d'une succession de phonèmes i de numéro I. Un générateur d'adresses 103 piloté par une horloge 104 assure le balayage de la matrice des couples (segments du spectre phonétique/phonème de la transcription phonétique standard). A cet effet, il est relié d'une part à un multiplexeur 105 de manière à sélectionner à la sortie 506 de ce dernier l'un des phonèmes de la transcription phonétique standard, et d'autre part à un compteur 107 permettant de sélectionner à la sortie 108 de la mémoire 101 les candidats phonèmes d'un segment J. Chaque phonème du segment J est concaténé avec le phonème I sélectionné dans la transcription phonétique standard et l'ensemble est entré dans une mémoire 109 contenant les valeurs de ressemblance entre phonèmes. On dispose donc en sortie de l'unité 109 des valeurs de ressemblance rIK entre le phonème I de la transcription phonétique standard et chacun des phonèmes K du segment J. Ces valeurs sont entrées sur un opérateur 110 calculant le maximum des rIK On a donc en sortie, de l'opérateur 110, la valeur de ressemblance rIJ entre le phonème T de la transcription phonétique standard et le plus "proche" des candidats phonèmes du segment J du spectre phonétique. Une logique combinatoire 111 reliée également à l'opérateur 110 permet par ailleurs de sélectionner dans le segment J l'indice de reconnaissance xlJ du phonème ayant donné la valeur de ressemblance rIJ. Cette valeur rIJ est entrée dans un comparateur 112 où elle est comparée à une valeur de seuil afin de déterminer si le point (I, J) constitue un noeud. Dans ce cas, on dispose à la sortie du processeur générateur de points de la matrice 1, de l'adresse (I, J et de l'indice de reconnaissance XIJ de ce noeud. L'ensemble de ces valeurs est adressé à la mémoire 5 du processeur générateur de transition qui contient par conséquent la matrice de coïncidence. La figure 1 représente les valeurs de ressemblance rIJ entre le phonème I de la transcription phonétique standard et le meilleur phonème du segment J du spectre phonétique. La figure 6 représente les noeuds de la matrice de coïncidence correspondante lorsque le seuil est égal à 1, c'est-à-dire lorsque l'on exige que l'un des candidats phonèmes du spectre phonétique soit identique au phonème correspondant de la transcription phonétique standard. La figure 8 représente l'ensemble du processeur générateur de points de la matrice. On dispose alors de deux mémoires M1 et M2 de spectre phonétique et de mémoires D1 et D2 de dictionnaire. t'entrée 3 des spectres phonétiques se fait soit sur M soit sur M2 en fonction de la position d'un commutateur 120 et l'entrée du dictionnaire se fait soit sur D1 soit sur Dn en fonction de la position d'un commutateu 121. Un commutateur 122 relie la sortie de l'une des mémoires M1 et l'entrée 30 dans l'unité de calcul 123 représentée en détail à la figure 5 e un commutateur 124 relie la sortie de l'une des mémoires D1 et D2 à l'entré 40 dans l'unité de calcul 123. Les commutateurs 120 et 122 sont opposés, c'est-à-dire que lorsqu l'entrée 3 est reliée à l'une des mémoires Mi la sortie 30 est reliée l'autre mémoire Mi,. De même les commutateurs 121 et 124 sont opposés ctest-à-dire que lorsque l'entrée 4 est reliée à )'une des mémoires D1 ou D la sortie 40 est reliée à l'autre de ces mémoires. I1 est ainsi possible, d'abord de gagner un temps appréciable dan le traitement des spectres phonétiques successifs. On peut en effet analyse le spectre phonétique contenu dans une des mémoires M1 ou M2 pendant que l'o charge le spectre phonétique suivant dans l'autre mémoire. I1 est également possible grâce à cet agencement d'augmenter ave une perte de temps minimum le nombre de mots du dictionnaire. En effet pendant qu'une partie du dictionnaire est chargée dans une des mémoires D1 e une une autre partie du dictionnaire est disponible à l'entrée de l'unité d calcul 123. La~figure 9 est constituée par l'organigramme de l'ensemble di processeur générateur de points de la matrice de coïncidence. On effectue tout d'abord en 130 le choix du dictionnaire, puis l'o teste en 131 si le PGPM est prêt. Au cours de l'étape suivante 132, on commence à charger dans un des mémoires Mi un spectre phonétique tandis que l'on lit dans la mémoire M. le spectre phonétique précédent, que l'on charge dans la mémoire 101 d l'unité de calcul. On place alors en 133 dans un compteur N le numéro du premier mol du dictionnaire à tester. I1 est ainsi possible de limiter les tests certaines parties du dictionnaire, par exemple dans le cas où celui-ci est classé par thèmes et où l'on sait à quel thème appartiennent les mot.' recherchés. On effectue alors en 134, les opérations décrites en référence à 1.- figure 5, et l'on transfère en 135 les noeuds (I, J) et les indices x associés à la mémoire du processeur générateur de transition. On balaye ainsi tous les mots du dictionnaire et à la fin de Cf dernier (en 136) on vérifie en 137 que le spectre phonétique suivant a été écrit et en 138, que la mémoire 5 du processeur de transition a été lue. On intervertit alors en 139 les positions des commutateurs 120 et 122 et l'on recommence le cycle. Le processeur générateur de transitions représenté à la figure 10 comporte en premier lieu des registres d'entrée 201, 202, 203 susceptibles de recevoir les informations provenant de la mémoire 5 du processeur générateur de transitions, ou de mémoires intermédiaires connectées suivant un schéma similaire à celui de la figure 8 dans le but d'éviter de perdre le temps de chargement de la mémoire du PGT. Le registre 201 contient les coordonnées (I, J) des noeuds successifs de la matrice de colncidence, le registre 202 contient les indices de reconnaissance XIJ associés, et le registre 203 contient les informations NOEUD relatives à un masque, que l'on va maintenant décrire. Une unité de balayage non représentée permet de balayer la matrice de coïncidence de la façon suivante En l'absence de noeud, le balayage des éléments de la matrice s'effectue séquentiellement, par exemple colonne par colonne. Lorsqu'un noeud est rencontré, l'unité de balayage se place en mode "masque". L'unité de balayage provoque alors le balayage d'un masque de forme prédéterminée, associé au noeud correspondant. La figure 6 montre à titre d'exemple, un masque carré (hachuré) de dimension 3 x 3. Si l'on se place par exemple à l'instant où l'unité de balayage en est au cinquième élément de la troisième colonne de la matière de colncidence (élément 53), 12 suite du balayage va s'effectuer sur les éléments 63, 73, 83, 14, 24, 34, 44. L'élément 44 étant un noeud, I'unité de balayage passe en mode "masque" et le balayage se poursuit par les éléments 54, 64, 45, 55, 65, 46, 56, 66. A la fin du masque l'unité de balayage repasse alors en mode normal et le balayage se poursuit par les éléments 54, 64, 74 etc. Pendant le balayage en mode "masque", le registre 201 contient par conséquent, l'adresse (I, J) du noeud associé au masque et le registre 202, l'indice x correspondant. Le registre 203 reçoit, pendant ce balayage en mode "masque", un 1 à chaque fois qu'un nouveau noeud est rencontré. La figure 11 donne à titre d'exemple le contenu du registre 203 après le balayage du masque représenté à la figure 6. Les trois 1 contenus dans ce registre correspondent respectivement, de droite à gauche, aux noeuds 44, 55 et 65. Le registre 203 est par conséquent un registre à entrée série et sa sortie s'effectue sous forme parallèle vers un réseau logique programmable 204. La fonction du réseau 204 est de supprimer parmi les successeurs d'un noeud, à l'aide d'une heuristique convenable, certains successeurs dont il a été constaté expérimentalement qu'ils conduisaient à des transitions non optimales. Le réseau logique programmable 204 peut par exemple être conçu de telle sorte que, lorsqu'un point du masque a été reconnu comme successeur, tous les points ayant à la fois un numéro de ligne et un numéro de colonne supérieurs à ceux de ce successeur sont écartés. Dans le cas du masque carré 3 x 3 de la figure 6, ceci revient à écarter le point ayant pour coordonnées dans le masque (3,3) lorsque le point de coordonnée (2,2) est lui-même un noeud. La figure 6 représente les transitions de chaque noeud à ses successeurs dans le cas de l'utilisation du masque 3 x 3 mentionné ci-dessus, et la figure 12 montre les seules transitions restantes après application de cette heuristique par le réseau logique programmable 204. Le processeur générateur de transitions comprend par ailleurs une unité de calcul 205 des adresses des successeurs qui, à partir de l'adresse (I, J) contenue dans le registre 201 et des types de transitions issus du réseau 204, calcule les adresses de tous les successeurs du point (I, J). Une unité 206 comprend une mémoire se présentant sous la forme d'un tableau 207 (figures 13A et 13B) et des moyens de gestion de cette mémoire. La mémoire 207 est formée d'emplacements 208 correspondant chacun à un élément de la matrice de coïncidence. Un opérateur 209 permet d'ajouter 1 dans n'importe quel élément choisi de la mémoire 207. Au fur et à mesure du calcul des adresses des successeurs dans l'unité 205, le commutateur 210 étant en position d'écriture, un 1 est ajouté, à chaque fois qu'une adresse de successeur est calculée, dans l'emplacement de la mémoire 207 correspondante à cette adresse. La figure 13A représente les emplacements correspondants au masque de la figure 6 (sans application de l'heuristique par le réseau logique programmable 204) avant le balayage de ce masque. On constate que le point 44 a d'ores et déjà deux transitions (provenant des points 22 et 33) et que le point 55 a déjà une transition (provenant du point 33). Après balayage du masque (figure 13B), une transition a été ajoutée aux emplacements de la mémoire 207 correspondant aux points 55 et 65. Le processeur générateur de transitions comprend enfin des registres de sortie 211 recevant les adresses (I, J) du registre 201, les indices de reconnaissance XIJ du registre 202, les types de transitions du réseau logique programmable 204, et par l'intermédiaire de la liaison 212, le nombre de prédécesseurs du noeud (I, J) de l'unité 206. Ces données sont ensuite transférées vers les processeurs élémentaires par l'intermédiaire d'un bus 213. t'organigramme du processeur générateur de transitions est représenté à la figure 14. On effectue en 220 le chargement de la mémoire du processeur générateur de transitions, ou alternativement de deux mémoires intermédiaires. Cette mémoire est ensuite balayée en 221 à l'aide du générateur de balayage et chaque fois qu'un noeud est détecté en 222, ce générateur de balayage est placé en mode "masque" en 223. On calcule alors en 224, les types de transition, et on incrémente la mémoire 207 du nombre des prédécesseurs. Dès qu'un des processeurs élémentaires est libre, on demande en 225 l'autorisation de transfert sur le bus PGT/PE et on transfère en 226 l'adresse du noeud, l'indice x IJ correspondant, les types de transitions, et le nombre de prédécesseurs du noeud (I, J). On reprend alors en 221 le balayage de la mémoire. Lorsque ce balayage est terminé en 227, on charge la mémoire avec une nouvelle matrice de coïncidence après avoir vérifié que le transfert du processeur générateur des points de la matrice vers le processeur générateur de transitions et le remplissage de la mémoire du processeur générateur des points de la matrice était terminé. Le processeur élémentaire représenté à la figure 15, comporte des registres d'entrée 301 reliés au bus 211 provenant du processeur générateur de transition. Ces registres sont validés à l'aide dlune unité 302 d'allocation tournante des processeurs élémentaires du type-de celle que l'on décrira plus en détail ci-après en référence à la figure 17. Les registres 301 recoivent donc du bus 211 l'adresse (1OJ J0) du noeud auquel est affecté le processeur élémentaire, l'indice de reconnaissance xI ,J associé, le nombre de prédécesseurs de ce noeud, et les types des transitions issues de ce noeud. Le processeur élémentaire reçoit également dans un compteur 303 l'adresse (I,J) du noeud en cours de traitement dans le processeur générateur de transitions. Un processeur de calcul 304 a pour première fonction de calculer les pénalités élémentaires des transitions entre le noeud (1o, J0) et chacun de ses successeurs. Ce calcul est effectué en fonction des différents indices du spectre phonétique, et en particulier en fonction de l'indice de reconnaissance xI ,J du phonème dans le segment J0, et de l'indice de reconnaissance YJ du segment se dans la phrase. Ce gment J0 dans la phrase. calcul peut également prendre en compte d'autes caractéristiques du spectre phonétique telles que l'indice TJ d'appartenance à la syllabe ainsi que l'indicateur C, V, B. Les autres indices seront en particulier utilisés pour les transitions de début et de fin de chemin dans la matrice de coIncidence. On choisira la formule de calcul de la pénalité élémentaire de transition de façon empirique pour chaque application du dispositif, cette formule ne faisant pas partie de la présente invention Le processeur élémentaire comprend par ailleurs des registres d'entrée/sortie 305 permettant de recevoir d'un bus 306 inter-processeurs élémentaires, les pénalités partielles dont sont affectés les noeuds prédécesseurs du noeud (lo > J0). Ces registres 305 sont validés en entrée à l'aide d'un comparateur 307 qui compare l'adresse (To,Jo) du noeud auquel est affecté le processeur élémentaire, aux adresses des noeuds associés aux pénalités partielles circulant sur le bus 306. Un opérateur de minimum 308 détecte la plus faible des pénalités partielles associées aux noeuds prédécesseurs du noeud (Io J0), cette plus faible pénalité étant introduite dans un registre 309. Un comparateur 310 recevant le nombre de prédécesseurs du noeud (Io,Jo) permet de déterminer que toutes les pénalités partielles des prédécesseurs ont été reçues, et que le registre 309 contient par conséquent la plus faible de toutes les pénalités partielles. Le processeur de calcul 304 ajoute alors cette plus faible pénalité partielle aux pénalités élémentaires et adresse les nouvelles pénalités partielles ainsi obtenues au registre d'entrée/sortie 305. Une unité 311 calcule par ailleurs les adresses (1riz J1) des successeurs du noeud (Ioss J0) à partir de (Ig, JO) et des types de transitions. Si l'adresse (I1 J1) est inférieure à l'adresse (T, J) du compteur 303, c'est-à-dire si un autre processeur élémentaire a déjà été affecté au noeud (I1, J1), alors le processeur élémentaire demande, par l'intermédiaire de l'unité 3I2 de priorité tournante inter-processeurs, l'autorisation d'émettre sur le bus 306, à l'adresse du processeur élémentaire affecté au noeud (I1, J1), la pénalité partielle du noeud (ions J0). Afin de mieux comprendre le fonctionnement du processeur de calcul 304, on se réfèrera à la figure 7 qui représente le graphe associé à la matrice de la figure 6. Le processeur élémentaire affecté par exemple au noeud 44 calcule tout d'abord les pénalités élémentaires des transitions 44-- > 55 et 44- 65. Il reçoit ensuite les pénalités partielles provenant des noeuds 22 et 33, prédécesseurs du noeud 44, et détermine par son opérateur 308, la plus faible de ces pénalités partielles. Cette plus faible pénalité partielle est ensuite additionnée aux pénalités élémentaires précédemment calculées de manière à obtenir les nouvelles pénalités partielles des noeuds 55 et 65. Ces nouvelles pénalités partielles sont alors transmises par le bus inter-processeurs élémentaires aux processeurs élémentaires affectés aux noeuds 55 et 65 respectivement. L'organigramme du processeur elémentaire de la figure 15 est représenté à la figure 16. Le processeur étant libre, on entre en 320 les données dans les registres d'entrée 301 et un bit est positionné signifiant que le processeur est désormais occupé. On calcule ensuite pour chacun des types I de transitions l'adresse du successeur en 321 et la pénalité élémentaire en 322. On teste ensuite en 323 si le minimum de la pénalité partielle du noeud a été calculée, auquel cas on additionne en 324 cette pénalité partielle à la pénalité élémentaire de la transition I. On teste en 325 si un processeur élémentaire a déjà été affecté au successeur défini par la transition I, et dans ce cas, on demande en 326 l'autorisation de transférer à ce successeur la pénalité partielle calculée. Ce transfert s'effectue en 327 dès que l'autorisation est accordée. La figure 17 représente un système de priorité tournante tel qu'il peut être utilisé pour valider le transfert sur le bus 306 de la pénalité partielle calculée par un processeur élémentaire, vers les processeurs élémentaires des successeurs. Une bascule 330 est affectée à chacun des processeurs élémentaires et ces bascules sont reliées en série pour former une boucle. Un bit unique 331 circule sur la boucle de bascule en bascule, tant qu'aucun processeur élémentaire ne demande l'autorisation d'émettre. Lorsqu'une telle demande est formee sur l'entrée 332 de la bascule I, et que le bit 331 arrive à l'entrée de cette bascule, la circulation du bit est interrompue et l'autorisation d'émettre est formée sur la sortie 333 de la bascule. Lorsque l'émission a eu lieu, la demande est supprimée de l'entrée 332, de sorte que le bit 331 reprend sa circulation jusqu'au suivant des processeurs élémentaires en état de demande d'autorisation d'émettre. On remarquera que, dans la description qu précède, chaque processeur élémentaire est affecté à un seul noeud. Il est possible, en variante, de réaliser des processeurs élémentaires multinoeuds. on a en effet mentionné le fait que, lorsque les pénalités élémentaires sont calculées et que la pénalité partielle de l'un au moins des prédécesseurs n'est pas encore disponible, ou que le successeur n'est pas attribué, le processeur élémentaire est obligé d'attendre et est donc inactif. Dans la variante multinoeud le processeur élémentaire peut, dans un tel cas, entreprendre les calculs relatifs au noeud suivant. On a déjà mentionné par ailleurs le fait que le dispositif selon l'invention peut être utilisé pour la reconnaissance de la parole, mais également pour la reconnaissance d'images. Dans ce dernier cas, plusieurs applications peuvent à leur tour être envisagées. C'est ainsi qu'il est possible de retrouver une forme particulière entrée sous forme de transcription phonétique standard, dans une image entrée elle-meme sous forme de spectre phonétique. Il est également possible d'appliquer l'invention à un dispositif de vision stéréoscopique en entrant l'image gauche, par exemple, comne spectre phonétique, et l'image droite comme transcription phonétique standard. Le dispositif analysera alors les écarts des chemins par rapport à la diagonale de la matrice de coincidence, de manière à reconstituer la troisième dimension. Il est également possible de détecter un mouvement en entrant comme spectre phonétique, une image prise à un instant T donné, et conne transcription phonétique standard limage prise à l'instant T -AT. Toutefois, les paramètres à utiliser dans les différents cas, seront généralement différents. On prévoit par conséquent, une possibilité de micro-programmation pour les différentes unités du dispositif selon l'invention. La figure 18 représente un exemple de mot de micro-programmation à 48 bits. Le champ 45-4 de ce mot désigne l'unité à laquelle il est destiné (par exemple PGPM pour le code 0000). Le champ 41-44désigne la fonction du mot (par exemple "configuration du logiciel" pour le code 0001). Le champ 33-40 désigne le type de fonction, c'est-à-dire qu'il définit en fait l'interprétation du champ de données constitué par les bits 1 à 32. Dans l'exemple présent, le champ 20-32 est inutilisé, le champ 17-19 indique le nombre de candidats phonèmes par segment (par exemple 3), le champ 9-16 indique la dimension en J de la matrice de coïncidence (par exemple 128) et le champ 1-8 désigne la dimension en I de la matrice de coïncidence (par exemple également 128). Diverses variantes et modifications peuvent bien entendu être apportées à la description qui précède sans sortir pour antant du cadre ni de l'esprit de l'invention. REVENDICATIONS 1 - Dispositif de décodage pour fournir, à partir - d'un dictionnaire contenant la transcription phonétique standard d'un certain nombre de mots en phonèmes d'une liste prédéterminée - d'une matrice de ressemblance entre phonèmes contentant, pour chaque couple de phonèmes de ladite liste, une valeur de ressemblance ; et - du spectre phonétique d'une phrase comprenant un certain nombre de segments constitués chacun par au moins . un phonème, . un indice de reconnaissance du phonème dans le segmente et . un indice de reconnaissance du segment dans la phrase ; pour chaque mot du dictionnaire, les adresses possibles, dans le spectre phonétique, du début et de la fin de ce mot, ainsi qu'un indice de reconnaissance de ce mot aux emplacements définis par ces adresses, caractérisé par le fait qu'il comprend - des moyens (1), dits processeur générateur des points de la matrice de coIncidence, pour générer, pour chaque couple (phonème du mot/phonème du spectre phonétique), une information NOEUD si la valeur de ressemblance entre les phonèmes de ce couple vérifie un critère prédéterminé, auquel cas le couple est dit un noeud, - des moyens (6), dits processeur générateur de transitions, pour déterminer, pour chaque noeud dit noeud prédécesseur . des noeuds successeurs, et . pour chaque couple (noeud prédécesseur/noeud successeur), un type de transition fonction des emplacements relatifs du noeud prédécesseur et du noeud successeur dans la matrice des couples (phonèmes du mot/phonème du spectre phonétique), - des moyens (7) > dits processeurs élémentaires, pour calculer pour chaque noeud, et ppur chacun des successeurs de ce noeud, une pénalité partie'le en fonction . de la pénalité partielle dudit noeud, . de l'indice de reconnaissance du phonème du spectre phonétique associé audit noeud, et . de l'indice de reconnaissance du segment correspondant, et du type de transition entre ledit noeud et ledit successeur, et - des moyens (11) pour mémoriser, pour chaque chemin formé d'un ensemble de transitions dont la première a pour noeud prédécesseur un premier noeud correspondant au premier phonème du mot et dont la dernière a pour noeud successeur un dernier noeud correspondant au dernier phonème du mot, les adresses dans le spectre phonétique des phonèmes correspodant auxdits premier et dernier noeuds, ainsi que la pénalité partielle dudit dernier noeud, ou pénalité globale dudit chemin, 2 - Dispositif selon la revendication 1, caractérisé par le fait qu'il comprend des moyens (302)pour affecter chaque processeur élémentaire à un noeud, et que chaque processeur élémentaire comprend - des moyens (301) pour recevoir du processeur générateur de transitions, le nombre de prédécesseurs, et les types de transitions avec les successeurs du noeud auquel il est affecté, - des moyens (304) pour calculer, pour chacun de ces successeurs, une pénalité élémentaire de transition entre le noeud auquel il est affecté et ledit successeur, - des moyens (305) pour recevoir de chacun, des processeurs élémentaires affectés auxdits processeurs, la pénalité partielle correspondant à chacun de ces prédécesseurs, - des moyens (308) pour choisir la plus faible desdites pénalités partielles, - des moyens (304) pour ajouter cette plus faible pénalité partielle à chacun desdites pénalités élémentaires, et - des moyens (305) pour adresser chacune des nouvelles pénalités partielles ainsi obtenues au processeur élémentaire affecté au successeur correspondant. 3 - Dispositif selon la revendication 2, caractérisé par le fait qu'il comprend un bus (306) inter-processeurs élémentaires, et que les moyens, dans chaque processeur élémentaire, pour recevoir de chacun des processeurs élémentaires affectés aux prédécesseurs, la pénalité partielle correspondant à chacun de ces prédécesseurs, et pour adresser chacune des nouvelles pénalités partielles au processeur élémentaire affecté au successeur correspondant, comprennent - un registre d'entrée/sortie (305) connecté audit bus, - une mémoire contenant l'adresse, dans la matrice des couples (phonème du mot/phonème du spectre phonétique), du noeud auquel est affecté ledit processeur élémentaire, - des moyens (307) pour autoriser la lecture dans ledit registre d'entrée/sortie, à partir du bus, d'une pénalité partielle émise, à l'adresse dudit processeur élémentaire, par un autre processeur élémentaire affecté à un prédécesseur et, - des moyens (312) pour autoriser l'écriture sur le bus, à partir dudit registre d'entrée/sortie, de la pénalité partielle associée à chacun des successeurs, lorsque cette pénalité partielle a été calculée et qu'un autre processeur élémentaire a été affecté audit successeur. 4 - Dispositif selon l'une quelconque des revendications 2 et 3, caractérisé par le fait que les moyens pour autoriser l'écriture sur le bus et par les moyens d'affectation des processeurs élémentaires comprennent une bascule associée à chaque processeur élémentaire, l'ensemble des bascules étant pilotées par une même horloge et étant connectées les unes aux autres en boucle fermée, l'entrée de validation (332) de chaque bascule étant reliée à une ligne de demande d'émission et/ou de lecture du processeur élémentaire correspondant, et la sortie (333) de chaque bascule étant reliée à une ligne d'autorisation d'émission et/ou de lecture du processeur élémentaire correspondant, et en ce qu'une des bascules de la boucle est dans un état donné et que toutes les autres bascules de la boucle sont dans l'autre état. 5 - Dispositif selon l'une quelconque des revendications 2 à 4, caractérisé par le fait que chaque processeur élémentaire comprend des moyens pour compter le nombre de pénalités partielles reçues de ses prédécesseurs, et des moyens (310) pour comparer ce nombre au nombre de ses prédécesseurs. 6 - Dispositif selon l'une quelconque des revendications 1 à 5, caractérisé par le fait que chaque segment comprend une pluralité de candidats phonèmes associés chacun à un indice de reconnaissance de ce phonème dans le segment, et que le processeur générateur des points de la matrice comprend des moyens (110) pour comparer entre elles, pour chaque couple (phonème du mot/segment du spectre phonétique), les différentes valeurs de ressemblance entre chacun des candidats phonèmes du segment du segment et le phonème du mot d'autre part, et pour sélectionner, en tant que phonème du spectre phonétique, le candidat phonème ayant obtenu la meilleure valeur de ressemblance. 7 - Dispositif selon l'une quelconque des revendications 1 à 6, caractérisé par le fait que le processeur générateur de transitions comprend - des moyens pour appliquer, sur la matrice des couples (phonème du mot/phonème du spectre phonétique); un masque de forme prédéterminée avec son origine successivement sur chacun des noeuds de la matrice, - des moyens (203) pour mémoriser, pour chaque position du masque, les emplacements des autres noeuds contenus dans le masque, et - des moyens pour affecter audit noeud sur lequel est appliquée l'origine dudit masque, lesdits autres noeuds en tant que successeurs. 8 - Dispositif selon la revendication 7, caractérisé par le fait que le processeur générateur de transitions comprend des moyens (204) pour éliminer certains noeuds en tant que successeurs parmi lesdits autres noeuds contenus dans le masque. 9 - Dispositif selon l'une quelconque des revendications 1 à 8, caractérisé par le fait que le processeur générateur de transition comprend - des moyens (205) pour calculer, pour chaque noeud, à partir des types de transitions issues de ce noeud, les adresses des successeurs de ce noeud, - une mémoire (207) comprenant un emplacement de mémoire (208)correspondant à chacun des points de la matrice (segment du spectre phonétique/phonème de la transcription phonétique standard), et - des moyens (209) pour incrémenter de 1 le contenu de chaque emplacement chaque fois que le résultat du calcul de l'adresse d'un successeur est l'adresse correspondant audit emplacement 10 - Dispositif selon l'une quelconque des revendications 1 à 9, caractérisé par le fait qu'il comprend deux mémoires M1 et 152 d'entrée de spectre phonétique, et des moyens de commutation (120, 122) pour permettre alternativement l'écriture dans une des mémoires à partir de l'entrée du dispositif pendant la lecture dans l'autre mémoire vers l'unité de calcul (123) du processeur (1) générateur des points de la matrice. 11 - Dispositif selon l'une quelconque des revendications 1 à 10, caractérisé par le fait qu'il comprend deux mémoires (D1, D2) d'entrée de dictionnaire, et des moyens de commutation (121, 124) pour permettre alternativement l'écriture d'une partie du dictionnaire dans une des mémoires à partir de l'entrée du dispositif pendant la lecture dans l'autre mémoire d'une autre partie du dictionnaire vers l'unité de calcul (123) du processeur (1) générateur des points de la matrice.