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: 20210243456
    Abstract: A method for inverse discrete cosine transformation (IDCT) in video coding is provided that includes receiving a transform block, identifying a region of non-zero transform coefficients in the transform block using a group significance map corresponding to the transform block, wherein any transform coefficients not in the region have a value of zero, applying a one-dimensional (1D) IDCT to the region of non-zero transform coefficients in a first direction to generate an interim results block, wherein 1D IDCT computations are not performed on transform coefficients outside the region, and applying a 1D IDCT to the interim results block in a second direction to generate a residual block.
    Type: Application
    Filed: April 22, 2021
    Publication date: August 5, 2021
    Inventor: Madhukar Budagavi
  • Patent number: 11076155
    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: September 9, 2020
    Date of Patent: July 27, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Patent number: 11070844
    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: Grant
    Filed: January 31, 2019
    Date of Patent: July 20, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Vivienne Sze, Madhukar Budagavi, Akira Osamoto, Yasutomo Matsuba
  • Publication number: 20210209809
    Abstract: A method for point cloud decoding includes receiving a bitstream. The method also includes decoding the bitstream into multiple frames that include pixels. Certain pixels of the multiple frames correspond to points of a three-dimensional (3D) point cloud. The multiple frames include a first set of frames that represent locations of the points of the 3D point cloud and a second set of frames that represent attribute information for the points of the 3D point cloud. The method further includes reconstructing the 3D point cloud based on the first set of frames. Additionally, the method includes identifying a first portion of the points of the reconstructed 3D point cloud based at least in part on a property associated with the multiple frames. The method also includes modifying a portion of the attribute information. The portion of the attribute information that is modified corresponds to the first portion of the points.
    Type: Application
    Filed: December 10, 2020
    Publication date: July 8, 2021
    Inventors: Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20210195194
    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: Application
    Filed: March 4, 2021
    Publication date: June 24, 2021
    Inventors: Minhua Zhou, Mehmet Umut Demircin, Madhukar Budagavi
  • Patent number: 11039115
    Abstract: A method and decoder for point cloud decoding. The method includes receiving and decoding a bitstream into multiple frames that include patches corresponding to respective clusters of points from a 3D point cloud. The method also includes generating a grid that includes a plurality of 3D cells, wherein the 3D point cloud is within the grid. The method further includes identifying a first cell of the plurality of 3D cells that includes a query point corresponding to a pixel on a boundary of one of the patches. The method additionally includes identifying a luminance value of the first cell. The method also includes performing color smoothing on the query point based on comparison of the luminance value of the first cell to a threshold.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: June 15, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi, Rajan Laxman Joshi
  • Patent number: 11032544
    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 18, 2019
    Date of Patent: June 8, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Patent number: 11025922
    Abstract: A method for inverse discrete cosine transformation (IDCT) in video coding is provided that includes receiving a transform block, identifying a region of non-zero transform coefficients in the transform block using a group significance map corresponding to the transform block, wherein any transform coefficients not in the region have a value of zero, applying a one-dimensional (1D) IDCT to the region of non-zero transform coefficients in a first direction to generate an interim results block, wherein 1D IDCT computations are not performed on transform coefficients outside the region, and applying a 1D IDCT to the interim results block in a second direction to generate a residual block.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: June 1, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Patent number: 11025960
    Abstract: A method for sample adaptive offset (SAO) filtering and SAO parameter signaling in a video encoder is provided that includes determining SAO parameters for largest coding units (LCUs) of a reconstructed picture, wherein the SAO parameters include an indicator of an SAO filter type and a plurality of SAO offsets, applying SAO filtering to the reconstructed picture according to the SAO parameters, and entropy encoding LCU specific SAO information for each LCU of the reconstructed picture in an encoded video bit stream, wherein the entropy encoded LCU specific SAO information for the LCUs is interleaved with entropy encoded data for the LCUs in the encoded video bit stream. Determining SAO parameters may include determining the LCU specific SAO information to be entropy encoded for each LCU according to an SAO prediction protocol.
    Type: Grant
    Filed: January 13, 2020
    Date of Patent: June 1, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Vivienne Sze, Madhukar Budagavi, Woo-Shik Kim, Do-Kyoung Kwon, Minhua Zhou
  • Patent number: 11025916
    Abstract: A method for encoding a multi-view frame in a video encoder is provided that includes computing a depth quality sensitivity measure for a multi-view coding block in the multi-view frame, computing a depth-based perceptual quantization scale for a 2D coding block of the multi-view coding block, wherein the depth-based perceptual quantization scale is based on the depth quality sensitive measure and a base quantization scale for the 2D frame including the 2D coding block, and encoding the 2D coding block using the depth-based perceptual quantization scale.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: June 1, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi, Ming-Jun Chen
  • Publication number: 20210152840
    Abstract: An encoded bitstream of entropy encoded video data is received by a video decoder. The encoded bitstream represents syntax elements of a sequence of coding blocks. The sequence of coding blocks is recovered by processing a bin sequences associated with each coding block in a processing pipeline, wherein a defined amount of time is allocated to process each coding block in the processing pipeline. The encoded bitstream is arithmetically decoded to produce each bin sequence. The arithmetic decoder is time-wise decoupled from the processing pipeline by storing a plurality of the bin sequences in a buffer memory.
    Type: Application
    Filed: February 1, 2021
    Publication date: May 20, 2021
    Inventors: Madhukar Budagavi, Mehmet Umut Demircin
  • Publication number: 20210136360
    Abstract: A method for luma-based chroma intra-prediction in a video encoder or a video decoder is provided that includes down sampling a first reconstructed luma block of a largest coding unit (LCU), computing parameters ? and ? of a linear model using immediate top neighboring reconstructed luma samples and left neighboring reconstructed luma samples of the first reconstructed luma block and reconstructed neighboring chroma samples of a chroma block corresponding to the first reconstructed luma 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 down sampled first reconstructed luma block, and wherein the immediate top neighboring reconstructed luma samples are the only top neighboring reconstructed luma samples used, and computing samples of a first predicted chroma block from corresponding samples of the down sampled first reconstructed luma block using the linear model and the parameters.
    Type: Application
    Filed: January 12, 2021
    Publication date: May 6, 2021
    Inventors: Madhukar Budagavi, Akira Osamoto
  • Patent number: 10999601
    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: June 7, 2019
    Date of Patent: May 4, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Ying Chen, Madhukar Budagavi, Minhua Zhou
  • Publication number: 20210120260
    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: December 30, 2020
    Publication date: April 22, 2021
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20210104074
    Abstract: A method for point cloud decoding includes receiving a bitstream. The method also includes decoding the bitstream into multiple frames that include pixels. A portion of the pixels are organized into patches and correspond to respective clusters of points of a 3D point cloud. The method further includes decoding, from the bitstream, an occupancy map frame. The occupancy map frame indicates the portion of the pixels included in the multiple frames that represent the points of the 3D point cloud. In addition, the method includes reconstructing the 3D point cloud using the multiple frames and the occupancy map frame. The method also includes determining whether to perform smoothing to the 3D point cloud based at least in part on properties of the multiple frames. Based on determining to perform the smoothing, the method includes performing the smoothing to the 3D point cloud.
    Type: Application
    Filed: September 25, 2020
    Publication date: April 8, 2021
    Inventors: Rajan Laxman Joshi, Hossein Najaf-Zadeh, Madhukar Budagavi
  • Publication number: 20210105497
    Abstract: A method for decoding encoded blocks of pixels from an encoded video bit stream is provided that includes decoding a block vector corresponding to an encoded block of pixels from the encoded bit stream, verifying that the block vector indicates a block of reconstructed pixels in a search area including reconstructed pixels of a largest coding unit (LCU) including the encoded block of pixels and N left neighboring reconstructed LCUs of the LCU, and decoding the encoded block of pixels, wherein the block of reconstructed pixels is used as a predictor for the encoded block of pixels.
    Type: Application
    Filed: December 16, 2020
    Publication date: April 8, 2021
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 10972734
    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: July 29, 2019
    Date of Patent: April 6, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Minhua Zhou, Mehmet Umut Demircin, Madhukar Budagavi
  • Patent number: 10964067
    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 2D frames that represent a 3D point cloud, each of the 2D frames including a set of patches representing a cluster of pixels of the 3D point cloud. The method further includes identifying an occupancy map included in the compressed bitstream. The method additionally includes identifying valid boundary points located at a boundary of a patch of the set of patches based on the occupancy map and identifying valid neighboring points of each of the valid boundary points of the patch. The method also includes generating the 3D point cloud using the 2D frames based on the valid neighboring points and the valid boundary points.
    Type: Grant
    Filed: January 8, 2019
    Date of Patent: March 30, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Madhukar Budagavi, Hossein Najaf-Zadeh, Tuan Ho
  • Patent number: 10958890
    Abstract: An electronic device, a server and a method for rendering timed text within an omnidirectional video are disclosed. The method includes receiving a signaling message including a flag indicating whether a position of the timed text within the omnidirectional video is dependent on a viewport of the omnidirectional video. The method also includes determining whether the position of the timed text within the omnidirectional video is dependent on the viewport based on the flag. The method further includes rendering the timed text within the omnidirectional video based on the determination.
    Type: Grant
    Filed: March 21, 2018
    Date of Patent: March 23, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Imed Bouazizi, Madhukar Budagavi
  • Publication number: 20210084316
    Abstract: A method for encoding a video sequence in a video encoder is provided that includes adapting a quantization parameter of a block of pixels in a picture of the video sequence based on a transform block size of the block of pixels to determine a final quantization parameter, and quantizing transform coefficients of the block of pixels using the final quantization parameter.
    Type: Application
    Filed: December 1, 2020
    Publication date: March 18, 2021
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi