JPH02228175A - 対話型大画像処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は対話型大画像処理方法、特にコンピュータメモ
リにデータを格納できず、またディスクメモリへの書き
込み／読み出しにも多大な時間を要する大規模な画像デ
ータの処理方法に関する。

［従来の技術］ 近年におけるコンピュータ機能の向上及び撮影画像−デ
ジタルデータ間の相互変換技術の発展により、専門家的
利用に耐え得る映像品質の画像再生が可能になっている
。

このようなデジタル画像に対し、ユーザが処理結果を見
ながらいわゆる対話型式で画像編集及び画像処理を実施
できるコンピュータワークステーションへの要望が強い
。

しかし、画像の高品質化に伴い取扱うデジタルデータ量
が膨大化し、汎用コンピュータでは単純な演算処理さえ
も対話型画像処理における通常の所要時間内に実行する
のは困難になる。

このため、例えばＥＰＯ１１２４１４Ａｌ（発明の名称
：　　ｒ　Ｉｍａｇｅ　Ｔｒａｎｓｆｏｒｍａｔｉｏｎ
　ｏｎ　ａｎＩｎｔｅｒａｃｔｉｖｅ　Ｒａ５ｔｅｒ　
５ｃａｎ　ｏｎ　Ｍａｔｒｌｘ　Ｄｉｓｐｌａｙ　Ｊ　
　；発明者：　Ｒ，Ｌ、　ＡＣｏｔｔｒｅｌｌ）に係る
対話型ラスタースキャン表示装置では、表示／消去され
るデータ量を全画像データよりも大幅に削減した代替画
像データを用いる構成が開示されている。

また他の公知の従来システムとして、ＵＳＰＮｏ、４，
１８９，７４４（発明の名称：ｒＡｐｐａｒａｔｕｓ　
ｆｏｒ　Ｇｅｎｅｒａｔｉｎｇ　Ｓｉｇｎａｌｓ　Ｒｅ
ｐｒｅｓｅｎｔｉｎｇ　０ｐｅｒａｔｏｒ−８ｅｌｅｃ
ｔｅｄ　Ｐｏｒｔｉｏｎｓ　ｏｒ　ａ　５ｃｅｎｅ　Ｊ
　　；発明者：　Ｇ、　５ｔｅｒｎ　）又はＵＳＰＮｏ
、４，７４６．９８０　（発明の名称ｒＶ１ｄｅｏ　Ｐ
ｒｏｃｅｓｓｉｎｇＳｙｓｔｅ＋ｇ　Ｊ　；発明者：　
Ａ、　　Ｃ，Ｐｅｔｅｒｓｅｎ）等１こ１よ、全画像デ
ータのうちその時に対象となる画像領域だけを選択抽出
して必要な処理を実行し、終了すればこれを元の全画像
へ戻すというオペレーションを行う方法が記載されてい
る。

［発明が解決しようとする課題］ しかし、上記各従来装置では、一連のオペレーションの
うち、対話型式で行われるのは一部に過ぎない。

この結果、対話型式以外のオペレーションを完了するに
は１〜２時間も掛るうえにそのオペレーションは全く他
の処理を進めることができないという不都合が生じてい
た。

本発明は上記従来の課題に鑑みなされたものであり、そ
の目的は分割された大画像データに対し必要なオペレー
ションを最小限の待ち時間で完了できる対話型大画像処
理方法を提供することにある。

［課題を解決するための手段及び作用］本発明では全画
像データ処理工程が対話型式で進められ、例えばユーザ
がコンピュータマウス等の対話型指示手段を用いて被処
理ピクセル又は画像領域を選択する、極めて対話傾向の
強いいわゆるブラッシング等のオペレーションを含む。

このオペレーションは以下の手順で行われる。

１、規定された通り忠実にオペレーションを完了できる
よう、ログ内にユーザの実行する全オペレーションを逐
次記録する。

各オペレーションのうち、例えば回転オペレーションは
角度により、規模変換オペレーションは新たな幅及び高
さにより、それぞれ特定される。

その他、色相（色の３要素）あるいは色相の領域等の規
定も含まれる。

また、ワークステーションでユーザが行う手書きオペレ
ーション等に対しては、その手書き経路を含み潜在容量
の大きなデータアレイ又は対応するピクセルのリスト等
が必要になる。

２、画像データ編集中はいつでもユーザの前に処理対象
画像が表示される。この画像は全分解能（１スクリ一ン
ビクセル／画像データピクセル）で表わされる完全（大
）画像データよりも小さいか、あるいは画像の大領域（
１スクリーン−ピクセル／多数の画像データピクセル）
の一部を抽出したものとなる。

ここでの問題は、ユーザがログのオペレーションを進め
るに従って変化する最新の画像データをいかに演算・表
示するかという点である。

原理的には、コンピュータディスク等に記録されている
原データを読み取り、これに各オペレーションを施すこ
とでログ内の状態から完全画像へと変換しそして最終画
像データに到達した段階でその任意部分を表示するとい
う手順になる。

ただ、この場合大容量のコンピュータメモリ又はディス
クに対する頻繁なデータの出し入れが必要になる。その
他、次のようなアプローチもある。

すなわち、ログ内の各オペレーションに対し、原データ
又は前オペレーションの結果が入力として与えられる。

各オペレーションは予め数学的に規定されているので、
オペレーション結果に係るピクセルグループのデータが
与えられることにより、該結果を算出するためにどのピ
クセルグループが入力として必要かを決定できる。

なお、実際上はピクセルグループを矩形で表すのが便利
であるが、無論他の一般的形状を採用してもさしつかえ
ない。

処理は以下の手順で進められる。

れにより重複演算を回避しつつ、最終処理結果を得るた
めに必要な全ピクセルが算出されることになる。

２ａ）最終画像のうち表示すべき部分を決定する。

２ｂ）各オペレーションにおける所定の出力を得るには
入力されているどのピクセルが必要かを決定しつつ、ロ
グ内を逆方向に進む。ここでのオペレーションにより得
られた処理結果は、その後行われる−又は複数のオペレ
ーションにおける入力として用いられる。こうして、得
られたーの画像データを構成するビクセルグループがそ
の後のオペレーションにおける入力として必要になると
いう連関性が生まれる。

２ｃ）ログ内を今度は順方向に進み、各オペレーション
においてその後段のオペレーションに必要とされるビク
セルグループだけを演算する。こ３、上述のアプローチ
で重複演算は回避できるが、コンピュータメモリの容量
に制限がある場合等では、演算中に保持されるべき中間
ビクセルグループの大きさが演算装置のメモリ容量を超
過する恐れがある。これは以下のように処理手順を変更
すれば改善できる。

３ａ）各オペレーションにおいて、その対応ログ内だけ
にとどまらず、全オペレーションを表す画像データのビ
クセルグループを出力する。

このピクセルグループを、チャンクと呼ばれる小グルー
プに分割する。

そして、前記アプローチ同様、各オペレーションの定義
に基づきこれらのピクセルと前画像データのピクセル及
び、これらのチャンクと前画像データのチャンク、の連
関性がそれぞれ設定される。

３ｂ）各チャンクは、それ自身がどの中間画像データの
一部であるかを問わず、任意の順序で演算してよい。こ
の際の唯一の条件は、当然のことであるが、チャンクＡ
を演算するためにチャンクＢのビクセルデータが必要な
場合には先ずチャンクＢの演算を完了しておくことであ
る。

この条件さえ満たされれば、チャンクの演算はいかなる
方向へ順序づけしてもよい。

またオーダーは、最終処理結果を演算するためには要求
されるメモリの最大容量等の条件に合致するよう、自由
に変更できる。

３ｃ）更に、演算処理の開始に先立ってチャンクのオー
ダーを実施することにより、他の目的を達成することが
できる。

すなわち、今後処理されるどのチャンクにどのチャンク
が与えられるのかを知ることで、そのチャンクがいつ不
要になるかを把握できるので、処理の終ったチャンクを
速やかに削除してそのメモリスペースに他の処理結果を
格納できるという利点が得られる。

従来のコンピュータシステムでは、あるデータが以降の
段階でどのように使用されるかを予め知ることは不可能
であり、わずかに最新の過去の使用事実に基づく情報か
ら推論的に割り出すのが精−杯であった。換言すれば、
過去最後に使用されたデータが再び使用されるのは、そ
れまでの基本サイクルが繰り返された後であろうと確率
的に判断されるにとどまっていた。

これに対し、本発明では上述のように実際のオペレーシ
ョン手順に基づく確実な以降のデータ使用情報が得られ
るので、これに従い最も近い過去に使用されたアルゴリ
ズムを改善することもできる。

４、ユーザが表示画像の一領域を注視している間にログ
に対するオペレーションが逐次進められているような状
況の下では、各オペレーションの結果得られたり画像が
表示された段階で一定期間デ−夕処理を一時停止するこ
とにより、ユーザにその画像視認を行う余裕が与えられ
、変化後の画像を見逃してしまうという事態を回避でき
る。

このように本発明は、画像データ編集又は処理システム
における表示する画像データの演算をユーザとの対話形
式で進める方法であるが、更に次のような利点も持つ。

それは、対話型式の各オペレーション完了後、同一の演
算手段を所定時間全画像データの演算用としても用いる
ことができることである。

勿論、現在の汎用ソフト及びハードシステムで全画像デ
ータの演算を行うには膨大な時間が必要となるので、前
述したようないわゆる後処理ステップを設定すること自
体はこの種のワークステジョンでは慣用的である。

しかし、本発明方法の特徴とするところは、前記ステッ
プ３ｂ）で説明したように、中間処理結果のホールドに
要するコンピュータメモリ容量を最小限に抑制しつつ最
終演算処理工程を実行できる点にある。

要約すれば、本発明は、ユーザとの対話工程中ユーザに
対し表示すべき画像データ及び後段の使用のために記憶
保存あるいは所定の写真出力装置に適用される最終画像
を演算するための方法であり、次の各ステップを含む。

１）ユーザが実行する各オペレーションの詳細を記録す
る。

２）人力、中間及び最終画像データのそれぞれにおいて
、どのピクセルが出力画像データを得るために必要かを
決定する。

３）前オペレーション結果の重複演算を回避しつつ、こ
れらのビクセルの演算を所要コンピュータメモリ容量が
最小限に抑制されよう順序づける。

このような本発明においては、次の理由により、大幅に
改善された画像処理性能を発揮できる。

上記１）により、対話中に適用される他のオペレーショ
ンに先立って全画像データに対して実行を要求されるオ
ペレーションが存在しない。

上記２）により、表示不能なピクセル演算を行う無駄が
省かれる。

上記３）により、補助記憶装置に対し不必要な情報を出
し入れする不効率が回避される。

なお、本発明の基本方法及びその変更例は、共に対話型
演算及び対話工程後に各画像データに対して実行される
演算の双方に適用される。

また、上記説明は便宜上本発明方法をディスク等の補２
助記憶手段をもち汎用コンピュータに適用した場合を想
定して説明したが、これに限らず汎用コンピュータに接
続される特殊目的のコンピュータにおける演算にも応用
可能である。

［実施例］ 以下、図面に基づき本発明の好適な実施例を説明する。

第１図に本発明方法が適用される対話型画像データ処理
装置の基本システムを示す。無論、こうしたシステム自
体は周知である。

図において、イメージスキャナ１２は画像データ１０を
アナログ又はデジタルの電気信号に変換する。イメージ
スキャナ１２がアナログ信号を発生する場合、このアナ
ログ信号はＡ／Ｄコンバータ１４によりデジタル変換さ
れ、ＣＰＵ１６に供給される。処理装置１６はメモリ、
ＡＬＵ、テンポラリレジスタ、及び該処理装置を所定の
ソフトウェア及びユーザによる指令に従って制御する制
御回路を含む。

また、ディスクメモリ１８内には拡大メモリが内蔵され
ている。

端末装置３０はユーザに視覚情報を提供すると共に、ユ
ーザの指令をベーシックシステムへ伝送する役割を果す
キーボードを有する。

尚、マウス、ライトペンあるいはカーソルを制御するパ
ッド又はジョイスティック等の入力付属機器をキーボー
ド３０に接続可能である。

ＣＰＵ１６及び端末装置３０に接続されたプリンタ２０
はＣＰＵ１６から受信した処理済デジタル画像データに
基づき画像データのノ＼−トコビーを印刷する。

さて、本発明方法を適用するシステムオペレーションの
説明に入る。

まず、この種のシステムの処理対象となる画像データの
規模が膨大なため、メモリ内に収納する事自体全く不可
能であったり、たとえ可能な場合でも全画像データに対
する処理完了までに長く時間が掛りすぎて、側底ユーザ
を満足させ得る良好な応答性は望めない。

従って、ユーザからのオペレーション指令は、端末装置
３０のＣＲＴ上に表示される特定の画像領域に対しての
み実行される。

■、後処理及びログファイルの使用 まず、ディスクメモリ１８又はイメージスキャナ１２に
て走査されたいくつかの初期画像から、ＣＰＵ１６へ画
像データのローディングが行われる。

この状態′でユーザは色相変換、他の画像からの小画像
領域の貼り合せ、対象画像から小領域を切り出しこれに
変調を施し再び貼り合せあるいは切り出した小画像領域
を分離画像データとしてディスクに保存する等のオペレ
ーションを行う。

このような本発明では回加なる時点においても、ソフト
ウェア内に保持される対象画像データ及びこれに付属す
るマスク数は少ない。

対話工程中にユーザは所望の画像データ又はマスクをデ
ィスクファイルとして保存させることができる。やがて
、対話工程が終了する。

