JP6232909B2 - 画像処理装置、画像形成装置、システム、及びプログラム - Google Patents

Description

本発明は、画像処理装置、画像形成装置、システム、及びプログラムに関する。

従来、原稿の画像を複数の色成分データを含むカラー画像データとして読み取る画像処理装置であって、前記複数の色成分データで表現される複数の色のうち前記原稿の画像に含まれている頻度が予め設定された高頻度条件を満たす高頻度色を特定する高頻度色特定手段と、前記高頻度色特定手段によって特定された前記高頻度色又は前記高頻度色を含む近傍の色を白色に近似させるように前記色成分データ各々を変換するための個別濃度変換情報を生成する個別濃度変換情報生成手段と、前記高頻度色又は前記高頻度色を含む近傍の色を表現する前記カラー画像データについて，前記色成分データ各々を前記個別濃度変換情報生成手段で生成された前記個別濃度変換情報に基づいて変換する色成分データ変換手段と、を備えてなることを特徴とする画像処理装置が知られている（特許文献１）。また、入力されたカラー文書データに対して出現色の出現頻度をページ単位で計数する色出現頻度計数手段と、写真領域と非写真領域とを識別して前記カラー文書データ内の任意の位置におけるページレイアウト属性情報を生成するページレイアウト生成手段と、前記色出現頻度計数手段から供給される色出現頻度情報に基づいて、任意の入力色カテゴリと任意のページレイアウト属性の組み合わせに対する配色テーブルを生成する配色テーブル生成手段と、前記カラー文書データの注目位置における入力色を所定の色カテゴリに分類し、分類結果を示す色カテゴリ属性情報を生成するカラーカテゴライズ手段と、このカラーカテゴライズ手段で生成された色カテゴリ属性情報と前記ページレイアウト生成手段で生成されたページレイアウト属性情報とに基づいて、該カラー文書データの該注目位置における入力色を前記配色テーブル生成手段で生成された配色テーブルにより指定された配色に変換する色変換手段と、を具備したことを特徴とするカラー画像処理装置が知られている（特許文献２）。

特開２０１１−１７６４６３ 特開２００６−２６２４８０

特定の色値の使用が求められている環境において、使用されている色値の情報を取得できれば、特定の色値でない色値が出力された際に、処理を要求した側に原因があるか、処理を行った機器側に原因があるかを把握することができる。

本発明の目的は、記憶領域の規模の増大を抑制して、色値の情報を取得する画像処理装置、画像形成装置、システム、及びプログラムを提供することを目的とする。

上記目的を達成するために、請求項１に記載の発明は、入力された画像情報の画素ごとの色値に基づいて、予め定められた数以上の連続する画素において色値が一致する場合、前記一致する色値毎に前記色値及び前記色値の頻度を含む第１色値情報を登録した第１色値登録リストを生成する第１色値登録リスト生成手段を含む、画像処理装置である。

請求項２に記載の発明は、前記第１色値登録リスト生成手段は、入力された画像情報の各々について、前記第１色値登録リストを各々生成し、前記第１色値登録リスト生成手段によって前記画像情報の各々について生成された前記第１色値登録リストに基づいて、前記第１色値登録リストに格納された前記色値の頻度が予め定められた値以上となる色値毎に、前記色値と、前記色値の頻度が前記予め定められた値以上となる前記第１色値登録リストの数とを含む第２色値情報を登録した第２色値登録リストを生成する第２色値登録リスト生成手段を更に含む請求項１記載の画像処理装置である。

請求項３に記載の発明は、前記第１色値登録リスト生成手段は、前記入力された画像情報の各画素を走査しながら、前記予め定められた数以上の連続する画素において色値が一致するか否かを判定し、前記予め定められた数以上の連続する画素において色値が一致すると判定された場合であって、かつ、前記第１色値登録リストに登録されている第１色値情報の数が、予め定められた上限数であり、前記一致する色値を含む前記第１色値情報が、前記第１色値登録リストに登録されていない場合、前記第１色値登録リストに登録されている前記第１色値情報のうち、前記頻度が最小の頻度に対応する前記第１色値情報を削除し、前記一致する色値及び前記一致する色値の頻度を含む前記第１色値情報を、前記第１色値登録リストに登録する請求項１又は２記載の画像処理装置である。

請求項４に記載の発明は、前記第１色値登録リスト生成手段は、前記入力された画像情報の各画素を走査しながら、前記予め定められた数以上の連続する画素において色値が一致するか否かを判定し、前記予め定められた数以上の連続する画素において色値が一致すると判定された場合であって、かつ、前記第１色値登録リストに登録されている第１色値情報の数が、予め定められた上限数であり、前記一致する色値を含む前記第１色値情報が、前記第１色値登録リストに登録されていない場合、前記第１色値登録リストに登録されている前記第１色値情報のうち、最も古い登録に対応する前記第１色値情報を削除し、前記一致する色値及び前記一致する色値の頻度を含む前記第１色値情報を、前記第１色値登録リストに登録する請求項１又は２記載の画像処理装置である。

請求項５に記載の発明は、前記第１色値登録リスト生成手段は、前記予め定められた数以上の連続する画素において、予め定められた色値の範囲内で色値が一致する場合、前記色値の範囲内で一致する色値毎に前記第１色値情報を登録する請求項１から請求項４の何れか１項記載の画像処理装置である。

請求項６に記載の発明は、前記画像情報は、画素毎に属性情報を含み、前記第１色値登録リスト生成手段は、前記入力された画像情報の画素ごとの色値に基づいて、前記予め定められた数以上の連続する画素において、前記色値及び前記属性情報のペアが一致する場合、前記一致する前記色値及び前記属性情報のペア毎に、前記色値、前記属性情報、及び前記ペアの頻度を含む前記第１色値情報を登録した第１色値登録リストを生成する請求項１から請求項５の何れか１項記載の画像処理装置である。

請求項７に記載の発明は、前記入力された画像情報の各々について、前記第１色値登録リストに基づいて、色のグラデーションを含むか否かを判定する判定手段を更に含み、
前記第２色値登録リスト生成手段は、前記判定手段によって色のグラデーションを含まない画像情報と判定された画像情報の各々について、前記第２色値登録リストを生成する請求項２項記載の画像処理装置である。

請求項８に記載の発明は、前記第１色値登録リスト生成手段は、前記予め定められた数以上の連続する画素において、前記色値及び前記属性情報のペアが一致し、かつ前記属性情報が予め定められた属性情報と一致する場合、前記一致する前記色値及び前記属性情報のペア毎に、前記色値、前記属性情報、及び前記ペアの頻度を含む前記第１色値情報を登録した第１色値登録リストを生成する請求項６記載の画像処理装置である。

請求項９に記載の発明は、前記画像情報は、予め付加された付加情報を含み、前記第２色値登録リスト生成手段は、前記付加情報に関する分類毎に前記分類に属する付加情報が付加された前記画像情報の各々について生成された前記第１色値登録リストに基づいて、前記第２色値登録リストを生成する請求項２又は請求項７記載の画像処理装置である。

請求項１０に記載の発明は、前記第２色値登録リスト生成手段により生成された第２色値登録リストに格納されている色値の各々を、対象色値として、入力された画像情報の画素ごとの色値に基づいて、前記対象色値の各々について、前記予め定められた数以上の連続する画素において前記対象色値が一致する場合、前記一致する前記対象色値毎に色値及び前記色値の頻度を含む第３色値情報を登録した第３色値登録リストを生成する第３色値登録リスト生成手段を更に含む請求項２、請求項７、又は請求項９の何れか１項記載の画像処理装置である。

請求項１１に記載の発明は、前記第３色値登録リスト生成手段は、入力された画像情報の各々について、前記第３色値登録リストを生成し、前記第３色値登録リスト生成手段によって前記画像情報の各々について生成された前記第３色値登録リストに基づいて、前記第３色値登録リストに格納された前記色値の頻度が予め定められた値以上となる色値毎に、前記色値と、前記色値の頻度が前記予め定められた値以上となる前記第３色値登録リストの数とを含む第４色値情報を登録した第４色値登録リストを生成する第４色値登録リスト生成手段を更に含む請求項１０記載の画像処理装置である。

請求項１２に記載の発明は、入力された画像情報の画素ごとの色値に基づいて、前記予め定められた対象色値の各々について、予め定められた数以上の連続する画素において前記対象色値が一致する場合、前記一致する前記対象色値毎に色値及び前記色値の頻度を含む第３色値情報を登録した第３色値登録リストを生成する第３色値登録リスト生成手段を含む、画像処理装置である。

請求項１３に記載の発明は、前記第３色値登録リスト生成手段は、入力された画像情報の各々について、前記第３色値登録リストを生成し、前記第３色値登録リスト生成手段によって前記画像情報の各々について生成された前記第３色値登録リストに基づいて、前記第３色値登録リストに格納された前記色値の頻度が予め定められた値以上となる色値毎に、前記色値と、前記色値の頻度が前記予め定められた値以上となる前記第３色値登録リストの数とを含む第４色値情報を登録した第４色値登録リストを生成する第４色値登録リスト生成手段を更に含む請求項１２記載の画像処理装置である。

請求項１４に記載の発明は、前記画像情報は、画素毎に属性情報を含み、前記第３色値登録リスト生成手段は、前記入力された画像情報の画素ごとの色値に基づいて、前記予め定められた数以上の連続する画素において、前記対象色値及び前記属性情報のペアが一致する場合、前記一致する前記対象色値及び前記属性情報のペア毎に、色値、前記属性情報、及び前記ペアの頻度を含む前記第３色値情報を登録した第３色値登録リストを生成する請求項１０から請求項１３の何れか１項記載の画像処理装置である。

請求項１５に記載の発明は、前記入力された画像情報には、付加情報が予め付加されており、前記第４色値登録リスト生成手段は、前記付加情報に関する分類毎に前記分類に属する付加情報が付加された前記画像情報の各々について生成された前記第３色値登録リストに基づいて、前記第４色値登録リストを生成する請求項１１又は請求項１３記載の画像処理装置である。

請求項１６に記載の発明は、請求項１から請求項１５の何れか１項記載の画像処理装置と、前記入力された画像情報に基づいて、画像を形成する画像形成手段と、を含む、画像形成装置である。

請求項１７に記載の発明は、前記入力された画像情報を、前記画像形成手段によって形成される画像の色空間で表現される画像情報に変換する変換手段を更に含み、前記画像形成手段は、前記変換手段によって変換された前記画像情報に基づいて、画像を形成する請求項１６記載の画像形成装置である。

請求項１８に記載の発明は、請求項１から請求項１５の何れか１項記載の画像処理装置と、通信手段により前記画像情報を前記画像処理装置へ送信する情報処理端末と、を含む、画像処理システムである。

請求項１９に記載の発明は、コンピュータを、請求項１から請求項１５の何れか１項記載の画像処理装置を構成する各手段として機能させるためのプログラムである。

請求項１から請求項４、及び請求項１６から請求項１９に記載の発明によれば、画像情報の全ての色値の頻度を登録した色値登録リストを生成する場合と比較して、記憶領域の規模の増大を抑制して、画像情報の色値の情報を取得する。

請求項２に記載の発明によれば、複数の画像情報において、色値の頻度が予め定められた値以上となる色値の情報を取得する。

請求項５に記載の発明によれば、予め定められた色値の範囲内において、画像情報の色値の情報を取得する。

請求項６及び請求項１４によれば、画像情報の全ての色値及び属性情報のペアの頻度を登録した色値登録リストを生成する場合と比較して、記憶領域の規模の増大を抑制して、画像情報の色値及び属性情報を取得する。

請求項７によれば、画像情報における、色のグラデーションを形成しない画像情報についてのみ、色値の情報を取得する。

請求項８に記載の発明によれば、予め定められた属性情報において、画像情報の色値及び属性情報のペアの情報を取得する。

請求項９及び請求項１５によれば、画像情報に付加される付加情報に関する分類毎に、色値の情報を取得する。

請求項１０によれば、複数の画像情報において、色値の頻度が予め定められた値以上となる色値の各々を対象色値として、色値の情報を取得する。

請求項１１によれば、対象色値のうち、色値の頻度が予め定められた値以上となる色値の情報を取得する。

請求項１２又は請求項１３によれば、画像情報の全ての色値の頻度を登録した色値登録リストを生成する場合と比較して、記憶領域の規模の増大を抑制して、画像情報の色値の情報を取得する。

請求項１３によれば、複数の画像情報において、色値の頻度が予め定められた値以上となる色値の情報を取得する。

本発明の第１の実施の形態に係る画像処理システムの構成を示す図である。 本発明の第１の実施の形態に係る画像形成装置の機能的構成を示すブロック図である。 本発明の第１の実施の形態に係る画像処理部の機能的構成を示すブロック図である。 出力指示に含まれる画像情報の例を示す図である。 描画オブジェクトを指定する例を示す図である。 描画オブジェクトと描画内容の一例を示す図である。 ラスタ情報の例を示す図である。 色値登録リストの例を示す図である。 色値確定リストの例を示す図である。 重要色値リストの例を示す図である。 本発明の第１の実施の形態に係る画像処理部における色値ログ取得処理ルーチンを示すフローチャート図である。 本発明の第１の実施の形態に係る画像処理部における色値登録リスト生成処理ルーチンを示すフローチャート図である。 本発明の第１の実施の形態に係る画像処理部における色値確定リスト生成処理ルーチンを示すフローチャート図である。 本発明の第１の実施に形態に係る画像処理部における重要色値リスト追加処理ルーチンを示すフローチャート図である。 本発明の第２の実施の形態に係る画像処理部の機能的構成を示すブロック図である。 色値抽出リストの例を示す図である。 抽出色値登録リストの例を示す図である。 出力指示に含まれる画像情報の例を示す図である。 抽出色値確定リストの例を示す図である。 抽出重要色値リストの例を示す図である。 本発明の第２の実施の形態に係る画像処理部における色値ログ取得処理ルーチンを示すフローチャート図である。 本発明の第２の実施の形態に係る画像処理部における抽出色値登録リスト生成処理ルーチンを示すフローチャート図である。 本発明の第２の実施の形態に係る画像処理部における抽出色値確定リスト生成処理ルーチンを示すフローチャート図である。 本発明の第２の実施の形態に係る画像処理部における抽出重要色値リスト生成処理ルーチンを示すフローチャート図である。 本発明の第３の実施の形態に係る画像処理部の機能的構成を示すブロック図である。 本発明の第４の実施の形態に係る画像処理システムの構成を示す図である。 本発明の第４の実施の形態に係る中継機の機能的構成を示すブロック図である。 本発明の第５の実施の形態に係る画像処理部の機能的構成を示すブロック図である。 グラデーションの例を示す図である。 物理チャートの例を示す図である。 色値登録リストにグラデーションを示す色値のエントリが格納されている例を示す図である。 本発明の第５の実施の形態に係る画像処理部における色値ログ取得処理ルーチンを示すフローチャート図である。 本発明の第６の実施の形態に係る画像処理部の機能的構成を示すブロック図である。 本発明の第６の実施の形態に係る画像処理部における色値ログ取得処理ルーチンを示すフローチャート図である。

以下、図面を参照して本発明の実施の形態の一例を詳細に説明する。

＜第１の実施の形態に係る画像処理システムの構成＞
まず、本発明の第１の実施の形態に係る画像処理システムについて説明する。図１は、本発明の第１の実施の形態に係る画像処理システムの全体構成の一例を示す図である。図１に示すように、第１の実施の形態に係る画像処理システム９は、端末装置１と、ログ解析用端末装置３と、画像形成装置５とを含んで構成され、各々が通信手段を介して相互に接続された構成となっている。

端末装置１は、一般的なパーソナルコンピュータ等で構成され、例えば画像形成装置５の各種設定の変更要求、並びに端末装置１に実装された図示しないアプリケーションによって生成した文書及び図等の出力指示を行う。

画像形成装置５は、端末装置１からの出力指示に含まれている画像情報の色値に関する情報をログとして保持すると共に、出力指示に基づいて、記録用紙に画像を形成する。

ログ解析用端末装置３は、一般的なパーソナルコンピュータ等で構成され、画像形成装置５に対して、色値に関するログ情報（以後、色値ログとする）の有無の問い合わせを行い、色値ログがある場合には、画像形成装置５に記憶されている色値ログを取得する。また、取得した色値ログを用いて解析を行い、解析結果をユーザに提示する。

＜第１の実施の形態に係る画像形成装置の構成＞
次に、本発明の第１の実施の形態に係る画像形成装置について説明する。図２は、本発明の第１の実施の形態に係る画像形成装置の構成の一例を示す図である。図２に示すように、第１の実施の形態に係る画像形成装置５は、制御部１０、操作表示部３０、画像処理部３２、画像メモリ３４、画像形成部３６、用紙供給部３８、用紙排出部４０、記憶部４２、及び通信部４４を含んで構成されている。

制御部１０は、装置全体の制御及び各種演算を行うコンピュータとして構成されている。具体的には、制御部１０は、ＣＰＵ（中央処理装置：Central Processing Unit）１２、各種プログラムを記憶したＲＯＭ（Read Only Memory）１４、プログラムが実行される場合にワークエリアとして使用されるＲＡＭ（Random Access Memory）１６、各種情報を記憶する不揮発性メモリ１８、及び入出力インターフェース（Ｉ／Ｏ）２０を備えている。ＣＰＵ１２、ＲＯＭ１４，ＲＡＭ１６，不揮発性メモリ１８、Ｉ／Ｏ２０の各々は、バス２２を介して接続されている。

操作表示部３０、画像処理部３２、画像メモリ３４、画像形成部３６、用紙供給部３８、用紙排出部４０、記憶部４２、及び通信部４４の各部は、制御部１０のＩ／Ｏ２０に接続されている。制御部１０は、操作表示部３０、画像処理部３２、画像メモリ３４、画像形成部３６、用紙供給部３８、用紙排出部４０、記憶部４２、及び通信部４４の各部と情報の授受を行って、各部を制御する。

操作表示部３０は、スタートボタンやテンキー等の各種ボタン、警告ボタン、警告画面や設定画面等の各種画面を表示するためのタッチパネルなどを含んで構成されている。操作表示部３０は、上記構成により、利用者からの操作を受け付けると共に、利用者に対し各種情報を表示する。

画像処理部３２は、外部装置５０から通信部４４を介して取得した出力指示に含まれる画像情報に対し、予め定めた画像処理を行って、画像形成部３６に出力するための画像情報を生成する。例えば、ページ記述言語で記述されたＰＤＬデータを展開処理して、ＲＧＢ各色に展開処理されたラスタデータ（ＲＧＢデータ）に変換し、ＲＧＢデータを色変換処理して、画像形成装置で再現される色で表現されたＹＭＣＫデータ等を生成する。さらに、スクリーン処理やγ補正処理等を行ってもよい。また、外部装置５０から通信部４４を介して取得した出力指示に含まれる画像情報の色値ログをページ毎に生成する。なお、画像処理部が画像処理装置の一例である。

画像メモリ３４は、外部装置５０から通信部４４を介して取得した出力指示に含まれる画像情報、画像処理部３２で生成された画像情報等、画像形成装置５で取得された各種の画像情報を記憶する。第１の実施の形態では、画像メモリ３４は、少なくとも、画像処理部３２で画像処理された後の画像情報、即ち、画像形成部３６に出力するための画像情報を記憶している。

画像形成部３６は、画像メモリ３４に記憶されている画像処理部３２で画像処理された画像情報に基づいて、用紙上に画像を形成し、用紙排出部４０に出力する。例えば、電子写真方式により画像を形成する場合は、画像形成部３６は、画像形成ユニット、定着装置等を含んで構成されている。画像形成ユニットは、感光体ドラム、帯電装置、露光装置、現像装置、転写装置、クリーニング装置等を含んで構成されている。

ここで、電子写真方式による画像形成動作について簡単に説明する。感光体ドラムが帯電装置により帯電される。露光装置は、帯電された感光体ドラム上を画像に応じた光で露光する。これにより、感光体ドラム上には画像に応じた静電潜像が形成される。現像装置は、感光体ドラム状に形成された静電潜像をトナーにより現像する。転写装置は、感光体ドラム状に形成されたトナー像を用紙に転写する。定着装置は、用紙上に転写されたトナー像を定着させる。

用紙供給部３８は、記録用紙が収容される用紙収容部や、用紙収容部から画像形成部３６へ記録用紙を供給する供給機構等を含んで構成される。

用紙排出部４０は、記録用紙が排出される排出部や、画像形成部３６で画像が形成された記録用紙を排出部上に排出させるための排出機構等を含んで構成される。

記憶部４２は、ハードディスク等の記憶装置を備えている。記憶部４２には、各種データ、各種プログラム等が記憶される。通信部４４は、有線又は無線の通信回線を介して外部装置５０と通信を行うためのインターフェースである。例えば、通信部４４は、外部装置５０から、画像形成指示や電子文書の画像情報と共に、画像形成情報を取得する。画像形成情報には、ページ、部数、カラーモード等の属性を表すパラメータが含まれる。

なお、後述する処理の制御プログラムは、本実施形態では一例として記憶部４２に予め記憶され、ＣＰＵ１２がこの予め記憶された制御プログラムを読み込むことにより実行される。また、ＣＤ−ＲＯＭ等の記憶媒体に制御プログラムを記録し、これをＣＤ−ＲＯＭドライブ等で読み込むことにより実行するようにしてもよい。また、制御プログラムを通信部４４により取得し実行するようにしてもよい。

＜第１の実施の形態に係る画像処理部の構成＞
次に、本発明の第１の実施の形態に係る画像処理部について説明する。図３は、本発明の第１の実施の形態に係る画像処理部の構成の一例を示す図である。図３に示すように、第１の実施の形態に係る画像処理部３２は、ジョブ情報解析部２２２、描画処理部２２４、色値登録リスト生成部２２６、色値確定リスト生成部２２８、重要色値リスト生成部２３０、色値情報記憶部２３２、色再現処理部２３４、及び画像処理パラメータ記憶部２３６、を含んで構成されている。

ジョブ情報解析部２２２は、外部装置５０から通信部４４を介して取得した図４に示す様な出力指示に含まれる画像情報の各々を制御部１０のＩ／Ｏ２０より受け付け、出力指示に含まれる画像情報の各々について、画像情報の各々が出力指示中の何ページ目に該当するかを特定する。また、画像情報の各々について、図５に示すように描画オブジェクトを指定する。なお、図６に描画オブジェクトと描画内容の一例を示す。

描画処理部２２４は、ジョブ情報解析部２２２において受け付けた出力指示中の各ページの画像情報の各々について、描画処理を行い、図７に示す様な出力する解像度に合わせて画素毎に画素値情報に変換したラスタ情報を各々生成する。なお、図７のラスタ情報のＴはＴａｇ情報であり、Ｒ／Ｇ／Ｂのそれぞれは、Ｒｅｄ／Ｇｒｅｅｎ／Ｂｌｕｅの画素値情報を示している。また、Ｔａｇ情報は当該画素が文字描画、図形描画、イメージ描画の何れに属しているかを示す属性情報である。

色値登録リスト生成部２２６は、描画処理部２２４において生成された各ページのラスタ情報の各々に基づいて、ページ毎に色値登録リストを生成する。具体的には、描画処理部２２４において生成された各ページのラスタ情報の各々について、検出する単位を予め定めた数の連続する画素とし、当該検出する単位を表わす検出ウインドウを、ラスタ情報の左上の画素から右下の画素に向かって重複しないように走査する。

そして、走査された検出ウインドウ毎に、当該検出ウインドウに含まれる全ての画素の色値及び属性のペアが一致し、かつ色値及び属性の各々が予め定められた検出条件を満たした場合に、当該色値（ＲＧＢの各値）及び属性（１：文字描画、２：図形描画、３：イメージ描画）に対応するエントリが、色値登録リストになければ、色値登録リストに追加し、当該エントリのページ内頻度を１とする。図８に色値登録リストの一例を示す。ここで、ＴはＴａｇ情報を示し、Ｒ／Ｇ／Ｂのそれぞれは、Ｒｅｄ／Ｇｒｅｅｎ／Ｂｌｕｅの色値を示す。例えば赤はＲＧＢ＝２５５,０,０となる。また、色値の予め定められた検出条件は、検出対象となる色値の範囲内であることであり、属性の予め定められた検出条件は、検出対象となる属性であることである。

また、検出ウインドウに含まれる全ての画素において一致した色値及び属性のペアに対応するエントリが既に色値登録リストに存在している場合には、新たにエントリを追加せずに、当該色値及び属性のペアに対応するエントリのページ内頻度に１を加える。また、新たにエントリを色値登録リストに追加する場合であって、かつ、色値登録リストのエントリの数が上限であるＮ個に達している場合には、色値登録リストに格納されているエントリの内、ページ内頻度の数が最小であるエントリを削除してから、新たにエントリを追加し、当該エントリのページ内頻度の値を１とする。なお、ページ内頻度の数が最小であるエントリが複数存在する場合には、ページ内頻度の数が最小であるエントリの中で、最も古く登録されたエントリを削除する。また、色値登録リストが第１色値登録リストの一例である。

色値確定リスト生成部２２８は、色値登録リスト生成部２２６においてページ毎に生成された色値登録リストの各々について、当該色値登録リストに対する色値確定リストを生成する。具体的には、色値登録リスト毎に、色値登録リストに格納されているエントリの各々について、エントリNo.の昇順にページ内頻度の値が予め定められた閾値以上か否かを判定し、ページ内頻度の値が閾値以上であるエントリと同じ色値及び属性のペアのエントリを色値確定リストに追加して、当該色値登録リストに対する色値確定リストを生成する。図９に色値確定リストの一例を示す。

重要色値リスト生成部２３０は、色値確定リスト生成部２２８において生成された各色値確定リストに基づいて、重要色値リストを生成する。具体的には、色値確定リスト毎に、当該色値確定リストに格納されているエントリをエントリNo.の昇順に重要色値リストのエントリとして追加し、当該重要色値リストの当該エントリの総ページ数を１とする。なお、追加しようとするエントリと、色値及び属性のペアが同一のエントリが、既に重要色値リストに存在する場合には、新たにエントリは追加せずに、色値及び属性のペアが同一のエントリの総ページ数に１を加える。また、新たにエントリを重要色値リストに追加する場合であって、かつ、重要色値登録リストのエントリの数が上限であるＭ個に達している場合には、重要色値リストに格納されているエントリの内、総ページ数の数が最小であるエントリを削除してから、新たにエントリを追加し、当該エントリの総ページ数の値を１とする。なお、総ページ数の数が最小であるエントリが複数存在する場合には、総ページ数の数が最小であるエントリの中で、もっとも古く登録されたエントリを削除する。なお、重要色値リストが第２色値登録リストの一例である。

色値情報記憶部２３２は、色値登録リスト生成部２２６において生成されたページの各々の色値登録リスト、色値確定リスト生成部２２８において生成された色値登録リストの各々に対する色値確定リスト、及び重要色値リスト生成部２３０において生成された重要色値リストを記憶している。

色再現処理部２３４は、描画処理部２２４において生成されたページの各々のラスタ情報、及び画像処理パラメータ記憶部２３６に記憶されているＲＧＢの色値をＹＭＣＫの色値に変換するためのパラメータに基づいて、各ページについて、画像形成部３６において再現可能な色で表現された画像情報（ＹＭＣＫデータ又はＹＭＣＫＶデータ）に色変換処理し、色変換処理後の画像情報を、制御部１０を介して画像メモリ３４に出力する。

画像処理パラメータ記憶部２３６は、ＲＧＢの色値をＹＭＣＫの色値に変換するためのパラメータが記憶されている。

＜第１の実施の形態に係る色値ログ取得処理＞
次に、本発明の第１の実施の形態に係る画像処理部３２で実行される「色値ログ取得処理」について説明する。図１１は「色値ログ取得処理」の処理ルーチンの一例を示すフローチャートである。「色値ログ取得処理」の制御プログラムは、記憶部４２から読み出され、ＣＰＵ１２により実行される。「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得したときに画像処理部３２において開始される。

まず、ステップＳ１００では、外部装置５０から通信部４４を介して取得した出力指示の情報を受け付ける。

次に、ステップＳ１０２では、ステップＳ１００において取得した出力指示の情報に基づいて、出力指示に含まれる画像情報の各々が何ページ目に該当するかを特定し、画像情報の各々について描画オブジェクトを指定する。

次に、ステップＳ１０４では、ステップＳ１０２において取得した出力指示に含まれる各ページの画像情報の各々について、描画処理を行い、ページの各々について、出力する解像度に合わせて画素毎に画素値情報に変換したラスタ情報を各々生成する。

次に、ステップＳ１０６では、処理対象のページについて、ステップＳ１０４において取得した処理対象のページのラスタ情報に基づいて、色値登録リストを生成し、色値情報記憶部２３２に記憶する。

次に、ステップＳ１０８では、処理対象のページについて、ステップＳ１０６において取得した処理対象のページの色値登録リストに基づいて、色値確定リストを生成し、色値情報記憶部２３２に記憶する。

次に、ステップＳ１１０では、処理対象のページについて、ステップＳ１０８において取得した処理対象のページの色値登録リストの色値確定リストに基づいて、色値確定リストに格納されているエントリの各々の色値及び属性のペアと同じ色値及び属性のペアのエントリを重要色値リストに追加し、又は当該エントリの総ページ数を更新する。

次に、ステップＳ１１２では、ステップＳ１００において取得した出力指示に含まれる全てのページについて処理を終了したか否かを判定する。全てのページについて処理を終了している場合には、ステップＳ１１０において取得した重要色値リストを色値情報記憶部２３２に記憶し、処理を終了する。また、全てのページについて処理を終了していない場合には、処理対象となるページを変更し、ステップＳ１０６からステップＳ１１２の処理を繰り返す。

「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得する毎に、繰り返し実行される。

上記ステップＳ１０６は、図１２に示す色値登録リスト生成処理ルーチンによって実現される。

まず、ステップＳ２００では、処理対象のページの色値登録リストを受け付け、初期化する。

次に、ステップＳ２０２では、検出する単位を表す検出ウインドウを、ラスタ情報の初期位置に設定する。また、検出対象となる色値の範囲、及び検出対象となる属性を示す検出条件を設定する。

次に、ステップＳ２０４では、ステップＳ１０４において取得した処理対象のページのラスタ情報から検出ウインドウに含まれる画素毎の色値及び属性のペアを取得する。

次に、ステップＳ２０８では、ステップＳ２０４において取得した検出ウインドウに含まれる全ての画素の色値及び属性のペアが一致するか否かを判定する。全ての色値及び属性のペアが一致する場合には、ステップＳ２０９へ移行し、全ての色値及び属性のペアが一致しない場合には、ステップＳ２０３へ移行する。

