JP3131526B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、対話型の画像処理装置
に関するものである。

【０００２】

【従来の技術】従来の対話型画像処理装置は、一度に一
つのタスクしか処理できないか、または並列処理のでき
るものであっても、編集に対する保護が任意領域にはで
きず、編集画像単位でしか保護ができないものであっ
た。

【０００３】

【発明が解決しようとする課題】一度に一つのタスクし
か処理しない方式のものでは、他のコマンドを実行して
いる間は新たなコマンドの実行はできず、例えば、時間
の掛かるコマンドが以前に発行されていると、そのコマ
ンドに対するタスクの実行が終わるまでは、時間の掛か
らない軽いコマンドでも実行が阻止されてしまう。ま
た、並列処理のできるものであっても、編集に対する保
護が任意領域にはできない方式のものでは、編集領域が
重なっていなくても、同一の編集画像に対して処理を行
なっているタスクが存在すれば、その編集画像に対して
はコマンドの実行が阻止されてしまい、並列処理の利点
が生かされない。また、編集領域の保護が任意領域に対
してできても、一つの編集コマンドを複数のタスクには
分解しない方式のものでは、前のコマンドに対するタス
クの編集領域と、新たなコマンドの編集領域が少しでも
重なっていると、前のコマンドに対するタスクによって
処理が阻止され、その新たなコマンド全体が阻止されて
しまうので、重なっている以外の領域に対する処理を先
に実行しておくことができない。

【０００４】本発明は、このような従来技術における問
題を解決するものであり、一つの編集画像に対して複数
のコマンドが並列に実行でき、また並列に実行している
複数のコマンドの編集領域に重なりがあっても、重なっ
ている領域またはその領域を含む十分小さい領域に対す
る編集のみが阻止され、その他の領域は独立に実行でき
る画像処理装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明は上記目的を達成
するために、編集画像を記憶する画像記憶手段と、編集
画像の部分領域を編集するためのタスクを複数個並列に
実行する画像編集手段と、編集画像に対する編集コマン
ドを、その画像を構成する複数個の部分領域それぞれに
対する複数のタスクに分解して画像編集手段に渡す編集
コマンド分解手段と、画像編集手段からの命令によって
領域の保護および保護の解除を行なう画像領域保護手段
とを備えたものである。

【０００６】

【作用】編集コマンド分解手段に、画像記憶手段中に保
存されている編集画像に対する編集コマンドが与えられ
ると、ある実施態様では、編集コマンド分解手段が、画
像領域保護手段に現在保護されている領域を問い合わ
せ、これを受けて画像領域保護手段が現在保護している
領域を調べるタスクを生成し、その結果を受けた編集コ
マンド分解手段が、最初に与えられた編集コマンドを、
一般に複数個の以前に発行されたコマンドに対するタス
クによって保護されている領域に対して編集を行なうタ
スクと、以前に発行されたどのコマンドに対するタスク
によっても保護されていない領域に対して編集を行なう
タスクに分割し、画像編集手段にそれらのタスクを生成
するように指示を送る。また、別の実施態様では、編集
コマンド分解手段が、与えられた編集コマンドに対し
て、その編集処理をあらかじめ定められた領域に対する
編集タスクに分解する。画像編集手段は、この指示によ
って複数個のタスクを生成し、並列に実行を開始する。
まず、画像編集手段は、画像領域保護手段に、編集しよ
うとしている領域の保護を指示し、画像領域保護手段か
ら保護完了の通知があるまで待つ。画像編集手段からの
指示を受けて画像領域保護手段は、タスクを生成し、指
示された領域に対し、保護情報が以前に発行されたコマ
ンドに対するタスクによってセットされているかどうか
調べ、既にセットされているときはその保護情報が解除
されるまで待つ。そして、他のタスクが保護情報を解除
するか、またはどのタスクも指示された領域を保護して
いないときは、指示された領域に対して保護情報をセッ
トし、画像編集手段中のタスクに保護完了の通知をす
る。画像編集手段中のタスクは、その通知を受けて、編
集実行を開始する。やがて編集の実行が終了すると、画
像編集手段中のタスクは、画像領域保護手段に、保護し
ていた領域の保護情報を解除するように依頼する。これ
を受けて、画像領域保護手段は、指示を受けたタスクに
よって以前にセットした保護情報を解除し、処理が完了
する。

【０００７】

【実施例１】以下、本発明の実施例について図面を参照
して説明する。図１（ａ）は本発明の第１の実施例を示
す画像処理装置のブロック図である。図１（ａ）におい
て、１１は与えられた編集コマンドに対して、その編集
処理を他のタスクによって保護されている領域に対する
編集タスクと保護されていない編集タスクとに分解し、
それらを画像編集手段１２に渡す編集コマンド分解手
段、１２は編集画像に対して編集を行なうタスクを複数
個並列に実行する画像編集手段、１３は画像編集手段１
２からの命令によって、編集画像の指定された領域を他
のタスクが編集できないように、領域の保護および保護
の解除をし、また編集コマンド分解手段１１からの保護
されている領域についての問合せに応じるタスクをそれ
ぞれ複数個並列に実行する画像領域保護手段、１４は編
集画像を記憶する画像記憶手段である。図１（ｂ）は画
像領域保護手段１３の構成を示している。図１（ｂ）に
おいて、１３１は編集コマンド分解手段１１からの指示
で現在の保護領域を調べ、その結果を編集コマンド分解
手段１１に通知するタスクを複数個並列に実行する保護
領域問合せ応答手段、１３２は画像編集手段１２からの
指示で領域を保護し、保護完了を画像編集手段１２に通
知するタスクを複数個並列に実行する領域保護手段、１
３３は画像編集手段１２からの指示で領域の保護を解除
するタスクを複数個並列に実行する領域保護解除手段で
ある。また画像領域保護手段１３は、図２に示される保
護領域管理テーブル２００を編集画像一枚に付き一つ持
ち、その編集画像に対する領域保護の情報である保護し
ているタスクＩＤと保護領域の始点、幅、大きさを格納
している。

