JP2008048396A - 低複雑度のイメージ圧縮方法及び装置、低複雑度のイメージ復元方法及び装置 - Google Patents

Abstract

【課題】 低複雑度のイメージ圧縮方法及び装置、低複雑度のイメージ復元方法及び装置を提供する。
【解決手段】 所定基準によって現在データを圧縮するための複数のモードのうち何れか一つのモードを選定し、このモードによって選択的に現在データと参照データとの差を算出することによって現在データを圧縮するか、または現在データのうち一部を切断することによって現在データを圧縮するデータ圧縮方法である。これにより、画像エンコーダ／デコーダシステムの複雑度を画期的に下げ、ＬＣＤ ＤＣＣ装置で要求するピクチャー単位のＣＢＲを正確に合せうる。
【選択図】 図６

Description

本発明は、イメージを圧縮して復元するシステムに係り、特に、ＬＣＤ ＤＣＣ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ Ｄｙｎａｍｉｃ Ｃａｐａｃｉｔａｎｃｅ Ｃｏｍｐｅｎｓａｔｉｏｎ）装置に適した画像エンコーダ／デコーダシステムに関する。

図１は、従来のＬＣＤ ＤＣＣ装置の一部構成図である。図１を参照するに、従来のＬＣＤＤＣＣ装置の一部は、メモリ１１及びＬＵＴ（Ｌｏｏｋ Ｕｐ Ｔａｂｌｅ）モジュール１２で構成される。ＬＣＤ ＤＣＣ装置は、ＴＦＴ（薄膜トランジスタ）−ＬＣＤパネルの応答時間を短縮させるために、ＬＣＤパネルのピクセルの電圧を、このピクセルに要求される電圧より高くかける装置を称す。例えば、ＬＣＤパネルのピクセルの現在電圧がＡであり、このピクセルの次の電圧がＢであれば、ＬＣＤ ＤＣＣ装置は、（Ａ→Ｂ）の形態で電圧を駆動させず、（Ａ→Ｃ→Ｂ）の形態で電圧を駆動させる。以下では、ＬＣＤＤＣＣ装置のうち、ＴＦＴ−ＬＣＤパネルの応答時間を短縮させるための電圧値を計算する部分まで説明し、従来の技術の問題点を説明する。

メモリ１１は、現在ピクチャーを入力されれば、これを保存する。このような過程を通じて、メモリ１１には、現在ピクチャーが入力される時点で以前ピクチャーが保存される。

ＬＵＴモジュール１２は、ＬＵＴテーブルを参照してＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出する。さらに詳細に説明すれば、ＬＵＴモジュール１２は、ＬＵＴから現在入力された現在ピクチャーのうち何れか一つのピクセルの輝度値と、メモリ１１に保存された以前ピクチャーのピクセルの輝度値との差に対応する電圧値情報を探し出し、これとＴＦＴ−ＬＣＤパネルのターゲット応答時間とを利用して、ＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出する。

前記のように、ＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出するためには、メモリ１１に以前ピクチャーが保存されていなければならない。しかし、現在画像の品質が徐々に高まるにつれてピクチャー個々のデータ量が非常に増加した。これにより、メモリ１１にピクチャーを保存するとき、ＬＣＤ ＤＣＣ装置に入力されたピクチャーをそのまま保存せず、これを圧縮して保存しようとする試みが進行中である。イメージ圧縮のための従来の技術としては、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）、Ｈ.２６４、ＪＰＥＧ−ＬＳがあるが、ＬＣＤＤＣＣへの適用には、次のような問題点があった。

第一に、次のような画質側面での問題点があった。前記のイメージ圧縮方式によってイメージデータを１／２〜１／３ほどに圧縮すれば、ＰＳＮＲ（Ｐｅａｋ Ｓｉｇｎａｌ−ｔｏ−Ｎｏｉｓｅ Ｒａｔｉｏ）を利用して測定する客観的な画質においては、大きい問題がないと現れる。しかし、変換符号化に基づくＪＰＥＧまたはＨ.２６４の場合には、主観的な画質の性能が劣る。特に、イメージ内のエッジ部分が崩れると観察されて、この部分で画質が劣る。ＬＣＤ ＤＣＣ装置は、人間に直接見られるＴＦＴ−ＬＣＤチャンネルを駆動させるための回路であるため、ＬＣＤ ＤＣＣ用の圧縮コーデックでは、客観的な画質よりは主観的な画質がさらに重要である。すなわち、ＬＣＤ ＤＣＣ用の圧縮コーデックは、イメージ圧縮によるピクセル値の差が生じるとしても、人間が感じられない画質性能を提供せねばならない。

このような変換符号化のさらに他の問題点は、イメージをピクセル単位で移動した場合に発生する。原本イメージをピクセル単位で移動したため、この原本イメージと復元イメージとは、差がないと見られるが、何れか一つのブロック内に含まれるピクセル値の小さい差がイメージを圧縮後に復元した結果に相当な影響を及ぼす。これにより、イメージをピクセル単位で移動しつつ、ＬＣＤ ＤＣＣ装置を通過させれば、ユーザにピクセル値の小さい差が容易に認識される結果を招く。

第二に、次のような複雑度側面での問題点があった。前記のイメージ圧縮方式は、何れもエントロピー符号化方式を使用するため、イメージを復号化する場合に臨界経路が生じ、これにより、デコーダの複雑度が非常に上昇する。ここで、臨界経路とは、色々なステップの過程を経る作業で、それを完成するためには、色々な過程の経路が同時に行われねばならないとするとき、そのうち、最も長い経路、すなわち全体工程のうち時間が最も長くかかる経路を意味する。特に、ブロック単位で変換符号化を行うＪＰＥＧ及びＨ.２６４の場合に、その複雑度は、さらに上昇する。Ｈ.２６４は、イントラ予測を使用するため、メモリ使用量が増えるだけでなく、その複雑度もさらに上昇する。

第三に、次のようなビット率の制御側面での問題点があった。前記のイメージ圧縮方式は何れも概略的なビット率制御が可能であるが、ピクチャー単位で正確なビット率が生成できなかった。例えば、前記のイメージ圧縮方式は、１／２圧縮でビット率を制御すれば、ＬＣＤ ＤＣＣ装置で使用するメモリの限界があるため、１／２以内に圧縮されねばならない。しかし、前記のイメージ圧縮方式によってビット率制御がよくなる場合には、１／２周辺値ほどのデータ量が生成されるが、ビット率制御がよくならない場合には、１／２以上のデータ量が出ることもあるため、固定容量のメモリを使用するＬＣＤ ＤＣＣ用のイメージ圧縮には適していない。

本発明が解決しようとする技術的課題は、ＬＣＤ ＤＣＣ用のイメージ圧縮に適するようにイメージ復元過程での主観的な画質を向上させつつも、画像エンコーダ／デコーダシステムの複雑度を画期的に下げ、ＬＣＤ ＤＣＣ装置で要求するピクチャー単位のＣＢＲ（コンスタント ビット レート）を正確に合せる装置及び方法を提供することである。また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供することである。

本発明が解決しようとする技術的課題は、前記のような技術的課題に限定されず、さらに他の技術的課題が存在しうる。これは、当業者ならば、下記の記載から明確に分かる。

前記課題を解決するための本発明によるデータ圧縮方法は、所定基準によって現在データを圧縮するための複数のモードのうち何れか一つのモードを選定するステップと、前記選定されたモードによって選択的に前記現在データと参照データとの差を算出することによって前記現在データを圧縮するステップとを含む。

前記他の課題を解決するために、本発明は、前記データ圧縮方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

前記さらに他の課題を解決するための本発明によるデータ圧縮装置は、所定基準によって現在データを圧縮するための複数のモードのうち何れか一つのモードを選定する選定部と、前記選定されたモードによって選択的に前記現在データと参照データとの差を算出することによって前記現在データを圧縮する第１符号化部とを備える。

前記さらに他の課題を解決するための本発明によるデータ復元方法は、現在データを圧縮するための複数のモードのうち何れか一つのモードを認識するステップと、前記認識されたモードによって選択的に前記現在データの圧縮データを参照データに加算することによって前記現在データを復元するステップとを含む。

前記さらに他の課題を解決するために、本発明は、前記データ復元方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

前記さらに他の課題を解決するための本発明によるデータ復元装置は、現在データを圧縮するための複数のモードのうち何れか一つのモードを認識する認識部と、前記認識されたモードによって選択的に前記現在データの圧縮データを参照データに加算することによって前記現在データを復元する第１復号化部とを備える。

本発明によれば、ＤＰＣＭ方式及びＰＣＭ方式のうち何れか一つを選択的に使用してイメージデータを圧縮または復元することによって画像エンコーダ／デコーダシステムの複雑度を画期的に下げ、ＬＣＤ ＤＣＣ装置で要求するピクチャー単位のＣＢＲを正確に合せうる。特に、本発明によれば、ＤＰＣＭ方式及びＰＣＭ方式を利用して４つのピクセルを一つに集束した２×２サイズのブロック単位でデータを圧縮または復元するため、原本イメージの主観的な画質劣化なしにデータを圧縮できる。

以下、図面を参照して本発明の望ましい実施形態を詳細に説明する。

図２は、本発明の望ましい一実施形態によるＬＣＤ ＤＣＣ装置の一部構成図である。図２を参照するに、本実施形態によるＬＣＤ ＤＣＣ装置の一部は、データ圧縮装置２１、メモリ２２、データ復元装置２３、及びＬＵＴモジュール２４で構成される。

データ圧縮装置２１は、２つのデータ圧縮方式、すなわちＤＰＣＭ（Ｄｉｆｆｅｒｅｎｔｉａｌ Ｐｕｌｓｅ Ｃｏｄｅ Ｍｏｄｕｌａｔｉｏｎ）方式及びＰＣＭ（Ｐｕｌｓｅ Ｃｏｄｅ Ｍｏｄｕｌａｔｉｏｎ）方式のうち何れか一つを選択的に使用することによりデータを圧縮する。

メモリ２２は、データ圧縮装置２１から圧縮データを入力されれば、これを保存する。このような過程を通じて、メモリ２２には、現在ピクチャーが入力される時点で以前ピクチャーに該当する圧縮データが保存される。

データ復元装置２３は、２つのデータ圧縮方式、すなわち、ＤＰＣＭ方式及びＰＣＭ方式のうち何れか一つを選択的に使用することによってデータを圧縮する。

ＬＵＴモジュール２４は、ＬＵＴを参照してＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出する。さらに詳細に説明すれば、ＬＵＴモジュール２４は、ＬＵＴから現在入力された現在ピクチャーのうち何れか一つのピクセルの輝度値と、データ復元装置２３によって復元された以前ピクチャーのピクセルの輝度値との差に対応する電圧値情報を探し出し、これとＴＦＴ−ＬＣＤパネルのターゲット応答時間とを利用して、ＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出する。

図３は、図２に示したデータ圧縮装置２１の２つのデータ圧縮方式のうち一つであるＤＰＣＭ方式の適用例を示す図である。図３を参照するに、データ圧縮装置２１は、ＤＰＣＭ方式を利用して現在イメージデータと参照データとの差を算出することによって現在イメージデータを圧縮する。特に、図３に示した例では、原本ピクセル４つの３２ビットが１７ビットに圧縮された。

図４は、図２に示したデータ圧縮装置２１の２つのデータ圧縮方式のうち一つであるＰＣＭ方式の適用例を示す図である。図４を参照するに、データ圧縮装置２１は、ＰＣＭ方式を利用して現在イメージデータのうち一部を切断することによって現在イメージデータを圧縮する。特に、図４に示した例では、原本データ３１（０００１１１１１）で下位４ビットを切断し、データ復元時に下位４ビット、すなわち“１０００”を追加することによって２４（０００１１０００）が復元された。本実施形態におけるＰＣＭ方式という用語は、前記ＤＰＣＭ方式と相反する概念を表現するために使われ、アナログ信号をデジタル信号に変換する一般的なＰＣＭ方式の概念とは異なる。特に、ＰＣＭ方式は、当業者ならば、切断圧縮方式のような他の用語と呼称されることもあるということが分かる。

以上からデータ圧縮装置２１及びデータ復元装置２３で使われるＤＰＣＭ方式、ＰＣＭ方式は、従来のイメージ圧縮方式であるＪＰＥＧ、Ｈ.２６４、ＪＰＥＧ−ＬＳよりその複雑度が非常に低いということが分かる。特に、前記ＤＰＣＭ方式及びＰＣＭ方式を利用することによって、データを固定されたデータ量に容易に圧縮できるということが分かる。これにより、本実施形態は、ＬＣＤ ＤＣＣ装置で要求するビット率を正確に合せうる。

