JP2024050705A - 属性情報の予測方法、エンコーダ、デコーダ及び記憶媒体 - Google Patents

Abstract

【課題】属性情報の予測方法、エンコーダ、デコーダ及び記憶媒体を提供する。【解決手段】エンコーダは、符号化対象点群における予測対象点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定し、目標モートンコードに基づいて、符号化対象点群に予測対象点の隣接点が存在するかどうかを判断し、符号化対象点群に隣接点が存在すれば、隣接点の属性再構築情報に基づいて、予測対象点の属性予測値を予測する。【選択図】図７

Description

本願の実施例は、通信分野における符号化、復号技術に関し、特に属性情報の予測方法
、エンコーダ、デコーダ及び記憶媒体に関する。

点群探索モデル（Ｐｏｉｎｔ ｃｌｏｕｄ ｅｘｐｌｏｒａｔｉｏｎ ｍｏｄｅｌ：Ｐ
ＣＥＭ）のエンコーダフレームワークにおいて、入力された点群を幾何学的情報と各点に
対応する属性情報に分けてもよく、ここで、点群の幾何学的情報と各点に対応する属性情
報は、別々に符号化される。ここで、点群の属性情報を符号化する時、点の座標情報を利
用して、点群における各点に対応するモートンコードを得て、続いて、モートンコードに
基づいて、後退差分法によって属性情報を予測することができる。

モートンコードに周期的なジャンプポイントが存在するため、モートンコードの隣接す
る点をのみを利用して現在点を予測すると、空間的には不正確になり、それによって、予
測の正確性に影響を与え、予測残差が大きいという欠陥を引き起こし、更に、符号化効率
を低減させる。

本願の実施例は、予測の正確性を効果的に向上させ、予測残差を大幅に減少させ、符号
化効率を向上させることができる属性情報の予測方法、エンコーダ、デコーダ及び記憶媒
体を提供する。

本願の実施例の技術的解決手段は、以下のように実現してもよい。

第１態様によれば、本願の実施例は、エンコーダに用いられる属性情報の予測方法を提
供する。前記方法は、
符号化対象点群における予測対象点の現在モートンコードを決定することと、
前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予測対象
点に対応する目標モートンコードを決定することであって、前記所定の隣接情報テーブル
は、前記予測対象点の隣接位置と所定基準点との座標差を決定するためのものである、こ
とと、
前記目標モートンコードに基づいて、前記符号化対象点群に前記予測対象点の隣接点が
存在するかどうかを判断することと、
前記符号化対象点群に前記隣接点が存在すれば、前記隣接点の属性再構築情報に基づい
て、前記予測対象点の属性予測値を予測することと、を含む。

第２態様によれば、本願の実施例は、デコーダに用いられる属性情報の予測方法を更に
提供する。前記方法は、
復号対象点群における予測対象点の現在モートンコードを決定することと、
前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予測対象
点に対応する目標モートンコードを決定することであって、前記所定の隣接情報テーブル
は、前記予測対象点の隣接位置と所定基準点との座標差を決定するためのものである、こ
とと、
前記目標モートンコードに基づいて、前記復号対象点群に前記予測対象点の隣接点が存
在するかどうかを判断することと、
前記復号対象点群に前記隣接点が存在すれば、前記隣接点の属性再構築情報に基づいて
、前記予測対象点の属性予測値を予測することと、を含む。

第３態様によれば、本願の実施例は、エンコーダを更に提供する。前記エンコーダは、
第１決定部と、第１判断部と、第１予測部と、を備え、
前記第１決定部は、符号化対象点群における予測対象点の現在モートンコードを決定し
、前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予測対象
点に対応する目標モートンコードを決定するように構成され、前記所定の隣接情報テーブ
ルは、前記予測対象点の隣接位置と所定基準点との座標差を決定するためのものであり、
前記第１判断部は、前記目標モートンコードに基づいて、前記符号化対象点群に前記予
測対象点の隣接点が存在するかどうかを判断するように構成され、
前記第１予測部は、前記符号化対象点群に前記隣接点が存在すれば、前記隣接点の属性
再構築情報に基づいて、前記予測対象点の属性予測値を予測するように構成される。

第４態様によれば、本願の実施例は、デコーダを更に提供する。前記デコーダは、第２
決定部と、第２判断部と、第２予測部と、を備え、
前記第２決定部は、復号対象点群における予測対象点の現在モートンコードを決定し、
前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予測対象点
に対応する目標モートンコードを決定するように構成され、前記所定の隣接情報テーブル
は、前記予測対象点の隣接位置と所定基準点との座標差を決定するためのものであり、
前記第２判断部は、前記目標モートンコードに基づいて、前記復号対象点群に前記予測
対象点の隣接点が存在するかどうかを判断するように構成され、
前記第２予測部は、前記復号対象点群に前記隣接点が存在すれば、前記隣接点の属性再
構築情報に基づいて、前記予測対象点の属性予測値を予測するように構成される。

第５態様によれば、本願の実施例は、エンコーダを更に提供する。前記エンコーダは、
第１プロセッサと、前記第１プロセッサでの実行可能な命令が記憶されている第１メモリ
と、を備え、前記命令が前記第１プロセッサにより実行される時、上述したような属性情
報の予測方法を実現する。

第６態様によれば、本願の実施例は、デコーダを更に提供する。前記デコーダは、第２
プロセッサと、前記第２プロセッサでの実行可能な命令が記憶されている第２メモリと、
を備え、前記命令が前記第２プロセッサにより実行される時、上述したような属性情報の
予測方法を実現する。

第７態様によれば、本願の実施例は、コンピュータ可読記憶媒体を更に提供する。前記
コンピュータ可読記憶媒体に、エンコーダに用いられるプログラムが記憶されており、前
記プログラムがプロセッサにより実行される時、上述したような属性情報の予測方法を実
現する。

第８態様によれば、本願の実施例は、コンピュータ可読記憶媒体を更に提供する。前記
コンピュータ可読記憶媒体に、デコーダに用いられるプログラムが記憶されており、前記
プログラムがプロセッサにより実行される時、上述したような属性情報の予測方法を実現
する。

本願の実施例は、属性情報の予測方法、エンコーダ、デコーダ及び記憶媒体を提供する
。エンコーダは、符号化対象点群における予測対象点の現在モートンコードを決定し、現
在モートンコードに基づいて、所定の隣接情報テーブルによって、予測対象点に対応する
目標モートンコードを決定し、所定の隣接情報テーブルは、予測対象点の隣接位置と所定
基準点との座標差を決定するためのものであり、目標モートンコードに基づいて、符号化
対象点群に予測対象点の隣接点が存在するかどうかを判断し、符号化対象点群に隣接点が
存在すれば、隣接点の属性再構築情報に基づいて、予測対象点の属性予測値を予測する。
デコーダは、復号対象点群における予測対象点の現在モートンコードを決定し、現在モー
トンコードに基づいて、所定の隣接情報テーブルによって、予測対象点に対応する目標モ
ートンコードを決定し、目標モートンコードに基づいて、復号対象点群に予測対象点の隣
接点が存在するかどうかを判断し、復号対象点群に隣接点が存在すれば、隣接点の属性再
構築情報に基づいて、予測対象点の属性予測値を予測する。これから分かるように、本願
の実施例において、エンコーダとデコーダは、予測対象点に対して属性情報の予測を行う
場合、所定の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを利用して
予測対象点の周囲の隣接位置に対応する目標モートンコードを決定することができ、点群
において、該隣接位置に予測対象点の隣接点が存在すれば、エンコーダとデコーダは、直
接的に該隣接点の属性再構築値を利用して予測を行い、予測対象点の属性予測値を得るこ
とができる。予測対象点と隣接点との相関性がより高いため、隣接点によって予測対象点
の属性情報の予測を実現することで、予測の正確性を効果的に向上させ、予測残差を大幅
に減少させ、符号化効率を向上させることができる。

ＰＣＥＭの符号化のフローチャートである。 ＰＣＥＭの復号のフローチャートである。 ８×８の画像の各画素の空間的符号を示す。 ４×４の画像の各画素の空間的符号を示す。 予測方法の応用の概略図のその一である。 予測方法の応用の概略図のその二である。 属性情報の予測方法のフローチャートのその一である。 隣接位置の概略図である。 属性情報の予測方法のフローチャートのその二である。 属性情報の予測方法のフローチャートのその三である。 属性情報の予測方法のフローチャートのその四である。 属性情報の予測方法のフローチャートのその五である。 属性情報の予測フレームワーク概略図である。 属性情報の予測アルゴリズムのフローチャートである。 属性情報の予測方法のフローチャートのその六である。 属性情報の予測方法のフローチャートのその七である。 属性情報の予測方法のフローチャートのその八である。 エンコーダの構造の概略図のその一である。 エンコーダの構造の概略図のその二である。 デコーダの構造の概略図のその一である。 デコーダの構造の概略図のその二である。

本願の実施例の特徴と技術的内容をより詳しく理解するために、以下、図面を参照しな
がら、本願の実施例の実現を詳しく説明する。添付される図面は、参照と説明のためのも
のだけであり、本願の実施例を限定するものではない。

オーディオビデオ符号化基準（Ａｕｄｉｏ Ｖｉｄｅｏ ｃｏｄｉｎｇ Ｓｔａｎｄａ
ｒｄ：ＡＶＳ）の点群探索モデル（Ｐｏｉｎｔ ｃｌｏｕｄ ｅｘｐｌｏｒａｔｉｏｎ
ｍｏｄｅｌ：ＰＣＥＭ）のエンコーダフレームワークにおいて、入力された点群を幾何学
的情報と各点に対応する属性情報に分けてもよく、ここで、点群の幾何学的情報と各点に
対応する属性情報は、別々に符号化される。

図１は、ＰＣＥＭの符号化のフローチャートである。図１に示すように、幾何学的符号
化プロセスにおいて、幾何学的情報に対して座標変換を行い、点群の全てを１つのｂｏｕ
ｎｄｉｎｇ ｂｏｘ（バウンディングボックス）に含ませ、続いて、量子化を行う。この
量子化は、主にスケーリングの役割を果たす。量子化において、小数を切り捨てるため、
一部の点群の幾何学的情報が同じである。従って、さらにパラメータに基づいて、重複点
を除去するかどうかを決定する。量子化及び重複点の除去というプロセスは、ボクセル化
とも呼ばれる。続いて、ｂｏｕｎｄｉｎｇ ｂｏｘに対して、八分木分割を行う。八分木
分割階層の深さによって、幾何学的情報の符号化は、八分木に基づくフレームワークとｔ
ｒｉｓｏｕｐに基づくフレームワークという２つのフレームワークに分けられてもよい。

幾何学的符号化を完了した後、属性の符号化を指導するために幾何学的情報に対して再
構築を行う。現在では、属性の符号化は、主に、色情報に対して行われる。色情報（即ち
、属性情報）をＲＧＢ（Ｒｅｄ－Ｇｒｅｅｎ－Ｂｌｕｅ：赤緑赤）色空間からＹＵＶ（Ｌ
ｕｍｉｎａｎｃｅ－Ｃｈｒｏｍｉｎａｎｃｅ：輝度彩度）色空間に変換する。続いて、再
構築された幾何学的情報を利用して、点群に対して再着色を行い、符号化されていない属
性情報と再構築された幾何学的情報を対応させる。

続いて、属性予測を行う。まず、モートンコードに基づいて、点群に対して再ソートを
かけ、点群属性予測に用いられる点群順序を生成し、続いて、差分方法を用いて、属性情
報の予測を行い、属性予測残差を得、それによって、属性予測残差に対して引き続き量子
化と符号化を行い、エントロピー符号化エンジンに入力し、コードストリームを得る。

図２は、ＰＣＥＭの復号のフローチャートである。図２に示すように、取得されたバイ
ナリコードストリームに対して、まず、バイナリコードストリームにおける幾何学的ビッ
トストリームと属性ビットストリームに対してそれぞれ独立した復号を行う。幾何学的ビ
ットストリームを復号する時、エントロピー復号－八分木再構築－逆座標量子化－逆座標
平行移動によって、点群の幾何学的情報を得て、属性ビットストリームを復号する時、エ
ントロピー復号－逆量子化－属性再構築－逆空間変換によって、点群の属性情報を得て、
幾何学的情報と属性情報に基づいて、符号化対象点群データの三次元画像モデルを還元す
る。

理解できるように、点群の属性情報に対して符号化を行う時、点の座標情報を利用して
、点群における各点に対応するモートンコードを得て、続いて、モートンコードに基づい
て、後退差分法によって、属性情報に対して予測を行うことができる。その符号化順序が
空間的ｚ順序に従うため、モートンコードは、ｚ－ｏｒｄｅｒ ｃｏｄｅとも呼ばれる。
具体的なモートンコードの計算方法は、以下のとおりである。各成分がｄビットのバイナ
リ数値で表される三次元座標は、その３つの座標成分は、
で表される。

ここで、x_l，y_l，z_l∈｛0，1｝は、それぞれ、x，y，zの最上位（l＝１）～最下位（l
＝d）に対応するバイナリ数値である。モートンコードMは、x，y，zに対して、最上位か
ら最下位まで、x_l，y_l，z_lを交差配列したものであり、Mの計算式は、以下のとおりであ
る。

ここで、m_l'∈｛0,1｝は、それぞれ、Mの最上位（l'＝１）から最下位（l'＝3d）まで
の値である。点群における各点のモートンコードMを得た後、点群における点を、モート
ンコードの小さい順に従って並べ、配列wを得、各点の重み値ｗを１とする。コンピュー
タ言語で表され、ｚ｜（ｙ＜＜１）｜（ｘ＜＜２）の組み合わせと類似する。

図３を参照しながら説明すると、上下位配列順序がｚ、ｙ、ｘ（ｘ｜（ｙ＜＜１）｜（
ｚ＜＜２））であることを例として説明する。

