(57)【特許請求の範囲】
【請求項１】
パレット化画像の色の強調方法であって、
少なくとも１つの２次元アレイに配列された複数の画素を有するパレット化カラー画像を入力し、
前記入力されたパレット化カラー画像のカラーパレットから複数のヒストグラムを生成し、
前記複数のヒストグラムにもとづいて複数のフィルタパラメータを決定し、
各画素について、該各画素に隣接する隣接画素を決定し、
前記パレット化カラー画像の色分解レイヤーの各々について、前記各画素について決定された前記隣接画素の最小画像値および最大画像値の少なくとも一方を決定し、
前記色分解レイヤーは色成分にもとづいて分解され、
前記色分解レイヤーの各々について、前記各画素についての画像値と前記各画素についての決定された前記最小画像値および最大画像値の一方との間の少なくとも１つの画像値の差異を決定し、
前記色分解レイヤーの各々について、決定された前記少なくとも１つの画像値の差異と複数のフィルタパラメータの第１パラメータとを比較し、
前記色分解レイヤーの各々について、前記比較にもとづいて複数のフィルタパラメータの１つを選択し、
前記色分解レイヤーの各々について選択された前記フィルタパラメータにもとづいて、前記各画素について色分解レイヤーの各々をフィルタリングし、
複数の前記ヒストグラムを生成することは、
前記カラーパレットから複数の画像値ヒストグラムを生成し、
複数の前記画像値のヒストグラムから複数の画像値間距離ヒストグラムを生成する、
ことを含み、
複数の前記フィルタパラメータを決定することは、
前記画像値間距離ヒストグラムから少なくとも１つの共通フィルタ値を決定し、
前記画像値間距離ヒストグラムから少なくとも１つの最大フィルタ値を決定する、
ことを含む、
方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パレット化画像のフィルタ処理に関する。詳細には、本発明はパレット化画像に適応してフィルタパラメータを調整し、効果的なパレット化画像のフィルタ処理を行うシステム及び方法に関する。
【０００２】
【従来の技術】
ＷＷＷ（World Wide Web）及びその他の画像データソースで見られる画像データの多くは、記憶される画像データのサイズを削減するために、パレット化(palletized)画像形式を用いている。（以下、パレット化画像とは、特定のパレット色を使用する画像を示すものとする。）ＷＷＷ上で一般的な画像形式の１つはＧＩＦ(Graphic Interchange Format)標準であり、ＧＩＦ形式は、例えば24ビットのカラー画像を8ビットのパレット化カラー画像にするように、フルカラーから色を削減するアルゴリズムを使用する。パレット化画像は、パレット内の使用可能色を用いてＣＲＴのような表示スクリーンに表示されたときに、許容できる質を有する。
【０００３】
しかし、同じ画像が、電子写真式フルカラープリンタ又はデジタルコピー機、インクジェットプリンタ、又は昇華型プリンタなどのカラープリンタでプリントされると、フルカラー画像データからパレット化画像データへの変換によって生じた潜在している劣化が目に見えるようになり、許容できないものとなることが多い。この劣化は、少なくとも次の２つの異なるメカニズムによって生じる。１）コンピュータのモニタ上の画像と比べて、プリントされた画像は、画像内の画素数がかなり増えた、より大きな画像サイズで表示されている。２）元のフルカラー画像データからパレット化画像データへの変換は、データ損失を生じるプロセスである。
【０００４】
一般的に、そのようなパレット化画像データからプリントされた画像は、元のフルカラー画像データをパレット化することによって生じた深刻な加工劣化を欠点とする。従って、パレット化画像データをプリントする際には、エンドユーザにとって許容できる出力（プリントアウト）を生成するために、パレット化画像データから、元の画像データに近いフルカラー表現を生成する必要がある。
【０００５】
当該技術では、非常に多くの画像フィルタ処理技術が知られている。そのようなフィルタ処理技術の１つは、σフィルタ処理技術である。σフィルタ処理は、画像データを平滑化する際に、得られる画像の画像鮮鋭度の劣化を最小におさえる。本明細書で用いるσフィルタ処理という用語は、より一般的に、整形(trimmed)フィルタの一般的なグループを指すことを理解されたい。
【０００６】
本発明のシステム及び方法に従い、パレット化画像データの色の見えを強調したフィルタ処理表現を形成することによって、この妥当な、“プリントに堪える(printable)”カラー画像を生成する。
【０００７】
【発明が解決しようとする課題】
しかし、従来のσフィルタ処理はフィルタパラメータの調整を必要とし、特に、各画像について変数σの値を調整する必要がある。概して、この調整は手作業で行われる。しかし、σのようなフィルタパラメータを手作業で調整すると、時間がかかり、誤りを生じやすい。さらに、試行錯誤的なアプローチを用いてフィルタパラメータを手作業で調整することは、通常、設定を繰返す反復作業になる。この手作業の調整を避けるために、フィルタパラメータを固定してもよい。しかし、そのような固定されたフィルタパラメータを用いると、最適なフィルタ処理後の画像よりも結果が悪い。
【０００８】
本発明は、実際の画像データから１つ以上のσフィルタパラメータを入手する適応的なσフィルタ処理のためのシステムと方法とを個別に提供する。
【０００９】
本発明は、局所画像データの関数として１つ以上のσパラメータを局所的に修正するためのシステムと方法とを個別に提供する。
【００１０】
本発明は、実際の画像データ又は対応する画像パレットのいずれかから大域的に入手されるσパラメータを用いる適応的σフィルタ処理によって、パレット化画像の色の見えを強調し、局所画像データに基づいてσパラメータを局所的に修正するシステムと方法とを個別に提供する。
【００１１】
【課題を解決するための手段】
本発明に従ったシステム及び方法の１つの例示的な実施の形態に従い、パレット化画像データから、パレット化画像中のノイズの適切な推定値を与える大域σパラメータが決定される。次に、大域σパラメータは、フィルタ処理プロセス中に、個別の各画素について、個別の画素に中心を合わせたσフィルタブロックのダイナミックレンジに基づいて、局所的に修正される。特に、色分解ごとにフィルタ処理を行う場合は、１つの色分解レイヤー内のデータを用いて、別の色分解レイヤーの局所フィルタの設定を修正することができる。例えば、個別の各画素について、２つ以上の色分解レイヤーが大域σフィルタ内にある場合は、その画素についての３つめの色分解レイヤーが、たとえそれが大域σパラメータ内にない場合でも、フィルタ処理されてもよい。さらに、個別の各画素を囲む画素のブロックのダイナミックレンジが、例えばブロック内に確かなエッジや高周波数の詳細情報が全く存在しないときのように、σパラメータ内である場合は、σパラメータは平滑化を強めるように修正される。
【００１２】
本発明のシステム及び方法の別の例示的な実施の形態に従い、画像内容全体を調べることを必要とせず、画像のカラーパレットだけを調べることによって、大域σパラメータが決定される。
【００１３】
本発明の第１の態様は、パレット化画像の色の強調方法であって、少なくとも１つの２次元アレイに配列された複数の画素を有するパレット化カラー画像を入力するステップと、入力されたパレット化カラー画像のカラーパレットから複数のヒストグラムを生成するステップと、複数のヒストグラムに基づいて複数のフィルタパラメータを決定するステップとを有する、パレット化画像の色の強調方法である。
【００１４】
本発明の第２の態様は、第１の態様において、各画素について、所定の画素隣接域に基づいて複数の隣接画素を決定するステップと、パレット化カラー画像の各色分解レイヤーについて、各画素に対する所定の隣接画素の少なくとも1つの最小色彩値及び最大色彩値を決定するステップと、各色分解レイヤーについて、各画素についての色彩値と各画素についての隣接画素中の決定された最小色彩値及び最大色彩値の色彩値との間の少なくとも1つの差異を決定するステップと、各色分解レイヤーについて、決定された少なくとも1つの差異と複数のフィルタパラメータの第１パラメータとを比較するステップと、各色分解レイヤーについて、比較に基づいて複数のフィルタパラメータの１つを選択するステップとをさらに含む。
【００１５】
本発明の第３の態様は、パレット化画像強調システムであって、ヒストグラム生成回路と、フィルタパラメータ決定回路と、パレット化カラー画像フィルタ処理回路とを有する、パレット化画像強調システムである。
【００１６】
【発明の実施の形態】
図１は、本発明に従ったパレット化画像強調システム２００の一般化された機能ブロック図の１つの例示的な実施の形態を示している。パレット化画像強調システム２００は、信号ライン又はリンク１１０を介して、パレット化画像データを供給する画像データソース１００に接続しており、信号ライン又はリンク３１０を介して、パレット化画像強調システム２００によって強調された画像出力を受取る画像データシンク３００に接続している。一般的に、画像データソース１００は、スキャナ、デジタルコピー機、電子画像データの生成に適したファクシミリ装置、又は、電子画像データの格納及び/又は送信に適した、ネットワークやインターネット、特にワールドワイドウェブの、クライアントやサーバのような装置といった、数多くの様々なソースの任意の１つであってよい。
【００１７】
従って、画像データソース１００は、本発明のパレット化画像強調システム２００にパレット化画像データを供給する能力がある、公知の又は最近開発されたソースであってよい。同様に、画像データシンク３００は、パレット化画像強調システム２００によって出力される強調された画像データを受取る能力、及び、その強調された画像データを格納、送信、又は表示するいずれかの能力がある、公知の又は最近開発された装置であってよい。従って、画像データシンク３００は、強調された画像データを表示又は格納のために送信するためのチャネル装置か、又は、強調された画像データを表示したり更に送信したりする必要が生じるまで強調された画像データを無期限に格納するための記憶装置の、いずれか又は両方であってよい。
【００１８】
チャネル装置は、強調された画像データをパレット化画像強調システム２００から物理的に離れた記憶又は表示装置に送信するための、公知の構造又は装置であってよい。従って、チャネル装置は、公衆電話回線網、ＬＡＮ（Local Area Network）又はＷＡＮ（Wide Area Network）、イントラネット、インターネット、無線通信チャネル、又は他の配置されているネットワーク等であってよい。同様に、記憶装置は、強調された画像データを無期限に格納するための、ＲＡＭ、ハードディスクドライブ及びハードディスク、フロッピーディスクドライブ及びフロッピーディスク、光ディスクドライブ及び光ディスク、又はフラッシュメモリ等の、任意の公知の構造的装置であってよい。
【００１９】
更に、パレット化画像強調システム２００は、プログラムされた汎用コンピュータ、専用コンピュータ、又はマイクロプロセッサ等の上で実行されるソフトウェアとして実現されてもよい。この場合、パレット化画像強調システム２００は、プリンタドライバに埋め込まれるルーチンとして、又はサーバ上に存在するリソースとして等のように実現されてもよい。また、パレット化画像強調システム２００は、このシステムを、プリンタやデジタルフォトコピー機のハードウェア及びソフトウェアシステムのような、ソフトウェア及び/又はハードウェアシステムの中に物理的に組込むことによって実現されてもよい。
【００２０】
図１に示されるように、パレット化画像強調システム２００は、コントローラ２１０、入出力インタフェース２２０、大域フィルタパラメータ生成回路２３０、局所画像データ解析回路２４０、局所フィルタパラメータ修正回路２５０、画像データヒストグラム化回路２６０、画像データフィルタ処理回路２７０、及びメモリ２８０を含み、各要素はデータバス２９０に接続している。入出力インタフェース２２０は、信号ライン又はリンク１１０及び３１０をそれぞれ介して、画像データソース１００及び画像データシンク３００にも接続可能である。
【００２１】
図１に示されるように、メモリ２８０は、パレット化画像データメモリ２８２、フィルタパラメータメモリ２８４、及びヒストグラムデータメモリ２８６を含む。パレット化画像データメモリ２８２は、画像データソース１００から入出力インタフェース２２０を介して受信したパレット化画像データを格納する。パレット化画像データメモリ２８２は、パレット化画像データの全て又はパレット化画像データの一部だけを格納できることを認識されたい。特に、後で概要を述べる例示的な実施の形態では、いつでもパレット化画像データの一部だけが格納される。フィルタパラメータメモリ２８４は、大域フィルタパラメータ生成回路２３０によって生成された、パレット化画像データメモリ２８２に格納されている特定の画像に対するフィルタパラメータを格納する。ヒストグラムデータメモリ２８６は、画像データヒストグラム化回路２６０によってパレット化画像データメモリ２８２に格納されているパレット化画像データから生成された、ヒストグラムデータを格納する。
【００２２】
メモリ２８０は、パレット化画像強調システム２００によって要求される、任意の必要な制御プログラム及び/又はデータも格納する。従って、メモリ２８０は、スタティック又はダイナミックＲＡＭ、フロッピーディスク及びディスクドライブ、書込み可能光ディスク及びディスクドライブ、ハードディスク及びディスクドライブ、又はフラッシュメモリ等を用いて実現できる。メモリ２８０は、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、又はＣＤ−ＲＯＭ及びディスクドライブ等を含む読出し専用メモリ（ＲＯＭ）を含んでもよい。
【００２３】
図２は、画像データヒストグラム化回路２６０の１つの例示的な実施の形態をより詳細に示す機能ブロック図である。図２に示されるように、画像データヒストグラム化回路２６０は、カラーパレット生成部２６２、色彩値ヒストグラム生成部２６４、及び色彩値間距離ヒストグラム生成部２６６を含み、各要素はデータ及び制御バス２９０に接続している。既にカラーパレットを含むパレット化入力画像データだけを、又は通常そのようなデータを、受信するシステムでは、カラーパレット生成部２６２は省略されてもよいことを認識されたい。しかしながら、この場合、パレット化画像強調システム２００は、画像データがカラーパレットを含まないときは、その画像データを処理できないことになる。
【００２４】
図３は、図１の大域フィルタパラメータ生成回路２３０の１つの例示的な実施の形態をより詳細に示す機能ブロック図である。図３に示されるように、大域フィルタパラメータ生成回路２３０は、ビン値解析回路２３２、ビン値重みづけ回路２３４、σMAX決定回路２３６、及びσCOM決定回路２３８を含む。
【００２５】
画像データヒストグラム化回路２６０は、パレット化画像データメモリからパレット化画像データを受取り、パレット化画像データメモリ２８２に格納されているパレット化画像中に出現する色を定めるカラーパレット内の各色分解レイヤーについて、色彩値ヒストグラム及び色彩値間距離ヒストグラムを生成する。
【００２６】
パレット化画像データメモリ２８２に格納されているパレット化画像を強調するために、局所画像データ解析回路２４０は、パレット化画像データのカレント（現在の）画素と、選択されたカレント画素の周囲の所定の近隣域内に存在する複数の隣接画素とを選択する。局所画像データ解析回路２４０は、カレント画素について、各色分解レイヤーのダイナミックレンジを決定する。特に、局所画像データ解析回路２４０は、カレント画素について、単一のダイナミックレンジを決定することができる。又は、局所画像データ解析回路２４０は、カレント画素について、“アップ”ダイナミックレンジと“ダウン” ダイナミックレンジとを個別に決定することができる。単一ダイナミックレンジは、カレント画素の画像値と、カレント画素の周囲の近隣域に存在する近隣画素の最大又は最小画像値との間の差のうち、絶対値が最大となる値である。それとは対照的に、“アップ”ダイナミックレンジは、カレント画素の画像値と、カレント画素の周囲の所定の近隣域内に存在する画素の最大画像値との間の差の絶対値である。同様に、“ダウン” ダイナミックレンジは、カレント画素の画像値と、カレント画素の周囲の所定の近隣域内に存在する画素の最小画像値との間の差の絶対値である。
【００２７】
局所画像データ解析回路２４０によってカレント画素について決定された色分解レイヤーの１つ以上のダイナミックレンジに基づいて、局所フィルタパラメータ修正回路２５０は、カレント画素を適切にフィルタ処理するために、各色分解レイヤーについて、大域フィルタパラメータ生成回路２３０によって生成されたフィルタパラメータのうちの特定の１つを選択する。次に、局所フィルタパラメータ修正回路２５０によって選択された局所フィルタパラメータに基づき、画像データフィルタ処理回路２７０は、画像データ解析回路２４０によって識別されたカレント画素及び近隣画素に対する画像データに基づいてカレント画素をフィルタ処理する。画像データフィルタ処理回路２７０によって出力されたフィルタ処理後画像データは、次に、メモリ２８０の強調画像データ部に格納されるか、又は入出力インタフェース２２０を介して画像データシンク３００に直ちに出力されることができる。
【００２８】
詳細には、画像データヒストグラム化回路２６０がパレット化画像データメモリ２８２に格納されているパレット化画像データからヒストグラムを生成する際に、カラーパレット生成部２６２は、まず、パレット化画像データメモリ２８２に格納されているパレット化画像データが明示的に定められたカラーパレットを含むか否かを決定する。パレット化画像データメモリ２８２に格納されているパレット化画像データが明示的に定められたカラーパレットを含まない場合は、カラーパレット生成部２６２がパレット化画像データを解析し、カラーパレットを生成する。次に、色彩値ヒストグラム生成部２６４は、生成された又は明示的に定められたカラーパレットの各色を順次選択し、カラーパレットから選択された色に基づいて、個々の色分解レイヤーに対応する色彩値ヒストグラムを個々に修正又は更新する。色彩値ヒストグラム生成部２６４がパレット化画像内の色を示す色彩値ヒストグラムを生成する際には、色の頻度情報は、格納してもよいが、格納する必要がないことを認識されたい。そのような色彩値ヒストグラムは、色彩値ヒストグラム生成部２６４によって、明示的に定められたカラーパレットから容易に入手できるが、色彩値ヒストグラム生成部２６４によって実際の画像データから導出されてもよい。
【００２９】
次に、色彩値間距離ヒストグラム生成部２６６は、色彩値ヒストグラム生成部２６４によって生成された各色分解レイヤーについての各色彩値ヒストグラムを解析する。色彩値間距離ヒストグラム生成部２６６は、各色彩値ヒストグラムについて、色彩値間距離ヒストグラムを生成する。色彩値間距離ヒストグラムは、色彩値ヒストグラム内の非ゼロ色彩値の間のギャップのサイズを示すことで非ゼロ色彩値の分布を示す。
【００３０】
大域フィルタパラメータ生成回路２３０のビン値解析回路２３２は、色彩値間距離ヒストグラム生成部２６６によって生成された色彩値間距離ヒストグラムを受取る。ビン値解析回路２３２は、まず、色彩値間距離ヒストグラム生成部２６６によって生成された複数の色分解レイヤーついての色彩値間距離ヒストグラム内の、最高非ゼロ値の位置をつきとめる。この最大値σMAXは、パレット内の２つの非ゼロ色彩値の間の最大ギャップを示す。次に、ビン値重みづけ回路２３４は、色彩値間距離ヒストグラム内の個々の非ゼロ差異値を、そのような個々の値の発生の関数によって重みづけする。次に、ビン値重みづけ回路２３４は、得られた最大の重みづけされた値を選択し、最大重みづけ値を生成した差異値を識別する。
【００３１】
非ゼロ差異値を重みづけするために、ビン値重みづけ回路２３４は、色彩値間距離ヒストグラム内の各値を、単純にその値のビン数値で乗算してもよく、又はより一般的には、色彩値間距離ヒストグラムの非ゼロ値の一次モーメントを用いてもよいことを認識されたい。しかしながら、ビン値重みづけ回路２３４は、公知の又は最近開発された重みづけ手法を用いてもよい。
【００３２】
σMAX決定回路２３６は、ビン値解析回路２３２によって識別された最高非ゼロ差異値が、最大差異についてのデフォルト最大差異値よりも大きいか否かを決定する。そうである場合は、σMAX決定回路２３６は、フィルタパラメータσMAXを最大非ゼロ差異（値）に設定する。そうでない場合は、σMAX決定回路２３６は、フィルタパラメータσMAXをデフォルト最大差異値に設定する。色彩値間距離ヒストグラムの最大重みづけ値は、随意的に、各色分解レイヤーについて個別に決定され、例えば画像データがＲＧＢ色空間にある場合はσMAX R、σMAX G、及びσMAX B、を生じてもよいことを認識されたい。
【００３３】
次に、σCOM決定回路２３８は、ビン値重みづけ回路２３４によって識別された差異値が、共通デフォルト値よりも大きいか否かを決定する。そうである場合は、σCOM決定回路２３８は、フィルタパラメータσCOMを、ビン値重みづけ回路２３４によって識別された差異値に設定する。そうでない場合は、σCOM決定回路２３８は、フィルタパラメータσCOMを、共通デフォルト値に設定する。色彩値間距離ヒストグラムのσCOM値は、随意的に、各色分解レイヤーについて個別に決定され、例えば画像データがＲＧＢ色空間にある場合はσCOM R、σCOM G、及びσCOM B、を生じてもよいことを認識されたい。
【００３４】
動作では、パレット化画像を強調する際には、パレット化画像強調システム２００は、画像データソース１００から信号ライン又はリンク１１０を介して、パレット化画像データを入力する。パレット化画像データは、入出力インタフェース２２０を介して受取られ、コントローラ２１０の制御下でメモリ２８０のパレット化画像データメモリ２８２に格納される。パレット化画像データメモリ２８２に格納されているパレット化画像データが明示的に定められたパレットを含む場合は、画像データヒストグラム化回路２６０は、コントローラ２１０の制御下で、パレット化画像強調システム２００がパレットデータの受信を開始するとすぐに、明示的に定められたパレットの解析を開始できる。画像データヒストグラム化回路２６０は、パレット化画像強調システム２００によって全パレットデータが受信されるまで、処理を完了できないことを認識されたい。また、画像データが明示的に定められたパレットを含む場合には、カラーパレット情報が受信されるとすぐに画像データの処理を開始でき、ストリーム志向の処理が可能となることを認識されたい。
【００３５】
また、パレット化画像データが明示的に定められたカラーパレットを含まない場合は、画像データヒストグラム化回路２６０のカラーパレット生成部２６２は、コントローラ２１０の制御下で、実際の画像データが受信されると、そのデータの解析を開始する。ここでも、カラーパレット生成部２６２は、全パレット化画像データが受信されるまで、解析を完了できないことを認識されたい。
【００３６】
一旦、パレット化画像データについてのカラーパレットが使用可能になると、色彩値ヒストグラム生成部２６４は、コントローラ２１０の制御下で、カラーパレット内の各エントリーを順次入力する。カラーパレット内の各エントリーが選択されると、色彩値ヒストグラム生成部２６４は、カラーパレットのそのエントリーによって定められる色を、その成分の色分解レイヤーに分ける。詳細には、ＲＧＢ色空間の画像については、色彩値ヒストグラム生成部２６４は、カラーパレット内の各エントリーを、赤、緑、及び青の成分の色分解レイヤーに分解する。カラーパレット内の色がL-a-b又はL-u-v色空間で定義されている場合には、色彩値ヒストグラム生成部２６４は、カラーパレットの各エントリーで定められる色を、L、a、及びb成分、又はL、u、及びv成分の色分解レイヤーに分解する。カラーパレット内の色がＣＭＹ又はＣＭＹＫ色空間にある場合は、色彩値ヒストグラム生成部２６４は、各カラーパレットエントリーで定められる色を、シアン、マゼンタ、及びイエロー成分、又はシアン、マゼンタ、イエロー、及びブラック成分の色分解レイヤーに分解する。
【００３７】
色彩値ヒストグラム生成部２６４によって生成される特定の色分解レイヤーに関わりなく、色彩値ヒストグラム生成部２６４は、カラーパレット内の各エントリー及び各色分解レイヤーについて、特定の色分解レイヤーについての特定の色彩値がカラーパレット内に出現するときにはいつでも、その色分解レイヤー内のその色彩値に対応するビンに増分する。簡潔にするために、上述したように、色彩値ヒストグラムは、各発生色の発生数をカウントせず、カラーパレット内に生じた特定の色だけを示す値を格納してもよい。
【００３８】
一旦、色彩値ヒストグラム生成部２６４がカラーパレット内の色を定める各色分解レイヤーについて色彩値ヒストグラムを生成すると、色彩値間距離ヒストグラム生成部２６６は、コントローラ２１０の制御下で、色彩値ヒストグラム生成部２６４によって生成された各色分解レイヤーについての色彩値間距離ヒストグラムを決定する。各色彩値間距離ヒストグラムは、対応する色彩値ヒストグラムについて、その色彩値ヒストグラム内で色彩値がどのように分布しているかを示す。詳細には、各色彩値間距離ヒストグラムは、ある非ゼロビンの後に次の非ゼロビンを見つけるためにチェックされなければならないビン数に対応するビンを増分する。
【００３９】
例えば、特定の色彩値ヒストグラムについての０値ビンが非ゼロである場合は、差異生成部の０ビンが１で増分される。次に、色彩値ヒストグラム内の次の非ゼロビンが１ビンである場合は、そのビンは前の非ゼロビン、即ち０ビンから１離れている。従って、色彩値間距離ヒストグラム内の１ビンが１で増分される。同様に、色彩値ヒストグラム内の次の非ゼロビンが３ビンである場合は、３ビンから１ビンまでの距離は２である。従って、差異生成部の２ビンが１で増分される。
【００４０】
一旦、色彩値ヒストグラム生成部２６４によって色彩値ヒストグラムが生成されると、それらはヒストグラムデータメモリ２８６に格納される。同様に、一旦、色彩値間距離ヒストグラム生成部２６６によって色彩値間距離ヒストグラムが生成されると、それらもヒストグラムデータメモリ２８６に格納される。
【００４１】
一旦、色彩値間距離ヒストグラム生成部２６６によって、各色分解レイヤーについての色彩値間距離ヒストグラムが生成されると、大域フィルタパラメータ生成回路２３０は、コントローラ２１０の制御下で、生成された色彩値間距離ヒストグラムの解析を開始する。詳細には、ビン値解析回路２３２が、コントローラ２１０の制御下で、各色分解レイヤーについての各色彩値間距離ヒストグラムを順次入力する。次に、ビン値解析回路２３２が、第１の色彩値間距離ヒストグラム内の最大非ゼロ値を有するビンを識別する。次に、ビン値解析回路２３２が、第２の色彩値間距離ヒストグラム内の最大非ゼロ値を有するビンを識別し、そのビンが第１色彩値間距離ヒストグラムの識別されたビンより大きいビン数値を有するか否かを決定する。そうである場合は、第２ヒストグラムのそのビンが最大ビンとして選択される。これは、各色分解レイヤーが解析されるまで続く。
【００４２】
次に、σMAX決定回路２３６は、コントローラ２１０の制御下で、ビン値解析回路２３２から全色分解レイヤーについての色彩値間距離ヒストグラムの最大非ゼロ値を有するビン数値を受取る。次に、σMAX決定回路２３６は、最大非ゼロ値を有すると決定されたビン数値に基づくσMAXフィルタパラメータのための値が、デフォルト値σDMAXより大きいか否かを決定する。そうである場合は、σMAX決定回路２３６は、色彩値間距離ヒストグラムから決定された値をσMAXフィルタパラメータとして出力する。そうでない場合は、σMAX決定回路２３６は、デフォルト値σDMAXをσMAXフィルタパラメータとして出力する。
【００４３】
次に、ビン値重みづけ回路２３４は、各色彩値間距離ヒストグラムを順次受取る。各色彩値間距離ヒストグラムについて、ビン値重みづけ回路２３４は、特定のビンの値及びそのビンによって表される差異値を重みづけする。個々の非ゼロの重みづけされた値が生成されると、ビン値重みづけ回路２３４は、その重みづけされた値が現在の最大の重みづけされた値より大きいか否かを決定する。そうである場合は、ビン値重みづけ回路２３４は、その重みづけされた値を最大の重みづけされた値として格納し、その最大の重みづけされた値に対応するビン数値を識別する。次に、ビン値重みづけ回路２３４は、他の全ての色彩値間距離ヒストグラムを解析し、最大の重みづけされた値を有する差異値のビンを識別する。
【００４４】
次に、σCOM決定回路２３８は、コントローラ２１０の制御下で、ビン値重みづけ回路２３４からの重みづけされた値を入力する。次に、σCOM決定回路２３８は、決定された最大の重みづけされた値を生じるビンに基づくσCOMフィルタパラメータのための値が、デフォルト値σDCOMより大きいか否かを決定する。そうである場合は、σCOM決定回路２３８は、色彩値間距離ヒストグラムから決定された値をσCOMフィルタパラメータとして出力する。そうでない場合は、σCOM決定回路２３８は、デフォルト値σDCOMをσCOMフィルタパラメータとして出力する。これらのσMAX及びσCOMの定義の結果として、σMAXは常にσCOMよりも大きいということも認識されたい。
【００４５】
一旦、大域フィルタパラメータ生成回路２３０が、明示的に含まれるカラーパレットを解析する、又はパレット化画像を大域的に解析する、のいずれかによってフィルタパラメータσMAX及びσCOMのための値を決定すると、局所画像データ解析回路２４０は、コントローラ２１０の制御下で、パレット化画像の各画素を順番に受け取る。各画素について、局所画像データ解析回路２４０は、カレント画素に隣接する及び/又は近い画素の隣接域を定める。次に、局所画像データ解析回路２４０は、選択された画素の周囲の隣接域を形成する画素についての各色分解レイヤーのダイナミックレンジを決定する。上述したように、このダイナミックレンジは、各色分解レイヤーについて、カレント画素の画像値と所定の近隣域に存在する画素の任意の画像値との間の最大となる差の絶対値によって定められる。
【００４６】
その代わりに、上述したように、“ダウン”及び“アップ”の両方のダイナミックレンジを定めてもよい。詳細には、上述したように、“ダウン”ダイナミックレンジは、カレント画素の画像値と所定の近隣域に存在する画素の最小画像値との間の差の絶対値である。“アップ”ダイナミックレンジは、カレント画素の画像値と所定の近隣域に存在する画素の最大画像値との間の差の絶対値である。“ダウン”及び“アップ”の両方のダイナミックレンジを決定することは、エッジ情報をより良く保存するので、有益である。
【００４７】
各色分解レイヤーについて、隣接域内の画素の最小及び最大の両方の画像値が、カレント画素の画像値のフィルタパラメータσMAXのために決定された値の範囲内である場合は、局所画像データ解析回路２４０は、その画素がいかなるエッジ情報も表していないことを決定する。従って、局所フィルタパラメータ修正回路２５０は、コントローラ２１０の制御下で、画像データフィルタ処理回路２７０に、その画素が、σCOMフィルタパラメータよりもσMAXフィルタパラメータを用いてフィルタ処理されるべきであることを示す。上述したように、σMAX又はσCOMのどちらのフィルタパラメータを用いるかの決定は、色分解レイヤーごとにできることを認識されたい。
【００４８】
同時に、局所画像データ解析回路２４０は、コントローラ２１０の制御下で、カレント画素についての２つ以上の色分解レイヤーが、カレント画素の画像値のσMAX内であるか否かを決定する。つまり、局所画像データ解析回路２４０は、カレント画素の色分解レイヤーのうちの２つの色分解レイヤーのダイナミックレンジが、カレント画素の画像値のσMAX内であるかどうかをみるためにチェックする。２つ以上の色分解レイヤーのダイナミックレンジが、カレント画素のσMAX内である場合は、たとえ他の分解レイヤーがその境界の外にあっても、他の分解レイヤーはフィルタ処理されるべきである。従って、局所画像データ解析回路２４０は、画像データフィルタ処理回路２７０に、どの色分解レイヤーがフィルタ処理されるかを示す信号も出力する。
【００４９】
色分解レイヤーをフィルタ処理することの決定は、例えば近隣域内の画像値の局所構造のような、所定の近隣域の態様に基づいて更に決定できることを認識されたい。
【００５０】
カレント画素についてのダイナミックレンジがσMAXを越え、従ってエッジを示す場合は、σCOMをフィルタパラメータとして用いてフィルタ処理が行われる。
【００５１】
σCOM及びσMAXフィルタパラメータをこのように適用することによって、得られる画像が、エッジを示さない領域においてはより強くフィルタ処理され、エッジを示す領域においてはより低い強度でフィルタ処理されることを認識されたい。
【００５２】
単一ダイナミックレンジの代わりに“ダウン”及び“アップ”ダイナミックレンジを用い、従って、“ダウン”及び“アップ”方向を別々にフィルタ処理するためにσCOM及びσMAXを用いることによって、得られるフィルタ処理後の画像が、低振幅エッジをより良く保存することを認識されたい。
【００５３】
次に、画像データフィルタ処理回路２７０は、コントローラ２１０の制御下で、局所フィルタパラメータ修正回路２５０によって識別された使用フィルタパラメータに基づいて、且つ、局所画像データ解析回路２４０によって識別されたフィルタ処理される色分解レイヤーに基づいて、カレント画素についての色分解レイヤーをフィルタ処理する。
【００５４】
上記に概説したパレット化画像強調システムの説明では、一旦、特定の画素についての少なくとも２つの色分解レイヤーがフィルタ処理されることになると、他の分解レイヤーも、フィルタ値σCOMとの関係に関わらず、フィルタ処理されるべきであることを認識されたい。しかしながら、これらの他の色分解レイヤーについてのフィルタ値σCOMに対するいかなる関係も削除する代わりに、他の色分解レイヤーをフィルタ処理するための要件を緩和するだけでもよいことを、理解されたい。従って、この場合は、色分解レイヤーのうちの２つがカレント画素のσCOM内であるときは、他の色分解レイヤーは、例えばσCOMの２倍というような所定の値の範囲内であるときだけ、フィルタ処理されることになろう。
【００５５】
また、パレット化画像データがＧＩＦタイプ又はＢＭＰタイプのパレット化画像である場合は、カラーパレットは画像データの一部であるということも認識されたい。従って、これらのタイプの画像では、画像データヒストグラム化回路２６０はカラーパレット生成部２６２を使用可能にする必要がない。更に、この場合、画像データヒストグラム化回路２６０は実際の画像データをみる必要がない。
【００５６】
図４は、本発明に従ってパレット化画像データを強調する方法の１つの例示的な実施の形態の概要を示すフロー図である。図４に示されるように、この方法はステップＳ１００で開始し、ステップＳ２００へと続く。ステップＳ２００で、パレット化画像データが受信される。次に、ステップＳ３００で、その画像データから色分解レイヤーヒストグラムが生成される。特に、その画像データが明示的に定められたカラーパレットを含む場合は、ステップＳ３００で、そのカラーパレットデータから色分解レイヤーヒストグラムが生成される。次に制御はステップＳ４００へと続く。
【００５７】
ステップＳ４００では、ステップＳ３００で生成された色分解レイヤーヒストグラムの解析によって、大域画像フィルタパラメータが決定される。次に、ステップＳ６００で、画像データの最初の画素がカレント画素として選択される。次に、ステップＳ７００で、カレント画素に隣接する隣接画素が識別される。次に、ステップＳ８００で、単一ダイナミックレンジＤNがカレント画素の画像値と所定の近隣域内の任意の画素値との差の絶対値として決定される。または、上述したように、ステップＳ８００で、アップダイナミックレンジＤNU及びダウンダイナミックレンジＤNDを別々に決定してもよい。次に、制御はステップＳ９００へと続く。
【００５８】
ステップＳ９００では、ステップＳ８００で決定されたＤN、又はＤNU及びＤNDの全ダイナミックレンジが、ステップＳ４００で決定されたフィルタパラメータσMAXより小さいかどうかをみるためにチェックされる。そうである場合は、制御はステップＳ１０００へと続く。そうでない場合は、制御はステップＳ１１００へとジャンプする。ステップＳ１０００では、その色分解レイヤーについてのフィルタパラメータが、カレント画素についてσMAXに設定される。次に、制御はステップＳ１２００へとジャンプする。
【００５９】
それとは対照的に、ステップＳ１１００では、カレント画素についての各色分解レイヤーについてのフィルタパラメータがσCOMに設定される。次に、制御はステップＳ１２００へと続く。
【００６０】
ステップＳ１２００では、ダイナミックレンジＤN、又はＤNU及びＤNDが、フィルタパラメータσCOM内である色分解レイヤーの数ｘが決定される。次に、ステップＳ１３００で、ｘをチェックし、ｘが２未満であるか否かを決定する。そうである場合は、制御はステップＳ１４００へと続く。そうでない場合は、制御はステップＳ１５００へとジャンプする。
【００６１】
ステップＳ１４００では、ダイナミックレンジＤN、又はＤNU及びＤNDがσCOM内である色分解レイヤーだけがフィルタ処理される。次に、制御はステップＳ１６００へとジャンプする。それとは対照的に、ステップＳ１５００では、ダイナミックレンジＤN、又はＤNU及びＤNDがσCOM内ではないレイヤーも含めて、全ての色分解レイヤーがフィルタ処理される。次に、制御はステップＳ１６００へとジャンプする。
【００６２】
ステップＳ１６００では、カレント画素がチェックされ、それが画像の最後の画素であるか否かが決定される。そうでない場合は制御はステップＳ１７００へと続く。そうである場合は、制御はステップＳ１８００へとジャンプする。
【００６３】
ステップＳ１７００では、画像データの次の画素がカレント画素として選択される。次に、制御はステップＳ７００へと戻る。
【００６４】
ステップＳ１８００では、パレット化画像強調手順が終了する。この時点で、強調されたパレット化画像データは、信号ライン３１０を介して画像データシンク３００へと出力されるときまで、パレット化画像強調システム２００内に無期限に格納されてもよく、又は直ちに出力されてもよい。
【００６５】
図５は、図４のヒストグラム生成ステップＳ３００の１つの例示的な実施の形態の概要をより詳細に示すフロー図である。ステップＳ３００で開始し、制御はステップＳ３１０へと続く。ステップＳ３１０で、画像データが解析され、パレットデータが使用可能か否かが決定される。パレットデータが使用可能でない場合は、制御はステップＳ３２０へと続く。使用可能である場合は、制御はステップＳ３３０へとジャンプする。ステップＳ３２０では、画像データが解析され、画像についてのカラーパレットが生成される。次に、制御はステップＳ３３０へと続く。
【００６６】
ステップＳ３３０では、各色分解レイヤーについての画像データ内で生じる色彩値についての色彩値ヒストグラムが生成される。次に、ステップＳ３４０では、ステップＳ３３０で生成された色彩値ヒストグラムから、画像内の各色分解レイヤーについて色彩値間距離ヒストグラムが生成される。次に、制御はステップＳ３６０へと続き、そこで制御は図４のステップＳ４００へと戻される。
【００６７】
図６及び図７は、図４のフィルタ値決定ステップＳ４００の１つの例示的な実施の形態の概要をより詳細に示すフロー図である。制御はステップＳ４００で開始し、ステップＳ４１０へと続く。ステップＳ４１０で、最大非ゼロ値を有するビン数値を示すビン数値の値は０に設定される。次に、ステップＳ４２０で、ステップＳ３００で生成された最初の色彩値間距離ヒストグラムが、カレントヒストグラムとして選択される。次に、ステップＳ４３０で、カレントヒストグラムの最初のビンが、カレントビンとして選択される。次に、制御はステップＳ４４０へと続く。
【００６８】
ステップＳ４４０では、カレントビンの値がチェックされ、それが非ゼロであるか否かが決定される。カレントビンの値が非ゼロである場合は、制御はステップＳ４４５へと続く。そうでない場合は、制御は直接ステップＳ４５０へとジャンプする。ステップＳ４４５では、ビン数値の値ＢMAXがカレントビンのビン数値に設定される。次に、制御はステップＳ４５０へと続く。
【００６９】
ステップＳ４５０では、カレントビンがチェックされ、それが最後のビンであるか否かが決定される。そうである場合は、制御は直接ステップＳ４６０へとジャンプする。そうでない場合は、制御ステップＳ４５５へと続く。ステップＳ４５５では、カレントヒストグラム内の次のビンがカレントビンとして選択される。次に、制御はステップＳ４４０へと戻る。
【００７０】
ステップＳ４６０では、カレントヒストグラムがチェックされ、それがチェックされる必要がある最後の色彩値間距離ヒストグラムであるか否かが決定される。そうである場合は、制御は直接ステップＳ４７０へとジャンプする。そうでない場合は、制御はステップＳ４６５へと続く。ステップＳ４６５では、次の色彩値間距離ヒストグラムがカレントヒストグラムとして選択される。次に、制御はステップＳ４３０へと戻る。
【００７１】
ステップＳ４７０では、全ての色彩値間距離ヒストグラム内の最大非ゼロ値を有するビン数値を示すビン値ＢMAXがチェックされ、それがデフォルト最大値σDMAXより大きいか否かが決定される。そうである場合は、制御はステップＳ４８０へと続く。そうでない場合は、制御はステップＳ４８５へとジャンプする。ステップＳ４８０では、フィルタパラメータσMAXがビン数値の値ＢMAXに設定される。そうでない場合は、ステップＳ４８５で、フィルタパラメータσMAXがデフォルト値σDMAXに設定される。次に、制御はステップＳ４８０か又はステップＳ４８５のいずれかから、ステップＳ４９０へと続く。
【００７２】
ステップＳ４９０では、ビン数値の値ＢMAXが０にリセットされる。同時に、２つの中間値ＢC及びＢNも０に設定される。次に、ステップＳ５００で、最初の色彩値間距離ヒストグラムがカレントヒストグラムとして選択される。次に、ステップＳ５１０で、カレントヒストグラムの最初のビンが、カレントビンとして選択される。次に、ステップＳ５２０で、値ＢCが、カレントビンに格納されている発生値に基づいて重みづけされたカレントビンのビン数値と等しく設定される。次に、制御はステップＳ５３０へと続く。上述したように、カレントビンに格納されている発生値に基づいてカレントビンのビン数値を重みづけするための１つの単純な方法は、ビン数値を発生値で乗算するか、又は、より一般的には、色彩値間距離ヒストグラムの非ゼロビンの一次モーメントを決定することからなることを認識されたい。しかしながら、他の公知の又は最近開発された重みづけ技術を等しく用いることができる。
【００７３】
ステップＳ５３０では、カレントビン数値をカレントビンの発生値に基づいて重みづけした結果のＢCが、前のビン数値を前のビン数値の発生値に基づいて重みづけした結果の最大の前の値ＢNと比較される。ＢCがＢNより大きい場合は、制御はステップＳ５３５へと続く。そうでない場合は、制御は直接ステップＳ５４０へとジャンプする。ステップＳ５３５では、ＢNがＢCに設定され、ビン数値の値ＢMAXがカレントビンのビン数値に設定される。次に、制御はステップＳ５４０へと続く。
【００７４】
ステップＳ５４０では、カレントビンがチェックされ、それがカレントヒストグラム内の最後のビンであるか否かが決定される。そうである場合は、制御ステップＳ５５０へとジャンプする。そうでない場合は、制御ステップＳ５４５へと続く。ステップＳ５４５では、カレントヒストグラムの次のビンがカレントビンとして選択される。次に、制御はステップＳ５２０へと戻る。
【００７５】
ステップＳ５５０では、カレントヒストグラムがチェックされ、それが解析される必要がある最後のヒストグラムであるか否かが決定される。そうである場合は、制御はステップＳ５６０へとジャンプする。そうでない場合は、制御ステップＳ５５５へと続く。ステップＳ５５５では、次の色彩値間距離ヒストグラムがカレントヒストグラムとして選択される。次に、制御はステップＳ５１０へと戻る。
【００７６】
ステップＳ５６０では、ビン数値の値ＢMAXが、デフォルト共通値σDCOMと比較される。ＢMAXがσDCOMより大きい場合は、制御はステップＳ５７０へと続く。そうでない場合は、制御はステップＳ５７５へとジャンプする。ステップＳ５７０では、共通フィルタパラメータσCOMがビン数値の値ＢMAXに設定される。次に、制御はステップＳ５８０へとジャンプする。そうでない場合は、ステップＳ５７５で、共通フィルタパラメータσCOMがデフォルト値σDCOMに設定される。次に、制御はステップＳ５８０へと続く。
【００７７】
ステップＳ５８０で、制御はステップＳ６００へと戻る。
【００７８】
図８は、図５の色彩値ヒストグラム生成ステップＳ３３０の１つの例示的な実施の形態の概要をより詳細に示すフロー図である。制御はステップＳ３３０で開始し、ステップＳ３３１へと続く。ステップＳ３３１では、カラーパレット内の最初のエントリーが、カレントエントリーとして選択される。次に、ステップＳ３３２で、カレントエントリーについて、各色分解レイヤーの色彩値が決定される。次に、ステップＳ３３３で、色分解レイヤーについて決定された色彩値に対応する色彩値ヒストグラム内のビンが増分される。次に、制御はステップＳ３３４へと続く。
【００７９】
ステップＳ３３４では、カレントパレットエントリーがチェックされ、それがカラーパレット内の最後のエントリーであるか否かが決定される。そうである場合は、制御がステップＳ３３６へとジャンプする。そうでない場合は、制御はステップＳ３３５へと続く。
【００８０】
ステップＳ３３５では、カラーパレット内の次のエントリーがカレントエントリーとして選択される。次に、制御はステップＳ３３２へと戻る。ステップＳ３３６では、制御はステップＳ３４０へと戻る。
【００８１】
図９は、図５の色彩値間距離ヒストグラム生成ステップＳ３４０の１つの例示的な実施の形態の概要をより詳細に示すフロー図である。制御はステップＳ３４０で開始し、ステップＳ３４１へと続く。ステップＳ３４１で、最初の色彩値ヒストグラムがカレント色彩値ヒストグラムとして選択される。次に、ステップＳ３４２で、カレント色彩値ヒストグラムの最初のビンがカレントビンとして選択される。同時に、差異値Ｄが０に設定される。次に、ステップＳ３４３で、差異値Ｄが１で増分される。次に、制御はステップＳ３４４へと続く。
【００８２】
ステップＳ３４４で、カレントビンの値がチェックされ、それが非ゼロであるか否かが決定される。そうである場合は、制御ステップＳ３４５へと続く。そうでない場合、カレントビンの値がゼロであれば、制御は直接ステップＳ３４７へと続く。ステップＳ３４５では、カレント色彩値ヒストグラムに対応する色彩値間距離ヒストグラムの差異値Ｄに対応するビンが、１で増分される。次に、ステップＳ３４６で、差異値Ｄは０にリセットされる。次に、制御はステップＳ３４７へと続く。
【００８３】
ステップＳ３４７で、カレントヒストグラムのカレントビンがチェックされ、それがカレントヒストグラムの最後のビンであるか否かが決定される。そうである場合は、制御はステップＳ３４９へとジャンプする。そうでない場合は、制御はステップＳ３４８へと続く。ステップＳ３４８では、カレント色彩値ヒストグラムの次のビンがカレントビンとして選択される。次に、制御はステップＳ３４３へと戻る。
【００８４】
ステップＳ３４９では、カレント色彩値ヒストグラムがチェックされ、それが解析される必要がある最後の色彩値ヒストグラムであるか否かが決定される。そうである場合は、制御はステップＳ３５１へとジャンプする。そうでない場合は、制御はステップＳ３５０へと続く。ステップＳ３５０では、次の色彩値ヒストグラムがカレント色彩値ヒストグラムとして選択される。次に、制御はステップＳ３４２へとジャンプして戻る。ステップＳ３５０では、制御は図５のステップＳ３６０へと戻される。
【００８５】
図１０は、例示的な色分解レイヤーについての１つの例示的な色彩値ヒストグラムの概容を示す。図１０の左側の列の0から255の数値は、色分解レイヤーの色彩値である。詳細には、図１０の各行は、特定の画像についてのカラーパレット内に出現し得るこの色分解レイヤーについての256通りの異なる色彩値の内の16個を含む。すなわち、左欄に0-15と表示されている行の各々のコラムは、左から、0ビン、1ビン、…15ビンを示している。図１０に示されている色彩値ヒストグラムの例示的な実施の形態では、色彩値ヒストグラムは、ある色彩値がパレット内で生じるか否かだけを、その色彩値に当たるビンの値を“１”に設定することによって、その色彩値がパレット内に出現する初回だけ、記録する。しかしながら、パレット内の各色の実際の発生数はカウントされない。さらに、この色分解レイヤーについて色彩値“０”を有するこの色彩値ヒストグラムに対応するカラーパレット上には、少なくとも1つの色が存在する。
【００８６】
図１１は、図１０に示されている色彩値ヒストグラムから生成された色彩値間距離ヒストグラムを示す。詳細には、左側の列は、色彩値ヒストグラム内の連続非ゼロ値の間に生じる分離距離の値を示す。図１０と同様に、左欄に0-15と表示されている行の各々のコラムは、左から、0ビン、1ビン、…15ビンを示している。図１１に示されているような色彩値間距離ヒストグラムにおいては、最大非ゼロ数値が図１１に示されている数値よりかなり高くなることは稀であることを認識されたい。詳細には、図１１は、図１０に示されている色彩値ヒストグラム内の連続非ゼロ値の間に生じる11個の異なる非ゼロ分離値があることを示している。
【００８７】
０分離距離ビン（即ち、図１１の左上のビン）内の値は、図１０に示されている色彩値ヒストグラム内の０ビンが非ゼロであるので、非ゼロである。つまり、前のビンに相対する図１０の０ビンについての距離値は０である。図１１の１ビンは60であり、これは、図１０に示されている色彩値ヒストグラム内で、カレント非ゼロ値ビンが前の非ゼロ値ビンのすぐ隣である事象が、60回発生していることを示している。図１１の２ビン内の値、21は、非ゼロ値を有するビンがゼロ値を有する１つのビンによって前の非ゼロ値ビンから分離される事象が、21回発生していることを示している。
【００８８】
３ビン、４ビン、５ビン、６ビン、７ビン、11ビン、12ビン、及び44ビンは、全て、図１０の色彩値ヒストグラム内でこれらの分解距離が生じることを示している。詳細には、図１１に示されている色彩値間距離ヒストグラム内の44ビン内の値、１は、図１０に示されている色彩値ヒストグラム内の211ビン内の非ゼロ値と、255ビンで生じている次の非ゼロ値との間の分離を表している。
【００８９】
図１２は、例示的なパレット化画像についての１つの色分解レイヤーを示している。色分解レイヤーヒストグラム生成ステップＳ３００及び、概要を上述した大域画像フィルタパラメータ決定ステップＳ４００を、図１２に示されている色分解レイヤーに適用すると、σMAX及びσCOMはどちらも51である。色分解レイヤー４００では、第１領域４１０及び第２領域４２０の２つの領域に注目する。
【００９０】
図１３は、画像の各画素の３×３近傍の平均を求めることによって、図１２に示されている元の色分解レイヤー４００から生成された、従来の方法でフィルタ処理された色分解レイヤー５００を示している。フィルタ処理後の画像５００は、各画素の周囲の３×３近隣域内の9個の画素を平均化する従来のローパスフィルタ処理を用いて生成された。図１３の囲み５２０は、囲み４２０の中心画素４２２（図１２）の画像値が、この色分解レイヤーの画像値51から45に変換されたことを示している。この値は囲み４２０内の画素値を合計し、合計値を9で割ることによって決定される。
【００９１】
図１４は、本発明に従ってフィルタ処理された、図１２に示されている色分解レイヤー４００のフィルタ処理後バージョン６００を示している。図１４で示されるように、囲み６２０内の画素も、フィルタ処理されて45の値になっている。囲み４２０内の中心画素の全隣接画素が、囲み４２０内の中心画素の画素値の値σMAX内にあるので、この値が得られる。
【００９２】
それとは対照的に、囲み４１０内の画素値を、図１３の囲み５１０で示されるように従来の平均化を用いてフィルタ処理したものと、図１４の囲み６１０で示されるように本発明に従ってフィルタ処理したものとでは、得られる画像値がかなり異なる。特に、囲み４１０内の画素値はエッジ領域を表している。従来の平均化を用いて生成された図１３の囲み５１０では、図１２の囲み４１２で表されているエッジの幅が、図１３の囲み５１０で示されるように５となっている。つまり、従来の平均化を用いると、図１３ではエッジの幅が３画素から５画素へとぼやけている。
【００９３】
それとは対照的に、図１４の囲み６１０で示されるように、本発明のパレット化画像強調法及びシステムを用いると、エッジ４１２のエッジ幅は３画素に維持される。従って、図１２から図１４に示されるように、本発明のパレット化画像強調法及びシステムは、囲み６２０のような領域においては良好な平滑化を提供し、一方、囲み６１０で示されるようなエッジ領域においては鮮鋭なエッジを維持する。
【図面の簡単な説明】
【図１】本発明に従ったパレット化画像強調システムの１つの例示的な実施の形態の機能ブロック図である。
【図２】図１の画像データヒストグラム化回路の１つの例示的な実施の形態をより詳細に示す機能ブロック図である。
【図３】図１の大域フィルタパラメータ生成回路の１つの例示的な実施の形態をより詳細に示す機能ブロック図である。
【図４】本発明に従ってパレット化画像を強調する方法の１つの例示的な実施の形態の概要を示すフロー図である。
【図５】図４のヒストグラム生成ステップの１つの例示的な実施の形態の概要をより詳細に示すフロー図である。
【図６】図４のフィルタ値決定ステップの１つの例示的な実施の形態の概要をより詳細に示すフロー図である。
【図７】図４のフィルタ値決定ステップの１つの例示的な実施の形態の概要をより詳細に示すフロー図である。
【図８】図５の色彩値ヒストグラム生成ステップの１つの例示的な実施の形態の概要をより詳細に示すフロー図である。
【図９】図５の色彩値間距離ヒストグラム生成ステップの１つの例示的な実施の形態の概要をより詳細に示すフロー図である。
【図１０】本発明に従った、画像の例示的な色分解レイヤーについての例示的な色彩値ヒストグラムを示す図である。
【図１１】図１０に示されている色彩値ヒストグラムから生成された例示的な色彩値間距離ヒストグラムを示す図である。
【図１２】パレット化画像の１つの色分解レイヤーの例示的な部分を示す図である。
【図１３】従来技術を用いてフィルタ処理された、図１２に示されている色分解レイヤーの例示的な部分を示す図である。
【図１４】本発明に従ってフィルタ処理された、図１２に示されている色分解レイヤーの例示的な部分を示す図である。
【符号の説明】
２００    パレット化画像強調システム
２１０    コントローラ
２２０    入出力インタフェース
２３０    大域フィルタパラメータ生成回路
２４０    局所画像データ解析回路
２５０    局所フィルタパラメータ修正回路
２６０    画像データヒストグラム化回路
２７０    画像データフィルタ処理回路
２８０    メモリ
【図１】
0004471044.tif 000002
【図２】
0004471044.tif 000003
【図３】
0004471044.tif 000004
【図４】
0004471044.tif 000005
【図５】
0004471044.tif 000006
【図６】
0004471044.tif 000007
【図７】
0004471044.tif 000008
【図８】
0004471044.tif 000009
【図９】
0004471044.tif 000010
【図１０】
0004471044.tif 000011
【図１１】
0004471044.tif 000012
【図１２】
0004471044.tif 000013
【図１３】
0004471044.tif 000014
【図１４】
0004471044.tif 000015