JP2008027395A - 描画処理装置及びその制御方法 - Google Patents
描画処理装置及びその制御方法 Download PDFInfo
- Publication number
- JP2008027395A JP2008027395A JP2006202585A JP2006202585A JP2008027395A JP 2008027395 A JP2008027395 A JP 2008027395A JP 2006202585 A JP2006202585 A JP 2006202585A JP 2006202585 A JP2006202585 A JP 2006202585A JP 2008027395 A JP2008027395 A JP 2008027395A
- Authority
- JP
- Japan
- Prior art keywords
- command sequence
- drawing command
- processing units
- drawing processing
- processing
- 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.)
- Granted
Links
Images
Landscapes
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
【解決手段】描画処理装置は、描画命令を実行するための、処理能力の異なる複数の描画処理部を有する。そして、描画処理装置は、入力された描画データから図形オブジェクト毎に描画命令列を抽出して、抽出された描画命令列をその実行に必要な処理能力に基づいて分類し、その分類結果に基づいて、複数の描画処理部より当該描画命令列を処理すべき描画処理部を選択し、選択した描画処理部へ描画命令列を送信する。そして、描画処理装置は、複数の描画処理部が送信された描画命令列を処理することにより生成した描画結果を合成する。
【選択図】 図1B
Description
描画命令を実行するための、処理能力の異なる複数の描画処理部と、
入力された描画データから図形オブジェクト毎に描画命令列を抽出し、抽出された描画命令列をその実行に必要な処理能力に基づいて分類する分類手段と、
前記描画命令列の分類結果に基づいて、前記複数の描画処理部より当該描画命令列を処理すべき描画処理部を選択する選択手段と、
前記選択手段で選択した描画処理部へ前記描画命令列を送信する送信手段と、
前記複数の描画処理部が前記送信手段により送信された描画命令列を処理することにより生成した描画結果を合成する合成手段とを備える。
描画命令を実行するための複数の描画処理部と、
入力された描画データから、図形オブジェクト毎に描画命令列を抽出し、抽出された描画命令列をその実行に必要な処理能力に基づいて分類する分類手段と、
前記描画命令列の分類結果に基づいて、当該描画命令列を単一の描画命令処理部で処理するか複数の描画命令処理部で処理するかを決定する決定手段と、
単一の描画処理部で処理すると決定された場合は、前記複数の描画処理部の一つへ前記描画命令列を送信し、複数の描画処理部で処理すると決定された場合は、複数の描画処理部により当該図形オブジェクトの描画を分担させるべく、前記複数の描画処理部から選択された複数の描画処理部へ当該描画命令列を送信する送信手段と、
前記複数の描画処理部が前記送信手段により送信された描画命令列を処理することにより生成した描画結果を合成する合成手段とを備える。
図1Aは第1実施形態に係る画像形成装置の構成例を示すブロック図である。画像形成装置1において、入力I/F11は外部の情報処理装置(例えばパーソナルコンピュータ)からPDLにより記述された印刷データを受信する。描画処理装置100は印刷データを処理して、ビットマップイメージを生成する。ビデオ信号化部12は描画処理装置100で生成されたビットマップイメージを走査線順次のビデオ信号に変換してプリンタエンジン13に出力する。プリンタエンジン13は受信したビットマップイメージに従って記録媒体上に可視画像を形成する。尚、プリンタエンジン13には、例えばレーザビームを利用した静電写真方式やインクジェット方式など、周知のいかなる記録方式も適用できる。尚、インクジェット方式を採用した場合等において、バンド単位でイメージデータをプリンタエンジン13に供給する場合は、ビデオ信号化部12の代わりに、バンドメモリにバンド単位でイメージを書き込む処理ユニットを設けることになる。
命令解析部101はPDLにより記述された印刷データを受け取り、その印刷データをPDLの規約に沿って解釈する機能と、非描画命令を実行する機能と、描画オブジェクト毎に描画命令列(コマンド群)を切り出す機能を有する。
命令処理ユニット721は、表示リスト71中の命令ストリーム711を解釈し、その命令を下流の各ユニットに適合したフォーマットへ変換し、送出する。エッジ処理ユニット722は、スキャンラインを走査し、表示リスト71中のエッジ情報712の交点座標をソートする。即ち、エッジ処理ユニット722は、走査線毎に第1プロセッサ104と第2プロセッサ105とから図形の交点座標座標を受け取り、受け取った座標を走査線方向座標順にソートして、エッジ交差情報を生成する。そして、エッジ処理ユニット722は、命令処理ユニット721から受信した優先順位情報や塗りつぶし情報とともに、エッジ交差情報およびスキャンライン終了情報を下流の画像処理ユニットへ送出する。
上記第1実施形態では、能力の異なる複数のプロセッサを用意し、描画命令の実行に必要な演算能力に応じて描画命令を複数のプロセッサのいずれかに振り分ける構成を示した。第2実施形態では、同じ能力のプロセッサを複数用意しておき、高い処理能力が必要な描画命令(処理時間のかかる描画命令)については、描画される図形オブジェクトを分割し、複数のプロセッサで分担して1つの図形オブジェクトを描画させる。
命令解析部101及び図形グループ決定部102により、記述201が第1グループの描画命令列に分類され、記述202が第2グループの描画命令列に分類される処理までは第1実施形態と同様である。
Claims (15)
- 描画命令を実行するための、処理能力の異なる複数の描画処理部と、
入力された描画データから図形オブジェクト毎に描画命令列を抽出し、抽出された描画命令列をその実行に必要な処理能力に基づいて分類する分類手段と、
前記描画命令列の分類結果に基づいて、前記複数の描画処理部より当該描画命令列を処理すべき描画処理部を選択する選択手段と、
前記選択手段で選択した描画処理部へ前記描画命令列を送信する送信手段と、
前記複数の描画処理部が前記送信手段により送信された描画命令列を処理することにより生成した描画結果を合成する合成手段とを備えることを特徴とする描画処理装置。 - 前記分類手段は、抽出された前記描画命令列に含まれる描画命令が高次関数演算を必要とするか否かに基づいて、当該描画命令列を分類し、
前記選択手段は、高次関数演算を必要とする描画命令列を処理すべき描画処理部として、乗算器を有する描画処理部を選択することを特徴とする請求項1に記載の描画処理装置。 - 前記選択手段は、高次関数演算を必要とする描画命令列を乗算器を有する描画処理部に優先的に割り当て、高次関数演算が不要な描画命令列を乗算器を持たない描画処理部に優先的に割り当てることを特徴とする請求項2に記載の描画処理装置。
- 前記複数の描画処理部はそれぞれソフトウエアを実行可能なプロセッサを具備していることを特徴とする請求項3に記載の描画処理装置。
- 前記複数の描画処理部の各々は、前記描画結果として描画された図形のビットマップイメージを生成し、
前記合成手段は、前記複数の描画処理部により生成された描画結果としてのビットマップイメージを、前記入力された描画データに基づいて決定される上下位置関係に従って合成することを特徴とする請求項1に記載の描画処理装置。 - 前記複数の描画処理部の各々は、走査線毎に、描画された図形オブジェクトと走査線との交点を描画結果として生成し、
前記合成手段は、走査線毎に、前記複数の描画処理部より取得した同一走査線上の交点を走査線方向座標順にソートし、前記入力された描画データに基づいて決定される上下位置関係に従って交点及び交点間の画素値を決定することを特徴とする請求項1に記載の描画処理装置。 - 描画命令を実行するための複数の描画処理部と、
入力された描画データから、図形オブジェクト毎に描画命令列を抽出し、抽出された描画命令列をその実行に必要な処理能力に基づいて分類する分類手段と、
前記描画命令列の分類結果に基づいて、当該描画命令列を単一の描画命令処理部で処理するか複数の描画命令処理部で処理するかを決定する決定手段と、
単一の描画処理部で処理すると決定された場合は、前記複数の描画処理部の一つへ前記描画命令列を送信し、複数の描画処理部で処理すると決定された場合は、複数の描画処理部により当該図形オブジェクトの描画を分担させるべく、前記複数の描画処理部から選択された複数の描画処理部へ当該描画命令列を送信する送信手段と、
前記複数の描画処理部が前記送信手段により送信された描画命令列を処理することにより生成した描画結果を合成する合成手段とを備えることを特徴とする描画処理装置。 - 前記分類手段は、抽出された前記描画命令列が高次関数演算を必要とするか否かに基づいて、当該描画命令列を分類し、
前記決定手段は、高次関数演算を必要とする描画命令列を複数の描画処理部で処理し、高次関数演算が不要な描画命令列を単一の描画処理部で処理するよう決定することを特徴とする請求項7に記載の描画処理装置。 - 前記決定手段は、高次関数を必要とする描画命令列によって描画される図形オブジェクトの大きさに基づいて、当該描画命令列を処理する描画処理部の数を決定することを特徴とする請求項8に記載の描画処理装置。
- 前記送信手段は、前記選択された複数の描画処理部の各々が当該描画命令列による描画処理をそれぞれの描画範囲で実行するように、当該描画命令列に描画範囲を設定して送信することを特徴とする請求項7に記載の描画処理装置。
- 前記複数の描画処理部はそれぞれソフトウエアを実行可能なプロセッサを具備していることを特徴とする請求項7に記載の描画処理装置。
- 前記複数の描画処理部の各々は、前記描画結果として描画された図形のビットマップイメージを生成し、
前記合成手段は、前記複数の描画処理部により生成された描画結果としてのビットマップイメージを、前記入力された描画データに基づいて決定される上下位置関係に従って合成することを特徴とする請求項7に記載の描画処理装置。 - 前記複数の描画処理部の各々は、走査線毎に、描画された図形と走査線との交点を描画結果として生成し、
前記合成手段は、走査線毎に、前記複数の描画処理部より取得した交点を走査線方向座標順にソートし、前記入力された描画データに基づいて決定される上下位置関係に従って交点及び交点間の画素値を決定することを特徴とする請求項7に記載の描画処理装置。 - 描画命令を実行するための、処理能力の異なる複数の描画処理部を有する描画処理装置の制御方法であって、
入力された描画データから図形オブジェクト毎に描画命令列を抽出し、抽出された描画命令列をその実行に必要な処理能力に基づいて分類する分類工程と、
前記描画命令列の分類結果に基づいて、前記複数の描画処理部より当該描画命令列を処理すべき描画処理部を選択する選択工程と、
前記選択工程で選択した描画処理部へ前記描画命令列を送信する送信工程と、
前記複数の描画処理部が前記送信工程により送信された描画命令列を処理することにより生成した描画結果を合成する合成工程とを備えることを特徴とする描画処理装置の制御方法。 - 描画命令を実行するための複数の描画処理部を有する描画処理装置の制御方法であって、
入力された描画データから、図形オブジェクト毎に描画命令列を抽出し、抽出された描画命令列をその実行に必要な処理能力に基づいて分類する分類工程と、
前記描画命令列の分類結果に基づいて、当該描画命令列を単一の描画命令処理部で処理するか複数の描画命令処理部で処理するかを決定する決定工程と、
単一の描画処理部で処理すると決定された場合は、前記複数の描画処理部の一つへ前記描画命令列を送信し、複数の描画処理部で処理すると決定された場合は、複数の描画処理部により当該図形オブジェクトの描画を分担させるべく、前記複数の描画処理部から選択された複数の描画処理部へ当該描画命令列を送信する送信工程と、
前記複数の描画処理部が前記送信工程により送信された描画命令列を処理することにより生成した描画結果を合成する合成工程とを備えることを特徴とする描画処理装置の制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006202585A JP4861084B2 (ja) | 2006-07-25 | 2006-07-25 | 描画処理装置及びその制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006202585A JP4861084B2 (ja) | 2006-07-25 | 2006-07-25 | 描画処理装置及びその制御方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008027395A true JP2008027395A (ja) | 2008-02-07 |
JP2008027395A5 JP2008027395A5 (ja) | 2009-10-22 |
JP4861084B2 JP4861084B2 (ja) | 2012-01-25 |
Family
ID=39117931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006202585A Expired - Fee Related JP4861084B2 (ja) | 2006-07-25 | 2006-07-25 | 描画処理装置及びその制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4861084B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6394623A (ja) * | 1986-10-09 | 1988-04-25 | Hitachi Ltd | 描画装置 |
JPH02168361A (ja) * | 1988-09-14 | 1990-06-28 | Toshiba Corp | 座標データを発生するパターンデータ発生装置及びプロセッサ |
JPH05313634A (ja) * | 1992-05-12 | 1993-11-26 | Toshiba Corp | アウトラインフォント展開装置 |
JPH09185508A (ja) * | 1995-12-28 | 1997-07-15 | Fuji Xerox Co Ltd | 画像形成装置および画像形成方法 |
JPH1040360A (ja) * | 1996-07-26 | 1998-02-13 | Fuji Xerox Co Ltd | 命令解析装置 |
-
2006
- 2006-07-25 JP JP2006202585A patent/JP4861084B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6394623A (ja) * | 1986-10-09 | 1988-04-25 | Hitachi Ltd | 描画装置 |
JPH02168361A (ja) * | 1988-09-14 | 1990-06-28 | Toshiba Corp | 座標データを発生するパターンデータ発生装置及びプロセッサ |
JPH05313634A (ja) * | 1992-05-12 | 1993-11-26 | Toshiba Corp | アウトラインフォント展開装置 |
JPH09185508A (ja) * | 1995-12-28 | 1997-07-15 | Fuji Xerox Co Ltd | 画像形成装置および画像形成方法 |
JPH1040360A (ja) * | 1996-07-26 | 1998-02-13 | Fuji Xerox Co Ltd | 命令解析装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4861084B2 (ja) | 2012-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4218840B2 (ja) | 描画処理装置および描画処理方法 | |
JP3919754B2 (ja) | 画素順次描画システムにおいて実行される合成演算回数の削減法 | |
EP1627346B1 (en) | Parallel processing of page description language data | |
JP4614389B2 (ja) | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム | |
US8830506B2 (en) | Image processing system utilizing plural parallel processors and image processing method utilizing plural parallel processors | |
US6456298B1 (en) | Image processing apparatus and method | |
US9542127B2 (en) | Image processing method and image processing apparatus | |
JP2007226465A (ja) | 画像出力システム、及び、画像出力方法 | |
JP4646436B2 (ja) | デジタル画像の画像処理装置 | |
US10593030B2 (en) | Image forming apparatus capable of changing thickness of character, control method therefor, and storage medium storing control program therefor | |
JP6643056B2 (ja) | 画像処理装置、画像処理方法、データ生成方法及びプログラム | |
JP4861084B2 (ja) | 描画処理装置及びその制御方法 | |
JP6230268B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP6904717B2 (ja) | 画像処理装置、その制御方法、およびプログラム | |
JP6590606B2 (ja) | 画像処理装置、画像処理方法、プログラム | |
JP2008107970A (ja) | 画像形成装置 | |
JP2007122188A (ja) | 画像形成装置及び画像処理方法、並びにプログラム | |
JP2005235205A (ja) | 形状チャネルを用いないクリップ・トゥ・セルフ(clip−to−self)機能を有する合成 | |
JP2006159738A (ja) | 印刷制御装置およびそのデータ処理方法並びに記憶媒体。 | |
JP2016206934A (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2009066926A (ja) | 画像処理装置及び画像形成システム | |
JP2009075805A (ja) | 画像形成装置 | |
JP2018063557A (ja) | 画像形成装置、方法、プログラム | |
JP6614941B2 (ja) | 画像処理装置および画像処理方法 | |
JPH10151815A (ja) | 印刷処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090727 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090904 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110425 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110622 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111031 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111104 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |