Patents by Inventor Stéphane Coulombe

Stéphane Coulombe 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: 8958659
    Abstract: An image registration method is disclosed for processing a distorted image into a registered image that is aligned with reference to an original image. Distortions from the original image may include scaling, rotation, and noise. The method is based on correlating Radon transforms of both images to determine the rotation angle, and the scaling factor is determined by dividing averages of the overall luminance of each image on the assumption that any added noise will cancel. The Fast Fourier Transform (FFT) is used to estimate global spatial shifts. In one embodiment, the distorted image is first scaled to the size of the original image before being rotated. In another embodiment, the original image is first scaled to the size of the distorted image before rotating the distorted image, and finally scaling it to match the original image. A corresponding system for image registration is also provided.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: February 17, 2015
    Assignee: Ecole de Technologie Superieure
    Inventors: Guangyi Chen, Stéphane Coulombe
  • Patent number: 8942512
    Abstract: An image registration method is disclosed for processing a distorted image into a registered image that is aligned with reference to an original image. Distortions from the original image may include scaling, rotation, and noise. The method is based on correlating Radon transforms of both images to determine the rotation angle, and the scaling factor is determined by dividing averages of the overall luminance of each image on the assumption that any added noise will cancel. The Fast Fourier Transform (FFT) is used to estimate global spatial shifts. In one embodiment, the distorted image is first scaled to the size of the original image before being rotated. In another embodiment, the original image is first scaled to the size of the distorted image before rotating the distorted image, and finally scaling it to match the original image. A corresponding system for image registration is also provided.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: January 27, 2015
    Assignee: Ecole de Technologie Superieure
    Inventors: Guangyi Chen, Stephane Coulombe
  • Patent number: 8886824
    Abstract: A method (and corresponding equipment) by which a multimedia message is sent from a sending terminal (21) via a messaging server (22)—such as a MMS Proxy-Relay in MMS or a SIP proxy server in SIP IM—to a receiving terminal (25) having limited multimedia capabilities, with the sending terminal (21) adapted to include a user agent (21a) for inserting, into the message, media characteristics of the message sufficient in detail to enable the messaging server (22) to determine whether the message should be transcoded based on actual or assumed multimedia capabilities of the receiving terminal (25), and with the messaging server (22) configured to read the media characteristics and decide whether the message should be transcoded based only on the inserted media characteristics and on actual or assumed multimedia capabilities of the receiving terminal (25). The media characteristics are advantageously inserted into the header of the message.
    Type: Grant
    Filed: January 26, 2004
    Date of Patent: November 11, 2014
    Assignee: Core Wireless Licensing, S.a.r.l.
    Inventors: Stephane Coulombe, Umesh Chandra
  • Publication number: 20140294085
    Abstract: Method and system for transcoding a sequence of input images into a sequence of output images that can effectively handle one or more transcoding uses cases are presented. The embodiments of the invention exploit the incoming metadata retrieved from the decoding process to adapt the video content and to achieve a significant speed-up in comparison to the traditional cascaded approach while maintaining high quality for output images.
    Type: Application
    Filed: June 12, 2014
    Publication date: October 2, 2014
    Inventors: Hicham LAYACHI, Stephane COULOMBE
  • Publication number: 20140269907
    Abstract: Methods of optimal encoding of signals to be compatible with characteristics of target receivers while meeting constraints pertinent to sizes of encoded signals or capacities of paths communicating signals to the target receivers are disclosed. The methods are based on analytical modeling of the encoding process guided by experimental data relating measured performance indicators of encoded signals of diverse classifications to respective encoding parameters. A computationally-efficient technique is devised to determine optimal encoding parameters based on pre-processed data derived from the analytical models. The methods may be implemented at an encoder of original signals or a transcoder of pre-encoded signals.
    Type: Application
    Filed: March 17, 2014
    Publication date: September 18, 2014
    Applicant: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Didier JOSET, Stéphane COULOMBE, Maged E. BESHAI
  • Publication number: 20140270718
    Abstract: Methods and apparatus for determining encoding parameters of an encoder or a transcoder which yield an encoded signal of optimal measurable properties are disclosed. For a video signal, the encoding parameters may include quantization granularity, a measure of display resolution, and a frame rate. The measurable properties of an encoded signal may include a fidelity index, a relative size, and a relative flow rate. Reference data records quantifying properties of sample signals encoded according to experimental sets of encoding parameters are used to define parameters of conjectured analytical functions characterizing the encoding or transcoding functions. The analytical functions are then used to generate granular tables of estimated measures of encoded-signal properties. A fast search mechanism relies on the granular tables, together with sorted arrangements of the granular tables, to determine, in real-time, preferred encoding parameters for multimedia data streams received at an encoder or a transcoder.
    Type: Application
    Filed: March 17, 2014
    Publication date: September 18, 2014
    Applicant: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Didier JOSET, Stéphane COULOMBE, Maged E. BESHAI
  • Patent number: 8824546
    Abstract: A device and method of controlling bitrate in video coding of a sequence of frames including series of Inter frames separated by Intra frames, wherein the coded frames are validated in a video buffering device prior to transmission of the coded frames and wherein the method comprises: measuring frame complexity in the sequence of frames; for each Inter frame, calculating a target buffer level of the video buffering device in relation to a distance between the Inter frame and a next Intra frame; for each Inter frame, calculating a target frame size in relation to the distance between the Inter frame and the next Intra frame, the measured frame complexity, a current buffer level of the video buffering device and the calculated target buffer level of the video buffering device; and using the calculated target frame size to control bitrate in video coding of the sequence of frames.
    Type: Grant
    Filed: June 19, 2008
    Date of Patent: September 2, 2014
    Assignee: Vantrix Corporation
    Inventors: Stéphane Coulombe, Francis Labonte
  • Patent number: 8755438
    Abstract: Method and system for transcoding a sequence of input images into a sequence of output images that can effectively handle one or more transcoding uses cases are presented. The embodiments of the invention exploit the incoming metadata retrieved from the decoding process to adapt the video content and to achieve a significant speed-up in comparison to the traditional cascaded approach while maintaining high quality for output images.
    Type: Grant
    Filed: September 6, 2011
    Date of Patent: June 17, 2014
    Assignee: Ecole de Technologie Superieure
    Inventors: Hicham Layachi, Stephane Coulombe
  • Publication number: 20140146889
    Abstract: A method and system for an efficient transcoding of a sequence of input images in a first format to a sequence of output images in a second format are described. The method utilizes the encoding block mode, the motion vectors and the residual information extracted during the decoding of the input image that are effectively reused to select an optimal transcoding block mode and to perform selective refinement of motion vectors. A corresponding system for video transcoding is also provided.
    Type: Application
    Filed: June 18, 2013
    Publication date: May 29, 2014
    Inventors: Isabelle METOEVI, Stephane COULOMBE
  • Publication number: 20140101328
    Abstract: System and method for optimizing a transcoding session between multiple terminals are disclosed. The method determines properties of the transcoding session, including a number of terminals participating in the transcoding session, media characteristics supported by each terminal, a measure of performance of the transcoding session to be optimized, and optionally a proportion of time involved in the transcoding session for each terminal. Then a cost function characterizing the measure of performance of the transcoding session and depending on the above properties of the transcoding session is built, followed by optimizing the cost function with respect to said measure of performance to determine an optimal measure of performance for the transcoding session and optimal values for the media characteristics for each terminal. In one embodiment, codecs used by multiple terminals and computational complexity of the transcoding session are optimized.
    Type: Application
    Filed: September 5, 2013
    Publication date: April 10, 2014
    Applicant: VANTRIX CORPORATION
    Inventor: Stéphane Coulombe
  • Patent number: 8666183
    Abstract: Several quality-aware transcoding systems and methods are described, in which the impact of both quality factor (QF) and scaling parameter choices on the quality of transcoded images are considered in combination. A basic transcoding system is enhanced by the addition of a quality prediction look-up table, and a method of generating such a table is also shown.
    Type: Grant
    Filed: September 13, 2013
    Date of Patent: March 4, 2014
    Assignee: Ecole de Technologie Superieur
    Inventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
  • Patent number: 8660363
    Abstract: Method and system for determining a measure of quality for images are presented. Multi-level decomposition of images in the wavelet domain using a variable number of levels of decomposition and aggregation of selected subbands is performed to obtain an accurate measure of quality. The processing time is reduced in comparison to that required by other methods for generating measures of quality.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: February 25, 2014
    Assignee: Ecole De Technologies Superieur
    Inventors: Soroosh Rezazadeh, Stephane Coulombe
  • Patent number: 8660339
    Abstract: Method and system for low complexity transcoding of images with near optimal quality for display on a terminal are presented. Generating effective transcoding parameters prior to transcoding and retrieving the transcoding parameters based on the features of the input image and the characteristics of the terminal, an output image quality close to that produced by optimal quality transcoding is achieved. The processing time is much smaller in comparison to that required for optimal quality transcoding.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: February 25, 2014
    Assignee: Ecole de Technologie Superieure
    Inventors: Stéphane Coulombe, Steven Pigeon
  • Patent number: 8660364
    Abstract: Method and system for determining a measure of quality for images by using multi-level decomposition are presented. Multi-level decomposition of images is performed in the wavelet domain producing subbands at each level of decomposition. Aggregation of subbands is performed across multiple levels to produce an accurate measure of image quality. By aggregating only selected subbands the computational complexity of the method is greatly reduced.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: February 25, 2014
    Assignee: Ecole de Technologie Superieure
    Inventors: Soroosh Rezazadeh, Stephane Coulombe
  • Publication number: 20140016875
    Abstract: Several quality-aware transcoding systems and methods are described, in which the impact of both quality factor (QF) and scaling parameter choices on the quality of transcoded images are considered in combination. A basic transcoding system is enhanced by the addition of a quality prediction look-up table, and a method of generating such a table is also shown.
    Type: Application
    Filed: September 13, 2013
    Publication date: January 16, 2014
    Applicant: Ecole De Technologie Superieure
    Inventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
  • Publication number: 20130294701
    Abstract: Method and system for determining a measure of quality for images are presented. Multi-level decomposition of images in the wavelet domain using a variable number of levels of decomposition and aggregation of selected subbands is performed to obtain an accurate measure of quality. The processing time is reduced in comparison to that required by other methods for generating measures of quality.
    Type: Application
    Filed: July 9, 2013
    Publication date: November 7, 2013
    Inventors: Soroosh REZAZADEH, Stephane COULOMBE
  • Publication number: 20130294703
    Abstract: Method and system for determining a measure of quality for images by using multi-level decomposition are presented. Multi-level decomposition of images is performed in the wavelet domain producing subbands at each level of decomposition. Aggregation of subbands is performed across multiple levels to produce an accurate measure of image quality. By aggregating only selected subbands the computational complexity of the method is greatly reduced.
    Type: Application
    Filed: July 9, 2013
    Publication date: November 7, 2013
    Inventors: Soroosh REZAZADEH, Stephane COULOMBE
  • Publication number: 20130279592
    Abstract: A method and system for an efficient transcoding of a sequence of input images in a first format to a sequence of output images in a second format are described. The method utilizes the encoding block mode, the motion vectors and the residual information extracted during the decoding of the input image that are effectively reused to select an optimal transcoding block mode and to perform selective refinement of motion vectors. A corresponding system for video transcoding is also provided.
    Type: Application
    Filed: June 18, 2013
    Publication date: October 24, 2013
    Inventors: Isabelle METOEVI, Stephane COULOMBE
  • Patent number: 8559739
    Abstract: A method for quality-aware transcoding of an input image into an output image for display on a terminal having device file size and image size constraints are disclosed. The method extracts features of the input image including dimensions and file size of the input image, predicts a file size of the output image taking into account constraints of the terminal and extracted features, including selecting a set of feasible transcoding parameters so that a corresponding predicted file size of the output image meets the device file size constraint of the terminal, determines quality metric values of the output image, characterizing a measure of distortion of the input image introduced by the transcoding, corresponding to the feasible transcoding parameters in the set of feasible transcoding parameters, and selects those transcoding parameters from the set of feasible transcoding parameters, which yield the highest quality metric value. A corresponding system is also provided.
    Type: Grant
    Filed: September 17, 2012
    Date of Patent: October 15, 2013
    Assignee: Ecole de Technologie Superieure
    Inventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
  • Patent number: 8532396
    Abstract: Method and system for low complexity assessment of quality of an image are presented. By performing multiresolution decomposition of images using, for example, a discrete wavelet transform, and determining a metric based on a structural similarity index or a structural similarity map, a structural similarity score, characterizing similarity between images with a high degree of accuracy, is produced. The processing time is much smaller in comparison to that required by other methods producing image quality metrics of comparable accuracy.
    Type: Grant
    Filed: December 3, 2012
    Date of Patent: September 10, 2013
    Assignee: Ecole de Technologie Superieure
    Inventors: Soroosh Rezazadeh, Stéphane Coulombe