CN112384955A - 三维数据点的编解码方法和装置 - Google Patents

三维数据点的编解码方法和装置 Download PDF

Info

Publication number
CN112384955A
CN112384955A CN201980039756.8A CN201980039756A CN112384955A CN 112384955 A CN112384955 A CN 112384955A CN 201980039756 A CN201980039756 A CN 201980039756A CN 112384955 A CN112384955 A CN 112384955A
Authority
CN
China
Prior art keywords
value
dimensional data
division
directions
sub
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.)
Pending
Application number
CN201980039756.8A
Other languages
English (en)
Inventor
李璞
郑萧桢
陈嘉枫
王文义
虞露
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
SZ DJI Technology Co Ltd
Original Assignee
Zhejiang University ZJU
SZ DJI Technology Co Ltd
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 Zhejiang University ZJU, SZ DJI Technology Co Ltd filed Critical Zhejiang University ZJU
Publication of CN112384955A publication Critical patent/CN112384955A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明实施例提供一种三维数据点的编解码方法和装置，通过根据待编码的三维数据点的位置坐标，确定所述待编码的三维数据点的初始块在径向距离方向、方位角方向和高度方向的范围值的最大值，对初始块进行至少一次八叉树划分，得到多个第一类子块，对第一类子块中的至少一个第一类子块进行至少一次四叉树划分和/或二叉树划分，根据所述初始块的划分结果对所述待编码的三维数据点进行编码。由于构建的用来划分空间三维数据点的分布的初始块的三个方向上的范围值不同，从而，在划分过程中，三个方向上的范围值到达最小精度的划分次数不同，当方向到达最小精度时，接着采用四叉树划分或者二叉树划分的方式进行划分，直到三个方向的范围值均到达最小精度，从而，减小划分次数，提高编解码效率。

Description

PCT国内申请，说明书已公开。

Claims (72)

  1. PCT国内申请，权利要求书已公开。
CN201980039756.8A 2019-06-11 2019-06-11 三维数据点的编解码方法和装置 Pending CN112384955A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/090798 WO2020248144A1 (zh) 2019-06-11 2019-06-11 三维数据点的编解码方法和装置

Publications (1)

Publication Number Publication Date
CN112384955A true CN112384955A (zh) 2021-02-19

Family

ID=73781202

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980039756.8A Pending CN112384955A (zh) 2019-06-11 2019-06-11 三维数据点的编解码方法和装置

Country Status (2)

Country Link
CN (1) CN112384955A (zh)
WO (1) WO2020248144A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114170394A (zh) * 2021-12-03 2022-03-11 北京数字政通科技股份有限公司 一种海量倾斜数据在Web端的展示优化方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130301707A1 (en) * 2011-01-14 2013-11-14 Tsinghua University Encoding and decoding methods and apparatuses with multiple image block division manners
CN105230019A (zh) * 2013-04-08 2016-01-06 汤姆逊许可公司 对lut进行编码的方法和进行解码的方法以及对应的设备
WO2019012975A1 (ja) * 2017-07-10 2019-01-17 ソニー株式会社 情報処理装置および方法
CN109345619A (zh) * 2018-08-10 2019-02-15 华北电力大学（保定） 基于类八叉树编码的海量点云空间管理方法
CA3082460A1 (en) * 2017-11-22 2019-05-31 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10223810B2 (en) * 2016-05-28 2019-03-05 Microsoft Technology Licensing, Llc Region-adaptive hierarchical transform and entropy coding for point cloud compression, and corresponding decompression
EP3429207A1 (en) * 2017-07-13 2019-01-16 Thomson Licensing A method and apparatus for encoding/decoding a colored point cloud representing the geometry and colors of a 3d object
CN107993279B (zh) * 2017-11-03 2021-06-29 中国人民解放军陆军工程大学 一种场景精确表达方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130301707A1 (en) * 2011-01-14 2013-11-14 Tsinghua University Encoding and decoding methods and apparatuses with multiple image block division manners
CN105230019A (zh) * 2013-04-08 2016-01-06 汤姆逊许可公司 对lut进行编码的方法和进行解码的方法以及对应的设备
WO2019012975A1 (ja) * 2017-07-10 2019-01-17 ソニー株式会社 情報処理装置および方法
CA3082460A1 (en) * 2017-11-22 2019-05-31 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
CN109345619A (zh) * 2018-08-10 2019-02-15 华北电力大学（保定） 基于类八叉树编码的海量点云空间管理方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114170394A (zh) * 2021-12-03 2022-03-11 北京数字政通科技股份有限公司 一种海量倾斜数据在Web端的展示优化方法及装置

Also Published As

Publication number Publication date
WO2020248144A1 (zh) 2020-12-17

Similar Documents

Publication Publication Date Title
CN111699683B (zh) 一种点云编码方法、点云解码方法及相关设备
CN111699697B (zh) 一种用于点云处理、解码的方法、设备及存储介质
CN112470469B (zh) 一种用于点云编码、解码的方法和设备
WO2021084295A1 (en) Angular priors for improved prediction in tree-based point cloud coding
CN114503440A (zh) 基于树的点云编解码的角度模式
US8494296B2 (en) Method and apparatus for encoding and decoding image by using rotational transform
WO2021256486A1 (ja) 点群復号装置、点群復号方法及びプログラム
KR102014309B1 (ko) 종결가능한 공간 트리-기반의 위치 코딩 및 디코딩
WO2021199781A1 (ja) 点群復号装置、点群復号方法及びプログラム
CN113632492A (zh) 一种用于点云处理、解码的方法、设备及存储介质
WO2022070469A1 (ja) 点群復号装置、点群復号方法及びプログラム
CN112384950A (zh) 点云的编解码方法及装置
CN114402621A (zh) 变换方法、逆变换方法、编码器、解码器及存储介质
CN113678460B (zh) 一种数据编码、数据解码方法、设备及存储介质
WO2022071284A1 (ja) 点群復号装置、点群復号方法及びプログラム
CN115086658B (zh) 点云数据的处理方法、装置、存储介质及编解码设备
CN112384955A (zh) 三维数据点的编解码方法和装置
CN115102934B (zh) 点云数据的解码方法、编码方法、装置、设备及存储介质
CN112995758A (zh) 点云数据的编码方法、解码方法、存储介质及设备
JP7505954B2 (ja) 点群復号装置、点群復号方法及びプログラム
WO2020248562A1 (zh) 一种用于点云处理、解码的方法、设备及存储介质
CN116980624A (zh) 点云编解码方法、编码器、解码器以及计算机存储介质
WO2024214442A1 (ja) 点群復号装置、点群復号方法及びプログラム
US20240348832A1 (en) Predictive geometry coding for point cloud compression
WO2024195505A1 (ja) 符号化装置、復号装置、符号化方法及び復号方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination