France Telecom

Orange

Dolby International Ab

Stéphane Pateux

Nathalie Cammas

Isabelle Amonou

Sylvain Kervadec

Gordon Clare

Felix Henry

Joël Jung

Jean-Marc Thiesse

Stéphanie Relier

David Alessandrini

Raphaèle Balter

Nathalie Laurent-Chatenet

Benjamin Le Guen

Stéphane Kervadec

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.

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 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.

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

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 for encoding and decoding images, encoding and decoding devices, corresponding data streams and computer program

A method is provided for coding an image sequence, including splitting a current image into blocks of standard size, termed macroblocks. For at least one current macroblock of the current image, the method further includes: constructing at least one block of greater size than the current macroblock, termed a large block, which includes the current macroblock and at least one neighbor macroblock in the current image, taking account of characteristics of the current image; coding the 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, determining enhancement information associated with at least one macroblock present in the large 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

A method for coding includes; segmenting an image into blocks; grouping blocks into a number of subsets; coding, using an entropy coding module, each subset, by associating digital information with symbols of each block of a subset, including, for the first block of the image, initializing state variables of the coding module; and generating a data sub-stream representative of at least one of the coded subsets of blocks. Where a current block is the first block to be coded of a subset, symbol occurrence probabilities for the first current block are determined based on those for a coded and decoded predetermined block of at least one other subset. Where the current block is the last coded block of the subset: writing, in the sub-stream representative of the subset, the entire the digital information associated with the symbols during coding of the blocks of the subset, and implementing the initializing sub-step.

Method for encoding and decoding images, encoding and decoding device, and corresponding computer programs

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.

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

A method is provided for predicting an image by compensation during forward movement from at least one reference image. For at least one block of a reference image, referred to as a reference block, the prediction method includes the following steps: determining 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 at least one enlarged block, including the reference block and at least one point of a block adjacent to said reference block in the reference image; and determining a prediction value for at least one point of the image to be predicted from the at least one enlarged block and from the movement information determined for the reference block.

Prediction of an image by compensation during forward movement

A method is provided for encoding an image signal that includes motion information, by selecting a motion vector from among a set of at least three candidate vectors for at least one actual block of an actual image to be encoded. The method includes: determining an optimal-selection subset containing some of the candidate vectors; selecting the motion vector from among the vectors of the optimal-selection subset; and inserting into the signal a piece of information designating the motion vector selected from among the vectors of the optimal-selection subset.

Methods for encoding and decoding a signal of images, corresponding encoding and decoding devices, signal and computer programs

A method and apparatus are provided for coding a sequence of images. The method includes a step of coding at least one block of a current image of the sequence, implementing a prediction associating the block with at least one corresponding block in a reference image. The prediction includes the following steps, for at least one given block of the current image or of the reference image: determination of a plurality of control vectors for the block; at least one splitting of the block into sub-blocks; determination of a plurality of control vectors for the sub-blocks; and determination of a prediction value for at least one point of the current image. Moreover, the method includes 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 encoding a sequence of images implementing a temporal prediction, corresponding signal, data storage medium, method and decoding device and computer program products

A method of filling occluded areas of a depth or disparity map estimated from at least two images and consisting of a matrix of pixels forming a set of lines and columns, each pixel of the map being associated with a depth or disparity value (pixel value) and any pixel of an occluded area (invalid pixel) being associated with a pixel value identifiable as being invalid. This method comprises a step of processing each line of the map pixel by pixel in a predefined direction and assigning each invalid pixel Pi encountered on a current line a value determined as a function of the values associated with the pixels in a predefined vicinity around the first valid pixel P, if any, that follows the invalid pixel Pi on the current line and the value V(P) of which corresponds to a greater depth or a lesser disparity relative to the value V(P) of the last valid pixel P, if any, that precedes the invalid pixel Pi on the current line.

Method and a device for filling occluded areas of a depth or disparity map estimated from at least two images

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 estimating motion in sequences of moving images using deformable meshes, video coder and decoder implementing the method

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.

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

Techniques are provided for encoding and decoding image data. The techniques implement a prediction of data of a current block based on at least one already encoded block 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. 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.

Growing community of inventors

Rennes, France

Stéphane Pateux