CN114902285A - 一种最近邻搜索方法及装置、设备、存储介质 - Google Patents
一种最近邻搜索方法及装置、设备、存储介质 Download PDFInfo
- Publication number
- CN114902285A CN114902285A CN202080089441.7A CN202080089441A CN114902285A CN 114902285 A CN114902285 A CN 114902285A CN 202080089441 A CN202080089441 A CN 202080089441A CN 114902285 A CN114902285 A CN 114902285A
- Authority
- CN
- China
- Prior art keywords
- point
- neighbor
- current
- determining
- morton code
- 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
Links
Images
Classifications
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
-
- 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/167—Position within a video image, e.g. region of interest [ROI]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Image Analysis (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本申请一示例性实施例公开了一种最近邻搜索方法,所述方法应用于一设备中,包括:获取待搜索点云数据的莫顿码集合;根据所述莫顿码集合和第一距离阈值,对所述点云数据进行分层,得到当前层数据;将所述点云数据中除已分层数据之外的预测数据的莫顿码,右移第一预设位数,得到对应的第一父节点集合;根据所述当前层数据的莫顿码,在所述第一父节点集合中,确定满足条件的邻居区域;在所述邻居区域中,确定所述当前层数据的最近邻点集合。本申请一示例性实施例还同时提供了一种设备及计算机存储介质。
Description
PCT国内申请,说明书已公开。
Claims (17)
- PCT国内申请,权利要求书已公开。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2020/070555 WO2021138786A1 (zh) | 2020-01-06 | 2020-01-06 | 一种最近邻搜索方法及装置、设备、存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114902285A true CN114902285A (zh) | 2022-08-12 |
Family
ID=76787429
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202080089441.7A Pending CN114902285A (zh) | 2020-01-06 | 2020-01-06 | 一种最近邻搜索方法及装置、设备、存储介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220329833A1 (zh) |
EP (1) | EP4083924A4 (zh) |
CN (1) | CN114902285A (zh) |
WO (1) | WO2021138786A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112657190A (zh) * | 2020-12-28 | 2021-04-16 | 北京像素软件科技股份有限公司 | 一种游戏角色的寻路方法、装置及计算机设备 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020242244A1 (ko) * | 2019-05-30 | 2020-12-03 | 엘지전자 주식회사 | 포인트 클라우드 데이터 처리 방법 및 장치 |
WO2021242064A1 (ko) * | 2020-05-29 | 2021-12-02 | 엘지전자 주식회사 | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3035990A1 (fr) * | 2015-05-07 | 2016-11-11 | Inst Mines Telecom | Procede de simplification de modele de geometrie |
CN106126919A (zh) * | 2016-06-23 | 2016-11-16 | 武汉大学 | 一种任意类型点集数据之间的精确豪斯多夫距离计算方法 |
US10861196B2 (en) * | 2017-09-14 | 2020-12-08 | Apple Inc. | Point cloud compression |
US10911787B2 (en) * | 2018-07-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression |
CN109345619B (zh) * | 2018-08-10 | 2023-05-16 | 华北电力大学(保定) | 基于类八叉树编码的海量点云空间管理方法 |
CN109257604B (zh) * | 2018-11-20 | 2020-11-27 | 山东大学 | 一种基于tmc3点云编码器的颜色属性编码方法 |
CN109889840B (zh) * | 2019-03-20 | 2022-11-22 | 北京大学深圳研究生院 | 点云编码和解码的方法、编码设备和解码设备 |
CN110418135B (zh) * | 2019-08-05 | 2022-05-27 | 北京大学深圳研究生院 | 一种基于邻居的权重优化的点云帧内预测方法及设备 |
-
2020
- 2020-01-06 CN CN202080089441.7A patent/CN114902285A/zh active Pending
- 2020-01-06 EP EP20912986.5A patent/EP4083924A4/en active Pending
- 2020-01-06 WO PCT/CN2020/070555 patent/WO2021138786A1/zh unknown
-
2022
- 2022-06-28 US US17/851,808 patent/US20220329833A1/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112657190A (zh) * | 2020-12-28 | 2021-04-16 | 北京像素软件科技股份有限公司 | 一种游戏角色的寻路方法、装置及计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2021138786A1 (zh) | 2021-07-15 |
US20220329833A1 (en) | 2022-10-13 |
EP4083924A1 (en) | 2022-11-02 |
EP4083924A4 (en) | 2023-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11450031B2 (en) | Significant coefficient flag encoding for point cloud attribute compression | |
CN112218079B (zh) | 一种基于空间顺序的点云分层方法、点云预测方法及设备 | |
CN114631118A (zh) | 修整用于点云压缩中的最近邻确定的搜索空间 | |
JP7386337B2 (ja) | 分割方法、符号器、復号器及びコンピュータ記憶媒体 | |
CN114902285A (zh) | 一种最近邻搜索方法及装置、设备、存储介质 | |
US11936909B2 (en) | Prediction method, encoder, decoder, and computer storage medium | |
US11983905B2 (en) | Methods for level partition of point cloud, and decoder | |
US20230101072A1 (en) | Nearest neighbour search method, encoder, decoder and storage medium | |
CN114009014A (zh) | 颜色分量预测方法、编码器、解码器及计算机存储介质 | |
WO2022120594A1 (zh) | 点云编解码方法、编码器、解码器及计算机存储介质 | |
US20240257404A1 (en) | Methods for level partition of point cloud, and decoder | |
US20220343550A1 (en) | Partitioning method, encoder, decoder and computer storage medium | |
WO2023155045A1 (zh) | 预测的方法和装置、编码器、解码器和编解码*** | |
CN118175319A (zh) | 点云编码方法、点云解码方法及相关设备 | |
CN114868153A (zh) | 莫顿码的构建方法、编码器、解码器、及存储介质 | |
EP4244813A1 (en) | Devices and methods for scalable coding for point cloud compression | |
CN116233468A (zh) | 点云解码方法、点云编码方法、装置、设备、介质及产品 | |
JPWO2021218509A5 (zh) | ||
CN115474050A (zh) | 熵编码、解码方法及装置 |
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 |