Method and device for encoding images using improved prediction, and corresponding decoding method and device, signal and computer software

The invention relates to a technique for encoding image data, and to a corresponding decoding technique. The invention comprises implementing a prediction of data of a current block (2) based on at least one already encoded block (1, 6) or reference block, wherein said prediction step takes into account a set of encoded blocks adjacent to said current block and including blocks that have not yet been considered according to said writing path order. The encoding includes the steps of: generating a dependence tree associating a current block with at least one reference block from which the predicted block associated with the current block has been predetermined; and inserting information representative of said dependence tree into said set of data associated with each block.

Device and method for scalably encoding and decoding an image data stream

The invention relates to a method for encoding a sequence of images generating a data stream in the form of a structure of embedded data layers of n successive levels each of which corresponds to the predetermined resolution of said images. Said method comprises an encoding stage consisting in encoding at least one of said layers of an n+1 level by prediction on the basis of said level n layer and in encoding each data layer of the level n in the form of a base sub-stream and, optionally, in the form of at least one enhancement sub-stream enabling to obtain at least one version of the enhanced quality of said images. The inventive method also consists in encoding, for at least one data layer of the n level, at least one single sub-stream enabling to reconstruct the version of said images at said level n resolution with a quality higher than said enhanced qualities, wherein said single sub-steam of the level n layer is not used during the prediction encoding of the layers of a level other ...

Method and devices for coding and decoding an image sequence represented with the aid of motion tubes, corresponding computer program products and signal

The invention relates to a method of decoding a signal representative of an image sequence. According to the invention, such a method comprises the following steps: extraction from said signal of motion tubes, each of said tubes being defined by at least the following information: a block of reference pixels comprising reference texture information; start of tube and end of tube instants; transition information; - processing of said transition information; combining of the information associated with the current blocks of at least two of said tubes overlapping in a zone of overlap of said current image.

Device and method for scalably encoding and decoding an image data stream, a signal, computer program and an adaptation module for a corresponding image quality

Method for estimating motion using deformable meshes

The invention concerns a method which consists in analyzing a field of motion of images, estimated by using a first mesh, to detect a faulty area in the first mesh, and in locating a rupture line in said area; then generating a second mesh including a faultless part consisting of meshes of the first mesh outside the faulty area and two sub-meshes which overlap in a region including the rupture line. Each of the two sub-meshes includes respective meshes delimited by nodes including nodes shared with the faultless part, located at the boundary of the faulty area, and additional nodes not belonging to the faultless part, the rupture line being located between the respective nodes of the two sub-meshes shared with the faultless part. Said second mesh is used to finally estimate the field of motion in the group of images concerned.

Method of coding and decoding an image or a sequence of images, corresponding devices, computer programs and signal

The invention relates to a method of coding an image or a sequence of images, generating a data stream, each image being split into at least two image blocks with each of which is associated a transformed block comprising a set of coefficients, the coefficients of a transformed block being distributed into group(s) of coefficients according to a predetermined grouping criterion and a predetermined path for reading the transformed blocks. According to the invention, such a method comprises, for each of the transformed blocks: a step of coding a series of coefficients corresponding to at least one group of coefficients, the series being determined on the basis of a type of series of coefficients that is selected from at least two possible types, and a step of inserting into the data stream a cue representative of the type of series of coefficients that is selected for the image or the sequence of images, or for a portion of the image.

Device and method for decoding a data stream for representing an image or image sequence

The invention relates to a method for encoding a sequence of images generating a data stream in the form of a structure of embedded data layers of n successive levels each of which corresponds to the predetermined resolution of said images. Said method comprises an encoding stage consisting in encoding at least one of said layers of an n+1 level by prediction on the basis of said level n layer and in encoding each data layer of the level n in the form of a base sub-stream and, optionally, in the form of at least one enhancement sub-stream enabling to obtain at least one version of the enhanced quality of said images. The inventive method also consists in encoding, for at least one data layer of the n level, at least one single sub-stream enabling to reconstruct the version of said images at said level n resolution with a quality higher than said enhanced qualities, wherein said single sub-steam of the level n layer is not used during the prediction encoding of the layers of a level other ...

Prediction of an image by compensation during forward movement

The invention relates to a method for predicting an image by compensation during forward movement from at least one reference image. According to the invention, for at least one block of a reference image, referred to as a reference block, the prediction method (22) includes the following steps: determining (221) at least one piece of movement information, representing a movement between said reference block and a matching block in the image to be predicted; determining (222) at least one enlarged block, including said reference block and at least one point of a block adjacent to said reference block in said reference image; determining (223) a prediction value for at least one point of the image to be predicted from said at least one enlarged block and from said movement information determined for said reference block.

Method and device for coding a sequence of images implementing a time prediction, corresponding signal, data medium, decoding method and device and computer program products

The invention relates to a method of coding a sequence of images, comprising a step of coding at least one block of a current image of the sequence, implementing a prediction (11) associating the block with at least one corresponding block in a reference image. According to the invention, the prediction (11) comprises the following steps, for at least one given block of the current image or of the reference image: determination (111) of a plurality of control vectors for the block; at least one splitting (112) of the block into sub-blocks; determination (113) of a plurality of control vectors for the sub-blocks; determination (114) of a prediction value for at least one point of the current image. Moreover, the method comprises a step of inserting, into a signal representative of the sequence, information regarding reconstruction of the control vectors for the given block.

Method and device for coding an image sequence implementing blocks of different size, signal, data medium, decoding method and device, and computer programs corresponding thereto

The invention relates to a method of coding an image sequence, comprising a step of splitting (11) a current image into blocks of standard size, termed macroblocks. According to the invention, the method comprises, for at least one current macroblock of said current image, the following steps: - construction (12) of at least one block of greater size than said current macroblock, termed a large block, comprising said current macroblock and at least one neighbour macroblock in said current image, taking account of characteristics of said current image; - coding (13) of said large block, delivering base coding information, making it possible to reconstruct a base layer of said current image, and for at least one large block, determination (14) of enhancement information associated with at least one macroblock present in said large block.

Encoding and decoding of an image or image sequence divided into pixel blocks

The invention relates to a method for encoding an image or image sequence generating a data flow including data representative of pixel groups, or blocks, in one of said images (IE). The method comprises the steps of: grouping (C1) the blocks in a block cluster based on the proximity of their respective values corresponding to at least one parameter of a block to be encoded; determining (C2) a value of said parameter, said value being characteristic of said block cluster; encoding (C3) blocks of said cluster, wherein the values of said blocks for said parameter are implicitly encoded by inheritance of said characteristic value, or are encoded as refinements relative to said characteristic value, and encoding a data structure associated with said block cluster, said data structure including a piece of data associated with said characteristic value.

METHODS FOR ENCODING AND DECODING SEQUENCE IMPLEMENTING A MOTION COMPENSATION, CORRESPONDING ENCODING AND DECODING DEVICES, SIGNAL AND COMPUTER PROGRAMS

A method is provided for encoding an image sequence, including the step of dividing a reference image into blocks and a prediction step that includes the following steps: determining monitoring vectors associated with a common image and dividing the same into sub-blocks defining a first partition; determining monitoring vectors associated with an image to be compensated and dividing the same into sub-blocks defining a first partition obtaining a common partitioning into basic sub-blocks; determining first and second sets of monitoring vectors for the basic sub-blocks; movement-compensating a sub-block of the image to be compensated towards a sub-block of the common image. 1. A method for encoding a sequence of images , comprising:implementing a prediction of least one block of a current image of the sequence from a block of a reference image pre-divided into blocks, said prediction associating at least one block of a current image of said sequence with at least one corresponding block in at least one intermediate image time-localized between said reference image and said current image, to be forward motion-compensated, said intermediate image or images having been previously encoded,a phase of optimized partitioning delivering a common partitioning of at least one given block of said reference image, comprising the following steps:determining a first plurality of motion vectors, called control vectors-associated in the current image with several characteristic points of said given block, said control vectors each representing a shift between a characteristic point of said given block of the reference image and a corresponding position of said characteristic point in the current image,dividing said given block into sub-blocks in taking account of said first plurality of control vectors defining a first partition,determining a second plurality of motion vectors, called control vectors associated in the intermediate image, each representing a shift between a ...

METHOD FOR ENCODING AND DECODING IMAGES, ENCODING AND DECODING DEVICES, CORRESPONDING DATA STREAMS AND COMPUTER PROGRAM

A method and apparatus are provided for encoding an image sequence. The method includes the following steps, for at least one group of blocks of an image: determining, for each block, at least one parameter characteristic of said block; forming at least one cluster including the blocks having at least one similar characteristic parameter; encoding the blocks of said cluster, the similar characteristic parameter(s) associated with said cluster being encoded only once; encoding the blocks that do not belong to any cluster, the characteristic parameter(s) associated with each of said blocks not being encoded; generating a data stream; and inserting into said stream, at least one piece of information on the partitioning of the group(s), in order to identify the outer block(s) within a group. 1. A method for encoding a sequence of at least one image , an image being formed by blocks of pixels grouped together in groups of standard size , wherein the method implements the following steps for at least one group of an image of said sequence:determining for each of the blocks of said group, at least one characteristic parameter of said block;forming at least one cluster comprising blocks having at least one similar characteristic parameter, as a function of a result of said determining step;encoding with an encoding device the blocks of said at least one cluster, delivering for each cluster, pieces of information on cluster encoding, said similar characteristic parameters associated with each of the blocks of a cluster being encoded only once for said cluster;encoding with the encoding device blocks of said group that do not belong to any cluster, known as external blocks, delivering for each external block, pieces of information on encoding external blocks, said characteristic parameter or parameters associated with each of the external blocks being not encoded;generating a data stream representing said sequence, comprising said pieces of information on encoding clusters ...

Method of coding and decoding images, corresponding device for coding and decoding and computer program

A method and apparatus are provided for coding a signal from images, the images being split into sub-blocks of pixels. The method includes grouping at least two sub-blocks into at least one block of larger size, when the sub-blocks comply with at least one predetermined grouping criterion. A prediction is performed by applying at least one mode of motion prediction using at least two distinct motion prediction vectors, for at least one block of larger size, the motion prediction vectors being associated respectively with sub-sets of the block of larger size, comprising at least one of the sub-blocks of the block of larger size. The sub-sets are predefined and distinct.

DATA SUBSTREAM ENCAPSULATION METHOD, DE-ENCAPSULATION METHOD, AND CORRESPONDING COMPUTER PROGRAMS

A method and apparatus are provided for encapsulating a plurality of data substreams encoded in a bit stream, wherein the encoded data substream is obtained by entropy encoding of a symbol subsequence representing an image or a series of images. The method includes grouping data substreams into substream pairs according to an iterative traversal order predetermined from the plurality of substreams, and on the basis of a pair of the substreams, obtaining a symmetrical pair by reversing a data order making up the second substream of the pair. The obtained pairs are then concatenated within a sequence. The binary stream is created by encapsulating the sequence and information related to a number of substreams and related to the sizes of pairs of symmetrical substreams. 1. A method for encapsulating a plurality of substreams of data coded in a binary train , a substream of coded data being obtained by entropy coding of a sub-sequence of symbols which is representative of an image or of a series of images , said method comprising:grouping the substreams of data into pairs of substreams according to an order of predetermined iterative scanning of said plurality of substreams;on the basis of a pair, obtaining a symmetric pair by reversal of an order of the data making up the second substream of the pair;concatenation of the pairs obtained into a sequence; andcreating the binary train by encapsulating said sequence and information items relating to a number of substreams and to sizes of the pairs of symmetric substreams.3. The method as claimed in claim 1 , wherein the information items relating to the sizes of the pairs of symmetric substreams comprise the sizes of pairs of symmetric substreams.4. The method as claimed in claim 2 , wherein the information items relating to the sizes of the pairs of symmetric substreams comprise a number of fragments per substream and the size of the pairs of fragments comprising a last fragment of one of the substreams of a pair of ...

Methods for encoding and decoding images, corresponding encoding and decoding devices and computer programs

A method is provided for encoding an image represented by a sequence of symbols. The method includes the following steps: defining subsequences within the sequence; and going through the subsequences applying the following sub-steps for a routine subsequence: determining an adjacent routine encoded group including two previously encoded subsequences, one of which belongs to an adjacent encoded group associated with a subsequence that is separate from the routine subsequence; initializing a routine probability of occurrence of a symbol, taking into account two known probabilities of occurrence of the symbol, relating to two previously encoded subsequences of the adjacent routine encoded group; the consecutive entropic encoding of the symbols, and updating the routine probability of occurrence; and storing the routine probability of occurrence after encoding the last symbol.