図３は、８×８の画像の各画素の空間的符号を示す。図３に示すように、００００００
から１１１１１１まで、一次元バイナリ数値を用いて、ｘ，ｙが０－７である位置座標を
符号化する。バイナリ座標値を交差し、バイナリｚ値図を得る。数値方向に沿ってｚ型を
接続し、再帰したｚ形曲線を生成する。図面における各位置に、接続順序に従ってｚ値が
配置される。実際に、上記図は、ｚ方向に従って繰り返して生じたものであり、００－１
１（図全体に１つのｚがある）で、００００－１１１１（この前のｚの各点に１つのｚを
配置する）で、００００００－１１１１１１（この前のｚの各点に１つのｚを配置する）
で、毎回、２桁増加し、再帰的に上昇する。

図４は、４×４の画像の各画素の空間的符号を示す。図４に示すように、二次元座標の
モートンコードに対して、座標ｘ、ｙをまず二値化し、更に、ｘ、ｙの最上位ビットから
下位ビットへの順で各桁における値を交差して配列する。最後に、モートンコードの値を
小さい順に従って接続すると、Ｚ字状の接続順序を得る。４つごとの点を小さいブロック
と見なしてもよい。最後の２桁が異なるが、上位の４桁がいずれも同じである。このよう
に、上位の４桁が同じであるモートンコードによって、親ブロックを決定することができ
る。この場合、これら４つの点のモートンコードを右へ２桁シフトすると、これらの親ブ
ロックのモートンコードを得ることができる。このように、４つごとの同じ階層のブロッ
クが絶え間なく結合し、即ち、モートンコード値が右へ２桁シフトすると、これらの親ブ
ロックを得ることができる。同様に、三次元座標では、８つごとの小さいブロックが結合
し、即ち、モートンコード値が右へ３桁シフトすると、これらの親ブロックを得ることが
できる。

現在では、後退差分法に基づいて、属性情報を予測するプロセスにおいて、モートンコ
ードの隣接する点を利用して現在点を予測することができる。具体的なプロセスは、以下
のとおりである。

Ｓｔｅｐ１において、モートンで再ソートされた点群をトラバースする。１番目の点に
ついて、予測のための基準点がなく、その予測値は、０である。現在点の属性値をＡ０と
すれば、予測残差は、Ｒ０＝Ａ０である。

Ｓｔｅｐ２において、残りの点について、いずれも、モートン順序における現在点の１
つ前の点を基準点とし、基準点の属性再構築値Ａ’（ｉ－１）を予測値とし、現在点の属
性値をＡｉとすれば、予測残差は、Ｒｉ＝Ａｉ－Ａ’（ｉ－１）である。

Ｓｔｅｐ３において、Ｓｔｅｐ２を繰り返し、点群全体のトラバースを完了するまで継
続する。

続いて、属性予測残差に対して量子化と符号化を継続し、エントロピー符号化エンジン
に入力し、コードストリームを得ることができる。

しかしながら、モートンコードに周期的なジャンプポイントが存在し、即ち、モートン
コードの隣接する２つの点に対応する空間的位置は、必ずしも隣接するものと限らない。
従って、モートンコードの隣接する点をのみ利用して、現在点に対して予測を行うと、空
間的には不正確であり、即ち、ＰＣＥＭにおいて、１つ前のモートンコードのみに基づい
て、現在点に対して属性情報の予測を行い、この場合、誤差が存在し、予測の正確性に影
響を与える。

上記欠陥を克服するために、本願は、予測対象点の現在モートンコードを利用して、予
測対象点との相関性がより高い真の隣接点を見つけ出し、該隣接点の属性再構築値を用い
て、予測対象点の属性情報に対して予測を行うことによって、エンコーダ性能を向上させ
ることを提案した。つまり、本願において、エンコーダとデコーダは、予測対象点に対し
て属性情報の予測を行う時、所定の隣接情報テーブルに基づいて、予測対象点の現在モー
トンコードを利用して、予測対象点の周囲の隣接位置に対応する目標モートンコードを決
定することができる。点群において、該隣接位置に予測対象点の隣接点が存在すれば、エ
ンコーダとデコーダは、直接的に該隣接点の属性再構築値を利用して予測を行い、予測対
象点の属性予測値を得ることができる。予測対象点と隣接点との相関性がより高いため、
隣接点によって予測対象点の属性情報の予測を実現することで、予測の正確性を効果的に
向上させ、予測残差を大幅に減少させ、符号化効率を向上させることができる。

本願による属性情報の予測方法は、ＰＣＥＭ点群エンコーダデコーダフレームワークに
おける属性予測プロセスと属性再構築プロセスに影響を及ぼすことができる。例示的に、
図５は、予測方法の応用の概略図のその一である。図５に示すように、本願の属性予測方
法は、ＰＣＥＭ点群エンコーダフレームワークにおける属性予測に適用することができる
。図６は、予測方法の応用の概略図のその二である。図６に示すように、本願の属性予測
方法は、ＰＣＥＭ点群デコーダフレームワークにおける属性再構築に適用することができ
る。更に、該属性情報の予測方法は、符号化側と復号側に同時に作用を果たし、該属性情
報の予測方法のフロー、フレームワーク及びアルゴリズムは、符号化側と復号側において
全く同じである。

以下、本願の実施例における図面を参照しながら、本願の実施例における技術的解決手
段を明瞭かつ完全に説明する。

本願の一実施例は、属性情報の予測方法を提供し、該方法は、エンコーダに適用される
。図７は、属性情報の予測方法のフローチャートのその一である。図７に示すように、エ
ンコーダによって予測対象点の属性情報を予測する方法は、以下のステップを含んでもよ
い。

ステップ１０１において、符号化対象点群における予測対象点の現在モートンコードを
決定する。

本願の実施例において、エンコーダは、まず、符号化対象点群における予測対象点の現
在モートンコードを決定することができる。

説明すべきこととして、本願の実施例において、符号化対象点群に対して符号化処理を
行う時、符号化対象点群の幾何学的情報と符号化対象点に対応する属性情報は、別々に符
号化される。ここで、幾何学的情報の符号化を完了した後、幾何学的情報に対して再構築
を行い、属性情報の符号化は、再構築された幾何学的情報に依存する。

具体的には、属性情報の符号化は、主に、色情報に対する符号化である。まず、色情報
をＲＧＢ色空間からＹＵＶ色空間に変換する。続いて、再構築された幾何学的情報を利用
して、点群に対して再着色を行い、符号化されていない属性情報と再構築された幾何学的
情報を対応させる。続いて、属性情報の予測を行う。まず、モートンコードに基づいて、
符号化対象点群に対して再ソートをかけ、符号化対象点群の属性情報を予測するための点
群順序を生成する。

更に、本願の実施例において、符号化対象点群の幾何学的情報に対して符号化を行った
後、エンコーダは、符号化対象点群における各点の集合情報を利用して、各点のモートン
コードを決定することができる。各点のモートンコードを得た後、エンコーダは、符号化
対象点群における全ての点に対して、小さい順に従って、全ての点の全てのモートンコー
ドをソートし、符号化対象点群に対応する点群シーケンス集合を生成することができる。
ここで、点群シーケンス集合に符号化対象点群における全ての点の全てのモートンコード
が記憶されている。

説明すべきこととして、本願の実施例において、エンコーダは、符号化対象点群の属性
情報に対して符号化を行う時、モートンコードの小さい順に従って、符号化対象点群の全
ての点に対して、属性情報の予測を順に行うことができる。

理解できるように、本願の実施例において、予測対象点は、符号化対象点群におけるい
ずれか１つの点であってもよく、現在モートンコードは、予測対象点のモートンコードで
ある。予測対象点に対して属性情報の予測を行う時、現在モートンコードよりも小さい他
のモートンコードに対応する他の点の属性情報の予測が既に完了しており、対応する属性
再構築情報を生成する。

更に、本願の実施例において、エンコーダは、予測対象点に対して属性情報の予測を行
う時、まず、予測対象点のモートンコードを決定し、現在モートンコードを得る必要があ
る。

ステップ１０２において、現在モートンコードに基づいて、所定の隣接情報テーブルに
よって、予測対象点に対応する目標モートンコードを決定し、ここで、所定の隣接情報テ
ーブルは、予測対象点の隣接位置と所定基準点との座標差を決定するためのものである。

本願の実施例において、エンコーダは、予測対象点の現在モートンコードを決定した後
、現在モートンコードに基づいて、所定の隣接情報テーブルによって、予測対象点に対応
する目標モートンコードを決定することができる。ここで、目標モートンコードは、予測
対象点の周囲の隣接位置に対応するモートンコードを表すことができる。

説明すべきこととして、本願の実施例において、所定の隣接情報テーブルは、予測対象
点の周囲の隣接位置と所定基準点との座標差を表すことができる。ここで、予測対象点の
隣接位置は、予測対象点と共面であり且つ隣接する共面隣接点を含んでもよく、更に、予
測対象点と共線であり且つ隣接する共線隣接点を含んでもよい。

理解できるように、本願の実施例において、予測対象点に対して属性情報の予測を行う
時、予測対象点を符号化対象点群の空間的中心とすれば、所定基準点は、予測対象点を中
心とした空間の座標原点としてもよい。具体的に、同一の所定基準点に基づいて、所定基
準点と予測対象点との距離と、所定基準点と予測対象点の隣接位置との距離に対して、差
の演算を行うことで、隣接位置と予測対象点との座標差を得ることができる。ここで、所
定基準点は、符号化対象点群におけるモートンコードが最も小さい点であってもよい。

図８は、隣接位置の概略図である。図８に示すように、所定基準点は、Ｏであり、予測
対象点は、Ａであり、Ａと共面であり且つ隣接するＢ、Ｃ及びＤは、共面隣接点であり、
Ａと共線であり且つ隣接するＥ、Ｆ及びＧは、共線隣接点である。

理解できるように、本願の実施例において、エンコーダは、八分木分割を行うため、予
測対象点に対して、単位距離に従って、その周囲に２６個の隣接位置が存在する。しかし
ながら、エンコーダが符号化対象点群の属性情報に対して符号化を行う時、モートンコー
ドの小さい順に従って属性情報の予測を順に行うため、エンコーダは、モートンコードが
現在モートンコードよりも小さい点をのみ考慮すればよい。例示的に、上記図８における
Ｂ、Ｃ、Ｄ、Ｅ、Ｆ及びＧをのみ考慮すればよい。

更に、本願の実施例において、エンコーダは、現在モートンコードに基づいて、所定の
隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定する前に、
まず、予測対象点に対応する所定の隣接情報テーブルを構築する必要がある。つまり、所
定の隣接情報テーブルは、予測対象点に基づいて構築されたものである。

説明すべきこととして、本願の実施例において、エンコーダは、予測対象点に対応する
所定の隣接情報テーブルを構築する時、予測対象点の現在モートンコード（ｃｕｒ＿ｐｏ
ｓ）に対して操作を行ってもよい。具体的には、エンコーダは、所定基準点のモートンコ
ード（ｂａｓｅ＿ｐｏｓ）に位置決めし、続いて、所定基準点のモートンコードに基づい
て、所定基準点と予測対象点の隣接位置との座標差値を計算し、次に、引き続きこれらの
座標差値に対してモートン符号化を行うことによって、予測対象点に対応する所定の隣接
情報テーブルを構築することができる。

つまり、本願の実施例において、予測対象点の隣接位置は、予測対象点と共面であり且
つ隣接する共面隣接点と、予測対象点と共線であり且つ隣接する共線隣接点とを含んでも
よく、そのため、エンコーダは、予測対象点に対応する所定の隣接情報テーブルを構築す
る時、所定基準点と共面隣接点との第１座標差、所定基準点と共線隣接点との第２座標差
をそれぞれ計算し、続いて、第１座標差に対してモートン符号化を行い、共面隣接点に対
応する共面モートンコードを得ると同時に、第２座標差に対してモートン符号化を行い、
共線隣接点に対応する共線モートンコードを得ることができ、最後に、エンコーダは、共
面モートンコードと共線モートンコードに基づいて、予測対象点に対応する所定の隣接情
報テーブルを構築することができる。

更に、本願の実施例において、エンコーダは、符号化対象点群における予測対象点の現
在モートンコードを決定した後、現在モートンコードに対応する所定の隣接情報テーブル
に基づいて、予測対象点に対応する目標モートンコードを決定することができ、ここで、
目標モートンコードは、予測対象点の周囲の隣接位置に対応するモートンコードを表すこ
とができる。

具体的には、本願の実施例において、エンコーダは、現在モートンコードに基づいて、
所定の隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定する
時、所定の隣接情報テーブルに、所定基準点と隣接位置との座標差値に対してモートン符
号化を行った後のモートンコードが記憶されているため、エンコーダは、所定の隣接情報
テーブルから、隣接位置に対応する座標差値のモートンコードを抽出し、更に、該座標差
値のモートンコードを利用して、目標モートンコードを決定することができる。

理解できるように、本願の実施例において、所定の隣接情報テーブルに、予測対象点に
対応する共面モートンコードと共線モートンコードが記憶されているため、エンコーダは
、目標モートンコードの決定を行う時、所定の隣接情報テーブルから、共面モートンコー
ド及び／又は共線モートンコードを抽出し、続いて、現在モートンコードと共面モートン
コード及び／又は共線モートンコードに対して加算を行うことによって、目標モートンコ
ードを得ることができる。

説明すべきこととして、本願の実施例において、予測対象点の隣接位置が共面隣接点を
含むだけでなく、共線隣接点も含むため、エンコーダは、目標モートンコードの決定を行
う時、まず、隣接タイプの決定を行ってもよい。ここで、隣接タイプは、共面隣接と共線
隣接を含んでもよい。続いて、決定された隣接タイプに基づいて、更に、所定の隣接情報
テーブルから、共面モートンコード又は共線モートンコードを抽出し、共面モートンコー
ド又は共線モートンコードに基づいて、目標モートンコードを決定してもよい。

説明すべきこととして、本願の実施例において、目標モートンコードが、予測対象点の
周囲の隣接位置に対応するモートンコードを表すことができるため、エンコーダは、目標
モートンコードを利用して、予測対象点の周囲の隣接点に対して検索と決定を行うことが
できる。

ステップ１０３において、目標モートンコードに基づいて、符号化対象点群に予測対象
点の隣接点が存在するかどうかを判断する。

本願の実施例において、エンコーダは、現在モートンコードに基づいて、所定の隣接情
報テーブルによって、予測対象点に対応する目標モートンコードを決定した後、目標モー
トンコードに基づいて、符号化対象点群に予測対象点の隣接点が存在するかどうかを判断
することができる。つまり、エンコーダは、予測対象点の周囲の隣接位置に対応するモー
トンコードを利用して、更に、符号化対象点群に予測対象点に隣接する点が存在するかど
うかを判定することができる。

説明すべきこととして、本願の実施例において、エンコーダは、目標モートンコードを
決定した後、直接的に目標モートンコードに基づいて予測対象点の隣接点を決定すること
ができない。その理由は、点群が空間において均一に分布するものではなく、予測対象点
の隣接位置に必ずしも本当に隣接点が存在するとは限らないためである。つまり、符号化
対象点群において、予測対象点の隣接位置に従って決定された目標モートンコードに対応
する点が必ずしも本当に存在するとは限らない。従って、エンコーダは、目標モートンコ
ードを決定した後、更に、目標モートンコードに基づいて、符号化対象点群に予測対象点
の隣接点が存在するかどうかを判断する必要がある。

理解できるように、本願の実施例において、エンコーダは、各点のモートンコードを得
た後、小さい順に従って、全ての点の全てのモートンコードに対してソートをかけ、符号
化対象点群に対応する点群シーケンス集合を生成するため、エンコーダは、目標モートン
コードを決定した後、符号化対象点群に対応する点群シーケンス集合を利用して、目標モ
ートンコードを基づいて、予測対象点の隣接点が存在するかどうかを更に判断することが
できる。

更に、本願の実施例において、エンコーダは、点群シーケンス集合と目標モートンコー
ドに基づいて、符号化対象点群に予測対象点の隣接点が存在するかどうかを判断する時、
まず、符号化対象点群の点群シーケンス集合を取得し、続いて、目標モートンコードを利
用して、点群シーケンス集合において検索処理を行い、検索結果を得ることができる。検
索結果として、点群シーケンス集合に目標モートンコードが存在すれば、エンコーダは、
符号化対象点群に予測対象点に対応する隣接点が存在すると判定することができる。つま
り、本願において、エンコーダは、目標モートンコードを決定した後、点群シーケンス集
合において、目標モートンコードが存在するかどうかを検索し、存在すれば、空間におい
て予測対象点の隣接点が存在すると見なす。これに対応して、存在しなければ、空間にお
いて予測対象点の隣接点が存在しないと見なす。

説明すべきこととして、本願の実施例において、エンコーダは、目標モートンコードに
基づいて、点群シーケンス集合において、検索処理を行う時、目標モートンコードに基づ
いて、点群シーケンス集合における各モートンコードをトラバースして検索し、検索結果
を得ても良く、目標モートンコードに基づいて、所定の検索アルゴリズムに従って、点群
シーケンス集合の検索処理を行い、検索結果を得ても良い。

つまり、本願の実施例において、エンコーダは、目標モートンコードに基づいて、点群
シーケンス集合において、検索処理を行う時、点群シーケンス集合に対するトラバース方
法を用いてもよく、点群シーケンス集合に対する他の迅速な検索アルゴリズムを用いても
よい。

ステップ１０４において、符号化対象点群に隣接点が存在すれば、隣接点の属性再構築
情報に基づいて、予測対象点の属性予測値を予測する。

本願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点
群に予測対象点の隣接点が存在するかどうかを判断した後、符号化対象点群に予測対象点
の隣接点が存在すれば、エンコーダは、直接的に予測対象点の隣接点の属性再構築情報に
基づいて、予測対象点の属性情報に対して予測を行い、属性予測値を得ることができる。

説明すべきこととして、本願の実施例において、予測対象点の隣接点が存在すれば、エ
ンコーダは、隣接点の属性再構築情報に基づいて、予測対象点の属性予測値を予測する時
、まず、隣接点の属性再構築値を取得し、続いて、属性再構築値の平均値を計算し、属性
再構築値に対応する平均値を得ることによって、該平均値を属性予測値として決定するこ
とができる。

理解できるように、本願の実施例において、予測対象点の隣接点は、予測対象点と共面
であり且つ隣接する共面隣接点であってもよく、更に、予測対象点と共線であり且つ隣接
する共線隣接点であってもよく、そのため、エンコーダは、予測対象点の隣接点の共面隣
接点又は共線隣接点が決定できれば、エンコーダは、隣接点の属性再構築値を取得する時
、共面隣接点に対応する第１属性再構築値を取得し、又は、共線隣接点に対応する第２属
性再構築値を取得することができる。

これに対応して、本願において、予測対象点と共面であり且つ隣接する少なくとも１つ
の共面隣接点と、共線であり且つ隣接する少なくとも１つの共線隣接点が存在するため、
エンコーダは、属性再構築値の平均値を計算する時、少なくとも１つの第１再構築値に対
応する第１平均値を計算してもよく、又は、少なくとも１つの第２再構築値に対応する第
２平均値を計算してもよい。最後に、エンコーダは、第１平均値又は第２平均値を属性予
測値として決定することによって、予測対象点の属性情報の予測を完了する。

更に、本願の実施例において、エンコーダは、予測対象点の隣接点が共面隣接点と共線
隣接点であると決定すれば、エンコーダは、隣接点の属性再構築値を取得する時、共面隣
接点に対応する第１属性再構築値を取得すると同時に、共線隣接点に対応する第２属性再
構築値を取得してもよい。

これに対応して、本願の実施例において、予測対象点と共面であり且つ隣接する少なく
とも１つの共面隣接点と共線であり且つ隣接する少なくとも１つの共線隣接点が存在する
ため、エンコーダは、属性再構築値の計算値を計算する時、所定の重みに従って、第１属
性再構築値と第２属性再構築値に対して加重平均値の計算を行うことによって、加重平均
値を得ることができる。最後に、エンコーダは、加重平均値を属性予測値として決定する
ことによって、予測対象点の属性情報の予測を完了することができる。

理解できるように、本願の実施例において、エンコーダは、所定の重みを利用して第１
属性再構築値と第２属性再構築値に対して加重平均値の計算を行う時、第１属性再構築値
と第２属性再構築値に対して、異なる重み値をそれぞれ割り当ててもよい。具体的には、
距離が近いほど、相関性が高くなるという原則に基づいて、第１属性再構築値に対応する
重み値を、第２属性再構築値に対応する重み値よりも大きく設定すべきである。

例示的に、本願において、予測対象点が共面隣接点と共線隣接点などの複数の隣接点を
有し、例えば、予測対象点について、属性情報の予測のための６つの隣接点が存在し、隣
接点は、３つの共面隣接点と３つの共線隣接点を含む。エンコーダは、全ての隣接点の属
性再構築値に対して距離に基づく加重平均値の演算を行い、それによって予測対象点の属
性情報の予測を実現し、予測対象点の属性予測値を得ることができる。具体的には、エン
コーダは、式（２）を利用して予測対象点の属性情報の予測を行うことができる。

理解できるように、本願の実施例において、エンコーダは、予測対象点の属性情報の予
測を行う時、予測対象点の共面隣接点の第１属性再構築値と共線隣接点の第２属性再構築
値を同時に利用して、予測対象点の属性予測値を決定してもよく、予測対象点の共面隣接
点の第１属性再構築値又は共線隣接点の第２属性再構築値を利用して予測対象点の属性予
測値を決定してもよい。ここで、距離が近いほど、相関性が高くなるという原則に基づい
て、距離がより近い共面隣接点を優先して選択し、予測対象点の属性情報の予測を行って
もよい。

図９は、属性情報の予測方法のフローチャートのその二である。図９に示すように、本
願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点群に
隣接点が存在するかどうかを判断した後、即ち、ステップ１０３の後、エンコーダによっ
て予測対象点の属性情報を予測する方法は、以下のステップを更に含んでもよい。

ステップ１０５において、符号化対象点群に隣接点が存在しなければ、現在モートンコ
ードに対応する１つ前のモートンコードを利用して、予測対象点の属性予測値を予測する
。

本願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点
群に予測対象点の隣接点が存在するかどうかを判断した後、符号化対象点群に予測対象点
の隣接点が存在しなければ、エンコーダは、予測対象点の隣接点に基づいて、予測対象点
の属性情報を予測することができない。従って、エンコーダは、現在モートンコードに対
応する１つ前のモートンコードを利用して、予測対象点の属性情報を予測し、予測対象点
の属性予測値を得る必要がある。

説明すべきこととして、本願の実施例において、予測対象点の隣接点が存在しないこと
は、予測対象点の周囲に共面隣接点と共線隣接点が存在しない。予測対象点の属性情報を
予測するために、現在モートンコードの１つ前のモートンコードに対応する属性再構築値
を利用しなければならない。

更に、本願の実施例において、エンコーダは、現在モートンコードに対応する１つ前の
モートンコードを利用して、予測対象点の属性予測値を予測する時、まず、符号化対象点
群から、１つ前のモートンコードに対応する再構築済み点を決定し、続いて、該再構築済
み点の属性再構築値を取得し、該再構築済み点の属性再構築値を予測対象点の属性予測値
として決定する。つまり、本願において、目標モートンコードに基づいて、符号化対象点
群に予測対象点の隣接点が存在しないと判断すれば、直接的に、現在モートンコードの１
つ前のモートンコードに対応する再構築済み点の属性再構築値を予測対象点の属性予測値
として利用し、それによって予測対象点の属性情報の予測を完了する。

理解できるように、本願の実施例において、符号化対象点群に予測対象点の隣接点が存
在しなければ、エンコーダは、まず、符号化対象点群の点群シーケンス集合において、現
在モートンコードの１つ前のモートンコードを検索してもよい。ここで、点群シーケンス
集合において、小さい順に従って、符号化対象点群における全ての点の全てのモートンコ
ードが記憶されている。

図１０は、属性情報の予測方法のフローチャートのその三である。図１０に示すように
、本願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点
群に隣接点が存在するかどうかを判断した後、即ち、ステップ１０３の後、且つ隣接点の
属性再構築情報に基づいて、予測対象点の属性予測値を予測する前に、即ちステップ１０
４の前に、エンコーダによって予測対象点の属性情報を予測する方法は、以下のステップ
を更に含んでもよい。

ステップ１０６において、符号化対象点群から、１つ前のモートンコードに対応する再
構築済み点を決定する。

ステップ１０７において、再構築済み点を予測対象点の隣接点として決定する。

本願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点
群に予測対象点の隣接点が存在するかどうかを判断した後、符号化対象点群に予測対象点
の隣接点が存在しなければ、つまり、予測対象点の周囲に共面隣接点と共線隣接点が存在
しなければ、エンコーダは、まず、符号化対象点群から、１つ前のモートンコードに対応
する再構築済み点を決定してもよい。

更に、本願の実施例において、エンコーダは、符号化対象点群から、１つ前のモートン
コードに対応する再構築済み点を決定した後、該再構築済み点を予測対象点の隣接点とし
て決定してもよい。つまり、本願において、目標モートンコードに基づいて、符号化対象
点群に予測対象点の隣接点が存在しいと判断すれば、直接的に現在モートンコードの１つ
前のモートンコードに対応する再構築済み点を予測対象点の隣接点とし、続いて、引き続
きステップ１０４の方法に従って、予測対象点の属性情報の予測を完了する。

理解できるように、本願の実施例において、ステップ１０３の後、即ち、エンコーダは
、目標モートンコードに基づいて、符号化対象点群に隣接点が存在するかどうかを判断し
た後、符号化対象点群に予測対象点の隣接点が存在すれば、エンコーダは、直接的に隣接
点の属性再構築情報に基づいて、予測対象点の属性予測値を予測し、符号化対象点群に予
測対象点の隣接点が存在しなければ、エンコーダは、まず、符号化対象点群の点群シーケ
ンス集合から、現在モートンコードの１つ前のモートンコードを検索し、続いて、符号化
対象点群から、１つ前のモートンコードに対応する再構築済み点を検索し、該再構築済み
点を予測対象点の隣接点として決定することによって、引き続き隣接点の属性再構築情報
に基づいて、予測対象点の属性予測値を予測することができる。

これから分かるように、本願の実施例において、目標モートンコードに基づいて、符号
化対象点群に予測対象点の隣接点が存在しないと決定すれば、エンコーダは、点群シーケ
ンス集合における、現在モートンコードの１つ前のモートンコードに対応する再構築済み
点を予測対象点の隣接点とし、続いて、該隣接点の属性再構築情報に基づいて、予測対象
点の属性予測値を予測することができる。

本願の実施例において、更に、エンコーダが隣接点の属性再構築情報に基づいて、予測
対象点の属性予測値を予測した後、エンコーダは、属性予測値に基づいて、予測対象点の
予測残差を計算し、続いて、予測残差に対して符号化を行い、コードストリームを生成す
る。

説明すべきこととして、本願の実施例において、上記ステップ１０１から１０７の方法
に基づいて、エンコーダは、予測対象点に対して属性情報の予測を行う時、所定の隣接情
報テーブルに基づいて、予測対象点の現在モートンコードを利用して、予測対象点の周囲
の隣接位置に対応する目標モートンコードを決定することができ、点群において、該隣接
位置に予測対象点の隣接点が存在すれば、エンコーダとデコーダは、直接的に該隣接点の
属性再構築値を利用して予測を行い、予測対象点の属性予測値を得ることができる。予測
対象点と隣接点との相関性がより高いため、隣接点を利用して、予測対象点の属性情報の
予測を実現することで、予測の正確性を効果的に向上させることができる。本願において
、予測対象点の現在モートンコードに基づいて、隣接点のモートンコードを直接的に求め
、検索して隣接点が確実に存在すると決定した場合、隣接点の属性再構築値を利用して、
予測対象点の属性情報を予測することによって、ＰＣＥＭの関連技術的技術案に比べて、
点群の空間的相関性を大幅に利用し、ピーク信号対雑音比（Ｐｅａｋ Ｓｉｇｎａｌ ｔ
ｏ Ｎｏｉｓｅ Ｒａｔｉｏ：ＰＳＮＲ）性能が維持され、ひいてはやや好ましい上で、
出力されるバイナリコードストリームを大幅に減少させる。

