特許 6953908 画像処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6953908

(24)【登録日】2021年10月4日

(45)【発行日】2021年10月27日

(54)【発明の名称】画像処理装置

(51)【国際特許分類】

   H04N 1/46 20060101AFI20211018BHJP

   H04N 1/40 20060101ALI20211018BHJP

   B41J 2/525 20060101ALI20211018BHJP

【ＦＩ】

   H04N1/46

   H04N1/40

   B41J2/525

【請求項の数】14

【全頁数】33

(21)【出願番号】特願2017-165653(P2017-165653)

(22)【出願日】2017年8月30日

(65)【公開番号】特開2019-47202(P2019-47202A)

(43)【公開日】2019年3月22日

【審査請求日】2020年8月18日

(73)【特許権者】

【識別番号】000005267

【氏名又は名称】ブラザー工業株式会社

(74)【代理人】

【識別番号】110000578

【氏名又は名称】名古屋国際特許業務法人

(72)【発明者】

【氏名】佐藤 裕二

【審査官】 野口 俊明

(56)【参考文献】

【文献】 特開２００２−２２５３５０（ＪＰ，Ａ）

【文献】 特開２０１０−２４６０４０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ １／４６−１／６２

Ｈ０４Ｎ １／４０−１／４０９

Ｂ４１Ｊ ２／５２５

(57)【特許請求の範囲】

【請求項1】

各ラインの主走査方向に沿う画素配列を、ラインの副走査方向に沿う配列順に配列した画像データを入力する入力手段と、
前記入力手段により入力される前記画像データにおいて、前記副走査方向に３ライン以上、且つ、前記主走査方向に３画素以上の所定画素数のエリアを、判定エリアに設定する設定手段と、
前記判定エリア内の複数画素を順に色判定画素に選択する選択手段と、
前記選択手段により選択された前記色判定画素が有彩色であるか否かを判定する色判定手段と、
前記色判定画素と隣接する第１画素が黒色であるか否かを判定する機能と、前記色判定画素との間に１つ以上の中間画素を挟んで位置する第２画素が黒色であるか否かを判定する機能と、を有する黒判定手段と、
前記色判定画素が有彩色であると判定され、且つ、前記第１画素が黒色であると判定された場合に、前記第１画素に対して前記色判定画素の色成分を追加する第１トラッピング処理を実行することを決定する機能と、前記色判定画素が有彩色であると判定され、前記第２画素が黒色であると判定され、且つ、前記色判定画素と前記第２画素との間に位置する前記中間画素が黒色であると判定された場合に、前記第２画素に対して前記色判定画素の色成分を追加する第２トラッピング処理を実行することを決定する機能と、を有する実行決定手段と、
前記実行決定手段により前記第１トラッピング処理を実行することが決定された画素に対して前記第１トラッピング処理を実行する機能と、前記実行決定手段により前記第２トラッピング処理を実行することが決定された画素に対して前記第２トラッピング処理を実行する機能と、を有するトラップ手段と、
前記第１トラッピング処理を実行することが決定された画素に対する前記第２トラッピング処理の実行を制限する制限手段と、
を備え、前記判定エリアにおける前記第２画素の位置が、前記選択される前記色判定画素に応じて変化する画像処理装置。

【請求項2】

前記実行決定手段は、前記第１トラッピング処理を実行することを決定した画素及び前記第２トラッピング処理を実行することを決定した画素に対し、その決定内容を表すフラグ情報を付加し、
前記制限手段は、前記フラグ情報を参照することにより、前記第１トラッピング処理を実行することが決定された画素に対し、前記第２トラッピング処理の実行を制限する請求項１記載の画像処理装置。

【請求項3】

前記判定エリアは、前記副走査方向に４ライン以上、且つ、前記主走査方向に４画素以上のエリアであり、
前記黒判定手段は、前記色判定画素と隣接する第１画素が黒色であるか否かを判定する機能と、前記色判定画素との間に１つの中間画素を挟んで位置する第２画素が黒色であるか否かを判定する機能と、前記色判定画素との間に２つの中間画素を挟んで位置する第３画素が黒色であるか否かを判定する機能と、を有し、
前記実行決定手段は、前記色判定画素が有彩色であると判定され、前記第３画素が黒色であると判定され、且つ、前記色判定画素と前記第３画素との間に位置する前記２つの中間画素が黒色であると判定された場合に、前記第３画素に対して前記色判定画素の色成分を追加する第３トラッピング処理を実行することを決定する機能を更に有し、
前記トラップ手段は、前記実行決定手段により前記第３トラッピング処理を実行することが決定された画素に対して前記第３トラッピング処理を実行する機能を更に有し、
前記制限手段は、前記第１トラッピング処理を実行することが決定された画素及び前記第２トラッピング処理を実行することが決定された画素に対する前記第３トラッピング処理の実行を制限し、
前記判定エリアにおける前記第１画素、前記第２画素、及び前記第３画素の位置が、前記選択される前記色判定画素に応じて変化する請求項１記載の画像処理装置。

【請求項4】

前記実行決定手段は、前記第１トラッピング処理を実行することを決定した画素、前記第２トラッピング処理を実行することを決定した画素、及び、前記第３トラッピング処理を実行することを決定した画素に対し、その決定内容を表すフラグ情報を付加し、
前記制限手段は、前記フラグ情報を参照することにより、前記第１トラッピング処理を実行することが決定された画素に対する前記第２トラッピング処理の実行を制限し、前記第１トラッピング処理を実行することが決定された画素及び前記第２トラッピング処理を実行することが決定された画素に対する、前記第３トラッピング処理の実行を制限する請求項３記載の画像処理装置。

【請求項5】

前記判定エリアは、前記判定エリアの中央部に位置する１つ以上の中央画素と、前記中央部の周囲で前記中央画素と隣接する複数の周囲画素と、を含み、
前記色判定画素は、前記複数の周囲画素から選択され、
前記黒判定手段は、前記色判定画素が選択される度、前記色判定画素の位置から前記中央部の位置に向かう方向において前記色判定画素と隣接する第１画素が黒色であるか否かを判定し、更には、前記色判定画素との間に前記第１画素を挟む第２画素が黒色であるか否かを判定する請求項１又は請求項２記載の画像処理装置。

【請求項6】

前記判定エリアは、前記副走査方向に３ライン及び前記主走査方向に３画素を有する、３×３画素のエリアであり、前記複数の周囲画素は、前記３×３画素のエリアの中央部に位置する１つの中央画素に前記主走査方向および前記副走査方向で隣接する画素である請求項５記載の画像処理装置。

【請求項7】

前記判定エリアは、前記判定エリアの中央部に位置する４つの中央画素と、前記中央部の周囲で前記中央画素と隣接する複数の周囲画素と、を含み、
前記色判定画素は、前記複数の周囲画素から選択され、
前記黒判定手段は、前記色判定画素が選択される度、前記色判定画素の位置から前記中央部の位置に向かう方向において前記色判定画素と隣接する第１画素が黒色であるか否かを判定し、更には、前記色判定画素との間に前記第１画素を挟む第２画素が黒色であるか否かを判定し、更には、前記色判定画素との間に前記第１画素及び前記第２画素を挟む第３画素が黒色であるか否かを判定する請求項３又は請求項４記載の画像処理装置。

【請求項8】

前記判定エリアは、前記副走査方向に４ライン及び前記主走査方向に４画素を有する、４×４画素のエリアであり、前記複数の周囲画素は、前記４×４画素のエリアの中央部に位置する４つの中央画素に前記主走査方向および前記副走査方向で隣接する画素である請求項７記載の画像処理装置。

【請求項9】

前記選択手段は、予め定められた順序で前記判定エリア内の前記複数の周囲画素を順に前記色判定画素に選択する請求項５〜請求項８のいずれか一項記載の画像処理装置。

【請求項10】

各ラインの主走査方向に沿う画素配列を、ラインの副走査方向に沿う配列順に配列した画像データを入力する入力手段と、
前記入力手段により入力される前記画像データにおいて、前記副走査方向に３ライン以上、且つ、前記主走査方向に３画素以上の所定画素数のエリアを、判定エリアに設定する設定手段であって、前記判定エリアが、前記判定エリアの中央部に位置する１つ以上の中央画素と、前記中央画素の周囲で前記中央画素と隣接する複数の周囲画素と、を含む設定手段と、
前記複数の周囲画素を順に処理対象画素に選択する機能と、前記処理対象画素が選択される度、前記処理対象画素の位置から前記中央部の位置に向かう方向において、前記処理対象画素に隣接する画素を第１色判定画素に選択し、前記処理対象画素との間に前記第１色判定画素を挟んで位置する画素を第２色判定画素に選択する機能と、を有する選択手段と、
前記処理対象画素が選択される度、選択された前記第１色判定画素及び前記第２色判定画素のそれぞれが有彩色であるか否かを判定する色判定手段と、
前記処理対象画素が選択される度、選択された前記処理対象画素が黒色であるか否かを判定する黒判定手段と、
前記第１色判定画素が有彩色であると判定され、且つ、前記第１色判定画素に隣接する前記処理対象画素が黒色であると判定された場合に、前記処理対象画素に対して前記第１色判定画素の色成分を追加する第１トラッピング処理を実行することを決定し、前記第２色判定画素が有彩色であると判定され、前記第２色判定画素と前記第１色判定画素を挟んで位置する前記処理対象画素が黒色であると判定され、且つ、前記第２色判定画素と前記処理対象画素との間に位置する前記第１色判定画素が黒色であると判定された場合に、前記処理対象画素に対して前記第２色判定画素の色成分を追加する第２トラッピング処理を実行することを決定する実行決定手段と、
前記実行決定手段により前記第１トラッピング処理を実行することが決定された画素に対して前記第１トラッピング処理を実行する機能と、前記実行決定手段により前記第２トラッピング処理を実行することが決定された画素に対して前記第２トラッピング処理を実行する機能と、を有するトラップ手段と、
前記第１トラッピング処理を実行することが決定された画素に対する前記第２トラッピング処理の実行を制限する制限手段と、
を備える画像処理装置。

【請求項11】

各ラインの主走査方向に沿う画素配列を、ラインの副走査方向に沿う配列順に配列した画像データを入力する入力手段と、
前記入力手段により入力される前記画像データにおいて、前記副走査方向に４ライン以上、且つ、前記主走査方向に４画素以上の所定画素数のエリアを、判定エリアに設定する設定手段であって、前記判定エリアが、前記判定エリアの中央部に位置する４つの中央画素と、前記中央画素の周囲で前記中央画素と隣接する複数の周囲画素と、を含む設定手段と、
前記複数の周囲画素を順に処理対象画素に選択する機能と、前記処理対象画素が選択される度、前記処理対象画素の位置から前記中央部の位置に向かう方向において、前記処理対象画素に隣接する画素を第１色判定画素に選択し、前記処理対象画素との間に前記第１色判定画素を挟んで位置する画素を第２色判定画素に選択し、前記処理対象画素との間に前記第１色判定画素及び前記第２色判定画素を挟んで位置する画素を第３色判定画素に選択する機能と、を有する選択手段と、
前記処理対象画素が選択される度、選択された前記第１色判定画素、前記第２色判定画素、及び前記第３色判定画素のそれぞれが有彩色であるか否かを判定する色判定手段と、
前記処理対象画素が選択される度、選択された前記処理対象画素が黒色であるか否かを判定する黒判定手段と、
前記第１色判定画素が有彩色であると判定され、且つ、前記第１色判定画素に隣接する前記処理対象画素が黒色であると判定された場合に、前記処理対象画素に対して前記第１色判定画素の色成分を追加する第１トラッピング処理を実行することを決定し、前記第２色判定画素が有彩色であると判定され、前記第２色判定画素と前記第１色判定画素を挟んで位置する前記処理対象画素が黒色であると判定され、且つ、前記第２色判定画素と前記処理対象画素との間に位置する前記第１色判定画素が黒色であると判定された場合に、前記処理対象画素に対して前記第２色判定画素の色成分を追加する第２トラッピング処理を実行することを決定し、前記第３色判定画素が有彩色であると判定され、前記第３色判定画素と前記第１色判定画素及び前記第２色判定画素を挟んで位置する前記処理対象画素が黒色であると判定され、且つ、前記第３色判定画素と前記処理対象画素との間に位置する前記第１色判定画素及び前記第２色判定画素が黒色であると判定された場合に、前記処理対象画素に対して前記第３色判定画素の色成分を追加する第３トラッピング処理を実行することを決定する実行決定手段と、
前記実行決定手段により前記第１トラッピング処理を実行することが決定された画素に対して前記第１トラッピング処理を実行する機能と、前記実行決定手段により前記第２トラッピング処理を実行することが決定された画素に対して前記第２トラッピング処理を実行する機能と、前記実行決定手段により前記第３トラッピング処理を実行することが決定された画素に対して前記第３トラッピング処理を実行する機能と、を有するトラップ手段と、
前記第１トラッピング処理を実行することが決定された画素に対する前記第２トラッピング処理の実行を制限し、前記第１トラッピング処理を実行することが決定された画素及び前記第２トラッピング処理を実行することが決定された画素に対する、前記第３トラッピング処理の実行を制限する制限手段と、
を備える画像処理装置。

