JP5790396B2

JP5790396B2 - 画像処理方法及び画像処理装置

Info

Publication number: JP5790396B2
Application number: JP2011227555A
Authority: JP
Inventors: 鷲尾　宏司; 宏司鷲尾
Original assignee: Konica Minolta Inc
Current assignee: Konica Minolta Inc
Priority date: 2010-10-21
Filing date: 2011-10-17
Publication date: 2015-10-07
Anticipated expiration: 2031-10-17
Also published as: JP2012109946A; US20120099802A1

Description

本発明は、画像処理方法及び画像処理装置に関する。

従来より、点及び点の集合により形成される画像（ラスターイメージ）では、異なる色が隣接する境目に階段状のギザギザ（ジャギー）を生じる問題点があった。ジャギーは画像の見た目を損ない、画質を低下させる一因となることがある。このため、ジャギーによる画質低下を抑止することを目的とした画像処理方法が考案されている（例えば特許文献１）。特許文献１の画像処理方法では、処理対象となる画像を構成する各画素に対して予め定められた閾値による２値化処理を施した上で、２値化された画像に対してテンプレートマッチングを行うことでジャギーの段差を小さくすることを意図している。

特開２０００−９２３２７号公報

しかしながら、特許文献１に記載の画像処理方法のようにテンプレートマッチングでは、予め用意されたテンプレートと画像とを照合する処理をテンプレートの数だけ繰り返す。このため、照合されるテンプレートの数に比例して画像処理に要する演算量が肥大化し、画像処理のために生じる処理負荷が大きくなる。
また、テンプレートマッチングに用いる複数のテンプレートを設計する作業工数も膨大になる。さらに、テンプレートを回路やプログラムに組み込む作業工数も膨大になる。

また、特許文献１に記載の画像処理方法では、予め定められた閾値による２値化処理を施すが、閾値によってはジャギーが解消されない場合がある。例えば、0〜100[%]の画素値に対して、50[%]の閾値による２値化処理を施した場合、0〜49[%]の画素値を有する画素は２値化処理によりドットを形成されない画素として扱われるので、ジャギーの解消が全くなされない。

本発明の課題は、ジャギーによる画質低下をより良好に抑止し、かつ、ジャギーによる画質低下を抑止する画像処理のための処理負荷及び作業工数を低減させることである。

請求項１に記載の発明は、画像処理装置が、互いに直交する二方向に沿って連続して並ぶ画素を有する画像データに対して画像処理を施す画像処理方法であって、前記画像処理装置が、前記画像データの各画素を中心として、前記二方向のうち一方向に沿う画素数が第一の所定数であり、他方向に沿う画素数が第二の所定数である第一の画素領域を設定する工程と、前記画像処理装置が、前記第一の画素領域において前記一方向に沿って並ぶ第一の画素列単位で、前記第一の所定数の画素の各々の画素値を足し合わせる工程と、前記画像処理装置が、前記第一の画素領域において前記他方向に沿って並ぶ第二の画素列単位で、前記第二の所定数の画素の各々の画素値を足し合わせる工程と、前記画像処理装置が、前記第一の画素列単位で足し合わされた画素値と、前記第二の画素列単位で足し合わされた画素値と、に基づいて、前記第一の画素領域における各画素の画素値の差により形成される段差の数を、前記一方向及び前記他方向のそれぞれについて特定する工程と、前記画像処理装置が、前記第一の画素領域における前記一方向の段差の数と前記第一の画素領域における前記他方向の段差の数の組み合わせに応じて、前記第一の画素領域の中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列又は前記第二の画素列に決定する工程と、を有することを特徴とする。

請求項２に記載の発明は、請求項１に記載の画像処理方法であって、前記画像処理装置が、前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しているか判定する工程をさらに有し、前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１である場合に、前記１画素列を前記第二の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第二の画素列の各画素の画素値を足し合わせた値を当該第二の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする。

請求項３に記載の発明は、請求項１又は２に記載の画像処理方法であって、前記画像処理装置が、前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しているか判定する工程をさらに有し、前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２である場合に、前記１画素列を前記第一の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第一の画素列の各画素の画素値を足し合わせた値を当該第一の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする。

請求項４に記載の発明は、請求項１から３のいずれか一項に記載の画像処理方法であって、前記画像処理装置が、前記二方向のうち一方向に沿う画素数が前記第一の所定数より大きい第三の所定数であり、他方向に沿う画素数が前記第二の所定数より大きい第四の所定数であり、かつ、前記第一の画素領域を内包し、前記第一の画素領域の中心画素を中心とする第二の画素領域を設定する工程と、前記画像処理装置が、前記第二の画素領域において前記一方向に沿って並ぶ第三の画素列単位で、前記第三の所定数の画素の各々の画素値を足し合わせる工程と、前記画像処理装置が、前記第二の画素領域において前記他方向に沿って並ぶ第四の画素列単位で、前記第四の所定数の画素の各々の画素値を足し合わせる工程と、前記画像処理装置が、前記第三の画素列単位で足し合わされた画素値と、前記第四の画素列単位で足し合わされた画素値と、に基づいて、前記第二の画素領域における各画素の画素値の差により形成される段差の数を、前記一方向及び前記他方向のそれぞれについて特定する工程と、をさらに有し、前記中心画素の画素値を決定する工程において、前記第一の画素領域における前記一方向の段差の数、前記第一の画素領域における前記他方向の段差の数、前記第二の画素領域における前記一方向の段差の数及び前記第二の画素領域における前記他方向の段差の数の組み合わせに応じて、前記中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列、前記第二の画素列、前記第三の画素列又は前記第四の画素列に決定することを特徴とする。

請求項５に記載の発明は、請求項４に記載の画像処理方法であって、前記第二の画素領域は、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が０であるか、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が０であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に設定されることを特徴とする。

請求項６に記載の発明は、請求項４又は５に記載の画像処理方法であって、前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が０であるか、前記第二の画素領域における前記一方向の段差の数が２であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が０であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に、前記画像処理装置が、前記第二の画素領域を第一の画素領域として新たな第二の画素領域を設定することを特徴とする。

請求項７に記載の発明は、互いに直交する二方向に沿って連続して並ぶ画素を有する画像データに対して画像処理を施す画像処理装置であって、前記画像データの各画素を中心として、前記二方向のうち一方向に沿う画素数が第一の所定数であり、他方向に沿う画素数が第二の所定数である第一の画素領域を設定し、前記第一の画素領域において前記一方向に沿って並ぶ第一の画素列単位で前記第一の所定数の画素の各々の画素値を足し合わせ、前記第一の画素領域において前記他方向に沿って並ぶ第二の画素列単位で前記第二の所定数の画素の各々の画素値を足し合わせ、前記第一の画素列単位で足し合わされた画素値と、前記第二の画素列単位で足し合わされた画素値と、に基づいて、前記第一の画素領域における各画素の画素値の差により形成される段差の数を前記一方向及び前記他方向のそれぞれについて特定し、前記第一の画素領域における前記一方向の段差の数と前記第一の画素領域における前記他方向の段差の数の組み合わせに応じて、前記第一の画素領域の中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列又は前記第二の画素列に決定する画像処理部を備えることを特徴とする。

請求項８に記載の発明は、請求項７に記載の画像処理装置であって、前記画像処理部は、前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しているか判定し、前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１である場合に、前記１画素列を前記第二の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第二の画素列の各画素の画素値を足し合わせた値を当該第二の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする。

請求項９に記載の発明は、請求項７又は８に記載の画像処理装置であって、前記画像処理部は、前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しているか判定し、前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２である場合に、前記１画素列を前記第一の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第一の画素列の各画素の画素値を足し合わせた値を当該第一の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする。

請求項１０に記載の発明は、請求項７から９のいずれか一項に記載の画像処理装置であって、前記画像処理部は、前記二方向のうち一方向に沿う画素数が前記第一の所定数より大きい第三の所定数であり、他方向に沿う画素数が前記第二の所定数より大きい第四の所定数であり、かつ、前記第一の画素領域を内包し、前記第一の画素領域の中心画素を中心とする第二の画素領域を設定し、前記第二の画素領域において前記一方向に沿って並ぶ第三の画素列単位で、前記第三の所定数の画素の各々の画素値を足し合わせ、前記第二の画素領域において前記他方向に沿って並ぶ第四の画素列単位で、前記第四の所定数の画素の各々の画素値を足し合わせ、前記第三の画素列単位で足し合わされた画素値と、前記第四の画素列単位で足し合わされた画素値と、に基づいて、前記第二の画素領域における各画素の画素値の差により形成される段差の数を、前記一方向及び前記他方向のそれぞれについて特定し、前記中心画素の画素値を決定する際、前記第一の画素領域における前記一方向の段差の数、前記第一の画素領域における前記他方向の段差の数、前記第二の画素領域における前記一方向の段差の数及び前記第二の画素領域における前記他方向の段差の数の組み合わせに応じて、前記中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列、前記第二の画素列、前記第三の画素列又は前記第四の画素列に決定することを特徴とする。

請求項１１に記載の発明は、請求項１０に記載の画像処理装置であって、前記第二の画素領域は、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が０であるか、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が０であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に設定されることを特徴とする。

