JPH11242750A - 画像作成装置及び画像作成方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像作成装置での描画入力処理を高速化す
る。 【構成】 描画入力処理を高速化するため、複数の描画
パイプライン２０を設けて、各描画パイプラインを、待
行列２１とシーケンサ２２，濃度発生手段２３，乗算手
段２４，アキュムレータ２５，キャッシュ２６で構成す
る。１ストロークを空間的に例えば４分割して各描画パ
イプライン２０に割り当て、各パイプライン２０では割
り当てられた領域を、スキャンオーダーに従って１ピク
セルずつ複数パッチ分処理した後に、次のピクセルを処
理する。

Description

【発明の詳細な説明】

【０００１】

【発明の利用分野】この発明は画像作成装置に関し、特
に描画入力（ブラシ入力）の高速化に関する。

【０００２】

【従来技術】画像作成装置では描画データの入力処理の
高速化が要求され、これは解像度の向上とともに困難に
なっている。描画データの処理に要する処理量は解像度
の２乗に比例し、このため低解像度の画像メモリと高解
像度の画像メモリとを用意し、描画データをとりあえず
低解像度で処理してモニタに表示し、これと並列に高解
像度でも処理して、処理の終了後に高解像度画像を表示
することが行われている。この処理では低解像度での処
理でリアルタイム性を保ち、高解像度での処理で画像品
位を保っている。そして高解像度での処理が描画入力か
ら遅れても良いように、低解像度での処理を用いる。

【０００３】しかしながら画像品位に対する要求はさら
に増し、描画入力に対して高解像度画像側で並列処理を
行う必要が生じている。発明者は並列処理の例として、
図５〜図７に示すものを検討した。図５の例では、デジ
タイザ等でモニタ上の画像に対して描画位置を指定し、
これをシーケンサ２で受け付けて待行列等で整理し、１
つのパッチを例えば４つに分割して並列処理を行う。各
描画パイプラインには、描画に用いたブラシの濃度分布
信号の発生手段４−１〜４−４と、乗算手段６−１〜６
−４とを直列に配置し、バレルシフタ８でエリアＲＡＭ
１０に高速でアクセスして、１パッチ分の処理を行う。

【０００４】１パッチの処理が終了すると次のパッチを
同様に４分割して処理し、１ストローク分の処理が終了
した後に、ファイルメモリ１４に記憶した高解像度画像
とエリアＲＡＭ１０に記憶した入力画像とを、線形補間
部１２でブレンドする。このように描画の原理は、複数
のパッチ列を１パッチずつ順に処理することである。そ
して１パッチのデータの処理は、１パッチ分のピクセル
のデータをエリアＲＡＭ１０から順次読み出して、乗算
手段６で濃度発生手段４の信号と乗算してエリアＲＡＭ
１０に書き戻すことである。また複数のパッチは重なっ
ているので、エリアＲＡＭ１０の同じピクセルに対して
再帰的な処理が行われる。

【０００５】パッチの分割を図６に示すと、パッチＰ１
〜Ｐ３は各４分割され、図６ではパッチＰ１の処理が終
了し、パッチＰ２の処理が行われている。そしてパッチ
Ｐ２は図の下部に示す領域Ｐ２−１〜Ｐ２−４に分割さ
れ、各領域で領域１６まで処理が終了し、領域１８が未
処理である。

【０００６】図７に、パッチＰ１〜Ｐｎからなるストロ
ークの処理を示す。描画パイプラインを４系統設けるも
のとして、各パッチは４分割されて、第１の領域を第１
のパイプラインで処理し、第２の領域を第２のパイプラ
インで処理し、第３，第４の領域を第３，第４のパイプ
ラインで処理する。各パイプラインはパッチ単位の処理
を行い、エリアＲＡＭからのデータの読み出しと処理結
果の書き込み（図のアクセスサイクル）と、入力データ
とエリアＲＡＭのデータの混合演算（乗算サイクル）と
が平行に行われる。

