Patents by Inventor Madhukar Budagavi

Madhukar Budagavi 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: 20190304139
    Abstract: A method for point cloud encoding includes generating, for a 3D point cloud, first and second frames representing the 3D point cloud at different depths, wherein the first and second frames each include a set of patches representing a cluster of points of the 3D point cloud. The method also includes encoding the first frame. After encoding the first frame, the method includes decoding the first frame. The method further includes generating a third frame representing a difference between corresponding points of the second frame and the decoded first frame. The method additionally includes encoding the third frame. The method also includes generating a compressed bitstream including the encoded first frame and the encoded third frame. The method further includes transmitting the compressed bitstream.
    Type: Application
    Filed: March 18, 2019
    Publication date: October 3, 2019
    Inventors: Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20190306507
    Abstract: A method of encoding a video stream in a video encoder is provided that includes computing an offset into a transform matrix based on a transform block size, wherein a size of the transform matrix is larger than the transform block size, and wherein the transform matrix is one selected from a group consisting of a DCT transform matrix and an IDCT transform matrix, and transforming a residual block to generate a DCT coefficient block, wherein the offset is used to select elements of rows and columns of a DCT submatrix of the transform block size from the transform matrix.
    Type: Application
    Filed: June 18, 2019
    Publication date: October 3, 2019
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Publication number: 20190297324
    Abstract: Techniques for context-adaptive binary arithmetic coding (CABAC) coding with a reduced number of context coded and/or bypass coded bins are provided. Rather than using only truncated unary binarization for the syntax element representing the delta quantization parameter and context coding all of the resulting bins as in the prior art, a different binarization is used and only part of the resulting bins are context coded, thus reducing the worst case number of context coded bins for this syntax element. Further, binarization techniques for the syntax element representing the remaining actual value of a transform coefficient are provided that restrict the maximum codeword length of this syntax element to 32 bits or less, thus reducing the number of bypass coded bins for this syntax element over the prior art.
    Type: Application
    Filed: June 11, 2019
    Publication date: September 26, 2019
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Patent number: 10424083
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes decoding the compressed bitstream into a first set and second set of 2-D frames. The first set of 2-D frames include first set of regular patches representing geometry of a 3-D point cloud and the second set of 2-D frames include first set of regular patches representing texture of the 3-D point cloud. The method includes identifying in the first set of 2-D frames, a missed points patch representing geometry of points of the 3-D point cloud not included in the regular patches, and in the second set of 2-D frames a missed points patch that represents texture of the points of the 3-D point cloud not included in the regular patches. The method also includes generating, using the set of 2-D frames, the 3-D point cloud using the missed points patches.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: September 24, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Indranil Sinharoy, Madhukar Budagavi, Youngkwon Lim, Hossein Najaf-Zadeh, Sungryeul Rhyu, Esmaeil Faramarzi
  • Publication number: 20190289324
    Abstract: A method for luma-based chroma intra-prediction in a video encoder or a video decoder is provided that includes filtering reconstructed neighboring samples of a reconstructed down sampled luma block, computing parameters ? and ? of a linear model using the filtered, reconstructed neighboring samples of the reconstructed down sampled luma block and reconstructed neighboring samples of a corresponding chroma block, wherein the linear model is PredC[x, y]=?·RecL?[x, y]+?, wherein x and y are sample coordinates, PredC is predicted chroma samples, and RecL? is samples of the reconstructed down sampled luma block, and computing samples of a predicted chroma block from corresponding samples of the reconstructed down sampled luma block using the linear model and the parameters.
    Type: Application
    Filed: June 7, 2019
    Publication date: September 19, 2019
    Inventor: Madhukar Budagavi
  • Publication number: 20190289325
    Abstract: A method of compressing digital image data is provided that includes selecting an entropy code for encoding a line of pixels in the digital image data, wherein the entropy code is selected from a plurality of variable length entropy codes, using spatial prediction to compute a pixel predictor and a pixel residual for a pixel in the line of pixels, and selectively encoding the pixel residual using one of the entropy code or run mode encoding.
    Type: Application
    Filed: June 7, 2019
    Publication date: September 19, 2019
    Inventors: Ying Chen, Madhukar Budagavi, Minhua Zhou
  • Publication number: 20190273933
    Abstract: A method of entropy coding in a video encoder is provided that includes assigning a first bin to a first single-probability bin encoder based on a probability state of the first bin, wherein the first single-probability bin encoder performs binary arithmetic coding based on a first fixed probability state, assigning a second bin to a second single-probability bin encoder based on a probability state of the second bin, wherein the second single-probability bin encoder performs binary arithmetic coding based on a second fixed probability state different from the first fixed probability state, and coding the first bin in the first single-probability bin encoder and the second bin in the second single-probability bin encoder in parallel, wherein the first single-probability bin encoder uses a first rLPS table for the first fixed probability state and the second single-probability bin encoder uses a second rLPS table for the second fixed probability state.
    Type: Application
    Filed: May 21, 2019
    Publication date: September 5, 2019
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Patent number: 10404960
    Abstract: A user equipment (UE) for processing 360° video includes a memory and a processor. The memory receives video data and metadata for processing the video data where the video includes a plurality of regions. The processor determines when the metadata includes an indication that at least one region from the plurality of regions includes a guard margin along at least one boundary of the at least one region. When the indication indicates that the at least one region includes the guard margin, the processor process the video data based on the received metadata.
    Type: Grant
    Filed: October 2, 2017
    Date of Patent: September 3, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Madhukar Budagavi, Youngkwon Lim, Hossein Najaf-Zadeh
  • Patent number: 10368093
    Abstract: A method of compressing digital image data is provided that includes selecting an entropy code for encoding a line of pixels in the digital image data, wherein the entropy code is selected from a plurality of variable length entropy codes, using spatial prediction to compute a pixel predictor and a pixel residual for a pixel in the line of pixels, and selectively encoding the pixel residual using one of the entropy code or run mode encoding.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: July 30, 2019
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Ying Chen, Madhukar Budagavi, Minhua Zhou
  • Patent number: 10368094
    Abstract: A method for luma-based chroma intra-prediction in a video encoder or a video decoder is provided that includes filtering reconstructed neighboring samples of a reconstructed down sampled luma block, computing parameters ? and ? of a linear model using the filtered, reconstructed neighboring samples of the reconstructed down sampled luma block and reconstructed neighboring samples of a corresponding chroma block, wherein the linear model is PredC[x,y]=?·RecL?[x,y]+?, wherein x and y are sample coordinates, PredC is predicted chroma samples, and RecL? is samples of the reconstructed down sampled luma block, and computing samples of a predicted chroma block from corresponding samples of the reconstructed down sampled luma block using the linear model and the parameters.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: July 30, 2019
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Patent number: 10368069
    Abstract: A method is provided that includes receiving a coded largest coding unit in a video decoder, wherein the coded largest coding unit includes a coded coding unit structure and a plurality of coded quantization parameters, and decoding the coded largest coding unit based on the coded coding unit structure and the plurality of coded quantization parameters.
    Type: Grant
    Filed: October 10, 2016
    Date of Patent: July 30, 2019
    Assignee: Texas Instruments Incorporated
    Inventors: Minhua Zhou, Mehmet Umut Demircin, Madhukar Budagavi
  • Patent number: 10362322
    Abstract: A method and apparatus for encoding and decoding video data, including context encoding or decoding portions of an array of transform coefficients and bypass encoding or decoding a sign indicator for significant transform coefficients in an array related to a block of an image.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: July 23, 2019
    Assignee: Texas Instruments Incorporated
    Inventors: Madhukar Budagavi, Mehmet U. Demircin, Vivienne Sze
  • Patent number: 10349070
    Abstract: A method of entropy coding in a video encoder is provided that includes assigning a first bin to a first single-probability bin encoder based on a probability state of the first bin, wherein the first single-probability bin encoder performs binary arithmetic coding based on a first fixed probability state, assigning a second bin to a second single-probability bin encoder based on a probability state of the second bin, wherein the second single-probability bin encoder performs binary arithmetic coding based on a second fixed probability state different from the first fixed probability state, and coding the first bin in the first single-probability bin encoder and the second bin in the second single-probability bin encoder in parallel, wherein the first single-probability bin encoder uses a first rLPS table for the first fixed probability state and the second single-probability bin encoder uses a second rLPS table for the second fixed probability state.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: July 9, 2019
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20190197739
    Abstract: A decoder, an encoder and a method for decoding 3D point cloud data. The decoder includes a communication interface configured to receive an encoded bit stream comprising the 3D point cloud data and a processor. The processor is configured to decode the bit stream to identify a plurality of 2D frames; identify corresponding pixels in two or more geometry frames in the plurality of 2D frames based on locations of the corresponding pixels in the two or more geometry frames; identify depth values of the corresponding pixels in the two or more geometry frames; identify duplicate points in at least one of the two or more geometry frames based on the identified depth values of the corresponding pixels in the two or more geometry frames; and remove or ignore the identified duplicate points while reconstructing the 3D point cloud data.
    Type: Application
    Filed: December 13, 2018
    Publication date: June 27, 2019
    Inventors: Indranil Sinharoy, Madhukar Budagavi
  • Patent number: 10326991
    Abstract: A method of encoding a video stream in a video encoder is provided that includes computing an offset into a transform matrix based on a transform block size, wherein a size of the transform matrix is larger than the transform block size, and wherein the transform matrix is one selected from a group consisting of a DCT transform matrix and an IDCT transform matrix, and transforming a residual block to generate a DCT coefficient block, wherein the offset is used to select elements of rows and columns of a DCT submatrix of the transform block size from the transform matrix.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: June 18, 2019
    Assignee: Texas Instruments Incorporated
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Patent number: 10321131
    Abstract: Techniques for context-adaptive binary arithmetic coding (CABAC) coding with a reduced number of context coded and/or bypass coded bins are provided. Rather than using only truncated unary binarization for the syntax element representing the delta quantization parameter and context coding all of the resulting bins as in the prior art, a different binarization is used and only part of the resulting bins are context coded, thus reducing the worst case number of context coded bins for this syntax element. Further, binarization techniques for the syntax element representing the remaining actual value of a transform coefficient are provided that restrict the maximum codeword length of this syntax element to 32 bits or less, thus reducing the number of bypass coded bins for this syntax element over the prior art.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: June 11, 2019
    Assignee: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20190166384
    Abstract: A method and a video processor for preventing start code confusion. The method includes aligning bytes of a slice header relating to slice data when the slice header is not byte aligned or inserting differential data at the end of the slice header before the slice data when the slice header is byte aligned, performing emulation prevention byte insertion on the slice header, and combine the slice header and the slice data after performing emulation prevention byte insertion.
    Type: Application
    Filed: January 31, 2019
    Publication date: May 30, 2019
    Inventors: Vivienne Sze, Madhukar Budagavi, Akira Osamoto, Yasutomo Matsuba
  • Publication number: 20190139266
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes receiving a compressed bitstream. The method also includes decoding the compressed bitstream into 2-D frames that represent a 3-D point cloud. Each of the 2-D frames including a set of patches, and each patch includes a cluster of points of the 3-D point cloud. The cluster of points corresponds to an attribute associated with the 3-D point cloud. One patch of the set of patches, the set of patches, and the 2-D frames correspond to respective access levels representing the 3-D point cloud. The method also includes identifying a first and a second flag. In response to identifying the first and the second flag, the method includes reading the metadata from the bitstream. The method further includes generating, based on metadata and using the sets of 2-D frames, the 3-D point cloud.
    Type: Application
    Filed: November 6, 2018
    Publication date: May 9, 2019
    Inventors: Madhukar Budagavi, Esmaeil Faramarzi, Rajan Joshi, Hossein Najaf-Zadeh
  • Publication number: 20190122393
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes decoding the compressed bitstream into a first set and second set of 2-D frames. The first set of 2-D frames include first set of regular patches representing geometry of a 3-D point cloud and the second set of 2-D frames include first set of regular patches representing texture of the 3-D point cloud. The method includes identifying in the first set of 2-D frames, a missed points patch representing geometry of points of the 3-D point cloud not included in the regular patches, and in the second set of 2-D frames a missed points patch that represents texture of the points of the 3-D point cloud not included in the regular patches. The method also includes generating, using the set of 2-D frames, the 3-D point cloud using the missed points patches.
    Type: Application
    Filed: October 19, 2018
    Publication date: April 25, 2019
    Inventors: Indranil Sinharoy, Madhukar Budagavi, Youngkwon Lim, Hossein Najaf-Zadeh, Sungryeul Rhyu, Esmaeil Faramarzi
  • Publication number: 20190098304
    Abstract: A method for decoding an encoded video bit stream in a video decoder is provided that includes decoding an intra prediction mode for a block of pixels encoded in the video bit stream, determining, based on the intra prediction mode, whether or not a smoothing filter is to be applied to reference pixel values used for intra prediction of the block, applying a smoothing filter to the reference pixel values when a result of the determining is that a smoothing filter is to be applied, and performing intra prediction according to the intra prediction mode using the smoothed reference pixel values to generate a predicted block of pixels.
    Type: Application
    Filed: November 26, 2018
    Publication date: March 28, 2019
    Inventor: Madhukar Budagavi