特表2024-522204コーディング制御方法、デコーディング制御方法、コーディング制御装置、及びデコーディング制御装置
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-06-11
(54)【発明の名称】コーディング制御方法、デコーディング制御方法、コーディング制御装置、及びデコーディング制御装置
(51)【国際特許分類】
G06T 9/40 20060101AFI20240604BHJP
【ＦＩ】
G06T9/40
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2023576112
(86)(22)【出願日】2022-06-08
(85)【翻訳文提出日】2023-12-11
(86)【国際出願番号】 CN2022097636
(87)【国際公開番号】W WO2022257972
(87)【国際公開日】2022-12-15
(31)【優先権主張番号】202110656103.3
(32)【優先日】2021-06-11
(33)【優先権主張国・地域又は機関】CN
(31)【優先権主張番号】202111478748.9
(32)【優先日】2021-12-06
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】517372494
【氏名又は名称】維沃移動通信有限公司
【氏名又は名称原語表記】ＶＩＶＯ ＭＯＢＩＬＥ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＣＯ．， ＬＴＤ．
【住所又は居所原語表記】Ｎｏ．１， ｖｉｖｏ Ｒｏａｄ， Ｃｈａｎｇ’ａｎ， Ｄｏｎｇｇｕａｎ，Ｇｕａｎｇｄｏｎｇ ５２３８６３， Ｃｈｉｎａ
(74)【代理人】
【識別番号】110001519
【氏名又は名称】弁理士法人太陽国際特許事務所
(72)【発明者】
【氏名】チャン、ウェイ
(72)【発明者】
【氏名】ティエン、トンヤー
(72)【発明者】
【氏名】ルヴ、チュオイー
(72)【発明者】
【氏名】ヤン、フーチョン
(57)【要約】
本出願は、コーディング、デコーディング制御方法及び装置を開示し、本出願の実施例のコーディング制御方法は、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、前記現在処理すべきノードの第一のモード識別子を取得することと、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととを含み、ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【選択図】図２
【選択図】図２
【特許請求の範囲】
【請求項1】
コーディング制御方法であって、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、コーディング制御方法。
【請求項2】
前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む、請求項１に記載の方法。
【請求項3】
前記の、前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、請求項２に記載の方法。
【請求項4】
前記の、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングした後に、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うことをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む、請求項２に記載の方法。
【請求項5】
前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む、請求項２に記載の方法。
【請求項6】
前記の、次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うことをさらに含む、請求項５に記載の方法。
【請求項7】
前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うこととをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む、請求項１に記載の方法。
【請求項8】
前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うことは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接コーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととのうちの少なくとも一つを含む、請求項４又は７に記載の方法。
【請求項9】
前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行った後に、すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む、請求項７に記載の方法。
【請求項10】
前記の、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、請求項９に記載の方法。
【請求項11】
前記の、ターゲットキューにおいて現在処理すべきノードを取得する前に、ルートノードの第一のモード識別子を第二の識別子として設定することをさらに含む、請求項１に記載の方法。
【請求項12】
前記の、前記現在処理すべきノードの第一のモード識別子を取得することは、前記現在処理すべきノードに対して孤立点コーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを含む、請求項１に記載の方法。
【請求項13】
前記孤立点コーディング条件は、前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む、請求項１２に記載の方法。
【請求項14】
デコーディング制御方法であって、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、デコーディング制御方法。
【請求項15】
前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む、請求項１４に記載の方法。
【請求項16】
前記の、前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、請求項１５に記載の方法。
【請求項17】
前記の、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングした後に、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む、請求項１５に記載の方法。
【請求項18】
前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む、請求項１５に記載の方法。
【請求項19】
前記の、次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うことをさらに含む、請求項１８に記載の方法。
【請求項20】
前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うこととをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む、請求項１４に記載の方法。
【請求項21】
前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを含む、請求項１７又は２０に記載の方法。
【請求項22】
前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行った後に、すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む、請求項２０に記載の方法。
【請求項23】
前記の、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、請求項２２に記載の方法。
【請求項24】
前記の、ターゲットキューにおいて現在処理すべきノードを取得する前に、ルートノードの第一のモード識別子を第二の識別子として設定することをさらに含む、請求項１４に記載の方法。
【請求項25】
前記の、前記現在処理すべきノードの第一のモード識別子を取得することは、前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを含む、請求項１４に記載の方法。
【請求項26】
前記孤立点デコーディング条件は、前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む、請求項２５に記載の方法。
【請求項27】
コーディング制御装置であって、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第一の取得モジュールと、
前記現在処理すべきノードの第一のモード識別子を取得するための第二の取得モジュールと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うための第一のコーディングモジュールとを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、コーディング制御装置。
【請求項28】
コーディング制御装置であって、プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、前記プログラム又は命令が前記プロセッサにより実行される時、請求項１から１３のいずれか１項に記載のコーディング制御方法のステップを実現する、コーディング制御装置。
【請求項29】
プロセッサと通信インターフェースとを含むコーディング制御装置であって、前記プロセッサは、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得し、前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、コーディング制御装置。
【請求項30】
デコーディング制御装置であって、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第三の取得モジュールと、
前記現在処理すべきノードの第一のモード識別子を取得するための第四の取得モジュールと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うための第一のデコーディングモジュールとを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、デコーディング制御装置。
【請求項31】
デコーディング制御装置であって、プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、前記プログラム又は命令が前記プロセッサにより実行される時、請求項１４から２６のいずれか１項に記載のデコーディング制御方法のステップを実現する、デコーディング制御装置。
【請求項32】
プロセッサと通信インターフェースとを含むデコーディング制御装置であって、前記プロセッサは、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得し、前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、デコーディング制御装置。
【請求項33】
プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含む通信機器であって、前記プログラム又は命令が前記プロセッサにより実行される時、請求項１から１３のいずれか１項に記載のコーディング制御方法のステップを実現し、又は請求項１４から２６のいずれか１項に記載のデコーディング制御方法のステップを実現する、通信機器。
【請求項34】
可読記憶媒体であって、前記可読記憶媒体上にプログラム又は命令が記憶されており、前記プログラム又は命令がプロセッサにより実行される時、請求項１から１３のいずれか１項に記載のコーディング制御方法又は請求項１４から２６のいずれか１項に記載のデコーディング制御方法のステップを実現する、可読記憶媒体。
【請求項35】
チップであって、プロセッサと通信インターフェースとを含み、前記通信インターフェースは、前記プロセッサと結合され、前記プロセッサは、プログラム又は命令を運行し、請求項１から１３のいずれか１項に記載のコーディング制御方法のステップを実現し、又は請求項１４から２６のいずれか１項に記載のデコーディング制御方法のステップを実現するために用いられる、チップ。
【請求項36】
コンピュータプログラム製品であって、前記コンピュータプログラム製品が非揮発性の記憶媒体に記憶されており、前記コンピュータプログラム製品が少なくとも一つのプロセッサにより実行されて、請求項１から１３のいずれか１項に記載のコーディング制御方法のステップを実現し、又は請求項１４から２６のいずれか１項に記載のデコーディング制御方法のステップを実現する、コンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【0001】
本出願は、画像処理分野に属し、特にコーディング、デコーディング制御方法及び装置に関する。
【背景技術】
【0002】
現在のデジタルオーディオビデオコーディング及びデコーディング技術規格（Ａｕｄｉｏ Ｖｉｄｅｏ ｃｏｄｉｎｇ Ｓｔａｎｄａｒｄ、ＡＶＳ）のポイントクラウドコーディングリファレンスソフトウェアモデル（Ｐｏｉｎｔ ｃｌｏｕｄ Ｒｅｆｅｒｅｎｃｅ Ｓｏｆｔｗａｒｅ Ｍｏｄｅｌ、ＰＣＲＭ）の八分木構築のプロセスで、ノードに対して八分木コーディングを行う前に、ノードに対して孤立点直接コーディングを行うかどうかを決める必要がある。コーディングすべきノードに一つの点のみが含まれる時、この点は、孤立点と呼ばれ、直接コーディングは、孤立点の幾何学的座標に対応するモートンコードのコーディングされていないビットをコーディングすることである。現在ノードが下記三つの条件を満たす時、直接コーディングを行う。
【0003】
条件１において、幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が１である。
【0004】
条件２において、現在ノード内に一つの点のみが含まれる。
【0005】
条件３において、現在ノード内の点のコーディングすべきモートンコードのビット数の和が最小辺長に達していない方向の数の二倍よりも大きい。
【0006】
上記三つの条件がすべて成立すると、この分岐に入り、一つのｆｌａｇ識別子ビットを導入し、幾何学的孤立点モード識別子（ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ）と呼ばれ、現在ノードが孤立点コーディングを使用するかどうかを表し、この識別子ビットは、現在ノード内に一つの点のみが含まれるかどうかを代表する。ノード内に一つの点のみが含まれる時、識別子ビットの値は、１であり、ノード内に含まれるポイント数が１よりも大きい時、この識別子ビットの値は、０である。識別子ビットをコーディングした後に、識別子ビットが１である場合に、即ち現在ノード内に一つの点のみが含まれる場合に、この点の幾何学的座標に対応するモートンコードのコーディングされていないビットを直接コーディングし、即ちｘ、ｙ、ｚの順序に従って順にコーディングし、ここで、すでに最小辺長に達した方向は、コーディングする必要がなく、また八分木分けを終了し、識別子ビットが０である場合に、プレースホルダコーディングを継続し、八分木分けを継続する。
【0007】
この三つの条件のうち、条件１は、プロファイルにより決められ、即ち同一のシーケンスにおけるすべてのノードの値は、同じである。条件３は、含まれる点のコーディングすべきビット数が比較的小さいノード、即ちリーフノードレイヤに近接するノードを制限するために用いられる。条件１と条件３のうちのいずれか一つが０である場合に、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇのコーディングを行わず、表現の便宜上、この二つの条件を孤立点コーディングモードの事前条件と呼ぶ。現在ノードが事前条件を満たせば、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングするが、条件２を満たす場合、即ちｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが１である場合にのみ、孤立点コーディングを行い、そうではない場合に、八分木プレースホルダコーディングを継続する。
【0008】
ＡＶＳ ＰＣＲＭ Ｖ３．０では、条件１は、デフォルトで１に設定されているため、その作用は、現在シーケンスが孤立点コーディングモードをオンにするかどうかを制御することであり、条件３は、孤立点コーディングモードに入るノードのあるレイヤ数のみを制限し、即ちリーフノードレイヤに近接するノードが孤立点コーディングモードに入ることができない。そのため、従来のエンコーダでは、リーフノードレイヤから離れるノードは、すべて条件２の判定を経なければならず、即ちｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングする必要があり、ノードを効果的にフィルタリングしていない。具体的には、以下の問題が存在する。
【0009】
１、比較的稠密なポイントクラウドシーケンスにとって、条件２の判定を満たすノードが極めて少なく、即ち大量の０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングし、これらのコードストリームは、ポイントクラウドの圧縮には役に立たない。
【0010】
２、比較的スパースなポイントクラウドであっても、ある領域が比較的稠密であり、条件２の判定を満たすノードが少ない場合がある。
【発明の概要】
【発明が解決しようとする課題】
【0011】
本出願の実施例は、従来の孤立点コーディングモードがノードを効果的にフィルタリングしていないため、大量の０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングすることを引き起こし、コーディング効率に影響を与える問題を解決できるコーディング、デコーディング制御方法及び装置を提供する。
【課題を解決するための手段】
【0012】
第一の態様は、コーディング制御方法を提供し、このコーディング制御方法は、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0013】
第二の態様は、デコーディング制御方法を提供し、このデコーディング制御方法は、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0014】
第三の態様は、コーディング制御装置を提供し、このコーディング制御装置は、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第一の取得モジュールと、
前記現在処理すべきノードの第一のモード識別子を取得するための第二の取得モジュールと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うための第一のコーディングモジュールとを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第一の取得モジュールと、
前記現在処理すべきノードの第一のモード識別子を取得するための第二の取得モジュールと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うための第一のコーディングモジュールとを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0015】
第四の態様は、コーディング制御装置を提供し、このコーディング制御装置は、プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、前記プログラム又は命令が前記プロセッサにより実行される時、第一の態様に記載の方法のステップを実現する。
【0016】
第五の態様は、プロセッサと通信インターフェースとを含むコーディング制御装置を提供し、ここで、前記プロセッサは、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得し、
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0017】
第六の態様は、デコーディング制御装置を提供し、このデコーディング制御装置は、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第三の取得モジュールと、
前記現在処理すべきノードの第一のモード識別子を取得するための第四の取得モジュールと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うための第一のデコーディングモジュールとを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第三の取得モジュールと、
前記現在処理すべきノードの第一のモード識別子を取得するための第四の取得モジュールと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うための第一のデコーディングモジュールとを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0018】
第七の態様は、デコーディング制御装置を提供し、このデコーディング制御装置は、プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、前記プログラム又は命令が前記プロセッサにより実行される時、第二の態様に記載の方法のステップを実現する。
【0019】
第八の態様は、プロセッサと通信インターフェースとを含むデコーディング制御装置を提供し、ここで、前記プロセッサは、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得し、
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0020】
第九の態様は、プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含む通信機器を提供し、ここで、前記プログラム又は命令が前記プロセッサにより実行される時、第一の態様に記載のコーディング制御方法のステップを実現し、又は第二の態様に記載のデコーディング制御方法のステップを実現する。
【0021】
第十の態様は、可読記憶媒体を提供し、前記可読記憶媒体上にプログラム又は命令が記憶されており、前記プログラム又は命令がプロセッサにより実行される時、第一の態様又は第二の態様に記載の方法のステップを実現する。
【0022】
第十一の態様は、チップを提供し、前記チップは、プロセッサと通信インターフェースとを含み、前記通信インターフェースは、前記プロセッサと結合され、前記プロセッサは、プログラム又は命令を運行し、第一の態様又は第二の態様に記載の方法のステップを実現するために用いられる。
【0023】
第十二の態様は、コンピュータプログラム／プログラム製品を提供し、前記コンピュータプログラム／プログラム製品が非揮発性の記憶媒体に記憶されており、前記コンピュータプログラム／プログラム製品が少なくとも一つのプロセッサにより実行されて、第一の態様又は第二の態様に記載の方法のステップを実現する。
【発明の効果】
【0024】
本出願の実施例では、現在処理すべきノードの第一のモード識別子を利用することによって、第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードのモード識別子が第一の識別子であり及びすでに連続的に処理されたノードの数が第一の閾値よりも小さければ、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングすることなく、直接に前記現在処理すべきノードに対して多分木プレースホルダコーディングを行い、それによって大量の０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇのコーディングを減少させ、さらにコーディング効率を高めることができる。
【図面の簡単な説明】
【0025】
【図1】ＡＶＳコーデックのフレームワーク図である。
【図2】本出願の実施例のコーディング制御方法のフローチャートである。
【図3】本出願の実施例のコーディングフローチャートである。
【図4】本出願の実施例のデコーディングフローチャートである。
【図5】本出願の実施例のコーディング制御装置のモジュール概略図である。
【図6】本出願の実施例のコーディング制御装置の構造ブロック図である。
【図7】本出願の実施例のデコーディング制御方法のフローチャートである。
【図8】本出願の実施例のデコーディング制御装置のモジュール概略図である。
【図9】本出願の実施例の通信機器の構造ブロック図である。
【発明を実施するための形態】
【0026】
以下は、本出願の実施例における図面を結び付けながら、本出願の実施例における技術案を明瞭に記述し、明らかに、記述された実施例は、本出願の一部の実施例であり、すべての実施例ではない。本出願における実施例に基づき、当業者により得られたすべての他の実施例は、いずれも本出願の保護範囲に属する。
【0027】
本出願の明細書と特許請求の範囲における用語である「第一」、「第二」などは、類似している対象を区別するものであり、特定の順序又は前後手順を記述するためのものではない。理解すべきこととして、このように使用される用語は、適切な場合に交換可能であり、それにより本出願の実施例は、ここで図示又は記述されたもの以外の順序で実施されることが可能であり、且つ「第一」、「第二」によって区別される対象は、一般的には同一種類であり、対象の個数を限定せず、例えば第一の対象は、一つであってもよく、複数であってもよい。なお、明細書及び請求項における「及び／又は」は、接続される対象のうちの少なくとも一つを表し、文字である「／」は、一般的には前後関連対象が「又は」の関係であることを表す。
【0028】
以下は、本出願に関連する従来の技術を以下のように簡単に紹介する。
【0029】
図１は、デジタルオーディオビデオコーディング及びデコーディング技術規格（Ａｕｄｉｏ Ｖｉｄｅｏ ｃｏｄｉｎｇ Ｓｔａｎｄａｒｄ、ＡＶＳ）コーデックのフレームワーク図であり、ポイントクラウドＡＶＳエンコーダフレームワークでは、ポイントクラウドの幾何学的情報と各点に対応する属性情報は、別々にコーディングされる。まず幾何学的情報に対して座標変換を行い、ポイントクラウドをすべて一つのバウンディングボックス（ｂｏｕｎｄｉｎｇ ｂｏｘ）に含ませる。そして量子化を行い、このステップの量子化は、主にスケーリングの作用を果たし、量子化丸めによって、一部の点の幾何学的情報を同じにし、パラメータに基づいて、重複点を除去するかどうかを決め、量子化と重複点除去というプロセスは、前処理プロセスに属する。次に、幅優先トラバースの順序に従って、ｂｏｕｎｄｉｎｇ ｂｏｘを分け（八分木／四分木／二分木）、各ノードのプレースホルダをコーディングする。八分木に基づく幾何学的コードフレームワークでは、バウンディングボックスを順に分けてサブキューブを得、空ではない（ポイントクラウドにおける点を含む）サブキューブの分けを継続し、分けて得られたリーフノードが１×１×１の単位キューブになると、分けを停止し、そしてリーフノードに含まれるポイント数をコーディングし、最終的に幾何学的八分木のコーディングを完了させ、バイナリコードストリームを生成する。八分木に基づく幾何学的デコーディングプロセスで、デコーディング端は、幅優先トラバースの順序に従って、絶えず解析することによって各ノードのプレースホルダを得るとともに、順に絶えずノードを分け、分けて１×１×１の単位キューブを得ると、分けを停止し、解析して各リーフノードに含まれるポイント数を得、最終的に回復して幾何学的に再構築されるポイントクラウド情報を得る。
【0030】
幾何学的コーディングを完了した後に、幾何学的情報を再構築する。現在、属性コーディングは、主に色、反射率情報に対して行われる。まず色空間の変換を行うかどうかを判断し、色空間変換を行う場合に、色情報を赤緑青（Ｒｅｄ、Ｇｒｅｅｎ、Ｂｌｕｅ、ＲＧＢ）色空間からＹＵＶ色空間に変換する。そして、再構築されるポイントクラウドを元のポイントクラウドで再着色することによって、コーディングされていない属性情報を再構築される幾何学的情報と対応付ける。色情報コーディングでは、属性予測と属性変換の二つのモジュールに分ける。属性予測プロセスは、以下のとおりである。まずポイントクラウドを並べ替え、そして差分予測を行う。ここで、並べ替えの方法は、モートン並べ替えとヒルベルト（Ｈｉｌｂｅｒｔ）並べ替えの二つある。ｃａｔ１Ａシーケンスとｃａｔ２シーケンスに対して、Ｈｉｌｂｅｒｔ並べ替えを行い、ｃａｔ１Ｂシーケンスとｃａｔ３シーケンスに対して、モートン並べ替えを行う。並べ替えられた後のポイントクラウドに対して差分方式を使用して属性予測を行い、そして予測残差に対して量子化及びエントロピーコーディングを行い、バイナリコードストリームを生成する。属性変換プロセスは、以下のとおりである。まずポイントクラウド属性に対してウェーブレット変換を行い、変換係数を量子化し、そして逆量子化、逆ウェーブレット変換によって属性再構築値を得、そして元の属性と属性再構築値との差を計算して属性残差を得、且つそれを量子化し、そして量子化後の変換係数と属性残差に対してエントロピーコーディングを行い、バイナリコードストリームを生成する。本出願は、幾何学的コーディングと幾何学的デコーディング部分に関し、より正確には、本出願は、幾何学的コーディングと幾何学的デコーディング部分の八分木構築と八分木再構築プロセスに対する改良である。
【0031】
以下では、図面を結び付けながら、いくつかの実施例及びその応用シナリオにより本出願の実施例によるコーディング、デコーディング制御方法及び装置を詳細に説明する。
【0032】
図２に示すように、本出願の実施例は、コーディング制御方法を提供し、このコーディング制御方法は、以下のことを含む。
【0033】
ステップ２０１において、ターゲットキューにおいて現在処理すべきノードを取得する。
【0034】
説明すべきこととして、前記ターゲットキューは、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含み、さらに説明すべきこととして、コーディングにとって、ツリー構造は、前処理後のポイントクラウド幾何学的情報に基づいて得られるものであり、この前処理とは、Ｎ（Ｎは、１以上の整数であり、ここであるフレームとして理解されてもよい）フレーム番目のポイントクラウドの幾何学的情報に対して並進と、量子化と、重複点除去とのうちの一つ又は複数を行ってポイントクラウド幾何学的情報を得ることを意味し、デコーディングにとって、ツリー構造は、ノードの占有情報をデコーディングして得られるものである。
【0035】
ステップ２０２において、前記現在処理すべきノードの第一のモード識別子を取得する。
【0036】
説明すべきこととして、この第一のモード識別子は、処理すべきノードをコーディング処理する前の判定を行うために、本出願で新しく導入されるものである。
【0037】
ステップ２０３において、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行う。
【0038】
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0039】
説明すべきこととして、本出願の実施例では、現在処理すべきノードの第一のモード識別子が第一の識別子である場合に、この前にすでに連続的に処理された、モード識別子が第一の識別子であるノードの数を判断し、数が第一の閾値よりも小さい場合に、この前に現在処理すべきノードの幾何学的孤立点モード識別子（ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ）をコーディングすることなく、直接に多分木プレースホルダコーディングを行い、さらに多分木プレースホルダコーディングプロセスで、孤立点コーディングをオンにしないことを指示するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングする数（例えば、０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングする数）を減少させることができ、それによってコーディング効率を向上させる。
【0040】
選択的に、前記ステップ２０２の後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子（ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ）をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子（ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ）をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
【0041】
説明すべきこととして、各処理すべきノードに対して、いずれもまずこの処理すべきノードの第一のモード識別子を取得し、この前にすでに連続的に処理された、モード識別子が第一の識別子であるノードの数が第一の閾値よりも小さい場合に、次の処理すべきノードの第一のモード識別子の再設定を行わず、即ち次の処理すべきノードの第一のモード識別子が現在処理すべきノードの第一のモード識別子を用いることを継続し、即ち次の処理すべきノードの第一のモード識別子が依然として第一の識別子であるとともに、モード識別子が第一の識別子であるノードの数が第一の閾値よりも小さい場合に、各モード識別子が第一の識別子であるノードのすべてに対して、占有されるサブノードの数の決定を行う必要があり、占有されるサブノードが一つのみあるノードの数を統計する必要があり、つまり、あるノードに一つだけのサブノードが占有される場合に、１加算カウントを行う必要があり、この前にすでに連続的に処理された、モード識別子が第一の識別子であるノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子の再設定を行う必要があり、ここで実現方式は、以下のとおりである。まず現在処理すべきノードに対応するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングし、そしてｓｉｎｇｌｅＰｏｉｎｔＦｌａｇの値に従って次の処理すべきノードの第一のモード識別子の設定を行い、選択的に、本出願が採用できる実現方式は、以下のうちの少なくとも一つを含む。
【0042】
Ａ１１において、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定する。
【0043】
説明すべきこととして、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇは、孤立点コーディングをオンにするかどうかを指示するために用いられ、例えばｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝１である時、孤立点コーディングをオンにすることを表し、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝０である時、孤立点コーディングをオンにしないことを表し、処理すべきノードに一つの点又は数が比較的少ない点が含まれる時、孤立点コーディングを行うことができることを表す。本出願で言われる予め設定されるポイント数は、予め設定される、孤立点コーディングをオンにすることに対応する最大ポイント数であり、例えばこの予め設定されるポイント数が１であると、処理すべきノードが単一点（即ち一つの点）である場合に、孤立点コーディングをオンにすることを表し、この予め設定されるポイント数が２であると、処理すべきノードが単一点である又は処理すべきノードに二つのノードが含まれる場合に、孤立点コーディングをオンにすることを表し、現在処理すべきノードが孤立点コーディングをオンにする必要がある場合に、直接に次の処理すべきノードの第一のモード識別子を第二の識別子として設定する。
【0044】
Ａ１２において、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定する。
【0045】
説明すべきこととして、処理すべきノードに数が比較的多い点が含まれる時、孤立点コーディングを行うことができないことを表し、孤立点コーディングをオンにする必要がない場合に、直接に次の処理すべきノードの第一のモード識別子を第一の識別子として設定する。
【0046】
さらに説明すべきこととして、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングすると、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇの指示に従ってノードをコーディングする必要があり、具体的には実現プロセスは、以下のとおりである。
【0047】
前記の、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングした後に、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行い、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
【0048】
具体的には、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うのに採用できる実現方式は、以下のうちの少なくとも一つを含む。
【0049】
Ｂ１１において、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接コーディングを行い、
つまり、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにすることができることを指示する時、直接に現在処理すべきノードに対して孤立点直接コーディングを行う。
つまり、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにすることができることを指示する時、直接に現在処理すべきノードに対して孤立点直接コーディングを行う。
【0050】
Ｂ１２、前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行い、
つまり、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにすることができないことを指示する時、直接に現在処理すべきノードに対して多分木プレースホルダコーディングを行う。
つまり、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにすることができないことを指示する時、直接に現在処理すべきノードに対して多分木プレースホルダコーディングを行う。
【0051】
選択的に、さらに説明すべきこととして、すでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下である場合に、本出願の実施例では以下の実現方式を有する。
【0052】
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定し、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
【0053】
つまり、第四の条件により指示される場合に、現在処理すべきノードに対応するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングすることなく、直接に次の処理すべきノードの第一のモード識別子を第一の識別子として設定し、そして前記現在処理すべきノードに対して多分木プレースホルダコーディングを行い、このような方式によっても、多分木プレースホルダコーディングプロセスで、孤立点コーディングをオンにしないことを指示するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングする数（例えば、０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングする数）をさらに減少させることができ、それによってコーディング効率を向上させる。
【0054】
説明すべきこととして、本出願では合計二つの第一のモード識別子の値を設定し、以上に記述されたのは、現在処理すべきノードの第一のモード識別子が第一の識別子である場合に、どのようにコーディングの操作を行うかであり、以下、現在処理すべきノードの第一のモード識別子が第二の識別子である場合に、どのようにコーディングの操作を行うかを以下のように説明する。
【0055】
具体的には、前記ステップ２０２の後に、
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うこととをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うこととをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
【0056】
つまり、現在処理すべきノードの第一のモード識別子が第二の識別子である場合に、現在処理すべきノードに対応するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇを直接にコーディングし、そしてｓｉｎｇｌｅＰｏｉｎｔＦｌａｇの値に従ってノードをコーディングし、具体的な実現プロセスは、Ｂ１１とＢ１２を参照すればよく、ここでこれ以上説明しない。
【0057】
さらに説明すべきこととして、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにすることができないことを指示する時、直接に現在処理すべきノードに対して多分木プレースホルダコーディングを行い、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにすることを指示する時、直接に現在処理すべきノードに対して孤立点直接コーディングを行い、孤立点直接コーディング又は多分木プレースホルダコーディングを行った後に、次の処理すべきノードの第一のモード識別子の再設定を行う必要があり、選択的に、一つの実現方式は、以下のとおりである。
【0058】
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定し、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
【0059】
説明すべきこととして、このような場合に、直接に現在処理すべきノードに対して孤立点直接コーディングを行うか、又は多分木プレースホルダコーディングの後に、すでに連続的に処理されたノードの数が第二の閾値よりも小さい場合に、次の処理すべきノードの第一のモード識別子の設定を行うことなく、次の処理すべきノードの処理を継続し、この次の処理すべきノードの第一のモード識別子がすでに処理された前のノードの第一のモード識別子の値を用いることを継続し、即ち次の処理すべきノードの第一のモード識別子が依然として第二の識別子であり、すでに連続的に処理されたノードの数が第二の閾値に等しい場合に、孤立点コーディングをオンにするノードの数を判断する必要があり、具体的には、実現方式は、以下のうちの少なくとも一つを含む。
【0060】
Ｃ１１において、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定し、
説明すべきこととして、一つのノードに含まれるポイント数が予め設定されるポイント数以下である場合に、このノードに対応するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにする必要があることを指示することを表し、一つのノードに含まれるポイント数が予め設定されるポイント数よりも大きい場合に、このノードに対応するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにしない必要があることを指示することを表す。
説明すべきこととして、一つのノードに含まれるポイント数が予め設定されるポイント数以下である場合に、このノードに対応するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにする必要があることを指示することを表し、一つのノードに含まれるポイント数が予め設定されるポイント数よりも大きい場合に、このノードに対応するｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが孤立点コーディングをオンにしない必要があることを指示することを表す。
【0061】
つまり、このような場合に、孤立点コーディングをオンにするノードの数が第三の閾値よりも大きい場合に、後続のノードにおいて孤立点コーディングをオンにする必要がある確率が比較的大きいことを表し、次の処理すべきノードの第一のモード識別子を前のノードの第一のモード識別子の値と一致するように設定する。
【0062】
Ｃ１２において、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定し、
つまり、このような場合に、孤立点コーディングをオンにするノードの数が第三の閾値以下である場合に、後続のノードにおいて孤立点コーディングをオンにしない必要がある確率が比較的大きいことを表し、次の処理すべきノードの第一のモード識別子を第一の識別子として設定する。
つまり、このような場合に、孤立点コーディングをオンにするノードの数が第三の閾値以下である場合に、後続のノードにおいて孤立点コーディングをオンにしない必要がある確率が比較的大きいことを表し、次の処理すべきノードの第一のモード識別子を第一の識別子として設定する。
【0063】
さらにさらに説明すべきこととして、ルートノード以外の他のノードは、すべて後続プロセスで第一のモード識別子の設定を行うことができ、ルートノードの処理を正確に行うことを保証するために、本出願の実施例では、ルートノードの第一のモード識別子を第二の識別子として設定する。
【0064】
選択的に、さらに説明すべきこととして、本出願のステップ２０２が採用できる実現方式は、以下のとおりである。
【0065】
前記現在処理すべきノードに対して孤立点コーディング条件の判定を行い、
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得する。
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得する。
【0066】
選択的に、前記孤立点コーディング条件は、以下のことを含む。
【0067】
Ｄ１１において、前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であり、
例えば、一般的にはこの孤立点直接コーディングモード識別子は、１ビットで表され、その値が０又は１であり、０でオン孤立点直接コーディングを表す時、この予め設定される値は、０であり、１でオン孤立点直接コーディングを表す時、この予め設定される値は、１である。
例えば、一般的にはこの孤立点直接コーディングモード識別子は、１ビットで表され、その値が０又は１であり、０でオン孤立点直接コーディングを表す時、この予め設定される値は、０であり、１でオン孤立点直接コーディングを表す時、この予め設定される値は、１である。
【0068】
Ｄ１２において、前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく（例えば二倍であり）、前記第一の数値は、前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長は、予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長は、予め設定される方向の最小辺長よりも小さい、
ここでの予め設定される方向は、Ｘ方向と、Ｙ方向と、Ｚ方向とのうちの少なくとも一つを含む。
ここでの予め設定される方向は、Ｘ方向と、Ｙ方向と、Ｚ方向とのうちの少なくとも一つを含む。
【0069】
本出願の実施例で言われる第一の閾値、第二の閾値、第三の閾値は、それぞれコーディング端により決定されてもよく又はプロトコルにより約定されてもよい。
【0070】
例えば、第一の閾値に対して、コーディング端により決定される場合に、コーディング端は、以下の方式を採用して上記閾値の決定を行ってもよい。
【0071】
Ｅ１１において、ユーザにより設定される一つの第一の閾値がコーディング端に記憶されており、コーディング時にこの第一の閾値を直接に使用する。
【0072】
Ｅ１２において、一つの閾値リストを構成する複数の閾値がコーディング端に設定され、ユーザは、今回使用する閾値を設定することができる。
【0073】
第一の閾値がコーディング端により決定される場合に、コーディング端は、そのコーディングに使用される第一の閾値をデコーディング端に知らせる必要があり、一般的にはデコーディング端は、第一の閾値を幾何学的スライスヘッダ情報にコーディングする必要があり、デコーディング端は、幾何学的スライスヘッダ情報を直接にデコーディングし且つ第一の閾値を取得し、同じ第一の閾値に従ってデコーディングし、コーディング端がＥ１１の方式を採用する時、一般的には幾何学的スライスヘッダ情報にコーディングするのは、この第一の閾値であり、コーディング端がＥ１２の方式を採用する時、一般的には幾何学的スライスヘッダ情報にコーディングするのは、第一の閾値に対応する識別子情報であり、例えばこの識別子情報は、第一の閾値の閾値リストにおける番号又はインデックスであり、これに対応して、デコーディング端にも同様な閾値リストが設定され、デコーディング端がこの識別子情報を取得した後に、それに対応するのが閾値リストにおけるどの閾値であるかを知ることができる。
【0074】
例えば、第一の閾値に対して、それがプロトコルにより約定される場合に、この第一の閾値は、コーディング端とデコーディング端によりいずれも知られるように約定され、このような場合に、コーディング端は、第一の閾値のコーディングを行う必要がない。
【0075】
説明すべきこととして、上記は、第一の閾値を例とするものであり、第二の閾値、第三の閾値と第四の閾値に対しても同様に適用され、ここでこれ以上説明しない。
【0076】
説明すべきこととして、本出願の実施例で言われる多分木プレースホルダコーディングは、二分木プレースホルダコーディング、四分木プレースホルダコーディング、八分木プレースホルダコーディングなどのコーディング方式であってもよい。
【0077】
以下、八分木プレースホルダコーディングを例として、本出願の具体的な実現プロセスを以下のように説明する。
【0078】
上記記述から分かるように、本出願の実施例では二つのモード識別子が存在し、一方は、モード０（ｍｏｄｅ０）と呼ばれ、即ち上記第一のモード識別子が第二の識別子であることに対応し、他方は、モード１（ｍｏｄｅ１）と呼ばれ、即ち上記第一のモード識別子が第一の識別子であることに対応し、ここで、ｍｏｄｅ０では、孤立点事前情報（コーディングの場合に、この孤立点事前情報は、孤立点コーディング条件である）の判定に成功したノードは、すべて、元の方案のように正常にコーディングし、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが１のノードの個数のみを記録すればよいが、ｍｏｄｅ１では、孤立点事前情報の判定に成功した一部のノードのみをコーディングする。一つのモードでは、コーディング完了後に、コーディング結果に基づいて、次のノードがどのモードに入るかを決める。
【0079】
ｍｏｄｅ０では、ｋ（説明すべきこととして、上記第二の閾値は、ｋ－１に等しい）とｍ（説明すべきこととして、上記第三の閾値は、ｍである）の二つのパラメータを設定する。ここで、ｋは、ｍｏｄｅ０を使用する一組のノード数であり、ｍは、一つの閾値であり、このｋ個のノードのうち、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが１のノード数がｍよりも大きいかどうかは、次のノードがどのモードに入るかを決める。孤立点事前情報の判定に成功したｋ個のノードを一組とし、このｋ個のノードのコーディング方式は、元の方案と同じであり、即ちまずｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングし、そのうち値が１のノードを直接にコーディングし、値が０のノードに対して八分木プレースホルダコーディングを行う。このプロセスで、このｋ個のノードのうち、ｓｉｎｇｅｌＰｏｉｎｔＦｌａｇが１のノード数を記録する必要がある。ｋ個のノードコーディングの完了後に、ｓｉｎｇｅｌＰｏｉｎｔＦｌａｇが１のノード数がｍよりも大きい場合に、次のノードは、ｍｏｄｅ０に入ることを継続し、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが１のノード数がｍ以下である場合に、次のノードは、ｍｏｄｅ１に入る。
【0080】
ｍｏｄｅ１では、一つのパラメータｎ（説明すべきこととして、上記第一の閾値は、ｎ－１に等しい）を設定し、即ちｍｏｄｅ１では、孤立点事前情報の判定に成功したｎ個のノードを一組とし、１番目～ｎ－１番目のノードに対して直接に八分木コーディングを行い、その八分木コーディング結果を記録する。このｎ－１個のノードの八分木コーディング結果において、占有されるサブノードが一つのみあるノードの数が閾値ｓよりも大きい場合にのみ、ｎ番目のノードは、正常の孤立点コーディングに入り、そうではない場合に、ｎ番目のノードは、直接に八分木コーディングを行う。ｎ番目のノードが直接に八分木コーディングを行った場合に、次のノードは、ｍｏｄｅ１に入ることを継続し、そうではない場合に、ｎ番目のノードのｓｉｎｇｅｌＰｏｉｎｔＦｌａｇ判定結果に基づいて、次のノードがどのモードに入るかを決める。ｎ番目のノードのｓｉｎｇｅｌＰｏｉｎｔＦｌａｇ判定結果が１である場合に、次のノードは、ｍｏｄｅ０に入り、その判定結果が０である場合に、次のノードは、ｍｏｄｅ１に入ることを継続する。
【0081】
具体的な実現方式では、ｍｏｄｅ０のために二つのカウンタを設定する：カウンタＫ（ｃｏｕｎｔＫ）、カウンタＭ（ｃｏｕｎｔＭ）は、それぞれｍｏｄｅ０に入る連続的に処理されたノード数と、そのうちｓｉｎｇｌｅＰｏｉｎｔＦｌａｇが１のノード数とを記録するために用いられる。ｍｏｄｅ１のために二つのカウンタを設定する：カウンタＮ（ｃｏｕｎｔＮ）は、ｍｏｄｅ１に入る、連続的に処理されたノード数を記録するために用いられ、及びカウンタＳ（ｃｏｕｎｔＳ）は、占有されるサブノードが一つのみあるノードの数を記録するために用いられる。次のノードの採用するモードをパラメータＮｅｘｔＭｏｄｅで指示し、０は、ｍｏｄｅ０を選択することを代表し、１は、ｍｏｄｅ１を選択することを代表する。初めてコーディングするルートノードにとって、該当するパラメータは、ＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０として初期化される。
【0082】
図３に示すように、コーディングプロセスの主な実現プロセスは、以下のとおりである。
【0083】
ルートノードに対してＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、幅優先、先入れ先出し（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ、ＦＩＦＯ）の原則に従って、ノードキューから一つのノード（現在処理すべきノードと呼ばれる）を順に取り、孤立点事前情報（ｓｉｎｇｌｅＰｏｉｎｔ事前情報）の判定を行い、判定に成功しないと、直接に八分木プレースホルダコーディングを行い、そしてキューにおける次のノードを取って処理し、判定に成功すると、ＮｅｘｔＭｏｄｅの値を判断し、ＮｅｘｔＭｏｄｅ＝１である場合に、ｃｏｕｎｔＮに１を加算し、そしてｃｏｕｎｔＮの値がｎに等しいかどうかを判断し、ｎに等しくない場合に、直接に八分木プレースホルダコーディングを行い、占有されるサブノードが一つのみあるノードの数を記録する。一つのノードにおける占有されるサブノード数が１に等しい場合に、ｃｏｕｎｔＳに１を加算し、そしてキューにおける次のノードを取って処理する。ｎに等しい場合に、まずｃｏｕｎｔＳがｓよりも大きいかどうかを判定し、満たさない場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、現在処理すべきノードに対して八分木プレースホルダコーディングを行い、満たす場合に、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングし、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝１である場合に、現在処理すべきノードに対して孤立点直接コーディングを行い、ＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０を設定し、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝０である場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０を設定し、現在処理すべきノードに対して八分木プレースホルダコーディングを行い、そしてキューにおける次のノードを取って処理し、
ＮｅｘｔＭｏｄｅ＝０である場合に、ｃｏｕｎｔＫに１を加算し、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングし、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝０である場合に、現在処理すべきノードに対して八分木プレースホルダコーディングを行い、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝１である場合に、ｃｏｕｎｔＭに１を加算し、現在処理すべきノードに対して孤立点直接コーディングを行い、八分木プレースホルダコーディング又は孤立点直接コーディングの後に、ｃｏｕｎｔＫがｋに等しいかどうかを判断し、ｃｏｕｎｔＫがｋに等しくない場合に、キューにおける次のノードを取って処理し、ｃｏｕｎｔＫがｋに等しい場合に、ｃｏｕｎｔＭがｍよりも大きいかどうかを判断し、ｃｏｕｎｔＭがｍよりも大きい場合に、ＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０を設定し、キューにおける次のノードを取って処理することを継続し、ｃｏｕｎｔＭがｍ以下である場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、キューにおける次のノードを取って処理することを継続し、キューにおけるすべてのノードのコーディングを完了させるまで、このように類推する。
ＮｅｘｔＭｏｄｅ＝０である場合に、ｃｏｕｎｔＫに１を加算し、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングし、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝０である場合に、現在処理すべきノードに対して八分木プレースホルダコーディングを行い、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝１である場合に、ｃｏｕｎｔＭに１を加算し、現在処理すべきノードに対して孤立点直接コーディングを行い、八分木プレースホルダコーディング又は孤立点直接コーディングの後に、ｃｏｕｎｔＫがｋに等しいかどうかを判断し、ｃｏｕｎｔＫがｋに等しくない場合に、キューにおける次のノードを取って処理し、ｃｏｕｎｔＫがｋに等しい場合に、ｃｏｕｎｔＭがｍよりも大きいかどうかを判断し、ｃｏｕｎｔＭがｍよりも大きい場合に、ＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０を設定し、キューにおける次のノードを取って処理することを継続し、ｃｏｕｎｔＭがｍ以下である場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、キューにおける次のノードを取って処理することを継続し、キューにおけるすべてのノードのコーディングを完了させるまで、このように類推する。
【0084】
これに対応して、デコーディング端は、コーディング端のコーディングと同じ方式を採用してデコーディングし、コーディング制御方法に対応するデコーディング制御のプロセスの主な実現フローは、以下の図４に示す。
【0085】
ルートノードに対してＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、ＦＩＦＯの原則に従って、ノードキューから一つのノード（現在処理すべきノードと呼ばれる）を順に取り、孤立点事前情報（デコーディングの場合に、この孤立点事前情報は、孤立点デコーディング条件である）の判定を行い、判定に成功しないと、直接に八分木プレースホルダデコーディングを行い、そしてキューにおける次のノードを取って処理し、判定に成功すると、ＮｅｘｔＭｏｄｅの値を判断し、ＮｅｘｔＭｏｄｅ＝１である場合に、ｃｏｕｎｔＮに１を加算し、そしてｃｏｕｎｔＮの値がｎに等しいかどうかを判断し、ｎに等しくない場合に、直接に八分木プレースホルダデコーディングを行い、占有されるサブノードが一つのみあるノードの数を記録する。一つのノードにおける占有されるサブノード数が１に等しい場合に、ｃｏｕｎｔＳに１を加算し、そしてキューにおける次のノードをとって処理する。ｎに等しい場合に、まずｃｏｕｎｔＳがｓよりも大きいかどうかを判定し、満たさない場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、現在処理すべきノードに対して八分木プレースホルダデコーディングを行い、満たす場合に、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをデコーディングし、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝１である場合に、現在処理すべきノードに対して孤立点直接デコーディングを行い、ＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０を設定し、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝０である場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０を設定し、現在処理すべきノードに対して八分木プレースホルダデコーディングを行い、そしてキューにおける次のノードを取って処理し、
ＮｅｘｔＭｏｄｅ＝０である場合に、ｃｏｕｎｔＫに１を加算し、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをデコーディングし、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝０である場合に、現在処理すべきノードに対して八分木プレースホルダデコーディングを行い、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝１である場合に、ｃｏｕｎｔＭに１を加算し、現在処理すべきノードに対して孤立点直接デコーディングを行い、八分木プレースホルダデコーディング又は孤立点直接デコーディングの後に、ｃｏｕｎｔＫがｋに等しいかどうかを判断し、ｃｏｕｎｔＫがｋに等しくない場合に、キューにおける次のノードを取って処理し、ｃｏｕｎｔＫがｋに等しい場合に、ｃｏｕｎｔＭがｍよりも大きいかどうかを判断し、ｃｏｕｎｔＭがｍよりも大きい場合に、ＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０を設定し、キューにおける次のノードを取って処理することを継続し、ｃｏｕｎｔＭがｍ以下である場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、キューにおける次のノードを取って処理することを継続し、キューにおけるすべてのノードのデコーディングを完了させるまで、このように類推する。
ＮｅｘｔＭｏｄｅ＝０である場合に、ｃｏｕｎｔＫに１を加算し、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをデコーディングし、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝０である場合に、現在処理すべきノードに対して八分木プレースホルダデコーディングを行い、ｓｉｎｇｌｅＰｏｉｎｔＦｌａｇ＝１である場合に、ｃｏｕｎｔＭに１を加算し、現在処理すべきノードに対して孤立点直接デコーディングを行い、八分木プレースホルダデコーディング又は孤立点直接デコーディングの後に、ｃｏｕｎｔＫがｋに等しいかどうかを判断し、ｃｏｕｎｔＫがｋに等しくない場合に、キューにおける次のノードを取って処理し、ｃｏｕｎｔＫがｋに等しい場合に、ｃｏｕｎｔＭがｍよりも大きいかどうかを判断し、ｃｏｕｎｔＭがｍよりも大きい場合に、ＮｅｘｔＭｏｄｅ＝０、ｃｏｕｎｔＫ＝０、ｃｏｕｎｔＭ＝０を設定し、キューにおける次のノードを取って処理することを継続し、ｃｏｕｎｔＭがｍ以下である場合に、ＮｅｘｔＭｏｄｅ＝１、ｃｏｕｎｔＮ＝０、ｃｏｕｎｔＳ＝０を設定し、キューにおける次のノードを取って処理することを継続し、キューにおけるすべてのノードのデコーディングを完了させるまで、このように類推する。
【0086】
本出願によるコーディング制御方法は、コードストリームにおいて多すぎる０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングすることを効果的に回避し、それによって幾何学的なコーディング性能をさらに高めことができる。実験結果によると、本技術で記述されるアルゴリズムを利用すると、コーディング性能を高めることができ、例えば表１に示すように、非可逆条件で、本方案がＰＣＲＭＶ３．０に比べて性能が良くなることを表す。
【0087】
ここで説明すべきこととして、ポイントクラウド圧縮を評価する性能指標は、二つの方面がある。一つ目は、ポイントクラウドの歪みの程度であり、歪みの程度が高いほど、ポイントクラウド再構築の客観的な品質が悪くなり、二つ目は、圧縮後のビットストリームの大きさである。可逆圧縮、即ちポイントクラウドに歪みが存在しない場合に対して、ポイントクラウド圧縮後のビットストリームの大きさのみを考慮すればよい。非可逆圧縮に対して、二つの方面をいずれも考慮する必要がある。両方において、ビットストリームの大きさは、コーディング後に出力されるビット数で評価することができ、ポイントクラウド歪みの程度の評価に対して、ＰＣＲＭは、二つの対応する歪み評估アルゴリズムを与える。
【0088】
一般的には、一つの圧縮アルゴリズム性能の良否を評価するには、一般的にレート歪み（ｒａｔｅ－ｄｉｓｔｏｒｔｉｏｎ、ＲＤ）曲線を使用して、二つのアルゴリズムの性能差異を比較する。ポイントクラウド圧縮の理想的な目標は、コードストリームがより小さくなり、客観的品質を評価する指標ピーク信号対雑音比（Ｐｅａｋ Ｓｉｇｎａｌ－ｔｏ－Ｎｏｉｓｅ Ｒａｔｉｏ、ＰＳＮＲ）がより大きくなることである。しかしながら、このような場合は、めったに現れず、一般的な場合は、コードストリームが元の方法に比べて低くなるが、ＰＳＮＲ即ちポイントクラウドの品質が低減し、又はＰＳＮＲがより高くなるが、コードストリームが上がることである。この二つの場合に一つの新しい方法の良否を評価しようとすると、コードストリームとＰＳＮＲを総合的に考慮する指標を必要とする。ＡＶＳポイントクラウドグループは、ＢＤ－Ｒａｔｅ
でポイントクラウド圧縮アルゴリズムのコードレート及び客観的品質を総合的に評価するとともに、それを幾何学と属性の二つの方面：ＢＤ－ＧｅｏｍＲａｔｅとＢＤ－ＡｔｔｒＲａｔｅに細分化する。ＢＤ－Ｒａｔｅ値が負数であると、新しい方法が元の方法に比べて性能が高まることを表し、ＢＤ－Ｒａｔｅ値が正数であると、新しい方法が元の方法に比べて性能が低下することを表す。誤差が平均二乗誤差を採用するかそれともハウスドルフ（Ｈａｕｓｄｏｒｆｆ）距離を採用するかによって、ＰＳＮＲを計算する方式と結果は、二つあり、該当するＢＤ－Ｒａｔｅも二つの結果を有し、平均二乗誤差で計算されるのをＤ１とし、ｈａｕｓｄｏｒｆｆで計算されるのをＤ１－Ｈとする。
【0089】
ここで、前記プロセッサは、上記実施例に記載の端末におけるプロセッサである。前記可読記憶媒体は、コンピュータ可読記憶媒体、例えばコンピュータリードオンリーメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク又は光ディスクなどを含む。
【0090】
〔表１〕
本出願とＰＣＲＭ Ｖ３．０との非可逆条件での性能比較結果
本出願とＰＣＲＭ Ｖ３．０との非可逆条件での性能比較結果
【表1】
【表2】
【0091】
説明すべきこととして、本出願の実施例によるコーディング制御方法の実行本体は、コーディング制御装置、又は、このコーディング制御装置におけるコーディング制御方法を実行するための制御モジュールであってもよい。本出願の実施例ではコーディング制御装置がコーディング制御方法を実行することを例として、本出願の実施例によるコーディング制御装置を説明する。
【0092】
図５に示すように、本出願の実施例は、コーディング制御装置５００を提供し、このコーディング制御装置５００は、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第一の取得モジュール５０１と、
前記現在処理すべきノードの第一のモード識別子を取得するための第二の取得モジュール５０２と、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うための第一のコーディングモジュール５０３とを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第一の取得モジュール５０１と、
前記現在処理すべきノードの第一のモード識別子を取得するための第二の取得モジュール５０２と、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うための第一のコーディングモジュール５０３とを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0093】
選択的に、前記第二の取得モジュール５０２が前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングするための第二のコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第一の設定モジュールとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングするための第二のコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第一の設定モジュールとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
【0094】
選択的に、前記第一の設定モジュールは、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
【0095】
選択的に、前記第二のコーディングモジュールが前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングした後に、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うための第一の処理モジュールをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うための第一の処理モジュールをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
【0096】
選択的に、前記第二の取得モジュール５０２が前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定するための第七の設定モジュールをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定するための第七の設定モジュールをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
【0097】
選択的に、前記第七の設定モジュールが次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、
前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うための第四のコーディングモジュールをさらに含む。
前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うための第四のコーディングモジュールをさらに含む。
【0098】
選択的に、前記第二の取得モジュール５０２が前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングするための第三のコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うための第二の処理モジュールとをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングするための第三のコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うための第二の処理モジュールとをさらに含み、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
【0099】
選択的に、前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行う実現方式は、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接コーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととのうちの少なくとも一つを含む。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接コーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととのうちの少なくとも一つを含む。
【0100】
選択的に、前記第二の処理モジュールが前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行った後に、
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第二の設定モジュールをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第二の設定モジュールをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
【0101】
選択的に、前記第二の設定モジュールは、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
【0102】
選択的に、前記第一の取得モジュール５０１がターゲットキューにおいて現在処理すべきノードを取得する前に、
ルートノードの第一のモード識別子を第二の識別子として設定するための第三の設定モジュールをさらに含む。
ルートノードの第一のモード識別子を第二の識別子として設定するための第三の設定モジュールをさらに含む。
【0103】
選択的に、前記第二の取得モジュール５０２は、
前記現在処理すべきノードに対して孤立点コーディング条件の判定を行うための第一の判定ユニットと、
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得するための第一の取得ユニットとを含む。
前記現在処理すべきノードに対して孤立点コーディング条件の判定を行うための第一の判定ユニットと、
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得するための第一の取得ユニットとを含む。
【0104】
選択的に、前記孤立点コーディング条件は、
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
【0105】
説明すべきこととして、現在処理すべきノードの第一のモード識別子を利用することによって、第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードのモード識別子が第一の識別子であり及びすでに連続的に処理されたノードの数が第一の閾値よりも小さければ、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングすることなく、直接に前記現在処理すべきノードに対して多分木プレースホルダコーディングを行い、それによって大量の０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇのコーディングを減少させ、さらにコーディング効率を高めることができる。
【0106】
本出願の実施例におけるコーディング制御装置は、装置、オペレーティングシステムを有する装置又は電子機器であってもよく、端末における部材、集積回路、又はチップであってもよい。この装置又は電子機器は、移動端末であってもよく、非移動端末であってもよい。例示的には、移動端末は、携帯電話、タブレットパソコン（Ｔａｂｌｅｔ Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ラップトップコンピュータ（Ｌａｐｔｏｐ Ｃｏｍｐｕｔｅｒ）（又は、ノートパソコンと呼ばれる）、パーソナルデジタルアシスタント（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ、ＰＤＡ）、パームトップコンピュータ、ネットブック、ウルトラモバイルパーソナルコンピュータ（ｕｌｔｒａ－ｍｏｂｉｌｅ ｐｅｒｓｏｎａｌ ｃｏｍｐｕｔｅｒ、ＵＭＰＣ）、モバイルインターネットディバイス（Ｍｏｂｉｌｅ Ｉｎｔｅｒｎｅｔ Ｄｅｖｉｃｅ、ＭＩＤ）、ウェアラブルデバイス（Ｗｅａｒａｂｌｅ Ｄｅｖｉｃｅ）又は車載機器（ＶＵＥ）、歩行者端末（ＰＵＥ）などの端末側機器を含んでもよいが、それらに限らない。ウェアラブルデバイスは、スマートウォッチ、ブレスレット、イヤホン、メガネなどを含み、非移動端末は、サーバ、ネットワーク接続型ストレージ（Ｎｅｔｗｏｒｋ Ａｔｔａｃｈｅｄ Ｓｔｏｒａｇｅ、ＮＡＳ）、パーソナルコンピュータ（ｐｅｒｓｏｎａｌ ｃｏｍｐｕｔｅｒ、ＰＣ）、テレビ（ｔｅｌｅｖｉｓｉｏｎ、ＴＶ）、預入支払機又はセルフサービス機などであってもよく、本出願の実施例は、具体的に限定しない。
【0107】
本出願の実施例によるコーディング制御装置は、図２の方法の実施例により実現される各プロセスを実現し、且つ同じ技術的効果を達成することができ、説明の繰り返しを回避するために、ここでこれ以上説明しない。
【0108】
本出願の実施例は、コーディング制御装置をさらに提供し、プロセッサと通信インターフェースとを含み、プロセッサは、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得し、
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0109】
このコーディング制御装置の実施例は、上記方法の実施例に対応し、上記方法の実施例の各実施プロセスと実現方式は、いずれもこの装置の実施例に適用することができ、且つ同じ技術的効果を達成することができる。具体的には、図６は、本出願の実施例のコーディング制御装置を実現するハードウェア構造概略図である。
【0110】
このコーディング制御装置６００は、無線周波数ユニット６０１、ネットワークモジュール６０２、オーディオ出力ユニット６０３、入力ユニット６０４、センサ６０５、表示ユニット６０６、ユーザ入力ユニット６０７、インターフェースユニット６０８、メモリ６０９、及びプロセッサ６１０などのうちの少なくとも一部の部材を含むが、それらに限らない。
【0111】
当業者であれば理解できるように、コーディング制御装置６００は、各部材に給電する電源（例えば、電池）をさらに含んでもよく、電源は、電源管理システムによってプロセッサ６１０にロジック的に接続されてもよく、それにより電源管理システムによって充放電管理及び消費電力管理などの機能を実現する。図６に示す端末構造は、端末に対する限定を構成せず、端末は、図示された部材の数よりも多く又は少ない部材、又はいくつかの部材の組み合わせ、又は異なる部材の配置を含んでもよく、ここでこれ以上説明しない。
【0112】
理解すべきこととして、本出願の実施例では、入力ユニット６０４は、グラフィックスプロセッサ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＧＰＵ）６０４１とマイクロホン６０４２とを含んでもよく、グラフィックスプロセッサ６０４１は、ビデオキャプチャモード又は画像キャプチャモードにおいて画像キャプチャ装置（例えば、カメラ）によって得られた静止画像又はビデオの画像データを処理する。表示ユニット６０６は、表示パネル６０６１を含んでもよく、液晶ディスプレイ、有機発光ダイオードなどの形式で表示パネル６０６１が構成されてもよい。ユーザ入力ユニット６０７は、タッチパネル６０７１及び他の入力機器６０７２を含む。タッチパネル６０７１は、タッチスクリーンとも呼ばれる。タッチパネル６０７１は、タッチ検出装置とタッチコントローラという二つの部分を含んでもよい。他の入力機器６０７２は、物理的キーボード、機能キー（例えば、音量制御ボタン、スイッチボタンなど）、トラックボール、マウス、操作レバーを含んでもよいが、それらに限らず、ここでこれ以上説明しない。
【0113】
本出願の実施例では、無線周波数ユニット６０１は、ネットワーク側機器からの下りリンクのデータを受信した後に、プロセッサ６１０に処理させ、また、上りリンクのデータをネットワーク側機器に送信する。一般的には、無線周波数ユニット６０１は、アンテナ、少なくとも一つの増幅器、送受信機、カプラ、低雑音増幅器、デュプレクサなどを含むが、それらに限らない。
【0114】
メモリ６０９は、ソフトウェアプログラム又は命令及び様々なデータを記憶するために用いられてもよい。メモリ６０９は、主にプログラム又は命令記憶領域とデータ記憶領域を含んでもよく、ここで、プログラム又は命令記憶領域は、オペレーティングシステム、少なくとも一つの機能に必要なアプリケーションプログラム又は命令（例えば、音声再生機能、画像再生機能など）などを記憶することができる。なお、メモリ６０９は、高速ランダムアクセスメモリを含んでもよく、非揮発性メモリを含んでもよく、ここで、非揮発性メモリは、リードオンリーメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、プログラマブルリードオンリーメモリ（Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ、ＰＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（Ｅｒａｓａｂｌｅ ＰＲＯＭ、ＥＰＲＯＭ）、電気的に消去可能なプログラマブルリードオンリーメモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ、ＥＥＰＲＯＭ）又はフラッシュメモリであってもよい。例えば、少なくとも一つの磁気ディスクメモリデバイス、フラッシュメモリデバイス、又は他の非揮発性ソリッドステートメモリデバイスであってもよい。
【0115】
プロセッサ６１０は、一つ又は複数の処理ユニットを含んでもよい。選択的に、プロセッサ６１０は、アプリケーションプロセッサとモデムプロセッサを統合してもよい。ここで、アプリケーションプロセッサは、主にオペレーティングシステム、ユーザインタフェースとアプリケーションプログラム又は命令などを処理するものであり、モデムプロセッサは、主に無線通信を処理するものであり、例えばベースバンドプロセッサである。理解できるように、上記モデムプロセッサは、プロセッサ６１０に統合されなくてもよい。
【0116】
ここで、プロセッサ６１０は、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととを実現するために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととを実現するために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0117】
本出願の実施例のコーディング制御装置は、現在処理すべきノードの第一のモード識別子を利用することによって、第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードのモード識別子が第一の識別子であり及びすでに連続的に処理されたノードの数が第一の閾値よりも小さければ、現在処理すべきノードのｓｉｎｇｌｅＰｏｉｎｔＦｌａｇをコーディングすることなく、直接に前記現在処理すべきノードに対して多分木プレースホルダコーディングを行い、それによって大量の０のｓｉｎｇｌｅＰｏｉｎｔＦｌａｇのコーディングを減少させ、さらにコーディング効率を高めることができる。
【0118】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、プロセッサ６１０は、さらに、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとを実現するために用いられ、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとを実現するために用いられ、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
【0119】
選択的に、前記プロセッサ６１０は、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現するために用いられる。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現するために用いられる。
【0120】
選択的に、前記の、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングした後に、前記プロセッサ６１０は、さらに、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うことを実現するために用いられ、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うことを実現するために用いられ、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
【0121】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、プロセッサ６１０は、さらに、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することを実現するために用いられ、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することを実現するために用いられ、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
【0122】
選択的に、プロセッサ６１０は、さらに、
前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うことを実現するために用いられる。
前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うことを実現するために用いられる。
【0123】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、前記プロセッサ６１０は、さらに、
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うこととを実現するために用いられ、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うこととを実現するために用いられ、
ここで、前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む。
【0124】
選択的に、前記プロセッサ６１０は、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接コーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行こととのうちの少なくとも一つを実現するために用いられる。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接コーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行こととのうちの少なくとも一つを実現するために用いられる。
【0125】
選択的に、前記第一のモード識別子が第二の識別子である場合に、前記プロセッサ６１０が前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行った後に、前記プロセッサ６１０は、さらに、
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することを実現するために用いられ、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することを実現するために用いられ、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
【0126】
選択的に、前記プロセッサ６１０は、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現するために用いられる。
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現するために用いられる。
【0127】
選択的に、前記の、ターゲットキューにおいて現在処理すべきノードを取得する前に、前記プロセッサ６１０は、さらに、
ルートノードの第一のモード識別子を第二の識別子として設定することを実現するために用いられる。
ルートノードの第一のモード識別子を第二の識別子として設定することを実現するために用いられる。
【0128】
選択的に、前記プロセッサ６１０は、
前記現在処理すべきノードに対して孤立点コーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを実現するために用いられる。
前記現在処理すべきノードに対して孤立点コーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを実現するために用いられる。
【0129】
選択的に、前記孤立点コーディング条件は、
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
【0130】
好ましくは、本出願の実施例は、コーディング制御装置をさらに提供し、プロセッサと、メモリと、メモリ上に記憶されており且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、このプログラム又は命令がプロセッサにより実行される時、コーディング制御方法の実施例の各プロセスを実現し、且つ同じ技術的効果を達成することができる。説明の繰り返しを回避するために、ここでこれ以上説明しない。
【0131】
本出願の実施例は、可読記憶媒体をさらに提供し、可読記憶媒体上にはプログラム又は命令が記憶されており、このプログラム又は命令がプロセッサにより実行される時、コーディング制御方法の実施例の各プロセスを実現し、且つ同じ技術的効果を達成することができる。説明の繰り返しを回避するために、ここでこれ以上説明しない。ここで、前記のコンピュータ可読記憶媒体は、例えばリードオンリーメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク又は光ディスクなどを含む。
【0132】
図７に示すように、本出願の実施例は、デコーディング制御方法をさらに提供し、このデコーディング制御方法は、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するステップ７０１と、
前記現在処理すべきノードの第一のモード識別子を取得するステップ７０２と、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うステップ７０３とを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するステップ７０１と、
前記現在処理すべきノードの第一のモード識別子を取得するステップ７０２と、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うステップ７０３とを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0133】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
【0134】
選択的に、前記の、前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む。
【0135】
選択的に、前記の、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングした後に、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
【0136】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
【0137】
選択的に、前記の、次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、
前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うことをさらに含む。
前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うことをさらに含む。
【0138】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うこととをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うこととをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
【0139】
選択的に、前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことは、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを含む。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを含む。
【0140】
選択的に、前記第一のモード識別子が第二の識別子である場合に、前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行った後に、
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
【0141】
選択的に、前記の、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む。
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む。
【0142】
選択的に、前記の、ターゲットキューにおいて現在処理すべきノードを取得する前に、
ルートノードの第一のモード識別子を第二の識別子として設定することをさらに含む。
ルートノードの第一のモード識別子を第二の識別子として設定することをさらに含む。
【0143】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得することは、
前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを含む。
前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを含む。
【0144】
選択的に、前記孤立点デコーディング条件は、
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
【0145】
説明すべきこととして、デコーディング端は、コーディング端のコーディングと同じ方式を採用してデコーディングし、デコーディング端の具体的な実現方式は、デコーディング端を参照すればよく、ここでこれ以上説明しない。
【0146】
図８に示すように、本出願の実施例は、デコーディング制御装置８００をさらに提供し、このデコーディング制御装置８００は、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第三の取得モジュール８０１と、
前記現在処理すべきノードの第一のモード識別子を取得するための第四の取得モジュール８０２と、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うための第一のデコーディングモジュール８０３とを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得するための第三の取得モジュール８０１と、
前記現在処理すべきノードの第一のモード識別子を取得するための第四の取得モジュール８０２と、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うための第一のデコーディングモジュール８０３とを含み、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0147】
選択的に、前記第四の取得モジュール８０２が前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングするための第二のデコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第四の設定モジュールとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングするための第二のデコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第四の設定モジュールとをさらに含み、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
【0148】
選択的に、前記第四の設定モジュールは、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
【0149】
選択的に、前記第二のデコーディングモジュールが前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングした後に、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うための第三の処理モジュールをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うための第三の処理モジュールをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
【0150】
選択的に、前記第四の取得モジュール８０２が前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定するための第八の設定モジュールをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定するための第八の設定モジュールをさらに含み、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
【0151】
選択的に、前記第八の設定モジュールが次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、
前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うための第四のデコーディングモジュールをさらに含む。
前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うための第四のデコーディングモジュールをさらに含む。
【0152】
選択的に、前記第四の取得モジュール８０２が前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングするための第三のデコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うための第四の処理モジュールとをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングするための第三のデコーディングモジュールと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うための第四の処理モジュールとをさらに含み、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
【0153】
選択的に、前記の、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行う実現方式は、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを含む。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを含む。
【0154】
選択的に、前記第四の処理モジュールが前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行った後に、
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第五の設定モジュールをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定するための第五の設定モジュールをさらに含み、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
【0155】
選択的に、前記第五の設定モジュールは、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現する。
【0156】
選択的に、前記の、ターゲットキューにおいて現在処理すべきノードを取得する前に、
ルートノードの第一のモード識別子を第二の識別子として設定するための第六の設定モジュールをさらに含む。
ルートノードの第一のモード識別子を第二の識別子として設定するための第六の設定モジュールをさらに含む。
【0157】
選択的に、前記第四の取得モジュール８０２は、
前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うための第二の判定ユニットと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得するための第二の取得ユニットとを含む。
前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うための第二の判定ユニットと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得するための第二の取得ユニットとを含む。
【0158】
選択的に、前記孤立点デコーディング条件は、
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
【0159】
説明すべきこととして、この装置の実施例は、上記方法に対応する装置であり、上記方式実施例におけるすべての実現方式は、いずれもこの装置の実施例に適用され、同じ技術的効果を達成することができ、ここでこれ以上説明しない。
【0160】
好ましくは、本出願の実施例は、デコーディング制御装置をさらに提供し、プロセッサと、メモリと、メモリ上に記憶されており且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、このプログラム又は命令がプロセッサにより実行される時、デコーディング制御方法の実施例の各プロセスを実現し、且つ同じ技術的効果を達成することができる。説明の繰り返しを回避するために、ここでこれ以上説明しない。
【0161】
本出願の実施例は、可読記憶媒体をさらに提供し、コンピュータ可読記憶媒体上にはプログラム又は命令が記憶されており、このプログラム又は命令がプロセッサにより実行される時、デコーディング制御方法の実施例の各プロセスを実現し、且つ同じ技術的効果を達成することができる。説明の繰り返しを回避するために、ここでこれ以上説明しない。
【0162】
ここで、前記のコンピュータ可読記憶媒体は、例えばリードオンリーメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク又は光ディスクなどを含む。
【0163】
本出願の実施例は、デコーディング制御装置をさらに提供し、プロセッサと通信インターフェースとを含み、プロセッサは、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得し、
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
前記現在処理すべきノードの第一のモード識別子を取得し、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0164】
このデコーディング制御装置の実施例は、上記デコーディング制御方法の実施例に対応し、上記方法の実施例の各実施プロセスと実現方式は、いずれもこのデコーディング制御装置の実施例に適用することができ、且つ同じ技術的効果を達成することができる。
【0165】
具体的には、本出願の実施例は、デコーディング制御装置をさらに提供し、具体的には、このデコーディング制御装置の構造は、図６に示すコーディング制御装置の構造と類似しており、ここでこれ以上説明しない。
【0166】
選択的に、プロセッサは、
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととを実現するために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととを実現するために用いられ、
ここで、前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む。
【0167】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、プロセッサは、さらに、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとを実現するために用いられ、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとを実現するために用いられ、
ここで、前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む。
【0168】
選択的に、プロセッサは、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現するために用いられる。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを実現するために用いられる。
【0169】
選択的に、前記の、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングした後に、選択的に、プロセッサは、さらに、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことを実現するために用いられ、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことを実現するために用いられ、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
【0170】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、プロセッサは、さらに、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することを実現するために用いられ、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することを実現するために用いられ、
ここで、前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含む。
【0171】
選択的に、前記の、次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、プロセッサは、さらに、
前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うことを実現するために用いられる。
前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うことを実現するために用いられる。
【0172】
選択的に、前記の、前記現在処理すべきノードの第一のモード識別子を取得した後に、選択的に、プロセッサは、さらに、
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うこととを実現するために用いられ、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うこととを実現するために用いられ、
ここで、前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む。
【0173】
選択的に、プロセッサは、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを実現するために用いられる。
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードが予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを実現するために用いられる。
【0174】
選択的に、前記第一のモード識別子が第二の識別子である場合に、前記プロセッサが前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行った後に、プロセッサは、さらに、
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することを実現するために用いられ、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することを実現するために用いられ、
ここで、前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含む。
【0175】
選択的に、プロセッサは、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとを実現するために用いられる。
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとを実現するために用いられる。
【0176】
選択的に、前記の、ターゲットキューにおいて現在処理すべきノードを取得する前に、プロセッサは、さらに、
ルートノードの第一のモード識別子を第二の識別子として設定することを実現するために用いられる。
ルートノードの第一のモード識別子を第二の識別子として設定することを実現するために用いられる。
【0177】
選択的に、プロセッサは、
前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを実現するために用いられる。
前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを実現するために用いられる。
【0178】
選択的に、前記孤立点デコーディング条件は、
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
前記現在処理すべきノードに対応する幾何学的ヘッダ情報における孤立点直接コーディングモード識別子が予め設定される値であることと、
前記現在処理すべきノード内の点のコーディングすべきモートンコードのビット数の和が第一の数値の予め設定される倍数よりも大きく、前記第一の数値が前記現在処理すべきノードに対応する空間ブロックにおける第一のターゲット辺長の数であり、前記第一のターゲット辺長が予め設定される方向の辺長を含み、且つ前記第一のターゲット辺長が予め設定される方向の最小辺長よりも小さいこととを含む。
【0179】
説明すべきこととして、本出願の実施例で言われるコーディング制御装置とデコーディング制御装置は、同一の機器に設置されてもよく、つまり、この機器は、コーディング制御機能も実現でき、デコーディング制御機能も実現できる。
【0180】
選択的に、図９に示すように、本出願の実施例は、通信機器９００をさらに提供し、プロセッサ９０１と、メモリ９０２と、メモリ９０２に記憶されており、且つ前記プロセッサ９０１上で運行できるプログラム又は命令とを含み、例えばこの通信機器９００がコーディング制御装置である場合に、このプログラム又は命令がプロセッサ９０１により実行される時、上記コーディング制御方法の実施例の各プロセスを実現し、且つ同じ技術的効果を達成することができる。この通信機器９００がデコーディング制御装置である場合に、このプログラム又は命令がプロセッサ９０１により実行される時、上記デコーディング制御方法の実施例の各プロセスを実現し、且つ同じ技術的効果を達成することができる。説明の繰り返しを回避するために、ここでこれ以上説明しない。
【0181】
本出願の実施例は、チップをさらに提供し、前記チップは、プロセッサと通信インターフェースとを含み、前記通信インターフェースは、前記プロセッサと結合され、前記プロセッサは、プログラム又は命令を運行し、上記コーディング制御方法又はデコーディング制御方法の実施例の各プロセスを実現するために用いられ、且つ同じ技術的効果を達成することができる。説明の繰り返しを回避するために、ここでこれ以上説明しない。
【0182】
理解すべきこととして、本出願の実施例に言及されたチップは、システムレベルチップ、システムチップ、チップシステム又はシステムオンチップなどと呼ばれてもよい。
【0183】
説明すべきこととして、本明細書では、用語である「含む」、「包含」又はその他の任意の変形は、非排他的な「含む」を意図的にカバーするものであり、それによって一連の要素を含むプロセス、方法、物品又は装置は、それらの要素を含むだけではなく、明確にリストアップされていない他の要素も含み、又はこのようなプロセス、方法、物品又は装置に固有の要素も含む。それ以上の制限がない場合に、「……を１つ含む」という文章で限定された要素について、この要素を含むプロセス、方法、物品又は装置には他の同じ要素も存在することが排除されるものではない。なお、指摘すべきこととして、本出願の実施の形態における方法と装置の範囲は、図示又は討論された順序で機能を実行することに限らず、関わる機能に基づいて基本的に同時である方式又は逆の順序で機能を実行することを含んでもよく、例えば記述されたものとは異なる手順で記述された方法を実行することができるとともに、様々なステップを追加、省略又は組み合わせることができる。また、いくつかの例を参照して記述された特徴は、他の例で組み合わせられることができる。
【0184】
以上の実施の形態の記述によって、当業者であればはっきりと分かるように上記実施例の方法は、ソフトウェアと必要な汎用ハードウェアプラットフォームの形態によって実現されることができる。無論、ハードウェアによって実現されてもよいが、多くの場合、前者は、より好適な実施の形態である。このような理解を踏まえて、本出願の技術案が実質には又は従来の技術に寄与した部分がソフトウェア製品の形式によって具現化されてもよい。このコンピュータソフトウェア製品は、一つの記憶媒体（例えばＲＯＭ／ＲＡＭ、磁気ディスク、光ディスク）に記憶されており、一台の端末（携帯電話、コンピュータ、サーバ、エアコン、又はネットワーク機器などであってもよい）に本出願の各実施例に記載の方法を実行させるための若干の命令を含む。
【0185】
以上は、図面を結び付けながら、本出願の実施例を記述したが、本出願は、上記具体的な実施の形態に限らない。上記具体的な実施の形態は、例示的なものに過ぎず、制限性のあるものではない。当業者は、本出願の示唆で、本出願の趣旨と特許請求の範囲から逸脱しない限り、多くの形式を行うこともでき、いずれも本出願の保護範囲に属する。
【0186】
〔関連出願の相互参照〕
本出願は、２０２１年０６月１１日に中国で提出された中国特許出願Ｎｏ．２０２１１０６５６１０３.３の優先権、及び２０２１年１２月０６日に中国で提出された中国特許出願Ｎｏ．２０２１１１４７８７４８．９の優先権を主張しており、同出願の内容のすべては、ここに参照として取り込まれる。
本出願は、２０２１年０６月１１日に中国で提出された中国特許出願Ｎｏ．２０２１１０６５６１０３.３の優先権、及び２０２１年１２月０６日に中国で提出された中国特許出願Ｎｏ．２０２１１１４７８７４８．９の優先権を主張しており、同出願の内容のすべては、ここに参照として取り込まれる。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【手続補正書】
【提出日】2023-12-11
【手続補正2】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
コーディング制御方法であって、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととを含み、
前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、コーディング制御方法。
【請求項2】
前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む、請求項１に記載のコーディング制御方法。
【請求項3】
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、請求項２に記載のコーディング制御方法。
【請求項4】
前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングした後に、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うことをさらに含み、
前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含み、
又は、
前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することをさらに含み、
前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含み、
前記次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、
前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うことをさらに含む、
請求項２に記載のコーディング制御方法。
【請求項5】
前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うこととをさらに含み、
前記第一の操作は、多分木プレースホルダコーディング又は孤立点直接コーディングを含む、請求項１に記載のコーディング制御方法。
【請求項6】
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行うことは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接コーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダコーディングを行うこととのうちの少なくとも一つを含む、請求項５に記載のコーディング制御方法。
【請求項7】
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第一の操作を行った後に、すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することをさらに含み、
前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含み、
前記すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、
請求項５に記載のコーディング制御方法。
【請求項8】
前記ターゲットキューにおいて現在処理すべきノードを取得する前に、ルートノードの第一のモード識別子を第二の識別子として設定することをさらに含む、請求項１に記載のコーディング制御方法。
【請求項9】
前記現在処理すべきノードの第一のモード識別子を取得することは、前記現在処理すべきノードに対して孤立点コーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点コーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを含む、請求項１に記載のコーディング制御方法。
【請求項10】
デコーディング制御方法であって、すでに構築されたツリー構造における対応する空間ブロックが占有されるノードを含むターゲットキューにおいて現在処理すべきノードを取得することと、
前記現在処理すべきノードの第一のモード識別子を取得することと、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第一の条件を満たせば、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととを含み、
前記第一の条件は、すでに連続的に処理されたノードのモード識別子が第一の識別子であり、且つすでに連続的に処理されたノードの数が第一の閾値よりも小さいことを含む、デコーディング制御方法。
【請求項11】
前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第二の条件を満たせば、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することとをさらに含み、
前記第二の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値よりも大きいこととを含む、請求項１０に記載のデコーディング制御方法。
【請求項12】
前記幾何学的孤立点モード識別子に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数以下であることを指示する場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数よりも大きいことを指示する場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、請求項１１に記載のデコーディング制御方法。
【請求項13】
前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングした後に、前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことをさらに含み、
前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含み、
又は、
前記現在処理すべきノードの第一のモード識別子を取得した後に、
前記第一のモード識別子が第一の識別子である場合に、すでに連続的に処理されたノードが第四の条件を満たせば、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することをさらに含み、
前記第四の条件は、すでに連続的に処理されたノードの第一のモード識別子が第一の識別子であることと、すでに連続的に処理されたノードの数が第一の閾値に等しく、且つすでに連続的に処理された、第一のモード識別子が第一の識別子であるノードのうち、占有されるサブノードが一つのみあるノードの数が第四の閾値以下であることとを含み、
前記次の処理すべきノードの第一のモード識別子を第一の識別子として設定した後に、
前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うことをさらに含む、
請求項１１に記載のデコーディング制御方法。
【請求項14】
前記現在処理すべきノードの第一のモード識別子を取得した後に、前記第一のモード識別子が第二の識別子である場合に、前記現在処理すべきノードに対応する幾何学的孤立点モード識別子をデコーディングすることと、
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うこととをさらに含み、
前記第二の操作は、多分木プレースホルダデコーディング又は孤立点直接デコーディングを含む、請求項１０に記載のデコーディング制御方法。
【請求項15】
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行うことは、前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数以下であることを指示する場合に、前記現在処理すべきノードに対して孤立点直接デコーディングを行うことと、
前記幾何学的孤立点モード識別子が前記現在処理すべきノードに含まれるポイント数が予め設定されるポイント数よりも大きいことを指示する場合に、前記現在処理すべきノードに対して多分木プレースホルダデコーディングを行うこととのうちの少なくとも一つを含む、請求項１４に記載のデコーディング制御方法。
【請求項16】
前記幾何学的孤立点モード識別子に基づいて、前記現在処理すべきノードに対して第二の操作を行った後に、すでに連続的に処理されたノードが第三の条件を満たせば、すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することをさらに含み、
前記第三の条件は、すでに連続的に処理されたノードの第一のモード識別子が第二の識別子であり、且つすでに連続的に処理されたノードの数が第二の閾値に等しいことを含み、
前記すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数に基づいて、次の処理すべきノードの第一のモード識別子を設定することは、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値よりも大きい場合に、次の処理すべきノードの第一のモード識別子を第二の識別子として設定することと、
すでに処理された、含まれるポイント数が予め設定されるポイント数以下であるノードの数が第三の閾値以下である場合に、次の処理すべきノードの第一のモード識別子を第一の識別子として設定することとのうちの少なくとも一つを含む、
請求項１４に記載のデコーディング制御方法。
【請求項17】
前記ターゲットキューにおいて現在処理すべきノードを取得する前に、ルートノードの第一のモード識別子を第二の識別子として設定することをさらに含む、請求項１０に記載のデコーディング制御方法。
【請求項18】
前記現在処理すべきノードの第一のモード識別子を取得することは、前記現在処理すべきノードに対して孤立点デコーディング条件の判定を行うことと、
前記現在処理すべきノードが孤立点デコーディング条件を満たす場合に、前記現在処理すべきノードの第一のモード識別子を取得することとを含む、請求項１０に記載のデコーディング制御方法。
【請求項19】
コーディング制御装置であって、プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、前記プログラム又は命令が前記プロセッサにより実行される時、請求項１から請求項９のいずれか１項に記載のコーディング制御方法のステップを実現する、コーディング制御装置。
【請求項20】
デコーディング制御装置であって、プロセッサと、メモリと、前記メモリに記憶されており、且つ前記プロセッサ上で運行できるプログラム又は命令とを含み、前記プログラム又は命令が前記プロセッサにより実行される時、請求項１０から請求項１８のいずれか１項に記載のデコーディング制御方法のステップを実現する、デコーディング制御装置。
【国際調査報告】