JP2000094764A - 画像出力方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 装置のコストアップを抑えると共に、処理の
スループットを向上させる。 【解決手段】 画像データに基づき、描画部１０３で描
画展開処理されたデータをバンドバッファ３０４に記憶
し、符号化部１０５で符号化したデータをページメモリ
１０６に記憶し、復号化部１０７で復号化されたデータ
を出力する際に、そのデータをバンドバッファ３０４に
書き込み、読み出してプリンタエンジン部１０８に出力
することにより、復号化して出力するデータを時間的に
平滑化することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データに基づ
き描画展開処理されたデータを符号化してページメモリ
に記憶し、記憶されたデータを復号化して出力する画像
出力方法及び装置に関するものである。

【０００２】

【従来の技術】従来、コンピュータからプリンタ等の画
像出力装置に転送された画像データやページ記述言語
（以下、ＰＤＬと略す）データは画像出力装置のコント
ローラ部において描画展開され、描画展開されたビット
マップデータがエンジン部に送出されている。

【０００３】しかし、描画展開する内容が複雑な場合
は、描画展開スピードが間に合わないことがある。この
ような場合に、描画展開後のビットマップデータを一旦
メモリ（このメモリをページメモリという）に格納し、
すべての描画展開が終了して、そのビットマップデータ
がメモリに格納された後に、そのビットマップデータを
先頭から順にプリンタのエンジン部へ送出している。

【０００４】ところが、プリント出力する用紙のサイズ
がＡ３で、解像度が６００ｄｐｉの場合、１画素当たり
のビット数が１ビットの２値であっても、全ビットマッ
プのデータ量は８ＭＢにもなり、プリンタのコストアッ
プの最大要因であった。

【０００５】そこで、メモリ容量を抑えるべく、図１に
示すような構成が考えられている。同図において、１０
１はインターフェース部であり、不図示のコンピュータ
との間でデータ授受を制御する。１０２はテンポラリバ
ッファであり、コンピュータから受信したデータを一時
的に記憶する。１０３は描画部であり、コンピュータか
ら受信した画像データやＰＤＬデータをビットマップデ
ータに描画展開する。１０４はバンドバッファであり、
描画部１０３で描画展開したビットマップデータを書き
込む。

【０００６】１０５は符号化部であり、バンドバッファ
１０４のビットマップデータを圧縮符号化する。１０６
はページバッファであり、符号化部１０５で圧縮符号化
した符号化データを格納する。１０７は復号化部であ
り、ページバッファ１０６中の符号化データを復号化す
る。そして、１０８はプリンタエンジン部であり、復号
化部１０７で復号化して得られたビットマップデータを
プリント出力する。

【０００７】上述したように、コンピュータから送られ
てきたデータは、各ブロックを番号順に経由して最後に
プリンタエンジン部１０８から出力される。

【０００８】この構成により、圧縮前には８ＭＢ必要で
あったページメモリの容量を１／２〜１／４程度に減少
させることができる。その代わりに、新たにバンドバッ
ファ１０４が必要になり、その分メモリ容量が増える
が、展開描画する単位（これをバンドという）を１ペー
ジの１／１６〜１／２０にすれば、トータルではメモリ
容量の削減効果がでてくる。

【０００９】しかし、図１に示す構成では、復号化部１
０８とエンジン部１０９が直結されているため、復号化
部１０５のデータ出力スピードとエンジン部１０９のデ
ータ入力スピードが一致していなければならないが、符
号化・復号化方法には種々のものがあるため、該要求を
満たす符号化復号化方式を採用すればよい。

【００１０】このように、コスト削減の要求が強く、ペ
ージメモリの容量をなるべく減らすには、任意のビット
マップデータ（テキスト、グラフィック、画像等）に対
して圧縮率の最悪値がある一定の値を補償する圧縮方式
が望まれる。

【００１１】そのような圧縮方式としては圧縮対象とな
るビットマップデータの２次元的な特徴を学習する機能
を有するＪＢＩＧ符号化方式が候補となる。

