JPH09185721A - 画像形成装置 - Google Patents
画像形成装置Info
- Publication number
- JPH09185721A JPH09185721A JP7343381A JP34338195A JPH09185721A JP H09185721 A JPH09185721 A JP H09185721A JP 7343381 A JP7343381 A JP 7343381A JP 34338195 A JP34338195 A JP 34338195A JP H09185721 A JPH09185721 A JP H09185721A
- Authority
- JP
- Japan
- Prior art keywords
- job
- sequence
- instruction
- command
- image
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1848—Generation of the printable image
- G06K15/1856—Generation of the printable image characterized by its workflow
- G06K15/1857—Generation of the printable image characterized by its workflow involving parallel processing in the same printing apparatus
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2340/00—Aspects of display data processing
- G09G2340/12—Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
- G09G5/393—Arrangements for updating the contents of the bit-mapped memory
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Record Information Processing For Printing (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 画像形成命令を並列処理する場合の画像要素
間の重なり判定のための前処理オーバヘッドをできるだ
け少なくする。 【解決手段】 ジョブシーケンス作成手段１で分割され
たジョブシーケンスを最終生成画像よりも粗い解像度で
構成されたマップメモリ２に重なり判定手段３で描画
す。この際、既に描画された画像要素への上書きがある
場合には、ジョブシーケンスの処理順序の依存性が抽出
され、上書きがなければジョブシーケンスの独立性が抽
出される。マップメモリ２にはジョブシーケンスに添付
の番号で描画され、上書きの場合には、上書きしたジョ
ブシーケンスに先行ジョブシーケンスの番号が付記さ
れ、最終画像の生成時に参照される。また、マップメモ
リ２は解像度の異なる複数のプレーンで構成し、最も粗
い解像度のプレーンから描画し、上書きの場合に、１段
高い解像度のプレーンで再描画して重なり判定をする。
間の重なり判定のための前処理オーバヘッドをできるだ
け少なくする。 【解決手段】 ジョブシーケンス作成手段１で分割され
たジョブシーケンスを最終生成画像よりも粗い解像度で
構成されたマップメモリ２に重なり判定手段３で描画
す。この際、既に描画された画像要素への上書きがある
場合には、ジョブシーケンスの処理順序の依存性が抽出
され、上書きがなければジョブシーケンスの独立性が抽
出される。マップメモリ２にはジョブシーケンスに添付
の番号で描画され、上書きの場合には、上書きしたジョ
ブシーケンスに先行ジョブシーケンスの番号が付記さ
れ、最終画像の生成時に参照される。また、マップメモ
リ２は解像度の異なる複数のプレーンで構成し、最も粗
い解像度のプレーンから描画し、上書きの場合に、１段
高い解像度のプレーンで再描画して重なり判定をする。
Description
【０００１】
【発明の属する技術分野】本発明は画像形成装置に関
し、特に画像を記述する言語で表現された画像形成命令
を解析してそれを複数の描画処理装置により実行して画
像情報を得るようにした画像形成装置に関する。
し、特に画像を記述する言語で表現された画像形成命令
を解析してそれを複数の描画処理装置により実行して画
像情報を得るようにした画像形成装置に関する。
【０００２】
【従来の技術】電子写真方式、インクジェット方式など
の高速ディジタル印刷に適した印刷装置の開発に伴い、
従来の文字情報中心の印刷方式から脱皮した、画像、図
形、文字などを同様に取り扱い、文字、図形等の拡大、
回転、変形などが自由に制御できる「ページ記述言語」
を用いる印刷制御方式が一般に普及してきた。１９８０
年代に様々なページ記述言語が開発され、その代表例が
ＰｏｓｔＳｃｒｉｐｔ（ポストスクリプト、Ａｄｏｂｅ
Ｓｙｓｔｅｍｓ社商標）と、Ｉｎｔｅｒｐｒｅｓｓ
（インタープレス、Ｘｅｒｏｘ社商標）であるが、様々
なプリンタに多くのページ記述言語が用いられている。
の高速ディジタル印刷に適した印刷装置の開発に伴い、
従来の文字情報中心の印刷方式から脱皮した、画像、図
形、文字などを同様に取り扱い、文字、図形等の拡大、
回転、変形などが自由に制御できる「ページ記述言語」
を用いる印刷制御方式が一般に普及してきた。１９８０
年代に様々なページ記述言語が開発され、その代表例が
ＰｏｓｔＳｃｒｉｐｔ（ポストスクリプト、Ａｄｏｂｅ
Ｓｙｓｔｅｍｓ社商標）と、Ｉｎｔｅｒｐｒｅｓｓ
（インタープレス、Ｘｅｒｏｘ社商標）であるが、様々
なプリンタに多くのページ記述言語が用いられている。
【０００３】多数の利用者が共有しているサーバ型のペ
ージ記述言語処理印刷装置は、多くのホスト装置からの
プリント要求を受け付けて、ページ記述言語で記述され
た印刷情報の解釈、実行が行われなければならない。印
刷装置が多くのホスト装置から同時に利用される場合、
印刷装置でのページ記述言語で記述された印刷情報の解
釈、実行は直列的に行われ、プリント要求をしてから結
果を得るまでの待ち時間が長くなる傾向にある。この状
況は印刷解像度の増大とともに深刻化してきている。
ージ記述言語処理印刷装置は、多くのホスト装置からの
プリント要求を受け付けて、ページ記述言語で記述され
た印刷情報の解釈、実行が行われなければならない。印
刷装置が多くのホスト装置から同時に利用される場合、
印刷装置でのページ記述言語で記述された印刷情報の解
釈、実行は直列的に行われ、プリント要求をしてから結
果を得るまでの待ち時間が長くなる傾向にある。この状
況は印刷解像度の増大とともに深刻化してきている。
【０００４】そこで、画像形成を高速に実行するため
に、並列的に描画命令の解釈、実行を行う技術が提案さ
れている。例えば、ＰＣＴ／ＪＰ９１／００４５６号に
開示された技術では、ネットワーク上に分散した複数の
コンピュータ上で印刷画面の形成処理を分担するように
している。ここでは、各コンピュータで画像形成する領
域として画面をバンド状あるいは、メッシュ状に分割す
ることにより、描画操作を複数の処理として並列実行し
ている。
に、並列的に描画命令の解釈、実行を行う技術が提案さ
れている。例えば、ＰＣＴ／ＪＰ９１／００４５６号に
開示された技術では、ネットワーク上に分散した複数の
コンピュータ上で印刷画面の形成処理を分担するように
している。ここでは、各コンピュータで画像形成する領
域として画面をバンド状あるいは、メッシュ状に分割す
ることにより、描画操作を複数の処理として並列実行し
ている。
【０００５】また、特開平７−１０４９８７号公報に開
示された技術は、文書印刷プログラムにおける画像操作
手順を解析生成し、並列に描画実行できるか否かの判定
を、それまでに画像形成された画素と次の命令実行によ
り画像形成される画素との直接比較によって、並列実行
コードを生成するものである。
示された技術は、文書印刷プログラムにおける画像操作
手順を解析生成し、並列に描画実行できるか否かの判定
を、それまでに画像形成された画素と次の命令実行によ
り画像形成される画素との直接比較によって、並列実行
コードを生成するものである。
【０００６】
【発明が解決しようとする課題】上記の従来の並列描画
方式においては、ある部分画像形成が他の画像形成と干
渉しないかどうか、すなわち画像形成の順序によっては
他の画像形成による画像がその下にあるべき画像によっ
て上書きされてしまうか、あるいはその逆に他の画像形
成による画像によってその上にあるべき画像が上書きさ
れてしまうかの誤処理が生じる可能性があるかどうかの
重なり判定をする必要がある。特に、線図形のようなグ
ラフィクスに関しては、画像要素の重なりは前提になっ
ているので、必須である。しかしながら、この重なり判
定には、一画面を構成する像内のすべての画像要素間に
ついて吟味する必要があるので、画像要素数の２乗に比
例した処理時間がかかることになる。そのため、画像要
素を数百以上の細粒度に分割したときには重なり判定の
ための前処理オーバヘッドだけでも非常に大きなものと
なってしまい、並列処理が元来、意図していた処理高速
化の効果を大きく損なうことになるという問題点があっ
た。
方式においては、ある部分画像形成が他の画像形成と干
渉しないかどうか、すなわち画像形成の順序によっては
他の画像形成による画像がその下にあるべき画像によっ
て上書きされてしまうか、あるいはその逆に他の画像形
成による画像によってその上にあるべき画像が上書きさ
れてしまうかの誤処理が生じる可能性があるかどうかの
重なり判定をする必要がある。特に、線図形のようなグ
ラフィクスに関しては、画像要素の重なりは前提になっ
ているので、必須である。しかしながら、この重なり判
定には、一画面を構成する像内のすべての画像要素間に
ついて吟味する必要があるので、画像要素数の２乗に比
例した処理時間がかかることになる。そのため、画像要
素を数百以上の細粒度に分割したときには重なり判定の
ための前処理オーバヘッドだけでも非常に大きなものと
なってしまい、並列処理が元来、意図していた処理高速
化の効果を大きく損なうことになるという問題点があっ
た。
【０００７】本発明はこのような点に鑑みてなされたも
のであり、重なり判定のための前処理オーバヘッドをで
きるだけ少なくした画像形成装置を提供することを目的
とする。
のであり、重なり判定のための前処理オーバヘッドをで
きるだけ少なくした画像形成装置を提供することを目的
とする。
【０００８】
【課題を解決するための手段】図１は本発明による画像
形成装置の原理的な構成を示すブロック図である。この
図において、画像形成装置は、画像形成命令を分割して
複数の命令ジョブからなるジョブシーケンスを作成する
ジョブシーケンス作成手段１と、命令ジョブのジョブシ
ーケンス番号を書き込むためのマップメモリ２と、マッ
プメモリへの書き込みの際に重なりの判定を行う重なり
判定手段３と、命令ジョブ単位で画素情報を展開する複
数の描画処理手段４ａ，４ｂ，・・・，４ｎと、ソース
ファイルの画素情報を展開するための画像メモリ５と、
複数の描画処理手段４ａ，４ｂ，・・・，４ｎへの命令
ジョブの配分および複数の描画処理手段４ａ，４ｂ，・
・・，４ｎで展開された部分描画情報の画像メモリ５へ
の書き込みを管理するジョブ管理手段６とを備えてい
る。
形成装置の原理的な構成を示すブロック図である。この
図において、画像形成装置は、画像形成命令を分割して
複数の命令ジョブからなるジョブシーケンスを作成する
ジョブシーケンス作成手段１と、命令ジョブのジョブシ
ーケンス番号を書き込むためのマップメモリ２と、マッ
プメモリへの書き込みの際に重なりの判定を行う重なり
判定手段３と、命令ジョブ単位で画素情報を展開する複
数の描画処理手段４ａ，４ｂ，・・・，４ｎと、ソース
ファイルの画素情報を展開するための画像メモリ５と、
複数の描画処理手段４ａ，４ｂ，・・・，４ｎへの命令
ジョブの配分および複数の描画処理手段４ａ，４ｂ，・
・・，４ｎで展開された部分描画情報の画像メモリ５へ
の書き込みを管理するジョブ管理手段６とを備えてい
る。
【０００９】また、マップメモリ２は、重なり判定を複
数段で行うよう解像度の異なる複数のプレーンから構成
される。上記構成の画像形成装置によれば、外部装置か
ら送信されたページ記述言語から成る画像形成命令は、
ジョブシーケンス作成手段１によって複数のジョブシー
ケンスに分割され、それぞれに一意なジョブシーケンス
番号が添付される。重なり判定手段３は、各ジョブシー
ケンスを出力解像度よりも粗い解像度によってマップメ
モリ２上に描画する。このときの描画は指定色や濃度を
再現する必要はないので、各画素の持つデータ構造に例
えば濃度値として各ジョブシーケンスのジョブシーケン
ス番号を書き込む。重なり判定手段３による重なり判定
によって、このジョブシーケンス番号による描画時にす
でに描画済みの画素に対して上書きが検知された場合に
は、上書きしたジョブシーケンスに先行ジョブシーケン
スとして描画済みの画素に対するジョブシーケンスのシ
ーケンス番号を後述するように付記しておく。このよう
な粗い解像度による描画処理により、上書きがなければ
ジョブシーケンスの独立性が抽出され、上書きがあれば
ジョブシーケンスの処理順序の依存性が抽出されること
になる。これが完了したら、そこで抽出された処理の依
存関係を保ちながら出力解像度による描画処理が複数の
描画処理装置４ａ，４ｂ，・・・，４ｎによって並行し
て実施される。ジョブ管理手段６はその複数の描画処理
装置４ａ，４ｂ，・・・，４ｎへのジョブシーケンスの
配分を行い、各描画処理手段４ａ，４ｂ，・・・，４ｎ
で展開された部分描画情報を画像メモリ５へ書き込む。
数段で行うよう解像度の異なる複数のプレーンから構成
される。上記構成の画像形成装置によれば、外部装置か
ら送信されたページ記述言語から成る画像形成命令は、
ジョブシーケンス作成手段１によって複数のジョブシー
ケンスに分割され、それぞれに一意なジョブシーケンス
番号が添付される。重なり判定手段３は、各ジョブシー
ケンスを出力解像度よりも粗い解像度によってマップメ
モリ２上に描画する。このときの描画は指定色や濃度を
再現する必要はないので、各画素の持つデータ構造に例
えば濃度値として各ジョブシーケンスのジョブシーケン
ス番号を書き込む。重なり判定手段３による重なり判定
によって、このジョブシーケンス番号による描画時にす
でに描画済みの画素に対して上書きが検知された場合に
は、上書きしたジョブシーケンスに先行ジョブシーケン
スとして描画済みの画素に対するジョブシーケンスのシ
ーケンス番号を後述するように付記しておく。このよう
な粗い解像度による描画処理により、上書きがなければ
ジョブシーケンスの独立性が抽出され、上書きがあれば
ジョブシーケンスの処理順序の依存性が抽出されること
になる。これが完了したら、そこで抽出された処理の依
存関係を保ちながら出力解像度による描画処理が複数の
描画処理装置４ａ，４ｂ，・・・，４ｎによって並行し
て実施される。ジョブ管理手段６はその複数の描画処理
装置４ａ，４ｂ，・・・，４ｎへのジョブシーケンスの
配分を行い、各描画処理手段４ａ，４ｂ，・・・，４ｎ
で展開された部分描画情報を画像メモリ５へ書き込む。
【００１０】上記構成によれば、特定画像部品の画像メ
モリへの展開に当たり、出力画素情報の解像度より低い
解像度のマップメモリで特定画像部品とそれ以外のすべ
ての画像部品との重なり判定比較を行うので、すべての
画像部品相互の重なり判定比較に比べ判定速度を速くす
ることができる。
モリへの展開に当たり、出力画素情報の解像度より低い
解像度のマップメモリで特定画像部品とそれ以外のすべ
ての画像部品との重なり判定比較を行うので、すべての
画像部品相互の重なり判定比較に比べ判定速度を速くす
ることができる。
【００１１】
【発明の実施の形態】まず、本発明の概略について図面
を参照して説明する。図１は本発明による画像形成装置
の原理的な構成を示すブロック図である。
を参照して説明する。図１は本発明による画像形成装置
の原理的な構成を示すブロック図である。
【００１２】この図において、画像形成装置は、外部装
置から送信される画像形成命令を受けてそれを解析し、
複数の命令ジョブからなるジョブシーケンスを作成する
ジョブシーケンス作成手段１と、命令ジョブのジョブシ
ーケンス番号を書き込むためのマップメモリ２と、マッ
プメモリへの書き込みおよびその際の重なりの判定を行
う重なり判定手段３と、命令ジョブ単位で画素情報を展
開する複数の描画処理手段４ａ，４ｂ，・・・，４ｎ
と、ソースファイルの画素情報を出力解像度で展開する
ための画像メモリ５と、重なり判定されたジョブシーケ
ンスの独立性および処理順序依存性に従って複数の描画
処理手段４ａ，４ｂ，・・・，４ｎへの命令ジョブの配
分および複数の描画処理手段４ａ，４ｂ，・・・，４ｎ
で展開された部分描画情報の画像メモリ５への書き込み
を管理するジョブ管理手段６とから構成されている。
置から送信される画像形成命令を受けてそれを解析し、
複数の命令ジョブからなるジョブシーケンスを作成する
ジョブシーケンス作成手段１と、命令ジョブのジョブシ
ーケンス番号を書き込むためのマップメモリ２と、マッ
プメモリへの書き込みおよびその際の重なりの判定を行
う重なり判定手段３と、命令ジョブ単位で画素情報を展
開する複数の描画処理手段４ａ，４ｂ，・・・，４ｎ
と、ソースファイルの画素情報を出力解像度で展開する
ための画像メモリ５と、重なり判定されたジョブシーケ
ンスの独立性および処理順序依存性に従って複数の描画
処理手段４ａ，４ｂ，・・・，４ｎへの命令ジョブの配
分および複数の描画処理手段４ａ，４ｂ，・・・，４ｎ
で展開された部分描画情報の画像メモリ５への書き込み
を管理するジョブ管理手段６とから構成されている。
【００１３】ここで、マップメモリ２は解像度が出力解
像度より粗い解像度のメモリで構成され、重なり判定手
段３による重なり判定を解像度の低いプレーンへの書き
込みで行うように構成されている。また、マップメモリ
２は解像度が出力解像度より低い複数の異なる解像度の
プレーンから構成され、重なり判定手段３による重なり
判定をまず解像度の低いプレーンへの書き込みで行い、
そこで重なり判定されたジョブシーケンスは１段階解像
度の高いプレーンに再描画して、そこで、より正確な上
書きの判定を行うように構成されている。
像度より粗い解像度のメモリで構成され、重なり判定手
段３による重なり判定を解像度の低いプレーンへの書き
込みで行うように構成されている。また、マップメモリ
２は解像度が出力解像度より低い複数の異なる解像度の
プレーンから構成され、重なり判定手段３による重なり
判定をまず解像度の低いプレーンへの書き込みで行い、
そこで重なり判定されたジョブシーケンスは１段階解像
度の高いプレーンに再描画して、そこで、より正確な上
書きの判定を行うように構成されている。
【００１４】上記構成の画像形成装置によれば、外部装
置から送信されジョブシーケンス作成手段１が受けたペ
ージ記述言語（ＰＤＬ）から成る画像形成命令は、画像
形成命令の命令単位で分割されて複数の命令ジョブから
なるジョブシーケンスが作成され、その時にそれぞれの
ジョブシーケンスに一意なジョブシーケンス番号が添付
される。重なり判定手段３は、各ジョブシーケンスを出
力解像度よりも粗い解像度によってマップメモリ２上に
描画する。このときの描画は指定色や濃度を再現する必
要がないので、各ジョブシーケンスのジョブシーケンス
番号が各画素の持つデータ領域に書き込まれる。重なり
判定手段３による重なり判定によってこのジョブシーケ
ンス番号による描画時にすでに描画済みの画素に対して
上書きが検知された場合には、上書きしたジョブシーケ
ンスに先行ジョブシーケンスとして描画済みの画素に対
するジョブシーケンスのシーケンス番号を付記してお
く。このような粗い解像度での描画処理により、命令ジ
ョブのジョブシーケンスの独立性またはジョブシーケン
スの処理順序の依存性が抽出される。抽出が完了した
ら、そこで抽出された処理の依存関係を保ちながら出力
解像度による描画処理が複数の描画処理装置４ａ，４
ｂ，・・・，４ｎによって並行して実施される。このジ
ョブシーケンスの複数の描画処理装置４ａ，４ｂ，・・
・，４ｎへの配分はジョブ管理手段６にて行い、ジョブ
管理手段６はさらに複数の描画処理手段４ａ，４ｂ，・
・・，４ｎで展開された部分描画情報を画像メモリ５へ
書き込み、最終的な２次元画像を生成する。このとき、
ジョブ管理手段６は、マップメモリ２にあらかじめ定め
られたＮ個（Ｎ≧描画処理装置数ｎ）の独立画像領域が
描画された時点で、各描画処理装置４ａ，４ｂ，・・
・，４ｎに独立画像領域それぞれに関する最終生成画像
を生成するように指令する。
置から送信されジョブシーケンス作成手段１が受けたペ
ージ記述言語（ＰＤＬ）から成る画像形成命令は、画像
形成命令の命令単位で分割されて複数の命令ジョブから
なるジョブシーケンスが作成され、その時にそれぞれの
ジョブシーケンスに一意なジョブシーケンス番号が添付
される。重なり判定手段３は、各ジョブシーケンスを出
力解像度よりも粗い解像度によってマップメモリ２上に
描画する。このときの描画は指定色や濃度を再現する必
要がないので、各ジョブシーケンスのジョブシーケンス
番号が各画素の持つデータ領域に書き込まれる。重なり
判定手段３による重なり判定によってこのジョブシーケ
ンス番号による描画時にすでに描画済みの画素に対して
上書きが検知された場合には、上書きしたジョブシーケ
ンスに先行ジョブシーケンスとして描画済みの画素に対
するジョブシーケンスのシーケンス番号を付記してお
く。このような粗い解像度での描画処理により、命令ジ
ョブのジョブシーケンスの独立性またはジョブシーケン
スの処理順序の依存性が抽出される。抽出が完了した
ら、そこで抽出された処理の依存関係を保ちながら出力
解像度による描画処理が複数の描画処理装置４ａ，４
ｂ，・・・，４ｎによって並行して実施される。このジ
ョブシーケンスの複数の描画処理装置４ａ，４ｂ，・・
・，４ｎへの配分はジョブ管理手段６にて行い、ジョブ
管理手段６はさらに複数の描画処理手段４ａ，４ｂ，・
・・，４ｎで展開された部分描画情報を画像メモリ５へ
書き込み、最終的な２次元画像を生成する。このとき、
ジョブ管理手段６は、マップメモリ２にあらかじめ定め
られたＮ個（Ｎ≧描画処理装置数ｎ）の独立画像領域が
描画された時点で、各描画処理装置４ａ，４ｂ，・・
・，４ｎに独立画像領域それぞれに関する最終生成画像
を生成するように指令する。
【００１５】次に、本発明の実施の形態を、ネットワー
クにより粗結合された印刷システムを例にして説明す
る。図２は本発明の画像形成装置を適用した印刷システ
ムの構成例を示すブロック図である。
クにより粗結合された印刷システムを例にして説明す
る。図２は本発明の画像形成装置を適用した印刷システ
ムの構成例を示すブロック図である。
【００１６】図示の画像形成装置１０は、ローカルエリ
アネットワーク２０を介してクライアント計算機３１，
３２，３３が結合され、また、処理結果を出力するため
のプリントエンジン４０が結合されている。画像形成装
置１０における命令解析装置１１は、命令受信バッファ
１１ａ、命令分割部１１ｂ、ジョブ記憶テーブル１１
ｃ、粗解像度描画器１１ｄ、描画要素の占有領域を記憶
するためのマッププレーン１１ｅ、処理管理部１１ｆ、
文字領域生成部１１ｇ、およびフォントファイル１１ｈ
から構成されている。命令解析装置１１は、最終生成画
像を保持するための画像メモリ１２、描画要素を実際に
出力する解像度で描画する実解像度描画器１３ａ，１３
ｂ，１３ｃ，１３ｄと共有バス１４を介して結合されて
いる。実解像度描画器１３ａ，１３ｂ，１３ｃ，１３ｄ
は、これらで形成された印刷画像が画像メモリ１２に蓄
積され、プリンタインタフェース１５を介してプリント
エンジン４０に供給されるように結合されている。
アネットワーク２０を介してクライアント計算機３１，
３２，３３が結合され、また、処理結果を出力するため
のプリントエンジン４０が結合されている。画像形成装
置１０における命令解析装置１１は、命令受信バッファ
１１ａ、命令分割部１１ｂ、ジョブ記憶テーブル１１
ｃ、粗解像度描画器１１ｄ、描画要素の占有領域を記憶
するためのマッププレーン１１ｅ、処理管理部１１ｆ、
文字領域生成部１１ｇ、およびフォントファイル１１ｈ
から構成されている。命令解析装置１１は、最終生成画
像を保持するための画像メモリ１２、描画要素を実際に
出力する解像度で描画する実解像度描画器１３ａ，１３
ｂ，１３ｃ，１３ｄと共有バス１４を介して結合されて
いる。実解像度描画器１３ａ，１３ｂ，１３ｃ，１３ｄ
は、これらで形成された印刷画像が画像メモリ１２に蓄
積され、プリンタインタフェース１５を介してプリント
エンジン４０に供給されるように結合されている。
【００１７】クライアント計算機３１，３２，３３は、
画像形成装置１０に印刷命令を送信するユーザ端末であ
る。これは、パーソナルコンピュータでもワークステー
ションでもよい。プリンタの利用者は、クライアント計
算機３１，３２，３３上の文書エディタあるいは画像編
集ソフトウエアにより所望の印刷画面を編集し、プリン
タドライバの生成するＰＤＬプログラムとして印刷情報
を画像形成装置１０に送信する。ここでのＰＤＬプログ
ラムは、たとえばＰｏｓｔＳｃｒｉｐｔ（ポストスクリ
プト、Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社商標）に依ってい
る。
画像形成装置１０に印刷命令を送信するユーザ端末であ
る。これは、パーソナルコンピュータでもワークステー
ションでもよい。プリンタの利用者は、クライアント計
算機３１，３２，３３上の文書エディタあるいは画像編
集ソフトウエアにより所望の印刷画面を編集し、プリン
タドライバの生成するＰＤＬプログラムとして印刷情報
を画像形成装置１０に送信する。ここでのＰＤＬプログ
ラムは、たとえばＰｏｓｔＳｃｒｉｐｔ（ポストスクリ
プト、Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社商標）に依ってい
る。
【００１８】命令解析装置１１の命令受信バッファ１１
ａは、クライアント計算機３１，３２，３３から送られ
てくる印刷情報すなわちＰｏｓｔＳｃｒｉｐｔの命令列
を、スプーリングしておくためのバッファメモリであ
る。命令受信バッファ１１ａは、内部バスによって、命
令分割部１１ｂと結合している。
ａは、クライアント計算機３１，３２，３３から送られ
てくる印刷情報すなわちＰｏｓｔＳｃｒｉｐｔの命令列
を、スプーリングしておくためのバッファメモリであ
る。命令受信バッファ１１ａは、内部バスによって、命
令分割部１１ｂと結合している。
【００１９】命令分割部１１ｂは、クライアント計算機
３１，３２，３３から受信した印刷情報を複数の印刷ジ
ョブとして分割するサブシステムである。ここで、印刷
情報をどのように複数の印刷ジョブとして分割するかの
具体例を以下に示す。
３１，３２，３３から受信した印刷情報を複数の印刷ジ
ョブとして分割するサブシステムである。ここで、印刷
情報をどのように複数の印刷ジョブとして分割するかの
具体例を以下に示す。
【００２０】図３は印刷情報に従って描画される図形要
素の例を示す図である。図示の例によれば、まず、図形
要素５１が描画され、続いて、図形要素５２，５３，５
４，５５，５６へと順番に描画されるものとする。ここ
で、図形要素５１，５２，５３，５４は互いに重なり合
っており、図形要素５５，５６については重なりがなく
独立して描画されている。このような図形要素を描画す
る描画命令列はたとえば以下のように表される。
素の例を示す図である。図示の例によれば、まず、図形
要素５１が描画され、続いて、図形要素５２，５３，５
４，５５，５６へと順番に描画されるものとする。ここ
で、図形要素５１，５２，５３，５４は互いに重なり合
っており、図形要素５５，５６については重なりがなく
独立して描画されている。このような図形要素を描画す
る描画命令列はたとえば以下のように表される。
【００２１】図４は描画命令列のリストを示す図であ
る。命令分割部１１ｂは、描画命令列として図示のよう
なリスト６０を受け取る。このリスト６０によれば、図
形要素５１を描画する命令５１ａ、図形要素５２を描画
する命令５２ａ、図形要素５３を描画する命令５３ａ、
図形要素５４を描画する命令５４ａ、図形要素５５を描
画する命令５５ａ、そして図形要素５６を描画する命令
５６ａがこの順番に記述されている。命令分割部１１ｂ
は、このような命令列（リスト６０）を受け取って複数
の命令列に分割する。この分割の最小単位は、ある図形
描画要素が生成されるステップをもって区切りとする。
すなわち、輪郭線の描画と「ｆｉｌｌ」命令等による塗
りつぶしとの組によって１つの完全な描画要素が形成さ
れるので、この組に色指定等の描画属性指定命令をあわ
せて描画の分割最小単位とするのである。もちろん、ジ
ョブは重なりを不要に増加させることのない範囲で最小
単位を複数結合させてもよい。このようにして分割され
たジョブの例を以下に示す。
る。命令分割部１１ｂは、描画命令列として図示のよう
なリスト６０を受け取る。このリスト６０によれば、図
形要素５１を描画する命令５１ａ、図形要素５２を描画
する命令５２ａ、図形要素５３を描画する命令５３ａ、
図形要素５４を描画する命令５４ａ、図形要素５５を描
画する命令５５ａ、そして図形要素５６を描画する命令
５６ａがこの順番に記述されている。命令分割部１１ｂ
は、このような命令列（リスト６０）を受け取って複数
の命令列に分割する。この分割の最小単位は、ある図形
描画要素が生成されるステップをもって区切りとする。
すなわち、輪郭線の描画と「ｆｉｌｌ」命令等による塗
りつぶしとの組によって１つの完全な描画要素が形成さ
れるので、この組に色指定等の描画属性指定命令をあわ
せて描画の分割最小単位とするのである。もちろん、ジ
ョブは重なりを不要に増加させることのない範囲で最小
単位を複数結合させてもよい。このようにして分割され
たジョブの例を以下に示す。
【００２２】図５は分割されたジョブの例を示す図であ
る。図示の例によれば、図４に示した６つの描画命令列
はクライアント計算機から受ける命令のシーケンス順に
重なりの包含関係が判定され、判定結果に従って４つの
ジョブ７１〜７４に分割される。ジョブ７１〜７４に
は、図示のように、分割の段階ではまだ明らかにされて
いない処理順序の依存性が潜んでいる。図３に示した形
成画像の重なり関係から明らかなように、ジョブ７３は
ジョブ７１の処理完了後に、ジョブ７４はジョブ７３の
処理完了後に実行されねばならない。このような図形要
素の重なり性は後に述べる粗解像度描画器１１ｄの簡易
描画処理によって解析される。命令分割部１１ｂで分割
されたジョブ７１〜７４は、ジョブ記憶テーブル１１ｃ
に蓄積されるが、そのジョブ記憶テーブル１１ｃの一例
を以下に示す。
る。図示の例によれば、図４に示した６つの描画命令列
はクライアント計算機から受ける命令のシーケンス順に
重なりの包含関係が判定され、判定結果に従って４つの
ジョブ７１〜７４に分割される。ジョブ７１〜７４に
は、図示のように、分割の段階ではまだ明らかにされて
いない処理順序の依存性が潜んでいる。図３に示した形
成画像の重なり関係から明らかなように、ジョブ７３は
ジョブ７１の処理完了後に、ジョブ７４はジョブ７３の
処理完了後に実行されねばならない。このような図形要
素の重なり性は後に述べる粗解像度描画器１１ｄの簡易
描画処理によって解析される。命令分割部１１ｂで分割
されたジョブ７１〜７４は、ジョブ記憶テーブル１１ｃ
に蓄積されるが、そのジョブ記憶テーブル１１ｃの一例
を以下に示す。
【００２３】図６はジョブ記憶テーブルの一例を示す図
である。ジョブ記憶テーブル１１ｃは「ＪＯＢ識別子」
および「ＰＲＥＤ」の欄から構成されている。「ＪＯＢ
識別子」は、各ジョブを一意に特定するための２バイト
のコード番号であり、このコードは分割前の描画命令列
における時系列順位である。ここでは、図５において、
分割されたジョブ７１〜７４に対応して、「１００１」
から「１００４」のコードが添付されている。もちろん
このコードは、ジョブの時系列順を簡便に算出できるも
のであれば、他の規約によってもかまわない。
である。ジョブ記憶テーブル１１ｃは「ＪＯＢ識別子」
および「ＰＲＥＤ」の欄から構成されている。「ＪＯＢ
識別子」は、各ジョブを一意に特定するための２バイト
のコード番号であり、このコードは分割前の描画命令列
における時系列順位である。ここでは、図５において、
分割されたジョブ７１〜７４に対応して、「１００１」
から「１００４」のコードが添付されている。もちろん
このコードは、ジョブの時系列順を簡便に算出できるも
のであれば、他の規約によってもかまわない。
【００２４】「ＰＲＥＤ」欄は、各ジョブが実行される
前に実行されるべきジョブの識別子を格納する。すなわ
ち、図形の重なり関係において、下になる図形が先に処
理されなくてはならないので、そのジョブの識別子が格
納される。この欄は分割時にはすべて空であり、以下に
述べる粗解像度描画器１１ｄを用いた重なり解析によっ
て必要な情報が埋められる。図示の例はこの解析がなさ
れて、ジョブ「１００３」の前にジョブ「１００１」が
処理され、「１００４」の前にジョブ「１００３」が処
理されるべきことが明らかになった状態を示している。
前に実行されるべきジョブの識別子を格納する。すなわ
ち、図形の重なり関係において、下になる図形が先に処
理されなくてはならないので、そのジョブの識別子が格
納される。この欄は分割時にはすべて空であり、以下に
述べる粗解像度描画器１１ｄを用いた重なり解析によっ
て必要な情報が埋められる。図示の例はこの解析がなさ
れて、ジョブ「１００３」の前にジョブ「１００１」が
処理され、「１００４」の前にジョブ「１００３」が処
理されるべきことが明らかになった状態を示している。
【００２５】ここで、図２において、命令分割部１１ｂ
は文字領域生成部１１ｇを有し、文字領域生成部１１ｇ
はフォントファイル１１ｈを備えているが、この動作に
ついて説明する。例えば、図４の命令５３ａのように、
文字列からなる図形が指定された場合、すなわち、ポイ
ント数Ｐで指定された文字列「ＡＢＣＤＥ」を包含する
図形が指定された場合、文字領域生成部１１ｇはフォン
トファイル１１ｈのフォントのポイント数に従って、指
定された文字が格納される矩形の文字領域として（２５
０，２００，１２５，２５）を生成する。この文字領域
という図形は他の図形と同様に重なり判定の対象にな
る。
は文字領域生成部１１ｇを有し、文字領域生成部１１ｇ
はフォントファイル１１ｈを備えているが、この動作に
ついて説明する。例えば、図４の命令５３ａのように、
文字列からなる図形が指定された場合、すなわち、ポイ
ント数Ｐで指定された文字列「ＡＢＣＤＥ」を包含する
図形が指定された場合、文字領域生成部１１ｇはフォン
トファイル１１ｈのフォントのポイント数に従って、指
定された文字が格納される矩形の文字領域として（２５
０，２００，１２５，２５）を生成する。この文字領域
という図形は他の図形と同様に重なり判定の対象にな
る。
【００２６】ジョブ記憶テーブル１１ｃに蓄積されたジ
ョブ群は、粗解像度描画器１１ｄによってマッププレー
ン１１ｅに描画していくとともに、図形要素の重なり判
定が次々となされるが、その詳細を以下に説明する。
ョブ群は、粗解像度描画器１１ｄによってマッププレー
ン１１ｅに描画していくとともに、図形要素の重なり判
定が次々となされるが、その詳細を以下に説明する。
【００２７】図７は重なり判定の手続きを示すフローチ
ャートである。まず、ジョブカウンタのｉを０に初期化
し、ジョブバッファを空にする（Ｓ１）。次いで、ジョ
ブカウンタのｉを１つ進め（Ｓ２）、ジョブカウンタの
ｉ番目のジョブが存在するかどうかを判定する（Ｓ
３）。もし、ジョブカウンタのｉ番目のジョブが存在し
なければ、処理を終了する。ジョブカウンタのｉ番目の
ジョブが存在すれば、ジョブ記憶テーブル１１ｃからジ
ョブカウンタのｉ番目のジョブをジョブバッファにコピ
ーする（Ｓ４）。
ャートである。まず、ジョブカウンタのｉを０に初期化
し、ジョブバッファを空にする（Ｓ１）。次いで、ジョ
ブカウンタのｉを１つ進め（Ｓ２）、ジョブカウンタの
ｉ番目のジョブが存在するかどうかを判定する（Ｓ
３）。もし、ジョブカウンタのｉ番目のジョブが存在し
なければ、処理を終了する。ジョブカウンタのｉ番目の
ジョブが存在すれば、ジョブ記憶テーブル１１ｃからジ
ョブカウンタのｉ番目のジョブをジョブバッファにコピ
ーする（Ｓ４）。
【００２８】次に、ｉ番目のジョブを出力解像度より粗
い解像度でマッププレーン１１ｅに描画する（Ｓ５）。
このとき、マッププレーン１１ｅへの描画はジョブ番号
の番号値で行う。マッププレーン１１ｅは、１画素１６
ビットで構成された画素配列である。ここでは、Ｘ方向
１２８×Ｙ方向１２８の画素数で構成されている。この
画素数は、必要な重なり判定精度によって加減してよ
い。ここで注意すべき点は、ある画素を書き込むかどう
かの決定においては、実際の解像度で描画する時に書き
込む可能性のある画素はすべて書き込むということであ
る。これは、重なりの可能性を逃さないために必要な条
件である。粗解像度描画器１１ｄが画素に書き込みする
値は、描画命令が指示する濃度値ではなく、描画命令が
含まれるジョブ番号の番号値そのものである。これは、
粗解像度描画器１１ｄの目的が、あるジョブがどのよう
な空間を占有して描画するかを記録して、どのジョブと
どのジョブとが空間的に重なっているかを判定すること
にあるからである。
い解像度でマッププレーン１１ｅに描画する（Ｓ５）。
このとき、マッププレーン１１ｅへの描画はジョブ番号
の番号値で行う。マッププレーン１１ｅは、１画素１６
ビットで構成された画素配列である。ここでは、Ｘ方向
１２８×Ｙ方向１２８の画素数で構成されている。この
画素数は、必要な重なり判定精度によって加減してよ
い。ここで注意すべき点は、ある画素を書き込むかどう
かの決定においては、実際の解像度で描画する時に書き
込む可能性のある画素はすべて書き込むということであ
る。これは、重なりの可能性を逃さないために必要な条
件である。粗解像度描画器１１ｄが画素に書き込みする
値は、描画命令が指示する濃度値ではなく、描画命令が
含まれるジョブ番号の番号値そのものである。これは、
粗解像度描画器１１ｄの目的が、あるジョブがどのよう
な空間を占有して描画するかを記録して、どのジョブと
どのジョブとが空間的に重なっているかを判定すること
にあるからである。
【００２９】その後、画素への書き込みの結果、既に描
画された画素への上書きかどうかの判定が行われる（Ｓ
６）。粗解像度描画器１１ｄの描画過程において、すで
に値の書き込まれている画素（画素値＝ｐ）を上書きし
てしまった場合には、そのジョブがジョブｐより後に実
行される必要があることを示している。そこでジョブ記
憶テーブル１１ｃの「ＰＲＥＤ」欄にｐ値をジョブ識別
子として格納する（Ｓ７）。ステップＳ６の判定の結
果、既描画画素への上書きでない場合、およびステップ
Ｓ７が終了の場合には、ステップＳ２に戻り、以上の手
続きを、ジョブｉがなくなるまで続ける。
画された画素への上書きかどうかの判定が行われる（Ｓ
６）。粗解像度描画器１１ｄの描画過程において、すで
に値の書き込まれている画素（画素値＝ｐ）を上書きし
てしまった場合には、そのジョブがジョブｐより後に実
行される必要があることを示している。そこでジョブ記
憶テーブル１１ｃの「ＰＲＥＤ」欄にｐ値をジョブ識別
子として格納する（Ｓ７）。ステップＳ６の判定の結
果、既描画画素への上書きでない場合、およびステップ
Ｓ７が終了の場合には、ステップＳ２に戻り、以上の手
続きを、ジョブｉがなくなるまで続ける。
【００３０】図８はマッププレーンへの書き込みの例を
示す説明図である。この図は、粗解像度描画器１１ｄが
マッププレーン１１ｅに対して矩形（第７ジョブ）、三
角形（第８ジョブ）および矩形塗りつぶし（第９ジョ
ブ）に対応するジョブ番号「７」、「８」、「９」を書
き込んだ様子を示したものである。ここでは、矩形（第
７ジョブ）の内部に三角形（第８ジョブ）を描き、矩形
塗りつぶし（第９ジョブ）をしている。矩形塗りつぶし
（第９ジョブ）は、三角形（第８ジョブ）を上書きして
いるため、その時点で第８ジョブが第９ジョブに先行し
なければならないことが検出され、ジョブ記憶テーブル
１１ｃでは、第９ジョブの「ＰＲＥＤ」欄に第８ジョブ
が記入される。
示す説明図である。この図は、粗解像度描画器１１ｄが
マッププレーン１１ｅに対して矩形（第７ジョブ）、三
角形（第８ジョブ）および矩形塗りつぶし（第９ジョ
ブ）に対応するジョブ番号「７」、「８」、「９」を書
き込んだ様子を示したものである。ここでは、矩形（第
７ジョブ）の内部に三角形（第８ジョブ）を描き、矩形
塗りつぶし（第９ジョブ）をしている。矩形塗りつぶし
（第９ジョブ）は、三角形（第８ジョブ）を上書きして
いるため、その時点で第８ジョブが第９ジョブに先行し
なければならないことが検出され、ジョブ記憶テーブル
１１ｃでは、第９ジョブの「ＰＲＥＤ」欄に第８ジョブ
が記入される。
【００３１】なお、本例では、マッププレーンの画素値
を２バイトにしてあるため、重なり判定は２16個の命令
列までしかできない。この制約を回避するには、画素値
幅をさらに広げるか、命令分割部１１ｂがクライアント
からのジョブを数個に粗分離して、それから２16個まで
細分割すればよい。
を２バイトにしてあるため、重なり判定は２16個の命令
列までしかできない。この制約を回避するには、画素値
幅をさらに広げるか、命令分割部１１ｂがクライアント
からのジョブを数個に粗分離して、それから２16個まで
細分割すればよい。
【００３２】さて、粗解像度描画器１１ｄによって重な
り判定されたジョブ群は図６のジョブ記憶テーブル１１
ｃにまとめられる。このようなジョブ群はジョブ記憶テ
ーブル１１ｃとともに実解像度描画器１３ａ〜１３ｄに
配分・送信される。実解像度描画器１３ａ〜１３ｄは、
ジョブ記憶テーブル１１ｃに示される依存関係を守りな
がら、各ジョブを処理する。実解像度描画器１３ａ〜１
３ｄの生成した部分的な画像は画像メモリ１２上に書き
込まれる。最後のジョブが完了した時点で、画像はプリ
ンタインタフェース１５を経由してプリントエンジン４
０に送られ、印刷される。
り判定されたジョブ群は図６のジョブ記憶テーブル１１
ｃにまとめられる。このようなジョブ群はジョブ記憶テ
ーブル１１ｃとともに実解像度描画器１３ａ〜１３ｄに
配分・送信される。実解像度描画器１３ａ〜１３ｄは、
ジョブ記憶テーブル１１ｃに示される依存関係を守りな
がら、各ジョブを処理する。実解像度描画器１３ａ〜１
３ｄの生成した部分的な画像は画像メモリ１２上に書き
込まれる。最後のジョブが完了した時点で、画像はプリ
ンタインタフェース１５を経由してプリントエンジン４
０に送られ、印刷される。
【００３３】次に、命令解析装置１１における処理管理
部１１ｆの動作について説明する。この処理管理部１１
ｆでは、この制御により独特のジョブ分割・配分が実施
される。すなわち、処理管理部１１ｆにより分割ジョブ
群は、あらかじめ定められた数Ｎだけ判定された段階で
実解像度描画器に配分される。それは、重なり解析の時
間がオーバヘッドとなることを避け、できるだけ早急に
実際の描画処理を開始させるためである。ここで、あら
かじめ定められた数Ｎは、実解像度描画器の数ｎ以上の
任意の値でよい。実解像度描画器の数ｎに満たない場合
は、処理に従事しない実解像度描画器を生成させてしま
う可能性があるので、Ｎはｎに等しいか、ｎの倍数等が
好ましい。
部１１ｆの動作について説明する。この処理管理部１１
ｆでは、この制御により独特のジョブ分割・配分が実施
される。すなわち、処理管理部１１ｆにより分割ジョブ
群は、あらかじめ定められた数Ｎだけ判定された段階で
実解像度描画器に配分される。それは、重なり解析の時
間がオーバヘッドとなることを避け、できるだけ早急に
実際の描画処理を開始させるためである。ここで、あら
かじめ定められた数Ｎは、実解像度描画器の数ｎ以上の
任意の値でよい。実解像度描画器の数ｎに満たない場合
は、処理に従事しない実解像度描画器を生成させてしま
う可能性があるので、Ｎはｎに等しいか、ｎの倍数等が
好ましい。
【００３４】次に、図９を用いながら処理管理部１１ｆ
がジョブを実解像度描画器１３ａ，１３ｂ，１３ｃ，１
３ｄに配分する過程を説明する。ここでは、Ｎ個のジョ
ブを一括して配分する手続きを示している。
がジョブを実解像度描画器１３ａ，１３ｂ，１３ｃ，１
３ｄに配分する過程を説明する。ここでは、Ｎ個のジョ
ブを一括して配分する手続きを示している。
【００３５】図９は処理管理部でのジョブ配分手続きを
示すフローチャートである。処理管理部１１ｆにおい
て、まず、ジョブカウンタのｉを０に初期化し、ジョブ
バッファを空にする（Ｓ１１）。次いで、ジョブカウン
タのｉを１つ進め（Ｓ１２）、ｉがＮを越えたかどうか
が判定される（Ｓ１３）。ここで、ｉがＮを越えなけれ
ば、命令分割部１１ｂに分割ジョブがあるかどうかが判
断される（Ｓ１４）。分割ジョブがなければ、この手続
きは終了する。分割ジョブがあれば、命令分割部１１ｂ
からジョブを１つ受け取り、ジョブ記憶テーブル１１ｃ
に蓄積する（Ｓ１５）。その後、ステップＳ１２に戻っ
て、上記操作をカウンタがＮになるまで行う。このよう
にして、ジョブ記憶テーブル１１ｃに識別コードを格納
し、ステップＳ１３にて、Ｎ個蓄積されたと判断された
段階で、粗解像度描画器１１ｄに描画指示を出す（Ｓ１
６）。粗解像度描画器１１ｄはマッププレーン１１ｅへ
の描画により重なり関係を解析して、結果として得られ
たジョブ間の依存関係をジョブ記憶テーブル１１ｃに記
載する。Ｎ個のジョブの依存関係が解析された時点で、
実解像度描画器１３ａ，１３ｂ，１３ｃ，１３ｄに描画
開始指令が送られ、各実解像度描画器１３ａ，１３ｂ，
１３ｃ，１３ｄは命令解析装置１１内のジョブ記憶テー
ブル１１ｃを参照しながら、画像メモリ１２上に出力解
像度で描画処理を実行する（Ｓ１７）。
示すフローチャートである。処理管理部１１ｆにおい
て、まず、ジョブカウンタのｉを０に初期化し、ジョブ
バッファを空にする（Ｓ１１）。次いで、ジョブカウン
タのｉを１つ進め（Ｓ１２）、ｉがＮを越えたかどうか
が判定される（Ｓ１３）。ここで、ｉがＮを越えなけれ
ば、命令分割部１１ｂに分割ジョブがあるかどうかが判
断される（Ｓ１４）。分割ジョブがなければ、この手続
きは終了する。分割ジョブがあれば、命令分割部１１ｂ
からジョブを１つ受け取り、ジョブ記憶テーブル１１ｃ
に蓄積する（Ｓ１５）。その後、ステップＳ１２に戻っ
て、上記操作をカウンタがＮになるまで行う。このよう
にして、ジョブ記憶テーブル１１ｃに識別コードを格納
し、ステップＳ１３にて、Ｎ個蓄積されたと判断された
段階で、粗解像度描画器１１ｄに描画指示を出す（Ｓ１
６）。粗解像度描画器１１ｄはマッププレーン１１ｅへ
の描画により重なり関係を解析して、結果として得られ
たジョブ間の依存関係をジョブ記憶テーブル１１ｃに記
載する。Ｎ個のジョブの依存関係が解析された時点で、
実解像度描画器１３ａ，１３ｂ，１３ｃ，１３ｄに描画
開始指令が送られ、各実解像度描画器１３ａ，１３ｂ，
１３ｃ，１３ｄは命令解析装置１１内のジョブ記憶テー
ブル１１ｃを参照しながら、画像メモリ１２上に出力解
像度で描画処理を実行する（Ｓ１７）。
【００３６】なお、処理管理部１１ｆは実解像度描画器
１３ａ，１３ｂ，１３ｃ，１３ｄに描画開始指令を出す
とともに、ジョブ記憶テーブルを次のように拡張する。
図１０は拡張されたジョブ記憶テーブルを示す図であ
る。
１３ａ，１３ｂ，１３ｃ，１３ｄに描画開始指令を出す
とともに、ジョブ記憶テーブルを次のように拡張する。
図１０は拡張されたジョブ記憶テーブルを示す図であ
る。
【００３７】図示の拡張されたジョブ記憶テーブルによ
れば、「ＪＯＢ識別子」および「ＰＲＥＤ」に「ＣＭＰ
ＬＴ」の欄が加えられている。この「ＣＭＰＬＴ」欄
は、各ジョブの処理完了状態を示すフラグ情報であり、
各ジョブが処理を完了したか（ＣＭＰＬＴ＝１）、否か
（ＣＭＰＬＴ＝０）を示している。本例では、「ＪＯＢ
識別子」が「１００２」の第２ジョブまで処理完了して
いることを示している。各実解像度描画器は各ジョブの
処理完了とともにその旨を処理管理部１１ｆに送信し、
処理管理部１１ｆはそれを受けて「ＣＭＰＬＴ」欄を更
新する。各実解像度描画器は「ＰＲＥＤ」欄に記載され
た各（先行）ジョブの状態を「ＣＭＰＬＴ」欄で確認し
てから描画処理を開始することによって、処理の順序依
存性を守ることができる。
れば、「ＪＯＢ識別子」および「ＰＲＥＤ」に「ＣＭＰ
ＬＴ」の欄が加えられている。この「ＣＭＰＬＴ」欄
は、各ジョブの処理完了状態を示すフラグ情報であり、
各ジョブが処理を完了したか（ＣＭＰＬＴ＝１）、否か
（ＣＭＰＬＴ＝０）を示している。本例では、「ＪＯＢ
識別子」が「１００２」の第２ジョブまで処理完了して
いることを示している。各実解像度描画器は各ジョブの
処理完了とともにその旨を処理管理部１１ｆに送信し、
処理管理部１１ｆはそれを受けて「ＣＭＰＬＴ」欄を更
新する。各実解像度描画器は「ＰＲＥＤ」欄に記載され
た各（先行）ジョブの状態を「ＣＭＰＬＴ」欄で確認し
てから描画処理を開始することによって、処理の順序依
存性を守ることができる。
【００３８】次に、画像形成装置の第２の実施の形態に
ついて説明する。図１１は別の画像形成装置を適用した
印刷システムの構成例を示すブロック図である。
ついて説明する。図１１は別の画像形成装置を適用した
印刷システムの構成例を示すブロック図である。
【００３９】この図において、図２における実施の形態
の構成要素と同じまたは同等の要素については同一符号
で示してある。画像形成装置１０は、クライアント計算
機３１，３２，３３とローカルエリアネットワーク２０
を介して結合している。画像形成装置１０における命令
解析装置１１は、命令受信バッファ１１ａ、命令分割部
１１ｂ、ジョブ記憶テーブル１１ｃ、描画要素を２段階
の解像度で描画する粗解像度描画器１１ｄ、描画要素の
占有領域を記憶するための粗マッププレーン１１ｉおよ
び細マッププレーン１１ｊ、および処理管理部１１ｆか
ら構成されている。命令解析装置１１は、最終生成画像
を保持するための画像メモリ１２、描画要素を出力解像
度で描画する実解像度描画器１３ａ，１３ｂ，１３ｃ，
１３ｄと共有バス１４を介して結合されている。実解像
度描画器１３ａ，１３ｂ，１３ｃ，１３ｄで形成された
印刷画像は画像メモリ１２に蓄積され、プリンタインタ
フェース１５を介してプリントエンジン４０と結合され
ている。以下に、この画像形成装置１０を構成する各サ
ブシステムについて説明する。
の構成要素と同じまたは同等の要素については同一符号
で示してある。画像形成装置１０は、クライアント計算
機３１，３２，３３とローカルエリアネットワーク２０
を介して結合している。画像形成装置１０における命令
解析装置１１は、命令受信バッファ１１ａ、命令分割部
１１ｂ、ジョブ記憶テーブル１１ｃ、描画要素を２段階
の解像度で描画する粗解像度描画器１１ｄ、描画要素の
占有領域を記憶するための粗マッププレーン１１ｉおよ
び細マッププレーン１１ｊ、および処理管理部１１ｆか
ら構成されている。命令解析装置１１は、最終生成画像
を保持するための画像メモリ１２、描画要素を出力解像
度で描画する実解像度描画器１３ａ，１３ｂ，１３ｃ，
１３ｄと共有バス１４を介して結合されている。実解像
度描画器１３ａ，１３ｂ，１３ｃ，１３ｄで形成された
印刷画像は画像メモリ１２に蓄積され、プリンタインタ
フェース１５を介してプリントエンジン４０と結合され
ている。以下に、この画像形成装置１０を構成する各サ
ブシステムについて説明する。
【００４０】命令受信バッファ１１ａおよび命令分割部
１１ｂおよびジョブ記憶テーブル１１ｃについては、図
２に示した実施の形態と同様であるため、説明を省略す
る。この発明は重なり判定における描画を多段階で実行
することによって効率化し、さらにそのまま引き続いて
最終画像を形成するところにある。
１１ｂおよびジョブ記憶テーブル１１ｃについては、図
２に示した実施の形態と同様であるため、説明を省略す
る。この発明は重なり判定における描画を多段階で実行
することによって効率化し、さらにそのまま引き続いて
最終画像を形成するところにある。
【００４１】図１１における粗マッププレーン１１ｉお
よび細マッププレーン１１ｊは、実際の描画解像度（画
像メモリ１２の解像度）よりも粗く、異なる２種類の解
像度をもつ描画メモリである。これらのマッププレーン
への書き込みの例について以下に示す。
よび細マッププレーン１１ｊは、実際の描画解像度（画
像メモリ１２の解像度）よりも粗く、異なる２種類の解
像度をもつ描画メモリである。これらのマッププレーン
への書き込みの例について以下に示す。
【００４２】図１２は複数のマッププレーンへの書き込
み状態を示す説明図である。図示の説明図において、一
番上のマッププレーンが粗マッププレーン１１ｉ、中間
が細マッププレーン１１ｊを示している。そして、その
下には、出力画像を対比して示すために、出力画像が描
画される画像メモリ１２を示している。ここで、粗マッ
ププレーン１１ｉは例えば２ｄｐｉ（ｄｏｔ ｐｅｒ
ｉｎｃｈ）、細マッププレーン１１ｊは３６ｄｐｉの解
像度を有し、それぞれＡ３の用紙サイズ分の画素数を持
ち、画像メモリ１２において描画される領域をそれぞれ
異なる精密度で表現している。
み状態を示す説明図である。図示の説明図において、一
番上のマッププレーンが粗マッププレーン１１ｉ、中間
が細マッププレーン１１ｊを示している。そして、その
下には、出力画像を対比して示すために、出力画像が描
画される画像メモリ１２を示している。ここで、粗マッ
ププレーン１１ｉは例えば２ｄｐｉ（ｄｏｔ ｐｅｒ
ｉｎｃｈ）、細マッププレーン１１ｊは３６ｄｐｉの解
像度を有し、それぞれＡ３の用紙サイズ分の画素数を持
ち、画像メモリ１２において描画される領域をそれぞれ
異なる精密度で表現している。
【００４３】なお、本例では２枚のマッププレーンを用
いているが、対象とする画像の画素数が多い場合には３
枚以上のマッププレーンを用いても本発明は効果的に実
施できることはいうまでもない。ここで各画素位置に布
置された数値は各描画要素を形成するジョブの識別コー
ドである。すなわち、第１１ジョブにて画像メモリ１２
に描画されるべき図形が図形要素８１、第１２ジョブに
て描画されるべき図形が図形要素８２、第１３ジョブに
て描画されるべき図形が図形要素８３、第１４ジョブに
て描画されるべき図形が図形要素８４とすると、粗マッ
ププレーン１１ｉにて同一の画素領域に単独に描画され
る図形が図形要素８１および８２であるので、対応する
画素には第１１および第１２ジョブの「１１」および
「１２」が書き込まれている。一方、図形要素８３およ
び８４については、粗マッププレーン１１ｉでは同一の
画素領域に描画されるので、細マッププレーン１１ｊの
対応する画素領域に第１３および第１４ジョブの「１
３」および「１４」が書き込まれている。また、粗マッ
ププレーン１１ｉでは、図形要素の重なりがあることを
示すために、対応する画素領域にジョブ番号とは異なる
あらかじめ定めたコード、ここでは「−１」で再描画す
るようにしている。以下に、粗解像度描画器１１ｄが２
枚のマッププレーンを利用しながら重なり判定をして行
く手順について詳細に説明する。
いているが、対象とする画像の画素数が多い場合には３
枚以上のマッププレーンを用いても本発明は効果的に実
施できることはいうまでもない。ここで各画素位置に布
置された数値は各描画要素を形成するジョブの識別コー
ドである。すなわち、第１１ジョブにて画像メモリ１２
に描画されるべき図形が図形要素８１、第１２ジョブに
て描画されるべき図形が図形要素８２、第１３ジョブに
て描画されるべき図形が図形要素８３、第１４ジョブに
て描画されるべき図形が図形要素８４とすると、粗マッ
ププレーン１１ｉにて同一の画素領域に単独に描画され
る図形が図形要素８１および８２であるので、対応する
画素には第１１および第１２ジョブの「１１」および
「１２」が書き込まれている。一方、図形要素８３およ
び８４については、粗マッププレーン１１ｉでは同一の
画素領域に描画されるので、細マッププレーン１１ｊの
対応する画素領域に第１３および第１４ジョブの「１
３」および「１４」が書き込まれている。また、粗マッ
ププレーン１１ｉでは、図形要素の重なりがあることを
示すために、対応する画素領域にジョブ番号とは異なる
あらかじめ定めたコード、ここでは「−１」で再描画す
るようにしている。以下に、粗解像度描画器１１ｄが２
枚のマッププレーンを利用しながら重なり判定をして行
く手順について詳細に説明する。
【００４４】図１３および図１４は粗解像度描画器の動
作を説明するフローチャートである。粗解像度描画器１
１ｄは、まず、ジョブカウンタのｉを０に初期化し、ジ
ョブバッファを空にする（Ｓ２１）。次いで、ジョブカ
ウンタのｉを１つ進め（Ｓ２２）、ジョブカウンタのｉ
番目のジョブが存在するかどうかを判定する（Ｓ２
３）。もし、ジョブカウンタのｉ番目のジョブが存在し
なければ、処理を終了する。ジョブカウンタのｉ番目の
ジョブが存在すれば、ジョブ記憶テーブル１１ｃにおい
て識別子の若いジョブから順番にジョブバッファへコピ
ーする（Ｓ２４）。次に、もってきたジョブＪｉを粗解
像度２ｄｐｉもしくは密解像度３６ｄｐｉでマッププレ
ーンに描画する（Ｓ２５）。この過程を図１４を用いな
がら以下に詳細に説明する。
作を説明するフローチャートである。粗解像度描画器１
１ｄは、まず、ジョブカウンタのｉを０に初期化し、ジ
ョブバッファを空にする（Ｓ２１）。次いで、ジョブカ
ウンタのｉを１つ進め（Ｓ２２）、ジョブカウンタのｉ
番目のジョブが存在するかどうかを判定する（Ｓ２
３）。もし、ジョブカウンタのｉ番目のジョブが存在し
なければ、処理を終了する。ジョブカウンタのｉ番目の
ジョブが存在すれば、ジョブ記憶テーブル１１ｃにおい
て識別子の若いジョブから順番にジョブバッファへコピ
ーする（Ｓ２４）。次に、もってきたジョブＪｉを粗解
像度２ｄｐｉもしくは密解像度３６ｄｐｉでマッププレ
ーンに描画する（Ｓ２５）。この過程を図１４を用いな
がら以下に詳細に説明する。
【００４５】描画過程では、ジョブＪｉを粗解像度２ｄ
ｐｉで粗マッププレーン１１ｉに１ピクセルずつ画素値
書き込みしながら、上書きになったときに密マッププレ
ーンを走査する。まず、粗マッププレーンへ書き込む画
素が残っているかどうかを判断し、残っていなければこ
の処理を抜ける（Ｓ２６）。書き込むべき画素が残って
いたならば、粗マッププレーン１１ｉにジョブ番号ｉを
画素値として１ピクセル書き込む（Ｓ２７）。そのとき
に、上書きであったかどうかが判断され（Ｓ２８）、上
書きでなければ、ステップＳ２６に戻る。もし、１ピク
セルの書き込みが上書きであったならば、その上書きさ
れた画素値Ｐｘが負であるかどうかが確認される（Ｓ２
９）。Ｐｘが負でなければ、すなわち、先行するジョブ
番号であるときには、その画素値Ｐｘを「−１」で書き
直す（Ｓ３０）。「−１」の数値は、粗マッププレーン
１１ｉにおける当該画素において描画処理の干渉を生じ
ており、先行ジョブの決定のために細マッププレーンの
参照を必要としていることを示している。そして、ジョ
ブＪｉおよびジョブＪｐｘの粗マッププレーン１１ｉに
おける１画素領域分を細マッププレーン１１ｊに解像度
３６ｄｐｉで描画する（Ｓ３１）。このときの描画内容
はジョブの識別子番号ｉおよびＰｘであり、まずジョブ
Ｊｐｘを描画し、次にジョブＪｉを描画する。この描画
時に細マッププレーン１１ｊ上の画素を上書きしたどう
かを判断し（Ｓ３２）、上書きしなければ、ステップＳ
２６に戻り、次の画素の粗マッププレーン１１ｉへの書
き込みに進む。細マッププレーン１１ｊ上への描画時に
上書きしたときには、ジョブＪｉがジョブＪｐｘと重な
っていると結論付けて、ジョブ記憶テーブル１１ｃの
「ＰＲＥＤ」欄にＰｘの識別コードを書き込む（Ｓ３
３）。
ｐｉで粗マッププレーン１１ｉに１ピクセルずつ画素値
書き込みしながら、上書きになったときに密マッププレ
ーンを走査する。まず、粗マッププレーンへ書き込む画
素が残っているかどうかを判断し、残っていなければこ
の処理を抜ける（Ｓ２６）。書き込むべき画素が残って
いたならば、粗マッププレーン１１ｉにジョブ番号ｉを
画素値として１ピクセル書き込む（Ｓ２７）。そのとき
に、上書きであったかどうかが判断され（Ｓ２８）、上
書きでなければ、ステップＳ２６に戻る。もし、１ピク
セルの書き込みが上書きであったならば、その上書きさ
れた画素値Ｐｘが負であるかどうかが確認される（Ｓ２
９）。Ｐｘが負でなければ、すなわち、先行するジョブ
番号であるときには、その画素値Ｐｘを「−１」で書き
直す（Ｓ３０）。「−１」の数値は、粗マッププレーン
１１ｉにおける当該画素において描画処理の干渉を生じ
ており、先行ジョブの決定のために細マッププレーンの
参照を必要としていることを示している。そして、ジョ
ブＪｉおよびジョブＪｐｘの粗マッププレーン１１ｉに
おける１画素領域分を細マッププレーン１１ｊに解像度
３６ｄｐｉで描画する（Ｓ３１）。このときの描画内容
はジョブの識別子番号ｉおよびＰｘであり、まずジョブ
Ｊｐｘを描画し、次にジョブＪｉを描画する。この描画
時に細マッププレーン１１ｊ上の画素を上書きしたどう
かを判断し（Ｓ３２）、上書きしなければ、ステップＳ
２６に戻り、次の画素の粗マッププレーン１１ｉへの書
き込みに進む。細マッププレーン１１ｊ上への描画時に
上書きしたときには、ジョブＪｉがジョブＪｐｘと重な
っていると結論付けて、ジョブ記憶テーブル１１ｃの
「ＰＲＥＤ」欄にＰｘの識別コードを書き込む（Ｓ３
３）。
【００４６】ステップＳ２９の判断にて、Ｐｘが負のと
きは、ジョブＪｉの粗マッププレーン１１ｉにおける１
画素領域分を細マッププレーン１１ｊに解像度３６ｄｐ
ｉで描画する（Ｓ３４）。このときの描画内容はジョブ
の識別子番号ｉである。その後、ステップＳ３２の判断
にて、この描画時に細マッププレーン上の画素（画素値
ｋ）を上書きしたときには、ジョブＪｉがジョブＪｋと
重なっていると結論付けて、ジョブ記憶テーブル１１ｃ
の「ＰＲＥＤ」欄に識別コードｋを書き込む（Ｓ３
３）。
きは、ジョブＪｉの粗マッププレーン１１ｉにおける１
画素領域分を細マッププレーン１１ｊに解像度３６ｄｐ
ｉで描画する（Ｓ３４）。このときの描画内容はジョブ
の識別子番号ｉである。その後、ステップＳ３２の判断
にて、この描画時に細マッププレーン上の画素（画素値
ｋ）を上書きしたときには、ジョブＪｉがジョブＪｋと
重なっていると結論付けて、ジョブ記憶テーブル１１ｃ
の「ＰＲＥＤ」欄に識別コードｋを書き込む（Ｓ３
３）。
【００４７】以上の過程をジョブ記憶テーブル１１ｃの
すべてのジョブに対して適応すると、各ジョブ間の重な
り判定がすべて解析される。重なりの解析が済んだジョ
ブ群は、その依存関係を守りながら、図１１の実解像度
描画器１３ａ〜１３ｄに配分され、各ジョブによって生
成された部分的な画像は画像メモリ１２上に書き込まれ
る。最後のジョブが完了した時点で、画像はプリンタイ
ンタフェース１５を経由してプリントエンジン４０に送
られ、印刷される。
すべてのジョブに対して適応すると、各ジョブ間の重な
り判定がすべて解析される。重なりの解析が済んだジョ
ブ群は、その依存関係を守りながら、図１１の実解像度
描画器１３ａ〜１３ｄに配分され、各ジョブによって生
成された部分的な画像は画像メモリ１２上に書き込まれ
る。最後のジョブが完了した時点で、画像はプリンタイ
ンタフェース１５を経由してプリントエンジン４０に送
られ、印刷される。
【００４８】
【発明の効果】以上説明した本発明の画像形成装置によ
れば、出力画像よりも粗い解像度で構成されたマップメ
モリと、ジョブシーケンス作成手段より受け取ったジョ
ブシーケンスのジョブシーケンス番号をマップメモリに
描画するとともに、その際に、既に描画された画素への
上書きか否かにより、描画しようとする描画要素の重な
り判定を同時に行う重なり判定手段とを備えるように構
成した。これにより、あらかじめ粗解像度で描画した結
果から互いに重なりのある描画要素の検出が効率的に遂
行され、本来の目的である描画の並列処理をその効果を
損なうことなく実施することができる。
れば、出力画像よりも粗い解像度で構成されたマップメ
モリと、ジョブシーケンス作成手段より受け取ったジョ
ブシーケンスのジョブシーケンス番号をマップメモリに
描画するとともに、その際に、既に描画された画素への
上書きか否かにより、描画しようとする描画要素の重な
り判定を同時に行う重なり判定手段とを備えるように構
成した。これにより、あらかじめ粗解像度で描画した結
果から互いに重なりのある描画要素の検出が効率的に遂
行され、本来の目的である描画の並列処理をその効果を
損なうことなく実施することができる。
【図１】本発明による画像形成装置の原理的な構成を示
すブロック図である。
すブロック図である。
【図２】本発明の画像形成装置を適用した印刷システム
の構成例を示すブロック図である。
の構成例を示すブロック図である。
【図３】印刷情報に従って描画される図形要素の例を示
す図である。
す図である。
【図４】描画命令列のリストを示す図である。
【図５】分割されたジョブの例を示す図である。
【図６】ジョブ記憶テーブルの一例を示す図である。
【図７】重なり判定の手続きを示すフローチャートであ
る。
る。
【図８】マッププレーンへの書き込みの例を示す説明図
である。
である。
【図９】処理管理部でのジョブ配分手続きを示すフロー
チャートである。
チャートである。
【図１０】拡張されたジョブ記憶テーブルを示す図であ
る。
る。
【図１１】別の画像形成装置を適用した印刷システムの
構成例を示すブロック図である。
構成例を示すブロック図である。
【図１２】複数のマッププレーンへの書き込み状態を示
す説明図である。
す説明図である。
【図１３】粗解像度描画器の動作を説明するフローチャ
ート（その１）である。
ート（その１）である。
【図１４】粗解像度描画器の動作を説明するフローチャ
ート（その２）である。
ート（その２）である。
１ ジョブシーケンス作成手段 ２ マップメモリ ３ 重なり判定手段 ４ａ，４ｂ，・・・，４ｎ 描画処理手段 ５ 画像メモリ ６ ジョブ管理手段 １０ 画像形成装置 １１ 命令解析装置 １１ａ 命令受信バッファ １１ｂ 命令分割部 １１ｃ ジョブ記憶テーブル １１ｄ 粗解像度描画器 １１ｅ マッププレーン １１ｆ 処理管理部 １１ｇ 文字領域生成部 １１ｈ フォントファイル １２ 画像メモリ １３ａ，１３ｂ，１３ｃ，１３ｄ 実解像度描画器 １４ 共有バス １５ プリンタインタフェース ２０ ローカルエリアネットワーク ３１，３２，３３ クライアント計算機 ４０ プリントエンジン
───────────────────────────────────────────────────── フロントページの続き (72)発明者 林 千登 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内
Claims (12)
- 【請求項１】 ページ記述言語の画像形成命令で記述さ
れたソースファイルをラスタライズして画素情報を得る
ための画像形成装置において、 前記画像形成命令を前記画像形成命令の命令単位で分割
して複数の前記画像形成命令の命令ジョブからなるジョ
ブシーケンスを作成するジョブシーケンス作成手段と、 前記画素情報に対応した画素からなる前記命令ジョブの
ジョブシーケンス番号を書き込むためのマップメモリ
と、 任意命令ジョブのジョブシーケンス番号を前記マップメ
モリに書き込む際に前記マップメモリに対していずれの
命令ジョブのジョブシーケンス番号に対する上書きであ
るかを判定する重なり判定手段と、 前記命令ジョブ単位で画素情報を展開する複数の描画処
理手段と、 ソースファイルの画素情報を展開するための画像メモリ
と、 前記重なり判定手段の判定結果に応じて前記命令ジョブ
を前記複数の描画処理手段に配分するとともに、前記複
数の描画処理手段で展開された部分描画情報を前記画像
メモリに書き込むジョブ管理手段と、 を備えていることを特徴とする画像形成装置。 - 【請求項２】 前記ジョブ管理手段は、前記重なり判定
手段が重なりなしと判定した前記命令ジョブを優先して
前記画像メモリに書き込むことを特徴とする請求項１記
載の画像形成装置。 - 【請求項３】 前記ジョブ管理手段は、前記重なり判定
手段が重なりありと判定した場合、上書き対象の前記命
令ジョブを優先して前記画像メモリに書き込むことを特
徴とする請求項１記載の画像形成装置。 - 【請求項４】 前記マップメモリは、解像度が出力画素
情報の解像度より低いことを特徴とする請求項１記載の
画像形成装置。 - 【請求項５】 前記マップメモリは、解像度の異なる複
数のプレーンから構成され、 前記重なり判定手段は、ジョブシーケンスを各プレーン
に描画する際に、すでに描画された画素を上書きする場
合には、その画素をジョブシーケンス番号以外のあらか
じめ定めたコードによって再描画し、１段階解像度の高
いプレーンに既に描画したジョブシーケンスとともに再
描画することでより詳細な重なり判定をするように構成
したことを特徴とする請求項１記載の画像形成装置。 - 【請求項６】 前記ジョブ管理手段は、前記描画処理手
段の数以上のあらかじめ定められた数のジョブシーケン
ス番号が前記画像メモリに書き込まれた時点で、各描画
処理手段に出力解像度で各ジョブシーケンスを描画する
指示を出すように構成したことを特徴とする請求項１記
載の画像形成装置。 - 【請求項７】 前記ジョブシーケンス作成手段は、文字
領域生成部とフォントファイルとを備え、文字列を含む
図形が指定された場合、前記文字領域生成部は前記フォ
ントファイルのフォントデータから前記指定文字列を含
む図形領域のジョブシーケンスを生成することを特徴と
する請求項１記載の画像形成装置。 - 【請求項８】 ページ記述言語の画像形成命令で記述さ
れたソースファイルをラスタライズして画素情報を得る
ための命令解析装置において、 前記画像形成命令を前記画像形成命令の命令単位で分割
して複数の前記画像形成命令の命令ジョブからなるジョ
ブシーケンスを作成するジョブシーケンス作成手段と、 前記画素情報に対応した画素からなる前記命令ジョブの
ジョブシーケンス番号を書き込むためのマップメモリ
と、 任意命令ジョブのジョブシーケンス番号を前記マップメ
モリに書き込む際に前記マップメモリに対していずれの
命令ジョブのジョブシーケンス番号に対する上書きであ
るかを判定する重なり判定手段と、 前記重なり判定手段の判定結果に応じて前記命令ジョブ
を前記命令ジョブ単位で画素情報を展開する複数の描画
処理手段に配分するとともに、前記複数の描画処理手段
で展開された部分描画情報をソースファイルの画素情報
を展開するための画像メモリに書き込むジョブ管理手段
と、 を備えていることを特徴とする命令解析装置。 - 【請求項９】 画像形成命令を受け取って２次元画像を
複数の描画処理装置により生成する画像形成装置内に
て、前記画像形成命令を複数の描画処理装置へ配分する
ために解析する命令解析方法において、 画像形成命令から部分的な命令シーケンスを抽出して各
命令シーケンスに一意な識別コードを添付し、 前記命令シーケンスを順に受け取ってその識別コードを
最終生成画像よりも粗い解像度で構成された画像メモリ
に描画し、 第一の命令シーケンスを描画する際に、すでに実行され
た第二の命令シーケンスによって描画された画素を上書
きした時には、第二の命令シーケンスの実行後に実行す
べき命令シーケンスであるとして、上書きされた画素の
識別コードを第一の命令シーケンスに添付することで重
なり判定を行う、 ことからなる命令解析方法。 - 【請求項１０】 前記重なり判定を行うステップは、命
令シーケンスを解像度の低いプレーンに描画する際に既
に描画された画素に対して上書きする場合には、その画
素を上書きを表すコードで再描画し、１段階解像度の高
いプレーンに、上書きされた画素の命令シーケンスとと
もに再描画して再度重なり判定を行うようにしたことを
特徴とする請求項９記載の命令解析方法。 - 【請求項１１】 前記重なり判定を行うステップは、命
令シーケンスを解像度の低いプレーンに描画する際に上
書きを表すコードに対してさらに上書きする場合には、
１段階解像度の高いプレーンに再描画して再度重なり判
定を行うようにしたことを特徴とする請求項１０記載の
命令解析方法。 - 【請求項１２】 前記描画処理装置の数以上のあらかじ
め定められた数の命令シーケンスが前記画像メモリに描
画されて重なり判定が行われた後に、各描画処理装置に
対してあらかじめ定められた数の命令シーケンスを出力
解像度で描画するように指示するステップをさらに有す
ることを特徴とする請求項９記載の命令解析方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7343381A JP2817687B2 (ja) | 1995-12-28 | 1995-12-28 | 画像形成装置 |
| US08/743,209 US5926188A (en) | 1995-12-28 | 1996-11-05 | Image formation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7343381A JP2817687B2 (ja) | 1995-12-28 | 1995-12-28 | 画像形成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09185721A true JPH09185721A (ja) | 1997-07-15 |
| JP2817687B2 JP2817687B2 (ja) | 1998-10-30 |
Family
ID=18361078
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7343381A Expired - Fee Related JP2817687B2 (ja) | 1995-12-28 | 1995-12-28 | 画像形成装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5926188A (ja) |
| JP (1) | JP2817687B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006331191A (ja) * | 2005-05-27 | 2006-12-07 | Canon Inc | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム |
| JP2018536560A (ja) * | 2015-11-16 | 2018-12-13 | レニショウ パブリック リミテッド カンパニーＲｅｎｉｓｈａｗ Ｐｕｂｌｉｃ Ｌｉｍｉｔｅｄ Ｃｏｍｐａｎｙ | 付加製造プロセスおよび装置のための機械制御 |
| US11167497B2 (en) | 2016-11-14 | 2021-11-09 | Renishaw Plc | Localising sensor data collected during additive manufacturing |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6049339A (en) * | 1997-12-22 | 2000-04-11 | Adobe Systems Incorporated | Blending with planar maps |
| JP3777803B2 (ja) * | 1998-06-30 | 2006-05-24 | 富士ゼロックス株式会社 | 画像処理装置および方法 |
| US6529208B1 (en) * | 2000-01-06 | 2003-03-04 | International Business Machines Corporation | Method and apparatus for updating a window identification buffer in a data processing system |
| US6915484B1 (en) | 2000-08-09 | 2005-07-05 | Adobe Systems Incorporated | Text reflow in a structured document |
| US6765589B1 (en) * | 2000-11-16 | 2004-07-20 | Adobe Systems Incorporated | Brush for warping and water reflection effects |
| US7436531B2 (en) | 2002-05-14 | 2008-10-14 | Xerox Corporation | Systems and methods for using multiple processors for imaging |
| JP3845045B2 (ja) * | 2002-07-23 | 2006-11-15 | 株式会社リコー | 画像処理装置、画像処理方法、画像形成装置、印刷装置及びホストｐｃ |
| US7298503B2 (en) * | 2002-12-17 | 2007-11-20 | Hewlett-Packard Development Company, L.P. | Partitioning of print jobs for raster image processing |
| US8878851B2 (en) * | 2004-11-12 | 2014-11-04 | Synchronica Plc | Method and system for streaming documents, e-mail attachments and maps to wireless devices |
| TW200731760A (en) * | 2006-02-13 | 2007-08-16 | Benq Corp | Image capturing method and image-capturing device thereof |
| CN101414250B (zh) * | 2008-11-20 | 2012-02-01 | 北大方正集团有限公司 | 一种多打印机同时打印时作业的分配方法及系统 |
| JP2013084224A (ja) * | 2011-10-12 | 2013-05-09 | Ricoh Co Ltd | 画像処理装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3168580B2 (ja) * | 1990-04-05 | 2001-05-21 | セイコーエプソン株式会社 | ページ記述言語インタープリタ |
| US5638501A (en) * | 1993-05-10 | 1997-06-10 | Apple Computer, Inc. | Method and apparatus for displaying an overlay image |
| JP3284522B2 (ja) * | 1993-10-05 | 2002-05-20 | セイコーエプソン株式会社 | プログラム生成装置 |
| JP3275190B2 (ja) * | 1993-11-19 | 2002-04-15 | 本田技研工業株式会社 | 地図情報再生装置 |
| KR0135815B1 (ko) * | 1994-12-19 | 1998-06-15 | 김광호 | 오버레이 기능을 가진 데이타 통신방법 및 그 방법을 수행하는 장치 |
| JPH09100456A (ja) * | 1995-10-03 | 1997-04-15 | Toray Ind Inc | 一液型耐熱エポキシ接着剤組成物 |
-
1995
- 1995-12-28 JP JP7343381A patent/JP2817687B2/ja not_active Expired - Fee Related
-
1996
- 1996-11-05 US US08/743,209 patent/US5926188A/en not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006331191A (ja) * | 2005-05-27 | 2006-12-07 | Canon Inc | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム |
| JP4614389B2 (ja) * | 2005-05-27 | 2011-01-19 | キヤノン株式会社 | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム |
| JP2018536560A (ja) * | 2015-11-16 | 2018-12-13 | レニショウ パブリック リミテッド カンパニーＲｅｎｉｓｈａｗ Ｐｕｂｌｉｃ Ｌｉｍｉｔｅｄ Ｃｏｍｐａｎｙ | 付加製造プロセスおよび装置のための機械制御 |
| US11305354B2 (en) | 2015-11-16 | 2022-04-19 | Renishaw Plc | Machine control for additive manufacturing process and apparatus |
| US11167497B2 (en) | 2016-11-14 | 2021-11-09 | Renishaw Plc | Localising sensor data collected during additive manufacturing |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2817687B2 (ja) | 1998-10-30 |
| US5926188A (en) | 1999-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6219149B1 (en) | Print processing apparatus | |
| US5511156A (en) | Interpreter for executing rasterize processing to obtain printing picture element information | |
| US8861014B2 (en) | Systems and methods for optimized printer throughput in a multi-core environment | |
| JP2817687B2 (ja) | 画像形成装置 | |
| US20080137119A1 (en) | Optmization techniques during processing of print jobs | |
| JPH09114611A (ja) | 印刷処理装置および方法 | |
| JP6385406B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JP5226581B2 (ja) | ディスプレイリストの並行ラスタ化のための方法、コンピュータ可読媒体及びコンピュータ可読メモリ | |
| JP2000083161A (ja) | 画像処理装置及びその方法、及び画像処理システム | |
| JP2004152267A (ja) | 印刷装置及び方法並びに画像処理方法及び装置本願明細書は、著作権保護を受ける資料を含む。著作権者は、審査を目的として関連する特許庁のファイルから本特許明細書又は関係資料を複製することに異議はないが、それ以外の場合については全ての著作権を保持する。 | |
| JP3845045B2 (ja) | 画像処理装置、画像処理方法、画像形成装置、印刷装置及びホストｐｃ | |
| JP5063501B2 (ja) | 画像形成装置、制御方法、制御プログラム | |
| JP4070304B2 (ja) | ビットマップ表示生成方法および記憶媒体 | |
| US20050213142A1 (en) | Optimization techniques during processing of print jobs | |
| JP3871011B2 (ja) | 情報処理装置および情報処理方法 | |
| JPH1011593A (ja) | 画像形成装置 | |
| JP2000013601A (ja) | 印刷情報処理装置、中間データ生成装置および方法 | |
| JPH10151815A (ja) | 印刷処理装置 | |
| JPH09300769A (ja) | 印刷装置及びデータ登録方法及び制御プログラムを記憶した記憶媒体 | |
| JP4325339B2 (ja) | 印刷システム、ホストコンピュータ及びプリンタドライバ | |
| JP2009066926A (ja) | 画像処理装置及び画像形成システム | |
| JP3864520B2 (ja) | 印刷処理装置及び印刷処理方法 | |
| JP2003173446A (ja) | 画像処理装置、画像処理システム、画像処理方法、記憶媒体、及びプログラム | |
| JPH0939312A (ja) | 印刷装置、印刷方法および印刷システム | |
| JP3651214B2 (ja) | 印刷処理装置及び印刷処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |