(57)【要約】  本開示は、一般に、シーンに関連するライトフィールドデータから取得されたビュー行列（１７）に属するビューにおける少なくとも１つの画素ブロック（１７０）を予測する方法に関する。本開示によれば、方法は、プロセッサによって実行され、前記画素ブロックの少なくとも１つの予測すべき画素について、−  前記少なくとも１つの予測すべき画素が属する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を前記ビュー行列（１７）から取得すること（５１）と、−  双方向予測モードセットの中で、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから少なくとも１つの最適な双方向予測モードを決定すること（５２）と、−  前記少なくとも１つの最適な双方向予測モードを用いて、前記少なくとも１つの予測すべき画素の予測値を補外すること（５３）と、を含む。
2018530963.tif 000002
【特許請求の範囲】
【請求項１】
シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを予測する方法であって、
前記方法が、プロセッサによって実行され、前記画素ブロックの少なくとも１つの予測すべき画素について、
前記少なくとも１つの予測すべき画素が属する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を前記ビュー行列から取得することと、
双方向予測モードセットの中で、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから少なくとも１つの最適な双方向予測モードを決定することと、
前記少なくとも１つの最適な双方向予測モードを用いて補間を実行することによって、前記少なくとも１つの予測すべき画素の予測値を取得することと、
を含む、予測する方法。
【請求項２】
前記最適な双方向予測モードを決定することが、前記画素ブロックの少なくとも１つの予測すべき画素について、
各双方向予測モードのエネルギーレベルを取得するために、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、前記以前に再構成された画素セットに、前記双方向予測モードセットの各双方向予測モードを適用することと、
前記エネルギーレベルが各双方向予測モードについて取得されたエネルギーレベルの最小の独立変数である前記双方向予測モードに対応する前記最適な双方向予測モードを選択することと、
を含む、請求項１に記載の予測する方法。
【請求項３】
前記画素ブロック内の少なくとも１つの予測すべき画素グループを提供することであって、前記画素グループが、同じ行の、同じ列の、又は前記画素ブロックの行若しくは列に対して或る角度方向を示す少なくとも２つの画素のセットの少なくとも２つの画素を含み、
前記最適な双方向予測モードを決定することが、
前記画素グループの少なくとも１つの予測すべき画素について、各双方向予測モードのエネルギーレベルを取得するために、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、前記以前に再構成された画素セットに、前記双方向予測モードセットの各所定の双方向予測モードを適用することと、
前記画素グループに属する全ての予測すべき画素に対して同じ最適な双方向予測モードを選択することであって、前記最適な双方向予測モードが、前記エネルギーレベルが前記画素グループの少なくとも１つの予測すべき画素について取得されたエネルギーレベルの最小の独立変数である前記双方向予測モードに対応することと、
を含むことを更に含む、請求項１に記載の予測する方法。
【請求項４】
前記予測すべき１つの画素が属する少なくとも２つのエピポーラ平面画像（ＥＰＩ）が、水平エピポーラ平面画像（ＥＰＩ）及び垂直エピポーラ平面画像（ＥＰＩ）に、又は相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットに対応する場合に、
前記最適な双方向予測モードを決定することが、前記水平エピポーラ平面画像（ＥＰＩ）及び前記垂直エピポーラ平面画像（ＥＰＩ）について、又は前記相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットについて実行され、前記最適な双方向予測モードが、前記エネルギーレベルが少なくとも１つのエピポーラ画像について取得されたエネルギーレベルの最小の独立変数である双方向予測モードに対応する、請求項２又は３に記載の予測する方法。
【請求項５】
１つの予測すべき画素が属する少なくとも２つのエピポーラ平面画像（ＥＰＩ）が、水平エピポーラ平面画像（ＥＰＩ）及び垂直エピポーラ平面画像（ＥＰＩ）に、又は相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットに対応する場合に、
最適な双方向予測モードが、各エピポーラ画像について決定され、前記少なくとも１つの予測すべき画素の前記予測値が、少なくとも２つのエピポーラ画像について決定された前記最適な双方向予測モードを用いることによってそれぞれ取得された少なくとも２つの予測値の平均に対応する、請求項２〜４のいずれか一項に記載の予測する方法。
【請求項６】
シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの前記少なくとも１つの画素ブロックを符号化する方法であって、前記方法が、プロセッサによって実行され、
予測された画素ブロックを取得するために、請求項１〜５のいずれか一項に記載の予測する方法に従って前記少なくとも１つの画素ブロックを予測することと、
前記少なくとも１つの画素ブロックと前記予測された画素ブロックとの間の差に対応する残余誤差を決定することと、
前記画素ブロックに関連する前記残余誤差を符号化することと、
を含む、符号化する方法。
【請求項７】
前記シーンに関連するライトフィールドデータから取得された前記ビュー行列を表す信号に前記残余誤差を挿入することと、
前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報を前記信号に挿入することと、
を更に含む、請求項６に記載の符号化する方法。
【請求項８】
シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを表す信号を復号する方法であって、前記方法が、プロセッサによって実行され、
前記画素ブロックに関連する残余誤差を前記信号から復号することと、
予測された画素ブロックを取得するために、請求項１〜８のいずれか一項に記載の前記予測する方法に従って、前記少なくとも１つの画素ブロックを予測することと、
前記予測された画素ブロックに前記残余誤差を追加することによって、前記少なくとも１つの画素ブロックを再構成することと、
を含む、復号する方法。
【請求項９】
前記画素ブロック内の少なくとも１つの予測すべき画素グループの形成を表す情報を前記信号から抽出することであって、前記予測が前記情報を考慮することを更に含む、請求項８に記載の復号する方法。
【請求項１０】
シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを符号化する装置であって、前記装置が、
予測された画素ブロックを取得するために、前記少なくとも１つの画素ブロックを予測するモジュールであって、前記モジュールが、前記画素ブロックの各予測すべき画素について、
前記少なくとも１つの予測すべき画素が属する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を前記ビュー行列から取得するためのエンティティと、
双方向予測モードセットの中で、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから少なくとも１つの最適な双方向予測モードを決定するためのエンティティと、
前記少なくとも１つの最適な双方向予測モードを用いて補間を実行することによって、前記少なくとも１つの予測すべき画素の予測値を取得するためのエンティティと、を含むモジュールと、
前記少なくとも１つの画素ブロックと前記予測された画素ブロックとの間の差に対応する残余誤差を決定するモジュールと、
前記画素ブロックに関連する前記残余誤差を符号化するモジュールと、
を制御するように構成されたプロセッサを含む、符号化する装置。
【請求項１１】
前記シーンに関連するライトフィールドデータから取得された前記ビュー行列を表す信号に前記残余誤差を挿入するモジュールと、
前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報を前記信号に挿入するモジュールと、
を更に含む、請求項１０に記載の符号化する装置。
【請求項１２】
シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを表す信号を復号する装置であって、前記装置が、
前記画素ブロックに関連する残余誤差を復号するモジュールと、
予測された画素ブロックを取得するために、前記少なくとも１つの画素ブロックを予測するモジュールであって、前記モジュールが、前記画素ブロックの少なくとも１つの予測すべき画素について、
前記少なくとも１つの予測すべき画素が属する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を前記ビュー行列から取得するためのエンティティと、
双方向予測モードセットの中で、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、前に再構成された画素から少なくとも１つの最適な双方向予測モードを決定するためのエンティティと、
前記少なくとも１つの最適な双方向予測モードを用いて補間を実行することによって、前記少なくとも１つの予測すべき画素の予測値を取得するためのエンティティと、を含むモジュールと、
前記予測された画素ブロックに前記残余誤差を追加することによって、前記少なくとも１つの画素ブロックを再構成するモジュールと、
を制御するように構成されたプロセッサを含む、符号化する装置。
【請求項１３】
前記画素ブロック内の少なくとも１つの予測すべき画素グループの形成を表す情報を前記信号から抽出するモジュールであって、前記予測が、情報を考慮するモジュールを更に含む、請求項１２に記載の符号化する装置。
【請求項１４】
請求項１〜５か、６〜７か又は８〜９のいずれか一項に記載の方法を実行するかためのプログラムコード命令を含む、通信ネットワークからダウンロード可能な、並びに／又はコンピュータによって可読な及び／若しくはプロセッサによって実行可能な媒体上に記録されたコンピュータプログラム製品。
【請求項１５】
請求項１〜５か、６〜７か又は８〜９のいずれか一項に記載の方法を実行するかためのプログラムコード命令を含む、自らに記録した且つプロセッサによって実行することができるコンピュータプログラム製品を含む非一時的なコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、ライトフィールドイメージングに関し、特にライトフィールドデータを取得し、処理する技術に関する。より正確には、本開示は、一般に、ライトフィールドベースの画像を符号化及び復号する方法及び機器に関し、画像又はビデオ符号化／復号の分野に用途を見い出す。
【背景技術】
【０００２】
このセクションは、技術の様々な態様を読者に紹介するように意図されており、それらの様々な態様は、以下で説明され且つ／又は特許請求される本開示の様々な態様と関連し得る。この説明は、本発明の様々な態様のよりよい理解を容易にするために、読者に背景情報を提供する際に役立つと信じられる。従って、これらの記述が、この観点で読まれるべきであり、先行技術の承認として読まれるべきでないことを理解されたい。
【０００３】
従来の画像捕捉装置は、３次元シーンを２次元センサ上にレンダリングする。動作中に、従来の捕捉装置は、装置内の光センサ（又は光検出器）に到達する光の量を反映する２次元（２Ｄ）画像を捕捉する。しかしながら、この２Ｄ画像は、光センサに到達する光線の方向分布に関する情報（ライトフィールドとも呼ばれ得る）を含まない。例えば、深度は、取得中に失われる。そのため、従来の捕捉装置は、シーンからの光の分布に関する情報のほとんどを記憶しない。
【０００４】
ライトフィールド捕捉装置（「ライトフィールドデータ取得装置」とも呼ばれる）は、シーンの異なる視点から光を捕捉することによって、そのシーンの４次元（４Ｄ）ライトフィールドを測定するように設計されている。そのため、光センサと交差する光の各ビームに沿って進行する光の量を測定することによって、これらの装置は、後処理により新しいイメージングアプリケーションをもたらすために、追加の光学情報（光線束の方向分布に関する情報）を捕捉することができる。ライトフィールド捕捉装置によって捕捉／取得された情報は、ライトフィールドデータと呼ばれる。ライトフィールド捕捉装置は、本明細書において、ライトフィールドデータを捕捉できる任意の装置として定義される。幾つかのタイプのライトフィールド捕捉装置が存在する。その中には、米国特許出願公開第２０１３／０２２２６３３号なる文献に説明されているような、画像センサとメインレンズとの間に配置されたマイクロレンズアレイ及びカメラアレイを使用し、全てのカメラが単一の共有画像センサ上に結撮する、プレノプティックデバイスがある。
【０００５】
ライトフィールドデータはまた、従来のハンドヘルドカメラの使用によって相異なる視点からそれぞれ撮られたシーンの一連の２Ｄ画像から、コンピュータ生成画像（ＣＧＩ）を用いてシミュレーションされてもよい。
【０００６】
ライトフィールドデータの処理は、特に限定するものではないが、シーンのリフォーカスされた画像を生成すること、シーンの斜視図を生成すること、シーンの深度マップを生成すること、拡張被写界深度（ＥＤＯＦ）画像を生成すること、立体画像を生成すること、及び／又はこれらの任意の組み合わせを含む。
【０００７】
本開示は、“Light field photography with a hand-held plenoptic camera” Standford University Computer Science Technical Report CSTR 2005-02, no. 11 (April 2005)においてR.Ngらによって開示された、図１に示されているようなプレノプティックデバイスによって捕捉されたライトフィールドベースの画像に一層正確に焦点を合わせる。
【０００８】
かかるプレノプティックデバイスは、メインレンズ（１１）、マイクロレンズアレイ（１２）、及び光センサ（１３）から構成されている。より正確には、メインレンズは、マイクロレンズアレイ上に（又は近くに）被写体をフォーカスする。マイクロレンズアレイ（１２）は、その背後の光センサ（１３）上の画像へと収束光線を分離する。
【０００９】
マイクロ画像（１４）は、http://www.tgeorgiev.net/によって開示された図２によって示されているような、マイクロレンズアレイ（１２）における検討されるマイクロレンズの背後の光センサ上に形成された画像であり、左側の画像は、生データに対応し、右側の画像は、特にカモメの頭を表すマイクロ画像の詳細に対応する。マイクロ画像解像度及びその数は、センサに対するマイクロレンズサイズに依存する。より正確には、マイクロ画像解像度は、デバイス及びアプリケーションに著しく依存して（２×２画素からほぼ１００×１００画素まで）変化する。
【００１０】
次に、全てのマイクロ画像から、サブアパーチャ画像が再構成されるが、かかる再構成は、一緒に並べられた画素を全てのマイクロ画像から集めることに存する。マイクロレンズが、多ければ多いほど、サブアパーチャ画像の解像度は高い。より正確には、図３によって示されているように、１つのマイクロレンズが、光センサ（１５）のＮ×Ｎ画素に重なることを考えると、Ｎ×Ｎビュー行列（１７）は、ｉ番目のビューが、Ｌ×Ｌマイクロレンズを含むマイクロレンズアレイ（１６）の各マイクロレンズによって重ねられた全てのＬ×Ｌのｉ番目の画素を含むと考えることによって取得され、ここで「×」は、乗算演算子である。
【００１１】
より正確には、図３において、Ｌ＝８及びＮ＝４であり、従って、第１のビュー３００は、検討されるマイクロレンズアレイの６４マイクロレンズにおける各マイクロレンズによってカバーされた１６画素の第１の画素を含む。
【００１２】
サブアパーチャ画像再構成は、デモザイキングを必要とした。“Light field demultiplexing and disparity estimation” International Conference on Complementary Problems ICCP 2014においてN.Sabaterらによって開示されたものなど、生のプレノプティック材料からビュー行列を回復する技法が、現在開発されている。
【００１３】
プレノプティックデバイスと反対に、Pelican Imaging（登録商標）カメラなどのカメラアレイ装置は、ビュー行列を直接（即ちデモザイキングなしに）送出する。
【００１４】
かかるライトフィールドベースの画像を符号化する最先端の方法は、標準画像又はビデオコーデック（ＪＰＥＧ、ＪＰＥＧ−２０００、ＭＰＥＧ４パート１０ＡＶＣ、ＨＥＶＣなど）を用いることに存する。しかしながら、かかる標準コーデックは、四方八方における空間の全てのポイントで光の量（「放射輝度」）を記録するライトフィールドイメージングの特殊性（プレノプティックデータとしても知られている）を考慮することができない。
【００１５】
実際に、従来の標準画像又はビデオコーデック（ＪＰＥＧ、ＪＰＥＧ−２０００、ＭＰＥＧ４パート１０ＡＶＣ、ＨＥＶＣなど）を適用することによって、従来のイメージングフォーマットが送出される。
【００１６】
しかしながら、これらのより豊富なデータソースによって提供される多くの新しいライトフィールドイメージング機能の中には、コンテンツが捕捉された後でコンテンツを操作する能力がある。これらの操作は、異なる目的、特に芸術的な、タスクベースの、及び法医学的な目的を有してもよい。例えば、ユーザが、ビューアの視野と同様に、焦点、深度フィールド、及びステレオ基線を実時間で変更することが可能であろう。かかる媒体相互作用及び経験は、ライトフィールドベースの画像を符号化／復号するために従来の標準画像又はビデオコーデックを用いることによって得られるであろう従来のイメージングフォーマットでは利用することができない。
【００１７】
従って、先行技術のこれらの欠点を示さない、ライトフィールドベースの画像を符号化／復号する技法を提供することが望ましいであろう。特に、ライトフィールドベースの画像から取得された復号画像における興味のある物体のより精細なレンダリングを可能にするであろうかかる技法を提供することが望ましいであろう。
【発明の概要】
【００１８】
以下は、本開示の幾つかの態様の基本的理解を提供するために、本開示の単純化された概要を提示する。この概要は、本開示の広範囲な概観ではない。それは、本開示の重要な又は不可欠な要素を識別するようには意図されていない。以下の概要は、下記で提供される一層詳細な説明の前置きとして、単純化された形式で、本開示の幾つかの態様を提示するだけである。
【００１９】
本開示は、シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを予測する方法を用いて、先行技術の欠点の少なくとも１つを改善することに着手する。
【００２０】
かかる方法は、プロセッサによって実行され、前記画素ブロックの少なくとも１つの予測すべき画素について
−  前記少なくとも１つの予測すべき画素が属する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を前記ビュー行列から取得することと、
−  双方向予測モードセットの中で、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから少なくとも１つの最適な双方向予測モードを決定することと、
−  前記少なくとも１つの最適な双方向予測モードを用いて補間を実行することによって、前記少なくとも１つの予測すべき画素の予測値を取得することと、
を含む。
【００２１】
従って、本開示は、シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを予測する、新規で発明的なアプローチに依存する。実際に、本開示は、エピポーラ平面画像内の線形構造の特定の性質から利益を得る。
【００２２】
より正確には、“The Variational Structure of Disparity and Regularization of Light Fields” pp 1003-1010 2013 IEEE Conference on Computer Vision and Pattern Recognitionにおいて、B. Goldlueckeらによって開示されているように、水平（垂直それぞれ）エピポーラ平面画像は、前記ビュー行列のビューの行（列それぞれ）に沿ったビュー行列の全ての画像を互いの上にスタックすることによって構築される２Ｄ画像であり、各スタックされたビューの同じ行に沿って（それぞれ各スタックされたビューの同じ列に沿って）取得されたスタックを通るカットに対応する。
【００２３】
水平又は垂直と相異なる別の向きが、対応するＥＰＩを取得するために利用され得ることに留意されたい。
【００２４】
換言すれば、本開示に従って、前記少なくとも１つのエピポーラ平面画像（ＥＰＩ）は、水平エピポーラ平面画像（ＥＰＩ）、垂直エピポーラ平面画像（ＥＰＩ）、又は水平若しくは垂直エピポーラ平面画像に対して角度方向（前記角度方向は、予め決定されるか若しくは決定されない）を示すエピポーラ平面画像（ＥＰＩ）である。
【００２５】
前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから、双方向予測モードセット（予め決定されるか又は決定されない）の中で、（２つの予測方向に従って）少なくとも１つの最適な双方向予測モードを決定することは、正確に、即ち画素（又は画素ブロックより小さな画素グループ）を用いてビュー間相関を利用できるようにし、それは、Ｈ．２６４標準の予測方法などの先行技術の予測方法では不可能である。
【００２６】
結果として、エピポーラ平面画像に基づいた本開示の予測モードのおかげで、ビュー行列を提供するプレノプティックイメージングの特異性に関してより優れた予測モードを提供することが可能である。
【００２７】
“The Variational Structure of Disparity and Regularization of 4D Light Fields”において、B. Goldlueckeが、符号化／復号プロセス中に画素予測を最適化するためにエピポーラ平面画像を用いることを目指しても提案してもなく、ライトフィールドの４Ｄ光線空間におけるより一般的なベクトル値関数の規則化に関係する一貫した視差フィールドを可能にするために、エピポーラ平面画像空間上のベクトル場に対する制約を引き出すようにエピポーラ平面画像を用いることを目指し提案していることに留意されたい。
【００２８】
エピポーラ平面画像を用いることによって、シーンの４次元（４Ｄ）ライトフィールドの特性を利用することが可能になる。何故なら、それらの構築が、そのシーンにおける異なる視点、即ち水平エピポーラ平面画像についてのビュー行列の同じ行の、垂直エピポーラ平面画像についてのビュー行列の同じ列の、又は前記ビュー行列の行若しくは列に対して或る角度方向を示す前記ビュー行列の同じビューセットの視点からの光を表すビューをスタックすることに基づくからである。
【００２９】
本開示の第１の実施形態によれば、前記最適な双方向予測モードを決定することは、前記画素ブロックの少なくとも１つの予測すべき画素について
−  各双方向予測モードのエネルギーレベルを取得するために、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、前記以前に再構成された画素セットに、前記双方向予測モードセットの各双方向予測モードを適用することと、
−  エネルギーレベルが各双方向予測モードについて取得されたエネルギーレベルの最小の独立変数（argument）である双方向予測モードに対応する前記最適な双方向予測モードを選択することと、
を含む。
【００３０】
換言すれば、各双方向予測モードは、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから、前記少なくとも１つの予測すべき画素の予測値を補間するための２つの反対方向に関連付けられる。
【００３１】
実際に、ライトフィールドは、光線空間上で定義され、且つリッチ構造におけるシーンジオメトリデータを暗黙に表し、それは、そのエピポーラ平面画像上で目に見えるようになる。従って、エピポーラ平面画像は、特定の方向性構造を示す。本開示によれば、選択される最適な双方向予測モードは、検討される画素ブロックの予測すべき画素に使用される、検討されるエピポーラ平面画像の方向性構造に関して最も適合された双方向予測モードに対応する。
【００３２】
第２の実施形態によれば、本開示の予測する方法は、前記画素ブロック内の少なくとも１つの予測すべき画素グループを提供することを更に含み、前記画素グループは、同じ行の、同じ列の、又は前記画素ブロックの行若しくは列に対して或る角度方向を示す少なくとも２つの画素のセットの少なくとも２つの画素を含み、
前記最適な双方向予測モードを決定することは、
−  前記画素グループの少なくとも１つの予測すべき画素について、各双方向予測モードのエネルギーレベルを取得するために、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、前記以前に再構成された画素セットに、前記双方向予測モードセットの各双方向予測モードを適用することと、
−  前記画素グループに属する全ての予測すべき画素に対して同じ最適な双方向予測モードを選択することであって、前記最適な双方向予測モードは、エネルギーレベルが前記画素グループの少なくとも１つの予測すべき画素について取得されたエネルギーレベルの最小の独立変数である双方向予測モードに対応することと、
を含む。
【００３３】
かかる実施形態によれば、実行される選択は、堅牢である。何故なら、単一の最適な双方向予測モードが、前記画素グループに属する予測すべき全ての画素に対して取得され、かかる最適な双方向予測モードが、各双方向予測モードについて、且つ前記グループの少なくとも１つの予測すべき画素について取得されたエネルギーレベルの最小の独立変数であるエネルギーレベルを提示するからである。
【００３４】
換言すれば、選択は、前の実施形態において検討されたエネルギーレベルより多くの取得されたエネルギーレベルを検討することによって行われ、最適な双方向予見モードの選択は、最適な双方向予見モードが、予測すべき画素ごとに取得され、前記画素グループに属する予測すべき全ての画素に対して取得されるのではないように実行される。
【００３５】
前記第２の実施形態の特定の態様によれば、前記双方向予測モードセットは、「ＤＣ」双方向予測モードを含み、
前記「ＤＣ」双方向予測モードの第１の予測方向と関連する第１の予測値は、前記少なくとも１つのエピポーラ平面画像における前記予測すべき画素グループに隣接する、前記以前に再構成された画素セットの第１の部分に属する画素の平均値であり、
前記「ＤＣ」双方向予測モードの第２の予測方向と関連する第２の予測値は、前記少なくとも１つのエピポーラ平面画像における前記予測すべき画素グループに隣接する、前記以前に再構成された画素セットの第２の部分に属する画素の平均値であり、前記第２の部分は、前記第１の部分の相補部分である。
【００３６】
２つの先行する実施形態の特定の態様によれば、前記エネルギーレベルは、
−  前記双方向予測モードセットの各双方向予測モードの各予測方向に関連する各予測値間の絶対差、又は
−  前記双方向予測モードセットの各双方向予測モードの各予測方向に関連する各予測値間の二乗絶対差に対応する。
【００３７】
２つの先行する実施形態の第１の変形によれば、予測すべき１つの画素が属する少なくとも２つのエピポーラ平面画像（ＥＰＩ）が、水平エピポーラ平面画像（ＥＰＩ）及び垂直エピポーラ平面画像（ＥＰＩ）に、又は相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットに対応する場合に、
前記最適な双方向予測モードを決定することは、前記水平エピポーラ平面画像（ＥＰＩ）及び前記垂直エピポーラ平面画像（ＥＰＩ）について、又は前記相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットについて実行され、前記最適な双方向予測モードは、エネルギーレベルが各エピポーラ画像について取得されたエネルギーレベルの最小の独立変数である双方向予測モードに対応する。
【００３８】
２つの先行する実施形態の第２の変形によれば、予測すべき１つの画素が属する少なくとも２つのエピポーラ平面画像（ＥＰＩ）が、水平エピポーラ平面画像（ＥＰＩ）及び垂直エピポーラ平面画像（ＥＰＩ）に、又は相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットに対応する場合に、
最適な双方向予測モードは、各エピポーラ画像について決定され、前記少なくとも１つの予測すべき画素の前記予測値は、各エピポーラ画像について決定された前記最適な双方向予測モードを用いることによってそれぞれ取得された少なくとも２つの予測値の平均に対応する。
【００３９】
本発明はまた、シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを符号化する方法に関する。かかる方法は、プロセッサによって実行され、
−  予測された画素ブロックを取得するために、上記で開示されているように、予測する方法に従って前記少なくとも１つの画素ブロックを予測することと、
−  前記少なくとも１つの画素ブロックと前記予測された画素ブロックとの間の差に対応する残余誤差を決定することと、
−  前記画素ブロックに関連する前記残余誤差を符号化することと、
を含む。
【００４０】
前記符号化中に実行される予測は、もちろん、以前に説明されるように、本開示の相異なる実施形態又は変形による予測方法の相異なる特徴を含むことが可能である。
【００４１】
符号化する前記方法の特定の態様によれは、符号化する前記方法は、
−  前記シーンに関連するライトフィールドデータから取得された前記ビュー行列を表す信号に前記残余誤差を挿入することと、
−  前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報を前記信号に挿入することと、
を更に含む。
【００４２】
本開示の別の態様は、前記シーンに関連するライトフィールドデータから取得されたビュー行列の前記少なくとも１つの画素ブロックを表す信号に関し、前記信号は、上記で説明されているように、符号化する前記方法によって取得され、前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報は、前記信号に挿入される。
【００４３】
本開示の別の態様は、上記のような信号を担持する記録媒体に関する。
【００４４】
本開示の別の態様は、シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを表す信号を復号する方法に関する。
【００４５】
かかる方法は、プロセッサによって実行され、
−  前記画素ブロックに関連する残余誤差を前記信号から復号することと、
−  予測された画素ブロックを取得するために、上記で開示されているように、予測する
方法に従って前記少なくとも１つの画素ブロックを予測することと、
−  前記残余誤差を前記予測された画素ブロックに追加することによって前記少なくとも１つの画素ブロックを再構成することと、
を含む。
【００４６】
復号するかかる方法は、上記の符号化方法に従って符号化された信号を復号するのに特に適している。
【００４７】
このように、同じ予測ステップは、所与のブロックを再構築するために符号化する場合に実行されるステップとして、予測残余（信号で送信された）を予測に任意選択的に追加することによって実行される。
【００４８】
復号する前記方法の特定の態様において、前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報を前記信号から抽出することが可能であり、前記予測は、前記情報を考慮する。
【００４９】
本開示の別の態様は、シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを符号化する装置に関し、前記装置は、
−  予測された画素ブロックを取得するために、前記少なくとも１つの画素ブロックを予測するモジュールであって、前記モジュールが、前記画素ブロックの少なくとも１つの予測すべき画素について
○  前記少なくとも１つの予測すべき画素が属する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を前記ビュー行列から取得するためのエンティティと、
○  双方向予測モードセットの中で、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから少なくとも１つの最適な双方向予測モードを決定するためのエンティティと、
○  前記少なくとも１つの最適な双方向予測モードを用いて補間を実行することによって、前記少なくとも１つの予測すべき画素の予測値を取得するためのエンティティと、を含むモジュールと、
−  前記少なくとも１つの画素ブロックと前記予測された画素ブロックとの間の差に対応する残余誤差を決定するモジュールと、
−  前記画素ブロックに関連する前記残余誤差を符号化するモジュールと、
を制御するように構成されたプロセッサを含む。
【００５０】
かかる符号化装置は、本明細書で上記に説明されているように符号化する方法を実行するために特に適合される。
【００５１】
本開示の別の態様は、シーンに関連するライトフィールドデータから取得されたビュー行列に属するビューの少なくとも１つの画素ブロックを表す信号を復号する装置に関し、前記装置は、
−  前記画素ブロックに関連する残余誤差を復号するモジュールと、
−  予測された画素ブロックを取得するために、前記少なくとも１つの画素ブロックを予測するモジュールであって、前記モジュールが、前記画素ブロックの少なくとも１つの予測すべき画素について、
○  前記少なくとも１つの予測すべき画素と関連する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を前記ビュー行列から取得するためのエンティティと、
○  双方向予測モードセットの中で、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素セットから少なくとも１つの最適な双方向予測モードを決定するためのエンティティと、
○  前記少なくとも１つの最適な双方向予測モードを用いて補間を実行することによって、前記少なくとも１つの予測すべき画素の予測値を取得するためのエンティティと、を含むモジュールと、
−  前記予測された画素ブロックに前記残余誤差を追加することによって、前記少なくとも１つの画素ブロックを再構成するモジュールと、
を制御するように構成されたプロセッサを含む。
【００５２】
かかる復号装置は、本明細書で上記に説明されているような復号する方法を実行するために特に適合される。
【００５３】
従って、本開示は、上記の方法を実行するように構成されたプロセッサを含む装置に関する。
【００５４】
本開示の態様における他の態様によれば、本開示は、コンピュータプログラム製品であって、このプログラムがコンピュータで実行される場合に、上記の方法のステップを実行するプログラムコード命令を含むコンピュータプログラム製品と、少なくとも上記の方法のステップをプロセッサに実行させるための命令を自らに格納したプロセッサ可読媒体と、前記プログラムがコンピューティング装置上で実行される場合に、上記の方法のステップを実行するためのプログラムコード命令を担持する非一時的な記憶媒体と、に関する。
【００５５】
本開示の特定の性質と同様に本開示の他の目的、利点、特徴及び使用は、添付の図面に関連して書かれた実施形態の以下の説明から明らかになろう。
【００５６】
図面には、本開示の実施形態が示されている。
【図面の簡単な説明】
【００５７】
【図１】先行技術に関連して既に提示されており、プレノプティックカメラの概念図を示す。
【図２】先行技術に関連して既に提示されており、プレノプティックカメラで撮られた画像の例を示す。
【図３】先行技術に関連して既に提示されており、カメラセンサ（１５）、並びにマイクロレンズアレイ（１６）及びビュー行列（１７）をそれぞれ示す。
【図４】ビュー行列から取得されたエピポーラ平面画像の構築を示す。
【図５】本開示に従って予測する方法の主なステップの図を概略的に示す。
【図６ａ−６ｂ】本開示の２つの実施形態に従って、最適な双方向予測モードを決定するサブステップの図を概略的に示す。
【図７ａ−７ｂ】所与のビューにおける、且つ次に、検討されるエピポーラ平面画像における予測すべき画素の隣接する予測をそれぞれ示す。
【図８】所定の双方向予測モードセットの例を示す。
【図９】本開示に従って符号化する方法のステップ図を概略的に示す。
【図１０】本開示に従って復号する方法のステップ図を概略的に示す。
【図１１】本開示の実施形態に従って装置のアーキテクチャの例を示す。
【発明を実施するための形態】
【００５８】
類似又は同一の要素は、同じ参考番号で載せられている。
【００５９】
１  一般原理
本開示は、ビュー行列のエピポーラ平面画像（ＥＰＩ）表現に基づいた新しいタイプの予測を実行する、ビュー行列の画像を符号化（又は復号）する、新しい技法を提案する。
【００６０】
より正確には、予測し符号化すべき現在の画素に隣接するエピポーラ平面画像（ＥＰＩ）における因果関係にある再構成された画素から、双方向予測モード間の最良の方向が見い出され、続いて予測し符号化すべき前記現在の画素の予測値を補間するために用いられる。
【００６１】
従って、本開示において提案されるアプローチは、エピポーラ平面画像（ＥＰＩ）内の線形構造の特定の性質に対処することができ、結果としてシーンの４次元（４Ｄ）ライトフィールドの特性を利用するのに適している。
【００６２】
本開示は、添付の図に関連して以下でより完全に説明され、添付の図には、本開示の実施形態が示されている。しかしながら、この開示は、多くの代替形態で具体化されてもよく、本明細書で明らかにされる実施形態に限定されるように解釈されるべきではない。従って、本開示は、様々な修正及び代替形態の余地があるが、その特定の実施形態が、図面において例として示され、且つ本明細書において詳細に説明される。しかしながら、開示される特定の形態に本開示を限定する意図はなく、それとは反対に、本開示が、特許請求の範囲によって定義されるような本開示の趣旨及び範囲内に入る全ての修正、均等物、及び代替をカバーすることになると理解されたい。
【００６３】
本明細書で用いられる専門用語は、特定の実施形態を説明する目的のためだけにあり、本開示を限定するようには意図されていない。本明細書で用いられるとき、単数形「ａ」、「ａｎ」及び「ｔｈｅ」は、文脈が明白に別段のことを示していない限り、同様に複数形を含むように意図されている。「含む（comprises）」、「含む（comprising）」、「含む（includes）」及び／又は「含む（including）」という用語が、この明細書において用いられる場合に、述べられた特徴、整数、ステップ、動作、要素、及び／又はコンポーネントの存在を明示するが、しかし１つ又は複数の他の特徴、整数、ステップ、動作、要素、コンポーネント、及び／又はそれらのグループの存在又は追加を排除しないことを更に理解されたい。更に、要素が、別の要素に「応答する」又は「接続される」と言われる場合に、それは、別の要素に直接応答するか若しくは接続され得るか、又は介在要素が存在してもよい。対照的に、要素が、他の要素に「直接応答する」又は「直接接続される」と言われる場合に、介在要素は存在しない。本明細書で用いられるとき、「及び／又は」という用語は、関連する列挙された用語の１つ又は複数におけるあらゆる全ての組み合わせを含み、「／」と略記されてもよい。
【００６４】
第１の、第２の等の用語が、様々な要素を説明するために本明細書で用いられ得るが、これらの要素が、これらの用語によって限定されるべきでないことを理解されたい。これらの用語は、１つの要素を別の要素から区別するためにのみ用いられる。例えば、本開示の教示から逸脱せずに、第１要素は、第２の要素と名付けることが可能であり、同様に第２の要素は、第１要素と名付けることが可能である。
【００６５】
図の幾つかは、通信の主要な方向を示すために通信経路上の矢印を含むが、通信が、示された矢印の反対方向で行われてもよいことを理解されたい。
【００６６】
幾つかの実施形態は、ブロック図及び動作流れ図に関連して説明され、それらにおいて、各ブロックは、特定の論理機能（単複）を実行するための１つ又は複数の実行可能命令を含む回路素子、モジュール、又はコード部分を表す。他の実装において、ブロックに書かれた機能が、書かれた順序の範囲外で行われてもよいことにもまた留意されたい。例えば、連続して示された２つのブロックは、実際にはほぼ同時に実行されてもよく、又はブロックは、関係する機能に依存して、時には逆の順序で実行されてもよい。
【００６７】
「一実施形態」又は「実施形態」に対する本明細書における言及は、その実施形態に関連して説明される特定の機能、構造又は特徴が、本開示の少なくとも一実装に含まれ得ることを意味する。本明細書の様々な場所での「一実施形態における」又は「実施形態による」という句の出現は、必ずしも全て同じ実施形態を指すわけではなく、必ずしも他の実施形態と相互に排他的な別個又は代替の実施形態であるわけでもない。
【００６８】
請求項に現れる参照数字は、単に実例であり、請求項の範囲に対するどんな限定効果も有しないものとする。
【００６９】
明示的には説明されていないが、本実施形態及び変形は、任意の組み合わせ又はサブ組み合わせで用いられてもよい。
【００７０】
本開示は、ビュー行列のビューにおける画素ブロックを符号化／復号するために説明されるが、しかしビュー行列のシーケンス（プレノプティックビデオ）の符号化／復号まで及ぶ。何故なら、前記シーケンスに属する各ビュー行列における各ビューが、以下で説明されるように連続して符号化／復号されるからである。
【００７１】
２  予測方法
図５は、本開示に従って予測する方法（５０）の主なステップの図を概略的に示し、前記方法は、予測するモジュールによって実行される。
【００７２】
本開示によれば、図３に表されているように、シーンに関連するライトフィールドデータから取得されたビュー行列（１７）に属するビューの少なくとも１つの画素ブロック（１７０）を予測する方法（５０）は、プロセッサによって実行され、第１に、前記画素ブロックにおける少なくとも１つの予測すべき画素について、取得用のエンティティを用いることによって、前記少なくとも１つの予測すべき画素に関連する少なくとも１つのエピポーラ平面画像（ＥＰＩ）を取得すること（５１）を含む。少なくとも１つの予測すべき画素は、少なくとも１つのエピポーラ平面画像（ＥＰＩ）に属する。
【００７３】
前記取得（５１）は、図４によって示され、“The Variational Structure of Disparity and Regularization of 4D Light Fields” pp 1003-1010 2013 IEEE Conference on Computer Vision and Pattern RecognitionにおいてB. Goldlueckeらによって開示されている。
【００７４】
ビュー行列（１７）は、シーン（４０００）の画像の収集として４Ｄライトフィールドを表し、カメラの焦点は、２Ｄ平面にある。
【００７５】
エピポーラ平面画像の取得（５１）は、視点の行（４０）に沿って全ての画像を互いの上にスタックすることに存する。即ち、行（４０）の第１の画像（４１）が、矢印（４１０）によって表されているようにスタック（４００）の上にあるのに対して、行（４０）の最後の画像（４２）は、矢印（４２０）によって表されているように、スタック（４００）の下にある。次に、このスタック（４００）を通るカット（４０１）は、各ビューの同じ行（４３）に沿って実行される。かかるカットは、水平エピポーラ平面画像（ＥＰＩ）である。
【００７６】
換言すれば、それぞれ行及び列におけるインデックスｖ、ｕのＢ×Ｄビュー（図４においてＢ＝Ｄ＝５）で構成されるビュー行列、並びにそれぞれ行及び列におけるインデックスｔ、ｓのサイズＬ×Ｃ画素の各ビューを検討すると、図４に表されているように、サイズＬ×Ｃのｖ＝０、．．．、Ｂ−１を備えた水平ＥＰＩ
【数１】
2018530963.tif 000003
は、全てのｖ番目のサブ画像のｔ番目の行をスタックすることによって実現される。換言すれば、エピポーラ平面画像は、ビュー行列（１７）の（ｕ、ｖ）平面の行（固定されたｖ座標は行（４０）に対応する）に沿った全てのビューからビューの行（固定されたｔ座標はビューの行（４３）に対応する）を重ねてスタックすることによって構築された２Ｄ画像である。
【００７７】
同様に、サイズＬ×Ｂのｕ＝０、．．．Ｄ−１を備えた垂直ＥＰＩ
【数２】
2018530963.tif 000004
は、全てのｕ番目のサブ画像のｓ番目の列をスタックすることによって実現される。
【００７８】
水平又は垂直と異なる別の向きが、対応するＥＰＩを取得するために用いられ得ることに留意されたい。
【００７９】
従って、提案される開示は、少なくとも１つのエピポーラ平面画像の所与のビュー行列にのうちのビューの、予測すべき検討される画素ブロックの、少なくとも１つの予測すべき画素について規定する。
【００８０】
前記少なくとも１つのエピポーラ平面画像（ＥＰＩ）は、水平エピポーラ平面画像（ＥＰＩ）、垂直エピポーラ平面画像（ＥＰＩ）、又は水平若しくは垂直エピポーラ平面画像に対して所定の角度方向を示すエピポーラ平面画像（ＥＰＩ）とすることができる。
【００８１】
予測すべき検討される画素は、水平エピポーラ平面画像（ＥＰＩ）及び垂直エピポーラ平面画像（ＥＰＩ）に、又は相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットに対応する少なくとも２つのエピポーラ平面画像（ＥＰＩ）に属し得ることに留意されたい。
【００８２】
ひとたび少なくとも１つのエピポーラ平面画像が、予測すべき検討される画素について取得（５１）されると、所定の双方向予測モードセットの中で、且つ前記少なくとも１のエピポーラ平面画像（５４）における前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素から、少なくとも１つの最適な双方向予測モードを決定すること（５２）は、決定用のエンティティを用いて実行される。
【００８３】
前記決定（５２）の２つの実施形態は、図６ａ及び６ｂにそれぞれ示されている。
【００８４】
より正確には、図６ａ表されているような第１の実施形態によれば、Ｎ画素を含む前記画素ブロックの少なくとも１つの予測すべき画素について、最適な双方向予測モードの選択（６２）は、Ｍの所定の双方向予測モードのセット（６０００）の中で実行される。
【００８５】
特に、本開示によれば、かかる選択は、予測すべき検討される画素が属する少なくとも１つのエピポーラ平面画像において、前記少なくとも１つの予測すべき画素に隣接する、以前に再構成された画素のセット（６００１）を検討することによって実行される。
【００８６】
所与のビューにおける、次に、検討されるエピポーラ平面画像のみにおける前記少なくとも１つの予測すべき画素の隣接する予測が、図７ａ及び７ｂによってそれぞれ示されている。
【００８７】
例えば、図７ａは、図４に表されているようなビュー行列（１７）におけるビューの行（４０）の中間ビュー（４４）を表す。
【００８８】
特に、Ｌ＝６（６行）及びＣ＝１３（１３列）のサイズＬ×Ｃ画素の前記ビュー（４４）において、画素ブロック（７０）が検討される。かかるブロック（７０）は、例えば、前記ビュー（４４）における以前に再構成された画素である、三角形によって表されている画素（７１）によって囲まれる。
【００８９】
加えて、本開示に従って有利なことに、予測すべき画素ブロック（７０）の画素（７０１）はまた、太字の点で表された、同様に以前に再構成された水平エピポーラ平面画像における画素（７０００）によって囲まれる。かかるエピポーラ平面画像は、シーンの４次元（４Ｄ）ライトフィールドの特性を利用できるようにする。
【００９０】
エピポーラ平面画像の取得（５１）に関連して前に説明したように、相異なる水平（垂直それぞれ）画像が、検討されるビューの各行（列それぞれ）について取得される。換言すれば、検討されるブロック７０の上部行に位置する画素７０２は、水平エピポーラ平面画像ｈＥＰＩ０に属する。
【００９１】
本発明の第１の変形によれば、前記画素ブロック（７０）に属する各画素について、予測値は、前記少なくとも１つのエピポーラ平面画像における予測すべき前記画素に隣接する、以前に再構成された画素セットから決定された少なくとも１つの最適な双方向予測モードを用いることによって補間される。
【００９２】
従って、この第１の変形によれば、画素ブロック（７０）の予測すべき全ての画素は、エピポーラ平面画像に対応する次元において予測される。
【００９３】
第２の変形によれば、前記画素ブロック（７０）に属する画素の第１の部分のみについて、予測値は、前記少なくとも１つのエピポーラ平面画像における予測すべき検討される画素に隣接する、以前に再構成された画素セットから決定された少なくとも１つの最適な双方向予測モードを用いることによって補外される。
【００９４】
ひとたび前記画素ブロック（７０）に属する画素の前記第１の部分について、エピポーラ平面画像を用いることによって予測値が取得されると、次に、前記予測値は、予測値がまだ取得されていない、前記画素ブロック（７０）に属する画素のもう一方の部分を予測するために用いられる。
【００９５】
予測値がまだ取得されていない、前記画素ブロック（７０）に属する画素のもう一方の部分の前記予測は、例えば、Ｈ．２６４標準のイントラ予測モード（しかしながら、このイントラ予測モードに対応するサイド情報がデコーダに送信されることを要求する）から導き出された古典的予測モードを用いることによって、又はより簡単に空間補間（より少ないサイド情報を要求する）を用いることによって、実行される。何故なら、デコーダは、ひとたび、予測すべき画素の一部が、エピポーラ平面画像を用いて再構成されると、かかる空間補間が実行されなければならないことをデフォルトで知ることができるからである。
【００９６】
より正確には、かかる空間補間によれば、予測すべき画素の予測値は、例えば、それに直接的又は非直接的に隣接する２つ以上の画素の値の平均又は重み付けに対応し、前記隣接する画素は、既に再構成されている（７１）か又は第１の部分に属し、従って予測値に既に関連付けられている。
【００９７】
例えば、水平（垂直それぞれ）空間補間によれば、予測すべき画素の予測値は、例えば、それに水平（垂直それぞれ）に直接隣接する、予測値に既に関連付けられているか又は既に再構成された２つ以上の画素の値の平均又は重み付けに対応する。
【００９８】
空間補間が実行されるこの場合に、予測値はまた、前記画素ブロック（７０）に直接隣接する予測すべき画素について取得され得る（例えば、次の空間補間中に、前記ブロック（７０）の予測すべき画素が、空間補間を実行するために要求される、予測値に既に関連付けられているか又は既に再構成されている複数の画素によって隣接されるように、エピポーラ平面画像を用いることによって、予測すべき画素行の予測すべき画素は、前記ブロック（７０）の真下に位置する。
【００９９】
従って、この第２の変形によれば、画素ブロック（７０）の予測すべき画素の一部は、エピポーラ平面画像に対応する次元で最初に予測され、画素のもう一方の部分は、どんなエピポーラ平面画像も用いずに、ビュー内で実行される空間補間を用いて予測される。
【０１００】
例えば、この第２の変形によれば、予測すべき画素の検討されるブロック（７０）に関し、２つの画素の１つに対する予測値は、エピポーラ平面画像から決定された双方向予測モードを用いることによって取得される。
【０１０１】
従って、画素ブロック（７０）の２つの画素の１つは、予測すべきままである。これらの残りの予測すべき画素について、エピポーラ平面画像を用いることによる予測値の補外は、例えば、検討されるビューの再構成された画素のセット（７１）、及びエピポーラ平面画像を用いることによって予測値が取得された前記画素ブロック（７０）の画素を用いることによって実行される水平空間補間を例えば用いて、取り替えることができる。
【０１０２】
前記画素ブロック（７０）における残りの予測すべき画素の幾つかに関し、予測値を取得できない可能性がある。この場合に、予測値が取得された残りの画素における画素は、この場合に垂直補間等を用いることによって、前記ブロック（７０）の残りの予測すべき画素などを予測するために、次の繰り返しで用いられる。
【０１０３】
双方向予測を考えると、検討されるブロック７０の上部行に位置する４つの画素７０２が、水平エピポーラ平面画像における以前に再構成された画素（７０００）に囲まれ、画素（７０００）が、２つの部分、即ちこれらの４つの予測すべき画素７０２の上部ｈＥＰＩｔｏｐの部分及び底部ｈＥＰＩｂｏｔの部分に分割され得ることが分かる。
【０１０４】
図７ｂは、水平エピポーラ平面画像ｈＥＰＩ０における以前に再構成された画素（７０００）によって囲まれた検討されるブロック７０の第１の行における予測すべき画素７０２だけを表す。既に説明したように、かかる以前に再構成された画素（７０００）の中で、三角形によって表されている幾つかの再構成された画素７１は、予測すべき画素７０２と同じ行における同じビューに属する。予測すべき画素７０１に隣接する、以前に再構成された画素セット（７０００）は、上部のゾーンである部分ｈＥＰＩｔｏｐ、予測すべき画素７０１と同じビューに属する再構成された画素７１を備えた左側のゾーン、底部のゾーンである部分ｈＥＰＩｂｏｔを含む「Ｕゾーン」に対応することが分かる。
【０１０５】
水平エピポーラ平面画像ｈＥＰＩ０における予測すべき画素７０２のかかる環境に関して、本開示は、エピポーラ平面画像の特定の方向特性を利用する新しい双方向予測モードを用いる。
【０１０６】
所定の双方向予測モードセットの例が、図８によって示されている。エピポーラ平面画像における以前に再構成された画素を用いる例は、容易に導き出すことが可能である。分かるように、これらの全ての双方向予測モードによれば、２つの予測方向は、エピポーラ平面画像ｈＥＰＩ０の上部ｈＥＰＩｔｏｐ及び底部ｈＥＰＩｂｏｔにそれぞれ位置する、以前に再構成された画素からスタートする２つの矢印によって示されている。
【０１０７】
双方向予測モードのかかる例は、Ｈ．２６４標準のイントラ４×４予測によって開示された例と同様であると考えることができるが、しかし本開示によれば、かかるモードは、エピポーラ平面画像における、以前に再構成された画素を用いることによって定義され、それが、シーンの４次元（４Ｄ）ライトフィールドの特性を利用できるようにすることに十分留意されたい。
【０１０８】
加えて、Ｈ．２６４のイントラ４×４予測のモード１が、双方向予測モードに向けられた本開示による予測に適合されないことが分かる。
【０１０９】
各所定の双方向予測モードの各予測方向に関連する輝度の予測値は、次のように構築される（図８を参照）。
−  各モードの上部方向（即ち、エピポーラ平面画像ｈＥＰＩ０の上部ｈＥＰＩｔｏｐ及び底部ｈＥＰＩｂｏｔにそれぞれ位置する、以前に再構成された画素からスタートする矢印）
【数３】
2018530963.tif 000005
これらの式で、
●  「ｐ（ｘ，ｙ）」は、図７ｂの４つの画素７０１についてそれぞれの座標（０，０）、（１，０）、（２，０）及び（３，０）における予測すべき現在の画素であり、
●  「＊」は、乗算演算子に対応し、
●  「＞＞ｎ」は、２ｎによる整数除算である。
【０１１０】
本開示による予測の方向が、図８に表されているような８つの方向に制限されないことに留意されたい。他の方向が、予測値を取得するための適合式で可能である。
【０１１１】
図６ａに表されているような決定（５２）の第１の実施形態に関して、かかる決定（５２）は、各双方向予測モードのエネルギーレベルを取得するために、前記少なくとも１つのエピポーラ平面画像における前記少なくとも１つの予測すべき画素に隣接する、前記以前に再構成された画素セット（７０００）に、前記所定の双方向予測モードセットの各所定の双方向予測モードを適用すること（６１）を含む。
【０１１２】
かかるエネルギーレベルは、各双方向予測モードに関連する２つの方向（即ち上部ｈＥＰＩｔｏｐから来る矢印及び底部ｈＥＰＩｂｏｔから来るもう一方の矢印）間の空間勾配に対応する。
【０１１３】
空間勾配のエネルギーレベルを計算するステップは、前記少なくとも１つの予測すべき画素（７０１）に隣接する、以前に再構成された画素において実行され、前記エネルギーレベルは、
−  前記所定の双方向予測モードセットの各所定の双方向予測モードにおける各予測方向に関連する各予測値間の絶対差
【数４】
2018530963.tif 000006
又は
−  前記所定の双方向予測モードセットの各所定の双方向予測モードの予測方向に関連する各予測値間の二乗絶対差
【数５】
2018530963.tif 000007
と
に対応する。
【０１１４】
ひとたび各双方向予測モードの（例えば図８におけるＭ（Ｍ＝８）予測モード間のインデックスｊの）エネルギーレベルが取得されると（６１）、次に、最適な双方向予測モードが選択される。
【０１１５】
かかる選択（６３）は、より低いエネルギーレベルを備えた空間勾配を有する方向を検出することからなり、かかるエネルギーレベルは、上記で説明されているような電位輪郭（potential contours）に対して共線的に計算される。
【０１１６】
換言すれば、最適な双方向予測モードは、エネルギーレベルが、
【数６】
2018530963.tif 000008
など、各双方向予測モードについて取得されたエネルギーレベルの最小の独立変数である双方向予測モードに対応する。
【０１１７】
実際に、エピポーラ平面画像における予測すべき画素に隣接する輪郭が、垂直輪郭である場合に、輝度予測値
【数７】
2018530963.tif 000009
及び輝度予測値
【数８】
2018530963.tif 000010
は、接近し、非常に低いエネルギー値Ｅ０につながる。
【０１１８】
図６ａの第１の実施形態に関し、（前記画素ブロックのＮ画素間におけるインデックスｉの）少なくとも１つの予測すべき画素について、最適な双方向予測モードの選択（６２）が、Ｍの所定の双方向予測モードセット（６０００）の中で実行される。
【０１１９】
図６ｂによって示されている第２の実施形態によれば、本開示の予測する方法は、前記画素ブロックＢ＿Ｐｉｘ内の少なくとも１つの予測すべき画素グループＧ＿Ｐｉｘを提供すること（６０）を更に含み、前記画素グループＧ＿Ｐｉｘは、前記画素ブロックの行又は列に対して所定の角度方向を示す同じ行の、同じ列の、又は少なくとも２つの画素のセットの少なくとも２つの画素Ｐｇを含む。
【０１２０】
以下において、前記画素グループＧ＿Ｐｉｘが、Ｇ画素を含むことが考えられる。例えば、かかる画素グループＧ＿Ｐｉｘは、図７ｂに表されているように、同じ行の４つの予測すべき画素Ｐｇ７０２に対応することができる。
【０１２１】
図６ｂの第２の実施形態は、図６ａの第１の実施形態と選択ステップ（６２００）が異なる。実際に、第２の実施形態によれば、同じ最適な双方向予測モードが、前記画素グループに属する全ての予測すべき画素に対して選択され（６２００）、前記最適な双方向予測モードは、エネルギーレベルが前記画素グループの少なくとも１つの予測すべき画素について取得されたエネルギーレベルの最小の独立変数である双方向予測モードに対応する。
【０１２２】
換言すれば、この第２の実施形態では、最適な双方向予測モードは、Ｍ×Ｇエネルギーレベルを考慮することによって、前記画素グループＧ＿Ｐｉｘに属する全ての画素に対して選択されるのに対して、第１の実施形態では、最適な双方向予測モードは、Ｍエネルギーレベルを考慮することによって、予測すべき画素ごとに選択される。
【０１２３】
前記画素ブロックＢ＿Ｐｉｘ内の少なくとも１つの予測すべき画素グループＧ＿Ｐｉｘを提供する（６０）この第２の実施形態の特定の態様によれば、前記所定の双方向予測モードセット（６０００）は、「ＤＣ」双方向予測モードに対応するモード２を更に含み、前記「ＤＣ」双方向予測モードの第１の予測方向に関連する第１の予測値
【数９】
2018530963.tif 000011
は、前記少なくとも１つのエピポーラ平面画像における前記予測すべき画素グループＧ＿Ｐｉｘに隣接する、前記以前に再構成された画素セット（７０００）の上部ｈＥＰＩｔｏｐに属する画素の平均値であり、前記「ＤＣ」双方向予測モードの第２の予測方向に関連する第２の予測値
【数１０】
2018530963.tif 000012
は、前記少なくとも１つのエピポーラ平面画像における前記予測すべき画素グループＧ＿Ｐｉｘに隣接する、前記以前に再構成された画素セット（７０００）の底部ｈＥＰＩｂｏｔに属する画素の平均値であり、前記第２の部分は、前記第１の部分の相補部分である。
【０１２４】
図６ａ及び６ｂによって示されているこれらの２つの実施形態の第１の変形によれば、少なくとも２つのエピポーラ平面画像（ＥＰＩ）が、水平エピポーラ平面画像（ＥＰＩ）及び垂直エピポーラ平面画像（ＥＰＩ）に、又は相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットに対応し、それに予測すべき１つの画素が属する場合に、前記最適な双方向予測モードの決定（５２）は、前記水平エピポーラ平面画像（ＥＰＩ）及び前記垂直エピポーラ平面画像（ＥＰＩ）について、又は相異なる角度方向のエピポーラ平面画像（ＥＰＩ）セットについて実行され、前記最適な双方向予測モードは、エネルギーレベルが、
【数１１】
2018530963.tif 000013
など、各エピポーラ平面画像について取得されたエネルギーレベルの最小の独立変数である双方向予測モードに対応する。
【０１２５】
同じ事例において、２つの先行する実施形態の第２の変形によれば、最適な双方向予測モードは、各エピポーラ平面画像について決定され（５２）、前記少なくとも１つの予測すべき画素の前記予測値は、各エピポーラ平面画像について決定された前記最適な双方向予測モードを用いることによってそれぞれ取得された少なくとも２つの予測値の平均に対応する。
【０１２６】
ひとたび少なくとも１つの最適な双方向予測モードが、図６ａ及び６ｂによって示されている２つの実施形態の１つに従って決定される（５２）と、前記少なくとも１つの予測すべき画素の輝度予測値ｐｐｒｅｄ（ｘ，ｙ）が、次のように、前記少なくとも１つの最適な双方向予測モードを用いて補間を実行することによって取得される（５３）。
【数１２】
2018530963.tif 000014
【０１２７】
前記補間は、補間用のエンティティによって実行される。
【０１２８】
第１の実施形態を検討すると、例えば、モード０（ｄｏｐｔ＝０）、３（ｄｏｐｔ＝３）、５（ｄｏｐｔ＝５）及び８（ｄｏｐｔ＝８）は、座標（０，０）、（１，０）、（２，０）及び（３，０）の予測すべき画素についてそれぞれ選択される。
●  ｐ（０，０）＝ｐ０＝（ｐ（０，−１）＋ｐ（０，１）＋１）＞＞１
●  ｐ（１，０）＝ｐ３＝（（ｐ（１，−１）＋２＊ｐ（２，−１）＋ｐ（３，−１）＋２）＞＞２＋（ｐ（１，１）＋２＊ｐ（０，１）＋ｐ（−１，１）＋２）＞＞２＋１）＞＞１
●  ｐ（２，０）＝ｐ５＝（（ｐ（１，−１）＋ｐ（２，−１）＋１）＞＞１＋（ｐ（３，＋１）＋ｐ（２，１）＋１）  ＞＞１＋１）＞＞１
●  ｐ（３，０）＝ｐ８＝（（ｐ（４，−１）＋２＊ｐ（５，−１）＋ｐ（６，−１）＋２）＞＞２＋（ｐ（２，１）＋２＊ｐ（１，１）＋ｐ（０，１）＋２）＞＞２＋１）＞＞１
又は
●  ｐ（１，０）＝ｐ３＝（ｐ（１，−１）＋２＊ｐ（２，−１）＋ｐ（３，−１）＋ｐ（１，１）＋２＊ｐ（０，１）＋ｐ（−１，１）＋４）＞＞３
●  ｐ（２，０）＝ｐ５＝（ｐ（１，−１）＋ｐ（２，−１）＋ｐ（３，＋１）＋ｐ（２，１）＋２）＞＞２
●  ｐ（３，０）＝ｐ８＝（ｐ（４，−１）＋２＊ｐ（５，−１）＋ｐ（６，−１）＋ｐ（２，１）＋２＊ｐ（１，１）＋ｐ  （０，１）＋４）＞＞３
【０１２９】
第２の実施形態を検討すると、例えば、シングルモード０（ｄｏｐｔ＝０）は、座標（０，０）、（１，０）、（２，０）及び（３，０）の４つの予測すべき画素についてそれぞれ選択される。
●  ｐ（０，０）＝ｐ０＝（ｐ（０，−１）＋ｐ（０，１）＋１）＞＞１
●  ｐ（１，０）＝ｐ０＝（ｐ（１，−１）＋ｐ（１，１）＋１）＞＞１
●  ｐ（２，０）＝ｐ０＝（ｐ（２，−１）＋ｐ（２，１）＋１）＞＞１及び
●  ｐ（３，０）＝ｐ０＝（ｐ（３，−１）＋ｐ（３，１）＋１）＞＞１
【０１３０】
３  符号化方法
前に説明したような予測技法は、ビュー行列エンコーダによって用いることができる。実際に、本開示は、ビュー行列の画像を符号化（復号それぞれ）する方法を提供することを目標とし、この目標は、上記で開示されているように、ビュー行列のエピポーラ平面画像（ＥＰＩ）表現に基づいた新しいタイプの予測を用いる。
【０１３１】
エピポーラ平面画像（ＥＰＩ）に基づいたかかる新しいタイプの予測は、例えば、“Lagrange Multiplier Selection in Hybrid Video Coder Control” pp 542-545 vol.3 IEEE International Conference on Image processing 2001においてT. Wiegandらによって開示されているようなレート歪み最適化基準を用いて、他の古典的なタイプの予測の中で自動的に選択される。
【０１３２】
図９を参照すると、特定の一実施形態において、かかるエンコーダは、シーンに関連するライトフィールドデータから取得されたビュー行列について以下のステップを実行する。
−  予測された画素ブロックを取得するために、上記のような予測する方法に従って、前記少なくとも１つの画素ブロックを予測すること（５０）と、
−  決定するモジュールを用いることによって、前記少なくとも１つの画素ブロックと前記予測された画素ブロックとの間の差に対応する残余誤差を決定すること（１０１）と、
−  符号化するモジュールを用いることによって、前記画素ブロックに関連する前記残余誤差を符号化すること（１０２）と、
である。
【０１３３】
符号化（１０２）中に、残余誤差は、変換され、量子化され、最終的にエントロピー符号化される。
【０１３４】
任意選択的に（点線で表されているように）、符号化する方法は、
−  前記シーンに関連するライトフィールドデータから取得された前記ビュー行列を表す信号における前記符号化された残余誤差を補間すること（１０３）と、
−  前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報を前記信号に挿入すること（１０４）と、
を更に含む。
【０１３５】
特に、かかる選択肢は、予測方法の第２の実施形態が実行される場合に実施される。従って、前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報を含む特定の信号が取得される。
【０１３６】
４  復号方法
ここで図１０を参照すると、ビュー行列を復号するのに適したデコーダにおいて実施される復号の主なステップが示されている。
【０１３７】
デコーダが、例えば上記の符号化方法に従って符号化されたビュー行列を表す信号を受信すると仮定される。
【０１３８】
図９は、信号が、前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す少なくとも１つの予測残余及び情報を任意選択的に（点線で表されているように）含む復号方法を示す。
【０１３９】
従って、この実施形態において、本発明による復号方法は、
−  復号するモジュールを用いて、前記信号から、前記画素ブロックに関連する残余誤差を復号すること（１１１）と、
−  予測するモジュールを用いることによって、予測された画素ブロックを取得するために、請求項１〜８のいずれか一項に記載の予測方法に従って、前記少なくとも１つの画素ブロックを予測すること（１１２）と、
−  再構成するモジュールを用いることにより、前記予測された画素ブロックに前記残余誤差を追加することによって前記少なくとも１つの画素ブロック再構成すること（１１３）と、
を含み、
前記画素ブロック内の少なくとも１つの予測すべき画素グループを表す情報を前記信号から抽出すること（１１４）であって、前記予測が、前記情報を考慮することを更に含む。
【０１４０】
復号（１１１）中に、残余誤差は、符号化中に実行されたプロセスに相互的に逆変換され逆量子化される。
【０１４１】
５  予測するモジュールの構造、エンコーダ、及びデコーダ
図５、６ａ及び６ｂ、９及び１０において、モジュールは、機能ユニットであり、それらは、区別可能な物理ユニットと関連してもしなくてもよい。例えば、これらのモジュール又はそれらの幾つかは、ユニークなコンポーネント若しくは回路にまとめられるか、又はソフトウェアの機能に寄与してもよい。反対に、幾つかのモジュールは、潜在的に別個の物理的エンティティから構成されてもよい。本開示と適合する機器は、例えば、それぞれ＜＜特定用途向け集積回路＞＞、＜＜フィールドプログラマブルゲートアレイ＞＞、＜＜超大型集積回路＞＞であるＡＳＩＣ、ＦＰＧＡ若しくはＶＬＳＩなどの専用ハードウェアを用いる純粋なハードウェアを使用して、又は装置に埋め込まれた幾つかの集積電子コンポーネント若しくはハードウェア及びソフトウエアコンポーネントの混合から実現される。
【０１４２】
図１１は、図１−８に関連して説明された予測方法、図９に関連する符号化方法、又は図１０に関連する復号方法を実行するように構成され得る装置１３００の例示的なアーキテクチャを表す。
【０１４３】
装置１３００は、データ及びアドレスバス１３０１によって一緒に連結される以下の要素を含む。
−  例えばＤＳＰ（又はデジタル信号プロセッサ）であるマイクロプロセッサ１３０３（又はＣＰＵ）と、
−  ＲＯＭ（又は読み出し専用メモリ）１３０２と、
−  ＲＡＭ（又はランダムアクセスメモリ）１３０４と、
−  アプリケーションからのデータの送信及び／又は受信用のＩ／Ｏインターフェース１３０５と、
−  バッテリ１３０６と、
を含む。
【０１４４】
変形によれば、バッテリ１３０６は、装置の外部にある。図１１のこれらの要素のそれぞれは、当業者に周知であり、これ以上は開示されない。言及されるメモリのそれぞれにおいて、本明細書において用いられる＜＜レジスタ＞＞という用語は、小容量（数ビット）のエリア、又は非常に大きなエリア（例えば、プログラム全体か、多量の受信データ若しくは復号データ）に対応することができる。ＲＯＭ１３０２は、少なくともプログラム及びパラメータを含む。本開示による方法のアルゴリズムは、ＲＯＭ１３０２に格納される。スイッチが入れられると、ＣＰＵ１３０３は、ＲＡＭにおけるプログラムをアップロードし、対応する命令を実行する。
【０１４５】
ＲＡＭ１３０４は、装置１３００の電源投入後にＣＰＵ１３０３によって実行され、アップロードされるレジスタにおけるプログラムと、レジスタにおける入力データと、レジスタにおける方法の相異なる状態における中間データと、レジスタにおける方法の実行に用いられる他の変数と、を含む。
【０１４６】
本明細書で説明される実装は、例えば、方法若しくはプロセス、機器、ソフトウェアプログラム、データストリーム、又は信号において実施されてもよい。（例えば、方法又は装置としてのみ論じられている）実装の単一形態の文脈で論じられているだけであっても、論じられる特徴の実装はまた、他の形態（例えばプログラム）で実施されてもよい。機器は、例えば適切なハードウェア、ソフトウェア、及びファームウェアにおいて実現されてもよい。方法は、例えばコンピュータ、マイクロプロセッサ、集積回路、又はプログラマブル論理装置を含む、一般に処理装置を指す例えばプロセッサなどの例えば機器で実行されてもよい。プロセッサはまた、例えばコンピュータ、携帯電話、ポータブル／携帯情報端末（「ＰＤＡ」）、及びエンドユーザ間の情報の通信を促進する他の装置などの通信装置を含む。
【０１４７】
符号化又はエンコーダの特定の実施形態によれば、前記ビュー行列は、ソースから取得される。例えば、ソースは、
−  ローカルメモリ（１３０２又は１３０４）、例えばビデオメモリ又はＲＡＭ（即ちランダムアクセスメモリ）、フラッシュメモリ、ＲＯＭ（即ち読み出し専用メモリ）、ハードディスクと、
−  記憶インターフェース、例えば、大容量記憶装置、ＲＡＭ、フラッシュメモリ、ＲＯＭ、光ディスク又は磁気サポートを備えたインターフェースと、
−  通信インターフェース（１３０５）、例えば有線インターフェース（例えば、バスインターフェース、ワイドエリアネットワークインターフェース、ローカルエリアネットワークインターフェース）、又は無線インターフェース（ＩＥＥＥ８０２．１１インターフェース若しくはＢｌｕｅｔｏｏｔｈ（登録商標）インターフェースなど）と、
−  画像捕捉回路（例えばＣＣＤ（即ち電荷結合素子）又はＣＭＯＳ（即ち相補型金属酸化膜半導体）などの例えばセンサ）と、
を含むセットに属する。
【０１４８】
復号又はデコーダの相異なる実施形態によれば、復号されたビュー行列は、宛先に送信される。特に、宛先は、
−  ローカルメモリ（１３０２又は１３０４）、例えばビデオメモリ又はＲＡＭ（即ちランダムアクセスメモリ）、フラッシュメモリ、ＲＯＭ（即ち読み出し専用メモリ）、ハードディスクと、
−  記憶インターフェース、例えば大容量記憶装置、ＲＡＭ、フラッシュメモリ、ＲＯＭ、光ディスク又は磁気サポートを備えたインターフェースと、
−  通信インターフェース（１３０５）、例えば有線インターフェース（例えば、バスインターフェース、ワイドエリアネットワークインターフェース、ローカルエリアネットワークインターフェース）、又は無線インターフェース（ＩＥＥＥ８０２．１１インターフェース若しくはＢｌｕｅｔｏｏｔｈ（登録商標）インターフェースなど）と、
−  ディスプレイと、
を含むセットに属する。
【０１４９】
符号化又はエンコーダの相異なる実施形態によれば、前記エンコーダによって送出されたビットストリームは、宛先に送信される。例として、前記ビットストリームは、ローカル又は遠隔メモリ、例えばビデオメモリ（１３０４）又はＲＡＭ（１３０４）、ハードディスク（１３０２）に格納される。変形において、前記ビットストリームは、記憶インターフェース、例えば大容量記憶装置、フラッシュメモリ、ＲＯＭ、光ディスク、若しくは磁気サポートを備えたインターフェースに送信され、且つ／又は通信インターフェース（１３０５）、例えば二地点間リンク、通信バス、ポイントツーマルチポイントリンク、若しくはブロードキャストネットワークへのインターフェースを通じて送信される。
【０１５０】
復号又はデコーダの相異なる実施形態によれば、ビットストリームは、ソースから取得される。典型的には、ビットストリームは、ローカルメモリ、例えばビデオメモリ（１３０４）、ＲＡＭ（１３０４）、ＲＯＭ（１３０２）、フラッシュメモリ（１３０２）、ハードディスク（１３０２）から読み出される。変形において、ビットストリームは、記憶インターフェース、例えば大容量記憶装置、ＲＡＭ、ＲＯＭ、フラッシュメモリ、光ディスク、若しくは磁気サポートを備えたインターフェースから受信され、且つ／又は通信インターフェース（１３０５）、例えば二地点間リンク、通信バス、ポイントツーマルチポイントリンク、若しくはブロードキャストネットワークへのインターフェースを通じて受信される。
【０１５１】
本明細書で説明される様々なプロセス及び特徴の実装は、様々な相異なる装置又はアプリケーションにおいて具体化されてもよい。かかる装置の例には、エンコーダ、デコーダ、デコーダからの出力を処理するポストプロセッサ、エンコーダに入力を供給するプリプロセッサ、ビデオコーダ、ビデオデコーダ、ビデオコーデック、ウェブサーバ、セットトップボックス、ラップトップ、パーソナルコンピュータ、携帯電話、ＰＤＡ、及び画像を処理する任意の他の装置又はビデオ若しくは他の通信装置を含む。明らかであろうが、装置は、モバイルであってもよく、モバイル車両に設置さえされてもよい。
【０１５２】
加えて、方法は、プロセッサによって実行される命令によって実行されてもよく、かかる命令（及び／又は実装によって生成されるデータ値）は、コンピュータ可読記憶媒体上に格納されてもよい。コンピュータ可読記憶媒体は、１つ又は複数のコンピュータ可読媒体（単複）に具体化される、且つコンピュータによって実行可能なコンピュータ可読プログラムコードを自らに具体化したコンピュータ可読プログラム製品の形態を取ることができる。本明細書で用いられているようなコンピュータ可読記憶媒体は、非一時的な記憶媒体であって、情報を自らに格納する固有の能力と同様に、そこからの情報の検索を提供する固有の能力を与えられた非一時的な記憶媒体と考えられる。コンピュータ可読記憶媒体は、限定するわけではないが、例えば、電子、磁気、光、電磁気、赤外線、半導体システム、機器、若しくは装置、又はそれらの任意の適切な組み合わせとすることができる。本原理が適用され得るコンピュータ可読記憶媒体のより具体的な例を提供するが、以下が、単に実例であり、当業者によって容易に認識されるように、包括的リストではないことを理解されたい。即ち、ポータブルコンピュータディスケット、ハードディスク、読み出し専用メモリ（ＲＯＭ）、消去可能プログラマブル読み出し専用メモリ（ＥＰＲＯＭ若しくはフラッシュメモリ）、ポータブルコンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、光記憶装置、磁気記憶装置、又はそれらの任意の適切な組み合わせである。
【０１５３】
命令は、プロセッサ可読手段に実体的に具体化されるアプリケーションプログラムを形成してもよい。
【０１５４】
命令は、例えば、ハードウェア、ファームウェア、ソフトウェア、又は組み合わせに存在してもよい。命令は、例えば、オペレーティングシステム、別個のアプリケーション、又はそれら２つの組み合わせに見い出されもよい。従って、プロセッサは、例えば、プロセスを実行するように構成された装置及びプロセスを実行するための命令を有するプロセッサ可読媒体（記憶装置など）を含む装置の両方として特徴付けられてもよい。更に、プロセッサ可読媒体は、命令に加えて又は命令の代わりに、実装によって生成されたデータ値を格納してもよい。
【０１５５】
当業者には明らかであろうように、実装は、例えば格納又は送信され得る情報を担持するようにフォーマットされた様々な信号を生成してもよい。情報は、例えば、方法、又は説明された実装の１つによって生成されたデータを実行するための命令を含んでもよい。例えば、信号は、説明された実施形態のシンタックスを書き込むか若しくは読み出すための規則をデータとして担持するように、又は説明された実施形態によって書き込まれた実際のシンタックス値をデータとして担持するようにフォーマットされてもよい。かかる信号は、例えば、電磁波として（例えばスペクトルの無線周波数部分を用いる）、又はベースバンド信号としてフォーマットされてもよい。フォーマッティングは、例えば、データストリームの符号化、及び符号化されたデータストリームを備えたキャリアの変調を含んでもよい。信号が担持する情報は、例えばアナログ又はデジタル情報であってもよい。信号は、周知のように、様々な相異なる有線又は無線リンクを通じて送信されてもよい。信号は、プロセッサ可読媒体上に格納されてもよい。
【０１５６】
多数の実装を説明した。しかしながら、様々な修正が、行われ得ることが理解されよう。例えば、相異なる実装の要素は、他の実装を生成するために、組み合わされるか、補足されるか、修正されるか、又は除去されてもよい。加えて、当業者は、他の構造及びプロセスが、開示された構造及びプロセスの代用とされ、結果としての実装が、開示された実装と少なくともほぼ同じ結果（単複）を達成するために、少なくともほぼ同じ方法（単複）で、少なくともほぼ同じ機能（単複）を実行することを理解されよう。従って、これらや他の実装は、本出願によって考えられている。
【図１】
2018530963.tif 000015
【図２】
2018530963.tif 000016
【図３】
2018530963.tif 000017
【図４】
2018530963.tif 000018
【図５】
2018530963.tif 000019
【図６ａ】
2018530963.tif 000020
【図６ｂ】
2018530963.tif 000021
【図７ａ−７ｂ】
2018530963.tif 000022
【図８】
2018530963.tif 000023
【図９】
2018530963.tif 000024
【図１０】
2018530963.tif 000025
【図１１】
2018530963.tif 000026
【国際調査報告】
2018530963.tif 000027
2018530963.tif 000028