【００１２】ＪＢＩＧ符号化方式では、予測状態を保持
するＲＡＭの内容を更新することで学習を行なってい
る。この学習（ＲＡＭの内容の更新）は不定期に発生
し、その際メモリへの書き込み動作のために符号化復号
化処理の時間が長くなる。逆に、この学習（ＲＡＭの内
容の更新）をしなくてもよい場合には、符号化復号化処
理の時間が短くなる。

【００１３】よって、ＪＢＩＧ方式で符号化データを復
号化する場合には、その復号化部のデータ出力レートが
一定でなくなり、出力をプリンタエンジン部に直接出力
することはできない。

【００１４】そこで、図２に示す如く、復号化部１０７
とエンジン部１０８との間に、ＦＩＦＯ(First In Firs
t Out Memory）１０９を設け、復号化部１０７から出力
するビットマップデータを時間的に平滑化した後、エン
ジン部１０８に出力するようにしている。

【００１５】

【発明が解決しようとする課題】しかしながら、上記従
来例では、復号化部のデータ出力スピードが一定でない
場合、復号化部から出力されるビットマップデータを時
間的に平滑化するためにＦＩＦＯが必要であり、これが
装置のコストを高くするという問題があった。

【００１６】また、ビットマップデータの圧縮率が高
く、必ずしも全ビットマップデータを圧縮する必要がな
い場合にも、全ビットマップデータを圧縮していたた
め、処理のスループットを上げることができないという
問題もあった。

【００１７】本発明は、上記課題を解決するためになさ
れたもので、装置のコストアップを抑えると共に処理の
スループットを向上させた画像出力方法及び装置を提供
することを目的とする。

【００１８】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、画像データに基づき描画展開処理された
データを符号化してページメモリに記憶し、記憶された
データを復号化して出力する画像出力装置において、描
画展開処理されたデータを記憶する記憶手段に、復号化
して出力するデータを書き込む書込手段と、前記記憶手
段からデータを読み出して出力する出力手段とを有する
ことを特徴とする。

【００１９】また、上記目的を達成するために、本発明
は、画像データに基づき描画展開処理されたデータを符
号化してページメモリに記憶し、記憶されたデータを復
号化して出力する画像出力方法において、描画展開処理
されたデータを記憶する記憶手段に、復号化して出力す
るデータを書き込み、書き込まれたデータを読み出して
出力することを特徴とする。

【００２０】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。

【００２１】［第１の実施形態］図３は、第１の実施形
態における画像出力装置の構成を示す概略ブロック図で
ある。尚、図１に示した構成と同じものには同一符号を
付している。

【００２２】図３に示す構成と図１に示した構成との違
いは、以下の２点である。 （１）復号化部１０７で復号化したビットマップデータ
をバンドバッファ３０４に書き込む。 （２）バンドバッファ３０４に書き込まれたビットマッ
プデータを所定のタイミングでプリンタエンジン部１０
８に出力する。

【００２３】つまり、上記（１）が処理できるようにデ
ータパス３０１を設け、上記（２）が処理できるように
データパス３０２を設けた点が構成上の違いである。

【００２４】また、機能的には、図２におけるＦＩＦＯ
１０９で行なっていたビットマップデータを時間的に平
滑化する処理をバンドバッファ３０４で行なうようにし
た点が異なる。

【００２５】従って、図３に示すバンドバッファ３０４
は、図１及び図２では描画展開時と符号化時のみ動作し
ていたが、第１の実施形態では復号化時にも動作する。

【００２６】図４は、第１の実施形態における出力動作
を示すタイミングチャートである。尚、説明を簡略化す
るために、１ページのビットマップデータは６つのバン
ドに分割され、上から順にＡ1，Ｂ2，Ａ3，Ｂ4，Ａ5，
Ｂ6と名前を付ける。また処理のスループットを上げる
ために、バンドバッファ３０４はダブルバッファ構成と
し、２つのバッファをそれぞれバッファＡ、バッファＢ
とする。

【００２７】図４に示すように、まずａ．描画展開バン
ドでバンドバッファ３０４に対する描画展開処理がＡ
1，Ｂ2，Ａ3，Ｂ4，Ａ5，Ｂ6の順に行なわれ、Ａ1，Ａ
3，Ａ5はバッファＡに、Ｂ2，Ｂ4，Ｂ６はバッファＢ
に、それぞれ展開される。

【００２８】次に、上述のＢ2の展開が始まる時には、
Ａ1の展開は既に終了しているので、ｂ．圧縮符号化バ
ンドでＢ2の展開と平行してＡ1の圧縮符号化を行なう。
以下、同様に、Ａ3の展開と平行してＢ2の圧縮符号化を
行ない、最後にＢ6の圧縮符号化を行なう。

【００２９】上述の動作により、１ページ分のビットマ
ップデータの圧縮符号化が全て終了すると、ｃ．復号化
バンドで圧縮データの復号化を行なう。復号化する順番
も、符号化時と同じでＡ1，Ｂ2，Ａ3，Ｂ4，Ａ5，Ｂ6の
順に行なう。復号化部１０７で、復号化した１バンド分
のビットマップデータＡ1は、まずバッファＡに書き込
まれる。

【００３０】次に、復号化した１バンド分のビットマッ
プデータＢ2は、バッファＢに書き込まれる。その際、
バッファＢの書き込みに平行してｄ．バッファＡからエ
ンジン出力バンドのビットマップデータを読み出し、ビ
ットマップデータをプリンタエンジン部１０８に送出
し、ｅ．プリント動作で１ページのプリントを開始す
る。以下、同様に、符号化したビットマップデータＡ3
の書き込みと平行してＢ2の読み出し・プリンタエンジ
ンへの転送を行ない、最後にＢ6の読み出し及びプリン
タエンジン部１０８への転送を行なう。

【００３１】これにより、１ページ分の全ビットマップ
データがプリンタエンジン部１０８に送られ、プリント
出力が終了する。

【００３２】［第２の実施形態］次に、本発明に係る第
２の実施形態について詳細に説明する。

【００３３】図５は、第２の実施形態における画像出力
装置の構成を示す概略ブロック図である。尚、図３に示
した構成と同じものには同一符号を付している。

【００３４】図５に示すように、第２の実施形態では、
プリンタエンジン部１０８に出力するビットマップデー
タを切り換えるセレクタ１１０が追加されている。

【００３５】第２の実施形態と第１の実施形態との違い
は、以下の２点である。 （１）圧縮符号化時にページメモリ５０６の残りの容量
が、これから圧縮符号化しなければならないビットマッ
プデータの全データ量より多い場合、圧縮符号化処理を
停止し、そのビットマップデータを圧縮しないで、その
ままページメモリ５０６へ書き込む。 （２）復号化時に圧縮済みのバンドデータは復号化部１
０７で復号化し、ビットマップデータをバンドバッファ
に書き込むが、未圧縮のデータ（ビットマップ）はセレ
クタ１１０を経由してプリンタエンジン部１０８に転送
する。

【００３６】つまり、上記（１）が処理できるようにデ
ータパス５０１を設け、上記（２）が処理できるように
データパス５０２を設けた点が構成上の大きな違いであ
る。前述した第１の実施形態では、描画展開処理と圧縮
符号化処理は基本的に並列に動作しているが、第２の実
施形態では符号化部１０５が停止し、描画部１０３のみ
が動作することもある。

【００３７】図６は、第２の実施形態における出力動作
を示すタイミングチャートである。前述した第１の実施
形態と同様に、説明を簡略化するために、１ページのビ
ットマップデータは６つのバンドに分割されるものと
し、上から順位Ａ1，Ｂ2，Ａ3，Ｂ4，Ａ5，Ｂ6と名前を
付け、処理のスループットを上げるため、バンドバッフ
ァ３０４はダブルバッファ構成とし、２つのバッファを
それぞれバッファＡ、バッファＢとする。

【００３８】図６に示すように、まずａ．描画展開バン
ドでバンドバッファ３０４に対する描画展開処理がＡ
1，Ｂ2，Ａ3，Ｂ4，Ａ5，Ｂ6の順に行なわれ、Ａ1，Ａ
3，Ａ5はバッファＡに、Ｂ2，Ｂ4，Ｂ6はバッファＢ
に、それぞれ展開される。

【００３９】次に、上述のＢ2の展開が始まる時には、
Ａ1の展開は既に終了しているので、ｂ．圧縮符号化バ
ンドでＢ2の展開と平行してＡ1の圧縮符号化を行なう。
以下、同様に、Ａ3の展開と平行してＢ2の圧縮符号化を
行ない、やがて、Ａ5の展開と平行してＢ4の圧縮符号化
を行なう。

【００４０】ここで、Ａ1，Ｂ2，Ａ3，Ｂ4の圧縮率が十
分に高く、圧縮処理を終了した後のページメモリ５０６
の空き領域が、残り２つのバンド分の未圧縮データ量よ
りも大きい場合、残りの２つのバンドＡ5，Ｂ6を圧縮符
号化せずにデータパス５０１を経由して直接ページメモ
リ５０６に格納する。図６に示すｃ．ページメモリ上の
データで示すように、ＤＭＡ（ダイレクト・メモリ・ア
クセス）を利用して、データの転送が高速に行なえるの
で、符号化部１０５を経由するよりずっと速く処理を終
了することが可能となる。尚、先頭の４バンドのみ圧縮
符号化した、という情報を不図示のレジスタに記憶して
おく。

【００４１】上述の動作により、１ページ分のビットマ
ップデータの圧縮符号化が終了し、未圧縮のデータがペ
ージメモリ１０６に格納されると、ｄ．復号化バンドの
圧縮データの復号化を行なう。復号化するバンドも、符
号化時と同じでＡ1，Ｂ2，Ａ3，Ｂ4に対して順に行な
う。

【００４２】次に、ｅ．エンジン出力で、復号化したビ
ットマップデータをバンドバッファ３０４からデータパ
ス３０２、セレクタ１１０を介してプリンタエンジン部
１０８に送出する。そして、残りの２つのバンドＡ5，
Ｂ6は上述のレジスタ情報から未圧縮であることがわか
っているので、２つのバンドデータは復号化しないで、
ページメモリ５０６からデータパス５０２、セレクタ１
１０を介してプリンタエンジン部１０８に転送する。

【００４３】これにより、１ページ分のビットマップデ
ータがプリンタエンジン部１０８にタイミングよく転送
され、プリント出力が終了する。

【００４４】上述の第２の実施形態では、圧縮符号化し
たバンドの情報を不図示のレジスタに格納し、復号化時
にそれを利用しているが、復号化時にも圧縮符号化時と
同様の検出処理、即ち、ページメモリの残りの容量と残
りのバンド分の未圧縮データ量とを比較し、後者より前
者の方が大きいと検出した場合、以後のデータは未圧縮
のデータとして処理することが可能である。従って、圧
縮符号化したバンドの情報をレジスタに格納しなくても
同様な効果を得ることができる。

【００４５】尚、図３、図５に示す画像出力装置では、
テンポラリバッファ１０２、バンドバッファ３０４及び
ページメモリ１０６或いは５０６は物理的に分離されて
構成されているが、実際は１つのリニアなアドレス空間
を持つ共通のメモリ内に３つの記憶領域を割り当てて使
用するのが効率的でメモリの無駄が少なくなる。

【００４６】また、第２の実施形態では、メモリの容量
を増やせばその分、圧縮符号化処理をしなくて済む割合
が増え、スループットが上昇するという利点がある。

【００４７】以上説明したように、本実施形態によれ
ば、元々は描画展開した直後のビットマップデータを書
き込むバンドバッファに、復号化部の出力データを書き
込み、そのバンドバッファから読み出したビットマップ
データをエンジン部に送り出すことにより、従来、復号
化部から出力するビットマップデータを時間的に平滑化
するために必要であったＦＩＦＯを不要とし、画像出力
装置のコストを削減することが可能となる。

【００４８】また、符号化処理時において、ある時点で
のページメモリの残容量と、残りのビットマップデータ
量とを比較し、比較結果に応じてバンドバッファの内容
を直接ページメモリへ転送するように制御することによ
り、本画像出力装置のスループットを上げることが可能
となる。更に、メモリを増設した際に、それに応じて本
画像出力装置のスループットを上げることも可能とな
る。

【００４９】尚、本発明は複数の機器（例えば、ホスト
コンピュータ，インタフェース機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。

【００５０】また、本発明の目的は前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。

【００５１】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００５２】プログラムコードを供給するための記憶媒
体としては、例えばフロッピーディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００５３】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。

【００５４】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。

【００５５】

【発明の効果】以上説明したように、本発明によれば、
装置のコストアップを抑えると共に、処理のスループッ
トを向上させることが可能となる。

【００５６】

【図面の簡単な説明】

【図１】従来の画像出力装置の構成を示す概略ブロック
図である。

【図２】従来の問題を説明するための構成を示す概略ブ
ロック図である。

【図３】第１の実施形態における画像出力装置の構成を
示す概略ブロック図である。

【図４】第１の実施形態における出力動作を示すタイミ
ングチャートである。

【図５】第２の実施形態における画像出力装置の構成を
示す概略ブロック図である。

【図６】第２の実施形態における出力動作を示すタイミ
ングチャートである。

【符号の説明】

１０１ インターフェース １０２ テンポラリバッファ １０３ 描画部 １０４ バンドバッファ １０５ 符号化部 １０６ ページメモリ １０７ 復号化部 １０８ プリンタエンジン部 １０９ ＦＩＦＯメモリ １１０ セレクタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 五十嵐 進 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 原田 康子 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 2C087 AB05 BA03 BB16 BB17 BC02 BC03 BD40 BD46 5C073 AA02 AA04 BC01 BD02 CA01 CC01 CE01 CE02 5C078 BA21 CA25 CA35 DA01 DA02 DA14 DB19

Claims (8)

【特許請求の範囲】
1. 【請求項１】 画像データに基づき描画展開処理された
   データを符号化してページメモリに記憶し、記憶された
   データを復号化して出力する画像出力装置において、 描画展開処理されたデータを記憶する記憶手段に、復号
   化して出力するデータを書き込む書込手段と、 前記記憶手段からデータを読み出して出力する出力手段
   とを有することを特徴とする画像出力装置。
2. 【請求項２】 前記記憶手段は、復号化して出力するデ
   ータを時間的に平滑化するために用いられることを特徴
   とする請求項１に記載の画像出力装置。
3. 【請求項３】 更に、前記ページメモリの残容量と前記
   描画展開処理されたデータの残量とを比較する比較手段
   と、前記比較手段での結果に応じて前記記憶手段に記憶
   されたデータを符号化することなく直接ページメモリへ
   転送する転送手段とを有することを特徴とする請求項１
   に記載の画像出力装置。
4. 【請求項４】 更に、前記転送手段によりページメモリ
   に転送されたデータを復号化することなく直接出力する
   ように制御する制御手段を有することを特徴とする請求
   項３に記載の画像出力装置。
5. 【請求項５】 画像データに基づき描画展開処理された
   データを符号化してページメモリに記憶し、記憶された
   データを復号化して出力する画像出力方法において、 描画展開処理されたデータを記憶する記憶手段に、復号
   化して出力するデータを書き込み、 書き込まれたデータを読み出して出力することを特徴と
   する画像出力方法。
6. 【請求項６】 前記記憶手段は、復号化して出力するデ
   ータを時間的に平滑化するために用いられることを特徴
   とする請求項５に記載の画像出力方法。
7. 【請求項７】 更に、前記ページメモリの残容量と前記
   描画展開処理されたデータの残量とを比較し、該比較結
   果に応じて前記記憶手段に記憶されたデータを符号化す
   ることなく直接ページメモリへ転送することを特徴とす
   る請求項５に記載の画像出力方法。
8. 【請求項８】 更に、前記ページメモリに転送されたデ
   ータを復号化することなく直接出力するように制御する
   ことを特徴とする請求項７に記載の画像出力方法。