METHODS AND DEVICES FOR ENCODING AND DECODING AN IMAGE SEQUENCE IMPLEMENTING A PREDICTION BY FORWARD MOTION COMPENSATION, CORRESPONDING STREAM AND COMPUTER PROGRAM

A method and apparatus for encoding a sequence of images by predicting at least one current image by forward motion compensation from at least one reference image. Prediction implements, for at least one current block of the current image: forward projection of a block of the reference image on the current image, delivering a projected block at least partially overlapping the current block; partitioning the current block delivering a sub-block at least partially overlapped by at least one projected block; and at least one iteration of the following steps for at least one overlapped sub-block: checking that the overlapped sub-block complies with a predetermined allotting criterion; with a positive check, allotting, to the overlapped sub-block, one of the projected motion vectors; and with a negative check, and so long as a predetermined minimum size is not reached for the overlapped sub-block: partitioning of the overlapped sub-block. 1. A method for encoding a sequence of images , the method comprising:predicting with a processor at least one current image by forward motion compensation from at least one reference image, wherein predicting implements:for at least one block of said current image, called a current block, a sub-step of forward projection of at least one block of the reference image on said current image, delivering at least one projected block at least partially overlapping said current block, a motion vector representing shift of the projected block in the current image, standardized to take account of a temporal distance between said reference image and said current image, called a projected motion vector, being associated with each projected block;partitioning said current block delivering at least one sub-block at least partially overlapped by at least one of said projected blocks, called an overlapped sub-block; and checking that the overlapped sub-block complies with a predetermined allotting criterion;', 'in the event of a positive check, ...

ENCODING AND DECODING AN IMAGE OR IMAGE SEQUENCE DIVIDED INTO PIXEL BLOCKS

A method and apparatus are provided for coding an image or a sequence of images, generating a data stream including data representative of pixel groups, referred to as blocks, in one of the images. The method includes: grouping blocks in a cluster of blocks according to the proximity of their respective values corresponding to at least one block parameter to be coded; determining a value of the parameter, the value being characteristic of said group of blocks; coding blocks of the cluster, where the values of the blocks for the parameter are coded implicitly by inheritance of the characteristic value or are coded as refinements relative to the characteristic value, and coding a data structure associated with the cluster of blocks, the data structure including data associated with the characteristic value. 111-. (canceled)12. A coding method comprising:coding, by a coding device, at least one image of a sequence of images, including grouping pixels of the at least one image into a plurality of blocks and generating a data stream that includes data representative of said blocks, wherein coding comprises:grouping at least some of the plurality of blocks in a cluster of blocks according to proximity of their respective values of movement parameter to be coded;determining a movement value characteristic of said cluster of blocks as a function of a respective value of at least one movement parameter to be coded of at least one block of said cluster of blocks;coding each of the blocks of said cluster, where the values of movement parameter of said blocks are coded implicitly by inheritance of said characteristic value or are coded as refinements relative to said characteristic value; andcoding a data structure associated with said cluster of blocks, said data structure including data associated with said characteristic value.13. The coding method according to claim 12 , wherein the movement parameter to be coded of at least one block corresponds to the movement vector of ...

ENCODING AND DECODING AN IMAGE OR IMAGE SEQUENCE DIVIDED INTO PIXEL BLOCKS

A method and apparatus are provided for coding an image or a sequence of images, generating a data stream including data representative of pixel groups, referred to as blocks, in one of the images. The method includes: grouping blocks in a cluster of blocks according to the proximity of their respective values corresponding to at least one block parameter to be coded; determining a value of the parameter, the value being characteristic of said group of blocks; coding blocks of the cluster, where the values of the blocks for the parameter are coded implicitly by inheritance of the characteristic value or are coded as refinements relative to the characteristic value, and coding a data structure associated with the cluster of blocks, the data structure including data associated with the characteristic value. 11. A method of coding an image or a sequence of images generating a data stream (F) that include data representative of pixel groups , referred to as blocks , in one of said images (IE) , the method including the steps of:{'b': 1', '1, 'grouping (C) blocks in a cluster (G) of blocks according to the proximity of their respective values corresponding to at least one block parameter to be coded; and'}{'b': 2', '1, 'determining (C) a value of said parameter, said value being characteristic of said group (G) of blocks;'}the method being characterized in that it includes the step of:{'b': 3', '1', '1, 'coding (C) blocks of said cluster (G), where the values of said blocks for said parameter are coded implicitly by inheritance of said characteristic value or are coded as refinements relative to said characteristic value, and coding a data structure associated with said cluster (G) of blocks, said data structure including data associated with said characteristic value.'}211-. (canceled) The present invention relates generally to the field of image processing and more precisely to coding and decoding digital images and sequences of digital images.Digital images and ...

Method for encoding and decoding an image sequence implementing a movement compensation, and corresponding encoding and decoding devices, signal, and computer programs

The invention relates to a method for encoding an image sequence, including the step of cutting a reference image (Iref) into blocks and a prediction step that includes the following steps: determining (121) monitoring vectors associated with a common image and cutting (122) the same into sub-blocks defining a first partition; determining (131) monitoring vectors associated with an image to be compensated and cutting (132) the same into sub-blocks defining a first partition obtaining a common partitioning (141) into basic sub-blocks; determining (123, 133) first and second sets of monitoring vectors for the basic sub-blocks; movement-compensating a sub-block of the image to be compensated towards a sub-block of the common image.

DEVICE AND METHODS FOR SCALING AND DECODING IMAGE DATA STREAMS, SIGNAL, COMPUTER PROGRAM AND CORRESPONDING IMAGE QUALITY ADAPTATION MODULE

