JPH01128166A - グラフィックイメージの編集方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 １１上夏剋月次Ｉ 本発明はイメージ処理の分野、より詳細にはデジタル化
されたグラフィック　イメージがイメージを形成する画
素の状態を変えることによって変換されるコンピュータ
　グラフィックの分野に関する。

明の　徒的背 グラフィック　イメージのハードウェアあるいはソフト
ウェアを使用して生成及び編集は周知である。さまざま
な製品がイメージを生成し、またソース、例えば、ビデ
オ　カメラ、ＣＣＤスキャナ、デジタイザ、ＶＣＲ、ビ
デオ　ディスク　プレーヤー等からコンピュータ　メモ
リ内にイメージを格納することを可能にする。

こうして格納されたイメージは構造化されたセットの画
素によって記述されるが、個々の画素はイメージの１つ
のドツトの属性、例えば、強度、色等を記述する。本発
明が最も関係するのはこのタイプのイメージ環境である
。このタイプのデジタル　グラフィックイメージをどの
ようにイメージが生成するか無関係に編集できる必要性
がある。今日に至るまで、通常、イメージに関して遂行
される個々のグラフィック編集動作は専用ハードウェア
あるいはソフトウェアにて達成されてきた。ソフトウェ
ア分野においては、例えば、典型的には、グラフィック
　ツールのライブラリーが生成された。個々のツールは
それが適用されるデジタル　イメージ対して適合された
タイプの動作あるいは変換を提供する。例えば、あるツ
ールはイメージを回転し：あるものはイメージを縮め：
さらに別のツールはイメージのネガティブの生成を行な
う。それに対してルールが存在しない変換が要求される
ような場合は、ツールを符号化し、ライブラリーに加え
ることが必要である。ロバ−Ｇｒａｐｈｉｃｓ　ａｎｄ
　Ｉｍａｇｅ　Ｐｒｏｃｅｓｓｉｎｇ）、１９７８年８
月１−１５日開催において発表の論文［ＫＡＮＤ　Ｉ　
ＤＡＴＳ　：対話型イメージ処理システム（ＫへＮＤＩ
ＤへＴＳ：八ｎ　　Ｉｎｔｅｒａｃｔｉｖｅ　　Ｉｍａ
ｇｅ　　ＰｒｏｃｅｓｓｉｎｇＳｙｓｔｅｍ　）］　に
てこのタイプのシステムを議論する。

このタイプのエディター（ｅｄｉｔｏｒ）のもう−例が
マイケル　ランデイー　（Ｍｉｃｈａｅｌ　Ｌａｎｄｙ
）らによってコンピュータ　ビジョン、グラフユニｆメ
ージ処理（Ｃｏｍｐｕｔｅｒ　Ｖｊｓｉｏｎ、　Ｇｒａ
ｐｈｉｃｓ　ａｎｄＩｍａｇｅ　Ｐｒｏｃｅｓｓｉｎｇ
）　、　　２５．３３１−３４７．１９８４年に発表の
論文［ＨＩＰＳ：Ａ　　ＵＮＩＸ　（ＡＴ＆ＴのＴＭ）
ベース　イメージ処理システム］において記述されてい
る。後者の論文は新たな変換ツールの簡単な生成を可能
とするソフトウェア　ツールＣＡＬＣＰＩＸを提供する
。

画素ストリーム　エディター（ｐｅｘｅｌ　ｓｔｒｅａ
ｍｅｄｉｔｏｒ、　　Ｐ　Ｓ　Ｅ　）かに、パーリン（
Ｋ、ｐｅｒｌｉｎ）によフて［イメージ　シンセサイザ
イ（Ａｎ　ＩｍａｇｅＳｙｎｔｈｅｓｉｚｅｒ）］、Ａ
ＣＭ、Ｖｏ１．９．Ｎｏ、３．１９８５年、ページ２８
７〜２９６において記述されている。ＰＳＥはユーザが
イメージに対する変更を画素ベースにて画素の属性及び
事前に定義された数学的関数の点から定義することを可
能とするパワフルなグラフィック編集ルールである。

例えば、個々の画素の１つの属性はその画素がイメージ
内に表わされる対象の表面上に存在するか否かを示す。

対象の表面テクスチュア（５ｕｒｆａｃｅ　ｔｅｘｔｕ
ｒｅ）はホワイト　ノイズ生成関数゛ｎｏｉｓｅ　（）
　”を表面属性をもつ画素に対する他の関数とともに適
用することにより修正できる。

しかし、ＰＳＥはある時間に処理されている画素の属性
のみを巻き込む画素動作に制約される。

産業界におけるグラフィック技術の重要性の増大及びイ
メージ編集技術の限定された現状から考えるに、よりフ
レキシブルなイメージ編集手段を確保することは非常に
重要である。

灸叶曳貞１ グラフィクス及びイメージ技術における進展はグラフィ
ックイメージを編集するためにコンピュータを制御する
方法によって達成される。グラフィック　イメージは整
列されたセットの画素から構成される。イメージの編集
はこれら画素の幾つかあるいは全ての状態をリアル　タ
イムにて変えることによって達成される。コンピュータ
　システムは対話的に人力としてイメージ変換関数をセ
ットの構文規則に従フて構成された１つあるいは複数の
命令文の形式で受信する。巳の関数は変えられるべきイ
メージの影響を受ける画素及びこの影響を受ける画素を
変えるための関係を定義する。この関係にはイメージの
１つあるいは複数の他の画素の状態への依存が含まれる
。システムは、ソフトウェアの制御下において、変換関
数を遂行するためのプログラム　ステップのシーケンス
を自動的に生成する。

好ましい実施態様においては、生成されたプログラム　
ステップはそれらの生成の後にリアルタイムにて自動的
に実行される。もう１つの好ましい実施態様においては
、生成されたプログラムステップがイメージの個々の画
素に対して翻訳され個別に実行される。第２の実施態様
においては、生成されたプログラム　ステップはオン　
ザフライ（ｏｎ−ｔｈｅ−ｆｌｙ）にてマシン言語プロ
グラムにコンパイルされ、このマシン言語プログラムが
イメージの個々の画素に対して自動的に実行される。本
発明の範囲には他の実施態様も含まれることは勿論であ
る。変えられたイメージの新たな画素状態を定義する依
存には、変えられているイメージの他の画素への依存、
並びに他のファイル内に格納されたイメージの画素状態
への依存が含まれる。

プログラム　ステップのシーケンスが人力命令文を解析
し、後者の実施態様においては、トークン値バーズ　ス
トリング（ｐａｒｓｅ　ｓｔｒｉｎｇ）をプログラム　
ステップのシーケンスとして形成することによって、そ
して、トークンがバーズ　ト　リ　−（ｐａｒｓｅ　ｔ
ｒｅｅ）内のノードによって表わされる前者のコンパイ
ル型の実施態様においては、バーズトリーを形成するこ
とによって生成される。個々のトークン値は数あるいは
１つないし複数の数に適用されるべき演算子を表わす。

インタプリッタ−バージョンにおいては、バーズ　トリ
ー内のトークン値がイメージの個々の画素に対してスタ
ック　インタプリッタ−によって順次翻訳される。コン
パイル　バージョンにおいては、バーズトリーがマシン
言語プログラムにコンパイルされ、これがイメージの個
々の画素に対して実行される。　　。

二Ｊロ狂力」え朋 このセクションでは、ユーザがイメージ変換を実現する
ためにエディターといかにインタフェースするかの簡単
な説明を行なう。これは読者の理解の助けとなることを
意図するものである。このより詳細な説明は、ジエラー
ド　ホルツマン（Ｇｅｒａｒｄ　Ｈｏｌｚｍａｎｎ）に
よってＡＴ＆Ｔゲタニカル　ジャーナル（ＡＴ＆Ｔ　Ｔ
ｅｃｈｎｉｃａｌ　Ｊｏｕｒｎａｌ）、１９８７年３／
４月、ベージ２−１３に掲載の論文［Ｐ　Ｉ　Ｃｏ−ピ
クチャー　エディター（ＰＩＣＯ−Ａ　Ｐｉｃｔｕｒｅ
　Ｅｄｉｔｏｒ）］において与えられている。この論文
は、ここでは、単に参考のために編入されるものである
。

個々の異なるタイプの変換に対して１つの専用のプログ
ラムを書くことを回避するために、エディターが殆ど全
てのタイプの変換を定義するのに十分にパワフルな命令
言語を使用すると便利である。このエディターはユーザ
命令を解析し、これらをプログラムに翻訳し、変換を遂
行するためにこのプログラムを実行する。この命令言語
は制御フロー文、例えば、条件付画素変換及びプログラ
ム実行ループを含む。この命令言語は、単純であり、最
も通常の選択を定義するデフォルトを含む。インタプリ
ッタ−バージョンの実施態様におけるプログラム実行ル
ープを遂行する機能は簡素化の目的から示されていない
。

エディターのインタプリッタ−バージョンは、他の演算
子とともに、以下の数学的及び関係及び論理演算子を認
識する。

八ｄｄ＋（加算） Ｓｕｂｔｒａｃｔ−（減算） Ｍｕｌｔｉｐｌｙ＊　　（掛算） Ｄｉｖｉｄｅ　　／　　（割算） ＧＴ　　　　Ｇｒｅａｔｅｒ　ｔｈａｎ　（より大きい
）ＬＴ　　　　Ｌｅｓｓ　ｔｈａｎ　　（より小さい）
ＧＥ　　　　Ｇｒｅａｔｅｒ　ｔｈａｎ　ｏｒ　ｅｑｕ
ａｌ　ｔ、ｏ　（以上）ＬＥ　　　　Ｉ−ｅｓｓ　シｈ
ａｎ　　（より小さい）ＥＱ　　　　Ｅｑｕａｌ　ｔｏ
　（等しい）ＮＥ　　　　Ｎｏｔ　ｅｑｕａｌ　ｔｏ　
（等しくない）ＡＮＤ　　　Ｌｏｇｉｃａｌ　　”ａｎ
ｄ　”　　（論理“和°°）ＯＲＬｏｇｉｃａｌ　　“
ｏｒ”　（論理“ＯＲ”）−例としてこれら演算子の観
点から、例えば、０・・・２の範囲内の輝度値をもつイ
メージのネガティブを生成する変換は以下の１つの文に
よって定義できる。

ｎｅｗ＝Ｚ−ｏｌｄ　　　　　　　　（１）ここで、°
“ｏｌｄ”は１つのイメージを指し、”　ｎ　ｅ　ｗ　
”は変換が適用された後のそのイメージを指す。この変
換はイメージのサイズあるいはそれがカラーであるか白
黒であるかには依存しない。”　ｎ　ｅ　ｗ　’”の個
々の画素状態は“’ｏｌｄ”の対応する画素状態にのみ
依存する。

上の表現（ｅｘｐｒｅｓｓｉｏｎ）がエディター内で小
さなプログラムに拡張されるが、これは、機能的にＣプ
ログラミング言語にて書かれた以下の文と類似する。

ｆｏｒ（ｙ＝ｏ；　　ｙ＜Ｙ；　　ｙ＋＋）ｆｏｒ（ｘ
＝Ｑ；　　Ｘ＜Ｘ；　　Ｘ＋＋）ｎｅｗ［ｙ”Ｘ＋ｘ］
＝Ｚ−ｏｌｄ［ｙ”Ｘ＋ｘ］　；イメージの左上コーナ
ーは画面座標系の原点の所に存在し、正のＸは右を向き
、正のｙは下を向く。Ｘ及びＹは事前に定義された画素
内のイメージ編集バッファの幅及び高さを指定する定数
である。同様に、Ｚは半面に定義された最大輝度値を定
義する定数である。

イメージを９０°回転するのには以下の少し複雑な文が
要求される。

ｎｅｗ［ｘ、　　　ｙｌ　　　＝　　　ｏｌｄ［ｙ、Ｘ
−ｘコ変えられたイメージ“ｎ　ｅ　ｗ　”の画素は、
ここでは対応する同一の画素でなく“ｏｌｄ”の画素の
状態に依存することに注意する。同様に、命令ｎｅｗ［
ｘ、　ｙｌ　＝　ｏｌｄ［ｙ、　ｘ］は編集されたイメ
ージに対するＸとｙ座標を交換することによってイメー
ジを転置する。

上のような変換文は、画素の座標、変数、古い画素の値
、あるいはこれらの任意の算術上の組合せに基づく。上
の例の文は単一表現（ｓｉｎｇｌｅｅｘｐｒｅｓｓｉｏ
ｎ）にておおむね標準の編集動作を記述する。単一の演
算表現に簡単にまとめることのできない変換に対しては
、ユーザはより明示的な編集プロシジャ及びプログラム
を定義する必要がある。これに関しては、上に述べたＡ
Ｔ＆Ｔテクニカル　ジャーナルの論文において説明され
ている。

２つのイメージ°’　ｉｍａｇｅｌ“とｉｍａｇｅ２”
の平均は ｎｅｗ　　＝　　（＄ｉｍａｇｅｌ＋＄ｉｍａｇｅ２　
　）／　２のように表現できる。ここで、　＄ｉｍａｇ
ｅｌは、例えば、イメージ１の全体としての内容を指す
。あるいは同様に、 ｎｅｗ　＝　（＄ｉｍａｇｅｌ　”　＄ｉｍａｇｅ２）
／　Ｚのように表現できる。これらの両者とも全ての画
素の適用する無条件変換である。条件表現も可能であり
、以下のような形式をとる。

（ｃｏｎｄｉｔｉｏｎ）？　（ｉｆｔｒｕｅ）　：　（
ｉｆｆａｌｓｅ）例えば、以下の表現 ｎｅｗ　　＝　　（ｘ＜２５６）？（ｉｍａｇｅｌ＋ｉ
ｍａｇｅ２）／２：Ｚ−ｉｍａｇｅ２は２５６（つまり
、画素アレイの最も左の２５６カラム）より小さいＸ座
標をもつ全ての画素に対する２つのイメージの平均及び
他の全ての画素に対するイメージの１つのネガティブを
定義する。

イメージ°“ｉｍａｇｅｌ”は以下のような入れ子条件
変換によってもう１つのイメージ“ｉｍａｇｅ２”にゆ
っくりとフェード（ｆａｄｅ）することができる。

ｎｅｗ　　＝　　（ｘ＜Ｘ／３）？＄ｉｍａｇｅｌ：（
ｘ＞Ｘ”２／３）？＄ｉｍａｇｅ２：３　　＼３’　（
（ｘ−Ｘ／３）”＄ｉｍａｇｅｌ＋　（Ｘ’２／３−ｘ
）　”＄ｉｍａｇｅ２）／Ｘ次に本発明によりエディタ
ーの詳細に説明に移る。

詳ｍ側明 本発明によるイメージ　エディター（ｉｍａｇｅｅｄｉ
ｔｏｒ）は第１図に示されるようなシステムを制御する
ために使用される。ユーザはコンピュータ１０２に命令
を人力するために人力デバイス１００、例えば、キーボ
ードへのアクセスが許される。コンピュータ１０２はマ
イクロコンピュータあるいはメインフレーム　コンピュ
ータ、例えば、ＡＴＴ（八ｍｅｒｉｃａｎ　Ｔｅ１ｅｐ
ｈｏｎｅ＆　ＴｅｌｅｇｒａｍＣｏｍｐａｎｙ、　Ｉｎ
ｃｏｒｐｏｒａｔｅｄ）から市販されているＶＡｘ７１
１．３Ｂ２０コンピユータを使用することもでき、さら
に事実上、あらゆるタイプの汎用あるいは卓上コンピュ
ータを使用することができる。グラフィック　デイスプ
レィ　デバイス１０４がコンピュータ１０２によってイ
メージファイルを表示し、イメージ　エディターによっ
て遂行される編集作業の結果を示すのに用いられる。イ
メージ　エディターは主メモリ１０６内に常駐するが、
ここから読み出されエディターが実行されるべきときコ
ンピュータの動作を制御するためにコンピュータ１０２
の内部メモリにロードされる。別の方法として、第１図
のシステムは他の形式のシステム、例えば、回路あるい
は読出し専用メモリ（ＲＯＭ）内に含まれたプログラム
にてエディターの機能を遂行するワークステーション　
タイプの構成に実現することもできる。

エディターの一例としてのブロック構造が第２図に示さ
れる。これはレクシカル　アナライザー２００　（ｌｅ
ｘｉｃａｌ　ａｎａｌｙｚｅｒ）、パーザ−（ｐａｒｓ
ｅｒ）２０２、ファイル　ハンドラ２０４、及びインタ
プリッタ−あるいはコンパイラ２０６から構成される。

人力デバイス２０８の所でユーザによってタイプされた
文字はレクシカル　アナライザー２００によって処理さ
れ、この結果がパーザ−２０２にパスされる。パーザ−
は次に適当な行動を起す。例えば、入力文字゛ｒ”は主
メモリ内のファイル　システム２１２から存在するイメ
ージファイルを内部メモリ内のバッファ２１０に編集の
ためにあるいは別のイメージの編集に使用されるべきソ
ースとして読み込む命令を意味する場合がある。この場
合、新ライン文字（キャリッジリターンあるいはライン
フィード）までの続く文字が所望のイメージのファイル
名を意味することとなる。内部メモリ内の一時バッファ
２１０とファイル　システム２１２の間のイメージの読
み出し及び書き込みを制御するファイル　ハンドラがそ
の後このファイル　ロード動作を遂行するために呼び出
される。一方、レクシカル　アナライザーに人力された
文字が編集命令を形成することもある。

レクシカル　アナライザーア２００はユーザ人力の事前
に定義された文字シーケンスをスキャンする。これらシ
ーケンスが単一文字のトークンと置換され、これらがパ
ーザ−２０２にパスされる。８文字シーケンス、例えば
、“’　ｎ　ｅ　ｗ　＝ｘ　＊　＊　ｙ　”が５つのト
ークンのシーケンス（ＮＥＷ、＝、ｘ、ＰＯＷ、及びｙ
）としてレクシカル　アナライザーからパーザ−にパス
される。フル　キャピタルはここでは単一トークンを示
すのに用いられる。つまり、事前に定義された人力スト
リング、例えば、ｎｅｗ”が単一文字トークンＮＥＷと
置換される。パーザ−は上のトークンシーケンスを割当
演算子“＝パからの割当命令とみなす。これは最初のト
ークンＮＥＷを割当先として覚え最後の３つのトークン
を１つの表現（ｅｘｐｒｅｓｓｉｏｎ）として解析する
。これは次に編集中のイメージ内の影響を受ける画素に
対する割４１′Ｊ動作（変換）を遂行するためのプログ
ラムを構築する。この例においては、２０６がインタプ
リッタ−であるときは、インタプリッタ−によって実行
される生成されたプログラムは編集バッファ内のイメー
ジの個々の画素に対する新たな値ｘ　＊　ｆ　ｙを計算
する。ここで＊５はべき乗を意味する。編集されたイメ
ージの全ての画素はそうでなければべき乗命令の範囲を
制限する命令文が存在しないためデ゛フォルトによって
影響を受ける。２０６がコンパイラである場合は、生成
されたプログラムはオン　ザ　フライ（ｏｎ−ｔｈｅ−
ｆｌｙ）にて自動的にコンパイルされ、コンパイルされ
たプログラムが上の動作を遂行する。

エディターのインタプリッタ一実施態様がここに詳細に
説明される。コンパイラ実施態様の機能は上に言及のＡ
Ｔ＆Ｔテクニカル　ジャーナル（ＡＴ＆Ｔ　Ｔｅｃｈｎ
ｉｃａｌ　Ｊｏｕｒｎａｌ）の論文に説明されている。

この２つの実施態様の間の大きな相違はここに説明され
るコードのインタプリッタ部分がオンザ　フライ　コン
パイラにて置換されていることである。ここでの教示の
観点からは、この修正は従来のものであり、コンパイラ
分野の専門家であれば容易に達成できるものである。

−例として、Ｃプログラミング言語にて書かれたエディ
ターのソース　コード（ｓｏｕｒｃｅ　ｃｏｄｅ）が第
１表から第１４表に示される。Ｃプログラミング言語は
周知であり、さまざまな出版物に記述されている。ここ
では、専門家であわばコードを注意深く読み、またＣプ
ログラミング言語の理解があればエディターの動作は容
易に理解できるためソース　コードの重要な点に関して
のみ詳細に説明する。

全てのＣプログラムはｍａｉｎ（）プロシジャ（ｐｒｏ
ｃｅｄｕｒｅ）から開始する。エディターに対するｍａ
ｉｎ（）プロシジャが第１表に示される。

ｍａｉｎ（）はエディターをその後の動作のために初期
化する。ｍａｉｎ（）　、及び後に説明の他のエディタ
ー　プロシジャは第１４表に示される見出しファイルｐ
ｏｐｉ浦を用いて複数の定数を定義する。データ構造”
　ｓ　ｒ　ｃ　”がまたライン２５から２７の所にｐｏ
ｐｉ、ｈにて二次元文字構造として定義されている。こ
のデータ構造のメンバーはデジタル　イメージ　ファイ
ルをコンピュータの内部に格納するために用いられる。

