JP4935916B2 - 画像処理プログラム及び画像処理装置 - Google Patents

Description

本発明は、画像処理プログラム及び画像処理装置に関するものである。

従来、プリンタ等の画像形成装置で形成する画像を表す画像データとして、実際に形成される画像の解像度よりも高い解像度の画像データをいったん生成した後、実際の解像度に変換するアンチエイリアス処理を行う画像処理装置が知られている。例えば特許文献１には、実際に形成される画像の解像度が１００ｄｐｉである場合に、いったん２００ｄｐｉの画像データを生成し、この画像データにおける４つのピクセルを１つのピクセルに変換する縮小処理を行うことで１００ｄｐｉの画像データを生成して、その後に階調数を２５６階調から４階調に変換するハーフトーン処理を行う構成が示されている。ここで、縮小処理後のピクセル値は、縮小処理前の４つのピクセル値を平均することにより算出される。このような縮小処理によれば、縮小処理前の文字や図形などのエッジ（輪郭）部のピクセルとその背景のピクセルとが合成されることにより縮小処理後のエッジ部のピクセル値が中間的な値になるため、エッジ部のギザギザ（ジャギー）が目立ちにくくなり、滑らかに視認されるようになる。

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

ところで、ハーフトーン処理では、中間調を表現する際にドットの発生パターンが規則的であるほどドット遅延やワームなどのような見栄えの悪化が生じやすくなるため、ドットのばらつきを大きくすることが一般的には好ましいとされる。しかしながら、前述したように縮小処理前の複数のピクセル値の合成値（上記例では平均値）を縮小処理後のピクセル値とする縮小処理を行う場合、ハーフトーン処理後の画像において文字や図形などのエッジ部の見栄えが悪化してしまうことがある。

すなわち、縮小処理を行わずにハーフトーン処理を行う場合には、例えば黒で表現された文字や図形などを構成するピクセルはハーフトーン処理後の画像においてもそのままドットで表現される。これに対し、縮小処理後にハーフトーン処理を行う場合には、縮小処理によって中間的なピクセル値になった文字や図形などのエッジ部のピクセルがハーフトーン処理によってばらつきの大きいドットで表現されるため、見栄えが悪化するという問題が生じ得る。

なお、この問題は縮小処理に限ったものではなく、拡大処理前の複数のピクセル値の合成値を拡大処理後のピクセル値とする拡大処理であっても同様の問題が生じ得る。
本発明は、こうした問題にかんがみてなされたものであり、ハーフトーン処理後の文字や図形などのエッジ部の見栄えが拡大処理や縮小処理によって悪化してしまう現象を生じにくくすることのできる画像処理プログラム及び画像処理装置を提供することを目的としている。

上記目的を達成するためになされた本発明の画像処理プログラムは、次のような拡大縮小手段、色変換手段及びハーフトーン手段としてコンピュータを機能させる。
すなわち、拡大縮小手段は、拡大縮小処理（拡大処理又は縮小処理）後の画像である拡大縮小画像（拡大画像又は縮小画像）の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することで拡大縮小画像のピクセル値を算出する拡大縮小法（拡大法又は縮小法）に従い、画像データに対して拡大縮小処理を行う。

また、色変換手段は、入力画像データを画像形成装置で用いられる色材の色値で表現された出力画像データに変換するための色変換処理を行う。
そして、ハーフトーン手段は、拡大縮小処理後の画像データであり、かつ、色変換処理後の画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させる。具体的には、ハーフトーン手段は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行う。

このように第１のハーフトーン処理と第２のハーフトーン処理とを使い分けることで、ハーフトーン処理後の文字や図形などのエッジ部の見栄えが拡大縮小処理によって悪化してしまう現象を生じにくくすることができる。

具体的には、例えば黒を表現するピクセルや最大彩度の色を表現するピクセルを、色材の色値を所定の最大レベル値以上とすることで表現されるピクセルとすることができる。
ところで、第１のハーフトーン処理が誤差拡散法によるハーフトーン処理である場合、第２のハーフトーン処理は例えば次のようにすることが考えられる。

すなわち、例えば、第１のハーフトーン処理が、入力値としきい値との比較時に少なくとも一方に比較結果の規則性を乱すためのノイズ値を付加する誤差拡散法によるハーフトーン処理であり、第２のハーフトーン処理が、第１のハーフトーン処理に比べてノイズ値の効果が小さい誤差拡散法によるハーフトーン処理であれば、第２のハーフトーン処理後の画像におけるドットのばらつきを第１のハーフトーン処理に比べて小さくすることができる。なお、「第１のハーフトーン処理に比べてノイズ値の効果が小さい誤差拡散法」には、入力値及びしきい値のいずれにもノイズ値を付加しない誤差拡散法も含まれる。

また例えば、第２のハーフトーン処理が、ディザ法又は固定しきい値法によるハーフトーン処理であっても、第２のハーフトーン処理後の画像におけるドットのばらつきを第１のハーフトーン処理（誤差拡散法によるハーフトーン処理）に比べて小さくすることができる。

また例えば、第２のハーフトーン処理が、誤差をフィードバックせずにディザ法又は固定しきい値法により値を決定し、決定した値に基づく誤差については蓄積する誤差拡散法によるハーフトーン処理であっても、第２のハーフトーン処理後の画像におけるドットのばらつきを第１のハーフトーン処理（誤差拡散法によるハーフトーン処理）に比べて小さくすることができる。特に、決定した値に基づく誤差を蓄積するため、第１のハーフトーン処理との切り替えを円滑にすることができる。

一方、拡大縮小手段は、画像を構成する各ピクセルを面積を持つ格子として捉え、元画像と縮小処理後の画像である縮小画像とを同じ大きさで重ね合わせた場合に縮小画像のピクセルに含まれる元画像のピクセルのピクセル値を、その縮小画像のピクセルに含まれる面積比に応じて合成することで縮小画像のピクセル値を算出する縮小法に従い、画像データに対して縮小処理を行うものであってもよい。具体的には、拡大縮小手段は、元画像に対する縮小画像の重ね合わせ位置を元画像のピクセル単位よりも小さくずらし、その重ね合わせ位置に基づき元画像を正整数倍（１，２，…）に縮小するようにしてもよい。

このようにすることで、縮小処理前の文字や図形などのエッジ部のピクセルのピクセル値とその背景のピクセルのピクセル値とが縮小処理により面積比に応じて合成されるため、縮小画像において文字や図形などのエッジ部が滑らかに視認されない現象を生じにくくすることができる。また、元画像を２倍以上に縮小することによる細線の太さなどといった元画像の見栄えの変化についても生じにくくすることができる。

また、ハーフトーン手段は、色材の色ごとに設定された最大レベル値に基づき、ハーフトーン処理の対象となる画像の各ピクセルについて、色材の色ごとに第１のハーフトーン処理と第２のハーフトーン処理とを切り替えるようにしてもよい。すなわち、ハーフトーン処理自体は色ごとに独立して行うことができるため、色材の色ごとに最大レベル値に基づくハーフトーン処理の切り替えを行うことができる。これにより、同一のピクセルであっても色材の色によってハーフトーン処理を異ならせることが可能となり、より適切なハーフトーン処理を選択することができる。

また、上記目的を達成するためになされた本発明の画像処理装置は、拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することで拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段と、入力画像データを画像形成装置で用いられる色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、拡大縮小処理後の画像データであり、かつ、色変換処理後の画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させるハーフトーン手段とを備える。そして、ハーフトーン手段は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行う。このような画像処理装置によっても前述した効果を得ることができる。

実施形態の通信システムの概略構成を表すブロック図である。 プリンタの模式的斜視図である。 印刷解像度の異なる印刷結果を示す説明図である。 ハーフトーン処理後の画像の見栄えの悪化を示す説明図である。 ｙ方向の解像度を１／２に低下させた場合の画像の変化を示す説明図である。 左側及び上側に０．５ピクセル分ずらした重ね合わせ位置に基づき元画像をｙ方向に２倍に縮小する場合の説明図である。 印刷画像出力処理のフローチャートである。 画像変換処理のフローチャートである。 縮小処理のフローチャートである。 最終行縮小処理のフローチャートである。 従来の誤差拡散法のアルゴリズムの説明図である。 従来のディザ法及び固定しきい値法のアルゴリズムの説明図である。 変形誤差拡散法のアルゴリズムの説明図である。 実施形態のハーフトーン処理の説明図である。 実施形態のハーフトーン処理結果を示す説明図である。 線の太さの見栄えを示す説明図である。 左側及び上側に０．５ピクセル分ずらした重ね合わせ位置に基づき元画像をｘ方向及びｙ方向の両方に４倍に縮小する場合の説明図である。 上側に０．５ピクセル分ずらした重ね合わせ位置に基づき元画像をｙ方向に２倍に縮小する場合の説明図である。

以下、本発明が適用された実施形態について、図面を用いて説明する。
［１．全体構成］
図１は、パーソナルコンピュータ１とプリンタ２とがデータ通信可能に構成された通信システムの概略構成を表すブロック図である。

パーソナルコンピュータ１は、汎用の情報処理装置であり、制御部１１、記憶部１２、通信部１３、操作部１４及び表示部１５を備えている。
制御部１１は、パーソナルコンピュータ１の各部を統括制御するものであり、ＣＰＵ１１１、ＲＯＭ１１２及びＲＡＭ１１３を備えている。

記憶部１２は、記憶データの書換えが可能な不揮発性の記憶装置であり、本実施形態ではハードディスク装置が用いられている。そして、記憶部１２には、オペレーティングシステム（ＯＳ）１２１、ワードプロセッサ、表計算ソフトウェア、プレゼンテーションソフトウェア等のアプリケーション（いわゆるオフィスソフトウェア）を実行するためのアプリケーションプログラム１２２、パーソナルコンピュータ１からプリンタ２を利用可能とするためのソフトウェア（プログラム）であるプリンタドライバ１２３などがインストールされている。

通信部１３は、プリンタ２との間でデータ通信を行うためのインタフェースである。
操作部１４は、ユーザからの外部操作による指令を入力するための入力装置であり、本実施形態ではキーボードやポインティングデバイス（マウスやタッチパッド等）が用いられている。

表示部１５は、各種情報をユーザが視認可能な画像として表示するための出力装置であり、本実施形態では液晶ディスプレイが用いられている。
一方、プリンタ２は、図２の模式的斜視図に示すようにインクジェット方式の画像形成装置であり、図１に示すように制御部２１、記憶部２２、通信部２３、操作部２４、表示部２５及び記録部２６を備えている。

制御部２１は、プリンタ２の各部を統括制御するものであり、ＣＰＵ２１１、ＲＯＭ２１２及びＲＡＭ２１３を備えている。
記憶部２２は、記憶データの書換えが可能な不揮発性の記憶装置であり、本実施形態ではフラッシュメモリが用いられている。

通信部２３は、パーソナルコンピュータ１との間でデータ通信を行うためのインタフェースである。
操作部２４は、ユーザからの外部操作による指令を入力するための入力装置であり、各種操作ボタンを備えている。

表示部２５は、各種情報をユーザが視認可能な画像として表示するための出力装置であり、小型の液晶ディスプレイが用いられている。
記録部２６は、図２に示すように、記録媒体としての用紙Ｐの搬送方向（副走査方向）と直交する方向（主走査方向）へ往復移動する記録ヘッド２７を備えている。記録ヘッド２７の下面（用紙Ｐとの対向面）には、ＣＭＹＫ各色のインク滴を用紙Ｐに吐出するための多数のノズル（図示せず）が形成されている。そして、記録部２６は、記録ヘッド２７を主走査方向へ往復移動させつつ画像データに基づきノズルからインク滴を吐出することにより、その画像データの表す画像を用紙Ｐに形成する。なお、記録ヘッド２７の移動に伴うインク滴の吐出動作と、用紙Ｐの搬送動作とは交互に行われ、吐出動作中は用紙Ｐの搬送動作が行われないようになっている。

また、記録部２６は、色の濃淡をより自然に表現するために、画像を構成する各ピクセルを２階調よりも多い階調で表現した画像データに基づきインク滴の液滴制御を行う。本実施形態では、インク滴の吐出量を複数段階に調整することで、大ドット、中ドット、小ドット及びドット無しの４階調を表現可能となっている。なお、大ドット、中ドット、小ドットの濃度比は、例えば１００：５０：２５とすることができる。

［２．処理の概要］
次に、本実施形態の通信システムで実行される処理の概要について説明する。
パーソナルコンピュータ１では、実行中のアプリケーションにおいて印刷開始操作が行われることによりプリンタドライバ１２３が起動し、印刷ジョブに係る印刷対象の画像データがラスタライズ（ビットマップ化）されてＲＧＢ値で表現された２５６階調のビットマップデータ（ピクセルデータ）が生成される。そして、この画像データに対し、プリンタ２のインクの色（ＣＭＹＫ値）で表現された画像データに変換する色変換処理が行われ、更に、画像の階調数をプリンタ２の大ドット、中ドット、小ドット及びドット無しに対応する４階調に低下させるハーフトーン処理が行われる。そして、プリンタ２では、こうして生成された４階調のＣＭＹＫデータに基づき用紙Ｐにインク滴が吐出されることにより画像が形成（印刷）される。

ところで、プリンタ２で印刷される画像は、印刷解像度が高いほど文字や図形などのエッジ（輪郭）部が滑らかに見える反面、印刷速度が遅くなる。特に、本実施形態のプリンタ２のように記録ヘッド２７を主走査方向へ往復移動させるタイプのものでは、記録ヘッド２７の移動（パス）が増大することで印刷速度の低下が顕著となる。かといって、印刷解像度を低くすると印刷された文字や図形などのエッジ部のギザギザ（ジャギー）が目立ちやすくなってしまう。例えば、図３（ａ）は６００×６００ｄｐｉ（主走査方向（ｘ方向）×副走査方向（ｙ方向））での印刷結果であり、図３（ｂ）は６００×３００ｄｐｉでの印刷結果である。つまり、図３（ｂ）は、パスを少なくするために、副走査方向のみについて印刷解像度を１／２に低下させた（縮小した）ものであるが、図３（ａ）に比べて滑らかさが損なわれていることが分かる。

このような問題に対し、印刷対象の画像データをいったん印刷解像度よりも高い解像度でラスタライズした後に実際の印刷解像度に縮小するアンチエイリアス処理が知られているが、縮小処理を行うことにより黒で表現された文字や図形などのエッジ部のハーフトーン処理後の見栄えが悪化してしまう場合がある。この点について、図４（ａ）に示すように、色変換処理後に縮小処理を行う場合を例にして説明する。

図４（ｂ）は、副走査方向のみについて解像度を１／２に低下させた（縮小した）場合の画像の変化を示しており、左側が６００×６００ｄｐｉの縮小処理前の画像（元画像）であり、右側が６００×３００ｄｐｉの縮小処理後の画像（縮小画像）である。そして、この画像における色の濃い部分のピクセル値はＲＧＢ＝（０，０，０）であり、色変換処理によりＣＭＹＫ＝（０，０，０，２５５）に変換されるものとする。また、色のない部分のピクセル値はＲＧＢ＝（２５５，２５５，２５５）であり、色変換処理によりＣＭＹＫ＝（０，０，０，０）に変換されるものとする。

この左側の画像に対し、色変換処理が行われた後、解像度を６００×３００ｄｐｉに低下させるように縮小処理が行われた場合、エッジ部にピクセル値がＣＭＹＫ＝（０，０，０，１２７）の中間色の部分が生成される。ここで、ピクセル値を固定のしきい値と比較するだけのハーフトーン処理であれば、図４（ｃ）の左側に示すように中間色の部分が例えば中ドットのみで規則的に表現される。しかしながら、一般的なハーフトーン処理では、ドット遅延やワームなどのような見栄えの悪化を生じにくくするため、入力値やしきい値にノイズ値を加算するなどしてドットのばらつきを大きくする手法がとられることが多い。この場合、図４（ｃ）の右側に示すように中間色の部分が大ドット、中ドット、小ドット及びドット無しの混在で不規則に表現されることにより、エッジ部がギザギザに見えてしまい見栄えが損なわれる。

そこで、本実施形態のパーソナルコンピュータ１は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに黒を表現するものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに黒を表現するものが含まれているピクセルについては第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行う。

一方、別の問題として、印刷解像度を整数倍した高い解像度でラスタライズした後、その整数倍に縮小した場合、線の太さ（線幅）が異なって見えてしまうことがある。例えば、図５（ａ），（ｂ）は、いずれも副走査方向のみについて解像度を１／２に低下させた（縮小した）場合の画像の変化を示しており、左側が６００×６００ｄｐｉの元画像であり、右側が６００×３００ｄｐｉの縮小画像である。図５（ａ）では縮小画像の線幅（ｙ方向のピクセル数）が３ピクセルとなるが、図５（ｂ）では中間色のピクセルが上下に１ピクセルずつ生成され、中央の色の濃い２つのピクセルと合わせて４ピクセルとなり、線の太さの見栄えが大きく異なってしまう。

そこで、本実施形態のパーソナルコンピュータ１は、次のような縮小処理を行う。すなわち、画像を構成する各ピクセルを点ではなく一定の面積を持つ格子として捉え、画像をそれら格子の集合として捉えて、元画像と縮小画像とを同じ大きさで重ね合わせた場合に縮小画像のピクセルの領域に一部又は全部が含まれる元画像のピクセルのピクセル値を、その縮小画像のピクセルに含まれる部分の面積比に応じて合成することで縮小画像のピクセル値を算出する。そして、この縮小処理において、元画像に対する縮小画像の重ね合わせ位置（換言すれば、縮小処理を開始するピクセルの原点位置）をずらすようにする。具体的には、図６に示すように、ｘ方向において左側、ｙ方向において上側にそれぞれ元画像のピクセル単位（６００ｄｐｉ）で０．５ピクセル分ずらし、その重ね合わせ位置に基づき元画像をｙ方向に２倍に縮小する。このようにすることで、縮小処理前の文字や図形などのエッジ部のピクセルのピクセル値とその背景のピクセルのピクセル値とが縮小処理により面積比に応じて合成されるため、縮小画像において文字や図形などのエッジ部が滑らかに視認されるようになる。

［３．処理手順］
次に、パーソナルコンピュータ１で実行される処理手順について説明する。
［３−１．印刷画像出力処理］
図７は、パーソナルコンピュータ１で実行中のアプリケーションにおいて印刷開始操作が行われることにより、制御部１１（具体的にはＣＰＵ１１１）がプリンタドライバ１２３の機能として実行する印刷画像出力処理のフローチャートである。

制御部１１は、この印刷画像出力処理を開始すると、まずＳ１０１で、印刷対象の画像データを実際の印刷解像度よりも高い解像度でラスタライズして２５６階調のＲＧＢデータを生成する。本実施形態では、印刷解像度６００×３００ｄｐｉに対し、６００×６００ｄｐｉでラスタライズするものとする。

続いて、Ｓ１０２では、Ｓ１０１で生成したＲＧＢデータに対してＲＧＢ→ＣＭＹＫの色変換処理を行うことにより、ＣＭＹＫデータを生成する。なお、色変換処理は、三次元のＬＵＴ（Ｌｏｏｋ−Ｕｐ−Ｔａｂｌｅ）を参照することにより行われる。また、このＳ１０２では、色変換処理以外に、記録階調を整えるトーンカーブ処理や、インク量を制限するインク量規制処理などを行うようにしてもよい。

続いて、Ｓ１０３では、Ｓ１０２で生成したＣＭＹＫデータに対してｙ方向を２倍に縮小する縮小処理を行うことにより、実際の印刷解像度である６００×３００ｄｐｉのＣＭＹＫデータを生成する。

続いて、Ｓ１０４では、Ｓ１０３で生成したＣＭＹＫデータに対してハーフトーン処理を行うことにより、４階調のＣＭＹＫデータを生成する。
続いて、Ｓ１０５では、Ｓ１０４で生成したＣＭＹＫデータに基づき、プリンタ２の記録ヘッド２７のノズルごとに印刷データを割り当てたデータを生成するインターレース処理を行う。

続いて、Ｓ１０６では、Ｓ１０５で生成したデータにプリンタコマンドを付加してプリンタ２へ出力（送信）した後、本印刷画像出力処理を終了する。これにより、プリンタ２において画像の印刷が行われる。

［３−２．画像変換処理］
次に、前述したＳ１０２〜Ｓ１０４の色変換処理、縮小処理及びハーフトーン処理に対応する画像変換処理について、図８のフローチャートを用いて説明する。なお、以下に説明するように、色変換処理は画像データにおける１ピクセルごとに行われ、縮小処理及びハーフトーン処理は、縮小後のピクセルのピクセル値を算出するために必要なピクセルの色変換処理が完了するごとに行われる。

制御部１１は、この画像変換処理を開始すると、まずＳ２０１で、ＣＭＹＫバッファを０に初期化する。ここで、ＣＭＹＫバッファとは、画像データにおける１行（１ライン）分のピクセルのＣＭＹＫ値を記録するためにＲＡＭ１１３に用意された記憶領域であり、本実施形態では３行分のＣＭＹＫバッファ（以下「第１ＣＭＹＫバッファ」、「第２ＣＭＹＫバッファ」、「第３ＣＭＹＫバッファ」という。）が用意されている。すなわち、画像データは、１ページ分のデータが一度に生成されるのではなく、上位ラインのデータから順次生成され、生成された画像データ（ＲＧＢデータ）は、後述するように１ピクセル単位で色変換処理が行われ、ＣＭＹＫデータの状態で縮小処理が行われる。このため、縮小処理に用いられるＣＭＹＫデータを記憶しておく必要があり、このためのメモリエリアをＣＭＹＫバッファと称している。

続いて、Ｓ２０２では、前述したＳ１０１で生成したＲＧＢデータにおける先頭行を奇数行とし、先頭行から順に奇数行１行及び偶数行１行の２行を１単位（以下「組」という。）として捉え、ＲＧＢデータにおけるすべての組について、後述するＳ２０３〜Ｓ２１８の処理が終了したか否かを判定する。なお、ＲＧＢデータの行数が奇数の場合には、すべての組について処理が終了しても最終行は未処理の状態となるが、この最終行については別途処理が行われる（Ｓ２１９〜Ｓ２２６）。

このＳ２０２で、すべての組についての処理が終了していない（未処理の組が存在する）と判定した場合には、未処理の組のうち、ＲＧＢデータにおいて最も上（先頭行側）に位置する組を処理対象の組としてＳ２０３へ移行する。そして、Ｓ２０３では、処理対象の組におけるすべてのピクセルについて、後述するＳ２０４〜Ｓ２１７の処理が終了したか否かを判定する。

このＳ２０３で、処理対象の組におけるすべてのピクセルについての処理が終了していない（未処理のピクセルが存在する）と判定した場合には、未処理のピクセルのうちＲＧＢデータにおいて最も上に位置するものの中で最も左に位置するものを処理対象ピクセルとしてＳ２０４へ移行する。そして、Ｓ２０４では、処理対象ピクセルをＲＧＢデータからＣＭＹＫデータに色変換する色変換処理を行う。

続いて、Ｓ２０５では、処理対象の行（処理対象ピクセルを含む行）が偶数行であるか否かを判定する。
そして、Ｓ２０５で処理対象の行が偶数行でない（奇数行である）と判定した場合には、Ｓ２０６へ移行し、処理対象の行がＲＧＢデータにおける先頭行であるか否かを判定する。

このＳ２０６で処理対象の行が先頭行であると判定した場合には、Ｓ２０７へ移行し、処理対象ピクセルが処理対象の行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２０７で最も左に位置するピクセルであると判定した場合には、Ｓ２０８へ移行して第１ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値（ＣＭＹＫ値）を記録した後、Ｓ２０９へ移行する。一方、Ｓ２０７で最も左に位置するピクセルでないと判定した場合には、そのままＳ２０９へ移行する。

Ｓ２０９では、第１ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、処理対象の行における左からの位置がＮ（＝０，１，２，…）のピクセルが処理対象の場合、第１ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。その後、Ｓ２１０へ移行する。

一方、Ｓ２０６で処理対象の行が先頭行でないと判定した場合には、そのままＳ２１０へ移行する。
Ｓ２１０では、処理対象ピクセルが処理対象の行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２１０で最も左に位置するピクセルであると判定した場合には、Ｓ２１１へ移行して第２ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値を記録した後、Ｓ２１２へ移行する。一方、Ｓ２１０で最も左に位置するピクセルでないと判定した場合には、そのままＳ２１２へ移行する。

Ｓ２１２では、第２ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、前述したＳ２０９と同様、処理対象の行における左からの位置がＮのピクセルが処理対象の場合、第２ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。その後、Ｓ２０３へ戻る。

一方、Ｓ２０５で処理対象の行が偶数行であると判定した場合には、Ｓ２１３へ移行し、処理対象ピクセルが処理対象の行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２１３で最も左に位置するピクセルであると判定した場合には、Ｓ２１４へ移行して第３ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値を記録した後、Ｓ２１５へ移行する。一方、Ｓ２１３で最も左に位置するピクセルでないと判定した場合には、そのままＳ２１５へ移行する。

Ｓ２１５では、第３ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、前述したＳ２０９，Ｓ２１２と同様、処理対象の行における左からの位置がＮのピクセルが処理対象の場合、第３ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。

続いて、Ｓ２１６では、処理対象ピクセル及びその周辺の処理済みのピクセルに基づき縮小処理後のピクセルのピクセル値を算出する縮小処理を行う。なお、縮小処理の具体的処理手順については後述する（図９）。

続いて、Ｓ２１７では、Ｓ２１６の縮小処理により算出された縮小後のピクセルに対してハーフトーン処理を行った後、Ｓ２０３へ戻る。なお、ハーフトーン処理の具体的処理手順については後述する（図１４（ｂ））。

一方、Ｓ２０３で処理対象の組におけるすべてのピクセルについての処理が終了したと判定した場合には、Ｓ２１８へ移行し、ＣＭＹＫバッファのリセット処理を行った後、Ｓ２０２へ戻る。具体的には、第３ＣＭＹＫバッファに記憶されている値を第１ＣＭＹＫバッファにコピーした後、第２ＣＭＹＫバッファ及び第３ＣＭＹＫバッファに記憶されている値を消去（０に初期化）する。なお、プログラム的には、必ずしも値を実際にコピーする必要はなく、指し示すメモリポインタの位置を変更するだけでもよい。

一方、Ｓ２０２ですべての組についての処理が終了した（未処理の組が存在しない）と判定した場合には、Ｓ２１９へ移行し、ＲＧＢデータの行数が奇数であるか否かを判定する。つまり、未処理の最終行が存在するか否かを判定する。

そして、Ｓ２１９でＲＧＢデータの行数が奇数である（未処理の最終行が存在する）と判定した場合には、Ｓ２２０へ移行し、最終行におけるすべてのピクセルについて、後述するＳ２２１〜Ｓ２２６の処理が終了したか否かを判定する。

このＳ２２０で、最終行におけるすべてのピクセルについての処理が終了していない（未処理のピクセルが存在する）と判定した場合には、未処理のピクセルのうちＲＧＢデータにおいて最も左に位置するものを処理対象ピクセルとしてＳ２２１へ移行する。そして、Ｓ２２１では、処理対象ピクセルをＲＧＢデータからＣＭＹＫデータに色変換する色変換処理を行う。

続いて、Ｓ２２２では、処理対象ピクセルが最終行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２２２で最も左に位置するピクセルであると判定した場合には、Ｓ２２３へ移行して第２ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値を記録した後、Ｓ２２４へ移行する。一方、Ｓ２２２で最も左に位置するピクセルでないと判定した場合には、そのままＳ２２４へ移行する。

Ｓ２２４では、第２ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、前述したＳ２１２と同様、処理対象の行における左からの位置がＮのピクセルが処理対象の場合、第２ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。

続いて、Ｓ２２５では、処理対象ピクセル及びその周辺の処理済みのピクセルに基づき縮小処理後のピクセルのピクセル値を算出する縮小処理（以下「最終行縮小処理」という。）を行う。なお、最終行縮小処理の具体的処理手順については後述する（図１０）。

続いて、Ｓ２２６では、Ｓ２２５の最終行縮小処理により算出された縮小後のピクセルに対してＳ２１７と同じハーフトーン処理（図１４（ｂ））を行った後、Ｓ２２０へ戻る。

そして、Ｓ２２０で最終行におけるすべてのピクセルについての処理が終了したと判定した場合には、本画像変換処理を終了する。
一方、前述したＳ２１９でＲＧＢデータの行数が奇数でないと判定した場合には、そのまま本画像変換処理を終了する。

［３−３．縮小処理］
次に、前述した画像変換処理（図８）におけるＳ２１６で行われる縮小処理について、図９のフローチャートを用いて説明する。

制御部１１は、この縮小処理を開始すると、まずＳ３０１で、図６（ｂ）に示すピクセルＡ〜Ｆのうち処理対象ピクセルをＦとした場合のピクセルＡ〜Ｆのピクセル値を取得する。具体的には、処理対象の行における左からの位置がＮ（＝０，１，２，…）のピクセルが処理対象の場合、ピクセルＡのピクセル値は第１ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＢのピクセル値はそのＮ＋１番目の領域に記録された値、ピクセルＣのピクセル値は第２ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＤのピクセル値はそのＮ＋１番目の領域に記録された値、ピクセルＥのピクセル値は第３ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＦのピクセル値はそのＮ＋１番目の領域に記録された値である。

続いて、Ｓ３０２では、Ｓ３０１で取得したピクセルＡ〜Ｆのピクセル値を次式に従い加重平均することで新ピクセル（縮小画像を構成するピクセル）のピクセル値（出力値）を算出する。なお、次式において、Ａ〜Ｆは、ピクセルＡ〜Ｆのピクセル値を意味する。

出力値＝（Ａ＋Ｂ＋Ｃ×２＋Ｄ×２＋Ｅ＋Ｆ）／８
続いて、Ｓ３０３では、ピクセルＡ〜Ｆのピクセル値の中に最大レベルのピクセル値（最大レベル値）が含まれているか否かを判定する。ここで、最大レベルとは、色変換処理→縮小処理→ハーフトーン処理の流れにおいて、ハーフトーン処理への入力時のＣＭＹＫ値（インク打ち込み量）の最大レベルの意味である。インクジェット方式のプリンタ２では、ピクセル値（ＣＭＹＫ値）を最大値（８ビットの場合は２５５）とするとインク量が過剰となる場合があり、その際には最大値よりも小さい値に設定することがある。したがって、ここでいう最大レベルは、ＣＭＹＫ値の最大値とは限らない。

本実施形態では、黒を表現するＣＭＹＫ値（例えばＣＭＹＫ＝（０，０，０，２５５））を最大レベル値とする。そして、Ｓ３０３で最大レベル値が含まれていると判定した場合には、Ｓ３０４へ移行して新ピクセルの最大レベルフラグをオンにした後、本縮小処理を終了する。一方、最大レベル値が含まれていないと判定した場合には、Ｓ３０５へ移行して新ピクセルの最大レベルフラグをオフにした後、本縮小処理を終了する。なお、最大レベルフラグは縮小画像の各ピクセルについて設定されるものであり、後述するハーフトーン処理（図１４）で用いられる。また、黒を表現するＣＭＹＫ値は、ＣＭＹ値がいずれも０に限ったものではなく、ＣＭＹ値のうち少なくとも一つが０でない値で黒を表現することも可能である。