L'invention concerne un procédé de codage d'une séquence d'images, générant un flux de données présentant une structure de couches de données emboîtées de niveaux n successifs, correspondant chacun à une résolution prédéterminée desdites images. Un tel procédé comprend une étape de codage d'au moins l'une desdites couches, de niveau n+1, par prédiction à partir de ladite couche de niveau n, et chacune desdites couches de données de niveau n est codée sous la forme :- d'un sous-flux de base ;- éventuellement, d'au moins un sous-flux de rehaussement, permettant d'obtenir au moins une version de qualité rehaussée desdites images.Selon l'invention, un tel procédé code également, pour l'une au moins desdites couches de données de niveau n, au moins un sous-flux singulier, permettant de reconstruire une version desdites images à ladite résolution de niveau n de qualité supérieure auxdites qualités rehaussées, et ledit sous-flux singulier de ladite couche de niveau n n'est pas utilisé lors de ladite étape de codage par prédiction desdites couches de niveau différent de n.

METHODS OF ENCODING AND DECODING AN IMAGE SEQUENCE, DEVICES, COMPUTER PROGRAMS, AND CORRESPONDING SIGNAL

L'invention concerne un procédé de codage d'une image ou d'une séquence d'images, générant un flux de données, chaque image étant découpée en au moins deux blocs d'image à chacun desquels est associé un bloc transformé comprenant un ensemble de coefficients, les coefficients d'un bloc transformé étant répartis en groupe(s) de coefficients selon un critère de groupement prédéterminé et un parcours de lecture prédéterminé des blocs transformés.Selon l'invention, un tel procédé comprend, pour chacun des blocs transformés :- une étape de codage d'une série de coefficients correspondant à au moins un groupe de coefficients, la série étant déterminée en fonction d'un type de série de coefficients sélectionné parmi au moins deux types possibles,- et une étape d'insertion dans le flux de données d'une information représentative du type de série de coefficients sélectionné pour l'image ou la séquence d'images, ou pour une portion de l'image. The invention relates to a method of coding an image or a sequence of images, generating a data stream, each image being divided into at least two image blocks, each of which is associated with a transformed block comprising a set of images. of coefficients, the coefficients of a transformed block being distributed in group (s) of coefficients according to a predetermined grouping criterion and a predetermined reading path of the transformed blocks. According to the invention, such a method comprises, for each of the transformed blocks a step of encoding a series of coefficients corresponding to at least one group of coefficients, the series being determined according to a type of series of coefficients selected from at least two possible types, and an insertion step in the data flow of information representative of the type of series of coefficients selected for the image or the sequence of images, or for a portion of the image.

Video image sequence coding method, involves applying wavelet coding on different images obtained by comparison between moving image and estimated image corresponding to moving image

The method involves applying a wavelet coding on different images obtained by comparison between a moving image and an estimated image corresponding to the moving image. The comparison provides a difference with an image interpolated from initial and final image of a sequence. A temporary coding of the image is effectuated by recovering a previously coded movement according to a temporary axis. Independent claims are also included for the following: (a) a method of decoding a sequence of source image (b) a device for coding a sequence of source image (c) a device for decoding a sequence of source image (d) a data server for implementing a method of coding a sequence of source image (e) a digital data support for implementing a method of coding a sequence of source image (f) a computer program comprising instructions for coding a sequence of source image (g) a computer program comprising instructions for decoding a sequence of source image.

Scalable video image coding method for data transmission system, involves coding quality quantization raising level of layer by prediction from quality quantization level of lower layer different from another quality quantization level

The method involves coding a quality base level (QL0) of a layer from a set of layer by prediction from a quality quantization level (QL1) of a lower layer. Quality quantization raising level of the layer are coded by prediction from another quality quantization level (QL2) of the lower layer different from the former quality quantization level of the lower layer utilized for coding of the quality base level of the layer, for a block from a group of blocks. Independent claims are also included for the following: (1) a device for coding a video scalable image generating a data flow (2) a device for decoding a video scalable image generating a data flow (3) a computer program product comprising a set of instructions for performing a video scalable image coding method.

Method for encoding and decoding images, encoding and decoding devices, corresponding data streams and computer program

A method and apparatus are provided for encoding an image sequence. The method includes the following steps, for at least one group of blocks of an image: determining, for each block, at least one parameter characteristic of said block; forming at least one cluster including the blocks having at least one similar characteristic parameter; encoding the blocks of said cluster, the similar characteristic parameter(s) associated with said cluster being encoded only once; encoding the blocks that do not belong to any cluster, the characteristic parameter(s) associated with each of said blocks not being encoded; generating a data stream; and inserting into said stream, at least one piece of information on the partitioning of the group(s), in order to identify the outer block(s) within a group.

METHOD, DEVICE AND PROGRAM FOR SCHEDULING DATA UNITS OF A SCALABLE VIDEO STREAM, AND CORRESPONDING TERMINAL THEREFOR.

L'invention concerne un procédé d'ordonnancement d'unités (51) de données d'un flux vidéo scalable au moins dans les dimensions temporelle et de quantification, obtenues par un codage hiérarchique, comprenant une étape d'ordonnancement délivrant une liste ordonnée desdites unités de données comprenant, pour un ensemble d'unités de données à ordonner, les étapes suivantes :- introduction dans ladite liste ordonnée des unités de données de la couche de base de quantification ;- association (53), à chaque unité de données d'une couche de raffinement de quantification, d'une information d'efficacité représentative d'un accroissement de qualité et/ou d'un accroissement de débit procurés par ladite unité de données ;- ordonnancement (54) desdites unités de données de couches de raffinement de quantification en fonction desdites informations d'efficacité et d'un critère de présence, indiquant que lesdites unités de données de référence de l'unité de données considérée sont déjà présentes dans ladite liste ordonnée.

Methods and devices for encoding and decoding a sequence of images by means of motion/texture decomposition and wavelet encoding

A method of encoding a source image sequence. The method includes: motion/texture decomposition, such as to produce, for at least some of the source images, information that is representative of motion, known as motion images, and information that is representative texture, known as texture images; and wavelet encoding, said encoding being applied to difference images (residue) which are obtained by comparing a motion image, or texture image respectively, with a corresponding estimated image.

Method and computer program for encapsulation and de-encapsulation of data sub-streams

METHOD AND DEVICE FOR ENCODING AN IMAGE SEQUENCE USING TEMPORAL PREDICTION, SIGNAL, DATA MEDIUM, DECODING METHOD AND DEVICE, AND CORRESPONDING COMPUTER PROGRAM PRODUCT

