JP2003219166A

JP2003219166A - 画像データ処理装置、画像データ処理方法、印刷装置、画像データ処理プログラムおよび画像データ処理プログラムを記録した媒体

Info

Publication number: JP2003219166A
Application number: JP2002009042A
Authority: JP
Inventors: Kimito Katsuyama; 公人勝山
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2002-01-17
Filing date: 2002-01-17
Publication date: 2003-07-31
Anticipated expiration: 2022-01-17
Also published as: JP4069354B2

Abstract

(57)【要約】【課題】誤差拡散法により画像データを変換する処理
のさらなる高速化が望まれていた。【解決手段】画像データを変換する着目ブロック内の
各画素の階調値に基づいて所定のブロック処理条件を満
たすか否かを判定し、ブロック処理条件を満たすと判定
されたとき、着目ブロック全体の階調誤差を他のブロッ
ク内の未変換画素に拡散させながら同着目ブロック内の
画素の画像データをまとめて変換し、ブロック処理条件
を満たさないと判定されたときでも、着目ブロック内に
ドットを形成するか否かを判定し、ドットを形成しない
と判定したときには同着目ブロック全体の階調誤差を他
のブロック内の未変換画素に拡散させながら同着目ブロ
ック内の画素の画像データをまとめて変換するようにし
た。高画質を維持しながら誤差拡散法による画像データ
の変換処理をさらに高速化させることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データ処理装
置、画像データ処理方法、印刷装置、画像データ処理プ
ログラムおよび画像データ処理プログラムを記録した媒
体に関する。

【０００２】

【従来の技術】従来、画像を印刷する際には、画像をド
ットマトリクス状の画素で多階調表現した画像データを
入力し、誤差拡散法により、各画素の階調誤差を他の未
変換画素に拡散させながら各画素に対応してドット形成
の有無により表現した画像データに変換する処理を行っ
ている。この誤差拡散法によると、誤差が生じないため
画質はよい反面、誤差を算出して割り振っていく際の演
算処理に時間がかかるため、２×２画素をまとめてブロ
ックとし、着目ブロック全体の階調誤差を他のブロック
内の未変換画素に拡散させながら同着目ブロック内の画
素の画像データをまとめて変換するブロック単位処理が
行われている。同ブロック単位処理によると、画像デー
タを変換する処理を高速化することができるものの、１
画素単位で変換する場合と比べて画像の分解能は低下
し、画質が低下することになる。そこで、ブロック単位
の変換処理を行っても高画質を維持可能である画像の明
度が高い領域を所定のブロック処理条件が成立する領域
として設定し、同ブロック処理条件を満たすか否かを着
目ブロック内の画素全ての階調値等に基づいて判定して
いる。そして、同ブロック処理条件を満たすと判定した
とき着目ブロック内の画素の画像データをまとめて変換
する処理を行い、同ブロック処理条件を満たさないと判
定したとき一律に着目ブロック内で画素別に画像データ
を変換する処理を行っている。その結果、画像データの
うちドット形成密度が非常に小さくて分解能の低下が目
立たず高画質を維持可能な領域のみ、ドットはブロック
単位で形成され、画像データの変換処理はある程度高速
化されながら高画質が維持される。

【０００３】

【発明が解決しようとする課題】上述した従来の技術に
おいては、画像データの変換処理をある程度高速化させ
ることができるものの、さらなる高速化が望まれてい
た。本発明は、上記課題にかんがみてなされたもので、
画像をドットマトリクス状の画素で多階調表現した画像
データから誤差拡散法を用いてドット形成の有無により
表現した画像データに変換する処理をさらに高速化させ
ることが可能な画像データ処理装置、画像データ処理方
法、印刷装置、画像データ処理プログラムおよび画像デ
ータ処理プログラムを記録した媒体の提供を目的とす
る。

【０００４】

【課題を解決するための手段】上記目的を達成するた
め、請求項１にかかる発明は、画像をドットマトリクス
状の画素で多階調表現した画像データを入力して各画素
の階調誤差を他の未変換画素に拡散させながらドット形
成の有無により表現した画像データに変換する画像デー
タ処理装置であって、近隣する所定数の画素をまとめて
ブロックとし、上記画像データを変換する着目ブロック
内の各画素の階調値に基づいて所定のブロック処理条件
を満たすか否かを判定するブロック処理判定手段と、上
記ブロック処理判定手段にて上記ブロック処理条件を満
たすと判定されたとき、上記着目ブロック内の各画素の
階調値および拡散されてきた上記階調誤差に基づいて同
着目ブロック全体の階調誤差を当該着目ブロック外の未
変換画素に拡散させながら同着目ブロック内の画素の画
像データをまとめて変換する第一の変換処理手段と、上
記ブロック処理判定手段にて上記ブロック処理条件を満
たさないと判定されたとき、上記着目ブロック内の各画
素の階調値および拡散されてきた上記階調誤差に基づい
て同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック内の画素を区分した画素区分別に
同画素の階調値および拡散されてきた上記階調誤差に基
づいて同画素区分の階調誤差を他の未変換画素に拡散さ
せながら同着目ブロック内の画素の画像データを変換
し、同着目ブロック内にドットを形成しないと判定した
ときには同着目ブロック内の各画素の階調値および拡散
されてきた階調誤差に基づいて同着目ブロック全体の階
調誤差を当該着目ブロック外の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データをまとめて変
換する第二の変換処理手段とを具備する構成としてあ
る。

【０００５】上記のように構成した請求項１にかかる発
明においては、ブロック処理判定手段は、近隣する所定
数の画素をまとめてブロックとし、画像データを変換す
る着目ブロック内の各画素の階調値に基づいて所定のブ
ロック処理条件を満たすか否かを判定する。ブロック処
理条件を満たすと判定すると、第一の変換処理手段は、
着目ブロック内の各画素の階調値と拡散されてきた階調
誤差とに基づいて同着目ブロック全体の階調誤差を当該
着目ブロック外の未変換画素に拡散させながら同着目ブ
ロック内の画素の画像データをまとめて変換する。言い
換えると、画像データの変換処理はブロック単位で行わ
れることになる。一方、ブロック処理判定手段がブロッ
ク処理条件を満たさないと判定すると、第二の変換処理
手段は、着目ブロック内の各画素の階調値と拡散されて
きた階調誤差とに基づいて同着目ブロック内にドットを
形成するか否かを判定する。着目ブロック内にドットを
形成すると判定したときには、着目ブロック内の画素を
区分した画素区分別に同画素の階調値と拡散されてきた
階調誤差とに基づいて同画素区分の階調誤差を他の未変
換画素に拡散させながら同着目ブロック内の画素の画像
データを変換する。言い換えると、画像データの変換処
理はブロックよりも小さな画素単位で行われることにな
る。また、着目ブロック内にドットを形成しないと判定
したときには、着目ブロック内の各画素の階調値と拡散
されてきた階調誤差とに基づいて同着目ブロック全体の
階調誤差を当該着目ブロック外の未変換画素に拡散させ
ながら同着目ブロック内の画素の画像データをまとめて
変換する。この場合には、画像データの変換処理はブロ
ック単位で行われることになる。

【０００６】すなわち、誤差拡散法を用いて画像データ
を変換する際に上記ブロック処理条件が成立していない
ときでも、着目ブロック内でドットが形成されない場合
にはブロック単位で画像データの変換処理が行われる。
なお、ブロック内にドットが形成されないとき、画像デ
ータの変換処理をブロック単位で行ったとしても着目ブ
ロック内から当該着目ブロック外に拡散される階調誤差
は同じであり、また、ドットが形成されないことには変
わりがないため、高画質を維持することができる。した
がって、画像をドットマトリクス状の画素で多階調表現
した画像データから誤差拡散法を用いてドット形成の有
無により表現した画像データに変換する処理をさらに高
速化させることが可能となる。

【０００７】ここで、上記第二の変換処理手段は、上記
着目ブロック内にドットを形成すると判定したとき、上
記着目ブロック内の画素別に同画素の階調値および拡散
されてきた上記階調誤差に基づいて同画素の階調誤差を
他の未変換画素に拡散させながら同着目ブロック内の画
素の画像データを変換する構成としてもよい。すなわ
ち、第二の変換処理手段の一例を提供することができ、
着目ブロック内にドットを形成すると判定したときに１
画素単位という簡易な処理にて画像データの変換処理が
行われるようになる。したがって、簡易な構成にて、画
像をドットマトリクス状の画素で多階調表現した画像デ
ータから誤差拡散法を用いてドット形成の有無により表
現した画像データに変換する処理をさらに高速化させる
ことが可能となる。むろん、着目ブロック内を区分する
画素は、上述したように１画素とする以外にも、複数の
画素としてもよく、この場合であっても本発明に含まれ
る。また、画素区分は着目ブロック内の画素を均等に区
分したものであってもよいし、着目ブロック内の画素を
不均等に区分したものであってもよい。なお、変換前の
画像データは画像をドットマトリクス状の画素で多階調
表現したデータであればよく、複数の色データから構成
されるカラー画像データであってもよいし、単独の色デ
ータから構成されるモノクロ画像データであってもよ
い。また、同画像データは様々な階調数とすることがで
き、例えば、８ビットを割り当てた２５６階調としても
よいし、２のｎ乗でない１００階調等としてもよい。さ
らに、同画像データから誤差拡散法を用いてドットを形
成する際、二値化によりドットを形成してもよいし、例
えば大中小のドットを形成するために二値よりも大きい
多値化によりドットを形成してもよい。

【０００８】ところで、上記第二の変換処理手段が着目
ブロック内にドットを形成するか否かを判定する構成の
一例として、請求項３にかかる発明は、上記第二の変換
処理手段は、上記着目ブロック内の各画素の階調値およ
び拡散されてきた上記階調誤差の総和に基づいて同着目
ブロック内にドットを形成するか否かを判定する構成と
してある。すなわち、着目ブロック内にドットを形成す
るか否かを判定する構成の一例を提供することができ、
画像データの変換処理を高速化させることができる。そ
の際、着目ブロック内への階調誤差が考慮されるので、
精度よくドットを形成するか否かを判定することができ
る。

【０００９】ここで、着目ブロック内にドットを形成す
るか否かは様々な構成により判定することができる。そ
の構成の一例として、請求項４にかかる発明のように、
上記第二の変換処理手段は、上記着目ブロック内の各画
素の階調値および拡散されてきた上記階調誤差の総和が
所定のドット形成基準値以下またはより小のとき、同着
目ブロック内にドットを形成しないと判定するようにし
てもよい。すなわち、着目ブロック内にドットを形成す
るか否かを判定する構成の具体例を提供することができ
る。階調値が小さいほどドットの形成密度を小さくさせ
る場合、ブロック内でドットが形成されず、分解能の低
下の目立たないドットの形成密度が小さい領域のみドッ
トはブロック単位で形成されるので、画質を低下させず
に変換処理を高速化させることができる。

【００１０】また、請求項５にかかる発明のように、上
記第一の変換処理手段は、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差の総和が所
定のドット形成基準値以下またはより小のとき、同着目
ブロック内にドットを形成せず、上記第二の変換処理手
段は、上記着目ブロック内の各画素の階調値および拡散
されてきた上記階調誤差の総和が上記ドット形成基準値
以下またはより小のとき、同着目ブロック内にドットを
形成しないと判定するようにしてもよい。すなわち、第
一および第二の変換処理手段は、共通のドット形成基準
値を用いて着目ブロック内にドットを形成するか否かを
判定することができる。

【００１１】上記第二の変換処理手段は着目ブロック内
にドットを形成するか否かを判定する必要があるときの
み判定を行ってもよく、その構成の一例として、請求項
６にかかる発明は、上記第二の変換処理手段は、上記着
目ブロック内の各画素の階調値の総和が所定の画素区分
別処理基準値以下またはより小のときにのみ上記着目ブ
ロック内の各画素の階調値および拡散されてきた上記階
調誤差に基づいて同着目ブロック内にドットを形成する
か否かを判定する構成としてある。すなわち、第二の変
換処理手段の構成の一例を提供することができるととも
に、階調値が小さいほどドットの形成密度を小さくさせ
る場合、ドットが形成されるような各画素の階調値が相
対的に大きい領域ではドット形成を判定するまでもなく
ブロックより小さい画素単位の画像データの変換処理が
行われるので、処理速度をさらに向上させることが可能
となる。

【００１２】上記ブロック処理判定手段は、着目ブロッ
ク内の各画素の階調値に基づいてブロック処理条件を満
たすか否かを判定すればよい。その構成の一例として、
請求項７にかかる発明は、上記ブロック処理判定手段
は、上記着目ブロック内の各画素の階調値および拡散さ
れてきた上記階調誤差の総和が所定のブロック処理基準
値以下またはより小のとき、上記ブロック処理条件を満
たすと判定する構成としてある。すなわち、ブロック処
理判定手段の構成の一例を提供することができるととも
に、処理速度をさらに向上させることが可能となる。

【００１３】ところで、着目ブロック内の画素全てにド
ットが形成されるか否かのようなドットの形成密度の大
きい領域にも、同様の考えを当てはめることが可能であ
る。そこで、請求項８にかかる発明は、画像をドットマ
トリクス状の画素で多階調表現した画像データを入力し
て各画素の階調誤差を他の未変換画素に拡散させながら
ドット形成の有無により表現した画像データに変換する
画像データ処理装置であって、近隣する所定数の画素を
まとめてブロックとし、上記画像データを変換する着目
ブロック内の各画素の階調値に基づいて所定のブロック
処理条件を満たすか否かを判定するブロック処理判定手
段と、上記ブロック処理判定手段にて上記ブロック処理
条件を満たすと判定されたとき、上記着目ブロック内の
各画素の階調値および拡散されてきた上記階調誤差に基
づいて同着目ブロック全体の階調誤差を当該着目ブロッ
ク外の未変換画素に拡散させながら同着目ブロック内の
画素の画像データをまとめて変換する第一の変換処理手
段と、上記ブロック処理判定手段にて上記ブロック処理
条件を満たさないと判定されたとき、上記着目ブロック
内の各画素の階調値および拡散されてきた上記階調誤差
に基づいて同着目ブロック内の画素全てにドットを形成
するか否かを判定し、同着目ブロック内の画素全てには
ドットを形成しないと判定したときには同着目ブロック
内の画素を区分した画素区分別に同画素の階調値および
拡散されてきた上記階調誤差に基づいて同画素区分の階
調誤差を他の未変換画素に拡散させながら同着目ブロッ
ク内の画素の画像データを変換し、同着目ブロック内の
画素全てにドットを形成すると判定したときには同着目
ブロック内の各画素の階調値および拡散されてきた階調
誤差に基づいて同着目ブロック全体の階調誤差を当該着
目ブロック外の未変換画素に拡散させながら同着目ブロ
ック内の画素の画像データをまとめて変換する第二の変
換処理手段とを具備する構成としてある。

【００１４】すなわち、ブロック処理判定手段は、近隣
する所定数の画素をまとめてブロックとし、画像データ
を変換する着目ブロック内の各画素の階調値に基づいて
所定のブロック処理条件を満たすか否かを判定する。ブ
ロック処理条件を満たすと判定すると、第一の変換処理
手段は、着目ブロック内の各画素の階調値と拡散されて
きた階調誤差とに基づいて同着目ブロック全体の階調誤
差を当該着目ブロック外の未変換画素に拡散させながら
同着目ブロック内の画素の画像データをまとめて変換す
る。言い換えると、画像データの変換処理はブロック単
位で行われることになる。一方、ブロック処理判定手段
がブロック処理条件を満たさないと判定すると、第二の
変換処理手段は、着目ブロック内の各画素の階調値と拡
散されてきた階調誤差とに基づいて同着目ブロック内の
画素全てにドットを形成するか否かを判定する。着目ブ
ロック内の画素全てにはドットを形成しないと判定した
ときには、着目ブロック内の画素を区分した画素区分別
に同画素の階調値と拡散されてきた階調誤差とに基づい
て同画素区分の階調誤差を他の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データを変換する。
言い換えると、画像データの変換処理はブロックよりも
小さな画素単位で行われることになる。また、着目ブロ
ック内の画素全てにドットを形成すると判定したときに
は、着目ブロック内の各画素の階調値と拡散されてきた
階調誤差とに基づいて同着目ブロック全体の階調誤差を
当該着目ブロック外の未変換画素に拡散させながら同着
目ブロック内の画素の画像データをまとめて変換する。
この場合には、画像データの変換処理はブロック単位で
行われることになる。

【００１５】すなわち、誤差拡散法を用いて画像データ
を変換する際に上記ブロック処理条件が成立していない
ときでも、着目ブロック内の画素全てでドットが形成さ
れる場合にはブロック単位で画像データの変換処理が行
われる。なお、ブロック内の画素全てにドットが形成さ
れるとき、画像データの変換処理をブロック単位で行っ
たとしても着目ブロック内から当該着目ブロック外に拡
散される階調誤差は同じであり、また、ブロック内の画
素全てにドットが形成されることには変わりがないた
め、高画質を維持することができる。したがって、着目
ブロック内の画素全てにドットが形成されるか否かのよ
うなドットの形成密度の大きい領域においても、画像デ
ータを変換する処理をさらに高速化させることが可能と
なる。