第１表に再び戻り、ｍａｉｎ（）のライン８はナンバー
ＭＡＮＹの複数の内部バッファを確立するためにｐｏｐ
ｉ、ｈでのＳＲＣの定義を用いる。ここで、ＭＡＮＹは
−・例としてｐｏｐｉ、ｈで１２８と定義される。上に
説明のごとく、ｓｒｃ［ＭＡＮＹ］の個々のメンバーは
必要に応じてイメージ　デ〜りをファイル　システム内
のイメージ　ファイルからのデータ　ソースとして格納
するために用いられる。たたし、最初の２つのメンバー
、ｓｒｃ［０］及びｓｒｃ　［１］は編集バッファとし
て用いられる。イメージ　データ構造のフォーマットは
ここに開示の実施態様においては一例として１バイト／
画素であり、スキャンライン当たりＤＥＦ　　ＳＺ画素
、そしてイメージ当たりＤＥＦ　　ＳＺスキャンライン
含む。

ここで、ＤＥＦ　　ＳＺは定数値であり、これもｐｏｐ
ｉ、ｈにて定義される。他の構造、例えば、カラー　イ
メージ及びさまざまなイメージ　サイズに対する多重バ
イト／画素を用いることもできることは勿論である。

ファイルが最初編集のために読み出されると、これは２
つのバッファｓｒｃ［ｏ］あるいはｓｒＣ［１］のいず
れか１つの中に置かれる。実施のソース　コードにおい
ては、選択されたバッファはｓｒｃ　［ＣＵＲＯＬＤ］
としてアドレスされる。編集動作の後、編集されたファ
イルは編集バッファｓｒｃ　［０］あるいはｓｒｃ　［
１］の残りの１つのなかに置かれる。ソース　コードに
おいては、このバッファはｓ　ｒ　ｃ　［ＣＵ　ＲＮ　
Ｅ　Ｗ　］と呼ばれる。ｓｒｃ　［ＣＵＲＯＬＤコ及び
ｓｒｃ［ＣＵＲＮＥＷ］はｍａｉｎ（）のライン１９か
ら２２の所に確立される。ｓｒｃ　［ＣＵＲＮＥＷコに
編集されたイメージ　）　ァ　イルがロードされた後、
ｓｒｃ　［ＣＵＲＮＥＷコ及びｓｒｃ［ＣＵＲＯＬＤ］
の内容が新たに編集されたファイルがここで古いファイ
ルとして扱われるようにスワップされる。これは増分ス
テージ（ｉｎｃｒｅｍｅｎｔａｌ　ｓｔａｇｅｓ）に退
出することを許す。これはまたワン　レベル“アントウ
ー（ｕｎｄｏ）”動作の遂行を楽にする。

ユーザがエディターを最初にランするとき、これを行な
う命令がイメージ　ファイルのリストを含むことがある
。この場合は、ライン３１及び３２の所のコードはイメ
ージ　ファイルを必要な数だけのバッファｓｒｃ　［２
］　、ｓｒｃ　［３］・・・に読み込む。これらバッフ
ァの内容は人力命令内においてバッファ内に含まれるフ
ァイルの名前の前に、例えば、”　ｎｅｗ＝＄ｉｍａｇ
ｅ２°゛のように＄を前に置くことによって参照される
。ここで、“ｎｅｗ＝＄ｉｍａｇｅ２°゛はその内部バ
ッファから”ｉｍａｇｅ２°゛を編集バッファｓｒｃ［
ＣＵＲ，ＮＥＷ］に読み込む。次に、ライン３４がプロ
シジャｐａｒｓｅ（）を呼び出す。

第１表のライン３７の所から始まるｐａｒｓｅ（）はユ
ーザによって人力された命令を解析する。いったん初期
化されると、ｐａｒｓｅ（）はユーザによって中止命令
（ｑｕｉｔ　ｃｏｍｍａｎｄ）が入力されるまで、ある
いは動作のエラーが発生するまでランする。

ｐａｒｓｅ（）は主に第２表のライン４３の所から始ま
るＣ言語スイッチ文から構成される。スイッチ文（ｓｗ
ｉｔｃｈ　ｓｔａｔｅｍｅｎｔ）は、一方、一連のケー
ス文（ｃａｓｅ　ｓｔａｔｅｍｅｎｔ）から構成される
。スイッチ文の個々の実行において、ケース文の１つが
ケース交円の引き数のスイッチ文への入力パラメータと
の一致に依存して実行される。ここでは、スイッチ文へ
のこの人力パラメータは変数”ｌａｔ”（レクシカル　
アナライザー　トークン）の内容であり、これは、先に
述べたようなトークンを含み、これは第２表のライン４
３においてプロシジャＩｅｘ（）によって初期化される
。ｔｅｘ（）に関しては下で説明される。要約すると、
１ｅｘ（）は単一・文字トークンをリターンするが、こ
れは前述のようにユーザによって人力された文字、ある
いはユーザによって入力された文字の所定のストリング
と置換された１つの専用文字（ｓｐｅｃｉａｌ　ｃｈａ
ｒａｃｔｅｒ）である。ｐａｒｓｅ（）はそれがファイ
ル　ハンドリング文字であるか制御文字であるか決定す
るためにトークンを調べる。これは第２表のライン４４
から５９の所に来る。この実施態様においては、ファイ
ル　ハンドリングに及び制御命令は以下の通りである。

ｑ　中止 ｆ　イメージ　ファイル名をリスト ｒ　イメージ　ファイルを編集バッファに読み込む Ｗ　編集バッファから永久イメージ　ファイルを書き込
む ａ　ファイルを非編集バッファ５ｒｃ［２］・・・に読
み込む これら命令の意味は明白であり、これらを遂行するため
の開示のコードも明らかであるためこれらのさらに詳細
な説明は必要でない。

ライン４３の所で検索されたトークンがファイル　ハン
ドリング命令でも制御命令でもないときは、このトーク
ンは編集バッファｓｒｃ　［ＣＵＲＯＬＤＩ内に格納さ
れたイメージに加えられるへき変換表現（ｔｒａｎｓｆ
ｏｒｍａｔｉｏｎ　ｅｘｐｒｅｓｓｉｏｎ）の開始ある
いは一部であるはずである。この場合は、第２表のライ
ン６０はこの表現を集めて解析するためにｔｒａｎｓｆ
ｏｒｍａｔｉｏｎ（）と呼ばれるプロシジャを実行する
。

ｔｒａｎｓｆｏｒｍａｔｉｏｎ（）プロシジャの説明に
進む前に、レクシカル　アナライザー１ｅｘ（）の説明
を行なうのが適当である。

１ｅｘ（）が第４表及び第５表に示される。これは第６
表から第９表に示されるパーザ−のさまざまな箇所にお
いて呼び出され、トークン及び、場合によっては、１つ
の文字ストリング及び／あるいはそれぞれ変数”ｔｅｘ
ｔ”及び’１ｅｘｖａｌ”内の１つの値をリターンする
。リターンされるトークンにはＮＥＷ及びＯＬＤ　、並
びに１つ以上の文字から成る専用演算子、例えば、’＞
＝’（等しいかそれより大きい）、’　　！＝’　　（
等しくない）、及び’＆＆’（論理ＡＮＤ）を含む。ｔ
ｅｘ（）はイメージ　ファイルの名前が人力されたとき
これを決定し、これは数値文字を整数に変換する。レフ
シカ２　フ ル　アナライザーによって専用の事前に定義された文字
シーケンスの一部として認識されない個々の文字はパー
ザ−にタッチされないままそのａｓｃｉｉ値と等しいコ
ードとともにバスされる。従って、命令ｎｅｗ［ｘ、ｙ
ｌ＝ｏｌｄ［ｙ、ｘ−１］内のｘ、ｙ及びｙ、ｘ−１は
そのまま表現（ｅｘｐｒｅｓｓｉｏｎ）としてパーザ−
にパスされる。これら表現を含むパーズストリングに終
局的に働きかけるのはインタプリ。

