JP2012109867A

JP2012109867A - Ｎ値化を行う装置、方法、プログラム

Info

Publication number: JP2012109867A
Application number: JP2010258195A
Authority: JP
Inventors: Ryo Kosaka; 亮小坂
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2010-11-18
Filing date: 2010-11-18
Publication date: 2012-06-07

Abstract

【課題】分割領域の境界部に置いて発生するスジ状の画質劣化を防止する。
【解決手段】互いにオーバーラップした領域を有する第１の領域と、当該第１の領域に引き続く第２の領域においてＮ値化を行い、Ｎ値化結果を出力するにあたり、前記オーバーラップした領域については、前記第１のＮ値化結果と前記第３のＮ値化結果を用いて生成したＮ値化結果を出力する出力手段とを有することを特徴とする装置。
【選択図】図１４

Description

本発明は、画像を複数の領域に分割し、各分割領域に対してＮ値化を行う装置、方法、プログラムに関する。

処理スピードの向上のため、処理対象とする入力画像を、あらかじめ複数の小領域に分割し、分割された小領域ごとに逐次処理および並列処理によりＮ値化し、処理後にその小領域を結合することで１枚の出力画像を生成する方法が知られている。

しかしながら、各分割領域を誤差拡散法や平均濃度保存法により並列処理する場合には、隣接する小領域間で、Ｎ値化結果および量子化誤差を正確に伝搬することができない。その結果、小領域の境界部分において、画像形成（テクスチャパターン）が不連続となるためにスジ状の画質劣化が発生するという課題がある。

このような背景のもと、画像を複数の小領域に分割する際、境界部分でオーバーラップ領域が生じるようにして分割し、それぞれに対してＮ値化処理を施す特許文献１が知られている。

この件では、ある小領域に対してＮ値化処理を施すと同時に、そのある小領域と一部オーバーラップした別の小領域に対してＮ値化処理を施している。そして、そのある小領域から得られたＮ値化結果に引き続き、その別の小領域の非オーバーラップ領域から得られたＮ値化結果を出力している。

特開２００５−０１２７２６

しかしながら、この特許文献１を用いたとしても、小領域間での誤差の受け渡しはされていない関係で、スジ状の画質劣化が発生していた。

本発明は、上記の課題を解決するためになされたものであり、分割領域の境界部におけるテクスチャパターンが一致するように処理を制御することによって、テクスチャパターンの不連続性に起因するスジ状の画質劣化を防ぐことを目的とする。

上記課題を解決するため、本発明のＮ値化を行う装置は、互いにオーバーラップした領域を有する第１の領域と、当該第１の領域に引き続く第２の領域においてＮ値化を行い、Ｎ値化結果を出力する装置であって、前記第１の領域においてＮ値化を行う第１のＮ値化手段と、前記第２の領域においてＮ値化を行う第２のＮ値化手段と、前記オーバーラップした領域においてＮ値化を行う第３のＮ値化手段と、前記第１の領域におけるオーバーラップしていない領域については、前記第１のＮ値化結果を出力し、前記第２の領域におけるオーバーラップしていない領域については、前記第２のＮ値化結果を出力し、前記オーバーラップした領域については、前記第１のＮ値化結果と前記第３のＮ値化結果を用いて生成したＮ値化結果を出力する出力手段とを有することを特徴とする。

本発明によれば、テクスチャパターンの連続性を保つことができる。

本発明における画像処理装置の概略図の一例である。本発明の第１の実施形態における画像処理部構成の一例である。本発明の第１の実施形態における画像の分割・結合を示す説明図である。本発明の第１の実施形態における処理フローを示す説明図である。平均濃度保存法による２値化処理の方法を説明する概要図である。本発明の第１の実施形態における交換対象判別方法の一例である。処理結果の一例であり、（ａ）は従来手法、（ｂ）は提案手法の結果である。本発明の第２の実施形態における交換対象判別方法の一例である。本発明の第３の実施形態におけるユーザインタフェース（ＵＩ）画面の一例である。本発明の第３の実施形態における交換対象判別方法の一例である。本発明の第１の実施形態における誤差算出処理フローを示す説明図である。本発明の第１の実施形態にける強制置換領域の有無による処理結果の違いを示す説明図である。本発明の第４の実施形態における置換対象領域の設定の仕方を説明する説明図である。本発明の第５の実施形態における置換対象領域の設定の仕方を説明する説明図である。本発明の第５の実施形態における置換対象領域の設定時の制約条件を説明する説明図である。本発明の第１の実施形対における置換領域と強制置換領域を示す図である。