【００１６】ここで、上記第二の変換処理手段は、上記
着目ブロック内の画素全てにはドットを形成しないと判
定したとき、上記着目ブロック内の画素別に同画素の階
調値および拡散されてきた上記階調誤差に基づいて同画
素の階調誤差を他の未変換画素に拡散させながら同着目
ブロック内の画素の画像データを変換する構成としても
よい。すなわち、第二の変換処理手段の一例を提供する
ことができ、着目ブロック内の画素全てにはドットを形
成しないと判定したときに１画素単位という簡易な処理
にて画像データの変換処理が行われるようになる。した
がって、簡易な構成にて、画像をドットマトリクス状の
画素で多階調表現した画像データから誤差拡散法を用い
てドット形成の有無により表現した画像データに変換す
る処理をさらに高速化させることが可能となる。この場
合も、着目ブロック内を区分する画素は、１画素とする
以外にも複数の画素としてもよい。なお、上記第二の変
換処理手段は、上記着目ブロック内の各画素の階調値お
よび拡散されてきた上記階調誤差の総和に基づいて同着
目ブロック内にドットを形成するか否かを判定してもよ
い。その際、請求項１０にかかる発明のように、上記第
二の変換処理手段は、上記着目ブロック内の各画素の階
調値および拡散されてきた上記階調誤差の総和が所定の
第二ドット形成基準値以上または大のとき、同着目ブロ
ック内の画素全てにドットを形成すると判定するように
してもよい。すなわち、着目ブロック内の画素全てにド
ットを形成するか否かを判定する構成の具体例を提供す
ることができる。階調値が大きいほどドットの形成密度
を大きくさせる場合、ブロック内の画素全てでドットが
形成され、分解能の低下の目立たないドットの形成密度
が大きい領域のみドットはブロック単位で形成されるの
で、画質を低下させずに変換処理を高速化させることが
できる。

【００１７】また、上記第一の変換処理手段は、上記着
目ブロック内の各画素の階調値および拡散されてきた上
記階調誤差の総和が所定の第二ドット形成基準値以上ま
たはより大のとき、同着目ブロック内の画素全てにドッ
トを形成し、上記第二の変換処理手段は、上記着目ブロ
ック内の各画素の階調値および拡散されてきた上記階調
誤差の総和が上記第二ドット形成基準値以上またはより
大のとき、同着目ブロック内の画素全てにドットを形成
すると判定するようにしてもよい。すなわち、第一およ
び第二の変換処理手段は、共通のドット形成基準値を用
いて着目ブロック内の画素全てにドットを形成するか否
かを判定することができる。

【００１８】さらに、請求項１１にかかる発明は、上記
第二の変換処理手段は、上記着目ブロック内の各画素の
階調値の総和が所定の第二画素区分別処理基準値以上ま
たはより大のときにのみ上記着目ブロック内の各画素の
階調値および拡散されてきた上記階調誤差に基づいて同
着目ブロック内の画素全てにドットを形成するか否かを
判定する構成としてある。すなわち、第二の変換処理手
段の構成の一例を提供することができるとともに、階調
値が大きいほどドットの形成密度を大きくさせる場合、
ブロック内の画素全てではドットが形成されないような
各画素の階調値が相対的に小さい領域では同画素全ての
ドット形成を判定するまでもなくブロックより小さい画
素単位の画像データの変換処理が行われるので、処理速
度をさらに向上させることが可能となる。

【００１９】なお、上記ブロック処理判定手段は、上記
着目ブロック内の各画素の階調値および拡散されてきた
上記階調誤差の総和が所定の第二ブロック処理基準値以
上またはより大のとき、上記ブロック処理条件を満たす
と判定してもよい。この場合、処理速度をさらに向上さ
せることが可能となる。

【００２０】ところで、上記第二の変換処理手段は、様
々な構成により画素区分別の階調誤差を他の未変換画素
に拡散させることができる。その構成の一例として、請
求項１２にかかる発明のように、上記第二の変換処理手
段は、上記画素区分別に上記階調誤差を他の未変換画素
に拡散させる際、当該未変換画素に対して同階調誤差を
略均等に拡散させるようにしてもよい。すなわち、簡易
な構成にてブロックより小さい画素単位で誤差拡散を行
うことができる。ここで、未変換画素は、着目ブロック
内の画素であってもよいし、着目ブロック外の画素であ
ってもよい。また、請求項１３にかかる発明のように、
上記第一および第二の変換処理手段は、上記着目ブロッ
ク全体の階調誤差を当該着目ブロック外の未変換画素に
拡散させる際、当該未変換画素に対して同階調誤差を略
均等に拡散させるようにしてもよい。すなわち、簡易な
構成にてブロック単位で誤差拡散を行うことができる。
むろん、本発明の適用場面に応じて、未変換画素に拡散
する割合に異なる重みを持たせてもよい。上述したブロ
ックは、近隣する所定数の画素がまとめられたものであ
ればよく、様々な構成が可能である。その構成の一例と
して、請求項１４にかかる発明は、上記ブロックは、２
×２画素とされている構成としてある。すなわち、ブロ
ックの簡易な構成の一例を提供することができる。むろ
ん、ブロックは２×２画素に限定されるものではなく、
様々な構成が可能であり、例えば、３×３画素、２×４
画素、１×４画素、等であってもよい。

【００２１】ところで、画像データの階調値の比較的小
さい領域において、ブロック処理条件が満たされず、か
つ、着目ブロック内にドットを形成する場合に、上記ブ
ロック単位では変換処理を行わないように構成しても、
同様の効果が得られる。そこで、請求項１５にかかる発
明は、画像をドットマトリクス状の画素で多階調表現し
た画像データを入力して各画素の階調誤差を他の未変換
画素に拡散させながらドット形成の有無により表現した
画像データに変換する画像データ処理装置であって、近
隣する所定数の画素をまとめてブロックとし、上記画像
データを変換する着目ブロック内の各画素の階調値に基
づいて所定のブロック処理条件を満たすか否かを判定す
るブロック処理判定手段と、上記ブロック処理判定手段
にて上記ブロック処理条件を満たすと判定されたとき、
上記着目ブロック内の各画素の階調値および拡散されて
きた上記階調誤差に基づいて同着目ブロック全体の階調
誤差を当該着目ブロック外の未変換画素に拡散させなが
ら同着目ブロック内の画素の画像データをまとめて変換
する第一の変換処理手段と、上記ブロック処理判定手段
にて上記ブロック処理条件を満たさないと判定されたと
き、上記着目ブロック内の各画素の階調値および拡散さ
れてきた上記階調誤差に基づいて同着目ブロック内にド
ットを形成するか否かを判定し、同着目ブロック内にド
ットを形成すると判定したときには同着目ブロック全体
では画素をまとめずに同画素の階調値および拡散されて
きた上記階調誤差に基づいて同画素の階調誤差を他の未
変換画素に拡散させながら同着目ブロック内の画素の画
像データを変換し、同着目ブロック内にドットを形成し
ないと判定したときには同着目ブロック内の各画素の階
調値および拡散されてきた階調誤差に基づいて同着目ブ
ロック全体の階調誤差を当該着目ブロック外の未変換画
素に拡散させながら同着目ブロック内の画素の画像デー
タをまとめて変換する第二の変換処理手段とを具備する
構成としてある。

【００２２】また、画像データの階調値の比較的大きい
領域においても同様である。そこで、請求項１６にかか
る発明は、画像をドットマトリクス状の画素で多階調表
現した画像データを入力して各画素の階調誤差を他の未
変換画素に拡散させながらドット形成の有無により表現
した画像データに変換する画像データ処理装置であっ
て、近隣する所定数の画素をまとめてブロックとし、上
記画像データを変換する着目ブロック内の各画素の階調
値に基づいて所定のブロック処理条件を満たすか否かを
判定するブロック処理判定手段と、上記ブロック処理判
定手段にて上記ブロック処理条件を満たすと判定された
とき、上記着目ブロック内の各画素の階調値および拡散
されてきた上記階調誤差に基づいて同着目ブロック全体
の階調誤差を当該着目ブロック外の未変換画素に拡散さ
せながら同着目ブロック内の画素の画像データをまとめ
て変換する第一の変換処理手段と、上記ブロック処理判
定手段にて上記ブロック処理条件を満たさないと判定さ
れたとき、上記着目ブロック内の各画素の階調値および
拡散されてきた上記階調誤差に基づいて同着目ブロック
内の画素全てにドットを形成するか否かを判定し、同着
目ブロック内の画素全てにはドットを形成しないと判定
したときには同着目ブロック全体では画素をまとめずに
同画素の階調値および拡散されてきた上記階調誤差に基
づいて同画素の階調誤差を他の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データを変換し、同
着目ブロック内の画素全てにドットを形成すると判定し
たときには同着目ブロック内の各画素の階調値および拡
散されてきた階調誤差に基づいて同着目ブロック全体の
階調誤差を当該着目ブロック外の未変換画素に拡散させ
ながら同着目ブロック内の画素の画像データをまとめて
変換する第二の変換処理手段とを具備する構成としてあ
る。すなわち、誤差拡散法を用いて画像データを変換す
る際にブロック処理条件が成立していないときでも、着
目ブロック内でドットが形成されない場合にはブロック
単位で画像データの変換処理が行われる。したがって、
画像をドットマトリクス状の画素で多階調表現した画像
データから誤差拡散法を用いてドット形成の有無により
表現した画像データに変換する処理をさらに高速化させ
ることが可能となる。ここで、第二の変換処理手段は、
ブロック処理条件が満たされないと判定されてブロック
単位で変換処理を行わないときに上記ブロック単位以外
で変換処理を行えばよい。したがって、請求項１５、請
求項１６に記載の第二の変換処理手段には、着目ブロッ
ク内の画素別に画像データの変換処理を行う場合が含ま
れるし、むろん、着目ブロック内の画素を区分した画素
区分別に画像データの変換処理を行う場合も含まれる。

【００２３】ところで、上述した画像データ処理装置
は、単独で実施される場合もあるし、ある機器に組み込
まれた状態で他の方法とともに実施されることもあるな
ど、発明の思想としては各種の態様を含むものであっ
て、適宜、変更可能である。また、上述した画像データ
を変換する際の手法は、所定の手順に従って処理を進め
ていくうえで、その根底にはその手順に発明が存在する
ということは当然である。したがって、本発明は方法と
しても適用可能であり、請求項１７〜請求項２０にかか
る発明においても、基本的には同様の作用となる。さら
に、変換後の画像データに基づく画像を印刷する印刷手
段を備える印刷装置としても適用可能であり、請求項２
１、請求項２２にかかる発明においても、基本的には同
様の作用となる。本発明を実施しようとする際に、画像
データ処理装置にて所定のプログラムを実行させる場合
もある。そこで、そのプログラムとしても適用可能であ
り、請求項２３〜請求項２６にかかる発明においても、
基本的には同様の作用となる。なお、本発明を構成する
第二の変換処理機能が着目ブロック内の画素の画像デー
タをまとめて変換する際には、上記第一の変換処理機能
を利用して変換してもよいし、上記第一の変換処理機能
を実現させるプログラムとは別のプログラムにより変換
してもよい。むろん、着目ブロック内の画素の画像デー
タをまとめて変換する機能を実現させるプログラムをサ
ブルーチンとしておき、第一、第二の変換処理機能の双
方が同サブルーチンをコールするようにしてもよい。

【００２４】さらに、本発明を実施しようとする際に、
上記プログラムを記録した媒体が流通し、同記録媒体か
らプログラムを適宜コンピュータに読み込むことが考え
られる。したがって、そのプログラムを記録した媒体と
しても適用可能であり、請求項２７にかかる発明におい
ても、基本的には同様の作用となる。むろん、請求項２
〜請求項７、請求項９〜請求項１４に記載された構成を
上記方法や印刷装置やプログラムやプログラムを記録し
た媒体に対応させることも可能であることは言うまでも
ない。

【００２５】ここで、上記記録媒体は、磁気記録媒体や
光磁気記録媒体であってもよいし、今後開発されるいか
なる記録媒体においても全く同様に考えることができ
る。また、一部がソフトウェアであって、一部がハード
ウェアで実現される場合においても本発明の思想におい
て全く異なるものではなく、一部を記録媒体上に記録し
ておいて必要に応じて適宜読み込む形態のものも含まれ
る。さらに、一次複製品、二次複製品などの複製段階に
ついては全く問う余地なく同等である。

【００２６】

【発明の効果】以上説明したように、請求項１、請求項
２、請求項８、請求項９、請求項１５〜請求項２７にか
かる発明によれば、画像をドットマトリクス状の画素で
多階調表現した画像データから誤差拡散法を用いてドッ
ト形成の有無により表現した画像データに変換する処理
をさらに高速化させることが可能な画像データ処理装
置、画像データ処理方法、印刷装置、画像データ処理プ
ログラムおよび画像データ処理プログラムを記録した媒
体を提供することができる。また、請求項３にかかる発
明によれば、画像データの変換処理を高速化させながら
精度よくドットを形成するか否かを判定することができ
る。

【００２７】さらに、請求項４、請求項５にかかる発明
によれば、着目ブロック内にドットを形成するか否かを
判定する構成の具体例を提供することができる。さら
に、請求項６、請求項７にかかる発明によれば、処理速
度をさらに向上させることが可能となる。さらに、請求
項１０にかかる発明によれば、着目ブロック内の画素全
てにドットを形成するか否かを判定する構成の具体例を
提供することができる。

【００２８】さらに、請求項１１にかかる発明によれ
ば、処理速度をさらに向上させることが可能となる。さ
らに、請求項１２にかかる発明によれば、簡易な構成に
てブロックよりも小さい画素単位で誤差拡散を行うこと
ができ、請求項１３にかかる発明によれば、簡易な構成
にてブロック単位で誤差拡散を行うことができる。さら
に、請求項１４にかかる発明によれば、ブロックの簡易
な構成の一例を提供することができる。

【００２９】

【発明の実施の形態】以下、下記の順序に従って本発明
の実施形態を説明する。（１）画像データ処理装置の構成：（２）画像データ処理プログラムを有するプリンタドラ
イバの概略構成：（３）画像データ処理装置が行う処理の概略：（４）画像データ処理装置が行う処理の詳細：（５）第二の実施形態：（６）第三の実施形態：

【００３０】（１）画像データ処理装置の構成：図１
は、本発明の第一の実施形態にかかる画像データ処理装
置とプリンタとからなる印刷装置１００の概略構成を示
している。なお、本実施形態の印刷装置１００は、パー
ソナルコンピュータ（ＰＣ）１０と、カラー印刷可能な
プリンタ２０とから構成されている。ＰＣ１０は演算処
理の中枢をなすＣＰＵ１１を備えており、このＣＰＵ１
１はシステムバス１０ａを介してＰＣ１０全体の制御を
行う。同システムバス１０ａには、タイマ回路１１ａ、
ＲＯＭ１２、ＲＡＭ１３、ハードディスクドライブ１４
やＣＤ−ＲＯＭドライブ１５、入力インターフェイス
（入力Ｉ／Ｆ）１６、ＣＲＴインターフェイス（ＣＲＴ
Ｉ／Ｆ）１７、通信インターフェイス（通信Ｉ／Ｆ）１
８、プリンタインターフェイス（プリンタＩ／Ｆ）１９
等が接続されている。本実施形態のＰＣ１０はいわゆる
デスクトップ型ＰＣであり、構成を簡略化して説明して
いる。むろん、ＰＣ１０にはコンピュータとして一般的
な構成を有するものを採用することができ、ノート型で
あるとか、モバイル対応のものであってもよい。また、
印刷装置１００に適用可能なコンピュータは、ＰＣに限
定されるものではない。

【００３１】ハードディスクドライブ１４に接続された
ハードディスク１４ａには、ソフトウェアとしてオペレ
ーティングシステム（ＯＳ）や文書情報や画像情報を作
成可能なアプリケーションプログラム（ＡＰＬ）等が格
納されており、これらのソフトウェアは、実行時にＣＰ
Ｕ１１によって適宜ＲＡＭ１３に転送される。そして、
ＣＰＵ１１は、ＲＡＭ１３を一時的なワークエリアとし
て適宜アクセスしながら種々のプログラムを実行するこ
とになる。入力Ｉ／Ｆ１６には、キーボード１６ａやマ
ウス１６ｂが操作用入力機器として接続されるととも
に、図示しないスキャナやデジタルカメラ等も接続され
るようになっている。また、ＣＲＴＩ／Ｆ１７には、表
示用のディスプレイ１７ａが接続されている。さらに、
プリンタＩ／Ｆ１９には、パラレルＩ／Ｆケーブルを介
してプリンタ２０が接続されている。むろん、プリンタ
２０との接続Ｉ／ＦはパラレルＩ／Ｆに限られる必要も
なく、シリアルＩ／ＦやＳＣＳＩ、ＵＳＢ接続など種々
の接続態様を採用可能であるし、今後開発されるいかな
る接続態様であっても同様である。

【００３２】なお、本発明の画像データ処理プログラム
を記憶したハードディスク１４ａは本発明にいう画像デ
ータ処理プログラムを記録した媒体となるが、本画像デ
ータ処理プログラムを格納可能な記録媒体はハードディ
スクに限定されるものではない。例えば、ＣＤ−ＲＯＭ
やフレキシブルディスクであってもよい。これらの記録
媒体に記録されたソフトウェアはＣＤ−ＲＯＭドライブ
１５や図示しないフレキシブルディスクドライブを介し
て読み込まれ、ハードディスク１４ａにインストールさ
れて、ＣＰＵ１１によってＲＡＭ１３上に読み込まれて
各種処理が実行されることになる。また、記録媒体は、
これらに限定されず、光磁気ディスクや半導体デバイス
である不揮発性メモリなどであってもよい。さらに、シ
ステムバス１０ａに接続されたモデム等の通信Ｉ／Ｆ１
８をインターネット網に接続し、種々のプログラムを格
納したサーバにアクセスして本画像データ処理プログラ
ムをダウンロードすることも可能である。

