JPH09297569A

JPH09297569A - 描画処理装置

Info

Publication number: JPH09297569A
Application number: JP8113511A
Authority: JP
Inventors: Akira Ichikawa; 明市川
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-05-08
Filing date: 1996-05-08
Publication date: 1997-11-18
Anticipated expiration: 2016-05-08
Also published as: JP3391185B2

Abstract

(57)【要約】【課題】隣接するバンドに跨がるすべての図形のラス
タ情報をそれぞれ個別に保持する必要がなく、しかも図
形の連続性を保てるようにした描画処理装置を得るこ
と。【解決手段】ページメモリ１３１に展開された図形に
更に他の図形を書き込む場合に、そのページの描画デー
タを分割してバンドメモリ領域１３２に順次描画する。
このとき、隣接するバンド同士で所定のラスタ数の重複
領域を設けて、直線等の図形をこれらの領域で重複させ
て発生させる。これにより、図形の連続性が保たれる。
また、ページメモリ１３１への書き込みの際には重複領
域の一方の描画データのみを反映させることにして、バ
ンドメモリからの２度書きによる情報の白抜け等の不都
合を発生させないようにしている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像の記録や表示を
行うための描画処理装置に係わり、特に図形を複数の領
域に分割して描画を行う場合に好適な描画処理装置に関
する。

【０００２】

【従来の技術】例えばページメモリを備えたプリンタ等
の描画処理装置では、ページメモリに最初に書き込んだ
背景部分の模様に文字や図形（以下特に断らない限り単
に図形という。）を合成して所望の描画を行おうとする
場合がある。このとき、その図形をページメモリの背景
部分の模様の上に直接書き込んでしまうと、不都合が発
生する場合がある。一例としては、所定の枠内に配置さ
れた文字からなる文字パターンの背景の白色の部分で最
初に書き込んだ背景部分の模様が消されてしまうといっ
た場合とか、文字「Ｐ」のように閉ループを構成する図
形がある場合にその閉ループの中に対応する背景部分の
模様が消されてしまうといった場合を挙げることができ
る。このような事態を回避するために、何らかの描画が
行われているページメモリに図形のデータを追加的に書
き込む前に、作業用メモリ（ワークメモリ）の所定の領
域にその追加される図形を一度展開して、ページメモリ
の該当領域の図形が消されないような所定の処理を行っ
た上でこれをページメモリの該当領域に書き込むといっ
た処理が行われている。

【０００３】追加される図形が十分小さい場合には作業
用メモリの通常の領域を使用してその展開を行うことが
できるが、この図形が大きいとページメモリに対応する
ような大きなサイズのメモリ領域を必要としてしまう。
そこで、このように付加的な図形処理に１ページ分のメ
モリ領域を確保できないような描画処理装置では、この
追加的な描画に要する１ページ分の領域を複数のバンド
に分割し、バンド単位に描画を行ってその処理を行うよ
うにしている。このような装置では、描画コマンドをペ
ージ分だけ保持しておき、新しいバンドを描画する際に
はバンドごとに描画コマンドの描画計算をすべて行っ
て、該当するバンドにクリッピング処理を行うようにな
っている。ところが、このような技術では複数のバンド
に跨がる直線等の図形を描画する際にバンドの境界部分
で画像が一致しなくなる場合が発生した。

【０００４】以上、バンドメモリを使用する一例を挙げ
たが、本発明はその使用例を問わず、図形を複数のバン
ドに分割して処理する場合を扱っている。

【０００５】図１１および図１２は、バンドメモリを使
用した従来の描画処理装置の処理の流れの前半と後半を
それぞれ表わしたものである。この装置は図示しないが
ＣＰＵ（中央処理装置）を搭載しており、その制御のた
めのプログラムを格納したＲＯＭ（リード・オンリ・メ
モリ）や、作業用メモリとしてのＲＡＭ（ランダム・ア
クセス・メモリ）（共に図示せず）を備えている。ＲＡ
Ｍの一部がバンドメモリとして割り当てられている。

【０００６】まず、この描画処理装置は図示しない通信
制御部を通じて、描画すべき図形データを外部のホスト
コンピュータ等のデータ源から取り入れる（図１１ステ
ップＳ１０１）。このような図形データは同じく図示し
ないディスク読取手段を通じてフロッピーディスクある
いは光ディスク等のディスクから読み取るようにしても
よい。取り入れた図形データの数、すなわち図形の個数
をｋとする。

【０００７】描画処理装置は前記したように１ページ分
の描画をページメモリに直接行うのではなく、描画をバ
ンドメモリに対して行う。このために、１ページをバン
ドの数ｎ（ｎは整数）だけｎ分割する（ステップＳ１０
２）。そして、まず変数ｉを“１”にイニシャライズす
る（ステップＳ１０３）。変数ｉは前記した作業用メモ
リの所定の領域に格納される数値である。変数ｉがバン
ド分割数ｎに“１”を加えた数値よりも小さい間は（ス
テップＳ１０４；Ｙ）、第ｉ番目のバンドメモリの設定
を行う（ステップＳ１０５）。この場合には変数ｉが
“１”なので、まず第１番目のバンドメモリが設定され
る。

【０００８】次に、変数ｊを“１”にイニシャライズす
る（ステップＳ１０６）。変数ｊは前記した作業用メモ
リの他の所定の領域に格納される数値である。図１２に
進んで、変数ｊが“ｋ”よりも小さい間は（ステップＳ
１０７；Ｙ）、第ｊ番目の図形の描画情報の初期値を設
定したり、その取得を行う（ステップＳ１０８）。そし
て、第ｉ番目のバンドメモリへこの第ｊ番目の図形を描
画し（ステップＳ１０９）、描画情報を更新する（ステ
ップＳ１１０）。このようにして、第ｊ番目の図形の描
画が終了するまでの間は（ステップＳ１１１；Ｎ）、第
ｉ番目のバンドメモリへの描画とその更新が繰り返され
る。

