CN114902285A - 一种最近邻搜索方法及装置、设备、存储介质 - Google Patents

一种最近邻搜索方法及装置、设备、存储介质 Download PDF

Info

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
Application number
CN202080089441.7A
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.)
Guangdong Oppo Mobile Telecommunications Corp Ltd
Original Assignee
Guangdong Oppo Mobile Telecommunications Corp 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 Guangdong Oppo Mobile Telecommunications Corp Ltd filed Critical Guangdong Oppo Mobile Telecommunications Corp Ltd
Publication of CN114902285A publication Critical patent/CN114902285A/zh
Pending legal-status Critical Current

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)

  1. PCT国内申请，权利要求书已公开。
CN202080089441.7A 2020-01-06 2020-01-06 一种最近邻搜索方法及装置、设备、存储介质 Pending CN114902285A (zh)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112657190A (zh) * 2020-12-28 2021-04-16 北京像素软件科技股份有限公司 一种游戏角色的寻路方法、装置及计算机设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 北京大学深圳研究生院 一种基于邻居的权重优化的点云帧内预测方法及设备

Cited By (1)

* Cited by examiner, † Cited by third party
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