（第１の実施形態）
以下、本発明を実施するための最良の形態について図面を用いて説明する。

図１は、本発明にかかわる画像処理装置の概略構成を示している。図１を用いて、画像処理装置のコントローラ部１０６について説明する。

ユーザは、操作部１０３を用いて複写機の設定を行う。制御部１０７は、ユーザからの指示を受け取ると、スキャナ部１０１、プリンタ部１０２、表示部１０４、およびネットワークＩ／Ｆ１０５を制御する。

ここで、スキャナ部１０１は、スキャナ部１０１が受け取った画像信号をコントローラ部１０６内の画像処理部１０９に送る。

また、ＰＤＬデータは、ネットワークＩ／Ｆ１０５で受け取られる。そして、前記のＰＤＬデータがコントローラ部１０６内のＰＤＬ処理部１０８でレンダリング処理された後、前記ＰＤＬデータを画像処理部１０９へ送る。

画像処理部１０９は、受け取った入力信号およびＰＤＬデータをプリンタで出力するのに適するように画像処理を行ない、メモリ１１０を介して画像処理されたデータをプリンタ部１０２へ送る。

コントローラ部１０６は、ＦＡＸ送受信部などの多数の装置を含むが、本実施形態の特徴と直接関係しないので、説明を省略する。

図２は、本実施形態における画像処理部１０９の一例を説明する図である。図２を用いて、画像処理装置の画像処理について説明する。

スキャナ部１０１で読み取られた原稿のＲＧＢデジタル画像信号、あるいは、ＰＤＬ処理部１０８で生成されたＲＧＢ／ＣＭＹＫデジタル信号は、一旦メモリ１１０にスプールされる。

画像処理部１０９は、メモリ１１０にスプールされたデータに対し、プリンタ出力に適した画像処理を行う。この画像処理部１０９は、画像分割処理部２０１と擬似中間調処理部２０２、画像結合処理部２０３で構成される。画像分割処理部２０１は、入力画像を主走査方向と垂直複数（２つ以上で任意）の領域に分割する。続いて擬似中間調処理部２０２において、分割された領域に対して、誤差拡散法や平均濃度保存法などを用いてＮ値化処理を施す。最後に画像結合処理部２０３において、Ｎ値化処理後の結果を結合する。生成された出力画像はプリンタ部１０２へ送信される。

図３を用いて、本実施形態における画像の分割および結合の仕方を説明する。

画像分割処理部２０１は、メモリ１１０にスプールされている入力画像３０１を主走査方向と垂直にｎ個（ｎ＝１，２，３・・・Ｎ）の領域に分割する。このとき、入力画像３０１を単純に分割するのではなく、隣接する領域を重複させ、共通した領域を含むようにして分割する。以下、この分割された領域をバンド領域とよび、隣接バンド領域間で重複（共通）した領域をオーバーラップ領域とよぶ。

図３では、分割の一例として、入力画像３０１を３つのバンド領域３０２〜３０４に分割する様子を示している。このとき、バンド領域［２］３０３中において、左側のバンド領域［１］３０２と重複している領域をオーバーラップ領域［２−Ｌ］３１０、右側のバンド領域［３］３０４と重複している領域をオーバーラップ領域［２−Ｒ］３１２とする。また、隣接するバンド領域と重複していない領域を非オーバーラップ領域［２−Ｃ］３１１とする。このうち、３０２を第１の領域、３０３を第２の領域、これらの領域が互いにオーバーラップしている領域をオーバーラップ領域と呼ぶこともある。

続いて、擬似中間調処理部２０２は、生成されたバンド領域３０２〜３０４に対して、後述する方法でＮ値化処理を施す。

最後に、画像結合処理部２０３は、擬似中間調処理部２０２で生成された画像３０５〜３０７に対して、オーバーラップ領域［ｋ−Ｌ］（ｋ＝１，２、・・・ｎ）を除いた領域を結合することで、最終的な１枚の出力画像３０８を生成する。そして、得られた出力画像をプリンタ部１０２へ送信する。

図４を用いて、本実施形態におけるＮ値化処理の方法を説明する。