更に、本願の実施例において、符号化対象点群に対して階層化処理を行った場合、エン
コーダは、上記ステップ１０１からステップ１０７の方法を符号化対象点群の層内予測に
適用することができる。

本願の実施例において、更に、本願による属性情報の予測方法は、点群の空間的相関性
を十分に利用し、予測残差をより小さくすることができ、後続の量子化及びエントロピー
符号化に更に適用可能であり、ＰＳＮＲ性能を維持する上で、より高い利得を実現する。
表１は、本願による属性情報の予測方法の性能を示す。表１から分かるように、ＰＣＥＭ
の関連技術的技術案に比べて、異なる目標に対して、同じ客観的品質の場合、本願による
属性情報の予測方法を用いると、コードレートがいずれも減少し、エンコーダの性能がよ
り高い。

本願の実施例は、属性情報の予測方法を提供する。エンコーダは、符号化対象点群にお
ける予測対象点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の
隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定し、ここで
、所定の隣接情報テーブルは、予測対象点の隣接位置と所定基準点との座標差を決定する
ためのものであり、目標モートンコードに基づいて、符号化対象点群に予測対象点の隣接
点が存在するかどうかを判断し、符号化対象点群に隣接点が存在すれば、隣接点の属性再
構築情報に基づいて、予測対象点の属性予測値を予測する。これからわかるように、本願
の実施例において、エンコーダとデコーダは、予測対象点に対して属性情報の予測を行う
場合、所定の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを利用して
予測対象点の周囲の隣接位置に対応する目標モートンコードを決定することができ、点群
において、該隣接位置に予測対象点の隣接点が存在すれば、エンコーダとデコーダは、直
接的に該隣接点の属性再構築値を利用して予測を行い、予測対象点の属性予測値を得るこ
とができる。予測対象点と隣接点との相関性がより高いため、隣接点によって予測対象点
の属性情報の予測を実現することで、予測の正確性を効果的に向上させ、予測残差を大幅
に減少させ、符号化効率を向上させることができる。

上記実施例によれば、本願の別の実施例において、図１１は、属性情報の予測方法のフ
ローチャートである。図１１に示すように、予測対象点の隣接位置が、予測対象点と共面
であり且つ隣接する共面隣接点を含んでもよく、更に、予測対象点と共線であり且つ隣接
する共線隣接点を含んでもよいため、エンコーダによって予測対象点に対応する所定の隣
接情報テーブルを構築する方法は、以下のステップを含んでもよい。

ステップ２０１において、所定基準点を位置決めする。

ステップ２０２において、所定基準点と共面隣接点との第１座標差を計算し、所定基準
点と共線隣接点との第２座標差を計算する。

ステップ２０３において、第１座標差に対してモートン符号化を行い、共面隣接点に対
応する共面モートンコードを得て、第２座標差に対してモートン符号化を行い、共線隣接
点に対応する共線モートンコードを得る。

ステップ２０４において、共面モートンコードと共線モートンコードに基づいて、予測
対象点に対応する所定の隣接情報テーブルを構築する。

本願の実施例において、エンコーダは、所定の隣接情報テーブルを構築する時、まず、
所定基準点を位置決めする必要がある。ここで、所定基準点は、符号化対象点群における
予測対象点を中心とした空間の座標原点を表す。ここで、所定基準点は、符号化対象点群
におけるモートンコードが最も小さい点であってもよい。

例示的に、本願において、予測対象点の座標が（１，１，２）であり、予測対象点を空
間の中心として、エンコーダは、所定基準点の座標を（０，０，０）と位置決めしてもよ
い。

説明すべきこととして、本願の実施例において、所定基準点を位置決めした後、所定基
準点に基づいて、まず、予測対象点の周囲の隣接位置の座標を決定してもよく、例えば、
ある隣接位置の座標が（１，１，１）であると決定する。

更に、本願の実施例において、所定基準点と予測対象点の隣接位置との座標差値は、具
体的には、所定基準点と共面隣接点との第１座標差を含んでもよく、所定基準点と共線隣
接点との第２座標差を含んでもよい。

説明すべきこととして、本願の実施例において、エンコーダは、所定基準点を利用して
、所定基準点と隣接位置との座標差値を計算した後、該座標差値に対してモートン符号化
を行い、対応するモートンコードを得るこができる。

理解できるように、本願の実施例において、エンコーダは、所定基準点と共面隣接点と
の第１座標差を計算した後、第１座標差に対してモートン符号化を行い、対応するモート
ンコード、即ち、共面モートンコードを得ることができる。対応的に、エンコーダは、所
定基準点と共線隣接点との第２座標差を計算した後、第２座標差に対してモートン符号化
を行い、対応するモートンコード、即ち、共線モートンコードを得ることができる。

更に、本願の実施例において、エンコーダは、所定基準点と隣接位置との座標差値のモ
ートン符号化を完了した後、得られたモートンコードに基づいて、所定の隣接情報テーブ
ルを構築することができる。具体的には、エンコーダは、隣接位置とモートンコードとの
対応関係を利用して、所定の隣接情報テーブルを構築してもよい。つまり、所定の隣接情
報テーブルは、隣接位置のモートンコードの決定に用いられてもよい。

理解できるように、本願の実施例において、エンコーダは、共面モートンコードと共線
モートンコードに基づいて、予測対象点に対応する所定の隣接情報テーブルを構築するこ
とができる。具体的には、エンコーダは、予測対象点の共面隣接点とそれに対応する共面
モートンコードを所定の隣接情報テーブルに記憶すると同時に、予測対象点の共線隣接点
とそれに対応する共線モートンコードを所定の隣接情報テーブルに記憶することによって
、所定の隣接情報テーブルの確立を完了することができる。

本願の実施例において、更に、図１２は、属性情報の予測方法のフローチャートのその
五である。図１２に示すように、エンコーダによって現在モートンコードに基づいて、所
定の隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定する方
法は、以下のステップを含んでもよい。

ステップ１０２ａにおいて、所定の隣接情報テーブルから、予測対象点に対応する共面
モートンコードと共線モートンコードを読み取る。

ステップ１０２ｂにおいて、共面モートンコードと所定基準点のモートンコードを加算
し、第１和の値を得て、共線モートンコードと所定基準点のモートンコードを加算し、第
２和の値を得る。

ステップ１０２ｃにおいて、第１和の値と第２和の値を目標モートンコードとして決定
する。

本願の実施例において、エンコーダは、現在モートンコードと予測対象点に対応する所
定の隣接情報テーブルを利用して、目標モートンコードの決定を行う時、まず、所定の隣
接情報テーブルから、共面モートンコードと共線モートンコードを読み取ってもよい。つ
まり、エンコーダは、まず、所定の隣接情報テーブルから、予測対象点の共面隣接点に対
応するモートンコード、即ち、共面モートンコードを取得すると同時に、所定の隣接情報
テーブルから、予測対象点の共線隣接点に対応するモートンコード、即ち、共線モートン
コードを取得してもよい。続いて、更に、共面モートンコードと共線モートンコードを利
用して、目標モートンコードを決定してもよい。

理解できるように、本願の実施例において、エンコーダは、共面モートンコードと所定
基準点のモートンコードを加算し、第１和の値を得てもよい。具体的には、共面モートン
コードが所定基準点と共面隣接点との距離差を表すことができるため、エンコーダは、共
面モートンコードと所定基準点のモートンコードを加算した後、直接的に共面隣接点のモ
ートンコードを得ることができ、即ち、第１和の値は、予測対象点の共面隣接点のモート
ンコードとしてもよい。従って、第１和の値を目標モートンコードとして決定してもよい
。

これに対応して、本願において、エンコーダは、共線モートンコードと所定基準点のモ
ートンコードを加算し、第２和の値を得てもよい。具体的には、共線モートンコードが所
定基準点と共線隣接点との距離差を表すことができるため、エンコーダは、共線モートン
コードと所定基準点のモートンコードを加算した後、直接的に共線隣接点のモートンコー
ドを得ることができ、即ち、第２和の値は、予測対象点の共線隣接点のモートンコードと
してもよい。従って、第２和の値を目標モートンコードとして決定してもよい。

本願の実施例において、更に、エンコーダが現在モートンコードに基づいて、所定の隣
接情報テーブルによって、予測対象点に対応する目標モートンコードを決定する前に、即
ち、ステップ１０２の前に、まず、予測対象点の隣接タイプを選択し、隣接タイプによっ
て共面タイプであるかそれとも共線タイプであるかを決定してもよい。つまり、エンコー
ダ予測対象点の共面隣接点のモートンコードのみを取得するように選択してもよいか、又
は予測対象点の共線隣接点のモートンコードのみを取得するように選択してもよい。

理解できるように、本願の実施例において、エンコーダによって現在モートンコードに
基づいて、所定の隣接情報テーブルによって、予測対象点に対応する目標モートンコード
を決定する方法は、以下のステップを含んでもよい。

ステップ１０２ｄにおいて、隣接タイプが共面タイプであれば、所定の隣接情報テーブ
ルから、予測対象点に対応する共面モートンコードを読み取る。

ステップ１０２ｅにおいて、共面モートンコードと所定基準点のモートンコードを加算
し、第１和の値を得る。

ステップ１０２ｆにおいて、第１和の値を目標モートンコードとして決定する。

本願の実施例において、エンコーダがまず共面隣接の隣接タイプを選択すれば、エンコ
ーダは、所定の隣接情報テーブルから、予測対象点に対応する共面モートンコードを読み
取り、共面モートンコードと所定基準点のモートンコードを加算し、第１和の値を得、最
終的に第１和の値を目標モートンコードとして決定することができる。

つまり、本願の実施例において、エンコーダが予測対象点の共面隣接点のモートンコー
ドのみを取得するように選択すれば、エンコーダは、現在モートンコードと予測対象点に
対応する所定の隣接情報テーブルを利用して目標モートンコードの決定を行う時、まず、
所定の隣接情報テーブルから、予測対象点の共面隣接点に対応する共面モートンコードを
決定してもよい。続いて、更に、共面モートンコードと所定基準点のモートンコードを加
算してもよい。共面モートンコードが所定基準点と共面隣接点との距離差値を表すことが
できるため、エンコーダは、共面モートンコードと所定基準点のモートンコードを加算し
た後、第１和の値を目標モートンコードとして決定することができる。

理解できるように、本願の実施例において、距離が近いほど、類似度が高くなるという
原則に基づいて、エンコーダは、共面隣接の隣接タイプを優先して選択してもよい。それ
により、予測残差を低減させる上で、出力されるバイナリコードストリームを最大限減少
させ、符号化効率を向上させることができる。

更に、本願の実施例において、エンコーダによって現在モートンコードに基づいて、所
定の隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定する方
法は、以下のステップを更に含んでもよい。

ステップ１０２ｇにおいて、隣接タイプが共線タイプであれば、所定の隣接情報テーブ
ルから、予測対象点に対応する共線モートンコードを読み取る。

ステップ１０２ｈにおいて、共線モートンコードと所定基準点のモートンコードを加算
し、第２和の値を得る。

ステップ１０２ｉにおいて、第２和の値を目標モートンコードとして決定する。

本願の実施例において、エンコーダがまず共線隣接の隣接タイプを選択すれば、エンコ
ーダは、所定の隣接情報テーブルから、予測対象点に対応する共線モートンコードを読み
取り、共線モートンコードと所定基準点のモートンコードを加算し、第２和の値を得、最
終的に第２和の値を目標モートンコードとして決定することができる。

つまり、本願の実施例において、エンコーダが予測対象点の共線隣接点のモートンコー
ドのみを取得するように選択すれば、エンコーダは、現在モートンコードと予測対象点に
対応する所定の隣接情報テーブルを利用して目標モートンコードの決定を行う時、まず、
所定の隣接情報テーブルから、予測対象点の共線隣接点に対応する共線モートンコードを
決定してもよい。続いて、更に、共線モートンコードと所定基準点のモートンコードを加
算してもよい。共線モートンコードが所定基準点と共線隣接点との距離差値を表すことが
できるため、エンコーダは、共線モートンコードと所定基準点のモートンコードを加算し
た後、第２和の値を目標モートンコードとして決定することができる。

理解できるように、本願の実施例において、距離が近いほど、類似度が高くなるという
原則に基づいて、エンコーダは、共面隣接の隣接タイプを優先して選択してもよいが、符
号化対象点群に、予測対象点と共面であり且つ隣接する共面隣接点が存在しなければ、エ
ンコーダは、共線隣接の隣接タイプを選択してもよい。それにより、予測残差を低減させ
る上で、出力されるバイナリコードストリームを最大限減少させ、符号化効率を向上させ
ることができる。

本願の実施例は、属性情報の予測方法を提供する。エンコーダは、符号化対象点群にお
ける予測対象点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の
隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定し、ここで
、所定の隣接情報テーブルは、予測対象点の隣接位置と所定基準点との座標差を決定する
ためのものであり、目標モートンコードに基づいて、符号化対象点群に予測対象点の隣接
点が存在するかどうかを判断し、符号化対象点群に隣接点が存在すれば、隣接点の属性再
構築情報に基づいて、予測対象点の属性予測値を予測する。これからわかるように、本願
の実施例において、エンコーダとデコーダは、予測対象点に対して属性情報の予測を行う
場合、所定の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを利用して
予測対象点の周囲の隣接位置に対応する目標モートンコードを決定することができ、点群
において、該隣接位置に予測対象点の隣接点が存在すれば、エンコーダとデコーダは、直
接的に該隣接点の属性再構築値を利用して予測を行い、予測対象点の属性予測値を得るこ
とができる。予測対象点と隣接点との相関性がより高いため、隣接点によって予測対象点
の属性情報の予測を実現することで、予測の正確性を効果的に向上させ、予測残差を大幅
に減少させ、符号化効率を向上させることができる。

