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: 11212541
    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 in the scalable bitstream, and signaling an indication of a highest temporal level of the first sub-bitstream comprising at least one of the reference portions in the scalable bitstream.
    Type: Grant
    Filed: May 6, 2020
    Date of Patent: December 28, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 11212557
    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: Grant
    Filed: July 30, 2018
    Date of Patent: December 28, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Woo-Shik Kim, Madhukar Budagavi, Minhua Zhou
  • Publication number: 20210390157
    Abstract: Multiple transform sizes improve video coding efficiency, but also increase the implementation complexity. Furthermore, both forward and inverse transforms need to be supported in various consumer devices. Embodiments provide a unified forward and inverse transform architecture that supports computation of both forward and inverse transforms for multiple transforms sizes using shared hardware circuits. The unified architecture exploits the symmetry properties of forward and inverse transform matrices to achieve hardware sharing across different the transform sizes and also between forward and inverse transform computations.
    Type: Application
    Filed: August 30, 2021
    Publication date: December 16, 2021
    Inventor: Madhukar Budagavi
  • Publication number: 20210385453
    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: May 7, 2021
    Publication date: December 9, 2021
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Patent number: 11197002
    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: Grant
    Filed: October 3, 2019
    Date of Patent: December 7, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Patent number: 11197024
    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: June 11, 2020
    Date of Patent: December 7, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Publication number: 20210352306
    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: July 20, 2021
    Publication date: November 11, 2021
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Publication number: 20210352319
    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: Application
    Filed: July 20, 2021
    Publication date: November 11, 2021
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 11163852
    Abstract: Multiple transform sizes improve video coding efficiency, but also increase the implementation complexity. Furthermore, both forward and inverse transforms need to be supported in various consumer devices. Embodiments provide a unified forward and inverse transform architecture that supports computation of both forward and inverse transforms for multiple transforms sizes using shared hardware circuits. The unified architecture exploits the symmetry properties of forward and inverse transform matrices to achieve hardware sharing across different the transform sizes and also between forward and inverse transform computations.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: November 2, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Publication number: 20210320810
    Abstract: An apparatus includes a communication interface and a processor for providing volumetric conversational service. The communication interface receives a signaling message, from a plurality of user equipment (UEs), indicating a capability of the UEs to process participant volumetric content. The processor is operably coupled to the communication interface and identifies a conference associated with the UEs for which volumetric processing is requested. The processor further provisions a plurality of media resource functions in edge application servers of edge data networks for processing the participant volumetric content from the UEs. The processor assigns one or more of the UEs to a respective media resource function of the media resource functions. Additionally, the processor instructs the participant volumetric content received from the UEs to the media resource functions. The processor instructs conference volumetric content converted by the respective media resource functions to the UEs for the conference.
    Type: Application
    Filed: April 7, 2021
    Publication date: October 14, 2021
    Inventors: Prakash Kolan, Rajan Laxman Joshi, Madhukar Budagavi, Youngkwon Lim
  • Publication number: 20210314627
    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: June 17, 2021
    Publication date: October 7, 2021
    Inventors: Vivienne Sze, Madhukar Budagavi, Akira Osamoto, Yasutomo Matsuba
  • Patent number: 11138762
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes generating, for a 3D point cloud, a first 2D frame representing a first attribute and a second 2D frame representing a second attribute. The first 2D frame and the second 2D frame include respective clusters of projected points from the 3D point cloud. The method includes detecting missed points of the 3D point cloud and generating first and second additional points patches representing the first attribute and the second attribute, respectively, based on at least a subset of the missed points. The method includes including the first and second additional points patch in the first and second 2D frame, respectively. The method includes encoding the first 2D frame and the second 2D frame to generate a compressed bitstream and transmitting the compressed bitstream.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: October 5, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Indranil Sinharoy, Madhukar Budagavi, Rajan Laxman Joshi
  • Patent number: 11122262
    Abstract: A method and user equipment for decoding a bitstream of video. The user equipment includes a transceiver and a decoder. The transceiver is configured to receive an encoded bitstream of video including a pixel block. The decoder includes processing circuitry configured to select, from among a plurality of vertical interpolation filters, one of a vertical one-dimensional filter and a vertical two-dimensional filter. The processing circuitry is also configured to select, from among a plurality of horizontal interpolation filters, one of a horizontal one-dimensional filter and a horizontal two-dimensional filter. The processing circuitry is also configured to use the selected vertical and horizontal interpolation filters to generate at least one pixel value by interpolating pixels of the pixel block. The processing circuitry is also configured to perform prediction decoding using the at least one pixel value to restore the video.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: September 14, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Madhukar Budagavi
  • Patent number: 11122279
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes receiving a bitstream. The method also includes decoding, from the compressed bitstream, a first frame, a second frame, and an occupancy map frame. The first and the second frame include pixels representing points of a 3D point cloud at different depths. The occupancy map frame indicates whether the pixels included in the first frame and the second frame at that position in the occupancy map frame are valid pixels and whether points of the 3D point cloud are positioned between the first frame and the second frame at that position in the occupancy map frame. The method further includes generating the 3D point cloud using the first frame, the second frame, and the occupancy map frame.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: September 14, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Rajan Laxman Joshi, Neha Dawar, Madhukar Budagavi
  • Publication number: 20210266606
    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: April 28, 2021
    Publication date: August 26, 2021
    Inventors: Vivienne Sze, Madhukar Budagavi, Woo-Shik Kim, Do-Kyoung Kwon, Minhua Zhou
  • Patent number: 11102497
    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: December 3, 2019
    Date of Patent: August 24, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 11102507
    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: April 8, 2020
    Date of Patent: August 24, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 11095908
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes receiving a bitstream. The method also includes decoding the bitstream into a geometry frame and a texture frame. The geometry and texture frames represent include pixels representing points of the 3D point cloud from different layers. The method further includes deriving a set of missing geometry values from the pixels in the geometry frame and a set of missing texture values from the pixels in the texture frame. The method additionally includes generating a first set of frames representing geometry based on the geometry frame and the set of missing geometry values and generating a second set of frames representing texture based on the texture frame and the set of missing texture values. The method also includes generating the 3D point cloud using the first and second sets of frames.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: August 17, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Neha Dawar, Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20210250589
    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: Application
    Filed: April 29, 2021
    Publication date: August 12, 2021
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi, Ming-Jun Chen
  • Publication number: 20210250607
    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: April 1, 2021
    Publication date: August 12, 2021
    Inventors: Ying Chen, Madhukar Budagavi, Minhua Zhou