図５は、図２に示されたデータ圧縮装置２１のデータ圧縮形態を示す図である。図５を参照するに、データ圧縮装置２１は、４つのピクセルを一つのブロックに集束した２×２サイズのブロック（以下では、簡略に“２×２ブロック”で表記する）に該当する総９６ビットのイメージデータを１／２圧縮することによって、４８ビットの圧縮データを生成する。ここで、２×２ブロックは、Ｒ（Ｒｅｄ）成分に該当する８ビットの現在イメージデータ、Ｇ（Ｇｒｅｅｎ）成分に該当する８ビットの現在イメージデータ、及びＢ（Ｂｌｕｅ）成分に該当する８ビットの現在イメージデータで構成される。したがって、一つのピクセルは、３２ビットとなり、２×２ブロックは、総９６ビットとなる。

データ圧縮装置２１は、この２×２ブロックを４ビットのモードデータ及び４４ビットの圧縮データに圧縮する。さらに詳細に説明すれば、４つのピクセルそれぞれのＲ成分に該当する８ビットについては４ビットが割当てられ、Ｇ成分に該当する８ビットについては４ビットが割当てられ、Ｂ成分に該当する８ビットについては３ビットが割当てられる。特に、９６ビットの正確な１／２圧縮率を達成するために、モードデータに４ビットが割当てられる代わりに、４つのピクセルそれぞれのＢ成分に３ビットが割当てられたということが分かる。

前記のように、本実施形態は、２×２ブロック単位のＤＰＣＭ方式またはＰＣＭ方式を利用するため、１６×１６マクロブロックないし８×８ブロック単位でイメージを圧縮する従来のイメージ圧縮方式よりイメージ移動時の復元画質の低下を最小化しうる。すなわち、本実施形態は、従来より非常に小さい単位でイメージ圧縮及び復元を行うため、何れか一つのブロック内に入るピクセル値の小さい差が、イメージを圧縮後に復元した結果にほとんど影響を及ぼさない。これにより、本実施形態は、主観的な画質の性能を非常に向上させうる。

以上のような特徴を有する本実施形態は、図２に示したＬＣＤ ＤＣＣ装置以外にも低複雑度を要求し、主観的な無損失画質を要求するイメージ圧縮分野に広く適用される。例えば、ＤＤＩ（Ｄｉｓｐｌａｙ Ｄｒｉｖｅｒ ＩＣ）のためのイメージ圧縮、画像エンコーダ／デコーダシステムの参照ピクチャー圧縮に適用される。

図６は、図２に示したデータ圧縮装置２１の詳細構成図である。図６を参照するに、図２に示したデータ圧縮装置は、スプリッタ６１、ビットシフタ６２、モード選定部６３、ＤＰＣＭ符号化部６４、ＰＣＭ符号化部６５、及びＭＵＸ ６６で構成される。

スプリッタ６１は、何れか一つのピクチャーを入力され、このピクチャーを図５に示した２×２ブロック単位で分割し、このように分割された２×２ブロックをビットシフタ６２に出力する。

ビットシフタ６２は、ＤＰＣＭ符号化部６４から入力された２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータ及びこの現在イメージデータに対応する８ビットの参照イメージデータを１ビット単位で右側にシフトし、このようにビットシフトされた結果値をモード選定部６３に出力する。また、ビットシフタ６２は、現在イメージデータを１ビット単位で右側にシフトする度に現在イメージデータの総ビットシフト回数を“１”ずつ増加させる。但し、ビットシフタ６２は、スプリッタ６１から入力された２×２ブロックに該当する現在イメージデータについては、ビットシフトを行わず、スプリッタ６１から入力された現在イメージデータをそのままＤＰＣＭ符号化部６４に出力する。この場合、ビットシフタ６２は、現在イメージデータの総ビットシフト回数を“０”に設定する。

ＤＰＣＭ符号化部６４から入力された現在イメージデータは、ビットシフタ６２によってシフトされていない値でもあり、ビットシフタ６２によって少なくとも１回ビットシフトされた値でもある。また、参照イメージデータは、現在イメージデータに該当するピクセルに隣接するピクセルのうち何れか一つのピクセルのイメージデータである。一般的に、参照イメージデータは、隣接するピクセルに該当するイメージデータのうち、現在イメージデータと最も一致するものが選定される。本実施形態では、現在ピクセルＰ０の参照ピクセルをピクセルＰ−１とし、現在ピクセルＰ１の参照ピクセルをピクセルＰ０とし、現在ピクセルＰ２の参照ピクセルをピクセルＰ０とし、現在ピクセルＰ３の参照ピクセルをピクセルＰ１及びピクセルＰ２の平均値とする。ピクセルＰ−１は、ピクセルＰ０、Ｐ１、Ｐ２、Ｐ３の隣接するピクセルのうち何れか一つとなりうる。

また、８ビットの現在イメージデータと８ビットの参照イメージデータとを１ビット単位で右側にシフトすることは、このようなイメージデータを最下位ビット（ＬＳＢ：Ｌｅａｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂｉｔ）側にシフトすることを意味する。したがって、このような１ビット単位のシフトは、８ビットの現在イメージデータ値を２で割るものと同等し、８ビットの参照イメージデータ値を２で割るものと同等である。

モード選定部６３は、ビットシフタ６２から入力された２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータの総ビットシフト回数を基準に、現在データを圧縮するための複数のモードのうち何れか一つのモードを選定する。さらに詳細に説明すれば、モード選定部６３は、８ビットの現在イメージデータの総ビットシフト回数がＲ成分またはＧ成分である場合には４回、Ｂ成分である場合には３回を超えなければ、複数のＤＰＣＭ符号化モードのうち、このビットシフト回数に対応するＤＰＣＭ符号化モードを選定し、この総ビットシフト回数ほどビットシフトされた現在イメージデータをＤＰＣＭ符号化部６４に出力する。もし、８ビットの現在イメージデータの総ビットシフト回数がＲ成分またはＧ成分である場合には４回、Ｂ成分である場合には３回を超えれば、モード選定部６３は、ＰＣＭ符号化モードを選定し、８ビットの現在イメージデータをＰＣＭ符号化部６５に出力する。特に、この場合に、モード選定部６３によってＰＣＭ符号化部６５に出力される現在イメージデータは、ビットシフトされない値にする。但し、当業者ならば、Ｒ成分またはＧ成分である場合には４回、Ｂ成分である場合には３回ビットシフトされた値でもあるということが分かる。本実施形態によれば、複数のモードは、総１２個が存在するが、これについては、図７ないし図１８についての説明部分で詳細に説明する。

