JP2002024813A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】オブジェクトが重なっている場合に、オブジェ
クトの上下関係を保ったまま画像を高速に作成する。 【解決手段】画像描画命令を分担して処理する複数の画
像作成処理手段１０４を有し、画像作成処理手段１０４
は、複数の画像描画命令によって処理対象となる複数の
領域重なり数を検出し、検出した重なり数に基づいて優
先度を求め、優先度の高い画像描画命令を優先して処理
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置に関
し、特にプリンタのコントローラに関する。

【０００２】

【従来の技術】従来の画像処理装置として、例えば特開
平１０−３３３８５２号公報（以下従来例と称す）で
は、中間データを描画出力可能なデータ構造を持つ描画
データに展開処理する画像展開手段を複数有する描画処
理装置であって、未展開処理の中間データと重なる領域
のない中間データを展開していくことで、オブジェクト
の上下関係を保ったまま並列処理を行うことのできる描
画処理装置が提案されている。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来例では展開処理を行う中間データを決定するため
に、未展開処理の中間データだけとの重なりを調べ、そ
の後の中間データの展開処理の高速化については考慮さ
れていない。また、従来例では、オブジェクト毎に重な
りを判断しているため、注目する画像描画命令により処
理対象となる領域と、注目する画像描画命令より前の画
像描画命令により処理対象となる領域とが重なっている
場合、注目する画像描画命令より前の処理中の画像描画
命令による、注目する画像描画命令により処理対象とな
る領域に対する処理が終わっていても、注目する画像描
画命令の処理は行わない。

【０００４】本発明は、オブジェクトが重なっている場
合に、オブジェクトの上下関係を保ったまま、画像を高
速に作成できる画像処理装置を提供することを目的とす
る。

【０００５】

【課題を解決するための手段】上記の課題を鑑み、画像
描画命令に従って画像出力手段に出力する画像データを
作成する、本発明に係る画像処理装置によれば、画像描
画命令を分担して処理する複数の画像作成処理手段を有
する。そして、画像作成処理手段は、複数の画像描画命
令によって処理対象となる複数の領域重なり数を検出
し、検出した重なり数に基づいて優先度を求め、優先度
の高い画像描画命令を決定した画像描画命令とし、当該
決定した画像描画命令を優先して処理する。よって、重
なりのある画像描画命令を先に処理し、以降の描画処理
を並列化し易くなり、高速な処理が行え得る。

【０００６】また、画像作成処理手段は待機状態の前記
画像作成処理手段の数に応じて処理を行う画像描画命令
の決定方法を変更することにより、又は画像作成処理手
段の数に応じて処理を行う画像描画命令の決定方法を変
更することにより、重ね合わせのある画像描画命令の内
状況に応じた適当な画像描画命令を先に処理するため、
以降の描画処理を並列化し易くなり、高速な処理が行え
得る。

【０００７】更に、画像作成処理手段は処理を行う画像
描画命令を、予め定められた数の画像描画命令から決定
することにより、描画処理を行う画像描画命令の決定を
簡略化できる。

【０００８】また、別の発明として、画像描画命令に従
って画像出力手段に出力する画像データを作成する画像
処理装置によれば、画像描画命令を分担して処理する複
数の画像作成処理手段と、各画像作成処理手段に画像描
画命令を与える画像命令配分手段とを有する。そして、
画像命令配分手段が他の画像作成処理手段が与えられた
画像描画命令を処理し終わる前に注目する画像作成処理
手段に画像描画命令を与える際に、画像命令配分手段は
各画像作成処理手段に与える複数の画像描画命令によっ
て処理対象となる複数の領域の重なり数を検出し、検出
した重なり数に基づいて優先度を求め、優先度の高い画
像描画命令を決定した画像描画命令とし、当該決定した
画像描画命令を優先して前記画像作成処理手段に与え
る。よって、重なりのある画像描画命令を先に処理し、
以降の描画処理を並列化し易くなり、高速な処理が行え
得る。

【０００９】更に、画像命令配分手段は待機状態の画像
作成処理手段の数に応じて画像作成処理手段に与える画
像描画命令の決定方法を変更することにより、又は画像
作成処理手段の数に応じて画像作成処理手段に与える画
像描画命令の決定方法を変更することにより、重ね合わ
せのある画像描画命令の内状況に応じた適当な画像描画
命令を先に処理するため、以降の描画処理を並列化し易
くなり、高速な処理が行え得る。

【００１０】また、画像命令配分手段は画像作成処理手
段に与える命令を、予め定められた数の画像描画命令か
ら決定する描画処理を行うことにより、画像描画命令の
決定を簡略化できる。

【００１１】更に、画像描画命令により処理対象となる
領域は、画像描画命令により描画される領域を含む矩形
領域とすることにより、重なりの判定を簡略化できる。

【００１２】

【発明の実施の形態】本発明の画像処理装置は、画像描
画命令を分担して処理する複数の画像作成処理手段を有
する。そして、画像作成処理手段は、複数の画像描画命
令によって処理対象となる複数の領域重なり数を検出
し、検出した重なり数に基づいて優先度を求め、優先度
の高い画像描画命令を決定した画像描画命令とし、当該
決定した画像描画命令を優先して処理する。

【００１３】

【実施例】図１は本発明の第１の実施例に係る画像処理
装置の構成を示すブロック図である。同図において、画
像処理装置１１は、ホストインタフェース（以下ホスト
Ｉ／Ｆと称す）１０１と、メモリ１０２と、エンジンイ
ンタフェース（以下エンジンＩ／Ｆと称す）１０３と、
画像描画命令を分担して処理する複数の画像作成処理手
段１０４−１〜１０４−ｎとを、共通バス１０５に各々
接続して構成されている。本実施例の画像処理装置１１
は、先ず図示していないホストコンピュータからホスト
Ｉ／Ｆ１０１を介して受け取った画像描画命令をメモリ
１０２に書き込む。画像作成処理手段１０４−１〜１０
４−ｎは、後述する命令決定方法でメモリ１０２の画像
描画命令の中から処理を行う画像描画命令を決定してそ
の画像描画命令を解釈して、プリントエンジンへ転送可
能なビットマップデータを生成し、エンジンＩ／Ｆ１０
３を通してプリントデータを図示していないプリントエ
ンジンへ送る。

【００１４】次に、本実施例の画像処理装置における画
像描画命令を決定する第１の命令決定動作について、当
該第１の命令決定動作フローを示す図２に従って説明す
る。また、図３及び図４は図１の画像作成処理手段１０
４−１〜１０４−ｎに対応するテーブル形式の未処理領
域保持手段としてメモリ１０２に格納されたデータ内容
を示す図である。なお、本発明では予め定められた数の
命令から決定する方法であり、本実施例では８つの未処
理描画命令から処理を行う画像描画命令を決定する方法
について述べるものとする。

【００１５】先ず、８つの未処理描画命令を図１のメモ
リ１０２から順に８つの命令Ａ〜Ｈまで読み込み、図３
に示すテーブルを作成する（ステップＳ１０１，Ｓ１０
２）。未処理描画命令は図４に示すものとする。図３の
テーブルにおいて、領域の欄には、各描画命令により処
理対象となる領域を含むような矩形領域を記述し、重な
りの判定はこの矩形領域が重なっているか否かをもって
行う。ここで、矩形領域を定める対角点座標はｘｙ座標
表示（ｘ，ｙ）で表示する。図４の未処理描画命令によ
り処理対象となる領域は図５に示す通りである。図３に
おいて、処理フラグの欄には、各描画命令の処理が完了
したか否かを示す。処理が完了しているときは「ＴＲＵ
Ｅ」、そうでないときは「ＦＡＬＳＥ」を記述する。基
底フラグの欄には、各描画命令により処理対象となる領
域と、その描画命令より前の描画命令のうち処理が完了
していない描画命令により処理対象となる領域との重な
りを示す。重なっているときは「ＦＡＬＳＥ」、重なっ
ていないときは「ＴＲＵＥ」を記述する（ステップＳ１
０３）。次に、優先度計算を各描画命令に対して以下の
ように行う。すなわち、注目する描画命令により処理対
象となる領域が、いくつの、テーブル内にあってその描
画命令より後の描画命令により処理対象となる領域と重
なり数に基づいて求めた度合いを優先度とする（ステッ
プＳ１０４）。なお、優先度は数字の大きいものほど優
先順位が高いものとする。この場合、描画命令Ａ，Ｂ，
Ｄ，Ｅ，Ｈは優先度０であり、描画命令Ｆ，Ｇは優先度
１であり、描画命令Ｃは優先度２である。ここで、優先
度計算は処理候補である描画命令、この場合は処理フラ
グが「ＦＡＬＳＥ」、かつ基底フラグが「ＴＲＵＥ」で
ある描画命令Ｂ，Ｃ，Ｆについてのみ行ってもよい。優
先度計算の結果から、処理フラグが「ＦＡＬＳＥ」、か
つ基底フラグが「ＴＲＵＥ」である描画命令の内、最も
優先度が高い描画命令を処理する。この場合、優先度が
最も高い描画命令Ｃを処理することとなる（ステップＳ
１０５〜Ｓ１０７）。その後の描画命令の処理は後述す
るものとする。