【０００８】次に、上記第１の実施例の動作について説
明する。図３は編集画像領域を示す画像図である。図４
は編集コマンド分解手段１１の処理の手順を表すフロー
チャート、図５は画像編集手段１２の画像編集タスク生
成時の処理の手順を表すフローチャート、図６は画像編
集手段１２中の画像編集タスクの動作を表すフローチャ
ート、図７は画像領域保護手段１３の各タスク生成時の
処理の手順を表すフローチャート、図８は画像領域保護
手段１３中の保護領域問合せ応答手段１３１が実行する
領域問合せ応答タスクの処理の手順を表すフローチャー
ト、図９は画像領域保護手段１３中の領域保護手段１３
２が実行する領域保護タスクの処理の手順を表すフロー
チャート、図１０は画像領域保護手段１３中の領域保護
解除手段１３３が実行する領域保護解除タスクの処理の
手順を表すフローチャートである。

【０００９】現在の状態として、図３（ａ）に示すよう
に、他のタスクが領域Ｂを編集中で、従って領域Ｂは、
既に画像領域保護手段１３によって領域の保護が成され
ているものとする。このとき、編集コマンド分解手段１
１が、編集コマンドの一つである領域Ａに対する文字描
画コマンドを受け取ったとする（図４のステップ３１
１）。これを受けて、編集コマンド分解手段１１は、画
像領域保護手段１３に現在保護されている領域を問い合
わせ（図４のステップ３１２）、その結果を待つ。画像
領域保護手段１３は、この問い合わせの依頼を受けると
（図７のステップ３４１）、依頼の内容を調べる（図７
のステップ３４２）。この場合は領域の問い合わせの依
頼なので、保護領域問い合わせ応答手段１３１中に現在
の保護領域を調べて応答するタスクを生成する（図７の
ステップ３４３）。このタスクは、保護領域管理テーブ
ルに格納されている保護領域を調べ（図８のステップ３
５１）、この場合領域Ｂがテーブルに格納されているの
で、編集コマンド分解手段１１に領域Ｂを通知する（図
８のステップ３５２）。編集コマンド分解手段１１は、
これを受けると（図４のステップ３１３）、領域Ａが、
領域Ｂと重なりがあるかどうか調べ（図４のステップ３
１４）、この場合は重なりがあるので、領域Ａに対する
文字描画コマンドを、図３（ｂ）のＡ１、Ａ２、Ａ３の
３つの領域に対する文字描画タスク１、２、３に分割し
（図４のステップ３１５）、画像編集手段１２にそれら
３つのタスクを生成するように依頼する（図４のステッ
プ３１６）。

【００１０】画像編集手段１２は、これを受けると（図
５のステップ３２１）、タスク１、２、３を生成し（図
５のステップ３２２）、並列に実行を開始する。画像編
集手段１２中のタスク１、２、３は、まず、画像領域保
護手段１３に、それぞれ領域Ａ１、Ａ２、Ａ３の保護を
依頼し（図６のステップ３３１）、画像領域保護手段１
３から保護完了の通知があるまで待つ（図６のステップ
３３２）。画像領域保護手段１３は、その依頼を受ける
と（図７のステップ３４１）、その依頼の内容を調べ
（図７のステップ３４２）、この場合には領域Ａ１、Ａ
２、Ａ３に対する領域保護の依頼なので、３つの保護タ
スクを領域保護手段１３２中に生成する（図７のステッ
プ３４４）。領域保護手段１３２は、領域Ａ１、Ａ２に
対する保護タスクとして、領域Ａ１、Ａ２に重なる領域
が保護領域管理テーブル２００にあるかどうか調べ（図
９のステップ３６１）、この場合重なっている領域が存
在しないので（図９のステップ３６２）、それぞれ領域
Ａ１、Ａ２を保護領域管理テーブル２００にセットする
（図９のステップ３６３）。保護情報のセットが終わる
と、領域保護手段１３２中の領域Ａ１、Ａ２に対する保
護タスクは、画像編集手段１２に保護完了を通知し（図
９のステップ３６４）、タスクを完了する。

【００１１】画像編集手段１２は、この通知を受ける
と、タスク１、２を実行し、それぞれの領域に対し文字
描画を開始し、編集を行なう（図６のステップ３３
３）。やがて、文字描画が終了すると、画像編集手段１
２中のタスク１、２は、画像領域保護手段１３に、この
コマンド実行のために保護したそれぞれ領域Ａ１、Ａ２
の保護解除を依頼する（図６のステップ３３４）。

【００１２】画像領域保護手段１３は、その依頼を受け
ると（図７のステップ３４１）、依頼の内容を調べ（図
７のステップ３４２）、この場合は領域保護解除の依頼
なので、領域保護解除手段１３３中に領域Ａ１、Ａ２の
保護解除タスクを生成する（図７のステップ３４５）。
領域保護解除手段１３３は、保護領域管理テーブル２０
０からそれぞれ領域Ａ１、Ａ２を捜し（図１０のステッ
プ３７１）、それを削除し（図１０のステップ３７
２）、処理を終了する。

【００１３】また、領域Ａ３に対する保護タスクは、領
域保護手段１３２が、領域Ａ３に重なる領域が保護領域
管理テーブル２００にあるかどうか調べ（図９のステッ
プ３６１）、この場合、領域Ｂが重なっているので、そ
の保護が解除されるまで待つ（図９のステップ３６
２）。やがて、画像編集手段１２中の他のタスクが発行
した領域保護解除手段１３３中の保護解除タスクによっ
て領域Ｂの保護が解除されると、保護の解除を待ってい
た領域保護手段１３２中の領域Ａ３の保護タスクが動き
出し、再び、領域Ａ３に重なる領域が保護領域管理テー
ブルにあるかどうか調べ（図９のステップ３６１）、今
度の場合重なる領域が存在しないので、領域Ａ３を保護
領域管理テーブル２００にセットする（図９のステップ
３６３）。こうして保護情報のセットが終わると、画像
編集手段１２中のタスク３に保護完了を通知し（図９の
ステップ３６４）、タスクを完了する。

【００１４】画像編集手段１２は、この通知を受ける
と、タスク３を実行し、領域Ａ３に対し文字描画を開始
する（図６のステップ３３３）。やがて、文字描画が終
了すると、画像編集手段１２中のタスク３は、画像領域
保護手段１３に、このコマンド実行のために保護した領
域Ａ３の保護解除を依頼する（図６のステップ３３
４）。

【００１５】画像領域保護手段１３は、その依頼を受け
ると（図７のステップ３４１）、上記したようにその依
頼の内容を調べ（図７のステップ３４２）、領域保護解
除手段１３３中に領域Ａ３の保護解除タスクを生成する
（図７のステップ３４５）。このタスクは、保護領域管
理テーブル２００から領域Ａ３を捜し（図１０のステッ
プ３７１）、それを削除し（図１０のステップ３７
２）、終了する。そして、画像編集手段１２は、編集結
果を画像記憶手段１４に記憶させて、一連の処理を終了
させる。

【００１６】

【実施例２】次に、本発明の第２の実施例について説明
する。図１１（ａ）は本発明の第２の実施例における画
像処理装置の構成を示すものである。図１１（ａ）のお
いて、２１は与えられた編集コマンドに対して、その編
集処理をあらかじめ定めた同じ大きさの複数個の領域に
分解した編集領域に対する編集タスクに分解し、それら
を画像編集手段２２に渡す編集コマンド分解手段、２２
は編集画像に対して編集を行なうタスクを複数個並列に
実行する画像編集手段、２３は画像編集手段２２からの
命令によって、編集画像の指定された領域を他のタスク
が編集できないように、領域の保護および保護の解除を
行なうタスクをそれぞれ複数個並列に実行する画像領域
保護手段、２４は編集画像を記憶する画像記憶手段であ
る。

【００１７】図１１（ｂ）は画像領域保護手段２３の構
成を示している。図１１（ｂ）において、２３１は画像
編集手段２２からの指示で領域を保護し、画像編集手段
２２に保護完了を通知するタスクを複数個並列に実行す
る領域保護手段、２３２は画像編集手段２２からの指示
で領域の保護を解除するタスクを複数個同時に実行する
領域保護解除手段である。また画像領域保護手段２３
は、図２に示した保護領域管理テーブル２００と同様な
保護領域管理テーブルを編集画像一枚に付き一つ持ち、
その編集画像に対する領域保護の情報である保護してい
るタスクＩＤと保護領域の始点、幅、大きさを格納して
いるものとする。

【００１８】次に、上記第２の実施例の動作について説
明する。図１２は編集画像領域を示す画像図である。図
１３は編集コマンド分解手段２１の処理の手順を表すフ
ローチャート、図１４は画像編集手段２２の画像編集タ
スク生成時の処理の手順を表すフローチャート、図１５
は画像編集手段２２中の画像編集タスクの動作を表すフ
ローチャート、図１６は画像領域保護手段２３の各タス
ク生成時の処理の手順を表すフローチャート、図１７は
画像領域保護手段２３中の領域保護手段２３１が実行す
る領域保護タスクの処理の手順を表すフローチャート、
図１８は画像領域保護手段２３中の領域保護解除手段２
３２が実行する領域保護解除タスクの処理の手順を表す
フローチャートである。

【００１９】現在の状態として、図１２（ａ）に示すよ
うに、他のタスクが領域Ｂを編集中で、従って領域Ｂ
は、既に画像領域保護手段２３によって領域の保護が成
されているものとする。このとき、編集コマンド分解手
段２１が、編集コマンドの一つである領域Ａに対する文
字描画コマンドを受け取ったとする（図１３のステップ
４１１）。これを受けて編集コマンド分解手段２１は、
領域Ａを図１２（ｂ）のように、すべて等しい形と大き
さを持つ矩形領域Ａ１からＡ９まで分割し、受け取った
領域Ａに対する文字描画コマンドを領域Ａ１からＡ９に
対する文字描画タスク１から９に分割し（図１３のステ
ップ４１２）、画像編集手段２２にそれら９つのタスク
を生成するように依頼する（図１３のステップ４１
３）。

【００２０】画像編集手段２２は、これを受けると（図
１４のステップ４２１）タスク１から９を生成し（図１
４のステップ４２２）、並列に実行を開始する。これら
のタスクは、まず画像領域保護手段２３に、それぞれ領
域Ａ１からＡ９の保護を依頼し（図１５のステップ４３
１）、画像領域保護手段２３から保護完了の通知がある
まで待つ（図１５のステップ４３２）。画像領域保護手
段２３は、それらの依頼を受けて（図１６のステップ４
４１）、依頼の内容を調べ（図１６のステップ４４
２）、それぞれ領域Ａ１からＡ９に対する９つの保護タ
スクを領域保護手段２３１中に生成する（図１６のステ
ップ４４３）。

【００２１】領域Ａ１、Ａ２、Ａ３、Ａ４、Ａ７の保護
タスクは、それぞれ、領域Ａ１、Ａ２、Ａ３、Ａ４、Ａ
７に重なる領域が保護領域管理テーブルにあるかどうか
調べ（図１７のステップ４５１）、この場合重なってい
る領域が存在しないので（図１７のステップ４５２）、
それぞれ領域１、２、３、４、７を保護領域管理テーブ
ルにセットする（図１７のステップ４５３）。保護情報
のセットが終わると、領域保護手段２３１中のタスクＡ
１、Ａ２、Ａ３、Ａ４、Ａ７は、画像編集手段２２中の
それぞれの文字描画タスクに保護完了を通知し（図１７
のステップ４５４）、タスクを完了する。

【００２２】画像編集手段２２は、この通知を受ける
と、タスク１、２、３、４、７を実行し、それぞれの領
域に対し文字描画を開始し、編集を行なう（図１５のス
テップ４３３）。やがて、文字描画が終了すると、画像
編集手段２２中のタスク１、２、３、４、７は、画像領
域保護手段２３に、このコマンド実行のために保護した
それぞれ領域Ａ１、Ａ２、Ａ３、Ａ４、Ａ７の保護解除
を依頼する（図１５のステップ４３４）。画像領域保護
手段２３は、その依頼を受けると（図１６のステップ４
４１）、依頼の内容を調べ（図１６のステップ４４
２）、領域保護解除手段２３２中にそれぞれ領域Ａ１、
Ａ２、Ａ３、Ａ４、Ａ７の５つの保護解除タスクを生成
する（図１６のステップ４４４）。これらのタスクは、
保護領域管理テーブルからそれぞれ領域Ａ１、Ａ２、Ａ
３、Ａ４、Ａ７を捜し（図１８のステップ４６１）、そ
れらを削除し（図１８のステップ４６２）、処理を終了
する。

【００２３】また、領域Ａ５、Ａ６、Ａ８、Ａ９の保護
タスクは、領域保護手段２３１が、領域Ａ５、Ａ６、Ａ
８、Ａ９に重なる領域が保護領域管理テーブルにあるか
どうか調べ（図１７のステップ４５１）、この場合は、
領域Ｂが重なっているので（図１７のステップ４５
２）、その保護が解除されるまで待つ。やがて、画像編
集手段２２中の他のタスクが発行した領域保護解除手段
２３２中の保護解除タスクによって領域Ｂの保護が解除
されると、保護の解除を待っていた領域保護手段２３１
中の領域Ａ５、Ａ６、Ａ８、Ａ９の保護タスクが動き出
し、それぞれ再び、領域Ａ５、Ａ６、Ａ８、Ａ９に重な
る領域が保護領域管理テーブルにあるかどうか調べ（図
１７のステップ４５１）、今度の場合は重なる領域が存
在しないので（図１７のステップ４５２）、それぞれ領
域Ａ５、Ａ６、Ａ８、Ａ９を保護領域管理テーブルにセ
ットする（図１７のステップ４５３）。こうして保護情
報のセットが終わると、領域保護手段２３１中のそれぞ
れのタスクは、画像編集手段２２中のそれぞれの文字描
画タスクに保護完了を通知し（図１７のステップ４５
４）、タスクを完了する。

【００２４】画像編集手段２２は、この通知を受ける
と、タスク５、６、８、９を実行し、それぞれの領域に
対し文字描画を開始し、編集を行なう（図１５のステッ
プ４３３）。やがて、文字描画が終了すると、画像編集
手段２２中のタスク５、６、８、９は、画像領域保護手
段２３に、このコマンド実行のために保護したそれぞれ
領域Ａ５、Ａ６、Ａ８、Ａ９の保護解除を依頼する（図
１５のステップ４３４）。画像領域保護手段２３は、そ
の依頼を受けると（図１６のステップ４４１）、依頼の
内容を調べ（図１６のステップ４４２）、領域保護解除
手段２３２中にそれぞれ領域５、６、８、９の４つの保
護解除タスクを生成する（図１６のステップ４４４）。
これらのタスクは、保護領域管理テーブルからそれぞれ
領域５、６、８、９を捜し（図１８のステップ４６
１）、それらを削除し（図１８のステップ４６２）、処
理を終了する。そして、画像編集手段２２は、編集結果
を画像記憶手段２４に記憶させて、一連の処理を終了す
る。

【００２５】

【実施例３】次に、本発明の第３の実施例について説明
する。図１９（ａ）は本発明の第３の実施例における画
像処理装置の構成を示すものである。図19（ａ）におい
て、３１は与えられた編集コマンドに対して、その編集
処理を他のタスクによって読み込みもしくは書き込み保
護されている領域に対する編集タスクと保護されていな
い編集タスクに分解し、それらを画像編集手段３２に渡
す編集コマンド分解手段、３２は編集画像に対して編集
を行なうタスクを複数個並列に実行する画像編集手段、
３３は画像編集手段３２からの命令によって、編集画像
の指定された領域を他のタスクが編集できないように、
領域の読み込みまたは書き込み保護および保護の解除を
行ない、また編集コマンド分解手段３１からの読み込み
または書き込み保護されている領域についての問い合わ
せに応じるタスクをそれぞれ複数個並列に実行する画像
領域保護手段、３４は編集画像を記憶する画像記憶手段
である。

【００２６】図１９（ｂ）は、画像領域保護手段３３の
構成を示している。図１９（ｂ）において、３３０１は
編集コマンド分解手段３１からの依頼で現在の読み込み
禁止領域を調べ、その結果を編集コマンド分解手段３１
に通知するタスクを複数個並列に実行する読み込み禁止
領域問い合わせ応答手段、３３０２は編集コマンド分解
手段３１からの依頼で現在の書き込み禁止領域を調べ、
その結果を編集コマンド分解手段３１に通知するタスク
を複数個並列に実行する書き込み禁止領域問い合わせ応
答手段、３３０３は画像編集手段３２からの依頼で領域
を読み込みのために保護し、即ち他のタスクによって書
込みができないようにし、保護完了を画像編集手段３２
に通知するタスクを複数個並列に実行する読み込み領域
保護手段、３３０４は画像編集手段３２からの依頼で領
域を書き込みのために保護し、即ち他のタスクによって
読み書きができないようにし、保護完了を画像編集手段
３２に通知するタスクを複数個並列に実行する書き込み
領域保護手段、３３０４は画像編集手段３２からの依頼
で領域の読み込み保護を解除するタスクを複数個並列に
実行する読み込み領域保護解除手段、３３０６は画像編
集手段３２からの指示で領域の書き込み保護を解除する
タスクを複数個並列に実行する書き込み領域保護解除手
段である。また画像領域保護手段３３は、図２に示した
保護領域管理テーブル２００と同様な保護領域管理テー
ブルを編集画像一枚に付き読き込み保護用と書き込み保
護用に二つ持ち、それぞれその編集画像中の領域保護の
情報である読み込みまたは書き込み保護しているタスク
ＩＤと保護領域の始点、幅、大きさを格納しているもの
とする。

【００２７】次に、本発明の第３の実施例の動作につい
て説明する。図２０は編集画像領域を示す画像図であ
る。図２１は編集コマンド分解手段３１の処理の手順を
表すフローチャート、図２２は画像編集手段３２の画像
編集タスク生成時の処理の手順を表すフローチャート、
図２３は画像編集手段３２中の画像編集タスクの動作を
表すフローチャート、図２４は画像領域保護手段３３の
各タスク生成時の処理の手順を表すフローチャート、図
２５は画像領域保護手段３３中の読み込み禁止領域問い
合わせ応答手段３３０１が実行する読み込み禁止領域問
い合わせ応答タスクの処理の手順を表すフローチャー
ト、図２６は画像領域保護手段３３中の書き込み禁止領
域問い合わせ応答手段３３０２が実行する書き込み禁止
領域問い合わせ応答タスクの処理の手順を表すフローチ
ャート、図２７は画像領域保護手段３３中の読み込み領
域保護手段３３０３が実行する読み込み領域保護タスク
の処理の手順を表すフローチャート、図２８は画像領域
保護手段３３中の書き込み領域保護手段３３０４が実行
する書き込み領域保護タスクの処理の手順を表すフロー
チャート、図２９は画像領域保護手段３３中の読み込み
領域保護解除手段３３０５が実行する読み込み領域保護
解除タスクの処理の手順を表すフローチャート、図３０
は画像領域保護手段３３中の書き込み領域保護解除手段
３３０６が実行する書き込み領域保護解除タスクの処理
の手順を表すフローチャートである。