【０００７】描画パイプラインを複数設けることによ
り、描画処理中の混合演算は高速化する。しかしエリア
ＲＡＭ１０へのアクセス回数は減少していない。例えば
１パッチが１０ｋピクセルからなるものとし、１０パッ
チの処理が必要であると、エリアＲＡＭへのアクセス回
数は、読み出しと書き込みに各１回で、１パッチ毎に各
ピクセルに２回アクセスするため、合計 １０ｋ×１０
×２ の２００ｋとなる。このように並列化を行うと、
演算側を高速化できても、メモリへのアクセス回数が減
少しないため、限界が生じる。いいかえると描画処理中
の演算部分の高速化のみでなく、メモリへのアクセスの
高速化が必要なのである。

【０００８】

【発明の課題】この発明の課題は、メモリへのアクセス
回数を減少させて、描画入力処理の高速化を容易にする
ことにある。

【０００９】

【発明の構成】この発明は、作成過程の画像をメモリに
記憶してモニタに表示し、この表示画像上の位置を指定
して、複数のピクセルからなるパッチの単位で、描画デ
ータを入力するようにした画像作成装置において、複数
のパッチからなる描画範囲から、少なくとも１ピクセル
からなる処理範囲を定めるための手段と、前記処理範囲
に対して、前記の複数パッチの処理を行うための処理手
段、とを備えた描画パイプラインを設けたことを特徴と
する。即ちこの発明では、描画範囲をパッチ毎に処して
パッチ内の処理が終了した後に次のパッチの処理に移る
のではなく、少数のピクセルからなる処理範囲毎に、複
数パッチの処理を行い、１つの処理範囲に対して複数パ
ッチの処理を終えた後に、次の処理範囲を処理する。

【００１０】好ましくは、前記描画パイプラインを複数
設けて、各描画パイプラインに前記描画範囲を空間的に
分割して割り当て、各描画パイプラインで並行処理す
る。

【００１１】好ましくは、前記処理手段は、直列に配置
された、各パッチでの各ピクセルの描画濃度データを発
生するための濃度発生手段と、乗算手段と、レジスタと
を有し、前記乗算手段は、レジスタの記憶データと前記
濃度発生手段のデータとの乗算を、前記レジスタの記憶
データに対して複数パッチ分繰り返し行う。

【００１２】さらに好ましくは、処理範囲を１ピクセル
とし、かつレジスタをアキュムレータで構成して、同じ
ピクセルに対してパッチの数だけの処理を繰り返して行
い、描画パイプラインの構成を簡単にする。

【００１３】また好ましくは、前記描画パイプラインの
出力側にキャッシュメモリを設けて、画像を記憶したメ
モリと描画パイプラインとの間のバッファとする。この
キャッシュメモリは小規模なメモリでよく、割り当てら
れた分割領域全体を記憶するだけの容量は必要ではな
い。

【００１４】

【発明の作用と効果】この発明では、作成過程の画像を
メモリに記憶してモニタに表示し、この表示画像上の位
置を指定して、パッチ単位で描画データを入力するよう
にした画像作成方法において、複数のパッチからなる描
画範囲を、各複数のピクセルからなる複数のグループへ
と分割して、前記複数のグループを複数の描画パイプラ
インに割り当て、各描画パイプラインでは、割り当てら
れた範囲から、少なくとも１ピクセルからなる処理範囲
を定め、定められた処理範囲に対して前記複数パッチの
処理を行い、処理範囲の決定と定められた処理範囲の処
理とを繰り返して、割り当てられた範囲を処理する。

【００１５】この発明では複数パッチからなる描画範囲
を、処理範囲内のピクセルに対して、複数パッチの処理
を終えた後に、次の処理範囲の処理を開始する。このた
めメモリへのアクセス回数は、描画範囲での各ピクセル
に対して、例えば読み出しが１回と書き込みが１回とな
り、パッチ数が増加してもメモリへのアクセス回数は余
り増加しない。この結果、この発明ではメモリへのアク
セス回数を抑制して、アクセスの点で描画入力を高速化
できる。

