(57)【要約】【課題】  誤差拡散処理にかかる時間を短縮することができ、また、誤差拡散処理後の画像品質を向上させると共にこの処理をより少ないメモリで高速に行なうことができる画像出力装置及び画像処理方法を提供する。【解決手段】  イメージ、文字、グラフィックスの各オブジェクトの描画データを含むＰＤＬを受け取り、画像出力デバイスに合わせて色変換、擬似階調処理等を行う画像処理装置１０１を備え、擬似階調処理に、少なくとも誤差拡散法とディザ処理法の二つを持ち、イメージオブジェクトのみに誤差拡散処理を行い、他のオブジェクトにディザ処理を行う第１のモードと、全てのオブジェクトを包含したページをレンダリング処理した後にページ全体を一つのイメージオブジェクトとして誤差拡散処理を行う第２のモードとを備える。【選択図】        図１
2006041763.tif 000002
【特許請求の範囲】
【請求項１】
イメージ、文字、グラフィックスの各オブジェクトの描画データを含むＰＤＬを受け取り、少なくとも画像出力デバイスに合わせて色変換、擬似階調処理を行う画像処理装置を備えた構成される画像出力装置において、
前記画像処理装置に、少なくとも誤差拡散法とディザ処理法を有し、イメージオブジェクトには誤差拡散処理を行い、前記イメージオブジェクト以外のオブジェクトにはディザ処理を行う第１のモードと、全てのオブジェクトを包含したページをレンダリング処理した後にページ全体を一つのイメージオブジェクトとして誤差拡散処理を行う第２のモードとを有する擬似階調処理手段を備えることを特徴とする画像出力装置。
【請求項２】
請求項１記載の画像出力装置において、前記第１のモードと前記第２のモードが切り替え可能であることを特徴とする画像出力装置。
【請求項３】
請求項２記載の画像出力装置において、画像出力を制御する画像出力手段をさらに備え、擬似階調処理モードは、画像出力制御手段の設定により切り替え可能に構成したことを特徴とする画像出力装置。
【請求項４】
請求項２記載の画像出力装置において、前記擬似階調処理モードを、アプリケーションから渡される各オブジェクトを前記画像出力制御手段で判別することで、各オブジェクトに最適なモードに自動的に切り替え可能であることを特徴とする画像出力装置。
【請求項５】
請求項１乃至４のいずれか一項に記載の画像出力装置において、前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、特定の情報を持つ隣接したオブジェクト同士で共通の誤差バッファメモリを使用可能にするためのメモリ管理手段を備えたことを特徴とする画像出力装置。
【請求項６】
請求項５記載の画像出力装置において、前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、誤差バッファを共有するため、隣接オブジェクトとそれ以外のオブジェクトを判別するために、夫々を判別可能な情報を誤差バッファと同時に登録してリスト管理することを特徴とする画像出力装置。
【請求項７】
イメージ、文字、グラフィックスの各オブジェクトの描画データを含むＰＤＬを受け取り、少なくとも画像出力デバイスに合わせて色変換、擬似階調処理を行う画像処理方法において、
第１のモードとして、擬似階調処理に、少なくとも誤差拡散法とディザ処理法の二つを持ち、イメージオブジェクトに誤差拡散処理を行うと共に、イメージオブジェクト以外のオブジェクトにディザ処理を行い、
第２のモードとして、全てのオブジェクトを包含したページをレンダリング処理した後にページ全体を一つのイメージオブジェクトとして誤差拡散処理を行うことを特徴とする画像処理方法。
【請求項８】
請求項７記載の画像処理方法において、前記第１のモードと前記第２のモードが切り替え可能であることを特徴とする画像処理方法。
【請求項９】
請求項８記載の画像処理方法において、擬似階調処理モードの切り替えにおいて、画像出力制御手段の設定により切り替え可能であることを特徴とする画像処理方法。
【請求項１０】
請求項８記載の画像処理方法において、
擬似階調処理モードの切り替えにおいて、アプリケーションから渡される各オブジェクトを前記画像出力制御手段で判別することで、各オブジェクトに最適なモードに自動的に切り替え可能であることを特徴とする画像処理方法。
【請求項１１】
請求項７乃至１０のいずれか一項に記載の画像処理方法において、
前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、メモリ管理手段によって、特定の情報を持つ隣接したオブジェクト同士で共通の誤差バッファメモリを使用可能にしたことを特徴とする画像処理方法。
【請求項１２】
請求項１１記載の画像処理方法において、
前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、誤差バッファを共有するため、隣接オブジェクトとそれ以外のオブジェクトを判別するために、夫々を判別可能な情報を誤差バッファと同時に登録してリスト管理することを特徴とする画像処理方法。
【請求項１３】
請求項１１記載の画像処理方法において、
誤差バッファのリスト登録において、登録情報に画像出力制御手段側から渡されたオブジェクトのＩＤを使用することを特徴とする画像処理方法。
【請求項１４】
請求項１２記載の画像処理方法を用いた誤差バッファメモリ管理方法であって、
誤差バッファのリスト管理において、新たに処理するべきオブジェクトがあった場合にリストを検索し、判別情報に合致した誤差バッファを選択して利用するようにしたことを特徴とする誤差バッファメモリ管理方法。
【請求項１５】
請求項１４記載の誤差バッファメモリ管理方法において、
合致しなかった場合に新たに誤差バッファ領域、及び判別情報領域を取得し、リスト登録を行うことを特徴とする誤差バッファメモリ管理方法。
【請求項１６】
請求項１５記載の誤差バッファメモリ管理方法において、
リスト登録する際にリストの先頭に登録することで後の検索をより高速に行うことを特徴とする誤差バッファメモリ管理方法。
【請求項１７】
請求項１６記載の誤差バッファメモリ管理方法において、
登録した誤差バッファメモリを、一定の条件により削除することを特徴とする誤差バッファメモリ管理方法。
【請求項１８】
請求項１７記載の誤差バッファメモリ管理方法において、
誤差バッファメモリの削除において、誤差バッファをバンド毎に管理し、バンド終了時に、次に処理するバンドを跨がないオブジェクトに対応する誤差バッファを削除することで省メモリ化することを特徴とする誤差バッファメモリ管理方法。
【請求項１９】
請求項１８記載の誤差バッファメモリ管理方法において、
誤差バッファをページ毎に管理し、ページ終了時に全ての誤差バッファを削除することで省メモリ化することを特徴とする誤差バッファメモリ管理方法。
【請求項２０】
請求項１２記載の画像処理方法を用いたリスト管理方法において、
誤差バッファのリスト登録において、登録情報にオブジェクトの矩形始点Ｘ座標を使用することを特徴とするリスト管理方法。
【請求項２１】
請求項１２記載の画像処理方法を用いたリスト管理方法において、
誤差バッファのリスト登録において、登録情報にオブジェクトの矩形始点Ｘ座標と矩形終点Ｘ座標を使用することを特徴とするリスト管理方法。
【請求項２２】
請求項１２記載の画像処理方法を用いたリスト管理方法において、
誤差バッファのリスト登録において、登録情報としてオブジェクトの矩形終点Ｙ座標を登録することを特徴とするリスト管理方法。
【請求項２３】
請求項１乃至請求項２２のいずれか一項に記載の画像出力装置又は画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法を実現するための画像出力制御装置であって、
画像処理手段を搭載した画像出力制御手段がプリンタドライバであることを特徴とする画像出力制御装置。
【請求項２４】
請求項１乃至請求項６のいずれか一項に記載の画像出力装置、または請求項７乃至請求項２２のいずれか一項に記載の画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法を実現するための画像出力装置であって、
画像処理手段を搭載した画像出力装置がレーザービームプリンタであることを特徴とする画像出力装置。
【請求項２５】
請求項１乃至請求項６のいずれか一項に記載の画像出力装置、または請求項７乃至請求項２２のいずれか一項に記載の画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法を実現するための画像出力装置であって、
画像処理手段を搭載した画像出力装置がインクジェットプリンタであることを特徴とする画像出力装置。
【請求項２６】
請求項１乃至請求項２２のいずれかに記載の画像出力装置又は画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法における画像処理プロセスを実行することを特徴とする画像処理プログラム。
【請求項２７】
請求項２６記載の画像処理プログラムを記録したことを特徴とする記憶媒体。
【請求項２８】
請求項２３に記載の画像出力制御装置と請求項２４に記載の画像出力装置を組み合わせることを特徴とする画像処理印刷システム。
【請求項２９】
請求項２３に記載の画像出力制御装置と請求項２５に記載の画像出力装置を組み合わせることを特徴とする画像処理印刷システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤差拡散処理にかかる時間を短縮することが可能な画像出力装置及び画像処理方法に関する。
【背景技術】
【０００２】
パーソナルコンピュータ（ＰＣ）上のアプリケーションから画像を出力する場合、プリンタドライバ等の画像出力制御手段からページ記述言語（ＰＤＬ）を使用して印刷装置にコマンドが送られる。印刷装置は、Ｗｉｎｄｏｗｓ（登録商標）等のＯＳから渡されたデータを画像処理装置において出力デバイスの色に合わせた色変換を行い、出力デバイスの深さに応じて擬似階調処理を行う。擬似階調処理には従来から用いられている方法として、ディザ、誤差拡散がある。ディザは処理速度が速くグラフィックス系の描画に向くが写真画像には向かず、誤差拡散は写真画像には向くが処理速度が遅いこともあり、グラフィックス系の描画には向かないと言われている。
このため、ディザ処理と誤差拡散処理を切り替えることで画像処理の効率を向上させるとする技術が提案されている。例えば、特許文献１の技術では、操作部から、高速（ディザ）／高品質（誤差拡散）／自動（ディザと誤差拡散を画像に応じ自動切り替え）の３つの選択指定が出来、自動の場合、画像コマンドを解釈して、写真が含まれている場合には誤差拡散処理を、含まれていない場合にはディザ処理を行うとしている。また、特許文献２の技術では、印刷データを解釈し、それに基づいて、文字描画命令／グラフィック描画命令／イメージ描画命令に変換するとしている。
【特許文献１】特開２００２−２８３６２０公報
【特許文献２】特開２００３−２８０８７２公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、特許文献１及び特許文献２の技術は、何れも誤差拡散やディザ処理の階調処理を切り替えるのみであり、誤差拡散処理においては依然として処理に時間がかかるという問題がある。近年のＰＣの速度向上により、インクジェットプリンタを用いた印刷においては、ＰＣ上の画像出力制御手段内で誤差拡散処理を行うことで以前よりストレス無く印刷を行うことが可能になりつつあるが、未だディザ処理に比べるとその処理コストにより出力時間が掛かることに変わりは無く、より一層の速度向上が望まれている。
また、印刷装置にＰＤＬデータとして送られてくるイメージデータは様々である。一つのイメージオブジェクトでも、アプリケーションが微小なイメージに分割してプリンタドライバに渡すことや、また、アプリケーションから一つのイメージオブジェクトとして送られてきても、プリンタドライバ内でのメモリ上の制約、さらに画像処理装置のメモリ上の制約により、プリンタドライバでイメージを分割してＰＤＬデータを生成する場合もある。誤差拡散処理は、ある注目画素に対して階調処理を行った結果の出力値と、入力値の差（誤差）を周囲の未処理の画素に伝播して行うものである。画像処理装置において、元々一つのイメージであったデータを夫々別個のイメージとして誤差拡散処理を行うと、夫々のイメージで蓄積された誤差が、隣接する（元々一つの）イメージに対して正しく誤差を伝播させることができず、その結果、イメージの隣接部分において正しく階調処理が行われないため、スジ等の異常画像となってしまう問題がある。
そこで、本発明は、上述した実情を考慮してなされたもので、誤差拡散処理にかかる時間を短縮することができ、また、誤差拡散処理後の画像品質を向上させると共に、この処理をより少ないメモリで高速に行うことができる画像出力装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００４】
上記目的を達成するため、請求項１に記載の発明は、イメージ、文字、グラフィックスの各オブジェクトの描画データを含むＰＤＬを受け取り、少なくとも画像出力デバイスに合わせて色変換、擬似階調処理を行う画像処理装置を備えた構成される画像出力装置において、前記画像処理装置に、少なくとも誤差拡散法とディザ処理法を有し、イメージオブジェクトには誤差拡散処理を行い、前記イメージオブジェクト以外のオブジェクトにはディザ処理を行う第１のモードと、全てのオブジェクトを包含したページをレンダリング処理した後にページ全体を一つのイメージオブジェクトとして誤差拡散処理を行う第２のモードとを有する擬似階調処理手段を備えることを特徴とする。
また、請求項２に記載の発明では、請求項１記載の画像出力装置において、前記第１のモードと前記第２のモードが切り替え可能であることを特徴とする。
また、請求項３に記載の発明では、請求項２記載の画像出力装置において、画像出力を制御する画像出力手段をさらに備え、擬似階調処理モードは、画像出力制御手段の設定により切り替え可能に構成したことを特徴とする。
また、請求項４に記載の発明では、請求項２記載の画像出力装置において、前記擬似階調処理モードを、アプリケーションから渡される各オブジェクトを前記画像出力制御手段で判別することで、各オブジェクトに最適なモードに自動的に切り替え可能であることを特徴とする。
また、請求項５に記載の発明では、請求項１乃至４のいずれか一項に記載の画像出力装置において、前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、特定の情報を持つ隣接したオブジェクト同士で共通の誤差バッファメモリを使用可能にするためのメモリ管理手段を備えたことを特徴とする。
【０００５】
また、請求項６に記載の発明では、請求項５記載の画像出力装置において、前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、誤差バッファを共有するため、隣接オブジェクトとそれ以外のオブジェクトを判別するために、夫々を判別可能な情報を誤差バッファと同時に登録してリスト管理することを特徴とする。
また、請求項７に記載の発明では、イメージ、文字、グラフィックスの各オブジェクトの描画データを含むＰＤＬを受け取り、少なくとも画像出力デバイスに合わせて色変換、擬似階調処理を行う画像処理方法において、第１のモードとして、擬似階調処理に、少なくとも誤差拡散法とディザ処理法の二つを持ち、イメージオブジェクトに誤差拡散処理を行うと共に、イメージオブジェクト以外のオブジェクトにディザ処理を行い、第２のモードとして、全てのオブジェクトを包含したページをレンダリング処理した後にページ全体を一つのイメージオブジェクトとして誤差拡散処理を行うことを特徴とする。
また、請求項８に記載の発明では、請求項７記載の画像処理方法において、前記第１のモードと前記第２のモードが切り替え可能であることを特徴とする。
また、請求項９に記載の発明では、請求項８記載の画像処理方法において、擬似階調処理モードの切り替えにおいて、画像出力制御手段の設定により切り替え可能であることを特徴とする。
また、請求項１０に記載の発明では、請求項８記載の画像処理方法において、擬似階調処理モードの切り替えにおいて、アプリケーションから渡される各オブジェクトを前記画像出力制御手段で判別することで、各オブジェクトに最適なモードに自動的に切り替え可能であることを特徴とする。
【０００６】
また、請求項１１に記載の発明では、請求項７乃至１０のいずれか一項に記載の画像処理方法において、前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、メモリ管理手段によって、特定の情報を持つ隣接したオブジェクト同士で共通の誤差バッファメモリを使用可能にしたことを特徴とする。
また、請求項１２に記載の発明では、請求項１１記載の画像処理方法において、前記第１のモード、前記第２のモード共通で使用する誤差拡散処理において、誤差バッファを共有するため、隣接オブジェクトとそれ以外のオブジェクトを判別するために、夫々を判別可能な情報を誤差バッファと同時に登録してリスト管理することを特徴とする。
また、請求項１３に記載の発明では、請求項１１記載の画像処理方法において、誤差バッファのリスト登録において、登録情報に画像出力制御手段側から渡されたオブジェクトのＩＤを使用することを特徴とする。
また、請求項１４に記載の発明では、請求項１２記載の画像処理方法を用いた誤差バッファメモリ管理方法であって、誤差バッファのリスト管理において、新たに処理するべきオブジェクトがあった場合にリストを検索し、判別情報に合致した誤差バッファを選択して利用するようにしたことを特徴とする。
また、請求項１５に記載の発明では、請求項１４記載の誤差バッファメモリ管理方法において、合致しなかった場合に新たに誤差バッファ領域、及び判別情報領域を取得し、リスト登録を行うことを特徴とする。
また、請求項１６に記載の発明では、請求項１５記載の誤差バッファメモリ管理方法において、リスト登録する際にリストの先頭に登録することで後の検索をより高速に行うことを特徴とする。
【０００７】
また、請求項１７に記載の発明では、請求項１６記載の誤差バッファメモリ管理方法において、登録した誤差バッファメモリを、一定の条件（単位）により削除することを特徴とする。
また、請求項１８に記載の発明では、請求項１７記載の誤差バッファメモリ管理方法において、誤差バッファメモリの削除において、誤差バッファをバンド毎に管理し、バンド終了時に、次に処理するバンドを跨がないオブジェクトに対応する誤差バッファを削除することで省メモリ化することを特徴とする。
また、請求項１９に記載の発明では、請求項１８記載の誤差バッファメモリ管理方法において、誤差バッファをページ毎に管理し、ページ終了時に全ての誤差バッファを削除することで省メモリ化することを特徴とする。
また、請求項２０に記載の発明では、請求項１２記載の画像処理方法を用いたリスト管理方法において、誤差バッファのリスト登録において、登録情報にオブジェクトの矩形始点Ｘ座標を使用することを特徴とする。
また、請求項２１に記載の発明では、請求項１２記載の画像処理方法を用いたリスト管理方法において、誤差バッファのリスト登録において、登録情報にオブジェクトの矩形始点Ｘ座標と矩形終点Ｘ座標を使用することを特徴とする。
また、請求項２２に記載の発明では、請求項１２記載の画像処理方法を用いたリスト管理方法において、誤差バッファのリスト登録において、登録情報としてオブジェクトの矩形終点Ｙ座標を登録することを特徴とする。
【０００８】
また、請求項２３に記載の発明では、請求項１乃至請求項２２のいずれか一項に記載の画像出力装置又は画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法を実現するための画像出力制御装置であって、画像処理手段を搭載した画像出力制御手段がプリンタドライバであることを特徴とする。
また、請求項２４に記載の発明では、請求項１乃至請求項６のずれか一項に記載の画像出力装置、または請求項７乃至請求項２２のいずれか一項に記載の画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法を実現するための画像出力装置であって、画像処理手段を搭載した画像出力装置がレーザービームプリンタであることを特徴とする。
また、請求項２５に記載の発明では、請求項１乃至請求項６のずれか一項に記載の画像出力装置、または請求項７乃至請求項２２のいずれか一項に記載の画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法を実現するための画像出力装置であって、画像処理手段を搭載した画像出力装置がインクジェットプリンタであることを特徴とする。
また、請求項２６に記載の発明では、請求項１乃至請求項２２のいずれかに記載の画像出力装置又は画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法における画像処理プロセスを実行することを特徴とする。
また、請求項２７に記載の発明では、画像処理プログラムを記録した記憶媒体を主要な特徴とする。
また、請求項２８に記載の発明では、請求項２３に記載の画像出力制御装置と請求項２４に記載の画像出力装置を組み合わせる画像処理印刷システムを主要な特徴とする。
また、請求項２９に記載の発明では、請求項２３に記載の画像出力制御装置と請求項２５に記載の画像出力装置を組み合わせる画像処理印刷システムを主要な特徴とする。
【発明の効果】
【０００９】
本発明によれば、第１のモードとして、同一ページ内のイメージオブジェクトのみに誤差拡散を使用し、それ以外のオブジェクトにはディザ処理を行い、第２のモードとして、ページ全体の階調処理をディザと誤差拡散に切り替えるようにしているので、誤差拡散処理にかかる時間を短縮することが可能となる。
また、第１のモードと第２のモードが切り替え可能であり、切り替えは画像出力制御手段の設定によるもの、及び、画像出力制御手段内の自動判別によるものが画像処理手段として実現できる。また、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となり、誤差拡散処理後の画像品質を向上させると共にこの処理をより少ないメモリで高速に行うことができる。また、登録された誤差バッファメモリを、以下に示す条件によって削除することにより誤差バッファメモリを節約することが可能となる。条件とは即ち、使用されなくなったバンド、及びページの処理完了時である。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して、本発明を実施するための最良の形態を詳細に説明する。
［第１の実施の形態］
ここでは、本発明の画像出力装置、画像処理方法を実施するための最良の形態である画像出力装置及び画像処理方法について説明する。図１は本実施の形態に係る画像出力装置が備える画像処理装置１０１のブロック図である。画像処理装置１０１はイメージ、文字、グラフィックスの各オブジェクトの描画データを含むＰＤＬを受け取り、画像出力デバイスに合わせて色変換、擬似階調処理等を行う。図１に示すように、画像処理装置１０１は、画像出力制御手段としての画像出力制御装置１０２からのＰＤＬデータを受け取るインタフェース１０３、ＰＤＬデータを解析する解析部１０４、ディザ処理や誤差拡散処理を行いながらフレームメモリ１０６への描画を行う擬似階調処理部１０５、オブジェクト用の誤差バッファメモリと、オブジェクトの情報を登録するためのメモリ領域をワークメモリ１０８から新たに取得し、オブジェクトに関する情報をリストに登録するメモリ管理部１０７等から構成される。
画像出力制御装置１０２は、パーソナルコンピュータ（ＰＣ）上のプリンタドライバのように、アプリケーションからの描画（印刷）データを、画像出力装置に合わせた形式（ＰＤＬ等）に変換するものである。画像出力制御装置１０２からのＰＤＬデータは、イメージ、文字、グラフィックスの描画を行うための複数の描画コマンドから構成されている。画像処理装置は、解析部１０４で受け取ったＰＤＬデータの描画コマンドが、どのオブジェクトに関わるものか判断を行い、各オブジェクトに適した処理を行うよう擬似階調処理部１０５に指示を行う。
【００１１】
本実施の形態に係る画像出力装置は擬似階調処理を行うためのモードを２つ（第１のモード及び第２のモード）備えており、これは本実施の形態に係る画像処理方法における処理を行うためのものである。第１のモードは、イメージオブジェクトにのみディザ処理を行い、それ以外のオブジェクトに対してはディザ処理を行うモードである。第２のモードは、全ての描画オブジェクトを、一旦、擬似フレームメモリに描画した後に、フレームメモリ全体をメタ・イメージオブジェクトとして誤差拡散処理を行うモードである。メタ・イメージオブジェクトの単位は、ページ単位でも良いし、バンド単位で行っても良い。擬似フレームメモリには階調処理前の状態で描き込む必要があるため、画像出力制御装置１０２からの入力データの深さが最大８ｂｉｔであれば書き込みも８ｂｉｔで行う必要がある。
このように、第１の実施の形態における画像出力装置又は画像処理方法では、画像処理装置１０１に送られてきた描画オブジェクトを判別し、イメージオブジェクト、さらに自然画像、写真画像に近いイメージオブジェクトにのみ誤差拡散処理を行い、他のオブジェクトに対してはディザ処理を行う。すなわち、第１のモードとして、同一ページ内のイメージオブジェクトのみに誤差拡散を使用し、それ以外のオブジェクトにはディザ処理を行い、第２のモードとして、ページ全体の階調処理をディザと誤差拡散に切り替えるようにしている。これにより、誤差拡散処理にかかる時間を短縮することが可能となる。
【００１２】
［第２の実施の形態］
第２の実施の形態は、上記第１の実施の形態における画像出力装置及び画像処理方法において、図１の解析部１０４が、擬似階調処理の第１のモードと第２のモードを自由に切り替え可能とした場合である。図２はこの場合の動作を示すフローチャートである。図２について説明すると、まず、ステップＳ１でＲ・Ｇ・Ｂ（Ｒｅｄ・Ｇｒｅｅｎ・Ｂｌｕｅ）からＣ・Ｍ・Ｙ・Ｋ（Ｃｙａｎ・Ｍａｇｅｎｔａ・Ｙｅｌｌｏｗ・Ｂｌａｃｋ）への色変換を行い、ステップＳ２へ進んで、階調処理モードが第１のモードであるか第２のモードであるかをチェックし、第１のモードである場合はステップＳ４へ進んでオブジェクトの種類がイメージであるかイメージ以外であるかを確認し、イメージ以外である場合はステップＳ５へ進んでディザリングを行ってステップＳ７へ進む。一方、オブジェクトの種類がイメージである場合はステップＳ６へ移って誤差拡散の処理を行う。ステップＳ２において、判断の結果が第２のモードである場合は、ステップＳ３へ進んで８ｂｉｔ擬似フレームメモリに描画し、その後、ステップＳ６へ進んで誤差拡散の処理を行う。ステップＳ５及びステップＳ６の後は、ステップＳ７で出力用フレームメモリに描画し、フローを終了する。したがって、第２の実施の形態における画像出力装置及び画像処理方法では、第１の実施の形態による効果に加え、第１のモードと第２のモードが切り替え可能であり、切り替えは画像出力制御装置１０２の設定によるもの、及び、画像出力制御装置１０２内の自動判別によるものが画像処理手段として実現できる。
［第３の実施の形態］
第３の実施の形態は、上記第２の実施の形態における画像出力装置及び画像処理方法において、擬似階調処理の第１のモードと第２のモードの切り替えを、画像出力制御装置１０２の指示による構成とした場合である。例えば、プリンタドライバ上のＵＩ（ユーザインターフェース）に、擬似階調処理切り替え用のチェックボックス等を設けることにより、使用するユーザによって第１のモードと第２のモードの選択が可能である。図３に示すように画像出力制御装置１０２の設定により切り替え可能とする。したがって、第３の実施の形態における画像出力装置及び画像処理方法によれば、上記第１の実施の形態による効果に加え、第１のモードと第２のモードが切り替え可能であり、切り替えは画像出力制御装置１０２の設定によるもの、及び、画像出力制御装置１０２内の自動判別によるものが画像処理手段として実現できる。
【００１３】
［第４の実施の形態］
第４の実施の形態は、上記第２の実施の形態における画像出力装置及び画像処理方法において、画像出力制御装置から送られたＰＤＬデータを、図１の解析部１０４において描画オブジェクトの種類を解析して擬似階調処理部１０５へ指示を行い、第１のモードと第２のモードを切り替える構成とした場合である。解析部１０４の処理判断は第３の実施の形態における画像出力制御装置１０２からの指示を変更することがあっても良い。例えば、画像出力制御装置１０２からの指示が第２のモードを指定していた場合にも、解析部１０４のオブジェクト判定の結果、イメージオブジェクトが含まれていなければ、第１のモードで擬似階調処理を行うことも可能である。さらに、第１のモードにおける解析部１０４のオブジェクト判定において、イメージオブジェクトの種類、例えば、自然画像（写真画像）か、それ以外かという条件によって階調処理を切り替えても良い。即ち、イメージオブジェクトにおいても、より画質を求められる写真イメージには誤差拡散処理を行い、よりグラフィックスに近い人工画像のようなイメージに対してはディザ処理を行う。
図４は、第４の実施の形態に係る動作を示したフローチャートである。図４について説明すると、まず、ステップＳ１１でＲ・Ｇ・Ｂ（Ｒｅｄ・Ｇｒｅｅｎ・Ｂｌｕｅ）からＣ・Ｍ・Ｙ・Ｋ（Ｃｙａｎ・Ｍａｇｅｎｔａ・Ｙｅｌｌｏｗ・Ｂｌａｃｋ）への色変換を行い、ステップＳ１２へ進んで、階調処理モードが第１のモードであるか第２のモードであるかをチェックし、第１のモードである場合はステップＳ１４へ進んでオブジェクトの種類がイメージであるかイメージ以外であるかを確認し、イメージ以外である場合はステップＳ１５へ進んでディザリングを行ってステップＳ１８へ進む。イメージである場合はステップＳ１６へ移って写真イメージであるかを確認し、写真イメージでなければステップＳ１５以降へ進み、写真イメージであればステップＳ１７へ進んで誤差拡散の処理を行う。ステップＳ１２において、判断の結果が第２のモードである場合は、ステップＳ１３へ進んで８ｂｉｔ擬似フレームメモリに描画し、その後、ステップＳ１７へ進んで誤差拡散の処理を行う。ステップＳ１５及びステップＳ１７の後は、ステップＳ１８で出力用フレームメモリに描画し、フローを終了する。
第４の実施の形態における画像出力装置及び画像処理方法によれば、上記第１の実施の形態及び第２の実施の形態において説明した効果に加え、第１のモードと第２のモードが切り替え可能であり、切り替えは画像出力制御装置１０２の設定によるもの、及び、画像出力制御装置１０２内の自動判別によるものが画像処理手段として実現できる。アプリケーションから渡される各オブジェクトを画像出力制御装置１０２内で判別することで、各オブジェクトに最適なモードに自動的に切り替え可能である。
【００１４】
［第５の実施の形態］
第５の実施の形態は、上記第１の実施の形態から第４の実施の形態のいずれかの画像出力装置及び画像処理方法において、擬似階調処理の第１のモード、及び第２のモードが共通で使用する誤差拡散処理に誤差バッファメモリ管理手段を持つ構成とした場合である。誤差拡散処理は、注目画素の量子化誤差を、周囲の未処理の画素に伝播させていく処理を言うが、処理するオブジェクトが、何らかの理由によって分割されてしまった場合、分割された夫々を別個に処理しては正しく誤差の伝播ができずに異常画像となる可能性が高い。分割される理由としては、アプリケーション内部の処理に依存する場合、また、ＰＣの搭載メモリ量の制約による場合、さらに、画像出力制御装置及び画像処理装置の内部の制約による場合等、様々である。この実施例では、分割されたオブジェクトの夫々の誤差バッファを、隣接する分割オブジェクト同士で共有し、隣接オブジェクト同士で誤差を正しく伝播させるために、夫々の誤差バッファメモリを管理する。
第５の実施の形態における画像出力装置及び画像処理方法によれば、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、第１の実施の形態から４の効果に加え、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となる。
【００１５】
［第６の実施の形態］
第６の実施の形態は、上記第５の実施の形態における画像出力装置及び画像処理方法において、第１のモード、第２のモード共通で使用する誤差拡散処理において、誤差バッファを共有するため、隣接オブジェクトとそれ以外のオブジェクトを判別するために、夫々を判別可能な情報を誤差バッファと同時に登録してリスト管理するようにした場合である。誤差バッファメモリ管理手段において、分割オブジェクトの誤差バッファを共有するために、夫々のオブジェクトの誤差バッファの先頭アドレスと、各オブジェクトを判別可能な情報を同時にワークメモリ１０８に登録して、誤差バッファメモリをリスト管理する（図５参照）。
図６は第６の実施の形態に係る動作を示したフローチャートである。図６について説明すると、まず、ステップＳ２１でリスト要素の終端になるまでループし、次にステップＳ２２でＩＤ、Ｘ座標一致をチェックし、一致すればステップＳ２８へ移ってリスト要素の終点Ｙ座標を処理中の矩形の終点まで進めて、その後、終了する。ステップＳ２２で一致しない場合はステップＳ２３へ進んでリスト終端で終了し、ステップＳ２４で新規リスト要素取得を行い、ステップＳ２５へ進んでリスト要素を設定する。そして、ステップＳ２６で誤差バッファ取得を行い、ステップＳ２７でリスト先頭に登録し、その後、終了する。
第６の実施の形態における画像出力装置及び画像処理方法によれば、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、第１の実施の形態から４の効果に加え、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となる。
【００１６】
［第７の実施の形態］
第７の実施の形態は、上記第６の実施の形態における画像処理方法を用いた誤差バッファメモリ管理方法において、誤差バッファのリスト管理において、新たに処理するべきオブジェクトがあった場合にリストを検索し、判別情報に合致した誤差バッファを選択して利用するようにした誤差バッファメモリ管理方法である。画像処理装置が誤差拡散処理するべき描画オブジェクトを新たに受け取ると、当該オブジェクトが以前のオブジェクトの一部かどうか解析部において検索を行う。検索の結果、リスト登録済みのオブジェクトの一部であると判断された場合、登録済みの誤差バッファを取得し、その誤差バッファを利用しながら当該オブジェクトの誤差拡散処理を行う（図６参照）。
第７の実施の形態に係る誤差バッファメモリ管理方法によれば、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となる。
［第８の実施の形態］
第８の実施の形態は、上記第７の実施の形態に係る誤差バッファメモリ管理方法において、合致しなかった場合にのみ新たに誤差バッファ領域、及び判別情報領域を取得し、リスト登録を行うようにした誤差バッファメモリ管理方法である。検索の結果、合致しなかった場合、即ち以前に登録済みのオブジェクトの一部と判断されなかった場合には、メモリ管理部１０７は当該オブジェクト用の誤差バッファメモリと、オブジェクトの情報を登録するためのメモリ領域をワークメモリ１０８から新たに取得し、当該オブジェクトに関する情報をリストに登録する。
この際、リストの先頭に登録する。すなわち、この例の誤差バッファメモリ管理方法において、リスト登録する際にリストの先頭に登録することで後の検索をより高速に行うようにしている。これは、隣接するオブジェクト同士は連続してＰＤＬコマンドとして受信することが多いことを利用して、検索時に、より近いオブジェクトの誤差バッファを早くヒットさせることで、検索処理速度の向上を目指すものである（図１及び図６参照）。
第８の実施の形態に係る誤差バッファメモリ管理方法によれば、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となる。
【００１７】
［第９の実施の形態］
第９の実施の形態は、上記第８の実施の形態に係る誤差バッファメモリ管理方法において、登録した誤差バッファメモリを、一定の条件（単位）により削除するようにした誤差バッファメモリ管理方法である。全ての描画オブジェクトに対応した誤差バッファメモリを登録してしまうと、１ジョブ内、１ページ内に多数の描画オブジェクトがある場合に、リスト登録用の膨大なメモリが必要になってしまう。そこで、使用済みの誤差バッファメモリは削除し、使用する可能性のある誤差バッファメモリのみをリスト内に残すようになっている。
例えば、誤差バッファメモリをバンド単位で管理する場合、あるバンドの処理終了後、そのバンドの最終ラインと次のバンドの開始ラインを跨がないオブジェクトに対応する誤差バッファメモリは削除可能である。バンド境界を跨がないオブジェクトは、次のバンドで処理されることが無いからである。そこで、当該バンドの処理完了後、次のバンドの処理開始前までに、バンド境界を跨ぐオブジェクトに対応する誤差バッファを削除するメモリ管理手段を備えている。すなわち、誤差バッファメモリの削除において、誤差バッファをバンド毎に管理し、バンド終了時に、次に処理するバンドを跨がないオブジェクトに対応する誤差バッファを削除することで省メモリ化するようにしている。
【００１８】
図７は動作フローを示すフローチャートである。図７において、ステップＳ３１においてリスト要素の終端になるまでループし、次にステップＳ３２で登録済み要素のＥＹがバンド開始Ｙ座標−１より小さいかどうかをチェックし、小さい場合はステップＳ３３へ進んでリスト要素を削除し、前要素と後ろ要素を接続してフローを終了する。ステップＳ３２で登録済み要素のＥＹがバンド開始Ｙ座標−１より大きいと判断した場合は、ステップＳ３４に移ってリスト終端で終了してフローを終了する。
そして、この例では、さらに次の機能を有している。それは、誤差バッファメモリ管理方法において、誤差バッファをページ毎に管理し、ページ終了時に全ての誤差バッファを削除することで省メモリ化する機能である。誤差バッファをページ単位で管理する場合、そのページで描画したオブジェクトは、次のページで描画されることが無いため、メモリ管理手段によって、ページの処理終了後に削除するようにしている。また、これら不要な誤差バッファを削除する時に、リストの後端から検索することで、より早く不要なバッファを見つけることが可能である。これは、最後に処理したオブジェクトが先頭から並んでいるため、後端に行くほど古いオブジェクトが登録されているからである。さらに、不要な誤差バッファを削除していくことで全体のリストが短くなるため、次に検索する時により効率良く検索を行う事が可能である。第９の実施の形態における誤差バッファメモリ管理方法によれば、登録された誤差バッファメモリを、以下に示す条件によって削除することにより誤差バッファメモリを節約することが可能となる。条件とは即ち、使用されなくなったバンド、及びページの処理完了時である。
【００１９】
［第１０の実施の形態］
第１０の実施の形態は、上記第５の実施の形態における画像処理方法において、誤差バッファのリスト登録において、登録情報に画像出力制御手段側から渡されたオブジェクトのＩＤを使用するようにした場合である。プリンタドライバ等の画像出力制御装置の制約によって一つのオブジェクトが複数に分割されてしまう場合、画像出力制御装置は、夫々のオブジェクトをＰＤＬコマンドとして送出する際に、各オブジェクトの描画コマンドに同一のＩＤを割り当て、ＰＤＬコマンドにＩＤを付加して送出する。画像処理装置は受け取った複数の分割イメージを判別するために、リスト管理手段によってオブジェクトのＩＤを誤差バッファと同時にリストに登録するようにする。（図５及び図６参照）。
これにより、画像処理装置において分割オブジェクトであることを認識可能であり、画像処理装置は受け取ったオブジェクトのＩＤを誤差バッファと同時にリストに登録することで、隣接した元同一オブジェクトの処理時に誤差バッファメモリを共有可能である。また、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となる。
［第１１の実施の形態］
第１１の実施の形態は、上記第６の実施の形態における画像処理方法を用いた誤差バッファメモリ管理方法において、誤差バッファのリスト登録において登録情報にオブジェクトの矩形始点Ｘ座標を使用した場合及び誤差バッファのリスト登録において登録情報にオブジェクトの矩形始点Ｘ座標と矩形終点Ｘ座標を使用するようにした場合である。アプリの制約によって一つのオブジェクトが複数に分割されてしまう場合、第１の実施の形態０に記載の方法では分割イメージが元々一つのオブジェクトであったか判別することができないため、画像出力制御装置側でＩＤ付けを行うことができない。一つのオブジェクトが分割されたのか、全く別個のイメージが隣接しているだけなのか判断できないからである。画像処理装置は受け取った複数の分割イメージを判別するために、リスト管理手段によって、オブジェクトの矩形の始点・終点Ｘ座標を誤差バッファと同時にリストに登録するようにしている（図５及び図６参照）。したがって、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となる。
【００２０】
［第１２の実施の形態］
第１２の実施の形態は、上記第６の実施の形態における画像処理方法を用いた誤差バッファメモリ管理方法において、誤差バッファのリスト登録において、登録情報としてオブジェクトの矩形終点Ｙ座標を登録するようにした場合である。オブジェクトの矩形の始点・終点Ｘ座標のみでは、横幅が同じサイズで上下に重なった別個のイメージを判別することができない。また第９の実施の形態に記載の誤差バッファメモリの削除において、その誤差バッファがどのバンドに属するオブジェクトの物かわからなければ削除を行うことができない。リスト管理手段によって、画像処理装置は受け取ったイメージのオブジェクトの矩形終点Ｙ座標を誤差バッファと同時にリスト登録するようにしている。（図５及び図６参照）。したがって、隣接したオブジェクト同士で誤差バッファメモリを共有可能なようにバッファをリスト管理することで、元々一つのオブジェクトが分割されて描画される場合にも、分割オブジェクトの切れ目において正しく誤差を伝播させることで正常に誤差拡散処理を行うことが可能となる。
［第１３の実施の形態］
上述した各実施の形態に示した画像処理方法及びその画像処理方法内で使用される誤差拡散における処理方法においては、プログラムとして記憶媒体に記録し、画像出力制御装置、及び画像出力装置に何れかまたは双方に搭載できる。そこで、この例では、ホストコンピュータのメモリ上や印刷装置のＲＯＭ、もしくはＡＳＩＣ等のハードウェアに登録して使用している。すなわち、本発明の画像出力制御方法の実施の形態として、上述の画像出力装置又は画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法において、画像処理手段を搭載した画像出力制御手段としてプリンタドライバを搭載している。また、上述の画像出力装置又は画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法における画像処理プロセスを実行する画像処理プログラムを搭載することができる。また、この画像処理プログラムは記憶媒体に記録することができる。
なお、本発明の画像出力方法の実施の形態として、上述の画像出力装置又は画像処理方法又は誤差バッファメモリ管理方法又はリスト管理方法における画像処理手段を搭載した画像出力装置にレーザービームプリンタを用いることができる。画像出力装置としてはインクジェットプリンタを用いてもよい。また、上述の画像出力制御方法とレーザービームプリンタを用いた画像出力方法を組み合わせることで本発明の実施の形態である画像処理印刷システムが構成される。本発明の実施の形態である画像処理印刷システムとしては、上述の画像出力制御方法とインクジェットプリンタを用いた画像出力方法を組み合わせたものでもよい。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施の形態に係る画像出力装置が備える画像処理装置のブロック図。
【図２】第１のモードと第２のモードの切り替え動作を示すフローチャート。
【図３】画像出力制御装置の設定状態を示す概念図。
【図４】第４の実施の形態における動作を示すフローチャート。
【図５】誤差バッファメモリをリスト管理する場合の説明図。
【図６】隣接オブジェクトとそれ以外のオブジェクトを判別可能な情報を誤差バッファと同時に登録してリスト管理する場合の動作を示すフローチャート。
【図７】登録した誤差バッファメモリを一定の条件（単位）により削除した場合の動作を示すフローチャート。
【符号の説明】
【００２２】
１０１  画像処理装置、１０２  画像出力制御装置、１０３  インタフェース、１０４  解析部、１０５  擬似階調処理部、１０６  フレームメモリ、１０７  メモリ管理部、１０８  ワークメモリ
【図１】
2006041763.tif 000003
【図２】
2006041763.tif 000004
【図３】
2006041763.tif 000005
【図４】
2006041763.tif 000006
【図５】
2006041763.tif 000007
【図６】
2006041763.tif 000008
【図７】
2006041763.tif 000009