【００１６】なお、本実施例では、図３に示すテーブル
の領域の欄に記述する領域をテーブルに作成するたびに
計算しているが、領域を計算した結果を保持しておき、
必要なときにその保持してある結果を参照する構成であ
ってもよい。例えば、画像描画命令にイメージ、文字、
線画の３種類の描画命令があり、描画処理手段が処理を
行える画像描画命令がイメージ描画のみである場合、テ
ーブル中のイメージ描画命令のみを処理候補である描画
命令として優先度を計算して処理を行う描画命令を決定
してもよい。

【００１７】次に、本実施例の画像処理装置における決
定された画像描画命令の処理動作について、当該動作フ
ローを示す図６に従って説明する。また、図７及び図８
は図１の画像作成処理手段に対応するテーブル形式の未
処理領域保持手段としてメモリ１０２に格納されたデー
タ内容を示す図である。

【００１８】先ず、処理を行う画像描画命令Ａを図１の
メモリ１０２から読み込む（ステップＳ２０１）。そし
て、画像描画命令Ａにより処理対象となる領域を求めて
（ステップＳ２０２）、その領域を画像作成処理手段に
対応する未処理領域保持手段としてメモリ１０２に格納
する（ステップＳ２０３）。簡単のために処理対象とな
る領域は実際に画像描画命令により処理対象となる領域
を含む矩形領域で表し、ｘｙ座標表示（ｘ，ｙ）で表示
する。未処理領域保持手段に画像作成処理手段毎の未処
理領域を保持するための記憶領域を定め、テーブル形式
で未処理領域情報を保持する。未処理領域保持手段に未
処理領域を保持する方法については後述する。画像描画
命令Ａにより処理対象となる領域と、画像描画命令Ａよ
り前の処理を行っていない画像描画命令により処理対象
となる領域とが重ならず、かつ画像描画命令Ａにより処
理対象となる領域と、他の画像描画処理手段に対応する
未処理領域保持手段に保持してある領域の内、画像描画
命令Ａより前の処理中の画像描画命令による領域とが重
ならない場合は処理可能として描画処理を行う（ステッ
プＳ２０４；ＹＥＳ，ステップＳ２０５）。処理可能で
ない場合（ステップＳ２０４；ＮＯ）は、処理可能にな
るまで待機、および処理可能であるかの検査を繰り返
す。描画処理は１ライン毎に行い、その度に未処理領域
保持手段に格納されている画像作成処理手段に対応する
未処理領域を更新する。ここで、図７を用いて未処理領
域保持手段に未処理領域を保持する方法について示し、
画像処理装置１１が画像作成処理手段をα，β，γと３
つ持つ場合について示す。図７のテーブルで、命令の欄
には、各画像作成処理手段が処理対象としている画像描
画命令を記述する。未処理領域の欄には、各画像作成処
理手段が処理対象としている画像描画命令により処理対
象となる領域の内、処理が完了していない領域を含む矩
形領域を記述する。図８の順序で画像処理装置１１に画
像描画命令が与えられ、図９のように出力されることを
意図して、画像作成処理手段αは画像描画命令Ｘ、画像
作成処理手段βは画像描画命令Ｙ、画像作成処理手段γ
は画像描画命令Ｚをそれぞれ処理することとした。これ
らの場合、画像描画命令Ｘ、および画像描画命令Ｙによ
り処理対象となる領域は、それらの命令より前の処理を
行っていない画像描画命令により処理領域となる領域と
重なっていないため、画像作成処理手段α及び画像作成
処理手段βは描画処理を行う。一方、画像描画命令Ｚは
画像描画命令Ｙと重なっているため、画像作成処理手段
γは、画像描画命令Ｙを処理している画像作成処理手段
βに対応する未処理領域保持手段から未処理領域を取得
して、その未処理領域が画像描画命令Ｚにより処理対象
となる領域と重ならなくなった時に画像描画命令Ｚの描
画処理を行う（ステップＳ２０５〜Ｓ２０７）。ここ
で、図１０に示すように、画像作成処理手段γが描画処
理を行える、画像作成処理手段β及び画像作成処理手段
γに対応する未処理領域の状態を示す。画像描画命令Ｚ
により処理対象となる領域は、画像作成処理手段γに対
応する未処理領域と同じく（２７，７）−（３４，１
４）であり、画像作成処理手段βに対応する未処理領域
が（２７，７）−（３４，１４）を含まない領域、例え
ば（２４，１５）−（２９，２０）になった後描画処理
を行う。

【００１９】なお、本実施例では未処理領域保持手段と
してメモリ１０２に未処理領域を保持するための記憶領
域を定めたが、本発明による実施形態はこれに限るもの
ではなく、例えば各画像作成処理手段内に未処理領域保
持手段を設ける構成も含まれる。また、本実施例では、
描画処理を１ライン毎に行うような構成であるが、本発
明による実施形態はこれに限るものではなく、例えば描
画の単位を矩形にする、あるいは画像描画命令によって
変更する構成も含まれる。更に、本実施例では、画像描
画命令Ａにより処理対象となる領域と、画像描画命令Ａ
より前の処理を行っていない画像描画命令により処理対
象となる領域とが重ならず、かつ画像描画命令Ａにより
処理対象となる領域と、他の画像描画処理手段に対応す
る未処理領域保持手段に保持してある領域の内、画像描
画命令Ａより前の処理中の画像描画命令による領域とが
重ならない場合は処理可能として描画処理を行い、処理
可能でない場合は、処理可能になるまで待機、および処
理可能であるかの検査を繰り返す構成であるが、本発明
による実施形態はこれに限るものではない。例えば画像
描画命令Ａにより処理対象となる領域と、画像描画命令
Ａより前の処理を行っていない画像描画命令により処理
対象となる領域とが重ならない場合に、他の画像描画処
理手段に対応する未処理領域保持手段に保持してある領
域の内、画像描画命令Ａより前の処理中の画像描画命令
による領域と重ならない領域の描画を行い、重なる領域
へは、待機、および他の画像描画処理手段の処理が進行
して重ならなくなった領域から順次描画を行うことを繰
り返す構成も含まれる。

【００２０】図１１は本発明の第２の実施例に係る画像
処理装置の構成を示すブロック図である。同図におい
て、図１と同じ参照番号は同じ構成要素を示す。図１の
第１の実施例と異なる構成として、本実施例の画像処理
装置２１は、画像命令配分手段１０６を有する。本実施
例の画像処理装置２１は、図示していないホストコンピ
ュータからホストＩ／Ｆ１０１を通して受け取った画像
描画命令をメモリ１０２に書き込む。そして、画像命令
配分手段１０６は、後述する命令決定方法でメモリ１０
２中の画像描画命令の中から待機している画像作成処理
手段１０４−１〜１０４−ｎに与える画像描画命令を決
定して与える。画像作成処理手段１０４−１〜１０４−
ｎは、その画像描画命令を解釈して、図示していないプ
リントエンジンへ転送可能なビットマップデータを生成
し、エンジンＩ／Ｆ１０３を通してプリントデータをプ
リントエンジンへ送る。画像命令配分手段１０６は、待
機中の画像作成処理手段が２つ以下の場合は後述する決
定方法αにより、また、待機中の画像作成処理手段が３
つ以上ある場合は後述する決定方法βにより画像作成処
理手段１０４−１〜１０４−ｎに与える描画命令を決定
する。

【００２１】ここで、決定方法βは第１の実施例におけ
る命令決定方法で示したように、注目する描画命令によ
り処理対象となる領域が、いくつの、テーブル内にある
その描画命令より後の描画命令により処理対象となる領
域と重なっているかを優先度とし、この優先度の高い描
画命令を優先して決定する方法である。決定方法αは高
速に画像作成処理手段１０４−１〜１０４−ｎに与える
描画命令を決定することができ、決定方法βは以降の描
画命令に影響の大きい描画命令、すなわち並列化の障害
となる描画命令を先に処理するよう決定できる。待機中
の画像作成処理手段が２つ以下であるとして、図１２に
決定方法αにより描画命令を決定するフローを示す。ま
た、図１３及び図１４は図１の画像作成処理手段１０４
−１〜１０４−ｎに対応するテーブル形式の未処理領域
保持手段としてメモリ１０２に格納されたデータ内容を
示す図である。なお、本実施例では８つの未処理描画命
令から画像作成処理手段１０４−１〜１０４−ｎに与え
る画像描画命令を決定する方法について述べる。

【００２２】先ず、未処理命令を図１１のメモリ１０２
から順に８つの命令Ａ〜Ｈまで読み込み、図１３に示す
テーブルを作成する（ステップＳ３０１，Ｓ３０２）。
未処理命令は図１４に示すものとする。図１３のテーブ
ルで、領域の欄には、各描画命令により処理対象となる
領域を含むような矩形領域を記述し、重なりの判定はこ
の矩形領域が重なっているか否かをもって行う。図１４
の未処理命令により処理対象となる領域は図１５に示す
通りである。処理フラグの欄には、各描画命令の処理が
完了したか否かを示すよう、処理が完了しているときは
「ＴＲＵＥ」、そうでないときは「ＦＡＬＳＥ」を記述
する。基底フラグの欄には、各描画命令により処理対象
となる領域と、その描画命令より前の描画命令のうち処
理が完了していない描画命令により処理対象となる領域
との重なりを示すよう、重なっているときは「ＦＡＬＳ
Ｅ」、重なっていないときは「ＴＲＵＥ」を記述する
（ステップＳ３０３〜Ｓ３０６）。また、直接重なって
いる命令数の欄には、注目する描画命令により処理対象
となる領域と、処理対象となる領域とが重なっている、
テーブル内にあるその描画命令より後の描画命令の数を
記述する。

