JPH09188008A - 画像展開装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像の展開速度が遅い場合の画像の白ぬけを
防止することのできる画像展開装置を提供すること。 【解決手段】 画像の各ラインの展開時間を計算し、展
開時間とラインのラスタスキャン時間とを比較する。次
に展開時間がラインのラスタスキャン時間より長いライ
ンの画像を予め展開し、圧縮してメモリに格納する。更
にラスタスキャンと並行して画像を展開し、展開時間に
基づいて各ライン毎にメモリに格納された圧縮データお
よびリアルタイムに展開されたデータのいずれか一方を
出力する。各ラインの画像展開時間は、ライン上の画像
の種類およびライン上の画像の塗潰し面積に基づいて計
算する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像記述言語で表
された画像を展開して出力する画像展開装置に関する。
特に本発明は、ラスタースキャン速度が速い場合でも画
像の白ぬけを防ぐことのできる画像展開装置に関する。

【０００２】

【従来の技術】特開昭６３−３０２０５３には、画像の
展開（イメージデータ展開）を終了したラインを示すカ
ウンタおよびラスタスキャン位置を示すカウンタを用い
るイメージデータ展開方法が記載されている。本発明に
よれば、一方のカウンタ値が他方のカウンタ値を追い越
さないように制御することにより１バンドのみで画像を
展開する。

【０００３】所定のライン数の画像を展開するとラスタ
スキャンを開始する。この後は画像展開とラスタスキャ
ンとを並列に実行する。ラスタスキャンは一定のスピー
ドで行われる。イメージデータの展開が複雑であるとラ
スタスキャンより画像展開が遅くなる。この状態が数ラ
イン連続すると白ぬけが発生する。そこで画像展開が間
に合わない場合は１ラインおきに画像展開する。

【０００４】図１は、画像展開がラスタスキャンより早
く終了した場合の展開画像を示す。図２は、展開する画
像が多く、画像展開がラスタスキャンより遅い場合の展
開画像を示す。カウンタの値とラスタスキャンカウンタ
の値とが近接すると、１ラインおきに画像を展開する。

【０００５】図３を用いて、特開平４−３２３０６１に
記載の発明を説明する。この発明は複数のバンド１０
と、各バンドバッファの画像展開時間を計算する手段と
を備える。画像の展開にラスタスキャンより時間がかか
るバンドは、予め展開してワーク領域１２に格納してお
く。

【０００６】図３では、４バンド中のバンド３の画像の
展開にラスタスキャンより多くの時間を要する。そこで
バンド３はラスタスキャンの開始前にワーク領域１２に
展開しておく。ワーク領域１２がバンド全体を展開する
のに十分な大きさを有さない場合には展開した画像を圧
縮する。画像をワーク領域に格納した後でバンド１から
展開する。バンド１を展開した後ラスタスキャンを開始
する。圧縮してワーク領域に格納された画像は、伸長し
てラスタスキャンする。

【０００７】

【発明が解決しようとする課題】特開昭６３−３０２０
５３に記載の発明は、白抜けを防止するために１ライン
ごとに展開を間引くので画質が劣化する。特に文字以外
の画像を間引くと画質が極端に劣化する。従って実質的
には文字以外の画像の白抜けを防止できない。

【０００８】特開平４−３２３０６１に記載の発明は、
メモリが不足する場合にバンド全体を圧縮するので、一
部のラインの展開のみがラスタスキャンに間に合わない
場合でもバンド全体の画質が劣化する。また展開の計算
時間には誤差が生じる。このため画像の白ぬけを確実に
防止するためには、本来は展開および圧縮をする必要が
無いバンドであっても、負荷が大きい場合は誤差を見込
んで圧縮しなくてはならない。この為更に画質が劣化す
る。そこで本発明は、このような課題を解決することの
できる画像展開装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】このような目的を達成す
るために、請求項１に記載の発明は、描画命令により表
される画像を展開する画像展開装置であって、画像の各
ラインの展開時間を計算し、展開時間とラインのラスタ
スキャン時間とを比較する。次に、展開時間がラインの
ラスタスキャン時間より長いラインの画像を予め展開し
てメモリに格納する。更に、ラスタスキャンと並行して
画像を展開し、展開時間に基づいて、各ライン毎に、メ
モリに格納されたデータおよびリアルタイムに展開され
たデータのいずれか一方を出力する。

【００１０】画像の展開時間をラインごとに計算するの
で、メモリに予め格納するデータの容量を削減すること
ができる。また計算により得られた展開時間に基づい
て、各ライン毎にメモリに格納されたデータおよびリア
ルタイムに展開されたデータのいずれか一方を出力する
ので、予めメモリに格納されたデータが使用される割合
を低減することができる。

【００１１】請求項２に記載の発明は、請求項１に記載
の画像展開装置において展開手段により展開した画像を
圧縮してメモリに格納する。このため、メモリの記憶容
量を節約することができる。印刷時には、メモリから圧
縮された画像を読み出して伸長する。請求項３に記載の
発明は、請求項１または２に記載の画像展開装置におい
て、展開時間をライン上の画像の種類およびライン上の
画像の塗潰し面積に基づいて計算する。このため、展開
時間を速く計算することができる。また、請求項４記載
の発明は、請求項１記載の画像展開装置において、描画
される順に前記描画命令を整列させる整列手段をさらに
具備し、前記計算手段は描画される順に整列された画像
データに基づいて計算を行うことを特徴とする。

【００１２】

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

【００１３】図５は、本発明で用いるディスプレイリス
ト３８の構造を示す。１ページ全体の画像は複数のバン
ド１０により構成される。各バンドは１つの描画命令群
４０〜４６に対応づけられている。各描画命令群４０〜
４６は１以上の描画命令を有する。各バンドは、描画命
令群４０〜４６の中の描画命令により描画される。複数
のバンド１０にまたがるポストスクリプト等の描画命令
は、バンドの境界で複数の描画命令に分割する。

【００１４】図６は、画像展開の前処理を示すフローチ
ャートである。まず各バンド１０を描画する描画命令
を、中間的な描画命令に変換して描画命令郡４０、４
２、４４、４６に記載する（Ｓ１）。図７に、バンド１
に描画する画像の例を示す。バンド１には画像６０、６
２、６４、６６が含まれる。各画像の中間的な描画命令
を描画命令郡４０に記載する。

【００１５】図８は、描画命令郡４０に記載される画像
６０の描画命令４８の構成を示す。描画命令４８は、描
画する画像のタイプ５０、ならびに描画領域を表す主走
査方向および副走査方向のアドレス５２、５４、５６、
５８を有する。ポストスクリプトで描画する場合は、各
画像６０、６２、６４、６６の描画命令がそれぞれ同様
に生成される。

【００１６】図９に、描画命令の順序の変更方法を示
す。各バンド内での描画命令の順番をポストスクリプト
の描画順序（６０、６２、６４、６６）から副走査方向
の描画順序（６２、６０、６６、６４）に変更する（Ｓ
２）。但し、複数の描画命令により描画される画像が重
なる場合には、描画の上下関係を維持するために描画命
令の順番を変更しない（Ｓ２）。描画命令を並べかえた
場合は、ディスプレイリスト３８中に設けた描画命令を
示すフラグをＯＮにする。

【００１７】次に、各ラインごとの画像展開の負荷を計
算する（Ｓ３）。例えば、正方形／円／直線の負荷係数
を１、文字の負荷係数を２とし、塗りつぶす面積にこの
計数を累じて画像展開の負荷を求める。負荷が大きいほ
ど画像展開に時間がかかる。画像の種類に応じた負荷係
数は、予め計算または実験により求めてＲＡＭ２４に保
存しておく。

【００１８】図１０は、各ラインの画像展開の負荷を表
す負荷テーブルである。ライン単位の負荷をバンド内に
描画する命令が生成される毎に加算し、ディスプレイリ
スト３８に記憶する。全バンドの画像展開の負荷をライ
ン単位に計算するとＳ５へ進む。未終了の場合にはＳ３
へ戻る（Ｓ４）。

【００１９】各ラインの画像展開速度が画像出力装置
（ＩＯＴ）１６のラスタスキャンに間に合うか否かを、
図７の負荷テーブルを用いて判断する（Ｓ５）。ここ
で、ラスタスキャンのスピードに対応する負荷値を予め
記憶しておき、負荷が予め記憶した値を超えるラインの
画像展開はラスタスキャンに間に合わないと判断する。
画像展開が間に合う場合にはＳ７に進む。間に合わない
場合にはＳ６へ進む。

【００２０】ラスタスキャンに間に合わないラインは非
可逆圧縮して圧縮バッファ３４に格納する（Ｓ６）。複
数ライン毎の方が圧縮しやすいので、図１１に示すよう
に、例えばＭＯＤ４とし１つのグループに含まれる４つ
のラインの全体を非可逆圧縮してバッファに格納しても
良い。全てのラインを検査していない場合はＳ５に戻
り、全てのラインを検査した場合には終了する（Ｓ
７）。以上の処理により画像の展開とラスタスキャンを
開始するまでの前処理が終了する。

【００２１】１つのラインに複数の描画命令が存在しな
い場合の描画動作を説明する。１つの描画命令はバンド
内で複数ラインにまたがる。そこで１ラインずつ処理す
るために、図１２に示すレディキューによって処理中の
描画命令を管理する。図１３は、画像の展開プロセスを
示すフローチャートである。まず全てのバンドを処理し
たか否かを判断し、全てのバンドを処理した場合には修
了する（Ｓ８）。

【００２２】各バンドの処理の最初にバンド内の描画命
令を検索する（Ｓ９）。次に、その開始アドレスの副走
査方向のアドレスを調べる（Ｓ１０）。アドレスが変化
していなければレディキューにキューイングして（Ｓ１
１）、Ｓ９に戻る。アドレスが異なれば、次以降のライ
ンの描画命令なのでＳ１２へ進む。他のラインを対象と
する描画命令がある場合には、そのポインタをキャッシ
ュしておくことで次のラインの描画命令を速く検索す
る。現ラインの対象とならない描画命令が見つかるまで
この処理を続ける。

【００２３】１つのラインに複数の描画命令が存在する
場合は、次のラインを示すポインタから描画命令を探索
するのではなく、新しいラインの処理を開始するたびに
全ての描画命令を調べる。対象ラインの描画命令であれ
ばその描画命令をレディーキューに追加して（Ｓ１１）
Ｓ９へ戻る。レディーキューに追加された描画命令はそ
の処理が終了するまでレディーキューに残されている。
処理が終了するとレディーキューからはずされる。

【００２４】１つのラインの全ての描画命令をキューイ
ングすると（Ｓ１０）、レディーキューにキューイング
した描画命令を展開する（Ｓ１２）。描画命令は複数ラ
インにまたがる。そこで、各ラインのレディーキューに
つながれた描画命令を実行した後に、色のデータやタイ
リングのためのパウンダリ等の実行環境を次のラインへ
受け渡す。早いプロセス切り替えが可能ならばライトウ
エイトプロセスを用いて描画命令ごとにこの実行環境を
有するプロセスを割り付けても良い。１つのプロセスの
処理中に描画命令の実行環境を受け渡しても良い。

【００２５】１ライン以上を展開するとラスタスキャン
を開始する。画質の劣化を防ぐために複数ラインを展開
してからラスタスキャンを開始しても良い。画像の展開
がラスタスキャンに間に合うかどうか微妙な場合には、
バンド全体を展開してからラスタスキャンする。バンド
内の全てのラインの処理が終了するまでＳ９からＳ１２
を繰り返し（Ｓ１３、Ｓ１４）、全ラインの処理が終了
するとＳ９に戻る（Ｓ１３）。

【００２６】図１４は、画像の伸長プロセスを説明する
フローチャートである。図１４に示す画像の伸長は、図
１３に示す描画と並行して実行される。まず全てのバン
ドを処理したか否かを判断し、全てのバンドを処理した
場合には終了する（Ｓ２１）。バンド内に圧縮データが
あるか否かを調べる（Ｓ２２）。図１５に示すような、
各バンドのラインスタート番号を表すバンド番号とライ
ンスタート番号との対応表を予め格納しておく。

【００２７】圧縮データがある場合には、対応表に基づ
いて、そのラインがラスタスキャンすべきラインである
かどうかを調べる（Ｓ２３）。ラスタスキャンするライ
ンでなければＳ２５にジャンプする。ラスタスキャンす
るラインであれば圧縮データを伸長する（Ｓ２４）。次
に、ラインシンクがカウントアップされるまで待つ。ラ
インシンクは割り込みまたはポーリングにより検出す
る。ラインシンクがカウントアップされるとＳ２２に戻
る。

【００２８】図１６を用いて、展開データと圧縮データ
との切り替え動作を説明する。まず全てのバンドの処理
が終了したか否かを判断し、終了していた場合は切り替
え動作を終了する（Ｓ３１）。

【００２９】図１７は、バンドバッファのデータと圧縮
バッファからのデータとの切り替え動作を示す説明図で
ある。比較切替え器３６は、画像展開プロセスがカウン
トアップするカウンタの値とＩＯＴ１６からのラインシ
ンク信号とを比較してバンドバッファ３２のデータと圧
縮バッファ３４のデータとを切り替える。またラインの
展開が終了する毎に比較切替え器３６が保持しているラ
インシンクカウンタをカウントアップする。

【００３０】伸長プロセスは、ＩＯＴ１６から受信する
ラスタスキャン信号をカウントし目的のラインになると
画像を伸長する。画像展開プロセスのカウント値の方が
大きい場合には、画像展開プロセスが描画したデータを
バンドバッファからフェッチしてＩＯＴに出力する（Ｓ
３３）。

【００３１】画像展開プロセスのカウント値とラインシ
ンクのカウント値が等しい場合には（Ｓ３２）、比較切
替え器３６は入力を伸長プロセスに切り替え、１ライン
の伸長データをフェッチする（Ｓ３４）。複数ラインの
データを圧縮していた場合には複数ラインが複合化され
る。しかし、実際に展開が間に合わない場合にのみ伸長
データを使用する。すなわち、バンド単位で圧縮データ
を使用せずに画像の展開時間がオーバするラインにのみ
圧縮データを使用する。

【００３２】フェッチするデータを伸長データに切り替
えたことを画像展開プロセスに知らせて（Ｓ３５）。Ｓ
３１へ戻る。伸長データに切り替えたラインは展開する
必要が無い。そこで画像展開プロセスは処理中のライン
の展開（Ｓ１２）を中止してＳ１３に進み、次のライン
を展開する。

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

【００３４】

【発明の効果】以上の説明から明らかなように、本発明
によれば、バンディング処理方法の画像展開処理が画像
出力装置（ＩＯＴ）１６のラスタースキャンに間に合わ
ない場合に、ライン単位で画像を圧縮および伸長して切
り替えるので画質が向上する。

【図面の簡単な説明】

【図１】 画像の展開が速い場合に描画される従来の画
像を示す説明図である。

【図２】 画像の展開が遅い場合に描画される従来の画
像を示す説明図である。

【図３】 従来の、画像データの描画方法を説明する説
明図である。

【図４】 本発明画像展開装置の、一実施形態における
構成を示すブロック図である。

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

【図６】 描画の前処理を示す説明図である。

【図７】 バンド１の画像を示す説明図である。

【図８】 描画命令の構造を示す説明図である。

【図９】 描画命令の順序の変換方法を示す説明図であ
る。

【図１０】 各ラインのを描画する際の負荷を示す負荷
テーブルである。

【図１１】 画像データの圧縮を示す説明図である。

【図１２】 レディキューの構造を示す説明図である。

【図１３】 画像の展開処理を示すフローチャートであ
る。

【図１４】 圧縮データの伸長動作を示すフローチャー
トである。

【図１５】 各バンドの開始ラインを示す対応表であ
る。

【図１６】 画像の切替動作を示すフローチャートであ
る。

【図１７】 画像の切替動作を示すデータフロー図であ
る。

【符号の説明】

１０ バンド １２ ワーク領域 １６ 画像出力装置（ＩＯＴ） ２０ ＣＰＵ ２２ ＲＯＭ ２４ ＲＡＭ ２６ ＨＤ ２８ 入力装置 ３０ ディスプレイ ３２ バンドバッファ ３４ 圧縮バッファ ３６ 切替装置 ３８ ディスプレイリスト ４０、４２、４４、４６ 描画命令群 ４８ 描画命令 ５２ 主走査アドレス１ ５４ 副走査アドレス１ ５６ 主走査アドレス２ ５８ 副走査アドレス２ ６０、６２、６４、６６ 画像（描画命令）

Claims (4)

【特許請求の範囲】
1. 【請求項１】 描画命令により表される画像を展開する
   画像展開装置であって、 前記画像の各ラインの展開時間を計算する計算手段と、 前記展開時間と前記ラインのラスタスキャン時間とを比
   較する手段と、 前記展開時間が前記ラインのラスタスキャン時間より長
   いラインの画像を予め展開する予備展開手段と、 当該予備展開手段により展開された画像を格納するメモ
   リと、 ラスタスキャンと並行して画像を展開するリアルタイム
   展開手段と、 前記展開時間に基づいて、ライン毎に、前記メモリに格
   納されたデータおよび前記リアルタイム展開手段により
   展開されたデータのいずれか一方を出力する手段とを備
   えることを特徴とする画像展開装置。
2. 【請求項２】 前記展開手段により展開した画像を圧縮
   する圧縮手段と、 当該圧縮手段により圧縮された画像を伸長する手段とを
   更に備え、 前記メモリは前記圧縮手段によリ圧縮された画像を格納
   することを特徴とする請求項１に記載の画像展開装置。
3. 【請求項３】 前記展開時間を、当該ライン上の画像の
   種類および当該ライン上の画像の塗潰し面積に基づいて
   計算することを特徴とする請求項１または２に記載の画
   像展開装置。
4. 【請求項４】 描画される順に前記描画命令を整列させ
   る整列手段をさらに具備し、前記計算手段は描画される
   順に整列された画像データに基づいて計算を行うことを
   特徴とする請求項１記載の画像展開装置。