(57)【要約】【課題】転送情報量を小さくしながら、プリンタの能力を生かして高精細な画像出力を実現する。【解決手段】プリンタドライバ１０２は、アプリケーション１０１からの階調数ｐの画像データを画像処理モードに応じて解像度変換した後、擬似中間調処理し、階調数ｑの画像データに変換する。プリンタコントローラ１０３では、階調値に対応した出力パターンを決定して画素数がｎｘｍ、階調数ｒの画像データに変換し、印刷部１０４で印刷する。【選択図】        図１
2004172768.tif 000002
【特許請求の範囲】
【請求項１】
階調数ｐの第１画像データに対して、画素数が横ｎ倍、縦ｍ倍であり、階調数ｒの第４画像データを生成する画像処理方法であって、前記画像処理方法は、
前記第１画像データに対して解像度変換処理を行い画素数が横ｎ０倍、縦ｍ０倍である第２画像データを生成するステップと、
前記第２画像データに対して擬似中間調処理を行い階調数ｑである第２画像データを生成するステップと、
前記第３画像データに対して階調数ｒの第４画像データを生成するステップと、画像処理モードを設定するステップとを有し、
前記第２画像データを生成するステップは、前記画像処理モードに応じて、倍率ｎ０もしくは／および倍率ｍ０を決定し、
前記第４画像データを生成するステップは、ある位置の前記第３画像データの階調値に応じて、当該位置の第４画像データのパターンを決定し、
前記第４画像データの階調値は確率的もしくは平均的に対応する第３画像データの階調値とおおむね一致することを特徴とする画像処理方法。
ただしｐ＞ｑ≧ｒ≧２。
【請求項２】
階調数ｐの第１画像データに対して、画素数が横ｎ倍、縦ｍ倍であり、階調数ｒの第４画像データを生成する画像処理方法であって、前記画像処理方法は、
前記第１画像データに対して擬似中間調処理を行い階調数ｑである第３画像データを生成するステップと、
前記第３画像データに対して階調数ｒの第４画像データを生成するステップと、画像処理モードを設定するステップとを有し、
前記第３画像データの階調数ｑは前記画像処理モードに応じて決定し、
前記第４画像データを生成するステップは、ある位置の前記第３画像データの階調値に応じて、当該位置の第４画像データのパターンを決定し、
前記第４画像データの階調値は確率的もしくは平均的に対応する第３画像データの階調値とおおむね一致することを特徴とする画像処理方法。
ただしｐ＞ｑ≧ｒ≧２。
【請求項３】
１画素の第３画像データに対応する第４画像データの１パターンのサイズを横ｘ画素、縦ｙ画素の矩形として、前記第３画像データの階調数ｑは、
ｑ＜１＋ｘ×ｙ×（ｒ−１）
を満たす２のべき乗であることを特徴とする請求項１または２記載の画像処理方法。
【請求項４】
階調数ｐの第１画像データに対して、画素数が横ｎ倍、縦ｍ倍であり、階調数ｒの第４画像データを生成する画像処理システムであって、前記画像処理システムは、
前記第１画像データに対して解像度変換処理を行い画素数が横ｎ０倍、縦ｍ０倍である第２画像データを生成する第２画像データ生成手段と、
前記第２画像データに対して擬似中間調処理を行い階調数ｑである第３画像データを生成する第３画像データ生成手段と、
前記第３画像データに対して階調数ｒの第４画像データを生成する第４画像データ生成手段と、
画像処理モードを設定する画像処理モード設定手段とを有し、
前記第２画像データ生成手段は、前記画像処理モードに応じて、倍率ｎ０もしくは／および倍率ｍ０を決定し、
前記第４画像データ生成手段は、ある位置の前記第３画像データの階調値に応じて、当該位置の第４画像データのパターンを決定し、
前記第４画像データの階調値は確率的もしくは平均的に対応する第３画像データの階調値とおおむね一致することを特徴とする画像処理システム。
ただしｐ＞ｑ≧ｒ≧２。
【請求項５】
階調数ｐの第１画像データに対して、画素数が横ｎ倍、縦ｍ倍であり、階調数ｒの第４画像データを生成する画像処理システムであって、前記画像処理システムは、
前記第１画像データに対して擬似中間調処理を行い階調数ｑである第３画像データを生成する第３画像データ生成手段、
前記第３画像データに対して階調数ｒの第４画像データを生成する第４画像データ生成手段、
画像処理モードを設定する画像処理モード設定手段とを有し、
前記第３画像データの階調数ｑは前記画像処理モードに応じて決定し、
前記第４画像データ生成手段は、ある位置の前記第３画像データの階調値に応じて、当該位置の第４画像データのパターンを決定し、
前記第４画像データの階調値は確率的もしくは平均的に対応する第３画像データの階調値とおおむね一致することを特徴とする画像処理システム。
ただしｐ＞ｑ≧ｒ≧２。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理方法および画像処理システムに関する。
【０００２】
【従来の技術】
近年、高精細な出力を得るためにプリンタの解像度が向上しているが、それに伴ってコンピュータからプリンタに転送する画像データ量が増加している。画像データ量を抑え、高速に出力を得るために、コンピュータからプリンタには低解像度の多値画像データを転送し、プリンタで前記画像データの画素毎にパターンを割り付けることで高解像度の少値（例えば２値）画像データに変換する技術がある。
【０００３】
例えば、最終的に６００ｄｐｉ２値の出力画像を得たい場合に、６００ｄｐｉ２値の出力画像をそのままコンピュータからプリンタに転送する場合、１画素あたりの情報量は１ｂｉｔとなる。しかし、上記技術を用いると、コンピュータが３００ｄｐｉ２５６値の画像に対して擬似中間調処理を行って３００ｄｐｉ５値の画像を生成してプリンタに転送し、プリンタが前記３００ｄｐｉ５値の画像の１画素毎に、階調値に応じて２値の２ｘ２画素のパターンを割り付けることで６００ｄｐｉ２値の出力画像を生成する場合、６００ｄｐｉ２値の最終的な出力画像の１画素あたりの転送情報量は、３００ｄｐｉ５値で転送されるため、
（ｌｏｇ（５）÷ｌｏｇ（２））÷（２ｘ２［画素］）≒０．５８［ｂｉｔ］
となる。
【０００４】
また、上記技術に対して、特にプリンタがインクジェット方式の場合は６００ｄｐｉの２ｘ２画素中に３画素打つ場合と４画素打つ場合とでプリント結果にそれほどの違いがないことから、コンピュータが３００ｄｐｉ２５６値の画像に対して３００ｄｐｉ４値の画像を生成してプリンタに転送し、プリンタが前記３００ｄｐｉ４値の画像の１画素毎に、画素値に応じて２値の２ｘ２画素のパターンを割り付けて６００ｄｐｉ２値の出力画像を生成する技術が提案されている（例えば、特許文献１参照）。
【０００５】
この場合は６００ｄｐｉ２値の最終的な出力画像の１画素あたりの転送情報量は、３００ｄｐｉ４値で転送されるため、
（ｌｏｇ（４）÷ｌｏｇ（２））÷（２ｘ２［画素］）＝０．５［ｂｉｔ］
となり、さらに転送情報量を少なくすることができる。
【０００６】
【特許文献１】
特開平９−４６５２２号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、前掲した公報に基づくシステムでは、プリンタは６００ｄｐｉの２ｘ２画素中に３画素打つことがなくなり、プリンタの能力を活用しきっていない。
【０００８】
本発明は上記した問題点に鑑みてなされたもので、
本発明の目的は、転送情報量を小さくしながら、プリンタの能力を生かして高精細な画像出力を実現した画像処理方法および画像処理システムを提供することにある。
【０００９】
【課題を解決するための手段】
本発明では、階調数ｐの第一画像データに対して、画素数が横ｎ倍、縦ｍ倍であり、階調数ｒの第四画像データを生成する画像処理方法において、前記画像処理方法は、前記第一画像データに対して解像度変換処理を行い画素数が横ｎ０倍、縦ｍ０倍である第二画像データを生成するステップ、前記第二画像データに対して擬似中間調処理を行い階調数ｑである第三画像データを生成するステップ、前記第三画像データに対して階調数ｒの第四画像データを生成するステップ、画像処理モードを設定するステップとを有し、前記第二画像データを生成するステップは、前記画像処理モードに応じて、倍率ｎ０、もしくは／および倍率ｍ０を決定し、前記第四画像データを生成するステップは、ある位置の前記第三画像データの階調値に応じて、当該位置の第四画像データのパターンを決定し、前記第四画像データの階調値は確率的もしくは平均的に対応する第三画像データの階調値とおおむね一致する。ただしｐ＞ｑ≧ｒ≧２。
【００１０】
また、階調数ｐの第一画像データに対して、画素数が横ｎ倍、縦ｍ倍であり、階調数ｒの第四画像データを生成する画像処理方法において、前記画像処理方法は、前記第一画像データに対して擬似中間調処理を行い階調数ｑである第三画像データを生成するステップ、前記第三画像データに対して階調数ｒの第四画像データを生成するステップ、画像処理モードを設定するステップとを有し、前記第三画像データの階調数ｑは前記画像処理モードに応じて決定し、前記第四画像データを生成するステップは、ある位置の前記第三画像データの階調値に応じて、当該位置の第四画像データのパターンを決定し、前記第四画像データの階調値は確率的もしくは平均的に対応する第三画像データの階調値とおおむね一致する。ただしｐ＞ｑ≧ｒ≧２。
【００１１】
また、１画素の第三画像データに対応する第四画像データの１パターンのサイズを横ｘ画素、縦ｙ画素の矩形として、前記第三画像データの階調数ｑは、ｑ＜１＋ｘ×ｙ×（ｒ−１）を満たす２のべき乗であるとする。
【００１２】
【発明の実施の形態】
以下、本発明の実施例を図面を用いて具体的に説明する。
（実施例１）
図１は、本発明に係る画像処理システムの構成例を示す。本実施例では、プリンタ１１２内の印刷部１０４は縦横とも６００ｄｐｉの解像度を持ち、１画素あたり２値の表現能力を持つとする。
【００１３】
コンピュータ１１１内で、アプリケーション１０１は図示しないユーザからの指示により、プリンタドライバ１０２に描画命令を送る。その際、ユーザは画像処理モードの指定を行い、高精細画像処理モードか高速画像処理モードのいずれかを選択する。高精細画像処理モードは出力結果を得るまでに時間がかかるが高精細な出力を得られるモードで、一方、高速画像処理モードは出力品質は劣るが出力結果を早く得られるモードである。
【００１４】
ユーザにより指定された画像処理モードが高精細画像処理モードである場合、プリンタドライバ１０２は、アプリケーションから受けた描画命令を解釈して、３００ｄｐｉのページイメージを作成する。
【００１５】
例えば、プリンタドライバ１０２がアプリケーション１０１から７２ｄｐｉ２５６値の白黒画像を受信して、これを処理して出力せよ、という描画命令を受けた場合、３００ｄｐｉの画像へ解像度変換処理を行い、その後、擬似中間調処理を行い、１画素あたり２５６値の画像を４値の画像へ変換する。
【００１６】
解像度変換処理については、最近接画素置換法や三次関数コンボリューション法など様々な処理方法があるが、どのような方法を用いてもよい。また、ユーザにより指定された画像処理モードに応じて解像度変換処理や擬似中間調処理の方法を変化させる構成であってもよい。
【００１７】
一方、ユーザにより指定された画像処理モードが高速画像処理モードである場合、プリンタドライバ１０２は、アプリケーションから受けた描画命令を解釈して、１５０ｄｐｉのページイメージを作成する。
【００１８】
例えば、プリンタドライバ１０２がアプリケーション１０１から７２ｄｐｉ２５６値の白黒画像を受信して、これを処理して出力せよ、という描画命令を受けた場合、１５０ｄｐｉの画像へ解像度変換処理を行い、その後、擬似中間調処理を行い、１画素あたり２５６値の画像を１６値の画像へ変換する。
【００１９】
本実施例では、高精細画像処理モードの場合、プリンタドライバ１０２が３００ｄｐｉの４値化を行い、量子化値０、１、２、３に対してそれぞれ０、８５、１７０、２５５の階調値を対応させる。ここで、階調値０はもっとも濃度が低い状態を表し、階調値２５５はもっとも濃度が高い状態を表すとする。
【００２０】
また、高速画像処理モードの場合、プリンタドライバ１０２が１５０ｄｐｉの１６値化を行い、量子化値０〜１５に対してそれぞれ０から２５５の階調値を１７刻みで均等に対応させる。ここで、階調値０はもっとも濃度が低い状態を表し、階調値２５５はもっとも濃度が高い状態を表すとする。
【００２１】
図２は、１画素あたり２５６値の画像を４値の画像へ変換する誤差拡散処理による擬似中間調処理の構成例を示す。入力手段２０１は、図示しないメモリから２５６値の階調値を入力し、後述する誤差拡散手段２０４からの出力値を加算した修正階調値を、比較手段２０２へ送る。
【００２２】
比較手段２０２は、修正階調値としきい値を比較する。図６に示すように、修正階調値が０〜４２、４３〜１２７、１２８〜２１２、２１３〜２５５の場合、出力量子化値がそれぞれ０、１、２、３として、出力量子化値を出力手段２０５へ送る。出力手段２０５は、プリンタコントローラ１０３へ出力量子化値を送る。
【００２３】
また、比較手段２０２は、出力階調値と修正階調値との差分を誤差として誤差バッファ２０３へ送る。例えば、修正階調値が６０、出力階調値が８５の場合は、＋２５を誤差バッファ２０３へ送る。誤差バッファ２０３は、誤差をメモリに格納する。
【００２４】
誤差拡散手段２０４は、注目画素の修正階調値を算出する際に、注目画素周辺の誤差を誤差バッファ２０３から入力し、図示しない誤差拡散マトリクスとの積和演算により得た値を出力する。１画素あたり２５６値の画像を１６値の画像へ変換する場合も同様に行うことができる。
【００２５】
その後、プリンタドライバ１０２は、３００ｄｐｉ４値化もしくは１５０ｄｐｉ１６値化された画像をプリンタ１１２内のプリンタコントローラ１０３に送る。プリンタコントローラ１０３は、プリンタドライバ１０２から受け取った画像データを元に、出力する画像を作成する。
【００２６】
図５は、プリンタコントローラ１０３が、プリンタドライバ１０２から受け取った画像データを元に、出力する画像を作成する方法の例を示す。量子化値入力手段５０１は、図示しないメモリから、３００ｄｐｉ４値の画像データである量子化値を読み込む。出現確率決定手段５０２は、量子化値入力手段５０１から入力された量子化値に対応する階調値を元に図３のいずれのパターンをどの程度の確率で出現させるかを決定して、パターン選択手段５０４にその情報を渡す。
【００２７】
図３において、各パターン中、黒丸で示す画素は階調値２５５で出力し、そうでない画素は階調値０で出力することを示す。ここで、パターン００の平均階調値は０、パターン１０〜１３の平均階調値はいずれも２５５ｘ１／４（＝６３．７５）、パターン２０〜２５の平均階調値はいずれも２５５ｘ２／４（＝１２７．５）、パターン３０〜３３の平均階調値はいずれも２５５ｘ３／４（＝１９１．２５）、パターン４０の平均階調値は２５５である。
【００２８】
そこで、出現確率決定手段５０２は、例えば以下のようにして各パターンの出現確率を決定する。すなわち、量子化値１に対しては対応する階調値が８５であるため、パターン１０〜１３のいずれかが出現する確率を２／３、パターン２０〜２５のいずれかが出現する確率を１／３とする。これにより出現するパターンの平均階調値は８５となり、量子化値１に対応する階調値８５と等しくなる。
【００２９】
さらに、パターン１０〜１３については、各パターンの出現確率の和を２／３とするために、各パターンの出現確率を２／１２とする。
【００３０】
さらに、パターン２０〜２５については、各パターンの出現確率の和を１／３とするために、各パターンの出現確率を１／１８とする。
【００３１】
同様にして他の量子化値に対しても各パターンの出現確率を決定して、量子化値０、１、２、３に対して各パターンの出現する確率をそれぞれ図４の４０１、４０２、４０３、４０４に示す値として、パターン選択手段５０４に渡す。
【００３２】
例えば、読み込んだ３００ｄｐｉ４値の画像データである量子化値が１の場合は４０２に示す出力パターンと出現確率の関係をパターン選択手段５０４に渡す。
【００３３】
疑似乱数発生手段５０３は疑似乱数を発生してその値をパターン選択手段５０４に送る。パターン選択手段５０４は、出現確率決定手段５０２から受けた出現確率と、疑似乱数発生手段５０３から受けた疑似乱数値とから出力するパターンを選択して、図示しないメモリへ書き込む。
【００３４】
例えば、出現確率決定手段５０２から受けた出現確率が図４の４０２に示すものである場合、疑似乱数値を０以上１未満に正規化して、
疑似乱数値が６／３６未満であればパターン１０を選択し、そうでなくて、
疑似乱数値が１２／３６未満であればパターン１１を選択し、そうでなくて、
疑似乱数値が１８／３６未満であればパターン１２を選択し、そうでなくて、
疑似乱数値が２４／３６未満であればパターン１３を選択し、そうでなくて、
疑似乱数値が２６／３６未満であればパターン２０を選択し、そうでなくて、
疑似乱数値が２８／３６未満であればパターン２１を選択し、そうでなくて、
疑似乱数値が３０／３６未満であればパターン２２を選択し、そうでなくて、
疑似乱数値が３２／３６未満であればパターン２３を選択し、そうでなくて、
疑似乱数値が３４／３６未満であればパターン２４を選択し、
それ以外であればパターン２５を選択するとすることで、出力パターンと出現確率の関係を図４の４０２に示すとおりにできる。
【００３５】
そこで、疑似乱数発生手段５０３から受けた疑似乱数値が、疑似乱数値を０以上１未満に正規化した場合の９／３６に相当する値である場合、パターン１１を選択することとする。
【００３６】
このように、プリンタコントローラ１０３はプリンタドライバ１０２から受け取った３００ｄｐｉ４値の画像データを、６００ｄｐｉ２値の画像データに変換した後、印刷部１０４に６００ｄｐｉ２値の画像データを送る。
【００３７】
また、プリンタドライバ１０２から１５０ｄｐｉ１６値の画像データを受け取った場合も同様にして６００ｄｐｉ２値の画像データに変換した後、印刷部１０４に６００ｄｐｉ２値の画像データを送る。印刷部１０４はプリンタコントローラから受け取った画像を紙に印刷する。
【００３８】
なお、本実施例では印刷部１０４が１画素あたり２値の表現能力を持つ構成を例にして説明したが、本発明はこれに限定されず、例えば印刷部１０４が６００ｄｐｉの出力解像度を持ち、１画素あたり３値の表現能力を持つ場合、アプリケーション１０１から縦横とも７２ｐｉ２５６値である画像が入力されると、プリンタドライバ１０２は解像度変換処理により３００ｄｐｉの画像を作成した後、擬似中間調処理を行って３００ｄｐｉ１０値の画像を作成してプリンタ１１２内のプリンタコントローラ１０３へ送り、プリンタコントローラ１０３が３００ｄｐｉ１画素に対して縦横各２画素で１画素あたり３値のパターンを割り当てる構成であってもよい。
【００３９】
また、本実施例は解像度変換処理により７２ｄｐｉの画像を３００ｄｐｉに変換するものであったが、解像度変換処理を行わないものであってもよい。例えば印刷部１０４が６００ｄｐｉの出力解像度を持ち、１画素あたり２値の表現能力を持つ場合、アプリケーション１０１から入力された画像が１００ｄｐｉ２５６値である場合に解像度変換処理を行わず、擬似中間調処理により１００ｄｐｉ２５６値の画像を１００ｄｐｉ３６値の画像に変換して、プリンタ１１２内のプリンタコントローラ１０３に送り、プリンタコントローラ１０３が１００ｄｐｉ１画素に対して縦横各６画素で１画素あたり２値のパターンを割り当てる構成であってもよい。
【００４０】
また、本実施例ではアプリケーション１０１から白黒画像が入力されるとしたが、カラー画像が入力された場合も同様に行える。すなわち、プリンタドライバ１０２において、アプリケーション１０１から入力された画像がＲＧＢで表現されていて、印刷部１０４ではＣＭＹＫの色を使用して出力する場合は色変換処理を行いＣＭＹＫで画像を表現するように変換した後に、各色独立に解像度変換処理や擬似中間調処理を行うことで白黒画像が入力された場合と同様に処理を行える。また、色変換処理を解像度変換処理の後に行う構成であっても同様に処理を行える。
【００４１】
また、本実施例はプリンタドライバでの疑似中間調処理を誤差拡散処理を用いて行う構成であるがこれに限らず、ほぼ同じ処理結果が得られる平均誤差最小法や、またディザリングなど他の処理方法でもよい。
【００４２】
また、本実施例は量子化値に対応する階調値を４値化の場合０、８５、１７０、２５５のように８５刻み、１６値化の場合１７刻みと、均等に割り当てる構成であるがこれに限らず、不均等に割り当てる構成であっても良い。例えば４値化の場合に階調値を０、６４、１２７、２５５のように、濃度の低い部分に対して細かく取ることで、濃度の低い画像領域における表現力を高めることが出来る。
【００４３】
また、本実施例は量子化値１に対して出力パターンを６００ｄｐｉ２ｘ２ドット中２画素、もしくは３画素を打つパターンのみを選択する構成であるがこれに限らず、６００ｄｐｉ２ｘ２ドット中０画素、１画素、もしくは４画素を打つなど、様々なパターンの中から選択するパターンを決定する構成であっても良い。この構成を用いてより多くのパターンを使うことで、テクスチャの発生を抑制し、濃度が徐々に変化するグラデーションを処理した際に粒状性が周囲と大きく変化することでの違和感を抑制できる。本発明の肝要な点は、ある画素の階調値に対して、当該位置のパターンの階調値が確率的もしくは平均的におおむね一致するということである。
【００４４】
（実施例２）
本実施例では、実施例１との違いを中心に説明する。本実施例に係る画像処理システムの構成例は、実施例１で説明した図１と同様である。
【００４５】
本実施例では、プリンタ１１２内の印刷部１０４は縦６００ｄｐｉ、横１２００ｄｐｉの解像度を持ち、１画素あたり２値の表現能力を持つとする。
【００４６】
コンピュータ１１１内で、アプリケーション１０１は図示しないユーザからの指示により、プリンタドライバ１０２に描画命令を送る。プリンタドライバ１０２は、アプリケーションから受けた描画命令を解釈して、３００ｄｐｉのページイメージを作成する。
【００４７】
例えば、プリンタドライバ１０２がアプリケーション１０１から７２ｄｐｉ２５６値の白黒画像を受信して、これを処理して出力せよ、という描画命令を受けた場合、３００ｄｐｉの画像へ解像度変換処理を行う。
【００４８】
その後、プリンタドライバ１０２はユーザにより指定された画像処理モードが高精細画像処理モードである場合、擬似中間調処理を行い、１画素あたり２５６値の画像を８値の画像へ変換する。
【００４９】
一方、ユーザにより指定された画像処理モードが高速画像処理モードである場合、プリンタドライバ１０２は、擬似中間調処理により１画素あたり２５６値の画像を４値の画像へ変換する。
【００５０】
本実施例では、高精細画像処理モードの場合、プリンタドライバ１０２が８値化を行い、量子化値ｎに対して０≦ｎ＜７の時は２５５×ｎ÷７の階調値を対応させる。
【００５１】
また、高速画像処理モードの場合、プリンタドライバ１０２が４値化を行い、量子化値０、１、２、３に対してそれぞれ０、８５、１７０、２５５の階調値を対応させる。ここで、階調値０はもっとも濃度が低い状態を表し、階調値２５５はもっとも濃度が高い状態を表すとする。
【００５２】
その後、プリンタドライバ１０２は、３００ｄｐｉ８値化もしくは３００ｄｐｉ４値化された画像をプリンタ１１２内のプリンタコントローラ１０３に送る。プリンタコントローラ１０３は、プリンタドライバ１０２から受け取った画像データを元に、出力する画像を作成する。
【００５３】
実施例１と同様に、図５は、プリンタコントローラ１０３が、プリンタドライバ１０２から受け取った画像データを元に、出力する画像を作成する方法の例を示す。量子化値入力手段５０１は、図示しないメモリから、３００ｄｐｉ８値もしくは３００ｄｐｉ４値の画像データである量子化値を読み込む。
【００５４】
出現確率決定手段５０２は、量子化値入力手段５０１から入力された量子化値に対応する階調値を元に図７のいずれのパターンをどの程度の確率で出現させるかを決定して、パターン選択手段５０４にその情報を渡す。
【００５５】
図７において、各パターン中、黒丸で示す画素は階調値２５５で出力し、そうでない画素は階調値０で出力することを示す。
【００５６】
ここで、
パターン００の平均階調値は０、
パターン１０〜１３の平均階調値はいずれも２５５ｘ１／８（＝３１．８７５）、
パターン２０〜２５の平均階調値はいずれも２５５ｘ２／８（＝６３．７５）、
パターン３０〜３３の平均階調値はいずれも２５５ｘ３／８（＝９５．６２５）、
パターン４０〜４１の平均階調値はいずれも２５５ｘ４／８（＝１２７．５）、
パターン５０〜５３の平均階調値はいずれも２５５ｘ５／８（＝１５９．３７５）、
パターン６０〜６１の平均階調値はいずれも２５５ｘ６／８（＝１９１．２５）、
パターン７０〜７３の平均階調値はいずれも２５５ｘ７／８（＝２２３．１２５）、
パターン８０の平均階調値は２５５
である。
【００５７】
そこで、出現確率決定手段５０２は、例えば以下のようにして各パターンの出現確率を決定する。
【００５８】
高速画像処理モードが指定されていた場合、量子化値１に対しては対応する階調値が８５であるため、パターン２０〜２５のいずれかが出現する確率を８５／２５５、パターン３０〜３３のいずれかが出現する確率を１７０／２５５とする。これにより出現するパターンの平均階調値は８５となり、量子化値１に対応する階調値８５と等しくなる。
【００５９】
さらに、パターン２０〜２５については、各パターンの出現確率の和を８５／２５５とするために、各パターンの出現確率を８５／１５３０とする。
【００６０】
また、パターン３０〜３３については、各パターンの出現確率の和を１７０／２５５とするために、各パターンの出現確率を１７０／１０２０とする。
【００６１】
同様にして他の量子化値に対しても各パターンの出現確率を決定して、高速画像処理モードにおいて量子化値０、１、２、３に対して各パターンの出現する確率をそれぞれ図８の１００１、１００２、１００３、１００４に示す値とし、また、高精細画像処理モードにおいて量子化値０〜７に対して各パターンの出現する確率をそれぞれ順に図９、図１０の１１０１〜１１０８に示す値として、選択された画像処理モードと量子化値入力手段５０１に入力された量子化値に基づいて各パターンの出現確率を決定して、出現確率情報をパターン選択手段５０４に渡す。
【００６２】
例えば、高速画像処理モードにおいて読み込んだ３００ｄｐｉ４値の画像データである量子化値が１の場合は１００２に示す出力パターンと出現確率の関係をパターン選択手段５０４に渡す。疑似乱数発生手段５０３は疑似乱数を発生してその値をパターン選択手段５０４に送る。
【００６３】
パターン選択手段５０４は、出現確率決定手段５０２から受けた出現確率と、疑似乱数発生手段５０３から受けた疑似乱数値とから出力するパターンを選択して、図示しないメモリへ書き込む。
【００６４】
例えば、出現確率決定手段５０２から受けた出現確率が図９の１１０４に示すものである場合、疑似乱数値を０以上１未満に正規化して、
疑似乱数値が２／１４未満であればパターン３０を選択し、そうでなくて、
疑似乱数値が４／１４未満であればパターン３１を選択し、そうでなくて、
疑似乱数値が６／１４未満であればパターン３２を選択し、そうでなくて、
疑似乱数値が８／１４未満であればパターン３３を選択し、そうでなくて、
疑似乱数値が１１／１４未満であればパターン４０を選択し、そうでなくて、
それ以外であればパターン４１を選択するとすることで、出力パターンと出現確率の関係を図９の１１０４に示すとおりにできる。
【００６５】
そこで、疑似乱数発生手段５０３から受けた疑似乱数値が、疑似乱数値を０以上１未満に正規化した場合の３／１４に相当する値である場合、パターン３１を選択することとする。
【００６６】
このように、プリンタコントローラ１０３はプリンタドライバ１０２から受け取った３００ｄｐｉ８値もしくは４値の画像データを、６００ｄｐｉ２値の画像データに変換した後、印刷部１０４に６００ｄｐｉ２値の画像データを送る。印刷部１０４はプリンタコントローラから受け取った画像を紙に印刷する。
【００６７】
【発明の効果】
以上、説明したように、本発明によれば、転送する画像データ量を少なくして、高速かつ高品質な画像を得られる。
【図面の簡単な説明】
【図１】本発明の実施例１、２に係る画像処理システムの構成例を示す。
【図２】誤差拡散処理による擬似中間調処理の構成例を示す。
【図３】階調値に応じて割り付けられる第１のパターン例を示す。
【図４】実施例１における、量子化値に対応した出力パターンとその出現確率を示す。
【図５】実施例１、２に係るプリンタコントローラの構成例を示す。
【図６】図２の誤差拡散処理における出力階調値と出力量子化値との関係を示す。
【図７】階調値に応じて割り付けられる第２のパターン例を示す。
【図８】実施例２における、量子化値に対応した出力パターンとその出現確率を示す。
【図９】実施例２における、量子化値に対応した出力パターンとその出現確率の他の例を示す。
【図１０】図９の続きを示す。
【符号の説明】
１０１  アプリケーション
１０２  プリンタドライバ
１０３  プリンタコントローラ
１０４  印刷部
１１１  コンピュータ
１１２  プリンタ
【図１】
2004172768.tif 000003
【図２】
2004172768.tif 000004
【図３】
2004172768.tif 000005
【図４】
2004172768.tif 000006
【図５】
2004172768.tif 000007
【図６】
2004172768.tif 000008
【図７】
2004172768.tif 000009
【図８】
2004172768.tif 000010
【図９】
2004172768.tif 000011
【図１０】
2004172768.tif 000012