FR2661299A1 - Dispositif de codage de signaux avec reduction de leur debit. - Google Patents

Dispositif de codage de signaux avec reduction de leur debit. Download PDF

Info

Publication number
FR2661299A1
FR2661299A1 FR9005008A FR9005008A FR2661299A1 FR 2661299 A1 FR2661299 A1 FR 2661299A1 FR 9005008 A FR9005008 A FR 9005008A FR 9005008 A FR9005008 A FR 9005008A FR 2661299 A1 FR2661299 A1 FR 2661299A1
Authority
FR
France
Prior art keywords
image
information
circuit
images
circuits
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR9005008A
Other languages
English (en)
Other versions
FR2661299B1 (fr
Inventor
Decotignie Philippe
Haghiri Mohammad-Reza
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Laboratoires dElectronique Philips SAS
Original Assignee
Laboratoires dElectronique Philips SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Laboratoires dElectronique Philips SAS filed Critical Laboratoires dElectronique Philips SAS
Priority to FR9005008A priority Critical patent/FR2661299B1/fr
Publication of FR2661299A1 publication Critical patent/FR2661299A1/fr
Application granted granted Critical
Publication of FR2661299B1 publication Critical patent/FR2661299B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/015High-definition television systems
    • H04N7/0152High-definition television systems using spatial or temporal subsampling
    • H04N7/0155High-definition television systems using spatial or temporal subsampling using pixel blocks
    • H04N7/0157High-definition television systems using spatial or temporal subsampling using pixel blocks with motion estimation, e.g. involving the use of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • H04N5/92Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N5/926Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation
    • H04N5/9261Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation involving data reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Dispositif de codage de signaux, et notamment de signaux agencés en lots d'informations bidimensionnelles périodiques tels que des images, destinés à être transmis par blocs d'image par l'intermédiaire d'un canal à bande passante limitée impliquant un traitement de réduction de la quantité d'informations à transmettre, caractérisé en ce qu'il comprend: (A) un sous-ensemble (110, 120, 130, 140) de mémorisation de quatre lots d'informations périodiques successifs; (B) un sous-ensemble (210, 220, 230) d'estimation de mouvement par blocs d'image; (C) un sous-ensemble (310, 320, 330) de reconstruction des lots d'informations tels qu'ils seraient après transmission; (D) un sous-ensemble de décision (400), pour la détermination, par blocs d'informations et pour une durée de transmission égale à quatre périodes de succession desdits lots d'information, d'un parmi cinq modes de transmission effectifs; (E) un sous-ensemble (500) de construction des blocs à transmettre, en fonction des décisions prises par le sous-ensemble de décision; (F) un sous-ensemble (601, 610) de régulation de débit, en fonction de ladite construction de blocs. Application: transmission et enregistrement d'images de télévision

Description

"DISPOSITIF DE CODAGE DE SIGNAUX AVEC REDUCTION DE LEUR DEBIT"
La présente invention concerne un dispositif de codage de signaux, et notamment de signaux agencés en lots d'informations bidimensionnelles périodiques tels que des images1 destinés à être transmis par blocs d'image par l'intermédiaire d'un canal à bande passante limitée impliquant un traitement de réduction de la quantité d'informations à transmettre. Ce dispositif est utilisable notamment dans le domaine de la transmission et/ou de l'enregistrement d'images de télévision.
Un dispositif de codage permettant d'opérer déjà une relative compression de données est décrit par exemple dans le brevet US-A-4 394 774. Ce dispositif consiste essentiellement en une chaine de codage comprenant un circuit de transformation orthogonale et quantification (incluant par exemple un circuit de transformation cosinus discrète), un circuit de codage à longueur variable, et un circuit de régulation de débit.
Le but de l'invention est de proposer un dispositif de codage réalisant une réduction de débit des informations encore plus efficace lors de leur transmission et/ou de leur enregistrement.
A cet effet, l'invention concerne un dispositif de codage tel que défini plus haut et caractérisé en ce qu'il comprend
(A) un sous-ensemble de mémorisation de quatre lots d'informations périodiques successifs, appelés respectivement I1, I2, I3, 14
(B) un sous-ensemble d'estimation de mouvement par blocs d'image d'une part entre les lots d'informations mémorisés I1 et 13, d'autre part entre le lot d'informations mémorisé I1 et le lot d'informations courant appelé Ig, et enfin entre le lot d'informations mémorisé I3 et le lot d'informations courant
(C) un sous-ensemble de reconstruction des lots d'informations tels qu'ils seraient après transmission, à partir desdits lots d'informations mémorisés et courant I1 à 15 et des informations de mouvement déterminées par le sous-ensemble d'estimation de mouvement
(D) un sous-ensemble de décision, pour la détermination, par blocs d'informations et pour une durée de transmission égale à quatre périodes de succession desdits lots d'information, d'un parmi cinq modes de transmission effectifs définis de la façon suivante
(a) des premier, deuxième et troisième modes de transmission sont à des fréquences successivement double l'une de l'autre selon l'importance du mouvement estimé
(b) les deux autres sont respectivement les deux combinaisons possibles des deux plus rapides sur la même durée de quatre périodes lorsque chacun d'eux est sélectionné pendant la moitié de ladite durée
(E) un sous-ensemble de construction des blocs à transmettre, en fonction des décisions prises par le sous-ensemble de décision
(F) un sous-ensemble de régulation de débit, en fonction de ladite construction de blocs.
La structure ainsi proposée permet d'obtenir une réduction du nombre des blocs d'informations transmis d'autant plus sensible que le mouvement entre lots d'informations successifs est plus faible, tout en limitant la récursivité du codage puisqu'un lot d'informations sur quatre est codé indépendamment de ceux qui le précèdent.
Dans un mode particulier de réalisation, le dispositif de codage proposé est plus particulièrement remarquable en ce que
(A) ledit sous-ensemble de mémorisation comprend
(a) quatre mémoires d'image en série, pour délivrer à un instant déterminé cinq images I1 à Ig, respectivement en sortie des quatre mémoires pour les images mémorisées I1 à 14 et à l'entrée de la quatrième pour l'image courante I
(B) ledit sous-ensemble d'estimation de mouvement par blocs comprend
(b) un premier, un deuxième et un troisième circuit d'estimation de mouvement, pour la détermination respectivement d'un.premier vecteur de déplacement V13 à partir de la demi-somme des images li et I3, d'un deuxième vecteur de déplacement V15 à partir de la demi-somme des images I1 et Ig, et d'un troisième vecteur de déplacement V35 à partir de la demi-somme des images I3 et 15
(C) ledit sous-ensemble de reconstruction comprend
(c) un premier circuit de reconstruction d'image comprenant lui-même trois circuits de compensation de mouvement à partir desdits vecteurs de déplacement V13, V15,
V35, ces trois circuits recevant respectivement : (i) les images Il et Is et le vecteur V15 ; (ii) l'image 11, la sortie du premier circuit de compensation de mouvement, et le vecteur
V13 ; (iii) l'image Ig, la sortie du premier circuit de compensation de mouvement, et le vecteur V35
(d) un deuxième circuit de reconstruction d'image comprenant lui-même deux circuits de compensation de mouvement à partir desdits vecteurs de déplacement V13, V35, ces deux circuits recevant respectivement
(i) l'image I1, le vecteur V13, et l'image I3 par l'intermédiaire d'un premier circuit de sous-échantillonnage et d'un premier circuit de rééchantillonnage
(ii) l'image I3 par l'intermédiaire desdits premiers circuits de sous-échantillonnage et de rééchantillonnage, l'image Is par l'intermédiaire d'un deuxième circuit de sous-échantillonnage et d'un deuxième circuit de rééchantillonnage, et le vecteur V15
(e) un troisième circuit de reconstruction d'image par sous-échantillonnage et rééchantillonnage d'un facteur 4
(D) le sous-ensemble de décision comprend
(a) cinq groupes de circuits pour le calcul d'une erreur de reconstruction de bloc selon chacun des cinq modes de transmission effectifs, chaque groupe comprenant des circuits de calcul d'erreur qui reçoivent les images d'origine et les images reconstruites
(b) un additionneur des sorties desdits circuits de calcul d'erreur
(c) un comparateur, pour la sélection de la plus faible des sorties desdits additionneurs
(E) le sous-ensemble de construction de blocs comprend trois circuits d'aiguillage, recevant respectivement la sortie des deuxième, troisième et quatrième mémoires ainsi que la sortie du sous-ensemble de décision, et un circuit de multiplexage, recevant en parallèle les sorties desdits circuits d'aiguillage et l'entrée de la quatrième mémoire
(F) le sous-ensemble de régulation de débit comprend
(a) un compteur du nombre total des blocs à transmettre
(b) un étage de codage à longueur variable, comprenant lui-même un circuit de régulation de débit qui reçoit le signal de sortie dudit compteur.
Dans le cas de l'application à la transmission et/ou au stockage d'images de télévision, cette structure a l'avantage, pour une qualité d'image comparable, de ne pas exiger de codage inter-image. En effet, une image sur quatre est toujours codée indépendamment de celles qui la précèdent (codage purement intra-image), ce qui par exemple facilite l'implantation, dans des magnétoscopes, de fonctions telles que l'arrêt sur image, le retour en arrière ou l'avance rapide.
Les particularités et avantages de l'invention apparaitront maintenant de façon plus détaillée dans la description qui suit et dans les dessins annexés, donnés à titre d'exemples non limitatifs et dans lesquels
- la figure 1 montre un exemple de réalisation du dispositif de codage selon l'invention
- les figures 2a à 2c montrent un exemple de réalisation des premier, deuxième et troisième circuits de reconstruction du sous-ensemble de reconstruction de lots d'informations de ce dispositif de codage, et la figure 2d l'un des circuits de compensation de mouvement desdits circuits de reconstruction
- les figures 3 et 4 montrent respectivement un exemple de réalisation du sous-ensemble de décision et du sous-ensemble de construction de blocs
- la figure 5 montre une variante de réalisation du sous-ensemble de construction de blocs.
Dans l'exemple de réalisation représenté sur la figure 1, le dispositif de codage selon l'invention comprend tout d'abord un sous-ensemble de mémorisation de quatre lots d'informations périodiques successifs. Dans cet exemple, lesdits lots sont des images formant une séquence périodique 11, 12, 13, 14, Is, etc..., et ledit sous-ensemble comprend quatre mémoires d'image 110, 120, 130, 140. Ces quatre mémoires en série permettent de disposer, à un instant déterminé, de cinq images successives (par exemple I1 à Is) respectivement en sortie des quatre mémoires (images I1 à 14 précédant l'image courante) et à l'entrée de la quatrième (image Is courante).
Un sous-ensemble d'estimation de mouvement par blocs d'image est ensuite prévu pour opérer les estimations de mouvement suivantes
- d'une part entre les lots d'informations mémorisés Il et I3
- d'autre part entre le lot d'information mémorisé Iî et le lot d'informations courant Is
- et enfin entre le lot d'informations mémorisé I3 et le lot d'informations courant I5
Dans l'exemple décrit, ce sous-ensemble comprend, plus précisément, des premier, deuxième et troisième circuits d'estimation de mouvement par blocs 210, 220, 230.Le circuit d'estimation de mouvement 210 permet de déterminer, à partir d'une méthode d'estimation de mouvement précisée ci-après et faisant notamment appel à la demi-somme des images I1 et I3, un premier vecteur de déplacement appelé V13. De même, le circuit 220 et le circuit 230 permettent de déterminer, l'un, un deuxième vecteur-de déplacement V15, à partir de la demi-somme des images I1 et Ig, et l'autre, un troisième vecteur de déplacement V35, à partir de la demi-somme des images I3 et Is.
La méthode d'estimation de mouvement ici choisie pour obtenir les vecteurs de déplacement V13, V15, V35 est par exemple la méthode dite BMA ("Block Matching Algorithm").
Chaque circuit d'estimation de mouvement par bloc comprend dans ce cas deux mémoires d'image et un corrélateur par blocs. Une telle méthode de corrélation par blocs, décrite par exemple dans l'article de J.R. Jain et A.K. Jain, "Displacement measurement and its application in interframe image coing", IEEE Transactions on Communications,
Vol.COM-29, ne12, déc.1981, pages 1799 à 1808, a pour objet de déterminer, pour deux images données et par bloc, un vecteur de déplacement tel que l'on puisse déduire de ce vecteur une approximation de l'image située entre ces deux images données, à égale distance d'entre elles, selon une relation du type suivant
IC(X) = (1/2).(IA(X-D) + IB(X+D)) où X est l'indice spatial du point d'image courant, IA et 1B lesdites deux images, Îc l'approximation de l'image centrale interpolée, et D le vecteur de déplacement (en points d'image).
Exprimée en d'autres termes, cette estimation de mouvement revient à rechercher pour chaque bloc d'image, représenté par le point courant d'indice spatial X, un vecteur D tel que l'expression DFD(X,D) soit minimale, DFD (de l'anglais gDisplaced Frame Difference") étant l'erreur d'interpolation attachée au bloc courant et égale, pour ce bloc, à la somme des carrés des différences de luminosité entre l'image centrale d'origine et son approximation, sur tous les points du bloc. Le vecteur de déplacement sélectionné est celui qui minimise l'erreur d'interpolation, après un test exhaustif de tous les vecteurs de déplacement possibles dans une plage de recherche délimitée par des valeurs horizontale et verticale.
Le dispositif de codage comprend ensuite un sousensemble de reconstruction des lots d'informations tels qu'ils seraient après transmission. Cette reconstruction est réalisée à partir des lots d'information mémorisés et courant Il à Is et des informations de mouvement déterminées par le sousensemble d'estimation de mouvement par blocs. Dans l'exemple décrit, ce sous-ensemble comprend des premier, deuxième et troisième circuits 310, 320, 330 de reconstruction de l'image telle qu'elle serait, respectivement, après transmission selon le plus lent de trois modes de transmission choisis à des fréquences successivement double l'une de l'autre, après transmission selon le mode de transmission à fréquence double de celle du précédent, et après transmission selon le plus rapide de ces modes de transmission.Ces circuits 310 à 330 seront décrits plus en détail plus loin.
Un sous-ensemble de décision détermine alors, par bloc d'information, celui des trois modes de transmission qui doit être choisi, selon l'importance de l'erreur d'approximation qu'impliquent ces modes de transmission. Ce sousensemble de décision est suivi d'un sous-ensemble de construction des blocs à transmettre en fonction des décisions prises, par bloc, par le sous-ensemble de décision, puis d'un sous-ensemble de régulation du débit des blocs ainsi reconstruits. Ces trois sous-ensembles seront décrits plus en détail ci-après, à l'occasion de la description générale, maintenant effectuée, du fonctionnement du dispositif de codage selon l'invention.
Ce fonctionnement est le suivant. Soit donc I1 la dernière image codée et décodée, qu'on appellera image précédente, et l'on cherche à coder ensemble les quatre images suivantes I2, I3, I4, Ig. Puis, lorsqu'on aura procédé ainsi, on renouvellera les opérations pour Is et les quatre images 16, I7, Ig, Ig qui la suivent, et ainsi de suite.
Pour la transmission des images, on dispose de trois voies à des fréquences de transmission successivement doubles l'une de l'autre. Les images d'origine étant séparées par des intervalles de 20 millisecondes, le plus lent des modes de transmission est défini ici par une période de transmission de 80 millisecondes et appelé de ce fait mode 80 ms dans l'exemple décrit. Dans ce mode 80 ms, seule une image sur quatre est transmise (les images I1, Ig, Ig, I13, etc...), les reconstructions des images intermédiaires devant être réalisées, au décodage, par des interpolations symétriques compensées en mouvement, à partir de Il et Is pour 13, puis à partir de I1 et I3 pour I2, et enfin à partir de 13 et Is pour 14.
Dans le mode de transmission à fréquence intermédiaire, le mode dit 40 millisecondes dans l'exemple décrit, les images 13 et Is sont transmises, et, lors du décodage, I2 devra être reconstruite à partir de I1 et I3, et 14 à partir de I3 et Is. Dans le mode de transmission le plus rapide, le mode dit 20 millisecondes dans l'exemple décrit, les quatre images I2, I3, I4, Is sont transmises.
Ces trois modes de transmission 80 ms, 40 ms, 20 ms sont adaptés respectivement à la transmission d'images fixes ou quasi-fixes, à celle d'images dans lesquelles les objets observés peuvent être qualifiés de faiblement mobiles, et à celle d'images dans lesquelles les objets observés se déplacent rapidement.
En réalité, on va cependant constater l'existence de cinq, et non pas trois, modes de transmission effectifs possibles, pour la raison suivante : pour chaque groupe de signaux traités dans le cadre d'intervalles de temps invariables de durée 80 ms (ou, dans le cas général, d'une durée égale à celle séparant des lots d'information de rang k, k+4, k+8, etc...), le mode de transmission n'est pas nécessairement 40 ou 20 ms sur toute ladite durée, mais seulement sur la moitié de cette durée.On dispose, en définitive, de cinq modes de transmission effectifs possibles lorsqu'il s'agit de remplir l'intervalle de temps compris entre deux images de type Il et I, égal à 80 ms dans l'exemple décrit
(1) mode de transmission 80 ms : une seule image est transmise toutes les 80 ms (I1, Is, Ig, etc...)
(2) mode 40 ms : deux images sont transmises toutes les 40 ms (I1, 13, Il etc...)
(3) mode 20 ms : une image est transmise toutes les 20 ms
(4) mode 40-20 ms : pendant la première période de 40 ms, on transmet une image toutes les 40 ms (I1, I3), puis, pendant la deuxième période de 40 ms, on transmet une image toutes les 20 ms, la succession des images transmises étant donc du type I1, 13, I4, Ig, I7, Ig, Ig, etc...
(5) mode 20-40 ms : mode symétrique du précédent, la succession des images transmises étant donc cette fois du type I1, I2, I3, Ig, I6, I7, etc....
La transmission des blocs des images selon ces cinq modes est la suivante
(1) mode 80 ms : on transmet un bloc appartenant à
Ig
(2) mode 40 ms : on transmet deux blocs, appartenant à I3 et à Is
(3) mode 20 ms : on transmet quatre blocs appartenant à I2, I3t 14, Is
(4) mode 40-20 ms : on transmet trois blocs, appartenant à I3, I4, Is
(5) mode 20-40 ms : on transmet trois blocs, appartenant à I2, I3, Is.
Ces précisions sur les modes de transmission étant apportées, le déroulement du traitement des signaux d'entrée du dispositif de codage est le suivant. On applique aux cinq images Il à Is la méthode d'estimation de mouvement décrite plus haut pour obtenir les vecteurs de déplacement
V13, V15, V35. Cette estimation de mouvement par les circuits 210 à 230 étant achevée, on reconstruit les images telles qu'elles seraient après transmission, selon le mode de transmission effectif.
Les figures 2a à 2c montrent des réalisations des circuits de reconstruction 310 à 330. Le circuit de reconstruction 310 représenté sur la figure 2a comprend, pour la reconstruction des images dans le cas du mode 80 ms, trois circuits 311 à 313 de compensation de mouvement par interpolation symétrique. Le circuit 311 reçoit les images I1 et Ig, ainsi que les vecteurs V15, et délivre les images 13 telles qu'elles seraient transmises par la voie 80 ms (selon le mode 80 ms), notées I3(80).De même, le circuit 312 reçoit les images I1 et 13(80), ainsi que les vecteurs V13, et délivre les images 12(80), et le circuit 313 reçoit les images I3(80) et Ig, ainsi que les vecteurs V351 et délivre les images I4(80). Les images In(80) sont constituées par les images Is non modifiées.Chaque circuit de compensation de mouvement est de structure identique, et l'on n'a donc représenté, sur la figure 2d, qu'un seul d'entre eux, par exemple le circuit 311 qui comprend deux mémoires 314 et 315, recevant les images I1 et Is ainsi que les vecteurs de déplacement V15 correspondants, et un additionneur 316 effectuant la demi-somme notée
I3(80) de la sortie de ces mémoires compte tenu du déplacement indiqué par les vecteurs. Les circuits 312 et 313 comprennent de même deux mémoires recevant, dans le premier cas, les images I1 et I3(80), et, dans le deuxième cas, les images
I3(80) et Ig, et deux additionneurs.
Le circuit de reconstruction 320 représenté sur la figure 2b comprend, pour la reconstruction des images dans le cas du mode 40 ms, deux circuits 321 et 322 de compensation de mouvement par interpolation symétrique, de structure identique à celle des circuits 311 à 313. Le circuit 321 reçoit l'image I1 d'origine, l'image I3 après sous-échantillonnage et rééchantillonnage d'un facteur 2 dans des circuits 323 et 324 de sous-échantillonnage et de rééchantillonnage, ainsi que les vecteurs V13, et délivre les images I2(40), tandis que le circuit 322 reçoit l'image I3 sous-échantillonnée et rééchantillonnée d'un facteur 2, l'image Is après sous-échantillonnage et rééchantillonnage d'un facteur 2 dans des circuits 325 et 326 de sous-échantillonnage et de rééchantillonnage, ainsi que les vecteurs V35, et délivre les images I4(40).
Le circuit de reconstruction 330 représenté sur la figure 2c comprend, pour la reconstruction des images dans le cas du mode 20 ms, un circuit 331 de filtrage et de souséchantillonnage horizontal d'un facteur 2 suivi d'un circuit 332 de rééchantillonnage horizontal réalisant les opérations inverses du circuit 331. Le circuit 331 reçoit les images I2, 13, 14, Is, et le circuit 332 délivre les images I2(20),
I3(20), I4(20), 15(20).
En sortie des circuits de reconstruction 310 à 330, le sous-ensemble de décision, qui est ici un circuit de décision 400, va déterminer pour chaque bloc d'image une erreur de reconstruction. Cette erreur est ici choisie comme égale à la somme des carrés des différences entre les points d'image d'origine et les points d'image reconstruits. L'erreur de reconstruction ainsi définie est calculée pour chacun des cinq modes effectifs de transmission précisés plus haut. Les erreurs ainsi calculées sont comparées, et le mode de transmission retenu est celui auquel est associée l'erreur calculée la plus faible. Une valeur fixe bA, appelée biais additif, est ici ajoutée aux erreurs des modes autres que le mode 80 ms, pour favoriser la sélection de ce dernier.
Le circuit de décision 400 comprend donc, comme indiqué sur la figure 3, cinq groupes de circuits qui sont les suivants. Pour le calcul de l'erreur de reconstruction associée au premier mode (80 ms), le circuit 400 comprend tout d'abord trois circuits de calcul d'erreur 411, 412, 413 et un additionneur 414 à trois entrées recevant les trois sorties de ces circuits. Chaque circuit 411 à 413 reçoit d'une part l'image d'origine (12, I3 14 respectivement) et d'autre part l'image reconstruite (I2(80), I3(80), I4(80) respectivement).
De même, pour le calcul de l'erreur de reconstruction associée respectivement aux deuxième, troisième, quatrième et cinquième modes, le circuit 400 comprend de façon similaire quatre autres groupes de circuits
- deuxième mode 40 ms : le circuit 400 comprend quatre circuits de calcul d'erreur 421, 422, 423, 424 recevant respectivement les images d'origine 12, I3, 14, Is sur une première entrée respective et les images reconstruites I2(40),
I3(40), In(40), I5(40) sur une deuxième entrée respective, ces quatre circuits étant suivis d'un additionneur 425 à cinq entrées recevant d'une part les quatre sorties des quatre circuits 421 à 424 et d'autre part une valeur de biais additif bA(40)
- troisième mode 20 ms : le circuit 400 comprend, de même, quatre circuits de calcul d'erreur 431 à 434, recevant 12, I3, 14, Ig sur une première entrée respective et
I2(20), I3(20), In(20), I5(20) sur une deuxième entrée respective, et suivis d'un additionneur 435 à cinq entrées recevant respectivement les quatre sorties des quatre circuits 431 à 434 et une valeur de biais additif bA (20)
- quatrième mode 40-20 ms : le circuit 400 comprend, de même, quatre circuits de calcul d'erreur 441 à 444, recevant I2, I3, I4 Ig sur une première entrée respective et
I2(40), I3(40), fi(20), In(20) sur une deuxième entrée respective, et suivis d'un additionneur 445 à cinq entrées recevant respectivement les quatre sorties des quatre circuits 441 à 444 et une valeur de biais additif bA(40-20)
- cinquième mode 20-40 ms : le circuit 400 comprend, de même, quatre circuits de calcul d'erreur 451 à 454, recevant I1, I3r 14, Is sur une première entrée respective et
I2(20), I3(20), In(40), Ils(40) sur une deuxième entrée respective, et suivis d'un additionneur 455 à cinq entrées recevant respectivement les quatre sorties des quatre circuits 451 à 454 et une valeur de biais additif bA(20-40).
Le circuit de décision 400 comprend enfin un comparateur 460 qui reçoit les sorties des cinq additionneurs 415, 425, 435, 445 et 455 et, après comparaison deux à deux des erreurs calculées présentes sur ces cinq sorties, sélectionne la plus faible d'entre elles et, par suite, le mode de transmission effectif correspondant. Cette sélection est indiquée sur la figure 3 par le signal de sortie DEC.
En fonction du mode de transmission effectif ainsi sélectionné, par bloc d'image, par le sous-ensemble de décision, le sous-ensemble de construction des blocs'à transmettre, désigné sur la figure 1 par la référence 500, définit la structure effective des blocs réellement transmis en assurant comme précisé plus haut la transmission des blocs des images selon les cinq modes effectifs qui peuvent être sélectionnés. Comme indiqué sur la figure 4, ce sous-ensemble 500 comprend trois circuits d'aiguillage 512 à 514, ainsi qu'un circuit de multiplexage 515. Les trois circuits 512 à 514 reçoivent respectivement la sortie des mémoires 120, 130, 140 (c'est-à-dire les images I2, I3, I4 respectivement), ainsi que la sortie du circuit de décision 400.Le circuit de multiplexage 515 reçoit en parallèle les sorties des trois circuits 512 à 514 et l'image Is présente à l'entrée de la mémoire 140. L'image I2 n'est aiguillée par le circuit 512 vers le circuit de multiplexage 515 que si la décision est celle du mode 20 ms ou du mode 20-40 ms, et, de façon similaire, l'image 14 n'est aiguillée par le circuit 514 vers le circuit 515 que si la décision est celle du mode 20 ms ou du mode 40-20 ms. L'image I3 n'est, elle, aiguillée par le circuit 513 vers le circuit 515 que si la décision n'est pas le choix du mode 80 ms.
En sortie du sous-ensemble de construction de blocs est enfin prévu un sous-ensemble de régulation de débit comprenant ici, comme indiqué sur la figure 1, d'une part un compteur 601 du nombre total des blocs à transmettre et d'autre part un étage 610 de codage à longueur variable reçevant la sortie dudit compteur. Un exemple d'un tel étage de codage à longueur variable est décrit notamment dans le brevet US-A-4394774 déjà cité (voir la figure 2 de ce document) et comprend ici un circuit de transformation cosinus, un circuit de normalisation, un circuit de quantification, un circuit assurant le codage proprement dit, et une mémoire-tampon de régulation de débit dont une première sortie est celle de l'étage de codage et une deuxième sortie est renvoyée vers le circuit de normalisation pour commander la régulation du débit.La sortie du compteur 601 est fournie au circuit de normalisation d'un tel étage de codage à longueur variable, pour modifier la régulation du débit des blocs dans un rapport de pondération égal au nombre de blocs dans une image d'origine divisé par le nombre de blocs entrant effectivement dans ledit étage.
Bien entendu, la présente invention n'est pas limitée aux exemples de réalisation décrits et représentés, à partir desquels des variantes peuvent être proposées sans pour cela sortir du cadre de cette invention.
En particulier, il est tout à fait possible que les informations à transmettre soient sélectionnées de façon différente en fonction des décisions de sortie du circuit 400, notamment en procédant à un sous-échantillonnage de ces informations. On peut par exemple, dans le mode de transmission le plus rapide, le mode 20 ms dans l'exemple décrit précédemment, sous-échantillonner horizontalement d'un facteur 2 les quatre images I2, I3, I4, Ig, la reconstruction au décodage impliquant simplement, à l'inverse, un rééchantillonnage dans le même rapport. On peut aussi procéder à un sous-échantillonnage d'un facteur 2 dans le mode 40 ms et d'un facteur 4 dans le mode 20 ms, avec, de même, les opérations inverses au décodage.
Dans ce dernier cas, la transmission des images selon les cinq modes de transmission effectifs est maintenant la suivante
(1) mode 80 ms : pas de modification, on transmet un bloc de l'image Is, en transmettant successivement, toutes les 20 ms, par exemple les points d'image impairs des lignes impaires, puis les points d'image impairs des lignes paires, puis les points d'image pairs des lignes impaires, puis les points d'image pairs des lignes paires
(2) mode 40 ms : transmission de deux blocs sous-échantillonnés d'un facteur 2, en ne transmettant pendant une période de 40 ms qu'une ligne sur deux, par exemple les points d'image impairs des lignes paires pendant une période de 20 ms, puis les points d'image pairs de ces lignes paires pendant la période de 20 ms suivante (on pourrait aussi, par exemple, ne transmettre qu'un point d'image sur deux, mais pour toutes les lignes)
(3) mode 20 ms : transmission de quatre blocs sous-échantillonnés d'un facteur 4, l'image transmise toutes les 20 ms ne comprenant qu'un quart des points d'image des images d'origine
(4) mode 40-20 ms : transmission de trois blocs sous-échantillonnés, ce mode étant la combinaison du mode 40 ms, pendant la première période de 40 ms de la durée de 80 ms entre deux images de type I1, Ig, etc..., et du mode 20 ms, selon lequel on ne transmet, toutes les 20 ms, qu'un point d'image sur quatre d'une image, par exemple les points d'image impairs des lignes impaires
(5) mode 20-40 ms : il est symétrique du précédent (transmission de deux blocs également).
Dans cet exemple, il n'y a plus lieu de compter les blocs transmis, ce nombre étant toujours égal au nombre de blocs dans l'image d'origine (le rapport de pondération est égal à 1).
En sortie des circuits de reconstruction 310 à 330, le sous-ensemble de décision détermine comme précédemment l'erreur de reconstruction, pour chaque bloc d'image, et, après comparaison deux à deux des erreurs ainsi calculées,sélectionne la plus faible d'entre elles et, par suite, le mode de transmission correspondant.
En fonction du mode de transmission ainsi sélec tionné, par bloc d'image, par le sous-ensemble de décision, le sous-ensemble 500 de construction des blocs à transmettre, représenté maintenant sur la figure 5, exécute cette fois les opérations suivantes, précisées pour chacun des cinq modes effectifs de transmission
- mode 80 ms : transmission d'un bloc complet de l'image Is
- mode 40 ms : transmission d'un bloc complet de l'image I3, puis d'un bloc complet de l'image Is
- mode 20 ms : de même, transmission de deux blocs complets, c'est-à-dire d'abord d'un bloc complet résultant de la juxtaposition de blocs sous-échantillonnés des images I2 et I3 respectivement (I2 à gauche, 13 à droite), puis d'un bloc complet résultant de la juxtaposition de blocs sous-échantillonnés des images 14 et Is respectivement (I4 à gauche, Is à droite)
- mode 40-20 ms : transmission d'un bloc complet de l'image I3, puis d'un bloc complet constitué par la juxtaposition d'un bloc sous-échantillonné de l'image 14 et d'un bloc sous-échantillonné de l'image Is (I4 à gauche, Is à droite), la transmission équivalant donc là encore à celle de deux blocs complets
- mode 20-40 ms : de même, transmission de deux blocs complets, c'est-à-dire d'abord d'un bloc complet constitué par la juxtaposition d'un bloc sous-échantillonné de l'image I2 et d'un bloc sous-échantillonné de l'image I3, (I2 à gauche, 13 à droite), puis d'un bloc complet de l'image Ig
Comme indiqué sur la figure 5, le sous-ensemble 500 comprend, pour l'exécution de ces opérations, les circuits suivants, à savoir un circuit 511 de validation dans le cas du mode 80 ms, un circuit d'addition 521 dans le cas du mode 40 ms, deux circuits de sous-échantillonnage 531 et 532, un circuit de juxtaposition 533, et un circuit d'addition 534 dans le cas du mode 40-20 ms, deux circuits de sous-échantillonnage 541 et 542, un circuit de juxtaposition 543, et un circuit d'addition 544 dans le cas du mode 20-40 ms, et enfin quatre circuits de sous-échantillonnage 551 à 554, deux circuits de juxtaposition 555 et 556, et un circuit d'addition 557 dans le cas du mode 20 ms.
Les connexions entre tous ces circuits sont évidentes. Le circuit 511 reçoit Ig, et le circuit 521 reçoit I3 et I. Les circuits 531 et 532 reçoivent 14 et Ig, le circuit 533 les sorties des circuits 531 et 532 respectivement, et le circuit 534 reçoit I3 et la sortie du circuit 533. 1es circuits 541 et 542 reçoivent I2 et I3, le circuit 543 les sorties des circuits 541 et 542 respectivement, et le circuit 544 reçoit Ig et la sortie du circuit 543. Enfin, les circuits 551 à 554 reçoivent 12 à Ig respectivement, les circuits 555 et 556 reçoivent respectivement les sorties des circuits 551 et 552 d'une part et des circuits 553 et 554 d'autre part, et le circuit 557 reçoit les sorties des circuits 555 et 556 respectivement. Les circuits 511, 521, 534, 544, et 557 sont commandés par le sous-ensemble de décision 400 (signal DEC en provenance de ce sous-ensemble).

Claims (4)

Revendications
1. Dispositif de codage de signaux, et notamment de signaux agencés en lots d'informations bidimensionnelles périodiques tels que des images, destinés à être transmis par blocs d'image par l'intermédiaire d'un canal à bande passante limitée impliquant un traitement de réduction de la quantité d'informations à transmettre, caractérisé en ce qu'il comprend
(A) un sous-ensemble de mémorisation de quatre lots d'informations périodiques successifs, appelés respectivement 11, I2, I3, 14
(B) un sous-ensemble d'estimation de mouvement par blocs d'image d'une part entre les lots d'informations mémorisés I1 et I3, d'autre part entre le lot d'informations mémorisé I1 et le lot d'informations courant appelé Ig, et enfin entre le lot d'informations mémorisé I3 et le lot d'informations courant
(C) un sous-ensemble de reconstruction des lots d'informations tels qu'ils seraient après transmission, à partir desdits lots d'informations mémorisés et courant I1 à Is et des informations de mouvement déterminées par le sous-ensemble d'estimation de mouvement
(D) un sous-ensemble de décision, pour la détermination, par blocs d'informations et pour une durée de transmission égale à quatre périodes de succession desdits lots d'information, d'un parmi cinq modes de transmission effectifs définis de la façon suivante
(a) des premier, deuxième et troisième modes de transmission sont à des fréquences successivement double l'une de l'autre selon l'importance du mouvement estimé
(b) les deux autres sont respectivement les deux combinaisons possibles des deux plus rapides sur la même durée de quatre périodes lorsque chacun d'eux est sélectionné pendant la moitié de ladite durée
(E) un sous-ensemble de construction des blocs à transmettre, en fonction des décisions prises par le sousensemble de décision
(F) un sous-ensemble de régulation de débit, en fonction de ladite construction de blocs.
2. Dispositif de codage selon la revendication 1, caractérisé en ce que
(A) ledit sous-ensemble de mémorisation comprend
(a) quatre mémoires d'image en série, pour délivrer à un instant déterminé cinq images I1 à Ig, respectivement en sortie des quatre mémoires pour les images mémorisées I1 à 14 et à l'entrée de la quatrième pour l'image courante I
(B) ledit sous-ensemble d'estimation de mouvement par blocs comprend
(b) un premier, un deuxième et un troisième circuit d'estimation de mouvement, pour la détermination respectivement d'un premier vecteur de déplacement V13 à partir de la demi-somme des images I1 et I3, d'un deuxième vecteur de déplacement V15 à partir de la demi-somme des images Ij et Ig, et d'un troisième vecteur de déplacement V35 à partir de la demi-somme des images I3 et 15
(C) ledit sous-ensemble de reconstruction comprend
(c) un premier circuit de reconstruction d'image comprenant lui-même trois circuits de compensation de mouvement à partir desdits vecteurs de déplacement V13, V15
V35r ces trois circuits recevant respectivement
(i) les images Iî et Ig et le vecteur V15
(ii) l'image 11, la sortie du premier circuit de compensation de mouvement, et le vecteur V13
(iii) l'image Ig, la sortie du premier circuit de compensation de mouvement, et le vecteur V35
(d) un deuxième circuit de reconstruction d'image comprenant lui-même deux circuits de compensation de mouvement à partir desdits vecteurs de déplacement V13, V351 ces deux circuits recevant respectivement
(i) l'image I1, le vecteur V13 et l'image I3 par l'intermédiaire d'un premier circuit de sous-échantillonnage et d'un premier circuit de rééchantillonnage
(ii) l'image I3 par l'intermédiaire desdits premiers circuits de sous-échantillonnage et de rééchantillonnage, l'image Is par l'intermédiaire d'un deuxième circuit de sous-échantillonnage et d'un deuxième circuit de rééchantillonnage, et le vecteur V15
(e) un troisième circuit de reconstruction d'image par sous-échantillonnage et rééchantillonnage d'un facteur 4
(D) le sous-ensemble de décision comprend
(a) cinq groupes de circuits pour le calcul d'une erreur de reconstruction de bloc selon chacun des cinq modes de transmission effectifs, chaque groupe comprenant des circuits de calcul d'erreur qui reçoivent les images d'origine et les images reconstruites
(b) un additionneur des sorties desdits circuits de calcul d'erreur
(c) un comparateur, pour la sélection de la plus faible des sorties desdits additionneurs
(E) le sous-ensemble de construction de blocs comprend trois circuits d'aiguillage, recevant respectivement la sortie des deuxième, troisième et quatrième mémoires ainsi que la sortie du sous-ensemble de décision, et un circuit de multiplexage, recevant en parallèle les sorties desdits circuits d'aiguillage et l'entrée de la quatrième mémoire
(F) le sous-ensemble de régulation de débit comprend
(a) un compteur du nombre total des blocs à transmettre
(b) un étage de codage à longueur variable, comprenant lui-même un circuit de régulation de débit qui reçoit le signal de sortie dudit compteur.
3. Dispositif de codage selon la revendication 2, caractérisé en ce que le sous-ensemble de construction de blocs comprend des moyens de sous-échantillonnage spatial d'un facteur 2 dans le cas du troisième mode de transmission.
4. Dispositif de codage selon la revendication 2, caractérisé en ce que le sous-ensemble de construction de blocs comprend des moyens de sous-échantillonnage spatial d'un facteur 2 dans le cas du deuxième mode de transmission et d'un facteur 4 dans le cas du troisième mode de transmission.
FR9005008A 1990-04-19 1990-04-19 Dispositif de codage de signaux avec reduction de leur debit. Expired - Lifetime FR2661299B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9005008A FR2661299B1 (fr) 1990-04-19 1990-04-19 Dispositif de codage de signaux avec reduction de leur debit.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9005008A FR2661299B1 (fr) 1990-04-19 1990-04-19 Dispositif de codage de signaux avec reduction de leur debit.

Publications (2)

Publication Number Publication Date
FR2661299A1 true FR2661299A1 (fr) 1991-10-25
FR2661299B1 FR2661299B1 (fr) 1992-07-31

Family

ID=9395894

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9005008A Expired - Lifetime FR2661299B1 (fr) 1990-04-19 1990-04-19 Dispositif de codage de signaux avec reduction de leur debit.

Country Status (1)

Country Link
FR (1) FR2661299B1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5546261A (en) * 1993-03-26 1996-08-13 Ngk Insulators, Ltd. Superconducting fault current limiter

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1987005770A1 (fr) * 1986-03-19 1987-09-24 British Broadcasting Corporation Traitement de signaux video en vue d'une reduction de la largeur de bande
EP0337565A1 (fr) * 1988-04-15 1989-10-18 Laboratoires D'electronique Philips Dispositif de codage de signaux représentatifs d'une suite d'images et système de transmission d'images de télévision à haute définition incluant un tel dispositif
EP0347984A1 (fr) * 1988-06-21 1989-12-27 Laboratoires D'electronique Philips Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1987005770A1 (fr) * 1986-03-19 1987-09-24 British Broadcasting Corporation Traitement de signaux video en vue d'une reduction de la largeur de bande
EP0337565A1 (fr) * 1988-04-15 1989-10-18 Laboratoires D'electronique Philips Dispositif de codage de signaux représentatifs d'une suite d'images et système de transmission d'images de télévision à haute définition incluant un tel dispositif
EP0347984A1 (fr) * 1988-06-21 1989-12-27 Laboratoires D'electronique Philips Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5546261A (en) * 1993-03-26 1996-08-13 Ngk Insulators, Ltd. Superconducting fault current limiter

Also Published As

Publication number Publication date
FR2661299B1 (fr) 1992-07-31

Similar Documents

Publication Publication Date Title
FR2693290A1 (fr) Dispositif de détection de vecteur mouvement pour la compensation des mouvements dans une image animée.
EP0441941B1 (fr) Procede et dispositif d'estimation et de codage hierarchise du mouvement de sequences d'images
FR2461405A1 (fr) Systeme de codage et de decodage d'un signal visiophonique numerique
EP0418952B1 (fr) Dispositif de codage d'informations bidimensionnelles et dispositif de décodage correspondant
FR2532138A1 (fr) Procede de compression de debit de donnees successivement transmises entre un emetteur et un recepteur de television et systeme mettant en oeuvre le procede
EP0443921B1 (fr) Procédé de traitement des données numériques de contrôle associées à un signal vidéo de type HD-MAC
EP1603341B1 (fr) Procédé et dispositif pour les systèmes d'interpolation d'images par estimation et compensation de mouvement
EP0135405B1 (fr) Procédé et dispositif de détection de points en mouvement dans une image de télévision pour systèmes de télévision numérique de compression de débit à rafraîchissement conditionnel
EP0342756A1 (fr) Système d'émission et réception de télévision à haute définition à débit de données réduit
EP0337565B1 (fr) Dispositif de codage de signaux représentatifs d'une suite d'images et système de transmission d'images de télévision à haute définition incluant un tel dispositif
FR2650718A1 (fr) Dispositif de transformation d'une information de mouvement en un signal de detection de mouvement a la frequence trame et au nombre de lignes souhaites pour un recepteur de television haute definition
EP1591962A2 (fr) Procédé et dispositif de génération de vecteurs candidats pour les systèmes d'interpolation d'images par estimation et compensation de mouvement
FR2707779A1 (fr) Appareil et procédé de traitement de données d'image capables de traiter des données d'image à vitesse élevée.
FR2729266A1 (fr) Procede d'interpolation d'images
FR2661299A1 (fr) Dispositif de codage de signaux avec reduction de leur debit.
EP0404238B1 (fr) Dispositifs de traitement de signaux avant et aprés transmission et/ou stockage avec réduction de débit, et systèmes de transmission et/ou de stockage de signaux incluant de tels dispositifs
FR2759524A1 (fr) Procede et dispositif de codage par estimation de luminance
FR2634086A1 (fr) Dispositif de sous-echantillonnage temporel et d'interpolation temporelle compensee en mouvement dans une sequence d'images entrelacees, utilisation d'un tel dispositif dans les dispositifs de codage et de decodage d'un systeme de transmission d'images de television a haute definition, et dispositifs de codage et de decodage pour un tel systeme
EP0782330A1 (fr) Dispositif d'estimation de mouvement par appariement de blocs
EP0321357B1 (fr) Procédé de sous-échantillonnage dans l'axe du mouvement d'une séquence d'images électroniques
EP2160837B1 (fr) Sélection de fonctions de décodage distribuée au décodeur
FR2700037A1 (fr) Dispositif d'estimation hiérarchique du mouvement de séquence d'images.
EP0702327A1 (fr) Dispositif d'estimation de mouvement
EP0428216B1 (fr) Dispositif de décodage amélioré de signaux de télévision de type HD-MAC
FR2651405A1 (fr) Procede et dispositif de traitement d'images a estimation de mouvement amelioree.

Legal Events

Date Code Title Description
ST Notification of lapse