JP3382441B2 - 画像形成装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は電子写真複写機、プ
リンタ、ファックス等の画像形成装置に関し、特に画像
形成装置のページ記述言語の描画作業に関するものであ
る。

【０００２】

【従来の技術】従来、ページ記述言語を描画オブジェク
トに変えて、描画作業を行う画像形成装置は、描画作業
に必要なラスタライズデータを記憶するメモリーとし
て、印刷用紙サイズおよび解像度に合わせて、印刷領域
全体を表現できるだけのメモリー容量を必要とし、この
ため印刷領域、解像度、階調数、色彩調等によっては、
大容量のメモリーが必要であった。さらに、描画オブジ
ェクトの描画領域を分割する際に台形分割で行っていた
ために、左右が曲線で囲まれた描画領域では多くの描画
オブジェクトに分割されて、格納するメモリーに大きな
容量を必要とした上、処理が複雑になり処理時間も長く
なると云う不具合を生じていた。

【０００３】

【発明が解決しようとする課題】上述したように、従来
の画像形成装置は、描画作業に必要なラスタライズデー
タを記憶するメモリーに大容量のものが必要であり、さ
らに、描画領域を分割する描画オブジェクトを台形分割
で行っていたために、格納するメモリーに大きな容量を
必要とした上、処理も複雑になり処理時間も長くなると
云う不具合を生じていた。そこで、本発明の課題は、メ
モリー容量のコストを低減させ、さらに、描画処理時間
の短縮を図ることが可能な画像形成装置を提供すること
にある。また、コスト低減と描画処理時間の短縮を図っ
た画像形成装置を提供することにある。

【０００４】

【課題を解決するための手段】この目的を達成するため
に、第１の手段に係る画像形成装置は、描画作業に関す
るページ記述言語を描画オブジェクトに変えるインター
プリタ部と、描画オブジェクトを記憶する描画オブジェ
クト記憶部と、該描画オブジェクト記憶部に記憶された
描画オブジェクトの描画領域を複数のバンドに分割する
バンド分割部と、該バンド分割部に分割されたバンドご
とに、順次、描画オブジェクトをラスタライズデータに
変換するラスタライズ部と、ラスタライズデータを記憶
するラスタライズデータ記憶部と、該ラスタライズデー
タ記憶部に記憶されたラスタライズデータを描画面に出
力する描画出力部とを有し、該描画出力部が上記ラスタ
ライズデータ記憶部のラスタライズデータを出力するこ
とにより、順次、次に分割したバンドのラスタライズデ
ータを上記ラスタライズデータ記憶部に記憶させ、上記
描画出力部によって出力させる切り換え制御部を備える
とともに、上記バンド分割部は、上下を水平線で挾ま
れ、左右を単調増加もしくは単調減少の曲線で挾まれた
図形ごとの描画オブジェクトに分割することを特徴とす
る。

【０００５】第２の手段は、第１の手段において、上記
ラスタライズ部と上記ラスタライズデータ記憶部を複数
保有することを特徴とする。第３の手段は、第２の手段
において、上記切り換え制御部は、分割されたバンドを
並行に処理することを特徴とする。

【０００６】

