(57)【特許請求の範囲】
【請求項１】
生画像データを１以上のカラー・プレーン差分チャネルを含む複数のチャネルへ分割するステップであって、前記生画像データの緑１の（Ｇ１）プレーンと緑２の（Ｇ２）プレーンとの第１のカラーチャネルと第２のカラーチャネルへの配置による（Ｇ１）チャネルと（Ｇ２）チャネルの生成と、前記生画像データの赤の（Ｒ）プレーンに関連する値からの前記（Ｇ１）チャネルの差分を表わす（Ｒ−Ｇ１）チャネルの生成と、前記生画像データの青の（Ｂ）プレーンに関連する値からの前記（Ｇ２）チャネルの差分を表わす（Ｂ−Ｇ２）チャネルの生成とを含む、前記分割するステップと、
２次元離散ウェーブレット変換を用いて前記各チャネルを個別圧縮するステップであって、複数の副帯を生成し、該複数の副帯をそれぞれの量子化係数を用いて量子化する、前記個別圧縮するステップとを含む方法。
【請求項２】
画像処理装置であって、
生画像データの緑１の（Ｇ１）プレーンと緑２の（Ｇ２）プレーンを第１のカラーチャネルと第２のカラーチャネルへ配置することによる（Ｇ１）チャネルと（Ｇ２）チャネルの生成、前記生画像データの赤の（Ｒ）プレーンに関連する値からの前記（Ｇ１）チャネルの差分を表わす（Ｒ−Ｇ１）チャネルの生成、及び前記生画像データの青の（Ｂ）プレーンに関連する値からの前記（Ｇ２）チャネルの差分を表わす（Ｂ−Ｇ２）チャネルの生成を行って、前記画像からカラー差分チャネルとカラーチャネルの両方を生成する構成としたチャネル・ジェネレータと、
前記チャネル・ジェネレータに結合され、各チャネルごとに２次元離散ウェーブレット変換モジュール（２−Ｄ ＤＷＴ）を用いて、複数の副帯を生成し、該複数の副帯をそれぞれの量子化係数を用いて量子化して、前記チャネル・ジェネレータが生成した各チャネルを圧縮する圧縮器とを備える、ことを特徴とする装置。
【請求項３】
画像プロセッサで、（１）生画像データの緑１の（Ｇ１）プレーンと緑２の（Ｇ２）プレーンを第１のカラーチャネルと第２のカラーチャネルへ配置することによる（Ｇ１）チャネルと（Ｇ２）チャネルの生成、前記生画像データの赤の（Ｒ）プレーンに関連する値からの前記（Ｇ１）チャネルの差分を表わす（Ｒ−Ｇ１）チャネルの生成、及び前記生画像データの青の（Ｂ）プレーンに関連する値からの前記（Ｇ２）チャネルの差分を表わす（Ｂ−Ｇ２）チャネルの生成を行って、前記生画像データを１以上のカラー・プレーン差分チャネルを含む複数のチャネルへ分割し、（２）量子化と離散ウェーブレット変換とを用いて、複数の副帯を生成し、かつ該複数の副帯をそれぞれの量子化係数を用いて量子化して、前記チャネルを圧縮する画像プロセッサと、
該プロセッサに結合した画像メモリであって、前記圧縮チャネルデータを記憶する構成とした前記画像メモリとを備える、ことを特徴とするシステム。
【請求項４】
光を案内する構成とした光サブシステムと、
前記光を受光し、これに応答して該光を表わす画素値を生成するよう配置した画像センサであって、前記画素値が生画像データとしての記憶対象となる、前記画像センサと、
前記画像センサに結合した画像プロセッサであって、前記生画像の緑１の（Ｇ１）プレーンと緑２の（Ｇ２）プレーンを第１のカラーチャネルと第２のカラーチャネルへ配置することによる（Ｇ１）チャネルと（Ｇ２）チャネルの生成、前記生画像データの赤の（Ｒ）プレーンに関連する値からの前記（Ｇ１）チャネルの差分を表わす（Ｒ−Ｇ１）チャネルの生成、及び前記生画像データの青の（Ｂ）プレーンに関連する値からの前記（Ｇ２）チャネルの差分を表わす（Ｂ−Ｇ２）チャネルの生成を行って、前記生画像データを１以上のカラー・プレーン差分チャネルを含む複数のチャネルへ分割し、量子化と離散ウェーブレット変換とを用いて、複数の副帯を生成し、かつ該複数の副帯をそれぞれの量子化係数を用いて量子化して、前記チャネルを圧縮する、前記画像プロセッサと、
前記プロセッサに結合されて前記圧縮チャネルデータを記憶する画像メモリとを備える、ことを特徴とするシステム。
【請求項５】
請求項１に記載された方法によって作成された被圧縮画像データを読み取ることと、
２次元離散ウェーブレット変換を用いて前記各チャネルを個別に圧縮解除し、該被圧縮解除画像の（Ｇ１）チャネルと（Ｇ２）チャネル及び（Ｒ−Ｇ１）と（ＢーＧ２）チャネルを回復することと、
前記（Ｇ１）チャネルと前記（Ｒ−Ｇ１）チャネルとを合計して（Ｒ）プレーンに関連するカラーチャネルを回復し、かつ前記（Ｇ２）チャネルと前記（Ｂ−Ｇ２）チャネルとを合計して（Ｂ）プレーンに関連するカラーチャネルを回復することとを含む方法。
【発明の詳細な説明】
【０００１】
（発明の背景）
（１．発明の分野）
本発明は一般に画像処理に関する。より詳細には、本発明は画像圧縮のためのコード化および量子化に関する。
【０００２】
（２．関連技術の説明）
ある場面、情景、または物体の画像を取り込むと、その画像は周知のピクセルアレイとして表される。ある画像の各ピクセルは、１つ以上のカラー・プレーンに関連する値を有する。ディジタル・カメラなどの撮像装置によって画像を取り込むと、その画像はバイエル・パターンとして知られるカラー・フィルタ・アレイ（ＣＦＡ）パターンに取り込まれる場合が多い。バイエル・パターン内の配置された各ピクセルは、３種類の基本レンダリング・カラー（赤（Ｒ）、緑（Ｇ）、青（Ｂ））の１つのみに関連する強度値を持つ。バイエル・パターンではピクセルを以下のように配置する。
Ｇ  Ｒ  Ｇ  Ｒ  ．．．
Ｂ  Ｇ  Ｂ  Ｇ  ．．．
Ｇ  Ｒ  Ｇ  Ｒ  ．．．
Ｂ  Ｇ  Ｂ  Ｇ  ．．．
【０００３】
ＢピクセルまたはＲピクセルの２倍の数のＧ関連ピクセルが存在するので、Ｇすなわち緑のカラー・プレーンは２つの別々のカラー・プレーンＧ１（Ｒピクセルと同じ行のＧピクセル）およびＧ２（Ｂピクセルと同じ行のＧピクセル）と見なすことができる。したがって、バイエル・パターンの「生」画像は４つの独立したカラー・プレーンを含むものと見なすことができる。フルカラー（フルカラーに分解した）画像（たとえば、レンダリング用）を得るために、配置された各ピクセルは、１つだけでなく、ＲＧＢ３種類すべての成分を有していなければならない。これを達成するため、カラー補間として知られるプロセスを使用し、近隣ピクセルに基づいて１つのピクセルに関する欠落カラー成分を推定する。
【０００４】
ある画像を取り込み、必要に応じてカラー補間した後、その画像を記憶または伝送するために必要になると思われるビット総数を減らすことを目的として「圧縮」すなわち縮小する場合が多い。このような画像圧縮は通常、カラー補間後に適用されるが、ある場合には、カラー補間前の画像が依然としてバイエル・パターンの生画像フォーマットになっている間に適当な圧縮を実行することが有利になる。画像圧縮は、ビデオ会議、ディジタル撮像、ネットワークによるビデオ・ストリーミングなどのマルチメディアアプリケーションでは重要な役割を果たす。このようなアプリケーションの画像圧縮方式は、特定のアプリケーションについて容認できる画像品質を維持しながら、画像の記憶または転送のビットレートを低減するように設計しなければならない。
【０００５】
画像圧縮技法は、「損失」または「無損失」のいずれかとして分類することができる。無損失圧縮の場合、圧縮した画像を圧縮解除したときに、圧縮前の元の画像を正確に回復することができる。その結果として、無損失技法では、その圧縮比が画像のエントロピによって決まり、通常、高い圧縮比を達成せず、しかも元の画像情報のうちのかなりの部分を保存するので、コンピュータ的に言えば不経済となる。対照的に、損失圧縮方式では、元の画像の近似しか得られず、より高い圧縮比を達成できるが、無損失技法に比べ、画像品質の損失を伴う場合が多い。
【０００６】
このような損失技法の１つは、ＪＰＥＧとして知られる変換ベースのコーディングであり、これは周知の離散コサイン変換（ＤＣＴ）を使用して入力画像のピクセルを変換する。圧縮を達成するために、結果として得られる変換済みピクセル値をより小さい値のセットにマッピングするか量子化する。圧縮解除される圧縮画像の品質は、変換済みピクセルの量子化をどのように行うかに大きく依存する。圧縮比（圧縮画像と比較した元の生画像のサイズ）も量子化の影響を受けることになるが、量子化後のデータの２進コード化によって高めることができる。
【０００７】
さらに、ＪＰＥＧなどの高圧縮比アルゴリズムには、「ブロック化アーチファクト」などの欠点がある。このようなアルゴリズムの場合、画像は、８×８ブロックまたは１６×１６ブロックなどのピクセル・ブロックに分割される。これらのブロックは互いに独立して処理されるので、ブロック間において観察できるほどの輝度またはカラーの不連続が存在し、これが「ブロック化アーチファクト」を構成する。
【０００８】
上記したようなあるいはその他の画像圧縮方式は、高い圧縮比と、時に容認できる圧縮解除画像品質も達成するが、画像が「輝度クロミナンス」のフォーマットであるときにより適切に作用する。選択した基本カラー（赤、緑、青など）の混合としてピクセルカラーを表すカラー補間したフルＲＧＢ画像「空間」（すなわち、フォーマット）またはバイエル・パターンとは異なり、輝度クロミナンス・フォーマット画像は色相と飽和レベルによって各ピクセルを定義する。ディジタル・カメラなどの撮像装置は通常、バイエル・パターン・フォーマットで画像を取り込むので、まず画像をフルカラー（ＲＧＢ）に分解しカラー補間し、輝度クロミナンス技法を適用する前に、その「色空間」をＹＣｒＣｂなどの輝度クロミナンス・フォーマットに変換しなければならない。このようなカラー補間と色空間変換は、コストが非常に高くなるとともに時間がかかる場合が多く望ましいものではない。
【０００９】
図１はこのような従来の手法の１つを示している。たとえばディジタル・カメラなどの装置から取り込んだ元の画像１００は、通常、バイエル・パターンなどの生画像フォーマットになっている。このため、各ピクセルはフルカラーの表現を有することはない。ついで、一度に全部または１ブロックずつ、カラー補間ピクセル手順１１０に画像を渡す。カラー補間手順では画像１００からフルカラー・ピクセルを生成し、その各ピクセルはフルカラー値（たとえば、Ｒ、Ｇ、Ｂの各成分）に分解される。次に、ＲＧＢからＹＵＶまたはその他の適切な空間にフルカラー画像を色空間変換する（ブロック１２０）。このような変換は、達成可能な圧縮比を改善する。変換が完了すると、プライマリー圧縮手順（ブロック１３０）に画像を渡す。このような圧縮は、ＪＰＥＧまたはフーリエ解析などの様々な手順を含むことができるが、１つのコンポーネントとして量子化手順を有する場合が多い。画像ピクセルを表す一定範囲の値をより小さい範囲の値にマッピングすることによって、画像を量子化する。圧縮後、転送または記憶に適したものになるように、圧縮画像値をコード化することができる（ブロック１４０）。
【００１０】
このような従来の手法には、いくつかの欠点がある。第一に、特にカラー補間および色空間変換において手順全体が計算上、複雑なものになっている。色空間変換だけでも（たとえば、ＲＧＢからＹＣｒＣｂ空間の場合）、各ピクセルごとに９回の乗算と６回の加算とを必要とする。多くの場合、このような複雑な技法は、ディジタル・カメラなどの小型のコスト重視の装置で効果的に実施することはできない。
【００１１】
ディジタル・カメラまたはその他の撮像装置上で画像を圧縮する場合、上記の圧縮技法は効果的ではないかまたは非常に高いものになるだろう。したがって、それを使用するディジタル・カメラのコストを低減するように、コンピュータ上での安価な画像量子化圧縮技法が必要である。最初にカラー補間を実行する必要性を回避するために、携帯用撮像装置によって生成されたバイエル・パターンの生画像データに直接適用可能であり、高圧縮比を達成するために様々なカラー・プレーン間の相関関係を利用可能な量子化圧縮方法を開発しなければならない。さらに、画像品質を維持しながら、撮像装置からの画像取込みとローカル・メモリへの記憶または転送をよりリアルタイムで実行できるように、量子化および圧縮の速度を高めることが必要である。
【００１２】
（発明の概要）
カラー・プレーン弁別チャネルを含む複数のチャネルに生画像データを分割することを含み、生画像データを構成するカラー・プレーン間の相関関係を利用し、次に２次元離散ウェーブレット変換を使用してこれらのチャネルのそれぞれを別々に圧縮し、その圧縮が量子化を使用し、圧縮チャネルデータの圧縮解除が知覚的に無損失の画像をもたらす方法を開示する。
【００１３】
本発明の方法および装置の目的、特徴、利点については、以下に示す説明から明らかになるだろう。
【００１４】
（発明の詳細な説明）
次に、添付図面を参照し、本発明の例示的な実施形態について説明する。例示的な実施形態は、本発明の態様を示すためのものであり、本発明の範囲を限定するものと解釈してはならない。また、主にブロック図または流れ図に関連して例示的な実施形態を説明する。流れ図の場合、流れ図内の各ブロックは、方法ステップと、その方法ステップを実行するための装置要素の両方を表している。実施形態に応じて、対応する装置要素は、ハードウェア、ソフトウェア、ファームウェア、あるいはそれらの組合せとして構成することができる。
【００１５】
図２は本発明の一実施形態による画像圧縮データ・フローを示している。
静止画撮像または動画撮像などのディジタルアプリケーションでは、圧縮解除のためにそれを転送し表示する前に、所定のレベルの品質を維持しながら、ディジタル・カメラによって取り込んだ画像などの元の画像のサイズをできるだけ圧縮することが望ましい。理想を言えば、選択した圧縮技法はどのようなデータ転送メカニズムにも適用することが望ましい。ここで開示する圧縮技法は、本発明の１つまたは複数の実施形態の主題であり、色および光に対する人間の視覚系の反応を利用して画像品質を維持するよう具体的に開発されたものである。
【００１６】
前述のように、ディジタル・カメラまたはその他の同様の装置によって取り込まれた生画像は通常は、バイエル・パターンで表される。センサ・アレイ２００は１組のピクセルの配置を有する「センサ群」であり、情景／場面からセンサに入射する光の強度値を各位置（ピクセル）ごとに撮像する。バイエル・パターンでは、センサ・アレイ内の画像（以下「オリジナル画像」という）２００の各ピクセル配置は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）のカラー・プレーンとの関連を有することになる。バイエル・パターンはすべてのＲおよびＢについて２つの関連値を有するので、緑のカラー・プレーンは２つのプレーンＧ１およびＧ２と見なすことができる。Ｇ１関連ピクセルは元の画像２００内のＲ関連ピクセルと同じ行のバイエル・パターンに位置し、Ｇ２関連ピクセルはＢ関連ピクセルと同じ行に位置する。
【００１７】
本発明の一実施形態によれば、Ｒ関連ピクセルとそのＧ１関連近隣ピクセルとの相関関係ならびにＢ関連ピクセルとその近隣Ｇ２ピクセルとの相関関係はどちらも有利に活用される。本実施形態では、カラー補間または色空間変換あるいはその両方の必要なしに、バイエル・パターン内のピクセルを直接圧縮することができる。Ｇ１およびＧ２関連ピクセルを圧縮ブロックに直接渡す（ブロック２１２および２１６）。ＲピクセルとＢピクセルの処理はあまり直接的ではない。Ｒピクセル値はその西側近隣Ｇ１ピクセル値によって減算される（ブロック２０５）。この差（Ｒ−Ｇ１）を圧縮ブロックに渡す（ブロック２１０）。同様に、各Ｂ関連ピクセルはその東側近隣Ｇ２関連ピクセルから減算される（ブロック２０６）。次にこの差（Ｂ−Ｇ２）を圧縮ブロックに渡す（ブロック２１６）。
【００１８】
本発明の一実施形態によれば、カラー・プレーン間の強い相関関係を利用するために、弁別チャネルＲ−Ｇ１およびＢ−Ｇ２が作成される。これらの「チャネル」はＧ１およびＧ２チャネルとともに、それぞれ適切な圧縮段階に渡される。一実施形態では減算を使用することによって純粋カラー・チャネルの相関関係を解除するが、他の相関関係解除方法も使用することができる。緑は人間の視覚系にとって（Ｒ、Ｇ、Ｂの３色のうちで）最も知覚可能な色なので、緑のプレーンＧ１およびＧ２はチャネルとして保存され、赤と青の相関関係を解除するための基準チャネルとして使用する。
【００１９】
Ｒ−Ｇ１、Ｇ１、Ｇ２、Ｂ−Ｇ２という４つのチャネルのそれぞれは、圧縮ブロック２１０、２１２、２１４、２１６にそれぞれ渡される。各圧縮ブロック２１０、２１２、２１４、２１６では、本発明の一実施形態によれば、２つのプロセスが行われる。第１のプロセスは２次元離散ウェーブレット変換（２−Ｄ  ＤＷＴ）である。ＤＷＴは、画像の急激な変化と不連続、その結果、画像のエッジ・フィーチャをより正確にかつ効率よく記述するので、フーリエその他の周期ベースの変換より画像圧縮の際に有用である。２−Ｄ  ＤＷＴは、図４に関連して以下に説明し図示するように、画像の「副帯（sub-bands）」を生成する。ＤＷＴの実行後、量子化として知られる第２のプロセスを実行する。
【００２０】
量子化は、ｍ＜ｎの場合にｎ通りの値のセットをｍ通りの値のセットにマッピングする手順である。量子化により、ＤＷＴ画像データ・セットに可能なデータ値の総数が削減される。このマッピングはｙ＝ｆ（ｘ）という数式に応じて実行される。ここで、ｘはＤＷＴデータ値であり、ｙは量子化データ値である。このような式により、画像を表すために必要な総ビット数は低減される。これにより何らかの誤差が発生するが、当技術分野には、誤差を低減するために使用可能な方法がいくつか存在する。変換済み画像データを量子化した後、そのデータをコード化する。コード化ユニットでは、量子化データが好ましい表現を持つように配置（パック）する。この圧縮コード化画像データは、その後、媒体に記憶するか、あるシステムから別のシステムに転送するか、ネットワークなどの通信経路により配布することができる。さらに、この圧縮コード化画像データは、単一フレームとして収集し転送する必要はないが、コード化値単位でその宛先にストリーミングすることができる。
【００２１】
元の画像のサイズを圧縮画像のサイズで割った圧縮比は、ＤＷＴ変換、量子化、コード化に使用する精密なパラメータに応じて、変動することになる。本実施形態は、圧縮解除した画像品質を有利に高め、圧縮解除の複雑さを低下し、圧縮比を最適化するように機能することができる圧縮プロセスの機能強化を可能にする。
【００２２】
他の画像圧縮技法もＤＷＴを使用可能である場合、圧縮解除した画像の品質は主に使用した量子化によって決まることになる。本発明の重要な一態様は知覚的に無損失の手法であり、その結果は圧縮解除したときに無損失であると人間の視覚系によって近くされる損失圧縮である。さらに、本実施形態で採用する量子化手法は高速かつ容易な計算が可能であり、圧縮が実施されるハードウェアに対してよりリアルタイムなパフォーマンスをもたらす。本発明の一実施形態では、ＤＷＴの特性を利用して画像の副帯を作成することにより、副帯特性およびカラー・チャネル特性に応答する適応量子化手順が提供される。
【００２３】
各チャネル（Ｒ−Ｇ１、Ｇ１、Ｇ２、Ｂ−Ｇ２）について、２−Ｄ  ＤＷＴプロセスによって生成された各画像副帯ごとに量子化しきい値が定義される。このような各しきい値Ｑ（ｓ，ｃ）では、「ｓ」が副帯を表し、「ｃ」がチャネルを表すが、そのチャネル「ｃ」および副帯「ｓ」におけるＤＷＴ結果値を量子化する際に使用する。したがって、値Ｘｓｃ（またはこのような値を求める際に使用するＤＷＴ係数）の場合、量子化値Ｙｓｃは単に次のようになる。
【００２４】
【数１】
0004559622.tif 000002
式中、ｒｏｕｎｄ（ｋ）という関数は値ｋを最も近い整数に切り上げるかまたは切り捨てるものである。したがって、所与の副帯およびチャネルでは、この量子化はスカラ均一量子化式であり、したがって、高速かつ効率の良いハードウェア装置が可能である。本発明の一実施形態では、量子化しきい値がＤＷＴ係数自体を変更し、その結果、分離量子化（図６および関連説明を参照）の必要性を解消する。さらに、特にチャネルおよび副帯に応じて適合されたしきい値の使用により、色（チャネル）およびエッジ知覚性（ＤＷＴ副帯を分解する機能）に関して均一または不定の量子化技法によって圧縮解除したときに回復した画像の品質が高められる。量子化中に発生する絶対誤差はＱ（ｓ，ｃ）／２と等しいかそれより小さくなる。本発明の一実施形態では、その誤差の結果として画像品質の知覚的損失が一切発生しないようにＱ（ｓ，ｃ）について実験的に導出した値を決定する。
【００２５】
図３は本発明の一実施形態による圧縮コード化画像の回復を示している。
デコード・ブロックと、逆量子化ブロックと、逆ＤＷＴブロックは、圧縮コード化画像データ２４０（図２を参照）からオリジナル画像２００を回復するプロセスを構成する。圧縮が「損失性」なので、得られるデコード圧縮解除画像は、元の画像を正確にピクセルごとに再構築したものにはならない。しかし、本発明の様々な実施形態の主題である知覚的に無損失の量子化技法とＤＷＴ特性を使用することにより、その損失を人間の視覚に知覚できない程度のものとすることができるので、この方法により圧縮解除した画像の品質は他の損失技法より改善される。さらに、他の逆技法と比較したときに逆ＤＷＴ手順は容易であるため、高速かつ容易な実施に適したものになる。
【００２６】
圧縮コード化画像データ２４０は、１チャネルずつならびに１副帯ずつ効率よく記憶することができる（図４を参照）。したがって、圧縮コード化チャネル（Ｒ−Ｇ１）、Ｇ１、Ｇ２、（Ｂ−Ｇ２）は、別々にデコードし圧縮解除することができる。まず、各チャネルに属するデータを、ゼロ・ランレングス、ハフマン・デコードなどを利用してデコードする（ブロック３１０、３１２、３１４、３１６）。各チャネルおよび副帯のデータは、他の副帯およびチャネルのデータとは異なる技法を使用してコード化されていることもあり得るので、コード化技法の違いを考慮に入れてデコードする必要がある。次に、各チャネルのデコード・データを圧縮解除する（ブロック３２０、３２２、３２４、３２６）。図２に示す圧縮ブロックと同様に、圧縮解除は、デコード・データの量子化解除と逆ＤＷＴ（ＩＤＷＴ）の実行という２つの手順から構成される。
【００２７】
逆量子化ブロックは単にデコード・データ（量子化ＤＷＴ係数である）の値に所与の副帯および適切なチャネル用の量子化しきい値Ｑ（ｓ，ｃ）を掛けるだけである。逆量子化後、各チャネルおよび副帯のデータごとに逆ＤＷＴを実行する。逆ＤＷＴが完了すると、１ピクセルずつ、オリジナル画像２００の近似を求めることができる。（Ｒ−Ｇ１）回復値にＧ１を加算し（ブロック３２５）、（Ｂ−Ｇ２）回復値にＧ２を加算する（ブロック３２６）ことにより、元のセンサ・アレイ２００からの各バイエル・パターン・ピクセル値Ｒ、Ｇ１、Ｇ２、Ｂをほぼ回復することができる。回復したＲ、回復したＧ１、回復したＢ２、回復したＢの各値は、元の画像２００の値と同一である場合もあれば、同一ではない場合もあるが、カラー・チャネル相関関係の利用により、視覚的に無損失または知覚的に無損失の特性を示すことになる。したがって、回復した画像は高品質のものになる。本発明の他の態様によれば、適切な量子化しきい値によって逆ＤＷＴ係数を変更することにより、逆量子化プロセスを逆ＤＷＴと組み合わせることができる。
【００２８】
圧縮解除は、ハードウェアまたはソフトウェアとして実施するか、両者のうちの一方または組合せによって実施することができ、コード化圧縮プロセスの機能を実行する装置とは物理的に分離したものにすることができる。損失圧縮方式の基本データ・フローは圧縮と圧縮解除からなり、多くの場合、圧縮ブロックから圧縮解除機能にアクセスできる所望の宛先への中間転送も含むことになる。
【００２９】
図４は２次元（２−Ｄ）ＤＷＴを画像に反復適用した結果を示している。
「Ａｎ  Ｉｎｔｅｇｒａｔｅｄ  Ｓｙｓｔｏｌｉｃ  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｆｏｒ  Ｄｅｃｏｍｐｏｓｉｔｏｎ  ａｎｄ  Ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ  ｏｆ  Ｓｉｇｎａｌｓ  Ｕｓｉｎｇ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍｓ」という名称の同時係属米国特許出願第０８／７６７９７６号（以下「特許出願’９７６号」という）に記載されているように、画像空間上で２−Ｄ  ＤＷＴを適用すると、その結果、４つの「副帯」が作成される。たとえば、図４は、画像Ｓが２−Ｄ  ＤＷＴによって４つの副帯Ｓ１、Ｓ２、Ｓ３、Ｓ４に分解されることを示している。これらのうち、最も重要な副帯はＳ１である。この副帯Ｓ１は二重低域フィルタ処理に基づいて生成されるので、「ＬＬ」副帯ともいう。Ｓ１（ＬＬ）は本質的に元の画像Ｓのスケーリング済み近似になっており、最も顕著な画像情報を含む。
【００３０】
副帯Ｓ２、Ｓ３、Ｓ４はエッジ情報を含み、入力画像が雑音のあるものである場合、その雑音のかなりの部分も含む。副帯Ｓ２、Ｓ３、Ｓ４は、それを生成するために使用する様々な低域および高域フィルタ処理により、それぞれＨＬ副帯、ＬＨ副帯、ＨＨ副帯ともいう。副帯Ｓ２、Ｓ３、Ｓ４は知覚的にはＳ１副帯ほど重要ではないので、その値がより大幅に圧縮されるように、これらの副帯をより「大まかに」量子化する（すなわち、より大きいしきい値Ｑを割り当てる）ことができる。より高レベルのＤＷＴを生成する際にＳ１副帯を使用するので、この副帯は直接量子化する必要がない場合もある。前述のように、本発明の一実施形態によれば、オリジナル画像は１チャネルずつ２−Ｄ  ＤＷＴが行われる。本発明の一実施形態で使用する４つのチャネルは（Ｒ−Ｇ１）、Ｇ１、Ｇ２、（Ｂ−Ｇ２）を含む。これらのチャネルのそれぞれを構成するデータは、それについて２−Ｄ  ＤＷＴが行われる「画像」そのものと見なすことができる。４つの副帯Ｓ１、Ｓ２、Ｓ３、Ｓ４はレベル１のＤＷＴを構成する。したがって、図４においてＬＬ1、ＨＬ1、ＬＨ1、ＨＨ1という名称の下にある添字は、これらの副帯がレベル１に属すことを示している。
【００３１】
レベル１の副帯Ｓ１、Ｓ２、Ｓ３、Ｓ４は、画像Ｓに２−Ｄ  ＤＷＴを１回適用した結果である。副帯結果Ｓ１に２−Ｄ  ＤＷＴをもう一度適用した場合、レベル２の２−Ｄ  ＤＷＴが実行されたといわれる。レベル２の２−Ｄ  ＤＷＴの結果、４つの新しい副帯Ｓ１１、Ｓ１２、Ｓ１３、Ｓ１４が生成されるものと思われるが、これらはレベル１の２−Ｄ  ＤＷＴにより副帯Ｓ１から生成された副帯である。これらの副帯Ｓ１１、Ｓ１２、Ｓ１３、Ｓ１４は、レベル２のＤＷＴ副帯なので、それぞれＬＬ2、ＨＬ2、ＬＨ2、ＨＨ2という名称を有する。この場合も、ＬＬ2副帯Ｓ１１はＳ１からの最も顕著なフィーチャを含み、Ｓ１２、Ｓ１３、Ｓ１４副帯は副帯Ｓ１からのエッジ情報とあるいは雑音情報をも含む。したがって、より多くのレベルのＤＷＴ分解と、その結果、より多くの画像副帯を得るために、各レベルの副帯に２−Ｄ  ＤＷＴを何回も適用することができる。
【００３２】
本発明の一実施形態では、レベル１の２−Ｄ  ＤＷＴ手順のみ考慮する。より多くのレベルの２−Ｄ  ＤＷＴ処理が行われる場合、新たに作成された副帯のそれぞれには、そこに存在する各チャネル用のＱまたは量子化しきい値が割り当てられる。９−７両直交スプラインＤＷＴフィルタの場合、与えられた副帯「ｓ」およびチャネル「ｃ」用のＱ（ｓ，ｃ）値は、経験的に求められる。この研究の結果は図５の表に示す。
【００３３】
図５は所与の副帯およびチャネル用のサンプル量子化しきい値を示す表である。
量子化しきい値Ｑ（ｓ，ｃ）は様々な方法で決定または選択することができる。本発明の様々な実施形態を考案する際に行った研究の１つでは、１組のＤＷＴ圧縮画像に対する１群の観察者の知覚に関する経験的データを収集した。このような実験では、量子化によるアーチファクトが観察可能になるまで、しきい値Ｑ（ｓ，ｃ）を増加した。この研究のために、異なる特性を有する様々な画像を選択した。図５の表は、この研究の結果を示し、どの画像にも適用可能であることが統計的に保証されている。ただし、当技術分野で周知の９−７両直交スプライン・フィルタをＤＷＴの基礎として使用することを条件とする。ＤＣＴなどの異なる技法または異なる基礎を使用するＤＷＴの場合、それぞれのフィルタが同じ画像についてそれぞれ異なる提示を行うので、新しい量子化しきい値を選択または決定する必要がありうる。本発明の一実施形態ではこのような値をＲＯＭにプリロードすることができ、他の実施形態ではこれらの値を変更できるように書換可能なメモリに書き込むことができる。
【００３４】
図４を参照すると、Ｓ１、Ｓ２、Ｓ３、Ｓ４という副帯はいずれもレベル１のＤＷＴに属す。副帯Ｓ４は、Ｓ２およびＳ３副帯より約５倍大きい量子化しきい値を有する。したがって、Ｓ４副帯の情報（データ値）はより大きい程度まで量子化され、このため、より大幅に圧縮される。より大きい量子化しきい値により生じうる誤差と、その結果としてのマップ値の減少は許容できるものである。というのは、Ｓ４副帯は対角エッジおよび雑音など、知覚可能な画像の中では最も視覚的に関連の少ないものの一つを示すにすぎないからである。前述のように、Ｓ１は元の画像Ｓのうち顕著で、かつ視覚的に重大な情報のほとんどを含む。ｋレベルのＤＷＴの場合、最も低いｋ−１のＬＬ副帯はそれ自体がより高いレベルのＬＬ、ＬＨ、ＨＬ、ＨＨ副帯にさらに分解されるので、その副帯は保存され（すなわち、Ｑは１）、したがって量子化されない。ＬＬkまたは最も高いレベルのＤＷＴ副帯では量子化が補償されているものと思われ、その副帯に対してより高いレベルの分解は行われないので、その副帯は量子化される（Ｑ＞１）。すべてのレベルの副帯Ｓ２およびＳ３は同じレベルのＳ１副帯とＳ４副帯の中間に位置する量子化しきい値を有する。
【００３５】
チャネルに関しては、Ｒ、Ｇ、Ｂと、次に（Ｒ−Ｇ１）および（Ｂ−Ｇ２）について量子化しきい値を決定した。このＧ値はＧ１とＧ２の両方に当てはまるものである。一般に、青は緑（Ｇ１、Ｇ２）および赤より大まかに（より大きいしきい値で）量子化することができる。しかし、本発明の実施形態では、圧縮プロセスで純粋なＲおよびＢではなくチャネル（Ｒ−Ｇ１）および（Ｂ−Ｇ２）について考慮する。このような「弁別」または相関関係解除チャネルは、純粋なカラー・チャネルＲ、Ｇ、Ｂよりかなり大きい量子化しきい値を有する。これは、画像のエッジ情報がＧ１およびＧ２プレーン（チャネル）で補償されることによる。これらのＧ１およびＧ２値をＲおよびＢのプレーン値からそれぞれ減算すると、その結果得られる差によって、Ｇ１およびＧ２で見られないクロミナンス成分がＲおよびＢプレーンに保存される。したがって、弁別チャネル（Ｒ−Ｇ１）および（Ｂ−Ｇ２）によって、全体的な画像およびその知覚品質に対するＲおよびＢプレーンの作用が最適化される。
【００３６】
観察結果によれば、弁別チャネル（Ｒ−Ｇ１）および（Ｂ−Ｇ２）のＳ４副帯は、Ｇ１およびＧ２チャネルに含まれる情報と知覚的に異なる画像情報を一切含まず、したがって、その副帯全体にゼロ値が割り当てられる（Ｑ値が００）ことが分かっている。本発明の一実施形態によれば、そこには知覚可能な情報が一切存在しないので、弁別チャネルに関して副帯Ｓ４を記憶する必要はない。ＤＷＴレベルが高くなるほど、前のレベルの入力副帯ＬＬについて得られる精度または分解能も高くなる。図４には３レベルのＤＷＴが示されているが、設計ニーズに応じて任意の数のＤＷＴレベルを生成することができる。
【００３７】
図６は本発明の一実施形態のブロック図である。
図２および図３に関連して説明した本発明の一実施形態によれば、圧縮および圧縮解除プロセスは、一方が量子化（および逆量子化）用であり、もう一方の別個の段階がＤＷＴ（および逆ＤＷＴ）用である２つの段階に分割される。しかし、本発明の他の実施形態によれば、量子化（逆量子化）段階はＤＷＴ（および逆ＤＷＴ）に合体することができる。ＤＷＴおよび逆ＤＷＴ出力は１組のカスケード・フィルタ（特許出願’９７６号を参照）によって生成され、そのフィルタの係数はＤＷＴ（および逆ＤＷＴ）関数の係数である。これらの係数に入力ピクセル値を掛け、その積を選択的に加算してＤＷＴ出力を生成する。量子化しきい値をＤＷＴ係数と代数的に結合した場合、ＤＷＴ計算自体の最中に量子化が達成されることになる。
【００３８】
図６の実施形態では、１次元（１−Ｄ）ＤＷＴを２回繰り返すことによって２−Ｄ  ＤＷＴを実施する。この手法は、ＤＷＴフィルタ（特許出願’９７６号）が分離可能であることから可能である。また、このようなフィルタが実現可能である場合、単一２次元フィルタを使用して、２次元ＤＷＴまたはその他の２次元変換を実施することが可能である。対照的に、特許出願’９７６号に概要が示されているように、１次元フィルタ手法では、行単位方式でＤＷＴを実行し、行単位のＤＷＴの結果に対して列単位方式でＤＷＴを実行する。たとえば、図６に示すように、チャネル「ｃ」６００について検討する。これは、本発明の一実施形態では、特定のカラー／弁別チャネルＧ１、Ｇ２、（Ｒ−Ｇ１）、または（Ｂ−Ｇ２）からのピクセル・データを表すが、他の実施形態では、画像全体または画像の一部分を表すこともできる。まず、１−Ｄ  ＤＷＴモジュール６１０によって行単位のＤＷＴを実行する。１組の制御信号＃１がこの行単位のＤＷＴの動作を決定するとともに以下に示すようにＤＷＴのレベルに応じて係数を供給する。モジュール６１０はチャネル「ｃ」から「Ｌ」帯域と「Ｈ」帯域を生成する。
【００３９】
行単位のＤＷＴが実行されると、得られた「Ｌ」帯域と「Ｈ」帯域がマトリックス・トランスポーザ回路６２０によって転置される。このようなマトリックス・トランスポーザ回路は当技術分野では周知のものである。マトリックス・トランスポーザ回路６２０は、マトリックス・トランスポーザ回路６２０からの結果を第２の１−Ｄ  ＤＷＴモジュール６３０に入力として１列ずつ供給する。第２の１−Ｄ  ＤＷＴモジュール６３０は、１組の制御信号＃２により、必要に応じて制御され、係数が供給される。マトリックス・トランスポーザ回路６２０から転置された１−Ｄ  ＤＷＴ行単位データに対して列単位で１−Ｄ  ＤＷＴを実行した結果は、２−Ｄ  ＤＷＴ結果データ６４０として示される。行単位の１−Ｄ  ＤＷＴ転置と列単位の１−Ｄ  ＤＷＴを通過するたびに、その通過は２−Ｄ  ＤＷＴの実行と同等のものになる。結果データ６４０は、副帯ＬＬ、ＨＬ、ＬＨ、ＨＨから構成され、図４で参照し説明したようにＤＷＴの１つのレベルを含む。
【００４０】
前述のプロセスは、ＤＷＴの１つのレベルから結果を生成するためのものである。３レベルのＤＷＴ分解などの複数レベルが所望の場合、カウンタを使用して、そのカウンタに値３をロードしてもよい。２−Ｄ  ＤＷＴサイクルが完了するインスタンスごとに、カウントが減分される。判断ブロック６５０では、このカウンタをチェックして、他のＤＷＴレベルが必要かどうかを判定することができる。他のレベルが所望であれば、「ＬＬ」副帯を２−Ｄ  ＤＷＴプロセスに戻し、そこからもう１組の副帯を生成する。図４はたとえば３レベルの２−Ｄ  ＤＷＴ結果を示している。各レベルでは、ｋがレベルである副帯ＬＬkを入力として使用し、次に２−Ｄ  ＤＷＴの使用によりさらに４つの副帯に分解する。この手順は、最終所望レベルのＤＷＴ分解に達するまで繰り返す。また、ＤＷＴの各レベルが完了すると、副帯ＨＬ、ＬＨ、ＨＨはエンコーダ６６０に送られ、そのエンコーダがハフマンまたはランレングス・コード化などの２進コード化をそのデータに対して実行する。次に、コード化データを圧縮チャネルｃ’６７０の一部分として記憶する。各レベルでは、最終レベルのＤＷＴ分解前に、ＬＬ副帯をコード化しない。というのは、その副帯はさらに副帯を生成するために２−Ｄ  ＤＷＴプロセスにフィードバックされるからである。ＤＷＴの最終レベルでは、ＬＬ副帯はコード化するためにコード化ブロック６６０に送られる。エンコーダ６６０の出力は、記憶しアセンブルされ、完了すると圧縮チャネルｃ’６７０を構成することになる。前述のように、チャネルＲ−Ｇ１、Ｇ１、Ｇ２、Ｂ−Ｇ２のそれぞれは処理されて圧縮チャネルになる。
【００４１】
ＤＷＴフィルタ処理（ＤＷＴモジュール６１０および６３０によって実行される）中に量子化を達成するために、量子化係数Ｑ（ｓ，ｃ）によってフィルタ処理係数を変更しなければならず、その場合、ｓは副帯であり、ｃはチャネルである。ＤＷＴ係数の変更はフィルタの性質および処理中の副帯によって様々であり、以下のように要約される。
【００４２】
行単位１−Ｄ  ＤＷＴ：
・  ＬＬk-l副帯（またはｋ＝１の場合はソース画像）による低域フィルタ処理（副帯Ｌの生成）：  フィルタの各重み（係数）ｌiは以下の因数によってスケーリングされる。
【数２】
0004559622.tif 000003
・  ＬＬk-l副帯（またはソース画像）による高域フィルタ処理（副帯Ｈの生成）：  フィルタの各重み（係数）ｈiは以下の因数によってスケーリングされる。
【数３】
0004559622.tif 000004
【００４３】
列単位１−Ｄ  ＤＷＴ：
・  ＬおよびＨ副帯による低域フィルタ処理（副帯ＬＬおよびＬＨの生成）：  フィルタの各重み（係数）ｌiは以下の因数によってスケーリングされる。
【数４】
0004559622.tif 000005
・  Ｌ副帯による高域フィルタ処理（副帯ＨＬの生成）：  フィルタの各重み（係数）ｈiは以下の因数によってスケーリングされる。
【数５】
0004559622.tif 000006
【００４４】
・  Ｈ副帯による高域フィルタ処理（副帯ＨＨの生成）：  フィルタの各重み（係数）ｈiは以下の因数によってスケーリングされる。
【数６】
0004559622.tif 000007
式中、Ｑ（ＨＬk，ｃ）、Ｑ（ＨＨk，ｃ）、Ｑ（ＬＬk，ｃ）は、それぞれチャネルｃのｋ番目のレベルの副帯ＨＬ、ＨＨ、ＬＬの知覚的に無損失のしきい値である。Ｑ（ＨＬk，ｃ）＝Ｑ（ＬＨk，ｃ）なので、上記の条件により量子化が直接達成される。事実、行単位および列単位のフィルタ処理後、任意のレベルの４つの副帯が以下の因数によってそれぞれスケーリング（すなわち、量子化）される。
【００４５】
・  ＬＬ副帯：
【数７】
0004559622.tif 000008
・  ＬＨ副帯：
【数８】
0004559622.tif 000009
・  ＨＬ副帯：
【数９】
0004559622.tif 000010
・  ＨＨ副帯：
【数１０】
0004559622.tif 000011
【００４６】
図７は本発明の一実施形態による画像処理装置のブロック図である。
図７は、本発明の少なくとも一実施形態を組み込んだ撮像装置の内部画像処理圧縮コンポーネントのブロック図である。図７の例示的な回路では、センサ７００は何らかの場面／環境からカラー／強度値であるピクセル成分を生成する。センサ７００によって生成されたｎビット・ピクセル値はキャプチャ・インタフェース７１０に送られる。本発明に関連して言えば、センサ７００は通常、配置されたある「感知素子」によりＲ、Ｇ、Ｂいずれか１つの成分を感知することになる。したがって、各ピクセルの強度値は３つのカラー・プレーンの１つのみに関連し、まとまって上記に示すようなバイエル・パターンを形成することができる。キャプチャ・インタフェース７１０は、センサによって生成された画像を分解し、個々のピクセルに強度値を割り当てる。本発明の実施形態の少なくとも１つでは、画像全体のこのようなピクセルのすべてからなるセットはバイエル・パターンになっている。
【００４７】
センサ・プレーン内のピクセル・セルの一部がその場面／情景の照明条件に適切に応答できないことはどのセンサ装置でもよくあることである。その結果、これらのセルから生成されたピクセル値は欠陥のあるものになる可能性がある。これらのピクセルは「デッド・ピクセル」と呼ばれる。「ピクセル置換」ユニット７１５は、その行内の直前に有効ピクセルで各デッド・ピクセルを置き換えるものである。
【００４８】
ＲＡＭテーブル７１６は、センサによって供給されるデッド・ピクセルの行インデックスと列インデックスから構成される。このＲＡＭテーブル７１６は、取り込んだ画像に関するデッド・ピクセルの位置を識別する助けとなる。コンパンディング・モジュール７２５は、センサから取り込まれたｎビット（通常はｎ＝１０）強度の元の各ピクセルをｍビットの強度値に変換するように設計された回路であり、その場合、ｍ＜ｎ（通常はｍ＝８）である。センサ７００およびキャプチャ・インタフェース７１０がｍビットのピクセルあたりの値を付与する場合、コンパンディング・モジュール７２５は不要である。
【００４９】
本発明の少なくとも一実施形態によれば、前述のように、カラー補間または色空間変換あるいはその両方に頼らずにｍビットのピクセル値（複数も可）のセットを直接圧縮することができる。チャネル・ジェネレータ７１７はコンパンディング・モジュール７２５に結合され、バイエル・パターンに応じて配置可能なｍビットのピクセル・データ値をそこから受け取る。各ｍビット値は、４つのチャネル（Ｒ−Ｇ１）、Ｇ１、Ｇ２、（Ｂ−Ｇ２）を生成するためにチャネル・ジェネレータが使用する。たとえば、１行ずつピクセルを取り込む場合、第１の行はＲおよびＧ１のピクセル値をもたらし、その結果、チャネル（Ｒ−Ｇ１）およびＧ１のみの出力をもたらすことになるだろう。次に取り込んだ行はＧ２および（Ｂ−Ｇ２）チャネルをもたらすことになるだろう。チャネル・ジェネレータ７２７は、１行の間に２つのチャネルを送り、次の行の間に残りの２つのチャネルを送る。
【００５０】
次にこれらのチャネルは圧縮及び量子化ユニット７２８に入力される。ＲＡＭテーブル７２９は、前述の圧縮技法を実行する際に所望の各チャネル／副帯ごとにＤＷＴ係数または量子化しきい値あるいはその両方を記憶するために使用する。さらに、必要なＤＷＴ計算を実行するために圧縮及び量子化ユニット７２８内に加算および乗算ユニット、シフタ、制御信号方式を設けることができる（特許出願’９７６号を参照）。圧縮及び量子化ユニット７２８は、各チャネルおよび副帯ごとに高域通過および低域通過ＤＷＴ出力を供給するように設計することができる。このような圧縮チャネル出力は、圧縮画像データを表し、その後、エンコーダ７３０によって２進コード化される。エンコーダ７３０はランレングス、ハフマン、その他の適当なコーディングを使用して圧縮データをパックして、一つ以上の記憶アレイ７４０に記憶する。
【００５１】
ＲＡＭテーブル７１６、７２６、７２９のそれぞれは、そのデータをロードし、その後、所望であれば、変更できるように、バス７６０と直接通信することができる。さらに、これらのＲＡＭテーブルおよびその他のＲＡＭテーブルは、必要に応じて中間結果データを記憶するために使用することができる。モジュール７２７、７２８、７３０の個々のコンポーネント（セレクタ、シフタ、レジスタ、加算、乗算ユニット、制御／アドレス信号）については詳述していないが、当業者は、本発明の様々な実施形態に関して示す詳細を考慮すれば、このような装置を容易に実施できるだろう。
【００５２】
図８は本発明の一実施形態のシステム図である。
カメラ８３０に結合されたコンピュータ・システム８１０があるが、これはＰＣ（パーソナル・コンピュータ）などのどのような汎用または専用コンピューティングまたはデータ処理マシンでもよい。カメラ８３０は、ディジタル・カメラ、ディジタル・ビデオ・カメラ、任意の画像キャプチャ装置または撮像装置、あるいはそれらの組合せにすることができ、情景８４０の画像を取り込むために使用する。本質的に、取り込んだ画像は、効率よく画像メモリ・ユニット８３４に記憶できるように画像処理回路８３２によって処理されるが、その画像メモリ・ユニットはＲＯＭ、ＲＡＭ、または固定ディスクなどの記憶装置を使用することができる。画像メモリ・ユニット８３４内に含まれ、コンピュータ・システム８１０に送られる画像は、本発明の一実施形態によれば、圧縮画像として直接記憶することができる。静止画撮像を実行可能な多くのディジタル・カメラでは、まず画像を記憶して後でダウンロードする。このため、カメラ８３０は速やかに次の物体／情景を迅速に取り込むことができる。その様々な実施形態において、特に、取り込んだ８ビットのバイエル・パターンから直接変換される圧縮画像を供給する際に、本発明はカメラ８３０のコンピュータ要件と関連コストを低減し、より安価なカメラを可能にする。
【００５３】
画像処理回路８３２は、本実施形態では、カメラ８３０のバイエル・パターン・センスから直接、圧縮、量子化、コード化（ピクセル置換またはコンパンディングなどのその他の中間ステップ付き、図７および関連説明を参照）を実行する。コンピュータ・システム８１０に圧縮コード化画像をダウンロードすると、プリンタ（図示せず）などの何らかの出力装置またはモニタ装置８２０にそれを出力することができる。本発明の一実施形態によれば、画像が圧縮解除後にバイエル・パターン・フォーマットになっている場合、出力前にＲＧＢフルカラー分解フォーマットに変換する必要がありうる。画像圧縮解除は、ペンティアム(R)（インテル社の製品）などのプロセッサ８１２と、命令アドレスおよび結果データを記憶／ロードするために使用するＲＡＭなどのメモリ８１１を使用して達成することができ、測色法の技術分野では周知の動作である。
【００５４】
代替実施形態では、前述の圧縮プロセスは、直接、カメラ８３０内ではなくコンピュータ・システム８１０上で動作するソフトウェア・アプリケーションで達成することができる。このような実施形態では、画像処理回路はバイエル・パターン画像のみを有利に記憶することができる。カメラ８３０からのダウンロード後に統合カラー補間および色空間変換を実行するために使用するアプリケーション（複数も可）は、Ｃ＋＋などの言語で作成されたソース・コードからコンパイルした実行可能なものにすることができる。その実行可能ファイルの命令は、画像をスケーリングするために必要な命令に対応し、ディスク８１８またはメモリ８１１に記憶することができる。さらに、このようなアプリケーション・ソフトウェアは、他のシステムで使用するためにネットワークまたはコンピュータ可読媒体で配布することができる。前述の方法に従えば、画像に対して知覚的に無損失の量子化ＤＷＴ圧縮を実行するようにコンピューティング・マシンをプログラミングすることは、当業者にとって容易に明らかになるだろう。
【００５５】
情景８４０の画像などの画像をカメラ８３０で取り込むと、その画像は画像処理回路８３２に送られる。画像処理回路８３２はＩＣとその他のコンポーネントを有し、ＤＷＴベースの知覚的に無損失の画像圧縮を実行する。画像メモリ・ユニット８３４は圧縮チャネル・データを記憶することになる。すべてのピクセルが処理され、コンピュータ・システム８１０に記憶または転送されると、カメラ８３０は自由に次の画像を取り込めるようになる。ユーザまたはアプリケーションが画像のダウンロードを所望または要求すると、画像メモリ・ユニットに記憶された画像は、ＸＹＺ空間画像として記憶されているかバイエル・パターン画像として記憶されているかにかかわらず、画像メモリ・ユニット８３４から入出力ポート８１７に転送される。入出力ポート８１７は図示のバスブリッジ階層（入出力バス８１５からブリッジ８１４を通ってシステム・バス８１３へ）を使用して、ＸＹＺ色空間画像データをメモリ８１１または任意選択でディスク８１８に一時的に記憶する。コンピュータ・システム８１０は、プロセッサ８１２およびメモリ８１１と、入出力バス８１５に結合するブリッジ８１４との間の情報転送を容易にするシステム・バス８１３を有する。入出力バス８１５はディスプレイ・アダプタ８１６、ディスク８１８、シリアル・ポートなどの入出力ポート８１７など、様々な入出力装置を接続する。入出力装置、バス、ブリッジのこのような組合せの多くは本発明とともに使用することができ、図示の組合せはこのような可能な組合せの１つの例証にすぎない。
【００５６】
本発明の一実施形態では、その実行のためにプロセッサ８１２を使用しうる適当なアプリケーション・ソフトウェア（またはハードウェア）によりコンピュータ・システム８１０上で圧縮画像を知覚的に無損失のバージョンに圧縮解除／回復することができる。完全分解ＲＧＢ画像は、カラー補間データによって作成することができ、つぎにディスプレイ・アダプタ８１６を使用して知覚的に無損失の画像８５０として視覚的に表示することができる。本発明の一実施形態ではカラー補間および色空間変換はカメラ上で容易に促進されるので、画像データを他の装置に直接伝送できるようにする通信ポートをカメラ８３０内に実現することが可能である。
【００５７】
上記の明細書では、その特定の例示的な実施形態に関して本発明を説明してきた。しかし、特許請求の範囲に記載した本発明のより広範囲の精神および範囲を逸脱せずにそれに対する様々な修正および変更が可能なことは明らかになるだろう。したがって、本明細書および添付図面は、限定的なものではなく例示的なものと見なすべきである。
【００５８】
ここに記載した例示的な実施形態は、本発明の原理を例証するためのものにすぎず、本発明の範囲を制限するものと解釈してはならない。むしろ、本発明の原理は、ここに記載した利点を達成し、その他の利点を達成するかまたはその他の目的を満足するために、広範囲のシステムに適用することができる。
【図面の簡単な説明】
【図１】  画像圧縮の従来の手法を示す図である。
【図２】  本発明の一実施形態による画像圧縮データ・フローを示す図である。
【図３】  本発明の一実施形態による圧縮コード化画像の回復を示す図である。
【図４】  ２次元ＤＷＴを画像に反復適用した結果を示す図である。
【図５】  所与の副帯およびチャネル用のサンプル量子化しきい値を示す表である。
【図６】  本発明の一実施形態のブロック図である。
【図７】  本発明の一実施形態による画像処理装置のブロック図である。
【図８】  本発明の一実施形態のシステム図である。
【図１】
0004559622.tif 000012
【図２】
0004559622.tif 000013
【図３】
0004559622.tif 000014
【図４】
0004559622.tif 000015
【図５】
0004559622.tif 000016
【図６】
0004559622.tif 000017
【図７】
0004559622.tif 000018
【図８】
0004559622.tif 000019