JP2009213077A - 画像処理装置及び画像処理方法 - Google Patents

Abstract

【課題】二値画像に対して解像度変換処理をした後も、元の画像が保存される確率を高め、細線などの印字データの消失を回避可能な画像処理装置を提供する。
【解決手段】まず、中間調処理後に間引き処理が施される予定の画素位置に同じディザ閾値を配置したディザパターンを作成する。次いで、そのディザパターンを用いて生成された二値画像の画素を間引いて解像度変換する際に、間引く走査ラインを固定にせずに、千鳥式に間引く。これにより、同一のディザ閾値列で中間調処理された複数のライン中の画素を交互に残す。すなわち、隣接した２ラインの画素を千鳥式に間引くことで、解像度変換後も同一のディザ閾値列で中間調処理された２ライン中のいずれかの画素も一定の割合いで残すことができる。
【選択図】図５

Description

中間調画像に対して解像度変換を行う画像処理装置及び画像処理方法に関する。

ホストコンピュータなどの情報処理装置から多値画像データを受け取り、中間調処理を行った後にプリンタなどの出力装置にデータを送信して印字を行う画像処理装置が知られている。この画像処理装置は、多値画像の解像度と出力装置の解像度とが異なる場合、画像処理過程で解像度変換を行う必要があるが、多値画像の解像度と出力装置の解像度とが一致していれば解像度変換を行わなくてもすむ。そのため、例えばホストコンピュータ上でアプリケーションプログラムを用いて作成したデータをプリンタなどで出力する場合には、ホストコンピュータ内のプリンタドライバがプリンタの解像度に合わせたデータを生成することが望ましい。

しかし、次に挙げるケースでは画像処理装置において解像度変換が行われる。

高解像度の出力装置で印字する場合、画像処理装置が出力装置の解像度に合わせたデータを情報処理装置に要求すると、画像処理装置が情報処理装置から受け取るデータの量が大きいため、画像処理装置の処理速度が低下する。このケースでは、一般的に、画像処理装置は、出力装置の解像度よりも低い解像度に合わせたデータを情報処理装置に要求し、受け取ったデータを拡大処理して出力装置の解像度に合わせることを行う。また、それとは逆に、画像処理装置が出力装置の解像度よりも高い解像度に合わせたデータを情報処理装置に要求し、受け取ったデータを縮小処理して出力装置の解像度に合わせるケースもある。

以下、後者のケースを例にして説明する。

通常の出力装置では主走査方向と副走査方向の解像度が等しい場合が多いが、電子写真方式を用いた印刷装置などの場合、印刷速度を上げるためにデータ印字部（転写ドラム等）の回転速度を上げると副走査方向の解像度が低下する。例えば、元々、主走査方向と副走査方向の解像度が共に６００ｄｐｉの出力装置に対して、データ印字部の回転速度を１．５倍に上げると副走査方向の解像度は、その３分の２の４００ｄｐｉとなる。この場合、画像処理装置が出力装置の解像度に合わせて主走査解像度６００ｄｐｉ×副走査解像度４００ｄｐｉの解像度に合わせたデータを情報処理装置に要求したとする。しかし、情報処理装置内のアプリケーションプログラムが縦横で異なる解像度に対応していないことがあり得るため、画像処理装置は、正しいデータを常に受け取れるとは限らない。そこで、画像処理装置は、縦横の解像度が共に６００×６００ｄｐｉであるデータを情報処理装置に要求し、受け取ったデータの解像度を出力装置の解像度に解像度変換する。すなわち、画像処理装置は、主走査解像度６００ｄｐｉ×副走査解像度６００ｄｐｉを主走査解像度６００ｄｐｉ×副走査解像度４００ｄｐｉに解像度変換する。

上述した解像度変換においては、多値画像に対して解像度変換を行う方法と、二値画像（多値画像に対して中間調処理を行った画像）に対して解像度変換を行う方法とがある（例えば、特許文献１又は特許文献２）。さらに、二値画像に対して解像度変換を行う方法には、二値画像に対して一定の規則に則って単純拡大・縮小を行う方法がある。さらに、出力装置の解像度に応じて二値画像を多値画像に変換し、多値画像に対して中間調処理を行うことにより再び二値画像を生成し、その二値画像に対して解像度変換を行う方法もある。

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

多値画像に対して解像度変換を行う方法では、解像度変換後の多値画像に対して中間調処理が行われるため、二値画像の階調品位は解像度変換の影響を受けない。しかし、多値画像に対して解像度変換を行うため解像度変換処理用の記憶領域のサイズは大きくなるという課題がある。一方、二値画像に対して解像度変換を行う方法の場合、解像度変換処理用の記憶領域のサイズは小さくて済む。しかし、二値画像に対して単純拡大・縮小処理等の解像度変換を行うと多値画像の中間調濃度域にモアレが生じることや、又は、多値画像の中間濃度が保たれずに変化してしまうという課題がある。また、出力装置の解像度に応じて二値画像を多値画像に変換し、多値画像に対して再び中間調処理を行うことにより二値画像を生成する方法の場合、処理が複雑であり、かつ、中間調処理を２回実行するために処理時間が増大するという課題がある。

本発明は、上記課題を解決するために以下の構成を備える。

本発明の画像処理装置は、主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度が副走査方向の解像度よりも高い二値画像を生成する間引き手段を備える。間引き手段は、主走査方向の解像度と副走査方向の解像度とが等しい二値画像のうち、副走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、ラインの周囲のラインに含まれた画素を間引く。

本発明の画像処理装置は、副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度が主走査方向の解像度よりも高い二値画像を生成する間引き手段を備える。間引き手段は、副走査方向の解像度と主走査方向の解像度とが等しい二値画像のうち、主走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、ラインの周囲のラインに含まれた画素を間引く。

本発明の画像処理装置は、主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、主走査方向の解像度と副走査方向の解像度とが等しい二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理手段と、主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度（Ｈ（ｄｐｉ））が副走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引き手段とを備える。中間調処理手段は、副走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、副走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成する。間引き手段は、Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、主走査方向の解像度が副走査方向の解像度よりも高い二値画像における主走査方向に隣り合う画素として出力する。

本発明の画像処理装置は、副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、副走査方向の解像度と主走査方向の解像度とが等しい二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理手段と、副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度（Ｈ（ｄｐｉ））が主走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引き手段とを備える。中間調処理手段は、主走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、主走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成する。間引き手段は、Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、副走査方向の解像度が主走査方向の解像度よりも高い二値画像における副走査方向に隣り合う画素として出力する。

本発明の画像処理方法は、主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度が副走査方向の解像度よりも高い二値画像を生成する間引きステップを含む。間引きステップは、主走査方向の解像度と副走査方向の解像度とが等しい二値画像のうち、副走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、ラインの周囲のラインに含まれた画素を間引く。

本発明の画像処理方法は、副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度が主走査方向の解像度よりも高い二値画像を生成する間引きステップを含む。間引きステップは、副走査方向の解像度と主走査方向の解像度とが等しい二値画像のうち、主走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、ラインの周囲のラインに含まれた画素を間引く。

本発明の画像処理方法は、主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、主走査方向の解像度と副走査方向の解像度とが等しい二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理ステップと、主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度（Ｈ（ｄｐｉ））が副走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引きステップとを含む。中間調処理ステップは、副走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、副走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成する。間引きステップは、Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、主走査方向の解像度が副走査方向の解像度よりも高い二値画像における主走査方向に隣り合う画素として出力する。

本発明の画像処理方法は、副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、副走査方向の解像度と主走査方向の解像度とが等しい二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理ステップと、副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度（Ｈ（ｄｐｉ））が主走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引きステップとを含む。中間調処理ステップは、主走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、主走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成する。間引きステップは、Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、副走査方向の解像度が主走査方向の解像度よりも高い二値画像における副走査方向に隣り合う画素として出力する。

本発明のプログラムは、コンピュータに、上記の方法を実行させる。

本発明では、中間調処理後に間引き処理が施される予定の画素位置に同じ閾値を配置したディザパターンを作成する。このディザパターンを用いて生成された二値画像は、その二値画像を解像度変換（縮小処理）することにより得られる縮小画像を元の解像度に拡大した画像と同等である。解像度変換は、例えば、主走査方向の解像度が６００ｄｐｉの二値画像を４００ｄｐｉに変換する場合、二値画像の主走査３ラインの中から１ライン分の画素を間引ことにより実現される。この場合、間引き対象である隣接する２ラインが同じ閾値で処理されているため、元画像の濃度値が同じであればこの２ラインは同じ画像となる。従って、本発明によれば、縮小処理のためにどちらのラインを間引いて解像度変換しても、元画像の情報は保持される。

さらに、元画像が変換後の解像度より高い解像度でしか実現できない場合、例えば６００ｄｐｉの１ドット幅の細線であるような場合、いずれか一方のラインを単純に間引くと、間引き位置によって画素が残る場合と残らない場合が発生する。画素が残らない場合が発生すると、元画像の６００ｄｐｉ／１ドット幅細線は完全に消失してしまう。そこで、本発明では、解像度変換のために画素を間引く際、間引くラインを固定にせず、同一閾値で処理された複数のライン中の画素を交互に残す。すなわち隣接した２ラインの画素を千鳥式に間引く。これにより、本発明では、解像度変換後も同一閾値で中間調処理された２ライン中のいずれの画素も一定の割合で残すことが可能となる。すなわち、本発明によれば、解像度変変換処理後も、元画像が保存される確率が高まり、細線などの印字データの消失を回避することが可能となる。

本発明の実施形態を図面を用いて説明する。

図１は、本発明に係る画像処理装置の概略構成を示すブロック図である。

画像処理装置１０は、原稿読取部１００、操作部１０１、コントローラ１０２、データ記憶部１０３、データ送受信部１０４、画像出力部１０５を備える。コントローラ１０２は、１０６〜１１５で示す各部を内部に備え、画像処理装置全体を制御する。

原稿読取部１００は、読み取った画像データをコントローラ１０２に送る。コントローラ１０２内のＣＰＵ１０８は、プログラムＲＯＭ１０６に格納されたプログラムやデータＲＯＭ１０７に格納されたデータにしたがって、原稿読取部１００から受け取った画像データを処理する。ＣＰＵ１０８は、処理中または処理が完了した画像データを、必要に応じて、データ記憶部１０３に格納する。また、ＣＰＵ１０８は、処理が完了した画像データをデータ送受信部１０４又は画像出力部１０５に送る。

データ送受信部１０４は、通信ネットワークを介して画像データをホストコンピュータ１１６等の外部装置に送信する。一方、画像出力部１０５は、画像データに基づいて記録用紙に印刷出力を行う。

データ送受信部１０４がホストコンピュータ１１６等からデータを受け取ると、画像出力部１０５は、受け取ったデータを印刷出力する。

[実施例１]
以下、図２〜５を用いて、実施例１を詳細に説明する。

図２は、多値画像に対する中間調処理及び二値画像に対する解像度変換処理の概要を説明するための図であり、特に、解像度変換後に濃度変化を説明するための図である。

（ａ）は、元画像である入力画像（多値）を示す。入力画像（ａ）の解像度は、主走査解像度６００ｄｐｉ×副走査解像度６００ｄｐｉとし、その中間濃度レベルは、４／９（最大濃度レベルを１とした場合）とする。（ｂ）及び（ｅ）は、３×３のディザパターン（ディザマトリックス）であり、各枠内の数字は、ディザ閾値を示す。

従来の手法では、入力画像（ａ）に対してディザパターン（ｂ）を用いて中間調処理を行い、（ｃ）に示す二値画像を生成する。ディザパターン（ｂ）は、二値画像に対する解像度変換を考慮しないディザ閾値からなるディザパターンである。二値画像（ｃ）の単位面積当たりの濃度は、入力画像（ａ）の濃度と同程度である。二値画像（ｃ）に対して解像度変換を行うと（ｄ）に示す縮小画像（二値画像の２／３のサイズ、主走査解像度６００ｄｐｉ×副走査解像度４００ｄｐｉ）が得られる。縮小画像（ｄ）は、副走査方向（水平方向）のラインに対して３本に１本の割合でラインを消去することにより得られる。本例では、二値画像（ｃ）の「消去ライン」を消去している。この場合、消去ラインをどこに設定するかによって、縮小画像（ｄ）の濃度が変動してしまい、また、ディザのパターンが変わる。その結果、入力画像（ａ）によっては、縮小画像（ｄ）にモワレ（縞状の模様）が発生する。

一方、実施例１では、入力画像（ａ）を、（ｅ）に示すディザパターンを用いて二値化処理を行い、（ｆ）に示す二値画像を生成する。ディザパターン（ｅ）は、二値画像に対する解像度変換を考慮したディザ閾値からなるディザパターンである。具体的には、ディザパターン（ｅ）は、消去対象となり得る副走査方向の重なりラインに対して同一のディザ閾値例（０、５、３）が割り当てられている。重なりラインは、完全保存ラインの周囲に存在する。二値画像（ｆ）に対して縮小処理を行うと、（ｇ）に示す縮小画像（二値画像の２／３のサイズ、主走査解像度６００ｄｐｉ×副走査解像度４００ｄｐｉ）が得られる。縮小画像（ｇ）を二値画像（ｆ）と比較すると、ディザパターンはほとんど変わっておらず、濃度も同じに保たれていることがわかる。

図３は、多値画像に対する中間調処理及び二値画像に対する解像度変換処理の概要を説明するための図であり、特に、解像度変換後の画素消失を説明するための図である。

（ａ）は、元画像である入力画像（多値）を示す。入力画像（ａ）の解像度は、主走査解像度６００ｄｐｉ×副走査解像度６００ｄｐｉであり、最大濃度レベル（ベタ黒）をもつとする。（ｂ）及び（ｅ）は、３×３のディザパターン（ディザマトリックス）であり、各枠内の数字は、ディザ閾値を示す。

従来の手法では、入力画像（ａ）に対してディザパターン（ｂ）を用いて二値化処理を行い、（ｃ）に示す二値画像を生成する。すなわち、二値画像（ｃ）は、入力画像（ａ）と同じとなる。二値画像（ｃ）に対して解像度変換を行うと（ｇ）に示す縮小画像（二値画像の２／３のサイズ、主走査解像度６００ｄｐｉ×副走査解像度４００ｄｐｉ）が得られる。縮小画像（ｄ）は、副走査方向のラインに対して３本に１本の割合でラインを消去することにより得られる。ここで、単純に３本に１本の割合でラインを消去すると、（ｄ）に示すような何も印字されていない縮小画像（ｄ）が得られる場合がある。本例では、二値画像（ｃ）の「消去ライン」を消去している。すなわち、消去ラインをどこに設定するかによって、縮小画像において元画像が適切に再現されることもあれば、縮小画像において元画像が完全に消失してしまうこともある。

一方、実施例１では、入力画像（ａ）に対して（ｅ）に示すディザパターンを用いて二値化処理を行い、（ｆ）に示す二値画像を生成する。ディザパターン（ｅ）は、二値画像に対する解像度変換を考慮したディザ閾値からなるディザパターンである。具体的には、ディザパターン（ｅ）は、消去対象となり得る副走査方向の第１のライン（重なりライン１）と第２のライン（重なりライン２）とからなる複数ラインに対して同一のディザ閾値列（０、５、３）が割り当てられている。二値画像（ｆ）に対して縮小処理を行うと、（ｇ）に示す縮小画像（二値画像の２／３のサイズ、主走査解像度６００ｄｐｉ×副走査解像度４００ｄｐｉ）が得られる。実施例１では、従来手法のように副走査方向の消去ラインを固定にせず、同一のディザ閾値列（０、５、３）で中間調処理された副走査方向の隣接する複数ライン（重なりライン１、２）上の画素を千鳥式（重なりラインが２ラインの場合は、ジグザグ）に間引く。より詳細には、主走査方向の奇数ライン（ライン１、３、５）においては重なりライン１上の画素（第１番目の画素）を保存し、主走査方向の偶数ライン（ライン２、４）においては重なりライン２上の画素（第２番目の画素）を保存する。言い換えると、主走査方向の奇数ラインにおいては重なりライン２上の画素を間引き、主走査方向の偶数ラインにおいては重なりライン１上の画素を間引く。このように千鳥式に重なりライン１、２上の画素を間引くことによって解像度変換を行うと、縮小画像において元画像が完全に消失してしまうことはなくなる。

次に、実施例１に係るディザパターンの生成処理を説明する。

図４は、コントローラ１０２によるディザパターン生成処理の流れを示すフローチャートである。

Ｓ４０１において、コントローラ１０２は、出力装置の主走査解像度と副走査解像度を比較し、主走査解像度が副走査解像度より高い場合には、Ｓ４０１の処理に進み、そうでない場合には、Ｓ４０５の処理に進む。

Ｓ４０１〜Ｓ４０４において、コントローラ１０２は、主走査解像度をＨ（高解像度）、副走査解像度をＬ（低解像度）、副走査方向をＤ（解像度変換方向）、主走査解像度をディザマトリクス解像度として設定する。一方、Ｓ４０５〜Ｓ４０８において、コントローラ１０２は、主走査解像度をＬ（低解像度）、副走査解像度をＨ（高解像度）、副走査方向をＤ（解像度変換方向）、副走査解像度をディザマトリクス解像度として設定する。

Ｓ４０９において、コントローラ１０２は、ＨとＬの最大公約数をＢとして設定する。

Ｓ４１０において、コントローラ１０２は、Ｈ、Ｌ、ＢとからＰ（＝Ｈ／Ｂ）とＱ（＝Ｌ／Ｂ）を求める。Ｐは、処理単位ライン数である。

Ｓ４１１において、コントローラ１０２は、ＰとＱとを用いて、同一のディザ閾値列を割り当てる重なりラインの数Ｓを求める。ここで、Ｓは、Ｓ＝（Ｐ−Ｑ）＋１の式により求めることができる。すなわち、重なりラインは、Ｓ本のラインからなり、第１番目のラインから第Ｓ番目のラインは解像度変換方向に隣り合う。

Ｓ４１２において、コントローラ１０２は、処理単位ラインの中で何ライン目から重なりラインとするか、すなわち重なりライン開始位置Ｓｖ又はＳｈを決定する。Ｓｖは、副走査方向の重なりライン開始位置を示し、Ｓｈは、主走査方向の重なりライン開始位置を示す。実施例１では、処理単位ラインの内の最初に処理されるラインを完全保存ラインとし、他を重なりラインとして決定するものとする。つまり、重なりライン開始位置Ｓｖ又はＳｈを２とする。

Ｓ４１３において、コントローラ１０２は、処理単位ライン数Ｐから重なりライン数を引いた残りを完全保存ライン数Ｋ（＝Ｐ−Ｓ）として設定する。

Ｓ４１４において、コントローラ１０２は、ディザマトリックスサイズ（ディザパターンのマトリクスサイズ）を決定する。実施例１では、ディザマトリクスサイズＭを処理単位ライン数ＰのＮ倍（整数倍）とする。すなわち、ディザマトリクスサイズＭ＝Ｐ×Ｎとする。これにより、解像度変換に適応しやすいディザパターンを生成することができる。

Ｓ４１５において、コントローラ１０２は、ディザマトリクスサイズＭに対し重なりライン数分の重複するディザ閾値列を割り当てると、階調数すなわちディザ閾値の数Ｅは、Ｍ×（Ｋ＋１）個となる。

Ｓ４１６において、コントローラ１０２は、ディザ閾値の数がＥであるディザパターン（ディザマトリックス）を生成する。

Ｓ４１７において、コントローラ１０２は、変数Ｊを初期化し、Ｓ４１８において、解像度変換方向のディザパターンのライン位置をＪとする。

Ｓ４１９において、コントローラ１０２は、Ｊのラインが重なりラインであるか否か、すなわち、Ｊが重なりライン開始位置Ｓｖと一致するか否かを判定する。Ｊのラインが重なりラインである場合、コントローラ１０２は、Ｓ４２１の処理に進み、Ｊのラインが重なりラインでない場合は、Ｓ４２０の処理に進む。

Ｊのラインが重なりラインでなければＪのラインは完全保存ラインであるので、Ｓ４２０において、コントローラ１０２は、Ｊのラインをそのまま保存する。これに対して、Ｊのラインが重なりラインであれば、Ｓ４２１において、コントローラ１０２は、Ｊのラインを重なりライン数Ｓ分だけ繰返し保存する。

Ｓ４２２において、コントローラ１０２は、Ｊがディザマトリクスサイズに達した場合は終了し、達していなければ、Ｓ４２３でＪを次のラインに進めてＳ４１８へ戻り処理を繰り替える。

Ｓ４００〜Ｓ４１５の処理を、具体例を挙げて説明する。例えば、出力装置の主走査解像度が６００ｄｐｉで、副走査解像度が４００ｄｐｉであるとする。この場合、Ｓ４００において主走査解像度＞副走査解像度と判定されるため、コントローラ１０２は、Ｓ４０１〜Ｓ４０３において、Ｈ＝６００、Ｌ＝４００、Ｄ＝副走査方向と設定する。次いで、コントローラ１０２は、Ｓ４０９〜４１３において、Ｂ＝２００、Ｐ＝３（＝６００／２００）、Ｑ＝２（＝４００／２００）、Ｓ＝２（＝３―２＋１）、Ｓｖ＝２、Ｋ＝１（＝２−１）と設定する。次いで、コントローラ１０２は、Ｓ４１４において、Ｍ＝３Ｎ（Ｎは整数）と設定する。例えばＮ＝１の場合、Ｍ＝３であるため、コントローラ１０２は、Ｓ４１５において、Ｅ＝６（＝３×（１＋１））と設定する。

上述した処理により、画像の解像度変換方向に対して解像度変換を行う事を前提にディザ閾値列を配置したディザパターン（例えば、図２の（ｅ）、図３の（ｅ）に示すディザパターン）を作成することができる。

こうして作成されたディザパターンは、中間調処理後に間引き処理が施される予定の画素位置に同じディザ閾値を配置されたものとなる。このディザパターンを用いて生成された二値画像は、その二値画像を縮小処理することにより得られる縮小画像を元の解像度に拡大した画像と同等である。この二値画像における間引き対象の２ライン（隣接する２ライン）は同じディザ閾値で中間調処理されているため、元画像内の当該２ラインの濃度値が同じであれば、二値画像内の当該２ラインも同じ画像となる。従って、２ラインのうちのどちらのラインを間引いて解像度変換しても、元画像の情報は保持される。

次に、上述のディザパターンを用いて生成された二値画像に対する解像度変換処理を説明する。

図５は、実施例１に係る解像度変換処理の流れを示すフローチャートである。

Ｓ５０１〜Ｓ５０３において、コントローラ１０２は、画像データに対する中間調処理原点（Ｘ０、Ｙ０）と、解像度変換の処理単位となる重なりライン数Ｓと、完全保存ライン数Ｋと、解像度変換方向Ｄをデータ記憶部１０３から読み出す。これらの情報は、中間調処理の実行時に画像処理装置内のデータ記憶部１０３に保存されている。

Ｓ５０４において、コントローラ１０２は、読み出した解像度変換方向Ｄが副走査方向か主走査方向かを判定し、副走査方向であればＳ５０５の処理に進み、主走査方向であればＳ５０６の処理に進む。

Ｓ５０５において、コントローラ１０２は、重なりライン開始位置Ｓｖ（副走査方向）をデータ記憶部１０３から読み出す。または、Ｓ５０６において、コントローラ１０２は、重なりライン開始位置Ｓｈ（主走査方向）をデータ記憶部１０３から読み出す。これらの情報は、中間調処理の実行時に画像処理装置内のデータ記憶部１０３に保存されている。

Ｓ５０７とＳ５０８において、コントローラ１０２は、解像度変換方向Ｄの画素位置をＧとして設定し，解像度非変換方向の画素位置をＦとして設定する。解像度非変換方向とは、解像度変換方向が副走査方向の場合には主走査方向であり、解像度変換方向が主走査方向の場合には副走査方向である。

Ｓ５０９において、コントローラ１０２は、解像度変換方向Ｄが副走査方向の場合には、解像度変換方向Ｄの画素位置ＧにＹ０（初期値）を設定して画素位置Ｇを初期化する。これに対して、解像度変換方向Ｄが主走査方向の場合には、画素位置ＧにＸ０（初期値）を設定して画素位置Ｇを初期化する。

Ｓ５１０において、コントローラ１０２は、解像度変換方向の画素位置Ｇが重なりラインの開始位置（ＳｖまたはＳｈ）にあるか否かを判定する。解像度変換方向の画素位置Ｇが重なりラインの開始位置になければ、コントローラ１０２はＳ５１１の処理に進み、重なりラインの開始位置にあればＳ５１２の処理に進む。

Ｓ５１１において、コントローラ１０２は、解像度変換方向の画素位置Ｇのラインの画素を完全保存ラインの画素として全て保存する。

Ｓ５１２において、コントローラ１０２は、解像度変換方向が副走査方向の場合には、解像度非変換方向の画素位置ＦにＸ０（初期値）を設定して画素位置Ｆを初期化する。これに対して、解像度変換方向が主走査方向の場合には画素位置ＦにＹ０（初期値）を設定して画素位置Ｆを初期化する。

Ｓ５１３において、コントローラ１０２は、画素位置（Ｆ、Ｇ）の画素を保存する。

Ｓ５１４において、コントローラ１０２は、解像度変換方向の画素位置Ｇが解像度変換方向の最終ラインか否かを判定し、最終ラインであればＳ５１６の処理に進み、最終ラインでなければＳ５１５の処理に進む。

Ｓ５１５において、コントローラ１０２は、解像度非変換方向の画素位置Ｆと解像度変換方向の画素位置Ｇをそれぞれ次の位置に進めて、すなわち、画素位置（Ｆ、Ｇ）を画素位置（Ｆ＋１、Ｇ＋１）にして、Ｓ５１７の処理に進む。

Ｓ５１６において、コントローラ１０２は、重なりラインの開始位置を解像度変換方向の画素位置Ｇに戻すと共に解像度非変換方向の画素位置Ｆを次の位置に進める。

図３の（ｆ）を参照して説明すると、Ｓ５１３、Ｓ５１４、Ｓ５１５の処理によって、重なりライン１と重なりライン２にある画素が主走査方向（右方向）に向かって千鳥式に読み出され保存される。これを一般的に言うと、まず、ディザマトリックス内のＳ本の重なりラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの第Ｆ番目のディザ閾値を用いて得られた二値の画素が読み出され保存される。次いで、Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素が読み出され保存される。

Ｓ５１７において、コントローラ１０２は、解像度非変換方向の画素位置Ｆが画像終了位置にあるかどうかを判定し、終了位置にあればＳ５１８の処理に進み、終了位置でなければＳ５１３に戻って処理を継続する。

Ｓ５１８において、コントローラ１０２は、解像度変換方向の画素位置Ｇの重なりライン数分をインクリメントして次のラインの処理に進む。

Ｓ５１９において、コントローラ１０２は、解像度変換方向の画素位置Ｇが画像終了位置にあるかどうかを判定し、終了位置でなければＳ５１０に戻って処理を継続し、終了位置であれば解像度変換処理を終了する。

以上の処理により、重なりラインとして中間調処理された部分の中の間引かれる画素の位置は、解像度非変換方向（図３の（ｆ）の場合には、主走査方向）の位置によって切替る。

Ｓ５０９〜Ｓ５１９では、重なりライン、すなわち間引かれる対象の複数のライン中、隣接する２ライン上の画素を交互に間引くことになる。例えば、主走査方向の解像度が６００ｄｐｉの画像を４００ｄｐｉの画像に変換する場合、画像の主走査３ライン中の隣接する２ラインが千鳥式に間引かれる。

元画像が変換後の解像度より高い解像度でしか実現できない場合、例えば６００ｄｐｉの１ドット幅の細線であるような場合、いずれか一方のラインを単純に間引くと、間引き位置によって画素が残る場合と残らない場合が発生する。画素が残らない場合、元画像の６００ｄｐｉ／１ドット幅細線は完全に消失してしまうが、上述の処理で千鳥式に間引くことで、解像度変換のために画素を間引く際、間引くラインを固定にせず、同一のディザ閾値列で処理された複数のライン中の画素を交互に残す。すなわち隣接した２ラインの画素を千鳥式に間引くことで、解像度変換後も同一のディザ閾値列で中間調処理された２ライン中のいずれの画素も一定の割合残すことができる。これにより、解像度変変換処理後も、元画像が保存される確率が高まり、細線などの印字データの消失を回避することができる。

[実施例２]
実施例１は、隣接する２つの重なりラインから間引く画素の位置を解像度非変換方向の位置に応じて切り替える例である。すなわち、実施例１は、解像度非変換方向の位置（奇数ライン又は偶数ライン）に応じて、間引き対象の重なりライン（重なりライン１又は重なりライン２）を交互に切り替える例である。一方、中間調領域のようにある程度画素が分散していると想定される場合は敢えて解像度変換方向の位置に応じて間引き対象の重なりラインを切り替えず、高速に処理が可能な固定ライン全体を間引いても良い。

図６は、実施例２にかかる解像度変換処理の流れを示すフローチャートである。

図５のフローのＳ５１０において、コントローラ１０２は、解像度変換方向の画素位置Ｇが重なりラインの開始位置（ＳｖまたはＳｈ）にあるか否かを判定し、解像度変換方向の画素位置Ｇが重なりラインの開始位置にあればＳ６０１の処理に進む。

Ｓ６０１において、コントローラ１０２は、当該重なりラインの画素に対して中間調判定を行う。

Ｓ６０２において、コントローラ１０２は、中間調領域に属する画素の画素値が所定のディザ閾値を越えるか否かを判定し、所定のディザ閾値を超えない場合は、図５のフローのＳ５１２の処理に進み、所定のディザ閾値を超える場合は、Ｓ６０３の処理に進む。

Ｓ６０３において、コントローラ１０２は、間引き対象の重なりラインを切り替えることを行わず、画素位置Ｇの重なりライン全体を保存する。

Ｓ６０４において、コントローラ１０２は、重なりラインの終了位置かどうかを判定し、終了位置でなければＳ６０５の処理に進む。

Ｓ６０５及びＳ６０６において、コントローラ１０２は、次の重なりラインに進んで、そのラインを全て破棄してＳ６０４の処理に戻る。

実施例２では、重なりラインについては、固定のラインのみを保存しその他の重なりラインを破棄する単純ライン間引きを行う。Ｓ６０２の判定は、中間調領域画素＞非中間調領域画素としてもよい。一方、重なりラインの画素に対して中間調判定を行った結果、非中間調領域の画素の方が多い場合は、エッジ部が多く含まれると予想されるため、Ｓ５１２の処理に進み、実施例１と同様な切り替えを行ってもよい。これにより、ライン上の画素の属性に応じて処理を切り替えることが可能となる。

＜その他の実施形態＞
本発明は、前述の実施例の機能を実現するソフトウェアのプログラムコードを記録した記録媒体をシステムあるいは装置に装着し、システム等のコンピュータが記録媒体からプログラムコードを読み取り実行することによっても達成される。記録媒体はコンピュータ読み取り可能な記録媒体である。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施例の機能を実現することになり、そのプログラムコードを記憶した記録媒体は本発明を構成する。また、プログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現されてもよい。また、記録媒体から読み出されたプログラムコードが、コンピュータの機能拡張カードや機能拡張ユニットに書込まれた後、機能拡張カード等がプログラムコードの指示に基づき処理の一部または全部を行うことで、前述の実施例を実現してもよい。

本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納される。

本発明に係る画像処理装置の概略構成を示すブロック図である。 多値画像に対する中間調処理及び二値画像に対する解像度変換処理の概要を説明するための図であり、特に、解像度変換後に濃度変化を説明するための図である。 多値画像に対する中間調処理及び二値画像に対する解像度変換処理の概要を説明するための図であり、特に、解像度変換後の画素消失を説明するための図である。 ディザパターン生成処理の流れを示すフローチャートである。 実施例１に係る解像度変換処理の流れを示すフローチャートである。 実施例２にかかる解像度変換処理の流れを示すフローチャートである。

符号の説明

１０ 画像処理装置
１００ 原稿読取部
１０１ 操作部
１０２ コントローラ
１０３ データ記憶部
１０４ データ送受信部
１０５ 画像出力部

Claims (25)

1. 主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、
   主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度が副走査方向の解像度よりも高い二値画像を生成する間引き手段を備え、
   前記間引き手段は、
   主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像のうち、副走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、前記ラインの周囲のラインに含まれた画素を間引くことを特徴とする画像処理装置。
2. 前記間引かれる複数の画素の夫々は、互いに副走査方向に隣接していないことを特徴とする請求項１に記載の画像処理装置。
3. 前記間引き手段は、千鳥式に画素を間引くことを特徴とする請求項２に記載の画像処理装置。
4. 主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像を、多値画像の画素値とディザ閾値とを比較することで生成する中間調処理手段をさらに備え、
   前記中間調処理手段で、前記間引かれる複数の画素の夫々に適用されるディザ閾値と、前記複数の画素の夫々に適用されるディザ閾値の副走査方向における隣の画素に適用されるディザ閾値とは同じであることを特徴とする請求項１に記載の画像処理装置。
5. 主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理手段をさらに備え、
   前記中間調処理手段で比較される前記ディザマトリックスは、副走査方向に伸びる複数ラインを含み、当該複数ラインのうち第１のラインと第２のラインとは副走査方向に隣り合っていて、前記第１のラインに含まれるディザ閾値列は、前記第２のラインに含まれるディザ閾値列と同じであり、
   前記間引き手段は、
   前記第１のラインに含まれるディザ閾値列のうちの主走査方向に第１番目のディザ閾値を用いて得られた二値の画素と、前記第２のラインに含まれるディザ閾値列のうちの主走査方向に第２番目のディザ閾値を用いて得られた二値の画素とを、前記主走査方向の解像度が副走査方向の解像度よりも高い二値画像における主走査方向に隣り合う画素として出力することを特徴とする請求項１に記載の画像処理装置。
6. 副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、
   副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度が主走査方向の解像度よりも高い二値画像を生成する間引き手段を備え、
   前記間引き手段は、
   副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像のうち、主走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、前記ラインの周囲のラインに含まれた画素を間引くことを特徴とする画像処理装置。
7. 前記間引かれる複数の画素の夫々は、互いに主走査方向に隣接していないことを特徴とする請求項６に記載の画像処理装置。
8. 前記間引き手段は、千鳥式に画素を間引くことを特徴とする請求項７に記載の画像処理装置。
9. 副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像を、多値画像の画素値とディザ閾値とを比較することで生成する中間調処理手段をさらに備え、
   前記中間調処理手段で、前記間引かれる複数の画素の夫々に適用されるディザ閾値と、前記複数の画素の夫々に適用されるディザ閾値の主走査方向における隣の画素に適用されるディザ閾値とは同じであることを特徴とする請求項６に記載の画像処理装置。
10. 副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理手段をさらに備え、
    前記中間調処理手段で比較される前記ディザマトリックスは、主走査方向に伸びる複数ラインを含み、当該複数ラインのうち第１のラインと第２のラインとは主走査方向に隣り合っていて、前記第１のラインに含まれるディザ閾値列は、前記第２のラインに含まれるディザ閾値列と同じであり、
    前記間引き手段は、
    前記第１のラインに含まれるディザ閾値列のうちの副走査方向に第１番目のディザ閾値を用いて得られた二値の画素と、前記第２のラインに含まれるディザ閾値列のうちの副走査方向に第２番目のディザ閾値を用いて得られた二値の画素とを、前記副走査方向の解像度が主走査方向の解像度よりも高い二値画像における副走査方向に隣り合う画素として出力することを特徴とする請求項６に記載の画像処理装置。
11. 主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、
    主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理手段と、
    主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度（Ｈ（ｄｐｉ））が副走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引き手段と
    を備え、
    前記中間調処理手段は、
    副走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、副走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成し、
    前記間引き手段は、
    前記Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、前記Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、前記主走査方向の解像度が前記副走査方向の解像度よりも高い二値画像における主走査方向に隣り合う画素として出力することを特徴とする画像処理装置。
12. 副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理装置であって、
    副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理手段と、
    副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度（Ｈ（ｄｐｉ））が主走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引き手段と
    を備え、
    前記中間調処理手段は、
    主走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、主走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成し、
    前記間引き手段は、
    前記Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、前記Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、前記副走査方向の解像度が前記主走査方向の解像度よりも高い二値画像における副走査方向に隣り合う画素として出力することを特徴とする画像処理装置。
13. 主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、
    主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度が副走査方向の解像度よりも高い二値画像を生成する間引きステップを含み、
    前記間引きステップは、
    主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像のうち、副走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、前記ラインの周囲のラインに含まれた画素を間引くことを特徴とする画像処理方法。