【０００９】第ｊ番目の図形の描画が終了すると（ステ
ップＳ１１１；Ｙ）、変数“ｊ”が“１”だけカウント
アップされる（ステップＳ１１２）。そして、ステップ
Ｓ１０７に戻って、新たな変数“ｊ”が“ｋ”以上にな
らない限り、まだ第ｉ番目のバンドメモリに対する描画
すべき図形が存在しているので（ステップＳ１０７；
Ｙ）、“１”だけカウントアップされた第ｊ番目の図形
について同様の描画が実行される（ステップＳ１０８〜
Ｓ１１１）。

【００１０】このようにして最終的に第ｉ番目のバンド
メモリ（現在は第１のバンドメモリ）に対するすべての
図形の描画が終了したら（ステップＳ１０７；Ｎ）、変
数“ｉ”が“１”だけカウントアップされる（ステップ
Ｓ１１３）。そして、図１１のステップＳ１０４に戻
り、カウントアップされた後の変数“ｉ”が“ｎ＋１”
未満であるかどうかの判別が行われる。未満であれば
（Ｙ）、１ページの分割された残りの領域がまだ存在し
ている。そこで第ｉ番目のバンドメモリ（この場合には
第１のバンドメモリの次の第２のバンドメモリとな
る。）を設定し（ステップＳ１０５）、同様にこのバン
ドメモリに対する各図形データの描画が行われることに
なる（ステップＳ１０６〜Ｓ１１２）。同様にして１ペ
ージの分割された残りの領域が存在する間は、これらに
ついて順次バンドメモリの設定が行われて、各図形デー
タの描画が行われる。このようにして最終的に１ページ
の分割した全領域の処理が終了したら（ステップＳ１０
４；Ｎ）、描画処理が最終的に終了することになる（エ
ンド）。

【００１１】図１３は、２つのバンドメモリの隣接部分
に描かれた図形の一部を示したものである。ここでは、
第ｉ番目のバンドと第（ｉ＋１）番目のバンドの境界に
線分３０１が引かれることを表わしている。破線で示し
ている各円は印字または非印字のドット３０２を表わし
ている。２点３０３、３０４を結んだ線分３０１は、実
際にはドット３０２を印字ドットとして適宜指定するこ
とで表現されることになる。このような直線を印字ドッ
トで表現する手法としては、ブレゼンハムのアルゴリズ
ムが一般に知られている。

【００１２】図１４は、従来の装置で隣接するバンドの
境界部分を重複させることなく描画した場合のこの境界
部分で生じる直線の不連続状態を示したものである。図
１３では２点３０３、３０４を結ぶ線分の描画が指示さ
れているが、第ｉ番目のバンドと第（ｉ＋１）番目のバ
ンドの２つのバンドに別れるので、それぞれのバンドに
ついて個別に線分の描画が指示されることになる。具体
的には、２点３０３、３０６で表わされる線分３０１₁
と、他の２点３０７、３０４で表わされる線分３０１₂
である。これらのそれぞれについて印字ドットが決定さ
れるが、新たな２点３０６、３０７は主走査方向（ラス
タ方向）においてもこれと直角の副走査方向においても
不連続である。この結果、印字ドット３０８で示される
２つの線分３０１₁、３０１₂は第ｉ番目のバンドと第
（ｉ＋１）番目のバンドの境界部分で途切れてしまい、
連続した直線として表現されないという問題が発生す
る。

【００１３】そこで、特開平５−２５８０５４号公報に
記載の技術では、直前に描画されたバンドの最終ラスタ
の描画計算座標や座標選択のための判定値あるいは座標
の選択に使用した判定式を記憶手段に記憶させておき、
これらを現在描画しているバンドの描画計算の初期値と
して使用するようにしている。これにより、バンドの隣
接する部分で不連続が発生することを防止することがで
きる。

【００１４】

【発明が解決しようとする課題】このように直前に描画
したバンドの最終ラスタの図形情報を現在描画している
バンドの初期値として用いることで、バンドの境界で図
形を連続させることができる。しかしながら、この技術
ではバンドの境界を横切る図形の構成要素の数が多い
と、これらの全てについてラスタ情報（座標情報）を個
別に保持する必要がある。したがって、このためのメモ
リの容量が大きくなるという問題があった。

【００１５】このような問題を解決するために、各バン
ドの境界を一部重複させて隣接するバンドを跨がる図形
が不連続とならないようにすることが考えられる。この
手法を本明細書ではバンド隣接領域重複手法と呼ぶこと
にする。

【００１６】図１５は、バンド隣接領域重複手法の原理
を表わしたものである。この例では、文字“Ｌ”を示す
図形を縦棒３１１と横棒３１２で構成している。縦棒３
１１は第１のバンド３１３の下の部分に存在している。
横棒３１２は、第２のバンド３１３の上の部分に存在し
ている。第１のバンド３１３と第２のバンド３１４はそ
れらの隣接部分が重なっており、この例ではその幅がち
ょうど横棒３１２の縦方向の長さと一致している。

【００１７】この図１５に示したような例の場合だと、
図１６に抜き出して示したように文字“Ｌ”の角の部分
３１５で縦棒３１１と横棒３１２が重複する。すなわ
ち、この重複部分３１５では画像の２度書きが行われる
ことになる。この結果として、このバンド隣接領域重複
手法を採用した描画処理装置では、２度書きあるいは複
数回重複して書かれた図形重複部分の論理演算によって
は、その図形重複部分が本来意図しない図形として表現
される場合があるという新たな問題が発生した。

【００１８】図１７は、黒色の背景と文字“Ｌ”の排他
的論理和をとった場合を示したものである。図１５およ
び図１６で示した文字“Ｌ”が黒色で塗りつぶされた図
形（ここでは便宜的に縦棒３１１と横棒３１２を方向の
異なる斜線で示している。）であるとし、これを表わし
た領域３２１を背景としての全黒の領域３２２に排他的
論理和で重ね合わせるものとする。次の表１は排他的論
理和での演算内容を示したものである。

【００１９】

【表１】

【００２０】図１８はこの重ね合わせの結果としての領
域を示したものである。領域３３１には本来、黒と黒が
重ね合わされた部分が白くなる結果として、図１９の領
域３４１のように黒の背景に白の文字“Ｌ”が表現され
るべきである。しかしながら、重複部分３１５では文字
“Ｌ”について２度書きが行われる結果、この部分では
白抜きが行われず、所望の図形が表現できないことにな
る。

【００２１】また、このようなバンド間で重複した描画
情報を得るためには、例えば図１２で示した処理ステッ
プの中のステップＳ１０７で否定（Ｎ）とされた場合の
ステップＳ１１３に進む工程中に、第ｉ番目のバンドメ
モリの描画情報を保存するステップが必要とされた。こ
のため、作業用メモリに割り当てられる描画情報の容量
が大きくなるという問題もあった。

【００２２】そこで本発明の第１の目的は、隣接するバ
ンドに跨がるすべての図形のラスタ情報をそれぞれ個別
に保持する必要がなく、しかも図形の連続性を保つこと
のできる描画処理装置を提供することにある。

【００２３】本発明の第２の目的は、バンドの重複部分
での図形の２度書きによる印字ドットの白抜けやズレの
ような描画上の不都合が発生することのない描画処理装
置を提供することにある。

【００２４】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）ページメモリと、（ロ）このページメモリに
描画する１ページ分の描画データを複数領域に分けて書
き込むバンドメモリと、（ハ）描画データがバンドメモ
リの隣接部分で一部重複するように書き込み時のアドレ
スを制御する書込アドレス制御手段と、（ニ）これらバ
ンドメモリに書き込まれた描画データを読み出すとき隣
接部分で一方の領域のみの読み出しが行われるようにア
ドレスを制御する読出アドレス制御手段とを描画処理装
置に具備させる。

【００２５】すなわち請求項１記載の発明では、１ペー
ジ分の描画データを複数のバンドに分割して個別に展開
してページメモリに書き込むような装置において、隣接
するバンド同士が少なくとも１ラスタ分は重複するよう
に描画データの書き込みを行い、これを読み出してペー
ジメモリに描画処理を行う際には、バンドメモリ同士で
重複しないように読み出すことにしている。これによ
り、バンド間の連続性が確保されると共に、重複部分で
論理内容によって白抜けが発生する等の不都合を回避す
ることができる。

【００２６】請求項２記載の発明では、（イ）ページメ
モリと、（ロ）このページメモリに描画を行う第１の描
画手段と、（ハ）この第１の描画手段によって描画され
た後のページメモリの描画内容と所定の論理をとってこ
れに再描画を行う元となる１ページ分の描画データを複
数領域に分けて書き込むバンドメモリと、（ニ）描画デ
ータがバンドメモリの隣接部分で一部重複するように書
き込み時のアドレスを制御する書込アドレス制御手段
と、（ホ）これらバンドメモリに書き込まれた描画デー
タをページメモリに書き込むときバンドの隣接部分で一
方の領域のみの書き込みが行われるようにアドレスを制
御する書込アドレス制御手段とを描画処理装置に具備さ
せる。

【００２７】すなわち請求項２記載の発明では、ページ
メモリに第１の描画手段で描画が行われた後の描画内容
に対して排他的論理和等の所定の論理をとって処理すべ
き描画データをバンドメモリに書き込むことにしてい
る。そして、この書き込みはバンドの隣接部分で重複す
るように行い、ページメモリへ描画内容を反映させるた
めに書き込む際にはバンドの隣接する部分が２度書きさ
れないように書き込みのためのアドレスを制御するよう
にしている。これにより、バンド間の連続性が確保され
ると共に、ページメモリに描画が行われており、しかも
所定の論理で新たな描画データをこれに反映させるとき
にその論理に係わらずバンドメモリにおける重複部分の
描画を不都合なく行うことができ、高品位の表示または
プリントアウトを確保することができる。

【００２８】請求項３記載の発明では、（イ）ページメ
モリと、（ロ）このページメモリに描画を行う第１の描
画手段と、（ハ）この第１の描画手段によって描画され
た後のページメモリの描画内容と所望の論理をとってこ
れに再描画を行う元となる１ページ分の描画データを複
数領域に分けて書き込むバンドメモリと、（ニ）所望の
論理が予め定めた所定の論理に該当するか否かをバンド
メモリごとに判別する論理判別手段と、（ホ）この論理
判別手段が所定の論理に該当すると判別したバンドメモ
リの描画データについては描画データがバンドメモリの
隣接部分で一部重複するように書き込み時のアドレスを
制御し、それ以外の場合には隣接部分でバンドメモリが
重複しないようにアドレスを制御する書込アドレス制御
手段と、（ヘ）これらバンドメモリに書き込まれた描画
データをページメモリに書き込むときバンドの隣接部分
で一方の領域のみの書き込みが行われるようにアドレス
を制御する書込アドレス制御手段とを描画処理装置に具
備させる。

【００２９】すなわち請求項３記載の発明では、１ペー
ジの描画データをバンドメモリに分割して展開すると
き、バンドメモリに展開されたその描画データがページ
メモリに２度書きするときの論理等との関係で２度書き
されても特に不都合を発生させない場合があることに着
目している。そして、このような場合には、バンドの隣
接領域を重複させないようにして、バンドメモリに格納
された描画データを有効に使用し、少ない描画回数でバ
ンドメモリからページメモリへの描画データの反映を実
行させることができるようにしている。