【００２３】次に、優先度計算を各描画命令に対して以
下のように行う。すなわち、ある描画命令の直接重なっ
ている命令数の欄の数ａと、注目する描画命令の処理対
象となる領域とが重なっている、テーブル内にあるその
描画命令により後の描画命令の優先度の総和ｂとの和、
ａ＋ｂをその描画命令の優先度とする（ステップＳ３０
７〜Ｓ３０９）。先ず、命令Ｈに対する優先度を求め、
順次命令Ｇ，Ｆ，…，Ａというように後ろの描画命令か
ら優先度を求めていく。例えば命令Ｅの優先度は、命令
Ｅが命令Ｆと命令Ｇとの２描画命令の処理対象となる領
域と重なっていて、これに命令Ｆの優先度１と命令Ｇの
優先度１とを加えて４となる。同様にして全ての命令の
優先度を求める。ここで、決定方法の選択を待機中の画
像作成処理手段の数から決定したが、画像処理装置２１
に存在する画像作成処理手段の数によって決定方法を選
択する構成であってよい。優先度計算の結果から、処理
フラグが「ＦＡＬＳＥ」、かつ基底フラグが「ＴＲＵ
Ｅ」である描画命令の内、最も優先度が高い描画命令を
画像作成処理手段１０４−１〜１０４−ｎに与える（ス
テップＳ３１０）。この場合、優先度が最も高い命令Ｅ
を画像作成処理手段１０４−１〜１０４−ｎに与えるこ
ととなる。

【００２４】次に、図１１に示す第２の実施例に係る決
定された画像描画命令の処理動作について説明すると、
画像処理装置２１は、図示していないホストコンピュー
タからホストＩ／Ｆ１０１を介して受け取った画像描画
命令Ａをメモリ１０２に書き込む。画像命令配分手段１
０６は、画像作成処理手段１０４−１〜１０４−ｎに与
える画像描画命令Ａを、適当な方法でメモリ１０２中の
画像描画命令の中から決定して与える。また、画像命令
配分手段１０６は次に処理を行う画像描画命令Ｂにより
処理対象となる領域を指定領域として、全ての、画像描
画命令を処理中の画像作成処理手段に、各画像作成処理
手段に対応する指定領域処理状態を処理中にした後通知
する。ここで、指定領域処理状態保持手段としてメモリ
１０２に図１６のように画像作成処理手段毎の指定領域
処理状態を保持するための記憶領域を定め、テーブル形
式で指定領域処理状態を保持する。画像作成処理手段１
０４−１〜１０４−ｎは、画像描画命令Ａを解釈して、
プリントエンジンへ転送可能なビットマップデータを生
成し、エンジンＩ／Ｆ１０３を介してプリントデータを
プリントエンジンへ送る。次に、画像命令配分手段１０
６は、画像描画命令Ｂにより処理対象となる領域と、画
像描画命令Ｂより前の処理を行っていない画像描画命令
により処理対象となる領域と重ならず、かつ画像描画命
令Ｂより前の画像描画命令を処理中の各画像作成処理手
段に対応する指定領域処理状態が全て終了であった場合
に、画像描画命令Ｂを画像作成処理手段に与える。