ＤＰＣＭ符号化部６４は、モード選定部６３によって選定されたモードによって選択的にモード選定部６３から入力された２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータと、この現在イメージデータに対応する参照イメージデータとの差を算出することによって現在イメージデータを圧縮する。さらに詳細に説明すれば、ＤＰＣＭ符号化部６４は、モード選定部６３によって選定されたモードがＤＰＣＭ符号化モードであれば、モード選定部６３から入力された２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータと、この色成分に該当する８ビットの参照イメージデータとの差を算出し、このように算出された差が固定長のビットで表現可能であるか否かを判断する。次いで、ＤＰＣＭ符号化部６４は、その判断結果、固定長のビットで表現可能な場合にのみ、その差を現在イメージデータの圧縮データとしてＭＵＸ ６６に出力する。もし、その差が固定長のビットで表現不可能な場合であれば、ＤＰＣＭ符号化部６４は、モード選定部６３から入力された２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータをそのままビットシフタ６２に出力する。

図５に示したデータ圧縮形態によれば、Ｒ成分またはＧ成分に該当する８ビットの現在イメージデータについての固定長のビットは、４ビットとなり、Ｂ成分に該当する８ビットの現在イメージデータについての固定長のビットは、３ビットとなる。すなわち、ＤＰＣＭ符号化部６４は、モード選定部６３から入力されたＲ成分またはＧ成分に該当する８ビットの現在イメージデータと、この現在イメージデータに対応する参照イメージデータとの差を算出し、このように算出された差の範囲が−８〜７内にあるか否かを確認する。次いで、ＤＰＣＭ符号化部６４は、その結果、その差の範囲が−８〜７内にある場合にのみ、その差を現在イメージデータの圧縮データとしてＭＵＸ ６６に出力する。もし、その差の範囲が−８〜７内に無い場合であれば、ＤＰＣＭ符号化部６４は、８ビットの現在イメージデータをそのままビットシフタ６２に出力する。これにより、その差が４ビットで表現不可能なケースに該当する現在イメージデータについては、ビットシフタ６２によるビットシフトが行われる。本実施形態によれば、Ｒ成分またはＧ成分に該当する８ビットの現在イメージデータと、この現在イメージデータに対応する参照イメージデータとの差が４ビットで表現可能になるまで、このようなビットシフトが反復的に行われる。

ＰＣＭ符号化部６５は、モード選定部６３によって選定されたモードによってビットシフタ６２から入力された２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータのうち４ビットを切断することによって現在イメージデータを圧縮する。さらに詳細に説明すれば、ＰＣＭ符号化部６５は、モード選定部６３によって選定されたモードがＰＣＭ符号化モードならば、モード選定部６３から入力された２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータのうち下位４ビットを切断し、このように切断して残った４ビットの現在イメージデータを現在イメージデータの圧縮データとしてＭＵＸ ６６に出力する。

ＭＵＸ ６６は、モード選定部６３によって選定されたモードを表す４ビットのモードデータ、ＤＰＣＭ符号化部６４から入力された圧縮データとＰＣＭ符号化部６５から入力された圧縮データとに該当する総４４ビットの圧縮データをマルチプレクシングし、このようにマルチプレクシングされた総４８ビットのデータをメモリ２２に保存する。

図７は、図６に示したデータ圧縮装置２１が全ての色成分についてビットシフトせず、データを圧縮するモード０を示す図である。図７を参照するに、ＤＰＣＭ符号化部６４に入力される８ビットの現在イメージデータは、ビットシフタ６２によってＲ成分、Ｇ成分、及びＢ成分の何れもについてビットシフトされない状態であるということが分かる。

この場合、ＤＰＣＭ符号化部６４は、モード選定部６３から入力されたピクセルＰ０のＲ成分に該当する８ビットの現在イメージデータと、ピクセルＰ−１のＲ成分に該当する８ビットの参照イメージデータとの差を算出し、このように算出された差が４ビットで表現される場合にのみ、すなわち、その差の範囲が−８〜７内にある場合にのみ、このように算出された差を４ビットの圧縮データとして出力する。もし、その差の範囲が−８〜７内になければ、ＤＰＣＭ符号化部６４は、モード選定部６３から入力されたピクセルＰ０のＲ成分に該当する８ビットの現在イメージデータをそのままビットシフタ６２に出力する。また、ＤＰＣＭ符号化部６４は、ビットシフタ６２から入力されたピクセルＰ０のＧ成分に該当する８ビットの現在イメージデータについても前記Ｒ成分の処理と同様に処理する。

また、ＤＰＣＭ符号化部６４は、ビットシフタ６２から入力されたピクセルＰ０のＢ成分に該当する８ビットの現在イメージデータと、ピクセルＰ−１のＢ成分に該当する８ビットの参照イメージデータとの差を算出し、このように算出された差が３ビットで表現可能な場合にのみ、すなわち、その差の範囲が−４〜３内にある場合にのみ、このように算出された差を３ビットの圧縮データとして出力する。もし、その差の範囲が−４〜３内になければ、ＤＰＣＭ符号化部６４は、ビットシフタ６２から入力されたピクセルＰ０のＢ成分に該当する８ビットの現在イメージデータをそのままビットシフタ６２に出力する。

また、ＤＰＣＭ符号化部６４は、ビットシフタ６２から入力されたピクセルＰ１、ピクセルＰ２、ピクセルＰ３についても前記ピクセルＰ０の処理と同様に処理する。

図８は、図６に示されたデータ圧縮装置２１が、Ｒ成分及びＧ成分についてはビットシフトせず、Ｂ色成分については１ビットをシフトし、データを圧縮するモード１を示す図である。図８を参照するに、ＤＰＣＭ符号化部６４に入力される８ビットの現在イメージデータは、ビットシフタ６２によってＲ成分及びＧ成分についてはビットシフトされない状態であり、Ｂ成分についてはＩビットシフトされた状態であるということが分かる。

この場合、ＤＰＣＭ符号化部６４は、Ｒ成分及びＧ成分については図７に示したように処理する。但し、ＤＰＣＭ符号化部６４は、モード選定部６３から入力されたピクセルＰ０のＢ成分に該当する１ビットシフトされた現在イメージデータと、ピクセルＰ−１のＧ成分に該当する１ビットシフトされた参照イメージデータとの差を算出し、このように算出された差が３ビットで表現される場合にのみ、すなわち、その差の範囲が−４〜３内にある場合にのみ、このように算出された差を３ビットの圧縮データとして出力する。もし、その差の範囲が−４〜３内になければ、ＤＰＣＭ符号化部６４は、モード選定部６３から入力されたピクセルＰ０のＲ成分に該当する８ビットの現在イメージデータをそのままビットシフタ６２に出力する。ここで、１ビットシフトされた現在イメージデータと１ビットシフトされた参照イメージデータとの差の範囲が−４〜３であるというのは、ビットシフトされていない元来の現在イメージデータとビットシフトされていない元来の参照イメージデータとの差の範囲が−８〜７であるということと同等である。このように、Ｂ成分に該当する８ビットの現在イメージデータを右側に１ビットシフトすれば、データ圧縮過程でこのデータの最下位１ビットが考慮されない。データ復元過程でこの最下位１ビットを無条件二進値“１”に設定すれば、元来のデータ値と復元データ値との間の最大エラーは、１となる。

