(57)【要約】【課題】異なる色空間に色変換する処理速度を向上させる。【解決手段】画像形成装置において、ＰＤＬデータを解析し、解析結果として得られたＲＧＢ画像データに含まれる画素毎に、当該画素を含む領域の特徴を示した属性データを取得するＰＤＬ解析部と、当該ＲＧＢ画像データのうち４画素毎の属性データ及び画素値に基づいて、当該ＲＧＢ画像の４画素を、ＣＭＹ画像の４画素に色変換する処理を並列して行う色変換装置と、を備える。【選択図】        図２
2008060828.tif 000002
【特許請求の範囲】
【請求項１】
画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得手段と、
前記画像データに含まれる所定の数の画素の前記属性データ及び当該所定の数の画素を示す画素値に基づいて、前記所定の数の画素に対して異なる色空間の画素値に変換する処理を行う色変換処理手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記色変換処理手段は、
前記画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶手段と、
前記所定の数の画素のうち代表画素を含む色空間を示す前記格子点データを選択する格子点選択手段と、
前記所定の数の画素のうち、選択された前記格子点データの色空間内に含まれ且つ前記代表画素と前記属性データが一致する各画素に対して、当該画素毎に、当該格子点データで示される色空間をさらに分割した立体形状のうち当該画素を含む色空間を示す立体形状を特定し、特定された立体形状に対応する補間係数を用いた補間演算で、前記異なる色空間の画素値に変換する処理を並列で行う並列格子点補間処理手段と、を備えること、
を特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記並列格子点補間処理手段は、前記所定の数の画素に含まれる画素毎に、選択された格子点データで示される色空間内に画素が含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断し、前記格子点データが選択された格子点データで示される色空間に含まれると共に属性データが一致すると判断した場合に、当該画素に対して代表画素と共に並列して行われる前記異なる色空間の画素値に変換する処理が有効と判断すること、
を特徴とする請求項２に記載の画像処理装置。
【請求項４】
画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得ステップと、
前記画像データに含まれる所定の数の画素の前記属性データ及び当該所定の数の画素を示す画素値に基づいて、前記所定の数の画素に対して異なる色空間の画素値に変換する処理を行う色変換処理ステップと、
を有することを特徴とする画像処理方法。
【請求項５】
前記色変換処理ステップは、
前記画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶ステップと、
前記所定の数の画素のうち代表画素を含む色空間を示す前記格子点データを選択する格子点選択ステップと、
前記所定の数の画素のうち、選択された前記格子点データの色空間内に含まれ且つ前記代表画素と前記属性データが一致する各画素に対して、当該画素毎に、当該格子点データで示される色空間をさらに分割した立体形状のうち当該画素を含む色空間を示す立体形状を特定し、特定された立体形状に対応する補間係数を用いた補間演算で、前記異なる色空間の画素値に変換する処理を並列で行う並列格子点補間処理ステップと、を有すること、
を特徴とする請求項４に記載の画像処理方法。
【請求項６】
前記並列格子点補間処理ステップは、前記所定の数の画素に含まれる画素毎に、選択された格子点データで示される色空間内に画素が含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断し、前記格子点データが選択された格子点データで示される色空間に含まれると共に属性データが一致すると判断した場合に、当該画素に対して代表画素と共に並列して行われる前記異なる色空間の画素値に変換する処理が有効と判断すること、
を特徴とする請求項５に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画素値を異なる色空間の画素値に変換する画像処理装置及び画像処理方法に関するものである。
【背景技術】
【０００２】
従来から、プリンタはＰＤＬデータを受信した場合、バンド単位で多値ＲＧＢデータに対して、ＣＭＹＫ画像データに色変換処理を行った後、必要に応じて画像処理を行い、画像処理後のＣ，Ｍ、Ｙ、Ｋの各版に対応するデータのみプリンタエンジンに転送することで、印刷処理を実現している。
【０００３】
このように、入力される画像データの色空間と、印刷等の処理に必要な色空間とが異なることが多い。この場合には色変換を行う必要がある。そこで、従来から色変換を行うための数多くの技術が提案されている。
【０００４】
例えば、テーブルメモリを用いて入力の色空間（例えばRGB系）から、出力の色空間（例えばCMYK系）に直接変換する手法などがある。しかしながら、RGB系などの３色信号を必要とする濃度段階の分解能でそれぞれにデジタル信号に変換した時の情報量は非常に多いので、テーブルメモリの容量が膨大になる。この場合、プリンタに多くのメモリを搭載しなければならないので、コストが非常に高くなる。例えば、入力されたRGB各色に対して８ｂｉｔを割り当て、出力するＣＭＹＫ各色が８ｂｉｔで出力する場合、２＾２４＊４バイトのメモリが必要となり、実用的ではない。
【０００５】
そこで、近年、テーブルメモリを用いて色変換を行う場合のメモリ容量削減する手法として、色変換する際に補間を用いる手法が提案されている。即ち、入力信号の所定の上位ｂｉｔを、テーブルメモリを用いて変換することでメモリ容量を削減する。そして、所定の下位ｂｉｔを、補間回路によって補正することで粗くなるのを防止する。この場合、補間回路として、色空間において画素が含まれる領域に応じて異なる補間係数を用いて演算処理を行う。しかしながら、このような色変換処理は、画素毎に行う必要があるので、処理が遅いという問題がある。
【０００６】
そこで、処理速度を向上させる手法としては、例えばメモリ及び補間演算装置を複数備える手法が考えられる。図２５は、補間演算装置を複数備えた構成の例を示したブロック図である。図２５に示すように、補間演算装置を複数備えることで、複数の画素を同時に処理することができるので、処理速度を向上させることができる。しかしながら、当該手法は、２画素毎に処理する際、当該２画素が色空間上のどの領域に存在しているのか考慮していないので、メモリを補間演算装置毎に保持する必要がある。このため、コストが向上するという問題がある。
【０００７】
ほかに処理速度を向上させる手法としては、例えば特許文献１で示された技術がある。この手法では、色変換後の画素の値をキャッシュすることで、計算量を省略して、処理速度を向上させている。
【０００８】
また、特許文献２に記載された技術では、色変換後の画素の値をキャッシュするのではなく、補間に用いる格子点をキャッシュして、格子点を取得するために行われるメモリのアクセスを低減する手法が開示されている。
【０００９】
【特許文献１】特開２００２−５７９１０号公報
【特許文献２】特開２００４−２４２２１３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献１及び特許文献２に記載された技術は、同じ画素又は同じ格子に含まれている画素が連続している場合、キャッシュされた画素又は格子を使用すればよいので、速度の向上を図ることができるが、異なる画素又は格子を使用する場合には再度画素又は格子の読み込み処理を行う必要がある。
【００１１】
図２６は、グラデーション画像の例を示した図である。図２６に示したようなグラデーション画像では、徐々に色が変更されていくのでキャッシュされた画素を利用することはできないので、再び色変換を行う必要があり、処理速度があまり向上しないという問題がある。このようなグラデーションが多い写真画像の領域と、通常のグラフィック画像の領域とを区別しないで処理を行うと、多段階の写真画像の領域に合わせて処理を行う必要がある。このような領域の属性の違いに応じて効率的に色変換処理を行えないという問題もある。
【００１２】
本発明は、上記に鑑みてなされたものであって、効率的に色変換処理を行うことで、色変換処理速度を向上させる画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得手段と、前記画像データに含まれる所定の数の画素の前記属性データ及び当該所定の数の画素を示す画素値に基づいて、前記所定の数の画素に対して異なる色空間の画素値に変換する処理を行う色変換処理手段と、を備えることを特徴とする。
【００１４】
また、請求項２にかかる発明は、請求項１にかかる発明において、前記色変換処理手段は、前記画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶手段と、前記所定の数の画素のうち代表画素を含む色空間を示す前記格子点データを選択する格子点選択手段と、前記所定の数の画素のうち、選択された前記格子点データの色空間内に含まれ且つ前記代表画素と前記属性データが一致する各画素に対して、当該画素毎に、当該格子点データで示される色空間をさらに分割した立体形状のうち当該画素を含む色空間を示す立体形状を特定し、特定された立体形状に対応する補間係数を用いた補間演算で、前記異なる色空間の画素値に変換する処理を並列で行う並列格子点補間処理手段と、を備えること、を特徴とする。
【００１５】
また、請求項３にかかる発明は、請求項２にかかる発明において、前記並列格子点補間処理手段は、前記所定の数の画素に含まれる画素毎に、選択された格子点データで示される色空間内に画素が含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断し、前記格子点データが選択された格子点データで示される色空間に含まれると共に属性データが一致すると判断した場合に、当該画素に対して代表画素と共に並列して行われる前記異なる色空間の画素値に変換する処理が有効と判断すること、を特徴とする。
【００１６】
また、請求項４にかかる発明は、請求項１〜３のいずれか一つにかかる発明において、画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得ステップと、前記画像データに含まれる所定の数の画素の前記属性データ及び当該所定の数の画素を示す画素値に基づいて、前記所定の数の画素に対して異なる色空間の画素値に変換する処理を行う色変換処理ステップと、を有することを特徴とする。
【００１７】
また、請求項５にかかる発明は、前記色変換処理ステップは、前記画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶ステップと、前記所定の数の画素のうち代表画素を含む色空間を示す前記格子点データを選択する格子点選択ステップと、前記所定の数の画素のうち、選択された前記格子点データの色空間内に含まれ且つ前記代表画素と前記属性データが一致する各画素に対して、当該画素毎に、当該格子点データで示される色空間をさらに分割した立体形状のうち当該画素を含む色空間を示す立体形状を特定し、特定された立体形状に対応する補間係数を用いた補間演算で、前記異なる色空間の画素値に変換する処理を並列で行う並列格子点補間処理ステップと、を有すること、を特徴とする。
【００１８】
また、請求項６にかかる発明は、前記並列格子点補間処理ステップは、前記所定の数の画素に含まれる画素毎に、選択された格子点データで示される色空間内に画素が含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断し、前記格子点データが選択された格子点データで示される色空間に含まれると共に属性データが一致すると判断した場合に、当該画素に対して代表画素と共に並列して行われる前記異なる色空間の画素値に変換する処理が有効と判断すること、を特徴とする。
【発明の効果】
【００１９】
請求項１にかかる発明によれば、所定の数の画素毎に、当該画素の画素値と属性データに基づいて色変換処理を行うことで、効率的に色変換処理を行うことが可能となり、処理速度を向上させるという効果を奏する。
【００２０】
また、請求項２にかかる発明によれば、色空間を分割した多面体領域に含まれる画素について、並列して色変換処理を行うことで、処理に必要なメモリ容量を削減すると共に処理速度を向上させることができるという効果を奏する。
【００２１】
また、請求項３にかかる発明によれば、並列して行われた色変換処理のうち有効な画素数を特定することができるので、精度の向上を図ることができるという効果を奏する。
【００２２】
また、請求項４にかかる発明によれば、所定の数の画素毎に、当該画素の画素値と属性データに基づいて色変換処理を行うことで、効率的に色変換処理を行うことが可能となり、処理速度を向上させるという効果を奏する。
【００２３】
また、請求項５にかかる発明によれば、色空間を分割した多面体領域に含まれる画素について、並列して色変換処理を行うことで、処理に必要なメモリ容量を削減すると共に処理速度を向上させることができるという効果を奏する。
【００２４】
また、請求項６にかかる発明によれば、並列して行われた色変換処理のうち有効な画素数を特定することができるので、精度の向上を図ることができるという効果を奏する。
【発明を実施するための最良の形態】
【００２５】
以下に添付図面を参照して、この発明にかかる画像処理装置及び画像処理方法の最良な実施の形態を詳細に説明する。以下に本発明に係る画像処理装置を多色画像形成装置に適用した例について説明する。
【００２６】
図１は、多色画像形成装置の機構部の構成例を示す図である。当該多色画像形成装置は、像担持体であるベルト状の感光体１と、感光体１を回動可能に指示する回転ローラ２，３と、感光体１の外周部に帯電手段である帯電装置４と、除電ランプＬと、感光体１用のクリーニングブレード１５Ａとを備えている。また、当該回転ローラ２，３の駆動により感光体１が矢示Ａ方向に回動される。また、多色画像形成装置は、帯電装置４の下流位置は、光書込手段であるレーザ書き込みユニット５より発せられるレーザ光が照射される光書き込み部がある。
【００２７】
また、多色画像形成装置内において、光書き込み部より下流位置に、複数の現像ユニット（現像手段）が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット，マゼンダ現像ユニット，シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
【００２８】
これらの各現像ユニットのいずれか１つが対応する色の現像タイミングに同期し、現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
【００２９】
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報）に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃ及びミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００３０】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成・保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１，１２により矢示Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ１３により、その中間転写ベルト１０の表面に転写される。
【００３１】
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
【００３２】
用紙への転写に際しては、給紙装置（給紙カセット）１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ１４のニップに再搬送される。
【００３３】
そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
【００３４】
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。
【００３５】
クリーニングブレードは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
【００３６】
プロセスカートリッジ３１は、ユニット化されており、感光体１，帯電装置４，中間転写ベルト１０，クリーニング装置１６，用紙搬送路を形成する搬送ガイド３０などを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６，ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。
【００３７】
図１の左側には、電装・制御装置６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００３８】
図２は、電装・制御装置６０の構成を示したブロック図である。図２に示すように、電装・制御装置６０は、ＣＰＵ２０１と、ＣＰＵＩ／Ｆ(CPU Interface)２０２と、メインメモリアービタ２０３と、メインメモリコントローラ２０４と、メインメモリ２０５と、ＪＰＥＧ復号装置２０６と、画像処理装置２０７と、エンジンコントローラ２０８と、色変換処理装置２０９と、ＪＰＥＧ符号化装置２１０と、通信処理装置２１１と、ＲＯＭ２１２と、を備える。
【００３９】
また、電装・制御装置６０は、プリンタエンジン２２０と接続し、印刷処理の対象となる画像データをプリンタエンジン２２０に対して出力する。
【００４０】
通信処理装置２１１は、ネットワークを介してＰＣ２５０等と接続し、ＰＣ２５０等と、メインメモリアービタ２０３を介して接続された各種のコントローラと、の間で各種データやコマンドなどを送受信する制御を行う。
【００４１】
メインメモリアービタ２０３は、メモリと各種のコントローラ間の調停を行う。
【００４２】
メインメモリコントローラ２０４は、後述するメインメモリ２０５をコントロールし、メインメモリアービタ２０３を介して、メインメモリ２０５と各種コントローラ又はＣＰＵ２０１とを接続している。
【００４３】
メインメモリ２０５は、画像データや、その符号データや、実行されたプログラム等を格納する。
【００４４】
図３は、メインメモリ２０５のメモリフォーマットの例を示した図である。図３に示すように、メインメモリ２０５は、ＰＤＬ格納メモリ領域３０１と、プログラム領域と、ＲＧＢバンドメモリ格納領域３０２と、属性データバンドメモリ格納領域３０３と、ＣＭＹバンドメモリ格納領域３０４と、ページ符号格納領域３０５と、画像処理パラメータ格納領域３０６と、その他領域とを有する。
【００４５】
また、ＲＧＢバンドメモリ格納領域３０２は画像データのうちバンド毎にＲＧＢデータが格納される領域とする。図４は、画像データのバンドを示した説明図である。図４に示すように、バンドは、画像データを副走査方向において所定の間隔毎に区切った領域とする。なお、本実施の形態はバンド毎に処理を行うことに制限するものではなく、異なる領域毎に処理を行ってもよい。
【００４６】
図５は、ＲＧＢバンドメモリ格納領域３０２のフォーマットの例を示す図である。図５に示すように、ＲＧＢバンドメモリ格納領域３０２は、バンドに含まれる各画素のＲ（赤）、Ｇ（緑）及びＢ（青）についてそれぞれ８ｂｉｔのデータを保持している。
【００４７】
属性データバンドメモリ格納領域３０３は、画像データのうちバンド毎に画素の属性データが格納される領域とする。
【００４８】
図６は、属性データバンドメモリ格納領域３０３のフォーマットの例を示す図である。図６に示すように、属性データバンドメモリ格納領域３０３は、バンドに含まれる画素毎に４ｂｉｔの属性データを保持している。
【００４９】
属性データは、当該画素の属性を示すデータとする。図７は、属性を説明するための画像データの例を示す図である。図７に示された領域６０１がグラフィックス画像部分であり、画素が２値で表された領域とする。図７に示された領域６０２は、写真画像部分であり、画素が多値で表された領域とする。このように属性データは、画素がグラフィックス画像部分であるか、写真画像部分であるかを格納している。
【００５０】
このように属性データにより実行される色変換処理を特定することができる。例えば、多値の写真画像部分であれば後述する格子データを用いた色変換処理が必要となり、２値のグラフィックス画像部分であれば、格子データを用いた色変換処理を行うことなく容易に色変換処理が可能となる。つまり、属性データを用いることで効率的に色変換処理が行えるので、色変換処理速度を向上させることができる。
【００５１】
図２に戻り、ＣＰＵ２０１は、多色画像形成装置全体の制御を行う。また、ＣＰＵ２０１は、画像処理プログラムを実行することでＰＤＬ解析部２２１と、バンド描画処理部２２２とを備えることとなる。
【００５２】
ＰＤＬ解析部２２１は、ＰＣ２５０から送信され、メインメモリ２０５のＰＤＬ格納メモリ領域３０１に格納されたＰＤＬデータの解析処理を行う。また、ＰＤＬ解析部２２１は、ＰＤＬデータの解析結果として、ＰＤＬデータに含まれる画素毎に、属性データを取得する。このようにＰＤＬ解析部２２１は属性データを取得するので、換言すれば属性取得手段に相当する。また、ＰＤＬ解析部２２１が、解析した結果から画像処理に用いる画像処理パラメータを生成し、メインメモリ２０５の画像処理パラメータ格納領域３０６に格納する。
【００５３】
バンド描画処理部２２２は、ＰＤＬ解析部２２１により解析された後、当該ＰＤＬデータから得られたＲＧＢ画像データをバンド毎に、ＲＧＢバンドメモリ格納領域３０２に格納する。また、バンド描画処理部２２２は、ＰＤＬ解析部２２１により解析された結果であるＰＤＬデータから得られたＲＧＢ画像データの各画素の属性データをバンド毎に、属性データバンドメモリ格納領域３０３に格納する。また、バンド描画処理部２２２は、当該ＰＤＬデータから、色変換処理装置２０９で使用されるパラメータの生成処理を行う。また、パラメータの生成手法は、周知の手法を問わず、どのような手法を用いても良い。
【００５４】
ＣＰＵＩ／Ｆ２０２は、ＣＰＵ２０１のインタフェースであり、後述するメインメモリアービタ２０３を介して、ＣＰＵ２０１とメモリ（メインメモリ２０５若しくはＲＯＭ２１２等）又は各種コントローラと接続されている。
【００５５】
色変換処理装置２０９は、ＲＧＢバンドメモリ格納領域３０２に格納されたＲＧＢバンド画像データと、属性データバンドメモリ格納領域３０３に格納された属性データとに基づいて、色空間をＲＧＢ系からＣＭＹ系に色空間を変更する色変換処理を行う。そして、色変換処理装置２０９は、色変換処理により生成されたＣＭＹバンド画像データを、ＣＭＹバンドメモリ格納領域３０４に格納する。
【００５６】
図８は、色変換処理装置２０９の構成を示したブロック図である。図８に示すように、色変換処理装置２０９は、メモリアービタＩ／Ｆ７０１と、画像処理パラメータ読込装置７０２と、パラメータアドレス生成装置７０３と、ＤＭＡパラメータ記憶装置７０４と、ＲＧＢバンド画像読込装置７０５と、ＲＧＢデータ切出装置７０６と、ＲＧＢ→ＣＭＹ色変換処理装置７０７と、属性データ読込装置７０８と、ＣＭＹバンド画像書込装置７０９と、ＲＧＢバンド画像アドレス生成装置７１０と、属性データ切出装置７１１と、属性データアドレス生成装置７１２と、ＣＭＹワード生成装置７１３と、ＣＭＹバンド画像アドレス生成装置７１４と、格子点データ記憶装置２１３とを備える。
【００５７】
メモリアービタＩ／Ｆ７０１は、画像処理パラメータ読込装置７０２、ＲＧＢバンド画像読込装置７０５、ＣＭＹバンド画像書込装置７０９、属性データ読込装置７０８からのメインメモリアービタ２０３に対する接続を切り替えることで、メインメモリアービタ２０３に対する要求の調停を行う。
【００５８】
パラメータアドレス生成装置７０３は、メインメモリ２０５の画像処理パラメータ格納領域３０６から各種のパラメータを読み込むためのアドレスを生成する。
【００５９】
画像処理パラメータ読込装置７０２は、メモリアービタＩ／Ｆ７０１を介して、メインメモリ２０５の画像処理パラメータ格納領域３０６から、パラメータアドレス生成装置７０３で生成されたアドレスの各種の画像処理パラメータを読み込み、ＤＭＡパラメータ記憶装置７０４に格納する。また、画像処理パラメータ読込装置７０２は、後述するＲＯＭ２１２に格納された格子点データを読み込み、格子点データ記憶装置２１３に格納する。
【００６０】
ＤＭＡパラメータ記憶装置７０４は、画像処理パラメータ読込装置７０２から受け取った多値ＲＧＢバンド幅、多値ＲＧＢバンド高さ、ＲＧＢバンドスタートアドレス、属性バンドスタートアドレス、ＣＭＹバンドスタートアドレス等を格納する。
【００６１】
ＲＧＢバンド画像アドレス生成装置７１０は、ＲＧＢバンド画像読込装置７０５がメインメモリ２０５のＲＧＢバンドメモリ格納領域３０２からＲＧＢ画像データを読み込むためのアドレスを生成する。
【００６２】
ＲＧＢバンド画像読込装置７０５は、メモリアービタＩ／Ｆ７０１を介して、メインメモリ２０５のＲＧＢバンドメモリ格納領域３０２の、ＲＧＢバンド画像アドレス生成装置７１０で生成されたアドレスから、ＲＧＢバンド画像データを読み込み、ＲＧＢデータ切出装置７０６に転送する。
【００６３】
ＲＧＢデータ切出装置７０６は、ＲＧＢバンド画像読込装置７０５から受け取ったＲＧＢバンド画像データを、４画素毎のＲＧＢ画像データとして切り出し、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する。
【００６４】
属性データアドレス生成装置７１２は、メインメモリ２０５の属性データバンドメモリ格納領域３０３を読み込むためのアドレスを生成する。
【００６５】
属性データ読込装置７０８は、メモリアービタＩ／Ｆ７０１を介して、メインメモリ２０５の属性データバンドメモリ格納領域３０３の、属性データアドレス生成装置７１２で生成されたアドレスから、バンド画像に含まれる属性データを読み込み、属性データ切出装置７１１に転送する。
【００６６】
属性データ切出装置７１１は、属性データ読込装置７０８から受け取った属性データを、４画素分の画像データ毎に切り出し、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する。
【００６７】
ＲＧＢ→ＣＭＹ色変換処理装置７０７は、４画素のＲＧＢ画像データをＲＧＢデータ切出装置７０６から受け取ると共に、当該ＲＧＢ画像データに対応する属性データを属性データ切出装置７１１から受け取り、ＲＧＢ画像データ及び属性データに基づいて、ＲＧＢ画像データをＣＭＹ画像データに色を変換する処理を行う。この際、ＲＧＢ→ＣＭＹ色変換処理装置７０７は、複数の画素を並行して色を変換する処理を行う。この場合に、並行処理した画素数を、有効数として転送する。なお、詳細な構成及び処理については後述する。
【００６８】
ＣＭＹワード生成装置７１３は、ＲＧＢ→ＣＭＹ色変換処理装置７０７から多値ＣＭＹデータを、メモリのワード単位のデータへ変換し、ＣＭＹバンド画像書込装置７０９へ転送する。また、ＣＭＹワード生成装置７１３は、入力された多値ＣＭＹデータのうち、入力された有効数で示された数の画素のみ利用して、ワード単位でデータを生成する。
【００６９】
ＣＭＹバンド画像アドレス生成装置７１４は、メインメモリ２０５のＣＭＹバンドメモリ格納領域３０４に対して生成したＣＭＹバンド画像データの格納先となるアドレスを生成する。
【００７０】
ＣＭＹバンド画像書込装置７０９は、メモリアービタＩ／Ｆ７０１を介して、ＣＭＹワード生成装置７１３で生成されたＣＭＹ画像データを、メインメモリ２０５のＣＭＹバンドメモリ格納領域３０４に書き込む処理を行う。
【００７１】
格子点データ記憶装置２１３は、画像処理パラメータ読込装置７０２から受け取ったＲＧＢ→ＣＭＹ色変換処理装置７０７に必要な格子点データなどを格納する。なお、格子点データについては、後述する。
【００７２】
図９は、格子点データ記憶装置２１３に格納された各格子点データに含まれる色変換テーブルのフォーマットの例を示した図である。図９に示した色変換テーブルでは、各格子点データのＲＧＢの値と、ＣＭＹの値を対応付けて保持している。これにより色空間を変換することができる。図１０は、各格子点データのＣＭＹのフォーマットの例を示した図である。このようにＣ、Ｍ、Ｙそれぞれに対して８ｂｉｔのデータを格納している。
【００７３】
図２に戻り、ＲＯＭ２１２は、格子点データ記憶装置２１３に格納される格子データ等を記憶する。
【００７４】
ＪＰＥＧ符号化装置２１０は、メインメモリ２０５のＣＭＹバンドメモリ格納領域３０４から、ＣＭＹ画像データを読み込み、当該ＣＭＹ画像データに対して符号化処理を施して、メインメモリ２０５のページ符号格納領域３０５に格納する。
【００７５】
ＪＰＥＧ復号装置２０６は、ページ符号格納領域３０５に格納された符号化ＣＭＹ画像データに対して復号化処理を施して、画像処理装置２０７に出力する。
【００７６】
画像処理装置２０７は、入力されたＣＭＹ画像データに対してＵＣＲ処理及び階調処理を行ったあと、当該ＣＭＹ画像データをエンジンコントローラ２０８に出力する。
【００７７】
エンジンコントローラ２０８は、入力されたＣＭＹ画像データの印字する制御を行う。
【００７８】
次に、ＲＧＢ→ＣＭＹ色変換処理装置７０７について説明する。図１１は、ＲＧＢ→ＣＭＹ色変換処理装置７０７の構成を示すブロック図である。図１１に示すように、ＲＧＢ→ＣＭＹ色変換処理装置７０７は、格子点アドレス生成装置８０１と、格子点選択装置８０２と、８格子点記憶装置８０３と、並列格子点補間処理装置８０４と、を備える。
【００７９】
格子点選択装置８０２は、４画素分のＲＧＢ画像データ及び属性データを受け取る。そして、格子点選択装置８０２は、受け取った４画素のうち最初の画素を基準（以下、代表画素という）とし、他の画素も同様の補間処理が可能であるか否か判定し、補間処理が可能な画素数を特定する。この最初の画素及び最初の画素と同様の補間処理が可能な画素の合計数を有効数とする。なお、代表画素と同様の補間処理が可能か否かの判断手法等については後述する。
【００８０】
次に、本実施の形態で行う色変換処理について説明する。本実施の形態では、色変換処理として、入力信号の上位４ｂｉｔをアドレスとした色補正メモリを用いることとする。
【００８１】
図１２は、上位４ｂｉｔで１６分割したＲＧＢ色空間を示した模式図である。図１２に示すように、色空間を軸毎に１６分割することで６面体が得られる。そして、変換対象となる色は、色空間に存在するどの６面体に含まれるのかに応じて適切な色補正及び補間処理が行われる。
【００８２】
図１３は、６面体の例を示した図である。図１３で示した色空間内を軸毎に１６分割した６面体の各頂点の値が含まれたデータを格子点データとする。図１４は、６面体（格子点データ）をさらに６分割した４面体を示した図である。図１４に示した６個の４面体を合成することで、図１３に示した６面体、つまり、色空間を軸毎に１６分割することで得られる立体領域となる。そして、この図１４で示された４面体のうち、いずれの４面体に色が含まれるのかに応じて補間処理に用いる補間係数が異なる。なお、この補間係数については、後述する。
【００８３】
つまり、色空間を１６分割した６面体に、代表画素及び代表画素と同じ６面体に含まれる画素の合計数が、有効数となる。つまり、有効数は１〜４の値をとるものとする。
【００８４】
そして、格子点選択装置８０２は、代表画素のＲＧＢデータの各Ｒ，Ｇ，Ｂ成分のうち上位４ｂｉｔを、ＨＲ，Ｇ，Ｂとして、格子点アドレス生成装置８０１に出力する。また、格子点選択装置８０２は、代表画像の属性データも格子点アドレス生成装置８０１に出力する。また、格子点選択装置８０２は、各画素のＲＧＢデータの各Ｒ，Ｇ，Ｂ成分のうち下位４ｂｉｔを、ＤＲ，Ｇ，Ｂｎデータとして並列格子点補間処理装置８０４に出力する。なお、ＤＲ，Ｇ，Ｂｎデータのうち、ＤＲ，Ｇ，Ｂ０を代表画素の下位４ｂｉｔの成分とし、ＤＲ，Ｇ，Ｂ１〜３をその他の画素の下位４ｂｉｔの成分とする。
【００８５】
格子点アドレス生成装置８０１は、格子点選択装置８０２からのＨＲ，Ｇ，Ｂ及び属性データの入力を受け付け、当該ＨＲ，Ｇ，Ｂで特定される６面体が格納された格子点データ記憶装置２１３のアドレスを求める。そして、格子点アドレス生成装置８０１は、求めたアドレスにより、格子点データ記録装置２１３に対して、格子点データを要求する。これにより、格子点データ記録装置２１３から、８格子点記憶装置８０３に対して、該当する格子点データが出力される。
【００８６】
８格子点記憶装置８０３は、入力された８点の頂点からなる格子点データを記憶し、並列格子点補間処理装置８０４へ転送する。
【００８７】
並列格子点補間処理装置８０４は、８格子点記憶装置８０３から入力された８点の格子点のＲ，Ｇ，Ｂ値を用いて、格子点選択装置８０２から入力された４画素分のＤＲ，Ｇ，Ｂを補間処理し、４画素分のＣ，Ｍ，Ｙデータを生成する。
【００８８】
図１５は、並列格子点補間処理装置８０４の構成を示すブロック図である。図１５に示すように、並列格子点補間処理装置８０４は、ＴＹＰＥ演算装置１２０１、差分演算装置１２０２、第１の補間装置１２０６、第２の補間装置１２０５、第３の補間装置１２０４、第４の補間装置１２０３と、を備える。
【００８９】
ＴＹＰＥ演算装置１２０１は、格子点選択装置８０２から入力されたＤＲ，Ｇ，Ｂ０〜３の４画素分の下位４ｂｉｔのデータを受け取り、画素毎に６面体をさらに分割した４面体のうちいずれに含まれるか判断し、当該判断結果をＴＹＰＥｎとして出力する。そして、代表画素については変数ＴＹＰＥ０に判断結果が格納され、他の３画素は変数ＴＹＰＥ１〜３に判断結果が格納される。
【００９０】
図１６は、ＴＹＰＥ演算装置１２０１の構成を示すブロック図である。図１６に示すように、ＴＹＰＥ演算装置１２０１は、ＴＹＰＥ０演算処理装置１３０１と、ＴＹＰＥ１演算処理装置１３０２と、ＴＹＰＥ２演算処理装置１３０３と、ＴＹＰＥ３演算処理装置１３０４とを備える。このようにＴＹＰＥ演算装置１２０１は、並列処理可能な画素の数だけＴＹＰＥｎ演算処理装置を備えている。これにより、各画素のＴＹＰＥの特定の並列処理が可能となる。次に、各画素がどの４面体に含まれることになるのか判断する手法の例について説明する。
【００９１】
図１７は、判定式と、判定式により特定される４面体及び色変換処理にもちいる補間係数の一覧を示した図である。図１７に示すように、各画素の下位４ｂｉｔのＲ，Ｇ，Ｂの値が判定式に一致した場合、当該判定式に対応付けられた４面体に含まれていると判断する。なお、４面体Ｔ１〜Ｔ６は、図１４で示したもの同様とする。４面体と対応付けられた補間係数を用いて、後述する第１の補間装置１２０６〜第４の補間装置１２０３が補間処理を行う。これら補間係数を用いた補間式を以下に示す。
【００９２】
Ｃo＝係数Ａ＊Ｒi＋係数Ｂ＊Ｇi＋係数Ｃ＊Ｂi＋係数Ｄ（Ｃ用３次元３次元ルックアップテーブル）……（１）
Ｍo＝係数Ａ＊Ｒi＋係数Ｂ＊Ｇi＋係数Ｃ＊Ｂi＋係数Ｄ（Ｍ用３次元ルックアップテーブル）……（２）
Ｙo＝係数Ａ＊Ｒi＋係数Ｂ＊Ｇi＋係数Ｃ＊Ｂi＋係数Ｄ（Ｙ用３次元ルックアップテーブル）……（３）
【００９３】
図１５に戻り、差分演算装置１２０２は、８格子点記憶装置８０３から８格子点のＣ，Ｍ，Ｙデータを受け付け、ＴＹＰＥ演算装置１２０１から４画素分のＴＹＰＥ値の入力を受け付け、画素毎に、当該画素を含む四面体の４点の格子点を生成し、第１の補間装置１２０６、第２の補間装置１２０５、第３の補間装置１２０４、第４の補間装置１２０３のそれぞれに生成した４点の格子点の情報を転送する。
【００９４】
図１８は、差分演算装置１２０２の構成を示すブロック図である。図１８に示すように、差分演算装置１２０２は、第１の差分演算処理装置１５０１と、第２の差分演算処理装置１５０２と、第３の差分演算処理装置１５０３と、第４の差分演算処理装置１５０４とを備える。画素毎に第ｎの差分演算処理装置が割り当てられている。
【００９５】
そして、第１の差分演算処理装置１５０１、第２の差分演算処理装置１５０２、第３の差分演算処理装置１５０３、第４の差分演算処理装置１５０４は、８点の格子点及びＴＹＰＥの値から、割り当てられた画素を含む四面体の４点の格子点を生成する。
【００９６】
第１の補間装置１２０６は、代表画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から代表画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、代表画素のＣＭＹデータを生成する。なお、演算式は、既に説明したので省略する。
【００９７】
第２の補間装置１２０５は、第１の画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から第１の画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、第１の画素のＣＭＹデータを生成する。
【００９８】
第３の補間装置１２０４は、第２の画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から第２の画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、第２の画素のＣＭＹデータを生成する。
【００９９】
第４の補間装置１２０３は、第３の画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から第３の画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、第３の画素のＣＭＹデータを生成する。
【０１００】
上述した構成により、４画素毎にＲＧＢ画像データからＣＭＹ画像データに並行して色変換処理を行うことが可能となる。
【０１０１】
次に、以上のように構成された本実施の形態にかかる電装・制御装置６０でＰＤＬデータを受信してから印刷までの処理について説明する。図１９は、本実施の形態にかかる電装・制御装置６０におけるＰＤＬデータを受信してから印刷するまでのフローを構成と共に示した説明図である。
【０１０２】
まず、通信処理装置２１１が、ＰＣ２５０からＰＤＬデータを受け取り、ＰＤＬ格納メモリ領域３０１に格納する。そして、ＣＰＵ２０１のＰＤＬ解析部２２１が、ＰＤＬ格納メモリ領域３０１に格納されたＰＤＬデータを読み込み、当該ＰＤＬデータの解析を行う。
【０１０３】
次に、バンド描画処理部２２２が、解析後のＰＤＬデータのＲＧＢデータをバンド毎に、ＲＧＢバンドメモリ格納領域３０２に格納するとともに、当該ＰＤＬデータの各画素の属性データをバンド毎に、属性データバンドメモリ格納領域３０３に格納する。
【０１０４】
そして、色変換処理装置２０９が、格納されたＲＧＢバンド画像データ、バンドに含まれる属性データ及び格子点データ記憶装置２１３から入力された格子点データにより、ＣＭＹバンド画像データを生成する。
【０１０５】
次に、色変換処理装置２０９は、生成したＣＭＹバンド画像データを、ＣＭＹバンドメモリ格納領域３０４に格納する。
【０１０６】
そして、ＪＰＥＧ符号化装置２１０は、ＣＭＹバンドメモリ格納領域３０４に格納されたＣＭＹバンド画像データを読み出して、符号化処理を施す。次に、ＪＰＥＧ符号化装置２１０は、符号化されたＣＭＹバンド画像データを、メインメモリ２０５のページ符号格納領域３０５に格納する。これを繰り返すことで１ページ分の符号化ＣＭＹ画像データが生成される。
【０１０７】
そして、ＪＰＥＧ復号装置２０６が、ページ符号格納領域３０５に格納された符号化されたＣＭＹ画像データに対して復号化処理を施す。
【０１０８】
次に、画像処理装置２０７のＵＣＲ処理部１７１１が、ＣＭＹ画像データに対して、ＵＣＲ処理を施す。そして、画像処理装置２０７の階調処理部１７１２が、ＵＣＲ処理が施された後のＣＭＹ画像データに対して、階調処理を施す。
【０１０９】
そして、エンジンコントローラ２０８が、プリンタエンジン２２０を制御してＣＭＹ画像データの印刷処理を行う。
【０１１０】
次に、本実施の形態にかかる電装・制御装置６０におけるＰＤＬデータの解析から色変換処理までの処理について説明する。図２０は、本実施の形態にかかる電装・制御装置６０における上述した処理の手順を示すフローチャートである。
【０１１１】
まず、ＣＰＵのＰＤＬ解析部２２１が、ＰＤＬ格納メモリ領域３０１に格納されたＰＤＬデータを読み込み、当該ＰＤＬデータの解析を行う（ステップＳ１８０１）。
【０１１２】
次に、バンド描画処理部２２２が、解析後のＰＤＬデータのＲＧＢデータからバンド毎に、ＲＧＢバンド画像データと、属性データとを取得する（ステップＳ１８０２）。そして、バンド描画処理部２２２は、取得したＲＧＢバンド画像データを、ＲＧＢバンドメモリ格納領域３０２に格納し、属性データを属性データバンドメモリ格納領域３０３に格納する。
【０１１３】
そして、色変換処理装置２０９が、格納されたＲＧＢバンド画像データ、バンドに含まれる属性データに基づいて、ＲＧＢバンド画像データに色変換処理を施して、ＣＭＹバンド画像データを生成する（ステップＳ１８０３）。なお、詳細な処理については図２１で説明する。
【０１１４】
次に、本実施の形態にかかる色変換処理装置２０９におけるＲＧＢバンド画像データ及び属性データの読み込みから、ＣＭＹバンド画像データを生成して、ＣＭＹバンドメモリ格納領域３０４に格納するまでの処理について説明する。図２１は、本実施の形態にかかる色変換処理装置２０９における上述した処理の手順を示すフローチャートである。
【０１１５】
まず、ＲＧＢバンド画像読込装置７０５が、ＲＧＢバンドメモリ格納領域３０２からＲＧＢバンド画像データの読み込み処理を行う（ステップＳ１９０１）。そして、ＲＧＢデータ切出装置７０６が、入力されたＲＧＢバンド画像データから、４画素毎に切り出して、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する（ステップＳ１９０２）。
【０１１６】
次に、属性データ読込装置７０８が、属性データバンドメモリ格納領域３０３から属性データの読み込み処理を行う（ステップＳ１９０３）。そして、属性データ切出装置７１１が、入力されたバンド毎の属性データから、４画素毎に切り出して、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する（ステップＳ１９０４）。
【０１１７】
次に、ＲＧＢ→ＣＭＹ色変換処理装置７０７は、入力された４画素に対して、ＲＧＢ画像データ及び属性データに基づいて、ＲＧＢの画素値に色変換処理を施して、ＣＭＹの画素値を生成する（ステップＳ１９０５）。なお、詳細な処理手順については、図２２で示す。
【０１１８】
そして、ＣＭＹワード生成装置７１３は、生成された複数のＣＭＹの画素からＣＭＹワードデータを生成する（ステップＳ１９０６）。
【０１１９】
次に、ＣＭＹバンド画像書込装置７０９は、生成したＣＭＹワードデータを、ＣＭＹバンドメモリ格納領域３０４に転送する（ステップＳ１９０７）。このような処理を行うことで、ＣＭＹ画像データを、ＣＭＹバンドメモリ格納領域３０４に格納することができる。
【０１２０】
次に、本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置７０７における色変換処理について説明する。図２２―１及び図２２−２は、本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置７０７における上述した処理の手順を示すフローチャートである。
【０１２１】
まず、図２２−１において、格子点選択装置８０２が、初期値として色データ数を４と設定する（ステップＳ２００１）。次に、格子点選択装置８０２は、代表ＲとしてＲ０（代表画素）の上位４ビットを設定し、代表ＧとしてＧ０（代表画素）の上位４ビットを設定し、代表ＢとしてＢ０（代表画素）の上位４ビットを設定する（ステップＳ２００２）。
【０１２２】
次に、格子点選択装置８０２は、代表画素の属性データ（属性０）と、第１の画素の属性データ（属性１）が等しく、代表Ｒと第１の画素のＲ（Ｒ１）の上位４ビットが等しく、代表Ｇと第１の画素のＧ（Ｇ１）の上位４ビットが等しく、代表Ｂと第１の画素のＢ（Ｂ１）の上位４ビットが等しく、且つ色データ数が２以上であるか否か判断する（ステップＳ２００３）。これらの条件のうち一つでも異なる場合は（ステップＳ２００３：Ｎｏ）、有効数１と設定する（ステップＳ２００４）。
【０１２３】
そして、格子点選択装置８０２は、ステップＳ２００３で示した全ての条件が一致すると判断した場合（ステップＳ２００３：Ｙｅｓ）、代表画素の属性データ（属性０）と、第２の画素の属性データ（属性２）が等しく、代表Ｒと第２の画素のＲ（Ｒ２）の上位４ビットが等しく、代表Ｇと第２の画素のＧ（Ｇ２）の上位４ビットが等しく、代表Ｂと第２の画素のＢ（Ｂ２）の上位４ビットが等しく、且つ色データ数が３以上であるか否か判断する（ステップＳ２００５）。これらの条件のうち一つでも異なる場合は（ステップＳ２００５：Ｎｏ）、有効数２と設定する（ステップＳ２００６）。
【０１２４】
次に、格子点選択装置８０２は、ステップＳ２００５で示した全ての条件が一致すると判断した場合（ステップＳ２００５：Ｙｅｓ）、代表画素の属性データ（属性０）と、第３の画素の属性データ（属性３）が等しく、代表Ｒと第３の画素のＲ（Ｒ３）の上位４ビットが等しく、代表Ｇと第３の画素のＧ（Ｇ３）の上位４ビットが等しく、代表Ｂと第３の画素のＢ（Ｂ３）の上位４ビットが等しく、且つ色データ数が４以上であるか否か判断する（ステップＳ２００７）。これらの条件のうち一つでも異なる場合は（ステップＳ２００７：Ｎｏ）、有効数３と設定する（ステップＳ２００８）。
【０１２５】
そして、格子点選択装置８０２は、ステップＳ２００７で示した全ての条件が一致すると判断した場合（ステップＳ２００７：Ｙｅｓ）、有効数４と設定する（ステップＳ２００９）。
【０１２６】
次に、格子点選択装置８０２は、代表Ｒ，代表Ｇ，代表ＢをＨＲ，ＨＧ，ＨＢと設定する（ステップＳ２０１０）。そして、生成されたＨＲ，Ｇ，Ｂは、格子点アドレス生成装置８０１に出力される。
【０１２７】
そして、図２２−２に移動し、格子点アドレス生成装置８０１は、入力されたＨＲ，Ｇ，Ｂから取得する格子点データが格納されているアドレスを生成する（ステップＳ２０１１）。そして、格子点アドレス生成装置８０１は、生成されたアドレスに格納されている格子点データの要求を、格子点データ記憶装置２１３に対して行う。
【０１２８】
これにより、格子点データ記憶装置２１３は、要求に従って当該アドレスに格納されている格子点データを、８格子点記憶装置８０３に格納する（ステップＳ２０１２）。
【０１２９】
次に、格子点選択装置８０２は、代表画素の下位４ビット、すなわちＲ０の下位４ビット、Ｇ０の下位４ビット、Ｂ０の下位４ビットを、ＤＲ０，ＤＧ０、ＤＢ０と設定する（ステップＳ２０１３）。そして、生成されたＤＲＧＢ１（ＤＲ０，ＤＧ０、ＤＢ０）は、並列格子点補間処理装置８０４に出力される。
【０１３０】
次に、格子点選択装置８０２は、第１の画素の下位４ビット、すなわちＲ１の下位４ビット、Ｇ１の下位４ビット、Ｂ１の下位４ビットを、ＤＲ１，ＤＧ１、ＤＢ１と設定する（ステップＳ２０１４）。そして、生成されたＤＲＧＢ１（ＤＲ１，ＤＧ１、ＤＢ１）は、並列格子点補間処理装置８０４に出力される。
【０１３１】
次に、格子点選択装置８０２は、第２の画素の下位４ビット、すなわちＲ２の下位４ビット、Ｇ２の下位４ビット、Ｂ２の下位４ビットを、ＤＲ２，ＤＧ２、ＤＢ２と設定する（ステップＳ２０１５）。そして、生成されたＤＲＧＢ２（ＤＲ２，ＤＧ２、ＤＢ２）は、並列格子点補間処理装置８０４に出力される。
【０１３２】
そして、格子点選択装置８０２は、第３の画素の下位４ビット、すなわちＲ３の下位４ビット、Ｇ３の下位４ビット、Ｂ３の下位４ビットを、ＤＲ３，ＤＧ３、ＤＢ３と設定する（ステップＳ２０１６）。そして、生成されたＤＲＧＢ３（ＤＲ３，ＤＧ３、ＤＢ３）は、並列格子点補間処理装置８０４に出力される。
【０１３３】
次に、並列格子点補間処理装置８０４が、４個のＲＧＢの画素データを、４個のＣＭＹの画素データに色変更する処理を並列して実行する（ステップＳ２０１７）。そして、生成されたＣＭＹ画像データは、ＣＭＹワード生成装置７１３に出力される。なお、詳細な処理については、後述する。
【０１３４】
そして、格子点選択装置８０２は、有効数が１か否か判断する（ステップＳ２０１８）。そして、有効数が１だと判断した場合（ステップＳ２０１８：Ｙｅｓ）、画素を一つシフトする。つまり、格子点選択装置８０２は、Ｒ０にＲ１を、Ｇ０にＧ１を、Ｂ０にＢ１を代入し、Ｒ１にＲ２を、Ｇ１にＧ２を、Ｂ１にＢ２を代入し、Ｒ２にＲ３を、Ｇ２にＧ３を、Ｂ２にＢ３を代入する。そして、Ｒ３，Ｇ３，Ｂ３のそれぞれの値に０を代入する。そして、格子点選択装置８０２は、色データ数を１減少させる（ステップＳ２０１９）。
【０１３５】
つまり、有効数１の場合、代表画素と同じ格子データに含まれていた画素が無かったものと判断していることとなる。そして、代表画素のみ色変換処理を行ったものとみなして、画素を１つシフトさせている。
【０１３６】
次に、格子点選択装置８０２は、有効数が１ではないと判断した場合（ステップＳ２０１８：Ｎｏ）、有効数が２であるか否か判断する（ステップＳ２０２０）。そして、有効数が２だと判断した場合（ステップＳ２０２０：Ｙｅｓ）、画素を２つシフトする。つまり、格子点選択装置８０２は、Ｒ０にＲ２を、Ｇ０にＧ２を、Ｂ０にＢ２を代入し、Ｒ１にＲ３を、Ｇ１にＧ３を、Ｂ１にＢ３を代入し、Ｒ２，Ｇ２，Ｂ２及びＲ３，Ｇ３，Ｂ３のそれぞれの値に０を代入する。そして、格子点選択装置８０２は、色データ数を２減少させる（ステップＳ２０２１）。
【０１３７】
つまり、有効数２の場合、代表画素と連続して一つの画素が同じ格子データに含まれていると判断していることとなる。これにより、２つの画素に対して並行して色変換処理が行われたものとみなして、画素を２つシフトさせている。
【０１３８】
そして、格子点選択装置８０２は、有効数が２ではないと判断した場合（ステップＳ２０２０：Ｎｏ）、有効数が３であるか否か判断する（ステップＳ２０２２）。そして、有効数が３だと判断した場合（ステップＳ２０２２：Ｙｅｓ）、画素を３つシフトする。つまり、格子点選択装置８０２は、Ｒ０にＲ３を、Ｇ０にＧ３を、Ｂ０にＢ３を代入し、Ｒ１，Ｇ１，Ｂ１、Ｒ２，Ｇ２，Ｂ２及びＲ３，Ｇ３，Ｂ３のそれぞれの値に０を代入する。そして、格子点選択装置８０２は、色データ数を３減少させる（ステップＳ２０２３）。
【０１３９】
つまり、有効数３の場合、代表画素と連続して２つの画素が同じ格子点データに含まれていると判断していることとなる。これにより、３つの画素に対して並行して色変換処理が行われたものとみなして、画素を３つシフトさせている。
【０１４０】
次に、格子点選択装置８０２は、有効数が３ではないと判断した場合（ステップＳ２０２２：Ｎｏ）、４画素全てが同じ格子点データに含まれていたものとみなし、色データ数に０を代入する（ステップＳ２０２４）。つまり、４画素全てが並列して処理が行われたことになる。
【０１４１】
そして、格子点選択装置８０２は、色データ数が０か否か判断する（ステップＳ２０２５）。色データ数が０ではないと判断した場合（ステップＳ２０２５：Ｎｏ）、格子点選択装置８０２は、再びステップＳ２００２から処理を開始する。
【０１４２】
次に、格子点選択装置８０２は、色データが０と判断した場合（ステップＳ２０２５：Ｙｅｓ）、処理を終了する。
【０１４３】
上述した色変換処理手順により、代表画素と同じ格子点データに含まれている画素については並列して処理を行うことで、処理速度の向上を図ることができる。また、並列処理は、同じ格子点データに含まれている場合に限るので、多くのメモリ容量を必要としない。これにより、コストの削減をすることが可能となる。
【０１４４】
次に、本実施の形態にかかる並列格子点補間処理装置８０４における画素毎の色変換処理について説明する。図２３は、本実施の形態にかかる並列格子点補間処理装置８０４における上述した処理の手順を示すフローチャートである。
【０１４５】
まず、ＴＹＰＥ演算装置１２０１（ＴＹＰＥ０演算処理装置１３０１、ＴＹＰＥ１演算処理装置１３０２、ＴＹＰＥ２演算処理装置１３０３）が、画素データのＴＹＰＥを特定する演算処理を行う（ステップＳ２１０１）。なお、詳細な処理手順については後述する。
【０１４６】
次に、差分演算装置１２０２（第１の差分演算処理装置１５０１、第２の差分演算処理装置１５０２、第３の差分演算処理装置１５０３、第４の差分演算処理装置１５０４）が、各画素に対して、８点の格子点及び画素のＴＹＰＥの値から、当該画素を含む４面体の４点の格子点を生成する（ステップＳ２１０２）。
【０１４７】
そして、第１の補間装置１２０６、第２の補間装置１２０５、第３の補間装置１２０４及び第４の補間装置１２０３が、受け取った４点の格子点及びＤＲＧＢｎ（ｎ＝０，１，２，３）から上述した補間演算式で、ＲＧＢ画像データをＣＭＹ画像データに色変換する処理を行う（ステップＳ２１０３）。
【０１４８】
上述した処理手順を画素毎に並列して行うことで、処理速度が向上することになる。
【０１４９】
次に、本実施の形態にかかるＴＹＰＥ演算装置１２０１における画素毎にＴＹＰＥ値を特定するまでの処理について説明する。図２４は、本実施の形態にかかるＴＹＰＥ演算装置１２０１における上述した処理の手順を示すフローチャートである。後述する処理手順では、例としてＴＹＰＥ０演算処理装置１３０１が実行する処理手順について説明するが、ＴＹＰＥ１演算処理装置１３０２、ＴＹＰＥ２演算処理装置１３０３及びＴＹＰＥ３演算処理装置１３０４も同様の処理を行うこととし説明を省略する。これらの各画素のＴＹＰＥは、並列して行うことで、ＴＹＰＥを算出する速度を向上させることができる。
【０１５０】
まず、ＴＹＰＥ０演算処理装置１３０１は、ＤＲ０＜ＤＧ０且つＤＧ＜ＤＢであるか否か判断する（ステップＳ２２０１）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＲ０＜ＤＧ０且つＤＧ０＜ＤＢ０であると判断した場合（ステップＳ２２０１：Ｙｅｓ）、ＴＹＰＥに４を設定する（ステップＳ２２０２）。
【０１５１】
そして、ＴＹＰＥ０演算処理装置１３０１は、ＤＲ０＜ＤＧ０且つＤＧ０＜ＤＢ０ではないと判断した場合（ステップＳ２２０１：Ｎｏ）、ＤＧ０≦ＤＲ０且つＤＲ０＜ＤＢ０であるか否か判断する（ステップＳ２２０３）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＧ０≦ＤＲ０且つＤＲ０＜ＤＢ０であると判断した場合（ステップＳ２２０３：Ｙｅｓ）、ＴＹＰＥに３を設定する（ステップＳ２２０４）。
【０１５２】
次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＧ０≦ＤＲ０且つＤＲ０＜ＤＢ０ではないと判断した場合（ステップＳ２２０３：Ｎｏ）、ＤＧ０≦ＤＢ０且つＤＢ０≦ＤＲ０であるか否か判断する（ステップＳ２２０５）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＧ０≦ＤＢ０且つＤＢ０≦ＤＲ０であると判断した場合（ステップＳ２２０５：Ｙｅｓ）、ＴＹＰＥに２を設定する（ステップＳ２２０６）。
【０１５３】
次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＧ０≦ＤＢ０且つＤＢ０≦ＤＲ０ではないと判断した場合（ステップＳ２２０５：Ｎｏ）、ＤＢ０≦ＤＧ０且つＤＧ０≦ＤＲ０であるか否か判断する（ステップＳ２２０７）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＢ０≦ＤＧ０且つＤＧ０≦ＤＲ０であると判断した場合（ステップＳ２２０７：Ｙｅｓ）、ＴＹＰＥに１を設定する（ステップＳ２２０８）。
【０１５４】
次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＢ０≦ＤＧ０且つＤＧ０≦ＤＲ０ではないと判断した場合（ステップＳ２２０７：Ｎｏ）、ＤＢ０≦ＤＲ０且つＤＲ０＜ＤＧ０であるか否か判断する（ステップＳ２２０９）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＢ０≦ＤＲ０且つＤＲ０＜ＤＧ０であると判断した場合（ステップＳ２２０９：Ｙｅｓ）、ＴＹＰＥに６を設定する（ステップＳ２２１０）。
【０１５５】
次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＲ０≦ＤＢ０且つＤＢ０＜ＤＧ０ではないと判断した場合（ステップＳ２２０９：Ｎｏ）、ＤＲ０＜ＤＢ０且つＤＢ０≦ＤＧ０であるか否か判断する（ステップＳ２２１１）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＲ０＜ＤＢ０且つＤＢ０≦ＤＧ０であると判断した場合（ステップＳ２２１１：Ｙｅｓ）、ＴＹＰＥに５を設定する（ステップＳ２２１２）。
【０１５６】
そして、上述した処理により、画素毎に、当該画素を含む四面体を識別するＴＹＰＥが設定されたことになる。このＴＹＰＥが設定されたことで、画素を含む四面体が特定されたことになり、すなわち図１７で示した補間演算に用いる係数が特定されたことになる。これにより、画素毎に補間演算を行うことが可能となった。
【０１５７】
上述した本実施の形態では、ＲＧＢ→ＣＭＹ色変換処理装置７０７が最大４画素の画像変換処理を並列して処理を行う場合について説明したが、並列して色変換処理を行う画素数を制限するものではなく、それ以上又はそれ以下の画素数でも良い。
【０１５８】
また、本実施の形態は並列処理を色変換処理に適用した例を説明したが、他への応用も容易に考えることができる。
【０１５９】
また、本実施の形態は、色変換処理を高速化する手法として、複数の画素において上位の所定のｂｉｔが一致する場合、１度の格子点データ記憶装置２１３にアクセスすると共に、画素毎に複数の補間回路で下位の所定のｂｉｔを並列して補間処理を行うこととした。これにより１つの格子点を格納するメモリを備えるだけで、複数の画素の色変換処理を並列に行うことができる。これにより色変換処理を高速化している。さらに並列処理に必要なメモリが減少するので、コストを削減することができる。
【０１６０】
また、画素に属性を有する場合、複数画素の属性が一致すると共に、画素の上位の所定のｂｉｔが一致する場合、１度の格子点データ記憶装置２１３にアクセスすると共に、複数の画素の下位の所定のｂｉｔを並列して補間処理を行うこととした。これにより１つの格子点を格納するメモリを備えるだけで、複数の画素の色変換処理を並列に行うことができる。つまり、色変換の高速化及びコスト削減の他、属性に応じて適切な色変換処理を並列して行うことが可能となる。
【０１６１】
また、本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置７０７において画素の有効数を算出することで、並列して行われた色変換処理のうち有効な画素数を特定することができるので、精度の向上を図ることができる。
【産業上の利用可能性】
【０１６２】
以上のように、本発明にかかる画像処理装置及び画像処理方法は、画像データを異なる色空間の画像データに色変換処理を行う技術に適している。
【図面の簡単な説明】
【０１６３】
【図１】多色画像形成装置の機構部の構成例を示す図である。
【図２】電装・制御装置の構成を示したブロック図である。
【図３】メインメモリのメモリフォーマットの例を示した図である。
【図４】画像データのバンドを示した説明図である。
【図５】メインメモリのＲＧＢバンドメモリ格納領域のフォーマットの例を示す図である。
【図６】メインメモリの属性データバンドメモリ格納領域のフォーマットの例を示す図である。
【図７】属性を説明するための画像データの例を示す図である。
【図８】色変換処理装置の構成を示したブロック図である。
【図９】格子点データ記憶装置に格納された各格子点データより表される色変換テーブルのフォーマットの例を示した図である。
【図１０】各格子点データのＣＭＹのフォーマットの例を示した図である。
【図１１】ＲＧＢ→ＣＭＹ色変換処理装置の構成を示すブロック図である。
【図１２】上位４ｂｉｔで１６分割したＲＧＢ色空間を示した模式図である。
【図１３】６面体の例を示した図である。
【図１４】６面体をさらに６分割した４面体を示した図である。
【図１５】並列格子点補間処理装置の構成を示すブロック図である。
【図１６】ＴＹＰＥ演算装置の構成を示すブロック図である。
【図１７】判定式と、判定式により特定される４面体及び色変換処理にもちいる補間係数の一覧を示した図である。
【図１８】差分演算装置の構成を示すブロック図である。
【図１９】本実施の形態にかかる電装・制御装置におけるＰＤＬデータを受信してから印刷するまでのフローを構成と共に示した説明図である。
【図２０】本実施の形態にかかる電装・制御装置におけるＰＤＬデータの解析から色変換処理までの処理の手順を示すフローチャートである。
【図２１】本実施の形態にかかる色変換処理装置におけるＲＧＢバンド画像データ及び属性データの読み込みから、ＣＭＹバンド画像データを生成して、ＣＭＹバンドメモリ格納領域に格納するまでの処理の手順を示すフローチャートである。
【図２２−１】本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置における色変換処理の手順を示す第１のフローチャートである。
【図２２−２】本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置における色変換処理の手順を示す第２のフローチャートである。
【図２３】本実施の形態にかかる並列格子点補間処理装置における画素毎の色変換処理の手順を示すフローチャートである。
【図２４】本実施の形態にかかるＴＹＰＥ演算装置における画素毎にＴＹＰＥ値を特定するまでの処理の手順を示すフローチャートである。
【図２５】補間演算装置を複数備えた構成の例を示したブロック図である。
【図２６】グラデーション画像の例を示した図である。
【符号の説明】
【０１６４】
１  感光体
２，３  回転ローラ
４，  帯電装置
５  レーザ書き込みユニット
５Ａ  ポリゴンモータ
５Ｂ  ポリゴンミラー
５Ｄ  ミラー
５Ｃ  レンズ
６  多色現像装置
７  ブラック現像ユニット
８  前フレーム
９  本体フレーム
９Ａ  支軸
１０  中間転写ベルト
１１，１２  回転ローラ
１３  転写ブラシ
１４  転写ローラ
１５  回収容器
１５Ａ  クリーニングブレード
１６  クリーニング装置
１６Ａ  クリーニングブレード
１６Ｂ  オーガ
１６Ｃ  クリーニングブレード接離用アーム
１７  給紙装置
１８  給紙ローラ
１９  搬送ローラ
２０  レジストローラ対
３０  搬送ガイド
３１  プロセスカートリッジ
４５  カム
５０  定着装置
５１  排紙ローラ対
５２  排紙スタック部
５８  ファン
５９  給紙装置
６０  電装・制御装置
２０１  ＣＰＵ
２０２  ＣＰＵＩ／Ｆ
２０３  メインメモリアービタ
２０４  メインメモリコントローラ
２０５  メインメモリ
２０６  ＪＰＥＧ復号装置
２０７  画像処理装置
２０８  エンジンコントローラ
２０９  色変換処理装置
２１０  ＪＰＥＧ符号化装置
２１１  通信処理装置
２１２  ＲＯＭ
２１３  格子点データ記憶装置
２２０  プリンタエンジン
２２１  ＰＤＬ解析部
２２２  バンド描画処理部
２５０  ＰＣ
３０１  ＰＤＬ格納メモリ領域
３０２  ＲＧＢバンドメモリ格納領域
３０３  属性データバンドメモリ格納領域
３０４  ＣＭＹバンドメモリ格納領域
３０５  ページ符号格納領域
３０６  画像処理パラメータ格納領域
７０１  メモリアービタＩ／Ｆ
７０２  画像処理パラメータ読込装置
７０３  パラメータアドレス生成装置
７０４  ＤＭＡパラメータ記憶装置
７０５  ＲＧＢバンド画像読込装置
７０６  ＲＧＢデータ切出装置
７０７  ＲＧＢ→ＣＭＹ色変換処理装置
７０８  属性データ読込装置
７０９  ＣＭＹバンド画像書込装置
７１０  ＲＧＢバンド画像アドレス生成装置
７１１  属性データ切出装置
７１２  属性データアドレス生成装置
７１３  ＣＭＹワード生成装置
７１４  ＣＭＹバンド画像アドレス生成装置
８０１  格子点アドレス生成装置
８０２  格子点選択装置
８０３  ８格子点記憶装置
８０４  並列格子点補間処理装置
１２０１  ＴＹＰＥ演算装置
１２０２  差分演算装置
１２０３  第４の補間装置
１２０４  第３の補間装置
１２０５  第２の補間装置
１２０６  第１の補間装置
１３０１  ＴＹＰＥ０演算処理装置
１３０２  ＴＹＰＥ１演算処理装置
１３０３  ＴＹＰＥ２演算処理装置
１３０４  ＴＹＰＥ３演算処理装置
１５０１  第１の差分演算処理装置
１５０２  第２の差分演算処理装置
１５０３  第３の差分演算処理装置
１５０４  第４の差分演算処理装置
１７１１  ＵＣＲ処理部
１７１２  階調処理部
【図１】
2008060828.tif 000003
【図２】
2008060828.tif 000004
【図３】
2008060828.tif 000005
【図４】
2008060828.tif 000006
【図５】
2008060828.tif 000007
【図６】
2008060828.tif 000008
【図７】
2008060828.tif 000009
【図８】
2008060828.tif 000010
【図９】
2008060828.tif 000011
【図１０】
2008060828.tif 000012
【図１１】
2008060828.tif 000013
【図１２】
2008060828.tif 000014
【図１３】
2008060828.tif 000015
【図１４】
2008060828.tif 000016
【図１５】
2008060828.tif 000017
【図１６】
2008060828.tif 000018
【図１７】
2008060828.tif 000019
【図１８】
2008060828.tif 000020
【図１９】
2008060828.tif 000021
【図２０】
2008060828.tif 000022
【図２１】
2008060828.tif 000023
【図２２−１】
2008060828.tif 000024
【図２２−２】
2008060828.tif 000025
【図２３】
2008060828.tif 000026
【図２４】
2008060828.tif 000027
【図２５】
2008060828.tif 000028
【図２６】
2008060828.tif 000029