【作用】請求項１記載のように構成した画像形成装置
は、ラスタライズデータを描画出力部によって描画面に
出力すると、切り換え制御部により次ぎのバンドを処理
させることができるので、ラスタライズ部とラスタライ
ズデータ記憶部は、全画像を描画するのに最低一つの分
割されたバンドに相当するだけあれば足りる。また、バ
ンド分割部は上下を水平線で挾まれ、左右を単調増加も
しくは単調減少の曲線で挾まれた図形ごとの描画オブジ
ェクトに分割できるようになっているので、従来の台形
分割と違い分割した描画オブジェクトが細かくならず、
格納するメモリーも少なくて済み、ラスタライズ処理の
回数も少なくなる。請求項２記載の画像形成装置では、
ラスタライズ部とラスタライズデータ記憶部を複数保有
しているので、一部に故障があっても他に置き換えて使
用でき、ラスタライズデータ記憶部のデータを描画面に
出力している最中にも、次ぎの分割されたバンドのラス
タライズ処理を行なわせることができる。すなわち、請
求項１および２記載の発明では、描画領域を分割したバ
ンドごとに、順次、描画作業を実行させ、保有する一
つ、または、複数のメモリーは分割したバンドの処理に
繰り返し使用することによって、メモリー容量のコスト
を低減させることができる。また、描画オブジェクトの
描画領域を分割する際に、左右を単調増加もしくは単調
減少の曲線で挾まれた図形にして、描画オブジェクト数
を減らし、格納するメモリー容量を削減することによっ
て、コスト低減と描画処理時間の短縮を図ることができ
る。請求項３記載の画像形成装置では、切り換え制御部
は分割されたバンドを並行に処理できるようになってい
るので、複数保有しているラスタライズ部に次々分割さ
れたバンドを切り換え制御部により対応させ、ラスタラ
イズ処理を並行して行わせ、作成されるラスタライズデ
ータを対応したラスタライズデータ記憶部に記憶させる
ことができる。すなわち、請求項３記載の発明では、複
数のバンドの描画作業を並行に処理することによって、
描画処理時間の短縮を図ることができる。

【０００７】

【発明の実施の形態】以下、図面に示した実施の形態例
に基づいて、本発明を詳細に説明する。図１は、本発明
の実施の形態の画像形成装置の要部のブロック図であ
り、２０は画像形成装置、２１は外部装置であり、上記
画像形成装置２０はインタープリタ部１、描画オブジェ
クト記憶部２、バンド分割部３、ラスタライズ部４、ラ
スタライズデータ記憶部５、描画出力部６、切り換え制
御部７、表示・操作部８、記憶部９、送受信部１０、制
御部１１とからなる。描画作業に関するページ記述言語
が伝送線を通してパソコン等の外部装置２１から画像形
成装置２０に送られ、画像形成装置２０側では、伝送線
に接続している送受信部１０を経由して受け取り、記憶
部９のデータメモリーとして使用している部分に一旦記
憶する。インタープリタ部１では、記憶部９に記憶され
た描画作業に関するページ記述言語を画像形成装置２０
の各部が描画作業し易いような描画オブジェクトに変
え、描画オブジェクト記憶部２に記憶する。

【０００８】バンド分割部３では、描画オブジェクト記
憶部２に記憶された描画オブジェクトの描画領域を複数
のバンドに分割し、分割したバンドごとの描画オブジェ
クトに直して再度描画オブジェクト記憶部２に記憶す
る。また、分割した上下のバンドに一つの描画オブジェ
クトが共用される場合は、分割する領域を少しずらして
共用される描画オブジェクトがないようにしたバンドに
設定する。バンドに分割された描画領域の描画オブジェ
クトは、ラスタライズ部４によってバンドごとに描画出
力部６が描画できる形式のラスタライズデータに変換さ
れ、ラスタライズデータ記憶部５に記憶され、ラスタラ
イズデータ記憶部５に記憶されたラスタライズデータ
は、描画出力部６によって描画される。ここで描画出力
するものは、表示・操作部８のデイスプレイのようなも
のであってもよく、あるいは用紙（図示せず）上でもよ
い。最初のバンドの描画作業が終ると、切り換え制御部
７は次ぎのバンドの描画オブジェクトを、ラスタライズ
データに変換するようにラスタライズ部４に働きかけ
る。また、ラスタライズデータに変換されたデータは、
ラスタライズデータ記憶部５に記憶させ、描画出力部６
によって最初のバンドに続いて描画させる。このように
切り換え制御部７の切り換え動作を繰り返し、全てのバ
ンドの描画作業を行って、全体の画像を完成させる。制
御部１１はマイクロＣＰＵを備え、各構成ブロックが所
定のタイミングにおいて信号を受渡しできるように制御
し、信号の受渡しが正常にできないときは、エラー状態
にして装置を停止させ、表示・操作部８の表示部でエラ
ー状態を表示する。また記憶部９の一部には、制御部１
１のマイクロＣＰＵのプログラムが格納されている。