また、ＤＰＣＭ符号化部６４は、ビットシフタ６２から入力されたピクセルＰ１、ピクセルＰ２、ピクセルＰ３についても前記ピクセルＰ０の処理と同様に処理する。

図９は、図６に示したデータ圧縮装置２１がモード色成分について１ビットをシフトし、データを圧縮するモード２を示す図である。図９を参照するに、ＤＰＣＭ符号化部６４に入力される８ビットの現在イメージデータは、ビットシフタ６２によってＲ成分、Ｇ成分、及びＢ成分について１ビットシフトされた状態であるということが分かる。

この場合、ＤＰＣＭ符号化部６４は、Ｂ成分については図８に示したように処理する。但し、ＤＰＣＭ符号化部６４は、モード選定部６３から入力されたピクセルＰ０のＲ成分に該当する１ビットシフトされた現在イメージデータと、ピクセルＰ−１のＲ成分に該当する１ビットシフトされた参照イメージデータとの差を算出し、このように算出された差が４ビットで表現される場合にのみ、すなわち、その差の範囲が−８〜７内にある場合にのみ、このように算出された差を３ビットの圧縮データとして出力する。もし、その差の範囲が−８〜７内になければ、ＤＰＣＭ符号化部６４は、モード選定部６３から入力されたピクセルＰ０のＲ成分に該当する８ビットの現在イメージデータをそのままビットシフタ６２に出力する。ここで、１ビットシフトされた現在イメージデータと１ビットシフトされた参照イメージデータとの差の範囲が−８〜７であるというのは、ビットシフトされていない元来の現在イメージデータとビットシフトされていない元来の参照イメージデータとの差の範囲が−１６〜２５であるということと同等である。このように、Ｒ成分に該当する８ビットの現在イメージデータを右側に１ビットシフトすれば、データ圧縮過程でこのデータの最下位１ビットが考慮されない。データ復元過程でこの最下位１ビットを無条件二進値“１”に設定すれば、元来のデータ値と復元データ値との間の最大エラーは、１となる。

また、ＤＰＣＭ符号化部６４は、ビットシフタ６２から入力されたピクセルＰ０のＧ成分に該当する８ビットの現在イメージデータについても、前記Ｒ成分の処理と同様に処理する。また、ＤＰＣＭ符号化部６４は、ビットシフタ６２から入力されたピクセルＰ１、ピクセルＰ２、ピクセルＰ３についても、前記ピクセルＰ０の処理と同様に処理する。

図１０は、図６に示したデータ圧縮装置２１が、Ｒ成分及びＧ成分については１ビットをシフトし、Ｂ色成分については２ビットをシフトし、データを圧縮するモード３を示す図である。図１０は、図７ないし図９について、ビットシフトの回数のみが変わっただけ、その概念は、前記と同一であるので、図１０についての詳細な説明は省略する。但し、Ｂ成分に該当する８ビットの現在イメージデータを右側に２ビットシフトすれば、データ圧縮過程でこのデータの最下位２ビットが考慮されない。データ復元過程でこの最下位２ビットを無条件二進値“１０”に設定すれば、元来のデータ値と復元データ値との間の最大エラーは、２となる。

図１１は、図６に示したデータ圧縮装置２１がモード色成分について２ビットをシフトし、データを圧縮するモード４を示す図である。

図１２は、図６に示したデータ圧縮装置２１が、Ｒ成分及びＧ成分については２ビットをシフトし、Ｂ色成分については３ビットをシフトし、データを圧縮するモード５を示す図である。

図１３は、図６に示したデータ圧縮装置２１がモード色成分について３ビットをシフトし、データを圧縮するモード６を示す図である。

図１４は、図６に示したデータ圧縮装置２１が、Ｒ成分及びＧ成分については３ビットをシフトし、Ｂ色成分については４ビットをシフトし、データを圧縮するモード７を示す図である。

図１１ないし図１４は、図７ないし図１０についてビットシフトの回数及びモードのみが変わっただけ、その概念は、前記と同一であるので、図１１ないし図１４についての詳細な説明は省略する。

図１５ないし図１７は、図６に示したデータ圧縮装置２１がモード色成分について４ビットをシフトし、データを圧縮するモード８〜１１を示す図である。

特に、図１５に示したモード８でのデータ圧縮装置２１は、Ｒ成分及びＧ成分についてはＰＣＭ方式を利用してデータを圧縮し、Ｂ成分についてはＤＰＣＭ方式を利用してデータを圧縮する。８ビットの現在イメージデータを右側に４ビットシフトし、ＤＰＣＭ方式を適用すれば、データ圧縮過程でこのデータの最下位４ビットが考慮されない。ＰＣＭ方式の場合にも、最下位４ビットが考慮されないため、ビットシフトの総回数が４回以上である場合ならば、ＤＰＣＭ方式を利用するとして、元来のデータ値と復元データ値との間のエラーが減少しない。これにより、本実施形態では、ビットシフトの総回数が４回以上である場合には、ＤＰＣＭ方式より計算量がはるかに少ないＰＣＭ方式を利用する。

また、図１６に示したモード９でのデータ圧縮装置２１は、Ｒ成分、Ｇ成分、及びＢ成分についてはＤＰＣＭ方式を利用してデータを圧縮する。特に、図１６でのデータ圧縮装置２１は、Ｂ成分に該当する圧縮データの大きさを４ビットに拡張し、最上位ビットを無条件二進値“０”に設定する。したがって、Ｂ成分に該当する現在イメージデータの値は、１２８以下でなければならない。

また、図１７に示したモード１０でのデータ圧縮装置２１は、Ｒ成分、Ｇ成分、及びＢ成分についてはＤＰＣＭ方式を利用してデータを圧縮する。特に、図１６でのデータ圧縮装置２１は、Ｂ成分に該当する圧縮データの大きさを４ビットに拡張し、最上位ビットを無条件二進値“１”に設定する。したがって、Ｂ成分に該当する現在イメージデータの値は、１２８を超えねばならない。

