JP2011228764A - 画像処理装置及びそのプログラム - Google Patents

Abstract

【課題】色変換に使用するＬＵＴの一方しかアクセス速度の高速な記憶手段に格納できない場合に色変換全体の処理時間を短くする。
【解決手段】複数画素で構成され色変換の対象となる画像データについて、画像データを色変換する際における写真用ＬＵＴの予想参照回数である写真画素カウンターｐと文字用ＬＵＴ６７想参照回数である文字画素カウンターｔとを導出し（ステップＳ３００〜Ｓ４５０）、写真用ＬＵＴと文字用ＬＵＴとのうちいずれの予想参照回数が多いかを判定して（ステップＳ４７０）、多い方のＬＵＴをアクセス速度の高速な内蔵ＲＡＭに格納すると共に、他方を外部ＲＡＭ６４に格納する（ステップＳ４８０，Ｓ４９０）。
【選択図】図３

Description

本発明は、画像処理装置及びそのプログラムに関する。

従来、画像処理装置としては、高速モードのときには色変換に用いるルックアップテーブル（ＬＵＴ）のグリッド数を少なくして記憶容量が小さくアクセス速度が高速な記憶手段に格納し、高画質モードのときにはＬＵＴのグリッド数を多くして記憶容量が大きくアクセス速度が低速な記憶手段に格納するものが提案されている（例えば、特許文献１参照）。

特開２００９−２１９１５号公報

特許文献１に記載の画像処理装置では、１つの画像データに対して使用するＬＵＴは常に１つである。しかし、１つの画像データについて、画素によって異なるＬＵＴで色変換を行うことも考えられる。このような場合については特許文献１では考慮されていない。ここで、アクセス速度の高速な記憶手段はコストが高いため比較的小さな記憶容量しか持たないことが多い。そのため、複数のＬＵＴをアクセス速度の高速な記憶手段に格納して色変換の処理時間を短くしようとしても、記憶容量が不足する場合がある。

本発明は上述した課題に鑑みなされたものであり、色変換に使用するＬＵＴの一方しかアクセス速度の高速な記憶手段に格納できない場合に色変換全体の処理時間を短くすることを主目的とする。

本発明は、上述の主目的を達成するために以下の手段を採った。

本発明の画像処理装置は、
第１の色空間から第２の色空間へ色変換するために参照するルックアップテーブル（ＬＵＴ）として、写真を表す領域の画素である写真画素を前記色変換するのに適した写真用ＬＵＴと文字を表す領域の画素である文字画素を前記色変換するのに適した文字用ＬＵＴとを記憶する第１記憶手段と、
前記写真用ＬＵＴと前記文字用ＬＵＴとのいずれの記憶サイズよりも大きく且つ該写真用ＬＵＴと該文字用ＬＵＴとの記憶サイズの合計よりも小さな記憶容量を有し、前記第１記憶手段よりもアクセス速度が高速である第２記憶手段と、
複数画素で構成され前記色変換の対象となる画像データについて、該画像データを色変換する際における前記写真用ＬＵＴの予想参照回数と前記文字用ＬＵＴの予想参照回数とを導出する参照回数予想手段と、
前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記予想参照回数が多い方を前記第２記憶手段に格納するＬＵＴに決定する格納ＬＵＴ決定手段と、
前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記格納ＬＵＴ決定手段に決定された方を前記第１記憶手段から読み出して前記第２記憶手段に格納する格納手段と、
を備えたものである。

この画像処理装置では、第１の色空間から第２の色空間へ色変換するために参照するルックアップテーブル（ＬＵＴ）として、写真を表す領域の画素である写真画素を色変換するのに適した写真用ＬＵＴと文字を表す領域の画素である文字画素を色変換するのに適した文字用ＬＵＴとを第１記憶手段が記憶している。また、この画像処理装置は、写真用ＬＵＴと文字用ＬＵＴとのいずれの記憶サイズよりも大きく且つ写真用ＬＵＴと文字用ＬＵＴとの記憶サイズの合計よりも小さな記憶容量を有し、第１記憶手段よりもアクセス速度が高速である第２記憶手段を備えている。そして、複数画素で構成され色変換の対象となる画像データについて、画像データを色変換する際における写真用ＬＵＴの予想参照回数と文字用ＬＵＴの予想参照回数とを導出し、写真用ＬＵＴと文字用ＬＵＴとのうち予想参照回数が多い方を第２記憶手段に格納するＬＵＴに決定する。そのあと、写真用ＬＵＴと文字用ＬＵＴとのうち第２記憶手段に格納することが決定された方を第１記憶手段から読み出して第２記憶手段に格納する。こうすることで、写真用ＬＵＴと文字用ＬＵＴとのうち予想参照回数が多い方のＬＵＴが第１記憶手段よりもアクセス速度の高速な第２記憶手段に記憶される。このため、色変換に使用するＬＵＴの一方しかアクセス速度の高速な第２記憶手段に格納できない場合に、いずれのＬＵＴを第２記憶手段に格納するかを適切に決定して、色変換全体の処理時間を短くできる。

本発明の画像処理装置において、前記参照回数予想手段は、前記画像データの各画素について前記写真画素と前記文字画素とのいずれの画素種別であるかを判定して、該写真画素と判定された画素数である写真画素数に基づいて前記写真用ＬＵＴの予想参照回数を導出すると共に、該文字画素と判定された画素数である文字画素数に基づいて前記文字用ＬＵＴの予想参照回数を導出する手段としてもよい。こうすれば、適切に予想参照回数を導出できる。この場合において、前記参照回数予想手段は、前記画像データについて前記色変換が行われる際の画素の色変換順序と同じ順序で各画素を順に注目画素としていき、該注目画素と１つ前の注目画素とが同じ画素種別であり且つ同じ色を表す画素であるときには該注目画素は連続画素であると判定して、前記写真画素数から前記写真画素と判定した画素のうち該連続画素の数を引いた値を前記写真用ＬＵＴの予想参照回数として導出し、前記文字画素数から前記文字画素と判定した画素のうち該連続画素の数を引いた値を前記文字用ＬＵＴの予想参照回数として導出する手段としてもよい。色変換を各画素について順次行う際には、直前に色変換した画素と画素種別が同じで且つ同じ色を表す画素であれば、直前にＬＵＴを参照して行った色変換の結果を利用できるため、再度のＬＵＴの参照は行わない場合が多い。このため、このような画素（連続画素）の数を考慮することで、より適切に予想参照回数を導出できる。

本発明の画像処理装置において、前記写真用ＬＵＴと前記文字用ＬＵＴのいずれの記憶サイズよりも大きい記憶容量を有し、前記第１記憶手段よりもアクセス速度が高速で且つ前記第２記憶手段よりもアクセス速度が低速な第３記憶手段、を備え、前記格納手段は、前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記格納ＬＵＴ決定手段に決定された方を前記第１記憶手段から読み出して前記第２記憶手段に格納すると共に、他方を前記第１記憶手段から読み出して前記第３記憶手段に格納する手段としてもよい。こうすれば、第２記憶手段に格納しない方のＬＵＴも第１記憶手段よりアクセス速度の高速な第３記憶手段に格納されるため、画像データを色変換する際の全体の処理時間を短くできる。

本発明の画像処理装置において、前記格納手段は、前記格納ＬＵＴ決定手段が前記文字用ＬＵＴを前記第２記憶手段に格納することを決定したときには、前記第１記憶手段から読み出した前記写真用ＬＵＴを、記憶サイズが前記第３記憶手段の空き領域を超えない範囲で該写真用ＬＵＴのグリッド数を増やしてから該第３記憶手段に格納する手段としてもよい。こうすれば、写真用ＬＵＴを第３記憶手段に格納する際にはグリッド数を増加させるから、写真画素を高品質に色変換することができる。この場合において、前記格納ＬＵＴ決定手段は、前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記予想参照回数が多い方の前記ＬＵＴを前記第２記憶手段に格納するＬＵＴに決定する代わりに、該写真用ＬＵＴの予想参照回数と該文字用ＬＵＴの予想参照回数との差が、両者が同程度とみなせる所定の閾値以内であるときには、該文字用ＬＵＴを前記第２記憶手段に格納するＬＵＴに決定し、該差が前記所定の閾値以内でないときには、該写真用ＬＵＴと該文字用ＬＵＴとのうち予想参照回数が多い方を前記第２記憶手段に格納するＬＵＴに決定する手段としてもよい。予想参照回数が同程度の場合にはいずれのＬＵＴを第２記憶手段に格納しても処理速度はさほど変わらない。このため、そのような場合には文字用ＬＵＴを第２記憶手段に格納し、写真用ＬＵＴをグリッド数を増やしてから第３記憶手段に格納することで、処理速度を短くしつつ写真画素をなるべく高品質に色変換することができる。

本発明のプログラムは、コンピューターを上述したいずれかの画像処理装置として機能させるためのものである。このプログラムは、コンピューターが読み取り可能な記録媒体（例えばハードディスク、ＲＯＭ、ＦＤ、ＣＤ、ＤＶＤなど）に記録されていてもよいし、伝送媒体（インターネットやＬＡＮなどの通信網）を介してあるコンピューターから別のコンピューターに配信されてもよいし、その他どのような形で授受されてもよい。このプログラムをコンピューターに実行させれば、上述のいずれかの態様の本発明の画像処理装置として機能するため、本発明の画像処理装置と同様の作用効果が得られる。

プリンター１０の構成の概略を示す構成図。 印刷ルーチンの一例を示すフローチャート。 ＬＵＴ格納処理の一例を示すフローチャート。 フラッシュＲＯＭ６５に記憶された写真用ＬＵＴ６６を表す説明図。 グリッド数変更後の写真用ＬＵＴ６６を表す説明図。 色変換処理の一例を示すフローチャート。

次に、本発明の実施の形態を図面に基づいて説明する。図１は本発明の画像処理装置の一実施形態であるプリンター１０の構成の概略を示す構成図である。本実施形態のプリンター１０は、プリンター機能、スキャナー機能、コピー機能を有するマルチファンクションプリンターとして構成されている。このプリンター１０は、図示するように、画像データに基づいて用紙Ｓに印刷を実行するプリンターユニット２０と、ガラス台３６に載置された原稿を読み取るスキャナーユニット３０と、メモリーカードスロット４０に挿入されたメモリーカード４２との間でデータを格納したファイルの入出力を行うメモリーカードコントローラー４４と、各種情報を表示部５２に表示したりユーザーの指示をボタン群５４の操作を介して入力したりする操作パネル５０と、装置全体の制御を司るメインコントローラー６０とを備えている。なお、プリンターユニット２０やスキャナーユニット３０，メモリーカードコントローラー４４，メインコントローラー６０はバス１２を介して互いに各種制御信号やデータのやり取りをすることができるよう構成されている。

プリンターユニット２０は、プリンターＡＳＩＣ２２とプリンター機構２４とを備えている。プリンターＡＳＩＣ２２は、プリンター機構２４を制御する集積回路であり、メインコントローラー６０から印刷指令を受けると、その印刷指令の対象となる画像データに基づいて用紙Ｓに画像を印刷するようプリンター機構２４を制御する。また、プリンター機構２４は、印刷ヘッドから用紙Ｓへシアン（Ｃ）・マゼンタ（Ｍ）・イエロー（Ｙ）・ブラック（Ｋ）の各色のインクを吐出することにより印刷を行う周知のインクジェット方式のカラープリンター機構として構成されている。

スキャナーユニット３０は、スキャナーＡＳＩＣ３２とスキャナー機構３４とを備えている。スキャナーＡＳＩＣ３２は、スキャナー機構３４を制御する集積回路であり、メインコントローラー６０からの読取指令を受けると、ガラス台３６に載置された原稿を画像データとして読み取るようスキャナー機構３４を制御する。また、スキャナー機構３４は、周知のイメージスキャナーとして構成され、原稿に向かって発光した後の反射光をレッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の各色に分解して画像データとする周知のカラーイメージセンサーを備えている。