L'invention concerne un procédé de codage d'une séquence d'images, comprenant une étape de codage d'au moins un bloc d'une image courante de la séquence, mettant en oeuvre une prédiction (11) associant le bloc à au moins un bloc correspondant dans une image de référence. Selon l'invention, la prédiction (11) comprend les étapes suivantes, pour au moins un bloc donné de l'image courante ou de l'image de référence : - détermination (111) d'une pluralité de vecteurs de contrôle pour le bloc ; - au moins un découpage (112) du bloc en sous-blocs ; - détermination (113) d'une pluralité de vecteurs de contrôle pour les sous-blocs ; - détermination (114) d'une valeur de prédiction pour au moins un point de l'image courante. De plus, le procédé comprend une étape d'insertion, dans un signal représentatif de la séquence, d'informations de reconstruction des vecteurs de contrôle pour le bloc donné. The invention relates to a method for coding an image sequence, comprising a step of coding at least one block of a current image of the sequence, implementing a prediction (11) associating the block with at least one a corresponding block in a reference image. According to the invention, the prediction (11) comprises the following steps, for at least one given block of the current image or of the reference image: - determination (111) of a plurality of control vectors for the block ; at least one division (112) of the block into sub-blocks; determining (113) a plurality of control vectors for the sub-blocks; determining (114) a prediction value for at least one point of the current image. In addition, the method comprises a step of inserting, in a signal representative of the sequence, information of reconstruction of the control vectors for the given block.

METHOD AND DEVICE FOR ENCODING DATA INTO A SCALABLE FLOW

L'invention concerne un procédé et un dispositif de codage de données en un flux scalable organisé en unités, caractérisé en ce que on indique dans l'entête d'une NAL unit SVC si cette NAL peut être tronquée ou non lors d'une opération d'adaptation du flux scalable considéré. The invention relates to a method and a device for encoding data in a scalable flow organized in units, characterized in that in the header of a NAL unit SVC is indicated whether this NAL can be truncated or not during an operation. adaptation of the scalable flow considered.

Device and method of scalable coding and decoding of flow of image data, respective signal and computer program

DEVICE AND METHOD FOR SCALABLE CODING AND DECODING OF IMAGE DATA FLOW, SIGNAL, COMPUTER PROGRAM AND ADAPTING MODULE FOR A CORRESPONDING IMAGE QUALITY

Oversampling method for decoding scalable data stream in data transmission system, involves determining sub pixel position of given pixel from position of reference pixel and from offset representing distance between positions of pixels

The method involves determining the position i.e. sub pixel position, of a pixel of each of the images taken at upper resolution level. The sub pixel position is stored in an oversampling table. Another sub pixel position of a given pixel is determined by the sub pixel position of a reference pixel in lower resolution level of the image and from an offset representing the distance between positions of the given and reference pixels determined by reading the table for the image of the sequence taken at upper resolution level for a given pixel of the image. Independent claims are also included for the following: (1) a device for decoding a data stream representing an image and presenting a data layer organization, comprising an over sampling unit (2) a computer program product comprising program code instructions for implementing a method for decoding data stream (3) an over sampling method for coding an image (4) a device for coding an image, comprising an over sampling unit (5) a computer program product comprising program code instructions for implementing a method for coding an image.

Data flow decoding method for e.g. video on demand service, involves determining capacity to decode each data packets using information representative of scalability class and without reading slice header of data packets

The method involves reading an information representative of a scalability class applied to data packets of a data layer using a reading unit, where the information can be an information representative of a spatial scalability category such as spatial scalability category with determined radio. The information is read in each of a set of signaling packets. A capacity to decode each of the data packets is determined by a determining unit using the information representative of the scalability class and without reading the slice header of the data packets. Independent claims are also included for the following: (1) a device for decoding a data flow representing an image or a video sequence of images (2) a downloadable computer program product comprising a set of instructions for performing a data flow decoding method (3) a method for coding a data flow representing an image or a video sequence of images (4) a device for coding a data flow representing an image or a video sequence of images (5) a downloadable computer program product comprising a set of instructions for performing a data flow coding method (6) a signal representative of a data flow representing an image or video sequence of images (7) an information medium comprising a signal representative of a data flow representing an image or video sequence of images.

Method, device and programme for ordering data units of a scalable video data stream and corresponding terminal

L'invention concerne un procédé d'ordonnancement d'unités (51) de données d'un flux vidéo scalable au moins dans les dimensions temporelle et de quantification, obtenues par un codage hiérarchique, comprenant une étape d'ordonnancement délivrant une liste ordonnée desdites unités de données comprenant, pour un ensemble d'unités de données à ordonner, les étapes suivantes : - introduction dans ladite liste ordonnée des unités de données de la couche de base de quantification ; association (53), à chaque unité de données d'une couche de raffinement de quantification, d'une information d'efficacité représentative d'un accroissement de qualité et/ou d'un accroissement de débit procurés par ladite unité de données ; - ordonnancement (54) desdites unités de données de couches de raffinement de quantification en fonction desdites informations d'efficacité et d'un critère de présence, indiquant que lesdites unités de données de référence de l'unité de données considérée sont déjà présentes dans ladite liste ordonnée.

Method and device for encoding at least one image or a sequence of at least one image, method and device for decoding a data stream representing at least one image or a sequence of at least one image, data stream and computer readable memory

MÉTODO E DISPOSITIVO DE CODIFICAÇÃO E DECODIFICAÇÃO DE SEQUÊNCIAS DE IMAGENS, E FLUXO DE DADOS E PROGRAMA DE COMPUTADOR CORRESPONDENTES A invenção diz respeito a um método de codificação de uma sequência de imagem, incluindo as seguintes etapas, para pelo menos um grupo de blocos de uma imagem: determinar (21 ), para cada bloco, pelo menos um parâmetro característico do dito bloco; formar pelo menos um cluster incluindo os blocos tendo pelo menos um parâmetro característico similar; codificar (24) os blocos do dito cluster, o(s) parâmetro(s) característico(s) similar (es) associado(s) ao dito cluster sendo codificado(s) apenas uma vez; codificar (23) os blocos que não pertencem a nenhum cluster, o(s) parâmetro(s) característico(s) associado(s) a cada um dos ditos blocos não sendo codificado(s). Tal método também inclui as etapas de gerar (25) um fluxo de dados e inserir (26), no dito fluxo, pelo menos uma peça de informação de particionamento do(s) grupo(s), de modo a identificar o(s) bloco(s) externo(s) dentro de um grupo. METHOD AND DEVICE FOR ENCODING AND DECODING SEQUENCES OF IMAGES, AND CORRESPONDING DATA FLOW AND COMPUTER PROGRAM The invention relates to a method of encoding an image sequence, including the following steps, for at least a group of blocks of a image: determining (21), for each block, at least one characteristic parameter of said block; forming at least one cluster including blocks having at least one similar characteristic parameter; encoding (24) the blocks of said cluster, the similar characteristic parameter(s) associated with said cluster being encoded only once; to encode (23) the blocks that do not belong to any cluster, the characteristic parameter(s) associated with each of said blocks not being encoded. Such a method also includes the steps of generating (25) a data stream and inserting (26) into said stream at least one piece of partitioning information from the group(s) in order to identify the group(s) external block(s) within a ...

