JP2002326401A - 描画処理装置および描画処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 従来よりも高画質なフォールバック処理を可
能にすることで、限られた容量のメモリを使用しつつも
高品位の画像出力を実現する。 【解決手段】 限られた容量のメモリで描画処理を行う
描画処理装置に、メモリ容量が不足する状態となるメモ
リあふれが生じるか否かを判断するメモリ管理手段１３
と、メモリあふれが生じる場合にフォールバック処理を
行うフォールバック処理手段１４とを備える。そして、
フォールバック処理手段１４は、フォールバック処理に
あたって、前記メモリに保持蓄積させる中間コードを圧
縮するとともに、必要に応じて圧縮後データに対して伸
長処理を施して圧縮前の形式に戻しその伸長処理後の圧
縮前データを用いて再圧縮処理を行うように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ等に搭載
されて用いられ、いわゆるイメージ・レンダリングを行
うための描画処理装置および描画処理方法に関する。

【０００２】

【従来の技術】近年、パーソナルコンピュータ（ＰＣ）
の高性能化により、手軽にカラー文書を作成することが
可能になっており、これによりプリンタから出力される
文書も高度化しつつある。そのため、文書の高度化に対
応すべくプリンタ自身の能力も向上させる必要が生じて
いるが、その一方ではＰＣの低価格化によりプリンタに
対しても低価格化が強く求められている。つまり、プリ
ンタについては、高性能化と低価格化とを両立させるこ
とが要求されている。

【０００３】プリンタの能力は、一般に、処理速度、解
像度、階調で表現される。例えば、２０ＰＰＭ（Page P
er Minutes）、１２００ＤＰＩ（Dot Per Inch）、８ビ
ット／コンポーネントといった数字で表現される。これ
らの数値が大きい方がプリンタの能力が高いと評価でき
る。一方で、プリンタのコストを決定する要因は複数あ
るが、特に画像を形成する上で不可欠なＣＰＵ（Centra
l Processing Unit）およびメモリは、その中でも価格
構成比率が比較的高い方に分類される。ところが、ＣＰ
Ｕの高性能化は高速な処理速度の実現には必要不可欠な
ので、プリンタの高性能化と低価格化とを両立させるた
めには、必然的に搭載するメモリ容量を削減せざるを得
ない。さらに、解像度や階調が向上すると処理に必要な
データ量も増える。したがって、高性能化と低価格化と
の両立にあたっては、限られた容量のメモリでどのよう
に高品位な画像を形成するか（イメージ・レンダリング
を行うか）という技術的な問題が顕著になる。

【０００４】このようなイメージ・レンダリングを行う
際の技術的な問題を解決する処理として、例えば特開平
１０−１１６１６０号公報には、いわゆるフォールバッ
ク処理が提案されている。すなわち、当該公報において
は、フォールバック処理を行うことで、（１）画像を出
力する際の実時間性を確保しつつ、（２）限られた容量
のメモリ内で描画するデータを表現することを可能にし
ている。

【０００５】ここで、このフォールバック処理につい
て、さらに詳しく説明する。ただし、フォールバック処
理は、本来、上記（１）および（２）という二つの目的
のために適用されるものであるが、ここでは上記（２）
の目的のために適用した場合を中心に説明する。

【０００６】図２２は、フォールバック処理を行う場合
におけるイメージ・レンダリング処理全体の手順を示す
フローチャートである。イメージ・レンダリング処理
は、例えば出力画像の１ページ分毎に行われる。すなわ
ち、イメージ・レンダリングすべき描画データの入力が
あると（ステップ６０１、以下ステップを「Ｓ」と略
す）、その描画データを順次所定形式の中間コード（グ
ラフィックスオーダとも呼ばれる）に変換する（Ｓ６０
２）。そして、中間コードのデータ量がこれを保持蓄積
するメモリ容量よりも大きくなる、いわゆるメモリあふ
れが生じるか否かをチェックし（Ｓ６０３）、メモリあ
ふれが無ければ中間コードをそのままメモリ内に保持蓄
積する（Ｓ６０４）。ただし、メモリあふれが生じる場
合には、フォールバック処理を起動する（Ｓ６０５）。
この一連の処理を出力画像の１ページ分について終了す
るまで繰り返す（Ｓ６０６）。

【０００７】図２３は、従来におけるフォールバック処
理の手順を示すフローチャートである。従来のフォール
バック処理は、以下に述べる五つの処理ステップからな
る。すなわち、フォールバック処理が起動された場合に
は、先ず、処理対象となる中間コード（バンド単位に管
理している）内にラスタ状のイメージ部分があると、そ
のラスタ部分を無損失圧縮（可逆圧縮）する（Ｓ７０
１）。これにより十分なメモリ容量を確保できなかった
場合には、そのラスタ部分を有損失圧縮（非可逆圧縮）
する（Ｓ７０２）。これによっても十分なメモリ容量を
確保できなかった場合（中間コードがバンドバッファよ
り大きい場合）には、バンド全体をプレレンダリングす
る（Ｓ７０３）。これによっても十分なメモリ容量を確
保できなかった場合には、バンド全体を無損失圧縮する
（Ｓ７０４）。これによっても十分なメモリ容量を確保
できなかった場合には、バンド全体を有損失圧縮する
（Ｓ７０５）。これら五つの処理ステップ（Ｓ７０１〜
Ｓ７０５）を順に経ることで、限られた容量のメモリで
あっても、出力画像の１ページ分に相当する中間コード
またはその圧縮後データの保持蓄積を可能にする。しか
も、ラスタ部分以外の文字・図形部分については、四番
目のステップ（Ｓ７０４）までは無損失のまま保たれる
ので、高品質な画像を生成することが期待できる。

【０００８】このようなフォールバック処理によって、
またはフォールバック処理に依らずに、出力画像１ペー
ジ分の中間コード（フォールバック処理を行った場合は
圧縮後データを含む）の蓄積が行われると、その後は、
図２２のように、ページの出力処理を行って（Ｓ６０
７）、プリンタエンジン等に出力画像を形成させること
になる。なお、このときに、出力処理の対象となるペー
ジ内で有損失圧縮されたバンドが一つでもあった場合に
は、当該バンドを含むページ全体を有損失圧縮してから
出力する。これは、有損失圧縮されたバンドと無損失圧
縮されたバンドとの境界で、画像の質が変化することに
よるディフェクトが発生するのを防止するためである。

【０００９】

【発明が解決しようとする課題】しかしながら、上述し
た従来のフォールバック処理では、限られた容量のメモ
リを有効活用する上では非常に有用であるが、以下に述
べるように高画質化を妨げる要因となり得る問題点が存
在するため、結果としてプリンタ等における高性能化と
低価格化との両立が困難になってしまうおそれがある。

