JPH11510339A - フィルタリングを有するｊｐｅｇ圧縮回路 - Google Patents

Abstract

(57)【要約】 標準ＪＰＥＧ圧縮/展開チップを用いて、データ圧縮の間に画像をフィルタリングするためのシステムは、典型的に、チップの外部にある別個の空間フィルタを必要とする。空間フィルタは、膨大な数のシフトレジスタ、フリップフロップ、乗算器、および少なくとも１つの加算器からなる。対照的に、周波数領域のフィルタリングのために改変された本発明のＪＰＥＧ圧縮チップを用いて周波数領域をフィルタリングする画像フィルタリングシステムは、別個の空間フィルタおよびその数多くの構成要素を必要としない。改変されたＪＰＥＧチップは、画像信号を８ｘ８ブロックに変換するラスタ−ブロック変換器、８ｘ８ブロックをＤＣＴ係数に変換するＤＣＴプロセッサ、ＤＣＴ係数に所定のフィルタリング係数を乗じることによってフィルタリングされたＤＣＴ係数を生成する乗算器、フィルタリングされた係数を量子化することによって、可視性テーブル(visibilitytable)に格納された所定レベルに量子化されたブロックを生成する量子化器、量子化されたブロックと同じ数の要素を有するベクトルを生成するジグザグスキャナ、予めロードされたハフマンテーブルから受け取ったエントロピー符号化に従って適切なランレングスを決定するためのランレングス符号化器、ならびにエントロピー符号化されたベクトルを圧縮するための可変長符号パッカ/アンパッカ(variable length code packer/unpacker)を含む。ブロック/ラスタ変換器は、展開データを再フォーマットするために含まれる。

Description

【発明の詳細な説明】 フィルタリングを有するＪＰＥＧ圧縮回路 発明の分野 本発明は、概して画像処理用の改良型回路に関し、より具体的には、別個の空 間フィルタを使用せず、周波数領域（frequency domain）におけるフィルタリン グのために改変されたＪＰＥＧ（Joint Photographic Experts Group）チップを 用いる圧縮回路に関する。 発明の背景 画像処理は、空間領域（spatial domain）または周波数領域のどちらかで起こ り得る。画像は、それを記述するために使用される、輝度などのパラメータの値 が、空間位置と直接的な対応を有するとき、空間領域に存在すると言われる。周 波数領域では、空間領域にある画像に相当するものが、三角関数の形態の一連の 周波数成分によって表され得、これは各画像データ点（すなわち画素）のために 合計されたとき、空間領域にあるその画像データ点の画像を特徴付けるために使 用されるパラメータの値をもたらし、このような表記は、画像のすべての画像デ ータ点をカバーするために拡張され得る。 空間領域では、本来の画像データは、２次元の場合のためにs(j,i)と指定され た第１の空間マトリクスにおいて、便宜上画像データ点として表され得、ここで 小文字のsは空間領域を指定し、iは列のインデックスであり、jは行のインデッ クスである。周波数領域では、マトリクスはまた、従来通りS(v,u)と指定された 変換マトリクスで周波数データを表記する１組の変換係数（周波数係数とも呼ば れる）として画像を数学的に記述するために用いられ得、ここで大文字のSは周 波数領域を指定し、uは列の数であり、vは行の数である。 空間画像データ点は、フーリエ変換または離散コサイン変換（ＤＣＴ）などの 変換を用いて、周波数空間に変換され得る。伴われる変換が離散コサイン変換で ある場合、周波数領域はＤＣＴ領域と呼ばれ、周波数係数はＤＣＴ係数と呼ばれ る。従来、空間領域から周波数領域へのデータ変換は順方向変換と呼ばれ、周波 数領域から空間領域へのデータ変換は逆方向変換と呼ばれる。従って、順方向離 散コサイン変換は、順方向ＤＣＴの基底関数に従って、空間領域にある本来の画 像データ点s(j,i)からＤＣＴ領域にあるＤＣＴ係数S(v,u)に画像をマップする変 換として定義され、逆方向離散コサイン変換（すなわち、ＩＤＣＴ）は、ＩＤＣ Ｔの基底関数に従って、ＤＣＴ係数S(v,u)をＤＣＴ領域から空間領域にある再構 築された画像データ点s(j,i)にマップする変換として定義される。 ＤＣＴおよびＩＤＣＴ変換を画像の圧縮または圧縮解除に用いた、必要メモリ 量の削減および／または転送および計算速度の向上は周知であり、実際、この手 法は、the Consultative Committee on International Telegraphy and Telepho ny（ＣＣＩＴＴ）およびThe International Standards Organization（ＩＳＯ） の共同取り組みの一部として創設されたThe Joint Photographic Experts Group （ＪＰＥＧ）によって、業界の標準として採用されている。今日では、多くの画 像処理プログラムがＪＰＥＧの標準に準拠する。様々なフォーマット変換および 圧縮レベル制御のための周辺機能も有するＪＰＥＧチップの一例は、Kurosakiら 、“A JPEG-Compliant Color Image Compression/Decompression LSI”，MITSUB ISHI ELECTRIC ADVANCE，vol．68，Sep．1994，Japan，pages 17-18 に開示され ている。 多くの場合、画像のフィルタリングは、画像の外観を最適化するために望まし い。例えば、鮮鋭化（sharpening）によるフィルタリングは、画像の端部を表す 高周波成分を引き出すことにより、ぼやけた画像を強調し、平滑化によるフィル タリングは、画像の端部を軟化する、またはぼやけさせる。画像がフィルタリン グに先立ってデータのブロックに区分化される場合、隣接するブロックの境界に 沿って、ブロック化の影響（blocking artifact）が生じ得る。これらのブロッ ク化の影響もまた、フィルタリングに先立って隣接するブロックをオーバーラッ プすることにより、画像から除去し得る。 画像の圧縮およびフィルタリングは、典型的には標準ＪＰＥＧハードウェア、 すなわち標準ＪＰＥＧ圧縮チップ、空間フィルタ、マイクロコンピュータおよび メモリを使用する。１９９２年１２月１日に、Reischらに発行された米国特許第 5,168,375号は、標準ＪＰＥＧチップおよび離散コサイン処理へのアクセスを提 供する付加ハードウェアを用いた、周波数領域でのフィルタリングのための回路 および方法を開示している。しかし、標準ＪＰＥＧチップは、別個の空間フィル タまたは付加ハードウェアの必要性を無くす、周波数領域での画像のオンボード フィルタリングを可能にするよう、以下に記述するように改変し得るということ がわかっている。改変されたＪＰＥＧチップは、コストの削減および回路の小型 化の双方をもたらす。 従って、本発明の第１の目的は、別個の空間フィルタを必要とすることなく、 周波数領域での画像のフィルタリングを可能にするよう改変されたＪＰＥＧ圧縮 チップを含む、画像処理システムを提供することである。 本発明のその他の目的の一部は以下に記載され、一部は以下の詳細な説明が図 面と関連付けて読まれたとき明らかになる。 発明の要旨 標準ＪＰＥＧ圧縮チップを用いて、データ圧縮の間に画像をフィルタリングす るためのシステムは、典型的に、チップの外部にある別個の空間フィルタを必要 とする。空間フィルタは、膨大な数のシフトレジスタ、フリップフロップ、乗算 器、および少なくとも１つの加算器からなる。対照的に、周波数領域のフィルタ リングのために改変された本発明のＪＰＥＧ圧縮チップを用いた画像フィルタリ ングシステムは、別個の空間フィルタおよびその数多くの構成要素を必要としな い。改変されたＪＰＥＧチップは、画像信号を８ｘ８ブロックに変換するラスタ −ブロック変換器、８ｘ８ブロックをＤＣＴ係数に変換するＤＣＴプロセッサ、 ＤＣＴ係数に所定のフィルタリング係数を乗じることによってフィルタリングさ れた信号を生成する乗算器、可視性テーブル(visibility table)に格納された所 定値をフィルタリングされた信号に分割することによって量子化された信号を生 成する量子化器、量子化されたブロックと同じ数の要素を有するベクトルを生成 するジグザグスキャナ、ベクトルのランレングス符号を生成するためのランレン グス符号化器、ならびにランレングス符号を受け取り、ハフマンテーブルから検 索した所定のハフマン符号に従って符号化し、圧縮されたフィルタリングされた 信号を生成するための可変長符号パッカ(variable length code packer)を含む 。ブロック−ラスタ変換器は、展開データを再フォーマットするために、改変さ れたＪＰＥＧチップ中に含まれる。 図面の簡単な説明 本発明の上記局面および他の特徴を、対応する要素を示すのに同一の参照符号 が通して使われている添付の図面とともに詳細に説明する。図面において、 図１は、標準ＪＰＥＧ圧縮チップおよび空間フィルタを用いた、画像を圧縮お よびフィルタリングするためのシステムのブロック図であり、 図２は、図１の空間フィルタ１０６の詳細な模式ブロック図であり、 図３Ａは、フィルタリングされるデジタル画像のｍｘｎ(「ｍ掛けるｎ」の意)マ トリクス表記であり、 図３Ｂは、図３Ａに表記した画像をフィルタリングするのに有用な３ｘ３フィ ルタカーネルの表記であり、そして 図４は、空間フィルタを必要とせずに、周波数領域をフィルタリングするため に改変されたＪＰＥＧチップを用いた本発明の画像を圧縮およびフィルタリング するためのシステムの模式ブロック図である。 好ましい実施態様の詳細な説明 本発明は、別個の空間フィルタを必要とせずに周波数領域におけるデジタル画 像をフィルタリングするために改変された改善したＪＰＥＧ圧縮チップを使用す るシステムに関する。図１のフィルタリングシステムを参照すると、電子静止カ メラ、カムコーダ、スキャナ、電荷結合素子(ＣＣＤ)、または電荷注入素子(cha rge-injected device)(ＣＩＤ)など(ただし、これらに限定されない)の画像取得 デバイス１００(すなわち画像信号ソース)は、画面(図示せず)の画像を、捕捉し 、かつ輝度、クロミナンス等画像のなんらかの所定の特徴を表す空間的に相関し たデジタル画像データポイントまたはピクセルに変換する。この特定例において 、画像取得デバイス１００は、ラスタフォーマットの画像を生成するために画面 をスキャンするスキャナである。スキャンされた画像は、画像メモリ１０２に格 納 され、次いで、空間フィルタ１０６において、フィルタ係数メモリ１０８から受 け取った所定のフィルタ係数に画像メモリ１０２から受け取った画像データポイ ントを乗じることによって空間領域でフィルタリングされる。次いで、空間的に フィルタリングされた画像データポイントは、次いで、圧縮および展開を行う標 準ＪＰＥＧ回路１３２(以下に、詳細に説明する)に受け取られる。基礎メモリ１ ２９は、ＤＣＴ処理に必要となる所定のＤＣＴおよびＩＤＣＴ基礎係数を格納す るために使用する。空間的にフィルタリングされた画像がＪＰＥＧ回路１３２に おいて圧縮された後、圧縮された画像は圧縮画像メモリ１２２に格納される。 フィルタリングされた画像を、目的アプリケーションまたはデバイス１０４( プリンタ、メモリ、またはディスプレイなど(ただし、これらに限定されない)) において再構築するために、圧縮された画像はメモリ１２２から取り出され、標 準ＪＰＥＧ回路１３２において展開され、再構築された画像データポイントは、 パススルーモードで空間フィルタ１０６を通され、目的デバイス１０４に転送さ れる前に、最終的に画像メモリ１０２に格納される。マイクロコンピュータ１１ ０は、図示するように画像フィルタリングシステムの種々の構成要素を制御する 。また、個々のメモリ１０８、１２２、および１２９が図示されているが、単一 メモリも適切なアドレッシングとともに容易に採用され得る。 図１のフィルタリングシステムは、空間フィルタ１０６の構成要素を詳細に描 く図２の模式ブロック図を考慮するとより明確に理解され得る。フィルタ１０６ は、一般的に、画像と空間的に関連する(convolve)必要のある二次元フィルタカ ーネルを使用する。図３Ａは、画像データポイントのｍｘｎマトリクスで画像を 表しており、図３Ｂは、例示として所定の９ポイントフィルタカーネルを描く。 図１および２の空間フィルタ１０６は、２つのシフトレジスタ２００、２０２、 ６つの遅延タイプフリップフロップ２０４、２０６、２０８、２１０、２１２、 ２１４、２１６、９つの乗算器２１６、２１８、２２０、２２２、２２４、２２ ６、２２８、２３０、２３２、および加算器２３４を含む。本実施例において、 図３Ｂのフィルタカーネルを用いて、空間フィルタ１０６において９つの画像デ ータポイントが一度に処理される。図１のフィルタリングシステムにおいて使用 される場合、図２のフィルタアーキテクチャは、ＮｘＮカーネルサイズのために は、Ｎ²の乗算器およびＮ²の入力加算器を必要とすることが当業者には理解され る(ただし、Ｎは所定の整数)。従って、ＪＰＥＧ基準に従って８ｘ８ブロックの 画像データポイントを処理する空間フィルタは、６４の乗算器、膨大な数のＤフ リップフロップおよびシフトレジスタ、ならびに６４の入力加算器を必要とする 。これより少ない乗算器を有するフィルタは、システムクロック周波数速度で８ ｘ８ブロック処理することが不可能である。 画像メモリ１０２から受け取った画像データポイントは、空間フィルタ１０６ にラスタフォーマットで入力される。シフトレジスタ２００、２０２、および遅 延フリップフロップ２０４、２０６、２０８、２１０、２１２、２１４は、ピク セルストリームに垂直および平行方向にそれぞれ適切なタイミングを付与し、そ のため加算器２３４への９つの入力が全ての同じクロックパルスで生じる。つま り、カーネル要素Ｋ１は、乗算器２１６において画像データポイントＸ(ｉ＋１ 、ｊ−１)だけ乗じられ、カーネル要素Ｋ２は、乗算器２１８において画像デー タポイントＸ(ｉ＋１、ｊ)だけ乗じられ、カーネル要素Ｋ３は、乗算器２２０に おいてＸ(ｉ＋１、ｊ＋１)だけ乗じられ、と続く(ただし、ｉおよびｊは整数指 数である)。フィルタ係数はハードワイヤードされ得るが、通常、外部フィルタ 係数メモリ１０８(図１を参照)からロードされなければならないデータレジスタ に格納される。記憶装置からカーネルをロードする能力は、特定のアプリケーシ ョンにとって重要となる、フレキシビリティを付与し、かつ適合フィルタリング の実装を可能にする。本実施例において、９つの乗算器２１６〜２３２の積は、 フィルタ出力Ｙ(ｉ、ｊ)を生成するために加算器２３４において連結される。 ＪＰＥＧ回路132の圧縮動作は、ラスタ−ブロック変換器114がフィルタ出力Y( i,j)をブロックフォーマット、即ち、複数の（オーバーラップしたまたはオーバ ーラップしていない）フィルタリングされた画像データ点の８×８要素アレイに 変換するときに開始する。順方向ＤＣＴは、ＤＣＴプロセッサ120の画像データ 点の各フィルタリングされたアレイに対して行われ、フィルタリングされた画像 データ点のアレイを基礎マトリクスメモリ129内に格納された所定の前方ＤＣＴ 基礎マトリクスで乗算することによって、ＤＣＴ係数のマトリクスを生成する。 本実施例において、各ＤＣＴ係数は、８ビットで示され、これによって、ＤＣＴ マトリクスの左上角のＤＣＴ係数は、人間の眼が最も敏感な直流(direct curren t)および低周波数高調波（low frequency harmonics）を示す。ＤＣＴ係数は、 量子化器118において量子化ブロックに量子化、即ち評価（scale）され、量子化 器118は、低周波数情報の大半を保持し、高周波数高調波の多くを不要なノイズ として切り捨て圧縮を行う。量子化のレベルは、可視性テーブル（visibility t able）とも呼ばれる量子化表116において予め定められ格納されている。可視性 テーブルは、量子化中に各ＤＣＴ係数に割当てられるべきビット数を決定するた めのエントリを含んでいる。可視性テーブル116は、実験的または眼の感度閾値 を分析することによって決定され得る。 各量子化ブロックは、ジグザグスキャナ124（この動作は当該技術分野で周知 である）で量子化ブロックとして同一の数の要素を有するベクトルに入力および 変換される。ジグザグスキャナ124から得られたベクトルは、ランレングス符号 化器126内で処理され、予めロードされたハフマンテーブル130から受け取られた ハフマン符号、即ちエントロピー符号化に従って適切なランレングス符号を決定 する。可変長符号パッカ／アンパッカ128は、エントロピ符号化ベクトルを圧縮 する。最後に、圧縮されたデータは、圧縮画像メモリ122に格納される。 圧縮画像メモリ122に格納された圧縮されフィルタリングされた画像は、まず 、可変長符号パッカ／アンパッカ128においてアンパックすることによって再構 築され、展開されたデータを生成する。次に、展開されたデータは、ランレング ス符号化器126を通過してジグザグスキャナ124に到達し、ジグザグスキャナ124 においてブロックフォーマットに復旧される。次に、ジグザグスキャナ124から のブロックフォーマットデータは、量子化器118を通過してＤＣＴプロセッサ120 に到達し、ＤＣＴプロセッサ120において、ブロックフォーマットされたデータ を基礎マトリクスメモリ129に格納された所定のＩＤＣＴ基礎係数で乗算するこ とによってＩＤＣＴが行われＩＤＣＴ係数のブロックを生成する。隣接するオー バーラップブロックの場合、隣接するオーバーラップブロックのオーバーラップ セクションに対応するオーバーラップＩＤＣＴ係数は、ＤＣＴプロセッサ120に よって廃棄される。ＩＤＣＴ係数は、ブロック−ラスタ変換器112においてラス タフォーマットに変換され、次に、変換された係数は、処理されずに空間フィル タ 106を通過し、目的デバイス104に伝送される前に画像メモリ102内に格納される 。勿論、マイクロコンピュータ110は、画像フィルタリングシステムの様々な構 成要素を制御する。 図４は、本発明によるデータ圧縮およびフィルタリングシステムの好ましい実 施態様を示す。このデータ圧縮およびフィルタリングシステムは、個別の空間フ ィルタを用いずに画像を処理する。周波数領域におけるフィルタリング用に改変 されたＪＰＥＧチップ432を用いて、フィルタリングは、通常、（以下に記載す る好ましい実施態様のように）圧縮前に行われる。しかし、所望されるなら、チ ップは、当業者によって、容易にさらに変更され、フィルタリング前に圧縮され 得る。さらに、チップ432は、フィルタリングなしに圧縮のみにも用いられ得る 。 改変されたＪＰＥＧチップ432は、ＤＣＴプロセッサ420と量子化器418との間 のデータパスに配置された単一の乗算器421を必要とする。乗算器421は、ＤＣＴ 係数をフィルタ係数メモリ408に格納された所定の周波数ドメインフィルタ係数 で乗算し、フィルタリングされた信号を生成する。乗算器421は、パススルーモ ードを有し、データが、改変されずに量子化器418とＤＣＴプロセッサ420との間 で往復して流れ得るようにし、所望されるなら、改変されたＪＰＥＧ回路432が フィルタリングなしに圧縮のみに動作することを可能にする。 周波数領域におけるフィルタリング用に改変されたＪＰＥＧチップ432を有す る図４に示す画像フィルタリング回路は、WO9515538に記載され教示される画像 データ点のオーバーラップブロックの離散奇数コサイン変換を用いる空間領域中 の数学的重畳（convolution）と同様に周波数領域内での空間画像のフィルタリ ングを容易にする。図４に示す回路はまた、画像データ点のオーバーラップして いないブロックのフィルタリングに適している。 オーバーラップモードにおいて、重畳（即ち、空間領域内で数学的重畳を行う のと同様の周波数領域内でのフィルタリング）は、数学的に正確であり、フィル タリングされ圧縮された画像を生成するには、改変されたＪＰＥＧチップ432を ３回通過する必要がある。第１の通過では、オーバーラップブロックは、フィル タ応答によって重みづけされ、損失なしに圧縮され、周波数係数のブロックのフ ィルタリングされた信号として圧縮画像メモリ422内に格納される周波数である 。 オーバーラップの度合は、予め選択されたフィルタカーネルのサイズによって決 定される。この予め選択されたフィルタカーネルのサイズは、「The Fast Fouri er Transform」、Prentice-Hall 1974、13章、セクション13-4、217〜221頁にお いてE.O．Brighamによって記載されている高速重畳ＦＦＴ（高速フーリエ変換） アルゴリズムについても同一である。損失のない圧縮は、可視性テーブル416の 値を調整することによって達成されるので、フィルタリングされたブロックのＤ ＣＴ係数はいずれも量子化中には切り捨てられない。これによって、フィルタリ ングされたブロックが確実に回復されることが保証される。また、量子化テーブ ルまたは可視性テーブル416は、アプリケーションに応じて損失なしまたは損失 ありとして設定され得る。ランレングス符号化器426および可変長符号パッカ／ アンパッカ428の性能は、２：１から４：１の圧縮比が、所望の画像エントロピ に応じて可能となるようにされている。 オーバーラップモードにおける第２の通過では、データフローは逆転する。即 ち、圧縮画像メモリ422に格納された周波数係数のブロックは、復号化され、空 間領域に逆変換される。周波数係数の圧縮ブロックは、メモリ422から取り出さ れ、アンパッカ428において展開される。次に係数は、ランレングス符号化器426 を通過し、ジグザグスキャナ424に到達し、ジグザグスキャナ424において係数は 、ブロックフォーマットに復旧される。次に、ジグザグスキャナ424からのブロ ックフォーマット係数は、量子化器418および乗算器421を処理されずに通過し、 ＤＣＴプロセッサ420に到達する。このＤＣＴプロセッサ420において、ブロック フォーマットデータ係数を基礎マトリクスメモリ129内に格納された所定のＩＤ ＣＴ基礎係数で乗算することによってＩＤＣＴが行われＩＤＣＴ係数のブロック を生成する。隣接するオーバーラップブロックのオーバーラップセクションに対 応するオーバーラップＩＤＣＴ係数は、ＤＣＴプロセッサ420によって廃棄され る。残りのＩＤＣＴ係数は、ブロック−ラスタ変換器412においてラスタフォー マットに変換され、次に、変換された係数は、画像メモリ402に格納される。 オーバーラップモードにおいて画像の最終圧縮、フィルタリング係数を生成す るためには、改変されたＪＰＥＧ圧縮チップ４３２を通る第３のパスが必要であ る。画像を表す係数は、第１のパスにおいてすでにフィルタされ、再構築された ブロックのオーバーラップ部分に対応する所定の展開されたデータは、第２のパ ス間に破棄されている。第３のパスは、残りのフィルタリング係数を周波数領域 へと圧縮することのみに関係する。第３のパスに関しては、画像メモリ４０２か らの再構築画像データポイントのブロックはオーバーラップしない。係数は、画 像メモリ４０２から、係数を８×８の非オーバーラップブロックへと変換するラ スタ−ブロック変換器４３５へと送られる。各ブロックの離散コサイン変換は、 ＤＣＴプロセッサ４２０で行われ、次に、ＤＣＴ係数は、乗算器４２１を通って （さらなるフィルタリングが必要ではないので）量子化器４１８へと渡される。 ＤＣＴ係数は、量子化器４１８において量子化ブロックへと量子化され、それに よって、量子化器４１８は、低周波情報のほとんどを保持し、高周波高調波のほ とんどを、不用のノイズとして切り捨てる。量子化のレベルは、可視性テーブル ４１６における値によって予め決定されて格納され、これは、アプリケーション に応じて、損失のない、または損失のあるように設定され得、量子化中に幾つの ビットが各ＤＣＴ係数に割り当てられるべきかを決定するエントリを含む。 各量子化されたブロックは入力され、ジグザグスキャナ４２４によって、量子 化ブロックと同じ数の要素を有するベクトルへと変換される。ジグザグスキャナ ４２４からのベクトルは、ランレングス符号化器４２６において処理され、それ によって、予めロードされたハフマンテーブル４３０から受け取ったハフマン符 号、すなわちエントロピー符号化に従って、適切なランレングス符号が決定され る。可変長符号パッカ／アンパッカ４２８は、エントロピー符号化ベクトルを圧 縮する。最後に、圧縮されたデータは、圧縮画像メモリ４２２に格納される。 圧縮画像メモリ４２２に格納される圧縮されフィルタリングされた画像は、最 初に可変長符号パッカ／アンパッカ４２８においてアンパックし、それによって 展開データが生成されることにより再構築され得る。展開データは、次に、ラン レングス符号化器４２６を通って、ジグザグスキャナ４２４へと渡され、そこで 展開データがブロックフォーマットに戻される。ジグザグスキャナ４２４からの ブロックフォーマットデータは、次に、処理されずに量子化器４１８および乗算 器４２１を通過し、ＤＣＴプロセッサ４２０へ到達する。ＤＣＴプロセッサ４２ ０では、基礎マトリクスメモリ４２９に格納されたＩＤＣＴ基礎マトリクスに従 ってＩＤＣＴを行い、それによってＩＤＣＴ係数のブロックが生成される。ＩＤ ＣＴ係数は、ブロック−ラスタ変換器４１２において、ラスタフォーマットへと 変換され、次に、変換された係数が、デスティネーションアプリケーションまた は装置４０４に送信される前に、画像メモリ４０２に格納される。マイクロコン ピュータ４１０は、画像フィルタリングシステムの様々な構成要素を制御する。 多くのアプリケーションに関しては、正確な重畳を生成するための画像のフィ ルタリングは必要ない。あるいは、非オーバーラップ画像データのブロックはフ ィルタリングされ得、そうでない場合には、改変ＪＰＥＧチップ４３２を通して 、単一のパス（上記のような３つのパスではなく）によって処理され得る。単一 パス方法により、上昇した処理速度と妥協された画像品質とのトレードオフが生 じる。画像メモリ４０２に格納された画像データポイントは、データを８×８の 非オーバーラップブロックに変換するラスタ−ブロック変換器４３５に送られる 。各ブロックのＤＣＴは、ＤＣＴプロセッサ４２０で行われ、それによってＤＣ Ｔ係数を生成する。フィルタリング係数でフィルタリングされた信号は、乗算器 ４２１において、ＤＣＴ係数をフィルタ係数メモリ４０８に格納された所定のフ ィルタリング係数で乗算することにより生成される。フィルタリング係数は、量 子化器４１８において量子化ブロックに量子化され、それによって、量子化器４ １８は、低周波情報のほとんどを保持し、高周波高調波の多くを、不用のノイズ として切り捨てる。量子化のレベルは、可視性テーブル４１６における値によっ て予め決定されて格納され、これは、アプリケーションに応じて、損失のない、 または損失のあるように設定され得、量子化中に幾つのビットが各ＤＣＴ係数に 割り当てられるべきかを決定するエントリを含む。 各量子化されたブロックは入力され、ジグザグスキャナ４２４によって、量子 化ブロックと同じ数の要素を有するベクトルへと変換される。ジグザグスキャナ ４２４からのベクトルは、ランレングス符号化器４２６において処理され、それ によって、予めロードされたハフマンテーブル４３０から受け取ったハフマン符 号、すなわちエントロピー符号化に従って、適切なランレングス符号が決定され る。可変長符号パッカ／アンパッカ４２８は、エントロピー符号化ベクトルを圧 縮する。最後に、圧縮されたデータは、圧縮画像メモリ４２２に格納される。 圧縮画像メモリ４２２に格納される圧縮されフィルタリングされた画像は、最 初に可変長符号パッカ／アンパッカ４２８においてアンパックし、それによって 展開データが生成されることにより再構築され得る。展開データは、次に、ラン レングス符号化器４２６を通ってジグザグスキャナ４２４へと渡され、そこで展 開データがブロックフォーマットに戻される。ジグザグスキャナ４２４からのブ ロックフォーマットデータは、次に、処理なしに量子化器４１８および乗算器４ ２１を通過して、基礎マトリクスメモリ４２９に格納されたＩＤＣＴ係数のブロ ックを生成するためにＩＤＣＴを行うＤＣＴプロセッサ４２０へ到達する。ＩＤ ＣＴ係数は、ブロック−ラスタ変換器４１２において、ラスタフォーマットへと 変換され、次に、変換された係数が、デスティネーション装置４０４に送信され る前に、画像メモリ４０２に格納される。マイクロコンピュータ４１０は、画像 フィルタリングシステムの様々な構成要素を制御する。 上記の実施形態は、本発明の単なる例示であり、本発明の原理の適用を提供し 得る、限定数の実行可能な特定の実施形態を表すことが理解されるべきである。 多数の、様々な他の構成が、これらの原理に従って、請求されているような本発 明の精神および範囲から逸脱することなしに当業者によって容易に考案され得る 。

