(57)【要約】      （修正有）【課題】シーンを表示するデジタル画像の圧縮比を制御する方法及び装置を提供する。【解決手段】シーンを表示する立体デジタル画像を受信Ｓ８０２し、ブロックマッチングアルゴリズムを実施することＳ８０４によって、立体デジタル画像の２つの画像間のマッチング画素のペアを決定し、マッチング画素のペアの中でも１つのマッチング画素のペアの一致信頼性を各々定義する信頼性指数を計算Ｓ８０６し、シーンを表示するデジタル画像を設定しＳ８０８、信頼性指数に基づいて立体デジタル画像の圧縮比を制御することによって、立体デジタル画像を符号化するＳ８１０。【選択図】図８
2017123641.tif 000002
【特許請求の範囲】
【請求項１】
シーンを表示するデジタル画像の圧縮比を制御する方法であって、
前記シーンの第１の視野及び第２の視野を表示する第１のデジタル画像（１０２）及び第２のデジタル画像（１１８）をそれぞれ受信すること（Ｓ８０２）と、
前記第１のデジタル画像と前記第２のデジタル画像に、前記シーンの深度マップを計算するためのアルゴリズムであるブロックマッチングアルゴリズムを実施すること（Ｓ８０６）によって、前記第１のデジタル画像と前記第２のデジタル画像との間のマッチング画素のペア（２０６、２０８）を決定することと、
前記マッチング画素のペアの中でも１つのマッチング画素のペアの一致信頼性を各々定義する信頼性指数（６０６）を計算すること（Ｓ８０６）と、
前記シーンを表示する前記デジタル画像を決定すること（Ｓ８０８）であって、前記シーンを表示する前記デジタル画像が、前記第１のデジタル画像、前記第２のデジタル画像、及び前記第１のデジタル画像と前記第２のデジタル画像とを含む立体画像のうちの１つであると決定される、決定することと、
前記信頼性指数に基づいて前記シーンを表示する前記デジタル画像の圧縮比を制御することによって、前記シーンを表示する前記デジタル画像を符号化すること（Ｓ８１０）と、
前記信頼性指数のうちの１つの信頼性指数を所定の閾値と比較することと、
前記信頼性指数が前記閾値以上であると決定されたら、第１の圧縮比を使用して前記圧縮比を制御することと、
前記信頼性指数が前記閾値未満であると決定されたら、前記第１の圧縮比よりも高い第２の圧縮比を使用して前記圧縮比を制御することと
を含む方法。
【請求項２】
第１のマッチング画素のペアと、第２のマッチング画素のペアとが決定され、前記信頼性指数を計算するステップが、前記第１のマッチング画素のペアの一致信頼性を定義する第１の信頼性指数と、前記第２のマッチング画素のペアの一致信頼性を定義する第２の信頼性指数とを計算することを含み、前記シーンを表示する前記デジタル画像を符号化するステップが、
前記第１の信頼性指数に基づいて前記シーンを表示する前記デジタル画像の第１の部分の圧縮比を制御することと、前記第２の信頼性指数に基づいて前記シーンを表示する前記デジタル画像の第２の部分の圧縮比とを制御することと
を含む、請求項１に記載の方法。
【請求項３】
少なくとも第３と第４のマッチング画素のペアが決定され、信頼性指数を計算するステップが、第３のマッチング画素のペアの一致信頼性を定義する第３の信頼性指数と、第４のマッチング画素のペアの一致信頼性を定義する第４の信頼性指数とを計算することとを含み、前記シーンを表示する前記デジタル画像を符号化するステップが、前記第３の信頼性指数と前記第４の信頼性指数の組み合わせに基づいて前記シーンを表示する前記デジタル画像の第３の部分の圧縮比を制御することを含む、請求項１又は２に記載の方法。
【請求項４】
前記デジタル画像の前記第３の部分の範囲が、前記第３のマッチング画素のペアと前記第４のマッチング画素のペア各々の画素の、前記第１の画像及び／又は前記第２の画像における位置を含めた連結構成要素の分析（Ｓ８１２）に基づいている、請求項３に記載の方法。
【請求項５】
前記シーンを表示する前記デジタル画像を符号化するステップが、前記デジタル画像の画素のブロック（６０２、６０４）を用いたコーデックを使用することを含み、前記ブロックは各々形状とサイズを有し、前記第３の部分の範囲は更に、第３の領域に含まれる画素の少なくとも１つのブロックの形状及びサイズに基づいている、請求項４に記載の方法。
【請求項６】
前記シーンを表示する前記デジタル画像を符号化するステップが、前記デジタル画像の画素のブロック（６０２、６０４）を用いたコーデックを使用することを含み、前記シーンを表示する前記デジタル画像の画素の各ブロックに対して、前記シーンを表示する前記デジタル画像を符号化するステップは更に、
前記画素のブロックの少なくとも一部の画素の各画素に対して、前記画素に対応する信頼性指数を読み出すことによって、前記画素のブロックの圧縮比を制御することと、前記画素のブロックの前記少なくとも一部の画素の前記読み出された信頼性指数に基づいて前記画素のブロックの圧縮比を制御すること（Ｓ８１４）とを含む、請求項１から５のいずれか一項に記載の方法。
【請求項７】
前記画素のブロックの圧縮比を制御することが、読み出された信頼性指数を各々、閾値と比較することと、前記閾値以上の前記信頼性指数の個数を計数することと、前記個数の計数値に基づいて前記画素のブロックの圧縮比を制御することと
を含む、請求項６に記載の方法。
【請求項８】
前記画素のブロックの圧縮比を制御することが、
前記読み出された信頼性指数の合計、平均値、最大値、及び中央値のうちの１つを計算することによって、前記画素のブロックの圧縮比を定義することと
を含む、請求項６に記載の方法。
【請求項９】
前記ブロックマッチングアルゴリズムは、前記第１のデジタル画像の画素のブロックを前記第２のデジタル画像の画素の複数のブロックと比較することと、各比較に対して差分値を計算することとを含み、信頼性指数は、差分閾値未満の差分値の個数を計数することによって計算される、請求項１から８のいずれか一項に記載の方法。
【請求項１０】
処理能力を有するデバイスによって実行されると、請求項１から９の何れか一項に記載の方法を実施するように適合された命令を有するコンピュータ可読記憶媒体を備える、コンピュータプログラム製品。
【請求項１１】
シーンを表示するデジタル画像の圧縮比を制御するためのエンコーダ（９００）であって、
前記シーンの第１の視野と第２の視野を表示する第１のデジタル画像（１０２）と第２のデジタル画像（１１８）とをそれぞれ受信する（Ｓ８０２）ように配置された受信構成要素（９０４）と、
前記第１のデジタル画像と前記第２のデジタル画像に前記シーンの深度マップを計算するためのアルゴリズムであるブロックマッチングアルゴリズムを実施すること（Ｓ８０４）によって、前記第１のデジタル画像と前記第２のデジタル画像との間のマッチング画素のペア（２０６、２０８）を決定し、
前記マッチング画素のペアのうちの１つのマッチング画素のペアの一致信頼性を各々が定義する信頼性指数（６０６）を計算する（Ｓ８０６）
ように配置されたマッチング構成要素（９１０）と、
前記シーンを表示する前記デジタル画像を決定する（Ｓ８０８）ように配置された符号化構成要素（９１６）であって、前記シーンを表示する前記デジタル画像が、前記第１のデジタル画像、前記第２のデジタル画像、及び前記第１のデジタル画像と前記第２のデジタル画像とを含む立体画像のうちの１つであると決定され、
前記信頼性指数に基づいて前記シーンを表示する前記デジタル画像の圧縮比を制御することによって、前記シーンを表示する前記デジタル画像を符号化（Ｓ８１０）し、
前記信頼性指数のうちの１つの信頼性指数を所定の閾値と比較し、
前記信頼性指数が前記閾値以上であると決定されたら、第１の圧縮比を使用して圧縮比を制御し、
前記信頼性指数が前記閾値未満であると決定されたら、前記第１の圧縮比よりも高い第２の圧縮比を使用して圧縮比を制御する
ように配置された符号化構成要素（９１６）と
を備えるエンコーダ（９００）。
【請求項１２】
請求項１１のエンコーダを備え、前記シーンの前記第１の視野と前記第２の視野とを表示する前記第１のデジタル画像と前記第２のデジタル画像とをキャプチャするように配置されたステレオカメラ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は概して、デジタル画像の圧縮比を制御するための方法及び装置に関する。
【背景技術】
【０００２】
画像の処理内では、ビットレート又は画像サイズを縮小しながら、考慮される画像の品質を維持するために継続的な取組みがなされている。通常、監視する目的において、画像を符号化する時に、多くの場合、静的な被写体に対して動きのある被写体がある程度優先されうる、例えば歩いている人を含む画像部分には、人が歩く舗道を含む画像部分よりも高いビットレート、すなわち、低い圧縮比（ｄｅｇｒｅｅ  ｏｆ  ｃｏｍｐｒｅｓｓｉｏｎ）が割り当てられる。多くの場合、これは画像の符号化には有利な方法であるが、幾つかの場合には、例えば動いている木の葉等の興味の対象とならないが動いている被写体を含む画像部分が低い圧縮比で符号化され、これにより不必要なビットレートが（徒に）消費される結果となる場合がある。また、画像のノイズが間違って動きであると識別され、ビットレートが消費されうる。例えば、暗闇、雨、雪、又は霧による画像品質の低下もまた、同様の問題を引き起こしうる。
【０００３】
従って、この背景における改善が必要である。
【発明の概要】
【０００４】
上述を考慮し、本発明の目的は、上記の欠点のうちの１つ又は幾つかを解決するか少なくとも低減させることである。概して、上記の目的は添付の独立特許クレームによって達成される。
【０００５】
第１の態様によれば、本発明は、シーンを表示するデジタル画像の圧縮比を制御する方法であって、シーンの第１の視野及び第２の視野を表す第１のデジタル画像及び第２のデジタル画像をそれぞれ受信することと、第１のデジタル画像と第２のデジタル画像に、ブロックマッチングアルゴリズムを実施することによって、第１のデジタル画像と第２のデジタル画像との間のマッチング画素のペアを決定することと、各々が、マッチング画素のペアの中でも１つのマッチング画素のペアの一致信頼性（ｍａｔｃｈｉｎｇ  ｃｏｎｆｉｄｅｎｃｅ）を定義する信頼性指数（ｃｏｎｆｉｄｅｎｃｅ  ｍｅｔｒｉｃ）を計算することと、シーンを表示するデジタル画像を設定することと、
信頼性指数に基づいてシーンを表示するデジタル画像の圧縮比を制御することによって、シーンを表示するデジタル画像を符号化することを含む方法によって実現される。
【０００６】
本書において、「信頼性指数に基づいてシーンを表示するデジタル画像の圧縮比（ｄｅｇｒｅｅ  ｏｆ  ｃｏｍｐｒｅｓｓｉｏｎ）を制御する」という語は、デジタル画像の少なくとも一部に対して、信頼性指数によりデジタル画像の少なくとも一部の圧縮比（ｃｏｍｐｒｅｓｓｉｏｎ  ｒａｔｉｏ）が決定される、あるいは信頼性指数がその決定に寄与することを理解すべきである。信頼性指数が、デジタル画像の少なくとも一部の圧縮比を決定するための、符号化アルゴリズムへの幾つかの入力のうちの単なる１つであってよいことに注意すべきである。しかしながら、信頼性指数は、デジタル画像の少なくとも一部の圧縮比の決定に少なくとも寄与する。幾つかの実施形態によれば、全デジタル画像の圧縮比は同じであることにも注意すべきである。他の実施形態によれば、デジタル画像の異なる部分は、異なる圧縮比で符号化される。圧縮比は、画像の特定部分（領域、エリア等）の圧縮比を設定することによって制御されうる。圧縮比は、例えば０〜５１（Ｈ．２６４）、１〜２５５（ＶＰ９）、又は１〜１００等からの範囲の量子化パラメータ値（ＱＰ値）によって具現化されうる。本書において、「圧縮比（ｄｅｇｒｅｅ  ｏｆ  ｃｏｍｐｒｅｓｓｉｏｎ）」、「圧縮比（ｃｏｍｐｒｅｓｓｉｏｎ  ｒａｔｉｏ）」、及び「圧縮レベル」という用語は、広い意味において、元の圧縮されていない画素を表示するビットよりも少ないビットを使用して画素を符号化することを示すために、交互に使用されうることに注意すべきである。
【０００７】
本書において、「シーンを表示するデジタル画像を設定する」という用語は、計算された信頼性指数に基づいて圧縮されるデジタル画像が決定されると理解すべきである。これは例えば常に第１のデジタル画像を使用する等のプリセットパラメータによって実現可能である。これはまた、個々の場合に応じて、例えば第１のデジタル画像と第２のデジタル画像のうちでも最適なコントラスト値を有するデジタル画像を使用する等、シーンを表示するデジタル画像を決定することによっても実現されうる。シーンを表示するデジタル画像の設定はまた、第１の画像と第２の画像の組み合わせ、例えば立体画像の形態であってもよい。
【０００８】
本発明者らは、カメラが適所にシフトされたために、異なる角度から取得した同じシーンの２つの画像が、画像のコンテンツを分析するために有利に使用されうることを認識している。適切なブロックマッチングアルゴリズムを用いることによって、２つの画像間の画素のブロック間の一致の確実性を使用して、画像内にテクスチャを有する、明確に定義された詳細にわたる被写体が決定され、また画像のノイズがある部分も決定されうる。つまり、第１のデジタル画像と第２のデジタル画像の詳細にわたる非反復的にテクスチャ加工された領域は明確に一致する（一致信頼性が高い）が、他の領域は明確に一致しない（一致信頼性が低い）場合がある。
【０００９】
ブロックマッチングアルゴリズムは例えば、シーンの深度マップを計算するためのアルゴリズムであってよい。ブロックマッチングアルゴリズムは、例えば第１のデジタル画像と第２のデジタル画像のうちの１つ等における画素のテンプレートブロックと、第１のデジタル画像と第２のデジタル画像のうちの他方の画素のブロックとの間の絶対差分の合計を計算することを含みうる。これを、第１のデジタル画像と第２のデジタル画像のうちの他方の画素の複数のブロックに対して行っている時に、最適な一致が決定されうる。複数の計算された合計（すなわち、ブロック一致特性）の情報を使用して、最適な一致の一致信頼性の信頼性指数が計算されうる、あるいは少なくとも画素のペアに対し、最適な一致のブロックごとに１つ（すなわち、中央画素又はその類似のもの）の一致信頼性の信頼性指数が計算されうる。第１のデジタル画像の全ての画素が、第２のデジタル画像の画素と一致する必要がないことに注意すべきである。幾つかの実施形態によれば、ブロックマッチングアルゴリズムを使用して、例えば第１のデジタル画像における１個おきの、４個おきの、又は１６個おきの画素のみが、第２のデジタル画像における画素と照合されうる。
【００１０】
本発明では、テクスチャを有する、明確に定義された詳細にわたる被写体を含まない画像の部分の、第１のデジタル画像と第２のデジタル画像との間の一致信頼性は、この場合のブロックマッチングアルゴリズムが画素の特定のブロックに対して幾つかの見込みある一致を結果として出しうるため、低いものとなり得る。例えば、テクスチャがない大きな表面、例えば白テーブル等においては、例えば第１の画像等におけるテーブルの部分を含む画素の特定のブロックが、第２の画像における画素の複数のブロックとおそらく一致する、すなわち、画素の全てのブロックがテーブルの部分を示す。上記エリアは、シーンを表示するデジタル画像において一定の圧縮比で有利に符号化され得、圧縮比は、テクスチャを有する、明確に定義された詳細にわたる被写体を含む画像の部分とは異なる。上記に従って符号化されたシーンを表示するデジタル画像は、第１のデジタル画像、第２のデジタル画像、第１及び第２のデジタル画像を含むステレオデジタル画像、第１及び第２のデジタル画像の合成、又は第１及び第２のデジタル画像の任意の他の組み合わせのうちの１つであってよいことに注意すべきである。
【００１１】
更に、画像のノイズのある部分、例えば動いている枝葉、空から落ちてくる雨粒又は雪等は、第１及び第２の画像の間で明確に一致しえない。上記エリアはまた、テクスチャを有する、明確に定義された詳細にわたる被写体を含む画像の部分とは異なる、一定の圧縮比でも有利に符号化されうる。
【００１２】
この方法のユーザが、第１のデジタル画像のどのコンテンツをシーンを表示する符号化されたデジタル画像において高品質に保ちたいのかに応じて、別の信頼性指数と比べて特定の信頼性指数が上げられる又は下げられる。
【００１３】
本発明は特に、監視する目的においては例えば芝生、木、及び／又は壁等のみを含むエリア等の特定エリアの品質の重要度が低いため、ビットレートを制限しながらアプリケーションを監視することにおいて有利でありうる。従来技術では、芝生を示す画像領域における多くの詳細が原因で不必要に高品質に符号化される場合があり、また木の葉が多数の異なる色を持つ（又は木の枝葉が散乱している）場合、又は風が強い場合、木が不必要に高品質に符号化される場合がある。本発明では、上記問題が軽減されうる。
【００１４】
幾つかの実施形態によれば、第１及び第２のマッチング画素のペアが決定され、信頼性指数を計算するステップが、第１のマッチング画素のペアの一致信頼性を定義する第１の信頼性指数と、第２のマッチング画素のペアの一致信頼性を定義する第２の信頼性指数を計算することを含み、シーンを表示するデジタル画像を符号化するステップが、第１の信頼性指数に基づいて、シーンを表示するデジタル画像の第１の部分の圧縮比を制御することと、第２の信頼性指数に基づいて、シーンを表示するデジタル画像の第２の部分の圧縮比を制御することを含む．
【００１５】
この結果、シーンを表示するデジタル画像を符号化している時に、少なくとも２度の圧縮比が用いられる。これは、例えば芝生が１度の圧縮比で符号化され得、移動している車が異なる度合いの圧縮比で符号化されうることを意味する。
【００１６】
幾つかの実施形態によれば、少なくとも第３及び第４のマッチング画素のペアが決定され、信頼性指数を計算するステップが、第３のマッチング画素のペアの一致信頼性を定義する第３の信頼性指数と、第４のマッチング画素のペアの一致信頼性を定義する第４の信頼性指数を計算することを含み、シーンを表示するデジタル画像を符号化するステップが、第３及び第４の信頼性指数の組み合わせに基づいて、シーンを表示するデジタル画像の第３の部分の圧縮比を制御することを含む。例えば、第３の部分が異なる信頼性指数に対応する画素を含む時は、第３の部分の圧縮比を制御するためにこれらの信頼性指数の平均値、中央値、最大値又は最小値が使用されうる。これにより、第３の部分の圧縮比をより大きく制御することにつながり、本方法へのノイズの影響が小さくなり得る。
【００１７】
幾つかの実施形態によれば、デジタル画像の第３の部分の範囲は、第３及び第４のマッチング画素のペア各々の画素の、第１及び／又は第２の画像における位置を含めた連結構成要素の分析に基づいている。
【００１８】
連結構成要素の分析は、連結構成要素ラベリング、ブロッブ（ｂｌｏｂ）抽出、領域ラベリング、ブロッブディスカバリー（ｂｌｏｂ  ｄｉｓｃｏｖｅｒｙ）、又は領域抽出とも称されうる。本書において、「連結構成要素の分析」という用語は、信頼性指数の中での連結領域を検出するためのアルゴリズムとして理解すべきである。従って、これは、検出された領域の信頼性指数が変動しようとも、検出された領域（例えば第３の部分）に使用される一定の圧縮比につながりうる。例えば、第３の部分の圧縮比を制御するために、連結信頼性指数の平均値、中央値、最大値、又は最小値が使用されうる。この実施形態では、シーンを表示するデジタル画像において同じ圧縮比で符号化されるより大きいエリア／領域が決定されうるため、より効率的な符号化プロセスが達成されうる。
【００１９】
幾つかの実施形態によれば、シーンを表示するデジタル画像を符号化するステップが、デジタル画像の画素のブロックを用いたコーデックを使用することを含み、各ブロックは形状及びサイズを有し、第３の部分の範囲は更に、第３の領域に含まれる画素の少なくとも１つのブロックの形状及びサイズに基づいている。
【００２０】
本書において、「画素のブロック」という用語は、デジタル画像を符号化する時に使われるデジタル画像の画素の基本単位であることを理解すべきである。
【００２１】
画素のブロックは、幾つかの映像符号化基準においてマクロブロックと称されうる。映像符号化基準Ｈ．２６４では、画素のブロックのサイズが１６×１６画素であってよい。映像符号化基準Ｈ．２６５においてはマクロブロックの代わりにいわゆるコーディングツリーユニット（ＣＴＵ）が用いられるため、Ｈ．２６５では、画素のブロックのサイズは１６×１６から６４×６４画素の間で変動しうる。画素のブロックの他の基準（コーデック等）及びサイズも使用されうる。この実施形態では、シーンを表示するデジタル画像の同じ圧縮比を有する部分の範囲が、画素の一又は複数のブロックとおおよそ、あるいは完全に重なり合いうるため、より効率的な符号化プロセスが達成されうる。この実施形態においては、例えばＨ．２６４，Ｈ．２６５、ＭＰＥＧ−４  Ｐａｒｔ２、又はＶＰ９ｃｏｄｅｃ等の全ての適切なブロックベースのコーデック（すなわちブロックを用いたコーデック）が使用されうることを理解すべきである。
【００２２】
幾つかの実施形態によれば、本方法は更に、信頼性指数のうちの１つの信頼性指数を所定の閾値と比較するステップを含み、信頼性指数が閾値以上である場合、圧縮比を制御するステップが、第１の圧縮比を使用することを含み、信頼性指数が閾値未満である場合、圧縮比を制御するステップが、第１の圧縮比よりも高い第２の圧縮比を使用することを含む。
【００２３】
この実施形態では、信頼性指数が低いために、信頼性指数が高い場合に比べて、シーンを表示するデジタル画像の対応する領域の圧縮比が高くなりうる。言い換えれば、第１及び第２のデジタル画像におけるテクスチャを有する、明確に定義された詳細にわたる被写体を含むエリアについては、ブロックマッチングアルゴリズムの結果、２つの画像間の一致信頼性が高くなりうる。従って、上記エリアはシーンを表示するデジタル画像の視聴者にとってより興味深いものでありうるため、上記エリアの圧縮比は低くなる。例えば芝生等の単調な表面、又は木の葉等のノイズのあるコンテンツを含むエリアについては、ブロックマッチングアルゴリズムの結果、２つの画像間の一致信頼性が低くなりうる。従って、上記エリアはシーンを表示するデジタル画像の視聴者にとって興味の対象ではない場合があるため、上記エリアの圧縮比は高くなる。
【００２４】
幾つかの実施形態によれば、圧縮比は２つのみ存在し、１つは「良くない」領域／画素向けであり、１つは「良好な」領域／画素向けであることに注意すべきである。しかしながら、他の実施形態によれば、信頼性指数と圧縮比（圧縮比）との間のマッピングは連続的な機能であってよい。他の実施形態によれば、マッピングは、例えば符号化している時に画素のブロックに対してＱＰ値を決定する際等に、結果として２を超える圧縮比が得られる（良好な／良くない場合のように）個別のマッピング機能であってよい。ＱＰ値は普通、整数値である。
【００２５】
幾つかの実施形態によれば、シーンを表示するデジタル画像を符号化するステップは、デジタル画像の画素のブロックを用いたコーデックを使用することを含み、シーンを表示するデジタル画像の画素の各ブロックに対して、シーンを表示するデジタル画像を符号化するステップは更に、画素のブロックの少なくとも一部の画素の各画素に対して、画素に対応する信頼性指数を読み出すことによって、画素のブロックの圧縮比を制御することと、画素のブロックの少なくとも一部の画素の読み出された信頼性指数に基づいて画素のブロックの圧縮比を制御することとを含む。
【００２６】
この実施形態によれば、シーンを表示するデジタル画像の画素の各ブロックは、圧縮比が決定される領域として見なされる。これは、画素のブロックにおける画素に対応する信頼性指数を考慮することによって行われうる。全ての画素が信頼性指数に対応する必要はないが、画素のブロックのうちの少なくとも一部の画素は信頼性指数に対応することに配慮することが重要である。これは、符号化アルゴリズムが画素の特定のブロックを符号化する時は通常、圧縮比の入力を必要とし、その結果、シーンを表示するデジタル画像の圧縮比を制御するための簡単な方法が達成されうることにおいて、有利でありうる。
【００２７】
幾つかの実施形態によれば、画素のブロックの圧縮比を制御することが、読み出された各信頼性指数を閾値と比較することと、閾値以上である信頼性指数の数を数えることと、数に基づいて画素のブロックの圧縮比を制御することとを含む。
【００２８】
言い換えれば、画素のブロックにおける明確に一致する（高い一致信頼性を有する）画素の数に基づいて、圧縮比が決定される。例えば数がＸ以上である場合、圧縮比はＹ１であり、数がＸ未満である場合、圧縮比はＹ２であり、Ｙ２はＹ１と比べてより高い圧縮比を表す。上述したのと同様に、数と圧縮比との間のマッピングは、二値の、連続的な、又は個別のものであってよい。
【００２９】
幾つかの実施形態によれば、画素のブロックの圧縮比を制御することは、読み出された信頼性指数の合計、平均値、最大値及び中央値のうちの１つを計算することによって、画素のブロックについての圧縮比を定義することを含む。
【００３０】
幾つかの実施形態によれば、シーンを表示するデジタル画像を設定するステップは、第１のデジタル画像又は第２のデジタル画像を、シーンを表示するデジタル画像として使用することを含む。この実施形態では、従って第１のデジタル画像と第２のデジタル画像との画素間の一致信頼性に基づいて１つの画像のみが符号化される。他の実施形態によれば、シーンを表示するデジタル画像を設定するステップが、第１のデジタル画像と第２のデジタル画像とをシーンを表示するデジタル画像として含む立体デジタル画像を使用することを含み、第１のデジタル画像と第２のデジタル画像の両方が符号化される。
【００３１】
幾つかの実施形態によれば、ブロックマッチングアルゴリズムは、第１のデジタル画像の画素のブロックを第２のデジタル画像の立体画像と比較することと、各比較に対して差分値を計算することとを含み、信頼性指数は、差分閾値未満の差分値の数を数えることによって計算される。差分閾値は一定の値であってよい、あるいは、例えば最低差分値等の差分値によって変化しうる。１個又は数個の差分値のみが閾値未満である場合、第２のデジタル画像における画素の１個又は数個のブロックの差分値のみが結果的に閾値未満であったため、高い一致信頼性で最低差分値がマッチング画素のペアに対応すると結論付けられうる。しかしながら、第２のデジタル画像における多くのブロックが結果的に同様の低い差分値になった場合、第２のデジタル画像における画素の多くのブロックの差分値が結果的に閾値未満であったため、低い一致信頼性で最低の差分値がマッチング画素のペアに対応すると結論づけられうる。後者は、第１のデジタル画像における画素のブロックが、テクスチャを有する、明確に定義されたコンテンツを含まないことを示唆しうる。
【００３２】
例えばＰａｔｔｅｒｎ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｍａｃｈｉｎｅ  ＩｎｔｅｌｌｉｇｅｎｃｅのＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓの１１号３４巻において発行されたＸ．  Ｈｕ氏及びＰ．  Ｍｏｒｄｏｈａｉ氏による「Ａ  Ｑｕａｎｔｉｔａｔｉｖｅ  Ｅｖａｌｕａｔｉｏｎ  ｏｆ  Ｃｏｎｆｉｄｅｎｃｅ  Ｍｅａｓｕｒｅｓ  ｆｏｒ  Ｓｔｅｒｅｏ  Ｖｉｓｉｏｎ」のセクション３に記載されるように、マッチング画素のペアの一致信頼性を定義する他の方法が採用されうる。例えば、信頼性の値を計算するために、異なる値間でのマッピングの曲率、及び第１のデジタル画像におけるブロックと第２のデジタル画像におけるブロックとの間の縦方向の並進距離が使用されうる。信頼性指数の計算を更に、以下の詳細説明において記載する。
【００３３】
第２の態様では、本発明は、処理能力を有するデバイスによって実行されると第１の態様の方法を実施するように適合された命令を有するコンピュータ可読記憶媒体を提供する。
【００３４】
第３の態様では、本発明は、シーンを表示するデジタル画像の圧縮比を制御するためのエンコーダを提供し、該エンコーダは、それぞれシーンの第１の視野と第２の視野を表示する第１のデジタル画像と第２のデジタル画像とを受信するように配置された受信構成要素を備える。エンコーダは更に、第１のデジタル画像と第２のデジタル画像にブロックマッチングアルゴリズムを実施することによって、第１のデジタル画像と第２のデジタル画像との間のマッチング画素のペアを決定するように配置されたマッチング構成要素（９１０）を備えうる。マッチング構成要素は更に、マッチング画素のペアのうちの１つのマッチング画素のペアの一致信頼性を各々定義する信頼性指数を計算するように配置されうる。エンコーダは更に、シーンを表示するデジタル画像を設定し、信頼性指数に基づいてシーンを表示するデジタル画像の圧縮比を制御することによって、シーンを表示するデジタル画像を符号化するように配置された符号化構成要素を備えうる。
【００３５】
一実施形態によれば、エンコーダは、シーンの第１の視野及び第２の視野を表示する第１のデジタル画像及び第２のデジタル画像を取得するように配置されたステレオカメラに含まれうる。
【００３６】
第２及び第３の態様は、一般的に、第１の態様と同じ特徴及び利点を有しうる。
【００３７】
本発明の上記及び追加の目的、特徴、利点は、付随する図面を参照しつつ、本発明の実施形態の以下の例示的かつ非限定的な詳細説明を通して、より明確に理解されるであろう。図面では類似要素に対して同じ参照番号が使用されている。
【図面の簡単な説明】
【００３８】
【図１】圧縮比がどのようにして同じシーンの異なる視野を各々示す２つの画像に基づいて制御されるかを示す概略例図である。
【図２】２つの画像に対して実施されるブロックマッチングアルゴリズムの実施例を示す図である。
【図３】ブロックマッチングアルゴリズムからの結果の例を示す図である。
【図４】ブロックマッチングアルゴリズムからの結果の例を示す図である。
【図５】ａ〜ｃは、圧縮比と信頼性指数との間の３つの異なるマッピング例を示す図である。
【図６】同じ圧縮比を使用して符号化される画像の部分の範囲を決定するための連結構成要素の分析の使用を示す概略例図である。
【図７】画素のブロックに対する圧縮比を決定するために画素のブロック内における画素の信頼性指数の使用例を示す図である。
【図８】一実施形態に係るシーンを表示するデジタル画像の圧縮比を制御する方法を示す図である。
【図９】一実施形態に係るエンコーダを示す箱図表である。
【発明を実施するための形態】
【００３９】
図１に、それぞれシーンの第１の視野及び第２の視野を表示する例示の２つのデジタル画像１０２、１１８を示す。この実施例では、ステレオカメラ（図示せず）によって第１のデジタル画像１０２と第２のデジタル画像１１８が取得される。第１のデジタル画像１０２は、ステレオカメラの左側のセンサによって取得され、第２のデジタル画像１１８はステレオカメラの右側のセンサによって取得される。シーンは、カメラに近い被写体（例：人間）１１６と、カメラから更に離れた被写体（例：人間）１１２とを含む。シーンは更に、幹１０８と枝葉１０６を含む木１０４を含む。２人の人間１１６、１１２及び木１０４は芝生１１４に立っている。画像１０２、１１８は更に、空１２０を示す。立体映像効果（又は視差効果）に起因して、被写体（すなわち人間１１６と木１０４）の距離が近い場合、第１のデジタル画像１０２と第２のデジタル画像１１８は２つの際立って異なる視野を示す。これは、２つの画像１０２、１１８において人間１１６と木１０４がなぜそんなに異なる位置に図示されるのかの理由である。他の被写体である人間１１２も２つの画像１０２、１１８において異なる位置に示されているが、ステレオカメラまで比較的距離が遠いため、差は小さい。ステレオカメラの代わりに、ある程度の距離を離され、シーンから遠く離れた同じ（又は類似の）点に向けられた２つの普通のカメラによって、第１のデジタル画像１０２と第２のデジタル画像１１８を取得することができることに注意すべきである。
【００４０】
従って、ステレオカメラは、わずかに異なる位置から２つの画像を取得する。第１のデジタル画像１０２におけるほとんどの画素について、第２のデジタル画像１１８において対応する画素が見つかり、これら２つの画素によりマッチング画素のペアが形成され、画素間の距離は視差値である。視差マップは、全ての画素の視差値の集合である。従って、大きな視差値がカメラからの短い距離に対応し、小さな視差値がカメラからの長い距離に対応するように、視差値は、画素によって描かれるシーンにおけるカメラから要素への距離に関連している。つまり、視差はシーンの奥行きに対応する。
【００４１】
画像１における画素に対応する画像２における画素を見つけるプロセスは、ステレオマッチングと称される。とても簡単に言えば、ステレオマッチングは、第１のデジタル画像１０２における画素を第２のデジタル画像１１８における全ての画素と比較することであると説明することができ、第１のデジタル画像１０２における画素との差が最も少ない第２のデジタル画像１１８における画素が、マッチング画素である。つまり、最小差分値がわかれば、マッチング画素が見つかるということである。しかしながら、上記ステレオマッチングの速さとまた正確さをも上げるために、ブロックマッチングアルゴリズムが使用されうる。上記ブロックマッチングアルゴリズムを図２に概略的に示す。取得される第１のデジタル画像１０２と第２のデジタル画像１１８間のわずかな位置の相違は多くの場合水平方向の違いだけであることから、幾つかの実施形態によれば、第１のデジタル画像１１８における画素のブロック２１０、２１２を、水平方向の位置が異なる第２のデジタル画像１１８における画素の複数のブロック２０２、２０４とのみ比較すればよい。各比較において、単一の画素のみの代わりに、各画像１０２、１１８における画素のブロックが使用されるため、第１のデジタル画像１０２と第２のデジタル画像１１８との間でマッチング画素のペア２０６、２０８の決定においてより適した決定が達成されうる。
【００４２】
例えば、第１のデジタル画像１０２と第２のデジタル画像１１８との間でマッチング画素のペア２０６の決定において、画素のブロック２１２が、第２のデジタル画像１１８において同様の位置にある画素の複数のブロック２０４と比較される。図２の実施例では、画素のブロック２１２が、第２のデジタル画像１１８における画素の４つのブロック２０４と比較される。（画素の複数のブロック２０４の中で太字で囲まれたブロックによって示される）画素の最も右側のブロックが最適に一致すると決定され、従ってマッチング画素のペア２０６は、第１のデジタル画像の画素のブロック２１２における中央画素（又は画素のブロック２１２の幅／高さが偶数である場合は、最も中央の画素のうちの１つ）と、第２のデジタル画像における画素の複数のブロック２０４の中で画素の最も右側のブロックにおける中央画素（又は画素のブロック２１２の幅／高さが偶数である場合は、最も中央の画素のうちの１つ）を含む。
【００４３】
図示した第２のマッチング画素のペア２０８においては、第２のデジタル画像１１８における画素の複数のブロック２０２の中から（左右方向の）第３のブロックが、第１のデジタル画像１０２における画素のブロック２１０と最適に一致すると決定される。
【００４４】
つまり、ブロックマッチングアルゴリズムは、第１のデジタル画像１０２において座標（ｘ、ｙ）で画素を選択することを含みうる。次に、第２のデジタル画像１１８における対応する画素が、座標（ｘ＋ｄ、ｙ）で選択され、ここでｄはある整数値である。次に、第２のデジタル画像１１８の（ｘ＋ｄ、ｙ）における画素周囲の隣接する対応する画素に対し、（（ｘ、ｙ）における）第１のデジタル画像１０２からの画素周囲の隣接する全ての画素の絶対又は二乗強度差が計算される。次に、第２のデジタル画像１１８における複数のブロック２０２、２０４のうちの次のブロックと比較するために、決定された検索範囲において値ｄが整数値で変化する。最良マッチングブロックは、最小二乗適合アルゴリズムを使用して決定されうる。ブロックマッチングアルゴリズムは、画素のマッチングブロックの検索を座標ｘからどのくらい離れたところで実施すべきか、すなわちｄの最大値を設定することを含みうる。
【００４５】
図３〜４は各々、（例えば最小二乗適合で決定された）第１のデジタル画像における画素のブロックと、第２のデジタル画像における画素の複数のブロックとの間の強度差３０２を示す図である。図３は、はっきりとした最良適合３０６を示し、図４は、図中の他の強度差と比べ大して違わない最良適合４０６を示す。
【００４６】
図４におけるそれほどはっきりしていない最良適合４０６について考えられる１つの説明は、画素の比較されたブロックが全て、構造又はエッジがない（例えば単色の平坦な表面の）画像（すなわち第１のデジタル画像と第２のデジタル画像）の領域に対応するということである。図４におけるそれほどはっきりしていない最良適合４０６について考えられる別の説明は、画素の比較されたブロックが全て、普通それほど興味の対象ではない、例えば動いている木の葉、又は暗いエリア、又は雨、雪、又は霧を示すエリア等の不明瞭な領域を含む画像（すなわち第１のデジタル画像と第２のデジタル画像）の領域に対応するということである。上記エリアにおいては、第２の画像における画素の幾つかのブロックの強度差３０２がおそらく同様の結果となるため、最小値は不鮮明になり明確には定義されない。また、例えばカメラのセンサ特性及びカメラの利得増幅器が原因で、画像におけるノイズの多い領域の強度差３０２も、同様の結果になりうる。
【００４７】
第１のデジタル画像における画素のブロックのシーンのコンテンツが第２のデジタル画像に隠れて（遮蔽されて）いる場合も同様である。上記画素（画素のブロック）の最良適合は、マッチング画素が第２のデジタル画素にそもそも存在しない可能性があるため、明確に定義されない場合がある。
【００４８】
逆に、図３はおそらく第１のデジタル画像における画素のブロックと第２のデジタル画像における画素の複数のブロックとを比較した結果であり、ここで第１のデジタル画像における画素のブロックは、テクスチャを有し、明確に定義され、詳細にわたる一又は複数の被写体（複数可）を示す画像における領域に対応する。上記比較により通常、その場所における小さな誤差により強度３０２に大きな差が生まれるため、明確に定義された最小値（最良適合３０６）が結果として得られる。
【００４９】
図３〜４に示すように例えば図面を使用して、信頼性指数が計算されうる。信頼性指数は従って、（図２の参照記号２０６、２０８によって示すように）マッチング画素のペアの一致信頼性を定義する。一実施形態によれば、信頼性指数を決定するために、第２のデジタル画像における画素の複数のブロック各々と、第１のデジタル画像における画素のブロック各々との間の強度の差３０２又は差分値が使用される。例えば、差分閾値３０８、４０８を下回る差分値の数が使用されうる。最良適合３０６、４０６の強度差に基づいて閾値３０８、４０８が計算されうる、すなわち閾値は、最適合の強度差に値３０４を足した値であってよい。値３０４は、所定の静的な値であってよい、あるいは値３０４は、最良適合３０６、４０６の強度差の値（例えば、最良適合３０６、４０６の強度差に一定の値を乗算したもの）に基づくものであってよい。この実施形態によれば、（図４に示すように）差分閾値３０８、４０８を下回る差分値３０２の数が大きい場合、マッチング画素のペアの一致信頼性は、（図３に示すように）差分閾値３０８、４０８を下回る差分値３０２の数が少ない場合に比べて低くなる。
【００５０】
他の実施形態によれば、マッチング画素のペアの一致信頼性を計算するために、測定された強度差３０２の曲率が使用されうる。例えば、最良適合３０６、４０６の左側の測定された強度差３０２は２次曲線にマッピングされ得、最良適合３０６、４０６の右側の測定された強度差３０２は２次曲線にマッピングされうる。次に、信頼性指数を決定するために、２つの２次曲線のパラメータが使用されうる。上述したように、マッチング画素のペアの信頼性指数を決定するための他のアルゴリズムが可能である。
【００５１】
次に、シーンを表示するように設定されたデジタル画像の圧縮比を制御するために、マッチング画素のペアの信頼性値が使用されうる。シーンを表示するように設定されたデジタル画像は、信頼性指数を計算するために使用される第１のデジタル画像と第２のデジタル画像のうちの１つであってよく、第１のデジタル画像と第２のデジタル画像を含む立体デジタル画像であってよい、あるいは、第１のデジタル画像と第２のデジタル画像の他の任意の組み合わせであってよい（例えば各半分）。
【００５２】
図５ａ〜ｃに、信頼性指数と、圧縮比／圧縮レベルとの間のマッピング機能の３つの実施形態を示す。圧縮比は例えば、Ｈ．２６４のＱＰ値に関連していてよく、従って１〜５１の範囲である。しかしながら、圧縮比の範囲は、使用される圧縮方法／コーデックによって変わり、全ての適切な範囲が可能である。図５ａ〜ｃの実施例では、圧縮比は一般に、信頼性指数に逆に依存する。これは、第１の値を有する第１の信頼性指数は、第１の値よりも低い値を有する信頼性指数に対応する圧縮比と比べて、低い（又は図５ａ〜ｂの場合は場合により等しい）圧縮比に対応することを意味する。例えば、図５ａにおいて、信頼性指数が閾値以上である場合、第１の圧縮比が使用され、信頼性指数が閾値未満である場合、第１の圧縮比よりも高い第２の圧縮比が使用される。
【００５３】
図５ａ〜ｃに示すように、マッピングは個別的（５ａ及び５ｂ）又は連続的（５ｃ）であってよい。図５ａに示す実施形態では、２つの圧縮比のみが使用される。この場合、結果的に得られる、シーンを表示する画像は一般に、２種類の画素／領域を含むと言うことができ、圧縮比が低い「良い」画素／領域の種類が使用され、圧縮比が高い「悪い」画素／領域が使用される。図５において、良い画素／領域は、第１のデジタル画像と第２のデジタル画像との間ではっきりと照合されるが、悪い画素／領域ははっきりと照合されない。
【００５４】
マッピングは個別的であってもよいが、それでも図５ｂに示すように、２を超える可能な圧縮比が含まれる。図５ｃでは、マッピングは連続的である。
【００５５】
ここで図１に戻る。図１の下の部分は、第１のデジタル画像１０２と第２のデジタル画像１１８との間のマッチング画素のペアの信頼性指数に基づいて、シーンを表示するデジタル画像において使用される圧縮比の表示１３２を示す図である。図１の実施例において、第１のデジタル画像１０２は、シーンを表示するデジタル画像として設定される。表示１３２は従って、第１のデジタル画像１０２の異なる領域と、これを符号化するために使用される圧縮比を概略的に示している。図１の表示１３２では、色の濃い領域は低い圧縮比を表し、色の薄い領域は高い圧縮比を表す。視覚化しやすくするために、黒い境界線で領域を囲んでいる。例えば、テクスチャを有し、明確に定義された詳細にわたる被写体である、カメラに近い人１１６は、第１のデジタル画像１０２と第２のデジタル画像１１８との間で簡単に、また明らかに照合されうる。この結果、人を表す第１のデジタル画像１０２と第２のデジタル画像１１８との間のマッチング画素は、高い一致信頼性を有する。
【００５６】
図１の実施例では、人１１６をカバーする画像の長方形部分は、同じ圧縮比で符号化される。上記長方形部分１３４の範囲は、例えば人を表示する画素の位置が関与する連結構成要素分析の結果（従って、高い一致信頼性を有するマッチング画素のペアの一部）であり得る。この場合、領域１３４の範囲は更に、例えば領域１３４が上記画素のブロックのエッジに沿うように、シーンを表示するデジタル画像を符号化するために使用されるコーデックによって用いられるデジタル画像の画素のブロック（例：マクロブロック又はコーディングツリーユニット（ＣＴＵ））のサイズ及び形状に基づいていてよい。領域１３４の圧縮比は、領域１３４内の画素の信頼性指数の組み合わせを使用して制御されうる。言い換えれば、領域１３４の圧縮比を制御するために、信頼性指数に対応する領域１３４内の全ての画素（すなわち、上記で定義したようにマッチング画素のペアの一部）に対し、これらの信頼性指数が読み出され、例えば合計、平均化等がなされる。
【００５７】
図６に更に、同じ圧縮比を使用して符号化されうる領域の範囲を決定するための連結構成要素の分析の使用を示す。図中のドット３０２は各々、第１の信頼性指数に対応する画素を表し、図中の二乗３０４は各々、第２の異なる信頼性指数に対応する画素を表す。図６から分かるように、領域３０６、３０８の範囲は、信頼性指数と画素の位置により変化する。
【００５８】
ここで図１に戻る。表示１３２は更に、５つの領域１３６、１３８、１４０、１４２、１４４を含み、各領域は、一領域内で同じ圧縮比で符号化される。例えば、人１１６と比べてカメラから更に離れて位置しているがそれでもテクスチャを有する、非常に明確に定義された詳細にわたる被写体である人１１２は従って、かなり高い一致信頼性で第１のデジタル画像１０２と第２のデジタル画像１１８との間で照合されうる。このため、シーンを表示する画像における領域１４０の圧縮比が低くなる。しかしながら、カメラに近い人１１６に対応する領域１３４の圧縮比に比べて、領域１４０の圧縮比は高い。
【００５９】
明確に定義された被写体ではあるが、それほど詳細ではない又ははっきりとしたテクスチャがない木１０４の幹１０８はそれでも、かなり高い一致信頼性で照合されうる。しかしながらこの場合、第１のデジタル画像１０８において幹１０８の一部である画素のブロックに対するブロックマッチングアルゴリズムにおける最良適合は、（上述した図３〜４と共に説明したように）あまりはっきりとしていない可能性がある。この結果、シーンを表示するデジタル画像の圧縮比の表示１３２における対応するエリアでは、２人の人１１６、１１２の圧縮比と比べて高い幹１０８の圧縮比が示されている。
【００６０】
更に、図１の例示画像１０２、１１８の芝生１１４と空１２０は両方とも、それほど詳細でない又はテクスチャを有さない均一な領域である。この結果、上記領域は、表示１３２において色の薄い領域１３６、１３８によって示すように、高い圧縮比で符号化されうる。
【００６１】
木１０４の枝葉１０６に関し、第１のデジタル画像１０２と第２のデジタル画像１１８のこの部分は、上述したように多くのノイズを含みうる。この結果、領域の圧縮比を決定するために、第１のデジタル画像１０２と第２のデジタル画像１１８との間でマッチング画素の信頼性指数を使用する方法では、上記領域は高い圧縮比で符号化され得、これは白い領域１４４による表示１３２において示される。
【００６２】
幾つかの実施形態によれば、シーンを表示するデジタル画像を符号化するステップは、デジタル画像の画素のブロックを用いたコーデックを使用することを含む。この場合、圧縮比は、シーンを表示するデジタル画像のブロックレベルで決定されうる。つまり、画素の各ブロックは、その画素のブロック内で同じ圧縮比を使用して符号化されうるということである。これは、画素のブロックにおける少なくとも幾つかの画素の各画素に対して、画素に対応する信頼性指数を読み出すことと、読み出された信頼性指数の値を使用して画素のブロックに対する圧縮比を制御することによって達成されうる。上記実施形態を、図７と共にここで説明する。
【００６３】
図７に、画素の２つのブロック６０２、６０４を示す。画素の各ブロック６０２、６０４は、信頼性指数６０６に対応する４つの画素を含む。画素のブロックは更に、上述したように、信頼性指数に対応していない画素を含みうる。
【００６４】
例えば、画素のブロック６０２、６０４の圧縮比は、各読み出された信頼性指数６０６を閾値と比較することと、閾値以上の信頼性指数の数を数えることと、その数に基づいて画素のブロックの圧縮比を制御することとによって定義されうる。このため、例えば図７の実施例における閾値が０．８である場合、左側の画素のブロック６０２に対する数は４となり、右側の画素のブロック６０４の数は１となる。次にこれらの数が、図５のマッピングスキームと同様であるが、ｘ軸が閾値以上の信頼性指数の数を表すマッピングスキームを使用することによって、画素のブロックに対する圧縮比へマッピングされうる。例えば、左側の画素のブロック６０２の圧縮比は、右側の画素のブロック６０４の圧縮比と比べて低い場合がある。この実施形態を使用して、画素のブロック内で「一意に」マッチングされた画素の量又は割合に基づいて画素のブロックの圧縮比が決定され、一意にマッチングされた画素の定義は、第１のデジタル画像と第２のデジタル画像との間の画素の一致信頼性が結果的に閾値以上の信頼性指数につながるということである。
【００６５】
別の実施例によれば、画素のブロック６０２、６０４の圧縮比は、読み出された信頼性指数の合計、平均値、最大値及び中央値のうちの一つを計算することによって、画素のブロックに対する圧縮比を定義することによって制御されうる。次に、これらの任意の計算結果が、例えば図５のマッピングスキームと同様であるが、ｘ軸が計算結果を表すマッピングスキームを使用することによって、画素のブロックに対する圧縮比にマッピングされうる。
【００６６】
シーンを表示するデジタル画像の圧縮比を制御するためのエンコーダ９００をここで、図８及び９と共に説明する。
【００６７】
エンコーダ９００は、シーンの第１及び第２の視野を表示する第１のデジタル画像１０２と第２のデジタル画像１１８を受信するＳ８０２ように配置された受信構成要素９０４を備える。幾つかの実施形態によれば、エンコーダによって受信された単一のビットストリーム９０２から第１のデジタル画像１０２及び第２のデジタル画像１１８が抽出される。他の実施形態によれば、受信構成要素によって、各々第１のデジタル画像１０２及び第２のデジタル画像１１８のうちの１つを含む２つのビットストリームが受信される。
【００６８】
エンコーダ９００は更に、第１のデジタル画像１０２及び第２のデジタル画像１１８にブロックマッチングアルゴリズムを適用することＳ８０４によって、第１のデジタル画像１０２及び第２のデジタル画像１１８を使用して第１のデジタル画像と第２のデジタル画像との間のマッチング画素のペアを決定するように配置されたマッチング構成要素９１０を備える。マッチング構成要素９１０は更に、信頼性指数を計算するＳ８０６ように配置され、各信頼性指数により、複数のマッチング画素のペアのうちの１つのマッチング画素のペアの一致信頼性が定義される。
【００６９】
エンコーダ９００は更に、シーンを表示するデジタル画像を設定するＳ８０８ように配置された符号化構成要素９１６を備える。このため、符号化構成要素９１６は、第１のデジタル画像１０２及び第２のデジタル画像１１８のうちの一方あるいは両方（のうちの少なくとも一部）を受信するように配置される。
【００７０】
符号化構成要素９１６は更に、マッチング画素のペアに関する情報９１４と、マッチング画素のペアの信頼性指数についての情報９１２とを使用することによって、シーンを表示するデジタル画像を符号化するＳ８１０ように配置される。これは、信頼性指数に基づいてシーンを表示するデジタル画像の圧縮比を制御するように符号化構成要素を構成することによって行われる。
【００７１】
符号化構成要素９１６は更に、シーンを表示するデジタル画像の符号化バージョン９１８を出力するように配置される。
【００７２】
エンコーダ９００は任意選択的に、マッチング画素のペアの第１のデジタル画像１０２及び／又は第２のデジタル画像１１８における位置と、マッチング画素のペアにそれぞれ対応する信頼性指数を含めた連結構成要素分析（ＣＣＡ）Ｓ８１２に基づいてデジタル画像の領域を決定するように配置されうる。ＣＣＡは、エンコーダ９００のマッチング構成要素９１０、符号化構成要素９１６、又は他の任意の構成要素によって実施されうる。
【００７３】
符号化構成要素９１６は任意選択的に更に、画素のブロックにおける画素のうちの少なくとも幾つかの読み出された信頼性指数に基づいて、シーンを表示するデジタル画像の画素のブロックの圧縮比（例：ＱＰ値）を制御するＳ８１４ように配置されうる。
【００７４】
エンコーダ９００は、幾つかの実施形態によれば、シーンの第１の視野と第２の視野を表示する第１のデジタル画像と第２のデジタル画像を取得するように配置されたステレオカメラの一部であってよい。他の実施形態によれば、エンコーダ９００は、第１のデジタル画像と第２のデジタル画像を受信するために１つのステレオカメラ、又は２つの普通のカメラに別々に連結されている。
【００７５】
以上に開示されたシステム（例：エンコーダ）及び方法は、ソフトウェア、ファームウェア、ハードウェア又はこれらの組み合わせとして実装されうる。ハードウェアの実装態様では、上記の説明で言及した機能性ユニット又は構成要素間のタスクの分割は必ずしも物理的ユニットへの分割に対応せず、逆に、１つの物理的構成要素が複数の機能性を有し得、１つのタスクが協働する幾つかの物理的構成要素によって実行されうる。特定の構成要素、又は全ての構成要素は、デジタル信号プロセッサ又はマイクロプロセッサによって実行されるソフトウェアとして実装、又はハードウェアあるいは特定用途向け集積回路として実装されうる。上記ソフトウェアは、コンピュータ記憶媒体（又は非一過性媒体）及び通信媒体（又は一過性媒体）を含みうるコンピュータ可読媒体に配分されうる。当業者には既知であるように、コンピュータ記憶媒体という用語は、コンピュータ可読命令、データ構造、プログラムモジュール又は他のデータ等の情報を記憶するために、任意の方法又は技術において実装される揮発性及び非揮発性、取外し可能及び固定型媒体の両方を含む。コンピュータ記憶媒体は、非限定的に、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、又は他のメモリ技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）、又は他の光学ディスク記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置、又は他の磁気記憶デバイス、又は所望の情報の保存に使用することができ、コンピュータによるアクセスが可能な他の任意の媒体を含む。
【図１】
2017123641.tif 000003
【図２】
2017123641.tif 000004
【図３】
2017123641.tif 000005
【図４】
2017123641.tif 000006
【図５】
2017123641.tif 000007
【図６】
2017123641.tif 000008
【図７】
2017123641.tif 000009
【図８】
2017123641.tif 000010
【図９】
2017123641.tif 000011
【外国語明細書】
2017123641000001.pdf
2017123641000002.pdf
2017123641000003.pdf
2017123641000004.pdf