(57)【特許請求の範囲】
【請求項１】
ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、
前記ディザテーブルと前記色値にもとづいて前記ビットマップパターンを作成するパターン作成部と、
電源投入時に、前記パターン作成部を利用して、前記画像処理装置が保持する全ての前記ディザテーブルと全ての前記色値にもとづいて得られる前記ビットマップパターンを、ＲＡＭ上に作成するパターンテーブル作成部と、
前記パターンテーブル作成部によってＲＡＭ上に作成された前記ビットマップパターンを記憶するビットマップパターンテーブルと、
色値とディザテーブルにもとづいて、ビットマップパターンを前記ビットマップパターンテーブルから選択するパターン選択部を有する
ことを特徴とする画像処理装置。
【請求項２】
ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、
前記ディザテーブルと前記色値にもとづいて前記ビットマップパターンを作成するパターン作成部と、
前記画像処理装置において利用できるメモリを管理するメモリ管理部と、
電源投入時に、前記メモリ管理部から利用可能なメモリの量を入力し、前記パターン作成部を利用して、前記画像処理装置が保持する前記ディザテーブルのうち、使用頻度が高いと予想されるディザテーブルから順に、メモリの量が許すだけ前記ビットマップパターンをＲＡＭ上に作成するパターンテーブル作成部と、
前記パターンテーブル作成部によってＲＡＭ上に作成された前記ビットマップパターンを記憶するビットマップパターンテーブルと、
色値とディザテーブルにもとづいて、ビットマップパターンを前記ビットマップパターンテーブルから選択するパターン選択部と、
描画処理中に必要になったビットマップテーブルが、前記ビットマップパターンテーブルに存在するか否かを管理するパターン管理部を有する
ことを特徴とする画像処理装置。
【請求項３】
ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、
前記ディザテーブルと前記色値にもとづいて前記ビットマップパターンを作成するパターン作成部と、
前記画像処理装置において利用できるメモリを管理するメモリ管理部と、
前記画像処理装置に送信されてくる描画データを解析する描画データ解析部と、
前記描画データ解析部によって解析された前記描画データ中のコマンドに従って処理を行うコマンド処理部と、
前記メモリ管理部から利用可能なメモリの量を入力し、前記コマンド処理部から指定のあったディザテーブルについて、前記パターン作成部を利用して、メモリの量が許すだけ前記ビットマップパターンをＲＡＭ上に作成するパターンテーブル作成部と、
前記パターンテーブル作成部によってＲＡＭ上に作成された前記ビットマップパターンを記憶するビットマップパターンテーブルと、
色値とディザテーブルにもとづいて、ビットマップパターンを前記ビットマップパターンテーブルから選択するパターン選択部と、
描画処理中に必要になったビットマップテーブルが、前記ビットマップパターンテーブルに存在するか否かを管理するパターン管理部を有する
ことを特徴とする画像処理装置。
【請求項４】
ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、
前記ディザテーブルと前記色値にもとづいて前記ビットマップパターンを作成するパターン作成部と、
前記画像処理装置において利用できるメモリを管理するメモリ管理部と、
前記画像処理装置に送信されてくる描画データを制御する描画データ制御部と、
前記描画データを格納する描画データ格納部と、
前記描画データを解析する描画データ解析部と、
前記描画データ解析部によって解析された結果を格納する描画データ解析結果格納部と、
前記描画データ中のコマンドに従って処理を行うコマンド処理部と、
前記メモリ管理部から利用可能なメモリの量を入力し、前記描画データ解析結果格納部に格納されている描画データ解析結果にもとづいて、前記描画データ中の使用回数が高いビットマップから順番に、前記パターン作成部を利用して、メモリの量が許すだけビットマップパターンをＲＡＭ上に作成するパターンテーブル作成部と、
前記パターンテーブル作成部によってＲＡＭ上に作成された前記ビットマップパターンを記憶するビットマップパターンテーブルと、
色値とディザテーブルにもとづいて、ビットマップパターンを前記ビットマップパターンテーブルから選択するパターン選択部と、
描画処理中に必要になったビットマップテーブルが、前記ビットマップパターンテーブルに存在するか否かを管理するパターン管理部を有する
ことを特徴とする画像処理装置。
【請求項５】
前記画像処理装置において、
前記パターンテーブル作成部が、前記ビットマップパターンを作成する際に、このビットマップパターンが前記描画処理中に使用される回数を、前記描画データ解析結果格納部から前記描画データ制御部及び前記コマンド処理部を介して入力するとともに、前記パターン管理部に出力し、
前記パターン管理部が、前記描画処理中に前記ビットマップパターンが使われた回数をカウントし、このカウントした回数と前記パターンテーブル作成部から入力された回数にもとづいて、前記ビットマップパターンが不要になったか否かを判断し、
前記ビットマップパターンが不要になった場合は、前記パターン管理部が、前記ビットマップパターンの使用しているメモリを、前記パターン選択部を介して前記ビットマップパターンテーブルから解放する
ことを特徴とする請求項４記載の画像処理装置。
【請求項６】
前記画像処理装置において、
前記パターンテーブル作成部が、前記ビットマップパターンを作成する際に、前記色値を、前記ディザテーブルの各ピクセルにおける二以上の階調のレベルの間にそれぞれ設定された閾値と比較して、前記色値がどのレベルに属するかを決定し、決定されたレベルに対応する所定の値をピクセル毎に設定して、前記ビットマップパターンを作成する
ことを特徴とする請求項１〜５のいずれかに記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、利用可能なメモリ量を考慮してビットマップパターンテーブルをメモリ上に作成することにより、描画処理を高速化する画像処理装置に関する。
【０００２】
【従来の技術】
従来、プリンタやデジタル複写機等は、ディザテーブルと色値の比較演算を行ってビットマップパターンを作成し、このビットマップパターンを図形データに貼り付けることで、図形の色や模様を表現している。
このビットマップパターンの作成においては、例えば画像処理装置のデバイスの１ピクセル当たりの階調数が２であるとすると、ディザテーブルの閾値と色値とを比較演算して、色値が閾値より大きい場合は１を、小さい場合は０（あるいはその逆）を出力するといった処理が行われている。
【０００３】
そして、この比較演算をディザテーブルの個数分行って、その結果をビットマップパターンとして使用する。
図９に、このような従来の画像処理装置の構成を示す。同図において、画像処理装置は、パターン作成部１０１及びディザテーブル１０２を有している。
パターン作成部１０１は、入力された色値１０３とディザテーブル１０２にもとづいて、上記比較演算を行い、ビットマップパターン１０４を作成して出力する。
【０００４】
このように１ピクセル毎に比較演算を行った場合、ビットマップパターンを作成するのに時間がかかり、処理速度が低下するという問題があった。
また、画像処理装置のデバイスの１ピクセル当たりの階調数が増えた場合には、１ピクセルの値を求めるために複数回の比較演算が必要となるため、その処理速度の低下は著しいものがあった。
【０００５】
このような問題を解決する手段として、あらかじめＲＯＭやハードディスク等の格納装置に、ディザテーブルと全ての色値の比較演算を行い、その結果得られたビットマップパターンをテーブルとしてＲＡＭ上に保存しておき、画像処理の際に利用することによって描画処理を高速化するものがある。
図１０は、このような従来の画像処理装置の構成を示す図である。同図において、画像処理装置は、パターン選択部１０５及びビットマップパターンテーブル１０６を有している。
【０００６】
パターン選択部１０５は、色値１０３が入力されると、これに対応するビットマップパターンをビットマップパターンテーブル１０６を参照して抽出し、これをビットマップパターン１０４として出力する。
このような画像処理装置を用いれば、ビットマップパターン作成時に比較演算処理を行う必要がないため、高速に描画処理を行うことが可能となる。
【０００７】
【発明が解決しようとする課題】
しかしながら、このような従来の画像処理装置を用いた場合は、あらかじめ作成したビットマップパターンを記憶しておくために、多くのメモリが必要となるという問題があった。
特に、描画処理に使用するディザテーブルが複数あり、使用可能なメモリの量が元々少ない場合は、描画処理に利用できるメモリの量が更に少なくなり、処理速度の低下が引き起こされたり、場合によっては描画処理そのものができなくなる可能性があるという問題があった。
【０００８】
本発明は、上記の事情にかんがみなされたものであり、ディザテーブルと色値からビットマップパターンを作成し、これを用いて描画処理を行うにあたり、利用可能なメモリの量を考慮しつつビットマップパターンを作成することで、描画処理自体を全体的に高速に行うことが可能な画像処理装置の提供を目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、本発明の請求項１記載の画像処理装置は、ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、ディザテーブルと色値にもとづいてビットマップパターンを作成するパターン作成部と、電源投入時に、パターン作成部を利用して、画像処理装置が保持する全てのディザテーブルと全ての色値にもとづいて得られるビットマップパターンを、ＲＡＭ上に作成するパターンテーブル作成部と、パターンテーブル作成部によってＲＡＭ上に作成されたビットマップパターンを記憶するビットマップパターンテーブルと、色値とディザテーブルにもとづいて、ビットマップパターンをビットマップパターンテーブルから選択するパターン選択部を有する構成としてある。
【００１０】
画像処理装置をこのような構成にすれば、ＲＯＭ容量に余裕がなく、ＲＯＭ上にビットマップパターンテーブルを作成することができない場合であっても、多値画像処理を高速化することができる。
すなわち、電源投入時に、全てのディザテーブルと全ての色値の比較演算を行って、利用可能なビットマップパターンをテーブルとしてＲＡＭ上に保持しておくことにより、ＲＯＭ容量に余裕がない場合であっても、描画処理速度を向上させることが可能となる。
【００１１】
次に、本発明の請求項２記載の画像処理装置は、ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、ディザテーブルと色値にもとづいてビットマップパターンを作成するパターン作成部と、画像処理装置において利用できるメモリを管理するメモリ管理部と、電源投入時に、メモリ管理部から利用可能なメモリの量を入力し、パターン作成部を利用して、画像処理装置が保持するディザテーブルのうち、使用頻度が高いと予想されるディザテーブルから順に、メモリの量が許すだけビットマップパターンをＲＡＭ上に作成するパターンテーブル作成部と、パターンテーブル作成部によってＲＡＭ上に作成されたビットマップパターンを記憶するビットマップパターンテーブルと、色値とディザテーブルにもとづいて、ビットマップパターンをビットマップパターンテーブルから選択するパターン選択部と、描画処理中に必要になったビットマップテーブルが、ビットマップパターンテーブルに存在するか否かを管理するパターン管理部を有する構成としてある。
【００１２】
画像処理装置をこのような構成にすれば、ＲＡＭの容量に余裕がない場合は、複数のディザテーブルのうち、使用頻度が高いものについてのみＲＡＭ上にビットマップパターンを作成することができる。
このようにすれば、ＲＡＭの容量に応じて適切な分量のビットマップパターンを作成することができるため、使用可能なＲＡＭの容量の範囲内で、できるだけ処理速度を向上させることが可能となる。
【００１３】
次に、本発明の請求項３記載の画像処理装置は、ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、ディザテーブルと色値にもとづいてビットマップパターンを作成するパターン作成部と、画像処理装置において利用できるメモリを管理するメモリ管理部と、画像処理装置に送信されてくる描画データを解析する描画データ解析部と、描画データ解析部によって解析された描画データ中のコマンドに従って処理を行うコマンド処理部と、メモリ管理部から利用可能なメモリの量を入力し、コマンド処理部から指定のあったディザテーブルについて、パターン作成部を利用して、メモリの量が許すだけビットマップパターンをＲＡＭ上に作成するパターンテーブル作成部と、パターンテーブル作成部によってＲＡＭ上に作成されたビットマップパターンを記憶するビットマップパターンテーブルと、色値とディザテーブルにもとづいて、ビットマップパターンをビットマップパターンテーブルから選択するパターン選択部と、描画処理中に必要になったビットマップテーブルが、ビットマップパターンテーブルに存在するか否かを管理するパターン管理部を有する構成としてある。
【００１４】
画像処理装置をこのような構成にすれば、画像処理に使用するディザテーブルが複数ある場合に、画像処理で使用するディザを、描画データ中の最初の部分にコマンドとして指定することができる。
そして、利用可能なメモリの量を確認した上で、このコマンドにもとづいて、使用頻度が高いと予想されるディザから順に、ディザテーブルと全ての色値の比較演算を行い、その結果得られるビットマップパターンを、テーブルとしてＲＡＭ上に保持しておくようにすることができる。
このようにすることにより、ビットマップパターンの使用頻度を考慮して、ＲＡＭの容量を有効に利用し、描画処理を高速化することが可能となる。
【００１５】
次に、本発明の請求項４記載の画像処理装置は、ディザテーブルと色値の比較演算を行ってビットマップパターンを生成し、このビットマップパターンを用いて描画を行う画像処理装置であって、ディザテーブルと色値にもとづいてビットマップパターンを作成するパターン作成部と、画像処理装置において利用できるメモリを管理するメモリ管理部と、画像処理装置に送信されてくる描画データを制御する描画データ制御部と、描画データを格納する描画データ格納部と、描画データを解析する描画データ解析部と、描画データ解析部によって解析された結果を格納する描画データ解析結果格納部と、描画データ中のコマンドに従って処理を行うコマンド処理部と、メモリ管理部から利用可能なメモリの量を入力し、描画データ解析結果格納部に格納されている描画データ解析結果にもとづいて、描画データ中の使用回数が高いビットマップから順番に、パターン作成部を利用して、メモリの量が許すだけビットマップパターンをＲＡＭ上に作成するパターンテーブル作成部と、パターンテーブル作成部によってＲＡＭ上に作成されたビットマップパターンを記憶するビットマップパターンテーブルと、色値とディザテーブルにもとづいて、ビットマップパターンをビットマップパターンテーブルから選択するパターン選択部と、描画処理中に必要になったビットマップテーブルが、ビットマップパターンテーブルに存在するか否かを管理するパターン管理部を有する構成としてある。
【００１６】
画像処理装置をこのような構成にすれば、画像処理装置に送られてくる描画データを、一度ハードディスク等の格納装置に格納しておき、描画データ全体を一度解析して、描画に必要なビットマップパターンのみをＲＡＭ上に作成することができる。
これによって、使用頻度の高いディザを事前に描画コマンドにより指定しなくとも、描画データにもとづいて、必要なビットマップパターンを得ることが可能となる。
【００１７】
そして、このようなビットマップパターンテーブルをＲＡＭ上に保持させることにより、描画速度を向上させることができる。
なお、描画に必要な全てのビットマップパターンをＲＡＭ上に保持しておけない場合であっても、使用される頻度の高いビットマップから順にＲＡＭ上に作成することができるので、ディザテーブルと色値からビットマップパターンを作成する回数は、従来に比べて減少し、描画処理を高速化することが可能となる。
【００１８】
次に、本発明の請求項５記載の画像処理装置は、この画像処理装置において、パターンテーブル作成部が、ビットマップパターンを作成する際に、このビットマップパターンが描画処理中に使用される回数を、描画データ解析結果格納部から描画データ制御部及びコマンド処理部を介して入力するとともに、パターン管理部に出力し、パターン管理部が、描画処理中にビットマップパターンが使われた回数をカウントし、このカウントした回数とパターンテーブル作成部から入力された回数にもとづいて、ビットマップパターンが不要になったか否かを判断し、ビットマップパターンが不要になった場合は、パターン管理部が、ビットマップパターンの使用しているメモリを、パターン選択部を介してビットマップパターンテーブルから解放する構成としてある。
また、本発明の請求項６記載の画像処理装置は、この画像処理装置において、パターンテーブル作成部が、ビットマップパターンを作成する際に、色値を、ディザテーブルの各ピクセルにおける二以上の階調のレベルの間にそれぞれ設定された閾値と比較して、色値がどのレベルに属するかを決定し、決定されたレベルに対応する所定の値をピクセル毎に設定して、ビットマップパターンを作成する構成としてある。
【００１９】
画像処理装置をこのような構成にすれば、描画処理の途中でも、不要になったＲＡＭ上のビットマップパターンのために使用しているメモリを解放することができる。
これによって、メモリの使用効率を高めることができ、描画処理の高速化が可能となる。
【００２０】
【発明の実施の形態】
以下、本発明の実施形態につき、図面を参照して説明する。
［第一実施形態］
まず、本発明の第一実施形態について、図１を参照して説明する。同図は、本実施形態の画像処理装置の構成を示すブロック図である。
【００２１】
同図に示すように、本実施形態の画像処理装置は、パターンテーブル作成部１、パターン作成部２、ディザテーブル３、ビットマップパターンテーブル４及びパターン選択部５を有している。
また、画像処理装置への入力値として色値６が、出力値としてビットマップパターン７がそれぞれ示されている。
【００２２】
パターンテーブル作成部１は、パターン作成部２に入力値を与え、ビットマップパターンの作成を行わせるものである。
また、パターンテーブル作成部１は、パターン作成部２により作成されたビットマップパターンをビットマップパターンテーブル４に登録する。
【００２３】
パターン作成部２は、パターンテーブル作成部１から入力した色値と、ディザテーブル３にもとづいて、ビットマップパターンを作成する。
また、ディザテーブル３は、ディザを記憶管理するものである。
ビットマップパターンテーブル４は、ＲＡＭ上において、パターンテーブル作成部１により登録されたビットマップパターンを記憶する。
パターン選択部５は、色値６に対応するビットマップパターンを、ビットマップパターンテーブル４から抽出し、これをビットマップパターン７として出力する。
【００２４】
次に、本実施形態の処理手順について詳細に説明する。
まず、電源投入時に、パターンテーブル作成部１は、パターン作成部２に全ての入力値を与えて、ビットマップパターンの作成指示を与える。
パターン作成部２は、パターンテーブル作成部１から受信した入力値とディザテーブル３の情報にもとづいて、ビットマップパターンを作成する。
【００２５】
このとき、パターン作成部２は、入力値とディザテーブルにおける各ピクセルの閾値を比較して、その結果をビットマップパターンに設定する。
図２は、本発明の各実施形態の画像処理装置における１ピクセル当たりの階調数が２のディザテーブルの例を示す図であり、図３は、この階調数が２のディザテーブルから作成されるビットマップパターンの例を示す図である。
【００２６】
図２において、例えば色値が５０である場合には、入力する色値の方が、ディザテーブルの閾値よりも大きい場合にそのピクセルの値を１にし、小さい場合に０にするものとすれば、パターン作成部２によって作成されるビットマップパターンは、図３の（Ａ）のようになる。
同様に色値が１５０の場合には、図３の（Ｂ）のようなビットマップパターンが作成される。
【００２７】
また、図４に、本実施形態の画像処理装置におけるデバイスの１ピクセル当たりの階調数が８の場合のディザテーブルの例を示す。図５は、このディザテーブルを使用して、色値が５０と１５０の場合に生成されるビットマップパターンを示している。
このとき、パターン作成部２は、入力された色値を、ディザテーブルの各ピクセルの８階調のレベルのそれぞれの間に設定された閾値と比較し、入力値が０から７のどのレベルに属するかを決定する。
【００２８】
例えば、図４のディザテーブルにおいて、左下のピクセルについては、色値を５０とした場合、５層目のディザの４１と６層目のディザの５１の間になるので、このピクセルの値は５となる。
このような比較演算を繰り返すことにより、パターン作成部２は、図５の（Ａ）に示すようなビットマップパターンを作成する。
同様に色値が１５０の場合には、図５の（Ｂ）のようなビットマップパターンが作成されることとなる。
以上のようなビットマップパターンの作成については、以降の実施形態においても同様に行うことができる。
【００２９】
次に、パターンテーブル作成部１が、この作成されたビットマップパターンをビットマップパターンテーブル４に登録する。
そして、画像処理装置に色値６が入力されると、パターン選択部５が、ビットマップパターンテーブル４を参照し、入力された色値６に対応するビットマップパターンを抽出して、これをビットマップパターン７として出力する。
【００３０】
また、描画処理によっては、ディザテーブルが複数必要な場合もある。
このような場合において、ＲＡＭの容量に余裕があるときは、電源投入時にパターンテーブル作成部１が、これらのディザテーブルを切り替えながら全てのディザテーブルに対してビットマップパターンを作成し、ビットマップパターンテーブル４に登録することができる。
【００３１】
本実施形態をこのような構成とすることによって、ＲＯＭ容量に余裕のない場合であっても、電源投入時に、ＲＡＭ上に全ての色値に対するビットマップパターンを作成することによって、ＲＯＭ容量を削減することができ、従来に比べて、多値画像処理を高速化することが可能となる。
【００３２】
［第二実施形態］
次に、本発明の第二実施形態につき、図６を参照して説明する。同図は、本実施形態の画像処理装置の構成を示すブロック図である。
本実施形態は、ビットマップパターンを作成するにあたり、メモリ容量のチェックを行う点で第一実施形態と相違する。
【００３３】
図６において、本実施形態の画像処理装置は、図５に示す第一実施形態の構成に加えて、メモリ管理部８及びパターン管理部９を有している。
このメモリ管理部８は、画像処理装置のメモリの使用状況を監視し、パターンテーブル作成部１の要求に応じて、画像処理装置のメモリ使用状況をパターンテーブル作成部１へ出力する。
【００３４】
また、パターン管理部９は、パターンテーブル作成部１から作成に使用したディザテーブルの情報を入力する。
さらに、ビットマップパターンの作成に際して、このディザテーブルにもとづくビットマップパターンを、パターン選択部５に対し、ビットマップパターンテーブル４から抽出させる。
【００３５】
次に、本実施形態の画像処理装置の処理手順について、詳細に説明する。
まず、電源投入時に、パターンテーブル作成部１は、メモリ管理部８に使用可能なメモリ量を問い合わせ、そのメモリ量と画像処理装置が有しているディザテーブル３の種類とその使用頻度や優先度といった情報にもとづいて、作成の対象とするディザテーブル３を決定する。
【００３６】
このディザテーブル３の種類とその使用頻度や優先度といった情報は、図示しない専用のファイルを設けて管理するようにしても、ディザテーブル３に上記フィールドをもたせることなどにより管理してもよい。
そして、パターンテーブル作成部１は、これらのディザテーブル３について、ビットマップパターンを作成し、これをビットマップパターンテーブル４に登録するとともに、このディザテーブル３をパターン管理部９に連絡する。
これにより、パターン管理部９は、ビットマップパターンが作成済みであるディザテーブルと、そうでないディザテーブルを区別して把握することが可能となる。
【００３７】
次に、色値６が入力されると、パターン管理部９が、ディザテーブル３の中の現在選択されているディザテーブルについてＲＡＭ上にビットマップパターンが存在するかどうかを確認する。
現在選択されているディザテーブルのビットマップパターンがＲＡＭ上のビットマップパターンテーブル４に存在する場合は、パターン管理部９は、パターン選択部５を介して色値６に対応するビットマップパターンを入力し、ビットマップパターン７として出力する。
【００３８】
現在選択されているディザテーブルのビットマップパターンがＲＡＭ上に存在しない場合は、パターン管理部９は、従来通りパターン作成部２に現在選択されているディザテーブルと色値６の比較演算を行わせて、ビットマップパターンを作成し、これをビットマップパターン７として出力する。
【００３９】
本実施形態をこのような構成とすることによって、ＲＡＭの容量に余裕のない場合であっても、使用可能なＲＡＭの容量の範囲内で、使用頻度の高いビットマップパターンをＲＡＭ上に作成しておくことが可能となる。
そして、描画処理時において、ＲＡＭ上に必要なビットマップパターンがある場合は、そのビットマップパターンを用いて処理を行い、ＲＡＭ上に必要なビットマップパターンがない場合にのみ、ディザテーブルと色値にもとづいてビットマップパターンを作成し、これを用いて描画処理を行うことができる。
これにより、従来に比べて、画像処理装置の描画処理速度を向上させることが可能となる。
【００４０】
［第三実施形態］
次に、本発明の第三実施形態につき、図７を参照して説明する。同図は、本実施形態の画像処理装置の構成を示すブロック図である。
本実施形態は、描画コマンドにおいて指定されたディザにもとづきＲＡＭ上にビットマップパターンを作成する点で第二実施形態と相違する。
【００４１】
図７において、本実施形態の画像処理装置は、図６に示す第二実施形態の構成に加えて、描画データ解析部１０及びコマンド処理部１１を有している。
描画データ解析部１０は、画像処理装置に入力された画像データを解析し、描画コマンドを画像データから分離して、これをコマンド処理部１１へ出力するものである。
【００４２】
コマンド処理部１１は、描画データ解析部１０からの描画コマンドのうち、画像処理で使用するディザを指定しているコマンドを入力すると、パターンテーブル作成部１に対して、指定されたディザテーブルに対する全ての色値のビットマップパターンをＲＡＭ上に作成するように命令するものである。
【００４３】
次に、本実施形態の処理手順について詳細に説明する。
上述のように、描画データ解析部１０から出力された画像コマンドにもとづいて、コマンド処理部１１が、パターンテーブル作成部１に対して、ビットマップパターンの作成を命令すると、パターンテーブル作成部１は、その時に使用可能なメモリの量をメモリ管理部８に問い合わせる。
そして、メモリに余裕があると判断した場合は、指定されたディザテーブルに対する全ての色値のビットマップパターンをＲＡＭ上に作成し、ビットマップパターンテーブル４に登録する。
【００４４】
次に、パターンテーブル作成部１は、ＲＡＭ上にビットマップパターンを作成したディザテーブルをパターン管理部９に連絡する。
そして、パターン管理部９は、ビットマップパターンが存在するディザテーブルとそうでないディザテーブルを区別して記憶する。
一方、描画データの中の色値６は、描画データ解析部１０とコマンド処理部１１を介してパターン管理部９に入力される。
【００４５】
このとき、パターン管理部９は、指定されたディザテーブルについて、ＲＡＭ上にビットマップパターンが存在するかどうかを確認する。
そして、ビットマップパターンがＲＡＭ上に存在する場合は、パターン管理部９は、パターン選択部５を介してビットマップパターンテーブル４から色値６に対応するビットマップパターンを抽出し、これをビットマップパターン７として出力する。
【００４６】
指定されたディザテーブルのビットマップパターンがＲＡＭ上に存在しない場合は、パターン管理部９は、パターン作成部２にビットマップパターンの作成を命令し、パターン作成部２は、指定されたディザテーブルと色値６の比較演算を行って、ビットマップパターンを作成する。
この作成されたビットマップパターンは、パターン作成部２からパターン管理部９を経てビットマップパターン７として出力される。
【００４７】
ＲＡＭ上にビットマップパターンを作成した場合は、描画データの処理が終了した時点で、このビットマップパターンのために使用したメモリを解放することができる。
また、次の描画データが入力され、画像処理で使用するディザテーブルを指定しているコマンドをコマンド処理部１１が受けた時に、ＲＡＭ上のビットマップパターンに対応するディザテーブルと、コマンドで指定されたディザテーブルが同じ場合は、そのままＲＡＭ上のビットマップパターンを使用することができる。
【００４８】
そして、ＲＡＭ上に保持しているビットマップパターンに対応したディザテーブルと、コマンドで指定された多値ディザテーブルが異なる場合にのみ、ＲＡＭ上のビットマップパターンをビットマップパターンテーブル４から解放し、新たに指定されたディザテーブルのビットマップパターンを作成するようにすることもできる。
本実施形態をこのような構成とすることによって、描画データにおいて指定された所定のディザテーブルのビットマップパターンを、ＲＡＭ上に保持しておくことができるため、描画速度を向上させることが可能となる。
【００４９】
［第四実施形態］
次に、本発明の第四実施形態につき、図８を参照して説明する。同図は、本実施形態の画像処理装置の構成を示すブロック図である。
本実施形態は、画像処理装置に入力される描画データを一度ハードディスク等に格納し、描画データ全体を一度解析して、描画に必要なビットマップパターンのみＲＡＭ上に作成する点で第三実施形態と相違する。
【００５０】
図８において、本実施形態の画像処理装置は、図７に示す第三実施形態の構成に加えて、描画データ制御部１２、描画データ格納部１３及び描画データ解析結果格納部１４を有している。そして、入力データとして、描画データ１５が示されている。
【００５１】
描画データ制御部１２は、画像処理装置に送信されてくる描画データ１５を描画データ格納部１３に格納する。
描画データ格納部１３は、描画データ１５を記憶するハードディスクなどの記憶装置である。
また、描画データ解析結果格納部１４は、描画データ解析部１０から、描画データ１５の解析結果を入力し、これを記憶するものである。
この描画データ解析結果とは、描画データ中で使用されるビットマップパターンの使用頻度や、消費されるメモリ容量等の情報である。
【００５２】
次に、本実施形態の画像処理装置の処理手順について詳細に説明する。
まず、上述のように、画像処理装置に送られてくる描画データは、描画データ制御部１２を介して描画データ格納部１３に格納される。
描画データの格納が終わると、描画処理に先立ち、描画データ解析部１０は、描画データの解析を行って、その解析結果を描画データ解析結果格納部１４に格納する。
【００５３】
描画データの解析と、描画データ解析結果格納部１４への格納が終了すると、描画データ制御部１２が、描画データ解析結果格納部１４にある解析結果を参照し、使用頻度の高いビットマップパターンから順に、コマンド処理部１１を介してパターンテーブル作成部１に作成させる。
パターンテーブル作成部１は、作成したビットマップパターンをビットマップパターンテーブル４に登録し、その情報をパターン管理部９へ出力する。
このようにして、メモリの容量が許す限り、使用頻度の高いビットマップパターンから順にＲＡＭ上に作成することが可能となる。
【００５４】
ＲＡＭ上へのビットマップパターンの作成が完了すると、描画データ制御部１２が、描画データ格納部１３から描画データを、描画データ解析部１０に送って描画処理を開始する。
描画処理中にビットマップパターンが必要な場合は、パターン管理部９が、指定されているディザテーブルについて、ＲＡＭ上にビットマップパターンが存在するかどうかを確認する。
【００５５】
ビットマップパターンがＲＡＭ上に存在する場合は、パターン管理部９は、パターン選択部５を介して、ビットマップパターンテーブル４から色値６に対するビットマップパターンを抽出し、ビットマップパターン７として出力する。
指定されたディザテーブルのビットマップパターンがＲＡＭ上に存在しない場合は、パターン管理部９は、パターン作成部２にビットマップパターンの作成を命令し、パターン作成部２は、指定されたディザテーブルと色値６の比較演算を行ってビットマップパターンを作成する。
出来上がったビットマップパターンは、パターン作成部２からパターン管理部９を通って、ビットマップパターン７として出力される。
【００５６】
本実施形態をこのような構成とすることによって、描画に必要なビットマップパターンの全てをＲＡＭ上に保持しておけない場合でも、使用される頻度の高いビットマップから順にＲＡＭ上にもたせることができる。
このため、ディザテーブルと色値からビットマップパターンを作成する回数は従来の方法に比べて減少し、描画処理を高速化することが可能となる。
【００５７】
［第五実施形態］
次に、本発明の第五実施形態の画像処理装置における処理手順について説明する。
本実施形態は、ＲＡＭ上にビットマップパターンを作成するとともに、その使用回数をカウントして、その回数分の使用が済むと、ＲＡＭ上のビットマップパターンを解放する点で第四実施形態と相違する。
その他の点については、第四実施形態と同様であり、本実施形態のブロック図も図８に示すものと同様である。
【００５８】
本実施形態では、あらかじめＲＡＭ上にビットマップパターンを作成する際に、描画データ解析部１０がカウントした各ビットマップパターンの使用回数を、描画データ制御部１２が、コマンド処理部１１、パターンテーブル作成部１を介してパターン管理部９にビットマップパターンの情報として通知し、管理させておく。
【００５９】
そして、描画が行われる際に、パターン管理部９は、ＲＡＭ上にあるビットマップパターンが使用された回数をカウントし、その回数があらかじめ描画データ制御部１２から通知された回数に達した時は、もうそのビットマップパターンが使われることはないため、パターン選択部５を介して、ビットマップパターンテーブル４にあるビットマップパターンを解放する。
【００６０】
第四実施形態においては、ＲＡＭ上に作成されたビットマップパターンは、よほどメモリに余裕がない限りは、描画処理終了後にメモリから消去されるものであるが、本実施形態では、描画処理の途中でも、不要になったＲＡＭ上のビットマップパターンで使用しているメモリを解放することで、メモリの使用効率を上げ、描画処理の高速化を図っている。
本実施形態をこのような構成とすることによって、システム全体としてメモリ効率が上がり、描画処理の高速化が期待できる。
【００６１】
【発明の効果】
以上のように、本発明によれば、ＲＯＭ容量に余裕が無い場合は、画像処理装置の電源投入時に、ＲＡＭ上に全ての色値に対するビットマップパターンを作成することにより、従来に比べてＲＯＭ容量の削減につながるとともに、画像処理の高速化を行うことが可能となる。
また、使用可能なＲＡＭの量や使用されるビットマップパターンの頻度を考慮して、ＲＡＭ上にビットマップパターンを作成することにより、使用可能なＲＡＭの容量に応じて、効率的に画像処理の高速化を図ることができる。
さらに、使用が終了したビットマップパターンから順に解放することにより、メモリ効率を一層高めることができ、描画処理を高速化することが可能となる。
【図面の簡単な説明】
【図１】本発明の第一実施形態の画像処理装置の構成を示すブロック図である。
【図２】本発明の各実施形態の画像処理装置における階調数が２のディザテーブルの例を示す図である。
【図３】本発明の各実施形態の画像処理装置における階調数が２のディザテーブルから作成されるビットマップパターンの例を示す図である。
【図４】本発明の各実施形態の画像処理装置における階調数が８のディザテーブルの例を示す図である。
【図５】本発明の各実施形態の画像処理装置における階調数が８のディザテーブルから作成されるビットマップパターンの例を示す図である。
【図６】本発明の第二実施形態の画像処理装置の構成を示すブロック図である。
【図７】本発明の第三実施形態の画像処理装置の構成を示すブロック図である。
【図８】本発明の第四実施形態及び第五実施形態の画像処理装置の構成を示すブロック図である。
【図９】従来の画像処理装置の構成を示すブロック図である。
【図１０】従来の画像処理装置の構成を示すブロック図である。
【符号の説明】
１  パターンテーブル作成部
２  パターン作成部
３  ディザテーブル
４  ビットマップパターンテーブル
５  パターン選択部
６  色値
７  ビットマップパターン
８  メモリ管理部
９  パターン管理部
１０  描画データ解析部
１１  コマンド処理部
１２  描画データ制御部
１３  描画データ格納部
１４  描画データ解析結果格納部
１５  描画データ
１０１  パターン作成部
１０２  ディザテーブル
１０３  色値
１０４  ビットマップパターン
１０５  パターン選択部
１０６  ビットマップパターンテーブル
【図１】
0003779220.tif 000002
【図２】
0003779220.tif 000003
【図３】
0003779220.tif 000004
【図４】
0003779220.tif 000005
【図５】
0003779220.tif 000006
【図６】
0003779220.tif 000007
【図７】
0003779220.tif 000008
【図８】
0003779220.tif 000009
【図９】
0003779220.tif 000010
【図１０】
0003779220.tif 000011