JPH04170686A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明はホスト装置から画像記述コマンドを受けとって
データ展開を行ない画像を生成する画像処理装置に関し
、特に複数の画像処理手段によりデータ展開を行なう画
像処理装置に関するものである。

［従来の技術］ 従来この種の装置としては、ページ記録装置のコントロ
ーラと呼ばれる画像展開装置が知られている。このよう
な装置においては、ホスト装置から受は取った幾何学的
な形状定義およびその図形の濃度といった抽象的な値か
ら、単一の画像処理手段によりこれを内部データ形式に
変更し、さらにこれから実際の記録に使われる２値ある
いは多値データを展開している。

［発明が解決しようとしている課題］ しかしながら、記録技術の発達により高速で高解像度の
記録装置が開発されると、展開すべきデータの量が解像
度の比率の２乗の割合で増えるために、単一の画像処理
手段で処理をしていたのでは記録装置の記録速度に間に
合わなくなってしまうという欠点があった。

本発明は、上記の問題点を解決するためになされたもの
で、高速で高解像度の記録装置に対応したデータ展開を
実現する画像処理装置を提供する。

［課題を解決するための手段］ この課題を解決するために、本発明の画像処理装置は、
抽象的な画像記述からデータ展開により画像を生成する
画像処理装置であって、前記画像記述に基づいて割り当
てられた領域の画像を生成する複数の画像生成手段と、
展開される画像領域を複数の領域に分割して、該領域を
前記複数の画像生成手段に割り当てる領域割当手段と、
複数の画像生成手段により生成された画像に基づいて、
前記画像記述に対応した画像を形成する画像形成手段と
を備える。

［作用］ かかる構成において、１つの画像領域を複数の画像生成
手段で分割して並列に展開することにより、高速で高解
像度の記録装置に対応したデータ展開を実現する ［実施例］ 以下添付図面に従って、本発明の詳細な説明する。

最初に第３図（ａ）および（ｂ）を参照して、実施例で
説明されるホスト装置から受は取る幾何学的な形状定義
あるいはその図形の濃度といった抽象的な画像記述デー
タのコマンドと、そのコマンドによって実際にデバイス
上に記録される図形について説明する。

第３図（ａ）はホスト装置から受は取る画像記述データ
のコマンドの一例である。この例の第１行目は仮想的な
ペンの位置を座標値（２００，１００）に移動すること
を示し、第２行目はペンの位置を（３００，２００）に
移動して直線を引くことを示している。第３．第４．第
５行目は第２行目と同様に３本の直線を付は加えること
を示しており、これにより正方形が定義される。

さらに第６行目では既に定義された図形を塗りつぶす場
合に使われるグレイレベルをセットしており、この例で
は“Ｏ“すなわち黒１００％で塗りつぶすことを示して
いる。第７行目ではセットしたグレイレベルに従って、
第１行から第５行までのコマンドにより定義した正方形
をデバイス空間の対応したビットあるいはビクセルに値
をセットすることにより塗りつぶ丁、最後に第９行目に
おいて、デバイス空間に描かれた図形を記録デバイスに
送出することにより実際の記録を行なう。

第３図（ｂ）は第３図（ａ）で示されたコマンドにより
実際に記録デバイスに記録される図形を示したものであ
る。なおこの図において、点（Ｘ１ｌｌｌｂ　Ｖｍ＋ｎ
Ｌ　（Ｘ５ｌｒ＋＋　ｙ□、）、（ｘ□８．ｙ、□）。

（ＸＩＩＩＩＸＩ　ｙａｒｎ）を通る四角形はデバイス
空間においてデータ展開の許される領域（クリッピング
領域）を示すものである。

く１つの画像処理手段による従来の展開例〉まず、第９
図〜第１１図に従って、１つの画像処理手段による従来
の展開例を説明する。

第９図（ａ）および（ｂ）に従って内部データ形式につ
いて説明する。

第９図（ａ）は内部データ形式を示す模式図であり、第
３図（ａ）で示されたコマンドを内部データ形式に変換
した状態を示している。第９図（ａ）で示されるｘｙ座
標系における丸で囲まれた数字は内部データとして記憶
される直線を示しており、この例では６つの直線が記憶
される。