【請求項12】

前記判定エリアは、前記副走査方向に４ライン及び前記主走査方向に４画素を有する、４×４画素のエリアであり、前記複数の周囲画素は、前記４×４画素のエリアの中央部に位置する４つの中央画素に前記主走査方向および前記副走査方向で隣接する画素である請求項１１記載の画像処理装置。

【請求項13】

前記選択手段は、予め定められた順序で前記判定エリア内の前記複数の周囲画素を順に前記処理対象画素に選択する請求項１０〜請求項１２のいずれか一項記載の画像処理装置。

【請求項14】

各ラインの主走査方向に沿う画素配列を、ラインの副走査方向に沿う配列順に配列した画像データを入力する入力手段と、
前記入力手段から入力される前記画像データを一時記憶するバッファと、
前記画像データにおいて、前記副走査方向に３ライン以上、且つ、前記主走査方向に３画素以上の所定画素数のエリアを、判定エリアに設定する設定手段と、
前記判定エリア内の複数画素を順に色判定画素に選択する選択手段と、
前記バッファを参照して、前記選択手段により選択された前記色判定画素が有彩色であるか否かを判定する色判定手段と、
前記バッファを参照して、前記色判定画素と隣接する第１画素が黒色であるか否かを判定する機能と、前記色判定画素との間に１つ以上の中間画素を挟んで位置する第２画素が黒色であるか否かを判定する機能と、を有する黒判定手段と、
前記色判定画素が有彩色であると判定され、且つ、前記第１画素が黒色であると判定された場合に、前記第１画素に対して前記色判定画素の色成分を追加する第１トラッピング処理を実行することを決定する機能と、前記色判定画素が有彩色であると判定され、前記第２画素が黒色であると判定され、且つ、前記色判定画素と前記第２画素との間に位置する前記中間画素が黒色であると判定された場合に、前記第２画素に対して前記色判定画素の色成分を追加する第２トラッピング処理を実行することを決定する機能と、を有する実行決定手段と、
前記実行決定手段により前記第１トラッピング処理を実行することが決定された画素に対して前記第１トラッピング処理を実行する機能と、前記実行決定手段により前記第２トラッピング処理を実行することが決定された画素に対して前記第２トラッピング処理を実行する機能と、を有するトラップ手段と、
前記第１トラッピング処理を実行することが決定された画素に対する前記第２トラッピング処理の実行を制限する制限手段と、
を備え、
前記設定手段は、前記画像データの入力に合わせて、前記画像データ内の複数エリアを順に前記判定エリアに設定することにより、前記判定エリアを更新するように構成され、
前記バッファは、
前記判定エリアに対応するバッファサイズを有し、前記画像データが備える複数の画素データの内、前記設定手段により設定された前記判定エリア内の画素群の画素データを記憶するエリアバッファと、
前記判定エリアにおけるライン数よりも１少ない数のラインバッファであって、前記画像データが備える複数の画素データの内、前記設定手段による前記判定エリアの更新により、前記判定エリアに再度設定される予定を有する前記判定エリア外の画素群の画素データを記憶する複数のラインバッファと、
を備え、
前記判定エリアにおける前記第２画素の位置は、前記選択される前記色判定画素に応じて変化する画像処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、画像処理装置に関する。

【背景技術】

【0002】

複数色の画像を重ね合わせてカラー画像を形成する画像形成装置が知られている。周知のカラーレーザプリンタは、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、及びブラック（Ｋ）の各色のトナー像を、重ね合わせるように像担持体に形成して、シートにカラー画像を形成する。

【0003】

この画像形成装置では、重ね合わせに際し、複数色の画像間で位置誤差が生じると、シートの下地が露出する現象、所謂白抜けが発生する。この白抜けを抑制するために、画像形成装置では、トラッピング処理が行われる。トラッピング処理により、白抜けが発生する可能性がある領域の黒色の画素には、黒色の画素と隣接する黒色以外の有彩色の画素の色成分が追加される。

【0004】

特許文献１に開示される画像処理装置は、５×５画素のウィンドウを用いて白抜けが発生するか否かを判別する。この画像処理装置は、５×５画素のウィンドウの中央に配置される画素を注目画素として選択し、注目画素が黒色であるか否かを判別する。注目画素が黒色である場合、画像処理装置は、注目画素の黒色が所定濃度よりも濃いか否かを判別し、更に、ウィンドウ内に黒色の画素と黒色以外の有彩色の画素との境界があるか否かを判別することにより、白抜けが発生するか否かを判別する。５×５画素のウィンドウは、中央に配置された注目画素と注目画素に隣接する画素との間、および、注目画素に隣接する画素と注目画素の位置から１画素離れた位置の画素との間に、上記境界があるか否かを判別するために用いられる。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１２−１６５２４５号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、５ｘ５画素のウィンドウを用いて白抜けが発生するか否かを判別する方法によれば、およそ５ライン分の画素データを記憶するためのバッファが必要とされる。そこで、本開示の一側面によれば、効率的に白抜けが発生し得る領域を判別して適切にトラッピング処理を実行可能な技術を提供できることが望ましい。具体的には、ウィンドウサイズ及びバッファサイズを抑えて従来と同等以上に適切なトラッピング処理を実行可能な技術を提供できることが望ましい。

【課題を解決するための手段】

【0007】

本開示の一側面に係る画像処理装置は、入力手段と、設定手段と、選択手段と、色判定手段と、黒判定手段と、実行決定手段と、トラップ手段と、制限手段と、を備える。
入力手段は、各ラインの主走査方向に沿う画素配列を、ラインの副走査方向に沿う配列順に配列した画像データを入力するように構成される。

【0008】

設定手段は、入力手段により入力される画像データにおいて、副走査方向に３ライン以上、且つ、主走査方向に３画素以上の所定画素数のエリアを、判定エリアに設定するように構成される。

【0009】

選択手段は、判定エリア内の複数画素を順に色判定画素に選択するように構成される。色判定手段は、選択手段により選択された色判定画素が有彩色であるか否かを判定するように構成される。

【0010】

黒判定手段は、色判定画素と隣接する第１画素が黒色であるか否かを判定する機能と、色判定画素との間に１つ以上の中間画素を挟んで位置する第２画素が黒色であるか否かを判定する機能と、を有する。

【0011】

実行決定手段は、色判定画素が有彩色であると判定され、且つ、第１画素が黒色であると判定された場合に、第１画素に対して色判定画素の色成分を追加する第１トラッピング処理を実行することを決定する機能と、色判定画素が有彩色であると判定され、第２画素が黒色であると判定され、且つ、色判定画素と第２画素との間に位置する中間画素が黒色であると判定された場合に、第２画素に対して色判定画素の色成分を追加する第２トラッピング処理を実行することを決定する機能と、を有する。

【0012】

トラップ手段は、実行決定手段により第１トラッピング処理を実行することが決定された画素に対して第１トラッピング処理を実行する機能と、実行決定手段により第２トラッピング処理を実行することが決定された画素に対して第２トラッピング処理を実行する機能と、を有する。

【0013】

制限手段は、第１トラッピング処理を実行することが決定された画素に対する第２トラッピング処理の実行を制限するように構成される。本開示の一側面によれば、選択手段は、判定エリアにおける第２画素の位置が、選択される色判定画素に応じて変化するように、判定エリア内の複数画素を順に色判定画素に選択する。

【0014】

本開示に係る画像処理装置は、ウィンドウに対応する判定エリア内で、複数画素を順に色判定画素に選択する。従って、色判定画素から離れた画素が黒色であるか否かの判定を、色判定画素が判定エリアの中心に固定されている場合よりも、小さいサイズの判定エリア内で効率的に実行することができる。

【0015】

しかも、本開示によれば、第１トラッピング処理が第２トラッピング処理に優先して実行されるように、制御手段が動作するため、選択手段の動作により色判定画素が移動する場合にも、適切にトラッピング処理を実行可能である。

【0016】

選択手段の動作により色判定画素が移動する場合には、一つの画素が、色判定画素の位置に応じて第１画素として取り扱われたり、第２画素として取り扱われ得る。本開示の一側面によれば、第２画素よりも白抜けの影響の大きい第１画素に対する第１トラッピング処理が、第２トラッピング処理に優先して実行される。従って、本開示の一側面によれば、小さいサイズの判定エリア（ウィンドウ）を用いて効率的に白抜けが発生し得る領域を判別し、適切にトラッピング処理を実行可能である。

【0017】

本開示の一側面によれば、実行決定手段は、第１トラッピング処理を実行することを決定した画素及び第２トラッピング処理を実行することを決定した画素に対し、その決定内容を表すフラグ情報を付加するように構成されてもよい。

【0018】

制限手段は、上記フラグ情報を参照することにより、第１トラッピング処理を実行することが決定された画素に対し、第２トラッピング処理の実行を制限するように構成されてもよい。

【0019】

判定エリアは、副走査方向に４ライン以上、且つ、主走査方向に４画素以上のエリアであってもよい。この場合、黒判定手段は、色判定画素と隣接する第１画素が黒色であるか否かを判定する機能と、色判定画素との間に１つの中間画素を挟んで位置する第２画素が黒色であるか否かを判定する機能と、色判定画素との間に２つの中間画素を挟んで位置する第３画素が黒色であるか否かを判定する機能と、を有していてもよい。

【0020】

実行決定手段は、色判定画素が有彩色であると判定され、第３画素が黒色であると判定され、且つ、色判定画素と第３画素との間に位置する２つの中間画素が黒色であると判定された場合に、第３画素に対して色判定画素の色成分を追加する第３トラッピング処理を実行することを決定する機能を更に有していてもよい。

【0021】

トラップ手段は、実行決定手段により第３トラッピング処理を実行することが決定された画素に対して第３トラッピング処理を実行する機能を更に有していてもよい。そして、制限手段は、第１トラッピング処理を実行することが決定された画素及び第２トラッピング処理を実行することが決定された画素に対する第３トラッピング処理の実行を制限するように構成されてもよい。

【0022】

画像処理装置は、判定エリアにおける第１画素、第２画素、及び第３画素の位置が、選択される色判定画素に応じて変化するように動作し得る。
実行決定手段は、第１トラッピング処理を実行することを決定した画素、第２トラッピング処理を実行することを決定した画素、及び、第３トラッピング処理を実行することを決定した画素に対し、その決定内容を表すフラグ情報を付加するように構成されてもよい。

【0023】

制限手段は、上記フラグ情報を参照することにより、第１トラッピング処理を実行することが決定された画素に対する、第２トラッピング処理の実行を制限し、第１トラッピング処理を実行することが決定された画素及び第２トラッピング処理を実行することが決定された画素に対する、第３トラッピング処理の実行を制限するように構成されてもよい。

【0024】

判定エリアは、判定エリアの中央部に位置する１つ以上の中央画素と、中央部の周囲で中央画素と隣接する複数の周囲画素と、を含むエリアであってもよく、色判定画素は、複数の周囲画素から選択されてもよい。周囲画素から色判定画素を選択することによって、小さいサイズの判定エリアで効率的に、色判定画素から離れた画素に対するトラッピング処理の実行要否を判定可能である。

【0025】

色判定画素が、複数の周囲画素から選択されるケースにおいて、黒判定手段は、色判定画素が選択される度、色判定画素の位置から中央部の位置に向かう方向において色判定画素と隣接する第１画素が黒色であるか否かを判定し、更には、色判定画素との間に第１画素を挟む第２画素が黒色であるか否かを判定するように構成されてもよい。

【0026】

判定エリアが、副走査方向に３ライン及び主走査方向に３画素を有する、３×３画素のエリアである場合、上記複数の周囲画素は、３×３画素のエリアの中央部に位置する１つの中央画素に主走査方向および副走査方向で隣接する画素であり得る。

【0027】

判定エリアは、判定エリアの中央部に位置する４つの中央画素と、中央部の周囲で中央画素と隣接する複数の周囲画素と、を含むエリアであってもよい。
この判定エリアにおいて、色判定画素が、複数の周囲画素から選択される場合、黒判定手段は、次のように構成され得る。即ち、黒判定手段は、色判定画素が選択される度、色判定画素の位置から中央部の位置に向かう方向において色判定画素と隣接する第１画素が黒色であるか否かを判定し、更には、色判定画素との間に第１画素を挟む第２画素が黒色であるか否かを判定し、更には、色判定画素との間に第１画素及び第２画素を挟む第３画素が黒色であるか否かを判定するように構成され得る。

【0028】

具体的には、判定エリアは、副走査方向に４ライン及び主走査方向に４画素を有する、４×４画素のエリアであってもよい。この場合、複数の周囲画素は、４×４画素のエリアの中央部に位置する４つの中央画素に主走査方向および副走査方向で隣接する画素であり得る。

【0029】