図１８は、図６に示したデータ圧縮装置２１が、Ｒ成分及びＧ成分については４ビットをシフトし、Ｂ色成分については５ビットをシフトし、データを圧縮するモード１１を示す図である。図１８でのデータ圧縮装置２１は、Ｒ成分、Ｇ成分、及びＢ成分についてはＤＰＣＭ方式を利用してデータを圧縮する。特に、図１８でのデータ圧縮装置２１は、Ｂ成分に該当する圧縮データの大きさをそのまま３ビットにする。これにより、データ圧縮過程でこのデータの最下位５ビットが考慮されない。データ復元過程でこの最下位５ビットを無条件二進値“１００００”に設定すれば、元来のデータ値と復元データ値との間の最大エラーは、１６となる。

図１９は、本発明の望ましい一実施形態によるデータ圧縮方法を示すフローチャートである。図１９を参照するに、本実施形態によるデータ圧縮方法は、図６に示したデータ圧縮装置２１で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図６に示したデータ圧縮装置２１について前述された内容は、本実施形態によるデータ圧縮方法にも適用される。

ステップ１９１で、データ圧縮装置２１は、何れか一つのピクチャーを入力され、このピクチャーを図５に示した２×２ブロック単位で分割する。

ステップ１９２で、データ圧縮装置２１は、ステップ１９１で分離された２×２ブロックに該当する現在イメージデータの総ビットシフト回数を“０”に設定する。

ステップ１９３で、データ圧縮装置２１は、２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータの総ビットシフト回数が、Ｒ成分またはＧ成分である場合には４回、Ｂ成分である場合には３回を超えねば、ステップ１９４に進み、前記４回または３回を超えれば、ステップ１９８に進む。

ステップ１９４で、データ圧縮装置２１は、２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータと、この現在イメージデータに対応する参照イメージデータとの差を算出する。

ステップ１９５で、データ圧縮装置２１は、ステップ１９４で算出された差が固定長のビットで表現可能であるか否かを判断し、その判断結果、固定長のビットで表現可能な場合には、ステップ１９６に進み、固定長のビットで表現不可能な場合には、ステップ１９７に進む。

ステップ１９６で、データ圧縮装置２１は、ステップ１９４で算出された差を現在イメージデータの圧縮データとして出力する。

ステップ１９７で、データ圧縮装置２１は、２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータ及びこの現在イメージデータに対応する８ビットの参照イメージデータを１ビット単位で右側にシフトし、現在イメージデータの総ビットシフト回数を“１”ずつ増加させ、ステップ１９３に戻る。

ステップ１９８で、データ圧縮装置２１は、２×２ブロックのうち何れか一つのピクセルの何れか一つの色成分に該当する８ビットの現在イメージデータのうち４ビットを切断し、このように切断して残った４ビットの現在イメージデータを現在イメージデータの圧縮データとして出力する。

ステップ１９９で、データ圧縮装置２１は、現在イメージデータのビットシフト回数に対応するＤＰＣＭ符号化モードまたはＰＣＭモードを表す４ビットのモードデータ、ステップ１９６から出力された圧縮データとステップ１９８から出力された圧縮データとに該当する総４４ビットの圧縮データをマルチプレクシングし、このようにマルチプレクシングされた総４８ビットのデータをメモリ２２に保存する。

図２０は、図２に示したデータ復元装置２３の詳細構成図である。図２０を参照するに、図２に示したデータ復元装置２３は、ＤＥＭＵＸ ２０１、モード認識部２０２、ビットシフタ２０３、ＤＰＣＭ復号化部２０４、ＰＣＭ復号化部２０５、及びマージャ２０６で構成される。

ＤＥＭＵＸ ２０１は、メモリ２２から４８ビットのデータを読み出し、この４８ビットのデータから４ビットのモードデータ及び４４ビットの圧縮データを抽出し、このように抽出された４ビットのモードデータ及び４４ビットの圧縮データをモード認識部２０２に出力する。

モード認識部２０２は、ＤＥＭＵＸ ２０１から入力された４ビットのモードデータから２×２ブロックに該当する現在イメージデータを圧縮するための複数のモードのうち、データ圧縮装置２１によって選定された何れか一つのモードを認識する。また、モード認識部２０２は、このように認識されたモードによってＤＥＭＵＸ ２０１から入力された４４ビットの圧縮データをビットシフタ２０３またはＰＣＭ復号化部２０５に出力する。すなわち、モード認識部２０２は、ＤＥＭＵＸ ２０１から入力された４ビットのモードデータがモード０〜７のうち何れか一つを表せば、ＤＥＭＵＸ ２０１から入力された４４ビットの圧縮データをビットシフタ２０３に出力する。また、モード認識部２０２は、ＤＥＭＵＸ ２０１から入力された４ビットのモードデータがモード９〜１１のうち何れか一つを表せば、ＤＥＭＵＸ ２０１から入力された４４ビットの圧縮データをＰＣＭ復号化部２０５に出力する。特に、モード認識部２０２は、ＤＥＭＵＸ ２０１から入力された４ビットのモードデータがモード８を表せば、ＤＥＭＵＸ ２０１から入力された４４ビットの圧縮データのうち、Ｒ成分及びＧ成分に該当する３２ビットの圧縮データは、ＰＣＭ復号化部２０５に出力し、Ｂ成分に該当する１２ビットの圧縮データは、ビットシフタ２０３に出力する。

ビットシフタ２０３は、モード認識部２０２によって認識されたモードが表す８ビットの現在イメージデータの総ビットシフト回数ほど、現在イメージデータとこの現在イメージデータに対応する参照イメージデータとの差に該当する固定長のビット、すなわち、４ビットの圧縮データを１ビット単位でシフトする。特に、ビットシフタ２０３は、圧縮データを現在イメージデータの圧縮過程でのビットシフト方向と逆方向の左側にシフトする。４ビットの圧縮データを１ビット単位で左側にシフトすることは、このようなイメージデータを最上位ビット（ＭＳＢ：Ｍｏｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂｉｔ）側にシフトするということを意味する。したがって、このような１ビット単位のシフトは、８ビットの圧縮データ値を２で乗算することと同等である。

また、ビットシフタ２０３は、このようにビットシフトされた４ビットの圧縮データに８ビットの現在イメージデータの総ビットシフト回数に対応する二進値を付加することにより、現在イメージデータと参照イメージデータとの差を復元し、このように復元された差をＤＰＣＭ復号化部２０４に出力する。例えば、モード認識部２０２によって認識されたモードが図１１に示したモード４である場合ならば、データ圧縮過程で現在イメージデータの最下位２ビットが考慮されなかった。したがって、ビットシフタ２０３は、ビットシフトされた４ビットの圧縮データに最下位２ビットの値として二進値“１０”を付加する。