メモリーカードコントローラー４４は、メモリーカードスロット４０に挿入されたメモリーカード４２との間でデータの入出力を行うものである。このメモリーカードコントローラー４４は、メモリーカードスロット４０にメモリーカード４２が接続されているとき、メモリーカード４２に記憶されているファイルを読み出してメインコントローラー６０にファイルを送信したりメインコントローラー６０からの命令を入力しその命令に基づいてメモリーカード４２にファイルを記憶したりする。

操作パネル５０は、ユーザーがプリンター２０に対して各種の指示を入力するためのデバイスであり、各種の指示に応じた文字や画像が表示されるカラー液晶パネルにより構成された表示部５２や、各種操作を行う操作部５４が設けられている。操作部５４には、ユーザーが処理や文字等を選択するカーソルなどを移動させるときに押下されるカーソルキーや処理選択などを決定するときに押下される決定キーなどが配置されている。

メインコントローラー６０は、ＣＰＵ６２を中心とするマイクロプロセッサーとして構成されており、一時的にスキャンデータや印刷データなどを記憶する外部ＲＡＭ６４と、情報を記憶消去可能であり各種処理プログラムや各種データ、各種テーブルなどを記憶したフラッシュＲＯＭ６５と、操作パネル５０との通信を可能とする内部通信インターフェース（Ｉ／Ｆ）６９とを備えている。ＣＰＵ６２には、キャッシュメモリとしての内蔵ＲＡＭ６３が設けられており、この内蔵ＲＡＭ６３は、ＳＲＡＭ（Ｓｔａｔｉｃ ＲＡＭ）により構成されている。また、外部ＲＡＭ６４は、ＳＤＲＡＭ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄｙｎａｍｉｃ ＲＡＭ）により構成されている。内蔵ＲＡＭ６３の容量は、本実施形態では２５ＫＢであり、外部ＲＡＭ６４の容量（例えば数百ＭＢ）に対して小さな容量となっている。なお、内蔵ＲＡＭ６３は、外部ＲＡＭ６４のアクセス速度に対して十分大きなアクセス速度（例えば１０倍以上など）を有し、外部ＲＡＭ６４は、フラッシュＲＯＭ６５のアクセス速度に対して十分大きなアクセス速度（例えば１０倍以上など）を有している。フラッシュＲＯＭ６５には、画像データの各画素を色変換するための写真用ＬＵＴ（Ｌｏｏｋ Ｕｐ Ｔａｂｌｅ）６６，文字用ＬＵＴ６７が記憶されている。このメインコントローラー６０は、プリンターユニット２０やスキャナーユニット３０，メモリーカードコントローラー４４からの各種動作信号や各種検出信号を入力したり、用紙判定センサー５５から用紙Ｓが専用紙であるか普通紙であるかを示す用紙情報を入力したり、操作パネル５０のボタン群５４の操作に応じて発生する操作信号を入力したりする。また、メモリーカード４２からファイルを読み出してメインコントローラー６０へ出力する読出指令をメモリーカードコントローラー４４に出力したり、画像データの印刷を実行するようプリンターユニット２０に印刷指令を出力したり、操作パネル５０のボタン群５４のスキャン指示に基づいてガラス台３６に載置された原稿を画像データとして読み取るようスキャナーユニット３０に読取指令を出力したり、操作パネル５０に表示部５２の制御指令を出力したりする。

ここで、写真用ＬＵＴ６６，文字用ＬＵＴ６７について説明する。写真用ＬＵＴ６６，文字用ＬＵＴ６７は、いずれも画像データの各画素をＲＧＢの色空間からＣＭＹＫの色空間へ変換可能なテーブルである。写真用ＬＵＴ６６は、画像データの画素のうち写真を表す領域の画素である写真画素（例えばデジカメで撮影した画像や銀塩写真をスキャナー機構３４で取り込んで得られた画像などを表す画素）を色変換するのに適したものであり、例えば色の再現性を重視した色変換が可能なように構成されている。文字用ＬＵＴ６７は、画像データの画素のうち文字を表す領域の画素である文字画素を色変換するのに適したものであり、例えば文字に使われやすい純色を鮮やかにすることや各色の色の違いを目立たせることを重視した色変換が可能なように構成されている。なお、本実施形態では、画像データは、縦横のマトリックス状に画素が配置され、配置される画素の各色（ＲＧＢやＣＭＹＫ）の値は濃淡に応じて値０〜２５５の２５６階調（８ビット）で表されるものとする。また、フラッシュＲＯＭ６５に記憶されている写真用ＬＵＴ６６のグリッド数は所定の写真用記憶グリッド数Ｍｐであり、文字用ＬＵＴ６７のグリッド数は所定の文字用記憶グリッド数Ｍｔである。本実施形態では、写真用記憶グリッド数Ｍｐ，文字用記憶グリッド数Ｍｔはいずれも値１７であるものとした。ＣＭＹＫの４色を各８ビット（１バイト）のデータで表す場合にはグリッド数の３乗に４を乗算した値がＬＵＴの記憶サイズ（単位はバイト）となるため、フラッシュＲＯＭ６５に記憶された写真用ＬＵＴ６６及び文字用ＬＵＴ６７の記憶サイズはいずれも約１９．６ＫＢとなる。内蔵ＲＡＭ６３の容量は２５ＫＢであるため、写真用ＬＵＴ６６及び文字用ＬＵＴ６７は、いずれか一方しか内蔵ＲＡＭ６３に格納することができない。

次に、こうして構成された本実施形態のプリンター１０の動作について説明する。図２は、メインコントローラー６０のＣＰＵ６２により実行される印刷ルーチンの一例を示すフローチャートである。このルーチンは、ユーザーが操作部５４を操作して印刷対象となるＲＧＢの色空間の画素からなる画像データ（例えばメモリーカード４２に記憶された画像データ）の選択及び印刷開始指示を行ったときに実行される。

この印刷ルーチンが開始されると、ＣＰＵ６２は、まず、フラッシュＲＯＭ６５に記憶された写真用ＬＵＴ６６や文字用ＬＵＴ６７を読み出して内蔵ＲＡＭ６３又は外部ＲＡＭ６４に格納するＬＵＴ格納処理を行い（ステップＳ１００）、ユーザーに選択された画像データの各画素を内蔵ＲＡＭ６３又は外部ＲＡＭ６４に格納されたＬＵＴにより各色８ビットのＲＧＢの色空間から各色８ビットのＣＭＹＫの色空間に変換する色変換処理を行う（ステップＳ１１０）。続いて、得られたＣＭＹＫの色空間の画素からなる画像データを例えばディザ法によりＣＭＹＫ各色２ビットの２値化データに変換する２値化処理を行い（ステップＳ１２０）、２値化データをプリンター機構２４の印刷ヘッドがドットを形成する順に展開処理して印刷指令の対象となる印刷データを生成する（ステップＳ１３０）。そして、ＣＰＵ６２が、生成された印刷データをプリンターユニット２０に印刷指令と共に出力し、印刷指令を受けたプリンターＡＳＩＣ２２がプリンター機構２４を制御して用紙Ｓに印刷データに基づく画像を印刷して（ステップＳ１４０）、本ルーチンを終了する。以下、ステップＳ１００のＬＵＴ格納処理とステップＳ１１０の色変換処理について順に説明する。

まず、ステップＳ１００のＬＵＴ格納処理について説明する。図３は、ＬＵＴ格納処理の一例を示すフローチャートである。このＬＵＴ格納処理では、ＣＰＵ６２は、まず、ユーザーに選択された画像データについて、画像データの各画素が写真画素であるか文字画素であるかを判定する文字写真判定処理を行う（ステップＳ３００）。この判定は、例えば画像データについてエッジ領域検出，網点領域検出，白地背景領域検出，有彩／無彩領域検出を行うことで文字領域の特定を行い、文字領域に含まれる画素を文字画素としそれ以外の領域に含まれる画素を写真画素として判定することで行う。このような文字領域の特定については、例えば特開２００４−１８７１１９，特許第３１５３２２１号，特開平５−４８８９２に記載されている。

続いて、ＣＰＵ６２は、写真画素カウンターｐと文字画素カウンターｔとを値０に初期化する（ステップＳ３１０）。そして、インデックス値ｙを値１に設定すると共に（ステップＳ３２０）、インデックス値ｘを値１に設定し（ステップＳ３３０）、設定したインデックス値ｘｙに相当する画素を注目画素に設定する（ステップＳ３４０）。ここで、インデックス値ｘｙは、画像データにおいてマトリックス状に配置された画素の位置座標を示す値として用いられるものであり、画像データ中の最も左上の画素のインデックス値ｘ，ｙをそれぞれ値１とし、右方向をｘ方向，下方向をｙ方向として定めるものとした。次に、設定した注目画素が文字画素であるか否かを判定する（ステップＳ３５０）。この判定は、ステップＳ３００の文字写真判定処理の結果に基づいて行う。

そして、現在の注目画素が文字画素であるときには、ＣＰＵ６２は、ステップＳ３５０で肯定的な判定をして、現在の注目画素の直前の注目画素が文字画素であったか否かを判定する（ステップＳ３６０）。ここで、ＬＵＴ格納処理では、注目画素を画像データのマトリックス上の左上隅の画素から１画素ずつｘ方向へずらしていき、右端の画素に到達すると、ｙ方向に１画像ずらして左端から右端へと注目画素をずらし、これを繰り返すことで右下隅の画素まで順に注目画素としていく。この注目画素の順序は、後述する色変換処理における注目画素の順序と同じ順序である。そのため、例えば現在の注目画素がｘ＝３,ｙ＝４の画素であるときには、ステップＳ３６０では直前の注目画素であるｘ＝２，ｙ＝４の画素が文字画素であったか否かを判定することになる。なお、現在の注目画素がｘ＝１，ｙ＝１であるときには、直前の注目画素がないためステップＳ３６０では否定的な判定をする。

ステップＳ３６０で肯定的な判定をすると、ＣＰＵ６２は、直前の注目画素の色と現在の注目画素の色とが同じであるか否かを判定する（ステップＳ３７０）。なお、色が同じであるとは、ＲＧＢの各階調値がそれぞれ現在の注目画素と直前の注目画素とで同じであることを意味する。そして、ステップＳ３６０又はステップＳ３７０で否定的な判定をすると、文字画素カウンターｔを値１インクリメントする（ステップＳ３８０）。

一方、現在の注目画素が写真画素であるときには、ＣＰＵ６２は、ステップＳ３５０で否定的な判定をして、現在の注目画素の直前の注目画素が写真画素であったか否かを判定する（ステップＳ３９０）。ステップＳ３９０で肯定的な判定をすると、直前の注目画素の色と現在の注目画素の色とが同じであるか否かを判定する（ステップＳ４００）。そして、ステップＳ３９０又はステップＳ４００で否定的な判定をすると、写真画素カウンターｐを値１インクリメントする（ステップＳ４１０）。

ステップＳ３７０又はステップＳ４００で肯定的な判定をするか、ステップＳ３８０又はステップＳ４１０の処理を実行すると、ＣＰＵ６２は、インデックス値ｘを値１だけインクリメントして（ステップＳ４２０）、インクリメントしたインデックス値ｘが最大値ｘｍａｘを超えるか否かを判定する（ステップＳ４３０）。なお、最大値ｘｍａｘはユーザーが選択した画像データ中の最も右の画素のインデックス値ｘの値である。ステップＳ４３０で否定的な判定をしたときには、ステップＳ３４０に戻り処理を繰り返す。一方、ステップＳ４３０で肯定的な判定をしたときには、インデックス値ｙを値１だけインクリメントして（ステップＳ４４０）、インクリメントしたインデックス値ｙが最大値ｙｍａｘを超えるか否かを判定する（ステップＳ４５０）。なお、最大値ｙｍａｘはユーザーが選択した画像データ中の最も下の画素のインデックス値ｙの値である。ステップＳ４５０で否定的な判定をしたときには、ステップＳ３３０に戻り処理を繰り返す。そして、全ての画素を注目画素にしたあと、すなわち画像データの右下隅の画素を注目画素にしたあとのステップＳ４５０では、肯定的な判定をする。

ここで、ステップＳ４５０で肯定的な判定をするまでステップＳ３００〜Ｓ４５０の処理を行ったあとの文字画素カウンターｔの値と写真画素カウンターｐの値について説明する。ステップＳ３００〜Ｓ４５０の処理では、基本的には注目画素が文字画素であれば文字画素カウンターｔを値１インクリメントし、注目画素が写真画素であれば写真画素カウンターｐを値１インクリメントする。ただし、注目画素と１つ前の注目画素とが同じ画素種別であり且つ同じ色を表す画素である場合（以下、このような画素を連続画素と表記する）には、文字画素カウンターｔや写真画素カウンターｐはインクリメントしない。このようにすることで、文字画素カウンターｔは画像データにおける文字画素の数から文字画素のうち連続画素の数を引いた値となり、写真画素カウンターｐは画像データにおける写真画素の数から写真画素のうち連続画素の数を引いた値となる。詳細は後述するが、色変換処理では文字画素は文字用ＬＵＴ６７で色変換し、写真画素は写真用ＬＵＴ６６で色変換するため、基本的には画像データにおける文字画素の数が文字用ＬＵＴ６７の参照回数となり、写真画素の数が写真用ＬＵＴ６６の参照回数となる。ただし、画像データの各画素を順に色変換するにあたり、連続画素については、色変換の結果が直前の注目画素と同じになるため、ＬＵＴを参照する必要がない。そのため、ステップＳ３００〜Ｓ４５０の処理では、文字画素カウンターｔが連続画素を除いた文字画素の数となり写真画素カウンターｐが連続画素を除いた写真画素の数となるようにしているのである。このようにすることで、文字画素カウンターｔの値が後述する色変換処理における文字用ＬＵＴ６７の予想参照回数となり、写真画素カウンターｐの値が後述する色変換処理における写真用ＬＵＴ６６の予想参照回数となる。

そして、ステップＳ４５０で肯定的な判定をすると、写真画素カウンターｐと文字画素カウンターｔとの差の絶対値が閾値Ｎｒｅｆ以下であるか否かを判定する（ステップＳ４６０）。ここで、閾値Ｎｒｅｆは、写真画素カウンターｐと文字画素カウンターｔとが同程度とみなせる値（例えば、画像データの画素数の数％の値など）として定められている。ステップＳ４６０で否定的な判定をすると、文字画素カウンターｔが写真画素カウンターｐよりも大きいか否かを判定する（ステップＳ４７０）。そして、否定的な判定をすると、写真用ＬＵＴ６６をフラッシュＲＯＭ６５から読み出して内蔵ＲＡＭ６３に格納すると共に、文字用ＬＵＴ６７をフラッシュＲＯＭ６５から読み出して外部ＲＡＭ６４に格納して（ステップＳ４８０）、ＬＵＴ格納処理を終了する。文字画素カウンターｔよりも写真画素カウンターｐが大きいときには、色変換処理において写真用ＬＵＴ６６の参照回数が文字用ＬＵＴ６７の参照回数よりも多くなると予想されるため、写真用ＬＵＴ６６をアクセス速度の高速な内蔵ＲＡＭ６３に格納し、文字用ＬＵＴ６７を外部ＲＡＭ６４に格納するのである。

一方、ステップＳ４６０又はステップＳ４７０で肯定的な判定をすると、ＣＰＵ６２は、文字用ＬＵＴ６７をフラッシュＲＯＭ６５から読み出して内蔵ＲＡＭ６３に格納すると共に、写真用ＬＵＴ６６をフラッシュＲＯＭ６５から読み出しグリッド数を写真用記憶グリッド数Ｍｐから写真用格納グリッド数Ｎｐに増やして外部ＲＡＭ６４に格納し（ステップＳ４９０）、ＬＵＴ格納処理を終了する。ステップＳ４７０で肯定的な判定をしたとき、すなわち文字画素カウンターｔが写真画素カウンターｐより大きいときには、色変換処理において文字用ＬＵＴ６７の参照回数が写真用ＬＵＴ６６の参照回数よりも多くなると予想されるため、文字用ＬＵＴ６７をアクセス速度の高速な内蔵ＲＡＭ６３に格納し、写真用ＬＵＴ６６を外部ＲＡＭ６４に格納するのである。このとき、写真用ＬＵＴのグリッド数を増やして外部ＲＡＭ６４に格納するので、写真画素を高品質に色変換することができる。また、ステップＳ４６０で肯定的な判定をしたときには、色変換処理における文字用ＬＵＴ６７の参照回数と写真用ＬＵＴ６６の参照回数とが同程度であり、いずれのＬＵＴを内蔵ＲＡＭ６３に格納しても処理速度はさほど変わらない。そのため、この場合も文字用ＬＵＴ６７を内蔵ＲＡＭ６３に格納し、写真用ＬＵＴ６６のグリッド数を増やして写真画素を高品質に色変換できるようにしている。なお、本実施形態では、写真用格納グリッド数Ｎｐは値３２であるものとし、外部ＲＡＭ６４は、グリッド数が写真用格納グリッド数Ｎｐである写真用ＬＵＴ６６を格納可能な空き容量を少なくとも確保しているものとした。

ここで、ステップＳ４９０において、写真用ＬＵＴ６６のグリッド数を写真用記憶グリッド数Ｍｐから写真用格納グリッド数Ｎｐに増やす処理について説明する。図４は、フラッシュＲＯＭ６５に記憶された写真用ＬＵＴ６６を表す説明図である。図４に示すように、写真用ＬＵＴ６６は、３次元のＲＧＢ空間のＲ軸、Ｇ軸、Ｂ軸のそれぞれを写真用記憶グリッド数Ｍｐで分割した格子点データを有している。なお、図４では見やすさを考慮してグリッド数を減らして表現している。この格子点データには、ＲＧＢの値に対応するＣＭＹＫの値が対応付けられており、画像データに含まれる画素のＲＧＢ値をＣＭＹＫ値に変換することが可能である。この図４の写真用ＬＵＴ６６に対して格子点の間のデータを周知の四面体補完処理で補完することによって、格子点データを増やす（すなわちグリッド数を増やす）ことができる。グリッド数を写真用格納グリッド数Ｎｐに増やしたときの写真用ＬＵＴ６６を表す説明図を図５に示す。なお、図５においても見やすさを考慮してグリッド数を減らして表現している。

なお、ステップＳ４８０では、ステップＳ４９０とは異なり外部ＲＡＭ６４に格納される文字用ＬＵＴ６７のグリッド数を増やしていない。これは、文字画素についてはグリッド数が値１７の文字用ＬＵＴ６７で十分高品質な色変換ができるためである。

次に、ステップＳ１１０の色変換処理について説明する。図６は、色変換処理の一例を示すフローチャートである。この色変換処理では、ＣＰＵ６２は、まず、インデックス値ｙを値１に設定すると共に（ステップＳ５００）、インデックス値ｘを値１に設定し（ステップＳ５１０）、設定したインデックス値ｘｙに相当する画素を注目画素に設定する（ステップＳ５２０）。なお、インデックス値ｘｙは、上述したＬＵＴ変換処理におけるインデックス値ｘｙと同じものである。次に、設定した注目画素が文字画素であるか否かを判定する（ステップＳ５３０）。この判定は、ＬＵＴ格納処理におけるステップＳ３００の文字写真判定処理の結果に基づいて行う。

そして、現在の注目画素が文字画素であるときには、ＣＰＵ６２は、ステップＳ５３０で肯定的な判定をして、現在の注目画素の直前の注目画素が文字画素であったか否かを判定する（ステップＳ５４０）。この処理は上述したＬＵＴ格納処理におけるステップＳ３６０と同様に行う。

ステップＳ５４０で肯定的な判定をすると、ＣＰＵ６２は、直前の注目画素の色と現在の注目画素の色とが同じであるか否かを判定する（ステップＳ５５０）。そして、ステップＳ５４０又はステップＳ５５０で否定的な判定をすると、文字用ＬＵＴ６７を用いて注目画素をＲＧＢの色空間からＣＭＹＫの色空間に色変換して外部ＲＡＭ６４に記憶する（ステップＳ５６０）。なお、この処理では、ＬＵＴ格納処理のステップＳ４８０又はステップＳ４９０により内蔵ＲＡＭ６３又は外部ＲＡＭ６４に格納されている文字用ＬＵＴ６７を用いて色変換を行う。なお、ＬＵＴを用いて画素の色変換を行うにあたり、図５に示すように、画素のＲＧＢ値（網掛けの球）が格子点データ（白い球）からずれているときには、画素のＲＧＢ値が格納される最小の格子における各頂点である格子点とこの画素のＲＧＢの点との距離に基づいてＣＭＹＫ値を算出するものとした。

一方、現在の注目画素が写真画素であるときには、ＣＰＵ６２は、ステップＳ５３０で否定的な判定をして、現在の注目画素の直前の注目画素が写真画素であったか否かを判定する（ステップＳ５７０）。ステップＳ５７０で肯定的な判定をすると、直前の注目画素の色と現在の注目画素の色とが同じであるか否かを判定する（ステップＳ５８０）。そして、ステップＳ５７０又はステップＳ５８０で否定的な判定をすると、写真用ＬＵＴ６７を用いて注目画素をＲＧＢの色空間からＣＭＹＫの色空間に色変換して外部ＲＡＭ６４に記憶する（ステップＳ５９０）。なお、この処理では、ＬＵＴ格納処理のステップＳ４８０又はステップＳ４９０により内蔵ＲＡＭ６３又は外部ＲＡＭ６４に格納されている写真用ＬＵＴ６６を用いて色変換を行う。なお、ステップＳ５６０と同様に、ステップＳ５９０においても、ＬＵＴを用いて画素の色変換を行うにあたり、画素のＲＧＢ値が格子点データからずれているときには、画素のＲＧＢ値が格納される最小の格子における各頂点である格子点とこの画素のＲＧＢの点との距離に基づいてＣＭＹＫ値を算出する。

また、ステップＳ５５０又はステップＳ５８０で肯定的な判定をすると、現在の注目画素は連続画素であるため、直前の注目画素における色変換後のＣＭＹＫ値と同じ値を現在の注目画素の色変換後のＣＭＹＫ値として外部ＲＡＭ６４に記憶する（ステップＳ６００）。現在の注目画素が連続画素であるときには、直前の注目画素の色変換後のＣＭＹＫ値を現在の注目画素の色変換後のＣＭＹＫ値として記憶することで、ＬＵＴを参照する回数を減らして処理時間を短縮するのである。

そして、ステップＳ５６０，Ｓ５９０又はＳ６００の処理を行うと、ＣＰＵ６２は、インデックス値ｘを値１だけインクリメントして（ステップＳ６１０）、インクリメントしたインデックス値ｘが最大値ｘｍａｘを超えるか否かを判定する（ステップＳ６２０）。ステップＳ６２０で否定的な判定をしたときには、ステップＳ５２０に戻り処理を繰り返す。一方、ステップＳ６２０で肯定的な判定をしたときには、インデックス値ｙを値１だけインクリメントして（ステップＳ６３０）、インクリメントしたインデックス値ｙが最大値ｙｍａｘを超えるか否かを判定する（ステップＳ６４０）。ステップＳ６４０で否定的な判定をしたときには、ステップＳ５１０に戻り処理を繰り返す。ステップＳ６４０で肯定的な判定をしたときには、画像データの全ての画素についての色変換が終了したと判断して、色変換処理を終了する。

