+

WO2006053841A1 - Procede de codage predictif d'une sequence d'images, dispositif de codage, procede et dispositif de decodage et programme correspondants - Google Patents

Procede de codage predictif d'une sequence d'images, dispositif de codage, procede et dispositif de decodage et programme correspondants Download PDF

Info

Publication number
WO2006053841A1
WO2006053841A1 PCT/EP2005/055796 EP2005055796W WO2006053841A1 WO 2006053841 A1 WO2006053841 A1 WO 2006053841A1 EP 2005055796 W EP2005055796 W EP 2005055796W WO 2006053841 A1 WO2006053841 A1 WO 2006053841A1
Authority
WO
WIPO (PCT)
Prior art keywords
wavelet coefficients
image
sequence
images
coefficients
Prior art date
Application number
PCT/EP2005/055796
Other languages
English (en)
Inventor
Sébastien BRANGOULO
Patrick Gioia
Original Assignee
France Telecom
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom filed Critical France Telecom
Publication of WO2006053841A1 publication Critical patent/WO2006053841A1/fr

Links

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Definitions

  • Predictive coding method of an image sequence Predictive coding method of an image sequence, coding device, method and corresponding decoding device and program.
  • the field of the invention is that of video coding, and more generally of animated image sequences, with a view to their transmission, via wired or wireless communication networks, such as Internet, mobile radio networks or DVB-T terrestrial television broadcasting networks for example, or from recording media such as DVDs, CD-ROMs, floppy disks, etc.
  • the invention also applies to the storage of video sequences on such media, or more generally on data servers.
  • each image composing the video sequence is represented by a mesh.
  • this mesh is decomposed into a second generation wavelet base, making it possible to reduce the visual information into a basic mesh and a series of wavelet coefficients.
  • the invention relates more specifically to reducing the bit rate associated with an image signal thus encoded. Indeed, with the development of new transmission networks (xDSL, mobile with GPRS and UMTS), it is necessary to adapt digital video compression techniques to network heterogeneity, as well as to possible fluctuations. Quality of Service (QoS) over time, while providing the end user with optimal visual quality.
  • QoS Quality of Service
  • the invention therefore aims to overcome these disadvantages, and to provide a new coding technique, to reduce the amount of information needed to encode a sequence of images.
  • Another object of the invention is to provide such a technique, which does not lead to significant degradation of the quality of the restored images.
  • Another object of the invention is to provide such a technique, which makes it possible to increase the quality of the restored images with a predetermined speed.
  • the invention also aims to provide such a technique that does not require a very large calculation compared to known techniques.
  • this method comprises the following steps:
  • said temporal prediction step implements at least two distinct prediction techniques, according to predetermined criteria.
  • one of said prediction techniques may be selected according to at least one of the criteria belonging to the group comprising:
  • This prediction step may for example implement at least one of the techniques belonging to the group comprising:
  • the invention also relates to the method of decoding an image sequence coded according to the encoding method described above, II comprises the following steps:
  • the invention also relates to a device for coding an image sequence, implementing the coding method of the invention.
  • a device for coding an image sequence comprises:
  • the invention relates to a device for decoding an image sequence implementing the decoding method, and comprising:
  • the invention also relates to a signal representative of an image sequence produced and / or used by the methods and devices described above, and comprising:
  • coded data representative of said basic mesh and wavelet coefficients associated with at least one reference image of said image sequence encoded data representative of difference information between predicted wavelet coefficients and corresponding real wavelet coefficients.
  • such a signal comprises control data, specifying a type of prediction technique used and / or an image, an image portion or an image group to which a prediction is applied.
  • the invention also relates to computer programs controlling means for encoding and / or decoding an image sequence, implemented or intended to be implemented in devices as described above, and / or stored on any suitable support. These programs include the program instructions necessary to perform the encoding method and / or the decoding method presented above. 6. List of figures
  • FIGS. 1a and 1b illustrate, in a simplified way, the structure of an encoder, respectively for the spatial prediction part and for the temporal prediction;
  • FIGS. 2a and 2b illustrate the structure of a decoding system, corresponding to the encoder system of FIGS. 1a and 1b, respectively for spatial prediction and temporal prediction;
  • FIG. 3 illustrates the method of implementation in the decoder of FIG. 2
  • FIG. 4 illustrates the method implemented in the encoder of FIG.
  • FIG. 5 illustrates an example of a prediction according to the invention
  • FIGS. 6 and 7 illustrate the general principle of the invention, respectively to coding and decoding
  • FIGS. 8 and 9 are two simplified diagrams of a coding device and a decoding device embodying the invention. 7. Description of a preferred embodiment of the invention
  • the invention relates to reducing the bit rate of a sequence of images, or an image, coded using a mesh and second generation wavelets.
  • the present invention provides an improvement to the technique described in the document "An adaptive video coder using saliva and second generation wavelets” by S. BRANGOULO and P. GIOIA, IASTED Sixth Conference on Signal and Image Processing, Honolulu, Hawaii , August 2004, pages 286 to 291, which proposed a second generation mesh and wavelet coding technique, taking into account inter-image difference coefficients.
  • it is proposed to take into account the residual redundancy within the inter-image wavelet coefficients, using a temporal prediction approach of the wavelet coefficients. This can be done in particular in the hierarchy of "zerotree" according to the technique presented by SAID and PERLMAN in the document "A new fast and efficient image coded based on set partitioning in hierarchical trees", IEEE Trans. Syst. Video
  • the video compression already existing is improved, by firstly making a spatial prediction of the wavelet coefficients (according to the technique already known), then a temporal prediction, so as to transmit or store only difference information.
  • Figures 6 and 7 illustrate, in a simplified manner, the principle of the invention, respectively coding and decoding.
  • the images can be organized in groups of images (GoP), whose first image and possibly the last image is transmitted in full, without estimation or prediction.
  • the prediction 63 thus delivers estimated coefficients ê t .
  • Difference 64 is made between e t and ⁇ t , to obtain difference coefficients d t .
  • the flow rate is thus greatly reduced, the values of d t generally being inaccessible.
  • the operations are performed in the reverse order.
  • the coefficients d t were received (or read from a memory or other data medium).
  • the same prediction 71 as at the coding is performed to obtain the prediction ê t .
  • FIG. 1a presents the aspect of spatial prediction, already known from the document BRANGOULO and GIOIA already cited
  • FIG. 1b introduces the aspect of temporal prediction according to the invention.
  • Spatial prediction consists in performing a WI wavelet transformation of an image at the instant t It, to deliver a part of a basic mesh after transformation MB and secondly coefficients of spatial wavelets St after transformation at time t.
  • These spatial wavelet coefficients St are then subjected to a difference analysis 12 with respect to the spatial coefficients at time t-1, to provide temporal wavelet coefficients Tt after transformation at time t.
  • the temporal prediction operation comprises means 13 for determining a mesh from the It image.
  • This mesh undergoes a transformation into wavelets 14, to deliver on the one hand, a base mesh MB, and on the other hand, spatial wavelet coefficients S t , which feed a prediction module P 15.
  • This prediction module takes into account the coefficients of at least one previous image S t-1 and S t- 2, to provide predicted spatial wavelet coefficients S ⁇ .
  • the decoder comprises symmetrical means, as illustrated by FIGS. 2a and 2b.
  • the decoder comprises adding means 21, combining the temporal wavelet coefficients T t and the spatial wavelet coefficients S t , to obtain coefficients S t + 1 which feed a transformation. wavelets W "1 22 which deliver the image data I t + 1 , taking into account firstly, the coefficients S t + 15 and secondly, the base mesh at time t + 1 .
  • Figure 2b shows the means related to the temporal prediction.
  • Prediction means 23 identical to those implemented in the encoder, perform the same prediction, and receive the data transmitted by the module 15 of Figure 1 to correct this prediction. They deliver wavelet coefficients S ⁇ , which are combined with the temporal wavelet coefficients T ' t , by means of combination means 24, to produce spatial coefficients S t + 1 which feed the wavelet transforming means.
  • inverse W "1 25 to provide the image I t + 1 , also taking into account the base mesh at time t + 1.
  • Figure 5 illustrates, in one example, the approach of the invention.
  • This figure presents three fine meshes, respectively at times t1, t2 and t3.
  • a 5I 1 , 5I 2 and 5I 3 analysis is carried out by transformation in a wavelet base, which makes it possible to obtain series of wavelet coefficients 52 1s 52 2 and 52 3 .
  • These wavelet coefficients are made in several levels, here three levels 0, 1 and 2.
  • a prediction of the temporal coefficients will be made, based on the previous spatial coefficients. Subsequently, we propose interpolating polynomials.
  • other types of prediction can be used, such as a prediction using Bezier curves, B-Splines, or subdivision surfaces.
  • N an integer determined for example by the shape of the video sequence. It can vary throughout this sequence.
  • c x (t) a spatial wavelet coefficient corresponding to an image at the instant t of the video sequence, at a location x of the image.
  • the prediction p (c x (t)) of the coefficient c x (t) is given by (Pi (t), ⁇ (t), -PsCt)).
  • Step 2 implements the reception of the differences and the reconstruction of the temporal coefficients.
  • the predictions obtained must then be supplemented by the differences d x (t).
  • a step 3 the image is reconstructed at time t, according to the technique proposed in the document BRANGOULO and GIOIA already cited.
  • the image / ( is then recovered by inverse wavelet transform from the basic mesh MB and the coefficients s x (t).
  • the encoding phase is symmetrical, as illustrated in FIG. 4.
  • a wavelet transform 4 is performed and the previous spatial coefficients are used to make a prediction 5, identical to that of step 1.
  • step 6 only the difference between the predicted coefficients and the effective coefficients.
  • FIG. 8 schematically illustrates such a coding device. It comprises processing means 81, for example in the form of a microprocessor, data storage means 82, for example in the form of a RAM memory, and a computer program 83, stored for example in a ROM memory. or any other suitable support.
  • This program 83 includes program instructions for controlling the processor 81, to perform the coding method described above.
  • the processor 81 receives an image signal 84 to be processed, and outputs an encoded image signal 85, depending on the program 83, and stores the intermediate processing data in the memory 82.
  • a decoding device comprises similar means for performing the decoding operations. More specifically, it comprises processing means 91, for example in the form of a microprocessor, data storage means 92, for example in the form of a RAM memory, and a computer program 93, stored for example in ROM or other suitable media.
  • This program 93 includes program instructions for controlling the processor 91, to perform the decoding method described above.
  • the processor 91 receives a coded image signal 94, and outputs a decoded picture signal 95, according to the program 93, and stores the intermediate processing data in the memory 92.
  • the wavelets of the second generation constitute a new transformation from the mathematical world.
  • These wavelets are constructed from an irregular subdivision of the analysis space, and are based on a weighted and averaged interpolation method.
  • the vector product usually used on L 2 (R) becomes a weighted internal vector product.
  • These wavelets are particularly well suited for analysis on compact media and intervals. However, they retain the properties of the first-generation wavelets, namely a good time / frequency location and a good calculation speed, because they are built around the lifting method described above.
  • the wavelets form a base of Riez on L 2 (R), as well as a "uniform" base for a wide variety of function spaces, such as the spaces of Lebesgue, Lipchitz, Sobolev and Besov. This means that any function of the given spaces can be decomposed on a wavelet basis, and this decomposition will uniformly converge to norm (the norm of the starting space) towards this function.
  • norm the norm of the starting space
  • P2 The decomposition coefficients on the uniform basis are known (or can be found simply). Either the wavelets are orthogonal or the dual wavelets are known (in the bi-orthogonal case).
  • the wavelets as well as their dual, have local properties in space and in frequency. Some wavelets are even compact support (the present invention preferably uses, but not exclusively, such wavelets).
  • the frequency localization properties result directly from the wavelet regularity (for high frequencies) and the number of zero polynomial moments (for low frequencies).
  • Wavelets can be used in multiresolution analysis.

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)