ツタ−であり、これはこれら表現の文を遂行し、イメー
ジ内の任意の画素へのランダム　アクセスを提供する。

ユーザからの次の文字はライン１６の所で得られ、変数
“Ｃ”′に割り当てられる。ライン１９はプロシジャｉ
ｓｄｉｇｉｔ（）を用いて文字が数であるか決定する。

数でない場合は、ライン２１はその文字がアルファベッ
ト文字ａ−Ｚであるか、あるいはＡ−２であるかを決定
する。ｉｓｄｉｇｉｔ（）及び１ｓａｌｐｈａ（）は標
準Ｃライブラリー　ルーチンである。これらは引き数が
それぞれ数字あるいは文字である場合“Ｃ”内に非ゼロ
結果をリターンする。新文字が数字である場合は、プロ
シジャｇｅｔｖａｌｕｅ（）が第５表のライン４１の所
で実行される。ｇｅｔｖａｌｕｅ（）はそれらが数字で
あるかぎり追加の人力文字をスキャンし、この数字スト
リングの値を計算する。この値はその後の使用のために
変数“１ｅｘｖａｌ”内に格納される。これが行なわれ
ると、ｇｅｔｖａｌｕｅ（）は解析のために°゛Ｃ”内
にトークンＶＡＬＵＥをリターンし、また数字ストリン
グの値を’１ｅｘｖａｌ”内にリターンする。リターン
されたトークン及び変数の内容はバーズ　ストリングｐ
ａｒｓｅｄ”内に置かれる。数字でない最後の入力文字
はライン４７において後の処理のために文字入カストリ
ーム内に押し戻される。バーズ　ストリング内の文字の
最終シーケンスはインタプリッタ一実施態様におけるイ
メージ変換を遂行するための生成されたプログラム、あ
るいはコンピュータ実施態様におけるコンパイラのため
のソースを表わす。

文字が第４表のライン２１の所で文字である場合は、プ
ロシジャｇｅｔｓｔｒｉｎｇ（）が事前に定義された文
字シーケンスが存在するか決定するために追加の人力文
字をスキャンする。存在する場合は、ｇｅＬｓｔｒｉｎ
ｇ（）はＣ″内に定義されたストリングを表わすトーク
ンをリターンする。これらの・トークンのなかには、こ
の−例としての実施態様においては、“新”に対するＮ
ＥＷ、”旧°′に対するＯＬＤ、文字の未定義ストリン
グに対するＮＡＭＥ、及びストリングがオープン　イメ
ージファイル名を表わす場合のＦＮＡＭＥが含まれる。

現人力文字が定義されたストリングの一部であることが
発見されない場合は、この現文字は”ｃ”内に解析のた
めに現トークンとしてリターンされる。

第４表のライン２４の所のスイッチ文がここで“Ｃ”内
の現トークンを解析するが、これは、ｇｅｔｖａｌｕｅ
（）からのＶＡＬＵＥであることも、ｇｅｔｓｔｒｉｎ
ｇ（）からのＮＡＭＥあるいはＦＮＡＭＥであることも
、あるいはユーザ入力文字であることもある。ここでは
、このケース文がライン２５の所で１つの解析例として
用いられている。この文は”ｒａｉｓｅ　ｔｏ　ａ　ｐ
ｏｗｅｒ　（べき乗）°°動作を期待するが、この動作
は２つの連続する“１“によって表わされる。これはこ
れを遂行するために第５表のライン７５の所でプロシジ
ャｆｏｌｌｏｗ（）を用いる。現トークンが“１゛°で
ある場合は、第４表のライン２５の所の°“ｃ＝ｆｏＬ
］ｏｗ（）　”文は続く人力文字も°“１”である場合
は“Ｃ゛を新トークンＰＯＷにセットする。そうでない
場合は、”　ｃ　”の現在の値が保持される。第４表の
ライン２６から３１は他の演算及び論理演算子に対して
類似の解析動作を遂行する。

類似の動作がライン３２−３５の所のコードによって遂
行される。ライン３２は“排他的ＯＲ”演算子を認識す
る。ライン３３から３５は事前に定義された入力定数を
認識する。具体的には、定数Ｚ、ｘ及びＹはそれぞれ画
素に対する最大輝度、イメージの最大幅及び最大高さを
表わす。

現在゛ｃ　”内に存在する解析されたトークン（ｐａｒ
ｓｅｄ　ｔｏｋｅｎ）は、ライン３８の所で発呼プロシ
ジャにリターンされる。ただし、第５表のライン７８の
所でｆｏｌｌｏｗ（）によって読゛み出された最後のユ
ーザ人力文字は発呼プロシジャにリターンされる前に後
の使用のためにユーザ人力文字ストリーム内に戻すこと
が必要である。ライン８５の所のプロシジャｐｕｓｈｂ
ａｃｋ　（ｃ）はＣライブラリー　プロシジャｕｎｇｅ
ｔｃ（ｃ、５ｔｄｉｎ）を用いてこれを達成するが、こ
こで、“Ｃ′”は文字を含み、５ｔｄｉｎはユーザ　キ
ーボードから人力された標準文字を指す。

レクシカル　アナライザーからリターンされたトークン
は２つの異なる属性をもつ。数値トークンは整数の変数
“１ｅｘｖａｌ”内に格納された１つの値属性をもつ。

単一の非数字文字あるいは事前に定義された文字シーケ
ンスを表わすトークンはアレイ゛’ｔｅｘｔ”内に格納
された文字ストリング属性をもつ。ＦＮＡＭＥのタイプ
のトークンは値及び文字ストリング属性の両方をもつ。

ＦＮＡＭＥ　トークンはオープン　イメージ　ファイル
を指す。

このストリング属性はファイル名を与え、この値属性は
ファイル内容か読み込まれているバッファ２１０に対す
るインデックスである。

さらに幾つかのＣライブラリー　ルーチンがレクシカル
　アナライザー内で使用されるが、これらが完全を期す
ために以下に要約される。５ｔｒｌｅｎ（ｓｔｒ）　　
（ライン７０）はユーザ人力ストリング内の文字の数を
リターンし、ｓｔｒｃｍｐ　（ｓ’ｔｒｌ、　ｓ　Ｌｒ
２）は２つのストリング５ｔｒｌ及び５ｔｒ２が同一で
あるときはゼロをリターンする。

第７表内のプロシジャｔｒａｎｓｆｏｒｍａｔｉｏｎ（
）は第６表から開始する全体としてのパーザ−プロシジ
ャｅｘｐｒ（）の一部である。第６表内のパーザ−の部
分は後に適当な時点において説明される。

