IP Library › Granted Patent US 11,423,582
Granted Patent B2
US 11,423,582 · App. 16/803,600 · Granted Aug 23, 2022

Method and apparatus for point cloud compression

Inventors: Arash Vosoughi (San Jose, CA); Sehoon Yea (Palo Alto, CA); Shan Liu (San Jose, CA)
Assignee: Tencent America LLC
G06T9/40G06T7/194H04N19/147H04N19/184H04N19/19H04N19/82H04N19/85H04N19/91G06T9/001G06T2207/10028H04N19/42
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,423,582
App. No.
16/803,600
Granted
Aug 23, 2022
Kind
B2
Abstract

Aspects of the disclosure provide methods and apparatuses for point cloud compression and decompression. In some examples, an apparatus for point cloud compression/decompression includes processing circuitry. For example, the processing circuitry in the apparatus for point cloud encoding receives an occupancy map for a point cloud. The occupancy map is indicative of a background portion and a foreground portion for a coding block in an image that is generated based on the point cloud. Then, the processing circuitry devaluates distortions in the background portion of the coding block during an optimization process that results a coding option for the coding block, and encodes the coding block according to the coding option.

Claims (25)

1. A method for point cloud encoding, comprising:

receiving an occupancy map for a point cloud, the occupancy map being indicative of a background portion and a foreground portion for a coding block in an image that is generated based on the point cloud;

devaluating distortions in the background portion of the coding block during an optimization process that determines a coding option for the coding block, wherein the devaluating step comprises completely disregarding the distortions in the background portion of the coding block during the optimization process that determines the coding option for the coding block by calculating a cost that is a function of distortions in the foreground portion of the coding block, and a function of coding rates of the background portion and the foreground portion of the coding block, but not a function of distortions in the background portion of the coding block, and minimizing the cost to determine the coding option for the coding block; and

encoding the coding block according to the determined coding option.

2. The method of claim 1 , wherein the calculating step comprises including a distortion of a particular sub-block of the coding block in the cost, when the particular sub-block includes at least one pixel in the foreground portion of the coding block.

3. The method of claim 1 , wherein the calculating step comprises disregarding a distortion of a particular sub-block of the coding block in the cost, when no pixel of the particular sub-block is in the foreground portion.

4. The method of claim 1 , wherein the image is one of a plurality of geometry images.

5. The method of claim 1 , wherein the image is one of a plurality of texture images.

6. The method of claim 1 , wherein the coding block corresponds to a coding tree unit.

7. An apparatus for point cloud encoding, comprising:

processing circuitry configured to

receive an occupancy map for a point cloud, the occupancy map being indicative of a background portion and a foreground portion for a coding block in an image that is generated based on the point cloud; and

devaluate distortions in the background portion of the coding block during an optimization process that determines a coding option for the coding block, and encode the coding block according to the determined coding option,

wherein the processing circuitry is further configured to completely disregard the distortions in the background portion of the coding block during the optimization process that determines the coding option for the coding block by calculating a cost that is a function of distortions in the foreground portion of the coding block, and a function of coding rates of the background portion and the foreground portion of the coding block, but not a function of distortions in the background portion of the coding block, and minimizing the cost to determine the coding option for the coding block.

8. The apparatus of claim 7 , wherein the processing circuitry is further configured to:

include a distortion of a particular sub-block of the coding block in the calculation of the cost when the particular sub-block includes at least one pixel in the foreground portion of the coding block.

9. The apparatus of claim 7 , wherein the processing circuitry is configured to:

disregard a distortion of a particular sub-block of the coding block in the calculation of the cost when no pixel of the particular sub-block is in the foreground portion.

10. The apparatus of claim 7 , wherein the image is one of a plurality of geometry images.

11. The apparatus of claim 7 , wherein the image is one of a plurality of texture images.

12. The apparatus of claim 7 , wherein the coding block corresponds to a coding tree unit.

13. A non-transitory computer-readable medium storing instructions which when executed by a computer for point cloud encoding cause the computer to perform:

receiving an occupancy map for a point cloud, the occupancy map being indicative of a background portion and a foreground portion for a coding block in an image that is generated based on the point cloud;

devaluating distortions in the background portion of the coding block during an optimization process that determines a coding option for the coding block, wherein the devaluating step comprises completely disregarding the distortions in the background portion of the coding block during the optimization process that determines the coding option for the coding block by calculating a cost that is a function of distortions in the foreground portion of the coding block, and a function of coding rates of the background portion and the foreground portion of the coding block, but not a function of distortions in the background portion of the coding block, and minimizing the cost to determine the coding option for the coding block; and

encoding the coding block according to the determined coding option.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2020
From: VOSOUGHI, ARASH; YEA, SEHOON; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 052353/0004 →
Continuity (2)
Provisional Application 62812957 · Mar 1, 2019
Related Publication 20200279406A1 · Sep 3, 2020