本開示の一側面によれば、選択手段は、予め定められた順序で判定エリア内の複数の周囲画素を順に色判定画素に選択するように構成されてもよい。
本開示の一側面によれば、色判定画素を基準に、黒色であるか否かを判定する対象の複数の画素が規定されなくてもよく、黒色であるか否かを判定する一つの画素を基準に、有彩色であるか否かを判定する複数の画素が規定されてもよい。例えば、色判定画素として、第１色判定画素、及び、第２色判定画素が規定されてもよい。

【0030】

選択手段は、複数の周囲画素を順に処理対象画素に選択する機能と、処理対象画素が選択される度、処理対象画素の位置から中央部の位置に向かう方向において、処理対象画素に隣接する画素を第１色判定画素に選択し、処理対象画素との間に第１色判定画素を挟んで位置する画素を第２色判定画素に選択する機能と、を有してもよい。

【0031】

この場合、黒判定手段は、処理対象画素が選択される度、第１色判定画素に対応する第１画素及び第２色判定画素に対応する第２画素としての、処理対象画素が黒色であるか否かを判定するように構成されてもよい。

【0032】

実行決定手段は、第１色判定画素が有彩色であると判定され、且つ、処理対象画素が黒色であると判定された場合に、処理対象画素に対して第１色判定画素の色成分を追加する第１トラッピング処理を実行することを決定するように構成されてもよい。実行決定手段は、第２色判定画素が有彩色であると判定され、処理対象画素が黒色であると判定され、且つ、第２色判定画素と処理対象画素との間に位置する第１色判定画素が黒色であると判定された場合に、処理対象画素に対して第２色判定画素の色成分を追加する第２トラッピング処理を実行することを決定するように構成されてもよい。

【0033】

こうした構成によっても、効率的に白抜けが発生し得る領域を判別して適切にトラッピング処理を実行可能である。
判定エリアが、判定エリアの中央部に位置する４つの中央画素と、中央画素の周囲で中央画素と隣接する複数の周囲画素と、を含むエリアである場合、色判定画素として、第１、第２、及び、第３色判定画素が規定されてもよい。

【0034】

この場合、選択手段は、複数の周囲画素を順に処理対象画素に選択する機能と、処理対象画素が選択される度、処理対象画素の位置から中央部の位置に向かう方向において処理対象画素に隣接する画素を第１色判定画素に選択し、処理対象画素との間に第１色判定画素を挟んで位置する画素を第２色判定画素に選択し、処理対象画素との間に第１色判定画素及び第２色判定画素を挟んで位置する画素を第３色判定画素に選択する機能と、を有していてもよい。

【0035】

黒判定手段は、処理対象画素が選択される度、第１色判定画素に対応する第１画素、第２色判定画素に対応する第２画素、及び、第３色判定画素に対応する第３画素としての、処理対象画素が黒色であるか否かを判定するように構成されてもよい。

【0036】

実行決定手段は、第３色判定画素が有彩色であると判定され、処理対象画素が黒色であると判定され、且つ、第３色判定画素と処理対象画素との間に位置する第１色判定画素及び第２色判定画素が黒色であると判定された場合に、処理対象画素に対して第３色判定画素の色成分を追加する第３トラッピング処理を実行することを決定するように構成されてもよい。

【0037】

本開示の一側面によれば、設定手段は、画像データの入力に合わせて、画像データ内の複数エリアを順に判定エリアに設定することにより、判定エリアを更新するように構成され得る。

【0038】

本開示の一側面によれば、画像処理装置は、入力手段から入力される画像データを一時記憶するバッファを有していてもよい。本開示の一側面によれば、小さいサイズのバッファを用いて、効率的に白抜けが発生し得る領域を判別可能である。色判定手段は、バッファを参照して、選択手段により選択された色判定画素が有彩色であるか否かを判定するように構成されてもよい。黒判定手段は、バッファを参照して、第１画素及び第２画素が黒色であるか否かを判定するように構成されてもよい。

【0039】

バッファは、画像データが備える複数の画素データの内、設定手段により設定された判定エリア内の画素群の画素データを記憶するためのエリアバッファを備え得る。エリアバッファは、判定エリアに対応するバッファサイズを有し得る。

【0040】

バッファは、判定エリアにおけるライン数よりも１少ない数のラインバッファであって、画像データが備える複数の画素データの内、設定手段による判定エリアの更新により、判定エリアに再度設定される予定を有する判定エリア外の画素群の画素データを記憶する複数のラインバッファを含んでいてもよい。本開示の一側面によれば、エリアバッファと複数のラインバッファとを含む小さい容量のバッファを用いて効率的に白抜けが発生し得る領域を判別可能である。

【図面の簡単な説明】

【0041】

【図1】画像形成システムの構成を表すブロック図である。

【図2】トラッピング処理部の構成を表すブロック図である。

【図3】図３Ａは、判定エリアの移動を説明し、図３Ｂは、３ｘ３画素の判定エリアを説明する図である。

【図4】処理部が実行するトラッピング制御処理を表すフローチャートである。

【図5】図５Ａ−５Ｄは、３ｘ３画素の判定エリアにおけるトラッピング処理を説明した図である。

【図6】処理部が実行する判定処理を表すフローチャートである。

【図7】フラグ情報の有無によるトラッピング処理の実行結果の違いを説明した図である。

【図8】色判定画素を基準にしたトラッピング処理の優先順位を説明した図である。

【図9】図９Ａは、４ｘ４画素の判定エリアを説明する図であり、図９Ｂは、第二実施形態におけるトラッピング処理部の構成を表すブロック図である。

【図10】第二実施形態のトラッピング制御処理を表すフローチャートである。

【図11】第二実施形態における色判定画素の選択動作を説明した図である。

【図12】第二実施形態の判定処理を表すフローチャートである。

【図13】図１３Ａ−１３Ｃは、第二実施形態のトラッピング処理の説明図である。

【図14】第三実施形態のトラッピング制御処理を表すフローチャートである。

【図15】第三実施形態における処理対象画素の選択動作を説明した図である。

【図16】第三実施形態の判定処理を表すフローチャートである。

【図17】図１７Ａ−１７Ｃは、第三実施形態のトラッピング処理の説明図である。

【発明を実施するための形態】

【0042】

以下に、本開示の例示的実施形態を、図面を参照しながら説明する。
［第一実施形態］
図１に示す本実施形態の画像形成システム１は、外部装置３から入力される画像データに基づく画像を用紙に形成するように構成される。この画像形成システム１は、メインコントローラ１０と、通信インタフェース２０と、画像処理デバイス３０と、画像形成デバイス４０と、を備える。

【0043】

メインコントローラ１０は、ＣＰＵ１１及びメモリ１５を備え、画像形成システム１を統括制御する。メモリ１５は、図示しないＲＯＭ、ＲＡＭ、及びＮＶＲＡＭを備える。ＣＰＵ１１がメモリ１５に記憶されたプログラムに従う処理を実行することにより、メインコントローラ１０の機能は少なくとも部分的に実現される。

【0044】

通信インタフェース２０は、外部装置３と通信可能な通信インタフェースである。外部装置３からの画像データは、通信インタフェース２０を通じてメインコントローラ１０に入力される。

【0045】

メインコントローラ１０は、外部装置３から受信した画像データを、画像処理デバイス３０に入力する。画像処理デバイス３０は、入力された画像データを印刷用の画像データに変換する。メインコントローラ１０は、画像処理デバイス３０から取得した印刷用の画像データを画像形成デバイス４０に入力することによって、画像形成デバイス４０に、この画像データに基づくカラー画像を用紙に形成させる。

【0046】

画像形成デバイス４０は、複数色の画像を重ね合わせて、上記画像データに基づくカラー画像を用紙に形成するように構成される。画像形成デバイス４０は、例えば、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、及びブラック（Ｋ）の各色のトナー像を、重ね合わせるように像担持体に形成して、用紙にカラー画像を形成するレーザプリンタである。像担持体は、例えば用紙又は中間転写ベルトである。

【0047】

画像処理デバイス３０は、メインコントローラ１０から入力される画像データを、印刷用の画像データに変換するために、ＣＭＹＫ変換部３１と、トラッピング処理部３３と、Ｎ値化処理部３５と、を備える。

【0048】

メインコントローラ１０から画像処理デバイス３０に入力される画像データは、ＲＧＢ画像データである。ＲＧＢ画像データは、各画素の値を、Ｒ（レッド）、Ｇ（グリーン）、及びＢ（ブルー）の輝度で表す。ＣＭＹＫ変換部３１は、メインコントローラ１０から入力されるＲＧＢ画像データを、ＣＭＹＫ画像データに変換するように構成される。

【0049】

ＣＭＹＫ画像データは、各画素の値を、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、及びブラック（Ｋ）の濃度で表す。以下で言うＣ値は、シアンの濃度を意味し、Ｍ値は、マゼンタの濃度を意味し、Ｙ値は、イエローの濃度を意味し、Ｋ値は、ブラックの濃度を意味する。ＣＭＹ値は、シアン、マゼンタ、イエローの濃度の組合せを意味する。

【0050】

トラッピング処理部３３は、ＣＭＹＫ画像データに対して、トラッピング処理を実行するように構成される。トラッピング処理は、画像形成デバイス４０が複数色の画像を重ね合わせてカラー画像を用紙に形成する際の位置誤差が原因で発生する白抜けを抑制するために行われる。

【0051】

Ｎ値化処理部３５は、トラッピング処理されたＣＭＹＫ画像データをＮ値化するように構成される。画像処理デバイス３０は、Ｎ値化されたＣＭＹＫ画像データを、印刷用の画像データとして、メインコントローラ１０に入力するように構成される。

【0052】

続いて、トラッピング処理部３３の詳細を、図２を用いて説明する。トラッピング処理部３３は、処理部５０と、バッファ６０と、を備える。
処理部５０は、ハードウェア及び／又はソフトウェアによって後述するトラッピング制御処理（図４参照）を実行するように構成される。トラッピング制御処理は、トラッピング処理を実行すべき画素を見つけ出す処理と、見つけ出した画素に対してトラッピング処理を実行する処理と、を含む。処理部５０は、専用回路で構成されてもよいし、ＣＰＵ５１及びメモリ５３を含んでいてもよい。処理部５０は、ＣＰＵ５１がメモリ５３に記憶されたプログラムに従ってトラッピング制御処理を実行するように構成されてもよい。

【0053】

バッファ６０は、トラッピング制御処理における必要データを記憶するように構成される。本実施形態においては、主走査方向３画素且つ副走査方向３画素の領域である３ｘ３画素の判定エリア内でトラッピング処理を実行すべき画素が探索され、見つけ出された画素に対してトラッピング処理が実行される。判定エリアは、ウィンドウ（窓）とも呼ばれる。一方で、ＣＭＹＫ変換部３１からトラッピング処理部３３に入力される画像データは、画素データの配列であり、具体的には、各ラインに平行な主走査方向に沿う画素配列を、ラインに垂直な副走査方向に沿う配列順に直列的に配列したデータである。

【0054】

このため、バッファ６０は、判定エリア内の３ｘ３画素の画素データを記憶するためのエリアバッファ６１と、判定エリア内に再配置される画素を記憶するための複数ライン、具体的には２ライン分のラインバッファ６３と、を備える。図２に示す矢印は、画像データの流れを表し、符号Ａ及びＢは、エリアバッファ６１と、ラインバッファ６３との接続を表す。同一符号Ａ及びＢが付されたエリアバッファ６１とラインバッファ６３との間の経路は、互いに接続されていると理解されてよい。

【0055】

エリアバッファ６１及びラインバッファ６３は、図２に示すように、画素毎に、画素データのＣＭＹＫ値を記憶するための領域と、フラグ情報であるＦＬ値を記憶するための領域と、を有する。ＦＬ値は、画素毎のトラッピング処理の実行履歴を表す。

【0056】

エリアバッファ６１には、最新ラインの画素データがＣＭＹＫ変換部３１から取り込まれ、最新ラインより１ライン前の画素データ及び２ライン前の画素データが、ラインバッファ６３から取り込まれる。

【0057】

即ち、トラッピング処理部３３は、図３Ａに示すように、画像データが表す画像（即ち、画素の二次元配列）上において判定エリアＷ３をラインの端から端まで主走査方向に移動させては、判定エリアＷ３を副走査方向に１ラインだけ移動させることによって、画像データの全体を３ｘ３画素ずつ判定エリアＷ３に設定し、トラッピング処理を実行するように構成される。

【0058】

以下では、判定エリアＷ３における３ｘ３画素の内、中央部及びその周囲に位置する画素の夫々に対して図３Ｂに示すように個別に符号を付す。この符号を用いて、特定の画素を指し示す。図３Ｂによれば、太線に囲まれた中央部内の１つの中央画素には、符号Ｐ３（０，０）が割り当てられている。中央画素に上側で隣接する画素には、符号Ｐ３（０，１）が割り当てれ、中央画素に下側で隣接する画素には、符号Ｐ３（０，−１）が割り当てられ、中央画素に右側で隣接する画素には、符号Ｐ３（１，０）が割り当てられ、中央画素に左側で隣接する画素には、符号Ｐ３（−１，０）が割り当てられている。ここで、上下方向は、副走査方向に対応し、左右方向は、主走査方向に対応する。

