(57)【特許請求の範囲】
【請求項１】
画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を評価する評価部と、
前記評価部による前記評価の結果に基づいて、前記階調変化を抑制するための補正処理を行う補正処理部と、
を有し、
前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含み、
前記補正処理部は、前記位置置換処理を優先し、位置置換処理で補正できない場合に前記階調補正処理を行う
ことを特徴とする画像処理装置。
【請求項２】
前記評価部は、画素位置関係の変化した画素を基点に、この画素に類似する階調を有する画素が、前記画素位置関係の変化した方向と直交する方向に連接する数を連結数として求め、
前記補正処理部は、前記連結数が所定値未満の箇所では前記位置置換処理を、前記連結数が所定値以上の箇所では前記階調補正処理を行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記補正処理部は、前記位置置換処理では、前記変形処理によって生じた画素位置関係の変化によって連結数が少なくなった場合は連結数が増える方向へ画素位置を変更し、前記変形処理によって生じた画素位置関係の変化によって連結数が増えた場合は連結数が少なくなる方向へ画素位置を変更する
ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記評価部は、前記評価として、画素位置関係の変化した部分での段差の大きさを示す先端度を評価し、
前記補正処理部は、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする請求項１乃至３のいずれか１つに記載の画像処理装置。
【請求項５】
画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を評価する評価部と、
前記評価部による前記評価の結果に基づいて、前記階調変化を抑制するための補正処理を行う補正処理部と、
を有し、
前記評価部は、前記評価として、画素位置関係の変化した部分での段差の大きさを示す先端度を評価し、
前記補正処理部は、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする画像処理装置。
【請求項６】
前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含む
ことを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記補正処理部は、前記変形処理が行われた画像が２値画像の場合は、前記階調補正処理として、一方の階調を、数箇所に一箇所の割合で打点する処理を行う
ことを特徴とする請求項１乃至４、６のいずれか１つに記載の画像処理装置。
【請求項８】
前記評価部は、画素位置関係の変化した画素が斜め線の一部か否かを評価し、
前記補正処理部は、画素位置関係の変化した画素が斜め線の一部の場合は、前記階調補正処理によって補正する
ことを特徴とする請求項１乃至４、６のいずれか１つに記載の画像処理装置。
【請求項９】
前記階調補正処理は、画素位置関係の変化によって濃度低下する場合にその濃度低下箇所の空白部分に中間調の画素を打つ処理を含む、
ことを特徴とする請求項１乃至４、６乃至８のいずれか１つに記載の画像処理装置。
【請求項１０】
前記評価部は、前記変形処理によって生じた画素位置関係の変化によって所定の特異点が発生もしくは消滅した箇所を検出して前記評価を行う
ことを特徴とする請求項１乃至９のいずれか１つに記載の画像処理装置。
【請求項１１】
前記補正処理部は、前記印刷装置の特性に応じて前記補正処理を行う
ことを特徴とする請求項１乃至１０のいずれか１つに記載の画像処理装置。
【請求項１２】
所定の評価パッチを前記印刷装置に印刷させる評価画像生成部と、前記印刷装置で印刷された評価パッチの印刷画像の濃度を測定した結果に基づいて前記補正処理部による補正特性を設定する補正特性設定部と、
を有する
ことを特徴とする請求項１１に記載の画像処理装置。
【請求項１３】
画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を評価し、該評価結果に基づいて、前記階調変化を抑制するための補正処理を行うと共に、
前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含み、
前記位置置換処理を優先し、位置置換処理で補正できない場合に前記階調補正処理を行う
ことを特徴とする画像処理方法。
【請求項１４】
前記評価では、画素位置関係の変化した画素を基点に、この画素に類似する階調を有する画素が、前記画素位置関係の変化した方向と直交する方向に連接する数を連結数として求め、
前記連結数が所定値未満の箇所では前記位置置換処理を、前記連結数が所定値以上の箇所では前記階調補正処理を行う
ことを特徴とする請求項１３に記載の画像処理方法。
【請求項１５】
前記位置置換処理では、前記変形処理によって生じた画素位置関係の変化によって連結数が少なくなった場合は連結数が増える方向へ画素位置を変更し、前記変形処理によって生じた画素位置関係の変化によって連結数が増えた場合は連結数が少なくなる方向へ画素位置を変更する
ことを特徴とする請求項１４に記載の画像処理方法。
【請求項１６】
前記評価として、画素位置関係の変化した部分での段差の大きさを示す先端度を評価し、
前記補正処理では、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする請求項１３乃至１５のいずれか１つに記載の画像処理方法。
【請求項１７】
画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を、画素位置関係の変化した部分での段差の大きさを示す先端度で評価し、
前記階調変化を抑制するために、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする画像処理方法。
【請求項１８】
前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含む
ことを特徴とする請求項１７に記載の画像処理方法。
【請求項１９】
前記補正処理では、前記変形処理が行われた画像が２値画像の場合は、前記階調補正処理として、一方の階調を、数箇所に一箇所の割合で打点する処理を行う
ことを特徴とする請求項１３乃至１６、１８のいずれか１つに記載の画像処理方法。
【請求項２０】
前記評価では、画素位置関係の変化した画素が斜め線の一部か否かを評価し、
前記補正処理では、画素位置関係の変化した画素が斜め線の一部の場合は、前記階調補正処理によって補正する
ことを特徴とする請求項１３乃至１６、１８のいずれか１つに記載の画像処理方法。
【請求項２１】
前記階調補正処理は、画素位置関係の変化によって濃度低下する場合にその濃度低下箇所の空白部分に中間調の画素を打つ処理を含む、
ことを特徴とする請求項１３乃至１６、１８乃至２０のいずれか１つに記載の画像処理方法。
【請求項２２】
前記変形処理によって生じた画素位置関係の変化によって所定の特異点が発生もしくは消滅した箇所を検出して前記評価を行う
ことを特徴とする請求項１３乃至２１のいずれか１つに記載の画像処理方法。
【請求項２３】
前記印刷装置の特性に応じて前記補正処理を行う
ことを特徴とする請求項１３乃至２２のいずれか１つに記載の画像処理方法。
【請求項２４】
所定の評価パッチを前記印刷装置に印刷させ、前記印刷装置で印刷された評価パッチの印刷画像の濃度を測定した結果に基づいて前記補正処理における補正特性を設定する
ことを特徴とする請求項２３に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、モアレや濃度ムラを軽減するように画像を補正する画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
スキャナやプリンタでの倍率補正やスキュー補正などに対応するため、画像に対して変形処理を加えることがある。たとえば、スキャナで読み取る原稿に対するラインセンサの僅かの傾斜、プリントヘッドの配列ずれや感光体ドラムに対するレーザースキャンの僅かの傾斜、記録紙の搬送ずれ、両面印刷時の表裏レジスト合わせなどへの対応を、機械的精度を高めて行うのは困難なため、それらによる歪みを打ち消すように電気的な画像の変形処理が行われる。通常、画像の変形処理では、最近傍法やキュービックコンボリューション、線形補間、などの各種画像補間処理が行われる。
【０００３】
図１６は、プリンタで発生する歪みを画像処理で補正する例を示している。この例のプリンタでは、同図（ａ）に示すように、本来の画像が右下がりで縦方向に小さくなるような歪みが生じ、画像処理では、この歪みを打ち消すように、右上がりで縦方向に拡大するような変形処理を加える(同図（ｂ）)。これによって、プリンタで発生する歪みを、画像に与えた歪みで相殺する。
【０００４】
画像処理による変形処理をより詳細に説明すると、たとえば、水平な直線を含む元画像(同図（ｃ）)をプリンタで出力した結果、直線が波打つ曲線のように変形する例では、画像がアナログ的に歪む（同図（ｄ））。画像処理では、画素ずらしを、１画素単位のディジタル量でしか処理できないので、たとえば、最近傍法を使用すると、上記歪みを打ち消す補正は同図（ｅ）のように、１画素単位の段差を含むものになる。補正後の画像データをプリンタで出力すると同図（ｆ）に示す画像になる。画像処理での補正が１画素単位であるため、実際のアナログ量の歪みとの差分に応じて、同図（ｆ）の出力画像には段差（補正段差）が残存し、この補正段差が視認できると、画像品質が低下してしまう。
【０００５】
図１７は、元画像(同図（ａ）)に対して、図１６（ａ）、（ｂ）で述べたような、右上がりで拡大する変形処理を最近傍法で行った場合の変形処理後の画像（同図（ｂ））の他の例を示している。元画像および変形処理後の画像にはそれぞれ、右上がりに変形させるための画素ずらし位置Ａと、拡大のための画素挿入位置Ｂ（ライン挿入位置）を示してある。最近傍法による単純な変形処理では、画素ずらしによって生じた段差によって画質が低下したり、拡大のための周期的な画素（ライン）挿入によって、その周期に応じた強いモアレが発生したりする。なお、本例は縦方向の拡大処理の後、右上がりの変形処理を行った例を示している。
【０００６】
これに対応する方法として、画素ずらしや画素挿入の位置を適宜に分散させて段差や周期性を低減する方法（ランダマイズと称するものとする。）がある（たとえば、特許文献１〜３参照。）。図１８は、画像の変形（縦方向への拡大）処理を、ランダマイズ処理で行った場合の画素の挿入位置等を示している。同図（ａ）は元画像、同図（ｂ）は、ランダマイズ処理による画素の挿入箇所を、同図（ｃ）はランダマイズ処理後の画像であって挿入箇所を明示したものを、同図（ｄ）はランダマイズ処理後の画像を示している。画素挿入箇所以降の画素は下方へ順次シフトされる。
【０００７】
図１９は、横向きの直線のある元画像(同図（ａ）)とこの元画像に対しランダマイズ処理による右下がりの変形（画素ずらし）処理が行われた処理画像（同図（ｂ））とを示している。同図（ｂ）の破線Ａは、通常の最近傍法で変形する場合の画素ずらしの位置を示している。ランダマイズ処理では、同図（ｂ）に示すように、画素ずらしのパターンに中間状態（行ったり来たりを繰り返す部分）をつくり、徐々に移行するようになる。図１７に相当する（右上がりで、拡大する）ランダマイズ処理は、図１８の処理を行う、続いて図１９の処理を、画素ずらしのパターンを左右反転させた処理を実行することで実施される。
【０００８】
図２０は、同図（ａ）に示す１画素幅の横線が並ぶ元画像（２値画像）を、最近傍法で微小変倍（縦方向に拡大処理）して得た処理後の画像(同図（ｂ）)と、ランダマイズ処理で微小変倍（縦方向に拡大処理）して得た処理後の画像(同図（ｃ）)を対比して示している。最近傍法では、同図（ｂ）の矢印Ｆで示すように、周期的に画素が太るため、強いモアレを発生する。これに対し、同図（ｃ）のランダマイズ処理では、画素挿入位置が分散してモアレが軽減される。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特表２００２−５０７８４８号公報
【特許文献２】特開平１０−２５７３０３号公報
【特許文献３】特開２００７−２３５６０９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
感光体ドラム上の静電潜像をトナーで現像し、このトナー像を記録紙に転写し定着させて印刷を行う電子写真方式のプリントでは、孤立点の再現が難しい特性がある。また、段差のある場所では、画素が連続して並ぶ箇所(連接する箇所)に比べて、濃度が低下するという特性がある。このような段差が、細線の途中にあると、当該箇所で細線が薄れ、途切れたような描写となることもある。
【００１１】
ランダマイズ処理では、図１８（ｄ）、図１９（ｂ）、図２０（ｃ）などに例示したように、本来の画素格子の随所に、画素ずらしに起因した微細な段差が多数発生する。そのため、電子写真方式の印刷装置でプリントすると、段差の部分で濃度が低下して濃度ムラを引き起こす場合がある。そして、この濃度低下に周期性が生まれると、新たなモアレの要因になる。たとえば、図２１に示すように、グラデーションをラインスクリーン（１２００ｄｐｉ、２９０線、１５度のラインスクリーン）で表した画像にランダマイズ処理を施すと、成長途中のラインスクリーンパターンが分断され、濃度の低い領域が現われてモアレが生じてしまう。
【００１２】
なお、画素ずらしによって濃度が変化する箇所(特異点とする)は段差に限るものではなく、出っ張りや先端など他の画素との連続性が不十分な箇所にも生じる。また、ランダマイズ処理に限らず、最近傍法や他の変形処理による画素位置関係の変化に起因した特異点についても同様の問題がある。さらに、中間調の画素を使用可能なスクリーンパターンでは、通常、濃い画素が中央に集まるようにスクリーンパターンを構成するが、ランダマイズ処理などによって濃い画素が中央から遠ざかるように画素ずらしされると、濃度ムラや筋状のモアレが現われることがあり、画素ずらしに起因するそのような弊害への対応も要請される。
【００１３】
また、インクジェットプリンタなどでは、インクのにじみによる効果で、特異点で濃度が増すこともあり、そのような場合への対応も求められる。
【００１４】
特許文献１〜３に開示の技術は、ランダマイズ処理によって画像変形を行う手法の応用例であり、各々、その技術が問題とする要因のモアレや濃度ムラを軽減することは可能である。しかし、これらの処理によって、画像情報の各所に発生する孤立点等の特異点に起因したモアレや濃度ムラに対応することはできない。
【００１５】
本発明は、上記の問題を解決しようとするものであり、画像変形処理によって生じた画素位置関係の変化に起因して印刷装置で生じる濃度ムラやモアレを軽減することのできる画像処理装置および画像処理方法を提供することを目的としている。
【課題を解決するための手段】
【００１６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
【００１７】
［１］画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を評価する評価部と、
前記評価部による前記評価の結果に基づいて、前記階調変化を抑制するための補正処理を行う補正処理部と、
を有し、
前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含み、
前記補正処理部は、前記位置置換処理を優先し、位置置換処理で補正できない場合に前記階調補正処理を行う
ことを特徴とする画像処理装置。
【００１８】
上記発明では、画像の変形処理（たとえば、最近傍法やランダマイズ処理による）によって画素位置関係の変化の生じた（画素ずらしが行われた）箇所において、この画素ずらしに起因して、印刷装置の出力画像に階調変化が生じるか否かを評価し、その階調変化が抑制されるように補正処理を行う。このように画像変形処理による画素ずらしに起因して出力画像に階調変化が現われる箇所について、その階調変化が抑制されるように画像データを補正するので、画像変形処理に起因するモアレや濃度ムラを抑制することができる。
【００２０】
上記発明では、補正処理として、画素位置関係を元に戻すなどの位置置換処理と、画素の階調を中間調などに変更する階調補正処理とを有する。複数の補正方法を有することで、それぞれの箇所に最適な方法を選択することができる。
【００２２】
上記発明では、画像変形処理で生じた画素位置関係の変化による階調変化を補正する際に、画素位置を変更する位置置換処理を優先する。そして、位置置換処理では補正できない場合、たとえば、線分の途中に画素ずらしにより段差が生じているときは、この段差を元に戻しても段差の場所が隣に移動するだけで階調の補正効果は得られない。このような場合は、画素自体の階調を変更する階調補正処理を行う。
【００２３】
［２］前記評価部は、画素位置関係の変化した画素を基点に、この画素に類似する階調を有する画素が、前記画素位置関係の変化した方向と直交する方向に連接する数を連結数として求め、
前記補正処理部は、前記連結数が所定値未満の箇所では前記位置置換処理を、前記連結数が所定値以上の箇所では前記階調補正処理を行う
ことを特徴とする［１］に記載の画像処理装置。
【００２４】
上記発明では、連結数が大きい場合は、線分の途中に段差があるような場合に相当するので、このような場合は階調補正処理を選択する。
【００２５】
［３］前記補正処理部は、前記位置置換処理では、前記変形処理によって生じた画素位置関係の変化によって連結数が少なくなった場合は連結数が増える方向へ画素位置を変更し、前記変形処理によって生じた画素位置関係の変化によって連結数が増えた場合は連結数が少なくなる方向へ画素位置を変更する
ことを特徴とする［２］に記載の画像処理装置。
【００２６】
上記発明では、たとえば、第１画素と第２画素の境界に段差があり、第２画素にのみ他の画素が横方向へ連接している場合、第１画素を第２画素の方へ移動させる。第２画素を第１画素の方へ移動させると、段差の位置が第２画素とその隣の画素との境界に移動することになり段差の解消に繋がらないが、第１画素を第２画素側へ移動させれば（このように移動させれば連結数が大きくなる。即ち、元の画像における連結数に近づき）、段差が解消される。また、上記と逆の関係、たとえば元々連結している画素（連結画素とする）と、連結していない画素（周辺画素とする）があり、画像の変形処理で前記周辺画素が、前記連結画素に連結した場合、前記周辺画素を、元の位置関係に移動させることで、各々の画素の連結数が、元の画像における連結数に近づき、画像変形処理に起因する、モアレや濃度ムラを軽減することができる。
【００２７】
［４］前記評価部は、前記評価として、画素位置関係の変化した部分での段差の大きさを示す先端度を評価し、
前記補正処理部は、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする［１］乃至［３］のいずれか１つに記載の画像処理装置。
【００２８】
上記発明では、たとえば、段差がなければ先端度０、段差の大きさが１画素であれば先端度１、段差の大きさが２画素であれば先端度２のように評価し、画素位置関係の変化により先端度が増減したときは、その増減を元に戻すように画素位置関係を変更する。
［５］画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を評価する評価部と、
前記評価部による前記評価の結果に基づいて、前記階調変化を抑制するための補正処理を行う補正処理部と、
を有し、
前記評価部は、前記評価として、画素位置関係の変化した部分での段差の大きさを示す先端度を評価し、
前記補正処理部は、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする画像処理装置。
［６］前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含む
ことを特徴とする請求項５に記載の画像処理装置。
【００２９】
［７］前記補正処理部は、前記変形処理が行われた画像が２値画像の場合は、前記階調補正処理として、一方の階調を、数箇所に一箇所の割合で打点する処理を行う
ことを特徴とする［１］乃至［４］、［６］のいずれか１つに記載の画像処理装置。
【００３０】
上記発明では、２値画像のため、中間調を使用する階調補正処理はできない。そこで、中間調（グレー）の画素を各箇所に打つ代わりに、２値の一方の値（たとえば、黒）を数箇所に１回の割合で打つことで、より巨視的な範囲での濃度を、中間調を使用可能な時の濃度に近づける。
【００３１】
［８］前記評価部は、画素位置関係の変化した画素が斜め線の一部か否かを評価し、
前記補正処理部は、画素位置関係の変化した画素が斜め線の一部の場合は、前記階調補正処理によって補正する
ことを特徴とする［１］乃至［４］、［６］のいずれか１つに記載の画像処理装置。
【００３２】
上記発明では、画素位置関係の変化した画素が斜め線の一部であった場合、その画素について画素位置関係を元に戻しても、画素位置関係の変化する位置が斜めにシフトするだけで階調を補正できない。そこで、階調補正処理によって濃度補正する。
【００３３】
［９］前記階調補正処理は、画素位置関係の変化によって濃度低下する場合にその濃度低下箇所の空白部分に中間調の画素を打つ処理を含む、
ことを特徴とする［１］乃至［４］、［６］のいずれか１つに記載の画像処理装置。
【００３４】
上記発明では、画素位置関係が変化した箇所（段差の箇所）で濃度低下する場合は、段差の部分（濃度低下箇所）にある空白部分（白画素の部分）に中間調の画素を打って濃度を高める補正を行う。たとえば、画素単位に取り得る階調数が多数ある場合は、画素位置関係の変化した画素自体の階調を変えることで所望の濃度補正ができる。しかし、画素単位に取り得る階調数が少数（たとえば、白、グレー、黒の３値）であり、面積変調を主として階調表現手段としている場合は、画素位置関係の変化した画素そのものの階調を変えても適切に濃度補正できないことがある。そこで、空白部分に中間調の画素を打つこと、すなわち、面積変調を利用して濃度を補正する。
【００３５】
［１０］前記評価部は、前記変形処理によって生じた画素位置関係の変化によって所定の特異点が発生もしくは消滅した箇所を検出して前記評価を行う
ことを特徴とする［１］乃至［９］のいずれか１つに記載の画像処理装置。
【００３６】
上記発明では、変形処理による画素位置関係の変化によって特異点が発生または消滅した箇所を検出して評価し、その評価結果に基づいて、その箇所の階調を補正する。特異点は、たとえば、斜めに２画素が孤立して並ぶ半孤立点、線分の途中の段差を構成している箇所など、画素位置関係に起因して、印刷装置での印刷時に階調変化を引き起こすような部分である。特異点のパターンを予め定義しておけば、パターンマッチングなどにより特異点を検出することができる。
【００３７】
［１１］前記補正処理部は、前記印刷装置の特性に応じて前記補正処理を行う
ことを特徴とする［１］乃至［１０］のいずれか１つに記載の画像処理装置。
【００３８】
上記発明では、画素位置関係に起因した階調変化に関する印刷装置の特性に応じて、この特性に基づく階調変化を抑制するように補正処理を行う。
【００３９】
［１２］所定の評価パッチを前記印刷装置に印刷させる評価画像生成部と、前記印刷装置で印刷された評価パッチの印刷画像の濃度を測定した結果に基づいて前記補正処理部による補正特性を設定する補正特性設定部と、
を有する
ことを特徴とする［１１］に記載の画像処理装置。
【００４０】
上記発明では、印刷装置で評価パッチを印刷し、その濃度を実測した結果に基づいて、補正特性を設定する。
【００４１】
［１３］画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を評価し、該評価結果に基づいて、前記階調変化を抑制するための補正処理を行うと共に、
前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含み、
前記位置置換処理を優先し、位置置換処理で補正できない場合に前記階調補正処理を行う
ことを特徴とする画像処理方法。
【００４２】
上記発明では、画像の変形処理（たとえば、最近傍法やランダマイズ処理による）によって画素位置関係の変化の生じた（画素ずらしが行われた）箇所において、この画素ずらしに起因して、印刷装置の出力画像に階調変化が生じるか否かを評価し、その階調変化が抑制されるように補正処理を行う。このように画像変形処理による画素ずらしに起因して出力画像に階調変化が現われる箇所について、その階調変化が抑制されるように画像データを補正するので、画像変形処理に起因するモアレや濃度ムラを抑制することができる。
【００４４】
上記発明では、画像変形処理で生じた画素位置関係の変化による階調変化を補正する際に、画素位置を変更する位置置換処理を優先する。そして、位置置換処理では補正できない場合、たとえば、線分の途中に画素ずらしにより段差が生じているときは、この段差を元に戻しても段差の場所が隣に移動するだけで補正効果を得られないような場合は、画素自体の階調を変更する階調補正処理を行う。
［１４］前記評価では、画素位置関係の変化した画素を基点に、この画素に類似する階調を有する画素が、前記画素位置関係の変化した方向と直交する方向に連接する数を連結数として求め、
前記連結数が所定値未満の箇所では前記位置置換処理を、前記連結数が所定値以上の箇所では前記階調補正処理を行う
ことを特徴とする［１３］に記載の画像処理方法。
［１５］前記位置置換処理では、前記変形処理によって生じた画素位置関係の変化によって連結数が少なくなった場合は連結数が増える方向へ画素位置を変更し、前記変形処理によって生じた画素位置関係の変化によって連結数が増えた場合は連結数が少なくなる方向へ画素位置を変更する
ことを特徴とする［１４］に記載の画像処理方法。
［１６］前記評価として、画素位置関係の変化した部分での段差の大きさを示す先端度を評価し、
前記補正処理では、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする［１３］乃至［１５］のいずれか１つに記載の画像処理方法。
［１７］画素位置関係の変化を伴う画像の変形処理が行われた画像データに対して、前記変形処理によって生じた画素位置関係の変化によって所定の印刷装置で生じる階調変化を、画素位置関係の変化した部分での段差の大きさを示す先端度で評価し、
前記階調変化を抑制するために、先端度が、前記画素位置関係の変化前の先端度に戻るように補正する
ことを特徴とする画像処理方法。
［１８］前記補正処理は、画素位置関係を変更する位置置換処理と、画素の階調を変更する階調補正処理とを含む
ことを特徴とする［１７］に記載の画像処理方法。
［１９］前記補正処理では、前記変形処理が行われた画像が２値画像の場合は、前記階調補正処理として、一方の階調を、数箇所に一箇所の割合で打点する処理を行う
ことを特徴とする［１３］乃至［１６］、［１８］のいずれか１つに記載の画像処理方法。
［２０］前記評価では、画素位置関係の変化した画素が斜め線の一部か否かを評価し、
前記補正処理では、画素位置関係の変化した画素が斜め線の一部の場合は、前記階調補正処理によって補正する
ことを特徴とする［１３］乃至［１６］、［１８］のいずれか１つに記載の画像処理方法。
［２１］前記階調補正処理は、画素位置関係の変化によって濃度低下する場合にその濃度低下箇所の空白部分に中間調の画素を打つ処理を含む、
ことを特徴とする［１３］乃至［１６］、［１８］乃至［２０］のいずれか１つに記載の画像処理方法。
［２２］前記変形処理によって生じた画素位置関係の変化によって所定の特異点が発生もしくは消滅した箇所を検出して前記評価を行う
ことを特徴とする［１３］乃至［２１］のいずれか１つに記載の画像処理方法。
［２３］前記印刷装置の特性に応じて前記補正処理を行う
ことを特徴とする［１３］乃至［２２］のいずれか１つに記載の画像処理方法。
［２４］所定の評価パッチを前記印刷装置に印刷させ、前記印刷装置で印刷された評価パッチの印刷画像の濃度を測定した結果に基づいて前記補正処理における補正特性を設定する
ことを特徴とする［２３］に記載の画像処理方法。
【発明の効果】
【００４５】
本発明に係る画像処理装置、画像処理方法によれば、画像変形処理によって生じた画素位置関係の変化に起因した濃度ムラやモアレを軽減することができる。
【図面の簡単な説明】
【００４６】
【図１】本発明の実施の形態に係る画像処理装置の概略構成を示している。
【図２】本発明における各種の特異点を例示した説明図である。
【図３】本発明の補正処理による濃度ムラの修復パターンを例示した説明図である。
【図４】本発明による濃度ムラの修復の他の例を示す説明図である。
【図５】本発明による濃度ムラの修復の他の例を示す説明図である。
【図６】連結数のカウント方法を示す説明図である。
【図７】特性評価画像生成部が生成する特性評価画像を例示した説明図である。
【図８】位置置換処理における例外処理の一例を示す説明図である。
【図９】斜め線に関する例外処理を示す説明図である。
【図１０】画素ずらし箇所が比較的近傍の複数箇所で生じている場合の補正処理Ａおよび補正処理Ｂの概要を示す説明図である。
【図１１】打点密度の高いスクリーン画像に対して画素ずらしが行われた場合の濃度補正方法を示す説明図である。
【図１２】先端度に基づく補正方法を示す説明図である。
【図１３】本実施の形態に係る画像処理装置が行う画像変形処理およびこれに対する濃度補正処理を示す流れ図である。
【図１４】処理禁止カウンタの更新処理（図１３のＳ１０４、Ｓ１１４）を示す流れ図である。
【図１５】図１３のステップＳ１１２で行われる補正処理の詳細を示す流れ図である。
【図１６】プリンタで発生する歪みを、画像変形処理によって補正する様子を例示した説明図である。
【図１７】右上がりで拡大する変形処理を最近傍法で行った場合の元画像と変形処理後の画像の他の例を示している。
【図１８】画像変形（拡大）処理を、ランダマイズ処理で行った場合の画素の挿入位置等を示す説明図である。
【図１９】横向き直線のある元画像とこれにランダマイズ処理により画素ずらしを行った処理画像とを示す説明図である。
【図２０】１画素幅の直線が並ぶ２値の元画像を、最近傍法で微小変倍（縦方向に拡大処理）して得た処理後の画像と、ランダマイズ処理で微小変倍して得た処理後の画像とを対比して示す説明図である。
【図２１】グラデーションをラインスクリーンで表した画像にランダマイズ処理を施した場合に生じるモアレや濃度ムラを示す説明図である。
【発明を実施するための形態】
【００４７】
以下、図面に基づき本発明の実施の形態を説明する。
【００４８】
図１は、本発明の実施の形態に係る画像処理装置１０の概略構成を示している。画像処理装置１０は、画像入力部１１と、画像処理部１２と、画像出力部１３と、画像変形処理部１４と、特異点評価部１５と、補正処理手段選択部１６と、補正処理部１７と、特性評価画像生成部２２と、補正パラメータ設定部２４を備えている。また、画像処理装置１０の周辺装置として、評価画像測定部２３が設けられる。なお、特性評価画像生成部２２、補正パラメータ設定部２４は画像処理装置１０の周辺装置として設けられてもよい。
【００４９】
画像入力部１１は、処理対象の画像データを入力する。画像処理部１２は、その画像データに対して、色補正やスクリーン処理などの各種の処理を施す。画像に変形処理を施す場合は、画像処理部１２の途中から、画像変形処理部１４、特異点評価部１５、補正処理手段選択部１６、補正処理部１７を経由して画像処理部１２へ戻るルートで処理される。
【００５０】
画像変形処理部１４は、画素位置関係の変化を伴う画像の変形処理を行う。たとえば、最近傍法、ランダマイズ法など公知の手法で画像の変形処理を行う。画像変形処理部１４以下で処理される画像データは、２値画像、もしくは、面積変調を主たる階調補正手段として用いる多値画像である。すなわち、画素毎に使用可能な階調数が少数（たとえば、３階調〜１６階調程度）であり、画素の濃度を中間調にして階調表現も可能であるが、主として面積変調で階調表現をする、というような画像データである。
【００５１】
特異点評価部１５は、画素位置関係の変化(画素ずらし、とも呼ぶ)によって生じる階調変化を評価する。すなわち、画像変形処理部１４で行われた画像の変形処理によって、着目画素とその周辺画素とが予め定めたパターンの画素位置関係になる特異点が発生、あるいは消滅した箇所（補正対象箇所とする）を検出する。そして、その補正対象箇所とその周辺画素との関係を評価（階調の補正方法を選択するための所定の指標について評価）する。ここでは、後述する連結数や先端度などを評価する。
【００５２】
補正処理手段選択部１６は、特異点評価部１５が検出した補正対象箇所について、特異点評価部１５の評価結果に基づいて、予め定めた複数種類の中から階調の補正方法(補正処理のタイプ)を選択する。ここでは、画素位置を変更したり置き換えたりする位置置換処理、補正対象箇所あるいはその隣接画素の濃度を変更する階調補正処理のいずれかを選択する。
【００５３】
補正処理部１７は、各補正対象箇所を、その補正対象箇所に対して補正処理手段選択部１６が選択したタイプの補正処理を施して階調補正を行う。補正処理部１７の出力する画像データは画像処理部１２に入力され、必要に応じてさらに別の画像処理が施された後、画像出力部１３へ出力される。
【００５４】
画像出力部１３は、入力された画像データに対応する画像を記録紙上に形成して出力するプリンタである。たとえば、電子写真方式やインクジェット方式のプリンタが使用される。他の方式でもかまわないが、本発明は、画素位置関係に起因して印刷された画像の階調が変化するような特性を有するプリンタに好適である。
【００５５】
特性評価画像生成部２２は、画像出力部１３の特性を評価するための所定の評価画像の画像データを生成する機能を果たす。画像出力部１３は、特性評価画像生成部２２の生成した評価画像の画像データを入力して画像出力部１３で印刷出力する機能を備えている。
【００５６】
評価画像測定部２３は、画像出力部１３が印刷出力した出力画像２０の濃度を測定する装置である。ここでは、特性評価画像生成部２２が生成した画像データに基づいて画像出力部１３が印刷出力した評価画像の濃度を測定する。補正パラメータ設定部２４は、評価画像測定部２３の測定結果（特性評価画像生成部２２の生成した評価画像と評価画像測定部２３の測定した評価画像との対比結果）から補正パラメータを生成する。この補正パラメータは補正処理手段選択部１６に入力されて設定される。補正処理手段選択部１６は、設定された補正パラメータに基づいて、画素の階調を変化させる階調補正処理を行う。
【００５７】
なお、画像処理装置１０は、論理回路やシーケンサなどを組み合わせた回路で構成されてもよし、情報処理装置で所定のプログラムを実行することによってその機能が実現されてもよい。
【００５８】
図２は、代表的な特異点を例示している。図中、グレーの画素は特異点を成す画素であり、白の画素は特異点を成す画素と類似する階調を有する画素とする。特異点には、孤立点(同図（ａ）)、半孤立点(同図（ｂ）)、半連接点(同図（ｃ）)、段差点（同図（ｄ））、先端点（同図（ｅ））などがある。
【００５９】
孤立点は、周囲に同一もしくは類似階調の画素が存在しない画素である。半孤立点は２つの画素が斜めに連接した画素である。半連接点は、半孤立点の一方の画素のみ横方向（画素ずらし方向と直交する方向）に他の画素が連接している場合の他方の半孤立点に相当する画素である。段差点は、半孤立点の各画素にそれぞれに横方向（画素ずらし方向と直交する方向）に他の画素が連接している場合の各半孤立点に相当する画素である。
【００６０】
先端点は各種存在する。先端点については、同図（ｅ）に示すように、先端度を定義する。先端度は、着目画素(特異点)とその隣（画素ずらし方向と直交する方向に隣）の画素との段差（画素ずらし方向のずれ）の大きさを示す。ここでは、段差の大きさが１画素ならば先端度１、段差の大きさが２画素ならば先端度２、段差がない場合を先端度０とする。
【００６１】
特異点はこれらに限定されない。たとえば、同図(ｂ)〜（ｄ）が縦方向に連続する場合のその縦方向の端部のラインにおいて同図（ｂ）〜（ｄ）と同様の箇所は特異点になる。
【００６２】
なお、本発明の対象となる特異点は、画像変形処理部１４による画像変形処理によって、画素ずらし処理が実施された結果、上記特異点の性質が変化した箇所である。たとえば、画像変形処理部１４による画像変形処理によって、画素ずらしが実施された結果、（１）特異点でない画素が特異点に変化した場合、（２）特異点が他のタイプの特異点に変化した場合、（３）特異点が特異点でなくなった場合、がある。
【００６３】
特異点評価部１５における特異点の検出や特異点の種類の判別は公知のパターンマッチングやテンプレートマッチングの手法を用いて行えばよい。多値画像の場合は、画像を仮に２値化（２値化時の閾値は固定値でもよいし、近傍の画像特性を元にした、公知の２値化手法を用いてもよい）し、２値画像を元に判別すればよい。
【００６４】
図３は、本発明の補正処理による濃度ムラの修復パターン（階調補正のパターン）を例示している。画像変形処理によって画素ずらしが行われた結果、半孤立点あるいは半連接点が発生あるいは消滅した場合は、それら特異点に関する変化が解消されるように、画素値を補修、または画素位置を変更や置換する位置置換処理を行う。同図ａ、ｂの修復結果（１）では、変形処理後の画像における画素Ｐ１とその下方の画素とを置換している。たとえば、画像変形処理によって画素ずらしが行われた結果、段差が発生した場合は、局所的にその段差を元に戻す方向に、また逆に、段差が消滅した場合は（後述の図９（ａ））、局所的にその段差を復元する方向に画素位置の置換などを行う。
【００６５】
画像変形処理によって画素ずらしが行われた結果、段差点や先端点（同図ｃ、ｄ、ｅ）が発生あるいは消滅している場合は、その段差に係る画素の位置を変更や置換する位置置換処理によって修復することは困難である。たとえば、同図ｃの場合に、画像変形処理後の画像に生じている段差を、同図ａ、ｂの修復結果（１）のように位置置換処理で修復しても、段差の位置が隣の画素に移動するだけで、段差を解消できない。
【００６６】
そこで、このような場合は、同図ｃ、ｄ、ｅの修復結果（１）あるいは修復結果（２）に示すように中間調を打つなどの階調補正処理を行う。ここでは、段差の箇所で印刷画像において濃度低下が生じ、その濃度低下を抑制するための階調補正処理を行うものとする。修復結果（１）は、段差位置の空白画素に中間調の画素Ｐ２を打つことで濃度を高めて階調補正している。修復結果（２）は、修復結果（１）のように段差位置の空白画素に中間調を打つと濃度が高くなりすぎる場合に対応したものであり、修復結果（２）では、段差位置の空白画素に中間調の画素Ｐ２を打つと共に段差位置の画素Ｐ３の濃度を低下させる。
【００６７】
図４、図５は、本発明による濃度ムラの修復の他の例を示している。図４は、ランダマイズ処理で画素ずらしされた画像（図１８（ｄ）に示したものと同じ）を本発明の補正処理で修復した例を、図５は、ランダマイズ処理で画素ずらしされた画像（図１９（ｂ）に示したものと同じ）を本発明の補正処理で修復した例をそれぞれ示している。図５に示すように多数の画素が連接する箇所では、位置置換処理は使用できす、階調補正処理によって濃度補正される。
【００６８】
次に、画素位置関係が変化した画素に関する連結数について、図６を参照して説明する。
【００６９】
図６（ａ）は元画像を、同図（ｂ）は元画像に対して、破線Ａの位置で上下に画素ずらしの生じる変形処理を施した画像を示している。同図（ｂ）の中で斜線を施した画素は、変形処理によって画素位置関係が変化した画素(着目画素)である。連結数は、着目画素を基点として、横方向(画素ずらし方向と直交する方向)に連接する画素数をカウントする。着目画素のみの場合は連接数１、着目画素に１画素連接している場合は連結数２、着目画素に２画素連接している場合は連結数３というようにカウントする。図では最大で連接数は３までカウントしている。連結数のカウントは特異点評価部１５が行う。１画素単位で画素ずらしする場合、カウントの最大値は２でかまわない。
【００７０】
補正処理手段選択部１６は、位置置換処理と階調補正処理のいずれで階調補正（修復）するかを連結数に基づいて選択する。連結数が１ならば、位置置換処理で修復する。たとえば、図６（ｃ）（ｄ）に示すように、段差の境界Ａを挟む２つの着目画素それぞれの連結数が共に１の場合、いずれかの着目画素を移動させて段差を解消する。たとえば、図６（ｄ）では画素Ｐ１を上方向にずらして（画素Ｐ１とその上の画素とを置換して）段差を解消させている。なお、画像変形処理で画素ずらしされた画素が元の位置に戻るように位置置換処理で画素位置を置換することが望ましい。
【００７１】
着目画素の一方の連結数が１で他方の連結数が２以上の場合、連結数１の着目画素を移動(置換)して段差を解消する。すなわち、連結数の小さい方を移動させる、換言すれば、移動後の連結数が大きくなるように移動させる。たとえば、図６(ｃ)の状態で画素Ｐ２は連結数１、他方の着目画素Ｐ３は連結数２なので、同図（ｄ）に示すように、画素Ｐ２を下方に移動させる（同図ｃにおいて画素Ｐ２の下方にあった画素と画素Ｐ２とを置換する）。両方の着目画素の連結数が２以上の場合は、中間調画素を使用する階調補正処理を行う（図６（ｄ）のグレー画素参照）。
【００７２】
図７は、特性評価画像生成部２２が生成する特性評価画像を例示している。同図（ａ）は段差のない横向き直線を表した標準パターンであり、同図（ｂ）は、同図（ａ）の直線の各所に段差を設けた第１中間調パターン、同図（ｄ）は、同図（ｂ）の段差位置の空白画素に中間調の画素Ｐ３を打った第３中間調パターン、同図（ｅ）は、同図（ｂ）の段差位置の空白画素に同図（ｄ）よりも濃い中間調の画素Ｐ４を打った第４中間調パターン、同図（ｃ）は同図（ｄ）の第３中間調パターンでは段差の部分が濃くなり過ぎる場合に対応するためのパターンであり、段差位置の空白画素に中間調の画素Ｐ３を打つと共にこの中間調の画素に隣接する段差位置の画素Ｐ２の濃度を薄くした第２中間調パターンである。
【００７３】
これらのパターンを含む特性評価画像を画像出力部１３で印刷出力し、その出力画像を評価画像測定部２３で測定し、補正パラメータ設定部２４は、その測定結果から中間調の画素を使用する階調補正処理によって階調補正（修復）する場合の補正パラメータ（どの中間調パターンで補正するか）を決定する。すなわち、どのくらいの中間調を打って補正すればよいかは、プリンタの特性や時期などによって異なるので、上記特性評価画像を印刷出力して測定することで、孤立点、半孤立点などの変化（生成・消滅）によってその部分にどの程度の濃度変化が生じるかを実測し、その程度に応じて補正する。
【００７４】
具体的には、段差による濃度低下が基準範囲にあれば第３中間調パターン（同図（ｄ））を選択し、基準範囲を超えて大きく低下する場合は第４中間調パターン（同図（ｅ））が選択され、濃度低下が基準範囲未満で小さい場合は第２中間調パターン(同図（ｃ）)が選択される。
【００７５】
第１中間調パターンでは中間調を利用しないことになる。画像出力部１３が電子写真方式の場合、濃度低下が必ず生じるので第１中間調パターン（同図（ｂ））を使用する場合は無いであろう。一方、インクジェット方式のプリンタの場合は、標準パターンよりも第１中間調パターンの方が段差の部分で濃度が高くなる場合がある。そのような場合は濃度増加分を補償するパターンを生成して同様の処理が可能。たとえば同図（ｆ）に示すように、段差位置にある画素Ｐ５の濃度を標準パターンより薄くした中間調パターンを作成して評価する。
【００７６】
図８は、位置置換処理における例外処理の一例を示している。微細な段差パターンにおいては様々なパターンが存在し、その中には簡単な位置置換処理では補正が困難なパターンもある。そのような場合は置換位置を再検索しても良い。たとえば、図８に示すように、同図（ａ）に示す元画像が、同図（ｂ）のように破線Ｂの位置で左に画素ずらし（矢印ｂ）され、さらに同図（ｃ）のように破線Ａの位置で上への画素ずらし（矢印ａ）されると、画素Ｐ１は半孤立点になる。同図（ｄ）に示すように、この画素Ｐ１と、該画素Ｐ１が画素ずらしの前に存位していた位置にある画素Ｐ２とを置換しても、これらの画素Ｐ１、Ｐ２は同一または類似階調なので、置換の意味がなく、階調補正できない。このような場合は、同図（ｅ）に示すように、さらに離れた箇所の画素Ｐ３など他の位置の画素と置換する。
【００７７】
図９は、斜め線に関する例外処理を示している。同図（ａ）のように元画像に半孤立点が存在し、画像変形処理での画素ずらしの結果、孤立点同士が隣に連接する関係となった場合、同図（ａ）の修復結果に示すように、一方の画素を置換することによって、対象となる画素（この例では黒の画素）の位置関係が元の状態に戻り、濃度変化が解消される。
【００７８】
しかしながら、同図（ｂ）（ｃ）に示すように、元画像において半孤立点が斜め方向に連続している場合は、同図（ａ）と同様の位置置換ではうまくいかない。すなわち、画素ずらし箇所に生じた半孤立点の結合（同図（ｂ））や離散（同図（ｃ））を解消するために画素置換を行っても、図中のＮＧ修復例の欄に示すように、問題箇所が一つ移動するのみで濃度変化そのものは解消されない。そこで、同図（ｂ）、（ｃ）の修復結果の欄に示すように、結合した一方の画素、または離散した中間の画素、の階調値を調節することで濃度変化を解消、または緩和する。
【００７９】
次に、画素ずらし箇所が比較的近傍の複数箇所で生じている場合の処理を図１０に基づいて説明する。同図（ａ）は元画像であり、その下部に画素ずらしのパターンを示してある。同図（ｂ）は画素ずらし後の画像であり、段差の箇所Ｄで濃度低下が発生する。このように、画素ずらしによって濃度低下箇所が近くで複数発生している場合、２つの処理方法を選択することができる。その一つ（補正処理Ａ）は、同図（ｃ）に示すように、各々の対象箇所を中間階調の画素Ｐ１で補修（階調補正処理で対応）するものであり、適切な中間階調を用いることで、好ましい補修結果が得られる。
【００８０】
他の一つ（補正処理Ｂ）は、２値画像出力プリンタや、取りうる中間階調数が極端に少ない多階調出力プリンタ等、中間調画素の利用が制限される場合の処理方法（同図（ｄ）参照）である。この場合、全対象箇所に調整用画素（ここでは黒画素）を打点すると調整量が過剰となる場合がある。そこで、調整箇所の一部についてのみ打点する（濃度調整のためのドットの打点頻度を加減する）ことで、全体的な濃度ムラを抑える。同図（ｄ）は、１／２の確率で打点を行う例（画素Ｐ２を打点し、破線で示した画素Ｐ３の位置には打点しない例）を示している。このように、打点は偏りが無いよう、均一に分散することが望ましい。
【００８１】
次に、打点密度の高いスクリーン画像に対して画像変形処理により画素ずらしが行われた場合の濃度補正方法について説明する。スクリーンパターン（網点）は、離れて見ると１つの丸（画素の集まり）の面積を変えて階調を表現しており、中間調を使用できる場合は、通常、濃度の高い画素ほど中央に集めるようになっている。このようなスクリーンパターンに対して画像変形処理で画素ずらしが行われると、濃度の高い画素がスクリーンパターンの中央から遠ざかり、濃度の低い画素が中央に近づくといった現象が生じ得る。これにより、濃度の落ちた部分に白い筋が走るようになる。そこで、画素ずらしによってそのような箇所が生じた場合、濃度の濃い画素がより中央に集まるように画素位置の置換を行う。
【００８２】
図１１（ａ）は、スクリーンパターンの元画像を示しており、その上部に画素ずらしのパターンを示してある。同図（ｂ）は画素ずらし後の画像であり、同図（ｂ）の太枠画素はそれぞれ、先端度（隣の画素との落差）の高まった画素である。同図（ｃ）は、補正処理後の画像を示している。
【００８３】
この場合の濃度の補正方法は以下の手順で行う。
（１）画像変形処理で画素ずらしされた位置にある各画素の「先端度」をカウントする。
（２）画像変形処理前の先端度が０または１であり、画素ずらしによって先端度が高くなった画素について、
・画素ずらしの境界を越えて、斜め画素ずらし方向に画素を移動させる場合の移動先に階調を持つ画素（白(地の色)でない画素）が存在しないときは、その移動先に移動させる。
・移動先に階調を持つ画素が存在するときは、移動先に存在する画素の階調が当該画素より小さい場合のみ移動先の画素と当該画素の画素位置を置換する（これ以外では置換しない）。
【００８４】
図１２では、画像変形処理前の先端度０の画素Ｐ１および先端度１の画素Ｐ２（同図（ａ））がそれぞれ、画素変形処理の画素ずらしによって、先端度１と先端度２に高まった場合（同図（ｂ））を示している。同図（ｃ）は上述の手順で移動先・置換先を判定する状態を、同図（ｄ）は補正後の画像を示している。同図（ｃ）に示すように画素Ｐ２は、画素ずらしの境界を越えた斜め画素ずらし方向の画素Ｐ４（移動先）が白画素なので、その移動先に画素Ｐ２を移動させる（同図（ｄ）の画素Ｐ２参照）。また同図（ｃ）に示すように、画素Ｐ１は、画素ずらしの境界を越えた斜め画素ずらし方向の画素Ｐ３（移動先）が階調を有する画素であり、画素Ｐ３の階調（濃度）が画素Ｐ１より小さいので、画素Ｐ３と画素Ｐ１とを置換する（同図（ｄ）の画素Ｐ１、Ｐ３参照）。
【００８５】
このような手順で移動先、置換先を決定して位置置換処理を行うことで、中央に濃い画素を集めるというスクリーンの特性を維持するように補正することができ、白筋の発生を防ぐことができる。
【００８６】
図１３は、画像処理装置１０の画像変形処理部１４、特異点評価部１５、補正処理手段選択部１６、補正処理部１７によって行われる処理の流れを示している。
【００８７】
画像変形処理部１４は、画像変形処理を実施する（ステップＳ１０１）。このとき、該画像変形処理での画素位置関係の変化が生じた箇所を示す情報(段差生成情報)を作成する。たとえば、図６のような画像変形処理が行われた場合、図中の破線Ａで示す画素ずらしの位置を示す情報を段差生成情報として作成する。
【００８８】
以後の処理は特異点評価部１５、補正処理手段選択部１６、補正処理部１７が協同して行う。まず、画像変形処理部１４から段差生成情報を取得する（ステップＳ１０２）。そして、画像変形処理部１４が生成した変形処理後の画像データの各画素について以下の処理を行う。まず、処理禁止カウンタがオン（カウント値が１以上）か否かを調べる（ステップＳ１０３）。処理禁止カウンタは、位置置換処理が連続的に行われることを回避するために使用される。処理禁止カウンタの詳細は後述する。
【００８９】
処理禁止カウンタがオフの場合は（ステップＳ１０３；Ｎｏ）、着目画素が特異点補正候補か否かを判定する。すなわち、段差生成情報に基づき、着目画素が画像変形処理部１４によって画素ずらしされた位置の画素であれば特異点補正候補と判定する。特異点補正候補でなければ（ステップＳ１０５；Ｎｏ）、全画素について処理終了か否かを調べ（ステップＳ１１５）、全画素終了ならば（ステップＳ１１５；Ｙｅｓ）、処理を終了する（終了）。全画素終了でなければ（ステップＳ１１５；Ｎｏ）、次の画素を着目画素にして（ステップＳ１１６）、ステップＳ１０３へ移行し、処理を続ける。
【００９０】
着目画素が特異点補正候補の場合は（ステップＳ１０５；Ｙｅｓ）、連結数を、図６で説明した基準でカウントして、評価する（ステップＳ１０６）。連結数が所定値以上（ここでは、２以上）の場合は（ステップＳ１０６：連結数大）、補正処理の方法として階調補正処理を選択し、階調補正処理によって濃度補正を行い（ステップＳ１０７）、ステップＳ１１５へ移行する。
【００９１】
詳細には、ステップＳ１０７では、各画素の濃度として中間調を使用可能な場合（多値画像）は、段差箇所を中間調の画素で濃度補正する。一方、２値画像の場合は、図１０（ｄ）の補正処理Ｂで示したように、所定の確率で段差位置の空白画素を打点（または消去）する処理を行う。
【００９２】
連結数が所定値未満（ここでは、２以下）の場合は（ステップＳ１０６：連結数小）、着目画素が孤立点または半孤立点か否かを判断する（ステップＳ１０８）。
【００９３】
孤立点または半孤立点の場合は（ステップＳ１０８；Ｙｅｓ）、この孤立点または半孤立点が画素ずらしによって生成されたものか否かを判断する（ステップＳ１１１）。生成されたものである場合（ステップＳ１１１；Ｙｅｓ）、補修処理を実行し（ステップＳ１１２）、その後、処理禁止カウンタをセットして（ステップＳ１１３）、ステップＳ１１５へ移行する。以後は、前述と同様の処理を行う。
【００９４】
孤立点または半孤立点が画素ずらしで生成されたものでない場合は（ステップＳ１１１；Ｎｏ）、該着目画素に関して、先端度が、画素ずらしに起因して変化しているかを判別する（ステップＳ１１０）。先端度が変化している場合は（ステップＳ１１０；変化あり）、ステップＳ１１２へ移行し、以後は、前述と同様の処理を行う。
【００９５】
先端度が変化していない場合は（ステップＳ１１０；変化なし）、濃度を補正する必要はない。この場合、処理禁止カウンタを更新して（ステップＳ１１４）、ステップＳ１１５へ移行し、以後は、前述と同様の処理を行う。
【００９６】
着目画素が孤立点または半孤立点でないときは（ステップＳ１０８；Ｎｏ）、元画像で孤立点または半孤立点であった画素が画像変形処理の画素ずらしによって他の画素と結合したもの（結合により孤立点または半孤立点でなくなったもの）か否かを判別する（ステップＳ１０９）。
【００９７】
結合したものである場合（ステップＳ１０９；Ｙｅｓ）、ステップＳ１１２へ移行し、以後は、前述と同様の処理を行う。
【００９８】
結合したものでない場合は（ステップＳ１０９；Ｎｏ）、ステップＳ１１０へ移行し、以後は、前述と同様の処理を行う。
【００９９】
処理禁止カウンタがオンの場合は（ステップＳ１０３；Ｙｅｓ）、処理禁止カウンタを更新して（ステップＳ１０４）、ステップＳ１１５へ移行し、以後は、前述と同様の処理を行う。
【０１００】
図１４は、処理禁止カウンタの更新処理（図１３のＳ１０４、Ｓ１１４）を示している。処理禁止カウンタのカウント値を＋１し（ステップＳ１４１）、加算後の値が所定数（たとえば、３）に達した場合は（ステップＳ１４２；Ｙｅｓ）、カウント値を０にリセット（処理禁止カウンタをオフ）する（ステップＳ１４３）。
【０１０１】
なお、処理禁止カウンタの初期値は０（処理禁止カウンタオフ）になっている。また、処理禁止カウンタは、主走査方向（画素ずらし方向と直交する方向）の１ライン分の各画素について個別に設けられている。そして、図１３の処理では、着目画素の主走査方向位置に対応する処理禁止カウンタの参照、更新を行う。これにより、図１３の処理では、あるラインである画素を補正したら、その後の数ラインの間は、この画素と主走査方向が同一位置の画素について補正処理が禁止される。たとえば、ステップＳ１１２の補修処理を１回実行したら、その画素と同一主走査方向位置の下方３画素については補修処理を実行しない、というように動作する。このように、処理禁止カウンタを使用することで、同一の主走査方向位置において副走査方向に連続する複数画素に対して濃度の補正処理（ステップＳ１１２の補修処理）が連続して行われることが防止され、たとえば、補正箇所が非常に密接して存在する際に、１箇所の補正の影響が隣接する補正箇所と干渉し、新たなテクスチャの発生等の副作用を抑えることができる。
【０１０２】
図１５は、図１３のステップＳ１１２の補正処理の詳細を示している。補正処理手段選択部１６は、当該処理（ステップＳ１１２）へ、図１３のステップＳ１０９またはＳ１１１から来たか、ステップＳ１１０から来たかによって補正処理の方法を選択する（ステップＳ２０１）。ステップＳ１０９またはＳ１１１から来た場合は（ステップＳ２０１：Ａ）、着目画素が斜め線の一部か否かを判別する（ステップＳ２０２）。斜め線の一部でない場合は（ステップＳ２０２；Ｎｏ）、補正方法として位置置換処理を選択し、段差を元に戻すように画素位置を変更して（ステップＳ２０３）処理を終了する（リターン）。
【０１０３】
斜め線の一部の場合は（ステップＳ２０２；Ｙｅｓ）、２値画像か否かを判別し（ステップＳ２０４）、２値画像でない場合は（ステップＳ２０４；Ｎｏ）、図９（ｂ）（ｃ）の補修結果に示すように、中間調の画素を打つ処理を実施し、中間調で濃度の補正を行う（ステップＳ２０５→リターン）。２値画像の場合は（ステップＳ２０４；Ｙｅｓ）、所定の確率で２値打点（または消去）することで濃度補正を行う（ステップＳ２０６→リターン）。すなわち、図１０（ｄ）と同様の手法で補正する。つまり、斜め線の中で濃度補正を要する箇所のうち、数箇所に１箇所の割合で画素位置の変更を実施する。
【０１０４】
図１５の処理へ、図１３のステップＳ１１０から来ている場合は（ステップＳ２０１；Ｂ）、図１１、図１２で説明したように、先端度の変化が緩和される方向に位置置換処理を実施して（ステップＳ２０７）処理を終了する（リターン）。
【０１０５】
このように本発明では、画像変形処理によって画素位置関係が変化した箇所について、その画素位置関係の変化に起因して印刷画像に階調変化が生じるか否かを評価し、階調変化を抑制するように補正するので、モアレや濃度ムラを軽減した高画質な画像変形を実現することができる。
【０１０６】
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。
【０１０７】
たとえば、画像変形処理は、最近傍法やランダマイズ処理に限定されるものではなく、画素位置関係の変化（画素ずらし）を生じさせるならば、任意の画像変形処理でかまわない。
【０１０８】
実施の形態では、連結数が２未満の場合にのみ位置置換補正を行うようにしたが、位置置換補正を採用するか否かの基準となる連結数は２に限定されない。たとえば、２画素単位に画素置換を行うならば、位置置換補正を採用するか否かの基準となる連結数を３としてもよい。なお、基準となる連結数は、位置置換による補正が視認できない範囲内にすることが好ましい。
【０１０９】
また、実施の形態では、位置置換処理で補正できない場合に階調補正処理で補正するようにしたが、階調補正のみで補正するようにしてもよい。たとえば、画素ずらしによって半孤立点（連結数が１の段差）が生じた場合に、その段差によって濃度低下が生じるならばその段差部分の空白箇所に中間調を打つことで濃度低下を抑制する、あるいは段差によって濃度が高まる場合は段差部分の画素の濃度を下げることで濃度補正してもよい。
【０１１０】
また、本発明は画像処理装置１０の全部を要しない。本発明は、画像の変形処理のルートに係る部分のみで実現される。すなわち、画像変形処理部１４、特異点評価部１５、補正処理手段選択部１６、補正処理部１７のみで構成されてもよいし、画像変形処理部１４から段差発生情報を入力可能に構成されるならば、画像変形処理部１４を外部に設け、画像処理装置を、特異点評価部１５、補正処理手段選択部１６、補正処理部１７で構成してもよい。
【０１１１】
実施の形態では、補正処理は位置置換処理と階調補正処理を示したが、これら以外の方法による補正処理であってもかまわない。また、補正処理を３種類以上から選択するように構成してもかまわない。
【符号の説明】
【０１１２】
１０…画像処理装置
１１…画像入力部
１２…画像処理部
１３…画像出力部
１４…画像変形処理部
１５…特異点評価部
１６…補正処理手段選択部
１７…補正処理部
２０…出力画像
２２…特性評価画像生成部
２３…評価画像測定部
２４…補正パラメータ設定部
【図１】
0005510654.tif 000002
【図２】
0005510654.tif 000003
【図８】
0005510654.tif 000004
【図１３】
0005510654.tif 000005
【図１４】
0005510654.tif 000006
【図１５】
0005510654.tif 000007
【図１６】
0005510654.tif 000008
【図１７】
0005510654.tif 000009
【図１９】
0005510654.tif 000010
【図３】
0005510654.tif 000011
【図４】
0005510654.tif 000012
【図５】
0005510654.tif 000013
【図６】
0005510654.tif 000014
【図７】
0005510654.tif 000015
【図９】
0005510654.tif 000016
【図１０】
0005510654.tif 000017
【図１１】
0005510654.tif 000018
【図１２】
0005510654.tif 000019
【図１８】
0005510654.tif 000020
【図２０】
0005510654.tif 000021
【図２１】
0005510654.tif 000022