【００１６】描画処理での演算を高速化するため、好ま
しくは描画パイプラインを複数設けて描画範囲を空間的
に分割して割り当てる。演算速度は並列処理により向上
し、メモリへのアクセス回数は、パッチ単位ではなく処
理範囲単位の処理を行うので、増加を抑えられ、演算の
並列化とアクセス回数の抑制とにより、高速の描画処理
を行える。

【００１７】特に各描画パイプラインにレジスタあるい
はアキュムレータを設けて、少数のピクセルの濃度デー
タを記憶し、描画濃度データとアキュムレータやレジス
タの記憶濃度データとの乗算を繰り返し行う。例えばア
キュムレータを用いて１ピクセルの処理を複数のパッチ
に対して行った後に次のピクセルの処理に移り、あるい
はレジスタ分のピクセルに対して複数パッチの処理を行
った後に、次のピクセルの処理に移る。このようにする
と、乗算用のデータの準備と乗算とを並列に行え、１ピ
ッチ（１ステージ）毎に乗算を行って、高速で乗算でき
る。

【００１８】そして各描画パイプラインの出力側にキャ
ッシュメモリ（キャッシュ）を設けて、各ピクセルにつ
いて例えば１ストローク分の処理が終わる毎に、キャッ
シュへの書き込みを行う。キャッシュへの書き込み回数
の合計は、ストロークに含まれるピクセルの数の程度
で、パッチ数が増加しても書き込み回数が増加しないた
め、処理が簡単になる。このキャッシュは小規模なメモ
リでよく、１ストローク全体に含まれるピクセル分の容
量を持つ必要はなく、画像作成装置のハードウェアコス
トが減少する。さらに好ましくは、高解像度画像のメモ
リと低解像度画像のメモリとを設けて、複数の描画パイ
プラインを用い、パッチ毎の処理ではなく、描画範囲で
の処理範囲間の順序による処理を高解像度画像側で行
い、低解像度画像側ではパッチ毎の処理を行う。このよ
うにすれば低解像度側でリアルタイムな処理を行い、高
解像度側で高精度な処理を行うことができる。

【００１９】

【実施例】図１〜図４に実施例を示す。図１に画像作成
装置の構造を示すと、２０は描画パイプラインで、複数
系統設け、実施例では４系統設ける。描画パイプライン
２０は、先入先出の待行列２１と、待行列２１に収容し
たパッチ列を適宜の個数、例えば１ストローク分一括し
て処理し、処理終了後に待行列２１から削除するための
シーケンサ２２と、描画入力データ中の入力濃度の補数
ｋをパッチ内の各ピクセルに対して出力するための濃度
発生手段２３と、乗算手段２４と、アキュムレータ２５
と、キャッシュ２６とのパイプラインからなる。そして
アキュムレータ２５に変えて、例えば１６あるいは６４
ピクセル分以下のレジスタを用いても良い。

【００２０】濃度発生手段２３は、例えばパッチでのブ
ラシ形状を円形とし、円の中心からの距離で濃度を定め
るようにしたもの（１次元の濃度テーブルを使用）、あ
るいは適宜の２次元のブラシ形状をＲＡＭに記憶しＲＡ
Ｍのデータを濃度とするもの、さらにはこれらに描画入
力手段としてのデジタイザのスタイラスに加わる筆圧等
を加味したもの等を用いる。キャッシュ２６の容量は例
えば１Ｋピクセル分等とし、４個のキャッシュ２６の合
計で、１ストローク分相当の描画エリアよりも小さなも
のとする。

【００２１】これらの内で、２次元のブラシ形状自体
は、画像作成装置において従来から広く用いられてきた
ものである。そしてブラシ形状を２次元とすると、ブラ
シ中心等の適宜のブラシ内原点に対する、処理対象のピ
クセルの相対アドレスを求めるだけで、ブラシデータを
読み出すことができる。このため従来例では、ブラシデ
ータの読み出しは、アドレスカウンタで相対アドレスを
１ずつ変化させて、データを読み出すことになる。そし
てこの手法では多数のピクセルを順次処理し、パッチ内
の全ピクセルの処理が終了するまで次のパッチを処理し
ないことになる。

【００２２】これに対して実施例では、２次元のブラシ
形状を用いる場合でも、パッチ単位ではなくピクセル単
位の処理を行い、１ストローク内の同じピクセルを連続
して処理する。このためパッチ毎のブラシ内原点に対す
るピクセルの相対アドレスを毎回演算で求めることにな
り、アドレス計算自体は複雑化する。しかしそれでも、
アキュムレータ等のデータに対して繰り返し乗算を行う
ことで濃度計算ができるので、描画処理を高速化でき
る。即ちアキュムレータやレジスタのデータに、同じピ
クセルの次のパッチでの濃度データを乗算するので、メ
モリへの読み出しと書き込みの２つのバスサイクルが不
要で、乗算手段２４の速度に応じて濃度計算ができ、メ
モリアクセス等の処理速度を低下させる要因がない。ま
た１次元のブラシデータを用いる場合、従来法でもパッ
チの中心から処理対象のピクセルまでの半径演算が必要
で、このことは実施例でも変わらない。即ち１次元のブ
ラシデータを用いる場合、パッチ内のアドレス計算に要
する負担は、実施例も従来例も同等である。

【００２３】３０はフロントエンドプロセッサで、デジ
タイザのスタイラス等からの入力を受け付け、スタイラ
ス等はモニタ４６の表示画像上の位置をカーソル等を介
して指定することにより、モニタ座標系での入力位置を
指定する。またフロントエンドプロセッサ３０は、メニ
ュー等を管理する。フロントエンドプロセッサ３０は、
モニタ座標系での描画位置を、記憶画像での座標系の描
画位置に換算し、同時にメニューの管理を通じて、ブラ
シの種類やカラー信号を出力する。ブラシの種類はチョ
ーク，クレヨン，油絵等に対応し、ブラシのサイズが１
パッチのサイズに対応する。またパッチは１回の描画位
置の指定での描画範囲で、パッチ内のピクセルの記憶デ
ータを更新することにより描画する。そして複数のパッ
チで１ストロークを構成し、実施例ではストローク単位
で高解像度画像への描画を行う。パッチサイズは例えば
１００ピクセル×１００ピクセルの１０Ｋピクセル程度
で、ブラシの種類により変化し、また筆圧を用いる場合
には筆圧で変化することもある。

【００２４】上記のハードウェアを補足説明すると、待
行列２１は先入先出で複数のパッチの列を特定するデー
タを記憶し、これには各パッチの中心座標、ブラシの種
類やサイズが含まれる。シーケンサ２２は濃度発生手段
２３からキャッシュ２６までを制御し、この処理では例
えば１ストロークを構成する複数のパッチからなる列に
対して、１個のピクセルを選び出して、これに対してパ
ッチ列全体の処理を終えた後に、次のピクセルを同様に
処理する。処理すべきピクセルの座標や、ブラシの中心
座標やサイズ、種類のデータは、シーケンサ２２から濃
度発生手段２３に供給され、キャッシュ２６への書き込
み（次のピクセルの処理を開始する直前）や、キャッシ
ュ２６からの出力も、シーケンサ２２から指令される。

