JPH0952392A - 画像出力装置 - Google Patents

Abstract

(57)【要約】 【課題】ページ分割出力方式で各分割ページを出力する
際、少ないメモリ容量で処理時間のかからない画像出力
装置を提供する。 【解決手段】ジョブ出力制御部１に入力された画像情報
がプリンタで出力可能なページサイズより大きいか否か
を判別する判別部５と、判別部５が大きなページサイズ
であると判断した場合に、該ページサイズの画像情報を
最終的に展開される展開データを基に、ラスタデータで
ある場合はそのままに、その他のデータの場合はランレ
ングスエンコーディングにより圧縮された中間形式の中
間データに変換する中間形式変換部８と、この中間デー
タを、プリンタで出力可能なページサイズ毎に分割する
分割部６と、分割部６で分割したデータを順次展開部１
０で展開してプリンタから出力させる分割出力制御部７
と有して、大きなページサイズの画像情報を分割して出
力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、出力部で出力可能
なサイズより大きなページサイズの画像情報を分割して
出力することができる画像出力装置に関し、特に、ネッ
トワーク上に複写・プリント処理および複写・プリント
指示の機能が分散配置された分散複写システムにおける
画像出力装置に関する。

【０００２】

【従来の技術】従来、大きなページサイズの画像情報を
出力する際、出力装置がこの大きなページサイズで出力
することができない場合、この大きなページサイズの画
像情報を、大きな容量のメモリを用いてラスタデータに
展開し、この展開したラスタデータを出力装置が可能な
複数のページサイズに分割して出力していた（以下、
「ページ分割出力方式」という）。

【０００３】従って、大きなページサイズの画像情報を
出力するためには、大きな容量、すなわち大きなページ
サイズの画像情報を展開したラスタデータを記憶するこ
とができる容量のメモリを必要としていたため、大きな
ページサイズの画像情報の出力を行うことが少なく、通
常のページサイズの画像情報の出力を行うことが多い出
力装置において、このような大きな容量のメモリを備え
ることは効率的でない。

【０００４】一方、ページ分割出力方式に関しては次の
ような画像出力装置が考えられている。

【０００５】まず、特公平４−７９００８号公報および
特公平４−７９０１０号公報には、出力媒体のサイズよ
り大きい出力画像を複数に分割して記憶するときに、分
割された出力画像とともに、分割された出力画像のそれ
ぞれの出力領域を示す指標情報を出力部に供給し、ある
いは分割された出力画像のそれぞれが分割前の出力画像
のどの位置に対応するかを示す位置情報を出力部に供給
する画像出力装置が記載されており、これによれば、分
割して出力された画像を並べて、元の一枚の大きな画像
を再現する作業が簡単になる。

【０００６】特に、メモリの効率的利用に関して、特公
平４−７９００９号公報には、出力媒体のサイズより大
きい出力画像を複数の出力媒体上に分割して出力される
ように出力画像を分割し、分割された複数の出力画像の
それぞれを特定するための座標情報を得るために、分割
された複数の出力画像のそれぞれの基準座標と分割前の
出力画像の基準座標の差に従って座標情報を変換し、こ
の変換された座標情報をドットパターンに変換する画像
出力装置が記載されており、これによれば、大容量のメ
モリを用いることなく、複数の出力媒体上の分割出力し
て、忠実に表現することができる。

【０００７】このように、これらの画像出力装置は、出
力装置の出力可能サイズを越えた場合に、出力後の処理
が容易になるという利点を有している。

【０００８】ここで、特開平４−７９００９号公報に記
載の画像出力装置では、分割により生じるクリッピング
処理等の展開処理をページ分割数と同じ回数繰り返さな
ければならず、メモリの有効利用が図れるものの、全体
の処理時間がかかる。

【０００９】

【発明が解決しようとする課題】前述したように、従来
のページ分割出力方式では、各分割ページを中間形式の
座標情報としてメモリに保持し、この中間形式の座標情
報を各分割ページ毎に、ラスタデータに展開処理してい
た。

【００１０】このため、少ない容量のメモリで分割され
た各分割ページを出力することができるが、このメモリ
に保持された中間形式の座標情報に対して、クリッピン
グ処理等の展開処理を各分割ページ毎に行わなければな
らず、全分割ページを出力するまでにかかる処理時間が
長くなるという問題点があった。

【００１１】そこで、本発明は、かかる問題点を除去
し、ページ分割出力方式で各分割ページを出力する際、
少ないメモリ容量で処理時間のかからない画像出力装置
を提供することを目的とする。

【００１２】

【課題を解決するための手段】第１の発明は、所定の記
憶容量を有した記憶部をもち、出力部で出力可能なサイ
ズより大きなページサイズの画像情報を分割して出力す
ることができる画像出力装置において、入力された画像
情報が前記出力部で出力可能なページサイズより大きい
か否かを判別する判別手段と、前記判別手段が前記出力
部で出力可能なページサイズより大きなページサイズで
あると判断した場合に、該ページサイズの画像情報を、
最終的に展開される展開データを基に所定の形式により
圧縮された中間形式のデータを含む中間データに変換す
る変換手段と、前記変換手段により変換された中間デー
タを、前記出力部で出力可能なページサイズ毎に分割す
る分割手段と、前記分割手段で分割した中間データを順
次展開して前記出力部から出力させる出力制御手段とを
具備したことを特徴とする。

【００１３】第２の発明は、第１の発明において、前記
変換手段が、中間データの一部を更新する更新手段を具
備し、該更新手段により順次更新を行うことにより最終
的な中間データに変換することを特徴とする。

【００１４】

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

【００１５】図１は、本発明の実施の形態であるジョブ
出力装置の構成を示す図である。