以上のような状況により、−の対話工程中に複数枚の画
像データを入出力でき、また多数の対象画像データ（Ｃ
ＰＵ１６内）を活性化することも可能である。例えば、
２枚の画像データ又は２個の画像データバッファを活性
化させ、これらを相互に切り替えることで、貼り合せる
前にカラーバランス等画像データの各種特性を調整又は
均一化することを実現できる。

こうして対話工程が終了した時点でそれまで実際に原画
像データファイルに対し進められてきた処理が、画像デ
ータ表示の生成を要求されている処理ということになる
。そして、要求された全オペレーションはログファイル
内に収められる。

勿論、ユーザが実行を要求したオペレーション工程をＣ
ＲＴ上で確認できるよう視覚フィードバックをかけるた
めに、この時点で試験的に処理を実行することが必要に
なることもある。これがログファイルの第１の使用形態
となる。

既に説明したように、この種のシステムではデータ量が
莫大であり、たとえサブサンプル画像データであっても
その全データをコンピュータメモリへ収納することは不
可能であり、また完全画像データを最新状態に保持（マ
ルチ画像データバッファに関係なく）するに充分な時間
もない。

従って、最新状態に保持されるのは当該画像データの一
部のみとなるが、その大きさはハードウェアの形態によ
り異なる。本発明方法においては、その時に表示されて
いる画像（ｖｉｅｗ）の一部だけを最新状態に置けば済
む、。そして、次のオペレーションが要求されることに
よってｖｉｅｗが現在の状態から刷新されることになる
。

しかし、ユーザが画像データを異なる部分に分離させあ
るいは異なる画像データバッファに分離人力させたよう
な場合にはその結果が最新画像として表示されることは
なく、ログファイルを用いて所望の画像を生成するため
に必要な演算を求め、原画像データからｖ　ｉ　ｅｗを
算出するという手順を採る。

次に、本発明の第２の使用形態は、完全な結果画像デー
タファイルを生成するための演算を実行することである
。

これは後処理と呼ばれ、システムの非機能時あるいはユ
ーザが他の画像データに対する処理を行っている間に非
対話型式で進められる。

その要求はログファイルの処理という簡単な形で行われ
、ユーザが対話工程中に保存を要求した全ての画像デー
タが生成されることになる。

第３の使用形態は、それまでの処理結果をまとめるため
にユーザが対話工程を中断することである。

この場合、ユーザが処理結果がログファイルへ要約され
ることを指令すると、該ログファイルから現在のｖｉｅ
ｗが算出されると共に、これに新たな処理が付加される
。

第４の使用形態は、ユーザが処理結果をまとめるために
対話を中断したいが、同時にその間処理の一部を平行し
て進めることを望むような場合である。

これは通常の後処理に極めて近似した形態であるが、次
の点が異なる。

すなわち、前記第３の形態と同等の状況にあるとすると
、その対話工程が最後まで処理され保存されるという点
である。これには中断が行われた時点で活性化している
全マスクも含まれる。

上記説明した以外のログファイルの使用形態を実行する
に際しては、ユーザは目標とする演算結果を具体的に特
定しておくことが要求される。

それがｖｉｅｗの生成を目的としているのであれば、現
在のｖｉｅｗに対してだけ演算が必要とされる。

もしそれが最終的な後処理のために行われるのであれば
、保存指定された画像データだけを演算すればよい。

もし中断した対話工程の最終位置を捕えることが目的な
らば、その時の全画像データ及びマスク（途中で保存さ
れたものも含む）に対する演算が求められる。

換言すれば、要求−駆動形の演算においては当然のこと
であるが、ユーザが外部要求を特定することが第１の条
件となり、これによって要求を満たし得る処理のみを実
行でき、他は対象外に置くことができるというわけであ
る。

■、用語 二こでは、本発明方法において使用される用語及び仮定
を要約しておく。

１、画像−第２図において、画像Ｉは、直角に境界が引
かれ所定の幅及び高さ（ピクセル及びラインの数）内に
含まれる複数のピクセルのアレイとして表わされている
。各ピクセルは、０で始まりｍで終わるＸ軸及び０で始
まりｎで終わるＹ軸からなる座標にて規定される。

画像データの形状は種々の方法、例えばビットマスクや
幾何的記述等を用いて特定することができるが、そのピ
クセルが画像内で位置していることをｘｙ座標で表示困
難であってはならない。

２、マスク−第３図において、いくつかの画像データに
対応するマスクＭが設けられており、これは画像データ
の形状あるいは画像データに対し適用されるオペレーシ
ョンの強さを示す目的で使用される。

マスク値が０又は無であれば、画像データが存在しない
か又はそのピクセルに対しオペレーションが適用されな
いことを意味する。

このマスクは二値すなわちオンオフの構成でもよく、又
は例えば２５６等のディスクリートレベルを多数持つよ
うにしても構わない。従って、マスク値が０と最大値（
オン値）間にある状態では、オフでもオンでもないこと
になる。

通常、マスク値は実際のマスク演算を実行しない限り知
ることができないが、マスクのオフである領域、オンで
ある領域、そしてそれ以外の領域等の識別は可能である
。

無論、マスク全体がブラックボックス状態の値認識が不
能であると扱うことも不可能ではないが、その付加情報
が与えられることで画像データ処理効率は著しく向上す
る。

例えば、もしマスクが幾何形状又は境界線で構成されて
いたり、色領域をもつ境界線の幾何形状を組み合せてな
るものであるとすると、境界を形成する直角はマスクが
オフの領域外にあることを推察できる。この領域におい
て該マスクを用いたオペレーションは実質上無意味であ
り、画像デ−タ源からのデータは何らの変調も施される
ことなくそのまま結果データとしてコピーされるわけで
ある。

また、その領域が未知又はＯＮであることが判明してい
れば該領域「オフでない」ことが読み取れ、他方その領
域が未知又はＯＮであることが判明していれば該領域は
「オンでない」と判断できる。

３、オペレーションログ−（後述の「オペレーションロ
グ例」参照） 各ログエントリーとは画像データに対し実行される基本
オペレーションの完全詳細を表すもので、これにはオペ
レーション対象となる画像データ、オペレーションに用
いられ不パラメータ、オペレーションに適用されるマス
ク領域等が含まれる。

そして、通常はこうしたオペレーションを実行した結果
として新たな画像データ又はマスクが得られるわけであ
る。

オペレーションの一例としては、「ピクセル５０、ライ
ン１０から開始して、画像データ１４を幅９５０ビクセ
ル、高さ２００ラインにｃｒｏｐせよ」、あるいは「マ
スクＭ２及びｄｅｆａｕｌｔ　　ｋｅｒｎｅｌを用いて
画像データ１５を尖鋭化せよ」等である。後者の例では
、マスクは対話型フラッシュにて生成されたものを使用
し、これによって尖鋭化対象となるピクセル並びに尖鋭
化の度合が指示され得る。

そして、画像データ又はマスクは、画像データの長方形
区画であるチャンク（チャンクの定義の項参照）から構
成されている。

オペレーションログ例 ＰＩＬＥＬＯＲＤ　　　ＩＩ−１１５ ＣＲＯＰ　　　　　　ＸＰ−５０ＹＰ−１０１ｌ−９５
０ＩＨ−２００ ＳＨＡＲＰＥＮ　　　Ｍｌ−ＭＩ　　　ＳＴ−３ＭＭＲ
ＥｅＴ　　　　　Ｍｌ−Ｍ３　　　ＸＰ−５０ＹＰ−Ｏ
ＭＶ−３００Ｍ）Ｉ−１００ ＣＵＴ　　　　　　Ｍ　Ｉ謂Ｍ３　　１ｌ−１２０ＣＨ
３ＡＴＨＵＥ　　　　Ｍｌ禦ＭＩ ＭＭＢＲＵＳＨＭｌ−Ｍ４ Ｍｌｆ−２００ ＢＬＩＪＩ？　　　　　Ｍｌ−ＭＩ ＦＩＬＥＳＡＶＥ　　　Ｊｌ−１２１ ＦＩＬＥＬＯＡＤ　　　　ＩＩ−１２０飼ＩＲＲＯＲＮ
ｏ繻ＨＦＬＩＰ ＦＩＬＥＳＡＶＥ　　　　ｌｌ−１２２ＦＩＬＥＬＯＡ
Ｄ　　　　１ｌ−１２１ＰＡＳＴＥ　　　　　Ｍｌ−Ｍ
Ｉ　　　ＩＩ−＋２２ｙｐ−。

ＦＩＬＥＳＡＶＥ　　　　１１−１３０Ｃ−１１０ ＸＰ−８０ Ｈ−８０ ＳＴ−２ ＨＣＣＯ ２Ｐ−３０ Ｒ−１ ＸＰ−３（０ ４、オペレーション−オペレーションは上記ログファイ
ル内の任意の順序で開始し、規定された手順で進められ
る。

ここで、連続するいくつかのオペレーションを組み合せ
て単一の複合オペレーションを構成することも皆無でな
いが、相互変換が可能でがっ厳密に同一の結果を出すこ
とのできる複数のオペレーションというのは極めて少な
いのが実情である。

例えば、まずある輝度から１０ユニツトを差し引いた後
この輝度へ１０ユニツトを加えるというオペレーション
と、先に１０ユニツトを加えてその後１０ユニツトを差
し引くというオペレーションとは、結果としては同じに
見えても等しくはない（全く変化させない場合も同様）
。

この理由は、輝度というのが、例えば８ビツトというよ
うな精密な固定値で表されていることに基づく。従って
、輝度がもし２５０だとすれば、これに１０ユニツトを
加えて２５５となった時点で飽和することになる。

場合によっては、複数のオペレーションを組み合せ又は
入れ換えたことにより目標に近い満足できる結果が得ら
れることもあり、演算時間の短縮に寄与し得る。

又、この組み合せ又は入れ換えた場合の方が原オペレー
ションの時に比し望む結果に近いというケースもある。

尚、要求される条件としては、ピクセル値の演算を行う
ことなしにオペレーションの詳細から結果画像の大きさ
を定められること、及び画像データ又はマスクのピクセ
ル値を演算せずに前画像データ又はマスクのどのビクセ
ルが原画像データの演算に必要かを知り得ること、等が
ある。

５、チャンク−第５図に示すように、画像データ及びマ
スクは大きさが均一で四角形のチャンクが複数個集合し
て構成されている。図示例におけるチャンクのサイズは
１２８Ｘ１２８ビクセルである。こうしたチャンクのア
レイは原画像データに対応して形成されることが多いが
、必ずしもそうである必要はない。

更に、もしチャンクＢ内のデータなしにチャンクＡの演
算が不可能な関係にある場合、チャンクＡがチャンクＢ
に依存している。

そして、チャンク演算順序における絶対的な制灼条件は
、当然のことであるが、被依存チャンクの演算を依存側
チャンクの演算に先立って実行することである。

■、処理方法 画像データ処理を構成する一方法として、要求−駆動（
ｄｅｍａｎｄ　−ｄｒｌｖｅｎ）型式が知られている。

これは、以下に述べる帰納的処理を用いて所望の最終画
像データチャンクを得るための演算を実行する。

処理方法−バージョン１ −のチャンクを演算する場合、まず該チャンクの依存す
る全チャンクを求める。その後入カチャンクに対してロ
グファイル内に規定されたオペレーションの基本処理を
実行して所望の出力チャンクを得る。

このように単純な処理であるが、この方法における問題
は、得られた出力チャンクを後続する複数のチャンクの
演算に用いなければならないことで、こうした不効率は
可能ならば避けたい。

ところが、−度演算の完了したチャンクを次の使用のた
めに保持するか否かの判断の拠りどころとなる情報が存
在しない。

これに対する最も容易な解決法を次に述べる。

処理方法−バージョン２ １、複数のチャンク対間における“依存−被依存”“次
の〜の為に必要“関係をログファイルを用いて検索・記
録する。

２、得られた依存情報に基づき、重複演算の回避及びデ
ィスクへのアクセス回数の最小化を図りつつチャンクの
演算順序を決定する。

３、規定された順序で実際に各チャンクを演算する。そ
して−のチャンクの演算が終了するとこのチャンクを「
必要とされる」リストから除去する。

「必要とされる」リストが現在空白であればその対応メ
モリスペースは開放される。

また、ディスク内に中間チャンクを保持する必要がある
場合、どのチャンクがその後時間的に最も遅く必要とさ
れるかを演算して割り出し、ディスク内に記録しておく
べきチャンクを選び出す。

ところが、以上述べた方法を実施するに際して種々の問
題が生ずる。

まず、ステップ１で全てのチャンク相互の依存関係を求
めるわけであるが、依存性を知る必要のあるチャンクは
限られていて、特に対話型式で映像形成を行う場合など
その傾向が強い。こうした場合、現実に演算が行われる
チャンク相互の依存関係が判れば済む。

第２に、必要なチャンク全てが常に演算されるとは限ら
ないということで、例えばいわゆるぼけオペレーション
等が施されると、各チャンクはいくつかの隣接するピク
セル又はチャンクにまたがった依存性を持つこともある
。しかし、この場合これらの隣接したチャンク全てを演
算する必要はない。

第３の問題は、上記第２の問題に関連することであるが
、上述した依存性が隣接チャンクに対し必要以上に速く
拡大してしまうことである。

今、２回連続でぼけオペレーションを画像データに対し
実行した場合を想定する。画像データＡをぼけオペレー
ションして画像データＢを得た後、更に画像データＢを
ぼけオペレーションして画像データＣにする。画像デー
タの大きさは変化しないものとする。

又、各画像データのチャンクのサイズも同一である。

このような状況の下では画像データＢのチャンクは画像
データＡ内の隣接チャンクに、そして画像データＣのチ
ャンクは画像データＢの隣接チャンクそして同様に画像
データ人の大きな隣接チャンクに依存することとなる。

ところが実際には、こうした依存性が外に向けてそれ程
高速で移動する必要はなく、良好な結果を得るには画像
データＣは画像データＡの比較的面積の小さな隣接部に
依存しているだけの方が望ましい。

従って、全チャンクを演算すべきものと取扱い又全てを
必ずしも演算しないとする場合でも、次の２点の効率面
での不都合を否めない。すなわち、必要でないチャンク
の依存性までわざわざ演算してしまうこと、及び本来必
要とする以上の数のチャンクの演算を進めてしまうとい
うことである。

これらは以下の対応にて解決できる。

処理方法−バージョン３（理想バージョン）１、各オペ
レーションにおける入力となる画像データ及び該各オペ
レーションの結果生成される画像データの大きさを決定
する処理をログファイルの最初から最後まで通して実行
する。

各画像データに対し、初期には存在しないが、画像デー
タの演算対象となる領域に関する記述が付与されている
。

又、各画像データ画素におけるチャンクの大きさも定め
られる。

２６　どの画像のどの領域が演算の最終結果となるかを
決める（所要ディスクの節約及びこれら画像及び領域が
ログファイルの終端でその時点で活性状態にあるため）
。これが「外部要求」と呼ばれるものである。

更に、このような各画像に対しその「演算対象領域」に
ついての記述が付加される。

３、リストを逆方向に進みつつ、各画像データに付し以
下の処理を実行する。

・各画像データにおける「演算対象領域」情報に基づき
、演算対象領域をもつチャンクはどれか及びこの各チャ
ンクの中のどの部分が演算対象なのかを求める。

・演算対象である（少なくともその一部カリ各チャンク
（これを以下「チャンクＺ」と呼ぶ）に対し、以下の処
理を実行する。

トをチャンク２が依存するチャンクのリストであるとし
て作成する。

一チャンクＺが依存する各チャンク（チャンクＹと呼ぶ
）に対し、チャンクＹを必要とするチャンクのリストに
Ｚを付加してもよい。

４、前ステップ３で発生した各チャンク相互の依存関係
に基づき、不必要な演算及びディスクへのデータ入出力
を抑制できるチャンクの演算順序を決め、これにより演
算順のチャンクリストが得られることになる。

過度に複雑化せずに所望の結果を達成できる好適なアル
ゴリズムを次に述べる。

−チャンクＺの所望領域の演算を実施するために必要と
なる他の画像データのどのチャンクそしてそのどの領域
が必要かを決める。そしてこれらのチャンクのりスー最
終演算結果を構成するチャンクの組を定め、チャンクを
含まない演算順序リストを作成する。

−こうした各チャンク（左→右、上−下のラスタースキ
ャンにより対話対象となっている）に対し、”ｔｒｙ　
−ｔｏ−ｓｃｈｅｄｕｌｅ＝処理を施す。

−帰納的“ｔｒｙ　−ｔｏ−ｓｃｈｅｄｕｌｅ”処理は
以下の手順で勧められる。まず対象をチャンク２とすれ
ば、該チャンクＺが演算順序リスト上に既出のものなら
ば、処理対象から外す。そうでない場合にはチャンク２
が依存している全チャンクを割り出す（チャンク２の「
依存」リストより）。

そしてそのような各チャンク（ラスタースキャンの順）
に対してｔｒｙ　−ｔｏ−ｓｃｈｅｄｕｌｅ処理が実行
される。しかる後、演算順序リストの終末部にチャンク
Ｚを付加しておく。

５、演算リスト内の各チャンク（以下「チャンク２」と
呼ぶ）に対し、順次以下の処理を進める。

・チャンク２の演算が行われるメモリベースの割り当て
を行い、チャンクＺが依存する如何なるチャンクも混入
しないことを必要に応じディスクから読み出して確認す
る。この際利用可能なメモリスペースが足りない時は、
次の処理で対応する。

−その時メモリ内に存在している各チャンク（チャンク
Ａと呼ぶ）に対し、演算リストのチャンク２から始まる
対話工程を、チャンクＡに依存する−のチャンク（これ
をチャンクＢ＾と呼ぶ）が見つかるまで進める。そして
チャンク２とチャンクＢＡとの間に介在するチャンク（
チャンクＢＡを含む）の数を数え、これをｔＡと呼ぶ。

−ｎ個のチャンク分のメモリスペースが必要ならば、メ
モリ内に存在しているチャンクの中から最も大きなｔＡ
となるｎ個のチャンクを選出してこれらをディスクに保
存する。こうしてメモリスペースに必要な空きをつくる
。

・チャンクＺの現在必要な領域に対してだけその画像デ
ータを演算する。

・チャンクＺが依存している各チャンクＹの“必要とさ
れる″リス上からチャンクＺを削除する。

もしその時にチャンクＹの“必要とされる“リストが空
白ならば、チャンクＹの画像データを含むメモリスペー
スを開放する。

上記一連の説明は演算対象である画像データ又はチャン
クの領域記述の概念を利用した。この記述は簡略化する
ことも詳述化することも自由であるが、唯一の必要条件
は、少なくとも演算対象となるビクセルがその中に含ま
れるということになる。

この記述を最も簡単にすれば、例えば［このチャンク又
は画像データのいくつかのビクセルを演算する必要があ
る」等になるであろう。この場合、下位のオペレーショ
ンに関するデータを持っているか否かを知るために全チ
ャンク又は画像データを演算しなければならない。

逆に最も複雑な記述とは必要な個々のビクセルを具体的
に列挙することである。こうすれば不必要なビクセルも
演算してしまうという不効率は確実に回避できるが、そ
のためにはそれ自身の画像データ又はチャンクよりも大
きな補助データ構造が必要になる。

以上を考慮すれば、最も好適な方法は、全ての必要なビ
クセルを包含する四角形も記録するというもので、こう
すれば時に演算不要のビクセルが混入することもなくは
ないが、要求されるデータ構造を簡略化でき、その大き
さも固定できる。

■、基本オペレーション ログファイル内に収納されている各オペレーションに対
し、以下の処理を適用可能でなければならない。

・結果画像データ又はマスクの大きさを、ピクセルデー
タを演算を行わずに求める（各オペレーションｏｐに対
する。ｐ−５ｉｚｅフアンクシヨン）。

・結果画像データ又はマスクの領域が依存する前画像デ
ータのチャンクを該結果画像データ又はマスクのピクセ
ルデータを演算せずに求める（各オペレーションｏｐに
対する。　ｐ　−ｄｅｐｅｎｄｅｎｃｙファンクション
）。

・結果画像データ又はマスクの領域を演算する（各オペ
レーションｏｐに対する演算ファンクションｏｐ　　　
）ａ 以下詳述するのは本発明内容に従属するオペレーション
型式の例である。多くの対話オペレーションはよりシン
プルな最終説明へと凝縮でき、トーン−スケール曲線図
はルックアップテーブルへそしてマウスを用いたベイン
ティング又はブラッシングはマスクへと凝縮することが
可能になることが理解されよう。

さて、これらの記述には上述した３種のオペレーション
に係る英記又は数学的記述が付加される。

以下の付記が記述において用いられる。

・Ｉ　　［ｘ、　　ｙｌ・・・画像データＩのピクセル
Ｘ。

ｙの値（ＣＩ　ＥＬＵＶ７’７ラーシステム（ＤＬ＊Ｕ
＊Ｖ等の選択されたカラースペース内における全ての色
の３要素）。

弓［Ｘｌ”Ｘ２”ｌ・・・ｙ２］・・・Ｘ座標がｘ１〜
Ｘ２でＸ座標がｙｌ”Ｖ２である画像データＩのピクセ
ルで構成される四角形。

・Ｉｐｉｘｅｌｓ”　１ｉｎｅｓ　”画像データＩを包
含する四角形内におけるピクセル数及びライン数。

・Ｒ・・・当該オペレーションを実行した結果得られた
画像データ又はマスク。

を用いて、チャンクＲが依存する前画像データ又はマス
クのピクセルを求める。

・マスク値の範囲・・・０（オフ）〜ｍａｓｌｖａｘ　
　（オン） 以下に説明するオペレーションのそれぞれに対し、　ｏ
ｐ−ｓｉｚｅ　　　　ｏｐ−ｃｏｍｐｕｔｅ”及び“ｏ
ｐ−ｐｉｘｅｌ−ｄｅｐｅｎｄｅｎｃｉｅｓ”の処理が
与えられる。

各チャンク相互間の依存性を定めるファンクションであ
る’ｏｐ　−ｄｅｐｅｎｄｅｎｃｉｅｓ’は、　ｏｐ　
−ｐｌｘｅｌ　−ｄｅｐｅｎｄｅｎｃｉｅｓを用いて以
下のように表すことができる。

１、与えられたチャンクＲ又は画像データ領域において
含まれる（又は演算が必要とされる）ピクセルを求める
。

２、　ｏｐ−ｐｉｘｅｌ　−ｄｅｐｅｎｄｅｎｃｌｅｓ
のファンクション３、上記ステップ２で求められたピク
セルのいずれかを含む前画像データ又はマスクの全チャ
ンクＲを求める。これらがチャンクＲの依存するチャン
クである。

ここで、画像データは四角形状に配置された画像データ
及び付設された任意数のマスクから構成されているとい
う事実に適合したスペックが使用されていることを念頭
に置く必要がある。

このようなマスクの一種としてシェイブマスクが含まれ
、このシエイブマスクは画像データの形状を特定する作
用を果す。

勿論、もし画像データが四角形状ならばこれをピクセル
値の全アレイとして組み込む必要はなくなるが、理論上
は尚画像データ中のどのピクセルが実際に四角形状の境
界を定めているかを求める役割を果しているとも言える
。

そして、−の画像データは他の画像データを基に演算さ
れるものであるから、同様に対応するマスクも新画像デ
ータに関連性を及ぼす。尚、オペレーションの中には後
述するようにマスク自体が変調又はシフトされるものも
ある。

また、オペレーションの多（において、同一の画像デー
タを用いるという状況のため、結果画像データと原画像
データとの対応部分が同一であるという状態が生じるが
、本発明の好適な実施例においてはこのような場合に別
々に分離した画像データを作成することなく、単一のデ
ータを共用するという効率化を図ることができる。この
場合の対応処理はスペック内に同一のワードで組み込ま
れている。

１、　ＢＡＣＫＧＲＯＵＮＤオペレーション中カラー ・・・新画像データの色の３要素についてのスペック。

・ピクセル・・・新画像データのピクセル数。

・ライン ・・・新画像データのライン数 ｂａｃｋｇｒｏｕｎｄ　　５ｉｚｅ　　ファンクション
： ”　ｐ　Ｉ　Ｘｅ　１　ｓ−ｐ’　Ｘ　ｅ　ｌ　Ｓ　・
Ｒ−１１ｎｅｓ ｉｎｅｓ ｂａｃｋｇｒｏｕｎｄ　　ｐｉｘｅｌ　　　ｄｅｐｅｎ
ｄｅｎｃｌｅｓ　　ファンクション： 新画像データは前画像データには 全く依存しない。

本オペレーションでは、指定された大きさ及び色の新画
像データを生成する。パラメータは次の通り。

ｂａｃｋｇｒｏｕｎｄ　　ｅｏｆｆｉｐｕｔｅ　　ファ
ンクション： Ｒ［ｘ、ｙ］　ｍｏ≦Ｘくピクセル ０≦Ｙ≦ライン ーのマスク（画像）が新画像デー タに対応している。

ＲＣｘ、ｙ］−〇≦ｘくピクセル の＊ａｓｋｇａｘ Ｏ≦Ｙくライン 争５ａｔ −ｃｈａｎｇｅ・・・飽和変化量 １、ロー変化なし） ｈｕｅ −ｃｈａｎｇｅ・・・色相変化量 （色相を回転させ た角度） ｃｈａｎｇｅ　　５ａｔ ｈｕｅ　　５ｉｚｅ　　ファンクション：Ｒ−１ ｐｉｘｅｌｓ　　ｐｉｘｅｌｓ’　Ｒ１１ｎｅｓ”　１
１１ｎｅｓ ２、飽和及び色相変換（ＣＨ８ＡＴＨＬＩＥ）オペレー
ション 本オペレーションでは、画像データ内のピクセルの飽和
及び色相を変化させる。変化量又は変化の表現を調節す
るためにマスクを使用してもよい。

パラメータは次の通りである。

■・・・原画像 ・Ｍ・・・変化量を調節するために画像データＩに付設
されたマスク。

ｃｈａｎｇｅ　　ｓａｔ　　　ｈｕｅ　　　ｐｉｘｅ１
ｄｅｐｅｎｄｅｎｃｉｅｓファンクション： 四角形Ｒ［Ｘｌ、、Ｘ２　、）’１−ｙ２　］はＭ［Ｘ
ｌ　、、Ｘ２　、）’１−９）’２　］及びＩ［ｘ−ｔ
、−ｘ２　、Ｖｌ−）’２　］に依存している。

ｃｈａｎｇｅ　　ｓａｔ　　ｈｕｅ　　ｅｏａ＋ｐｕｔ
ｅ　　ファンクション： Ｒに対応するマスクはＩに対応するマスクと同一である
； 以下の各要素を用いる。

５ａｔｅｈ　−１＋　（ｓａｔ　−ｃｈａｎｇｅ　−１
）　’Ｍ［ｘ、ｙコ　／ｍａｓｌｖａｘ ｈｕｅｃｈ　＝　（ｈｕｅ　−ｃｈａｎｇｅ）　零Ｍ　
［ｘ、　ｙ］／ｇａｓ！ｖａｘ Ｒ［ｘ、ｙｌ　、１ｓｔａｒ＝　Ｉ　　［ｘ、ｙｌ　。

　５ｔａｒ Ｒ［ｘ、　ｙｌ　、　ｕｓｔａｒ　−５ａｔｃＨ”（ｃ
ｏｓ　（ｈｕｅｃｈ）＊ １　［ｘ、　ｙｌ　、　ｕｓｔａｒ　＋ｓ１ｎ　（ｈｕ
ｅｃｈ　）本！　　［ｘ、　　ｙｌ　、　　ｖｓｔａｒ
　）Ｒ［ｘ、　　ｙｌ　、　ｖｓｔａｒ　−５ａｔｃｈ
　’（−ｓ　ｉ　ｎ　（ｈｕｅｃｈ）ネ ！　［ｘ、　ｙｌ　、　ｕｓｔａｒ　＋ｃｏｓ　　（ｈ
ｕｅｃｈ　）　”１　　［ｘ、　　ｙｌ　、　　ｖｓｔ
ａｒ　）Ｒは、Ｍがオフであると判明している■と同一
である。

ＣＯＰ　Ｙ　（ＣＬＯＮＢ　）オペレーション本オペレ
ーションは、画像データ中のある位置から他の位置に向
けてビクセル値を複写するもので、ピクセルを定められ
た距離及び方向へ移動させることにより行う。パラメー
タは次の通りである。

・■・・・原画像 ・Ｍ・・・マスク（オンオフにより値を書き込むべき位
置を示す）。

”　ＸｄｌＳｔ　、　ｙｄｉｓｔ−・・ピクセルのＸ方
向、ｙ方向への移動量 ｃｏｐｙ　　５ｉｚｅ　　ファンクション：Ｒ−１ ｐｉｘｅｌｓ　　ｐｉｘｅｌｓ’　Ｒ１１ｎｅｓ″″ｌ
１ｉｎｅｓＣＯＰＹ　　ｐｉｘｅｌ　　ｄｅｐｅｎｄｅ
ｎｃｉｅｓ　　ファンクション： 四角形Ｒ［Ｘｌ−Ｘ２　、Ｖｌ　−ｙ２］はＭ［ｘｌ・
−Ｘ２−　ｙｌ　＝ｙ２］　−Ｍ　［Ｘｔ　−Ｘ２　、
ｙｌ−’１２　］がオンであることが判明していないＩ
　　［Ｘｌ　、、Ｘ２．１ｙ　　　、、ｙ ２］及びＭ　［Ｘｌ　、、Ｘ２　、ｙｌ−”１２　］が
オフであることが判明していないＩ［ｘｔ−ｘｄｌｓｔ
、、ｘ　　−ｘｄｌｓｔ、　　）’１−ｙｄｌｓｔ、。

ｙ２　　Ｙｄｌｓｔｌに依存する。

Ｃ０ＰＹ　　ｃｏＩｌｐｕｔｅ　　ファンクション：Ｒ
に対応するマスクは■に対応するマスクと同一； Ｒ［ｘ、　ｙｌ　＝Ｉ　［ｘ、　ｙｌ　’　（１−Ｍ［
ｘ、　　ｙｌ　　／ｍａｓｌｖａｘ　）＋Ｉ　［ｘ−ｘ
ｄｉｓｔ、　Ｙ　　Ｙｄｌｓｔｌ　＊Ｍ　［ｘ。

ｙ　］　／　ｍａｓｋｍａｘ Ｒは、Ｍがオフであることが判明していないＩと同一 ＲＯＰ オペレーション 整える作用をいう。エツジの大きさを減少させるわけで
あるが、ビクセルピッチや個々のビクセル値は変化させ
ない。オペレーションのパラメータは次の通りである。

・Ｉ・・・原画像 ・ｒｅｓｕｌｔ−ｐｉｘｅｌ・・・結果画像データの幅
・ｒｅｓｕｌｔ　−Ｌｌｎｅｓｓ−・・結果画像データ
の高さ・５ｔａｒｔ−ｐｉｘｅｌ・・・画像データ■に
おける第１のピクセルが結果 画像データ上に現れた時の Ｘ座標 ・５ｔａｒｔ　−１ｉｎｅ・・・画像データＩの第１ラ
インが結果範囲に現われたｙ座標。

本オペレーションは画像データのエツジを一部ｃｒｏｐ
　　５ｉｚｅ　　ファンクション；Ｒ−ｒｅｓｕｌｔ　
　ｐｉｘｅｌｓ。

ｐｔｘｅ＋ｓ　　　　　　− Ｒ−ｒｅｓｕｌｔ　　１１ｎｅｓ。

１１　ｎｅｓ　　　　　　　　− ｃｒｏｐ　　ｐｉｘｅｌ　　ｄｅｐｅｎｄｅｎｃｉｅｓ
　　ファンクション： 四角形Ｒ［ｘｔ　、、Ｘｚ　、ｙｌ　−１ｙ２　］は■
［ｘ　　＋５ｔａｒｔ　−ｐｉｘｅｌ　−、Ｘｚ　＋５
ｔａｒｔ　−ｐｉｘｅｌ　、　　Ｖ　　＋５ｔａｒｔ　
−１ｉｎｅ、、ｙ２＋５ｔａｒｔ　　−１１ｎｅｌ 出した新画像データを生成する。原画像データは変化さ
せない。原画像データから抽出すべき領域はマスクによ
り指定される。パラメータは次の通り。

・ｌ・・・原画像データ。

・Ｍ・・・その値を含めて抽出すべき領域を指定するマ
スク。

ｃｒｏｐ　　ｃｏｍｐｕｔｅ　　ファンクション：Ｒの
マスクは、画像データ画素がクロップされたのと同様の
方法でクロップされたＩのマスクである。

Ｒ［ｘ、　　ｙｌ　＝　Ｉ　　［ｘｔ５ｔａｒｔ　−ｐ
ｉｘｅｌ　。

ｙ　＋５ｔａｒｔ　−１１ｎｅｌ他の全マスクに対して
も同様。

５、ＣＵＴオペレーション 本オペレーションは原画像データから一部を抽−ｒ、ｒ
　　・・・マスクゐ境界（端線）の四ｙ 角形を示すｘ、ｙ座標。

’　ｐｉｘｅｌｓ’　　１ｉｎｅｓ　”・・マスク外領
域がオフであることが判明しているマスクの四角形状境
界内におけるピクセルとラインの数。

本オペレーションはＲ及びＳの２個の出力画像データを
持つ。その一方（Ｒ）は原画像データ■に等しく、他方
（Ｓ）は画像データの抽出領域である。

ｃｕｔ　　５ｔｚｅ　　ファンクシジン：Ｒ−Ｉ ｐｉｘｅｌｓ　　ｐｉｘｅｌｓ”　１ｉｎｅｓＳｐｌｘ
ｅｌｓ　　ｐｉｘｅｌｓ”　１１ｎｅｓ′″’Ｌｉｎｅ
ｓ ″’１ｌｎｅｓ ｃｕｔ　　ｐｌｘｅｌ　　ｄｅｐｅｎｄｅｎｃｉｅｓ　
　ファンクション： 四角形Ｒ［ｘｌ、−Ｘｚ　、ｙｌ　−ｙ２］はＩ［ＸＬ
　、−Ｘｚ　−３’ｌ−）’２　］に依存しティる。

四角形Ｓ　［Ｘｚ　、−Ｘｚ　、ｙｌ　−ｙ２］はＩ［
ｘｌ＋　ｒｘ、、ｘ２＋　ｒ、　、　ｙ、　＋　ｒｙ、
。

ｙ　２　＋　ｒ　、　３及びＭ　（Ｘｌ十ｒ、、、Ｘｚ
　十「工、）’ｌ　＋　ｒ、　、、ｙ　２　＋　ｒ、　
］に依存する。

ｅｕｔ　　Ｃｏｍｐｕｔｅ　　ファンクション：画像デ
ータＲは画像データｌと同一のマスクを持ち、Ｒの画像
データデータと１の画像データとは等しい； マスクＭは、（−ｒ、ｒ）分シフトさ ｙ れ、画像データＳの大きさにまでｔｒｕｎｃａｔｅされ
た後に画像データＳのシェイブマスクになる；Ｓは同様
にシフトされクロップされた後に画像データｌからのマ
スクを相続する； 本オペレーションは、ディスクから画像データ又はマス
クを呼び出すもので、次の要素に依存する。

・画像データ名称・・・その画像データがファイルシス
テムに収められている 名称； 新画像データはディスクファイル内に保存されている画
像データと大きさが等しく、かつ前チャンクには依存し
ていない。

−画像データ全体又は一部のリコールには、ファイルシ
ステムのサブルーチンを用いて、その画像データ（又は
任意のチャンクあるいはその四角形）の演算が行われる
。画像データと共に保存されている全てのマスクは結果
画像データと関連するものと判断される。

７、　ＦＩＬＥ　　５ＡＶＥ　（ディスクヘノ）オペレ
ーションデータと保存されつつつある画像データとは大
きさが等しい。

ディスクファイルは保存されつつある 画像データの全チャンクに依存し、ディスクファイル（
又はその一部）は、全画像データ又はその一部領域を保
存するためにファイルシステムのサブルーチンにより演
算される。画像データに付随する如何なるマスクも同様
に保存される。

本オペレーションは画像データ又はマスクをディスクフ
ァイルとして保存するもので、次の条件に依存する。

・■・・・原画像又はマスク ・画像データ名称・・・ファイルシステムに納められて
いるその画像データの 名称； ディスクファイル内に保存された画像 ８、　Ｔｏｎｅｓｃａｌｅオペレーション（密度調節及
びコントラスト変化） 本オペレーションは、マスクにより変調を受けることの
ある画像データのコントラスト及び中立密度レベルを変
化させるために行われ、以下のパラメータを含む。

・Ｉ・・・原画像 ・Ｍ・・・画像データ１に付随したマスク（オンオフマ
スク）。

・ｊｕｔ・・・輝度のディスクリート範囲も新たな値に
マツプするルックアップテーブル。

ｕｔ ｓｉｚｅ　　ファンクシジンニ ー　　（ｍｙ　ネ　ｊｕｔ　　Ｃ１［ｘ、　　Ｙコ　）
Ｒは、Ｍがオフであると判明しているＩと同一である。

９、　ＭＡＫＥ　ＭＡＳＫ　ＦＩ？ＯＭ　ＢＯｔＪＮＤ
Ａ）？Ｙ　（ＭＭＢＯＵＮＤＡＩ？Ｙ）オペレーション １　ｕｔ　　ｐｉｘｅｌ　　ｄｅｐｅｎｄｅｎｃｌｅｓ
　　ファンクション： 四角形Ｒ［ｘｌ−０Ｘ２　、）’１−１’ｌ　２　］は
Ｍ［Ｘｌ　−−Ｘ２　＝　　ｙｌ　、、Ｙ２　］及びＩ
［Ｘｌ−−Ｘ２　、Ｖｌ、−１２］に依存する。

ｊｕｔ　　ｃｏｍｐｕｔｅ　　ファンクシジン：Ｒに付
随する各マスクはＩに付随する各マスクと等しい。

Ｍｖ　−ｍＭ　［ｘ、　　ｙｌ　／ＩＨ８）（１２１Ｒ
［ｘ、ｙｌ 本オペレーションでは、−組の境界スペックから新たな
マスクを作成する。境界スペックとは、閉五角形の各頂
点を表す座標のリストで、−の境界がクロスするとイン
又はアウト（マスクオン又はオフ）が切り替わる。この
境界自体は内側に位置していると考える。オペレーショ
ンパラメータは次の通りである。

・Ｉ・・・マスクが付随した原画像 ・ｂｏｕｎｄａｒｌｅｓ　　・・・各々が閉五角形の頂
点を示す座標リストである境界スペッ りのリスト。

の辺に対し以下の処理を行う。

・５ｅｎｓｅ・・・全ての境界の外側のピクセルがオン
であるかオフであるかを示す。

ここで、画像データ、そのクロップ境界及び付随するマ
スクは本オペレーションによっては基本的に変化しない
が、新たなマスクが付加された場合は例外となる。この
新マスクは次の処理にて特定される： 座標（ｘ、ｙ）と共に与えられたピクセルが一組の境界
をもって特定されるマスクの内側にあるか外側にあるか
を知るためには、次のオペレーションを実行する。

一該ピクセルに対するマスクの状態をＯＵＴにする。

一境界スペックの各五角形におけるそれぞれ各辺の終点
における座標は（ｘｌ、ｙｌ）及び（ｘｙ）ただしｙ２
≧ｙ１とす ２　°　　２ る。

ａ）もしｙ＜ｙ　　又はｙ２くｙであれば、何も処理を
実行しない。

ｂ）もしｙ　くｙくｙ２及び（ｘ−ｘｌ）■ （ｙ　　−ｙ　　）＝（ｘ２−ｘｌ） （ｙ　　ｙｌ）であれば、当該ビクセ ルに対する状態をＢＯＵＮＤＡＲＹにセットする。

Ｃ）もしｙ　くｙくｙ２及び（ｘ−ｘ ｌ ）　　（Ｙ　　　Ｖ　　）　＜　（Ｘ２　　ｘｔ　）（
ｙｙｔ）であれば、何も処理し ない。

ｄ）もしＶ　　＜ｙ＜ｙ２及び（ｘ−ｘｌ ）　　（’Ｊ−ｙ）　＞　（Ｘ　２　　Ｘ　ｔ　）Ｌ　
　　　　　２１ （ｙ−ｙｌ）であれば、その時の状 態がＩＮの時はＯＵＴへ、逆にＯＵ Ｔの時はＩＮへ、それぞれ切り替え る。