【００２５】図１７に画像作成処理手段が画像描画命令
を処理するフローを示す。同図において、各画像作成処
理手段に対応する指定領域処理状態が処理中であるか否
かを調査し、処理中であった場合（ステップＳ４０１；
ＹＥＳ）に、図１１の画像命令配分手段１０６から与え
られた画像描画命令Ａのうち処理が終わっていない領域
と、画像命令配分手段１０６から通知された指定領域と
が重なっているかを調査し、重なっていない場合（ステ
ップＳ４０２；ＮＯ）は、画像命令配分手段１０６に指
定領域に対する処理が終わったとみなして画像作成処理
手段１０４−１〜１０４−ｎに対応する指定領域処理状
態を終了に変更する（ステップＳ４０３）。そして、描
画処理は１ライン毎に行い（ステップＳ４０４）、描画
処理が終了していなければ（ステップＳ４０５；Ｎ
Ｏ）、ステップＳ４０１に戻って，指定領域処理状態が
処理中である場合は、その度に画像描画命令Ａのうち処
理が終わっていない領域と、指定領域とが重なっている
か調査を行い、重なっていない場合に指定領域処理状態
を終了に変更する。このような一連の動作を描画処理が
終了する（ステップＳ４０５；ＹＥＳ）まで繰り返す。
ここで、図１８を用いて指定領域処理状態保持手段に指
定領域処理状態を保持する方法について説明する。ここ
では画像処理装置２１が画像作成処理手段をα，β，γ
と３つ持つ場合について示す。図１６のテーブルで、命
令の欄には、各画像作成処理手段が処理対象としている
画像描画命令を記述する。指定領域処理状態の欄には、
各画像作成処理手段が画像命令配分手段１０６から与え
られた指定領域に対する処理が終わったか否かの状態を
記述する。上述した図８の順序で画像処理装置２１に画
像描画命令が与えられ、図９のように出力されることを
意図して、画像命令配分手段１０６は、画像作成処理手
段αに画像描画命令Ｘ、画像作成処理手段βに画像描画
命令Ｙを与えて、次に画像作成処理手段γに画像描画命
令Ｚを与える場合、画像作成処理手段α及び画像作成処
理手段βに対応する指定領域処理状態を処理中にして、
指定領域として画像描画命令Ｚにより処理対象となる領
域を与える。そして、画像作成処理手段α及び画像作成
処理手段βに対応する指定領域処理状態が終了になるま
で待機して、その後画像作成処理手段γに画像描画命令
Ｚを与える。

【００２６】なお、本実施例では指定領域保持手段を画
像処理装置に１つ設けたものであったが、本発明による
実施形態はこれに限るものではなく、例えば指定領域保
持手段を複数設けて、各指定領域保持手段についてそれ
ぞれ画像描画命令により処理対象となる領域に対して各
画像作成処理手段が処理を終了したか否かの状態を保持
する構成も含まれる。また、本実施例では指定領域処理
状態保持手段としてメモリ１０２に指定領域処理状態を
保持するための記憶領域を定めたが、本発明による実施
形態はこれに限るものではなく、例えば各画像作成処理
手段内に指定領域保持手段を設ける構成も含まれる。更
に、本実施例では、描画処理を１ライン毎に行うような
構成であるが、本発明による実施形態はこれに限るもの
ではなく、例えば描画の単位を矩形にする、あるいは画
像描画命令によって変更する構成も含まれる。

【００２７】また、図１１に示す第２の実施例に係る決
定された画像描画命令の処理動作の別の動作について説
明すると、画像処理装置２１は、図示していないホスト
コンピュータからホストＩ／Ｆ１０１を介して受け取っ
た画像描画命令Ａをメモリ１０２に書き込む。画像命令
配分手段１０６は、画像作成処理手段１０４−１〜１０
４−ｎに与える画像描画命令Ａを、適当な方法でメモリ
１０２中の画像描画命令の中から決定して与える。ま
た、画像命令配分手段１０６は次に処理を行う画像描画
命令Ｂにより処理対象となる領域を指定領域として、全
ての、画像描画命令を処理中の画像作成処理手段に、指
定された領域に対する処理が終了したことを画像命令配
分手段１０６に通知済みか否かを示すフラグを「ＦＡＬ
ＳＥ」にした後通知する。画像作成処理手段１０４−１
〜１０４−ｎは、画像描画命令Ａを解釈して、プリント
エンジンへ転送可能なビットマップデータを生成し、エ
ンジンＩ／Ｆ１０３を介してプリントデータをプリント
エンジンへ送る。そして、画像命令配分手段１０６は、
画像描画命令Ｂにより処理対象となる領域と、画像描画
命令Ｂより前の処理を行っていない画像描画命令により
処理対象となる領域と重ならず、かつ画像描画命令Ｂよ
り前の画像描画命令を処理中のすべての画像作成処理手
段から指定領域に対する処理が終わったことを知らされ
た後に、画像描画命令Ｂを画像作成処理手段に与える。

