画像処理装置、画像出力装置、画像処理方法及びプログラム
【課題】 多値データによるドットサイズ変調方法による画像出力を行う際、画像出力に生じる意図しない変調（大・少インク滴の合体）を回避する出力用画像処理手段を容易に構成し、既存の出力用画像処理手段へ簡単に付加できるようにする。
【解決手段】 禁忌階調予測・修正部３０４は、誤差拡散部３０５で多値誤差拡散に用いる閾値Ｌ・Ｍ・Ｓに基づいて定められた予測基準値に対する、入力多値画像データの副走査方向に隣接する画素Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値の関係から、小滴が中滴、大滴のいずれかに合体する禁忌条件を有する画素を予測する。また、禁忌条件を有する画素と予測された画素に対して、上記合体が回避できる画素値へ修正することで、禁忌条件を解消し、意図しない変調を生じ難くする。
【解決手段】 禁忌階調予測・修正部３０４は、誤差拡散部３０５で多値誤差拡散に用いる閾値Ｌ・Ｍ・Ｓに基づいて定められた予測基準値に対する、入力多値画像データの副走査方向に隣接する画素Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値の関係から、小滴が中滴、大滴のいずれかに合体する禁忌条件を有する画素を予測する。また、禁忌条件を有する画素と予測された画素に対して、上記合体が回避できる画素値へ修正することで、禁忌条件を解消し、意図しない変調を生じ難くする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばスキャナで入力された多値画像データをプリンタエンジン等で画像出力に用いる少値化データに処理する画像処理装置に関し、より詳しくは、原多値画像データを高精細かつ高階調にプリント出力するために用いる、例えば４値データにより生じ得る意図しない画像出力の変調を回避するための処理を行う画像処理装置及び画像処理方法、この画像処理装置により処理された出力用画像データを用いる画像出力装置に関する。
【背景技術】
【０００２】
スキャナやディジタルカメラ等の入力装置で読み取った多値画像データをプリンタやディスプレイ等の出力装置に出力する画像入出力システムでは、原多値画像データ（例えば、８ビット；２５６階調）を出力装置の階調数の画像データに変換する。
現在利用されている出力装置は、例えば、ドットのＯＮ／ＯＦＦ、といった低い階調で出力を行うものも多く、出力用画像データへの変換は、例えば、１又は２ビットといった小さいビット数の画像データで擬似的に連続階調を表現する擬似中間調処理を伴う。擬似中間調処理でも、２値化の場合には、高速処理が可能なディザ処理や、解像性と階調性に共に優れたものとして誤差拡散法や平均誤差最小法による処理が採用される。さらに、この誤差拡散処理を２値だけでなく、３値以上の階調数に適応するものとして多値誤差拡散処理が採用される。
【０００３】
出力装置において３値以上の階調数でドットの出力を行うための方式には各種の方式がある。インクジェット（以下、「ＩＪ」という）プリンタにおいては吐出するインク量を制御することにより大中小ドットとドット径を変化させる方式がある。
また、ＩＪプリンタでは、用紙面への画像出力方式も多様な方式が採用されている。大きくは、コンティニュアス型とオンデマンド型に分かれ、オンデマンド型においては副走査方向にある程度の数のノズルを持つ印字ヘッドが用紙の主走査方向を往復動作しながら印字するシリアル型と、用紙の主走査幅に列なるノズルを持つライン型がある。
【０００４】
シリアル型は、(1)紙を止めて主走査方向に移動させながら副走査方向に印字ヘッド幅を印字する、(2)印字ヘッド幅だけ用紙を副走査方向に送る、という(1)、(2)の動作を用紙全てに行う。このため、シリアル型は、給紙動作が“stop and go”という動作となるので、高速印刷には向かない。ただ、シリアル型はノズル数が少なくできるため、安価である。
これに対して、ライン型は、給紙動作が一定速度で通紙をするだけでよいため、高速に印刷が可能である。ただ、用紙の主走査幅、例えば、Ａ３用紙を縦給紙させた場合、主走査は２９７ｍｍとなり、６００ｄｐｉの解像度で印刷する場合、ノズル数は約７０００になり、安価に製造することが難しい。
【０００５】
インク滴の微細化により高画質化が可能となるが、微細化したインク滴だけで画像を表現すると高濃度部の濃度が薄くなってしまうという不具合が生じる。この不具合へ対処する方法として、大滴・中滴・小滴を打ち分けるドットサイズ変調方法が提案された。この方法では、大滴を形成する場合、小滴吐出パルスと中滴吐出パルスを１周期内に出力することで大滴を形成している。大滴は短時間に小滴と中滴を吐出しているので、小滴と中滴がそれぞれ紙面上の別の位置に着弾することなく、紙へ着弾する前に２つのインク滴が合体して紙面に着弾することで１箇所に大ドットを形成することができる。このように小滴と小滴、小滴と中滴の重ね打ちによる大きなインク滴を用いれば高濃度部の再現性を良好にすることができる。
【０００６】
上述のドットサイズ変調方法を採用する従来技術として特許文献１(特許第４２５７０８７号公報)を例示することができる。特許文献１では、記録ヘッドの駆動に用いる多値誤差拡散によって出力データを処理する際、小ドットに対しドットｏｆｆを主走査方向の前後に隣接させるドット出力とすることで、記録ヘッドの駆動波形が駆動波形周期に収まりきらないドット出力を可能とすること、さらに、大ドットが使用され始める階調値で生じる画質劣化を解消するドット出力ができるようにしている。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、上述のドットサイズ変調方法において、高濃度部の再現性を良好にする最小インク滴の重ね打ちをするとき、原因は不明であるが、大滴を吐出した直後に小滴を吐出した場合、或いは中滴を吐出した直後に小滴を吐出した場合に、先に吐出した中滴・大滴に小滴が紙へ着弾する前に合体してしまうという、意図しない動作が生じる。なお、中滴を吐出した直後に大滴を吐出した場合、大滴を吐出した直後に中滴を吐出した場合、小滴を吐出した直後に小滴を吐出した場合などは上記のような合体は起きない。
上記の意図しない動作による影響は、濃度の変調となって現れる。つまり、合体したインク滴による濃度と、各インク滴が異なる箇所に着弾したときの濃度とが同じにならず、合体したインク滴が着弾したときの濃度は、各インク滴が異なる箇所に着弾したときの濃度よりも薄くなってしまう。これは、小滴が中滴、大滴のいずれに合体する場合も同じ様に濃度を薄くする。
【０００８】
意図しない変調が生じる上記問題は、特許文献１における、小ドットに対しドットｏｆｆを主走査方向の前後に隣接させるドット出力とする手法が適用可能であるが、特許文献１では、上記手法を実現する機能を、入力画像データ（２５６階調）を多値誤差拡散によって出力データに処理する多値誤差拡散回路の機能として実現している。このため、処理回路が複雑になり、また、回路構成に自由度がなく、出力用画像データを処理する既存の回路へ上記のような機能を付加することが容易にできない。
また、上記特許文献１の画像出力装置が採用するシリアル型は、給紙動作が“stop and go”であることからも印刷速度を上げることは難しく、高速化の要望を満たすことは困難な現状である。この現状を打破するための方法として、シリアル型ＩＪプリンタの印字ヘッドを主走査方向に複数個並べる画像出力方式によるライン型ＩＪプリンタが開発されている。こうした画像出力方式では、ヘッドがシリアル型ＩＪプリンタの印字ヘッド設置された向きから９０°回転しているため特許文献１の手法によって、意図しない小滴の合体という問題を解決することができない。
【０００９】
本発明は、上述の多値誤差拡散データによるドットサイズ変調方法を採用する画像出力における従来技術の問題に鑑みてなされたもので、その目的は、画像出力において生じる意図しない変調を回避するための出力用画像データの処理手段を容易に構成することができ、また、既存の出力用画像データ処理手段へ簡単に付加できるように構成することにある。
【課題を解決するための手段】
【００１０】
本発明は、原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置であって、前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測する禁忌画素予測手段と、前記禁忌画素予測手段によって予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施す画素値修正手段とを有することを特徴とする。
本発明は、原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置における画像処理方法であって、前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測し、予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施すことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、画像出力において生じる意図しない変調を回避するための出力用画像データの処理手段を従来よりも容易に構成することができる。
【図面の簡単な説明】
【００１２】
【図１】本発明に係る画像処理装置及び画像出力装置をシステム要素とする入出力システムの構成を示す図である。
【図２】本発明の画像出力装置の実施形態１に係るライン型ＩＪプリンタの構成の概要を示す図である。
【図３】図２のライン型ＩＪプリンタに用いるライン型ＩＪヘッドを構成する要素の外観図を(Ａ)に、当該ヘッドの吐出面側から見た要素配列図を(Ｂ)に示す図である。
【図４】図３のＩＪヘッドにおける１つのノズルの断面を、（Ａ）、(Ｂ)の異なる動作状態にて示す図である。
【図５】大滴・小滴インクが吐出される際のノズルの駆動波形と吐出されるインク滴との関係を説明する図である。
【図６】駆動ＯＦＦ（Ａ）と、大滴・中滴・小滴と３種類のインク滴が用紙に着弾したときの画素ドット（Ｂ，Ｃ，Ｄ）の概念図である。
【図７】本発明に係る画像処理装置の構成（実施形態１）を示すブロック図である。
【図８】図７の禁忌階調予測・修正部における処理対象の入力多値画像データＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素位置の関係を示す図である。
【図９】画像処理部(図７)の禁忌階調予測・修正部の処理手順を示すフロー図である。
【図１０】図９のフローにおける「ｓｏｒｔ値ｓの計算」（ステップＳ１０４）の処理手順を示すフロー図である。
【図１１】ｓｏｒｔ値ｓと、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の大きさによる順位との関係を示す表である。
【図１２】図９のフローにおける「ＳＥＴ」（ステップＳ１０６）の処理手順を示すフロー図である。
【図１３】図９のフローにおける「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」（ステップＳ１０７）の処理手順を示すフロー図である。
【図１４】図９のフローにおける「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」（ステップＳ１０８）の処理手順を示すフロー図である。
【図１５】禁忌階調予測・修正部の入力画像(Ａ)と修正後の画像(Ｂ，Ｃ)の一例を示す図である。
【図１６】本発明の画像出力装置の実施形態２に係るシリアル型ＩＪプリンタの構成の概要を示す図である。
【図１７】図１６のシリアル型ＩＪプリンタに用いるＩＪ記録ヘッドの外観を示す図である。
【図１８】本発明に係る画像処理装置の構成（実施形態２）を示すブロック図である。
【図１９】図１８の画像処理部における入力多値画像データＩｎ（ｘ，ｙ）とＩｎ（ｘ＋１，ｙ）とＩｎ（ｘ＋２，ｙ）の画素位置の関係を示す。
【図２０】画像処理部(図１８)の禁忌階調予測・修正部の処理手順を示すフロー図である。
【図２１】図２０のフローにおける「ｓｏｒｔ値ｓの計算」（ステップＳ６０３）の処理手順を示すフロー図である。
【図２２】ｓｏｒｔ値ｓとＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の順位との関係を示す表である。
【図２３】図２０のフローにおける「ＳＥＴ」（ステップＳ６０５）の処理手順を示すフロー図である。
【図２４】図２０のフローにおける「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」（ステップＳ６０６）の処理手順を示すフロー図である。
【図２５】図２０のフローにおける「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」（ステップＳ６０７）の処理手順を示すフロー図である。
【図２６】図２５のフローにおける「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」（ステップＳ１００２）の処理手順を示すフロー図である。
【図２７】図２５のフローにおける「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」（ステップＳ１００３）の処理手順を示すフロー図である。
【発明を実施するための形態】
【００１３】
本発明の実施形態について、添付図面を参照して説明する。
以下に示す実施形態は、本発明の画像処理装置を、ＩＪプリンタの出力に用いる画像データの処理に実施した例を示す。画像出力装置として例示するＩＪプリンタは、出力画像の画素(ドット)を多値、即ち、ドットＯＦＦと小滴・中滴・大滴の各ドットにより擬似中間調で画像を表現する装置である。このため、画像処理装置は、例えばスキャナ入力された原画像データ(例えば、８ビット)をもとに、例えば多値誤差拡散等の量子化処理により多値(例えば、２ビット)の出力用画像データを生成する。
出力画像のドットを小滴・中滴・大滴で出力するこの方法によると、上記［背景技術］で述べたように、本来、分離されるべきドットを形成する小滴が中滴、大滴のいずれかに合体し、出力画像に意図しない変調が生じることがある。
【００１４】
そこで、この実施形態の画像処理装置では、原多値画像データに対し、その画素値から上記意図しない変調が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理を行うようにする。
この画素値に施す処理は、多値誤差拡散処理を行う前の段階で、画素値に対する単純な演算機能の付加という手法（詳細は後述）を採用し、処理手段自体、複雑な構成とならならないので、容易に手段を構成することができ、また、後段の多値誤差拡散等の処理を変更することもないため、既存の出力用画像データ処理手段への付加も簡単に行うことができる。
【００１５】
以下には、こうした目的に適う画像処理装置について、「実施形態１」としてライン型ＩＪプリンタにおける形態を、「実施形態２」としてシリアル型ＩＪプリンタにおける形態を、また、これらの画像処理装置に係る他の発明の実施形態、という順に説明する。
なお、以下ではＩＪプリンタにおける実施形態を例にするが、本来、分離されるべきドットの合体により意図しない変調が生じる画像形成過程を有し、本発明における処理手法を適用することが可能な画像出力装置であれば、ＩＪプリンタ以外のどのような種類の画像出力装置に対しても本発明を適用できる。
【００１６】
［実施形態１］
本発明の画像処理装置に係る実施形態を説明する前に、この画像処理装置を要素として構成する入出力システムについて説明する。
図１は、本発明に係る画像処理装置及び画像出力装置をシステム要素とする入出力システムの構成を示す図である。
図１の入出力システムは、データの流れを矢示するように、画像入力装置１０１からの入力画像データが画像処理装置１０２の処理を経て、画像出力装置１０３で画像出力される。
画像入力装置１０１は、スキャナやディジタルカメラ等の入力デバイスである。これらの入力デバイスは、入力画像を例えば、８ビット精度で２５６階調の画像データとして取り込む。この多値画像データが本実施形態の画像処理装置１０２に入力される。なお、入力デバイスで取り込んだデータをムーバブルな記憶メディアに一旦保存し、画像処理装置１０２との間に設けたＩ／Ｆ（インターフェース）を介し入力する方法によってもよい。
【００１７】
画像処理装置１０２では、画像入力装置１０１から、画像出力を指示し渡される原多値（８ビット：２５６階調）画像データに対し、後段の画像出力装置１０３で出力に用いることが可能な階調数の出力用画像データに変換する量子化処理を行う。画像処理装置１０２が行う階調数変換処理では、多値誤差拡散法や多値平均誤差最小法等の既存の処理方法によって出力用画像データへの変換を行う。ただ、本実施形態では、階調数変換処理の前段で本発明に特有の処理として、後記で詳述するが、意図しない画像出力の変調を回避するための処理を行う。
画像処理装置１０２で出力用画像データへ変換された画像データは、後記で図２を参照して説明する構成を有する画像出力装置１０３としてのライン型ＩＪプリンタに送られる。
なお、図１の入出力システムを構成する画像入力装置１０１、画像処理装置１０２、画像出力装置１０３の各要素は、各々独立した装置を構成せず、例えば複写機のように一つの装置の要素として構成する場合、それぞれ画像入力部、画像処理部、画像出力部となるが、この場合、各部間でデータを通信する手段に独立構成の装置との違いがあっても、画像処理部が行う階調数変換処理等の画像処理そのものは変わらない。
【００１８】
〈画像出力装置〉
ここで、画像処理装置１０２が行う処理（後記で詳述）により得られる画像データを用いて画像出力を行う本実施形態に係る画像出力装置１０３について説明する。
図２は、本実施形態に係るライン型ＩＪプリンタの構成の概要を示す図である。
図２に示すように、ライン型ＩＪプリンタは、搬送ベルト２０３に沿ってカラー成分色数分のライン型ＩＪヘッド２０２（詳細は後述）が並べられた構成を有する。
搬送ベルト２０３は、ローラ２０４，２０５，２０６の間に掛け渡されたエンドレスのベルトで、時計方向に（図１中、駆動方向を矢示する）回転する。搬送ベルト２０３の回転方向の上流側から順に、各カラー成分色（シアン：Ｃ、マゼンダ：Ｍ、イエロー：Ｙ、ブラック：Ｋ）のライン型ＩＪヘッド２０２Ｃ，２０２Ｍ，２０２Ｙ，２０２Ｋが配列される。なお、各ライン型ＩＪヘッドは、吐出するインク滴の色が異なるが、基本的に構成の違いはない。
【００１９】
プリント出力時の動作について、図２を参照して概略の説明をすると、給紙台２０７から用紙を一枚ずつ分離し、停止したレジストローラ対２０８に受け渡す。停止したレジストローラ対２０８に用紙の先端を突き当てることで、用紙の斜行を直し、レジストローラ対２０８を回転させ、ガイド板２０９を通り、搬送ベルト２０３に用紙２１０を受け渡す。搬送ベルト２０３はローラ２０４，２０５，２０６により一定の動作状態を維持する。ローラ２０４，２０５を図示しない駆動装置により動かすことにより、ローラ２０４，２０５，２０６と搬送ベルト２０３は同一動作を行う。搬送ベルト２０３の直下の吸引ファン（不図示）の負圧で搬送ベルト２０３と用紙２１０を吸着させながら、用紙２１０を図中に矢示する方向（ｙ方向）に搬送する。ライン型ＩＪヘッド保持板２０１にはライン型ＩＪヘッド２０２Ｃ，２０２Ｍ，２０２Ｙ，２０２Ｋが４個並べて設置されている。用紙２１０は各ライン型ＩＪヘッド２０２Ｃ，２０２Ｍ，２０２Ｙ，２０２Ｋの直下を通過するときに、各色版のインクを順次印字して搬送ベルト２０３の矢示する搬送方向の先に設けた排紙台（図示せず）に用紙を排出する。
【００２０】
次に、ライン型ＩＪヘッド２０２について、説明する。
図３は、図２のライン型ＩＪプリンタに用いるライン型ＩＪヘッド２０２を構成する要素としてのノズルフレームの外観図を(Ａ)に、当該ヘッドの吐出面側から見た要素の配列図を(Ｂ)に示す。
図３（Ａ）に示すノズルフレーム２２２には、２本のライン上に所定の間隔を置いて複数のノズル２２１が設置されている。なお、２本のライン上にノズル２２１が配列されるのは、作製上１本のライン上に配列できる限界を越えた狭い間隔でノズル２２１を設けるためである。
ライン型ＩＪヘッド２０２は、複数のノズルフレーム２２２より構成する。なお、この複数構成は、主走査ライン全幅を単一のノズルフレームで構成するデバイスは高度な製作技術が必要であり、高価となるために採用される。
複数のノズルフレーム２２２により構成するライン型ＩＪヘッド２０２は、図３（Ｂ）に示すように、各ノズルフレーム２２２のノズル２２１の配列ラインを主走査ライン方向に合わせ、吐出面の主走査方向全幅に亘って設置することで、ライン型ＩＪヘッド２０２の移動を不要、つまり固定として、主走査ラインの全画素ドットの出力を行うことができる。なお、２本の主走査ライン上にノズルフレーム２２２が配列されるのは、製作上等の理由から１本のライン上に設置し精度を出すことが困難なためである。
【００２１】
上述のライン型ＩＪヘッド２０２における画素ドットの出力動作について説明する。
先ず、ノズルフレーム２２２におけるインク滴の吐出動作について、図４を参照して説明する。
図４は、図３のノズルフレーム２２２における１つのノズル２２１の断面を、（Ａ）、(Ｂ)の異なる動作状態にて示す図である。
図４（Ａ）の動作状態に示すように、ピエゾ素子２２１ａは、ノズルフレーム２２２の吐出口Ｎｚまでインクを導くインク通路２２１ｐに接する位置に設置されている。ピエゾ素子２２１ａは、電圧の印加により結晶構造が歪み、極めて高速に電気エネルギーから機械エネルギーへの変換を行う素子である。図４の例では、ピエゾ素子２２１ａの両端に設けられた電極間に所定時間幅の電圧を印加することにより、図４（Ｂ）の動作状態に示すように、ピエゾ素子２２１ａが電圧の印加時間だけ伸張し、インク通路２２１ｐの一側壁を変形させる。この結果、インク通路２２１ｐの体積はピエゾ素子２２１ａの伸張に応じて収縮し、この収縮分に相当するインクが、インク滴Ｉｐとなって、吐出口Ｎｚから高速に吐出される。このインク滴Ｉｐが用紙に染み込むことにより、印刷が行われる。
【００２２】
ピエゾ素子２２１ａに電圧を印加することにより、インク滴Ｉｐを吐出する動作について図５を参照して説明する。
図５は、大滴・小滴インクが吐出される際にノズル２２１に印加される電圧の駆動波形と吐出されるインク滴との関係を説明する図である。
図５における（Ａ）が小滴を吐出するとき、また、同図（Ｂ）が大滴を吐出するときの駆動波形を示す。ピエゾ素子２２１ａに印加する電圧のパルス周期Ｔｐの２周期分を１ドットの駆動周期Ｔとしたとき、小滴は駆動周期Ｔにおいて１パルス、大滴は２パルスで動作する。
大滴・小滴それぞれ、ピエゾ素子２２１ａに印加する電圧のパルス周期Ｔｐにおいて、一旦、マイナスの電圧をピエゾ素子２２１ａに印加すると、先に図４（Ｂ）により説明したときとは逆にインク通路２２１ｐの断面積を増大する方向にピエゾ素子２２１ａが変形するため、メニスカスと呼ばれるインク界面は、吐出口Ｎｚの内側にへこんだ状態となる。その後、ピエゾ素子２２１ａへの印加電圧を正にすると、先に説明した動作でインク滴が吐出する。
【００２３】
このとき、図５（Ｂ）に示したように、パルス周期Ｔｐで続けて駆動電圧を印加すると、吐出する２滴が用紙へ着弾する前に合体して大滴となる。
図５では、駆動周期Ｔがパルス周期Ｔｐの２周期分であり、大滴・小滴を生成する例を示しているが、パルス周期Ｔｐが３周期分入るように駆動周期Ｔを長くすれば、大滴・中滴・小滴と３種類のインク滴を吐出することができる。この場合にも基本的には、駆動周期Ｔに大滴・中滴・小滴のいずれかの画素ドット１つの出力を行う。
図６は、駆動ＯＦＦ（Ａ）と、大滴・中滴・小滴と３種類のインク滴が用紙に着弾したときの画素ドット（Ｂ，Ｃ，Ｄ）の概念図である。
なお、図６の大滴・中滴・小滴と３種類のインク滴の画素ドットを出力するためには、多値の出力用画像データが必要であり、後述する画像処理装置における誤差拡散部で量子化によりこのデータ処理を行う。誤差拡散部におけるデータ処理自体は既存の技術であり、本実施形態では既存の技術を適用する。また、誤差拡散にて大滴・中滴・小滴に対応する画素値を算出する際、量子化誤差を計算するために用いる閾値を、それぞれＬ・Ｍ・Ｓとし、後記〈画像処理装置〉の説明において、この値を参照する。
【００２４】
〈画像処理装置〉
次に、上記〈画像出力装置〉で述べたライン型ＩＪヘッドを用いる本実施形態に係る画像出力装置１０３が画像出力に用いる画像データを処理する画像処理装置１０２について説明する。
図７は、本実施形態に係る画像処理装置の構成を示すブロック図である。
図７に示すように、実施形態に係る画像処理装置は、誤差拡散にて大滴・中滴・小滴に対応する画素値を算出する誤差拡散部３０５の前段で、原多値（８ビット：２５６階調）画像データに対し、意図しない画像出力の変調を回避するためのデータ処理を行う。このデータ処理は、入力端子３０１と後述する禁忌階調予測・修正部３０４からの画像データ入力を受けるラインバッファＦＩＦＯ（１）３０２、ＦＩＦＯ（１）３０２からの画像データ入力を受けるラインバッファＦＩＦＯ（２）３０３及びＦＩＦＯ（１）３０２とＦＩＦＯ（２）３０３からの画像データ入力を受ける禁忌階調予測・修正部３０４によって行われる。
【００２５】
以下、図７の画像処理装置の構成及び動作を詳細に説明する。
入力端子３０１は、画像入力装置１０１（図１の説明、参照）よりの原多値画像データを入力する端子である。なお、以下の説明では、入力される２次元の原多値画像データを入力多値画像データＩｎ（ｘ，ｙ）として表わす。上記入力多値画像データＩｎ（ｘ，ｙ）におけるｘは、画像の主走査方向のアドレス、ｙは副走査方向のアドレスを表し、入力多値画像データＩｎ（ｘ，ｙ）は、２次元位置（ｘ，ｙ）における画素値を表す。
また、禁忌階調予測・修正部３０４における処理は、入力多値画像データの副走査方向に連なる、即ち隣接する画素間の画素値の関係に基づく処理である。よって、処理対象となる入力多値画像（画素）データは、図８に位置関係を示すように、副走査（ｙ）方向に隣接する入力多値画像データＩｎ（ｘ，ｙ）と入力多値画像データＩｎ（ｘ，ｙ＋１）となる。なお、以下の記載において、「Ｉｎ（ｘ，ｙ）」、「Ｉｎ（ｘ，ｙ＋１）」と記載する場合、「入力多値画像データＩｎ（ｘ，ｙ）」、「入力多値画像データＩｎ（ｘ，ｙ＋１）」をそれぞれ指す文言とし、「入力多値画像データ」を省略する。
【００２６】
入力端子３０１を通してＩｎ（ｘ，ｙ）は、ラインバッファＦＩＦＯ（１）３０２へ入力される。ラインバッファＦＩＦＯ（１）３０２は、入力された多値画像データの用紙幅に相当する画素を記憶することができる。
ラインバッファＦＩＦＯ（１）３０２は、入力端子３０１からのＩｎ（ｘ，ｙ）と、禁忌階調予測・修正部３０４から入力される補正データｃ（ｘ，ｙ＋１）を受け取り、処理対象画素に副走査方向に隣接するＩｎ（ｘ，ｙ＋１）を禁忌階調予測・修正部３０４とラインバッファＦＩＦＯ（２）３０３へ出力する。
ラインバッファＦＩＦＯ（２）３０３は、ラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）を保持し、Ｉｎ（ｘ，ｙ）を禁忌階調予測・修正部３０４へ出力する。
【００２７】
禁忌階調予測・修正部３０４は、ラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）と、ラインバッファＦＩＦＯ（２）３０３から入力されるＩｎ（ｘ，ｙ）をもとに、後述する処理により、意図しない画像出力の変調を回避するための修正を施す処理を行い、修正処理後の画像データｇ（ｘ，ｙ）を誤差拡散部３０５へ出力するとともに、修正処理後のデータを補正データｃ（ｘ，ｙ＋１）としてラインバッファＦＩＦＯ（１）３０２へ出力する。
誤差拡散部３０５は、禁忌階調予測・修正部３０４から受けとった画像データｇ（ｘ，ｙ）を誤差拡散処理し、少値化（本実施形態では４値化）した画像出力用データＯｕｔ（ｘ，ｙ）を、出力端子３０６から画像出力装置１０３としてのライン型ＩＪプリンタに出力する。なお、本実施形態では、誤差拡散部３０５は、ソフトウェアであってもよいし、ＡＳＩＣ（Application Specific Integrated Circuit）のようなハードウェアであってもよいし、ＤＳＰ（Digital Signal Processor）のような形態であってもかまわない。
【００２８】
次いで、禁忌階調予測・修正部３０４が行う処理、即ち、意図しない画像出力の変調を回避するための修正を施す処理について詳細に説明する。
禁忌階調予測・修正部３０４は、原多値画像データに対し、その画素値から意図しない画像出力の変調、即ち、本来、分離されるべきドットを形成する小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調、が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理を行う。
この画素値に施す処理は、図７を参照して上記で説明した画像処理装置の構成に示すように、多値誤差拡散処理を行う前の段階で行い、また、複雑な構成によらない処理手段を実現することを目的とする。
【００２９】
このため、この実施形態では、後述の図９の動作フローで詳しく説明するが、多値誤差拡散の量子化に用いる閾値Ｌ・Ｍ・Ｓに基づいて定められた予測基準値に対するＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値の関係から、上記禁忌条件、即ち、小滴が中滴、大滴のいずれかに合体する条件を有する画素を予測する。また、禁忌条件を有する画素と予測された画素に対して、上記合体が回避できる画素値へ修正することで、禁忌条件を解消し意図しない変調を生じ難くする。
上述の予測及び修正処理は、処理対象画像の画素値に対する単純な演算機能の付加という手法を採用し、処理手段自体、複雑な構成とならならないので、この手段を容易に構成することができ、また、後段の多値誤差拡散等の処理を変更することもないので、既存の出力用画像データ処理手段への付加も簡単に行うことができる。
【００３０】
本実施形態の禁忌階調予測・修正部が持つ処理機能について、処理手順を示す図９のフローを参照して説明する。
図９のフローによると、多値画像データの入力を受け、処理を開始すると、先ず、ラインバッファＦＩＦＯ（２）３０３から入力されるＩｎ（ｘ，ｙ）と２Ｍ／３を比較し、Ｉｎ（ｘ，ｙ）が２Ｍ／３より大きいか否かを確認する（ステップＳ１０１）。
また、ラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）とＳ／２を比較し、Ｉｎ（ｘ，ｙ＋１）がＳ／２より大きいか否かを確認する（ステップＳ１０２）。
この処理手順は、小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調が生じることになる禁忌条件を有する画素を予測する手順であり、予測方法として、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）それぞれが所定の予測基準値を越えた場合とする。
【００３１】
この実施形態では、Ｉｎ（ｘ，ｙ）に対する所定の予測基準値は、誤差拡散にて中滴に対応する画素値を算出する際、量子化誤差を計算するために用いる閾値Ｍの２／３とし、Ｉｎ（ｘ，ｙ＋１）に対する所定の予測基準値は、誤差拡散にて小滴に対応する画素値を算出する際、量子化誤差を計算するために用いる閾値Ｓの１／２としている。
よって、Ｉｎ（ｘ，ｙ）が２Ｍ／３を越え、かつＩｎ（ｘ，ｙ＋１）がＳ／２を越えた場合、禁忌条件を有する画素であると予測する。つまり、誤差拡散した結果、周辺の負の誤差の影響を考慮しても、Ｉｎ（ｘ，ｙ）が２Ｍ／３より大きい場合、中滴、大滴を出力し、また、多値画像データＩｎ（ｘ，ｙ＋１）がＳ／２より大きい場合、周辺の負の誤差の影響を考慮しても、小滴を出力し得、小滴が中滴、大滴のいずれかに合体し易い状況と予測される。
上記した所定の予測基準値は、機器特性、使用するインク特性等によって違ってくる。よって、実験等を行うことにより得られる経験値から機器、インク種類に適合し正しい結果が得られる条件を予め求め、求めた結果を採用する。
【００３２】
ステップＳ１０１、Ｓ１０２のいずれにおいても、所定の予測基準値を越えず（ステップＳ１０１、Ｓ１０２-NO）、インク滴の上記合体を予測できない場合、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）に対し「ＳＥＴ」処理を行う（ステップＳ１０６）。
「ＳＥＴ」処理は、この処理手順を示す図１２のサブフローに従い行う。
「ＳＥＴ」処理は、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値を修正することなくセットする処理である。
図１２のセット処理のフローによると、先ず、Ｉｎ（ｘ，ｙ）にＩｎ（ｘ，ｙ）をセット、即ち、何の修正も加えずに入力されたままの値を設定する（ステップＳ３０１）。
次いで、Ｉｎ（ｘ，ｙ＋１）についてもＩｎ（ｘ，ｙ＋１）をセット、何の修正も加えずに入力されたままの値を設定し、このサブフローの処理を終了する。
【００３３】
他方、図９のステップＳ１０１、Ｓ１０２のどちらも、所定の予測基準値を越え（ステップＳ１０１，Ｓ１０２-yes）、小滴が中滴、大滴のいずれかに合体しやすい状況が予測できる場合、この状況を回避するため、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）の各画素に対し、その画素値を修正することで、上記合体を生じ難くする処理を行う手順へと移行する。
この処理手順では、先ず、ラインバッファＦＩＦＯ（２）３０３から入力されるＩｎ（ｘ，ｙ）とラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）を合計した値Ｙを計算する（ステップＳ１０３）。この合計値Ｙは、画素値を修正する場合にできるだけ画像濃度を保存することが望ましいので、合計値Ｙに応じた修正を加えるステップＳ１０５以降の手順を行うために予め求めておくものである。
【００３４】
また、画素値の修正に必要な手順として、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）に対するソート処理として「ｓｏｒｔ値ｓの計算」を行う（ステップＳ１０４）。
「ｓｏｒｔ値ｓの計算」は、この処理手順を示す図１０のサブフローに従い行う。
このソート処理は、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値を大きさ順に並べ替える処理である。ここでは、ｓｏｒｔ値ｓと、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の順位との関係を示す図１１に示す表に従って、処理対象のＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の関係を表すｓｏｒｔ値ｓを得る処理である。図１１の表に示すように、Ｉｎ（ｘ，ｙ）が大きければ、ｓｏｒｔ値ｓ＝０であり、逆にＩｎ（ｘ，ｙ＋１）が大きければ、ｓｏｒｔ値ｓ＝１である。
図１０のフローによりソート処理を開始すると、先ず、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値を比較する（ステップＳ２０１）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ，ｙ＋１）より大きい場合（ステップＳ２０１-yes）、ｓｏｒｔ値ｓを０として求め、ｓｏｒｔ値ｓが得られれば、このフローを抜ける。
他方、Ｉｎ（ｘ，ｙ＋１）がＩｎ（ｘ，ｙ）より大きい場合（ステップＳ２０１-no）、ｓｏｒｔ値ｓを１として求め、ｓｏｒｔ値ｓが得られれば、このフローを抜ける。
【００３５】
ソート処理の次に、ステップＳ１０３で算出した合計値Ｙが２５５より大きいか否かを求めるために両値を比較し（ステップＳ１０５）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが２５５より大きい場合（ステップＳ１０５-yes）、画素値の修正処理として「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」へ進み、この処理を行う（ステップＳ１０７）。「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」は、この処理手順を示す図１３のサブフローに従い行う。
他方、ステップＳ１０５で合計値Ｙが２５５以下である場合（ステップＳ１０５-no）、画素値の修正処理として「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」へ進み、この処理を行う（ステップＳ１０８）。「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」は、この処理手順を示す図１４のサブフローに従い行う。
【００３６】
ここで、画素値修正処理の手順を図１３及び図１４のサブフローにより説明する前に、本実施形態において、画素値修正処理を合計値Ｙによって分岐して行う意味について、先ず説明する。
この画素値修正処理は、出力画像に起きる意図しない濃度等の変調を回避するために原多値画像データを修正するので、できる限り濃度保存するように加工することが望ましい。そのためにＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の合計値Ｙに応じて修正処理を切り替える。
合計値Ｙが２５５を越えない場合の修正は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）のいずれかに合計値Ｙを代入し、他方を０とする加工をする。このとき、０にされた画素位置では誤差拡散しても周辺の正の誤差の影響を考慮しても小滴が出力され難くなるためｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００３７】
同様に、合計値Ｙが２５５を越える場合の修正でも、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）のいずれかに２５５と大きな値を代入し、他方の値をできるだけ小さくなるように、（Ｙ−２５５）とする。ただ、他方の値を小さくなるようにするとはいえ、小滴が出力され易い値か否かが明確ではないため、この（Ｙ−２５５）とした方の値に対し、先にステップＳ１０２で行ったと同様にＳ／２との大小関係にてその確認をする。この確認の結果、Ｓ／２より大きい値であれば、周辺の正の誤差の影響で小滴を出してしまう危険性がある。そこで、この場合には、さらに小さな値になるよう、この実施形態ではＳ／４とする加工を施す。十分に小さい値に加工された画素位置では誤差拡散しても周辺の正の誤差の影響を考慮しても小滴が出力されにくくなるため、ｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００３８】
上記のように、この実施形態では、意図しない濃度等の変調を画素値の修正によって回避する手法を採用するので、厳密には入力画像の濃度が完全に保たれることはないが、この手法により回避しないと濃度の変調が大きくなり、著しく画質が劣化してしまう。こうした場合に生じる画質劣化をこの実施形態の手法によって補償することができる。
なお、本実施形態の画素値修正処理では、分岐した修正処理のいずれも、ステップＳ１０４で求めたｓｏｒｔ値ｓにより、大きな値に加工する画素、小さな値に加工する画素を定める。画像を加工する際には、画像がもつエッジ情報、いわゆる鮮鋭性が損なわれないようにしなければならない。このために、もともと値が高い画素を大きな値に加工し、もともと値が低い画素をより低い値に加工するよう、適用する画素をｓｏｒｔ値ｓにより定める。このようにすることで、画像の鮮鋭性を大きく劣化させることがなく、画質を保つことができる。
【００３９】
図９のフローにおいて、合計値Ｙが２５５より大きい場合（ステップＳ１０５-yes）に行う「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」の修正処理の手順を図１３のサブフローを参照して、説明する。
図１３のフローによると、この画素値修正処理を開始すると、先ず、ステップＳ１０４のソート処理を行うことで得たｓｏｒｔ値ｓが０であるか否かに応じ、処理を分岐する（ステップＳ４０１）。
ここで、ｓｏｒｔ値ｓが０であれば（ステップＳ４０１-yes）、原画素値が大きい方のＩｎ（ｘ，ｙ）の画素値を２５５に修正する（ステップＳ４０２）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ＋１）の画素値を、ステップＳ１０３で算出した合計値Ｙから２５５を引いた値に修正する（ステップＳ４０３）。
【００４０】
次いで、ステップＳ４０３で修正したＩｎ（ｘ，ｙ＋１）がＳ／２より大きいか比較し（ステップＳ４０４）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ，ｙ＋１）がＳ／２より大きい場合（ステップＳ４０４-yes）、小滴を出力する可能性があるので、ステップＳ４０３で修正したＩｎ（ｘ，ｙ＋１）をさらにＳ／４に修正し（ステップＳ４０５）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ４０４でＩｎ（ｘ，ｙ＋１）がＳ／２以下である場合（ステップＳ４０４-no）、小滴を出力する可能性がないので、ステップＳ４０３で修正したＩｎ（ｘ，ｙ＋１）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００４１】
また、ステップＳ４０１で、ｓｏｒｔ値ｓが０ではない、即ち、１であれば（ステップＳ４０１-no）、原画素値が大きい方のＩｎ（ｘ，ｙ＋１）の画素値を２５５に修正する（ステップＳ４０６）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ）の画素値を、ステップＳ１０３で算出した合計値Ｙから２５５を引いた値に修正する（ステップＳ４０７）。
【００４２】
次いで、ステップＳ４０７で修正したＩｎ（ｘ，ｙ）がＳ／２より大きいか比較し（ステップＳ４０８）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ，ｙ）がＳ／２より大きい場合（ステップＳ４０８-yes）、小滴を出力する可能性があるので、ステップＳ４０７で修正したＩｎ（ｘ，ｙ）をさらにＳ／４に修正し（ステップＳ４０９）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ４０８でＩｎ（ｘ，ｙ）がＳ／２以下である場合（ステップＳ４０８-no）、小滴を出力する可能性がないので、ステップＳ４０７で修正したＩｎ（ｘ，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
このように、図１３のサブフロー「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」の処理では、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）のうち、原画像の小さい値を持つ方に、（Ｙ-２５５）とする加工をした上、この値に対し、Ｓ／２との大小関係から、周辺の正の誤差の影響で小滴を出してしまう危険性があるか否かを確認し、その危険がある場合には、さらに小さな値のＳ／４とする加工を施す。この加工を施すことで、周辺の正の誤差拡散の影響を考慮しても小滴が出力されにくくなるため、ｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００４３】
次に、図９のフローにおいて、合計値Ｙが２５５以下の場合（ステップＳ１０５-no）に行う「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」の修正処理の手順を図１４のサブフローを参照して、説明する。
図１４のフローによると、この画素値修正処理を開始すると、先ず、ステップＳ１０４のソート処理を行うことで得たｓｏｒｔ値ｓが０であるか否かに応じ、処理を分岐する（ステップＳ５０１）。
ここで、ｓｏｒｔ値ｓが０であれば（ステップＳ５０１-yes）、原画素値が大きい方のＩｎ（ｘ，ｙ）の画素値をステップＳ１０３で算出した合計値Ｙに修正する（ステップＳ５０２）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ＋１）の画素値を０に修正し（ステップＳ５０３）、その後、このサブフローを抜ける。
【００４４】
また、ステップＳ５０１で、ｓｏｒｔ値ｓが０ではない、即ち、１であれば（ステップＳ５０１-no）、原画素値が大きい方のＩｎ（ｘ，ｙ＋１）の画素値をステップＳ１０３で算出した合計値Ｙに修正する（ステップＳ５０４）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ）の画素値を０に修正し（ステップＳ５０５）、その後、このサブフローを抜ける。
このように、図１４のサブフロー「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」の処理では、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）のうち、原画像の大きい値を持つ方に、合計値Ｙを代入し、他方を０とする加工をする。こうすると、０にされた画素位置では誤差拡散しても周辺の正の誤差の影響を考慮しても小滴が出力され難くなるためｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００４５】
禁忌階調予測・修正部３０４は、図９のフローに示した処理手順を上述のように行い、ステップＳ１０６の「ＳＥＴ」処理、ステップＳ１０７の「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」処理、ステップＳ１０８の「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」処理の各処理における修正等の加工処理を経て、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）を処理後の画像データとして得る。
このようにして得られた処理後のＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）のうち、Ｉｎ（ｘ，ｙ）は、出力用画像データｇ（ｘ，ｙ）として誤差拡散部３０５に出力され、この実施形態では誤差拡散部３０５で、４値への量子化処理により大滴、中滴、小滴の出力用のデータに変換される。また、Ｉｎ（ｘ，ｙ＋１）の方は、補正データｃ（ｘ，ｙ＋１）としてラインバッファＦＩＦＯ(１)３０２へ出力され、禁忌階調予測・修正部３０４における次の処理対象の画像データとして用いられる。
【００４６】
禁忌階調予測・修正部３０４が、上述の処理手順（図９）により入力多値画像データに対する修正等の加工を施した結果の１例を図１５に示す。図１５の（Ａ）は、入力された原多値画像データであり、画素全体が階調値６４の画像を表している。禁忌階調予測・修正部３０４によって修正等の加工を施した出力用画像データｇ（ｘ，ｙ）は、図１５（Ｂ）及び（Ｃ）にて表している。図１５（Ｂ）はチェッカーフラッグ状の画像であり、同図（Ｂ）は横万線状の画像である。
禁忌階調予測・修正部３０４は、画素全体が階調値６４の画像を、図１５の例では、同図（Ｂ）及び（Ｃ）のどちらの画像も、階調値６４の原画素よりも高濃度の階調値９２の画素と、この画素に対し副走査方向に隣接する階調値０の画素を配列するように修正を行っているので、小滴が中滴、大滴のいずれかに合体するインク滴の発生を回避できる。つまり、原画像では各画素で値の変動がない画像から、０と９２といった大きな振幅値を持つ画素を副走査方向に交互に配列する修正を行っている。修正された画像は、高い振幅と高い周波数特性を持つ高振幅高周波画像となる。このような高振幅高周波画像にすることで、誤差拡散処理で大滴の後に小滴、中滴の後に小滴を出力することはなく、意図しないインク滴の合体による画質劣化を防ぐことができる。
【００４７】
［実施形態２］
本発明の画像処理装置に係る実施形態としてシリアル型ＩＪプリンタに適用する装置について説明する。
なお、上記［実施形態１］で述べた入出力システム（図１）は、本実施形態に共通するので、上記を参照することとし、ここでは記載を省略する。
ただ、本実施形態に係る画像処理装置１０２で出力用画像データへ変換された画像データは、図１６を参照して次に説明する構成を有する画像出力装置１０３としてのシリアル型ＩＪプリンタに送られる。
【００４８】
〈画像出力装置〉
図１６は、本実施形態に係るシリアル型ＩＪプリンタの構成の概要を示す図である。
図１６に示すように、シリアル型ＩＪプリンタは、フレーム５０１に横架したガイドレール５０２，５０３に移動可能に載設されたキャリッジ５０４にシリアル型ＩＪ記録ヘッド５０５（以下、単に「記録ヘッド」という）を搭載し、図示しないモータ等の駆動手段によってキャリッジ５０４をガイドレール５０２，５０３に案内され移動して走査（主走査）可能とする。
また、ガイド板５０６にセットされる用紙５０７を、図示しない駆動手段によってドライブギヤ５０８及びスプロケットギヤ５０９を介して回動される送りノブ５１０ａを備えたプラテン５１０にて取込み、プラテン５１０周面とこれに圧接するプレッシャローラ５１１とによって搬送し、記録ヘッド５０５によって用紙５０７に印字記録する。
【００４９】
記録ヘッド５０５について説明する。
図１７は、図１６のシリアル型ＩＪプリンタに用いる記録ヘッド５０５の外観を示す図で、吐出面を斜めから見た図である。
図１７に示すように、カラー成分色（シアン：Ｃ、マゼンダ：Ｍ、イエロー：Ｙ、ブラック：Ｋ）の各インクをそれぞれ吐出するための４個の記録ヘッド５０５Ｙ、５０５Ｍ、５０５Ｃ、５０５Ｋを主走査方向の同一線上に、配置し、記録ヘッド５０５を構成する。
各記録ヘッドには、２本のライン上に所定の間隔を置いて複数のノズル５０５ｎが設けられている。複数のノズル５０５ｎを配置する上記ラインは、記録ヘッド５０５がキャリッジ５０４上に搭載された状態で副走査方向に合わせ、主走査方向と直交する関係になる。なお、２本のライン上にノズル５０５ｎが配列されるのは、作製上１本のライン上に配列できる限界を越えた狭い間隔でノズル５０５ｎを設けるためである。
用紙に印字するとき、記録ヘッド５０５は、停止した用紙に対し主走査方向に移動しながら副走査方向に印字ヘッド幅を印字し、給紙動作が“stop and go”という動作となる。
【００５０】
記録ヘッド５０５における画素ドットの出力動作については、上記［実施形態１］で述べたライン型ＩＪのノズルにおいて、説明したインク滴の吐出動作と変わらない。
即ち、図４によるピエゾ素子２２１ａの動作の説明、図５によるピエゾ素子２２１ａの駆動方法の説明及びインク滴の吐出結果を示す図６の説明は、本実施形態においてもそのまま通じる。
よって、本実施形態では、上記の説明を参照することとし、記載を省略する。
【００５１】
〈画像処理装置〉
次に、上記〈画像出力装置〉で述べたシリアル型ＩＪ記録ヘッドを用いる本実施形態に係る画像出力装置１０３が画像出力に用いる画像データを処理する画像処理装置１０２について説明する。
図１８は、本実施形態に係る画像処理装置の構成を示すブロック図である。
図１８に示すように、実施形態に係る画像処理装置は、誤差拡散にて大滴・中滴・小滴に対応する画素値を算出する誤差拡散部６０５の前段で、原多値（８ビット：２５６階調）画像データに対し、意図しない画像出力の変調を回避するためのデータ処理を行う。このデータ処理は、入力端子６０１、後述する画素保持部（１）６０２及び画素保持部（２）６０３からの画像データ入力を受ける禁忌階調予測・修正部６０４と、禁忌階調予測・修正部６０４からの補正データ入力を受ける画素保持部（１）６０２と、禁忌階調予測・修正部６０４からの補正データ入力を受ける画素保持部（２）６０３によって行われる。
【００５２】
以下、図１８の画像処理装置の構成及び動作を詳細に説明する。
入力端子６０１は、画像入力装置１０１（図１の説明、参照）よりの原多値画像データを入力する端子である。なお、以下の説明では、入力される２次元の原多値画像データを入力多値画像データＩｎ（ｘ，ｙ）として表わす。上記入力多値画像データＩｎ（ｘ，ｙ）におけるｘは、画像の主走査方向のアドレス、ｙは副走査方向のアドレスを表し、入力多値画像データＩｎ（ｘ，ｙ）は、２次元位置（ｘ，ｙ）における画素値を表す。
また、禁忌階調予測・修正部６０４における処理は、入力多値画像データの主走査方向に連なる、即ち隣接する画素間の画素値の関係に基づく処理である。よって、処理対象となる入力多値画像（画素）データは、図１９に位置関係を示すように、主走査（ｘ）方向に隣接する入力多値画像データＩｎ（ｘ，ｙ）と入力多値画像データＩｎ（ｘ＋１，ｙ）と入力多値画像データＩｎ（ｘ＋２，ｙ）、即ち、入力多値画像データＩｎ（ｘ＋１，ｙ）を中に主走査方向に連なる３画素となる。なお、以下の記載において、「Ｉｎ（ｘ，ｙ）」、「Ｉｎ（ｘ＋１，ｙ）」、「Ｉｎ（ｘ＋２，ｙ）」と記載する場合、「入力多値画像データＩｎ（ｘ，ｙ）」、「入力多値画像データＩｎ（ｘ＋１，ｙ）」、「入力多値画像データＩｎ（ｘ＋２，ｙ）」をそれぞれ指す文言とし、「入力多値画像データ」を省略する。
【００５３】
入力端子６０１を通してＩｎ（ｘ，ｙ）は、禁忌階調予測・修正部６０４へ入力される。
禁忌階調予測・修正部６０４は、入力端子６０１から入力されるＩｎ（ｘ，ｙ）と、画素保持部（１）６０２から入力されるＩｎ（ｘ＋１，ｙ）と、画素保持部（２）６０３から入力されるＩｎ（ｘ＋２，ｙ）をもとに、後述する処理により、意図しない画像出力の変調を回避するための修正等の加工を施し、修正等の加工を施したデータの一部を、出力用画像データｇ（ｘ，ｙ）として誤差拡散部６０５へ出力する。
また、禁忌階調予測・修正部６０４は、上記修正等の加工を施し、得られたデータの一部を、補正データｃ（ｘ＋１，ｙ）として画素保持部（１）６０２へ出力し、同様に補正データｃ（ｘ＋２，ｙ）として画素保持部（２）６０３へ出力する。
【００５４】
誤差拡散部６０５は、禁忌階調予測・修正部６０４から受けとったｇ（ｘ，ｙ）を誤差拡散処理し、少値化（本実施形態では４値化）した画像出力用データＯｕｔ（ｘ，ｙ）を、出力端子６０６から画像出力装置１０３としてのシリアル型ＩＪプリンタに出力する。
なお、本実施形態では、誤差拡散部６０５は、ソフトウェアであってもよいし、ＡＳＩＣのようなハードウェアであってもよいし、ＤＳＰのような形態であってもかまわない。
【００５５】
次いで、禁忌階調予測・修正部６０４が行う処理、即ち、意図しない画像出力の変調を回避するための修正を施す処理について詳細に説明する。
禁忌階調予測・修正部６０４は、原多値画像データに対し、その画素値から意図しない画像出力の変調、即ち、本来、分離されるべきドットを形成する小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調、が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理を行う。
この画素値に施す処理は、図１８を参照して上記で説明した画像処理装置の構成に示すように、多値誤差拡散処理を行う前の段階で行い、また、複雑な構成によらない処理手段を実現することを目的とする。
【００５６】
このため、この実施形態では、後述の図２０の動作フローで詳しく説明するが、多値誤差拡散の量子化に用いる閾値Ｓに基づいて定められた予測基準値に対する、主走査方向に連なる３画素の真ん中の画素Ｉｎ（ｘ＋１，ｙ）の画素値の関係から、上記禁忌条件、即ち、小滴が中滴、大滴のいずれかに合体する条件を有する画素の予測をする。また、禁忌条件を有する画素と予測された画素に対して、上記合体が回避できる画素値へ修正することで、禁忌条件を解消し意図しない変調を生じ難くする。
上述の予測及び修正処理は、処理対象画像の画素値に対する単純な演算機能の付加という手法を採用し、処理手段自体、複雑な構成とならならないので、この手段を容易に構成することができ、また、後段の多値誤差拡散等の処理を変更することもないので、既存の出力用画像データ処理手段への付加も簡単に行うことができる。
【００５７】
本実施形態の禁忌階調予測・修正部が持つ処理機能について、処理手順を示す図２０のフローを参照して説明する。
図２０のフローによると、多値画像データの入力を受け、処理を開始すると、先ず、画素保持部（１）６０２から入力されるＩｎ（ｘ＋１，ｙ）とＳ／３を比較し、Ｉｎ（ｘ＋１，ｙ）がＳ／３より大きいか否かを確認する（ステップＳ６０１）。
ステップＳ６０１は、小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調が生じることになる禁忌条件を有する画素を予測する手順であり、予測方法として、主走査方向に連なる３画素の真ん中の画素Ｉｎ（ｘ＋１，ｙ）がＳ／３という所定の予測基準値を越えた場合とする。
【００５８】
よって、Ｉｎ（ｘ＋１，ｙ）が多値誤差拡散の量子化に用いる閾値Ｓの１／３を越えた場合、禁忌条件を有する画素であると予測する。これは、一つ前のＩｎ（ｘ，ｙ）がＳ／３であれば、誤差拡散した結果、周辺の正の誤差の影響でＩｎ（ｘ＋１，ｙ）が小滴を出力してしまうかもしれない。しかしながら、Ｉｎ（ｘ＋１，ｙ）がＳ／３であれば、まず小滴を出力することはない、という考えからである。つまり、主走査方向に連なる３画素の真ん中の画素Ｉｎ（ｘ＋１，ｙ）がドットｏｆｆであれば、前後のＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋２，ｙ）がいかなる値であっても、シリアル型ＩＪにおいて、往路・復路のいずれにおいても、問題となるインク滴の合体は起きない。
したがって、Ｉｎ（ｘ＋１，ｙ）がＳ／３以下の値であれば、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）のいずれも修正することなく出力してもかまわない。
なお、上記した所定の予測基準値は、機器特性、使用するインク特性等によって違ってくる。よって、実験等を行うことにより得られる経験値から機器、インク種類に適合し正しい結果が得られる条件を予め求め、求めた結果を採用する。
【００５９】
ステップＳ６０１において、所定の予測基準値を越えず（ステップＳ６０１-NO）、インク滴の上記合体を予測できない場合、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）に対し「ＳＥＴ」処理を行う（ステップＳ６０５）。
「ＳＥＴ」処理は、この処理手順を示す図２３のサブフローに従い行う。
「ＳＥＴ」処理は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）の画素値を修正することなくセットする処理である。
図２３のセット処理のフローによると、先ず、Ｉｎ（ｘ，ｙ）にＩｎ（ｘ，ｙ）をセット、即ち、何の修正も加えずに入力されたままの値を設定する（ステップＳ８０１）。
次いで、Ｉｎ（ｘ＋１，ｙ）についてもＩｎ（ｘ＋１，ｙ）をセット、何の修正も加えずに入力されたままの値を設定する（ステップＳ８０２）。
次いで、Ｉｎ（ｘ＋２，ｙ）についてもＩｎ（ｘ＋２，ｙ）をセット、何の修正も加えずに入力されたままの値を設定し（ステップＳ８０３）、このサブフローの処理を終了する。
【００６０】
他方、ステップＳ６０１で、所定の予測基準値を越え（ステップＳ６０１-yes）、小滴が中滴、大滴のいずれかに合体しやすい状況が予測できる場合、この状況を回避するため、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の各画素に対し、その画素値を修正することで、上記合体を生じ難くする処理を行う手順へと移行する。
この処理手順では、先ず、入力端子６０１から入力されるＩｎ（ｘ，ｙ）と画素保持部（１）６０２から入力されるＩｎ（ｘ＋１，ｙ）と画素保持部（２）６０３から入力されるＩｎ（ｘ＋２，ｙ）を合計した値Ｙを計算する（ステップＳ６０２）。この合計値Ｙは、画素値を修正する場合にできるだけ画像濃度を保存することが望ましいので、合計値Ｙに応じた修正を加えるステップＳ６０４以降の手順を行うために予め求めておくものである。
【００６１】
また、画素値の修正に必要な手順として、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）に対するソート処理として「ｓｏｒｔ値ｓの計算」を行う（ステップＳ６０３）。
「ｓｏｒｔ値ｓの計算」は、この処理手順を示す図２１のサブフローに従い行う。
このソート処理は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）の画素値を大きさ順に並べ替える処理である。ここでは、ｓｏｒｔ値ｓと、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の各画素の順位との関係を示す図２２に示す表に従って、処理対象の上記各画素の関係を表すｓｏｒｔ値ｓを得る処理である。図２２の表に示すように、各画素に対応して付した数字（１，２，３）は値の大きい順を示し、ｓｏｒｔ値ｓ（１，２，３，４，５）は、順位のバリエーションに対応する。
【００６２】
図２１のフローによりソート処理を開始すると、先ず、データＩｎ（ｘ，ｙ）とＩｎ（ｘ＋１，ｙ）の画素値を比較する（ステップＳ７０１）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋１，ｙ）より大きい場合（ステップＳ７０１-yes）、次のステップに移り、データＩｎ（ｘ，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０２）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０２-yes）、次のステップに移り、Ｉｎ（ｘ＋１，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０３）。
ここで、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０３-yes）、ｓｏｒｔ値ｓを０として求め（ステップＳ７０４）、このフローを抜ける。
ステップＳ７０３で、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０３-no）、ｓｏｒｔ値ｓを１として求め（ステップＳ７０５）、このフローを抜ける。
ステップＳ７０２で、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０２-no）、ｓｏｒｔ値ｓを３として求め（ステップＳ７０６）、このフローを抜ける。
【００６３】
ステップＳ７０１で、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋１，ｙ）より大きくない場合（ステップＳ７０１-no）、次のステップに移り、Ｉｎ（ｘ＋１，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０７）。
ここで、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０７-yes）、次のステップに移り、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０８）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０８-yes）、ｓｏｒｔ値ｓを２として求め（ステップＳ７０９）、このフローを抜ける。
ステップＳ７０８で、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０８-no）、ｓｏｒｔ値ｓを４として求め（ステップＳ７１０）、このフローを抜ける。
ステップＳ７０７で、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０７-no）、ｓｏｒｔ値ｓを５として求め（ステップＳ７１１）、このフローを抜ける。
【００６４】
ソート処理の次に、ステップＳ６０２で算出した合計値Ｙが５１０より大きいか否かを求めるために両値を比較し（ステップＳ６０４）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが５１０より大きい場合（ステップＳ６０４-yes）、画素値の修正処理として「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」へ進み、この処理を行う（ステップＳ６０６）。「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」は、この処理手順を示す図２４のサブフローに従い行う。
他方、ステップＳ６０４で合計値Ｙが５１０以下である場合（ステップＳ６０４-no）、画素値の修正処理として「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」へ進み、この処理を行う（ステップＳ６０７）。「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」は、この処理手順を示す図２５のサブフローに従い行う。
【００６５】
ここで、画素値修正処理の手順を図２４及び図２５のサブフローにより説明する前に、本実施形態において、画素値修正処理を合計値Ｙによって分岐して行う意味について、先ず説明する。
この画素値修正処理は、出力画像に起きる意図しない濃度等の変調を回避するために原多値画像データを修正するので、できる限り濃度保存するように加工することが望ましい。そのためにＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の各画素の合計値Ｙに応じて修正処理を切り替える。
合計値Ｙが５１０を越えない場合の修正は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）のいずれか１画素を２５５という大きな値とする修正を行い、また、次の１画素を３画素の合計値から２５５を引いた値とし、最後の画素を０としている。
加えて、この処理では、３画素の合計値から２５５を引いた値に対しては、チェックを掛け、この値がＳ／２よりも大きい場合はＳ／４と小滴が出ないであろう値に、さらに修正をする。よって、シリアル型ＩＪにおいて、往路・復路のいずれにおいても先に吐出した大滴に小滴が紙へ着弾する前に合体してしまう、意図しない動作が生じることはない。
【００６６】
合計値Ｙが５１０を越える場合の修正でも、個別にはＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）のいずれか２画素に２５５という大きな値とする修正を行い、また、残る１画素に３画素の合計値から５１０を引いた値としている。
加えて、この処理において、３画素の合計値から５１０を引いた値に対しては、チェックを掛け、この値がＳ／２よりも大きい場合はＳ／４と小滴が出ないであろう値に、さらに修正をする。よって、シリアル型ＩＪにおいて、往路・復路のいずれにおいても先に吐出した大滴に小滴が紙へ着弾する前に合体してしまう、意図しない動作が生じることはない。
【００６７】
上記のように、この実施形態では、意図しない濃度等の変調を画素値の修正によって回避する手法を採用するので、厳密には入力画像の濃度が完全に保たれることはないが、この手法により回避しないと濃度の変調が大きくなり、著しく画質が劣化してしまう。こうした場合に生じる画質劣化をこの実施形態の手法によって補償することができる。
なお、本実施形態の画素値修正処理では、分岐した修正処理のいずれも、ステップＳ１０４で求めたｓｏｒｔ値ｓにより、大きな値に加工する画素、小さな値に加工する画素を定める。画像を加工する際には、画像がもつエッジ情報、いわゆる鮮鋭性が損なわれないようにしなければならない。このために、もともと値が高い画素を大きな値に加工し、もともと値が低い画素をより低い値に加工するよう、適用する画素をｓｏｒｔ値ｓにより定める。このようにすることで、画像の鮮鋭性を大きく劣化させることがなく、画質を保つことができる。
【００６８】
図２０のフローにおいて、合計値Ｙが５１０より大きい場合（ステップＳ６０４-yes）に行う「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」の修正処理の手順を図２４のサブフローを参照して、説明する。
図２４のフローにより画素値修正処理を開始すると、先ず、ステップＳ６０３のソート処理を行うことで得たｓｏｒｔ値ｓが「０又は２」「１又は３」「４又は５」のいずれであるかに応じ、処理を分岐する（ステップＳ９０１）。
ステップＳ９０１で、ｓｏｒｔ値ｓが「０又は２」であれば、原画素値が大きい方の２画素Ｉｎ（ｘ，ｙ），Ｉｎ（ｘ＋１，ｙ）の画素値を２５５に修正する（ステップＳ９０２，Ｓ９０３）。
また、原画素値が小さい残りのＩｎ（ｘ＋２，ｙ）の画素値を、ステップＳ６０２で算出した合計値Ｙから５１０を引いた値に修正する（ステップＳ９０４）。
【００６９】
次いで、ステップＳ９０４で修正したＩｎ（ｘ＋２，ｙ）がＳ／２より大きいか比較し（ステップＳ９０５）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋２，ｙ）がＳ／２より大きい場合（ステップＳ９０５-yes）、小滴を出力する可能性があるので、ステップＳ９０４で修正したＩｎ（ｘ＋２，ｙ）をさらにＳ／４に修正し（ステップＳ９０６）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ９０５でＩｎ（ｘ＋２，ｙ）がＳ／２以下である場合（ステップＳ９０５-no）、小滴を出力する可能性がないので、ステップＳ９０４で修正したＩｎ（ｘ＋２，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７０】
また、ステップＳ９０１で、ｓｏｒｔ値ｓが「１又は３」であれば、原画素値が大きい方の２画素Ｉｎ（ｘ，ｙ），Ｉｎ（ｘ＋２，ｙ）の画素値を２５５に修正する（ステップＳ９０７，Ｓ９０８）。
また、原画素値が小さい残りのＩｎ（ｘ＋１，ｙ）の画素値を、ステップＳ６０２で算出した合計値Ｙから５１０を引いた値に修正する（ステップＳ９０９）。
次いで、ステップＳ９０９で修正したＩｎ（ｘ＋１，ｙ）がＳ／２より大きいか比較し（ステップＳ９１０）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋１，ｙ）がＳ／２より大きい場合（ステップＳ９１０-yes）、小滴を出力する可能性があるので、ステップＳ９０９で修正したＩｎ（ｘ＋１，ｙ）をさらにＳ／４に修正し（ステップＳ９１１）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ９１０でＩｎ（ｘ＋１，ｙ）がＳ／２以下である場合（ステップＳ９１０-no）、小滴を出力する可能性がないので、ステップＳ９０９で修正したＩｎ（ｘ＋１，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７１】
また、ステップＳ９０１で、ｓｏｒｔ値ｓが「４又は５」であれば、原画素値が大きい方の２画素Ｉｎ（ｘ＋１，ｙ），Ｉｎ（ｘ＋２，ｙ）の画素値を２５５に修正する（ステップＳ９１２，Ｓ９１３）。
また、原画素値が小さい残りのＩｎ（ｘ，ｙ）の画素値を、ステップＳ６０２で算出した合計値Ｙから５１０を引いた値に修正する（ステップＳ９１４）。
次いで、ステップＳ９１４で修正したＩｎ（ｘ，ｙ）がＳ／２より大きいか比較し（ステップＳ９１５）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ，ｙ）がＳ／２より大きい場合（ステップＳ９１５-yes）、小滴を出力する可能性があるので、ステップＳ９１４で修正したＩｎ（ｘ，ｙ）をさらにＳ／４に修正し（ステップＳ９１６）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ９１５でＩｎ（ｘ，ｙ）がＳ／２以下である場合（ステップＳ９１５-no）、小滴を出力する可能性がないので、ステップＳ９１４で修正したＩｎ（ｘ，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７２】
このように、図２４のサブフロー「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」の処理では、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の３画素のうち、原画像の大きい値を持つ２画素を２５５にし、また、原画像の小さい値を持つ残りの画素に、（Ｙ-５１０）とする加工をした上、この値に対し、Ｓ／２との大小関係から、周辺の正の誤差の影響で小滴を出してしまう危険性があるか否かを確認し、その危険がある場合には、さらに小さな値のＳ／４とする加工を施す。この加工を施すことで小滴が出力されにくくなるため、往路・復路のいずれの走査においてもインク滴の意図しない合体が生じることはない。
【００７３】
次に、図２０のフローにおいて、合計値Ｙが５１０以下の場合（ステップＳ６０４-no）に行う「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」の修正処理の手順を図２５〜２７のサブフローを参照して、説明する。
図２５のフローにより画素値修正処理を開始すると、先ず、ステップＳ６０３のソート処理を行うことで得たｓｏｒｔ値ｓが「０」「１」「２」「３」「４」「５」のいずれであるかに応じ、処理を分岐する（ステップＳ１００１）。
分岐する処理は、ステップＳ１００１で、ｓｏｒｔ値ｓが「０」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」の処理を行い、また、ｓｏｒｔ値ｓが「１」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の処理を行う、というように、各ｓｏｒｔ値ｓそれぞれに対応する「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」をサブフローの処理手順で行う。
【００７４】
ステップＳ１００１で、ｓｏｒｔ値ｓが「０」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」の処理を図２６のサブフローの処理手順に従い行う。
図２６のフローによると、ステップＳ６０２で算出した合計値Ｙが２５５より大きいか否かを求めるために両値を比較し（ステップＳ１１０１）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが２５５より大きくない場合（ステップＳ１１０１-no）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を合計値Ｙに修正する（ステップＳ１１０２）。
次いで、残りのＩｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）の画素値を０に修正する（ステップＳ１１０３，Ｓ１１０４）。
３画素値の修正をした後、このサブフローを抜ける。
【００７５】
また、ステップＳ１１０１で合計値Ｙが２５５より大きい場合（ステップＳ１１０１-yes）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を２５５に修正する（ステップＳ１１０５）。
また、次に大きいＩｎ（ｘ＋１，ｙ）の画素値を（Ｙ−２５５）に修正する（ステップＳ１１０６）、残りの原画素値が最も小さいＩｎ（ｘ＋２，ｙ）の画素値を０に修正する（ステップＳ１１０７）。
次いで、ステップＳ１１０６で（Ｙ−２５５）に修正したＩｎ（ｘ＋１，ｙ）がＳ／２より大きいか比較し（ステップＳ１１０８）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋１，ｙ）がＳ／２より大きい場合（ステップＳ１１０８-yes）、小滴を出力する可能性があるので、ステップＳ１１０６で修正したＩｎ（ｘ＋１，ｙ）をさらにＳ／４に修正し（ステップＳ１１０９）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ１１０８でＩｎ（ｘ＋１，ｙ）がＳ／２以下である場合（ステップ１１０８-no）、小滴を出力する可能性がないので、ステップＳ１１０６で修正したＩｎ（ｘ＋１，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７６】
ステップＳ１００１で、ｓｏｒｔ値ｓが「１」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の処理を図２７のサブフローの処理手順に従い行う。
図２７のフローによると、ステップＳ６０２で算出した合計値Ｙが２５５より大きいか否かを求めるために両値を比較し（ステップＳ１２０１）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが２５５より大きくない場合（ステップＳ１２０１-no）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を合計値Ｙに修正する（ステップＳ１２０２）。
次いで、残りのＩｎ（ｘ＋２，ｙ）及びＩｎ（ｘ＋１，ｙ）の画素値を０に修正する（ステップＳ１２０３，Ｓ１２０４）。
３画素値の修正をした後、このサブフローを抜ける。
【００７７】
また、ステップＳ１２０１で合計値Ｙが２５５より大きい場合（ステップＳ１２０１-yes）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を２５５に修正する（ステップＳ１２０５）。
また、次に大きいＩｎ（ｘ＋２，ｙ）の画素値を（Ｙ−２５５）に修正する（ステップＳ１２０６）、残りの原画素値が最も小さいＩｎ（ｘ＋１，ｙ）の画素値を０に修正する（ステップＳ１２０７）。
次いで、ステップＳ１２０６で（Ｙ−２５５）に修正したＩｎ（ｘ＋２，ｙ）がＳ／２より大きいか比較し（ステップＳ１２０８）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋２，ｙ）がＳ／２より大きい場合（ステップＳ１２０８-yes）、小滴を出力する可能性があるので、ステップＳ１２０６で修正したＩｎ（ｘ＋２，ｙ）をさらにＳ／４に修正し（ステップＳ１２０９）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ１２０８でＩｎ（ｘ＋２，ｙ）がＳ／２以下である場合（ステップ１２０８-no）、小滴を出力する可能性がないので、ステップＳ１２０６で修正したＩｎ（ｘ＋２，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７８】
上記で「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」及び「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の処理をサブフローに従い説明したように、ここで行う「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」は、図２１のソート処理の結果、即ち、画素値の大きさの順位に基づいて、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の３画素の画素値を修正していく。この処理手順は、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（３）」〜「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（５）」においても共通する。
よって、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（３）」〜「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（５）」の処理手順については、上記「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」及び「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の説明を参照することとし、記載を省略する。
【００７９】
禁忌階調予測・修正部６０４は、図２０のフローに示した処理手順を上述のように行い、ステップＳ６０５の「ＳＥＴ」処理、ステップＳ６０６の「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」処理、ステップＳ６０７の「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」処理の各処理における修正等の加工処理を経て、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）を処理後の画像データとして得る。
このようにして得られた処理後のＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）のうち、Ｉｎ（ｘ，ｙ）は、出力用画像データｇ（ｘ，ｙ）として誤差拡散部６０５に出力され、この実施形態では誤差拡散部６０５で、４値への量子化処理により大滴、中滴、小滴の出力用のデータに変換される。また、Ｉｎ（ｘ＋１，ｙ）は、補正データｃｎ（ｘ＋１，ｙ）として画素保持部(１)６０２へ出力され、また、Ｉｎ（ｘ＋２，ｙ）は、補正データｃｎ（ｘ＋２，ｙ）として画素保持部(２)６０３へ出力され、禁忌階調予測・修正部６０４における次の処理対象の画像データとして用いられる。
【００８０】
禁忌階調予測・修正部６０４が、上述の処理手順（図２０）により入力多値画像データに対する修正等の加工を施した結果は、上記［実施形態１］に例示した図１５に示すと同様の結果となる。なお、禁忌階調予測・修正部６０４によって修正等の加工を施した出力用画像データｇ（ｘ，ｙ）は、図１５（Ｂ）及び（Ｃ）を図面内に９０°回転させた状態になる。
修正された画像は、高い振幅と高い周波数特性を持つ高振幅高周波画像となる。このような高振幅高周波画像にすることで、誤差拡散処理で大滴の後に小滴、中滴の後に小滴を出力することはなく、意図しないインク滴の合体による画質劣化を防ぐことができる。
【００８１】
［実施形態３］
上記実施形態１或いは実施形態２に示した画像処理装置が持つ処理機能を実現する手段に係る実施形態について説明する。
上記実施形態１或いは実施形態２に示した画像処理装置、特に図７又は図１８に図示した装置の構成要素である禁忌階調予測・修正部は、原多値画像データに対し、その画素値から意図しない画像出力の変調が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理機能を持つ。
ここでは、この画像処理機能を実現する手段に係る実施形態について説明する。
【００８２】
この画像処理機能を実現する手段（画像処理装置）は、先に図１を参照して説明したように、画像入力装置や画像出力装置と組み合わせて利用される。組み合わせ方も、例えば、画像入力装置としてのホストコンピュータと一体化する方法や、インタフェース機器として画像入力装置、画像出力装置から分離する方法、画像出力装置としてのプリンタ等と一体化する方法、といった方法がとられ、独立構成をとる場合、通信手段で画像入力装置や画像出力装置と接続し画像処理システムを構成する形態で実施し得る。
このような多様な関係でシステムあるいは機器の要素として構成するためには、画像処理機能を実現する手段としてもそれぞれに適応することが求められる。
【００８３】
画像処理システムの要素として、独立構成に適応する場合、ＰＣ（パーソナルコンピュータ）、コンピュータを備えた画像処理用のＤＳＰ（Digital Signal Processor）等を用いることにより容易に実施することができる。既に画像処理システムの要素としてコンピュータが用意されている場合、ソフトウェアの追加という形をとることができるために、実施を容易にする。
コンピュータとソフトウェアを利用する際、上述の画像処理機能を実現するソフトウェアのプログラムを記録した記憶媒体を、システム或いは装置に供給し、当該システム或いは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納された上記プログラムに従った処理を実行することによって、所期の機能が実現される。
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００８４】
また、コンピュータが上述の画像処理機能を実現するためのソフトウェアのプログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって上記実施形態の機能を実現するようにしてもよい。
さらに、記憶媒体に記録されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって上述の画像処理機能を実現するようにしてもよい。
【００８５】
なお、上述の画像処理機能を、ホストコンピュータ或いは画像出力装置がデータ処理に利用しているコンピュータ（ＣＰＵやＭＰＵ）が搭載する１機能として実現する場合も、上記独立構成におけると同様の適応となる。
また、上記では、画像処理機能を実現する手段としてソフトウェアを利用する実施形態を示したが、ＡＳＩＣによるハードウェア方式で実施してもよい。
【符号の説明】
【００８６】
１０１・・画像入力装置、１０２・・画像処理装置、１０３・・画像出力装置、２０２・・ライン型ＩＪヘッド、２０３・・搬送ベルト、２１０，５０７・・用紙、２２１・・ノズル、２２２・・ノズルフレーム、３０２・・ラインバッファＦＩＦＯ(１)、３０３・・ラインバッファＦＩＦＯ(２)、３０４・・禁忌階調予測・修正部、３０５・・誤差拡散部、５０２，５０３・・ガイドレール、５０４・・キャリッジ、５０５・・シリアル型ＩＪ記録ヘッド、５１０・・プラテン、６０２・・画素保持部(１)、６０３・・画素保持部(２)、６０４・・禁忌階調予測・修正部、６０５・・誤差拡散部。
【先行技術文献】
【特許文献】
【００８７】
【特許文献１】特許第４２５７０８７号公報
【技術分野】
【０００１】
本発明は、例えばスキャナで入力された多値画像データをプリンタエンジン等で画像出力に用いる少値化データに処理する画像処理装置に関し、より詳しくは、原多値画像データを高精細かつ高階調にプリント出力するために用いる、例えば４値データにより生じ得る意図しない画像出力の変調を回避するための処理を行う画像処理装置及び画像処理方法、この画像処理装置により処理された出力用画像データを用いる画像出力装置に関する。
【背景技術】
【０００２】
スキャナやディジタルカメラ等の入力装置で読み取った多値画像データをプリンタやディスプレイ等の出力装置に出力する画像入出力システムでは、原多値画像データ（例えば、８ビット；２５６階調）を出力装置の階調数の画像データに変換する。
現在利用されている出力装置は、例えば、ドットのＯＮ／ＯＦＦ、といった低い階調で出力を行うものも多く、出力用画像データへの変換は、例えば、１又は２ビットといった小さいビット数の画像データで擬似的に連続階調を表現する擬似中間調処理を伴う。擬似中間調処理でも、２値化の場合には、高速処理が可能なディザ処理や、解像性と階調性に共に優れたものとして誤差拡散法や平均誤差最小法による処理が採用される。さらに、この誤差拡散処理を２値だけでなく、３値以上の階調数に適応するものとして多値誤差拡散処理が採用される。
【０００３】
出力装置において３値以上の階調数でドットの出力を行うための方式には各種の方式がある。インクジェット（以下、「ＩＪ」という）プリンタにおいては吐出するインク量を制御することにより大中小ドットとドット径を変化させる方式がある。
また、ＩＪプリンタでは、用紙面への画像出力方式も多様な方式が採用されている。大きくは、コンティニュアス型とオンデマンド型に分かれ、オンデマンド型においては副走査方向にある程度の数のノズルを持つ印字ヘッドが用紙の主走査方向を往復動作しながら印字するシリアル型と、用紙の主走査幅に列なるノズルを持つライン型がある。
【０００４】
シリアル型は、(1)紙を止めて主走査方向に移動させながら副走査方向に印字ヘッド幅を印字する、(2)印字ヘッド幅だけ用紙を副走査方向に送る、という(1)、(2)の動作を用紙全てに行う。このため、シリアル型は、給紙動作が“stop and go”という動作となるので、高速印刷には向かない。ただ、シリアル型はノズル数が少なくできるため、安価である。
これに対して、ライン型は、給紙動作が一定速度で通紙をするだけでよいため、高速に印刷が可能である。ただ、用紙の主走査幅、例えば、Ａ３用紙を縦給紙させた場合、主走査は２９７ｍｍとなり、６００ｄｐｉの解像度で印刷する場合、ノズル数は約７０００になり、安価に製造することが難しい。
【０００５】
インク滴の微細化により高画質化が可能となるが、微細化したインク滴だけで画像を表現すると高濃度部の濃度が薄くなってしまうという不具合が生じる。この不具合へ対処する方法として、大滴・中滴・小滴を打ち分けるドットサイズ変調方法が提案された。この方法では、大滴を形成する場合、小滴吐出パルスと中滴吐出パルスを１周期内に出力することで大滴を形成している。大滴は短時間に小滴と中滴を吐出しているので、小滴と中滴がそれぞれ紙面上の別の位置に着弾することなく、紙へ着弾する前に２つのインク滴が合体して紙面に着弾することで１箇所に大ドットを形成することができる。このように小滴と小滴、小滴と中滴の重ね打ちによる大きなインク滴を用いれば高濃度部の再現性を良好にすることができる。
【０００６】
上述のドットサイズ変調方法を採用する従来技術として特許文献１(特許第４２５７０８７号公報)を例示することができる。特許文献１では、記録ヘッドの駆動に用いる多値誤差拡散によって出力データを処理する際、小ドットに対しドットｏｆｆを主走査方向の前後に隣接させるドット出力とすることで、記録ヘッドの駆動波形が駆動波形周期に収まりきらないドット出力を可能とすること、さらに、大ドットが使用され始める階調値で生じる画質劣化を解消するドット出力ができるようにしている。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、上述のドットサイズ変調方法において、高濃度部の再現性を良好にする最小インク滴の重ね打ちをするとき、原因は不明であるが、大滴を吐出した直後に小滴を吐出した場合、或いは中滴を吐出した直後に小滴を吐出した場合に、先に吐出した中滴・大滴に小滴が紙へ着弾する前に合体してしまうという、意図しない動作が生じる。なお、中滴を吐出した直後に大滴を吐出した場合、大滴を吐出した直後に中滴を吐出した場合、小滴を吐出した直後に小滴を吐出した場合などは上記のような合体は起きない。
上記の意図しない動作による影響は、濃度の変調となって現れる。つまり、合体したインク滴による濃度と、各インク滴が異なる箇所に着弾したときの濃度とが同じにならず、合体したインク滴が着弾したときの濃度は、各インク滴が異なる箇所に着弾したときの濃度よりも薄くなってしまう。これは、小滴が中滴、大滴のいずれに合体する場合も同じ様に濃度を薄くする。
【０００８】
意図しない変調が生じる上記問題は、特許文献１における、小ドットに対しドットｏｆｆを主走査方向の前後に隣接させるドット出力とする手法が適用可能であるが、特許文献１では、上記手法を実現する機能を、入力画像データ（２５６階調）を多値誤差拡散によって出力データに処理する多値誤差拡散回路の機能として実現している。このため、処理回路が複雑になり、また、回路構成に自由度がなく、出力用画像データを処理する既存の回路へ上記のような機能を付加することが容易にできない。
また、上記特許文献１の画像出力装置が採用するシリアル型は、給紙動作が“stop and go”であることからも印刷速度を上げることは難しく、高速化の要望を満たすことは困難な現状である。この現状を打破するための方法として、シリアル型ＩＪプリンタの印字ヘッドを主走査方向に複数個並べる画像出力方式によるライン型ＩＪプリンタが開発されている。こうした画像出力方式では、ヘッドがシリアル型ＩＪプリンタの印字ヘッド設置された向きから９０°回転しているため特許文献１の手法によって、意図しない小滴の合体という問題を解決することができない。
【０００９】
本発明は、上述の多値誤差拡散データによるドットサイズ変調方法を採用する画像出力における従来技術の問題に鑑みてなされたもので、その目的は、画像出力において生じる意図しない変調を回避するための出力用画像データの処理手段を容易に構成することができ、また、既存の出力用画像データ処理手段へ簡単に付加できるように構成することにある。
【課題を解決するための手段】
【００１０】
本発明は、原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置であって、前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測する禁忌画素予測手段と、前記禁忌画素予測手段によって予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施す画素値修正手段とを有することを特徴とする。
本発明は、原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置における画像処理方法であって、前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測し、予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施すことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、画像出力において生じる意図しない変調を回避するための出力用画像データの処理手段を従来よりも容易に構成することができる。
【図面の簡単な説明】
【００１２】
【図１】本発明に係る画像処理装置及び画像出力装置をシステム要素とする入出力システムの構成を示す図である。
【図２】本発明の画像出力装置の実施形態１に係るライン型ＩＪプリンタの構成の概要を示す図である。
【図３】図２のライン型ＩＪプリンタに用いるライン型ＩＪヘッドを構成する要素の外観図を(Ａ)に、当該ヘッドの吐出面側から見た要素配列図を(Ｂ)に示す図である。
【図４】図３のＩＪヘッドにおける１つのノズルの断面を、（Ａ）、(Ｂ)の異なる動作状態にて示す図である。
【図５】大滴・小滴インクが吐出される際のノズルの駆動波形と吐出されるインク滴との関係を説明する図である。
【図６】駆動ＯＦＦ（Ａ）と、大滴・中滴・小滴と３種類のインク滴が用紙に着弾したときの画素ドット（Ｂ，Ｃ，Ｄ）の概念図である。
【図７】本発明に係る画像処理装置の構成（実施形態１）を示すブロック図である。
【図８】図７の禁忌階調予測・修正部における処理対象の入力多値画像データＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素位置の関係を示す図である。
【図９】画像処理部(図７)の禁忌階調予測・修正部の処理手順を示すフロー図である。
【図１０】図９のフローにおける「ｓｏｒｔ値ｓの計算」（ステップＳ１０４）の処理手順を示すフロー図である。
【図１１】ｓｏｒｔ値ｓと、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の大きさによる順位との関係を示す表である。
【図１２】図９のフローにおける「ＳＥＴ」（ステップＳ１０６）の処理手順を示すフロー図である。
【図１３】図９のフローにおける「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」（ステップＳ１０７）の処理手順を示すフロー図である。
【図１４】図９のフローにおける「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」（ステップＳ１０８）の処理手順を示すフロー図である。
【図１５】禁忌階調予測・修正部の入力画像(Ａ)と修正後の画像(Ｂ，Ｃ)の一例を示す図である。
【図１６】本発明の画像出力装置の実施形態２に係るシリアル型ＩＪプリンタの構成の概要を示す図である。
【図１７】図１６のシリアル型ＩＪプリンタに用いるＩＪ記録ヘッドの外観を示す図である。
【図１８】本発明に係る画像処理装置の構成（実施形態２）を示すブロック図である。
【図１９】図１８の画像処理部における入力多値画像データＩｎ（ｘ，ｙ）とＩｎ（ｘ＋１，ｙ）とＩｎ（ｘ＋２，ｙ）の画素位置の関係を示す。
【図２０】画像処理部(図１８)の禁忌階調予測・修正部の処理手順を示すフロー図である。
【図２１】図２０のフローにおける「ｓｏｒｔ値ｓの計算」（ステップＳ６０３）の処理手順を示すフロー図である。
【図２２】ｓｏｒｔ値ｓとＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の順位との関係を示す表である。
【図２３】図２０のフローにおける「ＳＥＴ」（ステップＳ６０５）の処理手順を示すフロー図である。
【図２４】図２０のフローにおける「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」（ステップＳ６０６）の処理手順を示すフロー図である。
【図２５】図２０のフローにおける「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」（ステップＳ６０７）の処理手順を示すフロー図である。
【図２６】図２５のフローにおける「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」（ステップＳ１００２）の処理手順を示すフロー図である。
【図２７】図２５のフローにおける「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」（ステップＳ１００３）の処理手順を示すフロー図である。
【発明を実施するための形態】
【００１３】
本発明の実施形態について、添付図面を参照して説明する。
以下に示す実施形態は、本発明の画像処理装置を、ＩＪプリンタの出力に用いる画像データの処理に実施した例を示す。画像出力装置として例示するＩＪプリンタは、出力画像の画素(ドット)を多値、即ち、ドットＯＦＦと小滴・中滴・大滴の各ドットにより擬似中間調で画像を表現する装置である。このため、画像処理装置は、例えばスキャナ入力された原画像データ(例えば、８ビット)をもとに、例えば多値誤差拡散等の量子化処理により多値(例えば、２ビット)の出力用画像データを生成する。
出力画像のドットを小滴・中滴・大滴で出力するこの方法によると、上記［背景技術］で述べたように、本来、分離されるべきドットを形成する小滴が中滴、大滴のいずれかに合体し、出力画像に意図しない変調が生じることがある。
【００１４】
そこで、この実施形態の画像処理装置では、原多値画像データに対し、その画素値から上記意図しない変調が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理を行うようにする。
この画素値に施す処理は、多値誤差拡散処理を行う前の段階で、画素値に対する単純な演算機能の付加という手法（詳細は後述）を採用し、処理手段自体、複雑な構成とならならないので、容易に手段を構成することができ、また、後段の多値誤差拡散等の処理を変更することもないため、既存の出力用画像データ処理手段への付加も簡単に行うことができる。
【００１５】
以下には、こうした目的に適う画像処理装置について、「実施形態１」としてライン型ＩＪプリンタにおける形態を、「実施形態２」としてシリアル型ＩＪプリンタにおける形態を、また、これらの画像処理装置に係る他の発明の実施形態、という順に説明する。
なお、以下ではＩＪプリンタにおける実施形態を例にするが、本来、分離されるべきドットの合体により意図しない変調が生じる画像形成過程を有し、本発明における処理手法を適用することが可能な画像出力装置であれば、ＩＪプリンタ以外のどのような種類の画像出力装置に対しても本発明を適用できる。
【００１６】
［実施形態１］
本発明の画像処理装置に係る実施形態を説明する前に、この画像処理装置を要素として構成する入出力システムについて説明する。
図１は、本発明に係る画像処理装置及び画像出力装置をシステム要素とする入出力システムの構成を示す図である。
図１の入出力システムは、データの流れを矢示するように、画像入力装置１０１からの入力画像データが画像処理装置１０２の処理を経て、画像出力装置１０３で画像出力される。
画像入力装置１０１は、スキャナやディジタルカメラ等の入力デバイスである。これらの入力デバイスは、入力画像を例えば、８ビット精度で２５６階調の画像データとして取り込む。この多値画像データが本実施形態の画像処理装置１０２に入力される。なお、入力デバイスで取り込んだデータをムーバブルな記憶メディアに一旦保存し、画像処理装置１０２との間に設けたＩ／Ｆ（インターフェース）を介し入力する方法によってもよい。
【００１７】
画像処理装置１０２では、画像入力装置１０１から、画像出力を指示し渡される原多値（８ビット：２５６階調）画像データに対し、後段の画像出力装置１０３で出力に用いることが可能な階調数の出力用画像データに変換する量子化処理を行う。画像処理装置１０２が行う階調数変換処理では、多値誤差拡散法や多値平均誤差最小法等の既存の処理方法によって出力用画像データへの変換を行う。ただ、本実施形態では、階調数変換処理の前段で本発明に特有の処理として、後記で詳述するが、意図しない画像出力の変調を回避するための処理を行う。
画像処理装置１０２で出力用画像データへ変換された画像データは、後記で図２を参照して説明する構成を有する画像出力装置１０３としてのライン型ＩＪプリンタに送られる。
なお、図１の入出力システムを構成する画像入力装置１０１、画像処理装置１０２、画像出力装置１０３の各要素は、各々独立した装置を構成せず、例えば複写機のように一つの装置の要素として構成する場合、それぞれ画像入力部、画像処理部、画像出力部となるが、この場合、各部間でデータを通信する手段に独立構成の装置との違いがあっても、画像処理部が行う階調数変換処理等の画像処理そのものは変わらない。
【００１８】
〈画像出力装置〉
ここで、画像処理装置１０２が行う処理（後記で詳述）により得られる画像データを用いて画像出力を行う本実施形態に係る画像出力装置１０３について説明する。
図２は、本実施形態に係るライン型ＩＪプリンタの構成の概要を示す図である。
図２に示すように、ライン型ＩＪプリンタは、搬送ベルト２０３に沿ってカラー成分色数分のライン型ＩＪヘッド２０２（詳細は後述）が並べられた構成を有する。
搬送ベルト２０３は、ローラ２０４，２０５，２０６の間に掛け渡されたエンドレスのベルトで、時計方向に（図１中、駆動方向を矢示する）回転する。搬送ベルト２０３の回転方向の上流側から順に、各カラー成分色（シアン：Ｃ、マゼンダ：Ｍ、イエロー：Ｙ、ブラック：Ｋ）のライン型ＩＪヘッド２０２Ｃ，２０２Ｍ，２０２Ｙ，２０２Ｋが配列される。なお、各ライン型ＩＪヘッドは、吐出するインク滴の色が異なるが、基本的に構成の違いはない。
【００１９】
プリント出力時の動作について、図２を参照して概略の説明をすると、給紙台２０７から用紙を一枚ずつ分離し、停止したレジストローラ対２０８に受け渡す。停止したレジストローラ対２０８に用紙の先端を突き当てることで、用紙の斜行を直し、レジストローラ対２０８を回転させ、ガイド板２０９を通り、搬送ベルト２０３に用紙２１０を受け渡す。搬送ベルト２０３はローラ２０４，２０５，２０６により一定の動作状態を維持する。ローラ２０４，２０５を図示しない駆動装置により動かすことにより、ローラ２０４，２０５，２０６と搬送ベルト２０３は同一動作を行う。搬送ベルト２０３の直下の吸引ファン（不図示）の負圧で搬送ベルト２０３と用紙２１０を吸着させながら、用紙２１０を図中に矢示する方向（ｙ方向）に搬送する。ライン型ＩＪヘッド保持板２０１にはライン型ＩＪヘッド２０２Ｃ，２０２Ｍ，２０２Ｙ，２０２Ｋが４個並べて設置されている。用紙２１０は各ライン型ＩＪヘッド２０２Ｃ，２０２Ｍ，２０２Ｙ，２０２Ｋの直下を通過するときに、各色版のインクを順次印字して搬送ベルト２０３の矢示する搬送方向の先に設けた排紙台（図示せず）に用紙を排出する。
【００２０】
次に、ライン型ＩＪヘッド２０２について、説明する。
図３は、図２のライン型ＩＪプリンタに用いるライン型ＩＪヘッド２０２を構成する要素としてのノズルフレームの外観図を(Ａ)に、当該ヘッドの吐出面側から見た要素の配列図を(Ｂ)に示す。
図３（Ａ）に示すノズルフレーム２２２には、２本のライン上に所定の間隔を置いて複数のノズル２２１が設置されている。なお、２本のライン上にノズル２２１が配列されるのは、作製上１本のライン上に配列できる限界を越えた狭い間隔でノズル２２１を設けるためである。
ライン型ＩＪヘッド２０２は、複数のノズルフレーム２２２より構成する。なお、この複数構成は、主走査ライン全幅を単一のノズルフレームで構成するデバイスは高度な製作技術が必要であり、高価となるために採用される。
複数のノズルフレーム２２２により構成するライン型ＩＪヘッド２０２は、図３（Ｂ）に示すように、各ノズルフレーム２２２のノズル２２１の配列ラインを主走査ライン方向に合わせ、吐出面の主走査方向全幅に亘って設置することで、ライン型ＩＪヘッド２０２の移動を不要、つまり固定として、主走査ラインの全画素ドットの出力を行うことができる。なお、２本の主走査ライン上にノズルフレーム２２２が配列されるのは、製作上等の理由から１本のライン上に設置し精度を出すことが困難なためである。
【００２１】
上述のライン型ＩＪヘッド２０２における画素ドットの出力動作について説明する。
先ず、ノズルフレーム２２２におけるインク滴の吐出動作について、図４を参照して説明する。
図４は、図３のノズルフレーム２２２における１つのノズル２２１の断面を、（Ａ）、(Ｂ)の異なる動作状態にて示す図である。
図４（Ａ）の動作状態に示すように、ピエゾ素子２２１ａは、ノズルフレーム２２２の吐出口Ｎｚまでインクを導くインク通路２２１ｐに接する位置に設置されている。ピエゾ素子２２１ａは、電圧の印加により結晶構造が歪み、極めて高速に電気エネルギーから機械エネルギーへの変換を行う素子である。図４の例では、ピエゾ素子２２１ａの両端に設けられた電極間に所定時間幅の電圧を印加することにより、図４（Ｂ）の動作状態に示すように、ピエゾ素子２２１ａが電圧の印加時間だけ伸張し、インク通路２２１ｐの一側壁を変形させる。この結果、インク通路２２１ｐの体積はピエゾ素子２２１ａの伸張に応じて収縮し、この収縮分に相当するインクが、インク滴Ｉｐとなって、吐出口Ｎｚから高速に吐出される。このインク滴Ｉｐが用紙に染み込むことにより、印刷が行われる。
【００２２】
ピエゾ素子２２１ａに電圧を印加することにより、インク滴Ｉｐを吐出する動作について図５を参照して説明する。
図５は、大滴・小滴インクが吐出される際にノズル２２１に印加される電圧の駆動波形と吐出されるインク滴との関係を説明する図である。
図５における（Ａ）が小滴を吐出するとき、また、同図（Ｂ）が大滴を吐出するときの駆動波形を示す。ピエゾ素子２２１ａに印加する電圧のパルス周期Ｔｐの２周期分を１ドットの駆動周期Ｔとしたとき、小滴は駆動周期Ｔにおいて１パルス、大滴は２パルスで動作する。
大滴・小滴それぞれ、ピエゾ素子２２１ａに印加する電圧のパルス周期Ｔｐにおいて、一旦、マイナスの電圧をピエゾ素子２２１ａに印加すると、先に図４（Ｂ）により説明したときとは逆にインク通路２２１ｐの断面積を増大する方向にピエゾ素子２２１ａが変形するため、メニスカスと呼ばれるインク界面は、吐出口Ｎｚの内側にへこんだ状態となる。その後、ピエゾ素子２２１ａへの印加電圧を正にすると、先に説明した動作でインク滴が吐出する。
【００２３】
このとき、図５（Ｂ）に示したように、パルス周期Ｔｐで続けて駆動電圧を印加すると、吐出する２滴が用紙へ着弾する前に合体して大滴となる。
図５では、駆動周期Ｔがパルス周期Ｔｐの２周期分であり、大滴・小滴を生成する例を示しているが、パルス周期Ｔｐが３周期分入るように駆動周期Ｔを長くすれば、大滴・中滴・小滴と３種類のインク滴を吐出することができる。この場合にも基本的には、駆動周期Ｔに大滴・中滴・小滴のいずれかの画素ドット１つの出力を行う。
図６は、駆動ＯＦＦ（Ａ）と、大滴・中滴・小滴と３種類のインク滴が用紙に着弾したときの画素ドット（Ｂ，Ｃ，Ｄ）の概念図である。
なお、図６の大滴・中滴・小滴と３種類のインク滴の画素ドットを出力するためには、多値の出力用画像データが必要であり、後述する画像処理装置における誤差拡散部で量子化によりこのデータ処理を行う。誤差拡散部におけるデータ処理自体は既存の技術であり、本実施形態では既存の技術を適用する。また、誤差拡散にて大滴・中滴・小滴に対応する画素値を算出する際、量子化誤差を計算するために用いる閾値を、それぞれＬ・Ｍ・Ｓとし、後記〈画像処理装置〉の説明において、この値を参照する。
【００２４】
〈画像処理装置〉
次に、上記〈画像出力装置〉で述べたライン型ＩＪヘッドを用いる本実施形態に係る画像出力装置１０３が画像出力に用いる画像データを処理する画像処理装置１０２について説明する。
図７は、本実施形態に係る画像処理装置の構成を示すブロック図である。
図７に示すように、実施形態に係る画像処理装置は、誤差拡散にて大滴・中滴・小滴に対応する画素値を算出する誤差拡散部３０５の前段で、原多値（８ビット：２５６階調）画像データに対し、意図しない画像出力の変調を回避するためのデータ処理を行う。このデータ処理は、入力端子３０１と後述する禁忌階調予測・修正部３０４からの画像データ入力を受けるラインバッファＦＩＦＯ（１）３０２、ＦＩＦＯ（１）３０２からの画像データ入力を受けるラインバッファＦＩＦＯ（２）３０３及びＦＩＦＯ（１）３０２とＦＩＦＯ（２）３０３からの画像データ入力を受ける禁忌階調予測・修正部３０４によって行われる。
【００２５】
以下、図７の画像処理装置の構成及び動作を詳細に説明する。
入力端子３０１は、画像入力装置１０１（図１の説明、参照）よりの原多値画像データを入力する端子である。なお、以下の説明では、入力される２次元の原多値画像データを入力多値画像データＩｎ（ｘ，ｙ）として表わす。上記入力多値画像データＩｎ（ｘ，ｙ）におけるｘは、画像の主走査方向のアドレス、ｙは副走査方向のアドレスを表し、入力多値画像データＩｎ（ｘ，ｙ）は、２次元位置（ｘ，ｙ）における画素値を表す。
また、禁忌階調予測・修正部３０４における処理は、入力多値画像データの副走査方向に連なる、即ち隣接する画素間の画素値の関係に基づく処理である。よって、処理対象となる入力多値画像（画素）データは、図８に位置関係を示すように、副走査（ｙ）方向に隣接する入力多値画像データＩｎ（ｘ，ｙ）と入力多値画像データＩｎ（ｘ，ｙ＋１）となる。なお、以下の記載において、「Ｉｎ（ｘ，ｙ）」、「Ｉｎ（ｘ，ｙ＋１）」と記載する場合、「入力多値画像データＩｎ（ｘ，ｙ）」、「入力多値画像データＩｎ（ｘ，ｙ＋１）」をそれぞれ指す文言とし、「入力多値画像データ」を省略する。
【００２６】
入力端子３０１を通してＩｎ（ｘ，ｙ）は、ラインバッファＦＩＦＯ（１）３０２へ入力される。ラインバッファＦＩＦＯ（１）３０２は、入力された多値画像データの用紙幅に相当する画素を記憶することができる。
ラインバッファＦＩＦＯ（１）３０２は、入力端子３０１からのＩｎ（ｘ，ｙ）と、禁忌階調予測・修正部３０４から入力される補正データｃ（ｘ，ｙ＋１）を受け取り、処理対象画素に副走査方向に隣接するＩｎ（ｘ，ｙ＋１）を禁忌階調予測・修正部３０４とラインバッファＦＩＦＯ（２）３０３へ出力する。
ラインバッファＦＩＦＯ（２）３０３は、ラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）を保持し、Ｉｎ（ｘ，ｙ）を禁忌階調予測・修正部３０４へ出力する。
【００２７】
禁忌階調予測・修正部３０４は、ラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）と、ラインバッファＦＩＦＯ（２）３０３から入力されるＩｎ（ｘ，ｙ）をもとに、後述する処理により、意図しない画像出力の変調を回避するための修正を施す処理を行い、修正処理後の画像データｇ（ｘ，ｙ）を誤差拡散部３０５へ出力するとともに、修正処理後のデータを補正データｃ（ｘ，ｙ＋１）としてラインバッファＦＩＦＯ（１）３０２へ出力する。
誤差拡散部３０５は、禁忌階調予測・修正部３０４から受けとった画像データｇ（ｘ，ｙ）を誤差拡散処理し、少値化（本実施形態では４値化）した画像出力用データＯｕｔ（ｘ，ｙ）を、出力端子３０６から画像出力装置１０３としてのライン型ＩＪプリンタに出力する。なお、本実施形態では、誤差拡散部３０５は、ソフトウェアであってもよいし、ＡＳＩＣ（Application Specific Integrated Circuit）のようなハードウェアであってもよいし、ＤＳＰ（Digital Signal Processor）のような形態であってもかまわない。
【００２８】
次いで、禁忌階調予測・修正部３０４が行う処理、即ち、意図しない画像出力の変調を回避するための修正を施す処理について詳細に説明する。
禁忌階調予測・修正部３０４は、原多値画像データに対し、その画素値から意図しない画像出力の変調、即ち、本来、分離されるべきドットを形成する小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調、が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理を行う。
この画素値に施す処理は、図７を参照して上記で説明した画像処理装置の構成に示すように、多値誤差拡散処理を行う前の段階で行い、また、複雑な構成によらない処理手段を実現することを目的とする。
【００２９】
このため、この実施形態では、後述の図９の動作フローで詳しく説明するが、多値誤差拡散の量子化に用いる閾値Ｌ・Ｍ・Ｓに基づいて定められた予測基準値に対するＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値の関係から、上記禁忌条件、即ち、小滴が中滴、大滴のいずれかに合体する条件を有する画素を予測する。また、禁忌条件を有する画素と予測された画素に対して、上記合体が回避できる画素値へ修正することで、禁忌条件を解消し意図しない変調を生じ難くする。
上述の予測及び修正処理は、処理対象画像の画素値に対する単純な演算機能の付加という手法を採用し、処理手段自体、複雑な構成とならならないので、この手段を容易に構成することができ、また、後段の多値誤差拡散等の処理を変更することもないので、既存の出力用画像データ処理手段への付加も簡単に行うことができる。
【００３０】
本実施形態の禁忌階調予測・修正部が持つ処理機能について、処理手順を示す図９のフローを参照して説明する。
図９のフローによると、多値画像データの入力を受け、処理を開始すると、先ず、ラインバッファＦＩＦＯ（２）３０３から入力されるＩｎ（ｘ，ｙ）と２Ｍ／３を比較し、Ｉｎ（ｘ，ｙ）が２Ｍ／３より大きいか否かを確認する（ステップＳ１０１）。
また、ラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）とＳ／２を比較し、Ｉｎ（ｘ，ｙ＋１）がＳ／２より大きいか否かを確認する（ステップＳ１０２）。
この処理手順は、小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調が生じることになる禁忌条件を有する画素を予測する手順であり、予測方法として、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）それぞれが所定の予測基準値を越えた場合とする。
【００３１】
この実施形態では、Ｉｎ（ｘ，ｙ）に対する所定の予測基準値は、誤差拡散にて中滴に対応する画素値を算出する際、量子化誤差を計算するために用いる閾値Ｍの２／３とし、Ｉｎ（ｘ，ｙ＋１）に対する所定の予測基準値は、誤差拡散にて小滴に対応する画素値を算出する際、量子化誤差を計算するために用いる閾値Ｓの１／２としている。
よって、Ｉｎ（ｘ，ｙ）が２Ｍ／３を越え、かつＩｎ（ｘ，ｙ＋１）がＳ／２を越えた場合、禁忌条件を有する画素であると予測する。つまり、誤差拡散した結果、周辺の負の誤差の影響を考慮しても、Ｉｎ（ｘ，ｙ）が２Ｍ／３より大きい場合、中滴、大滴を出力し、また、多値画像データＩｎ（ｘ，ｙ＋１）がＳ／２より大きい場合、周辺の負の誤差の影響を考慮しても、小滴を出力し得、小滴が中滴、大滴のいずれかに合体し易い状況と予測される。
上記した所定の予測基準値は、機器特性、使用するインク特性等によって違ってくる。よって、実験等を行うことにより得られる経験値から機器、インク種類に適合し正しい結果が得られる条件を予め求め、求めた結果を採用する。
【００３２】
ステップＳ１０１、Ｓ１０２のいずれにおいても、所定の予測基準値を越えず（ステップＳ１０１、Ｓ１０２-NO）、インク滴の上記合体を予測できない場合、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）に対し「ＳＥＴ」処理を行う（ステップＳ１０６）。
「ＳＥＴ」処理は、この処理手順を示す図１２のサブフローに従い行う。
「ＳＥＴ」処理は、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値を修正することなくセットする処理である。
図１２のセット処理のフローによると、先ず、Ｉｎ（ｘ，ｙ）にＩｎ（ｘ，ｙ）をセット、即ち、何の修正も加えずに入力されたままの値を設定する（ステップＳ３０１）。
次いで、Ｉｎ（ｘ，ｙ＋１）についてもＩｎ（ｘ，ｙ＋１）をセット、何の修正も加えずに入力されたままの値を設定し、このサブフローの処理を終了する。
【００３３】
他方、図９のステップＳ１０１、Ｓ１０２のどちらも、所定の予測基準値を越え（ステップＳ１０１，Ｓ１０２-yes）、小滴が中滴、大滴のいずれかに合体しやすい状況が予測できる場合、この状況を回避するため、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）の各画素に対し、その画素値を修正することで、上記合体を生じ難くする処理を行う手順へと移行する。
この処理手順では、先ず、ラインバッファＦＩＦＯ（２）３０３から入力されるＩｎ（ｘ，ｙ）とラインバッファＦＩＦＯ（１）３０２から入力されるＩｎ（ｘ，ｙ＋１）を合計した値Ｙを計算する（ステップＳ１０３）。この合計値Ｙは、画素値を修正する場合にできるだけ画像濃度を保存することが望ましいので、合計値Ｙに応じた修正を加えるステップＳ１０５以降の手順を行うために予め求めておくものである。
【００３４】
また、画素値の修正に必要な手順として、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）に対するソート処理として「ｓｏｒｔ値ｓの計算」を行う（ステップＳ１０４）。
「ｓｏｒｔ値ｓの計算」は、この処理手順を示す図１０のサブフローに従い行う。
このソート処理は、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値を大きさ順に並べ替える処理である。ここでは、ｓｏｒｔ値ｓと、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の順位との関係を示す図１１に示す表に従って、処理対象のＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の関係を表すｓｏｒｔ値ｓを得る処理である。図１１の表に示すように、Ｉｎ（ｘ，ｙ）が大きければ、ｓｏｒｔ値ｓ＝０であり、逆にＩｎ（ｘ，ｙ＋１）が大きければ、ｓｏｒｔ値ｓ＝１である。
図１０のフローによりソート処理を開始すると、先ず、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の画素値を比較する（ステップＳ２０１）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ，ｙ＋１）より大きい場合（ステップＳ２０１-yes）、ｓｏｒｔ値ｓを０として求め、ｓｏｒｔ値ｓが得られれば、このフローを抜ける。
他方、Ｉｎ（ｘ，ｙ＋１）がＩｎ（ｘ，ｙ）より大きい場合（ステップＳ２０１-no）、ｓｏｒｔ値ｓを１として求め、ｓｏｒｔ値ｓが得られれば、このフローを抜ける。
【００３５】
ソート処理の次に、ステップＳ１０３で算出した合計値Ｙが２５５より大きいか否かを求めるために両値を比較し（ステップＳ１０５）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが２５５より大きい場合（ステップＳ１０５-yes）、画素値の修正処理として「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」へ進み、この処理を行う（ステップＳ１０７）。「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」は、この処理手順を示す図１３のサブフローに従い行う。
他方、ステップＳ１０５で合計値Ｙが２５５以下である場合（ステップＳ１０５-no）、画素値の修正処理として「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」へ進み、この処理を行う（ステップＳ１０８）。「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」は、この処理手順を示す図１４のサブフローに従い行う。
【００３６】
ここで、画素値修正処理の手順を図１３及び図１４のサブフローにより説明する前に、本実施形態において、画素値修正処理を合計値Ｙによって分岐して行う意味について、先ず説明する。
この画素値修正処理は、出力画像に起きる意図しない濃度等の変調を回避するために原多値画像データを修正するので、できる限り濃度保存するように加工することが望ましい。そのためにＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）の合計値Ｙに応じて修正処理を切り替える。
合計値Ｙが２５５を越えない場合の修正は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）のいずれかに合計値Ｙを代入し、他方を０とする加工をする。このとき、０にされた画素位置では誤差拡散しても周辺の正の誤差の影響を考慮しても小滴が出力され難くなるためｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００３７】
同様に、合計値Ｙが２５５を越える場合の修正でも、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ，ｙ＋１）のいずれかに２５５と大きな値を代入し、他方の値をできるだけ小さくなるように、（Ｙ−２５５）とする。ただ、他方の値を小さくなるようにするとはいえ、小滴が出力され易い値か否かが明確ではないため、この（Ｙ−２５５）とした方の値に対し、先にステップＳ１０２で行ったと同様にＳ／２との大小関係にてその確認をする。この確認の結果、Ｓ／２より大きい値であれば、周辺の正の誤差の影響で小滴を出してしまう危険性がある。そこで、この場合には、さらに小さな値になるよう、この実施形態ではＳ／４とする加工を施す。十分に小さい値に加工された画素位置では誤差拡散しても周辺の正の誤差の影響を考慮しても小滴が出力されにくくなるため、ｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００３８】
上記のように、この実施形態では、意図しない濃度等の変調を画素値の修正によって回避する手法を採用するので、厳密には入力画像の濃度が完全に保たれることはないが、この手法により回避しないと濃度の変調が大きくなり、著しく画質が劣化してしまう。こうした場合に生じる画質劣化をこの実施形態の手法によって補償することができる。
なお、本実施形態の画素値修正処理では、分岐した修正処理のいずれも、ステップＳ１０４で求めたｓｏｒｔ値ｓにより、大きな値に加工する画素、小さな値に加工する画素を定める。画像を加工する際には、画像がもつエッジ情報、いわゆる鮮鋭性が損なわれないようにしなければならない。このために、もともと値が高い画素を大きな値に加工し、もともと値が低い画素をより低い値に加工するよう、適用する画素をｓｏｒｔ値ｓにより定める。このようにすることで、画像の鮮鋭性を大きく劣化させることがなく、画質を保つことができる。
【００３９】
図９のフローにおいて、合計値Ｙが２５５より大きい場合（ステップＳ１０５-yes）に行う「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」の修正処理の手順を図１３のサブフローを参照して、説明する。
図１３のフローによると、この画素値修正処理を開始すると、先ず、ステップＳ１０４のソート処理を行うことで得たｓｏｒｔ値ｓが０であるか否かに応じ、処理を分岐する（ステップＳ４０１）。
ここで、ｓｏｒｔ値ｓが０であれば（ステップＳ４０１-yes）、原画素値が大きい方のＩｎ（ｘ，ｙ）の画素値を２５５に修正する（ステップＳ４０２）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ＋１）の画素値を、ステップＳ１０３で算出した合計値Ｙから２５５を引いた値に修正する（ステップＳ４０３）。
【００４０】
次いで、ステップＳ４０３で修正したＩｎ（ｘ，ｙ＋１）がＳ／２より大きいか比較し（ステップＳ４０４）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ，ｙ＋１）がＳ／２より大きい場合（ステップＳ４０４-yes）、小滴を出力する可能性があるので、ステップＳ４０３で修正したＩｎ（ｘ，ｙ＋１）をさらにＳ／４に修正し（ステップＳ４０５）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ４０４でＩｎ（ｘ，ｙ＋１）がＳ／２以下である場合（ステップＳ４０４-no）、小滴を出力する可能性がないので、ステップＳ４０３で修正したＩｎ（ｘ，ｙ＋１）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００４１】
また、ステップＳ４０１で、ｓｏｒｔ値ｓが０ではない、即ち、１であれば（ステップＳ４０１-no）、原画素値が大きい方のＩｎ（ｘ，ｙ＋１）の画素値を２５５に修正する（ステップＳ４０６）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ）の画素値を、ステップＳ１０３で算出した合計値Ｙから２５５を引いた値に修正する（ステップＳ４０７）。
【００４２】
次いで、ステップＳ４０７で修正したＩｎ（ｘ，ｙ）がＳ／２より大きいか比較し（ステップＳ４０８）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ，ｙ）がＳ／２より大きい場合（ステップＳ４０８-yes）、小滴を出力する可能性があるので、ステップＳ４０７で修正したＩｎ（ｘ，ｙ）をさらにＳ／４に修正し（ステップＳ４０９）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ４０８でＩｎ（ｘ，ｙ）がＳ／２以下である場合（ステップＳ４０８-no）、小滴を出力する可能性がないので、ステップＳ４０７で修正したＩｎ（ｘ，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
このように、図１３のサブフロー「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」の処理では、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）のうち、原画像の小さい値を持つ方に、（Ｙ-２５５）とする加工をした上、この値に対し、Ｓ／２との大小関係から、周辺の正の誤差の影響で小滴を出してしまう危険性があるか否かを確認し、その危険がある場合には、さらに小さな値のＳ／４とする加工を施す。この加工を施すことで、周辺の正の誤差拡散の影響を考慮しても小滴が出力されにくくなるため、ｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００４３】
次に、図９のフローにおいて、合計値Ｙが２５５以下の場合（ステップＳ１０５-no）に行う「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」の修正処理の手順を図１４のサブフローを参照して、説明する。
図１４のフローによると、この画素値修正処理を開始すると、先ず、ステップＳ１０４のソート処理を行うことで得たｓｏｒｔ値ｓが０であるか否かに応じ、処理を分岐する（ステップＳ５０１）。
ここで、ｓｏｒｔ値ｓが０であれば（ステップＳ５０１-yes）、原画素値が大きい方のＩｎ（ｘ，ｙ）の画素値をステップＳ１０３で算出した合計値Ｙに修正する（ステップＳ５０２）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ＋１）の画素値を０に修正し（ステップＳ５０３）、その後、このサブフローを抜ける。
【００４４】
また、ステップＳ５０１で、ｓｏｒｔ値ｓが０ではない、即ち、１であれば（ステップＳ５０１-no）、原画素値が大きい方のＩｎ（ｘ，ｙ＋１）の画素値をステップＳ１０３で算出した合計値Ｙに修正する（ステップＳ５０４）。
また、原画素値が小さい他方のＩｎ（ｘ，ｙ）の画素値を０に修正し（ステップＳ５０５）、その後、このサブフローを抜ける。
このように、図１４のサブフロー「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」の処理では、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）のうち、原画像の大きい値を持つ方に、合計値Ｙを代入し、他方を０とする加工をする。こうすると、０にされた画素位置では誤差拡散しても周辺の正の誤差の影響を考慮しても小滴が出力され難くなるためｙ（副走査）方向にインク滴の意図しない合体が生じることはない。
【００４５】
禁忌階調予測・修正部３０４は、図９のフローに示した処理手順を上述のように行い、ステップＳ１０６の「ＳＥＴ」処理、ステップＳ１０７の「Ｓｈｉｆｔ１ ＬｉｎｅＩＪ」処理、ステップＳ１０８の「Ｓｈｉｆｔ２ ＬｉｎｅＩＪ」処理の各処理における修正等の加工処理を経て、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）を処理後の画像データとして得る。
このようにして得られた処理後のＩｎ（ｘ，ｙ）とＩｎ（ｘ，ｙ＋１）のうち、Ｉｎ（ｘ，ｙ）は、出力用画像データｇ（ｘ，ｙ）として誤差拡散部３０５に出力され、この実施形態では誤差拡散部３０５で、４値への量子化処理により大滴、中滴、小滴の出力用のデータに変換される。また、Ｉｎ（ｘ，ｙ＋１）の方は、補正データｃ（ｘ，ｙ＋１）としてラインバッファＦＩＦＯ(１)３０２へ出力され、禁忌階調予測・修正部３０４における次の処理対象の画像データとして用いられる。
【００４６】
禁忌階調予測・修正部３０４が、上述の処理手順（図９）により入力多値画像データに対する修正等の加工を施した結果の１例を図１５に示す。図１５の（Ａ）は、入力された原多値画像データであり、画素全体が階調値６４の画像を表している。禁忌階調予測・修正部３０４によって修正等の加工を施した出力用画像データｇ（ｘ，ｙ）は、図１５（Ｂ）及び（Ｃ）にて表している。図１５（Ｂ）はチェッカーフラッグ状の画像であり、同図（Ｂ）は横万線状の画像である。
禁忌階調予測・修正部３０４は、画素全体が階調値６４の画像を、図１５の例では、同図（Ｂ）及び（Ｃ）のどちらの画像も、階調値６４の原画素よりも高濃度の階調値９２の画素と、この画素に対し副走査方向に隣接する階調値０の画素を配列するように修正を行っているので、小滴が中滴、大滴のいずれかに合体するインク滴の発生を回避できる。つまり、原画像では各画素で値の変動がない画像から、０と９２といった大きな振幅値を持つ画素を副走査方向に交互に配列する修正を行っている。修正された画像は、高い振幅と高い周波数特性を持つ高振幅高周波画像となる。このような高振幅高周波画像にすることで、誤差拡散処理で大滴の後に小滴、中滴の後に小滴を出力することはなく、意図しないインク滴の合体による画質劣化を防ぐことができる。
【００４７】
［実施形態２］
本発明の画像処理装置に係る実施形態としてシリアル型ＩＪプリンタに適用する装置について説明する。
なお、上記［実施形態１］で述べた入出力システム（図１）は、本実施形態に共通するので、上記を参照することとし、ここでは記載を省略する。
ただ、本実施形態に係る画像処理装置１０２で出力用画像データへ変換された画像データは、図１６を参照して次に説明する構成を有する画像出力装置１０３としてのシリアル型ＩＪプリンタに送られる。
【００４８】
〈画像出力装置〉
図１６は、本実施形態に係るシリアル型ＩＪプリンタの構成の概要を示す図である。
図１６に示すように、シリアル型ＩＪプリンタは、フレーム５０１に横架したガイドレール５０２，５０３に移動可能に載設されたキャリッジ５０４にシリアル型ＩＪ記録ヘッド５０５（以下、単に「記録ヘッド」という）を搭載し、図示しないモータ等の駆動手段によってキャリッジ５０４をガイドレール５０２，５０３に案内され移動して走査（主走査）可能とする。
また、ガイド板５０６にセットされる用紙５０７を、図示しない駆動手段によってドライブギヤ５０８及びスプロケットギヤ５０９を介して回動される送りノブ５１０ａを備えたプラテン５１０にて取込み、プラテン５１０周面とこれに圧接するプレッシャローラ５１１とによって搬送し、記録ヘッド５０５によって用紙５０７に印字記録する。
【００４９】
記録ヘッド５０５について説明する。
図１７は、図１６のシリアル型ＩＪプリンタに用いる記録ヘッド５０５の外観を示す図で、吐出面を斜めから見た図である。
図１７に示すように、カラー成分色（シアン：Ｃ、マゼンダ：Ｍ、イエロー：Ｙ、ブラック：Ｋ）の各インクをそれぞれ吐出するための４個の記録ヘッド５０５Ｙ、５０５Ｍ、５０５Ｃ、５０５Ｋを主走査方向の同一線上に、配置し、記録ヘッド５０５を構成する。
各記録ヘッドには、２本のライン上に所定の間隔を置いて複数のノズル５０５ｎが設けられている。複数のノズル５０５ｎを配置する上記ラインは、記録ヘッド５０５がキャリッジ５０４上に搭載された状態で副走査方向に合わせ、主走査方向と直交する関係になる。なお、２本のライン上にノズル５０５ｎが配列されるのは、作製上１本のライン上に配列できる限界を越えた狭い間隔でノズル５０５ｎを設けるためである。
用紙に印字するとき、記録ヘッド５０５は、停止した用紙に対し主走査方向に移動しながら副走査方向に印字ヘッド幅を印字し、給紙動作が“stop and go”という動作となる。
【００５０】
記録ヘッド５０５における画素ドットの出力動作については、上記［実施形態１］で述べたライン型ＩＪのノズルにおいて、説明したインク滴の吐出動作と変わらない。
即ち、図４によるピエゾ素子２２１ａの動作の説明、図５によるピエゾ素子２２１ａの駆動方法の説明及びインク滴の吐出結果を示す図６の説明は、本実施形態においてもそのまま通じる。
よって、本実施形態では、上記の説明を参照することとし、記載を省略する。
【００５１】
〈画像処理装置〉
次に、上記〈画像出力装置〉で述べたシリアル型ＩＪ記録ヘッドを用いる本実施形態に係る画像出力装置１０３が画像出力に用いる画像データを処理する画像処理装置１０２について説明する。
図１８は、本実施形態に係る画像処理装置の構成を示すブロック図である。
図１８に示すように、実施形態に係る画像処理装置は、誤差拡散にて大滴・中滴・小滴に対応する画素値を算出する誤差拡散部６０５の前段で、原多値（８ビット：２５６階調）画像データに対し、意図しない画像出力の変調を回避するためのデータ処理を行う。このデータ処理は、入力端子６０１、後述する画素保持部（１）６０２及び画素保持部（２）６０３からの画像データ入力を受ける禁忌階調予測・修正部６０４と、禁忌階調予測・修正部６０４からの補正データ入力を受ける画素保持部（１）６０２と、禁忌階調予測・修正部６０４からの補正データ入力を受ける画素保持部（２）６０３によって行われる。
【００５２】
以下、図１８の画像処理装置の構成及び動作を詳細に説明する。
入力端子６０１は、画像入力装置１０１（図１の説明、参照）よりの原多値画像データを入力する端子である。なお、以下の説明では、入力される２次元の原多値画像データを入力多値画像データＩｎ（ｘ，ｙ）として表わす。上記入力多値画像データＩｎ（ｘ，ｙ）におけるｘは、画像の主走査方向のアドレス、ｙは副走査方向のアドレスを表し、入力多値画像データＩｎ（ｘ，ｙ）は、２次元位置（ｘ，ｙ）における画素値を表す。
また、禁忌階調予測・修正部６０４における処理は、入力多値画像データの主走査方向に連なる、即ち隣接する画素間の画素値の関係に基づく処理である。よって、処理対象となる入力多値画像（画素）データは、図１９に位置関係を示すように、主走査（ｘ）方向に隣接する入力多値画像データＩｎ（ｘ，ｙ）と入力多値画像データＩｎ（ｘ＋１，ｙ）と入力多値画像データＩｎ（ｘ＋２，ｙ）、即ち、入力多値画像データＩｎ（ｘ＋１，ｙ）を中に主走査方向に連なる３画素となる。なお、以下の記載において、「Ｉｎ（ｘ，ｙ）」、「Ｉｎ（ｘ＋１，ｙ）」、「Ｉｎ（ｘ＋２，ｙ）」と記載する場合、「入力多値画像データＩｎ（ｘ，ｙ）」、「入力多値画像データＩｎ（ｘ＋１，ｙ）」、「入力多値画像データＩｎ（ｘ＋２，ｙ）」をそれぞれ指す文言とし、「入力多値画像データ」を省略する。
【００５３】
入力端子６０１を通してＩｎ（ｘ，ｙ）は、禁忌階調予測・修正部６０４へ入力される。
禁忌階調予測・修正部６０４は、入力端子６０１から入力されるＩｎ（ｘ，ｙ）と、画素保持部（１）６０２から入力されるＩｎ（ｘ＋１，ｙ）と、画素保持部（２）６０３から入力されるＩｎ（ｘ＋２，ｙ）をもとに、後述する処理により、意図しない画像出力の変調を回避するための修正等の加工を施し、修正等の加工を施したデータの一部を、出力用画像データｇ（ｘ，ｙ）として誤差拡散部６０５へ出力する。
また、禁忌階調予測・修正部６０４は、上記修正等の加工を施し、得られたデータの一部を、補正データｃ（ｘ＋１，ｙ）として画素保持部（１）６０２へ出力し、同様に補正データｃ（ｘ＋２，ｙ）として画素保持部（２）６０３へ出力する。
【００５４】
誤差拡散部６０５は、禁忌階調予測・修正部６０４から受けとったｇ（ｘ，ｙ）を誤差拡散処理し、少値化（本実施形態では４値化）した画像出力用データＯｕｔ（ｘ，ｙ）を、出力端子６０６から画像出力装置１０３としてのシリアル型ＩＪプリンタに出力する。
なお、本実施形態では、誤差拡散部６０５は、ソフトウェアであってもよいし、ＡＳＩＣのようなハードウェアであってもよいし、ＤＳＰのような形態であってもかまわない。
【００５５】
次いで、禁忌階調予測・修正部６０４が行う処理、即ち、意図しない画像出力の変調を回避するための修正を施す処理について詳細に説明する。
禁忌階調予測・修正部６０４は、原多値画像データに対し、その画素値から意図しない画像出力の変調、即ち、本来、分離されるべきドットを形成する小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調、が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理を行う。
この画素値に施す処理は、図１８を参照して上記で説明した画像処理装置の構成に示すように、多値誤差拡散処理を行う前の段階で行い、また、複雑な構成によらない処理手段を実現することを目的とする。
【００５６】
このため、この実施形態では、後述の図２０の動作フローで詳しく説明するが、多値誤差拡散の量子化に用いる閾値Ｓに基づいて定められた予測基準値に対する、主走査方向に連なる３画素の真ん中の画素Ｉｎ（ｘ＋１，ｙ）の画素値の関係から、上記禁忌条件、即ち、小滴が中滴、大滴のいずれかに合体する条件を有する画素の予測をする。また、禁忌条件を有する画素と予測された画素に対して、上記合体が回避できる画素値へ修正することで、禁忌条件を解消し意図しない変調を生じ難くする。
上述の予測及び修正処理は、処理対象画像の画素値に対する単純な演算機能の付加という手法を採用し、処理手段自体、複雑な構成とならならないので、この手段を容易に構成することができ、また、後段の多値誤差拡散等の処理を変更することもないので、既存の出力用画像データ処理手段への付加も簡単に行うことができる。
【００５７】
本実施形態の禁忌階調予測・修正部が持つ処理機能について、処理手順を示す図２０のフローを参照して説明する。
図２０のフローによると、多値画像データの入力を受け、処理を開始すると、先ず、画素保持部（１）６０２から入力されるＩｎ（ｘ＋１，ｙ）とＳ／３を比較し、Ｉｎ（ｘ＋１，ｙ）がＳ／３より大きいか否かを確認する（ステップＳ６０１）。
ステップＳ６０１は、小滴が中滴、大滴のいずれかに合体し、出力画像に起きる濃度等の変調が生じることになる禁忌条件を有する画素を予測する手順であり、予測方法として、主走査方向に連なる３画素の真ん中の画素Ｉｎ（ｘ＋１，ｙ）がＳ／３という所定の予測基準値を越えた場合とする。
【００５８】
よって、Ｉｎ（ｘ＋１，ｙ）が多値誤差拡散の量子化に用いる閾値Ｓの１／３を越えた場合、禁忌条件を有する画素であると予測する。これは、一つ前のＩｎ（ｘ，ｙ）がＳ／３であれば、誤差拡散した結果、周辺の正の誤差の影響でＩｎ（ｘ＋１，ｙ）が小滴を出力してしまうかもしれない。しかしながら、Ｉｎ（ｘ＋１，ｙ）がＳ／３であれば、まず小滴を出力することはない、という考えからである。つまり、主走査方向に連なる３画素の真ん中の画素Ｉｎ（ｘ＋１，ｙ）がドットｏｆｆであれば、前後のＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋２，ｙ）がいかなる値であっても、シリアル型ＩＪにおいて、往路・復路のいずれにおいても、問題となるインク滴の合体は起きない。
したがって、Ｉｎ（ｘ＋１，ｙ）がＳ／３以下の値であれば、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）のいずれも修正することなく出力してもかまわない。
なお、上記した所定の予測基準値は、機器特性、使用するインク特性等によって違ってくる。よって、実験等を行うことにより得られる経験値から機器、インク種類に適合し正しい結果が得られる条件を予め求め、求めた結果を採用する。
【００５９】
ステップＳ６０１において、所定の予測基準値を越えず（ステップＳ６０１-NO）、インク滴の上記合体を予測できない場合、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）に対し「ＳＥＴ」処理を行う（ステップＳ６０５）。
「ＳＥＴ」処理は、この処理手順を示す図２３のサブフローに従い行う。
「ＳＥＴ」処理は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）の画素値を修正することなくセットする処理である。
図２３のセット処理のフローによると、先ず、Ｉｎ（ｘ，ｙ）にＩｎ（ｘ，ｙ）をセット、即ち、何の修正も加えずに入力されたままの値を設定する（ステップＳ８０１）。
次いで、Ｉｎ（ｘ＋１，ｙ）についてもＩｎ（ｘ＋１，ｙ）をセット、何の修正も加えずに入力されたままの値を設定する（ステップＳ８０２）。
次いで、Ｉｎ（ｘ＋２，ｙ）についてもＩｎ（ｘ＋２，ｙ）をセット、何の修正も加えずに入力されたままの値を設定し（ステップＳ８０３）、このサブフローの処理を終了する。
【００６０】
他方、ステップＳ６０１で、所定の予測基準値を越え（ステップＳ６０１-yes）、小滴が中滴、大滴のいずれかに合体しやすい状況が予測できる場合、この状況を回避するため、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の各画素に対し、その画素値を修正することで、上記合体を生じ難くする処理を行う手順へと移行する。
この処理手順では、先ず、入力端子６０１から入力されるＩｎ（ｘ，ｙ）と画素保持部（１）６０２から入力されるＩｎ（ｘ＋１，ｙ）と画素保持部（２）６０３から入力されるＩｎ（ｘ＋２，ｙ）を合計した値Ｙを計算する（ステップＳ６０２）。この合計値Ｙは、画素値を修正する場合にできるだけ画像濃度を保存することが望ましいので、合計値Ｙに応じた修正を加えるステップＳ６０４以降の手順を行うために予め求めておくものである。
【００６１】
また、画素値の修正に必要な手順として、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）に対するソート処理として「ｓｏｒｔ値ｓの計算」を行う（ステップＳ６０３）。
「ｓｏｒｔ値ｓの計算」は、この処理手順を示す図２１のサブフローに従い行う。
このソート処理は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）の画素値を大きさ順に並べ替える処理である。ここでは、ｓｏｒｔ値ｓと、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の各画素の順位との関係を示す図２２に示す表に従って、処理対象の上記各画素の関係を表すｓｏｒｔ値ｓを得る処理である。図２２の表に示すように、各画素に対応して付した数字（１，２，３）は値の大きい順を示し、ｓｏｒｔ値ｓ（１，２，３，４，５）は、順位のバリエーションに対応する。
【００６２】
図２１のフローによりソート処理を開始すると、先ず、データＩｎ（ｘ，ｙ）とＩｎ（ｘ＋１，ｙ）の画素値を比較する（ステップＳ７０１）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋１，ｙ）より大きい場合（ステップＳ７０１-yes）、次のステップに移り、データＩｎ（ｘ，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０２）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０２-yes）、次のステップに移り、Ｉｎ（ｘ＋１，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０３）。
ここで、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０３-yes）、ｓｏｒｔ値ｓを０として求め（ステップＳ７０４）、このフローを抜ける。
ステップＳ７０３で、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０３-no）、ｓｏｒｔ値ｓを１として求め（ステップＳ７０５）、このフローを抜ける。
ステップＳ７０２で、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０２-no）、ｓｏｒｔ値ｓを３として求め（ステップＳ７０６）、このフローを抜ける。
【００６３】
ステップＳ７０１で、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋１，ｙ）より大きくない場合（ステップＳ７０１-no）、次のステップに移り、Ｉｎ（ｘ＋１，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０７）。
ここで、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０７-yes）、次のステップに移り、Ｉｎ（ｘ，ｙ）とＩｎ（ｘ＋２，ｙ）の画素値を比較する（ステップＳ７０８）。
ここで、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きい場合（ステップＳ７０８-yes）、ｓｏｒｔ値ｓを２として求め（ステップＳ７０９）、このフローを抜ける。
ステップＳ７０８で、Ｉｎ（ｘ，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０８-no）、ｓｏｒｔ値ｓを４として求め（ステップＳ７１０）、このフローを抜ける。
ステップＳ７０７で、Ｉｎ（ｘ＋１，ｙ）がＩｎ（ｘ＋２，ｙ）より大きくない場合（ステップＳ７０７-no）、ｓｏｒｔ値ｓを５として求め（ステップＳ７１１）、このフローを抜ける。
【００６４】
ソート処理の次に、ステップＳ６０２で算出した合計値Ｙが５１０より大きいか否かを求めるために両値を比較し（ステップＳ６０４）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが５１０より大きい場合（ステップＳ６０４-yes）、画素値の修正処理として「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」へ進み、この処理を行う（ステップＳ６０６）。「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」は、この処理手順を示す図２４のサブフローに従い行う。
他方、ステップＳ６０４で合計値Ｙが５１０以下である場合（ステップＳ６０４-no）、画素値の修正処理として「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」へ進み、この処理を行う（ステップＳ６０７）。「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」は、この処理手順を示す図２５のサブフローに従い行う。
【００６５】
ここで、画素値修正処理の手順を図２４及び図２５のサブフローにより説明する前に、本実施形態において、画素値修正処理を合計値Ｙによって分岐して行う意味について、先ず説明する。
この画素値修正処理は、出力画像に起きる意図しない濃度等の変調を回避するために原多値画像データを修正するので、できる限り濃度保存するように加工することが望ましい。そのためにＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の各画素の合計値Ｙに応じて修正処理を切り替える。
合計値Ｙが５１０を越えない場合の修正は、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）のいずれか１画素を２５５という大きな値とする修正を行い、また、次の１画素を３画素の合計値から２５５を引いた値とし、最後の画素を０としている。
加えて、この処理では、３画素の合計値から２５５を引いた値に対しては、チェックを掛け、この値がＳ／２よりも大きい場合はＳ／４と小滴が出ないであろう値に、さらに修正をする。よって、シリアル型ＩＪにおいて、往路・復路のいずれにおいても先に吐出した大滴に小滴が紙へ着弾する前に合体してしまう、意図しない動作が生じることはない。
【００６６】
合計値Ｙが５１０を越える場合の修正でも、個別にはＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）のいずれか２画素に２５５という大きな値とする修正を行い、また、残る１画素に３画素の合計値から５１０を引いた値としている。
加えて、この処理において、３画素の合計値から５１０を引いた値に対しては、チェックを掛け、この値がＳ／２よりも大きい場合はＳ／４と小滴が出ないであろう値に、さらに修正をする。よって、シリアル型ＩＪにおいて、往路・復路のいずれにおいても先に吐出した大滴に小滴が紙へ着弾する前に合体してしまう、意図しない動作が生じることはない。
【００６７】
上記のように、この実施形態では、意図しない濃度等の変調を画素値の修正によって回避する手法を採用するので、厳密には入力画像の濃度が完全に保たれることはないが、この手法により回避しないと濃度の変調が大きくなり、著しく画質が劣化してしまう。こうした場合に生じる画質劣化をこの実施形態の手法によって補償することができる。
なお、本実施形態の画素値修正処理では、分岐した修正処理のいずれも、ステップＳ１０４で求めたｓｏｒｔ値ｓにより、大きな値に加工する画素、小さな値に加工する画素を定める。画像を加工する際には、画像がもつエッジ情報、いわゆる鮮鋭性が損なわれないようにしなければならない。このために、もともと値が高い画素を大きな値に加工し、もともと値が低い画素をより低い値に加工するよう、適用する画素をｓｏｒｔ値ｓにより定める。このようにすることで、画像の鮮鋭性を大きく劣化させることがなく、画質を保つことができる。
【００６８】
図２０のフローにおいて、合計値Ｙが５１０より大きい場合（ステップＳ６０４-yes）に行う「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」の修正処理の手順を図２４のサブフローを参照して、説明する。
図２４のフローにより画素値修正処理を開始すると、先ず、ステップＳ６０３のソート処理を行うことで得たｓｏｒｔ値ｓが「０又は２」「１又は３」「４又は５」のいずれであるかに応じ、処理を分岐する（ステップＳ９０１）。
ステップＳ９０１で、ｓｏｒｔ値ｓが「０又は２」であれば、原画素値が大きい方の２画素Ｉｎ（ｘ，ｙ），Ｉｎ（ｘ＋１，ｙ）の画素値を２５５に修正する（ステップＳ９０２，Ｓ９０３）。
また、原画素値が小さい残りのＩｎ（ｘ＋２，ｙ）の画素値を、ステップＳ６０２で算出した合計値Ｙから５１０を引いた値に修正する（ステップＳ９０４）。
【００６９】
次いで、ステップＳ９０４で修正したＩｎ（ｘ＋２，ｙ）がＳ／２より大きいか比較し（ステップＳ９０５）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋２，ｙ）がＳ／２より大きい場合（ステップＳ９０５-yes）、小滴を出力する可能性があるので、ステップＳ９０４で修正したＩｎ（ｘ＋２，ｙ）をさらにＳ／４に修正し（ステップＳ９０６）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ９０５でＩｎ（ｘ＋２，ｙ）がＳ／２以下である場合（ステップＳ９０５-no）、小滴を出力する可能性がないので、ステップＳ９０４で修正したＩｎ（ｘ＋２，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７０】
また、ステップＳ９０１で、ｓｏｒｔ値ｓが「１又は３」であれば、原画素値が大きい方の２画素Ｉｎ（ｘ，ｙ），Ｉｎ（ｘ＋２，ｙ）の画素値を２５５に修正する（ステップＳ９０７，Ｓ９０８）。
また、原画素値が小さい残りのＩｎ（ｘ＋１，ｙ）の画素値を、ステップＳ６０２で算出した合計値Ｙから５１０を引いた値に修正する（ステップＳ９０９）。
次いで、ステップＳ９０９で修正したＩｎ（ｘ＋１，ｙ）がＳ／２より大きいか比較し（ステップＳ９１０）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋１，ｙ）がＳ／２より大きい場合（ステップＳ９１０-yes）、小滴を出力する可能性があるので、ステップＳ９０９で修正したＩｎ（ｘ＋１，ｙ）をさらにＳ／４に修正し（ステップＳ９１１）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ９１０でＩｎ（ｘ＋１，ｙ）がＳ／２以下である場合（ステップＳ９１０-no）、小滴を出力する可能性がないので、ステップＳ９０９で修正したＩｎ（ｘ＋１，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７１】
また、ステップＳ９０１で、ｓｏｒｔ値ｓが「４又は５」であれば、原画素値が大きい方の２画素Ｉｎ（ｘ＋１，ｙ），Ｉｎ（ｘ＋２，ｙ）の画素値を２５５に修正する（ステップＳ９１２，Ｓ９１３）。
また、原画素値が小さい残りのＩｎ（ｘ，ｙ）の画素値を、ステップＳ６０２で算出した合計値Ｙから５１０を引いた値に修正する（ステップＳ９１４）。
次いで、ステップＳ９１４で修正したＩｎ（ｘ，ｙ）がＳ／２より大きいか比較し（ステップＳ９１５）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ，ｙ）がＳ／２より大きい場合（ステップＳ９１５-yes）、小滴を出力する可能性があるので、ステップＳ９１４で修正したＩｎ（ｘ，ｙ）をさらにＳ／４に修正し（ステップＳ９１６）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ９１５でＩｎ（ｘ，ｙ）がＳ／２以下である場合（ステップＳ９１５-no）、小滴を出力する可能性がないので、ステップＳ９１４で修正したＩｎ（ｘ，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７２】
このように、図２４のサブフロー「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」の処理では、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の３画素のうち、原画像の大きい値を持つ２画素を２５５にし、また、原画像の小さい値を持つ残りの画素に、（Ｙ-５１０）とする加工をした上、この値に対し、Ｓ／２との大小関係から、周辺の正の誤差の影響で小滴を出してしまう危険性があるか否かを確認し、その危険がある場合には、さらに小さな値のＳ／４とする加工を施す。この加工を施すことで小滴が出力されにくくなるため、往路・復路のいずれの走査においてもインク滴の意図しない合体が生じることはない。
【００７３】
次に、図２０のフローにおいて、合計値Ｙが５１０以下の場合（ステップＳ６０４-no）に行う「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」の修正処理の手順を図２５〜２７のサブフローを参照して、説明する。
図２５のフローにより画素値修正処理を開始すると、先ず、ステップＳ６０３のソート処理を行うことで得たｓｏｒｔ値ｓが「０」「１」「２」「３」「４」「５」のいずれであるかに応じ、処理を分岐する（ステップＳ１００１）。
分岐する処理は、ステップＳ１００１で、ｓｏｒｔ値ｓが「０」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」の処理を行い、また、ｓｏｒｔ値ｓが「１」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の処理を行う、というように、各ｓｏｒｔ値ｓそれぞれに対応する「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」をサブフローの処理手順で行う。
【００７４】
ステップＳ１００１で、ｓｏｒｔ値ｓが「０」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」の処理を図２６のサブフローの処理手順に従い行う。
図２６のフローによると、ステップＳ６０２で算出した合計値Ｙが２５５より大きいか否かを求めるために両値を比較し（ステップＳ１１０１）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが２５５より大きくない場合（ステップＳ１１０１-no）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を合計値Ｙに修正する（ステップＳ１１０２）。
次いで、残りのＩｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）の画素値を０に修正する（ステップＳ１１０３，Ｓ１１０４）。
３画素値の修正をした後、このサブフローを抜ける。
【００７５】
また、ステップＳ１１０１で合計値Ｙが２５５より大きい場合（ステップＳ１１０１-yes）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を２５５に修正する（ステップＳ１１０５）。
また、次に大きいＩｎ（ｘ＋１，ｙ）の画素値を（Ｙ−２５５）に修正する（ステップＳ１１０６）、残りの原画素値が最も小さいＩｎ（ｘ＋２，ｙ）の画素値を０に修正する（ステップＳ１１０７）。
次いで、ステップＳ１１０６で（Ｙ−２５５）に修正したＩｎ（ｘ＋１，ｙ）がＳ／２より大きいか比較し（ステップＳ１１０８）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋１，ｙ）がＳ／２より大きい場合（ステップＳ１１０８-yes）、小滴を出力する可能性があるので、ステップＳ１１０６で修正したＩｎ（ｘ＋１，ｙ）をさらにＳ／４に修正し（ステップＳ１１０９）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ１１０８でＩｎ（ｘ＋１，ｙ）がＳ／２以下である場合（ステップ１１０８-no）、小滴を出力する可能性がないので、ステップＳ１１０６で修正したＩｎ（ｘ＋１，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７６】
ステップＳ１００１で、ｓｏｒｔ値ｓが「１」であれば、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の処理を図２７のサブフローの処理手順に従い行う。
図２７のフローによると、ステップＳ６０２で算出した合計値Ｙが２５５より大きいか否かを求めるために両値を比較し（ステップＳ１２０１）、比較結果に従い処理を分岐する。
ここで、合計値Ｙが２５５より大きくない場合（ステップＳ１２０１-no）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を合計値Ｙに修正する（ステップＳ１２０２）。
次いで、残りのＩｎ（ｘ＋２，ｙ）及びＩｎ（ｘ＋１，ｙ）の画素値を０に修正する（ステップＳ１２０３，Ｓ１２０４）。
３画素値の修正をした後、このサブフローを抜ける。
【００７７】
また、ステップＳ１２０１で合計値Ｙが２５５より大きい場合（ステップＳ１２０１-yes）、画素値の修正処理として、原画素値が最も大きいＩｎ（ｘ，ｙ）の画素値を２５５に修正する（ステップＳ１２０５）。
また、次に大きいＩｎ（ｘ＋２，ｙ）の画素値を（Ｙ−２５５）に修正する（ステップＳ１２０６）、残りの原画素値が最も小さいＩｎ（ｘ＋１，ｙ）の画素値を０に修正する（ステップＳ１２０７）。
次いで、ステップＳ１２０６で（Ｙ−２５５）に修正したＩｎ（ｘ＋２，ｙ）がＳ／２より大きいか比較し（ステップＳ１２０８）、小滴を出力するか否かを予測する。
ここで、Ｉｎ（ｘ＋２，ｙ）がＳ／２より大きい場合（ステップＳ１２０８-yes）、小滴を出力する可能性があるので、ステップＳ１２０６で修正したＩｎ（ｘ＋２，ｙ）をさらにＳ／４に修正し（ステップＳ１２０９）、小滴を出力しない値とした後、このサブフローを抜ける。
他方、ステップＳ１２０８でＩｎ（ｘ＋２，ｙ）がＳ／２以下である場合（ステップ１２０８-no）、小滴を出力する可能性がないので、ステップＳ１２０６で修正したＩｎ（ｘ＋２，ｙ）を修正する必要がなく、そのままの値で確定した後、このサブフローを抜ける。
【００７８】
上記で「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」及び「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の処理をサブフローに従い説明したように、ここで行う「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」は、図２１のソート処理の結果、即ち、画素値の大きさの順位に基づいて、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）、Ｉｎ（ｘ＋２，ｙ）の３画素の画素値を修正していく。この処理手順は、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（３）」〜「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（５）」においても共通する。
よって、「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（３）」〜「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（５）」の処理手順については、上記「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（０）」及び「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ（１）」の説明を参照することとし、記載を省略する。
【００７９】
禁忌階調予測・修正部６０４は、図２０のフローに示した処理手順を上述のように行い、ステップＳ６０５の「ＳＥＴ」処理、ステップＳ６０６の「Ｓｈｉｆｔ１ ＳｅｒｉａｌＩＪ」処理、ステップＳ６０７の「Ｓｈｉｆｔ２ ＳｅｒｉａｌＩＪ」処理の各処理における修正等の加工処理を経て、Ｉｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）を処理後の画像データとして得る。
このようにして得られた処理後のＩｎ（ｘ，ｙ）、Ｉｎ（ｘ＋１，ｙ）及びＩｎ（ｘ＋２，ｙ）のうち、Ｉｎ（ｘ，ｙ）は、出力用画像データｇ（ｘ，ｙ）として誤差拡散部６０５に出力され、この実施形態では誤差拡散部６０５で、４値への量子化処理により大滴、中滴、小滴の出力用のデータに変換される。また、Ｉｎ（ｘ＋１，ｙ）は、補正データｃｎ（ｘ＋１，ｙ）として画素保持部(１)６０２へ出力され、また、Ｉｎ（ｘ＋２，ｙ）は、補正データｃｎ（ｘ＋２，ｙ）として画素保持部(２)６０３へ出力され、禁忌階調予測・修正部６０４における次の処理対象の画像データとして用いられる。
【００８０】
禁忌階調予測・修正部６０４が、上述の処理手順（図２０）により入力多値画像データに対する修正等の加工を施した結果は、上記［実施形態１］に例示した図１５に示すと同様の結果となる。なお、禁忌階調予測・修正部６０４によって修正等の加工を施した出力用画像データｇ（ｘ，ｙ）は、図１５（Ｂ）及び（Ｃ）を図面内に９０°回転させた状態になる。
修正された画像は、高い振幅と高い周波数特性を持つ高振幅高周波画像となる。このような高振幅高周波画像にすることで、誤差拡散処理で大滴の後に小滴、中滴の後に小滴を出力することはなく、意図しないインク滴の合体による画質劣化を防ぐことができる。
【００８１】
［実施形態３］
上記実施形態１或いは実施形態２に示した画像処理装置が持つ処理機能を実現する手段に係る実施形態について説明する。
上記実施形態１或いは実施形態２に示した画像処理装置、特に図７又は図１８に図示した装置の構成要素である禁忌階調予測・修正部は、原多値画像データに対し、その画素値から意図しない画像出力の変調が生じることになる禁忌条件を有する画素を予測し、予測された画素に対し、意図しない変調を生じ難くするための修正を画素値に施す処理機能を持つ。
ここでは、この画像処理機能を実現する手段に係る実施形態について説明する。
【００８２】
この画像処理機能を実現する手段（画像処理装置）は、先に図１を参照して説明したように、画像入力装置や画像出力装置と組み合わせて利用される。組み合わせ方も、例えば、画像入力装置としてのホストコンピュータと一体化する方法や、インタフェース機器として画像入力装置、画像出力装置から分離する方法、画像出力装置としてのプリンタ等と一体化する方法、といった方法がとられ、独立構成をとる場合、通信手段で画像入力装置や画像出力装置と接続し画像処理システムを構成する形態で実施し得る。
このような多様な関係でシステムあるいは機器の要素として構成するためには、画像処理機能を実現する手段としてもそれぞれに適応することが求められる。
【００８３】
画像処理システムの要素として、独立構成に適応する場合、ＰＣ（パーソナルコンピュータ）、コンピュータを備えた画像処理用のＤＳＰ（Digital Signal Processor）等を用いることにより容易に実施することができる。既に画像処理システムの要素としてコンピュータが用意されている場合、ソフトウェアの追加という形をとることができるために、実施を容易にする。
コンピュータとソフトウェアを利用する際、上述の画像処理機能を実現するソフトウェアのプログラムを記録した記憶媒体を、システム或いは装置に供給し、当該システム或いは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納された上記プログラムに従った処理を実行することによって、所期の機能が実現される。
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００８４】
また、コンピュータが上述の画像処理機能を実現するためのソフトウェアのプログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって上記実施形態の機能を実現するようにしてもよい。
さらに、記憶媒体に記録されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって上述の画像処理機能を実現するようにしてもよい。
【００８５】
なお、上述の画像処理機能を、ホストコンピュータ或いは画像出力装置がデータ処理に利用しているコンピュータ（ＣＰＵやＭＰＵ）が搭載する１機能として実現する場合も、上記独立構成におけると同様の適応となる。
また、上記では、画像処理機能を実現する手段としてソフトウェアを利用する実施形態を示したが、ＡＳＩＣによるハードウェア方式で実施してもよい。
【符号の説明】
【００８６】
１０１・・画像入力装置、１０２・・画像処理装置、１０３・・画像出力装置、２０２・・ライン型ＩＪヘッド、２０３・・搬送ベルト、２１０，５０７・・用紙、２２１・・ノズル、２２２・・ノズルフレーム、３０２・・ラインバッファＦＩＦＯ(１)、３０３・・ラインバッファＦＩＦＯ(２)、３０４・・禁忌階調予測・修正部、３０５・・誤差拡散部、５０２，５０３・・ガイドレール、５０４・・キャリッジ、５０５・・シリアル型ＩＪ記録ヘッド、５１０・・プラテン、６０２・・画素保持部(１)、６０３・・画素保持部(２)、６０４・・禁忌階調予測・修正部、６０５・・誤差拡散部。
【先行技術文献】
【特許文献】
【００８７】
【特許文献１】特許第４２５７０８７号公報
【特許請求の範囲】
【請求項１】
原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置であって、
前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測する禁忌画素予測手段と、
前記禁忌画素予測手段によって予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施す画素値修正手段と
を有することを特徴とする画像処理装置。
【請求項２】
請求項１に記載された画像処理装置において、
前記意図しない変調を生じ難くするための修正は、高振幅高周波画像への修正であることを特徴とする画像処理装置。
【請求項３】
請求項２に記載された画像処理装置において、
高振幅高周波画像への前記修正を画像濃度の保存よりも優先させて行うようにすることを特徴とする画像処理装置。
【請求項４】
請求項２に記載された画像処理装置において、
高振幅高周波画像への前記修正を出力画像の鮮鋭性を所定範囲に保つように行うことを特徴とする画像処理装置。
【請求項５】
請求項１乃至４のいずれかに記載された画像処理装置において、
前記画像出力に用いる画像データが走査形式の画像出力に用いられるデータであり、
前記禁忌条件は、画像出力の走査方向に連なる画素間における画素値の関係により定まることを特徴とする画像処理装置。
【請求項６】
請求項５に記載された画像処理装置において、
前記走査形式の画像出力をインクジェットにより行い、
前記禁忌条件は、インク滴の意図しない合体が生じる画素値の関係により定まることを特徴とする画像処理装置。
【請求項７】
請求項１乃至５のいずれかに記載された画像処理装置と、
前記画像処理装置によって処理された画像出力用データを用いて、画像出力を行う手段を有することを特徴とする画像出力装置。
【請求項８】
コンピュータを請求項１乃至６のいずれかに記載された画像処理装置が有する前記禁忌画素予測手段、前記画素値修正手段の各手段として機能させるためのプログラム。
【請求項９】
請求項８に記載されたプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項１０】
原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置における画像処理方法であって、
前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測し、
予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施す
ことを特徴とする画像処理方法。
【請求項１】
原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置であって、
前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測する禁忌画素予測手段と、
前記禁忌画素予測手段によって予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施す画素値修正手段と
を有することを特徴とする画像処理装置。
【請求項２】
請求項１に記載された画像処理装置において、
前記意図しない変調を生じ難くするための修正は、高振幅高周波画像への修正であることを特徴とする画像処理装置。
【請求項３】
請求項２に記載された画像処理装置において、
高振幅高周波画像への前記修正を画像濃度の保存よりも優先させて行うようにすることを特徴とする画像処理装置。
【請求項４】
請求項２に記載された画像処理装置において、
高振幅高周波画像への前記修正を出力画像の鮮鋭性を所定範囲に保つように行うことを特徴とする画像処理装置。
【請求項５】
請求項１乃至４のいずれかに記載された画像処理装置において、
前記画像出力に用いる画像データが走査形式の画像出力に用いられるデータであり、
前記禁忌条件は、画像出力の走査方向に連なる画素間における画素値の関係により定まることを特徴とする画像処理装置。
【請求項６】
請求項５に記載された画像処理装置において、
前記走査形式の画像出力をインクジェットにより行い、
前記禁忌条件は、インク滴の意図しない合体が生じる画素値の関係により定まることを特徴とする画像処理装置。
【請求項７】
請求項１乃至５のいずれかに記載された画像処理装置と、
前記画像処理装置によって処理された画像出力用データを用いて、画像出力を行う手段を有することを特徴とする画像出力装置。
【請求項８】
コンピュータを請求項１乃至６のいずれかに記載された画像処理装置が有する前記禁忌画素予測手段、前記画素値修正手段の各手段として機能させるためのプログラム。
【請求項９】
請求項８に記載されたプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項１０】
原多値画像データを画像出力用データに処理する際、量子化処理により少値化を行う画像処理装置における画像処理方法であって、
前記原多値画像データの画素のうち、前記原多値画像データをもとに処理される画像データを用いて行う画像出力において画素間で意図しない変調が生じることになる禁忌条件を有する画素を、原多値画像データの各画素値を所定の予測基準値と比較し得られる結果により予測し、
予測された画素に対し、前記意図しない変調を生じ難くするための修正を画素値に施す
ことを特徴とする画像処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【公開番号】特開２０１２−２４４５７２（Ｐ２０１２−２４４５７２Ａ）
【公開日】平成２４年１２月１０日（２０１２．１２．１０）
【国際特許分類】
【出願番号】特願２０１１−１１５６２２（Ｐ２０１１−１１５６２２）
【出願日】平成２３年５月２４日（２０１１．５．２４）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成２４年１２月１０日（２０１２．１２．１０）
【国際特許分類】
【出願日】平成２３年５月２４日（２０１１．５．２４）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]