JP2021510987A - 符号化方法、復号方法、および装置 - Google Patents
符号化方法、復号方法、および装置 Download PDFInfo
- Publication number
- JP2021510987A JP2021510987A JP2020539840A JP2020539840A JP2021510987A JP 2021510987 A JP2021510987 A JP 2021510987A JP 2020539840 A JP2020539840 A JP 2020539840A JP 2020539840 A JP2020539840 A JP 2020539840A JP 2021510987 A JP2021510987 A JP 2021510987A
- Authority
- JP
- Japan
- Prior art keywords
- patch
- patches
- auxiliary information
- coding
- difference
- 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.)
- Granted
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/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
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- 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/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
本出願は、2018年1月17日に中国特許庁に出願された、「ENCODING METHOD, DECODING METHOD, AND APPARATUS」と題する、中国特許出願第201810045808.X号の優先権を主張するものであり、参照によりその全体が本明細書に組み込まれる。
M個の第1のパッチの中の残りのY個の第1のパッチのZ個のタイプの補助情報を取得するステップであって、Y=M−Xであり、Yが正の整数である、ステップと、
X個の第1のパッチの第kのタイプの補助情報の最大値BkおよびY個の第1のパッチの第kのタイプの補助情報の最大値Akを取得するステップであって、k=1,…,Zである、ステップと、
最大値Bkが最大値Ak以上であるか、もしくは最大値Bkに必要なビット数が最大値Akに必要なビット数以上である場合、第kのタイプの補助情報に対応する識別情報が第1のシンボルであると判断するステップ、または
最大値Bkが最大値Akよりも小さいか、もしくは最大値Bkに必要なビット数が最大値Akに必要なビット数よりも小さい場合、第kのタイプの補助情報に対応する識別情報が第2のシンボルであると判断するステップと
をさらに含む。
Z個のタイプの補助情報に対応するZ個の識別情報の各々が第1のシンボルである場合、第2の識別情報が第3のシンボルであると判断し、第2の識別情報をビットストリームに符号化するステップと、
最大値Bkに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の第2のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報をビットストリームに符号化するステップであって、k=1,…,Zである、ステップと
をさらに含む。
Z個のタイプの補助情報に対応するZ個の識別情報のうちの少なくとも1つが第2のシンボルである場合、第2の識別情報が第4のシンボルであると判断し、Z個のタイプの補助情報に対応するZ個の識別情報および第2の識別情報をビットストリームに符号化するステップと、
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、最大値Bkに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の第2のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報をビットストリームに符号化するステップであって、k=1,…,Zである、ステップ、または
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、最大値Akに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第3のビット数を決定し、コーディング用の第3のビット数をビットストリームに符号化し、コーディング用の第3のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報をビットストリームに符号化するステップであって、k=1,…,Zである、ステップと
をさらに含む。
コーディング用の第3のビット数と最大値Bkに必要なビット数との間の差をビットストリームに符号化するステップ
を含む。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、および
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差、
占有マップ内の第1のパッチの高さと占有マップ内の基準パッチの高さとの間の差、および
占有マップ内の第1のパッチの幅と占有マップ内の基準パッチの幅との間の差
のうちの少なくとも1つを含む。
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得するステップと、
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zである、ステップと
をさらに含む。
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ステップ
をさらに含む。
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と最大値Bkに必要なビット数との間の差であり、k=1,…,Zである、ステップと、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップと
をさらに含む。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と最大値Bkに必要なビット数との間の差であり、k=1,…,Zである、ステップと、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップと
をさらに含む。
ビットストリームを構文解析して、整合情報を取得するステップであって、整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用される、ステップ
をさらに含み、
X個の基準パッチの補助情報を取得するステップは、
整合情報に基づいて、X個の第1のパッチに対応して整合するX個の基準パッチを決定するステップと、
X個の基準パッチの補助情報を取得するステップと
を含む。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、および
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差、
占有マップ内の第1のパッチの高さと占有マップ内の基準パッチの高さとの間の差、および
占有マップ内の第1のパッチの幅と占有マップ内の基準パッチの幅との間の差
のうちの少なくとも1つを含む。
M個の第1のパッチの中の残りのY個の第1のパッチのZ個のタイプの補助情報を取得し、Y=M−Xであり、Yが正の整数であり、
X個の第1のパッチの第kのタイプの補助情報の最大値BkおよびY個の第1のパッチの第kのタイプの補助情報の最大値Akを取得し、k=1,…,Zであり、
最大値Bkが最大値Ak以上であるか、もしくは最大値Bkに必要なビット数が最大値Akに必要なビット数以上である場合、第kのタイプの補助情報に対応する識別情報が第1のシンボルであると判断し、または
最大値Bkが最大値Akよりも小さいか、もしくは最大値Bkに必要なビット数が最大値Akに必要なビット数よりも小さい場合、第kのタイプの補助情報に対応する識別情報が第2のシンボルであると判断する
ようにさらに構成される。
Z個のタイプの補助情報に対応するZ個の識別情報の各々が第1のシンボルである場合、第2の識別情報が第3のシンボルであると判断し、第2の識別情報をビットストリームに符号化し、
最大値Bkに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の第2のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報をビットストリームに符号化し、k=1,…,Zである、
ようにさらに構成される。
Z個のタイプの補助情報に対応するZ個の識別情報のうちの少なくとも1つが第2のシンボルである場合、第2の識別情報が第4のシンボルであると判断し、Z個のタイプの補助情報に対応するZ個の識別情報および第2の識別情報をビットストリームに符号化し、
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、最大値Bkに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の第2のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報をビットストリームに符号化し、k=1,…,Zであり、または
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、最大値Akに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第3のビット数を決定し、コーディング用の第3のビット数をビットストリームに符号化し、コーディング用の第3のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報をビットストリームに符号化し、k=1,…,Zである、
ようにさらに構成される。
コーディング用の第3のビット数と最大値Bkに必要なビット数との間の差をビットストリームに符号化する
ように構成される。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、および
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差、
占有マップ内の第1のパッチの高さと占有マップ内の基準パッチの高さとの間の差、および
占有マップ内の第1のパッチの幅と占有マップ内の基準パッチの幅との間の差
のうちの少なくとも1つを含む。
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得し、
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、k=1,…,Zである、
ようにさらに構成される。
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、
ようにさらに構成される。
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得し、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と最大値Bkに必要なビット数との間の差であり、k=1,…,Zであり、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得する
ようにさらに構成される。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得し、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と最大値Bkに必要なビット数との間の差であり、k=1,…,Zであり、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得する
ようにさらに構成される。
ビットストリームを構文解析して、整合情報を取得し、整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用される、
ようにさらに構成され、
取得モジュールは、具体的に、
整合情報に基づいて、X個の第1のパッチに対応して整合するX個の基準パッチを決定し、
X個の基準パッチの補助情報を取得する
ように構成される。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、および
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む。
3次元座標系における第1のパッチの最小X座標値と3次元座標系における基準パッチの最小X座標値との間の差、
3次元座標系における第1のパッチの最小Y座標値と3次元座標系における基準パッチの最小Y座標値との間の差、
3次元座標系における第1のパッチの最小Z座標値と3次元座標系における基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小X座標値と投影方向の占有マップ内の基準パッチの最小X座標値との間の差、
投影方向の占有マップ内の第1のパッチの最小Y座標値と投影方向の占有マップ内の基準パッチの最小Y座標値との間の差、
占有マップ内の第1のパッチの高さと占有マップ内の基準パッチの高さとの間の差、および
占有マップ内の第1のパッチの幅と占有マップ内の基準パッチの幅との間の差
のうちの少なくとも1つを含む。
現在フレーム内のM個の第1のパッチおよび現在フレームの基準フレーム内のN個の基準パッチを取得するステップであって、MとNの両方が正の整数である、ステップと、
M個の第1のパッチおよびN個の基準パッチに基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定するステップであって、XがM以下であり、XがN以下である、ステップと
を含む。
M個の第1のパッチおよびN個の基準パッチに基づいて、M個の第1のパッチとN個の基準パッチとの間の関連付け値を取得するステップと、
M個の第1のパッチとN個の基準パッチとの間の関連付け値に基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定するステップと
を含む。
N個の基準パッチの中の第iの基準パッチの場合(i=1,…,N)、整合に失敗したj個の第1のパッチと第iの基準パッチとの間の関連付け値を取得し、j個の関連付け値の中の最大関連付け値Qikを決定するステップであって、整合に失敗したj個の第1のパッチが、第iの基準パッチの前の(i−1)個の基準パッチと整合せず、かつその投影方向が第iの基準パッチの投影方向と同じである、現在フレーム内のM個の第1のパッチの中の第1のパッチを含み、jがM以下であり、kがj以下であり、j、k、およびMがすべて正の整数である、ステップと、
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが第iの基準パッチと整合すると判断するステップであって、第kの第1のパッチが、整合に失敗したj個の第1のパッチのうちの1つである、ステップと
を含む。
第1の基準値は、第1の占有行列と第2の占有行列の交差領域の面積であり、第2の基準値は、第1の占有行列と第2の占有行列の結合領域の面積であるか、または
第1の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の交差領域に含まれるサンプルの数であり、第2の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の結合領域に含まれるサンプルの数であり、
第1の占有行列の有効領域は、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第2の占有行列の有効領域は、第iの第2のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第1の占有行列は、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域に対応する行列領域であり、第2の占有行列は、第iの第2のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域に対応する行列領域である。
基準フレーム内のN個の基準パッチのソーティング順序および現在フレーム内のM個の第1のパッチのソーティング順序に基づいて、X個の第1のパッチがそれぞれX個の基準パッチと整合すると判断するステップ
を含む。
X個の第1のパッチとX個の基準パッチとの間を整合する順序に基づいて、現在フレーム内のX個の第1のパッチをソートするステップと、
X個の第1のパッチの後に、現在フレーム内のX個の第1のパッチ以外の少なくとも1つの第1のパッチを配置するステップと
をさらに含む。
整合情報を取得するステップであって、整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、X個の基準パッチが現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップと、
整合情報をビットストリームに符号化するステップと
を含む。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個のグループの補助情報差をビットストリームに符号化するステップであって、X個のグループの補助情報差が、それぞれ、X個の第1のパッチの補助情報とX個の基準パッチの補助情報との間の差を示す、ステップ
をさらに含む。
ビットストリームを構文解析して、整合情報を取得するステップであって、整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、Xが現在フレーム内の基準パッチと整合する第1のパッチの数であり、基準パッチが現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップと、
整合情報に基づいて、X個の第1のパッチの補助情報を取得するステップと
を含む。
整合情報に基づいて、X個の基準パッチを決定するステップと、
X個の基準パッチの補助情報に基づいて、X個の第1のパッチの補助情報を取得するステップと
を含む。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
ビットストリームを構文解析して、X個のグループの補助情報差を取得するステップであって、X個のグループの補助情報差が、それぞれ、X個の第1のパッチの補助情報とX個の基準パッチの補助情報との間の差を示す、ステップ
をさらに含み、
整合情報に基づいて、X個の第1のパッチの補助情報を取得するステップは、
整合情報に基づいて、X個の基準パッチを決定するステップと、
X個のグループの補助情報差およびX個の基準パッチの補助情報に基づいて、X個の第1のパッチの補助情報を取得するステップと
を含む。
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得するステップと、
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、Z≧1であり、YとZの両方が正の整数である、ステップと
を含む。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップ
をさらに含む。
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップ
をさらに含む。
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
第2の識別情報が第4のシンボルである場合、ビットストリームから第1の識別情報を取得するステップと、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、Z≧1であり、YとZの両方が正の整数である、ステップと
を含む。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップ
をさらに含む。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップ
をさらに含む。
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得するステップと、
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに必要なビット数との間の差である、ステップと、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数である、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップと
を含む。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップ
をさらに含む。
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップ
をさらに含む。
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
第2の識別情報が第4のシンボルである場合、ビットストリームから第1の識別情報を取得するステップと、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに必要なビット数との間の差である、ステップと、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数である、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップと
を含む。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップ
をさらに含む。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップ
をさらに含む。
メモリはプログラム命令を記憶するように構成され、プロセッサは、
現在フレーム内のM個の第1のパッチおよび現在フレームの基準フレーム内のN個の基準パッチを取得し、MとNの両方が正の整数であり、
M個の第1のパッチおよびN個の基準パッチに基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定し、XがM以下である、
ように構成される。
M個の第1のパッチおよびN個の基準パッチに基づいて、M個の第1のパッチとN個の基準パッチとの間の関連付け値を取得し、
M個の第1のパッチとN個の基準パッチとの間の関連付け値に基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定する
ように構成される。
N個の基準パッチの中の第iの基準パッチの場合(i=1,…,N)、整合に失敗したj個の第1のパッチと第iの基準パッチとの間の関連付け値を取得し、j個の関連付け値の中の最大関連付け値Qikを決定し、整合に失敗したj個の第1のパッチが、第iの基準パッチの前の(i−1)個の基準パッチと整合せず、かつその投影方向が第iの基準パッチの投影方向と同じである、現在フレーム内のM個の第1のパッチの中の第1のパッチを含み、jがM以下であり、kがj以下であり、j、k、およびMがすべて正の整数であり、
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが第iの基準パッチと整合すると判断し、第kの第1のパッチが、整合に失敗したj個の第1のパッチのうちの1つである、
ように構成される。
第1の基準値は、第1の占有行列と第2の占有行列の交差領域の面積であり、第2の基準値は、第1の占有行列と第2の占有行列の結合領域の面積であるか、または
第1の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の交差領域に含まれるサンプルの数であり、第2の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の結合領域に含まれるサンプルの数であり、
第1の占有行列の有効領域は、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第2の占有行列の有効領域は、第iの第2のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第1の占有行列は、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域に対応する行列領域であり、第2の占有行列は、第iの第2のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域に対応する行列領域である。
基準フレーム内のN個の基準パッチのソーティング順序および現在フレーム内のM個の第1のパッチのソーティング順序に基づいて、X個の第1のパッチがそれぞれX個の基準パッチと整合すると判断する
ように構成される。
X個の第1のパッチとX個の基準パッチとの間を整合する順序に基づいて、現在フレーム内のX個の第1のパッチをソートし、
X個の第1のパッチの後に、現在フレーム内のX個の第1のパッチ以外の少なくとも1つの第1のパッチを配置する
ようにさらに構成される。
整合情報を取得するように構成された取得モジュールであって、整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、X個の基準パッチが現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、取得モジュールと、
整合情報をビットストリームに符号化するように構成された符号化モジュールと
を含む。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個のグループの補助情報差をビットストリームに符号化し、X個のグループの補助情報差が、それぞれ、X個の第1のパッチの補助情報とX個の基準パッチの補助情報との間の差を示す、
ようにさらに構成される。
符号化モジュールは、Mに基づいてコーディング用の第4のビット数を決定し、コーディング用の第4のビット数に基づいて、Xをビットストリームに符号化するようにさらに構成される。
メモリはプログラム命令を記憶するように構成され、
プロセッサは、
ビットストリームを構文解析して、整合情報を取得し、整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、Xが現在フレーム内の基準パッチと整合する第1のパッチの数であり、基準パッチが現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが現在フレーム内の第1のパッチの数を表し、
整合情報に基づいて、X個の第1のパッチの補助情報を取得する
ように構成される。
整合情報に基づいて、X個の基準パッチを決定し、
X個の基準パッチの補助情報に基づいて、X個の第1のパッチの補助情報を取得する
ように構成される。
X個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
X個の第1のパッチのインデックス値およびX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値、または
X個の第1のパッチのインデックス値およびX個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の基準パッチのインデックス値との間の差である。
ビットストリームを構文解析して、X個のグループの補助情報差を取得し、X個のグループの補助情報差が、それぞれ、X個の第1のパッチの補助情報とX個の基準パッチの補助情報との間の差を示す、
ようにさらに構成され、
プロセッサは、具体的に、
整合情報に基づいて、X個の基準パッチを決定し、
X個のグループの補助情報差およびX個の基準パッチの補助情報に基づいて、X個の第1のパッチの補助情報を取得する
ように構成される。
プロセッサは、Mに基づいてコーディング用の第4のビット数を決定し、コーディング用の第4のビット数に基づいて、ビットストリームを構文解析して、Xを取得するようにさらに構成される
メモリはプログラム命令を記憶するように構成され、
プロセッサは、
ビットストリームを構文解析して、第2の識別情報を取得し、
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得し、
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、Z≧1であり、YとZの両方が正の整数である、
ように構成される。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得し、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ようにさらに構成される。
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ようにさらに構成される。
メモリはプログラム命令を記憶するように構成され、
プロセッサは、
ビットストリームを構文解析して、第2の識別情報を取得し、
第2の識別情報が第4のシンボルである場合、ビットストリームから第1の識別情報を取得し、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、Z≧1であり、YとZの両方が正の整数である、
ように構成される。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得し、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ようにさらに構成される。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ようにさらに構成される。
メモリはプログラム命令を記憶するように構成され、
プロセッサは、
ビットストリームを構文解析して、第2の識別情報を取得し、
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得し、
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得し、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに必要なビット数との間の差であり、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ように構成される。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得し、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ようにさらに構成される。
第kのタイプの補助情報に対応する識別情報が第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得する
ようにさらに構成される。
メモリはプログラム命令を記憶するように構成され、
プロセッサは、
ビットストリームを構文解析して、第2の識別情報を取得し、
第2の識別情報が第4のシンボルである場合、ビットストリームから第1の識別情報を取得し、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得し、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに必要なビット数との間の差であり、
差および最大値Bkに必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ように構成される。
第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームから現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報を取得し、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ようにさらに構成される。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得する
ようにさらに構成される。
点群データは、複数のパッチ(またはpatchと呼ばれる)を取得するために、事前設定された規則に従って区分化される。各パッチは接続されたコンポーネント領域であり、どの2つのパッチの間にも重複領域は存在しない。
パッキング(packing)は数学の最適化問題であり、パッキングは、コンテナをより高密度にするか、または使用するコンテナを少なくするように、異なるサイズのボックスを1つのコンテナにどのように配置するかを意味する。点群データのパッキングは、2次元画像がより少ないギャップを含むか、またはターゲット画像を小さくするために、すべてのパッチが特定のルールに従って1つの2次元画像内に密に配置され得るように、様々な形状の複数のパッチを3次元から投影方向の2次元に投影することを意味する。すべてのパッチを配置するそのようなプロセスは、点群データパッキング(packing)と呼ばれる。この段階において、パッチを3次元から2次元に投影することができ、パッチに対応する補助情報を取得することができる。関連する概念が最初に記載される。
パッチは3次元から2次元に投影され、次いで、パッキング順序に基づいて2次元投影画像を形成する。
占有マップは2次元バイナリ画像であり、投影画像内のピクセル位置が点群データ内のポイントによって占有されているかどうかを示すために使用される。一般に、使用されるコーディングビットの数を減らすために、占有マップの解像度は投影画像の解像度よりも低い。
補助情報はパッチの位置情報を示すことができる。以下で、表1に基づいて説明を提供する。
占有マップの幅の最小値=投影画像の幅の最小値/占有マップの解像度、
占有マップの幅の初期値=max(占有マップの幅の最小値,占有マップ内の第iのパッチの幅+1)、ここで、0<i≦M、
占有マップの高さの最小値=投影画像の高さの最小値/占有マップの解像度、
占有マップの高さの初期値=max(占有マップの高さの最小値,占有マップ内の第iのパッチの高さ)、ここで、0<i≦M、および
占有マップの初期サイズ=占有マップの高さの初期値×占有マップの幅の初期値。
パッチの以下のいくつかのタイプの補助情報を符号化することが主に含まれる。補助情報は、u0、v0、u1、v1、d1、sizeU0、およびsizeV0のうちの少なくとも1つを含んでよい。固定ビット数の固定長コーディングが、u0、v0、u1、v1、およびd1に使用されてよい。インデックスゴロムライス(Glomb Rice)コーディングが、sizeU0およびsizeV0に使用されてよい。前述の符号化方法は、他の補助情報を符号化するために使用されてもよいことに留意されたい。
復号方法における入力情報は、符号化装置によって出力されたビットストリームである。復号方法は符号化方法に対応する。
X個の第1のパッチのソーティング順序およびX個の第2のパッチのソーティング順序に基づいて、X個の第1のパッチの中の第kの第1のパッチの補助情報と、X個の第2のパッチの中の第kの第2のパッチの補助情報との間の差を、X個のグループの補助情報差の中の第kのグループの補助情報差として決定するステップであって、k=1,…,Zである、ステップを含んでよい。
X個の第1のパッチの補助情報と、X個の第1のパッチに対応して整合するX個の第2のパッチの補助情報との間の差を、X個のグループの補助情報差として決定するステップ
を含んでよく、
方法は、
整合情報を取得するステップであって、整合情報が、X個の第1のパッチとX個の第2のパッチとの間の整合関係を示す、ステップと、
整合情報を符号化するステップと
をさらに含んでよい。
Mを符号化するステップ
をさらに含んでよい。
Xを符号化するステップ
をさらに含んでよい。
Mに基づいてコーディング用の第4のビット数を決定するステップと、
コーディング用の第4のビット数に基づいてXを符号化するステップと
を含んでよい。
現在フレームの前のフレーム内のN個の第2のパッチを取得するステップであって、Nが正の整数である、ステップ、
N個の第2のパッチの中の第iの第2のパッチ(i=1,…,N)の場合、整合に失敗したj個の第1のパッチと第iの第2のパッチとの間の関連付け値Qijを取得し、最大関連付け値Qikを決定するステップであって、整合に失敗したj個の第1のパッチの投影方向が第iの第2のパッチの投影方向と同じである、ステップ、および
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが第iの第2のパッチと整合すると判断するステップであって、第kの第1のパッチが、整合に失敗したj個の第1のパッチのうちの1つである、ステップ、または
Qikが事前設定されたしきい値以下である場合、第1のパッチが第iの第2のパッチと整合しないと判断するステップ
に従って決定されてよい。
第1の基準値は、第1の占有行列と第2の占有行列の交差領域の面積であり、第2の基準値は、第1の占有行列と第2の占有行列の結合領域の面積であるか、または
第1の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の交差領域に含まれるサンプルの数であり、第2の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の結合領域に含まれるサンプルの数であり、
第1の占有行列の有効領域は、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第2の占有行列の有効領域は、第iの第2のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第1の占有行列は第1の占有行列の有効領域に対応する行列領域であり、第2の占有行列は第2の占有行列の有効領域に対応する行列領域である。
M個の第1のパッチをソートするステップ
をさらに含んでよい。
O個の第1のパッチからX個の第1のパッチを決定するステップであって、O個の第1のパッチがN個の第2のパッチと整合する第1のパッチであり、O≧Xである、ステップ
を含んでよい。
X個の第1のパッチのソーティング順序およびX個の第2のパッチのソーティング順序に基づいて、X個の第1のパッチの中の第kの第1のパッチがX個の第2のパッチの中の第kの第2のパッチと整合することを含んでよく、ここで、k=1,…,Xである。
第1の識別情報内の少なくとも1つのビットが第2のシンボルであると判断するステップ
をさらに含んでよい。
第2の識別情報が第2のシンボルであると判断するステップと
第2の識別情報を符号化するステップと
をさらに含んでよい。
第2の識別情報が第1のシンボルであると判断するステップと、
第2の識別情報のみを符号化するステップと
をさらに含んでよい。
ビットストリームに基づいてコーディング用の第1のビット数を取得するステップであって、コーディング用の第1のビット数が、M個の第1のパッチの中の残りのY個の第1のパッチの補助情報の最大値Aに基づいて符号化装置によって決定され、Y=M−Xである、ステップと、
コーディング用の第1のビット数に基づいて、ビットストリームに基づいてY個の第1のパッチの補助情報を取得するステップと
をさらに含む。
ビットストリームに基づいて第1の識別情報を取得するステップと、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームに基づいてM個の第1のパッチの中の残りのY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zである、ステップ、または
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームに基づいてコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームに基づいてY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに基づいて符号化装置によって決定され、k=1,…,Zである、ステップと
をさらに含む。
ビットストリームに基づいて識別情報を取得するステップと、
識別情報が第1の識別情報を含み、第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームに基づいてM個の第1のパッチの中の残りのY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zである、ステップ、
識別情報が第1の識別情報を含み、第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームに基づいてコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームに基づいてY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに基づいて符号化装置によって決定され、k=1,…,Zである、ステップ、
識別情報が第2の識別情報を含み、第2の識別情報が第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームに基づいてM個の第1のパッチの中の残りのY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zである、ステップ、
識別情報が第1の識別情報および第2の識別情報を含み、第2の識別情報が第2のシンボルであり、第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームに基づいてM個の第1のパッチの中の残りのY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zである、ステップ、または
識別情報が第1の識別情報および第2の識別情報を含み、第2の識別情報が第2のシンボルであり、第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームに基づいてコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームに基づいてY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに基づいて符号化装置によって決定され、k=1,…,Zである、ステップと
をさらに含む。
X個のグループの補助情報差のソーティング順序およびX個の第2のパッチのソーティング順序に基づいて、X個のグループの補助情報差の中の第kのグループの補助情報差およびX個の第2のパッチの中の第kの第2のパッチの補助情報の合計を、X個の第1のパッチの中の第kの第1のパッチの補助情報として決定するステップ
を含む。
ビットストリームに基づいて整合情報を取得するステップであって、整合情報が、X個の第1のパッチとX個の第2のパッチとの間の整合関係を示す、ステップと、
整合情報、X個のグループの補助情報差、およびX個の第2のパッチの補助情報に基づいて、X個の第1のパッチの補助情報を取得するステップと
を含む。
Mに基づいてコーディング用の第4のビット数を決定するステップと、
コーディング用の第4のビット数に基づいて、ビットストリームに基づいてXを取得するステップと
をさらに含む。
現在フレームの前のフレーム内のN個の第2のパッチを取得するステップであって、Nが正の整数である、ステップと、
N個の第2のパッチの中の第iの第2のパッチ(i=1,…,N)の場合、整合に失敗したj個の第1のパッチと第iの第2のパッチとの間の関連付け値Qijを取得し、最大関連付け値Qikを決定するステップであって、整合に失敗したj個の第1のパッチの投影方向が第iの第2のパッチの投影方向と同じである、ステップと、
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが第iの第2のパッチと整合すると判断するステップであって、第kの第1のパッチが、整合に失敗したj個の第1のパッチのうちの1つである、ステップ、または
Qikが事前設定されたしきい値以下である場合、第1のパッチが第iの第2のパッチと整合しないと判断するステップと、
N個の第2のパッチのソーティング順序に基づいて、N個の第2のパッチと整合する第1のパッチを連続してソートするステップと
を含んでよい。
第1の基準値は、第1の占有行列と第2の占有行列の交差領域の面積であり、第2の基準値は、第1の占有行列と第2の占有行列の結合領域の面積であるか、または
第1の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の交差領域に含まれるサンプルの数であり、第2の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の結合領域に含まれるサンプルの数であり、
第1の占有行列の有効領域は、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第2の占有行列の有効領域は、第iの第2のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第1の占有行列は第1の占有行列の有効領域に対応する行列領域であり、第2の占有行列は第2の占有行列の有効領域に対応する行列領域である。
M個の第1のパッチをソートするステップ
をさらに含んでよい。
現在フレーム内のM個の第1のパッチからX個の第1のパッチを決定するように構成された決定モジュール61であって、X個の第1のパッチとX個の第2のパッチとの間に事前設定された整合関係が存在し、X個の第2のパッチが現在フレームの前のフレームに含まれ、XがM以下であり、XとMの両方が正の整数である、決定モジュール61と、
X個の第1のパッチの補助情報およびX個の第2のパッチの補助情報を取得するように構成された取得モジュール62と、
X個の第1のパッチの補助情報およびX個の第2のパッチの補助情報に基づいて、X個のグループの補助情報差を取得し、X個のグループの補助情報差を符号化するように構成された符号化モジュール63と
を含んでよい。
M個の第1のパッチの中の残りのY個の第1のパッチの補助情報を取得し、Y=M−Xであり、
Y個の第1のパッチの補助情報の最大値Aを取得する
ようにさらに構成される。
最大値Aに基づいて、Y個の第1のパッチの補助情報をコーディングするための第1のビット数を決定し、
コーディング用の第1のビット数を符号化し、
コーディング用の第1のビット数に基づいて、Y個の第1のパッチの補助情報を符号化する
ようにさらに構成される。
M個の第1のパッチの中の残りのY個の第1のパッチのZ個のタイプの補助情報を取得し、Y=M−Xであり、
X個の第1のパッチの第kのタイプの補助情報の最大値BkおよびY個の第1のパッチの第kのタイプの補助情報の最大値Akを取得し、k=1,…,Zである、
ようにさらに構成される。
最大値Bkが最大値Ak以上である場合、第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルであると判断し、または最大値Bkが最大値Akよりも小さい場合、第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルであると判断し、
第1の識別情報内の各ビットが第1のシンボルである場合、第2の識別情報が第1のシンボルであると判断し、第2の識別情報を符号化し、最大値Bkに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の第2のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報を符号化し、k=1,…,Zであり、
第1の識別情報内の少なくとも1つのビットが第2のシンボルである場合、第2の識別情報が第2のシンボルであると判断し、第1の識別情報および第2の識別情報を符号化し、第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、最大値Bkに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の第2のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報を符号化し、k=1,…,Zであり、第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、最大値Akに基づいて、Y個の第1のパッチの第kのタイプの補助情報をコーディングするための第3のビット数を決定し、コーディング用の第3のビット数の符号化し、コーディング用の第3のビット数に基づいて、Y個の第1のパッチの第kのタイプの補助情報を符号化し、k=1,…,Zである、
ようにさらに構成される。
現在フレームの前のフレーム内のN個の第2のパッチを取得するステップであって、Nが正の整数である、ステップ、
N個の第2のパッチの中の第iの第2のパッチ(i=1,…,N)の場合、整合に失敗したj個の第1のパッチと第iの第2のパッチとの間の関連付け値Qijを取得し、最大関連付け値Qikを決定するステップであって、整合に失敗したj個の第1のパッチの投影方向が第iの第2のパッチの投影方向と同じである、ステップ、および
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが第iの第2のパッチと整合すると判断するステップであって、第kの第1のパッチが、整合に失敗したj個の第1のパッチのうちの1つである、ステップ
に従って、事前設定された整合関係を決定するように構成される。
O個の第1のパッチからX個の第1のパッチを決定し、O個の第1のパッチはN個の第2のパッチと整合する第1のパッチであり、O≧Xである、
ように構成される。
第1の基準値は、第1の占有行列と第2の占有行列の交差領域の面積であり、第2の基準値は、第1の占有行列と第2の占有行列の結合領域の面積であるか、または
第1の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の交差領域に含まれるサンプルの数であり、第2の基準値は、第1の占有行列の有効領域と第2の占有行列の有効領域の結合領域に含まれるサンプルの数であり、
第1の占有行列の有効領域は、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第2の占有行列の有効領域は、第iの第2のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、第1の占有行列は第1の占有行列の有効領域に対応する行列領域であり、第2の占有行列は第2の占有行列の有効領域に対応する行列領域である。
X個の第1のパッチの補助情報と、X個の第1のパッチに対応して整合するX個の第2のパッチの補助情報との間の差を、X個のグループの補助情報差として決定する
ように構成され、
取得モジュール62は、整合情報を取得するようにさらに構成され、整合情報は、X個の第1のパッチとX個の第2のパッチとの間の整合関係を示し、
符号化モジュール63は、整合情報を符号化するようにさらに構成される。
X個の第1のパッチのソーティング順序およびX個の第2のパッチのソーティング順序に基づいて、X個の第1のパッチの中の第kの第1のパッチの補助情報と、X個の第2のパッチの中の第kの第2のパッチの補助情報との間の差を、X個のグループの補助情報差の中の第kのグループの補助情報差として決定し、k=1,…,Xである、
ように構成される。
Mに基づいてコーディング用の第4のビット数を決定し、
コーディング用の第4のビット数に基づいてXを符号化する
ようにさらに構成される。
ビットストリームに基づいて、現在フレーム内のX個の第1のパッチに対応するX個のグループの補助情報差を取得するように構成された復号モジュール72であって、現在フレーム内のM個の第1のパッチがX個の第1のパッチを含み、X個の第1のパッチと現在フレームの前のフレーム内のX個の第2のパッチとの間に事前設定された整合関係が存在し、XがM以下であり、XとMの両方が正の整数である、復号モジュール72と、
X個の第2のパッチの補助情報を取得するように構成された取得モジュール71と
を含んでよく、
復号モジュール72は、X個のグループの補助情報差およびX個の第2のパッチの補助情報に基づいて、X個の第1のパッチの補助情報を取得するようにさらに構成される。
ビットストリームに基づいてコーディング用の第1のビット数を取得し、コーディング用の第1のビット数が、M個の第1のパッチの中の残りのY個の第1のパッチの補助情報の最大値Aに基づいて符号化装置によって決定され、Y=M−Xであり、
コーディング用の第1のビット数に基づいて、ビットストリームに基づいてY個の第1のパッチの補助情報を取得する
ようにさらに構成される。
ビットストリームに基づいて第2の識別情報を取得し、第2の識別情報が第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームに基づいてM個の第1のパッチの中の残りのY個の第1のパッチの第kのタイプの補助情報を取得し、k=1,…,Zであり、
第2の識別情報が第2のシンボルである場合、第1の識別情報を取得し、第1の識別情報内の第kのタイプの補助情報に対応するビットが第1のシンボルである場合、X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の第2のビット数に基づいて、ビットストリームに基づいてM個の第1のパッチの中の残りのY個の第1のパッチの第kのタイプの補助情報を取得し、k=1,…,Zであり、または
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームに基づいてコーディング用の第3のビット数を取得し、コーディング用の第3のビット数に基づいて、ビットストリームに基づいてY個の第1のパッチの第kのタイプの補助情報を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akに基づいて符号化装置によって決定され、k=1,…,Zである、
ようにさらに構成される。
Mに基づいてコーディング用の第4のビット数を決定し、
コーディング用の第4のビット数に基づいて、ビットストリームに基づいてXを取得する
ようにさらに構成される。
X個の第1のパッチに対応して整合するX個の第2のパッチのインデックス値、または
X個のインデックス差
のいずれかを含んでよく、X個のインデックス差は、X個の第1のパッチのインデックス値とX個の第1のパッチに対応して整合するX個の第2のパッチのインデックス値との間の差である。
X個の第1のパッチの補助情報を取得するステップと、
整合情報に基づいて、X個の第1のパッチに対応して整合するX個の第2のパッチの補助情報を取得するステップと
を含んでよい。
u00、v00、u10、v10、d10、sizeU00、sizeV00、
u01、v01、u11、v11、d11、sizeU01、sizeV01、
u02、v02、u12、v12、d12、sizeU02、sizeV02、
u03、v03、u13、v13、d13、sizeU03、sizeV03、
u04、v04、u14、v14、d14、sizeU04、sizeV04。
pre_u00、pre_v00、pre_u10、pre_v10、pre_d10、pre_sizeU00、pre_sizeV00、
pre_u02、pre_v02、pre_u12、pre_v12、pre_d12、pre_sizeU02、pre_sizeV02、
pre_u03、pre_v03、pre_u13、pre_v13、pre_d13、pre_sizeU03、pre_sizeV03、
pre_u01、pre_v01、pre_u11、pre_v11、pre_d11、pre_sizeU01、pre_sizeV01、
pre_u04、pre_v04、pre_u14、pre_v14、pre_d14、pre_sizeU04、pre_sizeV04。
delta_u00=u00−pre_u00、delta_v00=v00−pre_v00、delta_u10=u10−pre_u10、
delta_v10=v10−pre_v10、delta_d10=d10−pre_d10、delta_sizeU00=sizeU00−pre_sizeU00、delta_sizeV00=sizeV00−pre_sizeV00、
delta_u01=u01−pre_u02、delta_v01=v01−pre_v02、delta_u1=u11−pre_u12、
delta_v11=v11−pre_v12、delta_d11=d11−pre_d12、delta_sizeU01=sizeU01−pre_sizeU02、delta_sizeV01=sizeV01−pre_sizeV02、
delta_u02=u02−pre_u03、delta_v02=v02−pre_v03、delta_u2=u12−pre_u13、
delta_v12=v12−pre_v13、delta_d12=d12−pre_d13、delta_sizeU02=sizeU02−pre_sizeU03、delta_sizeV02=sizeV02−pre_sizeV03、
delta_u03=u03−pre_u01、delta_v03=v03−pre_v01、delta_u3=u13−pre_u11、
delta_v13=v13−pre_v11、delta_d13=d13−pre_d11、delta_sizeU03=sizeU03−pre_sizeU01、delta_sizeV03=sizeV03−pre_sizeV01、
delta_u04=u04−pre_u04、delta_v04=v04−pre_v04、delta_u4=u14−pre_u14、
delta_v14=v14−pre_v14、delta_d14=d14−pre_d14、delta_sizeU04=sizeU04−pre_sizeU04、delta_sizeV04=sizeV04−pre_sizeV04。
整合情報に基づいて、X個の第1のパッチに対応して整合するX個の第2のパッチの補助情報を決定するステップと、
X個のグループの補助情報差およびX個の第2のパッチの補助情報に基づいて、X個の第1のパッチの補助情報を取得するステップと
を含んでよい。
pre_u00、pre_v00、pre_u10、pre_v10、pre_d10、pre_sizeU00、pre_sizeV00、
pre_u02、pre_v02、pre_u12、pre_v12、pre_d12、pre_sizeU02、pre_sizeV02、
pre_u03、pre_v03、pre_u13、pre_v13、pre_d13、pre_sizeU03、pre_sizeV03、
pre_u01、pre_v01、pre_u11、pre_v11、pre_d11、pre_sizeU01、pre_sizeV01、
pre_u04、pre_v04、pre_u14、pre_v14、pre_d14、pre_sizeU04、pre_sizeV04。
pre_normalAxis0、
pre_normalAxis2、
pre_normalAxis3、
pre_normalAxis1、
pre_normalAxis4。
normalAxis0=pre_normalAxis0、
normalAxis1=pre_normalAxis2、
normalAxis2=pre_normalAxis3、
normalAxis3=pre_normalAxis1、
normalAxis4=pre_normalAxis4。
現在フレームの前のフレーム内のN個の第2のパッチを取得するステップであって、Nが正の整数である、ステップ、
N個の第2のパッチの中の第iの第2のパッチ(i=1,…,N)の場合、整合に失敗したj個の第1のパッチと第iの第2のパッチとの間の関連付け値を取得し、最大関連付け値Qikを決定するステップであって、整合に失敗したj個の第1のパッチの投影方向が第iの第2のパッチの投影方向と同じである、ステップ、および
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが第iの第2のパッチと整合すると判断するステップであって、第kの第1のパッチが、整合に失敗したj個の第1のパッチのうちの1つである、ステップ、または
Qikが事前設定されたしきい値以下である場合、第1のパッチが第iの第2のパッチと整合しないと判断するステップ
に従って決定されてよい。
コーディング用の第3のビット数を直接符号化するステップ
を含んでよい。
コーディング用の第3のビット数と最大値Bkに必要なビット数との間の差を符号化するステップ
を含んでよい。
12 パッチ
13 パッチ
14 パッチ
15 パッチ
16 パッチ
17 パッチ
21 パッチ
22 パッチ
23 パッチ
24 パッチ
25 パッチ
31 パッチ
32 パッチ
33 パッチ
34 パッチ
35 パッチ
41 パッチ
42 パッチ
43 パッチ
44 パッチ
51 パッチ
52 パッチ
53 パッチ
54 パッチ
61 決定モジュール
62 取得モジュール
63 符号化モジュール
71 取得モジュール
72 復号モジュール
81 プロセッサ
82 メモリ
83 トランシーバ
91 プロセッサ
92 メモリ
93 トランシーバ
M個の第1のパッチの中の残りのY個の第1のパッチのZ個のタイプの補助情報を取得するステップであって、Y=M−Xであり、Yが正の整数である、ステップと、
X個の第1のパッチの第kのタイプの補助情報の最大値BkおよびY個の第1のパッチの第kのタイプの補助情報の最大値Akを取得するステップであって、k=1,…,Zである、ステップと、
最大値Bkが最大値Ak以上であるか、もしくは最大値Bkをコーディングするために必要なビット数が最大値Akをコーディングするために必要なビット数以上である場合、第kのタイプの補助情報に対応する識別情報が第1のシンボルであると判断するステップ、または
最大値Bkが最大値Akよりも小さいか、もしくは最大値Bkをコーディングするために必要なビット数が最大値Akをコーディングするために必要なビット数よりも小さい場合、第kのタイプの補助情報に対応する識別情報が第2のシンボルであると判断するステップと
をさらに含む。
コーディング用の第3のビット数と最大値Bkをコーディングするために必要なビット数との間の差をビットストリームに符号化するステップ
を含む。
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と最大値Bkをコーディングするために必要なビット数との間の差であり、k=1,…,Zである、ステップと、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップと
をさらに含む。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と最大値Bkをコーディングするために必要なビット数との間の差であり、k=1,…,Zである、ステップと、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップと
をさらに含む。
M個の第1のパッチの中の残りのY個の第1のパッチのZ個のタイプの補助情報を取得し、Y=M−Xであり、Yが正の整数であり、
X個の第1のパッチの第kのタイプの補助情報の最大値BkおよびY個の第1のパッチの第kのタイプの補助情報の最大値Akを取得し、k=1,…,Zであり、
最大値Bkが最大値Ak以上であるか、もしくは最大値Bkをコーディングするために必要なビット数が最大値Akをコーディングするために必要なビット数以上である場合、第kのタイプの補助情報に対応する識別情報が第1のシンボルであると判断し、または
最大値Bkが最大値Akよりも小さいか、もしくは最大値Bkをコーディングするために必要なビット数が最大値Akをコーディングするために必要なビット数よりも小さい場合、第kのタイプの補助情報に対応する識別情報が第2のシンボルであると判断する
ようにさらに構成される。
コーディング用の第3のビット数と最大値Bkをコーディングするために必要なビット数との間の差をビットストリームに符号化する
ように構成される。
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得し、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と最大値Bkをコーディングするために必要なビット数との間の差であり、k=1,…,Zであり、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得する
ようにさらに構成される。
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得し、差が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と最大値Bkをコーディングするために必要なビット数との間の差であり、k=1,…,Zであり、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得する
ようにさらに構成される。
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得するステップと、
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkをコーディングするために必要なビット数との間の差である、ステップと、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数である、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップと
を含む。
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
第2の識別情報が第4のシンボルである場合、ビットストリームから第1の識別情報を取得するステップと、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得するステップであって、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkをコーディングするために必要なビット数との間の差である、ステップと、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数である、ステップと、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、ステップと
を含む。
メモリはプログラム命令を記憶するように構成され、
プロセッサは、
ビットストリームを構文解析して、第2の識別情報を取得し、
第2の識別情報が第4のシンボルである場合、ビットストリームから、Z個のタイプの補助情報に対応するZ個の識別情報を取得し、
第kのタイプの補助情報に対応する識別情報が第2のシンボルである場合、ビットストリームから差を取得し、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkをコーディングするために必要なビット数との間の差であり、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ように構成される。
メモリはプログラム命令を記憶するように構成され、
プロセッサは、
ビットストリームを構文解析して、第2の識別情報を取得し、
第2の識別情報が第4のシンボルである場合、ビットストリームから第1の識別情報を取得し、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、ビットストリームから差を取得し、差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数と現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkをコーディングするために必要なビット数との間の差であり、
差および最大値Bkをコーディングするために必要なビット数に基づいて、コーディング用の第3のビット数を取得し、コーディング用の第3のビット数が、Y個の第1のパッチの第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、
コーディング用の第3のビット数に基づいて、ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得し、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが現在フレーム内の第1のパッチの数を表す、
ように構成される。
コーディング用の第3のビット数と最大値Bkをコーディングするために必要なビット数との間の差を符号化するステップ
を含んでよい。
Claims (100)
- 点群データ符号化方法であって、
現在フレーム内のM個の第1のパッチからX個の第1のパッチを決定するステップであって、前記X個の第1のパッチとX個の基準パッチとの間に整合関係が存在し、前記X個の基準パッチが前記現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数である、ステップと、
前記X個の第1のパッチの補助情報および前記X個の基準パッチの補助情報を取得するステップと、
前記X個の第1のパッチの前記補助情報および前記X個の基準パッチの前記補助情報に基づいて、X個のグループの補助情報差を取得するステップと、
前記X個のグループの補助情報差をビットストリームに符号化するステップと
を有する方法。 - X<Mである場合、前記方法が、
前記M個の第1のパッチの中の残りのY個の第1のパッチの少なくとも1つのタイプの補助情報を取得するステップであって、Y=M−Xであり、Yが正の整数である、ステップと、
補助情報のタイプごとに、前記Y個の第1のパッチの前記タイプの補助情報の最大値Aを取得するステップと、
前記最大値Aに基づいて、前記Y個の第1のパッチの前記タイプの補助情報をコーディングするための第1のビット数を決定するステップと、
コーディング用の前記第1のビット数を前記ビットストリームに符号化するステップと、
コーディング用の前記第1のビット数に基づいて、前記Y個の第1のパッチの前記タイプの補助情報を前記ビットストリームに符号化するステップと
をさらに有する、請求項1に記載の方法。 - X<Mであり、Z個のタイプの補助情報が存在し、かつZ≧1である場合、前記方法が、
前記M個の第1のパッチの中の残りのY個の第1のパッチのZ個のタイプの補助情報を取得するステップであって、Y=M−Xであり、Yが正の整数である、ステップと、
前記X個の第1のパッチの第kのタイプの補助情報の最大値Bkおよび前記Y個の第1のパッチの第kのタイプの補助情報の最大値Akを取得するステップであって、k=1,…,Zである、ステップと、
前記最大値Bkが前記最大値Ak以上であるか、もしくは前記最大値Bkに必要なビット数が前記最大値Akに必要なビット数以上である場合、第1の識別情報内の前記第kのタイプの補助情報に対応するビットが第1のシンボルであると判断するステップ、または
前記最大値Bkが前記最大値Akよりも小さいか、もしくは前記最大値Bkに必要なビット数が前記最大値Akに必要なビット数よりも小さい場合、第1の識別情報内の前記第kのタイプの補助情報に対応するビットが第2のシンボルであると判断するステップと
をさらに有する、請求項1に記載の方法。 - 前記方法が、
前記第1の識別情報内の各ビットが前記第1のシンボルである場合、第2の識別情報が第3のシンボルであると判断し、前記第2の識別情報を前記ビットストリームに符号化するステップと、
前記最大値Bkに基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報を前記ビットストリームに符号化するステップであって、k=1,…,Zである、ステップと
をさらに有する、請求項3に記載の方法。 - 前記方法が、
前記第1の識別情報内の少なくとも1つのビットが前記第2のシンボルである場合、前記第2の識別情報が第4のシンボルであると判断し、前記第1の識別情報および前記第2の識別情報を前記ビットストリームに符号化するステップと、
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが前記第1のシンボルである場合、前記最大値Bkに基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報をコーディングするための前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報を前記ビットストリームに符号化するステップであって、k=1,…,Zである、ステップ、または
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが前記第2のシンボルである場合、前記最大値Akに基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報をコーディングするための第3のビット数を決定し、コーディング用の前記第3のビット数を前記ビットストリームに符号化し、コーディング用の前記第3のビット数に基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報を前記ビットストリームに符号化するステップであって、k=1,…,Zである、ステップと
をさらに有する、請求項3または4に記載の方法。 - コーディング用の前記第3のビット数を前記ビットストリームに符号化する前記ステップが、
コーディング用の前記第3のビット数と前記最大値Bkに必要な前記ビット数との間の差を前記ビットストリームに符号化するステップ
を含む、請求項5に記載の方法。 - 前記X個の第1のパッチの前記補助情報および前記X個の基準パッチの前記補助情報に基づいて、X個のグループの補助情報差を取得する前記ステップが、
前記X個の第1のパッチの前記補助情報と前記X個の第1のパッチに対応して整合する前記X個の基準パッチの前記補助情報との間の差を、前記X個のグループの補助情報差として決定するステップ
を含む、請求項1から6のいずれか一項に記載の方法。 - 前記方法が、
整合情報を取得するステップであって、前記整合情報が、前記X個の第1のパッチと前記X個の基準パッチとの間の前記整合関係を示すために使用される、ステップと、
前記整合情報を前記ビットストリームに符号化するステップと
をさらに有する、請求項1から7のいずれか一項に記載の方法。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項8に記載の方法。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項8に記載の方法。 - 前記X個の第1のパッチの前記補助情報および前記X個の基準パッチの前記補助情報に基づいて、X個のグループの補助情報差を取得する前記ステップが、
前記現在フレーム内の前記X個の第1のパッチのソーティング順序および前記基準フレーム内の前記X個の基準パッチのソーティング順序に基づいて、前記X個の第1のパッチの中の第kの第1のパッチの補助情報と前記X個の基準パッチの中の第kの基準パッチの補助情報との間の差を、前記X個のグループの補助情報差の中の第kのグループの補助情報差として決定するステップであって、k=1,…,Xである、ステップ
を含む、請求項1から6のいずれか一項に記載の方法。 - 前記方法が、
Mに基づいて、コーディング用の第4のビット数を決定するステップと、
コーディング用の前記第4のビット数に基づいて、Xを前記ビットストリームに符号化するステップと
をさらに有する、請求項1から11のいずれか一項に記載の方法。 - 前記補助情報差が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、および
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む、請求項1から12のいずれか一項に記載の方法。 - 前記補助情報が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差、
前記占有マップ内の前記第1のパッチの高さと前記占有マップ内の前記基準パッチの高さとの間の差、および
前記占有マップ内の前記第1のパッチの幅と前記占有マップ内の前記基準パッチの幅との間の差
のうちの少なくとも1つを含む、請求項1から12のいずれか一項に記載の方法。 - 前記現在フレームの前記基準フレームが、前記現在フレームの前のフレームまたは前記現在フレームの次のフレームを含む、請求項1から14のいずれか一項に記載の方法。
- 点群データ復号方法であって、
ビットストリームを構文解析して、X個のグループの補助情報差を取得するステップであって、Xが現在フレーム内の基準パッチと整合する第1のパッチの数であり、XがM以下であり、Mが前記現在フレーム内の第1のパッチの数を表し、XとMの両方が正の整数である、ステップと、
X個の基準パッチの補助情報を取得するステップであって、前記X個の基準パッチが前記現在フレームの基準フレームに含まれる、ステップと、
前記X個のグループの補助情報差および前記X個の基準パッチの前記補助情報に基づいて、前記現在フレーム内のX個の第1のパッチの補助情報を取得するステップと
を有する方法。 - X<Mである場合、前記方法が、
前記ビットストリームを構文解析して、コーディング用の少なくとも1つの第1のビット数を取得するステップであって、コーディング用の各第1のビット数が、1つのタイプの補助情報の最大値Aをコーディングするために必要なビット数であり、前記1つのタイプの補助情報が、Y個の第1のパッチの少なくとも1つのタイプの補助情報の中の、コーディング用の前記第1のビット数に対応する1つのタイプの補助情報であり、Y=M−Xであり、Yが正の整数である、ステップと、
コーディング用の前記少なくとも1つの第1のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記少なくとも1つのタイプの補助情報を取得するステップと
をさらに有する、請求項16に記載の方法。 - X<Mであり、Z個のタイプの補助情報が存在し、かつZ≧1である場合、前記方法が、
前記ビットストリームから第2の識別情報を取得するステップと、
前記第2の識別情報が第3のシンボルである場合、前記X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、k=1,…,Zであり、Y=M−Xであり、Yが正の整数である、ステップと
をさらに有する、請求項16に記載の方法。 - 前記第2の識別情報が第4のシンボルである場合、前記ビットストリームから第1の識別情報を取得するステップと、
前記第1の識別情報内の前記第kのタイプの補助情報に対応するビットが第1のシンボルである場合、前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップと
をさらに有する、請求項18に記載の方法。 - 前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第2のシンボルである場合、前記ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の前記第3のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ステップ
をさらに有する、請求項19に記載の方法。 - 前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第2のシンボルである場合、前記ビットストリームから差を取得するステップであって、前記差が、前記Y個の第1のパッチの前記第kのタイプの補助情報の最大値Akに必要なビット数と前記最大値Bkに必要なビット数との間の差であり、k=1,…,Zである、ステップと、
前記差および前記最大値Bkに必要な前記ビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の前記最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ステップと、
コーディング用の前記第3のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップと
をさらに有する、請求項19に記載の方法。 - 前記方法が、
前記ビットストリームを構文解析して、整合情報を取得するステップであって、前記整合情報が、前記X個の第1のパッチと前記X個の基準パッチとの間の整合関係を示すために使用される、ステップ
をさらに有し、
X個の基準パッチの補助情報を取得する前記ステップが、
前記整合情報に基づいて、前記X個の第1のパッチに対応して整合する前記X個の基準パッチを決定するステップと、
前記X個の基準パッチの前記補助情報を取得するステップと
を含む、請求項16から21のいずれか一項に記載の方法。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項22に記載の方法。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項22に記載の方法。 - 前記方法が、
Mに基づいて、コーディング用の第4のビット数を決定するステップと、
コーディング用の前記第4のビット数に基づいて、前記ビットストリームを構文解析して、Xを取得するステップと
をさらに有する、請求項16から24のいずれか一項に記載の方法。 - 前記補助情報差が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、および
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む、請求項16から25のいずれか一項に記載の方法。 - 前記補助情報が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差、
前記占有マップ内の前記第1のパッチの高さと前記占有マップ内の前記基準パッチの高さとの間の差、および
前記占有マップ内の前記第1のパッチの幅と前記占有マップ内の前記基準パッチの幅との間の差
のうちの少なくとも1つを含む、請求項16から25のいずれか一項に記載の方法。 - パッチ間の整合関係を決定するための方法であって、
現在フレーム内のM個の第1のパッチおよび前記現在フレームの基準フレーム内のN個の基準パッチを取得するステップであって、MとNの両方が正の整数である、ステップと、
前記M個の第1のパッチおよび前記N個の基準パッチに基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定するステップであって、XがM以下であり、XがN以下である、ステップと
を有する方法。 - 前記M個の第1のパッチおよび前記N個の基準パッチに基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定する前記ステップが、
前記M個の第1のパッチおよび前記N個の基準パッチに基づいて、前記M個の第1のパッチと前記N個の基準パッチとの間の関連付け値を取得するステップと、
前記M個の第1のパッチと前記N個の基準パッチとの間の前記関連付け値に基づいて、前記X個の第1のパッチと前記X個の基準パッチとの間の前記整合関係を決定するステップと
を含む、請求項28に記載の方法。 - 前記M個の第1のパッチと前記N個の基準パッチとの間の前記関連付け値に基づいて、前記X個の第1のパッチと前記X個の基準パッチとの間の前記整合関係を決定する前記ステップが、
前記N個の基準パッチの中の第iの基準パッチに対して、整合に失敗したj個の第1のパッチと前記第iの基準パッチとの間の関連付け値を取得し、前記j個の関連付け値の中の最大関連付け値Qikを決定するステップであって、i=1,…,Nであり、整合に失敗した前記j個の第1のパッチが、前記第iの基準パッチの前の(i−1)個の基準パッチと整合せず、かつ投影方向が前記第iの基準パッチの投影方向と同じである、前記現在フレーム内の前記M個の第1のパッチの中の第1のパッチを含み、jがM以下であり、kがj以下であり、j、k、およびMがすべて正の整数である、ステップと、
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが前記第iの基準パッチと整合すると判断するステップであって、前記第kの第1のパッチが、整合に失敗した前記j個の第1のパッチのうちの1つである、ステップと
を含む、請求項29に記載の方法。 - 前記関連付け値が、第1の基準値を第2の基準値で除算することによって得られる商であり、
前記第1の基準値が、第1の占有行列と第2の占有行列の交差領域の面積であり、前記第2の基準値が、前記第1の占有行列と前記第2の占有行列の結合領域の面積であるか、または
前記第1の基準値が、第1の占有行列の有効領域と第2の占有行列の有効領域の交差領域に含まれるサンプルの数であり、前記第2の基準値が、前記第1の占有行列の前記有効領域と前記第2の占有行列の前記有効領域の結合領域に含まれるサンプルの数であり、
前記第1の占有行列の前記有効領域が、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、前記第2の占有行列の前記有効領域が、第iの第2のパッチを前記投影方向の前記2次元平面に投影することによって得られる実際の占有領域であり、前記第1の占有行列が、前記第jの第1のパッチを前記投影方向の前記2次元平面に投影することによって得られる前記実際の占有領域に対応する行列領域であり、前記第2の占有行列が、前記第iの第2のパッチを前記投影方向の前記2次元平面に投影することによって得られる前記実際の占有領域に対応する行列領域である、請求項29に記載の方法。 - 前記M個の第1のパッチおよび前記N個の基準パッチに基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定する前記ステップが、
前記基準フレーム内の前記N個の基準パッチのソーティング順序および前記現在フレーム内の前記M個の第1のパッチのソーティング順序に基づいて、前記X個の第1のパッチがそれぞれ前記X個の基準パッチと整合すると判断するステップ
を含む、請求項28に記載の方法。 - 前記X個の第1のパッチと前記X個の基準パッチとの間を整合する順序に基づいて、前記現在フレーム内の前記X個の第1のパッチをソートするステップと、
前記X個の第1のパッチの後に、前記現在フレーム内の前記X個の第1のパッチ以外の少なくとも1つの第1のパッチを配置するステップと
をさらに有する、請求項28から32のいずれか一項に記載の方法。 - 符号化方法であって、
整合情報を取得するステップであって、前記整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、前記X個の基準パッチが現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが前記現在フレーム内の第1のパッチの数を表す、ステップと、
前記整合情報をビットストリームに符号化するステップと
を有する方法。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項34に記載の方法。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項34に記載の方法。 - 前記方法が、
X個のグループの補助情報差を前記ビットストリームに符号化するステップであって、前記X個のグループの補助情報差が、それぞれ、前記X個の第1のパッチの補助情報と前記X個の基準パッチの補助情報との間の差を示す、ステップ
をさらに有する、請求項34から36のいずれか一項に記載の方法。 - 前記方法が、Xを前記ビットストリームに符号化するステップをさらに有するか、または
前記方法が、Mに基づいて、コーディング用の第4のビット数を決定し、コーディング用の前記第4のビット数に基づいて、Xを前記ビットストリームに符号化するステップをさらに有する、請求項34から37のいずれか一項に記載の方法。 - 復号方法であって、
ビットストリームを構文解析して、整合情報を取得するステップであって、前記整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、Xが現在フレーム内の基準パッチと整合する第1のパッチの数であり、前記X個の基準パッチが前記現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが前記現在フレーム内の第1のパッチの数を表す、ステップと、
前記整合情報に基づいて、前記X個の第1のパッチの補助情報を取得するステップと
を有する方法。 - 前記整合情報に基づいて、前記X個の第1のパッチの補助情報を取得する前記ステップが、
前記整合情報に基づいて、前記X個の基準パッチを決定するステップと、
前記X個の基準パッチの補助情報に基づいて、前記X個の第1のパッチの前記補助情報を取得するステップと
を含む、請求項39に記載の方法。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項39または40に記載の方法。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項39または40に記載の方法。 - 前記方法が、
前記ビットストリームを構文解析して、X個のグループの補助情報差を取得するステップであって、前記X個のグループの補助情報差が、それぞれ、前記X個の第1のパッチの前記補助情報と前記X個の基準パッチの前記補助情報との間の差を示す、ステップ
をさらに有し、
前記整合情報に基づいて、前記X個の第1のパッチの補助情報を取得する前記ステップが、
前記整合情報に基づいて、前記X個の基準パッチを決定するステップと、
前記X個のグループの補助情報差および前記X個の基準パッチの前記補助情報に基づいて、前記X個の第1のパッチの前記補助情報を取得するステップと
を含む、請求項39から42のいずれか一項に記載の方法。 - 前記方法が、前記ビットストリームを構文解析して、Xを取得するステップをさらに有するか、または
前記方法が、Mに基づいて、コーディング用の第4のビット数を決定し、コーディング用の前記第4のビット数に基づいて、前記ビットストリームを構文解析して、Xを取得するステップをさらに有する、請求項39から43のいずれか一項に記載の方法。 - 復号方法であって、
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
前記第2の識別情報が第4のシンボルである場合、前記ビットストリームから第1の識別情報を取得するステップと、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、前記ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の前記第3のビット数に基づいて、前記ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得するステップであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、Z≧1であり、YとZの両方が正の整数である、ステップと
を有する方法。 - 前記第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記現在フレーム内の前記X個の第1のパッチ以外の前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの数を表す、ステップ
をさらに有する、請求項45に記載の方法。 - 前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第1のシンボルである場合、前記現在フレーム内の前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの前記数を表す、ステップ
をさらに有する、請求項45または46に記載の方法。 - 復号方法であって、
ビットストリームを構文解析して、第2の識別情報を取得するステップと、
前記第2の識別情報が第4のシンボルである場合、前記ビットストリームから第1の識別情報を取得するステップと、
前記第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、前記ビットストリームから差を取得するステップであって、前記差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と前記現在フレーム内の前記X個の第1のパッチの第kのタイプの補助情報の最大値Bkに必要なビット数との間の差である、ステップと、
前記差および前記最大値Bkに必要な前記ビット数に基づいて、コーディング用の第3のビット数を取得するステップであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の前記最大値Akをコーディングするために必要なビット数である、ステップと、
コーディング用の前記第3のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップであって、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの数を表す、ステップと
を有する方法。 - 前記第2の識別情報が第3のシンボルである場合、前記現在フレーム内の前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記現在フレーム内の前記X個の第1のパッチ以外の前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの前記数を表す、ステップ
をさらに有する、請求項48に記載の方法。 - 前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第1のシンボルである場合、前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得するステップ
をさらに有する、請求項48または49に記載の方法。 - 点群データ符号化装置であって、
現在フレーム内のM個の第1のパッチからX個の第1のパッチを決定するように構成された決定モジュールであって、前記X個の第1のパッチとX個の基準パッチとの間に整合関係が存在し、前記X個の基準パッチが前記現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数である、決定モジュールと、
前記X個の第1のパッチの補助情報および前記X個の基準パッチの補助情報を取得するように構成された取得モジュールと、
前記X個の第1のパッチの前記補助情報および前記X個の基準パッチの前記補助情報に基づいて、X個のグループの補助情報差を取得し、前記X個のグループの補助情報差をビットストリームに符号化するように構成された符号化モジュールと
を備える符号化装置。 - X<Mである場合、前記取得モジュールが、
前記M個の第1のパッチの中の残りのY個の第1のパッチの少なくとも1つのタイプの補助情報を取得することであって、Y=M−Xであり、Yが正の整数である、ことと、
補助情報のタイプごとに、前記Y個の第1のパッチの前記タイプの補助情報の最大値Aを取得することと
を行うようにさらに構成され、
前記符号化モジュールが、
前記最大値Aに基づいて、前記Y個の第1のパッチの前記タイプの補助情報をコーディングするための第1のビット数を決定することと、
コーディング用の前記第1のビット数を前記ビットストリームに符号化することと、
コーディング用の前記第1のビット数に基づいて、前記Y個の第1のパッチの前記タイプの補助情報を前記ビットストリームに符号化することと
を行うようにさらに構成される、請求項51に記載の符号化装置。 - X<Mであり、Z個のタイプの補助情報が存在し、かつZ≧1である場合、前記取得モジュールが、
前記M個の第1のパッチの中の残りのY個の第1のパッチのZ個のタイプの補助情報を取得することであって、Y=M−Xであり、Yが正の整数である、ことと、
前記X個の第1のパッチの第kのタイプの補助情報の最大値Bkおよび前記Y個の第1のパッチの第kのタイプの補助情報の最大値Akを取得することであって、k=1,…,Zである、ことと
を行うようにさらに構成され、
前記符号化モジュールが、
前記最大値Bkが前記最大値Ak以上であるか、もしくは前記最大値Bkに必要なビット数が前記最大値Akに必要なビット数以上である場合、第1の識別情報内の前記第kのタイプの補助情報に対応するビットが第1のシンボルであると判断すること、または
前記最大値Bkが前記最大値Akよりも小さいか、もしくは前記最大値Bkに必要なビット数が前記最大値Akに必要なビット数よりも小さい場合、第1の識別情報内の前記第kのタイプの補助情報に対応するビットが第2のシンボルであると判断すること
を行うようにさらに構成される、請求項51に記載の符号化装置。 - 前記符号化モジュールが、
前記第1の識別情報内の各ビットが前記第1のシンボルである場合、第2の識別情報が第3のシンボルであると判断し、前記第2の識別情報を前記ビットストリームに符号化することと、
前記最大値Bkに基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報をコーディングするための第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報を前記ビットストリームに符号化することであって、k=1,…,Zである、ことと
を行うようにさらに構成される、請求項53に記載の符号化装置。 - 前記符号化モジュールが、
前記第1の識別情報内の少なくとも1つのビットが前記第2のシンボルである場合、前記第2の識別情報が第4のシンボルであると判断し、前記第1の識別情報および前記第2の識別情報を前記ビットストリームに符号化することと、
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが前記第1のシンボルである場合、前記最大値Bkに基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報をコーディングするための前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報を前記ビットストリームに符号化することであって、k=1,…,Zである、こと、または
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが前記第2のシンボルである場合、前記最大値Akに基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報をコーディングするための第3のビット数を決定し、コーディング用の前記第3のビット数を前記ビットストリームに符号化し、コーディング用の前記第3のビット数に基づいて、前記Y個の第1のパッチの前記第kのタイプの補助情報を前記ビットストリームに符号化することであって、k=1,…,Zである、ことと
を行うようにさらに構成される、請求項53または54に記載の符号化装置。 - 前記符号化モジュールが、
コーディング用の前記第3のビット数と前記最大値Bkに必要な前記ビット数との間の差を前記ビットストリームに符号化すること
を行うようにさらに構成される、請求項55に記載の符号化装置。 - 前記符号化モジュールが、
前記X個の第1のパッチの前記補助情報と前記X個の第1のパッチに対応して整合する前記X個の基準パッチの前記補助情報との間の差を、前記X個のグループの補助情報差として決定すること
を行うようにさらに構成される、請求項51から56のいずれか一項に記載の符号化装置。 - 前記取得モジュールが、
整合情報を取得することであって、前記整合情報が、前記X個の第1のパッチと前記X個の基準パッチとの間の前記整合関係を示すために使用される、こと
を行うようにさらに構成され、
前記符号化モジュールが、
前記整合情報を前記ビットストリームに符号化すること
を行うようにさらに構成される、請求項51から57のいずれか一項に記載の符号化装置。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項58に記載の符号化装置。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項58に記載の符号化装置。 - 前記符号化モジュールが、
前記現在フレーム内の前記X個の第1のパッチのソーティング順序および前記基準フレーム内の前記X個の基準パッチのソーティング順序に基づいて、前記X個の第1のパッチの中の第kの第1のパッチの補助情報と前記X個の基準パッチの中の第kの基準パッチの補助情報との間の差を、前記X個のグループの補助情報差の中の第kのグループの補助情報差として決定することであって、k=1,…,Zである、こと
を行うようにさらに構成される、請求項51から56のいずれか一項に記載の符号化装置。 - 前記符号化モジュールが、
Mに基づいて、コーディング用の第4のビット数を決定することと、
コーディング用の前記第4のビット数に基づいて、Xを前記ビットストリームに符号化することと
を行うようにさらに構成される、請求項51から61のいずれか一項に記載の符号化装置。 - 前記補助情報差が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、および
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む、請求項51から62のいずれか一項に記載の符号化装置。 - 前記補助情報が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差、
前記占有マップ内の前記第1のパッチの高さと前記占有マップ内の前記基準パッチの高さとの間の差、および
前記占有マップ内の前記第1のパッチの幅と前記占有マップ内の前記基準パッチの幅との間の差
のうちの少なくとも1つを含む、請求項51から62のいずれか一項に記載の符号化装置。 - 前記現在フレームの前記基準フレームが、前記現在フレームの前のフレームまたは前記現在フレームの次のフレームを含む、請求項51から64のいずれか一項に記載の符号化装置。
- 点群データ復号装置であって、
ビットストリームを構文解析して、X個のグループの補助情報差を取得するように構成された復号モジュールであって、Xが現在フレーム内の基準パッチと整合する第1のパッチの数であり、XがM以下であり、Mが前記現在フレーム内の第1のパッチの数を表し、XとMの両方が正の整数である、復号モジュールと、
X個の基準パッチの補助情報を取得するように構成された取得モジュールであって、前記X個の基準パッチが前記現在フレームの基準フレームに含まれる、取得モジュールと
を備え、
前記復号モジュールが、前記X個のグループの補助情報差および前記X個の基準パッチの前記補助情報に基づいて、前記現在フレーム内のX個の第1のパッチの補助情報を取得するようにさらに構成される、復号装置。 - X<Mである場合、前記復号モジュールが、
前記ビットストリームを構文解析して、コーディング用の少なくとも1つの第1のビット数を取得することであって、コーディング用の各第1のビット数が、1つのタイプの補助情報の最大値Aをコーディングするために必要なビット数であり、前記1つのタイプの補助情報が、Y個の第1のパッチの少なくとも1つのタイプの補助情報の中の、コーディング用の前記第1のビット数に対応する1つのタイプの補助情報であり、Y=M−Xであり、Yが正の整数である、ことと、
コーディング用の前記少なくとも1つの第1のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記少なくとも1つのタイプの補助情報を取得することと
を行うようにさらに構成される、請求項66に記載の復号装置。 - X<Mであり、Z個のタイプの補助情報が存在し、かつZ≧1である場合、前記復号モジュールが、
前記前記ビットストリームから第2の識別情報を取得することと、
前記第2の識別情報が第3のシンボルである場合、前記X個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得することであって、k=1,…,Zであり、Y=M−Xであり、Yが正の整数である、ことと
を行うようにさらに構成される、請求項66に記載の復号装置。 - 前記復号モジュールが、
前記第2の識別情報が第4のシンボルである場合、前記ビットストリームから第1の識別情報を取得することと、
前記第1の識別情報内の前記第kのタイプの補助情報に対応するビットが第1のシンボルである場合、前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得することと
を行うようにさらに構成される、請求項68に記載の復号装置。 - 前記復号モジュールが、
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第2のシンボルである場合、前記ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の前記第3のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得することであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、こと
を行うようにさらに構成される、請求項69に記載の復号装置。 - 前記復号モジュールが、
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第2のシンボルである場合、前記ビットストリームから差を取得することであって、前記差が、前記Y個の第1のパッチの前記第kのタイプの補助情報の最大値Akに必要なビット数と前記最大値Bkに必要なビット数との間の差であり、k=1,…,Zである、ことと、
前記差および前記最大値Bkに必要な前記ビット数に基づいて、コーディング用の第3のビット数を取得することであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の前記最大値Akをコーディングするために必要なビット数であり、k=1,…,Zである、ことと、
コーディング用の前記第3のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得することと
を行うようにさらに構成される、請求項69に記載の復号装置。 - 前記復号モジュールが、
前記ビットストリームを構文解析して、整合情報を取得することであって、前記整合情報が、前記X個の第1のパッチと前記X個の基準パッチとの間の整合関係を示すために使用される、こと
を行うようにさらに構成され、
前記取得モジュールが、
前記整合情報に基づいて、前記X個の第1のパッチに対応して整合する前記X個の基準パッチを決定することと、
前記X個の基準パッチの前記補助情報を取得することと
を行うようにさらに構成される、請求項66から71のいずれか一項に記載の復号装置。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項72に記載の復号装置。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項72に記載の復号装置。 - 前記復号モジュールが、
Mに基づいて、コーディング用の第4のビット数を決定することと、
コーディング用の前記第4のビット数に基づいて、前記ビットストリームに構文解析して、Xを取得することと
を行うようにさらに構成される、請求項66から74のいずれか一項に記載の復号装置。 - 前記補助情報差が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、および
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差
のうちの少なくとも1つを含む、請求項66から75のいずれか一項に記載の復号装置。 - 前記補助情報が、
3次元座標系における前記第1のパッチの最小X座標値と前記3次元座標系における前記基準パッチの最小X座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Y座標値と前記3次元座標系における前記基準パッチの最小Y座標値との間の差、
前記3次元座標系における前記第1のパッチの最小Z座標値と前記3次元座標系における前記基準パッチの最小Z座標値との間の差、
投影方向の占有マップ内の前記第1のパッチの最小X座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小X座標値との間の差、
前記投影方向の前記占有マップ内の前記第1のパッチの最小Y座標値と前記投影方向の前記占有マップ内の前記基準パッチの最小Y座標値との間の差、
前記占有マップ内の前記第1のパッチの高さと前記占有マップ内の前記基準パッチの高さとの間の差、および
前記占有マップ内の前記第1のパッチの幅と前記占有マップ内の前記基準パッチの幅との間の差
のうちの少なくとも1つを含む、請求項66から75のいずれか一項に記載の復号装置。 - パッチ間の整合関係を決定するための装置であって、
メモリおよびプロセッサを備え、
前記メモリがプログラム命令を記憶するように構成され、
前記プロセッサが、
現在フレーム内のM個の第1のパッチおよび前記現在フレームの基準フレーム内のN個の基準パッチを取得することであって、MとNの両方が正の整数である、ことと、
前記M個の第1のパッチおよび前記N個の基準パッチに基づいて、X個の第1のパッチとX個の基準パッチとの間の整合関係を決定することであって、XがM以下である、ことと
を行うように構成される、装置。 - 前記プロセッサが、
前記M個の第1のパッチおよび前記N個の基準パッチに基づいて、前記M個の第1のパッチと前記N個の基準パッチとの間の関連付け値を取得することと、
前記M個の第1のパッチと前記N個の基準パッチとの間の前記関連付け値に基づいて、前記X個の第1のパッチと前記X個の基準パッチとの間の前記整合関係を決定することと
を行うようにさらに構成される、請求項78に記載の装置。 - 前記プロセッサが、
前記N個の基準パッチの中の第iの基準パッチに対して、整合に失敗したj個の第1のパッチと前記第iの基準パッチとの間の関連付け値を取得し、前記j個の関連付け値の中の最大関連付け値Qikを決定することであって、i=1,…,Nであり、整合に失敗した前記j個の第1のパッチが、前記第iの基準パッチの前の(i−1)個の基準パッチと整合せず、かつ投影方向が前記第iの基準パッチの投影方向と同じである、前記現在フレーム内の前記M個の第1のパッチの中の第1のパッチを含み、jがM以下であり、kがj以下であり、j、k、およびMがすべて正の整数である、ことと、
Qikが事前設定されたしきい値よりも大きい場合、Qikに対応する第kの第1のパッチが前記第iの基準パッチと整合すると判断することであって、前記第kの第1のパッチが、整合に失敗した前記j個の第1のパッチのうちの1つである、ことと
を行うようにさらに構成される、請求項79に記載の装置。 - 前記関連付け値が、第1の基準値を第2の基準値で除算することによって得られる商であり、
前記第1の基準値が、第1の占有行列と第2の占有行列の交差領域の面積であり、前記第2の基準値が、前記第1の占有行列と前記第2の占有行列の結合領域の面積であるか、または
前記第1の基準値が、第1の占有行列の有効領域と第2の占有行列の有効領域の交差領域に含まれるサンプルの数であり、前記第2の基準値が、前記第1の占有行列の前記有効領域と前記第2の占有行列の前記有効領域の結合領域に含まれるサンプルの数であり、
前記第1の占有行列の前記有効領域が、第jの第1のパッチを投影方向の2次元平面に投影することによって得られる実際の占有領域であり、前記第2の占有行列の前記有効領域が、第iの第2のパッチを前記投影方向の前記2次元平面に投影することによって得られる実際の占有領域であり、前記第1の占有行列が、前記第jの第1のパッチを前記投影方向の前記2次元平面に投影することによって得られる前記実際の占有領域に対応する行列領域であり、前記第2の占有行列が、前記第iの第2のパッチを前記投影方向の前記2次元平面に投影することによって得られる前記実際の占有領域に対応する行列領域である、請求項79に記載の装置。 - 前記プロセッサが、
前記基準フレーム内の前記N個の基準パッチのソーティング順序および前記現在フレーム内の前記M個の第1のパッチのソーティング順序に基づいて、前記X個の第1のパッチがそれぞれ前記X個の基準パッチと整合すると判断すること
を行うようにさらに構成される、請求項78に記載の装置。 - 前記プロセッサが、
前記X個の第1のパッチと前記X個の基準パッチとの間を整合する順序に基づいて、前記現在フレーム内の前記X個の第1のパッチをソートすることと、
前記X個の第1のパッチの後に、前記現在フレーム内の前記X個の第1のパッチ以外の少なくとも1つの第1のパッチを配置することと
を行うようにさらに構成される、請求項78から82のいずれか一項に記載の装置。 - 符号化装置であって、
整合情報を取得するように構成された取得モジュールであって、前記整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、前記X個の基準パッチが現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが前記現在フレーム内の第1のパッチの数を表す、取得モジュールと、
前記整合情報をビットストリームに符号化するように構成された符号化モジュールと
を備える装置。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項84に記載の装置。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項84に記載の装置。 - 前記符号化モジュールが、
X個のグループの補助情報差を前記ビットストリームに符号化することであって、前記X個のグループの補助情報差が、それぞれ、前記X個の第1のパッチの補助情報と前記X個の基準パッチの補助情報との間の差を示す、こと
を行うようにさらに構成される、請求項84から86のいずれか一項に記載の装置。 - 前記符号化モジュールが、Xを前記ビットストリームに符号化するようにさらに構成されるか、または
前記符号化モジュールが、Mに基づいて、コーディング用の第4のビット数を決定し、コーディング用の前記第4のビット数に基づいて、Xを前記ビットストリームに符号化するようにさらに構成される、請求項84から87のいずれか一項に記載の装置。 - 復号装置であって、
メモリおよびプロセッサを備え、
前記メモリがプログラム命令を記憶するように構成され、
前記プロセッサが、
ビットストリームを構文解析して、整合情報を取得することであって、前記整合情報が、X個の第1のパッチとX個の基準パッチとの間の整合関係を示すために使用され、Xが現在フレーム内の基準パッチと整合する第1のパッチの数であり、前記X個の基準パッチが前記現在フレームの基準フレームに含まれ、XがM以下であり、XとMの両方が正の整数であり、Mが前記現在フレーム内の第1のパッチの数を表す、ことと、
前記整合情報に基づいて、前記X個の第1のパッチの補助情報を取得することと
を行うように構成される、装置。 - 前記プロセッサが、
前記整合情報に基づいて、前記X個の基準パッチを決定することと、
前記X個の基準パッチの補助情報に基づいて、前記X個の第1のパッチの前記補助情報を取得することと
を行うようにさらに構成される、請求項89に記載の装置。 - 前記整合情報が、
前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
X個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチのインデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項89または90に記載の装置。 - 前記整合情報が、
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値、または
前記X個の第1のパッチのインデックス値および前記X個の第1のパッチにそれぞれ対応するX個のインデックス差
のいずれかを含み、前記X個のインデックス差が、前記X個の第1のパッチの前記インデックス値と前記X個の第1のパッチに対応して整合する前記X個の基準パッチのインデックス値との間の差である、請求項89または90に記載の装置。 - 前記プロセッサが、
前記ビットストリームを構文解析して、X個のグループの補助情報差を取得することであって、前記X個のグループの補助情報差が、それぞれ、前記X個の第1のパッチの前記補助情報と前記X個の基準パッチの前記補助情報との間の差を示す、こと
を行うようにさらに構成され、
前記プロセッサが、
前記整合情報に基づいて、前記X個の基準パッチを決定することと、
前記X個のグループの補助情報差および前記X個の基準パッチの前記補助情報に基づいて、前記X個の第1のパッチの前記補助情報を取得することと
を行うようにさらに構成される、請求項89から92のいずれか一項に記載の装置。 - 前記プロセッサが、前記ビットストリームを構文解析して、Xを取得するようにさらに構成されるか、または
前記プロセッサが、Mに基づいて、コーディング用の第4のビット数を決定し、コーディング用の前記第4のビット数に基づいて、前記ビットストリームを構文解析して、Xを取得するようにさらに構成される、請求項89から93のいずれか一項に記載の装置。 - 復号装置であって、
メモリおよびプロセッサを備え、
前記メモリがプログラム命令を記憶するように構成され、
前記プロセッサが、
ビットストリームを構文解析して、第2の識別情報を取得することと、
前記第2の識別情報が第4のシンボルである場合、前記ビットストリームから第1の識別情報を取得することと、
第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、前記ビットストリームからコーディング用の第3のビット数を取得し、コーディング用の前記第3のビット数に基づいて、前記ビットストリームからY個の第1のパッチの第kのタイプの補助情報を取得することであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の最大値Akをコーディングするために必要なビット数であり、k=1,…,Zであり、Z≧1であり、YとZの両方が正の整数である、ことと
を行うように構成される、装置。 - 前記プロセッサが、
前記第2の識別情報が第3のシンボルである場合、現在フレーム内のX個の第1のパッチの第kのタイプの補助情報の最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記現在フレーム内の前記X個の第1のパッチ以外の前記Y個の第1のパッチの前記第kのタイプの補助情報を取得することであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの前記数を表す、こと
を行うようにさらに構成される、請求項95に記載の装置。 - 前記プロセッサが、
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第1のシンボルである場合、前記現在フレーム内の前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得することであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの前記数を表す、こと
を行うようにさらに構成される、請求項95または96に記載の装置。 - 復号装置であって、
メモリおよびプロセッサを備え、
前記メモリがプログラム命令を記憶するように構成され、
前記プロセッサが、
ビットストリームを構文解析して、第2の識別情報を取得することと、
前記第2の識別情報が第4のシンボルである場合、前記ビットストリームから第1の識別情報を取得することと、
前記第1の識別情報内の第kのタイプの補助情報に対応するビットが第2のシンボルである場合、前記ビットストリームから差を取得することであって、前記差が、現在フレーム内のX個の第1のパッチ以外のY個の第1のパッチの第kのタイプの補助情報の最大値Akに必要なビット数と前記現在フレーム内の前記X個の第1のパッチの第kのタイプの補助情報の最大値Bkに必要なビット数との間の差である、ことと、
前記差および前記最大値Bkに必要な前記ビット数に基づいて、コーディング用の第3のビット数を取得することであって、コーディング用の前記第3のビット数が、前記Y個の第1のパッチの前記第kのタイプの補助情報の前記最大値Akをコーディングするために必要なビット数である、ことと、
コーディング用の前記第3のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得することであって、k=1,…,Zであり、Z≧1であり、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの数を表す、ことと
を行うように構成される、装置。 - 前記プロセッサが、
前記第2の識別情報が第3のシンボルである場合、前記現在フレーム内の前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記現在フレーム内の前記X個の第1のパッチ以外の前記Y個の第1のパッチの前記第kのタイプの補助情報を取得することであって、Y=M−Xであり、X、Y、およびMがすべて正の整数であり、Mが前記現在フレーム内の第1のパッチの前記数を表す、こと
を行うようにさらに構成される、請求項98に記載の装置。 - 前記プロセッサが、
前記第1の識別情報内の前記第kのタイプの補助情報に対応する前記ビットが第1のシンボルである場合、前記X個の第1のパッチの前記第kのタイプの補助情報の前記最大値Bkに基づいて、コーディング用の前記第2のビット数を決定し、コーディング用の前記第2のビット数に基づいて、前記ビットストリームから前記Y個の第1のパッチの前記第kのタイプの補助情報を取得すること
を行うようにさらに構成される、請求項98または99に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810045808.XA CN110049323B (zh) | 2018-01-17 | 2018-01-17 | 编码方法、解码方法和装置 |
CN201810045808.X | 2018-01-17 | ||
PCT/CN2018/112215 WO2019140973A1 (zh) | 2018-01-17 | 2018-10-26 | 编码方法、解码方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021510987A true JP2021510987A (ja) | 2021-04-30 |
JP7127137B2 JP7127137B2 (ja) | 2022-08-29 |
Family
ID=67273545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020539840A Active JP7127137B2 (ja) | 2018-01-17 | 2018-10-26 | 符号化方法、復号方法、および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US11388446B2 (ja) |
EP (1) | EP3737100A4 (ja) |
JP (1) | JP7127137B2 (ja) |
KR (1) | KR102376114B1 (ja) |
CN (2) | CN110049323B (ja) |
BR (1) | BR112020014511A2 (ja) |
WO (1) | WO2019140973A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019198521A1 (ja) * | 2018-04-11 | 2019-10-17 | ソニー株式会社 | 画像処理装置および方法 |
CN110944187B (zh) | 2018-09-19 | 2022-05-10 | 华为技术有限公司 | 点云编码方法和编码器 |
CN110971912B (zh) | 2018-09-30 | 2022-04-29 | 华为技术有限公司 | 点云编解码方法、编解码器、编解码装置和存储介质 |
WO2021165566A1 (en) * | 2020-02-19 | 2021-08-26 | Nokia Technologies Oy | An apparatus, a method and a computer program for volumetric video |
CN114915791B (zh) * | 2021-02-08 | 2023-10-20 | 荣耀终端有限公司 | 基于二维规则化平面投影的点云序列编解码方法及装置 |
EP4152264A1 (en) * | 2021-09-17 | 2023-03-22 | Beijing Xiaomi Mobile Software Co., Ltd. | Method and apparatus of encoding/decoding point cloud geometry data sensed by at least one sensor |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012068881A (ja) * | 2010-09-22 | 2012-04-05 | Univ Of Tokyo | 3次元動画像の圧縮に用いる基本単位及び当該基本単位の生成方法、当該基本単位を用いた3次元動画像の圧縮方法 |
JP2017530626A (ja) * | 2014-09-09 | 2017-10-12 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコード化のための同時ローカライゼーション及びマッピング |
US20170347120A1 (en) * | 2016-05-28 | 2017-11-30 | Microsoft Technology Licensing, Llc | Motion-compensated compression of dynamic voxelized point clouds |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7689051B2 (en) | 2004-04-15 | 2010-03-30 | Microsoft Corporation | Predictive lossless coding of images and video |
KR20110097140A (ko) * | 2010-02-24 | 2011-08-31 | 삼성전자주식회사 | 이동 로봇의 위치 추정 장치 및 방법 |
US10515259B2 (en) * | 2015-02-26 | 2019-12-24 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for determining 3D object poses and landmark points using surface patches |
US10694210B2 (en) * | 2016-05-28 | 2020-06-23 | Microsoft Technology Licensing, Llc | Scalable point cloud compression with transform, and corresponding decompression |
CN107230225B (zh) * | 2017-04-25 | 2020-06-09 | 华为技术有限公司 | 三维重建的方法和装置 |
CN107240129A (zh) * | 2017-05-10 | 2017-10-10 | 同济大学 | 基于rgb‑d相机数据的物体及室内小场景恢复与建模方法 |
CN107481315A (zh) * | 2017-06-29 | 2017-12-15 | 重庆邮电大学 | 一种基于Harris‑SIFT‑BRIEF算法的单目视觉三维环境重建方法 |
CN107403456B (zh) * | 2017-07-28 | 2019-06-18 | 北京大学深圳研究生院 | 一种基于kd树和优化图变换的点云属性压缩方法 |
US10535161B2 (en) * | 2017-11-09 | 2020-01-14 | Samsung Electronics Co., Ltd. | Point cloud compression using non-orthogonal projection |
-
2018
- 2018-01-17 CN CN201810045808.XA patent/CN110049323B/zh active Active
- 2018-10-26 CN CN201880002217.2A patent/CN110278719B/zh active Active
- 2018-10-26 JP JP2020539840A patent/JP7127137B2/ja active Active
- 2018-10-26 KR KR1020207023576A patent/KR102376114B1/ko active IP Right Grant
- 2018-10-26 WO PCT/CN2018/112215 patent/WO2019140973A1/zh unknown
- 2018-10-26 BR BR112020014511-4A patent/BR112020014511A2/pt unknown
- 2018-10-26 EP EP18901744.5A patent/EP3737100A4/en active Pending
-
2020
- 2020-07-16 US US16/930,655 patent/US11388446B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012068881A (ja) * | 2010-09-22 | 2012-04-05 | Univ Of Tokyo | 3次元動画像の圧縮に用いる基本単位及び当該基本単位の生成方法、当該基本単位を用いた3次元動画像の圧縮方法 |
JP2017530626A (ja) * | 2014-09-09 | 2017-10-12 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコード化のための同時ローカライゼーション及びマッピング |
US20170347120A1 (en) * | 2016-05-28 | 2017-11-30 | Microsoft Technology Licensing, Llc | Motion-compensated compression of dynamic voxelized point clouds |
Also Published As
Publication number | Publication date |
---|---|
US11388446B2 (en) | 2022-07-12 |
EP3737100A4 (en) | 2020-12-30 |
BR112020014511A2 (pt) | 2020-12-08 |
KR20200108465A (ko) | 2020-09-18 |
CN110278719B (zh) | 2021-11-19 |
CN110049323B (zh) | 2021-09-07 |
KR102376114B1 (ko) | 2022-03-18 |
CN110049323A (zh) | 2019-07-23 |
JP7127137B2 (ja) | 2022-08-29 |
CN110278719A (zh) | 2019-09-24 |
US20200351522A1 (en) | 2020-11-05 |
EP3737100A1 (en) | 2020-11-11 |
WO2019140973A1 (zh) | 2019-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2021510987A (ja) | 符号化方法、復号方法、および装置 | |
US9396512B2 (en) | Fully parallel construction of k-d trees, octrees, and quadtrees in a graphics processing unit | |
US9965821B2 (en) | Fully parallel in-place construction of 3D acceleration structures in a graphics processing unit | |
JP7057453B2 (ja) | 点群符号化方法、点群復号化方法、符号器、及び復号器 | |
CN111708511A (zh) | 用于神经网络的数据压缩 | |
JPH07160473A (ja) | バイト整列式データ圧縮方法及び装置 | |
US20150379682A1 (en) | Vertex attribute data compression with random access using hardware | |
CN115438114B (zh) | 存储格式转换方法、系统、装置、电子设备及存储介质 | |
JP4267707B2 (ja) | データフローアーキテクチャにおけるビットストリングのn−ウェイ処理 | |
KR102589299B1 (ko) | 하드웨어에서 버텍스 속성 압축 및 압축 해제 방법 및 장치 | |
KR20030071327A (ko) | 개선된 허프만 디코딩 방법 및 장치 | |
CN111061428B (zh) | 一种数据压缩的方法及装置 | |
US9455742B2 (en) | Compression ratio for a compression engine | |
US20150186442A1 (en) | In-place index repair | |
CN111753824A (zh) | 使用神经网络翻译模型改进图像分割 | |
TW202030621A (zh) | 已使用主要資料篩而被無損地縮減的資料之有效率擷取 | |
CN111190896A (zh) | 数据处理方法、装置、存储介质和计算机设备 | |
US20210082082A1 (en) | Data processing method and processing circuit | |
CN117493386B (zh) | 数据库访问方法及装置、存储介质和电子设备 | |
US11734282B1 (en) | Methods and systems for performing a vectorized delete in a distributed database system | |
EP4345757A2 (en) | Ray tracing | |
WO2023169007A1 (zh) | 点云预测处理方法、装置、计算机、存储介质 | |
KR20170090128A (ko) | 하둡 환경에서 맵리듀스 기반 데이터 처리 성능 향상을 위한 인덱스 구축 및 활용방법 | |
CN115291802A (zh) | 数据存储方法和装置 | |
CA2239157C (en) | Method and system for performing a boolean operation on bit strings using a maximal bit slice |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200827 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200827 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210922 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211004 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20211222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220304 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220719 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220817 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7127137 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |