JPH1173516A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 中間コード画像データのメモリ使用量を削減
し且つ出力時におけるラスタデータへの展開処理速度を
向上させる。 【解決手段】 プリント出力時には、中間コード画像デ
ータから重なりが無くなるように生成され記憶されたエ
ッジリストを、所定の走査方向に沿って走査することで
中間コード画像データを再作成する。このとき、中間コ
ード画像データのオブジェクトの種類が、例えばカラー
グラフィックスであれば、他のオブジェクトとの重なり
を除去しても矩形になる確率が高いので、図１６（Ｃ）
に示すように走査方向を副走査線方向としてエッジリス
トを走査すれば、例えば矩形のディスプレイリスト等の
データ量が少ない中間コード画像データを再作成でき
る。このようにオブジェクトの種類に応じた適切な走査
方向に切り替えることで、再作成される中間コード画像
データのデータ量を少なくすることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置に係
り、より詳しくは、所定の描画順序に従って層状に描画
される複数のオブジェクトの各々を表した中間コード画
像データからエッジリストを生成する機能、及び該エッ
ジリストから中間コード画像データを再生成する機能を
有する画像処理装置に関する。

【０００２】なお、上記のオブジェクトとは図形（グラ
フィックス）、文字（フォント）、イメージ等の描画対
象を意味し、ページ記述データとはページ記述言語で表
された各オブジェクトに関する画像データを意味する。

【０００３】

【従来の技術】従来より、描画されるオブジェクトを表
したページ記述データに基づいてラスタデータを生成す
る画像処理において、オブジェクトのページ記述データ
を一旦中間コード画像データに変換した後、該中間コー
ド画像データに基づいてラスタデータを生成する方法が
提案されている。中間コード画像データは、オブジェク
トを少ないデータ量で表現できるという利点を有してお
り、上記の方法により画像処理で使用するメモリを節約
することができる。

【０００４】このような中間コード画像データを用いた
例として、特開平６−２８４２９７号公報には、各オブ
ジェクト（テキスト、グラフィックス、イメージ）の中
間コード画像データ（この特許の場合には、ディスプレ
イリスト）生成時に既にディスプレイリスト化された他
のオブジェクトとオーバーラップするかどうかのチェッ
クを必ず行い、異なる種類のオブジェクトとオーバーラ
ップする場合には、オーバーラップしないように再度そ
れぞれのオブジェクトのディスプレイリストの作成を行
う技術が開示されている（ただし、オブジェクトを中間
コード画像データではなく圧縮の形態で持つことを前提
としている）。この技術によれば、オブジェクト毎に異
なる圧縮が可能になり、またディスプレイリストの重な
りがなくなるためにラスタデータのメモリ書き込み時間
が短縮する。

【０００５】ところが、上記技術では、１ページ当たり
のオブジェクトがかなり多数である場合には、各オブジ
ェクトの中間コード画像データ作成時において、オーバ
ーラップのチェックおよびディスプレイリストの再作成
を行っていると膨大な時間を費やす、という難点があ
る。

【０００６】また、特開平７−１７０４１１号公報に
は、画像データをラスタイメージに展開して出力する画
像処理装置において、連続性のある画像データに対し連
続性を表すファンクションを用いて符号化する技術が開
示されている。

【０００７】この技術は、オブジェクト間の重なりを無
くすよう中間コード画像データを加工する処理（以下、
重畳図形処理と称する）の実行後に処理対象のオブジェ
クトを再度中間コード画像データに戻すために、副走査
線方向にエッジリストのスキャンを行う場合に、副走査
線方向に等間隔でかつラン長が同一のエッジリストに対
して適用することにより、中間コード画像データのメモ
リ使用量の削減および中間コード画像データの作成処理
時間の短縮が可能となる。ところが、副走査線方向に等
間隔でかつラン長が同一のエッジリスト以外に対して
は、メモリ使用量の削減や中間コード画像データの作成
処理時間の短縮の効果は無く、副走査線方向に等間隔で
かつラン長が同一か否かの判定処理を実行するため、む
しろ処理時間が長くなる。

【０００８】さらに、本願出願人は、特願平８−２７６
６５２号にて、ページ記述データから変換された各オブ
ジェクト毎の中間コード画像データを記憶し、下層側に
描画されるオブジェクトをマスクする上層側のオブジェ
クトの輪郭を表す輪郭データを各オブジェクト毎に最上
層から遡って作成し、マスクされずに残った部分から中
間コード画像データを再生成することにより、オブジェ
クト毎の重なりを無くす画像処理方法に関する発明を出
願している。

【０００９】この技術により、前記特開平６−２８４２
９７の方式である中間コード画像データの作成時毎に重
畳図形処理を起動する必要はなくなり、中間コード画像
データの保持領域が不足した場合及びラスタデータのメ
モリ書き込みが間に合わない場合にのみ起動し、一括処
理或いは所定の一部分に対する処理を行うことにより、
処理速度が向上する。

【００１０】ところが、特願平８−２７６６５２号にて
提案した技術では、オブジェクトの内容を認識して重畳
図形処理を行っていないので、重畳図形処理を終えたオ
ブジェクトの各エッジリストから再度中間コード画像デ
ータを生成した場合、生成された中間コード画像データ
のサイズが、オブジェクトの種類によってまちまちとな
る。また、一つのオブジェクトに多数のオブジェクトが
重なっている場合には、下層側のオブジェクトが細分化
され、生成される中間コード画像データのデータ量が増
加し、メモリ使用量の増加やラスタデータへの展開処理
速度の低下といった不都合が発生するおそれがある。

【００１１】

【発明が解決しようとする課題】本発明は、上記問題点
を解消するために成されたものであり、中間コード画像
データのメモリ使用量を削減し且つ出力時におけるラス
タデータへの展開処理速度を向上させることができる画
像処理装置を提供することを第１の目的とし、重畳図形
処理によるオブジェクトの細分化による中間コード画像
データのメモリ使用量の増加および展開処理速度の低下
を防止することができる画像処理装置を提供することを
第２の目的とする。

【００１２】

【課題を解決するための手段】上記第１の目的を達成す
るために、請求項１記載の画像処理装置は、所定の描画
領域に所定の描画順序に従って層状に描画される複数の
オブジェクトの各々を表したページ記述データを中間コ
ード画像データに変換する変換手段と、変換された各オ
ブジェクト毎の中間コード画像データをメモリに記憶す
る記憶手段と、前記各オブジェクト毎の中間コード画像
データにより表される画像領域の重なりが無くなるよう
に、中間コード画像データに対応した所定の走査ライン
毎のエッジリストを、オブジェクトの描画順序を遡って
各オブジェクト毎に作成し、作成された各オブジェクト
毎のエッジリストによって前記記憶された各オブジェク
ト毎の中間コード画像データを更新する更新手段と、所
定の条件に応じて走査方向を切り替えて、前記更新手段
により更新された各オブジェクト毎のエッジリストを走
査することにより、該エッジリストから中間コード画像
データを各オブジェクト毎に再作成する再作成手段と、
を有することを特徴とする。

【００１３】また、請求項２記載の画像処理装置では、
請求項１記載の画像処理装置において、前記所定の条件
は、オブジェクトの種類であることを特徴とする。

【００１４】また、請求項３記載の画像処理装置では、
請求項１又は請求項２に記載の画像処理装置において、
前記再作成手段は、前記所定の条件に応じて、走査方向
を主走査線方向とするモード、走査方向を副走査線方向
とするモード、走査方向を所定の切替条件に応じてエッ
ジリスト毎に主走査線方向又は副走査線方向に切り替え
るモードの何れか１つのモードに切り替えることを特徴
とする。

【００１５】また、請求項４記載の画像処理装置では、
請求項３記載の画像処理装置において、前記所定の切替
条件は、走査対象のエッジリストと次の走査対象となり
うるエッジリストとの距離であることを特徴とする。

【００１６】また、上記第２の目的を達成するために、
請求項５記載の画像処理装置は、所定の描画領域に所定
の描画順序に従って層状に描画される複数のオブジェク
トの各々を表したページ記述データを中間コード画像デ
ータに変換する変換手段と、変換された各オブジェクト
毎の中間コード画像データをメモリに記憶する記憶手段
と、前記各オブジェクト毎の中間コード画像データによ
り表される画像領域の重なりが無くなるように、中間コ
ード画像データに対応した所定の走査ライン毎のエッジ
リストを、オブジェクトの描画順序を遡って各オブジェ
クト毎に作成し、作成された各オブジェクト毎のエッジ
リストによって前記記憶された各オブジェクト毎の中間
コード画像データを更新する重畳図形処理を実行する図
形処理手段と、オブジェクトの種類が特定の種類である
場合に、該オブジェクトに対する重畳図形処理を禁止す
るよう制御する制御手段と、を有することを特徴とす
る。

【００１７】また、上記第２の目的を達成するために、
請求項６記載の画像処理装置は、所定の描画領域に所定
の描画順序に従って層状に描画される複数のオブジェク
トの各々を表したページ記述データを中間コード画像デ
ータに変換する変換手段と、変換された各オブジェクト
毎の中間コード画像データをメモリに記憶する記憶手段
と、前記各オブジェクト毎の中間コード画像データによ
り表される画像領域の重なりが無くなるように、中間コ
ード画像データに対応した所定の走査ライン毎のエッジ
リストを、オブジェクトの描画順序を遡って各オブジェ
クト毎に作成し、作成された各オブジェクト毎のエッジ
リストによって前記記憶された各オブジェクト毎の中間
コード画像データを更新する重畳図形処理を実行する図
形処理手段と、複数のオブジェクト間の重なり具合が所
定レベル以上である場合に、前記複数のオブジェクトに
対する重畳図形処理を禁止するよう制御する制御手段
と、を有することを特徴とする。

【００１８】また、請求項７記載の画像処理装置では、
請求項５又は請求項６に記載の画像処理装置において、
前記制御手段は、重畳図形処理が禁止されるオブジェク
トが複数存在する場合、該重畳図形処理が禁止されるオ
ブジェクト間でのみ、前記図形処理手段により重畳図形
処理を実行するよう制御することを特徴とする。

【００１９】上記請求項１記載の画像処理装置では、変
換手段によって、所定の描画領域に所定の描画順序に従
って層状に描画される複数のオブジェクトの各々を表し
たページ記述データを中間コード画像データに変換し、
記憶手段によって前記変換された各オブジェクト毎の中
間コード画像データをメモリに記憶する。なお、中間コ
ード画像データとしては、後述するエッジリスト、ディ
スプレイリスト、ランレングスリスト等を適用すること
ができる。

【００２０】そして、更新手段は、各オブジェクト毎の
中間コード画像データにより表される画像領域の重なり
が無くなるように、中間コード画像データに対応した所
定の走査ライン毎のエッジリストを、オブジェクトの描
画順序を遡って各オブジェクト毎に作成し、作成された
各オブジェクト毎のエッジリストによって前記記憶され
た各オブジェクト毎の中間コード画像データを更新す
る。

【００２１】ここでは、例えば、更新手段は、下層側に
描画されるオブジェクトをマスクする上層側のオブジェ
クトの少なくとも輪郭を表す輪郭データを、オブジェク
トの描画順序を遡って作成し、作成された輪郭データ領
域を各オブジェクト毎の中間コード画像データから除く
ことにより、上記画像領域の重なりが無くなるようなエ
ッジリストを、オブジェクトの描画順序を遡って各オブ
ジェクト毎に作成することができる。そして、この各オ
ブジェクト毎のエッジリストによって、記憶された各オ
ブジェクト毎の中間コード画像データを更新すれば良
い。

【００２２】この例では、更新後の中間コード画像デー
タ、即ち各オブジェクト毎の中間コード画像データから
各オブジェクトよりも上層側のオブジェクトの輪郭デー
タ領域を除いた中間コード画像データは、多くの場合更
新前の中間コード画像データよりもデータ量が削減され
ているので、上記画像処理方法によりメモリに記憶され
る中間コード画像データのデータ量が削減される。

【００２３】さらに、本発明では、再作成手段によっ
て、所定の条件に応じて走査方向を切り替えて、更新さ
れた各オブジェクト毎のエッジリストを走査することに
より、該エッジリストから中間コード画像データを各オ
ブジェクト毎に再作成する。

【００２４】より具体的には、請求項２、３に記載した
ように、再作成手段によって、オブジェクトの種類に応
じて、走査方向を主走査線方向とするモード、走査方向
を副走査線方向とするモード、走査方向を所定の切替条
件に応じてエッジリスト毎に主走査線方向又は副走査線
方向に切り替えるモードの何れか１つのモードに切り替
えて、更新された各オブジェクト毎のエッジリストを走
査することにより、該エッジリストから中間コード画像
データを各オブジェクト毎に再作成する。

【００２５】例えば、オブジェクトの種類がフォントや
白黒のグラフィックスである場合、重なりを除去した後
の形状がかなり複雑な形状になる可能性があるので、走
査方向を所定の切替条件（例えば、請求項４に記載した
走査対象のエッジリストと次の走査対象となりうるエッ
ジリストとの距離）に応じてエッジリスト毎に主走査線
方向又は副走査線方向に切り替えるモードに切り替えて
エッジリストを走査することが望ましい。一例として、
走査対象のエッジリストからみて、主走査線方向に沿っ
て次の走査対象となりうるエッジリストまでの距離より
も副走査線方向に沿って次の走査対象となりうるエッジ
リストまでの距離の方が短い場合には、走査方向を副走
査線方向に切り替えて走査した方が、エッジリストにお
ける隣接するエッジリストまでの距離情報のデータ量を
少なくすることができるので、記憶するためのメモリサ
イズを小さくしメモリを節約することができる。

【００２６】また、オブジェクトの種類がカラーグラフ
ィックスである場合は、白黒のグラフィックスの場合と
異なり、他のオブジェクトとの重なりを除去しても矩形
になる確率が高いので、走査方向を副走査線方向とする
モードに切り替えてエッジリストを走査すれば、該エッ
ジリストを例えば矩形のディスプレイリストや連続性を
表すファンクションを用いた符号等の、データ量が少な
い中間コード画像データとして再作成することができ、
記憶するためのメモリサイズを小さくしメモリを節約す
ることができる。

【００２７】なお、オブジェクトの種類がイメージ又は
パターンイメージ（＝複数のイメージが所定規則でパタ
ーン化されて構成されたもの、以下、イメージ又はパタ
ーンイメージをイメージと総称する）である場合は、そ
の中間コード画像データは、単にクリップ情報を持つの
みで、イメージの実体は別のメモリ領域にそのままの状
態あるいは圧縮された状態で保持されており、そのため
展開処理においてイメージの実体が保持されている領域
からアドレス順に読み出し、主走査線方向および副走査
線方向にソーティングされた中間コード画像データ（＝
エッジリストの集合体）でクリップを行いメモリに書き
込む必要があるため、走査方向を主走査線方向とするモ
ードに切り替えてエッジリストを走査することが望まし
い。

【００２８】以上のように、オブジェクトの種類に応じ
て、走査方向を主走査線方向とするモード、走査方向を
副走査線方向とするモード、走査方向を所定の切替条件
に応じてエッジリスト毎に主走査線方向又は副走査線方
向に切り替えるモードの何れか１つのモードに切り替え
て、更新された各オブジェクト毎のエッジリストを走査
して、該エッジリストから中間コード画像データを各オ
ブジェクト毎に再作成することにより、中間コード画像
データのデータ量を削減できるので、メモリ使用量を削
減し且つ出力時におけるラスタデータへの展開処理速度
を向上させることができる。

【００２９】次に、請求項５記載の画像処理装置では、
変換手段によって、所定の描画領域に所定の描画順序に
従って層状に描画される複数のオブジェクトの各々を表
したページ記述データを中間コード画像データに変換
し、記憶手段によって前記変換された各オブジェクト毎
の中間コード画像データをメモリに記憶する。

【００３０】そして、図形処理手段は、各オブジェクト
毎の中間コード画像データにより表される画像領域の重
なりが無くなるように、中間コード画像データに対応す
る所定の走査ライン毎のエッジリストを、オブジェクト
の描画順序を遡って各オブジェクト毎に作成し、作成さ
れた各オブジェクト毎のエッジリストによって、記憶さ
れた各オブジェクト毎の中間コード画像データを更新す
る重畳図形処理を実行する。即ち、重畳図形処理は、画
像領域の重なりが無くなるような各オブジェクト毎のエ
ッジリストの作成及び作成されたエッジリストによる中
間コード画像データの更新の２つの処理から成る。

【００３１】ところが、一のオブジェクトに対して重畳
図形処理を実行しようとする場合、該一のオブジェクト
（即ち、下地になるオブジェクト）の種類が特定の種類
である場合には、制御手段によって、該オブジェクトに
対する重畳図形処理を禁止するよう制御する。

【００３２】例えば、オブジェクトの種類がイメージで
ある場合は、その中間コード画像データは、前述したよ
うに、単にクリップ情報を持つのみで、イメージの実体
は別のメモリ領域にそのままの状態あるいは圧縮された
状態で保持されている。そのため展開処理においては、
イメージの実体が保持されている領域からアドレス順に
読み出し、主走査線方向および副走査線方向にソーティ
ングされた中間コード画像データ（＝エッジリストの集
合体）でクリップを行いメモリに書き込む必要がある。

【００３３】そこで、オブジェクトの種類がイメージで
ある場合は、制御手段により図形処理手段による重畳図
形処理を禁止することが望ましい。

【００３４】このように重畳図形処理を実行することが
適切でないオブジェクトについては、重畳図形処理を禁
止することにより、オブジェクトの細分化による中間コ
ード画像データのメモリ使用量の増加および展開処理速
度の低下を防止することができる。