［３−４．最終行縮小処理］
次に、前述した画像変換処理（図８）におけるＳ２２５で行われる最終行縮小処理について、図１０のフローチャートを用いて説明する。なお、この最終行縮小処理は、前述した縮小処理と比較すると、新ピクセル（縮小画像を構成するピクセル）のピクセル値（出力値）を算出するために参照するピクセル数が異なる。

制御部１１は、この最終行縮小処理を開始すると、まずＳ５０１で、図６（ｃ）に示すピクセルＡ〜Ｄのうち処理対象ピクセルをＤとした場合のピクセルＡ〜Ｄのピクセル値を取得する。具体的には、最終行における左からの位置がＮ（＝０，１，２，…）のピクセルが処理対象の場合、ピクセルＡのピクセル値は第１ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＢのピクセル値はそのＮ＋１番目の領域に記録された値、ピクセルＣのピクセル値は第２ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＤのピクセル値はそのＮ＋１番目の領域に記録された値である。

続いて、Ｓ５０２では、Ｓ５０１で取得したピクセルＡ〜Ｄのピクセル値を次式に従い加重平均することで新ピクセルのピクセル値を算出する。なお、次式において、Ａ〜Ｄは、ピクセルＡ〜Ｄのピクセル値を意味する。

出力値＝（Ａ＋Ｂ＋Ｃ×２＋Ｄ×２）／６
続いて、Ｓ５０３では、ピクセルＡ〜Ｄのピクセル値の中に最大レベル値が含まれているか否かを判定する。そして、最大レベル値が含まれていると判定した場合には、Ｓ５０４へ移行して新ピクセルの最大レベルフラグをオンにした後、本最終行縮小処理を終了する。一方、最大レベル値が含まれていないと判定した場合には、Ｓ５０５へ移行して新ピクセルの最大レベルフラグをオフにした後、本最終行縮小処理を終了する。

［３−５．ハーフトーン処理］
次に、前述した画像変換処理（図８）におけるＳ２１７及びＳ２２６で行われるハーフトーン処理について説明する。ここで、本実施形態のハーフトーン処理の説明に先立ち、その理解を容易にするため、基本となる従来のハーフトーン処理のアルゴリズムについて解説する。

［３−５−１．誤差拡散法］
まず、ハーフトーン処理の手法の一つである誤差拡散法（誤差収集法）のアルゴリズムについて、図１１（ａ）の処理ブロック図及び図１１（ｂ）のフローチャートを用いて説明する。

処理対象ピクセルについて誤差拡散法によるハーフトーン処理を行う場合、まずＳ６０１で、誤差マトリクスを用いて誤差バッファから誤差を収集する。誤差マトリクスは、例えば図１１（ｃ）に示すように、○印で示す処理対象ピクセルに対する相対的な位置が規定された１２箇所の周辺ピクセル（いずれも処理済みのピクセル）について、重み付け係数（この例では１，３，５，７の数値）が対応づけられたものである。そして、このＳ６０１では、各周辺ピクセルについて誤差バッファに記録されている誤差値（後述するＳ６０６で記憶された値）とその周辺ピクセルについて設定されている重み付け係数とを乗算し、すべての周辺ピクセルについての算出値の総和を重み付け係数の総和である４８で除算した値を収集誤差値とする。

続いて、Ｓ６０２では、Ｓ６０１で算出した収集誤差値を処理対象ピクセルのピクセル値（入力値）に加算する。
続いて、Ｓ６０３では、ノイズ値をランダムに設定し、あらかじめ設定されている固定のしきい値（四値化するための３段階のしきい値）に加算する。なお、ノイズ値を加算しないようにすることも可能ではあるが、ドット遅延やワームなどのような見栄えの悪化を生じにくくするためにはノイズ値を加算することが有効である。

続いて、Ｓ６０４では、入力値（Ｓ６０２で収集誤差値を加算した値）と、しきい値（Ｓ６０３でノイズ値を加算した値）とを比較して、出力ドットを定める。二値化の場合にはしきい値は１つであるが、本実施形態のように四値化の場合にはしきい値は３つであり、しきい値の高い方から順に比較を行う。そして、最も高いしきい値よりも高い入力値の出力ドットを大ドット、２番目に高いしきい値よりも高い入力値の出力ドットを中ドット、３番目に高いしきい値よりも高い入力値の出力ドットを小ドット、残り（３番目に高いしきい値以下）の入力値の出力ドットをドット無しとする。

続いて、Ｓ６０５では、Ｓ６０４で定めた出力ドットごとの相対値を求める。つまり、出力ドットのレベルを、入力値のレンジに換算した値に変換する。本実施形態では、大ドットを入力値の最大値（８ビットの場合は２５５）とし、中ドット及び小ドットについては大ドットとの相対関係に基づく値を定める。なお、大ドットを入力値の最大値とせずにより大きな値を設定してもよいが、大ドットをほぼ１００％印刷することはできなくなる。また、相対値をあらかじめ求めておくことでＳ６０５の処理を省略してもよい。

続いて、Ｓ６０６では、入力値（Ｓ６０２で収集誤差値を加算した値）からＳ６０５で求めた相対値を減算した値を、現在の処理対象ピクセルについての誤差値として誤差バッファに記録する。

［３−５−２．ディザ法及び固定しきい値法］
次に、誤差拡散法以外のハーフトーン処理の手法であるディザ法及び固定しきい値法のアルゴリズムについて、図１２（ａ）の処理ブロック図及び図１２（ｂ）のフローチャートを用いて説明する。

処理対象ピクセルについてディザ法によるハーフトーン処理を行う場合、まずＳ７０１で、ディザテーブルからしきい値を取り出す。例えば図１２（ｃ）に示すディザテーブル（ディザマトリクス）は８×８の配列であり、場所によって異なる値を持つ。本実施形態では入力値を四値化するため、同じ位置に対して３つのしきい値を持ったディザテーブル（いわゆる「多値ディザ」）が用いられる。例えば、処理対象ピクセルの位置が（１，１）の場合、しきい値として０，８４，１７０という値が取り出される。なお、通常の印刷画像のサイズは８×８よりも大きいので、このディザテーブルを繰り返し並べて利用する。

一方、固定しきい値法によるハーフトーン処理を行う場合には、処理対象ピクセルの位置に関係なく同じしきい値（例えば４２，１２８，２１２）を用いる点が異なる。
続いて、Ｓ７０２では、入力値としきい値とを比較して出力ドットを定める。なお、３つのしきい値に基づく出力ドットの定め方自体は前述した誤差拡散法のＳ６０４と同じである。

［３−５−３．変形誤差拡散法］
次に、本実施形態に特有のアルゴリズムとして、誤差をフィードバックせずにディザ法又は固定しきい値法により値を決定し、決定値に基づく誤差については蓄積する誤差拡散法（以下「変形誤差拡散法」という。）のアルゴリズムについて、図１３（ａ）の処理ブロック図及び図１３（ｂ）のフローチャートを用いて説明する。本実施形態では、後述するように、ハーフトーン処理の対象となるピクセルのうち、対応する元画像のピクセルに最大レベルのものが含まれていなければ従来の誤差拡散法によるハーフトーン処理（図１１）を行い、最大レベルのものが含まれていれば変形誤差拡散法によるハーフトーン処理（図１３）を行う。この変形誤差拡散法は、前述したディザ法及び固定しきい値法によるハーフトーン処理（図１２）において、誤差バッファへの記録処理（図１３（ａ）の点線枠で囲まれた部分の処理）を行うようにしたものである。

