JPH11147335A - 描画処理装置 - Google Patents

描画処理装置

Info

Publication number
JPH11147335A
JPH11147335A JP9317334A JP31733497A JPH11147335A JP H11147335 A JPH11147335 A JP H11147335A JP 9317334 A JP9317334 A JP 9317334A JP 31733497 A JP31733497 A JP 31733497A JP H11147335 A JPH11147335 A JP H11147335A
Authority
JP
Japan
Prior art keywords
real
processing
time path
data
processing apparatus
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP9317334A
Other languages
English (en)
Inventor
Hiroshi Ishikawa
宏 石川
Tetsuo Kawada
哲郎 河田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP9317334A priority Critical patent/JPH11147335A/ja
Priority to US09/191,541 priority patent/US6339424B1/en
Publication of JPH11147335A publication Critical patent/JPH11147335A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • G06T15/005—General purpose rendering architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Record Information Processing For Printing (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【課題】 回路規模の小さなハードウェアで、画像処理
本来の処理機能と、補助的なアクセラレータ機能とを実
行できるようにする。 【解決手段】 要求速度で処理できない画像データは演
算装置1から演算装置I/F5を経由してノンリアルタ
イムパス7に送られて処理され、その後、演算装置I/
F5を経由して、指定された記憶装置のアドレスに転送
される。転送されたデータは、必要であれば、さらに演
算装置1で処理され、またはノンリアルタイムパス7で
繰り返し処理され、またはリアルタイムパス6へ転送さ
れ、最終的に出力デバイス3に送られる。要求速度で処
理できる画像データは、演算装置I/Fを介して直接に
リアルタイムパス6へ送られる。リアルタイムパス6へ
送られた画像データは出力デバイスI/F8を経由して
出力デバイス3に出力される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はコンピュータで生成
された画像データを処理し、表示・出力する描画処理装
置に関する。
【0002】
【従来の技術】従来、コンピュータで生成された画像を
処理し、画面に表示したりプリンタに出力する場合、特
にカラー画像ではその処理に多くの時間がかかるため、
処理を加速する装置が付加される。たとえばカラー画像
をコンパクトにするための圧縮伸張処理、編集に必要な
回転や拡大処理、座標値を計算するためのベクトル演算
処理、画質を向上させるための色補正、フィルタリング
などがある。これら付加的な装置は、一般的に、ハード
ウェアアクセラレータと呼ばれ、これらハードウェアア
クセラレータを使うと、コンピュータの演算処理装置を
使ってソフトウェアで処理するよりも処理の高速化が図
れる。ハードウェアアクセラレータの欠点はアクセラレ
ートしたい機能をすべてハードウェアで用意しておく必
要があるという点である。そのためサポートする機能の
数にも依存するが、基本的に回路規模が大きくなってし
まう。また本来の処理機能、たとえばプリンタではペー
ジ記述言語(PDL)ファイルを解釈し、画像を展開
し、プリンタを動作させ正常終了を監視する装置機能を
持ったハードウェアとは別に、上記のアクセラレータハ
ードウェアが必要になる。
【0003】それに対し、特開平06−131155号
公報では、プログラマブルロジックをアドレスジェネレ
ータブロックと演算ブロックとに使用して様々な画像処
理の変更データをファイルとして記憶することで共通の
プログラマブルロジックを変更して様々な画像処理に対
応する装置が提案されている。
【0004】また特開平06−282432公報では、
各種処理に応じてそれらの演算回路の組み合わせに対す
るデータの流れを制御することで各種の処理をより少な
い演算の組み合わせで行い、もって演算回路を小さくす
る装置が提案されている。
【0005】しかしながら、これら従来の方式では画像
処理を行うときの制約が大きく、回路規模を十分生かせ
ない。演算装置に所定の画像処理に必要なマクロ処理群
が登録され、外部から入力される命令コードを一旦デコ
ードしてアドレスを生成し演算を選択して処理する方法
は、処理が単純な処理の集まりである場合は有効であ
る。しかし、複雑でかつ種類が多い処理を実現するには
効率が悪い方法である。また算術論理ユニット(AL
U)を複数設置して並列処理することは一つの改善であ
る。しかし、画像処理の場合逐次処理して行くパイプラ
イン化に向いており、並列化では汎用プログラム処理よ
りは高速化できるものの、ハードウェアアクセラレータ
としては規模の割に効果が小さい。
【0006】そしてこれらの技術は本来の処理とは別の
画像処理の一部を担うものであり、装置全体としてはコ
ンパクトには成らない。
【0007】
【発明が解決しようとする課題】本発明の目的は、上記
のような従来技術の問題を解決し、画像処理本来の処理
機能と、例外的に重い処理を加速させるアクセラレータ
機能とを、ともにハードウェアとして実現するととも
に、上記ハードウェアは小さな回路規模で構成できるよ
うにすることにある。
【0008】
【課題を解決するための手段】本発明によれば、上述目
的を達成するために、描画処理装置をハードウェアで構
成し、この描画処理装置に、上記出力デバイスの画像処
理速度に同期して処理するリアルタイムパス手段と、上
記同期速度より遅い速度で処理するノンリアルタイムパ
ス手段と、上記入力された画像データの内容に基づい
て、上記画像データを上記リアルタイムパス手段に転送
するか上記ノンリアルタイムパス手段に転送するかを決
定するパス決定手段とを設け、少なくとも上記ノンリア
ルタイムパス手段を、処理機能を再構成するための書き
換え可能なハードウェアを含ませて構成するようにして
いる。
【0009】この構成においては、ノンリアルタイムの
処理を再構成可能なハードウェアで実現しているので様
々な種類のノンリアルタイムの処理を同一のハードウェ
アで実行することができ回路規模を小さなものに抑える
ことができる。また、ソフトウェアで実行する場合に比
べ高速の処理が可能となる。
【0010】本発明をさらに詳細に説明する。本発明に
より実現されるシステムの一例は、全体として、演算装
置と一体化描画処理装置と出力デバイスとからなり、一
体化描画処理装置は、演算装置インターフェース(I/
F)と、リアルタイムパスと、ノンリアルタイムパス
と、出力デバイスI/Fとを含んで構成されている。演
算装置I/Fは入力バッファとパス決定部からできてい
て、ノンリアルタイムパスは再構成データ制御部、再構
成可能なハードウェア、ワークメモリ、出力バッファか
らなる。演算装置から送られるデータにはヘッダ情報が
付加されていて、リアルタイムパス、ノンリアルタイム
パスの指定、パラメータがついている。またヘッダには
IDナンバーが付与されている場合、IDナンバーに基
づいて再構成データ制御部が再構成可能ハードウェアに
処理ロジックをロードし機能させる。パススイッチがパ
スの切り替えを行い、ノンリアルタイムパスの中の再構
成可能ハードウェアをリアルタイムパスで使用すること
もできる。
【0011】
【発明の実施の形態】以下、図面に基づき本発明の実施
例について説明する。
【0012】[実施例]図1は、本発明に係わる一体化
描画処理装置を使ったシステムの一構成例を示す。図1
において、コンピュータなどの演算装置1でPostS
cript(米国アドビシステムズ社商標)などのPD
Lで書かれた文書やGDI(Graphic Devi
ce Interface、米国マイクロソフト社の商
標)などの表示向けフォーマットなどを、アプリケーシ
ョンソフトウェアを使って生成する。また、演算装置1
は、予め別のコンピュータを使って作られたファイルを
ネットワーク経由で受け取り、このファイル(電子情
報)を可視化する処理を行ってもよい。一体化描画処理
装置2には可視化処理に必要なハードウェア、ソフトウ
ェアの動作環境が具備されている。演算装置1は、一体
化描画処理装置2を使って、例えば表示用やプリント用
の出力デバイス3に出力できるビットマップデータに変
換する。一体化描画処理装置2は出力デバイス3と直接
に接続されており出力デバイス3を駆動する。
【0013】図2は一体化描画処理装置2の構成例を示
す。図2に示すように一体化描画処理装置2は、演算装
置インターフェース(I/F)5と、出力デバイスイン
ターフェース(I/F)8と、リアルタイムパス6と、
ノンリアルタイムパス7とから構成されている。演算装
置I/Fは一体化描画処理装置を演算装置1にハードウ
ェア上またはソフトウェア上接続するためのものであ
る。出力デバイスI/Fは一体化描画処理装置2と出力
デバイス3との間の接続を行うものである。リアルタイ
ムパス6は、演算装置1から受けた画像データを出力デ
バイス3の要求速度、または、画像データを可視化する
のに必要な速度で処理を実行するものである。ノンリア
ルタイムパス7は要求速度より遅い速度で処理を実行す
るものである。演算装置1から演算装置I/F5を経由
してノンリアルタイムパス7に送られた画像データは、
ノンリアルタイムパス7において処理され、その後、演
算装置I/F5を経由して、指定された記憶装置のアド
レスに転送される。転送されたデータは、必要であれ
ば、さらに演算装置1で処理され、またはノンリアルタ
イムパス7で繰り返し処理され、またはリアルタイムパ
ス6へ転送され、最終的に出力デバイス3に送られる。
演算装置1から演算装置I/F5を経由してリアルタイ
ムパス6へ送られた画像データは出力デバイスI/F8
を経由して出力される。要求速度で処理できることがあ
らかじめ判明している画像データは、リアルタイムパス
6へ送られる。リアルタイムパス6で処理された結果は
出力デバイスI/F8を経由して出力デバイス3へ送ら
れる。ここでの出力デバイス3は、プリンタや表示デバ
イスを言う。プリンタは白黒プリンタ、カラープリンタ
を含み、カラープリンタは例えばカスケード式、タンデ
ム式である。表示デバイスは例えばCRT、液晶表示装
置である。
【0014】演算装置1から送られてくる画像データ
は、以下の実施例の説明では2次元静止画にするけれど
も、それにとどまらず、3次元静止画や動画なども基本
的には同じフローとなり、同様に処理対象として扱うこ
とができる。
【0015】図3は、図1のシステムにおける各機能ユ
ニットおよび画像データの処理フローを示す。図3の処
理フローの前処理としてアプリケーションソフトウェア
でプリントや表示したいデータを生成する。それらはP
DLであったりGDIタイプであったりPDF(Por
table Document Format)であっ
たりする。処理したいデータが直接、またはネットワー
クを経由して演算装置1に入力される。
【0016】図3において、まず、処理データ入力部1
01ではデータファイルを固まりとして一旦記憶装置で
記憶し、順次字句解析部102でファイルに書かれた内
容を記述のシンタックスに従って解析し、トークンとし
て切り出し、オブジェクトに分けて必要な処理を施す。
【0017】字句解析結果が線画命令であれば文字図形
処理部103が処理する。線画命令は、文字であれば、
文字コード、フォントID、座標マトリクス描画色など
であり、図形であれば、ベクター、座標変換マトリク
ス、線属性、描画色などであり、それらの処理を文字図
形処理部103で行う。描画命令郡とそれに付加された
情報、フォントデータ情報を使用してまずベクターデー
タ生成を行い、ベクターデータは変換マトリクスによっ
て変換される。変換されたベクトルはベジエなどの曲線
で表されるのでこれを複数の直線ベクターで近似する。
直線近似したベクトルを台形データなどの矩形の集合で
表現する。
【0018】字句解析結果が画像描画画命令であればラ
スタ処理部104が処理する。画像については、ソース
画像データ、ソース画像ヘッダ情報(サイズ、深さ、
色、圧縮など)、座標マトリクスなどがあり、それらの
処理をラスタ処理部104で行う。ソース画像データに
付いたヘッダ情報にもとづき演算処理が行われる。演算
内容は伸張であったり、拡大処理、回転処理、色補正処
理などである。結果は同様に矩形で生成される。
【0019】中間データ生成部105は処理結果並べ替
え部201(図12)、バンド単位分割部202(図1
2)、文字図形ラスタ合成部(図12)から成る。まず
処理結果並べ替え部では字句解析部102で順次処理さ
れた描画命令群をある領域単位で並べ替えることを行
う。領域単位は出力デバイス3ごとに異なる。プリンタ
の場合は、プリント出力する走査方向に沿って所定数の
ライン単位で区切り、出力する側の先頭から領域を作っ
てゆく。一つにはバンドという単位がある。ディスプレ
イでも同様に操作方向のラインにしたがって領域を分け
る。文字図形やラスタ画像は表示画面または1ページ上
に広がって記述される。そのため、領域の先頭から並べ
替えたものを領域に当てはめると美辞図形やラスタ画像
が領域の境界上に重なる場合がある。そのときにはバン
ド単位分割部で矩形データを複数の領域に分割し、それ
ぞれの領域に入るような矩形を新たに生成する。文字図
形、ラスタごとに処理を行い、文字図形ラスタ合成部で
領域ごとにまとまった中間データを生成する。
【0020】中間データの生成の例を図7〜図10に示
す。図7および図8は文字図形に関するものである。あ
る図形データを波線で示すような三角、または台形で区
切る。さらにバンド境界で区切る。区切られた結果5つ
に区切られオブジェクトID、外接矩形、処理ID、色
処理などが付加された情報が生成される。
【0021】図9および図10はラスタ処理に関するも
のである。通常四角形の写真がバンド境界で2つに分け
られる。文字図形と同様にオブジェクトID、台形数、
外接矩形、処理ID、台形それぞれの画像ヘッダと画像
データが生成される。このように中間データには領域ご
とにどんな展開処理が必要なのかのヘッダ情報が付与さ
れる。ラスタについては中間データ展開部107との役
割分担により中間データ形式はいくつかの選択が可能で
あり、最終のデータに必要な処理から中間データ展開部
107で行う処理を引いた残りがあらかじめ中間データ
生成に必要な処理となる。必要な展開処理を色変換、解
像度変換、スクリーンとすれば、それらがヘッダ情報と
して付与される。文字図形ラスタ合成部はそれぞれ別に
処理された文字図形とラスタ画像を、共通のバンディン
グ単位で図8、図10の情報をまとめてゆく。
【0022】生成された中間データは中間データ記憶部
106で記憶され、中間データ展開部107で展開処理
する。文字図形データの展開処理は矩形の直線ベクトル
描画である。矩形のエッジ座標を計算し、二つの座標計
算処理から出された矩形データから座標計算処理座標値
により矩形のx軸に平行な直線を描画し、色情報に基づ
き矩形内を塗りつぶす。ラスタデータについてはヘッダ
情報から色変換、解像度変換をする必要があるとする。
色空間がRGBで入力されたとすると、テーブルを使っ
てそれぞれの値に対応したYMCKを出力する。テーブ
ルが大きくなる場合には出力された代表値とその近辺の
値を算出する補間計算部により小さなテーブルでもYM
CKが出力される。出力デバイス3がディスプレイの場
合はRGB(標準)からデバイス特性にあったRGB
(固有)を出力する計算となり、YMCK出力より単純
計算ですむ。ソース画像が小さなサイズのデータで、出
力デバイスにあわせて大きくする場合には、解像度変換
をする。すなわち、ラスタデータを読み込み、補間処理
により出力デバイスの画素にあわせてアドレスを計算す
る。これらを分割した領域ごとに処理し、出力デバイス
3へ出力する。
【0023】中間データ展開部107はソフトウェアに
よる展開処理方法も採用できるけれども、DDA(Di
gital Differential Analyz
er)を使った座標計算や、文字図形とラスタを含んだ
中間フォーマットを直接にパイプライン処理ハードウェ
アにより展開処理する方法がすでに知られている。
【0024】図3で示した処理フローはリアルタイムパ
ス6とノンリアルタイムパス7を含めた総合的なフロー
である。中間データを生成するまでは演算装置1で処理
を行うが、ラスタを中心とした処理は負荷が重く単純に
演算装置1のソフトウェア処理では時間がかかる。
【0025】図4にノンリアルタイムパス7の処理ブロ
ックを示す。なお、演算装置1(図1、図2)にはメモ
リおよびCPUの性能、出力するデバイス3の要求速
度、一体化描画処理装置2に関するデータベースがあら
かじめ登録されている。データベースを用いて、例えば
画像処理であれば、その処理内容、さらに、対象画像サ
イズからリアルタイムパス6へ送るかノンリアルタイム
パス7へ送るかを、大まかに決定する。リアルタイムパ
スで処理可能かどうか判断が困難な場合には自動的にノ
ンリアルタイムパス7になる。
【0026】図4において、演算装置I/Fは入力バッ
ファ51およびパス決定部52を含む。ノンリアルタイ
ムパス7は、再構成データ制御部71、再構成可能ハー
ドウェア72、ワークメモリ73、出力バッファ74を
含んで構成されている。演算装置1でパスが決定され必
要なヘッダ情報を付加した画像データは演算装置I/F
5に送られる。演算装置I/F5は画像データを入力バ
ッファ51へ蓄え、ヘッダ情報に書かれたリアルタイ
ム、またはノンリアルタイムの識別に基づいてパス決定
部52がデータの送る方向を決める。ノンリアルタイム
のデータの場合、データのヘッダには画像処理内容を示
すID、画像データサイズ、転送速度、演算装置1内の
メモリアドレスなどが含まれる。ヘッダ情報は再構成デ
ータ制御部71に送られ、この再構成データ制御部71
はヘッダ情報に書かれた次に動作させる処理内容を、再
構成可能ハードウェア72にロードする。再構成ハード
ウェア72は動的に書き換え可能なFPGA(フィール
ドプログラマブルゲートアレイ)素子でできていて、一
部、または全部のロジック部を書き換えることができ
る。入力バッファ51はノンリアルタイムパス7で処理
するデータを再構成可能ハードウェア72に送る。再構
成可能ハードウェア72はワークメモリ73を使用して
演算処理しその結果を出力バッファ74に送り、出力バ
ッファ74はヘッダに書かれたメモリアドレスへ転送す
る。
【0027】再構成データ制御部71にはラスタ処理を
中心とした処理ロジックがあらかじめ蓄積されている。
処理ロジックが再構成可能ハードウェア72にロードさ
れると、再構成可能ハードウェア72は一般のASIC
(特定用途向けIC)などと同様の機能を果たすように
記述されている。一般のASICと同様、動作の論理記
述をHDLなどのハードウエア記述言語で記述し、コン
パイルしてハードウェアのロジックデータに変換し、動
作シミュレーションで期待通りのタイミングで動作する
かどうかをチェックする。再構成可能ハードウェア72
の最大サイズも考慮する。例えば最大ゲートサイズを越
える場合には、動作速度を遅くしてもハードウェア記述
をコンパクトに最大サイズ内に納める。正常に動作した
ロジックデータを再構成データ制御部71へ登録する。
登録方法はコンピュータである演算装置1に入力し、演
算装置I/F5を経由して転送する。またはあらかじめ
ROMなどに記憶させたデータを制御部71に設置する
方法もある。フラッシュメモリなどであれば設置した後
に演算装置1よりダウンロードすることもできる。
【0028】図11は再構成可能ハードウェア72への
書き込み手順を示す。図11に示すように処理IDを入
力すると再構成データ制御部71にあるテーブルを参照
する(S11、S12)。IDナンバーとテーブル番号
とは一致するように配置されている。IDから参照した
テーブル番号内にはアドレス情報が書かれている。アド
レス情報から再構成データ制御部71で蓄積されている
処理ロジックを読み出す(S13)。処理以外に関連す
る必要な入出力割り当て対応データを読み出し(S1
4)、処理系と入出力系を併せて再構成可能ハードウェ
ア72にロードする(S15)。
【0029】図5にヘッダ情報の例を示す。ヘッダ情報
は、パス決定部52がノンリアルタイムかリアルタイム
パスかを選択するための情報であり、図ではリアルタイ
ムを01、ノンリアルタイムを02というコードで示し
ている。リアルタイムではその後の処理に必要なパラメ
ータが付加されている。たとえば画像を2倍に拡大する
場合は拡大処理名と倍率2という数字が入っている。ノ
ンリアルタイムでは送られたデータをどのように処理し
てほしいかのID番号が付加されている。処理パラメー
タは色補正を行う場合の演算係数が入っている。処理パ
ラメータの後に、画像サイズ、転送速度、メモリアドレ
スが続く。
【0030】演算装置1がノンリアルタイムパス7を使
用する場合には処理したいデータにヘッダ情報を付与す
る。演算装置I/F5は受け取ったデータを一旦入力バ
ッファ51へ蓄積する。ヘッダ1の内容がノンリアルタ
イムになっているので、パス決定部52はデータをノン
リアルタイムパス7へ送る。ヘッダ情報は再構成データ
制御部71へ送られ、この制御部71は次々に送られて
くるデータに対応して処理ロジックを動的にロードす
る。ロードされた再構成可能ハードウェア72は処理す
るデータをパス決定部52経由で受け取り、ワークメモ
リ73を使用して順次処理し出力バッファ74へ渡す。
再構成データ制御部71は処理内容によりワークメモリ
73の使用可能領域を決定する。また送られたヘッダ情
報に出力バッファ74が送るべき先のアドレスが設定さ
れているので、出力バッファ74へヘッダ情報を送る。
出力バッファ74は送り先アドレス情報に基づいて出力
データを転送する。
【0031】色補正処理を例にして一連の流れを説明す
る。色処理の内容は出力デバイス3や記述方法、処理し
たい品質などで10種類以上の組み合わせがある。記述
は入力がRGB系、Lab系、YMCK系があり、出力
がRGB系、YMCK系がある。変換精度によりテーブ
ル方式、マトリクス方式、テーブル及び補正方式があ
る。出力デバイス3への適合処理では出力デバイス3の
色空間範囲マッピング処理がある。組み合わせた処理モ
ジュールの処理ロジックがすべて再構成データ制御部7
1に蓄積されている。蓄積されていない場合は演算装置
1から演算装置I/F5を経由してダウンロードでき
る。処理ロジックにはすべてIDナンバーが付与されて
いて、入力されるヘッダのIDナンバーと一対一で対応
がつく。たとえばIDナンバーがテーブル及び補正方式
を示すとテーブル及び補正方式の処理ロジックがロード
される。テーブル及び補正処理のハードウェア論理数約
50kゲート相当が再構成可能ハードウェア72に書き
込まれる。再構成可能ハードウェア72は100kゲー
ト書き込めるものとする。より大きなサイズも実装可能
である。演算に必要なパラメータはヘッダ情報から入手
し、再構成可能ハードウェア72に設定される。再構成
可能ハードウェア72は高速メモリ素子SRAMが内蔵
され、演算に必要な係数や参照テーブルなどを構成でき
る。処理データはインターネット上のファイルで使われ
ている標準的な表現の一つであるRGB(標準)で入力
され、数画素単位以上でワークメモリ73へ一旦蓄積し
演算のたびに読み出され、再構成ハードウェア72で処
理されYMCKデータが生成される。1画素は24ビッ
ト入力、32ビット出力であるが、この値は出力デバイ
ス3の表現できる範囲できまる。YMCKは32ビット
単位で出力バッファ74に送られ、出力バッファ74は
指定されたアドレスへ転送する。再構成ハードウェアと
ワークメモリ73は所定の一定速度のクロックに同期し
て動作するため、高速処理が可能になる。ワークメモリ
73はダイナミックRAMを用いることができ、高速ア
クセスできるもの、またはバス幅を広げて接続されるも
のが採用される。転送のために指定されるアドレスは演
算装置1内のメモリ装置となる。
【0032】再構成ハードウェア72の動作クロックは
素子の特性にもよるが100MHzクロックで動作し、
テーブル及び補正処理では1画素5クロックで終了する
とすると、20M画素/秒となる。例えば出力デバイス
3へリアルタイムで送る場合は50M画素/秒必要とな
るためリアルタイムパス6へ送ることはできないが、演
算装置1でソフトウエアによる処理では4M画素/秒程
度であるため、ノンリアルタイムパス7を使用すると数
倍高速化できるようになる。
【0033】色補正に関する必要な処理ロジックを合計
すると400kから500kゲートになるがノンリアル
タイムパス7を使うことで十分小さな再構成可能ハード
ウェア72ですべての機能をサポートすることができる
ようになる。
【0034】[変形例]今までは再構成可能ハードウエ
ア72の利用方法をノンリアルタイムパス7のみで説明
してきたけれども、処理内容と動作速度とによって出力
デバイス3の要求速度に間にあうケースもでてくる。そ
のときは再構成可能ハードウエア72はリアルタイムパ
ス6のリソースとして使用できる。
【0035】図6は再構成可能ハードウェア72をリア
ルタイムパス6としても使用する構成を示す。図6にお
いて、全体の構成は図2と同じである。一体化描画処理
装置2内にパススイッチ9が加わる。図4に示す演算装
置l/F5内のパス決定部52からリアルタイムパス6
へゆくビデオの流れる矢印はパススイッチ9へ入力され
る。そのほかの再構成データ制御部71やワークメモリ
73などに変更はない。パススイッチ9とノンリアルタ
イムパス7間は双方向のバスが具備される。再構成可能
ハードウエア72で動作する処理は、例えば色補正処理
であり、テーブル及び補正方式より処理が単純なマトリ
クス方式を使用するものとする。変換精度の要求があま
り高くないケース、または同じ色の系(RGB(標準)
からLabへの変換など)の中での変換などにはマトリ
クス方式が使われる。マトリクス方式を用いると、処理
ロジックのゲート数が5Kの処理ロジックにより1画素
1クロックで処理できるため、再構成可能ハードウエア
72の動作速度は100M画素/秒となることを、演算
装置1はデータベースから判断できる。その結果、演算
装置1はまずヘッダにリアルタイムパス6を指定し、通
常のリアルタイムパス7のヘッダにはないID情報を付
与する(図5に示すように)。IDから処理ロジックが
決まり再構成データ制御部71は指定のモジュールをロ
ードする。演算装置l/F5のパス決定部52はこれら
の条件からノンリアルタイムパス7にある再構成可能ハ
ードウエア72を、パススイッチ9を使ってリアルタイ
ムパスでも使用できるように切り替える。データライン
の16本ないし32本とタイミング制御、通信制御ライ
ンを切り替える。演算装置l/F5からでたラインはパ
ススイッチ9へ入りパススイッチ9からノンリアルタイ
ム7の再構成可能ハードウェア72に入り出力バッファ
74の出力はパススイッチ9へつながりリアルタイムパ
ス6へ入力され処理される。IDナンバーから再構成デ
ータ制御部71はマトリクス方式の処理ロジックをロー
ドする。その後にヘツダーに付いているパラメータがロ
ードされ再構成可能ハードウエア72の動作が可能にな
る。再構成可能ハードウェア72が可能になると入力バ
ッファ51から画像データが転送開始される。再構成可
能ハードウエア72は出力デバイス3の要求速度である
50M画素/秒で処理し、その結果は出力バッファ3か
らリアルタイムパス6へつながり、リアルタイムパス6
で別の処理が行われ出力デバイスl/F8へ転送され
る。その結果は出力デバイス3へ表示、プリントされ
る。
【0036】今までの説明では、ノンリアルタイムパス
7とリアルタイムパス6の動作をシリーズに行っている
けれども、演算装置1と一体型描画処理装置2との接続
がIEEE1355のように、同時双方向で高速データ
転送が可能であれば、ノンリアルタイムとりアルタイム
の処理を時間的に平行して動作させることができる。演
算装置I/F5を2系統にしたり入力バッファ51の容
量を拡張することで平行動作時の性能を向上させること
ができる。以上で一体化描画処理装置2を使った動作を
説明する。
【0037】演算装置1は処理するデータの固まり、通
常は、プリントしたり表示したりするドキュメント一式
を、処理する。このときの最小単位は1ページまたは1
画面である。最小単位でバンド処理を開始する。
【0038】バンド処理を行う各機能部および相互の動
作フローを図12に示す。図12において、処理結果並
べ替え部201、バンド単位分割部202、文字図形ラ
スタ合成部204、パス判断部204が、バンド処理を
行なう。パス判断部204は、生成されたバンドがリア
ルタイムパス6に送れるかどうかを、データベース20
5を使ってチェックし、処理負荷が重い処理はノンリア
ルタイムパス7を使って処理する。リアルタイムパスと
判断された場合は次のバンド処理を行う。最小単位を終
了して出力するケースのほかに、ドキュメント一式をす
べて処理してから出力デバイスへ出力するケースとがあ
る。ドキュメント一式をすべて処理する方法では上記の
平行動作が特に有用になる。
【0039】以上説明したように、本実施例では演算装
置に接続された一体化描画処理装置は処理した結果を直
接出力デバイスへ接続されている。一体化描画処理装置
は画像データの処理を行い出力デバイスを直接ドライブ
するりアルタイムパスと、出力デバイスを直接ドライブ
する処理速度よりも遅い処理を行うノンリアルタイムパ
スとを具備する。演算装置は画像データにリアルタイム
またはノンリアルタイムパスかの判断をして、処理ID
などの必要なへツダ−情報を添付し、一体化描画処理装
置はノンリアルタイム処理であれば処理IDに従って処
理ロジックを再構成可能ハードウエアにロードし出力バ
ッファ経由で演算装置へ送り返すことで演算装置のコン
ピュータを使ってソフトウェア処理するより高速に処理
が可能となる。ノンリアルタイムパスにある再構成可能
ハードウエアで動作する処理ロジックを数多く用意して
おくことで、小さいハードウエア規模で多くの画像処理
をソフトウェアより高速に行うことができる。
【0040】ノンリアルタイムパスにある再構成可能ハ
ードウエアの性能が高い場合または処理する内容が比較
的単純で十分リアルタイム処理が可能な場合はパススイ
ッチを使ってリアルタイムパスとつなげて処理できるた
め、ノンリアルタイムパスを通さず、さらに高速な処理
が可能となり、小さなハードウエア規模で動作可能であ
ることは変わらない。
【0041】またノンリアルタイムパスの処理結果は転
送先アドレスを指定すればよく、指定を演算装置にすれ
ば一体化描画処理装置は大きなメモリがいらずカードサ
イズでハードウエア実装が可能になる。
【0042】接続する出力デバイス特性が変わったとき
でも処理ロジックを新たにダウンロードしたり、処理パ
ラメータを変更すればよく、性能が変更したときはデー
タベースを変更してリアルタイムパスを活用することで
広い範囲に対応可能である。また一体化したハードウエ
アであり複数のボードは不要であるため安価に構成でき
る。
【0043】
【発明の効果】本発明によれば、ノンリアルタイムパス
を構成する再構成可能ハードウエアで動作する処理ロジ
ックを数多く用意しておくことで、小さいハードウエア
規模で多くの画像処理をソフトウェアより高速に行うこ
とができる。
【図面の簡単な説明】
【図1】 本発明の実施例のシステム全体の構成を示す
ブロック図である。
【図2】 一体化描画処理装置の内部ブロック図であ
る。
【図3】 データ処理のフローを説明する図である。
【図4】 ノンリアルタイムパスの内部ブロック図であ
る。
【図5】 ヘッダ情報の内部ブロック図である。
【図6】 パススイッチを入れた一体化描画処理装置の
内部ブロック図である。
【図7】 文字図形のバンドを説明する図である。
【図8】 文字図形のバンドおよび添付情報を説明する
図である。
【図9】 ラスタのバンドを説明する図である。
【図10】 ラスタのバンドおよび添付情報を説明する
図である。
【図11】 処理ロジックを決定するフローを説明する
図である。
【図12】 パスを決定するフローを説明する図であ
る。
【符号の説明】
1 演算装置 2 一体化描画処理装置 3 出力デバイス 5 演算装置I/F 51 入力バッファ 52 パス決定部 6 リアルタイムパス 7 ノンリアルタイムパス 71 再構成データ制御部 72 再構成可能ハードウェア 73 ワークメモリ 74 出力バッファ 8 出力デバイスI/F 9 パススイッチ

Claims (11)

    【特許請求の範囲】
  1. 【請求項1】 内部素子の接続関係で機能が決定される
    ハードウェアにより構成され、入力される画像データを
    処理し出力デバイスをドライブする描画処理装置におい
    て、 上記出力デバイスの画像処理速度に同期して処理するリ
    アルタイムパス手段と、 上記同期速度より遅い速度で処理するノンリアルタイム
    パス手段と、 上記入力された画像データの内容に基づいて、上記画像
    データを上記リアルタイムパス手段に転送するか上記ノ
    ンリアルタイムパス手段に転送するかを決定するパス決
    定手段とを有し、 少なくとも上記ノンリアルタイムパス手段は処理機能を
    再構成するための書き換え可能なハードウェアを含んで
    いることを特徴とする描画処理装置。
  2. 【請求項2】 上記処理機能を再構成するための書き換
    え可能なハードウェアは少なくともFPGA(フィール
    ドプログラマブルゲートアレイ)とメモリとから成る請
    求項1記載の描画処理装置。
  3. 【請求項3】 描画処理装置本体は演算装置に接続さ
    れ、上記ノンリアルタイムパス手段の処理結果を、ノン
    リアルタイムパス手段に送るデータに含まれた、転送先
    アドレス情報に基づいて転送するようにした請求項1ま
    たは2記載の描画処理装置。
  4. 【請求項4】 上記ノンリアルタイムパス手段に送るデ
    ータには、処理を選択する情報、および、処理に必要な
    パラメータを添付する請求項1、2または3記載の描画
    処理装置。
  5. 【請求項5】 上記ノンリアルタイムパス手段の処理結
    果が転送される転送アドレスは、上記演算装置内の記憶
    装置のアドレスとする請求項3記載の描画処理装置。
  6. 【請求項6】 上記ノンリアルタイムパス手段は再構成
    データ制御部を備え、上記再構成データ制御部は、指定
    された処理ロジックのロードと、転送されたパラメータ
    のロードとを行う請求項1、2、3、4または5記載の
    描画処理装置。
  7. 【請求項7】 上記処理機能を再構成するための書き換
    え可能なハードウェアは、出力先をノンリアルタイムパ
    ス手段およびリアルタイムパス手段の一方に択一的に切
    り替えるパススイッチを有する請求項1、2、3、4、
    5または6記載の描画処理装置。
  8. 【請求項8】 カードサイズに構成される請求項1、
    2、3、4、5、6または7記載の描画処理装置。
  9. 【請求項9】 上記演算装置は、描画処理装置本体の性
    能を示すデータベースを具備し、上記データベースの情
    報に基づいて転送パスが判別される請求項1、2、3、
    4、5、6、7または8記載の描画処理装置。
  10. 【請求項10】 転送パスの切り替えが所定の画像デー
    タ単位で実行される請求項1、2、3、4、5、6、
    7、8または9記載の描画処理装置。
  11. 【請求項11】 画像データを生成する演算装置と、 内部素子の接続関係で機能が決定されるハードウェアに
    より構成されて上記画像データを処理する描画処理装置
    であって、入力されたデータのパスを決定するパス決定
    手段と、必要な画像処理速度に同期して処理するリアル
    タイムパス手段と、同期速度より遅い速度で処理するノ
    ンリアルタイムパス手段と、入力された画像データの内
    容に基づいて、上記画像データを上記リアルタイムパス
    手段に転送するか上記ノンリアルタイムパス手段に転送
    するかを決定するパス決定手段とを具備するものと、 上記描画処理装置の処理結果により駆動される出力装置
    とを有することを特徴とする画像処理装置。
JP9317334A 1997-11-18 1997-11-18 描画処理装置 Pending JPH11147335A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP9317334A JPH11147335A (ja) 1997-11-18 1997-11-18 描画処理装置
US09/191,541 US6339424B1 (en) 1997-11-18 1998-11-13 Drawing processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9317334A JPH11147335A (ja) 1997-11-18 1997-11-18 描画処理装置

Publications (1)

Publication Number Publication Date
JPH11147335A true JPH11147335A (ja) 1999-06-02

Family

ID=18087060

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9317334A Pending JPH11147335A (ja) 1997-11-18 1997-11-18 描画処理装置

Country Status (2)

Country Link
US (1) US6339424B1 (ja)
JP (1) JPH11147335A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7116449B1 (en) 1999-11-29 2006-10-03 Minolta Co., Ltd. Image processing apparatus
JP2009225264A (ja) * 2008-03-18 2009-10-01 Oki Data Corp 画像処理装置、画像形成装置、及び印刷システム

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266725B2 (en) * 2001-09-03 2007-09-04 Pact Xpp Technologies Ag Method for debugging reconfigurable architectures
DE19651075A1 (de) * 1996-12-09 1998-06-10 Pact Inf Tech Gmbh Einheit zur Verarbeitung von numerischen und logischen Operationen, zum Einsatz in Prozessoren (CPU's), Mehrrechnersystemen, Datenflußprozessoren (DFP's), digitalen Signal Prozessoren (DSP's) oder dergleichen
DE19654846A1 (de) * 1996-12-27 1998-07-09 Pact Inf Tech Gmbh Verfahren zum selbständigen dynamischen Umladen von Datenflußprozessoren (DFPs) sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o. dgl.)
US6542998B1 (en) 1997-02-08 2003-04-01 Pact Gmbh Method of self-synchronization of configurable elements of a programmable module
US8686549B2 (en) * 2001-09-03 2014-04-01 Martin Vorbach Reconfigurable elements
DE19861088A1 (de) * 1997-12-22 2000-02-10 Pact Inf Tech Gmbh Verfahren zur Reparatur von integrierten Schaltkreisen
US6621940B2 (en) * 1999-06-10 2003-09-16 Xerox Corporation Image rotation in opponent color space
AU5805300A (en) * 1999-06-10 2001-01-02 Pact Informationstechnologie Gmbh Sequence partitioning in cell structures
US20020019891A1 (en) * 1999-12-30 2002-02-14 James Morrow Generic device controller unit and method
US9235955B2 (en) * 2000-12-22 2016-01-12 Bally Gaming, Inc. Universal game monitoring unit and system
US6483505B1 (en) * 2000-03-17 2002-11-19 Ati International Srl Method and apparatus for multipass pixel processing
ATE476700T1 (de) 2000-06-13 2010-08-15 Richter Thomas Pipeline ct-protokolle und -kommunikation
US8058899B2 (en) 2000-10-06 2011-11-15 Martin Vorbach Logic cell array and bus system
US7444531B2 (en) 2001-03-05 2008-10-28 Pact Xpp Technologies Ag Methods and devices for treating and processing data
US9037807B2 (en) * 2001-03-05 2015-05-19 Pact Xpp Technologies Ag Processor arrangement on a chip including data processing, memory, and interface elements
JP4586281B2 (ja) * 2001-03-13 2010-11-24 コニカミノルタビジネステクノロジーズ株式会社 データ送信管理装置、データ送信管理方法、データ送信管理プログラムおよびデータ送信管理プログラムを記録したコンピュータ読み取り可能な記録媒体
ATE557344T1 (de) * 2001-06-20 2012-05-15 Krass Maren Verfahren und gerät zum partitionieren von grossen rechnerprogrammen
US7996827B2 (en) 2001-08-16 2011-08-09 Martin Vorbach Method for the translation of programs for reconfigurable architectures
US8686475B2 (en) * 2001-09-19 2014-04-01 Pact Xpp Technologies Ag Reconfigurable elements
US20050132344A1 (en) * 2002-01-18 2005-06-16 Martin Vorbach Method of compilation
AU2003208266A1 (en) * 2002-01-19 2003-07-30 Pact Xpp Technologies Ag Reconfigurable processor
US8914590B2 (en) * 2002-08-07 2014-12-16 Pact Xpp Technologies Ag Data processing method and device
WO2003081454A2 (de) * 2002-03-21 2003-10-02 Pact Xpp Technologies Ag Verfahren und vorrichtung zur datenverarbeitung
US20110161977A1 (en) * 2002-03-21 2011-06-30 Martin Vorbach Method and device for data processing
US20110238948A1 (en) * 2002-08-07 2011-09-29 Martin Vorbach Method and device for coupling a data processing unit and a data processing array
US7657861B2 (en) * 2002-08-07 2010-02-02 Pact Xpp Technologies Ag Method and device for processing data
AU2003289844A1 (en) 2002-09-06 2004-05-13 Pact Xpp Technologies Ag Reconfigurable sequencer structure
DE112004000026D2 (de) * 2003-04-04 2006-06-14 Pact Xpp Technologies Ag Verfahren und Vorrichtung für die Datenverarbeitung
WO2006082091A2 (en) * 2005-02-07 2006-08-10 Pact Xpp Technologies Ag Low latency massive parallel data processing device
EP2220554A1 (de) * 2007-11-17 2010-08-25 Krass, Maren Rekonfiguri erbare fliesskomma- und bit- ebenen datenverarbeitungseinheit
EP2217999A2 (de) * 2007-11-28 2010-08-18 Krass, Maren Compiler für rekonfigurierbare architekturen mit besonderem zwischenformat
WO2009071329A1 (en) * 2007-12-07 2009-06-11 Pact Xpp Technologies Ag Using function calls as compiler directives
US7982749B2 (en) * 2008-01-31 2011-07-19 Microsoft Corporation Server-based rasterization of vector graphics
JP2011198060A (ja) * 2010-03-19 2011-10-06 Hitachi Ltd ハードソフト連携フィルタリング処理システム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1250064A (en) * 1985-03-29 1989-02-14 Kenichi Anjyo Method for constructing three-dimensional polyhedron model
JP2892223B2 (ja) 1992-06-24 1999-05-17 株式会社プロテクス 同軸ケーブル分岐用コネクタ
JPH06282432A (ja) 1993-03-26 1994-10-07 Olympus Optical Co Ltd 演算処理装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7116449B1 (en) 1999-11-29 2006-10-03 Minolta Co., Ltd. Image processing apparatus
JP2009225264A (ja) * 2008-03-18 2009-10-01 Oki Data Corp 画像処理装置、画像形成装置、及び印刷システム
US8619284B2 (en) 2008-03-18 2013-12-31 Oki Data Corporation Method and apparatus for including converted drawing commands in a print data file

Also Published As

Publication number Publication date
US6339424B1 (en) 2002-01-15

Similar Documents

Publication Publication Date Title
US6339424B1 (en) Drawing processor
JP3166977B2 (ja) フルカラーコンピユータグラフイツクスのパイプライン構成
JPH06284297A (ja) ページ表現をページ上に生成するためのデータの生成方法およびそのためのシステム
JP6385406B2 (ja) 画像処理装置、画像処理方法、及びプログラム
JPH11203061A (ja) 画像処理装置、出力装置、画像処理システムおよび画像処理方法
JP3834935B2 (ja) 印刷処理装置
US7170628B2 (en) Efficient processing of images in printers
JP2000090237A (ja) 描画処理装置
JPH11165434A (ja) 描画処理装置
JPH113417A (ja) 表示のためのグラフィックス情報を含むイメージを作成する装置と方法
JP2000255117A (ja) 印刷処理装置および印刷処理方法
JP2001075759A (ja) 情報処理装置および情報処理方法
JP3680525B2 (ja) 描画処理装置
US6281982B1 (en) Information processing apparatus, information processing method, storage medium, and printing system
JPH1011593A (ja) 画像形成装置
JP2001287413A (ja) プリンタ制御装置
JPH06139032A (ja) ページ記述言語処理装置
JPH10151815A (ja) 印刷処理装置
JP2006031160A (ja) グラフィックオブジェクト処理方法
JP2002024840A (ja) 描画処理装置
JPH10207662A (ja) 画像処理装置、画像処理方法、画像処理プログラム記憶媒体
JP2000255125A (ja) 印刷処理装置および印刷処理方法
JP2001270170A (ja) プリンタ制御装置
JP3093245B2 (ja) 画像処理装置および出力制御装置および画像処理システム及びその方法
JP2004326528A (ja) 画像処理装置及び画像処理方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050920

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060822

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061012

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070130