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: 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
  • 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: 20240015692
    Abstract: A method for robust indoor positioning systems includes receiving, from each of a plurality of anchors, a signal based on which a tag distance corresponding to a distance of a tag from the respective anchor is identified, and determining a plurality of anchor sets from the plurality of anchors. The method further includes, for each of the anchor sets, determining, based on the tag distances corresponding to anchors in the anchor set, a preliminary tag location corresponding to the respective anchor set; and determining a final tag location based on the preliminary tag locations.
    Type: Application
    Filed: June 30, 2023
    Publication date: January 11, 2024
    Inventors: Hossein Najaf-Zadeh, Jae Son, Mark Trayer, Djordje Preradovic, Gabriel Montenegro, José Korneluk
  • Patent number: 11803987
    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: Grant
    Filed: January 26, 2023
    Date of Patent: October 31, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Patent number: 11758101
    Abstract: An apparatus includes a memory and a processor. The memory receives a plurality of frames of a scene captured from a camera array. The processor selects a first frame and a second frame from the plurality of frames. The processor also rectifies and aligns the first frame and the second frame to a reference frame, where a blank region of the second frame has a greater area than a blank region of the first frame. The processor further transforms the first frame to have near-optimal superposition to the second frame. The processor inserts a patch from the transformed first frame into the blank region of the second frame.
    Type: Grant
    Filed: August 20, 2021
    Date of Patent: September 12, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Indranil Sinharoy, Hossein Najaf-Zadeh
  • 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: 11593967
    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: Grant
    Filed: December 10, 2020
    Date of Patent: February 28, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Publication number: 20230028507
    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: Application
    Filed: September 16, 2022
    Publication date: January 26, 2023
    Inventors: Rajan Laxman Joshi, Hossein Najaf-Zadeh, Madhukar Budagavi
  • Publication number: 20230001606
    Abstract: An apparatus for the manufacture of an object, the apparatus having a print bed, a stencil, a heater arranged to heat the stencil, and a squeegee. The stencil comprises one or more apertures and is positionable over the print bed. The squeegee is movable to spread a printing material across the stencil and to thereby force printing material through the stencil aperture(s). One or both of the stencil and the print bed is movable to adjust the spacing between the stencil and the print bed.
    Type: Application
    Filed: December 3, 2020
    Publication date: January 5, 2023
    Inventors: Donald Murray CLUCAS, Hossein NAJAF ZADEH, Tim HUBER
  • Patent number: 11461933
    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 25, 2020
    Date of Patent: October 4, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Rajan Laxman Joshi, Hossein Najaf-Zadeh, Madhukar Budagavi
  • Patent number: 11393132
    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: Grant
    Filed: March 5, 2020
    Date of Patent: July 19, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Esmaeil Faramarzi, Madhukar Budagavi, Rajan Laxman Joshi, Hossein Najaf-Zadeh, Indranil Sinharoy
  • Patent number: 11348283
    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: Grant
    Filed: July 3, 2019
    Date of Patent: May 31, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi
  • Publication number: 20220070426
    Abstract: An apparatus includes a memory and a processor. The memory receives a plurality of frames of a scene captured from a camera array. The processor selects a first frame and a second frame from the plurality of frames. The processor also rectifies and aligns the first frame and the second frame to a reference frame, where a blank region of the second frame has a greater area than a blank region of the first frame. The processor further transforms the first frame to have near-optimal superposition to the second frame. The processor inserts a patch from the transformed first frame into the blank region of the second frame.
    Type: Application
    Filed: August 20, 2021
    Publication date: March 3, 2022
    Inventors: Indranil Sinharoy, Hossein Najaf-Zadeh
  • Patent number: 11259048
    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: Grant
    Filed: December 30, 2019
    Date of Patent: February 22, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Madhukar Budagavi, Hossein Najaf-Zadeh, Rajan Laxman Joshi
  • Patent number: 11245939
    Abstract: A user equipment (UE) includes a receiver, display, and processor. The receiver is configured to receive a data stream including a plurality of frames. The data stream includes a region of interest in a key frame of the plurality of frames. The display is configured to display a portion of a frame of the plurality of frames. The processor is configured to perform an action to focus a current view of the UE to the region of interest in the key frame. Each frame of the plurality of frames includes a plurality of images stitched together to form a stitched image. The stitched image for at least one frame of the plurality of frames includes at least one high dynamic range (HDR) image and at least one standard dynamic range (SDR) image.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: February 8, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ankur Saxena, Hossein Najaf-Zadeh, Madhukar Budagavi
  • Patent number: 11210812
    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: Grant
    Filed: May 14, 2020
    Date of Patent: December 28, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi, Rajan Laxman Joshi
  • 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: 20210209809
    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: December 10, 2020
    Publication date: July 8, 2021
    Inventors: Hossein Najaf-Zadeh, Rajan Laxman Joshi, Madhukar Budagavi
  • Patent number: 11039115
    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: Grant
    Filed: December 6, 2019
    Date of Patent: June 15, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hossein Najaf-Zadeh, Madhukar Budagavi, Rajan Laxman Joshi
  • Publication number: 20210104074
    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: Application
    Filed: September 25, 2020
    Publication date: April 8, 2021
    Inventors: Rajan Laxman Joshi, Hossein Najaf-Zadeh, Madhukar Budagavi