すなわち、図１３（ｂ）のフローチャートにおいて、Ｓ８０１，Ｓ８０２の処理は、前述したディザ法及び固定しきい値法（図１２（ｂ））のＳ７０１，Ｓ７０２と同一の内容であり、入力値としきい値とを比較して出力ドットを定める処理である。

そして、続くＳ８０３，Ｓ８０４の処理は、前述した誤差拡散法（図１１（ｂ））のＳ６０５，Ｓ６０６と同一の内容であり、入力値から出力ドットの相対値を減算した値を処理対象ピクセルについての誤差値として誤差バッファに記録する処理である。

［３−５−４．ハーフトーン処理］
以上の説明を踏まえて、前述した画像変換処理（図８）におけるＳ２１７及びＳ２２６で行われる本実施形態のハーフトーン処理について、図１４（ａ）の処理ブロック図及び図１４（ｂ）のフローチャートを用いて説明する。なお、Ｓ２１７で行われるハーフトーン処理ではＳ２１６でピクセル値が算出された新ピクセルを処理対象とし、Ｓ２２６で行われるハーフトーン処理ではＳ２２５でピクセル値が算出された新ピクセルを処理対象とする。

制御部１１は、このハーフトーン処理を開始すると、まずＳ４０１で、処理対象ピクセルの最大レベルフラグがオンであるか否かを判定する。
このＳ４０１で最大レベルフラグがオンでない（オフである）と判定した場合には、Ｓ４０２〜Ｓ４０４，Ｓ４０６〜Ｓ４０８の処理を行った後、本ハーフトーン処理を終了する。この処理は、前述した誤差拡散法（図１１（ｂ））のＳ６０１〜Ｓ６０６と同一の内容である。つまり、最大レベルフラグがオフのピクセルについては、従来の誤差拡散法によるハーフトーン処理を行う。

一方、Ｓ４０１で最大レベルフラグがオンであると判定した場合には、Ｓ４０５〜Ｓ４０８の処理を行った後、本ハーフトーン処理を終了する。この処理は、変形誤差拡散法（図１３（ｂ））のＳ８０１〜Ｓ８０４と同一の内容である。つまり、最大レベルフラグがオンのピクセルについては、変形誤差拡散法によるハーフトーン処理を行う。

［４．効果］
以上説明したように、本実施形態のパーソナルコンピュータ１では、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値（本実施形態では黒を表現するＣＭＹＫ値）のものが含まれていなければ従来の誤差拡散法によるハーフトーン処理（Ｓ４０２〜Ｓ４０４，Ｓ４０６〜Ｓ４０８）を行い、最大レベル値のものが含まれていれば変形誤差拡散法によるハーフトーン処理（Ｓ４０５〜Ｓ４０８）を行う。このようにハーフトーン処理を使い分けることで、ハーフトーン処理後の文字や図形などのエッジ部の見栄えが拡大縮小処理によって悪化してしまう現象を生じにくくすることができる。特に、黒文字や黒図形（黒線等）は、表データなどの一般のオフィスドキュメント（オフィスソフトウェアを用いて生成されたデータ）で多く使用されているため、黒文字や黒図形のエッジ部の見栄えの悪化を生じにくくすることは、画質向上により効果的である。

例えば、図１８に示すように、元画像に黒で表現された線Ｌ１と中間調グレーで表現された線Ｌ２とが存在する場合、線Ｌ１については、縮小処理によってそのエッジ部が中間調グレーに変換されても、ハーフトーン処理では規則的に四値化されるためドットがばらつきにくくなる。一方、線Ｌ２についてはドットがばらつきやすくなるが、一般に文字や表の線などは最大レベルの黒で表現されるのが通常であり、また、黒以外の色の文字や線の場合には単色で表現されることは少ないことから、ギザギザに見えるケースは生じにくい。

また、本実施形態では、変形誤差拡散法として、誤差をフィードバックせずにディザ法又は固定しきい値法により値を決定し、決定値に基づく誤差については蓄積する誤差拡散法によるハーフトーン処理を行うようにしているため、単にディザ法又は固定しきい値法によるハーフトーン処理を行う場合に比べ、従来の誤差拡散法との切り替えを円滑にすることができる。

一方、本実施形態のパーソナルコンピュータ１では、縮小処理における元画像に対する縮小画像の重ね合わせ位置を元画像のピクセル単位よりも小さくずらすようにしているため（図６（ａ））、縮小処理前の文字や図形などのエッジ部のピクセルのピクセル値とその背景のピクセルのピクセル値とが縮小処理により面積比に応じて合成されることとなり（図６（ｂ），（ｃ））、縮小画像において文字や図形などのエッジ部が滑らかに視認されるようにすることができる。これにより、例えば細線が点線のように見えてしまうといった現象も生じにくくなる。

また、本実施形態によれば、細線の太さなどといった元画像の見栄えの変化についても生じにくくすることができる。例えば、図１６に示すように、元画像における線幅（この例ではｙ方向のピクセル数）が偶数（例えば６ピクセル）の場合、従来技術では画像における線の位置によって縮小画像の線幅が４ピクセル（５０％，１００％，１００％，５０％）になったり３ピクセル（１００％，１００％，１００％）になったりする。特に、４ピクセルの場合には線幅両端のピクセルがぼけている（１００％でない）のに対し、３ピクセルの場合にはすべてのピクセルがぼけていない（１００％である）ため、線の太さの見栄えが大きく異なってしまう。これに対し、本実施形態では画像における線の位置によらず４ピクセルとなり、いずれも線幅両端のピクセルがぼけているため、線の太さが同じに見える。

一方、元画像における線幅が奇数（例えば５ピクセル）の場合、従来技術では画像における線の位置によらず３ピクセルとなり、いずれも線幅両端のピクセルがぼけているため、線の太さが同じに見える。また、本実施形態では画像における線の位置によって縮小画像の線幅が３ピクセル（７５％，１００％，７５％）になったり４ピクセル（２５％，１００％，１００％，２５％）になったりするものの、３ピクセルの場合の線幅両端のピクセルが弱くぼけており（７５％）、４ピクセルの場合の線幅両端のピクセルは強くぼけているため（２５％）、視覚的には同等の太さとして知覚される。

また、本実施形態では、元画像に対する縮小画像の重ね合わせ位置を元画像のｘ方向及びｙ方向の両方にずらすようにしているため、縦線に近い斜め線や横線に近い斜め線などといった元画像における細線の角度によらず、細線の太さの見栄えの変化を生じにくくすることができる。

さらに、本実施形態では、縮小画像のピクセル値の算出処理を元画像のｘ方向に沿って行っており、元画像に対する縮小画像の重ね合わせ位置を、少なくとも画像のｙ方向において算出処理を開始する側（上側）にずらすようにしているため、画像のｙ方向において算出処理を開始する側とは逆側（下側）にずらす場合に比べ、算出処理を早期に開始することができる。具体的には、６００×６００ｄｐｉ→６００×３００ｄｐｉの縮小処理において、６００ｄｐｉの２行目を処理するときに３００ｄｐｉが出力できるようになり、２，４，６，…という整数倍の行で処理できるので、余分にメモリバッファを用意する必要がない。

加えて、本実施形態では、元画像に対する縮小画像の重ね合わせ位置をずらすことにより縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値を、元画像のピクセルのピクセル値に基づき、そのピクセルに隣接する元画像のピクセルのピクセル値と同一値に設定して縮小画像のピクセル値を算出する（Ｓ２０６〜Ｓ２１１，Ｓ２１３，Ｓ２１４，Ｓ２２２，Ｓ２２３）。このため、縮小画像のピクセルのうち元画像からはみ出したピクセルのピクセル値を、元画像のピクセル値を簡易的に加味して設定することができる。