Abstract

L'invent ion concerne un procédé de codage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, comprenant les étapes suivantes : codage (61) dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ; prédict ion temporelle (63) d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ; déterminat ion d'informations de différence (64) entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ; codage desdites informations de différence.

Description

Procédé de codage prédictif d'une séquence d'images, dispositif de codage, procédé et dispositif de décodage et programme correspondants.
1. Domaine de l'invention Le domaine de l'invention est celui du codage vidéo, et plus généralement de séquences d'images animées, en vue de leur transmission, par le biais de réseaux de communication filaires ou sans fil, tel qu'Internet, les réseaux de radiocommunication mobiles ou les réseaux de diffusion télévisuels terrestres de type DVB-T par exemple, ou depuis des supports d'enregistrement tels que des DVD, des CD-Roms, des disquettes, etc. L'invention s'applique aussi au stockage de séquences vidéo sur de tels supports, ou plus généralement sur des serveurs de données.
Plus précisément, l'invention concerne la réduction du débit de telles séquences vidéo. L'invention s'applique aux techniques mettant en œuvre un codage par ondelettes de deuxième génération. Dans ce type de codage, chaque image composant la séquence vidéo est représentée par un maillage. À des fins de compression et de diffusion adaptative notamment, ce maillage est décomposé dans une base d' ondelettes de deuxième génération, permettant de réduire l'information visuelle en un maillage de base et une suite de coefficients d' ondelettes.
L'invention concerne plus précisément la réduction du débit associé à un signal d'image ainsi codé. En effet, avec le développement de nouveaux réseaux de transmission (xDSL, mobiles avec le GPRS et l'UMTS), il est nécessaire d'adapter les techniques de compression de vidéos numériques à l'hétérogénéité des réseaux, ainsi qu'aux fluctuations possibles de la qualité de service (QoS) au cours du temps, tout en fournissant à l'utilisateur final une qualité visuelle optimale.
2. Art antérieur L'utilisation d'un codage par maillage et ondelettes de seconde génération ont déjà fait l'objet de plusieurs publications, notamment de la part des inventeurs de la présente demande de brevet. Les principes de ce codage sont rappelés en annexe. Une technique avantageuse de codage, prenant en compte des différences entre les images successives, est par exemple présentée dans le document « An adaptive video coder using saliency and second génération wavelets » par S. BRANGOULO et P. GIOIA, IASTED sixième conférence sur le traitement de signal et d'images, Honolulu, Hawaï, août 2004, pages 286 à 291.
3. Inconvénients de l'art antérieur Cette technique permet d'obtenir un gain important en débit. Dans certaines situations, ce débit est cependant encore trop important, et oblige à réduire le nombre de coefficients codés au détriment de la qualité des images restituées.
Plus généralement, il est toujours souhaitable de réduire le débit des données, que ce soit pour limiter la bande passante nécessaire, ou pour coder plus de coefficients dans une bande passante fixée.
4. Objectifs de l'invention
L'invention a donc pour objectif de pallier ces inconvénients, et de fournir une nouvelle technique de codage, permettant de réduire la quantité d'informations nécessaires pour coder une séquence d'images.
Un autre objectif de l'invention est de fournir une telle technique, qui n'entraîne pas de dégradation importante de la qualité des images restituées.
Inversement, un autre objectif de l'invention est de fournir une telle technique, qui permette d'augmenter la qualité des images restituées, avec un débit prédéterminé.
L'invention a également pour objectif de fournir une telle technique qui ne nécessite pas de calcul très important par rapport aux techniques connues.
5. Caractéristiques principales de l'invention
Ces objectifs, ainsi que d'autres qui apparaîtront plus clairement par la suite, sont atteints selon l'invention à l'aide d'un procédé de codage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, Selon l'invention, ce procédé comprend les étapes suivantes :
- codage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ;
- prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ;
- détermination d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- codage desdites informations de différence.
Il est ainsi possible de réduire fortement et efficacement le débit, sana perte importante de qualité de reconstruction des images (ou, à débit constant, d'améliorer la qualité). De façon avantageuse, ladite étape de prédiction temporelle met en œuvre au moins deux techniques de prédiction distinctes, en fonction de critères prédéterminés.
Cela permet d'optimiser le traitement, en fonction de caractéristiques particulières. Notamment, une desdites techniques de prédiction peut être sélectionnée en fonction d'au moins un des critères appartenant au groupe comprenant :
- prise en compte d'une caractéristique particulière de l'image traitée, d'une portion de ladite image et/ou d'un groupe d'image auquel appartient ladite image ; - maximisation d'un critère de qualité ; - maximisation d'un critère de débit.
Cette étape de prédiction peut par exemple mettre en œuvre au moins une des techniques appartenant au groupe comprenant :
- les prédictions par polynôme interpolant ; - les prédictions par courbes de Béziers ;
- les prédictions par B-splines ;
- les prédictions par surfaces de subdivision.
L'invention concerne également le procédé de décodage d'une séquence d'images codée selon le procédé de codage décrit ci-dessus, II comprend les étapes suivantes :
- décodage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ;
- prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ;
- décodage d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- correction desdits coefficients d'ondelettes prédits, à l'aide desdites informations de différence.
L'invention concerne encore un dispositif de codage d'une séquence d'images, mettant en œuvre le procédé de codage de l'invention. Un tel dispositif comprend :
- des moyens de codage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ; - des moyens de prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ;
- des moyens de détermination d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- des moyens de codage desdites informations de différence. De même, l'invention concerne un dispositif de décodage d'une séquence d'images mettant en œuvre le procédé de décodage, et comprenant :
- des moyens de décodage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ; - des moyens de prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ; - des moyens de décodage d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- des moyens de correction desdits coefficients d'ondelettes prédits, à l'aide desdites informations de différence. L'invention concerne également un signal représentatif d'une séquence d'images produite et/ou utilisée par les procédés et dispositifs décrits ci-dessus, et comprenant :
- des données codées représentatives dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ; - des données codées représentatives d'informations de différence entre des coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants.
Avantageusement un tel signal comprend des données de contrôle, précisant un type de technique de prédiction utilisée et/ou une image, une portion d'image ou un groupe d'image auquel est appliquée une prédiction.
L'invention concerne encore des programmes informatiques contrôlant des moyens de codage et/ou de décodage d'une séquence d'images, mis en œuvre ou destinés à être mis en œuvre dans des dispositifs tels que décrits ci-dessus, et/ou stockés sur tout support adéquat. Ces programmes comprennent les instructions de programme nécessaires pour effectuer le procédé de codage et/ou le procédé de décodage présentés plus haut. 6. Liste des figures
D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation préférentiel de l'invention, donné à titre de simple exemple illustratif et non limitatif, et des figures annexées parmi lesquelles :
- les figures la et Ib illustrent, de façon simplifiée, la structure d'un encodeur, respectivement pour la partie prédiction spatiale et pour la prédiction temporelle ;
- les figures 2a et 2b illustrent la structure d'un système de décodage, correspondant au système encodeur des figures la et Ib, respectivement pour la prédiction spatiale et la prédiction temporelle ;
- la figure 3 illustre le procédé de mise en œuvre dans le décodeur de la figure 2 ;
- la figure 4 illustre le procédé mis en œuvre dans l'encodeur de la figure
1 ;
- la figure 5 illustre un exemple de prédiction selon l'invention ;
- les figures 6 et 7 illustrent le principe général de l'invention, respectivement au codage et au décodage ; - les figures 8 et 9 sont deux schémas simplifiés d'un dispositif de codage et d'un dispositif de décodage mettant en œuvre l'invention. 7. Description d'un mode de réalisation préférentiel de l'invention
Comme indiqué en préambule, l'invention concerne la réduction du débit d'une séquence d'images, ou d'une image, codée à l'aide d'un maillage et d'ondelettes de seconde génération.
Les aspects principaux de cette technique de codage, connue en soi, sont rappelés en annexe.
La présente invention apporte une amélioration à la technique décrite dans le document « An adaptive video coder using saliency and second génération wavelets » par S. BRANGOULO et P. GIOIA, IASTED sixième conférence sur le traitement de signal et d'images, Honolulu, Hawaï, août 2004, pages 286 à 291, qui proposait une technique de codage par maillage et ondelettes de seconde génération, prenant en compte des coefficients de différence inter-images. Selon l'invention, on propose de prendre en compte la redondance résiduelle au sein des coefficients ondelettes inter-images, à l'aide d'une approche par prédiction temporelle des coefficients d'ondelettes. Cela peut notamment s'effectuer au niveau de la hiérarchie du « zerotree » selon la technique présentée par SAID et PERLMAN dans le document « A new fast and efficient image codée based on set partitioning in hierarchical trees », IEEE Trans. Circuit Syst. Video
Technol. 6 Guin 1993), pages 243 à 250.
On améliore ainsi la compression vidéo déjà existante, en effectuant dans un premier temps une prédiction spatiale des coefficients ondelettes (selon la technique déjà connue), puis une prédiction temporelle, de façon à ne transmettre, ou stocker, que des informations de différence.
Les figures 6 et 7 illustrent, de façon simplifiée, le principe de l'invention, respectivement au codage et au décodage.
On se place, sur ces figures, à l'instant t, et on considère que le traitement a déjà été effectué aux instants t-1 à t-N (N étant un entier prédéterminé, représentant le nombre d'images prises en compte pour la prédiction). Au codage (figure 6), on effectue donc une transformation W dans une base d'ondelettes 61, de façon connue en soi. On obtient alors des coefficients d'ondelettes ct. Ceux-ci sont comparés (62) aux coefficients à l'instant précédent ct-1, de façon à fournir des coefficients et représentatifs de l'écart, ou la différence, entre les coefficients ct et les coefficients Ct-1.
En parallèle, on prédit (63) ce que devraient être les coefficients et, en fonction des coefficients et-1 à et-N précédents. On peut également prendre en compte d'autres informations, et par exemple des coefficients futurs, notamment dans le cas où sont périodiquement transmis, par exemple pour une image sur 20, les coefficients ct, pour éviter des risques de dérives. Les images peuvent notamment être organisées en groupes d'images (GoP), dont la première image et éventuellement la dernière est transmise intégralement, sans estimation ni prédiction.
La prédiction 63 délivre donc des coefficients estimés êt. On effectue la différence 64 entre et et êtl, pour obtenir des coefficients de différence dt. On réduit ainsi fortement le débit, les valeurs de dt étant généralement iàibles.
Au décodage (figure 7), on effectue les opérations dans l'ordre inverse. On a reçu (ou lu dans une mémoire ou tout autre support de données) les coefficients dt. En interne, à partir des coefficients précédents et-1 à et-N, on effectue la même prédiction 71 qu'au codage, pour obtenir la prédiction êt.
On additionne ensuite êt et dt (72), pour obtenir et, auquel on ajoute (73) ct- i préalablement stocké, pour fournir ct, qui subit la transformation inverse par ondelettes 74.
Les figures la et Ib présentent la structure d'un système encodeur selon l'invention. Plus précisément, la figure la présente l'aspect de la prédiction spatiale, déjà connue du document BRANGOULO et GIOIA déjà cité, et la figure Ib introduit l'aspect de la prédiction temporelle selon l'invention.
La prédiction spatiale, comme illustré en figure la, consiste à effectuer une transformation en ondelettes W I l d'une image à l'instant t It, pour délivrer d'une part un maillage de base après transformation MB et d'autre part des coefficients d'ondelettes spatiaux St après transformation au temps t.
Ces coefficients d'ondelettes spatiaux St subissent ensuite une analyse de différence 12 par rapport aux coefficients spatiaux à l'instant t-1, pour fournir des coefficients d'ondelettes temporels Tt après transformation au temps t.
L'opération de prédiction temporelle, telle que présentée en figure Ib, comprend des moyens de détermination 13 d'un maillage à partir de l'image It.
Ce maillage subit une transformation en ondelettes 14, pour délivrer d'une part, un maillage de base MB, et d'autre part, des coefficients d'ondelettes spatiaux St, qui alimentent un module de prédiction P 15.
Ce module de prédiction tient compte des coefficients d'au moins une image précédente St-1 et St-2, pour fournir des coefficients d'ondelettes spatiaux prédits S\.
Le décodeur comprend des moyens symétriques, comme illustré par les figures 2a et 2b.
Pour l'aspect de la prédiction spatiale, le décodeur comprend des moyens d'addition 21, combinant les coefficients d'ondelettes temporels Tt et les coefficients d'ondelettes spatiaux St, pour obtenir des coefficients St+l5 qui alimentent une transformation en ondelettes W"1 22 qui délivrent les données d'images It+1, en prenant en compte d'une part, les coefficients St+l5 et d'autre part, le maillage de base à l'instant t+1.
La figure 2b présente les moyens liés à la prédiction temporelle.
Des moyens de prédiction 23, identiques à ceux mis en œuvre dans l'encodeur, effectuent la même prédiction, et reçoivent les données émises par le module 15 de la figure 1 pour corriger cette prédiction. Ils délivrent des coefficients d'ondelettes S\, qui sont combinés aux coefficients d'ondelettes temporels T't, à l'aide de moyens de combinaison 24, pour produire des coefficients spatiaux St+l5 qui alimentent les moyens de transformation en ondelettes inverses W"1 25, pour fournir l'image It+1, en tenant compte également du maillage de base à l'instant t+1. La figure 5 illustre, sur un exemple, l'approche de l'invention.
Cette figure présente trois maillages fins, respectivement à des instants tl, t2 et t3. Pour chacun de ces maillages fins, on effectue une analyse 5I1, 5I2 et 5I3 par transformation dans une base d'ondelettes, qui permet d'obtenir des séries de coefficients d'ondelettes 52ls 522 et 523. Ces coefficients d'ondelettes sont réalisés en plusieurs niveaux, ici trois niveaux 0, 1 et 2.
Ce sont ces différents coefficients qui vont être comparés (53l5 532 et 533) les uns aux autres, niveau par niveau, pour déterminer des différences, puis effectuer les prédictions temporelles correspondantes. On décrit maintenant un exemple de prédiction pouvant être mis en œuvre, à l'aide de la figure 3, dans un décodeur.
On a tout d'abord effectué une transformation (0) en ondelettes de la vidéo jusqu'à l'instant t.
On va ensuite, dans une étape 1, effectuer une prédiction des coefficients temporels, en fonction des coefficients spatiaux précédents. On propose par la suite par polynômes interpolants. On peut bien sûr utiliser d'autres types de prédictions, telle qu'une prédiction à l'aide de courbes de Béziers, de B-Splines, ou encore de surfaces de subdivisions.
On notera d'ailleurs que selon un aspect avantageux de l'invention, on prévoit la disponibilité de plusieurs types de prédictions, de façon à pouvoir choisir la prédiction la plus efficace. Ce choix peut se faire en fonction de caractéristiques particulières de l'image (mouvement, texture,...). Selon une autre approche, on peut effectuer plusieurs prédictions de façon systématique, et choisir celle qui est la plus efficace et/ou qui présente la meilleure qualité finale. Dans ce cas, des données de contrôle, ou informations d'aide au décodage, sont fournies, pour permettre de mettre en œuvre la même prédiction au codage et au décodage.
Il est également possible d'utiliser des prédictions différentes sur différentes zones d'une même image. Dans l'étape 1 de prédiction, on utilise des polynômes de degrés N, N étant un entier déterminé par exemple par la forme de la séquence vidéo. Il peut varier au long de cette séquence.
On note cx(t) un coefficient d'ondelettes spatial correspondant à une image à l'instant t de la séquence vidéo, en un endroit x de l'image.
On suppose reçus ou décodés les coefficients d'ondelettes cx(t-l), cx(t- 2),..., cx(t-N-\) aux iV-1 instants précédents
On détermine les polynômes Pi, P 2 et P 3 de degré N passant par les cx(t-\), cx(t-2),..., cx(t-N-l), c'est-à-dire tel que Pt(t-l-k)= cx(t-l-k). La détermination de ce polynôme est classique (polynôme de Hermite).
La prédiction p(cx(t)) du coefficient cx(t) est donnée par (Pi(t), ^(t), -PsCt)).
L'étape 2 met en œuvre la réception des différences et la reconstruction des coefficients temporels. Les prédictions obtenues doivent ensuite être complétées par les différences dx(t). Les coefficients à utiliser pour la reconstruction sont donnés par : cx(t)=p(c*(t))+ dx(t).
Dans une étape 3, on reconstruit l'image au temps t, selon la technique proposée dans le document BRANGOULO et GIOIA déjà cité. Les coefficients spatiaux sx(t) sont retrouvés par la formule : sx(t)=cx(t)+ sx(t-l).
L'image /( est alors recouvrée par transformée en ondelettes inverse à partir du maillage de base MB et des coefficients sx(t).
La phase d'encodage est symétrique, comme illustré en figure 4. On procède à une transformée en ondelettes 4 et on se sert des coefficients spatiaux précédents pour faire une prédiction 5, identique à celle de l'étape 1. On encode
(étape 6) alors seulement la différence entre les coefficients prédits et les coefficients effectifs.
Les dispositifs mettant en œuvre l'invention peuvent être de nombreux types, destinés à l'émission et/ou la réception de signaux, ou à leur stockage, dès lors qu'il est souhaitable de réduire le nombre de données transmises ou stockées. La figure 8 illustre schématiquement un tel dispositif de codage. Il comprend des moyens de traitement 81, par exemple sous la forme d'un microprocesseur, des moyens de stockage de données 82, par exemple sous la forme d'une mémoire RAM, et un programme informatique 83, stocké par exemple dans une mémoire ROM ou tout autre support adéquat. Ce programme 83 comprend des instructions de programme permettant de piloter le processeur 81, pour effectuer le procédé de codage décrit plus haut.
Le processeur 81 reçoit un signal d'images 84 à traiter, et délivre un signal d'images codées 85, en fonction du programme 83, et stocke les données intermédiaires de traitement dans la mémoire 82.
Un dispositif de décodage, tel qu'illustré en figure 9, comprend des moyens similaires pour effectuer les opérations de décodage. Plus précisément, il comprend des moyens de traitement 91, par exemple sous la forme d'un microprocesseur, des moyens de stockage de données 92, par exemple sous la forme d'une mémoire RAM, et un programme informatique 93, stocké par exemple dans une mémoire ROM ou tout autre support adéquat. Ce programme 93 comprend des instructions de programme permettant de piloter le processeur 91, pour effectuer le procédé de décodage décrit plus haut.
Le processeur 91 reçoit un signal d'images 94 codées, et délivre un signal d'images décodées 95, en fonction du programme 93, et stocke les données intermédiaires de traitement dans la mémoire 92.
ANNEXE
Les techniques connues de codage d'images fixes ou de séquences vidéo par maillage reposent sur l'utilisation de maillages hiérarchiques, que l'on associe aux images à coder. Ainsi, considérons une image fixe, par exemple codée en niveaux de gris (la même technique s'applique pour une image codée en chrominance par exemple). L'image peut être considérée comme une représentation discrétisée d'une surface paramétrique. On peut donc appliquer, soit sur une zone de l'image, soit sur l'image entière, un maillage quelconque. Par subdivision hiérarchique (qui peut être adaptative ou non), on fait évoluer ce maillage de manière régulière ou irrégulière. On dispose ainsi d'une « hiérarchie », en subdivisant le maillage dans les seules régions de l'image où l'erreur calculée est supérieure à un seuil prédéterminé. Un aperçu général des techniques à base de maillages est également présenté dans le document ISO/IEC (ITU-T SG8) JTC1/SC29 WGl (JPEG/JBIG), JPEG2000 Part I Final Committee Draft, Document N2165, Juin 2001.
Les ondelettes de deuxième génération, mises en œuvre dans le cadre de la présente invention, constituent quant à elles une nouvelle transformation, issue du monde mathématique.
Cette transformation a été introduite en premier lieu par W. Dahmen ("Décomposition of refinable spaces and applications to operator équations",
Numer. Algor., N°5, 1993, pp.229-245, en français "décomposition d'espaces pouvant être raffinés et applications aux équations d'opérateur") et J. M. Carnicer,
W. Dahmen et J.M. Pena ("Local décomposition of refinable spaces", Appl.
Comp. Harm. Anal. 3, 1996, pp. 127-153, en français "décomposition locale d'espaces pouvant être raffinés") puis développée par W.Sweldens ("The Lifting
Scheme : A Construction of Second Génération Wavelets", Nov 1996, SIAM
Journal on Mathematical Analysis, en français "Le schéma "lifting" : une construction d'ondelettes de deuxième génération") et W. Sweldens & P. Schrôder
("Building Your Own Wavelet at Home", Chapter 2, Technical report 1995, Industrial Mathematics Initiative, en français "Construisez vos propres ondelettes chez vous").
Ces ondelettes sont construites à partir d'une subdivision irrégulière de l'espace d'analyse, et sont basées sur une méthode d'interpolation pondérée et moyennée. Le produit vectoriel habituellement utilisé sur L2(R) devient un produit vectoriel interne pondéré. Ces ondelettes sont particulièrement bien adaptées pour les analyses sur des supports compacts et sur les intervalles. Elles conservent cependant les propriétés des ondelettes de première génération, à savoir une bonne localisation temps/fréquence et une bonne rapidité de calculs, car elles sont construites autour de la méthode lifting exposée précédemment. M. Lounsbery, T. DeRose, et J. Warren dans "Multiresolution Analysis for
Surfaces of Arbitrary Topological Type", ACM Transactions on Graphics, 1994 (en français "Analyse multiresolution de surfaces de type topologique arbitraire") ont envisagé d'appliquer ces ondelettes sur une structure surfacique quelconque. Dans le cadre de la présente invention, ces ondelettes sont appliquées sur un maillage, qui constitue une surface dont la topologie peut être quelconque.
Pour définir de manière exacte ces ondelettes de deuxième génération, on peut tout d'abord rappeler les propriétés que ces dernières ont en commun avec les ondelettes dites de première génération, puis indiquer les propriétés supplémentaires que ces ondelettes de deuxième génération présentent, et qui sont notamment exploitées dans le cadre de la présente invention.
Propriétés communes aux ondelettes de première et de deuxième génération :
Pl : Les ondelettes forment une base de Riez sur L2(R), ainsi qu'une base « uniforme » pour une grande variété d'espace de fonctions, tel que les espaces de Lebesgue, Lipchitz, Sobolev et Besov. Cela signifie que toute fonction des espaces cités peut être décomposée sur une base d'ondelettes, et cette décomposition convergera uniformément en norme (la norme de l'espace de départ) vers cette fonction.
P2 : Les coefficients de décomposition sur la base uniforme sont connus (ou peuvent être trouvés simplement). Soit les ondelettes sont orthogonales, soit les ondelettes duales sont connues (dans le cas bi-orthogonal).
P3 : Les ondelettes, ainsi que leur duales, ont des propriétés locales en espace et en fréquence. Certaines ondelettes sont même à support compact (la présente invention utilise préférentiellement, mais non exclusivement, de telles ondelettes). Les propriétés de localisation en fréquence découlent directement de la régularité de l'ondelette (pour les hautes fréquences) et du nombre de moments polynomiaux nuls (pour les basses fréquences).
P4 : Les ondelettes peuvent être utilisées en analyse multirésolution.
Cela conduit à la FWT (Fast Wavelet transform, en français, "transformée en ondelettes rapide"), qui permet de passer de la fonction aux coefficients ondelettes en « temps linéaire ».
Propriétés supplémentaires caractérisant les ondelettes de seconde génération :
Ql : Alors que les ondelettes de première génération donnent des bases pour des fonctions définies sur Rn, certaines applications (segmentation de données, solutions des équations aux dérivées partielles sur des domaines généraux, ou application des ondelettes sur un maillage à topologie arbitraire...), nécessitent des ondelettes définies sur des domaines de Rn arbitraires, tels que les courbes, les surfaces ou les variétés ; Q2 : La diagonalisation des formes différentielles, l'analyse des courbes et des surfaces, et les approximations pondérées, nécessitent une base adaptée aux mesures pondérées. Cependant, les ondelettes de première génération ne fournissent de bases que pour les espaces avec des mesures invariantes par translation (typiquement les mesures de Lebesgue) ; Q3 : Beaucoup de problèmes réels nécessitent des algorithmes adaptés pour les données à échantillonnage irrégulier, alors que les ondelettes de première génération ne permettent qu'une analyse sur les données échantillonnées de manière régulière.
Ainsi, pour résumer la construction des ondelettes de deuxième génération, on peut mettre en avant les principes ci-dessous. Lors de l'analyse multirésolution, on pose que l'espace traditionnelle où évoluent les fonctions d'échelle sont les Vk, tels que :
k
On agrandit l'espace d'analyse, en se plaçant dans un Banach (noté B). On a donc, pour les ondelettes de deuxième génération :
Figure imgf000018_0001
On définit, dans le Banach, au sens des distributions, un produit scalaire permettant de redéfinir les espaces duaux. La condition de raffinement devient (sous forme matricielle) :
Figure imgf000018_0002
où P est une matrice quelconque.

