JP2003072157A - 画像処理装置およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 バンドバッファ技術を用いて画像を処理する
画像処理装置において、中間コード生成時間を増大させ
ることなく重なり除去処理をする。 【解決手段】 中間コード生成部１０は、各バンドごと
に、源画像を示すＰＤＬに含まれた個々のオブジェクト
のデータを中間コードに変換して中間コード保持部２０
に保持させる。中間コード保持部２０に保持された中間
コードの積算データ量が所定量を超えたとき、レンダリ
ング部４０において、オブジェクトの重なる部分を取り
除いた処理済ラスタデータを生成しバンドバッファ５０
に記憶しておく。その後処理済ラスタデータに展開した
部分のバンドについては、処理済ラスタデータに展開し
たオブジェクトを除くオブジェクトの、中間コード保持
部２０に保持された中間コードを読み出し、バンドバッ
ファ５０に記憶させた処理済ラスタデータを読み出し
て、バンドラスタデータを生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、個々のオブジェク
トにより構成される源画像を複数のバンドに分割して取
り扱う画像処理装置およびコンピュータを利用して画像
処理をするためのプログラムに関する。

【０００２】

【従来の技術】画像データに基づいてプリンタなどで印
刷出力したりあるいはＣＲＴやＬＣＤ（液晶）などの表
示デバイスに表示出力したりする際には、出力前に、画
像データを出力単位（たとえば１ページ分や１画面分）
に合わせてレンダリング（ラスタ化）しなければならな
い。

【０００３】たとえば、小型、高速のデジタル印刷に適
した電子写真方式のページプリンタ（画像処理装置の一
例）の開発に伴い、従来の文字情報中心の印刷から脱皮
した、画像、図形、文字などを同様に取り扱い、図形、
文字などの拡大、回転、変形などが自由に制御できるペ
ージ記述言語（ＰＤＬ：Page Description Language）
を用いる画像処理装置が一般に普及している。ここでＰ
ＤＬで作成されている画像データは、ページ内の任意位
置の画像、図形、文字を表現する描画命令およびデータ
を任意の順で配置した命令およびデータ列で構成されて
おり、ページプリンタで印字するために、印字前に出力
単位ごと（１ページごと）に画像データをレンダリング
する。

【０００４】ところで従来の画像処理装置は、画像出力
前に１出力単位の源画像データ全体をレンダリングし、
バッファメモリに記憶していた。しかしながら、１出力
単位全体（たとえばページ全体）に対するラスタデータ
を記憶するためには、大量のメモリを必要とする。たと
えば最新の電子写真方式のカラーページプリンタでは、
Ｃ（シアン），Ｍ（マゼンタ），Ｙ（イエロー），ＢＫ
（ブラック）の４色のトナーに対応するラスタデータを
必要とするとともに、白黒ページプリンタ以上に画質が
要求されるため、１画素当たり複数のビット情報を持つ
のが一般的であり、さらに大量のメモリを必要としてい
る。

【０００５】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ容量を低減させる技術として、バ
ンドバッファ技術が提案されている。このバンドバッフ
ァ技術は、１出力単位分の画像データの全てを一度にレ
ンダリングするのではなく、１出力単位の画像を隣接す
る複数の領域（バンド、ブロック）に分割し、すなわち
１出力単位分の源画像データを前記複数のバンドに対応
した複数の部分展開データ（バンドデータ）に分割し、
各バンドに対応する部分展開データを順次バンドバッフ
ァ（部分展開バッファ）に展開し、バンドバッファに展
開された部分展開データに基づいて、たとえば圧縮符号
化処理などの所望の画像処理をし、１出力単位分の全て
のバンドについての画像処理が終わったら、さらに画像
処理がされた部分展開データをたとえば伸張復号化する
など部分展開データに基づいて所望の画像再生処理を
し、源画像と略同じ出力単位の画像をレンダリング（再
生）し可視画像化して出力する技術である。

【０００６】また、このバンドバッファ技術では、たと
えばＰＤＬなどで記述された印刷データ中の文字や図形
画像などのオブジェクトのデータを、ＰＤＬでレンダリ
ングするよりも速くレンダリング可能な比較的簡単な処
理し易いデータ（中間コード）に変換し、１出力単位分
の記憶エリア（ページメモリなど）にその中間コードを
記憶しておき、その中間コードを画像データに変換し
て、１出力単位分の画像データをより小容量のバンドバ
ッファにバンド単位で分割して記憶（バンドバッファに
展開）する方法も提案されている（例えば、特開平１−
２０９１６９号、特開平７−１９５７５７号参照）。そ
してこの中間コードを利用したバンドバッファ技術で
は、中間コードを記憶するためのページメモリが新たに
必要であるが、１出力単位分の画像データの全てを一度
にレンダリングするよりも、ラスタデータのための大容
量を必要とするバッファメモリを低減することができ
る。また、一旦圧縮符号化してメモリに記憶した後伸張
復号化してラスタデータを再生することと組み合わせる
ことで、さらにメモリ容量を低減することもできる。

【０００７】一方画像データは、個々のオブジェクト
（描画要素、単位図形）により構成されている。たとえ
ばワープロ（ワードプロセッサ）などで作成された文書
は、高解像度の画像や図などの画像オブジェクトがテキ
ストオブジェクトに貼め込まれている。またこのような
画像データでは、複数の単位オブジェクトが少なくとも
一部に互いに重複した重なり部分を有することがある。
たとえばすべての面図形が、輪郭線の内側が一色に塗り
潰された状態で出力される場合などである。

【０００８】このような重なり部分を有する画像データ
に基づいてプリンタなどで印刷出力したりあるいは表示
デバイスに表示出力したりする際には、重なり部分は、
最前面のオブジェクトのみが可視画像として出力され、
隠れる部分のオブジェクトについては可視画像として出
力されない。つまり、重なりによって隠れる部分は無用
なデータとなってしまう。

【０００９】しかしながら前記中間コードを利用したバ
ンドバッファ技術では、複数の描画要素が重なり合って
いる場合でも、重なり合っている部分を削除することな
く全ての中間コードをメモリに保持している。このた
め、扱うデータ量の多い描画要素が多く重なり合ってい
る場合、中間コードのデータ量が増大する可能性があ
り、中間コードを記憶するためにも大容量のメモリが必
要になったり、少ないメモリ容量しかない場合、中間コ
ード格納のための容量が不足し、中間コードの生成が中
断したりする可能性がある。

【００１０】この問題を解消する方法として、たとえ
ば、複数の描画要素の重なり合った領域の中間コードを
重複して記憶しないように制御することで、中間コード
のデータ量を削減する方法が特開平９−２８１９５３号
など（以下従来例という）に提案されている。この方法
は、中間コードのデータ量を削減できるとともに、重な
った部分が少ない中間コードが生成されるので、ラスタ
データに展開するレンダリング処理の時間が短縮される
という長所もある。

【００１１】

【発明が解決しようとする課題】しかしながら、従来例
に記載の方法は、各描画要素に他の描画要素と重なりが
あるか否かを個々のオブジェクト（たとえば単位図形）
ごとに判断して、重なりがある場合には複雑な処理をし
て新たな中間コード（不重複新図形データ）を生成する
ので、重複しているオブジェクトの中間コード生成に膨
大な時間を費やすという問題がある。