ステップＳ２０３では、検出ウインドウをずらし、ステップＳ２０４へ戻る。

次に、ステップＳ２０９では、ステップＳ２０８において一致したと判定された色値及び属性のペアの各々が、ステップＳ２０２において設定した検出条件を満たすか否かを判定する。検出条件を満たしている場合には、ステップＳ２１０へ移行し、検出条件を満たしていない場合には、ステップＳ２０３へ移行する。

次に、ステップＳ２１０では、色値登録リストのエントリＮｏ．を示す変数Ｎの値を１と設定する。

ステップＳ２１１では、ステップＳ２０９において検出条件を満たすと判定された色値及び属性のペアが、色値登録リストのエントリNo.Ｎのエントリの色値及び属性のペアと一致するか否かを判定する。色値及び属性のペアが一致する場合には、ステップＳ２１６へ移行し、色値及び属性のペアが一致しない場合には、ステップＳ２１２へ移行する。

ステップＳ２１２では、処理対象のページについて、色値登録リストのエントリNo.Ｎが、色値登録リストのエントリの最後尾か否かを判定する。エントリNo.Ｎが色値登録リストの最後尾である場合には、ステップＳ２１８へ移行し、エントリNo.Ｎが色値登録リストの最後尾でない場合には、ステップＳ２１４へ移行する。

ステップＳ２１４では、色値登録リストのエントリNo.を示す変数Ｎの値に１を加えた値を変数Ｎの値とし、ステップＳ２１０へ移行する。

ステップＳ２１６では、色値登録リストのエントリNo.Ｎのエントリのページ内頻度に１を加える。

ステップＳ２１８では、色値登録リストのエントリの数が上限に達しているか否かを判定する。色値登録リストのエントリの数が上限に達している場合には、ステップＳ２２０へ移行し、色値登録リストのエントリの数が上限に達していない場合には、ステップＳ２２２へ移行する。

ステップＳ２２０では、色値登録リストに格納されたエントリの内、ページ内頻度の数が最小であるエントリを削除してから、当該削除した箇所にステップＳ２０９において検出条件を満たすと判定された色値及び属性のペアと同一の色値及び属性のペアのエントリを追加し、当該エントリのページ内頻度の値を１とする。なお、ページ内頻度の数が最小であるエントリが複数存在する場合には、ページ内頻度の数が最小であるエントリの中で、もっとも古く登録されたエントリを削除する。

ステップＳ２２２では、色値登録リストのエントリNo.Ｎ＋１のエントリにステップＳ２０９において検出条件を満たすと判定された色値及び属性のペアと同一の色値及び属性のペアのエントリを登録し、当該エントリのページ内頻度の値を１とする。

次に、ステップＳ２２４では、処理対象のページのラスタ情報全体に対して検出ウインドウの走査を終了したか否かを判定する。ラスタ情報全体に対して検出ウインドウの走査を終了している場合には、色値登録リスト生成処理ルーチンを終了し、一方、ラスタ情報全体に対して検出ウインドウの走査を終了していない場合には、ステップＳ２０３へ移行する。

上記ステップＳ１０８は、図１３に示す色値確定リスト生成処理ルーチンによって実現される。

まず、ステップＳ３００では、色値登録リストのエントリＮｏ．を示す変数Ｎを１と設定する。

次に、ステップＳ３０２では、色値確定リストのエントリＮｏ．を示す変数Ｎ´を１と設定する。

次に、ステップＳ３０４では、ステップＳ１０６において生成した処理対象のページの色値登録リストのエントリNo.Ｎのエントリのページ内頻度の値が予め設定した閾値以上であるか否かを判定する。色値登録リストのエントリNo.Ｎのエントリのページ内頻度の値が閾値以上である場合には、ステップＳ３０６へ移行し、色値登録リストのエントリNo.Ｎのエントリのページ内頻度の値が閾値未満である場合には、ステップＳ３１０へ移行する。

次に、ステップＳ３０６では、色値確定リストのエントリNo.Ｎ´に、色値登録リストのエントリNo.Ｎのエントリの色値及び属性と同一の色値及び属性のペアのエントリを登録する。

次に、ステップＳ３０８では、色値確定リストのエントリNo.を示す変数Ｎ´に１を加えた値を変数Ｎ´と設定する。

次に、ステップＳ３１０では、処理対象のページの色値登録リストのエントリNo.Ｎのエントリは色値登録リストの最後尾のエントリか否かを判定する。エントリNo.Ｎのエントリが色値登録リストの最後尾である場合には、色値確定リスト生成処理ルーチンを終了し、エントリNo.Ｎのエントリが色値登録リストの最後尾でない場合には、ステップＳ３１２へ移行する。

ステップＳ３１２では、色値登録リストのエントリNo.を示す変数Ｎの値に１を加えた値を変数Ｎと設定し、ステップＳ３０４へ移行する。

上記ステップＳ１１０は、図１４に示す重要色値リスト追加処理ルーチンによって実現される。

まず、ステップＳ４００では、重要色値リストを読み出す。

次に、ステップＳ４０２では、色値確定リストのエントリＮｏ．を示す変数Ｎ´及び重要色値リストのエントリＮｏ．を示す変数Ｍをそれぞれ１と設定する。

次に、ステップＳ４０４では、ステップＳ１０６において取得した処理対象のページの色値確定リストのエントリNo.Ｎ´のエントリの色値及び属性のペアが、ステップＳ４００において取得した重要色値リストのエントリNo.Ｍのエントリの色値及び属性のペアと一致するか否かの判定を行う。色値確定リストのエントリNo.Ｎ´のエントリの色値及び属性のペアが、重要色値リストのエントリNo.Ｍのエントリの色値及び属性のペアと一致する場合には、ステップＳ４０６へ移行し、色値確定リストのエントリNo.Ｎ´のエントリの色値及び属性のペアが、重要色値リストのエントリNo.Ｍのエントリの色値及び属性のペアと一致しない場合には、ステップＳ４１０へ移行する。

次に、ステップＳ４０６では、ステップＳ４００において取得した重要色値リストのエントリNo.Ｍのエントリの総ページ数の値に１を加える。

ステップＳ４１０では、ステップＳ４００において取得した重要色値リストのエントリNo.Ｍのエントリが重要色値リストのエントリの最後尾か否かを判定する。エントリNo.Ｍのエントリが重要色値リストのエントリの最後尾である場合には、ステップＳ４１２へ移行し、エントリNo.Ｍのエントリが重要色値リストのエントリの最後尾でない場合には、ステップＳ４０８へ移行する。

ステップＳ４１２では、ステップＳ４００において取得した重要色値リストのエントリの数が重要色値リストの上限に達しているか否かの判定を行う。重要色値リストのエントリの数が上限に達している場合には、ステップＳ４１４へ移行し、重要色値リストのエントリの数が上限に達していない場合には、ステップＳ４１６へ移行する。

ステップＳ４１４では、ステップＳ４００において取得した重要色値リストに格納されているエントリの内、総ページ数の数が最小であるエントリを削除してから、当該削除した箇所に、ステップＳ１０８において取得した処理対象のページの色値確定リストのエントリNo.Ｎ´のエントリと同一の色値及び属性のペアのエントリを追加し、当該エントリの総ページ数の値を１とする。なお、総ページ数の数が最小であるエントリが複数存在する場合には、総ページ数の数が最小であるエントリの中で、最も古く登録されたエントリを削除する。

ステップＳ４１６では、ステップＳ４００において取得した重要色値リストのエントリNo.Ｍ＋１に、ステップＳ１０８において取得した処理対象のページの色値確定リストのエントリNo.Ｎ´のエントリと同一の色値及び属性のペアのエントリを追加し、当該エントリの総ページ数の値を１とする。

ステップＳ４０８では、変数Ｍの値に１を加算した値を変数Ｍと設定する。

ステップＳ４１８では、ステップＳ１０８において取得した処理対象のページの色値確定リストの全てのエントリについて処理を終了したか否かを判定する。全てのエントリについて処理を終了している場合には、重要色値リスト追加処理ルーチンを終了し、全てのエントリについて処理を終了していない場合には、ステップＳ４１９へ移行する。

ステップＳ４１９では、変数Ｍの値を１に設定する。

ステップＳ４２０では、色値確定リストのエントリNo.を示す変数Ｎ´の値に１を加算した値を変数Ｎ´と設定し、ステップＳ４０４へ移行する。

以上説明したように、第１の実施の形態に係る画像処理システムによれば、画像情報の全ての色値の頻度を登録した色値登録リストを生成する場合と比較して、記憶領域の規模の増大を抑制して、画像情報の色値の情報を登録した色値登録リストを生成する。

次に、第２の実施の形態について説明する。なお、第１の実施の形態と同様の構成及び作用となる部分については、同一符号を付して説明を省略する。

第２の実施の形態では、特定の色値及び属性に対応するエントリが登録された色値抽出リストを用いて、出力指示に含まれる画像情報の色値ログを抽出する点が第１の実施の形態と異なっている。

＜第２の実施の形態に係る画像処理システムの構成＞
次に、本発明の第２の実施の形態に係る画像処理システムの一例について図１に従って説明する。

第２の実施の形態の画像処理部３２は、図１５に示す様にジョブ情報解析部２２２、描画処理部２２４、抽出色値登録リスト生成部３２２、抽出色値確定リスト生成部３２４、抽出重要色値リスト生成部３２６、色値情報記憶部３２８、色再現処理部２３４、及び画像処理パラメータ記憶部２３６、を含んで構成されている。

抽出色値登録リスト生成部３２２は、描画処理部２２４において生成された各ページのラスタ情報の各々に基づいて、ページ毎に、色値情報記憶部３２８に予め記憶されている図１６に示す様な色値抽出リストの各エントリが示す色値及び属性のペアがどのくらい含まれているか、各々カウントする。具体的には、まず、ページ毎に、色値抽出リストを複製し、複製したリストにカウント値のカラムを追加したリストを抽出色値登録リストとして作成する。次に、描画処理部２２４において生成された各ページのラスタ情報の各々について、検出ウインドウを、ラスタ情報の左上の画素から右下の画素に向かって重複しないように走査する。

そして、走査された検出ウインドウ毎に、当該検出ウインドウに含まれる全ての画素の色値及び属性のペアが一致し、かつ当該色値及び属性のペアと同一の色値及び属性のペアのエントリが抽出色値登録リストに存在する場合に、当該色値及び属性のペアと一致する抽出色値登録リストのエントリのカウント値に１を加える。図１７に抽出色値登録リストの一例を示す。ここで、図１８に示す出力指示情報が画像処理部に入力されたものとする。なお、抽出色値登録リストが第３色値登録リストの一例である。

