EP1812903A1 - Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants - Google Patents

Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants

Info

Publication number
EP1812903A1
EP1812903A1 EP05801394A EP05801394A EP1812903A1 EP 1812903 A1 EP1812903 A1 EP 1812903A1 EP 05801394 A EP05801394 A EP 05801394A EP 05801394 A EP05801394 A EP 05801394A EP 1812903 A1 EP1812903 A1 EP 1812903A1
Authority
EP
European Patent Office
Prior art keywords
rate
wavelet coefficients
coding
mesh
coefficients
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP05801394A
Other languages
German (de)
English (en)
Inventor
Sébastien BRANGOULO
Patrick Gioia
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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 SA filed Critical France Telecom SA
Publication of EP1812903A1 publication Critical patent/EP1812903A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria

Definitions

  • the field of the invention is that of the encoding of video sequences, with a view to their transmission, by means of wireless or wireless communication networks, such as the Internet, mobile radio networks or terrestrial television broadcasting networks.
  • wireless or wireless communication networks such as the Internet, mobile radio networks or terrestrial television broadcasting networks.
  • DVB-T type 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.
  • the invention relates to controlling the bit rate of such video sequences.
  • 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. These coefficients can represent spatial information as well as temporal evolutions.
  • the first technique aims to converge accurately to the target rate, and will be used in particular for still images.
  • the rate can be adapted, for example depending on the complexity of the image to be processed.
  • the invention falls within this framework.
  • the object of the invention is to overcome these disadvantages of the prior art, and to propose a method of controlling the rate and distortion well adapted to mesh and wavelet coding.
  • Another object of the invention is to provide such a technique, which is simple to implement, and which does not require special adaptation of the prior coding, as described for example in the aforementioned document.
  • an object of the invention is to provide a technique for controlling the final flow rate by the user while optimizing the final visual distortion.
  • this method implements an encoded data rate control, according to the following steps:
  • control of a second data rate representative of wavelet coefficients according to a second flow criterion final optimization of the bit rate of the coded data, by checking quantization characteristics of said selected wavelet coefficients.
  • the flow control is performed at a double level (basic mesh and wavelet coefficients, which optimizes the rate-distortion ratio.
  • said coded data rate control implements the following steps:
  • the ratio between said target bit rate and said intermediate bit rate may be between 10 and 50. It may in particular be worth
  • a user can set at least one of the following aspects:
  • - coding mode namely constant bit rate coding or variable bit rate coding. This allows the user (coding side and / or decoding side) to choose the processing parameters, according to characteristics related to the needs and / or available resources.
  • said quantization step comprises the following substeps:
  • the optimization thus relates not only to the bit rate of the wavelet coefficients, but also to their selection, in order to deal in priority with the most significant ones.
  • the bit rate of the coded data is variable, as a function of information representative of the complexity of an image to be coded.
  • This embodiment is of course intended for image sequences. It is also possible that the final flow is fixed and imposed.
  • said final compression coding comprises entropic coding. This technique makes it possible to obtain a strong reduction in the flow rate, for example by a factor of 20.
  • the invention also relates to a coding device for at least one fixed or animated image, comprises coded data rate control means comprising, for example grouped together in a processor controlled by a suitable program: means for controlling a first data rate representative of a basic mesh meeting a first flow criterion;
  • Such a device can be autonomous, or integrated into a transmission device, a server, a storage device, etc.
  • the invention also concerns a computer program product comprising program code instructions recorded on a data medium. usable in or by a computer, controlling coding means, for example integrated in the device presented above.
  • a program comprises computer readable programming means for performing: a control of a first data rate representative of a basic mesh meeting a first flow criterion;
  • FIG. 1 is a simplified flowchart introducing the essential aspects of the invention
  • FIG. 2 is a detailed flowchart of a preferred embodiment of the coding method of the invention
  • FIG. 3 schematically shows the data streams used in the method illustrated in FIG. 2;
  • FIGS. 4a and 4b illustrate the principle of creating the lower and upper terminals in the method of FIG. 2;
  • FIG. 5 presents the different steps of a recursive quantization of the bit planes of the method of FIG. 2;
  • FIG. 6 is a block diagram of a device implementing the invention.
  • the invention relates to the control of the bit rate of a sequence of images, or of an image, encoded using a mesh and of second generation wavelets.
  • the main aspects of this coding technique, known per se, are recalled in the appendix.
  • the approach of the invention is to provide a technique for obtaining the best compromise between a desired rate and the final quality returned. It is therefore a "distortion rate" control method for coding still images and video sequences. This process is carried out in two main stages:
  • the method of the invention is based on four successive steps:
  • step 101 creation of the basic mesh by the known technique, according to the rate requested by the user;
  • step 102 creating a lower bound and an upper bound, which will be the interval in which the final output will be; step 103: analysis and creation of the wavelet coefficients, then classification of these coefficients in a SPIHT tree (Set Partitioning In Hierarchical Tree for "partitioning sets into a hierarchical tree”); step 104: coding of the coefficients in bit planes and adaptive quantization of the latter as a function of the interval obtained and the targeted target bit rate.
  • SPIHT tree Set Partitioning In Hierarchical Tree for "partitioning sets into a hierarchical tree”
  • step 104 coding of the coefficients in bit planes and adaptive quantization of the latter as a function of the interval obtained and the targeted target bit rate.
  • FIG. 2 details an algorithm of an embodiment of the invention.
  • the target bit rate D is chosen. This target bit rate may be set by the user or may be a function of constraints imposed for example by the terminal or the capacities of a transmission network.
  • the mode of coding CBR) or variable (VBR) is also chosen. This choice will influence the processing, since the sequence will not be coded in the same way.
  • the CBR mode is the only one possible.
  • CBR and VBR modes are possible.
  • the VBR mode allows to authorize over-consumption of the bit rate, for scenes or images that are more difficult to encode, and in return for under-consuming when these scenes or images are simpler to code.
  • a target algorithm rate D ' is determined, which takes into account the final compression that will be performed, for example by entropy encoding.
  • Step 2 of the algorithm is the search for the basic mesh, which is carried out in a manner known per se, for example according to the technique presented in the document already mentioned in the preamble.
  • This terminal is of course given as an example, and can be adapted according to the size of the stream.
  • step 4 a test is performed on the minimum bit rate of the coded base mesh. If it is lower than the target rate of algorithm D ', go to step 5. Otherwise, loop back to step 2.
  • Step 5 is a storing step of the basic mesh, which is kept for subsequent transmission. It constitutes the image reconstruction base as well as the lower limit of the algorithm target rate D '.
  • step 6 the refinement of this basic mesh is carried out.
  • the basic mesh is refined equally on all the triangles, in order to obtain the maximum of flow, that is to say the upper limit of the frame of D '.
  • the subdivision method used is a classical 1 to 4 subdivision at a given level k.
  • the refinement is advantageously carried out by the method described in the aforementioned document in the preamble.
  • This method is an adaptive hierarchical method: some triangles are subdivided to the maximum, others are subdivided only at an intermediate level, and some of them are not subdivided.
  • Step 7 is a test on the final throughput of the subdivided mesh. If this final rate is greater than the target rate of algorithm D ', we proceed to the next step 8. In the opposite case, we return to step 6, to continue the refinement.
  • step 8 the mesh thus refined is stored, in order to then be analyzed.
  • step 9 the analysis of this refined mesh is carried out by a second generation wavelet transformation, for example according to the method described in the document "Multiresolution Analysis for Surfaces of
  • step 10 a series of wavelet coefficients is obtained in step 10 which, without quantification, have a flow rate of between D '- 50% and D' + 50%.
  • This classification makes it possible to establish which are the important coefficients and which are the least important coefficients.
  • step 12 the wavelet coefficients are coded on bit planes, according to the method proposed by SAID and PEARLMAN. This technique is illustrated in Figure 5, discussed in more detail later. Coefficients are classified in planes, starting from the largest bit plane and going to the least bit plane. At each iteration, the corresponding image is reconstructed and the PSNR (Peak Signal Noise Ratio) of the latter is calculated. Thus, one can also impose a PSNR instead of a target rate, during the control by the user in step 1, one can also combine these two aspects.
  • Step 15 is therefore a step of entropy coding of the stream having the target rate of algorithm D 'to obtain a bit rate D. This compression can be performed using a dictionary method, or by a Huffman algorithm .
  • bit stream is created, at the target rate D.
  • the generation of this stream may for example be performed according to the technique presented in the document cited in the preamble.
  • VBR variable rate coding method
  • This method has the advantage of offering a more consistent quality when viewing the content.
  • the same approach will be used, except that the algorithm will maintain a floating frame of flow rather than converging on it. Quantification of the coefficients will therefore be more flexible in the case of overconsumption, and harder in the case of underconsumption.
  • a psycho-visual criterion (for example the PSNR) makes it possible to determine the need to increase or decrease the quantification while remaining in the frame fixed by the algorithm.
  • PSNR psycho-visual criterion
  • L is the number of images of the processed sequence or group of images.
  • Figure 3 illustrates the data flows handled in the context of Figure 2, and the corresponding rates.
  • bit rate D ' is obtained, which after entropy coding (CE) has a bit rate D, from which the final bit stream (CB) is created.
  • e represents the number of vertices of the basic mesh, c the number of relevant wavelet coefficients, after selection, and c the total number of wavelet coefficients.
  • Figures 4a and 4b illustrate the principle of creating the lower and upper bounds A and B.
  • a total subdivision 42 of the mesh is carried out at a level k, which makes it possible to obtain a first list of vertices of the mesh 43. This makes it possible to fix the upper bound of the mesh. flow D 44.
  • no subdivision 45 of the mesh is made, which makes it possible to obtain a list of vertices 46 which is greatly reduced compared to the summit list 43.
  • the lower limit of the flow rate A 47 is deduced therefrom.
  • FIG. 5 illustrates the principle of recursive quantization of the bit planes, corresponding to steps 9 to 14 of the method of FIG. 2.
  • the wavelet analysis 42 is carried out, delivering a series of coefficients 53 organized in levels 0, 1 and 2. These coefficients are then distributed (54) in an SPIHT tree 55.
  • Figure 6 is a block diagram of a coding device embodying the invention. It may in particular be an encoder, implemented in a signal transmission device, in order to reduce the bit rate before transmission, or in a data storage system, in order to reduce the size stored files.
  • the device comprises processing means 61, for example in the form of a microprocessor, data storage means 62, for example in the form of a RAM memory, in which are stored the basic mesh and the coefficients d wavelet (especially in steps 5 and 8) and a program 63 controlling the microprocessor 61 to implement the method described above.
  • processing means 61 for example in the form of a microprocessor
  • data storage means 62 for example in the form of a RAM memory, in which are stored the basic mesh and the coefficients d wavelet (especially in steps 5 and 8) and a program 63 controlling the microprocessor 61 to implement the method described above.
  • the processor 61 receives a request 64 representative of the desired bit rate, and the type of coding, and images 65 to be processed. It stores the temporary information in the memory 62, and carries out the processing described above, according to the program instructions 63. It delivers a coded signal 66, at the fixed target rate.
  • 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

L'invention concerne un procédé de codage d'au moins une image fixe ou animée, ladite image é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, mettant en oeuvre un contrôle de débit de données codées, selon les étapes suivantes : contrôle d'un premier débit de données représentative d'un maillage de base répondant à un premier critère de débit ;contrôle d'un second débit de données représentatives de coefficients d'ondelettes selon un second critère de débit ; optimisation finale du débit des données codées, par contrôle de caractéristiques de quantification desdits coefficients d'ondelettes sélectionnés.

Description

Procédé de codage d'images codées par ondelettes à contrôle du débit, dispositif de codage et programme d'ordinateur correspondants. 1. Domaine de l'invention
Le domaine de l'invention est celui du codage de séquences vidéo, en vue de leur transmission, par le biais de réseaux de communication fîlaires 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 le contrôle 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. Ces coefficients peuvent aussi bien représenter des informations spatiales que des évolutions temporelles.
On distingue deux types de contrôle de débit, selon les applications : le débit binaire constant (en anglais « constant bit rate ») et le débit binaire variable (en anglais « variable bit rate »). La première technique vise donc à converger de manière exacte vers le débit cible, et sera notamment utilisée pour des images fixes. Dans la seconde, le débit peut être adapté, par exemple en fonction de la complexité de l'image à traiter.
Plus précisément, on permet une surconsommation pour les scènes particulièrement difficiles à encoder (forts mouvements, beaucoup d'informations de texture...) et de sous-consommer lorsque la scène est plus simple à coder (peu ou pas de mouvements, image fixe...). Avec le développement de nouveaux réseaux de transmission (xDSL, mobiles avec le GPRS et l'UMTS, etc.), les techniques de compression de séquences vidéo numériques doivent s'adapter à l'hétérogénéité des réseaux, ainsi qu'aux fluctuations possibles de la qualité de service (QoS) au cours du temps. La prise en considération de tous ces facteurs au niveau du codage vidéo doit permettre de fournir à l'utilisateur final une qualité visuelle optimale.
L'invention s'inscrit dans ce cadre.
2. Etat de l'art
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 des techniques de l'art antérieur
Les techniques connues, présentées notamment dans ce document, ne permettent aucun contrôle du débit, ni aucun contrôle de la qualité des images codées.
Bien sûr, on pourrait imaginer de contrôler le débit en agissant sur le nombre de coefficient d'ondelettes, et en supprimant le cas échéant ceux ayant un impact visuel réduit. Cependant, il apparaît que cette technique n'est pas efficace en pratique, et ne permet pas de conserver un niveau de qualité suffisant. 4. Objectifs de l'invention
L'invention a pour objectif de pallier ces inconvénients de l'art antérieur, et de proposer une méthode de contrôle du débit et de la distorsion bien adaptée à un codage par maillage et ondelettes. Un autre objectif de l'invention est de fournir une telle technique, qui soit simple à mettre en oeuvre, et qui ne nécessite pas d'adaptation particulière du codage préalable, telle que décrite par exemple dans le document précité.
En d'autres termes, un objectif de l'invention est de fournir une technique permettant un contrôle du débit final par l'utilisateur tout en optimisant la distorsion visuelle finale.
5. Caractéristiques essentielles de l'invention
Ces objectifs, ainsi que d'autres qui apparaîtront plus clairement par la suite sont atteints à l'aide d'un procédé de codage d'au moins une image fixe ou animée, ladite image é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é met en œuvre un contrôle de débit de données codées, selon les étapes suivantes :
- contrôle d'un premier débit de données représentative d'un maillage de base répondant à un premier critère de débit ;
- contrôle d'un second débit de données représentatives de coefficients d'ondelettes selon un second critère de débit ; - optimisation finale du débit des données codées, par contrôle de caractéristiques de quantification desdits coefficients d'ondelettes sélectionnés.
Ainsi, le contrôle de débit est effectué à un double niveau (maillage de base et coefficients d'ondelettes, ce qui permet d'optimiser le rapport débit- distorsion.
De façon avantageuse, ledit contrôle de débit de données codées met en oeuvre les étapes suivantes :
- obtention d'un débit cible souhaité pour lesdites données codées, et détermination d'un débit intermédiaire correspondant, représentatif dudit débit cible avant un codage final de compression de données ; - détermination d'un maillage de base dont le débit de transmission est inférieur audit débit intermédiaire ;
- détermination de coefficients d'ondelettes avec un niveau de raffinement tel que le débit de transmission dudit maillage de base et desdits coefficients d'ondelettes est supérieur audit débit intermédiaire ;
- quantification desdits coefficients d'ondelettes, avec un niveau de quantification permettant d'atteindre au moins approximativement ledit débit intermédiaire. On approche ainsi le débit cible par encadrement, de façon à atteindre ce dernier le plus précisément possible, et en limitant la distorsion. Selon un mode de mise en œuvre préférentiel, on associe ainsi audit débit cible d'algorithme une plage de valeurs définie par une borne inférieure et une borne supérieure, ladite borne inférieure étant exploitée par ladite étape de détermination d'un maillage de base, par itérations successives, de façon que le débit de transmission correspondant soit proche de ladite borne inférieure, et ladite borne supérieure par ladite étape de détermination de coefficients d'ondelettes, de façon que le débit correspondant soit proche de ladite borne supérieure. Ladite plage de valeurs est par exemple de l'ordre de -50% à +50% dudit débit intermédiaire.
Selon un mode de réalisation particulier, le ratio entre ledit débit cible et ledit débit intermédiaire peut être compris entre 10 et 50. Il peut notamment valoir
20. De façon préférentielle, un utilisateur peut paramétrer au moins un des aspects suivants :
- débit débit cible ;
- PSNR final souhaité ;
- mode de codage, à savoir codage à débit binaire constant ou codage à débit binaire variable. Cela permet à l'utilisateur (côté codage et/ou côté décodage) de choisir les paramètres du traitement, en fonction de caractéristiques liées aux besoins et/ou aux ressources disponibles.
Selon un mode de réalisation avantageux de l'invention, ladite étape de quantification comprennent les sous-étapes suivantes :
- hiérarchisation desdits coefficients d'ondelettes, selon un critère d'importance ;
- distribution desdits coefficients d'ondelettes sur au moins deux plans de bits, lesdits plans de bits étant organisés par ordre d'importance ; - quantification desdits coefficients d'ondelettes, par itérations successives d'un parcours desdits plans de bits, jusqu'à atteindre un débit souhaité, un débit courant étant recalculé à chaque itération en tenant compte d'un critère de qualité de reconstruction de chaque image. L'optimisation porte ainsi non seulement sur le débit des coefficients d'ondelettes, mais également sur leur sélection, pour traiter en priorité les plus significatifs.
Préférentiellement, dans ladite étape d'optimisation, le débit des données codées est variable, en fonction d'une information représentative de la complexité d'une image à coder.
Ce mode de réalisation est bien sûr destiné aux séquences d'images. On peut également prévoir que le débit final soit fixe et imposé.
Selon un mode de réalisation particulier, que ledit codage final de compression comprend un codage entropique. Cette technique permet d'obtenir une forte réduction du débit, par exemple d'un facteur 20.
L'invention concerne également un dispositif de codage d'au moins une image fixe ou animée, comprend des moyens de contrôle de débit de données codées, comprenant, par exemple regroupés dans un processeur piloté par un programme adapté : - des moyens de contrôle d'un premier débit de données représentative d'un maillage de base répondant à un premier critère de débit ;
- des moyens de contrôle d'un second débit de données représentatives de coefficients d'ondelettes selon un second critère de débit ; - des moyens d'optimisation finale du débit des données codées, par contrôle de caractéristiques de quantification desdits coefficients d'ondelettes sélectionnés.
Un tel dispositif peut être autonome, ou intégré dans un dispositif d'émission, un serveur, un dispositif de stockage... L'invention concerne encore un produit programme d'ordinateur comprenant des instructions de code de programme enregistrées sur un support de données utilisable dans ou par un ordinateur, contrôlant des moyens de codage, par exemple intégrés au dispositif présenté ci-dessus. Un tel programme comprend des moyens de programmation lisibles par ordinateur pour effectuer : - un contrôle d'un premier débit de données représentative d'un maillage de base répondant à un premier critère de débit ;
- un contrôle d'un second débit de données représentatives de coefficients d'ondelettes selon un second critère de débit ;
- une optimisation finale du débit des données codées, par contrôle de caractéristiques de quantification desdits coefficients d'ondelettes sélectionnés.
Ces programmes sont 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.
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 dessins annexés parmi lesquels :
- la figure 1 est un organigramme simplifié introduisant les aspects essentiels de l'invention ; - la figure 2 est un organigramme détaillé d'un mode de réalisation préférentiel du procédé de codage de l'invention ;
- la figure 3 présente schématiquement les flux de données utilisés dans le procédé illustré en figure 2 ; - les figures 4a et 4b illustrent le principe de création des bornes inférieures et supérieures dans le procédé de la figure 2 ;
- la figure 5 présente les différentes étapes d'une quantification récursive des plans de bits du procédé de la figure 2 ;
- la figure 6 est un schéma de principe d'un dispositif mettant en œuvre l'invention.
7. Description d'un mode de réalisation de l'invention Comme indiqué en préambule, l'invention concerne le contrôle 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.
L'approche de l'invention est de fournir une technique permettant d'obtenir le meilleur compromis entre un débit souhaité et la qualité finale restituée. Il s'agit donc d'un procédé de contrôle « débit distorsion », pour le codage d'images fixes et de séquences vidéo. Ce procédé s'effectue en deux temps principaux :
- un contrôle basé sur une heuristique sur le maillage de base, lors de la création de celui-ci ; un deuxième contrôle sur les coefficients d'ondelettes, lors de la quantification de ces derniers. Comme illustré en figure 1, le procédé de l'invention repose sur quatre étapes successives :
- étape 101 : création du maillage de base par la technique connue, en fonction du débit demandé par l'utilisateur ;
- étape 102 : création d'une borne inférieure et d'une borne supérieure, qui constituera l'intervalle dans lequel le débit final se trouvera ; - étape 103 : analyse et création des coefficients d'ondelettes, puis classification de ces coefficients dans un arbre SPIHT (Set Partitioning In Hierarchical Tree pour « partitionnement d'ensembles en arbre hiérarchique ») ; - étape 104 : codage des coefficients en plans de bits et quantification adaptative de ces derniers en fonction de l'intervalle obtenu et du débit cible visé.
La figure 2 détaille un algorithme d'un mode de réalisation de l'invention. Lors de l'étape 1, on choisit le débit cible D. Ce débit cible peut être fixé par l'utilisateur ou être fonction de contraintes imposées par exemple par le terminal ou les capacités d'un réseau de transmission. On choisit également le mode de codage, à débit constant (CBR) ou variable (VBR). Ce choix influencera le traitement, puisque la séquence ne sera pas codée de la même manière.
Pour une image fixe, le mode CBR est le seul possible. Pour une séquence vidéo en revanche, les deux modes CBR et VBR sont possibles. Le mode VBR permet d'autoriser une surconsommation de débit, pour des scènes ou des images plus difficiles à encoder, et en contrepartie de sous-consommer lorsque ces scènes ou images sont plus simples à coder.
Une fois le débit cible D choisi, on détermine un débit cible d'algorithme D', qui tient compte de la compression finale qui sera effectuée, par exemple par un codage entropique. Dans le mode de réalisation présenté, ce codage entropique assure une compression de l'ordre de 20. On fixe donc la valeur D' = D/20.
L'étape 2 de l'algorithme est la recherche du maillage de base, qui s'effectue de façon connue en soi, par exemple selon la technique présentée dans le document déjà mentionné en préambule.
On réalise donc le maillage de base. Lors de la création de ce maillage de base, on augmente de manière récursive, par la méthode de fusion, ou on raffine de manière récursive, par la méthode des points saillants, le maillage de base, afin que le débit de celui-ci soit toujours inférieur au débit cible d'algorithme D'. Le coût de codage d'un sommet dans le maillage de base est connu
(environ 60 octets pour la fusion, et environ 10 octets pour la méthode par points saillants, dans le mode de réalisation présenté). Ce coût, multiplié par le nombre de sommets présents dans le maillage de base, permet d'obtenir la borne inférieure de l'encadrement.
Une certaine marge devra cependant être conservée (par exemple, environ 50% de la valeur de D'), afin d'obtenir un encadrement suffisamment large pour adapter la quantification ultérieure des coefficients d'ondelettes, et permettre un réel choix dans la distorsion de l'image. On choisit donc une borne inférieure A, par exemple tel que A = D' - 50%.
Cette borne est bien sûr donnée à titre d'exemple, et peut être adaptée en fonction de la taille du flux.
On effectue alors, dans l'étape 4, un test sur le débit minimal du maillage de base codé. Si celui-ci est inférieur au débit cible d'algorithme D', on passe à l'étape 5. Sinon, on reboucle sur l'étape 2.
L'étape 5 est une étape de stockage du maillage de base, qui est conservé afin d'être transmis par la suite. Il constitue la base de reconstruction de l'image ainsi que la borne inférieure du débit cible d'algorithme D'.
Lors de l'étape 6, on effectue le raffinement de ce maillage de base. Le maillage de base est raffiné de manière égale sur tous les triangles, afin d'obtenir le maximum de débit, c'est à dire la borne supérieure de l'encadrement de D'.
La méthode de subdivision utilisée est une subdivision 1 vers 4 classique à un niveau k donné. Le niveau k est déterminé par l'algorithme, qui teste à chaque niveau si le débit maximal est bien supérieur au débit cible d'algorithme D'. On peut ainsi choisir cette borne supérieure B, tel que B = D' + 50%.
Le raffinement est avantageusement effectué par la méthode décrite dans le document précité en préambule. Cette méthode est une méthode hiérarchique adaptative : certains triangles sont subdivisés au maximum, d'autres sont subdivisés uniquement à un niveau intermédiaire, et certains d'entre eux ne sont pas subdivisés. L'étape 7 est un test sur le débit final du maillage subdivisé. Si ce débit final est supérieur au débit cible d'algorithme D', on passe à l'étape suivante 8. Dans le cas contraire, on revient à l'étape 6, pour poursuivre le raffinement.
Dans l'étape 8, le maillage ainsi raffiné est stocké, afin d'être ensuite analysé.
Dans l'étape 9, on effectue l'analyse de ce maillage raffiné par une transformation par ondelettes de seconde génération, par exemple selon la méthode décrite dans le document « Multiresolution Analysis for Surfaces of
Arbitrary Topological types » par M. LOUNSBERY et T. DeROSE, ACM Transaction on Graphics, 1994.
Une fois ce maillage analysé, on obtient dans l'étape 10 une série de coefficients d'ondelettes, qui, sans quantification, présentent un débit compris entre D' - 50% et D' + 50%.
Ces coefficients sont alors classés, dans l'étape 11, dans un arbre SPIHT, selon la technique décrite par exemple dans le document « A new, fast, and efficient image codée based on set partitioning in hierarchical trees » par A. SAID et W. PEARLMAN, IEEE Trans. Circuits Syst. Video Technol. 6 (juin 1993), pages 243 à 250.
Cette classification permet d'établir quels sont les coefficients importants et quels sont les coefficients les moins importants.
Dans l'étape 12, les coefficients d'ondelettes sont codés sur des plans de bits, selon la méthode proposée par SAID et PEARLMAN. Cette technique est illustrée par la figure 5, commentée plus en détail par la suite. Les coefficients sont classés dans des plans, en partant du plan de bits le plus important et en allant vers le plan de bits le moins important. À chaque itération, l'image correspondante est reconstruite et le PSNR (« Peak Signal Noise Ratio », ou Rapport Signal à Bruit Crête) de cette dernière est calculé. Ainsi, on peut également imposer un PSNR au lieu d'un débit cible, lors du contrôle par l'utilisateur à l'étape 1, on peut également combiner ces deux aspects. L'étape 15 est donc une étape de codage entropique du flux présentant le débit cible d'algorithme D' pour obtenir un débit D. Cette compression peut être réalisée à l'aide d'une méthode par dictionnaire, ou par un algorithme de Huffman. Dans le mode de réalisation décrit, une méthode par dictionnaire, de type LZSS a été utilisée. Cette technique est notamment décrite dans le document « A Universal Algorithm for Sequential Data Compression », par J. Ziv et A. Lempel (IEEE Trans. on Information Theory, Vol. IT-23, NO. 3, pp. 337-343, 1977).
Enfin, lors de l'étape 16, on crée le flux binaire (« bit stream »), au débit cible D. La génération de ce flux peut par exemple être réalisée selon la technique présentée dans le document cité en préambule.
Les étapes 13 et 14 convergeant vers un débit final D' peuvent être remplacées par une méthode de codage à taux variable (VBR). Comme déjà indiqué, cette méthode de surconsommer dans le cas d'une scène difficile à encoder (par exemple pour une vidéo à forts mouvements), et de sous-consommer lors d'une séquence plus simple à coder (plan fixe ou faibles mouvements). Cela permet de maintenir un débit moyen demandé par l'utilisateur lors de l'encodage, mais reste plus souple qu'un encodage à débit constant.
Cette méthode présente l'avantage d'offrir une qualité plus constante lors du visionnage du contenu. Dans ce cas, la même approche sera employée, à l'exception du fait que l'algorithme conservera un encadrement flottant du débit, plutôt que de converger vers celui-ci. La quantification des coefficients sera donc plus souple dans le cas d'une surconsommation, et plus dure dans le cas d'une sous-consommation. Un critère psycho-visuel (par exemple le PSNR) permet de déterminer la nécessité d'augmenter ou de diminuer la quantification tout en restant dans l'encadrement fixé par l'algorithme. Dans le cas d'une scène simple, on aura par exemple :
An < D'n < Bn, et dans le cas d'une scène complexe : Ak < D'k < Bk
Le débit final souhaité par l'utilisateur est D, tel que D = D' / 20. On aura donc :
où L est le nombre d'images de la séquence ou du groupe d'images traité.
La figure 3 illustre les flux de données manipulés dans le cadre de la figure 2, et les débits correspondants.
À partir de l'image It, on dispose du maillage de base MB qui va permettre de déterminer la borne A. Le maillage de base MB est ensuite raffiné (MBS), et comparé à la borne B. Après transformation des coefficients d'ondelettes W puis leur répartition en plans de bits (PB), les données sont quantifiées (Q). Cette quantification est encadrée par les bornes A et B.
On obtient en sortie de cette quantification un débit D', qui après codage entropique (CE) présente un débit D, à partir duquel on crée le flux binaire final (CB).
Sur cette figure 3, e représente le nombre de sommets du maillage de base, c le nombre de coefficients d'ondelettes pertinents, après sélection, et c le nombre total de coefficients d'ondelettes.
Les figures 4a et 4b illustrent le principe de la création des bornes inférieure et supérieure A et B.
À partir d'un maillage de base d'une image 41, on effectue une subdivision 42 totale du maillage à un niveau k, ce qui permet d'obtenir une première liste de sommets du maillage 43. Cela permet de fixer la borne supérieure du débit D 44. En parallèle, comme présenté en figure 4b, à partir d'un même maillage de base 41, on n'effectue aucune subdivision 45 du maillage, ce qui permet d'obtenir une liste de sommets 46 fortement réduite par rapport à la liste de sommet 43. On en déduit la borne inférieure du débit A 47.
Après avoir obtenu ces deux valeurs A et B on fait en sorte de conserver le débit D' entre ces deux bornes. La figure 5 illustre le principe de la quantification récursive des plans de bits, correspondant aux étapes 9 à 14 du procédé de la figure 2.
À partir d'un maillage semi-régulier 41, on effectue l'analyse par ondelettes 42, délivrant une série de coefficients 53 organisés en niveaux 0, 1 et 2. Ces coefficients sont alors distribués (54) dans un arbre SPIHT 55.
Ensuite, ces coefficients sont quantifiés (56) et rangés en plans de bits 57.
La figure 6 est un schéma de principe d'un dispositif de codage mettant en œuvre l'invention. Il peut notamment s'agir d'un codeur, mis en œuvre dans un dispositif d'émission de signaux, en vue d'en réduire le débit avant transmission, ou encore dans un système de stockage de données, en vue de réduire la taille des fichiers stockés.
Le dispositif comprend des moyens de traitement 61, par exemple sous la forme d'un microprocesseur, des moyens de stockage de données 62, par exemple sous la forme d'une mémoire RAM, dans lesquels sont stockés le maillage de base et les coefficients d'ondelettes (notamment lors des étapes 5 et 8) et un programme 63 contrôlant le microprocesseur 61 pour mettre en œuvre le procédé décrit ci-dessus.
Ainsi, le processeur 61 reçoit une requête 64 représentative du débit souhaité, et du type de codage, et des images 65 à traiter. Il stocke les informations temporaires dans la mémoire 62, et effectue le traitement décrit ci- dessus,selon les instructions de programme 63. Il délivre un signal codé 66, au débit cible fixé.
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 R", 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 :
k
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) :
où P est une matrice quelconque.

Claims

REVENDICATIONS
1. Procédé de codage d'au moins une image fixe ou animée, ladite image é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 met en œuvre un contrôle de débit de données codées, selon les étapes suivantes :
- contrôle d'un premier débit de données représentative d'un maillage de base répondant à un premier critère de débit ;
- contrôle d'un second débit de données représentatives de coefficients d'ondelettes selon un second critère de débit ;
- optimisation finale du débit des données codées, par contrôle de caractéristiques de quantification desdits coefficients d'ondelettes sélectionnés.
2. Procédé de codage selon la revendication 1, caractérisé en ce que ledit contrôle de débit de données codées met en oeuvre les étapes suivantes :
- obtention d'un débit cible souhaité pour lesdites données codées, et détermination d'un débit intermédiaire correspondant, représentatif dudit débit cible avant un codage final de compression de données ;
- détermination d'un maillage de base dont le débit de transmission est inférieur audit débit intermédiaire ;
- détermination de coefficients d'ondelettes avec un niveau de raffinement tel que le débit de transmission dudit maillage de base et desdits coefficients d'ondelettes est supérieur audit débit intermédiaire ;
- quantification desdits coefficients d'ondelettes, avec un niveau de quantification permettant d'atteindre au moins approximativement ledit débit intermédiaire.
3. Procédé de codage selon la revendication 2, caractérisé en ce qu'on associe audit débit cible d'algorithme une plage de valeurs définie par une borne inférieure et une borne supérieure, ladite borne inférieure étant exploitée par ladite étape de détermination d'un maillage de base, par itérations successives, de façon que le débit de transmission correspondant soit proche de ladite borne inférieure, et ladite borne supérieure par ladite étape de détermination de coefficients d'ondelettes, de façon que le débit correspondant soit proche de ladite borne supérieure.
4. Procédé de codage selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'un utilisateur peut paramétrer au moins un des aspects suivants :
- débit débit cible ;
- PSNR final souhaité ; - mode de codage, à savoir codage à débit binaire constant ou codage à débit binaire variable.
5. Procédé de codage selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite étape de quantification comprennent les sous-étapes suivantes : - hiérarchisation desdits coefficients d'ondelettes, selon un critère d'importance ;
- distribution desdits coefficients d'ondelettes sur au moins deux plans de bits, lesdits plans de bits étant organisés par ordre d'importance ;
- quantification desdits coefficients d'ondelettes, par itérations successives d'un parcours desdits plans de bits, jusqu'à atteindre un débit souhaité, un débit courant étant recalculé à chaque itération en tenant compte d'un critère de qualité de reconstruction de chaque image.
6. Procédé de codage selon l'une quelconque des revendications 1 à 5, caractérisé en ce que, dans ladite étape d'optimisation, le débit des données codées est variable, en fonction d'une information représentative de la complexité d'une image à coder.
7. Procédé de codage selon l'une quelconque des revendications 2 à 6, caractérisé en ce que ledit codage final de compression comprend un codage entropique.
8. Dispositif de codage d'au moins une image fixe ou animée, ladite image é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 contrôle de débit de données codées, comprenant :
- des moyens de contrôle d'un premier débit de données représentative d'un maillage de base répondant à un premier critère de débit ; - des moyens de contrôle d'un second débit de données représentatives de coefficients d'ondelettes selon un second critère de débit ;
- des moyens d'optimisation finale du débit des données codées, par contrôle de caractéristiques de quantification desdits coefficients d'ondelettes sélectionnés.
9. Produit programme d'ordinateur comprenant des instructions de code de programme enregistrées sur un support de données utilisable dans ou par un ordinateur, contrôlant des moyens de codage d'au moins une image fixe ou animée, ladite image é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 programmation lisibles par ordinateur pour effectuer :
- un contrôle d'un premier débit de données représentative d'un maillage de base répondant à un premier critère de débit ; un contrôle d'un second débit de données représentatives de coefficients d'ondelettes selon un second critère de débit ; une optimisation finale du débit des données codées, par contrôle de caractéristiques de quantification desdits coefficients d'ondelettes sélectionnés.
EP05801394A 2004-11-19 2005-11-07 Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants Withdrawn EP1812903A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0412336A FR2878396A1 (fr) 2004-11-19 2004-11-19 Procede de codage d'images codees par ondelettes a controle du debit, dispositif de codage et programme d'ordinateur corespondants
PCT/EP2005/055797 WO2006053842A1 (fr) 2004-11-19 2005-11-07 Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants

Publications (1)

Publication Number Publication Date
EP1812903A1 true EP1812903A1 (fr) 2007-08-01

Family

ID=34951972

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05801394A Withdrawn EP1812903A1 (fr) 2004-11-19 2005-11-07 Procede de codage d'images codees par ondelettes a controle de debit, dispositif de codage et programme d'ordinateur correspondants

Country Status (4)

Country Link
US (1) US20080240251A1 (fr)
EP (1) EP1812903A1 (fr)
FR (1) FR2878396A1 (fr)
WO (1) WO2006053842A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100515021C (zh) * 2006-12-30 2009-07-15 中国科学院计算技术研究所 基于图像质量和码率约束的jpeg2000码率控制方法
JP5284355B2 (ja) * 2007-07-09 2013-09-11 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 通信システムにおける適応レート制御
EP2910026B1 (fr) * 2012-10-19 2017-11-29 Visa International Service Association Procédés de diffusion numérique mettant en uvre des réseaux maillés et des ondelettes sécurisés
US11871052B1 (en) * 2018-09-27 2024-01-09 Apple Inc. Multi-band rate control

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2145914A1 (fr) * 1994-05-27 1995-11-28 Alexandros Eleftheriadis Codage de sequences video a faibles debits binaires assiste par un modele
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US6614428B1 (en) * 1998-06-08 2003-09-02 Microsoft Corporation Compression of animated geometry using a hierarchical level of detail coder
US6879324B1 (en) * 1998-07-14 2005-04-12 Microsoft Corporation Regional progressive meshes
FR2817066B1 (fr) * 2000-11-21 2003-02-07 France Telecom Procede de codage par ondelettes d'un maillage representatif d'un objet ou d'une scene en trois dimensions, dispositifs de codage et decodage, systeme et structure de signal correspondants
AU2002951574A0 (en) * 2002-09-20 2002-10-03 Unisearch Limited Method of signalling motion information for efficient scalable video compression
US20070064099A1 (en) * 2004-06-18 2007-03-22 Raphaele Balter Method of representing a sequence of pictures using 3d models, and corresponding devices and signals
KR100679018B1 (ko) * 2004-09-07 2007-02-05 삼성전자주식회사 다계층 비디오 코딩 및 디코딩 방법, 비디오 인코더 및디코더

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2006053842A1 *

Also Published As

Publication number Publication date
WO2006053842A1 (fr) 2006-05-26
FR2878396A1 (fr) 2006-05-26
US20080240251A1 (en) 2008-10-02

Similar Documents

Publication Publication Date Title
EP0294357B1 (fr) Procédé de codage de signaux d&#39;image
EP0782339B1 (fr) Procédé et dispositif de compression de données numériques
FR2889382A1 (fr) Procede et dispositif de filtrage d&#39;un signal numerique multidimensionnel et procedes et dispositifs de codage et decodage associes
FR2755818A1 (fr) Codage de signal numerique par decomposition en sous-bandes de frequence et quantification vectorielle a etats finis
FR2846835A1 (fr) Codage de donnees numeriques combinant plusieurs modes de codage
EP3490255A1 (fr) Compression intelligente de contenus vidéo grainés
WO2008110719A1 (fr) Procede de codage de donnees representatives d&#39;une texture multidimensionnelle, dispositif de codage, procede et dispositif de decodage, signal et programme correspondants
EP1812903A1 (fr) Procede de codage d&#39;images codees par ondelettes a controle de debit, dispositif de codage et programme d&#39;ordinateur correspondants
CA2346342C (fr) Compression et codage de reseau maille tridimensionnel
FR2796778A1 (fr) Procede et dispositif de compression par bloc de donnees numeriques
EP1574068B1 (fr) Procede de codage d&#39;une image par ondelettes et procede de decodage correspondant
FR2927744A1 (fr) Procede et dispositif de filtrage d&#39;un signal numerique.
WO2020058594A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
FR2597282A1 (fr) Procede de quantification dans un codage par transformation pour la transmission de signaux d&#39;image
WO2000074387A1 (fr) Codage d&#39;images hierarchiques a transformation variable
WO2020002796A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
EP3259909B1 (fr) Procédé de codage et décodage d&#39;images, dispositif de codage et décodage et programmes d&#39;ordinateur correspondants
FR2929431A1 (fr) Procede et dispositif de classification des echantillons representatifs d&#39;un signal numerique d&#39;image
FR2848765A1 (fr) Procede et dispositif de determination d&#39;une configuration de donnees d&#39;un signal numerique d&#39;image
WO2020002795A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
WO2004112398A1 (fr) Procede et dispositif de codage et de decodage d’une sequence d’images video
WO2006053841A1 (fr) Procede de codage predictif d&#39;une sequence d&#39;images, dispositif de codage, procede et dispositif de decodage et programme correspondants
EP3272122A1 (fr) Codage d&#39;images par quantification vectorielle
WO2020161413A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image
WO2020058593A1 (fr) Procédés et dispositifs de codage et de décodage d&#39;un flux de données représentatif d&#39;au moins une image

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070516

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

RIN1 Information on inventor provided before grant (corrected)

Inventor name: BRANGOULO, SEBASTIEN

Inventor name: GIOIA, PATRICK

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20100202