ｅ）ｙ−ｙ　　及びＸ　”　Ｘ　２であれば、その時の
状態がＩＮの時はＯＵＴへ、 逆にＯＵＴの時はＩＮへ、それぞれ 切り替える。

ｆ）ｙ−ｙ　　５ｘ−ｘｌであれば何も処理しない。

ｇ）ｙ−ｙ　　でｘ−Ｘｌの時は状態をＤｏυＮＤＡＪ
？Ｙにセットする。

ｈ）ｙ鰻ｙ　でｘ−Ｘ２の時は状態を ＢＯＵＮＤＡＲＹにセットする。

−もしピクセルの状態がＩＮ又はＢＯＵＮＤＡＲＹなら
ば、マスクに対し５ｅｎｓｅパラメータの値を付与する
。状態がＯＵＴならば、マスクに対し５ｅｎｓｅパラメ
ータの補足値を与える。

このアルゴリズムをビクセルグループへ一度に適用でき
れば、個々のピクセルに対する各辺のリスト全てにわた
る対話工程を実行する必要はなくなる １０、ＭＡＫＥ　ＭＡＳＫ　ＦＲＯＭ　Ｃ０ＬＯＲＳＰ
ＥＣＩＦＩＣＡＴＩＯＮ（ＭＭＣＯＬＯＲ８ＰＥＣ’）
オペレーション本オペレーションでは、カラーレンジの
スペックからマスクを生成する。カラーレンジとは、各
ピクセルにおけるビクセル値に対する論理条件をいう。

勿論、本オペレーションにおいてビクセル値又は隣接ビ
クセルの他の状況に対する各種条件（組織、ローカルパ
リアンス、赤色度等）をも包含することができるが、こ
こでの記述は輝度、色相及び飽和に対する論理条件のみ
に止める。

・Ｉ・・・マスクが付随され得る原画像・５ｐ１３８・
・・各ピクセルに対し設定した論理条件１１、ＭＡＫＥ
　ＭＡＳＫ　ＰＩ？ＯＭ　ＧＥＯＭＥＴＲＩＣＯＢＪＥ
ＣＴ（ＭＭＧＥＯＭ、　ＭＭＲＥＣＴ）オペレーション
本オペレーションはピクセル座標に関する条件を用いて
新たなマスクを生成するもので、これらにより幾何学的
画像を形成できる。パラメータは次の通りである。

・５ｅｎｓｅ・・・論理条件が真である時にマスクがオ
ンであるかオフであるか。

ここで、画像データ及び付随するマスクは本オペレーシ
ョンによっては基本的に変化しないが、新たなマスクが
付加された場合は例外となる。この新マスクは次の処理
によって特定される：もし、５ｐｅｃ　（Ｉ　　［ｘ、
　　ｙｌ　）が真であればＲ［ｘ、　　ｙｌ　−５ｅｎ
ｓｅ　　又はＲ［ｘ、　　　ｙｌ　　−ｍａｓｋｍａｘ
　　−５ｅｎｓｅ・Ｉ・・・マスクが付随し得る原画像 ・Ｓ　ｐｅｅ・・・各座標位置に対する論理条件・５ｅ
ｎｓｅ・・・論理条件が真である時にマスクがオンであ
るかオフであるか。

ここで、画像データ及び付随するマスクは本オペレーシ
ョンによっては基本的に変化しないが、新たなマスクが
付加された場合は例外となる。この新マスクは次の処理
によって特定される。

もし５ｐｅｃ（ｘ、　　ｙ）が真ならばＲ［ｘ、　　ｙ
ｌ　−５ｅｎＦＩｅ　　又はＲ［ｘ、　　ｙｌ　＝Ｉｌ
ａｓｌｖａｘ　−５ｅｎｓｅ他に可能な５ｐｅｅとして
は次のようなものが挙げられる。

・四角形（ｘ　　、、ｘ　　　ｙ、、ｙ２）：１　　　
２’ Ｘ　≦Ｘ≦ｘ２及びｙｌ≦ｙ≦ｙ２ ■ ・半径ｒで中心がｘ　ｒＹ　　の円： ＣＣ （ｘ−ｘ　　）２＋（ｙ　　Ｖ　　）２ＣＣ ≦ｒ２ １２、ＭＡＫＥ　ＭＡＳＫ　ＦＲＯＭ　ＬＯＧＩＣＡＬ
　ＯＰＥＲＡＴＩＯＮ（ＭＭＬＯＧＩＣＡＬ　）オペレ
ーション本オペレーションは、複数のマスクの値を組み
合せて新たなマスクを作成しようとするもので、反転、
統合、交叉等のオペレーションが含まれる。

使用されるパラメータは次の通りである。

・ｅｘｐｒｅｓｓｉｏｎ・・・各ピクセルに対する論理
条件・５ｅｎｓｅ・・・論理条件が真である場合にマス
クがオンであるかオフであるか。

二二で、画像データ及び付随するマスクは本オペレーシ
ョンによっては基本的に変化しないが、新たな・マスク
が付加された場合は例外となる。この新マスクは次の処
理によって特定されるもし、ｅｘｐｒｅｓｓｌｏｎｓ　
　（Ｘ　、　　Ｖ　）が真ならばＲ［ｘ、　　ｙｌ　−
５ｅｎｓｅ　　又はＲ［ｘ、　　ｙコ　−ｍａｓｌｖａ
ｘ　　−５ｅｎｓｅ１３、　ＭＩＲＲＯＲオペレーショ
ン 本オペレーションではりフレクション、９０″回転又は
組合せ等の作用を画像データ全体に対して施す。このオ
ペレーションは次の各パラメータ・Ｉ・・・マスクが付
随し得る原画像 に依存する。

Ｒ＝１１１ｎｅｓ； １ｎｅｓ ■・・・原画像 ・ｒｒ・・・回転又は反射のいずれかを定めるＩｄ：同
一（変化しない） ｈｒ：水平反射（垂直軸に関して） 「ｒ：垂直反射（水平軸に関して） Ｉｎ：１８０°回転 ｄｒ：斜め反射（左上−右下軸に関して）ｏｒ：他の斜
め反射（右上−左下軸に関して） Ｃｖ二時計方向への９０″回転 ｃＣ：反時計方向への９０″回転 ａ＋１ｒｒｏｒ　　５１ｚｅ　　ファンクション：１ｄ
、　ｈｒ、　ｒｒ、　ｉｎの各オペレーションに対して
は Ｒ−Ｉ ｐｉｘｅｌｓ　　　ｐｉｘｅｌｓ’ ｄｒ、　ｏｒ、　ｃｖ、　ｃｅの各オペレーションに対
しては ｐｌｘｅｌｓ　　　ｐｌｘｅｌｓ’ １ｉｎｅｓ　　　ｐｉｘｅｌｓ ｄｅｐｅｎｄｅｎｃｉｅｓ　　ファン ａ＋１ｒｒｏｒ　　ｐｉｘｅｌ クション： Ｘ　−■　　　−１−ｘ２ １　　　ｐｉｘｅｌｓ ｘｗ１７１−Ｘ ２　　　ｐｉｘｅｌｓ　　　　　１ ｙ　　”　Ｉ　　　　−１−ｙ　２ １　　１ｉｎｅｓ ｙ　ｗ−■　　　−１−ｙｌ ２　　１ｉｎｅｓ ｉｄ：　Ｒ［ｘｌ、、Ｘ２　、　ｙｔ−ｙｚ　］が■［
ｘｌ、、Ｘ２　、Ｖｌ−ｙ２］に依存する。

ｈｒ：　Ｒ［Ｘｌ、、Ｘ２　、　Ｙｌ、−ｙ２］が■［
Ｘｌ−Ｘ２　、”１ｌ−９ｙ２］に依存する。

ｖｒ：　Ｒ［Ｘｌ、、Ｘ２１ｙ１−’／２　］が■［Ｘ
ｌ　−−Ｘ２　、Ｖｌ−’１２　］に依存する。

Ｉｎ：　Ｒ［Ｘｌ　、、Ｘ２　、ｙｌ−ｙ２］がｌ［Ｘ
Ｌ　−−Ｘ２　、Ｖｌ−ｙ２］に依存する。

ｄｒ：　Ｒ［ｙｌ−）’２−　Ｘ（−Ｘ２　］がＩ［Ｘ
ｌ　−、Ｘ２　、）’１−Ｖ２　］に依存する。

ｏｒ：　Ｒ［ｙｌ　、−ｙ２１Ｘ１−、Ｘ２　］がＩ［
Ｘｌ　、、Ｘ２　、）’１１．Ｖ２　］に依存する。

ＣＷ：Ｒ［）’１、−）’２　、ＸＩ−、Ｘ２　］がｌ
［ＸＬ　、、Ｘ２　、Ｖ（−’１２　］に依存する。

ｃｃ：　Ｒ［）’１−−ｙ２．Ｘ１　、、Ｘ２　］が■
［ｘｌ、、Ｘ２　、ｙ、、、ｙ２］に依存する。

ｉｄ：Ｒ［ｘ、ｙｌ　　＝Ｉ　　［ｘ、ｙｌ　　（Ｒと
Ｉは同一） ｈｒ：Ｒ［ｘ、　　ｙｌ　−１［１−１１ｘｅｌｓ −ｘ、ｙ］ ｙｒ：　Ｒ［ｘ、　Ｙｌ　−１［Ｘ、ｌ１ｉｎｅｓ１−
ｙｌ ｌｎ：ＲＣｘ、　　ｙＪ　＝１　　［１−１１ＸｅｌＳ −ｘ、ｌ−１−ｙｌ １０ｅｓ ｄｒ：Ｒ［ｙ、　　ｘｌ　−１［ｘ、　　ｙｌｏｒ：Ｒ
［ｙ、　　ｘｌ　−１［１−１１ｘｅｌｓ −ｘ、Ｉ　　　　−１ｙ］ １ｎｅｓ Ｃｖ：Ｒ［ｙ、Ｘ］！Ｉ［Ｘｌ１１１ｎ８８−１−　ｙ
ｌ ｃｃ：Ｒ［ｙ、　　ｘｌ　−１［Ｉ　　　　−１１ｘｅ
ｌｓ −ｘ　、ｙ　］ 原画像データｌに付随するマスクは、Ｒに付随するマス
クを納める場合に画像データに対して行われるのと同様
な手順で反射又は回転される。

ｉｒｒｏｒ ｃｏｍｐｕｔｅ ファンクション： １４、ＰＡＩＮＴ　Ｃ０ＬＯＲ又はＬＵＭＩＮＡＮＣＥ
　　（Ｐｏ１ｎｔ　）オペレーション 本オペレーションは、（マスクに応じて）一定の色を画
像データに混合する。後述するように、このオペレーシ
ョンでは色の３要素全てを用いるが、３要素のいずれか
のみ（例えば輝度のみ又は色相のみ）だけを変化させる
よう処理することも可能である。パラメータは次の通り
である。

・Ｉ・・・原画像 ・Ｍ・・・原画像データＩに付随し混合量を調節するマ
スク ・ｃｏｌｏｒ・・・描かれている色の３要素のスペック
； ｐａｉｎｔ　　ｃｏｌｏｒ　　５ｉｚｅ　　ファンクシ
ョン： Ｒ−１ ｐｌｘｅｌｓ　　　ｐｉｘｅｌｓ’ １ｉｎｅｓ　　　　　１１ｎｅｓ ｐａｉｎｔ　　　ｃｏｌｏｒ　　　ｐｌｘｅｌｄｅｐｅ
ｎｄｅｎｃｉｅｓ　　ファンクション：四角形Ｒ［ｘｔ
　、、Ｘ２　、Ｙｌ　、−ｙ　　　コ　はＭ　　［Ｘｌ
　　、、Ｘ２　　Ｉ　　ｙ　　ｌ　、。

、　］及びＭ　［Ｘｌ　、、Ｘ２　、　　ｙｔ、、Ｘ２
Ｉがオンであることが判明 していないＩ　　［Ｘ　１−Ｘ２　、Ｖｌ、、Ｘ２Ｉ（
及び色の３要素のうち 描かれないものがある場合にはど こでもＩ　　［Ｘｌ　、、Ｘ２　、ｙｔ　、。

Ｘ２Ｉ）に依存している。

ｐａｔｔ−ｃｏｌｏｒ　−ｃｏｍｐｕｔｅ　　ファンク
ション： Ｒ［ｘ、ｙコ　−ｃａｌｏｒ　＊　Ｍ　　［ｘ。

ｙｌ　／ｍａｓｋａ＋ａｘ　＋　Ｉ　［ｘ、　ｙｌ本（
１−Ｍ　［ｘｔ　ｙｌ　／１Ｉａｓｌｖａｘ　）Ｒに付
随するマスクとＩに付随するマ スクとは−である。

１５、　ＰＡＳＴＥ　　オペレーション本オペレーショ
ンでは、原画像データへ画像ブタを追加する処理を行う
。原画像の大きさは変えない。

こうして貼り合された後の透明度や調子を整えるために
マスクを用いることが可能である。オペレｒジョンパラ
メータは次の通、りである。

・Ｉ・・・原画像 ・Ｐ・・・貼り合されている画像 ・ＭＩ　、Ｍｐ・・・それぞれＩ、Ｐに依存し、透明度
を調節する。

”　５ｔａｒｔ　−ｐｌｘｅｌ−・・画像Ｐのピクセル
（０，Ｏ）を画像Ｉに貼り合せる位置 のＸ座標 ”　５ｔａｒｔ １ｎｅ ・・・画像Ｐのピクセル（０゜ ０）を画像データ■に貼り 合せる位置のｙ座標 ｐａｓｔｅ　　５ｔｚｅ　　ファンクション：Ｒ−Ｉ ｐｉｘｅｌｓ　　　ｐｉｘｅｌｓ’ ・Ｒ−１ １１ｎｅｓ　　　１ｉｎｅｓ ｐａｓｔｅ　　　ｐｉｘｅｌ　　　ｄｅｐｅｎｄｅｎｃ
ｉｅｓファンクション： 四角形Ｒ［Ｘｌ　−９Ｘ２　、Ｙｌ、、Ｙ２　］は、Ｍ
１　［ｘｌｌ、Ｘ２Ｉ　ｙｌ、、Ｘ２Ｉ（又はＭ　ｐ　
　Ｅ　ｘ　＋　、、　Ｘ　２　、　　ｙ　ｌ、　、Ｘ２
Ｉ及びＭｔ　　［ｘｔ　、、Ｘ２　、　　ｙ　ｔ　、。

Ｘ２Ｉ　（又は、Ｍ　ｐ　　［ｘ　１．　、　ｚ　２　
。

Ｙｘ−、Ｘ２Ｉ　）がオンであることが判明してい“な
いＩ　　［ｘ　ｒ　−ｚ　２　、　　ｙｌ、−Ｘ２Ｉに
依存し、又Ｍ　１　　［ｘ　ｔ＝Ｘ２−　　ｙｌ−Ｘ２
Ｉ　　（又はＭｐ［Ｘ　Ｉ　・・Ｘ２・　ｙｌ、、Ｘ２
Ｉ）がオフであることが判明していないＰ ［Ｘｌ　−−Ｘ２　、Ｖｌ−０’／２　］に依存する。

ｙ−ｙ　−８ｔａｒｔ　　　１ｉｎｅ Ｒは、Ｍｌ　　（又はシフトされたＭｐ）がオフである
Ｉと同一である。

ここで、 Ｘ、　ｍＸ１−ｓｔａｒｔ　　ｐｉｘｅｌｘ２ｍｘ２−
ｓｔａｒｔ　　ｐｉｘｅｌｙ　ｌ−ｙ　１−ｓｔａｒｔ
　　１ｉｎｅＹ　２−　Ｙ　２−ｓｔａｒｔ　　１ｉｎ
ｅｐａｓｔｅ　−ｅｏａ＋ｐｕｔｅ　　ファンクション
：Ｒ［ｘ、　ｙｌ　＝Ｉ　［ｘ、　ｙｌ本（１−Ｍｌ　
　［ｘ、　　ｙｌ　　／ｍａｓｋａ＋ａｘ　）＋Ｐ　　
［ｘ、　　ｙｌ　＊Ｍｉ　　［ｘ、　　ｙｌ／ａ＋ａｓ
ｋｉａｘ　　又は Ｒ［Ｘ、　　ｙｌ　　＝Ｉ　　［ｘ、ｙｌ　＊（１−Ｍ
ｐ　　Ｃｘ、　　Ｖｌ　／ｇ＋ａｓｌｖａｘ　）十ｐ　
［ｘ、　　ｙ］本Ｍｐ　　［ｘ、　ｙｌ／　ｍａｓｋｍ
ａｘ ｘ　ｍ　ｘ　−５ｔａｒｔ　　　ｐｉｘｅｌＲに付随す
るマスクとＩに付随するマスクとは同一であるが、（ｓ
ｔａｒｔ　　ｐｉｘｅｌ、５ｔａｒｔ　　ｌ１ｎｅ）分
シフトされた付加マスクをＲが持つ場合は例外となる。

１Ｂ、　ＲＥＳＩＺＥ　　オペレーション本オペレーシ
ョンは画像を新たなピクセル及びライン数に規模変換（
拡大又は縮小）するものである。パラメータは次の通り
。

・■・・・原画像 ・ｆ　・・・Ｘ方向におけるスケール成分・ｆ　・・・
Ｘ方向におけるスケール成分・ｋｅｒｎｅｌ・・・規模
変換の実行に使用される、値を含む中核（領域）のスペ
ック（この中核の大きさはスケール成分により変化する
）。

−ｋ　　Ｉｅｆ’ｔ　　・・・中核ピクセルの左方向へ
の伸長−ｋ　　’ｒ１ｇｈｔ・・・中核ピクセルの右方
向への伸長−ｋｕｐ　　　・・・中核ピクセルの垂直上
方への伸長 −ｋ　　ｄｏｗｎ　　・・・中核ピクセルの垂直下方へ
の伸長 注：　ｎ１ｎｔは最も近い整数関数を表す。

ｑ　　（ｘ）　−ｘ／ｆｘ ｑ　　（ｙ）　＝ｙ／ｆ。

ｒｅｓｉｚｅ　−５ｉｚｅ　　ファンクション：Ｒ−１
１１ｎｔ １ｘｅｌｓ Ｒ−ｎｔｎｔ １ｎｅｓ （ｆｘ　弓ｐｌｘｅｌｓ） （ｆ弓　） ｙ　　　　　１１ｎｅｓ ｒｅｓｌｚｅ−ｐｉｘｅｌ　ｄｅｐｅｎｄｅｎｃ１ｅｓ
ファンクション： 四角形Ｒ［ｘｌ　”ｘ２　”　１　”ｙ２　’はＩ［Ｑ
　Ｘ　（ｘｔ　）　−ｋｌ　ｅｆｔ　−ｑ　ｘ　（Ｘ　
２　）　＋　ｋｒｔｇｈｔ　、ｑ　ｙ（ｙｌ）　−ｋ　
　ｔｏｐ、、　ｑ、　（ｙ２）＋ｋ　　ｂｏｔｔｏｍ］
　ニ依存する。

ｒｅｓｉｚｅ　　ｃｏｍｐｕｔｅ　　ファンクション；
ｋ　　ｒｉｇｈｔ　　ｋ　　ｂｏｔｔｏａ＋Ｒ［ｘ、　
　ｙｌ　　− ｘ　−−ｋ　　　ｌｅｆ’ｔ　　Ｖ−ｋｏｐ １　　［ｎ１ｎｔ（ｘ　　） ＋ｘ、　ｎ１ｎｔ　（ｙ）　十ｙ］　８ｋｅｒｎｅｌ　
［δ＋Ｘ、δ　十ｙ） ここで、δ　＝ｎｉｎｔ　（ｘ　　）　−ｘ　　。

ｘ　　　　　　　　　　　Ｓ　　　　　　　Ｓδ　−ｎ
ｉｎｔ　（ｙ　　）　−ｙ８ Ｓ ｘ　　　−ｑ　　　（ｘ）。

Ｓ　　　　　ｘ Ｙ　　＝ｑ　　（ｙ）　　であり、Ｒにｙ 付随するマスクは画像データと同様に規模変換されたＩ
に付随するマスクである。

上記各式において、 ｘ＜ＯならばＩ　［ｘ。

Ｘ≧Ｉ　　　ならばＩ １ｘｅ１ −１　［１−１゜ １ｘｅｌｓ ｙ＜ＱならばＩ　［ｘ。

ｙ≧Ｉ　　　ならば１ １ｎｅｓ ＝　Ｉ”　　ｌ１ｉｎｅｓ ｙｌ　　−１［０，ｙコ　。

［ｘ、ｙｌ ｙｌ。

ｙｌ　　−１［ｘ、０］　。

［ｘ、　　ｙｌ −１］である。

・■・・・原画像 ・ｘＯ”０・・・画＠Ｉの回転中心位置のｘ、　　ｙ座
標（ピクセル位置とは限らな い）。

ａｎｇｌｅ ・・・回転角度（時計方向を正とし、 度で表す） −ｋｅｒｎｅｌ クセルの ・・・回転の実行に使用される中核ビ スペック。値を含む。

１７、　Ｉ？０ＴＡＴＥ　　オペレーション本オペレー
ションは画像全体に対し任意角度の回転（９０”単位の
回転はＭＩＩ？ｌ？ＯＩ？により行われる）を与えるも
のであり、この時画像の形状も同時に回転する。パラメ
ータは次の通りである。

−ｋ　　１ｅｆｔ　　・・・左方向への中核ピクセルの
伸長−ｋ　　ｒｉｇｈｔ・・・右方向への中核ピクセル
の伸長−ｋｕｐ　　　・・・垂直上方への中核ピクセル
の伸長 −ｋ　　ｄｏｗｎ　　・・・垂直下方への中核ピクセル
の伸長 注：　ｎ１ｎｔは最も近い整数関数、Ｍｉは画像データ
Ｉのシェイプマスクである。

ｙｎ　＝ｙＯ’ｍｉｎ　　（Ｍｉ　’　”０　”　Ｏａ
ｎｇｌｅ　） ｘ　　　　（ｘ、　　ｙ　　ａｎｇｌｅ）　　＝ｘ　　
ｅｏｓ　ａｎｇｌｅＯｔ ＋ｓｉｎ　ａｎｇｌｅ ｙ　　　　（ｘ＋　　ｙ　　ａｎｇｌｅ）Ｏ１ −−ｘ　ｓｉｎ　ａｎｇｌｅ　＋　ｙ　ｃｏｓ　ａｎｇ
ｌｅｘ、■ｎ（Ｍ、　ｘ　　、　　ｙ　　　ａｎｇｌｅ
）　−Ｘ　　　（ｘｃ　　　　　ｃ’　　　　　　　　
　　　　　ｒｏｔ−Ｘ　　、　　ｙ−ｙ　　、　ａｎｇ
ｌｅ）上でのｗｉｎ　Ｍ［ｘ、ｙｌＣＣ ｘ　　　　（Ｍｌ　、　　ｘ　　、　　ｙ　　、　　ａ
ｎｇｌｅ）＝Ｘ　　　　（ｘＩａＸ　　　　　　　　　
　　ｅ　　　　　ｅ　　　　　　　　　　　　　ｒｏｔ
−Ｘ　　、　　Ｙ　　Ｖ　　、　ａｎｇｌｅ）上でのｗ
ａｘ　Ｍ［ｘ、ｙｌＣＣ ｙ　　　　（Ｍ、　　ｘ　　、　　ｙ　　、ａｎｇｌｅ
）　　−ｙ　　　　（ｘｇｉｎ　　　　　　　　ｃ　　
　　　ｃ　　　　　　　　　　　　　ｒｏｔＸ　　、　
　ｙ−Ｙ　　、　ａｎｇｌｅ）上でのｌｌ１ｎ　Ｍ［ｘ
、ｙｌＣＣ ｘｎ−Ｘｏ　−ｘａｌｎ　　（Ｍｔ　・ｘｏ　、　　ｙ
　。

ａｎｇｌｅ　） ｒｏｔａｔｅ　−５ｉＺｅ　　ファンクション；Ｒ−ｎ
１ｎｔ（ｘ　　　（Ｍ　　、　　ｘｐｉｘｅｌｓ　　　
　　　ｕｒａｘ　　　ｉ　　　Ｏ’ｙｏａｎｇｌｅ　）
　） ｎｉｎｔ　（ｘ　　　（Ｍ　　、　　ｘｍｌｎ　　　ｉ
　　　Ｏ。

）’□　ａｎｇｌｅ　）　） Ｒ，、、ｅＳ＝ｎ１ｎｔ　（ｙ　　　（Ｍ　　、　ｘｔ
ｓａｘ　　　　　１　　　　０’ ｙｏａｎｇｌｅ　）’　）　− ｎｉｎｔ（ｙ　　　　（Ｍ　　、　　ｘｍｌｎ　　　　
　１　　　　０’ ｙ　ｏａｎｇｌｅ　）　） ｒｏｔａｔｅ−ｐｉｘｅｌ−ｄｅｐｅｎｄｅｃｌｅｓフ
ァンクション： 四角形Ｒ［Ｘｌ、、ｘ２　、Ｙｌ　、−ｙ２］はＩ　［
ｘｌ−ｋ　　Ｉｅｆ’ｔ、、ｘ２　＋ｋｒ１ｇｈｔ　、
　　Ｙｌ−ｋ　　ｔｏｐ、、　Ｙ２に十ｂｏｔｔｏｓｌ ここで、 ｘ　　　ｓｍＸ　　　＋　Ｘ　　　　（Ｍ　＋　　Ｘ　
　＋１　　　０　　　　ｓｉｎ　　　　　　　ｎｙ、ａ
ｎｇｌｅ） ｘ　　ｍｘ　　＋ｘ　　　（Ｍ、　ｘ　　。

２　　　　　　Ｑ　　　　　ｗａｘ　　　　　　　　　
ｎｙ、ａｎｇｌｅ） ｙ１總ｙ（、＋ｙ、、ｎ（Ｍ、　ｘ　　。

ｙ、ａｎｇｌｅ） ｙ　嘲ｙ＋ｙ　　　　（Ｍ、ｘ。

２　　　　０　　　　　ａ＋ａｘ　　　　　　　　ｎＹ
　　、　　ａｎｇｌｅ　’） ＭはＭｌと四角形［ｘｔ　、、Ｘ２　、ｙ　ｔ　−ｙ２
］の回転バージョンの交点である。

ｒｏｔａｔｅ　−ｃｏｍｐｕｔｅ　　ファンクション：
ｋ　　ｒｉｇｈｔ　　ｋ　　ｂｏｔｔｏｍＲ［ｘ、ｙｌ
　　＝ ｚ　−−ｋ　　１ｅｆｔ−ｙ　−−ｋ ｏｐ ｎ１ｎｔ　（ｙ　　＋　ｙ　］　ｋｅｒｎｅｌ（δ　＋
Ｘ、δ　＋ｙ） ｙ ここで、 δ　−ｎｉｎｔ（ｘ　　）　−ｘ　　。

