Patents by Inventor Pascal Massimino
Pascal Massimino 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).
-
Publication number: 20240080481Abstract: A sparse matrix representation of image or video data for encoding or decoding uses a boundary of non-zero coefficients within the image or video data. A bounding box encloses each non-zero coefficient within an image or video block. The coefficients enclosed within the bounding box are encoded to a bitstream along with dimensional information usable to identify the bounding box within the image or video block during decoding. Coefficients not enclosed within the bounding box are not specifically encoded within the bitstream. The dimensional information represents one or more of a shape, size, or position within the image or video block of the bounding box. The bounding box may be identified according to a scan order used to process the coefficients within the image or video block. The bounding box may be rectangular or non-rectangular.Type: ApplicationFiled: November 13, 2023Publication date: March 7, 2024Inventors: Pascal Massimino, Vincent Rabaud
-
Patent number: 11818397Abstract: A sparse matrix representation of image or video data for encoding or decoding uses a boundary of non-zero coefficients within the image or video data. A bounding box encloses each non-zero coefficient within an image or video block. The coefficients enclosed within the bounding box are encoded to a bitstream along with dimensional information usable to identify the bounding box within the image or video block during decoding. Coefficients not enclosed within the bounding box are not specifically encoded within the bitstream. The dimensional information represents one or more of a shape, size, or position within the image or video block of the bounding box. The bounding box may be identified according to a scan order used to process the coefficients within the image or video block. The bounding box may be rectangular or non-rectangular.Type: GrantFiled: July 8, 2022Date of Patent: November 14, 2023Assignee: GOOGLE LLCInventors: Pascal Massimino, Vincent Rabaud
-
Publication number: 20230199222Abstract: Decoding a bitset, each bit of the bitset corresponding to a respective value in a range of a minimum value to a maximum value, includes decoding, from a compressed bitstream, indexes of bits of the bitset, each bit of the bits having a first value. Decoding the bitset also includes setting all other bits of the bitset not decoded from the compressed bitstream to a second value. Decoding the indexes of bits of the bitset includes decoding a number of the indexes of the bits of the bitset, decoding a first index of the indexes in a first range having a first lower bound and a first upper bound, and decoding a last index of the indexes in a second range having a second lower bound and a second upper bound.Type: ApplicationFiled: May 28, 2020Publication date: June 22, 2023Inventors: Vincent Rabaud, Pascal Massimino
-
Publication number: 20230085142Abstract: Updating cumulative distribution functions (CDFs) during arithmetic encoding can be a challenge because the final element of the CDF should remain fixed during the update calculations. If the probabilities were floating-point numbers, this would not be too much of a challenge; nevertheless, the probabilities and hence the CDFs are represented as integers to take advantage of infinite-precision arithmetic. Some of these difficulties may be alleviated by introducing a “mixing” CDF along with the active CDF being updated; the mixing CDF provides nonlocal context for updating the CDF due to the introduction of a particular symbol in the encoding. Improved techniques of performing arithmetic encoding include updating the CDF using two, one-dimensional mixing CDF arrays: a symbol-dependent array and a symbol-dependent array. The symbol-dependent array is a sub array of a larger, fixed array such that the sub array selected depends on the symbol being used.Type: ApplicationFiled: July 6, 2020Publication date: March 16, 2023Inventors: Pascal Massimino, Vincent Rabaud
-
Publication number: 20220353533Abstract: A sparse matrix representation of image or video data for encoding or decoding uses a boundary of non-zero coefficients within the image or video data. A bounding box encloses each non-zero coefficient within an image or video block. The coefficients enclosed within the bounding box are encoded to a bitstream along with dimensional information usable to identify the bounding box within the image or video block during decoding. Coefficients not enclosed within the bounding box are not specifically encoded within the bitstream. The dimensional information represents one or more of a shape, size, or position within the image or video block of the bounding box. The bounding box may be identified according to a scan order used to process the coefficients within the image or video block. The bounding box may be rectangular or non-rectangular.Type: ApplicationFiled: July 8, 2022Publication date: November 3, 2022Inventors: Pascal Massimino, Vincent Rabaud
-
Patent number: 11475601Abstract: A data stream accessor seeks to simulate an uninterrupted bitstream for a decoder during network interruptions. The accessor performs a set of operations including receiving an available amount of image data and storing a current execution context of the call site, passing execution flow to the decoder, and performing a subset of operations. The subset includes receiving an indication of a desired amount of image data from the decoder. If a total amount of image data at the accessor is greater than or equal to the desired amount, the desired amount is transmitted to the decoder for decoding. Otherwise, and unless an error issues, a current execution context of the decoder is stored, execution flow is passed from the decoder to the call site, and the restorable execution context is loaded as the current execution context of the call site. The subset is repeated unless the image is completely decoded.Type: GrantFiled: December 31, 2019Date of Patent: October 18, 2022Assignee: GOOGLE LLCInventors: Yannis Guyon, Pascal Massimino
-
Patent number: 11388439Abstract: A sparse matrix representation of image or video data for encoding or decoding uses a boundary of non-zero coefficients within the image or video data. A bounding box encloses each non-zero coefficient within an image or video block. The coefficients enclosed within the bounding box are encoded to a bitstream along with dimensional information usable to identify the bounding box within the image or video block during decoding. Coefficients not enclosed within the bounding box are not specifically encoded within the bitstream. The dimensional information represents one or more of a shape, size, or position within the image or video block of the bounding box. The bounding box may be identified according to a scan order used to process the coefficients within the image or video block. The bounding box may be rectangular or non-rectangular.Type: GrantFiled: December 24, 2019Date of Patent: July 12, 2022Assignee: GOOGLE LLCInventors: Pascal Massimino, Vincent Rabaud
-
Patent number: 11368697Abstract: A method includes compressing an image using a quality setting, determining a quality of the compressed image based on a quality metric, and determining if the quality of the compressed image is within a quality range. In response to determining the quality of the compressed image is within the quality range, store the compressed image; and in response to determining the quality of the compressed image is not within the quality range, modify the quality setting, and repeat the compressing step with the modified quality setting, both determining steps, and the applicable in response to step.Type: GrantFiled: May 1, 2018Date of Patent: June 21, 2022Assignee: Google LLCInventors: Haoran Man, Jingyu Cui, Abraham Stephens, Venkatesan Esakki, Pascal Massimino, Feng Yang, Cecilia Rabess
-
Publication number: 20220014792Abstract: Alpha channel post processing in image coding can include decoding, from multiple color channels of a bitstream, color channel values for an encoded image, decoding, from an alpha channel of the bitstream, alpha channel values for the encoded image, determining a bilateral filter based on a level of compression for encoding the alpha channel, post processing the alpha channel values by filtering the alpha channel values using the bilateral filter to obtain filtered alpha channel values, and generating at least a portion of a reconstructed image corresponding to the encoded image using the filtered alpha channel values and the color channel values.Type: ApplicationFiled: June 22, 2021Publication date: January 13, 2022Inventors: Maryla Ustarroz-Calonge, Pascal Massimino
-
Patent number: 11019366Abstract: An encoder system can include a pixel grid generator to receive an image having a first dimension, generate a grid having a second dimension, add a plurality of points to positions on the grid, and map a plurality of pixels of the image to the plurality of points. The encoder system can include a color module to assign a color to each of the plurality of points using a color table, a triangulation module to generate a plurality of vertices based on the plurality of points and triangulate the grid using the vertices, and a compression module to compress the vertices as a set of compressed vertex positions and a set of vertex colors.Type: GrantFiled: May 16, 2019Date of Patent: May 25, 2021
-
Patent number: 11012714Abstract: Decoding image data using lexicographic coding order with floating block-partitioning includes obtaining, from an encoded bitstream, encoded data for a defined portion of a frame, generating a reconstructed frame by decoding the encoded data, and outputting the reconstructed frame for presentation to a user. Decoding the encoded data using lexicographic coding order with floating block-partitioning includes decoding, from the encoded data, block dimension data for respective blocks from the plurality of blocks in lexicographic coding order, determining block location data for the respective blocks from the plurality of blocks in lexicographic coding order, generating reconstructed block data for the respective blocks from the plurality of blocks using the block dimension data and the block location data by decoding, from the encoded data, image content data for the respective blocks from the plurality of blocks, and including the reconstructed block data in the reconstructed frame.Type: GrantFiled: June 23, 2020Date of Patent: May 18, 2021Assignee: GOOGLE LLCInventors: Vincent Rabaud, Pascal Massimino
-
Publication number: 20210118186Abstract: A data stream accessor seeks to simulate an uninterrupted bitstream for a decoder during network interruptions. The accessor performs a set of operations including receiving an available amount of image data and storing a current execution context of the call site, passing execution flow to the decoder, and performing a subset of operations. The subset includes receiving an indication of a desired amount of image data from the decoder. If a total amount of image data at the accessor is greater than or equal to the desired amount, the desired amount is transmitted to the decoder for decoding. Otherwise, and unless an error issues, a current execution context of the decoder is stored, execution flow is passed from the decoder to the call site, and the restorable execution context is loaded as the current execution context of the call site. The subset is repeated unless the image is completely decoded.Type: ApplicationFiled: December 31, 2019Publication date: April 22, 2021Inventors: Yannis Guyon, Pascal Massimino
-
Publication number: 20210120270Abstract: A sparse matrix representation of image or video data for encoding or decoding uses a boundary of non-zero coefficients within the image or video data. A bounding box encloses each non-zero coefficient within an image or video block. The coefficients enclosed within the bounding box are encoded to a bitstream along with dimensional information usable to identify the bounding box within the image or video block during decoding. Coefficients not enclosed within the bounding box are not specifically encoded within the bitstream. The dimensional information represents one or more of a shape, size, or position within the image or video block of the bounding box. The bounding box may be identified according to a scan order used to process the coefficients within the image or video block. The bounding box may be rectangular or non-rectangular.Type: ApplicationFiled: December 24, 2019Publication date: April 22, 2021Inventors: Pascal Massimino, Vincent Rabaud
-
Publication number: 20190356931Abstract: An encoder system can include a pixel grid generator to receive an image having a first dimension, generate a grid having a second dimension, add a plurality of points to positions on the grid, and map a plurality of pixels of the image to the plurality of points. The encoder system can include a color module to assign a color to each of the plurality of points using a color table, a triangulation module to generate a plurality of vertices based on the plurality of points and triangulate the grid using the vertices, and a compression module to compress the vertices as a set of compressed vertex positions and a set of vertex colors.Type: ApplicationFiled: May 16, 2019Publication date: November 21, 2019
-
Patent number: 10438328Abstract: A method includes obtaining, at one or more computing devices, an input image, applying an image sharpening process to at least one of one or more chroma components of the input image, subsampling the one or more chroma components of the input image to reduce a spatial resolution of the one or more chroma components of the input image, encoding the input image subsequent to applying the image sharpening process and subsampling, and performing at least one of storing or transmitting the input image subsequent to encoding.Type: GrantFiled: December 15, 2016Date of Patent: October 8, 2019Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Pascal Massimino, Lode Vandevenne
-
Patent number: 9288484Abstract: A method and apparatus for performing sparse coding dictionary priming are disclosed. Sparse coding dictionary priming may include iteratively training a coding dictionary, which may include a plurality of codewords or bases. Iteratively training the coding dictionary may include identifying a sampling index cardinality, identifying a portion of a video stream, decomposing the portion of the video stream, and updating the codeword based on the portion of the video stream. Decomposing the portion of the video stream may include randomly identifying a set of codewords from the plurality of codewords wherein a cardinality of the set of codewords is the sampling index cardinality and wherein the sampling index cardinality is less a cardinality of the plurality of codewords, and determining a codeword having a maximum correlation with the portion of the video stream from the set of codewords.Type: GrantFiled: August 30, 2012Date of Patent: March 15, 2016Assignee: GOOGLE INC.Inventors: Sergey Ioffe, Pascal Massimino
-
Patent number: 9153017Abstract: A method includes obtaining, at one or more computing devices, an input image; determining a first value of a quality metric for the input image; generating a first chroma subsampled representation of the input image; and generating a reconstructed image based on the chroma subsampled representation. The method also includes determining a second value of the quality metric for the reconstructed image; determining an error value based on the first value of the quality metric and the second value of the quality metric; and generating a second chroma subsampled representation of the input image based in part on the error value.Type: GrantFiled: August 15, 2014Date of Patent: October 6, 2015Assignee: GOOGLE INC.Inventors: Andrew Ian Russell, Pascal Massimino
-
Patent number: 8994748Abstract: Systems, methods and computer program products for displaying image sprites, sub-regions and three dimensional images includes (but is not limited to) receiving a composite image file containing multiple individual images and an index of the multiple individual images, parsing a Uniform Resource Locator (URL) of the composite image file as a function of the index of the multiple individual images, extracting a desired individual image from the composite image file as a function of the index and displaying the extracted individual image.Type: GrantFiled: May 10, 2011Date of Patent: March 31, 2015Assignee: Google Inc.Inventors: Pascal Massimino, Jeremy Doig, Richard Rabbat
-
Patent number: 8989432Abstract: A plurality of signature bits to be used to generate a watermark in a JPEG image file is determined, wherein the JPEG image file comprises at least one quantization table. A plurality of locations in the at least one quantization table is selected. A respective value associated with each of the selected plurality of locations in the at least one quantization table is changed, based on the plurality of signature bits.Type: GrantFiled: March 30, 2012Date of Patent: March 24, 2015Assignee: Google Inc.Inventor: Pascal Massimino
-
Patent number: 8929459Abstract: Embodiments include systems and methods that use video compression techniques when browsing web pages referencing static image data or video content. In non-limiting examples, this can include using modern video compression techniques when browsing web pages referencing compressed static image data to obtain increased efficiency in transmission and/or rendering of the static image data on a browser at a client device. In an embodiment, a system includes a browser that browses a received web page having a content identifier and an associated video compression data signature. The browser includes a decoder that decodes compressed video content associated with the content identifier in accordance with a type of video compression identified by the video compression data signature to obtain static image data.Type: GrantFiled: September 28, 2011Date of Patent: January 6, 2015Assignee: Google Inc.Inventor: Pascal Massimino