上記実施例によれば、本願の別の実施例において、符号化対象点群に予測対象点の隣接
点が存在すれば、隣接点が具体的には予測対象点と共面であり且つ隣接する共面隣接点を
含んでもよく、更に、予測対象点と共線であり且つ隣接する共線隣接点を含んでもよいた
め、エンコーダによって隣接点の属性再構築情報に基づいて、予測対象点の属性予測値を
予測する方法は、以下のステップを含んでもよい。

ステップ３０１において、隣接点が予測対象点と共面であり且つ隣接する共面隣接点で
あれば、共面隣接点に対応する第１属性再構築値を取得する。

ステップ３０２において、第１属性再構築値の第１平均値を計算し、第１平均値を属性
予測値として決定する。

本願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点
群に予測対象点の隣接点が存在するかどうかを判断した後、符号化対象点群に予測対象点
の隣接点が存在し、且つ存在する予測対象点の隣接点が予測対象点と共面であり且つ隣接
する共面隣接点だけであれば、エンコーダは、隣接点の属性再構築値を取得する時、共面
隣接点に対応する第１属性再構築値を取得してもよい。

更に、本願の実施例において、予測対象点と共面であり且つ隣接する少なくとも１つの
共面隣接点が存在するため、エンコーダは、属性再構築値の平均値を計算する時、少なく
とも１つの第１再構築値に対応する第１平均値を計算してもよい。続いて、エンコーダは
、第１平均値を属性予測値として決定することによって、予測対象点の属性情報の予測を
完了することができる。

例示的に、本願において、予測対象点が３つの共面隣接点のみを有するとした場合、エ
ンコーダは、下記式式（４）を利用して、全ての隣接点の属性再構築値の平均値を計算し
、予測対象点の属性予測値を得ることができる。

本願の実施例において、更に、エンコーダによって隣接点の属性再構築情報に基づいて
、予測対象点の属性予測値を予測する方法は、以下のステップを含んでもよい。

ステップ３０３において、隣接点が予測対象点と共線であり且つ隣接する共線隣接点で
あれば、共線隣接点に対応する第２属性再構築値を取得する。

ステップ３０４において、第２属性再構築値の第２平均値を計算し、第２平均値を属性
予測値として決定する。

本願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点
群に予測対象点の隣接点が存在するかどうかを判断した後、符号化対象点群に予測対象点
の隣接点が存在し、且つ存在する予測対象点の隣接点が予測対象点と共線であり且つ隣接
する共線隣接点だけであれば、エンコーダは、隣接点の属性再構築値を取得する時、共線
隣接点に対応する第２属性再構築値を取得してもよい。

更に、本願の実施例において、予測対象点と共線であり且つ隣接する少なくとも１つの
共線隣接点が存在するため、エンコーダは、属性再構築値の平均値を計算する時、少なく
とも１つの第２再構築値に対応する第２平均値を計算してもよい。続いて、エンコーダは
、第２平均値を属性予測値として決定することによって、予測対象点の属性情報の予測を
完了することができる。

例示的に、本願において、予測対象点が２つの共線隣接点のみを有するとした場合、エ
ンコーダは、下記式式（５）を利用して、全ての隣接点の属性再構築値の平均値を計算し
、予測対象点の属性予測値を得ることができる。

本願の実施例において、更に、エンコーダによって隣接点の属性再構築情報に基づいて
、予測対象点の属性予測値を予測する方法は、以下のステップを含んでもよい。

ステップ３０５において、隣接点が予測対象点と共面であり且つ隣接する共面隣接点と
予測対象点と共線であり且つ隣接する共線隣接点とを含むとした場合、共面隣接点に対応
する第１属性再構築値と共線隣接点に対応する第２属性再構築値を取得する。

ステップ３０６において、所定の重みに従って、第１属性再構築値と第２属性再構築値
に対して加重平均値の計算を行い、加重平均値を得る。

ステップ３０７において、加重平均値を属性予測値として決定する。

本願の実施例において、エンコーダは、目標モートンコードに基づいて、符号化対象点
群に予測対象点の隣接点が存在するかどうかを判断した後、符号化対象点群に予測対象点
の隣接点が存在し、且つ予測対象点の隣接点が共面隣接点を含むだけでなく、共線隣接点
も含めば、エンコーダは、隣接点の属性再構築値を取得する時、共面隣接点に対応する第
１属性再構築値を取得すると同時に、共線隣接点に対応する第２属性再構築値を取得して
もよい。

更に、本願の実施例において、予測対象点と共面であり且つ隣接する少なくとも１つの
共面隣接点と共線であり且つ隣接する少なくとも１つの共線隣接点が存在するため、エン
コーダは、属性再構築値の平均値を計算する時、所定の重みに従って、第１属性再構築値
と第２属性再構築値に対して加重平均値の計算を行うことによって、加重平均値を得るこ
とができる。ここで、エンコーダは、距離が近いほど、相関性が高くなるという原則に基
づいて、第１属性再構築値と第２属性再構築値に対して異なる重み値をそれぞれ割り当て
ることができる。具体的には、第１属性再構築値に対応する重み値は、第２属性再構築値
に対応する重み値よりも大きく設定すべきである。

本願の実施例は、属性情報の予測方法を提供する。エンコーダは、符号化対象点群にお
ける予測対象点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の
隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定し、ここで
、所定の隣接情報テーブルは、予測対象点の隣接位置と所定基準点との座標差を決定する
ためのものであり、目標モートンコードに基づいて、符号化対象点群に予測対象点の隣接
点が存在するかどうかを判断し、符号化対象点群に隣接点が存在すれば、隣接点の属性再
構築情報に基づいて、予測対象点の属性予測値を予測する。これからわかるように、本願
の実施例において、エンコーダとデコーダは、予測対象点に対して属性情報の予測を行う
場合、所定の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを利用して
予測対象点の周囲の隣接位置に対応する目標モートンコードを決定することができ、点群
において、該隣接位置に予測対象点の隣接点が存在すれば、エンコーダとデコーダは、直
接的に該隣接点の属性再構築値を利用して予測を行い、予測対象点の属性予測値を得るこ
とができる。予測対象点と隣接点との相関性がより高いため、隣接点によって予測対象点
の属性情報の予測を実現することで、予測の正確性を効果的に向上させ、予測残差を大幅
に減少させ、符号化効率を向上させることができる。

上記実施例によれば、本願のまた１つの実施例において、図１３は、属性情報の予測の
フレームワーク概略図である。図１３に示すように、エンコーダによって現在モートンコ
ードを利用して属性情報を予測する方法は、以下のステップを含んでもよい。

ステップ４０１において、予測対象点の現在モートンコードを計算する。

エンコーダは、まず、符号化対象点群における予測対象点のモートンコード、即ち、現
在モートンコードを決定してもよい。

ステップ４０２において、隣接点の隣接タイプを選択する。

理解できるように、本願の実施例において、エンコーダは、隣接点の目標モートンコー
ドを決定する前に、まず、隣接タイプを選択してもよい。ここで、隣接タイプは、共面タ
イプと、共線タイプと、を含んでもよい。続いて、隣接タイプに基づいて、共面モートン
コードを取得するか、それとも共線モートンコードを取得することを更に選択する。

説明すべきこととして、本願の実施例において、ステップ４０４の前に、エンコーダは
、符号化対象点群に予測対象点の隣接点が存在するかどうかを決定することができないた
め、ここでの隣接点について、予測対象点の周囲の隣接位置に点が存在すると仮設したも
のである。

ステップ４０３において、隣接タイプに基づいて、隣接点の目標モートンコードを決定
する。

エンコーダによって選択された隣接タイプが共面隣接であれば、予め構築された所定の
隣接情報テーブルから、共面隣接点に対応する共面モートンコードを取得し、それを目標
モートンコードとしてもよい。エンコーダによって選択された隣接タイプが共線隣接であ
れば、予め構築された所定の隣接情報テーブルから、共線隣接点に対応する共線モートン
コードを取得し、それを目標モートンコードとしてもよい。

ステップ４０４において、隣接点が存在するかどうかを判断し、存在すれば、ステップ
４０５を実行し、存在しなければ、ステップ４０６を実行する。

エンコーダは、目標モートンコードを利用して、符号化対象点群に隣接点が存在するか
どうかを判断することできる。具体的には、エンコーダは、符号化対象点群の点群シーケ
ンス集合において検索処理を行い、即ち、直接的に点群シーケンス集合において目標モー
トンコードが存在するかどうかを検索し、存在すれば、空間において予測対象点の隣接点
が存在すると見なし、対応的に、存在しなければ、空間において予測対象点の隣接点が存
在しないと見なす。

ステップ４０５において、隣接点の属性再構築値を利用して、予測対象点に対して属性
情報の予測を行う。

符号化対象点群に予測対象点の隣接点が存在すれば、エンコーダは、直接的に予測対象
点の隣接点の属性再構築情報に基づいて、予測対象点の属性予測値を取得する。ここで、
エンコーダは、隣接点の属性再構築値の平均値を計算し、属性再構築値の平均値を属性予
測値として決定してもよい。

ステップ４０６において、現在モートンコードの１つ前のモートンコードを利用して、
予測対象点に対して属性情報の予測を行う。

符号化対象点群に予測対象点の隣接点が存在しなければ、エンコーダは、現在モートン
コードに対応する１つ前のモートンコードを利用して、予測対象点の属性予測値を得る必
要がある。ここで、エンコーダは、１つ前のモートンコードに対応する再構築済み点を決
定し、続いて、該再構築済み点の属性再構築値を取得し、該再構築済み点の属性再構築値
を予測対象点の属性予測値として決定してもよい。

ステップ４０７、予測対象点に対応する予測残差を計算する。

ステップ４０８において、コードストリームを生成する。

エンコーダは、予測対象点の属性予測値を予測により得た後、属性予測値を利用して、
予測残差の計算を行い、続いて、予測残差に対して符号化を行い、バイナリコードストリ
ームを得て出力することができる。

本願の実施例において、例示的な別の属性情報の予測の実現形態について、図１４は、
属性情報の予測アルゴリズムのフローチャートである。図１４に示すように、エンコーダ
が属性情報の予測を行う時、具体的な実現フローは、以下のステップを含んでもよい。

ステップ５０１において、予測対象点の現在モートンコードＣｕｒ＿ｐｏｓを決定する
。

エンコーダは、まず、符号化対象点群における予測対象点のモートンコード、即ち、現
在モートンコードＣｕｒ＿ｐｏｓを決定してもよい。

ステップ５０２において、所定基準点のモートンコードｂａｓｅ＿ｐｏｓを位置決めす
る。

エンコーダは、Ｃｕｒ＿ｐｏｓに対して操作を行い、基準点のモートンコードｂａｓｅ
＿ｐｏｓに位置決めする。ここで、エンコーダは、基準点ｂａｓｅ＿ｐｏｓと予測対象点
の隣接点との座標差値を予め計算し、これらの差値に対してモートン符号化を行い、所定
のテーブルを構築することができる。

ステップ５０３において、ｂａｓｅ＿ｐｏｓに基づいて、隣接点の目標モートンコード
ｎｅｉｇｈｂｏｒ＿ｐｏｓを計算する。

エンコーダは、所定のテーブルに基づいて、モートンコードの加算を行うことで、予測
対象点に隣接する各位置の目標モートンコードを計算することができる。具体的には、エ
ンコーダは、ｂａｓｅ＿ｐｏｓに基づいて、モートンコードの加算によって、ｎｅｉｇｈ
ｂｏｒ＿ｐｏｓを計算することができる。ここで、ｎｅｉｇｈｂｏｒ＿ｐｏｓ＝ｍｏｒｔ
ｏｎ３ｄＡｄｄ（ｂａｓｅ＿ｐｏｓ，ｍｏｒｔｏｎＯｆｆｓｅｔ）である。Ｍｏｒｔｏｎ
Ｏｆｆｓｅｔは、モートン符号化された座標差値を表す。

ステップ５０４において、ｎｅｉｇｈｂｏｒ＿ｐｏｓに基づいて、隣接点Ｎｅｉｇｈｂ
ｏｒが存在するかどうかを検索し、存在すれば、直接的にステップ５０６を実行し、存在
しなければ、まず、ステップ５０５を実行し、続いて、ステップ５０６を実行する。

エンコーダは、目標モートンコードを利用して、符号化対象点群に隣接点が存在するか
どうかを判断することできる。具体的には、エンコーダは、符号化対象点群の点群シーケ
ンス集合において検索処理を行い、即ち、直接的に点群シーケンス集合において目標モー
トンコードが存在するかどうかを検索し、存在すれば、空間において予測対象点の隣接点
が存在すると見なし、対応的に、存在しなければ、空間において予測対象点の隣接点が存
在しないと見なす。

ステップ５０５において、現在モートンコードの１つ前のモートンコードｌａｓｔＭｏ
ｒｔｏｎＣｏｄｅに対応する点を予測対象点の隣接点とする。

符号化対象点群に予測対象点の隣接点が存在しなければ、エンコーダは、現在モートン
コードに対応する１つ前のモートンコードｌａｓｔＭｏｒｔｏｎＣｏｄｅを利用して、予
測対象点の属性情報を予測する必要がある。具体的には、１つ前のモートンコードが予測
対象点の隣接点のモートンコードであると見なしてもよい。即ち、現在モートンコードの
１つ前のモートンコードｌａｓｔＭｏｒｔｏｎＣｏｄｅに対応する点を予測対象点の隣接
点とする。ここで、Ｎｅｉｇｈｂｏｒ＝ｌａｓｔＭｏｒｔｏｎＣｏｄｅである。