Method of coding and decoding an image or a sequence of images, corresponding devices, computer programs and signal

The invention relates to a method of coding an image or a sequence of images, generating a data stream, each image being split into at least two image blocks with each of which is associated a transformed block comprising a set of coefficients, the coefficients of a transformed block being distributed into group(s) of coefficients according to a predetermined grouping criterion and a predetermined path for reading the transformed blocks. According to the invention, such a method comprises, for each of the transformed blocks: a step of coding a series of coefficients corresponding to at least one group of coefficients, the series being determined on the basis of a type of series of coefficients that is selected from at least two possible types, and a step of inserting into the data stream a cue representative of the type of series of coefficients that is selected for the image or the sequence of images, or for a portion of the image.

DATA SUB-FLOW ENCAPSULATION METHOD, DESENCAPSULATION METHOD AND CORRESPONDING COMPUTER PROGRAMS

L'invention concerne un procédé d'encapsulation d'une pluralité de sous-flux de données codées dans un train binaire, un sous-flux de données codées étant obtenu par codage entropique d'une sous-séquence de symboles représentative d'une image ou d'une série d'images, ledit procédé comprenant une étape de création d'un train binaire encapsulant ladite pluralité de sous-flux. Selon l'invention, ledit procédé est particulier en ce qu'il comprend les étapes suivantes : - groupement des sous-flux de données en couples de sous-flux selon un ordre de parcours itératif prédéterminé de ladite pluralité de sous-flux; - à partir d'un couple, obtention d'un couple symétrique par inversion d'un ordre des données composant le deuxième sous-flux du couple; - concaténation des couples obtenus en une séquence; et en ce que - l'étape de création du train binaire comprend l'encapsulation de ladite séquence et d'informations relatives à un nombre de sous-flux et aux tailles des couples de sous-flux symétriques. A method for encapsulating a plurality of coded data sub-streams in a bit stream, wherein a coded data substream is obtained by entropy coding a sub-sequence of symbols representative of an image or a series of images, said method comprising a step of creating a bitstream encapsulating said plurality of sub-streams. According to the invention, said method is particular in that it comprises the following steps: grouping sub-data streams into sub-stream pairs according to a predetermined iterative travel order of said plurality of sub-streams; starting from a pair, obtaining a symmetrical pair by inverting an order of the data composing the second sub-flux of the pair; concatenation of the pairs obtained in one sequence; and in that the step of creating the bitstream comprises the encapsulation of said sequence and information relating to a number of sub-fluxes and to the sizes of symmetrical sub-flux pairs.

Encoding and decoding an image or image sequence divided into pixel blocks

A method and apparatus are provided for coding an image or a sequence of images, generating a data stream including data representative of pixel groups, referred to as blocks, in one of the images. The method includes: grouping blocks in a cluster of blocks according to the proximity of their respective values corresponding to at least one block parameter to be coded; determining a value of the parameter, the value being characteristic of said group of blocks; coding blocks of the cluster, where the values of the blocks for the parameter are coded implicitly by inheritance of the characteristic value or are coded as refinements relative to the characteristic value, and coding a data structure associated with the cluster of blocks, the data structure including data associated with the characteristic value.

METHODS AND APPARATUSES FOR ENCODING AND DECODING DIGITAL IMAGES BASED ON THE TYPE OF SOURCE BLOCKS, SIGNAL, AND CORRESPONDING COMPUTER PROGRAM PRODUCTS.

L'invention concerne un procédé de codage d'images numériques comprenant une étape de découpage (21) d'une image en blocs source de pixels d'image.Selon l'invention, un tel procédé comprend une étape de modification (220) de l'orientation d'au moins un des blocs source, délivrant un bloc redressé, comprenant les sous-étapes de :- détermination (22) d'un ensemble de redressements à utiliser, en fonction du type du bloc source,- application (23) du ou des redressements dudit ensemble ;- sélection (24) d'un desdits redressements, dit redressement sélectionné, selon un critère de performance prédéterminé. The invention relates to a method for encoding digital images comprising a step of cutting (21) an image into source blocks of image pixels.According to the invention, such a method comprises a step of modifying (220) the orientation of at least one of the source blocks, delivering a rectified block, comprising the substeps of: - determining (22) a set of rectifiers to be used, depending on the type of the source block, - application (23 ) or of the rectifications of said set; - selection (24) of one of said rectifications, said selected rectification, according to a predetermined performance criterion.

Encoding and decoding of an image or image sequence divided into pixel blocks

The invention relates to a method for encoding an image or image sequence generating a data flow including data representative of pixel groups, or blocks, in one of said images (IE). The method comprises the steps of: grouping (C1) the blocks in a block cluster based on the proximity of their respective values corresponding to at least one parameter of a block to be encoded; determining (C2) a value of said parameter, said value being characteristic of said block cluster; encoding (C3) blocks of said cluster, wherein the values of said blocks for said parameter are implicitly encoded by inheritance of said characteristic value, or are encoded as refinements relative to said characteristic value, and encoding a data structure associated with said block cluster, said data structure including a piece of data associated with said characteristic value.

PROGRESSIVE QUANTIFICATION METHOD AND DEVICE, DECODING METHOD AND DEVICE, COMPUTER PROGRAMS, SIGNALS AND CORRESPONDING DATA CARRIERS

