(57)【要約】【課題】N値画像の分割領域ごとに、誤差拡散による量子化を行ってM値画像(2≦M＜N)を生成する際に、分割領域の境界部分に発生する画質劣化を抑制する。【解決手段】N値画像を第1の方向で分割した複数の領域のそれぞれに対し、誤差拡散処理による量子化を行ってM値に変換し、これらを接合して1枚のM値画像を生成する。この量子化の際に、第1の方向に指向性を有する要素値マトリクスからなる補正パターン290による補正を施す。すなわち補正部210において、入力されたN値画像に対し、補正パターン290から対応する要素値を加算した後、量子化部220以降による誤差拡散処理を行う。これにより、N値画像の境界ラインに対する直交方向へのテクスチャの発生が抑制され、境界ラインにおけるスジの発生が抑制される。【選択図】  図5
2014082551.tif 000002
【特許請求の範囲】
【請求項１】
N値画像を量子化してM値画像(2≦M＜N)を生成する画像処理装置であって、
N値画像を第1の方向で複数の領域に分割する分割手段と、
該複数の領域のそれぞれに対し、誤差拡散を伴う量子化を行ってM値の画像に変換する量子化手段と、
前記量子化後の前記複数の領域から1枚のM値画像を生成する生成手段と、を有し、
前記量子化手段は、前記領域の画素値に対し、前記第1の方向に指向性を有するように要素値が配置された補正パターンによる補正を施した後、前記量子化を行うことを特徴とする画像処理装置。
【請求項２】
前記量子化手段は、前記N値画像における処理対象の画素の位置に応じて、前記補正パターンにおいて対応する位置にある要素値を該画素値に加算した後、前記量子化を行うことを特徴とする請求項1に記載の画像処理装置。
【請求項３】
前記量子化手段は、量子化後の画素値と、前記補正パターンの要素値が加算される前の画素値から算出される量子化誤差を、前記誤差拡散することを特徴とする請求項2に記載の画像処理装置。
【請求項４】
前記量子化手段は、量子化後の画素値と、前記補正パターンの要素値が加算された後の画素値から算出される量子化誤差を、前記誤差拡散することを特徴とする請求項2に記載の画像処理装置。
【請求項５】
N値画像を量子化してM値画像(2≦M＜N)を生成する画像処理装置であって、
N値画像を第1の方向で複数の領域に分割する分割手段と、
該複数の領域のそれぞれに対し、誤差拡散を伴う量子化を行ってM値の画像に変換する量子化手段と、
前記量子化後の前記複数の領域から1枚のM値画像を生成する生成手段と、を有し、
前記量子化手段は、量子化閾値マトリクスの要素値に対し、前記第1の方向に指向性を有するように要素値が配置された補正パターンによる補正を施した後、前記量子化を行うことを特徴とする画像処理装置。
【請求項６】
前記補正パターンは、前記第1の方向に連続する要素値の符号が同一であることを特徴とする請求項1乃至5のいずれか1項に記載の画像処理装置。
【請求項７】
前記補正パターンは、前記第1の方向に、正数の要素値が連続する列と、負数の要素値が連続する列が交互に存在することを特徴とする請求項6に記載の画像処理装置。
【請求項８】
前記補正パターンは、前記第1の方向に直交する第2の方向に連続する要素値を微分した値の絶対値の総和が、前記第2の方向に連続する要素値を微分した値の絶対値の総和よりも大きいことを特徴とする請求項1乃至7のいずれか1項に記載の画像処理装置。
【請求項９】
前記量子化手段は、マルチコアプロセッサによって構成され、前記複数の領域のそれぞれに対する前記量子化を互いに異なるコアで実行することを特徴とする請求項1乃至8のいずれか1項に記載の画像処理装置。
【請求項１０】
前記分割手段は、前記マルチコアプロセッサにおいて利用可能なコア数に応じて、前記領域の分割数を決定することを特徴とする請求項9に記載の画像処理装置。
【請求項１１】
前記領域は矩形であることを特徴とする請求項1乃至10の何れか1項に記載の画像処理装置。
【請求項１２】
さらに、要素値の配置の指向方向が異なる複数の前記補正パターンを保持する保持手段を有し、
前記分割手段は、前記N値画像をタイル状の複数の矩形領域に分割し、
前記量子化手段は、前記矩形領域における処理対象の画素位置に応じた指向性を有する補正パターンを前記保持手段から選択して、前記量子化を行うことを特徴とする請求項11に記載の画像処理装置。
【請求項１３】
分割手段、量子化手段、および生成手段を有し、N値画像を量子化してM値画像(2≦M＜N)を生成する画像処理装置における画像処理方法であって、
前記分割手段が、N値画像を第1の方向で複数の領域に分割し、
前記量子化手段が、該複数の領域のそれぞれに対し、誤差拡散を伴う量子化を行ってM値の画像に変換し、
前記生成手段が、前記量子化後の前記複数の領域から1枚のM値画像を生成し、
前記量子化手段は、前記領域の画素値に対し、前記第1の方向に指向性を有するように要素値が配置された補正パターンによる補正を施した後、前記量子化を行うことを特徴とする画像処理方法。
【請求項１４】
コンピュータ装置で実行されることにより、該コンピュータ装置を請求項1乃至12のいずれか1項に記載の画像処理装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像を誤差拡散法によって量子化する際に、誤差拡散処理によって入力画像濃度と出力画像濃度等の差を保つ画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来、入力された多階調画像データを量子化して階調数を減らすように(例えば2値画像データに)変換する画像処理装置においては、その量子化誤差を拡散するために誤差拡散法を適用することも多い。誤差拡散法は、注目画素の階調値と変換後の量子化代表値との差(量子化誤差)を、注目画素の近傍画素の階調値に拡散し、これら各階調値を逐次的に量子化する方法である。
【０００３】
近年のプリンタにおける印刷出力の高速化に伴い、上記量子化処理を含む画像処理の高速化も要求されている。一般に画像処理を高速化する方法としては、対象画像を予め複数の領域に分割し、分割領域ごとに並列処理を行い、後処理にてこれらを接合する方法が知られている。例えば入力画像をN個の矩形領域へと分割し、それぞれをN個の処理ユニットで並列処理することで、最大N倍の高速化が可能となる。
【０００４】
ただし、誤差拡散法のように、ある画素の処理結果が後の画素の処理結果に影響する場合、各分割領域を独立に処理した結果と領域分割せずに処理した結果は同一にならない。特に誤差拡散法の場合、分割領域の境界線を越えて他の分割領域に誤差を正確に伝搬することはできない。そのため、各分割画像を接合すると、継ぎ目部分がスジ状に目立って画質を大きく損なうことになる。このスジが目立つ一因となっているのが、誤差拡散後の画像に生じるテクスチャ(ワーム)である。
【０００５】
図1に、分割領域の境界に発生するテクスチャによるスジ発生の概念図を示す。図1(a)は、1枚の入力画像について、領域(バンド)分割することなく誤差拡散処理を施した場合に、出力されるドットパターンに特定のテクスチャが発生した様子を示している。また図1(b)は、図1(a)と同様の入力画像を複数領域に分割し、該領域ごとに誤差拡散処理を施した場合に出力されるドットパターンの様子を示している。図1(b)によれば、領域の境界ライン上でテクスチャが分断されることで、境界ラインがスジとして視認されることが分かる。特に、生成されるテクスチャの方向が境界ラインに対して直交方向に近い場合、該境界においてテクスチャの不連続点が強く知覚されるため、スジが顕著になる。
【０００６】
このように、画像の分割領域ごとに誤差拡散処理を施した場合に分割領域の境界にスジが発生することを抑制するために、以下のような技術が提案されている。まず、原画像の分割前に、境界ライン上にある各画素の量子化を行うことで、境界ラインを挟む2領域のそれぞれに誤差を拡散しておく。これにより、領域間での処理の連続性を確保する技術がある(例えば、特許文献1参照)。また、領域の境界において閾値マトリクスが連続するように、各領域の処理開始時に閾値マトリクスの位相を調整する技術がある(例えば、特許文献2参照)。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許2005-117617号公報
【特許文献２】特開2008-11076号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記特許文献1に記載された方法では、誤差の拡散方法や拡散係数が各領域において異なるため、境界部のドットパターンが他の領域とは異なるパターンとなることがある。したがって、このようなパターン変化が画質劣化として視認される可能性がある。
【０００９】
また、上記第特許文献2に記載された方法では、領域間で誤差を伝搬できるわけではない。また、閾値マトリクスにおける閾値の絶対値を大きくすれば、スジ視認性を低減する効果を高められるが、この場合2値化結果は伝搬誤差ではなく閾値マトリクスに大きく左右されるため、ドットの分散性が低下する。したがってこの方法では、誤差拡散後の総合的な(全体的な)画質は低下してしまう。
【００１０】
本発明は上記問題を鑑みてなされたものであり、画像の分割領域ごとに誤差拡散処理を施した際に、領域の境界部分に発生する画質劣化を抑制する画像処理装置および画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するための一手段として、本発明の画像処理装置は以下の構成を備える。すなわち、N値画像を量子化してM値画像(2≦M＜N)を生成する画像処理装置であって、N値画像を第1の方向で複数の領域に分割する分割手段と、該複数の領域のそれぞれに対し、誤差拡散を伴う量子化を行ってM値の画像に変換する量子化手段と、前記量子化後の前記複数の領域から1枚のM値画像を生成する生成手段と、を有し、前記量子化手段は、前記領域の画素値に対し、前記第1の方向に指向性を有するように要素値が配置された補正パターンによる補正を施した後、前記量子化を行うことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、画像の分割領域ごとに誤差拡散処理を施した際に、領域の境界部分に発生する画質劣化が抑制される。
【図面の簡単な説明】
【００１３】
【図１】分割領域ごとの誤差拡散によって境界ラインに画質劣化が発生する様子を示す図、
【図２】第1実施形態における量子化処理の流れを説明する図、
【図３】第1実施形態における画像の走査例を示す図、
【図４】第1実施形態における補正パターンの一例を示す図、
【図５】第1実施形態におけるハーフトーン処理部の構成例を示すブロック図、
【図６】第1実施形態における拡散係数の例を示す図、
【図７】第1実施形態における誤差バッファおよび拡散フィルタの動作例を説明する図、
【図８】第1実施形態における補正パターンの一例を示す図、
【図９】第2実施形態におけるハーフトーン処理部の構成例を示すブロック図、
【図１０】第3実施形態における画像の分割例を示す図、
【図１１】第3実施形態における補正パターンの切り替え例を示す図、
【図１２】第4実施形態における量子化処理のマルチコアへの割り当て例を示す図、である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施形態について、図面を参照して説明する。なお、以下の実施の形態は特許請求の範囲に関わる本発明を限定するものではなく、また、本実施の形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【００１５】
＜第1実施形態＞
●処理概要
本実施形態は、多値であるN値画像に対し、誤差拡散により量子化して例えば2値であるM値画像(2≦M＜N)を生成する画像処理装置において、以下の方法により高画質化を実現する。まず、N値画像を第1の方向で複数の矩形領域に分割し、該矩形領域のそれぞれに対し、誤差拡散を伴う量子化を行ってM値に変換する。そして、量子化後の複数の矩形領域を接合して1枚のM値画像を生成する。この量子化は、N値の矩形領域の画素値に対し、上記第1の方向に指向性を有するように要素値が配置された補正パターンによる補正を施した後に行う。これにより、M値画像において、上記第1の方向に直交する第2の方向近傍の角度を有するテクスチャの発生が抑制されるため、矩形領域の境界におけるスジの発生を抑制することができる。
【００１６】
図2に、本実施形態の画像処理装置における量子化処理の概要を示す。なお、本実施形態では多値画像を2値画像へ量子化する例を示すが、一般に入力画像よりも階調数が減少するような量子化であれば、本実施形態は同様に適用できる。
【００１７】
図2において、入力画像100が処理対象となる画像である。入力画像100は、所定数の重複領域(オーバーラップ部)を含むように、主走査方向と平行にS個の矩形領域に分割される。以降、この分割された各領域をバンドと称する。図2の例ではS=3であり、すなわち入力画像100が3つのバンド111〜113に分割される。ここで図3に、各バンド111〜113内での画素の走査順を示す。このように、バンドの境界ラインと直交する方向(副走査方向)に1列ずつでの走査を行う。
【００１８】
図2に示すように本実施形態では、各バンド111〜113を各ハーフトーン処理部121〜123によって並列に2値化する。2値変換後の各バンド131〜133は、後処理において接合され、1枚の2値画像データ140を形成する。なお、ハーフトーン処理部121〜123では各バンド111〜113をオーバーラップ部を含めて処理するが、2値化後のバンド131〜133ではこのオーバーラップ部が破棄されている。したがって、接合処理時にはオーバーラップ領域を考慮しなくて良い。
【００１９】
本実施形態におけるハーフトーン処理部121〜123は、所定の補正パターンを入力画像の画素値に加算することを特徴とする。これにより、バンド境界ラインに直交する(もしくは直行方向近傍の角度を持つ)テクスチャの発生を抑制し、接合後にスジが目立ちにくいように2値化を行う。
【００２０】
ここで図4に、本実施形態のハーフトーン処理時に画素値に加算される補正パターンの例を示す。同図に示すように本実施形態では、まず補正パターンに座標系(X,Y)を定義し、要素値マトリクス190の値を4x4の領域ごとに繰り返し用いることで、補正パターンを構成する。すなわち、分割前の原画像における注目画素の座標を(Px,Py)とすると、補正パターン中の(Px mod 4,Py mod 4)の要素の値を、補正値として用いる。なお、"N mod M"はNをMで割った余りを示す。例えば、注目画素の座標が(10,12)であれば、補正値は要素値マトリクス190内における座標(2,0)の値なので"-13"となる。同様に注目画素が(121,97)であれば、補正値は(1,1)の値なので"9"となる。
【００２１】
上記補正パターンは、まだ量子化されていない画素値に加算される。一般に、画素値に対し正の値を加えると量子化結果は"1"になり易く、逆に負の値を加えると量子化結果は"0"になり易くなる。ここで、図4に示した補正パターンにおいては、符号が同一である行、すなわち正数のみの行と負数のみの行が交互に存在し、行方向(横方向)の指向性を有することを特徴とする。このような、行方向の指向性を有する補正パターンの各値を画素値へ加算することによって、ハーフトーン処理部121〜123より出力される2値のバンド131〜133におけるドットは、行ごとに発生確率が偏る。したがって、2値のバンド131〜133に発生するテクスチャは横方向(境界ラインと平行方向)に繋がり易く、縦方向(境界ラインと直交方向)に繋がり難くなるため、バンドの境界ラインに対して直交方向近傍の角度を有するテクスチャの発生が抑制できる。
【００２２】
●装置構成
図5に、本実施形態におけるハーフトーン処理部121の構成例を示す。なお、ハーフトーン処理部122,123もハーフトーン処理部121と同様の構成であることはもちろんである。
図5において、ハーフトーン処理部121は入力ポート120と出力ポート130を有する。入力ポート120から入力される画素データは"0"〜"255"のいずれかである8ビット単色のデータとし、出力ポート130から出力される画素データは"0"または"1"である1ビットの2値データとする。入力ポート120では、図3に示す走査順で一画素ずつ画像を入力し、出力ポート130では同様の順で一画素ずつ画像を出力する。
【００２３】
ハーフトーン処理部121では、加算器200、補正部210、量子化部220、逆量子化部230、減算器240、誤差バッファ250、拡散フィルタ260、および補正パターン290によって、誤差拡散処理を行う。なお、拡散フィルタ260および補正パターン290は、実際にはメモリに拡散フィルタおよび補正パターンを保持している保持部であるが、以下では拡散フィルタ260、補正パターン290としてそのデータを参照することとする。また補正パターン290は例えば、上述した図4に示すマトリクスパターンであるとする。
【００２４】
以下、本実施形態における誤差拡散処理について説明する。まず加算器200では、近傍画素処理時の伝搬誤差265を、入力画素データに加算する。補正部210は、注目画素の座標に対応する補正値295を補正パターン290から読み出し、これを加算器200による加算結果205に加算して、補正画素データ215を出力する。なお、補正部210での補正処理は、量子化部220で用いる量子化閾値マトリクスから補正パターンを減算することと等価な演算である。したがって、上記補正処理を、符号を逆転させた補正パターンの量子化閾値マトリクスへの加算として実現しても良い。
【００２５】
量子化部220では、所定の量子化閾値と補正画素データ215とを比較することで、"0"もしくは"1"に量子化する。この量子化閾値は固定値でも良いし、入力画素データや座標等の関数として算出しても良い。ここでは単純に、量子化閾値を"128"の固定値であるとして説明する。すなわち、補正画素データ215の値が"128"以上である場合に"1"とし、"128"未満である場合に"0"として、量子化値225を決定する。算出された量子化値225は出力ポート130から出力される。
【００２６】
そして逆量子化部230では、量子化値225が"0"の場合に"0"、"1"の場合に"255"を、逆量子化値235として出力する。減算器240では、加算器200の加算結果205から逆量子化値235を減算し、量子化誤差245を算出する。量子化誤差245は誤差バッファ250に保持される。
【００２７】
ここで図6および図7を用いて、誤差バッファ250および拡散フィルタ260による動作について説明する。図6は、本実施形態における拡散フィルタ260の例を示している。図中、"*"が注目画素位置を示しており、他の要素は、注目画素からの相対位置における画素の拡散係数である。
【００２８】
図7において、310は1つのバンドを示しており、誤差バッファ250へ入力された量子化誤差245が、画素330について算出されたものであるとする。この時、誤差バッファ250には、図7に示す領域351および領域352内に位置する各画素の量子化誤差が格納されている。画素330の次に処理する画素は画素340であるから、誤差バッファ250は画素330,331,332,333の量子化誤差255を、拡散フィルタ260へ送る。その後、画素331についての量子化誤差はもはや参照されないため消去し、新たに画素330についての量子化誤差を誤差バッファ250内に格納する。拡散フィルタ260では、画素330,331,332,333の量子化誤差に対し、それぞれの相対位置に応じて図6に示す拡散係数を乗じ、その総和を伝搬誤差265として出力する。
【００２９】
以上説明したように本実施形態によれば、注目画素に対し、補正パターン290から読み出された補正値295による補正を施したうえで、誤差拡散処理を行う。該補正はすなわち、一行ごとにドットの生成し易さが偏るような補正であるから、バンドの境界ラインと直交する方向に近いテクスチャの発生が抑制される。したがって、境界ライン上でのテクスチャの分断が少なくなり、バンド境界に発生するスジの視認性が低減される。
【００３０】
＜変形例＞
本実施形態では図4に示す補正パターンを用いる例を示したが、補正パターンはもちろんこの例に限定されない。補正パターンのサイズは4x4に限らず、任意のサイズであって良い。例えば64x64サイズであって、1行ごとに要素値の正負が反転しているパターンを用いても同様の効果が得られる。また、要素値の正負を複数行ごとに切り替えても良い。
【００３１】
また、補正パターンにおける要素値も、やはり図4の例に限定されない。一般に補正パターンにおける要素値の絶対値(振幅)が大きいほど、その量子化結果は補正パターンの影響を受ける。例えば図4に例示した要素値を全て2倍にすると、より強い補正を行うことになり、この場合スジの視認性はより低減するが、ドット分散性などに悪影響をもたらす可能性がある。同様に、図4の要素値を全て半分にすると、より弱い補正を行うことになる。
【００３２】
また、補正パターンが抑制するテクスチャの角度(テクスチャ抑制方向)についても、境界ラインの直交方向に限定されず、任意の角度について実現可能である。例えば、入力画像を副走査方向と平行に(すなわち図2における縦方向に)分割する場合、ドットパターンが縦方向に繋り易く、横方向に繋がり難くなるような補正を行う。これは、図4に示す補正パターンの行と列(XとY)を入れ替えることで対応できる。
【００３３】
ここで、他のテクスチャ抑制方向(角度)に対する補正パターンの例を図8に示す。なお図8には、補正パターンにおける要素値の符号のみを記載している。同図に示す10x5の要素値マトリクス191は、atan(1/4)[rad]方向(図中A方向)に同一の符号が連続している。したがって、図中A方向にテクスチャは繋り易く、逆に分割ラインに角度atan(-4)[rad]の方向(図中B方向)にテクスチャは繋り難くなる。
【００３４】
テクスチャ抑制方向に応じた補正パターンの要素値は、以下のように一般化される。すなわち、補正パターンにおいて、テクスチャ抑制方向に微分した値の絶対値の総和が大きくなり、テクスチャ抑制方向と直交方向に微分した値の絶対値の総和が小さくなるようにする。言い換えれば、補正パターンの要素値は、テクスチャ抑制方向に連続する要素値を微分した値の絶対値の総和が、その直交方向に連続する要素値を微分した値の絶対値の総和よりも大きくなれば良い。図4に示す例では、縦方向に微分した値の絶対値の総和は、以下の(1)式で算出され、1024となる。一方、横方向に微分した値の絶対値の総和は、下記(2)式で算出され、512となる。
【００３５】
ΣΣ|S(x,y+1)-S(x,y)|＝1024      ・・・(1)
ΣΣ|S(x+1,y)-S(x,y)|＝512      ・・・(2)
なお(1),(2)式において、"ΣΣ"はx=0〜3,y=0〜3である場合の総和を示す。また、S(x,y)は補正パターンにおける座標(x,y)の要素値である。
【００３６】
また、本実施形態では各分割領域を複数のハーフトーン処理部で並列処理する例を示したが、これら分割領域を1つのハーフトーン処理部で順次処理しても良い。いずれの場合でも、領域分割しない場合と比較して、誤差バッファ250の省容量化が可能である。誤差バッファ250として必要な容量は、第1実施形態のように領域分割する場合であればバンドの高さ分であり、入力画像全体のサイズに依存しないが、領域分割しない場合であれば、入力画像幅分の容量が必要となる。
【００３７】
また、分割領域ごとの2値化結果を接合する処理は必ずしも行う必要はない。2値化された各分割領域をメディア上の所定の位置に印刷することで、結果的に接合された画像を得ることも可能である。
【００３８】
＜第2実施形態＞
以下、本発明に係る第2実施形態について説明する。上述した第1実施形態では図5に示すように、量子化誤差245の算出に、加算器200の加算結果205、すなわち補正パターン290による補正前の値を用いる例を示した。これに対し第2実施形態では、補正パターン290による補正後の値である補正画素データ215を用いて、量子化誤差245を算出する例を示す。
【００３９】
図9に、第2実施形態におけるハーフトーン処理部121の構成例を示す。図9は、第1実施形態で示した図5に対し、減算器240への入力が異なるのみである。図5の例では減算器240への入力は補正値295の加算前であるため、補正値295自体は誤差として拡散されない。一方、図9に示す第2実施形態では、補正値295の加算後の値が減算器240に入力されるため、補正値295自体も誤差として拡散される。このように補正値295も含めた誤差拡散がなされる場合でも、補正パターン290における補正値295の総和が0であれば、局所領域における濃度は保存されるため、誤差拡散による量子化効果は十分に得られる。そしてこの場合も、第1実施形態と同様に量子化結果は補正値295によって影響される。したがって、図9に示す構成においても、補正部210での補正処理によりドットの生成を行ごとに偏らせることができ、バンド境界に発生するスジの視認性が低減される。
【００４０】
以上説明したように第2実施形態によれば、補正部221が第1実施形態と異なる構成であっても、第1実施形態と同様の効果が得られる。
【００４１】
＜第3実施形態＞
以下、本発明に係る第3実施形態について説明する。上述した第1および第2実施形態では図2に示すように、入力画像100をバンド状に分割する例を示したが、第3実施形態ではこれをタイル状に分割する場合について説明する。
【００４２】
図10に、第3実施形態における入力画像の分割例を示す。同図によれば、入力画像100をタイル状の6つの領域410,420,430,440,450,460(以下、単にタイルと称する)に分割しており、縦横両方に分割領域の境界線470,480,490が生じていることが分かる。このような分割領域に対し、第1実施形態と同様の量子化手法を適用した場合を考える。この場合、主走査方向に平行な境界線470,480上に生じるスジについては抑制できるものの、主走査方向に直交な境界線490上に生じるスジについてはむしろ強調してしまう可能性がある。そこで第3実施形態では、各境界線が直交するように分割した場合であってもスジを抑制できるように、分割画像上の位置によって補正パターンを変更する。
【００４３】
図11に、図10に示すタイル410に適用する補正パターンの切り替え例を示す。図11に示すように、タイル410を、境界線490に近い領域412、境界線470に近い領域413、境界線490と境界線470の両方に近い領域414、それ以外の領域411、の4つの領域に分けて考える。なお、例えば境界線490に近い領域412とは、境界線490に対して所定の距離内にある領域であり、所定の画素列からなる。領域413についても同様である。
【００４４】
領域412に対する補正パターンとしては、境界線490が主走査方向と直交方向であるため、主走査方向に平行方向(0度方向)のテクスチャの発生を抑制するような補正パターンを用いる。同様に、領域413に対しては、主走査方向に直交方向(90度方向)のテクスチャの発生を抑制するような補正パターンを用いる。また領域414に対しては、主走査方向に45度方向のテクスチャの発生を抑制するような補正パターンを用いる。そして領域411に対しては、補正パターン内の要素値が全てゼロであるパターンを用いることで、実質的には補正パターンによる補正を行わない。
【００４５】
このように第3実施形態では、テクスチャの抑制方向に応じて指向方向が異なる複数の補正パターンを予め用意しておく必要があり、この複数の補正パターンが不図示の保持部に予め保持されているとする。そして、タイル内の画素位置に応じて、適用すべき補正パターンを該保持部から選択する。
【００４６】
以上説明したように第3実施形態によれば、縦横方向の各境界線について、直交方向に発生するテクスチャを抑制することができる。これにより、各境界線上に生じるスジの視認性が低減される。
【００４７】
なお、第3実施形態では画素位置によって補正パターンを切り替える例を示したが、連続的に変化する補正パターンを用いても良い。例えば、図11に示す領域412において、領域411に近づくにしたがって補正パターンの絶対値を減少させる事で、領域411と領域412間において補正パターンが連続的になるようにしても良い。また、領域414と領域412の境界近傍では、両方の補正パターンを加算するなどしても良い。
【００４８】
＜第4実施形態＞
以下、本発明に係る第4実施形態について説明する。第4実施形態では、上述した第1実施形態と同様の処理を、GPUなどのマルチコアプロセッサにて実行する場合について説明する。ここでは、8コアの場合を例とし、それぞれC1,C2,C3,C4,C5,C6,C7,C8と呼ぶこととする。
【００４９】
図12に、第1実施形態で図2に示した量子化処理の各処理に対し、第4実施形態における各コアの分担を追記した例を示す。図12によれば、画像分割処理をC1が担当する。そして、ハーフトーン処理部121に相当する処理をC2とC3に、ハーフトーン処理部122に相当する処理をC4とC5に、ハーフトーン処理部123に相当する処理をC6とC7にそれぞれ割り振り、最後の接合処理をC8で実行する。C1は、分割後の画像をC2,C4,C6に送る。C2,C4,C6では、入力画像に補正パターンを加算(図9における補正部210の処理に相当)し、加算結果をそれぞれC3,C5,C7へ送る。C3,C5,C7では誤差拡散処理を実行し、2値化結果をC8へ送る。C8では2値化された各分割画像を接合する。
【００５０】
以上説明したように第4実施形態では、第1実施形態で説明した並列処理を、マルチコアを活用することで実現する。なお、第4実施形態では入力画像100を3分割する場合について説明したが、利用可能なコア数に応じて適応的に分割数を変えても良い。例えば16個のコアが利用可能であれば、画像を7分割するとした上で、分割処理に1コア、各分割画像のハーフトーン処理に各2コアずつを7セット、接合処理に1コアの計16コアとして、使い分けても良い。
【００５１】
なお、上述した各実施形態は、上記第1および第2特許文献に記載の方法と組み合わせて利用することも可能であり、これらを組み合わることで、さらにスジ視認性を低減することができる。
【００５２】
＜他の実施形態＞
なお、前述の実施形態は、いずれも矩形の領域に分割したが、必ずしも矩形でなくてもよく、境界ラインは直線でなくても同様の効果を得ることができる。
【００５３】
また、本発明は、上述した実施形態の機能(例えば、上記の各部の処理を各工程に対応させたフローチャートにより示される処理)を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給することによっても実現できる。この場合、そのシステム或いは装置のコンピュータ(又はCPUやMPU)が、コンピュータが読み取り可能に記憶媒体に格納されたプログラムコードを読み出し実行することにより、上述した実施形態の機能を実現する。
【図１】
2014082551.tif 000003
【図２】
2014082551.tif 000004
【図３】
2014082551.tif 000005
【図４】
2014082551.tif 000006
【図５】
2014082551.tif 000007
【図６】
2014082551.tif 000008
【図７】
2014082551.tif 000009
【図８】
2014082551.tif 000010
【図９】
2014082551.tif 000011
【図１０】
2014082551.tif 000012
【図１１】
2014082551.tif 000013
【図１２】
2014082551.tif 000014