ｘ　　　　　　　　　　ｒ　　　　　　　「δ　−ｎｌ
ｎｔ　（ｙｒ　）　　ｙｒ 及び ｘ　　−ｘ　　＋ｘ　　　（ｘ−ｘ　　。

ｒ　　　Ｏｒｏｔ　　　　　ｎ ”Ｉ−”ｌ　　、　−ａｎｇｌｅ） ｙｒ”ｘｏ　＋ｙｒｏｔ　（ｘ−ｘ　　・ｙ−ｙ　　、
　−ａｎｇｌｅ） である。

画像データＩと共に回転するマスクがＲに付随する。

上記各式において、 ｘ＜Ｏならば１　　［ｘ。

Ｘ≧Ｉ　　　ならばＩ １Ｘｅｌ −Ｉ　［Ｉ　　　　−１゜ １ｘｅｌｓ ｙ＜ＯならばＩ　　［ｘ。

ｙ≧Ｉ　　　ならばＩ １ｎｅｓ −Ｉ［ｘ・　ｌ１ｉｎｅｓ ｙｌ　　＝１　　［０，ｙｌ　。

［ｘ、　　ｙｌ ｙｌ。

ｙｌ　　＝Ｉ　　［ｘ、　　０１　。

［ｘ、　　ｙｌ −１］である。

１８．５ＨＡＲＰＥＮ　ＡＮＤ　ＢＬＵＩ？オペレーシ
ョン 本オペレーションにおいては、マスクにより指定された
量だけ画像データに対し尖鋭化又はぼけ処理を施す。パ
ラメータは次の通りである。

・■・・・原画像 ・Ｍ・・・画像°Ｉに付随するマスク ・ｓｔｒｅｎｇｔｈ・・・尖鋭化又はぼけ化の量・ｋｅ
ｒｎｅｌ・・・尖鋭化又はぼけ化オペレーションの対象
領域（中核ピクセル）（ｇｌを含 む）。

−ｋ　　１ｅｆｔ　　・・・対象領域を左方向への伸長
させる。

−ｋ　　ｒｉｇｈｔ・・・対象領域を右方向への伸長さ
せる。

−ｋｕｐ　　　・・・対象領域を垂直上方への伸長させ
る。

−Ｊｃ　　ｄｏｗｎ　　・・・対象領域を垂直下方への
伸長させる。

５ｈａｒｐｅｎ　　ｂｌｕｒ　　５ｉｚｅ　　フ７ンク
シヨ／二 Ｒ−１ ｐｉｘｅｌｓ　　　　ｐｉｘｅｌｓ’ Ｒ−１ １ｉｎｅｓ　　　　　１ｉｎｅｓ ｓｈａｒｐｅｎ　　　ｂｌｕｒ　　ｐｌｘｅｌｄｅｐｅ
ｎｄｅｎｃｉｅｓ　　ファンクション：四角形Ｒ［Ｘｌ
　、−Ｘ２　、Ｖｌｌ、ｙ２　］はＭ　［ｘ　１”ｘ２
−　３７１　、、ｙ２］及びＭ　ＥＸ　ｒ−、Ｘ２　、
Ｖ■−ｙ２　］がオンであると判明していないｌ ［ｘ　　−ｋ　　Ｉｅｆ’ｔ、、ｘ２＋ｋ　−ｒｉｇｈ
ｔ　　− ｔ　、　　ｙ　ｔ　−ｋ　　ｔｏｐ−Ｖ２　＋ｋ　　ｂ
。

ｔｔｏｍｌ双方に依存し、またＭ　［ｘ　ｒ−−Ｘ２　
、”１１、−ｙ２］がオフであると判明しているＩ　　
［Ｘ　ｒ　、、Ｘ　２　。

［ｘ　ｒ ）’！　−−５’２　］のみに対しても依存する。

５ｈａｒｐｅｎ　　　ｂｌｕｒ　　ｃｏＩｌｐｕｔｅフ
ァンクション： Ｒに付随するマスクはＩに付随する マスクと同一である。

Ｒ［ｘ、　　ｙｌ　−１［ｘ、　　ｙｌ　＋５ｔｒｅ本 ｎｇｔｈ　　（Ｒ［ｘ、　ｙ］＊Ｍ　［ｘ、　ｙ］／ｍ
ａｓｋ＋＋＋ａｘ　　＋　　Ｉ　　　［ｘ、　　　ｙｌ
　　本　　（１−Ｍ　［ｘ、　　ｙｌ　／ｍａｓｋｍａ
ｘ　）　−Ｉ　　［ｘ。

ｙｌ） ここで、 ｋ　　ｒｉｇｈｔ　　ｋ　　ｂｏｔｔｏｍｙ］ ｘ　−−ｋ　　　１ｅｆｔ　　Ｙ−−ｋ　　ｔｏｐＩ　
　［ｘ−ｘ、　　ｙ−ｙｌ　　伊ｋｅｒｎｅｌ（ｘ、　
　ｙ） Ｒは、ＭがオフであるＩと同一 上記各式において、 ｘ＜ＯならばＩ　［ｘ。

Ｘ≧１　　　ならばＩ １ｘｅｌ 麿１［１−１゜ １ｘｅｌｓ ｙ＜ＱならばＩ　［ｘ。

ｙ≧Ｉ　　　ならば１ １ｎｅｓ ＝　’　［Ｘ”　１ｌｎｅｓ ｙｌ　　−１［０，ｙｌ　。

［ｘ、　　ｙｌ ｙｌ。

ｙｌ　　＝Ｉ　　［ｘ、　　０１　。

［ｘ、ｙｌ −１］である。

１９、９）ＩＩＰＴ　Ｃ０ＬＯＲａｎｄ　ＬＵＭＩＮＡ
ＮＣＥ　　（Ｂａｌａｎｃｅ　）オペレーション 本オペレーションでは、画像データのピクセルに対し色
及び輝度のシフトを施す。変化量又は変化呈示度合を調
節するためにマスクを使用し得る。

パラメータは次の通りである。

・■・・・原画像 ・Ｍ・・・■に付随し変化量の調節作用を果すマスｃｈ
ａｎｇｅ・・・光座標におけるシフト量ｃｈａｎｇｅ−
・°ｕ本座標におけるシフト量ｃｈａｎｇｅ−・・７本
座標におけるシフト量５ｉｚｅ　　ファンクシ ５ｈｉｆｔ　　　ｃａｌｏｒ ヨシ： Ｒ−Ｉ ｐｉｘｅｌｓ　　　ｐｉｘｅｌｓ’ Ｒ−１ １ｉｎｅｓ　　　１ｉｎｅｓ ｓｈｉｆ’ｔ　　　ｃｏｌｏｒ　　　ｃｏｍｐｕｔｅフ
ァンクション： ＲＥｘ、　　ｙｌ　　・ｌｉｇｈｔｎｅｓｓ　−１［ｘ
、　　ｙ］＃Ｉｆｇｈｔｎｅｓｓ　　＋　　１　　　ｃ
ｈａｎｇｅ＊　Ｍ　　［ｘ、　　　ｙｌ　　／ｍａｓｌ
ｖａｘ　　。

Ｒ［ｘ、　　ｙｌ　　φｕｓｔａｒ　＝　Ｉ　　［ｘ、
　　ｙｌ　　・ｕｓｔａｒ　＋ｕ　　ｃｈａｎｇｅ＊Ｍ
　［ｘ、　ｙｌ　／ｍａｓｌｖａｘ　）　。

Ｒ［ｘ、　ｙｌ　・ｖｓｔａｒ　−１［ｘ、　ｙｌ　・
ｖｓｔａｒ　十ｖ　　ｃｈａｎｇｅ＊Ｍ　［ｘ、　ｙｌ
　／ｉａｓｋｍａｘＲは、ＭがオフであるＩと同一であ
る。

Ｒに付随するマスクは■に付随するマスクと同一である
。

５ｈｉｒｔ　　　ｃｏｌｏｒ　　　ｐｉｘｅｌｄｅｐｅ
ｎｄｅｎｃｉｅｓ　　ファンクション：四角形Ｒ［ｘｌ
、、Ｘ２−　　）’ｔ　−ｙ２］はＭ　［Ｘ　ｒｏ、Ｘ
２　、ｙｌ−ｙ２］及びＭ　Ｉ　　［ｘ　　１．　、　
Ｘ　２、ｙｌ−ｙ２］に依存する。

２０、５ＴＲＥＴＣＨオペレーション 本オペレージヨシでは、ピクセル又はラインのコラムを
画像の端縁部又は画像内で複製することにより、画像を
水平又は垂直方向に引き伸す。パラメータは次の通りで
ある。

・Ｉ・・・原画像 ・ｈｖ・・・引き伸ばし方向が水平か垂直か・ｐｌ・・
・複製すべきビクセル又はラインの番号・ｎｒｅｐ・・
・コラム又はローの複製回数（ｎｒｅｐｍ　Ｏは画像デ
ータへ本処理を行わないことを意味する）ｋｅｐｔのと
きはに１ また、Ｓ　（Ｋ）　−ｐｌ≦に≦ｐｌ　＋　ｎｒｅｐの
ときはｐｌ、ｐｌ　＋　ｎｒｅｐ＜　ｋのときはｋ　−
ｎｒｅｐであると、水平方向の引き伸しは次のようにな
る。

ン： Ｒ［ｘ、ｙｌ　　−１［Ｓ　　（ｘ）、ｙｌＲに付随す
るマスクは、画像データＩに付随しＩと同様の方法で引
き伸ばされたマスクと等しい。

垂直方向への引き伸ばし： ５ｔｒｅｔｃｈ　　５ｉｚｅ　　ファンクション：ｐｉ
ｘｅｌｓ　（Ｒ）　−ｐｉｘｅｌｓ　（１）　。

１１ｎｅｓ　（Ｒ）　＝　ｆ　１ｎｅｓ　（１）’　＋
　ｎｒｅｐｓｔｒｅｔｃｈ　　　ｐｌｘｅｌ　　　ｄｅ
ｐｅｎｄｅｎｃｌｅｓファンクション： 四角形Ｒ［Ｘｌ　”ｘ２　”　１−”２　〕はＩ　［Ｓ
　（ｘ　　）　、、Ｓ　（ｘ２）　、　Ｖ１　”ｙ２　
）に依存する。

５ｔｒｅｔｃｈ　　ｃｏｍｐｕｔｅ　　ファンクショ５
ｔｒｅｔｃｈ　　　ｐｌｘｅｌ　　　ｄｅｐｅｎｄｅｎ
ｃｉｅｓファンクション： 四角形Ｒ［Ｘｌ、−Ｘ２　、Ｖ　１、−’ｒ’２　］は
Ｉ　［ｘ　　、、ｘ　　　Ｓ　（ｙｔ　）　、、ＳＬ　
　　２’ （ｙ２　）　］に依存する。

５ｔｒｅｔｃｈ　　ｃｏＩｌｐｕｔｅ　　フ７ンクショ
／　： ＲＣｘ、ｙｌ　　−１Ｃｘ、Ｓ　　（ｙ）］Ｒに付随す
るマスクは、Ｉに付随し１と同様な方法で引き伸された
マスクである。

２１゜ ＭＡＫＥ　　Ｉａ＋ａｇｅ　　　ｆ’ｒｏａ＋　　Ｍａ
ｓｋ（ＩＮ＾ＧＥＦｌ？ＯＭＭＡＳＫ　）オペレーショ
ン新画像データの各ビクセル値は中立 （無色）値に変換されたマスクの対 応ビクセル値に等しい。これにより マスク値（最小から最大まで）の範 囲は輝度値の全範囲に変換される。

そして、色の各要素は中立色となる 値にセットされる。

本オペレーションはマスクを画像データへ変換するもの
で、単一のパラメータとして入力マスクＭ１を用いる。

ｍａｋｅ　　　ｉｍａｇｅ　　　　ｆｒｏｌｌ　　５ａ
ｓｋ　　　ｐｉｘｅｌｄｅｐｅｎｄｅｎｃｉｅｓ　　フ
ァンクション二四角形Ｒ【ｘ　１．　、　Ｘ　２・　ｙ
ｌ・・ｙ２］はＭ　［Ｘｌ　４．Ｘ２　、　　ｙ　ｔ　
、、ｙ　２　］に依存する。

ｒｓａｋｅ　　ｍａｓｋ　　ｔｒｏｔｓｍａｇｅ ２２、　　Ｍａｋｅ　　Ｍａｓｋ　　ｆｒｏｔｈ　　Ｉ
ｍａｇｅ　　（ＭＭＩＭＡＧＥ　）オペレーション 本オペレーションでは、画像データをマスクに変換する
と共に変換されたマスクを基本画像データに付随させる
という作用を行う。入力画像データは新画像データと任
意に位置決めされる。オペレーションパラメータは次の
通りである。

・入力画像データ ＣＯ装ｐｕｔｅ ファンクション： ・基本画像データ ・Ｘ及びｙ位置 本オペレーションの結果として得られる画像は、マスク
が付加された以外は基本画像と変わるところはない。基
本画像に対するマスクの位置関係は位置パラメータｘ、
ｙとして与えられる。そして、マスクの各ビクセル値は
その範囲がマスク値範囲に入るように定められた人力画
像データの輝度値となる。

２３、　Ｄｅｌｅｔｅ　　Ｍａｓｋ　　オペレーション
本オペレーションは画像からマスクを除去する方法で、
パラメータは次の２つである。

・入力画像データ 本オペレーションの結果得られる画像データは、マスク
がないこと以外入力画像データと変わらない。除去され
るビクセルはマスク判別器にて確認される。

２４、　　Ｍａｋｅ　ａ　ｌｌ１ａｓｋ　ｂｙ　ｂｒｕ
ｓｈｌｎｇ　　（ＭＭＢＩ？ＵＳＨ）オペレーション 本オペレーションはマウス又はジョイスティック等の対
話式装置の動作に従って新しいマスクを生成しようとす
るものである。これらのインターフェースはユーザのオ
ペレーションの完全な記述を作成するものであることが
要求される。こうした記述を用いて入力画像データに対
する新マスクが形成される。得られた画像データはマス
クが付加されている以外の入力画像データと変わらない
。

・マスク判別器 尚、対話動作の型式にはいくつかの方法を採用できる。

１）配置装置が通過した座標位置のリスト。これは記憶
には便利であるが、演算を行うには不適である。

２）数字のアレイ。このアレイのディメンションはその
動作経路内で最大許容領域内に入るよう対応設定されて
いる。アレイ内における各素子の値は配置装置が対応ビ
クセルを通過する回数を示し、これはユーザがスケール
成分を特定することで複製される。この値がマスク値と
なり、マスクの大きさがアレイの大きさでもある。

■１例 以下、本発明方法の具体例を第４図、第５図及び「オペ
レーションログ例」を参照しつつ説明する。

図示例におけるログの第１のコマンドは、Ｆ　Ｉ　ＬＥ
ＬＯＡＤで、これによりディスクファイル１８へ所定の
画像データがロードされる。実施例においては画像デー
タ１１５が処理装置１６へ表示のために伝送される。

次いでＣＲＯＰオペレーションが実行され、クロッピン
グ処理により画像データ幅ＩＷ、画像データ高さＩＨ，
ｘ方向及びｙ方向のスタートビクセルが定められる。第
４図に示したクロップされる画像データ２００は完全画
像データ１１５から抽出されたものである。第５図では
、原ＦＩＬＥＬＯＡＤはそれぞれ数字記入にて特定され
たビクセルのチャンクからなることが表されている。

ＣＲＯＰオペレーションにより得られた画像データ領域
を構成するチャンク数は少なくなっており、クロッピン
グオペレーションの演算を実行するためにロードされた
完全画像データのどのチャンクを用いるのかを示す接続
リンクが描かれている。例えば、チャンク５はＰ　Ｉ　
ＬＥＬＯＡＤ内のチャンク１、　２．　３及び４、に依
存している。明瞭化を考慮して、図示例では依存関係を
示すリンクは一部だけを示す。

その後ログ内から選択されるオペレーションは５ＨＡＲ
ＰＥＮで、ここでは画像データはマスクＭ１を。

用いて尖鋭化され、尖鋭度は３である。

第４図において尖鋭化オペレーションにより得られた画
像データは２０２で示され、第５図でクロッピングオペ
レーション及びＦＩＬＥＬＯＡＤオペレーションにより
得られた画像データのうち尖鋭化対象となるチャンク及
びその依存関係を示す接続リンクを示す。

尖鋭化された画像データ２０２から、ＭＭＲＥＣＴオペ
レーションにより切り抜き画像データ２０４が抽出され
、四角形で包囲される。そしてこの画像データはＩ２０
の名称でディスクファイル１８へ保存される。

次に行われるＣＨ３ＡＴＨＬＩＥオペレーションでは、
前画像データの飽和及び色相を変化させる処理が第４図
のブロック２０７で行われ、その結果画像データを２１
２で示す。

更に、こうして得られた画像データへＭＭＢＲＬＩＳＨ
を施す。

そして更に画像データ１２１上にぼけオペレーション２
１４を施すことによりブロック２０８において画像デー
タＩ２１を生成する。

その後、ＦＩＬＥＳＡＶＥオペレーションにより全チャ
ンク及びピクセルをディスクファイル１８へ納め、保存
する。

次いでＰＩＬＥＬＯＡＤオペレーションによりブロック
２０１で示す画像データファイル１２０をプロセス１６
ヘロードして対話オペレーションに入る。

更に、ＭＩＲＲＯＲオペレーションにより、画像データ
！２０のピクセル素子の順序を逆にしてブロック２０６
で表されたｍ１ｒｒｏｒバージヨン１２２へ伝送する。

次に要求されるオペレーションはＦ　Ｉ　ＬＥＳＡＶＥ
であり、画像データファイル２２がディスクメモリ１８
に保存されるよう指示する。

その次に、画像データＩ２１のＦ　Ｉ　ＬＥＬＯＡＤを
行う。

ＦＩＬＥＬＯＡＤオペレーションにより、オペレーショ
ンログ内では貼り合せオペレーションからなる画像デー
タの対話処理が可能となる。オペレーション２０６にて
得られたミラー画像データは画像データ１２１へ貼り合
せられる。こうして生成された複合画像データはディス
ク１８内にＦＩＬＥＳＡＶＥされ、画像データ１３０と
して保存される。

第５図から認識できるように、最終画像データを構成し
ているチャンク自体は原画像のチャンクと同等であるが
、そのうちのいくつかが演算処理を受け、又各オペレー
ションレベルへ反映した前オペレーションにより変調さ
れている。

又、所定の中間画像データにおけるいくつかのチャンク
に対しては全く演算処理を施す必要はない。

［発明の効果］ 以上説明したように本発明によれば、まず得ようとする
最終画像データを特定し、そのために必要なピクセル及
び処理を予め把握してからオペレーションを実行する構
成としたので、大画像に対しても最少限のメモリ容量と
処理時間で所望の画像データを実現でき、その処理を全
面的に対話型式で実行できるという利点が得られる。

［付記］ 尚、本発明は上記実施例に基づき、以下のような各構成
態様とすることも好適である。

（１）以下ａ）〜ｔ）の各ステップを含み、アドレス指
定型メモリを持つデジタルコンピュータを用いた対話型
大画像データ処理方法： ａ）アドレス指定型メモリ内ヘピクセル素子のアレイと
して大画像データを格納するステップ；ｂ）大画像デー
タに対し実行される各オペレーションのログを構成する
ステップ； Ｃ）前記ログ内における各オペレーションに対し、どの
ピクセル素子のグループを使用するかを決定するステッ
プ： ｄ）前記ピクセル素子の各グループからピクセルのチャ
ンクを形成するステップ； ｅ）前記ログ内の処理を逆順序で進め、演算に供される
べきチャンク及び該演算が他のどのチャンクに依存する
かを決定するステップ；ｆ）チャンク演算の騒動率順序
を決定するステップ； ｇ）各チャンクの演算が行われる前記アドレス指定型メ
モリ内におけるメモリスペースの割り当てを行うステッ
プ；及び ｈ）前記ログ内で順方向に処理を進め、依存関係の消滅
した各チャンクをログ内から削除するステップ。

（２）以下ａ）〜ｈ）の各ステップを含むことを特徴と
する対話型大画像処理方法： ａ）最終画像データの表示すべき部分を決定するステッ
プ； ｂ）最終画像データへ到達するために画像データに対し
実行される前オペレーションのログを構成するステップ
； Ｃ）前記ログ内で逆方向に処理を進め、各オペレーショ
ンにおける入力として必要とされるピクセルを決定する
ステップ； ｄ）前記ログ内で順方向に処理を進め、後段の処理に必
要とされまた該ログ内のオペレーションを含む全オペレ
ーションを表す画像データの一部ともなるピクセルグル
ープを決定するステップ；ｅ）前記各ピクセルをチャン
クグループに分割するステップ； ｆ）前段のチャンクに依存するチャンクを決定するステ
ップ； ｇ）前段のチャンクの演算後にこれに依存するチャンク
が演算されることを除く、任意の手順にてチャンクを演
算するステップ；及び Ｃ）依存ピクセルのチャンクを形成すると共に最終処理
結果を得るために必要とされるチャンクだけをストレー
ジから呼び出すことにより、格納されるデータ量が最小
限に抑制されるよう前記決定されたピクセルの演算を順
序付けるステップ。

ｈ）不要となったチ、ヤングをログから削除するステッ
プ：。

（３）以下ａ）〜Ｃ）の各ステップを含むことを特徴と
する対話型大画像処理方法： ａ）大デジタル画像データに対して実行される各オペレ
ーションのログを構成するステップ；ｂ）前記ログ内で
逆方向に処理を進め、所望の出力画像データを得るには
デジタル画像データのどのピクセルを演算すべきかを決
定するステップ；及び （４）上記（３）に記載の方法において、更に前記ログ
内で順方向に処理を進めて処理画像データを得るステッ
プを含むことを特徴とする対話型大画像処理方法。

（５）上記（４）に記載の方法において、更に不要とな
った使用済のチャンクをストレージから削除するステッ
プを含むことを特徴とする対話型大画像処理方法。

（６）以下ａ）〜ｄ）の各ステップを含むことを特徴と
する対話型大画像データ処理方法：ａ）ユーザが大画像
に対し実行を望む各オペレ−シジンのログを構成するス
テップ； ｂ）ログ内で逆手順で処理を進め、全オペレーションを
完了するために必要となる画像データの領域を決定する
ステップ； Ｃ）上記ステップｂ）において決定された画像データ領
域だけを格納するステップ；及びｄ）ログ内で順方向に
処理を進め、上記ステップＣ）において格納された画像
データ領域に対しオペレーションを実行するステップ。

（７）以下ａ）〜ｆ）の各ステップを含むことを特徴と
する対話型大画像データ処理方法：ａ）出力画像データ
を得るために画像データに対し実行される全オペレーシ
ョンのファイルを構成するステップ； ｂ）前記ファイル内で最初から最後まで処理を進め、各
オペレーションにおける入力となる画像データ及び各オ
ペレーションの結果得られた画像データのサイズを決定
するステップ； Ｃ）各画像データに対しその演算対象となる領域につい
ての記述を関連づけるステップ；ｄ）どの画像データの
どの部分がステップＣ）における演算の最終結果である
かを決定するステップ； ｅ）他の領域が依存する全画像データ領域を演算するス
テップ；及び ｆ）ログファイル内の全オペレーションを実行して出力
画像データを生成するステップ。

（８）以下ａ）〜ｇ）の各ズテップを含むことを特徴と
する対話型大画像処理方法： ａ）出力画像データを得るため画像データに対し実行さ
れる全オペレーションのファイルを構成するステップ； ｂ）前記ファイル内で最初から最後まで処理を進め、各
オペレーションにおける入力となる画像データ及び各オ
ペレーションの結果得られた画像データのサイズを決定
するステップ； ｇ）演算されたチャンクを用いてログファイル内の全オ
ペレーションを実行し、出力画像データを得るステップ
。

（９）以下ａ）〜ｇ）の各ステップを含むことを特徴と
する対話型大画像データ処理方法：Ｃ）各画像データか
らチャンクを形成するステップ。

ｂ）各チャンクをその依存性に基づき演算する順序を決
定するステップ； ｅ）あらゆる重複演算を除去するステップ：ｆ）順序演
算を実行すると共に、以降の演算には不要となったチャ
ンクを除去するステップ；及ａ）出力画像データを得る
ために画像データに対し順次実行される全オペレーショ
ンのファイルを編成するステップ； ｂ）前記ファイル内で最初から最後まで処理を進め、各
オペレーションにおける入力となる画像データ及び各オ
ペレーションの結果得られた画像データのサイズを決定
するステップ： Ｃ）各画像データのチャンクを形成するステップ； ｄ）どの画像データのどの領域が演算の最終結果となる
かを決定するテップ； ｇ）ファイル内の全オペレーションを実行して出力画像
データを得るステップ。

ｅ）前記ファイル内で逆順序に画像データ処理を進め、
各画像データに対し以下の処理を実行するステップ； ｉ）前記ステップｂ）において演算されるべく決定され
た画像データ領域に基づき、どのチャンクが演算される
べき領域を持っているかを決定する。

１１）演算が行われる各チャンクに対し、他のどのチャ
ンクのどの領域が上記ｉ）におけるチャンクの演算を行
うべきかを決定する。

ｆ）上記ｉ）及び１１）で決定されたチャンクの演算順
序を決定し、不必要な演算を排除するステップ；及び

【図面の簡単な説明】

第１図は本発明に係る方法を適用可能な画像データ処理
装置の外観斜視図、 第２図は画像データに対応しＸ及びｙの座標値が与えら
れたピクセルのアレイを示す図、第３図は第２図に係る
アレイ上に配置されたマスクを示す図、 第４図は本発明に係るオペレーションログの一例を表す
フローダイヤグラム図、 第５図は第４図に係るフローダイヤグラムにおけるチャ
ンクの依存関係図である。 １６　・・・　ＣＰＵ １８　・・・　ディスクファイル ！　・・・　原画像データ Ｍ　・・・　マスク

Claims (1)

【特許請求の範囲】
1. （１）以下ａ）〜ｅ）の各ステップを含むことを特徴と
   する対話型大画像処理方法： ａ）大画像データに対し実行される逐次オペレーション
   のログを形成するステップ； ｂ）前記大画像をピクセル素子のアレイに変換するステ
   ップ； ｃ）前記ログ内の各オペレーションにおいて使用される
   べきピクセル素子を決定するステップ； ｄ）前記ログ内を逐次オペレーションの流れに逆らって
   前記決定された各ピクセル素子の演算を順序づけ、次段
   の処理ステップに必要なピクセル素子のグループを決定
   するステップ；及び ｅ）前記ログの流れに沿って進める各オペレーションに
   おいて前記決定されたピクセル素子に対してのみ演算を
   実行すると共に、処理が完了したピクセル素子をログか
   ら削除するステップ。