───────────────────────────────────────────────────── 【要約の続き】 れたハフマンテーブルから受け取ったエントロピー符号 化に従って適切なランレングスを決定するためのランレ ングス符号化器、ならびにエントロピー符号化されたベ クトルを圧縮するための可変長符号パッカ/アンパッカ (variable length code packer/unpacker)を含む。ブロ ック/ラスタ変換器は、展開データを再フォーマットす るために含まれる。

Claims (1)

1. 【特許請求の範囲】 １．周波数領域（frequency domain）での動作のためのＪＰＥＧ互換性圧縮およ びフィルタリングチップ（４３２）であって、該チップ（４３２）は、画像を表 す電子信号を受け取り、該電子信号をラスタからブロックフォーマットに変換す るためのラスタ−ブロック変換器（４３５）と、外部基礎マトリクスメモリ（４ ２９）から順方向ＤＣＴ基礎マトリクスを受け取るための基礎マトリクス入力手 段と、該ラスタ−ブロック変換器（４３５）から該ブロックフォーマットされた 電子信号を受け取り、該基礎マトリクス入力手段を介して、該順方向ＤＣＴ基礎 マトリクスを受け取り、該ブロックフォーマットされた電子信号の離散コサイン 変換を行なって、ＤＣＴ係数を発生するための離散コサイン変換（ＤＣＴ）プロ セッサ（４２０）と、該ＤＣＴ係数を受け取り、所定の周波数フィルタ係数を受 け取り、該ＤＣＴ係数と該所定の周波数領域フィルタ係数とを掛けて、フィルタ リングされた信号を発生するための乗算器（４２１）と、可視性テーブル（４１ ６）から所定の量子化値を受け取り、該フィルタリングされた信号を受け取り、 該フィルタリングされた信号を該所定の量子化値で割って商を生成し、該商を切 り捨てて所定の精度にし、量子化信号を発生するための量子化器（４１８）と、 該量子化信号を表すベクトルを生成するためのジグザグスキャナ（４２４）と、 該ベクトルのランレングス符号を生成するためのランレングス符号化器（４２６ ）と、該ランレングス符号を受け取り、ハフマンテーブル（４３０）から取り出 した所定のハフマン符号に従って該ランレングス符号を符号化することにより圧 縮およびフィルタリングされた信号を生成するための可変長符号パッカー（４２ ８）との組合せを備える、ＪＰＥＧ互換性圧縮およびフィルタリングチップ（４ ３２）。 ２．前記圧縮およびフィルタリングされた信号をアンパックして前記ランレング ス符号を再生するための手段（４２８）と、該再生されたランレングス符号から 前記ベクトルを再生するための手段（４２６）と、該再生されたベクトルから前 記量子化信号を再生するための手段（４２４）と、該再生された量子化信号から 前記フィルタリングされた信号を再生するための手段（４２１）と、前記基礎マ トリクスメモリから逆基礎マトリクスを受け取り、該再生されたフィルタリング 信号を受け取り、該再生されたフィルタリング信号の逆離散コサイン変換（ＩＤ ＣＴ）を行なってＩＤＣＴ係数を発生するための手段（４２０）と、該ＩＤＣＴ 係数を受け取り、ブロックからラスタフォーマットに変換して、再生された前記 電子信号を発生するためのブロック−ラスタ変換器（４１２）とをさらに備える 、請求項１に記載のＪＰＥＧ互換性圧縮およびフィルタリングチップ（４３２） 。 ３．前記ブロックフォーマットされた電子信号は隣接するオーバーラップブロッ クを含み、前記ＩＤＣＴを行なうための手段（４２０）は、該隣接するオーバー ラップブロックのオーバーラップセクションに対応するオーバーラップＩＤＣＴ 係数を廃棄するための手段を備える、請求項２に記載のＪＰＥＧ互換性圧縮およ びフィルタリングチップ（４３２）。 ４．画像を圧縮およびフィルタリングするためのシステムであって、該システム は、該画像をキャプチャして電子信号に変換するための画像取得デバイス（４０ ０）と、該電子信号を格納するための画像メモリ（４０２）と、該システムを制 御するための手段（４１０）とを備え、該システムは、周波数領域での動作のた めのＪＰＥＧ互換性圧縮およびフィルタリングチップ（４３２）であって、該画 像メモリ（４０２）から該電子信号を受け取って該周波数領域のフィルタリング された信号を発生することができるＪＰＥＧ互換性圧縮およびフィルタリングチ ップ（４３２）をさらに備える、システム。 ５．基礎マトリクスメモリ（４２９）とフィルタ係数メモリ（４０８）とをさら に備え、前記ＪＰＥＧ互換性圧縮およびフィルタリングチップ（４３２）は、可 視性テーブル（４１６）と、前記電子信号をブロックフォーマットに変換するた めのラスタ−ブロック変換器（４３５）と、該基礎マトリクスメモリ（４２９） から取り出した順方向ＤＣＴ基礎マトリクスに応答して、該ブロックフォーマッ トされた電子信号のＤＣＴを行なうことによってＤＣＴ係数を発生するための離 散コサイン変換（ＤＣＴ）プロセッサ（４２０）と、該ＤＣＴ係数に、該フィル タ係数メモリ（４０８）から取り出した所定のフィルタ係数を掛けることにより 該フィルタリングされた信号を発生するための乗算器（４２１）と、該可視性テ ーブル（４０８）から取り出した所定の値に応答して該フィルタリングされた信 号を量子化し、量子化信号を発生するための量子化器（４１８）と、該量子化信 号を表すベクトルを生成するためのジグザグスキャナ（４２４）と、該ベクトル のランレングス符号を生成するためのランレングス符号化器（４２６）と、ハフ マンテーブル（４３０）と、該ハフマンテーブル（４３０）から取り出した所定 のハフマン符号に従って該ランレングス符号を符号化することにより圧縮および フィルタリングされた信号を生成するための可変長符号パッカー（４２８）との 組合せを備える、請求項４に記載のシステム。 ６．前記圧縮およびフィルタリングされた信号をアンパックして前記ランレング ス符号を再生するための手段（４２８）と、該再生されたランレングス符号から 前記ベクトルを再生するための手段（４２４）と、該再生されたベクトルから前 記量子化信号を再生するための手段（４１８）と、該再生された量子化信号から 該フィルタリングされた信号を再生するための手段（４２１）と、前記基礎マト リクスメモリ（４２９）から逆離散コサイン変換（ＩＤＣＴ）基礎マトリクスを 受け取り、該再生されたフィルタリング信号を受け取り、該再生されたフィルタ リング信号のＩＤＣＴを行なってＩＤＣＴ係数を発生するための手段（４２０） と、該ＩＤＣＴ係数を受け取り、ブロックからラスタフォーマットに変換して、 再生された前記電子信号を発生するためのブロック−ラスタ変換器（４１２）と をさらに備える、請求項５に記載のシステム。 ７．前記ブロックフォーマットされた電子信号は隣接するオーバーラップブロッ クを含み、前記ＩＤＣＴを行なうための手段は、該隣接するオーバーラップブロ ックのオーバーラップセクションに対応するオーバーラップＩＤＣＴ係数を廃棄 するための手段を備える、請求項６に記載のシステム。