前述のごとく、ｔｒａｎｓｆｏｒｍａｔｉｏｎＯは第２
表内のｍａｉｎ（）のライン６０から呼び出しされる。

ｔｒａｎｓｆｏｒｍａｔｉｏｎ（）は人力文字シーケン
ス、例えば、“ＮＥＷ　［ｘ、　ｙｌ　＝ｃｏｍｍａｎ
ｄ”を見ることを期待する。この人力シーケンスはｊｒ
ａｎｓｆｏｒｍａｔｉｏｎ（）にトークンＮＥＷとして
到達し、これに文字’［’、ｘインデックスに対する数
、トークン°、°、ｙインデックスに対するもう１つの
数、トークン°＝゛及びＮＥＷ［ｘ、ｙｌに指定された
値に対する表現を表わすトークンの最終ストリングが続
く。第７表内のコードはこのシーケンスのある部分が失
なわれていることを許す。これはこの失われた部分をデ
フォルト値として埋める。このコード内の信号゛＠゛　
は、例えば、°“ｎｅｗ”がユーザによって人力されな
い場合、デフォルト先ＮＥＷを表わす。この場合、デフ
ォルト先はパーザ−によって記号゛＠゛　とともに格納
される。これは第７表のライン５９か６６３の所で遂行
される。この記号°＠゛　は後に説明されるインタプリ
ッタ−に変換の実行の結果として計算された個々の画素
値をｓｙｃ　［ＣＵＲＮＥＷ］に指定するように指令す
る。さらにもう１つのデフォルトとして、”　ｎｅｗ＝
ｅｘｐｒｅｓｓ　ｉｏｎ”のようにアレイＮＥＷへのイ
ンデックス“［ｘ、ｙｌが失われている場合は、パーザ
−は［ｘ、ｙｌのデフォルト　インデックスを想定する
。ライン６５において、次の人力文字が１ｅｘ（）から
取り出され、変数“ｆａｔ”に割当でられる。この文字
は第７表のライ６６から７３において審査され、次の期
待される文字が結果として確立される。ライン６８から
７０の所のプロシジャｅｘｐｅｃｔ（ｔｏｋｅｎ）は求
められているトークンか期待される値と一致すると検証
し、次にレクシカル　アナライザーから次のトークンを
読み出す。

第６表のパーザ−ｅｘｐｒ（）の主要部分が第７氏のラ
イン６８あるいは７０から実行され、現在の文字を解析
し、次に期待される文字を持つ。第６表のライン１１か
らライン１４はそれぞれ４つのレベルの演算及び論理演
算子優先を確立する。第６表のライン２２からライン３
２は条件表現、に遭遇した場合、”　ｃｏｎｄｉｔｉｏ
ｎ？１ｆｔｒｕｅ：　１ｆｆａｌｓｅ”のフオームの条
件人力命令を解析する。ここで、“ｃｏｎｄｉｔｉｏｎ
“は評価されるべき表現（ｅｘｐｒｅｓｓｉｏｎ）であ
り、”１ｆｔｒｕｅ″及び’１ｆｆａｌｓｅ　”はそれ
ぞれ条件が真あるいは偽の場合、遂行されるべき動作で
ある。ライン３６から４９の所のプロシジャ１ｅｖｅｌ
（）は現段階において解析できるだけのトークンを逆ボ
ーランド記法にし、このようにアレンジされたトークン
を後に説明のようにバーズ　ストリンク（ｐａｒｓｅ　
ｓｔｒｉｎｇ）が形成されるようにスタックドに押しや
る。このスタックに押す動作は第３表のライン７３の所
に示されるｅｍｉｔ　（放出）プロシジャによって達成
される。

ｅｍｉｔ、（）は、例えば、第６表のライン４８の所て
パーザ−によって呼び出される。演算子優先の確立が１
ｅｖｅｌ（）による解析の際に考慮されるべきである。

１ｅｖｅｌ（）の動作は明瞭である。これは最も優先度
の高い演算子を最初に解析することを試みる。最も高い
レベルの優先レベルにおいて、これは第８表内のプロシ
ジャｆａｃｔｏｒ（）を用いてファクター（ｆａｃｔｏ
ｒ）、例えば、数あるいは変数の発見を試みる。これに
加えて、ファクターは括弧に囲まれた表現であることも
マイナス符号（単項マイナス）が前につく別のファクタ
ーであることも、あるいは論理否定であることもあり得
る。これは記号あるいは数値ファイル　リファレンス、
値、デカルト座標、あるいはべき演算子によって他のフ
ァクターにべき乗されたファクターでもあり得る。記号
ファイル　リファレンスはファイル名を定義する文字の
ストリングである。数値リファレンスは、−例として、
内部イメニジ　バッファの１つを定義する数が続く＄”
である。低い優先レベルにおいては、ｆａｃｔｏｒ（）
は第６表のライン１２から１４に示される優先テーブル
内の該当する演算子をチエツクする。

第９表のプロシジャｆｉｌｅｒｅｆ（）はパーザ−によ
ってユーザからのイメージ　ファイル　リファレンスを
復号するために用いられる。これはさらに要求されたイ
メージ　バッファが存在するかチエツクする。これは次
にバーズ　ストリングにイメージ　ファイル内にファイ
ル　リファレンス及び画素アドレスを符号化する一連の
トークンを加える。符号化されたファイル　リファレン
ス及び画素アドレスは変換プログラムの実行の際にその
ファイルの画素へのランダム　アクセスを提供する。

上に簡単に述べたように、バーズ　ストリングが生成さ
れると、これはスタック内に専用演算子、例えば、′＠
゛及び”＝”とともに格納される。逆ボーランド記法に
おいては、表現ＮＥＷ＝ｘ　”ｙは’　ｘ、ｙ、ＰＯＷ
、＠’　となり、ここで、ＰＯＷは“ｐｏｗｅｒ　’″
の略号であり、命令内の”ｐｏｗｅｒ　”演算子＋１　
＄　１１１１を表わす。換言ｔ　ｉ　ハ、演算子、例え
ば、ＰＯＷがそれらが適用する演算子に続き、これらの
間から移動する。このフォーマットはインタプリッタ−
の設計を非常に簡素化する。値はバーズ　ストリング内
にトークンＶＡＬＵＥ及びこれに続くその値を表わす数
によって符号化される。

現解析がライン３６から４９によってできるところまで
解析されると、プログラム実行はライン５４の所のプロ
シジャｔｒａｎｓｆｏｒｍａｔｉｏｎ（）に移り、解析
が継続される。１つの命令に対してユーザ人力が完結す
ると、ライン７２の所てコードによりて新ライン文字が
発見される。別の方法として、ユーザは命令な：°′を
用いて終端することもできるが、これも新ライン文字と
して扱われる。後者はユーザが命令のストリングを連鎖
することを許す。いずれの場合も、パーザ−は自動的に
終端し、制御を発呼プロシジャに戻す。手元の例におい
ては、これは第２表内のｍａｉｎ（）のライン６１に当
る。この時点において、第１０表内のインタプリッタ−
プロシジャｒｕｎ（）が呼び出される。