Claims

REVENDICATIONS
1. Procédé de codage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend les étapes suivantes :
- codage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ; - prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ; - détermination d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- codage desdites informations de différence.
2. Procédé de codage selon la revendication 1, caractérisé en ce que ladite étape de prédiction temporelle met en œuvre au moins deux techniques de prédiction distinctes, en fonction de critères prédéterminés.
3. Procédé de codage selon la revendication 2, caractérisé en ce qu'une desdites techniques de prédiction est sélectionnée en fonction d'au moins un des critères appartenant au groupe comprenant : - prise en compte d'une caractéristique particulière de l'image traitée, d'une portion de ladite image et/ou d'un groupe d'image auquel appartient ladite image ;
- maximisation d'un critère de qualité ;
- maximisation d'un critère de débit.
4. Procédé de décodage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend les étapes suivantes :
- décodage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ; - prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ; - décodage d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- correction desdits coefficients d'ondelettes prédits, à l'aide desdites informations de différence.
5. Dispositif de codage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend :
- des moyens de codage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ;
- des moyens de prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ;
- des moyens de détermination d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- des moyens de codage desdites informations de différence.
6. Dispositif de décodage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend :
- des moyens de décodage dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ;
- des moyens de prédiction temporelle d'au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ;
- des moyens de décodage d'informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ; - des moyens de correction desdits coefficients d'ondelettes prédits, à l'aide desdites informations de différence.
7. Signal représentatif d'une séquence d'images associées chacune à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend :
- des données codées représentatives dudit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ;
- des données codées représentatives d'informations de différence entre des coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants.
8. Signal selon la revendication 7, caractérisé en ce qu'il comprend des données de contrôle, précisant un type de technique de prédiction utilisée et/ou une image, une portion d'image ou un groupe d'image auquel est appliquée une prédiction.
9. Programme informatique contrôlant des moyens de codage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend des instructions de programme pour : - coder ledit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ;
- prédire temporellement au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ;
- déterminer des informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ; - coder lesdites informations de différence.
10. Programme informatique contrôlant des moyens de décodage d'une séquence d'images, chacune desdites images étant associée à un maillage de base constitué d'un ensemble de facettes définies par un ensemble de sommets et d'arêtes, et à des coefficients dans une base d'ondelettes correspondant à des modifications locales dudit maillage de base, dits coefficients d'ondelettes, caractérisé en ce qu'il comprend des instructions de programme pour :
- décoder ledit maillage de base et des coefficients d'ondelettes associés à au moins une image de référence de ladite séquence d'images ;
- prédire temporellement au moins certains coefficients d'ondelettes associés à au moins une image courante de ladite séquence d'images, en fonction de coefficients d'ondelettes associés à au moins une image précédente et/ou suivante de ladite séquence d'images, de façon à fournir des coefficients d'ondelettes prédits ;
- décoder des informations de différence entre lesdits coefficients d'ondelettes prédits et les coefficients d'ondelettes réels correspondants ;
- corriger lesdits coefficients d'ondelettes prédits, à l'aide desdites informations de différence.
PCT/EP2005/055796 2004-11-19 2005-11-07 Procede de codage predictif d'une sequence d'images, dispositif de codage, procede et dispositif de decodage et programme correspondants WO2006053841A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0412335 2004-11-19
FR0412335A FR2878383A1 (fr) 2004-11-19 2004-11-19 Procede de codage predictif d'une sequence d'images, dispositif de codage, procede et dispositif de decodage et programme correspondants