【００３３】本実施形態で使用するプリンタ２０は、イ
ンクジェットプリンタであり、わかりやすく説明するた
め、カラー印刷時に、シアン（Ｃ）、マゼンタ（Ｍ）、
イエロー（Ｙ）、ブラック（Ｋ）、の計４色の色インク
を使用するものとする。以下、明細書や図面中では、イ
ンクの色を、単にＣ、Ｍ、Ｙ、Ｋと記載する。図２は、
変換後の画像データに基づく画像を印刷する印刷手段で
あるプリンタ２０のブロック構成をＰＣ１０とともに示
している。プリンタ２０内部に設けられたバス２０ａに
は、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、ＡＳＩＣ２
４、コントロールＩＣ２５、通信Ｉ／Ｏ２６、イメージ
データや駆動信号などを送信するためのインターフェイ
ス（Ｉ／Ｆ）２７、等が接続されている。そして、ＣＰ
Ｕ２１が、ＲＡＭ２３をワークエリアとして利用しなが
らＲＯＭ２２に書き込まれたプログラムに従って各部を
制御する。本実施形態のプリンタ２０は４色の色インク
を使用するインクジェットプリンタであるが、プリンタ
２０としては、６色や７色の色インクを使用するプリン
タを使用することもできるし、複数色のカラートナーを
使用するレーザープリンタを使用することもできる。

【００３４】ＡＳＩＣ２４は図示しない印刷ヘッドを駆
動するためにカスタマイズされたＩＣであり、ＣＰＵ２
１と所定の信号を送受信しつつ印刷ヘッド駆動のための
処理を行う。また、ヘッド駆動部２９に対して印加電圧
データを出力する。ヘッド駆動部２９は、専用ＩＣと駆
動用トランジスタと放熱板等からなる回路である。同ヘ
ッド駆動部２９は、ＡＳＩＣ２４から入力される印加電
圧データに基づいて印刷ヘッドに内蔵されたピエゾ素子
への印加電圧パターンを生成する。印刷ヘッドは、それ
ぞれ異なる４種類の色インクが充填されたインクカート
リッジ２８ａ〜２８ｄを装着したカートリッジホルダ２
８と接続されており、各色インクの供給を受けるように
なっている。そして、吐出口まで連通するインク室でピ
エゾ素子が駆動されることにより、色インクは吐出さ
れ、印刷用紙等の印刷媒体上に色インクのドットが形成
される。印刷ヘッドのインク吐出面には、４種類の色イ
ンクのそれぞれを吐出する４組のノズル列が印刷ヘッド
の主走査方向に並ぶように形成され、ノズル列のそれぞ
れは複数のノズル（例えば、４８個）が副走査方向に一
定の間隔で直線状に配置されている。

【００３５】コントロールＩＣ２５は、ＣＰＵ２１と所
定の信号を送受信しながらカートリッジホルダ２８への
インクカートリッジ２８ａ〜２８ｄの装着状態を検出等
する。通信Ｉ／Ｏ２６はＰＣ１０のプリンタＩ／Ｆ１９
と接続されており、プリンタ２０は通信Ｉ／Ｏ２６を介
してＰＣ１０から送信されるＣＭＹＫに変換されたデー
タやページ記述言語等からなる印刷ジョブを受信する。
また、ＰＣ１０から各種要求を受信したとき、通信Ｉ／
Ｏは対応する情報をＰＣ１０に出力する。

【００３６】Ｉ／Ｆ２７には、キャリッジ機構２７ａと
紙送り機構２７ｂとが接続されている。紙送り機構２７
ｂは、紙送りモータや紙送りローラなどからなり、印刷
用紙などの印刷記録媒体を順次送り出して副走査を行
う。キャリッジ機構２７ａは、印刷ヘッドを搭載するキ
ャリッジと、このキャリッジをタイミングベルトなどを
介して走行させるキャリッジモータなどからなり、印刷
ヘッドを主走査させる。副走査方向に複数のノズルが設
けられた印刷ヘッドは、ビット列からなるヘッドデータ
に基づいてヘッド駆動部２９が出力する駆動信号にてピ
エゾ素子が駆動され、各ノズルからドット単位でインク
滴を吐出させる。

【００３７】（２）画像データ処理プログラムを有する
プリンタドライバの概略構成：ＰＣ１０では、以上のハ
ードウェアを基礎としてバイオスが実行され、その上層
にてＯＳとＡＰＬとが実行される。基本的には、ＯＳが
バイオスを介するか直にハードウェアとアクセスし、Ａ
ＰＬはＯＳを介してハードウェアとデータなどのやりと
りを行う。ＯＳにはハードウェアを制御するための各種
のドライバ類が組み込まれ、ＯＳの一部となって各種の
制御を実行する。このドライバ類は、ＣＲＴＩ／Ｆ１７
を制御するディスプレイドライバや、プリンタＩ／Ｆ１
９を制御するプリンタドライバ、等である。同プリンタ
ドライバに本発明の画像データ処理プログラムが含まれ
ており、本画像データ処理プログラムの各種機能を有す
るＰＣ１０は本発明にいう画像データ処理装置となる。

【００３８】プリンタドライバは、ＡＰＬの印刷機能の
実行時に稼働され、プリンタＩ／Ｆ１９を介してプリン
タ２０と双方向の通信を行うことが可能である。同プリ
ンタドライバは、ＯＳを介してＡＰＬから画像データを
受け取ってプリンタ２０に対して出力する画像データに
変換し、印刷ジョブとしてプリンタ２０に送出する。こ
のため、ＯＳには、グラフィックスに関してＡＰＬとＯ
Ｓとの間でグラフィックユーザーインターフェイス機能
を実現するＧＤＩ（Graphics Device Interface ）等も
組み込まれている。

【００３９】図３は、上記プリンタドライバの概略構成
を模式的に示している。図において、プリンタドライバ
は、画像データ入手モジュール、解像度変換モジュー
ル、色変換モジュール、階調数変換モジュール、インタ
ーレースモジュール、等を有しており、図示しない機能
制御モジュールの制御に基づいて所定の機能を実現しつ
つ連携動作して画像データを変換することが可能であ
る。本発明の画像データ処理プログラムは、階調数変換
モジュールに含まれている。画像データ入手モジュール
は、ＡＰＬにて作成されたＲＧＢに基づく画像データを
ＧＤＩから入手する。同画像データは、画像をドットマ
トリクス状の画素で多階調表現したデータである。解像
度変換モジュール、色変換モジュール、階調数変換モジ
ュール、インターレースモジュールは、同画像データに
基づいてプリンタ２０に対して出力する画像データへの
変換処理を行い、プリンタ２０に送出する。すると、プ
リンタ２０は、変換された画像データに基づいて、印刷
媒体上に色インクのドットを形成し、カラー画像を印刷
する。

【００４０】本画像データ処理プログラムは、ブロック
処理判定機能Ｐ１、第一の変換処理機能Ｐ２、第二の変
換処理機能Ｐ３を備えている。そして、機能Ｐ１〜Ｐ３
は、ＰＣ１０をそれぞれ本発明にいうブロック処理判定
手段、第一の変換処理手段、第二の変換処理手段として
機能させることになる。ブロック処理判定機能Ｐ１は、
近隣する所定の２×２画素をまとめてブロックとし、画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
する機能である。このブロック処理条件が満たされると
判定されると、第一の変換処理機能Ｐ２により着目ブロ
ックＢ１内の画素の画像データが変換され、同ブロック
処理条件が満たされないと判定すると、第二の変換処理
機能Ｐ３により着目ブロックＢ１内の画素の画像データ
が変換されるようになっている。ここで、第一の変換処
理機能Ｐ２は、着目ブロックＢ１内の各画素の階調値と
拡散されてきた階調誤差（以下、拡散誤差と呼ぶ。）と
に基づいて、着目ブロックＢ１全体の階調誤差を着目ブ
ロックＢ１外の他のブロック内の未変換画素に拡散させ
ながら着目ブロックＢ１内の画素の画像データをまとめ
て変換する機能である。すなわち、ブロック単位の画像
データの変換処理を実現させる。

【００４１】一方、第二の変換処理機能Ｐ３は、着目ブ
ロックＢ１内にドットを形成しない場合や着目ブロック
Ｂ１内の画素全てにドットを形成する場合、ブロック単
位の変換処理を実現させ、これらの場合以外に、ブロッ
ク全体では画素をまとめずにブロックより小さい１画素
単位の画像データの変換処理を実現させる。１画素単位
の変換処理では、着目ブロックＢ１内の画素別に、同画
素の階調値と拡散誤差とに基づいて、同画素の階調誤差
を他の未変換画素に拡散させながら着目ブロックＢ１内
の画素の画像データを変換する処理を行う。なお、図で
は着目ブロックＢ１内の着目画素Ｕ１を太線で囲ってい
る。

【００４２】図４は、上述した各種モジュールがＰＣ１
０に実現させる処理をフローチャートにより示してい
る。本フローは、ＰＣ１０のＣＰＵ１１によって行われ
るものである。ＡＰＬはＡＰＬ用印刷機能を有してお
り、このＡＰＬ用印刷機能にてディスプレイ１７ａに表
示される印刷実行メニューが選択されると、プリンタド
ライバは画像データ入手モジュールを動作させて、ＲＧ
Ｂに基づく画像データを入手する（ステップＳ１０
５）。次に、解像度変換モジュールにより、入手した画
像データの解像度をプリンタ２０が印刷するための解像
度に変換する、解像度変換処理を行う（ステップＳ１１
０）。解像度変換された画像データは様々な階調数とす
ることができるが、本実施形態では、ＲＧＢ各８ビット
を割り当てて、階調値０から２５５の２５６階調として
いる。ここで、階調値が大きくなるほどＲＧＢ各成分が
大きくなるようにしてあり、ＲＧＢ全ての階調値が０で
あるときはほぼブラックに相当し、ＲＧＢ全ての階調値
が２５５であるときは色インクのドットが形成されない
ことになる。なお、入手した画像データの解像度が高い
場合には、例えば一定の割合でデータを間引くことによ
り解像度を変換し、入手した画像データの解像度が低い
場合には、例えば線形補間により画像データを補間して
解像度を変換する。

【００４３】さらに、色変換モジュールにより、ＲＧＢ
に基づく画像データをＣＭＹＫの色インクのそれぞれに
対応したデータに変換する、色変換処理を行う（ステッ
プＳ１１５）。その際、ＬＵＴ（ルックアップテーブ
ル）と呼ばれる色変換テーブルを参照して画像データを
変換する。本実施形態のＬＵＴは、２５６階調のＲＧＢ
それぞれの階調値をＣＭＹＫそれぞれについて２５６階
調とされた階調値に対応させたテーブルであり、補間演
算を前提として、例えば、１７×１７×１７の格子点に
対応した大量のデータを備えている。変換された画像デ
ータも、画像をドットマトリクス状の画素で多階調表現
したデータであり、階調値が大きくなるほどＣＭＹＫ各
成分が大きくなるようにしてある。したがって、階調値
が大きくなるほど、印刷媒体上に形成されるドット密度
は大きくなる。なお、本実施形態では、ＣＭＹＫに基づ
く画像データの階調数も各８ビットを割り当てて階調値
０から２５５の２５６階調としているが、２５６階調以
外にも様々な階調とすることが可能であることは言うま
でもない。

【００４４】そして、階調数変換モジュールにより、画
像をドットマトリクス状の画素で多階調表現したＣＭＹ
Ｋに基づく画像データをドット形成の有無により表現し
た画像データに変換する、階調数変換処理を行う（ステ
ップＳ１２０）。その際、いわゆる誤差拡散法により、
各画素の階調誤差を他の未変換画素に拡散させながら画
像データを変換する。ＣＭＹＫに基づく画像データは２
５６階調で表現したデータであるが、プリンタ２０は色
インク別にドットを形成するか否かにより印刷を行うた
め、プリンタ２０に送出するデータは「ドットを形成す
る」と「ドットを形成しない」のいずれかで表現したデ
ータとする必要がある。本実施形態では、変換後の画像
データの値が「２５５」であるとき「ドットを形成す
る」画像データとし、変換後の画像データの値が「０」
であるとき「ドットを形成しない」画像データとしてい
る。そこで、階調数変換処理を行い、画像データをドッ
ト形成の有無により表現したデータ、すなわち、「２５
５」または「０」に変換するようにしている。なお、詳
しくは後述するが、画像データの２×２画素をまとめて
ブロックとし、所定の処理条件に応じてブロック単位で
階調数変換処理を行うようにしており、高画質が維持さ
れながら画像データの変換処理は高速化されるようにな
っている。

【００４５】その後、インターレースモジュールによ
り、プリンタ２０のドットの形成順序を考慮しながらド
ット形成の有無により表現した画像データを並べ替える
インターレース処理を行う（ステップＳ１２５）。そし
て、最終的に得られた画像データをプリンタ２０に対し
て送出し（ステップＳ１３０）、本フローを終了する。
すると、プリンタ２０は、同画像データを入手し、印刷
ヘッドを駆動して各色インクのドットを印刷媒体上に形
成する。その結果、ＡＰＬからの画像データに対応した
カラー画像が印刷媒体に印刷されることになる。

【００４６】（３）画像データ処理装置が行う処理の概
略：次に、本画像データ処理装置が行う階調数変換処理
について、図５のフローチャートを参照しながら説明す
る。なお、変換前の画像データはＣＭＹＫ別とされた階
調値とされているので、図のフローはＣＭＹＫ別に行わ
れることになるが、フローをわかりやすくするため、図
示を省略している。また、変換前の画像データはＲＡＭ
１３に記憶されているとともに、各画素から拡散させた
階調誤差を記憶する領域や変換した画像データを記憶す
る領域もＲＡＭ１３に設けられている。まず、近隣する
所定の２×２画素をまとめてブロックとし、画像データ
を変換する着目ブロックの位置を設定する（ステップＳ
２０２）。図６は、着目ブロックの位置を設定する様子
を模式的に示している。変換前の画像データは、画像を
ドットマトリクス状の画素Ｕ１０で２５６階調表現した
ＣＭＹＫ別のデータである。図では、各画素Ｕ１０を小
さな正方形で示している。ここで、図の上下方向を縦方
向、左右方向を横方向とすると、本実施形態では縦２画
素、横２画素の計４画素を一つのブロックＢ１１（図で
は、４つの画素を囲む点線で示している。）としてい
る。そして、同ブロックＢ１１単位で画像データの変換
処理を行うことになる。また、図中太線で示したよう
に、着目ブロックＢ１２はブロックＢ１１のいずれかに
設定される。本実施形態では、画像データの変換処理の
順序を、左上のブロックＢ１１から順番に右上のブロッ
クＢ１１まで、次にその一つ下の左端のブロックＢ１１
から順番に右端のブロックＢ１１までとし、その後同様
に一つずつ下の左端のブロックＢ１１から順番に右端の
ブロックＢ１１までとして、最後に右下のブロックＢ１
１としている。むろん、画像データの変換処理の順序
は、適宜変更可能である。なお、ブロックの構成は縦２
×横２画素に限定されるものではなく、例えば、縦３×
横３画素であってもよいし、横１列に並んだ複数の画素
であってもよい。さらに、ブロックは、例えば縦２×横
４画素といった長方形状であってもよいし、ある基準画
素と同基準画素の右隣と左下と下隣の画素の計４画素と
をまとめたものであってもよい。

【００４７】階調数変換処理は、ブロックＢ１１単位で
行われるが、画質を低下させないように、着目ブロック
Ｂ１２が画像中で明度の高いハイライト領域すなわち明
るい領域にあるのか、明度の低い暗い領域にあるのか、
明度の中間的な領域にあるのか、ハイライト領域と中間
的な領域との間の領域にあるのか、中間的な領域と暗い
領域との間の領域にあるのかを判定し、判定結果に応じ
た変換処理を行う。着目ブロックの位置を設定すると、
着目ブロック内の各画素の階調値を読み込む（ステップ
Ｓ２０４）。同階調値はＣＭＹＫ別に色変換されてＲＡ
Ｍ１３に記憶されているので、ＲＡＭ１３からＣＭＹＫ
別に着目ブロックに対応した４画素分の階調値を読み込
むことになる。図６では、説明の便宜のため、着目ブロ
ックＢ１２内の４つの画素のうち、左上の画素を「Ｐ
ａ」、右上の画素を「Ｐｂ」、左下の画素を「Ｐｃ」、
右下の画素を「Ｐｄ」として区別している。

【００４８】その後、読み込んだ階調値の総和Ｓを算出
する（ステップＳ２０６）。ここで、着目ブロックＢ１
２内の画素Ｐａ，Ｐｂ，Ｐｃ，Ｐｄの階調値をそれぞれ
Ｄａ，Ｄｂ，Ｄｃ，Ｄｄとすると、総和Ｓは以下の式に
より算出することができる。Ｓ＝Ｄａ＋Ｄｂ＋Ｄｃ＋Ｄｄ・・・（１）実際には、各画素に対応してＣＭＹＫ別の階調値がある
ため、ＣＭＹＫ別に総和Ｓを算出することになる。な
お、ブロックがｎ画素から構成されている場合には、階
調値の総和Ｓは、以下の一般式により算出することがで
きる。Ｓ＝ Σ（Ｄｉ）ただし、ｉは１〜ｎの整数

【００４９】そして、後述するように、階調値の総和Ｓ
に基づいて、所定の基準値Ｄ１，Ｄ４を基準として、所
定のブロック処理条件を満たすか否かを判定し、ブロッ
ク処理条件を満たすと判定したときにはブロック単位で
画像データの変換処理を行うようにしている。一方、ブ
ロック処理条件を満たさないと判定したとき、第二の変
換処理機能Ｐ３により、着目ブロック内の各画素の階調
値と拡散誤差とに基づいて、着目ブロック内にドットを
形成するか否かまたは着目ブロック内の画素全てにドッ
トを形成するか否かを判定する。そして、着目ブロック
内にドットを形成しなかったり着目ブロック内の画素全
てにドットを形成する場合にはブロック単位で画像デー
タの変換処理を行い、これら以外の場合に１画素単位で
画像データの変換処理を行うようにしている。さらに本
実施形態では、高画質を維持しながらさらに画像データ
の変換処理を高速化させるため、ブロック処理条件を満
たさないと判定したとき、階調値の総和Ｓに基づいて、
所定の画素別処理基準値（画素区分別処理基準値）Ｄ２
や第二画素別処理基準値（第二画素区分別処理基準値）
Ｄ３を基準として所定のブロック移行条件や第二ブロッ
ク移行条件を満たすか否かを判定し、ブロック移行条件
や第二ブロック移行条件を満たすと判定したときに同第
二の変換処理機能Ｐ３によりドット形成を判定して判定
結果に応じた処理を行うようにしている。

【００５０】着目ブロック内の各画素の階調値の総和Ｓ
を算出すると、総和Ｓが「０」であるか否かを判断する
（ステップＳ２０８）。この判断はＣＭＹＫ別に行われ
ることになる。後述するステップＳ２１４，Ｓ２１８，
Ｓ２２２，Ｓ２２６，Ｓ２３０の判断処理も同様であ
る。各画素の階調値は０〜２５５であるので、着目ブロ
ック内の各画素の階調値が全て「０」であるときのみ総
和Ｓは「０」となる。したがって、ＣＭＹＫ別に見たと
きに着目ブロック内の各画素の階調値が全て「０」であ
るときに条件成立となり、ステップＳ２１０に進む。一
方、各画素の階調値のうち一つでも「１」以上のものが
あれば条件不成立となり、ステップＳ２１４に進む。ス
テップＳ２１０では、着目ブロック内の画素全てをオフ
すなわちドットを形成しない状態とする。すなわち、着
目ブロック内の変換後の画像データは全ての画素におい
て「０」とされ、「ドットを形成しない」画像データと
なる。そして、詳しくは後述するが、ブロック単位で誤
差拡散を行うブロック単位拡散処理を行い（ステップＳ
２１２）、ステップＳ２３８に進む。このように、着目
ブロック内の各画素の階調値が全て「０」である場合に
は、後述するステップＳ２１６の変換処理（その１）が
行われないので画像データの変換処理を高速化させるこ
とができる。

【００５１】ステップＳ２１４では、上記総和Ｓが所定
の基準値Ｄ１よりも大きいか否かを判断する。同基準値
Ｄ１は、画像データの階調値の小さい領域において、ブ
ロック単位の画像データ変換処理を行っても高画質を維
持可能であるか否かの境界値として予め設定されるもの
であり、画像データの種類等に応じて適宜決定される値
である。総和Ｓが同基準値Ｄ１よりも大きい（Ｓ＞Ｄ
１）とき画像データの階調値の小さい領域における所定
のブロック処理条件を満たさないと判定し、ステップＳ
２１８に進む。一方、総和Ｓが同基準値Ｄ１以下（Ｓ≦
Ｄ１）のとき同ブロック処理条件を満たすと判定し、ス
テップＳ２１６に進む。画像データ中で０＜Ｓ≦Ｄ１を
満たす領域は、画像中で明度の高い領域である。なお、
ステップＳ２１４では、総和Ｓが同基準値Ｄ１以上であ
るか否かを判断するようにしてもよい。すると、Ｓ≧Ｄ
１のときブロック処理条件を満たさないと判定し、Ｓ＜
Ｄ１のときブロック処理条件を満たすと判定することに
なる。ブロック処理条件を満たすと判定されたときに実
行されるステップＳ２１６では、詳しくは後述するが、
ブロック単位で誤差拡散を行いながら画像データをまと
めて変換する変換処理（その１）を行い、ステップＳ２
３８に進む。

【００５２】上記ブロック処理条件を満たさないと判定
したときに実行されるステップＳ２１８では、上記総和
Ｓが本発明にいう所定の画素別処理基準値Ｄ２よりも大
きいか否かを判断する。同基準値Ｄ２は、画像データの
階調値の小さい領域において、ブロック単位の画像デー
タ変換処理を行ったときに高画質を維持可能な条件が存
在するか否かの境界値として予め設定されるものであ
り、画像データの種類等に応じて適宜決定される値であ
る。したがって、同基準値Ｄ２は上記基準値Ｄ１よりも
大きくしてある。総和Ｓが同基準値Ｄ２よりも大きい
（Ｓ＞Ｄ２）とき所定のブロック移行条件を満たさない
と判定し、ステップＳ２２２に進む。一方、総和Ｓが同
基準値Ｄ２以下（Ｓ≦Ｄ２）のとき同ブロック移行条件
を満たすと判定し、ステップＳ２２０に進む。なお、ス
テップＳ２１８でも、総和Ｓが同基準値Ｄ２以上である
か否かを判断するようにしてもよい。すると、Ｓ≧Ｄ２
のときブロック移行条件を満たさないと判定し、Ｓ＜Ｄ
２のときブロック移行条件を満たすと判定することにな
る。ブロック移行条件を満たすと判定されたときに実行
されるステップＳ２２０では、詳しくは後述するが、着
目ブロック内の各画素の階調値と他の画素からの拡散誤
差とに基づいて着目ブロック内にドットを形成するか否
かを判定し、ドットを形成するか否かに応じてブロック
単位または１画素単位で誤差拡散を行いながら画像デー
タを変換する変換処理（その２）を行い、ステップＳ２
３８に進む。

【００５３】上記ブロック移行条件を満たさないと判定
したときに実行されるステップＳ２２２では、上記総和
Ｓが本発明にいう所定の第二画素別処理基準値Ｄ３より
も大きいか否かを判断する。同基準値Ｄ３は、画像デー
タの階調値の大きい領域において、ブロック単位の画像
データ変換処理を行ったときに高画質を維持可能な条件
が存在するか否かの境界値として予め設定されるもので
あり、画像データの種類等に応じて適宜決定される値で
ある。なお、同基準値Ｄ３は画素別処理基準値Ｄ２より
も大きくしてある。総和Ｓが同基準値Ｄ３よりも大きい
（Ｓ＞Ｄ３）とき、ステップＳ２２６に進む。一方、総
和Ｓが同基準値Ｄ３以下（Ｓ≦Ｄ３）のとき、ステップ
Ｓ２２４に進む。画像データ中でＤ２≦Ｓ＜Ｄ３を満た
す領域は、画像中で明度の中間的な領域である。なお、
ステップＳ２２２でも、総和Ｓが同基準値Ｄ３以上であ
るか否かを判断するようにしてもよい。ステップＳ２２
４では、詳しくは後述するが、着目ブロック内にドット
を形成するか否かまたは着目ブロック内の画素全てにド
ットを形成するか否かの判定を行わずに１画素単位で誤
差拡散を行いながら画像データを変換する１画素単位変
換処理を行い、ステップＳ２３８に進む。

【００５４】ステップＳ２２６では、上記総和Ｓが所定
の基準値Ｄ４よりも大きいか否かを判断する。同基準値
Ｄ４は、画像データの階調値の大きい領域において、ブ
ロック単位の画像データ変換処理を行っても高画質を維
持可能であるか否かの境界値として予め設定されるもの
であり、画像データの種類等に応じて適宜決定される値
である。したがって、同基準値Ｄ４は第二画素別処理基
準値Ｄ３よりも大きくしてある。総和Ｓが同基準値Ｄ４
よりも大きい（Ｓ＞Ｄ４）とき、画像データの階調値の
大きい領域における所定のブロック処理条件を満たすと
判定し、ステップＳ２３０に進む。一方、総和Ｓが同基
準値Ｄ４以下（Ｓ≦Ｄ４）のとき所定の第二ブロック移
行条件を満たすと判定し、ステップＳ２２８に進む。な
お、ステップＳ２２６でも、総和Ｓが同基準値Ｄ４以上
であるか否かを判断するようにしてもよい。すると、Ｓ
≧Ｄ４のときブロック処理条件を満たすと判定し、Ｓ＜
Ｄ４のとき第二ブロック移行条件を満たすと判定するこ
とになる。第二ブロック移行条件を満たすと判定したと
きに実行されるステップＳ２２８では、詳しくは後述す
るが、着目ブロック内の各画素の階調値と他の画素から
の拡散誤差とに基づいて着目ブロック内の画素全てにド
ットを形成するか否かを判定し、同画素全てにドットを
形成するか否かに応じてブロック単位または１画素単位
で誤差拡散を行いながら画像データを変換する変換処理
（その３）を行い、ステップＳ２３８に進む。

【００５５】上記ブロック処理条件を満たすと判定した
ときに実行されるステップＳ２３０では、上記総和Ｓが
所定の基準値Ｄ５であるか否かを判断する。同基準値Ｄ
５は、ブロック内の画素数に２５５を乗じた値とされて
おり、ブロックが２×２画素で構成されている場合には
４×２５５＝１０２０とされる。各画素の階調値は０〜
２５５であるので、着目ブロック内の各画素の階調値が
全て「２５５」であるときのみ総和Ｓは基準値Ｄ５に等
しくなる。したがって、ＣＭＹＫ別に見たときに着目ブ
ロック内の各画素の階調値が全て「２５５」であるとき
に条件成立となり、ステップＳ２３４に進む。一方、各
画素の階調値のうち一つでも「２５４」以下のものがあ
れば条件不成立となり、ステップＳ２３２に進む。ステ
ップＳ２３２では、詳しくは後述するが、ブロック単位
で誤差拡散を行いながら画像データをまとめて変換する
変換処理（その４）を行い、ステップＳ２３８に進む。
一方、ステップＳ２３４では、着目ブロック内の画素全
てをオンすなわちドットを形成する状態とする。すなわ
ち、着目ブロック内の変換後の画像データは全ての画素
において「２５５」とされ、「ドットを形成する」画像
データとなる。そして、詳しくは後述するが、ブロック
単位で誤差拡散を行うブロック単位拡散処理を行い（ス
テップＳ２３６）、ステップＳ２３８に進む。このよう
に、着目ブロック内の各画素の階調値が全て「２５５」
である場合には、ステップＳ２３２の変換処理（その
４）が行われないので画像データの変換処理を高速化さ
せることができる。ステップＳ２３８では、画像データ
の全ブロックについて変換処理を終了したか否かを判断
する。変換処理を行っていないブロックがある場合には
ステップＳ２０２に戻り、前回の着目ブロックの右側に
ブロックがあるときには当該ブロックを着目ブロックの
位置として設定し、前回の着目ブロックの右側にブロッ
クがないときには一つ下の左端のブロックを着目ブロッ
クとして設定する。そして、繰り返し上述した画像デー
タの変換処理を行う。一方、全ブロックについて変換処
理を終了した場合、階調数変換処理を終了する。その
後、図４で示したステップＳ１２５のインターレース処
理が行われ、プリンタ２０に対してドット形成の有無に
より表現した画像データが送出されることになる。

【００５６】このように、着目ブロックで行われる画像
データの変換処理は、同着目ブロック内の各画素の階調
値から算出される総和Ｓに応じて、以下のように切り替
えられることになる。Ｓ＝０のとき、全画素オフの後、ブロック単位拡散処理０＜Ｓ≦Ｄ１のとき、変換処理（その１）Ｄ１＜Ｓ≦Ｄ２のとき、変換処理（その２）Ｄ２＜Ｓ≦Ｄ３のとき、１画素単位変換処理Ｄ３＜Ｓ≦Ｄ４のとき、変換処理（その３）Ｄ４＜Ｓ＜Ｄ５のとき、変換処理（その４）Ｓ＝Ｄ５のとき、全画素オンの後、ブロック単位拡散処理ここで、０＜Ｓ≦Ｄ１またはＤ４＜Ｓのとき、ブロック
処理条件成立である。すなわち、図５のステップＳ２０
２〜Ｓ２０８，Ｓ２１４，Ｓ２２６は、近隣する所定数
の画素をまとめてブロックとし、画像データを変換する
着目ブロック内の各画素の階調値に基づいて所定のブロ
ック処理条件を満たすか否かを判定するブロック処理判
定機能を実現させる。

【００５７】なお、ブロック単位で誤差拡散を行いなが
ら画像データをまとめて変換するには、例えば、以下の
ようにすればよい。図７は、ブロック単位で誤差拡散を
行いながら画像データを変換する様子を説明する説明図
である。なお、変換後の画像データはＲＡＭ１３内の所
定領域に格納されることになるが、わかりやすく説明す
るため、変換処理が終了した画素については変換後の画
像データを記載している。図の上段は、着目ブロックＢ
１２の左隣のブロックＢ１３まで誤差拡散を伴う画像デ
ータの変換処理が終了した状態を示している。図の例で
は、着目ブロックＢ１２は画像中で明度の高い領域とな
っており、着目ブロックＢ１２内の各画素Ｐａ，Ｐｂ，
Ｐｃ，Ｐｄのいずれにも階調値「２０」（各画素内の上
段に記載）が格納されているとともに、他のブロックか
ら階調誤差「５０」（各画素内の下段に記載）が拡散さ
れてきているものとする。また、処理の一例として、各
画素Ｐａ，Ｐｂ，Ｐｃ，Ｐｄの階調値の総和Ｓが閾値
「１００」以下のときに上記ブロック処理条件が成立す
るものとし、着目ブロックＢ１２内の各画素の階調値と
拡散誤差の総和が閾値「１５０」よりも大きいときに同
着目ブロックＢ１２内の１画素にのみドットを形成する
ものとする。むろん、これらの閾値は一例にすぎず、様
々な閾値を採用することができる。

【００５８】図の着目ブロックＢ１２内の各画素の階調
値の総和は２０＋２０＋２０＋２０＝８０であるのでブ
ロック処理条件は成立し、同画素の拡散誤差の総和は５
０＋５０＋５０＋５０＝２００であり、着目ブロックＢ
１２内の各画素の階調値と拡散誤差との総和は８０＋２
００＝２８０であるので着目ブロックＢ１２内の１画素
にのみドットを形成することになる。本実施形態では、
左隣のブロックＢ１３のように、着目ブロックＢ１２の
左上の画素Ｐａにドットを形成するようにしている。す
なわち、画素Ｐａの画像データを「２５５」とし、残り
の画素Ｐｂ，Ｐｃ，Ｐｄの画像データを「０」とする。
このように、着目ブロック内の所定位置の画素にのみド
ットを形成するようにすることにより、変換処理が簡素
化されるので、画像データの変換が迅速に行われること
になる。ここで、着目ブロックＢ１２内の１画素にのみ
ドットを形成する場合には、画素Ｐｂにドットを形成す
るようにしてもよいし、画素Ｐｃにドットを形成するよ
うにしてもよいし、画素Ｐｄにドットを形成するように
してもよい。むろん、着目ブロック内の画素のうち、最
も階調値の大きい画素にドットを形成するようにしても
よいし、ランダムに画素を選択してドットを形成するよ
うにしてもよい。

【００５９】着目ブロック全体の階調誤差は、着目ブロ
ックＢ１２内の各画素の階調値と拡散誤差との総和から
画像データ変換後の着目ブロック内における各画素の階
調値の総和を差し引いた値となる。図の例では、着目ブ
ロックＢ１２内の各画素の階調値と拡散誤差との総和は
８０＋２００＝２８０であるから、変換後の着目ブロッ
クＢ１２内の各画素の階調値の総和２５５を差し引くこ
とにより、階調誤差は「２５」となる。そして、着目ブ
ロック全体の階調誤差を他のブロック内の未変換画素に
拡散させる。図では、着目ブロックＢ１２に隣接した６
つの未変換画素Ｕ１１〜Ｕ１６に階調誤差を拡散させる
ことになる。ここで、未変換画素Ｕ１１〜Ｕ１６は、そ
れぞれ、着目ブロックＢ１２の右隣のブロックにおける
左上の画素、同右隣のブロックにおける左下の画素、左
下のブロックにおける右上の画素、下隣のブロックにお
ける左上の画素、同下隣のブロックにおける右上の画
素、右下のブロックにおける左上の画素である。左上の
ブロック内の画素や、上隣のブロック内の画素や、左隣
のブロック内の画素は変換処理済みであるので、これら
の画素には階調誤差を拡散させないようにしている。

【００６０】また、本実施形態では、同階調誤差を他の
ブロック内の未変換画素に対して略均等に拡散させるよ
うにしている。上述した例では、着目ブロックＢ１２全
体の階調誤差は「２５」であり、他のブロック内の未変
換画素は６つあるので、２５を６で除して小数点以下を
四捨五入した「４」ずつ未変換画素に拡散させる。ここ
で、階調誤差が６で割り切れない場合には、未変換画素
Ｕ１６に拡散させる階調誤差を調整して、未変換画素Ｕ
１１〜Ｕ１６に拡散させる階調誤差の合計を着目ブロッ
クＢ１２全体の階調誤差と一致させるようにしている。
その結果、図の下段に示すように、未変換画素Ｕ１１〜
Ｕ１５に階調誤差「４」が拡散され、未変換画素Ｕ１６
に階調誤差「５」が拡散される。このようにして、着目
ブロック全体の階調誤差を着目ブロック外の未変換画素
に拡散させながら、着目ブロック内の画素の画像データ
をまとめて変換することができる。

