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: 20200219286
    Abstract: An encoding device and methods for point cloud encoding are disclosed. The method for encoding includes generating, using a processor of an encoder, a first frame and a second frame that include patches representing a cluster of points of three-dimensional (3D) point cloud; identifying a patch to segment in the patches of the first frame and the second frame; determining, in response to identifying the patch, a path representing a boundary between segmented regions within the patch; segmenting the patch along the path into two patches for the first frame and the second frame; encoding the first frame and the second frame to generate a compressed bitstream; and transmitting, using a communication interface operably coupled to the processor, the compressed bitstream.
    Type: Application
    Filed: January 3, 2020
    Publication date: July 9, 2020
    Inventors: Indranil Sinharoy, Esmaeil Faramarzi, Madhukar Budagavi
  • Publication number: 20200221134
    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: Application
    Filed: January 3, 2020
    Publication date: July 9, 2020
    Inventors: Esmaeil Faramarzi, Madhukar Budagavi
  • Publication number: 20200219288
    Abstract: A decoding device, an encoding device and methods for point cloud encoding and decoding are disclosed. The method for decoding includes decoding an attribute frame, a geometry frame, and occupancy map frame from a received bitstream. The attribute and geometry frames include pixels representing points of a 3D point cloud and the occupancy map frame includes values. The method also includes generating a binary occupancy map frame based on comparing the values in the occupancy map frame to a scaling threshold to determine whether the pixels included in the attribute and geometry frames at corresponding positions in the binary occupancy map frame are valid pixels. The method further includes generating the 3D point cloud using the attribute frame, the geometry frame, and the binary occupancy map frame.
    Type: Application
    Filed: December 30, 2019
    Publication date: July 9, 2020
    Inventors: Rajan Laxman Joshi, Neha Dawar, Madhukar Budagavi
  • Patent number: 10708622
    Abstract: A method for adaptive loop filtering of a reconstructed picture in a video encoder is provided that includes determining whether or not sample adaptive offset (SAO) filtering is applied to the reconstructed picture, and using adaptive loop filtering with no offset for the reconstructed picture when the SAO filtering is determined to be applied to the reconstructed picture.
    Type: Grant
    Filed: December 19, 2012
    Date of Patent: July 7, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Madhukar Budagavi, Minhua Zhou
  • Patent number: 10708603
    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: Grant
    Filed: September 27, 2018
    Date of Patent: July 7, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Publication number: 20200204782
    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: Application
    Filed: December 6, 2019
    Publication date: June 25, 2020
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi, Rajan Laxman Joshi
  • Patent number: 10687070
    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: September 28, 2018
    Date of Patent: June 16, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Publication number: 20200151913
    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: January 13, 2020
    Publication date: May 14, 2020
    Inventors: Madhukar Budagavi, Esmaeil Faramarzi, Rajan Joshi, Hossein Najaf-Zadeh
  • Publication number: 20200154146
    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: January 13, 2020
    Publication date: May 14, 2020
    Inventors: Vivienne Sze, Madhukar Budagavi, Woo-Shik Kim, Do-Kyoung Kwon, Minhua Zhou
  • Patent number: 10652574
    Abstract: A method for encoding video data is provided that includes determining whether a parent coding unit of a coding unit of the video data was predicted in intra-prediction block copy (IntraBC) mode and, when 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; and when the activity of the coding unit is less than the activity threshold, using the IntraBC coding cost to select an encoding mode, and encoding the coding unit using the selected encoding mode.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: May 12, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 10642921
    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 the different transform sizes and also between forward and inverse transform computations.
    Type: Grant
    Filed: November 4, 2012
    Date of Patent: May 5, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Patent number: 10630975
    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: Grant
    Filed: June 26, 2017
    Date of Patent: April 21, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Madhukar Budagavi, Akira Osamoto
  • Publication number: 20200107033
    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: Application
    Filed: September 30, 2019
    Publication date: April 2, 2020
    Inventors: Rajan Laxman Joshi, Neha Dawar, Madhukar Budagavi
  • Publication number: 20200107029
    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: October 3, 2019
    Publication date: April 2, 2020
    Inventor: Madhukar Budagavi
  • Publication number: 20200107034
    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: December 3, 2019
    Publication date: April 2, 2020
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi
  • Patent number: 10593028
    Abstract: A user equipment (UE) includes a receiver, at least one sensor, and a processor. The receiver is configured to receive a bit stream including at least one encoded image and metadata. The sensor is configured to determine viewpoint information of a user. The processor is configured to render the at least one encoded image based on the metadata and the viewpoint.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: March 17, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi, Ankur Saxena
  • Publication number: 20200020132
    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: Application
    Filed: July 2, 2019
    Publication date: January 16, 2020
    Inventors: Indranil Sinharoy, Madhukar Budagavi, Rajan Laxman Joshi
  • Publication number: 20200020133
    Abstract: An encoding device and a decoding device is disclosed. The encoding device includes a processor and a communication interface. The processor is configured to generate, for a 3D point cloud, a first frame representing a first attribute and a second frame representing a second attribute. The first and second frames include patches representing respective clusters of points from the 3D point cloud. The processor is configured to generate an occupancy map frame. The processor is configured to identify a query point that is positioned on a boundary of one of the patches. The processor is configured to perform smoothing with respect to the query point. The processor is configured to encode the frames and generate a compressed bitstream. The communication is configured to transmit the compressed bitstream.
    Type: Application
    Filed: July 3, 2019
    Publication date: January 16, 2020
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi
  • Patent number: 10535161
    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: Grant
    Filed: November 6, 2018
    Date of Patent: January 14, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Madhukar Budagavi, Esmaeil Faramarzi, Rajan Joshi, Hossein Najaf-Zadeh
  • Patent number: 10536722
    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: August 6, 2018
    Date of Patent: January 14, 2020
    Assignee: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi, Woo-Shik Kim, Do-Kyoung Kwon, Minhua Zhou