【００２５】濃度発生手段２３は、ブラシの濃度分布に
関するデータを発生するための手段と、ブラシの中心等
を基準とした、ブラシに対する処理中のピクセルの相対
的位置に関するデータ、例えばブラシに対する処理中の
ピクセルの相対アドレス、を発生する手段を備えてい
る。例えばブラシの濃度分布に関するデータとして２次
元のテーブルが与えられているものとし、簡単のために
筆圧の影響を無視する。このようなテーブルは、例えば
ブラシの種類ごとに図示しない別のメモリに記憶されて
おり、ブラシの種類が指定される毎に濃度発生手段２３
に一時的に記憶されるものとする。１ストロークの間、
ブラシの種類は一定で、処理中のピクセルの座標はシー
ケンサ２２から指定され、パッチ毎にブラシ位置が変化
するが、これはブラシに対する処理中のピクセルの相対
アドレスの変化である。そこでパッチ毎に相対アドレス
を求めて、ブラシの濃度データのテーブルから、処理中
のピクセルへの濃度データを読み出し、乗算手段２４へ
供給する。

【００２６】ブラシの濃度分布に関するデータが例えば
１次元のテーブルの場合、ブラシの中心位置等がパッチ
毎にシーケンサ２２から濃度発生手段２３へ供給され、
パッチ毎にブラシ中心等から処理中のピクセルへの距離
等を演算して、濃度を発生する。

【００２７】筆圧によりブラシのサイズを変更する場
合、パッチ毎にブラシの濃度分布のデータを変えて濃度
発生手段２３に記憶するのは負担が大きいので、例えば
ブラシの中心に対する処理中のピクセルの相対アドレス
に筆圧を、乗算等で、加味して、ブラシのサイズを変更
する。また筆圧によりブラシの濃度を変更する場合、筆
圧を加味せずに求めた濃度に、筆圧を乗算等で加味し
て、濃度発生手段２３の出力濃度を得る。さらに複数枚
のテーブルにブラシの濃度分布を記憶して、これらの間
を筆圧により補間する場合、複数のテーブルについて濃
度を求めて、得られた濃度を補間する。

【００２８】１ストロークの描画での濃度信号の補数
を、ストロークを４つの領域に空間的に分割して、４つ
のキャッシュ２６に収容し、濃度信号は描画入力でのカ
ラー信号Ｑの寄与を示し、濃度信号の補数は高解像度メ
モリ３２に記憶した描画入力前の原画像のカラー信号Ｐ
の寄与を示す。そしてフロントエンドプロセッサ３０か
らのカラー信号Ｑと高解像度メモリ３２のカラー信号Ｐ
とを、キャッシュ２６の濃度信号の補数を用いて、線形
補間処理部３４で線形補間する。この補間自体は公知で
ある。高解像度メモリ３２の画像を、図示しないプリン
タや外部ディスク等へ出力し、また縮小処理部３６で解
像度を縮小して低解像度メモリ３８へ入力する。

【００２９】フロントエンドプロセッサ３０と低解像度
メモリ３８との間には、低解像度用の濃度発生手段４０
と線形補間処理部４２とがあり、１パッチ内のピクセル
数を例えば１／４×１／４の１／１６に落として、パッ
チ単位で低解像度メモリ３８の画像と入力画像とを線形
補間する。高解像度メモリ３２への描画入力の処理は、
低解像度メモリ３８への描画入力の処理に遅れても良
く、高解像度メモリ３２への例えば描画入力処理終了後
に高解像度メモリ３２の画像を縮小処理部３６で縮小し
て、低解像度メモリ３８へ上書きする。４４はフレーム
メモリ、４６はモニタで、フレームメモリ４４はなくて
も良い。

【００３０】図２にストロークの空間的分割を示す。例
えば１つのストロークがパッチＰ１〜Ｐ９の９パッチで
構成され、パッチＰ１が最初のパッチで、パッチＰ９が
最後のパッチとする。高解像度メモリ３２への描画入力
処理はストロークの入力よりも遅れても良く、例えば１
ストローク分のパッチＰ１〜Ｐ９の指定後に、パッチＰ
１〜Ｐ９の合計描画範囲を求めて４等分し、分割領域５
０〜５３とし、１領域ずつ４つの描画パイプライン２０
に割り当てる。