【００２８】現在の状態として、図２０（ａ）に示すよ
うに、他のタスクが編集画像Ｉの領域Ｃに書き込み中
で、従って領域Ｃは、既に画像領域保護手段３３によっ
て領域の書込み保護が成されているものとする。また、
編集画像ＩＩの領域Ｄは、他のタスクが読み込み中で、
従って領域Ｄは、既に画像領域保護手段３３によって領
域の読み込み保護が成されているものとする。このと
き、編集コマンド分解手段３１が、編集コマンドの一つ
である編集画像Ｉの領域Ａから編集画像ＩＩの領域Ｂへ
の複写コマンドを受け取ったとする（図２１のステップ
５１１）。これを受けて編集コマンド分解手段３１は、
まず画像領域保護手段３３に、現在編集画像Ｉの読み込
みを禁止されている領域を問い合わせ、その結果を待つ
（図２１のステップ５１２）。画像領域保護手段３３
は、この問い合わせの依頼を受けると（図２４のステッ
プ５５１）、依頼の内容を調べ（図２４のステップ５５
２）、読み込み禁止領域問い合わせ応答手段３３０１中
に編集画像Ｉの現在の読み込み禁止領域を調べるタスク
を生成する（図２４のステップ５５３）。このタスク
は、編集画像Ｉの書き込み保護用の保護領域管理テーブ
ルに格納されている領域を調べ（図２５のステップ５６
１）、この場合は領域Ｃがテーブルに格納されているの
で、編集コマンド分解手段３１に領域Ｃを通知する（図
２５のステップ５６２）。

【００２９】編集コマンド分解手段３１は、これを受け
ると（図２１のステップ５１３）、編集画像Ｉの領域Ａ
が領域Ｃと重なりがあるかどうか調べ（図２１のステッ
プ５１４）、この場合は重なりがあるので、編集画像Ｉ
の領域Ａから編集画像ＩＩの領域Ｂへのの複写コマンド
を、図２０（ｂ）に示すように、編集画像Ｉの領域Ａ１
から編集画像ＩＩの領域Ｂ１、編集画像Ｉの領域Ａ２か
ら編集画像ＩＩの領域Ｂ２、編集画像Ｉの領域Ａ３から
編集画像ＩＩの領域Ｂ３への３つの複写タスクに分解す
る（図２１のステップ５１５）。

【００３０】次に、編集コマンド分解手段３１は、画像
領域保護手段３３に、現在編集画像ＩＩの書き込みを禁
止されている領域を問い合わせ、その結果を待つ（図２
１のステップ５１６）。画像領域保護手段３３は、この
問い合わせを受けると（図２４のステップ５５１）、依
頼の内容を調べ（図２４のステップ５５２）、書き込み
禁止領域問い合わせ応答手段３３０２中に編集画像ＩＩ
の現在の書き込み禁止領域を調べて応答するタスクを生
成する（図２４のステップ５５４）。このタスクは、編
集画像ＩＩの読み込み保護用の保護領域管理テーブルに
格納されている領域を調べ（図２６のステップ５７
１）、次いで編集画像ＩＩの書き込み保護用の保護領域
管理テーブルに格納されている領域を調べ（図２６のス
テップ５７２）、この場合は領域Ｄが読み込み保護用の
保護領域管理テーブルに格納されているので、編集コマ
ンド分解手段３１に領域Ｄを通知する（図２６のステッ
プ５７３）。

【００３１】編集コマンド分解手段３１は、これを受け
ると（図２１のステップ５１７）、編集画像ＩＩの領域
Ｂ１、領域Ｂ２、領域Ｂ３のそれぞれについて、現在実
行中のタスクによって書き込み禁止されている領域と重
なりがあるかどうか調べ（図２１のステップ５１８）、
領域Ｂ１と領域Ｂ３については重なりがないので、画像
編集手段３２に対して、編集画像Ｉの領域Ａ１から編集
画像ＩＩの領域Ｂ１への複写タスク１と、編集画像Ｉの
領域Ａ３から編集画像ＩＩの領域Ｂ３への複写タスク３
を生成するように依頼する（図２１のステップ５２
０）。また、領域Ｂ２については重なりがあるので、編
集画像Ｉの領域Ａ２から編集画像ＩＩの領域Ｂ２への複
写タスクを、図２０（ｃ）に示すように、編集画像Ｉの
領域Ａ２−１から編集画像ＩＩの領域Ｂ２−１への複写
タスク２−１と、編集画像Ｉの領域Ａ２−２から編集画
像ＩＩの領域Ｂ２−２への複写タスク２−２と、編集画
像Ｉの領域Ｂ２−３から編集画像２の領域２−３への複
写タスク２−３に分解し（図２１のステップ５１９）、
画像編集手段３２に対して、これらのタスクを生成する
ように依頼する（図２１のステップ５２０）。