【００１６】図１において、ジョブ出力装置は、ネット
ワークＮに接続されたジョブ出力制御部１、ジョブ出力
制御部１に接続された複数のデコンポーザ２ａ〜２ｃ、
複数のプリンタ制御部３ａ〜３ｃ、およびプリンタ制御
部３ａ〜３ｃにそれぞれ接続されたプリンタ４ａ〜４ｃ
から構成される。

【００１７】ジョブ出力制御部１は、ネットワークＮか
ら入力されたジョブを解釈して、該ジョブをイメージデ
ータ、すなわちドットパターンに展開処理できる適切な
デコンポーザを、デコンポーザ２ａ〜２ｃの中から選択
し、展開処理を指示する。さらに、ジョブ出力制御部１
は、展開処理されたドットパターンを出力できる適切な
プリンタを、プリンタ４ａ〜４ｃの中から選択し、該選
択したプリンタを制御するプリンタ制御部３ａ〜３ｃに
該ドットパターンの出力を指示する。

【００１８】ジョブ出力制御部１は、入力されたジョブ
の解釈結果をもとに、入力されたジョブのページサイズ
が、プリンタ４ａ〜４ｃのいづれにおいても出力可能な
ページサイズよりも大きなページサイズであるか否かを
判別する判別部５、判別部５が大きなページサイズのジ
ョブであると判別した場合、この大きなページサイズ
を、プリンタが出力可能なページサイズに分割する分割
部６、および分割部６で分割した領域毎に展開処理され
たドットパターンを分割単位で、選択されたプリンタ制
御部３ａ〜３ｃに出力指示する制御を行う分割出力制御
部７を有している。

【００１９】デコンポーザ２ａ〜２ｃは、ジョブ出力制
御部１に入力されたジョブをドットパターンに展開処理
する。デコンポーザ２ａ〜２ｃによる展開処理は、異な
る展開処理を行うものの組合せであってもよいし、同じ
展開処理を行うものを含めてもよい。デコンポーザ２ａ
は、判別部５で大きなページサイズであると判別された
場合に、該ジョブをランレングスエンコーディングによ
る中間形式のデータ及びドットパターンとが混在する中
間データに変換する中間形式変換部８、中間形式変換部
８で変換された中間データを格納する中間データメモリ
９、中間データメモリ９に格納され、かつ分割部６で分
割された領域の中間データ、あるいは判別部５で大きな
ページサイズでない場合は、このジョブをそのままドッ
トパターンに展開する展開部１０、および展開部１０で
展開されたドットパターンを格納するメモリ１１を有し
ている。また、その他のデコンポーザ２ｂ，２ｃも図示
していないが同様な構成を有している。

【００２０】さらに、中間形式変換部８は、更新部８ａ
を有し、更新部８ａは、中間形式変換部８が中間データ
メモリ９を用いて中間データに変換処理する過程におい
て、最終的な中間データを生成するまでの中間的な中間
データのデータ更新を、入力されたジョブの解釈結果に
基づいて順次行う。

【００２１】ここで、中間形式変換部８により変換され
る中間データにおける中間形式のデータは、座標情報等
のデータと異なり、より最終的なドットパターンに近い
形の中間データを基本とするものであり、展開処理に負
担がかからないようなデータである。具体的には、ラン
レングスエンコーディングされた中間形式のデータは、
同一のドットパターンのデータが連続する場合、該デー
タ数と該データ内容（色要素）とかなる。また、中間形
式のデータ間に混在するドットパターンの中間データ
は、該ドットパターン数と該ドットパターンの内容（色
要素）とからなる。

【００２２】プリンタ制御部３ａ〜３ｃは、ジョブ出力
制御部１からの出力指示をもとに、それぞれのプリンタ
４ａ〜４ｃに対して、デコンポーザ２ａ〜２ｃによって
展開処理されたドットパターンであるイメージデータの
出力制御を行う。ここで、出力対象が大きなページサイ
ズである場合、分割出力制御部７の制御のもとに、分割
された領域毎に展開処理されたイメージデータが順次プ
リンタ制御部３ａ〜３ｃに入力され、対応するプリンタ
４ａ〜４ｃから分割されたイメージデータが出力され
る。

【００２３】なお、デコンポーザ２ａ〜２ｃ、プリンタ
制御部３ａ〜３ｃおよびそれぞれに対応するプリンタ４
ａ〜４ｃは、それぞれ３つの構成としたが、もちろん３
つに限定されるわけではなく、１つあるいは任意の数と
した構成とすることができる。

【００２４】次に、ジョブ出力装置のページ分割出力手
順を図２のフローチャートに基づいて説明する。

【００２５】図２において、まずジョブ出力制御部１
に、ネットワークＮから例えばページ記述言語（ＰＤ
Ｌ）で記述された文書データのジョブが入力されると、
ジョブ出力制御部１の判別部５は、このジョブのページ
サイズ情報をチェックし、ジョブ出力制御部１に接続さ
れるプリンタにより出力可能なページサイズを越えるも
のであるか否かを判別する。その結果、出力可能なペー
ジサイズ内のジョブである場合は、通常の処理により、
適切なデコンポーザを選択して直接、イメージデータに
展開処理し、該展開処理したイメージデータを所定のプ
リンタ制御部を介してプリンタから出力させる。

【００２６】ここで、プリンタにより出力可能なページ
サイズを越えるジョブである場合、このジョブの展開処
理が可能なデコンポーザ例えばデコンポーザ２ａに対
し、このＰＤＬで記述された１ページ分の文書データを
ランレングスエンコーディングによる中間形式のデータ
とドットパターンのデータとが混在する中間データに変
換するよう指示する。これに対し、デコンポーザ２ａの
中間形式変換部８は、この１ページ分の文書データを中
間データにデコンポーズ（変換）し（ステップ１０
０）、中間データメモリ９に格納する。この１ページ分
の中間データへの変換処理が終了すると、デコンポーザ
２ａは、ジョブ出力制御部１に中間データへの変換処理
の終了を通知する。