14. 前記間引かれる複数の画素の夫々は、互いに副走査方向に隣接していないことを特徴とする請求項１３に記載の画像処理方法。
15. 前記間引きステップは、千鳥式に画素を間引くことを特徴とする請求項１４に記載の画像処理方法。
16. 主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像を、多値画像の画素値とディザ閾値とを比較することで生成する中間調処理ステップをさらに含み、
    前記中間調処理ステップにおいて、前記間引かれる複数の画素の夫々に適用されるディザ閾値と、前記複数の画素の夫々に適用されるディザ閾値の副走査方向における隣の画素に適用されるディザ閾値とは同じであることを特徴とする請求項１３に記載の画像処理方法。
17. 主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理ステップをさらに含み、
    前記中間調処理ステップで比較される前記ディザマトリックスは、副走査方向に伸びる複数ラインを含み、当該複数ラインのうち第１のラインと第２のラインとは副走査方向に隣り合っていて、前記第１のラインに含まれるディザ閾値列は、前記第２のラインに含まれるディザ閾値列と同じであり、
    前記間引きステップは、
    前記第１のラインに含まれるディザ閾値列のうちの主走査方向に第１番目のディザ閾値を用いて得られた二値の画素と、前記第２のラインに含まれるディザ閾値列のうちの主走査方向に第２番目のディザ閾値を用いて得られた二値の画素とを、前記主走査方向の解像度が副走査方向の解像度よりも高い二値画像における主走査方向に隣り合う画素として出力することを特徴とする請求項１３に記載の画像処理方法。
18. 副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、
    副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度が主走査方向の解像度よりも高い二値画像を生成する間引きステップを含み、
    前記間引きステップは、
    副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像のうち、主走査方向に伸びるラインに含まれた全ての画素を間引く代わりに、前記ラインの周囲のラインに含まれた画素を間引くことを特徴とする画像処理方法。
19. 前記間引かれる複数の画素の夫々は、互いに主走査方向に隣接していないことを特徴とする請求項１８に記載の画像処理方法。
20. 前記間引きステップは、千鳥式に画素を間引くことを特徴とする請求項１９に記載の画像処理方法。
21. 副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像を、多値画像の画素値とディザ閾値とを比較することで生成する中間調処理ステップをさらに含み、
    前記中間調処理ステップにおいて、前記間引かれる複数の画素の夫々に適用されるディザ閾値と、前記複数の画素の夫々に適用されるディザ閾値の主走査方向における隣の画素に適用されるディザ閾値とは同じであることを特徴とする請求項１８に記載の画像処理方法。
22. 副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理ステップをさらに含み、
    前記中間調処理ステップで比較される前記ディザマトリックスは、主走査方向に伸びる複数ラインを含み、当該複数ラインのうち第１のラインと第２のラインとは主走査方向に隣り合っていて、前記第１のラインに含まれるディザ閾値列は、前記第２のラインに含まれるディザ閾値列と同じであり、
    前記間引きステップは、
    前記第１のラインに含まれるディザ閾値列のうちの副走査方向に第１番目のディザ閾値を用いて得られた二値の画素と、前記第２のラインに含まれるディザ閾値列のうちの副走査方向に第２番目のディザ閾値を用いて得られた二値の画素とを、前記副走査方向の解像度が主走査方向の解像度よりも高い二値画像における副走査方向に隣り合う画素として出力することを特徴とする請求項１８に記載の画像処理方法。
23. 主走査方向の解像度が副走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、
    主走査方向の解像度と副走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理ステップと、
    主走査方向の解像度と副走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、主走査方向の解像度（Ｈ（ｄｐｉ））が副走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引きステップと
    を含み、
    前記中間調処理ステップは、
    副走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、副走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成し、
    前記間引きステップは、
    前記Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、前記Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの主走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、前記主走査方向の解像度が前記副走査方向の解像度よりも高い二値画像における主走査方向に隣り合う画素として出力することを特徴とする画像処理方法。
24. 副走査方向の解像度が主走査方向の解像度よりも高い出力装置に二値画像を出力する画像処理方法であって、
    副走査方向の解像度と主走査方向の解像度とが等しい前記二値画像を、多値画像とディザマトリックスとを比較することで生成する中間調処理ステップと、
    副走査方向の解像度と主走査方向の解像度とが等しい二値画像から、複数の画素を間引くことによって、副走査方向の解像度（Ｈ（ｄｐｉ））が主走査方向の解像度（Ｌ（ｄｐｉ））よりも高い二値画像を生成する間引きステップと
    を含み、
    前記中間調処理ステップは、
    主走査方向のＳ本のライン（Ｓ＝（Ｐ−Ｑ）＋１。ただし、Ｐ＝Ｈ／Ｂ、Ｑ＝Ｌ／Ｂ、ＢはＨとＬの最大公約数）を含むディザマトリクスであって、当該Ｓ本のラインの第１番目のラインから第Ｓ番目のラインは、主走査方向に隣り合い、かつ、同一のディザ閾値列を保持するディザマトリクスを生成し、
    前記間引きステップは、
    前記Ｓ本のラインのうちの第Ｆ番目（１＜＝Ｆ＜＝Ｓ−１）のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ番目のディザ閾値を用いて得られた二値の画素と、前記Ｓ本のラインのうちの第Ｆ＋１番目のラインに含まれるディザ閾値列のうちの副走査方向に第Ｆ＋１番目のディザ閾値を用いて得られた二値の画素とを、前記副走査方向の解像度が前記主走査方向の解像度よりも高い二値画像における副走査方向に隣り合う画素として出力することを特徴とする画像処理方法。
25. コンピュータに、請求項１３〜２４のいずれか１項に記載の方法を実行させるためのプログラム。

Images