このインタプリッタ−は−例としてスタックイタンブリ
ッターとして設計される。これはバーズ　ストリングを
含むスタックに対するポインラダ“ｒｒ”を保持する。

スタックポインタ“ｒｒ”はスタック上の最初のフリー
　スロットを指す。

最」ニスタック上の値は位置”ｒｒ”−１の所に存在す
る。バーズ　ストリングの解析の最中に、遭遇される値
及び変数はスタック上に置かれ（プッシュされ）、演算
子及び関数（ｆｕｎｃｔｉｏｎｓ）は最上スタックから
値をアンロード（ポツピング）し、演算子あるいは関数
の適用の結果をスタック上にブツシュする。イタンブリ
ッターの個々のランの終端において、スタックは空にな
るべきである。

マクロ　トップ（ｏｐ）が第９表のライン９の所にスタ
ックから２つの値を取り出し、これらに演算を適用し、
結果を押し戻す頻繁に起る動作のために定義される。こ
のトップ　マクロ（ｄｏｐｍａｃｒｏ）は全ての二進演
算及びブーレン演算に対して用いられる。

イタンプリッターｒｕｎ（）はファイルｓｒｃ［ＣＵＲ
ＯＬＤ］内のイメージの個々の画素に対してスタック上
のプログラムを実行する。３つの入れ子形ループがライ
ン２９から３１の所でこれを達成するために設定される
。ライン３２から３５内のコードは個々の画素に対して
バーズ　ストリング　プログラムをスタック　トークン
をアンロードし、適当な演算を遂行することによって実
行する。個々の画素に対するプログラムの実行の結果と
して、画素の新たな値がスタック上にブツシュされる。

スタック上のこの値はライン３６から３８の所のコード
によってイメージ　ファイル内に置かれ、プログラムが
次の画素に対して再度実行される。

ライン３２の所の文は“バーズド（ｐａｒｓｅｄ）”内
のバーズ　ストリングから次のトークンを読み出す。そ
のトークンがＶＡＬＵＥであり、パーズストリング内の
次のトークンが数であることを意味するときは、ライン
３３がこの数をバーズ　ストリングから読み出し、これ
をスタック°“ｒｒ”の最も上に置く。トークン“＠パ
によってパーズストリング内に指定（ａｓｓ　ｉｇｎｍ
ｅｎｔ）が到達したことが示されたときは、ライン３６
から３８はスタックの最も上の値をイメージ　ファイル
内に置くが、これは、通常、バーズ　ストリングの実行
の結果として起こる。最後の２つの事象のいずれも起ら
ない場合は、第１０表のライン４０の所から始まるスイ
ッチ文が実行される。ライン４０の所の°“スイッチパ
の下の個々のケース文はパーズストリング内に発見され
る残りのタイプのトークンに対して必要なスタック動作
を扱う。これらトークンには以下が含まれる。

■、°＋“Ａｄｄ　　（加算） ’１．　’−’５ｕｂｔｒａｃｔ　（減算）３、　’＊
’Ｍｕｌｔｉｐｌｙ　（かけ算）４、　’／’Ｄｉｖｉ
ｄｅ　（割算） ５、　’％’Ｍｏｄｕｌｏ　（モジュロ）６、　ＧＴ　
Ｇｒｅａｔｅｒ　ｔｈａｎ　（より大きい）７、　ＬＴ
　Ｌｅｓｓ　ｔｈａｎ　　（より小さい）８、　ＧＥ　
Ｇｒｅａｔｅｒ　ｔｈａｎ　ｏｒ　ｅｑｕａｌ　ｔｏ　
（以上）１１、　ＮＥ　Ｎｏｔ　ｅｑｕａｌ　ｔｏ　（
等しくない）１２、　ＡＮＤ　Ｌｏｇｉｃａｌ　”ａｎ
ｄ　”　　（論理”ＡＮＤ　”　）１３、　ＯＲＬｏｇ
ｉｃａｌ　　“ｏｒ”　　（論理”ＯＲ”）１７、　Ｕ
ＭＩＮ　Ｕｎａｒｙ　ｍ１ｎｕｓ　　（ユナリー　マイ
ナス）１８、゛ビＬｏｇｉｃａｌ　　”ｎｏｔ　”　　
（論理”ｎｏｔ　”　）１９、　’＝’Ａｓｓ、ｉｇｎ
ｍｅｎｔ　（割当）２０、ＲＶＡＬ　　５ｏｕｒｃｅ　
　ｆｏｒ　　ａ　　ｖａｌｕｅ　　ａｓｓｉｇｎｍｅｎ
ｔ（値割当に対するソース） ２２、　”Ｒａ１ｓｅ　ｔｏ　ａ　ｐｏｗｅｒ　　（べ
き剰）２３、　’？’Ｃｏｎｄｉｔｉｏｎａｌ　ｅｘｐ
ｒｅｓｓｉｏｎ　（条件表現）２４．　　　’：’Ａｃ
ｔｉｏｎ　　５ｅｐａｒａｔｏｒ　　ｉｎ　　ｃｏｎｄ
ｉｔｉｏｎａｌ上の単引用符に囲まれた文字はこれら文
字を文字トークンとして同定する。

ライン４１及び５９の所の“＋゛及び゛＝′ケース文に
よって遂行される動作を一例として説明するが、これか
ら残りのケース文の動作は当業者においては容易に理解
できるものである。パーズストリングからトークン°＋
°が読み出されると、ライン４１が実行され、ここで、
マクロｄｏｐ（）が呼び出される。ｄｏｐ（）の実行は
スタックから次の２つのトークンを取り出し、これらの
値を加え、結果をスタック上にブツシュする。−方、ラ
イン５９の所のバーズ　ストリング　トークン“＝“に
対する指定ケース文（ａｓｓｉｇｎｍｅｎｔｃａｓｅ　
ｓｔａｔｅｍｅｎｔ）の実行は、結果として、イメージ
　ファイル内の画素値を修正する。この場合、スタック
の最も上の次の値が−イメージファイル内に格納される
べき画素値である。スタッック」二の最も上の値に続く
値は画素値が格納されるｓｒｃ［ＣＵＲＮＥＷ］内のイ
メージ　ファイル　アドレスである。

バーズ　ストリングが編集バッファｓｒｃ［ＣＵＲＯＬ
Ｄ］の個々の画素に対して実行され、結果がｓｒｃ　［
ＣＩＪＲＮＥＷＩ内に置かれると、ライン８６の所で編
集バッフ　７　ｓ　ｒ　ｃ　［ＣＵ　ＲＮ　Ｅ　Ｗ　］
とｓ　ｒ　ｃ　［ＣＵＲＯＬＤ］が交換され、プログラ
ム制御が次のユーザ命令あるいは変換のためにｍａｉｎ
（）に返される。

第１２表及び第１３表はファイル処理プロシジャ１０（
）に対するソース　コードを含む。３つのプロシジャが
ｉｏ（）内に含まれる。ライン１ｏの所のｇｅｔｐｉｘ
（）はユーザ命令“ｒ”　（読出し）及び“ａ”　（ア
タッチ）に応答してイメージ　ファイルをバッフγに書
き込むために呼び出される。

