Patents by Inventor Safa Cherigui
Safa Cherigui has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9729876Abstract: The present invention generally relates to a method for predicting a block of pixels from at least one patch comprising a block of pixels and a causal neighborhood around this block of pixels. The method comprises the following steps: determining a mapping of a causal neighborhood, around that block of pixels to be predicted, on the block of pixels to be predicted in order that the block of pixels of each patch is best predicted by mapping the neighborhood of that patch on the block of pixels of that patch, and predicting the block of pixels from a prediction block computed by applying the determined mapping on the neighborhood of the block of pixels to predict.Type: GrantFiled: November 26, 2013Date of Patent: August 8, 2017Assignee: Thomson LicensingInventors: Christine Guillemot, Safa Cherigui, Dominique Thoreau, Philippe Guillotel
-
Patent number: 9547915Abstract: The invention relates to a method for predicting a pixel block of an image using a weighted sum of pixel blocks belonging to patches of a dictionary from a set of candidate patches, each patch being formed of a pixel block of an image and a causal neighborhood of this pixel block. The method is wherein a subset of candidate patches is obtained from the set of candidate patches and the dictionary is formed of a patch of the subset of candidate patches, called the first patch, and at least one other patch of said set of candidate patches, called the second patch.Type: GrantFiled: March 13, 2014Date of Patent: January 17, 2017Assignee: THOMSON LICENSINGInventors: Safa Cherigui, Alain Martin, Dominique Thoreau, Philippe Guillotel, Christine Guillemot
-
Patent number: 9479795Abstract: The invention relates to image block encoding and decoding. More precisely, the invention relates to block prediction using reference blocks of the image. It is proposed a method which comprises using processing means for using at least the block for determining one reference block in an already encoded part of the image, encoding and reconstructing a part of the image, using at least the block for determining one reference block in the reconstructed part and a vector referencing the one reference block, using the one reference block for determining at least one further reference block in the reconstructed part and encoding the determined vector and a residual of the block with respect to a combination of the one and the at least one further reference block. Using the block for determination of the one reference block allows for selecting it such that it resembles the block and correlation with the block is maintained.Type: GrantFiled: January 7, 2013Date of Patent: October 25, 2016Assignee: THOMSON LICENSINGInventors: Safa Cherigui, Christine Guillemot, Dominique Thoreau, Philippe Guillotel
-
Patent number: 9374597Abstract: A method and device for predicting a block of pixels of an image for encoding/decoding same. The method comprises a step of defining a causal vicinity of said block to be predicted, a step 2 of searching for candidate patches during which a set of candidate patches is formed from at least one patch belonging to an image other than the image to which the block to be predicted belongs, each patch being formed from a block and from a causal vicinity of said block, and a step 3 of block prediction during which the block is predicted at least from the block of at least one patch of said set of candidate patches.Type: GrantFiled: September 25, 2013Date of Patent: June 21, 2016Assignee: Thomson LicensingInventors: Dominique Thoreau, Safa Cherigui, Alain Martin, Philippe Guillotel, Christine Guillemot
-
Patent number: 9299002Abstract: A method for extracting an epitome from an image Y is described. The method comprises: searching, for each block, a list of patches in the image Y with similar content; determining, for each patch of said lists, the set of blocks able to be represented by the patch; constructing, from the sets of blocks, epitome charts comprising, for each epitome chart, initializing said epitome chart with one patch and extending said epitome chart with at least one candidate region contained in a patch overlapping said epitome chart; said method being characterized in that said candidate region is selected by taking into account the blocks represented by said patch overlapping said epitome chart and by any other patch contained in said epitome chart enlarged by said selected candidate region.Type: GrantFiled: December 12, 2011Date of Patent: March 29, 2016Assignee: THOMSON LICENSINGInventors: Safa Cherigui, Dominique Thoreau, Edouard Francois
-
Publication number: 20150312590Abstract: A method for decoding a picture divided into blocks is disclosed. The method comprises at least one iteration of: a) determining for at least two blocks adjacent to a reconstructed part of the picture a priority level responsive at least to directional gradients computed in a causal neighborhood of the block; and b) decoding a part of the picture comprising the block whose priority level is the highest.Type: ApplicationFiled: April 22, 2015Publication date: October 29, 2015Inventors: Dominique THOREAU, Safa CHERIGUI, Martin ALAIN, Philippe GUILLOTEL, Christine GUILLEMOT
-
Publication number: 20150304656Abstract: The present invention generally relates to a method for predicting a block of pixels from at least one patch comprising a block of pixels and a causal neighborhood around this block of pixels. The method comprises the following steps: determining a mapping of a causal neighborhood, around that block of pixels to be predicted, on the block of pixels to be predicted in order that the block of pixels of each patch is best predicted by mapping the neighbourhood of that patch on the block of pixels of that patch, and predicting the block of pixels from a prediction block computed by applying the determined mapping on the neighbourhood of the block of pixels to predict.Type: ApplicationFiled: November 26, 2013Publication date: October 22, 2015Inventors: Christine GUILLEMOT, Safa CHERIGUI, Dominique THOREAU, Philipe GUILLOTEL
-
Publication number: 20150264392Abstract: A method and device for predicting a block of pixels of an image for encoding/decoding same. The method comprises a step of defining a causal vicinity of said block to be predicted, a step 2 of searching for candidate patches during which a set of candidate patches is formed from at least one patch belonging to an image other than the image to which the block to be predicted belongs, each patch being formed from a block and from a causal vicinity of said block, and a step 3 of block prediction during which the block is predicted at least from the block of at least one patch of said set of candidate patches.Type: ApplicationFiled: September 25, 2013Publication date: September 17, 2015Inventors: Dominique Thoreau, Safa Cherigui, Alain Martin, Philippe Guillotel, Christine Guillemot
-
Publication number: 20140355898Abstract: The invention relates to image block encoding and decoding. More precisely, the invention relates to block prediction using reference blocks of the image. It is proposed a method which comprises using processing means for using at least the block for determining one reference block in an already encoded part of the image, encoding and reconstructing a part of the image, using at least the block for determining one reference block in the reconstructed part and a vector referencing the one reference block, using the one reference block for determining at least one further reference block in the reconstructed part and encoding the determined vector and a residual of the block with respect to a combination of the one and the at least one further reference block. Using the block for determination of the one reference block allows for selecting it such that it resembles the block and correlation with the block is maintained.Type: ApplicationFiled: January 7, 2013Publication date: December 4, 2014Inventors: Safa Cherigui, Christine Guillemot, Dominique Thoreau, Philippe Guillotel
-
Publication number: 20140314330Abstract: The invention relates to a method for predicting a pixel block of an image using a weighted sum of pixel blocks belonging to patches of a dictionary from a set of candidate patches, each patch being formed of a pixel block of an image and a causal neighborhood of this pixel block. The method is wherein a subset of candidate patches is obtained from the set of candidate patches and the dictionary is formed of a patch of the subset of candidate patches, called the first patch, and at least one other patch of said set of candidate patches, called the second patch.Type: ApplicationFiled: March 13, 2014Publication date: October 23, 2014Inventors: Safa Cherigui, Alain Martin, Dominique Thoreau, Philippe Guillotel, Christine Guillemot
-
Patent number: 8755618Abstract: A method for coding a current block is disclosed. The method comprises an iterative step of decomposition into atoms of a first dictionary of a vector of data comprising at least reconstructed image data associated with pixels situated in a causal neighboring area of a current block. At each iteration, the step of decomposition into atoms comprises the following steps for: selecting a first atom in the first dictionary of atoms, applying a phase correlation between a patch associated with the first atom and a current residue vector, when the first atom is a textured atom, extracting from the patch at least the part most correlated with the residue vector, the extracted part forming a second atom, selecting from among the first atom and the second atom, the atom most correlated with the current residue vector, and updating the residue vector according to the selected atom.Type: GrantFiled: March 28, 2011Date of Patent: June 17, 2014Assignee: Thomson LicensingInventors: Dominique Thoreau, Aurelie Martin, Edouard Francois, Jerome Vieron, Safa Cherigui
-
Publication number: 20140044363Abstract: A method for extracting an epitome from an image Y is described. The method comprises: searching for each block, a list of patches in the image Y with similar content; determining, for each patch of said lists, the set of blocks able to be represented by the patch; constructing, from the sets of blocks, epitome charts comprising, for each epitome chart, initializing said epitome chart with one patch and extending said epitome chart with at least one candidate region contained in a patch overlapping said epitome chart; said method being characterized in that said candidate region is selected by taking into account the blocks represented by said patch overlapping said epitome chart and by any other patch contained in said epitome chart enlarged by said selected candidate region.Type: ApplicationFiled: December 12, 2011Publication date: February 13, 2014Applicant: THOMSON LICENSINGInventors: Safa Cherigui, Dominique Thoreau, Edouard Francois
-
Publication number: 20140029667Abstract: A method of coding an image epitome is disclosed. The method of coding comprises: creating the epitome of the image, the epitome comprising a texture epitome and a transform map; coding the texture epitome and the transform map; wherein texture epitome is padded, before the step of coding, such that the texture epitome is block aligned.Type: ApplicationFiled: May 24, 2011Publication date: January 30, 2014Applicant: THOMSON LICENSINGInventors: Safa Cherigui, Dominique Thoreau, Christine Guillemot
-
Publication number: 20140029672Abstract: A method of coding a sequence of images is disclosed. The method of coding comprises for a current image the steps of: creating a summary of said current image; encoding said summary into a first bitstream; reconstructing an intermediate image from said summary; and encoding, into a second bitstream, the current image using said intermediate image as reference image.Type: ApplicationFiled: May 24, 2011Publication date: January 30, 2014Applicant: THOMSON LICENSINGInventors: Safa Cherigui, Dominique Thoreau, Christine Guillemot, Philippe Guillotel
-
Publication number: 20130136372Abstract: A method for coding a current block is disclosed. The method comprises an iterative step of decomposition into atoms of a first dictionary of a vector of data comprising at least reconstructed image data associated with pixels situated in a causal neighbouring area of a current block. At each iteration, the step of decomposition into atoms comprises the following steps for: selecting a first atom in the first dictionary of atoms, applying a phase correlation between a patch associated with the first atom and a current residue vector, when the first atom is a textured atom, extracting from the patch at least the part most correlated with the residue vector, the extracted part forming a second atom, selecting from among the first atom and the second atom, the atom most correlated with the current residue vector, and updating the residue vector according to the selected atom.Type: ApplicationFiled: March 28, 2011Publication date: May 30, 2013Applicant: THOMSON LICENSINGInventors: Dominique Thoreau, Aurelie Martin, Edouard Francois, Jerome Vieron, Safa Cherigui