【００３１】図３に分割領域５０での処理を示し、他の
分割領域も処理は同様である。分割領域５０に対するパ
ッチ列の各パッチを特定するためのデータ、例えば各パ
ッチの中心位置，ブラシの種類，パッチサイズを待行列
２１に収容し、シーケンサ２２は例えば１ストローク分
のパッチを一括して処理するように、パッチ列を切り出
す。そしてシーケンサ２２は分割領域５０での空間的順
序、即ちスキャンオーダー、に従って１ピクセルずつ処
理する。この段階でパッチＰ１〜Ｐ９の入力順序に意味
はなく、１パッチの処理終了後に次のパッチを処理する
のではなく、処理対象のピクセルに対して、１ストロー
ク分のパッチを順次連続して処理し、１ピクセルの処理
終了後に、次のピクセルを処理する。

【００３２】図３で、領域５４が処理済み領域で、領域
５５が未処理領域で、スキャンは分割領域５０の例えば
左上から下へ行われ、次いで例えば１ピクセル分右側次
の列を処理するものとする。ただしスキャンオーダー自
体は任意である。濃度発生手段２３は、各ピクセルのブ
ラシ上の位置から入力濃度の補数ｋi（ｉはパッチ番
号）を求め、ｋ0は例えば１で、アキュムレータ２５に
は初期値として ｋ0＝１を記憶させ、この値にｋiを乗
算して、アキュムレータ２５に書き戻す。この処理をパ
ッチの個数だけ繰り返すと１ピクセル分の処理が終了
し、この時点での濃度の補数値はｋ1・ｋ2・・・ｋnで
あり、この値をキャッシュ２６に書き込み、次のピクセ
ルを同様に処理する。

【００３３】上記の処理は４つの分割領域で並列に行わ
れ、例えば処理の終了したピクセルあるいは処理の終了
したピクセル列から、線形補間処理部３４で高解像度メ
モリ３２の原画像のカラー信号Ｐと、描画入力のカラー
信号Ｑとを線形補間する。そしてキャッシュ２６は小容
量のものとし、キャッシュ２６に送られたデータを線形
補間処理部３４で処理して、処理済みの部分を直ちに次
のピクセルに割り当てる。このように４つの描画パイプ
ラインの合計のキャッシュ容量は、図５でのエリアＲＡ
Ｍ１０の容量よりも小さく、高速の大規模メモリを必要
としないので、ハードウェアコストが低減する。

【００３４】図４に実施例の動作を示すと、フロントエ
ンドプロセッサが描画入力を受け付けることにより描画
処理、ここではブラシサブルーチン、が開始される。描
画入力は、一般に複数のパッチの位置の指定と、各パッ
チに共通の描画入力のカラー信号の入力を伴い、フロン
トエンドプロセッサ３０は描画入力を例えば低解像度で
処理することを線形補間処理部４２に指令し、低解像度
メモリ３８の画像を更新して、モニタ４６に表示する。
このため描画入力に対する低解像度画像でのリアルタイ
ムな応答が行われる。そして低解像度メモリ３８への処
理は公知であり、また低解像度メモリ３８に対してこれ
と並列な描画パイプラインでの処理を行う必要は特にな
い。

【００３５】例えば１ストローク分のパッチが入力され
たことを、所定時間の間、新たなパッチが指定されない
ことから検出し、フロントエンドプロセッサ３０は１ス
トロークの領域を例えば空間的に４分割して、図２の分
割領域５０〜５３として、描画パイプラインに割り当て
る。そして待行列２１は各パッチのデータを先入先出で
記憶し（ステップ６０）、１ストローク分の処理を分割
領域内でのスキャンオーダーに従って１ピクセルずつ処
理（ステップ６１）して、１ピクセルの処理終了後にキ
ャッシュ２６に出力する（ステップ６２）。ステップ６
０，６１，６２の処理は４つの描画パイプラインで並列
に行われ、処理の終了したピクセルから、高解像度メモ
リ３２の対応ピクセルのカラー信号Ｐと描画入力したカ
ラー信号Ｑとの線形補間を線形補間処理部３４で行う。
線形補間は Ｐnew＝Ｐold×ｋ1・ｋ2・・・ｋn＋Ｑ×（１−ｋ1・ｋ
2・・・ｋn） で示される。上記の高解像度での処理と平行して、例え
ば従来法での低解像度での処理が行われて、モニタ４６
に表示される。そして高解像度側で、例えば１ストロー
クの処理終了後に、低解像度メモリ３８に高解像度メモ
リ３２の画像の縮小画像を上書きする。またシーケンサ
２２は処理の終了したパッチ列を待行列２１から削除
し、次のストロークの処理に移る。

【００３６】描画入力の処理速度に付いて検討すると、
４つの描画パイプライン２０を設けたため、演算速度は
４倍になる。さらにアキュムレータ２５のデータを繰り
返して用いるため、高速で演算することができる。即ち
濃度発生手段２３からの濃度信号の読み出しと、乗算手
段２４での乗算及び結果のアキュムレータ２５への書き
込みの２つの処理を並列に行えば、１ピッチで１演算を
行うことができ、乗算手段２４には無駄な時間が生じな
い。

【００３７】メモリへのアクセスでは、キャッシュ２６
への書き込みは、１ストローク内の各ピクセルに対して
１回で、また高解像度メモリ３２へのアクセスは１スト
ロークに対し、描画範囲内の各ピクセルに読み出しが１
回と書き込みが１回である。例えばパッチサイズが１０
Ｋピクセルで、１ストロークの間にパッチの直径程度の
距離をスタイラスが移動したとすると、１ストロークで
の描画範囲は約２０Ｋピクセルとなる。このため各キャ
ッシュ２６に５Ｋ回の書き込みが行われ、高解像度メモ
リ３２には読み出しが約２０Ｋ回と、書き込みが約２０
Ｋ回行われる。そして各キャッシュ２６の容量は例えば
１Ｋピクセル分程度で充分であり、小さなキャッシュ２
６を用いることができる。

【００３８】図５の比較例での乗算速度を検討すると、
図７で第２の演算パイプラインについて示したように、
ピクセルｎに対する乗算と次のピクセルｎ＋１のデータ
のエリアＲＡＭ１０からの読み出しとを並列に行い（第
１ピッチ）、次のピッチでピクセルｎの乗算結果をエリ
アＲＡＭ１０に書き戻す（第２ピッチ）ことになる。こ
のため１回の乗算に２ピッチ必要で、実施例に比べて乗
算速度は１／２に低下する。

【００３９】また図５の並列処理では、エリアＲＡＭ１
０に１０Ｋ×１０の１００Ｋ回の読み出しと書き込みが
行われ、実施例に比較しメモリへのアクセス回数は４倍
になる。即ち実施例は、図５と比較して、４倍高速のメ
モリとバスとを用い、２倍後側の乗算手段を用いたのと
同等である。このため描画パイプラインを増強すれば、
実質上任意の速度に描画入力処理を高速化できる。また
図５の並列処理では、ストロークのサイズ以上のエリア
ＲＡＭ１０が必要であるが、実施例では小さなキャッシ
ュ２６を４個配置するだけでよい。

【００４０】実施例について補足すると、アキュムレー
タ２５に変えて容量が１６ピクセル分あるいは６４ピク
セル分等のレジスタを用い、１パッチについてレジスタ
の容量分のピクセルを処理した後に次のパッチに移って
も同様である。ただしレジスタやアキュムレータは高価
なメモリであり、アキュムレータ２５が最も簡便で好ま
しい。

【００４１】極めて長いストロークが入力されると、シ
ーケンサ２２は処理可能なパッチ数（例えば１０パッ
チ）にストロークを分割して処理し、あるいは１ストロ
ークの処理中に次のストロークが入力されると、シーケ
ンサ２２は前のストロークの処理終了後に新たなストロ
ークを処理する。また１ストロークのパッチ列を例えば
２つに分割して、分割したパッチ列を１ストロークと見
なして処理しても良い。