【0059】

処理部５０は、具体的に、図４に示すトラッピング制御処理を繰返し実行することにより、画像データの全体を３ｘ３画素ずつ判定エリアＷ３に設定し、トラッピング処理を実行する。

【0060】

トラッピング制御処理を開始すると、処理部５０は、判定エリアＷ３を設定する（Ｓ１１０）。判定エリアＷ３の設定動作は、エリアバッファ６１及びラインバッファ６３における画素データの格納位置を１画素だけ変更する動作と、トラッピング処理部３３に対して画像データの流れの上流に位置するＦＩＦＯバッファ７１（図２参照）からエリアバッファ６１に１画素分の画素データを取り込む動作と、を含む。この動作により、エリアバッファ６１からは、エリアバッファ６１及びラインバッファ６３内における画像データの流れの最下流に位置する画素データが、トラッピング処理部３３の下流に位置するＦＩＦＯバッファ７３に出力される。

【0061】

ＦＩＦＯバッファ７１は、ＣＹＭＫ変換部３１に内蔵されていると理解されてもよいし、ＣＹＫ変換部３１とトラッピング処理部３３との間に位置すると理解されてもよい。ＦＩＦＯバッファ７３は、Ｎ値化処理部３５に内蔵されていると理解されてもよいし、トラッピング処理部３３とＮ値化処理部３５との間に位置すると理解されてもよい。

【0062】

Ｓ１１０での設定動作により、判定エリアＷ３は、画像データが表す画像上において設定前と比較して１画素移動した位置に更新される（図３Ａ参照）。
Ｓ１１０における判定エリアＷ３の設定後、処理部５０は、判定エリアＷ３における中央画素Ｐ３（０，０）のＦＬ値及びＫ値が次の条件を満足するか否かを判断する（Ｓ１１５）。条件は、ＦＬ値が２未満であること、及び、Ｋ値が閾値ＴＨＫより大きいことである。

【0063】

閾値ＴＨＫは、対応する画素が黒色の画素であるか否かを判別するために用いられる。本実施形態では、Ｋ値が閾値ＴＨＫより大きい画素を黒色の画素であると判定する。
本実施形態においてＦＬ値は、０，１，２のいずれかの値を示す。ＦＬ値の初期値は、値０であり、対応する画素がトラッピング処理されていない場合、ＦＬ値は値０を示す。ＦＬ値は、画像データ単位で、画像データに対するトラッピング制御処理の開始時に初期値にリセットされる。対応する画素が、トラッピング処理されている場合、ＦＬ値は、値１又は値２を示す。対応する画素が、後述するように色判定画素（Ｑ０）に隣接する第１画素（Ｒ１）としてトラッピング処理されている場合、その画素のＦＬ値は、値２を示す。対応する画素が、色判定画素（Ｑ０）から１画素離れた第２画素（Ｑ２）としてトラッピング処理されている場合、その画素のＦＬ値は、値１を示す。

【0064】

図４及び図６に記されるＦＬ［］は、括弧で指定される画素のＦＬ値を意味する。例えば、ＦＬ［Ｐ３（０，０）］は、画素Ｐ３（０，０）のＦＬ値を意味し、ＦＬ（Ｑ０）は、色判定画素（Ｑ０）のＦＬ値を意味する。同様に、Ｋ［］は、括弧で指定される画素のＫ値を意味し、ＣＭＹ［］は、括弧で指定される画素のＣＭＹ値を意味する。Ｋ［Ｐ３（０，０）］は、画素Ｐ３（０，０）のＫ値を意味し、Ｋ［Ｑ０］は、色判定画素（Ｑ０）のＫ値を意味し、ＣＭＹ［Ｑ０］は、色判定画素（Ｑ０）のＣＭＹ値を意味する。

【0065】

処理部５０は、ＦＬ値が２未満であり、且つ、Ｋ値が閾値ＴＨＫより大きい場合、即ちＦＬ［Ｐ３（０，０）］＜２且つＫ［Ｐ３（０，０）］＞ＴＨＫである場合、Ｓ１１５で肯定判断し、それ以外の場合、否定判断する。

【0066】

Ｓ１１５において否定判断すると、処理部５０は、Ｓ１１０で設定した判定エリアＷ３についてのトラッピング制御処理を終了する。Ｓ１１５において肯定判断すると、処理部５０は、Ｓ１２０以降の処理を実行することにより、Ｓ１１０で設定した判定エリアＷ３に関する特定の処理を実行する。

【0067】

Ｓ１２０において、処理部５０は、色判定画素（Ｑ０）として、画素Ｐ３（０，−１）を選択し、第１画素（Ｒ１）として画素Ｐ３（０，０）を選択し、第２画素（Ｒ２）として画素Ｐ３（０，１）を選択する。

【0068】

Ｓ１２０において選択される色判定画素（Ｑ０）は、図５Ａにおいて、右上から左下に延びる斜線でハッチングされた画素に対応する。第１画素（Ｒ１）は、図５Ａ上段において上下方向に延びる直線でハッチングされた画素に対応する。第２画素（Ｒ２）は、図５Ａ下段において上下方向に延びる直線でハッチングされた画素に対応する。

【0069】

Ｓ１２０での選択後、処理部５０は、判定処理（Ｓ１３０）を実行することにより、黒色の第１画素（Ｒ１）に対してトラッピング処理を実行する。更に、第２画素（Ｒ２）が黒色の画素である場合には、第２画素（Ｒ２）に対してもトラッピング処理を実行する。トラッピング処理された第１画素（Ｒ１）が、図５Ａ上段の右領域において、上記斜線及び直線の重ね合わせのパターンでハッチングされた画素で示されている。同様に、トラッピング処理された第２画素（Ｒ２）が、図５Ａ下段の右領域において、上記斜線及び直線の重ね合わせのパターンでハッチングされた画素で示されている。

【0070】

具体的に、処理部５０は、図６に示す判定処理を実行することができる（Ｓ１３０）。この判定処理において、処理部５０は、色判定画素（Ｑ０）のＦＬ値が０（ゼロ）であるか否かを判断する（Ｓ２１０）。色判定画素（Ｑ０）のＦＬ値が０であることは、色判定画素（Ｑ０）がトラッピング処理されていないことを意味する。

【0071】

色判定画素（Ｑ０）のＦＬ値が０ではないと判断すると、処理部５０は、判定処理を終了する。色判定画素（Ｑ０）のＦＬ値が０であると判断すると、処理部５０は、Ｓ２２０において、色判定画素（Ｑ０）のＣＭＹ値及びＫ値が次の条件を満足するか否かを判断する。条件は、色判定画素（Ｑ０）のＣＭＹ値がゼロではないこと、及び、色判定画素（Ｑ０）のＫ値が基準値ＲＦＫ以下であることである。基準値ＲＦＫは、色判定画素（Ｑ０）が黒色の画素ではないことを判定するために用いられる。

【0072】

処理部５０は、色判定画素（Ｑ０）のＣＭＹ値がゼロではなく、且つ、Ｋ値が基準値ＲＦＫ以下である場合、即ちＣＭＹ［Ｑ０］≠０且つＫ［Ｑ０］≦ＲＦＫである場合、Ｓ２２０で肯定判断し、それ以外の場合、否定判断する。ＣＭＹ値がゼロではないことは、Ｃ値、Ｍ値、及びＹ値の少なくとも一つがゼロではないことに対応する。Ｓ２２０で肯定判断することは、色判定画素（Ｑ０）が黒色以外の有彩色であると判定することに対応する。

【0073】

Ｓ２２０において否定判断すると、処理部５０は、判定処理を終了する。Ｓ２２０において肯定判断すると、処理部５０は、Ｓ２３０において、第１画素（Ｒ１）に対するトラッピング処理を実行する。即ち、処理部５０は、第１画素（Ｒ１）のＣＭＹ値を、色判定画素（Ｑ０）のＣＭＹ値に置き換えることで、色判定画素（Ｑ０）の色成分を第１画素（Ｒ１）に追加する。Ｓ２３０において、処理部５０は更に、第１画素（Ｒ１）のＦＬ値を値２に更新する。

【0074】

本実施形態によれば、第１画素（Ｒ１）は、必ず中央画素Ｐ３（０，０）である。更に、図６に示される判定処理は、中央画素Ｐ３（０，０）が黒色の画素であると判定された（Ｓ１１５でＹｅｓ）ときのみ実行される。従って、Ｓ２３０で実行されるトラッピング処理は、有彩色の色判定画素（Ｑ０）に隣接する黒色の第１画素（Ｒ１）に対する第１のトラッピング処理に対応する。

【0075】

Ｓ２３０の処理実行後、処理部５０は、第２画素（Ｒ２）のＦＬ値及びＫ値が次の条件を満足するか否かを判断する（Ｓ２４０）。条件は、第２画素（Ｒ２）のＦＬ値が１未満であること、及び、第２画素（Ｒ２）のＫ値が閾値ＴＨＫより大きいことである。

【0076】

処理部５０は、ＦＬ値が１未満であり、且つ、Ｋ値が閾値ＴＨＫより大きい場合、即ちＦＬ［Ｒ２］＜１且つＫ［Ｒ２］＞ＴＨＫである場合、Ｓ２４０で肯定判断し、それ以外の場合、否定判断する。

【0077】

Ｓ２４０において否定判断すると、処理部５０は、判定処理を終了する。Ｓ２４０において肯定判断すると、処理部５０は、Ｓ２５０において、第２画素（Ｒ２）に対するトラッピング処理を実行する。即ち、処理部５０は、第２画素（Ｒ２）のＣＭＹ値を、色判定画素（Ｑ０）のＣＭＹ値に置き換えることで、色判定画素（Ｑ０）の色成分を第２画素（Ｒ２）に追加する。このトラッピング処理は、有彩色の色判定画素（Ｑ０）との間で黒色の中間画素（第１画素（Ｒ１））を挟む黒色の第２画素（Ｒ２）に対する第２のトラッピング処理に対応する。

【0078】

Ｓ２５０において、処理部５０は更に、第２画素（Ｒ２）のＦＬ値を値１に更新する。その後、判定処理を終了する。このようにして、処理部５０は、判定処理（Ｓ１３０）において、判定エリアＷ３内の一つの色判定画素（Ｑ０）を基準に、色判定画素（Ｑ０）に隣接した第１画素（Ｒ１）、及び、色判定画素（Ｑ０）との間で第１画素（Ｒ１）を挟む第２画素（Ｒ２）に対するトラッピング処理の要否を判定し、必要に応じてトラッピング処理を実行する。

【0079】

Ｓ１３０での判定処理を終了すると、図４に示すように、処理部５０は、色判定画素（Ｑ０）を新たに選択する（Ｓ１４０）。具体的には、色判定画素（Ｑ０）として、画素Ｐ３（１，０）を選択し、第１画素（Ｒ１）として画素Ｐ３（０，０）を選択し、第２画素（Ｒ２）として画素Ｐ３（−１，０）を選択する。

【0080】

Ｓ１４０において選択される色判定画素（Ｑ０）は、図５Ｂにおいて、右上から左下に延びる斜線でハッチングされた画素に対応する。第１画素（Ｒ１）は、図５Ｂ上段において上下方向に延びる直線でハッチングされた画素に対応する。第２画素（Ｒ２）は、図５Ｂ下段において上下方向に延びる直線でハッチングされた画素に対応する。

【0081】

Ｓ１４０での選択後、処理部５０は、図６に示す判定処理を実行する（Ｓ１５０）。Ｓ１５０では、Ｓ１４０で選択した色判定画素（Ｑ０）、第１画素（Ｒ１）、及び第２画素（Ｒ２）に関して、Ｓ１３０と同様の処理が実行される。

【0082】

ここでの第１画素（Ｒ１）は、Ｓ１３０での判定処理と同様に、中央画素Ｐ３（０，０）である。従って、Ｓ１５０でのトラッピング処理により中央画素Ｐ３（０，０）のＣＭＹ値は、Ｓ１４０で選択された色判定画素（Ｑ０）のＣＭＹ値に更新される。図５Ｂにおいては、図５Ａと同様の方式で、Ｓ１５０での判定処理によりトラッピング処理された第１画素（Ｒ１）が、図５Ｂ上段の右領域に示され、トラッピング処理された第２画素（Ｒ２）が、図５Ｂ下段の右領域に示される。

【0083】

Ｓ１５０で判定処理を終了すると、処理部５０は、色判定画素（Ｑ０）として、画素Ｐ３（−１，０）を選択し、第１画素（Ｒ１）として画素Ｐ３（０，０）を選択し、第２画素（Ｒ２）として画素Ｐ３（１，０）を選択する（Ｓ１６０）。図５Ｃには、Ｓ１６０において選択される色判定画素（Ｑ０）、第１画素（Ｒ１）、及び第２画素（Ｒ２）が、図５Ａ及び５Ｂと同様の方式で示されている。

【0084】

Ｓ１６０での選択後、処理部５０は、図６に示す判定処理を実行する（Ｓ１７０）。Ｓ１７０では、Ｓ１６０で選択した色判定画素（Ｑ０）、第１画素（Ｒ１）、及び第２画素（Ｒ２）に関して、Ｓ１３０と同様の処理が実行される。図５Ａ及び５Ｂと同様の方式で、Ｓ１７０での判定処理によりトラッピング処理された第１画素（Ｒ１）が、図５Ｃ上段の右領域に示され、トラッピング処理された第２画素（Ｒ２）が、図５Ｃ下段の右領域に示される。

【0085】

Ｓ１７０で判定処理を終了すると、処理部５０は、色判定画素（Ｑ０）として、画素Ｐ３（０，１）を選択し、第１画素（Ｒ１）として画素Ｐ３（０，０）を選択し、第２画素（Ｒ２）として画素Ｐ３（０，−１）を選択する（Ｓ１８０）。図５Ｄには、Ｓ１８０において選択される色判定画素（Ｑ０）、第１画素（Ｒ１）及び第２画素（Ｒ２）が、図５Ａ及び５Ｂと同様の方式で示される。

【0086】

Ｓ１８０での選択後、処理部５０は、図６に示す判定処理を実行する（Ｓ１９０）。Ｓ１９０では、Ｓ１８０で選択した色判定画素（Ｑ０）、第１画素（Ｒ１）、及び第２画素（Ｒ２）に関して、Ｓ１３０と同様の処理が実行される。図５Ａ及び５Ｂと同様の方式で、Ｓ１９０での判定処理によりトラッピング処理された第１画素（Ｒ１）が、図５Ｄ上段の右領域に示され、トラッピング処理された第２画素（Ｒ２）が、図５Ｄ下段の右領域に示される。

【0087】

Ｓ１９０の処理を終了すると、処理部５０は、Ｓ１１０で設定した判定エリアＷ３についてのトラッピング制御処理を終了する。その後、処理部５０は、新たにトラッピング制御処理を開始し、Ｓ１１０で更新した判定エリアＷ３内でトラッピング処理が必要な画素を探索し、必要な画素に対するトラッピング処理を実行する。

【0088】

以上に説明した本実施形態の画像形成システム１は、３ｘ３画素の範囲でトラッピング処理が必要な画素を探索し、必要な画素に対するトラッピング処理を実行するのにもかかわらず、従来の５ｘ５画素のウィンドウを用いてトラッピング処理を行う場合と同様に、色判定画素（Ｑ０）から１つ離れた第２画素（Ｒ２）に対するトラッピング処理を実行可能である。

【0089】

これは、本実施形態の画像形成システム１が、判定エリアＷ３内で、中央画素Ｐ３（０，０）に隣接する複数の周囲画素、具体的には４つの周囲画素Ｐ３（０，−１）、Ｐ３（１，０）、Ｐ３（−１，０）及びＰ３（０，１）を色判定画素（Ｑ０）として順に選択して、色判定画素（Ｑ０）に隣接する第１画素（Ｒ１）、色判定画素（Ｑ０）から１つ離れた第２画素（Ｒ２）に対するトラッピング処理を実行しているためである。

【0090】

仮に５ｘ５画素のウィンドウを用いて従来方式でトラッピングに関する処理を実行する場合には、バッファ６０内に、５ｘ５画素のエリアバッファと、４ライン分のラインバッファと、を用意する必要がある。これに対し、本実施形態によれば、３ｘ３画素のエリアバッファ６１と、２ライン分のラインバッファ６３とをバッファ６０内に用意して、従来と等価な処理を実行することができる。従って、本実施形態によれば、バッファサイズを抑えて、効率的にトラッピング処理を実行可能である。

【0091】

更に言えば、本実施形態では、フラグ情報であるＦＬ値を用いることで、第１のトラッピング処理が実行された画素に対する第２のトラッピング処理の実行を制限するため、判定エリアＷ３のサイズを従来の５ｘ５画素から３ｘ３画素に変更しても、適切なトラッピング処理の実行が可能である。

【0092】

上述したように、第１のトラッピング処理は、第１画素（Ｒ１）に対するトラッピング処理に対応し、第２のトラッピング処理は、第２画素（Ｒ２）に対するトラッピング処理に対応する。本実施形態では、判定エリアＷ３内で色判定画素（Ｑ０）が一つに限定されていないため、一つの画素が、第１画素（Ｒ１）に設定されたり、第２画素（Ｒ２）に設定されたりする。

【0093】

従って、仮にフラグ情報を用いない場合には、一つの画素に対して第１のトラッピング処理が実行された後、この画素に対して更に第２のトラッピング処理が実行される場合がある。このようなトラッピング処理の上書きを仮に許容すると、図７上段に示すように有彩色の画素と黒色の画素とが配置されている場合に、偏ったトラッピング処理が実行される。

【0094】

図７上段において斜線によりハッチングされた画素は、黒色以外の有彩色の画素を表し、斜線の向きの違いは、色が異なることを表している。図７上段において上下に延びる直線によりハッチングされた画素は、トラッピング処理される黒色の画素である。即ち、図７上段は、黒色の領域を挟んで、異なる二つの有彩色の領域が広がっている画像を表す。

【0095】

このような構成の画像データに対し、フラグ情報を用いずにトラッピング制御処理が仮に実行された場合、図７左領域に示すように、黒色の領域は、その上側に位置する有彩色の画素の色成分でトラッピング処理された後、その全体が、下側に位置する有彩色の画素の色成分で再度トラッピング処理されてしまう。

【0096】

これに対し、本実施形態のようにフラグ情報が用いられる場合には、黒色の領域が、上側に位置する有彩色の画素の色成分でトラッピング処理された後、図７右領域に示すように、黒色の領域の下側部分のみが、その下側に位置する有彩色の画素の色成分でトラッピング処理される。

【0097】

第２のトラッピング処理（Ｓ２５０）は、既に第１のトラッピング処理（Ｓ２３０）が実行され、ＦＬ値が２に更新された画素に対しては、実行されないためである（Ｓ２４０でＮｏ）。

【0098】

従って、本実施形態では、異なる色に囲まれた黒色領域に対して適切にトラッピング処理を実行することができ、白抜けを抑えつつ、良好な品質の画像を用紙に形成可能である。付言すると、本実施形態では、ＦＬ値が０，１，２の範囲の値を採るが、ＦＬ値は０，１に制限されてもよい。上記実施形態において値２として説明されたＦＬ値は、値１であると理解されてもよい。このようにＦＬ値の範囲を制限した場合には、更に、バッファ６０の必要サイズを抑えることができる。ＦＬ値を０，１に制限しても、本実施形態の画像形成システム１は、制限がない場合と同様の機能を果たす。従って、本実施形態によれば、フラグ情報に関する必要記憶容量さえも抑えることができる。

【0099】

この他、本実施形態では、判定エリアＷ３において中央画素Ｐ３（０，０）に隣接する複数の周囲画素を、特定順序で色判定画素（Ｑ０）に選択してトラッピング処理を実行することで、トラッピング処理の優先順位をコントロールした。従って、小さいサイズの判定エリアを用いながらも、有彩色の画素と黒色の画素との境界において極力一様なトラッピング処理を実行することが可能である。

【0100】

図８では、一つの有彩色の画素（色判定画素）を中心に、その周辺に位置する各画素に対するトラッピング処理の優先順位が示されている。図８に示される番号が若い画素ほど、その画素に対するトラッピング処理の優先順位は高い。図８によれば、左下から右上方向に優先順位が連続的に低くなっていくことが理解できる。

【0101】

［第二実施形態］
第二実施形態の画像形成システム１の構成は、一部の構成を除いて、第一実施形態の画像形成システム１と同一である。従って、以下では、第二実施形態の画像形成システム１が有する第一実施形態との同一構成部位に、第一実施形態と同一符号を付して、その部位に関する説明を省略する。以下において言及されない第二実施形態の画像形成システム１の構成は、第一実施形態と同様であると理解されてよい。

【0102】

第二実施形態の画像形成システム１は、図９Ａに示すように、４ｘ４画素の判定エリアＷ４を用いて、トラッピング処理を実行するように構成される。
このため、図９Ｂに示すように、バッファ６０は、４ｘ４画素のエリアバッファ６５と、３ライン分のラインバッファ６７と、を備える。エリアバッファ６５は、第一実施形態における３ｘ３画素のエリアバッファ６１に代替して設けられる。３ライン分のラインバッファ６７は、第一実施形態における２ライン分のラインバッファ６３に代替して設けられる。

【0103】

エリアバッファ６５及びラインバッファ６７は、第一実施形態と同様、画素毎に、ＣＭＹＫ値及びＦＬ値を記憶するための領域を有する（図２参照）。図９Ｂに示す矢印は、第一実施形態と同様、画像データの流れを表し、符号Ｃ、Ｄ及びＥは、エリアバッファ６５と、ラインバッファ６７との接続を表す。即ち、同一符号Ｃ、Ｄ及びＥが付されたエリアバッファ６５とラインバッファ６７との間の経路は、互いに接続されていると理解されてよい。

【0104】

以下では、判定エリアＷ４における４ｘ４画素の内、中央部及びその周囲に位置する画素の夫々に対して図９Ａに示すように個別に符号を付す。この符号を用いて、特定の画素を指し示す。図９Ａによれば、太線に囲まれた中央部内の４つの中央画素には、それぞれ、符号Ｐ４（１，１）、符号Ｐ４（１，−１）、符号Ｐ４（−１，１）、及び、符号Ｐ４（−１，−１）が割り当てられている。ここで、上下方向は、副走査方向に対応し、左右方向は、主走査方向に対応する。

【0105】

画素Ｐ４（−１，１）及び画素Ｐ４（１，１）に上側で隣接する周囲画素には、それぞれ順に、符号Ｐ４（−１，２）及び符号Ｐ４（１，２）が割り当てられている。画素Ｐ４（−１，−１）及び画素Ｐ４（１，−１）に下側で隣接する周囲画素には、それぞれ順に、符号Ｐ４（−１，−２）及び符号Ｐ４（１，−２）が割り当てられている。

【0106】

画素Ｐ４（１，１）及び画素Ｐ４（１，−１）に右側で隣接する周囲画素には、それぞれ順に、符号Ｐ４（２，１）及び符号（２，−１）が割り当てられている。画素Ｐ４（−１，１）及び画素Ｐ４（−１，−１）に左側で隣接する周囲画素には、それぞれ順に、符号Ｐ４（−２，１）及び符号（−２，−１）が割り当てられている。

【0107】

また、本実施形態の処理部５０は、図４に示すトラッピング制御処理に代えて、図１０に示すトラッピング制御処理を繰返し実行することにより、画像データの全体を４ｘ４画素ずつ判定エリアＷ４に設定し、トラッピング処理を実行するように構成される。

【0108】

トラッピング制御処理を開始すると、処理部５０は、判定エリアＷ４を設定する（Ｓ３１０）。判定エリアＷ４の設定動作は、第一実施形態と同様である。Ｓ３１０での設定により、判定エリアＷ４は、画像データが表す画像上において設定前と比較して１画素移動した位置に更新される（図３Ａ参照）。

【0109】

判定エリアＷ４の設定後、処理部５０は、色判定画素（Ｑ０）として画素Ｐ４（−１，２）を選択し、第１画素（Ｒ１）として画素Ｐ４（−１，１）を選択し、第２画素（Ｒ２）として画素Ｐ４（−１，−１）を選択し、第３画素（Ｒ３）として画素Ｐ４（−１，−２）を選択する（Ｓ３２０）。

【0110】

Ｓ３２０において選択される色判定画素（Ｑ０）は、図１１左上において、斜線でハッチングされた画素に対応する。第１画素（Ｒ１）、第２画素（Ｒ２）及び第３画素（Ｒ３）は、図１１左上において矢印で示す方向に並ぶ３つの画素に対応する。

【0111】

Ｓ３２０での選択後、処理部５０は、Ｓ３３０において図１２に示す判定処理を実行することにより、第１画素（Ｒ１）、第２画素（Ｒ２）及び第３画素（Ｒ３）のそれぞれに対して必要に応じてトラッピング処理を実行する。

【0112】

この判定処理（図１２参照）において、処理部５０は、色判定画素（Ｑ０）のＦＬ値が０（ゼロ）であるか否かを判断する（Ｓ４１０）。ＦＬ値の初期値は値０である。ＦＬ値が０であることは、対応する画素がトラッピング処理されていないことを意味する。図１２におけるＦ［］、ＣＭＹ［］、及びＫ［］の記述は、第一実施形態で説明した通りの意味で用いられている。

【0113】

色判定画素（Ｑ０）のＦＬ値が０ではないと判断すると（Ｓ４１０でＮｏ）、処理部５０は、判定処理を終了する。色判定画素（Ｑ０）のＦＬ値が０であると判断すると（Ｓ４１０でＹｅｓ）、処理部５０は、Ｓ４２０において、色判定画素（Ｑ０）のＣＭＹ値及びＫ値が第一実施形態のＳ２２０（図６参照）と同様の条件を満足するか否かを判断する。

【0114】

即ち、処理部５０は、色判定画素（Ｑ０）のＣＭＹ値がゼロではなく、且つ、Ｋ値が基準値ＲＦＫ以下である場合、即ちＣＭＹ［Ｑ０］≠０且つＫ［Ｑ０］≦ＲＦＫである場合、Ｓ４２０で肯定判断し、それ以外の場合、否定判断する。Ｓ４２０で肯定判断することは、色判定画素（Ｑ０）が黒色以外の有彩色であると判定することに対応する。

【0115】

Ｓ４２０において否定判断すると、処理部５０は、判定処理を終了する。Ｓ４２０において肯定判断すると、処理部５０は、Ｓ４３０において、第１画素（Ｒ１）のＦＬ値及びＫ値が次の条件を満足するか否かを判断する。条件は、第１画素（Ｒ１）のＦＬ値が３未満であること、及び、第１画素（Ｒ１）のＫ値が閾値ＴＨＫより大きいことである。

【0116】

従って、処理部５０は、ＦＬ値が３未満であり、且つ、Ｋ値が閾値ＴＨＫより大きい場合、即ちＦＬ［Ｒ１］＜３且つＫ［Ｒ１］＞ＴＨＫである場合、Ｓ４３０で肯定判断し、それ以外の場合、否定判断する。

【0117】

本実施形態においてＦＬ値は、０，１，２，３のいずれかの値を示す。上述した通り、画素がトラッピング処理されていない場合、その画素のＦＬ値は値０を示す。一方、画素が、トラッピング処理されている場合、その画素のＦＬ値は、値１、値２、又は値３を示す。具体的に、対応する画素に対して第１のトラッピング処理が実行されている場合、その画素のＦＬ値は、値３を示す。対応する画素に対して、第２のトラッピング処理が実行されている場合、その画素のＦＬ値は、値２を示す。対応する画素に対して、第３のトラッピング処理が実行されている場合、その画素のＦＬ値は、値１を示す。

【0118】

第１のトラッピング処理は、第一実施形態と同様、色判定画素（Ｑ０）に隣接する第１画素（Ｒ１）に対するトラッピング処理に対応し、第２のトラッピング処理は、色判定画素（Ｑ０）から１画素離れたに第２画素（Ｒ２）に対するトラッピング処理に対応する。更に、第３のトラッピング処理は、色判定画素（Ｑ０）から２画素離れた第３画素（Ｒ３）に対するトラッピング処理に対応する。

【0119】

従って、Ｓ４３０では、第１画素（Ｒ１）が黒色の画素であり、且つ、この画素に対して第１のトラッピング処理が実行されていない場合に、肯定判断される。
Ｓ４３０において否定判断すると、処理部５０は、判定処理を終了する。Ｓ４３０において肯定判断すると、処理部５０は、第１画素（Ｒ１）に対するトラッピング処理を実行する（Ｓ４４０）。即ち、処理部５０は、図１３Ａに示すように、第１画素（Ｒ１）のＣＭＹ値を、色判定画素（Ｑ０）のＣＭＹ値に置き換えることで、色判定画素（Ｑ０）の色成分を第１画素（Ｒ１）に追加する処理（第１のトラッピング処理）を実行する。

【0120】

図１３Ａにおいて斜線でハッチングされた画素は、有彩色の色判定画素（Ｑ０）に対応し、上下に延びる直線でハッチングされた画素は、黒色の第１画素（Ｒ１）に対応し、斜線と上下に延びる直線との重ね合わせのパターンでハッチングされた画素は、トラッピング処理された第１画素（Ｒ１）に対応する。

【0121】

Ｓ４４０において、処理部５０は更に、第１画素（Ｒ１）のＦＬ値を値３に更新する。
Ｓ４４０の処理実行後、処理部５０は、第２画素（Ｒ２）のＦＬ値及びＫ値が次の条件を満足するか否かを判断する（Ｓ４５０）。条件は、第２画素（Ｒ２）のＦＬ値が２未満であること、及び、第２画素（Ｒ２）のＫ値が閾値ＴＨＫより大きいことである。

【0122】

処理部５０は、ＦＬ値が２未満であり、且つ、Ｋ値が閾値ＴＨＫより大きい場合、即ちＦＬ［Ｒ２］＜２且つＫ［Ｒ２］＞ＴＨＫである場合、Ｓ４５０で肯定判断し、それ以外の場合、否定判断する。従って、Ｓ４５０では、第２画素（Ｒ２）が第１画素（Ｒ１）と共に黒色の画素であり、且つ、この画素に対して第１及び第２のトラッピング処理のいずれも実行されていない場合に、肯定判断される。

【0123】

Ｓ４５０において否定判断すると、処理部５０は、判定処理を終了する。Ｓ４５０において肯定判断すると、処理部５０は、第２画素（Ｒ２）に対するトラッピング処理を実行する（Ｓ４６０）。即ち、処理部５０は、図１３Ｂに示すように、第２画素（Ｒ２）のＣＭＹ値を、色判定画素（Ｑ０）のＣＭＹ値に置き換えることで、色判定画素（Ｑ０）の色成分を第２画素（Ｒ２）に追加する処理（第２のトラッピング処理）を実行する。Ｓ４６０において、処理部５０は更に、第２画素（Ｒ２）のＦＬ値を値２に更新する。

【0124】

図１３Ｂにおいて斜線でハッチングされた画素は、有彩色の色判定画素（Ｑ０）に対応し、上下に延びる直線でハッチングされた画素は、黒色の第２画素（Ｒ２）に対応し、斜線と上下に延びる直線との重ね合わせのパターンでハッチングされた画素は、トラッピング処理された第１画素（Ｒ１）及び第２画素（Ｒ２）に対応する。

【0125】

Ｓ４６０の処理実行後、処理部５０は、第３画素（Ｒ３）のＦＬ値及びＫ値が次の条件を満足するか否かを判断する（Ｓ４７０）。条件は、第３画素（Ｒ３）のＦＬ値が１未満であること、及び、第３画素（Ｒ３）のＫ値が閾値ＴＨＫより大きいことである。

【0126】

処理部５０は、ＦＬ値が１未満であり、且つ、Ｋ値が閾値ＴＨＫより大きい場合、即ちＦＬ［Ｒ３］＜１且つＫ［Ｒ３］＞ＴＨＫである場合、Ｓ４７０で肯定判断し、それ以外の場合、否定判断する。従って、Ｓ４７０では、第３画素（Ｒ３）が、色判定画素（Ｑ）との中間に位置する第１画素（Ｒ１）及び第２画素（Ｒ２）と共に黒色の画素であり、且つ、第３画素（Ｒ３）に対して第１、第２、及び第３のトラッピング処理のいずれも実行されていない場合に、肯定判断される。

【0127】

Ｓ４７０において否定判断すると、処理部５０は、判定処理を終了する。Ｓ４７０において肯定判断すると、処理部５０は、第３画素（Ｒ３）に対するトラッピング処理を実行する（Ｓ４８０）。即ち、処理部５０は、図１３Ｃに示すように、第３画素（Ｒ３）のＣＭＹ値を、色判定画素（Ｑ０）のＣＭＹ値に置き換えることで、色判定画素（Ｑ０）の色成分を第３画素（Ｒ３）に追加する処理（第３のトラッピング処理）を実行する。

【0128】

図１３Ｃにおいて斜線でハッチングされた画素は、有彩色の色判定画素（Ｑ０）に対応し、上下に延びる直線でハッチングされた画素は、黒色の第３画素（Ｒ３）に対応し、斜線と上下に延びる直線との重ね合わせのパターンでハッチングされた画素は、トラッピング処理された第１画素（Ｒ１）、第２画素（Ｒ２）、及び第３画素（Ｒ３）に対応する。

【0129】

Ｓ４８０において、処理部５０は更に、第３画素（Ｒ３）のＦＬ値を値１に更新する。その後、判定処理を終了する。
このようにして、処理部５０は、判定処理（図１２）において、判定エリアＷ４内の一つの色判定画素（Ｑ０）を基準に、色判定画素（Ｑ０）に隣接した第１画素（Ｒ１）、及び、色判定画素（Ｑ０）との間で第１画素（Ｒ１）を挟む第２画素（Ｒ２）、色判定画素（Ｑ０）との間で第１画素（Ｒ１）及び第２画素（Ｒ２）を挟む第３画素（Ｒ３）に対するトラッピング処理の要否を判定し、必要に応じてトラッピング処理を実行する。

【0130】

Ｓ３３０（図１０参照）での判定処理を終了すると、処理部５０は、新たに、色判定画素（Ｑ０）として画素Ｐ４（−２，−１）を選択し、第１画素（Ｒ１）として画素Ｐ４（−１，−１）を選択し、第２画素（Ｒ２）として画素Ｐ４（１，−１）を選択し、第３画素（Ｒ３）として画素Ｐ４（２，−１）を選択する（Ｓ３４０）。

【0131】

Ｓ３４０において選択される色判定画素（Ｑ０）は、図１１右上において、斜線でハッチングされた画素に対応する。第１画素（Ｒ１）、第２画素（Ｒ２）及び第３画素（Ｒ３）は、図１１右上において矢印で示す方向に並ぶ３つの画素に対応する。

【0132】

Ｓ３４０での選択後、処理部５０は、図１２に示す判定処理を実行する（Ｓ３５０）。Ｓ３５０では、Ｓ３４０で選択した色判定画素（Ｑ０）、第１画素（Ｒ１）、第２画素（Ｒ２）、及び第３画素（Ｒ３）に関して、Ｓ３３０と同様の処理が実行される。

【0133】

Ｓ３５０での判定処理を終了すると、処理部５０は、色判定画素（Ｑ０）として画素Ｐ４（２，１）を選択し、第１画素（Ｒ１）として画素Ｐ４（１，１）を選択し、第２画素（Ｒ２）として画素Ｐ４（−１，１）を選択し、第３画素（Ｒ３）として画素Ｐ４（−２，１）を選択する（Ｓ３６０）。

【0134】

Ｓ３６０において選択される色判定画素（Ｑ０）は、図１１右下において、斜線でハッチングされた画素に対応する。第１画素（Ｒ１）、第２画素（Ｒ２）及び第３画素（Ｒ３）は、図１１右下において矢印で示す方向に並ぶ３つの画素に対応する。

【0135】

Ｓ３６０での選択後、処理部５０は、Ｓ３７０において、Ｓ３６０で選択した色判定画素（Ｑ０）、第１画素（Ｒ１）、第２画素（Ｒ２）、及び第３画素（Ｒ３）に関して、Ｓ３３０と同様の判定処理（図１２参照）を実行する。

【0136】

Ｓ３７０での判定処理を終了すると、処理部５０は、色判定画素（Ｑ０）として画素Ｐ４（１，−２）を選択し、第１画素（Ｒ１）として画素Ｐ４（１，−１）を選択し、第２画素（Ｒ２）として画素Ｐ４（１，１）を選択し、第３画素（Ｒ３）として画素Ｐ４（１，２）を選択する（Ｓ３８０）。

【0137】

Ｓ３８０において選択される色判定画素（Ｑ０）は、図１１左下において、斜線でハッチングされた画素に対応する。第１画素（Ｒ１）、第２画素（Ｒ２）及び第３画素（Ｒ３）は、図１１左下において矢印で示す方向に並ぶ３つの画素に対応する。

【0138】

Ｓ３８０での選択後、処理部５０は、Ｓ３９０において、Ｓ３８０で選択した色判定画素（Ｑ０）、第１画素（Ｒ１）、第２画素（Ｒ２）及び第３画素（Ｒ３）に関して、Ｓ３３０と同様の判定処理（図１２参照）を実行する。

【0139】

Ｓ３９０の処理を終了すると、処理部５０は、Ｓ３１０で設定した判定エリアＷ４についてのトラッピング制御処理を終了する。その後、処理部５０は、新たにトラッピング制御処理を開始し、Ｓ３１０で更新した判定エリア（Ｗ４）に関して、Ｓ３２０以降で必要に応じてトラッピング処理を実行する。

【0140】

以上に説明した本実施形態の画像形成システム１は、４ｘ４画素の範囲でトラッピング処理が必要な画素を探索し、必要な画素に対するトラッピング処理を実行するのにもかかわらず、従来の７ｘ７画素のウィンドウを用いてトラッピング処理を行う場合と同様に、色判定画素（Ｑ０）から２つ離れた第３画素（Ｒ３）に対するトラッピング処理を実行可能である。

【0141】

これは、本実施形態では、判定エリアＷ４内で、判定エリアＷ４の端に位置する複数の周囲画素、具体的には４つの周囲画素Ｐ４（−１，２）、Ｐ４（−２，−１）、Ｐ４（２，１）及びＰ４（１，−２）を色判定画素（Ｑ０）として順に選択して、色判定画素（Ｑ０）に隣接する第１画素（Ｒ１）、色判定画素（Ｑ０）から１つ離れた第２画素（Ｒ２）、色判定画素（Ｑ０）から２つ離れた第３画素（Ｒ３）に対するトラッピング処理を実行しているためである。

【0142】

