JPH09190539A - 画像描画装置 - Google Patents

Abstract

(57)【要約】 【課題】 不要な描画命令を取り除くことにより描画時
間を短縮し、画像の白ぬけを防ぐことが出来る画像描画
装置を提供すること。 【解決手段】 描画命令の各々によって描画される画像
の重なりを検出し、重なりが検出された画像の中の重な
り合う領域と重なり合わない領域とを識別する。重なり
合う領域を描画する第２の描画命令および重なり合わな
い領域を描画する第３の描画命令を生成し、第３の描画
命令により描画される画像の中から、それらの画像を合
成した場合に辺の座標値が単調に変化する複数の画像を
選択する。選択された画像の各々を描画する複数の描画
命令を合成して第４の描画命令を生成する。複数のプロ
セッサの各々が第２、第３、および第４の描画命令のい
ずれかに基づいて並列に画像を描画する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像描画命令に基
づいて画像を描画する、プリンタまたはディスプレイ等
の画像描画装置に関する。

【０００２】

【従来の技術】図１を用いて、１ページの画像に含まれ
るテキスト、グラフィックス、およびイメージを判別す
る、従来の方法を説明する。各描画命令による描画領域
をＹ軸方向の座標値に従って昇順にリストする。リスト
した描画領域のうち、最も小さい２つのＹ座標値（Ｙ＝
０、１）を有する画像領域を選択する。選択した画像領
域に対応するＸ座標値（Ｘ＝３、４）を昇順にリストす
る。但し、まずＸ座標値についてリストし、その後Ｙ座
標値を得ても良い。

【０００３】選ばれた２点、（Ｘ、Ｙ）＝（３，０）、
（４，１）を対頂角とする矩形領域Ａに描画命令が含ま
れるか検査する。含まれる場合はこの矩形領域を境界ボ
ックスとする。以下同様にして境界ボックスを求める。
各境界ボックスでイメージおよびテキスト等の異なる種
類の描画命令が重なるか否かを調べる。メモリ等のリソ
ース、画質の劣化に対する制限、および画像の重なりに
基づいて各描画領域の圧縮方式を選択する。メモリが十
分に使用できない場合には圧縮率が高い圧縮方法を選択
する。選択した圧縮方法で境界ボックスを圧縮する。以
上の方法は、特開平６−２８４２９７に詳しく記載され
ている。

【０００４】

【発明が解決しようとする課題】従来の方法では、メモ
リの空き容量が少ない場合にイメージ及びテキストを描
画する境界ボックスがイメージに適した方法で圧縮され
る。従ってテキストの画質が劣化する。また高い圧縮率
で圧縮した画像は伸長に時間がかかる。伸長速度が遅く
画像出力時のラスタスキャンに間に合わない場合には、
画像の白ぬけが発生する。そこで本発明は、このような
課題を解決することのできる画像描画装置を提供するこ
とを目的とする。

【０００５】

【課題を解決するための手段】このような目的を達成す
るために、請求項１に記載の発明は、描画命令に基づい
て画像を描画する画像描画装置において、第１の描画命
令の各々によって描画される画像の重なりを検出する手
段と、重なりが検出された画像の中の重なり合う領域と
重なり合わない領域とを識別する手段と、第１の描画命
令に基づいて、重なり合う領域を描画する第２の描画命
令および重なり合わない領域を描画する第３の描画命令
を生成する手段と、第２および第３の描画命令に基づい
て画像を描画する描画手段とを備えたことを特徴とす
る。

【０００６】請求項２に記載の発明は、請求項１に記載
の画像描画装置において、第３の描画命令により描画さ
れる画像の中から、それらの画像を合成した場合に辺の
座標値が単調に変化する複数の画像を選択する選択手段
と、選択手段により選択された画像の各々を描画する複
数の描画命令を合成して第４の描画命令を生成する手段
とを更に備え、描画手段は、第２、第３、および第４の
描画命令に基づいて画像を描画することを特徴とする。
複数種類の画像の重なりを考慮して不要な描画命令を取
り除くことにより、描画時間が短くなる。このため画像
の白ぬけを防ぐことが出来る。複数の描画命令が同一の
描画領域を描画する場合にメモリを浪費することを防ぐ
ことができる。

【０００７】請求項３に記載の発明は、請求項２に記載
の画像描画装置において、複数のプロセッサを更に備
え、複数のプロセッサの各々が、第２、第３、および第
４の描画命令のいずれかに基づいて並列に画像を描画す
ることを特徴とする。描画命令の重なりを排除すること
により、複数のプロセッサが描画命令を並列に実行でき
るので高速に描画することができる。

【０００８】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態の一例を説明する。 （実施形態１）図２に、本発明画像描画装置のブロック
図を示す。図２において、ＣＰＵ１０はＲＯＭ１２に格
納されたブログラムに従い、ＲＡＭ１１をワーク領域と
して使用して動作する。ハードディスク（ＨＤ）１３に
は、入力装置１４から入力した、ポストスクリプト等の
ＰＤＬ（ページ記述言語）画像が格納される。ＣＰＵ１
０は、ＨＤ１３に格納されたＰＤＬ画像を読みだして中
間言語に展開し、ディスプレイリスト１８を構成して再
度ＨＤ１３に格納する。

【０００９】図３は、ディスプレイリスト１８の構造を
示す。１ページの画像は１以上のバンド２０により構成
される。各バンドは１つの連続した画像領域に対応し、
１以上の描画命令を有する描画命令群２２により描画さ
れる。ＰＤＬに基づいてバンディング処理する場合に
は、描画時間を短縮するために、ＰＤＬをディスプレイ
リストのような中間言語に一旦変換する。ＣＰＵ１０
は、ディスプレイリスト１８に従って画像をディスプレ
イ１５またはプリンタ１６等のラスター画像の出力装置
に出力する。

【００１０】図４は、描画命令群２２に格納される１つ
の描画命令２４の構成を示す。各描画命令２４は、描画
する画像のタイプ２５、ならびに描画領域を表す主走査
方向および副走査方向のアドレス２６〜２９を有する。
図５および図６を用いて、本発明画像描画装置の動作を
説明する。１ページ分の全ての描画命令をディスプレイ
リスト１８に保持すると描画を始める。まずディスプレ
イリスト１８から先頭の描画命令を取り出す（Ｓ１）。
取り出した描画命令と、ディスプレイリスト１８に保持
されている他の描画命令との重なりを検査する。

【００１１】図７では、複数の描画命令による画像領域
が重なっている。図７の各画像３０、５０、６０は１ペ
ージの数分の１から数十分の１のメモリ量を使用する。
画像の重なりを検出した場合、ＣＰＵ１０は検出された
画像がテキストかどうかを判断する（Ｓ２）。テキスト
の描画命令は分割しないのでＳ１５に進む。テキストで
の描画命令ではない場合にはＳ３へ進む。Ｓ１でディス
プレイリスト１８から取り出したバンド６０の主走査方
向の幅づつ、ディスプレイリスト１８上の他の描画命令
の描画領域との重なりを主走査方向に検査する（Ｓ
３）。

【００１２】図８は、描画命令を１時的に保存するキュ
ー７０の構造を示す。キュー７０は次のキューのエント
リへのポインタ、および描画命令２４へのポインタを有
する。画像６０の副走査方向の検査ごとにディスプレイ
リスト１８上の全ての描画命令を検査すると時間がかか
る。そこで画像６０と重なり合う画像３０および５０の
描画命令のみを予めキュー７０に保持する。１つの画像
６０に対してキュー７０上の描画命令との重なりを検出
し、重なりがある場合には描画領域を分割する（Ｓ
４）。

【００１３】図９において、画像６０と画像３０とは副
走査方向の境界５２で交わる。そこで画像６０の描画命
令を領域６２と領域６４の描画命令に分割する。画像３
０と交わらない領域６２の描画命令を、ディスプレイリ
スト１８に保持する（Ｓ５）。ディスプレイリスト１８
には、ディスプレイリスト１８上の他の描画命令と重な
らない描画命令が保持される。

【００１４】図１０に示すように、更に領域６４と画像
３０との重なりを調べ（Ｓ６）、領域６４と画像３０と
が重なる最大の副走査方向の境界５４を検出する。Ｓ６
において重なりがある場合にはＳ３に、重なりがない場
合にはＳ８に行く（Ｓ７）。以上の処理により、画像３
０の描画命令に対して副走査方向に重ならない領域が分
割されてディスプレイリストに保持される。

【００１５】図１１に、分割されずに残された領域６６
を示す。領域６６を対象として、福走査方向にキュー７
０上の描画命令との重なりを検査する（Ｓ８）。図１２
に示すように領域３２は対象の画像３０と重ならないの
で、領域３２の描画命令を分割する（Ｓ９）。分割した
領域３２の画像命令をディスプレイリスト１８に保持す
る（Ｓ１０）。

【００１６】領域６６と対象の画像３０との重なりを更
に検査する（Ｓ１１）。領域６６と対象の画像３０とが
重なる最大の主走査方向の値を検査する。本実施形態で
は図１３のように、画像３０と重ならない領域３４が見
つかる。Ｓ１１において画像の重なりが発見された場合
にはＳ８に、重なりが発見されない場合にはＳ１３に進
む（Ｓ１２）。以上により対象の画像３０と重なる他の
画像が主走査方向に分割される。

【００１７】次に、キュー７０上の描画命令による画像
と上記ステップでディスプレイリスト１８に保持した描
画命令による画像との重なりを検出する。本実施形態で
は、キュー７０には画像６０と重なる画像５０の描画命
令が存在する。この描画命令と、上記ステップで分割し
ディスプレイリスト１８に保持した描画命令との重なり
を検出する（Ｓ１３）。図７のようにキュー７０に、重
なる描画命令が存在する場合にはＳ３に、存在しない場
合にはＳ１４に進む。

【００１８】図１４に示すように、領域３２は上記Ｓ３
からＳ１３により領域３６、３８、および４０に分割さ
れる。同様に領域３４は、領域４２、４４、および４６
に分割される。従って図１５に示すように、画像６０は
領域６２、６８、３６、３８、４０、４２、４４、４６
に分割される。各領域の描画命令がディスプレイリスト
１８にキューイングされる。

【００１９】ここまでの処理で重ならない領域の描画命
令のみがディスプレイリスト１８に保持される。メモリ
の使用効率を高めるためにディスプレイリスト１８に保
持されている個々の領域の描画命令を再度合成する（Ｓ
１４）。ディスプレイリスト１８上で、副走査方向の順
（同じ副走査から開始する描画命令が複数ある場合に
は、更に主走査方向順）に検査する。複数の画像を合成
すると合成された画像の各辺の座標値が単調増加または
単調減少になる場合は、それらの複数の描画命令を合成
する。

【００２０】図１６に合成された画像を示す。画像６０
の領域６２、６８、３６、３８、４０、４２、４４、４
６は、領域９０、９２、９４、９５に合成される。領域
９０、９２、９４、９５の描画命令は、新たにディスプ
レイリスト１８に保持する（Ｓ１５）。

【００２１】図１７に、ディスプレイリスト１８に保持
される描画命令の一例を示す。描画命令は、画像の種類
を表すタイプ２５、１以上の頂点の主走査アドレス８２
および副走査アドレス８３、幅８４、高さ８５、ならび
に逆クリップ数８６を有する。ポストスクリプトの順番
でテキストより先の描画命令が、以上の処理により分割
さる。そこで、テキストを描画する場合は上記の処理を
せずに直接Ｓ２からＳ１５にジャンプする。

【００２２】メモリが不足する場合にはイメージを圧縮
する。図１６の領域９０、９２、９４、９５に示すよう
に画像が階段型である場合は、その階段型を含む矩形領
域を圧縮する。１つの画像３０を対象とする画像の重な
りをＳ２からＳ１３で検出して画像を分割し、重ならな
い領域を再度合成した。他に描画命令がある場合には、
その描画命令を対象としてＳ１へ戻り更に画像を分割／
合成する。他の描画命令が無い場合には処理を終了する
（Ｓ１６）。

【００２３】全ての描画命令の処理を終了すると描画を
開始する（Ｓ１７）。ディスプレイリスト１８には、重
なりの無い領域の画像のみが保持されている。このため
テキスト以外の、画像が重なり合う領域では最後に描画
される画像のみが描画される。これにより、画像が重な
り合う場合の描画時間を短縮することができる。描画命
令を実行するプロセッサが複数ある場合には、描画命令
を複数のプロセッサに振り分ける。描画命令を並列に実
行することにより描画時間を更に短縮することができ
る。テキストは、ディスプレイリスト上で先にリストさ
れている描画命令より早く描画されないように、描画命
令をプロセッサを振り分ける。描画命令の振り分けが終
了し１バンドを描画すると画像の出力を開始する。

【００２４】以上発明の実施の形態を説明したが、本出
願に係る発明の技術的範囲は上記の実施の形態に限定さ
れるものではない。上記実施の形態に種々の変更を加え
て、特許請求の範囲に記載の発明を実施することができ
る。そのような発明が本出願に係る発明の技術的範囲に
属することは、特許請求の範囲の記載から明らかであ
る。

【００２５】

【発明の効果】以上の説明の説明から明らかなように、
本発明によれば画像の描画時間を短縮することができ
る。このため、画像の印刷速度より描画時間が長い場合
に生じる画像の白ぬけを防止することができる。

【図面の簡単な説明】

【図１】 従来の画像分割方法を説明する説明図であ
る。

【図２】 本発明画像描画装置の構成を示すブロック図
である。

【図３】 ディスプレイリストの構成を示すブロック図
である。

【図４】 描画命令の構成を示すブロック図である。

【図５】 本発明画像描画装置の動作を示すフローチャ
ート図である。

【図６】 本発明画像描画装置の動作を示すフローチャ
ート図である。

【図７】 本発明の実施形態で処理する画像を説明する
説明図である。

【図８】 キューの構成を示すブロック図である。

【図９】 副走査方向への画像の分割を示す説明図であ
る。

【図１０】 副走査方向への画像の分割を示す説明図で
ある。

【図１１】 主走査方向への画像の分割を示す説明図で
ある。

【図１２】 主走査方向への画像の分割を示す説明図で
ある。

【図１３】 主走査方向への画像の分割を示す説明図で
ある。

【図１４】 副走査方向に分割された画像の構成を示す
説明図である。

【図１５】 分割された画像の構成を示す説明図であ
る。

【図１６】 再構築された画像領域を示す説明図であ
る。

【図１７】 再構築された描画命令を示す説明図であ
る。

【符号の説明】

１０ ＣＰＵ １１ ＲＡＭ １２ ＲＯＭ １３ ハードディスク（ＨＤ） １４ 入力装置 １５ ディスプレイ １６ プリンタ １８ ディスプレイリスト ２０ バンド ２２ 描画命令郡 ２４ 描画命令 ２５ タイプ ２６ 主走査アドレス１ ２７ 副走査アドレス１ ２８ 主走査アドレス２ ２９ 副走査アドレス２ ３０、５０、６０ 画像 ７０ キュー ７２、７４、７６ 描画命令 ８２ 主走査アドレス ８３ 副走査アドレス ８４ 幅 ８５ 高さ ８６ 逆クリップ数 ９０、９２、９４、９６ 領域

Claims (3)

【特許請求の範囲】
1. 【請求項１】 描画命令に基づいて画像を描画する画像
   描画装置であって、 第１の描画命令の各々によって描画される画像の重なり
   を検出する手段と、 前記重なりが検出された画像の中の、重なり合う領域と
   重なり合わない領域とを識別する手段と、 前記第１の描画命令に基づいて、前記重なり合う領域を
   描画する第２の描画命令および前記重なり合わない領域
   を描画する第３の描画命令を生成する手段と、 前記第２および前記第３の描画命令に基づいて画像を描
   画する描画手段とを備えたことを特徴とする画像描画装
   置。
2. 【請求項２】 請求項１に記載の画像描画装置であっ
   て、 前記第３の描画命令により描画される画像の中から、そ
   れらの画像を合成した場合に辺の座標値が単調に変化す
   る複数の画像を選択する選択手段と、 前記選択手段により選択された画像の各々を描画する複
   数の描画命令を合成して第４の描画命令を生成する手段
   とを更に備え、 前記描画手段は、前記第２、前記第３、および前記第４
   の描画命令に基づいて画像を描画することを特徴とする
   画像描画装置。
3. 【請求項３】 請求項２に記載の画像描画装置であっ
   て、複数のプロセッサを更に備え、 前記複数のプロセッサの各々が、前記第２、前記第３、
   および前記第４の描画命令のいずれかに基づいて並列に
   画像を描画することを特徴とする画像描画装置。