【００１２】また、重なった部分が少ない中間コードが
生成されることでレンダリング処理時間が短縮されたと
しても、ＰＤＬを解釈して中間コードを生成しバンドご
とに分割された中間コードに基づいて画像処理をした後
に１出力単位のラスタデータに展開する一連の処理時間
を考えた場合、中間コード生成に膨大な時間を費やして
いると、レンダリング処理すべき中間データがなく処理
待ちとなる状態が発生して、全体の処理時間を短縮する
ことにはならないという問題がある。たとえば、複数ペ
ージの画像データを連続して処理する場合、ページ間で
処理待ち時間が発生してしまうので、スループットが低
下する。

【００１３】本発明は、上記事情に鑑みてなされたもの
であり、中間コード生成時間を増大させることなく重な
り部分を除去することのできる画像処理装置を提供する
ことを目的とする。

【００１４】

【課題を解決するための手段】すなわち、本発明に係る
画像処理装置は、個々のオブジェクトにより構成される
源画像を複数のバンドに分割し、この分割した各バンド
ごとに予め定められた画像処理をし、さらに画像処理が
された各バンドの画像に基づいて源画像と略同じ出力単
位の画像を再生して出力する画像処理装置であって、各
バンドごとに、源画像を構成する個々のオブジェクトの
データを、元の形式とは異なる形式の中間コードに変換
する中間コード生成部と、中間コード生成部が生成した
中間コードの、予め定められた記憶媒体における保持領
域を管理する保持領域管理部とを備えた。また画像処理
装置は、中間コード生成部により生成された各バンドの
中間コードを、記憶媒体における保持領域管理部により
定められた保持領域に保持する中間コード保持部と、各
バンドごとに、中間コード生成部で生成され中間コード
保持部により保持された中間コードの積算データ量が予
め定められた値を超えるか否かを判断し、積算データ量
が予め定められた値を超えたことを条件として、オブジ
ェクトの重なる部分を取り除いたデータを生成する重な
り除去処理部とを備えた。

【００１５】また従属項に記載された発明は、本発明に
係る画像処理装置のさらなる有利な具体例を規定する。
さらに、本発明に係るプログラムは、本発明に係る画像
処理装置を、電子計算機（コンピュータ）を用いてソフ
トウェアで実現するために好適なものである。なお、プ
ログラムは、コンピュータ読取り可能な記憶媒体に格納
されて提供されてもよいし、有線あるいは無線による通
信手段を介して配信されてもよい。

【００１６】

【作用】上記構成の画像処理装置において、中間コード
生成部は、各バンドごとに、源画像の個々のオブジェク
トのデータを、より取り扱いやすいデータである中間コ
ードに変換して中間コード保持部に保持させる。重なり
除去処理部は、中間コード保持部に保持された中間コー
ドの積算データ量が所定量を超えたとき、オブジェクト
の重なる部分を取り除いたデータを生成することで、重
なり除去処理をする。すなわち、従来例のように、個々
のオブジェクトごとに重なりがあるかどうかを判断する
ことはしない。

【００１７】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について詳細に説明する。

【００１８】図１は、本発明の一実施形態の画像処理装
置のハードウェア構成を示す。本実施形態では、ページ
プリンタを画像処理装置の一例として説明する。

【００１９】本実施形態の画像処理装置１は、後述する
各部における処理の過程で、１ページ分の画像をＢ１〜
Ｂ４の４つのバンドに分割して取り扱うバンドバッファ
技術を用いる。すなわち画像処理装置１は、ＰＤＬで記
述された印刷データ中の文字や図形画像などのオブジェ
クトのデータを、各ページごとかつ各バンドごとに、よ
り処理し易い中間コードに変換する中間コード生成部１
０と、中間コード生成部１０により生成された各バンド
の中間コードをＲＡＭ（Random Access Memory）などの
記憶媒体に記憶・保持する中間コード保持部２０と、中
間コード保持部２０を管理する保持領域管理部３０とを
備える。中間コード保持部２０が利用するＲＡＭなどは
画像処理装置１の全体を制御する図示しないＣＰＵ（Ce
ntral Processing Unit ）が使用するメインメモリとし
ても利用される。また画像処理装置１は、中間コード保
持部２０に記憶された各バンドごとの中間コードをそれ
ぞれ読み出してラスタデータに展開するレンダリング部
４０と、レンダリング部４０により生成された各バンド
ごとのラスタデータを記憶するメインメモリとは別に設
けられたバンドバッファ５０とを備える。

【００２０】レンダリング部４０は、中間コード保持部
２０に保持された中間コードを当該レンダリング部４０
に転送させるための中間コード転送部４２と、中間コー
ドを転送するためアドレス情報やサイズ情報などの転送
情報を設定登録する転送情報登録部４４とを有する。中
間コード転送部４２は、図示しないＣＰＵのソフトウェ
ア処理に頼ることなく、ハードウェア的に、中間コード
保持部２０に保持された中間コードを読み出すものであ
る。本実施形態では、中間コード生成部１０の一部の機
能部分、レンダリング部４０、およびバンドバッファ５
０により重なり除去処理部２が構成される。ここで、中
間コード生成部１０の一部の機能部分とは、当該中間コ
ード生成部１０で生成し中間コード保持部２０により保
持された中間コードの積算データ量が予め定められた値
を超えるか否かを判断する機能部分を意味する。この判
断をする機能部分を専用のハードウェアあるいはソフト
ウェアで構成してもよい。

【００２１】この画像処理装置１に入力されたＰＤＬは
中間コード生成部１０で解釈され、バンドごとに分割さ
れた中間コードが生成される。生成された中間コード
は、保持領域管理部３０で管理された中間コード保持部
２０により記憶・保持される。保持された中間コード
は、レンダリング部４０により読み出され、バンドバッ
ファ５０にラスタデータとして展開された後、図示しな
いプリンタエンジン部に出力される。また、中間コード
生成部１０における中間コード生成過程で重なり除去処
理の必要が生じたときには、すなわち中間コード生成部
１０で生成され中間コード保持部２０により保持された
中間コードの積算データ量が予め定められた値を超えた
ときには、レンダリング部４０およびバンドバッファ５
０により構成される重なり除去処理部２において、オブ
ジェクトの重なる部分を取り除いた処理済ラスタデータ
を生成することで重なり除去処理をする。

【００２２】図２は、中間コード保持部２０における中
間コード格納領域と、レンダリング部４０による中間コ
ードの転送との関係を示した図ある。中間コード保持部
２０は、中間コード格納領域として、たとえば中間コー
ドが記憶されているアドレスを示すアドレス情報および
そのサイズに関するサイズ情報などの転送情報登録部４
４が利用する中間コード転送情報を格納する中間コード
転送情報格納領域と、中間コードのデータ本体を格納す
るデータ格納領域とを、各バンドごとに用意する。そし
て、各バンドの転送情報をレンダリング部４０に設定す
る場合、レンダリング部４０が、バンドの配列順に転送
情報を参照して該当バンドの中間コードを読み出すよう
に対応付けておく。

【００２３】画像処理装置１は１ページ分の画像を１つ
の出力単位として取り扱う。このため複数ページを連続
して処理する場合、中間コード保持部２０は、複数ペー
ジ分（複数の出力単位分）の中間コード格納領域を用意
し、レンダリング部４０が各ページごとにバンドの配列
順に転送情報を参照して該当バンドの中間コードを読み
出すように対応付けておく。そして、あるページについ
ての中間コード生成過程で重なり除去の必要が生じたと
きには、すなわち１つのページ（出力単位）についての
バンドの中間コード積算データ量が予め定められた値を
超えたときには、その重なり除去処理を必要とするバン
ドについての中間コード転送情報が前記１つのページの
直前のページの最後のバンドの次に参照されるように、
その重なり除去処理を必要とするバンドについての中間
コード転送情報を中間コード格納領域に対応付けて記憶
する。たとえば、第３ページの中間コードを生成する過
程で重なり除去処理が必要となるバンドが発生したとき
には、そのバンド（重なり除去対象のバンド）の中間コ
ードに関する転送情報を第２ページの最後に、すなわち
バンドＢ４（Ｐ２−Ｂ４）の後に対応付ける。

【００２４】レンダリング部４０は、中間コード転送部
４２および転送情報登録部４４を有しており、転送情報
登録部４４に登録されている転送情報に基づいて、たと
えば１ページ目の最初のバンドから順に中間コード保持
部２０から中間コードを読み出してラスタデータに展開
（レンダリング処理）する。また、中間コード生成部１
０における処理過程で重なり除去処理が必要であると判
断されたバンドについては、中間コード生成部１０から
の指令に基づいて即時にあるいは転送情報登録部４４に
設定された転送情報に基づいて適当なときに、重なり除
去処理すべきバンドの中間コード（処理対象中間コー
ド）を中間コード保持部２０から読み出してラスタデー
タに展開することで重なり除去処理をする。

【００２５】図３は、上記構成の画像処理装置１が処理
対象とする印刷データが表す画像（画像データ）の一例
である。１ページ分（４バンド分）の画像は複数のオブ
ジェクトから構成されており、図３（Ａ）に示した画像
では、黒ベタＧ１（図３−Ｂ）、黒字網点Ｇ２（図３−
Ｃ）、白地網点Ｇ３（図３−Ｄ）、およびテキストＧ４
（図３−Ｅ）の４つのオブジェクト（描画要素）を含ん
でいる。図３（Ｂ）〜図３（Ｅ）に示すように、テキス
トＧ４が最前面側となり、以下順に白地網点Ｇ３、黒字
網点Ｇ２、黒ベタＧ１の順に、出力の優先順位が低下す
るように設定されている。また、黒ベタＧ１と黒字網点
Ｇ２とが、バンドＢ２のバンドＢ３との境界近傍および
バンドＢ４のバンドＢ３との境界近傍で、１バンド幅の
１／４程度）がそれぞれ重なっている（重複部分ＯＲ１
とする）。また黒ベタＧ１、黒字網点Ｇ２、白地網点Ｇ
３、およびテキストＧ４の全てのオブジェクトがバンド
Ｂ３の上側３／４程度で重なっている（重複部分ＯＲ２
とする）。このため印刷データは、図３（Ａ）に示すよ
うに、重複部分ＯＲ１では黒字網点Ｇ２のみが出力さ
れ、重複部分ＯＲ２ではテキストＧ４が白地網点Ｇ３上
に出力され、それ以外の隠れる部分のオブジェクトにつ
いては出力されないように設定されている。

【００２６】図４は、図３に示した画像を４つのバンド
に分割して処理する際に、各オブジェクトがバンドに対
応して分割される状態を示した図である。白地網点Ｇ３
およびテキストＧ４はバンドＢ３にのみ割り当てられる
が、黒ベタＧ１はバンドＢ１〜Ｂ４の全てのバンドに分
割されて割り当てられ、黒字網点Ｇ２はバンドＢ２〜Ｂ
４の３つのバンドに分割されて割り当てられる。

【００２７】図５は、画像処理装置１における重なり除
去処理に関わる処理手順の一例の全体概要を示したフロ
ーチャートである。ここでは、複数ページに亘る入力画
像データ（印刷データ）を連続して処理する場合におけ
る処理手順の一例を示している。先ず、１ページ分の入
力画像データが入力されると、保持領域管理部３０は、
所定サイズの中間コード格納領域をバンド数分（本実施
形態では４バンド分）だけＲＡＭ上のメモリ領域に確保
する（Ｓ１００）。

【００２８】次に中間コード生成部１０は、入力された
入力画像データを解釈し、バンドごとに、各オブジェク
トの中間コードを生成する（Ｓ１０２）。保持領域管理
部３０は、中間コード生成部１０により生成された中間
コードが、最初に確保した所定サイズの中間コード格納
領域に格納できるか否かを判断する（Ｓ１０４）。格納
できる場合、対応するバンドの最初に設定した格納領域
に、中間コード生成部１０により生成された中間コード
を格納させる（Ｓ１０４−ＹＥＳ，Ｓ１０８）。一方、
格納できない場合には、格納できないバンドについて新
たな格納領域を確保した後、この新たに設定した格納領
域に、中間コード生成部１０により生成された中間コー
ドを格納させる（Ｓ１０４−ＮＯ，Ｓ１０６，Ｓ１０
８）。

【００２９】次に中間コード生成部１０は、生成した中
間コードの積算データ量が所定値を超えたか否かを判断
する（Ｓ１１０）。所定値としては、たとえば保持領域
管理部３０が最初に設定した中間コード格納領域の所定
サイズ（基準容量）の３個分などにするとよい。そして
所定量を超えた場合には、超えた中間コードに関して重
なり除去処理をするようレンダリング部４０に指示する
（Ｓ１１０−ＹＥＳ，Ｓ１１２）。また、残りのオブジ
ェクトについても同様の処理をするために積算データ量
をクリアする。ステップＳ１１２以降になされる重なり
除去処理の主要機能部分については後述する。

【００３０】次に中間コード生成部１０は、入力画像デ
ータがあるか否かを判断する（Ｓ１１４）。入力画像デ
ータがある場合には１ページ分の中間コードの生成が終
了していないことを意味するので、上述したステップＳ
１００〜Ｓ１１２の処理を繰り返す（Ｓ１１４−ＹＥ
Ｓ）。一方、ない場合には１ページ分の中間コードの生
成が終了したことになるので、ラスタデータの生成に移
行するべく、レンダリング部４０が動作中か否かを判断
する（Ｓ１１４−ＮＯ，Ｓ１１６）。ここで、レンダリ
ング部４０が動作中とは、前ページの中間コードをラス
タデータに展開処理中であることを意味する。

【００３１】中間コード生成部１０は、レンダリング部
４０の動作が停止するまで待機し（Ｓ１１６−ＹＥ
Ｓ）、レンダリング部４０の動作が停止したら、中間コ
ードの転送情報をレンダリング部４０の転送情報登録部
４４に設定し、レンダリング部４０を起動する（Ｓ１１
６−Ｎ０，Ｓ１１８）。レンダリング部４０の転送情報
設定部４４は、設定された転送情報（この場合は１ペー
ジ分全て）をＲＡＭなどの記憶媒体に登録する。

【００３２】次に中間コード生成部１０は、次ページの
入力画像データがあるか否かを判断し、ある場合には、
引き続き上述のステップＳ１００〜Ｓ１１８の処理を繰
り返し、ない場合には処理を終了する（Ｓ１２０）。

【００３３】なお、上記処理手順の例では、ステップＳ
１１６において、レンダリング部４０の処理が終了する
まで待機していたが、引き続き次ページの中間コードを
生成するようにしてもよい。

【００３４】図６は、図５に示したフローチャートにお
けるステップＳ１１２以降の処理、すなわち重なり除去
処理の主要機能部分の処理手順の一例を示したフローチ
ャートである。図示するように、中間コード生成部１０
が重なり除去処理の始動を発し、レンダリング部４０
が、中間コードをラスタデータに展開することで、実際
に重なり除去処理を実行する。以下その手順を説明す
る。

【００３５】重なり除去処理の必要があるとき（図５の
Ｓ１１０−ＹＥＳ）、中間コード生成部１０は、重なり
除去処理を必要とする中間コードに関する転送情報をレ
ンダリング部４０に設定する。レンダリング部４０の転
送情報設定部４４は、設定された転送情報をＲＡＭなど
の記憶媒体に登録する（Ｓ２００）。

【００３６】中間コード生成部１０は、レンダリング部
４０が動作しているか否か、すなわちレンダリング処理
を実行しているか否かを判断する（Ｓ２０２）。そして
動作していない場合には、レンダリング部４０を即時に
起動する（Ｓ２０２−ＹＥＳ，Ｓ２０４）。一方、動作
している場合には、レンダリング部４０を起動すること
なく、次の処理（図５のＳ１１４）に移行する（Ｓ２０
２−ＮＯ）。

【００３７】ここで、重なり除去処理の必要がある場合
において、レンダリング部４０が起動中の場合もしくは
中間コード生成部１０によりレンダリング部４０が起動
された場合、レンダリング部４０の転送情報登録部４４
には、重なり除去処理を必要とする中間コードに関する
転送情報が登録されている。すなわち、重なり除去処理
の必要がある場合には、レンダリング部４０が中間コー
ド生成部１０により即時起動されるかどうかに拘わら
ず、重なり除去処理を必要とする中間コードに関する転
送情報が転送情報登録部４４に登録される。またレンダ
リング部４０は、中間コード転送部４２を備えているの
で、中間コードに関する転送情報を転送情報登録部４４
に設定登録し（図５のＳ１１８または図６のＳ２０
０）、レンダリング部４０を起動するのみで（図６のＳ
２０４の場合）、レンダリング部４０が自動的に各バン
ドの中間コードを中間コード保持部２０から読み出して
順次ラスタデータに展開することができる。そして１ペ
ージ分をラスタデータに展開する処理の過程で、重なり
除去処理を必要とする中間コード（処理対象中間コー
ド）に関しては、転送情報登録部４４に設定登録されて
いる転送情報に基づいて、その処理対象中間コードを中
間コード保持部２０から読み出してラスタデータに展開
することで、重なり除去処理をする。

【００３８】たとえば、レンダリング部４０は、自身が
処理したラスタデータを格納するための領域がバンドバ
ッファ５０にあるか否か、すなわちラスタデータを書込
み可能か否かを判断する（Ｓ３００）。そして書込み可
能な場合、レンダリング部４０は、中間コード転送部４
２により中間コードを転送させ、すなわち中間コード保
持部２０から中間コードを読み出して（Ｓ３０２）、こ
の読み出した中間コードをラスタデータに展開する（Ｓ
３０４）。次にレンダリング部４０は、所定量の中間コ
ードを転送したか否かを判断する（Ｓ３０６）。所定量
の中間コードが転送された場合、１バンド分の中間コー
ドの展開が終了したことを意味する。次にレンダリング
部４０は、他の中間コード、すなわち次ページについて
の重なり除去処理を必要とするバンドの中間コード（処
理対象中間コード）を転送するか否かを判断する（Ｓ３
０８）。この判断は、各バンドの展開終了の都度行なっ
てもよいし、特定バンド終了時に限って行なってもよ
い。

【００３９】処理対象中間コードを転送すると判断した
場合には、レンダリング部４０は、さらにその中間コー
ドのデータ本体があるか否かを判断する（Ｓ３０８−Ｙ
ＥＳ，Ｓ３１０）。データ本体があるか否かは、転送情
報登録部４４に登録されている中間コードのデータ量を
示すサイズ情報に基づいて判定する。データ本体がある
場合、中間コード転送部４２により処理対象中間コード
を転送させ、すなわち中間コード保持部２０から処理対
象中間コードを読み出して（中間コードの転送）（Ｓ３
０２）、この読み出した処理対象中間コードをラスタデ
ータに展開し、オブジェクトの重なり部分を除去した処
理済ラスタデータを生成する。（Ｓ３０４）。そして、
この生成した処理済ラスタデータを、ページ番号および
バンド番号と対応付けてバンドバッファ５０に格納す
る。なお、レンダリング部４０により処理済ラスタデー
タが生成された後には、保持領域管理部３０は、処理対
象中間コードを中間コード格納領域から無効化（クリ
ア）させ、他の中間コードの格納領域として利用できる
ようにするのが好ましい。

【００４０】一方、処理対象中間コードのデータ本体が
ない場合には、次の中間コード、すなわち先に処理して
いた続きのバンドに対応する中間コードがあるか否かを
判断する（Ｓ３０８−ＮＯ，Ｓ３１２）。つまり、処理
対象中間コードを転送すると判断した場合でも、その処
理対象中間コードのデータ本体がない（本例では、サイ
ズ情報が設定登録されていない）場合は、中間コードの
転送が行なわれず、処理対象中間コードについてのラス
タデータへの展開処理、すなわち重なり除去処理も行な
われない。

【００４１】したがって、複数ページを連続して処理す
る場合において、レンダリング部４０が前ページの中間
コードの展開処理中であっても、次ページについての重
なり除去のための中間コードの転送情報を設定するタイ
ミングを特に考慮する必要がなく、前ページについての
全ての中間コード転送情報の最後に処理対象中間コード
のデータ量を示すサイズ情報が参照されるように、中間
コード転送情報を転送情報登録部４４に設定登録するだ
けでよい（図２参照）。これにより、複数ページを連続
処理する場合であっても、レンダリング部４０が処理し
ているページの処理を止めることなく、処理中のページ
のレンダリング処理が終了した時点で、次ページについ
ての重なり除去処理をするためにレンダリング部４０を
機能させることができる。そして、このような手順で処
理をした場合、オブジェクト（描画要素）の重なりを逐
一判断することなく重なり除去処理をすることができる
ので、中間コード生成部１０における中間コード生成時
間を、従来例に提案されている処理方法よりも短縮する
ことができる。

【００４２】図７は、図３に示した印刷データ（画像）
が上記処理手順により処理される過程において、各バン
ドの中間コードが中間コード保持部２０に格納される状
態、および重なり除去処理を要する中間コードについ
て、レンダリング部４０により重なり除去処理がされた
状態を説明する図である。

【００４３】保持領域管理部３０により、先ず、所定サ
イズの中間コード格納領域が４バンド分だけＲＡＭ上の
メモリ領域に確保される（図５のステップＳ１００参
照）。図示した例では、バンドＢ１についてはメモリ領
域Ｍ１１、バンドＢ２についてはメモリ領域Ｍ２１、バ
ンドＢ３についてはメモリ領域Ｍ３１、バンドＢ４につ
いてはメモリ領域Ｍ４１が先ず確保されている。なお、
たとえばＭ１１など、１つのメモリ領域のサイズは、印
刷データの１つのバンドの半分を格納できるだけの容量
に設定されている。このためたとえば、バンドＢ１の全
ての黒ベタＧ１の中間コードはメモリ領域Ｍ１１に、バ
ンドＢ２の黒ベタＧ１の上半分の中間コードはメモリ領
域Ｍ２１に、バンドＢ３の黒ベタＧ１の上半分の中間コ
ードはメモリ領域Ｍ３１に、バンドＢ４の全ての黒ベタ
Ｇ１の中間コードはメモリ領域Ｍ４１に、それぞれ格納
される。

【００４４】一方、たとえばバンド２，３，４のよう
に、中間コード生成部１０により生成された中間コード
の全てを、最初に確保した所定サイズの中間コード格納
領域に格納しきれないときには、保持領域管理部３０に
より新たな格納領域が確保される（図５のステップＳ１
０６参照）。このためたとえば、バンドＢ２の黒ベタＧ
１の下半分の中間コードはメモリ領域Ｍ２２に、バンド
Ｂ３の黒ベタＧ１の下半分の中間コードはメモリ領域Ｍ
３２に、それぞれ格納される。また、バンドＢ２の全て
の黒字網点Ｇ２の中間コードはメモリ領域Ｍ２３の上半
分に、バンドＢ３の黒字網点Ｇ２の上半分の中間コード
はメモリ領域Ｍ３３に、バンドＢ３の黒字網点Ｇ２の下
半分の中間コードはメモリ領域Ｍ３４に、バンドＢ４の
黒字網点Ｇ２の全ての中間コードはメモリ領域Ｍ４２の
上半分に、それぞれ格納される。また、バンドＢ３の白
地網点Ｇ３の上２／３の中間コードはメモリ領域Ｍ３５
に、バンドＢ３の白地網点Ｇ３の下１／３の中間コード
はメモリ領域Ｍ３６の上半分に、バンドＢ３のテキスト
Ｇ４の中間コードはメモリ領域Ｍ３６の下半分に、それ
ぞれ格納される。

【００４５】また、中間コード生成部１０が生成した中
間コードの積算データ量が所定値を超えたときには、重
なり除去処理が必要と判断される（図５のＳ１１０−Ｙ
ＥＳ，Ｓ１１２参照）。本例では、中間コード生成部１
０は、最初に確保した中間コード格納領域の３個分を所
定値として、それを超えた場合に重なり除去処理が必要
であると判定する。したがって、図７に示した例では、
バンドＢ３が中間コードのデータ量が所定値を超え、そ
れまでに生成したバンドＢ３に対応した中間コードに関
して重なり除去処理が必要となる。このため、レンダリ
ング部４０は、メモリ領域Ｍ３１，Ｍ３２に格納された
黒ベタＧ１の中間コードと、メモリ領域Ｍ３３，Ｍ３４
に格納された黒字網点Ｇ２の中間コードとを、中間コー
ド転送部４２により読み出してラスタデータに展開する
ことで重なり除去処理をする。そしてレンダリング部４
０は、２つ分のオブジェクト（描画要素）の重なり部分
を除去した処理済ラスタデータを、ページ番号およびバ
ンド番号と対応付けてバンドバッファ５０に格納し、そ
のページおよびバンドについてのラスタデータ展開の際
に、その２つ分の中間コードの代わりに処理済ラスタデ
ータを利用する。すなわち本例においては、レンダリン
グ部４０は、バンドＢ３についての残りの中間コードで
ある白地網点Ｇ３およびテキストＧ４の中間コードを中
間コード保持部２０から中間コード転送部４２により読
み出し、この読み出した白地網点Ｇ３およびテキストＧ
４の各中間コードと、バンドバッファ５０に一時記憶し
ておいた処理済ラスタデータとを利用して、バンドＢ３
のラスタデータを生成する。

【００４６】図８は、複数ページに亘る処理がなされた
場合における、各ページおよび各バンドの中間コードや
レンダリング部４０により重なり除去処理がされた処理
済ラスタデータの関係を説明する図である。第１ページ
および第２ページは、上記実施形態で説明した図３と同
様の画像であり、バンドＢ３のオブジェクトＧ１，Ｇ２
の中間コードがレンダリング部４０によりラスタデータ
に展開されることで重なり除去される一例である。

【００４７】中間コード生成部１０における第１ページ
の処理過程では、レンダリング部４０はまだ起動してい
ない。このため、中間コード生成部１０がバンド３の中
間コードを生成している過程で、生成した中間コードの
積算データ量が所定値を超えたときには、重なり除去処
理が必要と判断し、直ちにレンダリング部４０を起動す
る。このため、レンダリング部４０は、直ちに、第１ペ
ージの処理対象バンドＢ３（Ｐ１−Ｂ３）のオブジェク
トＧ１，Ｇ２の中間コードをラスタデータに展開するこ
とで重なり除去処理をし、処理済ラスタデータＰ１−Ｂ
３（Ｇ１，Ｇ２）をバンドバッファ５０に一時的に格納
する。このときには、それぞれ同一ページについての、
中間コード生成部１０における他のオブジェクトについ
ての中間コード生成処理と、レンダリング部４０におけ
る重なり除去処理として機能をなすレンダリング処理と
が並列に動作する。そしてレンダリング部４０は、第１
ページについてレンダリング処理をする際、バンドＢ３
（Ｐ１−Ｂ３）については、オブジェクトＧ３，Ｇ４は
中間コード保持部２０から読み出した中間コードを、オ
ブジェクトＧ１，Ｇ２はバンドバッファ５０に一時記憶
しておいた処理済ラスタデータＰ１−Ｂ３（Ｇ１，Ｇ
２）を用いてラスタデータを生成する。

【００４８】一方、中間コード生成部１０における第２
ページの処理過程では、レンダリング部４０が既に起動
している。このため、中間コード生成部１０がバンドＢ
３の中間コードを生成している過程で重なり除去処理が
必要と判断したときには、第１ページについての全ての
中間コード転送情報の最後に参照されるよう、第２ペー
ジのバンドＢ３の中間コード転送情報を転送情報登録部
４４に設定登録する。このためレンダリング部４０は、
第１ページの全てのバンドのレンダリング処理が完了し
てから、処理対象バンドＢ３（Ｐ２−Ｂ３）のオブジェ
クトＧ１，Ｇ２の中間コードをラスタデータに展開する
ことで重なり除去処理をし、処理済ラスタデータＰ２−
Ｂ３（Ｇ１，Ｇ２）をバンドバッファ５０に一時的に格
納する。このときには、中間コード生成部１０における
次ページのオブジェクトについての中間コード生成処理
と、レンダリング部４０における前ページについての重
なり除去処理として機能をなすレンダリング処理とが並
列に動作する。そしてレンダリング部４０は、第１ペー
ジのときと同様に、第２ページについてレンダリング処
理をする際、バンドＢ３（Ｐ２−Ｂ３）については、オ
ブジェクトＧ３，Ｇ４は中間コード保持部２０から読み
出した中間コードを、オブジェクトＧ１，Ｇ２はバンド
バッファ５０に一時記憶しておいた処理済ラスタデータ
Ｐ２−Ｂ３（Ｇ１，Ｇ２）を用いてラスタデータを生成
する。このように、複数ページを連続して処理する場合
においても、レンダリング部４０における本来的機能で
あるページ単位のレンダリング処理に支障を来すことな
く、レンダリング部４０に重なり除去処理の主要機能を
させることができる。また、レンダリング処理すべき中
間データがなく処理待ちとなる状態は発生しないので、
複数ページを連続処理する場合でも、全体の処理時間を
確実に短縮することができる。

【００４９】以上説明したように、上記構成の画像処理
装置１および上記処理手順に従った重なり除去処理方法
によれば、中間コード作成時に、オブジェクトの重なり
を個々に判断する必要がなく、中間コード生成時間が短
縮できる。また、オブジェクトの重なる部分を取り除く
重なり除去処理をレンダリング部４０で行なうようにし
たので、特別な重なり除去手段が不要となる。また、中
間コード生成部１０では、重なりをなくした中間コード
を再度生成する必要がない、すなわち従来例で必要とし
ていた、重なりをなくした中間コードを再度生成する時
間を短縮することができる。

【００５０】また、レンダリング部４０による重なり除
去処理がなされた後には、処理対象中間コードを中間コ
ード格納領域からクリアするようにすれば、複数の描画
要素の重なり合った部分の中間コードを重複して記憶し
ないようにすることができ、中間コード格納用のメモリ
容量を少なくすることもできる。すなわち、重なり除去
のための特別な手段を必要とすることなく、重なりが多
い画像データを描画する場合でも少ないメモリ容量で高
速に処理可能な画像処理装置を実現することができる。

【００５１】さらに、中間コード転送部４２を備えたレ
ンダリング部４０としたので、中間コード生成部１０に
よるハードウェア的な中間コード生成とレンダリング部
４０によるハードウェア的なレンダリング処理とを、並
列的に処理する割合を増やすことができ、その分だけ全
体の処理時間を短縮することもできる。また、レンダリ
ング部４０のみを専用のハードウェアで構成した場合、
ＣＰＵは、ソフトウェア的にレンダリング処理したりデ
ータ転送の制御をする負担が減る。このため、たとえば
中間コード生成をＣＰＵでソフトウェア的に行なう構成
であっても、ＣＰＵによるソフトウェア的な中間コード
生成とレンダリング部４０によるハードウェア的なレン
ダリング処理とを、並列的に処理する割合を増やすこと
ができ、その分だけ全体の処理時間を短縮することもで
きる。

【００５２】また、上記実施形態では、中間コード転送
部４２を、複数のバンドの中間コードを連続で転送する
ことが可能な構成とするとともに、それとは別に、重な
り除去処理を必要とする処理対象中間コードを転送する
ため転送情報を設定登録する構成としたので、１ページ
分の中間コードのレンダリング処理中に、他のページの
重なり除去処理すべき中間コードの情報を設定、転送す
ることができる。このため、複数ページの画像データを
連続して処理する場合であっても、ページ間で発生する
処理待ち時間を短縮し高速に処理可能な画像処理装置を
実現することができる。

【００５３】なお上記実施形態では、レンダリング部４
０にてラスタデータに展開して得た処理済ラスタデータ
を、ページ番号およびバンド番号と対応付けてバンドバ
ッファ５０に格納していたが、ラスタデータへの展開が
終了したら、その展開した結果を読み出した部分の中間
コードは無効にして、処理済ラスタデータをその中間コ
ードとして管理する、すなわちラスタデータに展開した
結果と読み出した部分の中間コードとを入れ替えてもよ
い。この場合、レンダリング部４０は、中間コード保持
部２０に一時管理された処理済ラスタデータを用いてラ
スタデータを生成すればよい。

【００５４】図９は、ＣＰＵやメモリを利用して、ソフ
トウェア的に画像処理装置１を構成する、すなわち電子
計算機（コンピュータ）を用いて構成する場合のハード
ウェア構成の一例を示した図である。本例は、レンダリ
ング部４０およびバンドバッファ５０のみを図１に示し
たと同様の専用のハードウェアで構成し、中間コード生
成部１０、中間コード保持部２０、および保持領域管理
部３０を、ＣＰＵやメモリで構成する一例である。

【００５５】この画像処理装置１は、ＣＰＵ９０２、Ｒ
ＯＭ（Read Only Memory）９０４、ＲＡＭ９０６、通信
Ｉ／Ｆ（インターフェース）９０８、入力Ｉ／Ｆ９１
０、出力Ｉ／Ｆ９１２を備える。また、たとえばハード
ディスク装置９１４、フレキシブルディスク（ＦＤ）ド
ライブ９１６、あるいはＣＤ−ＲＯＭ（Compact Disk R
OM）ドライブ９１８などの、記憶媒体からデータを読み
出したり記録するための記録・読取装置を備えてもよ
い。ハードディスク装置９１４、ＦＤドライブ９１６、
あるいはＣＤ−ＲＯＭドライブ９１８は、たとえば、Ｃ
ＰＵ９０２にソフトウェア処理をさせるためのプログラ
ムデータを登録するなどのために利用される。通信Ｉ／
Ｆ９０８は、インターネットなどの通信網との間の通信
データの受け渡しを仲介する。

【００５６】このような構成の画像処理装置１は、たと
えば図１に示した基本的な構成および動作と同様とする
ことができる。また、上述した処理手順をコンピュータ
に実行させるプログラムは、ＣＤ−ＲＯＭ９２２などの
記録媒体を通じて配布される。あるいは、前記プログラ
ムは、ＣＤ−ＲＯＭ９２２ではなくＦＤ９２０に格納さ
れてもよい。また、ＭＯドライブを設け、ＭＯに前記プ
ログラムを格納してもよく、またフラッシュメモリなど
の不揮発性の半導体メモリカード９２４などのその他の
記録媒体に前記プログラムを格納してもよい。さらに、
他のサーバなどからインターネットなどの通信網を経由
して前記プログラムをダウンロードして取得したり、あ
るいは更新してもよい。なお、記録媒体としては、ＦＤ
９２０やＣＤ−ＲＯＭ９２２などの他にも、ＤＶＤなど
の光学記録媒体、ＭＤなどの磁気記録媒体、ＰＤなどの
光磁気記録媒体、テープ媒体、磁気記録媒体、ＩＣカー
ドやミニチュアーカードなどの半導体メモリーを用いる
ことができる。

【００５７】記録媒体の一例としてのＦＤ９２０やＣＤ
−ＲＯＭ９２２などには、上記実施形態で説明した画像
処理装置１における処理手順を示したフローチャートの
一部または全ての機能を格納することができる。したが
って、以下のプログラムや当該プログラムを格納した記
憶媒体を提供することができる。たとえば、画像処理装
置１用のプログラム、すなわちＲＡＭ９０６などにイン
ストールされるソフトウェアは、上記実施形態に示され
た画像処理装置１と同様に、中間コード生成部１０、中
間コード保持部２０、および保持領域管理部３０などの
各機能部をソフトウェアとして備える。

【００５８】そしてたとえば画像処理装置１をコンピュ
ータにより構成する場合、ＣＤ−ＲＯＭドライブ９１８
は、ＣＤ−ＲＯＭ９２２からデータまたはプログラムを
読み取ってＣＰＵ９０２に渡す。そしてソフトウエアは
ＣＤ−ＲＯＭ９２２からハードディスク装置９１４にイ
ンストールされる。ハードディスク装置９１４は、ＦＤ
ドライブ９１６またはＣＤ−ＲＯＭドライブ９１８によ
って読み出されたデータまたはプログラムや、ＣＰＵ９
０２がプログラムを実行することにより作成されたデー
タを記憶するとともに、記憶したデータまたはプログラ
ムを読み取ってＣＰＵ９０２に渡す。ハードディスク装
置９１４に格納されたソフトウエアは、ＲＡＭ９０６に
読み出された後にＣＰＵ９０２により実行される。たと
えばＣＰＵ９０２は、記録媒体の一例であるＲＯＭ９０
４およびＲＡＭ９０６に格納されたプログラムに基づい
て上記の処理手順を実行することにより、上記処理手順
における重なり除去処理のための機能（特に中間コード
生成過程）をソフトウェア的に実現することができる。
たとえば、中間コードの生成がＣＰＵ９０２で行なわ
れ、生成された中間コードはＲＡＭ９０６に格納され
る。

【００５９】なお、図９に示した構成例に限らず、レン
ダリング部４０やバンドバッファ５０をもＣＰＵやメイ
ンメモリでソフトウェア的に構成してもよい。この場
合、ＣＰＵ９０２は、上記処理手順における重なり除去
処理のための略全ての機能をソフトウェア的に実現する
ことができる。またＦＤ９２０やＣＤ−ＲＯＭ９２２な
どの記録媒体に格納されるプログラム（ＲＡＭ９０６な
どにインストールされるソフトウェア）は、上記実施形
態に示されたレンダリング部４０などの各機能部をソフ
トウェアとして備える。

【００６０】図１０は、上記実施形態の全ての機能部分
をＣＰＵやメインメモリを利用してソフトウェア的に機
能させる場合における、重なり除去処理の主要機能部分
の処理手順の一例を示したフローチャートである。

【００６１】先ず保持領域管理部３０としての機能部分
は、メインメモリ上の中間コードを格納する領域に中間
コードをラスタデータに展開するためのバンドバッファ
としての領域を確保する（Ｓ４００）。すなわち中間コ
ード保持部２０としての機能部分がバンドバッファ５０
としての機能部分を兼ねる。

【００６２】次に、中間コード生成部１０としての機能
部分が重なり除去処理が必要と判断したとき（図５のＳ
１１０−ＹＥＳ，Ｓ１１２参照）、レンダリング部４０
としての機能部分は、重なり除去処理を施したい中間コ
ードを中間コード格納領域から読み出し（Ｓ４０２）、
その中間コードに従い前記確保したバンドバッファ領域
にラスタデータを展開する、つまりレンダリング処理を
する（Ｓ４０４）。

【００６３】次にレンダリング部４０としての機能部分
は、所定量の中間コードを読み出したかどうかを判断
し、読み出していない場合には、中間コードの読み出し
・展開を繰り返す（Ｓ４０６）。ここで、所定量の中間
コードとは、中間コードのデータ量が所定値を越えた１
つのバンドのそれまでに生成された分の中間コードのこ
とである。そして、所定量の中間コードを読み出し、展
開が終了したら、その展開した結果を読み出した部分の
中間コードは無効にして、展開された１バンド分のデー
タをその中間コードとして管理する、すなわちラスタデ
ータに展開した結果と読み出した部分の中間コードとを
入れ替える（Ｓ４０８）。以下、上記実施形態と同様
に、レンダリング部４０としての機能部分は、バンドバ
ッファとして機能させた中間コード格納領域に一時記憶
させておいた処理済ラスタデータを用いてラスタデータ
を生成する。

【００６４】なお、レンダリング部４０としての機能部
分が重なり除去処理を行なっている間も、中間コード生
成部１０としての機能部分は、継続して中間コードの生
成を行なう。中間コード生成時に描画要素同士の重なり
があるか否かを逐一判断しないため、つまりそれまでの
中間コードにどのような描画要素が含まれているかに拘
わらず中間コードを生成するので、重なり除去処理が必
要とされたとき、レンダリング部４０としての機能部分
は継続して展開処理することができる。また前記のラス
タデータに展開した結果と読み出した部分の中間コード
を入れ替える場合にも、継続して生成された中間コード
に関わりなく入れ替えができる。

【００６５】以上、本発明を実施の形態を用いて説明し
たが、本発明の技術的範囲は上記実施形態に記載の範囲
には限定されない。上記実施の形態に、多様な変更また
は改良を加えることができ、そのような変更または改良
を加えた形態も本発明の技術的範囲に含まれている。ま
た、上記の実施形態は、クレームにかかる発明を限定す
るものではなく、また実施形態の中で説明されている特
徴の組合せの全てが発明の解決手段に必須であるとは限
らない。

【００６６】たとえば、上記実施形態では、レンダリン
グ部４０において処理対象の中間コードをラスタデータ
に展開することで重なり除去処理をしていたが、中間コ
ード生成部１０で生成され中間コード保持部２０により
保持された中間コードの積算データ量が所定量を超えた
とき、たとえば従来例と同様に、対象となる複数オブジ
ェクトについて、重なり部分を除去した新たな中間コー
ド（不重複新図形データ）を生成してもよい。この場合
においても、従来例とは異なり、個々のオブジェクトご
とに重なりの有無を判断しているわけではないので、中
間コード生成時間を短縮することができる。

【００６７】また上記実施形態では、バンドバッファ５
０に記憶したラスタデータをそのままプリンタエンジン
部に出力していたが、たとえば圧縮部および伸張部を設
け、ラスタデータを一度圧縮してから、伸張して出力あ
るいはＲＡＭに一旦格納するようにしてもよい。

【００６８】また、上記実施形態では、ページプリンタ
を画像処理装置の一例として説明したが、本願に係る画
像処理装置は、ページプリンタに限らず、出力前に画像
データを出力単位に合わせてレンダリング（ラスタ化）
する装置全てに適用することができる。

【００６９】

【発明の効果】以上のように、本発明によれば、中間コ
ード生成部で生成され中間コード保持部により保持され
た中間コードの積算データ量が所定量を超えたことを条
件として、オブジェクトの重なる部分を取り除いたデー
タを生成するようにしたので、個々のオブジェクトごと
に重なりがあるかどうかを判断する必要がなく、中間コ
ード生成時間を短縮することができる。

【図面の簡単な説明】

【図１】 本発明の一実施形態の画像処理装置のハード
ウェア構成を示す図である。

【図２】 中間コード格納領域と、中間コードの転送と
の関係を示した図ある。

【図３】 画像処理装置が処理対象とする画像の一例で
ある。

【図４】 図３に示した画像を４つのバンドに分割して
処理する際に、各オブジェクトがバンドに対応して分割
される状態を示した図である。

【図５】 重なり除去処理に関わる処理手順の一例の全
体概要を示したフローチャートである。

【図６】 重なり除去処理の主要機能部分の処理手順の
一例を示したフローチャートである。

【図７】 図３に示した画像が処理される過程におい
て、各バンドの中間コードが中間コード保持部に格納さ
れる状態、および重なり除去処理を要する中間コードが
重なり除去処理された状態を説明する図である。

【図８】 複数ページに亘る処理がなされた場合におけ
る、各ページおよび各バンドの中間コードや処理済ラス
タデータの関係を説明する図である。

【図９】 コンピュータを用いて画像処理装置を構成す
る場合のハードウェア構成の一例を示した図である。

【図１０】 ソフトウェア的に画像処理装置を機能させ
る場合における、重なり除去処理の主要機能部分の処理
手順の一例を示したフローチャートである。

【符号の説明】

１…画像処理装置、２…重なり除去処理部、１０…中間
コード生成部、２０…中間コード保持部、３０…保持領
域管理部、４０…レンダリング部、４２…中間コード転
送部、４４…転送情報登録部、５０…バンドバッファ

フロントページの続き (72)発明者 竹内 健二 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 Ｆターム(参考） 2C087 AA15 AB05 BA03 BA14 BC01 BC05 BC14 BC15 BD24 BD40 CA05

Claims (9)

【特許請求の範囲】
1. 【請求項１】 個々のオブジェクトにより構成される源
   画像を複数のバンドに分割し、この分割した各バンドご
   とに予め定められた画像処理をし、さらに前記画像処理
   がされた各バンドの画像に基づいて源画像と略同じ出力
   単位の画像を再生して出力する画像処理装置であって、 各バンドごとに、前記源画像を構成する前記個々のオブ
   ジェクトのデータを、元の形式とは異なる形式の中間コ
   ードに変換する中間コード生成部と、 前記中間コード生成部が生成した前記中間コードの、予
   め定められた記憶媒体における保持領域を管理する保持
   領域管理部と、 前記中間コード生成部により生成された各バンドの前記
   中間コードを、前記記憶媒体における前記保持領域管理
   部により定められた保持領域に保持する中間コード保持
   部と、 前記各バンドごとに、前記中間コード生成部で生成され
   前記中間コード保持部により保持された前記中間コード
   の積算データ量が予め定められた値を超えるか否かを判
   断し、前記積算データ量が前記予め定められた値を超え
   たことを条件として、前記オブジェクトの重なる部分を
   取り除いたデータを生成する重なり除去処理部とを備え
   たことを特徴とする画像処理装置。
2. 【請求項２】 前記重なり除去処理部は、前記オブジェ
   クトの重なる部分を取り除いたデータを生成した都度、
   前記中間コードの積算データ量をクリアし、前記中間コ
   ード保持部により保持された残りの前記中間コードにつ
   いて、前記判断を繰り返すことを特徴とする請求項１記
   載の画像処理装置。
3. 【請求項３】 前記重なり除去処理部は、前記中間コー
   ド保持部に保持された各バンドごとの前記中間コードを
   それぞれ読み出してラスタデータに展開することで各バ
   ンドごとにバンドラスタデータを生成するレンダリング
   部と、前記レンダリング部により生成された前記バンド
   ラスタデータを記憶するバンドバッファとを有し、 前記レンダリング部は、 前記積算データ量が前記予め定められた値を超えたと
   き、前記中間コード生成部で生成され前記中間コード保
   持部により保持された前記中間コードを読み出してラス
   タデータに展開し、このラスタデータに展開した処理済
   ラスタデータを前記バンドバッファに記憶させ、 その後、前記処理済ラスタデータに展開した部分の前記
   バンドについては、前記処理済ラスタデータに展開した
   前記オブジェクトを除くオブジェクトの前記中間コード
   保持部に保持された前記中間コードを読み出し、かつ前
   記バンドバッファに記憶させた前記処理済ラスタデータ
   を読み出して、前記バンドラスタデータを生成すること
   を特徴とする請求項１または２記載の画像処理装置。
4. 【請求項４】 前記保持領域管理部は、前記レンダリン
   グ部により処理済ラスタデータが生成されたときには、
   前記処理済ラスタデータに展開されたオブジェクトの前
   記中間コード保持部に保持されていた中間コードを無効
   化することを特徴とする請求項３記載の画像処理装置。
5. 【請求項５】 前記中間コード生成部は、前記レンダリ
   ング部が前記処理済ラスタデータを生成しているとき、
   並行して、残りの前記オブジェクトについての前記中間
   コードを生成することを特徴とする請求項３または４記
   載の画像処理装置。
6. 【請求項６】 前記レンダリング部は、前記中間コード
   保持部に保持された前記中間コードを読み出す中間コー
   ド転送部を有することを特徴とする請求項３から５のう
   ちのいずれか１項記載の画像処理装置。
7. 【請求項７】 前記中間コード保持部は、前記中間コー
   ドを前記レンダリング部に転送するため転送情報を前記
   出力単位かつ前記バンドごとに当該中間コードと対応付
   けて保持し、 前記レンダリング部は、前記転送情報を登録する転送情
   報登録部を有し、当該転送情報登録部に登録されている
   転送情報に基づいて前記中間コード保持部が保持してい
   る転送情報を参照して、前記中間コード保持部から前記
   中間コードを読み出すことを特徴とする請求項３から６
   のうちのいずれか１項記載の画像処理装置。
8. 【請求項８】 前記中間コード保持部は、複数の出力単
   位の画像を連続して処理する場合において、一方の前記
   出力単位についての前記バンドの前記中間コードの積算
   データ量が予め定められた値を超えたとき、当該バンド
   についての前記転送情報が前記一方の出力単位の直前の
   出力単位についての全てのバンドの前記転送情報の後に
   前記レンダリング部により参照されるように、当該バン
   ドについての転送情報を保持することを特徴とする請求
   項７記載の画像処理装置。
9. 【請求項９】 個々のオブジェクトにより構成される源
   画像を複数のバンドに分割し、この分割した各バンドご
   とに予め定められた画像処理をし、さらに前記画像処理
   がされた各バンドの画像に基づいて源画像と略同じ出力
   単位の画像を再生して出力するためのプログラムであっ
   て、 コンピュータを、 各バンドごとに、前記源画像を構成する前記個々のオブ
   ジェクトのデータを、元の形式とは異なる形式の中間コ
   ードに変換する中間コード生成部と、 前記中間コード生成部が生成した前記中間コードの、予
   め定められた記憶媒体における保持領域を管理する保持
   領域管理部と、 前記中間コード生成部により生成された各バンドの前記
   中間コードを、前記記憶媒体における前記保持領域管理
   部により定められた保持領域に保持する中間コード保持
   部と、 前記各バンドごとに、前記中間コード生成部で生成され
   前記中間コード保持部により保持された前記中間コード
   の積算データ量が予め定められた値を超えるか否かを判
   断し、前記積算データ量が前記予め定められた値を超え
   たことを条件として、前記オブジェクトの重なる部分を
   取り除いたデータを生成する重なり除去処理部として機
   能させることを特徴とするプログラム。