【００６１】なお、着目ブロック全体の階調誤差を図で
示したように拡散させる以外にも、様々な手法で同階調
誤差を着目ブロック外の未変換画素に拡散させることが
できる。例えば、着目ブロックＢ１２全体の階調誤差
を、着目ブロックＢ１２の右隣、左下、下隣、右下のブ
ロック内の画素一つのみに拡散させるようにしてもよ
い。この場合の一例として、同階調誤差を、着目ブロッ
クＢ１２の右隣のブロックにおける左上の画素、左下の
ブロックにおける右上の画素、下隣のブロックにおける
左上の画素、右下のブロックにおける左上の画素の４つ
の未変換画素のみに拡散することができる。また、着目
ブロックＢ１２に隣接していない未変換画素に階調誤差
を拡散させるようにしてもよい。さらに、未変換画素の
位置に応じて同階調誤差を拡散する割合を異ならせるよ
うにしてもよい。

【００６２】また、着目ブロックＢ１２が画像中で明度
の低い領域でも、同様の考え方でブロック単位で画像デ
ータを変換することができる。図８は、着目ブロックＢ
１２が画像中で明度の低い領域であるときに、ブロック
単位で誤差拡散を行いながら画像データを変換する様子
を説明する説明図である。図の例では、着目ブロックＢ
１２内の各画素Ｐａ，Ｐｂ，Ｐｃ，Ｐｄのいずれにも階
調値「２２０」（各画素内の上段に記載）が格納されて
いるとともに、他のブロックから階調誤差「５」（各画
素内の下段に記載）が拡散されてきているものとする。
また、処理の一例として、各画素Ｐａ，Ｐｂ，Ｐｃ，Ｐ
ｄの階調値の総和Ｓが「８７０」よりも大きいときに上
記ブロック処理条件が成立するものとし、着目ブロック
Ｂ１２内の各画素の階調値と拡散誤差の総和が「９２
０」以下のときに同着目ブロックＢ１２内の１画素のみ
ドットを形成しないものとする。むろん、これらの閾値
も一例にすぎず、様々な閾値を採用することができる。

【００６３】図の着目ブロックＢ１２内の各画素の階調
値の総和は２２０＋２２０＋２２０＋２２０＝８８０で
あるのでブロック処理条件は成立し、同画素の拡散誤差
の総和は５＋５＋５＋５＝２０であり、着目ブロックＢ
１２内の各画素の階調値と拡散誤差との総和は８８０＋
２０＝９００であるので着目ブロックＢ１２内の１画素
にのみドットを形成することになる。本実施形態では、
左隣のブロックＢ１３のように、着目ブロックＢ１２の
右下の画素Ｐｄのみドットを形成しないようにしてい
る。すなわち、画素Ｐａ，Ｐｂ，Ｐｃの画像データを
「２５５」とし、画素Ｐｄの画像データを「０」とす
る。このように、着目ブロックＢ１２が画像中で明度の
低い領域でも、画像データの変換処理を簡素化させるこ
とができる。むろん、画素Ｐａのみ、画素Ｐｂのみまた
は画素Ｐｃのみドットを形成しない等、様々なパターン
により着目ブロックＢ１２内の１画素のみドットを形成
しないようにすることが可能である。

【００６４】着目ブロック全体の階調誤差は、上述した
ように、着目ブロックＢ１２内の各画素の階調値と拡散
誤差との総和から画像データ変換後の着目ブロック内に
おける各画素の階調値の総和を差し引いた値となる。図
の例では、着目ブロックＢ１２内の各画素の階調値と拡
散誤差との総和は８８０＋２０＝９００であるから、変
換後の着目ブロックＢ１２内の各画素の階調値の総和２
５５×３＝７６５を差し引くことにより、階調誤差は
「１３５」となる。そして、着目ブロック全体の階調誤
差を他のブロック内の未変換画素に拡散させる。本実施
形態では、明度の低い領域も、同階調誤差を他のブロッ
ク内の未変換画素に対して略均等に拡散させるようにし
ている。上述した例では、他のブロック内の未変換画素
は６つあるので、１３５を６で除して小数点以下を四捨
五入した「２３」ずつ未変換画素に拡散させる。ここ
で、階調誤差が６で割り切れない場合には、未変換画素
Ｕ１６に拡散させる階調誤差を調整して、未変換画素Ｕ
１１〜Ｕ１６に拡散させる階調誤差の合計を着目ブロッ
クＢ１２全体の階調誤差と一致させるようにしている。
その結果、図の下段に示すように、未変換画素Ｕ１１〜
Ｕ１５に階調誤差「２３」、未変換画素Ｕ１６に階調誤
差「２０」が拡散される。このようにして、明度の低い
領域であっても、着目ブロック全体の階調誤差を着目ブ
ロック外の未変換画素に拡散させながら、着目ブロック
内の画素の画像データをまとめて変換することができ
る。

【００６５】一方、１画素単位で誤差拡散を行いながら
画像データを変換するには、例えば、以下のようにすれ
ばよい。図９は、１画素単位で誤差拡散を行いながら画
像データを変換する様子を示す模式図である。なお、斜
線が記入された画素は、誤差拡散を伴う画像データの変
換処理が終了したことを示している。本実施形態では、
着目ブロックＢ１２内で画素Ｐａ，Ｐｂ，Ｐｃ，Ｐｄの
順番に、同画素の階調誤差を他の未変換画素に拡散させ
ながら着目ブロックＢ１２内の画素の画像データを変換
する。ここで、未変換画素は、着目ブロックＢ１２内で
あってもよいし、他のブロック内であってもよい。

【００６６】まず、１画素目の画素Ｐａについて、階調
値と他の画素からの階調誤差に基づいてドットを形成す
るか否かを判定し、変換後の画像データを「２５５」ま
たは「０」とする。そして、画素Ｐａの階調誤差を他の
未変換画素に拡散させる。このとき、同画素Ｐａの右隣
の未変換画素Ｐｂ、下隣の未変換画素Ｐｃ、右下の未変
換画素Ｐｄに拡散させる。１画素単位の変換処理を行う
場合も、階調誤差を３つの未変換画素Ｐｂ，Ｐｃ，Ｐｄ
に対して略均等に拡散させる。図では、階調誤差を拡散
させる様子をブロック矢印で示している。２画素目の画
素Ｐｂについても、同様にしてドットを形成するか否か
を判定し、変換後の画像データを「２５５」または
「０」とする。そして、画素Ｐｂの階調誤差を、同画素
Ｐｂの左下の未変換画素Ｐｃ、下隣の未変換画素Ｐｄ、
着目ブロックＢ１２外となる右隣の未変換画素Ｕ１１、
右下の未変換画素Ｕ１２に対して略均等に拡散させてい
る。３画素目の画素Ｐｃについても、同様にして変換後
の画像データを「２５５」または「０」とする。そし
て、画素Ｐｃの階調誤差を、同画素Ｐｃの右隣の未変換
画素Ｐｄ、着目ブロックＢ１２外となる左下の未変換画
素Ｕ１３、下隣の未変換画素Ｕ１４、右下の未変換画素
Ｕ１５に対して略均等に拡散させる。４画素目の画素Ｐ
ｄについても、同様にして変換後の画像データを「２５
５」または「０」とする。そして、画素Ｐｄの階調誤差
を、着目ブロックＢ１２外となる同画素Ｐｄの右隣の未
変換画素Ｕ１２、左下の未変換画素Ｕ１４、下隣の未変
換画素Ｕ１５、右下の未変換画素Ｕ１６に対して略均等
に拡散させる。

【００６７】このようにして、着目ブロック内の画素別
に同画素の階調値と拡散誤差とに基づいて、同画素の階
調誤差を他の未変換画素に拡散させながら着目ブロック
内の画素の画像データを変換することができる。なお、
着目ブロック内の画素別に生じる階調誤差を図で示した
ように拡散させる以外にも、様々な手法で同階調誤差を
他の未変換画素に拡散させることができる。例えば、画
素Ｐａ，Ｐｂ，Ｐｃについては、着目ブロックＢ１２内
の未変換画素にのみ階調誤差を拡散させながら画像デー
タを変換し、画素Ｐｄについてのみ、他のブロック内の
未変換画素に階調誤差を拡散させながら画像データを変
換するようにしてもよい。また、未変換画素の位置に応
じて同階調誤差を拡散する割合を異ならせるようにして
もよい。むろん、画像データを変換する順番について
は、画素Ｐａ，Ｐｂ，Ｐｃ，Ｐｄとする以外にも様々な
順番が可能であり、例えば、画素Ｐａ，Ｐｃ，Ｐｂ，Ｐ
ｄの順としてもよい。本実施形態では、着目ブロック内
の画素を１画素単位で区分して本発明にいう画素区分と
しているが、着目ブロック内の画素を２以上の画素単位
で区分して画素区分としてもよい。例えば、横２画素×
縦１画素を画素区分とすると、まず、図９の画素Ｐａ，
Ｐｂの階調値と拡散誤差とに基づいて同画素Ｐａ，Ｐｂ
全体の階調誤差を当該画素Ｐａ，Ｐｂ外の未変換画素に
拡散させながら同画素Ｐａ，Ｐｂの画像データをまとめ
て変換すればよい。次に、画素Ｐｃ，Ｐｄの階調値と拡
散誤差とに基づいて同画素Ｐｃ，Ｐｄ全体の階調誤差を
当該画素Ｐｃ，Ｐｄ外の未変換画素に拡散させながら同
画素Ｐｃ，Ｐｃの画像データをまとめて変換すればよ
い。

【００６８】ところで、従来は、上述したブロック処理
条件が成立する領域はブロック単位の画像データ変換処
理を行っても高画質を維持可能である画像の明度の高い
領域とされ、同ブロック処理条件を満たすか否かを着目
ブロック内の画素全ての階調値と拡散誤差とに基づいて
判定していた。そして、同ブロック処理条件を満たすと
判定したときには着目ブロック内の画素の画像データを
まとめて変換する処理を行い、同ブロック処理条件を満
たさないと判定したときには一律に着目ブロック内で画
素別に画像データを変換する処理を行っていた。しか
し、着目ブロック内にドットを形成しない場合、１画素
単位の変換処理を行ってもブロック単位の変換処理を行
っても、着目ブロック内から他のブロックに拡散される
階調誤差は同じであり、また、ドットが形成されないこ
とには変わりがない。さらに、着目ブロック内の画素全
てにドットを形成する場合も同様であり、１画素単位の
変換処理を行ってもブロック単位の変換処理を行って
も、着目ブロック内から他のブロックに拡散される階調
誤差は同じであるとともに同画素全てにドットが形成さ
れることにも変わりがない。

【００６９】そこで、本発明では、図３で示したよう
に、ブロック処理条件を満たさないと判定されたときで
も、着目ブロック内の各画素の階調値と拡散誤差とに基
づいて同着目ブロック内にドットを形成するか否かまた
は着目ブロック内の画素全てにドットを形成するか否か
を判定し、判定結果に応じて１画素単位またはブロック
単位の画像データ変換処理を行うようにしている。すな
わち、着目ブロック内にドットを形成しない場合や着目
ブロック内の画素全てにドットを形成する場合にはブロ
ック単位で画像データの変換処理を行い、これらの場合
以外には１画素単位で画像データの変換処理を行うよう
にしている。その結果、画像の高画質を維持しながら、
画像をドットマトリクス状の画素で多階調表現した画像
データから誤差拡散法を用いてドット形成の有無により
表現した画像データに変換する処理をさらに高速化させ
ることが可能となる。また、画像データの階調値の小さ
い領域のみならず、同階調値の大きい領域でも、画像の
高画質を維持しながら画像データ変換処理をさらに高速
化させることが可能となる。

【００７０】（４）画像データ処理装置が行う処理の詳
細：以下、本画像データ処理装置が行う階調数変換処理
の詳細について、説明する。図１０は、図５のステップ
Ｓ２１２，Ｓ２３６で行われるブロック単位拡散処理を
示すフローチャートである。本フローが行われる前提と
して、画像データ変換後の着目ブロック内の画素全てに
ドットを形成することを意味する「２５５」またはドッ
トを形成しないことを意味する「０」が格納されている
必要がある。上記ステップＳ２１０では画像データ変換
後の着目ブロック内の画素全てについての画像データが
「０」とされ、上記ステップＳ２３４では画像データ変
換後の着目ブロック内の画素全てについての画像データ
が「２５５」とされる。その後、本フローが開始され
る。なお、本フローは、後述する変換処理（その１〜
４）の途中でもコールされるようになっている。

【００７１】まず、着目ブロック全体の階調誤差、すな
わち、着目ブロック全体で生じる階調誤差を算出する
（ステップＳ３０２）。ここで、着目ブロック内の各画
素Ｐａ，Ｐｂ，Ｐｃ，Ｐｄに拡散されてきた拡散誤差を
それぞれＥａ，Ｅｂ，Ｅｃ，Ｅｄとすると、着目ブロッ
ク全体に拡散されてきた拡散誤差ＳＥは、以下の式から
求めることができる。ＳＥ＝Ｅａ＋Ｅｂ＋Ｅｃ＋Ｅｄ・・・（２）また、画像データ変換後の着目ブロック内に形成される
ドット数をＮｄｏｔとすると、画像データ変換後の着目
ブロック内における各画素の階調値の総和Ｓｄｏｔは、
以下の式から求めることができる。Ｓｄｏｔ＝２５５ × Ｎｄｏｔ・・・（３）すなわち、着目ブロック全体で生じる階調誤差Ｅは、以
下の式のように、着目ブロック内の各画素の階調値と拡
散誤差との総和から画像データ変換後の着目ブロック内
における各画素の階調値の総和を差し引くことにより算
出することができる。Ｅ＝Ｓ＋ＳＥ − Ｓｄｏｔ・・・（４）

【００７２】次に、着目ブロック全体の階調誤差Ｅを他
のブロック内の未変換画素に拡散させ（ステップＳ３０
４）、本フローを終了する。本実施形態では、図７や図
８で示したように、他のブロック内の未変換画素Ｕ１１
〜Ｕ１６に対して階調誤差を略均等に拡散させている。
すなわち、未変換画素Ｕ１１〜Ｕ１６に対してＥ／６ず
つ階調誤差を拡散させる。ここで、階調誤差が６で割り
切れない場合には、未変換画素Ｕ１６に拡散させる階調
誤差を調整して、未変換画素Ｕ１１〜Ｕ１６に拡散させ
る階調誤差の合計を上記階調誤差Ｅと一致させる。この
ようにして、着目ブロックにおいてブロック単位の画像
データの変換処理が終了する。

【００７３】図１１は、図５のステップＳ２１６で行わ
れる変換処理（その１）を示すフローチャートである。
本フローは、上記階調値の総和Ｓがブロック処理条件成
立と判定される０＜Ｓ≦Ｄ１のときに行われる。まず、
着目ブロックについての補正データＢｘを算出する（ス
テップＳ４０２）。ここで、着目ブロック内の各画素Ｐ
ａ，Ｐｂ，Ｐｃ，Ｐｄに拡散されてきた拡散誤差Ｅａ，
Ｅｂ，Ｅｃ，Ｅｄの総和である着目ブロック全体の拡散
誤差ＳＥを用いると、補正データＢｘは、以下の式によ
り算出することができる。Ｂｘ＝Ｓ＋ＳＥ・・・（５）すなわち、補正データＢｘは、着目ブロック内の各画素
の階調値と拡散誤差との総和である。着目ブロック内の
各画素の拡散誤差はＲＡＭ１３に記憶されているので、
ＲＡＭ１３から拡散誤差Ｅａ，Ｅｂ，Ｅｃ，Ｅｄを読み
出し、上記式（２）と式（５）とにより補正データＢｘ
を算出することができる。なお、各画素の拡散誤差は、
上記ステップＳ２０４で各画素の階調値を読み出すとき
に一緒に読み出しておいてもよい。

【００７４】次に、算出した補正データＢｘが所定のド
ット形成基準値である閾値ｔｈ１よりも大きいか否かを
判断する（ステップＳ４０４）。むろん、Ｂｘ≧ｔｈ１
であるか否かを判断するようにしてもよい。閾値ｔｈ１
は、画像データの階調値の小さい領域において、着目ブ
ロック内に１ドット形成するか否かの境界値として予め
設定されるものであり、画像データの種類等に応じて適
宜決定される値である。補正データＢｘが閾値ｔｈ１よ
りも大きい場合、着目ブロック内の１画素のみオン、す
なわち、ドットを形成し（ステップＳ４０６）、ステッ
プＳ４１０に進む。本実施形態では、着目ブロック内の
左上の画素の画像データを「ドットを形成する」意味の
「２５５」とし、残りの３画素の画像データを「ドット
を形成しない」意味の「０」とする。一方、補正データ
Ｂｘが閾値ｔｈ１以下の場合、着目ブロック内の画素全
てをオフ、すなわち、ドットを形成せず（ステップＳ４
０８）、ステップＳ４１０に進む。この場合、着目ブロ
ック内の４画素全ての画像データを「ドットを形成しな
い」意味の「０」とする。

【００７５】本フローが行われるのは、着目ブロックが
画像中で明度の高い領域にあるときである。すなわち、
ドット形成密度が小さいため、ブロック単位でドットを
形成しても画像の分解能の低下は目立たず、高画質を維
持することが可能である。そこで、変換後の各画素の画
像データを「２５５」または「０」とした後、図１０で
示したブロック単位拡散処理を行い（ステップＳ４１
０）、本フローを終了する。すなわち、着目ブロック全
体の階調誤差Ｅを算出し、同階調誤差Ｅを他のブロック
内の未変換画素に拡散させる。このように、図１１で示
したフローは、ブロック処理条件を満たすと判定された
とき、着目ブロック内の各画素の階調値および拡散誤差
に基づいて同着目ブロック全体の階調誤差を着目ブロッ
ク外の未変換画素に拡散させながら同着目ブロック内の
画素の画像データをまとめて変換する第一の変換処理機
能を実現させる。

【００７６】図１２は、図５のステップＳ２２０で行わ
れる変換処理（その２）を示すフローチャートである。
本フローは、上記総和Ｓがブロック移行条件成立と判定
されるＤ１＜Ｓ≦Ｄ２のときに行われる。まず、着目ブ
ロックについての補正データＢｘを算出する（ステップ
Ｓ５０２）。上述したように、補正データＢｘは、着目
ブロック内の各画素の階調値と拡散誤差との総和であ
る。着目ブロック内の各画素の拡散誤差はＲＡＭ１３に
記憶されているので、ＲＡＭ１３から拡散誤差Ｅａ，Ｅ
ｂ，Ｅｃ，Ｅｄを読み出し、上記式（２）と式（５）と
により補正データＢｘを算出することができる。次に、
算出した補正データＢｘが所定のドット形成基準値であ
る閾値ｔｈ２よりも大きいか否かを判断する（ステップ
Ｓ５０４）。むろん、Ｂｘ≧ｔｈ２であるか否かを判断
するようにしてもよい。閾値ｔｈ２も、画像データの階
調値の小さい領域において、着目ブロック内に１ドット
形成するか否かの境界値として予め設定されるものであ
り、画像データの種類等に応じて適宜決定される値であ
る。本実施形態では、ｔｈ２＝ｔｈ１の関係が成立しており、閾値ｔｈ２を上記変換処理（そ
の１）で使用する閾値ｔｈ１と同じ値にしている。この
ように、上記変換処理（その１）と変換処理（その２）
とで共通のドット形成基準値を用いて着目ブロック内に
ドットを形成するか否かを判定することができる。むろ
ん、画像データの種類等に応じて、閾値ｔｈ２を閾値ｔ
ｈ１とは異なる値にしてもよい。

【００７７】補正データＢｘが閾値ｔｈ２よりも大きい
場合、１画素単位で誤差拡散を行いながら画像データを
変換する１画素単位変換処理を行い（ステップＳ５０
６）、本フローを終了する。図１３は、１画素単位変換
処理を示すフローチャートである。なお、変換前の画像
データはＣＭＹＫ別とされた階調値とされているので、
図のフローはＣＭＹＫ別に行われることになるが、フロ
ーをわかりやすくするため、図示を省略している。ま
た、本フローは、上記ステップＳ２２４や、後述する変
換処理（その３）の途中でもコールされるようになって
いる。まず、着目ブロック内の着目画素の位置を設定す
る（ステップＳ６０２）。図９で示したように、着目ブ
ロックＢ１２内で画素Ｐａ，Ｐｂ，Ｐｃ，Ｐｄの順番に
着目画素とする。すなわち、着目ブロック内で画素別に
画像データの変換処理を行うことになる。むろん、着目
ブロック内での画像データの変換処理の順序は適宜変更
可能であり、また、ブロック毎に画像データの変換処理
の順序を変えるようにしてもよい。

【００７８】着目画素の位置を設定すると、着目画素の
階調値と拡散されてきた拡散誤差とを読み込む（ステッ
プＳ６０４）。同階調値はＣＭＹＫ別に色変換されてＲ
ＡＭ１３に記憶されるとともに、同拡散誤差もＣＭＹＫ
別にＲＡＭ１３の所定領域に記憶されているので、ＲＡ
Ｍ１３からＣＭＹＫ別に着目画素に対応した階調値と拡
散誤差とを読み込むことになる。その後、着目画素につ
いての補正データＣｘを算出する（ステップＳ６０
６）。ここで、着目画素の階調値をＳｉ、拡散されてき
た拡散誤差をＥｉとすると、補正データＣｘは、以下の
式のように階調値Ｓｉと拡散誤差Ｅｉとの和となる。Ｃｘ＝Ｓｉ＋Ｅｉ・・・（６）

【００７９】着目画素の補正データＣｘを算出すると、
補正データＣｘが所定の閾値ｔｈ０よりも大きいか否か
を判断する（ステップＳ６０８）。むろん、Ｃｘ≧ｔｈ
０であるか否かを判断するようにしてもよい。本実施形
態では、閾値ｔｈ０を上記変換処理（その１）や変換処
理（その２）で使用するドット形成基準値ｔｈ１，ｔｈ
２と同じ値にしている。むろん、画像データの種類等に
応じて、閾値ｔｈ０をドット形成基準値ｔｈ１，ｔｈ２
とは異なる値にしてもよい。補正データＣｘが閾値ｔｈ
０よりも大きい場合、着目画素の画像データを「ドット
を形成する」意味の「２５５」とし（ステップＳ６１
０）、ステップＳ６１４に進む。一方、補正データＣｘ
が閾値ｔｈ０以下の場合、着目画素の画像データを「ド
ットを形成しない」意味の「０」とし（ステップＳ６１
２）、ステップＳ６１４に進む。

【００８０】ステップＳ６１４では、着目画素で生じる
階調誤差を算出する。ここで、画像データ変換後の着目
画素の画像データをＤｏｔとすると、着目画素の階調値
Ｓｉ、着目画素に拡散されてきた拡散誤差Ｅｉを用い
て、着目画素で生じる階調誤差Ｅ’を算出することがで
きる。Ｅ’ ＝Ｓｉ＋Ｅｉ − Ｄｏｔ・・・（７）ステップＳ６１６では、着目画素の階調誤差Ｅ’を他の
未変換画素に拡散させる。本実施形態では、図９で示し
たように、着目ブロック内であるかどうかを問わず、隣
接した未変換画素に対して階調誤差を拡散させている。
その際、未変換画素に対して階調誤差を略均等に拡散さ
せる。すなわち、着目画素が画素Ｐａである場合には未
変換画素Ｐｂ，Ｐｃ，Ｐｄに対してＥ’／３ずつ階調誤
差を拡散させ、着目画素が画素Ｐｂである場合には未変
換画素Ｕ１１，Ｐｃ，Ｐｄ，Ｕ１２に対してＥ’／４ず
つ階調誤差を拡散させ、着目画素が画素Ｐｃである場合
には未変換画素Ｐｄ，Ｕ１３，Ｕ１４，Ｕ１５に対して
Ｅ’／４ずつ階調誤差を拡散させ、着目画素が画素Ｐｄ
である場合には未変換画素Ｕ１２，Ｕ１４，Ｕ１５，Ｕ
１６に対してＥ’／４ずつ階調誤差を拡散させる。階調
誤差Ｅ’が割り切れない場合には、着目画素の右下とな
る未変換画素に拡散させる階調誤差を調整して、未変換
画素に拡散させる階調誤差の合計を上記階調誤差Ｅ’と
一致させる。

【００８１】ステップＳ６１８では、着目ブロック内の
全画素について変換処理を終了したか否かを判断する。
着目ブロック内で変換処理を行っていない画素がある場
合にはステップＳ６０２に戻り、次の着目画素の位置を
設定する。そして、繰り返し上述した画像データの変換
処理を行う。一方、着目ブロック内の全画素について変
換処理を終了した場合、１画素単位変換処理を終了す
る。このようにして、着目ブロック内の画素別に同画素
の階調値と拡散誤差とに基づいて同画素の階調誤差を他
の未変換画素に拡散させながら着目ブロック内の画素の
画像データを変換することができる。

【００８２】図１２のステップＳ５０４において、補正
データＢｘが閾値ｔｈ２以下であった場合、着目ブロッ
ク内の画素全てをオフ、すなわち、着目ブロック内の４
画素全ての画像データを「ドットを形成しない」意味の
「０」とする（ステップＳ５０８）。ステップＳ５０８
が行われるのは着目ブロック内にドットが形成されない
ときであるが、画像データの変換処理をブロック単位で
行ったとしても着目ブロック内から他のブロックに拡散
される階調誤差は同じであり、また、ドットが形成され
ないことには変わりがないため、高画質を維持すること
ができる。そこで、ステップＳ５１０にて、図１０で示
したブロック単位拡散処理を行い、本フローを終了す
る。すなわち、着目ブロック全体の階調誤差Ｅを算出
し、同階調誤差Ｅを他のブロック内の未変換画素に拡散
させる。

【００８３】このように、図１２で示したフローは、本
発明にいう第二の変換処理機能を実現させる。すなわ
ち、ブロック処理条件を満たさないと判定されたとき、
着目ブロック内の各画素の階調値および拡散誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
する。その際、着目ブロック内の各画素の階調値の総和
が所定の画素別処理基準値以下またはより小のときにの
み着目ブロック内の各画素の階調値および拡散誤差に基
づいて同着目ブロック内にドットを形成するか否かを判
定する。ドットを形成すると判定したときには、着目ブ
ロック内の画素別に同画素の階調値および拡散誤差に基
づいて同画素の階調誤差を他の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データを変換する。
一方、ドットを形成しないと判定したときには、同着目
ブロック内の各画素の階調値および拡散誤差に基づいて
同着目ブロック全体の階調誤差を着目ブロック外の未変
換画素に拡散させながら同着目ブロック内の画素の画像
データをまとめて変換する。したがって、ブロック処理
条件を満たさないと判定されたときでも、着目ブロック
内でドットが形成されない場合にはブロック単位で画像
データの変換処理が行われる。その際、画像の高画質は
維持されるので、誤差拡散法による画像データの変換処
理をさらに高速化させることができる。

【００８４】なお、上記総和ＳについてＤ２＜Ｓ≦Ｄ３
が成立するとき、図５のステップＳ２２４にて図１３で
示した１画素単位変換処理が行われる。ステップＳ２２
４が行われるのは、着目ブロックが画像中で明度の中間
的な領域にあるときである。そこで、きめ細やかな変換
処理を行うため、１画素単位で画像データの変換処理を
行うことにしている。１画素単位変換処理については、
上記ステップＳ５０６で行われる１画素単位変換処理と
同じであるので、詳しい説明を省略する。すなわち、画
像中で明度の中間的な領域ではドット形成を判定するま
でもなく１画素単位の画像データの変換処理が行われる
ので、処理速度をさらに向上させることが可能となる。

【００８５】図１４は、図５のステップＳ２２８で行わ
れる変換処理（その３）を示すフローチャートである。
本フローは、上記総和Ｓが第二ブロック移行条件成立と
判定されるＤ３＜Ｓ≦Ｄ４のときに行われる。まず、着
目ブロックについての補正データＢｘを算出する（ステ
ップＳ７０２）。補正データＢｘは着目ブロック内の各
画素の階調値と拡散誤差との総和であるので、ＲＡＭ１
３から拡散誤差Ｅａ，Ｅｂ，Ｅｃ，Ｅｄを読み出し、上
記式（２）と式（５）とにより補正データＢｘを算出す
ることができる。次に、算出した補正データＢｘが所定
の第二ドット形成基準値である閾値ｔｈ３よりも大きい
か否かを判断する（ステップＳ７０４）。むろん、Ｂｘ
≧ｔｈ３であるか否かを判断するようにしてもよい。閾
値ｔｈ３は、画像データの階調値の大きい領域におい
て、着目ブロック内で全ドット形成するか否かの境界値
として予め設定されるものであり、画像データの種類等
に応じて適宜決定される値である。ここで、閾値ｔｈ３
は、上記変換処理（その１）で使用するドット形成基準
値ｔｈ１や、上記変換処理（その２）で使用するドット
形成基準値ｔｈ２よりも大きな値としている。

【００８６】補正データＢｘが閾値ｔｈ３よりも大きい
場合、着目ブロック内の画素全てをオン、すなわち、着
目ブロック内の４画素全ての画像データを「ドットを形
成する」意味の「２５５」とする（ステップＳ７０
６）。ステップＳ７０６が行われるのは着目ブロック内
の画素全てにドットが形成されるときであるが、画像デ
ータの変換処理をブロック単位で行ったとしても着目ブ
ロック内から他のブロックに拡散される階調誤差は同じ
であり、また、画素全てにドットが形成されることには
変わりがないため、高画質を維持することができる。そ
こで、ステップＳ７０８にて、図１０で示したブロック
単位拡散処理を行い、本フローを終了する。すなわち、
着目ブロック全体の階調誤差Ｅを算出し、同階調誤差Ｅ
を他のブロック内の未変換画素に拡散させる。一方、補
正データＢｘが閾値ｔｈ３以下の場合、図１３で示した
１画素単位変換処理、すなわち、１画素単位で誤差拡散
を行いながら画像データを変換する処理を行い（ステッ
プＳ７１０）、本フローを終了する。

【００８７】このように、図１４で示したフローは、本
発明にいう第二の変換処理機能を実現させる。すなわ
ち、ブロック処理条件を満たさないと判定されたとき、
着目ブロック内の各画素の階調値および拡散誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定する。その際、着目ブロック内の各画素の階
調値の総和が所定の第二画素別処理基準値以上またはよ
り大のときにのみ着目ブロック内の各画素の階調値およ
び拡散誤差に基づいて同着目ブロック内の画素全てにド
ットを形成するか否かを判定する。同画素全てにはドッ
トを形成しないと判定したときには、着目ブロック内の
画素別に同画素の階調値および拡散誤差に基づいて同画
素の階調誤差を他の未変換画素に拡散させながら同着目
ブロック内の画素の画像データを変換する。一方、同画
素全てにドットを形成すると判定したときには、同着目
ブロック内の各画素の階調値および拡散誤差に基づいて
同着目ブロック全体の階調誤差を着目ブロック外の未変
換画素に拡散させながら同着目ブロック内の画素の画像
データをまとめて変換する。したがって、ブロック処理
条件を満たさないと判定されたときでも、着目ブロック
内の画素全てでドットが形成される場合にはブロック単
位で画像データの変換処理が行われる。その際、画像の
高画質は維持されるので、誤差拡散法による画像データ
の変換処理をさらに高速化させることができる。

【００８８】図１５は、図５のステップＳ２３２で行わ
れる変換処理（その４）を示すフローチャートである。
本フローは、上記総和Ｓがブロック処理条件成立と判定
されるＤ４＜Ｓ＜Ｄ５のときに行われる。まず、着目ブ
ロックについての補正データＢｘを算出する（ステップ
Ｓ８０２）。ここで、着目ブロック内の各画素Ｐａ，Ｐ
ｂ，Ｐｃ，Ｐｄに拡散されてきた拡散誤差Ｅａ，Ｅｂ，
Ｅｃ，ＥｄをＲＡＭ１３から読み出すと、補正データＢ
ｘは、上記式（２）と式（５）とにより算出することが
できる。次に、算出した補正データＢｘが所定の第二ド
ット形成基準値である閾値ｔｈ４よりも大きいか否かを
判断する（ステップＳ８０４）。むろん、Ｂｘ≧ｔｈ４
であるか否かを判断するようにしてもよい。閾値ｔｈ４
も、画像データの階調値の大きい領域において、着目ブ
ロック内で全ドット形成するか否かの境界値として予め
設定されるものであり、画像データの種類等に応じて適
宜決定される値である。ここで、閾値ｔｈ４は、上記ド
ット形成基準値ｔｈ１，ｔｈ２よりも大きな値としてい
る。本実施形態では、ｔｈ４＝ｔｈ３の関係が成立しており、閾値ｔｈ４を上記変換処理（そ
の３）で使用する閾値ｔｈ３と同じ値にしている。この
ように、上記変換処理（その３）と変換処理（その４）
とで共通の第二ドット形成基準値を用いて着目ブロック
内の画素全てにドットを形成するか否かを判定すること
ができる。むろん、画像データの種類等に応じて、閾値
ｔｈ４を閾値ｔｈ３とは異なる値にしてもよい。

【００８９】補正データＢｘが閾値ｔｈ４よりも大きい
場合、着目ブロック内の画素全てをオン、すなわち、ド
ットを形成し（ステップＳ８０６）、ステップＳ８１０
に進む。この場合、着目ブロック内の４画素全て画像デ
ータを「ドットを形成する」意味の「２５５」とする。
一方、補正データＢｘが閾値ｔｈ４以下の場合、着目ブ
ロック内の１画素のみオフ、すなわち、１画素のみドッ
トを形成せず（ステップＳ８０８）、ステップＳ８１０
に進む。本実施形態では、着目ブロック内の右下の画素
の画像データを「ドットを形成しない」意味の「０」と
し、残りの３画素の画像データを「ドットを形成する」
意味の「２５５」とする。

【００９０】本フローが行われるのは、着目ブロックが
画像中で明度の低い領域にあるときである。すなわち、
ドット形成密度が大きいため、ブロック単位でドットを
形成しても画像の分解能の低下は目立たず、高画質を維
持することが可能である。そこで、変換後の各画素の画
像データを「２５５」または「０」とした後、図１０で
示したブロック単位拡散処理を行い（ステップＳ８１
０）、本フローを終了する。すなわち、着目ブロック全
体の階調誤差Ｅを算出し、同階調誤差Ｅを着目ブロック
外の未変換画素に拡散させる。このように、図１５で示
したフローは、図１１で示したフローとともに第一の変
換処理機能を実現させる。

