JP7808099B2 - ジオメトリ点群圧縮における角度モードおよびツリー内量子化 - Google Patents

ジオメトリ点群圧縮における角度モードおよびツリー内量子化

Info

Publication number
JP7808099B2
JP7808099B2 JP2023520503A JP2023520503A JP7808099B2 JP 7808099 B2 JP7808099 B2 JP 7808099B2 JP 2023520503 A JP2023520503 A JP 2023520503A JP 2023520503 A JP2023520503 A JP 2023520503A JP 7808099 B2 JP7808099 B2 JP 7808099B2
Authority
JP
Japan
Prior art keywords
node
point cloud
context
pcc
scaled
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2023520503A
Other languages
English (en)
Japanese (ja)
Other versions
JP2023545989A5 (https=
JP2023545989A (ja
Inventor
アダルシュ・クリシュナン・ラマスブラモニアン
バッパディトヤ・レイ
ヘルト・ファン・デル・アウウェラ
マルタ・カルチェヴィッチ
Original Assignee
クアルコム，インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by クアルコム，インコーポレイテッド filed Critical クアルコム，インコーポレイテッド
Publication of JP2023545989A publication Critical patent/JP2023545989A/ja
Publication of JP2023545989A5 publication Critical patent/JP2023545989A5/ja
Application granted granted Critical
Publication of JP7808099B2 publication Critical patent/JP7808099B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88—Lidar systems specially adapted for specific applications
    • G01S17/89—Lidar systems specially adapted for specific applications for mapping or imaging
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10028—Range image; Depth image; 3D point clouds

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
JP2023520503A 2020-10-07 2021-10-07 ジオメトリ点群圧縮における角度モードおよびツリー内量子化 Active JP7808099B2 (ja)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US202063088938P 2020-10-07 2020-10-07
US63/088,938 2020-10-07
US202063090629P 2020-10-12 2020-10-12
US63/090,629 2020-10-12
US202063091821P 2020-10-14 2020-10-14
US63/091,821 2020-10-14
US17/495,621 2021-10-06
US17/495,621 US12444088B2 (en) 2020-10-07 2021-10-06 Angular mode and in-tree quantization in geometry point cloud compression
PCT/US2021/054003 WO2022076708A1 (en) 2020-10-07 2021-10-07 Angular mode and in-tree quantization in geometry point cloud compression

Publications (3)

Publication Number Publication Date
JP2023545989A JP2023545989A (ja) 2023-11-01
JP2023545989A5 JP2023545989A5 (https=) 2024-10-01
JP7808099B2 true JP7808099B2 (ja) 2026-01-28

Family

ID=80932548

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023520503A Active JP7808099B2 (ja) 2020-10-07 2021-10-07 ジオメトリ点群圧縮における角度モードおよびツリー内量子化

Country Status (8)

Country Link
US (1) US12444088B2 (https=)
EP (1) EP4226629A1 (https=)
JP (1) JP7808099B2 (https=)
KR (1) KR20230081708A (https=)
CN (1) CN116325733A (https=)
BR (1) BR112023005758A2 (https=)
TW (1) TWI907541B (https=)
WO (1) WO2022076708A1 (https=)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4071716A1 (en) * 2021-04-08 2022-10-12 Beijing Xiaomi Mobile Software Co., Ltd. Method of encoding point cloud geometry data using azimuthal coding mode
US11910021B2 (en) * 2021-10-04 2024-02-20 Qualcomm Incorporated Planar and direct mode signaling in G-PCC
WO2024149258A1 (en) * 2023-01-09 2024-07-18 Douyin Vision Co., Ltd. Method, apparatus, and medium for point cloud coding
WO2025084767A1 (ko) * 2023-10-16 2025-04-24 엘지전자 주식회사 포인트 클라우드 데이터 부호화 장치, 포인트 클라우드 데이터 부호화 방법, 포인트 클라우드 데이터 복호화 장치 및 포인트 클라우드 데이터 복호화 방법
WO2025084773A1 (ko) * 2023-10-16 2025-04-24 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
WO2026012495A1 (en) * 2024-07-12 2026-01-15 Douyin Vision Co., Ltd. Method, apparatus, and medium for point cloud coding

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020101021A1 (ja) 2018-11-16 2020-05-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US20200302237A1 (en) 2019-03-22 2020-09-24 Pablo Horacio Hennings Yeomans System and method for ordered representation and feature extraction for point clouds obtained by detection and ranging sensor
US20200394822A1 (en) 2019-06-11 2020-12-17 Tencent America LLC Method and apparatus for point cloud compression
WO2021084295A1 (en) 2019-10-31 2021-05-06 Blackberry Limited Angular priors for improved prediction in tree-based point cloud coding
WO2021095879A1 (ja) 2019-11-13 2021-05-20 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2021207502A1 (en) 2020-04-08 2021-10-14 Qualcomm Incorporated Coding of laser angles for angular and azimuthal modes in geometry-based point cloud compression
US20220351423A1 (en) 2019-10-01 2022-11-03 Blackberry Limited Angular mode syntax for tree-based point cloud coding

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5706009A (en) * 1994-12-29 1998-01-06 Sony Corporation Quantizing apparatus and quantizing method
US5982313A (en) * 1997-06-06 1999-11-09 Analog Devices, Inc. High speed sigma-delta analog-to-digital converter system
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
JP2004141514A (ja) * 2002-10-28 2004-05-20 Toshiba Corp 画像処理装置及び超音波診断装置
JP2006295299A (ja) * 2005-04-06 2006-10-26 Megachips Lsi Solutions Inc デジタル絞りシステム
US7940279B2 (en) * 2007-03-27 2011-05-10 Utah State University System and method for rendering of texel imagery
JP6056122B2 (ja) * 2011-01-24 2017-01-11 ソニー株式会社 画像符号化装置と画像復号装置およびその方法とプログラム
US9484952B2 (en) * 2011-11-03 2016-11-01 Qualcomm Incorporated Context state and probability initialization for context adaptive entropy coding
US9648321B2 (en) * 2011-12-02 2017-05-09 Qualcomm Incorporated Coding picture order count values identifying long-term reference frames
US8698666B1 (en) * 2012-10-01 2014-04-15 Omnivision Technologies, Inc. Random estimation analog-to-digital converter
US8972061B2 (en) * 2012-11-02 2015-03-03 Irobot Corporation Autonomous coverage robot
US10262243B2 (en) * 2017-05-24 2019-04-16 General Electric Company Neural network point cloud generation system
CN110741395B (zh) * 2017-06-12 2023-10-10 鹰图公司 现场命令视觉
US10861196B2 (en) * 2017-09-14 2020-12-08 Apple Inc. Point cloud compression
US10909725B2 (en) 2017-09-18 2021-02-02 Apple Inc. Point cloud compression
US10535190B2 (en) * 2017-12-28 2020-01-14 Rovi Guides, Inc. Systems and methods for changing a users perspective in virtual reality based on a user-selected position
EP4213096B1 (en) * 2018-01-18 2026-04-22 Malikie Innovations Limited Methods and devices for entropy coding point clouds
US10841577B2 (en) * 2018-02-08 2020-11-17 Electronics And Telecommunications Research Institute Method and apparatus for video encoding and video decoding based on neural network
US20200153885A1 (en) 2018-10-01 2020-05-14 Lg Electronics Inc. Apparatus for transmitting point cloud data, a method for transmitting point cloud data, an apparatus for receiving point cloud data and/or a method for receiving point cloud data
WO2021039650A1 (ja) * 2019-08-23 2021-03-04 ソニー株式会社 画像処理装置および方法
US20220414940A1 (en) 2019-10-01 2022-12-29 Sony Group Corporation Information processing apparatus and method
EP3800886B1 (en) 2019-10-01 2025-03-12 BlackBerry Limited Angular mode for tree-based point cloud coding
CN114930394A (zh) * 2019-12-26 2022-08-19 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
US11869223B2 (en) * 2020-01-08 2024-01-09 Apple Inc. In-tree geometry quantization of point clouds
US11803989B2 (en) 2020-01-08 2023-10-31 Qualcomm Incorporated Quantization for geometry-based point cloud compression
US11475605B2 (en) * 2020-01-09 2022-10-18 Apple Inc. Geometry encoding of duplicate points
CN114981842B (zh) * 2020-01-09 2025-08-19 苹果公司 点云的树内几何量化
EP4092625A4 (en) * 2020-04-08 2023-04-19 LG Electronics, Inc. POINT CLOUD DATA TRANSMISSION DEVICE, TRANSMISSION METHOD, PROCESSING DEVICE AND PROCESSING METHOD
US20210326710A1 (en) * 2020-04-16 2021-10-21 Tencent America LLC Neural network model compression
US11924428B2 (en) 2020-06-24 2024-03-05 Qualcomm Incorporated Scale factor for quantization parameter values in geometry-based point cloud compression
WO2022015006A1 (ko) * 2020-07-13 2022-01-20 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
JP7499665B2 (ja) 2020-09-29 2024-06-14 Kddi株式会社 点群復号装置、点群復号方法及びプログラム

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020101021A1 (ja) 2018-11-16 2020-05-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US20200302237A1 (en) 2019-03-22 2020-09-24 Pablo Horacio Hennings Yeomans System and method for ordered representation and feature extraction for point clouds obtained by detection and ranging sensor
US20200394822A1 (en) 2019-06-11 2020-12-17 Tencent America LLC Method and apparatus for point cloud compression
US20220351423A1 (en) 2019-10-01 2022-11-03 Blackberry Limited Angular mode syntax for tree-based point cloud coding
WO2021084295A1 (en) 2019-10-31 2021-05-06 Blackberry Limited Angular priors for improved prediction in tree-based point cloud coding
WO2021095879A1 (ja) 2019-11-13 2021-05-20 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2021207502A1 (en) 2020-04-08 2021-10-14 Qualcomm Incorporated Coding of laser angles for angular and azimuthal modes in geometry-based point cloud compression

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
G-PCC codec description v7，N19331，ISO/IEC JTC1/SC29/WG11，2020年06月，pp.1-5,50-52，https://www.mpeg.org/wp-content/uploads/mpeg_meetings/130_Alpbach/w19331.zip
G-PCC codec description v8，N19525，ISO/IEC JTC 1/SC 29/WG 11，2020年10月，pp.1-6,52-58，https://www.mpeg.org/wp-content/uploads/mpeg_meetings/131_OnLine/w19525.zip

Also Published As

Publication number Publication date
CN116325733A (zh) 2023-06-23
KR20230081708A (ko) 2023-06-07
TWI907541B (zh) 2025-12-11
BR112023005758A2 (pt) 2023-05-09
US20220108488A1 (en) 2022-04-07
WO2022076708A1 (en) 2022-04-14
JP2023545989A (ja) 2023-11-01
TW202220448A (zh) 2022-05-16
US12444088B2 (en) 2025-10-14
EP4226629A1 (en) 2023-08-16

Similar Documents

Publication Publication Date Title
US12008712B2 (en) Inter-component residual prediction for attributes in geometry point cloud compression coding
JP7808099B2 (ja) ジオメトリ点群圧縮における角度モードおよびツリー内量子化
JP2023520855A (ja) ジオメトリベースのポイントクラウド圧縮における角度モードおよび方位角モードについてのレーザー角度のコーディング
US12003768B2 (en) Residual coding for geometry point cloud compression
JP2024501171A (ja) ジオメトリ点群圧縮のためのインター予測コーディング
WO2021207499A1 (en) Angular mode simplification for geometry-based point cloud compression
JP2024501966A (ja) ジオメトリコーディングのためのインターおよびイントラ予測のためのハイブリッド木コーディング
WO2021207495A1 (en) Angular mode simplification for geometry-based point cloud compression
US11924428B2 (en) Scale factor for quantization parameter values in geometry-based point cloud compression
US11869220B2 (en) Scaling of quantization parameter values in geometry-based point cloud compression (G-PCC)
US12328448B2 (en) Residual coding for geometry point cloud compression
CN116325747B (zh) 基于几何的点云压缩(g-pcc)中颜色属性分量的译码
JP2023544569A (ja) Ｇｐｃｃ平面モードおよびバッファの簡略化
KR20250037420A (ko) 지오메트리 포인트 클라우드 압축을 위한 좌표 변환
TWI918726B (zh) 幾何點雲壓縮編碼中顏色屬性的分量間殘差預測
KR20250167632A (ko) 포인트 클라우드 압축을 위한 예측 지오메트리 코딩

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240920

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240920

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20250814

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20250819

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20251117

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20251223

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20260116

R150 Certificate of patent or registration of utility model

Ref document number: 7808099

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150