【００３５】また、請求項６記載の画像処理装置では、
上記請求項５記載の画像処理装置と同様に、図形処理手
段によって、各オブジェクト毎の中間コード画像データ
により表される画像領域の重なりが無くなるように、中
間コード画像データに対応する所定の走査ライン毎のエ
ッジリストを、オブジェクトの描画順序を遡って各オブ
ジェクト毎に作成し、作成された各オブジェクト毎のエ
ッジリストによって、記憶された各オブジェクト毎の中
間コード画像データを更新する重畳図形処理を実行す
る。

【００３６】ところが、制御手段によって、複数のオブ
ジェクト間の重なり具合が所定レベル以上である場合
に、当該複数のオブジェクトについては重畳図形処理を
禁止するよう制御する。例えば、一のオブジェクトを表
したエッジリストが他のオブジェクトにより切断される
回数が所定値以上の場合は細分化が発生しているとみな
し、重畳図形処理を禁止することが望ましい。

【００３７】このように他のオブジェクトとの重なり具
合が所定レベル以上のオブジェクトについては、重畳図
形処理を禁止することにより、オブジェクトの細分化に
よる中間コード画像データのメモリ使用量の増加および
展開処理速度の低下を未然に防止することができる。

【００３８】但し、重畳図形処理においては、オブジェ
クトの描画順序を遡って画像領域の重なりが無くなるよ
うなエッジリストを作成し該エッジリストにより中間コ
ード画像データを更新するので、重畳図形処理が禁止さ
れるオブジェクトが複数存在する場合は、後から処理さ
れるオブジェクトを先に描画する必要がある。このた
め、各オブジェクトを表す中間コード画像データを一時
的に作業用メモリに記憶し、その後、描画順を入れ替え
て、一時記憶した中間コード画像データを正規のメモリ
に記憶し直す必要が生ずる場合がある。

【００３９】そこで、請求項７に記載したように、重畳
図形処理が禁止されるオブジェクトが複数存在する場合
には、制御手段によって、重畳図形処理が禁止されるオ
ブジェクト間でのみ、重畳図形処理を実行するよう制御
することが望ましい。これにより、上記のように中間コ
ード画像データを一時的に作業用メモリに記憶した後、
描画順を入れ替えて、一時記憶した中間コード画像デー
タを正規のメモリに記憶し直す必要が無くなり、処理効
率を向上させることができる。

【００４０】

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

【００４１】［第１実施形態］最初に、特許請求の範囲
に記載した請求項１〜４の発明に対応する第１実施形態
を説明する。

【００４２】（画像処理装置の構成）以下では、まず本
実施形態における画像処理装置の構成を説明する。図１
に示すように、画像処理装置１０には、内蔵したデコン
ポーザによりページ記述言語で記述されたコード画像デ
ータを解釈し、コード画像データがグラフィックス、フ
ォント、イメージなどの描画されるオブジェクト（以
下、オブジェクトと称する）の場合、バンド単位に分割
された中間コード画像データを作成する上位処理部１２
と、バンド単位に各オブジェクト間の重なりを無くす重
畳図形処理を行う重畳図形処理部１４と、重畳図形処理
で生成されたエッジリストを記憶するためのメモリとし
てのリスト記憶部１１と、各バンドの中間コード画像デ
ータをラスタデータに展開する展開部１６と、各バンド
の中間コード画像データに関する情報（メモリ領域内の
中間コード画像データ保持領域のアドレスなど）に基づ
いて該中間コード画像データをリアルタイムに展開処理
可能か否かを判定するスケジュール管理部１８と、各バ
ンドの中間コード画像データの展開に要する時間を計測
又は予測する計測部２０と、展開部１６による展開処理
で生成された各バンド毎のラスタデータを記憶するバン
ドバッファ２６と、ラスタデータをプリント出力するプ
リンタエンジン３０と、バンドバッファ２６に記憶され
たラスタデータをプリンタエンジン３０へ転送する転送
部２８と、バンドバッファ２６の使用状況を管理するバ
ンドバッファ管理部２２と、ラスタデータの展開処理等
でのエラー発生時にエラー処理を行うエラー処理部２４
とが、設けられている。

【００４３】このような画像処理装置１０は、コード画
像データが外部の画像処理装置からネットワーク経由で
あるいはスプールディスクから入力された場合に起動さ
れ、入力されたコード画像データが上位処理部１２内の
デコンポーザにより順次解釈される。前述したように、
コード画像データがオブジェクトの場合には、バンド単
位に分割された中間コード画像データが上位処理部１２
により作成され、作成されたバンド単位の中間コード画
像データは、上位処理部１２が内蔵するメモリ領域内の
中間コード画像データ保持領域にバンド別に保持され
る。なお、ここでの中間コード画像データの例として
は、ディスプレイリスト、ランレングスリストなどが挙
げられる。

【００４４】上記の処理中において中間コード画像デー
タ保持領域のメモリ不足が発生した場合、上位処理部１
２により重畳図形処理部１４が起動され、バンド単位に
中間コード画像データで表される画像領域間の重なりを
無くす重畳図形処理（詳細は後述する）が起動される。
この重畳図形処理は、中間コード画像データ保持領域の
メモリ不足が解消されるまで実行される。

【００４５】上位処理部１２は、１ページ分のページ記
述言語の処理を完了した後、各バンドの中間コード画像
データに関する情報（メモリ領域内の中間コード画像デ
ータ保持領域のアドレスなど）を展開部１６に通知し、
展開部１６は各バンドの中間コード画像データをラスタ
データにリアルタイムに展開処理可能か否かをスケジュ
ール管理部１８に判定させる。

【００４６】このスケジュール管理部１８は、計測部２
０による中間コード画像データの展開時間の計測結果又
は予測結果に基づいて、各バンド毎の中間コード画像デ
ータがリアルタイムに展開可能か否かを判定する。ここ
で、リアルタイムに展開可能でない中間コード画像デー
タが存在する場合、スケジュール管理部１８は、重畳図
形処理部１４を起動し、リアルタイムに展開可能でない
中間コード画像データを含むバンドに対して重畳図形処
理を実行させる。これにより、中間コード画像データで
表される画像領域間の重なりを無くし、展開処理時にお
ける無駄なバンドバッファ２６への中間コード画像デー
タの書き込みを防ぐことにより、リアルタイムな展開処
理を可能とする。

【００４７】（重畳図形処理の概要）次に、図２を用い
て、本実施形態の重畳図形処理部１４により実行される
重畳図形処理の内容を説明する。なお、以下では重なり
合った複数のオブジェクトが図３に示す４つの図形Ａ、
Ｂ、Ｃ、Ｄである場合の重畳図形処理を説明する。その
ため、「図形」をオブジェクトと同義で用いる。

【００４８】本実施形態における重畳図形処理は、特願
平８−２７６６５２号にて提案した重畳図形処理と同様
であり、描画順序と逆順に各オブジェクトに対して実行
される。例えば、図２では描画順序と逆順に図形Ｄ、
Ｃ、Ｂ、Ａの順に処理される。

【００４９】また、重畳図形処理は、一のオブジェクト
と該オブジェクトよりも後に描画される全てのオブジェ
クトを併合した領域との重なり領域を抽出する抽出処
理、抽出された重なり領域を該一のオブジェクトから除
いた領域のエッジリストをリスト記憶部１１の作業用メ
モリに生成する生成処理、及び生成されたエッジリスト
によって、リスト記憶部１１の保存用メモリに記憶され
た該オブジェクトのエッジリストを更新する更新処理に
よって構成されている。

【００５０】具体的には、図２において図形Ｃと図形Ｃ
よりも後に描画される図形Ｄの輪郭（MASK(D) ）との重
なり領域を抽出し、該重なり領域を図形Ｃから除いた領
域（Cand〜MASK(D) ）のエッジリストを生成し、生成さ
れた領域（Cand〜MASK(D) ）のエッジリストによって図
形Ｃのエッジリストを更新する。

【００５１】上記の領域（Cand〜MASK(D) ）は、後に重
畳図形処理が行われる図形Ｂ、Ａにより上書きされない
ので、この時点で図形Ｃのエッジリストが確定し、確定
した図形Ｃのエッジリストにより図形Ｃのエッジリスト
が更新される。これにより、作業用メモリに生成された
エッジリストは更新処理の完了後は不要となるので、該
エッジリストが記憶された作業用メモリを解放し他の処
理で再使用することが可能になる。

【００５２】以下同様に、図形Ｂと図形Ｂよりも後に描
画される図形Ｄ、Ｃの輪郭（MASK(DorC)）との重なり領
域を抽出し、該重なり領域を図形Ｂから除いた領域（Ba
nd〜MASK(DorC)）のエッジリストを生成し、生成された
領域（Band〜MASK(DorC)）のエッジリストによって図形
Ｂのエッジリストを更新する。

【００５３】更に、図形Ａと図形Ａよりも後に描画され
る図形Ｄ、Ｃ、Ｂの輪郭（MASK(DorCorB) ）との重なり
領域を抽出し、該重なり領域を図形Ａから除いた領域
（Aand〜MASK(DorCorB) ）のエッジリストを生成し、生
成された領域（Aand〜MASK(DorCorB) ）のエッジリスト
によって図形Ａのエッジリストを更新する。