なおＸ軸に水平な直線は記憶されない。ここで、直線■
および■はデータ展開可能な領域（クリッピング領域）
の境界を示すものであり、予め装置によって定められた
値を持つ。またこの領域を示す上下の２本の直線は内部
形式として登録されていないが、これは両直線がＸ軸に
対して平行であるためである。

同図の中央に示されのはスキャンラインｙパケットと呼
ばれるデータで、記録デバイスのｙ軸方向のビクセル数
と同じ数の要素をもち、その中身は図の左側に示される
連結リストと呼ばれるデータのメンバ番号を指すポイン
タである。

スキャンラインｙパケットの各メンバはそれぞれデバイ
ス空間のラスタ番号に対応しており、この図においては
ｙ軸に記したｙ□、、３００゜２００がそれぞれスキャ
ンラインｙパケットのメンバ番号ｙ、□、３００．２０
０に対応している。このデータは初期状態ではＮＵＬＬ
　（どこも指していない状態）に設定されており、後で
示す方法により直線が登録されると連結リストの番号を
指すポインタが代入される。

同図左に示されるものは連結リストと呼ばれるデータ構
造で、各メンバは１本の直線を表している。図中、丸で
囲まれた数字は、連結リストのメンバ番号を表すと共に
、同図布のデバイス空間での図形の直線にも対応してい
る。

第９図（ｂ）は連結リストのメンバの内容を示している
。これは５つの要素を持っており、最初の要素Ｘは対応
する直線の始点と終点の内Ｘ座標の大きい方のＸ座標が
入っている。次の要素△Ｘは対応する直線のＸ座標が１
下がった場合のＸ座標の増分値（符号を含む）がはいっ
ている。第３の要素ｃｏｕｎｔは対応する直線の始点と
終点とのＸ座標の差が入っている。さらに、次の要素ａ
ｒｒｔｉｂには対応する直線がクリッピング領域を示す
直線か否かを示す属性が入っている。最後の要素ｎｅｘ
ｔは大きい方のＸ座標値が同一の２つ以上の直線を登録
する場合（第９図（ａ）の例では０番と■番、■番と■
番、■番と０番の直線）に、さらに登録すべき連結リス
トメンバの番号を指すポインタで、最初にメンバが確保
されたときはＮＵＬＬが代入される。

ここで、スキャンラインｙパケットに直線を登録するに
は、まず１つの連結リストのメンバを確保し、ここに上
で述べたようなＸ、△Ｘ。

ｃｏｕｎｔ　、　ａｒｒｔｉｂ、　ｎｅｘｔの値を代入
し、Ｘ座標に対応するスキャンラインｙパケットの中身
を見て、もしもＮＵＬＬならば今確保した連結リストの
メンバ番号を代入する。一方ＮＵＬＬでなければ、その
中身が指している連結リストのメンバの変数ｎｅｘｔを
たどり、ＮＵＬＬのメンバを見つけたならばそこに今確
保した連結リストのメンバ番号を代入する。

次に、第９図（Ｃ）に従って第９図（ｂ）で示した内部
データ形式から２値または多値データを展開する方法を
述べる。

第９図（ｃ）は内部データ形式から２値または多値デー
タを展開するためのデータ構造であるアクティブエツジ
リストを説明するための説明図である。この図において
アクティブエツジリストと呼ばれるものはデバイス空間
のＸ座標に沿ってｙ□８からｙｌｎまで１ビクセル毎に
スキャンされるデータであり、図中矢印の方向にデータ
の状態が変化する。またその内容は第９図（ｂ）で述べ
た連結リストのメンバと同じ構造をしており、ラスタの
スキャン毎にその内容が更新される。

第１０図は、第３図（ａ）で示したような画像記述デー
タのコマンドを受けとって内部データ形式に展開し、こ
の内部データから２値または多値の図形データを展開し
記録デバイスに展開したデータを転送して記録を行なう
一連の手順を示したフローチャートである。

装置はまずステップＳ５１において仮想的なペンの位置
、カレントポイントを未設定とする。

次にステップＳ５２に進みホスト装置からコマンドデー
タな受信するのを待つ、もしも受信したならばステップ
Ｓ５３に進み、受信したコマンドデータが“ｍｏｖｅ”
コマンドであるかどうかチエツクする。もしもそうであ
るならばステップＳ５４に進み、カレントポイントを“
ｍｏｖｅ”オペレータの引数で示される値にセットし、
再びステップＳ５２へ戻り、次のデータコマンドの受信
を持つ。

一方“ｍｏｖｅ“コマンドでなければステップＳ５５へ
移行し、受信したコマンドデータが“１ｉｎｅ”コマン
ドであるかどうかをチエツクする。もしもそうであるな
らば、カレントポイントと“１ｉｎｅ”コマンドの引数
で表されるポイントとを結ぶ直線を上に述べた方法によ
りスキャンラインｙパケットに登録する。さらにステッ
プＳ５７に進み、カレントポイントを”１ｉｎｅ”コマ
ンドの引数で示される値に更新し、ステップＳ５２に戻
り再び次のデータコマンドの受信を持つ、受信したコマ
ンドが“１ｉｎｅ”でなければステップ５５８へ進み、
受信したコマンドが“ｓｅｔｇｒａｙ”かどうかをチエ
ツクする。もしそうであるならばステップＳ５９へ進み
、塗りつぶしのときに用いられるグレイレベルを“ｓｅ
ｔｇｒａｙ”オペレータの引数にセットし、再びステッ
プＳ５２へ戻り次のデータコマンドの受信を待つ。

一方そうでなければステップＳ６０に進み、受信したコ
マンドが“ｆｉｌｌ”かどうかをチエツクする。もしそ
うであるならばステップＳ６１へ進み、内部データから
上に示した方法によりフレームバッファに図形データを
展開し、再びステップＳ５２へ戻って次のデータコマン
ドの受信を持つ、そうでなければステップＳ６２に進み
、受信したコマンドが“ｓｈｏｗｐａｇｅ”かどうかを
チエツクする。もしそうであるならばステップＳ６３に
進み、フレームバッファの内容を記録デバイスに転送し
実際の記録を行なう。

そしてステップＳ５１へ戻り、カレントポイントを未設
定として以上の動作を繰り返す、上記どのコマンドでも
ない場合には、第１０図においては示さなかったその他
のコマンドの処理を行なう。

なお、クリッピングパスを表す直線のスキャンラインｙ
パケットへの登録はここに示した動作が始まる前にあら
かじめ登録されてるものとする。

第１１図はステップＳ６１の内部データ形式から２値ま
たは多値データを展開する展開手順を示したフローチャ
ートである。

装置はまずステップ５６１１においてスキャンラインｙ
パケットのラスタをカウントするカウンタｙ　ｃｏｕｎ
ｔの値をｙ。８にセットする。次にステップ５６１２に
移行して、ｙ　ｃｏｕｎｔの値に対応するスキャンライ
ンｙパケットの中身がＮ、　Ｕ　Ｌ　Ｌであるかどうか
をチエツクする。もしもそうならばステップ５６１４に
移行し、そうでなければステップ５６１３に移行する。

ステップ５６１３においては対応するスキャンラインｙ
パケットの中身である連結リストへのポインタを参照し
、ポインタでつながる一連の連結リストのメンバをアク
ティブエツジリストにコピーして同リストのメンバに加
える。

さらにステップ５６１４に進み、アクティブエツジリス
トのメンバを各要素Ｘの値の小さい順に並び変える。さ
らにステップ５６１５に進み、アクティブエツジリスト
を順に辿り、アクティブエツジリストを順にたどる。こ
のときクリッピングパスの属性を持ったメンバのグルー
プと、そうでないメンバのグループとは別々に取り扱い
、各グループについてリストの順に２つのメンバを１組
にしたものを作る。（第９図（Ｃ）の右側に図示された
メンパノ組み合せを参照）そして各組のメンバによって
示されるＸ座標間のうちクリッピングパスの属性を持っ
たグループと、そうでないグループとに共通の部分があ
ればその間を指定されたグレイレベルで塗りつぶす、な
おこのとき記録デバイスの記録形態に応じ、２値データ
または多値データが展開される。

次にステップ５６１６に進み、アクティブエツジリスト
の各メンバに対して、Ｘの現在の値に△Ｘを加え、また
ｃｏｕｎｔの現在の値から１を引いて、新しいＸ、　　
ｃｏｕｎｔの値を求める。ここで、もしもｃｏｕｎｔが
“０”となったならば対応する直線はそこで終端するの
でアクティブエツジリストから削除する。さらにステッ
プ５６１７に進み、変数ｙ　ｃｏｕｎｔから”１”を引
きステップ３６１８へ進み、ｙ　ｃｏｕｎｔの値がｙｌ
ｒｌとなったならばプログラムは終了する。一方ｙ　ｃ
ｏｕｎｔの値がｙａｌｎでなければ再びステップ５６１
２に戻り、同様の動作を繰り返す。

〈複数の画像処理手段による展開例〉 第１図は本実施例の画像処理装置の構成を説明するブロ
ック図である。

１はＭＰＵ　（マイクロ・プロセッシング・ユニット）
およびＲＯＭ、ＲＡＭ等からなる本記録装置全体の制御
を行なう制御手段であり、ホストインターフェース２か
ら幾何学的な形状定義およびその図形の濃度といった抽
象的な画像記述データを受は取り、画像処理手段４−１
〜４−、。

に送る。また、画像処理手段４−１〜４−ｎにより展開
されたデータを受は取り、プリンタインタフェース３に
転送する。２はホストインタフェースであり、ホストコ
ンピュータと接続され幾何学的な形状およびその図形の
濃度といった抽象的な画像記述データを受信する。３は
プリンタインタフェースであり、記録装置と接続されて
２値または多値データおよび記録装置のコントロールコ
マンド等を受送信する。４−１〜４−７は画像処理手段
であり、制御手段１から受は取ったデータから２値また
は多値データを展開して再び制御手段１へ転送する。

また、図中ＤＢＳで示されるものはデータバスであり、
制御手段１．ホストインタフェース２およびプリンタイ
ンタフェース３間のデータのやりとりはこれを通して行
われる。また、図中ＣＨ１ｒ〜ＣＨ，ｎで示されるもの
は、画像処理手段４と制御手段間のデータおよび制御コ
マンドをやりとりする通信手段であるところのチャネル
である。

第２図は本実施例の画像処理手段４の構成を示す説明図
であり、第１図における画像処理手段４−１〜４−、は
それぞれこのような構成をとっている。

図中、５はＭＰＵでありチャネルＣＨ１を通して画像イ
ンタフェース８により制御手段１とデータおよびコマン
ドをやりとりする。また、図中６は、ＲＡＭ　（ランダ
ムアクセスメモリ）であり、ＭＰＵ５のワークエリアと
して用いられる。なおＲＡＭ６には、本画像処理手段が
処理する画像領域を記憶するＸ領域記憶部６１とＸ領域
記憶部６２．“ｓｅｔｇｒａｙ”コマンドに対応して塗
りつぶし情報を記憶する塗りつぶし情報記憶部６３、前
述のスキャンラインｙバッファ、連結リスト、アクティ
ブエツジリスト等のデータ領域であるエツジリスト記憶
部６４及び画像データを展開する画像展開部６５が確保
される。７は処理プログラムを格納するＲＯＭである。

尚、画像展開部６５は各画像処理手段が有することなく
、１つの共有できる画像メモリがある構成であっても良
い。

第４図は本画像処理装置においてデータ展開が行なわれ
るデバイス空間を示しており、点（Ｘｍ１ｎ、　ｙａｉ
ｎ）　＋　　（Ｘｍｌ。、　ｙｍａｊ　、　　（Ｘｓａ
ａ３．　ｙｓａｊ　。

