TWI907541B - 幾何結構點雲壓縮中的角度模式和樹內量化 - Google Patents

幾何結構點雲壓縮中的角度模式和樹內量化

Info

Publication number
TWI907541B
TWI907541B TW110137317A TW110137317A TWI907541B TW I907541 B TWI907541 B TW I907541B TW 110137317 A TW110137317 A TW 110137317A TW 110137317 A TW110137317 A TW 110137317A TW I907541 B TWI907541 B TW I907541B
Authority
TW
Taiwan
Prior art keywords
node
context
point cloud
scaled
origin
Prior art date
Application number
TW110137317A
Other languages
English (en)
Chinese (zh)
Other versions
TW202220448A (zh
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 TW202220448A publication Critical patent/TW202220448A/zh
Application granted granted Critical
Publication of TWI907541B publication Critical patent/TWI907541B/zh

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)
TW110137317A 2020-10-07 2021-10-07 幾何結構點雲壓縮中的角度模式和樹內量化 TWI907541B (zh)

Applications Claiming Priority (8)

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

Publications (2)

Publication Number Publication Date
TW202220448A TW202220448A (zh) 2022-05-16
TWI907541B true TWI907541B (zh) 2025-12-11

Family

ID=80932548

Family Applications (1)

Application Number Title Priority Date Filing Date
TW110137317A TWI907541B (zh) 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111133476A (zh) * 2017-09-18 2020-05-08 苹果公司 点云压缩

Family Cites Families (38)

* 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
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
MX2021005074A (es) 2018-11-16 2021-06-15 Panasonic Ip Corp America Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo de codificacion de datos tridimensionales y dispositivo de decodificacion de datos tridimensionales.
US11556745B2 (en) 2019-03-22 2023-01-17 Huawei Technologies Co., Ltd. System and method for ordered representation and feature extraction for point clouds obtained by detection and ranging sensor
US11461932B2 (en) 2019-06-11 2022-10-04 Tencent America LLC Method and apparatus for point cloud compression
WO2021039650A1 (ja) * 2019-08-23 2021-03-04 ソニー株式会社 画像処理装置および方法
US20220414940A1 (en) 2019-10-01 2022-12-29 Sony Group Corporation Information processing apparatus and method
EP3800892B1 (en) 2019-10-01 2025-03-05 BlackBerry Limited Angular mode syntax for tree-based point cloud coding
EP3800886B1 (en) 2019-10-01 2025-03-12 BlackBerry Limited Angular mode for tree-based point cloud coding
US12190550B2 (en) 2019-10-31 2025-01-07 Blackberry Limited Angular priors for improved prediction in point-predictive trees
JP7670621B2 (ja) 2019-11-13 2025-04-30 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
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
US12373714B2 (en) 2020-04-08 2025-07-29 Qualcomm Incorporated Coding of laser angles for angular and azimuthal modes in geometry-based point cloud compression
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111133476A (zh) * 2017-09-18 2020-05-08 苹果公司 点云压缩

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
網路文獻 MPEG G-PCC codec description v7 ISO/IEC JTC1/SC29/WG11 2020/06/26 https://www.mpeg.org/wp-content/uploads/mpeg_meetings/130_Alpbach/w19331.zip *

Also Published As

Publication number Publication date
JP7808099B2 (ja) 2026-01-28
CN116325733A (zh) 2023-06-23
KR20230081708A (ko) 2023-06-07
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
US12283074B2 (en) Planar and azimuthal mode in geometric point cloud compression
US11580672B2 (en) Angular mode simplification for geometry-based point cloud compression
TWI907541B (zh) 幾何結構點雲壓縮中的角度模式和樹內量化
US11842520B2 (en) Angular mode simplification for geometry-based point cloud compression
US12008712B2 (en) Inter-component residual prediction for attributes in geometry point cloud compression coding
JP2023520855A (ja) ジオメトリベースのポイントクラウド圧縮における角度モードおよび方位角モードについてのレーザー角度のコーディング
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
JP2023544569A (ja) Ｇｐｃｃ平面モードおよびバッファの簡略化
KR20250167632A (ko) 포인트 클라우드 압축을 위한 예측 지오메트리 코딩