JP5480102B2 - 画像処理装置、画像形成装置、および画像処理方法 - Google Patents

Description

本発明は、画像処理装置、画像形成装置、および画像処理方法に関するものである。

画像データに、２値化などの多値化を施す際の方法として、スクリーン法がある。スクリーン法では、ディザマトリクスを使用して、注目画素の多値化後の値が導出される。

スクリーン法では、画像のエッジ部分においてジャギーなどの画質劣化が発生しやすいため、エッジ部分の画質改善の方法が提案されている。

第１の技術では、エッジ部分用の第１ディザマトリクスと、第１ディザマトリクスより大きいサイズの、非エッジ部分の第２ディザマトリクスを用意し、注目画素に応じてディザマトリクスを切り換えて多値化処理を行う（例えば特許文献１参照）。

また、第２の技術では、局所的な画素値の変化量の指標としてアクティビティインデックスを計算し、サイズの異なる複数のディザマトリクスによる多値化結果を、そのアクティビティインデックスの値に基づいて合成して多値化後の画素値と生成する（例えば特許文献２参照）。

また、第３の技術では、注目画素に対するエッジ度を計算し、エッジ度に基づいて、複数のディザマトリクスから、多値化処理に使用するディザマトリクスを選択したり、エッジ度に基づいて、複数のディザマトリクスから、多値化処理に使用するディザマトリクスを補間によって計算したりする（例えば特許文献３参照）。

特開昭６２−１８５４６３号公報 特開平１１−３３１５６２号公報 特開平０６−３２６８５９号公報

上述の技術では、複数のディザマトリクスを使用するため、複数のディザマトリクスデータを保持するために使用する、フラッシュメモリーなどの記憶装置の記憶領域が大きくなってしまう。

本発明は、上記の問題に鑑みてなされたものであり、複数のディザマトリクスを使用する場合でも、記憶装置の記憶領域が小さくて済む画像処理装置、画像形成装置、および画像処理方法を得ることを目的とする。

上記の課題を解決するために、本発明では以下のようにした。

本発明に係る画像処理装置は、（ａ）１つのディザマトリクス分のディザマトリクスデータを記憶する記憶装置と、（ｂ）ディザマトリクスデータから得られる第１ディザマトリクスで、注目画素に関する多値化処理を実行する第１スクリーン処理部と、（ｃ）第１ディザマトリクスとは閾値の配列順番が異なる第２ディザマトリクスをディザマトリクスデータから得て、第２ディザマトリクスで、注目画素に関する多値化処理を実行する第２スクリーン処理部と、（ｄ）注目画素がエッジ部分に属する場合には、第１スクリーン処理部による多値化結果と第２スクリーン処理部による多値化結果とに基づいて注目画素の多値化後の画素値を決定し、注目画素がエッジ部分に属さない場合には、第１スクリーン処理部による多値化結果を注目画素の多値化後の画素値とする画素値決定部と、注目画素周辺の局所領域での最小画素値と注目画素の画素値とに基づきエッジ量を計算するエッジ量計算部とを備える。そして、第１スクリーン処理部は、第１ディザマトリクスを注目画素の画素値に適用して多値化処理を実行し、第２スクリーン処理部は、第２ディザマトリクスをエッジ量に適用して多値化処理を実行し、画素値決定部は、注目画素がエッジ部分に属する場合には、第１スクリーン処理部による多値化結果と第２スクリーン処理部による多値化結果との和、または第１スクリーン処理部による多値化結果と第２スクリーン処理部による多値化結果のうちの最大値を、注目画素の多値化後の画素値とする。

これにより、１つのディザマトリクス分のディザマトリクスデータから複数のディザマトリクスを生成するので、複数のディザマトリクスを使用する場合でも、記憶装置の記憶領域が小さくて済む。また、エッジ部分が適度に縁取りされ、エッジ部分でのジャギーが目立たなくなる。

また、本発明に係る画像処理装置は、上記の画像処理装置に加え、次のようにしてもよい。この場合、第２ディザマトリクスは、第１ディザマトリクスに対して、行および／または列のインデックスの位相をずらして得られるものである。

これにより、１つのディザマトリクス分のディザマトリクスデータから同一サイズの複数のディザマトリクスを簡単に生成できる。また、高空間周波数のスクリーンによるエッジ縁取りと同等の効果が得られる。

また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、第２ディザマトリクスは、第１ディザマトリクスに対して、行および／または列のインデックスを反転して得られるものである。

これにより、１つのディザマトリクス分のディザマトリクスデータから同一サイズの複数のディザマトリクスを簡単に生成できる。また、高空間周波数のスクリーンによるエッジ縁取りと同等の効果が得られる。

また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、第２ディザマトリクスは、第１ディザマトリクス内の各要素の値を反転して得られるものである。

これにより、１つのディザマトリクス分のディザマトリクスデータから同一サイズの複数のディザマトリクスを簡単に生成できる。

また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、エッジ量計算部は、最小画素値が小さくなると、エッジ量を大きくする。

これにより、背景がゼロではない濃度を有する場合でも、エッジ部分の縁取りに起因するアーティファクトの発生が抑制される。

また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、エッジ量計算部は、注目画素の画素値が大きくなると、エッジ量を大きくする。

これにより、背景がゼロではない濃度を有する場合でも、エッジ部分の縁取りに起因するアーティファクトの発生が抑制される。

また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、画素値決定部は、注目画素の属性データの値が所定の値である場合、注目画素がエッジ部分に属するときでも、第１スクリーン処理部による多値化結果を注目画素の多値化後の画素値とする。

これにより、注目画素の属性（文字、イメージなど）に応じてエッジ縁取りを禁止することができる。

本発明に係る画像形成装置は、上記の画像処理装置のいずれかと、その画像処理装置により生成された多値化後の画像データに基づいて画像出力を行う画像出力部とを備える。

これにより、１つのディザマトリクス分のディザマトリクスデータから複数のディザマトリクスを生成するので、複数のディザマトリクスを使用する場合でも、記憶装置の記憶領域が小さくて済む。

本発明に係る画像処理方法は、（ａ）１つのディザマトリクス分のディザマトリクスデータを記憶する記憶装置からディザマトリクスデータを読み出すステップと、（ｂ）そのディザマトリクスデータから得られる第１ディザマトリクスで、注目画素に関する第１多値化処理を実行する第１スクリーン処理ステップと、（ｃ）注目画素周辺の局所領域での最小画素値と注目画素の画素値とに基づきエッジ量を計算するエッジ量計算ステップと、（ｄ）第１ディザマトリクスとは閾値の配列順番が異なる第２ディザマトリクスをディザマトリクスデータから得て、第２ディザマトリクスで、注目画素に関する第２多値化処理を実行する第２スクリーン処理ステップと、（ｅ）注目画素がエッジ部分に属する場合には、第１多値化処理の結果と第２多値化処理の結果とに基づいて注目画素の多値化後の画素値を決定し、注目画素がエッジ部分に属さない場合には、第１多値化処理の結果を注目画素の多値化後の画素値とする画素値決定ステップとを備える。そして、第１スクリーン処理ステップでは、第１ディザマトリクスを注目画素の画素値に適用して第１多値化処理を実行して、第２スクリーン処理ステップでは、第２ディザマトリクスをエッジ量に適用して第２多値化処理を実行し、画素値決定ステップでは、注目画素がエッジ部分に属する場合には、第１多値化処理の結果と第２多値化処理の結果との和、または第１多値化処理の結果と第２多値化処理の結果のうちの最大値を、注目画素の多値化後の画素値とする。

これにより、１つのディザマトリクス分のディザマトリクスデータから複数のディザマトリクスを生成するので、複数のディザマトリクスを使用する場合でも、記憶装置の記憶領域が小さくて済む。

本発明によれば、複数のディザマトリクスを使用する場合でも、記憶装置の記憶領域が小さくて済む。

図１は、本発明の実施の形態１に係る画像形成装置の構成を示すブロック図である。 図２は、図１における画像処理装置の構成を示すブロック図である。 図３は、図２に示すエッジ量計算部における第１変換部および第２変換部の入出力特性の一例を示す図である。 図４は、図２におけるディザマトリクスデータ２６によるディザマトリクスの一例を示す図である。 図５は、図１におけるスクリーン処理部２８により使用されるディザマトリックスの一例を示す図である。 図６は、多値化前の画像データの一例を示す図である。 図７は、図６に示す画像データにおいて検出されるエッジを示す図である。 図８は、スクリーン処理部２７による、図６に示す画像データに対する２値化処理の結果の一例を示す図である。 図９は、実施の形態１において図６に示す画像データを第２ディザマトリクスで２値化して得られる画像データの一例を示す図である。 図１０は、実施の形態１において、出力部２９により、スクリーン処理部２７の多値化処理の結果と、スクリーン処理部２８の多値化処理の結果とから得られる、図６に示す画像データを２値化した後の画像データの一例を示す図である。 図１１は、実施の形態２において、スクリーン処理部２８により使用されるディザマトリックスの一例を示す図である。 図１２は、実施の形態２におけるスクリーン処理部２８による、図６に示す画像データに対する２値化処理の結果の一例を示す図である。 図１３は、実施の形態２において、出力部２９により、スクリーン処理部２７の多値化処理の結果と、スクリーン処理部２８の多値化処理の結果とから得られる、図６に示す画像データを２値化した後の画像データの一例を示す図である。

以下、図に基づいて本発明の実施の形態を説明する。

実施の形態１．

図１は、本発明の実施の形態１に係る画像形成装置の構成を示すブロック図である。図１に示す画像形成装置は、複合機である。ただし、画像形成装置は、プリンター、コピー機などでもよい。

この画像形成装置は、プリンター１１と、スキャナー１２と、ファクシミリ装置１３と、操作パネル１４と、通信装置１５と、コントローラー１６、ＲＡＭ（Random Access Memory）１７と、画像処理装置１８とを備える。

プリンター１１は、印刷データに基づいて原稿画像を印刷する内部装置である。プリンター１１は、画像処理装置１８により生成された多値化後の画像データに基づいて画像出力を行う画像出力部である。スキャナー１２は、原稿から原稿画像を光学的に読み取り、原稿画像の画像データを生成する内部装置である。ファクシミリ装置１３は、送信すべき原稿画像の画像データからファクシミリ信号を生成し送信するとともに、ファクシミリ信号を受信し画像データに変換する内部装置である。

また、操作パネル１４は、画像形成装置の筐体表面に配置され、ユーザーに対して各種情報を表示する表示装置と、ユーザー操作を検出する入力装置とを有する。表示装置としては例えば液晶ディスプレイが使用される。入力装置としては、キースイッチ、タッチパネルなどが使用される。

また、通信装置１５は、ネットワークに接続され、ネットワークを介して他の装置（ホスト装置など）と所定の通信プロトコルでデータ通信を行う装置である。通信装置１５としては、ネットワークインターフェース、モデムなどが使用される。

また、コントローラー１６は、プリンター１１、スキャナー１２、ファクシミリ装置１３、操作パネル１４、通信装置１５などといった内部装置を制御する処理部である。

ＲＡＭ１７は、多値化前の多階調（１６階調、２５６階調など）の画像データや多値化後の画像データを一時的に記憶するメモリーである。多値化前の多階調の画像データは、プリントジョブのＰＤＬ（Page Description Language）データに基づいて生成されたものや、スキャナー１２による画像読み取りで生成されたものである。

画像処理装置１８は、多階調の画像データに対して多値化処理を実行する装置である。例えば、多階調の画像データは、１ページの画像についての画像データである。画像処理装置１８は、ＡＳＩＣ（Application Specific Integrated Circuit）やマイクロコンピューターで実現される。

図２は、図１における画像処理装置１８の構成を示すブロック図である。

図２において、最小値検出部２１は、注目画素周辺の局所領域での最小画素値を検出する。例えば、最小値検出部２１は、注目画素を中心とする３×３の画素領域における各画素の値を読み出し、それらのうちの最小画素値を特定する。

エッジ量計算部２２は、最小値検出部２１により計算された最小画素値と注目画素の画素値とに基づきエッジ量を計算する。

この実施の形態１では、エッジ量計算部２２は、第１変換部３１、第２変換部３２、および乗算部３３を有する。第１変換部３１は、注目画素の画素値に対応する値を出力する。例えば、第１変換部３１は、図示せぬ第１ルックアップテーブルを参照して注目画素の画素値に対応する値を読み出し出力する。第２変換部３２は、注目画素周辺の局所領域での最小画素値に対応する値を出力する。例えば、第２変換部３２は、図示せぬ第２ルックアップテーブルを参照して注目画素の画素値に対応する値を読み出し出力する。乗算部３３は、第１変換部３１の出力値と第２変換部３２の出力値との積を出力する。

図３は、図２に示すエッジ量計算部２２における第１変換部３１および第２変換部３２の入出力特性の一例を示す図である。図３（Ａ）は、第１変換部３１の入出力特性の一例を示し、図３（Ｂ）は、第２変換部３２の入出力特性の一例を示す。

このような入出力特性により、エッジ量計算部２２により計算されるエッジ量は、最小画素値が小さくなると大きくなり、注目画素の画素値が大きくなると大きくなる。

エッジ検出部２３は、注目画素が多値化前の画像データにおけるエッジ部分にあるか否かを判定し、その判定結果を示す値をセレクター２５に出力する。このエッジ検出には、ラプラシアンフィルターなどの周知の方法が使用される。

属性解析部２４は、多値化前の画像データに付随する属性データから、注目画素の属性値を特定し、その属性値に基づいて、注目画素の属性（例えば、文字、イメージなど）を特定し、その属性に対応する値をセレクター２５に出力する。

セレクター２５は、エッジ検出部２３からの値および属性解析部２４からの値に応じて、エッジ量計算部２２の出力値およびゼロのいずれか一方をスクリーン処理部２８に供給する。

ここでは、注目画素がエッジ部分に属する場合であり、かつ、注目画素が文字属性を有する場合には、エッジ量計算部２２の出力値がスクリーン処理部２８に供給され、それ以外の場合には、ゼロがスクリーン処理部２８に供給される。ゼロがスクリーン処理部２８に供給された場合、スクリーン処理部２８の出力値もゼロとなるため、スクリーン処理部２７の出力値が、注目画素についての多値化後の画素値として出力部２９から出力される。

ディザマトリクスデータ２６は、１つのディザマトリクス（つまり、閾値マトリクス）分のデータであって、１つのテーブルとしてフラッシュメモリーなどの不揮発性メモリー２６ａに予め記憶されている。なお、ディザマトリクスデータ２６を記憶する記憶装置としては、不揮発性メモリー２６ａに限らず、ＳＲＡＭ等の揮発性メモリーを用いてもよい。図４は、図２におけるディザマトリクスデータ２６によるディザマトリクスの一例を示す図である。図４は、１６階調画像データ用の４×４のディザマトリクスを示している。

スクリーン処理部２７は、ディザマトリクスデータ２６を読み出し、ディザマトリクスデータ２６から得られる第１ディザマトリクスで、注目画素に関する多値化処理を実行する。スクリーン処理部２８は、ディザマトリクスデータ２６を読み出し、第１ディザマトリクスとは異なる第２ディザマトリクスをディザマトリクスデータ２６から得て、その第２ディザマトリクスで、注目画素に関する多値化処理を実行する。第１ディザマトリクスと第２ディザマトリクスとの違いは、マトリクス内での閾値の配列順番の違いだけである。

なお、ディザマトリクスデータ２６は、ＲＡＭ１７へ一旦読み出され、ＲＡＭ１７からスクリーン処理部２７，２８により読み出されるようにしてもよいし、不揮発性メモリー２６ａから直接読み出されるようにしてもよい。

スクリーン処理部２７は、第１ディザマトリクスを注目画素の画素値に適用して多値化処理を実行し、スクリーン処理部２８は、第２ディザマトリクスを注目画素のエッジ量に適用して多値化処理を実行する。

図５は、図１におけるスクリーン処理部２８により使用されるディザマトリックスの一例を示す図である。例えば、スクリーン処理部２７は、図４に示すディザマトリックスを第１ディザマトリクスとして使用し、スクリーン処理部２８は、図５に示すディザマトリックスを第２ディザマトリクスとして使用する。

実施の形態１では、第２ディザマトリクスは、第１ディザマトリクスに対して、行および／または列のインデックスの位相をずらして得られるものである。図５（Ｂ）に示すディザマトリクスは、第１ディザマトリクスに対して、図５（Ａ）に示すように、列のインデックスの位相をずらして得られる。

出力部２９は、注目画素がエッジ部分に属する場合には、スクリーン処理部２７による多値化結果とスクリーン処理部２８による多値化結果とに基づいて注目画素の多値化後の画素値を決定し、注目画素がエッジ部分に属さない場合には、スクリーン処理部２７による多値化結果を注目画素の多値化後の画素値とする。

出力部２９は、注目画素がエッジ部分に属する場合には、例えば、スクリーン処理部２７による多値化結果とスクリーン処理部２８による多値化結果との和を注目画素の多値化後の画素値とする。なお、この和が多値化後の画素値の取り得る最大値（例えば２値化の場合には１）を超えている場合には、その最大値を注目画素の多値化後の画素値とする。また、例えば、出力部２９は、注目画素がエッジ部分に属する場合には、スクリーン処理部２７による多値化結果とスクリーン処理部２８による多値化結果の最大値を注目画素の多値化後の画素値とする。

次に、上記画像形成装置（主に画像処理装置１８）の動作について説明する。

画像形成装置では、画像データが生成されたり受信されたりするとＲＡＭ１７に記憶される。そして、ＲＡＭ１７に記憶されている画像データに対して多値化処理が画像処理装置１８により実行される。

画像処理装置１８は、画像データにおいて注目ラインを副走査方向に沿って移動させつつ、注目ラインごとに主走査方向に沿って注目画素を移動させていき、注目画素の多値化後の画素値を計算していく。

エッジ検出部２３により注目画素がエッジ部分に属さないと判定された場合、セレクター２５からスクリーン処理部２８へゼロが供給され、スクリーン処理部２８から出力部２９へゼロが供給される。一方、スクリーン処理部２７は、画像データにおける注目画素に対応する第１ディザマトリクスの要素（閾値）を読み出し、注目画素の画素値とその閾値とに基づいて、注目画素の多値化後の画素値を特定し、出力部２９へ供給する。出力部２９は、スクリーン処理部２８からの値がゼロであるので、スクリーン処理部２７からの値を、注目画素の多値化後の画素値として出力する。

エッジ検出部２３により注目画素がエッジ部分に属すると判定された場合、エッジ量計算部２２により計算されたエッジ量がセレクター２５からスクリーン処理部２８へ供給される。スクリーン処理部２８は、画像データにおける注目画素に対応する第２ディザマトリクスの要素（閾値）を読み出し、注目画素のエッジ量とその閾値とに基づいて、注目画素の多値化後の画素値を特定し、出力部２９へ供給する。一方、スクリーン処理部２７は、画像データにおける注目画素に対応する第１ディザマトリクスの要素（閾値）を読み出し、注目画素とその閾値とに基づいて、注目画素の多値化後の画素値を特定し、出力部２９へ供給する。出力部２９は、スクリーン処理部２７からの値とスクリーン処理部２８からの値とに基づいて、注目画素の多値化後の画素値を決定し出力する。

そして、多値化後の画像データに基づいて、印刷などの画像出力が行われる。なお、カラーの画像データの場合には、各カラープレーンの画像データおよび属性データが上述のようにして処理される。

ここで、具体例について説明する。

図６は、多値化前の画像データの一例を示す図である。図６に示す画像データでは、画素値ゼロの背景に、画素値４のオブジェクトが存在する。

エッジ検出部２３により図６に示す画像データのエッジ部分は、図７に示すようになる。図７は、図６に示す画像データにおいて検出されるエッジを示す図である。図７に示す値は、エッジ検出部２３からセレクター２５に供給される値であり、注目画素がエッジ部分に属すると判定された場合には値が１とされ、注目画素がエッジ部分に属さないと判定された場合には値が０とされる。

スクリーン処理部２７により第１ディザマトリクスで２値化された後の画像データは、例えば図８に示すようになる。図８は、スクリーン処理部２７による、図６に示す画像データに対する２値化処理の結果の一例を示す図である。

一方、図６に示す画像データを第２ディザマトリクスで２値化して得られる画像データは、図９に示すようになる。図９は、実施の形態１において図６に示す画像データを第２ディザマトリクスで２値化して得られる画像データの一例を示す図である。

図２に示す画像処理装置１８では、エッジ部分に属さない画素については、エッジ量の代わりに値ゼロがセレクター２５からスクリーン処理部２８に供給されるため、スクリーン処理部２８から出力される画像データにおいて、図７に示すエッジ部分に属する画素の画素値は、図９に示す画素値とされ、図７に示すエッジ部分に属さない画素の画素値は、ゼロとされる。

そして、出力部２９は、スクリーン処理部２７からの画像データとスクリーン処理部２８からの画像データとを合成することで、図６に示す画像データを２値化した後の画像データを生成し、出力する。図１０は、実施の形態１において、出力部２９により、スクリーン処理部２７の多値化処理の結果と、スクリーン処理部２８の多値化処理の結果とから得られる、図６に示す画像データを２値化した後の画像データの一例を示す図である。

これにより、図１０からわかるように、エッジ部分のジャギーが抑制される。また、オブジェクトの画素値に応じたエッジ縁取りが行われる。

以上のように、上記実施の形態１によれば、不揮発性メモリー２６ａは、１つのディザマトリクス分のディザマトリクスデータ２６を記憶している。そして、スクリーン処理部２７は、ディザマトリクスデータ２６から得られる第１ディザマトリクスで、注目画素に関する多値化処理を実行し、スクリーン処理部２８は、第１ディザマトリクスとは異なる第２ディザマトリクスをディザマトリクスデータ２６から得て、第２ディザマトリクスで、注目画素に関する多値化処理を実行し、出力部２９は、注目画素がエッジ部分に属する場合には、スクリーン処理部２７による多値化結果とスクリーン処理部２８による多値化結果とに基づいて注目画素の多値化後の画素値を決定し、注目画素がエッジ部分に属さない場合には、スクリーン処理部２７による多値化結果を注目画素の多値化後の画素値とする。

これにより、１つのディザマトリクス分のディザマトリクスデータ２６から複数のディザマトリクスを生成するので、複数のディザマトリクスを使用する場合でも、不揮発性メモリー２６ａの記憶領域が小さくて済む。

実施の形態２．

本発明の実施の形態２では、第２ディザマトリクスが、第１ディザマトリクスに対して、行および／または列のインデックスを反転して得られるものとされる。つまり、スクリーン処理部２８により使用されるディザマトリクスが、実施の形態１のものと異なる。なお、実施の形態２に係る画像形成装置の基本的な構成は、実施の形態１のものと同様である。ただし、上述のようにスクリーン処理部２８は、ディザマトリクスデータ２６から、実施の形態１のものと異なるディザマトリクスを生成して使用する。

図１１は、実施の形態２において、スクリーン処理部２８により使用されるディザマトリックスの一例を示す図である。例えば、スクリーン処理部２７は、図４に示すディザマトリックスを第１ディザマトリクスとして使用し、スクリーン処理部２８は、図１１に示すディザマトリックスを第２ディザマトリクスとして使用する。

実施の形態２では、第２ディザマトリクスは、第１ディザマトリクスに対して、行および／または列のインデックスを反転して得られるものである。図１１（Ｂ）に示すディザマトリクスは、第１ディザマトリクスに対して、図１１（Ａ）に示すように、図５（Ａ）の場合と同様に列のインデックスの位相をずらし、かつ行のインデックスを反転させて得られる。

ここで、具体例について説明する。上述の場合と同様に、図６に示す４ビットの画像データを２値化した場合について説明する。

エッジ検出部２３により図６に示す画像データのエッジ部分は、図７に示すようになる。スクリーン処理部２７により第１ディザマトリクスで２値化された後の画像データは、図８に示すようになる。

一方、図６に示す画像データを第２ディザマトリクスで２値化して得られる画像データは、図１２に示すようになる。図１２は、実施の形態２におけるスクリーン処理部２８による、図６に示す画像データに対する２値化処理の結果の一例を示す図である。ここでは、第２ディザマトリクスは、第１ディザマトリクスに対して、列のインデックスの位相をずらし、かつ行のインデックスを反転させたものである。

図２に示す画像処理装置１８では、エッジ部分に属さない画素については、エッジ量の代わりに値ゼロがセレクター２５からスクリーン処理部２８に供給されるため、スクリーン処理部２８から出力される画像データにおいて、図７に示すエッジ部分に属する画素の画素値は、図１２に示す画素値とされ、図７に示すエッジ部分に属さない画素の画素値は、ゼロとされる。

そして、出力部２９は、スクリーン処理部２７からの画像データとスクリーン処理部２８からの画像データとを合成することで、図６に示す画像データを２値化した後の画像データを生成し、出力する。図１３は、実施の形態２において、出力部２９により、スクリーン処理部２７の多値化処理の結果と、スクリーン処理部２８の多値化処理の結果とから得られる、図６に示す画像データを２値化した後の画像データの一例を示す図である。

これにより、図１３からわかるように、エッジ部分のジャギーが抑制される。

図６に示すオブジェクト左側のエッジに着目すると、実施の形態（図９）のように、第２ディザマトリクスによる２値化で発生する縞とエッジとの角度が小さい場合に比べ、実施の形態２（図１２）のように（つまり、第２ディザマトリクスを、第１ディザマトリクスに対して、行および／または列のインデックスを反転して得られるものとして）、第２ディザマトリクスによる２値化で発生する縞とエッジとの角度が大きくなるようにすることで、ジャギーがより抑制される。

なお、上述の各実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。

例えば、上記各実施の形態において、スクリーン処理部２８により生成され使用される第２ディザマトリクスは、第１ディザマトリクス内の各要素の値を反転して得られるものとしてもよい。例えば、要素の値の範囲が０〜１５である場合、第１ディザマトリクスの要素（ｉ，ｊ）の値をＸとすると、第２ディザマトリクスの同一位置の要素（ｉ，ｊ）の値は、１５−Ｘとされる。

本発明は、例えば、プリンター、コピー機、複合機などの画像形成装置に適用可能である。

１１ プリンター（画像出力部の一例）
１８ 画像処理装置
２２ エッジ量計算部
２６ ディザマトリクスデータ
２６ａ 不揮発性メモリー（記憶装置の一例）
２７ スクリーン処理部（第１スクリーン処理部の一例）
２８ スクリーン処理部（第２スクリーン処理部の一例）
２９ 出力部（画素値決定部の一例）

Claims (9)

1. １つのディザマトリクス分のディザマトリクスデータを記憶する記憶装置と、
   前記ディザマトリクスデータから得られる第１ディザマトリクスで、注目画素に関する多値化処理を実行する第１スクリーン処理部と、
   前記第１ディザマトリクスとは閾値の配列順番が異なる第２ディザマトリクスを前記ディザマトリクスデータから得て、前記第２ディザマトリクスで、前記注目画素に関する多値化処理を実行する第２スクリーン処理部と、
   前記注目画素がエッジ部分に属する場合には、前記第１スクリーン処理部による多値化結果と前記第２スクリーン処理部による多値化結果とに基づいて前記注目画素の多値化後の画素値を決定し、前記注目画素がエッジ部分に属さない場合には、前記第１スクリーン処理部による多値化結果を前記注目画素の多値化後の画素値とする画素値決定部と、
   前記注目画素周辺の局所領域での最小画素値と前記注目画素の画素値とに基づきエッジ量を計算するエッジ量計算部と、
   を備え、
   前記第１スクリーン処理部は、前記第１ディザマトリクスを前記注目画素の画素値に適用して多値化処理を実行して、
   前記第２スクリーン処理部は、前記第２ディザマトリクスを前記エッジ量に適用して多値化処理を実行し、
   前記画素値決定部は、前記注目画素がエッジ部分に属する場合には、前記第１スクリーン処理部による多値化結果と前記第２スクリーン処理部による多値化結果との和、または前記第１スクリーン処理部による多値化結果と前記第２スクリーン処理部による多値化結果のうちの最大値を、前記注目画素の多値化後の画素値とすること、
   を特徴とする画像処理装置。
2. 前記第２ディザマトリクスは、前記第１ディザマトリクスに対して、行および／または列のインデックスの位相をずらして得られることを特徴とする請求項１記載の画像処理装置。
3. 前記第２ディザマトリクスは、前記第１ディザマトリクスに対して、行および／または列のインデックスを反転して得られることを特徴とする請求項１または請求項２記載の画像処理装置。
4. 前記第２ディザマトリクスは、前記第１ディザマトリクス内の各要素の値を反転して得られることを特徴とする請求項１記載の画像処理装置。
5. 前記エッジ量計算部は、前記最小画素値が小さくなると、前記エッジ量を大きくすることを特徴とする請求項１記載の画像処理装置。
6. 前記エッジ量計算部は、前記注目画素の画素値が大きくなると、前記エッジ量を大きくすることを特徴とする請求項１または請求項５記載の画像処理装置。
7. 前記画素値決定部は、前記注目画素の属性データの値が所定の値である場合、前記注目画素がエッジ部分に属するときでも、前記第１スクリーン処理部による多値化結果を前記注目画素の多値化後の画素値とすることを特徴とする請求項１から請求項６のうちのいずれか１項記載の画像処理装置。
8. 請求項１から請求項７のうちのいずれか１項記載の画像処理装置と、
   前記画像処理装置により生成された多値化後の画像データに基づいて画像出力を行う画像出力部と、
   を備えることを特徴とする画像形成装置。
9. １つのディザマトリクス分のディザマトリクスデータを記憶する記憶装置から前記ディザマトリクスデータを読み出すステップと、
   前記ディザマトリクスデータから得られる第１ディザマトリクスで、注目画素に関する第１多値化処理を実行する第１スクリーン処理ステップと、
   前記注目画素周辺の局所領域での最小画素値と前記注目画素の画素値とに基づきエッジ量を計算するエッジ量計算ステップと、
   前記第１ディザマトリクスとは閾値の配列順番が異なる第２ディザマトリクスを前記ディザマトリクスデータから得て、前記第２ディザマトリクスで、前記注目画素に関する第２多値化処理を実行する第２スクリーン処理ステップと、
   前記注目画素がエッジ部分に属する場合には、前記第１多値化処理の結果と前記第２多値化処理の結果とに基づいて前記注目画素の多値化後の画素値を決定し、前記注目画素がエッジ部分に属さない場合には、前記第１多値化処理の結果を前記注目画素の多値化後の画素値とする画素値決定ステップと、
   を備え、
   前記第１スクリーン処理ステップでは、前記第１ディザマトリクスを前記注目画素の画素値に適用して前記第１多値化処理を実行して、
   前記第２スクリーン処理ステップでは、前記第２ディザマトリクスを前記エッジ量に適用して前記第２多値化処理を実行し、
   前記画素値決定ステップでは、前記注目画素がエッジ部分に属する場合には、前記第１多値化処理の結果と前記第２多値化処理の結果との和、または前記第１多値化処理の結果と前記第２多値化処理の結果のうちの最大値を、前記注目画素の多値化後の画素値とすること、
   を特徴とする画像処理方法。

Images