ステップ５０６において、隣接点の再構築値ｎｅｉｇｈｂｏｒ［ｉ］を利用して、予測
対象点の属性予測値Ｐｒｅｄを決定する。

エンコーダは、予測対象点の隣接点の属性再構築情報に基づいて、予測対象点の属性予
測値を取得する。ここで、エンコーダは、隣接点の属性再構築値ｎｅｉｇｈｂｏｒ［ｉ］
の平均値を計算し、属性再構築値の平均値を属性予測値として決定してもよい。具体的に
は、Ｐｒｅｄ＝ａｖｅｒａｇｅ（ｎｅｉｇｈｂｏｒ［ｉ］）である。

ステップ５０７において、Ｐｒｅｄに基づいて、予測対象点の予測残差Ｒｅｓｉｄｕａ
ｌを計算する。

エンコーダは、予測対象点の属性予測値を予測により得た後、属性予測値を利用して予
測残差の計算を行い、続いて、予測残差に対して符号化を行い、属性コードストリームを
生成して出力することができる。

これから分かるように、本願の実施例において、目標モートンコードに基づいて、符号
化対象点群に予測対象点の隣接点が存在しないと決定すれば、エンコーダは、点群シーケ
ンス集合における、現在モートンコードの１つ前のモートンコードに対応する再構築済み
点を予測対象点の隣接点とし、続いて、該隣接点の属性再構築情報に基づいて、予測対象
点の属性予測値を予測することができる。

本願の実施例は、属性情報の予測方法を提供する。エンコーダは、符号化対象点群にお
ける予測対象点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の
隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定し、ここで
、所定の隣接情報テーブルは、予測対象点の隣接位置と所定基準点との座標差を決定する
ためのものであり、目標モートンコードに基づいて、符号化対象点群に予測対象点の隣接
点が存在するかどうかを判断し、符号化対象点群に隣接点が存在すれば、隣接点の属性再
構築情報に基づいて、予測対象点の属性予測値を予測する。これからわかるように、本願
の実施例において、エンコーダとデコーダは、予測対象点に対して属性情報の予測を行う
場合、所定の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを利用して
予測対象点の周囲の隣接位置に対応する目標モートンコードを決定することができ、点群
において、該隣接位置に予測対象点の隣接点が存在すれば、エンコーダとデコーダは、直
接的に該隣接点の属性再構築値を利用して予測を行い、予測対象点の属性予測値を得るこ
とができる。予測対象点と隣接点との相関性がより高いため、隣接点によって予測対象点
の属性情報の予測を実現することで、予測の正確性を効果的に向上させ、予測残差を大幅
に減少させ、符号化効率を向上させることができる。

本願の一実施例は、属性情報の予測方法を提供する。該方法は、デコーダに適用され、
図１５は、属性情報の予測方法のフローチャートのその六である。図１５に示すように、
デコーダによって予測対象点の属性情報を予測する方法は、以下のステップを含んでもよ
い。

ステップ６０１、復号対象点群における予測対象点の現在モートンコードを決定する。

本願の実施例において、デコーダは、まず、復号対象点群における予測対象点の現在モ
ートンコードを決定することができる。

説明すべきこととして、本願の実施例において、復号対象点群に対して復号処理を行う
時、復号対象点群の幾何学的情報と復号対象点に対応する属性情報は、別々に復号される
。ここで、幾何学的情報の復号を完了した後、幾何学的情報に対して再構築を行う。属性
情報の復号は、再構築された幾何学的情報に依存する。

更に、本願の実施例において、復号対象点群の幾何学的情報に対して復号を行った後、
デコーダは、復号対象点群における各点の集合情報を利用して、各点のモートンコードを
決定することができる。各点のモートンコードを得た後、デコーダは、復号対象点群にお
ける全ての点に対して、小さい順に従って、全ての点の全てのモートンコードをソートし
、復号対象点群に対応する点群シーケンス集合を生成することができる。ここで、点群シ
ーケンス集合に復号対象点群における全ての点の全てのモートンコードが記憶されている
。

説明すべきこととして、本願の実施例において、デコーダは、復号対象点群の属性情報
に対して復号を行う時、モートンコードの小さい順に従って、復号対象点群の全ての点に
対して、属性情報の予測を順に行うことができる。

理解できるように、本願の実施例において、予測対象点は、復号対象点群におけるいず
れか１つの点であってもよく、現在モートンコードは、予測対象点のモートンコードであ
る。予測対象点に対して属性情報の予測を行う時、現在モートンコードよりも小さい他の
モートンコードに対応する他の点の属性情報の予測が既に完了しており、対応する属性再
構築情報を生成する。

更に、本願の実施例において、デコーダは、予測対象点に対して属性情報の予測を行う
時、まず、予測対象点のモートンコードを決定し、現在モートンコードを得る必要がある
。

ステップ６０２において、現在モートンコードに基づいて、所定の隣接情報テーブルに
よって、予測対象点に対応する目標モートンコードを決定し、ここで、所定の隣接情報テ
ーブルは、予測対象点の隣接位置と所定基準点との座標差を決定するためのものである。

本願の実施例において、デコーダは、予測対象点の現在モートンコードを決定した後、
現在モートンコードに基づいて、所定の隣接情報テーブルによって、予測対象点に対応す
る目標モートンコードを決定することができる。ここで、目標モートンコードは、予測対
象点の周囲の隣接位置に対応するモートンコードを表すことができる。

説明すべきこととして、本願の実施例において、所定の隣接情報テーブルは、予測対象
点の周囲の隣接位置と所定基準点との座標差を表すことができる。ここで、予測対象点の
隣接位置は、予測対象点と共面であり且つ隣接する共面隣接点を含んでもよく、更に、予
測対象点と共線であり且つ隣接する共線隣接点を含んでもよい。

理解できるように、本願の実施例において、予測対象点に対して属性情報の予測を行う
時、予測対象点を復号対象点群の空間的中心とすれば、所定基準点は、予測対象点を中心
とした空間の座標原点としてもよい。具体的に、同一の所定基準点に基づいて、所定基準
点と予測対象点との距離と、所定基準点と予測対象点の隣接位置との距離に対して、差の
演算を行うことで、隣接位置と予測対象点との座標差を得ることができる。ここで、所定
基準点は、復号対象点群におけるモートンコードが最も小さい点であってもよい。

更に、本願の実施例において、デコーダは、現在モートンコードに基づいて、所定の隣
接情報テーブルによって、予測対象点に対応する目標モートンコードを決定する前に、ま
ず、予測対象点に対応する所定の隣接情報テーブルを構築する必要がある。つまり、所定
の隣接情報テーブルは、予測対象点に基づいて構築されたものである。

説明すべきこととして、本願の実施例において、デコーダは、予測対象点に対応する所
定の隣接情報テーブルを構築する時、予測対象点の現在モートンコード（ｃｕｒ＿ｐｏｓ
）に対して操作を行ってもよい。具体的には、デコーダは、所定基準点のモートンコード
（ｂａｓｅ＿ｐｏｓ）に位置決めし、続いて、所定基準点のモートンコードに基づいて、
所定基準点と予測対象点の隣接位置との座標差値を計算し、次に、引き続きこれらの座標
差値に対してモートン符号化を行うことによって、予測対象点に対応する所定の隣接情報
テーブルを構築することができる。

つまり、本願の実施例において、予測対象点の隣接位置は、予測対象点と共面であり且
つ隣接する共面隣接点と、予測対象点と共線であり且つ隣接する共線隣接点とを含んでも
よいため、デコーダは、予測対象点に対応する所定の隣接情報テーブルを構築する時、所
定基準点と共面隣接点との第１座標差、所定基準点と共線隣接点との第２座標差をそれぞ
れ計算し、続いて、第１座標差に対してモートン符号化を行い、共面隣接点に対応する共
面モートンコードを得ると同時に、第２座標差に対してモートン符号化を行い、共線隣接
点に対応する共線モートンコードを得ることができ、最後に、デコーダは、共面モートン
コードと共線モートンコードに基づいて、予測対象点に対応する所定の隣接情報テーブル
を構築することができる。

更に、本願の実施例において、デコーダは、復号対象点群における予測対象点の現在モ
ートンコードを決定した後、現在モートンコードに対応する所定の隣接情報テーブルに基
づいて、予測対象点に対応する目標モートンコードを決定することができ、ここで、目標
モートンコードは、予測対象点の周囲の隣接位置に対応するモートンコードを表すことが
できる。

具体的には、本願の実施例において、デコーダは、現在モートンコードに基づいて、所
定の隣接情報テーブルによって、予測対象点に対応する目標モートンコードを決定する時
、所定の隣接情報テーブルに、所定基準点と隣接位置との座標差値に対してモートン復号
を行った後のモートンコードが記憶されているため、デコーダは、所定の隣接情報テーブ
ルから、隣接位置に対応する座標差値のモートンコードを抽出し、更に、該座標差値のモ
ートンコードを利用して、目標モートンコードを決定することができる。

理解できるように、本願の実施例において、所定の隣接情報テーブルに、予測対象点に
対応する共面モートンコードと共線モートンコードが記憶されているため、デコーダは、
目標モートンコードの決定を行う時、所定の隣接情報テーブルから、共面モートンコード
及び／又は共線モートンコードを抽出し、続いて、現在モートンコードと共面モートンコ
ード及び／又は共線モートンコードに対して加算を行うことによって、目標モートンコー
ドを得ることができる。

説明すべきこととして、本願の実施例において、予測対象点の隣接位置が共面隣接点を
含むだけでなく、共線隣接点も含むため、デコーダは、目標モートンコードの決定を行う
時、まず、隣接タイプの決定を行ってもよい。ここで、隣接タイプは、共面隣接と共線隣
接を含んでもよい。続いて、決定された隣接タイプに基づいて、更に、所定の隣接情報テ
ーブルから、共面モートンコード又は共線モートンコードを抽出し、共面モートンコード
又は共線モートンコードに基づいて、目標モートンコードを決定してもよい。

説明すべきこととして、本願の実施例において、目標モートンコードが、予測対象点の
周囲の隣接位置に対応するモートンコードを表すことができるため、デコーダは、目標モ
ートンコードを利用して、予測対象点の周囲の隣接点に対して検索と決定を行うことがで
きる。

ステップ６０３において、目標モートンコードに基づいて、復号対象点群に予測対象点
の隣接点が存在するかどうかを判断する。

本願の実施例において、デコーダは、現在モートンコードに基づいて、所定の隣接情報
テーブルによって、予測対象点に対応する目標モートンコードを決定した後、目標モート
ンコードに基づいて、復号対象点群に予測対象点の隣接点が存在するかどうかを判断する
ことができる。つまり、デコーダは、予測対象点の周囲の隣接位置に対応するモートンコ
ードを利用して、更に、復号対象点群に予測対象点に隣接する点が存在するかどうかを判
定することができる。

説明すべきこととして、本願の実施例において、デコーダは、目標モートンコードを決
定した後、直接的に目標モートンコードに基づいて予測対象点の隣接点を決定することが
できない。その理由は、点群が空間において均一に分布するものではなく、予測対象点の
隣接位置に必ずしも本当に隣接点が存在するとは限らない。つまり、復号対象点群におい
て、予測対象点の隣接位置に従って決定された目標モートンコードに対応する点が必ずし
も本当に存在するとは限らない。従って、デコーダは、目標モートンコードを決定した後
、更に、目標モートンコードに基づいて、復号対象点群に予測対象点の隣接点が存在する
かどうかを判断する必要がある。

理解できるように、本願の実施例において、デコーダは、各点のモートンコードを得た
後、小さい順に従って、全ての点の全てのモートンコードに対してソートをかけ、復号対
象点群に対応する点群シーケンス集合を生成するため、デコーダは、目標モートンコード
を決定した後、復号対象点群に対応する点群シーケンス集合を利用して、目標モートンコ
ードに基づいて、予測対象点の隣接点が存在するかどうかを更に判断することができる。

更に、本願の実施例において、デコーダは、点群シーケンス集合と目標モートンコード
に基づいて、復号対象点群に予測対象点の隣接点が存在するかどうかを判断する時、まず
、復号対象点群の点群シーケンス集合を取得し、続いて、目標モートンコードを利用して
、点群シーケンス集合において検索処理を行い、検索結果を得ることができる。検索結果
として、点群シーケンス集合に目標モートンコードが存在すれば、デコーダは、復号対象
点群に予測対象点に対応する隣接点が存在すると判定することができる。つまり、本願に
おいて、デコーダは、目標モートンコードを決定した後、点群シーケンス集合において、
目標モートンコードが存在するかどうかを検索し、存在すれば、空間において予測対象点
の隣接点が存在すると見なし、対応的に、存在しなければ、空間において予測対象点の隣
接点が存在しないと見なす。

説明すべきこととして、本願の実施例において、デコーダは、目標モートンコードに基
づいて、点群シーケンス集合において、検索処理を行う時、目標モートンコードに基づい
て、点群シーケンス集合における各モートンコードをトラバースして検索し、検索結果を
得ることができるだけでなく、目標モートンコードに基づいて、所定の検索アルゴリズム
によって、点群シーケンス集合の検索処理を行い、検索結果を得ることができる。

つまり、本願の実施例において、デコーダは、目標モートンコードに基づいて、点群シ
ーケンス集合において、検索処理を行う時、点群シーケンス集合に対するトラバース方法
を用いてもよく、点群シーケンス集合に対する他の迅速な検索アルゴリズムを用いてもよ
い。

ステップ６０４において、復号対象点群に隣接点が存在すれば、隣接点の属性再構築情
報に基づいて、予測対象点の属性予測値を予測する。

本願の実施例において、デコーダは、目標モートンコードに基づいて、復号対象点群に
予測対象点の隣接点が存在するかどうかを判断した後、復号対象点群に予測対象点の隣接
点が存在すれば、デコーダは、直接的に予測対象点の隣接点の属性再構築情報に基づいて
、予測対象点の属性情報に対して予測を行い、属性予測値を得ることができる。