［５．特許請求の範囲との対応］
なお、本実施形態では、プリンタドライバ１２３が画像処理プログラムに相当し、プリンタ２が画像形成装置に相当し、Ｓ２０４の処理を実行するパーソナルコンピュータ１（具体的には制御部１１のＣＰＵ１１１。以下同様。）が色変換手段に相当し、Ｓ２１６，Ｓ２２５の処理を実行するパーソナルコンピュータ１が拡大縮小手段に相当し、Ｓ２１７，Ｓ２２６の処理を実行するパーソナルコンピュータ１がハーフトーン手段に相当する。

［６．他の形態］
以上、本発明の実施形態について説明したが、本発明は、上記実施形態に限定されることなく、種々の形態を採り得ることは言うまでもない。

［６−１．最大レベル値］
上記実施形態では、黒を表現するＣＭＹＫ値のみを最大レベル値としているが、これに限定されるものではなく、例えば、黒を表現するＣＭＹＫ値に加えて（又は代えて）、最大彩度の色を表現するＣＭＹＫ値を最大レベル値としてもよい。

また、上記実施形態では、色変換処理→縮小処理→ハーフトーン処理の流れで説明したが、縮小処理→色変換処理→ハーフトーン処理の流れとしてもよい。この場合には、ＲＧＢデータの状態で縮小処理を行うことになるため、例えば、縮小処理前のピクセル値（ＲＧＢ値）をＣＭＹＫ値に変換した場合にそのＣＭＹＫ値が最大レベルとなるＲＧＢ値を、最大レベルのピクセル値と判定すればよい。ただし、縮小処理時にＬＵＴを参照するのは処理負荷が高いため、次のように簡易的に判定するようにしてもよい。

すなわち、例えば、ＲＧＢ＝（０，０，０）のピクセル値（つまり黒を表現するピクセル値）を最大レベルのピクセル値と判定してもよい。
また例えば、ＲＧＢ値が最大値（８ビットの場合は２５５）及び最小値（０）のみで構成される場合、つまり、ＲＧＢＣＭＹの６原色とＫについて最大レベルのピクセル値と判定してもよい。ただし、ＲＧＢ＝（２５５，２５５，２５５）の場合（白）は除く。

また例えば、ＲＧＢ値が最大値（８ビットの場合は２５５）及び最小値（０）の両方を含む場合、つまり、ＲＧＢＣＭＹの６原色を滑らかに変化する色相環上の値について最大レベルのピクセル値と判定してもよい。

また、色変換処理→縮小処理→ハーフトーン処理の流れで処理する場合、ＣＭＹＫ各色について設定された最大レベル値に基づき、ハーフトーン処理の対象となる画像の各ピクセルについて、ＣＭＹＫの色ごとにハーフトーン処理を切り替えるようにしてもよい。すなわち、ハーフトーン処理自体は色ごとに独立して行うことができるため、ＣＭＹＫの色ごとに最大レベル値に基づくハーフトーン処理の切り替えを行うことができる。これにより、同一のピクセルであってもＣＭＹＫの色によってハーフトーン処理を異ならせることが可能となり、より適切なハーフトーン処理を選択することができる。例えば、ＣＭＹＫ値でそれぞれ、２５５を最大レベル値とし、最大レベルフラグを縮小画像の各ピクセルの色ごとに設定するといったことが可能である。

［６−２．ハーフトーン処理］
上記実施形態では、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値のものが含まれていなければ従来の誤差拡散法によるハーフトーン処理（図１１）を行い、最大レベル値のものが含まれていれば変形誤差拡散法によるハーフトーン処理（図１３）を行うようにしているが、これに限定されるものではない。

例えば、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値のものが含まれていない場合には、上記実施形態のようにノイズ値を加算する誤差拡散法によるハーフトーン処理（図１１）を行い、最大レベル値のものが含まれている場合には、含まれていない場合（図１１）に比べてノイズ値の効果が小さい誤差拡散法によるハーフトーン処理を行うようにしてもよい。ここで、ノイズ値の効果が小さい誤差拡散法としては、例えばランダムに設定されるノイズ値（乱数）の強度（振幅、頻度）を小さくすることが考えられ、ノイズ値を０にするもの（ノイズ値を加算しないもの）も含まれる。

ちなみに、上記実施形態では、しきい値にノイズ値を加算するようにしているが、これに限定されるものではなく、例えば入力値にノイズ値を加算するようにしてもよい。また、上記実施形態では、ノイズ値がランダムに設定されるようにしているが、これに限ったものではなく、周期的に配列された値をノイズ値としてもよい。

また例えば、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値のものが含まれていなければ誤差拡散法によるハーフトーン処理（図１１）を行い、最大レベル値のものが含まれていればディザ法又は固定しきい値法によるハーフトーン処理（図１２）を行うようにしてもよい。

［６−３．縮小方向及び縮小率］
上記実施形態では、元画像をｙ方向にのみ２倍に縮小するようにしているが（図６（ａ））、縮小方向や縮小率はこれに限定されるものではない。例えば図１７（ａ）に示すように、印刷解像度３００×３００ｄｐｉに対し、１２００×１２００ｄｐｉでラスタライズし、ｘ方向において左側、ｙ方向において上側にそれぞれ元画像のピクセル単位（１２００ｄｐｉ）で０．５ピクセル分ずらした重ね合わせ位置に基づき、元画像をｘ方向及びｙ方向の両方に４倍に縮小するようにしてもよい。この場合、図１７（ｂ）に示すピクセルＡ〜Ｙのピクセル値を次式に従い加重平均することで縮小画像を構成するピクセルのピクセル値（出力値）を算出する。なお、次式において、Ａ〜Ｙは、ピクセルＡ〜Ｙのピクセル値を意味する。

出力値＝（Ａ ＋Ｂ×２＋Ｃ×２＋Ｄ×２＋Ｅ
＋Ｆ×２＋Ｇ×４＋Ｈ×４＋Ｉ×４＋Ｊ×２
＋Ｋ×２＋Ｌ×４＋Ｍ×４＋Ｎ×４＋Ｏ×２
＋Ｐ×２＋Ｑ×４＋Ｒ×４＋Ｓ×４＋Ｔ×２
Ｕ ＋Ｖ×２＋Ｗ×２＋Ｘ×２＋Ｙ）／６４
また、上記実施形態では、印刷対象の画像データを実際の印刷解像度よりも高い解像度でラスタライズするようにしているが、これに限定されるものではなく、実際の印刷解像度でラスタライズし、元画像に対する縮小画像の重ね合わせ位置をずらして１倍で縮小するようにしてもよい。このようにしても、縮小画像において文字や図形などのエッジ部が滑らかに視認されるようにすることができる。

なお、上記実施形態では、アンチエイリアス処理における縮小処理を例に挙げて説明したが、本発明はアンチエイリアス処理以外の縮小処理にも適用することができる。
［６−４．元画像に対する縮小画像の重ね合わせ位置］
また、上記実施形態では、縮小処理において、元画像に対する縮小画像の重ね合わせ位置を、縮小処理が行われるｙ方向にだけでなく縮小処理が行われないｘ方向にもずらすようにしているが（図６（ａ））、これに限定されるものではなく、例えば縮小処理が行われる方向にのみずらすようにしてもよい。

具体的には、例えば図１８（ａ）に示すように、印刷解像度６００×３００ｄｐｉに対し、６００×６００ｄｐｉでラスタライズし、ｙ方向において上側に元画像のピクセル単位（６００ｄｐｉ）で０．５ピクセル分ずらした重ね合わせ位置に基づき、元画像をｙ方向に２倍に縮小する。この場合、図１８（ｂ）に示すピクセルＡ，Ｃ，Ｅのピクセル値を次式に従い加重平均することで縮小画像を構成するピクセルのピクセル値（出力値）を算出する。なお、次式において、Ａ，Ｃ，Ｅは、ピクセルＡ，Ｃ，Ｅのピクセル値を意味する。

出力値＝（Ａ＋Ｃ×２＋Ｅ）／４
縮小処理が行われる方向は画像が粗くなるため、元画像に対する縮小画像の重ね合わせ位置を、画像のｘ方向及びｙ方向のうち少なくとも縮小処理が行われる方向にずらすことは、縮小画像が滑らかに視認されやすくするために有効である。

