画像形成装置および画像形成方法
【課題】 ラスタライズ後に除去される冗長な成分を生成しないことで省メモリ且つ高速な描画処理が可能な画像処理装置および画像処理方法を提供することを目的とする。
【解決手段】 描画命令を入力する描画命令入力手段と、入力される描画命令を解析する描画命令解析手段と、前記描画命令解析手段の解析結果にもとづき画像を描画する描画手段と、パラメータにより符号化率を変更できる前記描画手段が出力した画像を符号化する符号化手段を備え、上記描画手段は上記符号化手段のパラメータにより出力する画像の色空間や色毎の解像度を変更する。
【解決手段】 描画命令を入力する描画命令入力手段と、入力される描画命令を解析する描画命令解析手段と、前記描画命令解析手段の解析結果にもとづき画像を描画する描画手段と、パラメータにより符号化率を変更できる前記描画手段が出力した画像を符号化する符号化手段を備え、上記描画手段は上記符号化手段のパラメータにより出力する画像の色空間や色毎の解像度を変更する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＰＤＬ（ページ記述言語）を解釈して紙面に出力する画像形成装置および画像形成方法に関するものである。
【背景技術】
【０００２】
従来、ホストコンピュータ上で実行される描画アプリケーションを用いて生成された画像情報を印刷するには、その画像情報をＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ：ページ記述言語）に変換した後、通信ケーブル等を会してプリンタ装置に転送している。このようなプリンタ装置は、装置全体の制御及びＰＤＬを解釈できるプリンタコントローラを備え、プリンタコントローラによりホストコンピュータから伝送されたＰＤＬを受信し、受信したＰＤＬデータをビットマップデータに展開し、プリンタエンジンのインターフェースに送信する処理が行われる。
【０００３】
通常ホストコンピュータではディスプレイ上でカラー画像を表現するため、加法混色の三原色であるＲＧＢ表現により画像データを取り扱う。そのためＰＤＬに含まれる描画情報は通常ＲＧＢ表現で表されていることが多い。
【０００４】
一方プリンタは減法混色の三原色であるＹＭＣ及びＫ表現を用いて紙面に文書を印刷する。そのため、プリンタコントローラはＲＧＢ表現からＹＭＣ及びＫ表現に描画情報を変換する必要があり、この一つの方法としてＰＤＬからビットマップを生成する際にＲＧＢ表現でビットマップを形成し、形成されたビットマップをＣＭＹＫ表現に変換する手法が知られている。この手法はホストコンピュータ上と同じ色表現でビットマップデータを生成したのち色変換を行うので、論理描画において描画不正が発生しない利点がある。
【０００５】
しかしながらＲＧＢ表現でビットマップデータを生成するには大容量のメモリが必要となりコストが高くなる傾向にある。そのためＲＧＢ表現のビットマップを生成する際には紙面を帯状領域（以下バンド領域）に分割して生成し、該バンドを例えばＪＰＥＧ等の圧縮手段にてプリンタコントローラ内のメモリに保持することにより少ないメモリでもＲＧＢ表現のビットマップを生成できるようにしている。
【０００６】
以下図１０及至１７を用いて従来例を説明する。
【０００７】
図１０は上述したプリンタコントローラの従来例を説明する図であり、同図において１００１はＰＤＬデータを生成するホストコンピュータ、１００２はホストコンピュータと、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等で接続されたプリンタコントローラ、１００３はホストコンピュータ１００１から伝送されるＰＤＬデータを解釈するＰＤＬ解釈部、１００４はＰＤＬ解釈部１００３の解釈結果に従って後述するラスタライザ１００５が読込める命令（以下ディスプレイリストと称す）を生成するディスプレイリスト生成部、１００５は上記ディスプレイリスト生成部が生成したディスプレイリストを読込みビットマップ画像を形成するラスタライザである。
【０００８】
１００６はラスタライザ１００５が生成したビットマップをＪＰＥＧ符号化にて符号化してＪＰＥＧコードを生成するＪＰＥＧ符号化部、１００７はＪＰＥＧ符号化部１００６にて生成されたＪＰＥＧコードをビットマップに復号化するＪＰＥＧ復号化部、１００８はＪＰＥＧ復号化部１００７にて復号化されたビットマップの色空間をＣＭＹＫ表現に変換する色変換部、１００９は色変換部１００８にて変換されたＣＭＹＫビットマップに対してハーフトーン処理を施すハーフトーン処理部、１０１０は１００９にてハーフトーン処理された画像データをプリンタエンジン１０１２に伝送するＤＭＡ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）である。
【０００９】
１０１１はプリンタコントローラに搭載されたメモリで、メモリ１０１０にはディスプレイリスト生成部１００４にて生成されるディスプレイリストを格納する領域と、ＪＰＥＧ符号化部にて生成されるＪＰＥＧコードを格納する領域と、プリンタエンジンに転送するビットマップを格納する２つのバンドバッファ（バンドバッファ１、バンドバッファ２）が定義され、１０１１はプリンタコントローラ１００２で生成されたハーフトーン画像を紙面に出力するプリンタエンジンである。
【００１０】
なおプリンタコントローラ１００２とプリンタエンジン１０１２は高速なインターフェースで接続され、プリンタコントローラ１００２は生成したハーフトーン画像を該インターフェースを介してプリンタコントローラに伝送する。
【００１１】
続いて図１０の動作を図１１のフローチャートを用いて説明する。
【００１２】
ホストコンピュータ１００１にて作成されたＰＤＬはネットワークを介してプリンタコントローラに伝送され、プリンタコントローラ１００１に内蔵されるＰＤＬ解釈部１００３にて伝送されたＰＤＬを解釈し、その解釈結果に従ってディスプレイリスト生成部１００４はラスタライザ１００５が解釈可能なディスプレイリストを生成する（Ｓ１１０１）。なおディスプレイリストの生成はバンド領域毎に作成され、メモリ１０１１に定義されたディスプレイリスト領域に格納される。
【００１３】
この処理を伝送されたＰＤＬ全てに対して行い、１紙面分のディスプレイリストの生成が終了すると、該生成されたディスプレイリストに従ってラスタライザ１００５は１バンド分のＲＧＢ表現のビットマップを形成する（Ｓ１１０２）。続いてＪＰＥＧ符号化部１００６はＳ１１０２にて形成されたビットマップに対してＪＰＥＧ符号化を行いＪＰＥＧコードを生成し、メモリ１０１１に定義されたＪＰＥＧコード領域に生成されたＪＰＥＧコードを格納する（Ｓ１１０３）。なおＪＰＥＧ符号化については後述する。
【００１４】
以上のＳ１１０１とＳ１１０３の処理を全てのバンドを処理し終えるまで繰り返す（Ｓ１１０４）事により１紙面分のＪＰＥＧコードを生成する。１紙面分のＪＰＥＧコードの生成が終了すると、ＪＰＥＧ復号化部１００６はメモリ１０１１に定義されたバンドバッファ１に紙面先頭バンドを復号化し（Ｓ１１０５）、該復号化されたバンドのビットマップを色変換部にてＲＧＢ表現からＣＭＹＫ表現に変換し、続けてハーフトーン処理部１００９にて該ＣＭＹＫ表現に変換されたビットマップをハーフトーン処理する（Ｓ１１０６）。
【００１５】
続いてプリンタコントローラ１００２はプリンタエンジン１０１２に対して給紙開始を指示し（Ｓ１１０７）、バンドバッファ１に格納されているハーフトーン処理がなされた画像データをプリンタエンジンに伝送する（Ｓ１１０８）。なおＳ１１０８の処理にはＤＭＡ１０１０を使用するので、Ｓ１１０８では転送パラメータを設定し転送開始を指示すると、転送の処理を待たずに次の処理に進むことができる。
【００１６】
続いてプリンタエンジン１０１２に転送しているバンドバッファ以外のバンドバッファ、すなわち初めてＳ１１０９を実行する場合はバンドバッファ２、に次のバンドバッファを復号化し（Ｓ１１０９）、該バンドに形成されたビットマップに対して色変換及びハーフトーン処理を施し（Ｓ１１１０）、該バンドバッファをＤＭＡにてプリンタエンジンに転送する（Ｓ１１１１）。なおＳ１１１１の処理もＳ１１０８と同様ＤＭＡの転送終了を待たずに次の処理が続行できる。
【００１７】
続いてＳ１１０８もしくはＳ１１１にて転送開始したＤＭＡの転送終了を待機し（Ｓ１１１２）、ＤＭＡによる転送が終了すると、Ｓ１１１１にて転送したバンドが最終バンドである場合には処理を終え、それ以外の場合にはＳ１１０９に戻り残りのバンドを処理する。なおＳ１１０９ではプリンタエンジン１０１２に転送中でないバンドバッファに復号化するので、Ｓ１１０９では２つのバンドバッファに対して交互に復号化処理することになる。
【００１８】
以上のようにプリンタコントローラ１００２はハーフトーン処理された画像データをバンド単位でプリンタコントローラ１０１２を転送し、プリンタエンジンは受信した画像データを紙面に印刷することになる。
【００１９】
続いてＪＰＥＧ符号化及び復号化について説明する。
【００２０】
図１２はＪＰＥＧ符号化を説明するための図であり、同図において１２０１はＲＧＢ画像を生成するラスタライザ、１２０２はラスタライザ１２０１から転送されるＲＧＢ画像データをＹ（明度），Ｃｒ（赤色差），Ｃｂ（青色差）に変換する色変換部、１２０３は色変換部１２０２から転送されるＹ，Ｃｒ，Ｃｂの信号からＪＰＥＧにおけるサンプリングレートに従って各色毎に解像度を変更するダウンサンプリング部、１２０４はダウンサンプリング部１２０３から受信した色毎の画像データに対してＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ：離散コサイン変換）にて画像情報から周波数情報に変換を行うＦＤＣＴ部、１２０５はＤＣＴ部１２０４から受信したデータを量子化する量子化部、１２０６は量子化部１２０５から受信したデータをエントロピー符号化、例えばＨｕｆｆｍａｎ符号化にて符号化する符号化部である。
【００２１】
続いて図１２の動作について説明する。
【００２２】
ラスタライザ１２０１にて生成されたＲＧＢ表現のビットマップは色空間部１２０２にてＹ，Ｃｒ、Ｃｂに変換される。その後ダウンサンプリング部１２０２はＪＰＥＧにおけるサンプリングレートに従って入力される画像データの解像度を変換する。ここでＪＰＥＧにおけるサンプリングレートとは、Ｙ，Ｃｒ，Ｃｂの解像度を示すものであり、例えば４：４：４ならば全ての色の解像度は等しく、４：１：１ならばＣｒ，Ｃｂの解像度はＹの解像度の１／４となる。
【００２３】
以上の処理は図１３のようになり、同図ではサンプリングレートが４：１：１である場合の処理を示している。このように各色毎に解像度が変更された画像データはＦＤＣＴ部１２０４にて各色毎に図１４記載のＦＤＣＴの式に従いＤＣＴ変換がなされる。ＤＣＴ変換により周波数領域に変換された画像データは、量子化部１２０５にて量子化される。なお量子化においては図１５のように濃度成分（Ｙ）と色差成分（Ｃｒ，Ｃｂ）別に量子化テーブルが用意されるのが通常である。このようにして量子化されたデータは図１７に示す順序でエントロピー符号化にて符号化処理がなされるが、ＪＰＥＧのエントロピー符号化方式は一般的にＨｕｆｆｍａｎ符号化が用いられている。
【００２４】
一方図１６はＪＰＥＧ復号化を説明する図であり、同図において１６０１はエントロピー復号化を行う復号化部、１６０２は復号化部１６０２から受信したデータを逆量子化する逆量子化部、１６０３は逆量子化部１６０２から受信したデータをＩＤＣＴ（Ｉｎｖｅｒｓｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ：逆離散コサイン変換）にて周波数成分から画像情報に変換するＩＤＣＴ部、１６０４はＩＤＣＴ部１６０３から受信した信号の解像度を変換するアップサンプリング部、１６０５はアップサンプリング部から受信した画像情報の色空間をＲＧＢ表現に変換する色変換部である。
【００２５】
続いて図１６の動作について説明する。
【００２６】
上記で説明したＪＰＥＧ符号化方法にて符号化されたデータは、まず復号化部１６０１にてエントロピー復号化される。ＪＰＥＧにおいてのエントロピー復号化は通常Ｈｕｆｆｍａｎ復号化が用いられている。続いて復号化部１６０１にて復号化されたデータは逆量子化部１６０２にて逆量子化される。ここで逆量子化に使用される逆量子化テーブルは、上述したＪＰＥＧ符号化における量子化テーブルを使用する。続いて逆量子化部１６０２にて逆量子化されたデータはＩＤＣＴ部１６０３にて図１４のＩＤＣＴ変換式に従い周波数情報から画像データに変換される。なおここで出力される画像データはＹ，Ｃｒ，Ｃｂ表現である。
【００２７】
続いてアップサンプリング部１６０４はＩＤＣＴ部から出力された各色の画像データの解像度を符号化前の状態に戻す。これは、例えばサンプリングレートが４：２：２である場合にはＣｒ，Ｃｂ情報を４倍に拡大し、Ｙ情報の解像度と合わせることと同義である。続いてアップサンプリング部１６０４にてあるピクセルを構成する全ての色情報が判明したら色変換部１６０５にてＹ，Ｃｒ，Ｃｂ表現の画像データをＲＧＢ表現のビットマップ画像に変換する。
【特許文献１】特開２００１−２０５８６０号公報
【発明の開示】
【発明が解決しようとする課題】
【００２８】
しかしながら、上記従来例ではラスタライザはラスタライズしたビットマップが符号化されることを加味していないので、符号化時に除去される冗長な成分も生成していることになり、処理速度と使用メモリ量に無駄があった。
【００２９】
本発明は上記問題を解決するためになされたもので、ラスタライズ後に除去される冗長な成分を生成しないことで省メモリ且つ高速な描画処理が可能な画像形成装置および画像形成方法を提供することを目的とする。
【課題を解決するための手段】
【００３０】
上記目的を達成するために、本発明の画像形成装置は、描画命令を入力する描画命令入力手段と、入力される描画命令を解析する描画命令解析手段と、前記描画命令解析手段の解析結果にもとづき画像を描画する描画手段と、パラメータにより符号化率を変更できる前記描画手段が出力した画像を符号化する符号化手段を備え、上記描画手段は上記符号化手段のパラメータにより出力する画像の色空間を変更することを特徴としている。
【００３１】
また本発明の画像形成装置は、前記描画手段は、上記符号化手段のパラメータにより出力する画像の解像度を色毎に変更することを特徴としている。
【００３２】
また本発明の画像形成装置は、前記描画命令解析手段は前記描画手段が実行可能な描画命令を生成し、前記描画命令解析手段は、前記符号化手段のパラメータにより出力する描画手段が実行可能な描画命令の形式を変更することを特徴としている。
【００３３】
また本発明の画像形成方法は、描画命令を入力する描画命令入力工程と、入力される描画命令を解析する描画命令解析工程と、前記描画命令解析工程の解析結果にもとづき画像を描画する描画工程と、パラメータにより符号化率を変更できる前記描画工程が出力した画像を符号化する符号化工程を備え、上記描画工程は上記符号化工程のパラメータにより出力する画像の色空間を変更することを特徴としている。
【００３４】
また本発明の画像形成方法は、前記描画工程は、上記符号化工程のパラメータにより出力する画像の解像度を色毎に変更することを特徴としている。
【００３５】
また本発明の画像形成方法は、前記描画命令解析工程は前記描画工程が実行可能な描画命令を生成し、前記描画命令解析工程は、前記符号化工程のパラメータにより出力する描画工程が実行可能な描画命令の形式を変更することを特徴としている。
【発明の効果】
【００３６】
本出願に係る第１の発明によれば、ラスタライズする前に符号化パラメータを参照して出力する色空間を切り替えるため、符号化方式に適したビットマップをラスタライズ時に直接的に生成可能である。
【００３７】
また、本出願に係る第２の発明によれば、ラスタライズする前に符号化パラメータを参照して出力する解像度を色空間毎に切り替えるため、符号化時に除去される画像情報をラスタライズ時に生成しないことになるので、高速且つ省メモリが実現できる。
【００３８】
また本出願に係る第３の発明によれば、ディスプレイリスト生成時に符号化パラメータを参照して生成するディスプレイリストの形式を変更、例えば色空間毎にディスプレイリストを作成できるので、ラスタライズ時に容易に色空間毎に解像度を変更することが可能になる。
【発明を実施するための最良の形態】
【００３９】
以下本発明を実施するための最良の形態を、実施例により詳しく説明する。
【実施例１】
【００４０】
図１は本発明の特徴を最もよく表す図面であり、同図においては１０１は図示しないホストコンピュータから伝送されるＰＤＬを解釈するＰＤＬ解釈部、１０２はＰＤＬ解釈部１０１の解釈に基づいてディスプレイリストを生成するディスプレイリスト生成部、１０３はディスプレイリスト生成部１０２で作成されたディスプレイリストに基づいてラスタライズを行うラスタライザ、１０４は入力されたＲＧＢ表現のビットマップをＹ，Ｃｒ，Ｃｂ表現のビットマップに変換する色変換部、１０５は入力されたビットマップを８ｘ８のウィンド領域毎にＤＣＴにて周波数信号に変換するＦＤＣＴ部、１０６はＦＤＣＴ部１０５にて出力される周波数信号を量子化する量子化部、１０７は量子化部１０６にて量子化された信号をＨｕｆｆｍａｎ符号化にて符号化する符号化部、１０８はディスプレイリスト生成部１０２と量子化部１０６で後述する圧縮パラメータを供給する圧縮パラメータ供給部である。
【００４１】
続いて図１の動作を図２のフローチャートを用いて説明する。
【００４２】
まず圧縮パラメータ供給部１０６は圧縮パラメータを決定する（Ｓ２０１）。本例において圧縮パラメータとはＪＰＥＧ符号化におけるサンプリングレート及び量子化テーブルであり、これらのパラメータは利用できるメモリサイズから決定する。続いてホストコンピュータから伝送されたＰＤＬをＰＤＬ解釈部１０１にて解釈する（Ｓ２０２）。
【００４３】
続いてディスプレイリスト生成部１０２は、圧縮パラメータ供給部１０８から通知されるＳ２０１にて決定されたサンプリングレートを参照して、サンプリングレートが１：１：１、すなわちダウンサンプリング無である場合にはＲＧＢ属性を持つディスプレイリストを作成し（Ｓ２０５）、１：１：１以外すなわちダウンサンプリングする場合にはＹ及びＣｒ及びＣｂ属性を持つディスプレイリストをそれぞれ作成する（Ｓ２０４）。
【００４４】
続いて全てのＰＤＬの解釈が終了したか否かを検査し（Ｓ２０６）、終了していない場合にはＳ２０２に戻り残るＰＤＬの解釈を続行する。Ｓ２０６にて全てのＰＤＬの解釈が終了すると、ラスタライザ１０３はＳ２０４もしくはＳ２０５にて生成されたディスプレイリストに基づいてバンド単位でラスタライズを行う（Ｓ２０７）。
【００４５】
ここで、ディスプレイリストがＳ２０４にて生成された場合には、ラスタライザ１０３は圧縮パラメータ供給部１０８から通知された上述のサンプリングレートに基づき、色毎に出力解像度を変更してラスタライズを行う。例えばプリンタエンジンの出力解像度が６００ＤＰＩでサンプリングレート４：１：１である場合には、Ｙプレーンは６００ＤＰＩ、ＣｒＣｂプレーンは３００ＤＰＩにてラスタライズを行う。一方ディスプレイリストがＳ２０５にて生成された場合には、プリンタエンジンの解像度にてＲＧＢ表現でラスタライズを行う。
【００４６】
続いてＳ２０７にて生成されたバンドラスタがＲＧＢ表現である場合には、色変換部１０４にてＲＧＢ表現からＹ，Ｃｒ，Ｃｂ表現に該バンドラスタを変換する（Ｓ２０９）。続いて色変換部１０４にてＹ，Ｃｒ，Ｃｂ表現に変換されたバンドラスタは、ＦＤＣＴ部１０５にてＹ，Ｃｒ，Ｃｂプレーン毎且つ８×８ピクセルの処理単位（以下ＭＣＵと略す）ごとにＤＣＴ変換される（Ｓ２１０）。
【００４７】
一方Ｓ２０８にて生成されたバンドバッファがＹ，Ｃｒ，Ｃｂ表現である場合もＳ２１０に進み、各色プレーン毎にＤＣＴ変換される。このときラスタライザ１０３がＲＧＢでラスタライズした場合には、Ｙ，Ｃｒ，ＣｂでＤＣＴされるＭＣＵの数はそれぞれの色で等しいが、ラスタライザ１０３にてＹ，Ｃｒ，Ｃｂにてラスタライズされた場合には、各色の出力解像度に応じてＭＣＵの数が異なることになる。例えばＹプレーンが６００ＤＰＩ、ＣｒＣｂプレーンが３００ＤＰＩでラスタライズされた場合にはＹプレーンでのＭＣＵが４×ｎ（ここでｎは整数）だとすれば、ＣｒＣｂプレーンでのＭＣＵはｎになる。
【００４８】
続いてＦＤＣＴ部１０５にてＤＣＴ変換された結果は量子化部１０６に転送され量子化される（Ｓ２１１）。続いて量子化された結果は符号化部１０７にてエントロピー符号化、例えばＨｕｆｆｍａｎ符号化により符号化される（Ｓ２１２）。
【００４９】
続いてＳ２１２にて符号化されたＭＣＵがＳ２０７でラスタライズされたバンド内の最後のＭＣＵであるか否かを判断し（Ｓ２１３）、最終のＭＣＵでない場合にはＳ２０８に戻り上述した処理を繰り返し、最終のＭＣＵである場合には、Ｓ２０７にてラスタライズしたバンドが紙面最後のバンドであるか否かを判断し（Ｓ２１４）、最後のバンドで無い場合にはＳ２０７に戻り残るバンドに対して上述の処理を繰り返し、最後のバンドであった場合には処理を終了する。以降の処理については従来例と同様なため説明を省略する。
【００５０】
続いてＳ２０４及びＳ２０５にて生成されるディスプレイリストについて説明する。図３はＳ２０４で作成されるディスプレイリストを図示したものの一例であり、３０１は描画オブジェクト単位のディスプレイリストであり、ディスプレイリストにはヘッダ情報、描画位置情報、Ｓ（Ｓｏｕｒｃｅ：転送元ビットマップ）を指定するＩＤ、Ｐ（Ｐａｔｅｒｎ：パターン）を指定するＩＤ、ＲＯＰ情報が含まる。また３０２は転送先ビットマップであり、これはディスプレイリスト３０１の位置情報から獲得することができ、３０３は転送元ビットマップの実体であり、３０４はパターンの実体であり、３０５は逆ポーランド表記のラスターオペレーションコードであり、３０６は該ディスプレイリストにて生成されるビットマップである。
【００５１】
ディスプレイリスト３０１のヘッダの例を図４に示す。図４の４０１はディスプレイリスト３０１で指定してあるＳの拡大率、４０２は同Ｐの拡大率、４０３は該ディスプレイリストにて描画される出力色空間が指定してあり、ラスタライザ１０３はヘッダを調べることにより出力する色空間を決定することができる。
【００５２】
一方Ｓ２０５にて作成されるディスプレイリストは図５のようになり、同図において５０１はＹプレーン用のディスプレイリスト、５０２はＣｒプレーン用のディスプレイリスト、５０３はＣｂプレーン用のディスプレイリストとなる。ここで各ディスプレイリストのＰは図３０４のＰをＹ，Ｃｒ，Ｃｂ表現に変更したものである。
【００５３】
図５において転送先ビットマップ及びパターンの実体は各色毎に用意されるが、それ以外は共有している。以上のようにＳ２０５にてディスプレイリストを作成することで、ラスタライザ１０３は色空間毎にラスタライズを行うことが可能になり、更に色プレーン毎に生成されるビットマップの解像度を変更することが容易になる。
【００５４】
図６はＳ２０８にて色空間毎に異なる解像度で出力されたビットマップの例を図示するものであり、同図において６０１はＲＧＢ表現のビットマップ、６０２はＹプレーンのビットマップ、６０３はＣｒプレーンのビットマップ、６０４はＣｂプレーンのビットマップである。６０１において各ピクセルは２４ビットで表現されているため、６０１のビットマップのサイズは７６８バイトになるが、６０２及び６０３及び６０４は各ピクセルが８ビットで表現されているので、それらを合計すると３８４バイトになり、ＲＧＢ表現よりも少ないサイズで同一描画オブジェクトを生成している事がわかる。
【００５５】
以上のように生成されたＪＰＥＧコードは従来例で説明したＪＰＥＧコードと同様に取り扱うことができ、以降の処理は従来例で説明したので説明を省略する。
【００５６】
以上説明したように、ディスプレイリストを生成する前に圧縮パラメータを参照することによりディスプレイリストをＹ、Ｃｒ、Ｃｂ別に作成するか否かを決定しているので、容易に色空間ごとの解像度を変更することが可能になる。
【実施例２】
【００５７】
実施例１においては、ディスプレイリストの生成前に圧縮パラメータを参照することにより、ディスプレイリストを色別に分けて生成することにより領域毎の解像度を変更する方法について説明したが、本実施例ではラスタライズ時に圧縮パラメータを参照することにより色毎に解像度を変更する手段について説明する。なお、本実施例においては、ディスプレイリストの作成過程までは従来と同様であるので説明を省略する。また本実施例において作成されるディスプレイリストは実施例１で説明した図３と同じであるため説明は省略する。
【００５８】
図７は本実施例に係るラスタライザを説明するための図であり、同図において７０１は入力されるＲＧＢ値（２４ビット長）をＹ，Ｃｒ，Ｃｂ（各８ビット長）に変換する色変換部、７０２は入力される位置情報に従ってオブジェクトを描画するアドレスを生成するアドレス生成部、７０３はＳ（転送元ビットマップ），Ｐ（パターン），Ｄ（転送先ビットマップ）の各ピクセルの色に対して指定されたＲＯＰパラメータにて論理演算を行う論理演算部、７０４は入力される信号を解像度変換する解像度変換部、７０５はＤが格納されるバッファである。なお論理演算部７０３はＹ，Ｃｒ、Ｃｂの色毎に用意されている。
【００５９】
図７に示されるラスタライザは、図３のディスプレイリストを読込みこみ、該ディスプレイリストから１ピクセル分のＳ，Ｐ，Ｄを受信する。ここでＤを受信するにはアドレス生成部７０２はディスプレイリストに記述されている位置情報をバンドバッファ７０５先頭からのオフセットアドレスに変換し、該オフセットのピクセル値をバンドバッファ７０５から読込む。
【００６０】
続いてＳ，Ｐに関しては色変換部７０１によりＲＧＢ色空間からＹ，Ｃｒ，Ｃｂ色空間に変換が行われ、上述のように入力されたＤとともに論理演算部７０３に入力される。論理演算部７０３は入力されたＳ，Ｐ，Ｄの値を読込んだディスプレイリストに記述されているＲＯＰ情報に従って論理演算を施し、Ｙの論理演算部は該論理演算結果を上述のようにアドレス生成部７０２で計算したＤのアドレスに格納し、Ｃｒ，Ｃｂの論理演算部は該論理演算結果を解像度変換部７０４に送信する。
【００６１】
解像度変換部７０４は入力される圧縮パラメータ、ここではサンプリングレート、に従って入力される色情報を変倍し、変倍された色情報をＹと同様にバンドバッファ７０５に格納する。解像度変換部の変倍は、例えば解像度変換部７０４に入力されるサンプリングレートが４：１：１である場合には図８に示されるように１／４にすればよい。なおサンプリングレートが４：４：４の場合には変倍率を１倍にすればよいことは言うまでもない。
【００６２】
以上の処理を、入力される１バンド分のオブジェクトに対して行うことで、１バンド分のＹ、Ｃｒ、Ｃｂビットマップが生成されることになる。
【００６３】
続いて以上の処理で生成された色毎のビットマップをＪＰＥＧ符号化するが、この処理は従来例で説明した符号化処理からダウンサンプリング処理を省略するだけでよいので説明は省略する。
【００６４】
以上の処理を紙面の全てのバンドに対して行うことで、１紙面分のＪＰＥＧコードが生成される。
【００６５】
以上のように生成されたＪＰＥＧコードは従来例で説明したＪＰＥＧコードと同様に取り扱うことができ、以降の処理は従来例で説明したので説明を省略する。
【００６６】
以上のようにラスタライズ時に圧縮パラメータを参照することで、圧縮時に削除されない画像情報のみラスタライズすることができ、ラスタライズ時に使用されるメモリ使用量を低減できることになる。
【実施例３】
【００６７】
なお、実施例１及び２で説明した圧縮パラメータは１紙面の処理中に変更してもよい。
【００６８】
図９はディスプレイリスト生成時にディスプレイリストを格納するメモリが枯渇した場合の処理を示すフローチャートであり、以降同図を用いて本発明に係る第３の実施例を説明する。
【００６９】
まず、メモリが枯渇したか否かを判定するフラグとＪＰＥＧ符号化のパラメータを初期化する（Ｓ９０１）。ここでＪＰＥＧ符号化のパラメータは符号化による画質劣化が少なくなるように選択、例えばＪＰＥＧ符号化のサンプリングレートが４：４：４と成るようにする。続いてホストコンピュータから伝送されたＰＤＬの解釈を行い（Ｓ９０２）、ディスプレイリストを生成する（Ｓ９０３）。続いて生成されたディスプレイリストがメモリに格納できるか否かを判定し（Ｓ９０４）、メモリに格納できない場合には上記フラグを１にする（Ｓ９０５）。
【００７０】
続いて圧縮パラメータ、本例ではＪＰＥＧ符号化におけるサンプリングレートを、例えば４：１：１に変更する。続いて変更された圧縮パラメータを参照して、実施例２で説明したようにラスタライズを行い、更にＪＰＥＧコードを生成する（Ｓ９０７）。
【００７１】
続いてメモリからラスタライズ済みのディスプレイリストを削除し（Ｓ９０８）、Ｓ９０４でメモリに格納できなかったディスプレイリストをメモリに格納すし、Ｓ９０２に戻る。なおＳ９０４にてディスプレイリストがメモリに格納できる場合にはＰＤＬの解釈が全て終了したか否かを判定し、終了していない場合にはＳ９０２に戻り、残りのＰＤＬの解釈を行いディスプレイリストを生成する。このとき圧縮パラメータが変更されていた場合には、実施例１で説明したようにディスプレイリストの出力を変更しても良い。続いてＳ９０９にて全てのＰＤＬの解釈が終了した場合には、上述のフラグを検査し、フラグが１である場合にはラスタライズを行うバンドで既にＳ９０７にて符号化されているＪＰＥＧコードを復号化してバンドバッファに格納する（Ｓ９１１）。
【００７２】
上記のようにＪＰＥＧコードを復号化する場合には、圧縮パラメータに色プレーン毎に適した出力解像度で復号化する。続けて実施例２で説明したようにラスタライズとＪＰＥＧ符号化処理を行い（Ｓ９１２）、以上の処理を紙面の全バンドに対して行う（Ｓ９１３）。
【００７３】
以上のように生成されたＪＰＥＧコードは従来例で説明したＪＰＥＧコードと同様に取り扱うことができ、以降の処理は従来例で説明したので説明を省略する。
【００７４】
以上のように１紙面の処理中に圧縮パラメータを変更することにより、メモリが枯渇した場合のみ出力解像度を色毎に変更したビットマップを作成することになるので、メモリが枯渇していない場合には画質が劣化しないようにすることが可能になる。
【図面の簡単な説明】
【００７５】
【図１】本発明の第１の実施例に係るプリンタコントローラを説明する図である。
【図２】本発明に係る第１の実施例を説明するフローチャートである。
【図３】本発明の第１の実施例に係るディスプレイリストの一例を示す図である。
【図４】図３のディスプレイリストのヘッダ情報の一例を示す図である。
【図５】本発明の第１の実施例に係るディスプレイリストの一例を示す図である。
【図６】Ｙ、Ｃｒ，Ｃｂ毎に解像度が異なるビットマップの一例を示す図である。
【図７】本発明の第２の実施例に係るラスタライザを説明する図である。
【図８】本発明の第２の実施例に係る解像度変換の一例を示す図である。
【図９】本発明の第３の実施例を説明するフローチャートである。
【図１０】従来例を説明する図である。
【図１１】従来例を説明するフローチャートである。
【図１２】ＪＰＥＧ符号化を説明する図である。
【図１３】ＪＰＥＧ符号化における色変換とダウンサンプリングを説明する図である。
【図１４】ＤＣＴ変換及びＩＤＣＴ変換の公式である。
【図１５】量子化テーブルの一例を示す図である。
【図１６】ＪＰＥＧ復号化を説明する図である。
【図１７】エントロピー符号化の符号化順を示す図である。
【符号の説明】
【００７６】
１０１ ＰＤＬ解釈部
１０２ ディスプレイリスト生成部
１０３ ラスタライザ
１０４ 色変換部
１０５ ＦＤＣＴ部
１０６ 量子化部
１０７ 符号化部
１０８ 圧縮パラメータ供給部
７０１ 色変換部
７０２ アドレス生成部
７０３ 論理演算部
７０４ 解像度変換部
７０５ バンドバッファ
【技術分野】
【０００１】
本発明はＰＤＬ（ページ記述言語）を解釈して紙面に出力する画像形成装置および画像形成方法に関するものである。
【背景技術】
【０００２】
従来、ホストコンピュータ上で実行される描画アプリケーションを用いて生成された画像情報を印刷するには、その画像情報をＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ：ページ記述言語）に変換した後、通信ケーブル等を会してプリンタ装置に転送している。このようなプリンタ装置は、装置全体の制御及びＰＤＬを解釈できるプリンタコントローラを備え、プリンタコントローラによりホストコンピュータから伝送されたＰＤＬを受信し、受信したＰＤＬデータをビットマップデータに展開し、プリンタエンジンのインターフェースに送信する処理が行われる。
【０００３】
通常ホストコンピュータではディスプレイ上でカラー画像を表現するため、加法混色の三原色であるＲＧＢ表現により画像データを取り扱う。そのためＰＤＬに含まれる描画情報は通常ＲＧＢ表現で表されていることが多い。
【０００４】
一方プリンタは減法混色の三原色であるＹＭＣ及びＫ表現を用いて紙面に文書を印刷する。そのため、プリンタコントローラはＲＧＢ表現からＹＭＣ及びＫ表現に描画情報を変換する必要があり、この一つの方法としてＰＤＬからビットマップを生成する際にＲＧＢ表現でビットマップを形成し、形成されたビットマップをＣＭＹＫ表現に変換する手法が知られている。この手法はホストコンピュータ上と同じ色表現でビットマップデータを生成したのち色変換を行うので、論理描画において描画不正が発生しない利点がある。
【０００５】
しかしながらＲＧＢ表現でビットマップデータを生成するには大容量のメモリが必要となりコストが高くなる傾向にある。そのためＲＧＢ表現のビットマップを生成する際には紙面を帯状領域（以下バンド領域）に分割して生成し、該バンドを例えばＪＰＥＧ等の圧縮手段にてプリンタコントローラ内のメモリに保持することにより少ないメモリでもＲＧＢ表現のビットマップを生成できるようにしている。
【０００６】
以下図１０及至１７を用いて従来例を説明する。
【０００７】
図１０は上述したプリンタコントローラの従来例を説明する図であり、同図において１００１はＰＤＬデータを生成するホストコンピュータ、１００２はホストコンピュータと、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等で接続されたプリンタコントローラ、１００３はホストコンピュータ１００１から伝送されるＰＤＬデータを解釈するＰＤＬ解釈部、１００４はＰＤＬ解釈部１００３の解釈結果に従って後述するラスタライザ１００５が読込める命令（以下ディスプレイリストと称す）を生成するディスプレイリスト生成部、１００５は上記ディスプレイリスト生成部が生成したディスプレイリストを読込みビットマップ画像を形成するラスタライザである。
【０００８】
１００６はラスタライザ１００５が生成したビットマップをＪＰＥＧ符号化にて符号化してＪＰＥＧコードを生成するＪＰＥＧ符号化部、１００７はＪＰＥＧ符号化部１００６にて生成されたＪＰＥＧコードをビットマップに復号化するＪＰＥＧ復号化部、１００８はＪＰＥＧ復号化部１００７にて復号化されたビットマップの色空間をＣＭＹＫ表現に変換する色変換部、１００９は色変換部１００８にて変換されたＣＭＹＫビットマップに対してハーフトーン処理を施すハーフトーン処理部、１０１０は１００９にてハーフトーン処理された画像データをプリンタエンジン１０１２に伝送するＤＭＡ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）である。
【０００９】
１０１１はプリンタコントローラに搭載されたメモリで、メモリ１０１０にはディスプレイリスト生成部１００４にて生成されるディスプレイリストを格納する領域と、ＪＰＥＧ符号化部にて生成されるＪＰＥＧコードを格納する領域と、プリンタエンジンに転送するビットマップを格納する２つのバンドバッファ（バンドバッファ１、バンドバッファ２）が定義され、１０１１はプリンタコントローラ１００２で生成されたハーフトーン画像を紙面に出力するプリンタエンジンである。
【００１０】
なおプリンタコントローラ１００２とプリンタエンジン１０１２は高速なインターフェースで接続され、プリンタコントローラ１００２は生成したハーフトーン画像を該インターフェースを介してプリンタコントローラに伝送する。
【００１１】
続いて図１０の動作を図１１のフローチャートを用いて説明する。
【００１２】
ホストコンピュータ１００１にて作成されたＰＤＬはネットワークを介してプリンタコントローラに伝送され、プリンタコントローラ１００１に内蔵されるＰＤＬ解釈部１００３にて伝送されたＰＤＬを解釈し、その解釈結果に従ってディスプレイリスト生成部１００４はラスタライザ１００５が解釈可能なディスプレイリストを生成する（Ｓ１１０１）。なおディスプレイリストの生成はバンド領域毎に作成され、メモリ１０１１に定義されたディスプレイリスト領域に格納される。
【００１３】
この処理を伝送されたＰＤＬ全てに対して行い、１紙面分のディスプレイリストの生成が終了すると、該生成されたディスプレイリストに従ってラスタライザ１００５は１バンド分のＲＧＢ表現のビットマップを形成する（Ｓ１１０２）。続いてＪＰＥＧ符号化部１００６はＳ１１０２にて形成されたビットマップに対してＪＰＥＧ符号化を行いＪＰＥＧコードを生成し、メモリ１０１１に定義されたＪＰＥＧコード領域に生成されたＪＰＥＧコードを格納する（Ｓ１１０３）。なおＪＰＥＧ符号化については後述する。
【００１４】
以上のＳ１１０１とＳ１１０３の処理を全てのバンドを処理し終えるまで繰り返す（Ｓ１１０４）事により１紙面分のＪＰＥＧコードを生成する。１紙面分のＪＰＥＧコードの生成が終了すると、ＪＰＥＧ復号化部１００６はメモリ１０１１に定義されたバンドバッファ１に紙面先頭バンドを復号化し（Ｓ１１０５）、該復号化されたバンドのビットマップを色変換部にてＲＧＢ表現からＣＭＹＫ表現に変換し、続けてハーフトーン処理部１００９にて該ＣＭＹＫ表現に変換されたビットマップをハーフトーン処理する（Ｓ１１０６）。
【００１５】
続いてプリンタコントローラ１００２はプリンタエンジン１０１２に対して給紙開始を指示し（Ｓ１１０７）、バンドバッファ１に格納されているハーフトーン処理がなされた画像データをプリンタエンジンに伝送する（Ｓ１１０８）。なおＳ１１０８の処理にはＤＭＡ１０１０を使用するので、Ｓ１１０８では転送パラメータを設定し転送開始を指示すると、転送の処理を待たずに次の処理に進むことができる。
【００１６】
続いてプリンタエンジン１０１２に転送しているバンドバッファ以外のバンドバッファ、すなわち初めてＳ１１０９を実行する場合はバンドバッファ２、に次のバンドバッファを復号化し（Ｓ１１０９）、該バンドに形成されたビットマップに対して色変換及びハーフトーン処理を施し（Ｓ１１１０）、該バンドバッファをＤＭＡにてプリンタエンジンに転送する（Ｓ１１１１）。なおＳ１１１１の処理もＳ１１０８と同様ＤＭＡの転送終了を待たずに次の処理が続行できる。
【００１７】
続いてＳ１１０８もしくはＳ１１１にて転送開始したＤＭＡの転送終了を待機し（Ｓ１１１２）、ＤＭＡによる転送が終了すると、Ｓ１１１１にて転送したバンドが最終バンドである場合には処理を終え、それ以外の場合にはＳ１１０９に戻り残りのバンドを処理する。なおＳ１１０９ではプリンタエンジン１０１２に転送中でないバンドバッファに復号化するので、Ｓ１１０９では２つのバンドバッファに対して交互に復号化処理することになる。
【００１８】
以上のようにプリンタコントローラ１００２はハーフトーン処理された画像データをバンド単位でプリンタコントローラ１０１２を転送し、プリンタエンジンは受信した画像データを紙面に印刷することになる。
【００１９】
続いてＪＰＥＧ符号化及び復号化について説明する。
【００２０】
図１２はＪＰＥＧ符号化を説明するための図であり、同図において１２０１はＲＧＢ画像を生成するラスタライザ、１２０２はラスタライザ１２０１から転送されるＲＧＢ画像データをＹ（明度），Ｃｒ（赤色差），Ｃｂ（青色差）に変換する色変換部、１２０３は色変換部１２０２から転送されるＹ，Ｃｒ，Ｃｂの信号からＪＰＥＧにおけるサンプリングレートに従って各色毎に解像度を変更するダウンサンプリング部、１２０４はダウンサンプリング部１２０３から受信した色毎の画像データに対してＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ：離散コサイン変換）にて画像情報から周波数情報に変換を行うＦＤＣＴ部、１２０５はＤＣＴ部１２０４から受信したデータを量子化する量子化部、１２０６は量子化部１２０５から受信したデータをエントロピー符号化、例えばＨｕｆｆｍａｎ符号化にて符号化する符号化部である。
【００２１】
続いて図１２の動作について説明する。
【００２２】
ラスタライザ１２０１にて生成されたＲＧＢ表現のビットマップは色空間部１２０２にてＹ，Ｃｒ、Ｃｂに変換される。その後ダウンサンプリング部１２０２はＪＰＥＧにおけるサンプリングレートに従って入力される画像データの解像度を変換する。ここでＪＰＥＧにおけるサンプリングレートとは、Ｙ，Ｃｒ，Ｃｂの解像度を示すものであり、例えば４：４：４ならば全ての色の解像度は等しく、４：１：１ならばＣｒ，Ｃｂの解像度はＹの解像度の１／４となる。
【００２３】
以上の処理は図１３のようになり、同図ではサンプリングレートが４：１：１である場合の処理を示している。このように各色毎に解像度が変更された画像データはＦＤＣＴ部１２０４にて各色毎に図１４記載のＦＤＣＴの式に従いＤＣＴ変換がなされる。ＤＣＴ変換により周波数領域に変換された画像データは、量子化部１２０５にて量子化される。なお量子化においては図１５のように濃度成分（Ｙ）と色差成分（Ｃｒ，Ｃｂ）別に量子化テーブルが用意されるのが通常である。このようにして量子化されたデータは図１７に示す順序でエントロピー符号化にて符号化処理がなされるが、ＪＰＥＧのエントロピー符号化方式は一般的にＨｕｆｆｍａｎ符号化が用いられている。
【００２４】
一方図１６はＪＰＥＧ復号化を説明する図であり、同図において１６０１はエントロピー復号化を行う復号化部、１６０２は復号化部１６０２から受信したデータを逆量子化する逆量子化部、１６０３は逆量子化部１６０２から受信したデータをＩＤＣＴ（Ｉｎｖｅｒｓｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ：逆離散コサイン変換）にて周波数成分から画像情報に変換するＩＤＣＴ部、１６０４はＩＤＣＴ部１６０３から受信した信号の解像度を変換するアップサンプリング部、１６０５はアップサンプリング部から受信した画像情報の色空間をＲＧＢ表現に変換する色変換部である。
【００２５】
続いて図１６の動作について説明する。
【００２６】
上記で説明したＪＰＥＧ符号化方法にて符号化されたデータは、まず復号化部１６０１にてエントロピー復号化される。ＪＰＥＧにおいてのエントロピー復号化は通常Ｈｕｆｆｍａｎ復号化が用いられている。続いて復号化部１６０１にて復号化されたデータは逆量子化部１６０２にて逆量子化される。ここで逆量子化に使用される逆量子化テーブルは、上述したＪＰＥＧ符号化における量子化テーブルを使用する。続いて逆量子化部１６０２にて逆量子化されたデータはＩＤＣＴ部１６０３にて図１４のＩＤＣＴ変換式に従い周波数情報から画像データに変換される。なおここで出力される画像データはＹ，Ｃｒ，Ｃｂ表現である。
【００２７】
続いてアップサンプリング部１６０４はＩＤＣＴ部から出力された各色の画像データの解像度を符号化前の状態に戻す。これは、例えばサンプリングレートが４：２：２である場合にはＣｒ，Ｃｂ情報を４倍に拡大し、Ｙ情報の解像度と合わせることと同義である。続いてアップサンプリング部１６０４にてあるピクセルを構成する全ての色情報が判明したら色変換部１６０５にてＹ，Ｃｒ，Ｃｂ表現の画像データをＲＧＢ表現のビットマップ画像に変換する。
【特許文献１】特開２００１−２０５８６０号公報
【発明の開示】
【発明が解決しようとする課題】
【００２８】
しかしながら、上記従来例ではラスタライザはラスタライズしたビットマップが符号化されることを加味していないので、符号化時に除去される冗長な成分も生成していることになり、処理速度と使用メモリ量に無駄があった。
【００２９】
本発明は上記問題を解決するためになされたもので、ラスタライズ後に除去される冗長な成分を生成しないことで省メモリ且つ高速な描画処理が可能な画像形成装置および画像形成方法を提供することを目的とする。
【課題を解決するための手段】
【００３０】
上記目的を達成するために、本発明の画像形成装置は、描画命令を入力する描画命令入力手段と、入力される描画命令を解析する描画命令解析手段と、前記描画命令解析手段の解析結果にもとづき画像を描画する描画手段と、パラメータにより符号化率を変更できる前記描画手段が出力した画像を符号化する符号化手段を備え、上記描画手段は上記符号化手段のパラメータにより出力する画像の色空間を変更することを特徴としている。
【００３１】
また本発明の画像形成装置は、前記描画手段は、上記符号化手段のパラメータにより出力する画像の解像度を色毎に変更することを特徴としている。
【００３２】
また本発明の画像形成装置は、前記描画命令解析手段は前記描画手段が実行可能な描画命令を生成し、前記描画命令解析手段は、前記符号化手段のパラメータにより出力する描画手段が実行可能な描画命令の形式を変更することを特徴としている。
【００３３】
また本発明の画像形成方法は、描画命令を入力する描画命令入力工程と、入力される描画命令を解析する描画命令解析工程と、前記描画命令解析工程の解析結果にもとづき画像を描画する描画工程と、パラメータにより符号化率を変更できる前記描画工程が出力した画像を符号化する符号化工程を備え、上記描画工程は上記符号化工程のパラメータにより出力する画像の色空間を変更することを特徴としている。
【００３４】
また本発明の画像形成方法は、前記描画工程は、上記符号化工程のパラメータにより出力する画像の解像度を色毎に変更することを特徴としている。
【００３５】
また本発明の画像形成方法は、前記描画命令解析工程は前記描画工程が実行可能な描画命令を生成し、前記描画命令解析工程は、前記符号化工程のパラメータにより出力する描画工程が実行可能な描画命令の形式を変更することを特徴としている。
【発明の効果】
【００３６】
本出願に係る第１の発明によれば、ラスタライズする前に符号化パラメータを参照して出力する色空間を切り替えるため、符号化方式に適したビットマップをラスタライズ時に直接的に生成可能である。
【００３７】
また、本出願に係る第２の発明によれば、ラスタライズする前に符号化パラメータを参照して出力する解像度を色空間毎に切り替えるため、符号化時に除去される画像情報をラスタライズ時に生成しないことになるので、高速且つ省メモリが実現できる。
【００３８】
また本出願に係る第３の発明によれば、ディスプレイリスト生成時に符号化パラメータを参照して生成するディスプレイリストの形式を変更、例えば色空間毎にディスプレイリストを作成できるので、ラスタライズ時に容易に色空間毎に解像度を変更することが可能になる。
【発明を実施するための最良の形態】
【００３９】
以下本発明を実施するための最良の形態を、実施例により詳しく説明する。
【実施例１】
【００４０】
図１は本発明の特徴を最もよく表す図面であり、同図においては１０１は図示しないホストコンピュータから伝送されるＰＤＬを解釈するＰＤＬ解釈部、１０２はＰＤＬ解釈部１０１の解釈に基づいてディスプレイリストを生成するディスプレイリスト生成部、１０３はディスプレイリスト生成部１０２で作成されたディスプレイリストに基づいてラスタライズを行うラスタライザ、１０４は入力されたＲＧＢ表現のビットマップをＹ，Ｃｒ，Ｃｂ表現のビットマップに変換する色変換部、１０５は入力されたビットマップを８ｘ８のウィンド領域毎にＤＣＴにて周波数信号に変換するＦＤＣＴ部、１０６はＦＤＣＴ部１０５にて出力される周波数信号を量子化する量子化部、１０７は量子化部１０６にて量子化された信号をＨｕｆｆｍａｎ符号化にて符号化する符号化部、１０８はディスプレイリスト生成部１０２と量子化部１０６で後述する圧縮パラメータを供給する圧縮パラメータ供給部である。
【００４１】
続いて図１の動作を図２のフローチャートを用いて説明する。
【００４２】
まず圧縮パラメータ供給部１０６は圧縮パラメータを決定する（Ｓ２０１）。本例において圧縮パラメータとはＪＰＥＧ符号化におけるサンプリングレート及び量子化テーブルであり、これらのパラメータは利用できるメモリサイズから決定する。続いてホストコンピュータから伝送されたＰＤＬをＰＤＬ解釈部１０１にて解釈する（Ｓ２０２）。
【００４３】
続いてディスプレイリスト生成部１０２は、圧縮パラメータ供給部１０８から通知されるＳ２０１にて決定されたサンプリングレートを参照して、サンプリングレートが１：１：１、すなわちダウンサンプリング無である場合にはＲＧＢ属性を持つディスプレイリストを作成し（Ｓ２０５）、１：１：１以外すなわちダウンサンプリングする場合にはＹ及びＣｒ及びＣｂ属性を持つディスプレイリストをそれぞれ作成する（Ｓ２０４）。
【００４４】
続いて全てのＰＤＬの解釈が終了したか否かを検査し（Ｓ２０６）、終了していない場合にはＳ２０２に戻り残るＰＤＬの解釈を続行する。Ｓ２０６にて全てのＰＤＬの解釈が終了すると、ラスタライザ１０３はＳ２０４もしくはＳ２０５にて生成されたディスプレイリストに基づいてバンド単位でラスタライズを行う（Ｓ２０７）。
【００４５】
ここで、ディスプレイリストがＳ２０４にて生成された場合には、ラスタライザ１０３は圧縮パラメータ供給部１０８から通知された上述のサンプリングレートに基づき、色毎に出力解像度を変更してラスタライズを行う。例えばプリンタエンジンの出力解像度が６００ＤＰＩでサンプリングレート４：１：１である場合には、Ｙプレーンは６００ＤＰＩ、ＣｒＣｂプレーンは３００ＤＰＩにてラスタライズを行う。一方ディスプレイリストがＳ２０５にて生成された場合には、プリンタエンジンの解像度にてＲＧＢ表現でラスタライズを行う。
【００４６】
続いてＳ２０７にて生成されたバンドラスタがＲＧＢ表現である場合には、色変換部１０４にてＲＧＢ表現からＹ，Ｃｒ，Ｃｂ表現に該バンドラスタを変換する（Ｓ２０９）。続いて色変換部１０４にてＹ，Ｃｒ，Ｃｂ表現に変換されたバンドラスタは、ＦＤＣＴ部１０５にてＹ，Ｃｒ，Ｃｂプレーン毎且つ８×８ピクセルの処理単位（以下ＭＣＵと略す）ごとにＤＣＴ変換される（Ｓ２１０）。
【００４７】
一方Ｓ２０８にて生成されたバンドバッファがＹ，Ｃｒ，Ｃｂ表現である場合もＳ２１０に進み、各色プレーン毎にＤＣＴ変換される。このときラスタライザ１０３がＲＧＢでラスタライズした場合には、Ｙ，Ｃｒ，ＣｂでＤＣＴされるＭＣＵの数はそれぞれの色で等しいが、ラスタライザ１０３にてＹ，Ｃｒ，Ｃｂにてラスタライズされた場合には、各色の出力解像度に応じてＭＣＵの数が異なることになる。例えばＹプレーンが６００ＤＰＩ、ＣｒＣｂプレーンが３００ＤＰＩでラスタライズされた場合にはＹプレーンでのＭＣＵが４×ｎ（ここでｎは整数）だとすれば、ＣｒＣｂプレーンでのＭＣＵはｎになる。
【００４８】
続いてＦＤＣＴ部１０５にてＤＣＴ変換された結果は量子化部１０６に転送され量子化される（Ｓ２１１）。続いて量子化された結果は符号化部１０７にてエントロピー符号化、例えばＨｕｆｆｍａｎ符号化により符号化される（Ｓ２１２）。
【００４９】
続いてＳ２１２にて符号化されたＭＣＵがＳ２０７でラスタライズされたバンド内の最後のＭＣＵであるか否かを判断し（Ｓ２１３）、最終のＭＣＵでない場合にはＳ２０８に戻り上述した処理を繰り返し、最終のＭＣＵである場合には、Ｓ２０７にてラスタライズしたバンドが紙面最後のバンドであるか否かを判断し（Ｓ２１４）、最後のバンドで無い場合にはＳ２０７に戻り残るバンドに対して上述の処理を繰り返し、最後のバンドであった場合には処理を終了する。以降の処理については従来例と同様なため説明を省略する。
【００５０】
続いてＳ２０４及びＳ２０５にて生成されるディスプレイリストについて説明する。図３はＳ２０４で作成されるディスプレイリストを図示したものの一例であり、３０１は描画オブジェクト単位のディスプレイリストであり、ディスプレイリストにはヘッダ情報、描画位置情報、Ｓ（Ｓｏｕｒｃｅ：転送元ビットマップ）を指定するＩＤ、Ｐ（Ｐａｔｅｒｎ：パターン）を指定するＩＤ、ＲＯＰ情報が含まる。また３０２は転送先ビットマップであり、これはディスプレイリスト３０１の位置情報から獲得することができ、３０３は転送元ビットマップの実体であり、３０４はパターンの実体であり、３０５は逆ポーランド表記のラスターオペレーションコードであり、３０６は該ディスプレイリストにて生成されるビットマップである。
【００５１】
ディスプレイリスト３０１のヘッダの例を図４に示す。図４の４０１はディスプレイリスト３０１で指定してあるＳの拡大率、４０２は同Ｐの拡大率、４０３は該ディスプレイリストにて描画される出力色空間が指定してあり、ラスタライザ１０３はヘッダを調べることにより出力する色空間を決定することができる。
【００５２】
一方Ｓ２０５にて作成されるディスプレイリストは図５のようになり、同図において５０１はＹプレーン用のディスプレイリスト、５０２はＣｒプレーン用のディスプレイリスト、５０３はＣｂプレーン用のディスプレイリストとなる。ここで各ディスプレイリストのＰは図３０４のＰをＹ，Ｃｒ，Ｃｂ表現に変更したものである。
【００５３】
図５において転送先ビットマップ及びパターンの実体は各色毎に用意されるが、それ以外は共有している。以上のようにＳ２０５にてディスプレイリストを作成することで、ラスタライザ１０３は色空間毎にラスタライズを行うことが可能になり、更に色プレーン毎に生成されるビットマップの解像度を変更することが容易になる。
【００５４】
図６はＳ２０８にて色空間毎に異なる解像度で出力されたビットマップの例を図示するものであり、同図において６０１はＲＧＢ表現のビットマップ、６０２はＹプレーンのビットマップ、６０３はＣｒプレーンのビットマップ、６０４はＣｂプレーンのビットマップである。６０１において各ピクセルは２４ビットで表現されているため、６０１のビットマップのサイズは７６８バイトになるが、６０２及び６０３及び６０４は各ピクセルが８ビットで表現されているので、それらを合計すると３８４バイトになり、ＲＧＢ表現よりも少ないサイズで同一描画オブジェクトを生成している事がわかる。
【００５５】
以上のように生成されたＪＰＥＧコードは従来例で説明したＪＰＥＧコードと同様に取り扱うことができ、以降の処理は従来例で説明したので説明を省略する。
【００５６】
以上説明したように、ディスプレイリストを生成する前に圧縮パラメータを参照することによりディスプレイリストをＹ、Ｃｒ、Ｃｂ別に作成するか否かを決定しているので、容易に色空間ごとの解像度を変更することが可能になる。
【実施例２】
【００５７】
実施例１においては、ディスプレイリストの生成前に圧縮パラメータを参照することにより、ディスプレイリストを色別に分けて生成することにより領域毎の解像度を変更する方法について説明したが、本実施例ではラスタライズ時に圧縮パラメータを参照することにより色毎に解像度を変更する手段について説明する。なお、本実施例においては、ディスプレイリストの作成過程までは従来と同様であるので説明を省略する。また本実施例において作成されるディスプレイリストは実施例１で説明した図３と同じであるため説明は省略する。
【００５８】
図７は本実施例に係るラスタライザを説明するための図であり、同図において７０１は入力されるＲＧＢ値（２４ビット長）をＹ，Ｃｒ，Ｃｂ（各８ビット長）に変換する色変換部、７０２は入力される位置情報に従ってオブジェクトを描画するアドレスを生成するアドレス生成部、７０３はＳ（転送元ビットマップ），Ｐ（パターン），Ｄ（転送先ビットマップ）の各ピクセルの色に対して指定されたＲＯＰパラメータにて論理演算を行う論理演算部、７０４は入力される信号を解像度変換する解像度変換部、７０５はＤが格納されるバッファである。なお論理演算部７０３はＹ，Ｃｒ、Ｃｂの色毎に用意されている。
【００５９】
図７に示されるラスタライザは、図３のディスプレイリストを読込みこみ、該ディスプレイリストから１ピクセル分のＳ，Ｐ，Ｄを受信する。ここでＤを受信するにはアドレス生成部７０２はディスプレイリストに記述されている位置情報をバンドバッファ７０５先頭からのオフセットアドレスに変換し、該オフセットのピクセル値をバンドバッファ７０５から読込む。
【００６０】
続いてＳ，Ｐに関しては色変換部７０１によりＲＧＢ色空間からＹ，Ｃｒ，Ｃｂ色空間に変換が行われ、上述のように入力されたＤとともに論理演算部７０３に入力される。論理演算部７０３は入力されたＳ，Ｐ，Ｄの値を読込んだディスプレイリストに記述されているＲＯＰ情報に従って論理演算を施し、Ｙの論理演算部は該論理演算結果を上述のようにアドレス生成部７０２で計算したＤのアドレスに格納し、Ｃｒ，Ｃｂの論理演算部は該論理演算結果を解像度変換部７０４に送信する。
【００６１】
解像度変換部７０４は入力される圧縮パラメータ、ここではサンプリングレート、に従って入力される色情報を変倍し、変倍された色情報をＹと同様にバンドバッファ７０５に格納する。解像度変換部の変倍は、例えば解像度変換部７０４に入力されるサンプリングレートが４：１：１である場合には図８に示されるように１／４にすればよい。なおサンプリングレートが４：４：４の場合には変倍率を１倍にすればよいことは言うまでもない。
【００６２】
以上の処理を、入力される１バンド分のオブジェクトに対して行うことで、１バンド分のＹ、Ｃｒ、Ｃｂビットマップが生成されることになる。
【００６３】
続いて以上の処理で生成された色毎のビットマップをＪＰＥＧ符号化するが、この処理は従来例で説明した符号化処理からダウンサンプリング処理を省略するだけでよいので説明は省略する。
【００６４】
以上の処理を紙面の全てのバンドに対して行うことで、１紙面分のＪＰＥＧコードが生成される。
【００６５】
以上のように生成されたＪＰＥＧコードは従来例で説明したＪＰＥＧコードと同様に取り扱うことができ、以降の処理は従来例で説明したので説明を省略する。
【００６６】
以上のようにラスタライズ時に圧縮パラメータを参照することで、圧縮時に削除されない画像情報のみラスタライズすることができ、ラスタライズ時に使用されるメモリ使用量を低減できることになる。
【実施例３】
【００６７】
なお、実施例１及び２で説明した圧縮パラメータは１紙面の処理中に変更してもよい。
【００６８】
図９はディスプレイリスト生成時にディスプレイリストを格納するメモリが枯渇した場合の処理を示すフローチャートであり、以降同図を用いて本発明に係る第３の実施例を説明する。
【００６９】
まず、メモリが枯渇したか否かを判定するフラグとＪＰＥＧ符号化のパラメータを初期化する（Ｓ９０１）。ここでＪＰＥＧ符号化のパラメータは符号化による画質劣化が少なくなるように選択、例えばＪＰＥＧ符号化のサンプリングレートが４：４：４と成るようにする。続いてホストコンピュータから伝送されたＰＤＬの解釈を行い（Ｓ９０２）、ディスプレイリストを生成する（Ｓ９０３）。続いて生成されたディスプレイリストがメモリに格納できるか否かを判定し（Ｓ９０４）、メモリに格納できない場合には上記フラグを１にする（Ｓ９０５）。
【００７０】
続いて圧縮パラメータ、本例ではＪＰＥＧ符号化におけるサンプリングレートを、例えば４：１：１に変更する。続いて変更された圧縮パラメータを参照して、実施例２で説明したようにラスタライズを行い、更にＪＰＥＧコードを生成する（Ｓ９０７）。
【００７１】
続いてメモリからラスタライズ済みのディスプレイリストを削除し（Ｓ９０８）、Ｓ９０４でメモリに格納できなかったディスプレイリストをメモリに格納すし、Ｓ９０２に戻る。なおＳ９０４にてディスプレイリストがメモリに格納できる場合にはＰＤＬの解釈が全て終了したか否かを判定し、終了していない場合にはＳ９０２に戻り、残りのＰＤＬの解釈を行いディスプレイリストを生成する。このとき圧縮パラメータが変更されていた場合には、実施例１で説明したようにディスプレイリストの出力を変更しても良い。続いてＳ９０９にて全てのＰＤＬの解釈が終了した場合には、上述のフラグを検査し、フラグが１である場合にはラスタライズを行うバンドで既にＳ９０７にて符号化されているＪＰＥＧコードを復号化してバンドバッファに格納する（Ｓ９１１）。
【００７２】
上記のようにＪＰＥＧコードを復号化する場合には、圧縮パラメータに色プレーン毎に適した出力解像度で復号化する。続けて実施例２で説明したようにラスタライズとＪＰＥＧ符号化処理を行い（Ｓ９１２）、以上の処理を紙面の全バンドに対して行う（Ｓ９１３）。
【００７３】
以上のように生成されたＪＰＥＧコードは従来例で説明したＪＰＥＧコードと同様に取り扱うことができ、以降の処理は従来例で説明したので説明を省略する。
【００７４】
以上のように１紙面の処理中に圧縮パラメータを変更することにより、メモリが枯渇した場合のみ出力解像度を色毎に変更したビットマップを作成することになるので、メモリが枯渇していない場合には画質が劣化しないようにすることが可能になる。
【図面の簡単な説明】
【００７５】
【図１】本発明の第１の実施例に係るプリンタコントローラを説明する図である。
【図２】本発明に係る第１の実施例を説明するフローチャートである。
【図３】本発明の第１の実施例に係るディスプレイリストの一例を示す図である。
【図４】図３のディスプレイリストのヘッダ情報の一例を示す図である。
【図５】本発明の第１の実施例に係るディスプレイリストの一例を示す図である。
【図６】Ｙ、Ｃｒ，Ｃｂ毎に解像度が異なるビットマップの一例を示す図である。
【図７】本発明の第２の実施例に係るラスタライザを説明する図である。
【図８】本発明の第２の実施例に係る解像度変換の一例を示す図である。
【図９】本発明の第３の実施例を説明するフローチャートである。
【図１０】従来例を説明する図である。
【図１１】従来例を説明するフローチャートである。
【図１２】ＪＰＥＧ符号化を説明する図である。
【図１３】ＪＰＥＧ符号化における色変換とダウンサンプリングを説明する図である。
【図１４】ＤＣＴ変換及びＩＤＣＴ変換の公式である。
【図１５】量子化テーブルの一例を示す図である。
【図１６】ＪＰＥＧ復号化を説明する図である。
【図１７】エントロピー符号化の符号化順を示す図である。
【符号の説明】
【００７６】
１０１ ＰＤＬ解釈部
１０２ ディスプレイリスト生成部
１０３ ラスタライザ
１０４ 色変換部
１０５ ＦＤＣＴ部
１０６ 量子化部
１０７ 符号化部
１０８ 圧縮パラメータ供給部
７０１ 色変換部
７０２ アドレス生成部
７０３ 論理演算部
７０４ 解像度変換部
７０５ バンドバッファ
【特許請求の範囲】
【請求項１】
描画命令を入力する描画命令入力手段と、入力される描画命令を解析する描画命令解析手段と、前記描画命令解析手段の解析結果にもとづき画像を描画する描画手段と、パラメータにより符号化率を変更できる前記描画手段が出力した画像を符号化する符号化手段を備え、上記描画手段は上記符号化手段のパラメータにより出力する画像の色空間を変更することを特徴とする画像形成装置。
【請求項２】
請求項１に記載の画像形成装置において、前記描画手段は、上記符号化手段のパラメータにより出力する画像の解像度を色毎に変更することを特徴とする画像形成装置。
【請求項３】
請求項２に記載の画像形成装置において、前記描画命令解析手段は前記描画手段が実行可能な描画命令を生成し、前記描画命令解析手段は、前記符号化手段のパラメータにより出力する描画手段が実行可能な描画命令の形式を変更することを特徴とする画像形成装置。
【請求項４】
描画命令を入力する描画命令入力工程と、入力される描画命令を解析する描画命令解析工程と、前記描画命令解析工程の解析結果にもとづき画像を描画する描画工程と、パラメータにより符号化率を変更できる前記描画工程が出力した画像を符号化する符号化工程を備え、上記描画工程は上記符号化工程のパラメータにより出力する画像の色空間を変更することを特徴とする画像形成方法。
【請求項５】
請求項４に記載の画像形成方法において、前記描画工程は、上記符号化工程のパラメータにより出力する画像の解像度を色毎に変更することを特徴とする画像形成方法。
【請求項６】
請求項５に記載の画像形成方法において、前記描画命令解析工程は前記描画工程が実行可能な描画命令を生成し、前記描画命令解析工程は、前記符号化工程のパラメータにより出力する描画工程が実行可能な描画命令の形式を変更することを特徴とする画像形成方法。
【請求項１】
描画命令を入力する描画命令入力手段と、入力される描画命令を解析する描画命令解析手段と、前記描画命令解析手段の解析結果にもとづき画像を描画する描画手段と、パラメータにより符号化率を変更できる前記描画手段が出力した画像を符号化する符号化手段を備え、上記描画手段は上記符号化手段のパラメータにより出力する画像の色空間を変更することを特徴とする画像形成装置。
【請求項２】
請求項１に記載の画像形成装置において、前記描画手段は、上記符号化手段のパラメータにより出力する画像の解像度を色毎に変更することを特徴とする画像形成装置。
【請求項３】
請求項２に記載の画像形成装置において、前記描画命令解析手段は前記描画手段が実行可能な描画命令を生成し、前記描画命令解析手段は、前記符号化手段のパラメータにより出力する描画手段が実行可能な描画命令の形式を変更することを特徴とする画像形成装置。
【請求項４】
描画命令を入力する描画命令入力工程と、入力される描画命令を解析する描画命令解析工程と、前記描画命令解析工程の解析結果にもとづき画像を描画する描画工程と、パラメータにより符号化率を変更できる前記描画工程が出力した画像を符号化する符号化工程を備え、上記描画工程は上記符号化工程のパラメータにより出力する画像の色空間を変更することを特徴とする画像形成方法。
【請求項５】
請求項４に記載の画像形成方法において、前記描画工程は、上記符号化工程のパラメータにより出力する画像の解像度を色毎に変更することを特徴とする画像形成方法。
【請求項６】
請求項５に記載の画像形成方法において、前記描画命令解析工程は前記描画工程が実行可能な描画命令を生成し、前記描画命令解析工程は、前記符号化工程のパラメータにより出力する描画工程が実行可能な描画命令の形式を変更することを特徴とする画像形成方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２００６−１５９４３６（Ｐ２００６−１５９４３６Ａ）
【公開日】平成１８年６月２２日（２００６．６．２２）
【国際特許分類】
【出願番号】特願２００４−３４９８７０（Ｐ２００４−３４９８７０）
【出願日】平成１６年１２月２日（２００４．１２．２）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成１８年６月２２日（２００６．６．２２）
【国際特許分類】
【出願日】平成１６年１２月２日（２００４．１２．２）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]