図４（ａ）は、擬似中間調処理部２０２におけるＮ値化処理を説明するフローチャートである。擬似中間調処理部２０２は、画像分割処理部２０１によって生成されたバンド領域を入力としてＮ値化処理を行う。図４（ｂ）は、バンド領域［ｋ］４２０を処理する様子を示している。（ｋ＝１，２、・・・、ｎ）本実施形態では、Ｎ値化処理の際に、バンド領域［ｋ］４２０全体の処理に加え、オーバーラップ領域［ｋ−Ｒ］４２１およびオーバーラップ領域［ｋ−Ｌ］４２２に対して並列して処理を行う。そして、所定範囲内において、オーバーラップ領域［ｋ−Ｒ］４２１およびオーバーラップ領域［ｋ−Ｌ］４２２で得られた結果を、バンド領域［ｋ］４２０の処理結果に反映させる（結果を置換する）ことにより、隣接するバンド領域でのテクスチャパターンの連続性を作り出している。以下に、詳細の処理について記載する。

ステップＳ４０１において、擬似中間調処理部２０２は、画素置換フラグ（ｂｏｏｌｅａｎｆｌａｇ）の初期化を行う。この画素置換フラグは、後述するステップＳ４０６において、Ｎ値化処理終了時に出力画素値を選択する際に使用するので、ここでは説明を省略する。

ステップＳ４０２およびステップＳ４０３において、擬似中間調処理部２０２は、バンド領域［ｋ］４２０、オーバーラップ領域［ｋ−Ｒ］４２１およびオーバーラップ領域［ｋ−Ｌ］４２２に対してそれぞれＮ値化処理を行う。ただし、処理注目画素がオーバーラップ領域［ｋ−Ｒ］４２１あるいはオーバーラップ領域［ｋ−Ｌ］４２２内ではない場合（図４（ｂ）中の破線矢印部）は、ステップＳ４０２およびステップＳ４０３の処理はスルーされることになる。

Ｎ値化処理の方法としては、誤差拡散法や平均濃度保存法などを用いることができる。図５を用いて、平均濃度保存法におけるＮ値化処理について説明する。なお、ここでは説明の簡略化のため２値化処理を例にして説明を行う。

図５（ａ）はバンド領域５０１の２値化処理の様子を示しており、領域５０３は２値化処理済みの領域を、領域５０４は２値化処理前の多階調画像領域を表している。バンド領域５０１中の注目画素５０２を２値化処理する場合、注目画素５０２の近傍の２値画像５０３に対して図５（ｂ）に示す重み係数フィルタ５０５を重畳することで、重み付き平均値Ｍ_ａｖｅを算出する。ここで得られた重み付き平均値Ｍ_ａｖｅをしきい値として注目画素値ｆ（ｘ，ｙ）を２値化する。このとき、２値化した際に発生する量子化誤差Ｅ＝ｆ（ｘ，ｙ）−Ｍ_ａｖｅは、図５（ｃ）に示す誤差拡散係数５０６に従って近傍画素に拡散していく。この場合は右の画素と下の画素にそれぞれＥ／２ずつ拡散される。なお、ここで示した重み係数フィルタ５０５および、誤差拡散係数５０６は一例であり、これに限るものではない。

図４に戻り、ステップＳ４０４において、擬似中間調処理部２０２は、処理の注目画素が強制置換領域内（所定位置の画素よりも前の画素）であるかを判別する。もし、強制置換領域外であればステップＳ４０５へ進み、交換対象領域内であれば、ステップＳ４１０へ進む。

ステップＳ４０５において、擬似中間調処理部２０２は、処理の注目画素が置換対象領域内であるかを判別する。もし、置換対象領域外であればステップＳ４０６へ進み、交換対象領域内であれば、ステップＳ４０７へ進む。

ステップＳ４０６において、擬似中間調処理部２０２は、バンド領域［ｋ］４２０で算出された結果を注目画素の出力値として出力する。

ステップＳ４０７において、擬似中間調処理部２０２は、画素置換フラグｆｌａｇの値を確認する。この画素置換フラグｆｌａｇは、Ｎ値化処理後の出力結果として、バンド領域の処理結果（第１の領域におけるＮ値化結果のこと。第１のＮ値化結果とも言う。）ではなく、オーバーラップ領域で得られた結果（オーバーラップ領域におけるＮ値化結果。第３のＮ値化結果とも言う。）に置換して、即ち、オーバーラップ領域で得られた結果を出力するかをチェックするために用いられる。すなわち、通常時（ｆｌａｇ＝ｆａｌｓｅ）には、バンド領域で算出された結果を用いるのに対し、ｆｌａｇ＝ｔｒｕｅとなっていた場合には、オーバーラップ領域の結果を出力するような制御を行う。したがって、ｆｌａｇ＝ｆａｌｓｅの場合にはステップＳ４０８に進み、注目画素が置換対象かどうかの判定処理を行う。一方、値がｔｒｕｅであった場合は、既に出力結果の置換が行われていることを示しているため、ステップＳ４１０に進み、出力値にオーバーラップ領域で算出された画素値を出力することになる。

ステップＳ４０８において、擬似中間調処理部２０２は、バンド領域とオーバーラップ領域の処理結果を比較し、オーバーラップ領域で算出された結果を出力値として使用するか（置換対象画素であるか）を判別する。置換対象判定処理の詳細については後述する。

ステップＳ４０９において、擬似中間調処理部２０２は、ステップＳ４０８で得られた画素置換フラグｆｌａｇの結果を参照し、出力画素の置換制御を行う。画素置換フラグｆｌａｇ＝ｆａｌｓｅの場合、すなわち置換対象画素ではないと判定された場合にはステップＳ４０６へ進み、バンド領域全体の処理結果を出力値とする。一方、画素置換フラグｆｌａｇ＝ｔｒｕｅの場合、すなわち置換対象画素であると判定された場合は、ステップＳ４１０へ進み、オーバーラップ領域の処理結果を出力値として用いる。

ステップＳ４１０において、擬似中間調処理部２０２は、オーバーラップ領域［ｋ−Ｒ］４２１あるいは、オーバーラップ領域［ｋ−Ｒ］４２２で算出された処理結果を注目画素の出力値として出力する。

ステップＳ４１１において、擬似中間調処理部２０２は、拡散誤差算出処理を行う。拡散誤差算出処理については後述する。

ステップＳ４１２において、擬似中間調処理部２０２は、１ライン分の処理が終了したかを判別し、終了していない場合にはステップでＳ４０２以降の処理を繰り返す。即ち、第１の領域に対して行われた以上の処理を、それに引き続く第２の領域（第２の領域からは第２のＮ値化結果が得られることになる。）に対して、さらに引き続く領域に対してという具合に行っていく。一方、１ライン終了していた場合にはステップＳ４１３に進む。

最後に、ステップＳ４１３において、擬似中間調処理部２０２は、全ライン終了したかどうかを判定する。全ライン処理をしていない場合には、ステップＳ４０１で画素置換フラグｆｌａｇを初期化した後、ステップＳ４０２以降の処理を繰り返す。全ライン終了時には、Ｎ値化処理後のバンド領域を、画像結合処理部２０３へ送信する。
以上の処理を全てのバンド領域に対して実行する。

ここで、図６を用いて、ステップＳ４０８における置換対象判定処理の一例について説明する。バンド領域で算出された結果と、オーバーラップ領域で算出された結果を置換した際、テクスチャが乱れることによる画質劣化を防ぐ必要がある。そこで、図６に示す判定処理に従い、置換後の影響が最小限になるような制御を行う。

ステップＳ６０１において、擬似中間調処理部２０２は、バンド領域の処理結果およびオーバーラップ領域の処理結果を比較する。それぞれの処理結果が一致していた場合にはステップＳ６０３の判定処理に進む。一方、処理結果が異なっていた場合には、テクスチャパターンの崩れを引き起こす可能性が高いため、ステップＳ６０２において、判定結果をｆａｌｓｅに設定する。

ステップＳ６０３において、擬似中間調処理部２０２は、図４中のステップＳ４０２およびＳ４０３のＮ値化処理時に用いた、注目画素近傍の重み付き平均値（＝しきい値）を比較する。そして、それぞれのしきい値が一致もしくは近似（例えば、±１％の誤差以内など）していた場合、続くステップＳ６０４へ進む。条件を満たさなかった場合は、ステップＳ６０２へ進み、判定結果をｆａｌｓｅに設定する。

ステップＳ６０４において、擬似中間調処理部２０２は、注目画素の直前画素の処理結果を比較し、出力結果の連続性を判定する。直前の結果が一致していた場合には、ステップＳ６０５において、判定結果をｔｒｕｅに設定し、不一致の場合には、ステップＳ６０２へ進み、判定結果をｆａｌｓｅに設定する。つまり、一致した時点で判定結果がｔｒｕｅとなり、画素置換が行われ始めることになる。

最後に、ステップＳ６０６において、擬似中間調処理部２０２は、ステップＳ６０２および、ステップＳ６０５で設定された判定結果を画素置換フラグｆｌａｇとして出力し、図４中のステップＳ４０８に戻り、出力画素置換処理を行う。

なお、ここでは、交換対象か否かの判定結果を得るために３つの条件による判定方法を示したが、判定条件の内容、判定回数、判定順番をこれに限るものではなく、自由に変更しても構わない。例えば判定条件の内容に関しては、周辺画素の処理結果のパターンを比較したり、入力画素への誤差伝搬値を比較したりするなどの判定条件を用いることができる。

続いて、図１１を用いてステップＳ４１１における拡散誤差の算出の仕方を説明する。図１１（ａ）は拡散誤差の算出フローを示している。図１１（ｂ）は、図５（ｂ）に示す誤差拡散係数５０６に基づき、誤差の拡散を行う様子を示す図である。図１１（ｃ）では誤差の補正が行われた様子の一例を示す。

ステップＳ１１０１において、擬似中間調処理部２０２は、オーバーラップ領域に対する量子化誤差Ｅ’を算出する。

ステップＳ１１０２において、擬似中間調処理部２０２は、ステップＳ１１０１で得られた量子化誤差Ｅ’と、図５の拡散誤差係数５０６に基づき、オーバーラップ領域における拡散誤差値Ｅ_ｒ’を算出する。なお、Ｅ_ｒ’は注目画素より右側に拡散させる誤差を表す。

ステップＳ１１０３において、擬似中間調処理部２０２は、ステップＳ１１０１で得られた量子化誤差Ｅ’と、ステップＳ１１０２で得られた拡散誤差値Ｅ_ｒ’に基づき、オーバーラップ領域における拡散誤差値Ｅ_ｄ’を算出する。なお、Ｅ_ｒ’は注目画素の下側に拡散させる誤差を表す。

続いて、ステップＳ１１０４において、擬似中間調処理部２０２は、バンド領域に対する量子化誤差Ｅを算出する。

ステップＳ１１０５において、擬似中間調処理２０２は、注目画素が置換処理を開始した画素であるか判定する。置換開始画素であればステップＳ１１０６へ進み、拡散誤差の補正を行う。置換開始画素でない場合は、ステップＳ１１０７へ進む。

ステップＳ１１０６において、擬似中間調処理部２０２は、バンド領域における拡散誤差値Ｅ_ｒを補正して出力する。ここでは、オーバーラップ領域の拡散誤差算出で得られた拡散誤差値Ｅ_ｒ’に置換して出力する。この制御により、次のバンド処理を行う際に、周囲の画素から受け取る誤差値と同じにすることができるため、誤差値の違いによる画像劣化を防止することが出来る。

ステップＳ１１０７において、擬似中間調処理部２０２は、ステップＳ１１０４で得られた量子化誤差Ｅと、図５の拡散誤差係数５０６に基づき、バンド領域における拡散誤差値Ｅ_ｒを算出する。

ステップＳ１１０８において、擬似中間調処理部２０２は、ステップＳ１１０４で得られた量子化誤差Ｅと、ステップＳ１１０２で得られた拡散誤差値Ｅ_ｒに基づき、バンド領域における拡散誤差値Ｅ_ｄを算出する。

以上により、バンド領域およびオーバーラップ領域における拡散誤差をそれぞれ算出する。なお、ここでは、図５の誤差拡散係数５０６を用いた場合について説明を行ったが、これに限るものではない。例えば、もっと広範囲に誤差を拡散させる場合には、注目画素より右側への拡散誤差は、オーバーラップ領域で算出された誤差値を用いる。そして、残りの誤差を誤差拡散係数に基づいて注目画素より左側に対して拡散させればよい。

図１２を用いて、強制置換領域を設けたことによる処理結果の違いを説明する。

図１２（ａ）は強制置換領域を設けずに処理を行った場合の結果を示している。濃灰色部はブロック領域［ｋ］の処理結果であり、淡灰色部はオーバーラップ領域［ｋ−Ｒ］の処理結果を表している。この結果が示すように、置換対象判定処理でｆｌａｇ＝ｔｕｒｅとなる画素が見つからなかった場合には、処理行の最後までブロック領域［ｋ］の処理結果が出力される（領域１２０１と領域１２０２）。その結果、隣接するバンド領域との共通結果を持つオーバーラップ領域［ｋ−Ｒ］の処理結果を参照しながらの画像形成が出来ないため、スジ状の画質劣化が生じる要因に繋がってしまう。

一方、図１２（ｂ）は、強制置換領域を設けた場合の処理結果である。置換対象判定処理に関わらず、強制的に出力画素の置換を行っているため、図１２（ａ）のようにオーバーラップ領域［ｋ−Ｒ］の処理結果を参照しないということが解消される（領域１２０３と領域１２０４）。その結果、どんな場合でも必ずオーバーラップ領域［ｋ−Ｒ］の処理結果考慮しながらの画像形成が出来るため、スジ状の画質劣化が発生することがなくなる。

最後に、本実施例による処理結果を図７に示す。

図７（ａ）は、オーバーラップ領域を設けて画像を分割し、それぞれのバンド領域に対してＮ値化処理を行って、バンド領域の処理結果を結合するという、従来処理による処理結果を示す。このような従来手法では、オーバーラップ領域Ｌで処理された結果は、直前のバンド領域（オーバーラップ領域Ｒ）の処理結果の近似となっている。そのため、バンド領域の境界部においてテクスチャの連続性を満たすことができず、図７（ａ）に示すように、白いスジ状の画像劣化が発生してしまうことがある。

一方、図７（ｂ）に本実施形態における処理結果を示す。本実施形態では、オーバーラップ領域をバンド領域とは独立して処理を行い、オーバーラップ領域の処理結果を用いてバンド領域の画像形成を行っている。これにより、隣接するバンド領域境界部では、バンド間で共通であるオーバーラップ領域の処理結果を参照していることになる。その結果、バンド領域間のテクスチャパターンの連続性を確保できるため、図７（ｂ）の本手法による結果では、図７（ａ）の従来手法で発生していたスジ状の画像劣化が解消していることが分かる。

以上の処理により、バンド領域の境界部において、隣接するバンド領域間で共通した領域であるオーバーラップ領域の結果を用いて画像形成が行われるようになる。その結果、境界部におけるテクスチャパターンの連続性が確保され、スジ状の画像劣化を防止することができる。また、それぞれのバンド領域は独立した処理が可能であるため、複数のバンド領域を並列して処理を行うことができ、処理の高速化が実現できる。さらには、入力画像を小領域に分割していることから、Ｎ値化処理に必要なラインバッファが従来の画像幅分からバンド領域幅に削減できることから、大幅なメモリ削減の効果にもつながる。

（実施形態２）
第１の実施形態では、置換対象判定処理の際に、全ての判定条件を満たした場合にのみ置換を実行するように制御を行っていた。本実施形態では、それぞれの判定条件に任意の重み付けを行い、総合的な判定値によって置換処理を行うかどうかを判定する。

図８に本実施形態における置換対象判定処理のフロー図を示す。

ステップＳ８０１において、擬似中間調処理部２０２は、判定値ｓｃｏｒｅを０で初期化する。この判定値ｓｃｏｒｅは、後述する判定条件ごとを満たすごとに重み付けされた値が加算されていき、ステップＳ８０９において、最終的な合計値を基にして置換対象か否かの判定をするために用いられる。

ステップＳ８０２において、擬似中間調処理部２０２は、バンド領域とオーバーラップ領域の処理結果を比較し、出力結果が等しいかどうかを判定する。出力結果が一致していた場合には、ステップＳ８０３へ進み、結果が一致しなかった場合には、ステップＳ８０４へ進む。

ステップＳ８０３において、擬似中間調処理部２０２は、判定値ｓｃｏｒｅに重み２を加算し、ステップＳ８０４へ進む。

ステップＳ８０４において、擬似中間調処理部２０２は、図４中のステップＳ４０２およびＳ４０３のＮ値化処理時に用いた、注目画素近傍の重み付き平均値（＝しきい値）を比較する。そして、それぞれのしきい値が一致していた場合にはステップＳ８０５へ、近似（例えば、±１％の誤差以内など）していた場合にはステップＳ８０６へ、それ以外の場合は、ステップＳ８０７へ進む。

