(57)【要約】【課題】  画像の内容に適したハーフトーン処理を実行することのできる技術を提供する。【解決手段】  画像処理方法は、（ａ）処理対象画像内の注目画素の値と、注目画素の近傍に位置する近傍画素の値と、の差分が比較的小さい場合には、注目画素を第１種の画素に区分し、該差分が比較的大きい場合には、注目画素を第２種の画素に区分する工程と、（ｂ）注目画素が第１種の画素に区分される場合に、注目画素に対してディザ法を用いたハーフトーン処理を実行する工程と、（ｃ）注目画素が第２種の画素に区分される場合に、注目画素に対して平均誤差最小法を用いたハーフトーン処理を実行する工程と、を備える。【選択図】  図３
2005354129.tif 000002
【特許請求の範囲】
【請求項１】
印刷のための画像処理装置であって、
処理対象画像内の注目画素の値と、前記注目画素の近傍に位置する近傍画素の値と、の差分が比較的小さい場合には、前記注目画素を第１種の画素に区分し、前記差分が比較的大きい場合には、前記注目画素を前記第２種の画素に区分するための区分実行部と、
前記注目画素が前記第１種の画素に区分される場合に、前記注目画素に対してディザ法を用いた第１のハーフトーン処理を実行する第１の処理実行部と、
前記注目画素が前記第２種の画素に区分される場合に、前記注目画素に対して第２のハーフトーン処理を実行する第２の処理実行部であって、前記第２のハーフトーン処理は、前記注目画素以外の他の画素に対して前記第１のハーフトーン処理と前記第２のハーフトーン処理とのうちのいずれかを施した際に得られた誤差を用いる処理である、前記第２の処理実行部と、
を備えることを特徴とする画像処理装置。
【請求項２】
請求項１記載の画像処理装置であって、
前記区分実行部は、前記注目画素の値と複数の前記近傍画素との複数の差分を算出し、前記複数の差分のすべてが所定値未満である場合に、前記注目画素を前記第１種の画素に区分し、前記複数の差分のいずかが所定値以上である場合に、前記注目画素を前記第２種の画素に区分する、画像処理装置。
【請求項３】
請求項１または２記載の画像処理装置であって、
前記他の画素は、前記近傍画素である、画像処理装置。
【請求項４】
請求項１ないし３のいずれかに記載の画像処理装置であって、
前記第２の処理実行部は、前記第１の処理実行部による前記処理対象画像に対する前記第１のハーフトーン処理が完了した後に、前記処理対象画像に対する前記第２のハーフトーン処理を開始する、画像処理装置。
【請求項５】
請求項１ないし４のいずれかに記載の画像処理装置であって、さらに、
入力画像から、複数の色画像を生成する色画像生成部を備え、
前記処理対象画像は、前記複数の色画像のうちの少なくとも１つを含む、画像処理装置。
【請求項６】
請求項１ないし４のいずれかに記載の画像処理装置であって、さらに、
入力画像から、複数種類のサイズのドットの記録率を示す複数のドット記録率画像を生成するドット記録率画像生成部を備え、
前記処理対象画像は、前記複数のドット記録率画像のうちの少なくとも１つを含む、画像処理装置。
【請求項７】
請求項１ないし４のいずれかに記載の画像処理装置であって、さらに、
入力画像から、複数の色画像を生成する色画像生成部と、
前記複数の色画像のそれぞれから、複数種類のサイズのドットの記録率を示す複数のドット記録率画像を生成するドット記録率画像生成部と、
を備え、
前記処理対象画像は、前記複数の色画像のうちの１つから生成される前記複数のドット記録率画像のうちの少なくとも１つを含む、画像処理装置。
【請求項８】
請求項１ないし７のいずれかに記載の画像処理装置であって、
前記第２のハーフトーン処理は、平均誤差最小法を用いた処理である、画像処理装置。
【請求項９】
印刷のための画像処理方法であって、
（ａ）処理対象画像内の注目画素の値と、前記注目画素の近傍に位置する近傍画素の値と、の差分が比較的小さい場合には、前記注目画素を第１種の画素に区分し、前記差分が比較的大きい場合には、前記注目画素を前記第２種の画素に区分する工程と、
（ｂ）前記注目画素が前記第１種の画素に区分される場合に、前記注目画素に対してディザ法を用いた第１のハーフトーン処理を実行する工程と、
（ｃ）前記注目画素が前記第２種の画素に区分される場合に、前記注目画素に対して第２のハーフトーン処理を実行する工程であって、前記第２のハーフトーン処理は、前記注目画素以外の他の画素に対して前記第１のハーフトーン処理と前記第２のハーフトーン処理とのうちのいずれかを施した際に得られた誤差を用いる処理である、前記工程と、
を備えることを特徴とする画像処理方法。
【請求項１０】
コンピュータに印刷のための画像処理を実行させるためのコンピュータプログラムであって、
処理対象画像内の注目画素の値と、前記注目画素の近傍に位置する近傍画素の値と、の差分が比較的小さい場合には、前記注目画素を第１種の画素に区分し、前記差分が比較的大きい場合には、前記注目画素を前記第２種の画素に区分する機能と、
前記注目画素が前記第１種の画素に区分される場合に、前記注目画素に対してディザ法を用いた第１のハーフトーン処理を実行する機能と、
前記注目画素が前記第２種の画素に区分される場合に、前記注目画素に対して第２のハーフトーン処理を実行する絹であって、前記第２のハーフトーン処理は、前記注目画素以外の他の画素に対して前記第１のハーフトーン処理と前記第２のハーフトーン処理とのうちのいずれかを施した際に得られた誤差を用いる処理である、前記機能と、
を前記コンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項１１】
請求項１０記載のコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ハーフトーン処理の技術に関する。
【背景技術】
【０００２】
画像を印刷する際には、ハーフトーン処理が実行される。ハーフトーン処理としては、ディザ法や誤差拡散法がよく用いられる。
【０００３】
ディザ法を用いたハーフトーン処理は、処理速度が比較的高いが印刷済み画像の品質が比較的低い、という特徴がある。一方、誤差拡散法を用いたハーフトーン処理は、処理速度が比較的低いが印刷済み画像の品質が比較的高い、という特徴がある。
【０００４】
なお、特許文献１，２では、ディザ法と誤差拡散法とを組み合わせたハーフトーン処理が提案されている。特許文献１では、ドットの色の濃淡に応じて、ディザ法と誤差拡散法とが変更されている。特許文献２では、ドットのサイズに応じて、ディザ法と誤差拡散法とが変更されている。
【０００５】
【特許文献１】特開２００１−２２５４８８号公報
【特許文献２】特開２０００−１２５１２１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、画像の内容によっては、誤差拡散法を用いて得られる印刷済み画像の品質は、ディザ法を用いて得られる印刷済み画像の品質よりも劣る場合がある。すなわち、画像には、ディザ法を用いたハーフトーン処理を実行するのが好ましい領域と、誤差拡散法を用いたハーフトーン処理を実行するのが好ましい領域と、が含まれる場合がある。しかしながら、従来では、ハーフトーン処理の手法を変更する際に、画像の内容は考慮されていなかった。このため、従来では、良好な印刷結果を得られない場合があった。
【０００７】
この発明は、従来技術における上述の課題を解決するためになされたものであり、画像の内容に適したハーフトーン処理を実行することを目的とする。
【課題を解決するための手段】
【０００８】
上述の課題の少なくとも一部を解決するため、本発明の装置は、印刷のための画像処理装置であって、
処理対象画像内の注目画素の値と、前記注目画素の近傍に位置する近傍画素の値と、の差分が比較的小さい場合には、前記注目画素を第１種の画素に区分し、前記差分が比較的大きい場合には、前記注目画素を前記第２種の画素に区分するための区分実行部と、
前記注目画素が前記第１種の画素に区分される場合に、前記注目画素に対してディザ法を用いた第１のハーフトーン処理を実行する第１の処理実行部と、
前記注目画素が前記第２種の画素に区分される場合に、前記注目画素に対して第２のハーフトーン処理を実行する第２の処理実行部であって、前記第２のハーフトーン処理は、前記注目画素以外の他の画素に対して前記第１のハーフトーン処理と前記第２のハーフトーン処理とのうちのいずれかを施した際に得られた誤差を用いる処理である、前記第２の処理実行部と、
を備えることを特徴とする。
【０００９】
この装置では、処理対象画像内の画素値の変化に応じてハーフトーン処理の手法を変更することができるため、画像の内容に適したハーフトーン処理を実行することが可能となる。
【００１０】
上記の装置において、
前記区分実行部は、前記注目画素の値と複数の前記近傍画素との複数の差分を算出し、前記複数の差分のすべてが所定値未満である場合に、前記注目画素を前記第１種の画素に区分し、前記複数の差分のいずかが所定値以上である場合に、前記注目画素を前記第２種の画素に区分することが好ましい。
【００１１】
このように、複数の近傍画素を用いて複数の差分を算出すれば、注目画素の区分を適切に行うことができる。
【００１２】
上記の装置において、
前記他の画素は、前記近傍画素であることが好ましい。
【００１３】
上記の装置において、
前記第２の処理実行部は、前記第１の処理実行部による前記処理対象画像に対する前記第１のハーフトーン処理が完了した後に、前記処理対象画像に対する前記第２のハーフトーン処理を開始するようにしてもよい。
【００１４】
上記の装置において、さらに、
入力画像から、複数の色画像を生成する色画像生成部を備え、
前記処理対象画像は、前記複数の色画像のうちの少なくとも１つを含むようにしてもよい。
【００１５】
こうすれば、特定の色画像の内容に適したハーフトーン処理を実行することができる。
【００１６】
上記の装置において、さらに、
入力画像から、複数種類のサイズのドットの記録率を示す複数のドット記録率画像を生成するドット記録率画像生成部を備え、
前記処理対象画像は、前記複数のドット記録率画像のうちの少なくとも１つを含むようにしてもよい。
【００１７】
こうすれば、特定のドット記録率画像の内容に適したハーフトーン処理を実行することができる。
【００１８】
上記の装置において、さらに、
入力画像から、複数の色画像を生成する色画像生成部と、
前記複数の色画像のそれぞれから、複数種類のサイズのドットの記録率を示す複数のドット記録率画像を生成するドット記録率画像生成部と、
を備え、
前記処理対象画像は、前記複数の色画像のうちの１つから生成される前記複数のドット記録率画像のうちの少なくとも１つを含むようにしてもよい。
【００１９】
こうすれば、特定の色画像から生成される特定のドット記録率画像の内容に適したハーフトーン処理を実行することができる。
【００２０】
上記の装置において、
前記第２のハーフトーン処理は、平均誤差最小法を用いた処理であってもよいし、誤差拡散法を用いた処理であってもよい。
【００２１】
なお、この発明は、種々の形態で実現することが可能であり、例えば、画像処理装置および方法、該画像処理装置を備える印刷装置および方法、これらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【発明を実施するための最良の形態】
【００２２】
Ａ．第１実施例：
次に、本発明の実施の形態を実施例に基づき説明する。図１は、第１実施例における印刷システムを示す説明図である。印刷システムは、パーソナルコンピュータ２００とプリンタ３００とを備えている。なお、本実施例のプリンタ３００は、インクジェット方式で印刷を実行する。
【００２３】
パーソナルコンピュータ２００は、ＣＰＵ２１０と、ＲＯＭやＲＡＭなどの内部記憶装置２２０と、外部記憶装置２５０と、表示部２６０と、マウスやキーボードなどの操作部２７０と、インタフェース部（Ｉ／Ｆ部）２９０と、を備えている。Ｉ／Ｆ部２９０は、外部に設けられた種々の機器との間でデータ通信を行う。図１では、Ｉ／Ｆ部２９０は、ケーブルを介してプリンタ３００と接続されており、プリンタ３００に印刷データを供給したり、プリンタ３００からステータス情報を受け取ったりする。
【００２４】
内部記憶装置２２０には、印刷データ生成部２３０として機能するコンピュータプログラム（プリンタドライバ）が格納されている。印刷データ生成部２３０は、解像度変換処理部２３２と色変換処理部２３４とハーフトーン処理部２３６と出力処理部２３８とを備えており、与えられた原画像データを用いて印刷データを生成し、印刷データをプリンタ３００に供給する。印刷データ生成部２３０の機能は、ＣＰＵ２１０がコンピュータプログラムを実行することによって実現される。なお、印刷データ生成部２３０の機能を実現するコンピュータプログラムは、ＣＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体に記録された形態で提供される。
【００２５】
Ａ−２．印刷データ生成部の動作：
図２は、印刷データ生成部２３０（図１）の機能を模式的に示すブロック図である。
【００２６】
解像度変換処理部２３２は、与えられた原画像データ（ＲＧＢデータまたは輝度データ（Ｙデータ））の解像度をハーフトーン処理部２３６の処理に適した解像度に変換して、解像度変換済み画像データ（ＲＧＢデータまたはＹデータ）を生成する。
【００２７】
色変換処理部２３４は、ルックアップテーブルＬＵＴを有しており、該テーブルを参照して、解像度変換済み画像データ（ＲＧＢデータまたはＹデータ）から色変換済み画像データ（ＣＭＹＫデータ）を生成する。なお、色変換済み画像は、プリンタ３００での印刷に使用されるインク色に対応する色画像（インク色画像）を含んでいる。例えば、印刷済み画像が黒色インクのみを用いて形成される場合には、色変換済み画像は、黒色画像（Ｋデータ）のみを含んでいる。
【００２８】
ハーフトーン処理部２３６は、色変換済み画像データ（ＣＭＹＫデータ）を用いて、色画像毎に二値化データを生成する。なお、二値化データは、印刷画素毎のドットの形成状態を表している。
【００２９】
出力処理部２３８は、色画像毎に得られた二値画像データを所定の順序で配列し、プリンタ３００に供給すべきドットデータ、すなわち印刷データを生成する。
【００３０】
図２に示すように、ハーフトーン処理部２３６は、区分実行部２４４と、２つのハーフトーン処理実行部（以下、「ＨＴ処理実行部」とも呼ぶ）２４６ａ，２４６ｂと、誤差バッファ２４８と、を備えている。
【００３１】
区分実行部２４４は、色変換済み画像（ＣＭＹＫ）の内容に応じて、換言すれば、色変換済み画像内の画素値の変化に応じて、各画素を第１種の画素と第２種の画素とに区分する。第１のＨＴ処理実行部２４６ａは、第１種の画素に区分された画素に対して、ディザ法（組織的ディザ法）を用いたハーフトーン処理を実行する。一方、第２のＨＴ処理実行部２４６ｂは、第２種の画素に区分された画素に対して、平均誤差最小法を用いたハーフトーン処理を実行する。誤差バッファ２４８は、２つのＨＴ処理実行部２４６ａ，２４６ｂによって、共通に利用される。具体的には、第１のＨＴ処理実行部２４６ａは、第１のハーフトーン処理で得られた誤差を誤差バッファ２４８に格納する。また、第２のＨＴ処理実行部２４６ｂは、誤差バッファ２４８に格納された誤差を用いてハーフトーン処理を実行し、第２のハーフトーン処理で得られた誤差を誤差バッファ２４８に格納する。
【００３２】
Ａ−３．ハーフトーン処理部の処理内容：
図３は、ハーフトーン処理部２３６（図２）の処理手順を示すフローチャートである。
【００３３】
以下では、説明の便宜上、輝度画像（Ｙデータ）から、モノクロの印刷済み画像が生成される場合を想定する。この場合には、色変換処理部２３４は、解像度変換済み画像（Ｙデータ）から、黒色画像（Ｋデータ）のみで構成される色変換済み画像を生成する。また、以下では、色変換済み画像を構成する各画素が０〜２５５の２５６階調で表される場合を想定する。
【００３４】
ステップＳ１０２では、区分実行部２４４は、色変換済み画像（処理対象画像）から注目画素を順次選択する。なお、注目画素の選択は、処理対象画像内の上端から下端に向かってライン画像を順次選択し、各ライン画像内の左端から右端に向かって画素を順次選択することによって、実行される。
【００３５】
ステップＳ１０４では、区分実行部２４４は、注目画像の値と４つの近傍画素の値との差分を算出する。図４は、ステップＳ１０４（図３）で用いられる４つの近傍画素を示す説明図である。ステップＳ１０４では、注目画素Ｐ０に隣接する８つの画素Ｐ１〜Ｐ８のうち、注目画素の上方および左方に隣接するの４つの画素Ｐ１〜Ｐ４が用いられる。注目画素Ｐ０の値Ｘ０と、各近傍画素Ｐ１〜Ｐ４の値Ｘ１〜Ｘ４と、の差分Ｄ１〜Ｄ４（絶対値）は、式（１）で表される。
【００３６】
Ｄ１＝ａｂｓ（Ｘ１−Ｘ０）
Ｄ２＝ａｂｓ（Ｘ２−Ｘ０）
Ｄ３＝ａｂｓ（Ｘ３−Ｘ０）
Ｄ４＝ａｂｓ（Ｘ４−Ｘ０）    …式（１）
【００３７】
ステップＳ１０６では、区分実行部２４４は、すべての差分が所定値未満であるか否かを判断する。本実施例では、所定値は「１８」に設定されている。区分実行部２４４は、４つの差分Ｄ１〜Ｄ４のすべてが１８未満である場合には、画素値の変化が小さいと判断し、注目画素Ｐ０を第１種の画素に区分する。この場合には、ステップＳ１０８に進む。一方、区分実行部２４４は、４つの差分Ｄ１〜Ｄ４のいずれかが１８以上である場合には、画素値の変化が大きいと判断し、注目画素Ｐ０を第２種の画素に区分する。この場合には、ステップＳ１０９に進む。
【００３８】
ステップＳ１０８では、第１のＨＴ処理実行部２４６ａは、第１種の画素に区分された注目画素に対してディザ法を用いたハーフトーン処理を実行する。なお、ステップＳ１０８の具体的な処理については後述する。
【００３９】
ステップＳ１０９では、区分実行部２４４は、第２種の画素に区分された注目画素に対してマークを付与する。マークが付与された画素は、平均誤差最小法を用いたハーフトーン処理を実行すべき画素である。なお、画素毎のマークの有無を示すマーク情報は、図示しないバッファに格納される。
【００４０】
ステップＳ１１０では、区分実行部２４４は、色変換済み画像内のすべての画素を注目画素として選択して区分を実行したか否かを判断する。すべての画素が選択されていない場合には、ステップＳ１０２に戻って、次の画素を注目画素として選択する。すべての画素が選択済みの場合には、ステップＳ１２２に進む。
【００４１】
ステップＳ１２２では、区分実行部２４４は、ステップＳ１０２と同様に、再度、注目画素を順次選択する。
【００４２】
ステップＳ１２４では、区分実行部２４４は、注目画素にマークが付与されているか否かを判断する。マークが付与されている場合には、ステップＳ１２６に進む。マークが付与されていない場合には、ステップＳ１２８に進む。
【００４３】
ステップＳ１２６では、第２のＨＴ処理実行部２４６ｂは、マークが付与された注目画素、換言すれば、第２種の画素に区分された注目画素に対して平均誤差最小法を用いたハーフトーン処理を実行する。なお、ステップＳ１２６の具体的な処理については後述する。
【００４４】
ステップＳ１２８では、区分実行部２４４は、色変換済み画像内のすべての画素を注目画素として選択してマークの有無を確認したか否かを判断する。すべての画素が選択されていない場合には、ステップＳ１２２に戻って、次の画素を注目画素として選択する。すべての画素が選択されると、ハーフトーン処理が完了する。
【００４５】
Ａ−３−１．ステップＳ１０８のハーフトーン処理：
注目画素Ｐ０が第１種の画素に区分される場合には、ステップＳ１０８において、注目画素Ｐ０に対して、ディザ法を用いたハーフトーン処理が実行される。なお、本実施例では、２５６×２５６の閾値マトリクス（乱数マトリクス）が用いられる。
【００４６】
ステップＳ１０８では、まず、注目画素Ｐ０の値Ｘ０と、閾値マトリクスから読み出された注目画素に対応する閾値Ｔ０ａと、が比較され、注目画素のドットの記録状態（オン／オフ）が決定される。注目画素Ｐ０の値Ｘ０が閾値Ｔ０ａよりも大きい場合にはドットがオン状態に設定され、値Ｘ０が閾値Ｔ０ａ以下である場合にはドットがオフ状態に設定される。そして、決定されたドットの記録状態に応じて発生する誤差Ｅ０ａが誤差バッファ２４８に格納される。
【００４７】
注目画素Ｐ０に関して得られる誤差Ｅ０ａは、式（２）で表される。
【００４８】
Ｅ０ａ＝Ｘ０−Ｑ０    …式（２）
【００４９】
ここで、Ｑ０は、注目画素Ｐ０に関する出力値（ドットの記録状態）を示しており、ドットがオン状態の場合には「２５５」に設定され、ドットがオフ状態の場合には「０」に設定される。
【００５０】
Ａ−３−２．ステップＳ１２６のハーフトーン処理：
注目画素Ｐ０が第２種の画素に区分される場合には、ステップＳ１２６において、注目画素Ｐ０に対して、平均誤差最小法を用いたハーフトーン処理が実行される。
【００５１】
ステップＳ１２６では、まず、注目画素Ｐ０の値Ｘ０と、他の画素に対するハーフトーン処理によって得られた誤差を用いて決定される閾値Ｔ０ｂと、が比較され、注目画素のドットの記録状態（オン／オフ）が決定される。
【００５２】
図５は、ステップＳ１２６（図３）で用いられる閾値Ｔ０ｂの決定方法を示す説明図である。なお、ハッチが付されていない画素はディザ法の対象画素であり、ハッチが付された画素は平均誤差最小法の対象画素である。図５では、注目画素Ｐ０は平均誤差最小法の対象画素である。
【００５３】
閾値Ｔ０ｂは、４つの近傍画素Ｐ１〜Ｐ４に対してハーフトーン処理を施した際に得られた誤差Ｅ１〜Ｅ４を用いて決定される。閾値Ｔ０ｂは、式（３）で表される。
【００５４】
Ｔ０ｂ＝１２８−Ｃ０
Ｃ０＝Ｅ１・（1/16）＋Ｅ２・（5/16）
＋Ｅ３・（3/16）＋Ｅ４・（4/16）    …式（３）
【００５５】
式（３）中、「１２８」は２５６階調の中間値であり、Ｃ０は注目画素Ｐ０に関する補正値である。式（３）から分かるように、平均誤差最小法を用いたハーフトーン処理では、ディザ法を用いたハーフトーン処理で得られた誤差Ｅ１，Ｅ２も利用される。なお、４つの近傍画素Ｐ１〜Ｐ４に関する誤差Ｅ１〜Ｅ４は、誤差バッファ２４８から読み出される。
【００５６】
注目画素Ｐ０の値Ｘ０が閾値Ｔ０ｂよりも大きい場合にはドットがオン状態に設定され、値Ｘ０が閾値Ｔ０ｂ以下である場合にはドットがオフ状態に設定される。そして、決定されたドットの記録状態に応じて発生する誤差Ｅ０ｂが誤差バッファ２４８に格納される。
【００５７】
注目画素Ｐ０に関して得られる誤差Ｅ０ｂは、式（４）で表される。
【００５８】
Ｅ０ｂ＝Ｘ０’−Ｑ０
＝（Ｘ０＋Ｃ０）−Ｑ０    …式（４）
【００５９】
ここで、Ｘ０’は、注目画素Ｐ０に関し、補正値Ｃ０を用いて修正された修正値である。
【００６０】
なお、本実施例では、ドットの記録状態を決定する際に、注目画素の値Ｘ０と近傍画素の誤差に応じて変化する閾値Ｔ０ｂとが比較されているが、これに代えて、注目画素に関する修正値Ｘ０’（＝Ｘ０＋Ｃ０）と一定の閾値（本例では中間値１２８）とが比較されてもよい。この場合にも、同じ結果が得られる。
【００６１】
Ａ−４．印刷結果：
図６は、第１の印刷結果を示す説明図である。図６（Ａ）は、モノクロの原画像を示している。この原画像は、画素値の変化が比較的大きな部分を多く含む画像である。なお、この原画像から得られる色変換済み画像（Ｋデータ）の解像度および各画素の値は、原画像（Ｙデータ）の解像度および各画素の値と等しく設定されている。図６（Ｂ）〜（Ｄ）は、色変換済み画像に対してハーフトーン処理を実行した場合に得られる印刷済み画像を示している。図６（Ｂ）では、ディザ法のみが用いられており、図６（Ｃ）では、平均誤差最小法のみが用いられている。そして、図６（Ｄ）では、ディザ法と平均誤差最小法とが併用されている。
【００６２】
比較して分かるように、図６（Ｂ）では、画素値の変化が大きい領域（例えば、階段や、階段の手すり、壁面のタイルなどの領域）が詳細に再現されていない。しかしながら、図６（Ｃ）では、画素値の変化が大きい領域が比較的詳細に再現されている。そして、図６（Ｄ）では、画素値の変化が大きい領域については、図６（Ｃ）と同様に、平均誤差最小法が利用されるため、該領域が比較的詳細に再現されている。なお、図６（Ｄ）では、一部（例えば窓ガラス）にディザ法が利用されている。
【００６３】
図７は、第２の印刷結果を示す説明図である。図７（Ａ）〜図７（Ｄ）は、図６（Ａ）〜図６（Ｄ）に対応する。図７（Ａ）に示す原画像では、画素値が左上から右下に向かって緩やかに増大している。
【００６４】
比較して分かるように、図７（Ｃ）では、平均誤差最小法の適用に起因して、斜め方向に沿う帯状のパターンが現れている。しかしながら、図７（Ｂ）では、該パターンは発生していない。図７（Ｄ）では、画素値の変化が小さい領域については、図７（Ｂ）と同様に、ディザ法が利用されるため、図７（Ｃ）で観察されるパターンの発生が抑制されている。
【００６５】
図６，図７から分かるように、ディザ法と平均誤差最小法とを組み合わせて、画素値の変化が小さい部分にディザ法を適用し、画素値の変化が大きい部分に平均誤差最小法を適用することによって、各手法の欠点を補うと共に、各手法の利点を享受することができる。具体的には、平均誤差最小法を利用することによって、高い品質を有する印刷済み画像を得ることができる。また、ディザ法を利用することによって、平均誤差最小法に起因するパターンの発生を抑制することができる。
【００６６】
以上説明したように、本実施例では、注目画素の値と近傍画素の値との差分に応じて、注目画素が第１種の画素と第２種の画素とに区分され、注目画素が第１種の画素に区分される場合には、注目画素に対してディザ法を用いたハーフトーン処理が実行され、注目画素が第２種の画素に区分される場合には、注目画素に対して平均誤差最小法を用いたハーフトーン処理が実行される。すなわち、本実施例では、処理対象画像（Ｋデータ）内の画素値の変化に応じて、ハーフトーン処理の手法が変更されるため、処理対象画像の内容に適したハーフトーン処理を実行することが可能となる。
【００６７】
また、ディザ法を用いたハーフトーン処理では、他の画素に対するハーフトーン処理で得られた誤差は利用されないため、高速に処理を実行可能である。このため、ディザ法と平均誤差最小法とを組み合わせた手法を適用することによって、平均誤差最小法のみを適用する場合と比較して、ハーフトーン処理に要する時間を短縮することができるという利点もある。
【００６８】
ところで、本実施例では、図３で説明したように、処理対象画像に対してディザ法を用いたハーフトーン処理が完了した後に、処理対象画像に対して平均誤差最小法を用いたハーフトーン処理が実行される。具体的には、注目画素が第１種の画素に区分される場合には、注目画素に対して直ちにディザ法を用いた第１のハーフトーン処理が施される。一方、注目画素が第２種の画素に区分される場合には、注目画素に対してマークが付与され、他の画素に対するディザ法を用いた第１のハーフトーン処理が完了した後に、該注目画素に対して平均誤差最小法を用いた第２のハーフトーン処理が施される。そして、本実施例では、平均誤差最小法を用いたハーフトーン処理は順次選択される画素に対して直列的に実行される。しかしながら、ディザ法を用いたハーフトーン処理が完了した後に平均誤差法を用いたハーフトーン処理が実行される場合には、平均誤差最小法を用いたハーフトーン処理を並列に実行することも可能である。具体的には、処理対象画像内で、平均誤差最小法を適用すべき領域が、ディザ法を適用すべき領域によって、２以上の部分領域に分断される場合がある。ディザ法を用いたハーフトーン処理が先行して実行される場合には、後で平均誤差最小法を用いたハーフトーン処理を実行する際に、ディザ法を適用すべき領域の誤差が既に決定されている。このため、平均誤差最小法を用いたハーフトーン処理を実行する際には、ディザ法が既に適用された領域の誤差を利用することができる。この結果、分断された部分領域毎に、平均誤差最小法を用いたハーフトーン処理を並列に実行することができる。
【００６９】
Ｂ．第２実施例：
第１実施例では、１種類のサイズのドットのみを用いて印刷が実行されているが、本実施例では、複数種類のサイズのドットを用いて印刷が実行される。
【００７０】
図８は、第２実施例における印刷データ生成部２３０Ｂの機能を模式的に示すブロック図である。図８は、図２とほぼ同じであるが、ハーフトーン処理部２３６Ｂが変更されている。具体的には、ドット記録率決定部２４２が追加されている。
【００７１】
ドット記録率決定部２４２は、ドット記録率テーブルを有しており、該テーブルを参照して、色変換済み画像データ（ＣＭＹＫデータ）から色およびドットサイズ毎のドット記録率画像データを生成する。例えば、黒色画像（Ｋデータ）から、大ドット用，中ドット用，小ドット用のドット記録率画像（ＫL ，ＫM ，ＫS データ）が得られる。他の色についても同様である。
【００７２】
本実施例においても、説明の便宜上、色変換済み画像が黒色画像（Ｋデータ）のみで構成される場合を想定する。
【００７３】
図９は、ドット記録率テーブルの一例を示す説明図である。図中、横軸は、Ｋデータの階調値（インク量に関連する）を示しており、縦軸は、ドット記録率（％）を示している。ただし、図示するように、本実施例では、ドット記録率は、２５６階調で表される。すなわち、ドット記録率ｒ％は、ドット記録率（ｒ／１００×２５５）を意味する。
【００７４】
「ドット記録率」は、画素にドットが記録される確率を意味している。例えば、１０個の画素のドット記録率が１０％である場合には、１０画素に１画素の割合でドットが記録される。図中、Ｋデータの階調値が２５５の場合には大ドットの記録率は１００％に設定され、小ドットおよび中ドットの記録率は０％に設定される。また、Ｋデータの階調値がＫａである場合には、小ドットの記録率と中ドットの記録率はＲａ％に設定され、大ドットの記録率は０％に設定される。
【００７５】
区分実行部２４４は、色変換済み画像（Ｋデータ）から生成された３つのドット記録率画像（ＫL ，ＫM ，ＫS データ）のそれぞれに対して、第１実施例と同様の処理を実行する。例えば、大ドット用のドット記録率画像（ＫL データ）内の注目画素の値と近傍画素の値との差分に応じて、注目画素を第１種の画素と第２種の画素とに区分する。そして、２つのＨＴ処理実行部２４６ａ，２４６ｂは、第１実施例と同様に、注目画素に対して、ディザ法を用いたハーフトーン処理と平均誤差最小法を用いたハーフトーン処理とのいずれかを、注目画素の区分に応じて実行する。
【００７６】
以上説明したように、本実施例でも、第１実施例と同様に、処理対象画像（ＫL ，ＫM ，ＫS データ）内の画素値（ドット記録率）の変化に応じて、ハーフトーン処理の手法が変更されるため、処理対象画像の内容に適したハーフトーン処理を実行することが可能となる。
【００７７】
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様で実施することが可能であり、例えば次のような変形も可能である。
【００７８】
（１）第１実施例では、説明の便宜上、色変換済み画像が１つの色画像（Ｋデータ）のみで構成される場合を想定した。色変換済み画像が複数の色画像で構成される場合には、任意の数の色画像に対して、ディザ法と平均誤差最小法とを組み合わせたハーフトーン処理（併用ハーフトーン処理）が実行されてもよい。なお、この場合には、色画像毎に併用ハーフトーン処理が実行されればよい。
【００７９】
一般には、併用ハーフトーン処理が適用される処理対象画像は、複数の色画像のうちの少なくとも１つを含んでいればよい。こうすれば、特定の色画像の内容に適したハーフトーン処理を実行することができる。
【００８０】
（２）第２実施例では、１つの色画像（Ｋデータ）から３種類のドットサイズに対応する３つのドット記録率画像（ＫL ，ＫM ，ＫS データ）が生成されており、ドット記録率画像毎に併用ハーフトーン処理が実行されている。しかしながら、１つの色画像から複数種類のドットサイズに対応する複数のドット記録率画像が生成される場合には、任意の数のドット記録率画像に対して、併用ハーフトーン処理が実行されてもよい。
【００８１】
一般には、併用ハーフトーン処理が適用される処理対象画像は、複数のドット記録率画像のうちの少なくとも１つを含んでいればよい。こうすれば、特定のドット記録率画像の内容に適したハーフトーン処理を実行することができる。なお、処理対象画像は、少なくとも最小ドット用のドット記録率画像を含むことが好ましい。最小ドットは、印刷済み画像内のハイライト部分で微量に発生し得るため、目立ちやすい。このように、最も目立ちやすいドットサイズに関して、併用ハーフトーン処理を実行すれば、印刷済み画像の品質を効率よく向上させることができる。
【００８２】
また、第２実施例では、説明の便宜上、色変換済み画像が１つの色画像（Ｋデータ）のみで構成される場合を想定したが、色変換済み画像が複数の色画像で構成される場合には、任意の色画像から生成される任意のドット記録率画像に対して、併用ハーフトーン処理が実行されてもよい。
【００８３】
一般には、併用ハーフトーン処理が適用される処理対象画像は、複数の色画像のうちの１つから生成される複数のドット記録率画像のうちの少なくとも１つを含んでいればよい。こうすれば、特定の色画像から生成される特定のドット記録率画像の内容に適したハーフトーン処理を実行することができる。なお、処理対象画像は、少なくとも黒色画像から生成される最小ドット用のドット記録率画像を含むことが好ましい。このように、最も目立ちやすいインク色およびドットサイズに関して、併用ハーフトーン処理を実行すれば、印刷済み画像の品質を効率よく向上させることができる。
【００８４】
（３）上記実施例では、ステップＳ１２２およびＳ１２４において、注目画素が順次選択され、選択された注目画素にマークが付与されているか否かが判断されているが、これに代えて、マークが付与された画素のみを注目画素として順次選択するようにしてもよい。
【００８５】
（４）上記実施例では、ディザ法を用いたハーフトーン処理が完了した後に、平均誤差最小法を用いたハーフトーン処理が開始されているが、注目画素が選択される毎に、いずれか一方の手法を用いたハーフトーン処理が直ちに実行されるようにしてもよい。この場合には、マークを付与せずに済むと共に、注目画素を選択するための走査を２回実行せずに済むという利点がある。
【００８６】
（５）上記実施例では、ディザ法と平均誤差最小法とが組み合わされているが、これに代えて、ディザ法と誤差拡散法とが組み合わされてもよい。なお、平均誤差最小法と誤差拡散法とは、以下の点で相違する。すなわち、平均誤差最小法では、注目画素に対するハーフトーン処理を実行する際に、先行する他の画素をハーフトーン処理する際に得られた誤差が収集される。一方、誤差拡散法では、注目画素に対するハーフトーン処理で得られた誤差は、直ちに他の画素に分配される。
【００８７】
一般には、ディザ法を用いた第１のハーフトーン処理と、他の画素に対してハーフトーン処理を施した際に得られた誤差を用いる第２のハーフトーン処理と、が併用されればよい。
【００８８】
（６）上記実施例では、画素値の差分を算出する際に、注目画素の近傍に位置する４つの近傍画素が利用されているが、これに代えて、より多数の近傍画素の値が用いられてもよいし、より少数（例えば１つ）の近傍画素の値が用いられてもよい。なお、複数の近傍画素を用いて複数の差分を算出すれば、処理対象画像内の注目画素の区分を適切に行うことができるという利点がある。
【００８９】
また、上記実施例では、複数の近傍画素は、いずれも注目画素に隣接しているが、これに代えて、あるいは、これと共に、注目画素に隣接しない画素を近傍画素として利用してもよい。
【００９０】
（７）上記実施例では、インクジェット方式のプリンタが利用されているが、これに代えて、他の方式のプリンタが利用されてもよい。例えば、ドットインパクト方式のプリンタやレーザプリンタなどが利用されてもよい。
【００９１】
また、上記実施例では、印刷データ生成部を有するコンピュータが利用されているが、これに代えて、印刷データ生成部を有するプリンタが利用されてもよい。なお、この場合には、プリンタが本発明の画像処理装置に相当する。
【図面の簡単な説明】
【００９２】
【図１】第１実施例における印刷システムを示す説明図である。
【図２】印刷データ生成部２３０（図１）の機能を模式的に示すブロック図である。
【図３】ハーフトーン処理部２３６（図２）の処理手順を示すフローチャートである。
【図４】ステップＳ１０４（図３）で用いられる４つの近傍画素を示す説明図である。
【図５】ステップＳ１２６（図３）で用いられる閾値Ｔ０ｂの決定方法を示す説明図である。
【図６】第１の印刷結果を示す説明図である。
【図７】第２の印刷結果を示す説明図である。
【図８】第２実施例における印刷データ生成部２３０Ｂの機能を模式的に示すブロック図である。
【図９】ドット記録率テーブルの一例を示す説明図である。
【符号の説明】
【００９３】
２００…パーソナルコンピュータ
２１０…ＣＰＵ
２２０…内部記憶装置
２３０，Ｂ…印刷データ生成部
２３２…解像度変換処理部
２３４…色変換処理部
２３６，Ｂ…ハーフトーン処理部
２３８…出力処理部
２４２…ドット記録率決定部
２４４…区分実行部
２４６ａ…第１のＨＴ処理実行部
２４６ｂ…第２のＨＴ処理実行部
２４８…誤差バッファ
２５０…外部記憶装置
２６０…表示部
２７０…操作部
２９０…Ｉ／Ｆ部
３００…プリンタ
【図１】
2005354129.tif 000003
【図２】
2005354129.tif 000004
【図３】
2005354129.tif 000005
【図４】
2005354129.tif 000006
【図５】
2005354129.tif 000007
【図６】
2005354129.tif 000008
【図７】
2005354129.tif 000009
【図８】
2005354129.tif 000010
【図９】
2005354129.tif 000011