【００４２】実施例では平面画像の処理を例示したが、
３Ｄ画像の処理に適用しても良く、その場合は高解像度
メモリに３Ｄ画像のテクスチャー画像等を記憶して、処
理対象とする。また高解像度メモリ３２を多数プレーン
分用意し、指定されたプレーンの画像に対して処理を行
っても良い。

【図面の簡単な説明】

【図１】実施例の画像作成装置の要部ブロック図

【図２】実施例でのパッチ列の描画パイプラインへの割
り当てを示す図

【図３】実施例での各ピクセル毎の処理を示す図

【図４】実施例でのブラシ処理のアルゴリズムを示すフ
ローチャート

【図５】従来例の画像作成装置の要部ブロック図

【図６】従来例での並列処理を示す図

【図７】従来例での描画パイプラインでのパッチの処理
とエリアＲＡＭへのアクセスを示す図

【符号の説明】

２，２２ シーケンサ ４，２３ 濃度発生手段 ６，２４ 乗算手段 ８ バレルシフタ １２ 線形補間部 １０ エリアＲＡＭ １４ ファイルメモリ １６ 処理終了領域 １８ 未処理領域 ２０ 描画パイプライン ２１ 待行列 ２５ アキュムレータ ２６ キャッシュ ３０ フロントエンドプロセッサ ３２ 高解像度メモリ ３４，４２ 線形補間処理部 ３６ 縮小処理部 ３８ 低解像度メモリ ４０ 低解像度用濃度発生手段 ４４ フレームメモリ ４６ モニタ ５０〜５３ 分割領域 ５４ 処理済み領域 ５５ 未処理領域

Claims (6)

【特許請求の範囲】
1. 【請求項１】 作成過程の画像をメモリに記憶してモニ
   タに表示し、この表示画像上の位置を指定して、複数の
   ピクセルからなるパッチの単位で、描画データを入力す
   るようにした画像作成装置において、 複数のパッチからなる描画範囲から、少なくとも１ピク
   セルからなる処理範囲を定めるための手段と、前記処理
   範囲に対して、前記の複数パッチの処理を行うための処
   理手段、とを備えた描画パイプラインを設けたことを特
   徴とする画像作成装置。
2. 【請求項２】 前記描画パイプラインを複数設けて、各
   描画パイプラインに前記描画範囲を空間的に分割して割
   り当て、各描画パイプラインで並行処理するようにした
   ことを特徴とする、請求項１の画像作成装置。
3. 【請求項３】 前記処理手段は、直列に配置された、各
   パッチでの各ピクセルの描画濃度データを発生するため
   の濃度発生手段と、乗算手段と、レジスタとを有し、 前記乗算手段は、レジスタの記憶データと前記濃度発生
   手段のデータとの乗算を、前記レジスタの記憶データに
   対して複数パッチ分繰り返し行うことを特徴とする、請
   求項１の画像作成装置。
4. 【請求項４】 前記処理範囲は１ピクセルからなり、か
   つ前記レジスタはアキュムレータであることを特徴とす
   る、請求項３の画像作成装置。
5. 【請求項５】 前記描画パイプラインの出力側にキャッ
   シュメモリを設けたことを特徴する、請求項３の画像作
   成装置。
6. 【請求項６】 作成過程の画像をメモリに記憶してモニ
   タに表示し、この表示画像上の位置を指定して、パッチ
   単位で描画データを入力するようにした画像作成方法に
   おいて、 複数のパッチからなる描画範囲を、各複数のピクセルか
   らなる複数のグループへと分割して、前記複数のグルー
   プを複数の描画パイプラインに割り当て、 各描画パイプラインでは、割り当てられた範囲から、少
   なくとも１ピクセルからなる処理範囲を定め、定められ
   た処理範囲に対して前記複数パッチの処理を行い、処理
   範囲の決定と定められた処理範囲の処理とを繰り返し
   て、割り当てられた範囲を処理することを特徴とする、
   画像作成方法。