L'invention concerne un procédé itératif de quantification progressive de coefficients, par raffinements de quantification successifs comprenant, après une étape de quantification initiale (31) réalisée sur chacun desdits coefficients avec un pas de quantification prédéterminé et délivrant des données quantifiées, dans lequel un coefficient est dit raffiné lors d'une itération donnée si ladite valeur attribuée lors de ladite étape de raffinement est non nulle, de façon que, pour chaque itération courante, au moins jusqu'à l'avant-dernière itération, et pour chaque coefficient raffiné de ladite itération courante, lors de l'itération suivante :- l'étape de classement affecte audit coefficient le type signifiant (34) ;- les étapes suivantes de détermination d'un résidu et de raffinement ne sont pas mises en oeuvre. The invention relates to an iterative method of progressive quantization of coefficients, by successive quantization refinements comprising, after an initial quantization step (31) performed on each of said coefficients with a predetermined quantization step and delivering quantized data, in which a coefficient is said refined during a given iteration if said value assigned during said refinement step is non-zero, so that for each current iteration, at least until the penultimate iteration, and for each refined coefficient of said current iteration, during the following iteration: the classifying step assigns to said coefficient the type (34), the following stages of determination of a residue and refinement are not implemented.

Methods and devices for coding and decoding an image sequence represented with the aid of motion tubes, corresponding computer program products and signal

A method and apparatus are provided for decoding a signal representative of an image sequence. The method includes extracting motion tubes from the signal, each of the tubes being defined by at least the following information cues: a block of reference pixels comprising reference texture information cues; start-of-tube and end-of-tube instants; and transition information cues. The method further includes processing the transition information cues and combining the information cues associated with the current blocks of at least two of the tubes overlapping in an overlap zone of the current image.

Device and method for scalably encoding and decoding an image data stream, a signal, computer program and an adaptation module for a corresponding image quality

The invention relates to a method for encoding a sequence of images generating a data stream in the form of a structure of embedded data layers of n successive levels each of which corresponds to the predetermined resolution of said images. Said method comprises an encoding stage consisting in encoding at least one of said layers of an n+1 level by prediction on the basis of said level n layer and in encoding each data layer of the level n in the form of a base sub-stream and, optionally, in the form of at least one enhancement sub-stream enabling to obtain at least one version of the enhanced quality of said images. The inventive method also consists in encoding, for at least one data layer of the n level, at least one single sub-stream enabling to reconstruct the version of said images at said level n resolution with a quality higher than said enhanced qualities, wherein said single sub-steam of the level n layer is not used during the prediction encoding of the layers of a level other than the level n.

Method and device for carrying out a progressive quantization

The invention relates to an iterative method for carrying out a progressive quantization of coefficients by conducting successive quantization refinements after an initial quantization step performed on each of these coefficients with a predetermined quantization step and furnishing quantized data, in which a coefficient is called refined during a given iteration if this value attributed during the refining step is not zero in such a manner that, for each ongoing iteration, at least up to the next to last iteration, and for each refined coefficient of this ongoing iteration, during the following iteration: the ranking step assigns, to the coefficient, the significant type, and; the following steps of determining a residual and of refining are not carried out.

Methods of coding and decoding images, corresponding devices for coding and decoding, and computer program

L'invention concerne un procédé de codage d'un signal d'images, lesdites images étant découpées en sous-blocs de pixels, comprenant une étape de regroupement (101) d'au moins deux sous-blocs en au moins un bloc de taille élargie, lorsque lesdits sous-blocs respectent au moins un critère de regroupement prédéterminé. Selon l'invention, un tel procédé comprend une étape de prédiction (103) appliquant au moins un mode de prédiction de mouvement utilisant au moins deux vecteurs de prédiction de mouvement distincts, pour au moins un bloc de taille élargie, lesdits vecteurs de prédiction de mouvement étant associés respectivement à des sous-ensembles dudit bloc de taille élargie, comprenant au moins un desdits sous-blocs dudit bloc de taille élargie, lesdits sous-ensembles étant prédéfinis et distincts.

Method for estimating motion using deformable meshes

On analyse un champ de déplacement des images, estimé à l'aide d'un premier maillage, pour détecter une zone de discontinuité dans le premier maillage, et on repère une ligne de rupture dans cette zone. On génère alors un second maillage comprenant une partie régulière composée de mailles du premier maillage extérieures à la zone de discontinuité et deux sous-maillages qui se chevauchent dans une région incluant la ligne de rupture. Chacun des deux sous-maillages comprend des mailles respectives délimitées par des nœuds incluant des nœuds partagés avec la partie régulière, situés en bordure de la zone de discontinuité, et des nœuds additionnels n'appartenant pas à la partie régulière, la ligne de rupture étant située entre les nœuds respectifs des deux sous-maillages partagés avec la partie régulière. Ce second maillage est utilisé pour estimer finalement le champ de déplacement dans le groupe d'images considéré.

Methods and devices for encoding and decoding digital images while taking into account the type of source blocks, and corresponding signal and computer software products

The invention relates to a method for encoding and decoding digital images that comprises the step of cutting (21) an image into source blocks of image pixels. According to the invention, this method includes the step of modifying (220) the orientation of at least one source block, thus providing a rectified block, that comprises the sub-steps of: determining (22) a set of rectifications to be used based on the type of the source block, applying (23) the rectification(s) of said set, selecting (24) one of the rectifications, called the selected rectification, based on a predetermined performance criterion.

Einrichtung und verfahren zur skalierbaren codierung und decodierung eines bilddatenstroms, signal, computerprogramm und anpassungsmodul für eine entsprechende bildqualität

Method for the variable-complexity decoding of an image signal, corresponding decoding terminal, encoding method, encoding device, computer signal and programs

A method is provided decoding a digital image signal in a decoding terminal that uses a variable-complexity decoding, enabling, for at least one step in the decoding, selection of at least one decoding tool from at least two available decoding tools. The method includes the following steps: identifying from the images control images and intermediate images; applying to each of the control images, for at least one step of the decoding, at least one predetermined decoding tool imposed by the signal; applying to at least one of the intermediate images, for at least one step of the decoding, at least one decoding tool selected by the decoding terminal and not imposed by the signal.

Procedimiento de decodificación de complejidad variable de una señal de imágenes, terminal de decodificación, procedimiento de codificación, dispositivo de codificación, señal y programas de ordenador correspondientes

