(57)【要約】【課題】深さモデリングモード 1 (ＤＭＭ１)を用いた深さコーディングの方法と装置を提供する。【解決手段】深さモデリングモード１(ＤＭＭ１)を用いた深さコーディングの方法と装置が開示されて、ウェッジレットパターンテーブルサイズを減少させる。本実施態様において、縮小したウェッジレットパターンテーブルに用いるサイズが縮小したウェッジレットパターンは、開始位置又は終了位置から、隣接辺縁パーティションの少なくとも一つの非角の隣接辺縁サンプル、あるいは、反対端パーティションの少なくとも一つの反対端サンプルを除外することにより生成される。縮小したウェッジレットパターンテーブルは、さらに、少なくとも一つのウェッジレット方向カテゴリー中に、少なくとも一つの省略されたウェッジレットパターンを有する。隣接辺縁パーティションにおいて、開始位置と終了位置は、それぞれ、第一と第二隣接辺縁の偶数ごとの非角の隣接エッジサンプルに対応する。反対端パーティションにおいて、開始位置は第一反対端の偶数ごとの反対端サンプルに対応し、且つ、終了位置は、第二反対端の全反対端サンプルを有する。【選択図】図６
2017532871.tif 000002
【特許請求の範囲】
【請求項１】
三次元(３Ｄ)又はマルチビュービデオ符号化システムにおける深さブロックの深さモデリングモード１(以下ＤＭＭ１モードと称する)を用いた深さ復号方法であって、
深さブロックに用いる圧縮データを有するビデオビットストリームを受信する工程と、
前記ビデオビットストリームから、少なくとも一つのウェッジレット方向カテゴリー中で、少なくとも一つのサイズが縮小したウェッジレットパターン、あるいは、少なくとも一つの省略されたウェッジレットパターンを有する縮小したウェッジレットパターンテーブルを決定する工程であり、隣接辺縁パーティションの少なくとも一つの非角の隣接辺縁サンプル又は反対端パーティションの少なくとも一つの反対端サンプルは、一つ以上の開始位置又は一つ以上の終了位置から除去され、少なくとも一つのサイズが縮小したウェッジレットパターンは前記一つ以上の開始位置及び前記一つ以上の終了位置にしたがって生成される工程と、
ＤＭＭ１モードにしたがって、前記縮小したウェッジレットパターンテーブルを用いて、前記圧縮データから前記深さブロックを復号する工程と、
を有することを特徴とする方法。
【請求項２】
前記隣接辺縁パーティションにおいて、前記一つ以上の開始位置は、第１隣接辺縁中の偶数の非角の隣接エッジサンプルに対応し、
前記の一つ以上の終了位置は、第２隣接辺縁中の偶数の非角の隣接エッジサンプルに対応することを特徴とする請求項１に記載の方法。
【請求項３】
前記第１隣接辺縁中の前記偶数の非角の隣接エッジサンプルは、前記第１隣接辺縁と前記第２隣接辺縁とを接続するコーナーサンプルから離れた第１偶数サンプルを有する前記第１隣接辺縁中の第１選択済み隣接エッジサンプルに対応し、
前記第２隣接辺縁の前記偶数の非角の隣接エッジサンプルは、前記第１隣接辺縁と前記第２隣接辺縁とを接続する前記コーナーサンプルから離れた第２偶数サンプルを有する前記第２隣接辺縁の第２選択済み隣接エッジサンプルに対応することを特徴とする請求項２に記載の方法。
【請求項４】
前記反対端パーティションにおいて、前記一つ以上の開始位置は第１反対端の偶数反対端サンプルに対応し、前記一つ以上の終了位置は、第２反対端の全反対端サンプルを有することを特徴とする請求項１に記載の方法。
【請求項５】
前記第１反対端の前記偶数反対端サンプルは、前記第１反対端のコーナーサンプルから離れた偶数サンプルを有する前記第１反対端の選択された反対端サンプルに対応することを特徴とする請求項４に記載の方法。
【請求項６】
ＤＭＭ１モードにしたがって、前記少なくとも一つのサイズが縮小したウェッジレットパターンを有する前記縮小したウェッジレットパターンテーブルを用いて前記深さブロックを復号する前記工程は、前記深さブロックが１６×１６以上のブロックサイズの予測単位に対応するときだけ、前記深さブロックに適用されることを特徴とする請求項１に記載の方法。
【請求項７】
前記深さブロックは、予測単位(ＰＵ)に対応することを特徴とする請求項１に記載の方法。
【請求項８】
前記縮小したウェッジレットパターンテーブルは、各ウェッジレット方向カテゴリーで、少なくとも一つのサイズが縮小したウェッジレットパターンを有することを特徴とする請求項１に記載の方法。
【請求項９】
前記一つ以上の開始位置又は前記一つ以上の終了位置は、位相tを有する各第ｋ番目の非角の隣接エッジサンプルに対応する
ことを特徴とする請求項１に記載の方法。
ただし、kは正の整数であり、tはkより小さい非負の整数である。
【請求項１０】
前記一つ以上の開始位置又は前記一つ以上の終了位置から除去される前記隣接辺縁パーティションの前記少なくとも一つの非角の隣接辺縁サンプル、あるいは、前記反対端パーティションの前記少なくとも一つの反対端サンプルは、前記深さブロックのブロックサイズ、あるいは、ウェッジレット方向カテゴリーに基づくことを特徴とする請求項１に記載の方法。
【請求項１１】
前記隣接辺縁パーティションの前記少なくとも一つの非角の隣接辺縁サンプル、あるいは、前記反対端パーティションの前記少なくとも一つの反対端サンプルは、閾値以上の深さブロックの前記ブロックサイズに対してだけ、前記一つ以上の開始位置又は前記一つ以上の終了位置から除去されることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記縮小したウェッジレットパターンテーブルは、閾値以上の深さブロックのブロックサイズに対してだけ、前記少なくとも一つのウェッジレット方向カテゴリーで、前記少なくとも一つの省略されたウェッジレットパターンを有することを特徴とする請求項１に記載の方法。
【請求項１３】
前記縮小したウェッジレットパターンテーブルは、前記少なくとも一つのウェッジレット方向カテゴリーで、閾値より小さい前記深さブロックのブロックサイズに対してだけ、前記少なくとも一つの省略されたウェッジレットパターンを有することを特徴とする請求項１に記載の方法。
【請求項１４】
現在の深さブロックに用いる一つの縮小したウェッジレットパターンテーブルは、前記現在の深さブロックと異なるブロックサイズを有する別の深さブロックにより共有されるウェッジレットパターンテーブルとして用いられることを特徴とする請求項１に記載の方法。
【請求項１５】
前記縮小したウェッジレットパターンテーブルのテーブルサイズは、前記深さブロックの各ブロックサイズの固定値にあらかじめ定義され、ウェッジレット候補の数量に関連する必要なテーブルサイズは、前記深さブロックの各ブロックサイズの前記固定値より大きくないことを特徴とする請求項１に記載の方法。
【請求項１６】
三次元 (３Ｄ)又はマルチビュービデオ符号化システムにおける深さブロックの深さモデリングモード１(以下ＤＭＭ１と称す)を用いた深さ復号方法であって、
現在の深さブロックの圧縮データを有するビデオビットストリームを受信する工程と、
前記ビデオビットストリームから、前記現在の深さブロックの第２ブロックサイズと異なる第１ブロックサイズのウェッジレットパターンテーブルを決定する工程と、
ＤＭＭ１モードにしたがって、前記ウェッジレットパターンテーブルから変換された共有ウェッジレットパターンテーブルを用いて、前記圧縮データから前記現在の深さブロックを復号する工程とを有することを特徴とする方法。
【請求項１７】
前記第一ブロックサイズは前記第二ブロックサイズより大きく、
前記共有ウェッジレットパターンテーブルは、前記ウェッジレットパターンテーブルのウェッジレットパターンを縮小することにより、前記ウェッジレットパターンテーブルから変換されることを特徴とする請求項１６に記載の方法。
【請求項１８】
前記第一ブロックサイズは前記第二ブロックサイズより小さく、
前記共有ウェッジレットパターンテーブルは、前記ウェッジレットパターンテーブルのウェッジレットパターンを拡大することにより、前記ウェッジレットパターンテーブルから変換されることを特徴とする請求項１６に記載の方法。
【請求項１９】
三次元 (３Ｄ)又はマルチビュービデオ符号化システムにおける深さブロックの深さモデリングモード１(以下ＤＭＭ１と称す)を用いた深さ符号化のウェッジレットパターンを導出する方法であって、
縮小したウェッジレットパターンテーブルに用いる可用なウェッジレットパターンの数を決定する工程であり、前記可用なウェッジレットパターンの数が、全ウェッジレッド方向カテゴリーの全ウェッジレットパターンを有するウェッジレットパターンの総数より少ない工程と、
現在の前記縮小したウェッジレットパターンテーブルがフルでないとき、候補ウェッジレットパターンを、現在の縮小したウェッジレットパターンテーブルに加える工程と
ＤＭＭ１モードにしたがって、最後の縮小したウェッジレットパターンテーブルを用いて、深さブロックを符号化する工程とを有することを特徴とする方法。
【請求項２０】
三次元 (３Ｄ)又はマルチビュービデオ符号化システムにおいて、深さブロックの深さモデリングモード１(以下ＤＭＭ１モードと称す)を用いて、深さ符号化のウェッジレットパターンを導出する方法であって、
一つ以上の開始位置又は一つ以上の終了位置から、隣接辺縁パーティションの少なくとも一つの非角の隣接辺縁サンプル、あるいは、反対端パーティションの少なくとも一つの反対端サンプルを除去することにより、サイズが縮小したウェッジレットパターンに用いる前記一つ以上の開始位置および前記一つ以上の終了位置を決定する工程と、
前記一つ以上の開始位置と前記一つ以上の終了位置にしたがって、前記サイズが縮小したウェッジレットパターンを生成する工程と、
ＤＭＭ１モードにしたがって、前記サイズが縮小したウェッジレットパターンを有する縮小したウェッジレットパターンテーブルを用いて、深さブロックを符号化する工程とを有することを特徴とする方法。
【請求項２１】
前記隣接辺縁パーティションにおいて、前記一つ以上の開始位置は第１隣接辺縁の偶数の非角の隣接エッジサンプルに対応し、前記一つ以上の終了位置は第２隣接辺縁の偶数の非角の隣接エッジサンプルに対応することを特徴とする請求項２０に記載の方法。
【請求項２２】
前記反対端パーティションにおいて、前記一つ以上の開始位置は第１反対端の偶数反対端サンプルに対応し、前記一つ以上の終了位置は、第２反対端の全反対端サンプルを有することを特徴とする請求項２０に記載の方法。
【請求項２３】
前記サイズが縮小したウェッジレットパターンを有する前記縮小したウェッジレットパターンテーブルを用いて、前記深さブロックを復号する前記工程は、前記深さブロックが１６×１６以上のブロックサイズの予測単位に対応するときだけ、ＤＭＭ１モードにしたがって前記深さブロックに適用されることを特徴とする請求項２０に記載の方法。
【請求項２４】
三次元 (３Ｄ)又はマルチビュービデオ復号システムにおいて、深さブロックの深さモデリングモード１(以下ＤＭＭ１モードと称す)を用いた深さ復号の方法であって、
現在の深さブロックに用いる圧縮データを有するビデオビットストリームを受信する工程と、
前記ビデオビットストリームから、ウェッジレットパターンインデックスを決定する工程と、
前記ウェッジレットパターンインデックスを、制限されたウェッジレットパターンインデックスに制限して、常に、ウェッジレットパターンテーブル中の有効なエントリーを指し示す工程と、
前記制限されたウェッジレットパターンインデックスを用いて、前記ウェッジレットパターンテーブルから、ウェッジレットパターンを獲得する工程と、
ＤＭＭ１モードにしたがって、獲得された前記ウェッジレットパターンを用いて、前記圧縮データから前記現在の深さブロックを復号する工程とを有することを特徴とする方法。
【請求項２５】
前記ウェッジレットパターンインデックスが前記ウェッジレットパターンテーブルのウェッジレットパターンの総数より少なくない場合、前記ウェッジレットパターンインデックスを、ウェッジレットパターンの前記総数より少なくなるようにクリッピングすることにより、前記ウェッジレットパターンインデックスが、前記制限されたウェッジレットパターンインデックスに制限され、
前記ウェッジレットパターンインデックスが前記ウェッジレットパターンテーブルのウェッジレットパターンの前記総数より少ない場合、前記制限されたウェッジレットパターンインデックスは、前記ウェッジレットパターンインデックスと同じであることを特徴とする請求項２４に記載の方法。
【請求項２６】
前記ウェッジレットパターンインデックスが、前記ウェッジレットパターンテーブルのウェッジレットパターンの前記総数以上である場合、ゼロとウェッジレットパターンの前記総数引く１との間で、前記ウェッジレットパターンインデックスをクリッピングすることにより、前記ウェッジレットパターンインデックスが、前記制限されたウェッジレットパターンインデックスに制限されることを特徴とする請求項２５に記載の方法。
【請求項２７】
前記ウェッジレットパターンインデックスは、可変長コードを解析することにより、前記ビデオビットストリームから決定され、
前記可変長コードは、ゼロから、ウェッジレットパターンの前記総数引く１の範囲のインデックスに復号されることを特徴とする請求項２４に記載の方法。
【請求項２８】
前記ウェッジレットパターンインデックスが、前記ウェッジレットパターンテーブルのウェッジレットパターンの総数以上である場合、前記ウェッジレットパターンインデックスは、前記制限されたウェッジレットパターンインデックス又は前記ウェッジレットパターンインデックスに基づいて固定の有効なインデックスを有効なインデックスに割り当てることにより、前記制限されたウェッジレットパターンインデックスに制限されることを特徴とする請求項２４に記載の方法。
【請求項２９】
三次元 (３Ｄ)、あるいは、マルチビュービデオ復号システムにおいて、深さブロックの深さモデリングモード１(以下ＤＭＭ１と称す)を用いた深さコーディングの方法であって、
現在の深さブロックに用いる圧縮データを有するビデオビットストリームを受信する工程と、 
全ての可能なウェッジレットパターンインデックスを決定する工程と、
全ての可能なウェッジレットパターンインデックスがウェッジレットパターンテーブルのウェッジレットパターン総数以上である場合、一つ以上の許可されたウェッジレットパターンインデックスに対応する一つ以上のウェッジレットパターンエントリーを、前記ウェッジレットパターンテーブルのウェッジレットパターンの前記総数以上になるように制限する工程と、
前記ビデオビットストリームから、現在のウェッジレットパターンインデックスを決定する工程と、
前記現在のウェッジレットパターンインデックスを用いて、前記ウェッジレットパターンテーブルから、現在のウェッジレットパターンを獲得する工程と、
ＤＭＭ１モードにしたがって、獲得された前記現在のウェッジレットパターンを用いて、前記圧縮データから前記現在の深さブロックを復号する工程とを有することを特徴とする方法。
【請求項３０】
前記一つ以上のウェッジレットパターンエントリーを構成する工程は、ゼロから、ウェッジレットパターンの前記総数引く１の範囲のインデックスを有する一つ以上の現存するウェッジレットパターンエントリー、あ、ゼロから、ウェッジレットパターンの前記総数引く１の範囲の前記インデックスを有する現存するウェッジレットパターンエントリーと異なる一つ以上の新しいウェッジレットパターンエントリーを用いて、前記一つ以上のウェッジレットパターンエントリーを満たすことを特徴とする請求項２９に記載の方法。
【請求項３１】
前記一つ以上のウェッジレットパターンエントリーを構成する工程は、前記一つ以上のウェッジレットパターンエントリーを、前記ウェッジレットパターンテーブルの第１有効ウェッジレットパターン、あるいは、前記ウェッジレットパターンテーブルの最後の有効なウェッジレットパターン、あるいは、デフォルトウェッジレットパターンに割り当てることを特徴とする請求項２９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は、２０１４年９月３０日に出願されたＰＣＴ特許出願番号ＰＣＴ/ＣＮ２０１４/０８８０３８、および、ＰＣＴ特許出願番号ＰＣＴ/ＣＮ２０１４/０８８００７から優先権を主張し、これらのＰＣＴ特許出願は、引用によって本願に援用される。
【０００２】
本発明は、三次元およびマルチビュービデオ符号化システムにおける深さコーディングに関するものであって、特に、本発明は、深さコーディングにおける深さモデリングモード１(ＤＭＭ１)のルックアップテーブルサイズ減少に関するものである。
【背景技術】
【０００３】
高効率ビデオ符号化(ＨＥＶＣ)は、近年発展している新しい符号化標準である。高効率ビデオ符号化(ＨＥＶＣ)システムにおいて、H.264/AVCの固定サイズのマクロブロックは、符号化ユニット(ＣＵ：coding unit)と名付けられたフレキシブルブロックにより代替される。ＣＵ中の画素は、同じ符号化パラメータを共有して、符号化効率を改善する。ＣＵは、ＨＥＶＣにおいて、符号化ツリーユニット (ＣＴＵ：coded tree unit)とも称される最大ＣＵ (ＬＣＵ：largest CU)から始まる。符号化ユニットの概念に加え、予測単位 (ＰＵ：prediction unit)の概念もＨＥＶＣに導入される。一旦、ＣＵ階層ツリーの分割が行われると、各リーフＣＵは、さらに、予測タイプとＰＵパーティションにしたがって、一つ以上の予測単位(ＰＵ)に分割される。スクリーンコンテント符号化に用いられるいくつかのコーディングツールがすでに開発されている。本発明に関連するこれらのツールは以下のようにはっきりと概説される。
【０００４】
三次元(３Ｄ)テレビは、近年、視聴者に、素晴らしい視聴体験をもたらすことをターゲットとした技術である。マルチビュービデオは、３Ｄビデオを捕捉(キャプチャ)およびレンダリングする技術である。マルチビュービデオは、通常、複数のカメラを用いて同時にシーンを捕捉することにより生成され、複数のカメラが適切に配置されて、各カメラが、１つのビューポイントからのシーンを捕捉する。ビューに関連する大量の動画像列を有するマルチビュービデオは、大量データを表す。したがって、マルチビュービデオは、大きい保存スペースによって保存され、および/または、広い帯域幅によって送信される必要がある。これにより、この分野において、マルチビュービデオ符号化技術を発展させて、要求される保存スペース、および、伝送帯域幅を減少させる。三次元とマルチビュー符号化システムにおいて、テクスチャデータ、および、深さデータが符号化される。
【０００５】
各種コーディングツールが発展して、深さピクチャ符号化効率を向上させている。これらのツール間で、二個の深さモデリングモード(ＤＭＭ１とＤＭＭ４)は、高効率ビデオ符号化(３Ｄ-ＨＥＶＣ)に基づいて、三次元(３Ｄ)ビデオ符号化標準、たとえば、３Ｄビデオ符号化にすでに採用され、深さピクチャのイントラ予測効率を改善している。ＤＭＭ１とＤＭＭ４は、それぞれ、ウェッジレット、および、輪郭分割に基づく。ウェッジレット分割において、二個の領域は、図１Ａ〜図１Ｃに示されるように、直線で分割され、二個の領域は、Ｐ１とＰ２でラベル付けされる。分離線は、図１Ａに示されるブロックの異なる辺縁（エッジ）に位置する開始点Ｓと終点Ｅにより決定される。図１Ａは連続信号の状況を説明しており、分離線は直線の方程式により記述される。図１Ｂは、離散標本空間（discrete sample space）の状況を説明し、ブロックは、ブロックサイズuB×vBを有するサンプルのアレイから構成され、且つ、開始と終点はエッジサンプルに対応する。分離線は、離散空間の線的方程式により記述されているが、領域Ｐ１とＰ２間の各境界サンプルは、境界線の一側に全面的に位置するとは限らない。境界での各サンプル全体がすでに、二個の領域のひとつに割り当てられているので、境界サンプルは、図１Ｂに示されるように、境界線両側に出現する。符号化プロセス中で、ウェッジレットブロックパーティションを用いるため、パーティション情報は、パーティションパターン (ウェッジレットパターンとも称される)の形式で保存される。パーティションパターンは、uB×vBバイナリデータのアレイから構成されて、サンプルが領域Ｐ１かＰ２に属するか示す。領域Ｐ１とＰ２は、図１Ｃにおいて、それぞれ、黒と白のサンプルにより表示される。用語“ウェッジレット”は、さらに、本発明において、 “ウェッジ”と称される。
【０００６】
ウェッジレットとは異なり、ブロックの輪郭パーティションの二個の領域間の分離線は、幾何学機能により容易に記述することができない。図２Ａ〜図２Ｃは、ブロックの輪郭パーティションの例を示す図で、ブロックは二個の任意の形状の領域Ｐ１とＰ２から構成され、Ｐ２は、複数の部分から構成される。図２Ａは、連続空間の任意の形状の輪郭パーティションの例を示す図である。図２Ｂは、離散空間の任意の形状の輪郭パーティションの例を示す図である。線、あるいは、任意の形状の輪郭による分離と異なり、ウェッジレットと輪郭パーティションは、大変似ている。符号化プロセスにおいて、輪郭パーティションを用いるため、パーティション上方はパーティションパターンの形式中に保存される。図２Ｃは、図２Ｂの輪郭パーティションに対応するバイナリーパターンの例を示す図である。バイナリーパターンは、参照ブロックの信号からの各ブロックに対し、ひとつひとつ導出されなければならない。領域間の任意の形状の輪郭線の機能記述(functional descripation)の不足のため、パターンルックアップリストが用いられない。故に、最適適合パーティションの検索が輪郭パーティションに用いられない。
【０００７】
ＤＭＭ１は大幅なBD-Rate節約の長所を有するが、ＤＭＭ１のウェッジレットパターンの数量は、エンコーダとデコーダ両方の大きいテーブルにより、イントラ予測の候補パターンを保存する必要がある。BD-Rateは、ビデオ符号化システムに用いられる周知のパフォーマンスである。表１は、3D-HEVC Draft Text 5 (Tech et al., 3D-HEVC Draft Text 5, Joint Collaborative Team on 3D Video Coding Extensions of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 9th Meeting: Sapporo, JP, 3 - 9 July 2014, Document: JCT3V-I1001)中の各IntraＰＵサイズの各ウェッジレットパターンテーブルのサイズをリストする。
【表１】
2017532871.tif 000003
【０００８】
図３Ａ〜図３Ｆに示されるように、ＤＭＭ１のウェッジレットパターンは６方向カテゴリー(ウェッジレッド方向カテゴリーとも称される)に分類される。６方向カテゴリーは、４個のコーナー方向、垂直方向と水平方向を含む。コーナー方向(隣接辺縁パーティションとも称される)において、エッジライン開始位置と終了位置は、コーナーサンプルにより結合される二個の隣接辺縁上にある。たとえば、開始位置は、図３Ａの底部で、サンプルのロウに対応する辺縁にある。終了位置は、図３Ａの左で、サンプルのカラムに対応する辺縁に位置する。反対端方向(たとえば、それぞれ、図３Ｃと図３Ｆの垂直と水平)において、開始位置と終了位置の二端は反対側にある。反対端方向は、反対端パーティションとも称される。上述のように、ＤＭＭ１のテーブルサイズは極めて大きい。これにより、ウェッジレットパターンテーブルサイズを減少させる方法を発展させることが望まれる。しかし、ウェッジレットパターンテーブルサイズの減少は符号化効率に影響する。さらに、縮小したウェッジレットパターンテーブルサイズが更に小さい、あるいは、符号化効率に影響しないことが望まれる。
【０００９】
JCT3V-I1001で記述される現在の３Ｄ-ＨＥＶＣにおいて、ＤＭＭ１中のテーブルインデックスは、構文表(表２)と二値化テーブル(表３)で記述されるように、固定長コードとして二値化される。
【表２】
2017532871.tif 000004
【表３】
2017532871.tif 000005
DepthIntraMode[x0][y0]がINTRA_DEP_DMM_WFULに等しいとき、cMaxは、固定長コードのコードビット長を表し、且つ、wedge_full_tab_idx[x0][y0]は、対応するパターンリスト中のウェッジレットパターンのインデックスを指定する。
【００１０】
ウェッジレットパターンは、
wedgePattern=WedgePatternTable[Log2(nTbS)][wedge_full_tab_idx[xTb][yTb]]に従って決定される。式中、WedgePatternTable[log2BlkSize]は、ブロックサイズ2log2BlkSize × 2log2BlkSizeを有するブロックのバイナリーパーティションパターンを保存するために用いられるリストを表している。
【００１１】
NumWedgePattern[log2BlkSize]は、リストWedgePatternTable[log2BlkSize]中のバイナリーパーティションパターンの数を指定する。
【００１２】
ウェッジレットパターンテーブル WedgePatternTable[log2BlkSize]は、あらかじめ定義されたアルゴリズムにしたがって構成され、且つ、ウェッジレットパターンNumWedgePattern[log2BlkSize]の数は、このアルゴリズムにより決定される。表４は、異なるlog2BlkSizeに用いるNumWedgePattern[log2BlkSize]を示す。
【表４】
2017532871.tif 000006
【００１３】
表５は、異なるlog2BlkSize のwedgeFullTabIdxBits[log2PbSize]を説明する。
【表５】
2017532871.tif 000007
【００１４】
上記のLog2(nTbS)、log2PbSizeとlog2BlkSizeは同じ意味を有する。
【００１５】
以下の状況に対する問題が発生する:
NumWedgePattern[log2BlkSize] < 2wedgeFullTabIdxBits[log2BlkSize]
【００１６】
上記状況が発生した時、デコーダは、NumWedgePattern[log2BlkSize]以上のwedge_full_tab_idxをシグナリングするビットストリームに直面する。WedgePatternTable[log2BlkSize]は、NumWedgePattern [log2BlkSize]エントリーだけに基づいて構成されるので、wedge_full_tab_idx >= NumWedgePattern[log2BlkSize]を有する未定義のWedgePatternTable[log2BlkSize] [wedge_full_tab_idx]のアクセスは、予測不能な結果、あるいは、エラーを生じる。
【発明の概要】
【発明が解決しようとする課題】
【００１７】
したがって、ウェッジレットテーブルの方法を開発して、この問題を克服することが望まれる。
【課題を解決するための手段】
【００１８】
三次元(３Ｄ)又はマルチビュービデオ符号化システムにおける深さブロックの深さモデリングモード１(ＤＭＭ１)を用いた深さ符号化の方法と装置が開示されて、ウェッジレットパターンテーブルサイズを減少させる。本実施態様において、縮小したウェッジレットパターンテーブルのサイズが縮小したウェッジレットパターンは、開始位置又は終了位置から、隣接辺縁パーティションの少なくとも一つの非角の隣接辺縁サンプル、あるいは、反対端パーティションの少なくとも一つの反対端サンプルを除去することにより生成される。縮小したウェッジレットパターンテーブルは、さらに、少なくとも一つのウェッジレット方向カテゴリー中の少なくとも一つの省略されたウェッジレットパターンを有する。その後、深さブロックは、ＤＭＭ１モードにしたがって、縮小したウェッジレットパターンテーブルを用いて、符号化、あるいは、復号される。深さブロックは予測単位 (ＰＵ)に対応する。
【００１９】
本実施態様では、隣接辺縁パーティションにおいて、開始位置及び終了位置は、第１隣接辺縁と第２隣接辺縁の偶数ごとの非角の隣接エッジサンプルにそれぞれ対応する。反対端パーティションにおいて、開始位置は、第１反対端の偶数ごとの反対端サンプルに対応し、終了位置は、第２反対端の全反対端サンプルを有する。本実施態様において、偶数位置のサンプルは、選択されたサンプル、および、同じロウ、あるいは、カラムコーナーの間の距離が偶数を示すエッジサンプルに対応する。別の実施態様において、深さブロックが１６×１６以上のブロックサイズを有する予測単位に対応するときだけ、サイズが縮小したウェッジレットパターンを含む縮小したウェッジレットパターンテーブルが深さブロックに適用される。
【００２０】
縮小したウェッジレットパターンテーブルは、各ウェッジレット方向カテゴリーで、少なくとも一つのサイズが縮小したウェッジレットパターンを有してもよい。開始位置又は終了位置は、位相tを有するｋ番目の非角の隣接エッジサンプルに対応してもよい。kは正の整数、tはｋより小さい非負の整数である。本実施態様において、開始位置又は終了位置から除去される隣接辺縁パーティションの少なくとも一つの非角の隣接辺縁サンプル、あるいは、反対端パーティションの少なくとも一つの反対端サンプルは、深さブロックのブロックサイズ、あるいは、ウェッジレット方向カテゴリーに基づいてもよい。たとえば、閾値以上の深さブロックのブロックサイズに対してだけ、隣接辺縁パーティションの少なくとも一つの非角の隣接辺縁サンプル、あるいは、反対端パーティションの少なくとも一つの反対端サンプルが、開始位置又は終了位置から除外されてもよい。閾値以上の深さブロックのブロックサイズに対してだけ、縮小したウェッジレットパターンテーブルは、少なくとも一つのウェッジレット方向カテゴリー中で、少なくとも一つの省略されたウェッジレットパターンを有してもよい。あるいは、スレショルドより小さい深さブロックのブロックサイズに対してだけ、少なくとも一つの省略されたウェッジレットパターンが含まれてもよい。
【００２１】
現在の深さブロックの縮小したウェッジレットパターンテーブルは、現在の深さブロックの異なるブロックサイズを有する別の深さブロックにより、共有ウェッジレットパターンテーブルとして用いられてもよい。縮小したウェッジレットパターンテーブルのテーブルサイズは、深さブロックの各ブロックサイズの固定値にあらかじめ設定され、ウェッジレット候補数量に関連する必要なテーブルサイズは、深さブロックの各ブロックサイズの固定値より小さい。
【００２２】
別の実施態様において、異なるブロックサイズは同じウェッジレットパターンテーブルを共有する。大きいブロックサイズのウェッジレットパターンは縮小され、且つ、小さいブロックサイズを有する深さブロックにより用いられてもよい。あるいは、小さいブロックサイズのウェッジレットパターンは拡大し、且つ、大きいブロックサイズを有する深さブロックにより用いられる。
【００２３】
さらに別の実施態様において、縮小したウェッジレットパターンテーブルの可用なウェッジレットパターンの数が決定される。可用なウェッジレットパターンの数は、全ウェッジレッド方向カテゴリーの全ウェッジレットパターンを有するウェッジレットパターンの総数より少ない。現在の縮小したウェッジレットパターンテーブルが満たされるまで、候補ウェッジレットパターンが、現在の縮小したウェッジレットパターンテーブルに加えられる。その後、深さブロックは、最後の縮小したウェッジレットパターンテーブルを用いて符号化される。
【００２４】
本発明の別の態様は、全ての可能なウェッジレットパターンインデックスのウェッジレットパターンテーブルの再構成に取り組む。いくつかの実施態様によると、ウェッジレットパターンインデックスは、制限されたウェッジレットパターンインデックスに制限されて、常に、ウェッジレットパターンテーブルで、有効なエントリーを指し示す。その後、ウェッジレットパターンは、制限されたウェッジレットパターンインデックスを用いて、ウェッジレットパターンテーブルから獲得され、現在の深さブロックは、ＤＭＭ１モードにしたがって、獲得されたウェッジレットパターンを用いて復号される。たとえば、ウェッジレットパターンインデックスは、ウェッジレットパターンの総数より少なくなるようにクリッピングされる。別の例において、ウェッジレットパターンインデックスは、ゼロから、ウェッジレットパターンの総数引く１の範囲にクリッピングされる。さらに、ウェッジレットパターンインデックスは、固定の有効なインデックスを、制限されたウェッジレットパターンインデックスに割り当てる、あるいは、ウェッジレットパターンインデックスに基づいて、有効なインデックスを割り当てることにより、制限されたウェッジレットパターンインデックスに制限される。ウェッジレットパターンインデックスは、さらに、可変長コードを解析することにより、ビデオビットストリームから決定され、可変長コードは、ゼロから、ウェッジレットパターンの前記総数引く１の範囲のインデックスに復号される。
【００２５】
さらに別の実施態様において、全ウェッジレットパターンテーブルエントリーが構成されて、任意の受信されたウェッジレットパターンインデックスが有効なウェッジレットパターンを指し示す。たとえば、ウェッジレットパターンテーブル中のウェッジレットパターンの総数より少なくないインデックスを有する任意のウェッジレットパターンテーブルエントリーにおいて、ウェッジレットパターンの総数よりも少なくないインデックスを有するこれらのウェッジレットパターンエントリーは、ゼロから、ウェッジレットパターンの総数引く１の範囲のインデックスを有する現存するウェッジレットパターンエントリーにより充填される、あるいは、ゼロから、ウェッジレットパターンの総数引く１の範囲のインデックスを有する現存するウェッジレットパターンエントリーと異なる新しいウェッジレットパターンエントリーを使用する。ウェッジレットパターンの総数以上のインデックスを有するこれらのウェッジレットパターンエントリーは、ウェッジレットパターンテーブルの第１有効ウェッジレットパターン、あるいは、ウェッジレットパターンテーブルの最後の有効なウェッジレットパターン、あるいは、デフォルトウェッジレットパターンにより充填される。
【図面の簡単な説明】
【００２６】
【図１Ａ】連続信号の状況に対応し、且つ、分離線が直線の方程式により記述されるウェッジレット分割の例を示す図である。
【図１Ｂ】離散標本空間の状況のウェッジレット分割の例を示す図である。
【図１Ｃ】図１Ｂの状況に対応するウェッジレットパターンの例を示す図である。
【図２Ａ】連続信号の状況に対応する輪郭パーティションの例を示す図である。
【図２Ｂ】離散標本空間の状況の輪郭パーティションの例を示す図である。
【図２Ｃ】図２Ｂの状況に対応する輪郭パターンの例を示す図である。
【図３Ａ】各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図であり、図３Ａにおいてウェッジレット方向カテゴリーは、隣接辺縁方向（adjacent-edge direction）に対応する。
【図３Ｂ】各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図であり、図３Ｂにおいて、ウェッジレット方向カテゴリーは、隣接辺縁方向に対応する。
【図３Ｃ】各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図であり、図３Ｃにおいて、ウェッジレット方向カテゴリーは、反対端方向（opposition-edge direction）に対応する。
【図３Ｄ】各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図であり、図３Ｄにおいて、ウェッジレット方向カテゴリーは、隣接辺縁方向に対応する。
【図３Ｅ】各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図であり、図３Ｅにおいて、ウェッジレット方向カテゴリーは、隣接辺縁方向に対応する。
【図３Ｆ】各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図であり、図３Ｆにおいて、ウェッジレット方向カテゴリーは、反対端方向（opposition-edge direction）に対応する。
【図４Ａ】本発明の一実施態様による縮小したウェッジレットパターンテーブルの各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図である。開始位置と終了位置は偶数位置で制限されており、図４Ａにおいてウェッジレット方向カテゴリーは左下コーナー方向に対応する。
【図４Ｂ】本発明の一実施態様による縮小したウェッジレットパターンテーブルの各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図である。開始位置と終了位置は偶数位置で制限されており、図４Ｂにおいてウェッジレット方向カテゴリーは右下コーナー方向に対応する。
【図４Ｃ】本発明の一実施態様による縮小したウェッジレットパターンテーブルの各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図である。開始位置と終了位置は偶数位置で制限されており、図４Ｃにおいてウェッジレット方向カテゴリーは垂直方向に対応する。
【図４Ｄ】本発明の一実施態様による縮小したウェッジレットパターンテーブルの各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図である。開始位置と終了位置は偶数位置で制限されており、図４Ｄにおいてウェッジレット方向カテゴリーは左上コーナー方向に対応する。
【図４Ｅ】本発明の一実施態様による縮小したウェッジレットパターンテーブルの各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図である。開始位置と終了位置は偶数位置で制限されており、図４Ｅにおいてウェッジレット方向カテゴリーは右上コーナー方向に対応する。
【図４Ｆ】本発明の一実施態様による縮小したウェッジレットパターンテーブルの各種ウェッジレッド方向カテゴリーにおける可用なウェッジレット候補の開始位置と終了位置の例を示す図である。開始位置と終了位置は偶数位置で制限されており、図４Ｆにおいてウェッジレット方向カテゴリーは水平コーナー方向に対応する。
【図５Ａ】本発明の別の実施態様を示す図でありコーナー方向のウェッジレットパターンは、図４Ａと図４Ｂ、および、図４Ｄと図４Ｅと同じである。図５Ａにおいて、垂直方向の開始位置だけが、偶数位置で制限される。
【図５Ｂ】本発明の別の実施態様を示す図で、コーナー方向のウェッジレットパターンは、図４Ａと図４Ｂ、および、図４Ｄと図４Ｅと同じである。図５Ｂにおいて、水平方向の開始位置だけが、偶数位置で制限される。
【図６】本発明の一実施態様による縮小したウェッジレットパターンテーブルを組み込んだエンコーダシステムのフローチャートである。
【発明を実施するための形態】
【００２７】
本明細書で詳細に説明され、添付の図面に示される装置及び方法は、非限定的な例示的実施形態である。
【００２８】
ＤＭＭ１(深さモデリングモード 1)に関連するウェッジレットパターンテーブルサイズを減少させるため、３種のウェッジレットパターンテーブルサイズ減少方法が開示される。第一型のウェッジレットパターンテーブルサイズ減少によると、制限は、可用なウェッジレット候補の開始又は終点(開始位置又は終了位置とも称される)に適用され、あるいは、制限は可用なウェッジレッド方向カテゴリーに適用される。第二型のウェッジレットパターンテーブルサイズ減少によると、表中の大きいＰＵ(予測単位)に用いるウェッジレットの開始点と終点は縮小する(ダウンサンプルとも称される)。縮小したウェッジレット候補が小さいIntraＰＵに用いられる。ウェッジレットパターンテーブル中のウェッジレットパターンを拡大することにより、ウェッジレットパターンテーブルは、さらに、大きいＰＵにより用いられる。第三型のウェッジレットパターンテーブルサイズ減少によると、ウェッジレットパターンをウェッジレットパターンリストに加える間、可用なウェッジレットの総数は固定数に制限される。ウェッジレットリストが満たされるとき、新しいウェッジレットパターンが加えられる。
【００２９】
したがって、第一型のウェッジレットパターンテーブルサイズ減少に基づく第一実施態様は、下記式（１）及び（２）にしたがって、開始位置 (x, y)を制限する:
x%k==m だだし、m<kである。        （１）    
y%t==n ただし、n<tである。      （２）
【００３０】
上記方程式において、“%”は“modulo”操作（operation）に対応し、 m, n, k および tは正の整数である。式（１）は、x方向で、エッジサンプルのｋ個の各サンプルに対応し、mは、縮小位置でのオフセット(この開示において、位相とも称される)を表す。xがkにより割られるとき、mは０に等しい。たとえば、k=2、且つ、m=0である場合、各辺縁の偶数サンプルがx方向で用いられる。k=2、且つ、m=1である場合、各奇数サンプルがx方向で用いられる。同様に、式（２）は、y方向で、ｔ番目の各エッジサンプルに対応する。
【００３１】
第一型のウェッジレットパターンテーブルサイズ減少に基づく第二実施態様は、x%k==m と y%t==nにより、終点位置 (x, y)を制限する。ただし、式中m<k、且つ、n<tである。開始位置の場合と同様に、終了位置は、x方向で、各第ｋ個のエッジサンプル、および、y-方向で、ｔ番目の各エッジサンプルに制限される。
【００３２】
第一型のウェッジレットパターンテーブルサイズ減少に基づく第三実施態様は、一組の制限された値から、終点位置(x, y)に制限される。たとえば、x<k又はy<tであり、式中、kはブロック幅より小さく、tはブロック高さより小さい。
【００３３】
第一型のウェッジレットパターンテーブルサイズ減少に基づく第四実施態様は、一組の制限された値から開始点位置(x, y)に制限される。たとえば、x<k又はy<tであり、式中、kはブロック幅より小さく、tはブロック高さより小さい。
【００３４】
第一型のウェッジレットパターンテーブルサイズ減少に基づく第五実施態様は、ＰＵサイズの選択されたサブセットに対してだけ、開始点あるいは終点に制限される。たとえば、上述の第一実施形態から第四実施態様は、選択されたサイズ、たとえば、１６×１６より大きいＰＵに適用される。
【００３５】
第一型のウェッジレットパターンテーブルサイズ減少に基づく第六実施態様は、開始点、あるいは、終点を、６個のウェッジレットカテゴリー間の各ウェッジレッド方向カテゴリーに制限する。たとえば、図４Ａ〜図４Ｆは図３Ａ〜図３Ｆにそれぞれ対応する選択されたウェッジレットパターンサブセットの例を示す図であり、開始点と終点の候補は偶数値に制限される。別の実施態様において、図４Ａと図４Ｂ、および、図４Ｄと図４Ｅに示されるように、開始位置と終了位置は、コーナー方向の偶数位置に制限される。しかし、垂直方向と水平方向において、それぞれ、図５Ａと図５Ｂに示されるように、終了位置だけ、偶数位置に制限される。前述の実施態様において、交差線がある円はコーナーサンプルを示し、点の円は、開始、および、終了位置に対応するサンプルを示す。開始位置と終了位置は、偶数の非コーナーサンプルに対応する偶数位置に制限され、各偶数の非コーナーサンプルは、コーナーサンプルから離れた偶数サンプルを有する。
【００３６】
第一型のウェッジレットパターンテーブルサイズ減少に基づく第七実施態様は、全ウェッジレッド方向カテゴリーの選択されたサブセットＡから、ウェッジレットパターンだけを使用する。ＬはＡのサイズを示し、Ｌは６より小さい。たとえば、垂直方向と水平方向からのウェッジレットパターンだけが、ウェッジレットパターンテーブル中に含まれる。
【００３７】
上述の第一型のウェッジレットパターンテーブルサイズ減少に基づいた実施態様の任意の組み合わせが用いられて、さらに、符号化効率を改善する。
【００３８】
第二型のウェッジレットパターンテーブルサイズ減少に基づいた第一実施態様は、n1×n1サイズのイントラ予測に関連するウェッジレットパターンテーブルを、n2×n2 サイズのイントラ予測に再利用する。n1及びn2は正の整数であり、n2は n1より小さい。つまり、n1×n1ウェッジレットパターンテーブルを用いることができるので、n2×n2サイズのイントラ予測のウェッジレットパターンテーブルを保存する必要がない。
【００３９】
小さいサイズのウェッジレットパターンテーブルが上述のように、大きいウェッジレットパターンテーブルを共有するとき(すなわち“再利用”するとき)、小さいサイズのウェッジレットパターンテーブルは、大きいIntraＰＵに用いられるテーブル中のウェッジレットパターンを縮小することにより生成される。その後、縮小テーブルは、小さいIntraＰＵに用いられる。
【００４０】
第二型のウェッジレットパターンテーブルサイズ減少に基づいた別の実施態様によると、サイズn×nの小さいPUの位置(x,y)の画素を処理するとき、サイズm×mの大きいPUのウェッジレットパターンテーブル中の位置(k×x, k×y)の値が用いられる。k、m及びnは正の整数であり、kはm/nに等しい。
【００４１】
上述の第二型のウェッジレットパターンテーブルサイズ減少に基づいた実施態様の任意の組み合わせが用いられて、さらに、符号化効率を改善する。
【００４２】
第三型のウェッジレットパターンテーブルサイズ減少に基づいた一実施態様は、k×k Intra ＰＵの総可用（total available）ウェッジレット数(あるいは、テーブルサイズ)を２のn乗(つまり、2n)に制限される。ただしnは正の整数である。大きいnは、大きいIntra符号化ＰＵに用いられる。
【００４３】
１つのウェッジレットパターンがウェッジレットリストに追加されるとき、現在のIntraＰＵの対応するウェッジレットリストが満たされない(あるいは、総ウェッジレットストレージサイズは、テーブルサイズより大きくない)ときだけ、ウェッジレットが追加される。
【００４４】
第三型のウェッジレットパターンテーブルサイズ減少に基づいたその他の実施態様は、各ウェッジレット方向カテゴリーに制限されたウェッジレットパターンだけを選択して、総ウェッジレットストレージサイズを、あらかじめ定義されたテーブルサイズより小さくする。
【００４５】
上述の第三型のウェッジレットパターンテーブルサイズ減少に基づいた実施態様の任意の組み合わせが用いられて、さらに、符号化効率を改善する。
【００４６】
さらに、上述の第一型、第二型、および、第三型のウェッジレットパターンテーブルサイズ減少の任意の組み合わせに基づいた実施態様の任意の組み合わせが用いられて、さらに、符号化効率を改善する。
【００４７】
前述のように、条件としてwedge_full_tab_idx >= NumWedgePattern[log2BlkSize] が発生するとき、デコーダは、ビットストリームでシグナリングされるwedge_full_tab_idxに対し適切に作用しない。この問題を克服するため、各種実施態様が開示される。
【００４８】
一実施態様において、ビットストリーム中でシグナリングされるwedge_full_tab_idxは、NumWedgePattern[log2BlkSize]より低くなるように制限される。ビットストリームでシグナリングされるwedge_full_tab_idxが NumWedgePattern[log2BlkSize]より低くない場合、ビットストリームは無効であるとみなされる。
【００４９】
別の実施態様において、wedge_full_tab_idxが有効な範囲にクリッピングされて、ウェッジレットパターンリスト中のウェッジレットパターンにアクセスする。たとえば、クリップされた wedge_full_tab_idxが用いられて、ウェッジレットパターンにアクセスする。当該ウェッジレットパターンは下記式で表される。
wedgePattern=WedgePatternTable[log2BlkSize][clipped_wedge_full_tab_idx]
クリップされたwedge_full_tab_idx は下記式に従って導出される。
clipped_wedge_full_tab_idx = Clip3(0, NumWedgePattern[log2BlkSize]-1, wedge_full_tab_idx[xTb][yTb]) 
【００５０】
一実施態様において、wedge_full_tab_idx がWedgePatternTable[log2BlkSize]中で、無効エントリーを指し示す場合、WedgePatternTable[log2BlkSize]中の有効エントリーが代わりに用いられる。有効エントリーは、テーブル中の固定エントリーに対応する、あるいは、wedge_full_tab_idxに基づく。たとえば、wedge_full_tab_idxが NumWedgePattern[log2BlkSize]-1より大きい場合、WedgePatternTable[log2BlkSize] [0]が用いられる。
【００５１】
別の実施態様において、WedgePatternTable[log2BlkSize]中のwedge_full_tab_idx によりアクセスされる全エントリーが構成される。たとえば、WedgePatternTable[log2BlkSize]は、2wedgeFullTabIdxBits[log2BlkSize]エントリーに構成されて、wedge_full_tab_idxは、0から2wedgeFullTabIdxBits[log2BlkSize]-1の任意の値に対し有効である。
【００５２】
別の実施態様において、NumWedgePattern[log2BlkSize]-1より大きいインデックスを有するWedgePatternTable[log2BlkSize]中のエントリーは、いくつかのウェッジレットパターンに充填される（filled）。満たされたウェッジレットパターンは、NumWedgePattern [log2BlkSize]より低いインデックスを有するWedgePatternTable[log2BlkSize]中の現存するパターンとまったく一致している。あるいは、満たされたウェッジレットパターンは、WedgePatternTable [log2BlkSize]中の0からNumWedgePattern[log2BlkSize]-1のインデックスを有するエントリー中にない新しいパターンである。 
【００５３】
あるいは、NumWedgePattern[log2BlkSize]-1より大きいインデックスを有するWedgePatternTable[log2BlkSize]中の全エントリーは、WedgePatternTable、すなわち、WedgePatternTable [NumWedgePattern[log2BlkSize]-1]中の最後の有効なパターンに設定される。
【００５４】
NumWedgePattern[log2BlkSize]-1より大きいインデックスを有するWedgePatternTable[log2BlkSize]中の全エントリーは、さらに、WedgePatternTable、すなわち、WedgePatternTable[0]中の第一有効パターンに設定される。
【００５５】
一実施態様において、WedgePatternTable中の全エントリーが、まず、デフォルトウェッジレットパターンに初期化される。デフォルトウェッジレットパターンは、パーティション 2NxN、パーティション Nx2N、あるいは、AMP パーティションの一つである。
【００５６】
あるいは、NumWedgePattern[log2BlkSize]-1より大きいインデックスを有するWedgePatternTable[log2BlkSize]中の全エントリーは、デフォルトパターンに設定される。デフォルトパターンは、パーティション 2NxN、パーティション Nx2N、あるいは、AMP パーティションのひとつである。
【００５７】
一実施態様において、WedgePatternTable中のwedge_full_tab_idxは、NumWedgePattern[log2BlkSize]エントリーを有する可変長コードとして二値化される。これにより、復号された wedge_full_tab_idxは、0からNumWedgePattern[log2BlkSize]-1になる。
【００５８】
図６は、本発明の実施態様による縮小したウェッジレットパターンテーブルを組み込んだエンコーダシステムのフローチャートである。工程６１０において、システムは、一つ以上の開始位置、あるいは、一つ以上の終了位置から、隣接辺縁パーティションの少なくとも一つの非角（non-corner：対角関係に無い）の隣接辺縁サンプル、あるいは、反対端パーティションの少なくとも一つの反対端サンプルを除去することにより、サイズが縮小したウェッジレットパターンの一つ以上の開始位置と一つ以上の終了位置を決定する。工程６２０において、サイズが縮小したウェッジレットパターンが、一つ以上の開始位置と一つ以上の終了位置にしたがって生成される。工程６３０において、サイズが縮小したウェッジレットパターンを含む縮小したウェッジレットパターンテーブルを用いて、ＤＭＭ１モードにしたがって、深さブロックが符号化される。デコーダ側のフローチャートが同様に導出される。
【００５９】
上の記述が提示されて、当業者に、特定のアプリケーションとその要求のコンテキストに記述される通り、本発明を行うことができる。当業者なら、記述された具体例への各種修正が理解でき、ここで定義される一般原則は別の実施例にも応用できる。よって、本発明は、記述される特定の実施例に制限することを目的としておらず、原理と新規特徴と一致する最大範囲に一致する。上述の記述において、本発明の十分な理解を提供するため、各種特定の詳細が説明される。当業者なら、本発明が行えることが理解できる。
【００６０】
上述の本発明の具体例は、各種ハードウェア、ソフトウェアコード、または、それらの組み合わせで実行される。たとえば、本発明の具体例は、画像圧縮チップに整合される回路、または、画像圧縮ソフトウェアに整合されるプログラムコードで、上述の処理を実行する。本発明の具体例は、デジタルシグナルプロセッサ（ＤＳＰ）で実行されるプログラムコードで、上述の処理を実行する。本発明は、さらに、コンピュータプロセッサ、デジタルシグナルプロセッサ、マイクロプロセッサ、または、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）により実行される複数の機能を含む。これらのプロセッサは、本発明により具体化される特定の方法を定義する機械読み取り可能ソフトウェアコード、または、ファームウェアコードを実行することにより、本発明による特定のタスクを実行するように設定される。ソフトウェアコード、または、ファームウェアコードは、異なるプログラミング言語、および、異なるフォーマット、または、スタイルで開発される。ソフトウェアコードは、さらに、異なるターゲットプラットフォームにコンパイルされる。しかし、本発明によるタスクを実行するソフトウェアコードの異なるコードフォーマット、スタイル、および、言語、および、設定コードのその他の手段は、本発明の思想を逸脱しない。
【００６１】
本発明では好ましい実施形態を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の思想を脱しない範囲内で各種の変形を加えることができる。
【図１Ａ】
2017532871.tif 000008
【図１Ｂ】
2017532871.tif 000009
【図１Ｃ】
2017532871.tif 000010
【図２Ａ】
2017532871.tif 000011
【図２Ｂ】
2017532871.tif 000012
【図２Ｃ】
2017532871.tif 000013
【図３Ａ】
2017532871.tif 000014
【図３Ｂ】
2017532871.tif 000015
【図３Ｃ】
2017532871.tif 000016
【図３Ｄ】
2017532871.tif 000017
【図３Ｅ】
2017532871.tif 000018
【図３Ｆ】
2017532871.tif 000019
【図４Ａ】
2017532871.tif 000020
【図４Ｂ】
2017532871.tif 000021
【図４Ｃ】
2017532871.tif 000022
【図４Ｄ】
2017532871.tif 000023
【図４Ｅ】
2017532871.tif 000024
【図４Ｆ】
2017532871.tif 000025
【図５Ａ】
2017532871.tif 000026
【図５Ｂ】
2017532871.tif 000027
【図６】
2017532871.tif 000028
【手続補正書】
【提出日】平成29年3月16日(2017.3.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
三次元(３Ｄ)又はマルチビュービデオ符号化システムにおいて、深さブロックの深さモデリングモード１(以下ＤＭＭ１モードと称す)を用いて、深さ符号化のウェッジレットパターンを導出する方法であって、
一つ以上の開始位置又は一つ以上の終了位置から、隣接辺縁パーティションの少なくとも一つの非角の隣接辺縁サンプル、あるいは、反対端パーティションの少なくとも一つの反対端サンプルを除去することにより、サイズが縮小したウェッジレットパターンに用いる前記一つ以上の開始位置および前記一つ以上の終了位置を決定する工程と、
前記一つ以上の開始位置と前記一つ以上の終了位置にしたがって、前記サイズが縮小したウェッジレットパターンを生成する工程と、
ＤＭＭ１モードにしたがって、前記サイズが縮小したウェッジレットパターンを有する縮小したウェッジレットパターンテーブルを用いて、深さブロックを符号化する工程とを有することを特徴とする方法。
【請求項２】
前記隣接辺縁パーティションにおいて、前記一つ以上の開始位置は第１隣接辺縁の偶数の非角の隣接エッジサンプルに対応し、前記一つ以上の終了位置は第２隣接辺縁の偶数の非角の隣接エッジサンプルに対応することを特徴とする請求項１に記載の方法。
【請求項３】
前記反対端パーティションにおいて、前記一つ以上の開始位置は第１反対端の偶数反対端サンプルに対応し、前記一つ以上の終了位置は、第２反対端の全反対端サンプルを有することを特徴とする請求項１に記載の方法。
【請求項４】
前記サイズが縮小したウェッジレットパターンを有する前記縮小したウェッジレットパターンテーブルを用いて、前記深さブロックを復号する前記工程は、前記深さブロックが１６×１６以上のブロックサイズの予測単位に対応するときだけ、ＤＭＭ１モードにしたがって前記深さブロックに適用されることを特徴とする請求項１に記載の方法。
【請求項５】
三次元 (３Ｄ)又はマルチビュービデオ復号システムにおいて、深さブロックの深さモデリングモード１(以下ＤＭＭ１モードと称す)を用いた深さ復号の方法であって、
現在の深さブロックに用いる圧縮データを有するビデオビットストリームを受信する工程と、
前記ビデオビットストリームから、ウェッジレットパターンインデックスを決定する工程と、
前記ウェッジレットパターンインデックスを、制限されたウェッジレットパターンインデックスに制限して、常に、ウェッジレットパターンテーブル中の有効なエントリーを指し示す工程と、
前記制限されたウェッジレットパターンインデックスを用いて、前記ウェッジレットパターンテーブルから、ウェッジレットパターンを獲得する工程と、
ＤＭＭ１モードにしたがって、獲得された前記ウェッジレットパターンを用いて、前記圧縮データから前記現在の深さブロックを復号する工程とを有することを特徴とする方法。
【請求項６】
前記ウェッジレットパターンインデックスが前記ウェッジレットパターンテーブルのウェッジレットパターンの総数より少なくない場合、前記ウェッジレットパターンインデックスを、ウェッジレットパターンの前記総数より少なくなるようにクリッピングすることにより、前記ウェッジレットパターンインデックスが、前記制限されたウェッジレットパターンインデックスに制限され、
前記ウェッジレットパターンインデックスが前記ウェッジレットパターンテーブルのウェッジレットパターンの前記総数より少ない場合、前記制限されたウェッジレットパターンインデックスは、前記ウェッジレットパターンインデックスと同じであることを特徴とする請求項５に記載の方法。
【請求項７】
前記ウェッジレットパターンインデックスが、前記ウェッジレットパターンテーブルのウェッジレットパターンの前記総数以上である場合、ゼロとウェッジレットパターンの前記総数引く１との間で、前記ウェッジレットパターンインデックスをクリッピングすることにより、前記ウェッジレットパターンインデックスが、前記制限されたウェッジレットパターンインデックスに制限されることを特徴とする請求項６に記載の方法。
【請求項８】
前記ウェッジレットパターンインデックスは、可変長コードを解析することにより、前記ビデオビットストリームから決定され、
前記可変長コードは、ゼロから、ウェッジレットパターンの前記総数引く１の範囲のインデックスに復号されることを特徴とする請求項５に記載の方法。
【請求項９】
前記ウェッジレットパターンインデックスが、前記ウェッジレットパターンテーブルのウェッジレットパターンの総数以上である場合、前記ウェッジレットパターンインデックスは、前記制限されたウェッジレットパターンインデックス又は前記ウェッジレットパターンインデックスに基づいて固定の有効なインデックスを有効なインデックスに割り当てることにより、前記制限されたウェッジレットパターンインデックスに制限されることを特徴とする請求項５に記載の方法。
【請求項１０】
三次元 (３Ｄ)、あるいは、マルチビュービデオ復号システムにおいて、深さブロックの深さモデリングモード１(以下ＤＭＭ１と称す)を用いた深さコーディングの方法であって、
現在の深さブロックに用いる圧縮データを有するビデオビットストリームを受信する工程と、 
全ての可能なウェッジレットパターンインデックスを決定する工程と、
全ての可能なウェッジレットパターンインデックスがウェッジレットパターンテーブルのウェッジレットパターン総数以上である場合、一つ以上の許可されたウェッジレットパターンインデックスに対応する一つ以上のウェッジレットパターンエントリーを、前記ウェッジレットパターンテーブルのウェッジレットパターンの前記総数以上になるように制限する工程と、
前記ビデオビットストリームから、現在のウェッジレットパターンインデックスを決定する工程と、
前記現在のウェッジレットパターンインデックスを用いて、前記ウェッジレットパターンテーブルから、現在のウェッジレットパターンを獲得する工程と、
ＤＭＭ１モードにしたがって、獲得された前記現在のウェッジレットパターンを用いて、前記圧縮データから前記現在の深さブロックを復号する工程とを有することを特徴とする方法。
【請求項１１】
前記一つ以上のウェッジレットパターンエントリーを構成する工程は、ゼロから、ウェッジレットパターンの前記総数引く１の範囲のインデックスを有する一つ以上の現存するウェッジレットパターンエントリー、あ、ゼロから、ウェッジレットパターンの前記総数引く１の範囲の前記インデックスを有する現存するウェッジレットパターンエントリーと異なる一つ以上の新しいウェッジレットパターンエントリーを用いて、前記一つ以上のウェッジレットパターンエントリーを満たすことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記一つ以上のウェッジレットパターンエントリーを構成する工程は、前記一つ以上のウェッジレットパターンエントリーを、前記ウェッジレットパターンテーブルの第１有効ウェッジレットパターン、あるいは、前記ウェッジレットパターンテーブルの最後の有効なウェッジレットパターン、あるいは、デフォルトウェッジレットパターンに割り当てることを特徴とする請求項１０に記載の方法。
【国際調査報告】
2017532871.tif 000029
2017532871.tif 000030