仮に７ｘ７画素のウィンドウを用いて従来方式でトラッピングに関する処理を実行する場合には、バッファ６０内に、７ｘ７画素のエリアバッファと、６ライン分のラインバッファと、を用意する必要がある。従って、本実施形態によれば、バッファサイズを抑えて、効率的にトラッピング処理を実行可能である。

【0143】

更に言えば、本実施形態では、フラグ情報であるＦＬ値を用いることで、第１のトラッピング処理が実行された画素に対する第２のトラッピング処理の実行を制限し、第１のトラッピング処理及び第２のトラッピング処理のいずれかが実行された画素に対する第３のトラッピング処理の実行を制限する。

【0144】

即ち、本実施形態では、第１のトラッピング処理が実行された画素のＦＬ値を値３に更新し（Ｓ４４０）、第２のトラッピング処理が実行された画素のＦＬ値を値２に更新し（Ｓ４６０）、第３のトラッピング処理が実行された画素のＦＬ値を値１に更新する（Ｓ４８０）。そして、ＦＬ値が値３である画素に関してはＳ４６０に移行しないことにより（Ｓ４５０でＮｏ）、第２のトラッピング処理の実行を制限し、ＦＬ値が値３又は値２である画素に関してはＳ４８０に移行しないことにより（Ｓ４７０でＮｏ）、第３のトラッピング処理の実行を制限する。

【0145】

このため、本実施形態によれば、判定エリアのサイズを４ｘ４画素に抑えても、第一実施形態と同様に、適切なトラッピング処理の実行が可能である。
付言すると、図１２の処理内容から理解できるように、ＦＬ値は、第１のトラッピング処理、第２のトラッピング処理、及び、第３のトラッピング処理の優先度を表し、優先度が高いほど大きい値を示す。ＦＬ値は、これらのトラッピング処理の実行を制御するのに有利に機能する。

【0146】

この他、本実施形態では、判定エリアＷ４において中央部に隣接する複数の周囲画素を、特定順序で色判定画素（Ｑ０）に選択してトラッピング処理を実行することで、トラッピング処理の優先順位を制御している。従って、小さいサイズの判定エリアを用いながらも、有彩色の画素と黒色の画素との境界において極力一様にトラッピング処理を実行することが可能である。

【0147】

［第三実施形態］
第三実施形態の画像形成システム１の第二実施形態との相違点は、基本的に、処理部５０が実行するトラッピング制御処理及び判定処理に限られる。従って、以下では、図１４〜図１７を用いて、処理部５０が実行するトラッピング制御処理及び判定処理の内容を選択的に説明する。

【0148】

第二実施形態では、色判定画素を基準に、複数の処理対象画素（第１、第２、及び第３画素）に対するトラッピング処理の要否を判定したが、第三実施形態では、次のようにトラッピング処理の要否を判定する。即ち、一つの処理対象画素を基準に、複数の色判定画素（第１、第２、及び、第３色判定画素）を設定し、複数の色判定画素のそれぞれについて、この色判定画素の色成分を処理対象画素に追加するトラッピング処理の要否を判定する。

【0149】

本実施形態において、処理部５０は、図１４に示すトラッピング制御処理を繰返し実行することにより、画像データの全体を４ｘ４画素ずつ判定エリアＷ４に設定し、トラッピング処理を実行するように構成される。

【0150】

トラッピング制御処理を開始すると、処理部５０は、Ｓ３１０の処理と同様に、判定エリアＷ４を設定する（Ｓ５１０）。
判定エリアＷ４の設定後、処理部５０は、処理対象画素（Ｒ０）として判定エリアＷ４の中央部に隣接する周囲画素の一つである画素Ｐ４（−１，−２）を選択し、第１色判定画素（Ｑ１）として画素Ｐ４（−１，−１）を選択し、第２色判定画素（Ｑ２）として画素Ｐ４（−１，１）を選択し、第３色判定画素（Ｑ３）として画素Ｐ４（−１，２）を選択する（Ｓ５２０）。

【0151】

Ｓ５２０において選択される処理対象画素（Ｒ０）は、図１５左上において、上下に延びる直線でハッチングされた画素に対応する。第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）及び第３色判定画素（Ｑ３）は、図１５左上において矢印で示す方向に並ぶ３つの画素に対応する。

【0152】

Ｓ５２０での選択後、処理部５０は、Ｓ５３０において図１６に示す判定処理を実行することにより、第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）及び第３色判定画素（Ｑ３）のいずれかに基づいた処理対象画素（Ｒ０）に対するトラッピング処理を、必要に応じて実行する。図１６におけるＦ［］、ＣＭＹ［］、及びＫ［］は、第一実施形態において説明した通りの意味で用いられている。

【0153】

この判定処理において、処理部５０は、まず処理対象画素（Ｒ０）のＫ値が閾値ＴＨＫより大きいか否かを判断する（Ｓ６１０）。Ｓ６１０での判断は、処理対象画素（Ｒ０）が黒色の画素であるか否かを判断することに対応する。

【0154】

Ｓ６１０において否定判断すると、処理部５０は、判定処理を終了する。Ｓ６１０において肯定判断すると、処理部５０は、第１色判定画素（Ｑ１）のＦＬ値が０であるか否かを判断する（Ｓ６２０）。第１色判定画素（Ｑ１）のＦＬ値が０であることは、第１色判定画素（Ｑ１）に対してトラッピング処理が実行されていないことを表す。

【0155】

処理部５０は、第１色判定画素（Ｑ１）のＦＬ値が０ではないと判断すると（Ｓ６２０でＮｏ）、Ｓ６６０に移行し、第１色判定画素（Ｑ１）のＦＬ値が０であると判断すると（Ｓ６２０でＹｅｓ）、Ｓ６３０に移行する。

【0156】

Ｓ６３０において処理部５０は、第１色判定画素（Ｑ１）のＣＭＹ値及びＫ値が次の条件を満足するか否かを判断する。条件は、第１色判定画素（Ｑ１）のＣＭＹ値がゼロではないこと、及び、第１色判定画素（Ｑ１）のＫ値が基準値ＲＦＫ以下であることである。

【0157】

処理部５０は、第１色判定画素（Ｑ１）のＣＭＹ値がゼロではなく、且つ、Ｋ値が基準値ＲＦＫ以下である場合、即ちＣＭＹ［Ｑ１］≠０且つＫ［Ｑ１］≦ＲＦＫである場合、Ｓ６３０で肯定判断し、それ以外の場合、否定判断する。Ｓ６３０で肯定判断することは、第１色判定画素（Ｑ１）が黒色以外の有彩色であると判定することに対応する。

【0158】

Ｓ６３０で否定判断すると、処理部５０は、Ｓ６６０に移行する。Ｓ６３０で肯定判断すると、処理部５０は、Ｓ６４０に移行する。Ｓ６４０において、処理部５０は、処理対象画素（Ｒ０）のＦＬ値が３未満であるか否かを判断する。

【0159】

処理部５０は、処理対象画素（Ｒ０）のＦＬ値が３未満である場合、Ｓ６４０で肯定判断して、Ｓ６５０に移行し、それ以外の場合には、Ｓ６４０で否定判断して、Ｓ６６０に移行する。

【0160】

本実施形態においてＦＬ値は、０，１，２，３のいずれかの値を示す。上述した通り、トラッピング処理されていない画素のＦＬ値は値０を示す。一方、トラッピング処理されている画素のＦＬ値は、値１、値２、又は値３を示す。具体的に、対応する画素に対して第１のトラッピング処理が実行されている場合、その画素のＦＬ値は、値３を示す。対応する画素に対して、第２のトラッピング処理が実行されている場合、その画素のＦＬ値は、値２を示す。対応する画素に対して、第３のトラッピング処理が実行されている場合、その画素のＦＬ値は、値１を示す。

【0161】

本実施形態における第１のトラッピング処理は、処理対象画素（Ｒ０）に隣接する第１色判定画素（Ｑ１）に基づく処理対象画素（Ｒ０）のトラッピング処理に対応し、第２のトラッピング処理は、処理対象画素（Ｒ０）から１画素離れた第２色判定画素（Ｑ２）に基づく処理対象画素（Ｒ０）のトラッピング処理に対応し、第３のトラッピング処理は、処理対象画素（Ｒ０）から２画素はなれた第３色判定画素（Ｑ３）に基づく処理対象画素（Ｒ０）のトラッピング処理に対応する。

【0162】

従って、処理部５０は、第１色判定画素（Ｑ１）がトラッピング処理されていない有彩色の画素であり、処理対象画素（Ｒ０）が第１のトラッピング処理が実行されていない黒色の画素である場合に、Ｓ６５０に移行し、それ以外の場合に、Ｓ６６０に移行する。

【0163】

Ｓ６５０において、処理部５０は、処理対象画素（Ｒ０）に対する第１のトラッピング処理を実行する。即ち、処理部５０は、図１７Ａに示すように、処理対象画素（Ｒ０）のＣＭＹ値を、第１色判定画素（Ｑ１）のＣＭＹ値に置き換えることで、第１色判定画素（Ｑ１）の色成分を処理対象画素（Ｒ０）に追加する処理（第１のトラッピング処理）を実行する。

【0164】

図１７Ａにおいて斜線でハッチングされた画素は、有彩色の第１色判定画素（Ｑ１）に対応し、上下に延びる直線でハッチングされた画素は、黒色の処理対象画素（Ｒ０）に対応し、斜線と上下に延びる直線との重ね合わせのパターンでハッチングされた画素は、第１のトラッピング処理が実行された処理対象画素（Ｒ０）に対応する。

【0165】

Ｓ６５０において、処理部５０は更に、処理対象画素（Ｒ０）のＦＬ値を値３に更新し、その後、Ｓ６６０に移行する。
Ｓ６６０において、処理部５０は、第２色判定画素（Ｑ２）のＦＬ値が０であるか否かを判断する。処理部５０は、第２色判定画素（Ｑ２）のＦＬ値が０ではないと判断すると（Ｓ６６０でＮｏ）、Ｓ７１０に移行し、第２色判定画素（Ｑ２）のＦＬ値が０であると判断すると（Ｓ６６０でＹｅｓ）、Ｓ６７０に移行する。

【0166】

Ｓ６７０において処理部５０は、第２色判定画素（Ｑ２）のＣＭＹ値及びＫ値が次の条件を満足するか否かを判断する。条件は、第２色判定画素（Ｑ２）のＣＭＹ値がゼロではないこと、及び、第２色判定画素（Ｑ２）のＫ値が基準値ＲＦＫ以下であることである。

【0167】

処理部５０は、第２色判定画素（Ｑ２）のＣＭＹ値がゼロではなく、且つ、Ｋ値が基準値ＲＦＫ以下である場合、即ちＣＭＹ［Ｑ２］≠０且つＫ［Ｑ２］≦ＲＦＫである場合、Ｓ６７０で肯定判断し、それ以外の場合、否定判断する。Ｓ６７０で肯定判断することは、第２色判定画素（Ｑ２）が黒色以外の有彩色であると判定することに対応する。

【0168】

Ｓ６７０で否定判断すると、処理部５０は、Ｓ７１０に移行する。Ｓ６７０で肯定判断すると、処理部５０は、Ｓ６８０において、第１色判定画素（Ｑ１）のＦＬ値が３未満であり、且つ、第１色判定画素（Ｑ１）のＫ値が閾値ＴＨＫより大きいか否かを判断する。

【0169】

処理部５０は、第１色判定画素（Ｑ１）のＦＬ値が３未満であり、且つ、第１色判定画素（Ｑ１）のＫ値が閾値ＴＨＫより大きい場合、Ｓ６８０で肯定判断し、それ以外の場合、Ｓ６８０で否定判断する。Ｓ６８０で肯定判断される場合、第１色判定画素（Ｑ１）は、第１のトラッピング処理が実行されたことのない黒色の画素に対応する。

【0170】

処理部５０は、Ｓ６８０で否定判断すると、Ｓ７１０に移行する。処理部５０は、Ｓ６８０で肯定判断すると、処理対象画素（Ｒ０）のＦＬ値が２未満であるか否かを判断する（Ｓ６９０）。

【0171】

処理部５０は、処理対象画素（Ｒ０）のＦＬ値が２未満である場合、Ｓ６９０で肯定判断して、Ｓ７００に移行し、それ以外の場合には、Ｓ６９０で否定判断して、Ｓ７１０に移行する。即ち、処理部５０は、第２色判定画素（Ｑ２）がトラッピング処理されていない有彩色の画素であり、第１色判定画素（Ｑ１）が第１のトラッピング処理の実行されていない黒色の画素であり、処理対象画素（Ｒ０）が第１及び第２のトラッピング処理のいずれの処理も実行されていない黒色の画素である場合に、Ｓ７００に移行し、それ以外の場合に、Ｓ７１０に移行する。

【0172】

Ｓ７００において、処理部５０は、処理対象画素（Ｒ０）に対する第２のトラッピング処理を実行する。即ち、処理部５０は、図１７Ｂに示すように、処理対象画素（Ｒ０）のＣＭＹ値を、第２色判定画素（Ｑ２）のＣＭＹ値に置き換えることで、第２色判定画素（Ｑ２）の色成分を処理対象画素（Ｒ０）に追加する処理（第２のトラッピング処理）を実行する。