【００５４】なお、上記の重畳図形処理における抽出処
理では、対象の図形よりも後に描画される全ての図形を
併合した領域を表すデータとして、輪郭データ、例え
ば、図形Ｄの輪郭データ（MASK(D) ）や図形Ｄ、Ｃの輪
郭データ（MASK(DorC)）等を用いることを特徴とする。
この輪郭データは、領域の輪郭に関する情報のみを含ん
でおり、エッジリストのように線種、色値等の描画に関
するさまざまな情報を含まないので、データ量が非常に
少ない。このように抽出処理において、データ量の少な
い輪郭データを用いることにより、抽出処理における作
業用メモリの使用量を少なく抑えることができる。

【００５５】（重畳図形処理の詳細な説明）次に、重畳
図形処理を図６のフローチャートに沿って詳細に説明す
る。

【００５６】なお、各図形の更新前のエッジリストを構
成する個々のデータブロックを元図形エッジと称し、各
図形の更新後のエッジリストを構成する個々のデータブ
ロックを新規図形エッジと称する。また、処理対象の図
形よりも後に描画される全図形を併合した領域の輪郭を
マスクと称する。このマスクについても図形と同様にエ
ッジリストで表現し、マスクのエッジリストを構成する
個々のデータブロックをマスクエッジと称する。なお、
図２では図形Ｄの輪郭（マスク）をMASK(D) と表し、図
形Ｄ、Ｃの輪郭（マスク）をMASK(DorC)と表している。
これらエッジリスト及びマスクは、例えば、図４に示す
ように、属性、始点位置、終点位置、ランレングス、次
のマスクあるいはエッジリストへのポインタの５種類の
データの記憶領域により構成することができる。このう
ち属性データが「０」であればエッジリスト、「１」で
あればマスクであると識別することができる。

【００５７】図６のステップ１０１において処理範囲と
して、１ページを副走査方向に沿って複数に分割したバ
ンドを設定し、次のステップ１０２で対象オブジェクト
のエッジリストを読み出し該図形のＹ座標の範囲（Ｙ_S
〜Ｙ_E ）を検知する。そして、次のステップ１０３で
は、設定したバンド内に対象オブジェクトが存在するか
否かを判定する。

【００５８】ここで、バンド内に対象オブジェクトが存
在する場合、ステップ１０４へ進み、処理対象とするス
キャンラインのＹ座標としてＹ_S をセットする。以下、
処理対象とするスキャンラインをラインＹと称する。次
のステップ１０６ではラインＹにおける最初の元図形エ
ッジの（開始点のＸ座標，終了点のＸ座標）を（ＳＸ，
ＥＸ）に、ラインＹにおける最初のマスクエッジの（開
始点のＸ座標，終了点のＸ座標）を（ＭＳＸ，ＭＥＸ）
に、それぞれセットする。なお、ここでは元図形エッジ
及びマスクエッジはラインＹにおいて主走査方向に順に
処理対象としていく。

【００５９】なお、以下では、（ＳＸ，ＥＸ）はライン
Ｙにおける元図形エッジの（開始点のＸ座標，終了点の
Ｘ座標）を、（ＭＳＸ，ＭＥＸ）はラインＹにおけるマ
スクエッジの（開始点のＸ座標，終了点のＸ座標）を、
（ＮＳＸ，ＮＥＸ）はラインＹにおける次の元図形エッ
ジの（開始点のＸ座標，終了点のＸ座標）を、（ＮＭＳ
Ｘ，ＮＭＥＸ）はラインＹにおける次のマスクエッジの
（開始点のＸ座標，終了点のＸ座標）を、それぞれ示
す。

【００６０】また、以下のステップでは上記の各種Ｘ座
標値同士を比較する処理が含まれるが、このような処理
を説明するために図５（Ａ）〜（Ｆ）を用いる。これら
図５（Ａ）〜（Ｆ）の各々では、左から右への方向が主
走査方向に相当し、下向き矢印の上側に比較処理前のマ
スクエッジ（ＭＳＸ〜ＭＥＸ）及び比較処理前の元図形
エッジ（ＳＸ〜ＥＸ）を示している。また、下向き矢印
の下側に比較処理後のマスクエッジ（ＭＳＸ〜ＭＥＸ）
及び比較処理後の元図形エッジ（ＳＸ〜ＥＸ）を示して
いる。

【００６１】図６において次のステップ１０８では、Ｍ
ＳＸがＥＸよりも大きいか否かを判定する。図５（Ａ）
に示すようにＭＳＸがＥＸよりも大きい場合はステップ
１１０へ進み、図７のサブルーチンＡを実行する。サブ
ルーチンＡでは（ＳＸ，ＥＸ）を新規図形エッジとして
追加し（ステップ２０２）、（ＭＳＸ−１）がＥＸに等
しい場合は元図形エッジとマスクエッジとを１つのマス
クエッジにまとめることができるので（ＭＳＸ，ＭＥ
Ｘ）に（ＳＸ，ＭＥＸ）をセットし（ステップ２０
８）、（ＭＳＸ−１）がＥＸに等しくない場合はマスク
エッジに（ＳＸ，ＥＸ）を追加する（ステップ２０
６）。そして、（ＮＳＸ，ＮＥＸ）に次の元図形エッジ
をセットして（ステップ２１０）、図６のメインルーチ
ンへリターンし後述するステップ１２０へ進む。

【００６２】上記ステップ１０８でＭＳＸがＥＸより大
きくない場合はステップ１１２へ進み（ＭＳＸ≧ＳＸ）
且つ（ＭＥＸ＞ＥＸ）且つ（ＭＳＸ≦ＥＸ）であるか否
かを判定する。図５（Ｂ）に示すように（ＭＳＸ≧Ｓ
Ｘ）且つ（ＭＥＸ＞ＥＸ）且つ（ＭＳＸ≦ＥＸ）である
場合はステップ１１４へ進み、図８のサブルーチンＢを
実行する。サブルーチンＢでは（ＳＸ，ＭＳＸ−１）を
新規図形エッジとして追加し（ステップ２２２）、（Ｍ
ＳＸ，ＭＥＸ）に（ＳＸ，ＭＥＸ）をセットし（ステッ
プ２２４）、そして（ＮＳＸ，ＮＥＸ）に次の元図形エ
ッジをセットして図６のメインルーチンへリターンし後
述するステップ１２０へ進む。

【００６３】上記ステップ１１２で否定判定された場合
はステップ１１６へ進み（ＭＳＸ≦ＳＸ）且つ（ＭＥＸ
≧ＥＸ）であるか否かを判定する。図５（Ｃ）に示すよ
うに（ＭＳＸ≦ＳＸ）且つ（ＭＥＸ≧ＥＸ）である場合
はステップ１１８へ進み、（ＮＳＸ，ＮＥＸ）に次の元
図形エッジをセットしてステップ１２０へ進む。ステッ
プ１２０では（ＳＸ，ＥＸ）に（ＮＳＸ，ＮＥＸ）をセ
ットし、後述するステップ１３６へ進む。

【００６４】上記ステップ１１６で否定判定された場合
はステップ１２２へ進み（ＭＳＸ≧ＳＸ）且つ（ＭＥＸ
≦ＥＸ）であるか否かを判定する。図５（Ｄ）に示すよ
うに（ＭＳＸ≧ＳＸ）且つ（ＭＥＸ≦ＥＸ）である場合
はステップ１２４へ進み、図９のサブルーチンＤを実行
する。サブルーチンＤでは（ＳＸ，ＭＳＸ−１）を新規
図形エッジとして追加し（ステップ２４２）、（ＭＳ
Ｘ，ＭＥＸ）に（ＳＸ，ＥＸ）をセットする（ステップ
２４４）。さらに（ＮＳＸ，ＮＥＸ）に（ＭＥＸ＋１，
ＥＸ）をセットし（ステップ２４６）、（ＮＭＳＸ，Ｎ
ＭＥＸ）に次のマスクエッジをセットして（ステップ２
４８）、図６のメインルーチンへリターンし後述するス
テップ１３４へ進む。

【００６５】上記ステップ１２２で否定判定された場合
はステップ１２６へ進み（ＭＳＸ≦ＳＸ）且つ（ＭＥＸ
＜ＥＸ）且つ（ＭＥＸ≧ＳＸ）であるか否かを判定す
る。図５（Ｅ）に示すように（ＭＳＸ≦ＳＸ）且つ（Ｍ
ＥＸ＜ＥＸ）且つ（ＭＥＸ≧ＳＸ）である場合はステッ
プ１２８へ進み、図１０のサブルーチンＥを実行する。
サブルーチンＥでは（ＳＸ，ＥＸ）に（ＭＥＸ＋１，Ｅ
Ｘ）をセットし（ステップ２６２）、（ＭＳＸ，ＭＥ
Ｘ）に（ＭＳＸ，ＥＸ）をセットし（ステップ２６
４）、そして（ＮＭＳＸ，ＮＭＥＸ）に次のマスクエッ
ジをセットして（ステップ２６６）、図６のメインルー
チンへリターンし後述するステップ１３４へ進む。

