(57)【特許請求の範囲】
【請求項１】
画像を構成する複数の画素の各々に対して所定の画像処理を行う画像処理装置であって、
画像の所定領域に含まれる複数の画素を当該複数の画素の数よりも少ない数のグループのいずれかと対応付ける対応付け手段と、
各グループに対応付けられた画素の画素値に基づいて各グループの代表値を決定する決定手段と、
前記所定の画像処理前の画素値に対する前記所定の画像処理後の画素値を記憶する記憶手段と、
前記代表値に対応する前記所定の画像処理後の画素値を前記記憶手段から取得する取得手段と、
各グループに対応付けられた画素の画素値を各グループの代表値に対応する前記所定の画像処理後の画素値とする処理手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記決定手段は、前記対応付け手段により各グループに対応付けられた画素の画素値の平均値を各グループの代表値とすることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
各グループに対応する画素値の範囲を示す範囲情報を生成する生成手段を備え、
前記対応付け手段は、各グループに対応する画素値の範囲に基づいて前記所定領域に含まれる複数の画素を各グループと対応付けることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記対応付け手段は、前記所定領域に含まれる複数の画素のそれぞれの画素値に基づいて前記複数の画素を各グループと対応付けることを特徴とする請求項１から３の何れか１項に記載の画像処理装置。
【請求項５】
前記対応付け手段は、前記所定領域に含まれる複数の画素のそれぞれの画素値に基づいて１画素ごとに順次に前記複数の画素を各グループと対応付けることを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記対応付け手段は、各グループに対応する画素値の範囲と、前記複数の画素のそれぞれの画素値と、に基づいて１画素ごとに順次に前記複数の画素を各グループと対応付け、
前記生成手段は、前記対応付け手段による１画素の対応付けの終了後に、対応付けられたグループの画素値の範囲を示す範囲情報を更新することを特徴とする請求項３に記載の画像処理装置。
【請求項７】
前記所定の画像処理は、ＲＧＢからＣＭＹＫへの色変換処理であり、
前記記憶手段は、色変換処理前のＲＧＢ色空間の画素値に対する色変換処理後のＣＭＹＫ色空間の画素値を記憶することを特徴とする請求項１から６の何れか１項に記載の画像処理装置。
【請求項８】
前記画像を構成する全ての画素に対する前記所定の画像処理が終了するまで、前記対応付け手段による処理と、前記決定手段による処理と、前記取得手段による処理と、前記処理手段による処理とを繰り返すことを特徴とする請求項１から７の何れか１項に記載の画像処理装置。
【請求項９】
前記所定領域に含まれる複数の画素は複数の画素ラインを形成し、各画素ラインを構成する画素の数と前記グループの数が等しいことを特徴とする請求項１から８の何れか１項に記載の画像処理装置。
【請求項１０】
前記対応付け手段により前記所定領域に含まれる複数の画素の対応付けを開始する時点において、前記グループの数が１つの所定値に設定されていることを特徴とする請求項１から９の何れか１項に記載の画像処理装置。
【請求項１１】
画像を取得する画像取得手段と、
前記画像取得手段により取得された画像を構成する複数の画素の各々に対して所定の画像処理を行う画像処理手段と、
前記画像処理手段により所定の画像処理が施された画像に基づいて画像を形成する画像形成手段と、を備えた画像形成装置において、
前記画像処理手段は、
請求項１から１０の何れか１項に記載の画像処理装置を含むことを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像形成装置に関する。
【背景技術】
【０００２】
従来、画像形成装置は、入力された画像データに対して色調整やガンマ補正等の画像処理を行うに際して、画像データを構成する各画素が取りうる「画像処理前の画素値」の各々と「画像処理後の画素値」の各々とが対応付けられたルックアップテーブル（ＬＵＴ）を用いて画像処理を行っていた。即ち、例えば、画像処理前の画素値Ａと画像処理後の画素値Ｂとが対応付けられていた場合、画像処理前の画像データに含まれている画素値Ａの画素は、画像処理において画素値Ａと画素値Ｂとが対応付けられたＬＵＴが参照されることにより、画素値Ｂに置き換えられていた。
【０００３】
しかしながら、画像処理前の各画素が取り得る全ての画素値と画像処理後の画素値とを対応付けたＬＵＴのデータ量は膨大となり、ＬＵＴを記憶するために要求されるメモリー容量も大きくなってしまう。
そこで、ＬＵＴのデータ量及び要求されるメモリー容量の削減のため、画像処理前の各画素が取り得る一部の画素値と当該一部の画素値に対応する画像処理後の画素値をＬＵＴに記憶させ、他の画素値については補間演算により画像処理を行う画像形成装置が知られている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−２１４４１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、近年、画像形成装置の生産性向上に伴い、画像形成前の画像処理についてもより一層の高速化が求められている。
従来、画像処理方法を高速化するための一般的な方法として、図８に示すように、画像データを構成する複数の画素を横方向のライン単位とし、ライン単位で並列処理する方法が取られていた。
【０００６】
しかしながら、ライン単位で並列処理を行うと、並列処理の数に応じた数の画像処理部及びメモリーが必要となる。よって、メモリー容量等の削減のために補間演算を行っても、並列処理への対応のために要求されるメモリー容量が並列処理の数に応じて増加することとなり、画像処理の高速化とメモリー容量の削減とを両立することができなかった。
【０００７】
本発明は、画像処理の高速化とメモリー容量の削減とを両立することができる画像処理装置及び画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、画像を構成する複数の画素の各々に対して所定の画像処理を行う画像処理装置であって、画像の所定領域に含まれる複数の画素を当該複数の画素の数よりも少ない数のグループのいずれかと対応付ける対応付け手段と、各グループに対応付けられた画素の画素値に基づいて各グループの代表値を決定する決定手段と、前記所定の画像処理前の画素値に対する前記所定の画像処理後の画素値を記憶する記憶手段と、前記代表値に対応する前記所定の画像処理後の画素値を前記記憶手段から取得する取得手段と、各グループに対応付けられた画素の画素値を各グループの代表値に対応する前記所定の画像処理後の画素値とする処理手段と、を備えることを特徴とする。
【０００９】
請求項２に記載の発明は、請求項１に記載の画像処理装置であって、前記決定手段は、前記対応付け手段により各グループに対応付けられた画素の画素値の平均値を各グループの代表値とすることを特徴とする。
【００１０】
請求項３に記載の発明は、請求項１又は２に記載の画像処理装置であって、各グループに対応する画素値の範囲を示す範囲情報を生成する生成手段を備え、前記対応付け手段は、各グループに対応する画素値の範囲に基づいて前記所定領域に含まれる複数の画素を各グループと対応付けることを特徴とする。
【００１１】
請求項４に記載の発明は、請求項１から３の何れか１項に記載の画像処理装置であって、前記対応付け手段は、前記所定領域に含まれる複数の画素のそれぞれの画素値に基づいて前記複数の画素を各グループと対応付けることを特徴とする。
請求項５に記載の発明は、請求項４に記載の画像処理装置であって、前記対応付け手段は、前記所定領域に含まれる複数の画素のそれぞれの画素値に基づいて１画素ごとに順次に前記複数の画素を各グループと対応付けることを特徴とする。
請求項６に記載の発明は、請求項３に記載の画像処理装置であって、前記対応付け手段は、各グループに対応する画素値の範囲と、前記複数の画素のそれぞれの画素値と、に基づいて１画素ごとに順次に前記複数の画素を各グループと対応付け、前記生成手段は、前記対応付け手段による１画素の対応付けの終了後に、対応付けられたグループの画素値の範囲を示す範囲情報を更新することを特徴とする。
請求項７に記載の発明は、請求項１から６の何れか１項に記載の画像処理装置であって、前記所定の画像処理は、ＲＧＢからＣＭＹＫへの色変換処理であり、前記記憶手段は、色変換処理前のＲＧＢ色空間の画素値に対する色変換処理後のＣＭＹＫ色空間の画素値を記憶することを特徴とする。
請求項８に記載の発明は、請求項１から７の何れか１項に記載の画像処理装置であって、前記画像を構成する全ての画素に対する前記所定の画像処理が終了するまで、前記対応付け手段による処理と、前記決定手段による処理と、前記取得手段による処理と、前記処理手段による処理とを繰り返すことを特徴とする。
請求項９に記載の発明は、請求項１から８の何れか１項に記載の画像処理装置であって、前記所定領域に含まれる複数の画素は複数の画素ラインを形成し、各画素ラインを構成する画素の数と前記グループの数が等しいことを特徴とする。
請求項１０に記載の発明は、請求項１から９の何れか１項に記載の画像処理装置であって、前記対応付け手段により前記所定領域に含まれる複数の画素の対応付けを開始する時点において、前記グループの数が１つの所定値に設定されていることを特徴とする。
請求項１１に記載の発明は、画像を取得する画像取得手段と、前記画像取得手段により取得された画像を構成する複数の画素の各々に対して所定の画像処理を行う画像処理手段と、前記画像処理手段により所定の画像処理が施された画像に基づいて画像を形成する画像形成手段と、を備えた画像形成装置において、前記画像処理手段は、請求項１から１０の何れか１項に記載の画像処理装置を含むことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、画像処理の高速化とメモリー容量の削減とを両立することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施形態による画像形成装置の主要構成を示すブロック図である。
【図２】画像処理部の回路構成の一例を示す図である。
【図３】代表値決定部の機能構成の一例を示すブロック図である。
【図４】代表値と所定領域内の各画素との対応付けのイメージ図である。
【図５】画像処理の流れの一例を示すフローチャートである。
【図６】代表値の取得処理の流れの一例を示すフローチャートである。
【図７】対応付け処理の流れの一例を示すフローチャートである。
【図８】従来の並列処理による画像処理のイメージ図である。
【発明を実施するための形態】
【００１４】
以下に、本発明の実施形態について図面を用いて説明する。ただし、以下に述べる実施形態には、本発明を実施するために技術的に好ましい種々の限定が付されているが、発明の範囲を以下の実施形態及び図示例に限定するものではない。
【００１５】
図１は、本発明の一実施形態による画像形成装置１の主要構成を示すブロック図である。
画像形成装置１は、例えば、通信部１１、画像処理部１２、画像形成部１３、操作表示部１４、中央制御部１５等を備え、これらの各部がバス１６により接続されている。
【００１６】
通信部１１は、例えば、ネットワークインターフェースカード（Network Interface Card：ＮＩＣ）等を有し、通信ネットワークＮを介して接続されたパーソナルコンピューター（ＰＣ）や携帯端末等、外部の機器と所定の通信プロトコルにより通信を行う。
通信部１１は、通信ネットワークＮを介して、外部の機器から画像形成の指示と当該指示により形成される画像の元となる画像テータを含む印刷ジョブを受信する。
【００１７】
なお、通信ネットワークＮは、例えば、既存の通信回線を利用して構築された通信ネットワークであり、ＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）、ＷｉＦｉ（Wireless Fidelity）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＮＦＣ（Near Field Communication）等の様々な回線形態を適用することが可能である。また、通信ネットワークＮの通信回線の形態は、有線、無線及び有線と無線との混在を問わない。また、通信ネットワークＮは、例えば、電話回線網、ＩＳＤＮ回線網、光ファイバー、移動体通信網、通信衛星回線、ＣＡＴＶ回線網、その他の専用線等の各種通信回線網と、それらを接続するインターネットサービスプロバイダ等を含んでいてもよい。また、通信部１１により採用される通信プロトコルは、例えば、ＴＣＰ／ＩＰであるが、一例あってこれに限られるものでなく、外部の機器との相互通信が可能なプロトコルであればその種類を問われない。
【００１８】
画像処理部１２は、印刷ジョブに含まれる画像データに対して画像処理を行う。画像処理部１２により行われる画像処理として、例えば、画像データの色空間（ＲＧＢ等）を画像形成部１３の色剤の色空間（ＣＭＹＫ等）に変換する色変換処理や、画像の色味を調整する色調整処理、ガンマ補正処理等が挙げられるが、一例であってこれに限られるものでない。
画像処理部１２による画像処理の詳細は後述する。
【００１９】
画像形成部１３は、画像処理部１２により画像処理が施された画像に応じて記録媒体に画像を形成する。
具体的には、画像形成部１３は、例えば、画像が形成される記録媒体を搬送する搬送部、搬送部により搬送される記録媒体の記録面に対して対向するよう設けられた複数のノズルを有する記録ヘッド、記録ヘッドにインクを供給するインク供給部等を有し、複数のノズルから記録媒体に対してインクを吐出して画像を形成する。
【００２０】
操作表示部１４は、例えば、タッチパネル方式の入力表示装置や、各種の入力のためのキー、スイッチ等を備えており、ユーザーからの入力を受け付ける。中央制御部１５は、操作表示部１４からの入力内容に応じて処理を行い、画像形成装置１の動作を制御する。また、操作表示部１４は、中央制御部１５の制御下で、画像形成装置１の動作に係る各種の表示出力を行う。
【００２１】
中央制御部１５は、画像形成装置１の各部の動作を制御する。
具体的には、中央制御部１５は、例えば、ＣＰＵ１５ａ、ＲＡＭ１５ｂ、ＲＯＭ１５ｃ等を有し、ＣＰＵ１５ａがＲＯＭ１５ｃ等から処理内容に応じたプログラムやデータ等を読み出してＲＡＭ１５ｂに展開し、各種の処理を実行することで画像形成装置１の各部の動作を制御する。
【００２２】
図２は、画像処理部１２の回路構成の一例を示す図である。
画像処理部１２は、例えば、ＦＰＧＡ（Field-Programmable Gate Array）等の集積回路上で構築されるデジタル回路である。
画像処理部１２は、画素値取得部１２１、代表値決定部１２２、ＬＵＴ記憶部１２３、代表値変換部１２４、画素値割付部１２５等を有する。
以下、画像処理部１２により行われる画像処理の一例として、色変換処理時の処理内容に係る説明を行う。
【００２３】
画素値取得部１２１は、画像の所定領域に含まれる複数の画素の各々の画素値を取得する。ここで、画素値とは、例えば、画素の強度又は輝度を示す値である。以下では、本実施形態で処理される画素値を構成する、画素毎の複数色（例えば、ＲＧＢ）の強度又は輝度を示すデータをまとめて「画素データ」とする。
具体的には、画素値取得部１２１は、例えば、図２に示すように、８個のフリップフロップ回路（ＦＦ）が直列に設けられたフリップフロップ回路の列を８列分有する。即ち、画素値取得部１２１は、８［個］×８［ライン］＝６４［画素］分の画素領域に対応する記憶領域を有する。画素値取得部１２１は、画像データを構成する複数の画素のうち、１回（１［ｃｌｋ］）につき１［個］×８［ライン］の画素データを取得する画素値取得処理を８回（８［ｃｌｋ］）繰り返すことにより、８［個］×８［ライン］＝６４［画素］分の画素領域の画素データを取得する。１回の画素値取得処理により先に取得された１［個］×８［ライン］の画素データは、順次繰り返される画素値取得処理に伴い、図２に示す右側のＦＦに順次移動され、８回目の画素値取得処理が完了することにより、８［個］×８［ライン］＝６４［画素］分の画素領域の画素データが画素値取得部１２１に保持される。
ここで、画素値取得部１２１により取得される８［個］×８［ライン］の画素領域が画像の所定領域となる。
【００２４】
代表値決定部１２２は、画素値取得部１２１により取得された各々の画素データから当該複数の画素の数よりも少ないグループ数に対応する画素値の代表値を決定する。本実施形態では、代表値決定部１２２は、画素値取得部１２１により取得された６４［画素］の各々の画素データから、８グループに対応する８つの代表値を決定する。本実施形態の代表値決定部１２２により取得される８つの代表値は、それぞれ、画素データを構成する各種のデータ値、即ち、画素毎の複数色（例えば、ＲＧＢ）の強度又は輝度を示す値の代表値である。
【００２５】
以下、代表値決定部１２２による代表値の選出方法について記載する。
図３は、代表値決定部１２２の機能構成の一例を示すブロック図である。
代表値決定部１２２は、例えば、ライン切替部１００１と、画素切替部１００２と、分類部１００３と、更新部１００４と、決定部１００５と、レジスター１０１０とを有する。また、分類部１００３は、第１の判断部１００６と、第２の判断部１００７と、距離算出部１００８と、統合部１００９とを有する。
【００２６】
以下、代表値決定部１２２が有する機能ブロックの各々について詳述する。
レジスター１０１０は、８つの代表値に対応するグループ情報を記憶する。具体的には、レジスター１０１０は、図３に示すように、第１のグループ情報Ｐ１、第２のグループ情報Ｐ２、第３のグループ情報Ｐ３と、第４のグループ情報Ｐ４と、第５のグループ情報Ｐ５と、第６のグループ情報Ｐ６、第７のグループ情報Ｐ７及び第８のグループ情報Ｐ８を記憶する。
第１のグループ情報〜第８のグループ情報の各々は、各グループの代表値に対応付けられる画素を振り分けるための参照値と、代表値を算出するための統計値と、各グループの代表値に対応付けられる画素を特定するための識別情報とを含む。また、各グループ情報には、第１〜第８の番号（インデックス）が割り当てられている。
【００２７】
本実施の形態においては、各グループ情報の参照値は、例えば、対応する色空間（直方体）を特定するための対角点、即ち各グループの代表値に対応付けられた画素の強度又は輝度の最大値と最小値とを含む。
又は、各グループ情報の参照値は、例えば、対応する色空間（直方体）の中心点あるいは重心点を含む。
各グループ情報の統計値は、各グループの代表値に対応付けられた画素の強度又は輝度の累計を含む。
【００２８】
代表値決定部１２２は、１つのラインを構成する各画素を第１のグループ情報Ｐ１から第８のグループ情報Ｐ８の８つのグループ情報のいずれかに対応付ける対応付け処理をライン数分繰り返す。そして、代表値決定部１２２は、各グループ情報の統計値及び各グループ情報に対応付けられた画素の数に基づいて各グループ情報に対応する代表値を算出する。以下、詳細に説明する。
【００２９】
代表値決定部１２２は、まず、レジスター１０１０から第１のグループ情報Ｐ１〜第８のグループ情報を読み出す。なお、対応付け処理の開始時点（又はリセット直後）では、全てのグループ情報は、未だ参照値が設定されていないグループ情報であり、代表値決定部１２２は８つのグループ情報に対応する引数等を設定して各グループ情報の枠組みを設ける。
【００３０】
次に、代表値決定部１２２は、当該第１のグループ情報Ｐ１〜第８のグループ情報Ｐ８と、グループ情報への対応付けの対象となるラインに含まれる各画素の画素データとに基づいて、各画素を第１のグループ情報から第８のグループ情報のいずれかと対応付ける。以下、グループ情報への対応付けの対象となる画素（又は画素データ）を単に「対象となる画素（データ）」と記載する。
【００３１】
ライン切替部１００１は、画素値取得部１２１から画素領域を構成する各ラインの画素データを受け付けて、１ライン分の画素データ（ラインデータ）を画素切替部１００２に入力する。ライン切替部１００１は、画素切替部１００２からのライン終了通知を受け付けて、次のラインデータを画素切替部１００２に入力する。ライン切替部１００１は、画素値取得部１２１により取得された全てのラインデータを分類部１００３に入力すると、決定部１００５にブロック終了通知を送る。
【００３２】
画素切替部１００２は、ライン切替部１００１からラインデータを受け付けて、１つの画素の画素データを分類部１００３に入力する。画素切替部１００２は、更新部１００４からの画素終了通知を受け付ける度に、順次次の画素データを分類部１００３に入力する。画素切替部１００２は、ラインデータの全ての画素データを分類部１００３に入力すると、ライン切替部１００１にライン終了通知を送る。
即ち、画素切替部１００２が１つのラインに含まれる画素単位での対応付け処理の進行を管理し、ライン切替部１００１がライン単位での対応付け処理の進行を管理して、対象となる画素データとグループ情報とのいずれかの対応付けの完了に応じて対象となる画素データを次の画素データに順次切り替える。
【００３３】
分類部１００３の第１の判断部１００６は、対象となる画素データに含まれる画素の強度が、第１のグループ情報Ｐ１〜第８のグループ情報Ｐ８の参照値に含まれるか否かを判断する。ここで、「参照値に含まれる」とは、例えば、対象となる画素の強度が、参照値に含まれる画素の強度（又は輝度）の最大値と最小値により示される画素の強度（又は輝度）の範囲内であることをさす。
【００３４】
分類部１００３の第２の判断部１００７は、対象となる画素データに含まれる画素の強度が、第１のグループ情報〜第８のグループ情報の参照値に含まれない場合、未だ参照値が設定されていないグループ情報が存在するか否かを判断する。
【００３５】
分類部１００３は、対象となる画素データに含まれる画素の強度が、第１のグループ情報〜第８のグループ情報の参照値に含まれる場合、当該画素を当該参照値に対応するグループ情報と対応付ける。
【００３６】
また、分類部１００３は、対象となる画素データに含まれる画素の強度が、第１のグループ情報〜第８のグループ情報の参照値に含まれない場合であって、未だ参照値が設定されていないグループ情報が存在する場合、対象となる画素を未だ参照値が設定されていないグループ情報と対応付ける。
【００３７】
よって、対応付け処理の開始後（又はリセット直後）、最初に対象となった画素は自動的に第１のグループ情報と対応付けられる。
その後、２番目に対象となった画素の画素データに含まれる画素の強度が、第１のグループ情報の参照値に含まれる場合（例えば、最初に対象となった画素と２番目に対象となった画素の画素データが同一であった場合）、２番目に対象となった画素は第１のグループ情報と対応付けられる。一方、２番目に対象となった画素の画素データに含まれる画素の強度が、第１のグループ情報の参照値に含まれない場合、まだ第２のグループ情報が未だ参照値が設定されていないグループ情報であることから、２番目に対象となった画素は第２のグループ情報と対応付けられる。
３番目以降に対象となった画素についても同様に処理が繰り返され、最低でも８番目までは当該ルーチンに収まる。
【００３８】
ここで、分類部１００３の距離算出部１００８は、対象となる画素データに含まれる画素の強度が第１のグループ情報〜第８のグループ情報の参照値に含まれず、かつ、未だ参照値が設定されていないグループ情報が存在しない場合、全てのグループ情報の参照値どうしの色空間における距離（第１の距離）を算出する。
また、距離算出部１００８は、対象となる画素の強度と、全てのグループ情報の参照値の各々との色空間における距離（第２の距離）を算出する。
【００３９】
本実施形態の場合、第１の距離は、８つのグループ情報の参照値のうち、２つのグループの参照値どうしを組み合わせた場合の色空間における互いの距離となる。よって、距離算出部１００８は、第１の距離として２８通りの距離を算出する。
また、本実施形態の場合、第２の距離は、対象となる１つの画素の強度と、８つのグループ情報の参照値の各々との距離となる。よって、距離算出部１００８は、第２の距離として８通りの距離を算出する。
【００４０】
分類部１００３の統合部１００９は、算出された第１の距離と第２の距離とを比較し、最も短い距離が第１の距離に含まれる場合、対応する参照値に対する２つのグループ情報を統合して、新たな１つのグループ情報を生成する。言い換えれば、統合部１００９は、色差が最小の組み合わせとなる２つのグループ情報を統合する。
【００４１】
２つのグループ情報の統合に際し、統合部１００９は、番号（インデックス）の小さいグループ情報を番号の大きいグループ情報にマージする。代表値決定部１２２は、マージ後のグループ情報に関し、後述する「どの画素が入っているかを示すフラグ」についてのＯＲ処理を行い、「ＣＭＹＫの強度の累計」を合算し、「画素数」を合算する。また、代表値決定部１２２は、マージされるグループ情報どうしのＲＧＢの強度の最大値と最小値とを比較し、マージ後のグループ情報の最大値と最小値を更新する。
【００４２】
分類部１００３は、統合部１００９が、２つのグループ情報を統合して新たな１つのグループ情報を生成した際、即ち、既存の８つのグループ情報が７つのグループ情報に減少した際に、未だ画素が対応付けられていない新たなグループ情報を生成する。即ち、分類部１００３は、新たに８つ目のグループ情報を生成して、対象となる画素を当該新たな８つ目のグループ情報と対応付ける。
【００４３】
一方、分類部１００３は、第１の距離と第２の距離との中で、最も短い距離が第２の距離に含まれる場合、対象となる画素の強度との距離が最も短い距離として特定された参照値を含むグループ情報に対象となる画素を対応付ける。
【００４４】
分類部１００３は、画素とグループ情報とを対応付けると、当該画素を特定するための識別情報と画素の強度と当該画素が対応付けられたグループ情報の番号（１〜８のいずれか）とを示す情報を更新部１００４に受け渡す。
【００４５】
更新部１００４は、分類部１００３から当該画素を特定するための識別情報と画素の強度と当該画素が対応付けられたグループ情報の番号とを受け付けて、画素の強度に基づいて分類先のグループ情報の参照値と統計値とを更新する。更新部１００４は、グループ情報の参照値と統計値とを更新すると、画素終了通知を画素切替部１００２に送る。
【００４６】
例えば、更新部１００４は、画素データを構成する各色の強度に基づいて、画素が対応付けられたグループ情報の各色の強度の最大値あるいは最小値を更新する。これによって、当該グループ情報の参照値に含まれる画素の強度の範囲が大きくなる。
また、更新部１００４は、画素データを構成する各色の強度に基づいて、画素が対応付けられたグループ情報の各色の強度の累計及び画素数を更新する。
【００４７】
決定部１００５は、ライン切替部１００１からブロック終了通知を受け付けて、第１のグループ情報Ｐ１〜第８のグループ情報Ｐ８の統計値に基づいて、画素とグループ情報との対応付けの結果としての代表値及び各代表値に対応付けられた画素を示す情報を出力する。
即ち、決定部１００５は、例えば、各グループ情報の統計値に含まれる各色の強度の累計を各グループ情報に対応付けられた画素数で割った値を代表値として算出し、代表値変換部１２４に出力する。また、決定部１００５は、各グループ情報から算出された代表値の各々の算出元となったグループ情報に対応付けられた画素を示す情報を、各代表値に対応付けられた画素を示す情報として出力する。
【００４８】
図４は、代表値と所定領域内の各画素との対応付けのイメージ図である。図４に示された８［個］×８［ライン］の画素領域を構成する各画素に記載された符号は、各画素が対応付けられたグループ情報を示す。
上記の代表値決定部１２２による処理により、８［個］×８［ライン］の画素領域に含まれる６４［個］の画素は、図４に示すように、それぞれ第１のグループ情報Ｐ１〜第８のグループ情報Ｐ８のいずれかと対応付けられる。
よって、代表値決定部１２２は、画像の所定領域に含まれる複数の画素を当該複数の画素の数よりも少ない数のグループのいずれかと対応付ける対応付け手段として機能する。
また、代表値決定部１２２は、各グループに対応付けられた画素の画素値に基づいて各グループの代表値を決定する決定手段として機能する。
【００４９】
ＬＵＴ記憶部１２３は、画像データを構成する各画素が取りうる色変換処理前の画素値の各々と色変換処理後の画素値の各々とが対応付けられたＬＵＴを記憶するメモリーである。
ここで、ＬＵＴ記憶部１２３は、所定の画像処理（例えば、色変換処理）前の画素値に対する所定の画像処理後の画素値を記憶する記憶手段として機能する。
【００５０】
本実施形態において、ＬＵＴ記憶部１２３に記憶されているＬＵＴは、補間処理が想定されたＬＵＴである。即ち、ＬＵＴ記憶部１２３に記憶されているＬＵＴは、色変換処理前の各画素が取り得る一部の画素値（例えば、ＲＧＢ色空間の画素値）と当該一部の画素値に対応する色変換処理後の画素値（例えば、ＣＭＹＫ色空間の画素値）とが対応付けられたＬＵＴである。
【００５１】
代表値変換部１２４は、代表値決定部１２２により選出された代表値の色変換処理を行う。
具体的には、代表値変換部１２４は、代表値が示す画素値を色変換処理前の画素値として、当該画素値に対応する色変換処理後の画素値を取得する。代表値変換部１２４は、ＬＵＴ記憶部１２３に記憶されているＬＵＴを参照し、必要に応じて補間演算を行って代表値が示す画素値に色変換処理を施し、色変換処理後の画素値を取得する。
ここで、代表値変換部１２４は、代表値に対応する所定の画像処理（例えば、色変換処理）後の画素値をＬＵＴ記憶部１２３から取得する取得手段として機能する。
【００５２】
本実施形態の代表値変換部１２４は、画素値取得部１２１による１回の画素値取得処理に伴い取得された６４［画素］に基づいて代表値決定部１２２により選出された８グループの代表値の各々に対して色変換処理を施す。即ち、代表値変換部１２４は、８グループの代表値の各々の色変換処理のため、ＬＵＴ記憶部１２３に８回アクセスする。
【００５３】
画素値割付部１２５は、画素値取得部１２１による１回の画素値取得処理に伴い取得された６４［画素］により構成される画素領域に対して、代表値変換部１２４により取得された画素値、即ち、代表値に色変換処理が施された画素値を割り付ける。
即ち、画素値割付部１２５は、各グループに対応付けられた画素の画素値を、それぞれのグループの代表値に色変換処理が施された画素値に置き換える。
【００５４】
画素値割付部１２５による画素値の割り付けにより、画素値取得部１２１による８回の画素値取得処理に伴い取得された６４［画素］により構成される画素領域に含まれる各画素の画素値は、各々の画素が対応付けられたグループ情報から得られた代表値に対して色変換処理が施された画素値となる。画像処理部１２は、画素値割付部１２５による画素値の割り付けを以って、所定領域に対する色変換処理を完了する。
ここで、画素値割付部１２５は、各グループに対応付けられた画素の画素値を各グループの代表値に対応する所定の画像処理後の画素値とする処理手段として機能する。
【００５５】
画像処理部１２は、色変換処理に際して、上記の画素値取得部１２１、代表値決定部１２２、ＬＵＴ記憶部１２３、代表値変換部１２４、画素値割付部１２５により、印刷ジョブに含まれる画像データから画像の所定領域（例えば、８［個］×８［ライン］の画素領域）を順次切り出して色変換処理を行う。また、画像処理部１２は、１つの所定領域に対する色変換処理が終了すると、第１のグループ情報Ｐ１〜第８のグループ情報Ｐ８に含まれる各種の情報をリセットして初期化する。即ち、代表値の決定及び各代表値に対応付けられる画素の管理は、所定領域ごとに個別に行われる。
【００５６】
なお、図２及び上記の説明にて示したように、画素値取得部１２１は、各ラインを構成する８つの画素に対応してフリップフロップ回路が８個直列に接続されており、１ラインの画素の取得に８［ｃｌｋ］の処理時間を費やす。
また、代表値変換部１２４は、８グループの代表値に対応する色変換処理後の画素値を取得するためにグループ数に応じた回数（８回）だけＬＵＴ記憶部１２３にアクセスすることから、当該回数に応じた処理時間、即ち、８［ｃｌｋ］の処理時間を費やす。
ここで、画素値取得部１２１による処理時間と、代表値変換部１２４による処理時間とが同一であることから、画像処理部１２は、画素値取得部１２１による画素値の取得と代表値変換部１２４による代表値の変換とをそれぞれ並行させることができ、ハードウェア上でのパイプライン処理を実現することができる。
【００５７】
以上、上記の説明においては、画像処理部１２の具体的な処理内容の一例として、色変換処理について記載したが、画像処理部１２は、各画素の画素値等を個別に参照する工程を含む各種の画像処理について、上記の色変換処理と同様に所定領域内の代表値を決定し、各代表値に対応する画像処理後の画素値を取得して各代表値に対応付けられた各画素の画素値を置き換えることにより、所定領域の各画素に画像処理を施した状態とする。
言い換えれば、画像処理部１２は、画像処理の種類に応じたＬＵＴをＬＵＴ１２３に記憶させておき、画像に施される画像処理の種類に応じて参照するＬＵＴを切り替えることにより、各種の画像処理を行うことができる。
【００５８】
以下、画像処理部１２による画像処理の流れについて、図５〜図７のフローチャートを参照して説明する。
画像処理部１２は、まず、画素値取得部１２１により所定の画素領域に対応する各画素の画素値を取得する（ステップＳ１）。
次に、画像処理部１２は、代表値取得部１２２により代表値の取得を行う（ステップＳ１００）。ここで、画像処理部１２は、所定数（例えば、８つ）の代表値と、各代表値と所定の画素領域を構成する各画素との対応付けを示す情報とを取得する。
次に、画像処理部１２は、代表値変換部１２４が、ＬＵＴ記憶部１２３にアクセスして代表値に対応する画像処理後の画素値（補正値）を取得する（ステップＳ２）。
そして、画像処理部１２は、画素値割付部１２５が、各代表値と対応付けられた画素の画素値を、対応付けられた代表値の補正値とする（ステップＳ３）ことで画像処理を行う。
【００５９】
その後、画像処理部１２は、画像データを構成する全ての画素領域に対する画像処理が完了したか否か判定する（ステップＳ４）。ここで、全ての画素領域に対する画像処理が完了していないと判定された場合（ステップＳ４：ＮＯ）、画像処理部１２は、ステップＳ１の処理に移行し、画像処理を繰り返す。
一方、ステップＳ４にて、画像データを構成する全ての画素領域に対する画像処理が完了したと判定された場合（ステップＳ４：ＹＥＳ）、画像処理部１２は、画像処理を終了する。
【００６０】
以下、ステップＳ１００に示した、代表値の取得処理の流れについて、図６、図７のフローチャートを参照して説明する。
【００６１】
まず、ライン切替部１００１として機能する代表値決定部１２２は、対象となる画素領域内の画素を振り分けるためのグループ情報を準備する（ステップＳ１０１）。より詳細には、代表値決定部１２２は、レジスター１０１０の一時退避領域から、対象となるブロックのための第１のグループ情報Ｐ１〜第８のグループ情報Ｐ８（一時情報）を読み出して、レジスター１０１０の作業領域に格納する。なお、レジスター１０１０の一時退避領域とレジスター１０１０の作業領域とは、異なる記憶装置によって実現されてもよいし、同一の記憶装置の異なるエリアによって実現されてもよい。
【００６２】
分類部１００３として機能する代表値決定部１２２は、対象となるラインの画素（８画素）とグループ情報との対応付け処理を実行する（ステップＳ２００）。対応付け処理（ステップＳ２００）については後述する。
【００６３】
代表値決定部１２２は、対象となるラインの８画素の対応付け処理が終了すると、レジスター１０１０の作業領域から、次のラインに渡すデータ（対象となる画素領域のための第１のグループ情報〜第８のグループ情報）を読み出して、当該データをレジスター１０１０の一時退避領域に格納する（ステップＳ１０２）。
【００６４】
より詳細には、ステップＳ１０２は、次のラインの処理を行うために一旦データを退避させるための処理である。レジスター１０１０は、８画素の対応付け処理終了後、グループ情報毎の参照値、統計値及び識別情報、即ち、グループ情報毎の「ＲＧＢの強度の最大値と最小値」、グループ情報毎の「ＲＧＢの強度の累計」、グループ情報毎の「グループ情報に対応付けられた画素の数」、各画素が対応付けられたグループ情報の番号（インデックス）を、次のラインの処理へと引き継ぐデータとして、次のラインの各画素の対応付け処理が開始されるまで保存する。
【００６５】
代表値決定部１２２は、Ｓ１０２、Ｓ２００、Ｓ１０４において対象となったライン以降にさらにラインが存在するか否かを判断する（ステップＳ１０３）。代表値決定部１２２は、Ｓ１０２、Ｓ２００、Ｓ１０４において対象となったライン以降にさらにラインが存在する場合（ステップＳ１０３：ＹＥＳ）、ステップＳ１０１からの処理を繰り返す。
【００６６】
一方、代表値決定部１２２は、Ｓ１０２、Ｓ２００、Ｓ１０４において対象となったライン以降にラインが存在しない場合（ステップＳ１０３：ＮＯ）、所定の画素領域の全てのライン（例えば、８ライン分、６４画素）の各画素とグループ情報とのいずれかとの対応付けが完了したか否かを判断する（ステップＳ１０４）。代表値決定部１２２は、全ラインの各画素とグループ情報のいずれかとの対応付けが完了していない場合（ステップＳ１０４：ＮＯ）、ステップＳ１０１からの処理を繰り返す。
【００６７】
一方、代表値決定部１２２は、全ライン分の各画素とグループ情報のいずれかとの対応付けが完了した場合（ステップＳ１０４：ＹＥＳ）、各グループ情報の統計値に含まれる各色の強度の累計を各グループ情報に対応付けられた画素数で割った値を代表値として算出して出力すると共に、各グループ情報から算出された代表値の各々の算出元となったグループ情報に対応付けられた画素を示す情報を各代表値に対応付けられた画素を示す情報として出力する（ステップＳ１０５）。
【００６８】
以下、ステップＳ２００に示した、対象となる画素とグループ情報との対応付け処理について、図７のフローチャートを参照して説明する。
【００６９】
まず、分類部１００３として機能する代表値決定部１２２は、対象となる画素データに含まれる画素の強度が、第１のグループ情報〜第８のグループ情報の参照値に含まれるか否かを判断する（ステップＳ２０１）。
【００７０】
対象となる画素データに含まれる画素の強度が第１のグループ情報〜第８のグループ情報の参照値に含まれる場合（ステップＳ２０１：ＹＥＳ）、代表値決定部１２２は、当該画素を当該参照値に対応するグループ情報と対応付ける（ステップＳ２０２）。
代表値決定部１２２は、Ｓ２０３からの処理を実行する。
【００７１】
また、更新部１００４が、対象となる画素を含んだグループ情報の参照値、統計値及び識別情報を更新する。
【００７２】
一方、ステップＳ２０１にて対象となる画素データに含まれる画素の強度が第１のグループ情報〜第８のグループ情報の参照値に含まれない場合（ステップＳ２０１：ＮＯ）、代表値決定部１２２は、未だ参照値が設定されていないグループ情報が存在するか否かを判断する（ステップＳ２０４）。
【００７３】
ここで、未だ参照値が設定されていないグループ情報が存在する場合（ステップＳ２０４：ＹＥＳ）、代表値決定部１２２は、対象となる画素を当該グループ情報と対応付ける（ステップＳ２０５）。なお、代表値決定部１２２は、例えば、より若い番号のグループ情報から順番に画素と対応付ける。
【００７４】
ここでも、対象となる画素が対応付けられたグループ情報の参照値、統計値及び識別情報が更新される。代表値決定部１２２は、ステップＳ２０３からの処理を実行する。
【００７５】
未だ参照値が設定されていないグループ情報が存在しない場合（ステップＳ２０４：ＮＯ）、代表値決定部１２２は、全てのグループ情報に関する参照値どうしの色空間における第１の距離を算出する。また、距離算出部１００８は、対象となる画素の強度と、各グループ情報の参照値との色空間における第２の距離を算出する。
【００７６】
代表値決定部１２２は、第１の距離と第２の距離の中で、第１の距離が最も距離が短い場合、対応する参照値に関する２つのグループ情報を統合して、新たな１つのグループ情報を生成する（ステップＳ２０６）。そして、代表値決定部１２２は、未だ画素が対応付けられていない新たなグループ情報を生成して、対象となる画素を当該新たなグループ情報と対応付ける。
一方、代表値決定部１２２は、第１の距離と第２の距離との中で、第２の距離が最も距離が短い場合、対応する参照値のグループ情報と対象となる画素とを対応付ける。代表値決定部１２２は、ステップＳ２０３からの処理を実行する。
【００７７】
代表値決定部１２２は、グループ情報に対応付けられた画素の画素データに基づき、グループ情報の参照値、統計値及び識別情報を更新する。
【００７８】
ステップＳ２０３において、代表値決定部１２２は、１ブロックに含まれる８画素の各々とグループ情報との対応付けが終了したか否かを判断する（ステップＳ２０３）。８画素の各々とグループ情報との対応付けが終了した場合（ステップＳ２０３：ＹＥＳ）、代表値決定部１２２は、対応付け処理を終了する。一方、８画素の各々とグループ情報との対応付けが終了していない場合（ステップＳ２０３：ＮＯ）、代表値決定部１２２は、ステップＳ２０１からの処理を繰り返す。
【００７９】
以上、本実施形態の画像形成装置１によれば、画像処理部１２が、画像の所定領域に含まれる複数の画素の各々の画素値から当該複数の画素の数よりも少ないグループ数（例えば、８グループ）の画素値の代表値を決定し、当該複数の画素を代表値のいずれかと対応付け、画像処理（例えば、色変換処理等）前の画素値に対する画像処理後の画素値を含むＬＵＴを参照して代表値に対応する画像処理後の画素値を取得し、複数の画素の画素値を各々の画素と対応付けられた代表値に対応する画像処理後の画素値とするので、ＬＵＴを参照するためのメモリーであるＬＵＴ記憶部１２３へのアクセス回数を代表値のグループ数に応じた回数（例えば、８回）とすることができ、所定領域に含まれる全ての画素に対応するアクセス回数に比してＬＵＴ記憶部１２３へのアクセス回数を低減することができることから、より高速に画像処理を行うことができる。加えて、従来の画像処理の高速化方法であったライン単位での並列処理における並列処理の数に応じた処理部及びメモリーを不要とすることができ、画像処理の高速化とメモリー容量の削減とを両立することができる。
【００８０】
また、代表値は、グループ情報に対応付けられた画素の画素値の平均値であるので、画像処理後の画素値を画像処理前の画素値により近づけることができる。
【００８１】
また、画像処理部１２は、各代表値に対応する画素値の範囲を示す範囲情報をグループ情報の参照値として生成し、代表値に対応する画素値の範囲内である画素値を有する画素を当該代表値と対応付けるので、代表値に対する各画素の対応付けにおいて、各画素の画素値が考慮された対応付けを行うことができる。
【００８２】
なお、本発明の実施の形態は、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【００８３】
例えば、上記の実施形態では、対象となる画素の強度が、参照値に含まれる画素の強度（又は輝度）の最大値と最小値により示される画素の強度（又は輝度）の範囲内であるか否かに基づいて画素データが参照値に含まれるか否かを判断しているが、一例であってこれに限られるものでない。例えば、第１のグループ情報〜第８のグループ情報の参照値として、それまで対応付けられた画素の強度の値を個別に設定し、参照値に含まれるか否かの判断において、画素データに含まれる画素の強度が、第１のグループ情報〜第８のグループ情報の参照値に一致するか否かを判断するようにしてもよい。また、上記の実施形態における画素の強度を画素の輝度に置き換えて各種の処理を行うようにしてもよい。
【００８４】
また、上記の実施形態におけるグループ情報は、参照値を画素の強度の最大値と最小値とし、統計値を画素の強度の累計としているが、一例であってこれに限られるものでない。例えば、参照値を画素の強度の平均値とし、統計値を画素の強度の最大値と最小値としてもよい。さらに、参照値を画素の強度の最大値と最小値とし、統計値を画素の強度の平均値としてもよい。
【００８５】
また、レジスター１０１０の使用領域を節約するためには、保存すべきデータ量がより少ないことが望ましい。そこで、代表値決定部１２２は、例えば、ステップＳ１０２において、各画素が対応付けられたグループ情報の番号（インデックス）を、画素毎の「どのグループ情報と対応付けられているかを示すデータ」（１９２ｂｉｔ＝６４画素×３ｂｉｔ（グループ情報の識別番号））として保存するようにしてもよい。また、各画素が対応付けられたグループ情報の番号（インデックス）を、グループ情報毎の「どの画素が入っているかを示すフラグ」（５１２ｂｉｔ＝６４ｂｉｔ（６４画素分のＯＮ／ＯＦＦ）×８グループ）とすることもできるが、前者のほうがより少ないデータ量となる。
【００８６】
また、ステップＳ１０１のグループ情報の準備時に、レジスター１０１０が保存しているＲＧＢの強度の累計と画素数とから平均値を算出して、最大値および最小値に同じ値（平均値）を代入するようにしてもよい。このように構成しても、各画素とグループ情報のいずれかとの対応付けは正しく行われ、画質の変化はほとんど無い。累計も保存されているので、代表値として機能する平均値が正しく算出される。
【００８７】
ここで、レジスター１０１０は、一時情報の統計値としてグループ情報毎の強度の累計の代わりにグループ情報毎の強度の平均値を保存し、代表値決定部１２２が当該平均値を代表値として出力してもよい。逆に、レジスター１０１０は、一時情報の統計値として「ＲＧＢの強度の最大値と最小値」を保存し、代表値決定部１２２が累計または平均値を算出してもよい。
【００８８】
また、上記の実施形態における代表値の決定方法は一例であってこれに限られるものでなく、他の方法により代表値を決定してもよい。
例えば、上記の実施形態では、グループ情報に対応付けられた画素の強度の累計値を画素数で割ることにより平均値を算出して代表値としているが、平均値の算出に代えて、所定領域内における特定の画素の画素値をそのまま代表値として採用してもよい。また、平均値を加重平均値や２乗平均値としてもよい。また、平均値でなく中間値としてもよい。また、グループ情報に対応付けられた各画素の強度の分散や偏差等に基づいて特異点とみなされる画素が存在した場合に当該特異点を除外して平均値や中間値を算出するようにしてもよい。
また、所定の画素の強度の範囲内に含まれるか否かを判定するためのディザグループを複数設け、各ディザグループにより振り分けられる画素数の分布に応じて代表値を決定するようにしてもよい。
【００８９】
また、ＬＵＴにより定められる色変換処理は、ＲＧＢからＣＭＹＫへの色変換処理に限られない。逆の色変換処理でもよいし、同一の色空間における色変換処理でもよいし、ＲＧＢやＣＭＹＫ以外の色空間を採用することもできる。
【００９０】
また、上記の実施形態では、対象となる画素データに含まれる画素の強度が第１のグループ情報〜第８のグループ情報の参照値に含まれず、かつ、未だ参照値が設定されていないグループ情報が存在しない場合、第１の距離と第２の距離を算出して比較した結果に応じた処理を行っているが、他の方法によってもよい。
例えば、当該場合において、１つの代表値に対応するグループ情報の参照値である画素値の範囲に含まれる画素値の最大値と、他の１つの代表値に対応するグループ情報の参照値である画素値の範囲に含まれる画素値の最小値との差が最も小さい二つの代表値のグループ情報を統合し、統合により１つ分の余裕が生じたグループ情報について新たなグループ情報を生成して当該新たなグループ情報に対象となる画素を対応付けるようにしてもよい。この場合、統合処理は、例えば、上記の統合部１００９により行われ、対応付けは、例えば、上記の分類部１００３により行われる。
また、当該場合において、グループ情報の参照値である画素値の範囲に含まれる画素値の最大値又は最小値が当該画素の画素値に最も近い画素値の範囲に対応するグループ情報と対象となる画素を対応付けるようにしてもよい。この場合、対応付けは、例えば、上記の分類部１００３により行われる。
これらの場合にも、上記の実施形態と同様に、所定領域の画素数よりも少ないグループ数の代表値による画像処理を行うに際して、各代表値と対応付けられる画素の振り分けを画像処理前の各画素の画素値がより考慮されたものとすることができ、画像処理前の各画素の画素値がより考慮された画像処理を行うことができる。
【００９１】
また、上記の実施形態では、第１のグループ情報Ｐ１〜第８のグループ情報Ｐ８の８つのグループに対応した８つの代表値を用いて画像処理を行っているが、係るグループ及び代表値の数はあくまで一例であってこれに限られるものでなく、画像の所定領域に含まれる複数の画素の数よりも少ない数であれば画像処理に際して行われるＬＵＴに対するアクセス回数を少なくすることができる。
【００９２】
また、補間演算を行わずに画像処理を行ってもよい。即ち、本発明は、画像処理前後の画素値としてありうる全ての画素値の対応付けのデータを含むＬＵＴを用いて画像処理を行うことを妨げない。
また、補間演算により画像処理を行うに際して、現在又は将来に渡り採用されうるあらゆる補間演算方法を用いることができる。
【００９３】
また、上記の実施形態における画像形成装置１は、インクジェット記録装置であるが、他の方式により画像を形成する画像形成装置であってもよい。例えば、電子写真方式や熱転写方式、オフセット方式、その他、記録媒体に画像を形成することができるあらゆる方式の画像形成装置を画像形成システムに採用することができる。
【符号の説明】
【００９４】
１        画像形成装置
１１      通信部（画像取得手段）
１２      画像処理部（画像処理装置、画像処理手段）
１３      画像形成部（画像形成手段）
１４      操作表示部
１５      中央制御部
１２１    画素値取得部
１２２    代表値決定部（対応付け手段、決定手段）
１２３    ＬＵＴ記憶部（記憶手段）
１２４    代表値変換部（取得手段）
１２５    画素値割付部（処理手段）
１００１  ライン切替部
１００２  画素切替部
１００３  分類部（対応付け手段）
１００４  更新部（生成手段）
１００５  決定部（決定手段）
１００６  判断部
１００７  判断部
１００８  距離算出部
１００９  統合部
１０１０  レジスター
【図１】
0005811928.tif 000002
【図２】
0005811928.tif 000003
【図３】
0005811928.tif 000004
【図４】
0005811928.tif 000005
【図５】
0005811928.tif 000006
【図６】
0005811928.tif 000007
【図７】
0005811928.tif 000008
【図８】
0005811928.tif 000009