Publications (1)

Publication Number Publication Date
WO2006053841A1 true WO2006053841A1 (fr) 2006-05-26

Family

ID=34954694

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/055796 WO2006053841A1 (fr) 2004-11-19 2005-11-07 Procede de codage predictif d'une sequence d'images, dispositif de codage, procede et dispositif de decodage et programme correspondants

Country Status (2)

Country Link
FR (1) FR2878383A1 (fr)
WO (1) WO2006053841A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
WO2002043005A1 (fr) * 2000-11-21 2002-05-30 France Telecom Procede de codage par ondelettes d'un maillage
WO2003079681A1 (fr) * 2002-03-15 2003-09-25 Nokia Corporation Procede de codage du mouvement dans une sequence video

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
WO2002043005A1 (fr) * 2000-11-21 2002-05-30 France Telecom Procede de codage par ondelettes d'un maillage
WO2003079681A1 (fr) * 2002-03-15 2003-09-25 Nokia Corporation Procede de codage du mouvement dans une sequence video

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
BRANGOULO S ET AL: "AN ADAPTIVE VIDEO CODER USING SALIENCY AND SECOND GENERATION WAVELETS", PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE SIGNAL AND IMAGE PROCESSING, 23 August 2004 (2004-08-23), pages 286 - 291, XP009050190 *
KAMIKURA K ET AL: "GLOBAL MOTION COMPENSATION IN VIDEO CODING", ELECTRONICS & COMMUNICATIONS IN JAPAN, PART I - COMMUNICATIONS, WILEY, HOBOKEN, NJ, US, vol. 78, no. 4, 1 April 1995 (1995-04-01), pages 91 - 101, XP000523910, ISSN: 8756-6621 *
LAURENT N ET AL: "An hybrid mesh-H264 video coder", PROCEEDINGS 2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. ICIP-2003. BARCELONA, SPAIN, SEPT. 14 - 17, 2003, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, NEW YORK, NY : IEEE, US, vol. VOL. 2 OF 3, 14 September 2003 (2003-09-14), pages 865 - 868, XP010669971, ISBN: 0-7803-7750-8 *
SAID A ET AL: "A NEW, FAST AND EFFICIENT IMAGE CODEC BASED ON SET PARTITIONING IN HIERARCHICAL TREES", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE INC. NEW YORK, US, vol. 6, no. 3, 1 June 1996 (1996-06-01), pages 243 - 250, XP000592420, ISSN: 1051-8215 *
SUXIA CUI ET AL: "Mesh-based motion estimation and compensation in the wavelet domain using a redundant transform", PROCEEDINGS 2002 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. ICIP 2002. ROCHESTER, NY, SEPT. 22 - 25, 2002, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, NEW YORK, NY : IEEE, US, vol. VOL. 2 OF 3, 22 September 2002 (2002-09-22), pages 693 - 696, XP010607418, ISBN: 0-7803-7622-6 *