【００２７】これに対し、ジョブ出力制御部１の分割部
６は、中間データメモリ９に格納された１ページ分の中
間データをプリンタが出力可能なページサイズとした複
数の分割領域、すなわち複数の矩形領域に分割する（ス
テップ１０１）。

【００２８】この後、分割出力制御部７は、分割領域の
中間データが、中間データメモリ９内に残っているか否
かを判断し（ステップ１０２）、分割領域が残っていな
い場合は、本ページ分割出力処理を終了する。

【００２９】一方、ステップ１０２において、分割領域
が中間データメモリ９内に残っている場合は、所定の順
序に従って、この分割領域の１つ、すなわち分割された
中間データを展開部１０によりイメージデータに展開す
るよう展開部１０に指示する。展開部１０は、分割され
た中間データ毎に、イメージデータに展開し（ステップ
１０３）、展開されたイメージデータをメモリ１１に格
納する。この後、デコンポーザ２ａは、展開部１０によ
る展開処理が完了したことを分割出力制御部７に通知す
る。分割出力制御部７は、メモリ１１に格納されたイメ
ージデータをプリンタ、例えばプリンタ４ａから出力さ
せるため、所定のプリンタ制御部、例えばプリンタ出力
制御部３ａに、この分割され展開されたイメージデータ
の出力を指示する。そして、プリンタ４ａから分割され
たイメージデータが出力される（ステップ１０４）。そ
して、ステップ１０２に移行し、上述した処理を分割領
域がなくなるまで繰り返す。

【００３０】次に、本ジョブ出力装置によるページ分割
出力処理の概要を図３を参照して説明する。

【００３１】図３において、入力されたジョブＤ１は、
１ページのページサイズが「Ａ１横」で、プリンタがこ
の大きさのページサイズを出力することができないた
め、中間形式変換部８は、この１ページ分のデータをラ
ンレングスエンコーディングによる中間形式のデータと
ドットパターンのデータとが混在する中間データＤ２に
変換する。中間データＤ２のデータ量は、ランレングス
エンコーディングされた中間形式のデータを含むため、
１ページ分全体をイメージデータに展開したデータ量Ｄ
３に比べて、少ないデータ量であり圧縮されたデータと
なっている。

【００３２】そして、この１ページ分全体の中間データ
Ｄ２は、分割部６でプリンタが出力可能なページサイ
ズ、例えば「Ａ４縦」８枚（Ｄ３１〜Ｄ３８）に分割さ
れて出力される。

【００３３】従って、圧縮された中間データとして中間
データメモリ９内に１ページ分全体が格納され、分割さ
れた中間データごとに展開されるため、イメージデータ
格納用のメモリ１１のメモリ容量を少なくすることがで
きる。さらに、この中間データは、最終的なイメージデ
ータを圧縮したデータを含むため、展開のための処理に
時間を要せず、全体的に処理時間のかからないページ分
割出力処理が可能となるとともに、中間データ内のドッ
トパターンのデータは、最初からイメージを示すドット
パターンのデータであることから、該ドットパターンの
データに対するランレングスエンコーディング及び展開
処理という無駄な２重処理を行わなくて済むため、中間
データへの変換処理及び展開処理にかかる時間が低減さ
れる。

【００３４】次に、具体的な中間データの一例及びその
データ内容について図４を参照して説明する。

【００３５】図４において示す中間データは、ＣＭＹＫ
方式、８ビット、点順次のデータを受け付けて出力する
ことができるプリンタを対象としている。なお、ここで
一例としてとりあげている１スキャンラインのデータ
は、説明の便宜上極端に短くしている。すなわち、１ス
キャンライン当たり２０個の色データとしている。

【００３６】この１スキャンライン上の色データは、例
えば、白のデータＤＤ１は、１６進数のデータ（以下、
Ｈ（Ｘ）とした場合のＸは１６進数とする）で、Ｈ（０
０００００００）として表現されている。これは、Ｃ，
Ｍ，Ｙ，Ｋの各色成分がそれぞれ｛０，０，０，０｝で
あることを意味している。

【００３７】従って、この場合に色を表現するために
は、３２ビット、すなわちＣ，Ｍ，Ｙ，Ｋそれぞれ１バ
イトづつ、計４バイトのデータが必要となる。そして、
図４（ｂ）に示すように、１スキャンラインで、白のデ
ータが７つ（Ｄ１０）、サーモンのデータが３つ（Ｄ１
１）、空色のデータが６つ（Ｄ１２）、さらに白のデー
タが４つ（Ｄ１３）とするデータを出力する場合、この
１つのスキャンラインのデータは、各データが４バイト
で各色のデータが合計で２０あるため、全部で８０バイ
ト（２０×４）のデータ量となる。

【００３８】これに対し、各色のデータＤ１０〜Ｄ１３
をまとめることにより、データ圧縮を行うことができ
る。例えば、白のデータＤ１０に対しては、白のデータ
の個数（長さ）を示す個数データ（４バイト）と、白の
色要素を示す要素データ（４バイト）とからなる８バイ
トのデータに変換する。具体的には、白のデータの個数
は、７つであるため、個数データはＨ（０００００００
７）となり、要素データは、Ｈ（００００００００）と
なる。同様にして、サーモンのデータＤ１１、空色のデ
ータＤ１２、および白のデータＤ１３に対してもそれぞ
れ８バイトのデータとなる。このため、この１スキャン
ラインのデータは、３２バイト（８×４）のデータ量と
なる。

【００３９】このため、全て展開した１スキャンライン
のデータ、８０バイトに比べて、このランレングスエン
コーディングされた中間データは、３２バイトであり、
データ圧縮が実現されていることがわかる。実際、３０
０ｄｐｉ（３００ドット／２５．４ｍｍ）の場合、Ａ４
縦は約２５００ドットであり、同色の連続が長くなり、
圧縮率はかなりよい。

【００４０】なお、図４（ａ）に示すように、中間デー
タの初期状態は、各スキャンライン毎、白データとして
設定されている。すなわち、各スキャンラインは、２０
個の個数を示す個数データＨ（００００００１４）、白
の色要素を示す要素データＨ（００００００００）が初
期設定されている。

【００４１】ここで、図４（ｃ）に示すように、最終的
な中間データへの変換までの変換処理過程において、ス
キャンライン上にラスタデータを上書きする処理過程が
存在すると、このラスタデータが配置されるスキャンラ
イン上の中間データを、ラスタデータのままの中間デー
タに変換する。このため、ランレングスエンコーディン
グされた圧縮データとドットパターンを示すラスタデー
タとが混在する中間データとなる。例えば、図４（ｃ）
において、図４（ｂ）に示すｙスキャンライン上の
（６，ｙ）〜（１０，ｙ）にラスタデータＤ１４を置く
場合、白のデータＤ１０の右端の１ドット（６，ｙ）と
サーモンのデータＤ１１（（７，ｙ）〜（９，ｙ））と
空色のデータＤ１０の左端の１ドット（１０，ｙ）とを
削除し、ラスタデータＤ１４（（６，ｙ）〜（１０，
ｙ））に置き換える処理を行う。この結果、最終的に
は、連続する白のデータＤ１０´，ラスタデータＤ１
４，連続するサーモンのデータＤ１２´，及び連続する
白のデータＤ１３で構成されるスキャンラインとなる。

【００４２】この変更されたスキャンラインを示す中間
データは、次のようになる。すなわち、 白のデータ Ｄ１０´：Ｈ（０００００００６），Ｈ（００００００００） ラスタデータＤ１４ ：Ｈ（８００００００５），Ｈ（６０５１０００Ｆ）， Ｈ（６０４１０１１Ｆ），Ｈ（００６６６６３Ａ）， Ｈ（００５６７６３Ａ），Ｈ（００００００ＦＦ） 空色のデータＤ１２´：Ｈ（０００００００５），Ｈ（６６４Ｄ００１Ａ） 白のデータ Ｄ１３ ：Ｈ（０００００００４），Ｈ（００００００００） となる。

【００４３】白のデータＤ１０´，Ｄ１３や空色のデー
タＤ１２´のランレングスエンコーディングによって圧
縮された中間データであっても、ラスタデータＤ１４の
中間データであっても、最初の４バイトには、長さ、す
なわち個数データが付加される。そして、中間データが
ランレングスエンコーディングによって圧縮されたデー
タかラスタデータかを識別するため、個数データの最初
のビットをフラグとして用い、ランレングスエンコーデ
ィングの中間データである場合は、このフラグが「０」
に設定され、ラスタデータである場合は、このフラグが
「１」に設定される。なお、このフラグが「１」である
ことは、Ｈ（８）となる。このように個数データの最初
のビットをもとにランレングスエンコーディングによる
中間データかラスタデータかが示される。

【００４４】そして、ラスタデータの場合には、個数デ
ータが示す個数分の４バイト単位の要素データがドット
順に後続する。例えば、ラスタデータＤ１４の場合、個
数データＨ（８００００００５）から、ドットが５個あ
ることがわかり、この個数データの後に５個の要素デー
タが付加される。すなわち、Ｈ（６０５１０００Ｆ），
Ｈ（６０４１０１１Ｆ），Ｈ（００６６６６３Ａ），Ｈ
（００５６７６３Ａ），Ｈ（００００００ＦＦ）とする
ドットの色要素を示す４バイト単位の５個の要素データ
が付加される。

【００４５】従って、ランレングスエンコーディングさ
れた中間データとラスタデータとが混在する中間データ
である場合、中間データの全てがランレングスエンコー
ディングされた場合と同様な圧縮効果が維持されるとと
もに、最初からラスタデータで示されるデータ部分は、
ランレングスエンコーディングによる冗長化が防げると
ともに、該ランレングスエンコーディング処理とこれに
対応するデコード処理が不必要になり、全体的な処理時
間を短縮することができる。

【００４６】次に、中間データの更新処理についてフロ
ーチャート及びこれに関連する説明図を参照して説明す
る。

【００４７】まず、図５は、中間データメモリ９に格納
される中間データ構造を示しており、中間データメモリ
９内においては、メモリ管理用データと中間データとが
格納されている。これらのデータは、４バイト単位で構
成されている。中間データの前には、メモリ管理用デー
タが配置され、中間データが格納される領域の大きさと
中間データの実際の長さ（ドット個数数）とが管理され
る。その後、ランレングスエンコーディングされた中間
データとラスタデータとが混在して配置される。これら
も上述した４バイト単位で構成される。

【００４８】図６は、スキャンラインｙ０の変更前後に
おける具体的なドット配置を示す図であり、図６（ａ）
は変更前におけるスキャンラインｙ０を示し、図６
（ｂ）は変更後におけるスキャンラインｙ０を示してい
る。ここで、変更前におけるスキャンラインの（０，ｙ
０）〜（７、ｙ０）は、色ａの同一色であり、スキャン
ラインの（８，ｙ０）から（１７，ｙ０）は、色ｂの同
一色であり、ランレングスエンコーディングによって図
６（ｃ）のような中間データ構成となる。変更後におけ
るスキャンラインの（０，ｙ０）〜（４，ｙ０）は、色
ａの同一色であり、スキャンライン（５，ｙ０）〜（１
０，ｙ０）は、色ｃの同一色であり、スキャンライン
（１１，ｙ０）〜（１７，ｙ０）は、色ｂの同一色であ
り、図６（ｄ）のような中間データ構造となる。このよ
うなフラグと長さを有する個数データ単位でまとめられ
る単位（ＥＬ１〜ＥＬ５）を以下、要素という。従っ
て、要素ＥＬ４がラスタデータである場合、図６（ｅ）
に示すような中間データとなる。もちろん、他の要素も
ラスタデータである場合もある。なお、図６（ａ），
（ｂ）に示すｘ０はスキャンラインｙ０における変更範
囲の先頭位置を示し、ｘ１はスキャンラインｙ０におけ
る変更範囲の最後位置を示している。図６（ａ）におけ
るｘ０は５であり、ｘ１は１０である。

【００４９】ここで、図７〜１０に示すフローチャート
を参照してスキャンライン（ｘ０，ｙ０）〜（ｘ１，ｙ
０）を変更する処理手順について説明する。

【００５０】まず図７において、変数addrをスキャンラ
インｙ０の先頭アドレスに、変数startを０に、変数sto
pを（要素の長さ−１）にそれぞれ初期設定する（ステ
ップ１０１）。ここで、変数start及び変数stopは、変
更処理前の各要素に検索対象を定義するものである。従
って、変数stopは、要素ＥＬ１の長さが８であるので、
７となる。次に、変更範囲の先頭位置ｘ０が変数start
と変数stopとの範囲内に存在するか否かを判断する（ス
テップ１０２）。すなわち、検索対象の要素内に、先頭
位置ｘ０が含まれるか否かを判断する。先頭位置ｘ０が
変数startと変数stopとの範囲内に存在する場合、変数a
ddr0の値を変数addrの値に設定し、変数start0の値を変
数startの値に設定し、変数stop0の値を変数stopの値に
設定し（ステップ１０３）、先頭位置ｘ０が変数start
と変数stopとの範囲内に存在しない場合はそのまま、ス
テップ１０４に移行する。ここで、図６（ａ）に示すス
キャンラインでは、先頭位置ｘ０は「５」であるため、
変数startの値「０」と変数stopの値「７」との範囲内
に存在するため、スキャンラインの先頭アドレスaddrが
変数addr0の値に設定され、変数start0の値が「０」
に、変数stop0の値が「７」に設定される。

【００５１】さらに、変更範囲の最後位置ｘ１が変数st
artと変数stopとの範囲内に存在するか否かを判断する
（ステップ１０４）。すなわち、検索対象の要素内に、
最後位置ｘ１が含まれるか否かを判断する。最後位置ｘ
１が変数startと変数stopとの範囲内に存在する場合、
変数addr1の値と変数addrの値に設定し、変数start1の
値を変数startの値に設定し、変数stop1の値を変数stop
の値に設定し（ステップ１０５）、最後位置ｘ１が変数
startと変数stopとの範囲内に存在しない場合はそのま
ま、ステップ１０６に移行する。図６（ａ）に示すスキ
ャンラインでは、最後位置ｘ１は「１０」であるため、
変数startの値「０」と変数stopの値「７」との範囲内
に存在しないため、そのままステップ１０６に移行す
る。

【００５２】ステップ１０６では、変数addrが含まれる
要素がスキャンラインｙ０における最後の要素であるか
否かを判断し、最後の要素である場合は、ステップ１０
８に移行し、最後の要素でない場合は、変数addrの値を
次の要素のアドレスの値に、変数startの値を変数stop
の値に１加算した値に、変数stopの値を変数stopの値に
次の要素の長さを加算した値に、それぞれ設定した（ス
テップ１０７）後、ステップ１０２に移行し、上述した
処理を繰り返す。すなわち、各要素と、先頭位置ｘ０及
び最後位置ｘ１との相対関係を決定する。ここで、図６
（ａ）に示すスキャンラインの場合、２回目の繰り返し
処理によって、ステップ１０５において変数addr1、変
数start1、変数stop1の値が決定され、変数addr1の値
は、要素ＥＬ２のアドレスの値に、変数start1の値は
「８」に、変数stop1の値は「１７」に、それぞれ設定
されることになる。

【００５３】その後、次のような変数の値を新たに設定
する。すなわち、変数length0の値を先頭位置ｘ０の値
から変数start0の値を減算した値に、変数length1の値
を最後位置ｘ１の値から先頭位置ｘ０の値を減算し、さ
らに１加算した値に、変数length2の値を変数stop1の値
から最後位置ｘ１の値を減算した値に、変数newaddrの
値変数addr0の値に、それぞれ設定する（ステップ１０
８）。ここで、変数length0の値は、変更後のスキャン
ラインにおける要素ＥＬ３の長さであり、変数length1
の値は変更後のスキャンラインにおいて新たに配置され
た要素ＥＬ４の長さであり、変数length2の値は、変更
後のスキャンラインにおける要素ＥＬ５の長さである。
例えば、図６（ｂ）において、変数length0の値は、長
さＬ０の値「５」に設定され、変数length1の値は、長
さＬ１の値「６」に設定され、変数length2の値は、長
さＬ２の値「７」に設定される。

【００５４】次に、変数length0の値が「０」か否かを
判断する（ステップ１０９）。変数length0の値が
「０」であることは、変更前における先頭位置ｘ０を含
む要素が変更後においては存在しないことを意味する。
従って、変数length0の値が「０」である場合、そのま
まステップ１１１に移行し、「０」でない場合は、変数
addr0から始まる要素の長さを変数length0の値に設定変
更し、さらに変数newaddrを設定し（ステップ１１
０）、ステップ１１１に移行する。なお、ステップ１１
０における処理は後述する。ここで、変数newaddrは、
図６（ｂ）における要素ＥＬ４のように、新たに置き換
える要素のアドレスを意味する。

【００５５】ステップ１１１では、変数length2の値が
「０」か否かを判断する。変数length2の値が「０」で
あることは、変更前における最後位置ｘ１を含む要素が
変更後においては存在しないことを意味する。従って、
変数length2の値が「０」である場合、直接ステップ１
１３に移行し、「０」でない場合は、変数addr1から始
まる要素の長さを変数length2の値に設定変更し、さら
に変数addr1の値を更新した（ステップ１１２）後、ス
テップ１１３に移行する。なお、ステップ１１２におけ
る処理は後述する。

【００５６】その後、変更前における変数addr1を含む
要素の中間データを、変更後における更新された変数ad
dr1に移動する処理を行う（ステップ１１３）。この処
理についても後述する。

【００５７】さらに、変数newaddrを含む要素の長さ
を、変数length1の値に設定し（ステップ１１４）、変
数newaddrが示すアドレスに４バイト加算したアドレス
に、ランレングスエンコーディングされた中間データで
ある場合は色要素を設定し、ラスタデータである場合は
このラスタデータをコピーし（ステップ１１５）、本処
理を終了する。

【００５８】次に、図８に示すフローチャートを参照し
てステップ１１０における変数addr0で始まる要素の長
さの設定と変数newaddrの設定との処理手順について説
明する。

【００５９】図８において、まず変数addr0で始まる要
素のデータはラスタデータか否かを判断する（ステップ
２０１）。ラスタデータでない場合、すなわちランレン
グスエンコーディングされるデータである場合は、変数
addr0で始まる要素の長さを変数length0の値に設定し
（ステップ２０２）、変数newaddrの値を、変数addr0の
値に８バイト加算したアドレスに設定し（ステップ２０
３）、ステップ１１０にリターンする。

【００６０】一方、ステップ２０１でラスタデータであ
ると判断された場合は、変数addr0で始まる要素の長さ
を変数length0の値に設定し（ステップ２０４）、変数n
ewaddrの値を、変数addr0の値に（変数length0の値＋
１）×４（バイト）の値を加算したアドレスに設定し
（ステップ２０５）、ステップ１１０にリターンする。

【００６１】次に、図９に示すフローチャートを参照し
てステップ１１２における変数addr1で始まる要素の長
さの設定と変数addr1の値の設定変更との処理手順につ
いて説明する。

【００６２】図９において、まず変数addr0で始まる要
素のデータは、ラスタデータか否かを判断する（ステッ
プ３０１）。ラスタデータでない場合、すなわちランレ
ングスエンコーディングされるデータである場合は、変
数addr1で始まる要素の長さを変数length2の値に設定し
（ステップ３０２）、ステップ１１２にリターンする。

【００６３】一方、ステップ３０１でラスタデータであ
ると判断された場合は、変数addr1の値を、変数addr1の
値に（変数addr1で始まる要素の長さ−変数length2の
値）×４（バイト）の値を加算したアドレスに設定し
（ステップ３０３）、その後変数addr1で始まる要素の
長さを変数length2の値に設定し（ステップ３０４）、
ステップ１１２にリターンする。

【００６４】このようにして、ステップ１１０及び１１
２の処理を行うことにより、変更前及び変更後の中間デ
ータがランレングスエンコーディングされたデータかラ
スタデータかによって、変更前に存在していた中間デー
タの値が、変更後の中間データの値に適切に変更され
る。

【００６５】次に、図１０に示すフローチャートを参照
してステップ１１３における中間データの変更に伴う中
間データの移動処理手順について説明する。

【００６６】図１０において、まず更新前における変数
addr1が示す値が更新後における変数addr1が示す値より
小さいか否かを判断し（ステップ４０１）、小さい場合
には、最後のアドレスから更新前における変数addr1の
値が示すアドレスまでのデータを、更新後における変数
addr1の値が示すアドレスの位置に順次コピーする（ス
テップ４０８）。すなわち、アドレスの後ろの方から順
次コピーし、変更前における変数addr1のデータがコピ
ー処理によって上書きされる前にコピーする。そして、
ステップ１１３にリターンする。

【００６７】ステップ４０１で更新前における変数addr
1が示す値が更新後における変数addr1が示す値より小さ
くないと判断された場合は、さらに、更新前における変
数addr1が示す値が更新後における変数addr1が示す値と
等しいが否かを判断する（ステップ４０２）。この判断
結果が、等しくない、すなわち、更新前における変数ad
dr1が示す値が更新後における変数addr1が示す値より大
きい場合には、更新前における変数addr1が示すアドレ
スから最後までのデータを、更新後における変数addr1
の値が示すアドレスの位置に順次コピーする（ステップ
４０７）。すなわち、更新前における変数addr1が示す
データの前から順次更新後における変数addr1が示すア
ドレスに順次コピーし、これにより、変更前における変
数addr1のデータがコピー処理によって上書きされる前
にコピーして、データの正しい移動処理を行う。そし
て、ステップ１１３にリターンする。

【００６８】一方、ステップ４０２で等しいと判断され
た場合は、新たなメモリ領域を確保し（ステップ４０
３）、先頭アドレスから更新後における変数addr1まで
のデータを新たなメモリ領域にコピーする（ステップ４
０４）。その後、変数addr1が示すアドレスから最後ま
でをコピーし（ステップ４０５）、古いメモリ領域を解
放し（ステップ４０６）、ステップ１１３にリターンす
る。

【００６９】このようにして、ステップ１１３における
処理を行うことにより、正しい移動処理が行われること
になる。

【００７０】次に、連結リストを用いて中間データを管
理する場合について説明する。これまでの説明におい
て、中間データの管理は、図５に示すような連続するメ
モリ領域に中間データを保持し、これをメモリ管理用デ
ータによって管理するようにしていたが、ここでは、連
結リスト形式、すなわちポインタを用いて、各中間デー
タを管理する場合について説明する。

【００７１】図１１は、連結リストを用いて中間データ
を保持する場合のデータ構造を示す図である。図１１に
おいて、各要素は、その先頭に次の要素のデータが存在
するアドレスを示すポインタが格納されている。そし
て、各要素は、このポインタの次に実質的な中間デー
タ、すなわちランレングスエンコーディングされたデー
タである場合は、フラグと長さとを示す４バイトの個数
データと、色要素を示す４バイトの要素データとが格納
され、ラスタデータである場合は、フラグと長さとを示
す４バイトの個数データとこの長さに対応する長さ分の
色要素を示す４バイト単位の要素データとが格納され
る。

【００７２】ここで、図１２及び図１３に示すフローチ
ャートを参照して、連結リストを用いた場合でのスキャ
ンライン（ｘ０，ｙ０）〜（ｘ１，ｙ０）を変更する処
理手順について説明する。

【００７３】まず図１２において、変数addrをスキャン
ラインｙ０の先頭アドレスに、変数startを０に、変数s
topを（要素の長さ−１）に、変数addrpを検索対象の要
素のポインタのアドレスにそれぞれ初期設定する（ステ
ップ５０１）。その後、変更範囲の先頭位置ｘ０が変数
startと変数stopとの範囲内に存在するか否かを判断す
る（ステップ５０２）。すなわち、検索対象の要素内
に、先頭位置ｘ０が含まれるか否かを判断する。先頭位
置ｘ０が変数startと変数stopとの範囲内に存在する場
合、変数addr0の値を変数addrの値に設定し、変数start
0の値を変数startの値に設定し、変数stop0の値を変数s
topの値に、変数addr0pの値を変数addrpの値に設定し
（ステップ５０３）、先頭位置ｘ０が変数startと変数s
topとの範囲内に存在しない場合はそのまま、ステップ
５０４に移行する。

【００７４】さらに、変更範囲の最後位置ｘ１が変数st
artと変数stopとの範囲内に存在するか否かを判断する
（ステップ５０４）。すなわち、検索対象の要素内に、
最後位置ｘ１が含まれているか否かを判断する。最後位
置ｘ１が変数startと変数stopとの範囲内に存在する場
合は、ステップ５０６に移行し、最後位置ｘ１が変数st
artと変数stopとの範囲内に存在しない場合は、変数add
rpの値を変数addrの値に、変数addrの値を次の要素のア
ドレスの値に、変数startの値を変数stopの値に１加算
した値に、変数stopの値を変数stopの値に次の要素の長
さの値を加算した値に、それぞれ更新し（ステップ５０
５）、ステップ５０２に移行し、上述した処理を繰り返
す。

【００７５】ステップ５０４で、最後位置ｘ１が変数st
artと変数stopとの範囲内に存在すると判断された場
合、変数addr1の値を変数addrの値に、変数start1の値
を変数startの値に、変数stop1の値を変数stopの値に、
変数addr1pの値を変数addrpの値にそれぞれ設定し（ス
テップ５０６）、さらに変数length0の値を先頭位置ｘ
０の値から変数start0の値を減算した値に、変数length
1の値を最後位置ｘ１の値から先頭位置ｘ０の値を減算
し、さらに１加算した値に、変数length2の値を変数sto
p1の値から最後位置ｘ１の値を減算した値に、それぞれ
新た変数として設定する（ステップ５０７）。

【００７６】次に、変数addr0と変数addr1とが等しいか
否かを判断する（ステップ５０８）。ここで、変数addr
0と変数addr1とが等しい場合とは、検索対象の要素内
に、先頭位置ｘ０と最後位置ｘ１との双方が含まれてい
る場合を意味し、変数addr0と変数addr1とが等しくない
場合とは、先頭位置ｘ０と最後位置ｘ１とが異なる検索
対象の要素内に存在することを意味し、この場合少なく
とも２つの要素領域に変更範囲が跨ることになる。

【００７７】さて、ステップ５０８で変数addr0と変数a
ddr1とが等しくないと判断された場合、さらに変数leng
th0の値が０か否かを判断し（ステップ５０９）、０で
ある場合は変数addr0を含む要素のデータを削除し（ス
テップ５１０）、０でない場合は変数addr0で始まる要
素の長さを変数length0の値に設定し（ステップ５１
１）、それぞれステップ５１２に移行する。

【００７８】ステップ５１２では、さらに変数length2
の値が０か否かを判断し、０である場合は変数addr1を
含む要素のデータを削除し（ステップ５１３）、０でな
い場合は変数addr1で始まる要素の長さを、変数length2
の値に設定し（ステップ５１４）、それぞれステップ５
１５に移行する。なお、ステップ５１４で要素がラスタ
データである場合、ラスタデータの移動処理も行う。

【００７９】次に、変数addr0から始まる要素の次の要
素から、変数addr1pまでを削除し、メモリ領域を解放し
（ステップ５１５）、新たに要素のメモリ領域を確保し
て、要素のデータを設定し、この設定したデータを変数
addr0の後に挿入し（ステップ５１６）、本処理を終了
する。

【００８０】一方、ステップ５０８で変数addr0と変数a
ddr1とが等しい場合、さらに変数addr0から始まる要素
のデータがラスタデータか否かを判断する（ステップ５
１７）。要素のデータがラスタデータでない場合、変数
addr0から始まる要素の長さを変数length0の値に設定し
（ステップ５１８）、新たなメモリ領域を確保して、こ
のメモリ領域に、要素の長さとして変数stop0から変数s
tart0の値を減算して１加算した値から、さらに変数len
gth0の値を減算した値を設定し、さらにこの要素の色要
素を設定して変数addr0の後に挿入し（ステップ５１
９）、ステップ５２２に移行する。

【００８１】また、ステップ５１７で変数addr0から始
まる要素のデータがラスタデータである場合、変数addr
0から始まる要素の長さを変数length0の値に設定し（ス
テップ５２０）、新たなメモリ領域を確保して、このメ
モリ領域に、変数addr0から始まる要素における、変数l
ength0に１加算した値から、変数stop0の値から変数sta
rt1の値を減算して１加算した値までのデータを設定し
て変数addr0の後に設定し（ステップ５２１）、ステッ
プ５２２に移行する。

【００８２】ステップ５２２では、要素のメモリ領域を
確保し、要素のデータを設定して、変数addr0の後に挿
入し（ステップ５２２）、本処理を終了する。

【００８３】このようにして、連結リストを用いたデー
タ構造であっても、メモリ管理用データを用いた場合と
同様にして変更処理を行うことができる。

【００８４】従って、メモリ管理用データを用いたデー
タ構造あるいは、連結リストを用いたデータ構造であっ
ても、ランレングスエンコーディングにより圧縮された
データとラスタデータとが混在する中間データの生成過
程における変更処理を容易に行うことができ、中間デー
タ生成時、ラスタデータに対するランレングスエンコー
ディング及びデコード処理という無駄な処理を省くこと
ができるので、該中間データの展開処理時間が短縮さ
れ、全体的な処理時間を短くすることができる。

【００８５】もちろん、ラスタデータであっても、同一
色が連続するような場合を判断する手段を持たせ、同一
色が連続する場合は、該ラスタデータをランレングスエ
ンコーディングするようにしてもよい。これにより、効
率よく圧縮された中間データを生成することができる。

【００８６】

【発明の効果】以上説明したように、第１の発明は、所
定の記憶容量を有した記憶部をもち、出力部で出力可能
なサイズより大きなページサイズの画像情報を分割して
出力することができる画像出力装置において、入力され
た画像情報が前記出力部で出力可能なページサイズより
大きいか否かを判別する判別手段と、前記判別手段が前
記出力部で出力可能なページサイズより大きなページサ
イズであると判断した場合に、該ページサイズの画像情
報を、最終的に展開される展開データを基に所定の形式
により圧縮された中間形式のデータを含む中間データに
変換する変換手段と、前記変換手段により変換された中
間データを、前記出力部で出力可能なページサイズ毎に
分割する分割手段と、前記分割手段で分割した中間デー
タを順次展開して前記出力部から出力させる出力制御手
段とを具備したことを特徴とする。

【００８７】従って、第１の発明では、出力要求単位の
ページの全体画像情報を中間データにした後に該中間デ
ータを分割し、展開出力するので、少ないメモリ容量で
大きなページサイズの画像情報を出力することができ、
かつ分割出力処理にかかる時間が短縮されるとともに、
出力要求が、ラスタデータ等の最終的に展開されるデー
タを含む場合、該中間データは、該最終的に展開される
データを中間形式に変換せず、該変換されないデータを
含む中間データであるため、無駄な中間形式への変換処
理及び該中間形式からの逆変換処理を行わないため、出
力全体にかかる処理時間が短縮されるという利点を有す
る。

【００８８】第２の発明は、第１の発明において、前記
変換手段が、中間データの一部を更新する更新手段を具
備し、該更新手段により順次更新を行うことにより最終
的な中間データに変換することを特徴とする。

【００８９】従って、中間形式によって圧縮されたデー
タと圧縮されないデータとが混在する中間データの生成
を実効的にスムースに行うことができるという利点を有
する。

【図面の簡単な説明】

【図１】本発明の実施の形態であるジョブ出力装置の構
成を示す図。

【図２】ジョブ出力装置のページ分割出力手順を示すフ
ローチャート。

【図３】本発明の実施の形態によるページ分割出力処理
の概要を示す図。

【図４】具体的な中間データの一例及びそのデータ内容
を示す図。

【図５】メモリ管理用データを用いた中間データ構造を
示す図。

【図６】スキャンラインｙ０の変更前後における具体的
なドット配置を示す図。

【図７】スキャンライン（ｘ０，ｙ０）〜（ｘ１，ｙ
０）を変更する処理手順を示す全体フローチャート。

【図８】ステップ１１０における変数addr0で始まる要
素の長さの設定と変数newaddrの設定との処理手順を示
すフローチャート。

【図９】ステップ１１２における変数addr1で始まる要
素の長さの設定と変数addr1の値の設定変更との処理手
順を示すフローチャート。

【図１０】ステップ１１３における中間データの変更に
伴う中間データの移動処理手順を示す図。

【図１１】連結リストを用いた中間データ構造を示す
図。

【図１２】連結リストを用いた場合でのスキャンライン
（ｘ０，ｙ０）〜（ｘ１，ｙ０）を変更する処理手順を
示す図（その１）。

【図１３】連結リストを用いた場合でのスキャンライン
（ｘ０，ｙ０）〜（ｘ１，ｙ０）を変更する処理手順を
示す図（その２）。

【符号の説明】

１…ジョブ出力制御部 ２ａ〜２ｃ…デコンポーザ ３ａ〜３ｃ…プリンタ制御部 ４ａ〜４ｃ…プリンタ
５…判別部 ６…分割部 ７…分割出力制御部 ８…中間形式変換部
８ａ…更新部 ９…中間データメモリ １０…展開部 １１…メモリ
Ｎ…ネットワーク

フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/387 Ｈ０４Ｎ 1/41 Ｚ 1/41 9288−5Ｌ Ｇ０６Ｆ 15/20 ５６６Ｚ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 所定の記憶容量を有した記憶部をもち、
   出力部で出力可能なサイズより大きなページサイズの画
   像情報を分割して出力することができる画像出力装置に
   おいて、 入力された画像情報が前記出力部で出力可能なページサ
   イズより大きいか否かを判別する判別手段と、 前記判別手段が前記出力部で出力可能なページサイズよ
   り大きなページサイズであると判断した場合に、該ペー
   ジサイズの画像情報を、最終的に展開される展開データ
   を基に所定の形式により圧縮された中間形式のデータを
   含む中間データに変換する変換手段と、 前記変換手段により変換された中間データを、前記出力
   部で出力可能なページサイズ毎に分割する分割手段と、 前記分割手段で分割した中間データを順次展開して前記
   出力部から出力させる出力制御手段とを具備したことを
   特徴とする画像出力装置。
2. 【請求項２】 前記変換手段は、中間データの一部を更
   新する更新手段を具備し、 該更新手段により順次更新を行うことにより最終的な中
   間データに変換することを特徴とする前記請求項１記載
   の画像出力装置。