【００９１】以上説明したように、誤差拡散法を用いて
画像データを変換する際にブロック処理条件が成立して
いないときでも、着目ブロック内でドットが形成されな
かったり着目ブロック内の画素全てでドットが形成され
る場合には、ブロック単位で画像データの変換処理が行
われる。これらの場合には、画像データの変換処理をブ
ロック単位で行ったとしても着目ブロック内から他のブ
ロックに拡散される階調誤差は同じであるとともに着目
ブロック内でドットが形成されなかったり着目ブロック
内の画素全てでドットが形成されることには変わりがな
いため、高画質を維持することができる。したがって、
各画素の階調値の小さい領域と階調値の大きい領域の双
方にて、画像をドットマトリクス状の画素で多階調表現
した画像データから誤差拡散法を用いてドット形成の有
無により表現した画像データに変換する処理をさらに高
速化させることが可能となる。また、画像中で明度が比
較的高い領域において、着目ブロック内の各画素の階調
値の総和が所定の画素別処理基準値以上またはより大の
ときには着目ブロック内にドットを形成するか否かを判
定するまでもなく１画素単位の画像データの変換処理を
行うので、処理速度がさらに向上する。画像中で明度が
比較的低い領域においても、着目ブロック内の各画素の
階調値の総和が所定の第二画素別処理基準値以下または
より小のときには着目ブロック内の画素全てにドットを
形成するか否かを判定するまでもなく１画素単位の画像
データの変換処理を行うので、処理速度がさらに向上す
る。

【００９２】（５）第二の実施形態：なお、本発明の画
像データ処理プログラムを実行可能な画像データ処理装
置と周辺装置は、様々な構成が可能である。例えば、プ
リンタは、コンピュータと一体化されたものであっても
よい。また、色インクを吐出してドットを形成するピエ
ゾ素子を用いたプリンタ以外にも、例えば、インク通路
内に泡を発生させて色インクを吐出するバブル方式のプ
リンタを使用してもよい。さらに、いわゆるバリアブル
プリンタ等のように、形成するドットの大きさを可変と
したプリンタを使用してもよい。また、複数の色インク
は、上記ＣＭＹＫの組み合わせ以外にも、ＣＭＹや、低
濃度のシアン（ｃ）や低濃度のマゼンタ（ｍ）も使用し
たＣＭＹＫｃｍ等、様々な組み合わせが可能である。む
ろん、複数の色インクは、複数のインクカートリッジに
充填されたものであってもよいし、一つのインクカート
リッジに充填されたものであってもよい。さらに、上述
したフローについては、ＰＣ内で実行する以外にも、一
部または全部をプリンタあるいは専用の画像処理装置で
実行するようにしてもよい。なお、画像を出力する装置
は、印刷媒体上にドットを形成して印刷を行う装置以外
であってもよく、例えば、液晶表示画面上で輝点形成の
有無により画像を表現する液晶表示装置であってもよ
い。

【００９３】また、図５で示した階調値変換処理では、
上記総和Ｓ以外に基づいてブロック処理条件を満たすか
否かを判定するようにしてもよい。図１６は、第二の実
施形態にかかる画像データ処理装置が行う階調数変換処
理を示すフローチャートである。なお、本画像データ処
理装置のハードウェア構成は、第一の実施形態と同じで
あるものとする。また、図５と同じ処理が行われる箇所
については、同じ符号を付して詳しい説明を省略する。
本フローでは、着目ブロック内の各画素の階調値と拡散
誤差との総和である補正データＢｘに基づいてブロック
処理条件を満たすか否かを判定するようにしている。そ
こで、図５のステップＳ２０４，Ｓ２０６，Ｓ２１４，
Ｓ２１８，Ｓ２２２，Ｓ２２６の代わりに、ステップＳ
９０２，Ｓ９０４，Ｓ９０６，Ｓ９０８，Ｓ９１０，Ｓ
９１２を行うことにしている。また、各基準値Ｄ１’〜
Ｄ４’については、Ｄ１’＜Ｄ２’＜Ｄ３’＜Ｄ４’と
なるようにしてある。

【００９４】着目ブロックの位置を設定すると（ステッ
プＳ２０２）、ステップＳ９０２にて、着目ブロック内
の各画素の階調値と拡散誤差とを全て読み出す。すなわ
ち、ＲＡＭ１３から階調値Ｄａ，Ｄｂ，Ｄｃ，Ｄｄと拡
散誤差Ｅａ，Ｅｂ，Ｅｃ，Ｅｄとを読み出す。ステップ
Ｓ９０４では、着目ブロックについての補正データＢｘ
を算出する。ここで、着目ブロック内の各画素の階調値
をＤａ，Ｄｂ，Ｄｃ，Ｄｄ、拡散誤差をＥａ，Ｅｂ，Ｅ
ｃ，Ｅｄとすると、上記式（１）、式（２）、式（５）
により補正データＢｘを算出することができる。本フロ
ーでは、上記ステップＳ２０８〜Ｓ２１２の処理を行っ
ていない。むろん、着目ブロック内の各画素の階調値の
総和Ｓを求め、上記ステップＳ２０８〜Ｓ２１２の処理
を行って着目ブロック内の各画素の階調値が全て「０」
であるときに着目ブロック内の画素全てをオフにしてブ
ロック単位拡散処理を行うようにしてもよい。また、ス
テップＳ２３０，Ｓ２３４〜Ｓ２３６の処理も行ってい
ないが、着目ブロック内の各画素の階調値の総和Ｓを求
め、着目ブロック内の各画素の階調値が全て「２５５」
であるときに着目ブロック内の画素全てをオンにしてブ
ロック単位拡散処理を行うようにしてもよい。

【００９５】ステップＳ９０６では、補正データＢｘが
所定のブロック処理基準値Ｄ１’よりも大きいか否かを
判断する。補正データＢｘが同基準値Ｄ１’よりも大き
いとき所定のブロック処理条件を満たさないと判定し、
ステップＳ９０８に進む。一方、補正データＢｘが同基
準値Ｄ１’以下のとき同ブロック処理条件を満たすと判
定し、ステップＳ２１６に進む。ステップＳ２１６が行
われるのは、着目ブロックが画像中で明度の高い領域に
あるときであり、ドット形成密度が小さいため、ブロッ
ク単位でドットを形成しても画像の分解能の低下は目立
たず、高画質を維持することが可能である。そこで、ブ
ロック単位で誤差拡散を行いながら画像データをまとめ
て変換する変換処理（その１）を行い（ステップＳ２１
６）、ステップＳ２３８に進む。ここで、変換処理（そ
の１）については、図１１で示したフローにより行うこ
とができるので、詳しい説明を省略する。なお、上記ス
テップＳ９０４にて補正データＢｘが算出されているの
で、ステップＳ４０２の処理を省略することが可能であ
る。

【００９６】ステップＳ９０８では、補正データＢｘが
所定の画素別処理基準値Ｄ２’よりも大きいか否かを判
断する。補正データＢｘが同基準値Ｄ２’よりも大きい
とき、ステップＳ９１０に進む。一方、補正データＢｘ
が同基準値Ｄ２’以下のとき、ステップＳ２２０に進
む。ステップＳ２２０が行われるのは、着目ブロックが
画像中で明度の中間的な領域よりもやや明度の高い領域
にあるときであり、着目ブロック内にドットを形成しな
い場合がある。そこで、着目ブロック内にドットを形成
するか否かを判定して判定結果に応じた処理単位で誤差
拡散を行いながら画像データを変換する変換処理（その
２）を行い（ステップＳ２２０）、ステップＳ２３８に
進む。なお、図１２で示したフロー中、ステップＳ５０
２の処理を省略することが可能である。ステップＳ９１
０では、上記補正データＢｘが所定の第二画素別処理基
準値Ｄ３’よりも大きいか否かを判断する。補正データ
Ｂｘが同基準値Ｄ３’よりも大きいとき、ステップＳ９
１２に進む。一方、補正データＢｘが同基準値Ｄ３’以
下のとき、ステップＳ２２４に進む。ステップＳ２２４
が行われるのは、着目ブロックが画像中で明度の中間的
な領域にあるときである。そこで、きめ細やかな変換処
理を行うため、１画素単位で誤差拡散を行いながら画像
データを変換する１画素単位変換処理を行い（ステップ
Ｓ２２４）、ステップＳ２３８に進む。

【００９７】ステップＳ９１２では、補正データＢｘが
所定の第二ブロック処理基準値Ｄ４’よりも大きいか否
かを判断する。補正データＢｘが同基準値Ｄ４’以下の
とき所定のブロック処理条件を満たさないと判定し、ス
テップＳ２２８に進む。ステップＳ２２８が行われるの
は、着目ブロックが画像中で明度の中間的な領域よりも
やや明度の低い領域にあるときであり、着目ブロック内
の画素全てにドットを形成する場合がある。そこで、着
目ブロック内の画素全てにドットを形成するか否かを判
定して判定結果に応じた処理単位で誤差拡散を行いなが
ら画像データを変換する変換処理（その３）を行い（ス
テップＳ２２８）、ステップＳ２３８に進む。一方、補
正データＢｘが同基準値Ｄ４’よりも大きいとき同ブロ
ック処理条件を満たすと判定し、ステップＳ２３２に進
む。ステップＳ２３２が行われるのは、着目ブロックが
画像中で明度の低い領域にあるときであり、ドット形成
密度が大きいため、ブロック単位でドットを形成しても
画像の分解能の低下は目立たず、高画質を維持すること
が可能である。そこで、ブロック単位で誤差拡散を行い
ながら画像データをまとめて変換する変換処理（その
４）を行い（ステップＳ２３２）、ステップＳ２３８に
進む。なお、図１４や図１５で示したフロー中、ステッ
プＳ７０２，Ｓ８０２の処理を省略することが可能であ
る。

【００９８】ステップＳ２３８では、画像データの全ブ
ロックについて変換処理を終了したか否かを判断する。
変換処理を行っていないブロックがある場合にはステッ
プＳ２０２に戻り、全ブロックについて変換処理を終了
した場合には階調数変換処理を終了する。このように、
着目ブロック内の各画素の階調値と拡散誤差との総和に
基づいても、所定のブロック処理条件を満たすか否かを
判定することが可能であり、画像の高画質を維持しなが
ら誤差拡散法により画像データに変換する処理をさらに
高速化させることができる。

【００９９】（６）第三の実施形態：上述した第一の実
施形態では、ブロック処理条件不成立のとき、階調値の
総和Ｓが画素別処理基準値Ｄ２より大きく第二画素別処
理基準値Ｄ３以下の場合には着目ブロック内にドットを
形成するか否かまたは着目ブロック内の画素全てにドッ
トを形成するか否かを判定しない構成としたが、このよ
うな構成をとらずに処理を簡素化させるようにしてもよ
い。図１７は、第三の実施形態にかかる画像データ処理
装置が行う階調数変換処理を示すフローチャートであ
る。なお、本画像データ処理装置のハードウェア構成
は、第一の実施形態と同じであるものとする。また、図
５と同じ処理が行われる箇所については、同じ符号を付
して詳しい説明を省略する。

【０１００】着目ブロックの位置を設定して、着目ブロ
ック内の各画素の階調値を読み込み、階調値の総和Ｓを
算出すると（ステップＳ２０２〜Ｓ２０６）、上記ステ
ップＳ２０８〜Ｓ２１２を行わずにステップＳ２１４に
て総和Ｓが所定の基準値Ｄ１よりも大きいか否かを判断
する。総和Ｓが同基準値Ｄ１よりも大きいとき所定のブ
ロック処理条件を満たさないと判定し、上記ステップＳ
２１８〜Ｓ２２４を行わずにステップＳ２２６に進む。
一方、総和Ｓが同基準値Ｄ１以下のとき同ブロック処理
条件を満たすと判定し、ブロック単位で誤差拡散を行い
ながら画像データをまとめて変換する変換処理（その
１）を行い（ステップＳ２１６）、ステップＳ２３８に
進む。ここで、総和Ｓが「０」であるときもステップＳ
２１６にて誤差拡散を行いながら画像データをまとめて
変換する変換処理が行われる。

【０１０１】ステップＳ２２６では、総和Ｓが所定の基
準値Ｄ４よりも大きいか否かを判断する。総和Ｓが同基
準値Ｄ４以下のとき所定のブロック処理条件を満たさな
いと判定し、後述する変換処理（その５）を行い（ステ
ップＳ９２２）、ステップＳ２３８に進む。一方、総和
Ｓが同基準値Ｄ４よりも大きいとき同ブロック処理条件
を満たすと判定し、上記ステップＳ２３０，Ｓ２３４〜
Ｓ２３６を行わずにブロック単位で誤差拡散を行いなが
ら画像データをまとめて変換する変換処理（その４）を
行い（ステップＳ２３２）、ステップＳ２３８に進む。
なお、変換処理（その１）と変換処理（その４）につい
ては、図１１と図１５で示したフローにより行うことが
できるので、説明を省略する。ステップＳ２３８では、
画像データの全ブロックについて変換処理を終了したか
否かを判断する。変換処理を行っていないブロックがあ
る場合にはステップＳ２０２に戻り、全ブロックについ
て変換処理を終了した場合には階調数変換処理を終了す
る。

【０１０２】図１８は、上記変換処理（その５）を示す
フローチャートである。本フローでは、ドット形成を判
定して判定結果に応じた処理単位で誤差拡散を行いなが
ら画像データを変換する処理を行う。まず、着目ブロッ
クについての補正データＢｘを算出する（ステップＳ１
００２）。すなわち、ＲＡＭ１３から各画素の拡散誤差
を読み出し、上記式（２）と式（５）とにより補正デー
タＢｘを算出する。次に、上記ステップＳ５０４と同
様、算出した補正データＢｘがドット形成基準値である
閾値ｔｈ２よりも大きいか否かを判断する（ステップＳ
１００４）。補正データＢｘが閾値ｔｈ２以下の場合、
上記ステップＳ５０８〜Ｓ５１０と同様、着目ブロック
内の画素全てをオフとし（ステップＳ１００６）、図１
０で示したブロック単位拡散処理を行って（ステップＳ
１００８）、本フローを終了する。すなわち、着目ブロ
ック内にドットを形成しない場合には、ブロック単位で
誤差拡散法による画像データ変換処理を行うことにな
る。

【０１０３】補正データＢｘが閾値ｔｈ２よりも大きい
場合、ステップＳ１０１０に進み、同補正データＢｘが
第二ドット形成基準値である閾値ｔｈ３よりも大きいか
否かを判断する。補正データＢｘが閾値ｔｈ３よりも大
きい場合、上記ステップＳ７０６〜Ｓ７０８と同様、着
目ブロック内の画素全てをオンとし（ステップＳ１０１
２）、図１０で示したブロック単位拡散処理を行って
（ステップＳ１０１４）、本フローを終了する。すなわ
ち、着目ブロック内の画素全てにドットを形成する場合
には、ブロック単位で誤差拡散法による画像データ変換
処理を行うことになる。一方、補正データＢｘが閾値ｔ
ｈ３以下（ｔｈ２＜Ｂｘ≦ｔｈ３）の場合には、図１３
で示した１画素単位変換処理、すなわち、１画素単位で
誤差拡散を行いながら画像データを変換する処理を行い
（ステップＳ１０１６）、本フローを終了する。このよ
うに、図１８で示したフローでも、ブロック処理条件を
満たさないと判定されたとき、着目ブロック内にドット
を形成するか否かまたは着目ブロック内の画素全てにド
ットを形成するか否かを判定し、判定結果に応じた処理
単位で誤差拡散法により着目ブロック内の画素の画像デ
ータを変換する第二の変換処理機能を実現させる。そし
て、画像の高画質を維持しながら、誤差拡散法による画
像データの変換処理をさらに高速化させることが可能と
なる。

【０１０４】なお、第二の変換処理機能によりドット形
成の判定結果に応じた処理単位で画像データの変換処理
行う際、画像データの階調値の小さい領域のみにおい
て、着目ブロック内にドットを形成するか否かを判定し
てドットを形成しないと判定したときにのみブロック単
位の変換処理を行う構成も可能であることは言うまでも
ない。むろん、画像データの階調値の大きい領域のみに
おいて、着目ブロック内の画素全てでドットを形成する
か否かを判定して同画素全てでドットを形成すると判定
したときにのみブロック単位の変換処理を行う構成も可
能である。また、第一、第二の変換処理機能によりブロ
ック単位で画像データの変換処理を行う前に、着目ブロ
ックがいわゆるエッジ部分であるか否かを判定し、エッ
ジ部分であると判定したときには１画素単位で画像デー
タの変換処理を行うようにしてもよい。その際、例え
ば、着目ブロック内で隣接した画素の階調値の差が所定
値以上のときや、着目ブロック内で階調値の最大値と最
小値との差が所定値以上のときにエッジ部分であると判
定することができる。すると、各画素の階調値が急変す
る領域では、きめ細やかに画像データを変換することが
できるので、画像中のエッジ部分を不鮮明にさせること
なく高画質な画像を得ることが可能となる。

【０１０５】以上説明したように、本発明によると、種
々の態様により、画像をドットマトリクス状の画素で多
階調表現した画像データから誤差拡散法を用いてドット
形成の有無により表現した画像データに変換する処理を
さらに高速化させることが可能な画像データ処理装置、
印刷装置、画像データ処理プログラムおよび画像データ
処理プログラムを記録した媒体を提供することができ
る。また、画像データ処理方法としても適用可能であ
る。

【図面の簡単な説明】

【図１】本発明の第一の実施形態にかかる画像データ処
理装置とプリンタとからなる印刷装置の概略構成図であ
る。

【図２】プリンタのブロック構成をＰＣとともに示すブ
ロック構成図である。

【図３】プリンタドライバの概略構成を模式的に示す図
である。

【図４】プリンタドライバがＰＣに実現させる処理を示
すフローチャートである。

【図５】階調数変換処理を示すフローチャートである。

【図６】着目ブロックの位置を設定する様子を模式的に
示す模式図である。

【図７】ブロック単位で誤差拡散を行いながら画像デー
タを変換する様子を説明する説明図である。

【図８】ブロック単位で誤差拡散を行いながら画像デー
タを変換する様子を説明する説明図である。