請求項１２に記載の発明は、請求項１０又は１１に記載の画像処理装置であって、前記画像処理部は、前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が０であるか、前記第二の画素領域における前記一方向の段差の数が２であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が０であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に、前記第二の画素領域を第一の画素領域として新たな第二の画素領域を設定することを特徴とする。

本発明によれば、ジャギーによる画質低下をより良好に抑止し、かつ、ジャギーによる画質低下を抑止する画像処理のための処理負荷及び作業工数を低減させることができる。

本発明の一実施形態による画像処理装置として機能する画像形成装置の主要構成を示すブロック図である。注目画素を中心とした画素領域の一例を示す図である。図２（Ａ）は、注目画素を中心とした３×３の画素領域を示す図である。図２（Ｂ）は、注目画素を中心とした５×５の画素領域を示す図である。スムージング処理の概要を示す図である。Ｘ方向の段差の数とＹ方向の段差の数との組み合わせ条件及び画素列単位の画素値の和の順増又は順減の条件と、出力値との対応関係を示す図である。図４（Ａ）は、Ｘ方向の段差の数、Ｙ方向の段差の数及び画素列単位の画素値の和の順増又は順減の組み合わせ条件と、組み合わせ条件の満足／不満足を示す変数の値との関係を示す図である。図４（Ｂ）は、図４（Ａ）に示す組み合わせ条件の満足／不満足を示す変数の値と出力値との関係を示す図である。組み合わせ条件を満たすドット配置の一例を示す説明図である。図５（Ａ）は、Ｘ方向の段差が２であり、Ｙ方向の段差が１であり、かつ、Ｘ方向について単調増加である３×３の画素領域の一例を示す図である。図５（Ａ）は、Ｙ方向の段差が０であり、Ｘ方向の段差が１であり、かつ、Ｙ方向について単調増加である３×３の画素領域の一例を示す図である。ｍａｔｃｈの値と注目画素の画素値との対応関係を示す図である。スムージング処理を施される前後の画像データの一例を示す図である。図７（Ａ）は、スムージング処理を施される前の画像データの一例を示す図である。図７（Ｂ）は、図７（Ａ）の画像データに対してスムージング処理を施した後の一例を示す図である。図７（Ａ）に示す画素Ｇ１０１〜Ｇ１０６を注目画素とした場合のスムージング処理結果及び当該結果に係る各種の値を示す図である。スムージング処理を施される前後の画像データの別の一例を示す図である。図９（Ａ）は、スムージング処理を施される前の画像データの別の一例を示す図である。図９（Ｂ）は、図９（Ａ）の画像データに対してスムージング処理を施した後の一例を示す図である。図９（Ａ）に示す画素Ｇ２０１〜Ｇ２０６を注目画素とした場合のスムージング処理結果及び当該結果に係る各種の値を示す図である。スムージング処理のうち、ステップＳ１〜Ｓ１１を示すフローチャートである。スムージング処理のうち、ステップＳ１２〜Ｓ２３を示すフローチャートである。スムージング処理のうち、ステップＳ２４〜Ｓ３６を示すフローチャートである。スムージング処理のうち、ステップＳ３７〜Ｓ４５を示すフローチャートである。

以下、図を参照して本発明の実施の形態の例を詳細に説明する。

図１に、本発明の一実施形態による画像処理装置として機能する画像形成装置１の主要構成を示す。
画像形成装置１は、通信部１１、読取部１２、画像メモリ１３、画像処理部１４、画像形成部１５、制御部１６等を備え、これらの各部はバス１７により接続される。

通信部１１は、外部機器との間でデータのやり取りを行う。通信部１１は、例えばネットワークインターフェースボード（ＮＩＣ）等の通信機器を有し、外部機器（例えばＰＣや携帯端末等）と接続されて当該外部機器との間でデータ伝送を行う。例えば、画像形成装置１により形成される画像の元となるデータ（画像データ）は、外部機器から通信部１１を介して画像形成装置１へ入力される。

読取部１２は、原稿を読み取って画像データを生成する。読取部１２は、例えば、透過性を有する原稿台と、原稿台に載置された原稿に対して光を照射する光源と、原稿により反射された光の強弱を電気信号に変換する撮像素子と、撮像素子からの電気信号に基づいて画像データを生成する画像データ生成部と、を有し、これらの各構成の協働により原稿に基づいた画像データを生成する。
読取部１２は、上記の各構成のほか、セットされた紙媒体の原稿を自動的に読み取るための自動給紙装置（ＡＤＦ）等をさらに備えてもよい。

画像メモリ１３は、画像データを記憶する。通信部１１を介して入力された画像データや、読取部１２により生成された画像データは、画像メモリ１３に記憶される。

画像処理部１４は、画像データに対して画像処理を施す。画像処理部１４は、画像メモリ１３に記憶された画像データを読み出して、解析処理、ラスタライズ処理、スムージング処理等の各種の画像処理を施し、画像形成部１５へ入力する。解析処理、ラスタライズ処理については従前と同様の処理であるので説明を省略する。スムージング処理については後述する。
画像処理部１４は、例えば、ＣＰＵ、ＲＡＭ、ＲＯＭ等を有し、ＣＰＵがＲＯＭからソフトウェアを読み出して実行処理し、処理結果に基づいて画像データに対して画像処理を施す。

画像形成部１５は、画像処理部１４から入力された画像に基づいて用紙に画像を形成する。画像形成部１５は、例えば、用紙に対して色剤（トナー）による画像を転写する転写部、用紙に転写されたトナーを定着させる定着部、用紙を備蓄するトレイ、トレイから用紙を引き出して転写部、定着部を経由させて排紙する搬送機構その他の画像形成のための各種の構成を有する。

制御部１６は、画像形成装置１の各部の動作を制御する。制御部１６は、例えば、ＣＰＵ、ＲＡＭ、ＲＯＭ等を有し、ＣＰＵがＲＯＭからソフトウェアを読み出して実行処理し、処理結果に基づいて画像形成装置１の各部の動作制御を行う。

次に、画像処理部１４が行う画像処理のうち、スムージング処理について説明する。スムージング処理とは、ラスタライズ処理を施された画像データに含まれる、異なる色が隣接する境目に生じるジャギーの出現状況に応じてジャギーを生じさせる段差の大きさを小さくし、目立たなくさせる処理である。

なお、ラスタライズ処理を施された画像データは、互いに直交する二方向（例えばＸ方向、Ｙ方向）に沿って連続して並ぶ画素を有する画像データである。

図２（Ａ）、（Ｂ）を用いて、注目画素Ｇ２２を中心とした画素領域の一例を示す。図２（Ａ）は、注目画素Ｇ２２を中心とした３×３の画素領域を示し、図２（Ｂ）は、注目画素Ｇ２２を中心とした５×５の画素領域を示す。
画像処理部１４は、まず、注目画素Ｇ２２を中心とした３×３及び５×５の画素領域を設定する。ここで、５×５の画素領域は、３×３の画素領域を内包する一回り大きい画素領域となる。

図３に、スムージング処理の概要を示す。
次に、画像処理部１４は、各画素領域の一方向（例えばＸ方向）に沿って並ぶ画素列単位で、各画素列に含まれる画素の各々の画素値を足し合わせる。また、画像処理部１４は、各画素領域の他方向（例えばＹ方向）に沿って並ぶ画素列単位で、各画素列に含まれる画素の各々の画素値を足し合わせる。

図２に示す例では、注目画素Ｇ２２を中心とした３×３の画素領域の場合、Ｘ方向に並ぶ画素列は、画素Ｇ１１〜Ｇ１３を含む画素列と、画素Ｇ２１〜Ｇ２３を含む画素列と、画素Ｇ３１〜Ｇ３３を含む画素列となる。また、注目画素Ｇ２２を中心とした３×３の画素領域の場合、Ｙ方向に並ぶ画素列は、画素Ｇ１１、Ｇ２１、Ｇ３１を含む画素列と、画素Ｇ１２、Ｇ２２、Ｇ３２を含む画素列と、画素Ｇ１３、Ｇ２３、Ｇ３３を含む画素列となる。
また、注目画素Ｇ２２を中心とした５×５の画素領域の場合、Ｘ方向に並ぶ画素列は、画素Ｇ０〜Ｇ４を含む画素列と、画素Ｇ１０〜Ｇ１４を含む画素列と、画素Ｇ２０〜Ｇ２４を含む画素列と、画素Ｇ３０〜Ｇ３４を含む画素列と、画素Ｇ４０〜Ｇ４４を含む画素列となる。また、注目画素Ｇ２２を中心とした５×５の画素領域の場合、Ｙ方向に並ぶ画素列は、画素Ｇ０、Ｇ１０、Ｇ２０、Ｇ３０、Ｇ４０を含む画素列と、画素Ｇ１、Ｇ１１、Ｇ２１、Ｇ３１、Ｇ４１を含む画素列と、画素Ｇ２、Ｇ１２、Ｇ２２、Ｇ３２、Ｇ４２を含む画素列と、画素Ｇ３、Ｇ１３、Ｇ２３、Ｇ３３、Ｇ４３を含む画素列と、画素Ｇ４、Ｇ１４、Ｇ２４、Ｇ３４、Ｇ４４を含む画素列となる。

図３及び以下の説明では、画素Ｇ０〜Ｇ４の画素値をｇ０〜ｇ４、画素Ｇ１０〜Ｇ１４の画素値をｇ１０〜ｇ１４、画素Ｇ２０〜Ｇ２４の画素値をｇ２０〜ｇ２４、画素Ｇ３０〜Ｇ３４の画素値をｇ３０〜ｇ３４、画素Ｇ４０〜Ｇ４４の画素値をｇ４０〜ｇ４４としている。
画像処理部１４は、以下の式（１）〜（１６）に基づいて、各画素列に含まれる画素の各々の画素値を足し合わせた値を算出する。
［数１］
ＳＨＧ１＝ｇ１１＋ｇ１２＋ｇ１３ …（１）
ＳＨＧ２＝ｇ２１＋ｇ２２＋ｇ２３ …（２）
ＳＨＧ３＝ｇ３１＋ｇ３２＋ｇ３３ …（３）
ＳＶＧ１＝ｇ１１＋ｇ２１＋ｇ３１ …（４）
ＳＶＧ２＝ｇ１２＋ｇ２２＋ｇ３２ …（５）
ＳＶＧ３＝ｇ１３＋ｇ２３＋ｇ３３ …（６）
ＬＨＧ０＝ｇ０＋ｇ１＋ｇ２＋ｇ３＋ｇ４ …（７）
ＬＨＧ１＝ｇ１０＋ｇ１１＋ｇ１２＋ｇ１３＋ｇ１４ …（８）
ＬＨＧ２＝ｇ２０＋ｇ２１＋ｇ２２＋ｇ２３＋ｇ２４ …（９）
ＬＨＧ３＝ｇ３０＋ｇ３１＋ｇ３２＋ｇ３３＋ｇ３４ …（１０）
ＬＨＧ４＝ｇ４０＋ｇ４１＋ｇ４２＋ｇ４３＋ｇ４４ …（１１）
ＬＶＧ０＝ｇ０＋ｇ１０＋ｇ２０＋ｇ３０＋ｇ４０ …（１２）
ＬＶＧ１＝ｇ１＋ｇ１１＋ｇ２１＋ｇ３１＋ｇ４１ …（１３）
ＬＶＧ２＝ｇ２＋ｇ１２＋ｇ２２＋ｇ３２＋ｇ４２ …（１４）
ＬＶＧ３＝ｇ３＋ｇ１３＋ｇ２３＋ｇ３３＋ｇ４３ …（１５）
ＬＶＧ４＝ｇ４＋ｇ１４＋ｇ２４＋ｇ３４＋ｇ４４ …（１６）
ＳＨＧ１〜ＳＨＧ３は、注目画素Ｇ２２を中心とした３×３の画素領域のＸ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値である。ＳＶＧ１〜ＳＶＧ３は、注目画素Ｇ２２を中心とした３×３の画素領域のＹ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値である。ＬＨＧ０〜ＬＨＧ４は、注目画素Ｇ２２を中心とした５×５の画素領域のＸ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値である。ＬＶＧ０〜ＬＶＧ４は、注目画素Ｇ２２を中心とした５×５の画素領域のＹ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値である。

次に、画像処理部１４は、Ｘ方向に並ぶ画素列単位で足しあわされた画素値と、Ｙ方向に並ぶ画素列単位で足しあわされた画素値と、に基づいて、画素領域の各画素の画素値の差により形成される段差の数を、Ｘ方向及びＹ方向のそれぞれについて特定する。

段差の数の特定にあたり、まず、画像処理部１４は、図３に示すように、隣接する画素列間における、各画素列に含まれる画素の各々の画素値を足し合わせた値の差を求める。具体的には、画像処理部１４は、例えば、以下の式（１７）〜（２８）に基づいて、隣接する画素列間における、各画素列に含まれる画素の各々の画素値を足し合わせた値の差を求める。
［数２］
ＳＨ１＝ＳＨＧ１−ＳＨＧ２ …（１７）
ＳＨ２＝ＳＨＧ２−ＳＨＧ３ …（１８）
ＳＶ１＝ＳＶＧ１−ＳＶＧ２ …（１９）
ＳＶ２＝ＳＶＧ２−ＳＶＧ３ …（２０）
ＬＨ０＝ＬＨＧ０−ＬＨＧ１ …（２１）
ＬＨ１＝ＬＨＧ１−ＬＨＧ２ …（２２）
ＬＨ２＝ＬＨＧ２−ＬＨＧ３ …（２３）
ＬＨ３＝ＬＨＧ３−ＬＨＧ４ …（２４）
ＬＶ０＝ＬＶＧ０−ＬＶＧ１ …（２５）
ＬＶ１＝ＬＶＧ１−ＬＶＧ２ …（２６）
ＬＶ２＝ＬＶＧ２−ＬＶＧ３ …（２７）
ＬＶ３＝ＬＶＧ３−ＬＶＧ４ …（２８）

次に、画像処理部１４は、得られた差の値に基づいて、段差の数を求める。具体的には、画像処理部１４は、得られた差の値が０でない場合はその隣接する列の間に段差があると判定し、０である場合には段差がないと判定する。

段差の数の特定にあたり、画像処理部１４は、段差を管理するための変数（例えば、ＳＶｃｏｕｎｔ、ＳＨｃｏｕｎｔ、ＬＶｃｏｕｎｔ、ＬＨｃｏｕｎｔ）を設定し、各画素領域のＸ方向、Ｙ方向のそれぞれについて段差の数を求める。図３に示す例の場合、ＳＶｃｏｕｎｔは３×３の画素領域におけるＸ方向の段差の数、ＳＨｃｏｕｎｔは３×３の画素領域におけるＹ方向の段差の数、ＬＶｃｏｕｎｔは５×５の画素領域におけるＸ方向の段差の数、ＬＨｃｏｕｎｔは５×５の画素領域におけるＹ方向の段差の数を管理するための変数として設定される。
例えば、３×３の画素領域について、ＳＶ１、ＳＶ２が共に０でない場合、ＳＶｃｏｕｎｔは２となる。ＳＶ１、ＳＶ２のいずれか一方が０でなく、他方が０である場合、ＳＶｃｏｕｎｔは１となる。ＳＶ１、ＳＶ２が共に０である場合、ＳＶｃｏｕｎｔは０となる。ＳＨｃｏｕｎｔ、ＬＶｃｏｕｎｔ、ＬＨｃｏｕｎｔについても同様に段差の数に応じた値が求められ、設定される。

次に、画像処理部１４は、各画素領域におけるＹ方向に沿った画素列単位で足しあわされた画素値が、Ｘ方向について順増又は順減しているか判定する。具体的には、画像処理部１４は、隣接する画素列間における各画素列に含まれる画素の各々の画素値を足し合わせた値の差が、画素列に直交する方向に沿って単調増加又は単調減少しているか判定する。ここで「単調増加」とは、隣接する画素列間における各画素列に含まれる画素の各々の画素値を足し合わせた値の差が、全て０以上であることをさす。また、「単調減少」とは、隣接する画素列間における各画素列に含まれる画素の各々の画素値を足し合わせた値の差が全て０以下であることをさす。

画像処理部１４は、Ｙ方向に沿った画素列単位で足しあわされた画素値がＸ方向について単調増加又は単調減少しているかを判定した結果を管理するための変数（例えば、ＳＶＭｏｎｏｔｏｎｙ、ＬＶｍｏｎｏｔｏｎｙ）を設定する。図３に示す例の場合、ＳＶＭｏｎｏｔｏｎｙは３×３の画素領域におけるＹ方向に沿った画素列単位で足しあわされた画素値がＸ方向について単調増加又は単調減少しているかを管理するための変数である。また、ＬＶＭｏｎｏｔｏｎｙは５×５の画素領域におけるＹ方向に沿った画素列単位で足しあわされた画素値がＸ方向について単調増加又は単調減少しているかを管理するための変数である。ＳＶＭｏｎｏｔｏｎｙ、ＬＶＭｏｎｏｔｏｎｙはＯＮ／ＯＦＦを示す２値（例えば１／０）の値のいずれかを格納する。
例えば、ＳＶ１及びＳＶ２が共に０以上又は共に０以下である場合、３×３の画素領域は、Ｘ方向について単調増加であり、ＳＶＭｏｎｏｔｏｎｙはＯＮとされる。また、ＬＶ０〜４が全て０以上又は全て０以下である場合、５×５の画素領域は、Ｘ方向について単調増加であり、ＬＶＭｏｎｏｔｏｎｙはＯＮとされる。

また、画像処理部１４は、各画素領域におけるＸ方向に沿った画素列単位で足しあわされた画素値が、Ｙ方向について順増（単調増加）又は順減（単調減少）しているか判定する。その具体的な処理内容は、各画素領域におけるＹ方向に沿った画素列単位で足しあわされた画素値が、Ｘ方向について順増又は順減しているかの判定と同様である。
画像処理部１４は、Ｘ方向に沿った画素列単位で足しあわされた画素値がＹ方向について順増又は順減しているかを判定した結果を管理するための変数（例えば、ＳＨＭｏｎｏｔｏｎｙ、ＬＨｍｏｎｏｙｏｎｙ）を設定する。図３に示す例の場合、ＳＨＭｏｎｏｔｏｎｙは３×３の画素領域におけるＸ方向に沿った画素列単位で足しあわされた画素値がＹ方向について順増又は順減しているかを管理するための変数である。また、ＬＨＭｏｎｏｔｏｎｙは５×５の画素領域におけるＸ方向に沿った画素列単位で足しあわされた画素値がＹ方向について順増又は順減しているかを管理するための変数である。ＳＨＭｏｎｏｔｏｎｙ、ＬＨＭｏｎｏｔｏｎｙはＯＮ／ＯＦＦを示す２値（例えば１／０）の値のいずれかを格納する。

次に、画像処理部１４は、Ｘ方向の段差の数とＹ方向の段差の数との組み合わせが所定の組み合わせであるか判別する。また、画像処理部１４は、各画素領域における一方の方向に沿った画素列単位で足しあわされた画素値が、当該一方向について順増又は順減しているか判定する。そして、画像処理部１４は、判定結果に応じた値を出力する。

図４（Ａ）、（Ｂ）に、Ｘ方向の段差の数とＹ方向の段差の数との組み合わせ条件及び画素列単位の画素値の和の順増又は順減の条件と、出力値との対応関係を示す。図４（Ａ）は、Ｘ方向の段差の数、Ｙ方向の段差の数及び画素列単位の画素値の和の順増又は順減の組み合わせ条件と、組み合わせ条件の満足／不満足を示す変数の値との関係を示し、図４（Ｂ）は、図４（Ａ）に示す組み合わせ条件の満足／不満足を示す変数の値と出力値との関係を示す。
画像処理部１４は、Ｘ方向の段差の数、Ｙ方向の段差の数及び画素列単位の画素値の和の順増又は順減の組み合わせ条件について、組み合わせ条件の満足／不満足をＯＮ／ＯＦＦ（例えば１／０の２値）で示す変数（例えば、「ＳＶＨＣ２１」、「ＳＨＶＣ２１」、「ＳＶＨＣ１０」、「ＳＨＶＣ１０」、「ＬＶＨＣ２１」、「ＬＨＶＣ２１」）を設定する。画像処理部１４は、段差を管理するための変数、Ｘ方向に沿った画素列単位で足しあわされた画素値がＹ方向について順増又は順減しているかを判定した結果を管理するための変数、Ｙ方向に沿った画素列単位で足しあわされた画素値がＸ方向について順増又は順減しているかを判定した結果を管理するための変数の値に基づいて組み合わせ条件の満足／不満足を判定する。

図４（Ａ）に示すように、画像処理部１４は、ＳＶｃｏｕｎｔの値が２であり、ＳＨｃｏｕｎｔの値が１であり、かつ、ＳＶＭｏｎｏｔｏｎｙの値が１である場合、「ＳＶＨＣ２１」をＯＮとする。これは、３×３の画素領域について、Ｘ方向の段差が２であり、Ｙ方向の段差が１であり、かつ、Ｘ方向について単調増加又は単調減少であることを示す。
また、画像処理部１４は、ＳＨｃｏｕｎｔの値が２であり、ＳＶｃｏｕｎｔの値が１であり、かつ、ＳＨＭｏｎｏｔｏｎｙの値が１である場合、「ＳＨＶＣ２１」をＯＮとする。これは、３×３の画素領域について、Ｙ方向の段差が２であり、Ｘ方向の段差が１であり、かつ、Ｙ方向について単調増加又は単調減少であることを示す。
また、画像処理部１４は、ＳＶｃｏｕｎｔの値が１であり、ＳＨｃｏｕｎｔの値が０であり、かつ、ＳＶＭｏｎｏｔｏｎｙの値が１である場合、「ＳＶＨＣ１０」をＯＮとする。これは、３×３の画素領域について、Ｘ方向の段差が１であり、Ｙ方向の段差が０であり、かつ、Ｘ方向について単調増加又は単調減少であることを示す。
また、画像処理部１４は、ＳＨｃｏｕｎｔの値が１であり、ＳＶｃｏｕｎｔの値が０であり、かつ、ＳＨＭｏｎｏｔｏｎｙの値が１である場合、「ＳＨＶＣ１０」をＯＮとする。これは、３×３の画素領域について、Ｙ方向の段差が１であり、Ｘ方向の段差が０であり、かつ、Ｙ方向について単調増加又は単調減少であることを示す。

図５（Ａ）、（Ｂ）を用いて、組み合わせ条件を満たすドット配置の一例を示す。図５（Ａ）は、Ｘ方向の段差が２であり、Ｙ方向の段差が１であり、かつ、Ｘ方向について単調増加である３×３の画素領域の一例である。図５（Ａ）は、Ｙ方向の段差が０であり、Ｘ方向の段差が１であり、かつ、Ｙ方向について単調増加である３×３の画素領域の一例である。図５（Ａ）、（Ｂ）に示す各画素のうち、マスクされた画素の画素値は一様であり、マスクされていない画素の画素値はマスクされた画素とは異なる画素値であって一様である。
図５（Ａ）に示す画素領域では、Ｙ方向について、異なる画素値が隣接する境目の位置が２箇所存在する。これは、Ｙ方向の段差が２であるということである。一方、Ｘ方向については、段差の位置が１箇所であり、Ｘ方向の段差が１である。
図５（Ｂ）に示す画素領域では、Ｙ方向について、異なる画素値が隣接する境目（段差）の位置が１箇所存在する。これは、Ｙ方向の段差が１であるということである。一方、Ｘ方向については、段差の位置が存在せず、Ｘ方向の段差が０である。
このように、画素領域における一方向の段差が２であり、他方向の段差が１である場合、その画素領域内において段差によるエッジＥが生じる。一方、画素領域における一方向の段差が１であり、他方向の段差が０である場合、その画素領域内では段差によるエッジを生じない。
図５（Ａ）、（Ｂ）では、３×３の画素領域について例示しているが、５×５の画素領域やその他の画素数により構成される画素領域でも同様である。また、Ｘ方向とＹ方向の関係が入れ替わった場合についても同様の仕組みを適用することができる。また、図５（Ａ）、（Ｂ）では、単調増加の場合について例示しているが、単調減少でも同様である。

また、図４（Ａ）に示すように、画像処理部１４は、ＬＶｃｏｕｎｔの値が２であり、ＬＨｃｏｕｎｔの値が１であり、かつ、ＬＶＭｏｎｏｔｏｎｙの値が１である場合、「ＬＶＨＣ２１」をＯＮとする。これは、５×５の画素領域について、Ｘ方向の段差が２であり、Ｙ方向の段差が１であり、かつ、Ｘ方向について単調増加又は単調減少であることを示す。
また、画像処理部１４は、ＬＨｃｏｕｎｔの値が２であり、ＬＶｃｏｕｎｔの値が１であり、かつ、ＬＨＭｏｎｏｔｏｎｙの値が１である場合、「ＬＨＶＣ２１」をＯＮとする。これは、５×５の画素領域について、Ｙ方向の段差が２であり、Ｘ方向の段差が１であり、かつ、Ｙ方向について単調増加又は単調減少であることを示す。
組み合わせ条件の満足／不満足を示す変数のうちＯＮとされなかった変数は、ＯＦＦとされる。

そして、画像処理部１４は、組み合わせ条件の満足／不満足を示す変数の値の組み合わせに基づいて、判定結果に応じた値（ｍａｔｃｈ）を出力する。
図４（Ｂ）に示すように、画像処理部１４は、「ＳＶＨＣ２１」がＯＮであって、かつ、「ＬＶＨＣ２１」がＯＦＦである場合、ｍａｔｃｈを１とする。ただし、画像処理部１４は、「ＳＨＶＣ２１」がＯＮであって、かつ、「ＬＨＶＣ２１」がＯＦＦである場合、ｍａｔｃｈを２とする。ただし、画像処理部１４は、「ＳＶＨＣ２１」がＯＮであって、かつ、「ＬＶＨＣ２１」がＯＮである場合又は「ＳＶＨＣ１０」がＯＮであって、かつ、「ＬＶＨＣ２１」がＯＮである場合、ｍａｔｃｈを３とする。ただし、画像処理部１４は、「ＳＨＶＣ２１」がＯＮであって、かつ、「ＬＨＶＣ２１」がＯＮである場合又は「ＳＨＶＣ１０」がＯＮであって、かつ、「ＬＨＶＣ２１」がＯＮである場合、ｍａｔｃｈを４とする。つまり、ｍａｔｃｈをより大きな数値とする条件が満足される場合、ｍａｔｃｈはより大きな数値として設定される。なお、これらの条件をいずれも満たさない場合、画像処理部１４は、ｍａｔｃｈを０とする。

次に、画像処理部は、判定結果に応じた値（ｍａｔｃｈ）に基づいて注目画素Ｇ２２の画素値を決定する。
図６に、ｍａｔｃｈの値と注目画素の画素値との対応関係を示す。
具体的には、画像処理部１４は、ｍａｔｃｈが１の場合、「ＳＶＧ２」の値を３で除した値を注目画素Ｇ２２の画素値として置き換えて出力する。これは、３×３の画素領域においてＹ方向に並ぶ画素列のうち、置き換え前の注目画素Ｇ２２を含む画素列に含まれる各画素の画素値の和を当該画素列の画素数で除した値である。
また、画像処理部１４は、ｍａｔｃｈが２の場合、「ＳＨＧ２」の値を３で除した値を注目画素Ｇ２２の画素値として置き換えて出力する。これは、３×３の画素領域においてＸ方向に並ぶ画素列のうち、置き換え前の注目画素Ｇ２２を含む画素列に含まれる各画素の画素値の和を当該画素列の画素数で除した値である。
また、画像処理部１４は、ｍａｔｃｈが３の場合、「ＬＶＧ２」の値を５で除した値を注目画素Ｇ２２の画素値として置き換えて出力する。これは、５×５の画素領域においてＹ方向に並ぶ画素列のうち、置き換え前の注目画素Ｇ２２を含む画素列に含まれる各画素の画素値の和を当該画素列の画素数で除した値である。
また、画像処理部１４は、ｍａｔｃｈが４の場合、「ＬＨＧ２」の値を５で除した値を注目画素Ｇ２２の画素値として置き換えて出力する。これは、５×５の画素領域においてＸ方向に並ぶ画素列のうち、置き換え前の注目画素Ｇ２２を含む画素列に含まれる各画素の画素値の和を当該画素列の画素数で除した値である。
これら以外の場合、即ちｍａｔｃｈが０の場合、画像処理部１４は、注目画素Ｇ２２の画素値ｇ２２を置き換えずそのまま出力する。
以上で、注目画素Ｇ２２に対するスムージング処理が完了する。画像処理部１４は、ラスタライズ処理を施された画像データに含まれる各画素に対してスムージング処理を施す。

図７、図８を用いて、本実施形態によるスムージング処理の結果の一例を示す。
図７に、スムージング処理を施される前後の画像データの一例を示す。図７（Ａ）は、スムージング処理を施される前の画像データの一例を示し、図７（Ｂ）は、図７（Ａ）の画像データに対してスムージング処理を施した後の一例を示す。
図８に、図７（Ａ）に示す画素Ｇ１０１〜Ｇ１０６を注目画素とした場合のスムージング処理結果及び当該結果に係る各種の値を示す。図８は、図７（Ａ）に示すマスクされた画素の画素値が１００であり、マスクされていない画素の画素値が０である場合を例示している。
図７に示す画素Ｇ１０１、Ｇ１０６を注目画素とした場合、図８に示すように、３×３の画素領域及び５×５の画素領域のいずれについても、Ｘ方向の段差の数が１、Ｙ方向の段差の数が０であるので、組み合わせ条件の満足／不満足を示す変数は「ＳＶＨＣ１０」がＯＮとなる以外は全てＯＦＦである。よって、図４（Ａ）に示す組み合わせ条件のいずれも満たさないため、ｍａｔｃｈは０となり、画素値は変更されない。
一方、図７に示す画素Ｇ１０２を注目画素とした場合、図８に示すように、３×３の画素領域について、Ｘ方向の段差の数が１、Ｙ方向の段差の数が０であり、５×５の画素領域について、Ｘ方向の段差の数が２、Ｙ方向の段差の数が１であるので、組み合わせ条件の満足／不満足を示す変数は「ＳＶＨＣ１０」がＯＮ、「ＬＶＨＣ２１」がＯＮとなる。そして、３×３及び５×５のいずれの画素領域についても、Ｘ方向及びＹ方向に単調増加又は単調減少である条件を満たす。よって、図４（Ａ）に示す組み合わせ条件の４番目（#4）を満たすので、ｍａｔｃｈは３となる。したがって、画素Ｇ１０２の画素値は、画素Ｇ１０２を注目画素とした場合の「ＬＶＧ２」の値を５で除した値（２０）が出力される。画素Ｇ１０３〜Ｇ１０５を注目画素とした場合についても、画素Ｇ１０２と同様に、「ＬＶＧ２」の値を５で除した値（４０、６０、８０）が出力される。

図９、図１０を用いて、本実施形態によるスムージング処理の結果の別の一例を示す。
図９に、スムージング処理を施される前後の画像データの別の一例を示す。図９（Ａ）は、スムージング処理を施される前の画像データの別の一例を示し、図９（Ｂ）は、図９（Ａ）の画像データに対してスムージング処理を施した後の一例を示す。
図１０に、図９（Ａ）に示す画素Ｇ２０１〜Ｇ２０６を注目画素とした場合のスムージング処理結果及び当該結果に係る各種の値を示す。図１０は、図９（Ａ）に示すマスクされた画素の画素値が１００であり、マスクされていない画素の画素値が０である場合を例示している。
図９に示す画素Ｇ２０１を注目画素とした場合、図１０に示すように、３×３の画素領域について、Ｘ方向の段差の数が２、Ｙ方向の段差の数が１であり、５×５の画素領域について、Ｘ方向の段差の数が３、Ｙ方向の段差の数が３であるので、組み合わせ条件の満足／不満足を示す変数は「ＳＶＨＣ２１」がＯＮ、「ＬＶＨＣ２１」がＯＦＦとなる。そして、３×３及び５×５のいずれの画素領域についても、Ｘ方向及びＹ方向に単調増加又は単調減少である条件を満たす。よって、図４（Ａ）に示す組み合わせ条件の１番目（#1）を満たすので、ｍａｔｃｈは１となる。したがって、画素Ｇ２０１の画素値は、画素Ｇ２０１を注目画素とした場合の「ＳＶＧ２」の値を３で除した値（３３）が出力される。画素Ｇ２０３を注目画素とした場合についても、画素Ｇ２０１と同様に、「ＳＶＧ２」の値を３で除した値（６６）が出力される。なお、図１０に示す例では、画素列に含まれる画素値の和を当該画素列の画素数で除した算出結果に小数点以下の値を生じた場合について小数点以下を切り捨てているが、切り上げてもよい。
また、図９に示す画素Ｇ２０４を注目画素とした場合、図１０に示すように、３×３の画素領域について、Ｘ方向の段差の数が２、Ｙ方向の段差の数が１であり、５×５の画素領域について、Ｘ方向の段差の数が２、Ｙ方向の段差の数が１であるので、組み合わせ条件の満足／不満足を示す変数は「ＳＶＨＣ２１」がＯＮ、「ＬＶＨＣ２１」がＯＮとなる。そして、３×３及び５×５のいずれの画素領域についても、Ｘ方向及びＹ方向に単調増加又は単調減少である条件を満たす。よって、図４（Ａ）に示す組み合わせ条件の３番目（#3）を満たすので、ｍａｔｃｈは３となる。したがって、画素Ｇ２０４の画素値は、画素Ｇ２０４を注目画素とした場合の「ＬＶＧ２」の値を５で除した値（６０）が出力される。
画素Ｇ２０２、Ｇ２０５、Ｇ２０６については、図４（Ａ）に示す組み合わせ条件のいずれも満たさないため、ｍａｔｃｈは０となり、画素値は変更されない。

以下、図１１〜１４のフローチャートを用いて、注目画素に対するスムージング処理の流れを説明する。
画像処理部１４は、注目画素を中心とした３×３、５×５の画素領域を設定する（ステップＳ１）。次に、画像処理部１４は、各画素領域のＸ方向、Ｙ方向に沿って並ぶ画素列単位で、各画素列に含まれる画素の各々の画素値を足し合わせる（ステップＳ２）。次に、画像処理部１４は、隣接する画素列間における、各画素列に含まれる画素の各々の画素値を足し合わせた値の差を求める（ステップＳ３）。次に、画像処理部１４は、各画素領域のＸ方向、Ｙ方向のそれぞれについて段差の数を求める（ステップＳ４）。また、画像処理部１４は、各画素領域におけるＸ方向、Ｙ方向に沿った画素列単位で足しあわされた画素値が、Ｙ方向、Ｘ方向について順増（単調増加）又は順減（単調減少）しているか判定する（ステップＳ５）。

次に、画像処理部１４は、ＳＶｃｏｕｎｔの値が２であり、ＳＨｃｏｕｎｔの値が１であり、かつ、ＳＶＭｏｎｏｔｏｎｙの値が１であるという条件が満たされるか判定する（ステップＳ６）。ステップＳ６の条件が満たされる場合（ステップＳ６：ＹＥＳ）、画像処理部１４は「ＳＶＨＣ２１」をＯＮとする（ステップＳ７）。ステップＳ６の条件が満たされない場合（ステップＳ６：ＮＯ）、画像処理部１４は「ＳＶＨＣ２１」をＯＦＦとする（ステップＳ８）。
また、画像処理部１４は、ＳＨｃｏｕｎｔの値が２であり、ＳＶｃｏｕｎｔの値が１であり、かつ、ＳＨＭｏｎｏｔｏｎｙの値が１であるという条件が満たされるか判定する（ステップＳ９）。ステップＳ９の条件が満たされる場合（ステップＳ９：ＹＥＳ）、画像処理部１４は「ＳＨＶＣ２１」をＯＮとする（ステップＳ１０）。ステップＳ９の条件が満たされない場合（ステップＳ９：ＮＯ）、画像処理部１４は「ＳＨＶＣ２１」をＯＦＦとする（ステップＳ１１）。
また、画像処理部１４は、ＳＶｃｏｕｎｔの値が１であり、ＳＨｃｏｕｎｔの値が０であり、かつ、ＳＶＭｏｎｏｔｏｎｙの値が１であるという条件が満たされるか判定する（ステップＳ１２）。ステップＳ１２の条件が満たされる場合（ステップＳ１２：ＹＥＳ）、画像処理部１４は「ＳＶＨＣ１０」をＯＮとする（ステップＳ１３）。ステップＳ１２の条件が満たされない場合（ステップＳ１２：ＮＯ）、画像処理部１４は「ＳＶＨＣ１０」をＯＦＦとする（ステップＳ１４）。
また、画像処理部１４は、ＳＨｃｏｕｎｔの値が１であり、ＳＶｃｏｕｎｔの値が０であり、かつ、ＳＨＭｏｎｏｔｏｎｙの値が１であるという条件が満たされるか判定する（ステップＳ１５）。ステップＳ１５の条件が満たされる場合（ステップＳ１５：ＹＥＳ）、画像処理部１４は「ＳＨＶＣ１０」をＯＮとする（ステップＳ１６）。ステップＳ１５の条件が満たされない場合（ステップＳ１５：ＮＯ）、画像処理部１４は「ＳＨＶＣ１０」をＯＦＦとする（ステップＳ１７）。
また、画像処理部１４は、ＬＶｃｏｕｎｔの値が２であり、ＬＨｃｏｕｎｔの値が１であり、かつ、ＬＶＭｏｎｏｔｏｎｙの値が１であるという条件が満たされるか判定する（ステップＳ１８）。ステップＳ１８の条件が満たされる場合（ステップＳ１８：ＹＥＳ）、画像処理部１４は「ＬＶＨＣ２１」をＯＮとする（ステップＳ１９）。ステップＳ１８の条件が満たされない場合（ステップＳ１８：ＮＯ）、画像処理部１４は「ＬＶＨＣ２１」をＯＦＦとする（ステップＳ２０）。
また、画像処理部１４は、ＬＨｃｏｕｎｔの値が２であり、ＬＶｃｏｕｎｔの値が１であり、かつ、ＬＨＭｏｎｏｔｏｎｙの値が１であるという条件が満たされるか判定する（ステップＳ２１）。ステップＳ２１の条件が満たされる場合（ステップＳ２１：ＹＥＳ）、画像処理部１４は「ＬＨＶＣ２１」をＯＮとする（ステップＳ２２）。ステップＳ２１の条件が満たされない場合（ステップＳ２１：ＮＯ）、画像処理部１４は「ＬＨＶＣ２１」をＯＦＦとする（ステップＳ２３）。
上記のステップＳ６、Ｓ９、Ｓ１２、Ｓ１５、Ｓ１８、Ｓ２１の処理順序は順不同であり、処理順序が入れ替わってもよい。

次に、画像処理部は、ｍａｔｃｈを初期値０で設定する（ステップＳ２４）。その後、画像処理部１４は、「ＳＶＨＣ２１」がＯＮであって、かつ、「ＬＶＨＣ２１」がＯＦＦであるか判定する（ステップＳ２５）。ステップＳ２５の条件が満たされる場合（ステップＳ２５：ＹＥＳ）、画像処理部１４は、ｍａｔｃｈを１とする（ステップＳ２６）。
ステップＳ２５の条件が満たされない場合（ステップＳ２５：ＮＯ）又はステップＳ２６の処理後、画像処理部１４は、「ＳＨＶＣ２１」がＯＮであって、かつ、「ＬＨＶＣ２１」がＯＦＦであるか判定する（ステップＳ２７）。ステップＳ２７の条件が満たされる場合（ステップＳ２７：ＹＥＳ）、画像処理部１４は、ｍａｔｃｈを２とする（ステップＳ２８）。
ステップＳ２７の条件が満たされない場合（ステップＳ２７：ＮＯ）又はステップＳ２８の処理後、画像処理部１４は、「ＳＶＨＣ２１」がＯＮであって、かつ、「ＬＶＨＣ２１」がＯＮであるか判定する（ステップＳ２９）。ステップＳ２９の条件が満たされる場合（ステップＳ２９：ＹＥＳ）、画像処理部１４は、ｍａｔｃｈを３とする（ステップＳ３０）。
ステップＳ２９の条件が満たされない場合（ステップＳ２９：ＮＯ）又はステップＳ３０の処理後、画像処理部１４は、「ＳＶＨＣ１０」がＯＮであって、かつ、「ＬＶＨＣ２１」がＯＮであるか判定する（ステップＳ３１）。ステップＳ３１の条件が満たされる場合（ステップＳ３１：ＹＥＳ）、画像処理部１４は、ｍａｔｃｈを３とする（ステップＳ３２）。
ステップＳ３１の条件が満たされない場合（ステップＳ３１：ＮＯ）又はステップＳ３２の処理後、画像処理部１４は、「ＳＨＶＣ２１」がＯＮであって、かつ、「ＬＨＶＣ２１」がＯＮであるか判定する（ステップＳ３３）。ステップＳ３３の条件が満たされる場合（ステップＳ３３：ＹＥＳ）、画像処理部１４は、ｍａｔｃｈを４とする（ステップＳ３４）。
ステップＳ３３の条件が満たされない場合（ステップＳ３３：ＮＯ）又はステップＳ３４の処理後、画像処理部１４は、「ＳＨＶＣ１０」がＯＮであって、かつ、「ＬＨＶＣ２１」がＯＮであるか判定する（ステップＳ３５）。ステップＳ３５の条件が満たされる場合（ステップＳ３５：ＹＥＳ）、画像処理部１４は、ｍａｔｃｈを４とする（ステップＳ３６）。
ｍａｔｃｈの値を決定する判定のうち、判定の条件を満たす場合にｍａｔｃｈの値が同一であるステップは順不同であり、処理順序が入れ替わってもよい。例えば、上記のステップＳ２９とステップＳ３１の判定順は入れ替わってもよい。同様に、上記のステップＳ３３とステップＳ３５の判定順は入れ替わってもよい。

ステップＳ３５の条件が満たされない場合（ステップＳ３５：ＮＯ）又はステップＳ３６の処理後、画像処理部１４は、ｍａｔｃｈが１である場合（ステップＳ３７：ＹＥＳ）、「ＳＶＧ２」の値を３で除した値を注目画素の画素値として出力する（ステップＳ３８）。
また、画像処理部１４は、ｍａｔｃｈが２である場合（ステップＳ３９：ＹＥＳ）、「ＳＨＧ２」の値を３で除した値を注目画素の画素値として出力する（ステップＳ４０）。
また、画像処理部１４は、ｍａｔｃｈが３である場合（ステップＳ４１：ＹＥＳ）、「ＬＶＧ２」の値を５で除した値を注目画素の画素値として出力する（ステップＳ４２）。
また、画像処理部１４は、ｍａｔｃｈが４である場合（ステップＳ４３：ＹＥＳ）、「ＬＨＧ２」の値を５で除した値を注目画素の画素値として出力する（ステップＳ４４）。
また、画像処理部１４は、ｍａｔｃｈが１〜４のいずれでもない場合（ステップＳ３７、Ｓ３９、Ｓ４１、Ｓ４３の全ての判定結果がＮＯ）、即ちｍａｔｃｈが０の場合、画像処理部１４は、注目画素の画素値を置き換えずそのまま出力する（ステップＳ４５）。
ステップＳ３８、Ｓ４０、Ｓ４２、Ｓ４４、Ｓ４５のいずれかの処理後、画像処理部１４は注目画素に対するスムージング処理を終了する。
ｍａｔｃｈの値に関する判定の処理順序は順不同であり、処理順序が入れ替わってもよい。また、ｍａｔｃｈが０であるか否かを判定するステップがあってもよい。

以上、本実施形態によれば、スムージング処理において、画像処理部１４は、注目画素Ｇ２２を中心とした３×３の画素領域を設定する。また、画像処理部１４は、３×３の画素領域のＸ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値としてＳＨＧ１〜ＳＨＧ３を、３×３の画素領域のＹ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値としてＳＶＧ１〜ＳＶＧ３を算出する。また、画像処理部１４は、３×３の画素領域について、隣接する画素列間における各画素列に含まれる画素の各々の画素値を足し合わせた値の差としてＳＨ１、ＳＨ２、ＳＶ１、ＳＶ２を算出する。また、画像処理部１４は、ＳＨ１、ＳＨ２、ＳＶ１、ＳＶ２に基づいて、３×３の画素領域におけるＸ方向の段差数を示すＳＶｃｏｕｎｔ、Ｙ方向の段差数を示すＳＨｃｏｕｎｔを特定する。また、画像処理部１４は、ＳＶｃｏｕｎｔ、ＳＨｃｏｕｎｔの値に基づいて「ＳＶＨＣ２１」、「ＳＨＶＣ２１」、「ＳＶＨＣ１０」、「ＳＨＶＣ１０」のＯＮ／ＯＦＦを決定する。また、画像処理部１４は、「ＳＶＨＣ２１」、「ＳＨＶＣ２１」のいずれかがＯＮである場合に、「ＬＨＶＣ２１」、「ＬＶＨＣ２１」のＯＮ／ＯＦＦに応じて注目画素の画素値を置き換える。また、画像処理部１４は、「ＳＶＨＣ１０」、「ＳＨＶＣ１０」のいずれかがＯＮである場合に、「ＬＨＶＣ２１」、「ＬＶＨＣ２１」のＯＮ／ＯＦＦに応じて注目画素の画素値を置き換えるか否かを切り替える。また、画像処理部１４は、「ＳＶＨＣ２１」、「ＳＨＶＣ２１」、「ＳＶＨＣ１０」、「ＳＨＶＣ１０」のいずれもＯＦＦである場合には、注目画素の画素値をそのまま出力する。
これによって、ジャギーの段差を小さくするための画素値の置き換えを要する画素とそうでない画素とを良好に切り分けることができ、良好にスムージング処理を施すことができる。
さらに、本実施形態は、テンプレートマッチングを行わずにスムージング処理を行うことができる。つまり、テンプレートと画像データとの照合を行う必要がない。このため、従来技術の問題点であった、照合するテンプレートの数に比例して画像処理に要する演算量が肥大化し、画像処理のために生じる処理負荷が大きくなっていた問題点を解消することができる。加えて、本実施形態はテンプレートを必要としないので、テンプレートを設計する必要もテンプレートを回路やプログラムに組み込む必要もない。このため、従来技術の問題点であった、テンプレートマッチングに用いる複数のテンプレートを設計する作業工数やテンプレートを回路やプログラムに組み込む作業工数が膨大になっていた問題点を解消することができる。このように、スムージング処理を実現するために要する処理負荷及び作業工数を大幅に低減させることができる。
さらに、本実施形態は、従来技術が行っていた２値化処理を施す処理を工程に含まない。これによって、２値化処理を行うためにジャギーが解消されない場合があった問題点を解消することができ、より良好にスムージング処理を施すことができる。

また、画像処理部１４は、各画素領域におけるＹ方向に沿った画素列単位で足しあわされた画素値が、Ｘ方向について順増又は順減しているか判定する。その判定結果は、変数（ＳＶＭｏｎｏｔｏｎｙ）のＯＮ／ＯＦＦを決定する。また、画像処理部１４は、ＳＶｃｏｕｎｔが２であり、ＳＨｃｏｕｎｔが１であり、かつ、ＳＶＭｏｎｏｔｏｎｙがＯＮである場合に「ＳＶＨＣ２１」をＯＮとする。そして、「ＳＶＨＣ２１」がＯＮであり、かつ、「ＬＶＨＣ２１」がＯＦＦである場合、画像処理部１４は、ｍａｔｃｈを１とし、「ＳＶＧ２」の値を３で除した値を注目画素Ｇ２２の画素値として置き換えて出力する。
このように、Ｙ方向に沿った画素列単位で足しあわされた画素値が、Ｘ方向について順増又は順減している場合に画素値を置き換えるので、例えば３画素の並びで１画素のみ突出又は陥没した凸部や凹部等のエッジにスムージングをかけてしまうことがなくなり、段差の大きさを小さくするべきではないこれらの形状についてスムージング処理を施すことを抑止することができる。
また、「ＳＶＧ２」の値を３で除した値、即ち、３×３の画素領域においてＹ方向に並ぶ画素列のうち、置き換え前の注目画素Ｇ２２を含む画素列に含まれる各画素の画素値の和を当該画素列の画素数で除した値を注目画素Ｇ２２の画素値として置き換えて出力するので、注目画素の画素値には画素列に含まれる画素値の平均が反映される。このような仕組みの本実施形態は、ラスタライズ処理を施された画像データの画素値がどのような値であっても適用可能なものであり、従来技術のように２値化する処理を必要とせず、また２値化処理を行うためにジャギーが解消されない場合があった問題点を解消することができる。

また、画像処理部１４は、各画素領域におけるＸ方向に沿った画素列単位で足しあわされた画素値が、Ｙ方向について順増又は順減しているか判定する。その判定結果は、変数（ＳＨＭｏｎｏｔｏｎｙ）のＯＮ／ＯＦＦを決定する。また、画像処理部１４は、ＳＶｃｏｕｎｔが１であり、ＳＨｃｏｕｎｔが２であり、かつ、ＳＨＭｏｎｏｔｏｎｙがＯＮである場合に「ＳＨＶＣ２１」をＯＮとする。そして、「ＳＨＶＣ２１」がＯＮであり、かつ、「ＬＨＶＣ２１」がＯＦＦである場合、画像処理部１４は、ｍａｔｃｈを１とし、「ＳＨＧ２」の値を３で除した値を注目画素Ｇ２２の画素値として置き換えて出力する。
このように、Ｘ方向に沿った画素列単位で足しあわされた画素値が、Ｙ方向について順増又は順減している場合に画素値を置き換えるので、例えば３画素の並びで１画素のみ突出又は陥没した凸部や凹部等のエッジにスムージングをかけてしまうことがなくなり、段差の大きさを小さくするべきではないこれらの形状についてスムージング処理を施すことを抑止することができる。
また、「ＳＨＧ２」の値を３で除した値、即ち、３×３の画素領域においてＸ方向に並ぶ画素列のうち、置き換え前の注目画素Ｇ２２を含む画素列に含まれる各画素の画素値の和を当該画素列の画素数で除した値を注目画素Ｇ２２の画素値として置き換えて出力するので、注目画素の画素値には画素列に含まれる画素値の平均が反映される。このような仕組みの本実施形態は、ラスタライズ処理を施された画像データの画素値がどのような値であっても適用可能なものであり、従来技術のように２値化する処理を必要とせず、また２値化処理を行うためにジャギーが解消されない場合があった問題点を解消することができる。

また、画像処理部１４は、注目画素Ｇ２２を中心とした５×５の画素領域を設定する。また、画像処理部１４は、５×５の画素領域のＸ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値としてＬＨＧ０〜ＬＨＧ４を、５×５の画素領域のＹ方向に並ぶ画素列に含まれる画素の各々の画素値を足し合わせた値としてＬＶＧ０〜ＬＶＧ４を算出する。また、画像処理部１４は、５×５の画素領域について、隣接する画素列間における各画素列に含まれる画素の各々の画素値を足し合わせた値の差としてＬＨ０〜ＬＨ３、ＬＶ０〜ＬＶ３を算出する。また、画像処理部１４は、ＬＨ０〜ＬＨ３、ＬＶ０〜ＬＶ３に基づいて、５×５の画素領域におけるＸ方向の段差数を示すＬＶｃｏｕｎｔ、Ｙ方向の段差数を示すＬＨｃｏｕｎｔを特定する。また、画像処理部１４は、ＬＶｃｏｕｎｔ、ＬＨｃｏｕｎｔの値に基づいて「ＬＶＨＣ２１」、「ＬＨＶＣ２１」のＯＮ／ＯＦＦを決定する。また、画像処理部１４は、「ＳＶＨＣ２１」、「ＳＨＶＣ２１」のいずれかがＯＮである場合に、「ＬＨＶＣ２１」、「ＬＶＨＣ２１」のＯＮ／ＯＦＦに応じて注目画素の画素値を置き換える。また、画像処理部１４は、「ＳＶＨＣ１０」、「ＳＨＶＣ１０」のいずれかがＯＮである場合に、「ＬＨＶＣ２１」、「ＬＶＨＣ２１」のＯＮ／ＯＦＦに応じて注目画素の画素値を置き換えるか否かを切り替える。
これによって、３×３の画素領域よりも広い５×５の画素領域に基づいて段差の数を判定することができるので、ジャギーの生じるエッジの出現頻度をより良好に判定することができる。つまり、ジャギーの段差を小さくするために画素値の置き換えを要する画素とそうでない画素とをより良好に切り分けることができ、一層良好にスムージング処理を施すことができる。

なお、本発明の実施の形態は、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

上記実施形態では、第一の所定数をＸ方向の３画素、第二の所定数をＹ方向の３画素とする３×３の画素領域を第一の画素領域とし、第一の画素列をＸ方向に沿って並ぶ３画素を含む画素列、第二の画素列をＹ方向に沿って並ぶ３画素を含む画素列としている。また、上記実施形態では、第三の所定数をＸ方向の５画素、第四の所定数をＹ方向の５画素とする５×５の画素領域を第二の画素領域とし、第三の画素列をＸ方向に沿って並ぶ５画素を含む画素列、第二の画素列をＹ方向に沿って並ぶ５画素を含む画素列としている。ここで、設定される画素領域の数は２つに限らない。例えば、３×３、５×５、７×７の３つや、７×７より大きい４つ以上の画素領域を設定してもよい。ただし、より大きな画素領域は、より小さな画素領域を内包するよう設定される。

また、一つの画素領域のみ（例えば３×３の画素領域のみ）で処理を行うこともできる。この場合、「ＳＶＨＣ２１」がＯＮであってＳＶＭｏｎｏｔｏｙがｏｎである場合にｍａｔｃｈを１とし、「ＳＨＶＣ２１」がＯＮであってＳＨＭｏｎｏｔｏｙがｏｎである場合にｍａｔｃｈを２とし、それ以外の場合にｍａｔｃｈを０とする。それ以外の処理は、上述の実施形態と同様である。

また、ある画素領域において、Ｘ方向の段差の数とＹ方向の段差の数を（ｘ：ｙ）の形式で表した場合に、（ｘ：ｙ）が（１：０）、（２：１）、（０：１）、（１：２）のいずれかを満たす場合、その画素領域よりも一回り大きい画素領域を設定するようにしてもよい。そして、一回り大きい画素領域におけるＸ方向、Ｙ方向に沿った各画素列の和及び当該一回り大きい画素領域における段差の数に基づいて注目画素の画素値を置き換えるようにしてもよい。なお、一回り大きい画素領域とは、例えば５×５の画素領域に対する７×７の画素領域、７×７の画素領域に対する９×９の画素領域…のように、Ｘ方向、Ｙ方向について元となる画素領域より２画素分ずつ大きい画素領域を指す。また、元となる画素領域の（ｘ：ｙ）が（１：０）、（２：１）であって、一回り大きい画素領域の（ｘ：ｙ）が（２：１）である場合に、一回り大きい画素領域のＹ方向に沿った画素列であって注目画素を含む画素列の各画素値の和を当該画素列の画素数で除した値を注目画素の画素値とする。また、元となる画素領域の（ｘ：ｙ）が（０：１）、（１：２）であって、一回り大きい画素領域の（ｘ：ｙ）が（１：２）である場合に、一回り大きい画素領域のＸ方向に沿った画素列であって注目画素を含む画素列の各画素値の和を当該画素列の画素数で除した値を注目画素の画素値とする。

また、上記の実施形態では、画像処理部１４がスムージング処理を行っているが、制御部１６が行うようにしてもよい。また、スムージング処理のための処理部を専用に設けてもよいし、スムージング処理をソフトウェア処理によらず、専用の回路等を用いたハードウェア処理により行ってもよい。

また、上記の実施形態では、画像形成装置１に設けられた画像処理部１４がスムージング処理を行っているが、画像形成装置の外部に別途独立した画像処理装置を設けて当該画像処理装置がスムージング処理を行うようにしてもよい。

１画像形成装置
１１通信部
１２読取部
１３画像メモリ
１４画像処理部
１５画像形成部
１６制御部

Claims

画像処理装置が、互いに直交する二方向に沿って連続して並ぶ画素を有する画像データに対して画像処理を施す画像処理方法であって、
前記画像処理装置が、前記画像データの各画素を中心として、前記二方向のうち一方向に沿う画素数が第一の所定数であり、他方向に沿う画素数が第二の所定数である第一の画素領域を設定する工程と、
前記画像処理装置が、前記第一の画素領域において前記一方向に沿って並ぶ第一の画素列単位で、前記第一の所定数の画素の各々の画素値を足し合わせる工程と、
前記画像処理装置が、前記第一の画素領域において前記他方向に沿って並ぶ第二の画素列単位で、前記第二の所定数の画素の各々の画素値を足し合わせる工程と、
前記画像処理装置が、前記第一の画素列単位で足し合わされた画素値と、前記第二の画素列単位で足し合わされた画素値と、に基づいて、前記第一の画素領域における各画素の画素値の差により形成される段差の数を、前記一方向及び前記他方向のそれぞれについて特定する工程と、
前記画像処理装置が、前記第一の画素領域における前記一方向の段差の数と前記第一の画素領域における前記他方向の段差の数の組み合わせに応じて、前記第一の画素領域の中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列又は前記第二の画素列に決定する工程と、
を有することを特徴とする画像処理方法。
前記画像処理装置が、前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しているか判定する工程をさらに有し、
前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１である場合に、前記１画素列を前記第二の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第二の画素列の各画素の画素値を足し合わせた値を当該第二の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする請求項１に記載の画像処理方法。
前記画像処理装置が、前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しているか判定する工程をさらに有し、
前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２である場合に、前記１画素列を前記第一の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第一の画素列の各画素の画素値を足し合わせた値を当該第一の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする請求項１又は２に記載の画像処理方法。
前記画像処理装置が、前記二方向のうち一方向に沿う画素数が前記第一の所定数より大きい第三の所定数であり、他方向に沿う画素数が前記第二の所定数より大きい第四の所定数であり、かつ、前記第一の画素領域を内包し、前記第一の画素領域の中心画素を中心とする第二の画素領域を設定する工程と、
前記画像処理装置が、前記第二の画素領域において前記一方向に沿って並ぶ第三の画素列単位で、前記第三の所定数の画素の各々の画素値を足し合わせる工程と、
前記画像処理装置が、前記第二の画素領域において前記他方向に沿って並ぶ第四の画素列単位で、前記第四の所定数の画素の各々の画素値を足し合わせる工程と、
前記画像処理装置が、前記第三の画素列単位で足し合わされた画素値と、前記第四の画素列単位で足し合わされた画素値と、に基づいて、前記第二の画素領域における各画素の画素値の差により形成される段差の数を、前記一方向及び前記他方向のそれぞれについて特定する工程と、をさらに有し、
前記中心画素の画素値を決定する工程において、前記第一の画素領域における前記一方向の段差の数、前記第一の画素領域における前記他方向の段差の数、前記第二の画素領域における前記一方向の段差の数及び前記第二の画素領域における前記他方向の段差の数の組み合わせに応じて、前記中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列、前記第二の画素列、前記第三の画素列又は前記第四の画素列に決定することを特徴とする請求項１から３のいずれか一項に記載の画像処理方法。
前記第二の画素領域は、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が０であるか、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が０であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に設定されることを特徴とする請求項４に記載の画像処理方法。
前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が０であるか、前記第二の画素領域における前記一方向の段差の数が２であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が０であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に、前記画像処理装置が、前記第二の画素領域を第一の画素領域として新たな第二の画素領域を設定することを特徴とする請求項４又は５に記載の画像処理方法。
互いに直交する二方向に沿って連続して並ぶ画素を有する画像データに対して画像処理を施す画像処理装置であって、
前記画像データの各画素を中心として、前記二方向のうち一方向に沿う画素数が第一の所定数であり、他方向に沿う画素数が第二の所定数である第一の画素領域を設定し、前記第一の画素領域において前記一方向に沿って並ぶ第一の画素列単位で前記第一の所定数の画素の各々の画素値を足し合わせ、前記第一の画素領域において前記他方向に沿って並ぶ第二の画素列単位で前記第二の所定数の画素の各々の画素値を足し合わせ、前記第一の画素列単位で足し合わされた画素値と、前記第二の画素列単位で足し合わされた画素値と、に基づいて、前記第一の画素領域における各画素の画素値の差により形成される段差の数を前記一方向及び前記他方向のそれぞれについて特定し、前記第一の画素領域における前記一方向の段差の数と前記第一の画素領域における前記他方向の段差の数の組み合わせに応じて、前記第一の画素領域の中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列又は前記第二の画素列に決定する画像処理部を備えることを特徴とする画像処理装置。
前記画像処理部は、
前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しているか判定し、前記第二の画素列単位で足し合わされた画素値が前記一方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１である場合に、前記１画素列を前記第二の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第二の画素列の各画素の画素値を足し合わせた値を当該第二の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする請求項７に記載の画像処理装置。
前記画像処理部は、
前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しているか判定し、前記第一の画素列単位で足し合わされた画素値が前記他方向に沿って順増又は順減しており、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２である場合に、前記１画素列を前記第一の画素列に決定し、前記中心画素の画素値を、当該中心画素を含む前記第一の画素列の各画素の画素値を足し合わせた値を当該第一の画素列に含まれる画素数で除した平均値に決定して置き換えることを特徴とする請求項７又は８に記載の画像処理装置。
前記画像処理部は、
前記二方向のうち一方向に沿う画素数が前記第一の所定数より大きい第三の所定数であり、他方向に沿う画素数が前記第二の所定数より大きい第四の所定数であり、かつ、前記第一の画素領域を内包し、前記第一の画素領域の中心画素を中心とする第二の画素領域を設定し、前記第二の画素領域において前記一方向に沿って並ぶ第三の画素列単位で、前記第三の所定数の画素の各々の画素値を足し合わせ、前記第二の画素領域において前記他方向に沿って並ぶ第四の画素列単位で、前記第四の所定数の画素の各々の画素値を足し合わせ、前記第三の画素列単位で足し合わされた画素値と、前記第四の画素列単位で足し合わされた画素値と、に基づいて、前記第二の画素領域における各画素の画素値の差により形成される段差の数を、前記一方向及び前記他方向のそれぞれについて特定し、前記中心画素の画素値を決定する際、前記第一の画素領域における前記一方向の段差の数、前記第一の画素領域における前記他方向の段差の数、前記第二の画素領域における前記一方向の段差の数及び前記第二の画素領域における前記他方向の段差の数の組み合わせに応じて、前記中心画素の画素値を、前記中心画素を含む１画素列の各画素の画素値の平均値に決定し、前記組み合わせに応じて前記１画素列を前記第一の画素列、前記第二の画素列、前記第三の画素列又は前記第四の画素列に決定することを特徴とする請求項７から９のいずれか一項に記載の画像処理装置。
前記第二の画素領域は、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が０であるか、前記第一の画素領域における前記一方向の段差の数が２であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が０であり、かつ、前記第一の画素領域における前記他方向の段差の数が１であるか、前記第一の画素領域における前記一方向の段差の数が１であり、かつ、前記第一の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に設定されることを特徴とする請求項１０に記載の画像処理装置。
前記画像処理部は、
前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が０であるか、前記第二の画素領域における前記一方向の段差の数が２であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が０であり、かつ、前記第二の画素領域における前記他方向の段差の数が１であるか、前記第二の画素領域における前記一方向の段差の数が１であり、かつ、前記第二の画素領域における前記他方向の段差の数が２であるか、のいずれかを満たす場合に、前記第二の画素領域を第一の画素領域として新たな第二の画素領域を設定することを特徴とする請求項１０又は１１に記載の画像処理装置。