(57)【要約】【課題】  キャッシュ機構を用いて色空間変換処理されたデータをプリンタエンジンに出力する画像処理装置において、色空間変換処理でのヒット率の低下に関わらす、プリンタエンジンのリアルタイム処理が確保できるようにする。【解決手段】  キャッシュ機構を用いて色空間変換処理することにより得られたデータをプリンタエンジンに供給する画像処理装置における画像処理方法であって、前記色空間変換処理におけるキャッシュのヒット率を算出する工程（ステップＳ２１０）と、前記算出されたヒット率が閾値以下になった場合に、前記プリンタエンジンに供給される前記データの供給速度と、前記プリンタエンジが処理する前記データの処理速度とがバランスするように制御する工程（ステップＳ２１１〜２１３）とを備える。【選択図】  図２
2008017362.tif 000002
【特許請求の範囲】
【請求項１】
キャッシュ機構を用いて色空間変換処理することにより得られたデータをプリンタエンジンに供給する画像処理装置であって、
前記色空間変換処理におけるキャッシュのヒット率を算出する算出手段と、
前記算出手段において算出されたヒット率が閾値以下になった場合に、前記プリンタエンジンに供給される前記データの供給速度と、前記プリンタエンジンが処理する前記データの処理速度とがバランスするように制御する制御手段と
を備えることを特徴とする画像処理装置。
【請求項２】
色数の異なる複数のＬＵＴを格納する格納手段を更に備え、
前記キャッシュ機構には、前記格納手段に格納された複数のルックアップテーブル（ＬＵＴ）のうちのいずれか１つのＬＵＴが読み出され、格納されており、前記色空間変換処理は、該キャッシュ機構に格納された該１つのＬＵＴに基づいて行われ、
前記制御手段は、前記算出手段において算出されたヒット率が閾値以下になった場合に、前記格納手段に格納されている前記複数のＬＵＴのうち、前記キャッシュ機構に読み出され、格納されているＬＵＴよりも、色数の小さいＬＵＴを読み出して、該キャッシュ機構に格納するよう制御することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記制御手段は、前記算出手段において算出されたヒット率が閾値以下になった場合に、前記プリンタエンジンのもとで動作するヘッダの副走査方向の１回あたりの動作量を減らすための制御信号を、該プリンタエンジンに対して出力することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記制御手段は、前記算出手段において算出されたヒット率が閾値以下になった場合に、前記プリンタエンジンのもとで動作するヘッダの主走査方向の動作速度を減らすための制御信号を、該プリンタエンジンに対して出力することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
キャッシュ機構を用いて色空間変換処理することにより得られたデータをプリンタエンジンに供給する画像処理装置における画像処理方法であって、
前記色空間変換処理におけるキャッシュのヒット率を算出する算出工程と、
前記算出工程において算出されたヒット率が閾値以下になった場合に、前記プリンタエンジンに供給される前記データの供給速度と、前記プリンタエンジが処理する前記データの処理速度とがバランスするように制御する制御工程と
を備えることを特徴とする画像処理方法。
【請求項６】
請求項５に記載の画像処理方法をコンピュータによって実現させるための制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷装置に配された画像処理装置における画像処理技術に関するものである。
【背景技術】
【０００２】
近年、入力機器として、スキャナ、ビデオカメラ等のカラー入力機器が普及している。また、出力機器として、インクジェット、染料熱昇華型あるいは電子写真などの方式を用いた、各種カラープリンタが普及している。
【０００３】
これらカラー入／出力機器は、それぞれ固有の色空間（デバイス色空間）を有している。このため、入力機器で読み取ったデータを出力機器にて印刷（表示）する場合には、入力機器の色空間を出力機器の色空間に変換する処理（“色空間変換”と呼ぶ）を行う必要がある。
【０００４】
例えば、スキャナで読み取ったＲＧＢ画像データを印刷する場合、該ＲＧＢ画像データはまずスキャナのＲＧＢ色空間から標準ＲＧＢ色空間（例えばＡｄｏｂｅＲＧＢ）に変換される。その後、プリンタの色材（インクまたはトナー）の色空間であるシアン、マゼンタ、イエローおよびブラックで構成されるＣＭＹＫ色空間へと変換される。
【０００５】
こうした色空間変換処理を実現する手法として、三次元ルックアップテーブル（３Ｄ−ＬＵＴ）と補間演算を組み合わせた色空間変換手法が一般に知られており、広く普及している。
【０００６】
しかしながら、３Ｄ−ＬＵＴ＋補間演算による色空間変換手法の場合、色空間変換の精度を向上させるために、３Ｄ−ＬＵＴの１軸当たりの格子点数（以下「グリッド数」と記す）を増加させると、ＬＵＴの容量が３乗で増加する。また、色再現性や階調性、粒状性を向上させるために、出力機器に配する色材（インク）の数を増加させると、ＬＵＴの容量が色材の数に比例して増加する。このため、３Ｄ−ＬＵＴを格納するためには大容量のメモリを確保する必要がある。
【０００７】
一方で、メモリの大容量化はコストアップにつながることから、これまでもメモリ容量を削減するための様々な提案がなされてきた。例えば、３Ｄ−ＬＵＴを階層化し、３Ｄ−ＬＵＴの全データをＤＲＡＭ等の低コストかつ低速度のメモリに格納することでコストを抑えつつ、演算に必要な部分をＳＲＡＭ等の高速なキャッシュにロードすることで、処理能力の維持を図る技術等が挙げられる。
【０００８】
ここで、このような構成を備える具体的な出力機器について、図１１を用いて簡単に説明する。図１１は、キャッシュ機構を用いた色空間変換処理を行う画像処理装置を具備するスキャナ機能付きプリンタ（以下、マルチファンクションプリンタと称する。）の一般的な構成を示す図である。
【０００９】
図１１において、１１０１はセンサであり、１１０２はシェーディング補正処理や入力γ変換処理、色変換処理、色補正処理などを行うための前段処理部である。１１０４は色分解処理や量子化を行うための後段処理部である。１１０５は後段処理部で処理されたデータを受信し、紙などの記録媒体にプリントするインクジェット方式のプリンタエンジンである。
【００１０】
前段処理部１１０２において、１１０６及び１１０７はシェーディング補正や入力γ処理や色変換処理等を行う処理部並びに、色補正処理部である。また、１１０８は色補正処理用のルックアップテーブル（以下ＬＵＴと称す）である。色補正処理用ＬＵＴ１１０８は前述の３Ｄ−ＬＵＴであり、色補正処理部１１０７はキャッシュ機構と補間演算部とを備えている。
【００１１】
一方、後段処理部１１０４において、１１０９及び１１１１は色分解処理部並びに量子化処理部である。また、１１１０は色分解処理用のＬＵＴである。色分解処理用ＬＵＴ１１１０はＬＵＴ１１０８と同様、３Ｄ−ＬＵＴであり、色分解処理部１１０９は色補正処理部１１０７と同様にキャッシュ機構と補間演算部とを備えている。
【００１２】
かかる構成のもと、色補正処理部１１０７および色分解処理部１１０９は、キャッシュにロードされた色補正処理用ＬＵＴ１１０８および色分解処理用ＬＵＴ１１１０の一部を用いて、それぞれ色補正処理、色分解処理を行う。
【００１３】
なお、色補正処理部１１０７には、プリントバッファ１１０３が接続されており、色補正処理部１１０７でのキャッシュのミスヒットによるペナルティを吸収する役割を果たしている。これにより、後段処理部１１０４及びプリンタエンジン１１０５でのリアルタイム処理が保証されている。
【特許文献１】特開昭５３−１２３２０１号公報
【特許文献２】特開２０００−２２９７３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
一方で、上記マルチファンクションプリンタの場合、後段処理部１１０４の色分解処理部１１０９においてキャッシュのミスヒットが生じた場合、該ミスヒットによるペナルティを吸収することができない。このため、色分解処理部１１０９のキャッシュのヒット率が低下すると、プリンタエンジン１１０５におけるデータの処理速度に対して、後段処理部１１０４の処理が間に合わないといった事態が生じえる。このような場合、プリンタエンジン１１０５のリアルタイム処理は保証されない。
【００１５】
本発明は上記課題に鑑みてなされたものであり、キャッシュ機構を用いて色空間変換処理されたデータをプリンタエンジンに供給する画像処理装置において、色空間変換処理でのヒット率の低下に関わらず、プリンタエンジンのリアルタイム処理が確保できるようにする。
【課題を解決するための手段】
【００１６】
上記の目的を達成するために本発明に係る画像処理装置は以下のような構成を備える。即ち、
キャッシュ機構を用いて色空間変換処理することにより得られたデータをプリンタエンジンに供給する画像処理装置であって、
前記色空間変換処理におけるキャッシュのヒット率を算出する算出手段と、
前記算出手段において算出されたヒット率が閾値以下になった場合に、前記プリンタエンジンに供給される前記データの供給速度と、前記プリンタエンジンが処理する前記データの処理速度とがバランスするように制御する制御手段とを備える。
【発明の効果】
【００１７】
本発明によれば、キャッシュ機構を用いて色空間変換処理されたデータをプリンタエンジンに出力する画像処理装置において、色空間変換処理でのヒット率の低下に関わらず、プリンタエンジンのリアルタイム処理が確保される。
ことができる。
【発明を実施するための最良の形態】
【００１８】
はじめに本発明の各実施形態の概要について簡単に説明する。以下に説明する各実施形態の画像処理装置は、色空間変換を行う色分解処理部におけるキャッシュのヒット率の低下に伴って生じる、後段処理部からプリンタエンジンに対して供給されるデータの供給速度と、プリンタエンジンの処理速度とのアンバランスを是正する機能を備える。
【００１９】
具体的には、第１の実施形態に係る画像処理装置の場合、キャッシュのヒット率の低下に対して、ヒット率が向上するように制御する。これにより、供給速度が回復し、プリンタエンジンのリアルタイム処理が確保されることとなる。
【００２０】
一方、第２、第３の実施形態に係る画像処理装置の場合、ヒット率の低下に起因するデータの供給速度の低下に対して、プリンタエンジンのデータ処理速度を抑えるよう制御する。これにより、データの供給速度に見合った処理速度で、プリンタエンジンでの処理が行われることとなり、プリンタエンジンのリアルタイム処理が確保されることとなる。
【００２１】
以下、必要に応じて添付図面を参照しながら本発明の各実施形態を詳細に説明する。
【００２２】
［第１の実施形態］
１．全体機能構成
本発明の第１の実施形態にかかる画像処理装置を備えるマルチファンクションプリンタの機能構成は、図１１と同様であるため説明は省略する。
【００２３】
２．色分解処理部の構成
本発明の第１の実施形態にかかる画像処理装置の色分解処理部の詳細構成を図１に示す。この色分解処理部は、本形態の色空間変換処理である色分解処理を行う。
【００２４】
１０１はＰＤ−ＲＧＢデータの入力端子である。なお、ＰＤ−ＲＧＢとは、色補正処理部１１０７において補正され、プリンタのＲＧＢのデータとしてプリントバッファ１１０３に格納されたデータをいう。
【００２５】
１０２は入力されたＰＤ−ＲＧＢデータの各入力軸の上位ビットと、各入力軸の下位ビットの大小関係から、アドレス値を生成するアドレス生成部である。
【００２６】
１０３はＬＵＴが格納されているＬＵＴメモリ１０４の書き込み及び読み出しを制御するためのメモリコントローラである。ここで、ＬＵＴメモリ１０４には図１１の色分解用ＬＵＴ１１１０と同一のＬＵＴとして、出力色空間がＣＭＹＫ、淡Ｃ、淡Ｍである６色用のＬＵＴと、出力色空間がＣＭＹＫである４色用のＬＵＴとが格納されている。
【００２７】
１０５はＬＵＴのキャッシュ機構を担うキャッシュであり、１０６はキャッシュ１０５のヒット率を算出し、所望のヒット率Ｎ（％）を満たしているかどうかを判定するヒット率判定部である。
【００２８】
１０７はＬＵＴから読み出した格子点データとＰＤ−ＲＧＢデータの下位ビットとを重み係数として用いて、四面体補間演算を行う補間演算部である。１０８は出力色空間であるＣＭＹＫ、淡Ｃ、淡Ｍデータを出力するための出力端子である。
【００２９】
ここで、ヒット率判定部１０６はフラグレジスタＦｌａｇを有しており、ＣＭＹＫ、淡Ｃ、淡Ｍの６色を出力する場合には、Ｆｌａｇ＝‘０’をセットし、また、ＣＭＹＫの４色を出力する場合には、Ｆｌａｇ＝‘１’をセットするよう動作する。なお、いずれのＦｌａｇをセットするかはヒット率の判定結果に従う。
【００３０】
３．キャッシュの構成ならびにヒット率とＦｌａｇとの関係
図４は、キャッシュ１０５の構成を示す図である。図４において、４０１はＦｌａｇ＝‘０’がセットされている場合のキャッシュ１０５のデータ領域を示す図である。同図に示すように、この場合、キャッシュ１０５のデータ領域には、６色用ＬＵＴがキャッシュされる。
【００３１】
一方、４０２はＦｌａｇ＝‘１’がセットされていた場合のキャッシュ１０５のデータ領域を示す図である。同図に示すように、この場合、キャッシュ１０５のデータ領域には、４色用ＬＵＴがキャッシュされる。
【００３２】
ここで、６色用ＬＵＴをキャッシュする場合（４０１）、１つのタグエントリに対してＣＭＹＫ、淡Ｃ、淡Ｍの６個のデータが格納されることとなる。これに対して、４色用ＬＵＴをキャッシュする場合（４０２）は、１つのタグエントリに対してＣＭＹＫの４個のデータを格納するだけでよい。つまり、１個の格子点データのビット数と、キャッシュメモリの容量が同一であった場合には、６色用ＬＵＴのタグエントリ数に対して、４色用ＬＵＴのタグエントリ数は１.５倍となる。通常、タグエントリの数が増えるほど、ヒット率が向上することから、６色用ＬＵＴを４色用ＬＵＴに切り替えることで、ヒット率の向上が望める。
【００３３】
このように本実施形態に係る色分解処理部では、６色用ＬＵＴと４色用ＬＵＴとを用意し、ヒット率判定部１０６における判定結果に基づいてキャッシュするＬＵＴを６色用ＬＵＴから４色用ＬＵＴに切り替えることでヒット率の低下に対応することとしている。
【００３４】
４．色分解処理部における処理の流れ
次に図２を用いて、図１に示した色分解処理部における処理の流れを説明する。ステップＳ２０１では、初期化処理として、ＬＵＴメモリ１０４の更新や、ヒット率判定部１０６に対するヒット率Ｎ（％）の設定が行われる。最初はＣＭＹＫ、淡Ｃ、淡Ｍの６色出力の処理を行うために、フラグレジスタにはＦｌａｇ＝‘０’がセットされる。
【００３５】
入力端子１０１からＰＤ−ＲＧＢデータが入力されると、ステップＳ２０２では、アドレス生成部１０２にてアドレスが生成され、メモリコントローラ１０３及びキャッシュ１０５にアドレスが入力される。
【００３６】
ステップＳ２０３では、キャッシュ１０５がヒットしたかどうかの判定を行い、ヒットしたと判定された場合には、ステップＳ２０４にてキャッシュ１０５より格子点データを読み出し、補間処理部１０７に入力する。
【００３７】
一方、キャッシュがヒットしなかったと判定された場合には、ステップＳ２０６にて、キャッシュ１０５からメモリコントローラ１０３及びヒット率判定部１０６に対してリクエスト信号を出力する。このとき、Ｆｌａｇ＝‘０’であった場合には、ＬＵＴメモリ１０４の６色用ＬＵＴから格子点データを読み出し、Ｆｌａｇ＝‘１’であった場合には、ＬＵＴメモリ１０４の４色用ＬＵＴから格子点データを読み出す。読み出した格子点データは、メモリコントローラ１０３を介してキャッシュ１０５に入力する。この時、ヒット率判定部１０６は上記リクエスト信号に基づいてヒット率の値を計算し、更新する。
【００３８】
ステップＳ２０７では、キャッシュ１０５の該当するエントリのデータが更新される。ステップＳ２０５では、キャッシュ１０５から格子点データを補間演算部１０７に入力し、補間演算処理を行う。ここで、ＣＭＹＫ４色出力の場合には、補間演算部１０７からの淡Ｃ、淡Ｍの出力は‘０’となる。
【００３９】
ステップＳ２０８では、フラグレジスタＦｌａｇを参照し、Ｆｌａｇ＝‘１’であった場合には、ＣＭＹＫ４色出力と判断し、ステップＳ２１４に進み、ＣＭＹＫ４色出力の処理を続ける。一方、Ｆｌａｇ＝‘０’であった場合には、ステップＳ２０９に進み、ヘッド位置がプリントラインの終了位置かどうかを判定する。
【００４０】
ここで、図３を用いて、ヘッド位置とプリントラインとの関係について説明する。プリンタエンジン１１０５では、記録媒体に対してヘッドの高さ分ずつ短冊状にプリントを行う。図３を用いて説明すると、記録媒体の左端から主走査方向に対してプリントを行い、記録媒体の右端に達した時点で、ヘッドの高さ分（以下、プリントラインと称する）のプリントが終了する。次のプリントラインについては、副走査方向にヘッドの高さ分移動した位置から同様に主走査方向へのプリントを行う。これらの動作を繰り返すことにより、記録媒体全体へのプリントが行われることとなる。つまり、ステップＳ２０９におけるプリントラインの終了位置とは、ヘッドが記録媒体の右端に達した位置を指す。
【００４１】
図２に戻る。ステップＳ２０９においてヘッド位置がプリントラインの終了位置にないと判定された場合には、ステップＳ２１４に進む。
【００４２】
一方、ステップＳ２０９においてヘッド位置がプリントラインの終了位置にあると判定された場合には、ステップＳ２１０に進み、ヒット率判定部１０６によるヒット率の判定を行う。判定の結果、所望のヒット率Ｎ（％）以下でないと判定された場合にはステップ２１４に進む。一方、所望のヒット率Ｎ（％）以下であると判定された場合にはステップＳ２１１に進む。
【００４３】
ステップＳ２１１では、メモリコントローラ１０３及びキャッシュ１０５に対して、更新信号を出力する。更に、次のプリントライン以降のプリント処理に関して出力色数をＣＭＹＫの４色に減らすべく、ヒット率判定部１０６のフラグレジスタにＦｌａｇ＝‘１’を設定する。
【００４４】
ステップＳ２１２では、メモリコントローラ１０３がの参照するＬＵＴメモリ１０４上ＬＵＴを６色用から４色用へと変更する。ステップＳ２１３では、キャッシュ１０５がＬＵＴメモリ１０４から４色用ＬＵＴを読み出し、該４色用ＬＵＴによりキャッシュデータを更新する。これにより、キャッシュ１０５のタグエントリ数は、６色用ＬＵＴをキャッシュしていたときの１.５倍となる。この結果、これ以降のキャッシュのヒット率が向上する。
【００４５】
ステップＳ２１４では、最終データであるか否かを判定し、最終データでないと判定された場合には、ステップＳ２０２に戻り、次のＰＤ−ＲＧＢデータを入力する。一方、最終データであると判定された場合には、処理を終了する。
【００４６】
以上の説明から明らかなように、本実施形態にかかる色補正処理部では、ＬＵＴのキャッシュのヒット率が所望の値より低下した場合、出力色数を削減しキャッシュのタグエントリ数を増加させる構成とした。これにより、ヒット率の向上を図ることが可能となる。この結果、プリンタエンジンにおけるデータ処理速度に対して後段処理部のデータ供給処理が間に合わなくなるといった事態を回避することが可能となり、ヒット率の低下に関わらす、プリンタエンジンのリアルタイム処理が確保できるようになる。
【００４７】
尚、上記説明においては、出力色数の削減を明度の高い色である淡シアン及び淡マゼンダに対して行うこととしたが、これは、プリント画像への影響を考慮したものである。また、出力色数の削減は、プリントライン間で行うよう構成したが、これは、１プリントライン中において後段処理部１１０４はリアルタイムで処理を行わなくてはならないことを考慮したものである。
【００４８】
また、上記説明では、ＣＭＹＫ、淡Ｃ、淡Ｍの６色の色数をＣＭＹＫ４色に減らす例を示したが、同一の出力色を複数種類のドット形状で実現する場合も、本実施形態にかかる方法を適用することが可能である。
【００４９】
例えば、シアンＣを大ドットと小ドット、マゼンダＭを大ドットと小ドット、イエローＹを大ドット、ブラックＫを大ドットで出力する場合（以下、本出力色空間をＣ（大小）、Ｍ（大小）、Ｙ（大）、Ｋ（大）と称す。）について考える。
【００５０】
この場合、キャッシュ１１０５のヒット率に応じて、出力色空間をＣＭＹＫ全て大ドットで出力する（以下、本出力色空間をＣ（大）、Ｍ（大）、Ｙ（大）、Ｋ（大）と称す。）ことにより、出力色数を４色に削減できる。
【００５１】
なお、シアンＣの小ドット及びマゼンダＭの小ドットを削減対象としたのは、これらがプリントされた画像のハイライト部分の粒状感を減らすためのドットであり、プリント画像全体への影響が少ないと考えられるためである。
【００５２】
また、シアンＣを大ドットと中ドットと小ドット、マゼンダＭを大ドットと中ドットと小ドット、イエローＹを大ドット、ブラックＫを大ドットで出力する場合（以下、本出力色空間をＣ（大中小）、Ｍ（大中小）、Ｙ（大）、Ｋ（大）と称す。）も同様である。
【００５３】
この場合、キャッシュ１１０５のヒット率の低下により、これら８色の出力色空間をまず、Ｃ（大小）、Ｍ（大小）、Ｙ（大）、Ｋ（大）の６色に減色する。そしてヒット率が更に低下した場合には、Ｃ（大）、Ｍ（大）、Ｙ（大）、Ｋ（大）の４色に減色する。このように減色したときの影響が小さくなる順に順次減色処理を行うことで、プリント画像への影響を抑えつつヒット率の向上を図ることが可能となる。
【００５４】
［第２の実施形態］
１．全体機能構成
図５に、本発明の第２の実施形態にかかる画像処理装置を備えるマルチファンクションプリンタの機能構成を示す。なお、図１１と同様の構成については、同一の参照番号を付すこととし、説明を省略する。ここでは、図１１と異なる構成を中心に説明する。
【００５５】
５０１はプリントバッファであり、色分解処理部５０２からパス数制御信号を受け取り、ＰＤ−ＲＧＢデータの出力制御を行う。ここで、パス数とは、１プリントライン分のプリント動作（ヘッド高さ分のプリント動作）を複数回に分けて行う場合の分割数をいう。以下、分割されたプリントラインを「サブプリントライン」と称する。
【００５６】
５０２は色分解処理部であり、キャッシュ機構と補間演算部とを備え、キャッシュのヒット率に基づいたパス数制御信号をプリントバッファ５０１及びプリンタエンジン５０３に対して出力する。
【００５７】
５０３はパス数制御信号の制御に従ってプリントを行うプリンタエンジンである。なお、その他の機能に関しては、図１１で説明したものと同一である。
【００５８】
２．マルチファンクションプリンタの動作
次に、図５のマルチファンクションプリンタの動作を説明する。なお、センサ１１０１による原稿の読み取りから、前段処理部１１０２までの動作は図１１と同じであるため、説明を省略する。
【００５９】
前段処理部１１０２より出力されたＰＤ−ＲＧＢデータはプリントバッファ５０１に格納される。プリントバッファ５０１は、図１１のプリントバッファ１１０３と同様に色補正処理部１１０７のキャッシュのミスヒットによるペナルティを吸収するためのバッファである。これにより、後段処理部１１０４及びプリンタエンジン５０３のリアルタイム処理が保証される。本実施形態の場合、１サブプリントライン単位での処理のリアルタイム処理が保証されることとなる。
【００６０】
プリントバッファ５０１はＰＤ−ＲＧＢデータを後段処理部１１０４の色分解処理部５０２に出力する。この時、パス数制御信号で指定された分割数で１プリントライン分のデータを分割して１サブプリントライン分のデータ出力する。たとえば、パス数制御信号がパス数２を指定していれば、プリントバッファ５０１は、ヘッド高さ×１／２のデータを１サブプリントライン分のデータとして出力する。
【００６１】
色分解処理部５０２では、キャッシュ機構を用いた色分解（色空間変換）処理が行われ、プリンタの色空間である、ＣＭＹＫ、淡Ｃ、淡Ｍのデータが量子化処理部１１１１に出力される。
【００６２】
同時に色分解処理部５０２はキャッシュのヒット率により、パス数制御信号を出力する。たとえば、パスの分割数を１で処理していた状態で、ヒット率が所望の値以下になった場合には、プリンタシステムの破綻を防止するために、次回のプリントラインの処理からは、分割数を２にするためのパス数制御信号を出力する。
【００６３】
そして、量子化処理部１１１１にて量子化処理が行われ、プリンタエンジン１１０５にプリントデータが出力され、プリントが行われる。この時、プリンタエンジン１０５においては、パス数制御信号に基づいてサブプリントライン間でのヘッドの副走査方向の移動量が決定される。たとえば、パス数２が指定された場合には、移動量がヘッドの高さ×１／２となる。
【００６４】
これにより、プリンタエンジン５０３で処理される単位時間あたりのデータ量（データ処理速度）が実質的に抑えられることとなり、結果として後段処理部からのデータ供給速度に見合ったデータ処理速度でプリンタエンジン５０３の処理が行われることとなる。
【００６５】
３．色分解処理部の構成
本発明の第２の実施形態にかかる画像処理装置の色分解処理部の詳細構成を図６に示す。なお、図１と同一の機能に関しては同一の参照番号を付すこととし、説明は省略する。この色分解処理部は、本形態の色空間変換処理である色分解処理を行う。
【００６６】
６０１は、ＬＵＴが格納されているＬＵＴメモリ６０２の書き込み及び読み出しを制御するためのメモリコントローラである。ＬＵＴメモリ６０２は図５の色分解用ＬＵＴ１１１０と同一である。
【００６７】
６０３はＬＵＴのキャッシュ機構を担うキャッシュであり、６０４はキャッシュ６０３のヒット率を算出し、所望のヒット率Ｎ（％）を満たしているかどうかを判定するヒット率判定部である。また、６０４はヒット率判定部６０４からのパス数制御信号を出力する出力端子である。
【００６８】
４．色分解処理部における処理の流れ
次に図７を用いて、図６に示した色分解処理部における処理の流れを説明する。ステップＳ７０１では、初期化処理として、ＬＵＴメモリ６０２の更新や、ヒット率判定部６０４に対するヒット率Ｎ（％）の設定が行われる。
【００６９】
ステップＳ７０２では、入力端子１０１からＰＤ−ＲＧＢデータが入力され、アドレス生成部１０２にてアドレスが生成され、メモリコントローラ６０１及びキャッシュ６０３にアドレスが入力される。
【００７０】
ステップＳ７０３では、キャッシュ６０３がヒットしたかどうかの判定が行われ、ヒットした場合には、ステップＳ７０４にてキャッシュ６０３より格子点データを読み出し、補間処理部１０７に入力する。
【００７１】
一方、キャッシュがヒットしなかった場合には、ステップＳ７０６にて、キャッシュ６０３からメモリコントローラ６０１及びヒット率判定部６０４に対してリクエスト信号を出力する。さらに、ＬＵＴメモリ６０２より格子点データを読み出し、メモリコントローラ６０１を介してキャッシュ６０３に入力する。この時、ヒット率判定部６０４ではリクエスト信号に基づいてヒット率の値を計算し、更新する。
【００７２】
ステップＳ７０７では、キャッシュ６０３の該当するエントリのデータが更新される。ステップＳ７０５では、キャッシュ６０３を介して格子点データを補間演算部１０７に入力し、補間演算処理を行う。
【００７３】
ステップＳ７０８では、ヘッド位置がサブプリントラインの終了位置かどうかを判定する。ヘッド位置がサブプリントラインの終了位置でないと判定された場合には、ステップ７１１に進む。一方、ステップＳ７０８にてヘッド位置がサブプリントラインの終了位置であると判定された場合には、ステップＳ７０９に進み、ヒット率判定部６０４によるヒット率の判定を行う。判定の結果、所望のヒット率Ｎ（％）以下でないと判定された場合にはステップ７１１に進む。一方、所望のヒット率Ｎ（％）以下であると判定された場合にはステップＳ７１０に進む。
【００７４】
ステップＳ７１０では、パス数制御信号を変更してパス数を増やす。例えば、パスの分割数が１で処理されている状態で、ヒット率がＮ％以下になった場合には、次回のプリントラインの処理からは、パス数制御信号を変更し分割数を２にする。
【００７５】
ステップＳ７１１では、最終データであるか否かを判定し、最終データでないと判定された場合には、ステップＳ７０２に戻り、次のＰＤ−ＲＧＢデータを入力する。一方、最終データであると判定された場合には、処理を終了する。
【００７６】
以上の説明から明らかなように、本実施形態では、色補正処理部５０２のＬＵＴのキャッシュのヒット率が所望の値より低下した場合に、パス数を増やして１サブプリントラインのデータ量を減らす構成とした。これにより、後段処理部１１０４がリアルタイムに処理しなくてはならないデータ量を減らすことができる。この結果、プリンタエンジン５０３のデータ処理速度に対して後段処理部１１０４の処理が間に合わなくなるといった事態を回避することが可能となり、ヒット率の低下に関わらず、プリンタエンジンのリアルタイム処理が確保できるようになる。
【００７７】
なお、上記説明では、パス数によりプリンタエンジンのデータ処理速度を制御する例について示したが、サブプリントラインの高さ情報により制御するようにしても同様な効果が期待できる。
【００７８】
さらに上記説明では、ヒット率判定部６０４においてヒット率Ｎ（％）の閾値を１つのみ設定し、ヒット率の低下を判定する場合について示したが、本発明は特にこれに限定されるものではない。例えば、ヒット率の閾値を複数与え、段階的にサブプリントラインあたりのデータ量を変更させるようにしてもよい。
【００７９】
［第３の実施形態］
１．全体機能構成
図８に、本発明の第３の実施形態にかかる画像処理装置を備えるマルチファンクションプリンタの機能構成を示す。なお、図１１と同様の構成については、同一の参照番号を付すこととし、説明を省略する。ここでは、図１１と異なる構成を中心に説明する。
【００８０】
８０１は色分解処理部であり、キャッシュ機構と補間演算部とを備え、キャッシュのヒット率に基づいたヘッド速度制御信号をプリンタエンジン８０２に対して出力する。
【００８１】
８０２はヘッド速度制御信号の制御に従ってプリントを行う、プリンタエンジンである。その他の機能に関しては、図１１で説明したものと同一である。
【００８２】
２．マルチファンクションプリンタの動作
次に、図８のマルチファンクションプリンタの動作を説明する。なお、センサ１１０１による原稿の読み取りから、プリントバッファ１１０３までの動作は図１１と同じであるため、説明を省略する。
【００８３】
色分解処理部８０１は、前記キャッシュ機構を用いて色分解（色空間変換）処理を行い、プリンタの色空間である、ＣＭＹＫ、淡Ｃ、淡Ｍのデータを量子化処理部１１１１に出力する。同時に色分解処理部８０１はキャッシュのヒット率に基づいたヘッド速度制御信号を出力する。これにより、ヒット率が所望の値以下になった場合には、プリンタシステムの破綻を防止するために、次回のプリントラインの処理からは、ヘッド速度を低下させる。
【００８４】
量子化処理部１１１１では量子化処理が行われ、プリンタエンジン８０２に対してデータが出力される。プリンタエンジン８０２では、該データに基づいてプリントが行われる。この時、プリンタエンジン８０２では、ヘッド速度制御信号に基づいて主走査方向のヘッド速度を制御する。
【００８５】
３．色分解処理部の構成
本発明の第３の実施形態にかかる画像処理装置の色分解処理部部の詳細構成を図９に示す。なお、図６と同一の機能に関しては同一の参照番号を付すこととし、説明を省略する。この色分解処理部は、本形態の色空間変換処理である色分解処理を行う。
【００８６】
９０１はキャッシュ６０３のヒット率を算出し、所望のヒット率Ｎ（％）を満たしているかどうかを判定するヒット率判定部である。９０２はヒット率判定部９０１からヘッド速度制御信号を出力するための出力端子である。
【００８７】
４．色分解処理部における処理の流れ
次に図１０を用いて、図９に示した色分解処理部における処理の流れを説明する。ここで、図７と同一のステップに関しては同一の参照番号を付すこととし、説明を省略する。
【００８８】
ステップＳ７０１からステップＳ７０８までの処理は、図７と同一であるため、説明を省略する。ステップＳ１００１では、ヒット率判定部６０４によるヒット率の判定を行う。ステップＳ１００１において、所望のヒット率Ｎ（％）以下でないと判定された場合にはステップ７１１に進む。一方、所望のヒット率Ｎ（％）以下であると判定された場合にはステップ１００２に進み、ヘッド速度制御信号を変更してヘッド速度を低下させる。
【００８９】
ステップＳ７１１では、最終データであるか否かを判定し、最終データでないと判定された場合には、ステップＳ７０２に戻り、次のＰＤ−ＲＧＢデータを入力する。一方、最終データであると判定された場合には、処理を終了する。
【００９０】
以上の説明から明らかなように、本実施形態では、色補正処理部８０１のＬＵＴのキャッシュのヒット率が所望の値より低下した場合、プリンタエンジン８０２のヘッド速度を低下させる構成とした。これにより、プリンタエンジン５０３のデータ処理速度に対して後段処理部１１０４の処理が間に合わなくなるといった事態を回避することが可能となり、ヒット率の低下に関わらず、プリンタエンジンのリアルタイム処理が確保できるようになる。
【００９１】
なお、上記説明では、ヒット率判定部９０１においてヒット率Ｎ（％）の閾値を１つのみ設定し、ヒット率の低下を判定する例について示したが、本発明は特にこれに限定されるものではない。例えば、ヒット率の閾値を複数与え、段階的にヘッド速度を低下させるようにしてもよい。
【００９２】
［他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００９３】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給するよう構成することによっても達成されることはいうまでもない。この場合、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することにより、上記機能が実現されることとなる。なお、この場合、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００９４】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピ（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００９５】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現される場合に限られない。例えば、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００９６】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、前述した実施形態の機能が実現される場合も含まれる。つまり、プログラムコードがメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって実現される場合も含まれる。
【図面の簡単な説明】
【００９７】
【図１】本発明の第１の実施形態にかかる画像処理装置の色分解処理部の詳細構成を示す図である。
【図２】本発明の第１の実施形態にかかる画像処理装置の色分解処理部における処理の流れを示すフローチャートである。
【図３】ヘッド位置とプリントラインとの関係を示す図である。
【図４】色分解処理部のキャッシュの構成を示す図である。
【図５】本発明の第２の実施形態にかかる画像処理装置を備えるマルチファンクションプリンタの機能構成を示す図である。
【図６】本発明の第２の実施形態にかかる画像処理装置の色分解処理部の詳細構成を示す図である。
【図７】本発明の第２の実施形態にかかる画像処理装置の色分解処理部における処理の流れを示すフローチャートである。
【図８】本発明の第３の実施形態にかかる画像処理装置を備えるマルチファンクションプリンタの機能構成を示す図である。
【図９】本発明の第３の実施形態にかかる画像処理装置の色分解処理部の詳細構成を示す図である。
【図１０】本発明の第３の実施形態にかかる画像処理装置の色分解処理部における処理の流れを示すフローチャートである。
【図１１】キャッシュ機構を用いた色変換処理を行う画像処理装置を具備する、スキャナ機能付きプリンタの一般的な構成を示す図である。
【図１】
2008017362.tif 000003
【図２】
2008017362.tif 000004
【図３】
2008017362.tif 000005
【図４】
2008017362.tif 000006
【図５】
2008017362.tif 000007
【図６】
2008017362.tif 000008
【図７】
2008017362.tif 000009
【図８】
2008017362.tif 000010
【図９】
2008017362.tif 000011
【図１０】
2008017362.tif 000012
【図１１】
2008017362.tif 000013