Also Published As

Publication number Publication date
FR2878383A1 (fr) 2006-05-26

Similar Documents

Publication Publication Date Title
FR2627926A1 (fr) Procede et dispositif de codage de signaux video numeriques, et dispositif de decodage correspondant
EP1354482A1 (fr) Procede de codage et de decodage d'images, dispositifs, et applications correspondants
EP2279621B1 (fr) Procédé de codage, de décodage, codeur et décodeur
EP0937291A1 (fr) Procede et dispositif de prediction compensee en mouvement
EP1721470B1 (fr) Procede de codage et de decodage d'une sequence d'images par analyse temporelle hierarchique
WO2020058594A1 (fr) Procédés et dispositifs de codage et de décodage d'un flux de données représentatif d'au moins une image
Nair et al. Deep-learning with context sensitive quantization and interpolation for underwater image compression and quality image restoration
EP1766997B1 (fr) Procédé et dispositif de codage d'une sequence d'images vidéo en coefficients de sous-bandes de fréquences de differentes resolutions spatiales
CA2346342C (fr) Compression et codage de reseau maille tridimensionnel
EP1574068B1 (fr) Procede de codage d'une image par ondelettes et procede de decodage correspondant
EP1393573A1 (fr) Procedes et dispositifs de codage et de decodage d'images mettant en oeuvre des maillages emboites, programme, signal et application correspondants
EP1181668B1 (fr) Procede de codage/decodage d'images
WO2006053841A1 (fr) Procede de codage predictif d'une sequence d'images, dispositif de codage, procede et dispositif de decodage et programme correspondants
FR2794329A1 (fr) Procede de codage d'images hierarchique, a mise en oeuvre selective d'un codage a base transformation reversible, et procede de decodage correspondant
EP1812903A1 (fr) Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants
FR2597282A1 (fr) Procede de quantification dans un codage par transformation pour la transmission de signaux d'image
EP1110409B1 (fr) Procede d'estimation du mouvement entre deux images
EP1714498B1 (fr) Procede de recherche de la directon de prediction en codage video intra-image
WO2020002795A1 (fr) Procédés et dispositifs de codage et de décodage d'un flux de données représentatif d'au moins une image
More Image Constraint Technique Used by Bio-Inspired Tsa Optimized Algorithm for Large Memory Management
More et al. Bio-Inspired Tree Seed Algorithm Enhanced Discrete Wavelet Technique for Memory Control
FR2654285A1 (fr) Systeme de compression d'images numeriques appartenant a une sequence d'images, a quantification adaptative en fonction d'une information psychovisuelle.
FR2820256A1 (fr) Procedes de codage et de decodage d'images, dispositifs, systemes signaux et applications correspondantes
Kocharoen et al. Mesh-based video coding for low bit-rate communications
FR2858096A1 (fr) Procede de decodage d'image et dispositif de mise en oeuvre de ce procede

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05815750

Country of ref document: EP

Kind code of ref document: A1

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载