Patents by Inventor Ricardo L. de Queiroz

Ricardo L. de Queiroz 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: 11638035
    Abstract: A hardware-friendly transform method in codecs for plenoptic point clouds. Given that existing video-based point cloud compression codec (V-PCC) is based on multimedia processor video codecs embedded in System-on-Chip (SoC) mobile devices, the remaining V-PCC steps should be as efficient as possible to ensure fair power consumption. In this sense, the method seeks to reduce the complexity of the transform, using integer transforms and imposing limits on the number of distinct transform dimensions, in which these limits are designed in order to minimize the losses of coding efficiency.
    Type: Grant
    Filed: August 18, 2021
    Date of Patent: April 25, 2023
    Assignee: SAMSUNG ELETRÔNICA DA AMAZÔNIA LTDA.
    Inventors: Diogo C. Garcia, Ricardo L. De Queiroz, Camilo C. Dorea, Renan U. B. Ferreira, Davi R. Freitas, Rogério Higa, Vanessa Testoni, Ismael Seidel
  • Publication number: 20220337874
    Abstract: The present invention concerns a hardware-friendly transform method in codecs for plenoptic point clouds. Given that existing video-based point cloud compression codec (V-PCC) is based on multimedia processor video codecs embedded in System-on-Chip (SoC) mobile devices, the remaining V-PCC steps should be as efficient as possible to ensure fair power consumption. In this sense, the method seeks to reduce the complexity of the transform, using integer transforms and imposing limits on the number of distinct transform dimensions, in which these limits are designed in order to minimize the losses of coding efficiency.
    Type: Application
    Filed: August 18, 2021
    Publication date: October 20, 2022
    Applicant: SAMSUNG ELETRÔNICA DA AMAZÔNIA LTDA.
    Inventors: DIOGO C. GARCIA, RICARDO L. DE QUEIROZ, CAMILO C. DOREA, RENAN U. B. FERREIRA, DAVI R. FREITAS, ROGÉRIO HIGA, VANESSA TESTONI, ISMAEL SEIDEL
  • Publication number: 20220182674
    Abstract: Disclosed herein are exemplary embodiments of innovations in the area of point cloud encoding and decoding. Example embodiments can reduce the computational complexity and/or computational resource usage during 3D video encoding by selectively encoding one or more 3D-point-cloud blocks using an inter-frame coding (e.g., motion compensation) technique that allows for previously encoded/decoded frames to be used in predicting current frames being encoded. Alternatively, one or more 3D-point-cloud block can be encoded using an intra-frame encoding approach. The selection of which encoding mode to use can be based, for example, on a threshold that is evaluated relative to rate-distortion performance for both intra-frame and inter-frame encoding. Still further, embodiments of the disclosed technology can use one or more voxel-distortion-correction filters to correct distortion errors that may occur during voxel compression.
    Type: Application
    Filed: February 28, 2022
    Publication date: June 9, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Patent number: 11297346
    Abstract: Disclosed herein are exemplary embodiments of innovations in the area of point cloud encoding and decoding. Example embodiments can reduce the computational complexity and/or computational resource usage during 3D video encoding by selectively encoding one or more 3D-point-cloud blocks using an inter-frame coding (e.g., motion compensation) technique that allows for previously encoded/decoded frames to be used in predicting current frames being encoded. Alternatively, one or more 3D-point-cloud block can be encoded using an intra-frame encoding approach. The selection of which encoding mode to use can be based, for example, on a threshold that is evaluated relative to rate-distortion performance for both intra-frame and inter-frame encoding. Still further, embodiments of the disclosed technology can use one or more voxel-distortion-correction filters to correct distortion errors that may occur during voxel compression.
    Type: Grant
    Filed: May 28, 2016
    Date of Patent: April 5, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Patent number: 10694210
    Abstract: Innovations in scalable compression and decompression of point cloud data are described. For example, after an encoder uses a transform such as a region-adaptive hierarchical transform (“RAHT”) on attributes of occupied points in point cloud data, the encoder separates transform coefficients into partitions. The partitions can be associated with different regions of a point cloud frame (spatial location scalability), different spatial resolutions of point cloud data (spatial resolution scalability), different reconstruction quality levels (SNR scalability), different point cloud frames organized in temporal layers (temporal resolution scalability), or different combinations of the preceding types of partitions. For decoding, a decoder can select all of the partitions or a subset of the partitions. The decoder decodes encoded data for the selected partitions, applying an inverse transform such as an inverse RAHT to transform coefficients for attributes of occupied points in point cloud data.
    Type: Grant
    Filed: May 28, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Patent number: 10223810
    Abstract: Innovations in compression and decompression of point cloud data are described. For example, an encoder is configured to encode point cloud data, thereby producing encoded data. In particular, the encoder applies a region-adaptive hierarchical transform (“RAHT”) to attributes of occupied points, thereby producing transform coefficients. The encoder can also quantize the transform coefficients and perform adaptive entropy coding of the quantized transform coefficients. For corresponding decoding, a decoder is configured to decode the encoded data to reconstruct point cloud data. In particular, the decoder applies an inverse RAHT to transform coefficients for attributes of occupied points. The decoder can also perform adaptive entropy decoding and inverse quantization of the quantized transform coefficients. The adaptive entropy coding/decoding can use estimates of the distribution of values for the quantized transform coefficients.
    Type: Grant
    Filed: May 28, 2016
    Date of Patent: March 5, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Publication number: 20170347100
    Abstract: Innovations in compression and decompression of point cloud data are described. For example, an encoder is configured to encode point cloud data, thereby producing encoded data. In particular, the encoder applies a region-adaptive hierarchical transform (“RAHT”) to attributes of occupied points, thereby producing transform coefficients. The encoder can also quantize the transform coefficients and perform adaptive entropy coding of the quantized transform coefficients. For corresponding decoding, a decoder is configured to decode the encoded data to reconstruct point cloud data. In particular, the decoder applies an inverse RAHT to transform coefficients for attributes of occupied points. The decoder can also perform adaptive entropy decoding and inverse quantization of the quantized transform coefficients. The adaptive entropy coding/decoding can use estimates of the distribution of values for the quantized transform coefficients.
    Type: Application
    Filed: May 28, 2016
    Publication date: November 30, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Publication number: 20170347120
    Abstract: Disclosed herein are exemplary embodiments of innovations in the area of point cloud encoding and decoding. Example embodiments can reduce the computational complexity and/or computational resource usage during 3D video encoding by selectively encoding one or more 3D-point-cloud blocks using an inter-frame coding (e.g., motion compensation) technique that allows for previously encoded/decoded frames to be used in predicting current frames being encoded. Alternatively, one or more 3D-point-cloud block can be encoded using an intra-frame encoding approach. The selection of which encoding mode to use can be based, for example, on a threshold that is evaluated relative to rate-distortion performance for both intra-frame and inter-frame encoding. Still further, embodiments of the disclosed technology can use one or more voxel-distortion-correction filters to correct distortion errors that may occur during voxel compression.
    Type: Application
    Filed: May 28, 2016
    Publication date: November 30, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Publication number: 20170347122
    Abstract: Innovations in scalable compression and decompression of point cloud data are described. For example, after an encoder uses a transform such as a region-adaptive hierarchical transform (“RAHT”) on attributes of occupied points in point cloud data, the encoder separates transform coefficients into partitions. The partitions can be associated with different regions of a point cloud frame (spatial location scalability), different spatial resolutions of point cloud data (spatial resolution scalability), different reconstruction quality levels (SNR scalability), different point cloud frames organized in temporal layers (temporal resolution scalability), or different combinations of the preceding types of partitions. For decoding, a decoder can select all of the partitions or a subset of the partitions. The decoder decodes encoded data for the selected partitions, applying an inverse transform such as an inverse RAHT to transform coefficients for attributes of occupied points in point cloud data.
    Type: Application
    Filed: May 28, 2016
    Publication date: November 30, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Philip A. Chou, Ricardo L. de Queiroz
  • Patent number: 7627761
    Abstract: A system and method for authentication of JPEG image data enables the recipient to ascertain whether the received image file originated from a known identified source or whether the contents of the file have been altered in some fashion prior to receipt. A unique hashing function is derived from a first section of image data contained in the JPEG compressed image in such a way that any changes subsequently made to the first section of image data is reflected in a different hashing function being derived from a signature string is then embedded into a next section of the image data. Since the embedding of a previous section's integrity checking number is done without modifying the JPEG bit stream, any JPEG decoder can thereafter properly decode the image.
    Type: Grant
    Filed: July 22, 2002
    Date of Patent: December 1, 2009
    Assignee: Xerox Corporation
    Inventor: Ricardo L. de Queiroz
  • Patent number: 7493489
    Abstract: A system and method for authentication of JPEG image data enables the recipient to ascertain whether the received image file originated from a known identified source or whether the contents of the file have been altered in some fashion prior to receipt. A unique hashing function is derived from a first section of image data contained in the JPEG compressed image in such a way that any changes subsequently made to the first section of image data is reflected in a different hashing function being derived from a signature string is ten embedded into a next section of the image data. Since the embedding of a previous section's integrity checking number is done without modifying the JPEG bit stream, any JPEG decoder can thereafter properly decode the image.
    Type: Grant
    Filed: July 22, 2002
    Date of Patent: February 17, 2009
    Assignee: Xerox Corporation
    Inventor: Ricardo L. de Queiroz
  • Patent number: 7391901
    Abstract: A method is disclosed for converting color images to textured monochrome images such that image regions with similar luminance but different chrominance look different when converted to black-and-white to preserve color information therein. This texture-encoded color information can be extracted at a later time to reconstitute the original color image. The present method involves first converting the color image to a luminance-chrominance colorspace. The chrominance data is decomposed into 4 channels of chrominance. A wavelet transformation of the luminance channel is preformed. Scaled chrominance channels are then mapped to a number of wavelet sub-bands. Once mapped, the wavelet transform is inverted to generate textures proportional to the original colors of the color image having an amplitude proportional to the chroma of the original color. The black-and-white image is embedded with this texture information into the image's grayscale component.
    Type: Grant
    Filed: September 29, 2003
    Date of Patent: June 24, 2008
    Assignee: Xerox Corporation
    Inventors: Ricardo L. de Queiroz, Karen M. Braun
  • Patent number: 7360093
    Abstract: A system and method for authentication of JPEG image data enables the recipient to ascertain whether the received image file originated from a known identified source or whether the contents of the file have been altered in some fashion prior to receipt. A unique hashing function is derived from a first section of image data contained in the JPEG compressed image in such a way that any changes subsequently made to the first section of image data is reflected in a different hashing function being derived from a signature string is embedded into a next section of the image data. Since the embedding of a previous section's integrity checking number is done without modifying the JPEG bit stream, any JPEG decoder can thereafter properly decode the image.
    Type: Grant
    Filed: July 22, 2002
    Date of Patent: April 15, 2008
    Assignee: Xerox Corporation
    Inventor: Ricardo L. de Queiroz
  • Patent number: 7313696
    Abstract: A method enables a recipient of JPEG image data to authenticate the JPEG image data by producing a hashing function from a first section of the JPEG image data. A first integrity checking value is produced from the hashing function produced from the first section of JPEG image data and, from a least significant transmitted bit-plane of a second section of the JPEG image data, an embedded encrypted signature string is extracted and decrypted to generate a second integrity checking value. The first and second integrity checking values are compared and the first section of the JPEG image data is authenticated when the second integrity checking value matches the first integrity checking value.
    Type: Grant
    Filed: July 22, 2002
    Date of Patent: December 25, 2007
    Assignee: Xerox Corporation
    Inventor: Ricardo L de Queiroz
  • Patent number: 7215817
    Abstract: What is disclosed is a decoding method for retrieving information bits encoded in a printed image comprising the steps of first receiving an input electronic image as a scanned version of the printed image. A region of interest in the image is then extracted and, for that region, an amount of K colorant present, denoted KH; is obtained. Further, a color value is generated therefrom and the GCR used for encoding that region is determined using KH and the obtained color value. Encoded information bits are retrieved therefrom based on the determined GCR. The estimated KH is preferably evaluated conditional to a capacity signal KL and a luminance signal L. From the obtained data, values of KH, KL, and L, are derived wherein KH is estimated from a high resolution scan, and KL and L are estimated from a down-scaled image, respectively. The capacity signal KL and the luminance signal L are derived from the obtained color value.
    Type: Grant
    Filed: August 20, 2003
    Date of Patent: May 8, 2007
    Assignee: Xerox Corporation
    Inventors: Ricardo L. de Queiroz, Robert P. Loce, Karen M. Braun, Raja Bala
  • Patent number: 7187805
    Abstract: This invention is a method and apparatus for processing decompressed images. More particularly, this invention relates to methods and apparatus which process images without requiring information on whether the image was previously compressed or how the image was compressed. Quantization values of each image block of a decompressed image are determined a compression method used to compress a decompressed image to be processed is identified. The method and apparatus of this invention is particularly useful to determine if a decompressed image was previously compressed using a JPEG compression technique by retrieving DCT coefficients and determining quantization values to determine original DCT coefficients of a compressed and decompressed image.
    Type: Grant
    Filed: November 23, 1999
    Date of Patent: March 6, 2007
    Assignee: Xerox Corporation
    Inventors: Zhigang Fan, Ricardo L. de Queiroz
  • Patent number: 7106901
    Abstract: This invention relates to a method and apparatus for image classification. More particularly, the present invention provides a technique to classify an image as a picture, a graphic or a mixed mode image. The classification is based on an approximation of a segmentation. The approximation is HVQ-LUT-based and outputs classification maps indicating whether pixels are background, text or pictures. Said classification maps are filtered to eliminate odd isolated samples and the resulting count of picture, text and background pixel is analyzed before concluding whether the image has pictorial, graphical or mixed contents.
    Type: Grant
    Filed: January 15, 2003
    Date of Patent: September 12, 2006
    Assignee: Xerox Corporation
    Inventor: Ricardo L. de Queiroz
  • Patent number: 7070252
    Abstract: What is disclosed is a method for digital watermarking in a calibrated printing path and comprises: first receiving a pixel possessing color values from an input image; receiving a plurality of information bits to be encoded at a corresponding pixel in an output image. Then, one of at least two different GCR functions are selected where the selection is based on the state of the received information bits. The number of GCR functions to be selected from is dependent on the number of possible states of the information bits intended to be encoded at each image pixel and preferably equals the number of states of the information bits intended to be encoded at each image pixel such that the GCR spatially varies across the output image. Further, at least two GCR functions are optimized to carry information and information bits intended to be encoded within the output image are represented with a tag. CMYK values are then generated using the selected GCR function and the color values.
    Type: Grant
    Filed: August 20, 2003
    Date of Patent: July 4, 2006
    Assignee: Xerox Corporation
    Inventors: Ricardo L. de Queiroz, Robert P. Loce, Karen M. Braun, Raja Bala
  • Patent number: 6954287
    Abstract: A color printing process, printing a color image in which out-of-gamut original colors are present. For each pixel defined by an original color which is determined to be out of gamut, a gamut remapping process is applied to map each pixel to a color which is within a printer gamut, remapping said pixels to colors within an output printer gamut. For a given set of gamut remapped pixels, gamut remapped pixel colors are compared with said original pixel colors, to derive a comparison metric. Using the comparison metric, a corrected set of gamut remapped colors is generated. The comparison metric may be subjected to an adaptive filtering process, which strengthens the comparison metric in high frequency image regions to increase its impact on the gamut remapped colors, and weakens the comparison metric in low frequency areas, to weaken its impact on the gamut remapped colors.
    Type: Grant
    Filed: November 5, 1999
    Date of Patent: October 11, 2005
    Assignee: Xerox Corporation
    Inventors: Thyagarajan Balasubramanian, Ricardo L. de Queiroz, Reiner Eschbach, Wencheng Wu
  • Patent number: 6795211
    Abstract: A system is disclosed for enhancing resolution of compressed image data. All operations in the present invention are performed in the CCITT compressed domain. For the purpose of the present invention, the input image data is compressed which is mapped to the transitions of the input line. A line is interpolated between the input lines and the transitions of the interpolated line are determined according to the positional difference of transitions in input lines. The transitions of each line in resolution enhanced data are encoded into a compressed codes.
    Type: Grant
    Filed: November 4, 1999
    Date of Patent: September 21, 2004
    Assignee: Xerox Corporation
    Inventors: Reiner Eschbach, Ricardo L. de Queiroz