【００６６】上記ステップ１２６で否定判定された場合
はステップ１３０へ進み、ＭＥＸがＳＸより小さいか否
かを判定する。図５（Ｆ）に示すようにＭＥＸがＳＸよ
り小さい場合はステップ１３２へ進み、図１１のサブル
ーチンＦを実行する。サブルーチンＦでは（ＳＸ，Ｅ
Ｘ）を新規図形エッジとして追加し（ステップ２８
２）、ここで（ＭＥＸ＋１）がＳＸに等しい場合は元図
形エッジとマスクエッジとを１つのマスクエッジとして
まとめることができるので（ＭＳＸ，ＭＥＸ）に（ＭＳ
Ｘ，ＥＸ）をセットし（ステップ２８８）、（ＭＥＸ＋
１）がＳＸに等しくない場合はマスクエッジに（ＳＸ，
ＥＸ）を追加する（ステップ２８６）。そして、（ＮＭ
ＳＸ，ＮＭＥＸ）に次のマスクエッジをセットして（ス
テップ２９０）、図６のメインルーチンへリターンしス
テップ１３４へ進む。ステップ１３４では（ＭＳＸ，Ｍ
ＥＸ）をマスクエッジとして登録した後に、（ＭＳＸ，
ＭＥＸ）に（ＮＭＳＸ，ＮＭＥＸ）をセットして次のス
テップ１３６へ進む。

【００６７】ステップ１３６では（ＳＸ，ＥＸ）が空デ
ータである（ラインＹにおいて次の元図形エッジが無
い）か否かを、次のステップ１４０では（ＭＳＸ，ＭＥ
Ｘ）が空データである（ラインＹにおいて次のマスクエ
ッジが無い）か否かを、それぞれ判定する。ここで、
（ＳＸ，ＥＸ）と（ＭＳＸ，ＭＥＸ）が共に空データで
ない場合は、未だ比較すべきデータが残っているので、
ステップ１０８へ戻る。

【００６８】ステップ１３６で（ＳＸ，ＥＸ）が空デー
タである場合は、ラインＹにおいて次の元図形エッジが
無いので、ステップ１３８へ進み、当該時点のマスクの
エッジリストをリスト記憶部１１に記憶する。但し、マ
スクのエッジリストは輪郭に関するデータのみであり、
データ量が非常に少ないので、使用されるリスト記憶部
１１の領域は少なくて済む。一方、ステップ１４０で
（ＭＳＸ，ＭＥＸ）が空データである場合は、ラインＹ
において次のマスクエッジが無いので、ステップ１４２
へ進み、残りの元図形エッジをマスクエッジとして追加
した上で、当該時点のマスクのエッジリストをリスト記
憶部１１に記憶する。上記と同様に、マスクのエッジリ
ストは輪郭に関するデータのみであり、データ量が非常
に少ないので、使用されるリスト記憶部１１の領域は少
なくて済む。

【００６９】上記のステップ１３８、１４２の処理を実
行後はステップ１４４でラインＹのＹ座標がＹ_E に等し
いか否かを判定する。処理対象の１つの図形に対して処
理が完了していないときはラインＹのＹ座標がＹ_E より
も小さいので、ステップ１４４で否定判定され、ステッ
プ１４６でラインＹのＹ座標を１つインクリメントす
る。その後、ステップ１０６へ戻り、新たなラインＹを
対象としてステップ１０６〜１４２の処理を実行する。

【００７０】このようにして処理対象の１つの図形がス
キャンライン毎に処理され、元図形エッジのエッジリス
トが新規図形エッジのエッジリストによって更新され
る。Ｙ座標がＹ_E に等しいラインＹを対象とした処理が
完了し１つの図形に対する処理が完了すると、ステップ
１４４で肯定判定されステップ１４７へ進み、新規図形
エッジのエッジリストによって、リスト記憶部１１に記
憶された元図形のエッジリストを更新する。そして、ス
テップ１４８で、全ての図形に対して処理が完了したか
否かを判定する。

【００７１】処理を行っていない図形が残っている場合
はステップ１０２へ戻り、新たな図形を対象としてステ
ップ１０２〜１４７の処理を実行する。そして、全ての
図形に対して処理が完了した時点で重畳図形処理を終了
する。

【００７２】（第１実施形態の作用）次に、第１実施形
態の作用として、上記重畳図形処理により生成されたエ
ッジリストを所定の方向に沿って走査することにより、
該エッジリストから中間コード画像データを各オブジェ
クト毎に再作成する中間コード画像データ再作成処理を
説明する。この中間コード画像データ再作成処理は、プ
リント出力時に上位処理部１２により実行される。

【００７３】図１２のステップ３０２では、リスト記憶
部１１に記憶されたエッジリストを読み出し、そのうち
１つのエッジリストを処理対象のエッジリストとする。
次のステップ３０４、３０６では、対象のエッジリスト
で表されるオブジェクトがイメージであるか否か、カラ
ーグラフィックスであるか否かを、それぞれ判定し、対
象のオブジェクトがイメージであればステップ３０８
へ、対象のオブジェクトがカラーグラフィックスであれ
ばステップ３１２へ、対象のオブジェクトがそれ以外
（例えばフォントや白黒のグラフィックス）であればス
テップ３１０へ、それぞれ進む。

【００７４】このうちステップ３０８では、図１３に示
す中間コード画像データ再生成処理１のサブルーチンが
実行される。この中間コード画像データ再生成処理１
は、エッジリストを主走査線方向（２次元座標系におけ
るＸ軸方向）に沿って走査することにより、該エッジリ
ストから中間コード画像データを再作成するものであ
る。

【００７５】具体的には、図１３のステップ３３２では
対象のスキャンライン（最初は先頭のスキャンライン）
に未処理のエッジリストが存在するか否かを判定し、未
処理のエッジリストが存在すれば、当該スキャンライン
上のエッジリストに対して主走査方向に沿った順番で、
エッジリストのスキャン（ステップ３３４）及びスキャ
ンで得られた情報に基づく中間コード画像データの再生
成（ステップ３３６）を実行していく。

【００７６】そして、当該スキャンライン上の全エッジ
リストに対して上記処理が終了すると、ステップ３４０
で対象のスキャンラインとして次のスキャンラインをセ
ットし、該セットした対象のスキャンラインに対してス
テップ３３２〜３３６の処理を実行する。

【００７７】このようにして各スキャンラインに対して
ステップ３３２〜３３６の処理を実行することにより、
例えば図１６（Ａ）に示す、、・・・の順番で、
エッジリストが主走査方向に沿って走査され中間コード
画像データが再生成される。

【００７８】このようにオブジェクトの種類がイメージ
である場合は、その中間コード画像データは、単にクリ
ップ情報を持つのみで、イメージの実体は別のメモリ領
域にそのままの状態あるいは圧縮された状態で保持され
ており、そのため展開処理においてイメージの実体が保
持されている領域からアドレス順に読み出し、主走査線
方向および副走査線方向にソーティングされた中間コー
ド画像データ（＝エッジリストの集合体）でクリップを
行いメモリに書き込む必要があるため、上記のように主
走査線方向を走査方向としてエッジリストを走査するこ
とが望ましい。

【００７９】一方、オブジェクトがフォントや白黒のグ
ラフィックスの場合に進むステップ３１０では、図１４
に示す中間コード画像データ再生成処理２のサブルーチ
ンが実行される。この中間コード画像データ再生成処理
２は、走査対象のエッジリストと次の走査対象となりう
るエッジリストとの距離に応じて、走査方向を主走査線
方向又は副走査線方向（２次元座標系におけるＹ軸方
向）に切り替えてエッジリストを走査することにより、
該エッジリストから中間コード画像データを再作成する
ものである。

【００８０】具体的には、図１４のステップ３５２、３
５４で最初のエッジリストに対するスキャンとスキャン
で得られた情報に基づく中間コード画像データの再生成
とを実行し、次のステップ３５６で未処理のエッジリス
トが２つ以上存在するか否かを判定する。

【００８１】ここで、未処理のエッジリストが２つ以上
存在しておれば、ステップ３５８へ進み、主走査方向に
みて次の走査対象となりうるエッジリストとの距離と、
副走査方向にみて次の走査対象となりうるエッジリスト
との距離とを比較し、次のステップ３６０では比較結果
により距離の短い方のエッジリストへ向かう方向を走査
方向として設定する。そして、次のステップ３６２では
上記設定した走査方向にみて次の未処理のエッジリスト
を対象のエッジリストとする。さらに、次のステップ３
６４、３６６では対象のエッジリストに対するスキャン
とスキャンで得られた情報に基づく中間コード画像デー
タの再生成とを実行する。

【００８２】このようにして走査対象のエッジリストと
次の走査対象となりうるエッジリストとの距離に応じ
て、走査方向を主走査線方向又は副走査線方向に切り替
えてエッジリストを走査し中間コード画像データを再生
成していく。

【００８３】これにより、例えば図１６（Ｂ）に示す
、、・・・の順番で、エッジリストが走査され中
間コード画像データが再生成される。