ＤＰＣＭ復号化部２０４は、モード認識部２０２によって認識されたモードによって選択的にビットシフタ２０３から入力された現在イメージデータと参照イメージデータとの差を８ビットの参照データに加算することにより、８ビットの現在イメージデータを復元する。さらに詳細に説明すれば、ＤＰＣＭ復号化部２０４は、モード認識部２０２によって認識されたモードがＤＰＣＭ方式を利用するモードであることを表せば、ビットシフタ２０３から入力された現在イメージデータと参照イメージデータとの差を８ビットの参照データに加算することにより、８ビットの現在イメージデータを復元する。特に、ＤＰＣＭ復号化部２０４は、前記データ圧縮装置２１での参照イメージデータ選定方式と同一に現在イメージデータに対応する参照イメージデータを選定する。

ＰＣＭ復号化部２０５は、モード認識部２０２によって認識されたモードによって選択的にモード認識部２０２から入力された４ビットの圧縮データに４ビットの二進値を付加することによって現在イメージデータを復元する。さらに詳細に説明すれば、ＰＣＭ復号化部２０５は、モード認識部２０２によって認識されたモードがＰＣＭ方式を利用するモードであることを表せば、モード認識部２０２から入力された４ビットの圧縮データに４ビットの二進値、例えば、“１０００”を付加することによって８ビットの現在イメージデータを復元する。

マージャ２０６は、ＤＰＣＭ復号化部２０４によって復元された現在イメージデータ及びＰＣＭ復号化部２０５によって復元された現在イメージデータ、すなわち、総９６ビットの２×２ブロックを併合することによって、何れか一つのピクチャーを復元する。

図２１は、本発明の望ましい一実施形態によるデータ復元方法を示すフローチャートである。図２１を参照するに、本実施形態によるデータ復元方法は、図２０に示したデータ復元装置２３で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図２０に示したデータ復元装置２３について前述された内容は、本実施形態によるデータ復元方法にも適用される。

ステップ２１１で、データ復元装置２３は、メモリ２２から４８ビットのデータを読み出し、この４８ビットのデータから４ビットのモードデータ及び４４ビットの圧縮データを抽出する。

ステップ２１２で、データ復元装置２３は、ステップ２１１で抽出された４ビットのモードデータから２×２ブロックに該当する現在イメージデータを圧縮するための複数のモードのうち、データ圧縮装置２１によって選定された何れか一つのモードを認識し、このように認識されたモードがＤＰＣＭ方式を利用するモードであることを表せば、ステップ２１３に進み、ＰＣＭ方式を利用するモードであることを表せば、ステップ２１５に進む。

ステップ２１３で、データ復元装置２３は、ステップ２１２で認識されたモードが表す８ビットの現在イメージデータの総ビットシフト回数ほど４ビットまたは３ビットの圧縮データを１ビット単位で左側にシフトし、このようにビットシフトされた４ビットまたは３ビットの圧縮データに８ビットの現在イメージデータの総ビットシフト回数に対応する二進値を付加することによって、現在イメージデータと参照イメージデータとの差を復元する。

ステップ２１４で、データ復元装置２３は、ステップ２１３で復元された現在イメージデータと参照イメージデータとの差を８ビットの参照データに加算することによって、８ビットの現在イメージデータを復元する。

ステップ２１５で、データ復元装置２３は、４ビットの圧縮データに４ビットの二進値を付加することによって現在イメージデータを復元する。

ステップ２１６で、データ復元装置２３は、ステップ２１４で復元された現在イメージデータ及びステップ２１５で復元された現在イメージデータ、すなわち、総９６ビットの２×２ブロックを併合することによって、何れか一つのピクチャーを復元する。

一方、前述した本発明の実施形態は、コンピュータで実行可能なプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用して、前記プログラムを動作させる汎用デジタルコンピュータで具現される。また、前述した本発明の実施形態で使われたデータの構造は、コンピュータで読み取り可能な記録媒体に色々な手段を通じて記録される。

前記コンピュータで読み取り可能な記録媒体は、マグネチック記録媒体（例えば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤなど）及びキャリアウェーブ（例えば、インターネットを通じた伝送）のような記録媒体を含む。

以上、本発明についてその望ましい実施形態を中心に説明した。当業者は、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態で具現されるということが分かる。したがって、開示された実施形態は、限定的な観点でなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明でなく、特許請求の範囲に現れており、それと同等な範囲内にある全ての差異点は、本発明に含まれていると解釈されねばならない。

本発明は、イメージを圧縮して復元するシステムに適用され、特に、ＬＣＤ ＤＣＣ装置に適用される。

従来のＬＣＤ ＤＣＣ装置の一部構成図である。 本発明の望ましい一実施形態によるＬＣＤ ＤＣＣ装置の一部構成図である。 図２に示したデータ圧縮装置の２つのデータ圧縮方式のうち一つであるＤＰＣＭ方式の適用例を示す図である。 図２に示したデータ圧縮装置の２つのデータ圧縮方式のうち一つであるＰＣＭ方式の適用例を示す図である。 図２に示したデータ圧縮装置のデータ圧縮形態を示す図である。 図２に示したデータ圧縮装置の詳細構成図である。 図６に示したデータ圧縮装置が全ての色成分についてビットをシフトせず、データを圧縮するモード０を示す図である。 図６に示したデータ圧縮装置がＲ成分及びＧ成分についてはビットをシフトせず、Ｂ色成分については１ビットをシフトし、データを圧縮するモード１を示す図である。 図６に示したデータ圧縮装置がモード色成分について１ビットをシフトし、データを圧縮するモード２を示す図である。 図６に示したデータ圧縮装置がＲ成分及びＧ成分については１ビットをシフトし、Ｂ色成分については２ビットをシフトし、データを圧縮するモード３を示す図である。 図６に示したデータ圧縮装置がモード色成分について２ビットをシフトし、データを圧縮するモード４を示す図である。 図６に示したデータ圧縮装置がＲ成分及びＧ成分については２ビットをシフトし、Ｂ色成分については３ビットをシフトし、データを圧縮するモード５を示す図である。 図６に示したデータ圧縮装置がモード色成分について３ビットをシフトし、データを圧縮するモード６を示す図である。 図６に示したデータ圧縮装置がＲ成分及びＧ成分については３ビットをシフトし、Ｂ色成分については４ビットをシフトし、データを圧縮するモード７を示す図である。 図６に示したデータ圧縮装置がモード色成分について４ビットをシフトし、データを圧縮するモード８を示す図である。 図６に示したデータ圧縮装置がモード色成分について４ビットをシフトし、データを圧縮するモード９を示す図である。 図６に示したデータ圧縮装置がモード色成分について４ビットをシフトし、データを圧縮するモード１０を示す図である。 図６に示したデータ圧縮装置がＲ成分及びＧ成分については４ビットをシフトし、Ｂ色成分については５ビットをシフトし、データを圧縮するモード１１を示す図である。 本発明の望ましい一実施形態によるデータ圧縮方法を示すフローチャートである。 図２に示したデータ復元装置の詳細構成図である。 本発明の望ましい一実施形態によるデータ復元方法を示すフローチャートである。