Procedimiento de decodificación de una señal digital de imágenes en un terminal de decodificación, que implementa una decodificación de complejidad variable, permitiendo, para al menos una etapa de decodificación, una selección de al menos una herramienta de decodificación, entre al menos dos herramientas de decodificación disponibles, que comprende las etapas siguientes: - lectura, en dicha señal, de al menos una primera información de un tipo I, P o B de las imágenes de dicha señal; - lectura, en dicha señal, de al menos una segunda información de identificación entre dichas imágenes, de unas primeras imágenes, denominadas imágenes de control, señalizando dicha segunda información de identificación explícitamente que una imagen de referencia de tipo I, P o B que sirve para la predicción de otras imágenes es degradable o no; - a partir de dicha segunda información de identificación, identificación, entre dichas imágenes, de dichas imágenes de control correspondientes a las imágenes no degradables, y de unas segundas imágenes, denominadas imágenes intermedias que corresponden a las imágenes degradables; - aplicación, a cada una de dichas imágenes de control, para al menos una etapa de decodificación, de al menos una herramienta de decodificación predeterminada, impuesta por dicha señal; - aplicación, a al menos una de dichas imágenes intermedias, para al menos una etapa de decodificación, de al menos una herramienta de decodificación seleccionada por dicho terminal de decodificación, y no impuesta por dicha señal.

Verfahren und einrichtungen zur codierung und decodierung einer bildsequenz mittels bewegungs- /texturzerlegung und wavelet-codierung

Procedes et dispositifs de codage et de decodage d'une sequence d'images representee a l'aide de tubes de mouvement, produits programme d'ordinateur et signal correspondants

L'invention concerne un procédé de décodage d'un signal représentatif d'une séquence d'images. Selon l'invention, un tel procédé comprend les étapes suivantes : extraction dudit signal de tubes de mouvement, chacun desdits tubes étant défini par au moins les informations suivantes : un bloc de pixels de référence comprenant des informations de texture de référence; des instants de début de tube et de fin de tube; des informations de transition; - traitement desdites informations de transition; combinaison des informations associées aux blocs courants d'au moins deux desdits tubes se chevauchant dans une zone de chevauchement de ladite image courante.

Procedimientos y dispositivos de codificación y de decodificación de una secuencia de imágenes representada por medio de tubos de movimiento, paquetes de software de ordenador y señal correspondientes

Procedimiento de decodificación de una señal representativa de una secuencia de imágenes, que se caracteriza porque comprende las siguientes etapas: extracción (31) de dicha señal de unos tubos de movimiento, comprendiendo un tubo un bloque de píxeles que pueden evolucionar de forma independiente de al menos otro tubo; dos tubos pudiendo, en un instante dado, asignar unos valores diferentes a un mismo píxel de una de dichas imágenes, estando definido cada uno de dichos tubos mediante al menos las siguientes informaciones: - un bloque de píxeles de referencia que comprende unas informaciones de textura de referencia; - unos instantes de inicio de tubo y de fin de tubo; - unas informaciones de transición, que permiten actualizar dicho bloque de referencia en al menos un instante t de dicha secuencia; tratamiento (32) de dichas informaciones de transición, que emiten un bloque actual para cada uno de dichos tubos en una imagen actual en un instante t; combinación (33) de las informaciones asociadas a los bloques actuales de al menos dos de dichos tubos que se solapan en una zona de solapamiento de dicha imagen actual, de tal modo que se reconstruyan unos píxeles optimizados en dicha zona de solapamiento.

Procedes et dispositifs de codage et de decodage d'une sequence d'images representee a l'aide de tubes de mouvement, produits programme d'ordinateur et signal correspondants

L'invention concerne un procédé de décodage d'un signal représentatif d'une séquence d'images. Selon l'invention, un tel procédé comprend les étapes suivantes : extraction dudit signal de tubes de mouvement, chacun desdits tubes étant défini par au moins les informations suivantes : un bloc de pixels de référence comprenant des informations de texture de référence; des instants de début de tube et de fin de tube; des informations de transition; - traitement desdites informations de transition; combinaison des informations associées aux blocs courants d'au moins deux desdits tubes se chevauchant dans une zone de chevauchement de ladite image courante.

Procedes et dispositifs de codage et de decodage d'images numeriques tenant compte du type des blocs source, signal et produits programme d'ordinateur correspondants

Procédés et dispositifs de codage et de décodage d'images numériques tenant compte du type des blocs source, signal et produits programme d'ordinateur correspondants. L'invention concerne un procédé de codage d'images numériques comprenant une étape de découpage (21) d'une image en blocs source de pixels d'image. Selon l'invention, un tel procédé comprend une étape de modification (220) de l'orientation d'au moins un des blocs source, délivrant un bloc redressé, comprenant les sous-étapes de : détermination (22) d'un ensemble de redressements à utiliser, en fonction du type du bloc source, application (23) du ou des redressements dudit ensemble; - sélection (24) d'un desdits redressements, dit redressement sélectionné, selon un critère de performance prédéterminé.

Methods and devices for encoding and decoding an image sequence implementing a prediction by forward motion compensation, corresponding stream and computer program

A method and apparatus for encoding a sequence of images by predicting at least one current image by forward motion compensation from at least one reference image. Prediction implements, for at least one current block of the current image: forward projection of a block of the reference image on the current image, delivering a projected block at least partially overlapping the current block; partitioning the current block delivering a sub-block at least partially overlapped by at least one projected block; and at least one iteration of the following steps for at least one overlapped sub-block: checking that the overlapped sub-block complies with a predetermined allotting criterion; with a positive check, allotting, to the overlapped sub-block, one of the projected motion vectors; and with a negative check, and so long as a predetermined minimum size is not reached for the overlapped sub-block: partitioning of the overlapped sub-block.

Data substream de-encapsulation method for plural symmetrical substreams and corresponding computer programs

A method and apparatus are provided for encapsulating a plurality of data substreams encoded in a bit stream, wherein the encoded data substream is obtained by entropy encoding of a symbol subsequence representing an image or a series of images. The method includes grouping data substreams into substream pairs according to an iterative traversal order predetermined from the plurality of substreams, and on the basis of a pair of the substreams, obtaining a symmetrical pair by reversing a data order making up the second substream of the pair. The obtained pairs are then concatenated within a sequence. The binary stream is created by encapsulating the sequence and information related to a number of substreams and related to the sizes of pairs of symmetrical substreams.