【００８４】ところで、上記ステップ３５８〜３６２で
は、以下のように処理しても良い。例えば、エッジリス
トを表現する中間コード画像データフォーマットの一つ
を、図１７（Ｂ）に示すように、２桁のデータタイプ、
３桁のランレングス、１桁のＹ方向の差分、２桁のＸ方
向の差分により定義する。

【００８５】ここで、図１７（Ａ）において、現在のス
キャン対象のエッジリストをとすると、次のスキャン
対象としてとの２つのエッジリストが存在する。こ
こで、エッジリストとエッジリストのＸ方向の差分
ＤＸ’が３以下（＝差分ＤＸ’が２桁以内）の場合に
は、次のスキャン対象はエッジリストとする。一方、
エッジリストのＸ方向の差分ＤＸ’が３より大きく
（＝差分ＤＸ’が３桁以上）、エッジリストのＸ方向
の差分ＤＸ”が３以下（＝差分ＤＸ”が２桁以内）かつ
Ｙ方向の差分ＤＹ’が１以下（＝差分ＤＹ’が１桁以
内）の場合には、次のスキャン対象をエッジリストと
する。これにより、中間コード画像データを記憶するた
めのメモリ使用量を削減することができる。

【００８６】上記ステップ３５８〜３６６の処理は未処
理のエッジリストが１つになるまで継続され、未処理の
エッジリストが１つになると、ステップ３６８、３７０
でその最後のエッジリストに対するスキャンとスキャン
で得られた情報に基づく中間コード画像データの再生成
とを実行して、処理を終了する。

【００８７】このようにオブジェクトの種類がフォント
や白黒のグラフィックスである場合は、重なりを除去し
た後の形状がかなり複雑な形状になる可能性があるの
で、次の走査対象となりうるエッジリストとの距離に応
じて走査方向をエッジリスト毎に主走査線方向又は副走
査線方向に切り替えてエッジリストを走査することが望
ましい。より距離が短いエッジリストへ向かう方向を、
走査方向として走査することにより、エッジリストにお
ける隣接するエッジリストまでの距離情報のデータ量を
少なくすることができるので、記憶するためのメモリサ
イズを小さくしメモリを節約することができる。

【００８８】さらに、オブジェクトがカラーグラフィッ
クスの場合に進むステップ３１２では、図１５に示す中
間コード画像データ再生成処理３のサブルーチンが実行
される。この中間コード画像データ再生成処理３は、エ
ッジリストを副走査方向に沿って走査することにより、
該エッジリストから中間コード画像データを再作成する
ものである。

【００８９】具体的には、図１５のステップ３８２では
対象のスキャンライン（最初は先頭のスキャンライン）
に未処理のエッジリストが存在するか否かを判定し、未
処理のエッジリストが存在すれば、主走査方向にみて当
該スキャンライン上の最初のエッジリストに対して、エ
ッジリストのスキャン（ステップ３８４）及びスキャン
で得られた情報に基づく中間コード画像データの再生成
（ステップ３８６）を実行する。

【００９０】そして、次のステップ３８８で対象のスキ
ャンラインが最後のスキャンラインであるか否かを判定
し、最後のスキャンラインでない場合はステップ３９０
で対象のスキャンラインとして次のスキャンラインをセ
ットした後、ステップ３８２へ戻り、ステップ３８２〜
３８６の処理を実行する。但し、対象のスキャンライン
に未処理のエッジリストが存在しない場合は、ステップ
３９４で全スキャンラインに対し処理済でないことを確
認した後、ステップ３９６で対象のスキャンラインとし
て次のスキャンラインをセットし、ステップ３８２へ戻
る。

【００９１】このようにして全スキャンラインにおいて
最初の未処理のエッジリストに対してのみ、エッジリス
トのスキャン（ステップ３８４）及びスキャンで得られ
た情報に基づく中間コード画像データの再生成（ステッ
プ３８６）を実行していく。これにより、エッジリスト
を副走査方向に沿って走査することになる。

【００９２】さらに、各スキャンラインにおいて最初の
未処理のエッジリストに対する処理を完了した後は、ス
テップ３９２で対象のスキャンラインとして最初のスキ
ャンラインをセットしてステップ３８２へ戻り、各スキ
ャンラインにおいて２番目の未処理のエッジリストに対
する処理を実行していく。

【００９３】このようにして、例えば図１６（Ｃ）に示
す、、・・・の順番で、エッジリストが副走査方
向に沿って走査され中間コード画像データが再生成され
る。

【００９４】このようにオブジェクトの種類がカラーグ
ラフィックスである場合は、白黒のグラフィックスの場
合と異なり、他のオブジェクトとの重なりを除去しても
矩形になる確率が高いので、副走査線方向を走査方向と
してエッジリストを走査すれば、該エッジリストを例え
ば矩形のディスプレイリストや連続性を表すファンクシ
ョンを用いた符号等の、データ量が少ない中間コード画
像データとして再作成することができ、記憶するための
メモリサイズを小さくしメモリを節約することができ
る。

【００９５】図１２の主ルーチンでは、各オブジェクト
の種類に応じて、以上説明した中間コード画像データ再
生成処理１〜３の何れか１つの処理が各オブジェクト毎
に実行されていく。そして、全オブジェクトに対し中間
コード画像データ再生成処理が完了し、他に重畳図形処
理が必要なバンドが無い場合（図１２のステップ３１５
で否定判定された場合）には、ステップ３１６へ進み、
ステップ３０８、３１０、３１２で再生成された中間コ
ード画像データをラスタデータへ変換し、次のステップ
３１８でラスタデータをプリント出力する。なお、ステ
ップ３１５で他に重畳図形処理が必要なバンドが有る場
合は、ステップ３０２へ戻り、当該バンドに対してステ
ップ３０２以降の処理を実行する。

【００９６】以上のような第１実施形態によれば、オブ
ジェクトの種類に応じて、走査方向を主走査線方向とす
るモード、走査方向を副走査線方向とするモード、走査
方向を所定の切替条件に応じてエッジリスト毎に主走査
線方向又は副走査線方向に切り替えるモードの何れか１
つのモードに切り替えて、更新された各オブジェクト毎
のエッジリストを走査して、該エッジリストから中間コ
ード画像データを各オブジェクト毎に再作成することに
より、中間コード画像データのデータ量を削減できるの
で、メモリ使用量を削減し且つ出力時におけるラスタデ
ータへの展開処理速度を向上させることができる。

【００９７】ところで、前述した中間コード画像データ
再生成処理３では、処理の高速化を図るため、図１８
（Ａ）、（Ｂ）に示す各スキャンライン毎のエッジリス
トの数を保持するバンド幅のカウントテーブル７０と、
各スキャンラインの先頭のエッジリストへのポインタを
保持するバンド幅のポインタテーブル８０とを採用して
も良い。

【００９８】図１８（Ａ）には１回分の副走査線方向の
スキャンを行う前のカウントテーブル７０、ポインタテ
ーブル８０の内容を、図１８（Ｂ）には１回分の副走査
線方向のスキャンを行った後のカウントテーブル７０、
ポインタテーブル８０の内容を、それぞれ示している。

【００９９】まず、カウントテーブル７０を参照して０
でないスキャンラインを求め、カウントテーブル７０の
内容が０でない場合には、そのスキャンラインのポイン
タテーブル８０を参照し、先頭のエッジリストへのポイ
ンタを得る。

【０１００】なお、図１８（Ａ）のライン２においてポ
インタテーブル８０のアドレスはマスクへのポインタと
なっているが、これはポインタテーブル８０が指し示す
マスクとマスクが指し示すエッジリストとが隣接してい
るためであり、各エッジリストのスキャン後において不
要になったエッジリストは次のオブジェクトに対しマス
クに変換するが、前後のマスクと隣接する場合において
は一つのマスクにまとめるためによる。

【０１０１】スキャンを終えたエッジリストはマスクに
変換され、カウントテーブル７０の値を１つ減算し、減
算した結果が０でない場合には、同一スキャンライン上
の次のエッジリストへのポインタを求め、このポインタ
値によってポインタテーブル８０の値を更新する（ただ
し、エッジリストの一つ前のマスクとエッジリストとが
隣接する場合には、該一つ前のマスクへのポインタをポ
インタテーブル８０に設定する）。

【０１０２】同様に、次のスキャンラインに対し処理を
行い、最後のスキャンラインまで処理を繰り返すことに
より、１回分の副走査線方向のスキャン処理が完了す
る。

【０１０３】なお、重畳図形処理の対象オブジェクトを
構成するエッジリストが存在するスキャンラインの最小
値と最大値（図１８（Ａ）、（Ｂ）に示す有効スキャン
ライン幅）を保持することにより、その範囲のスキャン
ラインのカウントテーブル７０にのみアクセスを行えば
良いので、さらに高速なスキャン処理が可能となる。

【０１０４】また、上記実施形態では、重畳図形処理と
して、特願平８−２７６６５２号にて提案した重畳図形
処理を採用した例を示したが、これに限定されるもので
はなく、その他の重畳図形処理を採用しても良い。

【０１０５】［第２実施形態］次に、特許請求の範囲に
記載した請求項４〜７の発明に対応する第２実施形態を
説明する。なお、第２実施形態における画像処理装置の
構成は、第１実施形態と同様であるので、説明を省略す
る。

【０１０６】（オブジェクトの細分化についての説明）
図１９には、一つのオブジェクト５０に複数のオブジェ
クト６０が上書きされた場合を示すが、ここで、上層の
オブジェクト６０と下層のオブジェクト５０がともに矩
形のグラフィックスの場合に（ただし、色が異なる）、
矩形の中間コード画像データフォーマットで表現した場
合（高さと幅がともに上記矩形の中間コード画像データ
フォーマットの範囲内とする）、下層のグラフィックス
は１個の矩形の中間コード画像データ、上層のグラフィ
ックスは２３個の矩形の中間コード画像データで表現さ
れる（合計２４個）。

【０１０７】次に、上記のグラフィックスが存在するバ
ンドに対し、第１実施形態で説明した重畳図形処理が実
行された場合を考える。

【０１０８】図２０には下層のオブジェクト５０に対し
て、前述した重畳図形処理が実行された直後の状態を示
す。この図２０より明らかなように、重畳図形処理の対
象である下層のオブジェクトより上層のオブジェクトは
マスク６２となり、オブジェクトにおけるマスク６２と
重ならない部分が重なり除去後の下層のオブジェクト５
２となる。これにより、上層の２３個のオブジェクトと
下層の２４個のオブジェクトとで合計４７個の矩形の中
間コード画像データとなり、重畳図形処理により中間コ
ード画像データのメモリ使用量が約２倍に増加すること
になる。

【０１０９】但し、展開処理での重なり部分の無駄なメ
モリへの書き込みが減少するので、処理時間が長くなる
ことはないが、中間コード画像データのメモリ使用量が
増加するという問題は残る。

【０１１０】しかし、もし下層のオブジェクトがイメー
ジの場合には、上層のオブジェクトにより細分化された
部分を矩形の中間コード画像データで表現することがで
きないので（クリップ情報である中間コード画像データ
が主走査線方向および副走査線方向にソーティングされ
ていないため、イメージをアドレス順に高速に呼び出す
ことができず、飛び飛びのアドレスで読み出すか、アド
レス順に矩形の中間コード画像データ分読み出す必要が
ある）、エッジリストの集合体の中間コード画像データ
となる。

【０１１１】ここで、エッジリストの個数は、主走査線
方向に２４個、副走査線方向にはそのオブジェクトの高
さに等しいスキャンライン数分となる。例えば、高さを
４０スキャンライン分とすると、エッジリストの総数は
９６０個（＝２４×４０）となり、重畳図形処理前は１
個の矩形の中間コード画像データで表現されていたもの
が、重畳図形処理後においては９６０個のエッジリスト
を持つ中間コード画像テータとなり、これにより急激に
メモリ使用量が増大する。また、イメージをアドレス順
に高速に呼び出すことは可能であるが、最終的には一つ
一つのエッジリストでクリップされたイメージをメモリ
に書き込むことになるので展開処理時間が遅くなる。

【０１１２】そこで、本第２実施形態では、オブジェク
トの種類が重畳図形処理に適さない種類（具体的にはイ
メージ）である場合には、該オブジェクトに対する重な
り処理を行わないよう制御する。以下の作用にて、その
ような制御処理を説明する。

【０１１３】（第２実施形態の作用）以下、オブジェク
トの種類がイメージである場合のみ、該オブジェクトに
対する重なり処理を行わないよう制御する処理を図２３
のフローチャートに沿って説明する。

【０１１４】図２３のステップ４０２において処理範囲
として、１ページを副走査方向に沿って複数に分割した
バンドを設定し、次のステップ４０４で対象オブジェク
トのエッジリストを読み出し該オブジェクトのＹ座標の
範囲（Ｙ_S 〜Ｙ_E ）を検知する。そして、次のステップ
４０６では、設定したバンド内に対象オブジェクトが存
在するか否かを判定する。

【０１１５】ここで、バンド内に対象オブジェクトが存
在する場合、ステップ４０８へ進み、対象オブジェクト
がイメージであるか否かを判定する。ここで、対象オブ
ジェクトがイメージ以外である場合は、ステップ４１０
へ進み、前述した重畳図形処理を実行する。一方、対象
オブジェクトがイメージ以外である場合は、ステップ４
１２へ進み、前述した重畳図形処理と同様の要領でマス
クエッジリストを作成しリスト記憶部１１に保存する。
即ち、図２１に示すマスク６４に対応するマスクエッジ
リストを生成し保存する。

【０１１６】そして、次のステップ４１４でリスト記憶
部１１内の作業用の保持ブロックに中間コード画像デー
タ（重なりを除去していない中間コード画像データ）を
一時的に保持する。

【０１１７】なお、イメージについてはもとの中間コー
ド画像データの形態を保持しているので、その中間コー
ド画像データをバンドに対応した中間コード画像データ
保持ブロックの先頭に保持することにより、イメージが
イメージ以外のオブジェクトよりも先に描画されるの
で、プリント出力される画像におけるオブジェクトの上
下関係は保証される。換言すれば、イメージをイメージ
以外のオブジェクトよりも後に描画して、イメージより
も上層にあるべきオブジェクトがイメージにより上書き
されてしまうことを未然に防ぐことができる。

【０１１８】以後、バンド内に存在する各対象オブジェ
クトに対して、ステップ４０４〜４１４の処理を実行し
ていく。そして、バンド内に存在する全対象オブジェク
トに対して処理が完了すると、ステップ４１８へ進み、
オブジェクトがイメージの場合（即ち、重畳図形処理を
行いたくないオブジェクトの場合）のみ、図２２に示す
ように描画順を入れ替えて且つ図２４（Ｂ）に示すよう
にイメージ以外の中間コード画像データ９８よりも先
に、作業用の保持ブロックに保持されたイメージの中間
コード画像データ９６をリスト記憶部１１内の正規の保
持ブロックに保持する（なお、イメージの中間コード画
像データに対し重畳図形処理を行った場合、図２４
（Ａ）に示すようにイメージ以外の中間コード画像デー
タ９８の方が、重畳図形処理済のイメージの中間コード
画像データ９６よりも先に保持されることがあった）。

【０１１９】以後、ステップ４０２〜４１８の処理を全
てのバンドのオブジェクトに対して処理が完了した時点
で、図２３の処理を終了する。

【０１２０】このように、重畳図形処理を実行すること
が適切でないオブジェクト（イメージ）については重畳
図形処理を行わないよう制御するので、オブジェクトの
細分化による中間コード画像データのメモリ使用量の増
加および展開処理速度の低下を防止することができる。

【０１２１】また、重なりを除去していないイメージの
中間コード画像データについては、作業用の保持ブロッ
クに一時的に保持し、バンド内に存在する全対象オブジ
ェクトに対して処理が完了した後、図２２に示すよう
に、描画順を入れ替えて、該作業用の保持ブロックに保
持された中間コード画像データを正規の保持ブロックに
保持するので、仮にイメージが１つのバンド内に複数存
在する場合でも、下層側のイメージによって上層側のイ
メージが上書きされてしまうことはなく、描画順を正常
に保つことができる。

【０１２２】なお、重なり処理を行わないオブジェクト
（例えば、上記ではイメージ）が複数存在する場合に
は、それらのオブジェクト間でのみ重畳図形処理を行う
ようにしても良い。このように重なり処理を行わなかっ
たオブジェクト間での重畳図形処理が正常に終了した場
合には、図２２に示すような描画順を入れ替えた上での
中間コード画像データの再書き込み処理は不要になり、
処理効率を向上させることができる。

【０１２３】また、重畳図形処理を行わない条件として
は、オブジェクトの種類以外にも、対象オブジェクトと
他のオブジェクトとの重なり具合を挙げることができ
る。例えば、重なり具合が図１９のような場合には、各
エッジリストがマスクにより切断される回数をカウント
し、そのカウント値がある値以上の場合には細分化が発
生していると見なし、そのオブジェクトの重なり処理は
行わないように制御することが望ましい。

【０１２４】このように他のオブジェクトとの重なり具
合が所定レベル以上のオブジェクトについて重畳図形処
理を禁止することにより、オブジェクトの細分化による
中間コード画像データのメモリ使用量の増加および展開
処理速度の低下を未然に防止することができる。

【０１２５】

【発明の効果】以上説明したように、請求項１〜４記載
の発明によれば、更新されたエッジリストを適切な走査
方向に沿って走査することで中間コード画像データを再
作成するので、中間コード画像データのデータ量を削減
でき、メモリ使用量を削減し且つ出力時におけるラスタ
データへの展開処理速度を向上させることができる。

【０１２６】また、請求項５記載の発明によれば、重畳
図形処理を実行することが適切でないオブジェクトにつ
いては重畳図形処理を禁止するので、オブジェクトの細
分化による中間コード画像データのメモリ使用量の増加
および展開処理速度の低下を防止することができる。

【０１２７】また、請求項６記載の発明によれば、他の
オブジェクトとの重なり具合が所定レベル以上のオブジ
ェクトについては重畳図形処理を禁止するので、オブジ
ェクトの細分化による中間コード画像データのメモリ使
用量の増加および展開処理速度の低下を未然に防止する
ことができる。

【０１２８】また、請求項７記載の発明によれば、重畳
図形処理が禁止されるオブジェクトが複数存在する場合
には、重畳図形処理が禁止されるオブジェクト間での
み、重畳図形処理を実行するよう制御するので、中間コ
ード画像データを一時的に作業用メモリに記憶した後、
描画順を入れ替えて中間コード画像データを正規のメモ
リに記憶し直す必要が無くなり、処理効率を向上させる
ことができる。また、特にオブジェクトがイメージの場
合には、クリップ情報を保持する中間コード画像データ
の削減のみならず、ソースデータの削減も可能となる。

【図面の簡単な説明】

【図１】第１、第２実施形態における画像処理装置の機
能ブロック図である。

【図２】重畳図形処理の概要を示す図である。

【図３】複数の図形（オブジェクト）が重ね書きされた
描画領域を示す図である。

【図４】エッジリスト及びマスクの構造を示す図であ
る。

【図５】マスクエッジと元図形エッジとで座標を比較す
る処理を説明するための図であり、（Ａ）は（ＭＳＸ＞
ＥＸ）である場合の処理を、（Ｂ）は（ＭＳＸ≧ＳＸ）
且つ（ＭＥＸ＞ＥＸ）且つ（ＭＳＸ≦ＥＸ）である場合
の処理を、（Ｃ）は（ＭＳＸ≦ＳＸ）且つ（ＭＥＸ≧Ｅ
Ｘ）である場合の処理を、（Ｄ）は（ＭＳＸ≧ＳＸ）且
つ（ＭＥＸ≦ＥＸ）である場合の処理を、（Ｅ）は（Ｍ
ＳＸ≦ＳＸ）且つ（ＭＥＸ＜ＥＸ）且つ（ＭＥＸ≧Ｓ
Ｘ）である場合の処理を、（Ｆ）は（ＭＥＸ＜ＳＸ）で
ある場合の処理を、それぞれ説明するための図である。

【図６】重畳図形処理のメインルーチンを示す流れ図で
ある。

【図７】サブルーチンＡを示す流れ図である。

【図８】サブルーチンＢを示す流れ図である。

【図９】サブルーチンＤを示す流れ図である。

【図１０】サブルーチンＥを示す流れ図である。

【図１１】サブルーチンＦを示す流れ図である。

【図１２】第１実施形態におけるメインルーチンを示す
流れ図である。

【図１３】中間コード画像データ再生成処理１のサブル
ーチンを示す流れ図である。

【図１４】中間コード画像データ再生成処理２のサブル
ーチンを示す流れ図である。

【図１５】中間コード画像データ再生成処理３のサブル
ーチンを示す流れ図である。

【図１６】（Ａ）は中間コード画像データ再生成処理１
におけるエッジリストの走査順序を示す図であり、
（Ｂ）は中間コード画像データ再生成処理２におけるエ
ッジリストの走査順序を示す図であり、（Ｃ）は中間コ
ード画像データ再生成処理３におけるエッジリストの走
査順序を示す図である。

【図１７】（Ａ）は中間コード画像データ再生成処理２
においてエッジリスト間の距離に基づいてエッジリスト
の走査方向を決める処理を説明するための図であり、
（Ｂ）はエッジリストを表現する中間コード画像データ
フォーマットの一例を示す図である。

【図１８】中間コード画像データ再生成処理３における
エッジリストのスキャンを高速に行うために使用するカ
ウントテーブル及びポインタテーブルを示す図であり、
（Ａ）はスキャンする前のカウントテーブル及びポイン
タテーブルを示す図であり、（Ｂ）は１回スキャンした
後のカウントテーブル及びポインタテーブルを示す図で
ある。

【図１９】一つのオブジェクト上に多数のオブジェクト
が上書きされた状態を示す図である。

【図２０】重畳図形処理により下層のオブジェクトが細
分化された状態を示す図である。

【図２１】重畳図形処理を行いたくないオブジェクト
（イメージ）がマスク化された状態を示す図である。

【図２２】重畳図形処理を行いたくないオブジェクト
（イメージ）の中間コード画像データが複数存在する場
合に、該複数の中間コード画像データを保持する方法を
示す図である。

【図２３】第２実施形態におけるメインルーチンを示す
流れ図である。

【図２４】（Ａ）は従来の中間コード画像データの保持
方法を示す図であり、（Ｂ）は第２実施形態における重
畳図形処理を行いたくないオブジェクト（イメージ）の
中間コード画像データの保持方法を示す図である。

【符号の説明】

１０ 画像処理装置 １１ リスト記憶部 １２ 上位処理部 １４ 重畳図形処理部 １６ 展開部 ２６ バンドバッファ ３０ プリンタエンジン

Claims (7)

【特許請求の範囲】
1. 【請求項１】 所定の描画領域に所定の描画順序に従っ
   て層状に描画される複数のオブジェクトの各々を表した
   ページ記述データを中間コード画像データに変換する変
   換手段と、 変換された各オブジェクト毎の中間コード画像データを
   メモリに記憶する記憶手段と、 前記各オブジェクト毎の中間コード画像データにより表
   される画像領域の重なりが無くなるように、中間コード
   画像データに対応した所定の走査ライン毎のエッジリス
   トを、オブジェクトの描画順序を遡って各オブジェクト
   毎に作成し、作成された各オブジェクト毎のエッジリス
   トによって前記記憶された各オブジェクト毎の中間コー
   ド画像データを更新する更新手段と、 所定の条件に応じて走査方向を切り替えて、前記更新手
   段により更新された各オブジェクト毎のエッジリストを
   走査することにより、該エッジリストから中間コード画
   像データを各オブジェクト毎に再作成する再作成手段
   と、 を有する画像処理装置。
2. 【請求項２】 前記所定の条件は、オブジェクトの種類
   であることを特徴とする請求項１記載の画像処理装置。
3. 【請求項３】 前記再作成手段は、前記所定の条件に応
   じて、走査方向を主走査線方向とするモード、走査方向
   を副走査線方向とするモード、走査方向を所定の切替条
   件に応じてエッジリスト毎に主走査線方向又は副走査線
   方向に切り替えるモードの何れか１つのモードに切り替
   えることを特徴とする請求項１又は請求項２に記載の画
   像処理装置。
4. 【請求項４】 前記所定の切替条件は、走査対象のエッ
   ジリストと次の走査対象となりうるエッジリストとの距
   離であることを特徴とする請求項３記載の画像処理装
   置。
5. 【請求項５】 所定の描画領域に所定の描画順序に従っ
   て層状に描画される複数のオブジェクトの各々を表した
   ページ記述データを中間コード画像データに変換する変
   換手段と、 変換された各オブジェクト毎の中間コード画像データを
   メモリに記憶する記憶手段と、 前記各オブジェクト毎の中間コード画像データにより表
   される画像領域の重なりが無くなるように、中間コード
   画像データに対応した所定の走査ライン毎のエッジリス
   トを、オブジェクトの描画順序を遡って各オブジェクト
   毎に作成し、作成された各オブジェクト毎のエッジリス
   トによって前記記憶された各オブジェクト毎の中間コー
   ド画像データを更新する重畳図形処理を実行する図形処
   理手段と、 オブジェクトの種類が特定の種類である場合に、該オブ
   ジェクトに対する重畳図形処理を禁止するよう制御する
   制御手段と、 を有する画像処理装置。
6. 【請求項６】 所定の描画領域に所定の描画順序に従っ
   て層状に描画される複数のオブジェクトの各々を表した
   ページ記述データを中間コード画像データに変換する変
   換手段と、 変換された各オブジェクト毎の中間コード画像データを
   メモリに記憶する記憶手段と、 前記各オブジェクト毎の中間コード画像データにより表
   される画像領域の重なりが無くなるように、中間コード
   画像データに対応した所定の走査ライン毎のエッジリス
   トを、オブジェクトの描画順序を遡って各オブジェクト
   毎に作成し、作成された各オブジェクト毎のエッジリス
   トによって前記記憶された各オブジェクト毎の中間コー
   ド画像データを更新する重畳図形処理を実行する図形処
   理手段と、 複数のオブジェクト間の重なり具合が所定レベル以上で
   ある場合に、前記複数のオブジェクトに対する重畳図形
   処理を禁止するよう制御する制御手段と、 を有する画像処理装置。
7. 【請求項７】 前記制御手段は、重畳図形処理が禁止さ
   れるオブジェクトが複数存在する場合、該重畳図形処理
   が禁止されるオブジェクト間でのみ、前記図形処理手段
   により重畳図形処理を実行するよう制御することを特徴
   とする請求項５又は請求項６に記載の画像処理装置。