説明すべきこととして、本願の実施例において、予測対象点の隣接点が存在すれば、デ
コーダは、隣接点の属性再構築情報に基づいて、予測対象点の属性予測値を予測する時、
まず、隣接点の属性再構築値を取得し、続いて、属性再構築値の平均値を計算し、属性再
構築値に対応する平均値を得ることによって、該平均値を属性予測値として決定すること
ができる。

理解できるように、本願の実施例において、予測対象点の隣接点は、予測対象点と共面
であり且つ隣接する共面隣接点であってもよく、更に、予測対象点と共線であり且つ隣接
する共線隣接点であってもよいため、デコーダは、予測対象点の隣接点が共面隣接点又は
共線隣接点であると決定すれば、デコーダは、隣接点の属性再構築値を取得する時、共面
隣接点に対応する第１属性再構築値を取得してもよく、又は、共線隣接点に対応する第２
属性再構築値を取得してもよい。

これに対応して、本願において、予測対象点と共面であり且つ隣接する少なくとも１つ
の共面隣接点と共線であり且つ隣接する共線隣接点が存在するため、デコーダは、属性再
構築値の平均値を計算する時、少なくとも１つの第１再構築値に対応する第１平均値を計
算してもよく、又は、少なくとも１つの第２再構築値に対応する第２平均値を計算しても
よい。最後に、デコーダは、第１平均値又は第２平均値を属性予測値として決定すること
によって、予測対象点の属性情報の予測を完了する。

更に、本願の実施例において、デコーダは、予測対象点の隣接点が共面隣接点と共線隣
接点であると決定すれば、デコーダは、隣接点の属性再構築値を取得する時、共面隣接点
に対応する第１属性再構築値を取得すると同時に、共線隣接点に対応する第２属性再構築
値を取得してもよい。

これに対応して、本願の実施例において、予測対象点と共面であり且つ隣接する少なく
とも１つの共面隣接点と共線であり且つ隣接する少なくとも１つの共線隣接点が存在する
ため、デコーダは、属性再構築値の計算値を計算する時、所定の重みに従って、第１属性
再構築値と第２属性再構築値に対して加重平均値の計算を行うことによって、加重平均値
を得ることができる。最後に、デコーダは、加重平均値を属性予測値として決定すること
によって、予測対象点の属性情報の予測を完了することができる。

理解できるように、本願の実施例において、デコーダは、所定の重みを利用して第１属
性再構築値と第２属性再構築値に対して加重平均値の計算を行う時、第１属性再構築値と
第２属性再構築値に対して、異なる重み値をそれぞれ割り当ててもよい。具体的には、距
離が近いほど、相関性が高くなるという原則に基づいて、第１属性再構築値に対応する重
み値は、第２属性再構築値に対応する重み値よりも大きく設定すべきである。

例示的に、本願において、予測対象点が共面隣接点と共線隣接点などの複数の隣接点を
有し、例えば、予測対象点について、属性情報の予測のための６つの隣接点が存在し、隣
接点は、３つの共面隣接点と３つの共線隣接点を含む。デコーダは、全ての隣接点の属性
再構築値に対して距離に基づく加重平均値の演算を行い、予測対象点の属性情報の予測を
実現し、予測対象点の属性予測値を得ることができる。つまり、各隣接点と予測対象点と
の距離によれば、距離の増加に伴い、相関性が低減するため、距離が小さい隣接点の属性
再構築値に対して、大きい重みを与える。

理解できるように、本願の実施例において、デコーダは、予測対象点の属性情報の予測
を行う時、予測対象点の共面隣接点の第１属性再構築値と共線隣接点の第２属性再構築値
を同時に利用して予測対象点の属性予測値を決定してもよく、予測対象点の共面隣接点の
第１属性再構築値又は共線隣接点の第２属性再構築値を利用して予測対象点の属性予測値
を決定してもよい。ここで、距離が近いほど、相関性が高くなるという原則に基づいて、
距離がより近い共面隣接点を優先して選択し、予測対象点の属性情報の予測を行ってもよ
い。

図１６は、属性情報の予測方法のフローチャートのその七である。図１６に示すように
、本願の実施例において、デコーダは、目標モートンコードに基づいて、復号対象点群に
隣接点が存在するかどうかを判断した後、即ち、ステップ６０３の後、デコーダによって
予測対象点の属性情報を予測する方法は、以下のステップを更に含んでもよい。

ステップ６０５において、復号対象点群に隣接点が存在しなければ、現在モートンコー
ドに対応する１つ前のモートンコードを利用して、予測対象点の属性予測値を予測する。

本願の実施例において、デコーダは、目標モートンコードに基づいて、復号対象点群に
予測対象点の隣接点が存在するかどうかを判断した後、復号対象点群に予測対象点の隣接
点が存在しなければ、デコーダは、予測対象点の隣接点に基づいて、予測対象点の属性情
報を予測することができない。従って、デコーダは、現在モートンコードに対応する１つ
前のモートンコードを利用して、予測対象点の属性情報を予測し、予測対象点の属性予測
値を得る必要がある。

説明すべきこととして、本願の実施例において、予測対象点の隣接点が存在せず、つま
り、予測対象点の周囲に共面隣接点と共線隣接点が存在しない。予測対象点の属性情報を
予測するために、現在モートンコードの１つ前のモートンコードに対応する属性再構築値
を利用しなければならない。

更に、本願の実施例において、デコーダは、現在モートンコードに対応する１つ前のモ
ートンコードを利用して、予測対象点の属性予測値を予測する時、まず、復号対象点群か
ら、１つ前のモートンコードに対応する再構築済み点を決定し、続いて、該再構築済み点
の属性再構築値を取得し、該再構築済み点の属性再構築値を予測対象点の属性予測値とし
て決定する。つまり、本願において、目標モートンコードによれば、復号対象点群に予測
対象点の隣接点が存在しなければ、直接的に、現在モートンコードの１つ前のモートンコ
ードに対応する再構築済み点の属性再構築値を予測対象点の属性予測値として、予測対象
点の属性情報の予測を完了する。

理解できるように、本願の実施例において、復号対象点群に予測対象点の隣接点が存在
しなければ、デコーダは、まず、復号対象点群の点群シーケンス集合において、現在モー
トンコードの１つ前のモートンコードを検索してもよい。ここで、点群シーケンス集合に
おいて、小さい順に従って、復号対象点群における全ての点の全てのモートンコードが記
憶されている。

図１７は、属性情報の予測方法のフローチャートのその八である。図１７に示すように
、本願の実施例において、デコーダは、目標モートンコードに基づいて、復号対象点群に
隣接点が存在するかどうかを判断した後、即ち、ステップ６０３の後、且つ隣接点の属性
再構築情報に基づいて、予測対象点の属性予測値を予測する前に、即ちステップ６０４の
前に、デコーダによって予測対象点の属性情報を予測する方法は、以下のステップを更に
含んでもよい。

ステップ６０６において、復号対象点群から、１つ前のモートンコードに対応する再構
築済み点を決定する。

ステップ６０７において、再構築済み点を予測対象点の隣接点として決定する。

本願の実施例において、デコーダは、目標モートンコードに基づいて、復号対象点群に
予測対象点の隣接点が存在するかどうかを判断した後、復号対象点群に予測対象点の隣接
点が存在しなければ、つまり、予測対象点の周囲に共面隣接点と共線隣接点が存在しなけ
れば、デコーダは、まず、復号対象点群から、１つ前のモートンコードに対応する再構築
済み点を決定してもよい。

更に、本願の実施例において、デコーダは、復号対象点群から、１つ前のモートンコー
ドに対応する再構築済み点を決定した後、該再構築済み点を予測対象点の隣接点として決
定してもよい。つまり、本願において、目標モートンコードによれば、復号対象点群に予
測対象点の隣接点が存在しなければ、直接的に現在モートンコードの１つ前のモートンコ
ードに対応する再構築済み点を予測対象点の隣接点とし、続いて、引き続きステップ６０
４の方法に従って、予測対象点の属性情報の予測を完了する。

理解できるように、本願の実施例において、ステップ６０３の後、即ち、デコーダは、
目標モートンコードに基づいて、復号対象点群に隣接点が存在するかどうかを判断した後
、復号対象点群に予測対象点の隣接点が存在すれば、デコーダは、直接的に隣接点の属性
再構築情報に基づいて、予測対象点の属性予測値を予測し、復号対象点群に予測対象点の
隣接点が存在しなければ、デコーダは、まず、復号対象点群の点群シーケンス集合から、
現在モートンコードの１つ前のモートンコードを検索し、続いて、復号対象点群から、１
つ前のモートンコードに対応する再構築済み点を検索し、該再構築済み点を予測対象点の
隣接点として決定することによって、引き続き隣接点の属性再構築情報に基づいて、予測
対象点の属性予測値を予測することができる。

これから分かるように、本願の実施例において、目標モートンコードに基づいて、復号
対象点群に予測対象点の隣接点が存在しないと決定すれば、デコーダは、点群シーケンス
集合における、現在モートンコードの１つ前のモートンコードに対応する再構築済み点を
予測対象点の隣接点とし、続いて、該隣接点の属性再構築情報に基づいて、予測対象点の
属性予測値を予測することができる。

説明すべきこととして、本願の実施例において、上記ステップ６０１から６０７の方法
に基づいて、デコーダは、予測対象点に対して属性情報の予測を行う時、所定の隣接情報
テーブルによれば、予測対象点の現在モートンコードを利用して、予測対象点の周囲の隣
接位置に対応する目標モートンコードを決定することができ、点群において、該隣接位置
に予測対象点の隣接点が存在すれば、デコーダとデコーダは、直接的に該隣接点の属性再
構築値を利用して予測を行い、予測対象点の属性予測値を得ることができる。予測対象点
と隣接点との相関性がより高いため、隣接点により、予測対象点の属性情報の予測を実現
することで、予測の正確性を効果的に向上させることができる。

更に、本願の実施例において、復号対象点群に対して階層化処理を行った場合、デコー
ダは、上記ステップ６０１からステップ６０７の方法を復号対象点群の階層内予測に用い
てもよい。

本願の実施例において、更に、本願による属性情報の予測方法は、点群の空間的相関性
を十分に利用し、予測残差をより小さくすることができ、後続の量子化及びエントロピー
復号に更に適用可能であり、ＰＳＮＲ性能を維持する上で、より高い利得を実現する。

本願の実施例は、属性情報の予測方法を提供する。デコーダは、復号対象点群における
予測対象点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の隣接
情報テーブルによって、予測対象点に対応する目標モートンコードを決定し、ここで、所
定の隣接情報テーブルは、予測対象点の隣接位置と所定基準点との座標差を決定するため
のものであり、目標モートンコードに基づいて、復号対象点群に予測対象点の隣接点が存
在するかどうかを判断し、復号対象点群に隣接点が存在すれば、隣接点の属性再構築情報
に基づいて、予測対象点の属性予測値を予測する。これからわかるように、本願の実施例
において、デコーダとデコーダは、予測対象点に対して属性情報の予測を行う場合、所定
の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを利用して予測対象点
の周囲の隣接位置に対応する目標モートンコードを決定することができ、点群において、
該隣接位置に予測対象点の隣接点が存在すれば、デコーダとデコーダは、直接的に該隣接
点の属性再構築値を利用して予測を行い、予測対象点の属性予測値を得ることができる。
予測対象点と隣接点との相関性がより高いため、隣接点によって予測対象点の属性情報の
予測を実現することで、予測の正確性を効果的に向上させ、予測残差を大幅に減少させ、
符号化効率を向上させることができる。

上記実施例によれば、本願のまた１つの実施例は、エンコーダを提供する。図１８は、
エンコーダの構造の概略図のその一である。図１８に示すように、本願の実施例によるエ
ンコーダ１００は、第１決定部１０１と、第１判断部１０２と、第１予測部１０３と、を
備えてもよい。

前記第１決定部１０１は、符号化対象点群における予測対象点の現在モートンコードを
決定し、前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予
測対象点に対応する目標モートンコードを決定するように構成され、ここで、前記所定の
隣接情報テーブルは、前記予測対象点の隣接位置と所定基準点との座標差を決定するため
のものであり、
前記第１判断部１０２は、前記目標モートンコードに基づいて、前記符号化対象点群に
前記予測対象点の隣接点が存在するかどうかを判断するように構成され、
前記第１予測部１０３は、前記符号化対象点群に前記隣接点が存在すれば、前記隣接点
の属性再構築情報に基づいて、前記予測対象点の属性予測値を予測するように構成される
。

図１９は、エンコーダの構造の概略図のその二である。図１９に示すように、本願の実
施例によるエンコーダ１００は、第１プロセッサ１０４と、第１プロセッサ１０４による
実行可能な命令が記憶されている第１メモリ１０５と、第１通信インタフェース１０６と
、第１プロセッサ１０４、第１メモリ１０５及び第１通信インタフェース１０６を接続す
るための第１バス１０７とを更に備えてもよい。

更に、本願の実施例において、上記第１プロセッサ１０４は、符号化対象点群における
予測対象点の現在モートンコードを決定し、前記現在モートンコードに基づいて、所定の
隣接情報テーブルによって、前記予測対象点に対応する目標モートンコードを決定し、こ
こで、前記所定の隣接情報テーブルは、前記予測対象点の隣接位置と所定基準点との座標
差を決定するためのものであり、
前記目標モートンコードに基づいて、前記符号化対象点群に前記予測対象点の隣接点が
存在するかどうかを判断し、前記符号化対象点群に前記隣接点が存在すれば、前記隣接点
の属性再構築情報に基づいて、前記予測対象点の属性予測値を予測するように構成される
。

また、本願の各実施例における各機能モジュールは１つの処理ユニットに集積されても
よいし、各ユニットが物理的に別個のものとして存在してもよいし、２つ又は２つ以上の
ユニットが１つのユニットに集積されてもよい。上記集積したユニットは、ハードウェア
形式で実現してもよく、ハードウェアとソフトウェア機能ユニットとの組み合わせの形式
で実現してもよい。