【００３０】請求項４記載の発明では、請求項１〜３記
載の描画処理装置で図形内容によってバンドメモリの重
複部分の幅を変更することにしている。すなわち、描画
される図形によっては１ラスタの重複でも十分な品質で
図形を表示またはプリントアウトすることができる場合
があり、また、所定数のラスタを重複させないとこのよ
うな品質を確保することができない場合もある。そこ
で、図形内容に応じてバンドの重複する幅を調整するこ
とにして、バンドメモリの有効な活用が行えるようにし
ている。

【００３１】

【発明の実施の形態】

【００３２】

【実施例】以下実施例につき本発明を詳細に説明する。

【００３３】図１は本発明の一実施例における描画処理
装置を使用した画像記録装置の全体的な構成を表わした
ものである。この画像記録装置１０１は、画像の記録を
行って記録用紙１０２を排出する記録部１０３を備えて
いる。記録部１０３には画像供給装置１０５と電源部１
０６が接続されている。電源部１０６は画像供給装置１
０５にも接続されており、これらの動作のための電源を
供給する。画像供給装置１０５は、画像信号１０７と各
種の動作指令用の制御信号１０８を記録部１０３に与
え、記録部１０３はこれに対して画像供給装置１０５と
同期をとるための同期パルス１０９を送出する他、記録
部１０３内の温度や用紙切れ等の状態および動作指令用
の制御信号１０８に対する応答等を表わした制御信号１
１１を画像供給装置１０５側に送出するようになってい
る。画像供給装置１０５は操作パネル１１２とも接続さ
れている。操作パネル１１２からは図示しないキーの操
作による操作情報１１４が画像供給装置１０５に供給さ
れ、画像供給装置１０５はこれに対する応答情報や操作
パネル１１２に視覚的な表示を行わせるための表示情報
からなるパネル用情報１１５を操作パネル１１２に送出
するようになっている。本実施例の画像供給装置１０５
には、２系統のホストインタフェース端子１１６、１１
７が付属している。

【００３４】この画像記録装置を更に詳細に説明する。
記録部１０３は、図示しないレーザプリンタのプリント
機構から構成されている。プリント機構は、例えば感光
体ドラムや帯電器、転写器、現像装置、定着装置および
クリーニング装置から構成される記録機構を備えてい
る。レーザから出力されるレーザ光は画像信号に応じて
変調され、定速で回転する感光体ドラム上を回転方向と
直交する方向に繰り返し走査され、ドラム表面に静電潜
像が形成される。この静電潜像が現像装置で現像され、
これによって得られたトナー像が図示しない給紙トレイ
から送られてきた記録用紙１０２上に転写されることに
なる。この記録用紙１０２は定着装置で定着され、図１
に示したように記録部１０３から図示しない排出トレイ
上に排出されることになる。

【００３５】操作パネル１１２は操作用の複数のキーと
液晶表示部および特定のキーが指定されたことを表示す
るための発光ダイオードを有している。液晶表示部の代
わりにＣＲＴ等の他の表示部が使用されることもある。
また、キーの代わりにタッチパネル等の他のデータ入力
手段が使用されることもある。画像供給装置１０５は、
２系統のホストインタフェース端子１１６、１１７から
それぞれ印字データを入力することができる。例えば第
１のホストインタフェース端子１１６は、図示しないホ
ストコンピュータから専用のケーブルを介して印字デー
タの供給を受けるようになっている。また、第２のホス
トインタフェース端子１１７は例えば図示しないネット
ワークに接続されており、このネットワーク上に接続さ
れた複数の情報処理装置から印字データの選択的な供給
を受けるようになっている。もちろん、このネットワー
クを介して他のネットワークに接続されたパーソナルコ
ンピュータや日本語ワードプロセッサ等の情報処理装置
から印字データの供給を受けることも可能である。

【００３６】情報処理装置にはたくさんの種類があり、
これらが送出する制御データの形式は必ずしも統一され
ていない。例えばある情報処理装置が送出する制御デー
タは、記録を行う記録用紙１０２のサイズや文字の大き
さ等の条件を細かく指定するようになっているが、他の
情報処理装置はこのような指定が不可能といった場合も
ある。そこで本実施例の描画処理装置を使用した画像記
録装置は、操作パネル１１２から記録に関する操作情報
１１４を入力することができるようになっており、入力
された操作情報１１４は画像供給装置１０５に送出され
る。画像供給装置１０５はこれを受け取ると、応答情報
をパネル用情報１１５の一部の情報として操作パネル１
１２に送出することになる。操作パネル１１２からは操
作用のデータを入力することができる。情報処理装置側
から印字データを送ってくる場合に、この操作用のデー
タとは別に用紙サイズ等の制御データを送ってくる場合
がある。

【００３７】このような場合には、情報処理装置側の指
示を常に優先させるように指示を出すこともできるし、
操作パネル１１２側からの指示の方を優先させることも
可能である。２つの指示が競合したときには、時間的に
後で発生した指示の方を優先させることもできる。

【００３８】記録部１０３は、装備した給紙トレイ（図
示せず）にどのようなサイズの記録用紙１０２が収容さ
れているかとか、定着装置がトナー像の定着に適する温
度に到達しているか等の予め定められた所定の事項をチ
ェックして、制御信号１１１を画像供給装置１０５に送
出するようにしている。

【００３９】図２は、画像記録装置の要部として画像供
給装置を具体的に表わしたものである。画像供給装置１
０５は、ＣＰＵ（中央処理装置）１２１を搭載してい
る。ＣＰＵ１２１はＣＰＵバス１２２を介して装置内の
各部と接続されている。このうち不揮発性メモリ（ＮＶ
Ｍ）１２３は、図示しない電池によってバックアップさ
れたＲＡＭ（ランダム・アクセス・メモリ）であり、図
１に示した電源部１０６が何らかの原因でオフになって
いる状態でもその記憶内容を保持するようになってい
る。第１のプログラムメモリ１２４は所定の条件の下で
書き込み可能なＲＯＭ（リード・オンリ・メモリ）であ
り、ここには画像供給装置１０５を中心とした画像記録
装置制御用の各種のプログラムが格納されている。第１
の文字パターンメモリ１２５は、フォントメモリと呼ば
れるメモリであり、ＲＯＭで構成されている。本実施例
で、第１の文字パターンメモリ１２５には漢字や英数字
等の文字のパターンがアウトラインフォントとして記憶
されている。

【００４０】記録部インタフェース（Ｉ／Ｆ）回路１２
７は、図１に示した記録部１０３を接続するためのイン
タフェース回路である。記録部インタフェース回路１２
７は、図１に示した画像信号１０７、制御信号１０８、
１１１および同期パルス１０９の入出力制御を行う。記
録部１０３には、ビットマップコントローラ１２８の制
御の下でＲＡＭ１２９内のページメモリ１３１からビッ
トマップデータが供給されるようになっている。バンド
メモリ領域１３２はページメモリ１３１に格納するデー
タをバンドごとに展開するために使用される。ビットマ
ップコントローラ１２８は、記録の際にページメモリ１
３１からビットマップデータを読み出す制御を行うと共
に、文字等のイメージデータを格納するための制御を行
うようになっている。ページメモリ１３１は、バンドメ
モリ領域１３２に展開されたデータを、図１に示した記
録用紙１０２のページごとに対応させて貼り付け、電子
的な編集を行うためのメモリである。なお、ＲＡＭ１２
９は作業用のメモリであり、ページメモリ１３１として
割り当てられている領域以外の領域で、一時的に使用す
る各種データを格納するようになっている。ホストから
送られてきた印字データを一時的に受信する領域は、一
般に受信バッファと呼ばれている。

【００４１】パネルインタフェース回路１３４は、図１
に示した操作パネル１１２と接続ケーブル１３５を介し
て接続するためのインタフェース回路である。例えばこ
の画像記録装置のオペレータが図１に示す操作パネル１
１２のキーを操作すると、これに対応した指示信号が出
力されＣＰＵバス１２２を転送される。操作パネル１１
２の液晶表示部や発光ダイオードの表示制御を行うに
は、ＣＰＵ１２１からＣＰＵバス１２２を介してパネル
インタフェース回路１３４に表示のための指示信号が送
られることになる。第１のホストインタフェース回路１
３６は、図１に示した第１のホストインタフェース端子
１１６に接続された図示しないホストと専用ケーブル１
３７を介して接続するための通信制御用の回路である。
一般にホストから送られてくる印字データは、ＥＩＡ
（Engineering Industries Association）が制定した直
列データ端末機器のデータ入出力のための標準仕様とし
てのＲＳ−２３２Ｃやセントロニクス準拠に基づいて第
１のホストインタフェース回路１３６で受信されるよう
になっている。

【００４２】本実施例の画像記録装置は、以上の回路構
成を基本とするが、必要に応じて他の回路装置を追加し
て機能の拡張を行うことができる。本実施例では、第２
のプログラムメモリ１３８と第２の文字パターンメモリ
１３９を増設している。これらは、ＩＣ（集積回路）カ
ード形式あるいはＳＩＭＭ（シム）形式のリード・オン
リ・メモリであり、着脱自在な構成となっていて、各種
のホストに対応させたり、オペレータの要求する特殊の
機能を実現させるために選択して取り付けることができ
るようになっている。

【００４３】この画像記録装置には、インタフェース回
路が一体となったハードディスク装置１４１も追加的に
接続されている。ハードディスク装置１４１には、受信
したプリントデータを大量に格納したり、プログラムや
ロゴ等の追加的なパターンあるいは電子的なフォームを
表わしたフォームデータの格納も行うことができる。ま
た、図１に示した第２のホストインタフェース端子１１
７に対応した第２のホストインタフェース回路１４２も
本実施例の画像記録装置に追加されており、ネットワー
ク上に接続された複数の情報処理装置から印字データ１
４３の供給を受けることができるようになっている。ホ
ストインタフェース端子は、必要により更に増設が可能
である。例えばセントロニクスインタフェースや、イー
サネット（ethernet）と接続するためである。これによ
り、より広範囲のホストから印字データを入力すること
ができる。

【００４４】図３は、この画像記録装置によるバンドメ
モリの領域設定方法を表わしたものである。図１５で説
明したと同様に本発明では図２に示したバンドメモリ領
域１３２に設定する各バンド１５１_i、１５１_i+1を所
定のラインＭ分だけラスタ方向と直交する方向に重複さ
せるようになっている。

【００４５】図４は、説明を分かりやすくするために、
各バンドがそれぞれ５ラスタ分の幅を有しているものと
し、重複するラスタ数Ｍは“２”であるものとする。こ
の簡略化されたモデルの場合には、例えば開始アドレス
“１”から“１５”までの間に第１〜第５のバンド１５
１₁〜１５１₅が存在している。各バンドの境界部分に
重複が見られないタイプの従来の描画処理装置では、同
一サイズのバンドを使用した場合、３つのバンド幅で足
りることになる。もちろん、実際の装置ではそれぞれの
バンド１５１のラスタ数に占める重複したラスタ数Ｍの
比は小さいので、バンド１５１を一部重複させてもそれ
ぞれのバンド１５１で処理できる図形の量は従来と比べ
て大して減少しない。

【００４６】重複するラスタ数Ｍを“２”とし、各バン
ド１５１₁〜１５１₅の幅Ｘを“５”とし、第１のバン
ド１５１₁の先頭アドレスを“１”とすると、一般に第
ｉ番目のバンド１５１_iの先頭アドレスＡ_iは次の
（１）式で求めることができる。Ａ_i＝Ａ_i-1＋Ｘ−Ｍ ……（１）この結果、第２〜第５のバンド１５１₂〜１５１₅の先
頭アドレスは、それぞれ次の式で求められる。第２のバンド１５１₂……１＋５−２＝４第３のバンド１５１₃……４＋５−２＝７第４のバンド１５１₄……７＋５−２＝１０第５のバンド１５１₅……１０＋５−２＝１３

【００４７】図５は、図４に示した構造のバンドを使用
して描画を行う処理の流れの前半部分を表わしたもので
ある。本実施例の画像記録装置は、図２に示した第１ま
たは第２のホストインタフェース回路１３６、１４２を
介して、描画すべき図形データを外部のホストコンピュ
ータ等のデータ源から取り入れる（図５ステップＳ２０
１）。このような図形データは同じく図示しないディス
ク読取手段を通じてフロッピーディスクあるいは光ディ
スク等のディスクから読み取るようにしてもよい。画像
記録装置は図４に示したようにバンド１５１に描画を分
割して行い、この結果を順次図２に示すページメモリ１
３１に反映する。このために、１ページをバンドの数ｎ
に分割する（ステップＳ２０２）。そして、まず変数ｉ
を“１”にイニシャライズする（ステップＳ２０３）。
変数ｉはＲＡＭ１２９（図２）の所定の領域に格納され
る数値である。変数ｉがバンドの分割数ｎに“１”を加
えた数値よりも小さい間は（ステップＳ２０４；Ｙ）、
第ｉ番目のバンドメモリの設定と補正を行う（ステップ
Ｓ２０５）。ここで補正とは、各バンド１５１₁〜１５
１_nの隣接部分にそれぞれ所定の重複領域が存在するよ
うにアドレスの補正を行う処理である。

【００４８】図６は、このステップＳ２０５の処理を具
体的に表わしたものである。まず、第ｉ番目のバンドメ
モリの書込開始位置（アドレス）Ｐ_iを設定する（ステ
ップＳ３０１）。第ｉ番目のバンドメモリの書込開始位
置Ｐ_iは次のようなアドレスとなる。ｉ＝１の場合； “１”番地ｉ＝２の場合； “１＋Ｘ−Ｍ”番地ｉ＝３の場合； “１＋（Ｘ−Ｍ）＋（Ｘ−Ｍ）”番地 …… ｉ＝ｎの場合； “１＋（Ｘ−Ｍ）（ｎ−１）”番地そこで、書込開始位置Ｐ_iについての一般式は次の
（２）式のようになる。Ｐ_i＝１＋（Ｘ−Ｍ）（ｉ−１） ……（２）

【００４９】次に、そのバンドメモリにおける書込終了
位置（アドレス）Ｑの設定を行う（ステップＳ３０
２）。第ｉ番目のバンドメモリの書込終了位置Ｑ_iは、
第ｉ番目のバンドメモリの書込開始位置Ｐ_iにバンドの
幅Ｘを加えたものとなる。すなわち、先の（２）式を用
いて次の（３）式で表わすことができる。Ｑ_i＝Ｐ_i＋Ｘ＝１＋（Ｘ−Ｍ）（ｉ−１）＋Ｘ ……（３）

【００５０】図５に戻って説明を続ける。このように
して第ｉ番目のバンドメモリの書込開始位置Ｐと書込終
了位置Ｑが求められたら、変数ｊを“１”にイニシャラ
イズする（ステップＳ２０６）。

【００５１】図７は、これ以降の処理を表わしたもので
ある。変数ｊが図形データの数ｋよりも小さい間は（ス
テップＳ２０７；Ｙ）、第ｊ番目の図形の描画情報の初
期値を設定したり、その取得を行う（ステップＳ２０
８）。そして、第ｉ番目のバンドメモリへこの第ｊ番目
の図形を描画し（ステップＳ２０９）、描画情報を更新
する（ステップＳ２１０）。このようにして、第ｊ番目
の図形の描画が終了するまでの間は（ステップＳ２１
１；Ｎ）、第ｉ番目のバンドメモリへの描画とその更新
が繰り返される。

【００５２】第ｊ番目の図形の描画が終了すると（ステ
ップＳ２１１；Ｙ）、変数“ｊ”が“１”だけカウント
アップされる（ステップＳ２１２）。そして、ステップ
Ｓ２０７に戻って、新たな変数“ｊ”が“ｋ”以上にな
らない限り、まだ第ｉ番目のバンドメモリに対する描画
すべき図形が存在しているので（ステップＳ２０７；
Ｙ）、“１”だけカウントアップされた第ｊ番目の図形
について同様の描画が実行される（ステップＳ２０８〜
Ｓ２１１）。

【００５３】このようにして最終的に第ｉ番目のバンド
メモリ（現在は第１のバンドメモリ）に対するすべての
図形の描画が終了したら（ステップＳ２０７；Ｎ）、変
数“ｉ”が“１”だけカウントアップされる（ステップ
Ｓ１１４）。そして、図５のステップＳ２０４に戻り、
カウントアップされた後の変数“ｉ”が“ｎ＋１”未満
であるかどうかの判別が行われる。未満であれば
（Ｙ）、１ページの分割された残りの領域がまだ存在し
ている。そこで第ｉ番目のバンドメモリ（この場合には
第１のバンドメモリの次の第２のバンドメモリとな
る。）を設定し（ステップＳ２０５）、同様にこのバン
ドメモリに対する各図形データの描画が行われることに
なる（ステップＳ２０６〜Ｓ２１２）。同様にして１ペ
ージの分割された残りの領域が存在する間は、これらに
ついて順次バンドメモリの設定が行われて、各図形デー
タの描画が行われる。このようにして最終的に１ページ
の分割した全領域の処理が終了したら（ステップＳ２０
４；Ｎ）、描画処理が最終的に終了することになる（エ
ンド）。

【００５４】図８は、各バンドメモリに描画を行うたび
にページメモリへこの描画結果を書き込む際のアドレス
制御の様子を表わしたものである。第ｉ番目のバンドメ
モリに対する描画が終了したら、すなわち図７のステッ
プＳ２０７で否（Ｎ）と判別されたら（ステップＳ４０
１；Ｙ）、図２に示したページメモリ１３１に対するこ
のバンド１５１_iの内容の書き込み処理が開始する。こ
のために、まず第ｉ番目のバンド１５１_iの読み出しの
ためのアドレスの設定が行われる。開始アドレスの設定
は、第１のバンド１５１₁とそれ以外のバンド１５１₁
〜１５１_nで異なる。そこで、まず数値ｉが“１”であ
るかどうかの判別が行われ（ステップＳ４０２）、第１
のバンド１５１₁の場合には（Ｙ）、その１ラスタ目を
読出開始位置に設定する（ステップＳ４０３）。そし
て、そのバンド１５１₁の幅Ｘの位置に相当するラスタ
を読出終了位置に設定する（ステップＳ４０４）。これ
は、第１のバンド１５１₁についてその全部を読み出し
の対象とするためである。

【００５５】これに対して、数値ｉが“１”以外で第１
のバンド１５１₁以外の処理を行うと判別された場合に
は（ステップＳ４０２；Ｎ）、図４からも了解されるよ
うにそのバンド１５１_iの最初のラスタから読み出す
と、ページメモリ１３１に２度書きが行われる結果とし
て従来技術として説明したと同様の問題が発生する場合
がある。そこで、第ｉ番目のバンド１５１_iのＭ＋１ラ
スタ目を読出開始位置に設定する（ステップＳ４０
５）。この場合には、第ｉ番目のバンド１５１_iの第１
のラスタから幅Ｘの位置に相当するラスタが読出終了位
置に設定される（ステップＳ４０４）。このようにし
て、第ｉ番目のバンド１５１_iについての読み出しの開
始位置と終了位置がそれぞれ設定されたら、これらの位
置の範囲内で描画内容が読み出され、ページメモリ１３
１の該当する箇所のデータと所定の論理をとりながらそ
の内容がページメモリ１３１に格納されることになる
（ステップＳ４０６）。

【００５６】図９は、本実施例の２つのバンドの境界部
分に直線が引かれた場合を示したものである。この図は
従来技術の図１３に対応するものであるが、この例で第
ｉ番目のバンド１６１_iと次の第ｉ＋１番目のバンド１
６１_i+1とは２ラスタ分だけ重なっている。したがっ
て、この重複分の存在で直線１６２に対応する印字ドッ
トを途切れなく設定することができる。

【００５７】図１０は、図９に示したバンドの境界部分
の直線を印字ドットとして再現した状態を表わしたもの
である。第ｉ番目のバンド１６１_iと次の第ｉ＋１番目
のバンド１６１_i+1の境界部分には破線１７１で示した
直線１７１に対応させて印字ドット１７２が途切れなく
形成されており、１本の直線として再現されることにな
る。しかも、第ｉ番目のバンド１６１_iと次の第ｉ＋１
番目のバンド１６１_i+ ₁の境界部分はページメモリに２
度書きされないので、例えば排他的論理和をとるような
場合でも、重なった部分が非印字ドットになるといった
不都合が生じることがない。

【００５８】変形可能性

【００５９】なお、この実施例では第１のバンド１５１
₁についてその全領域を読み出しの対象にしたが、その
読出終了位置をＭラスタ分繰り上げるようにしてもよ
い。この場合には、第２のバンド１５１₂以降について
も読出開始位置はそれらの最初のラスタとなり、それぞ
れの読出終了位置がＭラスタ分繰り上げられることにな
る。ただし、最後のバンド１５１_nについてその全部の
領域に描画が行われているときには、最後のバンド１５
１_nの読出終了位置は最後のラスタとなる。

【００６０】また、実施例ではページメモリに書き込ま
れたデータの有無およびその内容やバンド１５１に描画
されたデータの内容とページメモリの内容の論理のとり
方を特に考慮することなく、アドレスの調整を行うこと
でページメモリ１５１への２度書きを行わないようにし
たが、書き込みの状況を判別し、これに応じて２度書き
の不都合が発生しない場合には、バンド１５１の領域の
設定を互いに重複しないように変更したり、重複して領
域を設定した場合であっても、読み出しを重複させて２
度書きを行うようにしてもよい。

【００６１】更に実施例の説明ではバンドメモリの隣接
するラスタ数を２ラスタ分に設定して説明したが、１ラ
スタ分であってもよいし、３ラスタ分以上であってもよ
い。バンドメモリの隣接するラスタ数がある程度多けれ
ば、図形を構成する線分の傾斜の違い等の図形の表現条
件が異なっても良好な表示またはプリントアウトを行う
ことができるという利点がある。

【００６２】また、実施例では描画処理装置を画像記録
装置に適用した場合について説明したが、これに限るも
のではなく、例えば画像を多数の点で描写するディスプ
レイに対しても本発明を同様に適用することができる。

【００６３】

【発明の効果】以上説明したように請求項１記載の発明
によれば、１ページ分の描画データを複数のバンドに分
割して個別に展開してはページメモリに書き込むような
装置において、隣接するバンド同士が少なくとも１ラス
タ分は重複するように描画データの書き込みを行い、こ
れを読み出してページメモリに描画処理を行う際には、
バンドメモリ同士で重複しないように読み出すことにし
ている。このように無条件で画一的な重複領域の設定や
重複領域に対する一方の領域のみの読み出し処理を行う
ことで、処理を簡略化することができる。

【００６４】また、請求項２記載の発明によれば、ペー
ジメモリに第１の描画手段で描画が行われた後の描画内
容に対して排他的論理和等の所定の論理をとって処理す
べき描画データをバンドメモリに書き込むことにし、こ
の書き込みはバンドの隣接部分で重複するように行い、
ページメモリへ描画内容を反映させるために書き込む際
にはバンドの隣接する部分が２度書きされないように書
き込みのためのアドレスを制御するようにしている。こ
れにより、バンド間の連続性が確保されると共に、ペー
ジメモリに描画が行われており、しかも所定の論理で新
たな描画データをこれに反映させるときにその論理に係
わらずバンドメモリにおける重複部分の描画を不都合な
く行うことができ、高品位の表示またはプリントアウト
を確保することができる。

【００６５】更に、請求項３記載の発明によれば、１ペ
ージの描画データをバンドメモリに分割して展開すると
き、バンドメモリに展開されたその描画データがページ
メモリに２度書きするときの論理等との関係で２度書き
されても特に不都合を発生させない場合について、バン
ドの隣接領域を重複させないようにして、バンドメモリ
に格納された描画データを有効に使用し、少ない描画回
数でバンドメモリからページメモリへの描画データの反
映を実行させることを可能にしている。

【００６６】また、請求項４記載の発明では、描画され
る図形に応じてバンドの重複する幅を調整できるように
したので、バンドメモリの効率的な使用が可能になり、
これに伴って画像処理が高速化するという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例における描画処理装置を使
用した画像記録装置の全体的な構成を示すブロック図で
ある。

【図２】本実施例の画像供給装置の回路構成を示すブ
ロック図である。

【図３】本実施例におけるバンドメモリの領域設定方
法を示した説明図である。

【図４】各バンドの領域設定の様子を簡単な例で表わ
した説明図である。

【図５】図４に示した構造のバンドを使用して描画を
行う処理の流れの前半部分を表わした流れ図である。

【図６】ステップＳ２０５の処理を具体的に表わした
流れ図である。

【図７】図４に示した構造のバンドを使用して描画を
行う処理の流れの後半部分を表わした流れ図である。

【図８】各バンドメモリに描画を行うたびにページメ
モリにこの描画結果を書き込む際のアドレス制御の様子
を表わした流れ図である。

【図９】本実施例の２つのバンドの境界部分に直線が
引かれた場合を示した説明図である。

【図１０】図９に示したバンドの境界部分の直線を印
字ドットとして再現した状態を表わした説明図である。

【図１１】従来提案された装置の描画処理動作の前半
部分を表わした流れ図である。

【図１２】図１１に示した装置の描画処理動作の後半
部分を表わした流れ図である。

【図１３】２つのバンドメモリの隣接部分に引かれた
線分を示す説明図である。

【図１４】従来の装置で隣接するバンドの境界部分を
重複させることなく描画した場合のこの境界部分で生じ
る直線の不連続状態を示した説明図である。

【図１５】従来提案されたバンド同士を一部重複させ
るようにした描画処理装置の隣接したバンドを示す説明
図である。

【図１６】図１５に示した文字を拡大して示した説明
図である。

【図１７】図１５に示した文字と背景の論理をとる様
子を示した説明図である。

【図１８】図１７で示した論理によって得られるべき
文字と背景の合成結果を示した説明図である。

【図１９】図１７で示した論理によって実際に得られ
る文字と背景の合成結果を示した説明図である。

【符号の説明】

１０１…画像記録装置、１０３…記録部、１０５…画像
供給装置、１２１…ＣＰＵ、１２４…第１のプログラム
メモリ、１２９…ＲＡＭ、１３２…バンドメモリ領域、
１３８…第２のプログラムメモリ、１５１、１６１…バ
ンド

Claims

【特許請求の範囲】

【請求項１】ページメモリと、このページメモリに描画する１ページ分の描画データを
複数領域に分けて書き込むバンドメモリと、描画データがバンドメモリの隣接部分で一部重複するよ
うに書き込み時のアドレスを制御する書込アドレス制御
手段と、これらバンドメモリに書き込まれた描画データを読み出
すとき前記隣接部分で一方の領域のみの読み出しが行わ
れるようにアドレスを制御する読出アドレス制御手段と
を具備することを特徴とする描画処理装置。
【請求項２】ページメモリと、このページメモリに描画を行う第１の描画手段と、この第１の描画手段によって描画された後のページメモ
リの描画内容と所定の論理をとってこれに再描画を行う
元となる１ページ分の描画データを複数領域に分けて書
き込むバンドメモリと、描画データがバンドメモリの隣接部分で一部重複するよ
うに書き込み時のアドレスを制御する書込アドレス制御
手段と、これらバンドメモリに書き込まれた描画データをページ
メモリに書き込むときバンドの隣接部分で一方の領域の
みの書き込みが行われるようにアドレスを制御する書込
アドレス制御手段とを具備することを特徴とする描画処
理装置。
【請求項３】ページメモリと、このページメモリに描画を行う第１の描画手段と、この第１の描画手段によって描画された後のページメモ
リの描画内容と所望の論理をとってこれに再描画を行う
元となる１ページ分の描画データを複数領域に分けて書
き込むバンドメモリと、前記所望の論理が予め定めた所定の論理に該当するか否
かをバンドメモリごとに判別する論理判別手段と、この論理判別手段が所定の論理に該当すると判別したバ
ンドメモリの描画データについては前記描画データがバ
ンドメモリの隣接部分で一部重複するように書き込み時
のアドレスを制御し、それ以外の場合には隣接部分でバ
ンドメモリが重複しないようにアドレスを制御する書込
アドレス制御手段と、これらバンドメモリに書き込まれた描画データをページ
メモリに書き込むときバンドの隣接部分で一方の領域の
みの書き込みが行われるようにアドレスを制御する書込
アドレス制御手段とを具備することを特徴とする描画処
理装置。
【請求項４】図形内容によってバンドメモリの重複部分
の幅を変更することを特徴とする請求項１〜３記載の描
画処理装置。