(57)【要約】【課題】色変換処理等の画像処理を行なう際に、必要となる色情報をより精度よく抽出することができ、画像処理の処理速度が低下しにくい画像処理装置等を提供できる。【解決手段】画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出手段５８３と、抽出手段５８３により抽出された色情報を含む色情報群を第１の記憶手段に記憶させる記憶制御手段５８５と、色情報群を第１の記憶手段から第１の記憶手段よりもアクセス時間が短い第２の記憶手段に転送する転送手段５８６と、を備える画像処理装置。【選択図】図６
2018046468.tif 000002
【特許請求の範囲】
【請求項１】
画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出手段と、
前記抽出手段により抽出された色情報を含む色情報群を第１の記憶手段に記憶させる記憶制御手段と、
前記色情報群を前記第１の記憶手段から当該第１の記憶手段よりもアクセス時間が短い第２の記憶手段に転送する転送手段と、
を備える画像処理装置。
【請求項２】
前記色情報群は、前記抽出手段により抽出された色情報と当該色情報の明度を変更したものとを含むことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記記憶制御手段は、前記色情報群を明度順に並び換え、前記第１の記憶手段に記憶させることを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
画像情報を低解像度化する低解像度化手段をさらに備え、
前記抽出手段は、前記低解像度化手段により低解像度化された画像情報を基に抽出を行なうことを特徴とする請求項１乃至３の何れか１項に記載の画像処理装置。
【請求項５】
前記色情報は、色変換処理に使用する変換テーブルにおける格子点データであることを特徴とする請求項１乃至４の何れか１項に記載の画像処理装置。
【請求項６】
前記転送手段は、前記色情報群を前記第２の記憶手段にバースト転送することを特徴とする請求項１乃至５の何れか１項に記載の画像処理装置。
【請求項７】
前記第２の記憶手段は、前記色情報群を構成する色情報とそれぞれの当該色情報が記憶されているアドレスの情報であるアドレス情報との対応情報を記憶することを特徴とする請求項１乃至６の何れか１項に記載の画像処理装置。
【請求項８】
記録媒体に画像を形成する画像形成部と、
前記画像形成部で画像を形成するために使用する画像情報に対し画像処理を行なう画像処理部と、
を備え、
前記画像処理部は、
画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出手段と、
前記抽出手段により抽出された色情報を含む色情報群を第１の記憶手段に記憶させる記憶制御手段と、
前記色情報群を前記第１の記憶手段から当該第１の記憶手段よりもアクセス時間が短い第２の記憶手段に転送する転送手段と、
を備える画像形成装置。
【請求項９】
コンピュータに、
画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出機能と、
前記抽出機能により抽出された色情報を含む色情報群を第１の記憶手段に記憶させる記憶制御機能と、
前記色情報群を前記第１の記憶手段から当該第１の記憶手段よりもアクセス時間が短い第２の記憶手段に転送する転送機能と、
を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像形成装置、プログラムに関する。
【背景技術】
【０００２】
電子写真方式やインクジェット方式等を用いた複写機やプリンタ等の画像形成装置においては、入力された画像情報に種々の画像処理を施した後、画像形成手段によって画像を形成することがある。この画像処理として、例えば、画像情報を画像形成装置の再現色（例えば、色材であるトナーの色：イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ））による画像情報に変換する色変換処理を行なうことがある。
色変換処理を行なう際に、例えば、色変換テーブルを用いて行なう場合がある。この場合、色変換テーブルは、予め定められた格子点データと呼ばれる入力色データに対し出力色データを関連付けた構成となっている。そして色変換テーブルにない入力色データに対しては、周辺の格子点データを基に出力色データを算出することで色変換処理が行なわれる。
【０００３】
特許文献１には、データをキャッシュするキャッシュシステムにおいて、利用者の利用する情報の実体を記録し、データ記憶手段内に記録されている情報のうちアクセスする頻度の高いものを格納し、利用者の利用する情報へのアクセス頻度を記録し、アクセス要求を受け、キャッシュ記憶手段又はデータ記憶手段の何れか、或いはその両方から情報を検索し、検索の結果得られた、情報を要求元に返し、かつアクセス頻度記憶手段を参照し、利用者の情報へのアクセス頻度を基にアクセス頻度の高い情報をキャッシュ記憶手段に記録することが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−１８７３９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
例えば、色変換処理では、出力色データを算出する際に、格子点データを、ＲＡＭ（Random Access Memory）に代表される第１の記憶手段からキャッシュメモリに代表される高速アクセス可能な第２の記憶手段に予め転送する。そして演算部が第２の記憶手段に記憶された格子点データにアクセスすることで、出力色データを算出することが行なわれている。これにより色変換処理の高速化が図れる。このとき出力色データを算出するのに必要な格子点データが第２の記憶手段にないと、ＲＡＭにアクセスする必要が生じ処理速度が遅くなる。しかし色変換テーブルは、容量が大きいため、全てをキャッシュメモリに転送することはできず、必要な格子点データを予め抽出し、第２の記憶手段に転送しておく必要がある。そのため過去の履歴から必要な格子点データを予測し、第２の記憶手段へ転送することがある。
しかしながら過去の履歴から必要な格子点データを予測する方法では、必要な格子点データを抽出できないことがあり、やはり処理速度が遅くなる問題が生じていた。
本発明は、色変換処理等の画像処理を行なう際に、必要となる色情報をより精度よく抽出することができ、画像処理の処理速度が低下しにくい画像処理装置等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明は、画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出手段と、前記抽出手段により抽出された色情報を含む色情報群を第１の記憶手段に記憶させる記憶制御手段と、前記色情報群を前記第１の記憶手段から当該第１の記憶手段よりもアクセス時間が短い第２の記憶手段に転送する転送手段と、を備える画像処理装置である。
請求項２に記載の発明は、前記色情報群は、前記抽出手段により抽出された色情報と当該色情報の明度を変更したものとを含むことを特徴とする請求項１に記載の画像処理装置である。
請求項３に記載の発明は、前記記憶制御手段は、前記色情報群を明度順に並び換え、前記第１の記憶手段に記憶させることを特徴とする請求項１または２に記載の画像処理装置である。
請求項４に記載の発明は、画像情報を低解像度化する低解像度化手段をさらに備え、前記抽出手段は、前記低解像度化手段により低解像度化された画像情報を基に抽出を行なうことを特徴とする請求項１乃至３の何れか１項に記載の画像処理装置である。
請求項５に記載の発明は、前記色情報は、色変換処理に使用する変換テーブルにおける格子点データであることを特徴とする請求項１乃至４の何れか１項に記載の画像処理装置である。
請求項６に記載の発明は、前記転送手段は、前記色情報群を前記第２の記憶手段にバースト転送することを特徴とする請求項１乃至５の何れか１項に記載の画像処理装置である。
請求項７に記載の発明は、前記第２の記憶手段は、前記色情報群を構成する色情報とそれぞれの当該色情報が記憶されているアドレスの情報であるアドレス情報との対応情報を記憶することを特徴とする請求項１乃至６の何れか１項に記載の画像処理装置である。
請求項８に記載の発明は、記録媒体に画像を形成する画像形成部と、前記画像形成部で画像を形成するために使用する画像情報に対し画像処理を行なう画像処理部と、を備え、前記画像処理部は、画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出手段と、前記抽出手段により抽出された色情報を含む色情報群を第１の記憶手段に記憶させる記憶制御手段と、前記色情報群を前記第１の記憶手段から当該第１の記憶手段よりもアクセス時間が短い第２の記憶手段に転送する転送手段と、を備える画像形成装置である。
請求項９に記載の発明は、コンピュータに、画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出機能と、前記抽出機能により抽出された色情報を含む色情報群を第１の記憶手段に記憶させる記憶制御機能と、前記色情報群を前記第１の記憶手段から当該第１の記憶手段よりもアクセス時間が短い第２の記憶手段に転送する転送機能と、を実現させるプログラムである。
【発明の効果】
【０００７】
請求項１の発明によれば、色変換処理等の画像処理を行なう際に、必要となる色情報をより精度よく抽出することができ、画像処理の処理速度が低下しにくい画像処理装置を提供できる。
請求項２の発明によれば、色情報のヒット率がより向上する。
請求項３の発明によれば、第１の記憶手段から第２の記憶手段に色情報をバースト転送等により転送することができる。
請求項４の発明によれば、色情報の抽出をより高速化することができる。
請求項５の発明によれば、色変換処理をより高速化することができる。
請求項６の発明によれば、転送速度をより速くすることができる。
請求項７の発明によれば、色情報の転送を行なうのに必要なアドレス情報を得ることができる。
請求項８の発明によれば、画像情報に対して行なわれる画像処理をより高速化することができる画像形成装置を提供できる。
請求項９の発明によれば、色変換処理等の画像処理を行なう際に、必要となる色情報をより精度よく抽出することができ、画像処理の処理速度が低下しにくい機能をコンピュータにより実現できる。
【図面の簡単な説明】
【０００８】
【図１】画像形成装置のハードウェア構成例を示した図である。
【図２】画像形成装置の制御部における信号処理系を示す図である。
【図３】ＤＬＵＴを用いてＬ＊ａ＊ｂ＊データをＹＭＣＫデータに変換する様子を示した概念図である。
【図４】８点補間法で用いる８つの格子点について示した図である。
【図５】（ａ）〜（ｇ）は、４点補間法で用いる４つの格子点について示した図である。
【図６】色変換処理部の機能構成例を示したブロック図である。
【図７】（ａ）〜（ｃ）は、画像情報のヒストグラムを示した図である。
【図８】（ａ）〜（ｃ）は、色情報群を抽出する方法について説明した図である。
【図９】第２色変換部の動作について説明したフローチャートである。
【発明を実施するための形態】
【０００９】
＜画像形成装置の全体構成の説明＞
以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。
【００１０】
図１は、画像形成装置１０のハードウェア構成例を示した図である。
図示するように、画像形成装置１０は、ＣＰＵ１１と、ＲＡＭ１２と、ＲＯＭ（Read Only Memory）１３と、ＨＤＤ（Hard Disk Drive）１４と、操作パネル１５と、画像読み取り部１６と、画像形成部１７と、通信Ｉ／Ｆ１８とを備える。そしてこれらがバスＢを介して必要なデータのやりとりを行なう。
【００１１】
ＣＰＵ１１は、ＲＯＭ１３等に記憶された各種プログラムをＲＡＭ１２にロードして実行することにより、後述する各機能を実現する。
【００１２】
またＣＰＵ１１は、演算部１１ａと、キャッシュメモリ１１ｂとを備える。
演算部１１ａは、論理演算や四則演算などの演算を行なう。またキャッシュメモリ１１ｂは、第２の記憶手段の一例であり、使用頻度の高いデータを蓄える高速なメモリである。
【００１３】
ＲＡＭ１２は、ＣＰＵ１１の作業用メモリ等として用いられるメモリである。
ＲＡＭ１２は、第１の記憶手段の一例であり、第２の記憶手段であるキャッシュメモリ１１ｂよりも低速である。つまりＲＡＭ１２とキャッシュメモリ１１ｂとのアクセス時間を比較した場合、ＲＡＭ１２よりもキャッシュメモリ１１ｂの方がアクセス時間が短い。またＲＡＭ１２とキャッシュメモリ１１ｂとの容量を比較した場合、ＲＡＭ１２よりもキャッシュメモリ１１ｂの方が容量が小さい。つまりキャッシュメモリ１１ｂは、ＲＡＭ１２よりも、より高速であるが、容量はより小さいメモリである。キャッシュメモリ１１ｂを設け、ここに使用頻度の高いデータを蓄えることで、より低速なＲＡＭ１２からデータを読み出す頻度が少なくなり、演算部１１ａの演算効率が向上する。
【００１４】
ＲＯＭ１３は、ＣＰＵ１１が実行する各種プログラム等を記憶するメモリである。
ＨＤＤ１４は、画像読み取り部１６が読み取った画像情報や画像形成部１７における画像形成にて用いる画像情報等を記憶する例えば磁気ディスク装置である。
操作パネル１５は、各種情報の表示やユーザからの操作入力の受付を行う例えばタッチパネルである。
【００１５】
画像読み取り部１６は、原稿に記録された画像を読み取る。ここで、画像読み取り部１６は、例えばスキャナであり、光源から原稿に照射した光に対する反射光をレンズで縮小してＣＣＤ(Charge Coupled Devices)で受光するＣＣＤ方式や、ＬＥＤ光源から原稿に順に照射した光に対する反射光をＣＩＳ(Contact Image Sensor)で受光するＣＩＳ方式のものを用いるとよい。
【００１６】
画像形成部１７は、記録媒体に画像を形成する印刷機構の一例である。ここで、画像形成部１７は、例えばプリンタであり、感光体に付着させたトナーを用紙等の記録媒体に転写して像を形成する電子写真方式や、インクを記録媒体上に吐出して像を形成するインクジェット方式のものを用いるとよい。
通信Ｉ／Ｆ１８は、ネットワークを介して他の装置との間で各種情報の送受信を行う。
【００１７】
また本実施の形態では、ＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３、およびＨＤＤ１４で、画像形成装置１０の各機構部を制御する制御部５０を構成する。制御部５０は詳しくは後述するが、画像形成部１７で画像を形成するために使用する画像情報に対し画像処理を行なう画像処理装置（画像処理部）の一例として機能する。
【００１８】
＜信号処理系の説明＞
図２は、画像形成装置１０の制御部５０における信号処理系を示す図である。
なお図２では、画像形成装置１０をプリンタとして構成する例を示している。以下、図２を参照しつつ画像信号の処理の流れについて説明を行う。
【００１９】
制御部５０は、ノイズ除去部５１と、スキュー補正部５２と、第１色変換部５３と、色補正部５４と、回転処理部５５と、適応フィルタ部５６と、下地除去部５７と、第２色変換部５８と、階調補正部５９と、誤差拡散部６０とを備える。
【００２０】
ノイズ除去部５１は、入力された画像情報（入力画像情報）からノイズを除去する。このノイズは、例えば、画像読み取り部１６に付着していたごみなどに起因して生じたものである。この場合、画像読み取り部１６で原稿の画像を読み取ると、ごみにより副走査方向にすじ状のノイズが生じる。そのためノイズ除去部５１は、このノイズを検知し除去する。
なお入力画像情報は、ここではＲｅｄ（Ｒ）、Ｇｒｅｅｎ（Ｇ）、Ｂｌｕｅ（Ｂ）からなるＲＧＢデータであり、ＲＧＢ色空間における色データである。
【００２１】
スキュー補正部５２は、原稿の傾き(スキュー)を補正する。スキュー補正部５２は、例えば、原稿の端部を検知し、これを基にスキュー角を検知してスキュー補正を行う。
【００２２】
第１色変換部５３は、ＲＧＢ色空間におけるＲＧＢデータを、Ｌ＊ａ＊ｂ＊色空間におけるＬ＊ａ＊ｂ＊データに変換する。第１色変換部５３は、多次元の色変換テーブルであるＤＬＵＴ（Direct Look Up Table）や一次元ＬＵＴ（Look Up Table）を用いて色変換を行なう。
【００２３】
色補正部５４は、Ｌ＊ａ＊ｂ＊データの色補正を行なう。
画像読み取り部１６では各部の経時変動や部品ばらつきにより色味がばらつく（色変動が生じる）。そのため色補正部５４は、この色変動を調整するために、ＤＬＵＴや一次元ＬＵＴを使用して色補正を行なう。
【００２４】
回転処理部５５は、画像情報を基に画像を回転させる処理を行なう。例えば、読み取り原稿と記録媒体との長辺方向および短辺方向の向きが合っていなかった場合、回転処理部５５は、画像を回転させ原稿と記録媒体との向きを合わせる。
【００２５】
適応フィルタ部５６は、例えば、画像中の文字の領域については、エッジを強調させる処理を行ない、イメージの領域については平滑化処理を行なう。
【００２６】
下地除去部５７は、画像の中から下地の箇所の色を検知し除去する処理を行なう。つまり原稿の地色の検知をして地色を除去する処理を行なう。
【００２７】
第２色変換部５８は、Ｌ＊ａ＊ｂ＊色空間におけるＬ＊ａ＊ｂ＊データを、画像形成装置１０の再現色（色材であるトナーの色：イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ））であるＹＭＣＫデータに変換して出力する。このＹＭＣＫデータは、色毎に分離されたＹデータ、Ｍデータ、Ｃデータ、Ｋデータの各色データで構成される。第２色変換部５８は、多次元の色変換テーブルであるＤＬＵＴを用いて色変換を行なう。第２色変換部５８の詳しい内容については後述する。
【００２８】
階調補正部５９は、階調補正情報を用いてＹＭＣＫの各色毎に階調補正を行なう。階調補正情報は、例えば、一次元テーブルであるＬＵＴの形式になっている。
【００２９】
誤差拡散部６０は、予め定められた誤差拡散パターンを使用した誤差拡散処理により、画像情報にスクリーン処理を行う。これにより画像情報は、多値で表される多値画像情報（多値画像データ）から二値で表される二値画像情報（二値画像データ）となる。
誤差拡散部６０からは、出力画像情報としてＹＭＣＫの各色毎に二値画像情報が出力される。
【００３０】
＜ＤＬＵＴの説明＞
第２色変換部５８は、上述したように多次元の色変換テーブルであるＤＬＵＴを用いてＬ＊ａ＊ｂ＊データをＹＭＣＫデータに変換する。
【００３１】
図３は、ＤＬＵＴを用いてＬ＊ａ＊ｂ＊データをＹＭＣＫデータに変換する様子を示した概念図である。
ＤＬＵＴを用いるとＬ＊ａ＊ｂ＊データとＹＭＣＫデータとの関係が非線形であっても精度よく変換を行なうことができる。
【００３２】
ＤＬＵＴを用いて色変換を行なう方法によれば、Ｌ＊、ａ＊、ｂ＊のそれぞれについて代表となる画素値を選択する。例えば、Ｌ＊、ａ＊、ｂ＊のそれぞれのデータが８ｂｉｔの階調で表される場合、画素値は０〜２５５の整数となるが、これを１６分割し、例えば、０、１６、３２、４８、６４、８０、９６、１１２、１２８、１４４、１６０、１７６、１９２、２０８、２２４、２４０、２５５の１７個を代表となる画素値として選択する。そしてこれらの画素値で表すことができるＬ＊ａ＊ｂ＊データを格子点（この場合格子点は、１７＾３＝４９１３個となる）とし、この格子点のそれぞれについてＹＭＣＫデータを対応付ける。この対応関係をＬＵＴ（Look Up Table）で表したものがＤＬＵＴ（Direct Look Up Table）である。なおこのときのＹＭＣＫデータは、Ｌ＊ａ＊ｂ＊データと同様に、Ｙ、Ｍ、Ｃ、Ｋのそれぞれのデータが０〜２５５の整数となる画素値となる。
【００３３】
このとき格子点に対応するＬ＊ａ＊ｂ＊データ以外の中間の色については、線形補間を用いてＹＭＣＫデータを算出する。具体的には、変換したいＬ＊ａ＊ｂ＊データの周囲にある８つの格子点の格子点データを用いて線形補間を行ない、ＹＭＣＫデータを求める８点補間法を用いることができる。なお他にも周囲にある６つの格子点の格子点データを用いて線形補間を行なう６点補間法や、周囲にある４つの格子点の格子点データを用いて線形補間を行なう４点補間法などの方法もある。
【００３４】
図４は、８点補間法で用いる８つの格子点について示した図である。
図では、１つの画素ＧのＬ＊ａ＊ｂ＊データをＬ＊ａ＊ｂ＊色空間中にプロットした場合を示している。このとき画素Ｇを色変換するために使用する格子点データは、画素Ｇの周囲に存在する８つの格子点の格子点データであり、図では、この格子点をＦ１〜Ｆ８で示している。
【００３５】
図５（ａ）〜（ｇ）は、４点補間法で用いる４つの格子点について示した図である。
このうち図５（ａ）は、図４と同様に、８つの格子点をＦ１〜Ｆ８で示した図である。
そして格子点Ｆ１〜Ｆ８のうち４つの格子点を用いた三角錐を考える。この場合、図５（ｂ）〜（ｇ）に示す６種類の三角錐が作成でき、画素Ｇは、この６種類の三角錐の何れか１つに入る。よって画素Ｇが入る三角錐を構成する４つの格子点の格子点データを用いて線形補間を行なうことができる。
【００３６】
一般には、線形補間を行なう際に使用する格子点の数が少ないほど色変換処理はより高速になる。
【００３７】
＜第２色変換部５８の説明＞
次に本実施の形態の第２色変換部５８についてさらに詳細に説明を行なう。
図６は、第２色変換部５８の機能構成例を示したブロック図である。
【００３８】
図示するように、第２色変換部５８は、画像情報取得手段５８１と、低解像度化手段５８２と、抽出手段５８３と、色変換テーブル記憶手段５８４と、記憶制御手段５８５と、転送手段５８６と、色変換手段５８７と、画像情報出力手段５８８とを備える。
【００３９】
画像情報取得手段５８１は、下地除去部５７により処理後の画像情報を取得する。この画像情報は、Ｌ＊ａ＊ｂ＊データからなる。
【００４０】
低解像度化手段５８２は、画像情報を低解像度化する。
図７（ａ）〜（ｃ）は、画像情報のヒストグラムを示した図である。図７（ａ）〜（ｃ）では、低解像度化する前の高解像度の画像情報から得られるヒストグラムと低解像度化した後のものとを比較している。
このうち図７（ａ）は、低解像度化する前の高解像度の状態における画像情報のヒストグラムを示す。また図７（ｃ）は、低解像度化した後の画像情報のヒストグラムを示す。さらに図７（ｂ）は、解像度を図７（ａ）の場合と図７（ｃ）の場合の間とした中解像度の状態における画像情報のヒストグラムを示す。なお画像情報の低解像度化は、既知の方法で行なうことができる。例えば、入力色データの平均化や入力色データの間引きなどにより行なう。
【００４１】
図７（ａ）〜（ｃ）において横軸は、Ｌ＊データ、ａ＊データ、ｂ＊データのそれぞれの画素値を表し、０〜２５５の整数の何れかになる。また縦軸は頻度（画素数）を表す。この場合、図７（ａ）〜（ｃ）のヒストグラムは、Ｌ＊データ、ａ＊データ、ｂ＊データのそれぞれのヒストグラムを重ねたものである。
【００４２】
図示する例では、画像情報のヒストグラムは、Ｌ＊データ、ａ＊データ、ｂ＊データのそれぞれが１つずつのピークを有する。そして（ａ）、（ｂ）、（ｃ）のそれぞれを比較すると、ピークの位置は変わらない。これを画像情報と格子点データとの関係で考えた場合、画像情報に対しその周辺に存在する格子点データは、解像度が異なっても同じであることを意味する。即ち、画像情報を低解像度化しても色変換処理に使用される格子点データは同じものとなる。
そこで本実施の形態では、画像情報を低解像度化することで、抽出手段５８３における色情報の抽出処理の高速化を図っている。
【００４３】
抽出手段５８３は、画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する。この場合、画像情報は、低解像度化手段５８２により低解像度化された画像情報である。また画像処理は、色変換処理である。さらに画像処理を行なうために必要な色情報は、色変換処理に使用する変換テーブルにおける格子点データである。即ち、抽出手段５８３は、画像情報を基に、色変換処理を行なう際に使用する格子点データとして出現頻度が高いものを抽出する。なお格子点データは、色変換テーブル記憶手段５８４に記憶されており、抽出手段５８３は、色変換テーブル記憶手段５８４を参照することにより格子点データを取得することができる。
【００４４】
抽出手段５８３は、画像情報に含まれる各画素の画素値（Ｌ＊、ａ＊、ｂ＊）を基に、各格子点について、各画素が色変換処理の際に参照する回数をカウントする。そして参照する回数がより高い格子点の格子点データが、出現頻度がより高い格子点データとなる。ここでは、例えば、参照する回数がより高い格子点を選択し、この格子点の格子点データをより出現頻度が高い格子点データとして抽出する。なお選択する格子点の数は、１つでもよく、出現頻度順に複数選択してもよい。
【００４５】
また抽出手段５８３は、抽出した色情報を含む色情報群をさらに抽出する。この場合、選択した１つ以上の格子点と、その周囲に位置する格子点とを選択し、これらの格子点の格子点データを色情報群とする。このとき色情報群は、抽出された格子点データとこの格子点データの明度を変更したものとを含むことが好ましい。
【００４６】
図８（ａ）〜（ｃ）は、色情報群を抽出する方法について説明した図である。
図８（ａ）〜（ｃ）中、格子点Ｆは、参照する回数がより高い格子点として選択されたものである。この格子点Ｆは、Ｌ＊ａ＊ｂ＊色空間中で図示する箇所に位置するものとする。
【００４７】
そして図８（ａ）では、ａ＊方向においてこの格子点Ｆに隣接する２つの格子点を抽出し、さらにこれら３つの格子点とＬ＊または＊ｂ＊が同じ格子点を抽出する。つまり図示するように、Ｌ＊ｂ＊平面に沿って、ａ＊方向に３格子点分の厚さの格子点が抽出される。この場合、抽出される格子点は、１７×１７×３＝８６７個となる。そしてこれらの格子点の格子点データが色情報群となる。即ちこの場合、色情報群は、８６７個の格子点データから構成される。
【００４８】
また図８（ｂ）では、ｂ＊方向においてこの格子点Ｆに隣接する２つの格子点を抽出し、さらにこれら３つの格子点とＬ＊または＊ａ＊が同じ格子点を抽出する。つまり図示するように、Ｌ＊ａ＊平面に沿って、ｂ＊方向に３格子点分の厚さの格子点が抽出される。この場合、色情報群は、図８（ａ）の場合と同様に、８６７個の格子点データから構成される。
【００４９】
さらに図８（ｃ）では、ａ＊方向およびｂ＊方向の双方においてこの格子点Ｆに隣接する２つの格子点を抽出し、さらにこれら３つの格子点とＬ＊が同じ格子点を抽出する。つまり図示するように、ａ＊ｂ＊平面上では３×３＝９格子点が抽出され、この９格子点がＬ＊方向に沿って、全て抽出される。この場合、抽出される格子点は、３×３×１７＝１５３個となる。そしてこれらの格子点の格子点データが色情報群となる。即ちこの場合、色情報群は、１５３個の格子点データから構成される。
【００５０】
図８（ａ）〜（ｃ）の何れにおいても抽出される色情報群は、抽出された格子点データとこの格子点データの明度を変更したものからなる。一般的な文書は、白に近い色の背景と黒文字の組み合わせであることが多い。そのため例えば、抽出された格子点データが白に近い色であった場合は、同じ色相を有する低明度（黒に近い色）の格子点も参照される可能性が高い。よって抽出された格子点データに対し、明度の異なるものは、色変換処理において使用される可能性が高い。よってこれらの格子点データを抽出する。
【００５１】
図６に戻り、記憶制御手段５８５は、抽出手段５８３により抽出された色情報を含む色情報群を第１の記憶手段であるＲＡＭ１２に記憶させる。記憶制御手段５８５は、このとき色情報群を明度順に並び換え、ＲＡＭ１２に記憶させることが好ましい。
【００５２】
転送手段５８６は、色情報群をＲＡＭ１２（第１の記憶手段）からＲＡＭ１２（第１の記憶手段）よりもアクセス時間が短いキャッシュメモリ１１ｂ（第２の記憶手段）に転送する。このとき記憶制御手段５８５において、色情報群が明度順に並び換えられていると、ＲＡＭ１２からキャッシュメモリ１１ｂに格子点データを転送する際にバースト転送が使用できる。色情報群が明度順に並び換えられていると、データ毎にアドレスを指定する必要がないため、データ転送速度が高速化される。即ち、最初にアドレスを１回出力するだけで、データを連続して送ることができる。またキャッシュメモリ１１ｂ（第２の記憶手段）は、色情報群を構成する格子点データとそれぞれの格子点データが記憶されているアドレスの情報であるアドレス情報との対応情報を記憶する。これにより色変換手段５８７が色変換処理を行なう際に、格子点データの記憶されている場所を把握することができる。
【００５３】
色変換手段５８７は、画像情報取得手段５８１が取得した画像情報に対し色変換を行なう。ここでは、上述したように色変換テーブルであるＤＬＵＴを用いてＬ＊ａ＊ｂ＊データをＹＭＣＫデータに変換する。このとき転送手段５８６によりキャッシュメモリ１１ｂに転送された格子点データを参照して、色変換を行なう。
【００５４】
画像情報出力手段５８８は、色変換後の画像情報であるＹＭＣＫデータを階調補正部５９に出力する。
【００５５】
次に第２色変換部５８の動作について説明を行なう。
図９は、第２色変換部５８の動作について説明したフローチャートである。
まず画像情報取得手段５８１が、下地除去部５７により処理後の画像情報を取得する（ステップ１０１）。この画像情報は、Ｌ＊ａ＊ｂ＊データからなる。
次に低解像度化手段５８２が、取得した画像情報を低解像度化する（ステップ１０２）。
【００５６】
また抽出手段５８３が、低解像度化した画像情報を基に、色変換処理を行なうために必要な格子点データのうち出現頻度が高いものを抽出する（ステップ１０３）。
そして抽出手段５８３は、抽出した格子点データを含む色情報群をさらに抽出する（ステップ１０４）。この場合、選択した１つ以上の格子点と、その周囲に位置する格子点とを選択し、これらの格子点の格子点データを色情報群とする。この色情報群は、例えば、図８（ａ）〜（ｂ）に示すように、抽出された格子点データとこの格子点データの明度を変更したものとを含む。
【００５７】
次に記憶制御手段５８５は、抽出手段５８３により抽出された色情報群を第１の記憶手段であるＲＡＭ１２に記憶させる（ステップ１０５）。このとき記憶制御手段５８５は、色情報群を明度順に並び換え、ＲＡＭ１２に記憶させる。
さらに転送手段５８６が、色情報群をＲＡＭ１２（第１の記憶手段）からキャッシュメモリ１１ｂ（第２の記憶手段）に転送する（ステップ１０６）。
【００５８】
そして色変換手段５８７が、画像情報取得手段５８１が取得した画像情報に対し色変換を行なう（ステップ１０７）。この場合、色変換手段５８７は、ＤＬＵＴを用いてＬ＊ａ＊ｂ＊データをＹＭＣＫデータに変換する。
画像情報出力手段５８８が、色変換後の画像情報であるＹＭＣＫデータを階調補正部５９に出力する（ステップ１０８）。
【００５９】
以上詳述した形態によれば、色変換処理を行なう際に、必要となる色情報（この場合、格子点データ）をより精度よく抽出することができる。そのためキャッシュメモリ１１ｂに転送された格子点データのヒット率が向上し、色変換処理の処理速度が低下しにくくなる。
【００６０】
なお上述した例では、第２の記憶手段は、キャッシュメモリであったが、これに限られるものではない。例えば、シェアードメモリ（共有メモリ）であってもよい。
また上述した例では、低解像度化手段５８２により画像情報を低解像度化したが、低解像度化せずに色変換処理を高速に行える場合は、低解像度化を必ずしも行なう必要はない。
【００６１】
さらに上述した例では、第２色変換部５８において、Ｌ＊ａ＊ｂ＊色空間中のＬ＊ａ＊ｂ＊データをＹＭＣＫ色空間中のＹＭＣＫデータに変換したが、変換前および変換後の色空間は特に限られるものではない。よって変換前および変換後の色空間が、例えば、ＸＹＺ色空間やＨＳＶ色空間であってもよい。
またさらに上述した例では、画像処理として色変換処理を例示したがこれに限られるものではない。例えば、なんらかの色情報をキャッシュメモリ等の第２の記憶手段に転送する必要がある画像処理であれば、本実施の形態は適用が可能である。
【００６２】
＜プログラムの説明＞
なお制御部５０が行う処理は、ソフトウェアとハードウェア資源とが協働することにより実現される。
【００６３】
よって制御部５０が行う処理は、コンピュータに、画像情報を基に、画像処理を行なうために必要な色情報として出現頻度が高いものを抽出する抽出機能と、抽出機能により抽出された色情報を含む色情報群をＲＡＭ１２（第１の記憶手段）に記憶させる記憶制御機能と、色情報群をＲＡＭ１２（第１の記憶手段）からＲＡＭ１２（第１の記憶手段）よりもアクセス時間が短いキャッシュメモリ１１ｂ（第２の記憶手段）に転送する転送機能と、を実現させるプログラムとして捉えることもできる。
【符号の説明】
【００６４】
１０…画像形成装置、１１…ＣＰＵ、１１ａ…演算部、１１ｂ…キャッシュメモリ、１２…ＲＡＭ、５８…第２色変換部、５８１…画像情報取得手段、５８２…低解像度化手段、５８３…抽出手段、５８４…色変換テーブル記憶手段、５８５…記憶制御手段、５８６…転送手段、５８７…色変換手段、５８８…画像情報出力手段
【図１】
2018046468.tif 000003
【図２】
2018046468.tif 000004
【図３】
2018046468.tif 000005
【図４】
2018046468.tif 000006
【図５】
2018046468.tif 000007
【図６】
2018046468.tif 000008
【図７】
2018046468.tif 000009
【図８】
2018046468.tif 000010
【図９】
2018046468.tif 000011