【図９】１画素単位で誤差拡散を行いながら画像データ
を変換する様子を示す模式図である。

【図１０】ブロック単位拡散処理を示すフローチャート
である。

【図１１】変換処理（その１）を示すフローチャートで
ある。

【図１２】変換処理（その２）を示すフローチャートで
ある。

【図１３】１画素単位変換処理を示すフローチャートで
ある。

【図１４】変換処理（その３）を示すフローチャートで
ある。

【図１５】変換処理（その４）を示すフローチャートで
ある。

【図１６】第二の実施形態にかかる画像データ処理装置
が行う階調数変換処理を示すフローチャートである。

【図１７】第三の実施形態にかかる画像データ処理装置
が行う階調数変換処理を示すフローチャートである。

【図１８】変換処理（その５）を示すフローチャートで
ある。

【符号の説明】

１０…パーソナルコンピュータ２０…プリンタ１００…印刷装置Ｐ１…ブロック処理判定機能Ｐ２…第一の変換処理機能Ｐ３…第二の変換処理機能Ｂ１，Ｂ１２…着目ブロックＢ１１，Ｂ１３…ブロックＰａ，Ｐｂ，Ｐｃ，Ｐｄ…画素Ｕ１…着目画素Ｕ１０〜Ｕ１６…画素

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C262 AA24 AB19 BB01 BB08 EA06 5B057 AA11 BA02 CA01 CA08 CA12 CA16 CB01 CB07 CB12 CB16 CC01 CE13 CH08 5C077 LL18 LL19 MP08 NN13 PQ08 PQ12 PQ20 TT02 TT06 TT09

Claims

【特許請求の範囲】

【請求項１】画像をドットマトリクス状の画素で多階
調表現した画像データを入力して各画素の階調誤差を他
の未変換画素に拡散させながらドット形成の有無により
表現した画像データに変換する画像データ処理装置であ
って、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック内の画素を区分した画素区分別に
同画素の階調値および拡散されてきた上記階調誤差に基
づいて同画素区分の階調誤差を他の未変換画素に拡散さ
せながら同着目ブロック内の画素の画像データを変換
し、同着目ブロック内にドットを形成しないと判定した
ときには同着目ブロック内の各画素の階調値および拡散
されてきた階調誤差に基づいて同着目ブロック全体の階
調誤差を当該着目ブロック外の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データをまとめて変
換する第二の変換処理手段とを具備することを特徴とす
る画像データ処理装置。
【請求項２】上記第二の変換処理手段は、上記着目ブ
ロック内にドットを形成すると判定したとき、上記着目
ブロック内の画素別に同画素の階調値および拡散されて
きた上記階調誤差に基づいて同画素の階調誤差を他の未
変換画素に拡散させながら同着目ブロック内の画素の画
像データを変換することを特徴とする請求項１に記載の
画像データ処理装置。
【請求項３】上記第二の変換処理手段は、上記着目ブ
ロック内の各画素の階調値および拡散されてきた上記階
調誤差の総和に基づいて同着目ブロック内にドットを形
成するか否かを判定することを特徴とする請求項１また
は請求項２のいずれかに記載の画像データ処理装置。
【請求項４】上記第二の変換処理手段は、上記着目ブ
ロック内の各画素の階調値および拡散されてきた上記階
調誤差の総和が所定のドット形成基準値以下またはより
小のとき、同着目ブロック内にドットを形成しないと判
定することを特徴とする請求項３に記載の画像データ処
理装置。
【請求項５】上記第一の変換処理手段は、上記着目ブ
ロック内の各画素の階調値および拡散されてきた上記階
調誤差の総和が所定のドット形成基準値以下またはより
小のとき、同着目ブロック内にドットを形成せず、上記第二の変換処理手段は、上記着目ブロック内の各画
素の階調値および拡散されてきた上記階調誤差の総和が
上記ドット形成基準値以下またはより小のとき、同着目
ブロック内にドットを形成しないと判定することを特徴
とする請求項３に記載の画像データ処理装置。
【請求項６】上記第二の変換処理手段は、上記着目ブ
ロック内の各画素の階調値の総和が所定の画素区分別処
理基準値以下またはより小のときにのみ上記着目ブロッ
ク内の各画素の階調値および拡散されてきた上記階調誤
差に基づいて同着目ブロック内にドットを形成するか否
かを判定することを特徴とする請求項１〜請求項５のい
ずれかに記載の画像データ処理装置。
【請求項７】上記ブロック処理判定手段は、上記着目
ブロック内の各画素の階調値および拡散されてきた上記
階調誤差の総和が所定のブロック処理基準値以下または
より小のとき、上記ブロック処理条件を満たすと判定す
ることを特徴とする請求項１〜請求項６のいずれかに記
載の画像データ処理装置。
【請求項８】画像をドットマトリクス状の画素で多階
調表現した画像データを入力して各画素の階調誤差を他
の未変換画素に拡散させながらドット形成の有無により
表現した画像データに変換する画像データ処理装置であ
って、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定し、同着目ブロック内の画素全てにはドット
を形成しないと判定したときには同着目ブロック内の画
素を区分した画素区分別に同画素の階調値および拡散さ
れてきた上記階調誤差に基づいて同画素区分の階調誤差
を他の未変換画素に拡散させながら同着目ブロック内の
画素の画像データを変換し、同着目ブロック内の画素全
てにドットを形成すると判定したときには同着目ブロッ
ク内の各画素の階調値および拡散されてきた階調誤差に
基づいて同着目ブロック全体の階調誤差を当該着目ブロ
ック外の未変換画素に拡散させながら同着目ブロック内
の画素の画像データをまとめて変換する第二の変換処理
手段とを具備することを特徴とする画像データ処理装
置。
【請求項９】上記第二の変換処理手段は、上記着目ブ
ロック内の画素全てにはドットを形成しないと判定した
とき、上記着目ブロック内の画素別に同画素の階調値お
よび拡散されてきた上記階調誤差に基づいて同画素の階
調誤差を他の未変換画素に拡散させながら同着目ブロッ
ク内の画素の画像データを変換することを特徴とする請
求項８に記載の画像データ処理装置。
【請求項１０】上記第二の変換処理手段は、上記着目
ブロック内の各画素の階調値および拡散されてきた上記
階調誤差の総和が所定の第二ドット形成基準値以上また
は大のとき、同着目ブロック内の画素全てにドットを形
成すると判定することを特徴とする請求項８または請求
項９のいずれかに記載の画像データ処理装置。
【請求項１１】上記第二の変換処理手段は、上記着目
ブロック内の各画素の階調値の総和が所定の第二画素区
分別処理基準値以上またはより大のときにのみ上記着目
ブロック内の各画素の階調値および拡散されてきた上記
階調誤差に基づいて同着目ブロック内の画素全てにドッ
トを形成するか否かを判定することを特徴とする請求項
８〜請求項１０のいずれかに記載の画像データ処理装
置。
【請求項１２】上記第二の変換処理手段は、上記画素
区分別に上記階調誤差を他の未変換画素に拡散させる
際、当該未変換画素に対して同階調誤差を略均等に拡散
させることを特徴とする請求項１〜請求項１１のいずれ
かに記載の画像データ処理装置。
【請求項１３】上記第一および第二の変換処理手段
は、上記着目ブロック全体の階調誤差を当該着目ブロッ
ク外の未変換画素に拡散させる際、当該未変換画素に対
して同階調誤差を略均等に拡散させることを特徴とする
請求項１〜請求項１２のいずれかに記載の画像データ処
理装置。
【請求項１４】上記ブロックは、２×２画素とされて
いることを特徴とする請求項１〜請求項１３のいずれか
に記載の画像データ処理装置。
【請求項１５】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する画像データ処理装置で
あって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック全体では画素をまとめずに同画素
の階調値および拡散されてきた上記階調誤差に基づいて
同画素の階調誤差を他の未変換画素に拡散させながら同
着目ブロック内の画素の画像データを変換し、同着目ブ
ロック内にドットを形成しないと判定したときには同着
目ブロック内の各画素の階調値および拡散されてきた階
調誤差に基づいて同着目ブロック全体の階調誤差を当該
着目ブロック外の未変換画素に拡散させながら同着目ブ
ロック内の画素の画像データをまとめて変換する第二の
変換処理手段とを具備することを特徴とする画像データ
処理装置。
【請求項１６】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する画像データ処理装置で
あって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定し、同着目ブロック内の画素全てにはドット
を形成しないと判定したときには同着目ブロック全体で
は画素をまとめずに同画素の階調値および拡散されてき
た上記階調誤差に基づいて同画素の階調誤差を他の未変
換画素に拡散させながら同着目ブロック内の画素の画像
データを変換し、同着目ブロック内の画素全てにドット
を形成すると判定したときには同着目ブロック内の各画
素の階調値および拡散されてきた階調誤差に基づいて同
着目ブロック全体の階調誤差を当該着目ブロック外の未
変換画素に拡散させながら同着目ブロック内の画素の画
像データをまとめて変換する第二の変換処理手段とを具
備することを特徴とする画像データ処理装置。
【請求項１７】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する画像データ処理方法で
あって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック内の画素を区分した画素区分別に
同画素の階調値および拡散されてきた上記階調誤差に基
づいて同画素区分の階調誤差を他の未変換画素に拡散さ
せながら同着目ブロック内の画素の画像データを変換
し、同着目ブロック内にドットを形成しないと判定した
ときには同着目ブロック内の各画素の階調値および拡散
されてきた階調誤差に基づいて同着目ブロック全体の階
調誤差を当該着目ブロック外の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データをまとめて変
換する第二の変換処理工程とを具備することを特徴とす
る画像データ処理方法。
【請求項１８】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する画像データ処理方法で
あって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定し、同着目ブロック内の画素全てにはドット
を形成しないと判定したときには同着目ブロック内の画
素を区分した画素区分別に同画素の階調値および拡散さ
れてきた上記階調誤差に基づいて同画素区分の階調誤差
を他の未変換画素に拡散させながら同着目ブロック内の
画素の画像データを変換し、同着目ブロック内の画素全
てにドットを形成すると判定したときには同着目ブロッ
ク内の各画素の階調値および拡散されてきた階調誤差に
基づいて同着目ブロック全体の階調誤差を当該着目ブロ
ック外の未変換画素に拡散させながら同着目ブロック内
の画素の画像データをまとめて変換する第二の変換処理
工程とを具備することを特徴とする画像データ処理方
法。
【請求項１９】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する画像データ処理方法で
あって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック全体では画素をまとめずに同画素
の階調値および拡散されてきた上記階調誤差に基づいて
同画素の階調誤差を他の未変換画素に拡散させながら同
着目ブロック内の画素の画像データを変換し、同着目ブ
ロック内にドットを形成しないと判定したときには同着
目ブロック内の各画素の階調値および拡散されてきた階
調誤差に基づいて同着目ブロック全体の階調誤差を当該
着目ブロック外の未変換画素に拡散させながら同着目ブ
ロック内の画素の画像データをまとめて変換する第二の
変換処理工程とを具備することを特徴とする画像データ
処理方法。
【請求項２０】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する画像データ処理方法で
あって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理工程と、上記ブロック処理判定工程にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定し、同着目ブロック内の画素全てにはドット
を形成しないと判定したときには同着目ブロック全体で
は画素をまとめずに同画素の階調値および拡散されてき
た上記階調誤差に基づいて同画素の階調誤差を他の未変
換画素に拡散させながら同着目ブロック内の画素の画像
データを変換し、同着目ブロック内の画素全てにドット
を形成すると判定したときには同着目ブロック内の各画
素の階調値および拡散されてきた階調誤差に基づいて同
着目ブロック全体の階調誤差を当該着目ブロック外の未
変換画素に拡散させながら同着目ブロック内の画素の画
像データをまとめて変換する第二の変換処理工程とを具
備することを特徴とする画像データ処理方法。
【請求項２１】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換し、変換後の画像データに
基づく画像を印刷する印刷装置であって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック内の画素を区分した画素区分別に
同画素の階調値および拡散されてきた上記階調誤差に基
づいて同画素区分の階調誤差を他の未変換画素に拡散さ
せながら同着目ブロック内の画素の画像データを変換
し、同着目ブロック内にドットを形成しないと判定した
ときには同着目ブロック内の各画素の階調値および拡散
されてきた階調誤差に基づいて同着目ブロック全体の階
調誤差を当該着目ブロック外の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データをまとめて変
換する第二の変換処理手段と、上記第一および第二の変換処理手段にて変換された画像
データに基づく画像を印刷する印刷手段とを具備するこ
とを特徴とする印刷装置。
【請求項２２】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換し、変換後の画像データに
基づく画像を印刷する印刷装置であって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理手段と、上記ブロック処理判定手段にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定し、同着目ブロック内の画素全てにはドット
を形成しないと判定したときには同着目ブロック内の画
素を区分した画素区分別に同画素の階調値および拡散さ
れてきた上記階調誤差に基づいて同画素区分の階調誤差
を他の未変換画素に拡散させながら同着目ブロック内の
画素の画像データを変換し、同着目ブロック内の画素全
てにドットを形成すると判定したときには同着目ブロッ
ク内の各画素の階調値および拡散されてきた階調誤差に
基づいて同着目ブロック全体の階調誤差を当該着目ブロ
ック外の未変換画素に拡散させながら同着目ブロック内
の画素の画像データをまとめて変換する第二の変換処理
手段と、上記第一および第二の変換処理手段にて変換された画像
データに基づく画像を印刷する印刷手段とを具備するこ
とを特徴とする印刷装置。
【請求項２３】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する機能をコンピュータに
実現させる画像データ処理プログラムであって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック内の画素を区分した画素区分別に
同画素の階調値および拡散されてきた上記階調誤差に基
づいて同画素区分の階調誤差を他の未変換画素に拡散さ
せながら同着目ブロック内の画素の画像データを変換
し、同着目ブロック内にドットを形成しないと判定した
ときには同着目ブロック内の各画素の階調値および拡散
されてきた階調誤差に基づいて同着目ブロック全体の階
調誤差を当該着目ブロック外の未変換画素に拡散させな
がら同着目ブロック内の画素の画像データをまとめて変
換する第二の変換処理機能とを実現させることを特徴と
する画像データ処理プログラム。
【請求項２４】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する機能をコンピュータに
実現させる画像データ処理プログラムであって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定し、同着目ブロック内の画素全てにはドット
を形成しないと判定したときには同着目ブロック内の画
素を区分した画素区分別に同画素の階調値および拡散さ
れてきた上記階調誤差に基づいて同画素区分の階調誤差
を他の未変換画素に拡散させながら同着目ブロック内の
画素の画像データを変換し、同着目ブロック内の画素全
てにドットを形成すると判定したときには同着目ブロッ
ク内の各画素の階調値および拡散されてきた階調誤差に
基づいて同着目ブロック全体の階調誤差を当該着目ブロ
ック外の未変換画素に拡散させながら同着目ブロック内
の画素の画像データをまとめて変換する第二の変換処理
機能とを実現させることを特徴とする画像データ処理プ
ログラム。
【請求項２５】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する機能をコンピュータに
実現させる画像データ処理プログラムであって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内にドットを形成するか否かを判定
し、同着目ブロック内にドットを形成すると判定したと
きには同着目ブロック全体では画素をまとめずに同画素
の階調値および拡散されてきた上記階調誤差に基づいて
同画素の階調誤差を他の未変換画素に拡散させながら同
着目ブロック内の画素の画像データを変換し、同着目ブ
ロック内にドットを形成しないと判定したときには同着
目ブロック内の各画素の階調値および拡散されてきた階
調誤差に基づいて同着目ブロック全体の階調誤差を当該
着目ブロック外の未変換画素に拡散させながら同着目ブ
ロック内の画素の画像データをまとめて変換する第二の
変換処理機能とを実現させることを特徴とする画像デー
タ処理プログラム。
【請求項２６】画像をドットマトリクス状の画素で多
階調表現した画像データを入力して各画素の階調誤差を
他の未変換画素に拡散させながらドット形成の有無によ
り表現した画像データに変換する機能をコンピュータに
実現させる画像データ処理プログラムであって、近隣する所定数の画素をまとめてブロックとし、上記画
像データを変換する着目ブロック内の各画素の階調値に
基づいて所定のブロック処理条件を満たすか否かを判定
するブロック処理判定機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たすと判定されたとき、上記着目ブロック内の各画素
の階調値および拡散されてきた上記階調誤差に基づいて
同着目ブロック全体の階調誤差を当該着目ブロック外の
未変換画素に拡散させながら同着目ブロック内の画素の
画像データをまとめて変換する第一の変換処理機能と、上記ブロック処理判定機能にて上記ブロック処理条件を
満たさないと判定されたとき、上記着目ブロック内の各
画素の階調値および拡散されてきた上記階調誤差に基づ
いて同着目ブロック内の画素全てにドットを形成するか
否かを判定し、同着目ブロック内の画素全てにはドット
を形成しないと判定したときには同着目ブロック全体で
は画素をまとめずに同画素の階調値および拡散されてき
た上記階調誤差に基づいて同画素の階調誤差を他の未変
換画素に拡散させながら同着目ブロック内の画素の画像
データを変換し、同着目ブロック内の画素全てにドット
を形成すると判定したときには同着目ブロック内の各画
素の階調値および拡散されてきた階調誤差に基づいて同
着目ブロック全体の階調誤差を当該着目ブロック外の未
変換画素に拡散させながら同着目ブロック内の画素の画
像データをまとめて変換する第二の変換処理機能とを実
現させることを特徴とする画像データ処理プログラム。
【請求項２７】上記請求項２３〜請求項２６のいずれ
かに記載の画像データ処理プログラムを記録した媒体。