Brevet FR2599577A1 — publié le 19871204

PROCEDE DE CODAGE PAR TRANSFORMATION POUR LA TRANSMISSION DE SIGNAUX D'IMAGE La présente invention a pour objet un procédé de codage par transformation pour la transmission de signaux d'image. Cette 5 invention concerne le traitement en temps réel de signaux d'information de type séquentiel, tels que les signaux vidéo, dans le but de comprimer Le volume des données nécessaires pour représenter cette image afin de la transmettre avec un débit binaire minimum sur une ligne de transmission. Le procédé de 10 l'invention s'applique notamment en télévision, en visioconférence ou en visiophonie. Il peut également être appliqué aux images à variations lentes, tel qu'en télésurveillance. On connaÂt de nombreux système de codage d'image pour 15 comprimer un signal d'image afin de pouvoir transmettre cette image sur une ligne de transmission avec un débit binaire réduit. On pourra par exemple se reporter aux documents EP-A2-0084270, EP-A2012345i et UP-4196188 dans lesquels sont décrits différents systèmes de codage d'image. Dans ces systèmes de codage d'image, et de manière générale dans les systèmes de codage d'image récents, on exploite au maximum la redondance temporelle du signal d'image, c'est-àdire que pour coder une image, on tient compte de l'image précédente. Un premier type de codage connu, appelé codage interimage, consiste à comparer une image à coder à l'image précédente et à ne transmettre, après codage, que des informations relatives à La partie de l'image qui est en mouvement. Un autre type connu de codage, appelé codage par estimation de mouvement, consiste à 30 anticiper le mouvement dans l'image en estimant une image au vue de l'image précédente, et à ne transmettre que des informations relatives à la différence entre cette image estimée et l'image effectivement reçue. De manière classique, le système de codage d'image comprend également un moyen de transformation pour appliquer un opérateur de transformation à ladite image. Cette opération de transformation traduit l'image du domaine spatial dans un domaine fréquentiel. L'opération de transformation peut précéder ou 5 suivre le codage inter-image ou par estimation de mouvement appliqué à l'image. La transformation d'une image présente l'intérêt que dans L'espace transformé, les coefficients obtenus sont assez bien statistiquement décorrélés, et que les caractéristiques de 10 L'image sont contenues dans un nombre de coefficients plus faibles que dans l'image non transformée. La transformation est donc avantageuse notamment car elle permet de réduire le nombre de coefficients associés à l'image, donc le nombre de bits nécessaires pour transmettre cette image sur une ligne de 15 transmission. De plus, il est possible de supprimer, dans l'image transformée, les coefficients de faible amplitude, ou de les quantifier grossièrement, sans nuire de manière sensible à la qualité de l'image transmise. Cette suppression des coefficients de faible amplitude 20 correspond à un effet de filtrage spatial non linéaire qui est utilisée comme technique de masquage pour réguler le débit sur la ligne de transmission. En effet, lorsque le mouvement devient important dans une image, la quantité d'information à transmettre augmente. Or, le débit binaire sur la ligne de transmission 25 devant rester constant, la régulation se fait en diminuant l'importance des coefficients correspondants au détail de l'image. L'image apparaît légèrement plus floue, dans la zone en mouvement de l'image, mais l'oeil ne perçoit guère de différence à cause précisément de ce mouvement. En pratique, une image est divisée en une pluralité de blocs avant d'être traitée, soit par le moyen de codage interimage ou par estimation de mouvement, soit par l'opérateur de transformation. Ceci permet de mieux cerner les parties de l'image qui sont modifiées entre deux images successives et donc 35 de réduire le débit sur la ligne de transmission, puisque seules ces parties modifiées sont codées et transmises. Cette transmission consiste, dans Le cas du codage par estimation de mouvement à émettre, pour chaque bloc en mouvement, un vecteur de déplacement indiquant Le déplacement du bloc entre L'image précédente et l'image courante. Il est clair que les mouvements des différentes parties de l'image sont d'autant mieux suivis que les blocs sont petits, mais le nombre de vecteurs de déplacement à transmettre est alors plus grand. En revanche, plus un bloc est grand, et plus le nombre de vecteur de déplacement à transmettre est faible, mais la probabilité augmente que deux objets, se déplaçant de manière indépendante, se trouvent à l'intérieur d'un même bloc. Ceci diminue l'efficacité de la prédiction du vecteur de déplacement. 15 Une autre raison pour laquelle une image est divisée en blocs tient au rôle de la transformée elle-même, bien qu'il soit envisageable aujourd'hui d'appliquer une seule transformation à toute une image. Après la transformation d'un bloc, les coefficients transformés obtenus s.ont en partie décorrélés. Ces 20 coefficients sont comparés à un seuil et les coefficients de faible amplitude dont l'absence ne modifie pas de manière sensible la qualité de l'image sont supprimés. Les coefficients sont ensuite classés, codés et transmis. Compte tenu des propriétés de décorrélation de 25 l'opération de transformation, il n'est pas nécessaire de trop augmenter la taille d'un bloc pour décorréler deux objets dans l'image. Des études ont montré que la longueur de corrélation dans l'image composée d'environ 625 lignes et 720 points par 30 ligne étaient de l'ordre de 32. Il est donc intéressant d'utiliser une taille de bloc lié à cette longueur de corrélation. Dans les systèmes de codage connus, une image est décomposée en blocs identiques ayant une taille fixe. Les tailles 35 de blocs couramment utilisées sont de 8x8 pixels, 16x16 pixels, et parfois de 32x32 pixels. Le facteur de compression est d'autant meilleur que les blocs sont grands, mais le gain de compression est plus faible lorsque l'on passe de 16 à 32 pixels que lorsque l'on passe de 8 à 16 pixels. Cette taille résulte d'un compromis entre le souhait d'avoir des blocs de grande taille pour limiter le nombre de vecteurs de déplacement et donc le débit binaire sur la ligne de transmission et le souhait d'avoir des blocs de petite taille pour mieux distinguer dans l'image des petits objets proches 10 ayant des mouvements différents. La taille d'un bloc est fixée en fonction de deux critères opposés, et n'est en définitive jamais satisfaisante. L'invention -a pour but de pallier ces inconvénients. L'invention a pour objet un procédé de codage par 15 transformation permettant d'affecter un vecteur de déplacement aussi bien aux objets mobiles de grande taille qu'aux objets mobiles de petite taille, ceci en respectant Le débit binaire autorisé sur la ligne de transmission. Le procédé de l'invention se caractérise en ce que la 20 taille des blocs n'est pas fixe mais peut au contraire être fixée dynamiquement. Plus précisément, l'image est découpée en blocs n'ayant pas nécessairement la même taille et, s'il apparaît qu'un bloc n'est pas fixe, c'est-à-dire que ce bloc contient au moins un objet en mouvement, ledit bloc est lui-même décomposé en une 25 pluralité de sous-blocs qui sont chacun traités indépendamment comme le sont les blocs dans les systèmes de codage connus. De manière précise, l'invention a pour objet un procédé de codage par transformation pour la transmission sur une ligne de transmission d'un signal d'image composé d'une suite de trames 30 contenant chacune une image, ledit procédé comprenant une première étape de décomposition de l'image en blocs, chaque bloc contenant un ensemble de données numériques organisé en matrice et représentant une partie de l'image, ledit procédé étant caractérisé en ce qu'il comprend, pour chaque bloc d'une image, 35 une étape de détection de mouvement par comparaison dudit bloc de l'image courante avec Le bloc correspondant de L'image précédente, et une deuxième étape qui, si aucun mouvement n'est détecté dans le bloc, est une émission sur La Ligne de transmission d'un code de non- rafralchissement du bloc et d'un 5 code d'identification du bloc dans l'image, et qui, si un mouvement est détecté dans Le bloc, est une décomposition du bloc en plusieurs sous-blocs et, pour chaque sous-bloc, une détection du mouvement dudit sous-bloc par comparaison avec le sous- bloc correspondant dans le bloc correspondant de l'image précédente, 10 l'information contenue dans ledit sous-bloc étant codée et transmise en fonction du résultat de la détection du mouvement. Le procédé de l'invention n'est pas limité à un mode de codage particulier des sous-blocs en mouvement mais peut être utilisé quel que soit le codage et notamment le codage par 15 estimation de mouvement ou le codage inter-image. Ce dernier n'est d'ailleurs qu'un cas particulier d'un codage par estimation de mouvement qui consiste à définir un vecteur de déplacement de valeur nulle. De manière préférée, si aucun mouvement n'est détecté 20 dans le sousbloc, le procédé de l'invention consiste à émettre sur La ligne de transmission un code de non-rafralchissement dudit sous-bloc et un code d'identification dudit sous-bloc dans l'image et, si un mouvement est détecté dans ledit sous-bloc, à calculer un sous-bloc réduit égal à la différence entre Ledit 25 sous-bloc et le sous-bloc correspondant de l'image précédente, et à émettre sur la ligne de transmission un code fonction dudit sous-bloc réduit. - $ Selon une caractéristique secondaire, ledit code fonction dudit sousbloc réduit est un code représentatif dudit 30 sous-bloc réduit transformé, par un opérateur de transformation spatio-temporelle et quantifié. De manière avantageuse, on décompose chaque sous-bloc en mouvement en un ensemble de blocs élémentaires et, pour chacun desdits blocs élémentaires, on analyse le mouvement et on code 35 ledit bloc élémentaire en fonction du résultat de la détection de mouvement. De manière préférée, si aucun mouvement n'est détecté dans le sous-bloc, le procédé de l'invention consiste à émettre sur La ligne de transmission un code de non rafraîchissement 5 dudit sous-bloc et un code d'identification dudit sousbloc dans l'image, et, si un mouvement est détecté dans Ledit sous-bloc, à rechercher un vecteur de déplacement représentant le déplacement dudit sous-bloc entre L'image précédente et l'image courante, et à compenser Le mouvement dudit sous-bloc en fonction dudit 10 vecteur de déplacement, un code étant émis sur la Ligne de transmission en fonction de ladite compensation. De manière préférée, si La compensation est parfaite, c'est-à-dire si le sous-bloc est identique à un sous-bloc de l'image précédente, on émet sur La ligne de transmission un code 15 représentatif du vecteur de déplacement et un code d'identification dudit sous-bloc dans l'image. De manière préférée, si la compensation n'est pas parfaite, on calcule un sous-bloc réduit égal à la différence entre Ledit sous-bloc et son estimation, c'est-à-dire Le sous20 bloc de L'image précédente décalé de la valeur du vecteur de déplacement, on code ledit sous-bloc réduit par une opération mathématique de transformation spatio-temporelle, et on émet sur la ligne de transmission un code représentatif des données numériques contenues dans ledit sous-bloc réduit transformé et un 25 code d'identification du sous-bloc dans l'image. Selon une autre variante avantageuse, on décompose chaque sous-bloc, dont la compensation n'est pas parfaite, en plusieurs parties appelées blocs élémentaires, et on compare chaque bloc élémentaire avec un bloc de même taille de l'image 30 précédente pour détecter un mouvement, et on code chaque bloc élémentaire selon qu'il est fixe ou en mouvement. Selon une caractéristique particulière, chaque bloc est de taille NxM, ou N et M sont des entiers pairs, et chaque sousbloc est de taille N/2xM, NxM/2 ou N/2xM/2. Selon une caractéristique secondaire, lorsque plusieurs sous-blocs d'un même bloc sont en mouvement, la décomposition du bloc en sous-blocs est reprise pour définir un sous-bloc en mouvement, contenant Les précédents sous-blocs en mouvement, et pour définir, éventuellement, un ou plusieurs sous-blocs fixes. De manière préférée, L'opérateur de transformation appliqué au bloc ou au sous-bloc dont la compensation n'est pas parfaite est une transformée en cosinus discrète. Les caractéristiques et avantages de l'invention ressortiront mieux de la description qui va suivre, donnée à 10 titre illustratif mais non limitatif, en référence aux dessins annexés, sur Lesquels: - la figure 1 représente schématiquement un système de codage par transformation pour la mise en oeuvre du procédé de l'invention, - les figures 2a à 2d illustrent la décomposition d'une image en une pluralité de sous-blocs, - La figure 3 est un organigramme du procédé de l'invention dans le cas ou un bloc d'une image est décomposé en quatre sous-blocs identiques. - les figures 4 à 8 illustrent les différents cas possible de sous-blocs en mouvement et de sous-blocs fixes dans un bloc découpé en quatre blocs identiques, - la figure 9 illustre la recherche du vecteur de déplacement pour un sous-bloc en mouvement, et - la figure 10 illustre une variante de L'organigramme de la figure 3 consistant à décomposer un sous-bloc en blocs élémentaires lorsque la compensation de ce sous-bloc n'est pas parfaite. On a représenté sur la figure 1 un circuit de codage 30 par transformation pour la mise en oeuvre du procédé de l'invention qui est, à titre d'exemple, un circuit de codage par estimation de mouvement. Il comprend un soustracteur 2 recevant sur une entrée un bloc de l'image courante et sur une autre entrée un bloc de 35 l'image précédente transmise au décodeur, cette image étant mémorisée dans une mémoire 4. La sortie du soustracteur 2 est reliée à l'entrée d'un détecteur de mouvement 6 comportant trois sorties: une première sortie pour délivrer un signal SBF de bloc BF fixe lorsque les deux blocs reçus en entrée du soustracteur sont 5 identiques ou de sous-bloc fixe lorsque les deux blocs ne sont pas identiques mais que deux sous-blocs sont identiques, une deuxième sortie pour délivrer un signal S indiquant une SB décomposition en sous-blocs lorsque les blocs reçus à L'entrée du soustracteur ne sont pas identiques, et une troisième sortie pour 10 délivrer un signal représentatif d'un sous-bloc en mouvement non compensé. La troisième sortie du détecteur de mouvement 6 est reliée à l'entrée d'un moyen de transformation 8 dont la sortie est reliée à l'entrée d'un quantificateur 10. Le circuit comprend également un moyen de compensation 12 recevant sur une entrée le bloc d'image à coder, et dont une autre entrée est reliée à la sortie de la mémoire 4 contenant l'image précédente. La compensation de mouvement est appliquée au bloc de l'image courante ou à des sous- blocs de ce bloc selon le 20 signal Ss délivré par le détecteur de mouvement 6. Le moyen de SB compensation 12 délivre un signal S représentant le vecteur de VD déplacement pour la compensation dudit bloc ou desdits sous-blocs de l'image courante. Ce signal est reçu sur une entrée d'un multiplexeur 14 25 qui reçoit sur une deuxième entrée le signal S délivré par le BF détecteur de mouvement 6 et sur une troisième entrée le signal délivré par le quantificateur 10. La sortie du multiplexeur 14 est reliée à la ligne de transmission. La mémoire 4 contient l'image précédente telle qu'elle 30 est reçue par le décodeur situé à l'autre extrémité de la ligne de transmission. Pour la mémorisation de cette image, le circuit comprend un quantificateur inverse 16 dont l'entrée est reliée à la sortie du quantificateur 10, un moyen de transformation inverse 18 dont l'entrée est reliée à la sortie du quantificateur 35 inverse 16, et un additionneur 20 dont une entrée est reliée à la sortie du moyen de transformation inverse 18 et dont l'autre entrée est reliée à la sortie de La mémoire 4, la sortie de l'additionneur 20 étant reliée à l'entrée de la mémoire 4. Le circuit représenté sur la figure 1 a une structure 5 classique, sauf en ce qui concerne le moyen de détection 6 qui, ici, ne détecte pas seulement te mouvement sur un bloc d'image mais également sur des sous- blocs de ce bloc. Il délivre ensuite au moyen de compensation 12 un signal S indiquant la SB décomposition du bloc en plusieurs sous-blocs ainsi que la forme 10 et la position des sous-blocs. On va maintenant décrire le fonctionnement, conformément à l'invention, du circuit de codage de la figure 1. Le procédé de l'invention comporte deux étapes principales qui sont, d'une part, une étape de détection de 15 mouvement d'un bloc de l'image courante, par comparaison dudit bloc au bloc correspondant, c'est-à-dire occupant la même position dans l'image, de l'image précédente, et d'autre part, si un mouvement est détecté dans le bloc, une deuxième étape de décomposition du bloc en une pluralité de sous-blocs sur chacun 20 desquels une détection de mouvement est effectée. La décomposition d'un bloc en plusieurs sous-blocs peut être quelconque. Les sous-blocs ne sont pas nécessairement identiques. On a représenté, à titre d'exemple, sur la figure 2a la décomposition d'un bloc 22, en mouvement, en une pluralité de 25 sous-blocs 24-34. Une analyse de mouvement de chacun des sous-blocs est réalisée par le moyen de détection de mouvement 6. A titre d'exemple, supposons que les sous-blocs 28 et 30 sont en mouvement. Ces sous-blocs sont représentés sur la figure 2b par 30 une zone hachurée. Pour chacun des sous-blocs fixes 24, 26, 32, 34, un code d'identification du sous-bloc notant la taille du sous-bloc et sa position dans le bloc ou dans l'image est émis sur la ligne de transmission, avec un code de non rafraîchissement dudit sous35 bloc. Pour chacun des sous-blocs 28, 30 en mouvement, on émet un signal représentatif du mouvement du sous-bloc. Dans le cas du circuit de la figure 1, chaque sous-bloc est compensé par recherche d'un sous-bloc de même taille dans l'image précédente 5 et par transmission du vecteur de déplacement entre ledit sousbloc et le sous-bloc identique de l'image précédente. Si la compensation n'est par parfaite, la différence entre le sous-bloc et l'estimation dudit sous-bloc déduite de L'image précédente est codée par transformation et quantification. D'autres méthodes de codage d'un sous-bloc en mouvement sont connues. On peut par exemple transmettre un signal représentatif de la différence entre le sous-bloc en mouvement et le sous-bloc correspondant, c'est-à-dire occupant la même position dans l'image, de l'image précédente (codage inter15 image). Dans le cas de la figure 2b, chaque sous-bloc est traité séparément. Il peut être intéressant dans certain cas de regrouper les sous-blocs en mouvement, ou au moins certains d'entre eux, de manière à diminuer le nombre de sous-blocs en 20 mouvement à transmettre. Par exemple, comme on l'a représenté sur la figure 2c on peut définir un nouveau sous-bloc 36 incluant les sous-blocs en mouvement 28, 30. Ce sousbloc 36 contient également une partie du sous-bloc fixe 24. Il est également possible de procéder à un 25 regroupement des sous-blocs fixes restant. Sur la figure 2c, ces sous-blocs ont été regroupés en deux sous-blocs 38, 40. Le réarrangement du bloc 22 en trois sous-blocs 36, 38, dont un seul sousbloc est en mouvement permet, dans certains cas, de réduire le débit binaire pour le codage de ce bloc. Suivant une autre variante du procédé de l'invention, les sous-blocs en mouvement 28, 30, représentés sur la figure 2b peuvent, lorsqu'ils sont codés par compensation de mouvement et que la compensation n'est pas parfaite, être décomposés eux-méme en plusieurs parties appelées blocs élémentaires. A titre d'exemple, sur la figure 2d, le sous-bloc 28 a été décomposé en trois blocs élémentaires 28a, 28b, 28c, ces deux derniers étant en mouvement. De même, le sous-bloc 30 a été décomposé en 5 blocsélémentaires 30a-30e, dont les blocs élémentaires 30c et 30e sont en mouvement. Une telle décomposition permet de mieux cerner les parties du bloc 22 qui sont en mouvement. Cependant, elle peut conduire à une parcellisation excessive du bloc 22, avec pour conséquence une augmentation du nombre de bits nécessaires à sa transmission. Ce défaut peut toutefois être atténué en regroupant les blocs élémentaires en mouvement comme dans le cas de la figure 2c. On va maintenant décrire en détail le procédé de l'invention en référence à l'organigramme de la figure 3. Ce procédé est appliqué séparément à chaque bloc d'une image reçue décomposée en blocs. La première étape du procédé est un test 42 de détection de mouvement dans le bloc. Cette étape classique est réalisée, dans Le circuit de la figure 1, par le soustracteur 2 20 qui reçoit sur une entrée le bloc et sur une autre entrée le bloc correspondant de l'image précédente, et le détecteur de mouvement 6 qui analyse la différence des blocs délivrés par Le soustracteur 2. Si les deux blocs sont identiques, le bloc de l'image 25 courante est fixe et on émet sur la ligne de transmission, par une opération 44, un code de non rafraîchissement du bloc et un code d'identification de ce bloc dans L'image. Si au contraire le bloc est en mouvement, on procède, conformément à l'invention, a une opération 46 de décomposition 30 du bloc en une pluralité de sous-blocs. Comme on l'a indiqué ei référence aux figures 2a à 2d toute décomposition est possible. En particulier, les sous-blocs ne sont pas nécessairement identiques. Toutefois, il peut être avantageux de décomposer un 35 bloc de taille NxM, o N et M sont des entiers pairs, en quatre sous-blocs identiques de taille N/2xM/2. Ceci permet en effet, pour certaines opérations de transformation réalisées par le moyen de transformation 8 (figure 1), d'utiLiser Le même opérateur de transformation pour Le bloc complet et pour un sous5 bloc ou un ensemble de deux sous-blocs. Nous reviendrons sur cette propriété des transformations dans la suite de la description. L'opération 46 de décomposition en sous-bLocs réaLisée par le moyen de détection 6 (figure 1) est suivie d'une opération 10 48 de détection de mouvement dans les sous-blocs. Celle-ci est réalisée de la même manière que la détection de mouvement dans le bloc. Les sous-blocs sont alors répartis dans deux ensembles, un ensemble de sous-blocs en mouvement et un ensemble de sous15 blocs fixes. Pour les sous-blocs fixes, on procède comme pour un bloc fixe, c'est-à-dire que l'on émet un code de non rafraîchissement dudit sous-bloc et un code d'identification dudit sous-bloc dans L'image (opération 50). Pour les sous-blocs en mouvements le traitement se 20 poursuit par une opération de compensation 52. Celle-ci est réalisée par le moyen de compensation 12 du circuit de la figure 1. On a représenté sur les figures 4 à 8 les différents cas possibles de sous-blocs en mouvement dans un bloc en 25 mouvement, dans lequel le bloc est décomposé en quatre sous-blocs identiques. Les figures 4a à 4d illustrent les 4 possibilités correspondant à un seul sous-bloc en-mouvement. De même, les figures 5a à 5d illustrent les quatres possibilités d'avoir deux 30 sous-blocs contigus en mouvement et les figures 6a à 6b les deux possibilités d'avoir deux sous-blocs-en mouvement disposés sur une mime diagonale. Les figures 7a à 7d représentent Les quatres possibilités d'avoir trois sous- blocs en mouvement et la figure 8 représente le cas ou les quatres sous-blocs sont en mouvement. Selon l'invention, on peut compenser chaque sous-bloc en mouvement séparément. On peut également, comme on la représenté sur La figure 2c, regrouper plusieurs sous-blocs en mouvement pour définir un nouveau sousbloc en mouvement. Cette opération optionnelle 54 est réalisée après L'opération 48 et avant les opérations 50 et 52. A titre d'exemple, on peut regrouper en un seul sousbloc en mouvement Les deux sous-blocs en mouvement dans les figures 5a à 5d et, de la même manière regrouper en un seul sousbloc fixe les deux sous-blocs fixes dans ces figures. On peut 10 également regrouper les sous-blocs en mouvement dans les figures 6a à 7d. Le nouveau sous-bloc en mouvement est alors égal au bloc complet comme représenté sur la figure 8. Après ce regroupement, -on peut classer les blocs en mouvement en trois catégories A, B, C correspondant 15 respectivement à des blocs dans lesquels le nouveau sous-bloc en mouvement a une taille d'un seul sousbloc, de deux sous-blocs-et de quatre sous-blocs. Ces catégories sont notées au-dessus des blocs sur les figures 4 à 8. L'opération de compensation 52 est connue. Elle 20 consiste à mesurer le déplacement du sous-bloc entre L'image précédente et l'image courante. On a représenté sur la figure 9 un sous-bloc B de taille N'xM', ou N' est égal à N ou N/2 et M' est égal à M ou M/2, de l'image courante I. Dans l'image précédente I, ce Ii-l bloc, noté B i-1, occupe une position différente. La compensation - consiste à évaluer les coordonnées p et Z du vecteur de déplacement dudit sous-bloc entre les deux images. Plus précisément, il s'agit de calculer le terme Y (p,q) égal à n,m fn f (a+n,b+m)-I 11 (a+n+p,b+m+q) o - I(x,y) est la valeur du pixel de coordonnées (x,y) dans l'image I., *1 - f(u-v) est une mesure de l'écart des amplitudes entre deux points différents des deux images successives I: et I 1 i i-1 - a et b sont les coordonnées du pixel de coin du bloc B., - p et q sont les coordonnées du vecteur de déplacement. A titre d'exemple, on peut choisir pour fonction f la fonction d'erreur quadratique défini par f(u-v)=(u-v), ou la fonction valeur absolue défini par f(u-v)=1u-vI. La compensation consiste à trouver les valeurs p et q des coordonnées p, q du vecteur de déplacement de manière à minimiser: N-1 M-1 i ynm (P,q) n=0 m=0 Selon le résultat, un bloc de catégorie C peut devenir un bloc parfaitement compensé, un bloc de catégorie A, de catégorie B ou il peut rester un bloc de catégorie C. De même un bloc de catégorie B peut être parfaitement compensé, ou donner un 15 bloc de catégorie A ou rester un bloc de catégorie B. Enfin, un bloc de catégorie A peut être parfaitement compensé ou rester un bloc de catégorie A. Pour chaque sous-bloc compensé, on procède à une opération 54 d'émission, sur la ligne de transmission, d'un code 20 représentatif de la valeur du vecteur de déplacement et d'un code d'identification du sous-bloc. Par un test 56, on détermine ensuite si le sous-bloc est parfaitement compensé. Si ce n'est pas le cas, on procède à une opération 58 de codage par transformation et de 25 quantification du sous-bloc réduit égal à la différence entre le sous-bloc et son estimation (sous-bloc de l'image précédente décalé de la valeur du vecteur de déplacement). La transformation est réalisée par le moyen de transformation 8 du circuit de la figure 1. Les transformées les 30 plus utilisées sont la transforméeen cosinus discrète, la transformée fortement corréleée discrète, la transformée de HADAMARD ou la transformée de HAAR. Ces transformées présentent la propriété que les N/2 coefficients d'indice pair (les coefficients sont affectés d'un 35 indice par la suite des N entiers compris entre 0 et N-1) délivrés par un opérateur de transformation de dimension N constituent La transformée de dimension N/2 Lorsque L'opérateur reçoit une séquence de Longueur N formée de N/Z vaLeurs non nulles suivies de N/Z valeurs nulles ou L'inverse. Ces propriétés 5 sont décrites, dans le cas de la transformée en cosinus discrète, dans la demande de brevet français "Circuit de calcuL rapide de la transformée en cosinus discrète",. J. Guichard et Eric CassimaLis, déposée le 22 mai 1985 sous le nO8507717. Cette propriété est vraie pour La transformée en cosinus pour toute 10 valeur paire de N, et pour Les autres transformées pour Les n valeurs de N tel que N=2, o n est un entier. IL est donc possible d'utiliser un opérateur de transformation unique NxM pour calculer la transformée d'un bloc de taille NxM mais aussi des sous-blocs de taille N/2xM, NxM/2 et N/2xM/2. En effet, considérons un opérateur de transformation T de taille NxM. Cet opérateur, appliqué à un bloc de taille NxM, produit un bloc transformé F de taille NxM. Pour un bloc de taille NxM tel que celui de la figure Sa, o les deux sous-blocs supérieurs sont en mouvement et Les deux sousblocs inférieurs 20 sont fixes (les coefficients de ces sous-blocs sont nuls), le sous-bloc transformé G correspondant à la transformation des deux sous-blocs en mouvement se déduit du bloc transformé F du bloc complet de la manière suivante: G =F ij 2ij o O H =F ij 2i,2j o (1 On aurait de même, pour le sous-bloc en mouvement de la figure 4b la relation Ho = F. ij d2i'2' Une autre méthode de calcul de La transformée des sousblocs en mouvement dans les blocs des figures 4 et 5 consiste à 35 symétriser ces blocs en remplaçant les sous-blocs fixes par le ou les sous-blocs en mouvement. Par exempLe, dans te bloc de La figure 5a de La forme : [ lo OG (N/2,-1, La symétrisation consiste à définir La valeur des coefficients des sous-blocs fixes par La relation B =B pour i>(N/2)-1. La transformée K de taille N/2xM du sous-bloc en mouvement se déduit de la transformée J de taiLle NxM du bLocsymétrisé par la relation suivante: Kij = 1/2.J2iÀj o OSi.(N/2)-1 et 0$ Revenons maintenant à la figure 3. Pour les sous-blocs en mouvement qui ne sont pas parfaitement compensés on calcule un sous-bloc réduit égal à la différence entre ledit sous-bloc et 15 son estimation et, par une opération 58, on transforme et on quantifie ledit sous-bloc réduit. L'étape suivante est une opération de codage 60 de ces sous-blocs réduits transformes quantifiés. Cette étape est réalisée classiquement par un codage de type Reed-solomon sur la suite des coefficients transformés 20 quantifiés. Dans le procédé de l'invention décrit en référence à la figure 3, les sous-blocs réduits des sous-blocs incomplètement compensés sont transmis sous forme codée après avoir été transformés et quantifiés. Ce traitement peut être remplacé par un autre traitement dans lequel chaque sous-bloc non compensé est lui-même décomposé en plusieurs blocs élémentaires, chaque bloc élémentaire étant ensuite traité comme le sont les sous-blocs. On a représenté sur la figure 10 un organigramme 30 illustrant cette variante du procédé de l'invention. Le traitement comprend successivement une opération 62 de décomposition d'un sous-bloc non compensé en blocs élémentaires, une opératior 64 d'analyse du mouvement dans les blocs élémentaires, une opération 66 d'émission d'un code de non35 rafraîchissement pour les blocs élémentaires fixes, et une opération 68 de compensation sur les blocs élémentaires en mouvement. Ces opérations 62, 64, 66 et 68 sont respectivement semblables aux opérations 46, 48, 50 et 52 relatives au traitement des sous-blocs. Suivant une variante, l'opération 64 de détection de mouvement dans les blocs élémentaires peut être suivie d'une opération 70 de réarrangement des blocs élémentaires, analogue à t'opération 54 de l'organigramme de la figure 3. Apres l'opération de compensation 68, on procède, pour chaque bloc élémentaire compensé, dans une opération 72 à l'émission d'un code représentatif du vecteur de déplacement dudit bloc élémentaire et d'un code d'identification de ce bloc élémentaire. Ensuite, pour chaque bloc élémentaire on procède à 15 un test 72 pour déterminer si la compensation est parfaite. Si ce n'est pas le cas, le bloc élémentaire réduit égal à la différence entre le bloc élémentaire et son estimation, c'est-à-dire le bloc élémentaire de l'image précédente décalé de la valeur du vecteur de déplacement, est transformé puis quantifié au cours d'une 20 opération 76. Enfin, un code représentatif dudit bloc élémentaire quantifié est émis (opération 78). Les étapes 72, 74, 76 et 78 appliquées aux blocs élémentaires sont respectivement analogues aux étapes 54, 56, 58 et 60 appliquées aux sous-blocs. Suivant une variante simplifiée, l'étape 64 ou l'étape , le cas échéant, est suivie uniquement des étapes 76 et 78. REVENDICATIONS 1. Procédé de codage par transformation pour La transmission sur une Ligne de transmission d'un signal d'image composé d'une suite de trames contenant chacune une image, Ledit 5 procédé comprenant une étape de décomposition de L'image en blocs, chaque bloc contenant un ensemble de données numériques organisées en matrice et représentant une partie de L'image, Ledit procédé étant caractérisé en ce qu'il comprend, pour chaque bloc, les étapes suivantes: - détection de mouvement du bloc par comparaison dudit bloc de L'image courante au bloc correspondant de l'image précédente, - si aucun mouvement n'est détecté dans le bloc, émission sur la ligne de transmission d'un code de non-rafraichissement du bloc et d'un code d'identification du bloc dans l'image, 15 - si un mouvement est détecté dans le bloc, décomposition du bloc en plusieurs sous-blocs, détection de mouvement dans chaque sousbloc du bloc par comparaison au sous-bloc correspondant du bloc correspondant de l'image précédente, et émission sur la ligne de transmission d'un code fonction du 20 mouvement du sous-bloc. 2. Procédé selon la revendication 1, caractérisé en ce qu'on décompose chaque sous-bloc en mouvement en un ensemble de blocs élémentaires et pour chacun desdits blocs élémentaires, on analyse le mouvement et on code ledit bloc élémentaire en 25 fonction du résultat de la détection de mouvement. 3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que, pour chaque sous-bloc, si aucun mouvement n'est détecté dans le sous-bloc, on émet un code de non-rafraichissement dudit sous-bloc et un code d'identification 30 dudit sous-bloc dans l'image et si un mouvement est détecté dans le sous-bloc, on recherche le vecteur de déplacement dudit sousbloc entre l'image précédente et l'image courante, on compense le mouvement dudit sous-bloc en fonction dudit vecteur de déplacement, et on émet sur la ligne de transmission un code fonction de la compensation. 4. Procédé selon la revendication 3, caractérisé en ce que pour chaque sous-bloc compensé dont la compensation est parfaite, on émet sur la ligne de transmission un code 5 représentatif du vecteur de déplacement et un code d'identification dudit sous-bloc dans L'image. 5. Procédé selon La revendication 3, caractérisé en ce que, pour chaque sous-bloc compensé dont la compensation n'est pas parfaite, on calcule un sous-bloc réduit égal à La différence 10 entre le sous-bloc et son estimation, on code ledit sous-bloc réduit par un opérateur de transformation spatio-temporel, et on émet sur La ligne de transmision, un code représentatif des données contenues dans ledit sous-bloc réduit transformé quantifié et un code d'identification dudit sous-bloc dans 15 l'image. 6. Procédé selon la revendication 3, caractérisé en ce que, pour chaque sous-bloc compensé dont la compensation n'est pas parfaite, on décompose ledit sous-bloc en blocs élémentaires, on détecte le mouvement de chaque bloc élémentaire et on émet 20 pour chaque bloc élémentaire, sur la ligne de transmission, un code fonction du mouvement dudit bloc élémentaire. 7. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que, pour chaque sous-bloc si aucun mouvement n'est détecté dans le sous-bloc, on émet sur la ligne 25 de transmission un code de non-rafralchissement dudit sous-bloc et un code d'identification dudit sous-bloc dans l'image et, si un mouvement est détecté dans ledit sous-bloc, on calcule un sous-bloc réduit égal à la différence entre ledit sous-bloc et le sous-bloc correspondant de l'image précédente, et à émettre sur 30 la ligne de transmission un code fonction dudit sous-bloc réduit. 8. Procédé selon la revendication 7, caractérisé en ce que ledit code fonction dudit sous-bloc réduit est un code représentatif dudit sous-bloc réduit transformé, par un opérateur de transformation spatio-temporelle et quantifié.