ステップＳ８０５において、擬似中間調処理部２０２は、判定値ｓｃｏｒｅに重み２を加算し、ステップＳ８０７へ進む。

ステップＳ８０６において、擬似中間調処理部２０２は、判定値ｓｃｏｒｅに重み１を加算し、ステップＳ８０７へ進む。

ステップＳ８０７において、擬似中間調処理部２０２は、注目画素の直前画素の処理結果を比較し、出力結果の連続性を判定する。直前の結果が一致していた場合には、ステップＳ８０８へ進み、不一致の場合には、ステップＳ８０９へ進む。

ステップＳ８０８において、擬似中間調処理部２０２は、判定値ｓｃｏｒｅに重み１を加算し、ステップＳ８０９へ進む。

ステップＳ８０９において、擬似中間調処理部２０２は、判定値ｓｃｏｒｅと規定値を比較し、置換対象であるか否かを判定する。ここでは、規定値を４と設定し、判定値ｓｃｏｒｅが規定値の４以上であるかを判定する。判定値ｓｃｏｒｅが規定値未満であった場合には、ステップＳ８１０へ進み、判定結果ｆｌａｇをｆａｌｓｅに設定する。一方、判定値ｓｃｏｒｅ規定値以上であった場合には、ステップＳ８１１へ進み、判定結果ｆｌａｇをｔｒｕｅに設定する。

以上の判定処理で得られた結果を用いて、図４中のステップＳ４０８に戻り、画素の置換処理を行う。

このように、複数の条件に重み付けして判定することで、より厳密な判定を行うことが可能となる。なお、ここで示した判定条件の内容、判定回数、判定順番、判定結果に対する重み、判定値のしきい値である規定値はこれに限るものではなく、自由に設定できることは言うまでもない。

（実施形態３）
実施形態１および、実施形態２では、常に同じ置換対象判定処理を用いて画素の置換制御を行っていた。本実施形態では、パフォーマンスや画質に応じて判定処理を切り替えて使用する仕組みを提供する。

図９に、図１の操作部２０３に表示されるユーザインタフェース（ＵＩ）画面の一例を示す。ＵＩ画面９０１上には、判定処理レベルを設定するためのスライダーバー９０２、選択内容をキャンセルするためのＣａｎｃｅｌボタン９０３、確定するためのＯＫボタン９０４が配置されていて、ユーザはこれらを用いて所望の設定を行う。

図１の制御部１０７は、ユーザによって設定された入力値を取得し、画像処理部１０９内の擬似中間調処理部２０２へ送信する。擬似中間調処理部２０２は、この設定値に応じて、判定処理レベルを変更し、図４中のステップＳ４０７の置換対象判定処理を変更する。

例えば、図１０（ａ）〜（ｃ）に示すように、複数の置換対象判定処理のフローを用意しておき、判定レベル設定値に応じて切り替えて使用してもよい。例えば、「速度優先」が選択された場合には、判定処理を簡略化した図１０（ａ）が設定される。また、「画質優先」が選択された場合には、図１０（ｃ）が設定され、判定条件を厳しくして、テクスチャパターンの崩れを最大限防止するような制御が行われる。「標準」が選択された場合には、中間レベルの判定条件である図１０（ｂ）が設定される。

あるいは、実施形態２における判定フローを用いる場合には、判定レベルに応じて、各判定条件に対する重み付けや、最終判断で用いられる規定値（しきい値）を変更するという仕組みを設けることも可能である。

以上により、ユーザの利用目的に応じて判定処理のレベルを変更することが可能となる。

（実施形態４）
実施形態１〜３では、オーバーラップ領域［ｋ−Ｒ］に対して、置換対象領域と強制置換領域の２つの領域に分け、出力結果の置換処理を行っていた。本実施例では、オーバーラップ領域［ｋ−Ｒ］を複数の置換対象領域と強制置換領域に分割して、出力結果の置換処理を行うことで、より細かな制御を行う。

図１３を用いて、置換対象領域の設定の一例と、処理の方法について説明する。オーバーラップ領域［ｋ−Ｒ］に関して、図１３のように複数の置換対象領域と強制置換領域に分割する。ここでは３つの置換対象領域Ａ〜Ｃに分割しているが、これに限らないことは言うまでもない。そして、それぞれの置換対象領域には、段階的に画素置換が発生しやすくなるように、置換判定条件を緩和していく。例えば、置換対象領域Ａには図１０（ｃ）を、置換対象領域Ｂには図１０（ｂ）を、置換対象領域Ｃには図１０（ａ）の判定条件を割り当てればよい。そして、最終的にどの条件にも当てはまらない場合には、強制置換領域で画素の置換を行うことになる。

