(57)【特許請求の範囲】
【請求項１】
参照フレームを個別のデータブロックのシーケンスに分割するステップを有して、前記参照フレームを参照フレームバッファに記憶する方法であって、それぞれのデータブロックは４個のデータ値を有し、前記シーケンスにおける個別のデータブロックに対して以下のステップを行う、すなわち、
個別のデータブロックに適した、符号化モード及び符号化処理パターンを決定する決定ステップであり、前記符号化処理パターンは、データ値の縮小したセットを採用し、かつ前記符号化処理パターンは、予め定義した符号化処理パターンのセットから選択するものとした、該決定ステップと、
前記決定ステップに基づいて圧縮したデータブロックを生成するデータブロック生成ステップであって、前記データ値の縮小したセットのそれぞれのデータ値を示すビット数を減少させるビット数減少ステップを備え、前記ビット値減少ステップは決定された符号化モードに基づき、前記圧縮されたデータブロックは縮小したデータ値のセットと、当該データブロック生成ステップに用いられる前記符号化処理パターンの識別情報とを含み、それぞれのデータ値は縮小したビット数を有する、データブロック生成ステップと、
前記圧縮したデータブロックを前記参照フレームバッファに記憶するステップと、
を行い、
前記データブロック生成ステップに用いられる前記符号化処理パターンの前記識別情報は、前記ビット数減少ステップに用いられる前記符号化モードの識別情報を備えることを特徴とする参照フレーム記憶方法。
【請求項２】
請求項１に記載のデータブロックを圧縮する方法において、前記縮小したデータ値のセットは２つのデータ値を有するものとした、方法。
【請求項３】
請求項２に記載のデータブロックを圧縮する方法において、前記符号化モードは、
前記２つのデータ値が８ビットから７ビットに縮小され、前記データブロック生成ステップに用いられる前記符号化処理パターンの識別情報が２ビットから成る第１の符号化モードと、
前記２つのデータ値が８ビットから６ビットに縮小され、前記データブロック生成ステップに用いられる前記符号化処理パターンの識別情報が４ビットから成る第２の符号化モードとの、
２つの符号化モードを備える、方法。
【請求項４】
請求項２に記載の方法において、前記縮小したデータ値のセットにおける第1の値は、前記個別のデータブロックにおける前記データ値の１つとした、方法。
【請求項５】
請求項４に記載の方法において、前記縮小したデータ値のセットにおける第２の値は、以下のものから選択した、すなわち、
a)前記個別のブロックにおける他のデータ値、または、
b)前記個別のブロックにおける他のデータ値の平均値
から選択する、方法。
【請求項６】
請求項１〜５のいずれか一項に記載の方法において、前記シーケンスの各データブロックは、２個のｘ軸方向要素×２個のｙ軸方向要素を有するブロックとした、方法。
【請求項７】
請求項１〜６のいずれか一項に記載の方法において、前記データ値は、８ビット長とした、方法。
【請求項８】
請求項１〜７のいずれか一項に記載の方法において、前記符号化処理パターンの選択は、前記予め定義した符号化処理パターンのセットから最も損失が少ない符号化処理パターンを決定するステップによって行う、方法。
【請求項９】
請求項１〜８のいずれか一項に記載の方法において、前記縮小したデータ値のセットは、圧縮している前記データブロックの前記データ値よりビット長が短いものとした、方法。
【請求項１０】
請求項１〜９のいずれか一項に記載の参照フレームを圧縮する方法において、前記フレームは３つの色成分を含み、前記３つの色成分のそれぞれを個別に圧縮する、方法。
【請求項１１】
請求項１０に記載の画像を圧縮する方法において、前記３つの色成分は、Ｙ、ＵおよびＶ成分とした、方法。
【請求項１２】
請求項１〜１１のいずれか一項の方法を採用して、参照フレームを記憶するビデオコーデック。
【請求項１３】
参照フレームバッファを有するビデオ符号化システムであって、前記ビデオ符号化システムは、前記参照フレームバッファ内に圧縮した参照フレームを記憶するための圧縮エンジンを備え、前記圧縮エンジンは、圧縮すべき前記参照フレームのデータ値を４個の隣接データ値を含むデータブロックにグループ分けするよう構成し、
前記圧縮エンジンは、
各個別のデータブロックに対し２個のデータ値を含むデータ値の縮小したセット、符号化モード及び符号化処理パターンを選択して、前記データ値の縮小したセットから前記データブロックを再構成する最適物推定器と、
選択した前記符号化処理パターンの識別情報とともに前記データ値の縮小したセットを符号化処理して圧縮したデータブロックを提供し、また、前記圧縮したデータブロックを前記参照フレームバッファに記憶するエンコーダであって、前記選択した前記符号化処理パターンの識別情報が、前記選択した符号化モードの識別情報を含むエンコーダと、
を備え、
前記最適物推定器は、
前記エンコーダが前記２つのデータ値を８ビットから７ビットに縮小し、前記選択した前記符号化処理パターンの識別情報が２ビットから成る第１の符号化モードと、
前記エンコーダが前記２つのデータ値を８ビットから６ビットに縮小し、前記選択した前記符号化処理パターンの識別情報が４ビットから成る第２の符号化モードとの、
いずれか一方の符号化モードを選択することを特徴とするビデオ符号化システム。
【請求項１４】
請求項１３に記載のビデオ符号化システムにおいて、前記データブロックは、２個のｘ軸成分×２個のｙ軸成分を有するブロックを含む、ビデオ符号化システム。
【請求項１５】
請求項１３または１４に記載のビデオ符号化システムにおいて、前記参照フレーム内における個別のデータ値の長さは、前記圧縮したフレームにおける前記個別のデータ値の長さおよび選択した符号化処理パターンの識別情報と同一である、ビデオ符号化システム。
、ビデオ符号化システム。
【請求項１６】
請求項１３〜１５のいずれか一項に記載のビデオ符号化システムにおいて、さらに、前記フレームバッファから少なくとも１個の圧縮したデータブロックを読み出し、また、前記ビデオ符号化システムから要求されたとき、前記少なくとも１個の圧縮したデータブロックを解凍する解凍エンジンを備えた、ビデオ符号化システム。
【請求項１７】
データブロックのシーケンスを含む圧縮したフォーマットで参照フレームを記憶するフレームバッファを有するビデオ符号化システムであって、各データブロックは、予め定義した符号化処理パターンの識別情報を組み込んだ２個のデータ値を含むものとし、前記２個のデータ値は６〜７ビット長とし、前記予め定義した符号化処理パターンの識別情報は、符号化モードの識別情報を備え、前記ビデオ符号化システムは解凍エンジンを備え、前記解凍エンジンは、
ａ）前記フレームバッファにおける前記記憶したデータブロックのシーケンスから、データブロックを読み出すステップ、
ｂ）前記ステップａ）で読み出したデータブロックから、前記符号化モード及び前記符号化処理パターンの、前記識別情報を抽出するステップ、
ｃ）前記ステップａ）で読み出したデータブロックから、前記２個のデータ値を抽出するステップ、
ｄ）８ビット長になるように、前記ステップｃ）で抽出した前記２個のデータ値のそれぞれに、前記符号化モードに基づき、１つまたは２つのゼロを追加するステップ、
ｅ）前記識別した符号化処理パターンにしたがって、４個の値のデータブロックに前記ステップｄ）でゼロが追加された２個のデータ値を再構成することによって、圧縮していないデータブロックを再構成するステップ、
を実行するように構成された、ビデオ符号化システム。
【請求項１８】
請求項１７に記載のビデオ符号化システムにおいて、前記再構成されたデータブロックは、２個のｘ軸要素×２個のｙ軸要素からなるブロックとした、ビデオ符号化システム。
【請求項１９】
請求項１７または１８に記載のビデオ符号化システムにおいて、前記参照フレームは、３個の映像成分を含む、ビデオ符号化システム。
【請求項２０】
請求項１９に記載のビデオ符号化システムにおいて、前記成分は、Ｙ、ＵおよびＶ成分とした、ビデオ符号化システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ符号化（コーディング）システムにおける、参照フレームを記憶する方法に関する。特に、本発明は、概して参照フレームを参照フレームバッファに記憶するときに、参照フレームバッファから圧縮構造の全体を読み出して解凍する必要なく参照フレームの一部にアクセスできるように、参照フレームを圧縮するためのシステムである。
【背景技術】
【０００２】
ビデオ符号化（コーディング）システムにおいては、ビデオ画像の一時的な冗長性を、動き予測符号化を利用することにより取り除くことができることが基本的な態様である。その目的のために、例えば、ＭＰＥＧ−４、Ｈ．２６３、Ｈ．２６１およびＨ．２６４を含むビデオ符号化標準規格は内部メモリバッファを利用し、先に再構成された（参照）フレームを記憶する。それに続くフレームは、参照フレームから生じた変化を基準にして生成することができる。参照フレームを記憶する内部メモリバッファは、しばしば「参照フレームバッファ」と称される。
【０００３】
一定数の参照フレームを保持することは、参照フレームバッファ用に内部メモリを必要とするため、ビデオ符号化システムにおける設計上の制約の１つである。
【０００４】
この基本的な問題点に対する既知の解決策は、参照フレームを圧縮することである。特に、参照フレームの再構成後に参照フレームを圧縮し、それを参照フレームバッファに記憶してその後の使用に供することができる。必要なときは、特定の参照フレーム（または、その一部）を解凍し、動き予測符号化／復号化のために使用することができる。
【０００５】
当然のことながら、データまたは画像を圧縮する全ての方法がこの課題に適しているわけではない。ハフマンデータ圧縮やＪＰＥＧ画像符号化のような方法は、その性質に基づいて複雑であり、特に符号化処理中、かなりの計算資源を要求する。さらに、これらの方法は、符号化データにおける空間的冗長性の程度に基づいて可変の圧縮率を提供し、そのため、圧縮構造が利用可能なメモリに適合することを保証できない。最後に、そのような方法で符号化された画像の一部は、全ての画像を解凍しなければアクセスすることができない。最近のビデオ符号化システムは、符号化を行うため、画像をより小さいブロック（「マクロブロック」と呼ばれる）に分割するコンセプトに基づいているので、個別のマクロブロックを処理するために画像全体を復号しなければならないことは、大きな欠点であると思われる。
【０００６】
結果として、ビデオ符号化システムにおいて、上述の圧縮方法を、参照を圧縮するための方法として利用することは困難である。
【０００７】
多くの研究者がビデオ符号化システムのためのメモリ要求を減少させようと試みてきた。その問題に対する現在の取り組みは、特許文献１（米国特許第５，８２５，４２４号）のように、低解像度でのサブサンプリングまたは画素値の低精度での切り捨てを使用する比較的単純な方法から、特許文献２（米国特許第６，２７２，１８０号）に記載されているように、ブロックに基づく２次元のハールウェーブレット変換を利用する複雑な技術にまで及んでいる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】米国特許第５，８２５，４２４号明細書
【特許文献２】米国特許第６，２７２，１８０号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上述の圧縮システムについて、ビデオ符号化システムにおいて参照フレームに一定の圧縮率を達成することは、ドリフトを誘発し、このドリフトは、復号段階で生ずる損失に起因する、再構成された映像品質で視認できる時間的繰り返しとして表れる。低解像度サブサンプリングのような単純な圧縮方法は、計算の複雑度が少ないという利点があるが、ドリフトがより大きいという欠点がある。ドリフトを減少させる試みは、方法を精緻化することになり、その結果、特に符号化処理中において、複雑さが大幅に増してきた。
【課題を解決するための手段】
【００１０】
本発明は、参照フレームバッファに記憶される参照フレームに対し、非可逆のデータ圧縮を利用することによって、ビデオコーディングシステムにおけるメモリ要求を減少させる。本発明が提供する参照フレームの記憶方法は、比較的ドリフトが少ないという利点を有し、特にビデオ符号化システムにおけるハードウェア実装に適している。これは、システムに対し、計算上の複雑さが少なく、少ないドリフトおよび５０％の一定の圧縮率を可能にする。１つの重要な態様は、圧縮した参照フレームにアクセスすることができ、圧縮した参照フレームを、全てのフレームを読み出して解凍する必要なしに解凍できることである。このことは、例えば、ビデオ符号化システムにおいて利用されている、Ｈ．２６４，ＭＰＥＧ−５およびＨ．２６３のようなブロック構造の画像データに、特に適する。
【００１１】
したがって、本発明は、以下の記載で説明し、独立請求項で記載するシステムおよび方法を提供する。有利な特徴および実施形態を従属請求項において説明する。
本発明を、添付図面につき説明する。
【図面の簡単な説明】
【００１２】
【図１】本発明の圧縮装置を活用する、ビデオ符号化システムにおける参照フレームメモリの構成図である。
【図２】本発明のシステムによって符号化処理した参照フレーム内のブロックが、どのように圧縮メモリ内のバイトペアに対応するかを示す説明図である。
【図３】本発明の符号化処理におけるパターン選択段階を示す説明図である。
【図４】本発明の符号化処理アルゴリズムのバイトペアによる符号化処理を示す説明図である。
【図５】本明細書に記載の復号化処理を示す説明図である。
【図６】図３〜５の圧縮装置に使用することができるバイトペアの例示的なフォーマットを示す説明図である。
【図７】図３の符号化処理プロセスにおいて、オリジナルブロック中どのサンプルを抽出して、圧縮したバイトペアにおける色サンプルを形成するかを示す説明図である。
【図８】図７につき説明した、本発明の符号化／復号化処理方法に使用する再構成パターンを示す説明図である。
【図９】図３〜５の符号化および復号化処理において使用される代表的な方程式を示す説明図である。
【発明を実施するための形態】
【００１３】
以下に説明する実施形態は、例示を目的として選択したものであり、発明を限定するものではない。実際上、説明した実施形態に対し、多くの軽微な変更を、特別な実際の実施に際して行うことができる。
【００１４】
図１に示すように、本発明の圧縮装置を活用するビデオ符号化システムにおける参照フレームメモリ（ＲＦＭ: Reference Frames Memory）の一般的な構造は、フレーム圧縮器１を備え、このフレーム圧縮器１は、図３および４につき以下に説明する圧縮アルゴリズムを使用する。
【００１５】
フレーム圧縮器１は、フレーム５からのデータブロック６のシーケンスとしてフレームを処理し、またブロックサイズを減縮したブロック７を有する対応するシーケンスを生成する。図示の例のように、２バイト×２バイトの各入力ブロックは、２バイト×１バイトのブロック（バイトペア）に縮小され、フレームを縮小サイズのメモリに記憶することができる。
【００１６】
ブロックサイズの縮小は、データブロック内における値の分布を解析し、また当該ブロックにおける４個のデータ値から、当該ブロックを代表する値として使用することができる２個のデータ値の分布パターンを選択することによって行う。分布パターンの選択は、最適な分布パターンを複数個の予め定義したパターンから選択するように行う。最適な分布パターンおよび対応する２個のデータ値を、各２×２のブロックに関して選択した後、パターンおよびデータ値を、２×２のブロックに対する圧縮構造を生ずるバイトペアに符号化処理（エンコーディング）する。
【００１７】
バイトペアは、圧縮したフレームメモリ２に記憶する。参照フレームまたは参照フレームの一部が要求されたとき、フレーム解凍器３が要求されたバイトペア７を２×２の再構成したブロックに解凍する。再構成したブロックをブロックメモリ４に記憶し、また最終的に、解凍したフレームまたは解凍したフレームの要求された一部分を形成する。解凍したフレームまたはフレームの一部分は、参照フレームまたは参照フレームの一部として使用することができ、またビデオ符号化システムにおいて通常通り使用することができる。ビデオコ符号化システムという用語は、本明細書で全体的に用い、またビデオ符号化処理（エンコーディング）またはビデオ復号化処理（デコーディング）システムと称することができることを理解されたい。
【００１８】
典型的には、参照フレームは、ビデオ符号化システムにおいてＹＵＶ色空間で記憶する。本発明はＹＵＶに適しているが、ＹＵＶに限定するものではない。ＹＵＶの画像圧縮においては、各色成分（Ｙ、ＵまたはＶ）は、例えば８ビットのような固定長を有する。好適には、本明細書に記載する符号化および復号化処理は、各色成分に対して独立して実行する、すなわちＹ、ＵおよびＶに対して独立に実行する。
【００１９】
圧縮プロセスにおいて導入される量子化は、符号化処理前のオリジナルブロックの色サンプルは、復号化処理後の再構成したブロックのサンプルとは等しくないことを意味する。しかし、他の画像圧縮技術と同様に、本発明も人間の目には若干の損失をほとんど感知できないという事実を利用している。
【００２０】
図２に示すように、本発明の利点の１つは、フレームバッファ内で個別の圧縮したバイトペアに対するアクセスは、圧縮していない状態でのフレームバッファ内の対応２×２ブロックに対するアクセスと同程度に簡単であることである。この例示的な実施形態では、バイトペア７は、圧縮したフレームメモリ２において画像のｘ軸に沿って水平方向に整列し、圧縮した構造の範囲が、オリジナルのフレーム範囲に対し、ｘ軸については同一であるが、ｙ軸については半分となるように整列させる。このようにして、オリジナルフレーム５の全ての２×２ブロック６に対して、圧縮したフレームメモリ２内に対応するバイトペア７が存在する。このような圧縮したメモリ構成により、全てのフレームを解凍する必要なしに特定の２×２サブブロックに容易にアクセスすることができる。圧縮した構造内のバイトペアにおける第１バイトの位置を示すｘ軸のインデックス値は、圧縮していないフレーム内の２×２サブブロックにおける第１バイトの位置を示す値と同じであり、圧縮した構造内のｙ軸のインデックスは、圧縮していない構造内におけるｙ軸インデックスの半分の値だからである。さらに、アドレス指定および圧縮／解凍は、ビデオ符号化器の他の部分が圧縮を無視できるように、フレームバッファにアクセスするためのハードウェアに固有のものとすることができる。
【００２１】
符号化処理のプロセスを図３および４につき以下に説明する。符号化処理のプロセスは２段階で実行する。すなわち、図３に示すパターン決定ＥＳ１、および図４に示す量子化ＥＳ２およびモードビット挿入ＥＳ３からなるバイトペア符号化処理である。
【００２２】
パターン決定ＥＳ１中に、解凍により発生する可能性がある損失は、図８に示す７個の予定義した再構成パターンのそれぞれについての歪みを計算することにより見積もる。オリジナルブロックが最小の歪みとなるパターンを、バイトペア符号化処理（ＥＳ２およびＥＳ３）のための最適パターンとして選択する。２×２のブロックサイズを用いることは、当然、この計算のハードウェアを過度に複雑化することなしに実現できることを意味する。
【００２３】
まず、図７に示すように、ＥＳ１処理中に２個の色サンプルを選択する（ステップ８）。次に、第１の再構成パターンを生成し（ステップ９）、オリジナルの２×２ブロックと再構成したブロックとの間の歪みを計算する（ステップ１０）。歪みは、多くの異なる方法を使用して計算することができる。例えば、図９に示すＳＳＤ（Sum of Squared Differences）関数またはＳＡＤ（Sum of Absolute Differences）関数を使用して計算することができる。ＳＳＤ関数は、ＳＡＤ関数よりも良い結果を得ることができるが、多くの計算を必要とする。この方法について、ＳＳＤ関数を用いる場合を参照して、さらに説明する。この方法においては、その時点で検査しているパターンのＳＳＤ関数を、先に検査したパターンで見出した最小のＳＳＤと比較する（ステップ１１）。新たに計算したＳＳＤが最小のＳＳＤより小さい場合、それに対応するパターンをバイトペア符号化処理のための好適パターンとして一時的に選択し、その時点におけるＳＳＤを最小のＳＳＤとして設定する（ステップ１２）。
【００２４】
このプロセスを、各パターンについて繰り返し、全てのパターンを検査したとき（ステップ１４）、その時点で識別した好適パターンを当該ブロックのための最終パターンとして選択する。選択したサンプルは、量子化処理ＥＳ２に引き渡す。全てのパターンをまだ検査していない場合は、次のパターンを選択する（ステップ１５）。歪みがパターンに対する最小の閾値（例えば、ゼロ）以下であるかを判定するイベント１３における好適パターンの選択プロセス中に、このパターンを最終の好適パターンとして選択し、残りのパターンについての歪み計算を、不要であるとして省略することができる。
【００２５】
統計的には、あるパターンが好適パターンとして、識別されることがよくある。したがって、統計的に最も適切な順序でパターンを調べることにより、符号化処理速度を改善することができる。すなわち、最も可能性の高いものから最も可能性の低いものへの順序でパターンを調べる。図７に示すパターン検査順序は、０，１，２，３０，３１，３２および３３の順序である。図７には７個のパターンを示しがが、この個数は、必要に応じて例えば３個に減らすことができると理解されたい。図示のように、パターン０を最初に検査し、パターン７を最後に検査する。
【００２６】
図４に、バイトペアの符号化処理プロセスを示す。このプロセスには、２個のオリジナル色サンプルの量子化ＥＳ２、および、１つまたは２つのモードビットの挿入ＥＳ３が含まれる。図６に示すように、モードビットは、バイトペアの各バイト内の最も高次のビットの位置にパターン番号を表す。
【００２７】
量子化ＥＳ２中に、色成分を表すために必要とされるビット個数を減らして、圧縮したデータ内でパターンを符合化処理できるようにする。データ値は、選択したパターンに基づいて、８ビットから７または６ビットに減らすことができる。このようにして、選択したパターンが３ｘの場合（ステップ１６）、色サンプルを６ビットで量子化する（ステップ１８）。パターン０−２については、色サンプルは７ビットで量子化する（ステップ１７）。量子化は、最下位ビットまたは最下位ビットを含む複数の下位ビットを削除することにより実行する。例えば、図９に示すように、色値を量子化係数（２または４）で割ることにより実行する。質の損失を減らすため、図９に示すように、浮動少数による割り算の後に丸めおよびクリッピングをする量子化式を使用することができる。
【００２８】
量子化プロセスが完了した後、バイトペアには、図４に示すモードビットの挿入ＥＳ３のための空白がある。このモードビットの挿入は、一次モードビットの挿入（ステップ１９）、および、モード３ｘに対しては、二次モードビットの挿入（ステップ２１）を伴う。モードビットを使用して、再構成中に使用すべき好適パターンを識別する。
【００２９】
図６に、特定モードビットの配列を示す。バイトペア７におけるバイト２９および３０のそれぞれについて、一次モードビット３１が、バイトの最上位ビットの位置に挿入する。モード０−２については、それぞれのバイトペア内のビット６〜０が、量子化した色を表す。モード３０−７については、バイトペア７におけるバイト２９および３０のそれぞれについて、二次モードビット３２を、第６ビットの位置に挿入する。量子化した色サンプルは、それぞれ６ビット長であり、ビット５〜０に配置する。
【００３０】
図５に復号化処理プロセスを示す。このプロセスは、モードビットの抽出ＤＳ１、パターン番号の決定、バイトペアの逆量子化ＤＳ２および２×２ブロックの再構成ＤＳ３からなる。
【００３１】
ＤＳ１において、まず一次ビット３１を抽出し、その両方が「１」である場合（ステップ２３）、これは、３ｘモードを使用したことを示し、二次モードビット３２も抽出する（ステップ２４）。
【００３２】
続いて、色サンプルを一次モードビットに基づいて逆量子化する（ステップ２５、２７）。ＤＳ２においては、図９に示すように、量子化した値に逆量子化係数をかけることにより（左に１または２ビットシフト）、色成分を表すために必要なビット数を８に増やす。逆量子化係数は、モードに基づいて２または４のどちらかである。モード０−２については、量子化係数として２を選択する（ステップ２７）。一方、モード３０−７については、量子化係数として４を選択する（ステップ２５）。
【００３３】
最後に、ＤＳ３ステップにおいて、図８に示すように、モードビット３１および３２（モード３ｘの場合）をパターン番号として使用して、先にステップＤＳ２で得られた逆量子化した色サンプルと合わせて、２×２ブロックを再構成する（ステップ２６、２８）。
【００３４】
図７は、ＥＳ１のステップ８での符号化処理において、オリジナルの２×２ブロック６のどの位置を使用して色サンプルを得るかを示す。モード０−２については、これらは２つの色または平均値とすることができる。モード３０−７については、バイトペア７におけるバイトＢ３０を、図９に示すように３つの色サンプルの平均として計算することができる。メディアン値のような他の値を使用することもできる。
【００３５】
図８は、当該方法に用いられる再構成パターン、すなわち、どのように２個の色サンプルを使用し、２×２の４個の色サンプルブロックを形成するかを示す。モード０−２においては、バイトペアのそれぞれのバイトは、水平方向（パターン０）、垂直方向（パターン１）、または、水平方向の交換（パターン２）のいずれかの方法で２色にサブサンプリングする。モード３０−７においては、バイトＡ２９は１つの色サンプルの形成に使用し、一方、バイトＢ３０は３つの色サンプルを形成する。その場合、二次モードビット３２は、２×２の再構成ブロックにおけるバイトＡ２９の位置を決定する。
【００３６】
図９は、当該方法に使用することができる代表的な式を示す。差の２乗和（ＳＳＤ：Sum of Squared Differences）は、ＥＳ１のステップ１０で、ひずみの計算に用いる。３つの画素の平均値を、ＥＳ１のステップ８において用い、色サンプル２９および３０を得る。量子化式は、符号化処理ＥＳ２における量子化段階１７および１８で用いる。逆量子化式は、ＤＳ３の復号化処理段階２５および２７で用いる。
【００３７】
本発明を実施形態に基づいて説明したが、これらに限定するものではなく、また、添付の特許請求の範囲に記載されるように、本発明の精神および範囲から逸脱することなく様々な変更を加えることを理解されたい。
【図１】
0005399416.tif 000002
【図２】
0005399416.tif 000003
【図３】
0005399416.tif 000004
【図４】
0005399416.tif 000005
【図５】
0005399416.tif 000006
【図６】
0005399416.tif 000007
【図７】
0005399416.tif 000008
【図８】
0005399416.tif 000009
【図９】
0005399416.tif 000010