Patents by Inventor Stephane Coulombe

Stephane 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: 11784664
    Abstract: A computer-implemented technique for correcting a data packet having a payload and cyclic redundancy check information provides a list of possible packet errors by algorithmic operations of forcing and cancelling bits at certain positions using a generator polynomial, while maintaining the equivalence relationship with the original syndrome, performed explicitly using arithmetic operations or implicitly using a table representative of such arithmetic operations. Correction can then be implemented using an error chosen from the list.
    Type: Grant
    Filed: October 15, 2021
    Date of Patent: October 10, 2023
    Inventors: Vivien Boussard, Stéphane Coulombe
  • Patent number: 11451332
    Abstract: A method, device and system for correcting errors in a group of received packets having a redundant packet. The method includes determining an inconsistent bit indicator for a bit position of the packets, determining a bit reliability indicator indicative of a potential bit error location in at least one packet, calculating a number of potential bit error locations for the bit position and identifying a correctable bit location accordingly. A method, device and system for correcting an error in a received packet. The method is adapted to calculate a checksum value of the received packet, verify if the checksum value is indicative of at least one bit error in the received packet, identify a predefined Checksum Pattern Type (CPT) according to the checksum value and determine at least one bit error event (BEE) accordingly. A method, device and system for decoding a plurality of received fountain encoded symbols.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: September 20, 2022
    Inventors: Stéphane Coulombe, Firouzeh Golaghazadeh
  • Publication number: 20220045696
    Abstract: A computer-implemented technique for correcting a data packet having a payload and cyclic redundancy check information provides a list of possible packet errors by algorithmic operations of forcing and cancelling bits at certain positions using a generator polynomial, while maintaining the equivalence relationship with the original syndrome, performed explicitly using arithmetic operations or implicitly using a table representative of such arithmetic operations. Correction can then be implemented using an error chosen from the list.
    Type: Application
    Filed: October 15, 2021
    Publication date: February 10, 2022
    Inventors: Vivien BOUSSARD, Stéphane COULOMBE
  • Publication number: 20210376955
    Abstract: A method, device and system for correcting errors in a group of received packets having a redundant packet. The method includes determining an inconsistent bit indicator for a bit position of the packets, determining a bit reliability indicator indicative of a potential bit error location in at least one packet, calculating a number of potential bit error locations for the bit position and identifying a correctable bit location accordingly. A method, device and system for correcting an error in a received packet. The method is adapted to calculate a checksum value of the received packet, verify if the checksum value is indicative of at least one bit error in the received packet, identify a predefined Checksum Pattern Type (CPT) according to the checksum value and determine at least one bit error event (BEE) accordingly. A method, device and system for decoding a plurality of received fountain encoded symbols.
    Type: Application
    Filed: June 29, 2021
    Publication date: December 2, 2021
    Inventors: Stéphane COULOMBE, Firouzeh GOLAGHAZADEH
  • Patent number: 11063694
    Abstract: A method, device and system for correcting errors in a group of received packets having a redundant packet. The method includes determining an inconsistent bit indicator for a bit position of the packets, determining a bit reliability indicator indicative of a potential bit error location in at least one packet, calculating a number of potential bit error locations for the bit position and identifying a correctable bit location accordingly. A method, device and system for correcting an error in a received packet. The method is adapted to calculate a checksum value of the received packet, verify if the checksum value is indicative of at least one bit error in the received packet, identify a predefined Checksum Pattern Type (CPT) according to the checksum value and determine at least one bit error event (BEE) accordingly. A method, device and system for decoding a plurality of received fountain encoded symbols.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: July 13, 2021
    Assignee: ÉCOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Stéphane Coulombe, Firouzeh Golaghazadeh
  • Patent number: 10944986
    Abstract: Methods and systems for determining motion vectors in a motion estimation process of a video encoder are provided. Embodiments of the present invention provide a solution for the problem of unnecessary cost function evaluations, found when combining the successive elimination method with a predetermined list of candidate motion vectors search ordering. In order to solve this problem, embodiments of the present invention provide an adaptive scan ordering of block matching candidates within a search area. Advantageously, embodiments of the present invention will only evaluate necessary cost functions, without impacting rate-distortion.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: March 9, 2021
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Luc Trudeau, Stéphane Coulombe, Christian Desrosiers
  • Patent number: 10659805
    Abstract: A video intermodal transcoder converts a compressed bitstream formulated according a type-1 compression scheme to a type-2 compressed bitstream formulated according to a type-2 compression scheme. The transcoder includes an augmented type-1 decoder, a transcoder kernel, and an augmented type-2 encoder. The transcoder kernel performs processes of creating motion-vector candidates and pre-computing prediction errors for each cell of a predefined image coding block and for each candidate motion vector for repetitive use in evaluating various image partitions. In an implementation where the type-1 compression scheme follows the H.264 standard and the type-2 compression scheme follows the HEVC standard, the transcoder exploits the flexibility of the coding-tree structure and other HEVC features to significantly reduce the bit rate of the compressed bit stream. The pre-computation of prediction errors significantly reduces the processing effort, hence increases the throughput of the transcoder.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: May 19, 2020
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Jean-François Franche, Stéphane Coulombe
  • Patent number: 10609405
    Abstract: A method and apparatus for optimal signal encoding based on reference data relating encoded-signal characteristics to encoding parameters are disclosed. Reference vectors of encoding parameters and corresponding measurements of encoded-signal characteristics are used to establish a functional relationship between each characteristic and the encoding parameters. Candidate vectors of encoding parameters are identified based on user-defined boundaries of both the encoding parameters and acceptable encoded-signal characteristics. A figure of merit is determined for each candidate vector and the candidate vector of highest figure of merit is presented to an encoder.
    Type: Grant
    Filed: May 22, 2017
    Date of Patent: March 31, 2020
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Stephane Coulombe, Didier Joset, Maged E. Beshai
  • Patent number: 10560692
    Abstract: Methods and systems for encoding video data are provided. Evolving standards for video encoding such as High Efficiency Video Coding (HEVC) standard require a significant increase in computational complexity for both inter and intra encoding. The method includes calculating an approximate cost of each of a first set of prediction modes. Then selecting a second set of prediction modes from the first set of prediction modes based on probability distributions associated with each of the modes in the first set of prediction modes, the second set having substantially fewer prediction modes than the first. A number of candidate prediction modes prior to rate distortion optimization (RDO) is reduced. Experimental results show that the proposed method provides substantial time reduction and negligible quality loss as compared to the HEVC reference.
    Type: Grant
    Filed: October 15, 2018
    Date of Patent: February 11, 2020
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Mohammadreza Jamali, Stephane Coulombe, Francois Caron
  • Patent number: 10511853
    Abstract: Methods and systems for parallel rate-constrained motion estimation in a video encoder are provided. Embodiments of the present invention provide a solution for the problem of the reliance upon spatial dependencies when processing parallel RCME on a frame. In order to solve this problem, embodiments of the present invention determine a list of at least two Motion Vector Predictor Candidates (MVPC), determine, in parallel for at least two of said at least two MVPCs, corresponding Motion Vector Candidates (MVC) using Rate-Constrained Motion Estimation (RCME) and determine the optimal Motion Vector (MV) among the determined MVCs based on rate distortion optimization.
    Type: Grant
    Filed: November 24, 2017
    Date of Patent: December 17, 2019
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Esmaeil Hojati, Jean-Francois Franche, Stephane Coulombe, Carlos Vazquez
  • Patent number: 10462481
    Abstract: A video encoder with rate-constrained search ordering feature for reducing computational cost of motion estimation in video coding has been provided. The video encoder has a motion estimation module for determining vector encoding costs for respective motion vectors corresponding to candidate blocks in a video frame, and assigning an order for evaluating a rate-constrained cost of each candidate block based on the determined vector encoding costs.
    Type: Grant
    Filed: June 25, 2018
    Date of Patent: October 29, 2019
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Luc Normand Trudeau, Stephane Coulombe, Christian Desrosiers
  • Publication number: 20190289307
    Abstract: A method and apparatus for optimal signal encoding based on reference data relating encoded-signal characteristics to encoding parameters are disclosed. Reference vectors of encoding parameters and corresponding measurements of encoded-signal characteristics are used to establish a functional relationship between each characteristic and the encoding parameters. Candidate vectors of encoding parameters are identified based on user-defined boundaries of both the encoding parameters and acceptable encoded-signal characteristics. A figure of merit is determined for each candidate vector and the candidate vector of highest figure of merit is presented to an encoder.
    Type: Application
    Filed: May 22, 2017
    Publication date: September 19, 2019
    Inventors: Stephane COULOMBE, Didier JOSET, Maged E. BESHAI
  • Publication number: 20190229844
    Abstract: A method, device and system for correcting errors in a group of received packets having a redundant packet. The method includes determining an inconsistent bit indicator for a bit position of the packets, determining a bit reliability indicator indicative of a potential bit error location in at least one packet, calculating a number of potential bit error locations for the bit position and identifying a correctable bit location accordingly. A method, device and system for correcting an error in a received packet. The method is adapted to calculate a checksum value of the received packet, verify if the checksum value is indicative of at least one bit error in the received packet, identify a predefined Checksum Pattern Type (CPT) according to the checksum value and determine at least one bit error event (BEE) accordingly. A method, device and system for decoding a plurality of received fountain encoded symbols.
    Type: Application
    Filed: September 7, 2017
    Publication date: July 25, 2019
    Inventors: Stéphane COULOMBE, Firouzeh GOLAGHAZADEH
  • Patent number: 10362084
    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: Grant
    Filed: June 25, 2018
    Date of Patent: July 23, 2019
    Inventor: Stephane Coulombe
  • Publication number: 20190052874
    Abstract: Methods and systems for encoding video data are provided. Evolving standards for video encoding such as High Efficiency Video Coding (HEVC) standard require a significant increase in computational complexity for both inter and intra encoding. The method includes calculating an approximate cost of each of a first set of prediction modes. Then selecting a second set of prediction modes from the first set of prediction modes based on probability distributions associated with each of the modes in the first set of prediction modes, the second set having substantially fewer prediction modes than the first. A number of candidate prediction modes prior to rate distortion optimization (RDO) is reduced. Experimental results show that the proposed method provides substantial time reduction up and negligible quality loss as compared to the HEVC reference.
    Type: Application
    Filed: October 15, 2018
    Publication date: February 14, 2019
    Inventors: Mohammadreza JAMALI, Stephane COULOMBE, Francois CARON
  • Patent number: 10142626
    Abstract: Methods and systems for encoding video data are provided. Evolving standards for video encoding such as High Efficiency Video Coding (HEVC) standard require a significant increase in computational complexity for both inter and intra encoding. The method includes calculating an approximate cost of each of a first set of prediction modes. Then selecting a second set of prediction modes from the first set of prediction modes based on probability distributions associated with each of the modes in the first set of prediction modes, the second set having substantially fewer prediction modes than the first. A number of candidate prediction modes prior to rate distortion optimization (RDO) is reduced. Experimental results show that the proposed method provides substantial time reduction and negligible quality loss as compared to the HEVC reference.
    Type: Grant
    Filed: October 31, 2015
    Date of Patent: November 27, 2018
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Mohammadreza Jamali, Stephane Coulombe, Francois Caron
  • Publication number: 20180338151
    Abstract: A method and apparatus for optimal signal encoding based on reference data relating encoded-signal characteristics to encoding parameters are disclosed. Reference vectors of encoding parameters and corresponding measurements of encoded-signal characteristics are used to establish a functional relationship between each characteristic and the encoding parameters. Candidate vectors of encoding parameters are identified based on user-defined boundaries of both the encoding parameters and acceptable encoded-signal characteristics. A figure of merit is determined for each candidate vector and the candidate vector of highest figure of merit is presented to an encoder.
    Type: Application
    Filed: May 22, 2017
    Publication date: November 22, 2018
    Inventors: Stephane COULOMBE, Didier JOSET, Maged E. BESHAI
  • Publication number: 20180309814
    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: June 25, 2018
    Publication date: October 25, 2018
    Inventor: Stephane Coulombe
  • Publication number: 20180310021
    Abstract: Methods and systems for rate-constrained search ordering algorithms for reducing computational cost of motion estimation in video coding have been provided. Conventional search orderings, such as spiral search, can weaken the filtering criterion of rate-constrained successive elimination algorithms. Simulation results provided herein above demonstrate that, on average, the amount of SAD (sum of absolute differences) operations required to encode the tested sequences, is reduced using embodiments of the invention, when compared to the conventional implementations of spiral search for example. Advantageously, for sequences with unpredictable motion, this reduction may be greater than 5%, and may even exceed 10% when smaller block partitions are evaluated.
    Type: Application
    Filed: June 25, 2018
    Publication date: October 25, 2018
    Inventors: Luc Normand TRUDEAU, Stephane COULOMBE, Christian DESROSIERS
  • Patent number: 10009402
    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: Grant
    Filed: May 30, 2016
    Date of Patent: June 26, 2018
    Assignee: VANTRIX CORPORATION
    Inventor: Stéphane Coulombe