抽出色値確定リスト生成部３２４は、抽出色値登録リスト生成部３２２においてページ毎に生成された抽出色値登録リストの各々について、当該抽出色値登録リストに対する抽出色値確定リストを生成する。具体的には、抽出色値登録リスト毎に、色値情報記憶部３２８に記憶されている色値抽出リストに対応するエントリのエントリNo.、Ｔａｇ情報、色値情報（ＲＧＢ）のカラムを複製し、色値有無のカラムを追加した色値確定リストを生成する。

そして、抽出色値登録リスト毎に、抽出色値登録リストに格納されているエントリの各々について、エントリNo.の昇順にカウント数の値が予め定められた閾値以上か否かを判定し、カウント数の値が閾値以上である場合には、当該抽出色値登録リストに対応する抽出色値確定リストの当該エントリと同一の色値及び属性のペアのエントリの色値有無のカラムに「有」を登録し、カウント数の値が閾値未満である場合には、当該エントリと同一の色値及び属性のペアのエントリの色値有無のカラムに「無」を登録して、当該抽出色値登録リストに対する抽出色値確定リストを生成する。図１９に抽出色値確定リストの一例を示す。

抽出重要色値リスト生成部３２６は、抽出色値確定リスト生成部３２４において生成された抽出色値確定リストに基づいて、抽出重要色値リストを生成する。具体的には、まず、色値情報記憶部３２８に記憶されている抽出重要色値リストを読み込む。色値情報記憶部３２８に抽出重要色値リストが存在しない場合には、色値情報記憶部３２８に記憶されている色値抽出リストに対応するエントリのエントリNo.、Ｔａｇ情報、色値情報（ＲＧＢ）のカラムを複製し、総ページ数のカラムを追加した抽出重要色値リストを生成する。

そして、抽出色値確定リスト生成部３２４において生成された抽出色値確定リストに基づいて、抽出色値確定リスト毎に、当該抽出色値確定リストに格納されているエントリの内、「色値有無」のカラムが「有」となっているエントリの各々について、エントリNo.の昇順に、当該エントリと、色値及び属性のペアが同一のエントリの総ページ数に１を加える。図２０に抽出重要色値リストの一例を示す。なお、抽出重要色値リストが第４色値登録リストの一例である。

色値情報記憶部３２８は、抽出色値登録リスト生成部３２２において生成された抽出色値登録リスト、抽出色値確定リスト生成部３２４において生成された抽出色値確定リスト、及び抽出重要色値リスト生成部３２６において生成された抽出重要色値リストを記憶している。また、抽出する対象となる色値と属性のペアに対応するエントリが格納された色値抽出リストも格納されている。

＜第２の実施の形態に係る色値ログ取得処理＞
次に、本発明の第２の実施の形態に係る画像処理部３２で実行される「色値ログ取得処理」について説明する。図２１は「色値ログ取得処理」の処理ルーチンの一例を示すフローチャートである。「色値ログ取得処理」の制御プログラムは、記憶部４２から読み出され、ＣＰＵ１２により実行される。「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得したときに画像処理部３２において開始される。

まず、ステップＳ５００では、外部装置５０から通信部４４を介して取得した出力指示の情報を受け付ける。

次に、ステップＳ５０２では、ステップＳ５００において取得した出力指示の情報に基づいて、出力指示に含まれる画像情報の各々が何ページ目に該当するかを特定し、画像情報の各々について描画オブジェクトを指定する。

次に、ステップＳ５０４では、ステップＳ５０２において取得した各ページの画像情報の各々について、描画処理を行い、ページの各々について、出力する解像度に合わせて画素毎に画素値情報に変換したラスタ情報を生成する。

次に、ステップＳ５０６では、処理対象のページについて、抽出色値登録リストを生成する。

次に、ステップＳ５０８では、処理対象のページについて、ステップＳ５０６で生成した処理対象のページの抽出色値登録リストに基づいて、当該抽出色値登録リストの抽出色値確定リストを生成する。

次に、ステップＳ５１０では、処理対象のページについて、ステップＳ５０８において取得した処理対象のページの抽出色値登録リストの抽出色値確定リストに基づいて、抽出色値確定リストに格納されているエントリの内、「色値有無」のカラムに「有」が存在するエントリと色値及び属性のペアが同一のエントリを抽出重要色値リストに追加し、又は当該エントリの総ページ数を更新する。

次に、ステップＳ５１２では、ステップＳ５００において取得した出力指示に含まれる全てのページについて処理を終了したか否かを判定する。全てのページについて処理を終了している場合には、ステップＳ５１０において取得した抽出重要色値リストを色値情報記憶部３２８に記憶し、処理を終了する。また、全てのページについて処理を終了していない場合には、処理対象となるページを変更し、ステップＳ５０６からステップＳ５１２の処理を繰り返す。

「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得する毎に、繰り返し実行される。

上記ステップＳ５０６は、図２２に示す抽出色値登録リスト生成処理ルーチンによって実現される。

まず、ステップＳ６００では、色値情報記憶部３２８に記憶されている色値抽出リストを複製し、カウント値のカラムを追加し、処理対象のページの抽出色値登録リストを生成する。

次に、ステップＳ６０２では、ステップＳ６００において生成した抽出色値登録リストのエントリの各々のカウント値を０に初期化する。

次に、ステップＳ６０４では、検出する単位を表す検出ウインドウを、ラスタ情報の初期位置に設定する。

次に、ステップＳ６０６では、ステップＳ５０４において取得した処理対象のページのラスタ情報から検出ウインドウに含まれる画素毎の色値及び属性のペアを取得する。

次に、ステップＳ６１０では、ステップＳ６０６において取得した検出ウインドウに含まれる全ての画素の色値及び属性のペアが一致するか否かを判定する。全ての色値及び属性のペアが一致する場合には、ステップＳ６１１へ移行し、全ての色値及び属性のペアが一致しない場合には、ステップＳ６０３へ移行する。

ステップＳ６０３では、検出ウインドウをずらし、ステップＳ６０６へ戻る。

次に、ステップＳ６１１では、抽出色値登録リストのエントリNo.を示す変数Ｎの値に１を設定する。

次に、ステップＳ６１２では、ステップＳ６１０において一致すると判定された色値及び属性のペアと、ステップＳ６００において生成した抽出色値登録リストのエントリNo.Ｎのエントリの色値及び属性のペアが一致するか否かを判定する。エントリNo.Ｎのエントリの色値及び属性のペアと一致する場合には、ステップＳ６１６へ移行し、エントリNo.Ｎのエントリの色値及び属性のペアと一致しない場合には、ステップＳ６１３へ移行する。

次に、ステップＳ６１３では、エントリNo.Ｎのエントリが抽出色値登録リストの最後尾か否かを判定する。エントリNo.Ｎのエントリが抽出色値登録リストの最後尾である場合はステップＳ６０３へ移行し、エントリNo.Ｎのエントリが抽出色値登録リストの最後尾でない場合はステップＳ６１４へ移行する。

次に、ステップＳ６１４では、抽出色値登録リストのエントリNo.を示す変数Ｎの値に１を加えた値を変数Ｎの値に設定し、ステップＳ６１２へ移行する。

次に、ステップＳ６１６では、ステップＳ６００において取得した抽出色値登録リストのエントリNo.Ｎのエントリのカウント値の値に１を加える。

次に、ステップＳ６１８では、処理対象のページの全ての画素のラスタ情報全体に対して検出ウインドウの走査を終了したか否かを判定する。ラスタ情報全体に対して検出ウインドウの走査を終了している場合には、抽出色値登録リスト生成処理ルーチンを終了し、一方、ラスタ情報全体に対して検出ウインドウの走査を終了していない場合には、ステップＳ６０３へ移行する。

上記ステップＳ５０６は、図２３に示す抽出色値確定リスト生成処理ルーチンによって実現される。

まず、ステップＳ７００では、抽出色値登録リストのエントリNo.を示す変数Ｎを１と設定する。

次に、ステップＳ７０２では、抽出色値確定リストのエントリNo.を示す変数Ｎ´を１と設定する。

次に、ステップＳ７０３では、色値情報記憶部３２８に記憶している色値抽出リストを複製し、「色値有無」のカラムを追加した処理対象のページの抽出色値登録リストの色値確定抽出リストを生成する。

次に、ステップＳ７０４では、ステップＳ５０６において生成した処理対象のページについての抽出色値登録リストのエントリNo.Ｎのエントリのページ内頻度の値が予め設定した閾値以上であるか否かを判定する。抽出色値登録リストのエントリNo.Ｎのエントリのページ内頻度の値が閾値以上である場合には、ステップＳ７０６へ移行し、抽出色値登録リストのエントリNo.Ｎのエントリのページ内頻度の値が閾値未満である場合には、ステップＳ７０７へ移行する。

次に、ステップＳ７０６では、抽出色値確定リストのエントリNo.Ｎ´のエントリの「色値有無」のカラムに「有」を登録する。

ステップＳ７０７では、抽出色値確定リストのエントリNo.Ｎ´のエントリの「色値有無」のカラムに「無」を登録する。

次に、ステップＳ７０８では、抽出色値確定リストのエントリNo.を示す変数Ｎ´に１を加えた値を変数Ｎ´と設定する。

次に、ステップＳ７１０では、処理対象のページの抽出色値登録リストのエントリNo.Ｎのエントリは抽出色値登録リストの最後尾のエントリか否かを判定する。エントリNo.Ｎのエントリが抽出色値登録リストの最後尾である場合には、抽出色値確定リスト生成処理ルーチンを終了し、エントリNo.Ｎのエントリが抽出色値登録リストの最後尾でない場合には、ステップＳ７１２へ移行する。

ステップＳ７１２では、抽出色値登録リストのエントリNo.を示す変数Ｎの値に１を加えた値を変数Ｎと設定し、ステップＳ７０４へ移行する。

上記ステップＳ５０８は、図２４に示す抽出重要色値リスト追加処理ルーチンによって実現される。

まず、ステップＳ８００では、抽出重要色値リストを読み出す。

次に、ステップＳ８０２では、抽出色値確定リストのエントリNo.を示す変数Ｎ´及び抽出重要色値リストのエントリNo.を示す変数Ｍをそれぞれ１と設定する。