集積したユニットは、ソフトウェア機能ユニットの形で実現され、かつ独立した製品と
して販売または使用されるとき、コンピュータ可読記憶媒体に記憶されてもよい。このよ
うな理解のもと、本願の技術案は、本質的に、又は、従来技術に対して貢献をもたらした
部分又は該技術的解決手段の一部は、ソフトウェア製品の形式で具現化することができ、
該コンピュータソフトウェア製品は、記憶媒体に記憶してもよく、また、１台のコンピュ
ータ機器（パソコン、サーバ、又はネットワーク機器など）又はｐｒｏｃｅｓｓｏｒ（プ
ロセッサ）に、本実施例に記載の方法の全部又は一部のステップを実行させるための若干
の命令を含む。上述した記憶媒体は、ＵＳＢメモリ、ポータブルハードディスク、読み出
し専用メモリ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ：ＲＯＭ）、ランダムアクセスメモリ
（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ：ＲＡＭ）、磁気ディスク又は光ディスク
など、プログラムコードを記憶可能な各種の媒体を含む。

本願の実施例は、エンコーダを提供する。該エンコーダは、符号化対象点群における予
測対象点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の隣接情
報テーブルによって、予測対象点に対応する目標モートンコードを決定し、ここで、所定
の隣接情報テーブルは、予測対象点の隣接位置と所定基準点との座標差を決定するための
ものであり、目標モートンコードに基づいて、符号化対象点群に予測対象点の隣接点が存
在するかどうかを判断し、符号化対象点群に隣接点が存在すれば、隣接点の属性再構築情
報に基づいて、予測対象点の属性予測値を予測する。これからわかるように、本願の実施
例において、エンコーダとデコーダは、予測対象点に対して属性情報の予測を行う場合、
所定の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを利用して予測対
象点の周囲の隣接位置に対応する目標モートンコードを決定することができ、点群におい
て、該隣接位置に予測対象点の隣接点が存在すれば、エンコーダとデコーダは、直接的に
該隣接点の属性再構築値を利用して予測を行い、予測対象点の属性予測値を得ることがで
きる。予測対象点と隣接点との相関性がより高いため、隣接点によって予測対象点の属性
情報の予測を実現することで、予測の正確性を効果的に向上させ、予測残差を大幅に減少
させ、符号化効率を向上させることができる。

上記実施例によれば、本願の別の実施例において、図２０は、デコーダの構造の概略図
のその一である。図２０に示すように、本願の実施例によるデコーダ２００は、第２決定
部２０１と、第２判断部２０２と、第２予測部２０３と、を備えてもよい。

前記第２決定部２０１は、復号対象点群における予測対象点の現在モートンコードを決
定し、前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予測
対象点に対応する目標モートンコードを決定するように構成され、ここで、前記所定の隣
接情報テーブルは、前記予測対象点の隣接位置と所定基準点との座標差を決定するための
ものであり、
前記第２判断部２０２は、前記目標モートンコードに基づいて、前記復号対象点群に前
記予測対象点の隣接点が存在するかどうかを判断するように構成され、
前記第２予測部２０３は、前記復号対象点群に前記隣接点が存在すれば、前記隣接点の
属性再構築情報に基づいて、前記予測対象点の属性予測値を予測するように構成される。

図２１は、デコーダの構造の概略図のその二である。図２１に示すように、本願の実施
例によるデコーダ２００は、第２プロセッサ２０４と、第２プロセッサ２０４による実行
可能な命令が記憶されている第１メモリ２０５と、第２通信インタフェース２０６と、第
２プロセッサ１０４、第２メモリ２０５及び第２通信インタフェース２０６を接続するた
めの第２バス２０７とを更に備えてもよい。

更に、本願の実施例において、上記第２プロセッサ２０４は、復号対象点群における予
測対象点の現在モートンコードを決定し、前記現在モートンコードに基づいて、所定の隣
接情報テーブルによって、前記予測対象点に対応する目標モートンコードを決定し、ここ
で、前記所定の隣接情報テーブルは、前記予測対象点の隣接位置と所定基準点との座標差
を決定するためのものであり、前記目標モートンコードに基づいて、前記復号対象点群に
前記予測対象点の隣接点が存在するかどうかを判断し、前記復号対象点群に前記隣接点が
存在すれば、前記隣接点の属性再構築情報に基づいて、前記予測対象点の属性予測値を予
測するように構成される。

また、本願の各実施例における各機能モジュールは１つの処理ユニットに集積されても
よいし、各ユニットが物理的に別個のものとして存在してもよいし、２つ又は２つ以上の
ユニットが１つのユニットに集積されてもよい。上記集積したユニットは、ハードウェア
形式で実現してもよく、ハードウェアとソフトウェア機能ユニットとの組み合わせの形式
で実現してもよい。

集積したユニットは、ソフトウェア機能ユニットの形で実現され、かつ独立した製品と
して販売または使用されるとき、コンピュータ可読記憶媒体に記憶されてもよい。このよ
うな理解のもと、本願の技術案は、本質的に、又は、従来技術に対して貢献をもたらした
部分又は該技術的解決手段の一部は、ソフトウェア製品の形式で具現化することができ、
該コンピュータソフトウェア製品は、記憶媒体に記憶してもよく、また、１台のコンピュ
ータ機器（パソコン、サーバ、又はネットワーク機器など）又はｐｒｏｃｅｓｓｏｒに、
本実施例に記載の方法の全部又は一部のステップを実行させるための若干の命令を含む。
上述した記憶媒体は、ＵＳＢメモリ、ポータブルハードディスク、ＲＯＭ、ＲＡＭ、磁気
ディスク又は光ディスクなど、プログラムコードを記憶可能な各種の媒体を含む。

本願の実施例は、デコーダを提供する。該デコーダは、復号対象点群における予測対象
点の現在モートンコードを決定し、現在モートンコードに基づいて、所定の隣接情報テー
ブルによって、予測対象点に対応する目標モートンコードを決定し、ここで、所定の隣接
情報テーブルは、予測対象点の隣接位置と所定基準点との座標差を決定するためのもので
あり、目標モートンコードに基づいて、復号対象点群に予測対象点の隣接点が存在するか
どうかを判断し、復号対象点群に隣接点が存在すれば、隣接点の属性再構築情報に基づい
て、予測対象点の属性予測値を予測する。これからわかるように、本願の実施例において
、デコーダとデコーダは、予測対象点に対して属性情報の予測を行う場合、所定の隣接情
報テーブルに基づいて、予測対象点の現在モートンコードを利用して予測対象点の周囲の
隣接位置に対応する目標モートンコードを決定することができ、点群において、該隣接位
置に予測対象点の隣接点が存在すれば、デコーダとデコーダは、直接的に該隣接点の属性
再構築値を利用して予測を行い、予測対象点の属性予測値を得ることができる。予測対象
点と隣接点との相関性がより高いため、隣接点によって予測対象点の属性情報の予測を実
現することで、予測の正確性を効果的に向上させ、予測残差を大幅に減少させ、符号化効
率を向上させることができる。

本願の実施例は、コンピュータ可読記憶媒体を提供する。前記コンピュータ可読記憶媒
体に、プログラムが記憶されており、該プログラムがプロセッサにより実行される時、上
記実施例に記載の方法を実現する。

具体的には、本実施例における属性情報の予測方法に対応するプログラム命令は、光デ
ィスク、ハードディスク、ＵＳＢメモリなどの記憶媒体に記憶されてもよく、記憶媒体に
おける、属性情報の予測方法に対応するプログラム命令が電子機器により読み取られるか
又は実行される時、
符号化対象点群における予測対象点の現在モートンコードを決定するステップと、
前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予測対象
点に対応する目標モートンコードを決定するステップであって、ここで、前記所定の隣接
情報テーブルは、前記予測対象点の隣接位置と所定基準点との座標差を決定するためのも
のである、ステップと、
前記目標モートンコードに基づいて、前記符号化対象点群に前記予測対象点の隣接点が
存在するかどうかを判断するステップと、
前記符号化対象点群に前記隣接点が存在すれば、前記隣接点の属性再構築情報に基づい
て、前記予測対象点の属性予測値を予測するステップと、を含む。

記憶媒体における、属性情報の予測方法に対応するプログラム命令が電子機器により読
み取られるか又は実行される時、
復号対象点群における予測対象点の現在モートンコードを決定するステップと、
前記現在モートンコードに基づいて、所定の隣接情報テーブルによって、前記予測対象
点に対応する目標モートンコードを決定するステップであって、ここで、前記所定の隣接
情報テーブルは、前記予測対象点の隣接位置と所定基準点との座標差を決定するためのも
のである、ステップと、
前記目標モートンコードに基づいて、前記復号対象点群に前記予測対象点の隣接点が存
在するかどうかを判断するステップと、
前記復号対象点群に前記隣接点が存在すれば、前記隣接点の属性再構築情報に基づいて
、前記予測対象点の属性予測値を予測するステップと、を更に含む。

当業者であれば理解できるように、本願の実施例は、方法、システム又はコンピュータ
プログラム製品として提供されてもよい。従って、本願は、ハードウェア実施例、ソフト
ウェア実施例、又はハードウェアとソフトウェアを組みわせた実施例の形式を用いてもよ
い。そして、本願は、コンピュータによる利用可能なプログラムコードを含む１つ又は複
数のコンピュータによる利用可能な記憶媒体（磁気ディスクメモリと光学メモリなどを含
むが、これらに限らない）で実施されるコンピュータプログラム製品の形式を用いてもよ
い。

本願は、本願の実施例の方法、機器（システム）及びコンピュータプログラム製品のフ
ローチャート及び／又はブロック図を参照しながら、説明する。コンピュータプログラム
命令によって、フローチャート及び／又はブロック図における各フロー及び／又はブロッ
クを実現し、フローチャート及び／又はブロック図におけるフロー及び／又はブロックの
組み合わせを実現してもよいことが、理解されるべきである。これらのコンピュータプロ
グラム命令は、汎用コンピュータ、専用コンピュータ、埋め込み型プロセッサまたはその
他プログラマブルデータ処理機器のプロセッサに提供でき、それによって機器を生み出し
、これら命令はコンピュータまたはその他プログラマブルデータ処理機器のプロセッサに
より実行される時、フローチャートにおける１つ又は複数のフロー及び／又はブロック図
における１つ又は複数のブロック中で規定している機能を実現する装置を生み出した。

これらのコンピュータプログラム命令は、コンピュータ又は他のプログラマブルデータ
処理機器を特定の方式で作動するように案内できるコンピュータ可読記憶媒体に記憶され
てもよい。これによって、該コンピュータ可読記憶媒体に記憶されている命令によって、
命令装置を含む製造品を生み出す。該命令装置は、フローチャートにおける１つ又は複数
のフロー及び／又はブロック図における１つ又は複数のブロック中で規定している機能を
実現する。

これらのコンピュータプログラム命令をコンピュータ又は他のプログラマブルデータ処
理機器にロードしてもよい。これにより、コンピュータ又は他のプログラマブルデータ処
理機器で一連の操作のステップを実行して、コンピュータで実施されるプロセスを生成す
る。従って、コンピュータ又は他のプログラマブルデータ処理機器で実行される命令によ
り、フローチャートにおける１つ又は複数のフロー及び／又はブロック図における１つ又
は複数のブロック中で規定している機能を実現するためのステップを提供する。

以上は本願の好適な実施例に過ぎず、本願の保護範囲を限定するものではない。

本願の実施例は、属性情報の予測方法、エンコーダ、デコーダ及び記憶媒体を提供する
。エンコーダは、符号化対象点群における予測対象点の現在モートンコードを決定し、現
在モートンコードに基づいて、所定の隣接情報テーブルによって、予測対象点に対応する
目標モートンコードを決定し、ここで、所定の隣接情報テーブルは、予測対象点の隣接位
置と所定基準点との座標差を決定するためのものであり、目標モートンコードに基づいて
、符号化対象点群に予測対象点の隣接点が存在するかどうかを判断し、符号化対象点群に
隣接点が存在すれば、隣接点の属性再構築情報に基づいて、予測対象点の属性予測値を予
測する。デコーダは、復号対象点群における予測対象点の現在モートンコードを決定し、
現在モートンコードに基づいて、所定の隣接情報テーブルによって、予測対象点に対応す
る目標モートンコードを決定し、目標モートンコードに基づいて、復号対象点群に予測対
象点の隣接点が存在するかどうかを判断し、復号対象点群に隣接点が存在すれば、隣接点
の属性再構築情報に基づいて、予測対象点の属性予測値を予測する。これから分かるよう
に、本願の実施例において、エンコーダとデコーダは、予測対象点に対して属性情報の予
測を行う場合、所定の隣接情報テーブルに基づいて、予測対象点の現在モートンコードを
利用して予測対象点の周囲の隣接位置に対応する目標モートンコードを決定することがで
き、点群において、該隣接位置に予測対象点の隣接点が存在すれば、エンコーダとデコー
ダは、直接的に該隣接点の属性再構築値を利用して予測を行い、予測対象点の属性予測値
を得ることができる。予測対象点と隣接点との相関性がより高いため、隣接点によって予
測対象点の属性情報の予測を実現することで、予測の正確性を効果的に向上させ、予測残
差を大幅に減少させ、符号化効率を向上させることができる。

Claims (1)

1. エンコーダが実行する、属性情報の予測方法であって、
   点群における現在点の位置情報を決定することと、
   前記位置情報に基づいて、所定の隣接情報テーブルによって、前記現在点に対応する目標位置情報を決定することであって、前記所定の隣接情報テーブルは、前記現在点の隣接位置と所定基準点との座標差を決定するためのものである、ことと、
   前記目標位置情報に基づいて、前記点群に前記現在点の隣接点が存在するかどうかを判断することと、
   前記点群に前記隣接点が存在すれば、前記隣接点の属性再構築情報に基づいて、前記現在点の属性予測値を予測することと、を含む、属性情報の予測方法。