(57)【要約】  本発明は、複数のビデオ部分を含むビデオコーディングブロックのパーティションのコーナービデオ部分を決定する方法（１００）に関し、方法（１００）は、所定スキャニングパターンによりビデオコーディングブロックのビデオ部分を選択し、被選択ビデオ部分を求めるステップであって、所定スキャニングパターンはビデオコーディングブロック中のビデオ部分のスキャニング順序を示すステップ（１０１）と、被選択ビデオ部分がパーティション内に配置されているか決定するステップ（１０３）と、被選択ビデオ部分がパーティション内に配置されているとき、被選択ビデオ部分をコーナービデオ部分であると決定するステップ（１０５）とを含む。
2016533667.tif 000002
【特許請求の範囲】
【請求項１】
複数のビデオ部分を含むビデオコーディングブロックのパーティションのコーナービデオ部分を決定する方法であって、前記方法は、
所定スキャニングパターンにより前記ビデオコーディングブロックのビデオ部分を選択し、被選択ビデオ部分を求めるステップであって、前記所定スキャニングパターンは前記ビデオコーディングブロック中のビデオ部分のスキャニング順序を示すステップと、
前記被選択ビデオ部分が前記パーティション内に配置されているか決定するステップと、
前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するステップとを含む、方法。
【請求項２】
前記被選択ビデオ部分が前記パーティション内に配置されていないとき、前記所定スキャニングパターンに基づきさらに別のビデオ部分を決定するステップであって、前記さらに別のビデオ部分は被選択ビデオ部分を形成するステップと、
前記被選択ビデオ部分が前記パーティション内に配置されているか決定するステップと、
前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するステップとを含む、
請求項１に記載の方法。
【請求項３】
前記ビデオ部分は画素または画素グループを含み、特に４×４画素のグループを含む、
請求項１ないし２いずれか一項に記載の方法。
【請求項４】
前記ビデオコーディングブロックのパーティションは不規則な、特に長方形でない形状を有する、請求項１ないし３いずれか一項に記載の方法。
【請求項５】
前記ビデオコーディングブロックのパーティションはパーティショニングマスクにより決定され、前記パーティショニングマスクは所定数値により前記パーティションのビデオ部分を示し、
前記方法は、前記被選択ビデオ部分が前記パーティション内に配置されているか、前記パーティショニングマスクに基づいて決定するステップを含む、
請求項１ないし４いずれか一項に記載の方法。
【請求項６】
前記被選択ビデオ部分が前記パーティション内に配置されているかの決定は、前記パーティショニングマスク中の前記被選択ビデオ部分の数値を、前記パーティショニングマスク中の前記パーティションの所定数値と比較して行う、
請求項５に記載の方法。
【請求項７】
前記方法はさらに、前記パーティショニングマスクを所定ダウンサンプリング係数によりダウンサンプリングするステップを含む、
請求項５または６に記載の方法。
【請求項８】
前記パーティションの左上コーナービデオ部分は、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｔｏｐ−Ｂｏｔｔｏｍ（ＨＬＲＴＢ）スキャニングパターン、Ｖｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｌｅｆｔ−Ｒｉｇｈｔ（ＶＴＢＬＲ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐ（ＨＺＺＬＴ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐ（ＶＺＺＬＴ）スキャニングパターンを用いて決定される、
請求項１ないし７いずれか一項に記載の方法。
【請求項９】
前記パーティションの右上コーナーは、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｔｏｐ−Ｂｏｔｔｏｍ（ＨＲＬＴＢ）スキャニングパターンＶｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｒｉｇｈｔ−Ｌｅｆｔ（ＶＴＢＲＬ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐ（ＨＺＺＲＴ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐ（ＶＺＺＲＴ）スキャニングパターンを用いて決定される、
請求項１ないし８いずれか一項に記載の方法。
【請求項１０】
前記パーティションの左下コーナービデオ部分は、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｂｏｔｔｏｍ−Ｔｏｐ（ＨＬＲＢＴ）スキャニングパターン、Ｖｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｌｅｆｔ−Ｒｉｇｈｔ（ＶＢＴＬＲ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍ（ＨＺＺＬＢ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍ（ＶＺＺＬＢ）スキャニングパターンを用いて決定される、
請求項１ないし９いずれか一項に記載の方法。
【請求項１１】
前記パーティションの右下コーナービデオ部分は、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｂｏｔｔｏｍ−Ｔｏｐ（ＨＲＬＢＴ）スキャニングパターン、Ｖｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｒｉｇｈｔ−Ｌｅｆｔ（ＶＢＴＲＬ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍ（ＨＺＺＲＢ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍ（ＶＺＺＲＢ）スキャニングパターンを用いて決定される、
請求項１ないし１０いずれか一項に記載の方法。
【請求項１２】
前記被選択ビデオ部分は、前記ビデオコーディングブロックのパーティションの以前に決定されたコーナービデオ部分の行または列のものが選択される、
請求項１ないし１１いずれか一項に記載の方法。
【請求項１３】
複数のビデオコーディングブロックを含むビデオ信号をコーディングするビデオコーダであって、前記ビデオコーダは、
複数のビデオ部分を含むビデオコーディングブロックのパーティションのコーナービデオ部分を決定するように構成されたプロセッサを含み、
前記プロセッサはさらに、
所定スキャニングパターンにより前記ビデオコーディングブロックのビデオ部分を選択し、被選択ビデオ部分を求め、前記所定スキャニングパターンは前記ビデオコーディングブロック中のビデオ部分のスキャニング順序を示し、
前記被選択ビデオ部分が前記パーティション内に配置されているか決定し、
前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するように構成されている、
ビデオコーダ。
【請求項１４】
前記プロセッサはさらに、
前記被選択ビデオ部分が前記パーティション内に配置されていないとき、前記所定スキャニングパターンに基づきさらに別のビデオ部分を決定し、前記さらに別のビデオ部分は被選択ビデオ部分を形成し、
前記被選択ビデオ部分が前記パーティション内に配置されているか決定し、
前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するように構成されている、
請求項１３に記載のビデオコーダ。
【請求項１５】
コンピュータで実行されたとき、前記コンピュータに請求項１ないし１２いずれか一項に記載の方法を実行させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオコーディングの分野に関する。
【背景技術】
【０００２】
現代のビデオコーデックでは、ビデオ信号のビデオフレームはビデオコーディングブロックに分割でき、マクロブロック又はコーディングユニットとして表される。コーディングプロセスにおいて、ビデオコーダは、各ビデオコーディングブロックをより小さいパーティションに分割するか決定できる。これは通常、ブロックパーティショニングと呼ばれる。結果として、各ビデオコーディングブロックは複数のパーティションを含み得る。
【０００３】
ビデオ信号のコーディングに予測ビデオコーディング方式を用いるとき、基準ビデオコーディングブロックを選択し得る。基準ビデオコーディングブロックは、以前コーディングされ、ビデオコーディングブロックの予測偏差を決定可能とするビデオコーディングブロックであり得る。その後、予測偏差はコーディングされるビデオ信号のビットストリームにおいてシグナリングされ得る。
【０００４】
同様に、予測ビデオコーディング方式をビデオコーディングブロックのパーティションに適用できる。このとき、以前コーディングされる基準パーティションを選択できる。この場合、パーティションの予測偏差を決定でき、コーディングされるビデオ信号のビットストリームにおいてシグナリングできる。
【０００５】
基準パーティションを効率的に決定するため、パーティションのコーナービデオ部分を用いることができる。その後、基準パーティションを、パーティションのコーナービデオ部分の位置に対して決定できる。ビデオコーディングブロックのパーティションのコーナービデオ部分を決定するため、コーナー検出方式を利用できる。
【０００６】
Ｂｏ  Ｙｕ  ｅｔ  ａｌ．著、「Ａ  Ｃｏｒｎｅｒ  Ｄｅｔｅｃｔｉｏｎ  Ａｌｇｏｒｉｔｈｍ  Ｂａｓｅｄ  ｏｎ  ｔｈｅ  Ｄｉｆｆｅｒｅｎｃｅ  ｏｆ  ＦＣＣ」（ＩＣＣＤＡ，  Ｊｕｎｅ  ２０１０）には、チェイン符号とマッチングパターンを用いるコーナー検出方式が記載されている。
【０００７】
Ｃ．  Ｈａｒｒｉｓ  ｅｔ  ａｌ．著、「Ａ  ｃｏｍｂｉｎｅｄ  ｃｏｒｎｅｒ  ａｎｄ  ｅｄｇｅ  ｄｅｔｅｃｔｏｒ」（Ｐｒｏｃ．  ４ｔｈ  Ａｌｖｅｙ  Ｖｉｓｉｏｎ  Ｃｏｎｆｅｒｅｎｃｅ，  １９８８）には、２つの直交する方向における傾きを用いるコーナー検出方式が記載されている。
【０００８】
しかし、これらのコーナー検出方式は、ビデオ部分のフィルタリング及び／又はパーティションのすべてのビデオ部分の処理などの複雑な計算を用いる。その結果、計算の複雑性の増加が無視できなくなり、現代ビデオコーデックの性能を制限する可能性がある。
【発明の概要】
【０００９】
本発明の目的は、ビデオコーディングブロックのパーティションのコーナービデオ部分を決定する効率的な方法を提供することである。
【００１０】
この目的は独立項に記載した特徴により達成される。さらに別の実装形式は、従属項、説明、及び図面から明らかである。
【００１１】
本発明は、パーティションのコーナービデオ部分は、所定のスキャニングパターンによりビデオコーディングブロックのビデオ部分を連続的にスキャンすることにより決定できるとの発見に基づく。コーナービデオ部分は、パーティション内に配置されたビデオ部分に最初に到達した時に検出される。それゆえ、パーティションのすべてのビデオ部分を処理しなくてもよい。さらに、ビデオ部分のスキャンを効率的に実装し得る。
【００１２】
第１の態様によると、本発明は、複数のビデオ部分を含むビデオコーディングブロックのパーティションのコーナービデオ部分を決定する方法に関し、前記方法は、所定スキャニングパターンにより前記ビデオコーディングブロックのビデオ部分を選択し、被選択ビデオ部分を求めるステップであって、前記所定スキャニングパターンは前記ビデオコーディングブロック中のビデオ部分のスキャニング順序を示すステップと、前記被選択ビデオ部分が前記パーティション内に配置されているか決定するステップと、前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するステップとを含む。
【００１３】
ビデオコーディングブロックはマクロブロックまたはコーディング単位に関するものであってもよい。ビデオコーディングブロックのパーティションは任意の形状であり得る。パターンの形状は、例えば規則的、すなわち長方形であっても、不規則的、すなわち長方形でなくてもよい。
【００１４】
ビデオ部分は画素または画素グループを含み得る。画素グループは、例えば、２×２画素、４×４画素、または８×８画素を含み得る。画素はサンプル値として表し得る。
【００１５】
コーナービデオ部分は、例えば、左上コーナービデオ部分、右上コーナービデオ部分、左下コーナービデオ部分、または右下コーナービデオ部分であり得る。コーナービデオ部分はパーティションのエッジに位置するビデオ部分に関連し得る。
【００１６】
コーナービデオ部分は１つの画素または複数画素のグループであり得る。コーナービデオ部分の位置は、ビデオコーディングブロックにおけるコーナービデオ部分のアドレス、行、及び／又は列に関して決定し得る。
【００１７】
ＨＥＶＣコーデックの場合、４×４画素のグループのアドレスを決定できる。その後、隣接する参照ブロックまたは隣接する参照パーティションを、４×４画素のグループの決定されたアドレスに基づき決定し得る。
【００１８】
所定スキャニングパターンは水平スキャニングパターン、垂直スキャニングパターン、又はジグザグスキャニングパターンであり得る。ビデオコーディングブロックの左上ビデオ部分、右上ビデオ部分、左下ビデオ部分、又は右下ビデオ部分は、所定スキャニングパターンのスタートとして使える。所定スキャニングパターンにより、コーナービデオ部分が、ビデオコーディングブロックのパーティションの左上コーナービデオ部分、右上コーナービデオ部分、左下コーナービデオ部分、又は右下コーナービデオ部分を形成するか確定できる。
【００１９】
パーティション内の選択されたビデオ部分の配置は、選択されたビデオ部分のパーティションへの論理的マッピングに関連し得る。選択されたビデオ部分がパーティション内に配置されているかの決定は、選択されたビデオ部分がそのパーティションに属する、又は関連しているか決定することにより、行い得る。
【００２０】
第１の態様による方法の第１の実装形式によると、前記方法は、さらに、前記被選択ビデオ部分が前記パーティション内に配置されていないとき、前記所定スキャニングパターンに基づきさらに別のビデオ部分を決定するステップであって、前記さらに別のビデオ部分は被選択ビデオ部分を形成するステップと、前記被選択ビデオ部分が前記パーティション内に配置されているか決定するステップと、前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するステップとを含む。このように、ビデオコーディングブロックの別のビデオ部分は、所定のスキャニングパターンによりスキャンされ得る。
【００２１】
第１の態様、または第１の態様の第１の実装形式による方法の第２の実装形式によると、前記ビデオ部分は画素または画素グループを含み、特に４×４画素のグループを含む。このように、コーディング性能を調整できる。
【００２２】
第１の態様、または第１の態様の前記のいずれの実装形式による方法の第３の実装形式によると、前記ビデオコーディングブロックのパーティションは不規則な、特に直角でない形状を有する。このように、コーディング性能は規則的、特に長方形形状のパーティションに対して向上し得る。
【００２３】
第１の態様、または第１の態様の前記のいずれの実装形式による方法の第４の実装形式によると、前記ビデオコーディングブロックのパーティションはパーティショニングマスクにより決定され、前記パーティショニングマスクは所定数値により前記パーティションのビデオ部分を示し、前記方法は、前記被選択ビデオ部分が前記パーティション内に配置されているか、前記パーティショニングマスクに基づいて決定するステップを含む。このように、パーティション内の選択されたビデオ部分の構成を効率的に決定できる。
【００２４】
パーティショニングマスクは画素に関するパーティショニングマスクであり得る。パーティショニングマスクは、画素グループ、特に２×２、４×４、または８×８画素のグループにパーティショニングマスクを提供するダウンサンプリングされたパーティショニングマスクでもあり得る。
【００２５】
パーティションの所定数値は自然数、例えば１２８であり得る。
【００２６】
第１の態様の第４の実装形式による方法の第５の実装形式によると、前記被選択ビデオ部分が前記パーティション内に配置されているかの決定は、前記パーティショニングマスク中の前記被選択ビデオ部分の数値を、前記パーティショニングマスク中の前記パーティションの所定数値と比較して行う。このように、パーティション内の選択されたビデオ部分の構成を効率的に決定できる。
【００２７】
選択されたビデオ部分の数値は自然数、例えば１１２であり得る。
【００２８】
選択されたビデオ部分の数値がパーティションの所定数値と同じである場合、選択されたビデオ部分はパーティション内に配置されていると判断できる。
【００２９】
第１の態様の第４の実装形式または第５の実装形式による方法の第６の実装形式によると、前記方法はさらに、前記パーティショニングマスクを所定ダウンサンプリング係数によりダウンサンプリングするステップを含む。このように、ビデオ部分の一つの画素のアドレスではなく、ビデオ部分の画素グループのアドレスを決定できる。
【００３０】
パーティショニングマスクのダウンサンプリングは、パーティショニングマスクのローパスフィルタリングを含み得る。ダウンサンプリングは、画素グループ、特に２×２、４×４、または８×８画素のグループに行い得る。
【００３１】
所定のダウンサンプリング係数は、ビデオコーディングブロックの水平及び／又は垂直軸に沿ったダウンサンプリング比率を示し得る。所定のダウンサンプリング係数は数値、例えば、２、４、または８であり得る。
【００３２】
第１の態様、または第１の態様の前記いずれかの実装形式による方法の第７の実装形式によると、前記パーティションの左上コーナービデオ部分は、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｔｏｐ−Ｂｏｔｔｏｍ（ＨＬＲＴＢ）スキャニングパターン、Ｖｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｌｅｆｔ−Ｒｉｇｈｔ（ＶＴＢＬＲ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐ（ＨＺＺＬＴ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐ（ＶＺＺＬＴ）スキャニングパターンを用いて決定される。このように、左上コーナービデオ部分を効率的に決定できる。
【００３３】
第１の態様、または第１の態様の前記のいずれの実装形式による方法の第８の実装形式によると、前記パーティションの右上コーナーは、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｔｏｐ−Ｂｏｔｔｏｍ（ＨＲＬＴＢ）スキャニングパターンＶｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｒｉｇｈｔ−Ｌｅｆｔ（ＶＴＢＲＬ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐ（ＨＺＺＲＴ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐ（ＶＺＺＲＴ）スキャニングパターンを用いて決定される。このように、右上コーナービデオ部分を効率的に決定できる。
【００３４】
第１の態様、または第１の態様の前記のいずれの実装形式による方法の第９の実装形式によると、前記パーティションの左下コーナーは、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｂｏｔｔｏｍ−Ｔｏｐ（ＨＬＲＢＴ）スキャニングパターン、Ｖｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｌｅｆｔ−Ｒｉｇｈｔ（ＶＢＴＬＲ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍ（ＨＺＺＬＢ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍ（ＶＺＺＬＢ）スキャニングパターンを用いて決定される。このように、左下コーナービデオ部分を効率的に決定できる。
【００３５】
第１の態様、または第１の態様の前記のいずれの実装形式による方法の第１０の実装形式によると、前記パーティションの右下コーナービデオ部分は、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｂｏｔｔｏｍ−Ｔｏｐ（ＨＲＬＢＴ）スキャニングパターン、Ｖｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｒｉｇｈｔ−Ｌｅｆｔ（ＶＢＴＲＬ）スキャニングパターン、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍ（ＨＺＺＲＢ）スキャニングパターン、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍ（ＶＺＺＲＢ）スキャニングパターンを用いて決定される。このように、右下コーナービデオ部分を効率的に決定できる。
【００３６】
第１の態様、または第１の態様の前記のいずれの実装形式による方法の第１１の実装形式によると、前記被選択ビデオ部分は、前記ビデオコーディングブロックのパーティションの以前に決定されたコーナービデオ部分の行または列のものが選択される。このように、スキャンされるべきビデオ部分の数を減らせる。
【００３７】
行は複数の水平に構成されたビデオ部分を確定し得る。列は複数の垂直に構成されたビデオ部分を確定し得る。
【００３８】
ＨＬＲＴＢとＨＲＬＴＢの両方のスキャニングパターンを用いる場合、一回のスキャンで選択される行を、他のスキャンの開始点として用いることができる。
【００３９】
ＨＬＲＢＴとＨＲＬＢＴの両方のスキャニングパターンを用いる場合、一回のスキャンで選択される行を、他のスキャンの開始点として用いることができる。
【００４０】
ＢＴＢＬＲとＶＢＴＬＲの両方のスキャニングパターンを用いる場合、一回のスキャンで選択される列を、他のスキャンの開始点として用いることができる。
【００４１】
ＶＲＬＴＢとＶＢＴＲＬの両方のスキャニングパターンを用いる場合、一回のスキャンで選択される列を、他のスキャンの開始点として用いることができる。
【００４２】
結果として、所定スキャンイングパターンの開始点は、前に決定されたコーナービデオ部分の位置に基づいて決定できる。所定スキャニングパターンの開始点は、前に決定されたコーナービデオ部分の行及び／又は列に位置特定され得る。
【００４３】
第２の態様によると、本発明は、複数のビデオコーディングブロックを含むビデオ信号をコーディングするビデオコーダに関する。該ビデオコーダは、複数のビデオ部分を含むビデオコーディングブロックのパーティションのコーナービデオ部分を決定するように構成されたプロセッサを含み、前記プロセッサはさらに、所定スキャニングパターンにより前記ビデオコーディングブロックのビデオ部分を選択し、被選択ビデオ部分を求め、前記所定スキャニングパターンは前記ビデオコーディングブロック中のビデオ部分のスキャニング順序を示し、前記被選択ビデオ部分が前記パーティション内に配置されているか決定し、前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するように構成されている。
【００４４】
ビデオコーダは、ビデオ信号を符号化するビデオエンコーダであり得る。ビデオコーダは、ビデオ信号を復号するビデオデコーダであってもよい。コーディングは符号化または復号であり得る。プロセッサはコンピュータプログラムを実行するように構成され得る。
【００４５】
ビデオコーダは、第１の態様による、または第１の態様のいずれかの実装形式による、ビデオコーディングブロックのパーティションのコーナービデオ部分を決定する方法を実行するように構成され得る。
【００４６】
ビデオコーダのさらに別の特徴は、第１の態様による、または第１の態様のいずれかの実装形式による、ビデオコーディングブロックのパーティションのコーナービデオ部分を決定する方法の機能から直接帰結し得る。
【００４７】
第２の態様によるビデオコーダの第１の実装形式によると、前記プロセッサはさらに、前記被選択ビデオ部分が前記パーティション内に配置されていないとき、前記所定スキャニングパターンに基づきさらに別のビデオ部分を決定し、前記さらに別のビデオ部分は被選択ビデオ部分を形成し、前記被選択ビデオ部分が前記パーティション内に配置されているか決定し、前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するように構成されている。このように、ビデオコーディングブロックの別のビデオ部分は、所定のスキャニングパターンによりスキャンされ得る。
【００４８】
第３の態様によると、本発明は、コンピュータで実行されたとき、第１の態様、または第１の態様のいずれかの実装形式による方法を実行するコンピュータプログラムに関する。このように、本方法は、自動的及び反復的方法で適用可能である。
【００４９】
コンピュータプログラムは機械読み取り可能コードの形式で提供し得る。コンピュータプログラムは、コンピュータのプロセッサの一連のコマンドを含み得る。コンピュータのプロセッサはコンピュータプログラムを実行するように構成し得る。
【００５０】
コンピュータはプロセッサ、メモリ、及び／又は入出力手段を有し得る。
【００５１】
コンピュータプログラムは、第２の態様、または第２の態様のいずれかの実装形式によるビデオコーダのプロセッサにより実行され得る。
【００５２】
本発明はハードウェア及び／又はソフトウェアで実装可能である。
【図面の簡単な説明】
【００５３】
本発明のさらに別の実施形態は、次の図面を参照して説明する。
【図１】一実装形式によるビデオコーディングブロックの一パーティションのコーナービデオ部分の決定方法を示す模式図である。
【図２】一実装形式によるビデオ信号をコーディングするビデオコーダを示す模式図である。
【図３】一実装形式による予測ビデオコーディングの潜在的基準ビデオコーディングブロックと見なされる隣接するビデオコーディングブロックを示す模式図である。
【図４】一実装形式によるデプスベースブロックパーティショニング（ＤＢＢＰ）を示す模式図である。
【図５】一実装形式によるデプスベースブロックパーティショニングと、従来のパーティショニングモードとの重ね合わせを示す模式図である。
【図６】一実装形式による不規則形状パーティションのコーナーを決定するラスタースキャン順序を示す模式図である。
【図７】一実装形式による不規則形状パーティションのコーナーを決定するジグザグスキャン順序を示す模式図である。
【図８】一実装形式による不規則形状パーティションの決定されたコーナーを示す模式図である。
【図９】一実装形式によるＤＢＢＰパーティショニングを用いるテクスチャブロックの符号化を示す模式図である。
【発明を実施するための形態】
【００５４】
図１は、一実装形式によるビデオコーディングブロックの一パーティションのコーナービデオ部分の決定方法１００を示す模式図である。ビデオコーディングブロックは複数のビデオ部分を含む。
【００５５】
方法１００は、所定スキャニングパターンにより前記ビデオコーディングブロックのビデオ部分を選択し、被選択ビデオ部分を求めるステップであって、前記所定スキャニングパターンは前記ビデオコーディングブロック中のビデオ部分のスキャニング順序を示すステップ１０１と、前記被選択ビデオ部分が前記パーティション内に配置されているか決定するステップ１０３と、前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するステップ１０５とを含む。
【００５６】
ビデオコーディングブロックはマクロブロックまたはコーディングユニットに関するものであり得る。ビデオコーディングブロックのパーティションは任意の形状であり得る。パターンの形状は、例えば規則的、すなわち長方形であっても、不規則的、すなわち長方形でなくてもよい。
【００５７】
ビデオ部分は画素または画素グループを含み得る。画素グループは、例えば、２×２画素、４×４画素、または８×８画素を含み得る。画素はサンプル値として表し得る。
【００５８】
コーナービデオ部分は、例えば、左上コーナービデオ部分、右上コーナービデオ部分、左下コーナービデオ部分、または右下コーナービデオ部分であり得る。コーナービデオ部分はパーティションのエッジに位置するビデオ部分に関連し得る。
【００５９】
コーナービデオ部分は１つの画素または複数画素のグループであり得る。コーナービデオ部分の位置は、ビデオコーディングブロックにおけるコーナービデオ部分のアドレス、行、及び／又は列に関して決定し得る。
【００６０】
ＨＥＶＣコーデックの場合、４×４画素のグループのアドレスを決定できる。その後、隣接する参照ブロックまたは隣接する参照パーティションを、４×４画素のグループの決定されたアドレスに基づき決定し得る。
【００６１】
所定スキャニングパターンは水平スキャニングパターン、垂直スキャニングパターン、又はジグザグスキャニングパターンであり得る。ビデオコーディングブロックの左上ビデオ部分、右上ビデオ部分、左下ビデオ部分、又は右下ビデオ部分は、所定スキャニングパターンのスタートとして使える。所定スキャニングパターンにより、コーナービデオ部分が、ビデオコーディングブロックのパーティションの左上コーナービデオ部分、右上コーナービデオ部分、左下コーナービデオ部分、又は右下コーナービデオ部分を形成するか確定できる。
【００６２】
パーティション内の選択されたビデオ部分の配置は、選択されたビデオ部分のパーティションへの論理的マッピングに関連し得る。選択されたビデオ部分がパーティション内に配置されているかの決定は、選択されたビデオ部分がそのパーティションに属する、又は関連しているか決定することにより、行い得る。
【００６３】
図２は、一実装形式によるビデオ信号をコーディングするビデオコーダ２００を示す模式図である。ビデオ信号は複数のビデオコーディングブロックを含む。
【００６４】
ビデオコーダ２００は、複数のビデオ部分を含むビデオコーディングブロックのパーティションのコーナービデオ部分を決定するように構成されたプロセッサ２０１を含み、前記プロセッサ２０１はさらに、所定スキャニングパターンにより前記ビデオコーディングブロックのビデオ部分を選択し、被選択ビデオ部分を求め、前記所定スキャニングパターンは前記ビデオコーディングブロック中のビデオ部分のスキャニング順序を示し、前記被選択ビデオ部分が前記パーティション内に配置されているか決定し、前記被選択ビデオ部分が前記パーティション内に配置されているとき、前記被選択ビデオ部分をコーナービデオ部分であると決定するように構成されている。
【００６５】
ビデオコーダ２００は、ビデオ信号を符号化するビデオエンコーダまたはビデオ信号を復号するビデオデコーダであり得る。コーディングは符号化または復号であり得る。プロセッサ２０１はコンピュータプログラムを実行するように構成し得る。
【００６６】
ビデオコーダ２００は、ビデオコーディングブロックのパーティションのコーナービデオ部分を決定する方法を実行するように構成し得る。
【００６７】
さらに、ビデオコーダ２００の機能は、ビデオコーディングブロックのパーティションのコーナービデオ部分を決定する方法の機能から直接生じ得る。
【００６８】
図３は、一実装形式による予測ビデオコーディングの潜在的基準ビデオコーディングブロックと見なされる隣接するビデオコーディングブロックを示す模式的ダイアグラム３００である。
【００６９】
３次元ビデオコーディングにおいて、デプスデータは、テクスチャビデオの各ビデオフレームに対応し得る一組のデプスマップとして表すことができる。各画素またはデプスマップの点の強度により、この画素または点により表される視覚的シーンのカメラからの距離を記述できる。あるいは、視差マップを用いることもできる。視差マップの値は、デプスマップの値に対して反比例し得る。
【００７０】
３次元ビデオコーディングにおいて、各ビューのデプスマップは、従来のビデオデータの他に符号化できる。非３次元コーデックとの後方互換性を維持するため、３次元ビデオコーデックでは、ベースビューのテクスチャが最初に符号化され得る。残りのコンポーネントのコーディング順序は調整可能である。主に２つのコーディング順序が利用できる：テクスチャ・ファースト（ｔｅｘｔｕｒｅ−ｆｉｒｓｔ）とデプス・ファースト（ｄｅｐｔｈ−ｆｉｒｓｔ）。これらはコンポーネント間、すなわちテクスチャ・デプス依存性を利用して、３次元ビデオコーデックの全体的なコーディング性能を向上する機会を提供できる。
【００７１】
テクスチャ・ファーストコーディング順序により、高度なテクスチャ依存のコーディングツールをデプスのコーディングに用いることが可能となる。他方、デプス・ファーストコーディング順序により、高度のデプス依存のコーディングツールをテクスチャコーディングに用いることが可能となる。３次元ビデオコーディングの将来の標準、例えば、３Ｄ−ＨＥＶＣでは、テクスチャ・ファーストコーディング順序を共通テスト条件（ＣＴＣ）で用いることができる。しかし、テクスチャ・ファーストコーディングの場合でも、コーディングされるビューのデプスマップの近似が利用できる。これは他のビューまたは参照ビューから合成された仮想的デプスマップであり得る。
【００７２】
ビデオコーデックにおいて、符号化されたフレームまたはピクチャは、ビデオコーディングブロック、マクロブロック、またはコーディングユニットと呼ばれる小さい部分に分割できる。コーディングプロセスにおいて、エンコーダは、各部分をより小さいサブパーツに分解する可能性も含め、各部分のコーディングモードに関して決定できる。このプロセスはブロックパーティショニングと呼ぶことができる。結果として、各ビデオコーディングブロックは一以上のパーティションを含み得る。ビデオコーデックにおいて、長方形のパーティションが許容できる。しかし、パーティションの形状が、符号化されたコンテンツに合わせて任意に調整できる複数のソリューションが存在し得る。ある方式では、デプスベースブロックパーティショニング（ＤＢＢＰ）と呼ばれる不規則形状のパーティションを用いることができる。コーディングされるテクスチャブロックに関連する利用可能なデプス情報に基づき、任意形状のパーティションを決定し得る。
【００７３】
また、各部分またはサブパーツについて、予測モードを選択し得る。予測コーディングはビデオコンテンツを符号化する効率的な方式であり得るので、コーディングされるビデオコーディングブロックの各パーティションについて、参照ブロックであって、またはさらに分割されたときにはビデオコーディングブロックのパーティションであって、コーディングされるビデオコーディングブロックの前にすでに符号化されたものを選択できる。かかるビデオコーディングブロックは、コーディングされるビデオコーディングブロックの参照ブロックとして設定でき、この参照ブロックに対する予測エラーのみを符号化ビデオのビットストリームにおいてシグナリングできる。参照ブロックは、コーディングされるビデオコーディングブロックまたは利用可能な以前コーディングされるフレームまたはピクチャの一つと同じフレームまたはピクチャのビデオコーディングブロックから選択できる。第１の場合、イントラ、すなわちイントラピクチャ、予測を利用できる。後者の場合、インター、すなわちインターピクチャ、予測を使用できる。イントラ予測では、コーディングされるビデオコーディングブロックの各パーティションは、選択された有向予測子を用いて予測できる。
【００７４】
インター予測では、動き推定を用いることができる。これは、動きベクトルを用いて、現在のフレームまたはピクチャにおけるコーディングされるビデオコーディングブロックの空間的位置に対する、参照フレームまたはピクチャにおける参照ブロックの空間的位置を指定することできる。また、参照フレームまたはピクチャを指定できる。これは参照フレームまたはピクチャインデックスにより表示され得る。コーディングされるビデオコーディングブロックの各パーティションについて、一組の独立した動きベクトル及び参照フレームまたはピクチャをエンコーダにより選択できる。結果として、各パーティションのインター予測は異なり得る。最終的に、予測エラーまたは残差、すなわちコーディングされるビデオコーディングブロックの予測と、元のコーディングされるコーディングブロックとの間の差分を、符号化してビットストリームで送信できる。
【００７５】
しかし、コーディングされるビデオコーディングブロックにインター予測を用いても、ビデオコーディングブロックの符号化を記述する幾つかのエレメントは、隣接する参照ブロックに基づいて予測できる。これには例えば動きベクトルを含め得る。かかる場合、隣接する参照ブロックのワイズ予測（ｗｉｓｅ  ｐｒｅｄｉｃｔｉｏｎ）はコーディング性能に対してインパクトを有し得る。
【００７６】
ビデオコーデックでは、後続の隣接ブロックは、選択すべき潜在的な参照ブロックとして関係し得る。現在コーディングされるビデオコーディングブロックに対する参照ブロックと考えるべき隣接ブロックは、左（Ｌ）、上（Ｔ）、左上（ＬＴ）、左下（ＬＢ）、右上（ＲＴ）及び同一位置のブロック、またはビデオコーディングブロックがさらに分割されている場合、前記ブロックのパーティションであり得る。ここで、同一位置のブロック（ｃｏ−ｌｏｃａｔｅｄ  ｂｌｏｃｋ）は、コーディングされるビデオコーディングブロックとフレームまたはピクチャにおいて同じ空間的位置を有するが、現在のフレームまたはピクチャより先にコーディングされ、予測に利用できる他のフレームまたはピクチャに配置されているビデオコーディングブロックであり得る。
【００７７】
隣接ブロック、すなわち予測のための参照として用いられる候補の位置を決定するため、コーディングされるビデオコーディングブロックのコーナー（ｃｏｒｎｅｒｓ）を用い得る。このように、コーディングされるビデオコーディングブロック、またはコーディングされるビデオコーディングブロックの左上（ＬＴ）、左下（ＬＢ）、右上（ＲＴ）、及び右下（ＲＢ）コーナーの位置を利用できる。コーナーの位置に基づき、参照ブロックの利用可能性、コーディングモード、及び具体的なエレメントに割り振られた値、例えば参照フレームまたはピクチャのインデックスまたは動きベクトルに関して、参照ブロックを選択できる。各コーナー位置の使用と、隣接ブロックとの関係は次の通りである：ＬＴコーナーはＬ又は／及びＬＴ隣接ブロックの選択に関係する、ＬＢコーナーはＬ又は／及びＬＢ隣接ブロックの選択に関係する、ＲＴコーナーはＴ又は／及びＬＴ隣接ブロックの選択に関係する、またはＲＢコーナーは同一位置ブロックの選択に関係する。
【００７８】
「現在ビデオコーディングブロックのコーナー」との用語は、長方形の形状を有し得るコーディングされるビデオコーディングブロック、またはコーディングされるビデオコーディングブロックとして用いることができる。これは具体的なビデオコーデックの場合であり得る。しかし、不規則形状のパーティションの場合には、かかるパーティションの部分のうち隣接参照ブロックを位置特定するのに適しているとできるものを決定することもできる。この用語法と一貫性を維持するため、不規則形状パーティションのこれらの部分をコーナーと呼ぶこともできる。
【００７９】
図４は、一実装形式によるデプスベースブロックパーティショニング（ＤＢＢＰ）を示す模式的ダイアグラム４００である。模式的ダイアグラム４００は、左から、コーディングされるテクスチャブロックと、関連するデプス情報または視差マップと、その結果得られる、２つのパーティションｍＤ１（ｘ，ｙ）と３つのパーティションｍＤ２（ｘ，ｙ）を含むマスクの形式のパーティショニングとを示す。
【００８０】
３次元ビデオの共同コーディング（ｃｏｍｂｉｎｅｄ  ｃｏｄｉｎｇ）は、コンポーネント間の依存性を利用して全体的なコーディング性能を向上するという目標を有する。両方向、すなわちテクスチャからデプスへ、及びデプスからテクスチャへの方向が可能であり、コンポーネント間の依存性を利用することにより全体的なコーディング効率が向上する結果が得られる。
【００８１】
また、コンポーネント間の依存性を用いて、ビデオコーディングブロックのパーティションの任意の形状を決定して、コーディングされるパーティションまたはユニットの形状を視覚的シーンにおけるオブジェクトの実際の形状に合わせてよりよく調整することにより、圧縮効率をさらに向上することができる。この目的のため、意図的にデプスコンポーネントを利用してパーティションの形状を決定する。デプスマップのエッジはよく保存され得るからである。
【００８２】
ブロックパーティショニングの不規則形状を決定し利用する方式は、デプスベースブロックパーティショニング（ＤＢＢＰ）と呼ばれ、利用できる。ＤＢＢＰは、コーディングされるブロックに関連するデプスに基づき決定できる不規則形状のパーティションを導入し、テクスチャコーディングを改善し得る。ＤＢＢＰモードの各ビデオコーディングブロックは、所定数の、例えば２つの、不規則形状パーティションまたはセグメントに分割できる。
【００８３】
図５は、一実装形式による奥行きベースブロックパーティショニングと、従来のパーティショニングモードとの重ね合わせを示す模式ダイアグラム５００である。従来のパーティショニングモードはグレー色で示されている。デプスベースブロックパーティショニングは黒／白で示されている。ベストマッチするパーティショニング、すなわちｉｏｐｔは、ＤＢＢＰの不規則形状パーティショニングを表すように選択できる。
【００８４】
ＤＢＢＰでは、任意形状パーティショニングを表し得る画素に関するマスクは、後続の符号化／復号ビデオコーディングブロックによる予測に容易に参照または使用するべく、パーティショニングを含む、コーディングされるビデオコーディングブロックのコーディング情報を格納するため、利用可能な規則的、例えば長方形の、パーティションにマッピングできる。マッピングは、元の、すなわち画素ごとのパーティショニングマスクを例えば２×２、４×４、８×８、１６×１６、３２×３２、６４×６４の画素グリッドにダウンサンプリングすることにより、またはコーデックにより用いられるブロックツリーにおける現在のレベルの最も類似した規則的ブロックパーティショニングモードによりマスクを表すことにより、すなわちいわゆる仮想パーティショニングを用いることにより、行い得る。
【００８５】
仮想パーティショニングは、仮想的シーンにおけるオブジェクトの境界を反映する不規則パーティショニングを有する利益を減少させ得る。しかし、ＤＢＢＰの実装と、ＨＥＶＣのような既存のコーデックとの組み合わせが非常に容易になる。具体的に、隣接参照ブロックの選択に用いる仮想パーティションのコーナーの決定は、簡単なタスクとなり、コーデックにより用いられる方式が適用され得る。仮想パーティションは長方形であり得るので、開始位置、すなわち長方形パーティションの左上コーナーの位置とパーティションサイズに関する知識は、他のすべてのコーナーを位置特定するのに十分であり得る。左上コーナーの位置の決定は、ピクチャのビデオコーディングブロック全体の位置を参照し、パーティションインデックスを知ることにより、行える。
【００８６】
他方、元の、すなわち画素に関するパーティショニングマスクを、より小さい解像度のグリッド、例えば、２×２、４×４、８×８、１６×１６、３２×３２、６４×６４などの画素にダウンサンプリングするアプローチを用いるとき、ＤＢＢＰブロックの不規則形状パーティションの場合、隣接する参照ブロックの決定は、非自明なタスクとなり得る。結果のパーティションの形状はビデオコーディングブロックの左上コーナーの位置によりもはや確定されないかも知れないので、ビデオコーディングブロック中のパーティションサイズ及びパーティションインデックスまたはその他の符号化されるＤＢＢＰビデオコーディングブロックのコーナーを決定する方式を適用できる。
【００８７】
コーナー状の形状を決定するコンピュータグラフィックス及び画像処理の複数の方式を適用できる。これらの方式は、元の、すなわち画素に関するＤＢＢＰのパーティショニングマスクをダウンサンプリングすることにより生成されるより小さい解像度のグリッドに直接適用できる。特に、コーナー検出する画像フィルタリングに基づく方式を適用できる。
【００８８】
ある方式は、チェインコードとコーナー状パターンマッチングを用いるコーナー検出に関する。別の方式は、２つの直交する方向における高い傾斜を有する画像エリアを検出するコーナー検出器に関する。
【００８９】
また、オブジェクトの形状を、より小さい規則的形状のパターン、例えば、三角形や長方形で近似することを含むモザイク細工（ｔｅｓｓｅｌｌａｔｉｏｎ）などの方式を適用することも可能である。このアプローチでは、各規則的パターンを分析してそのコーナーを検出できる。最後に、隣接するブロックを決定する指定された特性を満たすコーナーを、すべての特定されたコーナーから選択できる。
【００９０】
コーディングされるビデオコーディングブロックの規則的形状のパーティションのコーナーを決定するソリューションは、隣接する参照ブロックの選択に使われるが、パーティショニングマスクを最も類似した長方形パーティショニングモードとして表すことに基づき得る。これにより、不規則形状のパーティションを使用する利益が低減し、コーディング性能に影響を与え得る。
【００９１】
また、不規則形状におけるコーナー状のパターンを検出する方式のうち、その方式は、マスクの画素のフィルタリング、またはマスクのすべての画素または点へのアクセスまたは検索のような、複雑な計算に基づき得る。ビデオコーディングを目的として、隣接参照ブロックを選択するタスクにおける使用の場合、その結果生じる無視できない計算の複雑性の増加のため、かかる方式は困難である。
【００９２】
図６は、一実装形式による不規則形状パーティションのコーナーを決定するラスタースキャン順序を示す模式ダイアグラム６００である。
【００９３】
図７は、一実装形式による不規則形状パーティションのコーナーを決定するジグザグスキャン順序を示す模式ダイアグラム７００である。
【００９４】
図８は、一実装形式による不規則形状パーティションの決定されたコーナーを示す模式ダイアグラム８００である。
【００９５】
ビデオコーディングにおいて予測に利用される隣接する参照ブロックを選択するのに用いられる、コーディングされるビデオコーディングブロックの不規則形状のパーティションの左上（ＬＴ）、右上（ＲＴ）、左下（ＬＢ）、及び右下（ＲＢ）コーナーを決定する方法は適用可能である。
【００９６】
それにより隣接する参照ブロックを位置特定できる、各コーナー、すなわち不規則形状パーティションにおける位置を決定するため、不規則な形状のパーティションを記述する情報、特にパーティションイングマスクやダウンサンプリングされたパーティショニングマスクは、スキャニング順序を用いて検索できる。異なる隣接参照ブロックを決定するための複数のスキャニング順序を適用し得る。最後に、不規則形状パーティションのコーナーを決定する複雑性を低減する方式を適用し得る。
【００９７】
ビデオコーディングにおいて予測のために、隣接する参照ブロックを選択する、コーディングされるビデオコーディングブロックの不規則形状のパーティションの左上（ＬＴ）、右上（ＲＴ）、左下（ＬＢ）、及び右下（ＲＢ）コーナーを決定する方法は、次のように適用可能である。
【００９８】
隣接参照ブロックの選択に関して最も妥当なものとして選択できる専用スキャニング順序を用いて、不規則形状パーティションの各コーナーを決定できる。選択されたスキャニング順序を用いて、不規則形状パーティションを記述するパーティショニングマスクをスキャンできる。コーナーは、所与のスキャニング順序でスキャンする時に、最初にアプローチされた選択されたパーティションに属するパーティショニングマスクのエレメントであると決定できる。
【００９９】
不規則形状パーティションの左上（ＬＴ）、右上（ＲＴ）、左下（ＬＢ）、及び右下（ＲＢ）コーナーを選択するのに、異なるスキャニング順序を適用し得る。スキャニング順序を以下に列記する。
【０１００】
ＬＴコーナーを決定するため、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｔｏｐ−Ｂｏｔｔｏｍスキャン（ＨＬＲＴＢスキャン）、またはＶｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｌｅｆｔ−Ｒｉｇｈｔスキャン（ＶＴＢＬＲスキャン）、またはＨｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐスキャン（ＨＺＺＬＴスキャン）、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐスキャン（ＶＺＺＬＴスキャン）を用い得る。
【０１０１】
ＲＴコーナーを決定するため、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｔｏｐ−Ｂｏｔｔｏｍスキャン（ＨＲＬＴＢスキャン）、またはＶｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｒｉｇｈｔ−Ｌｅｆｔスキャン（ＶＲＬＴＢスキャン）、またはＨｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐスキャン（ＨＺＺＲＴスキャン）、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐスキャン（ＶＺＺＲＴスキャン）を用い得る。
【０１０２】
ＬＢコーナーを決定するため、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｂｏｔｔｏｍ−Ｔｏｐスキャン（ＨＬＲＢＴスキャン）、またはＶｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｌｅｆｔ−Ｒｉｇｈｔスキャン（ＶＢＴＬＲスキャン）、またはＨｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍスキャン（ＨＺＺＬＢスキャン）、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍスキャン（ＶＺＺＬＢスキャン）を用い得る。
【０１０３】
ＲＢコーナーを決定するため、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｂｏｔｔｏｍ−Ｔｏｐスキャン（ＨＲＬＢＴスキャン）、またはＶｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｒｉｇｈｔ−Ｌｅｆｔスキャン（ＶＢＴＲＬスキャン）、またはＨｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍスキャン（ＨＺＺＲＢスキャン）、またはＶｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍスキャン（ＶＺＺＲＢスキャン）を用い得る。
【０１０４】
隣接参照ブロックを選択するために不規則形状パーティションのコーナーを決定する上記のスキャニング順序を、図に詳細に示す。ラスターまたはジグザグスキャニングに基づくさらに別のスキャニング順序を適用可能である。
【０１０５】
方式の選択は、例えば、ＪＣＴ−３Ｖグループの共通テスト条件（ＣＴＣ）を用いた評価の結果であり得る。スキャンイング順序の性能は他のソリューションと比較し得る。
【０１０６】
使用できるさらに別のスキャニング順序には、パーティショニングマスクのすべてのエレメントを網羅的なスキャニングを含み、パーティションに属し、コーディングされる長方形ブロックの選択されたコーナーに最も近いロケーションまたはポジションを選択するフルサーチ（ｆｕｌｌ−ｓｅａｒｃｈ）を含む。
【０１０７】
これらの方式は少し良いコーディング性能を提供するが、計算がより複雑であり得る。
【０１０８】
スキャニング順序が、指定されたコーナーを決定するのに用いられる方法は、事前に選択され、適応的に選択され、または明示的にシグナリングされ得る。エンコーダにおけるスキャニング順序が事前に選択され、または適応的に選択される場合、デコーダには追加的情報はシグナリングされなくてもよい。他方、エンコーダが、選択されたスキャニング順序の明示的シグナリングを用いる場合、この情報はデコーダにシグナリングし得る。この情報は、シーケンスごとに、ＧＯＰごとに、イントラ期間ごとに、ピクチャごとに、スライスごとに、コーディングユニットごとに、及び／又はパーティションごとに切り替え可能であってもよい。
【０１０９】
不規則形状パーティションのコーナーを決定する方式は、画素に関するセグメンテーションマスク、例えばＤＢＢＰの画素に関するセグメンテーションマスク、またはそのダウンサンプリングされたバージョン、すなわち、２×２、４×４、８×８、１６×１６、３２×３２、６４×６４などの画素グリッド、例えば、ＤＢＢＰの部分に関するセグメンテーションマスクを用いて適用し得る。ここで、部分は４×４画素グループまたはユニットを意味し得る。
【０１１０】
不規則形状パーティションのコーナーを決定する複雑性を最小化する方式は次のように適用できる。
【０１１１】
ＨＬＲＴＢとＨＲＬＴＢの両方のスキャニング順序を用いる場合、一回のスキャンで選択される行を、他のスキャンの検索の開始点として用いることができる。
【０１１２】
ＨＬＲＢＴとＨＲＬＢＴの両方のスキャニング順序を用いる場合、一回のスキャンで選択される行を、他のスキャンの検索の開始点として用いることができる。
【０１１３】
ＶＴＢＬＲとＶＢＴＬＲの両方のスキャニング順序を用いる場合、一回のスキャンで選択される列を、他のスキャンの検索の開始点として用いることができる。
【０１１４】
ＶＴＢＲＬとＶＢＴＲＬの両方のスキャニング順序を用いる場合、一回のスキャンで選択される列を、他のスキャンの検索の開始点として用いることができる。
【０１１５】
上記方式の利点は次のように要約できる。上記の方式により、長方形の形状のパーティションに用いられる方式よりも、コーディングされるビデオコーディングブロック中のＤＢＢＰセグメントのより正確なコーナー検出を提供できる。上記方式により、不規則形状パーティションのコーナー検出の複雑性が低いソリューションを提供できる。その際、ビデオコーディングブロック中のすべての画素または点のスキャニング、またはフィルタリングを省略できる。上記方式は、３Ｄ−ＨＥＶＣや３Ｄ−ＡＶＣ標準などの具体的アルゴリズムに容易に適応させ得る。
【０１１６】
特に、不規則形状パーティションのコーナーを決定する方式を、ＡＶＣまたはＨＥＶＣビデオコーデック及びそのマルチビューまたは３Ｄバリアントにおける動き推定及びコーディングに用いることができる。この場合、ａｄｖａｎｃｅｄ  ｍｏｔｉｏｎ  ｐｒｅｄｉｃｔｉｏｎ（ＡＭＶＰ）候補リスト、マージ候補リストを生成するための予測候補の決定、または動きベクトルのメジアン予測のための隣接ブロックの決定は、不規則形状パーティションのコーナーを決定する方式を用いて実行し得る。
【０１１７】
図９は、一実装形式によるＤＢＢＰパーティショニングを用いるテクスチャブロックの符号化を示す模式ダイアグラム９００である。
【０１１８】
不規則形状パーティションのコーディングコンテキストを決定する方式をブロック９０１に示す。ブロック９０３において、コーディングされるパーティションまたはセグメントの選択されるコーナー、すなわちＬＴ、ＲＴ、ＬＢまたはＲＢの位置を決定できる。ブロック９０５において、パーティションまたはセグメントのコーディングのコンテキストとして用いられる１つまたは複数の隣接ブロックを選択し得る。
【０１１９】
一実装形式によると、本発明は、コンピュータビジョンの分野に関し、特に３次元ビデオ処理及び３次元ビデオコーディングと呼ばれる分野に関する。
【０１２０】
一実装形式によると、本発明は、ビデオコーディングにおける予測を目的として隣接参照ブロックが選択される、コーディングされるビデオコーディングブロックの不規則形状パーティションのコーナーのロケーションまたはポジションを決定する方法に関し、該方法は、所定スキャニング順序で前記パーティショニングマスクをスキャンするステップと、前記パーティションに属するパーティショニングまたはセグメンテーションマスクの第１の要素をコーナーとして選択するステップとを含む。
【０１２１】
一実装形式によると、本発明は、画素に関するパーティショニングマスクを用いて不規則形状パーティションのコーナーを決定する方法に関する。
【０１２２】
一実装形式によると、本発明は、ダウンサンプリングされたパーティショニングマスク、例えば２×２、４×４、８×８、１６×１６、３２×３２、６４×６４などの画素グリッドを用いて、不規則形状パーティションのコーナーを決定する方法に関する。
【０１２３】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｔｏｐ−Ｂｏｔｔｏｍスキャン（ＨＬＲＴＢスキャン）を用いてＬＴコーナーを決定する方法に関する。
【０１２４】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｌｅｆｔ−Ｒｉｇｈｔスキャン（ＶＴＢＬＲスキャン）を用いてＬＴコーナーを決定する方法に関する。
【０１２５】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐスキャン（ＨＺＺＬＴスキャン）を用いてＬＴコーナーを決定する方法に関する。
【０１２６】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｔｏｐスキャン（ＶＺＺＬＴスキャン）を用いてＬＴコーナーを決定する方法に関する。
【０１２７】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｔｏｐ−Ｂｏｔｔｏｍスキャン（ＨＲＬＴＢスキャン）を用いてＲＴコーナーを決定する方法に関する。
【０１２８】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｒｉｇｈｔ−Ｌｅｆｔスキャン（ＶＴＢＲＬスキャン）を用いてＲＴコーナーを決定する方法に関する。
【０１２９】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐスキャン（ＨＺＺＲＴスキャン）を用いてＲＴコーナーを決定する方法に関する。
【０１３０】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｔｏｐスキャン（ＶＺＺＲＴスキャン）を用いてＲＴコーナーを決定する方法に関する。
【０１３１】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｂｏｔｔｏｍ−Ｔｏｐスキャン（ＨＬＲＢＴスキャン）を用いてＬＢコーナーを決定する方法に関する。
【０１３２】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｌｅｆｔ−Ｒｉｇｈｔスキャン（ＶＢＴＬＲスキャン）を用いてＬＢコーナーを決定する方法に関する。
【０１３３】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍスキャン（ＨＺＺＬＢスキャン）を用いてＬＢコーナーを決定する方法に関する。
【０１３４】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｌｅｆｔ−Ｂｏｔｔｏｍスキャン（ＶＺＺＬＢスキャン）を用いてＬＢコーナーを決定する方法に関する。
【０１３５】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｂｏｔｔｏｍ−Ｔｏｐスキャン（ＨＲＬＢＴスキャン）を用いてＲＢコーナーを決定する方法に関する。
【０１３６】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｒｉｇｈｔ−Ｌｅｆｔスキャン（ＶＢＴＲＬスキャン）を用いてＲＢコーナーを決定する方法に関する。
【０１３７】
一実装形式によると、本発明は、Ｈｏｒｉｚｏｎｔａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍスキャン（ＨＺＺＲＢスキャン）を用いてＲＢコーナーを決定する方法に関する。
【０１３８】
一実装形式によると、本発明は、Ｖｅｒｔｉｃａｌ  Ｚｉｇ−Ｚａｇ  Ｒｉｇｈｔ−Ｂｏｔｔｏｍスキャン（ＶＺＺＲＢスキャン）を用いてＲＢコーナーを決定する方法に関する。
【０１３９】
一実装形式によると、本発明は、不規則形状パーティションのコーナーを決定する複雑性を最小化する方法に関する。
【０１４０】
一実装形式によると、ＨＬＲＴＢとＨＲＬＴＢの両方のスキャニング順序を用いる場合、一回のスキャンで選択される行を、他のスキャンの検索の開始点として用いる。
【０１４１】
一実装形式によると、ＨＬＲＢＴとＨＲＬＢＴの両方のスキャニング順序を用いる場合、一回のスキャンで選択される行を、他のスキャンの検索の開始点として用いる。
【０１４２】
一実装形式によると、ＶＴＢＬＲとＶＢＴＬＲの両方のスキャニング順序を用いる場合、一回のスキャンで選択される列を、他のスキャンの検索の開始点として用いる。
【０１４３】
一実装形式によると、ＶＴＢＲＬとＶＢＴＲＬの両方のスキャニング順序を用いる場合、一回のスキャンで選択される列を、他のスキャンの検索の開始点として用いる。
【０１４４】
次の略号を用いている。ＡＶＣはＡｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇに関する。ＨＥＶＣはＨｉｇｈ−Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇに関する。ＣＵはＣｏｄｉｎｇ  Ｕｎｉｔに関する。ＤＢＢＰはＤｅｐｔｈ−Ｂａｓｅｄ  Ｂｌｏｃｋ  Ｐａｒｔｉｔｉｏｎｉｎｇに関する。ＤＬＴはＤｅｐｔｈ  Ｌｏｏｋｕｐ  Ｔａｂｌｅに関する。ＧＯＰはＧｒｏｕｐ  ｏｆ  Ｐｉｃｔｕｒｅｓに関する。ＲＡＰはＲａｎｄｏｍ  Ａｃｃｅｓｓ  Ｐｏｉｎｔに関する。ＳＥＩはＳｕｐｐｌｅｍｅｎｔａｌ  Ｅｎｈａｎｃｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎに関する。ＳＨはＳｌｉｃｅ  Ｈｅａｄｅｒに関する。ＳＰＳはＳｅｑｕｅｎｃｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔに関する。ＰＰＳはＰｉｃｔｕｒｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔに関する。
【０１４５】
次の定義を用いている。ビデオシーケンスは動画を表す一組の順次フレームに関する。３次元ビデオは２つのテクスチャビューと、それに対応するデプスまたは視差マップとを含む信号に関する。視覚的シーンは３次元ビデオに表される実世界または合成のシーンに関する。デプスマップは、ピクチャの各点の値がその点により表される視覚的シーンのカメラとの距離を決定するグレースケールピクチャに関する。あるいは、視差マップを用いることもできる。視差マップの値はデプスマップの値に反比例してもよい。テクスチャビューは、指定視点で収集され、通常はＲＧＢまたはＹＵＶフォーマットで表される視覚的シーンの色とテクスチャに関する情報を含むビデオに関する。ランダムアクセスポイントは、ビデオシーケンスの構成中の確定された点であって、そのビデオストリームの先行部分に関する知識が無くても、デコーダがそのシーケンスの復号を開始できる点に関する。ＳＰＳはビデオストリームを適切に復号するための基本的情報を含む組織化されたメッセージの形式で送信される一組のパラメータに関する。ＳＰＳは各ランダムアクセスポイントの始めでシグナリングされ得る。ＰＰＳは、ビデオシーケンス中のピクチャを適切に復号するための基本的情報を含む組織化されたメッセージの形式で送信される一組にパラメータに関する。ＧＯＰは、表示順序では必ずしも順序付けられていない所定数の後続ピクチャを含む、ビデオシーケンスの基本的データ構造の一つに関する。ピクチャは、ビデオシーケンスの１つのピクチャ全体を含むビデオシーケンスの構造に関し、フレームとも呼ばれる。スライスは、ビデオシーケンスの１つのピクチャ全体の一部を含むビデオシーケンスの構造に関する。スライスヘッダは、スライスを記述する一組のパラメータに関し、スライスの始めに送信され得る。ＣＵは、所定サイズのビデオシーケンスの基本的コーディング構造に関し、ピクチャの一部、例えば６４×６４画素を含む。Ｉスライスは、すべてのコーディングユニットがイントラ予測され、他のピクチャの参照は許されなくてもよいスライスに関する。ＳＥＩは、ビデオシーケンスのストリームにおいてシグナリングされ得るメッセージであって、ビデオシーケンス、コーディングツールなどに関する付加的または任意的情報を含むメッセージに関する。コーディングされるブロックは、例えば規則的な長方形状のコーディングユニットであって、そのブロックに対して選択されたコーディングモードに対して指定されたシンタックスを用いて符号化される、ピクチャの一エリアを記述するコーディングユニットに関する。コーディングモードは、ピクチャのコーディングされるブロックを符号化するのに用いられる一組の手段及び／又は一方式を記述する。参照ブロックは、現在処理されるブロックの前にすでに復号され、現在ブロックの予測コーディングの参照として用いられるピクチャのブロックに関する。部分（ｐａｒｔ）は、最小サイズの規則的ブロックパーティションであって、コーデックにより用いられ得るものに関し、例えばＨＥＶＣの場合、４×４画素である。
【０１４６】
一実装形式によると、本発明は、デプスベースブロックパーティショニング（ＤＢＢＰ）を用いて符号化されるテクスチャにおけるコーナーパーティションのロケーションまたはポジションを位置特定する方法に関する。
【０１４７】
一実装形式によると、本方法は、不規則形状ＤＢＢＰブロック中のコーナーパーティションを検出する複雑でないアルゴリズムを提供する。
【０１４８】
３次元ビデオでは、テクスチャとデプスの両方を提供できる。非３次元コーデックに対する後方互換性を維持するため、ベースビューのテクスチャが最初に符号化され得る。残りのコンポーネントをコーディングする順序は、例えば、３Ｄ−ＨＥＶＣのｆｌｅｘｉｂｌｅ  ｃｏｄｉｎｇ  ｏｒｄｅｒ（ＦＣＯ）を用いて調整可能である。テクスチャ・ファーストコーディング順序により、高度なテクスチャ依存デプスコーディングツールが可能となる。デプス・ファーストコーディング順序により、高度なデプス依存テクスチャコーディングツールが可能となる。両方のコーディング順序を適用可能である。
【０１４９】
現代のビデオコーディング方法、例えばＭＰＥＧ−２、ＡＶＣ、またはＨＥＶＣでは、現在処理されるビデオコーディングブロックは、コーディング性能を向上するため、予測メカニズムを用いてコーディングし得る。特に、現在ブロックの上及び左に位置し、動きベクトルなどのシンタックス要素をコーディングするコンテキストを構成する、すでにコーディングされる隣接ブロックを、予測に用いることができる。
【０１５０】
隣接ブロックの位置は、現在のビデオコーディングブロックの左上（ＬＴ）、右上（ＲＴ）、左下（ＬＢ）、及び右下（ＲＢ）コーナーのロケーションまたはポジションに基づいて決定できる。
【０１５１】
テクスチャコーディングするコーデックで用いるブロックパーティショニングは、長方形状、すなわち長方形状パーティションに分割されたブロックに基づき得る。既知のサイズの長方形パーティションのＬＴ、ＲＴ、ＬＢ、及びＲＢコーナーを見つける問題は解決可能である。
【０１５２】
コーナーと隣接との関係は次のように定義できる。ＬＴコーナーはＬ／ＬＴ隣接ブロックの選択に関係する、ＬＢコーナーはＬ／ＬＢ隣接ブロックの選択に関係する、ＲＴコーナーはＴ／ＬＴ隣接ブロックの選択に関係する、またはＲＢコーナーは同一位置ブロックの選択に関係する。
【０１５３】
ブロックパーティショニングの不規則形状を効率的にシグナリングする方式は、デプスベースブロックパーティショニング（ＤＢＢＰ）と呼ばれ、適用し得る。ＤＢＢＰは、コーディングされるビデオコーディングブロックに関連するデプスに基づき決定できる不規則形状のパーティションを導入し、テクスチャコーディングを改善し得る。ＤＢＢＰモードの各ビデオコーディングブロックは、所定数の、例えば２つの、不規則形状パーティションまたはセグメントに分割できる。
【０１５４】
ＤＢＢＰは、予測及びデータストレージ目的で、既存の長方形パーティショニング方式の一つとして、仮想パーティショニングを、不規則形状パーティションを表す単純化されたアプローチとして、適用できる。
【０１５５】
ＤＢＢＰの実装によりより正確な表現ができる。仮想パーティションの替わりに、パーティショニングマスクまたはセグメンテーションマスクは４×４画素として表すことができ、または部分マスク、すなわち現在のビデオコーディングブロックの各４×４画素部分がこの部分に割り振られたパーティションまたはセグメントを記述するデータを表すことができる。不規則形状パーティションの場合、予測に用いる隣接ブロックを位置特定するコーナーを決定する問題はもっと複雑になり得る。
【０１５６】
不規則形状のコーナー検出は、チェインコードとコーナー状のパターンマッチングを用いる複数のコーナー検出器で、または一つのコーナー検出器で画像フィルタリングすることにより、またはより小型サイズの規則的パターンでの形状の近似としてのモザイク細工と、各パターンのコーナーの分析により、行い得る。
【０１５７】
しかし、デプスに基づき決定される不規則形状のパーティションのコーナーを発見する問題を解決し、現在のビデオコーディングブロックの予測にされる隣接ブロックを位置特定するのに使用できるテクスチャコーディングを改善する必要がある。この方式は、複雑でなく、パーティショニングマスクまたはセグメンテーションマスクまたは４×４部分マスクのすべての画素や点を検索することに基づかなくてもよい。
【０１５８】
デプスベースブロックパーティショニングスキャニング（ＤＢＢＰスキャン）を適用できる。ＤＢＢＰモードを用いてコーディングされる現在のビデオコーディングブロックの各パーティションまたはセグメントの左上（ＬＴ）、右上（ＲＴ）、左下（ＬＢ）、及び右下（ＲＢ）コーナーの位置の決定は、スキャニング順序の一つ、例えば予め選択されたものを用いて現在のビデオコーディングブロックのＤＢＢＰパーティショニングマスクまたはセグメンテーションマスクをスキャンして、コーナーとしてスキャニング順序により、ストップ基準として、パーティションまたはセグメントに属する、ＤＢＢＰパーティショニングマスクまたはセグメンテーションマスクをスキャンの第１の要素を選択することにより行われ得る。左上（ＬＴ）、右上（ＲＴ）、左下（ＬＢ）、及び右下（ＲＢ）コーナーを選択するのに、異なるスキャニング順序を適用し得る。
【０１５９】
デプスベースブロックパーティショニングスキャニング（ＤＢＢＰスキャン）は次のように実行できる。
【０１６０】
ＬＴコーナーに対して、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｔｏｐ−Ｂｏｔｔｏｍスキャン（ＨＬＲＴＢスキャン）またはＶｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｌｅｆｔ−Ｒｉｇｈｔスキャン（ＶＴＢＬＲスキャン）を用いることができる。
【０１６１】
ＲＴコーナーに対して、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｔｏｐ−Ｂｏｔｔｏｍスキャン（ＨＲＬＴＢスキャン）またはＶｅｒｔｉｃａｌ  Ｔｏｐ−Ｂｏｔｔｏｍ−Ｒｉｇｈｔ−Ｌｅｆｔスキャン（ＶＴＢＲＬスキャン）を用いることができる。
【０１６２】
ＬＢコーナーに対して、Ｈｏｒｉｚｏｎｔａｌ  Ｌｅｆｔ−Ｒｉｇｈｔ−Ｂｏｔｔｏｍ−Ｔｏｐスキャン（ＨＬＲＢＴスキャン）またはＶｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｌｅｆｔ−Ｒｉｇｈｔスキャン（ＶＢＴＬＲスキャン）を用いることができる。
【０１６３】
ＲＢコーナーに対して、Ｈｏｒｉｚｏｎｔａｌ  Ｒｉｇｈｔ−Ｌｅｆｔ−Ｂｏｔｔｏｍ−Ｔｏｐスキャン（ＨＲＬＢＴスキャン）またはＶｅｒｔｉｃａｌ  Ｂｏｔｔｏｍ−Ｔｏｐ−Ｒｉｇｈｔ−Ｌｅｆｔスキャン（ＶＢＴＲＬスキャン）を用いることができる。
【０１６４】
追加的スピードアップは次のように実現できる。
【０１６５】
ＨＬＲＴＢとＨＲＬＴＢの両方のスキャンを用いる場合、一回のスキャンで選択される行を、他のスキャンの検索の開始点として用いることができる。
【０１６６】
ＨＬＲＢＴとＨＲＬＢＴの両方のスキャンを用いる場合、一回のスキャンで選択される行を、他のスキャンの検索の開始点として用いることができる。
【０１６７】
ＶＴＢＬＲとＶＢＴＬＲの両方のスキャンを用いる場合、一回のスキャンで選択される列を、他のスキャンの検索の開始点として用いることができる。
【０１６８】
ＶＴＢＲＬとＶＢＴＲＬの両方のスキャンを用いる場合、一回のスキャンで選択される列を、他のスキャンの検索の開始点として用いることができる。
【０１６９】
不規則形状パーティションまたはセグメントのコーディングコンテキストを決定する方式は、コーディングされるパーティションまたはセグメントの選択されたコーナー、すなわちＬＴ、ＲＴ、ＬＢ、又はＲＢの位置を決定するステップと、パーティションまたはセグメントのコーディングのコンテキストとして用いられる一または複数の隣接ブロックを選択するステップとを含む。
【０１７０】
この方式は、動き情報の改善された予測に使用でき、また、他の要素の予測に適用することもできる。
【０１７１】
パーティショニングマスクまたはセグメンテーションマスクは、画素ごとのパーティショニングマスクまたはセグメンテーションマスク、及び／又は例えば部分ごとの解像度がより小さいまたは４×４画素のパーティショニングマスクまたはセグメンテーションマスクを含み得る。
【０１７２】
一実装形式によると、本発明は、コーディングされるブロックの予測のために隣接ブロックを位置特定するのに用いる不規則形状のブロックパーティションまたはセグメント中のコーナーの位置を決定する方法に関し、該方法は、所定スキャニング順序で前記パーティショニングマスクまたはセグメンテーションマスクをスキャンするステップと、前記パーティションまたはセグメントに属するパーティショニングマスクまたはセグメンテーションマスクの第１の要素をコーナーとして選択するステップとを含む。
【０１７３】
ＤＢＢＰスキャンにより、長方形の形状のパーティションに用いられる方式よりも、コーディングされるビデオコーディングブロック中のＤＢＢＰパーティションまたはセグメントのより正確なコーナー検出を提供できる。それにより、不規則形状パーティションのコーナー検出の複雑性が低いソリューションを提供できる。ビデオコーディングブロック中のすべての画素または点のスキャニング、またはフィルタリングを用いないからである。上記方式は、将来の３Ｄ−ＨＥＶＣや３Ｄ−ＡＶＣ標準などの具体的アルゴリズムに適応させ得る。
【図１】
2016533667.tif 000003
【図２】
2016533667.tif 000004
【図４】
2016533667.tif 000005
【図６】
2016533667.tif 000006
【図７】
2016533667.tif 000007
【図８】
2016533667.tif 000008
【図９】
2016533667.tif 000009
【図３】
2016533667.tif 000010
【図５】
2016533667.tif 000011
【国際調査報告】
2016533667.tif 000012
2016533667.tif 000013
2016533667.tif 000014
2016533667.tif 000015
2016533667.tif 000016