（Ｘｍａｘ＋　ｙａ＋ｊを通る四角形がデータ展開の行
なわれる全体のデバイス空間である。図中ｉで示される
ブロックはＸ方向にｆＬｘ、ｙ方向にＩＬｙの大きさを
持ち、これは画像処理手段４１がデータ展開を担当する
デバイス空間の領域を示している。ここでは、画像処理
手段４．（ｉ＝ｌ−ｎ）により前述の従来例と同じ第３
図（ａ）、（ｂ）の図形の展開を例として説明する。

第５図（ａ）〜（Ｃ）は第４図の“５”で示す領域（ｙ
−＋−＋１ｙ）≦ｙ≦（ｙ　５ｌｙｌ　＋　２ρｙ）、
Ｘ　ｗａ　Ｉ　ｎ≦Ｘ≦（Ｘ　ａｓｌｌ＋　Ｊ２　ｎ）
を展開する画像処理手段の内部データ形式及び展開処理
を示す図である。

第５図（ａ）は第９図（ａ）に対応する図で、第９図（
ａ）と異なるのは、直線■′と■′とで囲まれる領域が
仮想的なりリッピング領域となることだけである。従っ
て、連結リストにはｙ　＝　（ｙ　ａ＋。＋２ｆ２．）
からポイントされる直線■′　と■’　、、ｙ＝３００
からポイントされる直線■と■、ｙ＝２００からポイン
トされる直線■と■がリストアツブされる。第５図（ｂ
）に示すように、この連結リストの各メンバのデータ構
造は、第９図（ｂ）と同様である。

第５図（ｃ）の展開するためのデータ構造も、従来の第
９図（ａ）から第９図（Ｃ）を作成する方式と同様の方
式で作成される。

そして、この列においてもスキャンラインｙパケットは
ｙ、１１．ＩからｙＩＩ□までスキャンされ、まずＹ　
＝ｙｍ□からｙ＝３０１までの間は、スキャンラインｙ
パケットはＮＵＬＬなので塗りつぶしは行なわれない、
ｙ＝３ｏｏになると連結リストのメンバ■と■がアクテ
ィブエツジリストに登録されるが、両メンバともクリッ
ピングパスの属性ではないので塗りつぶしは行なわれな
い、さらにｙ＝　ｙ−ｒｎ　＋　２　Ｘβ、にまで来る
とさらに２つの２つのメンバ■′および■′が登録され
るが、並び換えの結果クリッピングバスの属性を持った
メンバとそうでないメンバとの組のＸ座標間が交わらな
いためにここでも塗りつぶしは行なわれない、さらにｙ
＝２２０になってクリッピング−領域に直線■がはいっ
て来ると、アクティブエツジリストの並び換えの結果側
メンバの組の座標間の交わり部分が生じるため、この部
分があらかじめ設定されたグレイレベルによって塗りつ
ぶされる。さらにｙ＝２００になるとメンバ■と■がア
クティブエツジリストから除かれ、代わりにメンバ■と
■が登録され塗りつぶしが続行される。そしてｙ＝１７
０となって直線５がクリッピング領域からでると、再び
両者の交わり部分がなくなるので塗りつぶしは行なわれ
なくなり、！／　＝　ｙｍｌｈ＋４．−１においてクリ
ッピングパスがリストから除かれ、ｙ＝９９でアクティ
ブエツジリストからメンバは全てなくなり、ｙ＝ｙａｒ
ｎまで続けられる。

このようにスキャンラインｙパケットはｙ□。

からｙｌｎまでスキャンするので１個の画像処理手段で
行なうのと変わらないが、塗りつぶし領域はＮに分割し
てＮ個の画像処理手段でデータ展開を実行すればＮ分の
１となり、かつ各画像処理手段は独立して並列に展開を
行なうことができるので、１個の画像処理手段との展開
時間を比較すれば、単純計算でほぼ個数分の１に短縮さ
れる。

第６図は本実施例の動作の説明をするためのフローチャ
ートである。

制御手段１はまずステップＳｌｌにおいて仮想的なペン
の位置、カレントポイントを未設定とする為のコマンド
を画像処理手段４−１から１１に対して出力する０次に
ステップＳ１２に進みホスト装置からコマンドデータな
受信するのを待つ。

もしも受信したならばステップＳ１３に進み、受信した
コマンドデータがｍｏｖｅ”コマンドであるかどうかを
チエツクする。もしもそうであるならばステップＳ１４
に進み、カレントポイントを“ｍｏｖｅ”オペレータの
引数で示される値にセットするためのコマンドを画像処
理手段４−１から４−１に対して出力し、再びステップ
Ｓ１２へ戻り、次のデータコマンドの受信を待つ。

一方“ｍｏｖｅ”コマンドでなければステップＳ１５へ
移行して、受信したコマンドデータが“１ｉｎｅ”コマ
ンドであるかどうかをチエツクする。もしそうであるな
らば、カレントポイントと“１ｉｎｅ”コマンドの引数
で表されるポイントとを結ぶ直線を各画像処理手段がロ
ーカルに持つスキャンラインｙパケットに登録する為の
１ｉｎｅコマンドを画像処理手段４−１から４−７に対
して出力する。さらにステップＳ１７に進み、カレント
ポイントを“１ｉｎｅ＝コマンドの引数で示される値に
更新するためのコマンドを画像処理手段４−３から４−
、に対して出力し、ステップ　・Ｓ１２に戻り再び次の
データコマンドの受信を待つ、受信したコマンドが“１
ｉｎｅ“でなければステップ３１８へ進み、受信したコ
マンドが“ｓｅｔｇｒａｙ”かどうかをチエツクする。

もしそうであるならばステップＳ１９へ進み、塗りつぶ
しのときに用いられるグレイレベルを“ｓｅｔｇｒａｙ
”オペレータの引数にセットするためのコマンドを画像
処理手段４−１から４−。

に対して出力し、再びステップＳ１２へ戻り、次のデー
タコマンドの受信を待つ。

一方そうでなければステップＳ２０に進み、受信したコ
マンドが“ｆｉｌｌ”かどうかをチエツクする。もしそ
うであるならばステップＳ２１へ進み内部データから各
画像処理手段が持つローカルなフレームバッファに図形
データを展開するためのｆｉｌｌコマンドを画像処理手
段４−１から４−ｎに対して出力し、再びステップＳ１
２へ戻り、次のデータコマンドの受信を待つ。そうでな
ければステップＳ２２に進み、受信した゛コマンドが“
ｓｈｏｗｐａｇｅ”かどうかをチエツクする。もしそう
であるならば各画像処理手段が持つローカルなフレーム
バッファの内容を記録デバイスに転送し実際の記録を行
なうためのコマンドを画像処理手段４−２から４−〇に
対して出力し、各画像処理手段から展開されたデータを
受は取り、プリンタインタフェース３を介して記録装置
に出力する。そしてステップＳｌｌへ戻り、以上の動作
を繰り返す。一方そうでない場合には、本実施例におい
ては示さなかったその他のコマンドの処理を行なう。

なお第４図で示したように、各々の画像処理手段４−１
から４−０は自らが処理すべき領域が決められなければ
ならないので、あらかじめ制御手段１は各画像処理手段
に対してそれらの処理すべき領域を設定するコマンドを
転送しであるものとする。また各画像処理手段は処理す
べき領域を設定するコマンドを制御手段１から受は取っ
たならば対応する領域をクリッピングパスとして各自の
持つスキャンラインｙパケットへ登録しなければならな
い。

制御手段１から各種のコマンドを受は取った場合には、
画像処理手段４−１から４−、、は第７図（ａ）のフロ
ーチャートで示す処理手順を並列に行なうようになって
いる。

画像処理手段はまずステップＳ３１において仮想的なペ
ンの位置、カレントポイントを未設定とする。次にステ
ップＳ３２に進みホスト装置からコマンドデータを受信
するのを待つ、もしも受信したならばステップＳ３３に
進み、受信したコマンドデータが“ｍｏｖｅ”コマンド
であるかどうかチエツクする。もしもそうであるならば
ステップＳ３４に進み、カレントポイントをｍｏｖｅ“
オペレータの引数で示される値にセットし、再びステッ
プＳ３２へ戻り、次のデータコマンドの受信を持つ。