【００３２】画像編集手段３２はこれらの依頼を受ける
と（図２２のステップ５３１）、複写タスク１、複写タ
スク２−１、複写タスク２−２、複写タスク２−３、複
写タスク３を生成し（図２２のステップ５３２）、並列
に実行を開始する。画像編集手段１２中の複写タスク
１、複写タスク２−１、複写タスク２−２、複写タスク
２−３、複写タスク３は、まず読み込んでいる途中に他
のタスクによって内容が変更されないように、編集画像
Ｉのそれぞれの領域Ａ１、領域Ａ２−１、領域Ａ２−
２、領域Ａ２−３、領域Ａ３の読み込み保護を画像領域
保護手段３３に依頼し（図２３のステップ５４１）、画
像領域保護手段３３から読み込み保護完了の通知がある
まで待つ（図２３のステップ５４２）。画像領域保護手
段３３は、その依頼を受けると（図２４のステップ５５
１）、依頼の内容を調べ（図２４のステップ５５２）、
読み込み領域保護手段３３０３中に編集画像Ｉの領域Ａ
１、領域Ａ２−１、領域Ａ２−２、領域Ａ２−３、領域
Ａ３の読み込み領域保護タスクを生成する（図２４のス
テップ５５５）。編集画像Ｉの領域Ａ１、領域Ａ２−
１，領域Ａ２−２、領域Ａ２−３の読込み保護タスク
は、それぞれ、編集画像１の書込み保護用の保護領域管
理テーブルに編集画像Ｉの領域Ａ１、領域Ａ２−１、領
域Ａ２−２、領域Ａ２−３に重なる領域が存在するかど
うか調べ（図２７のステップ５８１）、この場合重なる
領域は存在しないので（図２７のステップ５８２）、そ
れぞれ領域Ａ１、領域Ａ２−１、領域Ａ２−２、領域Ａ
２−３を、編集画像Ｉの読み込み保護用の保護領域管理
テーブルにセットし（図２７のステップ５８３）、画像
編集手段１２中のそれぞれの複写タスクに通知する（図
２７のステップ５８４）。また、編集画像Ｉの領域Ａ３
の読み込み保護タスクは、編集画像Ｉの書き込み保護用
の保護領域管理テーブルに編集画像Ｉの領域Ａ３に重な
る領域が存在するかどうか調べ（図２７のステップ５８
１）、この場合は領域Ｃが重なるので（図２７のステッ
プ５８２）、その保護が解除されるまで待つ。やがて、
画像編集手段３２中の他のタスクが発行した書き込み領
域保護解除手段３３０６中の書き込み領域保護解除タス
クによって領域Ｃの書き込み保護が解除されると、保護
の解除を待っていた読み込み領域保護手段３３０３中の
領域Ａ３の読み込み保護タスクが動き出し、再び編集画
像Ｉの書き込み保護用の保護領域管理テーブルに編集画
像Ｉの領域Ａ３に重なる領域が存在するかどうか調べ
（図２７のステップ５８１）、この場合は重なる領域が
存在しないので（図２７のステップ５８２）、領域Ａ３
を編集画像Ｉの読み込み保護用の保護領域管理テーブル
にセットし（図２７のステップ５８３）、画像編集手段
３２中の複写タスク３に通知し（図２７のステップ５８
４）、タスクを完了する。

【００３３】画像編集手段３２は、これらの通知を受け
ると、複写タスク１、複写タスク２−１、複写タスク２
−２、複写タスク２−３、複写タスク３を実行し、編集
画像ＩＩに書き込んでいる途中に他のタスクによって編
集が行なわれたり、読み込みが行なわれたりしないよう
に、編集画像ＩＩのそれぞれ領域Ｂ１、領域Ｂ２−１、
領域Ｂ２−２、領域Ｂ２−３、領域Ｂ３の書き込み保護
を画像領域保護手段３３に依頼し（図２３のステップ５
４３）、画像領域保護手段３３から書き込み保護完了の
通知があるまで待つ（図２３のステップ５４４）。画像
領域保護手段３３は、その依頼を受けて（図２４のステ
ップ５５１）、依頼の内容を調べ（図２４のステップ５
５２）、書き込み領域保護手段３３０４中に、編集画像
ＩＩの領域Ｂ１、領域Ｂ２−１、領域Ｂ２−２、領域Ｂ
２−３、領域Ｂ３の書き込み保護タスクを生成する（図
２４のステップ５５６）。編集画像ＩＩの領域Ｂ１、領
域Ｂ２−１、領域Ｂ２−３、領域Ｂ３の書込み保護タス
クは、それぞれ編集画像ＩＩの書き込み保護用の保護領
域管理テーブルに編集画像ＩＩのそれぞれ領域Ｂ１、領
域Ｂ２−１、領域Ｂ２−３、領域Ｂ３に重なる領域が存
在するかどうか調べ（図２８のステップ５９１）、この
場合は重なる領域が存在しないので（図２８のステップ
５９２）、さらに編集画像ＩＩの読み込み保護用の保護
領域管理テーブルに編集画像ＩＩのそれぞれ領域Ｂ１、
領域Ｂ２−１、領域Ｂ２−３、領域Ｂ３に重なる領域が
存在するかどうか調べ（図２８のステップ５９３）、こ
の場合は重なる領域が存在しないので（図２８のステッ
プ５９４）、それぞれ領域Ｂ１、領域Ｂ２−１、領域Ｂ
２−３、領域Ｂ３を編集画像ＩＩの書き込み保護用の保
護領域管理テーブルにセットし（図２８のステップ５９
５）、画像編集手段１２中のそれぞれの複写タスクに通
知する（図２８のステップ５９６）。また、編集画像Ｉ
Ｉの領域Ｂ２−２の書き込み保護タスクは、編集画像Ｉ
Ｉの書き込み保護用の保護領域管理テーブルに編集画像
ＩＩの領域Ｂ２−２に重なる領域が存在するかどうか調
べ、（図２８のステップ５９１）、この場合は重なる領
域が存在しないので（図２８のステップ５９２）、さら
に編集画像ＩＩの読み込み保護用の保護領域管理テーブ
ルに編集画像ＩＩの領域Ｂ２−２に重なる領域が存在す
るかどうか調べ（図２８のステップ５９３）、この場合
は領域Ｄが重なっているので（図２８のステップ５９
４）、その保護が解除されるまで待つ。やがて、画像編
集手段３２中の他のタスクが発行した読み込み領域保護
解除手段１３３１中の読込み領域保護解除タスクによっ
て領域Ｄの読み込み保護が解除されると、保護の解除を
待っていた書き込み領域保護手段３３０４中の領域Ｂ２
−２の書き込み領域保護タスクが動き出し、再び編集画
像ＩＩの書き込み保護用の保護領域管理テーブルに編集
画像ＩＩの領域Ｂ２−２に重なる領域が存在するかどう
か調べ、（図２８のステップ５９１）、今度の場合は重
なる領域が存在しないので（図２８のステップ５９
２）、さらに編集画像ＩＩの読み込み保護用の保護領域
管理テーブルに編集画像ＩＩに、領域Ｂ２−２に重なる
領域が存在するかどうか調べ（図２８のステップ５９
３）、今度の場合は重なる領域が存在しないので（図２
８のステップ５９４）、領域Ｂ２−２を編集画像ＩＩの
書き込み保護用の保護領域管理テーブルにセットし（図
２８のステップ５９５）、画像編集手段３２中の複写タ
スク２−２に通知する（図２８のステップ５９６）。

