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).

  • Patent number: 11750826
    Abstract: A method and apparatus for parallel context processing for example for high coding efficient entropy coding in HEVC. The method comprising retrieving syntax element relating to a block of an image, grouping at least two bins belonging to similar context based on the syntax element, and coding the grouped bins in parallel.
    Type: Grant
    Filed: September 28, 2022
    Date of Patent: September 5, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Madhukar Budagavi, Mehmet U. Demircin, Vivienne Sze
  • Patent number: 11743464
    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: March 4, 2021
    Date of Patent: August 29, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Minhua Zhou, Mehmet Umut Demircin, Madhukar Budagavi
  • Patent number: 11743476
    Abstract: In examples, a method comprises receiving, by a decoder, a scalable bitstream including a plurality of layers of bitstreams The method comprises determining, by the decoder, a target layer of the plurality of layers of bitstreams to be decoded. The method also comprises demultiplexing, by the decoder, the plurality of layers of bitstreams from the scalable bitstream. The method further includes decoding, by the decoder, each of the plurality of layers of bitstreams that is at or below the target layer and associated with the target layer. The method also comprises outputting, by the decoder, a video based on each of the plurality of layers of bitstreams that is at or below the target layer and associated with the target layer.
    Type: Grant
    Filed: November 8, 2021
    Date of Patent: August 29, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 11722682
    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: December 30, 2020
    Date of Patent: August 8, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20230244747
    Abstract: A method for decoding an encoded video bit stream in a video decoder is provided that includes determining a scan pattern type for a transform block to be decoded, decoding a column position X and a row position Y of a last non-zero coefficient in the transform block from the encoded video bit stream, selecting a column-row inverse transform order when the scan pattern type is a first type, selecting a row-column inverse transform order when the scan pattern type is a second type, and performing one dimensional (1D) inverse discrete cosine transformation (IDCT) computations according to the selected transform order to inversely transform the transform block to generate a residual block.
    Type: Application
    Filed: April 6, 2023
    Publication date: August 3, 2023
    Inventors: Madhukar Budagavi, Vivienne Sze
  • Publication number: 20230232025
    Abstract: A method for encoding a video sequence in a scalable video encoder to generate a scalable bitstream is provided that includes encoding the video sequence in a first layer encoder of the scalable video encoder to generate a first sub-bitstream, encoding the video sequence in a second layer encoder of the scalable video encoder to generate a second sub-bitstream, wherein portions of the video sequence being encoded in the second layer encoder are predicted using reference portions of the video sequence encoded in the first layer encoder, combining the first sub-bitstream and the second sub-bitstream to generate the scalable bitstream, and signaling in the scalable bitstream an indication of a maximum decoded picture buffer (DPB) size needed for decoding the second sub-bitstream and the first sub-bitstream when the second sub-bitstream is a target sub-bitstream for decoding.
    Type: Application
    Filed: March 20, 2023
    Publication date: July 20, 2023
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 11706450
    Abstract: A decoding device for point cloud decoding includes a communication interface and a processor. The communication interface configured to receive a bitstream. The processor is configured to identify, from the bitstream, messages and one or more sub-bitstreams representing a three-dimensional (3D) point cloud. The processor is configured to identify a query label indicating an object of the 3D point cloud for decoding. In response to determining that the query label corresponds to a label, the processor is configured to identify a 3D scene object associated with the query label. The processor is configured to identify a 2D tile that correspond to the 3D scene object. The processor is configured to determine to decode, based on an identification of the 2D tile from the sub-bitstream, a portion of the sub-bitstream corresponding to the 2D tile to generate a portion of a video frame representing a portion of the 3D scene object.
    Type: Grant
    Filed: September 14, 2021
    Date of Patent: July 18, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20230217045
    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: Application
    Filed: March 13, 2023
    Publication date: July 6, 2023
    Inventors: Vivienne Sze, Madhukar Budagavi, Woo-Shik Kim, Do-Kyoung Kwon, Minhua Zhou
  • Patent number: 11695936
    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: April 29, 2021
    Date of Patent: July 4, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi, Ming-Jun Chen
  • Patent number: 11695957
    Abstract: A method for point cloud encoding includes generating, for a three-dimensional (3D) point cloud, video frames and atlas frames that includes pixels representing information about the 3D point cloud, wherein atlas tiles represent partitions in the atlas frames and video tiles represent partitions in the video frames. The method also includes setting a value for a syntax element according to relationships between sizes of the video tiles and sizes of the atlas tiles. The method further includes encoding the video frames and the atlas frames to generate video sub-bitstreams and an atlas sub-bitstream, respectively. Additionally, the method includes generating a bitstream based on the atlas sub-bitstream, the video sub-bitstreams, and the syntax element and transmitting the bitstream.
    Type: Grant
    Filed: June 22, 2021
    Date of Patent: July 4, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20230203165
    Abstract: A method for encrypting a video stream in a video encoder is provided that includes receiving the video stream and randomly selecting pictures in the video stream as the video stream. In some examples, the number of randomly selected pictures may be based on a picture rate of the video stream. The method further includes encrypting the randomly selected pictures.
    Type: Application
    Filed: February 15, 2023
    Publication date: June 29, 2023
    Inventors: Veeramanikandan Raju, Madhukar Budagavi
  • Publication number: 20230199161
    Abstract: An apparatus for three dimensional (3D) art viewing includes one or more sensors and a processor operably coupled to the one or more sensors. The processor is configured to detect, using the one or more sensors, a position of a user. The processor is additionally configured to output, for display, an aspect of an image based on the position of the user. The processor is also configured to obtain, using the one or more sensors, movement data associated with a movement of the user. The processor is further configured to apply temporal smoothing to smooth the movement data. In addition, the processor is configured to map the smoothed movement data to a series of view indices. The processor is also configured to change the aspect of the image for display based on the mapped series of view indices.
    Type: Application
    Filed: December 12, 2022
    Publication date: June 22, 2023
    Inventors: Saifeng Ni, Madhukar Budagavi, Indranil Sinharoy
  • Publication number: 20230169693
    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: January 26, 2023
    Publication date: June 1, 2023
    Inventors: Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Patent number: 11665372
    Abstract: An encoding device and a method for point cloud encoding are disclosed. The method for encoding includes segmenting an area including points representing a three-dimensional (3D) point cloud into multiple voxels. The method also includes identifying a normal score for each of the points of the 3D point cloud and a smoothing score for each of the multiple voxels that include at least one of the points of the 3D point cloud. The method further includes grouping each point of the 3D point cloud to one of multiple projection planes based on the normal score and the smoothing score to generate refined patches that represent the 3D point cloud. Additionally, the method includes generating frames that include pixels that represent the refined patches. The method also includes encoding the frames to generate a bitstream and transmitting the bitstream.
    Type: Grant
    Filed: January 3, 2020
    Date of Patent: May 30, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Esmaeil Faramarzi, Madhukar Budagavi
  • Patent number: 11652997
    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: June 23, 2021
    Date of Patent: May 16, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20230146606
    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: January 4, 2023
    Publication date: May 11, 2023
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Patent number: 11625452
    Abstract: A method for decoding an encoded video bit stream in a video decoder is provided that includes determining a scan pattern type for a transform block to be decoded, decoding a column position X and a row position Y of a last non-zero coefficient in the transform block from the encoded video bit stream, selecting a column-row inverse transform order when the scan pattern type is a first type, selecting a row-column inverse transform order when the scan pattern type is a second type, and performing one dimensional (1D) inverse discrete cosine transformation (IDCT) computations according to the selected transform order to inversely transform the transform block to generate a residual block.
    Type: Grant
    Filed: March 31, 2022
    Date of Patent: April 11, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Madhukar Budagavi, Vivienne Sze
  • Publication number: 20230090333
    Abstract: A method for adaptive loop filtering is provided that includes determining a coefficient value for each coefficient position of an adaptive loop filter, applying the adaptive loop filter to at least a portion of a reconstructed picture using the coefficient values, and entropy encoding coefficient values into a compressed bit stream using predetermined short binary codes, wherein the short binary code used depends on the coefficient position of the coefficient value.
    Type: Application
    Filed: November 18, 2022
    Publication date: March 23, 2023
    Inventor: Madhukar Budagavi
  • Publication number: 20230090735
    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: November 16, 2022
    Publication date: March 23, 2023
    Inventors: Madhukar Budagavi, Mehmet Umut Demircin
  • Patent number: 11611767
    Abstract: A method for encoding a video sequence in a scalable video encoder to generate a scalable bitstream is provided that includes encoding the video sequence in a first layer encoder of the scalable video encoder to generate a first sub-bitstream, encoding the video sequence in a second layer encoder of the scalable video encoder to generate a second sub-bitstream, wherein portions of the video sequence being encoded in the second layer encoder are predicted using reference portions of the video sequence encoded in the first layer encoder, combining the first sub-bitstream and the second sub-bitstream to generate the scalable bitstream, and signaling in the scalable bitstream an indication of a maximum decoded picture buffer (DPB) size needed for decoding the second sub-bitstream and the first sub-bitstream when the second sub-bitstream is a target sub-bitstream for decoding.
    Type: Grant
    Filed: July 20, 2021
    Date of Patent: March 21, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi