Brevet FR2644914A1 — publié le 19900928

Description DISPOSITIF D'ESTIMATION DE MOUVEMENT DANS DES IMAGES DE TELE- VISION. La présente invention concerne un dispositif d'es- timation de mouvement pour des points d'une image faisant par- tie d'une séquence d'images à traiter, dispositif comportant un accès pour recevoir une séquence d'images-source, un cir- cuit de détermination de mouvement pour fournir un premier vecteur mouvement pour tout point des images de la séquence à traiter, un circuit de cohérence pour fournir un signal de va- lidation du premier vecteur mouvement et un circuit de sélec- tion commandé par le circuit de cohérence pour fournir un vec- teur mouvement définitif à partir dudit premier vecteur mouve- ment et d'au moins un vecteur mouvement de rechange. Un tel dispositif est décrit dans la demande de brevet francais No. 88 05 775 déposée le 29 avril 1988 au nom de la demanderesse. Ce dispositif connu est utilisé dans un convertisseur de standards qui, notamment, transforme des ima- ges apparaissant à la cadence de 50 Hz en images à la cadence de 59,9 Hz. Au moyen de tels convertisseurs, il est aussi pos- sible de transformer des images à la cadence de 50 Hz en ima- ges à la cadence de 100 Hz pour éviter, sur les téléviseurs, le phénomène génant de papillotement. Le dispositif connu comporte, pour fournir le si- gnal de validation, trois mémoires destinées à contenir des vecteurs de cohérence relatifs à trois images successives. Bien que donnant satisfaction, la demanderesse s'est rendu compte que l'on pouvait encore améliorer ce dispositif en traitant des vecteurs de cohérence relatifs à un plus grand nombre d'images. Pour cela un dispositif selon l'invention est remarquable en ce que le circuit de cohérence comporte une première partie, pour fournir un premier signal de cohérence relatif à un point d'image, à partir, au moins, des vecteurs mouvement attribués à des points entourant ledit point d'image et une deuxième partie pour fournir un deuxième signal de co- hérence à partir des premiers signaux de cohérence attribués à des points correspondant audit point sur une pluralité d'ima- ges de la séquence à traiter. La demanderesse s'est rendu compte également qu'il importait de faire varier le nombre d'images sur lesquelles les vecteurs de cohérence sont établis. Un dispositif du genre précité est, en outre, re- marquable en ce que la deuxième partie comporte des moyens d'accumulation de type récursif pour fournir un signal repré- sentant l'accumulation de valeurs antérieures des premiers si- gnaux de cohérence pour un point donné et des moyens de seuil pour rendre actif le deuxième signal de cohérence lorsque le signal d'accumulation excède un certain seuil. Ainsi, en agissant sur la valeur de ce seuil le nombre d'images sur lequel la cohérence est établie, varie. La description suivante, accompagnée des dessins ci-annexés, le tout donné à titre d'exemple non limitatif, fe- ra bien comprendre comment l'invention peut être réalisée. La figure 1 représente le schéma d'un dispositif conforme à l'invention coopérant avec un organe d'interpola- tion. La figure 2 illustre les emplacements respectifs des images de la séquence-source et de la séquence à traiter. La figure 3 montre comment l'interpolation est exé- cutée par l'organe d'interpolation. La figure 4 montre la structure de la premiere par- tie du circuit de cohérence. La figure 5 représente des points sur la base des- quels la cohérence spatiale est examinée. La figure 6 montre la structure de la deuxième par- tie du circuit de cohérence. 26449 14 La figure 7 montre l'évolution d'une variable im- portante pour le fonctionnement du circuit de cohérence. La figure 8 montre en détail un circuit de calcul faisant partie de ladite deuxième partie. A la figure 1, le dispositif d'estimation de mouve- ment conforme à l'invention porte la référence 1, il fournit à sa borne de sortie 3 des vecteurs de mouvement BF à un organe d'interpolation 5. Cet organe d'interpolation effectue un traitement sur des séquences d'images sources.., IS1, IS2, IS3, IS4,... (voir figure 2) qui surgissent à l'accès d'en- trée 10 à des instants.., T, 2T, 3T, 4T,... Ce traitement a pour but d'établir des séquences d'images..., IPI, IP2, IP3, rendues disponibles sur l'accès de sortie 12 de l'orga- ne 5. Ces images sont établies pour les instants..., kT+TO, 2kT+TO, 3kT+ TO,... o k est un facteur qui définit la cadence d'apparition des images établies et TO est une origine de temps. Les points de ces images IP1 sont déterminés par l'or- gane d'interpolatin 5 en mettant en application la formule suivante Im(x) = "In+l[+(1-a)5F] + (1-a)In( données par l'argument et qui fait partie de l'ima- ge ISn. Le dispositif d'estimation 1 comporte tout d'abord un circuit de détermination de mouvement 20 qui, à partir d'images ISn et ISn+1 détermine un premier vecteur mouve- sent 5. Un organe de mémoire 21 permet au circuit de prélever les points des images ISn et ISn+l en fonction des calculs à effectuer. Un circuit de cohérence 22 traite les différents vecteurs 5 et fournit un signal de validation RF pour un cir- cuit de sélection 25. C'est ce circuit de sélection qui déli- os vre le vecteur BF utilisé par l'organe d'interpolation 5. Ce circuit de sélection 25 est représenté à la fi- gure 1 sous la forme d'un circuit multiplexeur à deux en- trées. A une entrée est appliqué le vecteur 5 convenablement retardé par des organes de retard 27 et 28 et à une autre en- trée le vecteur 8 c'est-à-dire un vecteur correspondant à un mouvement nul. Ce vecteur constitue un vecteur de rechange lorsque le vecteur 5 n'est pas retenu. Si le signal KF est ac- tif c'est le vecteur ZF qui est donc retenu. Le circuit de cohérence 22 est, conformément à l'invention, formé de deux parties: une partie 30 et une partie 32. La partie 30 fournit une indication sur la cohéren- ce spatiale du vecteur 5, c'est-à-dire que ce vecteur 6 est comparé avec d'autres vecteurs D attribués à des points fai- sant partie du voisinage du point de coordonnée x et la partie 32 fournit le signal de validation KF en faisant une analyse temporelle des signaux RF relatifs à des points correspondants sur une pluralité d'images IPn. Les différents traitements sont effectués au rythme d'une base de temps 50 qui fournit donc les coordonnées x du point à traiter. Comme les traitements envisagés prennent du temps, différents organes de retard permettent de rétablir l'affectation des grandeurs calculées avec le point à trai- ter. Ainsi on a disposé un organe de retard 52 qui donne la valeur x à la partie 30, l'organe 53 à la partie 32 et l'orga- ne 54 au circuit de sélection 25. Les organes de retard 56 et 58 fournissent le retard convenable pour les points des images de la séquence-source afin que l'organe d'interpolation puisse calculer le point de l'image interpolée en conformité avec le vecteur 5F disponible à la sortie 3. A la figure 4, on a représenté plus en détail la partie 30 qui, ici, effectue en fait une détermination de co- hérence temporelle en plus d'une cohérence spatiale. Cette partie comporte deux organes de mémoire 60 et 61 destinés à contenir les vecteurs mouvement relatifs aux images IPn et IP_1. La partie 30 est munie d'une entrée 64 pour recevoir les différents vecteurs D et d'une entrée 65 pour recevoir l'indication x du point à traiter, l'organe 60 comporte neuf sorties S1 à S9. Sur les sorties S2 à S9 apparaissent les vec- teurs de déplacements affectés aux points entourant le point x, soient les points x2 à x9 montrés à la figure 5 et sur la sortie S1 le vecteur D relatif au point x lui-même. De la méme manière, l'organe 61 comporte neuf sorties S1 à S9. A la sor- tie S1 apparalt le vecteur D' correspondant à un point x' qui était le point x à l'image précédente. L'organe de mémoire 61 est donc adressé au moyen d'un additionneur 68 qui effectue la somme (vectorielle) de la quantité présente à la sortie Si de l'organe 60 et de la quantité x. Aux sorties S2 à S9 apparais- sent les vecteurs mouvement des points x2' à x9' entourant le point x'. Différents registres 71 à 79 vont contenir les vec- teurs aux sorties de l'organe 60 et des registres 81 à 89 vont contenir les vecteurs à la sortie de l'organe 61. Aux sorties de ces registres on a prévu deux organes de calcul de cohéren- ce 95 et 97 de structure identique. Le vecteur mouvement af- fecté au point x va être comparé aux huit points précités. Ce- ci est effectué par des organes de soustraction 102 à 109 et des comparateurs 112 à 119 qui comparent les différences avec une valeur de seuil SD correspondant à un déplacement de quel- ques pixels. Quand les différences sont inférieures au seuil, la valeur '1 est donnée aux sorties des comparateurs. Ces va- leurs sont additionnées par un additionneur 122. La valeur de sortie de cet additionneur est comparée enfin à une valeur de seuil ST', par exemple 4, au moyen d'un comparateur 125 de sorte qu'un signal actif de valeur 1 à la sortie du compara- teur 125 indique qu'une majorité de vecteurs relatifs au voi- sinage sont cohérents entre eux. La mime démarche est effec- tuée à l'intérieur de l'organe 97 relativement au point x'. Une porte ET 130 combine les résultats des organes 95 et 97 pour fournir le signal KS à la sortie 132. La partie 32 montrée à la figure 6, est formée de moyens d'accumulation élaborés autour d'un circuit de calcul et d'un circuit de mémoire 152. Le circuit de calcul 150 comporte deux entrées E1 et E2 pour recevoir relativement à un point x, le signal KS et une valeur Mt-l1(x-) calculée à l'image précédente et une sortie S pour fournir un signal Nt à attribuer au point x. Le circuit de calcul effectue les calculs suivants: lorsque KS = 1 Mt(x) = 128 + 1/2[t -(x-)] et lorsque RS = 0 Mt(x) = 0 pourra être affecté d'un facteur a pour tenir compte des distances respectives des images-source et des images de la séquence à traiter. Lorsque KS = 1 pour un grand nombre d'images suc- cessives, on a représenté à la figure 7 son évolution. Un cir- cuit à seuil 155 fixe la donnée sur laquelle la cohérence est évaluée, par exemple une valeur de seuil 227 indique que la cohérence est évaluée sur quatre images, une valeur supérieure de seuil permet de tester la cohérence sur un plus grand nom- bre d'images; cette valeur de seuil SFI est contenue dans un registre 160 dont le contenu peut varier en fonction des dé- sirs de l'utilisateur. Cette valeur peut varier de 128 à 255 si on travaille à 8 bits, ou de 2n à 2n+1-1 si on travail- le à n bits, Mt(x) étant alors: ft(x) = A + (Ntl[x-e Do(x)]/B} o A peut avoir une valeur 2n, et B peut avoir la valeur 2, comme ci-dessus. Le signal fourni par le comparateur 155 peut être filtré par 264,4914 un filtre transversal 162 branché en sortie de la partie 32 et qui peut encore améliorer le résultat. Le signal KF apparaît à la sortie 165 du filtre 162. Le circuit de mémoire 152 est formé à partir de os05 deux mémoires 170 et 171 mises tout à tour en lecture et en écriture au rythme d'un signal CKT provenant de la base de temps 50, ce signal étant lié à la cadence des images à trai- ter. L'adresse d'écriture de ces mémoires est donnée par x et l'adresse de lecture par un additionneur 175 qui effectue la somme x-6, ce vecteur 5 étant considéré à la sortie du circuit 27. Le choix de ces adresses pour les mémoires 170 et 171 est effectué par les multiplexeurs 180 et 181 dont le premier est commandé par le signal CKT et le deuxième par le signal CKT fourni par l'inverseur 185. Les accès de données des mémoires 170 et 171 sont gérés par un multiplexeur de sortie 190 et un démultiplexeur d'entrée 191 commandé par le signal CKT. A la figure 8 on a représenté le circuit 150. La division par deux de l'équation ci-dessus est effectuée en dé- calant les fils fournissant t-I1; un additionneur 200 ajou- te 128 à ce dernier résultat. Un multiplexeur 201 fournit le résultat N qui est soit 0 si KS = 0, soit le résultat de l'additionneur si KS = 1. Le résultat est alors stocké dans l'une des mémoires 170 ou 171 suivant le signal CKT. Sans sortir du cadre de l'invention, il est possi- ble de réaliser plusieurs variantes qui tiennent compte du fait - que plusieurs vecteurs de rechange peuvent être différents du vecteur 5 et correspondre à des mouvements globaux, - que la cohérence peut être effectuée, au niveau de la par- tie 30, sur une seule image, - que le filtre 162 peut être tridimensionnel c'est-à-dire être un filtre spatio-temporel. REVENDICATIONS: 1. Dispositif d'estimation de mouvement pour des points d'une image faisant partie d'une séquence d'images à traiter, dispositif comportant un accès pour recevoir une sé- quence d'images-source, un circuit de détermination de mouve- ment pour fournir un premier vecteur mouvement pour tout point des images de la séquence à traiter, un circuit de cohérence pour fournir un signal de validation du premier vecteur mouve- ment et un circuit de sélection commandé par le circuit de co- hérence pour fournir un vecteur mouvement définitif à partir dudit premier vecteur mouvement et d'au moins un vecteur mou- vement de rechange, caractérisé en ce que le circuit de cohé- rence comporte une première partie, pour fournir un premier signal de cohérence relatif à un point d'image, à partir, au moins, des vecteurs mouvement attribués à des points entourant ledit point d'image et une deuxième partie pour fournir un deuxième signal de cohérence à partir des premiers signaux de cohérence attribués à des points correspondant audit point sur une pluralité d'images de la séquence à traiter. 2. Dispositif d'estimation de mouvement selon la re- vendication 1, caractérisé en ce que le deuxième signal de co- hérence constitue le signal de validation pour le circuit de sélection. 3. Dispositif d'estimation de mouvement selon la re- vendication 1 ou 2, caractérisé en ce qu'un vecteur mouvement de rechange est le vecteur nul correspondant à l'absence de mouvement. 4. Dispositif d'estimation de mouvement selon l'une des revendications 1 à 3, caractérisé en ce qu'il est prévu un organe de filtrage pour fournir le signal de validation pour le circuit de sélection à partir de deuxièmes signaux de cohé- rence. 5. Dispositif d'estimation de mouvement selon l'une des revendication 1 à 4, caractérisé en ce que la deuxième partie comporte des moyens d'accumulation de type récursif pour fournir un signal représentant l'accumulation de valeurs antérieures des premiers signaux de cohérence pour un point donné et des moyens de seuil pour rendre actif le deuxième si- gnal de cohérence lorsque le signal d'accumulation excède un certain seuil. 6. Dispositif d'estimation de mouvement selon la re- vendication 5, caractérisé en ce que les moyens d'accumulation sont constitués - par des moyens de calculs pour affecter au temps t à un point d'image de coordonnée x, la valeur Mt(x) à partir d'une valeur antérieure Mtl(-) étant égale à St(x) = A + {Mtl[X-a D(x)]/B} lorsque le premier signal de cohérence relatif au point x est actif et: Mt(X) = O lorsque le premier signal est non actif, A et B étant des constantes, a étant un facteur d'ajustement à appliquer au premier vecteur mouvement D(x) pour tenir compte des distan- ces respectives des images de la séquence-source et de la séquence à traiter, - par des moyens de mémorisation pour enregistrer les valeurs Mt(-). 7. Dispositif d'estimation de mouvement selon la re- vendication 6 opérant sur des valeurs numériques à 'n' bits, caractérisé en ce que A = 2n B =2 et en ce que la valeur seuil peut être SL comprise entre 2n et 2n±l. 8. Dispositif d'estimation de mouvement selon l'une des revendications 1 à 7 destiné à un convertisseur de stan- dards. 9. Dispositif d'estimation de mouvement selon l'une des revendications 1 à 8, destiné à un dispositif anti-papil- lotement.