符号の説明

２１ データ圧縮装置
６１ スプリッタ
６２ ビットシフタ
６３ モード選定部
６４ ＤＰＣＭエンコーダ
６５ ＰＣＭエンコーダ
６６ ＭＵＸ

Claims (21)

1. （ａ）所定基準によって現在データを圧縮するための複数のモードのうち何れか一つのモードを選定するステップと、
   （ｂ）前記選定されたモードによって選択的に前記現在データと参照データとの差を算出するか、または前記現在データのうち一部を切断することによって前記現在データを圧縮するステップと、をさらに含むことを特徴とするデータ圧縮方法。
2. 前記（ｂ）ステップは、前記算出された差が固定長のビットで表現可能な場合にのみ前記算出された差を前記現在データの圧縮データとして出力することを特徴とする請求項１に記載のデータ圧縮方法。
3. （ｃ）現在データを所定ビット単位でシフトするステップをさらに含み、
   前記（ａ）ステップは、前記現在データの総ビットシフト回数を基準に前記複数のモードのうち何れか一つのモードを選定することを特徴とする請求項１に記載のデータ圧縮方法。
4. 前記（ｂ）ステップは、前記シフトされた現在データと前記シフトされた参照データとの差を算出することにより前記現在データを圧縮することを特徴とする請求項３に記載のデータ圧縮方法。
5. 前記（ｃ）ステップは、前記算出された差が固定長のビットで表現可能でない場合に、前記シフトされた現在データを前記所定ビット単位でシフトすることを特徴とする請求項４に記載のデータ圧縮方法。
6. 前記（ｂ）ステップは、４つのピクセルを一つに集束した２×２サイズのブロック単位で前記現在データを圧縮することを特徴とする請求項１に記載のデータ圧縮方法。
7. 前記参照データは、前記現在データに該当するピクセルに隣接するピクセルのうち何れか一つのピクセルまたは前記隣接するピクセルのうち所定のピクセルの平均値であることを特徴とする請求項１に記載のデータ圧縮方法。
8. 請求項１ないし７のうち何れか一項に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
9. 所定基準によって現在データを圧縮するための複数のモードのうち何れか一つのモードを選定する選定部と、
   前記選定されたモードによって選択的に前記現在データと参照データとの差を算出することにより前記現在データを圧縮する第１符号化部と、を備えることを特徴とするデータ圧縮装置。
10. （ａ）現在データを圧縮するための複数のモードのうち何れか一つのモードを認識するステップと、
    （ｂ）前記認識されたモードによって選択的に前記現在データの圧縮データを参照データに加算するか、または前記現在データの圧縮データに所定の二進値を付加することによって前記現在データを復元するステップと、をさらに含むことを特徴とするデータ復元方法。
11. 前記圧縮データは、前記現在データと参照データとの差に該当する固定長のビットを含むことを特徴とする請求項１０に記載のデータ復元方法。
12. （ｃ）前記認識されたモードが表す現在データについての総ビットシフト回数ほど前記圧縮データを所定ビット単位でシフトすることによって前記差を復元するステップをさらに含み、
    前記（ｂ）ステップは、前記復元された差を前記参照データに加算することによって前記現在データを復元することを特徴とする請求項１１に記載のデータ復元方法。
13. 前記（ｃ）ステップは、前記圧縮データを前記現在データの圧縮過程でのビットシフト方向と逆方向にシフトすることを特徴とする請求項１２に記載のデータ復元方法。
14. 前記（ｂ）ステップは、４つのピクセルを一つのブロックに集束した２×２サイズのブロック単位で前記現在データを復元することを特徴とする請求項１０に記載のデータ復元方法。
15. 前記参照データは、前記現在データに該当するピクセルに隣接するピクセルのうち何れか一つのピクセルまたは前記隣接するピクセルのうち所定ピクセルの平均値であることを特徴とする請求項１０に記載のデータ復元方法。
16. 請求項１０ないし１５のうち何れか一項に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
17. 現在データを圧縮するための複数のモードのうち何れか一つのモードを認識する認識部と、
    前記認識されたモードによって選択的に前記現在データの圧縮データを参照データに加算することによって前記現在データを復元する第１復号化部と、
    前記認識されたモードによって選択的に前記現在データの圧縮データに所定の二進値を付加することによって前記現在データを復元する第２復号化部と、を備えることを特徴とするデータ復元装置。
18. （ａ）現在データを圧縮するための複数のモードのうち何れか一つのモードによって選択的に前記現在データと参照データとの差を算出することによって前記現在データを圧縮するステップと、
    （ｂ）前記圧縮された現在データを保存するステップと、
    （ｃ）前記モードのうち何れか一つのモードによって選択的に前記保存された圧縮データを前記参照データに加算することによって前記現在データを復元するステップと、を含むことを特徴とするデータ圧縮／復元方法。
19. 前記（ａ）ステップは、前記算出された差が固定長のビットで表現可能な場合にのみ前記算出された差を前記現在データの圧縮データとして出力することを特徴とする請求項１８に記載のデータ圧縮／復元方法。
20. 現在データを圧縮するための複数のモードのうち何れか一つのモードによって選択的に前記現在データと参照データとの差を算出することによって前記現在データを圧縮する圧縮装置と、
    前記圧縮された現在データを保存するメモリと、
    前記モードのうち何れか一つのモードによって選択的に前記保存された圧縮データを前記参照データに加算することによって前記現在データを復元する復元装置と、を備えることを特徴とするデータ圧縮／復元システム。
21. 前記圧縮装置は、前記算出された差が固定長のビットで表現可能な場合にのみ前記算出された差を前記現在データの圧縮データとして出力することを特徴とする請求項２０に記載のデータ圧縮／復元システム。

Images