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: 20240129471
    Abstract: A method for encoding a video sequence is provided that includes entropy encoding syntax elements representative of transform coefficients generated as the video sequence is processed, wherein entropy encoding syntax elements representative of a transform coefficient includes binarizing the syntax elements representative of the transform coefficient to generate a plurality of binary symbols (bins), coding a portion of the plurality of bins in context coding mode, and coding a remaining portion of the plurality of bins in bypass coding mode. The method further includes reducing the number of bins that are coded in context coding mode for each transform coefficient in a plurality of subsequent transform coefficients that are entropy encoded after a specified number of transform coefficients have been entropy encoded.
    Type: Application
    Filed: December 23, 2023
    Publication date: April 18, 2024
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20240121407
    Abstract: A method and apparatus for decoding video. The method includes determining a sample adaptive offset edge type of at least a portion of the image, determining a boundary edge type of the at least a portion of the image, modifying the sample adaptive offset edge type of the at least a portion of the image according to the determined edge type of the at least a portion of the image, selecting a sample adaptive offset type according to at least one of the determined sample adaptive offset edge type or the modified sample adaptive offset edge type, and filtering at least a portion of the image utilizing the selected filter type.
    Type: Application
    Filed: November 6, 2023
    Publication date: April 11, 2024
    Inventor: Madhukar Budagavi
  • Patent number: 11956435
    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: November 20, 2023
    Date of Patent: April 9, 2024
    Assignee: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20240114174
    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: December 15, 2023
    Publication date: April 4, 2024
    Inventors: Vivienne Sze, Madhukar Budagavi, Akira Osamoto, Yasutomo Matsuba
  • Publication number: 20240107042
    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: December 7, 2023
    Publication date: March 28, 2024
    Inventors: Madhukar Budagavi, Mehmet Umut Demircin
  • Patent number: 11943455
    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: April 22, 2021
    Date of Patent: March 26, 2024
    Assignee: Texas Instruments Incorporated
    Inventor: Madhukar Budagavi
  • Publication number: 20240095966
    Abstract: An apparatus includes a communication interface and a processor operably coupled to the communication interface. The processor is configured to form a level of detail (LOD) signal corresponding to a displacement field. The processor is also configured to identify a current sample in the LOD signal. The processor is further configured to derive a context for the current sample in the LOD signal. In addition, the processor is configured to produce an output bitstream by encoding the LOD signal using the context.
    Type: Application
    Filed: August 9, 2023
    Publication date: March 21, 2024
    Inventors: Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20240098249
    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: November 17, 2023
    Publication date: March 21, 2024
    Inventors: Madhukar Budagavi, Akira Osamoto
  • Publication number: 20240089450
    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: November 20, 2023
    Publication date: March 14, 2024
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20240080459
    Abstract: A method for sample adaptive offset (SAO) filtering in a video encoder is provided that includes estimating SAO parameters for color components of a largest coding unit (LCU) of a picture, wherein estimating SAO parameters includes using at least some non-deblock-filtered reconstructed pixels of the LCU to estimate the SAO parameters, performing SAO filtering on the reconstructed LCU according to the estimated SAO parameters, and entropy encoding SAO information for the LCU in a compressed video bit stream, wherein the SAO information signals the estimated SAO parameters for the LCU.
    Type: Application
    Filed: November 13, 2023
    Publication date: March 7, 2024
    Inventors: Woo-Shik Kim, Madhukar Budagavi, Minhua Zhou
  • Patent number: 11922663
    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: Grant
    Filed: September 16, 2022
    Date of Patent: March 5, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Rajan Laxman Joshi, Hossein Najaf-Zadeh, Madhukar Budagavi
  • Patent number: 11924397
    Abstract: A method for generating content includes receiving information regarding electronic devices respectively capturing content associated with an event. The method also includes identifying, based on the received information, one or more parameters for the electronic devices to use in capturing the content, the one or more parameters identified to assist in generating multi-view content for the event from the captured content. The method further includes identifying, based on the received information, a common resolution for the electronic devices to use in capturing the content. Additionally, the method includes identifying, based on the received information, a common frame rate for the electronic devices to use in capturing the content. The method also includes sending information indicating the one or more parameters, the common resolution, and the common frame rate to the electronic devices.
    Type: Grant
    Filed: July 20, 2021
    Date of Patent: March 5, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Indranil Sinharoy, Abhishek Sehgal, Nishith Tripathi, Madhukar Budagavi, Esmaeil Faramarzi
  • Patent number: 11924427
    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: January 4, 2023
    Date of Patent: March 5, 2024
    Assignee: Texas Instruments Incorporated
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Patent number: 11924465
    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: November 2, 2021
    Date of Patent: March 5, 2024
    Assignee: Texas Instruments Incorporated
    Inventor: Madhukar Budagavi
  • Publication number: 20240064297
    Abstract: Virtual boundary processing in adaptive loop filtering (ALF) requires that padded values be substituted for unavailable pixel rows outside the virtual boundaries. Methods and apparatus are provided for virtual boundary processing in ALF that allow the use of more actual pixel values for padding than in the prior art.
    Type: Application
    Filed: November 2, 2023
    Publication date: February 22, 2024
    Inventor: Madhukar Budagavi
  • Patent number: 11910006
    Abstract: A method for encoding video data is provided that includes determining whether or not a parent coding unit of a coding unit of the video data was predicted in intra-prediction block copy (IntraBC) mode and, when it is determined that the parent coding unit was not predicted in IntraBC mode: computing activity of the coding unit, determining an IntraBC coding cost of the coding unit by computing the IntraBC coding cost of the coding unit using a two dimensional (2D) search when the activity of the coding unit is not than an activity threshold, and computing the IntraBC coding cost of the coding unit using a one dimensional (1D) search when the activity of the coding unit is less than the activity threshold, using the IntraBC coding cost to select an encoding mode from one of a plurality of encoding modes, encoding the coding unit using the selected encoding mode.
    Type: Grant
    Filed: July 20, 2021
    Date of Patent: February 20, 2024
    Assignee: Texas Instruments Incorporated
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Publication number: 20240046526
    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: October 18, 2023
    Publication date: February 8, 2024
    Inventors: Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20230421808
    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: September 11, 2023
    Publication date: December 28, 2023
    Inventors: Ying Chen, Madhukar Budagavi, Minhua Zhou
  • Patent number: 11856199
    Abstract: A method for encoding a video sequence is provided that includes entropy encoding syntax elements representative of transform coefficients generated as the video sequence is processed, wherein entropy encoding syntax elements representative of a transform coefficient includes binarizing the syntax elements representative of the transform coefficient to generate a plurality of binary symbols (bins), coding a portion of the plurality of bins in context coding mode, and coding a remaining portion of the plurality of bins in bypass coding mode. The method further includes reducing the number of bins that are coded in context coding mode for each transform coefficient in a plurality of subsequent transform coefficients that are entropy encoded after a specified number of transform coefficients have been entropy encoded.
    Type: Grant
    Filed: July 28, 2022
    Date of Patent: December 26, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20230412826
    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: Application
    Filed: September 1, 2023
    Publication date: December 21, 2023
    Applicant: Texas Instruments Incorporated
    Inventors: Madhukar Budagavi, Mehmet U. Demircin, Vivienne Sze