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: 9729876
    Abstract: 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: Grant
    Filed: November 26, 2013
    Date of Patent: August 8, 2017
    Assignee: Thomson Licensing
    Inventors: Christine Guillemot, Safa Cherigui, Dominique Thoreau, Philippe Guillotel
  • Patent number: 9547915
    Abstract: 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: Grant
    Filed: March 13, 2014
    Date of Patent: January 17, 2017
    Assignee: THOMSON LICENSING
    Inventors: Safa Cherigui, Alain Martin, Dominique Thoreau, Philippe Guillotel, Christine Guillemot
  • Patent number: 9479795
    Abstract: 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: Grant
    Filed: January 7, 2013
    Date of Patent: October 25, 2016
    Assignee: THOMSON LICENSING
    Inventors: Safa Cherigui, Christine Guillemot, Dominique Thoreau, Philippe Guillotel
  • Patent number: 9374597
    Abstract: 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: Grant
    Filed: September 25, 2013
    Date of Patent: June 21, 2016
    Assignee: Thomson Licensing
    Inventors: Dominique Thoreau, Safa Cherigui, Alain Martin, Philippe Guillotel, Christine Guillemot
  • Patent number: 9299002
    Abstract: 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: Grant
    Filed: December 12, 2011
    Date of Patent: March 29, 2016
    Assignee: THOMSON LICENSING
    Inventors: Safa Cherigui, Dominique Thoreau, Edouard Francois
  • Publication number: 20150312590
    Abstract: 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: Application
    Filed: April 22, 2015
    Publication date: October 29, 2015
    Inventors: Dominique THOREAU, Safa CHERIGUI, Martin ALAIN, Philippe GUILLOTEL, Christine GUILLEMOT
  • Publication number: 20150304656
    Abstract: 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: Application
    Filed: November 26, 2013
    Publication date: October 22, 2015
    Inventors: Christine GUILLEMOT, Safa CHERIGUI, Dominique THOREAU, Philipe GUILLOTEL
  • Publication number: 20150264392
    Abstract: 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: Application
    Filed: September 25, 2013
    Publication date: September 17, 2015
    Inventors: Dominique Thoreau, Safa Cherigui, Alain Martin, Philippe Guillotel, Christine Guillemot
  • Publication number: 20140355898
    Abstract: 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: Application
    Filed: January 7, 2013
    Publication date: December 4, 2014
    Inventors: Safa Cherigui, Christine Guillemot, Dominique Thoreau, Philippe Guillotel
  • Publication number: 20140314330
    Abstract: 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: Application
    Filed: March 13, 2014
    Publication date: October 23, 2014
    Inventors: Safa Cherigui, Alain Martin, Dominique Thoreau, Philippe Guillotel, Christine Guillemot
  • Patent number: 8755618
    Abstract: 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: Grant
    Filed: March 28, 2011
    Date of Patent: June 17, 2014
    Assignee: Thomson Licensing
    Inventors: Dominique Thoreau, Aurelie Martin, Edouard Francois, Jerome Vieron, Safa Cherigui
  • Publication number: 20140044363
    Abstract: 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: Application
    Filed: December 12, 2011
    Publication date: February 13, 2014
    Applicant: THOMSON LICENSING
    Inventors: Safa Cherigui, Dominique Thoreau, Edouard Francois
  • Publication number: 20140029667
    Abstract: 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: Application
    Filed: May 24, 2011
    Publication date: January 30, 2014
    Applicant: THOMSON LICENSING
    Inventors: Safa Cherigui, Dominique Thoreau, Christine Guillemot
  • Publication number: 20140029672
    Abstract: 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: Application
    Filed: May 24, 2011
    Publication date: January 30, 2014
    Applicant: THOMSON LICENSING
    Inventors: Safa Cherigui, Dominique Thoreau, Christine Guillemot, Philippe Guillotel
  • Publication number: 20130136372
    Abstract: 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: Application
    Filed: March 28, 2011
    Publication date: May 30, 2013
    Applicant: THOMSON LICENSING
    Inventors: Dominique Thoreau, Aurelie Martin, Edouard Francois, Jerome Vieron, Safa Cherigui