EP0259902B1 - Dispositif de codage à modulation différentielle par impulsions codées, dispositif de décodage associé et système de transmission comportant au moins un tel dispositif de codage ou de décodage - Google Patents
Dispositif de codage à modulation différentielle par impulsions codées, dispositif de décodage associé et système de transmission comportant au moins un tel dispositif de codage ou de décodage Download PDFInfo
- Publication number
- EP0259902B1 EP0259902B1 EP87201438A EP87201438A EP0259902B1 EP 0259902 B1 EP0259902 B1 EP 0259902B1 EP 87201438 A EP87201438 A EP 87201438A EP 87201438 A EP87201438 A EP 87201438A EP 0259902 B1 EP0259902 B1 EP 0259902B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- samples
- circuit
- encoding
- decoding
- prediction
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Definitions
- a coding device of this kind finds important applications in particular in the field of digital television.
- the device described in this article has the following drawback: it requires as many processors as there are operations in parallel to perform, without counting the link circuits that must be provided between the processors.
- the present invention provides a coding device of the kind mentioned in the preamble which largely eliminates the aforementioned drawback and which, therefore, is of simpler construction.
- Such a device is remarkable in that the coding processing circuits are divided into coding assemblies for performing processing in parallel, in that there is an interleaver for transforming the series of samples to be coded into a series. of interleaved samples in a certain order, in that said input samples are interleaved samples, in that said order is established so that the prediction samples are supplied to the coding difference circuit simultaneously with the corresponding samples of the interleaved sequence and so that the coding sets carry out the processing in parallel of at least two samples of the interleaved sequence and in that a certain set elaborates the output samples from the difference samples.
- the invention also relates to an associated decoding device and a transmission system comprising at least one such coding or decoding device.
- Figure 1 shows a coding device according to the invention.
- Figure 2 shows a few scan lines of a television picture.
- Figure 3 shows an interleaver
- FIG. 4 shows the appearance of some signals present in the coding device of the invention.
- Figure 5 shows how interleaving is done.
- FIG. 6 shows the flow of samples in the coding device of the invention.
- Figure 7 shows the flow of samples in the prediction circuit.
- FIG. 8 shows: on the one hand, a decoding device according to the invention, and on the other hand, a transmission system according to the invention.
- the reference 1 indicates a television camera which supplies the information "Y" concerning the luminance of the image.
- the activity defines a luminance transition between picture elements; the activity is all the stronger as the transition is brutal.
- a strong activity is associated with a coarse characteristic since it is shown that it is not necessary to code precisely the levels situated on either side of the transition.
- a lower activity is therefore associated with a finer characteristic.
- the word coded by the device 15 finally appears at the output terminal 35 connected to the output of the quantization circuit 24.
- the device is remarkable in that it is divided into four sets of circuits E1, E2, E3 and E4, and in that it is provided with interleaving means so that each of said sets performs different operations.
- the set E1 is constituted by the difference circuit 20, the set E2 by the direct quantization circuit 24, the set E3 by the reverse quantization circuit 26 and the addition circuit 28, and the set E4 by the prediction circuit 22 combined with the activity measurement circuit 30.
- the different sets of circuits are separated by a first series of registers 51, 52, 53 and 54 placed respectively between the sets E1 and E2, between E2 and E3, between E3 and E4, and between E4 and E1; an interlacing circuit 60 is also provided so that two successive samples, at its input, are separated by three samples at its output.
- the coding device 15 also includes a second series of registers 61, 62, 64, 65 and 66 for delaying different information; registers 61 and 62 of this second series connect the output of register 54 to an input of adder 28, registers 64 and 65 connect the output of activity measurement circuit 30 to the quantization control input of circuit 24 and the register 66 connects the output of the register 64 to the input of the reverse quantization control circuit 26.
- FIG 2 there are shown some lines LL1, LL2, LL3 and LL4 of decomposition of a television image, performed by the camera 1. Each line is also decomposed into “L” points.
- Y (n) be the luminance of a point "n” located on line LL3; the prediction circuit 22 will determine the prediction value P (n) relative to Y (n) from points neighbors: the previous point "(n-1)" located on the same line LL3 and two points on the previous line LL2: "n-1-L” and "nL”.
- P0, P1, P2 come respectively from different shift registers 80, 81 and 82 connected in cascade; register 80 has six positions while registers 81 and 82 have four.
- the IRD value is determined by the output signal from register 53.
- three multiplication organs 85, 86 and 87 are used which multiply the information IRD, P1 and P2 by ⁇ , ⁇ and ⁇ respectively, and an addition organ 90 finally provides the value of the prediction from the results prepared by bodies 85, 86 and 87.
- the input of the shift register 80 is connected to the output of a two-position switch 92.
- This switch put in its first position (I), connects the input of the shift register 80 with the output of an assembly two registers 95 and 96 connected in cascade; the entrance to this set ble is connected to the output of the register 53.
- the switch 92 is put in its second position (II)
- the input of the shift register 80 is connected to the output of a register 97 whose input is also connected to the output of register 53.
- FIG. 3 there is shown in detail the interlacing circuit 60. It is formed from a random access memory 100; this memory stores and restores data on a common line 105 connected to the output of a buffer register 106 with three states; the input of this register is connected to the terminal 12.
- the data to be recorded comes from the input terminal 12 via the register 106 and the data comes to the memory 100, before undergoing the operation of the difference circuit 20, pass through a buffer register 110.
- This memory 100 is written according to an address code coming from a counter 112 and it is read according to an address code coming from a read only memory 114, itself addressed by the counter 112
- This memory 114 therefore performs transcoding.
- a switch 116 allows either the code supplied by the counter 112, or the read-out code from the memory 114, to serve as the address code for the memory 100.
- All the operations carried out by the coding device of the invention are carried out at the rate of signals h, h , h1 ⁇ 4, h3 ⁇ 4 and RZ, developed by a time base 150.
- the shape of these signals is represented in FIG. 4.
- the signals "h” are applied to the analog-digital converter 10 to the commands for recording the registers 51, 52, 53, 54, 61, 62, 64, 65, 66, 110 (FIG. 3), to the command for shifting the registers 80, 81 and 82, to the write-read command WE of the memory 100, to the position change command of the switch 116, to the increment input of the counter 112 and to the setting to the state open from register output 106.
- the signals h additional signals h are applied to the register 106 register command.
- the h1 ⁇ 4 signals are applied to the registers 95 and 96 recording commands, and to the position change command of the switch 92; the signals h3 ⁇ 4 are applied to the command to register the register 97 and finally the signals RZ set the content of the counter 112 to zero so that the content of the latter corresponds to a certain value which will be explained below when the signal h1 ⁇ 4 is active.
- each image line has only sixteen points. It will then be easy for a person skilled in the art to generalize to any number of points per line.
- the memory 100 has sufficient capacity to contain the information relating to sixty-four image points distributed over four lines, each divided into four parts PL1, PL2, PL3 and PL4.
- the different address codes for writing WAD and for reading RAD are represented by two digits separated by ";", the first digit indicates the line number and therefore changes from 1 to 4 tandi that the second indicates the location on the line and therefore changes from 1 to 16.
- the WAD codes change continuously from 1; 1 to 1; 16 to record the sixteen elements of a line LL1 then from 2; 1 to 2; 16 to record the elements of the next line LL2, then the elements of LL3 for elements of line LL3 and finally from 4; 1 to 4; 16 for those of line LL4 and the cycle starts again with the WAD code: 1; 1 ...
- the WAS code (1; 1) is generated immediately after the RAD read code (4; 1) - which corresponds to the first element of the quarter line PL1 of line 4; then, the writing code (1; 2) immediately follows the reading code (3; 5), that is to say the first element of the quarter of line PL2 of line 3 ... and so on .
- the information I (3; 5) at the output of the circuit 60 concerns the element (3; 5); to this information corresponds a difference E formed by the circuit 20 corresponding to this same element, which is written: E (3; 5); this information E (3; 5) will give information EQ (3; 5) at the output of the quantization circuit 24, at the instant "t2".
- information IR (3; 5) is obtained at time "t3”.
- the IRD information (3; 5) is obtained at the output of the register 53.
- This IRD information (3; 5) is applied to the prediction circuit 22; if one refers to the formula (1), relating to the prediction, the output signal PA relates to the following image element, one thus writes: PA (3; 6); the prediction information P (3; 6), which occurs at time "t5", corresponds well to the picture element I (3; 6) which occurs at this time.
- the prediction information PD (3; 6), which occurs at the instant "t6", appears at the output of the register 61 at the same instant as the information EQ (3; 6) at the output of the quantization circuit 24 so that at the instant "t7" the adder circuit 28 will carry out the IR addition (3; 6) of information relating to the same picture element: IR (3; 6) PDD (3; 6) + EQ ⁇ 1 (3; 6) if PDD and EQ ⁇ 1 are called the information at the outputs of register 62 and of inverse quantization circuit 26 respectively.
- the h1 ⁇ 4 signals become active and the h3 ⁇ 4 signals inactive so that one immediately obtains "tt5" at the output of flip-flop 96, the information P1 ⁇ 4 ( 4; 7); this information remains until the instant "tt9" when, again, the h1 ⁇ 4 signals become active; one then obtains the information PD1 ⁇ 4 (4; 7) at the output of the register 95 and from there, one has the input of the register 80, the information PIN (4; 7) at the instant "tt9"; the PIN information (4; 8) is at the instant "tt13".
- the IRD information (3; 10), used to provide the PA prediction (3; 11), should also be used for the PA (4; 10) and PA (4; 11) prediction.
- the prediction PA (4; 10) must be carried out when IRD (4; 9) appears, that is to say at time "tt12"; there must be information P1 (3; 10) at the output of register 81 and P2 (3; 9) information at the output of register 82, which is easy to verify. It will be noted that the displacement of the elements (4; ...) at the entry of the register 80 makes it possible to save the good information for the predictions concerning the line 1.
- a transmission system according to the invention; it is formed on the one hand by a transmission part 200 already comprising the elements indicated in FIG. 1 and in addition a transmission circuit 205 intended to interface between the data supplied to terminal 35 and the transmission medium shown by an arrow 210, and on the other hand of a receiving part 300; this part 300 comprises a reception circuit 305 supplying, from the signals coming from a transmission medium, data to an input terminal 312 of a decoding circuit 315 according to the invention and therefore associated with the coding 15; the circuit 305 also supplies signals to a reception time base 350.
- the signals decoded by the decoder 315 appear at the output terminal 435, they are then put into analog form by the digital-analog converter 440 to be viewed by a display unit 442.
- the decoding circuit 315 must be as closely as possible in correspondence with the coding circuit 15; also, there is a set of circuits ER3 comprising a reverse quantization circuit 526 with an addition circuit 528 just like the circuit E3 comprising circuits 26 and 28; there is also the set ER4 comprising the prediction and activity measurement circuits 622 and 630 with a structure identical to that of circuits 22 and 30.
- the sets of circuits ER3 and ER4 are separated by a register 653.
- the circuit of addition receives the output signal from the prediction circuit 528 through the inter medial of three registers connected in cascade 700, 701 and 702. There are also three registers connected in cascade 800, 801 and 802 between the output of the activity measurement circuit 630 and the control of the reverse quantization circuit 526.
- the input 312 is connected to the input of the reverse quantization circuit via a register 850.
- the output terminal 435 is connected to the output of the adder circuit by a reverse reorganization circuit 860 whose structure is almost identical to that of circuit 60. The difference being that the read-only memory is programmed differently to output the image information one after the other.
- the recording commands of these different registers 653, 700, 701, 702, 800, 801, 802 and 850 receive the signals "hR" representing the signals "h” reconstructed by the reception time base which also provides the useful signals pure the prediction circuit 622 associated with the activity measurement circuit 630 and for the reverse reorganization circuit 860.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
- L'invention concerne un dispositif de codage à modulation différentielle par impulsions codées comportant une entrée pour recevoir une suite d'échantillons à coder ordonnés, une sortie pour fournir des échantillons codés, des circuits de traitement de codage notamment :
- un circuit de différence de codage pour fournir des échantillons de différence entre des échantillons d'entrée et des échantillons de prédiction de codage,
- un circuit de prédiction de codage pour fournir les échantillons de prédiction de codage à partir des échantillons codés.
- Un dispositif de codage de ce genre trouve des applications importantes notamment dans le domaine de la télévision numérique.
- Dans ce genre d'applications, on est confronté avec le problème de la rapidité des traitements que l'on doit effectuer. En effet, si l'on veut coder une image de télévision selon une cadence de points d'image de 13,5 MHz, on a un temps de 74 ns pour effectuer un traitement.
- Si on examine le cas des dispositifs de codage à modulation différentielle conventionnels, on s'aperçoit que ce temps de 74 ns, une fois réparti entre l'opération à entreprendre par le circuit de différence, par le circuit de prédiction et aussi par d'autres circuits -tels que le circuit de quantifications et...- est insuffisant pour les circuits disponibles.
- C'est pourquoi l'on a proposé d'effectuer différentes opérations en parallèle par des processeurs : voir l'article "DISTRIBUTED VLSI PROCESSORS POR PICTURE CODING" de S.C. Knauer paru dans ICC 84 Conf. Rec. (Amsterdam, PAYS-BAS, Mai 84) pages 718-723.
- Le dispositif décrit dans cet article présente l'inconvénient suivant : il nécessite autant de processeurs qu'il y a d'opérations en parallèle à effectuer, sans compter les circuits de liaison qu'il faut prévoir entre les processeurs.
- La présente invention propose un dispositif de codage du genre mentionné dans le préambule qui supprime, dans une large mesure, l'inconvénient précité et qui, donc, est de construction plus simple.
- Un tel dispositif est remarquable en ce que les circuits de traitement de codage sont divisés en ensembles de codage pour effectuer des traitements en parallèle, en ce qu il est prévu un organe d'entrelacement pour transformer la suite d'échantillons à coder en une suite d'échantillons entrelacés selon un certain ordre, en ce que lesdits échantillons d'entrée sont les échantillons entrelacés, en ce que ledit ordre est établi pour que les échantillons de prédiction soient fournis au circuit de différence de codage simultanément avec les échantillons correspondants de la suite entrelacée et pour que les ensembles de codage effectuent le traitement en parallèle d'au moins deux échantillons de la suite entrelacée et en ce qu'un certain ensemble élabore les échantillons de sortie à partir des échantillons de différence.
- L'invention concerne aussi un dispositif de décodage associé et un système de transmission comportant au moins un tel dispositif de codage ou de décodage.
- La description suivante en regard de dessins annexés, le tout donné à titre d'exemple, fera bien comprendre comment l'invention peut être réalisée.
- La figure 1 montre un dispositif de codage conforme à l'invention.
- La figure 2 représente quelques lignes de balayage d'une image de télévision.
- La figure 3 montre un organe d'entrelacement.
- La figure 4 montre l'allure de quelques signaux présents dans le dispositif de codage de l'invention.
- La figure 5 montre comment est réalisé l'entrelacement.
- La figure 6 montre le cheminement d'échantillons dans le dispositif de codage de l'invention.
- La figure 7 montre le cheminement d'échantillons dans le circuit de prédiction.
- La figure 8 montre : d'une part, un dispositif de décodage conforme à l'invention, et d'autre part, un système de transmission conforme à l'invention.
- A la figure 1, la référence 1 indique une caméra de télévision qui fournit l'information "Y" concernant la luminance de l'image. Un convertisseur analogique-numérique 10 présenté à l'entrée 12 du dispositif de codage 15, conforme à l'invention, les différents échantillons numériques représentant ce signal de luminance.
- Le dispositif de codage comporte :
- un circuit de différence 20 pour effectuer la différence entre un échantillon provenant de l'entrée 12 et un autre échantillon provenant d'un circuit de prédiction 22,
- un circuit de quantification directe 24 pour diminuer le nombre d'éléments binaires du résultat élaboré par le circuit de différence,
- un circuit de quantification inverse 26,
- un circuit d'addition 28 pour additionner un échantillon provenant du circuit de prédiction 22 avec l'échantillon fourni par le circuit de quantification inverse 26,
- un circuit d'activité 30 coopérant avec le circuit de prédiction qui agit sur les circuits de quantification directe 24 et de quantification inverse 26. On trouvera la définition de cette notion "d'activité" dans l'article de Peter PIRSCH intitulé "Design of DPCM Quantizers for Video Signals Using Subjective Tests" et paru en juillet 1981 dans la revue "IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. COM-29, No 7.
- L'activité définit une transition de luminance entre éléments d'image ; l'activité est d'autant plus forte que la transition est brutale. A une activité forte, on associe une caractéristique grossière puisque l'on montre qu'il n'est pas necessaire de coder avec précision les niveaux situés de part et d'autre de la transition. A une activité plus faible, on associe donc une caractéristique plus fine.
- Le mot codé par le dispositif 15 apparaît finalement à la borne de sortie 35 connectée en sortie du circuit de quantification 24.
- Conformément à l'invention, le dispositif est remarquable en ce qu'il est divisé en quatre ensembles de circuits E1, E2, E3 et E4, et en ce qu'il est prévu des moyens d'entrelacement pour que chacun desdits ensembles effectue des opérations différentes.
- L'ensemble E1 est constitué par le circuit de différence 20, l'ensemble E2 par le circuit de quantification directe 24, l'ensemble E3 par le circuit de quantification inverse 26 et le circuit d'addition 28, et l'ensemble E4 par le circuit de prédiction 22 combiné avec le circuit de mesure d'activité 30.
- Les différents ensembles de circuits sont séparés par une première série de registres 51, 52, 53 et 54 placés respectivement entre les ensembles E1 et E2, entre E2 et E3, entre E3 et E4, et entre E4 et E1 ; il est aussi prévu un circuit d'entrelacement 60 pour que deux échantillons successifs, à son entrée, soient séparés par trois échantillons à sa sortie. Le dispositif de codage 15 comporte aussi une deuxième série de registres 61, 62, 64, 65 et 66 pour retarder différentes informations ; les registres 61 et 62 de cette deuxième série relient la sortie du registre 54 à une entrée de l'additionneur 28, les registres 64 et 65 relient la sortie du circuit de mesure d'activité 30 à l'entrée de commande de quantification du circuit 24 et le registre 66 relie la sortie du registre 64 à l'entrée du circuit de commande de quantification inverse 26.
- A la figure 2, on a représenté quelques lignes LL1, LL2, LL3 et LL4 de décomposition d'une image télévision, effectuée par la caméra 1. Chaque ligne est aussi décomposée en "L" points. Soit Y(n), la luminance d'un point "n" situé sur la ligne LL3 ; le circuit de prédiction 22 déterminera la valeur de prédiction P(n) relativement à Y(n) à partir de points voisins : le point précédent "(n-1)" situé sur la même ligne LL3 et deux points sur la ligne LL2 précédente : "n-1-L" et "n-L".
-
-
- On fera par la suite l'identification :
Les différentes valuers P0, P1, P2 proviennent respectivement de différents registres à décalage 80, 81 et 82 montés en cascade ; le registre 80 a six positions tandis que les registres 81 et 82 en ont quatre. La valeur IRD est déterminée par le signal de sortie du registre 53. - Pour obtenir la prédiction, on utilise trois organes de multiplication 85, 86 et 87 qui multiplient respectivement les informations IRD, P1 et P2 par α, γ et β, et un organe d'addition 90 fournit finalement la valeur de la prédiction à partir des résultats élaborés par les organes 85, 86 et 87.
- L'entrée du registre à décalage 80 est connectée à la sortie d'un commutateur à deux positions 92. Ce commutateur, mis dans sa première position (I), connecte l'entrée du registre à décalage 80 avec la sortie d'un ensemble de deux registres 95 et 96 montés en cascade ; l'entrée de cet ensem ble est branchée à la sortie du registre 53. Lorsque le commutateur 92 est mis dans sa deuxième position (II), l'entrée du registre à décalage 80 est branchée à la sortie d'un registre 97 dont l'entrée est également connectée à la sortie du registre 53.
- A la figure 3, on a représenté en détail le circuit d'entrelacement 60. Il est constitué à partir d'une mémoire vive 100 ; cette mémoire emmagasine et restitue des données sur une ligne commune 105 connectée à la sortie d'un registre tampon 106 à trois états ; l'entrée de ce registre est connectée à la borne 12. Les données à enregistrer proviennent de la borne d'entrée 12 via le registre 106 et les données provenant à la mémoire 100, avant de subir l'opération du circuit de différence 20, transitent par un registre tampon 110. Cette mémoire 100 est écrite selon un code d'adresse provenant d'un compteur 112 et elle est lue selon un code d'adresse provenant d'une mémoire morte 114, adressée elle-même par le compteur 112. Cette mémoire 114 effectue donc un transcodage. Un commutateur 116 permet soit au code de fourni par le compteur 112, soit au code de sortie de la mémoire morte 114, de servir de code d'adresse pour la mémoire 100.
- Toutes les opérations effectuées par le dispositif de codage de l'invention s'effectuent au rythme de signaux h,
h , h¼, h¾ et RZ, élaborés par une base de temps 150. L'allure de ces signaux est représentée à la figure 4. - Les signaux "h" sont appliqués au convertisseur analogique-numérique 10 aux commandes d'enregistrement des registres 51, 52, 53, 54, 61, 62, 64, 65, 66, 110 (figure 3), à la commande de décalage des registres 80, 81 et 82, à la commande d'écriture-lecture WE de la mémoire 100, à la commande de changement de position du commutateur 116, à l'entrée d'incrémentation du compteur 112 et à la mise à l'état ouvert de la sortie du registre 106.
- Les signaux
h complémentaires des signaux h sont appliqués à la commande d'enregistrement du registre 106. - Les signaux h¼ sont appliqués aux commandes d'enregistrement des registres 95 et 96, et à la commande de changement de position du commutateur 92 ; les signaux h¾ sont appliqués à la commande d'enregistrement du registre 97 et enfin les signaux RZ mettent à zéro le contenu du compteur 112 pour que le contenu de celui-ci corresponde à une certaine valeur qui sera explicitée plus loin lorsque le signal h¼ est actif.
- Pour expliquer plus commodément le fonctionnement du dispositif de codage de l'invention, on admet que chaque ligne d'image comporte seulement seize points. Il sera facile ensuite pour un homme de l'art de généraliser à un nombre quelconque de points par ligne.
- La mémoire 100 a une capacité suffisante pour contenir l'information relative à soixante-quatre points d'image répartis sur quatre lignes, divisée chacune en quatre parties PL1, PL2, PL3 et PL4. La figure 4 montre les signaux qui commandent la manière dont la mémoire 100 est écrite et lue. Ce sont les valeurs logiques des signaux "h" qui déterminent la lecture et l'écriture de cette mémoire ; pour h = 0, il y a écriture alors que pour h = 1, il y a lecture et l'on admettra que le contenu du compteur 112 s'incrémente d'une unité à chaque transition de 0 à 1 de la valeur des signaux "h". Pour chaque valeur du compteur 112 on commencera donc d'abord par une lecture (h = 1) et ensuite, on effectuera l'écriture de la mémoire 100 (h = 0). Les différents codes d'adresses pour l'écriture WAD et pour la lecture RAD sont représentés par deux chiffres séparés par ";", le premier chiffre indique le numéro de la ligne et évolue donc de 1 à 4 tandi que le deuxième indique l'emplacement sur la ligne et évolue donc de 1 à 16. Les échantillons qui apparaissent à la sortie du registre 106 sont enregistrés pour des valeurs "h" = 0 successivement dans toutes les cases de la mémoire 100. A cette valeur h = 0, l'adressage de la mémoire se fait par le contenu du compteur 112 via le commutateur 116 positionné convenablement ; la mémoire 112 est mise par ce même signal "h", appliqué à la com mande WE, en l'état d'écriture. Les codes WAD, fournis par ce compteur, évoluent continûment de 1;1 à 1;16 pour enregistrer les seize éléments d'une ligne LL1 puis de 2;1 à 2;16 pour enregistrer les éléments de la ligne suivante LL2, ensuite les éléments de LL3 pour les éléments de la ligne LL3 et enfin de 4;1 à 4;16 pour ceux de la ligne LL4 et le cycle recommence avec le code WAD : 1;1...
- Lorsque h = 1, le commutateur 116 change de position, la mémoire 100 est adressée par le code de sortie RAD de la mémoire morte 114, la commande WE autorise cette mémoire à être lue. Ainsi, le code WAS (1;1) est engendré immédiatement après le code de lecture RAD (4;1) -ce qui correspond au premier élément du quart de ligne PL1 de la ligne 4 ; ensuite, le code d'écriture (1;2)suit immédiatement le code de lecture (3;5), c'est-à-dire le premier élément du quart de ligne PL2 de la ligne 3... et ainsi de suite. On a donc compris que la lecture se faisait en commençant par le premier élément du quart de ligne PL1 de la ligne LL4, puis celui de PL2 de la ligne LL3, ensuite celui de PL3 de la ligne LL2, on continue avec celui du quart de ligne PL4 de la ligne LL1 ; là, on passe ensuite au deuxième élément du quart de ligne PL1 de la ligne LL4 et ainsi de suite. Si on examine alors la succession des éléments à la sortie du registre 110, les adresses sont : (4;1) (3;5) (2;9) (1;13) (4;2)... Donc, entre deux éléments successifs (4;1) et (4;2), il y a trois éléments. On peut se reporter à la figure 5 où tout l'entrelacement des échantillons est explicité ; sur cette figure on pourra constater qu'entre deux éléments enregistrés successivement, il y a, en lecture, trois éléments qui les séparent.
- Il est possible maintenant de voir le cheminement des différentes informations à l'intérieur du dispositif de codage de l'invention. Ce cheminement se déroule au rythme des transitions montantes des signaux "h".
- On admet qu'en un certain instant "t1" (voir figure 6) l'information I(3;5) à la sortie du circuit 60 concerne l'élément (3;5) ; à cette information, correspond une différence E formée par le circuit 20 correspondant à ce même élément, ce qui s'écrit : E(3;5) ; cette information E(3;5) va donner une information EQ(3;5) à la sortie du circuit de quantification 24, à l'instant "t2". A la sortie du circuit additionneur 28, on obtient l'information IR(3;5) à l'instant "t3". A l'instant "t4", on obtient l'information IRD(3;5) à la sortie du registre 53. Cette information IRD(3;5) est appliquée au circuit de prédiction 22 ; si on se reporte à la formule (1), relative à la prédiction, le signal de sortie PA est relatif à l'élément d'image suivant, on écrit donc : PA(3;6) ; l'information de prédiction P(3;6), qui survient à l'instant "t5", correspond bien à l'élément d'image I(3;6) qui survient à cet instant.
- L'information de prédiction PD(3;6), qui survient à l'instant "t6", apparaît à la sortie du registre 61 au même instant que l'information EQ(3;6) à la sortie du circuit de quantification 24 de sorte qu'à l'instant "t7" le circuit additionneur 28 effectuera l'addition IR(3;6) des informations concernant le même élément d'image :
si on appelle PDD et EQ⁻¹ les informations aux sorties du registre 62 et du circuit de quantification inverse 26 respectivement. - Il convient maintenant d'examiner plus en détail le cheminement des informations à l'intérieur du circuit de prédiction 22 (voir figure 1). On se place à l'instant "tt1" où l'on a l'information IRD(3;10) ; cette information est emmagasinée dans le registre 97 par une transition active du signal h¾ et devient, à l'instant "tt2", l'information P¾(3;10) à la sortie du registre 97 et comme le commutateur 92 est en position II, l'information d'entrée P(IN) du registre à décalage 80 concerne toujours ce point (3;10) ; aux instants "tt2" et "tt3" apparaissent les informations IRD(2;14) et IRD(1;2) qui suivent le même chemin que l'information précédente et l'on trouve à l'entrée du registre à décalage 80 les informations PIN(2;14) et PIN(1;2) aux instants "tt3" et "tt4".
- Lorsqu'apparaît l'information IRD(4;7), les signaux h¼ deviennent actifs et les signaux h¾ inactifs de sorte que l'on obtient dès l'instant "tt5" à la sortie de la bascule 96, l'information P¼(4;7) ; cette information reste jusqu'à l'instant "tt9" où, à nouveau, les signaux h¼ deviennent actifs ; on obtient alors l'information PD¼(4;7) à la sortie du registre 95 et de là, on a l'entrée du registre 80, l'information PIN(4;7) à l'instant "tt9" ; l'information PIN(4;8) se trouve à l'instant "tt13". Si on considère la succession des informations IRD et la succession des informations PIN, on s'aperçoit qu'il y a décalage des informations de la ligne 4 ; ainsi l'élément (4;7) se retrouve à la place de l'élément (4;8) et l'élément (4;8) à la place de l'élément (4;9), etc...
- L'information IRD(3;10), utilisée pour fournir la prédiction PA(3;11), doit être aussi utilisée pour la prédiction PA(4;10) et PA(4;11). La prédiction PA(4;10) doit être effectuée lorsqu'apparaît IRD(4;9), c'est-à-dire à l'instant "tt12" ; on doit avoir à la sortie du registre 81 une information P1(3;10) et à la sortie du registre 82, une information P2(3;9), ce qui est facile à vérifier. On notera que le déplacement des éléments (4;...) à l'entrée du registre 80 permet de sauvegarder les bonnes informations pour les prédictions concernant la ligne 1.
- Il est facile de vérifier que la mesure d'activité effectuée pour un point quelconque est bien effectuée avec les points avoisinants tels que définis à la formule (2).
- En tenant compte des différents retards : on en déduit que le signal h¼ doit être actif pour un contenu du compteur 112 (1;2) et se reproduire ainsi périodiquement, avec une période égale à quatre fois celle du signal "h" figure 4).
- Il est bien évident que différentes variantes peuvent être réalisées sans sortir du cadre de l'invention. Ainsi, au lieu de grouper deux circuits en quatre ensembles, il aurait été possible d'en prendre deux ; dans ce cas, la mémoire 60 contiendrait deux lignes d'images et elle serait lue moitié par moitié au lieu de quart par quart. Bien que l'on ait décrit cette mémoire pour une organisation de lignes de 16 points, l'invention couvre bien évidemment le cas où ces lignes comporteraient un nombre bien plus élevé de points. Si,de manière générale, les lignes sont formées de 4N éléments d'images (on garde ici le cas où il y a quatre ensembles), on peut montrer que le registre 80 possède 4N-10 positions.
- A la figure 8, on a représenté un système de transmission conforme à l'invention ; il est formé d'une part d'une partie émission 200 comportant déjà les éléments indiqués à la figure 1 et en plus un circuit de transmission 205 destiné à faire l'interface entre les données fournies à la borne 35 et le milieu de transmission représenté par une flèche 210, et d'autre part d'une partie réception 300 ; cette partie 300 comporte un circuit de réception 305 fournissant, à partir des signaux provenant un milieu de transmission, des données à une borne d'entrée 312 d'un circuit de décodage 315 conforme à l'invention et de ce fait associé au circuit de codage 15 ; le circuit 305 fournit aussi des signaux à une base de temps de réception 350. Les signaux décodés par le décodeur 315 apparaissent à la borne de sortie 435, ils sont ensuite mis sous forme analogique par le convertisseur numérique-analogique 440 pour être visualisé par une unité de visualisation 442. Le circuit de décodage 315 doit être le plus possible en correspondance avec le circuit de codage 15 ; aussi, on retrouve un ensemble de circuits ER3 comportant un circuit de quantification inverse 526 avec un circuit d'addition 528 tout comme le circuit E3 comportant les circuits 26 et 28 ; on retrouve aussi l'ensemble ER4 comportant les circuits de prédiction et de mesure d'activité 622 et 630 de structure identique à celle des circuits 22 et 30. Les ensembles de circuits ER3 et ER4 sont séparés par un registre 653. Le circuit d'addition reçoit le signal de sortie du circuit de prédiction 528 par l'inter médiaire de trois registres montés en cascade 700, 701 et 702. On retrouve aussi trois registres montés en cascade 800, 801 et 802 entre la sortie du circuit de mesure d'activité 630 et la commande du circuit de quantification inverse 526. L'entrée 312 est reliée à l'entrée du circuit de quantification inverse par l'intermédiaire d'un registre 850. La borne de sortie 435 est reliée à la sortie du circuit additionneur par un circuit de réorganisation inverse 860 dont la structure est quasi identique à celle du circuit 60. La différence étant que la mémoire morte est programmée différemment pour sortir les informations d'image les unes à la suite des autres. Les commandes d'enregistrement de ces différents registres 653, 700, 701, 702, 800, 801, 802 et 850 reçoivent les signaux "hR" représentant les signaux "h" reconstitués par la base de temps réception qui fournit également les signaux utiles pur le circuit de prédiction 622 associé au circuit de mesure d'activité 630 et pour le circuit de réorganisation inverse 860.
Claims (6)
- Dispositif de codage à modulation différentielle par impulsions codées comportant une entrée pour recevoir une suite d'échantillons à coder ordonnés, une sortie pour fournir des échantillons codés de sortie, des circuits de traitement de codage, notamment :- un circuit de différence de codage pour fournir des échantillons de différence entre des échantillons d'entrée et des échantillons de prédiction de codage,- un circuit de prédiction de codage pour fournir des échantillons de prédiction de codage à partir des échantillons codés de sortie,caractérisé en ce que les circuits de traitement de codage sont divisés en ensembles de codage pour effectuer des traitements en parallèle, en ce qu'il est prévu un organe d'entrelacement pour transformer la suite d'échantillons à coder en une suite d'échantillons entrelacés selon un certain ordre, en ce que lesdits échantillons d'entrée sont les échantillons entrelacés, en ce que ledit ordre est établi pour que les échantillons de prédiction soient fournis au circuit de différence de codage simultanément avec les échantillons correspondants de la suite entrelacée et pour que les ensembles de codage effectuent le traitement en parallèle d'au moins deux échantillons de la suite entrelacée et en ce qu un certain ensemble élabore les échantillons de sortie à partir des échantillons de différence.
- Dispositif de codage à modulation différentielle, caractérisé en ce qu'il comporte en outre comme circuits de traitement de codage :- un circuit de quantification directe pour réduire l'échantillon de différence selon plusieurs caractéristiques de transcodage direct et pour constituer le certain ensemble,- un circuit de quantification inverse de codage pour reformer l'échantillon de différence réduit selon les caractéristiques inverses desdites caractéristiques de transcodage,- un circuit de mesure d'activité de codage pour déterminer les caractéristiques directe et inverse des circuits de quantification,- un circuit d'addition pour fournir au circuit de mesure d'activités de codage et au circuit de prédiction de codage des échantillons représentant la somme des échantillons reformés et des échantillons de prédiction de codage.
- Dispositif de codage à modulation différentielle selon la revendication 2, caractérisé en ce que :- un premier ensemble de circuits de traitement est formé du circuit de différence,- un deuxième ensemble est formé du circuit de quantification directe et constitue le certain ensemble,- un troisième ensemble est formé du circuit de quantification inverse et du circuit d'addition,- un quatrième ensemble est formé du circuit de mesure d'activité et du circuit de prédiction.
- Dispositif de décodage associé à un dispositif de codage selon l'une des revendications 1 à 3, caractérisé en ce qu'il comporte une entrée pour recevoir des échantillons codés transmis entrelacés et une sortie pour fournir des échantillons de sortie codés ordonnés, des circuits de traitement de décodage, notamment :- un circuit d'addition de décodage pour former une suite des échantillons reconstitués entrelacés à partir des échantillons codés transmis entrelacés et des échantillons de prédiction de décodage,- un circuit de prédiction de décodage pour fournir les échantillons de prédiction de décodage,et en ce que les circuits de traitement de décodage sont divisés en ensembles de décodage pour effectuer simultanément chacun un traitement sur des échantillons différents et en ce qu'il est prévu un organe de désentrelacement pour transformer la suite d'échantillons reconstitués entrelacés en une suite d'échantillons de sortie décodés ordonnés.
- Dispositif de décodage selon la revendication 4, caractérisé en ce qu'il comporte en outre comme circuit de traitement de décodage :- un circuit de quantification inverse de décodage pour reformer la suite d'échantillons codés transmis entrelacés selon des caractéristiques de transcodage inverse,- un circuit de mesure d'activité de décodage pour déterminer la caractéristique de transcodage inverse.
- Système de transmission comportant un dispositif de codage selon l'une des revendications 1 à 3 et un dispositif de décodage selon l'une des revendications 4 ou 5.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR8611686 | 1986-08-13 | ||
FR8611686A FR2602936B1 (fr) | 1986-08-13 | 1986-08-13 | Dispositif de codage a modulation differentielle par impulsions codees, dispositif de decodage associe et systeme de transmission comportant au moins un tel dispositif de codage ou de decodage |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0259902A1 EP0259902A1 (fr) | 1988-03-16 |
EP0259902B1 true EP0259902B1 (fr) | 1992-04-22 |
Family
ID=9338269
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP87201438A Expired - Lifetime EP0259902B1 (fr) | 1986-08-13 | 1987-07-27 | Dispositif de codage à modulation différentielle par impulsions codées, dispositif de décodage associé et système de transmission comportant au moins un tel dispositif de codage ou de décodage |
Country Status (5)
Country | Link |
---|---|
US (1) | US4860314A (fr) |
EP (1) | EP0259902B1 (fr) |
JP (1) | JPS6373787A (fr) |
DE (1) | DE3778461D1 (fr) |
FR (1) | FR2602936B1 (fr) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4995059A (en) * | 1988-01-14 | 1991-02-19 | Canon Kabushiki Kaisha | Predictive coding device |
JP2722353B2 (ja) * | 1990-04-26 | 1998-03-04 | キヤノン株式会社 | 画像信号符号化装置 |
US5621901A (en) * | 1994-10-31 | 1997-04-15 | Intel Corporation | Method and apparatus for serial bus elements of an hierarchical serial bus assembly to electrically represent data and control states to each other |
CN100423583C (zh) * | 1996-12-18 | 2008-10-01 | 汤姆森消费电子有限公司 | 将数据压缩成固定长度数据块及解压的方法 |
US6496537B1 (en) | 1996-12-18 | 2002-12-17 | Thomson Licensing S.A. | Video decoder with interleaved data processing |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1085044A (fr) * | 1975-04-03 | 1980-09-02 | Yukihiko Iijima | Systeme de communication code a prevision avec reaction composite pour signal de television en couleur incluant une porteuse de chrominance |
DE3331426A1 (de) * | 1983-08-31 | 1985-03-14 | Siemens AG, 1000 Berlin und 8000 München | Anordnung zur zweidimensionalen dpcm-codierung |
DE3417139A1 (de) * | 1984-05-09 | 1985-11-14 | Standard Elektrik Lorenz Ag, 7000 Stuttgart | Digitaler dpcm-codierer/decodierer fuer hohe verarbeitungsgeschwindigkeiten, insbesondere fuer fernsehbildsignale |
US4723161A (en) * | 1985-03-20 | 1988-02-02 | Nec Corporation | Method and arrangement of coding digital image signals utilizing interframe correlation |
DE3571731D1 (en) * | 1985-04-03 | 1989-08-24 | Itt Ind Gmbh Deutsche | Circuit for compressing data for digital video signals with a difference pulse code modulator |
-
1986
- 1986-08-13 FR FR8611686A patent/FR2602936B1/fr not_active Expired
-
1987
- 1987-07-27 EP EP87201438A patent/EP0259902B1/fr not_active Expired - Lifetime
- 1987-07-27 DE DE8787201438T patent/DE3778461D1/de not_active Expired - Lifetime
- 1987-08-11 US US07/084,658 patent/US4860314A/en not_active Expired - Fee Related
- 1987-08-12 JP JP62200094A patent/JPS6373787A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
FR2602936B1 (fr) | 1988-12-02 |
FR2602936A1 (fr) | 1988-02-19 |
US4860314A (en) | 1989-08-22 |
EP0259902A1 (fr) | 1988-03-16 |
JPS6373787A (ja) | 1988-04-04 |
DE3778461D1 (de) | 1992-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0206847B1 (fr) | Dispositifs de calcul de transformées cosinus, dispositif de codage et dispositif de décodage d'images comportant de tels dispositifs de calcul | |
EP0248729B1 (fr) | Dispositifs de calcul de transformées cosinus monodimensionnelles, et dispositif de codage et dispositif de décodage d'images comportant de tels dispositifs de calcul | |
EP0142439B1 (fr) | Procédé de compression d'une succession d'informations numériques, et dispositif mettant en oeuvre ce procédé | |
EP0154340A1 (fr) | Processeur de calcul d'une transformée discrète inverse du cosinus | |
EP0448491A1 (fr) | Procédé de codage et de transmission à au moins deux niveaux de qualité d'images numériques appartenant à une séquence d'images, et dispositifs correspondants | |
EP0416985B1 (fr) | Procédé de multiplexage d'un signal sonore avec un signal vidéo analogique et système correspondant de distribution d'images fixes sonorisées | |
EP0154341B1 (fr) | Processeur de calcul d'une transformée discrète du cosinus | |
FR2486334A1 (fr) | Procede pour numeriser un signal video discret dans le temps avec utilisation d'une transformation d'image | |
FR2587521A1 (fr) | Appareil de traitement de signaux destine a effectuer des operations a resolutions multiples en temps reel | |
EP0259902B1 (fr) | Dispositif de codage à modulation différentielle par impulsions codées, dispositif de décodage associé et système de transmission comportant au moins un tel dispositif de codage ou de décodage | |
EP0338899B1 (fr) | Procédé de codage et de décodage d'informations, par blocs, et dispositifs de codage et de décodage pour la mise en oeuvre de ce procédé | |
EP0262032A1 (fr) | Additionneur binaire comportant un opérande fixé, et multiplieur binaire parallèle-série comprenant un tel additionneur | |
EP0206892A1 (fr) | Procédé de traitement de signaux numérisés représentatifs d'une image origine | |
FR2591050A1 (fr) | Procede et dispositif de compression par codage conditionnel d'images numeriques sans perte d'informations | |
FR2741977A1 (fr) | Appareil pour la transformation d'un cosinus discret bidimensionnel | |
EP0022513A1 (fr) | Appareil de calcul de transformée de Fourier discrète bidimensionnelle | |
EP0053064A1 (fr) | Système de transmission numérique à codage adaptatif d'informations analogiques échantillonnées et transformées par transformation orthogonale | |
EP0376384A1 (fr) | Dispositif de transmission d'informations utilisant un codage statistique, partie émission et partie réception convenant pour un tel dispositif | |
FR2625399A1 (fr) | Dispositif de regulation de debit conjointe a au moins deux composantes de signaux video numeriques | |
EP0030194B1 (fr) | Etage prédicteur pour système de compression de débit numérique | |
EP0732809A1 (fr) | Dispositif de filtrage digital | |
FR2487545A1 (fr) | Appareil de conversion de nombres decimaux codes binaires en nombres binaires | |
EP0230158B1 (fr) | Processeur numérique d'images échographiques, à interpolation | |
CA2026766C (fr) | Procede de multiplexage d'un signal sonore dans un signal video analogique et systeme de distribution d'images fixes sonorisees | |
FR2541795A1 (fr) | Processeur universel, en particulier pour traitement de signal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB |
|
17P | Request for examination filed |
Effective date: 19880902 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: TRT TELECOMMUNICATIONS RADIOELECTRIQUES ET TELEPH Owner name: TELECOMMUNICATIONS RADIOELECTRIQUES ET TELEPHONIQU |
|
17Q | First examination report despatched |
Effective date: 19901116 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB |
|
REF | Corresponds to: |
Ref document number: 3778461 Country of ref document: DE Date of ref document: 19920527 |
|
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) | ||
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
REG | Reference to a national code |
Ref country code: FR Ref legal event code: TP |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 19960701 Year of fee payment: 10 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 19960724 Year of fee payment: 10 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 19960924 Year of fee payment: 10 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19970727 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: TP |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 19970727 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19980331 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19980401 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST |