IP Library › Granted Patent US 11,954,891
Granted Patent B2
US 11,954,891 · App. 17/363,859 · Granted Apr 9, 2024

Method of compressing occupancy map of three-dimensional point cloud

Inventors: Eun Young Chang (Daejeon, KR); Euee Seon Jang (Daejeon, KR); Tian Yu Dong (Daejeon, KR); Ji Hun Cha (Daejeon, KR); Kyu Tae Kim (Daejeon, KR); Jae Young Ahn (Daejeon, KR)
Assignees: Electronics and Telecommunications Research Institute; IUCF-HYU (Industry-University Cooperation Foundation Hanyang University)
G06T9/001G06T3/40G06T7/0002
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,954,891
App. No.
17/363,859
Granted
Apr 9, 2024
Kind
B2
Abstract

Provided is a method of compressing an occupancy map of a three-dimensional (3D) point cloud, and more specifically, a method of compressing an occupancy map of a point cloud in which an occupancy map image of a point cloud existing in a 3D space is compressed based on a compression quality or a patch-by-patch inspection method of the occupancy map image so that compression distortion is minimized when reconstructing the compressed occupancy map image so as to remarkably improve the quality of a reconstructed occupancy map image.

Claims (22)

1. A method of compressing an occupancy map of a three-dimensional (3D) point cloud, the method comprising the steps of:

(a) generating an occupancy map image using occupancy map information, compressing the occupancy map image using a video codec, and decompressing the compressed occupancy map image; and

(b) recompressing the occupancy map image generated in the step (a) in consideration of at least one of a user-specified compression quality and a patch-by-patch inspection result of the occupancy map image decompressed in the step (a);

wherein the step (b) includes, in consideration of the patch-by-patch inspection result, inspecting whether an occupied pixel exists for each patch of the occupancy map image decompressed in the step (a) and, in response to existence of a patch having no occupied pixels, lowering a quantization parameter (QP) value for the decompressed occupancy map image to be less than or equal to a preset value and recompressing the occupancy map image generated in the step (a).

2. The method of claim 1 , wherein the step (a) includes generating the occupancy map image on the basis of an offsetLossyOM parameter indicating an intensity value set for an occupied pixel in the occupancy map.

3. The method of claim 1 , wherein the step (b) includes, in consideration of the compression quality, comparing the occupancy map image decompressed in the step (a) with the occupancy map image generated in the step (a) to calculate a peak signal-to-noise ratio (PSNR) value, identifying whether the calculated PSNR value is less than a preset PSNR threshold, and when the calculated PSNR value is less than the PSNR threshold, lowering a quantization parameter (QP) value for the decompressed occupancy map image to be less than or equal to a preset value and recompressing the occupancy map image generated in the step (a).

4. A method of compressing an occupancy map of a three-dimensional (3D) point cloud, the method comprising the steps of:

(a) generating an occupancy map image using occupancy map information, compressing the occupancy map image using a video codec, and decompressing the compressed occupancy map image; and

(b) regenerating an occupancy map image in consideration of at least one of a user-specified compression quality or a patch-by-patch inspection result of the occupancy map image decompressed in the step (a) and recompressing the regenerated occupancy map image;

wherein the step (b) includes, in consideration of the compression quality, comparing the occupancy map image decompressed in the step (a) with the occupancy map image generated in the step (a) to calculate a peak signal-to-noise ratio (PSNR) value, identifying whether the calculated PSNR value is less than a preset PSNR threshold, and when the calculated PSNR value is less than the PSNR threshold, regenerating the occupancy map image by increasing an offsetLossyOM parameter to a preset value and recompressing the regenerated occupancy map image.

5. A method of compressing an occupancy map of a three-dimensional (3D) point cloud, the method comprising the steps of:

(a) generating an occupancy map image using occupancy map information, compressing the occupancy map image using a video codec, and decompressing the compressed occupancy map image; and

(b) regenerating an occupancy map image in consideration of at least one of a compression quality or a patch-by-patch inspection result of the occupancy map image decompressed in the step (a) and recompressing the regenerated occupancy map image;

wherein the step (b) includes, in consideration of the patch-by-patch inspection result, inspecting whether an occupied pixel exists for each patch of the occupancy map image decompressed in the step (a) and, in response to existence of a patch having no occupied pixels, regenerating the occupancy map image by increasing an offsetLossyOM parameter to a preset value and recompressing the regenerated occupancy map image.

6. A method of compressing an occupancy map of a three-dimensional (3D) point cloud, the method comprising the steps of:

(a) generating an occupancy map image using occupancy map information, compressing the occupancy map image using a video codec, and decompressing the compressed occupancy map image; and

(b) resetting a thresholdLossyOM parameter to be decreased to a preset value in consideration of at least one of a user-specified compression quality or a patch-by-patch inspection result of the occupancy map image decompressed in the step (a);

wherein the step (b) includes, in consideration of the compression quality, comparing the occupancy map image decompressed in the step (a) with the occupancy map image generated in the step (a) to calculate a peak signal-to-noise ratio (PSNR) value, identifying whether the calculated PSNR value is less than a preset PSNR threshold, and when the calculated PSNR value is less than the PSNR threshold, resetting the thresholdLossyOM parameter to be decreased to a preset value.

7. A method of compressing an occupancy map of a three-dimensional (3D) point cloud, the method comprising the steps of:

(a) generating an occupancy map image using occupancy map information, compressing the occupancy map image using a video codec, and decompressing the compressed occupancy map image; and

(b) resetting a thresholdLossyOM parameter to be decreased to a preset value in consideration of at least one of a compression quality or a patch-by-patch inspection result of the occupancy map image decompressed in the step (a),

wherein the step (b) includes, in consideration of the patch-by-patch inspection result, inspecting whether an occupied pixel exists for each patch of the occupancy map image decompressed in the step (a) and, in response to existence of a patch having no occupied pixels, resetting the thresholdLossyOM parameter to be decreased to a preset value.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE OMISSION SECOND ASSIGNEE'S NAME PREVIOUSLY RECORDED AT REEL: 056721 FRAME: 0597. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Jan 11, 2022
From: CHANG, EUN YOUNG; JANG, EUEE SEON; DONG, TIAN YU; CHA, JI HUN; KIM, KYU TAE; AHN, JAE YOUNG
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE; IUCF-HYU (INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY)
Reel/Frame 058692/0480 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2021
From: CHANG, EUN YOUNG; JANG, EUEE SEON; DONG, TIAN YU; CHA, JI HUN; KIM, KYU TAE; AHN, JAE YOUNG
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 056721/0597 →
Priority Claims (2)
KR 10-2020-0080607 · Jun 30, 2020 · national
KR 10-2021-0079416 · Jun 18, 2021 · national
Continuity (1)
Related Publication 20210407145A1 · Dec 30, 2021