【００２８】図１８は画像作成処理手段が決定された画
像描画命令を処理する別の動作を示すフローチャートで
ある。同図において、図１１の画像命令配分手段１０６
から与えられた画像描画命令Ａのうち処理が終わってい
ない領域と、画像命令配分手段１０６から通知された指
定領域とが重なっていない場合は、画像命令配分手段１
０６に指定領域に対する処理が終わったとみなして画像
命令配分手段１０６に指定領域に対する処理が終了した
ことを通知して、通知済みか否かを示すフラグを「ＴＲ
ＵＥ」にする。描画処理は１ライン毎に行い、フラグが
「ＦＡＬＳＥ」である場合（ステップＳ５０１；ＹＥ
Ｓ）はその度に画像描画命令Ａのうち処理が終わってい
ない領域と、指定領域とが重なっているか調査を行い、
重なっていない場合（ステップＳ５０２；ＮＯ）に画像
命令配分手段１０６に指定領域に対する処理が終了した
ことを通知して（ステップＳ５０３）、通知済みか否か
を示すフラグを「ＴＲＵＥ」にする（ステップＳ５０
４）。そして、描画処理は１ライン毎に行い（ステップ
Ｓ５０５）、描画処理が終了していなければ（ステップ
Ｓ５０６；ＮＯ）、ステップＳ５０１に戻って描画処理
が終了する（ステップＳ５０６；ＹＥＳ）まで繰り返
す。なお、本実施例では、描画処理を１ライン毎に行う
ような構成であるが、本発明による実施形態はこれに限
るものではなく、例えば描画の単位を矩形にする、ある
いは画像描画命令によって変更する構成も含まれる。

【００２９】なお、本発明は上記実施例に限定されるも
のではなく、特許請求の範囲内の記載であれば多種の変
形や置換可能であることは言うまでもない。

【００３０】

【発明の効果】以上説明したように、画像描画命令に従
って画像出力手段に出力する画像データを作成する、本
発明に係る画像処理装置によれば、画像描画命令を分担
して処理する複数の画像作成処理手段を有する。そし
て、画像作成処理手段は、複数の画像描画命令によって
処理対象となる複数の領域重なり数を検出し、検出した
重なり数に基づいて優先度を求め、優先度の高い画像描
画命令を決定した画像描画命令とし、当該決定した画像
描画命令を優先して処理する。よって、重なりのある画
像描画命令を先に処理し、以降の描画処理を並列化し易
くなり、高速な処理が行え得る。

【００３１】また、画像作成処理手段は待機状態の画像
作成処理手段の数に応じて処理を行う画像描画命令の決
定方法を変更することにより、又は画像作成処理手段の
数に応じて処理を行う画像描画命令の決定方法を変更す
ることにより、重ね合わせのある画像描画命令の内状況
に応じた適当な画像描画命令を先に処理するため、以降
の描画処理を並列化し易くなり、高速な処理が行え得
る。

【００３２】更に、画像作成処理手段は処理を行う画像
描画命令を、予め定められた数の画像描画命令から決定
することにより、描画処理を行う画像描画命令の決定を
簡略化できる。

【００３３】また、別の発明として、画像描画命令に従
って画像出力手段に出力する画像データを作成する画像
処理装置によれば、画像描画命令を分担して処理する複
数の画像作成処理手段と、各画像作成処理手段に画像描
画命令を与える画像命令配分手段とを有する。そして、
画像命令配分手段が他の画像作成処理手段が与えられた
画像描画命令を処理し終わる前に注目する画像作成処理
手段に画像描画命令を与える際に、画像命令配分手段は
各画像作成処理手段に与える複数の画像描画命令によっ
て処理対象となる複数の領域の重なり数を検出し、検出
した重なり数に基づいて優先度を求め、優先度の高い画
像描画命令を決定した画像描画命令とし、当該決定した
画像描画命令を優先して前記画像作成処理手段に与え
る。よって、重なりのある画像描画命令を先に処理し、
以降の描画処理を並列化し易くなり、高速な処理が行え
得る。

【００３４】更に、画像命令配分手段は待機状態の画像
作成処理手段の数に応じて画像作成処理手段に与える画
像描画命令の決定方法を変更することにより、又は画像
作成処理手段の数に応じて画像作成処理手段に与える画
像描画命令の決定方法を変更することにより、重ね合わ
せのある画像描画命令の内状況に応じた適当な画像描画
命令を先に処理するため、以降の描画処理を並列化し易
くなり、高速な処理が行え得る。

【００３５】また、画像命令配分手段は画像作成処理手
段に与える命令を、予め定められた数の画像描画命令か
ら決定する描画処理を行うことにより、画像描画命令の
決定を簡略化できる。

【００３６】更に、画像描画命令により処理対象となる
領域は、画像描画命令により描画される領域を含む矩形
領域とすることにより、重なりの判定を簡略化できる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係る画像処理装置の構
成を示すブロック図である。

【図２】本実施例の画像処理装置における画像描画命令
を決定する動作を示すフローチャートである。

【図３】メモリに格納されたデータ内容を示す図であ
る。

【図４】メモリに格納されたデータ内容を示す図であ
る。

【図５】図４の未処理描画命令により処理対象となる領
域を示す図である。

【図６】本実施例の画像処理装置における決定された画
像描画命令の処理動作を示すフローチャートである。

【図７】メモリに格納されたデータ内容を示す図であ
る。

【図８】メモリに格納されたデータ内容を示す図であ
る。

【図９】図８の未処理描画命令により処理対象となる領
域を示す図である。

【図１０】処理結果の領域を示す図である。

【図１１】本発明の第２の実施例に係る画像処理装置の
構成を示すブロック図である。

【図１２】本実施例の画像処理装置における画像描画命
令を決定する動作を示すフローチャートである。

【図１３】メモリに格納されたデータ内容を示す図であ
る。

【図１４】メモリに格納されたデータ内容を示す図であ
る。

【図１５】図１４の未処理命令により処理対象となる領
域を示す図である。

【図１６】メモリに格納された画像作成処理手段毎の指
定領域処理状態を示す図である。

【図１７】画像作成処理手段が決定された画像描画命令
を処理する動作を示すフローチャートである。

【図１８】画像作成処理手段が決定された画像描画命令
を処理する別の動作を示すフローチャートである。

【符号の説明】

１１，２１；画像処理装置、１０１；ホストＩ／Ｆ、１
０２；メモリ、１０３；エンジンＩ／Ｆ、１０４−１〜
１０４−ｎ；画像作成処理手段、１０５；共通バス、１
０６；画像命令配分手段。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大根田 章吾 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 Ｆターム(参考） 5B057 AA11 CA12 CB12 CC01 CH02 CH18 DA08 DB02 5C062 AA05 AB22 AB40 AC03 AC21 AC58 BA04

Claims (9)

【特許請求の範囲】
1. 【請求項１】 画像描画命令に従って画像出力手段に出
   力する画像データを作成する画像処理装置において、 画像描画命令を分担して処理する複数の画像作成処理手
   段を有し、該画像作成処理手段は、複数の画像描画命令
   によって処理対象となる複数の領域重なり数を検出し、
   検出した重なり数に基づいて優先度を求め、優先度の高
   い画像描画命令を決定した画像描画命令とし、当該決定
   した画像描画命令を優先して処理することを特徴とする
   画像処理装置。
2. 【請求項２】 前記画像作成処理手段は、待機状態の前
   記画像作成処理手段の数に応じて処理を行う画像描画命
   令の決定方法を変更する請求項１記載の画像処理装置。
3. 【請求項３】 前記画像作成処理手段は、前記画像作成
   処理手段の数に応じて処理を行う画像描画命令の決定方
   法を変更する請求項１に記載の画像処理装置。
4. 【請求項４】 前記画像作成処理手段は、処理を行う画
   像描画命令を、予め定められた数の画像描画命令から決
   定する請求項１〜３のいずれかに記載の画像処理装置。
5. 【請求項５】 画像描画命令に従って画像出力手段に出
   力する画像データを作成する画像処理装置において、 画像描画命令を分担して処理する複数の画像作成処理手
   段と、該各画像作成処理手段に画像描画命令を与える画
   像命令配分手段とを有し、該画像命令配分手段が他の画
   像作成処理手段が与えられた画像描画命令を処理し終わ
   る前に注目する画像作成処理手段に画像描画命令を与え
   る際に、前記画像命令配分手段は、前記各画像作成処理
   手段に与える複数の画像描画命令によって処理対象とな
   る複数の領域の重なり数を検出し、検出した重なり数に
   基づいて優先度を求め、優先度の高い画像描画命令を決
   定した画像描画命令とし、当該決定した画像描画命令を
   優先して前記画像作成処理手段に与えることを特徴とす
   る画像処理装置。
6. 【請求項６】 前記画像命令配分手段は、待機状態の前
   記画像作成処理手段の数に応じて前記画像作成処理手段
   に与える画像描画命令の決定方法を変更する請求項５記
   載の画像処理装置。
7. 【請求項７】 前記画像命令配分手段は、前記画像作成
   処理手段の数に応じて前記画像作成処理手段に与える画
   像描画命令の決定方法を変更する請求項５記載の画像処
   理装置。
8. 【請求項８】 前記画像命令配分手段は、前記画像作成
   処理手段に与える命令を、予め定められた数の画像描画
   命令から決定する請求項５〜７のいずれかに記載の画像
   処理装置。
9. 【請求項９】 前記画像描画命令により処理対象となる
   領域は、画像描画命令により描画される領域を含む矩形
   領域とする請求項１〜８のいずれかに記載の画像処理装
   置。