(57)【要約】      （修正有）【課題】変化するサイズの符号化ブロックに適用されると、符号化効率が増大するウェッジレットに基づいた符号化概念を提供する。【解決手段】変化するサイズの符号化ブロック１０４の使用と連携したウェッジレット１０８ａ、１０８ｂに基づいた符号化は、データストリーム１２０のプリフィックス１２６およびサフィックス１２８からなる可変長コード構文要素１２４の使用によって、より効率的になる。サフィックスのサイズは、プリフィックスと現在の符号化ブロックのサイズとに依存する。この手段によって、現在の符号化ブロックの２区分化を制御する可変長コード構文要素の長さを、現在の符号化ブロックの実際のニーズ（すなわちサイズ）およびウェッジレット分離ラインを変えることによる２区分化の変動性に、それぞれ効率的に適応させる。【選択図】図４
2020115682.tif 000002
【特許請求の範囲】
【請求項１】
符号化ブロックのウェッジレットに基づいた復号化をサポートするデコーダであって、
現在の符号化ブロックのために、データストリーム（１２０）から可変長コード構文要素（１２４）のプリフィックス（１２６）を読み取るように構成されたプリフィックス読み取り器（２０４）と、
前記プリフィックス（１２６）、および、前記現在の符号化ブロック（１０４）のサイズから、前記可変長コード構文要素（１２４）のサフィックス（１２８）の長さを決定するように構成されたサフィックス長さ決定器（２０６）と、
決定された前記長さを用いて、前記データストリーム（１２０）から前記可変長コード構文要素（１２４）の前記サフィックス（１２８）を読み取るように構成されたサフィックス読み取り器（２０８）と、
前記可変長コード構文要素（１２４）を用いて、前記現在の符号化ブロック（１０４）を２つのウェッジレット（１０８ａ、１０８ｂ）に２区分化することを決定するように構成されたウェッジレット２区分器（２１０）と、
前記２区分化することを用いて、前記現在の符号化ブロックを再構成するように構成された再構成器（２１２）と、
を含むデコーダ。
【請求項２】
前記プリフィックス読み取り器（２０４）は、前記現在の符号化ブロックのサイズから独立している固定ビット長を用いて、前記データストリームから前記プリフィックス（１２６）を読み取るように構成される、請求項１に記載のデコーダ。
【請求項３】
前記プリフィックス読み取り器（２０４）は、前記データストリームから前記プリフィックスの全てのビットを、直接に、又は、固定等価確率２進数エントロピー復号化を用いて、読み取るように構成される、請求項１または請求項２に記載のデコーダ。
【請求項４】
前記サフィックス読み取り器は、前記データストリームから前記サフィックスの全てのビットを、直接に、又は、固定等価確率２進数エントロピー復号化を用いて、読み取るように構成される、請求項１ないし請求項３のいずれかに記載のデコーダ。
【請求項５】
前記プリフィックス読み取り器（２０４）は、
主に水平である又は主に垂直である、２つのウェッジレットを分離するウェッジレット分離ライン（１１０）のおおよその方向（１１２）を示しているフラグ（１２６ａ）と、
正確に水平又は垂直の拡張からの、前記ウェッジレット分離ラインの前記おおよその方向の角度偏差の方向を示している合図（１２６ｂ）と、
前記角度偏差の大きさを示している絶対値（１２６ｃ）と、の組み合わせとして、
前記プリフィックスを読み取るように構成される、請求項１ないし請求項４のいずれかに記載のデコーダ。
【請求項６】
前記プリフィックスから前記ウェッジレット分離ラインのおおよその方向を決定するように構成されたウェッジレット分離ライン方向決定器（２１４）を含み、
前記サフィックス長さ決定器、前記ウェッジレット２区分器、又は、前記サフィックス長さ決定器及びウェッジレット２区分器の両者が、前記ウェッジレット分離ラインのおおよその方向の決定のために、前記ウェッジレット分離ラインの前記おおよその方向を用いるように構成される、請求項１ないし請求項５のいずれかに記載のデコーダ。
【請求項７】
前記プリフィックス読み取り器（２０４）は、前記現在の符号化ブロックのサイズから独立している固定ビット長ｎを用いて、前記データストリームから前記プリフィックス（１２６）を読み取るように構成され、前記プリフィックスは、２n個のインデックス付け
可能なおおよその方向の中からウェッジレット分離ラインのおおよその方向にインデックスを付け、そして、前記ウェッジレット２区分器は、前記現在の符号化ブロック（１０４）が前記可変長コード構文要素（１２４）に従って２区分される２つの前記ウェッジレット（１０８ａ、１０８ｂ）が、前記プリフィックスによってインデックスを付けられた前記おおよその方向に近づく傾斜を持ち、かつ、前記サフィックスに依存するオフセットを持つラインに沿って分離されるように構成される、請求項１ないし請求項６のいずれかに記載のデコーダ。
【請求項８】
前記サフィックス長さ決定器（２０６）は、前記可変長コード構文要素（１２４）の前記サフィックス（１２８）の長さｍを決定し、前記現在の符号化ブロック（１０４）の可能なサイズのそれぞれに対して、ｍが前記プリフィックスに依存して決定され、仮に、前記プリフィックスによってインデックス付けされた、２n個のインデックス付け可能なお
およその方向のうちの前記おおよその方向が、２n個のインデックス付け可能なおおよそ
の方向が、角度局所最大密度を持つおおよその方向に一致する又はその隣に一致するならば、ｍは最小であり、プリフィックスの２n個の可能な値のそれぞれに対して、ｍは現在
の符号化ブロックのサイズに依存して決定され、ｍは増大するサイズと共に単調に増大するように構成される、請求項７に記載のデコーダ。
【請求項９】
前記サフィックス長さ決定器（２０６）は、前記２n個のインデックス付け可能なおお
よその方向が、水平方向および垂直方向で前記角度局所最大密度を持つように構成される、請求項８に記載のデコーダ。
【請求項１０】
前記サフィックス長さ決定器（２０６）は、可能なサイズの副セットおよび２n個のイ
ンデックス付け可能なおおよその方向のうちのおおよその方向の副セットに対して、ｍが０に等しいように構成される、請求項８または請求項９に記載のデコーダ。
【請求項１１】
ウェッジレット２区分器（２１０）は、インデックスとして前記プリフィックス、前記サフィックスおよび前記現在の符号化ブロックのサイズを用いて探査する表を実行することによって、２区分化を決定するように構成される、請求項１ないし請求項１０のいずれかに記載のデコーダ。
【請求項１２】
前記デコーダが、予測信号の予測残差として、前記現在の符号化ブロックの前記再構成を用いるように構成されたハイブリッドデコーダである、請求項１ないし請求項１１のいずれかに記載のデコーダ。
【請求項１３】
前記デコーダが、動作補償および／または不均衡補償された予測信号の予測残差として、前記現在のコード化ブロックの前記再構成を用いるように構成されたハイブリッドデコーダである、請求項１ないし請求項１２のいずれかに記載のデコーダ。
【請求項１４】
前記符号化ブロックが奥行きマップの符号化ブロックである、請求項１ないし請求項１３のいずれかに記載のデコーダ。
【請求項１５】
デコーダがＭＶＤ（奥行き付きマルチビュービデオ）デコーダである、請求項１ないし請求項１４のいずれかに記載のデコーダ。
【請求項１６】
前記再構成器（２１２）が、前記２つのウェッジレットのそれぞれに対して予測された定数値を空間的に予測し、前記データストリームの中の構文要素構成（１３０、１３２）を用いて前記予測された定数値を改良し、前記改良された定数値を用いて前記ウェッジレットを満たすように構成される、請求項１ないし請求項１５のいずれかに記載のデコーダ。
【請求項１７】
前記デコーダが、前記現在の符号化ブロック（１０４）に隣接する既に復号化されたサンプルを用いて、前記予測された定数値を空間的に予測するように構成される、請求項１６に記載のデコーダ。
【請求項１８】
現在の符号化ブロックのために、データストリーム（１２０）から可変長コード構文要素（１２４）のプリフィックス（１２６）を読み取るステップと、
前記プリフィックス（１２６）、および、前記現在の符号化ブロック（１０４）のサイズから、前記可変長コード構文要素（１２４）のサフィックス（１２８）の長さを決定するステップと、
決定された前記長さを用いて、前記データストリーム（１２０）から前記可変長コード構文要素（１２４）の前記サフィックス（１２８）を読み取るステップと、
前記可変長コード構文要素（１２４）を用いて、前記現在の符号化ブロック（１０４）を２つのウェッジレット（１０８ａ、１０８ｂ）に２区分化することを決定するステップと、
前記２区分化することを用いて、前記現在の符号化ブロックを再構成するステップと、
を含む方法。
【請求項１９】
符号化ブロックのウェッジレットに基づいた符号化をサポートするエンコーダであって、
現在の符号化ブロックのために、データストリーム（１２０）に可変長コード構文要素（１２４）のプリフィックス（１２６）を書き込むように構成されたプリフィックス書き込み器（３０４）と、
前記プリフィックス（１２６）、および、前記現在の符号化ブロック（１０４）のサイズから、前記可変長コード構文要素（１２４）のサフィックス（１２８）の長さを決定するように構成されたサフィックス長さ決定器（３０６）と、
決定された前記長さを用いて、前記データストリーム（１２０）に前記可変長コード構文要素（１２４）の前記サフィックス（１２８）を書き込むように構成されたサフィックス書き込み器と、
前記可変長コード構文要素（１２４）を用いて、前記現在の符号化ブロック（１０４）を２つのウェッジレット（１０８ａ、１０８ｂ）に２区分化することを決定するように構成されたウェッジレット２区分器（３１０）と、
前記２区分化することを用いて、前記現在の符号化ブロックを符号化するように構成された符号器（３１２）と、
を含むエンコーダ。
【請求項２０】
現在の符号化ブロックのために、データストリーム（１２０）に可変長コード構文要素（１２４）のプリフィックス（１２６）を書き込むステップと、
前記プリフィックス（１２６）、および、前記現在の符号化ブロック（１０４）のサイズから、前記可変長コード構文要素（１２４）のサフィックス（１２８）の長さを決定するステップと、
決定された前記長さを用いて、前記データストリーム（１２０）に前記可変長コード構文要素（１２４）の前記サフィックス（１２８）を書き込むステップと、
前記可変長コード構文要素（１２４）を用いて、前記現在の符号化ブロック（１０４）を２つのウェッジレット（１０８ａ、１０８ｂ）に２区分化することを決定するステップと、
前記２区分化することを用いて、前記現在の符号化ブロックを符号化するステップと、
を含む方法。
【請求項２１】
プログラムコードがコンピュータ上で実行されると、前記コンピュータが請求項１９ま
たは請求項２０の方法を実行する、前記プログラムコードを有するコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ウェッジレットに基づいた符号化概念に関する。
【背景技術】
【０００２】
ビデオ符号化の分野、特に奥行きマップの符号化の分野において、１つの周知のブロック符号化タイプは、ウェッジレットに基づいた符号化である。ウェッジレットに基づいた符号化によると、所定の符号化ブロックは、例えば、所定の傾斜および所定のオフセットを有する直線であるウェッジレット分離ラインに沿って、ウェッジレットと呼ばれる半分に２区分される。種々の実行例がこれまでに説明されたけれども、ウェッジレットに基づいた２区分化に必要な副情報をさらに減らすために、継続中の要求がある。特に、ウェッジレット分離ラインの位置は、任意に、結果として生じるウェッジレットをどのように満たすかの情報に沿って、エンコーダおよびデコーダの間で共有される必要がある。
【０００３】
ウェッジレットに基づいた符号化概念の使用の他に、より新しいビデオおよび／または画像符号器が、種々のサイズの符号化ブロックのユニットの中の画像を符号化する傾向がある。例えば、符号化ブロックへの画像の副分割は、データストリーム内で信号で伝えられ、そして、符号化ブロックのユニットの中で、例えば予測モードおよび／または予測パラメータは、データストリーム内で符号化される。
【０００４】
ウェッジレットに基づいた符号化概念の符号化効率は、種々のサイズの符号化ブロックをサポートする符号器に適用されると、低下するように見える。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】H. Liu, "Description of Core Experiment 5 (CE5) on Depth Intra Modes," JCT3V-F1105, Geneva, Switzerland, November 2013.
【非特許文献２】D. Rusanovskyy, K. Mueller, A. Vetro, "Common Test Conditions of 3DV Core Experiments," JCT3V-F1100, Geneva, Switzerland, November 2013.
【非特許文献３】G. Tech, K. Wegner, Y. Chen, S. Yea, "3D-HEVC Draft Text 2," JCT3V-F1001, Geneva, Switzerland, November 2013.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従って、本発明の目的は、変化するサイズの符号化ブロックに適用されると、符号化効率が増大するウェッジレットに基づいた符号化概念を提供することである。この目的は独立請求項の主題により達成される。
【課題を解決するための手段】
【０００７】
変化するサイズの符号化ブロックの使用と連携したウェッジレットに基づいた符号化が、プリフィックスおよびサフィックスから成る可変長コード構文要素の使用によって、より一層効率的にされることが、本発明の基本的な発見である。サフィックスのサイズは、プリフィックスと現在の符号化ブロックのサイズとに依存する。この手段によって、現在の符号化ブロックの２区分化を制御する可変長コード構文要素の長さを、現在の符号化ブロックの実際のニーズ（すなわちサイズ）に、および、ウェッジレット分離ラインを変えることによる２区分化の変動性に、それぞれ効率的に適応させることが実現可能である。現在の符号化ブロックがより大きくなるにつれて、可変長コード構文要素はより長くなる。この長さ依存性は、可変長コード構文要素が、文脈順応的なエントロピー符号化無しで
、しかし、直接的に又は固定等価確率２進数エントロピー符号化を用いて符号化されるように、符号化効率について十分に効果的である。
【０００８】
有利な実施例は従属請求項の主題であり、本発明の好ましい実施の形態が図面について以下に説明される。
【図面の簡単な説明】
【０００９】
【図１】図１は、画像のテキストに加えて提供された奥行きマップのブロックが例示的にある、符号化ブロックのウェッジレットに基づいた２区分化のための例を示す。
【図２】図２は、ウェッジレット分離ラインに基づいて符号化ブロックを２区分するための可能な方法を説明するために、ウェッジレット分離ラインに基づいて、種々のサイズの符号化ブロック、および、符号化ブロックのうちのより小さい符号化ブロックの２区分化のための例を説明する概要図を示す。
【図３】図３は、ウェッジレット分離ラインの位置を信号で伝えるための構文要素が指摘するリストの入力によって、ウェッジレット分離ラインの位置に関連するインデックス化計画を説明する概要図を示す。
【図４】図４は、本発明の実施の形態に従って、符号化ブロックのウェッジレットに基づいた符号化のための副情報として用いられる構文要素のための一例の概要図を示す。
【図５】図５は、より詳細な実施の形態に従って、プリフィックスとサフィックスとに基づいて図４の可変長コード構文要素の組み合わせを説明する概要図を示す。
【図６】図６は、実施の形態に従って、ウェッジレットに基づいた符号化された符号化ブロックの再構成を説明する概要図を示す。
【図７】図７は、本発明の一実施の形態に係るデコーダのブロック図を示す。
【図８】図８は、本発明の一実施の形態に係るエンコーダのブロック図を示す。
【図９】図９は、一実施の形態に従うプリフィックスによって符号化できるとして、可能なおおよその方向／傾斜を示す。
【発明を実施するための形態】
【００１０】
周知の技術として、奥行きマップは、テキストを符号化する有利性から知られていることに加えて、奥行きマップ規定ブロック符号化モードの導入をする所定の特徴を示す。所定の画像、すなわちテキストと関連する奥行きマップは、奥行きマップサンプル値が定数または線形機能を用いて、パラメータ化可能であるエリアのより高い数から成るように進展する。しばしば、そのようなエリアは、代表するライン、例えば前景を背景から分離する前景対象物の外周に沿って互いに隣接している。従って、奥行きマップをブロック状に符号化するために、ウェッジレット分離概念は、通常矩形の符号化ブロックが、対応した符号化ブロックを半分に、すなわち２つのウェッジレットに分離する、いわゆるウェッジレット分離ラインに沿って、２つのウェッジレットに更に再分割されるに従って導入されている。両方のウェッジレットの内部は、その時別々に符号化される。符号化ブロックを２つのウェッジレットに２区分すること、および、ウェッジレット分離モードをオン／オフ切り替えることに使われる追加のビットは、「ウェッジレットのような」符号化ブロックの内容の符号化についての有利性によって過剰補償される。
【００１１】
図１は、画像またはテキストイメージ１０２と関連した奥行きマップ１００を示す。異なるサンプル解像度は、画像１０２と関連する奥行きマップ１００のより粗いサンプル解像度のように実現可能であるけれども、奥行きマップ１００のサンプル解像度は、画像１０２のサンプル解像度と等しい。奥行きマップ１００は符号化ブロック１０４において符号化される。すなわち、奥行きマップ１００は、例えば矩形又は正方形である符号化ブロック１０４に、再分割または区切られる。奥行きマップ１００を符号化ブロック１０４に区分化することは、符号化ブロック１０４が変化するサイズを持つことである。３つの異なるサイズが、説明の目的のために図１に示されている。利用可能な符号化ブロックサイ
ズの数は、それらとは異なる。符号化ブロック１０４は、エンコーダが異なる符号化モード間で切り替えるユニットを定義する。個々の符号化ブロック１０４のために選択された符号化モードは、信号で伝えられた符号化モードを用いて個々の符号化ブロック１０４を順に復号化するデコーダに、データストリーム内で信号で伝えられる。これらの符号化モードのうちの１つは、個々のウェッジレットの内容（すなわち、サンプル値）が別々に符号化されることを可能にするために、符号化ブロック１０４が２つのウェッジレットに分けられることに従う「ウェッジレット符号化モード」である。図１は、代表の符号化ブロック１０４のために、拡大された部分１０６の中のこれを説明する。示されるように、符号化ブロック１０４は、例えば直線であるウェッジレット分離ライン１１０に沿って、２つのウェッジレット１０８ａおよび１０８ｂに分けられている。エンコーダは、ウェッジレット分離ライン１１０の位置を、そのようなウェッジレットに基づいた符号化モードが割り当てられる符号化ブロック１０４のために、デコーダに信号で合図する。ウェッジレット分離ライン１１０の位置を信号で伝えるために、種々の可能性がある：ブロック１０４の外周とライン１１０との１つの交差の位置などの１つの遮断値に沿うウェッジレット分離ライン１１０の傾斜もしくは方向１１２、または、ブロック１０４の外周とライン１１０との２つの交差点の位置。
【００１２】
図２に示すように、２つのウェッジレットへの符号化ブロック１０４の可能な再分割の数は、サンプルにおいて測定されたブロック１０４のサイズに強く依存する。図２のブロック１０４は、左側に例えば４×４ブロックが示され、これに対して、右側には、広い８×８サンプルが示されている。直ぐに理解できるように、４×４ブロック１０４のサンプルのより小さい数のため、２つのウェッジレットへのブロック１０４の区別できる再分割の数は、右側に示されたより大きい符号化ブロックと比較されるより小さい。例えば、ウェッジレット分離ライン１１０が、４×４ブロック１０４を２つのウェッジレットに２区分するために、例示的に示される。ブロックの１０４のサンプル上のウェッジレット分離ライン１１０により定義された２区分化の変換は、次の通り実行される。ウェッジレット分離ライン１１０の一方の側にいるブロック１０４のサンプルは、例えば、一方のウェッジレット１０８ａに割り当てられ、これに対して、ライン１１０の他方の側にいるブロック１０４のサンプルは、他方のウェッジレット１０８ｂに割り当てられる。これは、ライン１１０と交差していないサンプルに関する限り容易である。しかし、ライン１１０が交差するサンプルは、そのエリアのより大きい半分がある側に依存しているウェッジレット１０８ａおよび１０８ｂのうちの１つに割り当てられる。すなわち、ライン１１０が交差する個々のサンプルは、２つの部分に２区分されて、これらの部分のうちのより大きい方が、個々のサンプルが割り当てられる区分を決める。すなわち、より大きい部分が一方の側にあるサンプルは、例えば、区分１０８ａに割り当てられ、より大きい部分が他方の側にあるサンプルは、区分１０８ｂに割り当てられる。代わりに、個々のサンプルの中心は、各サンプルをウェッジレット１０８ａおよび１０８ｂの何れかに割り当てることを決定するために注視される。ライン１１０の一方の側にあるそれらの中心を有している全てのサンプルは、ウェッジレット１０８ａに割り当てられる。一方、ライン１１０の他方の側にあるそれらの中心を有している全てのサンプルは、ウェッジレット１０８ｂに割り当てられる。図２の斜線は、４×４ブロック１０４の結果として生じているウェッジレット区分化を説明する。
【００１３】
上記の説明から、ウェッジレット分離ライン１１０の位置を信号で伝えることの精度は、例えばサンプルにおいて測定された個々のブロック１０４のサイズに依存することが判明する。ブロックが大きければ大きいほど精度は高くなり、逆もまた同様である。
【００１４】
１つのスカラ又は一次元のインデックスを用いて、符号化ブロック１０４のウェッジレット分離ラインの可能な位置の数を、表現可能なウェッジレット分離ライン位置の一次元のリスト１１２に信号で伝えることは実現可能である。例えば、インデックスは、２N個
の状態をカバーしている通常の２進数の表現を用いて、２進数化されている。すなわち、インデックスは、２進数の表現のビット長であるＮを持つウェッジレット分離ラインの２N個の可能な位置を区別することを許す。これは図３において説明される。示されるよう
に、リスト１１２の中の個々のリスト入力は、分離ライン１１０の傾斜／方向１１２およびその公差の所定の組み合わせと一致する。上記で図２について概説されたブロックサイズ依存性を説明するために、符号化ブロック１０４のためのデータストリームの中で信号で伝えられたインデックス１１４は、ブロック１０４のサイズに依存するビット長Ｎを有する。ブロック１０４のために信号で伝えられたインデックス１１４は、そのビット長を介してリスト１１２のサイズを決定し、順に、表現可能なウェッジレット分離ライン位置の番号を決定する。表現可能なウェッジレット分離ライン位置の数２Nは、小さいブロッ
クより大きいブロック１０４ほど大きい。すなわち、デコーダは、矢印１１６によって示されるように、リスト１１２の中へのインデックスとして、インデックス１１４を用いる。ここで、インデックス付けされたリスト１１２の所定の入力は、ブロック１０４内の図３において例示的に説明されたそれらのうちの１つのように、所定のウェッジレット分離ライン位置に関連する。
【００１５】
図３の上記の概念は、表現可能なウェッジレット分離ライン位置の数またはそれを信号で伝えることの精度が関係する限り、種々にサイズ決めされたブロックの異なるニーズを説明するけれども、仮に、文脈順応的な符号化が、インデックス１１４のＮ個全てのビットのための共通の文脈を用いて、信号で伝えられたインデックス１１４のビットを符号化するために用いられても、まだ、ウェッジレット分離ライン１１０の位置の信号化をより効果的にすることに余裕がある。それから、以下に説明される実施の形態は、信号化ビットを符号化するためにエントロピー符号化を用いないときでさえ、そのような符号化効率の増加を達成する。例えば、符号化ブロックサイズに適応するＮと、そして、利用可能なウェッジレット分離ライン位置の妥当な数を見つけることについてのニーズは、インデックスのいくつかの信号化可能な値が未使用で残る、または、ウェッジレット分離ライン位置の妥当な数より多い数が、インデックスの２N個の信号化可能な値を全部消費するよう
に区別される、のいずれか一方を要求する２つの能力において実現可能である。
【００１６】
以下で概説される実施の形態を説明した概念の背後のアイデアは、ウェッジレット分離ラインの傾斜／方向を信号で伝えるプリフィックスを有する可変長コード構文要素を用いて、所定の符号化ブロック（ウェッジレットに基づいた符号化モードが信号で伝えられる符号化ブロックなど）のためのウェッジレット分離ラインの位置を信号で伝えることである。プリフィックスは、ウェッジレット分離ラインの傾斜／方向、および、ウェッジレット分離ラインの置き換えの置換またはその妨害の改良を信号で伝えるサフィックスが続いている。図４は概念を説明する。図４は、１つの符号化ブロック１０４を示す。例えば、たとえ図４の概念がテキストや同類などの他の二次元的に抽出されたデータの符号化の上に直ぐに転送されることが言及されても、ブロック１０４は奥行きマップの符号化ブロックである。符号化ブロック１０４と符号化ブロック１０４を含んでいる奥行きマップとの中のデータストリーム１２０は、それぞれ、符号化ブロック１０４のための符号化された信号であり、モード指示器１２２の手段によって、ウェッジレットに基づいた符号化モードである。符号化ブロック１０４が、ウェッジレットに基づいた符号化モード型を有しているので、データストリーム１２０は、符号化ブロック１０４を２つのウェッジレット１０８ａおよび１０８ｂに２区分する、ウェッジレット分離ライン１１０の位置を信号で伝える可変長コード構文要素１２４をさらに含む。以下に、より詳細に概説するように、可変長コード構文要素１２４は、ウェッジレット分離ライン１１０の方向または傾斜１１２を信号で伝えるプリフィックス１２６と、ウェッジレット分離ライン１１０の方向／傾斜１１２の置き換えの位置化および改良を信号で伝えるサフィックス１２８とからなる。以下に、より詳細に概説するように、可変長コード構文要素１２４の全てのビットは、文脈適応性無しで、例えば、エントロピー符号化を用いないで符号化される。すなわち、それ
らは、データストリーム１２０に直接に書き込まれ、または、２進数計算符号化などの２進数エントロピー計算符号化を用いて、しかし、例えば、Ｈ．２６４から周知のように、バイパスモードと称される固定等価確率（ｆｉｘｅｄ  ｅｑｕａｌ−ｐｒｏｂａｂｉｌｉｔｙ）モードを用いて、データストリーム１２０に書き込まれる。また、以下により詳細に概説するように、プリフィックス１２６は固定長を有する。その長さは、ブロック１０４のサイズから独立しており、一方、サフィックス１２８のビット長は、符号化ブロック１０４のサイズと同様に、プリフィックス１２６、すなわちウェッジレット分離ライン１１０のおおよその傾斜／方向の両方の値に依存する。その時、符号化ブロック１０４の内容が、区分１０８ａ、１０８ｂへの２区分化を用いて、データストリーム１２０の中で実際に符号化される方法の種々の可能性が存在する。例えば、１つの実施の形態によれば、データストリーム１２０は、第１のウェッジレット１０８ａのための第１構文要素構成１３０と、第２のウェッジレット１０８ｂのための第２構文要素構成１３２からなる。例えば、両方の構文要素構成１３０および１３２は、それぞれウェッジレット１０８ａまたは１０８ｂに属しているサンプルが、等しく設定される定数を示している構文要素からなる。構文要素は予測的に符号化される。例えば、ウェッジレット１０８ａのサンプルに割り当てられる定数値は、ウェッジレット１０８ａが隣接するブロック１０４の外周の部分と隣接した既に復号化された／再構成された近傍のサンプルから空間的に予測される。構文要素構成１３０は、この予測にオフセット（予測残差）を単に提供する。同様に、ウェッジレット１０８ｂのサンプルに割り当てられる定数値は、ウェッジレット１０８ｂが隣接するブロック１０４の外周の部分と隣接した既に復号化された／再構成された近傍のサンプルから空間的に予測される。構文要素構成１３０は、この予測にオフセットを単に提供する。任意で、サンプル状残差信号１３４が、データストリーム１２０の中に提供される。
【００１７】
デコーダは、図４に従って符号化されている符号化ブロック１０４を復号化するために、次の通り作動する。先ず、デコーダは符号化モード標識１２２を検査する。仮に、符号化ブロック１０４がウェッジレットに基づいた符号化モードを有するならば、デコーダはデータストリーム１２０からプリフィックス１２６を読み取り、従って、おおよそのウェッジレット分離ラインの傾斜／方向１１２を得る。デコーダは、その時、データストリーム１２０からビット数を読み取る。ビット数は、サフィックス１２８を得るために、符号化ブロック１０４のサイズとプリフィックス１２６の値とに依存する。サフィックス１２８を用いて、デコーダは、サフィックス１２８にも依存しているウェッジレット分離ライン１１０の位置を置き換えて、実際の傾斜／方向１３６を得るために、おおよそのウェッジレット分離ライン１１０の傾斜／方向１１２を改良する。こうして、位置されたウェッジレット分離ライン１１０は、符号化ブロック１０４をウェッジレット１０８ａおよび１０８ｂに２区分化することを決定する。デコーダが、可変長コード構文要素１２４を用いて、符号化ブロック１０４のサイズに一致しているサイズのブロックのウェッジレットに基づいた２区分化のリストの中に、上で概説したように、プリフィックス１２６とサフィックス１２８とを用いて示されたウェッジレット分離ラインの位置に一致しているそれぞれの２区分化を直接に見付けることは、実現可能である。その結果、デコーダは、実際の傾斜／方向１３６および少しの置き換えの置換長さを実際に計算しないけれども、むしろ、２進数の方法で、符号化ブロック１０４の個々のサンプルをウェッジレット１０８ａまたはウェッジレット１０８ｂに関連付けるブロック１０４に一致しているサイズの２進数のサンプル配列を直接に見つけ出す。代わりに、以下で概説されるように、デコーダは、プリフィックス１２６からおおよその方向１１２を計算し、ブロック１０４の個々のサンプルを、ブロック１０４のサイズ、おおよその方向１１２およびサフィックス１２８の三つ組であるインデックスを用いて、関連する２進数関連配列の表の中のウェッジレット１０８ａおよび１０８ｂのうちの１つと関連付ける２進数関連配列を見付け出す。
【００１８】
これをした後に、デコーダは、例えば、ウェッジレット１０８ａのサンプル又は関連す
るサンプルのサンプル値を得るために構文要素構成１３０を用い、ウェッジレット１０８ｂのサンプル又は関連するサンプルのサンプル値を満たすために構文要素構成１３２を用いる。符号化ブロック１０４のこのように満たされた状態は、任意で、デコーダが残留信号１３４と満たされたウェッジレット１０８ａおよび１０８ｂとの間のサンプル状加算によって残留信号１３４を用いて改良する予測を表現する。選択肢に応じて、残留信号１３４は失われる。その結果、符号化ブロック１０４のこのような満たされた状態が、符号化ブロック１０４の再構成を直接に表現する。
【００１９】
2020115682.tif 000003
ロックの左上手サンプルおよび左下手サンプルのサンプル列の中にある、そして、現在の符号化ブロックの上のサンプル列の中に、つまり、サンプル｛Ｆ、Ｉ｝などの、現在の符号化ブロックの左上手サンプルおよび左下手サンプルのサンプル行の中にある現在の符号化ブロックに決定される。代わりにさえ、平均化が使われなくなくても、または、話が使われなくても、ウェッジレット１０８ａのサンプルを予測するために最終的に使用される
隣接するサンプルのセット、および、ウェッジレット１０８ｂのサンプルを予測するために最終的に使用される隣接するサンプルのセットが、単に１つの隣接するサンプルからなる。現在の符号化ブロックのために決定された２区分化に依存する選択プロセスは、｛Ａ、Ｄ｝などの隣接する候補サンプルのセットから、ウェッジレット１０８ａおよび１０８ｂのうちの１つのために、１つの隣接するサンプルを選ぶ。同様に、現在の符号化ブロックのために決定された２区分化に依存する選択プロセスは、｛Ｆ、Ｉ｝などの隣接する候補サンプルのセットから、ウェッジレット１０８ａおよび１０８ｂのうちの別の１つのために、１つの隣接するサンプルを選ぶ。ウェッジレットのサンプルは、その時、それぞれ選ばれた隣接するサンプルにより予測される。ウェッジレットのうちの１つが、全ての隣接する候補サンプルから引き離されて、それゆえ、例えばウェッジレットが符号化ブロックの右下手コーナーに位置する場合があるので、隣接する候補サンプルのセットのうちの少なくとも１つは初期設定定数値を含む。平均化プロセスと１つ選択プロセスとの混合は、よく使われる。例えば、選択プロセスは、符号化ブロックの左上手サンプルが、右上手サンプルと同じウェッジレット内にあるかどうか、および、符号化ブロックの左上手サンプルが、左下手サンプルと同じウェッジレット内にあるかどうか質問する。仮に、両方の質問が「はい」と答えられると、ウェッジレットが左下から右上に対角線的に事実上動くことが決定され、仮に質問が、左上と右上と左下の全てのサンプルが、１つのウェッジレット内にある、すなわち１つのウェッジレットは、｛Ａ、Ｄ、Ｆ、Ｉ｝のうちのどれにも隣接しないことを明らかにするならば、初期設定値が後者のウェッジレットのための予測子として使われるように、ウェッジレットのための予測値が、｛Ａ、Ｉ｝の平均の代わりに定数の初期設定値を用いて、一方のウェッジレットの｛Ｄ、Ｆ｝および他方のウェッジレットの｛Ａ、Ｉ｝を平均化することによって決定される。しかし、仮に、質問が異なって答えられたならば、ウェッジレットが水平または垂直に事実上動くことが決められて、第１の場合において、隣接するサンプルＡが一方のウェッジレットのために使われ、ＧのようにＦとＩの間の中間の隣接するサンプルが他方のウェッジレットのために使われ、そして、第２の場合において、隣接するサンプルＩが一方のウェッジレットのために使われ、ＣのようにＡとＤの間の中間の隣接するサンプルが他方のウェッジレットのために使われることが決定される。
【００２０】
2020115682.tif 000004
【００２１】
図３の概念に比べて図４の概念の有利さは次の通りである。符号化ブロック１０４のサイズが増大することによって、構文要素１１４の長さは、ますます大きくなる。しかし、個々の追加ビットによって、表現可能な間隔範囲、すなわちリスト１１２のサイズは、指数的に増加する。すなわち、構文要素１１４のサイズの量子化、および、符号化ブロック１０４のサイズによって課された実際のニーズへのその長さの順応化は、リスト１１２が傾斜１１２および遮断の全ての利用可能な組み合わせを表にするので、達成することは困難である。可変長コード構文要素１２４を使うことによって、ウェッジレットに基づいた符号化モードを用いて符号化されている符号化ブロックのうちの全てに使われるデータ転送速度が減らされる。なぜなら、サフィックス１２８の長さを実際のニーズに適応させることが実現可能であるからである。上で概説された１つの例は、プリフィックスがウェッジレット分離ラインのおおよその方向を示し、サフィックスの長さが符号化ブロックのサイズと同様にこの方向に依存させる。この手段によって、サフィックス１２８の長さをおおよその方向１１２に適応させることは容易である。正確な水平または垂直の拡張近くのおおよその方向は、改良すなわちサフィックス状態のより低い数を必要とする。従って、サフィックスの長さは、ビットのユニットの中のサフィックス長さの「量子化」が、サフィックス１２８の表現可能な状態とビット長との間の指数的関係によって否定的に影響さ
れず、より小さい値の間で変わる。従って、構文要素１２４のために使われるビット転送速度は、図２について議論されるように、実際の最適条件に、より密接に適応する。
【００２２】
図５は、完全性のために、固定長５ビットのプリフィックス１２６が結果として生じるように、セクション３で上記の構文要素を用いて、どのようにプリフィックス１２６が構成されるかを示す。サフィックス１２８についても同様である。示されるように、プリフィックス１２６は、粗い／おおよそのウェッジレット分離ラインの方向／傾斜１２が、事実上水平または事実上垂直であるかどうかを示すフラグ１２６ａと、ウェッジレット分離ライン１１０の傾斜／方向１２が水平または垂直の方向からそれる角度方向を示す合図ビット１２６ｂと、角度偏差の量を示す固定ビット長の値（ａｂｓＶａｌ）１２６ｃとから構成されている。サフィックス１２８は構文要素ｉｄｘから構成されている。ｉｄｘのビット長、すなわちＮidxは、上で概説されるように、符号化ブロック１０４のサイズだけ
ではなく、おおよそのウェッジレット分離ラインの傾斜／方向１１２を順に示すプリフィックス１２６にも依存する。以下に示す表は、個々の例示的なブロックサイズ毎に、サフィックス１２８のＮidxの最小値および最大値を示すことによって、一方で符号化ブロッ
ク１０４の示されたブロックサイズおよび他方で傾斜／方向１１２から、サフィックス１２８のビット長、すなわちＮidxの依存性のための一例を示す。
【００２３】
特定の実施の形態において、上記の概念は、次のように明示的な例に置き換えられる。そうすることにおいて、「フラグ」１２６ａはｗｅｄｇｅ＿ｄｉｒ＿ｆｌａｇであり、合図１２６ｂはｗｅｄｇｅ＿ｄｉｒ＿ｓｉｇｎ＿ｆｌａｇであり、ａｂｓＶａｌ  １２６ｃはｗｅｄｇｅ＿ｄｉｒ＿ａｂｓに一致し、ｉｄｘ  １２８はｗｅｄｇｅ＿ｄｉｒ＿ｔａｂ＿ｉｄｘに一致している。
【００２４】
その場合において、ｘ０、ｙ０（奥行きマップまたは画像内のその位置）で、所定のウェッジレットに基づいて符号化された符号化ブロック１０４のためのデータストリームの中に含まれている関連構文構成は、次の通り書かれる。
【００２５】
【表１】
2020115682.tif 000005
【００２６】
ビットで測定されたｗｅｄｇｅ＿ｄｉｒ＿ｔａｂ＿ｉｄｘの長さ、すなわち全てのリストされた構文要素からなる可変長構文要素のサフィックスの長さは、ｗｅｄｇｅＤｉｒＴａｂＩｄｘＢｉｔｓである。この長さは、以下の表に例示するように、符号化ブロック１０４のサイズｌｏｇ２ＰｂＳｉｚｅと、おおよそのウェッジレット分離ラインの方向ＷｅｄｇｅＤｉｒとに依存して決定される。本例に応じた実際の傾斜／方向に対するＷｅｄｇｅＤｉｒの値の関係は、図９において説明される。
【００２７】
【表２】
2020115682.tif 000006
【００２８】
Ｌｏｇ２ＰｂＳｉｚｅは、サンプルにおいて測定された符号化ブロックの高さ又は幅の両対数である。すなわち、概説された例において、デコーダは、実際に、おおよそのウェッジレット分離ラインの方向を次の通り決定する。
ｗｅｄｇｅ＿ｄｉｒ＿ｆｌａｇ［ｘ０］［ｙ０］、ｗｅｄｇｅ＿ｄｉｒ＿ｓｉｇｎ＿ｆｌａｇ［ｘ０］［ｙ０］、および、ｗｅｄｇｅ＿ｄｉｒ＿ａｂｓ［ｘ０］［ｙ０］は、ＷｅｄｇｅＤｉｒ［ｘ０］［ｙ０］を引き出すために次の通り使用される。
ＷｅｄｇｅＤｉｒ［ｘ０］［ｙ０］＝（３−２*ｗｅｄｇｅ＿ｄｉｒ＿ｆｌａｇ［ｘ０
］［ｙ０］）＜＜３−ｗｅｄｇｅ＿ｄｉｒ＿ｓｉｇｎ＿ｆｌａｇ［ｘ０］［ｙ０］＋（１−２*ｗｅｄｇｅ＿ｄｉｒ＿ｓｉｇｎ＿ｆｌａｇ［ｘ０］［ｙ０］）*ｗｅｄｇｅ＿ｄｉｒ＿ａｂｓ［ｘ０］［ｙ０］
【００２９】
ｗｅｄｇｅＤｉｒは、両方を含んで、０から３１までの値を想定し、図９の３２個の例示的に示された方向／傾斜に一致している。
【００３０】
もちろん、正確な式は状況に依存し、異なって見える。しかし、一般に、式は、図４について上で概説したように、ｗｅｄｇｅ＿ｄｉｒ＿ｆｌａｇ、ｗｅｄｇｅ＿ｄｉｒ＿ｓｉｇｎ＿ｆｌａｇ、および、ｗｅｄｇｅ＿ｄｉｒ＿ａｂｓの意味を解釈する。
【００３１】
２つのウェッジレットのうちの１つに対する現在の符号化ブロックの個々のサンプルの２進数の関係は、その時、２進数の配列ｗｅｄｇｅＰａｔｔｅｒｎによって示される。特に、ｗｅｄｇｅＰａｔｔｅｒｎは、１つの探査表ＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅにおいて収集される。探査表は、三次元であり、正しい２区分化配列を配置するために、三次元のインデックスを必要とする。インデックスは、符号化ブロックのブロックサイズＬｏｇ２ＰｂＳｉｚｅ、おおよそのウェッジレット分離ライン方向ＷｅｄｇｅＤｉｒ、および、送信されたサフィックス、すなわちｗｅｄｇｅ＿ｄｉｒ＿ｔａｂ＿ｉｄｘから構成される。
【００３２】
すなわち、ウェッジパターンは次の通り探査される。
ｗｅｄｇｅＰａｔｔｅｒｎ＝ＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［Ｌｏｇ２ＰｂＳｉｚｅ］［ＷｅｄｇｅＤｉｒ］［ｗｅｄｇｅ＿ｄｉｒ＿ｔａｂ＿ｉｄｘ］
【００３３】
探査表は、例示的に次の通り引き出される。
サイズが（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）×（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）の２進数区分パターンの配列ＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒＩｄｘ］、リストＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒＩｄｘ］の中の２進数区分パターンの数を規定する可変のＮｕｍＷｅｄｇｅＤｉｒＰａｔｔｅｒｎ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒＩｄｘ］は、
次の通り規定されるように引き出される。
２から最大サイズまでを範囲とするｌｏｇ２ＢｌｋＳｉｚｅに対して、包括的に以下が適用される。
ｌｏｇ２ＢｌｋＳｉｚｅ（上で述べられたｌｏｇ２ＰｂＳｉｚｅと等しい）に依存することによって、可変のｒｅｓＳｈｉｆｔは次の表において規定されるように引き出される。
【００３４】
【表３】
2020115682.tif 000007
【００３５】
可変のｗＢｌｋＳｉｚｅは、（１＜＜（ｌｏｇ２ＢｌｋＳｉｚｅ＋ｒｅｓＳｈｉｆｔ））に等しく設定される。
０から５までの範囲のｗｅｄｇｅＯｒｉに対して、包括的に以下の順のステップが適用される。
ｗｅｄｇｅＯｒｉに依存することによって、変数ｘＰｏｓＳ、ｙＰｏｓＳ、ｘＰｏｓＥ、ｙＰｏｓＥ、ｘＩｎｃＳ、ｙＩｎｃＳ、ｘＩｎｃＥおよびｙＩｎｃＥが、次の表において規定されるように引き出される。
【００３６】
【表４】
2020115682.tif 000008
【００３７】
０からｗＢｌｋＳｉｚｅ−１までの範囲のｍに対して、包括的に以下が適用される。
０からｗＢｌｋＳｉｚｅ−１までの範囲のｎに対して、包括的に以下が適用される。
以下に規定されるウェッジレットパターン生成プロセスが、入力と出力とが２進数の配列ｃｕｒＷｅｄｇｅＰａｔｔｅｒｎであるように、（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）に
等しいｐａｔｔｅｒｎＳｉｚｅ、可変のｒｅｓＳｈｉｆｔ、可変のｗｅｄｇｅＯｒｉ、（ｘＰｏｓＳ＋ｍ*ｘＩｎｃＳ）に等しいｘＳ、（ｙＰｏｓＳ＋ｍ*ｙＩｎｃＳ）に等しいｙＳ、（ｘＰｏｓＥ＋ｎ*ｘＩｎｃＥ）に等しいｘＥ、および、（ｙＰｏｓＥ＋ｎ*ｙＩｎｃＥ）に等しいｙＥをもたらす。
ｃｕｒＷｅｄｇｅＰａｔｔｅｒｎの方向を規定する可変のｗＤｉｒは、以下において規定されるように引き出される（すなわち、０から３１までの値を想定する基本／一般の方向ｗＤｉｒは、両方とも包括的にウェッジレットパターン毎にここで決定されて、ｗｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒＩｄｘ［］］のために以下において使われる。
【００３８】
可変のｄｅｌｔａＸは、（（ｘＰｏｓＥ＋ｎ*ｘＩｎｃＥ）−（ｘＰｏｓＳ＋ｍ*ｘＩｎｃＳ））に等しく設定され、可変のｄｅｌｔａＹは、（（ｙＰｏｓＥ＋ｎ*ｙＩｎｃＥ）
−（ｙＰｏｓＳ＋ｍ*ｙＩｎｃＳ））に等しく設定される。
仮に、ｄｅｌｔａＸが０に等しく、ｄｅｌｔａＹが０に等しいならば、以下が適用される。仮に、（ｘＰｏｓＳ＋ｍ*ｘＩｎｃＳ）が（ｙＰｏｓＳ＋ｍ*ｙＩｎｃＳ）に等しいならば、ｗＤｉｒは０に設定され、それ以外（（ｘＰｏｓＳ＋ｍ*ｘＩｎｃＳ）が（ｙＰｏ
ｓＳ＋ｍ*ｙＩｎｃＳ）に等しくない）ならば、ｗＤｉｒは１６に設定される。
それ以外（ｄｅｌｔａＸが０に等しくない、または、ｄｅｌｔａＹが０に等しくない）ならば、以下が適用される。
ｖｅｒＦｌａｇ＝（ａｂｓ（ｄｅｌｔａＹ）＞ａｂｓ（ｄｅｌｔａＸ））？１：０
ｉｆ（ｖｅｒＦｌａｇ＝＝１）｛
（ｄｅｌｔａＸ，ｄｅｌｔａＹ）＝Ｓｗａｐ（ｄｅｌｔａＸ，ｄｅｌｔａＹ）
｝
ｉｆ（ｄｅｌｔａＹ＝＝０）＆＆（ｗｅｄｇｅＯｒｉ＜４）｛
ｄｅｌｔａＹ＝１
ｄｅｌｔａＸ＝ｄｅｌｔａＸ＜＜１
｝
ｌＳ＝（ｄｅｌｔａＹ＜＜７）／ｄｅｌｔａＸ
ａｎｇＯｆｆ＝（ｌＳ＜４）？０：（（ｌＳ＜１４）？１：（（ｌＳ＜２８）？２：（（ｌＳ＜４４）？３：（（ｌＳ＜６０）？４：（（ｌＳ＜７６）？５：（（ｌＳ＜９４）？６：（（ｌＳ＜１１５）？７：８）））））））
ｓｉｇｎ＝（（ｌＳ＜０）？−１：１）*（ｖｅｒＦｌａｇ？１：−１）
ｗＤｉｒ＝（（１＋２*ｖｅｒＦｌａｇ）＜＜３＋ｓｉｇｎ*ａｎｇＯｆｆ）％３２
【００３９】
以下に規定されるようなウェッジレットパターンリスト挿入プロセスは、入力としてｌｏｇ２ＢｌｋＳｉｚｅ、可変のｗＤｉｒ、および、２進数の区分パターンｃｕｒＷｅｄｇｅＰａｔｔｅｒｎをもたらす。
【００４０】
ウェッジレットパターン生成プロセス
ウェッジレットパターン生成プロセスへの入力は、
２進数の区分パターンサイズを規定する可変のｐａｔｔｅｒｎＳｉｚｅと、
ｐａｔｔｅｒｎＳｉｚｅと関係があるウェッジレット区分の開始と終了の位置の精度を規定している解像度シフト値ｒｅｓＳｈｉｆｔと、
ウェッジレットパターンの配向識別子を規定している可変のｗｅｄｇｅＯｒｉと、
区分ライン開始水平位置を規定している可変のｘＳと、
区分ライン開始垂直位置を規定している可変のｙＳと、
区分ライン終了の水平位置を規定している可変のｘＥと、
区分ライン終了の垂直位置を規定している可変のｙＥと、である。
【００４１】
ウェッジレットパターン生成プロセスの出力は、
サイズ（ｐａｔｔｅｒｎＳｉｚｅ）×（ｐａｔｔｅｒｎＳｉｚｅ）の２進数配列ｗｅｄｇｅＰａｔｔｅｒｎ［ｘ］［ｙ］である。
現在の区分パターンのサイズを規定する可変のｃｕｒＳｉｚｅは、以下の通り引き出される。
ｃｕｒＳｉｚｅ＝（ｒｅｓＳｈｉｆｔ＝＝１）？
（ｐａｔｔｅｒｎＳｉｚｅ＜＜１）：ｐａｔｔｅｒｎＳｉｚｅ
ｒｅｓＳｈｉｆｔが−１と等しいとき、変数ｘＳ、ｙＳ、ｘＥおよびｙＥは、次の表に規定されるように修正される。
【００４２】
【表５】
2020115682.tif 000009
【００４３】
可変のｃｕｒＰａｔｔｅｒｎ［ｘ］［ｙ］の値は、以下の順のステップにより規定されるように引き出される。
１．ｘ、ｙ＝０．．ｃｕｒＳｉｚｅ−１に対して、ｃｕｒＰａｔｔｅｒｎ［ｘ］［ｙ］は０に等しく設定される。
２．（ｘＳ、ｙＳ）と（ｘＥ、ｙＥ）との間のラインを形成する配列ｃｕｒＰａｔｔｅｒｎのサンプルは、以下において規定されるように、１に等しく設定される。
【００４４】
ｘ０＝ｘＳ
ｙ０＝ｙＳ
ｘ１＝ｘＥ
ｙ１＝ｙＥ
ｉｆ（ａｂｓ（ｙＥ−ｙＳ）＞ａｂｓ（ｘＥ−ｘＳ））｛
（ｘ０，ｙ０）＝Ｓｗａｐ（ｘ０，ｙ０）
（ｘ１，ｙ１）＝Ｓｗａｐ（ｘ１，ｙ１）
｝
ｉｆ（ｘ０＞ｘ１）｛
（ｘ０，ｘ１）＝Ｓｗａｐ（ｘ０，ｘ１）
（ｙ０，ｙ１）＝Ｓｗａｐ（ｙ０，ｙ１）
｝
ｓｕｍＥｒｒ＝０
ｐｏｓＹ＝ｙ０
ｆｏｒ（ｐｏｓＸ＝ｘ０；ｐｏｓＸ＜＝ｘ１；ｐｏｓＸ＋＋）｛
ｉｆ（ａｂｓ（ｙＥ−ｙＳ）＞ａｂｓ（ｘＥ−ｘＳ））
ｃｕｒＰａｔｔｅｒｎ［ｐｏｓＹ］［ｐｏｓＸ］＝１
ｅｌｓｅ
ｃｕｒＰａｔｔｅｒｎ［ｐｏｓＸ］［ｐｏｓＹ］＝１
ｓｕｍＥｒｒ＋＝（ａｂｓ（ｙ１−ｙ０）＜＜１）
ｉｆ（ｓｕｍＥｒｒ＞＝（ｘ１−ｘ０））｛
ｐｏｓＹ＋＝（ｙ０＜ｙ１）？１：−１
ｓｕｍＥｒｒ−＝（ｘ１−ｘ０）＜＜１
｝
｝
【００４５】
３．より小さい区分に属するｃｕｒＰａｔｔｅｒｎのサンプルは、以下において規定されるように、１に等しく設定される。
ｉｆ（ｗｅｄｇｅＯｒｉ＝＝０）
ｆｏｒ（ｉＸ＝０；ｉＸ＜ｘＳ；ｉＸ＋＋）
ｆｏｒ（ｉＹ＝０；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＹ＋＋）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
ｅｌｓｅ  ｉｆ（ｗｅｄｇｅＯｒｉ＝＝１）
ｆｏｒ（ｉＹ＝０；ｉＹ＜ｙＳ；ｉＹ＋＋）
ｆｏｒ（ｉＸ＝ｃｕｒＳｉｚｅ−１；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＸ−−）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
ｅｌｓｅ  ｉｆ（ｗｅｄｇｅＯｒｉ＝＝２）
ｆｏｒ（ｉＸ＝ｃｕｒＳｉｚｅ−１；ｉＸ＞ｘＳ；ｉＸ−−）
ｆｏｒ（ｉＹ＝ｃｕｒＳｉｚｅ−１；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＹ−−）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
ｅｌｓｅ  ｉｆ（ｗｅｄｇｅＯｒｉ＝＝３）
ｆｏｒ（ｉＹ＝ｃｕｒＳｉｚｅ−１；ｉＹ＞ｙＳ；ｉＹ−−）
ｆｏｒ（ｉＸ＝０；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＸ＋＋）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
ｅｌｓｅ  ｉｆ（ｗｅｄｇｅＯｒｉ＝＝４）＆＆（（ｘＳ＋ｘＥ）＜ｃｕｒＳｉｚｅ））
ｆｏｒ（ｉＹ＝０；ｉＹ＜ｃｕｒＳｉｚｅ；ｉＹ＋＋）
ｆｏｒ（ｉＸ＝０；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＸ＋）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
ｅｌｓｅ  ｉｆ（ｗｅｄｇｅＯｒｉ＝＝４）
ｆｏｒ（ｉＹ＝０；ｉＹ＜ｃｕｒＳｉｚｅ；ｉＹ＋＋）
ｆｏｒ（ｉＸ＝ｃｕｒＳｉｚｅ−１；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＸ−−）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
ｅｌｓｅ  ｉｆ（ｗｅｄｇｅＯｒｉ＝＝５）＆＆（（ｙＳ＋ｙＥ）＜ｃｕｒＳｉｚｅ））
ｆｏｒ（ｉＸ＝０；ｉＸ＜ｃｕｒＳｉｚｅ；ｉＸ＋＋）
ｆｏｒ（ｉＹ＝０；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＹ＋＋）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
ｅｌｓｅ  ｉｆ（ｗｅｄｇｅＯｒｉ＝＝５）
ｆｏｒ（ｉＸ＝０；ｉＸ＜ｃｕｒＳｉｚｅ；ｉＸ＋＋）
ｆｏｒ（ｉＹ＝ｃｕｒＳｉｚｅ−１；ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝＝０；ｉＹ−−）
ｃｕｒＰａｔｔｅｒｎ［ｉＸ］［ｉＹ］＝１
【００４６】
４．ｘ、ｙ＝０．．ｐａｔｔｅｒｎＳｉｚｅ−１を持つ２進数の区分パターンｗｅｄｇｅＰａｔｔｅｒｎ［ｘ］［ｙ］は、以下において規定されるように引き出される。
仮に、ｒｅｓＳｈｉｆｔが１に等しいならば、以下が適用される。
ｗｅｄｇｅＯｒｉに依存して、変数ｘＯｆｆおよびｙＯｆｆは、次の表において規定さ
れるように設定される。
【００４７】
【表６】
2020115682.tif 000010
【００４８】
ｘ、ｙ＝０．．ｐａｔｔｅｒｎＳｉｚｅ−１に対して、以下が適用される。
ｗｅｄｇｅＰａｔｔｅｒｎ［ｘ］［ｙ］＝ｃｕｒＰａｔｔｅｒｎ［（ｘ＜＜１）＋ｘＯｆｆ］［（ｙ＜＜１）＋ｙＯｆｆ］
それ以外（ｒｅｓＳｈｉｆｔが１に等しくない）ならば、ｗｅｄｇｅＰａｔｔｅｒｎはｃｕｒＰａｔｔｅｒｎに等しく設定される。
【００４９】
ウェッジレットパターンリスト挿入プロセス
ウェッジレットパターンリスト挿入プロセスへの入力は、
２進数区分パターンサイズを（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）として規定している可変のｌｏｇ２ＢｌｋＳｉｚｅと、
ウェッジレットパターンの方向を規定している可変のｗＤｉｒと、
ｘ、ｙ＝０．．（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）−１を持つ２進数区分パターンｗｅｄｇｅＰａｔｔｅｒｎ［ｘ］［ｙ］と、である。
２進数区分パターンｗｅｄｇｅＰａｔｔｅｒｎがリストＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｗＤｉｒ］に追加されるかどうかを規定する可変のｉｓＶａｌｉｄＦｌａｇは、０に等しく設定される。
ｉｓＶａｌｉｄＦｌａｇの値は、以下の順序のステップにより規定されるように引き出される。
【００５０】
１．ｘ、ｙ＝０．．（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）−１に対して、以下が適用される。
ｗｅｄｇｅＰａｔｔｅｒｎ［ｘ］［ｙ］が、ｗｅｄｇｅＰａｔｔｅｒｎ［０］［０］に等しくないときは、フラグｉｓＶａｌｉｄＦｌａｇは１に設定される。
０から３１までの範囲内のｄｉｒに対して、包括的に以下が適用される。
ｋ＝０．．ＮｕｍＷｅｄｇｅＤｉｒＰａｔｔｅｒｎ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒ］−１に対して、以下が適用される。
フラグｐａｔＩｄｅｎｔｉｃａｌＦｌａｇは１に等しく設定される。
ｘ、ｙ＝０．．（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）−１に対して、以下が適用される。
ｗｅｄｇｅＰａｔｔｅｒｎ［ｘ］［ｙ］が、ＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒ］［ｋ］［ｘ］［ｙ］に等しくないとき、ｐａｔＩｄｅｎｔｉｃａｌＦｌａｇは０に設定される。
ｐａｔＩｄｅｎｔｉｃａｌＦｌａｇが１に等しいとき、ｉｓＶａｌｉｄＦｌａｇは０に設定される。
【００５１】
２．０から３１までの範囲内のｄｉｒに対して、包括的に、以下が適用される。
ｋ＝０．．ＮｕｍＷｅｄｇｅＤｉｒＰａｔｔｅｒｎ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒ］−１に対して、以下が適用される。
フラグｐａｔＩｎｖＩｄｅｎｔｉｃａｌＦｌａｇは１に設定される。
ｘ、ｙ＝０．．（１＜＜ｌｏｇ２ＢｌｋＳｉｚｅ）−１に対して、以下が適用される。
ｗｅｄｇｅＰａｔｔｅｒｎ［ｘ］［ｙ］が、ＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｄｉｒ］［ｋ］［ｘ］［ｙ］に等しいとき、ｐａｔＩｎｖＩｄｅｎｔｉｃａｌＦｌａｇは０に設定される。
ｐａｔＩｄｅｎｔｉｃａｌＦｌａｇが１に等しいとき、ｉｓＶａｌｉｄＦｌａｇは０に設定される。
ｉｓＶａｌｉｄＦｌａｇが１に等しいとき、以下が適用される。
パターンＷｅｄｇｅＤｉｒＰａｔｔｅｒｎＴａｂｌｅ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｗＤｉｒ］［ＮｕｍＷｅｄｇｅＤｉｒＰａｔｔｅｒｎ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｗＤｉｒ］］は、ｗｅｄｇｅＰａｔｔｅｒｎに等しく設定される。
ＮｕｍＷｅｄｇｅＤｉｒＰａｔｔｅｒｎ［ｌｏｇ２ＢｌｋＳｉｚｅ］［ｗＤｉｒ］の値は、１だけ増加する。
【００５２】
可変長コード構文要素を送信する上記の例は、構文要素構成１３０および１３２を運ぶために、以下の方法で拡張される。特に、以下の構文は、ｗｅｄｇｅ＿ｄｉｒ＿ｆｌａｇ、ｗｅｄｇｅ＿ｄｉｒ＿ｓｉｇｎ＿ｆｌａｇ、ｗｅｄｇｅ＿ｄｉｒ＿ａｂｓおよびｗｅｄｇｅ＿ｄｉｒ＿ｔａｂ＿ｉｄｘに関連する、上記で識別された４本のラインに従う。
【００５３】
【表７】
2020115682.tif 000011
【００５４】
2020115682.tif 000012
【００５５】
2020115682.tif 000013
【００５６】
しかし、個々のウェッジレットに属しているサンプルが実際に満たされる方法について、異なる方法で実行されてもよい。
【００５７】
上記の実施の形態の全てにおいて、複数のウェッジレットに基づいた符号化モードが利用可能であることに注目するべきである。前記モードの１つは、１つのウェッジレット当たり１つの定数値で、個々の構文要素構成１３０／１３２を介して−例示的に予測的に符号化されて−送信された定数値を持つ１つのウェッジレット内のサンプルを満たす。しかし、別のモードは、線形機能を持つ、すなわちサンプルの２次元配列について線形を持つ個々のウェッジレットのサンプルを満たす。これ以外に、１つ以上のウェッジレットに基づかない符号化モードも、利用可能である。例えば、そのようなモードは、符号化ブロックの内容のスペクトル分解を表示する符号化ブロックのための変換係数配列を簡素に送信する。
【００５８】
さらに、全ての上記実施の形態において、符号化ブロック１０４の内容が、動作補正された（時間的な）および／または相違補正された（相互ビュー）予測の予測残差などの予測残差を実際に表示することに注目すべきである。その結果、デコーダは、ブロック１０４の内容の再構成を得るために、再構成された符号化ブロックの内容を、そのような動作補正された（時間的な）および／または相違補正された（相互ビュー）予測信号に追加する。
【００５９】
従って、図１から図６までについて、符号化ブロックのウェッジレットに基づいた符号化のための本発明のいくつかの実施の形態が説明された。しかし、異なる詳細が含まれたこれらの実施の形態が、本発明の仕様の入門の部分の中で、上記発表された利点をまだ提供しながら修正されることは、言及されるべきである。以下で、エンコーダおよびデコーダの実施の形態が説明される。それは、実施の形態に従って、上記識別された実施の形態
の中で説明された詳細と一致するように、実施される。しかし、それは、また、上記実施の形態の一般化の故、異なって実施される。
【００６０】
図７は、例えば、実施の形態に従ってデコーダ２００を示す。デコーダ２００は、符号化ブロックのウェッジレットに基づいた符号化をサポートする。上記のように、符号化ブロック１０４は、デコーダ２００がウェッジレットに基づいた復号化を実行することについて、画像又は奥行きマップ１００／１０２が区分される、全ての符号化ブロック又は符号化ブロックの副セットである。すなわち、符号化ブロック１０４は、仮に纏められるならば、空間的用語又はそうではない用語において、画像又は奥行きマップ１００／１０２を完全にカバーする。例えば、デコーダ２００は、副分割器および符号化ブロック横断器２０２、または、それぞれ、画像／奥行きマップ１００／１０２を符号化ブロック１０４に副分割して、符号化ブロック１０４を横切るための手段を、任意で備える。例えば、ブロック２０２は、データストリーム１２０から得られた副分割情報から、符号化ブロック１０４への画像／奥行きマップ１００／１０２の副分割を引き出す。さらに以下に説明されるように、ウェッジレット２区分されるそれらの符号化ブロックの他に、次に説明されるウェッジレット２区分モードより他の符号化モードが割り当てられる別の符号化ブロックがある。例えば、そのような別の符号化ブロックは、ＤＣＴ（離散余弦変換）の係数などの量子化された変換係数を経たスペクトル領域の中に符号化される。ウェッジレットに基づいて復号化される符号化ブロックのために、デコーダ２００は、例えば、プリフィックス読み取り器２０４と、サフィックス長さ決定器２０６と、サフィックス読み取り器２０８と、ウェッジレット２区分器２１０と、再構成器２１２とを備える。２０４から２１２までのブロックは、例えば、ウェッジレットに基づいて復号化される個々の現在の符号化ブロック１０４のために、ブロック２０２によって作動する。上記のように、ウェッジレットに基づいて復号化される符号化ブロック１０４は、画像１００または奥行きマップ１０２をそれぞれ完全にカバーできるわけではない。
【００６１】
プリフィックス読み取り器２０４は、データストリーム１２０から、可変長コード構文要素のプリフィックス１２６（上記参照）を読み取るための手段として機能する。上記のように、プリフィックス読み取り器２０４は、現在の符号化ブロックのサイズから独立している固定ビット長を用いて、データストリームからプリフィックス１２６を読み取るように構成され、そして、データストリームからプリフィックスのビットを、直接に、すなわちエントロピー復号化無しで、または、固定等価確率２進数エントロピー復号化を用いて、すなわちプリフィックスの可能な値毎に又はプリフィックスのビット毎に同じ確率を用いて、読み取るように構成されている。例えば、プリフィックス１２６が、プリフィックスが想定する２n個の可能な値を持つｎビットプリフィックスであると想定しなさい。
そのとき、例えば、デコーダは、更に構文要素（プリフィックスを除いた）を算術的に復号化するために、内部算術確率間隔幅を再分割することを間欠的に中断できる。しかし、デコーダは、また、データストリーム１２０から直接に、すなわち内部算術確率間隔幅を変更しないで、または、プリフィックスから独立した内部算術確率間隔幅を唯一変更して、一列の次のｎ個のプリフィックスビットを読み取るプリフィックス読み取り器と共に、データストリームから画像／深さマップを説明することに参加する。または、プリフィックス読み取り器は、例えば、ｎ個のビット毎に内部算術確率間隔幅を持ち、プリフィックスの個々のビットが持つ２進値を見るために、データストリームからビットを読み込むことによって、別の構文要素が同様にエントロピー復号化されるデータストリームからプリフィックスを算術的に復号化するように、プリフィックスのｎビット毎にデコーダの内部算術確率間隔幅を分割することを続ける。これは、文脈に基づいたエントロピー符号化と事実上比較された読み取りタスクを緩和する。また上記のように、プリフィックス読み取り器２０４は、第一に水平である又は第一に垂直である２つのウェッジレットを分離するウェッジレット分離ライン１１０のおおよその方向１１２を示すフラグ１２６ａと、正確に水平又は垂直の拡張からのウェッジレット分離ラインのおおよその方向の角度偏差の方
向を示す合図１２６ｂと、角度偏差の大きさを示す絶対値１２６ｃとの組み合わせとしてプリフィックスを読み込む。すなわち、上記のように、フラグ１２６ａは、水平軸とウェッジレット分離ラインとの間の角度が、ウェッジレット分離ラインと垂直軸との間の角度より小さいかどうかを示す。または、逆もまた同様である。例えば、角度偏差は時計回りで測定され、従って、合図は角度偏差の方向を示す。反対も同様に真実である。しかし、水平／垂直フラグ、合図およびｍビット絶対オフセットへの固定長ｎビットプリフィックスの「構造化」（ｍ＝ｎ−２を持つ）は、任意であり、実際には２n個のおおよそのウェ
ッジレット分離ライン方向／傾斜の上への、ｎビットプリフィックスのｎビット／桁表現の特定の結び付けのための一例と解釈される。２n個のおおよそのウェッジレット分離ラ
イン方向／傾斜と、ｎビットプリフィックスが想定する２n個の可能な値との間の別の結
び付けも、用いられる。
【００６２】
従って、図７に示すように、デコーダ２００は、ウェッジレット分離ライン方向決定器２１４、または、プリフィックス読み取り器２０４によって読み込まれるプリフィックスに基づいてウェッジレット分離ラインのおおよその方向を決定するための手段を、任意に備える。
【００６３】
サフィックス長さ決定器２０６は、例えばビットで測定されたサフィックス長さを決定するための手段として機能する。ここで、決定は、読み取り器２０４によって読み込まれたプリフィックスと現在の符号化ブロックのサイズとに基づいて実行される。サフィックス長さ決定器２０６が関係する限り、サフィックス長さ決定器２０６が、決定器２１４によって決定されるように、おおよその方向に基づいてサフィックス長さを決定することなどによって、可変長コード構文要素１２４のサフィックス１２８の長さを直接に又は間接的に決定するために、プリフィックスを使うことは明確である。一般に、決定器２０６は、サフィックス２２８の長さが、符号化ブロックサイズが増大すると共に増大するように構成される。さらに、サフィックスの長さは、正確な水平又は垂直の拡張近くのおおよその方向に一致するプリフィックスのために、より小さくなる傾向がある。例えば、個々の符号化ブロックサイズに対して、決定器２０６により決定されたサフィックス長さは、水平軸および垂直軸のそれぞれに対して斜めの別のウェッジレット分離ラインのおおよその方向、つまり対角線（４５°）の方向に近い方向に対して、個々の符号化ブロックサイズのために、決定器２０６によって決定されたサフィックス長さに比較される、水平軸又は垂直軸に平行な又は少なくとも同様のおおよその方向に対して、最も小さい。有利さは図９から把握できる。プリフィックスによって区別できるおおよその方向／傾斜の角度密度は、角度的に変わる。図９の例において、密度は、水平および垂直方向で最も高いけれども、これは別の実施の形態では異なる。しかし、そのような「高密度方向」で、適度に区別できるウェッジレット分離ライン位置（傾斜付きオフセット）の数は、おおよその傾斜／方向のより高い数の上に分配可能／関係可能である。従って、所定のプリフィックス値のおおよその傾斜と同様な傾斜の個々のウェッジレット分離ライン位置の間を区別するために、そのような「高密度方向」で又はその周囲での、おおよその傾斜を識別する所定のプリフィックス値のサフィックス状態の数が、角度の用語で高密度方向からより遠くのおおよその傾斜を識別するプリフィックス値に比べて減少する。この手段によって、データストリームの貴重なビットが節約される。
【００６４】
サフィックス読み取り器２０８は、決定器２０６により決定された長さを使用して、データストリーム１２０から可変長コード構文要素のサフィックスを読み取るための読み取り器として機能する。すなわち、サフィックス読み取り器は、データストリームから、サフィックス長さ決定器２０６によって決定された多いビットを読み取る。上記のように、サフィックス読み取り器２０８でさえ、直接的にまたは固定等価確率２進数エントロピー復号化を用いて、データストリーム１２０からサフィックスのビットを読み取る。例えば、サフィックスは、プリフィックスが想定する２m個の可能な値を持つｍビットプリフィ
ックスであると、想定しなさい。そのとき、例えば、デコーダは、更に構文要素（サフィックスを除いた）を算術的に復号化するために、内部算術確率間隔幅を副分割することを間欠的に中断できる。しかし、デコーダは、また、データストリーム１２０から直接に、すなわち内部算術確率間隔幅を変更しないで、または、サフィックスから独立した内部算術確率間隔幅を唯一変更して、一列の次のｍ個のプリフィックスビットを読み取るサフィックス読み取り器と共に、データストリームから画像／深さマップを説明することに参加する。または、サフィックス読み取り器は、例えば、ｍ個のビット毎に内部算術確率間隔幅を持ち、サフィックスの個々のビットが持つ２進値を見るために、データストリームからビットを読み込むことによって、別の構文要素が同様にエントロピー復号化されるデータストリームからサフィックスを算術的に復号化するように、サフィックスのｍビット毎にデコーダの内部算術確率間隔幅を分割することを続ける。
【００６５】
ウェッジレット２区分器２１０は、可変長コード構文要素を用いて、現在の符号化ブロックを２つのウェッジレットに２区分することを決定するための手段として機能する。すなわち、２区分器２１０は、２つのウェッジレットのうちの一方に割り当てられたサンプルが、位置がプリフィックスおよびサフィックスによって定義されるウェッジレット分離ラインの一方に位置し、そして、２つのウェッジレットのうちの他方に割り当てられたサンプルが、ウェッジレット分離ラインの反対側に位置するような方法で、符号化ブロックの個々のサンプルを、２つのウェッジレットのうちの１つに関連付ける。例えば、ウェッジレット２区分器２１０は、決定器２１４により予め決定されるように、サフィックス読み取り器２０８によって得られたサフィックスおよびプリフィックス読み取り器２０４によって読み込まれたプリフィックスによって、すなわち直接的にまたはウェッジレット分離ラインのおおよその方向により制御される。上記のように、探査表は、インデックスとして、プリフィックスと、直接的に又はそこから決定されたおおよその方向のいずれか一方と、サフィックスと、現在の符号化ブロックのサイズとを用いて、２区分器２１０により実行される。表項目は、対応する符号化ブロックサイズの２進数値マップからなり、従って、符号化ブロックサイズに沿って個々の表項目をインデックス付けする、それぞれのプリフィックスおよびサフィックスに対応するウェッジレット分離ラインに沿って、そのサイズの符号化ブロックの２区分化を示す。そのような表がどのように組み立てられた／構成されたかについて、上で例証されている。同様に、ウェッジレット２区分器が、プリフィックス、サフィックスおよび現在の符号化ブロックのサイズに依存して、直ちに、すなわち計算的に２区分化を計算することも、上で既に示された。
【００６６】
要約すると、図７に応じたデコーダは、以下のようなものである。プリフィックス読み取り器２０４は、現在の符号化ブロックのサイズＺから独立している固定ビット長ｎを用いて、データストリームからプリフィックス１２６を読み込む。プリフィックスは、２n
個のインデックス付け可能なおおよその方向の中から、ウェッジレット分離ラインのおおよその方向をインデックス付けする。ウェッジレット２分配器は、現在の符号化ブロック１０４が可変長コード構文要素１２４に従って２区分される２つのウェッジレット１０８ａ、１０８ｂが、プリフィックスによってインデックス付けられるおおよその方向に近づく傾斜を持ち、およびサフィックスに依存するオフセットを持つラインに沿って、分離されるように構成される。サフィックス長さ決定器２０６は、可変長コード構文要素１２４のサフィックス１２８の長さｍを決定する。現在の符号化ブロック１０４の可能なサイズのそれぞれに対して、ｍは、仮にプリフィックスによってインデックスを付けられる２n
個のインデックス付け可能なおおよその方向のうちのおおよその方向が、２n個のインデ
ックス付け可能なおおよその方向が角度局所最大濃度を持つ方向に一致する又はその隣であるならば、ｍが最大であるように、プリフィックスに依存して決定される。そして、プリフィックスの２n個の可能な値のそれぞれに対して、ｍは、サイズが増大すれば単調に
増大するように、現在の符号化ブロックのサイズに依存して決定される。上記のように、２n個のインデックス付け可能なおおよその方向は、水平および垂直方向に、角度局所最
大濃度を持つ。言い換えると、Ｐは、２n個のインデックス付け可能なおおよその方向の
うち１つ、または、ｓ［１］＜ｓ［２］＜…＜ｓ［２n］の傾斜ｓ［１］…ｓ［２n］のうちの１つにインデックスを付けるｎビットを持つプリフィックスを示すとする。Ｓは、ビット長ｍを持つサフィックスを示すとする。ｍはＰおよびＺの両方について変化するものであり、すなわち、ｍはｍ（Ｐ、Ｚ）であり、Ｚは符号化ブロックサイズＺを示す。さらに、ＢP、S、Zは、プリフィックスＰ、サフィックスＳおよび符号化ブロックサイズＺの
ための２区分器で使われる２区分化であるとする。すなわち、ＢP、S、Zは、２進数係数
ＢP、S、Z（ｘ、ｙ）と、０≦ｘ，ｙ≦Ｚと、指数関数または線形関数などの厳密に単調
に増大する関数であるＬ（）とを持つ、Ｌ（Ｚ）×Ｌ（Ｚ）２進数係数行列であるとする。全ての可能な符号化ブロックサイズＺは、可能な符号化ブロックサイズのセットを示すΩZを持つΩZの中に纏められるとする。そして、個々のＢP、S、Zは、傾斜ｓP、S、ZおよびオフセットｏP、S、Zを持つ実際のウェッジレット分離ライン（このような実際のライ
ン１１０を示す図２と比較しなさい）に沿って、Ｌ（Ｚ）×Ｌ（Ｚ）ブロックを２つのウェッジレットに分割する。例えば、実際のウェッジレット分離ラインは、個々のウェッジレットのサンプルの中心を通って、直ぐに隣接する別のウェッジレットに適合する。そして、それは、ｉ＝２…２n、すなわちｐ、ｑに対する、Δα［ｉ］＜Δα［ｉ−１］と、
Δα［ｉ］＝Δα［ｉ−ｐ］を持つΔα［ｉ］＜Δα［ｉ＋１］またはΔα［ｉ］＝Δα［ｉ−１］、…、Δα［ｉ］＝Δα［ｉ−ｐ＋１］と、Δα［ｉ］＝Δα［ｉ−ｐ］を持つΔα［ｉ］＝Δα［ｉ−１］、…、Δα［ｉ］＝Δα［ｉ＋ｑ−１］とのｉに対して、一連の角距離Δα［ｉ］＝ｓ［ｉ］−ｓ［ｉ−１］の中に局所最小Ｐ＝ｉが存在することが、真であることを保持する。これは、図９においてｗｅｄｇｅＤｉｒ＝８およびｗｅｄｇＤｉｒ＝２４である。全ての符号化ブロックサイズＺe∈ΩZに対して、ｍ［ｉ、Ｚe］
＝ｍｉｎP（｛Ｐ＝１…２n｜ｍ［Ｐ、Ｚe］｝）である。これは、ｗｅｄｇｅＤｉｒＴａ
ｂＩｄｘＢｉｔｓの上記例示の表の中のｗｅｄＤｉｒ＝８およびｗｅｄｇｅＤｉｒ＝２４の両方に対して真である。すなわち、ｗｅｄＤｉｒ＝８およびｗｅｄｇｅＤｉｒ＝２４に一致しているｗｅｄｇｅＤｉｒＴａｂＩｄｘＢｉｔｓは、個々のラインにおいて最小を形成する。さらに、個々のＰe＝１…２nに対して、ｍ［Ｐe、１］≦ｍ［Ｐe、２］≦…≦ｍ［Ｐe、ｍａｘ（ΩZ）］である。これは、ｗｅｄｇｅＤｉｒＴａｂＩｄｘＢｉｔｓの表の個々の行において、ｗｅｄｇｅＤｉｒＴａｂＩｄｘＢｉｔｓの値が、一番上から一番下まで厳密に単調に増大することである。ｗｅｄｇｅＤｉｒＴａｂＩｄｘＢｉｔｓの上記の表において見られるように、ｍは、いくつかの又は１つの符号化ブロックサイズに対して０であり、いくつかの又は１つの符号化ブロックサイズに対しておおよその方向Ｐ、すなわち、高さ角度密度方向ｉ又はその方向の周りである。
【００６７】
今までのところ、唯一の実施の形態は、ウェッジレット分離ラインが直線であり、傾斜およびオフセットによって定義されて提供される。例えば、傾斜は、直線のウェッジレット分離ラインと水平軸との間の角度を測定する。例えば、オフセットは、現在の符号化ブロックの左下手の角部を横切るウェッジレット分離ラインの位置に関連する水平軸および／または垂直軸に沿って、ウェッジレット分離ラインの置き換えを測定する。
【００６８】
しかし、上で既に記述したように、本発明の実施の形態は、直線のウェッジレット分離ラインに限定されない。例えば、プリフィックスおよびサフィックスを介して信号で伝えられるウェッジレット分離ラインは、曲線のウェッジレット分離ラインを含む。その場合において、例えば、プリフィックスは、ウェッジレット分離ラインの適切な方向、すなわち、現在の符号化ブロック内のウェッジレット分離ラインの平均傾斜を、まだ標示する／信号で伝える。サフィックスは、さらに、ウェッジレット分離ラインの湾曲、および、現在の符号化ブロック内のどのような置き換えでも定義する。ここで、サフィックス長は、個々のおおよその傾斜で、湾曲および置き換えを変えることから結果として生じる２区分化の異なる変動性を説明するために、プリフィックスと同様に符号化ブロックサイズに依存する。代わりに、プリフィックスは、既に、平均傾斜、湾曲および置き換えについて、
ウェッジレット分離ライン位置を改良するサフィックスを持つウェッジレット分離ラインのいくつかのおおよその湾曲を区別する。また、サフィックス長は、後者の改良によって信号で伝えることができる区別可能な２区分化の数の違いを説明するために、プリフィックス値と同様に両方の符号化ブロックサイズに依存して、有利に選択される。ウェッジレット分離ラインについての別の選択肢は、ウェッジレット分離ラインが、その拡張に沿って変化する湾曲を持つことを許す例などを、同様に実現可能である。
【００６９】
再構成器２１２は、ウェッジレット２区分器２１０によって決定された２区分化を用いて、現在の符号化ブロックを再構成するための手段として機能する。すなわち、ウェッジレット２区分器２１０によって得られた２区分化は、現在の符号化ブロック内の個々のサンプルを、現在の符号化ブロック内の２つのウェッジレットのうちのどちらか一方に関連付ける。上記のように、再構成器２１２は、２区分器２１０からの２区分化によって決定された現在の符号化ブロックの２つのウェッジレットのサンプル値を、データストリームの中に符号化された定数値で個別に満たすように構成される。例えば、予測的符号化が使われる。すなわち、例えば、再構成器２１２は、現在の符号化ブロックの２つのウェッジレットのうちのそれぞれに対して、定数値を空間的に予測し、従って、改良された定数値をそれぞれ用いてウェッジレットを満たすことによって、データストリーム１２０の中の構文要素を使って、こうして得られた予測定数値を改良する。より一層の詳細が、図６について上に説明された。しかし、別の可能性が、例えば、両方のウェッジレットを、隣接する既に再構成されたサンプル又は同類からの時間的予測や空間的外挿法によって満たすことなどが同様に存在する。図７は、デコーダ２００が、動作および／または不均衡に補う予測信号の予測残差として、再構成器２１２によって得られる現在の符号化ブロックの再構成を使うように構成されたハイブリッドデコーダであることを説明する。従って図７は、デコーダ２００が、任意で、ブロック境界において復号化ブロック１０４に一致する又は一致しない予測ブロックのユニットの中において、この予測信号の予測残差として、再構成器２１２により得られた現在の符号化ブロックの再構成を用いて、画像１００または奥行きマップ１０２のために予測信号を得るように、すなわち予測信号を改良するために両方を結合するために、動作を補った、不均衡および／または内部予測モードなどの異なる予測モードの間を切り替える予測再構成器２１６からなることを示す。
【００７０】
さらに、上記の議論から明確になるように、デコーダ２００は、動作ビデオ付き奥行きデコーダであり、その場合、例えば、上記議論されたブロック２０４から２１２までによって提供されたウェッジレットに基づいた符号化モードは、奥行きマップの復号化が、画像１００のテキストの復号化において、このモードを除くことに関係している限り、デコーダ２００によって用いられるだけである。
【００７１】
図７において示されたデコーダ２００のブロックは、例えば、コンピュータ上で実行されることによって、デコーダ２００を実施しているコンピュータプログラムの種々の部分である。同様の主張は図８にも当てはまる。
【００７２】
完全性のために図８は、図７のデコーダ２００と合致するエンコーダ３００を示す。エンコーダ３００のブロック／要素を示すために使われる参考符号は、１００付加されてそれるだけで、図７のデコーダの要素に割り当てられたそれらと同様である。従って、図８のエンコーダ３００は、副分割器と、符号化ブロック横断器３０２と、プリフィックス書き込み器３０４と、サフィックス長さ決定器３０６と、サフィックス書き込み器３０８と、ウェッジレット２区分器３１０と、符号化ブロック符号器３１２と、おおよその方向決定器３１４と、予測符号器３１６とからなる。ブロック３０２は、エンコーダ３００が関係する限り、副分割が、画像／奥行きマップを、最適化計画に依存して選択されるという違いを持つブロック２０２として機能する。同様に、ブロック３０４から３１２までは、上で議論したように、その現在の符号化ブロックと関連し、ウェッジレットに基づいた符
号化モードを制御する構文要素が、最適化計画に従ってエンコーダ側で選択されるという差を持つ現在の符号化ブロックに対して、ブロック２０４から２１２までによって実行される機能を事実上反映する。従って、プリフィックス書き込み器３０４およびサフィックス書き込み器３０８は、データストリーム１２０から個々のプリフィックスおよびサフィックスを読み込むというよりもむしろ、個々のプリフィックスおよびサフィックスを、データストリーム１２０の中に書き込む。そして、符号化ブロック符号器３１２は、例えば現在の符号化ブロックのウェッジレット内のサンプルの実際の充満を符号化し、この目的のために、データストリーム１２０の中に前記の定数値改良などの個々の構文要素を書き込む。予測符号器３１６は、予測再構成器２１６によって、しかし、個々の最適化計画によってこれらの予測ブロックのための個々の符号化パラメータを追加して選択することよって、仮に提供されるならば、以前に説明したように、予測残差として、ブロック３０４から３１２までによって、データストリーム１２０の中に書き込まれた構文要素に基づいて、データストリーム１２０から再構成可能として、符号化ブロックのバージョンを用いて、エミュレート（模倣）されたハイブリッド予測を同様に実行する。言い換えると、エンコーダ３００の合成による分析の性質は、例えば、エンコーダが、画像／奥行きマップの再構成可能なバージョンをより一層の予測に利用可能にし、予測符号器３１６により実行されることを必要とする。従って、エンコーダ３００は、ＭＶＤエンコーダであり、図８のエンコーダ３００を更に実施するために使われる別の詳細の全てについて、デコーダ側についての上記の議論が参考にされる。
【００７３】
上記実施の形態は、相互エイリアス（別名）、本発明の優先日に先がけた時間に、ＨＥＶＣ拡張のＨＴＭ−９．０のＤＭＭ１ウェッジレットモードを変形するために使われる。その場合において、ＤＭＭ１ウェッジレットパターンの変形された信号は、角度内部モードの３２個の方向に基づく。ウェッジレットパターンリストインデックスの固定長ＣＡＢＡＣ２進数化の計画は、バイパス符号化を使う２進数化によって置き換えられる。結果として生じる変形された計画は、改良インデックスを加えたウェッジレット分離ラインの方向を信号で伝える。
【００７４】
特に、ＨＴＭ−９．０において、ＤＭＭ１のウェッジレットパターンは、ブロックサイズと一致しているウェッジレットパターンリストの中のインデックスとして信号で伝えられる。このインデックスは、１つのＣＡＢＡＣ文脈を持つ固定長符号化によって２進化される。この解決は、ＣＡＢＡＣ文脈順応から非常にうまく利益を得ることはできない。しかし、ＤＭＭ１ウェッジレット区分パターン情報を信号で伝えるための２進数化計画は、計画が上記の実施の形態に従って前記パターン情報を設計することによって結果として生じるように、角度内部モードの３２個の方向に基づいて、ＣＡＢＡＣ文脈符号化の代わりにバイパスを使用する。
【００７５】
具体的な例において、上記の実施の形態の有利さを利用して、例えば、ＤＭＭ１符号化の概念は、次の通り動作する。第１のステップにおいて、ウェッジレット分離ラインの方向と一致している内部方向が、信号で伝えられる。この目的のために、ウェッジレットラインの傾斜が、ウェッジレットパターンリスト初期設定の間に、角度内部モードのために定義された３２個の方向のうちの１つに結び付けられる。ＤＭＭ１ブロックの方向が与えられると、２値化は次の通り働く。フラグが送信されて、方向が水平領域または垂直領域にあるかどうか規定される（図９のＨまたはＶ）。ＨＯＲ＿ＩＤＸ（１０）またはＶＥＲ＿ＩＤＸ（２６）のいずれか一方への傾斜の方向オフセットが、１および３個のバイパス符号化容器（ビン）をそれぞれ用いて、合図（図９の中の＋または−）、および、絶対値ａｂｓＶａｌ（図９の中の０から７まで）として信号で伝えられる。これらの３つの要素から、方向ｄｉｒ（ｗｅｄｇｅＤｉｒ−２と一致し、２…３４の値の範囲を持つ）が、以下の式で計算される。
ｄｉｒ＝（（ｆｌａｇ）？１０：２６）＋（（ｓｉｇｎ）？−１：１）*ａｂｓＶａｌ
−−ｓｉｇｎ
【００７６】
第２のステップにおいて、方向依存のウェッジレットリストの改良インデックスｉｄｘは、Ｎバイパス符号化容器を用いて信号で伝えられる。容器Ｎの数は、個々の方向とブロックサイズに対して、予め決められたリストの長さに依存する。デコーダでは、ＤＭＭ１ブロックの再構成のために使われるウェッジレットパターンは、ｐａｔｔｅｒｎ＝ｗＤｉｒＬｉｓｔｓ［ｄｉｒ−２］［ｉｄｘ］のように、結果的に、方向依存のウェッジレットリストｗＤｉｒＬｉｓｔｓの配列における探査として定義される。
【００７７】
ＪＣＴ３Ｖ−Ｆ１１０５（非特許文献１）のＣＥ５の説明およびＪＣＴ３Ｖ−Ｆ１１００（非特許文献２）の共通のテスト条件に従って、この変形されたＤＭＭ１計画は、ランダムアクセス（ＣＴＣ）およびＨＴＭ９．０ｒ１を持つ全ての内部構成のために評価される。結果は以下の表において纏められる。
【００７８】
【表８】
2020115682.tif 000014
【００７９】
【表９】
2020115682.tif 000015
【００８０】
変形は、ＪＣＴ３Ｖ−Ｆ１００１（非特許文献３）の付録Ｈの仕様書を変更することが必要である。可能な変更が、上にも示された仕様書を改正するために、上の記載および可能な断片から引き出される。
【００８１】
後者の表の結果は、ＤＭＭ１ウェッジレット区分パターン情報に対して変形された２進数化計画が約０．１％の符号化利得をもたらすことを示す。符号化性能は、全ての内部構成と同様に、ＣＴＣを持つ全てのシーケンスに対して改善される。同時に、提案された方法は、ＣＡＢＡＣ符号化容器の数を０に減らし、より高い複雑さをもたらさない。
【００８２】
装置の文脈においていくつかの面が説明されるけれども、これらの面が、対応している方法の説明も表すことは明確である。ここで、ブロックまたは装置は、方法ステップまたは方法ステップの特徴と一致する。類似的に、方法ステップの文脈において説明された面は、対応したブロックの説明、または、対応した装置の項目または特徴も表している。方法ステップのいくつか又は全てが、例えば、マイクロプロセッサーまたはプログラム化可能なコンピュータまたは電子回路のようなハードウェア装置によって（または使用して）実行される。いくつかの実施の形態において、最も重要な方法ステップのうちの１つ以上が、そのような装置によって実行される。
【００８３】
所定の実施の要求に依存することによって、発明の実施の形態はハードウェアまたはソフトウェアにおいて実行される。実施は、個々の方法が実行されるように、プログラム可能なコンピュータシステムと協働する（または、協働の可能性がある）、その上に蓄えられた電子的に読み取り可能な制御信号を持つデジタルの記憶媒体、例えばフロッピーディスク又はＤＶＤ又はブルーレイ又はＣＤ又はＲＯＭ又はＰＲＯＭ又はＥＰＲＯＭ又はＥＥＰＲＯＭ又はフラッシュメモリを用いて実行される。従って、デジタルの記憶媒体は読み取り可能なコンピュータである。
【００８４】
発明に応じたいくつかの実施の形態が、ここに説明された方法のうちの１つが実行されるように、プログラム可能なコンピュータシステムと協働の可能性がある、電子的に読み取り可能な制御信号を持つデータキャリアからなる。
【００８５】
一般に、本発明の実施の形態は、プログラムコードを持つコンピュータプログラム製品として実施される。プログラムコードは、コンピュータプログラム製品がコンピュータ上で稼働するとき、方法のうちの１つを実行するために働く。例えば、プログラムコードは機械読み取り可能なキャリアに蓄えられる。
【００８６】
別の実施の形態は、ここに説明された方法のうちの１つを実行するためのコンピュータプログラムから成り、機械読み取り可能なキャリアに蓄えられる。
【００８７】
すなわち、発明の方法の実施の形態は、ここに説明された方法のうちの１つを実行するためのプログラムコードを持つコンピュータプログラムである。その時、コンピュータプログラムはコンピュータ上を稼働する。
【００８８】
従って、発明の方法の更なる実施の形態は、ここに説明された方法のうちの１つを実行するためのコンピュータプログラムを、その上において記録されて含まれるデータキャリア（またはデジタル記憶媒体またはコンピュータ読み取り可能な媒体）である。データキャリアまたはデジタルの記憶媒体または記録された媒体は、一般に実在し、および／または、非過渡である。
【００８９】
従って、発明の方法の更なる実施の形態は、ここに説明された方法のうちの１つを実行するためのコンピュータプログラムを表しているデータストリームまたは一連の信号である。例えば、データストリームまたは一連の信号は、インターネットを介して、データ通信接続を経て転送されるように構成される。
【００９０】
更なる実施の形態は、ここに説明された方法のうちの１つを実行するように構成された、または、適応したプロセス手段、例えばコンピュータまたはプログラム可能な論理デバイスからなる。
【００９１】
更なる実施の形態は、その上において、ここに説明された方法のうちの１つを実行するためのコンピュータプログラムをインストールしているコンピュータからなる。
【００９２】
発明に応じた更なる実施の形態は、ここに説明された方法のうちの１つを実行するためのコンピュータプログラムを受信器に転送する（例えば、電子的にまたは光学的に）ように構成された装置またはシステムからなる。例えば、受信器は、コンピュータ又はモバイル機器又はメモリ装置又は同類である。例えば、装置またはシステムは、コンピュータプログラムを受信器に転送するためのファイルサーバからなる。
【００９３】
いくつかの実施の形態において、プログラム可能な論理デバイス（例えば、フィールドプログラマブルゲートアレイ）は、ここに説明された方法の機能のうちのいくつかまたは全てを実行するために使用される。いくつかの実施の形態において、フィールドプログラマブルゲートアレイは、ここに説明された方法のうちの１つを実行するために、マイクロプロセッサーと協働する。一般に、方法は、好ましくは、どのようなハードウェア装置によっても実行される。
【００９４】
ここに説明された装置は、ハードウェア装置を使って、または、コンピュータを使って、または、ハードウェア装置およびコンピュータの組み合わせを使って実施される。
【００９５】
ここに説明された方法は、ハードウェア装置を使って、または、コンピュータを使って、または、ハードウェア装置およびコンピュータの組み合わせを使って実行される。
【００９６】
上記の説明された実施の形態は、単に、本発明の原則のために説明される。ここに説明された配列と詳細の部分変形と変化が当業者に明白であることは理解される。従って、ここの実施の形態の記述と説明を経て提供された特定の詳細ではなく、差し迫った特許請求の範囲だけによって制限されることは、意思である。
【００９７】
参考文献
[1]    H. Liu, "Description of Core Experiment 5 (CE5) on Depth Intra Modes," JCT3V-F1105, Geneva, Switzerland, November 2013.
[2]    D. Rusanovskyy, K. Mueller, A. Vetro, "Common Test Conditions of 3DV Core
Experiments," JCT3V-F1100, Geneva, Switzerland, November 2013.
[3]    G. Tech, K. Wegner, Y. Chen, S. Yea, "3D-HEVC Draft Text 2," JCT3V-F1001,
Geneva, Switzerland, November 2013.
【図１】
2020115682.tif 000016
【図２】
2020115682.tif 000017
【図３】
2020115682.tif 000018
【図４】
2020115682.tif 000019
【図５】
2020115682.tif 000020
【図６】
2020115682.tif 000021
【図７】
2020115682.tif 000022
【図８】
2020115682.tif 000023
【図９】
2020115682.tif 000024
【手続補正書】
【提出日】令和2年5月18日(2020.5.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化ブロックのウェッジレットに基づいた復号化をサポートするデコーダであって、
現在の符号化ブロックのサイズに基づいて、前記現在の符号化ブロックに関連付けられた可変長コード構文要素の長さを決定するように構成された長さ決定器と、
決定された前記長さを用いて、データストリームから直接または固定等価確率２進数エントロピー復号化を用いて、前記可変長コード構文要素を読み取るように構成された読み取り器と、
前記可変長コード構文要素に基づいて、前記現在の符号化ブロックの２つのウェッジレットへの２区分化を決定するように構成されたウェッジレット２区分器と、
前記２区分化に従って、前記現在の符号化ブロックを再構成するように構成された再構成器と、
を含むデコーダ。
【請求項２】
前記可変長コード構文要素の前記長さは、前記現在の符号化ブロックのサイズの増大につれて大きくなる、請求項１に記載のデコーダ。
【請求項３】
前記現在の符号化ブロックについて、前記データストリームから前記可変長コード構文要素のプリフィックスを読み取るように構成されたプリフィックス読み取り器をさらに備える、請求項１に記載のデコーダ。
【請求項４】
前記プリフィックス読み取り器は、前記現在の符号化ブロックの前記サイズから独立している固定ビット長を用いて、前記データストリームから前記プリフィックスを読み取るように構成される、請求項３に記載のデコーダ。
【請求項５】
前記プリフィックス読み取り器は、前記データストリームから直接に、または、固定等価確率２進数エントロピー復号化を用いて、前記プリフィックスの全てのビットを読み取るように構成される、請求項１または請求項２に記載のデコーダ。
【請求項６】
前記プリフィックス読み取り器は、
２つのウェッジレットを分離するウェッジレット分離ラインのおおよその方向が、主に水平であるまたは主に垂直であることを示しているフラグと、
正確に水平または垂直な拡張からの、前記ウェッジレット分離ラインの前記おおよその方向の角度偏差の方向を示す合図と、
前記角度偏差の大きさを示す絶対値との成分として、
前記プリフィックスを読み取るように構成される、請求項３に記載のデコーダ。
【請求項７】
前記プリフィックスから前記ウェッジレット分離ラインのおおよその方向を決定するように構成されたウェッジレット分離ライン方向決定器を含む、請求項６に記載のデコーダ。
【請求項８】
前記プリフィックスは、複数のインデックス付け可能なおおよその方向の中からウェッジレット分離ラインのおおよその方向にインデックスを付け、前記ウェッジレット２区分器は、前記現在の符号化ブロックが前記可変長コード構文要素に従って２区分される前記２つのウェッジレットが、前記プリフィックスによってインデックスを付けられた前記おおよその方向に近似する傾斜を持つラインに沿って分離されるように構成される、請求項３に記載のデコーダ。
【請求項９】
前記長さ決定器は、前記可変長コード構文要素の長さｍを決定して、前記現在の符号化ブロックの可能なサイズのそれぞれに対して、ｍを前記プリフィックスに依存して決定し、仮に、前記プリフィックスによってインデックス付けされた、前記複数のインデックス付け可能なおおよその方向のうちの前記おおよその方向が、前記複数のインデックス付け可能なおおよその方向が角度局所最大密度を持つ方向に一致する場合に、ｍが最小になるように構成される、請求項８に記載のデコーダ。
【請求項１０】
前記ウェッジレット２区分器は、前記可変長コード構文要素および前記現在の符号化ブロックのサイズに基づいてテーブル探索を実行することによって、前記２区分化を決定するように構成される、請求項１に記載のデコーダ。
【請求項１１】
前記デコーダは、予測信号の予測残差として、前記現在の符号化ブロックの前記再構成を用いるように構成されたハイブリッドデコーダである、請求項１に記載のデコーダ。
【請求項１２】
前記デコーダは、動き補償予測信号または視差補償予測信号の予測残差として前記現在の符号化ブロックの前記再構成を用いるように構成されたハイブリッドデコーダである、請求項１に記載のデコーダ。
【請求項１３】
前記現在の符号化ブロックは奥行きマップの符号化ブロックである、請求項１に記載のデコーダ。
【請求項１４】
前記デコーダはＭＶＤ（奥行き付きマルチビュービデオ）デコーダである、請求項１に記載のデコーダ。
【請求項１５】
前記再構成器は、前記２つのウェッジレットのそれぞれについて、予測された定数値を空間的に予測し、前記データストリームの中の構文要素構成を用いて前記予測された定数値を改良し、前記改良された定数値を用いて前記ウェッジレットを満たすように構成される、請求項１に記載のデコーダ。
【請求項１６】
前記デコーダは、前記現在の符号化ブロックに隣接する既に復号化されたサンプルを用いて、前記予測された定数値を空間的に予測するように構成される、請求項１５に記載のデコーダ。
【請求項１７】
現在の符号化ブロックのサイズから、前記現在の符号化ブロックに関連付けられた可変長コード構文要素の長さを決定するステップと、
決定された前記長さを用いて、データストリームに基づいて、直接または固定等価確率２進数エントロピー復号化を用いて、前記可変長コード構文要素を読み取るステップと、
前記可変長コード構文要素に基づいて、前記現在の符号化ブロックの２つのウェッジレットへの２区分化を決定するステップと、
前記２区分化に従って、前記現在の符号化ブロックを再構成するステップと、
を含む方法。
【請求項１８】
前記可変長コード構文要素の前記長さは、前記現在の符号化ブロックのサイズが増大するにつれて大きくなる、請求項１７に記載の方法。
【請求項１９】
符号化ブロックのウェッジレットに基づいた符号化をサポートするエンコーダであって、
現在の符号化ブロックのサイズに基づいて、前記現在の符号化ブロックに関連付けられた可変長コード構文要素の長さを決定するように構成された長さ決定器と、
決定された前記長さを用いて、データストリームに直接または固定等価確率２進数エントロピー符号化を用いて、前記可変長コード構文要素を書き込むように構成された書き込み器と、
前記可変長コード構文要素を用いて、前記現在の符号化ブロックの２つのウェッジレットへの２区分化を決定するように構成されたウェッジレット２区分器と、
前記２区分化に従って、前記現在の符号化ブロックを符号化するように構成された符号器と、
を含むエンコーダ。
【請求項２０】
前記可変長コード構文要素の前記長さは、前記現在の符号化ブロックのサイズが増大するにつれて大きくなる、請求項１９に記載のエンコーダ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
さらに、全ての上記実施の形態において、符号化ブロック１０４の内容が、動き補償された（時間的な）および／または視差補償（相互ビュー）予測の予測残差などの予測残差を実際に表示することに注目すべきである。その結果、デコーダは、ブロック１０４の内容の再構成を得るために、再構成された符号化ブロックの内容を、そのような動き補償された（時間的な）および／または視差補償（相互ビュー）予測信号に追加する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
再構成器２１２は、ウェッジレット２区分器２１０によって決定された２区分化を用いて、現在の符号化ブロックを再構成するための手段として機能する。すなわち、ウェッジレット２区分器２１０によって得られた２区分化は、現在の符号化ブロック内の個々のサンプルを、現在の符号化ブロック内の２つのウェッジレットのうちのどちらか一方に関連付ける。上記のように、再構成器２１２は、２区分器２１０からの２区分化によって決定された現在の符号化ブロックの２つのウェッジレットのサンプル値を、データストリームの中に符号化された定数値で個別に満たすように構成される。例えば、予測的符号化が使われる。すなわち、例えば、再構成器２１２は、現在の符号化ブロックの２つのウェッジレットのうちのそれぞれに対して、定数値を空間的に予測し、従って、改良された定数値をそれぞれ用いてウェッジレットを満たすことによって、データストリーム１２０の中の構文要素を使って、こうして得られた予測定数値を改良する。より一層の詳細が、図６について上に説明された。しかし、別の可能性が、例えば、両方のウェッジレットを、隣接する既に再構成されたサンプル又は同類からの時間的予測や空間的外挿法によって満たすことなどが同様に存在する。図７は、デコーダ２００が、動きおよび／または視差補償予測信号の予測残差として、再構成器２１２によって得られる現在の符号化ブロックの再構成を使うように構成されたハイブリッドデコーダであることを説明する。従って図７は、デコーダ２００が、任意で、ブロック境界において復号化ブロック１０４に一致する又は一致しない予測ブロックのユニットの中において、この予測信号の予測残差として、再構成器２１２により得られた現在の符号化ブロックの再構成を用いて、画像１００または奥行きマップ１０２のために予測信号を得るように、すなわち予測信号を改良するために両方を結合するために、動き補償、視差および／または内部予測モードなどの異なる予測モードの間を切り替える予測再構成器２１６からなることを示す。