【0173】

図１７Ｂにおいて斜線でハッチングされた画素は、有彩色の第２色判定画素（Ｑ２）に対応し、上下に延びる直線でハッチングされた画素は、黒色の第１色判定画素（Ｑ１）及び処理対象画素（Ｒ０）に対応し、斜線と上下に延びる直線との重ね合わせのパターンでハッチングされた画素は、第２のトラッピング処理が実行された処理対象画素（Ｒ０）に対応する。

【0174】

Ｓ７００において、処理部５０は更に、処理対象画素（Ｒ０）のＦＬ値を値２に更新し、その後、Ｓ７１０に移行する。
Ｓ７１０において、処理部５０は、第３色判定画素（Ｑ３）のＦＬ値が０であるか否かを判断する。処理部５０は、第３色判定画素（Ｑ３）のＦＬ値が０ではないと判断すると（Ｓ７１０でＮｏ）、判定処理を終了し、第３色判定画素（Ｑ３）のＦＬ値が０であると判断すると（Ｓ７１０でＹｅｓ）、Ｓ７２０に移行する。

【0175】

Ｓ７２０において処理部５０は、第３色判定画素（Ｑ３）のＣＭＹ値及びＫ値が次の条件を満足するか否かを判断する。条件は、第３色判定画素（Ｑ３）のＣＭＹ値がゼロではないこと、及び、第３色判定画素（Ｑ３）のＫ値が基準値ＲＦＫ以下であることである。

【0176】

処理部５０は、ＣＭＹ値がゼロではなく、且つ、Ｋ値が基準値ＲＦＫ以下である場合、即ちＣＭＹ［Ｑ３］≠０且つＫ［Ｑ３］≦ＲＦＫである場合、Ｓ７２０で肯定判断し、それ以外の場合、否定判断する。Ｓ７２０で肯定判断することは、第３色判定画素（Ｑ３）が黒色以外の有彩色であると判定することに対応する。

【0177】

Ｓ７２０で否定判断すると、処理部５０は、判定処理を終了する。Ｓ７２０で肯定判断すると、処理部５０は、Ｓ７３０において、第２色判定画素（Ｑ２）のＦＬ値が３未満であり、且つ、第２色判定画素（Ｑ２）のＫ値が閾値ＴＨＫより大きいか否かを判断する。

【0178】

処理部５０は、第２色判定画素（Ｑ２）のＦＬ値が３未満であり、且つ、第２色判定画素（Ｑ２）のＫ値が閾値ＴＨＫより大きい場合、Ｓ７３０で肯定判断し、それ以外の場合、Ｓ７３０で否定判断する。Ｓ７３０で肯定判断される場合、第２色判定画素（Ｑ２）は、第１のトラッピング処理が実行されていない黒色の画素に対応する。

【0179】

処理部５０は、Ｓ７３０で否定判断すると、判定処理を終了する。処理部５０は、Ｓ７３０で肯定判断すると、Ｓ７４０において、第１色判定画素（Ｑ１）のＦＬ値が２未満であり、且つ、第１色判定画素（Ｑ１）のＫ値が閾値ＴＨＫより大きいか否かを判断する。

【0180】

処理部５０は、第１色判定画素（Ｑ１）のＦＬ値が２未満であり、且つ、第１色判定画素（Ｑ１）のＫ値が閾値ＴＨＫより大きい場合、Ｓ７４０で肯定判断し、それ以外の場合、Ｓ７４０で否定判断する。Ｓ７４０で肯定判断される場合、第１色判定画素（Ｑ１）は、第１及び第２のトラッピング処理のいずれも実行されていない黒色の画素に対応する。

【0181】

処理部５０は、Ｓ７４０で否定判断すると、判定処理を終了する。処理部５０は、Ｓ７４０で肯定判断すると、Ｓ７５０において、処理対象画素（Ｒ０）のＦＬ値が１未満であるか否かを判断する。

【0182】

処理部５０は、処理対象画素（Ｒ０）のＦＬ値が１未満である場合、Ｓ７６０に移行し、それ以外の場合には、判定処理を終了する。即ち、処理部５０は、第３色判定画素（Ｑ３）がトラッピング処理されていない有彩色の画素であり、第２色判定画素（Ｑ２）が第１のトラッピング処理の実行されていない黒色の画素であり、第１色判定画素（Ｑ１）が第１及び第２のトラッピング処理のいずれも実行されていない黒色の画素であり、処理対象画素（Ｒ０）が第１、第２及び第３のトラッピング処理のいずれも実行されていない黒色の画素である場合に、Ｓ７６０に移行し、それ以外の場合に、判定処理を終了する。

【0183】

Ｓ７６０において、処理部５０は、処理対象画素（Ｒ０）に対する第３のトラッピング処理を実行する。即ち、処理部５０は、図１７Ｃに示すように、処理対象画素（Ｒ０）のＣＭＹ値を、第３色判定画素（Ｑ３）のＣＭＹ値に置き換えることで、第３色判定画素（Ｑ３）の色成分を処理対象画素（Ｒ０）に追加する処理（第３のトラッピング処理）を実行する。

【0184】

図１７Ｃにおいて斜線でハッチングされた画素は、有彩色の第３色判定画素（Ｑ３）に対応し、上下に延びる直線でハッチングされた画素は、黒色の第２色判定画素（Ｑ２）、第１色判定画素（Ｑ１）、及び処理対象画素（Ｒ０）に対応し、斜線と上下に延びる直線との重ね合わせのパターンでハッチングされた画素は、第３のトラッピング処理が実行された処理対象画素（Ｒ０）に対応する。

【0185】

Ｓ７６０において、処理部５０は更に、処理対象画素（Ｒ０）のＦＬ値を値１に更新し、その後、判定処理を終了する。
Ｓ５３０での判定処理を終了すると、図１４に示すように、処理部５０は、新たに処理対象画素（Ｒ０）として画素Ｐ４（２，−１）を選択し、第１色判定画素（Ｑ１）として画素Ｐ４（１，−１）を選択し、第２色判定画素（Ｑ２）として画素Ｐ４（−１，−１）を選択し第３色判定画素（Ｑ３）として画素Ｐ４（−２，−１）を選択する（Ｓ５４０）。

【0186】

Ｓ５４０において選択される処理対象画素（Ｒ０）は、図１５右上において、上下に延びる直線でハッチングされた画素に対応する。第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）及び第３色判定画素（Ｑ３）は、図１５右上において矢印で示す方向に並ぶ３つの画素に対応する。

【0187】

Ｓ５４０での選択後、処理部５０は、Ｓ５５０において、Ｓ５４０で選択した処理対象画素（Ｒ０）、第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）、及び第３色判定画素（Ｑ３）に関して、Ｓ５３０と同様の判定処理（図１６）を実行する。

【0188】

Ｓ５５０での判定処理を終了すると、処理部５０は、処理対象画素（Ｒ０）として画素Ｐ４（−２，１）を選択し、第１色判定画素（Ｑ１）として画素Ｐ４（−１，１）を選択し、第２色判定画素（Ｑ２）として画素Ｐ４（１，１）を選択し、第３色判定画素（Ｑ３）として画素Ｐ４（２，１）を選択する（Ｓ５６０）。

【0189】

Ｓ５６０において選択される処理対象画素（Ｒ０）は、図１５右下において、上下に延びる直線でハッチングされた画素に対応する。第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）及び第３色判定画素（Ｑ３）は、図１５右下において矢印で示す方向に並ぶ３つの画素に対応する。

【0190】

Ｓ５６０での選択後、処理部５０は、Ｓ５７０において、Ｓ５６０で選択した処理対象画素（Ｒ０）、第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）、及び第３色判定画素（Ｑ３）に関して、Ｓ５３０と同様の判定処理（図１６）を実行する。

【0191】

Ｓ５７０での判定処理を終了すると、処理部５０は、処理対象画素（Ｒ０）として画素Ｐ４（１，２）を選択し、第１色判定画素（Ｑ１）として画素Ｐ４（１，１）を選択し、第２色判定画素（Ｑ２）として画素Ｐ４（１，−１）を選択し、第３色判定画素（Ｑ３）として画素Ｐ４（１，−２）を選択する（Ｓ５８０）。

【0192】

Ｓ５８０において選択される処理対象画素（Ｒ０）は、図１５左下において、上下に延びる直線でハッチングされた画素に対応する。第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）及び第３色判定画素（Ｑ３）は、図１５左下において矢印で示す方向に並ぶ３つの画素に対応する。

【0193】

Ｓ５８０での選択後、処理部５０は、Ｓ５９０において、Ｓ５８０で選択した処理対象画素（Ｒ０）、第１色判定画素（Ｑ１）、第２色判定画素（Ｑ２）、及び第３色判定画素（Ｑ３）に関して、Ｓ５３０と同様の判定処理（図１６）を実行する。

【0194】

Ｓ５９０の処理を終了すると、処理部５０は、Ｓ５１０で設定した判定エリアＷ４についてのトラッピング制御処理を終了する。その後、処理部５０は、新たにトラッピング制御処理を開始し、Ｓ５１０で更新した判定エリアＷ４に関して、Ｓ５２０以降で必要に応じてトラッピング処理を実行する。

【0195】

本実施形態の画像形成システム１によれば、第二実施形態と同様の効果を奏することができる。
［他の実施形態］
以上に、第一、第二、及び第三実施形態を説明したが、本開示は、上記実施形態に限定されるものではなく、種々の態様を採ることができる。

【0196】

例えば、判定エリアのサイズは、３ｘ３画素及び４ｘ４画素のサイズに限定されない。本開示は、５ｘ５画素以上の判定エリアにも適用できる。本開示がバッファサイズを低減する効果は、判定エリアのサイズが大きくなるほど発揮される。判定エリアは、正方形状のエリアに限定されるものではなく縦横の長さが異なるエリアであってもよい。

【0197】

この他、本開示の技術思想は、レーザプリンタに限らず、画像の重ね合わせに際する位置誤差に起因して白抜けが発生する種々の画像形成システムに適用可能である。
この他、上記実施形態における１つの構成要素が有する機能は、複数の構成要素に分散して設けられてもよい。複数の構成要素が有する機能は、１つの構成要素に統合されてもよい。上記実施形態の構成の一部は、省略されてもよい。上記実施形態の構成の少なくとも一部は、他の上記実施形態の構成に対して付加又は置換されてもよい。特許請求の範囲に記載の文言から特定される技術思想に含まれるあらゆる態様が本開示の実施形態である。

【0198】

［対応関係］
ＦＩＦＯバッファ７１は、入力手段の一例に対応する。処理部５０が実行するＳ１１０；Ｓ３１０；Ｓ５１０の処理によって実現される機能が、設定手段により実現される機能の一例に対応する。処理部５０が実行するＳ１２０，Ｓ１４０，Ｓ１６０，Ｓ１８０；Ｓ３２０，Ｓ３４０，Ｓ３６０，Ｓ３８０；Ｓ５２０，Ｓ５４０，Ｓ５６０，Ｓ５８０の処理によって実現される機能が、選択手段によって実現される機能の一例に対応する。

【0199】

処理部５０が実行するＳ２２０；Ｓ４２０；Ｓ６３０，Ｓ６７０，Ｓ７２０の処理によって実現される機能が、色判定手段によって実現される機能の一例に対応する。処理部５０が実行するＳ１１５；Ｓ２４０；Ｓ４３０，Ｓ４５０，Ｓ４７０；Ｓ６１０の処理によって実現される機能が、黒判定手段によって実現される機能の一例に対応する。

【0200】

処理部５０が実行するＳ２３０，Ｓ２５０；Ｓ４４０，Ｓ４６０，Ｓ４８０；Ｓ６５０，Ｓ７００，Ｓ７６０の処理によって実現される機能が、トラップ手段によって実現される機能及びフラグ情報の付加機能の一例に対応する。

【0201】

処理部５０がＳ２３０，Ｓ２５０；Ｓ４４０，Ｓ４６０，Ｓ４８０；Ｓ６５０，Ｓ７００，Ｓ７６０への移行を決定する機能が、実行決定手段によって実現される機能の一例に対応し、処理部５０がフラグ情報（ＦＬ値）を参照して、Ｓ２５０；Ｓ４６０，Ｓ４８０；Ｓ７００，Ｓ７６０への移行を制御する機能が、制御手段によって実現される機能の一例に対応する。

【符号の説明】

【0202】

１…画像形成システム、３…外部装置、１０…メインコントローラ、２０…通信インタフェース、３０…画像処理デバイス、３１…ＣＭＹＫ変換部、３３…トラッピング処理部、３５…Ｎ値化処理部、４０…画像形成デバイス、５０…処理部、６０…バッファ、６１，６５…エリアバッファ、６３，６７…ラインバッファ、７１，７３…ＦＩＦＯバッファ、Ｗ３，Ｗ４…判定エリア。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】