Patents by Inventor Sébastien Lasserre

Sébastien Lasserre 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: 11627339
    Abstract: This method comprises: —accessing (2) a point cloud (PC) comprising a plurality of points defined by attributes, said attributes including a spatial position of a point in a 3D space and at least one feature of the point;—segmenting (2) the point cloud into one or more clusters (Ci) of points on the basis of the attributes of the points; and for at least one cluster (Ci):—constructing (4) a similarity graph having a plurality of vertices and at least one edge, the similarity graph representing a similarity among neighboring points of the cluster (Ci) in terms of the attributes, the plurality of vertices including vertices Pi and Pj corresponding to points of the cluster (Ci);—assigning one or more weights wi,j to one or more edges connecting vertices Pi and Pj of the graph;—computing (6) a transform using the one or more assigned weights, said transform being characterized by coefficients; and—quantizing (8) and encoding (10) the transform coefficients.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: April 11, 2023
    Assignee: INTERDIGITAL VC HOLDINGS, INC.
    Inventors: Kangying Cai, Wei Hu, Sebastien Lasserre
  • Patent number: 11620767
    Abstract: Methods and devices for encoding a point cloud. A bit sequence signaling an occupancy pattern for sub-volumes of a volume is coded using binary entropy coding. Contexts may be based on neighbour configuration and a partial sequence of previously-coded bits of the bit sequence. A determination is made as to whether to apply a context reduction operation and, if so, the operation reduces the number of available contexts. Example context reduction operations include reducing neighbour configurations based on shielding by sub-volumes associated with previously-coded bits, special handling for empty neighbour configurations, and statistics-based context consolidation.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: April 4, 2023
    Assignee: BlackBerry Limited
    Inventors: Sébastien Lasserre, David Flynn
  • Publication number: 20230071581
    Abstract: Methods and devices for coding point clouds using direct coding mode to code coordinates of a point within a sub-volume associated with a current node instead of a pattern of occupancy for child nodes. When direct coding is applied to two or more points in the sub-volume, the points are ordered based on one of their respective coordinate values and pairwise coding of those coordinate values is carried out on a bit-by-bit basis. The pairwise coding includes coding whether the bits are the same and, if so, the bit value.
    Type: Application
    Filed: February 19, 2020
    Publication date: March 9, 2023
    Applicant: BlackBerry Limited
    Inventors: Sébastien LASSERRE, Jonathan TAQUET
  • Publication number: 20230048381
    Abstract: A method of encoding point cloud data using a planar coding mode is disclosed. The planar coding mode may be signaled using a planar mode flag to signal that a current volume is planar. A volume is planar if all of its occupied child nodes are on one side of a plane bisecting the volume. A planar position flag may signal which side of the volume is occupied. Volume data for already-coded occupied volumes of the point cloud is tracked using a data structure stored in memory. Entropy coding may be used to code the planar mode flag and/or the planar position flag. Context determination for coding may take into account a distance between the volume and a closest already-coded occupied volume among those tracked already-coded occupied volumes that have a same index in the data structure as the current volume.
    Type: Application
    Filed: January 7, 2020
    Publication date: February 16, 2023
    Applicant: BlackBerry Limited
    Inventors: Jonathan TAQUET, Sébastien LASSERRE
  • Publication number: 20230039301
    Abstract: Coding of the last coded coefficient position is performed by basing the coding of they coordinate of the position of the last coded coefficient on knowledge of the size of the partial transform used to generate a block of coefficients from a block of video pixels. This enables a context adaptive coding of the last coded coefficient parameter to be performed much more efficiently.
    Type: Application
    Filed: October 5, 2022
    Publication date: February 9, 2023
    Inventors: Sebastien LASSERRE, Saurabh PURI, Patrick LE CALLET
  • Patent number: 11570481
    Abstract: Methods and devices for coding point clouds using direct coding mode to code coordinates of a point within a sub-volume associated with a current node instead of a pattern of occupancy for child nodes. Eligibility for use of direct coding is based on occupancy data from another node. If eligible, then a flag is represented in the bitstream to signal whether direct coding is applied to points in the sub-volume or not.
    Type: Grant
    Filed: January 10, 2019
    Date of Patent: January 31, 2023
    Assignee: BlackBerry Limited
    Inventors: David Flynn, Sébastien Lasserre
  • Publication number: 20220398784
    Abstract: A method of encoding or decoding a point cloud to representing a three-dimensional location of an object, the point cloud being located within a volumetric space, the method including determining at least one closest, relative to azimuthal distance, encoded node to a current node; determining an azimuthal prediction angle for each of the at least one closest encoded node; finding an averaged azimuthal prediction angle from the determined azimuthal prediction angle for each of the at least one closest encoded node; selecting an angular azimuthal context based on the averaged azimuthal predication angle; encoding information representative of the current node based on the azimuthal context to generate the bitstream of compressed point cloud data or decoding information representative of the current node based on the azimuthal context to generate the point cloud data.
    Type: Application
    Filed: October 31, 2019
    Publication date: December 15, 2022
    Inventors: Jonathan Taquet, Sébastien Lasserre
  • Publication number: 20220392118
    Abstract: Methods and devices for encoding a point cloud. A current node associated with a sub-volume is split into further sub-volumes, each further sub-volume corresponding to a child node of the current node, and, at the encoder, an occupancy pattern is determined for the current node based on occupancy status of the child nodes. A probability distribution is selected from among a plurality of probability distributions based on occupancy data for a plurality of nodes neighbouring the current node. The encoder entropy encodes the occupancy pattern based on the selected probability distribution to produce encoded data for the bitstream and updates the selected probability distribution. The decoder makes the same selection based on occupancy data for neighbouring nodes and entropy decodes the bitstream to reconstruct the occupancy pattern.
    Type: Application
    Filed: August 17, 2022
    Publication date: December 8, 2022
    Applicant: BlackBerry Limited
    Inventors: David FLYNN, Sébastien LASSERRE
  • Publication number: 20220376702
    Abstract: Methods and devices for coding point cloud data using volume trees and predicted-point trees. In one embodiment of the disclosure, a method of encoding a point cloud data to generate a bitstream of compressed point cloud data representing a three-dimensional location of a physical object is provided, the point cloud data being located within a volumetric space. The method includes compressing a first part of the point cloud data represented by a first tree of a first type; determining for a given node of the first tree if an assignation to a second type of tree is enabled, said given node still being processed for the first tree; when the assignation is enabled, compressing a second part of the point cloud data represented by a second tree of the second type wherein, features associated with a root node of the second tree are at least partially obtained from the given node.
    Type: Application
    Filed: October 11, 2019
    Publication date: November 24, 2022
    Inventors: Sébastien Lasserre, Jonathan Taquet, Gaëlle Christine Martin-Cocher
  • Publication number: 20220366612
    Abstract: A method of encoding or decoding a point cloud for representing a three-dimensional location of an object, the point cloud being generated by a device comprising a plurality of beam emitters. The method comprises using information from the beam emitter such as the location and angle of each beam emitter to more efficiently represent the point cloud data.
    Type: Application
    Filed: October 31, 2019
    Publication date: November 17, 2022
    Inventors: Jonathan Taquet, Sébastien Lasserre
  • Publication number: 20220358686
    Abstract: A method of encoding or decoding a point cloud for representing a three-dimensional location of an object, the point cloud being generated by a device comprising a plurality of beam emitters. The method comprises using information from the beam emitter such as the angle of each beam emitter, and the azimuthal distance between each point capture, to more efficiently represent the point cloud data.
    Type: Application
    Filed: October 31, 2019
    Publication date: November 10, 2022
    Inventors: Sébastien Lasserre, Jonathan Taquet
  • Patent number: 11496752
    Abstract: Coding of the last coded coefficient position is performed by basing the coding of they coordinate of the position of the last coded coefficient on knowledge of the size of the partial transform used to generate a block of coefficients from a block of video pixels. This enables a context adaptive coding of the last coded coefficient parameter to be performed much more efficiently.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: November 8, 2022
    Assignee: INTERDIGITAL VC HOLDINGS, INC.
    Inventors: Sebastien Lasserre, Saurabh Puri, Patrick Le Callet
  • Publication number: 20220353549
    Abstract: Method and devices for coding point cloud data using an angular coding mode. The angular coding mode may be signaled using an angular mode flag to signal that a volume is to be coded using the angular coding mode. The angular coding mode is applicable to planar volumes that have all of their occupied child nodes on one side of a plane bisecting the volume. A planar position flag may signal which side of the volume is occupied. Entropy coding may be used to code the planar position flag. Context determination for coding may take into account angular information for child nodes or groups of child nodes of the volume relative to a location of a beam assembly that has sampled the point cloud. Characteristics of the beam assembly may be coded into the bitstream.
    Type: Application
    Filed: September 29, 2020
    Publication date: November 3, 2022
    Applicant: BlackBerry Limited
    Inventors: Sébastien LASSERRE, Jonathan TAQUET
  • Publication number: 20220351423
    Abstract: Method and devices for coding point cloud data using an angular coding mode. The angular coding mode may be signaled using in an angular mode flag to signal that a volume is to be coded using the angular coding mode. The angular coding mode is applicable to planar volumes that have all of their occupied child nodes on one side of a plane bisecting the volume. A planar position flag may signal which side of the volume is occupied. Entropy coding may be used to code the planar position flag. Context determination for coding may take into account angular information for child nodes or groups of child nodes of the volume relative to a location of a beam assembly that has sampled to point cloud. Characteristics of the beam assembly may be coded into a dedicated syntax in the bitstream.
    Type: Application
    Filed: October 1, 2020
    Publication date: November 3, 2022
    Applicant: BlackBerry Limited
    Inventors: Gaelle Christine MARTIN-COCHER, Jonathan TAQUET, Sébastien LASSERRE
  • Patent number: 11490104
    Abstract: Significance flags in advanced video compression systems are coded using contexts adaptive to the last N significance flags coded taken in a scanning order. One embodiment uses the last N significance flags in scanning order as a predictor to determine which of a plurality of sets of significance flag contexts to use for coding subsequent significance flags. A second embodiment uses the last N significance flags in scanning order as a predictor in order to modulate the probability value associated with significance flag contexts that are used to code significance flags for future coding.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: November 1, 2022
    Assignee: INTERDIGITAL VC HOLDINGS, INC.
    Inventors: Sebastien Lasserre, Pierre Andrivon, Philippe Bordes
  • Patent number: 11455749
    Abstract: Methods and devices for encoding a point cloud. A current node associated with a sub-volume is split into further sub-volumes, each further sub-volume corresponding to a child node of the current node, and, at the encoder, an occupancy pattern is determined for the current node based on occupancy status of the child nodes. A probability distribution is selected from among a plurality of probability distributions based on occupancy data for a plurality of nodes neighbouring the current node. The encoder entropy encodes the occupancy pattern based on the selected probability distribution to produce encoded data for the bitstream and updates the selected probability distribution. The decoder makes the same selection based on occupancy data for neighbouring nodes and entropy decodes the bitstream to reconstruct the occupancy pattern.
    Type: Grant
    Filed: January 10, 2019
    Date of Patent: September 27, 2022
    Assignee: BlackBerry Limited
    Inventors: David Flynn, Sébastien Lasserre
  • Patent number: 11455748
    Abstract: This method for up-sampling a point cloud representing a 3D object, comprises: —detecting (2) points belonging to at least one under-sampled region of the point cloud on the basis of at least one desirable sampling rate (K); —obtaining (12), for each detected point, an associated tangent plane; —inserting (14) in the point cloud at least one neighboring point of each detected point if a distance between the neighboring point and the tangent plane associated with the detected point is less than a first threshold.
    Type: Grant
    Filed: October 2, 2018
    Date of Patent: September 27, 2022
    Assignee: InterDigital VC Holdings, Inc.
    Inventors: Kangying Cai, Celine Guede, Joan Llach Pinsach, Sebastien Lasserre
  • Publication number: 20220210457
    Abstract: The present disclosure generally relates to a device and a method of decoding a color picture from a bitstream.
    Type: Application
    Filed: March 21, 2022
    Publication date: June 30, 2022
    Inventors: SEBASTIEN LASSERRE, Fabrice Leleannec, Yannick Olivier
  • Patent number: 11361472
    Abstract: Methods and devices for encoding a point cloud, where occupancy data for child sub-volumes is context-adaptively encoded based on contexts selected, at least in part, using an occupancy score determined for each child sub-volume. The occupancy score for each child sub-volume of a parent sub-volume is determined based on the occupancy status of a plurality of neighbouring sub-volumes neighbouring the parent sub-volume and a respective weight assigned to each of the neighbouring sub-volumes vis-à-vis that child sub-volume, and wherein the respective weight reflects a strength of correlation between occupancy of that neighbouring sub-volume and occupancy of that child sub-volume.
    Type: Grant
    Filed: July 8, 2019
    Date of Patent: June 14, 2022
    Assignee: BlackBerry Limited
    Inventors: Sébastien Lasserre, David Flynn
  • Patent number: 11363086
    Abstract: Network equipment for establishing a manifest to be provided to a requesting terminal configured to receive a multimedia content divided into segments from a network equipment, each segment being available in one or more representations, said manifest listing available representations for the multimedia content and specifying a plurality of adaptation sets, each adaptation set defining a spatial object of the multimedia content, the spatial objects of the adaptation sets defining a whole spatial object is described. The network equipment includes at least one memory and at least one processing circuitry configured to define, in the manifest, a type of mapping of the multimedia content to the whole spatial object and a point of reference in one adaptation set of reference amongst the adaptation sets, and associate depth information with each adaptation set.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: June 14, 2022
    Assignee: INTERDIGITAL MADISON PATENT HOLDINGS, SAS
    Inventors: Mary-Luc Champel, Sebastien Lasserre, Franck Galpin