ライン３８の所のｐｕｔｐｉｘ（）は同様にバッファを
永久ファイルに書き込むために呼び出される。第１３表
のライン５４の所のｓｈｏｗｆｉｌｅｓ（）はオープン
　バッファと関連するイメージ　ファイル名をプリント
する。

上に説明の構成は単に本発明の原理を解説するためのも
のであり、当業者においては、特許請求の範囲に規定さ
れる本発明の精神及び範囲から逸脱することなく他の構
成が考えられることは明白である。

尚、第１表から第１４表は本発明のインクプリンタ一実
施態様のＣプログラミング言語で書かれたソース　コー
ドを開示し：そして、より詳細には、 第１表から第３表は開始プロシジャｍａｉｎ（）及び関
連するサブプロシジャを示し： 第４表及び第５表はレクシカル　アナライザープロシジ
ャを示し： 第６表から第９表は入力命令及び関連するサブプロシジ
ャに対するパーザ−を示し； 第１０表及び第１１表は生成された変換プログラムを実
行するためのインタプリッタ−を示し：第１２表及び第
１３表はファイル入力及び出力プロシジャを示し；そし
て 第１４表は上のプロシジャに対する定数を定義する見出
しファイルｐｏｐｉ、ｈを示す。

第１表 １：／★★★　　ｍａｉｎ、Ｃ”☆★☆★★＊責★責★
★責★★☆★峰＊＊＊貴☆☆冑★★★嚢★嚢★★★☆☆
★★嚢☆★★★★／２： １２： １３：ｃｈａｒ　☆論１１ｏｃｍ； １４： ３５：１ 第２表 ３９： ４０：　　　ｐｒｉｎｔｆ（”−＞　”）；４１： ６２：　　　　　　　　　　　　　　　　　　　　　ｂ
ｒｅａｋ；６３：　　　　　）　　　　　　） ６４：） ６５： ７２ニ ア３：ｅｍｉｔ（ｗｈａｔ） ７９： ９０： ９１：ｃｈａｒ會 ９２：論１１０ｃ（Ｎ） ９８：） 第４表 １：ｌ★★☆　　ｌｅｘ、ｃ　　　（ｌｅｘｉｃａｌ　
　ａｎａｌｙｚｅｒｌ　　★貴☆★☆☆☆☆峰★倉☆★
☆☆會會☆☆嚢★☆★☆★／２！ ３９：） 。　　　　　　　　　　　　　・ｄ ！望ぐ？す豐ｑ臂菅哨りいのの蛸哨のののすＣ＋　　　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　υＮ　ｅｌｌ　Ｎ　Ｎ　Ｎ　Ｎ　Ｎ　Ｎ　Ｎ
　Ｆ’ｌ　Ｉ’ｌ　ｌｌ’ｌ　ｌ’Ｑ　ｌ’Ｑ　ｌ’ｌ
’ｌ　ｌ’ｌ　ｌ’Ｑ　ｆｆｌ　Ｆｌ　曽ｑＦ　ｆ　望
簀＃　ｆｔ−＋　−ｓ　ｒ−＋　＋　＋　−−ｒ−＋　
ｔ−＋　Ｐ４　＋　＋　＋＋ｌ　ｒｎ　ｒｎ　＋−＋　
＋　＋　ｒｎ　ｒｎ　ｒｎ　ｒｎ　ｒ−ｔ　ｒｎ　ｒ４
門 ■ 内Ｘ ｅｌ ／　　　　ロ 二＋、７　？：＋、７　Ｍ　７７０＾＾。、旧り。。３
゜−６゜、のり。。

−へｒＱすのψｉωΦ−Ｐ４１−１１−ＩＰ４Ｆ−１１
−ＩＴ−ＩＴ−１−へへへへへへへヘヘ

【図面の簡単な説明】

第１図は本発明を実施するのに使用てきる一例としての
コンピュータ或はワークステーション　システムを示し
： 第２図は本発明の原理に従うイメージ　エディターの一
例としての編成を示す。 テレグラフ　カムパニー ＦＩＧ、１ １０フ ＦＩＧ、２

Claims (1)

1. 【特許請求の範囲】 １、第１のファイル内に格納された整列されたセットの
   画素から成るグラフィックイメージをこれら画素の幾つ
   かあるいは全ての状態を変えることによって編集するた
   めにコンピュータを制御するための方法において、 該方法が該コンピュータへの入力としてイメージ変換関
   数をセットの構文規則に従って構成された１つあるいは
   複数の命令文の形式にて対話的に受信するステップ、及
   び該変えられるべきイメージの影響を受ける画素及び影
   響を受ける画素を変えるための数学的関係を定義するス
   テップを含み、該関係が該イメージの１つあるいは複数
   の他の画素の状態に依存し、さらに 該変換関数を遂行するプログラムステップのシーケンス
   を自動的に生成するステップが含まれることを特徴とす
   るグラフィックイメージの編集方法。 ２、個々のプログラムステップを翻訳し、該翻訳に従っ
   て該ステップを個別に該イメージの影響を受ける画素に
   対して遂行することによって該変換関数を対話的に遂行
   するステップがさらに含まれることを特徴とする請求項
   １記載の編集方法。 ３、プログラムステップをマシン言語プログラムにコン
   パイルし、コンパイルされたプログラムを該イメージの
   影響を受ける画素に対して実行することによって該変換
   関数を対話的に遂行するステップがさらに含まれること
   を特徴とする請求項１記載の編集方法。 ４、変えられた画素状態を第２のファイル内に該第１の
   ファイルの画素の状態を変えることなく格納するステッ
   プ、及び 該第１と第２のファイルをプログラムステップが終了し
   た時点において交換し、編集されたイメージが続く編集
   ステージにおいて増分編集のために利用できるようにす
   るステップがさらに含まれることを特徴とする請求項２
   ないし３記載の編集方法。 ５、該依存がさらに第１のファイル以外のファイル内に
   格納されたイメージの画素状態への依存を含むことを特
   徴とする請求項２ないし３記載の編集方法。 ６、変換関数を遂行するステップが第１のイメージの該
   １つあるいは複数の他の画素へのランダムアクセスを含
   むことを特徴とする請求項２ないし３記載の編集方法。 ７、該変換関数を遂行するステップが該依存によって定
   義される全てのファイル内の全ての画素へのランダムア
   クセスを含むことを特徴とする請求項５記載の編集方法
   。 ８、プログラムステップのシーケンスを生成するステッ
   プがさらに 命令文を解析するステップ、及び 該解析に応答してプログラムステップのシーケンスとし
   てトークン値のパーズストリングを生成するステップを
   含み、個々のトークン値が数値あるいは１つないし複数
   の数値に適用されるべき演算子を表わすことを特徴とす
   る請求項１記載の編集方法。 ９、該パーズストリングによって定義されたプログラム
   を、該パーズストリングから個々のトークンを順次読み
   出し、イメージの個々の影響を受ける画素に対して該ト
   ークンによって要求される動作を遂行することによって
   翻訳するステップがさらに含まれることを特徴とする請
   求項４記載の編集方法。 １０、該パーズストリングをマシン言語プログラムにコ
   ンパイルし、該マシン言語プログラムを該イメージの個
   々の影響を受ける画素に対して実行するステップがさら
   に含まれることを特徴とする請求項４記載の編集方法。