【００３４】画像編集手段３２は、これらの通知を受け
ると、複写タスク１、複写タスク２−１、複写タスク２
−２、複写タスク２−３、複写タスク３複写を実行する
（図２３のステップ５４５）。やがて、複写が終了する
と、画像編集手段３２中の複写タスク１、複写タスク２
−１、複写タスク２−２、複写タスク２−３、複写タス
ク３は、まず画像領域保護手段３３に、それぞれ編集画
像Ｉの領域Ａ１、領域Ａ２−１、領域Ａ２−２、領域Ａ
２−３、領域Ａ３の読み込み領域保護解除を依頼する
（図２３のステップ５４６）。画像領域保護手段３３
は、その依頼を受けると（図２４のステップ５５１）、
依頼の内容を調べ（図２４のステップ５５２）、読み込
み領域保護解除手段３３０５中に、編集画像Ｉの領域Ａ
１、領域Ａ２−１、領域Ａ２−２、領域Ａ２−３、領域
Ａ３の読み込み領域保護解除タスクを生成する（図２４
のステップ５５７）。これらのタスクは、編集画像Ｉの
読み込み領域保護用の保護管理テーブルからそれぞれ領
域Ａ１、領域Ａ２−１、領域Ａ２−２、領域Ａ２−３、
領域Ａ３を捜し（図２９のステップ６０１）、削除する
（図２９のステップ６０２）。

【００３５】次に、画像編集手段３２中の複写タスク
１、複写タスク２−１、複写タスク２−２、複写タスク
２−３、複写タスク３は、画像領域保護手段３３に、そ
れぞれ編集画像ＩＩの領域Ｂ１、領域Ｂ２−１、領域Ｂ
２−２、領域Ｂ２−３、領域Ｂ３の書き込み領域保護解
除を依頼する（図２３のステップ５４７）。画像領域保
護手段３３は、その依頼を受けると（図２４のステップ
５５１）、依頼の内容を調べ（図２４のステップ５５
２）、書き込み領域保護解除手段３３０６中に、編集画
像ＩＩの領域Ｂ１、領域Ｂ２−１、領域Ｂ２−２、領域
Ｂ２−３、領域Ｂ３の書き込み領域保護解除タスクを生
成する（図２４のステップ５５８）。これらのタスク
は、編集画像ＩＩの書き込み領域保護用の保護管理テー
ブルからそれぞれ領域Ｂ１、領域Ｂ２−１、領域Ｂ２−
２、領域Ｂ２−３、領域Ｂ３を捜し（図３０のステップ
６１１）、削除し（図３０のステップ６１２）、処理が
終了する。そして最後に、画像編集手段３２が、編集結
果を画像記憶手段３４に記憶させる。

【００３６】

【発明の効果】以上のように本発明は、編集画像を記憶
する画像記憶手段と、編集画像の部分領域を編集するた
めのタスクを複数個並列に実行する画像編集手段と、編
集画像に対する編集コマンドを、その画像を構成する複
数個の部分領域それぞれに対する複数のタスクに分解し
て画像編集手段に渡す編集コマンド分解手段と、画像編
集手段からの命令によって領域の保護および保護の解除
を行なう画像領域保護手段とを備えているので、一つの
編集画像に対して並列に実行している複数のコマンドの
編集領域に重なりがあっても、重なっている領域または
その領域を含む十分小さい領域に対する編集のみが阻止
され、その他の領域は他のコマンドの完了を待つことな
く処理が実行でき、他のコマンドの完了後には十分小さ
い領域の編集だけで済むため、完了を待って領域全体を
処理する場合に比べ、短い時間で処理を完了できる優れ
た画像処理装置を実現できるものである。

【図面の簡単な説明】

【図１】（ａ）本発明の第１の実施例における画像処置
装置の構成を示すブロック図。 （ｂ）本発明の第１の実施例における画像領域保護手段
の構成を示すブロック図。

【図２】第１の実施例における保護領域管理内容を示す
テーブル図。

【図３】（ａ）第１の実施例における以前に発行された
コマンドに対応するタスクによって編集中である領域と
現在のコマンドによって編集される領域を示す画像図。 （ｂ）第１の実施例におけるタスク分割の動作説明のた
めの画像図。

【図４】第１の実施例における編集コマンド分解手段の
処理の手順を表すフローチャート。

【図５】第１の実施例における画像編集手段のタスク生
成時の処理の手順を表すフローチャート。

【図６】第１の実施例における画像編集手段中のタスク
の動作を表すフローチャート。

【図７】第１の実施例における画像領域保護手段のタス
ク生成時の処理の手順を表すフローチャート。

【図８】第１の実施例における画像領域保護手段中の保
護領域問い合わせ応答手段が実行している領域問い合わ
せ応答タスクの処理の手順を表すフローチャート。

【図９】第１の実施例における画像領域保護手段中の領
域保護手段が実行している領域保護タスクの処理の手順
を表すフローチャート。

【図１０】第１の実施例における画像領域保護手段中の
領域保護解除手段が実行している領域保護解除タスクの
処理の手順を表すフローチャート。

【図１１】（ａ）本発明の第２の実施例における画像処
理装置の構成を示すブロック図。 （ｂ）本発明の第２の実施例における画像領域保護手段
の構成を示すブロック図。

【図１２】（ａ）第２の実施例における以前に発行され
たコマンドに対応するタスクによって編集中である領域
と現在のコマンドによって編集される領域を示す画像
図。 （ｂ）本発明の第２の実施例におけるタスク分割の動作
説明のための画像図。

【図１３】第２の実施例における編集コマンド分解手段
の処理の手順を表すフローチャート。

【図１４】第２の実施例における画像編集手段のタスク
生成時の処理の手順を表すフローチャート。

【図１５】第２の実施例における画像編集手段中のタス
クの動作を表すフローチャート。

【図１６】第２の実施例における画像領域保護手段のタ
スク生成時の処理の手順を表すフローチャート。

【図１７】第２の実施例における画像領域保護手段中の
領域保護手段が実行している領域保護タスクの処理の手
順を表すフローチャート。

【図１８】第２の実施例における画像領域保護手段中の
領域保護解除手段が実行している領域保護解除タスクの
処理の手順を表すフローチャート。

【図１９】（ａ）本発明の第３の実施例における画像処
理装置の構成を示すブロック図。 （ｂ）本発明の第３の実施例における画像領域保護手段
の構成を示すブロック図。

【図２０】（ａ）第３の実施例における以前に発行され
たコマンドに対応するタスクによって編集中である領域
と現在のコマンドによって編集される領域を示す画像
図。 （ｂ）第３の実施例におけるタスク分割の動作説明のた
めの画像図。 （ｃ）第３の実施例におけるタスク分割の動作説明のた
めの画像図。

【図２１】第３の実施例における編集コマンド分解手段
の処理の手順を表すフローチャート。

【図２２】第３の実施例における画像編集手段のタスク
生成時の処理の手順を表すフローチャート。

【図２３】第３の実施例における画像編集手段中のタス
クの動作を表すフローチャート。

【図２４】第３の実施例における画像領域保護手段のタ
スク生成時の処理の手順を表すフローチャート。

【図２５】第３の実施例における画像領域保護手段中の
読み込み禁止領域問い合わせ応答手段が実行する読込み
禁止領域問い合わせ応答タスクの処理の手順を表すフロ
ーチャート。

【図２６】第３の実施例における画像領域保護手段中の
書き込み禁止領域問い合わせ応答手段が実行する書き込
み禁止領域問い合わせ応答タスクの処理の手順を表すフ
ローチャート。

【図２７】第３の実施例における画像領域保護手段中の
読み込み領域保護手段が実行する読み込み領域保護タス
クの処理の手順を表すフローチャート。

【図２８】第３の実施例における画像領域保護手段中の
書き込み領域保護手段が実行する書き込み領域保護タス
クの処理の手順を表すフローチャート。

【図２９】第３の実施例における画像領域保護手段中の
読み込み領域保護解除手段が実行する読み込み領域保護
解除タスクの処理の手順を表すフローチャート。

【図３０】第３の実施例における画像領域保護手段中の
書き込み領域保護解除手段が実行する書き込み領域保護
解除タスクの処理の手順を表すフローチャート。

【符号の説明】

１１、２１、３１ 編集コマンド分解手段 １２、２２、３２ 画像編集手段 １３、２３、３３ 画像領域保護手段 １４、２４、３４ 画像記憶手段 １３１ 保護領域問い合わせ応答手段 １３２、２３１ 領域保護手段 １３３、２３２ 領域保護解除手段 ３３０１ 読み込み禁止領域問い合わせ応答手段 ３３０２ 書き込み禁止領域問い合わせ応答手段 ３３０３ 読み込み領域保護手段 ３３０４ 書き込み領域保護手段 ３３０５ 読み込み領域保護解除手段 ３３０６ 書き込み領域保護解除手段

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−349573（ＪＰ，Ａ) 特開 平４−10994（ＪＰ，Ａ) 特開 平１−163880（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 1/00 G06T 11/60 - 17/50 G06F 17/30

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 編集画像を記憶する画像記憶手段と、編
   集画像の部分領域を編集するためのタスクを複数個並列
   に実行する画像編集手段と、編集画像に対する編集コマ
   ンドを、その画像を構成する複数個の部分領域それぞれ
   に対する複数のタスクに分解して画像編集手段に渡す編
   集コマンド分解手段と、画像編集手段からの命令によっ
   て領域の保護および保護の解除を行なう画像領域保護手
   段とを備えたことを特徴とする画像処理装置。
2. 【請求項２】 編集コマンド分解手段が、編集コマンド
   を与えられたときに画像領域保護手段に現在保護されて
   いる領域を問合わせ、これを受けて画像領域保護手段が
   現在保護している領域を調べるタスクを生成し、その結
   果を受けた編集コマンド分解手段が、その編集コマンド
   に対する編集処理を他のタスクによって保護されている
   領域に対する編集タスクと保護されていない領域に対す
   る編集タスクとに分解して画像編集手段に渡すことを特
   徴とする請求項１記載の画像処理装置。
3. 【請求項３】 編集コマンド分解手段が、与えられた編
   集コマンドに対して、その編集処理をあらかじめ定めら
   れた領域に対する複数の編集タスクに分解して画像編集
   手段に渡すことを特徴とする請求項１記載の画像処理装
   置。
4. 【請求項４】 与えられた編集コマンドを分解して得ら
   れた各タスクの処理対象とする領域がすべて矩形領域と
   なることを特徴とする請求項１または２記載の画像処理
   装置。
5. 【請求項５】 あらかじめ定められた複数個の領域がす
   べて等しい形と大きさを持つことを特徴とする請求項３
   記載の画像処理装置。
6. 【請求項６】 領域の保護の種類として読み込み保護と
   書き込み保護を有し、編集コマンド分解手段が、与えら
   れた編集コマンドに対して、他のタスクによって読み込
   み保護されている領域および書き込み保護されている領
   域に対する編集タスクと、読み込み保護されている領域
   および書き込み保護されていない領域に対する編集タス
   クと、読み込み保護されていない領域および書き込み保
   護されている領域に対する編集タスクと、読み込み保護
   されていない領域および書き込み保護されていない領域
   に対する編集タスクとに分解することを特徴とする請求
   項２記載の画像処理装置。
7. 【請求項７】 編集コマンド分解手段が、与えられた編
   集コマンドに対して、その編集処理をあらかじめ定めら
   れた領域に対する編集タスクに分解することを特徴とす
   る請求項６記載の画像処理装置。
8. 【請求項８】 与えられた編集コマンドを分解して得ら
   れた各タスクの処理対象とする領域がすべて矩形領域と
   なることを特徴とする請求項６記載の画像処理装置。
9. 【請求項９】 あらかじめ定められた複数個の領域がす
   べて等しい形と大きさを持つことを特徴とする請求項７
   記載の画像処理装置。