次に、ステップＳ８０３では、ステップＳ５０６において取得した処理対象のページの抽出色値確定リストのエントリNo.Ｎ´のエントリの「色値有無」のカラムに「有」の値が登録されているか否かの判定を行う。「有」の値が登録されている場合には、ステップＳ８０４へ移行し、「有」の値が登録されていない場合には、ステップＳ８２０へ移行する。

次に、ステップＳ８０４では、ステップＳ５０６において取得した処理対象の抽出色値確定リストのエントリNo.Ｎ´のエントリの色値及び属性のペアが、ステップＳ８００において取得した抽出重要色値リストのエントリNo.Ｍのエントリの色値及び属性のペアと一致するか否かの判定を行う。色値及び属性のペアが一致する場合には、ステップＳ８０６へ移行し、色値及び属性のペアが一致しない場合には、ステップＳ８０８へ移行する。

次に、ステップＳ８０６では、ステップＳ８００において取得した抽出重要色値リストのエントリNo.Ｍのエントリの総ページ数の値に１を加える。

ステップＳ８０８では、抽出重要色値リストのエントリNo.を示す変数Ｍの値に１を加算した値を変数Ｍと設定する。

ステップＳ８１８では、ステップＳ５０８において取得した処理対象のページの抽出色値登録リストの抽出色値確定リストの全てのエントリについて処理を終了したか否かを判定する。全てのエントリについて処理を終了している場合には、抽出重要色値リスト追加処理ルーチンを終了し、全てのエントリについて処理を終了していない場合には、ステップＳ８２０へ移行する。

ステップＳ８２０では、抽出色値確定リストのエントリNo.を示す変数Ｎ´の値に１を加算した値を変数Ｎ´と設定し、ステップＳ８０３へ移行する。

以上説明したように、第２の実施の形態に係る画像処理システムによれば、記憶領域の規模の増大を抑制して、出力指示に含まれるページの特定色の頻度を抽出する。

次に、第３の実施の形態について説明する。なお、第１の実施の形態、及び第２の実施の形態と同様の構成及び作用となる部分については、同一符号を付して説明を省略する。

第３の実施の形態では、一定期間内の出力指示に含まれる画像情報に基づいて生成した重要色値リストを、色値抽出リストとして用いて、当該一定期間経過後の別の出力指示に含まれる画像情報の色値ログを抽出する点が第１および第２の実施の形態と異なっている。

＜第３の実施の形態に係る画像処理システムの構成＞
次に、本発明の第３の実施の形態に係る画像処理システムの一例について図１に従って説明する。なお、第３の実施の形態と同一構成、及び作用については同一符号を付してその説明を省略する。

第３の実施の形態の画像処理部３２は、図２５に示す様にジョブ情報解析部２２２、描画処理部２２４、色値登録リスト生成部２２６、色値確定リスト生成部２２８、重要色値リスト生成部２３０、抽出色値登録リスト生成部３２２、抽出色値確定リスト生成部３２４、抽出重要色値リスト生成部３２６、色値情報記憶部４２２、色再現処理部２３４、画像処理パラメータ記憶部２３６、を含んで構成されている。

色値登録リスト生成部２２６、色値確定リスト生成部２２８、及び重要色値リスト生成部２３０は、重要色値リストを生成するための一定期間内の出力指示の各々について、描画処理部２２４において生成された各ページの画素毎の画像情報のラスタ情報の各々に基づいて、各処理を行う。これにより、重要色値リストが生成され、色値情報記憶部４２２に記憶される。
色値抽出リスト生成部４２０は、色値情報記憶部４２２に記憶されている重要色値リストを用いて、色値抽出リストを生成する。具体的には、色値情報記憶部４２２に記憶されている重要色値リストに登録されているエントリの各々の色値及び属性のペアと同一の色値及び属性のペアのエントリを各々含む色値抽出リストを生成する。なお、色値抽出リストは色値と属性の情報のみが格納され、重要色値リストにおいて総ページ数に対応するカラムは生成されない。

抽出色値登録リスト生成部３２２は、重要色値リストを生成するための一定期間経過後に発生した出力指示について、描画処理部２２４において生成された各ページのラスタ情報の各々に基づいて、ページ毎に、色値抽出リスト生成部４２０において生成された色値抽出リストのエントリの各々の色値及び属性のペアがどのくらい含まれているか、各々カウントする。具体的には、まず、ページ毎に、色値抽出リストを複製し、カウント値のカラムを追加したリストを抽出色値登録リストとして生成する。次に、描画処理部２２４において生成された各ページのラスタ情報の各々について、検出ウインドウを、ラスタ情報の左上の画素から右下の画素に向かって重複しないように走査する。

そして、走査された検出ウインドウ毎に、当該検出ウインドウに含まれる全ての画素の色値及び属性のペアが一致し、かつ一致した色値及び属性ペアのエントリが抽出色値登録リストに存在する場合に、当該色値及び属性のペアと同一の色値及び属性のペアのエントリのカウント値に１を加える。なお、抽出色値登録リスト生成部３２２に入力される描画処理された出力指示に含まれる各ページの画像情報のラスタ情報の各々は、色値登録リスト生成部２２６に入力されるラスタ情報の各々とは別個の情報とする。なお、抽出色値登録リストが第３色値登録リストの一例である。また、重要色値リストを生成するための一定期間経過後に発生した出力指示について、描画処理部２２４において生成された各ページのラスタ情報の各々は、色値登録リスト生成部２２６には入力されず、全て抽出色値登録リスト生成部３２２に入力される。

抽出重要色値リスト生成部３２６は、抽出色値確定リスト生成部３２４において生成された抽出色値確定リストに基づいて、抽出重要色値リストを生成する。具体的には、まず、色値情報記憶部４２２に記憶されている抽出重要色値リストを読み込む。色値情報記憶部４２２に抽出重要色値リストが存在しない場合には、色値情報記憶部４２２に記憶されている一定期間内の出力指示の情報から生成した重要色値リストに対応するエントリのエントリNo.、Ｔａｇ情報、色値情報（ＲＧＢ）のカラムを複製し、総ページ数のカラムを追加した抽出重要色値リストを生成する。

そして、抽出色値確定リスト生成部３２４において生成された抽出色値確定リストに基づいて、抽出色値確定リスト毎に、当該抽出色値確定リストに格納されているエントリの内、「色値有無」のカラムが「有」となっているエントリの各々について、エントリNo.の昇順に、当該エントリと、色値及び属性のペアが同一のエントリの総ページ数に１を加える。図２０に抽出重要色値リストの一例を示す。なお、抽出重要色値リストが第４色値登録リストの一例である。

＜第３の実施の形態に係る色値ログ取得処理＞
次に、本発明の第３の実施の形態に係る画像処理部３２で実行される「色値ログ取得処理」について説明する。「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得する毎に、画像処理部３２において実行される。なお、第３の実施の形態においては、重要色値リストを生成するための一定期間内の出力指示の各々については、第１の実施の形態と同様に図１１に示す色値ログ取得処理ルーチンを行う。

そして、重要色値リストを生成するための一定期間が経過した後、色値登録リスト生成部４２０は、色値情報記憶部４２２に記憶されている重要色値リストに基づいて、色値抽出リストを生成する。次に、外部装置５０から通信部４４を介して出力指示を取得する毎に、画像処理部３２において、第２の実施の形態と同様に図２１に示す色値取得処理ルーチンを行う。

以上説明したように、第３の実施の形態に係る画像処理システムによれば、記憶領域の規模の増大を抑制して、出力指示に含まれるページの特定の色の頻度を抽出する。

次に、第４の実施の形態について説明する。なお、第１の実施の形態、及び第２の実施の形態と同様の構成及び作用となる部分については、同一符号を付して説明を省略する。

第４の実施の形態では、色値ログを中継機によって抽出する点が第１の実施の形態と異なっている。

＜第４の実施の形態に係る画像処理システムの構成＞
まず、本発明の第４の実施の形態に係る画像処理システムについて説明する。図２６は、本発明の第４の実施の形態に係る画像処理システムの全体構成の一例を示す図である。図２６に示すように、第４の実施の形態に係る画像処理システム１００は、端末装置１と、中継機２と、ログ解析用端末装置３と、画像形成装置６とを含んで構成され、各々が通信手段を介して相互に接続された構成となっている。

中継機２は、端末装置１から画像形成装置６に向けて出力指示された画像情報について画像処理を行い、出力指示に含まれている画像情報の色値に関する情報をログとして保持する。

画像形成装置６は、端末装置１から中継機２を介して出力指示に含まれる画像情報を出力する。

＜第４の実施の形態に係る中継機の構成＞
次に、本発明の第４の実施の形態に係る中継機について説明する。図２７は、本発明の第４の実施の形態に係る中継機２の構成の一例を示す図である。図２７に示すように、第４の実施の形態に係る中継機２は、入出力部１３、画像処理部２００を含んで構成されている。

入出力部１３は、端末装置１から画像形成装置６に送信される出力指示の入力を受け取り、画像処理部２００による画像処理結果を、画像形成装置６へ出力する。また、ログ解析用端末装置からの色値ログの要求を受け付け、色値情報記憶部に記憶されている色値ログをログ解析用端末装置に送信する。

画像処理部２００は、ジョブ情報解析部２２２、描画処理部２２４、色値登録リスト生成部２２６、色値確定リスト生成部２２８、重要色値リスト生成部２３０、色値情報記憶部２３２、を含んで構成されている。

＜第４の実施の形態に係る画像形成装置の構成＞
次に、本発明の第４の実施の形態に係る画像形成装置について説明する。

画像形成装置６の画像処理部３２は、色再現処理部２３４と、画像処理パラメータ記憶部２３６から構成されている。

＜第４の実施の形態に係る色値ログ取得処理＞
次に、本発明の第４の実施の形態に係る中継機２で実行される「色値ログ取得処理」について説明する。「色値ログ取得処理」の制御プログラムは、端末装置１から画像形成装置６に送信される出力指示の入力を取得したときに中継機２において開始される。なお、第４の実施の形態に係る中継機２おいては、第１の実施の形態に係る画像処理部３２と同様に図１１に示す色値ログ取得処理ルーチンを行う。

「色値ログ取得処理」の制御プログラムは、入出力部１３を介して出力指示を取得する毎に、繰り返し実行される。

以上説明したように、第４の実施の形態に係る画像処理システムによれば、ネットワーク上に中継機を設置することで、規模の大きい記憶領域を使用することなく、出力指示に含まれるページの重要な色を抽出する。

