Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022004681 - THREE-DIMENSIONAL DATA ENCODING METHOD, THREE-DIMENSIONAL DATA DECODING METHOD, THREE-DIMENSIONAL DATA ENCODING DEVICE, AND THREE-DIMENSIONAL DATA DECODING DEVICE

Publication Number WO/2022/004681
Publication Date 06.01.2022
International Application No. PCT/JP2021/024427
International Filing Date 28.06.2021
IPC
G06T 9/40 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
40Tree coding, e.g. quadtree, octree
Applicants
  • パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA [US]/[US]
Inventors
  • 杉尾 敏康 SUGIO, Toshiyasu
  • 井口 賀敬 IGUCHI, Noritaka
Agents
  • 新居 広守 NII, Hiromori
  • 寺谷 英作 TERATANI, Eisaku
  • 道坂 伸一 MICHISAKA, Shinichi
Priority Data
63/045,40029.06.2020US
Publication Language Japanese (ja)
Filing Language Japanese (JA)
Designated States
Title
(EN) THREE-DIMENSIONAL DATA ENCODING METHOD, THREE-DIMENSIONAL DATA DECODING METHOD, THREE-DIMENSIONAL DATA ENCODING DEVICE, AND THREE-DIMENSIONAL DATA DECODING DEVICE
(FR) PROCÉDÉ D'ENCODAGE DE DONNÉES TRIDIMENSIONNELLES, PROCÉDÉ DE DÉCODAGE DE DONNÉES TRIDIMENSIONNELLES, DISPOSITIF D'ENCODAGE DE DONNÉES TRIDIMENSIONNELLES ET DISPOSITIF DE DÉCODAGE DE DONNÉES TRIDIMENSIONNELLES
(JA) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
Abstract
(EN) This three-dimensional data encoding method: selects, as candidates of a prediction value, N three-dimensional points (N is a natural number) at a small distance from a three-dimensional point to be processed; calculates the prediction value by using the attribute information about the selected N three-dimensional points; calculates a prediction residue that is the difference between the attribute information about the three-dimensional point to be processed and the calculated prediction value; and generates a bit stream including the prediction residue, wherein the selection of the candidate includes a first search (S12301) for searching for N three-dimensional points that are taken as the candidates from among a plurality of three-dimensional points included in a master node in an octree structure in which the three-dimensional point to be processed is included, and one or more adjacent nodes that are adjacent to the master node, and a second search (S12302) for searching for N three-dimensional points that are taken as the candidates from among a plurality of three-dimensional points included in a layer different from a layer to which the three-dimensional point to be processed is included, wherein the first search is preferably performed over the second search.
(FR) Selon l'invention, un procédé d'encodage de données tridimensionnelles comprend les étapes suivantes : sélectionner, en tant que candidats d'une valeur de prédiction, N points tridimensionnels (N étant un nombre naturel) à une petite distance d'un point tridimensionnel à traiter ; calculer la valeur de prédiction en utilisant les informations d'attribut concernant les N points tridimensionnels sélectionnés ; calculer un résidu de prédiction qui est la différence entre les informations d'attribut concernant le point tridimensionnel à traiter et la valeur de prédiction calculée ; et produire un train de bits comprenant le résidu de prédiction, la sélection du candidat comprenant une première recherche (S12301) consistant à rechercher N points tridimensionnels qui sont considérés comme candidats parmi une pluralité de points tridimensionnels inclus dans un nœud maître dans une structure d'arbre octaire dans laquelle le point tridimensionnel à traiter est inclus, et un ou plusieurs nœuds adjacents qui sont adjacents au nœud maître, et une deuxième recherche (S12302) consistant à rechercher N points tridimensionnels qui sont considérés comme candidats parmi une pluralité de points tridimensionnels inclus dans une couche différente d'une couche dans laquelle est inclus le point tridimensionnel à traiter, la première recherche étant effectuée de préférence par rapport à la deuxième recherche.
(JA) 三次元データ符号化方法は、周囲の複数の三次元点の中から、処理対象の三次元点に距離が近いN個(Nは自然数)の三次元点を、予測値の候補として選択し、選択したN個の三次元点の属性情報を用いて予測値を算出し、処理対象の三次元点の属性情報と、算出された予測値との差分である予測残差を算出し、予測残差を含むビットストリームを生成し、候補の選択は、処理対象の三次元点が含まれる8分木構造における親ノードと、親ノードに隣接する1以上の隣接ノードとに含まれる複数の三次元点の中から候補とするN個の三次元点を探索する第1探索(S12301)と、処理対象の三次元点が含まれる階層とは異なる階層に含まれる複数の三次元点の中から候補とするN個の三次元点を探索する第2探索(S12302)と、を含み、第1探索は、第2探索よりも優先して行われる。
Latest bibliographic data on file with the International Bureau