一方“ｍｏｖｅ″コマンドでなければステップＳ３５へ
移行し、受信したコマンドデータが“１ｉｎｅ”コマン
ドであるかどうかをチエツクする。もしもそうであるな
らば、ステップ３３８でスキャンラインｙパケットに登
録する。さらにステップＳ３９に進み、カレントポイン
トを”１ｉｎｅ”コマンドの引数で示される値に更新し
、ステップＳ３２に戻り再び次のデータコマンドの受信
を持つ。

受信したコマンドが“１ｉｎｅ”でなければステップＳ
４０へ進み、受信したコマンドが“ｓｅｔｇｒａｙ”か
どうかをチエツクする。

もしそうであるならばステップＳ４１へ進み、塗りつぶ
しのときに用いられるグレイレベルを“ｓｅｔｇｒａｙ
”オペレータの引数にセットし、再びステップＳ３２へ
戻り次のデータコマンドの受信を待つ、一方そうでなけ
ればステップＳ４２に進み、受信したコマンドが“ｆｉ
ｌｌ”かどうかをチエツクする。もしそうであるならば
ステップＳ４３へ進み、内部データから上に示した方法
によりフレームバッファに図形データを展開し、再びス
テップＳ３２へ戻って次のデータコマンドの受信を持つ
。

そうでなければステップＳ４４に進み、受信したコマン
ドが“ｓｈｏｗｐａｇｅ″かどうかをチエツクする。も
しそうであるならばステップＳ４５に進み、フレームバ
ッファの内容を制御手段に戻して制御手段は記録デバイ
スに転送し実際の記録を行なう、そしてステップＳ３１
へ戻り、カレントポイントを未設定として以上の動作を
繰り返す、上記どのコマンドでもない場合には、第７図
（ａ）においては示さなかったその他のコマンドの処理
を行なう、なお、クリッピングパスを表す直線のスキャ
ンラインｙパケットへの登録はここに示した動作が始ま
る前に予め登録されてるものとする。

第７図（ｂ）はステップＳ４３の内部データ形式から２
値または多値データを展開する展開手順を示したフロー
チャートである。

装置はまずステップ５４３１においてスキャンラインｙ
パケットのラスタをカウントするカウンタｙ　ｃｏｕｌ
ｎｔの値をｙ□８にセットする０次にステップ５４３２
に移行して、ｙ　ｃｏｕｎｔの値に対応するスキャンラ
インｙパケットの中身がＮＵＬＬであるかどうかをチエ
ツクする。もしもそうならばステップ５４３４に移行し
、そうでなければステップ５４３３に移行する。ステッ
プ５４３３においては対応するスキャンラインｙパケッ
トの中身である連結リストへのポインタを参照し、ポイ
ンタでつながる一連の連結リストのメンバをアクティブ
エツジリストにコピーして同リストのメンバに加える。

さらにステップ５４３４に進み、アクティブエツジリス
トのメンバを各要素Ｘの値の小さい順に並び変える。ス
テップ５４３６に進み、アクティブエツジリストを順に
たどる。このときクリッピングパスの属性を持ったメン
バのグループと、そうでないメンバのグループとは別々
に取り扱い、各グループについてリストの順に２つのメ
ンバな１組にしたものを作る。そして各組のメンバによ
って示されるＸ座標間のうちクリッピングパスの属性を
持ったグループと、そうでないグループとに共通の部分
があればその間を指定されたグレイレベルで塗りつぶす
、なおこのとき記録デバイスの記録形態に応じ、２値デ
ータまたは多値データが展開される。

次にステップ５４３７に進み、アクティブエツジ１ノス
トとの各メンバに対して、Ｘの現在の値に△Ｘを加え、
またｃｏｕｎｔの現在の値から１を引いて、新しいＸ、
　　ｃｏｕｎｔの値を求める。ここで、もしも　ｃｏｕ
ｎｔが”Ｏ”となったならば対応する直線はそこで終端
するのでアクティブエツジリストから削除する。さらに
ステップ８４３８に進み、変数ｙ　ｃｏｕｒｉｔから“
ｌ”を引きステップ５４３９へ進み、ｙ　ｃｏｕｎｔの
値が’／ｕｒｎとなったならばプログラムは終了する。

一方、ｙ　ｃｏｕｎｔの値がｙｌｌｌでなければ再びス
テップ５４３２に戻り、同様の動作を繰り返す。

第８図は本発明における他の実施例を示す。

この図において８で示されるものは記録ヘッド。

キャリッジ駆動装置等を含むプリンタユニットであり、
本実施例においてはデータ展開装置は記録装置本体の中
に置かれており、ホストインタフェース２を通して画像
記述データを受は取り、記録装置内部でデータ展開を行
い記録動作を実行する。

なお、本実施例においては白黒のデータを展開する装置
について説明したが、カラーデータを展開する装置につ
いても同様な構成で実現できる。また、本実施例におい
ては塗りつぶし時の図形の内部と外部を判定する方法と
して偶数奇数則を利用したが、非ゼロ則を利用すること
も可能である。また、塗りつぶしコマンドと直線に対す
る例だけを説明したが、ストロークコマンドや曲線に対
しても、同様に取り扱うことができる。

さらに、内部に穴を持った図形に対しても対応可能であ
る。

以上説明したように、本実施例は複数の画像処理手段と
、画像処理手段と制御手段間との通信を行う通信手段を
設けることにより、抽象的な画像記述から並列にデータ
展開を行なう高解像度かつ高速な記録装置に対応可能デ
ータ展開装置を得るという優れた効果を有する。

［発明の効果］ 本発明により、高速で高解像度の記録装置に対応したデ
ータ展開を実現する画像処理装置を提供できる。

【図面の簡単な説明】

第１図は本実施例の画像処理装置の構成を説明するブロ
ック図、 第２図は第１図における画像処理手段の構成を説明する
ブロック図、 第３図（ａ）は一般的な画像記述コマンドを示す説明図
、 第３図（ｂ）は第３図（ａ）のコマンドにより実際に記
録される図形を説明する説明図、第４図は本実施例の画
像処理手段の処理範囲の例を説明する模式図、 第５図（ａ）は本実施例の１つの画像処理手段の内部デ
ータ構造を説明する模式図、 第５図（ｂ）は第５図（ａ）における連結リストのメン
へのデータ構造を説明する模式図、第５図（Ｃ）は内部
データ構造からデータ展開を行なう方法を説明するため
の説明図、第６図は本実施例の制御手段のデータ展開の
処理手順の一例を説明するフローチャート、第７図（ａ
）は本実施例の画像処理手段のデータ展開の処理手順の
一例を説明するフローチャート、 第７図（ｂ）はステップＳ４３の詳細な手順を示すフロ
ーチャート、 第８図は他の実施例の構成を示すブロック図、第９図（
ａ）は−船釣な内部データ構造を説明する模式図、 第９図（ｂ）は第９図（ａ）における連結リストのメン
バのデータ構造を説明する模式図、第９図（ｃ）は内部
データ構造からデータ展開を行なう方法を説明するため
の説明図、第１０図は従来例のデータ処理手順を説明す
るためのフローチャート、 第１１図はステップＳ６１のデータ展開を行なう手順を
示したフローチャートである。 図中、１・・・制御手段、２・・・ホストインタフェー
ス、３・・・プリンタインタフェース、４−１〜４−９
・・・画像処理手段である。 第３図（ａ） ｘｒｍｎ　ｌ○０　　２００　　　３００　ｘｍａｘ第
３図（ｂ） 第７図（ｂ） 第１１図 第　９　図（（ ：）

Claims (1)

【特許請求の範囲】
1. （１）抽象的な画像記述からデータ展開により画像を生
   成する画像処理装置であつて、 前記画像記述に基づいて割り当てられた領域の画像を生
   成する複数の画像生成手段と、 展開される画像領域を複数の領域に分割して、該領域を
   前記複数の画像生成手段に割り当てる領域割当手段と、 前記複数の画像生成手段により生成された画像に基づい
   て、前記画像記述に対応した画像を形成する画像形成手
   段とを備えることを特徴とする画像処理装置。