なお、第４の実施の形態に係る画像処理システムの中継機２において、上記第２の実施の形態、及び第３の実施の形態における画像形成装置５の構成である画像処理部３２の機能をもたせてもよい。

次に、第５の実施の形態について説明する。なお、第５の実施の形態の形態と同様の構成及び作用となる部分については、同一符号を付して説明を省略する。

第５の実施の形態では、グラデーションを表す画像情報の色値について、色値ログから除外している点が第１の実施の形態と異なっている。

＜第５の実施の形態に係る画像処理システムの構成＞
次に、本発明の第５の実施の形態に係る画像処理部について説明する。図２８は、本発明の第５の実施の形態に係る画像処理部の構成の一例を示す図である。図２８に示すように、第５の実施の形態に係る画像処理部３２は、ジョブ情報解析部２２２、描画処理部２２４、色値登録リスト生成部２２６、グラデーション判定部２２７、色値確定リスト生成部２２８、重要色値リスト生成部２３０、色値情報記憶部２３２、色再現処理部２３４、及び画像処理パラメータ記憶部２３６、を含んで構成されている。

グラデーション判定部２２７は、色値登録リスト生成部２２６においてページ毎に生成された色値登録リストの各々に基づいて、ページ毎に図２９又は図３０に示す様な色のグラデーションを表す色値を含むか否かを判定する。具体的には、色値登録リスト生成部２２６においてページ毎に生成された色値登録リストの各々について、図３１に示すように全て、または予め定められた数以上のエントリのページ内頻度の数が同一である場合には、当該ページに色のグラデーションを表す色値を含むと判定する。

色値確定リスト生成部２２８は、図３に示す様に、色値登録リスト生成部２２６において出力指示中のページ毎に生成された色値登録リストに基づいて、グラデーション判定部２２７において色のグラデーションを表す色値を含まないと判定されたページの色値登録リストの各々について、色値確定リストを生成する。

＜第５の実施の形態に係る色値ログ取得処理＞
次に、本発明の第５の実施の形態に係る画像処理部３２で実行される「色値ログ取得処理」について説明する。図３２は「色値ログ取得処理」の処理ルーチンの一例を示すフローチャートである。「色値ログ取得処理」の制御プログラムは、記憶部４２から読み出され、ＣＰＵ１２により実行される。「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得したときに画像処理部３２において開始される。

ステップＳ１０００では、ステップＳ１０６において取得した色値登録リストに格納されている全て、または予め定められた数以上のエントリの各々のページ内頻度の数が同一か否かを判定する。全て、または予め定められた数以上のエントリのページ内頻度の数が同一の場合には、ステップＳ１１２へ移行し、全て、または予め定められた数以上のページ内頻度の数が同一でない場合には、ステップＳ１０８へ移行する。

以上説明したように、第５の実施の形態に係る画像処理システムによれば、記憶領域の規模の増大を抑制して、出力指示に含まれるページの重要な色を抽出する。

次に、第６の実施の形態について説明する。なお、第１の実施の形態と同様の構成及び作用となる部分については同一符号を付して説明を省略する。

第６の実施の形態では、グラデーションを表す画像情報の色値について、色値ログから除外している点が第１の実施の形態と異なっている。

＜第６の実施の形態に係る画像処理システムの構成＞
次に、本発明の第６の実施の形態に係る画像処理部について説明する。図３３は、本発明の第６の実施の形態に係る画像処理部の構成の一例を示す図である。図３３に示すように、第６の実施の形態に係る画像処理部３２は、ジョブ情報解析部２２２、描画処理部２２４、色値登録リスト生成部２２６、色値確定リスト生成部２２８、グラデーション判定部２２９、重要色値リスト生成部２３０、色値情報記憶部２３２、色再現処理部２３４、及び画像処理パラメータ記憶部２３６、を含んで構成されている。

グラデーション判定部２２９は、色値確定リスト生成部２２８において生成されたページ毎の色値確定リストに基づいて、ページ毎に色のグラデーションを表す色値を含むか否かを判定する。具体的には、色値確定リスト生成部２２８においてページ毎に生成された色値確定リストの各々について、当該色値確定リストのエントリ数が、色値登録リストの上限であるＮ個存在する場合には、当該ページに色のグラデーションを表す色値を含むと判定する。

重要色値リスト生成部２３０は、色値確定リスト生成部２２８において生成されたグラデーション判定部２２９において色のグラデーションを表す色値を含まないと判定されたページ毎の色値確定リストに基づいて、重要色値リストを生成する。

＜第６の実施の形態に係る色値ログ取得処理＞
次に、本発明の第６の実施の形態に係る画像処理部３２で実行される「色値ログ取得処理」について説明する。図３４は「色値ログ取得処理」の処理ルーチンの一例を示すフローチャートである。「色値ログ取得処理」の制御プログラムは、記憶部４２から読み出され、ＣＰＵ１２により実行される。「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得したときに画像処理部３２において開始される。

ステップＳ２０００では、ステップＳ１０８において取得した色値確定リストに格納されているエントリの数がＮ個か否かを判定する。色値確定リストにＮ個のエントリが存在する場合には、ステップＳ１１２へ移行し、色値確定リストに格納されているエントリのか数がＮ個未満の場合には、ステップＳ１０８へ移行する。

以上説明したように、第６の実施の形態に係る画像処理システムによれば、記憶領域の規模の増大を抑制して、出力指示に含まれるページの重要な色を抽出する。

次に、第７の実施の形態について説明する。なお、第１の実施の形態と同様の構成及び作用となる部分については同一符号を付して説明を省略する。

第７の実施の形態では、画像情報に付加されているユーザ情報に基づいて、ユーザ毎に重要色値リストを生成する点が第１の実施の形態と異なっている。

＜第７の実施の形態に係る画像処理部の構成＞
重要色値リスト生成部２３０は、ユーザ情報毎に、色値確定リスト生成部２２８において当該ユーザ情報が付加された画像情報に基づいて生成された各色値確定リストに基づいて、当該ユーザ情報に対する重要色値リストを生成する。なお、重要色値リストが第２色値登録リストの一例であり、ユーザ情報が付加情報の一例である。

色値情報記憶部２３２は、色値登録リスト生成部２２６において生成されたページの各々の色値登録リスト、色値確定リスト生成部２２８において生成された色値登録リストの各々に対する色値確定リスト、及び重要色値リスト生成部２３０において生成されたユーザ毎の重要色値リストを記憶している。

＜第７の実施の形態に係る色値ログ取得処理＞
次に、本発明の第７の実施の形態に係る画像処理部３２で実行される「色値ログ取得処理」について説明する。図１１は「色値ログ取得処理」の処理ルーチンの一例を示すフローチャートである。「色値ログ取得処理」の制御プログラムは、記憶部４２から読み出され、ＣＰＵ１２により実行される。「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得したときに画像処理部３２において開始される。

ステップＳ１１０は、図１４に示す重要色値リスト追加処理ルーチンによって実現される。

ステップＳ４００では、受け付けた出力指示の画像情報に付加されているユーザ情報に基づいて、当該ユーザ情報に対する重要色値リストを色値情報記憶部２３２から読み出す。なお、受け付けた出力指示の画像情報に付加されているユーザ情報に対する重要色値リストが、色値情報記憶部２３２に記憶されていない場合には、新たに、ユーザ情報に対する重要色値リストを生成する。

以上説明したように、第７の実施の形態に係る画像処理システムによれば、記憶領域の規模の増大を抑制して、ユーザ毎に出力指示に含まれるページの重要な色を抽出する。

次に、第８の実施の形態について説明する。なお、第２の実施の形態と同様の構成及び作用となる部分については同一符号を付して説明を省略する。

第８の実施の形態では、画像情報に付加されているユーザ情報に基づいて、ユーザ毎に抽出重要色値リストを生成する点が第２の実施の形態と異なっている。

＜第８の実施の形態に係る画像処理部の構成＞
抽出重要色値リスト生成部３２６は、ユーザ情報毎に、抽出色値確定リスト生成部３２４において当該ユーザ情報が付加された画像情報に基づいて生成された抽出色値確定リストに基づいて、当該ユーザ情報に対する抽出重要色値リストを生成する。なお、抽出重要色値リストが第４色値登録リストの一例であり、ユーザ情報が付加情報の一例である。

色値情報記憶部３２８は、抽出色値登録リスト生成部３２２において生成された抽出色値登録リスト、抽出色値確定リスト生成部３２４において生成された抽出色値確定リスト、及び抽出重要色値リスト生成部３２６において生成されたユーザ毎の抽出重要色値リストを記憶している。また、抽出する対象となる色値と属性のペアに対応するエントリが格納された色値抽出リストも格納されている。

＜第８の実施の形態に係る色値ログ取得処理＞
次に、本発明の第８の実施の形態に係る画像処理部３２で実行される「色値ログ取得処理」について説明する。図２１は「色値ログ取得処理」の処理ルーチンの一例を示すフローチャートである。「色値ログ取得処理」の制御プログラムは、記憶部４２から読み出され、ＣＰＵ１２により実行される。「色値ログ取得処理」の制御プログラムは、外部装置５０から通信部４４を介して出力指示を取得したときに画像処理部３２において開始される。

ステップＳ５０８は、図２４に示す抽出重要色値リスト追加処理ルーチンによって実現される。

ステップＳ８００では、受け付けた出力指示の画像情報に付加されているユーザ情報に基づいて、当該ユーザ情報に対する抽出重要色値リストを色値情報記憶部３２８から読み出す。なお、受け付けた出力指示の画像情報に付加されているユーザ情報に対する抽出重要色値リストが、色値情報記憶部３２８に記憶されていない場合には、新たに、ユーザ情報に対する抽出重要色値リストを生成する。

以上説明したように、第８の実施の形態に係る画像処理システムによれば、記憶領域の規模の増大を抑制して、ユーザ毎に出力指示に含まれるページの特定色の頻度を抽出する。

なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。

第５の実施の形態においては、色値登録リストの全て、または予め定められた数以上のエントリのページ内頻度が同一の場合において、グラデーションを表す色値が検出されたと認定する場合について説明したがこれに限定されるものではない。例えば、図３４に示す様に、色値登録リストの各エントリのページ内頻度の値に偏りがない場合、頻度に偏りがない各エントリの色値で、色のグラデーションを形成していると判定してもよい。また、色値登録リストの各エントリのＲＧＢ値をＨＳＬ信号に変換した場合のＨが全ての色値で同一（赤のグラデーションの場合、全ての色値でＨ＝０）の場合に、当該ページにおいて色のグラデーションを含むと認定してもよい。