ここで、本実施形態の構成要素と本発明の構成要素との対応関係を明らかにする。本実施形態のフラッシュＲＯＭ６５が本発明の第１記憶手段に相当し、内蔵ＲＡＭ６３が第２記憶手段に相当し、図３のＬＵＴ格納処理におけるステップＳ３００〜Ｓ４５０の処理を実行するＣＰＵ６２が参照回数予想手段に相当し、ステップＳ４６０，Ｓ４７０の処理を実行するＣＰ６２が格納ＬＵＴ決定手段に相当し、ステップＳ４８０，Ｓ４９０の処理を実行するＣＰ６２が格納手段に相当し、外部ＲＡＭ６４が第３記憶手段に相当する。

以上詳述した本実施形態のプリンター１０によれば、複数画素で構成され色変換の対象となる画像データについて、画像データを色変換する際における写真用ＬＵＴ６６の予想参照回数である写真画素カウンターｐと文字用ＬＵＴ６７の予想参照回数である文字画素カウンターｔとを導出し、写真用ＬＵＴ６６と文字用ＬＵＴ６７とのうち予想参照回数が多い方を内蔵ＲＡＭ６３に格納するＬＵＴに決定する。そして、写真用ＬＵＴ６６と文字用ＬＵＴ６７とのうち内蔵ＲＡＭ６３に格納することが決定された方をフラッシュＲＯＭ６５から読み出して内蔵ＲＡＭ７３に格納すると共に、他方をフラッシュＲＯＭ６５から読み出して外部ＲＡＭ６４に格納する。こうすることで、写真用ＬＵＴ６６と文字用ＬＵＴ６７とのうち予想参照回数が多い方のＬＵＴがフラッシュＲＯＭ６５よりもアクセス速度の高速な内蔵ＲＡＭ６３に記憶される。このため、色変換に使用するＬＵＴの一方しかアクセス速度の高速な内蔵ＲＡＭ６３に格納できない場合に、いずれのＬＵＴを内蔵ＲＡＭ６３に格納するかを適切に決定して、色変換全体の処理時間を短くできる。また、内蔵ＲＡＭ６３に格納しない方のＬＵＴもフラッシュＲＯＭ６５よりアクセス速度の高速な外部ＲＡＭ６４に格納されるため、画像データを色変換する際の全体の処理時間を短くできる。

また、画像データの各画素について写真画素と文字画素とのいずれの画素種別であるかを判定する文字写真判定処理や、画像データについて色変換が行われる際の画素の色変換順序と同じ順序で各画素を順に注目画素としていき、注目画素と１つ前の注目画素とが同じ画素種別であり且つ同じ色を表す画素であるときには注目画素は連続画素であると判定する処理を行って、写真画素と判定された画素数から写真画素における連続画素の数を引いた値を写真用ＬＵＴ６６の予想参照回数として導出すると共に、文字画素と判定された画素数から文字画素における連続画素の数を引いた値を文字用ＬＵＴ６７の予想参照回数として導出するため、より適切に予想参照回数を導出できる。

さらに、ＬＵＴ格納処理において文字用ＬＵＴ６７を内蔵ＲＡＭ６３に格納するときには、フラッシュＲＯＭ６５から読み出した写真用ＬＵＴ６６を、記憶サイズが外部ＲＡＭ６４の空き領域を超えない範囲でグリッド数を増やしてから外部ＲＡＭ６４に格納するため、写真用ＬＵＴ６７を外部ＲＡＭ６４に格納する場合には、写真画素を高品質に色変換することができる。さらにまた、写真用ＬＵＴ６６の予想参照回数と文字用ＬＵＴ６７の予想参照回数との差が、両者が同程度とみなせる所定の閾値Ｎｒｅｆ以内であるときには、文字用ＬＵＴ６７を内蔵ＲＡＭ６３に格納すると共に写真用ＬＵＴ６６をグリッド数を増やして外部ＲＡＭ６４に格納するため、予想参照回数が同程度の場合には写真画素を高品質に色変換することができる。

なお、本発明は上述した実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の態様で実施し得ることはいうまでもない。

例えば、上述した実施形態では、写真用格納グリッド数Ｎｐは値３２であるものとしたが、外部ＲＡＭ６４の空き容量を超えない値であればよい。また、写真用格納グリッド数Ｎｐは予め定められた値でなくともよく、例えば外部ＲＡＭ６４の空き容量に応じて写真用格納グリッド数Ｎｐを毎回導出するものとしてもよい。この場合、写真用ＬＵＴ６６のグリッド数の上限値を定めておき、上限値で制限される範囲内且つ外部ＲＡＭ６４の空き容量を超えない範囲内で最大のグリッド数を写真用格納グリッド数Ｎｐとして導出してもよい。なお、グリッド数の上限値は、例えばこれ以上グリッド数を増やしても色変換後の色の品質が人間の目から見てそれほど変わらなくなるグリッド数として定めてもよい。このように外部ＲＡＭ６４に写真用ＬＵＴ６６を格納する際のグリッド数を毎回導出するものとすれば、外部ＲＡＭ６４の空き容量に応じてより適切に写真用ＬＵＴ６６のグリッド数を増やして格納することができる。

上述した実施形態では、ＬＵＴ格納処理において、写真画素と判定された画素数から写真画素における連続画素の数を引いた値を写真用ＬＵＴ６６の予想参照回数として導出すると共に、文字画素と判定された画素数から文字画素における連続画素の数を引いた値を文字用ＬＵＴ６７の予想参照回数として導出するものとしたが、単に画像データにおける写真画素数を写真用ＬＵＴ６６の予想参照回数とし、画像データにおける文字画素数を文字用ＬＵＴ６７の予想参照回数としてもよい。

上述した実施形態では、ステップＳ４６０で肯定的な判定をしたときには、ステップＳ４９０の処理を行うものとしたが、ステップＳ４６０の判定を省略してもよい。その場合、ステップＳ４５０で肯定的な判定をするとステップＳ４７０の処理を行うものとすればよい。

上述した実施形態では、ステップＳ４８０，Ｓ４９０において、写真用ＬＵＴ６６と文字用ＬＵＴ６７との一方を内蔵ＲＡＭ６３に格納し他方を外部ＲＡＭ６４に格納するものとしたが、他方のＬＵＴは外部ＲＡＭ６４に格納しなくてもよい。その場合、色変換処理で他方のＬＵＴを用いて色変換を行う際にはフラッシュＲＯＭ６５に格納されているＬＵＴを用いればよい。ただし、フラッシュＲＯＭ６５よりも外部ＲＡＭ６４の方がアクセス速度が高速なため、他方のＬＵＴも外部ＲＡＭ６４に格納することが望ましい。

上述した実施形態では、ステップＳ４９０において、写真用ＬＵＴ６６のグリッド数を写真用記憶グリッド数Ｍｐから写真用格納グリッド数Ｎｐに増やすものとしたが、グリッド数を変更せず写真用記憶グリッド数Ｍｐのままで写真用ＬＵＴ６６を外部ＲＡＭ６４に格納してもよい。

１０ プリンター、１２ バス、２０ プリンターユニット、２２ プリンターＡＳＩＣ、２４ プリンター機構、３０ スキャナーユニット、３２ スキャナーＡＳＩＣ、３４ スキャナー機構、３６ ガラス台、４０ メモリーカードスロット、４２ メモリーカード、４４ メモリーカードコントローラー、５０ 操作パネル、５２ 表示部、５４ 操作部、６０ メインコントローラー、６２ ＣＰＵ、６３ 内蔵ＲＡＭ、６４ 外部ＲＡＭ、６５ フラッシュＲＯＭ、６６ 写真用ルックアップテーブル（ＬＵＴ）、６７ 文字用ルックアップテーブル（ＬＵＴ）、６９ 内部通信インターフェース（Ｉ／Ｆ）、Ｓ 用紙。

Claims (7)

1. 第１の色空間から第２の色空間へ色変換するために参照するルックアップテーブル（ＬＵＴ）として、写真を表す領域の画素である写真画素を前記色変換するのに適した写真用ＬＵＴと文字を表す領域の画素である文字画素を前記色変換するのに適した文字用ＬＵＴとを記憶する第１記憶手段と、
   前記写真用ＬＵＴと前記文字用ＬＵＴとのいずれの記憶サイズよりも大きく且つ該写真用ＬＵＴと該文字用ＬＵＴとの記憶サイズの合計よりも小さな記憶容量を有し、前記第１記憶手段よりもアクセス速度が高速である第２記憶手段と、
   複数画素で構成され前記色変換の対象となる画像データについて、該画像データを色変換する際における前記写真用ＬＵＴの予想参照回数と前記文字用ＬＵＴの予想参照回数とを導出する参照回数予想手段と、
   前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記予想参照回数が多い方を前記第２記憶手段に格納するＬＵＴに決定する格納ＬＵＴ決定手段と、
   前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記格納ＬＵＴ決定手段に決定された方を前記第１記憶手段から読み出して前記第２記憶手段に格納する格納手段と、
   を備えた画像処理装置。
2. 前記参照回数予想手段は、前記画像データの各画素について前記写真画素と前記文字画素とのいずれの画素種別であるかを判定して、該写真画素と判定された画素数である写真画素数に基づいて前記写真用ＬＵＴの予想参照回数を導出すると共に、該文字画素と判定された画素数である文字画素数に基づいて前記文字用ＬＵＴの予想参照回数を導出する手段である、
   請求項１に記載の画像処理装置。
3. 前記参照回数予想手段は、前記画像データについて前記色変換が行われる際の画素の色変換順序と同じ順序で各画素を順に注目画素としていき、該注目画素と１つ前の注目画素とが同じ画素種別であり且つ同じ色を表す画素であるときには該注目画素は連続画素であると判定して、前記写真画素数から前記写真画素と判定した画素のうち該連続画素の数を引いた値を前記写真用ＬＵＴの予想参照回数として導出し、前記文字画素数から前記文字画素と判定した画素のうち該連続画素の数を引いた値を前記文字用ＬＵＴの予想参照回数として導出する手段である、
   請求項２に記載の画像処理装置。
4. 請求項１〜３のいずれか１項に記載の画像処理装置であって、
   前記写真用ＬＵＴと前記文字用ＬＵＴのいずれの記憶サイズよりも大きい記憶容量を有し、前記第１記憶手段よりもアクセス速度が高速で且つ前記第２記憶手段よりもアクセス速度が低速な第３記憶手段、
   を備え、
   前記格納手段は、前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記格納ＬＵＴ決定手段に決定された方を前記第１記憶手段から読み出して前記第２記憶手段に格納すると共に、他方を前記第１記憶手段から読み出して前記第３記憶手段に格納する手段である、
   画像処理装置。
5. 前記格納手段は、前記格納ＬＵＴ決定手段が前記文字用ＬＵＴを前記第２記憶手段に格納することを決定したときには、前記第１記憶手段から読み出した前記写真用ＬＵＴを、記憶サイズが前記第３記憶手段の空き領域を超えない範囲で該写真用ＬＵＴのグリッド数を増やしてから該第３記憶手段に格納する手段である、
   請求項１〜４のいずれか１項に記載の画像処理装置。
6. 前記格納ＬＵＴ決定手段は、前記写真用ＬＵＴと前記文字用ＬＵＴとのうち前記予想参照回数が多い方の前記ＬＵＴを前記第２記憶手段に格納するＬＵＴに決定する代わりに、該写真用ＬＵＴの予想参照回数と該文字用ＬＵＴの予想参照回数との差が、両者が同程度とみなせる所定の閾値以内であるときには、該文字用ＬＵＴを前記第２記憶手段に格納するＬＵＴに決定し、該差が前記所定の閾値以内でないときには、該写真用ＬＵＴと該文字用ＬＵＴとのうち予想参照回数が多い方を前記第２記憶手段に格納するＬＵＴに決定する手段である、
   請求項５に記載の画像処理装置。
7. コンピューターを請求項１〜６のいずれか１項に記載の画像処理装置として機能させるためのプログラム。

Images