また、元画像に対する縮小画像の重ね合わせ位置を、インク滴の吐出時における記録ヘッド２７の用紙Ｐに対する相対移動方向に対応する方向（上記実施形態ではｘ方向）にはずらさないようにしてもよい。すなわち、インク滴の吐出時における記録ヘッド２７の用紙Ｐに対する相対移動方向ではインク滴により形成されるドットの位置にばらつきが生じやすい。この点、重ね合わせ位置をずらした方向は文字や図形などのエッジ部に中間調のピクセル値が生じやすくなり、ハーフトーン処理によりドットが離散的に形成されやすくなるため、重ね合わせ位置をその相対移動方向に対応する方向にずらすと、ドット位置のばらつきが更に目立ちやすくなってしまうことが考えられる。このため、重ね合わせ位置をその相対移動方向に対応する方向とは異なる方向にのみずらすことで、ばらつきを目立ちにくくすることができる。

また、元画像に対する縮小画像の重ね合わせ位置をずらす方向は、ｘ方向において左側、ｙ方向において上側に限定されるものではなく、右側や下側にずらすことも可能である。

また、元画像に対する縮小画像の重ね合わせ位置をずらす量は、元画像のピクセル単位で０．５ピクセル分に限定されるものではない。ただし、縮小画像のピクセル値を算出する際に元画像が均等に分割されるという面では、上記実施形態のように０．５ピクセル分ずらすことが最も好ましい。

なお、元画像に対する縮小画像の重ね合わせ位置をずらさないようにしてもよい。
［６−５．縮小画像が元画像からはみ出した領域］
上記実施形態では、元画像に対する縮小画像の重ね合わせ位置をずらすことにより縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値を、そのピクセルに隣接する元画像のピクセルのピクセル値と同一値に設定するようにしているが（Ｓ２０６〜Ｓ２１１，Ｓ２１３，Ｓ２１４，Ｓ２２２，Ｓ２２３）、これに限定されるものではない。

例えば、縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値を、元画像のピクセル値に基づく関数（補間計算等）により算出するようにしてもよい。
また例えば、縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値をすべて０にするようにしてもよい。具体的には、図８の画像変換処理ではＳ２０１，Ｓ２１８でＣＭＹＫバッファを０に初期化するようにしているため、Ｓ２０６〜Ｓ２１１，Ｓ２１３，Ｓ２１４，Ｓ２２２，Ｓ２２３の処理を行わないようにすることで実現することができる。特に、文書などでは画像の端部のピクセル値は０であることが通常であるため、このように処理を簡易的にしても同様の効果が得られることになる。

［６−６．拡大処理］
上記実施形態では、平均画素法に従った縮小処理を例に挙げて説明したが、これに限定されるものではなく、例えば、バイリニア法やバイキュービック法に従った拡大処理などでも同様の効果を得ることができる。つまり、拡大縮小処理（拡大処理又は縮小処理）後の画像である拡大縮小画像（拡大画像又は縮小画像）の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成（平均、補間等）することで拡大縮小画像のピクセル値を算出する拡大縮小法（拡大法又は縮小法）に従った処理であればよい。

［６−７．画像形成装置］
上記実施形態では、特許請求の範囲に記載の画像形成装置として、記録ヘッドを往復移動させつつインク滴を吐出するシリアルプリンタを例示したが、これに限定されるものではない。例えば、記録媒体の幅をカバーする記録ヘッドを記録媒体に対して相対的に移動させつつインク滴を吐出するラインプリンタであってもよい。

また、上記実施形態では、４階調を表現可能なプリンタ２を例示したが、これに限定されるものではなく、例えば２階調しか表現できないものであってもよい。
また、本発明を適用可能な技術は、インクジェット方式の画像形成装置用の画像データを生成する技術に限定されるものではなく、例えばインクジェット方式以外（例えば電子写真方式）の画像形成装置用の画像データを生成する技術にも適用することができる。

［６−８．画像変換処理の実行主体］
上記実施形態では、画像変換処理（図８）がパーソナルコンピュータ１側で実行される構成を例示したが、これに限定されるものではなく、例えばプリンタ２側で実行されるように構成することも可能である。

１…パーソナルコンピュータ、２…プリンタ、１１，２１…制御部、１２，２２…記憶部、１３，２３…通信部、１４，２４…操作部、１５，２５…表示部、２６…記録部、２７…記録ヘッド、１１１，２１１…ＣＰＵ、１１２，２１２…ＲＯＭ、１１３，２１３…ＲＡＭ、１２１…ＯＳ、１２２…アプリケーションプログラム、１２３…プリンタドライバ

Claims (10)

1. 拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することで拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段と、
   入力画像データを画像形成装置で用いられる色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、
   前記拡大縮小処理後の画像データであり、かつ、前記色変換処理後の画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させるハーフトーン手段
   としてコンピュータを機能させるための画像処理プログラムであって、
   前記ハーフトーン手段は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては前記第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行うこと
   を特徴とする画像処理プログラム。
2. 前記ハーフトーン手段は、黒を表現するピクセルを、前記色材の色値を所定の最大レベル値以上とすることで表現されるピクセルとすること
   を特徴とする請求項１に記載の画像処理プログラム。
3. 前記ハーフトーン手段は、最大彩度の色を表現するピクセルを、前記色材の色値を所定の最大レベル値以上とすることで表現されるピクセルとすること
   を特徴とする請求項１又は請求項２に記載の画像処理プログラム。
4. 前記第１のハーフトーン処理は、誤差拡散法によるハーフトーン処理であること
   を特徴とする請求項１から請求項３までのいずれか１項に記載の画像処理プログラム。
5. 前記第１のハーフトーン処理は、入力値としきい値との比較時に少なくとも一方に比較結果の規則性を乱すためのノイズ値を付加する誤差拡散法によるハーフトーン処理であり、前記第２のハーフトーン処理は、前記第１のハーフトーン処理に比べてノイズ値の効果が小さい誤差拡散法によるハーフトーン処理であること
   を特徴とする請求項４に記載の画像処理プログラム。
6. 前記第２のハーフトーン処理は、ディザ法又は固定しきい値法によるハーフトーン処理であること
   を特徴とする請求項４に記載の画像処理プログラム。
7. 前記第２のハーフトーン処理は、誤差をフィードバックせずにディザ法又は固定しきい値法により値を決定し、決定した値に基づく誤差については蓄積する誤差拡散法によるハーフトーン処理であること
   を特徴とする請求項４に記載の画像処理プログラム。
8. 前記拡大縮小手段は、画像を構成する各ピクセルを面積を持つ格子として捉え、元画像と縮小処理後の画像である縮小画像とを同じ大きさで重ね合わせた場合に縮小画像のピクセルに含まれる元画像のピクセルのピクセル値を、その縮小画像のピクセルに含まれる面積比に応じて合成することで縮小画像のピクセル値を算出する縮小法に従い、画像データに対して縮小処理を行うものであり、元画像に対する縮小画像の重ね合わせ位置を元画像のピクセル単位よりも小さくずらし、その重ね合わせ位置に基づき元画像を正整数倍に縮小すること
   を特徴とする請求項１から請求項７までのいずれか１項に記載の画像処理プログラム。
9. 前記ハーフトーン手段は、前記色材の色ごとに設定された最大レベル値に基づき、ハーフトーン処理の対象となる画像の各ピクセルについて、前記色材の色ごとに前記第１のハーフトーン処理と前記第２のハーフトーン処理とを切り替えること
   を特徴とする請求項１から請求項８までのいずれか１項に記載の画像処理プログラム。
10. 拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することで拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段と、
    入力画像データを画像形成装置で用いられる色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、
    前記拡大縮小処理後の画像データであり、かつ、前記色変換処理後の画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させるハーフトーン手段と、を備え、
    前記ハーフトーン手段は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては前記第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行うこと
    を特徴とする画像処理装置。