Patents by Inventor Hossein Najaf-Zadeh

Hossein Najaf-Zadeh 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: 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: 10853974
    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: January 13, 2020
    Date of Patent: December 1, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Madhukar Budagavi, Esmaeil Faramarzi, Rajan Joshi, Hossein Najaf-Zadeh
  • Publication number: 20200364904
    Abstract: A decoding device includes a communication interface and a processor. The communication interface is configured to receive a bitstream. The processor is configured to decode from the bitstream a first frame, a second frame and an occupancy map frame. The processor is also configured to reconstruct the 3D point cloud using the first frame, the second frame, and the occupancy map frame. The processor is further configured to perform a single pass of the occupancy map frame to identify points of the reconstructed 3D point cloud that correspond to a subset of pixels in the first frame and the second frame that are positioned within a proximity threshold to a boundary of any of the patches.
    Type: Application
    Filed: May 14, 2020
    Publication date: November 19, 2020
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi, Rajan Laxman Joshi
  • Publication number: 20200286261
    Abstract: An encoding device, a decoding device, and a method for mesh decoding are disclosed. The method for mesh decoding includes receiving a compressed bitstream. The method also includes separating, from the compressed bitstream, a first bitstream and a second bitstream. The method further includes decoding, from the second bitstream, connectivity information of a three dimensional (3D) mesh. The method additionally includes decoding, from the first bitstream, a first frame and a second frame that include patches. The patches included in the first frame represent vertex coordinates of the 3D mesh and the patches included in the second frame represent a vertex attribute of the 3D mesh. The method also includes reconstructing a point cloud based on the first and second frames. Additionally, the method also includes applying the connectivity information to the point cloud to reconstruct the 3D mesh.
    Type: Application
    Filed: March 5, 2020
    Publication date: September 10, 2020
    Inventors: Esmaeil Faramarzi, Madhukar Budagavi, Rajan Laxman Joshi, Hossein Najaf-Zadeh, Indranil Sinharoy
  • Publication number: 20200221125
    Abstract: An encoding device, a method of encoding, and decoding device for point cloud compression of a 3D point cloud. The encoding device is configured to generate, for the three-dimensional (3D) point cloud, at least a set of geometry frames and a set of occupancy map frames for points of the 3D point cloud. The encoding device is also configured to select an occupancy precision value based on a quantization parameter (QP) associated with at least one generated geometry frame in the set of geometry frames, subsample at least one occupancy map frame in the set of occupancy map frames based on the selected occupancy precision value, and encode the set of geometry frames and the set of occupancy map frames into a bitstream for transmission.
    Type: Application
    Filed: December 30, 2019
    Publication date: July 9, 2020
    Inventors: Madhukar Budagavi, Hossein Najaf-Zadeh, Rajan Laxman Joshi
  • 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
  • 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
  • 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: 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
  • Publication number: 20200014940
    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: Application
    Filed: June 25, 2019
    Publication date: January 9, 2020
    Inventors: Neha Dawar, Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20190318509
    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: Application
    Filed: January 8, 2019
    Publication date: October 17, 2019
    Inventors: Madhukar Budagavi, Hossein Najaf-Zadeh, Tuan Ho
  • Patent number: 10424083
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes decoding the compressed bitstream into a first set and second set of 2-D frames. The first set of 2-D frames include first set of regular patches representing geometry of a 3-D point cloud and the second set of 2-D frames include first set of regular patches representing texture of the 3-D point cloud. The method includes identifying in the first set of 2-D frames, a missed points patch representing geometry of points of the 3-D point cloud not included in the regular patches, and in the second set of 2-D frames a missed points patch that represents texture of the points of the 3-D point cloud not included in the regular patches. The method also includes generating, using the set of 2-D frames, the 3-D point cloud using the missed points patches.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: September 24, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Indranil Sinharoy, Madhukar Budagavi, Youngkwon Lim, Hossein Najaf-Zadeh, Sungryeul Rhyu, Esmaeil Faramarzi
  • Patent number: 10404960
    Abstract: A user equipment (UE) for processing 360° video includes a memory and a processor. The memory receives video data and metadata for processing the video data where the video includes a plurality of regions. The processor determines when the metadata includes an indication that at least one region from the plurality of regions includes a guard margin along at least one boundary of the at least one region. When the indication indicates that the at least one region includes the guard margin, the processor process the video data based on the received metadata.
    Type: Grant
    Filed: October 2, 2017
    Date of Patent: September 3, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Madhukar Budagavi, Youngkwon Lim, Hossein Najaf-Zadeh
  • Publication number: 20190139266
    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: November 6, 2018
    Publication date: May 9, 2019
    Inventors: Madhukar Budagavi, Esmaeil Faramarzi, Rajan Joshi, Hossein Najaf-Zadeh
  • Publication number: 20190122393
    Abstract: A decoding device, an encoding device and a method for point cloud decoding is disclosed. The method includes decoding the compressed bitstream into a first set and second set of 2-D frames. The first set of 2-D frames include first set of regular patches representing geometry of a 3-D point cloud and the second set of 2-D frames include first set of regular patches representing texture of the 3-D point cloud. The method includes identifying in the first set of 2-D frames, a missed points patch representing geometry of points of the 3-D point cloud not included in the regular patches, and in the second set of 2-D frames a missed points patch that represents texture of the points of the 3-D point cloud not included in the regular patches. The method also includes generating, using the set of 2-D frames, the 3-D point cloud using the missed points patches.
    Type: Application
    Filed: October 19, 2018
    Publication date: April 25, 2019
    Inventors: Indranil Sinharoy, Madhukar Budagavi, Youngkwon Lim, Hossein Najaf-Zadeh, Sungryeul Rhyu, Esmaeil Faramarzi
  • Patent number: 10192297
    Abstract: A user equipment includes a modem receives a compressed bitstream and metadata. The UE also includes a decoder that decodes the compressed bitstream to generate an HDR image, an inertial measurement unit that determines viewpoint information based on an orientation of the UE, and a graphics processing unit (GPU). The GPU maps the HDR image onto a surface and renders a portion of the HDR image based on the metadata and the viewpoint information. A display displays the portion of the HDR image.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: January 29, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Madhukar Budagavi, Hossein Najaf-Zadeh, Esmaeil Faramarzi, Ankur Saxena
  • Publication number: 20180288557
    Abstract: An electronic device, a method and computer readable medium for indicating a region of interest within an omnidirectional video content are disclosed. The method includes receiving receiving metadata for the region of interest in the omnidirectional video content. The metadata includes an earcon for the region of interest, timing information for the region of interest, and position information for the region of interest. The method also includes displaying a portion of the omnidirectional video content on a display. The method further includes determining whether to play the earcon to indicate the region of interest based on the timing and position information for the region of interest and the portion of the omnidirectional video content displayed on the display. The method also includes playing audio for the earcon to indicate the region of interest.
    Type: Application
    Filed: February 6, 2018
    Publication date: October 4, 2018
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi
  • Patent number: 10020000
    Abstract: An embodiment of this disclosure provides an audio receiver. The audio receiver includes a memory configured to store an audio signal and processing circuitry coupled to the memory. The processing circuitry is configured to receive the audio signal. The audio signal comprises a plurality of ambisonic components. The processing circuitry is also configured to separate the audio signal into a plurality of independent ambisonic subcomponents such that each of the independent ambisonic subcomponents is from a different source. The processing circuitry is also configured to decode each of the independent ambisonic subcomponents. The processing circuitry is also configured to combine each of the decoded independent ambisonic subcomponents into speaker signals.
    Type: Grant
    Filed: January 5, 2015
    Date of Patent: July 10, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Yeshwant Muthusamy
  • Publication number: 20180103242
    Abstract: A user equipment (UE) for processing 360° video includes a memory and a processor. The memory receives video data and metadata for processing the video data where the video includes a plurality of regions. The processor determines when the metadata includes an indication that at least one region from the plurality of regions includes a guard margin along at least one boundary of the at least one region. When the indication indicates that the at least one region includes the guard margin, the processor process the video data based on the received metadata.
    Type: Application
    Filed: October 2, 2017
    Publication date: April 12, 2018
    Inventors: Madhukar Budagavi, Youngkwon Lim, Hossein Najaf-Zadeh