Nova Patents
EP0464591B1

Method and apparatus for coding

Abstract

This record has no abstract on file.

EP0464591B1, drawing sheet 1
Sheet 1 of 122

Term

Term ended

Expired 25 June 2011, 15.2 years ago.

  1. Priority
  2. Filed
  3. Granted
  4. Expired
  5. Today

31 claims: 31 independent, 0 dependent

  1. 1
    A coding apparatus for coding a digital video signal, comprising:sub-band dividing means for dividing said digital video signal into a plurality of video signals of different frequency sub-bands;formatting means for formatting video signals of each sub-band into blocks per every plurality of picture elements;orthogonal transforming means for performing orthogonal transform to each of the formatted blocks thereby to obtain coefficients;andcoding means for coding the obtained coefficients, characterized in that    said coding means includes quantizing means having a plurality of quantization tables of different quantizing step widths for quantizing the coefficients obtained by said orthogonal transforming means with the use of one selected quantization table, and determining means for determining a quantization table to be selected by said quantizing means based on the signal level of picture elements of the block in high frequency band. Codiergerät zum Codieren eines digitalen Videosignals, wobei das Gerät folgendes aufweist: eine Unterband-Aufteilungseinrichtung zum Aufteilen des digitalen Videosignals in eine Vielzahl von Videosignalen von Unterbändern unterschiedlicher Frequenz;eine Formatiereinrichtung zum Formatieren von Videosignalen jedes Unterbandes in Blöcke pro jeder Vielzahl von Bildelementen;eine Orthogonaltransformiereinrichtung zum Durchführen einer orthogonalen Transformation an jedem der formatierten Blöcke, um dadurch Koeffizienten zu erhalten;undeine Codiereinrichtung zum Codieren der erhaltenen Koeffizienten, dadurch gekennzeichnet, daß die Codiereinrichtung eine Quantisierungseinrichtung mit einer Vielzahl von Quantisierungstabellen mit unterschiedlichen Quantisierungsschrittbreiten zum Quantisieren der durch die Orthogonaltransformiereinrichtung erhaltenen Koeffizienten unter Verwendung einer ausgewählten Quantisierungstabelle enthält, und eine Bestimmungseinrichtung zum Bestimmen, daß eine Quantisierungstabelle durch die Quantisierungseinrichtung basierend auf dem Signalpegel von Bildelementen des Blocks in einem Hochfrequenzband ausgewählt wird. Dispositif de codage pour coder un signal vidéo numérique, comprenant : des moyens de division de sous-bande pour diviser ledit signal vidéo numérique en une pluralité de signaux vidéo de sous-bandes de différentes fréquences ;des moyens de formatage pour formater les signaux vidéo de chaque sous-bande sous la forme de blocs pour chaque pluralité d'éléments d'image ;des moyens de transformation orthogonale pour appliquer une transformation orthogonale à chacun des blocs formatés afin d'obtenir des coefficients ;etdes moyens de codage pour coder les coefficients obtenus, caractérisé en ce que lesdits moyens de codage comprennent des moyens de quantification ayant une pluralité de tables de quantification de différentes largeurs de pas de quantification pour quantifier les coefficients obtenus par lesdits moyens de transformation orthogonale à l'aide d'une table de quantification choisie, et des moyens de détermination pour déterminer une table de quantification devant être sélectionnée par lesdits moyens de quantification sur la base du niveau de signal des éléments d'image du bloc dans la bande des hautes fréquences.
  2. 2
    A coding apparatus as set forth in Claim 1, wherein said sub-band dividing means includes means for dividing the digital video signal into two in correspondence to a vertical frequency, means for thinning the digital video signal to half in a vertical direction, means for dividing the digital video signal into two in correspondence to a horizontal frequency, and means for thinning the digital video signal to half in a horizontal direction. Codiergerät nach Anspruch 1, wobei die Unterband-Aufteilungseinrichtung folgendes enthält:eine Einrichtung zum Aufteilen des digitalen Videosignals in zwei entsprechend einer vertikalen Frequenz, eine Einrichtung zum Verdünnen des digitalen Videosignals auf die Hälfte in vertikaler Richtung, eine Einrichtung zum Aufteilen des digitalen Videosignals in zwei gemäß einer horizontalen Frequenz, und eine Einrichtung zum Verdünnen des digitalen Videosignals auf die Hälfte in horizontaler Richtung. Dispositif de codage selon la revendication 1, dans lequel lesdits moyens de division de sous-bande comprennent des moyens pour diviser en deux le signal vidéo numérique conformément à une fréquence verticale, des moyens pour réduire le signal vidéo numérique de moitié dans une direction verticale, des moyens pour diviser en deux le signal vidéo numérique conformément à une fréquence horizontale et des moyens pour réduire le signal vidéo numérique de moitié dans une direction horizontale.
  3. 3
    A coding apparatus as set forth in one of Claims 1 or 2, wherein said coding means includes scanning means for scanning in one dimension the coefficients obtained by said orthogonal transforming means, and means for controlling said scanning means so that the starting position of the one-dimensional scanning is decided in accordance with each sub-band. Codiergerät nach einem der Ansprüche 1 oder 2, wobei die Codiereinrichtung folgendes enthält:eine Abtasteinrichtung zum Abtasten in einer Dimension der durch die Orthogonaltransformiereinrichtung erhaltenen Koeffizienten und eine Einrichtung zum Steuern der Abtasteinrichtung, so daß die Anfangsposition der eindimensionalen Abtastung gemäß jedem Unterband entschieden wird. Dispositif de codage selon l'une des revendications 1 ou 2, dans lequel lesdits moyens de codage comprennent des moyens de balayage pour balayer dans une dimension les coefficients obtenus par lesdits moyens de transformation orthogonale, et des moyens pour commander lesdits moyens de balayage de telle sorte que la position de départ du balayage monodimensionnel soit décidée conformément à chaque sous-bande.
  4. 4
    A coding apparatus as set forth in Claim 1, wherein said orthogonal transforming means includes an orthogonal transforming circuit which thins a part of the blocks obtained by said formatting means and performs orthogonal transform to the remaining blocks. Codiergerät nach Anspruch 1, wobei die Orthogonaltransformiereinrichtung eine Orthogonaltransformierschaltung enthält, die einen Teil der durch die Formatiereinrichtung erhaltenen Blöcke verdünnt und eine orthogonale Transformation an den übrigen Blöcken durchführt. Dispositif de codage selon la revendication 1, dans lequel lesdits moyens de transformation orthogonale comprennent un circuit de transformation orthogonale qui réduit une partie des blocs obtenus par lesdits moyens de formatage et applique une transformation orthogonale aux blocs restants.
  5. 5
    A coding apparatus as set forth in Claim 4, wherein said digital video signal is a digital video signal of interlaced type. Codiergerät nach Anspruch 4, wobei das digitale Videosignal ein digitales Videosignal vom Zeilensprungtyp ist. Dispositif de codage selon la revendication 4, dans lequel ledit signal vidéo numérique est un signal vidéo numérique de type entrelacé.
  6. 6
    A coding apparatus as set forth in Claim 5, wherein said orthogonal transforming circuit thins a part of the blocks, with n fields (n:a natural number) set as one cycle. Codiergerät nach Anspruch 5, wobei die Orthogonaltransformierschaltung einen Teil der Blöcke verdünnt, wobei n Felder (n: eine natürliche Zahl) als ein Zyklus eingestellt sind. Dispositif de codage selon la revendication 5, dans lequel ledit circuit de transformation orthogonale réduit une partie des blocs, avec n trames (n : nombre naturel) définies comme un cycle.
  7. 7
    A coding apparatus as set forth in Claim 5, wherein said orthogonal transforming circuit thins a part of the blocks, with n frames (n:a natural number) set as one cycle. Codiergerät nach Anspruch 5, wobei die Orthogonaltransformierschaltung einen Teil der Blöcke verdünnt, wobei n Datenübertragungsblöcke (n: eine natürliche Zahl) als ein Zyklus eingestellt ist. Dispositif de codage selon la revendication 5, dans lequel ledit circuit de transformation orthogonale réduit une partie des blocs, avec n images (n : nombre naturel) définies comme un cycle.
  8. 8
    A coding apparatus as set forth in one of claims 1 to 7, wherein said orthogonal transforming means includes means for obtaining activity of the blocks obtained by said formatting means, means for determining as to the effectiveness of each block on the basis of the obtained activity, and outputting means for outputting coefficients of effective blocks. Codiergerät nach einem der Ansprüche 1 bis 7, wobei die Orthogonaltransformiereinrichtung folgendes enthält:eine Einrichtung zum Erhalten einer Aktivität der durch die Formatiereinrichtung erhaltenen Blöcke, eine Einrichtung zum Bestimmen der Effektivität jedes Blocks auf der Basis der erhaltenen Aktivität, und eine Ausgabeeinrichtung zum Ausgeben von Koeffizienten effektiver Blöcke. Dispositif de codage selon l'une des revendications 1 à 7, dans lequel lesdits moyens de transformation orthogonale comprennent des moyens permettant d'obtenir l'activité des blocs obtenue par lesdits moyens de formatage, des moyens destinés à déterminer l'efficacité de chaque bloc sur la base de l'activité obtenue et des moyens de sortie pour délivrer les coefficients des blocs effectifs.
  9. 9
    A coding apparatus as set forth in Claim 8, wherein said activity is at least one of the variance of blocks, maximum value of blocks, dynamic range of blocks and difference of the signal level of adjacent picture elements. Codiergerät nach Anspruch 8, wobei die Aktivität wenigstens die Varianz der Blöcke, ein maximaler Wert von Blöcken, ein dynamischer Bereich von Blökken und/oder eine Differenz der Signalpegel benachbarter Bildelemente. Dispositif de codage selon la revendication 8, dans lequel ladite activité est au moins une parmi la variance des blocs, la valeur maximale des blocs, la gamme dynamique des blocs et la différence du niveau de signal des éléments d'image adjacents.
  10. 10
    A coding apparatus as set forth in Claim 8, wherein said outputting means outputs also a coefficient of a direct current component in a block which is not an effective block. Codiergerät nach Anspruch 8, wobei die Ausgabeeinrichtung auch einen Koeffizienten einer Gleichstromkomponente in einem Block ausgibt, der kein effektiver Block ist. Dispositif de codage selon la revendication 8, dans lequel lesdits moyens de sortie délivrent également un coefficient d'une composante continue dans un bloc qui n'est pas un bloc effectif.
  11. 11
    A coding apparatus as set forth in Claim 1, wherein said determining means includes means for dividing said block in high frequency band into a plurality of sub-blocks, and means for determining a quantization table to be selected by said quantizing means based on the maximum value of the absolute signal level of the picture elements within the sub-blocks. Codiergerät nach Anspruch 1, wobei die Bestimmungseinrichtung folgendes enthält:eine Einrichtung zum Aufteilen des Blocks in einem Hochfrequenzband in eine Vielzahl von Unterblöcken und eine Einrichtung zum Bestimmen, daß eine Quantisierungstabelle durch die Quantisierungseinrichtung basierend auf dem maximalen Wert des absoluten Signalpegels der Bildelemente innerhalb der Unterblöcke ausgewählt wird. Dispositif de codage selon la revendication 1, dans lequel lesdits moyens de détermination comprennent des moyens pour diviser ledit bloc dans la bande des hautes fréquences en une pluralité de sous-blocs, et des moyens destinés à déterminer une table de quantification devant être sélectionnée par lesdits moyens de quantification sur la base de la valeur maximale du niveau de signal absolu des éléments d'image à l'intérieur des sous-blocs.
  12. 12
    A coding apparatus as set forth in Claim 1, wherein said determining means includes means for dividing said block in high frequency band into a plurality of sub-blocks, and means for determining a quantization table to be selected by said quantizing means based on the dynamic range of the signal level of the picture elements within the sub-blocks. Codiergerät nach Anspruch 1, wobei die Bestimmungseinrichtung folgendes enthält:eine Einrichtung zum Aufteilen des Blocks im Hochfrequenzband in eine Vielzahl von Unterblöcken und eine Einrichtung zum Bestimmen, daß eine Quantisierungstabelle durch die Quantisierungseinrichtung basierend auf dem dynamischen Bereich des Signalpegels der Bildelemente innerhalb der Unterblöcke ausgewählt wird. Dispositif de codage selon la revendication 1, dans lequel lesdits moyens de détermination comprennent des moyens pour diviser ledit bloc dans la bande des hautes fréquences en une pluralité de sous-blocs, et des moyens destinés à déterminer une table de quantification devant être sélectionnée par lesdits moyens de quantification sur la base de la gamme dynamique du niveau de signal absolu des éléments d'image à l'intérieur des sous-blocs.
  13. 13
    A coding apparatus as set forth in Claim 1, wherein said sub-band dividing means divides said digital video signal into two in correspondence to a horizontal frequency and also into two in correspondence to a vertical frequency thereby to divide said digital video signal into video signals of four kinds of sub-bands. Codiergerät nach Anspruch 1, wobei die Unterband-Aufteilungseinrichtung das digitale Videosignal in zwei entsprechend einer horizontalen Frequenz und auch in zwei entsprechend einer vertikalen Frequenz aufteilt, um dadurch das digitale Videosignal in Videosignale von vier Arten von Unterbändern aufzuteilen. Dispositif de codage selon la revendication 1, dans lequel lesdits moyens de division de sous-bande divisent en deux ledit signal vidéo numérique conformément à une fréquence horizontale et également en deux conformément à une fréquence verticale, divisant ainsi ledit signal vidéo numérique en signaux vidéo de quatre types de sous-bandes.
  14. 14
    A coding apparatus as set forth in Claim 13, wherein said block in high frequency band is a block where a horizontal frequency is in a low band and vertical frequency is in a high band and, a block where a horizontal frequency is in a high band and vertical frequency is in a low band. Codiergerät nach Anspruch 13, wobei der Block im Hochfrequenzband ein Block ist, wo eine horizontale Frequenz in einem niedrigen Band und eine vertikale Frequenz in einem hohen Band ist, und ein Block, wo eine horizontale Frequenz in einem hohen Band ist und eine vertikale Frequenz in einem niedrigen Band ist. Dispositif de codage selon la revendication 13, dans lequel ledit bloc dans la bande des hautes fréquences est un bloc où une fréquence horizontale est dans une bande inférieure et une fréquence verticale dans une bande supérieure, un bloc où une fréquence horizontale est dans une bande supérieure et une fréquence verticale dans une bande inférieure.
  15. 15
    A coding apparatus as set forth in one of Claims 1 to 14, wherein said orthogonal transform is DCT (Discrete Cosine Transform). Codiergerät nach einem der Ansprüche 1 bis 14, wobei die orthogonale Transformation eine DCT (diskrete Kosinustransformation) ist. Dispositif de codage selon l'une des revendications 1 à 14, dans lequel ladite transformation orthogonale est une transformation discrète de cosinus.
  16. 16
    A coding apparatus for coding a digital video signal according to one of claims 1 to 15, wherein said formatting means formats said digital video signals into blocks so that at least one dimension of the blocks corresponds to the temporal direction. Codiergerät zum Codieren eines digitalen Videosignals gemäß einem der Ansprüche 1 bis 15, wobei die Formatiereinrichtung die digitalen Videosignale in Blöcke formatiert, so daß wenigstens eine Dimension der Blöcke der temporalen Richtung entspricht. Dispositif de codage pour coder un signal vidéo numérique selon l'une des revendications 1 à 15, dans lequel lesdits moyens de formatage formatent lesdits signaux vidéo numériques en blocs de telle sorte qu'au moins une dimension des blocs corresponde à la direction temporelle.
  17. 17
    A coding apparatus for coding a digital video signal according to claim 1, wherein said formatting means formats video signals of each sub-band into three-dimensional blocks per every plurality of picture elements;andsaid orthogonal transforming means performs three-dimensional orthogonal transform to each of the formatted blocks thereby to obtain coefficients. Codiergerät zum Codieren eines digitalen Videosignals nach Anspruch 1, wobei die Formatiereinrichtung Videosignale jedes Unterbands in dreidimensionale Blöcke pro jeder Vielzahl von Bildelementen formatiert;unddie Orthogonaltransformiereinrichtung eine dreidimensionale orthogonale Transformation an jedem der formatierten Blöcke durchführt, um dadurch Koeffizienten zu erhalten. Dispositif de codage pour coder un signal vidéo numérique selon la revendication 1, dans lequel lesdits moyens de formatage formatent des signaux vidéo de chaque sous-bande à l'intérieur de blocs tridimensionnels pour chaque pluralité d'éléments d'image ;et    lesdits moyens de transformation orthogonale appliquent une transformation orthogonale tridimensionnelle à chacun des blocs formatés afin d'obtenir des coefficients.
  18. 18
    A coding apparatus for coding a digital video signal of interlaced type, according to claim 1 wherein    said sub-band dividing means comprises:a first vertical filter of taps of an odd number which allows one of the odd-number and even-number fields of said digital video signal to pass;anda second vertical filter of taps of an even number which allows the other of the odd-number and even-number fields of said digital video signal to pass. Codiergerät zum Codieren eines digitalen Videosignals vom Zeilensprungtyp nach Anspruch 1, wobei die Unterband-Aufteilungseinrichtung folgendes aufweist: ein erstes vertikales Filter von Abzweigem einer ungeraden Anzahl, das einem der ungeradzahligen und geradzahligen Feldern des digitalen Videosignals erlaubt, hindurchzugehen;undein zweites vertikales Filter von Abzweigem einer geraden Anzahl, das den anderen der ungeradzahligen und geradzahligen Feldern des digitalen Videosignals erlaubt, hindurchzugehen. Dispositif de codage pour coder un signal vidéo numérique de type entrelacé selon la revendication 1, dans lequel lesdits moyens de division de sous-bande comprennent : un premier filtre vertical de prises d'un nombre impair qui permet à l'une des trames à nombre impair et nombre pair dudit signal vidéo numérique de passer;etun second filtre vertical de prises d'un nombre pair qui permet à l'une des trames à nombre impair et nombre pair dudit signal vidéo numérique de passer.
  19. 19
    A coding apparatus for coding a digital video signal according to one of claims 1 to 18, wherein said determining means includes a weighting means for performing weighting to the obtained coefficients. Codiergerät zum Codieren eines digitalen Videosignals nach einem der Ansprüche 1 bis 18, wobei die Bestimmungseinrichtung eine Gewichtungseinrichtung zum Durchführen einer Gewichtung bezüglich der erhaltenen Koeffizienten enthält. Dispositif de codage pour coder un signal vidéo numérique selon l'une des revendications 1 à 18, dans lequel lesdits moyens de détermination comprennent des moyens de pondération pour appliquer une pondération aux coefficients obtenus.
  20. 20
    A coding apparatus as set forth in Claim 19, wherein said weighting means reforms weighting in a manner that weighting to each sub-band is consecutive in a frequency direction. Codiergerät nach Anspruch 19, wobei die Gewichtungseinrichtung eine Gewichtung auf eine Weise neu bildet, daß eine Gewichtung bezüglich jedes Unterbandes in einer Frequenzrichtung aufeinanderfolgend ist. Dispositif selon la revendication 19, dans lequel lesdits moyens de pondération effectuent une nouvelle pondération de manière que la pondération pour chaque sous-bande soit consécutive dans une direction de fréquence.
  21. 21
    A coding apparatus for coding a digital video signal, according to claim 1, wherein    said coding means has a plurality of coding tables corresponding to respective sub-bands and for coding the obtained coefficients on the basis of a coding table selected from the plurality of coding tables. Codiergerät zum Codieren eines digitalen Videosignals nach Anspruch 1, wobei die Codiereinrichtung eine Vielzahl von Codiertabellen entsprechend jeweiligen Unterbändem und zum Codieren der erhaltenen Koeffizienten auf der Basis einer aus der Vielzahl von Codiertabellen ausgewählten Codiertabelle aufweist. Dispositif de codage pour coder un signal vidéo numérique selon la revendication 1, dans lequel lesdits moyens de codage ont une pluralité de tables de codage correspondant aux sous-bandes respectives et pour coder les coefficients obtenus sur la base d'une table de codage sélectionnée dans la pluralité des tables de codage.
  22. 22
    A coding apparatus for coding a digital video signal according to claim 21, wherein said determining means further comprises    a weighting means for performing weighting to the obtained coefficients. Codiergerät zum Codieren eines digitalen Videosignals nach Anspruch 21, wobei die Bestimmungseinrichtung weiterhin eine Gewichtungseinrichtung zum Durchführen einer Gewichtung bezüglich der erhaltenen Koeffizienten aufweist. Dispositif de codage pour coder un signal vidéo numérique selon la revendication 21, dans lequel lesdits moyens de détermination comprennent en outre des moyens de pondération pour appliquer une pondération aux coefficients obtenus.
  23. 23
    A coding apparatus for coding a digital video signal according to one of claims 1 to 22, which further includes a decoding means for decoding a coded data thereby to obtain the digital video signal, said decoding means comprising:decoding means for decoding the coded data thereby to obtain coefficients;inverse orthogonal transforming means for performing inverse orthogonal transform to the obtained coefficients thereby to obtain a plurality of video signals of sub-bands;andsub-band synthesizing means for synthesizing the plurality of video signals of sub-bands thereby to obtain said digital video signal. Codiergerät zum Codieren eines digitalen Videosignals nach einem der Ansprüche 1 bis 22, das weiterhin eine Decodiereinrichtung zum Decodieren codierter Daten enthält, um dadurch das digitale Videosignal zu erhalten, wobei die Decodiereinrichtung folgendes aufweist: eine Decodiereinrichtung zum Decodieren der codierten Daten, um dadurch Koeffizienten zu erhalten;eine Invers-Orthogonaltransformiereinrichtung zum Durchführen einer inversen orthogonalen Transformation an den erhaltenen Koeffizienten, um dadurch eine Vielzahl von Videosignalen der Unterbänder zu erhalten;undeine Unterband-Zusammensetzungseinrichtung zum Zusammensetzen der Vielzahl von Videosignalen der Unterbänder, um dadurch das digitale Videosignal zu erhalten. Dispositif de codage pour coder un signal vidéo numérique selon l'une des revendications 1 à 22, qui comprend en outre des moyens de décodage pour décoder des données codées afin d'obtenir le signal vidéo numérique, lesdits moyens de décodage comprenant : des moyens de décodage pour décoder les données codées afin d'obtenir des coefficients ;des moyens de transformation orthogonale inverse pour appliquer une transformation orthogonale inverse aux coefficients obtenus afin d'obtenir une pluralité de signaux vidéo de sous-bandes ;etdes moyens de synthétisation de sous-bande pour synthétiser la pluralité de signaux vidéo de sous-bandes afin d'obtenir ledit signal vidéo.
  24. 24
    A coding method for coding a digital video signal, comprising:a step of dividing said digital video signal into a plurality of video signals of different frequency sub-bands;a step of formatting the video signals of each sub-band into two or more-dimensional blocks per every plurality of picture elements;a step of performing orthogonal transform to each of the formatted blocks thereby to obtain coefficients;anda step of coding the obtained coefficients characterized in that step of coding further comprises the steps of: determining one out of a plurality of quantization tables having different quantizing step widths based on the signal level of picture elements of the block in the high frequency band, andquantizing said coefficients obtained in said step of performing orthogonal transform using the selected quantization table. Codierverfahren zum Codieren eines digitalen Videosignals, wobei das Verfahren folgendes aufweist: einen Schritt zum Aufteilen des digitalen Videosignals in eine Vielzahl von Videosignalen von Unterbändern unterschiedlicher Frequenz;einen Schritt zum Formatieren der Videosignale jedes Unterbandes in zwei- oder mehrdimensionale Blöcke pro jeder Vielzahl von Bildelementen;einen Schritt zum Durchführen einer orthogonalen Transformation bezüglich jedes der formatierten Blöcke, um dadurch Koeffizienten zu erhalten;undeinen Schritt zum Codieren der erhaltenen Koeffizienten,    dadurch gekennzeichnet, daß der Schritt zum Codieren weiterhin folgende Schritte aufweist: Bestimmen einer aus einer Vielzahl von Quantisierungstabellen mit unterschiedlichen Quantisierungsschrittbreiten basierend auf dem Signalpegel von Bildelementen des Blocks im Hochfrequenzband, undQuantisieren der im Schritt zum Durchführen einer orthogonalen Transformation erhaltenen Koeffizienten unter Verwendung der ausgewählten Quantisierungstabelle. Procédé de codage pour coder un signal vidéo numérique comprenant : une étape de division dudit signal vidéo numérique en une pluralité de signaux vidéo de sous-bandes de différentes fréquences ;une étape de formatage des signaux vidéo de chaque sous-bande à l'intérieur de blocs à deux dimensions ou plus pour chaque pluralité d'éléments d'image ;une étape consistant à appliquer une transformation orthogonale à chacun des blocs formatés afin d'obtenir des coefficients ;etune étape de codage des coefficients obtenus.
  25. 25
    A coding method according to claim 24 wherein the step of coding includes one-dimensional scanning, wherein the starting point of said one-dimensional scanning is decided for each sub-band by said step of determining a quantization table. Codierverfahren nach Anspruch 24, wobei der Schritt zum Codieren ein eindimensionales Abtasten enthält, wobei der Anfangspunkt der eindimensionalen Abtastung für jedes Unterband durch den Schritt zum Bestimmen einer Quantisierungstabelle entschieden wird. Procédé de codage selon la revendication 24, dans lequel l'étape de codage comprend un balayage monodimensionnel, dans lequel le point de départ dudit balayage monodimensionnel est décidé pour chaque sous-bande par ladite étape de détermination d'une table de quantification.
  26. 26
    A coding method for coding a digital video signal according to claims 24 or 25, further comprising the steps of :thinning out a part of the formatted blocks;performing orthogonal transform to each remaining block thereby to obtain coefficients. Codierverfahren zum Codieren eines digitalen Videosignals nach Anspruch 24 oder 25, wobei das Verfahren folgende Schritte aufweist: Verdünnen eines Teils der formatierten Blöcke;Durchführen einer orthogonalen Transformation an jedem übrigen Block, um dadurch Koeffizienten zu erhalten. Procédé de codage pour coder un signal vidéo numérique selon les revendications 24 ou 25, comprenant en outre les étapes consistant à : réduire une partie des blocs formatés ;appliquer une transformation orthogonale à chaque bloc restant afin d'obtenir des coefficients. Caractérisé en ce que cette étape de codage comprend en outre les étapes consistant à : déterminer une parmi plusieurs tables de quantification ayant différentes largeurs de pas de quantification sur la base du niveau de signal des éléments d'image du bloc dans la bande des hautes fréquences, etquantifier lesdits coefficients obtenus dans ladite étape d'application d'une transformation orthogonale à l'aide de la table de quantification sélectionnée.
  27. 27
    A coding method for coding a digital video signal according to one of claims 24 to 26, wherein said step of determining includes :a step of obtaining activity of the video signals in each formatted block;a step of determining whether each block is an effective block on the basis of the activity further including the steps of coding only the coefficients in the effective blocks. Codierverfahren zum Codieren eines digitalen Videosignals nach einem der Ansprüche 24 bis 26, wobei der Schritt zum Bestimmen folgendes enthält: einen Schritt zum Erhalten einer Aktivität der Videosignale in jedem formatierten Block;einen Schritt zum Bestimmen, ob jeder Block ein effektiver Block ist, auf der Basis der Aktivität, der weiterhin den Schritt zum Codieren nur der Koeffizienten in den effektiven Blöcken enthält. Procédé de codage pour coder un signal vidéo numérique selon l'une des revendications 24 à 26, dans lequel ladite étape de détermination comprend : une étape consistant à obtenir l'activité des signaux vidéo dans chaque bloc formaté;une étape consistant à déterminer si chaque bloc est un bloc effectif ou non sur la base de l'activité, comprenant en outre l'étape consistant à coder uniquement les coefficients des blocs effectifs.
  28. 28
    A coding method for coding a digital video signal according to one of claims 24 to 27, wherein said video signal is of interlaced type and said steps of dividing said digital video signal into sub-bands and formatting the video signals of said sub-bands into blocks comprise:a step of passing one of the odd-number and even-number fields of said digital video signal through a vertical filter of taps of an odd number;a step of passing the other of the odd-number and even-number fields of said digital video signal through a vertical filter of taps of an even number;a step of constructing two-dimensional blocks in a horizontal and a vertical directions within each field by an output signal from said vertical filters;anda step of constructing three-dimensional blocks by bundling the two-dimensional blocks of a plurality of fields in a temporal direction. Codierverfahren zum Codieren eines digitalen Videosignals nach einem der Ansprüche 24 bis 27, wobei das Videosignal vom Zeilensprungtyp ist und die Schritte zum Aufteilen des digitalen Videosignals in Unterbänder und zum Formatieren der Videosignale der Unterbänder in Blöcke folgendes aufweist: einen Schritt zum Durchlassen eines der ungeradzahligen und geradzahligen Felder des digitalen Videosignals durch ein vertikales Filter von Abzweigern einer ungeraden Anzahl;einen Schritt zum Durchlassen der anderen der ungeradzahligen und geradzahligen Felder des digitalen Videosignals durch ein vertikales Filter von Abzweigem einer geraden Anzahl;einen Schritt zum Bilden zweidimensionaler Blöcke in einer horizontalen und einer vertikalen Richtung innerhalb jedes Feldes durch ein Ausgangssignal von den vertikalen Filtern;undeinen Schritt zum Bilden dreidimensionaler Blöcke durch Bündeln der zweidimensionalen Blöcke einer Vielzahl von Feldern in einer temporalen Richtung. Procédé de codage pour coder un signal vidéo numérique selon l'une des revendications 24 à 27, dans lequel ledit signal vidéo est de type entrelacé et lesdites étapes de division dudit signal vidéo numérique dans des sous-bandes et de formatage des signaux vidéo desdites sous-bandes dans des blocs comprennent : une étape consistant à faire passer une des trames à nombre impair et nombre pair dudit signal vidéo numérique à travers un filtre vertical de prises d'un nombre impair ;une étape consistant à faire passer l'autre trame à nombre impair et nombre pair dudit signal vidéo numérique à travers un filtre vertical de prises d'un nombre pair ;une étape consistant à fabriquer des blocs bidimensionnels dans une direction horizontale et dans une direction verticale à l'intérieur de chaque trame par un signal de sortie provenant desdits filtres verticaux ;etune étape consistant à fabriquer des blocs tridimensionnels en groupant les blocs bidimensionnels d'une pluralité de trames dans une direction temporelle.
  29. 29
    A coding method for coding a digital video signal according to one of claims 24 to 28, wherein said step of determining includes:a step of performing weighting to the obtained coefficients in a manner that weighting to each sub-band is consecutive in a frequency direction. Codierverfahren zum Codieren eines digitalen Videosignals nach einem der Ansprüche 24 bis 28, wobei der Schritt zum Bestimmen folgendes enthält:    einen Schritt zum Durchführen einer Gewichtung bezüglich der erhaltenen Koeffizienten auf eine Weise, daß ein Gewichten jedes Unterbandes in einer Frequenzrichtung folgerichtig ist. Procédé de codage pour coder un signal vidéo numérique selon l'une des revendications 24 à 28, dans lequel ladite étape de détermination comprend :    une étape consistant à appliquer une pondération aux coefficients obtenus de telle manière que la pondération pour chaque sous-bande soit consécutive dans une direction de fréquence.
  30. 30
    A coding method for coding a digital video signal according to one of claims 24 to 29, wherein said step of dividing said digital video signal into a plurality of video signals of sub-bands is performed according to a sub-band dividing/synthesizing method for dividing a digital video signal into sub-bands and synthesizing the divided digital video signals, comprising:a step of connecting a folded video signal folded at a end point of said digital video signal with said end point;a step of passing the video signal connected with the folded video signal through a first low pass filter of taps of an even number;a step of thinning an output of said first low pass filter at the rate 2:1 thereby to obtain a first output signal;a step of passing the video signal connected with the folded video signal through a first high pass filter of taps of an even number;a step of thinning an output of said first high pass filter at the rate 2:1 thereby to obtain a second output signal;a step of connecting a folded video signal folded at an end point of said first output signal with said end point;a step of interpolating 0 to said first output signal connected with the folded video signal thereby to increase the number of picture elements to twice;a step of passing the video signal after interpolation of 0 through a second low pass filter of taps of an even number;a step of connecting the video signal obtained by multiplying with -1 the value of each picture element when said second output signal is folded at an end point thereof with said point;a step of interpolating 0 to said second output signal connected with the folded video signal thereby to increase the number of picture elements to twice;a step of passing the video signal after interpolation of 0 through a second high pass filter of taps of an even number;anda step of synthesizing the outputs of said second low pass filter and said second high pass filter. Codierverfahren zum Codieren eines digitalen Videosignals nach einem der Ansprüche 24 bis 29, wobei der Schritt zum Aufteilen des digitalen Videosignals in eine Vielzahl von Videosignalen von Unterbändern gemäß einem Unterband-Aufteilungs-/Zusammensetzungsverfahren zum Aufteilen eines digitalen Videosignals in Unterbänder und zum Zusammensetzen der aufgeteilten digitalen Videosignals durchgeführt wird, wobei das Verfahren folgendes aufweist: einen Schritt zum Verbinden eines gefalteten Videosignals, das an einem Endteil des digitalen Videosignals gefaltet ist, mit dem Endpunkt;einen Schritt zum Durchlassen des Videosignals, das mit dem gefalteten Videosignal verbunden ist, durch ein erstes Tiefpaßfilter von Abzweigern einer geraden Anzahl;einen Schritt zum Verdünnen einer Ausgabe des ersten Tiefpaßfilters in einem Verhältnis 2 : 1, um dadurch ein erstes Ausgangssignal zu erhalten;einen Schritt zum Durchlassen des Videosignals, das mit dem gefalteten Videosignal verbunden ist, durch ein erstes Hochpaßfilter von Abzweigern einer geraden Anzahl;einen Schritt zum Verdünnen einer Ausgabe des ersten Hochpaßfilters in einem Verhältnis 2 : 1, um dadurch ein zweites Ausgangssignal zu erhalten;einen Schritt zum Verbinden eines gefalteten Videosignals, das an einem Endpunkt des ersten Ausgangssignals gefaltet ist, mit dem Endpunkt;einen Schritt zum Interpolieren von 0 zu dem ersten Ausgangssignal, das mit dem gefalteten Videosignal verbunden ist, um dadurch die Anzahl von Bildelementen auf das Zweifache zu erhöhen;einen Schritt zum Durchlassen des Videosignals nach der Interpolation von 0 durch ein zweites Tiefpaßfiltern von Abzweigem einer geraden Anzahl;einen Schritt zum Verbinden des Videosignals, das durch Multiplizieren mit -1 des Wertes jedes Bildelements erhalten wird, wenn das zweite Ausgangssignal an seinem Endpunkt mit dem Punkt gefaltet ist;einen Schritt zum Interpolieren von 0 zu dem zweiten Ausgangssignal, das mit dem gefalteten Videosignal verbunden ist, um dadurch die Zahl von Bildelementen auf das Zweifache zu erhöhen;einen Schritt zum Durchlassen des Videosignals nach der Interpolation von 0 durch ein zweites Hochpaßfilter von Abzweigem einer geraden Anzahl;undeinen Schritt zum Zusammensetzen der Ausgaben des zweiten Tiefpaßfilters und des zweiten Hochpaßfilters. Procédé de codage pour coder un signal vidéo numérique selon l'une des revendications 24 à 29, dans lequel ladite étape de division dudit signal vidéo numérique en une pluralité de signaux vidéo de sous-bandes est réalisée selon un procédé de division/synthétisation de sous-bande destiné à diviser un signal vidéo numérique dans des sous-bandes et à synthétiser les signaux vidéo numériques divisés, comprenant : une étape consistant à connecter un signal vidéo replié au niveau d'un point d'extrémité dudit signal vidéo numérique avec ledit point d'extrémité ;une étape consistant à faire passer le signal vidéo connecté avec le signal vidéo replié à travers un premier filtre passe-bas de prises d'un nombre pair ;une étape consistant à réduire une sortie dudit premier filtre passe-bas au rapport de 2/1 afin d'obtenir un premier signal de sortie ;une étape consistant à faire passer le signal vidéo connecté avec le signal vidéo replié à travers un premier filtre passe-haut de prises d'un nombre pair ;une étape consistant à réduire une sortie dudit premier filtre passe-haut au rapport 2/1 afin d'obtenir un second signal de sortie ;une étape consistant à connecter un signal vidéo replié au niveau d'un point d'extrémité dudit premier signal de sortie avec ledit point d'extrémité ;une étape consistant à effectuer l'interpolation de 0 sur ledit premier signal de sortie connecté avec le signal vidéo replié afin de multiplier par deux le nombre d'éléments d'image ;une étape consistant à faire passer le signal vidéo après interpolation de 0 à travers un second filtre passe-bas de prises d'un nombre pair ;une étape consistant à connecter le signal vidéo obtenu en multipliant par -1 la valeur de chaque élément d'image lorsque le second signal de sortie est replié au niveau d'un de ses points d'extrémité avec ledit point d'extrémité ;une étape consistant à effectuer l'interpolation de 0 sur ledit second signal de sortie connecté avec le signal vidéo replié afin de multiplier par deux le nombre d'éléments d'image ;une étape consistant à faire passer le signal vidéo après interpolation de 0 à travers un second filtre passe-haut de prises d'un nombre pair ;etune étape consistant à synthétise les sorties dudit second filtre passe-bas et dudit second filtre passe-haut.
  31. 31
    A coding method for coding a digital video signal according to one of claims 24 to 29, wherein said step of dividing said digital video signal into a plurality of video signals of sub-bands is performed according to a sub-band dividing/synthesizing method for dividing a digital video signal into sub-bands and synthesizing the divided digital video signals, comprising:a step of connecting a video signal obtained by subtracting one picture element from a folded video signal folded at an end point of said digital video signal with said end point;a step of passing the video signal connected with the folded video signal through a first low pass filter of taps of an odd number;a step of thinning an output of said first low pass filter at the rate 2:1 thereby to obtain a first output signal;a step of passing the video signal connected with the folded video signal through a first high pass filter of taps of an odd number;a step of thinning the output of said first high pass filter at the rate 2:1 thereby to obtain a second output signal;a step of interpolating 0 to said first output signal thereby to increase the number of picture elements to twice;a step of connecting a video signal obtained by subtracting one picture element from a folded video signal folded at an end point of said first output signal after interpolation of 0 with said end point;a step of passing the video signal connected with the folded video signal through a second low pass filter of taps of an odd number;a step of interpolating 0 to said second output signal thereby to increase the number of picture elements to twice;a step of connecting a folded video signal obtained by subtracting one picture element from the video signal folded at an end point of said second output signal after interpolation of 0 with said end point;a step of passing the video signal connected with the folded video signal through a second high pass filter of taps of an odd number;anda step of synthesizing the outputs of said second low pass filter and second high pass filter. Codierverfahren zum Codieren eines digitalen Videosignals nach einem der Ansprüche 24 bis 29, wobei der Schritt zum Aufteilen des Videosignals in eine Vielzahl von Videosignalen von Unterbändern gemäß einem Unterband-Aufteilungs-/Zusammensetzungsverfahren zum Aufteilen eines digitalen Videosignals in Unterbänder und zum Zusammensetzen der aufgeteilten digitalen Videosignale durchgeführt wird, wobei das Verfahren folgendes aufweist: einen Schritt zum Verbinden eines Videosignals, das durch Subtrahieren eines Bildelements von einem gefalteten Videosignal erhalten wird, das an einem Endpunkt des digitalen Videosignals gefaltet ist, mit dem Endpunkt;einen Schritt zum Durchlassen des Videosignals, das mit dem gefalteten Videosignal verbunden ist, durch ein erstes Tiefpaßfilter von Abzweigern einer ungeraden Anzahl;einen Schritt zum Verdünnen einer Ausgabe des ersten Tiefpaßfilters in einem Verhältnis 2 : 1, um dadurch ein erstes Ausgangssignal zu erhalten;einen Schritt zum Durchlassen des Videosignals, das mit dem gefalteten Videosignal verbunden ist, durch ein erstes Hochpaßfilter von Abzweigern einer ungeraden Anzahl;einen Schritt zum Verdünnen der Ausgabe des ersten Hochpaßfilters in einem Verhältnis 2 : 1, um dadurch ein zweites Ausgangssignal zu erhalten;einen Schritt zum Interpolieren von 0 zu dem ersten Ausgangssignal, um dadurch die Zahl von Bildelementen auf das Zweifache zu erhöhen;einen Schritt zum Verbinden eines Videosignals, das durch Subtrahieren eines Bildelements von einem gefalteten Videosignal erhalten wird, das an einem Endpunkt des ersten Ausgangssignals gefaltet ist, mit dem Endpunkt, nach einer Interpolation von 0;einen Schritt zum Durchlassen des Videosignals, das mit dem gefalteten Videosignal verbunden ist, durch ein zweites Tiefpaßfilter von Abzweigem einer ungeraden Anzahl;einen Schritt zum Interpolieren von 0 zu dem zweiten Ausgangssignal, um dadurch die Zahl von Bildelementen auf das Zweifache zu erhöhen;einen Schritt zum Verbinden eines gefalteten Videosignals, das durch Subtrahieren eines Bildelements von dem Videosignal erhalten wird, das an einem Endpunkt des zweiten Ausgangssignals gefaltet ist, mit dem Endpunkt, nach einer Interpolation von 0;einen Schritt zum Durchlassen des Videosignals, das mit dem gefalteten Videosignal verbunden ist, durch ein zweites Hochpaßfilter von Abzweigern einer ungeraden Anzahl;undeinen Schritt zum Zusammensetzen der Ausgaben des zweiten Tiefpaßfilters und des zweiten Hochpaßfilters. Procédé de codage pour coder un signal vidéo numérique selon l'une des revendications 24 à 29, dans lequel ladite étape de division dudit signal vidéo numérique en une pluralité de signaux vidéo de sous-bandes est réalisée selon un procédé de division/synthétisation de sous-bande destiné à diviser un signal vidéo numérique dans des sous-bandes et à synthétiser les signaux vidéo numériques divisés, comprenant : une étape consistant à connecter un signal vidéo obtenu en soustrayant un élément d'image d'un signal vidéo replié au niveau d'un point d'extrémité dudit signal vidéo numérique avec ledit point d'extrémité ;une étape consistant à faire passer le signal vidéo connecté avec le signal vidéo replié à travers un premier filtre passe-bas de prises d'un nombre impair ;une étape consistant à réduire une sortie dudit premier filtre passe-bas au rapport de 2/1 afin d'obtenir un premier signal de sortie ;une étape consistant à faire passer le signal vidéo connecté avec le signal vidéo replié à travers un premier filtre passe-haut de prises d'un nombre impair ;une étape consistant à réduire la sortie dudit premier filtre passe-haut au rapport 2/1 afin d'obtenir un second signal de sortie ;une étape consistant à effectuer l'interpolation de 0 sur ledit premier signal de sortie afin de multiplier par deux le nombre d'éléments d'image ;une étape consistant à connecter un signal vidéo obtenu en soustrayant un élément d'image d'un signal vidéo replié au niveau d'un point d'extrémité dudit premier signal de sortie après interpolation de 0 avec ledit point d'extrémité ;une étape consistant à faire passer le signal vidéo connecté avec le signal vidéo replié à travers un second filtre passe-bas de prises d'un nombre impair ;une étape consistant à effectuer l'interpolation de 0 sur ledit second signal de sortie afin de multiplier par deux le nombre d'éléments d'image ;une étape consistant à connecter un signal vidéo replié obtenu en soustrayant un élément d'image du signal vidéo replié au niveau d'un point d'extrémité dudit second signal de sortie après interpolation de 0 avec ledit point d'extrémité ;une étape consistant à faire passer le signal vidéo connecté avec le signal vidéo replié à travers un second filtre passe-haut de prises d'un nombre impair ;et une étape consistant à synthétiser les sorties desdits second filtre passe-bas et second filtre passe-haut.
Independent claims31