【００１０】例えば、従来のフォールバック処理では、
五つの処理ステップ（Ｓ７０１〜Ｓ７０５）のうちの四
番目のステップ（Ｓ７０４）で無損失圧縮を行うが、そ
の処理対象となる中間コード等が画像の属性に関するオ
ブジェクト情報（文字、図形、イメージ等を識別可能に
する情報）を含んでいても、そのオブジェクト情報が無
損失圧縮した段階で全て消えてしまう、といった問題点
がある。一般に、画像出力を行う場合には、オブジェク
ト情報に応じた出力処理を行うことが多く、例えば文字
や図形のエッジ部分は強調したり、ラスタ状のイメージ
部分は階調を豊かに表現したりする。ところが、オブジ
ェクト情報が消えてしまうと、このような処理を行うこ
とができないため、高品質な画像を実現することが困難
になると考えられる。

【００１１】また、例えば、従来のフォールバック処理
では、ページ内に一つでも有損失圧縮されたバンドが存
在すると、ページ全体を有損失圧縮してしまう、といっ
た問題点がある。ページ全体に処理を及ぼすことは、バ
ンド単位で処理を行う場合においては一般的な問題であ
り、ページ全体での一貫性を保つためには避けられな
い。ところが、ページ全体を有損失圧縮すると、本来、
十分な画質と少ないデータ量で表現できている領域にま
で、画質劣化の発生する有損失圧縮を適用することにな
るので、高品質な画像を実現する上での大きな妨げとな
ってしまう。

【００１２】そこで、本発明は、従来よりも高画質なフ
ォールバック処理を可能にすることで、限られた容量の
メモリを使用しつつも高品位の画像出力を実現すること
のできる描画処理装置および描画処理方法を提供するこ
とを目的とする。

【００１３】

【課題を解決するための手段】本発明は、上記目的を達
成するために案出された描画処理装置で、画像を描画す
るための描画データを受け取ると当該描画データを所定
形式の中間コードに変換する中間コード生成手段と、前
記中間コード生成手段が変換した中間コードを順次保持
蓄積する中間コード蓄積手段と、前記中間コード蓄積手
段に保持蓄積させる中間コードを圧縮可能な形式に展開
して圧縮する圧縮処理手段と、前記圧縮処理手段による
圧縮後データを伸長して圧縮前の形式に戻す伸長処理手
段と、前記中間コード蓄積手段が使用し得るメモリ容量
が不足する状態となるメモリあふれが生じるか否かを判
断するメモリ管理手段と、前記メモリ管理手段によりメ
モリあふれが生じると判断されると前記圧縮処理手段を
動作させるとともに、必要に応じて前記伸長処理手段を
動作させた後に再度前記圧縮処理手段を動作させるフォ
ールバック処理手段と、前記中間コード蓄積手段が所定
画像量に相当する分だけ中間コードまたは圧縮後データ
を保持蓄積すると当該中間コードまたは圧縮後データに
ついての出力処理を行う出力転送手段とを備えることを
特徴とするものである。

【００１４】また、本発明は、上記目的を達成するため
に案出された描画処理方法である。すなわち、限られた
容量のメモリで描画処理を行う際に用いられる描画処理
方法であって、画像を描画するための描画データを所定
形式の中間コードに変換し、変換後の中間コードを前記
メモリに順次保持蓄積させ、前記メモリの容量が不足す
る状態となるメモリあふれが生じるか否かを判断し、メ
モリあふれが生じると判断すると、前記メモリに保持蓄
積させる中間コードを圧縮可能な形式に展開して圧縮処
理するとともに、必要に応じて圧縮処理後の圧縮データ
に対して伸長処理を施して圧縮前の形式に戻し当該伸長
処理後の圧縮前データを用いて再圧縮処理を行い、前記
メモリ内に所定画像量に相当する分だけ中間コードまた
は圧縮後データを保持蓄積することを特徴とする。

【００１５】上記構成の描画処理装置および上記手順の
描画処理方法によれば、メモリあふれが生じると、メモ
リに保持蓄積させるべき中間コードに対して圧縮処理を
行う。ただし、圧縮処理を行っても、その圧縮処理後の
圧縮データに対して伸長処理を施すことで、その圧縮デ
ータを圧縮前の形式に戻し得る。つまり、圧縮処理によ
って中間データに付随する特定の情報（例えば、画像の
属性に関するオブジェクト情報）が失われてしまった
り、中間データの全てが圧縮処理によって全く異なる形
式のデータ（例えば、ラスタ状のビットマップデータ）
に変換されてしまったりすることがない。したがって、
例えば、圧縮処理を行ってもメモリあふれが解消しない
場合には、その圧縮処理後の圧縮データを圧縮前の形式
に戻した圧縮前データを用いて、その圧縮前データの特
定部分（例えばイメージ部分）のみにさらに圧縮率の高
い有損失圧縮を施す、といったことが行えるようにな
る。

【００１６】

【発明の実施の形態】以下、図面に基づき本発明に係る
描画処理装置および描画処理方法について説明する。

【００１７】〔描画処理装置の概略構成の説明〕はじめ
に、描画処理装置の概略構成について説明する。図１は
本発明に係る描画処理装置の概略構成の一例を示すブロ
ック図であり、図２はその描画処理装置が用いられるシ
ステムの構成例を示す概略図である。

【００１８】本実施形態で説明する描画処理装置は、例
えば図２（ａ）に示すように、クライアント１とプリン
タ２とがネットワーク回線３を介して互いに接続されて
なるシステムにおいて用いられる。ここで、描画処理装
置は、クライアント１内に搭載しても、プリンタ２内に
搭載しても、あるいはクライアント１とプリンタ２に分
散して搭載してもよい。また、例えば図２（ｂ）に示す
ように、ネットワーク回線３上にプリントサーバ４が設
けられている場合には、そのプリントサーバ４内に搭載
したり、あるいはプリントサーバ４を含む各装置１，２
に分散して搭載しても良い。

【００１９】このようなシステムにおいて用いられる描
画処理装置は、例えばクライアント１にインストールさ
れたアプリケーションソフトウエア（例えば、文書作成
ソフトウエア）により作成された描画データを受け取る
と、その描画データに基づいてイメージ・レンダリング
処理を行って出力し、プリンタ２のプリンタエンジンに
画像出力を行わせるものである。なお、このイメージ・
レンダリング処理を行う際の概略手順については、従来
と同様であるため（図２２参照）、ここではその詳細な
説明を省く。

【００２０】このようなイメージ・レンダリング処理お
よびこれに付随する処理を行うために、描画処理装置
は、例えば図１に示すように構成されている。すなわ
ち、描画処理装置は、中間コード生成部１１と、中間コ
ード蓄積部１２と、メモリ管理部１３と、フォールバッ
ク処理部１４と、中間コード展開部１５と、圧縮処理部
１６と、伸長処理部１７と、圧縮データ蓄積部１８と、
出力転送部１９と、を備えて構成されている。

【００２１】中間コード生成部１１は、画像を描画する
ための描画データを受け取ると、その描画データを後述
するような所定形式の中間コードに変換するものであ
る。すなわち、中間コード生成部１１は、図２２におけ
るＳ６０２の処理を行うものである。

【００２２】中間コード蓄積部１２は、中間コード生成
部１１によって変換された中間コードを順次保持蓄積す
るものである。すなわち、中間コード蓄積部１２は、図
２２におけるＳ６０４の処理を行うものである。

【００２３】メモリ管理部１３は、中間コード蓄積部１
２が使用し得るメモリ容量が不足する状態となるメモリ
あふれが生じるか否かを判断するものである。すなわ
ち、メモリ管理部１３は、図２２におけるＳ６０３の処
理を行うものである。

【００２４】フォールバック処理部１４は、メモリ管理
部１３によりメモリあふれが生じると判断されると、圧
縮処理部１６を動作させるとともに、必要に応じて伸長
処理部１７を動作させた後に再度圧縮処理部１６を動作
させるものである。すなわち、フォールバック処理部１
４は、図２２におけるＳ６０５の処理を行うものであ
る。ただし、本実施形態で説明する描画処理装置におい
ては、このフォールバック処理部１４が従来と大きく異
なる。

【００２５】中間コード展開部１５は、中間コード生成
部１１によって変換された中間コードを、後述するよう
な圧縮可能な形式に展開するものである。

【００２６】圧縮処理部１６は、中間コード展開部１５
による展開結果に対する圧縮処理を行い、そのデータ量
を削減するものである。

【００２７】伸長処理部１７は、必要に応じて、圧縮処
理部１６が圧縮処理を行った後のデータ（以下「圧縮後
データ」という）に対する伸長処理を行い、その圧縮後
データを圧縮前の形式に戻すものである。

【００２８】圧縮データ蓄積部１８は、フォールバック
処理部１４からの指示によって圧縮処理部１６が圧縮処
理した圧縮後データを保持蓄積するものである。

【００２９】出力転送部１９は、中間コード蓄積部１２
および圧縮データ蓄積部１８が、合わせて所定画像量に
相当する分、例えば出力画像の１ページ分だけ、中間コ
ードまたは圧縮後データを保持蓄積すると、その中間コ
ードまたは圧縮後データについての出力処理を行うもの
である。すなわち、出力転送部１９は、図２２における
Ｓ６０７の処理を行うものである。

【００３０】なお、出力転送部１９による出力処理に
は、フォールバック処理部１４からの指示による圧縮処
理等とは全く別に、中間コード展開部１５および圧縮処
理部１６を動作させ、中間コードを圧縮可能な形式に展
開して圧縮する処理が含まれるものとする。これは、中
間コードを直接プリンタエンジン等に出力しても、その
プリンタエンジン等を同期駆動することが難しいからで
ある。すなわち、中間コードの複雑さ（特に重なりの度
合いや描画面積等）が均一でなく、また中間コードの展
開処理の所要時間を予測することが難しい（そのため予
め間に合わない部分だけ展開してしまいたいがどこを展
開知ればよいか分からない）ので、プリンタエンジン等
における動作の実時間性を保証するためには、中間コー
ドの圧縮が有効（伸長時間は一般に実時間性を保証しや
すい）と考えられるからである。ただし、実時間性が保
証できれば、中間コードを編集して別の中間コード形式
に変換するようにしても、あるいはページメモリを持っ
てラスタ展開してから出力するようにしてもよい。

【００３１】〔中間コードの説明〕次に、以上のように
構成された描画処理装置において、中間コード生成部１
１が変換する中間コードの形式および中間コード展開部
１５による中間コードの展開方式について説明する。

【００３２】中間コード生成部１１が受け取る描画デー
タは、通常、その描画データによって特定される画像の
属性に関するオブジェクト情報（文字、図形、イメージ
等を識別可能にする情報）を含んでいる。また、中間コ
ードを圧縮可能な形式に展開する際の展開方式として
は、多種多様のものが知られている。ところが、例えば
中間コードをラスタ展開してしまうと、圧縮可能とはな
るが、データ量が増加してしまい、しかもその時点でオ
ブジェクト情報が消えてしまうため、望ましくない。

【００３３】そこで、本実施形態の描画処理装置におい
ては、中間コードの展開結果を第二の中間コードとして
出力する形態を採用し、中間コード生成部１１が描画デ
ータを中間コードに変換し、さらに中間コード展開部１
５が中間コードを圧縮可能な形式に展開しても、オブジ
ェクト情報が維持されたまま消えてしまうことがないよ
うにしている。つまり、本実施形態の描画処理装置で
は、中間コード生成部１１が描画データを第一の中間コ
ードに変換し、さらに中間コード展開部１５がその第一
の中間コードを圧縮可能な形式の第二の中間コードに展
開するようになっている。

【００３４】このときの第一の中間コードの形式は、ス
キャンライン単位で取得できる形式であれば、ベクタ形
式、台形形式、ランレングス形式等、どのような形式で
あっても良い。スキャンライン単位で取得できる形式で
ある必要があるのは、中間コード展開部１５が以下のよ
うな手順で展開処理を行うからである。図３は、中間コ
ードの展開処理の手順の一例を示すフローチャートであ
る。

【００３５】すなわち、中間コード展開部１５では、先
ず、最上部の（最下部でも可能）スキャンライン上のデ
ータを全て取得する（Ｓ１０１）。そして、そのうちの
最も左側の描画点（左から右に描画する場合。右から左
に描画する場合には最も右側の描画）を取得して（Ｓ１
０２）、その描画点が描画開始点であるかどうかを判断
する（Ｓ１０３）。

【００３６】描画開始点の場合、中間コード展開部１５
は、この描画データが描画開始になったことを登録して
おく（Ｓ１０４）。そして、描画開始している描画デー
タ内で最も上側（描画順で後に描画された）データであ
るかどうか判断し（Ｓ１０５）、最も上側である場合に
は、さらにこの描画データより下（描画順で前に描画さ
れたデータ）があるかどうか判断し（Ｓ１０６）、ある
場合には下側の描画データの色で塗り開始点から注目点
（描画開始になった描画データの座標点）の左側の点ま
で塗り（Ｓ１０７）、塗り開始点を注目点に変更する
（Ｓ１０８）。ただし、描画開始しているデータ内で最
も上側でない場合、または下側で描画開始している描画
データが無い場合には、塗り開始点の変更までの処理を
スキップする。

【００３７】一方、描画開始点でない場合（描画終了
点）、中間コード展開部１５は、描画開始している描画
データ内で最も上側であるかどうか判断し（Ｓ１０
９）、最も上側である場合この描画データの色で塗り開
始点から注目点の左側の点まで塗り（Ｓ１１０）、塗り
開始点を注目点に変更する（Ｓ１０８）。ただし、描画
開始している描画データ内で最も上側ではない場合、塗
り開始点の変更までの処理をスキップする。

【００３８】その後、中間コード展開部１５は、スキャ
ンライン上のデータを全て処理したかどうかを判断し
（Ｓ１１１）、まだ残っている場合には、最左の描画点
の取得まで戻って上述した処理（Ｓ１０２〜Ｓ１１０）
を繰り返す。全て処理した場合には、まだ所定の処理単
位であるバンド内に処理していないスキャンラインがあ
るかどうか判断し（Ｓ１１２）、まだ残っている場合に
は、スキャンライン上のデータ取得まで戻って上述した
処理（Ｓ１０１〜Ｓ１１１）を繰り返す。そして、全て
処理した場合には、一つのバンド内の処理を終了する。

【００３９】ここで、以上のような手順の展開処理にて
扱われる第一の中間コードの形式について説明する。こ
こでは、第一の中間コードとしてベクタ形式を例に挙げ
る。

【００４０】図４は、ベクタによるデータ表現形式の一
例を示す説明図である。図中において、「順序」は、描
画コマンドの描画順序である。「Ｘ」は、現在のスキャ
ンラインを横切るベクタのＸ切片の値を示す。「Ｘ変
位」は、次のスキャンラインに処理が移動した場合のＸ
切片の変化量を示している。「Ｙ変位」は、当該ベクタ
に影響を受ける残りのスキャンライン数を示している。
「向き」は、当該ベクタの向きを示す。

【００４１】このような構成のベクタをさらに詳しく説
明する。図５は、ベクタにより表現されるデータの一具
体例を示す説明図である。図中において、座標系は左上
方を原点とし、したがって図中の水平右方向にＸ座標値
は増加し、図面の垂直下方向にＹ座標値は増加するもの
とする。図例では、Ｐ１（０，３００）、Ｐ２（６０
０，０）、Ｐ３（３００，６００）の３点で表現される
三角形を示している。この３点から、ベクタの向きを考
慮して、Ｐ１Ｐ２、Ｐ２Ｐ３、Ｐ３Ｐ１の３つのベクタ
が生成される。Ｐ１Ｐ２は、「Ｘ」が６００、「Ｘ変
位」が−２、「Ｙ変位」が３００、「向き」が−１とな
る。他のベクタも同様に図例の如くなる。

【００４２】ところで、ベクタ形式の場合、図形の内部
／外部判定が必要となる。図６は、図形の内部／外部判
定に用いる規則の一具体例を示す説明図である。判定規
則には、図６（ａ）に示す非ゼロ巻き規則と、図６
（ｂ）に示す奇偶規則との２種類がある。これらはいず
れも複数の外形（パス）で形成された一つの図形の内部
を判定する際に用いられる規則である。

【００４３】図６（ａ）に示す非ゼロ巻き規則は、図形
を構成する外形がスキャンラインと交差する際の向きを
考慮したものである。すなわち、外形がスキャンライン
を上向きに交差する場合を正、下向きに交差する場合を
負としている。走査方向に向かって正の交差であれば１
を加算し、負の交差であれば１を減算することにし、合
計値が０でなくなった点から０に戻った点までが内部で
あると判定する。一方、図７（ｂ）に示す奇偶規則は、
スキャンラインと交差するパスの個数をカウントして、
奇数の点から偶数の点までを内部と判定することにして
いる。

【００４４】このような判定規則による内部判定処理
は、図３を用いて説明した展開処理における描画開始
点、描画終了点の判別のために使用される。ここで、内
部判定処理について、さらに詳しく説明する。図７は、
内部判定処理の手順の一例を示すフローチャートであ
る。なお、描画図形に対応した属性領域（内部判定規則
と内部判定値）が別途あり、これは描画順序を示す値か
ら取得できるものとする。

【００４５】内部判定処理を行う場合は、先ず、ベクタ
の順序から、このベクタで構成される図形の内部判定規
則を取得する（Ｓ２０１）。内部判定規則の種類が非ゼ
ロ巻き規則であれば（Ｓ２０２）、続けて内部判定値を
取得し（Ｓ２０３）、その値が「０」であるか否かをチ
ェックする（Ｓ２０４）。値が「０」の場合には、ベク
タの向きを足し（Ｓ２０５）、「領域の開始」であると
判断する（Ｓ２０６）。一方、値が「０」でなければ、
ベクタの向きを足してから（Ｓ２０７）、再度値が
「０」であるか否かをチェックする（Ｓ２０８）。そし
て、値が「０」であれば「領域の終了」であると判断し
（Ｓ２０９）、値が「０」以外であれば領域が継続する
と判断する（Ｓ２１０）。

【００４６】また、内部判定規則の種類が奇偶規則であ
った場合には（Ｓ２０２）、続けて内部判定値を取得
し、その値を「１」だけ増加させてから２の剰余を求め
る（Ｓ２１１）。そして、２の剰余の値が「１」であれ
ば、判定結果は奇数となり（Ｓ２１２）、図形が内部に
なるので、「領域の開始」と判断する（Ｓ２１３）。一
方、２の剰余が「０」であれば、判定結果は偶数とな
り、図形の外部となるので、「領域の終了」と判断する
（Ｓ２１４）。

【００４７】このような手順の内部判定処理における
「領域の開始」は描画開始点に対応し、「領域の終了」
は描画終了点に対応するものである。したがって、取得
したベクタのそれぞれに対して、上述した内部判定処理
を適用すれば、描画開始点と描画終了点を判別すること
ができるようになる。

【００４８】なお、ここでは、第一の中間コードとして
ベクタ形式を例に挙げて説明したが、第一の中間コード
の形式としては、他の形式（ランレングス形式等）が混
在してもよいことはいうまでもない。

【００４９】続いて、上述した第一の中間コードに対し
て、図３を用いて説明した展開処理を行った結果であ
る、第二の中間コードの形式について説明する。ここで
は、第二の中間コードとしてランレングス形式を例に挙
げる。

【００５０】図８は、ランレングスによるデータ表現形
式の一例を示す説明図である。図例では、２種類のラン
レングス形式が示しているが、共通の構造として、オブ
ジェクトの種類やデータ形式を表現するフィールド（種
別）と、スキャンライン上の開始座標値を表わすフィー
ルド（始点）と、スキャンライン上の終了座標を表わす
フィールド（終点）とを持っている。ただし、一方の
「種別１」においては色値がランレングスに埋め込まれ
ているが、他方の「種別２」では色値がポインタで別領
域に画素列が格納されている。通常、「種別１」の形式
は文字、図形を表現するために用いられ、「種別２」の
形式はラスタを表現するために用いられる。

【００５１】以上のように、中間コード展開部１５は、
中間コード生成部１１が変換した第一の中間コードを、
圧縮可能な形式の第二の中間コードに展開するようにな
っているが、その展開処理の一環として、以下に述べる
データ重ね合わせ処理を行う機能をも有している。

【００５２】図９は、中間コードの展開処理の一環とし
て行われるデータ重ね合わせ処理の手順の一例を示すフ
ローチャートである。ここでは、図中の上部に示すよう
に、あるスキャンライン上で互いに重なり合う３つの描
画データが入力され、その描画順序は下側が先に描画さ
れるデータ、上側が後から描画されるデータであり、各
描画データの内容は最下方が「青」の図形データ、中央
が「緑」のラスタデータ、最上方が「赤」の文字データ
である場合を例に挙げる。

【００５３】この場合、先ず、最初のステップ（Ｓ３０
１）では、描画開始点を取得するが、これ以前にどの描
画データも描画開始となっていないので、その描画開始
点の座標値を塗り開始点として一時的に保持するに留め
る。その後、次のステップ（Ｓ３０２）では、「緑」の
描画開始点を取得するが、既に緑より後に描画される
「赤」が描画開始となっているので何もしない。さらに
次のステップ（Ｓ３０３）では、「赤」の描画終了点を
取得し、描画開始している描画データの中で一番上なの
で塗り開始点「０」からその座標値「５」まで「赤」で
塗ることを決定し、「種別１、赤、０、５」といったラ
ンレングス形式のデータを出力し、塗り開始点を「６」
に更新する。

【００５４】次のステップ（Ｓ３０４）では、「青」の
描画開始点を取得するが、既に「青」より後に描画され
る「緑」が描画開始となっているので何もしない。そし
て、次のステップ（Ｓ３０５）では、「緑」の描画終了
点を取得し、描画開始している描画データの中で一番上
なので、塗り開始点「６」からその座標値「９」まで
「緑」を塗ることを決定し、「種別２、緑の画素列、
６、９」といったランレングス形式のデータを出力し、
塗り開始点を「１０」に更新する。さらに次のステップ
（Ｓ３０６）では、「青」の描画終了点を取得し、描画
開始している描画データの中で一番上なので、塗り開始
点「１０」からその座標値「１３」まで「青」で塗るこ
とを決定し、「種別１、青、１０、１３」といったラン
レングス形式のデータを出力し、塗り開始点を「１４」
に更新する。

【００５５】以上のようにして、中間コード展開部１５
は、中間コード生成部１１が変換した第一の中間コード
に対し、必要に応じてデータ重ね合わせ処理を行いつ
つ、圧縮可能な形式の一つであるランレングス形式の第
二の中間コードに展開するようになっている。

【００５６】〔圧縮処理の説明〕次に、圧縮処理部１６
が行う圧縮処理について説明する。圧縮可能な形式に展
開された中間コードに対する圧縮方式としても多種多様
のものが知られているが、ここでは以下に述べるカラー
画像符号化方式を適用した場合を例に挙げる。

【００５７】図１０は、圧縮処理部における機能構成の
一例を示すブロック図である。図例のように、本実施形
態における圧縮処理部１６は、参照領域生成手段１６ａ
と、同一画素値分布生成手段１６ｂと、予測情報符号化
手段１６ｃと、誤差算出符号化手段１６ｄと、符号合成
手段１６ｅと、を備えて構成されている。

【００５８】参照領域生成手段１６ａは、ラスタ走査順
に１画素ずつ入力されるデータから、符号化すべき画素
データ、および、その周辺領域にある複数の画素データ
を抽出し、これらをそれぞれ注目画素データ、および参
照領域データとするものである。

【００５９】同一画素値分布生成手段１６ｂは、参照領
域生成手段１６ａが特定した注目画素データおよび参照
領域データに基づいて、注目画素の周辺にその注目画素
と同じ画素値を持つ画素がどのように分布しているかを
検出し、その結果を同一画素値分布として出力するもの
である。

【００６０】予測情報符号化手段１６ｃは、注目画素デ
ータを同一画素値分布だけで符号化可能であるならば、
同一画素値分布生成手段１６ｂが検出した同一画素値分
布を基に注目画素値の符号化を行う一方、符号化不可能
であるならば符号化不可能という符号を生成し、これら
を選択的に予測情報符号データとして出力するものであ
る。

【００６１】誤差算出符号化手段１６ｄは、画素値デー
タから予測画素値を算出し、さらに予測画素値と画素値
データとの誤差を算出して符号化し、予測誤差符号デー
タとして出力するものである。

【００６２】符号合成手段１６ｅは、予測情報符号化手
段１６ｃによる予測情報符号データと、誤差算出符号化
手段１６ｄによる予測誤差符号データとを合成し、単一
の符号ストリームとして出力するものである。

【００６３】このような構成の圧縮処理部１６では、圧
縮処理の対象となるデータを受け取ると、参照領域生成
手段１６ａが、受け取ったデータ中における符号化すべ
き画素（注目画素）の画素値およびその周辺画素（例え
ば周辺四画素）の画素値を抽出し、これらをそれぞれ注
目画素データおよび参照領域データとして特定する。注
目画素およびその周辺画素の配置としては、例えば図１
１に示す具体例のようなものが考えられる。なお、注目
画素の位置は、画素の走査順と同様に、１ページ分の中
で順に走査されるものとする。

【００６４】注目画素データおよび参照領域データが特
定されると、続いて、圧縮処理部１６では、同一画素値
分布生成手段１６ｂが、参照領域データの中に注目画素
データと同一の画素値があるか否かを比較し、その結果
をまとめて同一画素値分布として出力する。例えば、同
一画素値分布生成手段１６ｂは、注目画素の画素値と同
一の画素値を持つ周辺画素を「１」に、そうでない周辺
画素を「０」に置き換え、置き換えられた周辺四画素を
まとめて同一画素値分布として出力する。したがって、
例えば図１２に示す具体例の場合であれば、注目画素の
真上および左側が「１」となり、他は「０」となる同一
画素分布が生成される。

【００６５】その後、圧縮処理部１６では、同一画素値
分布生成手段１６ｂが生成した同一画素分布に対して、
予測情報符号化手段１６ｃが符号化を行って、その結果
を予測情報符号データとして出力する。このとき、予測
情報符号化手段１６ｃは、同一画素分布に対する符号化
を、予め設定されている参照画素ラベルおよび符号生成
表に従って行う。参照画素ラベルおよび符号生成表とし
ては、例えば図１３に示す具体例のようなものが挙げら
れる。

【００６６】また、これと合わせて、圧縮処理部１６で
は、同一画素値分布生成手段１６ｂが生成した同一画素
分布に対して、誤差算出符号化手段１６ｄが符号化を行
って、その結果を予測誤差符号データとして出力する。
このとき、誤差算出符号化手段１６ｄは、同一画素分布
に対する符号化を、予め設定された演算式を用いた算術
符号化方式によって行う。演算式としては、例えば図１
４に示す具体例のようなものが挙げられる。

【００６７】そして、予測情報符号化手段１６ｃおよび
誤差算出符号化手段１６ｄから予測情報符号データおよ
び予測誤差符号データがそれぞれ出力されると、圧縮処
理部１６では、符号合成手段１６ｅがこれらを合成して
単一の符号ストリームとして出力する。ただし、この際
に、例えば、符号合成手段１６ｅでは、予測情報符号化
手段１６ｃにより出力される予測情報符号データとして
同一のものが連続して出力される場合に、その連続する
回数をカウントして、符号が同一でなくなった後にカウ
ント結果と合わせて出力する。したがって、例えば図１
５（ａ）に示す具体例のような予測情報符号データおよ
び予測誤差符号データがそれぞれ出力された場合であれ
ば、符号合成手段１６ｅでは、図１５（ｂ）に示すよう
な合成データを出力することになる。

【００６８】〔伸長処理の説明〕次に、伸長処理部１７
が行う伸長処理について説明する。伸長処理部１７によ
る伸長処理は、圧縮処理部１６による圧縮後データに対
して行われる。したがって、ここでは、上述した圧縮処
理の説明に対応して、伸長方式として以下に述べるカラ
ー画像復号化方式を適用した場合を例に挙げる。

【００６９】図１６は、伸長処理部における機能構成の
一例を示すブロック図である。図例のように、本実施形
態における伸長処理部１７は、符号判別手段１７ａと、
予測情報復号化手段１７ｂと、誤差復号加算手段１７ｃ
と、中間コード生成手段１７ｄと、を備えて構成されて
いる。

【００７０】符号判別手段１７ａは、圧縮処理部１６に
よる圧縮後データを読み込んで、その圧縮後データを構
成する各符号が、予測情報符号データであるか、あるい
は予測誤差符号データであるかを判別するものである。

【００７１】予測情報復号化手段１７ｂは、圧縮後デー
タを構成する符号が予測情報符号データである場合に、
その予測情報符号データを復号して、符号化に対応付け
て、例えば図１３に示した参照画素ラベルに関する情報
にまで戻すものである。さらには同一の予測情報符号デ
ータが何回連続するかを示す情報（カウント結果）も併
せて復号するようになっている。

【００７２】誤差復号加算手段１７ｃは、圧縮後データ
を構成する符号が予測誤差符号データである場合に、そ
の予測誤差符号データの誤差値に基づいて、注目画素の
値を算出するものである。算出方法としては、符号化時
に用いた演算式から注目画素値を算出する演算式を導
き、その演算式を使用することが考えられる。例えば図
１４に示した演算式によって符号化した場合であれば、
注目画素＝（Ａ＋Ｂ）／２＋誤差といった演算式を用い
ればよい。

【００７３】中間コード生成手段１７ｄは、予測情報復
号化手段１７ｂによって復号された予測情報および誤差
復号加算手段１７ｃによって復号された誤差情報を用い
て、圧縮前の形式のデータ、例えばランレングス形式の
中間コードを生成するものである。

【００７４】ここで、この中間コード生成手段１７ｄに
よる中間コードを生成処理について、さらに詳しく説明
する。図１７は、中間コード生成の手順の一例を示すフ
ローチャートである。

【００７５】図例のように、中間コード生成手段１７ｄ
は、先ず、復号されたデータを取得し（Ｓ４０１）、そ
のデータの画素値が直左の画素（または現在のランレン
グスの画素値）と等しいか否かをチェックする（Ｓ４０
２）。その結果、これらが等しければ、現在のランレン
グスの長さに、取得したデータの長さ（予測情報の場合
は同一画素値の連続する回数、誤差情報の場合は
「１」）を加算する（Ｓ４０３）。また、等しくない場
合には、現在のランレングスを出力するとともに、新し
いランレングスを開始する（Ｓ４０４）。このとき、新
しいランレングスは、取得したデータの画素値および長
さを初期値として持つ。そして、以上の処理を復号デー
タがなくなるまで繰り返して行うことで（Ｓ４０５）、
中間コード生成手段１７ｄは、圧縮後データをランレン
グス形式の第二の中間データと同一状態に戻す。

【００７６】〔フォールバック処理の説明〕次に、本実
施形態における描画処理装置において最も特徴的な処理
である、フォールバック処理部１４によるフォールバッ
ク処理について説明する。フォールバック処理は、既に
説明した図２２のフローチャートからも明らかなよう
に、メモリあふれが生じる際に行う処理である。したが
って、フォールバック処理では、メモリ内に保持蓄積す
べきデータ量を削減する必要がある。

【００７７】データ量を削減する方法としては様々なも
のがあるが、本実施形態の描画処理装置では、上述した
圧縮処理部１６による符号化方式によって、文字図形お
よびＣＧ（Computer Graphics）画像については高い圧
縮率を保証できる。したがって、フォールバック処理部
１４は、文字図形およびＣＧ画像であれば、圧縮処理部
１６を動作させることによって、そのデータ量を削減す
ることができる。これに対して、ビットマップ状のラス
タデータによって表現される自然画（イメージ）は、一
般的に言われているように、高画質を保ったまま高い圧
縮率で圧縮することは難しい。ところが、その反面、イ
メージは、画質を劣化させても人間の目には目立ち難
い。そのため、本実施形態では、イメージを圧縮する際
には、解像度を下げる処理を行って、高い圧縮率を確保
する場合を例に挙げる。ただし、これは説明を簡単にす
るためであって、別の方式を用いて高い圧縮率を確保す
るようにしても何ら問題はない。別の方式としては、例
えば、ＪＰＥＧ（Joint Photographic Experts Group）
等のさらに別の符号化方式を組み合わせたものが挙げら
れる。

【００７８】このように、文字図形やイメージといった
画像のオブジェクト毎に異なる符号化方式を適用するこ
とは、オブジェクト情報を基にすることで実現できる。
そのため、本実施形態の描画処理装置では、オブジェク
ト情報を画素値と同様に扱い、圧縮処理および伸長処理
を経てもそのオブジェクト情報が復元されるようにす
る。具体的には、図１８に示すように、オブジェクト情
報と画素情報とを一塊にして扱い、符号・復号化時の予
測情報の判断に使用する。すなわち、画素値が同じでも
オブジェクト情報が異なれば、異なるデータとして扱う
ようにする。

【００７９】ここで、フォールバック処理部１４による
フォールバック処理について、具体例を挙げて詳細に説
明する。図１９は、処理対象となるページのオブジェク
トの構成の一具体例を示す説明図である。図１９（ａ）
において、ハッチング（斜線）部は文字が記載された部
分、塗りつぶし（黒塗り）部はイメージの部分であり、
当該ページの右上四分の一をイメージが占めている。ま
た、これらの描画順序としては、文字の領域を描いた後
に、イメージの領域を描くものとする。さらに、当該ペ
ージは、図１９（ｂ）のように、４つのバンドに分割さ
れて処理されるものとする。

【００８０】図２０は、図１９に示したオブジェクト構
成、特に最上部のバンドにおけるオブジェクト構成をさ
らに詳細に示した説明図である。図例のように、このバ
ンドは、主に、ページの余白部分（下地）、文字、下
地、イメージ、下地の順で構成されている。なお、より
詳細には、文字の部分の中には文字部と下地部とが混在
しているが、ここでは単に文字として扱い、説明を簡略
化する。

【００８１】このようなオブジェクト構成のページを描
画するための描画データを受け取った場合に、本実施形
態の描画処理装置では、先ず、中間コード生成部１１が
文字に関する描画データを第一の中間コードに変換し、
これを中間コード蓄積部１２が保持蓄積する。そして、
その後に、中間コード生成部１１がイメージに関する描
画データを第一の中間コードに変換し、これを中間コー
ド蓄積部１２が保持蓄積するが、このとき（イメージの
中間コード化の段階）にメモリ管理部１３によってメモ
リあふれが発生すると判断され、フォールバック処理部
１４がフォールバック処理を行う場合を例に挙げて説明
する。

【００８２】図２１は、本実施形態におけるフォールバ
ック処理の手順の一例を示すフローチャートである。フ
ォールバック処理部１４では、メモリあふれが発生し、
フォールバック処理を行う必要が生じた場合に、その処
理対象となる同一ページに対して、既にフォールバック
処理が行われたか否か、すなわち新たに行おうとするフ
ォールバック処理が二度目以降のもの（以下、二度目以
降に行う場合を「多重フォールバック処理」という）で
あるか否かを判断する（Ｓ５０１）。この判断は、圧縮
後データの有無や処理履歴等に基づいて行えばよい。

【００８３】この判断の結果、多重フォールバック処理
である場合には、同一ページについての圧縮後データが
存在するので、フォールバック処理部１４は、伸長処理
部１７を動作させ、その圧縮後データに対する伸長処理
を行い、その圧縮後データをランレングス形式の第二の
中間データと同一状態に戻す（Ｓ５０２）。このときの
伸長処理部１７による伸長処理は、既に説明した手順で
行われる（図１６，１７参照）。

【００８４】そして、フォールバック処理部１４は、伸
長処理後の中間データを下地絵柄についてのランレング
スデータとして扱い、そのランレングスデータに新たな
フォールバック処理の要因となる中間コードを合成する
データ重ね合わせ処理を、中間コード展開部１５に行わ
せる（Ｓ５０３）。このときのデータ重ね合わせ処理
は、既に説明した手順で行われる（図９参照）。ただ
し、上述したように描画データは上下関係を持ってお
り、中間コードの生成は描画順に行われる。したがっ
て、データ重ね合わせ処理にあたって、フォールバック
処理部１４は、伸長処理後のランレングスデータを、新
たなフォールバック処理の要因となる中間コードの下側
に入れるよう指示を与える。これにより、中間コード展
開部１５は、上下関係を持つデータ形式の最も下側に、
前回までのフォールバック処理についての伸長結果を配
置することになる。

【００８５】一方、多重フォールバック処理でないと判
断した場合には、これらの伸長処理（Ｓ５０２）および
データ重ね合わせ処理（Ｓ５０３）をスキップする。

【００８６】その後は、データ重ね合わせ処理後の中間
コードまたは新たなフォールバック処理の要因となる中
間コードについて、中間コード展開部１５に展開処理を
行わせ、ランレングス形式の第二の中間コードを作成さ
せる（Ｓ５０４）。このときの展開処理は、既に説明し
た手順で行われる（図３〜９参照）。そして、フォール
バック処理部１４は、圧縮処理部１６を動作させ、中間
コード展開部１５が生成した中間コードに対する圧縮処
理を行わせる（Ｓ５０５）。このときの圧縮処理も、展
開処理と同様、既に説明した手順で行われる（図１０〜
１５参照）。

【００８７】ここで、フォールバック処理部１４は、上
述した一連の処理（Ｓ５０１〜Ｓ５０５）によって、メ
モリ容量に十分な空きができたか否かをメモリ管理部１
３に問い合わせる（Ｓ５０６）。その結果、十分な空き
ができていれば、フォールバック処理部１４は、ページ
の終わりであるかどうかチェックし（Ｓ５０７）、まだ
終わりでなければ一連の処理（Ｓ５０１〜Ｓ５０７）を
繰り返す。そして、出力画像１ページ分についてのメモ
リ容量を確保して、中間コード蓄積部１２または圧縮デ
ータ蓄積部１８に中間コードまたは圧縮後データを保持
蓄積させる。

【００８８】ただし、圧縮処理部１６が圧縮処理を行っ
てもメモリ容量に十分な空きができない場合には、フォ
ールバック処理部１４は、伸長処理部１７を動作させ、
その圧縮処理によって得られた圧縮後データに対する伸
長処理を行う（Ｓ５０８）。このときの伸長処理も、既
に説明した手順で行われる（図１６，１７参照）。よっ
て、圧縮後データは、ランレングス形式の第二の中間コ
ードと同一状態に戻ることになる。しかも、このとき、
オブジェクト情報と画素値とが同様に扱われるので、圧
縮後データが中間コードに戻るのと同様に、その中間コ
ードについてのオブジェクト情報も復元される。

【００８９】そこで、フォールバック処理部１４は、そ
のオブジェクト情報に基づいて、イメージの部分のみを
抽出し、そのイメージの属性を持つ部分だけにデータ量
削減処理を行う（Ｓ５０９）。このときのデータ量削減
処理としては、上述したように、解像度変換処理が挙げ
られるが、ＪＰＥＧ等の符号化方式を利用してもよい。
そして、イメージ部分のデータ削減後、再び圧縮処理部
１６を動作させ、上述した一連の処理（Ｓ５０５〜Ｓ５
０９）を繰り返し、出力画像１ページ分についてのメモ
リ容量を確保して、フォールバック処理を終了する。

【００９０】以上のように、本実施形態における描画処
理装置およびその描画処理装置が実施する描画処理方法
によれば、フォールバック処理時に必要に応じて圧縮処
理または伸長処理を行うが、その際に圧縮後データを圧
縮前の形式に戻し得るようになっている。つまり、従来
とは異なり、圧縮処理によって中間データに付随する特
定の情報（例えば、画像の属性に関するオブジェクト情
報）が失われてしまったり、中間データの全てが圧縮処
理によって全く異なる形式のデータ（例えば、ラスタ状
のビットマップデータ）に変換されてしまったりするこ
とがない。

【００９１】そのため、本実施形態の描画処理装置およ
び描画処理方法によれば、フォールバック処理を行う場
合であっても、そのフォールバック処理およびその後に
行う処理をオブジェクト情報に応じて行うことが可能と
なり、フォールバック処理にあたってイメージ部分のみ
に圧縮率の高い圧縮処理（例えば有損失圧縮）を施すと
いったことが行えるようになる。また、オブジェクトに
応じて異なる圧縮処理を行えるので、ページ内に一つで
も有損失圧縮された部分が存在しても、ページ全体の有
損失圧縮を必要とすることがない。さらには、フォール
バック処理後においても、例えば文字や図形のエッジ部
分は強調したり、ラスタ状のイメージ部分は階調を豊か
に表現したりする、といったことが可能になる。

【００９２】特に、本実施形態の描画処理装置および描
画処理方法では、無損失圧縮のみではメモリあふれが解
消しない場合に、イメージ部分のみに圧縮率の高い有損
失圧縮を施すようになっている。したがって、有損失圧
縮を施しても画質劣化が目立たない属性部分であるイメ
ージ部分に対してのみ有損失圧縮が適用され、他の部分
（文字や図形等）については無損失圧縮が適用されるこ
とになる。

【００９３】これらのことから、本実施形態の描画処理
装置および描画処理方法によれば、限られた容量のメモ
リを有効に活用しつつも、出力画像の画質劣化を極力抑
えて高品位の画像出力を実現し得るようになるので、結
果としてプリンタ等における高性能化と低価格化との両
立に寄与し得るようになる。

【００９４】このことは、圧縮後データを伸長して圧縮
前の形式に戻し得るようにしたことによって実現される
ものである。すなわち、圧縮後データを圧縮前の形式に
戻し得るので、オブジェクト情報と画素情報とを一塊に
して扱えば、伸長処理後にオブジェクト情報が失われて
しまうこともなくなり、上述したようなフォールバック
処理が実現可能となる。

【００９５】なお、本実施形態では、圧縮後データを伸
長処理によってランレングス形式の第二の中間コードに
戻す場合を例に挙げて説明したが、本発明はこれに限定
されないことは勿論である。すなわち、中間コードはベ
クタ形式、台形形式、ランレングス形式、ラスタ形式等
といった各種形式のものが混在していることが考えられ
るので、圧縮後データを圧縮前の形式に戻し得れば、そ
の形式は特定のものに限定されるわけではない。ただ
し、フォールバック処理の一環として行われる圧縮処理
においてはオブジェクトに応じて有損失圧縮と無損失圧
縮とが選択的に施されるので、伸長処理後に行われる再
圧縮処理を考慮すれば、伸長処理にあたって、有損失圧
縮が適用された圧縮後データについてはラスタ表現によ
り、それ以外の無損失圧縮が適用された圧縮後データに
ついてはランレングス表現により、それぞれ復号するこ
とが好ましい。

【００９６】

【発明の効果】以上に説明したように、本発明の描画処
理装置および描画処理方法によれば、従来よりも高画質
なフォールバック処理を可能にすることで、限られた容
量のメモリを使用しつつも高品位の画像出力を実現する
ことができる。

【図面の簡単な説明】

【図１】 本発明に係る描画処理装置の概略構成の一例
を示すブロック図である。

【図２】 本発明に係る描画処理装置が用いられるシス
テムの構成例を示す概略図であり、（ａ）はその一例を
示す図、（ｂ）は他の例を示す図である。

【図３】 中間コードの展開処理の手順の一例を示すフ
ローチャートである。

【図４】 ベクタによるデータ表現形式の一例を示す説
明図である。

【図５】 ベクタにより表現されるデータの一具体例を
示す説明図である。

【図６】 図形の内部／外部判定に用いる規則の一具体
例を示す説明図であり、（ａ）は非ゼロ巻き規則を示す
図、（ｂ）は奇偶規則を示す図である。

【図７】 内部判定処理の手順の一例を示すフローチャ
ートである。

【図８】 ランレングスによるデータ表現形式の一例を
示す説明図である。

【図９】 中間コードの展開処理の一環として行われる
データ重ね合わせ処理の手順の一例を示すフローチャー
トである。

【図１０】 本発明に係る描画処理装置の圧縮処理部に
おける機能構成の一例を示すブロック図である。

【図１１】 圧縮処理の際に用いられる参照領域データ
の一具体例を示す説明図である。

【図１２】 圧縮処理の際に用いられる同一画素値分布
の一具体例を示す説明図である。

【図１３】 圧縮処理の際に用いられる参照画素ラベル
および符号生成表の一具体例を示す説明図である。

【図１４】 圧縮処理の際に用いられる誤差算出符号化
の演算式の一具体例を示す説明図である。

【図１５】 符号化フォーマットの一具体例を示す説明
図であり、（ａ）は予測情報符号データおよび予測誤差
符号データを示す図、（ｂ）はこれらの合成データを示
す図である。

【図１６】 本発明に係る描画処理装置の伸長処理部に
おける機能構成の一例を示すブロック図である。

【図１７】 中間コード生成の手順の一例を示すフロー
チャートである。

【図１８】 オブジェクト情報と画素情報との扱いの概
要を示す説明図である。

【図１９】 処理対象となるページのオブジェクトの構
成の一具体例を示す説明図である、（ａ）はページ全体
の様子を示す図、（ｂ）はバンド分割状態を示す図であ
る。

【図２０】 図１９に示したオブジェクト構成、特に最
上部のバンドにおけるオブジェクト構成をさらに詳細に
示した説明図である。

【図２１】 本発明におけるフォールバック処理の手順
の一例を示すフローチャートである。

【図２２】 フォールバック処理を行う場合におけるイ
メージ・レンダリング処理全体の手順を示すフローチャ
ートである。

【図２３】 従来におけるフォールバック処理の手順の
一例を示すフローチャートである。

【符号の説明】

１１…中間コード生成部、１２…中間コード蓄積部、１
３…メモリ管理部、１４…フォールバック処理部、１５
…中間コード展開部、１６…圧縮処理部、１７…伸長処
理部、１８…圧縮データ蓄積部、１９…出力転送部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 画像を描画するための描画データを受け
   取ると当該描画データを所定形式の中間コードに変換す
   る中間コード生成手段と、 前記中間コード生成手段が変換した中間コードを順次保
   持蓄積する中間コード蓄積手段と、 前記中間コード蓄積手段に保持蓄積させる中間コードを
   圧縮可能な形式に展開して圧縮する圧縮処理手段と、 前記圧縮処理手段による圧縮後データを伸長して圧縮前
   の形式に戻す伸長処理手段と、 前記中間コード蓄積手段が使用し得るメモリ容量が不足
   する状態となるメモリあふれが生じるか否かを判断する
   メモリ管理手段と、 前記メモリ管理手段によりメモリあふれが生じると判断
   されると前記圧縮処理手段を動作させるとともに、必要
   に応じて前記伸長処理手段を動作させた後に再度前記圧
   縮処理手段を動作させるフォールバック処理手段と、 前記中間コード蓄積手段が所定画像量に相当する分だけ
   中間コードまたは圧縮後データを保持蓄積すると当該中
   間コードまたは圧縮後データについての出力処理を行う
   出力転送手段とを備えることを特徴とする描画処理装
   置。
2. 【請求項２】 前記中間コード生成手段が変換する中間
   コードは、当該中間コードによって表される画像の属性
   に関するオブジェクト情報を含んでおり、 前記伸長処理手段は、圧縮後データを伸長して圧縮前の
   形式に戻す際に、前記オブジェクト情報も認識可能な状
   態に戻すものであり前記フォールバック処理手段は、前
   記オブジェクト情報に基づいて、前記圧縮処理手段によ
   る圧縮処理の対象を決定するものであることを特徴とす
   る請求項１記載の描画処理装置。
3. 【請求項３】 前記フォールバック処理手段は、前記オ
   ブジェクト情報に基づいて、有損失圧縮を施しても画質
   劣化が目立たない属性の部分に対してのみ、前記圧縮処
   理手段による有損失圧縮処理を適用することを特徴とす
   る請求項２記載の描画処理装置。
4. 【請求項４】 前記伸長処理手段は、前記圧縮処理手段
   による有損失圧縮処理が適用された圧縮後データについ
   てはラスタ表現により、それ以外の無損失圧縮処理が適
   用された圧縮後データについてはランレングス表現によ
   り、それぞれ復号するものであることを特徴とする請求
   項３記載の描画処理装置。
5. 【請求項５】 限られた容量のメモリで描画処理を行う
   際に用いられる描画処理方法であって、 画像を描画するための描画データを所定形式の中間コー
   ドに変換し、 変換後の中間コードを前記メモリに順次保持蓄積させ、 前記メモリの容量が不足する状態となるメモリあふれが
   生じるか否かを判断し、 メモリあふれが生じると判断すると、前記メモリに保持
   蓄積させる中間コードを圧縮可能な形式に展開して圧縮
   処理するとともに、必要に応じて圧縮処理後の圧縮デー
   タに対して伸長処理を施して圧縮前の形式に戻し当該伸
   長処理後の圧縮前データを用いて再圧縮処理を行い、 前記メモリ内に所定画像量に相当する分だけ中間コード
   または圧縮後データを保持蓄積することを特徴とする描
   画処理方法。