【０００９】図２は、一つのラスタライズ部４と一つの
ラスタライズデータ記憶部５で、描画作業を行う様子を
示した説明図であり、上記図１に示した構成も参照しつ
つ説明する。バンド分割部３によって、描画オブジェク
ト記憶部２に記憶された描画オブジェクトは、２点鎖線
で区分されたような複数のバンド、２ａ、２ｂ、…、２
ｇに描画領域を分割されている。切り換え制御部７は、
ラスタライズ部４とラスタライズデータ記憶部５を、最
初にバンド領域２ａに対応させておく。従って、バンド
領域２ａの描画オブジェクトをラスタライズ部４によっ
てラスタライズデータに変換し、ラスタライズデータ記
憶部５に記憶させる。ラスタライズデータ記憶部５に記
憶されたデータは、描画出力部６によって表示・操作部
８の表示部、あるいは、用紙上に出力される。さらに、
ラスタライズ部４とラスタライズデータ記憶部５は、バ
ンド領域２ａの次ぎに分割されたバンド領域２ｂを処理
するように、切り換え制御部７により制御される。バン
ド領域２ｂに対応するラスタライズ部とラスタライズデ
ータ記憶部は、バンド領域２ａに対応する実線で示した
ラスタライズ部４とラスタライズデータ記憶部５の下に
示した破線４´、５´で図示されている。バンド領域２
ｂのラスタライズデータはラスタライズデータ記憶部５
´に記憶され、バンド領域２ａの描画に続くように描画
出力部６によって出力される。このような作業の繰り返
しによって、描画オブジェクト記憶部２に記憶されたＡ
の文字が表示・操作部８の表示部、あるいは、用紙上に
正しく出力される。

【００１０】図３は、複数のラスタライズ部４と、複数
のラスタライズデータ記憶部５を保有している場合を示
した図であり、この実施の形態例では３つのラスタライ
ズ部４ａ〜４ｃ及びラスタライズデータ記憶部５ａ〜５
ｃにて構成した例を用いて説明する。切り換え制御部７
によりバンド領域２ａを処理するように、ラスタライズ
部４ａ及びラスタライズデータ記憶部５ａを対応させ、
またバンド領域２ｂの処理にはラスタライズ部４ｂ及び
ラスタライズデータ記憶部５ｂを対応させ、更にバンド
領域２ｃの処理にはラスタライズ部４ｃ及びラスタライ
ズデータ記憶部５ｃを対応させている。即ち、バンド２
ａ領域をラスタライズ部４ａによって、バンド領域２ｂ
をラスタライズ部４ｂによって、バンド領域２ｃをラス
タライズ部４ｃによってラスタライズデータに同時に変
換し、作成された順にそれぞれに対応したラスタライズ
データ記憶部５に記憶する。描画出力部６はラスタライ
ズデータ記憶部５を上から、５ａ、５ｂ、５ｃの順に描
画出力し、表示・操作部８の表示部、あるいは、用紙上
に出力する。その後、切り換え制御部７は、４ａ、４
ｂ、４ｃの三つのラスタライズ部４と、５ａ、５ｂ、５
ｃの三つのラスタライズデータ記憶部５を、描画オブジ
ェクト記憶部２の次ぎの組のバンド領域、２ｄ、２ｅ、
２ｆに対応させ、各ラスタライズ部４によってラスタラ
イズ処理を行い、各ラスタライズデータ記憶部５によっ
てラスタライズデータを記憶させることは、上述した一
連の動作と同じである。但し、図２の時の動作と異な
り、時間が掛かるラスタライズ処理が並行に行われてい
るので、全体の処理時間が高速にできる点が大きく異な
る。

【００１１】また、上述したラスタライズ処理の説明で
は、３つのラスタライズデータ記憶部５のデータが全て
描画出力された後に、次ぎの組のバンド領域をラスタラ
イズ処理するようにしたが、一つでも描画出力されたも
のからラスタライズ処理するように制御し、より高速に
処理することも可能である。さらに、３つ以上のラスタ
ライズ部４と、ラスタライズデータ記憶部５を備え、処
理速度をより一層早めることも可能である。なお、３つ
のラスタライズ部４ａ、４ｂ、４ｃと、３つのラスタラ
イズデータ記憶部５ａ、５ｂ、５ｃを、全てラスタライ
ズ処理に用いずに、例えば、ラスタライズ部４ｃとラス
タライズデータ記憶部５ｃを保守用に用いることもでき
る。従って、使用しているラスタライズ部４ａ、４ｂと
ラスタライズデータ記憶部５ａ、５ｂのどれかが故障し
ても、直ちに保守用として割り当てられたラスタライズ
部４ｃとラスタライズデータ記憶部５ｃに交換してダウ
ンタイムを無くすことができる。

【００１２】次に描画オブジェクトの描画領域分割につ
いて説明する。まず、本発明にかかる画像形成装置にお
ける画像領域分割に関する説明の前に、従来の描画オブ
ジェクト分割について簡単に説明する。図４（ａ）は従
来用いられていた描画オブジェクトの描画領域を台形分
割する方法を示した図である。左側の曲線ａと、右側の
曲線ｂとで囲まれた描画領域で描画オブジェクトの分割
を台形分割で行うためには、図のように曲線ａ、ｂが直
線近似できる範囲で区切る必要がある。従って、凹凸の
激しい曲線部分、曲率が小さく曲がりくねった曲線部分
では、細かな領域に分割される傾向になる。この分割さ
れた台形の描画オブジェクトごとにラスタライズデータ
に変換することになる。

【００１３】これに対し、本発明に係る画像形成装置に
おける描画オブジェクトの描画領域分割は、図４（ｂ）
に示す如く、上記図４（ａ）と同様な曲線、ａ´、ｂ´
で左右をかこまれた図形を単調増加もしくは単調減少の
曲線で挾まれた図形ごとの描画オブジェクトに分割する
ものである。即ち、曲線の大きく変曲する点、増加から
減少傾向に変る点、あるいは、逆の減少から増加傾向に
変る点で区切ることになる。単調増加もしくは単調減少
の曲線を描画する描画オブジェクトの作成と描画作業
は、現在の画像形成装置では容易なことである。また、
図４（ａ）と、図４（ｂ）の描画オブジェクトの分割を
比較して判るように、図４（ｂ）の方が極端に少ない描
画オブジェクトの集まりとなっている。従って、描画オ
ブジェクト記憶部２の描画領域を複数のバンドに分割
し、分割したバンドごとの描画オブジェクトに直して再
度描画オブジェクト記憶部２に記憶する際に、図４
（ａ）に示した分割方法よりも図４（ｂ）の方が少ない
メモリー容量で足りる。なお、図１では、描画オブジェ
クト記憶部２と、ラスタライズデータ記憶部５は固定の
メモリー容量を持つ全く別ものとして扱ってきたが、実
際にはＲＡＭまたはハードディスク等の同種の記憶部分
から構成され、さらに、該二つの記憶部は固定のメモリ
ー容量を構成しているのではなく、少ないメモリー容量
で足りれば、余ったメモリーは他に必要とする業務のメ
モリーとして活用することができる。さらに、描画オブ
ジェクトが少なくなれば、描画オブジェクトに従って描
画作業を行うまでの処理過程も簡単になる。このように
して、描画作業に必要なメモリー容量を低減でき、描画
作業に要する処理時間の短縮も図れる。

【００１４】

【発明の効果】以上説明したように請求項１記載の発明
によれば、バンド分割部によって上下を水平線で挾ま
れ、左右を単調増加もしくは単調減少の曲線で挾まれた
図形ごとの描画オブジェクトに分割できるようになった
ので、格納するメモリーも簡単になり、ラスタライズ処
理の回数も少なくなり、メモリーのコストを下げ、高速
処理を可能にした画像形成装置を提供できる。

【００１５】請求項２記載の発明によれば、ラスタライ
ズ部およびラスタライズデータ記憶部の一部が故障とな
った場合、他のラスタライズ部およびラスタライズデー
タ記憶部に置き換えて使用でき、また、ラスタライズデ
ータ記憶部のラスタライズデータを描画面に出力してい
る最中であっても次ぎの分割されたバンドのラスタライ
ズ処理を行なわせることができるようになったので、信
頼性の高い高速処理が可能となるという効果を有する。

【００１６】請求項３記載の発明によれば、切り換え制
御部によって複数保有しているラスタライズ部に次々分
割されたバンドを切り換え、ラスタライズ処理を並行し
て行わせ、それぞれのラスタライズデータ記憶部に記憶
させるので、時間の掛かるラスタライズ処理の処理時間
を短縮でき、高速処理が可能な画像形成装置を提供でき
る。

【００１７】

【図面の簡単な説明】

【図１】本発明の実施の形態例を示す画像形成装置の要
部のブロック図である。

【図２】本発明の実施の形態例を示す画像形成装置によ
って分割された描画領域の描画作業を説明する説明図で
ある。

【図３】本発明の実施の形態例を示す画像形成装置によ
って分割された描画領域の描画作業を説明する他の説明
図である。

【図４】(a) は描画領域で描画オブジェクトの分割を台
形分割で行う方法を説明する説明図、(b) は描画領域で
描画オブジェクトの分割を単調増加もしくは単調減少の
曲線で挾まれた図形ごとに行う方法を説明する説明図で
ある。

【符号の説明】

１・・・インタープリタ部、２・・・描画オブジェクト
記憶部、３・・・バンド分割部、４・・・ラスタライズ
部、５・・・ラスタライズデータ記憶部、６・・・描画
出力部、７・・・切り換え制御部、８・・・表示・操作
部、９・・・記憶部、１０・・・送受信部、１１・・・
制御部、２０・・・画像形成装置、２１・・・外部装
置。

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 描画作業に関するページ記述言語を描画
   オブジェクトに変えるインタープリタ部と、 描画オブジェクトを記憶する描画オブジェクト記憶部
   と、 該描画オブジェクト記憶部に記憶された描画オブジェク
   トの描画領域を複数のバンドに分割するバンド分割部
   と、 該バンド分割部に分割されたバンドごとに、順次、描画
   オブジェクトをラスタライズデータに変換するラスタラ
   イズ部と、 ラスタライズデータを記憶するラスタライズデータ記憶
   部と、 該ラスタライズデータ記憶部に記憶されたラスタライズ
   データを描画面に出力する描画出力部とを有し、 該描画出力部が上記ラスタライズデータ記憶部のラスタ
   ライズデータを出力することにより、順次、次に分割し
   たバンドのラスタライズデータを上記ラスタライズデー
   タ記憶部に記憶させ、上記描画出力部によって出力させ
   る切り換え制御部を備えるとともに、上記バンド分割部
   は、上下を水平線で挾まれ、左右を単調増加もしくは単
   調減少の曲線で挾まれた図形ごとの描画オブジェクトに
   分割することを特徴とする画像形成装置。
2. 【請求項２】 請求項１記載の画像形成装置において、
   上記ラスタライズ部と上記ラスタライズデータ記憶部を
   複数保有することを特徴とする画像形成装置。
3. 【請求項３】 請求項２記載の画像形成装置において、
   上記切り換え制御部は、分割されたバンドを並行に処理
   することを特徴とする画像形成装置。