(57)【特許請求の範囲】
【請求項１】
画像の部分を圧縮する方法であって、
前記画像の部分の予測を決定するステップ（３０２、４０２、５０２、６０２）と、
前記予測を符号化することにより発生される歪（Dp）を決定するステップ（３１２、４０５、５１４、６１４）と、
前記画像の部分の予測と該画像の部分自体との間の差を導出することで残差を決定するステップ（３０３、４０３、５０３）と、
符号化されるときに、前記残差により発生される歪（Dr）を決定するステップ（３１３、４１３）と、
前記残差により発生された歪（Ｄｒ）が、前記予測によって発生された歪（Ｄｐ）よりも大きな場合には、前記予測のみを符号化することで、画像の前記部分を符号化するステップ（３１４、４１４、５１４、６１４）と、
を含むことを特徴とする方法。
【請求項２】
前記画像の部分の前記予測を伝送するのに必要とされるレートを決定するステップ（３１２、４０５、５１４、６１４）と、
前記残差を伝送するのに必要とされるレートを決定するステップ（３１３、４１３）と、
を更に含み、前記符号化ステップ（３１４）は、前記画像の部分の前記残差と前記予測とにそれぞれ関連する前記レートにも基づいていることを特徴とする請求項１に記載の方法。
【請求項３】
残差を周波数領域に変換するステップ（３０８）と、
変換された残差を量子化するステップ（３０９）と、
量子化された変換された残差を逆量子化するステップ（３１０）と、
変換されて量子化されて逆量子化された前記残差を空間領域に変換するステップ（３１１）と、
を含み、前記残差に関連した前記レートを決定する前記ステップ（３１３）は、前記残差と、前記空間領域に変換されて量子化されて逆量子化された残差の前記変換とに基づいていることを特徴とする請求項２に記載の方法。
【請求項４】
前記符号化ステップ（３１４、４１４、５１４）は、前記予測のみの符号化に関係付けられた決定パラメータ（ＲＤ１）の計算であって、該パラメータは、
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ＝ｋ＋Ｄｐ
であり、
ここにおいて、
Ｒｐは、各予測に関連するレートであって、
Ｄｐは、各予測に関連する歪であって、
εは正の予め定められた係数であって、
ｋ＝Ｒｐ＊εであり、
前記残差と共に前記予測の符号化に関係付けられた決定パラメータ（ＲＤ２）の計算であって、該パラメータは、
ＲＤ２＝（Ｒｐ＋Ｒｒ）＊ε＋Ｄｒ＝ｋ＋Ｒｒ＊ε＋Ｄｒ
であり、
ここにおいて、
Ｒｒは、残差に関連するレートであって、
Ｄｒは、残差に関連する歪であり、
これら決定パラメータ（ＲＤ１、ＲＤ２）の比較と、
を含み、
前記符号化ステップ（３１４、４１４、５１４）は、
ＲＤ１≦ＲＤ２であれば、前記予測のみの符号化および伝送を含み、
ＲＤ１＞ＲＤ２であれば、前記残差と共に前記予測の符号化および伝送を含むことを特徴とする請求項１から３のいずれかに記載の方法。
【請求項５】
前記符号化ステップ（６１４）は、
前記予測のみの符号化にリンクした決定パラメータ（ＲＤ１）の計算を含み、前記パラメータは、
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ＝ｋ＋Ｄｐであり、
前記決定パラメータ（ＲＤ１）と、閾値Ｄｔとの比較をさらに含み、
ＲＤ１≦ＲＤｔであれば、前記予測のみの符号化および伝送を含み、
ＲＤ１＞ＲＤｔであれば、前記残差と共に前記予測の符号化および伝送を含むことを特徴とする請求項１から３のいずれかに記載の方法。
【請求項６】
画像の部分を圧縮する装置であって、
前記画像の部分の予測を決定する予測手段（３０２、４０２、５０２、６０２）と、
前記予測を符号化することで発生される歪を評価する歪予測手段（３１２、４０５、５１４、６１４）と、
前記画像の部分の予測と前記画像の部分自体との間の差を導出することで残差を決定する残差手段（３０３、４０３、５０３）と、
前記残差を符号化することで発生される歪を決定する残差歪手段（３１３、４１３）と、
前記残差により発生された歪（Ｄｒ）が、前記予測によって発生された歪（Ｄｐ）よりも大きな場合には、前記予測のみを符号化することで、画像の前記部分を符号化する符号化手段（３１４、４１４、５１４、６１４）と、
を含むことを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の一部分を圧縮するための方法および装置に関する。特に、画像および一連の複数画像を符号化（エンコード）するのに適用され、それはとりわけ、インターネットといったコンピュータ・ネットワーク上でそれらを送信するため、または、それらをデジタル情報メディアに保存するためである。この方法および装置は、全てのハードウェアプラットホーム上で画像の任意の部分を圧縮、解凍する能力を備えるいかなるシステムにも組み込むことができる。
【背景技術】
【０００２】
いくつかのビデオ符号化の方法は、残差符号化による予測的な方法を用いる。図１は、係る方法を実行する装置をブロック図にて示している。関数によって導かれる、原画像１０１の一部分の予測値１０２は、この画像が符号化される前もしくは後に現れる一または複数の画像の他の部分に基づき、またはこの現画像の他の要素に基づいて生成される。残差１０３は、この予測と原画像との減算器１０５によって得られる。残差１０３および予測値１０２は、符号化係数１０４によって、送られるビデオストリーム中にて符号化される。
【０００３】
この方法は、一連の複数画像の時間的冗長性を利用するために一般的に用いられる。特に、ＩＳＯ／ＩＴＵ／ＭＰＥＧおよびＨ．２６１／３／４規格の圧縮システムにおいて頻繁に用いられる。フローチャートにて図２に示されるように、ＭＰＥＧ  （“Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ”）圧縮の先行技術が示され、動き補償が、現画像の所与のブロックを一組の複数ブロックもしくは現画像のサブブロック、または現画像の前もしくは後に現れる他の画像と比較することに基づく。比較測定はブロック間でなされる。差の測定値が特定の閾値以下にある場合、これらのブロックは類似するとみなされ、位置的な差は動きベクトルによって示される。
【０００４】
周知のビデオ圧縮規格（例えばＭＰＥＧ）は、図２に記載されたステップ２００および２１０の２つの群を用い、ビデオストリームの画像を非イントラ画像（ｎｏｎ―ｉｎｔｒａ  ｉｍａｇｅｓ）（ビデオストリームの他の画像に関連して符合化される画像を意味する）に圧縮する。
【０００５】
動き推定２００は、ビデオストリームの他の画像（参照画像として知られる（以前の画像、最後のイントラ画像、または次のイントラ画像であることが多い））で得られる要素に基づき各画像を符号化することからなる。動き推定２００において実行されるステップは、以下の通りである。
―  ステップ２０１：符号化される画像を、ＷｘＨピクセル（１６ｘ１６であることが多い）の固定サイズを有する複数ブロックに分解することと、
―  ステップ２０２：対象のブロックと最も類似しているＷｘＨピクセルの浮動領域（ｆｌｏａｔｉｎｇ  ａｒｅａ）の参照画像内において、各画像ブロックを検索することと、
―  ステップ２０３：各ブロックについて、当該ブロックと、ステップ２０２において見つけられた最も類似するブロックとの間の空間座標における動きを示す動きベクトルを保存することである。
動き補償２１０は、残差を圧縮することからなる。動き補償２１０の間、実行されるステップは、各ブロックについて、以下の通りである。
―  ステップ２１４：各ブロックについて、残差（すなわち、当該ブロックと、見つけられた最も類似する領域との差）を算出することと、
―  ステップ２１１：最も一般的には数学関数（ＤＣＴ（離散型コサイン変換）等）を用いて、残差を圧縮することと、
―  ステップ２１２：この圧縮された残差を保存することと、
―  ステップ２１３：次のブロックがもしあればこれを符号化するためにステップ２００に戻ることである。
ビデオ解凍は、以下の通りになされる。
―  ステップ２２１：一または複数のイントラ画像（すなわち、ビデオストリームの他の画像に関連しない画像の符号化）を解凍することと、
―  ステップ２３０の群：各ブロックについて下記の事項を行うことによって非イントラ画像を復元すること。
―  ステップ２３１：動きベクトルを用いてビデオストリームの別の画像に最も類似する領域を検出することと、
―  ステップ２３２：残差を解凍することと、
―  ステップ２３３：最終的なブロックを得るために、最も類似する領域に残差を加え、次に、次のブロックがもしあればこのためにステップ２３０に戻ること。
【０００６】
このように、ビデオストリームを復号するときに、予測される画像のブロックは、他の画像の一部分ならびに復号された動きベクトル（動き補償係数（ｍｏｔｉｏｎ  ｃｏｍｐｅｎｓａｔｉｏｎ  ｆａｃｔｏｒ）を加えなければならない）とに基づき予測される。
【０００７】
この先行技術は、特に、動き補償係数による復号化のステップ、補償算出のステップ、および予測されたブロック補償のステップによってリソースのコストが高くなるという不利な点がある。
【０００８】
現在の復号化においては、異なるタイプの最適化が補償ステップにおいて実行される。例えば、動きベクトルは、次の異なる基準に基づいて選択され得る：「ＳＡＤ」（絶対差の合計（ｓｕｍ  ｏｆ  ａｂｓｏｌｕｔｅ  ｄｉｆｆｅｒｅｎｃｅｓ））または「ＳＳＤ」（二乗差の合計（ｓｕｍ  ｏｆ  ｓｑｕａｒｅ  ｄｉｆｆｅｒｅｎｃｅｓ））であって、これらは、結果として生じた歪を考慮に入れるのみである。符合化の間、複数のタイプの接続（ブロック、動きベクトル）が選択され得る。レート歪の最適化（または「ＲＤＯ（Ｒａｔｅ  ｄｉｓｔｏｒｔｉｏｎ  ｏｐｔｉｍｉｚａｔｉｏｎ）」）が用いられ、これは、情報が伝送されるレート（ストリーム内で取られるサイズ）と、この情報（情報の関連性）によって生じる歪とを考慮に入れる。ＲＤＯの目的は、符号化されたストリームによって用いられるレートと、符号化される情報の関連性との間の妥協点を検出することである。
【０００９】
ＲＤＯアルゴリズムが動き補償において用いられ得る。例えば、２００２年５月２９日に出願された米国特許出願第２００３／００６３６６７号「動き補償されたビデオの最適符号化」において、二つの画像間の動きを推定するステップが、選択されるべき複数の動きベクトルの候補を提供する。次に、各動きベクトルは、まるでそれがビデオストリームに符号化されるために変換されたのと同じように変換され、次に、まるでそれがビデオストリームから復号されたのと同じように復号される。原ブロックと、動きベクトルを復号した後に符号化、そして復号化され算出されたブロックとの間の歪が、各動きベクトルの候補について決定される。歪およびレートを最小化する動きベクトルが選択される。
【００１０】
一般的に、動き補償は、レート歪コストを節約するために用いられる。欧州特許出願第ＥＰ０８６６６２２号「ビデオデータ圧縮方法」は、性能測定（符合化パラメータを考慮に入れる）を規定し、この性能測定は、レート歪コストの測定を改良する目的で、動き補償ステップに適用される。
【００１１】
２００６年２月の「Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｈｅｏｒｙ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ  Ｃｅｎｔｅｒ」の開始のために組織されたワークショップにおいて発行されたＥｎ‐ｈｕｉ  ＹａｎｇおよびＸｉａｎｇ  Ｙｕの記事「Ｒａｔｅ  Ｄｉｓｔｏｒｔｉｏｎ  Ｏｐｔｉｍｉｚａｔｉｏｎ  ｉｎ  Ｈ．２６４」は、ＲＤＯアルゴリズムが、係数符合化基準を選択するために柔軟な判定基準を設定することを可能にする。ツリーが作られ、このツリーのノ―ドが異なる符合化ステップを示し、結果のレート歪コストを測定する。次ぎにツリーは進行され、係数符合化から結果として生じるレートおよび歪について最も関連性のある符号化の選択を得るために最良の経路をとる（レート歪コストを最小限にする）。
【００１２】
仏国特許出願第２８５０８２７「Ｐｒｏｃeｄe  ｅｔ  ｄｉｓｐｏｓｉｔｉｆ  ｄｅ  ｃｏｍｐｒｅｓｓｉｏｎ  ｄｅ  ｐａｒｔｉｅｓ  ｄ‘ｉｍａｇｅｓ」（「画像の一部分を圧縮するための方法および装置」）において、動き補償のステップは除去される。しかしながら、時として視覚的出力が著しく劣化する。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】米国特許出願第２００３／００６３６６７号
【特許文献２】欧州特許出願第ＥＰ０８６６６２２号
【特許文献３】仏国特許出願第２８５０８２７号
【非特許文献】
【００１４】
【非特許文献１】２００６年２月の「Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｈｅｏｒｙ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ  Ｃｅｎｔｅｒ」の開始のために組織されたワークショップにおいて発行されたＥｎ‐ｈｕｉ  ＹａｎｇおよびＸｉａｎｇ  Ｙｕの記事「Ｒａｔｅ  Ｄｉｓｔｏｒｔｉｏｎ  Ｏｐｔｉｍｉｚａｔｉｏｎ  ｉｎ  Ｈ．２６４」
【発明の概要】
【発明が解決しようとする課題】
【００１５】
本発明はこの欠点を直すことを目的とする。
【課題を解決するための手段】
【００１６】
そのためには、本発明は第１に、画像の一部分を圧縮するための方法を開示しており、この方法は、
―  前後の画像の一連のサブ部分または現画像に基づき、画像の一部分の少なくとも一つの予測を決定するステップと、
―  各予測に基づき、各予測に関連するレートを決定する任意のステップと、
―  各予測に関連する歪を決定するステップと、
―  各予測に関連する歪値に少なくとも基づいて、残差を符号化するべきか否かを決定するステップと、を含む。
【００１７】
このように、本発明は、ビデオストリーム中の最も関連するデータを符合化することのみによって、ビデオストリームのサイズと、解凍のために必要とされるリソースとを最適化する。
【００１８】
よって、上で簡潔に述べたように、本発明の方法の実施は、残差の符合化を最適化することによって復号器（デコーダー）において使用されるリソ―スを最適化することを可能にする。
【００１９】
これらの工程によって、残差によって加えられる情報の関連性または有用性が不十分である場合には、この残差はフィード（ｆｅｅｄ）において符号化されない。このように、特定のブロックについて、残差の係数の復号化と、復元されたブロックに残差を加えること（リソースが高コストとなる）が避けられる。
【００２０】
各予測の唯一の符号化から結果として生じる歪の決定は正確であって、なぜなら、符合化するときに、動き補償を欠いて復号されたであろう画像部分が利用可能であるからである。
【００２１】
特定の実施例において、先に簡潔に記載された方法は、更に以下を含む：
―  残差（すなわち、各予測の予測見本と、圧縮された画像の一部分との差）を決定するステップと、
―  この残差に関連するレートを決定するステップと、
―  この残差に関連する歪を決定するステップと、
―  この残差に関連するレートと、この残差に関連する歪とを実行する前記決定ステップ。
【００２２】
このように、この残差の使用が十分に歪を制限する場合に、かつ、この残差の係数の符合化があまり高いレートを生み出さない場合には、この残差に関連する係数は符号化されるのみである。
【００２３】
特定の実施例において、先に簡潔に記載された方法は、更に以下を含む：
―  前記残差を周波数領域に変換するステップと、
―  この変換された残差を量子化するステップと、
―  この量子化された変換された残差を非量子化するステップと、
―  この変換されて量子化されて非量子化された残差を空間領域（ｓｐａｃｅ  ｄｏｍａｉｎ）に変換するステップと、であって、
前記ステップは、量子化され、逆量子化され空間領域に変換された残差の変換と、前記残差とから決められる各残差に関連する歪を決定する。
【００２４】
これらの工程によって、符号化した残差から生じる歪の測定は正確である。なぜなら、符号化した残差は、復号化したときに得られるような残差として得ることが出来るからである。
【００２５】
特定の実施例において、決定ステップは、以下のように算出される決定パラメータＲＤ１およびＲＤ２の比較を含んでいる：
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ＝ｋ＋Ｄｐ；
ＲＤ２＝（Ｒｐ＋Ｒｒ）＊ε＋Ｄｒ＝ｋ＋Ｒｒ＊ε＋Ｄｒ
ここにおいて、
―  Ｒｐは、各予測に関連するレートであって、
―  Ｄｐは、各予測に関連する歪であって、
―  Ｒｒは、残差に関連するレートであって、
―  Ｄｒは、残差に関連する歪であって、
―  εは正の所定の係数である。
―  ｋは、Ｒｐおよびεの積である。下記の比較するためにこれを決定することは必要ではなく、なぜなら、この値はＲＤ１およびＲＤ２に含まれるからである。
【００２６】
特定の実施例において、前記決定ステップにおいて：
―  ＲＤ１≦ＲＤ２である場合は、各予測のみが伝送され、
―  ＲＤ１＞ＲＤ２である場合は、各予測ならびに各残差が伝送される。
【００２７】
Ｒｐ（各予測に関連するレート）を決定するステップは必要ではなく、なぜなら、値「Ｒｐ＊ε」は決定パラメ―タＲＤ１およびＲＤ２の両方に含まれるからである。従って、ｋを算出せずに、ＲＤ１をＲＤ２と比較することが可能である。
【００２８】
これらの工程によって、この決定は実行しやすく、周知のレート歪基準に関連がある。
【００２９】
特定の実施例において、この決定ステップは、決定パラメ―タＲＤ１と閾値ＲＤｔ（εに依る）との比較を含んでおり、次の式が用いられる：
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ
ここにおいて、
―  Ｒｐは、各予測に関連するレートであって、
―  Ｄｐは、各予測に関連する歪であって、
―  εは正の所定の係数である。
ＲＤ１≦ＲＤｔである場合は、各予測のみが符号化され、ＲＤ１＞ＲＤｔである場合には、各予測ならびに残差が符号化される。
【００３０】
これらの工程によって、符号器は単純化され、リソースは、符号化が制限される時に消費し、なぜなら、残差を符合化するべきかどうかの決定は、各予測にリンクされたレートおよび歪を考慮するのみであるレート歪基準にのみ依るからである。
【００３１】
特定の実施例において、値「Ｒｐ＊ε」が、前述の通り、決定ステップに影響しない値であると仮定される場合、決定ステップは、パラメータＲＤ１と閾値ＲＤｔ（εに依る）との比較を含んでおり、次ぎの式が用いられる：
ＲＤ１＝Ｄｐ
ここにおいて、
―  Ｄｐは、各予測に関連する歪であって、
―  εは正の所定の係数である。
ＲＤ１≦ＲＤｔである場合は、各予測のみが符号化され、ＲＤ１＞ＲＤｔである場合には、各予測ならびに残差が符号化される。
【００３２】
これらの工程によって、符号器は単純化され、リソースは符合化が制限される場合に消費され、なぜなら、残差を符号化すべきかどうかの決定は歪基準のみに依るからである。
【００３３】
特定の実施例において、決定ステップは、決定パラメ―タＲＤ１と閾値ＲＤｔ（εに依る）との比較を含んでおり、次ぎの式が用いられる：
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ＝ｋ＋Ｄｐ
ここにおいて、
―  Ｒｐは、各予測に関連するレートであって、
―  Ｄｐは、各予測に関連する歪であって、
―  εは正の所定の係数であって、
―  ｋは、Ｒｐおよびεの積である。
ＲＤ１をＲＤ２と比較するためにｋを決定することは必要でなく、なぜなら、この値はＲＤ１およびＲＤ２に含まれ、ＲＤ１をＲＤｔと比較することは任意であるからである。
【００３４】
ＲＤ１≦ＲＤｔである場合は、各予測のみが符号化され、ＲＤ１＞ＲＤｔである場合には、残差は算出され、この残差のレートＲｒおよび歪Ｄｒが決定される。ＲＤ２は、以下の方法において算出される：
ＲＤ２＝ｋ＋Ｒｒ＊ε＋Ｄｒ
ここにおいて、
―  Ｒｒは、残差に関連するレートであって、
―  Ｄｒは、残差に関連する歪であって、
ＲＤ１≦ＲＤ２である場合は、各予測のみが伝送され、ＲＤ１＞ＲＤ２である場合には、各予測および残差が伝送される。
【００３５】
Ｒｐ（各予測と関連するレート）を決定するステップは必要でなく、なぜなら値「Ｒｐ＊ε」は決定パラメ―タＲＤ１およびＲＤ２の両方に含まれるからである。よって、ｋを算出することなくＲＤ１をＲＤ２と比較することが可能である。
【００３６】
これらの工程によって、符号器は単純化され、符合化が制限される場合にリソースが消費され、なぜなら、残差を符合化するべきかどうかの決定は、歪と、各予測に関連する可能性のあるレートとを考慮に入れるのみであるレート歪基準にのみ依存するからである。
【００３７】
第２に、本発明は一部分の画像を圧縮するための装置を開示し、この装置は以下を含む：
―  該画像部分の少なくとも一つの予測を決定するための手段と、
―  各予測に関連する歪を決定するための手段と、
―  少なくとも各予測に関連する歪値に基づき、残差を符合化するべきか否かを決定するための手段。
【図面の簡単な説明】
【００３８】
【図１】ブロック図において、先行技術の予測符合化および残差符合化を有する符合化方法を表している。
【図２】フローチャートにおいて、関連する画像の圧縮のための方法および解凍の方法において実施するステップを表しており、これらの方法は先行技術によって周知である。
【図３】フローチャートにおいて、発明の方法の実施例１において実施されるステップを表している。
【図４】フローチャートにおいて、発明の方法の実施例２において実施されるステップを表している。
【図５】フローチャートにおいて、発明の方法の実施例３において実施されるステップを表している。
【図６】フローチャートにおいて、発明の方法の実施例４において実施されるステップを表している。
【図７】本発明の装置の特定の実施例を表している。
【発明を実施するための形態】
【００３９】
本発明の他の効果、目的、および特徴は、添付の図面（説明の目的であって、限定するものではない）を参照にして、下記の詳細な説明を読むことによって明白となるであろう。
【実施例１】
【００４０】
図３に示される特定の実施例において、ステップ３０１において、符号化される画像は、複数ブロックに細分化されて、符合器または圧縮器の記憶域に保存される。次の工程３０２〜３１６は、この符号化される画像の各ブロックについて連続して実行される。
【００４１】
ステップ３０２において、動き推定は、各参照画像に関して、周知の方法（例えば予測を提供するための仏国特許出願第２８５０８２７号に記載されているもの）でなされる。
【００４２】
ステップ３１２において、符号化された各予測によって生じる歪が決定されて、メモリに保存され、次に任意で各予測に対応するレートが決定されて、メモリに保存される。
【００４３】
次に、ステップ３１２において得られたブロックに対応する歪測定が算出される（例えばＳＳＤ方法を用いて）。この歪と符号化により生成した歪は、ビデオストリームに符号化された予測のみに対応している。
【００４４】
ステップ３１２と同時に、ステップ３０３において、予測と、符号化されるべき原ブロックとの差が決定されて、残差（すなわち、この差の結果）がメモリに書き込まれる。
【００４５】
ステップ３０８において、残差は周波数領域に変換される。
【００４６】
次に、ステップ３０９において、残差の変換は量子化されて、この量子化された変換された残差が符号化される。
【００４７】
ステップ３１０において、量子化された残差の変換は、逆量子化される。
【００４８】
ステップ３１１において、ステップ３１０の結果が空間領域に変換される。このように得られた結果は、復号器が、符号化されたビデオストリームに基づいて復号する残差である。
【００４９】
ステップ３１３において、ステップ３０９から生じる変換されて量子化された残差を符号化するために必要なレートが決定され、ステップ３１１から生じる復号された残差によって発生するであろう歪が算出される。このレートおよび歪はメモリに保存される。
【００５０】
ステップ３１４において、所与のブロックについて、ステップ３０９の結果が復号器に伝送されなければならないか否かが決定される。そのために、メモリに保存されるデータに基づいて、以下の決定パラメータＲＤ１およびＲＤ２が算出される：
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ＝ｋ＋Ｄｐ；
ＲＤ２＝（Ｒｐ＋Ｒｒ）＊ε＋Ｄｒ＝ｋ＋Ｒｒ＊ε＋Ｄｒ
ここにおいて、
―  Ｒｐは、予測されたブロックのレートであって、
―  Ｄｐは、予測されたブロックの歪であって、
―  Ｒｒは、残差のレートであって、
―  Ｄｒは、残差の歪であって、
―  ε（正値）は、符号器／復号器のプログラマもしくはユ―ザによってセットされるか、または復号器にとって利用できるリソ―スに基づいて構成される。
―  ｋは、Ｒｐおよびεの積である。下記の比較するためにこれを決定することは必要でなく、なぜなら、値がＲＤ１およびＲＤ２で見られるからである。
【００５１】
ＲＤ１≦ＲＤ２である場合、動き補償データの符合化は、レートの減少および歪の増加に関連しない。このような場合、ステップ３１６において、各予測のみがビデオストリームに符号化される（例えば音声符合化または動きベクトルによって）。
【００５２】
ＲＤ１＞ＲＤ２である場合、動き補償データの符号化は、レートの減少および歪の増加に関連する。こうした場合、ステップ３１５の間、各動き予測と動き補償がビデオストリームに符合化される（例えば、音声符号化または動きベクトルおよび量子化された変換された残差によって）。  
【００５３】
ＲＤ１は、各予測の符号化のみに関連するレート歪基準を表し、ＲＤ２は、各予測および残差の符号化に関連するレート歪基準を表す。
【００５４】
前記ＲＤ２測定において、レートを表す係数は（Ｒｐ＋Ｒｒ）であって、よって次ぎに挙げた２つのレートを考慮することができる：予測されたブロックのレートと、残差のレートであって、なぜなら、残差は必然的に、予測されたブロックと共に符号化されるからである。しかしながら、Ｒｐ（各予測と関連するレート）を決定するステップは必要ではなく、なぜなら、値「Ｒｐ＊ε」は決定パラメータＲＤ１およびＲＤ２の両方に含まれるからである。従って、ｋを算出することなくＲＤ１をＲＤ２と比較することが可能である。
【実施例２】
【００５５】
図４に記載されている第二の特定の実施例において、ステップ４０１において、符号化される画像は複数ブロックに細分化され、この符号化される画像のこの複数ブロックは記憶領域に保存される。次のステップ４０２〜４１６が、符号化される画像の各ブロックについて連続して実行される。
【００５６】
ステップ４０２において、動き推定が実行され、少なくとも一つの予測が提供される。
【００５７】
ステップ４０５において、この予測によって生じる歪Ｄｐが決定される。
【００５８】
任意に、各予測を伝送するために必要なレートＲｐが決定されてもよい。
【００５９】
ステップ４０５と同時に、ステップ４０３において、予測と、符号化される原画像中の対応するブロックとの間の差が決定され、この差（「残差」として知られる）はメモリに保存される。
【００６０】
ステップ４０８において、残差データはＤＣＴ変換によって周波数に変換され、この残差の変換は量子化される。
【００６１】
ステップ４１３において、変換された量子化された残差を符号化することが必要とされるレートＲｒと、これらの結果とがメモリに保存される。
【００６２】
ステップ４１４において、所定のブロックについて、ステップ４１３の結果が復号器に伝送されなければならないか否かが決定される。そのために、メモリに保存されたデータに基づいて、以下の決定パラメータＲＤ１およびＲＤ２が算出される：
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ＝ｋ＋Ｄｐ；
ＲＤ２＝（Ｒｐ＋Ｒｒ）＊ε＋Ｄｒ＝ｋ＋Ｒｒ＊ε＋Ｄｒ
ここにおいて、
―  Ｒｐは、予測されたブロックのレートであって、
―  Ｄｐは、予測されたブロックの歪であって、
―  Ｒｒは、残差のレートであって、
―  Ｄｒは、残差の歪であって、
―  ε（正値）は、符号器／復号器のプログラマまたはユーザによってセットされるか、復号化装置が利用できるリソースに基づいて構成される。
―  ｋは、Ｒｐ及びεの積である。下記の比較するためにこれを決定することは必要ではなく、なぜなら、この値はＲＤ１およびＲＤ２で見られるからである。
【００６３】
ＲＤ１は、各予測のみの符号化に関係するレート歪基準を表しており、ＲＤ２は各予測および残差の符合化に関連するレート歪基準を表している。
【００６４】
ＲＤ２測定において、レートを表す係数は（Ｒｐ＋Ｒｒ）であって、よって２つのレートを考慮することができ、この２つのレートは、予測されたブロックのレートと、残差のレートであって、なぜなら、残差は必然的に、予測されたブロックと共に符号化されるからである。しかしながら、Ｒｐ（各予測と関連するレート）を決定するステップは必要ではなく、なぜなら、値「Ｒｐ＊ε」は決定パラメ―タＲＤ１およびＲＤ２の両方に含まれるからである。よって、ｋを決定することなくＲＤ１をＲＤ２と比較することが可能である。
【００６５】
ＲＤ１≦ＲＤ２である場合、動き補償データの符合化はレートの減少および歪曲の増加に関連せず、各予測のみがステップ４１６においてビデオストリームに符号化される。
【００６６】
ＲＤ１＞ＲＤ２である場合、動き補償データの符号化は、レートの減少および歪の増加に関連し、ステップ４１５の間、予測されたブロックおよび動き補償はビデオストリームに符号化される。
【００６７】
このように、図３に示した実施例と比較して、図４に示した第二の実施例は、変換された量子化された残差を逆に量子化するかまたは逆に変換するステップを含まない。それは、変換され量子化された残差と、レートと、符号化されたストリーム中の動き補償によって発生する歪みに基づくステップであることから、従って、このステップを含まない第二の実施例においては、量子化及び変換によって生じる丸め誤差は考慮されないことになる。
【実施例３】
【００６８】
図５に示される第三の実施例において、ステップ５０１において、符号化される画像は複数ブロックに細分化され、この符号化される画像の複数ブロックはメモリに保存される。次のステップ５０２〜５１６は、符号化される画像の各ブロックについて連続して実行される。
【００６９】
ステップ５０２において、符号化される画像の現ブロックの動き推定が実行され、少なくとも一つの予測が提供される。
【００７０】
次に、ステップ５０３の間、この予測と符合化される原画像からのブロックとの間の差が決定され、この差（「残差」として公知）の結果がメモリに書き込まれる。
【００７１】
ステップ５１４の間、歪Ｄｐおよび任意にビデオストリームの各予測の符合化によって発生するＲｐレートが推定され、Ｄｐおよび任意にＲｐがメモリに保存される。
【００７２】
ステップ５１４の間、所与のブロックについて、残差が復号器に伝送されなければならないか否かが決定される。そのために、メモリに保存されたデータに基づいて、以下の決定パラメータＲＤ１およびＲＤ２が算出される：
ＲＤ１＝Ｒｐ＊ε＋Ｄｐ＝ｋ＋Ｄｐ；
ＲＤ２＝（Ｒｐ＋Ｒｒ）＊ε＋Ｄｒ＝ｋ＋Ｒｒ＊ε＋Ｄｒ
ここにおいて、
―  Ｒｐは、予測されたブロックであって、
―  Ｄｐは、予測されたブロックの歪曲であって、
―  Ｒｒは、残差のレートであって、
―  Ｄｒは、残差の歪曲であって、
―  ε正値は、プログラマまたは符号器／復号器のユーザによってセットされるか、または復号器が利用できる資源に基づいて構成される。
―  ｋは、Ｒｐおよびεの積である。下記の比較するためにこれを決定することは必要ではなく、なぜなら、この値はＲＤ１およびＲＤ２の両方で見られるからである。ＲＤ１は、各予測の符号化のみに関連するレート歪基準を表し、ＲＤ２は、あらゆる予測および残差の符号化に関連するレート歪基準を表す。ＲＤ２測定において、レートを表す係数は（Ｒｐ＋Ｒｒ）であって、したがって、２つのレートを考慮することができ、これらのレートは、予測されたブロックのレートと、残差のレートであって、なぜなら、残差は必然的に、予測されたブロックと共に符号化されるからである。しかしながら、Ｒｐ（各予測と関連するレート）を決定するステップは必要ではなく、なぜなら、条件「Ｒｐ＊ε」は決定パラメ―タＲＤ１およびＲＤ２の両方に見られるからである。よって、ｋを決定することなくＲＤ１をＲＤ２と比較することが可能である。
【００７３】
ＲＤ１≦ＲＤ２である場合、動き補償データの符合化はレートの減少および歪の増加に関連せず、各予測のみがステップ５１６においてビデオストリームに符号化される。
【００７４】
ＲＤ１＞ＲＤ２である場合、動き補償データの符合化は、レートの減少および歪の増加に関連し、ステップ５１５の間、予測されたブロックおよび動き補償はビデオストリームに符号化される。
【００７５】
このように、ストリームを、必要なリソースがより少なくすむようにするだけではなく、符号化するのにも必要なリソースがより少なくすむようにすることは可能であり、なぜなら、いくつかのブロックにおいて、動き補償を符号化するステップを除外されるからである。
【実施例４】
【００７６】
図６に示される第四の実施例において、ステップ６０１において、符号化される画像は複数ブロックに細分化されて、記憶域に保存される。次のステップ６０２〜６１６は、符号化される画像の各ブロックについて連続して実行される。
【００７７】
ステップ６０２において、符号化される画像の現ブロックの動き推定が実行され、少なくとも一つの予測が提供される。
【００７８】
ステップ６１４において、歪Ｄｐおよび任意にビデオフィード内の各予測の符合化によって発生するＲｐレートが推定され、Ｄｐおよび任意にＲｐがメモリに保存される。ステップ６１４の間、以下の方法で、動き補償または残差が符号化されなければならないか否かが決定される：
決定パラメ―タＲＤ１＝Ｒｐ＊ε＋Ｄｐが算出され、
ここにおいて、
―  Ｒｐは、予測されたブロック（任意）のレートであって、
―  Ｄｐは、予測されたブロックの歪であって、
―  ε正値は、プログラマまたは符合器／復号器のユーザによってセットされるか、または復号器が利用できるリソースに基づいて構成される。
【００７９】
ＲＤ１≦ＲＤｔである場合、ＲＤｔが符号器のプログラマによって決定される閾値である場合に、各予測のみがステップ６１６においてビデオストリームに符号化される。
【００８０】
ＲＤ１＞ＲＤｔである場合、予測されたブロックはビデオストリームに符号化され、予測されたブロックの動き補償が決定されて、次にステップ６１５においてビデオストリームに符号化される。
【００８１】
前述のように、値Ｒｐ＊εが、決定ステップに影響しない値であると仮定した場合、この決定ステップは、決定パラメータＲＤ１（ＲＤ１＝Ｄｐとして算出される）と閾値ＲＤｔ（εに依る）との比較を含む。
【００８２】
このように、ストリームを、必要なリソースがより少なくすむようにするだけではなく、符号化するのにも必要なリソースがより少なくすむようにすることは可能であり、なぜなら、いくつかのブロックにおいて、動き補償を符号化するステップを除外されるからである。
【００８３】
いくつかのバリエーションにおいて、当業者に知られているＲＤＯレートが実施される点に留意する。
【実施例５】
【００８４】
図７は、画像７０５の一部分を圧縮するための本発明の装置の特定の実施例を表す。この装置７０５は、画像７２５を表す信号のための入力と、プロセッサ７１０と、プログラムメモリ７１５と、画像メモリ７２０と、圧縮画像信号出力７３０と、を備えている。
【００８５】
このプロセッサ７１０は、周知のタイプである。メモリ７１５および７２０と組み合わせることによって、本発明の方法の実施例を実施するのに適している（例えば図３〜６に表されるもののうちの１つ）。
【００８６】
そのためには、プログラムメモリ７１５はプロセッサ７１０によって読み込み可能である命令を含んでおり、実行するべき方法のステップを実施する。
【００８７】
このように、メモリ７１５および７２０と組み合わせて、プロセッサ７１０は：
―  前記画像部分の少なくとも一の予測を決定するための手段と、
―  各予測に関連する歪を決定するための手段と、
―  各予測に関連するレートおよび歪値に少なくとも基づいて、残差を符号化するべきか否かを決定するための手段と、
から少なくともなる。
【００８８】
本発明の特定の一実施例において、１ブロックの予測は前に処理された一組のブロックに基づいてなされることができ、現在処理されているブロックと同じ画像に属する。この予測は、この一組のブロックに適用される関数を用いてなされることができ、例えば、この関数は、現在処理されているブロックに隣接したブロックのための色彩情報の組合せであってもよい。
【図１】
0005468383.tif 000002
【図２】
0005468383.tif 000003
【図３】
0005468383.tif 000004
【図４】
0005468383.tif 000005
【図５】
0005468383.tif 000006
【図６】
0005468383.tif 000007
【図７】
0005468383.tif 000008