(57)【要約】【課題】  二進映像を効果的に圧縮して復元する装置及び方法を提供する。【解決手段】  現在映像内の２×２ブロックを構成するピクセル値を代表する値、及びこの代表値で表現されるピクセル値のパターンを利用してピクセル値を圧縮することによって、ピクセル値間の類似性がほとんど存在しない二進映像を効果的に圧縮でき、現在映像内の２×２ブロックの圧縮データから、このブロックを構成するピクセル値の圧縮値及びパターンを抽出し、この圧縮値及びパターンを利用してピクセル値を復元することによって、二進映像を効果的に復元できる。【選択図】      図４
2008178108.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）映像内の所定サイズのブロックを構成するピクセル値を代表する値を決定するステップと、
（ｂ）前記決定された代表値で表現される前記ピクセル値のパターンを決定するステップと、
（ｃ）前記決定された代表値及び前記決定されたパターンを利用して、前記ピクセル値を圧縮するステップと、を含むことを特徴とする映像圧縮方法。
【請求項２】
前記（ｃ）ステップは、前記決定された代表値の情報及び前記決定されたパターンを選択的に出力することによって前記ピクセル値を圧縮することを特徴とする請求項１に記載の映像圧縮方法。
【請求項３】
前記（ａ）ステップは、前記映像の各色成分別に前記ピクセル値を代表する値を決定し、
前記決定された色成分それぞれのパターンのうち、前記決定された代表値間の差が最も大きい色成分のパターンを代表パターンとして決定するステップをさらに含むことを特徴とする請求項１に記載の映像圧縮方法。
【請求項４】
前記（ａ）ステップは、
（ａ１）前記ピクセル値を整列するステップと、
（ａ２）前記整列された値のうち、隣接する値間の差が最も大きい境界を識別するステップと、
（ａ３）前記識別された境界を基準に前記代表値を決定するステップを含むことを特徴とする請求項１に記載の映像圧縮方法。
【請求項５】
前記（ａ３）ステップは、
前記識別された境界を基準に前記ピクセル値を二つのグループに分類し、前記分類された二つのグループのうち１番目のグループに属するピクセル値の平均を、前記代表値のうちいずれか一つの値に決定し、２番目のグループに属するピクセル値の平均を、前記代表値のうち他の一つの値に決定することを特徴とする請求項４に記載の映像圧縮方法。
【請求項６】
前記（ｂ）ステップは、
前記ピクセル値を前記決定された代表値で表現するステップと、
前記代表値で表現されたピクセル値を整列するステップと、
前記整列された値のうち、最初の値と前記最初の値と同じ値とを第１値に設定し、前記最初の値と同一でない残りの値を第２値に設定するステップと、を含むことを特徴とする請求項１に記載の映像圧縮方法。
【請求項７】
前記（ｃ）ステップは、前記決定された代表値と前記ブロックに対応する参照ブロックを構成するピクセル値を代表する値とをそれぞれ減算し、前記減算された結果と前記決定されたパターンとを出力することによって前記ピクセル値を圧縮することを特徴とする請求項１に記載の映像圧縮方法。
【請求項８】
前記（ｃ）ステップは、前記決定された代表値のビットのうち一部を切断し、前記切断された結果と前記決定されたパターンとを出力することによって前記ピクセル値を圧縮することを特徴とする請求項１に記載の映像圧縮方法。
【請求項９】
（ａ）所定の映像圧縮方式それぞれによって映像内の所定サイズのブロックを構成するピクセル値を圧縮するステップと、
（ｂ）前記ピクセル値を代表する値及び前記代表値で表現される前記ピクセル値のパターンを利用して前記ピクセル値を圧縮するステップと、
（ｃ）前記（ａ）ステップ及び前記（ｂ）ステップで圧縮された結果に基づいて、前記所定の映像圧縮方式及び前記（ｂ）ステップの映像圧縮方式を表す複数個のモードのうちいずれか一つを選定するステップと、
（ｄ）前記選定されたモードを表すモードデータ及び前記選定されたモードに該当する圧縮データを含むビットストリームパケットを生成するステップと、を含むことを特徴とする映像圧縮方法。
【請求項１０】
前記（ａ）ステップ及び前記（ｂ）ステップで圧縮されたデータを利用して前記ピクセル値を復元するステップをさらに含み、
前記（ｃ）ステップは、前記復元されたピクセル値と前記ブロックを構成するピクセル値との差を計算し、前記計算された差が最も小さな映像圧縮方式を表すモードを選定することを特徴とする請求項９に記載の映像圧縮方法。
【請求項１１】
前記モードデータから前記ピクセル値を復元し、前記復元されたピクセル値と前記映像のブロックを構成するピクセル値とを比較するステップをさらに含むことを特徴とする請求項９に記載の映像圧縮方法。
【請求項１２】
前記復元されたピクセル値と前記映像のブロックを構成するピクセル値とを比較した結果に基づいて、ＴＦＴ−ＬＣＤパネル内の電圧信号を制御するステップをさらに含むことを特徴とする請求項１１に記載の映像圧縮方法。
【請求項１３】
（ａ）映像内の所定サイズのブロックの圧縮データから、前記ブロックを構成するピクセル値の圧縮値を抽出するステップと、
（ｂ）前記圧縮データから前記ブロックを構成するピクセル値のパターンを抽出するステップと、
（ｃ）前記抽出された圧縮値及び前記抽出されたパターンを利用して、前記ピクセル値を復元するステップと、を含むことを特徴とする映像復元方法。
【請求項１４】
前記ピクセル値の圧縮値は２つの値であることを特徴とする請求項１３に記載の映像復元方法。
【請求項１５】
前記（ａ）ステップは、前記映像の各色成分別に前記ピクセル値の圧縮値を抽出し、
前記（ｂ）ステップは、前記映像の各色成分別に前記ピクセル値のパターンを抽出することを特徴とする請求項１３に記載の映像復元方法。
【請求項１６】
前記（ｃ）ステップは、
前記抽出された圧縮値を、前記ブロックに対応する参照ブロックを構成するピクセル値を代表する値にそれぞれ加算することによって、前記ブロックを構成するピクセル値を代表する値を復元するステップと、
前記復元された代表値を、前記抽出されたパターンが表す位置に挿入することによって前記ピクセル値を復元するステップと、を含むことを特徴とする請求項１３に記載の映像復元方法。
【請求項１７】
前記（ｃ）ステップは、
前記抽出された圧縮値それぞれに所定の二進値を付加することで、前記ブロックを構成するピクセル値を代表する値を復元するステップと、
前記復元された代表値を、前記抽出されたパターンが表す位置に挿入することによって前記ピクセル値を復元するステップと、を含むことを特徴とする請求項１３に記載の映像復元方法。
【請求項１８】
（ａ）ビットストリームパケットから、モードデータ及び映像内の所定サイズのブロックの圧縮データを抽出するステップと、
（ｂ）前記抽出されたモードデータから、複数の映像圧縮方式のうちいずれか一つを表すモードを認識するステップと、
（ｃ）前記認識されたモードによって、前記抽出された圧縮データに該当する前記ブロックを構成するピクセル値の圧縮値、及び前記ピクセル値のパターンを利用して前記ピクセル値を選択的に復元するステップと、を含むことを特徴とする映像復元方法。
【請求項１９】
前記認識されたモードが所定の映像圧縮方式のうちいずれか一つを表せば、前記抽出された圧縮データを利用して、前記ブロックを構成するピクセル値を復元するステップをさらに含み、
前記（ｃ）ステップは、前記認識されたモードが前記所定の映像圧縮方式ではない他の映像圧縮方式を表せば、前記ピクセル値を復元することを特徴とする請求項１８に記載の映像復元方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像を圧縮して復元する装置及び方法に係り、特に、二進映像を効果的に圧縮して復元する装置及び方法に関する。
【背景技術】
【０００２】
Ｈ．２６４、ＪＰＥＧ−ＬＳ、ＪＰＥＧのような既存の映像圧縮方式の基本原理は、映像を構成するピクセル値間の類似性を除去することである。ほとんどの映像ではこのような基本原理がよく通じる。しかし、そのピクセル値間の類似性がほとんど存在しない自然映像の一部領域や合成映像（例えば、テストパターン）は、このような基本原理がよく通じない。特に、そのピクセル値間の類似性がほとんど存在しない映像の代表的例には、二進映像を挙げることができる。二進映像は、各ピクセルに対して２つの値のみを持つ映像をいう。
【０００３】
図１は、いろいろな二進映像サンプルを示す図である。図１を参照するに、図１に示した映像のうち左側映像１１は、２つの値だけで構成されていることが分かる。図１に示した映像のうち右側映像１２は、互いに若干差のある値からなる二つのグループで構成された二進領域を含んでいることが分かる。このような二進映像に既存の映像圧縮方式を適用する場合、ピクセル値間の類似性を全く利用できなくなるために、圧縮効率及び復元映像の品質が顕著に落ちるという問題点があった。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする技術的課題は、二進映像を効果的に圧縮して復元可能にする装置及び方法を提供するところにある。また、本発明が解決しようとする他の技術的課題は、二進映像以外の多様な映像を効果的に圧縮して復元可能にする装置及び方法を提供するところにある。また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。
【０００５】
本発明が解決しようとする技術的課題は、前記のような技術的課題に限定されず、さらに他の技術的課題が存在しうる。これは、当業者ならば下の記載から明確に理解できるであろう。
【課題を解決するための手段】
【０００６】
前記技術的課題を解決するための本発明による第１映像圧縮方法は、現在映像内の所定サイズのブロックを構成するピクセル値を代表する値を決定するステップと、前記決定された代表値で表現される前記ピクセル値のパターンを決定するステップと、前記決定された代表値及び前記決定されたパターンを利用して前記ピクセル値を圧縮するステップとを含む。
【０００７】
前記他の技術的課題を解決するために、本発明は前記第１映像圧縮方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【０００８】
前記さらに他の技術的課題を解決するための本発明による第１映像圧縮装置は、現在映像内の所定サイズのブロックを構成するピクセル値を代表する値を決定する代表値決定部と、前記決定された代表値で表現される前記ピクセル値のパターンを決定するパターン決定部と、前記決定された代表値及び前記決定されたパターンを利用して前記ピクセル値を圧縮する圧縮部とを備える。
【０００９】
前記さらに他の技術的課題を解決するための本発明による第２映像圧縮方法は、所定の映像圧縮方式それぞれによって映像内の所定サイズのブロックを構成するピクセル値を圧縮するステップと、前記ピクセル値を代表する値及び前記代表値で表現される前記ピクセル値のパターンを利用して前記ピクセル値を圧縮するステップと、前記圧縮された結果に基づいて、前記所定の映像圧縮方式及び前記代表値及びパターンを用いる映像圧縮方式を表す複数個のモードのうちいずれか一つを選定するステップと、前記選定されたモードを表すモードデータ及び前記選定されたモードに該当する圧縮データを含むビットストリームパケットを生成するステップと、を含む。
【００１０】
前記さらに他の技術的課題を解決するために、本発明は、前記第２映像圧縮方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１１】
前記さらに他の技術的課題を解決するための本発明による第２映像圧縮装置は、所定の映像圧縮方式それぞれによって現在映像内の所定サイズのブロックを構成するピクセル値を圧縮する第１圧縮部と、前記ピクセル値を代表する値及び前記代表値で表現される前記ピクセル値のパターンを利用して前記ピクセル値を圧縮する第２圧縮部と、前記第１圧縮部及び前記第２圧縮部により圧縮された結果に基づいて、前記所定の映像圧縮方式及び前記第２圧縮部の映像圧縮方式を表す複数個のモードのうちいずれか一つを選定するモード選定部と、前記選定されたモードを表すモードデータ及び前記選定されたモードに該当する圧縮データを含むビットストリームパケットを生成するビットパッキング部と、を備える。
【００１２】
前記さらに他の技術的課題を解決するための本発明による第１映像復元方法は、現在映像内の所定サイズのブロックの圧縮データから、前記ブロックを構成するピクセル値の圧縮値を抽出するステップと、前記圧縮データから前記ブロックを構成するピクセル値のパターンを抽出するステップと、前記抽出された圧縮値及び前記抽出されたパターンを利用して前記ピクセル値を復元するステップと、を含む。
【００１３】
前記さらに他の技術的課題を解決するために、本発明は前記第１映像復元方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１４】
前記さらに他の技術的課題を解決するための本発明による第１映像復元装置は、現在映像内の所定サイズのブロックの圧縮データから、前記ブロックを構成するピクセル値の圧縮値を抽出する圧縮値抽出部と、前記圧縮データから前記ブロックを構成するピクセル値のパターンを抽出するパターン抽出部と、前記抽出された圧縮値及び前記抽出されたパターンを利用して前記ピクセル値を復元する復元部と、を備える。
【００１５】
前記さらに他の技術的課題を解決するための本発明による第２映像復元方法は、ビットストリームパケットから、モードデータ及び映像内の所定サイズのブロックの圧縮データを抽出するステップと、前記抽出されたモードデータから複数の映像圧縮方式のうちいずれか一つを表すモードを認識するステップと、前記認識されたモードによって選択的に前記抽出された圧縮データに該当する前記ブロックを構成するピクセル値の圧縮値及び前記ピクセル値のパターンを利用して前記ピクセル値を復元するステップと、を含む。
【００１６】
前記さらに他の技術的課題を解決するために、本発明は、前記第２映像復元方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１７】
前記さらに他の技術的課題を解決するための本発明による第２映像復元装置は、ビットストリームパケットからモードデータ及び現在映像内の所定サイズのブロックの圧縮データを抽出するビットパーザと、前記抽出されたモードデータから複数の映像圧縮方式のうちいずれか一つを表すモードを認識するモード認識部と、前記認識されたモードによって、前記抽出された圧縮データに該当する前記ブロックを構成するピクセル値の圧縮値、及び前記ピクセル値のパターンを利用して、前記ピクセル値を選択的に復元する復元部と、を備える。
【発明の効果】
【００１８】
本発明によれば、現在映像内の２×２ブロックを構成するピクセル値を代表する値、及びこの代表値で表現されるピクセル値のパターンを利用してピクセル値を圧縮することによって、ピクセル値間の類似性がほとんど存在しない二進映像を効果的に圧縮でき、その結果、二進映像の圧縮率を向上させることができる。また、本発明によれば、現在映像内の２×２ブロックの圧縮データから、このブロックを構成するピクセル値の圧縮値及びパターンを抽出し、この圧縮値及びパターンを利用してピクセル値を復元することによって二進映像を効果的に復元でき、その結果、復元された二進映像の品質を向上させることができる。
【００１９】
さらに、本発明によれば、いろいろな映像圧縮方式それぞれによって現在映像内の２×２ブロックを構成するピクセル値を圧縮し、この映像圧縮方式のうちいずれか一つを表すモードを選定し、このモードに該当する圧縮データを含むビットストリームパケットを生成することによって、二進映像以外の多様な映像も効果的に圧縮できる。また、本発明によれば、ビットストリームパケットからモードデータ及び現在映像内の２×２ブロックの圧縮データを抽出し、このモードデータから複数の映像圧縮方式のうちいずれか一つを表すモードを認識し、認識されたモードが表す映像圧縮方式によって圧縮データを利用してピクセル値を復元することによって、二進映像以外の多様な映像も効果的に復元できる。
【発明を実施するための最良の形態】
【００２０】
以下、図面を参照して本発明の望ましい実施形態を詳細に説明する。特に、以下で記述される本実施形態ではＲＧＢ色空間を例として挙げたが、ＲＧＢ色空間以外の他の色空間、例えば、ＹＣｂＣｒ色空間も本実施形態に適用できるということを、当業者ならば理解できるであろう。
【００２１】
図２は、本発明の望ましい一実施形態によるＬＣＤ  ＤＣＣ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ  Ｄｙｎａｍｉｃ  Ｃａｐａｃｉｔａｎｃｅ  Ｃｏｍｐｅｎｓａｔｉｏｎ）装置の一部構成図である。
【００２２】
図２を参照するに、本実施形態によるＬＣＤ  ＤＣＣ装置の一部は、映像圧縮装置２１、メモリ２２、映像復元装置２３、及びＬＵＴ（Ｌｏｏｋ−Ｕｐ  Ｔａｂｌｅ）モジュール２４で構成される。ＬＣＤ
ＤＣＣ装置は、ＴＦＴ（Ｔｈｉｎ  Ｆｉｌｍ  Ｔｒａｎｓｉｓｔｏｒ）−ＬＣＤパネルの応答時間を向上させるために、ＬＣＤパネルのピクセルの電圧をこのピクセルに要求される電圧より高くかける装置をいう。
【００２３】
映像圧縮装置２１は、いろいろな映像圧縮方式、例えば、ＤＰＣＭ（Ｄｉｆｆｅｒｅｎｔｉａｌ  Ｐｕｌｓｅ  Ｃｏｄｅ  Ｍｏｄｕｌａｔｉｏｎ）方式、ＰＣＭ（Ｐｕｌｓｅ  Ｃｏｄｅ  Ｍｏｄｕｌａｔｉｏｎ）方式、変換方式、二進ＤＰＣＭ方式、二進ＰＣＭ方式のうちいずれか一つを選択的に使用することによって現在映像を圧縮する。
【００２４】
メモリ２２は、映像圧縮装置２１により圧縮されたデータを入力されれば、これを保存する。このような過程を通じて、メモリ２２には現在映像が入力される時点で、以前映像に該当する圧縮データが保存される。
【００２５】
映像復元装置２３は、いろいろな映像圧縮方式、例えばＤＰＣＭ方式、ＰＣＭ方式、変換方式、二進ＤＰＣＭ方式、二進ＰＣＭ方式のうちいずれか一つを選択的に使用することによって、メモリ２２に保存されている以前映像を復元する。
【００２６】
ＬＵＴモジュール２４は、ルックアップテーブルを参照してＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出する。より詳細に説明すれば、ＬＵＴモジュール２４は、ルックアップテーブルから現在入力された現在映像のいずれか一つのピクセルの輝度値と、映像復元装置２３により復元された以前映像のピクセルの輝度値との差に対応する電圧値情報を調べ、これとＴＦＴ−ＬＣＤパネルのターゲット応答時間とを利用して、ＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出する。
【００２７】
前記のように、ＴＦＴ−ＬＣＤパネルのターゲット応答時間に要求される電圧値を算出するためには、メモリ２２に以前映像が保存されていなければならないが、メモリ２２の容量は固定されている。以下で詳細に説明される映像圧縮装置２１と映像復元装置２３とは、二進映像の圧縮効率及び復元映像の品質を向上させつつもＬＣＤ  ＤＣＣ装置で要求するピクチャー単位のＣＢＲ（Ｃｏｎｓｔａｎｔ  Ｂｉｔ  Ｒａｔｅ）を正確に合せることができる。
【００２８】
本実施形態による図２に示したＬＣＤ  ＤＣＣ装置以外にも、低複雑度を要求して主観的な無損失画質を要求するイメージ圧縮分野に広く適用されうる。例えば、ＤＤＩ（Ｄｉｓｐｌａｙ  Ｄｒｉｖｅｒ  ＩＣ）のためのイメージ圧縮、映像エンコーダ／デコーダシステムの参照ピクチャー圧縮に適用できる。
【００２９】
図３は、図２に示した映像圧縮装置２１の詳細構成図である。図３を参照するに、図２に示した映像圧縮装置２１は、スプリッタ３１、第１圧縮部３２、第２圧縮部３３、モード選定部３４、復元部３５、及びビットパッキング部３６で構成される。ただし、図３に示した構成要素以外にも、映像圧縮率をさらに向上させるためにエントロピー符号化を行うユニットなど他の構成要素をさらに備えることができることを、当業者ならば理解できるであろう。
【００３０】
スプリッタ３１は、いずれか一つの映像（以下“現在映像”という）を入力され、この映像を４個のピクセルを一つのブロックにした２×２ブロック単位で分割し、このように分割された２×２ブロックを、第１圧縮部３２及び第２圧縮部３３にそれぞれ出力する。特に、現在映像は、現在ピクチャー、現在フレームなどの他の用語にも呼称されうるということを、当業者ならば理解できるであろう。
【００３１】
本実施形態で２×２ブロックは、現在映像の各色成分別に４個のピクセル値で構成される。いずれか一つの色成分に該当するピクセル値は８ビットであり、現在映像の色成分はＲ成分、Ｇ成分及びＢ成分であるために、２×２ブロックは８×４×３＝９６ビットになる。特に、以下では現在第１圧縮部３２及び第２圧縮部３３に出力された２×２ブロックを“現在ブロック”という。
【００３２】
第１圧縮部３２は、スプリッタ３１により分割された現在ブロックを構成する４個のピクセル値を、ＤＰＣＭ方式、ＰＣＭ方式、及び変換方式それぞれによって圧縮する。より詳細に説明すれば、第１圧縮部３２は、ＤＰＣＭ方式の複数個のモードそれぞれによって、現在ブロックを構成する４個のピクセル値とこの現在ブロックに対応する参照ブロックを構成する４個のピクセル値とを、各モードに対応するビットほど右側にシフトし、このようにシフトされた現在ブロックを構成する４個のピクセル値と参照ブロックを構成する４個のピクセル値との差を算出することによって、現在ブロックを構成する４個のピクセル値を圧縮する。また、第１圧縮部３２は、ＰＣＭ方式によって、現在ブロックを構成する４個のピクセル値のうち、一部を切断することで、現在ブロックを構成する４個のピクセル値を圧縮する。また、第１圧縮部３２は、変換方式によってＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）変換などを利用して、現在ブロックを構成する４個のピクセル値を圧縮する。一般的に、参照ブロックは、現在ブロックの以前ブロックを意味するが、現在ブロックの他の隣接ブロックになりうるということを、当業者ならば理解できるであろう。
【００３３】
ＤＰＣＭ方式とＰＣＭ方式については、韓国特許出願２００６−００５６０７１号、２００６−０６８８９６号に詳細に記載されており、変換方式については、既存のＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）規格文書に詳細に記載されている。本実施形態でのＰＣＭ方式という用語は、前記ＤＰＣＭ方式と相反する概念を表現するために使われ、アナログ信号をデジタル信号に変換する一般的なＰＣＭ方式の概念とは異なる。特に、ＰＣＭ方式は、切断圧縮方式のような他の用語にも呼称されうるということを、当業者ならば理解できるであろう。二進ＤＰＣＭ方式及び二進ＰＣＭ方式は本出願で最初に提案された方式であり、以下で詳細に説明する。
【００３４】
第２圧縮部３３は、二進ＤＰＣＭ方式または二進ＰＣＭ方式によってスプリッタ３１により分割された現在ブロックを構成する４個のピクセル値を圧縮する。図４は、図３に示した第２圧縮部３３の詳細構成図である。図４を参照するに、第２圧縮部３３は、代表値決定部４１、パターン決定部４２、及び二進ＤＰＣＭ／ＰＣＭ圧縮部４３で構成される。
【００３５】
代表値決定部４１は、現在映像の各色成分別にスプリッタ３１により分割された現在ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂを決定する。例えば、代表値決定部４１は、スプリッタ３１により分割された現在ブロックを構成する４個のピクセルのＲ（Ｒｅｄ）成分値を代表する２つの値Ａ、Ｂを決定する。また、代表値決定部４１は、Ｇ（Ｇｒｅｅｎ）成分値及びＢ（Ｂｌｕｅ）成分値についても同じく、２つの代表値Ａ、Ｂを決定する。より詳細に説明すれば、代表値決定部４１は、スプリッタ３１により分割された２×２ブロックを構成する４個のピクセルのＲ成分値をサイズ順に整列し、サイズ順に整列された値のうち、隣接する値間の差が最も大きい境界を識別する。また、代表値決定部４１は、このように識別された境界を基準に２種の代表値Ａ、Ｂを決定する。
【００３６】
図５及び図６は、本発明の望ましい一実施形態が適用される二進領域の例を示す図である。図５を参照するに、本実施形態が適用される二進領域の例のうち、左側２×２ブロック５１は、０に該当する一つのピクセル値及び１００に該当する３個のピクセル値で構成される。図５に示した左側２×２ブロック５１を例として挙げれば、代表値決定部４１は０、１００、１００、１００の順に整列し、隣接する値間の差が最も大きい境界である０、１００を識別する。また、代表値決定部４１は、このように識別された境界０、１００を基準に左側０をＡの値に決定し、右側１００をＢの値に決定する。
【００３７】
図５に示した左側２×２ブロック５１は、２つの値のみで構成されている。しかし、二進領域は必ずしも二つ値のみで構成されるものではなく、互いに若干差のある値からなる二つのグループで構成されてもよい。後者の例が図３に示した右側２×２ブロック５２である。すなわち、図５に示した右側２×２ブロック５２は、１００に該当する一つのピクセル値、１０２に該当する一つのピクセル値、０に該当する一つのピクセル値、及び２に該当する一つのピクセル値で構成される。後者の場合、代表値決定部４１は、前記識別された境界を基準に４個のピクセル値を二つのグループに分類し、この二つのグループのうち１番目のグループに属するピクセル値の平均をＡの値に決定し、２番目のグループに属するピクセル値の平均をＢの値に決定する。
【００３８】
すなわち、代表値決定部４１は、０、２、１００、１０２の順序に整列し、隣接する値間の差が最も大きい境界である２、１００を識別する。また、代表値決定部４１は、このように識別された２、１００を基準に０、２で構成されたグループと１００、１０２で構成されたグループとに分類し、０と２の平均である１をＡの値に決定し、１００と１０２との平均である１０１をＢの値に決定する。ところが、元来のピクセル値配列１００、１０２、０、２と２つの代表値Ａ、Ｂとの配列とが異なるということが分かる。この場合、代表値決定部４１は、このような元来ピクセル値配列と一致するように最初に登場する１００から算出された１０１をＡの値に決定し、１をＢの値に決定してもよい。
【００３９】
パターン決定部４２は、現在映像の各色成分別に代表値決定部４１により決定された２つの代表値Ａ、Ｂで表現される４個のピクセル値のパターンを決定する。例えば、パターン決定部４２は、代表値決定部４１により決定された２つの代表値Ａ、Ｂで表現される４個のピクセルのＲ成分値のパターンを決定する。また、パターン決定部４２は、Ｇ成分値及びＢ成分値に対しても同じく４個のピクセル値のパターンを決定する。
【００４０】
より詳細に説明すれば、パターン決定部４２は、現在ブロックを構成する４個のピクセル値を、現在映像の各色成分別に代表値決定部４１により決定された２つの代表値Ａ、Ｂで表現し、２つの代表値Ａ、Ｂで表現される４個のピクセル値をラスタースキャンの順序に整列する。また、パターン決定部４２は、現在映像の各色成分別に、このように整列された値のうち、最初の値とこれと同じ値とをパターン値１に設定し、最初の値と同一でない残りの値を他のパターン値０に設定することによって、二つ値Ａ、Ｂで表現される４個のピクセル値のパターンを決定する。
【００４１】
図５に示した左側２×２ブロック５１を例として挙げれば、パターン決定部４２は、０、１００、１００、１００の順序で整列し、このように整列された値のうち、最初の値０とこれと同じ値（この場合、存在せず）を１に設定し、最初の値０と同一でない残りの値１００を０に設定することによって、４個のピクセル値のパターン１、０、０、０を決定する。図３に示した右側２×２ブロック５２を例として挙げれば、パターン決定部４２は１、１、１０１、１０１の順序に整列し、このように整列された値のうち、最初の値１とこれと同じ値を１に設定し、最初の値１と同一でない残り値１０１を０に設定することによって、４個のピクセル値のパターン１、１、０、０を決定する。
【００４２】
前記のように、二進領域に該当する２×２ブロックは、現在映像の色成分それぞれの２つの代表値Ａ、Ｂと４個のピクセル値とのパターンとで表現できるということが分かる。一般的に、現在映像の色成分それぞれのパターンは、色成分別映像の類似性のために互いに一致する。ただし、現在映像の色成分それぞれのパターンが互いに一致しないこともあるが、この場合に現在映像の色成分それぞれのパターン全てを映像復元装置２３に知らせてもよいが、現在映像の色成分それぞれのパターンを代表するパターン一つのみを映像復元装置２３に知らせてもよい。後者の場合、パターン決定部４２は、前記のように決定された現在映像の色成分それぞれのパターンのうち、２つの代表値Ａ、Ｂ間の差が最も大きい色成分のパターンを代表パターンとして決定する。
【００４３】
二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、二進ＤＰＣＭ方式または二進ＰＣＭ方式によって、代表値決定部４１により決定された２つの代表値Ａ、Ｂ及びパターン決定部４２により決定された４個のピクセル値のパターンを利用して、現在ブロックを構成する４個のピクセル値を圧縮する。
【００４４】
より詳細に説明すれば、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、二進ＤＰＣＭ方式によって、現在映像の各色成分別に代表値決定部４１により決定された２つの代表値Ａ、Ｂから、現在ブロックに対応する参照ブロックを構成する４個のピクセル値を代表する２つの値Ａ’、Ｂ’をそれぞれ減算し、その減算された結果であるＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂが固定長さのビットで表現可能な場合には、Ｄｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂとパターン決定部４２により決定されたパターンとを、現在ブロックの圧縮データとしてモード選定部３４に出力することによって、４個のピクセル値を圧縮する。
【００４５】
例えば、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、二進ＤＰＣＭモードによって現在ブロックを構成する４個のピクセルのＲ成分値を代表する２つの値Ａ、Ｂから、現在ブロックに対応する参照ブロックを構成する４個のピクセルのＲ成分値を代表する２つの値Ａ’、Ｂ’をそれぞれ減算し、その減算された結果であるＲ成分のＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂが固定長のビットで表現可能な場合には、Ｒ成分のＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂに該当する４個のピクセル値の圧縮値とパターン決定部４２により決定されたパターンとを、現在ブロックの圧縮データとしてモード選定部３４に出力することで、４個のピクセルのＲ成分値を圧縮する。また、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、Ｇ成分値及びＢ成分値に対しても、同じく４個のピクセルのＧ成分値及びＢ成分値を圧縮する。
【００４６】
図６に示した左側２×２ブロック６１は、０に該当する２個のピクセル値と１００に該当する２個のピクセル値とで構成される。図６に示した左側２×２ブロック６１を例として挙げれば、代表値決定部４１は、前記のように０をＡの値に決定し、１００をＢの値に決定する。また、パターン決定部４２は、前記のように４個のピクセル値のパターン１、０、０、１を決定する。図６に示した右側２×２ブロック６２は、５に該当する２個のピクセル値と１００に該当する２個のピクセル値とで構成される。図６に示した右側２×２ブロック４２を例として挙げれば、代表値決定部４１は前記のように５をＡの値に決定し、１００をＢの値に決定する。また、パターン決定部４２は、前記のように４個のピクセル値のパターン１、０、０、１を決定する。
【００４７】
図６に示した左側２×２ブロック６１を以前ブロック、図６に示した右側２×２ブロック６２を現在ブロックとすれば、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、Ａ＝５、Ｂ＝１００からＡ＝０、Ｂ＝１００をそれぞれ減算することで、Ｄｅｌｔａ＿Ａ＝５、Ｄｅｌｔａ＿Ｂ＝０を得ることができる。Ｄｅｌｔａ＿Ａ＝５、Ｄｅｌｔａ＿Ｂ＝０はそれぞれ二進数００００、０１０１であるために４ビットで表現でき、圧縮過程でのデータ損失がない。
【００４８】
本実施形態での固定長のビットは、Ｒ成分及びＢ成分である場合には４ビットであり、Ｇ成分である場合には５ビットである。したがって、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、Ｒ成分、Ｂ成分のＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂが４ビットで表現できる場合、Ｇ成分のＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂが５ビットで表現できる場合には、各色成分のＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂとパターン決定部４２により決定されたパターンとをモード選定部３４に出力する。
【００４９】
また、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、このように減算された結果であるＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂが固定長のビットで表現できない場合には、二進ＰＣＭモードによって、現在映像の各色成分別に現在ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂのビットのうち一部を切断し、その切断された結果に該当する４個のピクセル値の圧縮値とパターン決定部４２により決定されたパターンとを、現在ブロックの圧縮データとしてモード選定部３４に出力することによって、４個のピクセル値を圧縮する。固定長のビットは、Ｒ成分及びＢ成分の場合には４ビットであり、Ｇ成分の場合には５ビットであるために、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、現在ブロックを構成する４個のピクセルのＲ成分値、Ｂ成分値の８ビットのうち下位４ビットを切断し、Ｇ成分値の８ビットのうち下位３ビットを切断する。図６に示した右側２×２ブロック６２を例として挙げれば、二進ＤＰＣＭ／ＰＣＭ圧縮部４３は、Ａ＝５、Ｂ＝１００、すなわちＡ＝０００００１０１、Ｂ＝０１１０１００のうち下位４ビットを切断する。その結果、Ａ＝００００、Ｂ＝０１１０になり、圧縮過程でのデータ損失が発生する。
【００５０】
モード選定部３４は、第１圧縮部３２及び第２圧縮部３３により圧縮された結果に基づいて、ＤＰＣＭ方式、ＰＣＭ方式、変換方式、二進ＤＰＣＭ方式、及び二進ＰＣＭ方式を表す複数個のモードのうち、いずれか一つの圧縮方式を表すモードを選定する。より詳細に説明すれば、モード選定部３４は、復元部３５によりＤＰＣＭ方式、ＰＣＭモード、変換方式、及び二進ＤＰＣＭ／ＰＣＭ圧縮部４３で使われた二進ＤＰＣＭ方式または二進ＰＣＭ方式それぞれによって復元された現在ブロックを構成する４個のピクセル値と、スプリッタ３１により分割された現在ブロックを構成する４個のピクセル値との差を計算し、ＤＰＣＭ方式、ＰＣＭ方式、変換方式、二進ＤＰＣＭ方式、及び二進ＰＣＭ方式を表す複数個のモードのうち、その差が最も小さな映像圧縮方式を表すモードを選定する。特に、本実施形態ではＲ成分、Ｇ成分、Ｂ成分それぞれに該当する差が別途に存在するために、モード選定部３４は、Ｒ成分、Ｇ成分、Ｂ成分それぞれに該当する差の合算が最も小さなモードを選定する。
【００５１】
復元部３５は、ＤＰＣＭ方式、ＰＣＭ方式、及び変換方式それぞれによって二進ＤＰＣＭ／ＰＣＭ圧縮部４３により圧縮されたデータを利用して、現在ブロックを構成する４個のピクセル値を復元する。また、復元部３５は、二進ＤＰＣＭ／ＰＣＭ圧縮部４３により使われた二進ＤＰＣＭ方式または二進ＰＣＭ方式によって、二進ＤＰＣＭ／ＰＣＭ圧縮部４３により圧縮されたデータに該当する４個のピクセル値の圧縮値Ａ”、Ｂ”及び４個のピクセル値のパターンを利用して、現在ブロックを構成する４個のピクセル値を復元する。ここでは、復元部３５についての詳細な説明は省略し、以下で説明される第１復元部８３及び第２復元部８４の動作説明を参照する。
【００５２】
ビットパッキング部３６は、モード選定部３４により選定されたモードを表すモードデータ、このモードに該当する圧縮データを含むビットストリームパケットを生成し、これをメモリ２２に出力する。特に、モード選定部３４により選定されたモードが二進ＤＰＣＭ方式、二進ＰＣＭ方式のうちいずれか一つを表すならば、圧縮データは、第２圧縮部３３により決定されたサブモードを表すサブモードデータ、第２圧縮部３３により決定された４個のピクセル値のパターンを表すパターンデータ、第２圧縮部３３から入力された４個のピクセル値の圧縮値Ａ”、Ｂ”になる。
【００５３】
図７は、図３に示したビットパッキング部３６により生成されたビットストリームパケットの一例を示す図である。図７を参照するに、図３に示したビットパッキング部３６により生成されたビットストリームパケットは、４ビットのモードデータ、１ビットのサブモードデータ、３ビットのパターンデータ、Ｒ成分に該当する４ビットの２つの代表値Ａ、Ｂ、Ｇ成分に該当する５ビットの２つの代表値Ａ、Ｂ、及びＢ成分に該当する４ビットの２つの代表値Ａ、Ｂで構成される。
【００５４】
前記のように、パターン決定部４２は、整列されたピクセル値のうち、最初の値とこれと同じ値を１に設定するために、パターンデータの最初のビットは常に１になる。したがって、ビットパッキング部３６はパターンデータの最初のビットを省略し、パターンデータの２番目のビットから４番目のビットまで総３ビットのパターンデータを含むビットストリームパケットを生成する。
【００５５】
図７に示したように、ビットパッキング部３６は、Ｒ成分及びＢ成分の２つの代表値Ａ、Ｂに４ビットを割り当て、Ｇ成分の２つの代表値Ａ、Ｂに５ビットを割り当てることによって、総３４ビットのビットストリームパケットを生成してもよい。ただし、元来９６ビットの２×２ブロックに対する正確な１／３圧縮を具現するために、すなわち、総３２ビットのビットストリームパケットを生成するためにＲ成分、Ｇ成分及びＢ成分の２つの代表値Ａ、Ｂ両方に４ビットを割り当ててもよい。
【００５６】
図８は、図２に示した映像復元装置２３の詳細構成図である。図８を参照するに、図２に示した映像復元装置２３は、ビットパーザ８１、モード認識部８２、第１復元部８３、第２復元部８４及びマージャ８５で構成される。ただし、図８に示した構成要素以外にも映像圧縮率をさらに向上させるために、エントロピー復号化を行うユニットなど他の構成要素をさらに含むことができるということを、当業者ならば理解できるであろう。
【００５７】
ビットパーザ８１は、メモリ２２からビットストリームパケットを読み出し、このビットストリームパケットをパージングすることで、このビットストリームパケットからＤＰＣＭ方式、ＰＣＭ方式、変換方式のうち、映像圧縮装置２１により使われたいずれか一つの映像圧縮方式を表すモードデータ及び現在ブロックの圧縮データを抽出し、これをモード認識部８２に出力する。特に、モードデータが二進ＤＰＣＭ方式または二進ＰＣＭ方式を表せば、現在ブロックの圧縮データは、二進ＤＰＣＭ方式、二進ＰＣＭ方式のうち、映像圧縮装置２１により使われたいずれか一つを表すサブモードデータ、現在ブロックを構成する４個のピクセル値の２種の圧縮値Ａ”、Ｂ”、及び現在ブロックを構成する４個のピクセル値のパターンを表すパターンデータを含む。
【００５８】
モード認識部８２は、ビットパーザ８１により抽出されたモードデータからいろいろな映像圧縮方式のうち、映像圧縮装置２１により使われたいずれか一つの映像圧縮方式を表すモード及びサブモードを認識し、認識されたモードがＤＰＣＭ方式、ＰＣＭ方式、変換方式のうちいずれか一つを表せば、ビットパーザ８１により抽出された圧縮データを第１復元部８３に出力し、二進ＤＰＣＭ方式、二進ＰＣＭ方式のうちいずれか一つを表せば、ビットパーザ８１により抽出された圧縮データを第２復元部８４に出力する。
【００５９】
第１復元部８３は、モード認識部８２で認識されたモードが表すＤＰＣＭ方式、ＰＣＭ方式、変換方式のうちいずれか一つによってビットパーザ８１により抽出された圧縮データを利用して、現在ブロックを構成する４個のピクセル値を復元する。より詳細に説明すれば、第１復元部８３は、モード認識部８２により認識されたモードがＤＰＣＭ方式のいずれか一つのモードを表せば、ＤＰＣＭ方式によってビットパーザ８１により抽出された圧縮データを、モード認識部８２により認識されたモードに対応するビットほど左側にシフトし、このようにシフトされた結果に、モード認識部８２により認識されたモードに対応する二進値を付加することで、現在ブロックを構成する４個のピクセル値と参照ブロックを構成する４個のピクセル値との差を復元し、このように復元された差を参照ブロックを構成する４個のピクセル値に加算することによって、現在ブロックを構成する４個のピクセル値を復元する。また、第１復元部８３は、モード認識部８２により認識されたモードがＰＣＭ方式を表せば、ＰＣＭ方式によってビットパーザ８１により抽出された圧縮データに所定の二進値を付加することで、現在ブロックを構成する４個のピクセル値を復元する。また、第１復元部８３は、モード認識部８２により認識されたモードが変換方式を表せば、変換方式によってビットパーザ８１により抽出された圧縮データに対して、ＩＤＣＴ（Ｉｎｖｅｒｓｅ  Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）変換などを利用して現在ブロックを構成する４個のピクセル値を復元する。
【００６０】
第２復元部８４は、モード認識部８２により認識されたサブモードによって、ビットパーザ８１により抽出された圧縮データに該当する４個のピクセル値の２種の圧縮値Ａ”、Ｂ”及び４個のピクセル値のパターンを利用して現在ブロックを構成する４個のピクセル値を復元する。図９は、図８に示した第２復元部８４の詳細構成図である。図９を参照するに、第２復元部８４は、圧縮値抽出部９１、パターン抽出部９２、及び二進ＤＰＣＭ／ＰＣＭ復元部９３で構成される。
【００６１】
圧縮値抽出部９１は、現在映像の各色成分別にビットパーザ８１により抽出された圧縮データから、現在ブロックを構成する４個のピクセル値の２種の圧縮値Ａ”、Ｂ”を抽出する。例えば、圧縮値抽出部９１は、ビットパーザ８１により抽出された圧縮データから現在ブロックを構成する４個のピクセルのＲ成分に該当する２種の圧縮値Ａ”、Ｂ”を抽出する。また、圧縮値抽出部９１は、Ｇ成分値及びＢ成分値に対しても同じく２種の圧縮値Ａ”、Ｂ”を抽出する。
【００６２】
パターン抽出部９２は、現在映像の各色成分別にビットパーザ８１により抽出された圧縮データから現在ブロックを構成する４個のピクセル値のパターンを抽出する。例えば、パターン抽出部９２は、ビットパーザ８１により抽出された圧縮データから、現在ブロックを構成する４個のピクセルのＲ成分値のパターンを抽出する。また、パターン抽出部９２は、Ｇ成分値及びＢ成分値に対しても、同じく４個のピクセル値のパターンを抽出する。
【００６３】
二進ＤＰＣＭ／ＰＣＭ復元部９３は、モード認識部８２により認識されたサブモードによって、圧縮値抽出部９１により抽出された２種の圧縮値Ａ”、Ｂ”及びパターン抽出部９２により抽出された４個のピクセル値のパターンを利用して、現在ブロックを構成する４個のピクセル値を復元する。
【００６４】
より詳細に説明すれば、二進ＤＰＣＭ／ＰＣＭ復元部９３は、モード認識部８２により認識されたサブモードが二進ＤＰＣＭ方式を表せば、二進ＤＰＣＭ方式によって、現在映像の各色成分別に圧縮値抽出部９１により抽出された２種類の圧縮値Ａ”、Ｂ”、すなわち、Ｄｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂを、現在ブロックに対応する参照ブロックを構成する４個のピクセル値を代表する２つの値Ａ’、Ｂ’にそれぞれ加算することによって、現在ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂを復元する。例えば、二進ＤＰＣＭ／ＰＣＭ復元部９３は、圧縮値抽出部９１により抽出されたＲ成分に該当する２種類の圧縮値Ａ”、Ｂ”、すなわち、Ｄｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂを、現在ブロックに対応する参照ブロックを構成する４個のピクセルのＲ成分値を代表する２つの値Ａ’、Ｂ’に加算することによって、現在ブロックを構成する４個のピクセルのＲ成分値を代表する２つの値Ａ、Ｂを復元する。また、二進ＤＰＣＭ／ＰＣＭ復元部９３は、Ｇ成分値及びＢ成分値に対しても、同じく２つの代表値Ａ、Ｂを復元する。
【００６５】
また、二進ＤＰＣＭ／ＰＣＭ復元部９３は、モード認識部８２により認識されたサブモードが二進ＰＣＭ方式を表せば、二進ＰＣＭ方式によって、現在映像の各色成分別に圧縮値抽出部９１により抽出された２種類の圧縮値Ａ”、Ｂ”それぞれに所定の二進値を付加することで、現在ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂを復元する。例えば、二進ＤＰＣＭ／ＰＣＭ復元部９３は、圧縮値抽出部９１により抽出されたＲ成分に該当する４ビットの２種類の圧縮値Ａ”、Ｂ”に４ビットの二進値を加算することによって、現在ブロックを構成する４個のピクセルのＲ成分値を代表する２つの値Ａ、Ｂを復元する。また、二進ＤＰＣＭ／ＰＣＭ復元部９３は、Ｇ成分値及びＢ成分値に対しても同じく２つの代表値Ａ、Ｂを復元する。
【００６６】
図１０は、本発明の望ましい一実施形態のうち、二進ＰＣＭ方式による８ビットのピクセル値に対する圧縮及び復元態様を示す図である。図１０を参照するに、映像圧縮装置２１は、８ビットのＲ成分値のうち、４ビットを切断（ｔｒｕｎｃａｔｉｏｎ）する。次いで、映像復元装置２３は、４ビットの圧縮データに４ビットの“１０００”を付加（ａｄｄｉｔｉｏｎ）することで８ビットのＲ成分値を復元する。本実施形態で、４ビットの“１０００”を付加したのは、これが４ビットで表現可能なあらゆる値のうち、中間値であるためである。同様に、Ｇ成分に対しては３ビットの“１００”、Ｂ成分に対しては４ビットの“１０００”が付加される。しかし、映像圧縮効率及び復元映像品質の向上のために他の値が付加されうるということを、当業者ならば理解できるであろう。
【００６７】
また、二進ＤＰＣＭ／ＰＣＭ復元部９３は、前記のように二進ＤＰＣＭ方式または二進ＰＣＭ方式によって復元された２つの代表値Ａ、Ｂを、パターン抽出部９２により抽出されたパターンが表す位置に挿入することによって、現在映像の各色成分別に現在ブロックを構成する４個のピクセル値を復元する。例えば、二進ＤＰＣＭ方式または二進ＰＣＭ方式によって復元された２つの代表値Ａ、Ｂが０、１００であり、パターン抽出部９２により抽出されたパターンが１、０、０、１ならば、２つの代表値のうち、最初の値Ａ＝０を、これに対応するパターン値１の位置に挿入し、２つの代表値のうち、２番目の値Ｂ＝１００を、これに対応するパターン値０の位置に挿入することによって、現在ブロックを構成する４個のピクセル値０、１００、１００、０を復元する。
【００６８】
マージャ８５は、第１復元部８３または第２復元部８４により復元されたＲ成分、Ｇ成分、Ｂ成分それぞれに該当する８ビットのピクセル４個で構成された総９６ビットの２×２ブロックを併合することによって現在映像を復元する。
【００６９】
図１１は、本発明の望ましい一実施形態による映像圧縮方法のフローチャートである。図１１を参照するに、本実施形態による映像圧縮方法は、図３に示した映像圧縮装置２１で時系列的に処理されるステップを含む。したがって、以下省略された内容であっても、図３に示した映像圧縮装置２１に関して以上で記述された内容は、本実施形態による映像圧縮方法にも適用される。
【００７０】
１１１ステップで映像圧縮装置２１は現在映像を入力され、これを２×２ブロック単位に分割する。
【００７１】
１１２ステップで映像圧縮装置２１は、ＤＰＣＭ方式、ＰＣＭ方式、及び変換方式それぞれによって１１１ステップで分割された現在ブロックを構成する４個のピクセル値を圧縮する。
【００７２】
１１３ステップで映像圧縮装置２１は、二進ＤＰＣＭ方式または二進ＰＣＭ方式によって、１１１ステップで分割された現在ブロックを構成する４個のピクセル値を代表する値Ａ、Ｂ及び４個のピクセル値のパターンを利用して、現在ブロックを構成する４個のピクセル値を圧縮する。
【００７３】
１１４ステップで映像圧縮装置２１は、ＤＰＣＭ方式、ＰＣＭ方式、及び変換方式それぞれによって１１２ステップで圧縮されたデータを利用して、現在ブロックを構成する４個のピクセル値を復元する。
【００７４】
１１５ステップで映像圧縮装置２１は、１１３ステップで使われた二進ＤＰＣＭ方式または二進ＰＣＭ方式によって、１１３ステップで圧縮されたデータに該当する４個のピクセル値の圧縮値Ａ”、Ｂ”及び４個のピクセル値のパターンを利用して、現在ブロックを構成する４個のピクセル値を復元する。
【００７５】
１１６ステップで映像圧縮装置２１は、１１４ステップ及び１１５で復元された現在ブロックを構成する４個のピクセル値と、１１１ステップで分割された現在ブロックを構成する４個のピクセル値との差を計算し、ＤＰＣＭ方式、ＰＣＭ方式、変換方式、二進ＤＰＣＭ方式、及び二進ＰＣＭ方式を表す複数個のモードのうち、その差が最も小さな映像圧縮方式を表すモードを選定する。
【００７６】
１１７ステップで映像圧縮装置２１は、１１６ステップで選定されたモードを表すモードデータ、このモードに該当する圧縮データを含むビットストリームパケットを生成する。
【００７７】
１１８ステップで映像圧縮装置２１は、現在映像を構成するあらゆるブロックに対するデータ圧縮が完了したか否かを確認し、その結果、完了していなければ１１２ステップに戻り、完了したならば終了する。
【００７８】
図１２は、図１１に示した１１３ステップに該当する映像圧縮方法の詳細フローチャートである。図１２を参照するに、図１１に示した１１３ステップに該当する映像圧縮方法は、図４に示した第２圧縮部３３で時系列的に処理されるステップを含む。したがって、以下省略された内容であっても、図４に示した第２圧縮部３３に関して以上で記述された内容は、本実施形態による映像圧縮方法にも適用される。
【００７９】
１２１ステップで第２圧縮部３３は、現在映像の各色成分別にスプリッタ３１により分割された現在ブロックを構成する４個のピクセル値をサイズ順に整列する。
【００８０】
１２２ステップで第２圧縮部３３は、１２１ステップでサイズ順に整列された値のうち、隣接する値間の差が最も大きい境界を識別する。
【００８１】
１２３ステップで第２圧縮部３３は、このように識別された境界を基準に２つの代表値Ａ、Ｂを決定する。
【００８２】
１２４ステップで第２圧縮部３３は、現在映像の各色成分別に現在ブロックを構成する４個のピクセル値を、１２３ステップで決定された２つの代表値Ａ、Ｂで表現する。
【００８３】
１２５ステップで第２圧縮部３３は、１２４ステップで２つの代表値Ａ、Ｂで表現される４個のピクセル値をラスタースキャンの順序に整列する。
【００８４】
１２６ステップで第２圧縮部３３は、１２５ステップで整列された値のうち、最初の値とこれと同じ値を１に設定し、最初の値と同一でない残りの値を０に設定することによって、二つ値Ａ、Ｂで表現される４個のピクセル値のパターンを決定する。
【００８５】
１２７ステップで第２圧縮部３３は、二進ＤＰＣＭモードによって現在映像の各色成分別に１２３ステップで決定された２つの代表値Ａ、Ｂから、現在ブロックに対応する参照ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂをそれぞれ減算する。
【００８６】
１２８ステップで第２圧縮部３３は、１２７ステップで減算された結果であるＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂが固定長のビットで表現できない場合には１２９ステップに進み、表現できる場合には１２１０ステップに進む。
【００８７】
１２９ステップで第２圧縮部３３は、二進ＰＣＭモードによって、現在映像の各色成分別に現在ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂのビットのうち一部を切断する。
【００８８】
１２１０ステップで第２圧縮部３３は、１２７ステップで減算された結果であるＤｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂまたは１２９ステップで切断された結果と１２６ステップで決定されたパターンとを出力することによって、４個のピクセル値を圧縮する。
【００８９】
図１３は、本発明の望ましい一実施形態による映像復元方法のフローチャートである。図１３を参照するに、本実施形態による映像復元方法は、図３に示した映像復元装置２３で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図３に示した映像復元装置２３に関して以上で記述された内容は、本実施形態による映像圧縮方法にも適用される。
【００９０】
１３１ステップで映像復元装置２３は、メモリ２２からビットストリームパケットを読み出し、このビットストリームパケットをパージングすることで、このビットストリームパケットからいろいろな映像圧縮方式のうち、映像圧縮装置２１により使われたいずれか一つの映像圧縮方式を表すモードデータ及び現在ブロックの圧縮データを抽出する。
【００９１】
１３２ステップで映像復元装置２３は、１３１ステップで抽出されたモードデータから、いろいろな映像圧縮方式のうち、映像圧縮装置２１により使われたいずれか一つの映像圧縮方式を表すモード及びサブモードを認識し、認識された圧縮モードがＤＰＣＭ方式、ＰＣＭ方式、変換方式のうちいずれか一つを表せば、１３３ステップに進み、二進ＤＰＣＭ方式、二進ＰＣＭ方式のうちいずれか一つを表せば、１３４ステップに進む。
【００９２】
１３３ステップで映像復元装置２３は、１３２ステップで認識されたモードが表すＤＰＣＭ方式、ＰＣＭ方式、変換方式のうちいずれか一つによって、１３１ステップで抽出された圧縮データを利用して、現在ブロックを構成する４個のピクセル値を復元する。
【００９３】
１３４ステップで映像復元装置２３は、１３２ステップで認識されたサブモードが表す二進ＤＰＣＭ方式、二進ＰＣＭ方式のうちいずれか一つによって、１３１ステップで抽出された圧縮データに該当する４個のピクセル値の２種の圧縮値Ａ”、Ｂ”及び４個のピクセル値のパターンを利用して、現在ブロックを構成する４個のピクセル値を復元する。
【００９４】
１３５ステップで映像復元装置２３は、現在映像を構成するあらゆるブロックに対するデータ復元が完了したか否かを確認し、その結果、完了していなければ１３１ステップに戻り、完了したならば１３６ステップに進む。
【００９５】
１３６ステップで映像復元装置２３は、１３３ステップまたは１３４ステップで復元されたＲ成分、Ｇ成分、Ｂ成分それぞれに該当する８ビットのピクセル４個で構成された総９６ビットの２×２ブロックを併合することによって現在映像を復元する。
【００９６】
図１４は、図１３に示した１３４ステップに該当する映像復元方法の詳細フローチャートである。図１４を参照するに、図１３に示した１３４ステップに該当する映像復元方法は、図９に示した第２復元部８４で時系列的に処理されるステップを含む。したがって、以下省略された内容であっても、図９に示した第２復元部８４に関して以上で記述された内容は、本実施形態による映像復元方法にも適用される。
【００９７】
１４１ステップで第２復元部８４は、現在映像の各色成分別にビットパーザ８１により抽出された圧縮データから、現在ブロックを構成する４個のピクセル値の２種の圧縮値Ａ”、Ｂ”を抽出する。
【００９８】
１４２ステップで第２復元部８４は、現在映像の各色成分別にビットパーザ８１により抽出された圧縮データから、現在ブロックを構成する４個のピクセル値のパターンを抽出する。
【００９９】
１４３ステップで第２復元部８４は、モード認識部８２により認識されたサブモードが二進ＤＰＣＭ方式、二進ＰＣＭ方式のうちいずれを表すかを判断し、その判断結果、二進ＤＰＣＭ方式を表せば１４４ステップに進み、二進ＰＣＭ方式を表せば１４５ステップに進む。
【０１００】
１４４ステップで第２復元部８４は、二進ＤＰＣＭ方式によって現在映像の各色成分別に、１４１ステップで抽出された２種類の圧縮値Ａ”、Ｂ”、すなわち、Ｄｅｌｔａ＿Ａ、Ｄｅｌｔａ＿Ｂを、現在ブロックに対応する参照ブロックを構成する４個のピクセル値を代表する２つの値Ａ’、Ｂ’にそれぞれ加算することによって、現在ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂを復元する。
【０１０１】
１４５ステップで第２復元部８４は、二進ＰＣＭ方式によって現在映像の各色成分別に１４１ステップで抽出された２種類の圧縮値Ａ”、Ｂ”それぞれに所定の二進値を付加することで、現在ブロックを構成する４個のピクセル値を代表する２つの値Ａ、Ｂを復元する。
【０１０２】
１４６ステップで第２復元部８４は、前記のように二進ＤＰＣＭ方式または二進ＰＣＭ方式によって復元された２つの代表値Ａ、Ｂを、１４２ステップで抽出されたパターンが表す位置に挿入することによって、現在映像の各色成分別に現在ブロックを構成する４個のピクセル値を復元する。
【０１０３】
一方、前述した本発明の実施形態は、コンピュータで実行できるプログラムで作成でき、コンピュータで読み取り可能な記録媒体を利用して、前記プログラムを動作させる汎用ディジタルコンピュータで具現できる。また、前述した本発明の実施形態で使われたデータの構造は、コンピュータで読み取り可能な記録媒体にいろいろな手段を通じて記録されうる。前記コンピュータで読み取り可能な記録媒体は、マグネチック記録媒体（例えば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤなど）のような記録媒体を含む。
【０１０４】
これまで本発明についてその望ましい実施形態を中心に説明した。当業者ならば、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態に具現されるということを理解できるであろう。したがって、開示された実施形態は限定的な観点ではなく、説明的な観点で考慮されねばならない。本発明の範囲は前述した説明ではなく、特許請求の範囲に現れており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれていると解釈されねばならない。
【産業上の利用可能性】
【０１０５】
本発明は、映像を圧縮して復元するＤＴＶ（Ｄｉｇｉｔａｌ  Ｔｅｌｅｖｉｓｉｏｎ）、コンピュータなどに適用できる。
【図面の簡単な説明】
【０１０６】
【図１】いろいろな二進映像サンプルを示す図である。
【図２】本発明の望ましい一実施形態によるＬＣＤ  ＤＣＣ装置の一部構成図である。
【図３】図２に示した映像圧縮装置２１の詳細構成図である。
【図４】図３に示した第２圧縮部３３の詳細構成図である。
【図５】本発明の望ましい一実施形態が適用される二進領域の例を示す図である。
【図６】本発明の望ましい一実施形態が適用される二進領域の例を示す図である。
【図７】図３に示したビットパッキング部３６により生成されたビットストリームパケットの一例を示す図である。
【図８】図２に示した映像復元装置２３の詳細構成図である。
【図９】図８に示した第２復元部８４の詳細構成図である。
【図１０】本発明の望ましい一実施形態のうち、二進ＰＣＭ方式による８ビットのピクセル値に対する圧縮及び復元態様を示す図である。
【図１１】本発明の望ましい一実施形態による映像圧縮方法のフローチャートである。
【図１２】図１１に示した１１３ステップに該当する映像圧縮方法の詳細フローチャートである。
【図１３】本発明の望ましい一実施形態による映像復元方法のフローチャートである。
【図１４】図１３に示した１３４ステップに該当する映像復元方法の詳細フローチャートである。
【符号の説明】
【０１０７】
２１  映像圧縮装置
２２  メモリ
２３  映像復元装置
２４  ＬＵＴモジュール
３１  スプリッタ
３２  第１圧縮部
３３  第２圧縮部
３４  モード選定部
３５  復元部
３６  ビットパッキング部
４１  代表値決定部
４２  パターン決定部
４３  二進ＤＰＣＭ／ＰＣＭ圧縮部
８１  ビットパーザ
８２  モード認識部
８３  第１復元部
８４  第２復元部
８５  マージャ
９１  圧縮値抽出部
９２  パターン抽出部
９３  二進ＤＰＣＭ／ＰＣＭ復元部
【図２】
2008178108.tif 000003
【図３】
2008178108.tif 000004
【図４】
2008178108.tif 000005
【図５】
2008178108.tif 000006
【図６】
2008178108.tif 000007
【図７】
2008178108.tif 000008
【図８】
2008178108.tif 000009
【図９】
2008178108.tif 000010
【図１０】
2008178108.tif 000011
【図１１】
2008178108.tif 000012
【図１２】
2008178108.tif 000013
【図１３】
2008178108.tif 000014
【図１４】
2008178108.tif 000015
【図１】
2008178108.tif 000016