以上の処理により、１枚の画像の中で複数の判定条件で段階的に画素置換判定を行うことが出来るようになり、より自然な形で連続した画像形成を行うことが可能となる。

（実施形態５）
実施形態１〜４では、オーバーラップ領域［ｋ−Ｌ］に関しては、全領域を強制置換領域としてオーバーラップ領域［ｋ−Ｌ］の出力結果に置換をしていた。本実施形態においては、オーバーラップ領域［ｋ−Ｌ］に関しても置換対象領域解除を設け、置換処理を行う範囲をランダムに制御できる仕組みを提供する。

図１４のように、オーバーラップ領域［ｋ−Ｌ］に対する置換対象解除領域を設ける。置換対象解除領域では、図６や図１０で示した置換対象判定処理を行うが、条件に一致した場合にのみ、置換処理を解除し、バンド領域［ｋ］で得られた出力結果を出力するように制御を行う。なお、非オーバーラップ領域［ｋ−Ｃ］では、必ずバンド領域で得られた結果が出力されるように制御が行われる。

ただし、置換対象解除領域を設ける際には、図１５に示すように、オーバーラップ領域［ｋ−Ｌ］中の強制置換領域と、直前のバンド領域におけるオーバーラップ領域［（ｋ−１）−Ｒ］中の強制置換領域とが共通して含まれるように範囲設定をする必要がある。この条件を満たしていない場合には、図１２で示した場合と同じように、隣接バンド領域間で共通して参照している領域がなくなり、画質劣化に繋がってしまう可能性があるためである。

以上の処理により、バンド領域の左端部においても、オーバーラップ領域の結果を参照する領域をランダムで制御できるため、常に同じ場所で置換処理を終了することによる画像劣化の可能性を排除することが出来る。

（実施形態６）
本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能である。具体的には、複数の機器を含むシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。

Claims

互いにオーバーラップした領域を有する第１の領域と、当該第１の領域に引き続く第２の領域においてＮ値化を行い、Ｎ値化結果を出力する装置であって、
前記第１の領域においてＮ値化を行う第１のＮ値化手段と、
前記第２の領域においてＮ値化を行う第２のＮ値化手段と、
前記オーバーラップした領域においてＮ値化を行う第３のＮ値化手段と、
前記第１の領域におけるオーバーラップしていない領域については、前記第１のＮ値化結果を出力し、
前記第２の領域におけるオーバーラップしていない領域については、前記第２のＮ値化結果を出力し、
前記オーバーラップした領域については、前記第１のＮ値化結果と前記第３のＮ値化結果を用いて生成したＮ値化結果を出力する出力手段とを有することを特徴とする装置。
前記出力手段は、
前記第１のＮ値化結果と前記第３のＮ値化結果とが一致する画素が見つかった時点で、前記第３のＮ値化結果の出力を開始することを特徴とする請求項１に記載の装置。
前記出力手段は、
前記オーバーラップした領域における所定位置の画素までの間に前記第１のＮ値化結果と前記第３のＮ値化結果とが一致する画素が見つからなかった場合には、前記所定位置の画素から前記第３のＮ値化結果を出力し始めることを特徴とする請求項１に記載の装置。
互いにオーバーラップした領域を有する第１の領域と、当該第１の領域に引き続く第２の領域においてＮ値化を行い、Ｎ値化結果を出力する装置の制御方法であって、
前記第１の領域においてＮ値化を行う第１のＮ値化工程と、
前記第２の領域においてＮ値化を行う第２のＮ値化工程と、
前記オーバーラップした領域においてＮ値化を行う第３のＮ値化工程と、
前記第１の領域におけるオーバーラップしていない領域については、前記第１のＮ値化結果を出力し、
前記第２の領域におけるオーバーラップしていない領域については、前記第２のＮ値化結果を出力し、
前記オーバーラップした領域については、前記第１のＮ値化結果と前記第３のＮ値化結果を用いて生成したＮ値化結果を出力する出力工程とを有することを特徴とする装置の制御方法。