画像処理装置および画像処理方法
【課題】メモリ空間を有効に活用し、描画処理を高速化し、高画質を保持できる画像処理装置および画像処理方法を提供する。
【解決手段】Ｉｎｄｅｘ値による描画と、必要な画素または領域のみにする描画情報の色値を用いた描画を、条件に応じて一方または両方行うことにより、メモリ空間を有効に活用し、描画処理を高速化し、かつ、高画質を保持する。特に、Ｉｎｄｅｘテーブルのキーとして用いるＩｎｄｅｘ番号の衝突が起きる場合や、写真画像の描画を行う場合には、Ｉｎｄｅｘ値による描画と描画情報の色値を用いた描画とを行う。また、Ｉｎｄｅｘ番号の衝突が起きる場合や、写真画像の描画を行う場合で、その割合が高い場合は、描画情報の色値を用いた描画のみ行う。
【解決手段】Ｉｎｄｅｘ値による描画と、必要な画素または領域のみにする描画情報の色値を用いた描画を、条件に応じて一方または両方行うことにより、メモリ空間を有効に活用し、描画処理を高速化し、かつ、高画質を保持する。特に、Ｉｎｄｅｘテーブルのキーとして用いるＩｎｄｅｘ番号の衝突が起きる場合や、写真画像の描画を行う場合には、Ｉｎｄｅｘ値による描画と描画情報の色値を用いた描画とを行う。また、Ｉｎｄｅｘ番号の衝突が起きる場合や、写真画像の描画を行う場合で、その割合が高い場合は、描画情報の色値を用いた描画のみ行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来、プリンタは、ネットワークから受け取ったＰＤＬデータをバンド単位に階調処理した後のＣＭＹＫデータを用いて描画している。また、後でプリントアウトするため、ＪＢＩＧなどの圧縮アルゴリズムにより画像データ（ＣＭＹＫデータ）を符号化し、符号化後のデータをメモリに格納するものもある。近年では高画質化が求められ、高画質化に対応するため、ＲＯＰ処理（論理演算処理）や半透明処理をＲＧＢデータを用いて行うプリンタもある。
【０００３】
このようなプリンタでは、後でプリントアウトするために、ＪＰＥＧなどの圧縮アルゴリズムにより、画像データ（ＲＧＢデータ）を符号化し、符号化後のデータをメモリに格納する。プリントアウトする際には、メモリに格納された符号化後のデータを各版毎に所定の遅延をさせて、メモリから読み込み、前記の圧縮アルゴリズムにより、ＲＧＢデータに復号化する。その後、色変換処理により、ＲＧＢデータをＣＭＹＫデータに変換後、階調処理により、２値、４値、８値などのデータに変換する。そして、階調処理後のＣ、Ｍ、Ｙ、Ｋの各版に対応するデータのみプリンタエンジンに転送しプリントする。
【０００４】
しかし、ＲＧＢデータで描画する場合、２４ｂｉｔのＲＧＢデータを６００ＤＰＩでＡ４サイズを描画するとき、ページ全体で約１００Ｍバイトの描画を行うために、高性能なＣＰＵと高速なメモリを必要としていた。また、近年のプリンタの印字スピードの高速化と１２００ＤＰＩなどへの高画質の要求から、高性能なＣＰＵと高速なメモリへの要求が大きくなってきている。特に下地（白）をページ全面に描画するクリアー処理は、ＲＧＢデータを用いることで、負荷の大きな処理となっている。
【０００５】
また、特許文献１では、ＲＧＢ−＞ＣＭＹＫの色変換処理において、色変換ごとに、変換前の色と変換後の色をハッシュ関数値でワークメモリ上に登録し、色変換前に変換前の色をハッシュ関数値でワークメモリに登録されているか検索し、登録されていれば、その変換後の色値を使用することにより、色変換処理を高速化する技術が開示されている。
【０００６】
また、特許文献２では描画処理前にバンド単位に描画する色数をカウントし、バンド全体の色数が２色以下である場合、１ｂｉｔのカラーパレットでバンドを描画し、バンド全体の色数が４色以下である場合、２ｂｉｔのカラーパレットでバンドを描画するなど、バンドで使用する色数に応じてカラーパレットのＢＩＴ数を変更し、描画することにより、描画処理時間の軽減と、バンドメモリ量の軽減を行っている。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献２に開示された技術のようにバンド単位にカラーパレットのフォーマットを変更する場合、文字のみの文章では、確かに高速化可能であるが、グラフィックス画像や、写真画像が少しでも含まれるとそのバンドはサイズの大きなフォーマットになり、白地の部分もサイズの大きなフォーマットで描画する必要があり、圧縮率は悪くなり低速化する。また、カラーパレットを生成する時に描画する色とカラーパレットの色（２５６色）を順次比較しているが、このように、描画する度に毎回、２５６個のカラーパレットの比較を行うと処理スピードが遅くなる。
【０００８】
これは特許文献１の技術のようにハッシュ関数を使用し、求めたキー値のアドレスのカラーパレットと比較すれば、問題は解決するが、ハッシュ関数は、カラーパレットとＲＧＢ全ての色とを１対１に対応させることはできないので、キーの衝突を起こしてしまう。特許文献１の色変換装置では、キーの衝突を起こした場合、再度その色は演算し直しているが、描画処理を考えた場合、特許文献２のようにカラーパレットのみのフォーマットでは、その部分だけをＲＧＢ値で描画するといったことはできない。また、特許文献２では、バンド内部に１つでもＲＯＰ演算処理が含まれる場合は、そのバンドを全てＲＧＢの２４２ｂｉｔで描画する必要があり、処理速度を低下させる。
【０００９】
また、ＰＤＬによる描画処理としては、ＰＤＬデータを解析し、中間言語や描画コマンドにデコードするときに、システムで準備されているメモリ容量を越える場合がある。その時、それまでに作成された中間言語や描画コマンドを使用し、複数のバンドを一度描画した後、圧縮（ＪＰＥＧ、ランレングス）などを行ない格納する。そして、再度、ＰＤＬデータを解析し残りの中間言語や描画コマンドにデコードし、先に作成済のバンドを解凍し、描画をするといった再描画の処理が発生するが、例えば、最初は色が少ない為に１ｂｉｔのカラーパレットで描画していたが、再度描画する時に色が増え、１ｂｉｔのカラーパレットでは、描画できない場合は、そのバンドのカラーパレットを新たなｂｉｔ長のカラーパレットに展開しなおさなければならないので処理が遅くなる。
【００１０】
本発明は、上記に鑑みてなされたものであって、メモリ空間を有効に活用し、描画処理を高速化し、高画質を保持できる画像処理装置および画像処理方法を提供するものである。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するために、本発明の画像処理装置は、入力情報を解析し、色情報を含む描画情報を生成する描画情報生成手段（３０２）と、生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成手段（３０４）と、前記Ｉｎｄｅｘ番号生成手段により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定手段（３０４）と、前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組が格納されるＩｎｄｅｘテーブル記憶手段（３０６）と、前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段（３０７）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画手段（３０９）と、前記Ｉｎｄｅｘ番号描画手段により描画されるＩｎｄｅｘページのＩｎｄｅｘ値を記憶するＩｎｄｅｘデータ記憶手段（３１１）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する識別情報描画手段（３０９）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画手段（３０８）と、前記第１の描画手段により描画されるページの色情報からなる画像データを記憶する画像データ記憶手段（３１０）と、前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成手段（３１２，３１３）と、前記画像データ生成手段により生成された画像データに画像処理を行う画像処理手段（３１４〜３１６）とを有することを特徴とする。
【００１２】
また、本発明は、上記画像処理装置において、前記描画情報が写真画像を描画するものである場合、前記識別情報描画手段（３０９）は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段（３１１）に描画し、前記描画情報の色情報を前記画像データ記憶手段（３１１）に描画することを特徴とする。
【００１３】
また、本発明は、上記画像処理装置において、前記Ｉｎｄｅｘ色判断手段（３０７）により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント手段（３０４）と、全描画コマンドの数をカウントする第２の描画コマンドカウント手段（３０４）と、前記第１および第２の描画コマンドカウント手段（３０４）によるカウント結果から、前記描画情報の色情報を直接描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段（３０４）と、前記ダイレクト描画判断手段（３０４）により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画手段（３０８）とを有することを特徴とする。
【００１４】
また、本発明は、上記画像処理装置において、前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出手段（３０４）と、前記Ｉｎｄｅｘ未使用判定手段（３０４）により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段（３０６）により記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段（３０７）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なる場合に、前記描画面積算出手段により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出手段（３０４）と、前記描画面積算出手段により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出手段（３０４）と、前記第１および第２の描画面積算出手段による描画面積の算出結果から、前記描画情報の色情報を直接描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段（３０４）と、前記ダイレクト描画判断手段により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報を描画する第２の描画手段（３０４）とを有することを特徴とする。
【００１５】
また、本発明の画像処理方法は、入力情報を解析し、色情報を含む描画情報を生成する描画情報生成工程と、生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成工程と、前記Ｉｎｄｅｘ番号生成工程により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定工程と、前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組をＩｎｄｅｘテーブル記憶手段に格納するＩｎｄｅｘテーブル記憶工程と、前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画工程と、前記Ｉｎｄｅｘ番号描画工程により描画されるＩｎｄｅｘページのＩｎｄｅｘ値をＩｎｄｅｘデータ記憶手段に記憶するＩｎｄｅｘデータ記憶工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する色情報識別情報描画工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画工程と、前記第１の描画工程により描画されるページの色情報からなる画像データを画像データ記憶手段に記憶する画像データ記憶工程と、前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成工程と、前記画像データ生成工程により生成された画像データに画像処理を行う画像処理工程とを含むことを特徴とする。
【００１６】
また、本発明は、上記画像処理方法において、前記描画情報が写真画像を描画するものである場合、前記色情報識別情報描画工程は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段に描画し、前記描画情報の色情報を前記画像データ記憶手段に描画することを特徴とする。
【００１７】
また、本発明は、上記画像処理方法において、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント工程と、全描画コマンドの数をカウントする第２の描画コマンドカウント工程と、前記第１および第２の描画コマンドカウント工程によるカウント結果から、前記描画情報の色情報を描画に使う描画処理の割合を調べ、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画工程とをさらに含むことを特徴とする。
【００１８】
また、本発明は、上記画像処理方法において、前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出工程と、前記Ｉｎｄｅｘ未使用判定工程により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なる場合に、前記描画面積算出工程により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出工程と、前記描画面積算出工程により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出工程と、前記第１および第２の描画面積算出工程の結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報を描画する第２の描画工程とをさらに含むことを特徴とする。
【発明の効果】
【００１９】
本発明によれば、Ｉｎｄｅｘ値による描画と、必要な画素または領域のみにする描画情報の色情報を用いた描画を、条件に応じて一方または両方行うことにより、メモリ空間を有効に活用し、描画処理を高速化し、かつ、高画質を保持できるという効果が得られる。
【図面の簡単な説明】
【００２０】
【図１】図１は、本発明を実施した多色画像形成装置の機構部の構成例を示す図である。
【図２】図２は、図１の画像形成装置における電装・制御装置の構成を示すブロック図である。
【図３】図３は、本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【図４】図４は、本実施形態における描画コマンドの例を示す図である。
【図５】図５は、本実施形態における色情報のフォーマット例を示す図である。
【図６】図６は、本実施形態における一連の描画コマンドの例を示す図である。
【図７】図７は、本実施形態における色テーブルの一例を示す図である。
【図８】図８は、本実施形態におけるＩｎｄｅｘテーブルの一例を示す図である。
【図９】図９は、本実施形態におけるメインメモリのメモリ空間の構成を示す図である。
【図１０】図１０は、本実施形態におけるＩｎｄｅｘページのメインメモリにおけるデータ格納形式（Ｉｎｄｅｘフォーマット）を示す図である。
【図１１】図１１は、本実施形態におけるＡＲＧＢページのメインメモリにおけるデータ格納形式（ＡＲＧＢフォーマット）を示す図である。
【図１２】図１２は、本実施形態における描画処理のフローチャートである。
【図１３】図１３は、図１２のダイレクト描画処理のフローチャートである。
【図１４】図１４は、図１２のＩｎｄｅｘ描画処理のフローチャートである。
【図１５】図１５は、図１２のＩｎｄｅｓ＆ＡＲＧＢ描画処理のフローチャートである。
【図１６】図１６は、本実施形態における描画例（最終出力）を示す図である。
【図１７】図１７は、本実施形態におけるメインメモリにおけるＩｎｄｅｘ値とＡＲＧＢ値の描画例を示す図である。
【図１８】図１８は、本実施形態におけるＩｎｄｅｘテーブル生成処理のフローチャートである。
【図１９】図１９は、本実施形態における第２のＩｎｄｅｘテーブル生成処理のフローチャートである。
【図２０】図２０は、本実施形態における面積演算処理を示すフローチャートである。
【図２１】図２１は、図１の画像形成装置における電装・制御装置の第２の構成を示すブロック図である。
【図２２】図２２は、図２１の画像処理部のハードウェア構成を示す図である。
【図２３】図２３は、図２２のＩｎｄｅｘ値変換部における処理フローを示す図である。
【発明を実施するための形態】
【００２１】
以下に添付図面を参照して、この発明にかかる画像処理装置および画像処理方法の最良な実施の形態を詳細に説明する。
【００２２】
（実施の形態）
以下、図面を参照して本発明の形態を説明する。図１は、本発明を実施した多色画像形成装置の機構部の構成例を示す図である。この多色画像形成装置（以降、画像形成装置と略す）において、符号１は像担持体であるベルト状の感光体であり、その感光体１は回転ローラ２、３により回動可能に支持され、その各回転ローラ２、３の駆動により矢印Ａ方向に回動される。感光体１の外周部には、帯電手段である帯電装置４、除電ランプＬ、感光体１用のクリーニングブレード１５Ａが配置されている。帯電装置４の下流位置には、光書込手段であるレーザ書き込みユニット５より発せられるレーザ光が照射される光書き込み部がある。
【００２３】
光書き込み部より下流位置には、複数の現像ユニット（現像手段）が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット、マゼンタ現像ユニット、シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
【００２４】
これらの各現像ユニットのいずれか１つが対応する色の現像タイミングに同期し、現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
【００２５】
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報）に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃおよびミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００２６】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成・保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１、１２により矢印Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ（第１の転写手段）１３により、その中間転写ベルト１０の表面に転写される。
【００２７】
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
【００２８】
用紙への転写に際しては、給紙装置（給紙カセット）１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ（第２の転写手段）１４のニップに再搬送される。そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
【００２９】
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。クリーニングブレード１６Ａは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
【００３０】
符号３１はユニット化されたプロセスカートリッジで、感光体１、帯電装置４、中間転写ベルト１０、クリーニング装置１６、用紙搬送路を形成する搬送ガイド３０などを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６、ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。
【００３１】
図１の左側には、電装・制御装置６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００３２】
次に、以上のように構成された画像形成装置の詳細な構成および動作について説明する。図２は、図１の画像形成装置１００における電装・制御装置の構成を示すブロック図である。
【００３３】
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１は、画像形成装置１００全体の制御を行う他、画像処理や、Ｉｎｄｅｘテーブルの生成などを行う。ＣＰＵ Ｉ／Ｆ２０２は、メモリアービター（メモリＡＲＢ）２０３に接続され、ＣＰＵ２０１とメモリアービター２０３間のＩ／Ｆを処理する。また、メモリアービター２０３は、ＣＰＵ２０１や、下記の通信制御部２０９およびＤＭＡ制御部２０６などとメインメモリ２０５とのアクセスを制御する。メモリコントローラ２０４は、メインメモリ２０５を制御し、データの読み出し／書き込みを行う。メインメモリ２０５は、ＣＰＵ２０１のプログラムやＩｎｄｅｘテーブルや、Ｉｎｄｅｘページデータ、ＡＲＧＢページデータや、階調処理後ＣＭＹＫページのデータなどの各種データなどを格納する。
【００３４】
ＤＭＡ制御部２０６は、画像形成を実施するプリンタエンジン２０８に同期して、メインメモリ２０５に格納された階調処理後のＣＭＹＫページの画像データを受け取り、エンジンコントローラ２０７へ転送する。エンジンコントローラ２０７は、画像形成のためプリンタエンジン２０８を制御する。また、通信制御部２０９は、ネットワークを介して接続されるＰＣ（パーソナルコンピュータ）２１０からのＰＤＬデータを受け取りメインメモリ２０５へ転送する。ＣＰＵ２０１は、このＰＤＬデータを解析し、得られた描画情報（描画コマンド）に従って、ＡＳＩＣ２００を制御する。
【００３５】
次に、本発明の実施の形態にかかる画像処理の流れについて、図３を参照し説明する。 図３は、本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【００３６】
（１）メインメモリ２０５のＰＤＬデータ格納領域であるＰＤＬ記憶部３０１は、通信制御部２０９から送られたＰＤＬデータを記憶する。
【００３７】
（２）図３のＰＤＬ解析処理部３０２としてのＣＰＵ２０１は、上記ＰＤＬ記憶部からＰＤＬデータを読み込み、それを解析して色情報（ＲＧＢＡ値；なお、ＲＧＢはカラー値であり、Ａは属性情報である。また、属性情報としては、任意の情報を設定でき、例えば、写真画像、文字画像、グラフィクス画像など描画する画像の種別を識別するための情報を含めることができる。）を含む描画コマンドを生成する。そして、生成した描画コマンドをメインメモリ２０５の描画コマンド格納領域である描画コマンド記憶部３０３に記憶する。以下に、描画コマンドの例を、図４に示す。
【００３８】
（Ａ）は、バンド情報設定コマンドであり、バンドの先頭アドレスとそのバンドの高さと幅が定義されている。（Ｂ）はグラフィックス描画コマンドの１つの４角形描画コマンドであり、色情報と、バンド領域の始点座標とＸ幅、Ｙ幅が定義されている。このコマンドで指定されたバンド領域に指定された色で４角形を描画するコマンドである。図５に色情報のフォーマットを示す。色情報は、同図に示すように、Ｒ，Ｇ，Ｂ，Ａのそれぞれに８ｂｉｔが割り当てられた３２ｂｉｔデータである（下記の水平ライン描画コマンドにおいても同様）。
【００３９】
（Ｃ）はグラフィックス描画コマンドの１つの水平ライン描画コマンドであり、色情報（ＲＧＢＡ値）と、水平ラインの始点座標とＸ幅が定義されている。このコマンドで指定された位置に指定された色で水平ラインを描画するコマンドである。グラフィックス描画領域と文字領域のグラフィックス画像は基本的には、（Ｂ）、（Ｃ）のコマンドを使った基本的な４角形と水平ラインで描画される。
【００４０】
（Ｄ）は変倍を伴う写真画像描画コマンドであり、ソース画像およびＤＩＳ画像のＸ幅およびＹ幅、ならびに描画位置の座標、ソース画像の先頭アドレスと非可逆圧縮ＦＬＡＧ、写真属性情報などが定義されている。このコマンドで指定されたバンド領域に指定されたソース画像を変倍した写真画像を描画するコマンドである。（Ｅ）は一連の描画コマンドの終端を示す終了コマンドである。図６に一連の描画コマンドの例を示す。同図に示すように、描画コマンドは、図４に示したコマンド群から構成される。
【００４１】
ここで、図３の説明に戻る。
（３）メインメモリ２０５の描画コマンド格納領域である描画コマンド記憶部３０３に図４に例示した各種描画コマンドを記憶する。
【００４２】
（４）ＣＰＵ２０１のＩｎｄｅｘテーブル生成処理部（Ｉｎｄｅｘ番号生成手段）３０４は、描画コマンド記憶部３０３から描画コマンドを受け取り、この描画コマンドがグラフィックス描画であれば、後述する図１８のＩｎｄｅｘテーブル生成処理により、図７および図８に例示する色テーブルとＩｎｄｅｘテーブルを生成する。そして、色テーブルを色テーブル記憶部３０５へ転送し、ＩｎｄｅｘテーブルをＩｎｄｅｘテーブル記憶部３０６へ転送する。また、Ｉｎｄｅｘ描画処理部３０９とＡＲＧＢ描画処理部３０８へはそれぞれ、色情報と描画コマンドを転送する。一方、描画コマンドが写真画像描画コマンドであったり、ＩｎｄｅｘテーブルのＩｎｄｅｘ値として用いるハッシュ値が衝突していた場合（すなわちＡＲＧＢ描画する場合）のコマンド数をカウントし、その比率が高い場合は、ダイレクト描画ＦＬＡＧを“１”にする。
【００４３】
（５）色テーブル記憶部３０５としてのメインメモリ２０５は、Ｉｎｄｅｘテーブル生成処理部３０４から転送されてきた色テーブルを記憶する。この色テーブルは、図７に示すように、入力順に、Ｉｎｄｅｘ値が設定される。
【００４４】
（６）Ｉｎｄｅｘテーブル記憶部３０６としてのメインメモリ２０５は、Ｉｎｄｅｘテーブル生成処理部３０４から転送されてきたＩｎｄｅｘテーブルを記憶する。このＩｎｄｅｘテーブルは、図８に示すように、Ｉｎｄｅｘ値と色情報（色値ＲＧＢと属性情報Ａ）を対応付けるテーブルである。ここでの属性情報は、文字／写真／グラフィクス等を識別するための情報である。
【００４５】
（７）ＣＰＵ２０１の描画処理部３０７は、図１２に示す描画処理を実行する。この描画処理を説明する前に、メインメモリ２０５内のメモリ空間の構成と、ＩｎｄｅｘページとＡＲＧＢページのメインメモリ２０５におけるデータ格納形式について図９〜１１を用いて説明する。図９は、メインメモリ２０５におけるメモリ空間の構成を示している。
【００４６】
図９において、プログラム領域９００は、ＣＰＵ２０１が実行するプログラムを格納する。ＰＤＬデータ格納領域９０１は、ＰＣから送られたＰＤＬデータを格納する領域である。色テーブル格納領域９０２は、図３の色テーブル記憶部３０５に相当し、Ｉｎｄｅｘテーブル生成処理部３０４で生成された色テーブルを記憶する領域である。Ｉｎｄｅｘテーブル格納領域９０３は、図３のＩｎｄｅｘテーブル記憶部３０６に相当し、Ｉｎｄｅｘテーブル生成処理部３０４で生成されたＩｎｄｅｘテーブルを記憶する領域である。Ｉｎｄｅｘページ格納領域（Ｉｎｄｅｘメモリ）９０４は、図１０に例示したデータ格納形式に基づき、ページのＩｎｄｅｘ値を格納する領域である。ＡＲＧＢページ格納領域（ＡＲＧＢメモリ）９０５は、図１１に例示したデータ格納形式に基づき、カラー値のデータを格納する領域である。階調処理後ＣＭＹＫページ格納領域９０６は、階調処理後のＣＭＹＫデータを格納する領域である。
【００４７】
図１０は、Ｉｎｄｅｘページのメインメモリ２０５におけるデータ格納形式（Ｉｎｄｅｘフォーマット）を示している。このデータ格納形式では、８ｂｉｔのＩｎｄｅｘ値を持ち、２５１を法としたＭＯＤ演算により、０〜２５０の値（Ｉｎｄｅｘ番号）を有する。また、“２５５”という値は、Ｉｎｄｅｘ番号としては使用せず、識別情報として、図１１のＡＲＧＢ値（色情報）で、ＡＲＧＢページにてその画素の色を表現していることを示すために使用している。
【００４８】
図１１にＡＲＧＢページのメインメモリ２０５におけるデータ格納形式（ＡＲＧＢフォーマット）を示している。同図に示すようにＡ（属性），Ｒ，Ｇ，Ｂそれぞれ８ｂｉｔからなる３２ｂｉｔのＡＲＧＢ値が格納される形式となっている。なお、図１１では、図５に示した色情報のフォーマットとは、Ａ（属性），Ｒ，Ｇ，Ｂのデータの並びが異なっているが、データの並びは任意に設計することができる。
【００４９】
ここから、図１２に例示した描画処理について、さらに詳細な処理フローを示す図１３〜１５を参照し説明する。この処理は、図３の描画処理部３０７にて実行される。
【００５０】
はじめに、Ｉｎｄｅｘテーブル生成処理部３０４から描画コマンドと色情報を受け取り（図１２：ステップＳ１２０１）、このときダイレクト描画ＦＬＡＧが１であれば（ステップＳ１２０２でＹｅｓ）、Ｉｎｄｅｘ値の描画をせずに、ＡＲＧＢ値のみを使用してダイレクトに描画する（ステップＳ１２０７）。この全ダイレクト描画処理は、図１３に示すように、図９に示すＡＲＧＢページ格納領域９０５に、すべての画素について、指定された描画コマンドでＡＲＧＢ値を書き込む（ステップＳ１３０１〜Ｓ１３０２）。描画コマンドが写真画像描画の場合、写真画像のソース画像の色情報を順次図９のメインメモリのＡＲＧＢページ格納領域９０５に図１１のＡＲＧＢフォーマットで描画する。
【００５１】
一方、ダイレクト描画ＦＬＡＧが０であれば（ステップＳ１２０２でＮｏ）、色テーブル記憶部３０５の色テーブルからＩｎｄｅｘ値を読み込む（ステップＳ１２０３）。そして、そのＩｎｄｅｘ値が“２５５”であれば（このとき写真画像であるか、Ｉｎｄｅｘ値が衝突を起こしているため）（ステップＳ１２０４でＹｅｓ）、Ｉｎｄｅｘ値“２５５”とＡＲＧＢ値とを描画する（ステップＳ１２０６）。ここでは、図１４に示すように、図９に示すＩｎｄｅｘページ格納領域９０４に、指定された描画コマンドでＩｎｄｅｘ値“２５５”を書き込み、ＡＲＧＢページ格納領域９０５に、指定された描画コマンドでＡＲＧＢ値を書き込むことを、すべての画素について行う（ステップＳ１４０１〜Ｓ１４０３）。
【００５２】
ステップＳ１２０３で読み込んだＩｎｄｅｘ値が“２５５”でない場合（ステップＳ１２０４でＮｏ）、Ｉｎｄｅｘ描画処理を実行する（ステップＳ１２０５）。具体的には、図１５に示すように、図９のメインメモリのＩｎｄｅｘページ格納領域９０４に、指定された描画コマンドで、読み込んだＩｎｄｅｘ値を図１０のＩｎｄｅｘフォーマットで書き込むことを、すべての画素について行う（ステップＳ１５０１〜Ｓ１５０２）。最後に、ステップＳ１２０８ですべての描画コマンドを処理したか判断し、すべての描画コマンドの処理が完了するまで、上記一連の処理を繰り返す。
【００５３】
（８）ここで図３に戻る。上記におけるＩｎｄｅｘ値の描画処理は、図３のＩｎｄｅｘ描画処理部３０９としてのＣＰＵ２０１が実行する。Ｉｎｄｅｘ描画処理部３０９は、描画コマンド記憶部３０３から描画コマンドを受け取り、図９のＩｎｄｅｘページ格納領域９０４に、色テーブル記憶部３０５から受け取ったＩｎｄｅｘ値を図１０のＩｎｄｅｘフォーマットで描画する。なお、Ｉｎｄｅｘ描画処理において、描画コマンドの色情報とＩｎｄｅｘテーブルの色情報が異なる場合の上記ステップＳ１５０３の処理は、ＡＲＧＢ描画処理部３０８で実行する。
【００５４】
（９）上記におけるＡＲＧＢ値の描画処理は、ＡＲＧＢ描画処理部３０８が、例えば、描画コマンドが写真描画コマンドの場合、描画コマンド記憶部３０３から写真描画コマンドと写真画像のソース画像（色情報）を受け取り、ＡＲＧＢページ格納領域１００５に、図１６、１７の例のように写真画像を描画する。なお、写真画像は基本的に多くの色が存在するため、Ｉｎｄｅｘテーブルの生成処理は行われない。
【００５５】
（１０）ＡＲＧＢページ画像記憶部３１０としてのメインメモリ２０５のＡＲＧＢページ格納領域９０５は、ＡＲＧＢ描画処理部３０８により描画されたＡＲＧＢページ画像を記憶する。
【００５６】
（１１）Ｉｎｄｅｘページ画像記憶部３１１としてのメインメモリ２０５のＩｎｄｅｘページ格納領域９０４は、Ｉｎｄｅｘ描画処理部３０９により描画されたＩｎｄｅｘページ画像を記憶する。
【００５７】
（１２）Ｉｎｄｅｘテーブル変換処理部３１２としてのＣＰＵ２０１は、Ｉｎｄｅｘページ画像記憶部３１１からＩｎｄｅｘページ画像を画素単位に読み込み、Ｉｎｄｅｘ値を、図１１のフォーマットでＡＲＧＢ値へ変換し、切替処理部３１３へ転送する。
【００５８】
（１３）切替処理部３１３としてのＣＰＵ２０１は、Ｉｎｄｅｘテーブル変換処理部３１２からのＡＲＧＢ値とＡＲＧＢページ画像記憶部３１０から画素単位に読み込まれるＡＲＧＢ値とを、上記（１１）のＩｎｄｅｘページ画像の内容で切り替える。この切替処理部３１３は、具体的には、ＩｎｄｅｘページのＩｎｄｅｘ値が、０〜２５０のＩｎｄｅｘ番号の場合は、Ｉｎｄｅｘテーブル変換処理部３１２からの入力を出力し、Ｉｎｄｅｘ値が“２５５”の場合は、ＡＲＧＢページ画像記憶部３１０からの入力を出力する。
【００５９】
（１４）ＲＧＢ−＞ＣＭＹＫ色変換処理部３１４としてのＣＰＵ２０１は、切替処理部３１３からのデータを、ＲＧＢからＣＭＹＫへ色変換し、変換した画像データをＵＣＲ処理部３１５へ転送する。
【００６０】
（１５）ＵＣＲ処理部３１５としてのＣＰＵ２０１は、ＲＧＢ−＞ＣＭＹＫ色変換処理部３１４で色変換した画像データを、ＵＣＲ（Ｕｎｄｅｒ Ｃｏｌｏｒ Ｒｅｍｏｖａｌ）処理を行い、ＵＣＲ処理後のデータを階調処理部３１６へ転送する。
【００６１】
（１６）階調処理部３１６としてのＣＰＵ２０１は、ＵＣＲ処理部３１５でＵＣＲ処理した画像データに対し階調処理を行い、階調処理後のＣＭＹＫページ画像データを、階調処理後ＣＭＹＫページ画像記憶部３１７へ転送する。
【００６２】
（１７）階調処理後ＣＭＹＫページ画像記憶部３１７としてのメインメモリ２０５の階調処理後ＣＭＹＫページ格納領域９０６は、画像処理部にて上記（１２）〜（１６）の処理が施された階調処理後ＣＭＹＫページ画像を記憶する。
【００６３】
（１８）ＤＭＡ処理部３１８としての図２のＤＭＡ制御部２０６は、階調処理後ＣＭＹＫページ画像記憶部３１７から、階調処理後ＣＭＹＫページ画像データを読み込み、プリンタエンジン３１９（図２の２０８）へ転送する。
【００６４】
（１９）プリンタエンジン３１９で、階調処理後ＣＭＹＫページ画像データに基づきプリントアウトする。
【００６５】
ここで、図１６、図１７に描画例を示す。図１６は、プリントアウトの結果である。図１７に示すように、写真画像は基本的に色数が多いので、図１１のフォーマットのカラー値でメインメモリ２０５のＡＲＧＢページ格納領域に描画し、グラフィックス部分は色数が少ないので、図１０のＩｎｄｅｘフォーマットでＩｎｄｅｘページ格納領域に描画している。このように、グラフィックス部分をＩｎｄｅｘ値でのみ描画するので、描画するデータ量が小さく、描画処理の高速化をはかることができる。
【００６６】
（第１のＩｎｄｅｘテーブル生成処理）
次に、第１のＩｎｄｅｘテーブル生成処理について、図１８を用いて説明する。図１８は、Ｉｎｄｅｘテーブル生成処理のフローチャートである。
【００６７】
はじめに、Ｉｎｄｅｘテーブルの色情報、ダイレクト描画数および全体描画数を“０”に初期化する（ステップＳ１８０１）。なお、Ｉｎｄｅｘテーブルの色情報の初期値としては、色情報として使用されない数値を用いてもよい。
【００６８】
次に、図３の描画コマンド記憶部３０３の描画コマンドを読み込む（ステップＳ１８０２）。
【００６９】
ステップＳ１８０３の判断にて、描画コマンドが写真画像描画コマンドであると判定された場合、ステップＳ１８１０へ移行し、色テーブルに、図１０のＩｎｄｅｘフォーマットでのＩｎｄｅｘ値として使用しない値“２５５”をセットする。この色テーブルは図３の描画処理部３０７が再度Ｉｎｄｅｘ値を求める必要が無いように、描画コマンドの順番にあわせて色テーブルとして、Ｉｎｄｅｘ値を記録している（図７参照）。そして、ステップＳ１８１１にて、ダイレクト描画数に“１”を加算する。
【００７０】
一方、ステップＳ１８０３の判断にて、描画コマンドが写真画像描画コマンドでないと判定された場合、図３の描画コマンド記憶部３０３から描画コマンドの色情報を読み込む（ステップＳ１８０４）。
【００７１】
次に、ハッシュ関数によりＩｎｄｅｘ値を求める。具体的には、ステップＳ１８０４で読み込んだ色情報を、Ｉｎｄｅｘフォーマットで用いる８ｂｉｔの最大値である２５６に近い素数“２５１”を法としたＭＯＤ演算（剰余演算）を行い、その剰余値をＩｎｄｅｘ値とする（ステップＳ１８０５）。ここでの剰余演算は、（Ｒ＊２２４＋Ｇ＊２１６＋Ｂ＊８＋Ａ）％２５１として行う。ただし、“＊”は乗算の演算子、“％”は剰余（除算の余り）を求める演算子である。一般的にＭＯＤ演算（剰余演算）は複雑であるが、上記“２５１”の逆数を予め準備し、それをカラー情報値（Ｒ＊２２４＋Ｇ＊２１６＋Ｂ＊８＋Ａ）に乗算しさらに整数化した値に、“２５１”を乗算し、その値とカラー情報値との差分を得ることで、剰余値が得られる。
【００７２】
次に、ステップＳ１８０６の判断で、求めたＩｎｄｅｘ値がＩｎｄｅｘテーブルのＩｎｄｅｘ番号欄に値が入っているかチェックする。Ｉｎｄｅｘ値が入っていないとの判断は、ステップＳ１８０１で初期化された“０”値（もしくは色情報として使用されない数値）が入っているか（すなわち初期状態のままであるか）で行う。
【００７３】
ステップＳ１８０６の判断で、ステップＳ１８０５で求めたＩｎｄｅｘ値が、Ｉｎｄｅｘテーブルで使用されていないと判定された場合、ステップＳ１８０８へ移行し、色テーブルにＩｎｄｅｘ番号をセットし、さらにステップＳ１８０９へ移行して、Ｉｎｄｅｘテーブルに描画する色情報をセットする。
【００７４】
ステップＳ１８０６の判断で、ステップＳ１８０５で求めたＩｎｄｅｘ値が、Ｉｎｄｅｘテーブルで使用されていると判定された場合、ステップＳ１８０７へ移行し、ステップＳ１８０５で求めたＩｎｄｅｘ値に対応するＩｎｄｅｘテーブルの色情報が描画する色と同じか判断する。
【００７５】
これらの色情報が異なれば、ステップＳ１８１０へ移行し、色テーブルに“２５５”をセットし、ステップＳ１８１１でダイレクト描画のカウンタをカウントＵＰする（“１”加算する）。一方、ステップＳ１８０５で求めたＩｎｄｅｘ値に対応するＩｎｄｅｘテーブルの色情報が描画する色と同じであれば、ステップＳ１８１２へ移行し、全体の描画数のカウンタをカウントＵＰする。
【００７６】
次いで、ステップＳ１８１３で全ての描画コマンドを読み込みチェックしたかを判断し、未だ未チェックの描画コマンドがあると判定された場合は、ステップＳ１８０２へ戻り、一連の処理を実行する。
【００７７】
全ての描画コマンドのチェックが完了すると（ステップＳ１８１３でＹｅｓ）、ステップＳ１８１４へ移行し、このステップで、下式からダイレクト描画ＲＡＴＥを求める。
ダイレクト描画ＲＡＴＥ ＝ （ダイレクト描画数 ／ 全体描画数）＊１００
【００７８】
次に、ダイレクト描画ＲＡＴＥが所定の許容値以上であるか（許容値を超えているか）判断し（ステップＳ１８１５）、許容値以上であると判定された場合、ダイレクト描画ＦＬＡＧ＝１とし（ステップＳ１８１６）、一方、許容値以下であると判定された場合はダイレクト描画ＦＬＡＧ＝０とし（ステップＳ１８１７）、終了する。なお、ダイレクト描画ＲＡＴＥの許容値としては、５０〜７０％などの値が設定される。
【００７９】
（第２のＩｎｄｅｘテーブル生成処理）
次に、第２のＩｎｄｅｘテーブル生成処理について図１９を用いて説明する。図１９は、第２のＩｎｄｅｘテーブル生成処理を示すフローチャートである。この第２のＩｎｄｅｘテーブル生成処理と、前述した第１のＩｎｄｅｘテーブル生成処理との違いは、第１のＩｎｄｅｘテーブル生成処理で、ダイレクト描画数と全体描画数からダイレクト描画ＲＡＴＥを求めたのに対し、本処理例では、ダイレクト描画面積と全体描画面積からダイレクト描画ＲＡＴＥ求める点である。図１９において、図１８と同一の処理ステップには、同一の符号を付している。
【００８０】
図１９において、図１８と異なるのは、新規のステップＳ１９００が追加された点と、図１８のステップＳ１８１１，Ｓ１８１２，Ｓ１８１４をそれぞれ、Ｓ１９１１，Ｓ１９１２，Ｓ１９１４に示すように変更した点である。具体的には、（１）ステップＳ１９００にて、面積演算処理を行い、（２）ステップＳ１９１１にて、ダイレクト描画面積を計数するカウンタにダイレクト描画する画素面積を加算し、（３）ステップＳ１９１２にて、全体描画面積を計数するカウンタに、描画する画素面積を加算し、（４）ステップＳ１９１４にて、ダイレクト描画ＲＡＴＥ＝（ダイレクト描画面積／全体描画面積）＊１００としてダイレクト描画ＲＡＴＥを求める、点である。その他の処理は、第１のＩｎｄｅｘテーブル生成処理と同一であるので、ここではその説明を省略する。
【００８１】
ここで、ステップＳ１９００での面積演算処理について、図２０を用いて説明する。図２０は、上記面積演算処理を示すフローチャートである。
【００８２】
はじめに、描画コマンドが四角形描画コマンドであるか判断する（ステップＳ２００１）。
【００８３】
ステップＳ２００１の判断で、描画コマンドが四角形描画コマンドであると判定された場合、四角形描画コマンドで指定された四角形のＸ幅とＹ幅を乗算し、描画面積を求める（ステップＳ２００２）。一方、ステップＳ２００１の判断で、描画コマンドが四角形描画コマンドでないと判定された場合、描画コマンドが水平ライン描画コマンドであるかを判断する（ステップＳ２００３）。
【００８４】
ステップＳ２００３の判断で、描画コマンドが水平ライン描画コマンドであると判定された場合、水平ライン描画コマンドで指定された水平ラインのＸ幅を用い、水平ライン描画であるが故にＸ幅を描画面積として求めている（ステップＳ２００４）。一方、ステップＳ２００３の判断で、描画コマンドが水平ライン描画コマンドでないと判定された場合、残りの写真描画コマンドであるのでこの描画コマンドで指定されたＤＩＳ画像のＸ幅とＹ幅を乗算し、描画面積を求めている（ステップＳ２００５）。
【００８５】
（画像形成装置１００における電装・制御装置の第２の構成）
次に、図１の画像形成装置１００における電装・制御装置の第２の構成について図２１，２２を用いて説明する。図２１は、図１の画像形成装置１００における電装・制御装置の第２の構成を示すブロック図である。前述の第１の構成では、図３に示した画像処理部の機能をＣＰＵ２０１で実現していたが、本第２の構成では、ＡＳＩＣ２１１に、図３の画像処理部の機能を実現する画像処理部２１２を設けた点が異なっている。その他の構成要素は、図２に示したものと同一であり、同一の構成要素には同一の符号を付し、その説明を省略する。
【００８６】
図２２に、図２１に示すＡＳＩＣ２１１に追加された画像処理部２１２のハードウェア構成を示している。以下では、この図を参照し、この画像処理部２１２の構成について、図２２を用いて説明する。
【００８７】
メモリアービターＩ／Ｆ２２０１は、画像処理パラメータ読み込み部２２０２とＩｎｄｅｘ／ＡＲＧＢ画像読み込み部２２１０と画像処理後画像書き込み部２２１９のメモリアービター（メモリＡＲＢ）への要求の調停を行う。
【００８８】
画像処理パラメータ読み込み部２２０２は、メモリアービターＩ／Ｆ２２０１を介して、図２１に示すメインメモリ２０５の画像処理パラメータ領域から各種のパラメータを読み込み、後述する符号２２０４〜２２１０の各画像処理パラメータ記憶部へ転送する。パラメータアドレス生成部２２０３は、図２１のメインメモリ２０５の画像処理パラメータ領域から各種のパラメータを読み込むためのアドレスを生成する。
【００８９】
ＤＭＡパラメータ記憶部２２０４は、画像処理パラメータ読み込み部２２０２から受け取った、バンド幅、バンド高さ、バンドスタートアドレス、階調処理後ＣＭＹＫバンド幅、階調処理後ＣＭＹＫバンド高さ、Ｃ、Ｍ、Ｙ、Ｋバンドスタートアドレスなどを格納する。Ｉｎｄｒｅｘテーブル記憶部２２０５は、図３のＩｎｄｅｘテーブル生成部３０４で生成された、Ｉｎｄｅｘ値変換部２２１４に必要な図１１に示すようなＩｎｄｒｅｘテーブルを格納する。
【００９０】
格子点データ記憶部２２０６は、画像処理パラメータ読み込み部２２０２から受け取った、色変換処理部２２１５に必要な四面体補間に用いる格子点データなどを格納する。ガンマテーブル記憶部２２０７は、画像処理パラメータ読み込み部２２０２から受け取った、色変換処理部２２１５に必要なガンマデータなどを格納する。ハーフトンパラメータ記憶部２２０８は、画像処理パラメータ読み込み部２２０２から受け取った階調処理部２２１６に必要なハーフトンパラメータなどを格納する。しきい値マトリックス記憶部２２０９は、画像処理パラメータ読み込み部２２０２から受け取った、階調処理部２２１６に必要なしきい値マトリックスなどを格納する。
【００９１】
Ｉｎｄｅｘ／ＡＲＧＢ画像読み込み部２２１０は、メモリアービターＩ／Ｆ２２０１を介して、図２１のメインメモリ２０５のＩｎｄｅｘページ格納領域からＩｎｄｅｘページのデータを読み込み、Ｉｎｄｅｘバッファー部２２１２へ転送する。さらに、メインメモリ２０５のＡＲＧＢページ格納領域からＡＲＧＢページのデータを読み込み、ＡＲＧＢバッファー部２２１３へ転送する。これは、ＡＲＧＢページデータが必要である場合と不必要である場合があるが、その場合に応じて、ＩｎｄｅｘページデータとＡＲＧＢ画像を順次読み込むのは効率が悪いので、ＩｎｄｅｘページデータとＡＲＧＢページデータの両方を同時に読み込み各バッファーへ格納している。
【００９２】
Ｉｎｄｅｘバッファー部２２１２は、Ｉｎｄｅｘページデータを複数画素ごとに格納している。ＡＲＧＢバッファー部２２１３は、ＡＲＧＢページデータを複数画素ごとに格納している。Ｉｎｄｅｘ／ＡＲＧＢ画像アドレス生成部２２１１は、図２のメインメモリ２０５のＩｎｄｅｘページ格納領域とＡＲＧＢページ格納領域からＩｎｄｅｘページデータとＡＲＧＢページデータを読み込むためのアドレスを生成する。Ｉｎｄｅｘ値変換部２２１４は、Ｉｎｄｅｘバッファー部２２１２からＩｎｄｅｘページデータを読み込み、さらにＡＲＧＢバッファー部２２１３からＡＲＧＢページデータを読み込む。そして、Ｉｎｄｅｘページデータに基づきＡＲＧＢ値へ変換し色変換処理部２２１５へ転送する。
【００９３】
ここで、図２３に図２２のＩｎｄｅｘ値変換部２２１４における処理フローを示し、その説明をする。
【００９４】
Ｉｎｄｅｘバッファー部２２１２とＡＲＧＢバッファー部２２１３からそれぞれＩｎｄｅｘページデータとＡＲＧＢページデータを画素ごとに読み込む（ステップＳ２３０１）。
【００９５】
次に、画素単位に読み込まれたＩｎｄｅｘ値が“２５５”である場合（ステップＳ２３０２でＹｅｓ）、ステップＳ２３０４へ移行し、ステップＳ２３０１で読み込んだその画素に対応するＡＲＧＢ値を、その画素の色とする。一方、Ｉｎｄｅｘ値が“２５５”でない場合、ステップＳ２３０３へ移行し、Ｉｎｄｅｘ値でＩｎｄｅｘテーブルをアクセスし、対応するＡＲＧＢ値を求める。
【００９６】
次に、全ての画素を処理したか判定し（ステップＳ２３０５）、未だ処理していない画素が存在する場合はステップＳ２３０１へ戻り、全ての画素が処理されるまで上記一連の処理を繰り返す。
【００９７】
ここで、図２２に戻り、その説明を続ける。色変換処理部２２１５は、Ｉｎｄｅｘ値変換部２２１４からＲＧＢ画像データを読み込み、ＲＧＢ−＞ＣＭＹの色変換処理とＢＧ／ＵＣＲ処理を行い、ＣＭＹＫデータを階調処理部２２１６へ転送する。階調処理部２２１６は、しきい値マトリックス記憶部２２０９からしきい値マトリックスを読み込み、色変換処理部２２１５からＣＭＹＫデータを受け取ることにより階調処理（ハーフトーン処理）を実行し、メモリのワード単位に画像処理後画像バッファー部２２１７へ階調処理後のデータを転送する。画像処理後画像バッファー部２２１７は、階調処理部２２１６で処理された画像データを、複数の効率の良いバースト転送をするために複数のワードデータを一時格納する。
【００９８】
画像処理後画像書き込み部２２１９は、メモリアービターＩ／Ｆ２２０１を介して、画像処理後画像バッファー部２２１７に格納された複数ワードの画像データを、図２のメインメモリ２０５の階調処理後ページメモリ領域へ書き込む。画像処理後画像アドレス生成部２２１８は、メインメモリ２０５のメモリ領域のアドレス演算を行う。この時、画像処理後画像データに対し水平ライン単位でアドレスを生成する。
【００９９】
以上で説明した例では、写真画像描画とグラフィックス画像描画を分け、写真画像描画は無条件でＡＲＧＢフォーマットのカラー画像として扱ったが、写真画像においても、色数が少ないと判断できる場合は、グラフィックス画像描画で行ったＩｎｄｅｘテーブルへの変換処理を行うようにしてもよい。また、ここでは、色情報として、ＲＧＢＡ（ただし、Ａは属性情報）について記述しているが、ＣＭＹ、ＣＭＹＫ、Ｌａｂ色でも同様に考えることができる。
【０１００】
本実施形態では、画素のフォーマットを図１０、１１のように３２ｂｉｔのＡＲＧＢフォーマットと８ｂｉｔのＩｎｄｅｘフォーマットで表現している。Ｉｎｄｅｘフォーマットによる描画では、８ｂｉｔ／ＰＩＸＥＬで描画することが可能であり、処理スピードを速くすることが可能である。また、全画素について３２ｂｉｔの画素データを保持するのではないので、メモリ空間を効率よく利用でき、また、減色処理を必要としないので、高画質を保つことが可能である。
【０１０１】
また、特許文献２のように、Ｉｎｄｅｘテーブルを作成時にＩｎｄｅｘテーブルの値を順次、比較するのでは無く、ハッシュ関数を使用し、そのキーの値でＩｎｄｅｘテーブルを作成するのでＩｎｄｅｘテーブルの生成が高速である。また、描画する時に描画する色のキー（Ｉｎｄｅｘ値）でＩｎｄｅｘテーブルをアクセスし、Ｉｎｄｅｘテーブルの色と描画する色が異なるキーの衝突が起きた場合、その色は３２ｂｉｔのカラー値（ＡＲＧＢ）で描画するので、キーの衝突が起きても、正しく描画することが可能であり、また、そのことは大きなスピードの低下にはつながらない。
【０１０２】
また、背景技術にて前述した再描画の問題においても、図１０のフォーマットで図９のようにメモリを確保しているため、再度のＩｎｄｅｘテーブルでのバンド画像の展開処理は発生しないので、再描画処理においても、高速化が可能である。
【０１０３】
また、図１０、１１のフォーマットで図１７のように描画する場合、写真画像の面積が支配的である場合に、Ｉｎｄｅｘ値の“２５５”とＡＲＧＢ値の色情報の２つを同時に描画する必要があり、この場合、Ｉｎｄｅｘ値の描画が無駄に多くなってしまう。これに対処するため、図１８の処理フローのように、写真画像描画の場合や、Ｉｎｄｅｘテーブルをミスヒットした場合（すなわち、Ｉｎｄｅｘ値が衝突した場合）のＡＲＧＢで描画する描画コマンドの数をカウントし、また全体の描画コマンドをカウントし、全てのカウントが終了した時に、ＡＲＧＢで描画するカウント値と全体の描画コマンドのカウント値からＡＲＧＢで描画する割合を求め、その数値が許容範囲であるか判断し、許容値を超えている場合はダイレクト描画（ＡＲＧＢのみ描画する方法）へ切り替えることにより、描画スピードの低下を防ぐことができる。
【０１０４】
またもう１つの処理として、図１９の処理フローのように、写真画像やＩｎｄｅｘテーブルをミスヒットした場合のＡＲＧＢで描画する描画面積を求めその面積を加算し、また全体の描画面積を求め、全ての描画コマンドを終了した時に、ＡＲＧＢで描画する描画面積と全体の描画面積からＡＲＧＢで描画する割合を求め、その数値が許容範囲であるか判断し、許容値を超えている場合は、ダイレクト描画へ切り替えることにより、描画スピードの低下を防ぐことができる。
【０１０５】
本実施形態の画像形成装置で実行される前述の処理フローを実現するプログラムは、ＲＯＭ等に予め組み込んで提供するように構成されるが、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、各種メモリカード等のコンピュータで読み取り可能な記録媒体に記録して提供することもできる。
【０１０６】
また、本実施形態の画像形成装置で実行される上記プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。
【０１０７】
本実施の形態の画像形成装置で実行されるプログラムは、上述した各部（描画コマンド生成部、描画部、画像処理部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記憶媒体からプログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、描画コマンド生成部、描画部、画像処理部が主記憶装置であるメインメモリ上に生成されるようになっている。
【０１０８】
なお、上記実施の形態では、本発明の画像形成装置を、コピー機能、プリンタ機能、スキャナ機能およびファクシミリ機能のうち少なくとも２つの機能を有する複合機に適用した例を挙げて説明するが、複写機、プリンタ、スキャナ装置、ファクシミリ装置等の画像形成装置であればいずれにも適用することができる。
【符号の説明】
【０１０９】
１００ 画像形成装置
２００，２１１ ＡＳＩＣ
２０１ ＣＰＵ
２０２ ＣＰＵ Ｉ／Ｆ
２０３ メモリＡＲＢ
２０４ メモリコントローラ
２０５ メインメモリ
２０６ ＤＭＡ制御部
２０７ エンジンコントローラ
２０８ プリンタエンジン
２０９ 通信制御部
２１０ ＰＣ
２１２ 画像処理部
３０１ ＰＤＬ記憶部
３０２ ＰＤＬ解析処理部
３０３ 描画コマンド記憶部
３０４ Ｉｎｄｅｘテーブル生成処理部
３０５ 色テーブル記憶部
３０６ Ｉｎｄｅｘテーブル記憶部
３０７ 描画処理部
３０８ ＡＲＧＢ描画処理部
３０９ Ｉｎｄｅｘ描画処理部
３１０ ＡＲＧＢページ画像記憶部
３１１ Ｉｎｄｅｘページ画像記憶部
３１２ Ｉｎｄｅｘテーブル変換処理部
３１３ 切替処理部
３１４ ＲＧＢ−＞ＣＭＹ色変換処理部
３１５ ＵＣＲ処理部
３１６ 階調処理部
３１７ 階調処理後ＣＭＹＫページ画像記憶部
３１８ ＤＭＡ処理部
３１９ プリンタエンジン
【先行技術文献】
【特許文献】
【０１１０】
【特許文献１】特開２００８−７８８２０号公報
【特許文献２】特開２００７−２１６６７５号公報
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来、プリンタは、ネットワークから受け取ったＰＤＬデータをバンド単位に階調処理した後のＣＭＹＫデータを用いて描画している。また、後でプリントアウトするため、ＪＢＩＧなどの圧縮アルゴリズムにより画像データ（ＣＭＹＫデータ）を符号化し、符号化後のデータをメモリに格納するものもある。近年では高画質化が求められ、高画質化に対応するため、ＲＯＰ処理（論理演算処理）や半透明処理をＲＧＢデータを用いて行うプリンタもある。
【０００３】
このようなプリンタでは、後でプリントアウトするために、ＪＰＥＧなどの圧縮アルゴリズムにより、画像データ（ＲＧＢデータ）を符号化し、符号化後のデータをメモリに格納する。プリントアウトする際には、メモリに格納された符号化後のデータを各版毎に所定の遅延をさせて、メモリから読み込み、前記の圧縮アルゴリズムにより、ＲＧＢデータに復号化する。その後、色変換処理により、ＲＧＢデータをＣＭＹＫデータに変換後、階調処理により、２値、４値、８値などのデータに変換する。そして、階調処理後のＣ、Ｍ、Ｙ、Ｋの各版に対応するデータのみプリンタエンジンに転送しプリントする。
【０００４】
しかし、ＲＧＢデータで描画する場合、２４ｂｉｔのＲＧＢデータを６００ＤＰＩでＡ４サイズを描画するとき、ページ全体で約１００Ｍバイトの描画を行うために、高性能なＣＰＵと高速なメモリを必要としていた。また、近年のプリンタの印字スピードの高速化と１２００ＤＰＩなどへの高画質の要求から、高性能なＣＰＵと高速なメモリへの要求が大きくなってきている。特に下地（白）をページ全面に描画するクリアー処理は、ＲＧＢデータを用いることで、負荷の大きな処理となっている。
【０００５】
また、特許文献１では、ＲＧＢ−＞ＣＭＹＫの色変換処理において、色変換ごとに、変換前の色と変換後の色をハッシュ関数値でワークメモリ上に登録し、色変換前に変換前の色をハッシュ関数値でワークメモリに登録されているか検索し、登録されていれば、その変換後の色値を使用することにより、色変換処理を高速化する技術が開示されている。
【０００６】
また、特許文献２では描画処理前にバンド単位に描画する色数をカウントし、バンド全体の色数が２色以下である場合、１ｂｉｔのカラーパレットでバンドを描画し、バンド全体の色数が４色以下である場合、２ｂｉｔのカラーパレットでバンドを描画するなど、バンドで使用する色数に応じてカラーパレットのＢＩＴ数を変更し、描画することにより、描画処理時間の軽減と、バンドメモリ量の軽減を行っている。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献２に開示された技術のようにバンド単位にカラーパレットのフォーマットを変更する場合、文字のみの文章では、確かに高速化可能であるが、グラフィックス画像や、写真画像が少しでも含まれるとそのバンドはサイズの大きなフォーマットになり、白地の部分もサイズの大きなフォーマットで描画する必要があり、圧縮率は悪くなり低速化する。また、カラーパレットを生成する時に描画する色とカラーパレットの色（２５６色）を順次比較しているが、このように、描画する度に毎回、２５６個のカラーパレットの比較を行うと処理スピードが遅くなる。
【０００８】
これは特許文献１の技術のようにハッシュ関数を使用し、求めたキー値のアドレスのカラーパレットと比較すれば、問題は解決するが、ハッシュ関数は、カラーパレットとＲＧＢ全ての色とを１対１に対応させることはできないので、キーの衝突を起こしてしまう。特許文献１の色変換装置では、キーの衝突を起こした場合、再度その色は演算し直しているが、描画処理を考えた場合、特許文献２のようにカラーパレットのみのフォーマットでは、その部分だけをＲＧＢ値で描画するといったことはできない。また、特許文献２では、バンド内部に１つでもＲＯＰ演算処理が含まれる場合は、そのバンドを全てＲＧＢの２４２ｂｉｔで描画する必要があり、処理速度を低下させる。
【０００９】
また、ＰＤＬによる描画処理としては、ＰＤＬデータを解析し、中間言語や描画コマンドにデコードするときに、システムで準備されているメモリ容量を越える場合がある。その時、それまでに作成された中間言語や描画コマンドを使用し、複数のバンドを一度描画した後、圧縮（ＪＰＥＧ、ランレングス）などを行ない格納する。そして、再度、ＰＤＬデータを解析し残りの中間言語や描画コマンドにデコードし、先に作成済のバンドを解凍し、描画をするといった再描画の処理が発生するが、例えば、最初は色が少ない為に１ｂｉｔのカラーパレットで描画していたが、再度描画する時に色が増え、１ｂｉｔのカラーパレットでは、描画できない場合は、そのバンドのカラーパレットを新たなｂｉｔ長のカラーパレットに展開しなおさなければならないので処理が遅くなる。
【００１０】
本発明は、上記に鑑みてなされたものであって、メモリ空間を有効に活用し、描画処理を高速化し、高画質を保持できる画像処理装置および画像処理方法を提供するものである。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するために、本発明の画像処理装置は、入力情報を解析し、色情報を含む描画情報を生成する描画情報生成手段（３０２）と、生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成手段（３０４）と、前記Ｉｎｄｅｘ番号生成手段により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定手段（３０４）と、前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組が格納されるＩｎｄｅｘテーブル記憶手段（３０６）と、前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段（３０７）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画手段（３０９）と、前記Ｉｎｄｅｘ番号描画手段により描画されるＩｎｄｅｘページのＩｎｄｅｘ値を記憶するＩｎｄｅｘデータ記憶手段（３１１）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する識別情報描画手段（３０９）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画手段（３０８）と、前記第１の描画手段により描画されるページの色情報からなる画像データを記憶する画像データ記憶手段（３１０）と、前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成手段（３１２，３１３）と、前記画像データ生成手段により生成された画像データに画像処理を行う画像処理手段（３１４〜３１６）とを有することを特徴とする。
【００１２】
また、本発明は、上記画像処理装置において、前記描画情報が写真画像を描画するものである場合、前記識別情報描画手段（３０９）は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段（３１１）に描画し、前記描画情報の色情報を前記画像データ記憶手段（３１１）に描画することを特徴とする。
【００１３】
また、本発明は、上記画像処理装置において、前記Ｉｎｄｅｘ色判断手段（３０７）により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント手段（３０４）と、全描画コマンドの数をカウントする第２の描画コマンドカウント手段（３０４）と、前記第１および第２の描画コマンドカウント手段（３０４）によるカウント結果から、前記描画情報の色情報を直接描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段（３０４）と、前記ダイレクト描画判断手段（３０４）により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画手段（３０８）とを有することを特徴とする。
【００１４】
また、本発明は、上記画像処理装置において、前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出手段（３０４）と、前記Ｉｎｄｅｘ未使用判定手段（３０４）により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段（３０６）により記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段（３０７）と、前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なる場合に、前記描画面積算出手段により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出手段（３０４）と、前記描画面積算出手段により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出手段（３０４）と、前記第１および第２の描画面積算出手段による描画面積の算出結果から、前記描画情報の色情報を直接描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段（３０４）と、前記ダイレクト描画判断手段により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報を描画する第２の描画手段（３０４）とを有することを特徴とする。
【００１５】
また、本発明の画像処理方法は、入力情報を解析し、色情報を含む描画情報を生成する描画情報生成工程と、生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成工程と、前記Ｉｎｄｅｘ番号生成工程により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定工程と、前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組をＩｎｄｅｘテーブル記憶手段に格納するＩｎｄｅｘテーブル記憶工程と、前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画工程と、前記Ｉｎｄｅｘ番号描画工程により描画されるＩｎｄｅｘページのＩｎｄｅｘ値をＩｎｄｅｘデータ記憶手段に記憶するＩｎｄｅｘデータ記憶工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する色情報識別情報描画工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画工程と、前記第１の描画工程により描画されるページの色情報からなる画像データを画像データ記憶手段に記憶する画像データ記憶工程と、前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成工程と、前記画像データ生成工程により生成された画像データに画像処理を行う画像処理工程とを含むことを特徴とする。
【００１６】
また、本発明は、上記画像処理方法において、前記描画情報が写真画像を描画するものである場合、前記色情報識別情報描画工程は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段に描画し、前記描画情報の色情報を前記画像データ記憶手段に描画することを特徴とする。
【００１７】
また、本発明は、上記画像処理方法において、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント工程と、全描画コマンドの数をカウントする第２の描画コマンドカウント工程と、前記第１および第２の描画コマンドカウント工程によるカウント結果から、前記描画情報の色情報を描画に使う描画処理の割合を調べ、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画工程とをさらに含むことを特徴とする。
【００１８】
また、本発明は、上記画像処理方法において、前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出工程と、前記Ｉｎｄｅｘ未使用判定工程により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なる場合に、前記描画面積算出工程により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出工程と、前記描画面積算出工程により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出工程と、前記第１および第２の描画面積算出工程の結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報を描画する第２の描画工程とをさらに含むことを特徴とする。
【発明の効果】
【００１９】
本発明によれば、Ｉｎｄｅｘ値による描画と、必要な画素または領域のみにする描画情報の色情報を用いた描画を、条件に応じて一方または両方行うことにより、メモリ空間を有効に活用し、描画処理を高速化し、かつ、高画質を保持できるという効果が得られる。
【図面の簡単な説明】
【００２０】
【図１】図１は、本発明を実施した多色画像形成装置の機構部の構成例を示す図である。
【図２】図２は、図１の画像形成装置における電装・制御装置の構成を示すブロック図である。
【図３】図３は、本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【図４】図４は、本実施形態における描画コマンドの例を示す図である。
【図５】図５は、本実施形態における色情報のフォーマット例を示す図である。
【図６】図６は、本実施形態における一連の描画コマンドの例を示す図である。
【図７】図７は、本実施形態における色テーブルの一例を示す図である。
【図８】図８は、本実施形態におけるＩｎｄｅｘテーブルの一例を示す図である。
【図９】図９は、本実施形態におけるメインメモリのメモリ空間の構成を示す図である。
【図１０】図１０は、本実施形態におけるＩｎｄｅｘページのメインメモリにおけるデータ格納形式（Ｉｎｄｅｘフォーマット）を示す図である。
【図１１】図１１は、本実施形態におけるＡＲＧＢページのメインメモリにおけるデータ格納形式（ＡＲＧＢフォーマット）を示す図である。
【図１２】図１２は、本実施形態における描画処理のフローチャートである。
【図１３】図１３は、図１２のダイレクト描画処理のフローチャートである。
【図１４】図１４は、図１２のＩｎｄｅｘ描画処理のフローチャートである。
【図１５】図１５は、図１２のＩｎｄｅｓ＆ＡＲＧＢ描画処理のフローチャートである。
【図１６】図１６は、本実施形態における描画例（最終出力）を示す図である。
【図１７】図１７は、本実施形態におけるメインメモリにおけるＩｎｄｅｘ値とＡＲＧＢ値の描画例を示す図である。
【図１８】図１８は、本実施形態におけるＩｎｄｅｘテーブル生成処理のフローチャートである。
【図１９】図１９は、本実施形態における第２のＩｎｄｅｘテーブル生成処理のフローチャートである。
【図２０】図２０は、本実施形態における面積演算処理を示すフローチャートである。
【図２１】図２１は、図１の画像形成装置における電装・制御装置の第２の構成を示すブロック図である。
【図２２】図２２は、図２１の画像処理部のハードウェア構成を示す図である。
【図２３】図２３は、図２２のＩｎｄｅｘ値変換部における処理フローを示す図である。
【発明を実施するための形態】
【００２１】
以下に添付図面を参照して、この発明にかかる画像処理装置および画像処理方法の最良な実施の形態を詳細に説明する。
【００２２】
（実施の形態）
以下、図面を参照して本発明の形態を説明する。図１は、本発明を実施した多色画像形成装置の機構部の構成例を示す図である。この多色画像形成装置（以降、画像形成装置と略す）において、符号１は像担持体であるベルト状の感光体であり、その感光体１は回転ローラ２、３により回動可能に支持され、その各回転ローラ２、３の駆動により矢印Ａ方向に回動される。感光体１の外周部には、帯電手段である帯電装置４、除電ランプＬ、感光体１用のクリーニングブレード１５Ａが配置されている。帯電装置４の下流位置には、光書込手段であるレーザ書き込みユニット５より発せられるレーザ光が照射される光書き込み部がある。
【００２３】
光書き込み部より下流位置には、複数の現像ユニット（現像手段）が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット、マゼンタ現像ユニット、シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
【００２４】
これらの各現像ユニットのいずれか１つが対応する色の現像タイミングに同期し、現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
【００２５】
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報）に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃおよびミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００２６】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成・保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１、１２により矢印Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ（第１の転写手段）１３により、その中間転写ベルト１０の表面に転写される。
【００２７】
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
【００２８】
用紙への転写に際しては、給紙装置（給紙カセット）１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ（第２の転写手段）１４のニップに再搬送される。そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
【００２９】
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。クリーニングブレード１６Ａは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
【００３０】
符号３１はユニット化されたプロセスカートリッジで、感光体１、帯電装置４、中間転写ベルト１０、クリーニング装置１６、用紙搬送路を形成する搬送ガイド３０などを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６、ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。
【００３１】
図１の左側には、電装・制御装置６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００３２】
次に、以上のように構成された画像形成装置の詳細な構成および動作について説明する。図２は、図１の画像形成装置１００における電装・制御装置の構成を示すブロック図である。
【００３３】
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１は、画像形成装置１００全体の制御を行う他、画像処理や、Ｉｎｄｅｘテーブルの生成などを行う。ＣＰＵ Ｉ／Ｆ２０２は、メモリアービター（メモリＡＲＢ）２０３に接続され、ＣＰＵ２０１とメモリアービター２０３間のＩ／Ｆを処理する。また、メモリアービター２０３は、ＣＰＵ２０１や、下記の通信制御部２０９およびＤＭＡ制御部２０６などとメインメモリ２０５とのアクセスを制御する。メモリコントローラ２０４は、メインメモリ２０５を制御し、データの読み出し／書き込みを行う。メインメモリ２０５は、ＣＰＵ２０１のプログラムやＩｎｄｅｘテーブルや、Ｉｎｄｅｘページデータ、ＡＲＧＢページデータや、階調処理後ＣＭＹＫページのデータなどの各種データなどを格納する。
【００３４】
ＤＭＡ制御部２０６は、画像形成を実施するプリンタエンジン２０８に同期して、メインメモリ２０５に格納された階調処理後のＣＭＹＫページの画像データを受け取り、エンジンコントローラ２０７へ転送する。エンジンコントローラ２０７は、画像形成のためプリンタエンジン２０８を制御する。また、通信制御部２０９は、ネットワークを介して接続されるＰＣ（パーソナルコンピュータ）２１０からのＰＤＬデータを受け取りメインメモリ２０５へ転送する。ＣＰＵ２０１は、このＰＤＬデータを解析し、得られた描画情報（描画コマンド）に従って、ＡＳＩＣ２００を制御する。
【００３５】
次に、本発明の実施の形態にかかる画像処理の流れについて、図３を参照し説明する。 図３は、本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【００３６】
（１）メインメモリ２０５のＰＤＬデータ格納領域であるＰＤＬ記憶部３０１は、通信制御部２０９から送られたＰＤＬデータを記憶する。
【００３７】
（２）図３のＰＤＬ解析処理部３０２としてのＣＰＵ２０１は、上記ＰＤＬ記憶部からＰＤＬデータを読み込み、それを解析して色情報（ＲＧＢＡ値；なお、ＲＧＢはカラー値であり、Ａは属性情報である。また、属性情報としては、任意の情報を設定でき、例えば、写真画像、文字画像、グラフィクス画像など描画する画像の種別を識別するための情報を含めることができる。）を含む描画コマンドを生成する。そして、生成した描画コマンドをメインメモリ２０５の描画コマンド格納領域である描画コマンド記憶部３０３に記憶する。以下に、描画コマンドの例を、図４に示す。
【００３８】
（Ａ）は、バンド情報設定コマンドであり、バンドの先頭アドレスとそのバンドの高さと幅が定義されている。（Ｂ）はグラフィックス描画コマンドの１つの４角形描画コマンドであり、色情報と、バンド領域の始点座標とＸ幅、Ｙ幅が定義されている。このコマンドで指定されたバンド領域に指定された色で４角形を描画するコマンドである。図５に色情報のフォーマットを示す。色情報は、同図に示すように、Ｒ，Ｇ，Ｂ，Ａのそれぞれに８ｂｉｔが割り当てられた３２ｂｉｔデータである（下記の水平ライン描画コマンドにおいても同様）。
【００３９】
（Ｃ）はグラフィックス描画コマンドの１つの水平ライン描画コマンドであり、色情報（ＲＧＢＡ値）と、水平ラインの始点座標とＸ幅が定義されている。このコマンドで指定された位置に指定された色で水平ラインを描画するコマンドである。グラフィックス描画領域と文字領域のグラフィックス画像は基本的には、（Ｂ）、（Ｃ）のコマンドを使った基本的な４角形と水平ラインで描画される。
【００４０】
（Ｄ）は変倍を伴う写真画像描画コマンドであり、ソース画像およびＤＩＳ画像のＸ幅およびＹ幅、ならびに描画位置の座標、ソース画像の先頭アドレスと非可逆圧縮ＦＬＡＧ、写真属性情報などが定義されている。このコマンドで指定されたバンド領域に指定されたソース画像を変倍した写真画像を描画するコマンドである。（Ｅ）は一連の描画コマンドの終端を示す終了コマンドである。図６に一連の描画コマンドの例を示す。同図に示すように、描画コマンドは、図４に示したコマンド群から構成される。
【００４１】
ここで、図３の説明に戻る。
（３）メインメモリ２０５の描画コマンド格納領域である描画コマンド記憶部３０３に図４に例示した各種描画コマンドを記憶する。
【００４２】
（４）ＣＰＵ２０１のＩｎｄｅｘテーブル生成処理部（Ｉｎｄｅｘ番号生成手段）３０４は、描画コマンド記憶部３０３から描画コマンドを受け取り、この描画コマンドがグラフィックス描画であれば、後述する図１８のＩｎｄｅｘテーブル生成処理により、図７および図８に例示する色テーブルとＩｎｄｅｘテーブルを生成する。そして、色テーブルを色テーブル記憶部３０５へ転送し、ＩｎｄｅｘテーブルをＩｎｄｅｘテーブル記憶部３０６へ転送する。また、Ｉｎｄｅｘ描画処理部３０９とＡＲＧＢ描画処理部３０８へはそれぞれ、色情報と描画コマンドを転送する。一方、描画コマンドが写真画像描画コマンドであったり、ＩｎｄｅｘテーブルのＩｎｄｅｘ値として用いるハッシュ値が衝突していた場合（すなわちＡＲＧＢ描画する場合）のコマンド数をカウントし、その比率が高い場合は、ダイレクト描画ＦＬＡＧを“１”にする。
【００４３】
（５）色テーブル記憶部３０５としてのメインメモリ２０５は、Ｉｎｄｅｘテーブル生成処理部３０４から転送されてきた色テーブルを記憶する。この色テーブルは、図７に示すように、入力順に、Ｉｎｄｅｘ値が設定される。
【００４４】
（６）Ｉｎｄｅｘテーブル記憶部３０６としてのメインメモリ２０５は、Ｉｎｄｅｘテーブル生成処理部３０４から転送されてきたＩｎｄｅｘテーブルを記憶する。このＩｎｄｅｘテーブルは、図８に示すように、Ｉｎｄｅｘ値と色情報（色値ＲＧＢと属性情報Ａ）を対応付けるテーブルである。ここでの属性情報は、文字／写真／グラフィクス等を識別するための情報である。
【００４５】
（７）ＣＰＵ２０１の描画処理部３０７は、図１２に示す描画処理を実行する。この描画処理を説明する前に、メインメモリ２０５内のメモリ空間の構成と、ＩｎｄｅｘページとＡＲＧＢページのメインメモリ２０５におけるデータ格納形式について図９〜１１を用いて説明する。図９は、メインメモリ２０５におけるメモリ空間の構成を示している。
【００４６】
図９において、プログラム領域９００は、ＣＰＵ２０１が実行するプログラムを格納する。ＰＤＬデータ格納領域９０１は、ＰＣから送られたＰＤＬデータを格納する領域である。色テーブル格納領域９０２は、図３の色テーブル記憶部３０５に相当し、Ｉｎｄｅｘテーブル生成処理部３０４で生成された色テーブルを記憶する領域である。Ｉｎｄｅｘテーブル格納領域９０３は、図３のＩｎｄｅｘテーブル記憶部３０６に相当し、Ｉｎｄｅｘテーブル生成処理部３０４で生成されたＩｎｄｅｘテーブルを記憶する領域である。Ｉｎｄｅｘページ格納領域（Ｉｎｄｅｘメモリ）９０４は、図１０に例示したデータ格納形式に基づき、ページのＩｎｄｅｘ値を格納する領域である。ＡＲＧＢページ格納領域（ＡＲＧＢメモリ）９０５は、図１１に例示したデータ格納形式に基づき、カラー値のデータを格納する領域である。階調処理後ＣＭＹＫページ格納領域９０６は、階調処理後のＣＭＹＫデータを格納する領域である。
【００４７】
図１０は、Ｉｎｄｅｘページのメインメモリ２０５におけるデータ格納形式（Ｉｎｄｅｘフォーマット）を示している。このデータ格納形式では、８ｂｉｔのＩｎｄｅｘ値を持ち、２５１を法としたＭＯＤ演算により、０〜２５０の値（Ｉｎｄｅｘ番号）を有する。また、“２５５”という値は、Ｉｎｄｅｘ番号としては使用せず、識別情報として、図１１のＡＲＧＢ値（色情報）で、ＡＲＧＢページにてその画素の色を表現していることを示すために使用している。
【００４８】
図１１にＡＲＧＢページのメインメモリ２０５におけるデータ格納形式（ＡＲＧＢフォーマット）を示している。同図に示すようにＡ（属性），Ｒ，Ｇ，Ｂそれぞれ８ｂｉｔからなる３２ｂｉｔのＡＲＧＢ値が格納される形式となっている。なお、図１１では、図５に示した色情報のフォーマットとは、Ａ（属性），Ｒ，Ｇ，Ｂのデータの並びが異なっているが、データの並びは任意に設計することができる。
【００４９】
ここから、図１２に例示した描画処理について、さらに詳細な処理フローを示す図１３〜１５を参照し説明する。この処理は、図３の描画処理部３０７にて実行される。
【００５０】
はじめに、Ｉｎｄｅｘテーブル生成処理部３０４から描画コマンドと色情報を受け取り（図１２：ステップＳ１２０１）、このときダイレクト描画ＦＬＡＧが１であれば（ステップＳ１２０２でＹｅｓ）、Ｉｎｄｅｘ値の描画をせずに、ＡＲＧＢ値のみを使用してダイレクトに描画する（ステップＳ１２０７）。この全ダイレクト描画処理は、図１３に示すように、図９に示すＡＲＧＢページ格納領域９０５に、すべての画素について、指定された描画コマンドでＡＲＧＢ値を書き込む（ステップＳ１３０１〜Ｓ１３０２）。描画コマンドが写真画像描画の場合、写真画像のソース画像の色情報を順次図９のメインメモリのＡＲＧＢページ格納領域９０５に図１１のＡＲＧＢフォーマットで描画する。
【００５１】
一方、ダイレクト描画ＦＬＡＧが０であれば（ステップＳ１２０２でＮｏ）、色テーブル記憶部３０５の色テーブルからＩｎｄｅｘ値を読み込む（ステップＳ１２０３）。そして、そのＩｎｄｅｘ値が“２５５”であれば（このとき写真画像であるか、Ｉｎｄｅｘ値が衝突を起こしているため）（ステップＳ１２０４でＹｅｓ）、Ｉｎｄｅｘ値“２５５”とＡＲＧＢ値とを描画する（ステップＳ１２０６）。ここでは、図１４に示すように、図９に示すＩｎｄｅｘページ格納領域９０４に、指定された描画コマンドでＩｎｄｅｘ値“２５５”を書き込み、ＡＲＧＢページ格納領域９０５に、指定された描画コマンドでＡＲＧＢ値を書き込むことを、すべての画素について行う（ステップＳ１４０１〜Ｓ１４０３）。
【００５２】
ステップＳ１２０３で読み込んだＩｎｄｅｘ値が“２５５”でない場合（ステップＳ１２０４でＮｏ）、Ｉｎｄｅｘ描画処理を実行する（ステップＳ１２０５）。具体的には、図１５に示すように、図９のメインメモリのＩｎｄｅｘページ格納領域９０４に、指定された描画コマンドで、読み込んだＩｎｄｅｘ値を図１０のＩｎｄｅｘフォーマットで書き込むことを、すべての画素について行う（ステップＳ１５０１〜Ｓ１５０２）。最後に、ステップＳ１２０８ですべての描画コマンドを処理したか判断し、すべての描画コマンドの処理が完了するまで、上記一連の処理を繰り返す。
【００５３】
（８）ここで図３に戻る。上記におけるＩｎｄｅｘ値の描画処理は、図３のＩｎｄｅｘ描画処理部３０９としてのＣＰＵ２０１が実行する。Ｉｎｄｅｘ描画処理部３０９は、描画コマンド記憶部３０３から描画コマンドを受け取り、図９のＩｎｄｅｘページ格納領域９０４に、色テーブル記憶部３０５から受け取ったＩｎｄｅｘ値を図１０のＩｎｄｅｘフォーマットで描画する。なお、Ｉｎｄｅｘ描画処理において、描画コマンドの色情報とＩｎｄｅｘテーブルの色情報が異なる場合の上記ステップＳ１５０３の処理は、ＡＲＧＢ描画処理部３０８で実行する。
【００５４】
（９）上記におけるＡＲＧＢ値の描画処理は、ＡＲＧＢ描画処理部３０８が、例えば、描画コマンドが写真描画コマンドの場合、描画コマンド記憶部３０３から写真描画コマンドと写真画像のソース画像（色情報）を受け取り、ＡＲＧＢページ格納領域１００５に、図１６、１７の例のように写真画像を描画する。なお、写真画像は基本的に多くの色が存在するため、Ｉｎｄｅｘテーブルの生成処理は行われない。
【００５５】
（１０）ＡＲＧＢページ画像記憶部３１０としてのメインメモリ２０５のＡＲＧＢページ格納領域９０５は、ＡＲＧＢ描画処理部３０８により描画されたＡＲＧＢページ画像を記憶する。
【００５６】
（１１）Ｉｎｄｅｘページ画像記憶部３１１としてのメインメモリ２０５のＩｎｄｅｘページ格納領域９０４は、Ｉｎｄｅｘ描画処理部３０９により描画されたＩｎｄｅｘページ画像を記憶する。
【００５７】
（１２）Ｉｎｄｅｘテーブル変換処理部３１２としてのＣＰＵ２０１は、Ｉｎｄｅｘページ画像記憶部３１１からＩｎｄｅｘページ画像を画素単位に読み込み、Ｉｎｄｅｘ値を、図１１のフォーマットでＡＲＧＢ値へ変換し、切替処理部３１３へ転送する。
【００５８】
（１３）切替処理部３１３としてのＣＰＵ２０１は、Ｉｎｄｅｘテーブル変換処理部３１２からのＡＲＧＢ値とＡＲＧＢページ画像記憶部３１０から画素単位に読み込まれるＡＲＧＢ値とを、上記（１１）のＩｎｄｅｘページ画像の内容で切り替える。この切替処理部３１３は、具体的には、ＩｎｄｅｘページのＩｎｄｅｘ値が、０〜２５０のＩｎｄｅｘ番号の場合は、Ｉｎｄｅｘテーブル変換処理部３１２からの入力を出力し、Ｉｎｄｅｘ値が“２５５”の場合は、ＡＲＧＢページ画像記憶部３１０からの入力を出力する。
【００５９】
（１４）ＲＧＢ−＞ＣＭＹＫ色変換処理部３１４としてのＣＰＵ２０１は、切替処理部３１３からのデータを、ＲＧＢからＣＭＹＫへ色変換し、変換した画像データをＵＣＲ処理部３１５へ転送する。
【００６０】
（１５）ＵＣＲ処理部３１５としてのＣＰＵ２０１は、ＲＧＢ−＞ＣＭＹＫ色変換処理部３１４で色変換した画像データを、ＵＣＲ（Ｕｎｄｅｒ Ｃｏｌｏｒ Ｒｅｍｏｖａｌ）処理を行い、ＵＣＲ処理後のデータを階調処理部３１６へ転送する。
【００６１】
（１６）階調処理部３１６としてのＣＰＵ２０１は、ＵＣＲ処理部３１５でＵＣＲ処理した画像データに対し階調処理を行い、階調処理後のＣＭＹＫページ画像データを、階調処理後ＣＭＹＫページ画像記憶部３１７へ転送する。
【００６２】
（１７）階調処理後ＣＭＹＫページ画像記憶部３１７としてのメインメモリ２０５の階調処理後ＣＭＹＫページ格納領域９０６は、画像処理部にて上記（１２）〜（１６）の処理が施された階調処理後ＣＭＹＫページ画像を記憶する。
【００６３】
（１８）ＤＭＡ処理部３１８としての図２のＤＭＡ制御部２０６は、階調処理後ＣＭＹＫページ画像記憶部３１７から、階調処理後ＣＭＹＫページ画像データを読み込み、プリンタエンジン３１９（図２の２０８）へ転送する。
【００６４】
（１９）プリンタエンジン３１９で、階調処理後ＣＭＹＫページ画像データに基づきプリントアウトする。
【００６５】
ここで、図１６、図１７に描画例を示す。図１６は、プリントアウトの結果である。図１７に示すように、写真画像は基本的に色数が多いので、図１１のフォーマットのカラー値でメインメモリ２０５のＡＲＧＢページ格納領域に描画し、グラフィックス部分は色数が少ないので、図１０のＩｎｄｅｘフォーマットでＩｎｄｅｘページ格納領域に描画している。このように、グラフィックス部分をＩｎｄｅｘ値でのみ描画するので、描画するデータ量が小さく、描画処理の高速化をはかることができる。
【００６６】
（第１のＩｎｄｅｘテーブル生成処理）
次に、第１のＩｎｄｅｘテーブル生成処理について、図１８を用いて説明する。図１８は、Ｉｎｄｅｘテーブル生成処理のフローチャートである。
【００６７】
はじめに、Ｉｎｄｅｘテーブルの色情報、ダイレクト描画数および全体描画数を“０”に初期化する（ステップＳ１８０１）。なお、Ｉｎｄｅｘテーブルの色情報の初期値としては、色情報として使用されない数値を用いてもよい。
【００６８】
次に、図３の描画コマンド記憶部３０３の描画コマンドを読み込む（ステップＳ１８０２）。
【００６９】
ステップＳ１８０３の判断にて、描画コマンドが写真画像描画コマンドであると判定された場合、ステップＳ１８１０へ移行し、色テーブルに、図１０のＩｎｄｅｘフォーマットでのＩｎｄｅｘ値として使用しない値“２５５”をセットする。この色テーブルは図３の描画処理部３０７が再度Ｉｎｄｅｘ値を求める必要が無いように、描画コマンドの順番にあわせて色テーブルとして、Ｉｎｄｅｘ値を記録している（図７参照）。そして、ステップＳ１８１１にて、ダイレクト描画数に“１”を加算する。
【００７０】
一方、ステップＳ１８０３の判断にて、描画コマンドが写真画像描画コマンドでないと判定された場合、図３の描画コマンド記憶部３０３から描画コマンドの色情報を読み込む（ステップＳ１８０４）。
【００７１】
次に、ハッシュ関数によりＩｎｄｅｘ値を求める。具体的には、ステップＳ１８０４で読み込んだ色情報を、Ｉｎｄｅｘフォーマットで用いる８ｂｉｔの最大値である２５６に近い素数“２５１”を法としたＭＯＤ演算（剰余演算）を行い、その剰余値をＩｎｄｅｘ値とする（ステップＳ１８０５）。ここでの剰余演算は、（Ｒ＊２２４＋Ｇ＊２１６＋Ｂ＊８＋Ａ）％２５１として行う。ただし、“＊”は乗算の演算子、“％”は剰余（除算の余り）を求める演算子である。一般的にＭＯＤ演算（剰余演算）は複雑であるが、上記“２５１”の逆数を予め準備し、それをカラー情報値（Ｒ＊２２４＋Ｇ＊２１６＋Ｂ＊８＋Ａ）に乗算しさらに整数化した値に、“２５１”を乗算し、その値とカラー情報値との差分を得ることで、剰余値が得られる。
【００７２】
次に、ステップＳ１８０６の判断で、求めたＩｎｄｅｘ値がＩｎｄｅｘテーブルのＩｎｄｅｘ番号欄に値が入っているかチェックする。Ｉｎｄｅｘ値が入っていないとの判断は、ステップＳ１８０１で初期化された“０”値（もしくは色情報として使用されない数値）が入っているか（すなわち初期状態のままであるか）で行う。
【００７３】
ステップＳ１８０６の判断で、ステップＳ１８０５で求めたＩｎｄｅｘ値が、Ｉｎｄｅｘテーブルで使用されていないと判定された場合、ステップＳ１８０８へ移行し、色テーブルにＩｎｄｅｘ番号をセットし、さらにステップＳ１８０９へ移行して、Ｉｎｄｅｘテーブルに描画する色情報をセットする。
【００７４】
ステップＳ１８０６の判断で、ステップＳ１８０５で求めたＩｎｄｅｘ値が、Ｉｎｄｅｘテーブルで使用されていると判定された場合、ステップＳ１８０７へ移行し、ステップＳ１８０５で求めたＩｎｄｅｘ値に対応するＩｎｄｅｘテーブルの色情報が描画する色と同じか判断する。
【００７５】
これらの色情報が異なれば、ステップＳ１８１０へ移行し、色テーブルに“２５５”をセットし、ステップＳ１８１１でダイレクト描画のカウンタをカウントＵＰする（“１”加算する）。一方、ステップＳ１８０５で求めたＩｎｄｅｘ値に対応するＩｎｄｅｘテーブルの色情報が描画する色と同じであれば、ステップＳ１８１２へ移行し、全体の描画数のカウンタをカウントＵＰする。
【００７６】
次いで、ステップＳ１８１３で全ての描画コマンドを読み込みチェックしたかを判断し、未だ未チェックの描画コマンドがあると判定された場合は、ステップＳ１８０２へ戻り、一連の処理を実行する。
【００７７】
全ての描画コマンドのチェックが完了すると（ステップＳ１８１３でＹｅｓ）、ステップＳ１８１４へ移行し、このステップで、下式からダイレクト描画ＲＡＴＥを求める。
ダイレクト描画ＲＡＴＥ ＝ （ダイレクト描画数 ／ 全体描画数）＊１００
【００７８】
次に、ダイレクト描画ＲＡＴＥが所定の許容値以上であるか（許容値を超えているか）判断し（ステップＳ１８１５）、許容値以上であると判定された場合、ダイレクト描画ＦＬＡＧ＝１とし（ステップＳ１８１６）、一方、許容値以下であると判定された場合はダイレクト描画ＦＬＡＧ＝０とし（ステップＳ１８１７）、終了する。なお、ダイレクト描画ＲＡＴＥの許容値としては、５０〜７０％などの値が設定される。
【００７９】
（第２のＩｎｄｅｘテーブル生成処理）
次に、第２のＩｎｄｅｘテーブル生成処理について図１９を用いて説明する。図１９は、第２のＩｎｄｅｘテーブル生成処理を示すフローチャートである。この第２のＩｎｄｅｘテーブル生成処理と、前述した第１のＩｎｄｅｘテーブル生成処理との違いは、第１のＩｎｄｅｘテーブル生成処理で、ダイレクト描画数と全体描画数からダイレクト描画ＲＡＴＥを求めたのに対し、本処理例では、ダイレクト描画面積と全体描画面積からダイレクト描画ＲＡＴＥ求める点である。図１９において、図１８と同一の処理ステップには、同一の符号を付している。
【００８０】
図１９において、図１８と異なるのは、新規のステップＳ１９００が追加された点と、図１８のステップＳ１８１１，Ｓ１８１２，Ｓ１８１４をそれぞれ、Ｓ１９１１，Ｓ１９１２，Ｓ１９１４に示すように変更した点である。具体的には、（１）ステップＳ１９００にて、面積演算処理を行い、（２）ステップＳ１９１１にて、ダイレクト描画面積を計数するカウンタにダイレクト描画する画素面積を加算し、（３）ステップＳ１９１２にて、全体描画面積を計数するカウンタに、描画する画素面積を加算し、（４）ステップＳ１９１４にて、ダイレクト描画ＲＡＴＥ＝（ダイレクト描画面積／全体描画面積）＊１００としてダイレクト描画ＲＡＴＥを求める、点である。その他の処理は、第１のＩｎｄｅｘテーブル生成処理と同一であるので、ここではその説明を省略する。
【００８１】
ここで、ステップＳ１９００での面積演算処理について、図２０を用いて説明する。図２０は、上記面積演算処理を示すフローチャートである。
【００８２】
はじめに、描画コマンドが四角形描画コマンドであるか判断する（ステップＳ２００１）。
【００８３】
ステップＳ２００１の判断で、描画コマンドが四角形描画コマンドであると判定された場合、四角形描画コマンドで指定された四角形のＸ幅とＹ幅を乗算し、描画面積を求める（ステップＳ２００２）。一方、ステップＳ２００１の判断で、描画コマンドが四角形描画コマンドでないと判定された場合、描画コマンドが水平ライン描画コマンドであるかを判断する（ステップＳ２００３）。
【００８４】
ステップＳ２００３の判断で、描画コマンドが水平ライン描画コマンドであると判定された場合、水平ライン描画コマンドで指定された水平ラインのＸ幅を用い、水平ライン描画であるが故にＸ幅を描画面積として求めている（ステップＳ２００４）。一方、ステップＳ２００３の判断で、描画コマンドが水平ライン描画コマンドでないと判定された場合、残りの写真描画コマンドであるのでこの描画コマンドで指定されたＤＩＳ画像のＸ幅とＹ幅を乗算し、描画面積を求めている（ステップＳ２００５）。
【００８５】
（画像形成装置１００における電装・制御装置の第２の構成）
次に、図１の画像形成装置１００における電装・制御装置の第２の構成について図２１，２２を用いて説明する。図２１は、図１の画像形成装置１００における電装・制御装置の第２の構成を示すブロック図である。前述の第１の構成では、図３に示した画像処理部の機能をＣＰＵ２０１で実現していたが、本第２の構成では、ＡＳＩＣ２１１に、図３の画像処理部の機能を実現する画像処理部２１２を設けた点が異なっている。その他の構成要素は、図２に示したものと同一であり、同一の構成要素には同一の符号を付し、その説明を省略する。
【００８６】
図２２に、図２１に示すＡＳＩＣ２１１に追加された画像処理部２１２のハードウェア構成を示している。以下では、この図を参照し、この画像処理部２１２の構成について、図２２を用いて説明する。
【００８７】
メモリアービターＩ／Ｆ２２０１は、画像処理パラメータ読み込み部２２０２とＩｎｄｅｘ／ＡＲＧＢ画像読み込み部２２１０と画像処理後画像書き込み部２２１９のメモリアービター（メモリＡＲＢ）への要求の調停を行う。
【００８８】
画像処理パラメータ読み込み部２２０２は、メモリアービターＩ／Ｆ２２０１を介して、図２１に示すメインメモリ２０５の画像処理パラメータ領域から各種のパラメータを読み込み、後述する符号２２０４〜２２１０の各画像処理パラメータ記憶部へ転送する。パラメータアドレス生成部２２０３は、図２１のメインメモリ２０５の画像処理パラメータ領域から各種のパラメータを読み込むためのアドレスを生成する。
【００８９】
ＤＭＡパラメータ記憶部２２０４は、画像処理パラメータ読み込み部２２０２から受け取った、バンド幅、バンド高さ、バンドスタートアドレス、階調処理後ＣＭＹＫバンド幅、階調処理後ＣＭＹＫバンド高さ、Ｃ、Ｍ、Ｙ、Ｋバンドスタートアドレスなどを格納する。Ｉｎｄｒｅｘテーブル記憶部２２０５は、図３のＩｎｄｅｘテーブル生成部３０４で生成された、Ｉｎｄｅｘ値変換部２２１４に必要な図１１に示すようなＩｎｄｒｅｘテーブルを格納する。
【００９０】
格子点データ記憶部２２０６は、画像処理パラメータ読み込み部２２０２から受け取った、色変換処理部２２１５に必要な四面体補間に用いる格子点データなどを格納する。ガンマテーブル記憶部２２０７は、画像処理パラメータ読み込み部２２０２から受け取った、色変換処理部２２１５に必要なガンマデータなどを格納する。ハーフトンパラメータ記憶部２２０８は、画像処理パラメータ読み込み部２２０２から受け取った階調処理部２２１６に必要なハーフトンパラメータなどを格納する。しきい値マトリックス記憶部２２０９は、画像処理パラメータ読み込み部２２０２から受け取った、階調処理部２２１６に必要なしきい値マトリックスなどを格納する。
【００９１】
Ｉｎｄｅｘ／ＡＲＧＢ画像読み込み部２２１０は、メモリアービターＩ／Ｆ２２０１を介して、図２１のメインメモリ２０５のＩｎｄｅｘページ格納領域からＩｎｄｅｘページのデータを読み込み、Ｉｎｄｅｘバッファー部２２１２へ転送する。さらに、メインメモリ２０５のＡＲＧＢページ格納領域からＡＲＧＢページのデータを読み込み、ＡＲＧＢバッファー部２２１３へ転送する。これは、ＡＲＧＢページデータが必要である場合と不必要である場合があるが、その場合に応じて、ＩｎｄｅｘページデータとＡＲＧＢ画像を順次読み込むのは効率が悪いので、ＩｎｄｅｘページデータとＡＲＧＢページデータの両方を同時に読み込み各バッファーへ格納している。
【００９２】
Ｉｎｄｅｘバッファー部２２１２は、Ｉｎｄｅｘページデータを複数画素ごとに格納している。ＡＲＧＢバッファー部２２１３は、ＡＲＧＢページデータを複数画素ごとに格納している。Ｉｎｄｅｘ／ＡＲＧＢ画像アドレス生成部２２１１は、図２のメインメモリ２０５のＩｎｄｅｘページ格納領域とＡＲＧＢページ格納領域からＩｎｄｅｘページデータとＡＲＧＢページデータを読み込むためのアドレスを生成する。Ｉｎｄｅｘ値変換部２２１４は、Ｉｎｄｅｘバッファー部２２１２からＩｎｄｅｘページデータを読み込み、さらにＡＲＧＢバッファー部２２１３からＡＲＧＢページデータを読み込む。そして、Ｉｎｄｅｘページデータに基づきＡＲＧＢ値へ変換し色変換処理部２２１５へ転送する。
【００９３】
ここで、図２３に図２２のＩｎｄｅｘ値変換部２２１４における処理フローを示し、その説明をする。
【００９４】
Ｉｎｄｅｘバッファー部２２１２とＡＲＧＢバッファー部２２１３からそれぞれＩｎｄｅｘページデータとＡＲＧＢページデータを画素ごとに読み込む（ステップＳ２３０１）。
【００９５】
次に、画素単位に読み込まれたＩｎｄｅｘ値が“２５５”である場合（ステップＳ２３０２でＹｅｓ）、ステップＳ２３０４へ移行し、ステップＳ２３０１で読み込んだその画素に対応するＡＲＧＢ値を、その画素の色とする。一方、Ｉｎｄｅｘ値が“２５５”でない場合、ステップＳ２３０３へ移行し、Ｉｎｄｅｘ値でＩｎｄｅｘテーブルをアクセスし、対応するＡＲＧＢ値を求める。
【００９６】
次に、全ての画素を処理したか判定し（ステップＳ２３０５）、未だ処理していない画素が存在する場合はステップＳ２３０１へ戻り、全ての画素が処理されるまで上記一連の処理を繰り返す。
【００９７】
ここで、図２２に戻り、その説明を続ける。色変換処理部２２１５は、Ｉｎｄｅｘ値変換部２２１４からＲＧＢ画像データを読み込み、ＲＧＢ−＞ＣＭＹの色変換処理とＢＧ／ＵＣＲ処理を行い、ＣＭＹＫデータを階調処理部２２１６へ転送する。階調処理部２２１６は、しきい値マトリックス記憶部２２０９からしきい値マトリックスを読み込み、色変換処理部２２１５からＣＭＹＫデータを受け取ることにより階調処理（ハーフトーン処理）を実行し、メモリのワード単位に画像処理後画像バッファー部２２１７へ階調処理後のデータを転送する。画像処理後画像バッファー部２２１７は、階調処理部２２１６で処理された画像データを、複数の効率の良いバースト転送をするために複数のワードデータを一時格納する。
【００９８】
画像処理後画像書き込み部２２１９は、メモリアービターＩ／Ｆ２２０１を介して、画像処理後画像バッファー部２２１７に格納された複数ワードの画像データを、図２のメインメモリ２０５の階調処理後ページメモリ領域へ書き込む。画像処理後画像アドレス生成部２２１８は、メインメモリ２０５のメモリ領域のアドレス演算を行う。この時、画像処理後画像データに対し水平ライン単位でアドレスを生成する。
【００９９】
以上で説明した例では、写真画像描画とグラフィックス画像描画を分け、写真画像描画は無条件でＡＲＧＢフォーマットのカラー画像として扱ったが、写真画像においても、色数が少ないと判断できる場合は、グラフィックス画像描画で行ったＩｎｄｅｘテーブルへの変換処理を行うようにしてもよい。また、ここでは、色情報として、ＲＧＢＡ（ただし、Ａは属性情報）について記述しているが、ＣＭＹ、ＣＭＹＫ、Ｌａｂ色でも同様に考えることができる。
【０１００】
本実施形態では、画素のフォーマットを図１０、１１のように３２ｂｉｔのＡＲＧＢフォーマットと８ｂｉｔのＩｎｄｅｘフォーマットで表現している。Ｉｎｄｅｘフォーマットによる描画では、８ｂｉｔ／ＰＩＸＥＬで描画することが可能であり、処理スピードを速くすることが可能である。また、全画素について３２ｂｉｔの画素データを保持するのではないので、メモリ空間を効率よく利用でき、また、減色処理を必要としないので、高画質を保つことが可能である。
【０１０１】
また、特許文献２のように、Ｉｎｄｅｘテーブルを作成時にＩｎｄｅｘテーブルの値を順次、比較するのでは無く、ハッシュ関数を使用し、そのキーの値でＩｎｄｅｘテーブルを作成するのでＩｎｄｅｘテーブルの生成が高速である。また、描画する時に描画する色のキー（Ｉｎｄｅｘ値）でＩｎｄｅｘテーブルをアクセスし、Ｉｎｄｅｘテーブルの色と描画する色が異なるキーの衝突が起きた場合、その色は３２ｂｉｔのカラー値（ＡＲＧＢ）で描画するので、キーの衝突が起きても、正しく描画することが可能であり、また、そのことは大きなスピードの低下にはつながらない。
【０１０２】
また、背景技術にて前述した再描画の問題においても、図１０のフォーマットで図９のようにメモリを確保しているため、再度のＩｎｄｅｘテーブルでのバンド画像の展開処理は発生しないので、再描画処理においても、高速化が可能である。
【０１０３】
また、図１０、１１のフォーマットで図１７のように描画する場合、写真画像の面積が支配的である場合に、Ｉｎｄｅｘ値の“２５５”とＡＲＧＢ値の色情報の２つを同時に描画する必要があり、この場合、Ｉｎｄｅｘ値の描画が無駄に多くなってしまう。これに対処するため、図１８の処理フローのように、写真画像描画の場合や、Ｉｎｄｅｘテーブルをミスヒットした場合（すなわち、Ｉｎｄｅｘ値が衝突した場合）のＡＲＧＢで描画する描画コマンドの数をカウントし、また全体の描画コマンドをカウントし、全てのカウントが終了した時に、ＡＲＧＢで描画するカウント値と全体の描画コマンドのカウント値からＡＲＧＢで描画する割合を求め、その数値が許容範囲であるか判断し、許容値を超えている場合はダイレクト描画（ＡＲＧＢのみ描画する方法）へ切り替えることにより、描画スピードの低下を防ぐことができる。
【０１０４】
またもう１つの処理として、図１９の処理フローのように、写真画像やＩｎｄｅｘテーブルをミスヒットした場合のＡＲＧＢで描画する描画面積を求めその面積を加算し、また全体の描画面積を求め、全ての描画コマンドを終了した時に、ＡＲＧＢで描画する描画面積と全体の描画面積からＡＲＧＢで描画する割合を求め、その数値が許容範囲であるか判断し、許容値を超えている場合は、ダイレクト描画へ切り替えることにより、描画スピードの低下を防ぐことができる。
【０１０５】
本実施形態の画像形成装置で実行される前述の処理フローを実現するプログラムは、ＲＯＭ等に予め組み込んで提供するように構成されるが、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、各種メモリカード等のコンピュータで読み取り可能な記録媒体に記録して提供することもできる。
【０１０６】
また、本実施形態の画像形成装置で実行される上記プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。
【０１０７】
本実施の形態の画像形成装置で実行されるプログラムは、上述した各部（描画コマンド生成部、描画部、画像処理部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記憶媒体からプログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、描画コマンド生成部、描画部、画像処理部が主記憶装置であるメインメモリ上に生成されるようになっている。
【０１０８】
なお、上記実施の形態では、本発明の画像形成装置を、コピー機能、プリンタ機能、スキャナ機能およびファクシミリ機能のうち少なくとも２つの機能を有する複合機に適用した例を挙げて説明するが、複写機、プリンタ、スキャナ装置、ファクシミリ装置等の画像形成装置であればいずれにも適用することができる。
【符号の説明】
【０１０９】
１００ 画像形成装置
２００，２１１ ＡＳＩＣ
２０１ ＣＰＵ
２０２ ＣＰＵ Ｉ／Ｆ
２０３ メモリＡＲＢ
２０４ メモリコントローラ
２０５ メインメモリ
２０６ ＤＭＡ制御部
２０７ エンジンコントローラ
２０８ プリンタエンジン
２０９ 通信制御部
２１０ ＰＣ
２１２ 画像処理部
３０１ ＰＤＬ記憶部
３０２ ＰＤＬ解析処理部
３０３ 描画コマンド記憶部
３０４ Ｉｎｄｅｘテーブル生成処理部
３０５ 色テーブル記憶部
３０６ Ｉｎｄｅｘテーブル記憶部
３０７ 描画処理部
３０８ ＡＲＧＢ描画処理部
３０９ Ｉｎｄｅｘ描画処理部
３１０ ＡＲＧＢページ画像記憶部
３１１ Ｉｎｄｅｘページ画像記憶部
３１２ Ｉｎｄｅｘテーブル変換処理部
３１３ 切替処理部
３１４ ＲＧＢ−＞ＣＭＹ色変換処理部
３１５ ＵＣＲ処理部
３１６ 階調処理部
３１７ 階調処理後ＣＭＹＫページ画像記憶部
３１８ ＤＭＡ処理部
３１９ プリンタエンジン
【先行技術文献】
【特許文献】
【０１１０】
【特許文献１】特開２００８−７８８２０号公報
【特許文献２】特開２００７−２１６６７５号公報
【特許請求の範囲】
【請求項１】
入力情報を解析し、色情報を含む描画情報を生成する描画情報生成手段と、
生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成手段と、
前記Ｉｎｄｅｘ番号生成手段により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定手段と、
前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組が格納されるＩｎｄｅｘテーブル記憶手段と、
前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画手段と、
前記Ｉｎｄｅｘ番号描画手段により描画されるＩｎｄｅｘページのＩｎｄｅｘ値を記憶するＩｎｄｅｘデータ記憶手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する識別情報描画手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画手段と、
前記第１の描画手段により描画されるページの色情報からなる画像データを記憶する画像データ記憶手段と、
前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成手段と、
前記画像データ生成手段により生成された画像データに画像処理を行う画像処理手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記描画情報が写真画像を描画するものである場合、前記識別情報描画手段は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段に描画し、前記描画情報の色情報を前記画像データ記憶手段に描画することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント手段と、
全描画コマンドの数をカウントする第２の描画コマンドカウント手段と、
前記第１および第２の描画コマンドカウント手段によるカウント結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段と、
前記ダイレクト描画判断手段により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画手段と、
を有することを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出手段と、
前記Ｉｎｄｅｘ未使用判定手段により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なる場合に、前記描画面積算出手段により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出手段と、
前記描画面積算出手段により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出手段と、
前記第１および第２の描画面積算出手段による描画面積の算出結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段と、
前記ダイレクト描画判断手段により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画手段と
を有することを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項５】
入力情報を解析し、色情報を含む描画情報を生成する描画情報生成工程と、
生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成工程と、
前記Ｉｎｄｅｘ番号生成工程により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定工程と、
前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組をＩｎｄｅｘテーブル記憶手段に格納するＩｎｄｅｘテーブル記憶工程と、
前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画工程と、
前記Ｉｎｄｅｘ番号描画工程により描画されるＩｎｄｅｘページのＩｎｄｅｘ値をＩｎｄｅｘデータ記憶手段に記憶するＩｎｄｅｘデータ記憶工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する色情報識別情報描画工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画工程と、
前記第１の描画工程により描画されるページの色情報からなる画像データを画像データ記憶手段に記憶する画像データ記憶工程と、
前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成工程と、
前記画像データ生成工程により生成された画像データに画像処理を行う画像処理工程と
を含むことを特徴とする画像処理方法。
【請求項６】
前記描画情報が写真画像を描画するものである場合、前記色情報識別情報描画工程は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段に描画し、前記描画情報の色情報を前記画像データ記憶手段に描画することを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント工程と、
全描画コマンドの数をカウントする第２の描画コマンドカウント工程と、
前記第１および第２の描画コマンドカウント工程によるカウント結果から、前記描画情報の色情報を描画に使う描画処理の割合を調べ、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、
前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画工程と
をさらに含むことを特徴とする請求項５または請求項６に記載の画像処理方法。
【請求項８】
前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出工程と、
前記Ｉｎｄｅｘ未使用判定工程により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なる場合に、前記描画面積算出工程により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出工程と、
前記描画面積算出工程により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出工程と、
前記第１および第２の描画面積算出工程の結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、
前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、
前記描画情報の色情報を描画する第２の描画工程と
をさらに含むことを特徴とする請求項５または請求項６に記載の画像処理方法。
【請求項１】
入力情報を解析し、色情報を含む描画情報を生成する描画情報生成手段と、
生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成手段と、
前記Ｉｎｄｅｘ番号生成手段により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定手段と、
前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組が格納されるＩｎｄｅｘテーブル記憶手段と、
前記Ｉｎｄｅｘ未使用判定手段により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画手段と、
前記Ｉｎｄｅｘ番号描画手段により描画されるＩｎｄｅｘページのＩｎｄｅｘ値を記憶するＩｎｄｅｘデータ記憶手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する識別情報描画手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画手段と、
前記第１の描画手段により描画されるページの色情報からなる画像データを記憶する画像データ記憶手段と、
前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成手段と、
前記画像データ生成手段により生成された画像データに画像処理を行う画像処理手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記描画情報が写真画像を描画するものである場合、前記識別情報描画手段は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段に描画し、前記描画情報の色情報を前記画像データ記憶手段に描画することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント手段と、
全描画コマンドの数をカウントする第２の描画コマンドカウント手段と、
前記第１および第２の描画コマンドカウント手段によるカウント結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段と、
前記ダイレクト描画判断手段により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画手段と、
を有することを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出手段と、
前記Ｉｎｄｅｘ未使用判定手段により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断手段と、
前記Ｉｎｄｅｘ色判断手段により、前記２つの色情報が異なる場合に、前記描画面積算出手段により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出手段と、
前記描画面積算出手段により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出手段と、
前記第１および第２の描画面積算出手段による描画面積の算出結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断手段と、
前記ダイレクト描画判断手段により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画手段と
を有することを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項５】
入力情報を解析し、色情報を含む描画情報を生成する描画情報生成工程と、
生成された前記描画情報の色情報からハッシュ関数を用いてＩｎｄｅｘ番号を生成するＩｎｄｅｘ番号生成工程と、
前記Ｉｎｄｅｘ番号生成工程により生成されたＩｎｄｅｘ番号が、未使用で有るか判定するＩｎｄｅｘ未使用判定工程と、
前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が未使用と判定された場合に、Ｉｎｄｅｘテーブルとして前記Ｉｎｄｅｘ番号および前記色情報の組をＩｎｄｅｘテーブル記憶手段に格納するＩｎｄｅｘテーブル記憶工程と、
前記Ｉｎｄｅｘ未使用判定工程により、前記Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に格納されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が同一であると判定された場合に、Ｉｎｄｅｘ番号を描画するＩｎｄｅｘ番号描画工程と、
前記Ｉｎｄｅｘ番号描画工程により描画されるＩｎｄｅｘページのＩｎｄｅｘ値をＩｎｄｅｘデータ記憶手段に記憶するＩｎｄｅｘデータ記憶工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘページに描画する色情報識別情報描画工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報の色情報を描画する第１の描画工程と、
前記第１の描画工程により描画されるページの色情報からなる画像データを画像データ記憶手段に記憶する画像データ記憶工程と、
前記Ｉｎｄｅｘデータ記憶手段に記憶されたＩｎｄｅｘ値と前記画像データ記憶手段に記憶された色情報とを画素毎に読み込み、読み込んだＩｎｄｅｘ値に基づいて、Ｉｎｄｅｘ番号に対しては前記ＩｎｄｅｘテーブルをアクセスすることによりＩｎｄｅｘ番号を色情報へ変換した変換後の色情報を用い、Ｉｎｄｅｘ番号として使用されない値のＩｎｄｅｘ値に対しては前記画像データ記憶手段に記憶された色情報を用いて、画像データを生成する画像データ生成工程と、
前記画像データ生成工程により生成された画像データに画像処理を行う画像処理工程と
を含むことを特徴とする画像処理方法。
【請求項６】
前記描画情報が写真画像を描画するものである場合、前記色情報識別情報描画工程は、Ｉｎｄｅｘ番号として使用しない値を前記Ｉｎｄｅｘデータ記憶手段に描画し、前記描画情報の色情報を前記画像データ記憶手段に描画することを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なると判定された場合に、前記描画情報に含まれる該当の描画コマンドの数をカウントする第１の描画コマンドカウント工程と、
全描画コマンドの数をカウントする第２の描画コマンドカウント工程と、
前記第１および第２の描画コマンドカウント工程によるカウント結果から、前記描画情報の色情報を描画に使う描画処理の割合を調べ、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、
前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、前記描画情報の色情報のみを使って描画を行う第２の描画工程と
をさらに含むことを特徴とする請求項５または請求項６に記載の画像処理方法。
【請求項８】
前記描画情報に含まれる描画コマンドから描画面積を算出する描画面積算出工程と、
前記Ｉｎｄｅｘ未使用判定工程により、Ｉｎｄｅｘ番号が使用済みであると判定された場合に、前記Ｉｎｄｅｘテーブル記憶手段に記憶されたＩｎｄｅｘ番号に対応する色情報を取得し、該色情報が、前記描画情報の色情報と同一であるか判断するＩｎｄｅｘ色判断工程と、
前記Ｉｎｄｅｘ色判断工程により、前記２つの色情報が異なる場合に、前記描画面積算出工程により算出された、該当の描画コマンドに対応する描画面積を加算する第１の描画面積算出工程と、
前記描画面積算出工程により算出された描画面積を基に、全描画面積を算出する第２の描画面積算出工程と、
前記第１および第２の描画面積算出工程の結果から、前記描画情報の色情報を描画に使う描画処理の割合を算出し、該割合に基づいて、前記描画情報の色情報のみを使って描画を行う全ダイレクト描画をすべきか判断するダイレクト描画判断工程と、
前記ダイレクト描画判断工程により、全ダイレクト描画をすべきと判断された場合に、
前記描画情報の色情報を描画する第２の描画工程と
をさらに含むことを特徴とする請求項５または請求項６に記載の画像処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図１６】
【公開番号】特開２０１０−２１３２０３（Ｐ２０１０−２１３２０３Ａ）
【公開日】平成２２年９月２４日（２０１０．９．２４）
【国際特許分類】
【出願番号】特願２００９−５９６９７（Ｐ２００９−５９６９７）
【出願日】平成２１年３月１２日（２００９．３．１２）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成２２年９月２４日（２０１０．９．２４）
【国際特許分類】
【出願日】平成２１年３月１２日（２００９．３．１２）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]