また、第５の実施の形態においては、色値登録リストに基づいて、色のグラデーションを含むと判定した場合には、当該ページの色値登録リストのエントリを色値確定リストに追加する処理を行わない場合について説明したがこれに限定されるものではない。例えば、色値登録リストに基づいて、色のグラデーションを含むと判定された場合、当該色値登録リストのエントリのうち、ページ内頻度の値が、色のグラデーションに対応するエントリのページ内頻度の値より大きいエントリについて、色値確定リストへの追加の処理を行ってもよい。

第１から第５の実施の形態においては、検出ウインドウに含まれる画素の全ての色値と属性のペアが一致した場合に、色値登録リスト又は抽出色値登録リストに当該色値及び属性のペアに対応するエントリを追加する場合について説明したがこの限りでない。例えば、検出ウインドウに含まれる画素の全ての色値が一致した場合に、色値登録リスト又は抽出色値登録リストに当該色値に対応するエントリを追加してもよい。この場合、色値登録リスト、抽出色値登録リスト、色値確定リスト、抽出色値確定リスト、重要色値リスト、及び抽出重要色値リストには、属性情報が含まれない。

１ 端末装置
２ 中継機
３ ログ解析用端末装置
５ 画像形成装置
６ 画像形成装置
９ 画像処理システム
１０ 制御部
１２ ＣＰＵ
１３ 入出力部
１４ ＲＯＭ
１６ ＲＡＭ
１８ 不揮発性メモリ
２０ Ｉ／О
２２ バス
３０ 操作表示部
３２ 画像処理部
３４ 画像メモリ
３６ 画像形成部
３８ 用紙供給部
４０ 用紙排出部
４２ 記憶部
４４ 通信部
５０ 外部装置
１００ 画像処理システム
２００ 画像処理部
２２２ ジョブ情報解析部
２２４ 描画処理部
２２６ 色値登録リスト生成部
２２７ グラデーション部
２２８ 色値確定リスト生成部
２２９ グラデーション判定部
２３０ 重要色値リスト生成部
２３２ 色値情報記憶部
２３４ 色再現処理部
２３６ 画像処理パラメータ記憶部
３２２ 抽出色値登録リスト生成部
３２４ 抽出色値確定リスト生成部
３２６ 抽出重要色値リスト生成部
３２８ 色値情報記憶部
４２０ 色値抽出リスト生成部
４２２ 色値情報記憶部

Claims (18)

1. 入力された画像情報の画素ごとの色値に基づいて、検出する単位を予め定められた数の連続画素とし、前記検出する単位を表す検出ウインドウを、前記入力された画像情報に対して重複しないように走査し、
   走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において、予め定められた色値の範囲内で色値が一致する場合、前記一致する色値に対応するエントリの頻度に１を加えることにより、前記一致する色値に対応するエントリ毎に前記色値及び前記色値の頻度を含む第１色値情報を登録した第１色値登録リストを生成する第１色値登録リスト生成手段
   を含む、画像処理装置。
2. 前記第１色値登録リスト生成手段は、入力された画像情報の各々について、前記第１色値登録リストを各々生成し、
   前記第１色値登録リスト生成手段によって前記画像情報の各々について生成された前記第１色値登録リストに基づいて、前記第１色値登録リストに格納された前記色値の頻度が予め定められた値以上となる色値毎に、前記色値と、前記色値の頻度が前記予め定められた値以上となる前記第１色値登録リストの数とを含む第２色値情報を登録した第２色値登録リストを生成する第２色値登録リスト生成手段を更に含む請求項１記載の画像処理装置。
3. 前記第１色値登録リスト生成手段は、走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において、予め定められた色値の範囲内で色値が一致すると判定された場合であって、かつ、前記第１色値登録リストに登録されているエントリの数が、予め定められた上限数であり、前記一致する色値に対応するエントリが、前記第１色値登録リストに登録されていない場合、前記第１色値登録リストに登録されている前記エントリのうち、前記頻度が最小の頻度に対応する前記エントリを削除し、前記一致する色値及び前記一致する色値の頻度を含む前記第１色値情報を、前記一致する色値に対応するエントリとして、前記第１色値登録リストに登録する請求項１又は２記載の画像処理装置。
4. 前記第１色値登録リスト生成手段は、走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において、予め定められた色値の範囲内で色値が一致すると判定された場合であって、かつ、前記第１色値登録リストに登録されているエントリの数が、予め定められた上限数であり、前記一致する色値に対応するエントリが、前記第１色値登録リストに登録されていない場合、前記第１色値登録リストに登録されている前記エントリのうち、最も古い登録に対応する前記エントリを削除し、前記一致する色値及び前記一致する色値の頻度を含む前記第１色値情報を、前記一致する色値に対応するエントリとして、前記第１色値登録リストに登録する請求項１又は２記載の画像処理装置。
5. 前記画像情報は、画素毎に属性情報を含み、
   前記第１色値登録リスト生成手段は、前記入力された画像情報の画素ごとの色値に基づいて、走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において、前記色値及び前記属性情報のペアが一致する場合、前記一致する前記色値及び前記属性情報のペアに対応するエントリ毎に、前記色値、前記属性情報、及び前記ペアの頻度を含む前記第１色値情報を登録した第１色値登録リストを生成する請求項１から請求項４の何れか１項記載の画像処理装置。
6. 前記入力された画像情報の各々について、前記第１色値登録リストに基づいて、色のグラデーションを含むか否かを判定する判定手段を更に含み、
   前記第２色値登録リスト生成手段は、前記判定手段によって色のグラデーションを含まない画像情報と判定された画像情報の各々について、前記第２色値登録リストを生成する請求項２項記載の画像処理装置。
7. 前記第１色値登録リスト生成手段は、走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において、前記色値及び前記属性情報のペアが一致し、かつ前記属性情報が予め定められた属性情報と一致する場合、前記一致する前記色値及び前記属性情報のペアに対応するエントリ毎に、前記色値、前記属性情報、及び前記ペアの頻度を含む前記第１色値情報を登録した第１色値登録リストを生成する請求項５記載の画像処理装置。
8. 前記画像情報は、予め付加された付加情報を含み、
   前記第２色値登録リスト生成手段は、前記付加情報に関する分類毎に前記分類に属する付加情報が付加された前記画像情報の各々について生成された前記第１色値登録リストに基づいて、前記第２色値登録リストを生成する請求項２又は請求項６記載の画像処理装置。
9. 前記第２色値登録リスト生成手段により生成された第２色値登録リストに格納されている色値の各々を、対象色値として、入力された画像情報の画素ごとの色値に基づいて、前記対象色値の各々について、走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において前記対象色値が一致する場合、前記一致する前記対象色値毎に色値及び前記色値の頻度を含む第３色値情報を登録した第３色値登録リストを生成する第３色値登録リスト生成手段を更に含む請求項２、請求項６、又は請求項８の何れか１項記載の画像処理装置。
10. 前記第３色値登録リスト生成手段は、入力された画像情報の各々について、前記第３色値登録リストを生成し、
    前記第３色値登録リスト生成手段によって前記画像情報の各々について生成された前記第３色値登録リストに基づいて、前記第３色値登録リストに格納された前記色値の頻度が予め定められた値以上となる色値毎に、前記色値と、前記色値の頻度が前記予め定められた値以上となる前記第３色値登録リストの数とを含む第４色値情報を登録した第４色値登録リストを生成する第４色値登録リスト生成手段を更に含む請求項９記載の画像処理装置。
11. 入力された画像情報の画素ごとの色値に基づいて、検出する単位を予め定められた数の連続画素とし、前記検出する単位を表す検出ウインドウを、前記入力された画像情報に対して重複しないように走査し、
    予め定められた対象色値の各々について、走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において前記対象色値が一致する場合、前記一致する前記対象色値毎に色値及び前記色値の頻度を含む第３色値情報を登録した第３色値登録リストを生成する第３色値登録リスト生成手段
    を含む、画像処理装置。
12. 前記第３色値登録リスト生成手段は、入力された画像情報の各々について、前記第３色値登録リストを生成し、
    前記第３色値登録リスト生成手段によって前記画像情報の各々について生成された前記第３色値登録リストに基づいて、前記第３色値登録リストに格納された前記色値の頻度が予め定められた値以上となる色値毎に、前記色値と、前記色値の頻度が前記予め定められた値以上となる前記第３色値登録リストの数とを含む第４色値情報を登録した第４色値登録リストを生成する第４色値登録リスト生成手段を更に含む請求項１１記載の画像処理装置。
13. 前記画像情報は、画素毎に属性情報を含み、
    前記第３色値登録リスト生成手段は、前記入力された画像情報の画素ごとの色値に基づいて、走査された検出ウインドウ毎に、前記検出ウインドウに含まれる全ての画素において、前記対象色値及び前記属性情報のペアが一致する場合、前記一致する前記対象色値及び前記属性情報のペア毎に、色値、前記属性情報、及び前記ペアの頻度を含む前記第３色値情報を登録した第３色値登録リストを生成する請求項９から請求項１２の何れか１項記載の画像処理装置。
14. 前記入力された画像情報には、付加情報が予め付加されており、
    前記第４色値登録リスト生成手段は、前記付加情報に関する分類毎に前記分類に属する付加情報が付加された前記画像情報の各々について生成された前記第３色値登録リストに基づいて、前記第４色値登録リストを生成する請求項１０又は請求項１２記載の画像処理装置。
15. 請求項１から請求項１４の何れか１項記載の画像処理装置と、
    前記入力された画像情報に基づいて、画像を形成する画像形成手段と、
    を含む、画像形成装置。
16. 前記入力された画像情報を、前記画像形成手段によって形成される画像の色空間で表現される画像情報に変換する変換手段を更に含み、
    前記画像形成手段は、前記変換手段によって変換された前記画像情報に基づいて、画像を形成する請求項１５記載の画像形成装置。
17. 請求項１から請求項１４の何れか１項記載の画像処理装置と、
    通信手段により前記画像情報を前記画像処理装置へ送信する情報処理端末と、
    を含む、画像処理システム。
18. コンピュータを、請求項１から請求項１４の何れか１項記載の画像処理装置を構成する各手段として機能させるためのプログラム。