JPH07200835A - 画像データ解析方法 - Google Patents

Abstract

(57)【要約】 【目的】 編集動作を示すマークを解析すること。 【構成】 最初に２４０で原画像とオーバーレイ画像を
含む画像セットを定義するデータを受け取り、２４２で
動作カテゴリ命令を呼び出し、動作カテゴリデータを得
る。動作カテゴリデータは各画像内の各ノード−リンク
構造が動作を示す二つの画像定義データを含み、一つは
各ノード−リンク構造が移動動作を示し、他は各ノード
−リンク構造はイン−プレース動作を示す。イン−プレ
ース動作を示す各ノード−リンク構造を処理する反復ル
ープが２５０で開始され、２５２で特定イン−プレース
動作上で動作が分岐し、削除及びスケール／回転動作を
支援する。２５４は削除動作を実行し、２５５はイン−
プレース動作を実行する。全てのイン−プレース動作が
実行されると、２５８は一つが移動するオブジェクトを
示し且つ他が宛て先を示す二つの画像を得て、移動動作
準備を行い、２６０で移動動作を示す各ノード−リンク
構造を処理する反復ループを開始する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は編集動作を示すマークを
解析するための技術に関する。

【０００２】

【従来の技術】１９７９年８月２０〜２３日に東京で開
催された第６回人工知能のための国際合同会議のＩＪＣ
ＡＩ−７９の８５６乃至８５８頁の"A Facsimile Based
TextEditor Using Handwritten Mark Recognition"と
題された議事録において手描きマーク認識を用いたテキ
スト編集をベースとしてファクシミリを開示している。
削除マーク及び移動マークを含む５種類のマークが図１
に示されている。

【０００３】

【発明が解決しようとする課題及び課題を解決するため
の手段】本発明の一つの態様は、画像セットを解析する
ための技術の開示に基づいている。画像セットはグラフ
ィカル特徴と、このグラフィカル特徴上で実行されるべ
き編集動作を示すマークを表す。この技術は表示された
編集動作に関する情報を得るために編集マークを解析す
る。

【０００４】この技術は、グラフィカル特徴上の編集動
作が二つのカテゴリに分割され得るという観察に基づい
ている。「移動動作」と呼ばれるいくつかの動作はグラ
フィカル特徴を移動することによって実行され、これに
よってこの特徴は画像セット内の異なる位置でセンタリ
ングされる。「イン−プレース（その場）動作」と呼ば
れる他の動作はグラフィカル特徴を移動せずに実行され
得て、これによってこの特徴は異なる位置でセンタリン
グされる。移動動作は単純移動、例えば、スケーリング
又は回転及び置換などの移動を有することができる。
「イン−プレース動作」は例えば、削除、スケーリン
グ、及び回転を含むことができる。

【０００５】この技術は、グラフィカル特徴及びこのグ
ラフィカル特徴上で実行されるべき編集動作を示す編集
マークを示す画像セットを定義するデータを受け取る。
この技術は、編集動作が第１のグラフィカル特徴をこの
第１のグラフィカル特徴が画像セット内の異なる位置に
センタリングされるように移動するか否かを示す動作カ
テゴリ（分類）データを得るために画像セットを定義す
るデータを使用する。次いでこの技術は、編集動作がグ
ラフィカル特徴上で実行されている画像セットのバージ
ョンを定義するデータを得るために動作カテゴリデータ
を使用する。編集されたバージョンは、動作カテゴリデ
ータが、編集動作が第１のグラフィカル特徴が画像セッ
ト内の異なる位置にセンタリングされるようにこの第１
のグラフィカル特徴を移動することを示した場合にの
み、異なる位置内のグラフィカル特徴を表す。

【０００６】編集マークは編集されている画像内の特徴
と組み合われた時、ノード−リンク構造を形成するノー
ド及びリンクを有し得る。各ノード−リンク構造内の編
集マークは編集動作のタイプとそのパラメータを示し得
る。この技術は、ノード、リンク、及びノード−リンク
構造上の制約条件を満たす画像セットの部分を示す制約
されたノード−リンクデータを得るために画像セットを
解析することによって実行され得る。この技術は動作カ
テゴリデータを得るために制約されたノード−リンクデ
ータを使用し得る。

【０００７】上記の技術は、これらの技術がユーザによ
って作成された単純な編集マークに応答してグラフィカ
ル編集動作を実行することを可能とする利点を有する。

【０００８】本発明の態様は、第１のグラフィカル特徴
と前記第１のグラフィカル特徴上で実行されるべき編集
動作を示す編集マークを表す入力画像セットを定義する
入力画像データを得るステップを有し、前記第１のグラ
フィカル特徴が前記入力画像セット内の位置にセンタリ
ングされ、前記編集動作が、前記第１のグラフィカル特
徴が前記入力画像セット内の異なる位置にセンタリング
されるように前記第１のグラフィカル特徴を移動させる
か否かを示す動作カテゴリデータを得るために前記入力
画像データを使用するステップを有し、出力画像を定義
する出力画像データを得るために前記動作カテゴリデー
タを用いるステップを有し、前記出力画像が、前記編集
動作が前記第１のグラフィカル特徴上で実行された前記
入力画像セットのバージョンを含み、且つ前記出力画像
は、前記動作カテゴリデータが前記第１のグラフィカル
特徴が前記入力画像セット内の異なる位置にセンタリン
グされるように前記第１のグラフィカル特徴を移動する
ことを示す場合にのみ、異なる位置でセンタリングされ
た前記第１のグラフィカル特徴を示す画像セット解析方
法である。

【０００９】

【実施例】「グラフィカル編集動作」又は「編集動作」
は、要求された変更が行われた第１の画像の変更された
バージョンである第２の画像を定義するデータを得るた
めに第１の画像を定義するデータを使用する動作であ
る。

【００１０】「編集マーク」は編集動作によって行われ
る変更を要求するマークである。

【００１１】編集動作は、この編集動作が、グラフィカ
ル特徴が第１の画像内とは異なる第２の画像内の位置に
センタリングされる第２の画像を定義するデータを得よ
うとする場合、第１の画像内のグラフィカル特徴を「移
動する」。グラフィカル特徴を移動する編集動作は本明
細書中において「移動動作」と呼ばれるが、グラフィカ
ル動作を移動しない編集動作は「イン−プレース（その
場）動作」と呼ばれる。

【００１２】図１は動作カテゴリデータがいかにして編
集された画像を得るために使用され得るかを概略的に示
す。図２は編集された画像を得るために動作カテゴリデ
ータを用いるときの一般的な動作を示す。図３はソフト
ウェア製品とそれが使用され得るマシン（装置）の一般
的な構成要素を示す。

【００１３】図１において、原稿シート１０はグラフィ
カル特徴１２及び１４を有するが、透過性（透明）オー
バーレイシート２０はオーバーレイシート２０上で人間
によって作成される編集マークによって形成された編集
成分２２、２４、２６、及び２８を有する。図１に示し
たように、オーバーレイシート２０が原稿シート１０に
重畳されると、二つの単純なノード−リンク構造が出現
し、一つのノード−リンク構造はグラフィカル特徴１２
並びに編集成分２２及び２４を有し、他のノード−リン
ク構造はグラフィカル特徴１４並びに編集成分２６及び
２８を有する。原稿シート１０及びオーバーレイシート
２０は入力画像セットを定義するデータを得るために使
用され得る。

【００１４】編集成分２２即ち有向リンクはそのソース
ノードとして”Ａ”とラベル付けされたグラフィカル特
徴１２を有する。その宛て先（行き先）ノードは編集マ
ーク２４である。従って、編集成分２２は、入力画像セ
ット内の異なる位置、この場合は編集成分２４によって
示される位置へ、グラフィカル特徴１２を移動する編集
動作を示すことができる。

【００１５】同様に、編集成分２６即ち無向リンクは”
Ｂ”とラベル付けされたグラフィカル特徴１４を一つの
ノードとして有しており、且つ編集成分２８はその他の
ノードである。従って編集成分２０は、入力画像セット
内の異なる位置へグラフィカル特徴１４を移動しようと
しない編集動作を示し得るが、クロスマーク即ち”×”
で図示する編集成分２８によって示すように、むしろ、
それを削除する。

【００１６】シート１０及び２０を含む入力画像セット
を定義するデータを受け取るマシンは、編集成分２２、
２４、２６、及び２８によって示される各編集動作がグ
ラフィカル特徴を入力画像セット内の異なる位置へ移動
するか否かを示す動作カテゴリデータ３０を自動的に得
ることによって、応答することができる。次いで、この
マシンは、編集動作が実行されていた入力画像セットの
バージョンである出力画像、即ちシート３２の画像を定
義するデータを得るため、動作カテゴリデータ３０を自
動的に使用することができる。編集成分２２及び２４に
よって示された動作の結果として、グラフィカル特徴３
４は、編集成分２４が入力画像セット内に有する位置と
同じ出力画像の位置に配置される。編集成分２６及び２
８によって示された動作の結果として、シート３０はグ
ラフィカル特徴１４に類似したグラフィカル特徴を含ま
ない。

【００１７】図２における一般的な動作は、グラフィカ
ル特徴、及びそのグラフィカル特徴上で実行されるべき
編集動作を示す編集マークを示す入力画像セットを定義
する入力画像データを得ることによって、ボックス４０
において開始される。これに応答して、ボックス４２に
おける動作は編集動作が入力画像セット内の異なる位置
へグラフィカル特徴を移動するか否かを示す動作カテゴ
リデータを得るために入力画像データを使用する。ボッ
クス４４における動作は次いで、編集動作がグラフィカ
ル特徴上で実行されている入力画像セットのバージョン
を示す出力画像を定義する出力画像データを得るために
動作カテゴリデータを使用する。

【００１８】図３は、図３に示された構成要素と同様の
構成要素を含むシステム内で使用され得る製造品目、即
ちソフトウェア製品６０を示す。ソフトウェア製品６０
は記憶媒体アクセスデバイス６４によってアクセスされ
得るデータ記憶媒体６２を含む。データ記憶媒体６２
は、例えば、一つ又はそれより多くのテープ、ディスケ
ット、若しくはフロッピディスクのセットのような磁気
媒体、一つ又はそれより多くのＣＤ−ＲＯＭのセットよ
うな光学的媒体、又はデータを記憶するためのあらゆる
他の適切な媒体であってもよい。

【００１９】データ記憶媒体６２は記憶媒体アクセスデ
バイス６４がプロセッサ６６へ提供することができるデ
ータを記憶する。プロセッサ６６はメモリ６８にアクセ
スするために接続されており、且つメモリ６８は、プロ
セッサ６６が実行する命令を示すプログラムメモリ、及
びこれらの命令を実行するときにアクセスすることがで
きるデータを記憶するデータメモリを有することができ
る。メモリ６８は図示するように追加の動作データを記
憶している。

【００２０】プロセッサ６６はまた画像入力回路７０か
らの画像を定義するデータを受け取るために接続されて
いる。このデータは、ファクシミリ（ファックス）マシ
ン７２、スキャナー７４、キーボード及びマウス又はペ
ン型若しくはスタイラスベースの入力デバイスによって
制御されるフォルムズ（書式）エディタ又は他のインタ
ラクティブ画像エディタであってもよいエディタ７６、
又は画像を定義するデータを転送することが可能なロー
カルエリアネットワーク又は他のネットワークであって
もよいネットワーク７８から得ることができる。

【００２１】ディスプレイ記憶媒体６２に加えて、ソフ
トウェア製品６０は記憶媒体６２によって記憶されるデ
ータを含む。記憶されたデータは、図２における動作の
ような動作を実行するため、プロセッサ６６が実行する
ことができる画像処理命令８０を示すデータを含む。こ
れらの命令８０を実行するにあたって、プロセッサ６６
は画像入力サーキットリ７０からの入力画像セットを定
義する入力画像データを受け取る。入力画像セットは、
グラフィカル特徴、及びこのグラフィカル特徴上で実行
されるべき編集動作を示す編集マークを示す。プロセッ
サ６６は、編集動作が第１のグラフィカル特徴を入力画
像セット内の異なる位置へ移動するか否かを示す動作カ
テゴリデータを得るために入力画像データを使用する。
プロセッサ６６は次いで、編集動作がグラフィカル特徴
上で実行された入力画像セットのバージョンを含む出力
画像を定義する出力画像データを得るために動作カテゴ
リデータを使用する。出力画像データは、動作カテゴリ
データが編集画像が入力画像セット内の異なる位置へグ
ラフィカル特徴を移動することを示す場合だけ、異なる
位置におけるグラフィカル特徴を示す。

【００２２】命令８０を実行するにあたって、プロセッ
サ６６はまたグラフィカル表現のカテゴリを示す表現カ
テゴリデータも得ることができる。このグラフィカル特
徴は表示されたカテゴリ内のグラフィカル表現内にあ
る。

【００２３】プロセッサ６６はメモリ６８内に記憶され
た追加の動作データへアクセスするためにこの表現カテ
ゴリデータを使用することができ、且つあるタイプの動
作がグラフィカル表現のカテゴリ上で実行される場合に
必要とされる追加の動作を実行することができる。

【００２４】プロセッサ６６は出力画像データを画像出
力サーキットリ９０へ提供するために接続されてもよ
い。出力画像データはまた、ファックスマシン９２、プ
リンタ９４、ディスプレイ９６、又はネットワーク９８
へ提供されることができる。

【００２５】出力画像データは制御信号を提供するため
に使用されてもよい。例えば、メモリ６８は、制御信号
を定義する制御データを得るために出力画像データを使
用するためにプロセッサ６６が実行し得る制御命令を記
憶することができる。制御データは制御出力サーキット
リ１００へ提供されることができ、この制御出力サーキ
ットリ１００は制御信号をシステム１０２へ提供するこ
とによって応答し得る。

【００２６】直接使用されるより、出力画像データは将
来使用可能なようにメモリ６８に記憶された方がよい。

【００２７】図４はユーザがグラフィカル特徴及び手描
きによる編集マークを示す画像セットを提供し得る色々
な方法を示す。図５はグラフィカル特徴と、マシンと対
話することによる編集マークを示す画像セットをユーザ
が提供し得る色々な方法を示す。

【００２８】図４は、グラフィカル特徴と編集マークを
示す画像セットがいかにして提供され、これによってこ
れらのグラフィカル特徴と編集マークが区別され得るか
の幾つかの例を左側に示す。一つの画像セットは画像１
００及び１０２を含み、他の画像セットは画像１０４と
１０６を含み、且つ他の画像セットは画像１０８を含
む。各画像セットは、文字”Ａ”を有する矩形で図示さ
れたグラフィカル特徴、と、有向リンク及び文字”Ｂ”
を有する矩形を有するノードで図示されている編集マー
クを示す。編集マークは、例えば、文字”Ａ”を有する
矩形が文字”Ｂ”を有する矩形によって置き換えられる
編集動作を示すことができる。

【００２９】一般に、図４の画像はあらゆる適切な方法
で得られる。例えば、編集マークは手によるマーキング
媒体上で実行される動作をマーキングすることによって
作成され得る。

【００３０】マーキング媒体がシートである場合、スキ
ャナー１３０はこのシートを受け取ることができる。ス
キャナー１３０はグラフィカル特徴及び編集マークを示
す画像セットを定義するデータを提供するために一つ又
はそれより多くのシートのセット上で動作する。

【００３１】マーキング媒体がマークを感知することが
できる電子デバイスのマーキング面である場合、エンコ
ーダ１３２は電子デバイスから信号を受け取り、且つこ
れらの信号を使用して編集マークを示す画像を定義する
データを得ることができる。このデータはマークがプリ
ントされるシートを得るためにプリンタ１３４へ提供さ
れ、且つこのシートはスキャナ１３０へ提供され得る。
スキャナ１３０は編集マークを示す画像を定義するデー
タを提供する。

【００３２】図４はまた、エンコーダ１３２からのデー
タが編集マークを示す画像を定義するデータとして直接
使用され得ることも示す。これは、グラフィカル特徴を
示す画像を定義するデータがスキャナー１３０などを介
して他の方法で得られる場合や、エンコーダ１３２がマ
ーキング動作に応答して画像を定義するデータを提供し
得る場合に適している。

【００３３】図４において画像セットの三つの特定の実
施例が示されている。

【００３４】第１の例において、画像セットは原画像１
００とオーバーレイ画像１０２を有し、且つ各々がスキ
ャナー１３０へ提供されるそれぞれのシート上にあって
もよい。オーバーレイ画像１０２を有するシートはこの
シートが原画像を有するシート１００上で重畳され得る
ほど充分に透明であり、これによってユーザが適切な位
置で編集マークを作成するのが可能になる。従って、二
つのシートが走査される時、グラフィカル特徴は原画像
１００内のみで示されるが、編集マークは、オーバーレ
イ画像１０２内のみで示され且つグラフィカル特徴から
簡単に区別され得る。

【００３５】エンコーダ１３２が原画像１００を有する
シートが透明マーキング面の下方へ配置され得るように
構築される場合、オーバーレイ画像１０２はエンコーダ
１３２のマーキング面上でのマーキング動作によって択
一的に得られる。同様に、原画像１００を有するシート
が走査され且つエンコーダ１３２がそのマーキング面上
に走査された画像を提供し得る場合、オーバーレイ画像
１０２はエンコーダ１３２から得られる。

【００３６】第２の例において、画像セットは画像１０
４及び１０６を有し、ここで画像１０６は編集マークが
それに追加された画像１０４のバージョンである。編集
マークが作成される前に、画像１０４を有するシートは
スキャナー１３０へ送られ得る。次いで、編集マークが
作成された後で、編集マークを有する画像１０６を有し
ているシートはスキャナーへ送られ得る。この例におい
て、編集マークは、実際に、編集マークのみを残して、
画像１０４を画像１０６から抽出する画像処理動作によ
ってグラフィカル特徴から区別され得る。

【００３７】第３の例において、画像セットは、グラフ
ィカル特徴、及びそのグラフィカル特徴から区別される
ことが可能なタイプのマークによって形成された編集マ
ークを有する画像１０８を含む。例えば、編集マークは
そのカラー若しくは他の光学的特性又はその磁気特性の
お陰で、グラフィカル特徴から区別され得る異なるイン
クによって形成され得る。この例において、スキャナー
１３０はシートのどの部分が各タイプのマークを有して
いるかを示すデータを提供することが可能でなければな
らない。さもなければ、編集マークは、線幅、又は実
線、点線、ダッシュラインその他で示される線パターン
のような幾何学的又は視覚的特性によって区別され得
る。この例に関しては、画像解析動作は各タイプのマー
クを区別するために実行されなければならない。

【００３８】図５は、パーソナルコンピュータ（パソコ
ン）、ワークステーション、又は他のデータ処理システ
ムであってもよいマシン１５０を示す。マシン１５０は
プロセッサ１５２、ディスプレイ１５４、キーボード１
５６、マウスで示されているポインティングデバイス１
５８、及びスタイラスで示されているスクリーン位置指
示デバイス１６０を含む。ユーザは信号をプロセッサ１
５２へ送るためにキーボード１５６及びポインティング
デバイス１５８を操作することができる。そうでなけれ
ば、ユーザは、信号をプロセッサ１５２へ送るためにデ
ィスプレイ１５４の表面上にスクリーン位置表示デバイ
ス１６０によってマーキング動作を実行することができ
る。これに応答して、プロセッサ１５２は画像１６２に
よって図示されるようにグラフィカル特徴と編集マーク
を有する画像の変更されたバージョンをディスプレイ１
５４上に提示することができ、これによってユーザは、
画像１６２が所望される編集マークを示すまで信号を提
供し続けることができる。次いで、ユーザは、プロセッ
サ１５２がグラフィカル特徴と編集マークを示す画像セ
ットを定義するデータを提供することを要求する信号を
提供し得る。

【００３９】プロセッサ１５２はユーザが上記の方法で
画像を生成するのを可能とするために多数のタイプのソ
フトウェアを実行することができる。プロセッサ１５２
は例えば文書編集ソフトウェア又は画像編集ソフトウェ
アを実行することができる。

【００４０】図６は上記の一般的な特徴が実行されてい
るシステムを示す。

【００４１】図６におけるシステム１８０はワークステ
ーション１８２、サンスパークステーション１０のワー
クステーション（Sun SPARKCStation １０ workstatio
n）を含む。スキャナ１８４はゼロックスデータコピー
ＧＳプラススキャナ（Xerox Datacopy GS Plus scanne
r）のような従来のスキャナーでもよい。プリンタ１８
６はXerox Laser Printer のような従来のプリンタであ
ってもよい。ネットワーク１８８は、エサーネット（Et
hernet）プロトコルのようなスタンダードプロトコルに
よって動作する従来のネットワークでもよい。

【００４２】ワークステーションＣＰＵ１９０は、スキ
ャナー１８４及びネットワーク１８８からデータを受け
取るために接続されており且つプリンタ１８６及びネッ
トワーク１８８へデータを提供するために接続されてい
る。例えば、ＣＰＵ１９０は図４に関して上記に説明さ
れているようにスキャナー１８４からグラフィカル特徴
を表す画像を定義するデータを受け取ることができる。
同様に、ＣＰＵ１９０は図５に関して上記に説明されて
いるようにして得られた画像を定義するデータをネット
ワーク１８８から受け取ることができる。さらに、ワー
クステーションＣＰＵ１９０はプログラムメモリ１９２
並びにデータメモリ１９４及びその他の従来のワークス
テーション周辺機器（図示しない）へアクセスするため
に接続されている。データメモリ１９４は図のようにグ
ラフィカル特徴を表す画像セットを定義する画像データ
１９６を記憶している。

【００４３】プログラムメモリ１９２は、図２における
一般的な動作を実行する演算を実行するためにＣＰＵ１
９０が実行可能な命令を記憶する。ＣＰＵ１９０はユニ
ックス（Unix）オペレーティングシステム又は他の適切
なオペレーティングシステムを提供するオペレーティン
グシステム命令２００を実行する。プログラムメモリ１
９２によって記憶された他のセットの命令の各々は従来
のコンパイラ又はインタープリタ技術を有するLisp、C
、その他のような従来のプログラミング言語における
ソースコードから得ることができる。実行されると、こ
れらの他の命令は、従来の方法でオペレーティングシス
テム命令２００を呼び出す。概して、命令はオブジェク
トコードを生成する従来のコンパイラ又はインタープリ
タ技術を有するLisp、C 、その他のような従来のプログ
ラミング言語におけるソースコードから得ることができ
る。マシンは、図３に関して上記に説明されているよう
に、ソフトウェア製品を製造する時にデータ記憶媒体上
でソースコード又は得られたオブジェクトコードを示す
データを記憶することができ、且つソースコード又は得
られたオブジェクトコードはソフトウェア製品がシステ
ム１８０のようなマシンにおいて使用される時に記憶媒
体アクセス装置によってアクセスするために記憶されて
いる。

【００４４】画像受け取り命令２０２を実行するにあた
って、ＣＰＵ１９０は、画像データ１９６によって示さ
れているように、画像セットを定義するデータを受け取
り且つデータメモリ１９４内にそれを記憶する。画像セ
ットを定義するデータはスキャナー１８４又はネットワ
ーク１８８から受け取られてもよい。

【００４５】画像処理命令２０４を実行するにあたっ
て、ＣＰＵ１９０は動作カテゴリ命令２０６を呼び出す
ことができ、この動作カテゴリ命令２０６はノード−リ
ンク解析命令２０８への呼び出しを有することができ
る。適切である場合、ＣＰＵ１９０はまた表現カテゴリ
命令２１０を呼び出し得る。

【００４６】動作カテゴリ命令２０６を実行するにあた
って、ＣＰＵ１９０はノード−リンク解析命令２０８を
呼び出して、画像データ１９６によって定義される画像
セットの基本的な幾何学的解析を実行することができ、
且つ動作カテゴリデータ２２０を生成する。動作カテゴ
リデータ２２０は、その動作が画像データ１９６によっ
て定義される画像セット内の異なる位置へグラフィカル
特徴を移動するか否かを編集動作ごとに示す。

【００４７】編集カテゴリデータ２２０を用いて、ＣＰ
Ｕ１９０は、編集マークが、例えば、削除動作又は他の
特定の動作を示すか否かを示す編集動作データ２２２を
得ることができる。編集マークが追加の動作を必要とし
得るタイプの動作を示す場合、ＣＰＵ１９０は、表現カ
テゴリ命令２１０を呼び出して、削除されようとするグ
ラフィカル特徴を含むグラフィカル表現に適用可能であ
るグラフィカル表現のカテゴリを示すデータを得ること
ができる。表現カテゴリ命令２１０を実行するにあたっ
て、ＣＰＵ１９０は基本的な幾何学解析を実行するため
にノード−リンク解析命令２０８を呼び出ことができ、
且つ表現カテゴリデータ２２４を生成する。ＣＰＵ１９
０は、追加動作が必要とされるか否かを決定するために
カテゴリデータ２２４と編集動作のタイプを使用し得
る。追加動作が必要とされる場合、（ＣＰＵ１９０は）
追加の動作を実行し得る。例えば、グラフィカル表現が
有向グラフであり且つ動作が削除動作である場合、削除
されようとするグラフィカル特徴のみに関連する他のグ
ラフィカル特徴も削除され得る。

【００４８】最終的に、画像処理命令２０４を実行する
にあたって、ＣＰＵ１９０は、編集マークによって表示
された編集動作が実行されている出力画像を定義する出
力画像データ２２６を生成する。次いで、ＣＰＵ１９０
は、出力画像データ２２６をプリントのためにプリンタ
１８６へ又は画像宛て先への転送のためにネットワーク
１８８へ提供する。

【００４９】図７は、画像処理命令２０４を実行するに
あたってＣＰＵ１９０によって実行される動作を示す。
ボックス２４０における動作は、図４の画像１００及び
１０２によって図示したように、原画像とオーバーレイ
画像を含む画像セットを定義するデータを受け取ること
によって開始される。画像セットを定義するデータは画
像受け取り命令２０２を実行することによって前もって
受け取られてもよい。

【００５０】ボックス２４２における動作は、動作カテ
ゴリデータ２２０を得るために動作カテゴリ命令２０６
を呼び出す。例えば、動作カテゴリデータ２２０は二つ
の画像を定義するデータを含み、且つその各画像におい
て各ノード−リンク構造が動作を示す。一つの画像にお
いて各ノード−リンク構造は移動動作を示すが、他の画
像において各ノード−リンク構造はイン−プレース動作
を示す。

【００５１】ボックス２５０における動作はイン−プレ
ース動作を示す各ノード−リンク構造を処理する反復
（繰り返し）ループを開始する。ボックス２５２におけ
る動作は表示された特定のイン−プレース動作上で分岐
する。この実行は削除動作及びスケール／回転動作を支
援する。ボックス２５４における動作は、削除動作を実
行し且つボックス２５６における動作はイン−プレース
動作を実行する。

【００５２】全てのイン−プレース動作が実行された
時、ボックス２５８における動作は一つの画像が移動さ
れようとするオブジェクトを示し、他の画像が宛て先を
示している二つの画像を得ることによって移動動作を実
行する用意を行う。次いで、ボックス２６０における動
作は移動動作を示す各ノード−リンク構造を処理する反
復ループを開始する。ボックス２６２における動作は表
示されている特定の移動動作上で分岐する。この実行は
以下の三つのタイプの移動動作を支援する。第１のタイ
プにおいて、ボックス２６４における動作は原画像にお
けるオブジェクトを他の位置へ単純移動し、第２のタイ
プにおいて、ボックス２６６における動作は原画像内の
オブジェクトを移動し且つそのオブジェクト上でスケー
ル／回転動作を実行し、且つ第３のタイプにおいて、ボ
ックス２６８における動作が、それを削除し且つオーバ
ーレイ画像からそのオブジェクトの位置までオブジェク
トを移動することによって原画像内のオブジェクトを置
換する。

【００５３】最後に、ボックス２７０における動作は、
全ての編集動作が実行されている原画像のバージョンを
定義する出力画像データ２２６をリターンする。ボック
ス２７０における動作はまた出力画像データ２２６をプ
リントのためにプリンタ１８６へ又は画像宛て先への転
送のためにネットワーク１８８へ提供する。

【００５４】図８は、多数の編集動作がいかにして一つ
の原画像及び一つのオーバーレイ画像を定義するデータ
を用いて実行され得るかを概略的に示す。図示した動作
はイン−プレース動作と移動動作の両方を含む。

【００５５】図８において、原画像３００は特徴３０
２、３０４、３０６、３０８、及び３１０を示す。オー
バーレイ画像３２０はユーザによって作成された編集マ
ーク３２２乃至３４２を示す。編集マーク３２２及び３
２４は特徴３０２上で変換及びスケール（拡大縮小）／
回転動作を要求する。編集マーク３２６、３２８、及び
３３０は特徴５０４上で置換動作を要求する。編集マー
ク５３２及び５３４は特徴３０６上で削除（デリート）
動作を要求する。編集マーク５３６及び５３８は特徴３
０８上でスケール／回転動作を要求する。次いで編集マ
ーク３４０及び３４２は特徴３１０上で変換動作を実行
する。

【００５６】画像３５０は原画像３００に重畳されたオ
ーバーレイ画像３１０を示す。参照番号３５２乃至３６
０の５つのグラフィカル特徴が示されている。構造３５
２、３５４、及び３６０が有向グラフ上の制約条件を満
たしている。従って、構造３５２、３５４、及び３６０
内の編集マークは移動動作を要求する。構造３５６及び
３５８は無向グラフ上の制約条件を満たしている。従っ
て、構造３５６及び３５８における編集マークはイン−
プレース動作を要求する。

【００５７】画像３７０は出力画像、即ちオーバーレイ
画像３２０内の編集マークに応答して生成された原画像
３００のバージョンである。図示したように、特徴３０
２上の移動及びスケール／回転動作によって特徴３７２
を生じた。特徴３０４における置換動作が特徴３７４を
生成した。特徴３０６は削除された。特徴３０８上のス
ケール／回転動作が特徴３７８を生成した。そして特徴
３１０上の変換動作は特徴３８０を生成した。

【００５８】動作カテゴリ命令２０６がノード−リンク
解析命令２０８に対する呼び出しによって図７のボック
ス２４２の動作を実行する。図９は移動動作を示すデー
タを得る方法を示す。図１０はイン−プレース動作を示
すデータを得る方法を示す。

【００５９】図９のボックス４００における動作は、ノ
ード、有向リンク、及びノード−リンク構造上の制約条
件を満たす入力画像セットの部分を示すデータを得るこ
とによって開始する。このような部分は本明細書中にお
いて「有向グラフ」と呼ばれるノード−リンク構造を形
成する。これらの技術は以下の二つのデータ画像を得る
ために使用されることができ、一つの画像はノード上の
制約条件を満たす類似ノードを含み、且つ他の画像は有
向リンク上の制約条件を満たす類似有向リンクを有す
る。

【００６０】用語「データ画像」は本明細書中において
画像を定義するデータの項目を指し、１シーケンスにお
けるデータ画像の全ては同数の画素で画像を定義し且つ
各動作は同数の画素で画像を生成する。二つの画像上の
動作は一般にペアの画素の値を使用し、且つ生成されよ
うとする画像内の画素値をペアごとに生成する。各ペア
のうち、一つの画素が各画像から得られ及びこのペア内
の二つの画素は共に生成されようとする画像内の画素値
と同じ位置にある。

【００６１】ノード上の制約条件は二つの他の基準を有
することができる。第１に、もとの部分の基準は原画像
からの連結成分を要求することができる。第２に、オー
バーレイ部分基準は、あらゆる他の連結成分によって囲
まれていないが、「境界連結成分」と呼ばれる少なくと
もいくらかの白い領域を其れ自体が囲むオーバーレイ画
像からの連結成分を必要とし得る。これらの技術はオー
バーレイ部分の基準を満たす連結成分を含む画像を得る
ために使用され得る。

【００６２】有向リンク上の制約条件は少なくとも一つ
の終点を有し、ヘッド基準を満たす部分を有し、且つテ
イル基準を満たす部分を有するオーバーレイ画像内の連
結成分を必要とする基準を含むことができる。

【００６３】ボックス４０２における動作は反復ループ
を開始する。第１の反復において、ボックス４０２にお
ける動作はボックス４００で受け取られたデータ画像を
前のノード及び前のリンクとなるようにセットする。次
いで、ボックス４０４における動作は新しいノード及び
新しいリンクを得るためにボックス４０２からの前のノ
ード及び前のリンクを使用する。

【００６４】ボックス４１０における動作は前のノード
及びリンクを新しいノード及びリンクと比較する。変更
があれば、ボックス４０２における動作が前の反復から
の新しいノード及びリンクを前のノード及びリンクとし
てセットすることによって他の反復を開始する。変更が
なければ、ボックス４１２における動作は有向グラフを
形成する新しいノード及びリンクをリターンする。

【００６５】図１０のボックス４２０における動作は、
ノード、無向リンク、及びノード−リンク構造上の制約
条件を満たす入力画像セットの部分を示すデータを得る
ことによって開始される。このような部分は本明細書中
において「無向グラフ」と呼ばれるノード−リンク構造
を形成する。これらの技術は二つのデータ画像を得るた
めに使用され、一つはノード上の制約条件を満たす類似
ノードを含み、他は無向リンク上の制約条件を満たす類
似無向リンクを含む。

【００６６】ノード上の制約条件はまた三つの他の基準
を含むことができる。第１に、元の部分の基準は原画像
からの連結成分を必要とする。第２に、オーバーレイ境
界基準はそれ自体の領域より大きな白い領域を必要とし
得る。第３に、オーバーレイクロス（×）基準はクロス
のための基準を満たす連結成分を必要とし得る。これら
の技術はオーバーレイ境界基準を満たす連結成分を含む
画像を得るために使用され得る。

【００６７】これらのクロス基準は連結成分がクロス
（×）形状を有することを必要としう得る。この基準は
開カーブであるこれらの連結成分のみを含む開カーブデ
ータ画像を最初に得ることによってオーバーレイ画像へ
用いられ得る。開カーブデータ画像は境界連結成分を埋
め込み、次いで埋め込まれた連結成分をオーバーレイ画
像から除去するために集合差分演算を実行することによ
って得られる。これは閉カーブ及びその内容も除去す
る。

【００６８】次いで各開カーブのキャビティ（空洞）が
カウントされ得る。第１に、二つのデータ画像が開カー
ブデータ画像を用いて得られる。このうち、一つのデー
タ画像はキャビティ・データ画像であり、且つ他のデー
タ画像は開カーブデータ画像と３ウェイ・キャビティ及
び４ウェイ・キャビティの合併である閉包（hull）デー
タ画像である。

【００６９】次いで、各閉包内のキャビティのカウント
はキャビティデータ画像内の各連結成分が単一黒画素に
よって置換される収縮データ画像を得ることによって実
行され得る。次いでスプレッド（拡がり）演算が実行さ
れて、閉包データ画像内の各連結成分内の黒画素の数を
加算し且つ連結成分内の各画素をその演算結果によって
ラベル付けして、カウントデータ画像を得る。

【００７０】オーバーレイ画像内の連結成分内にあり且
つカウントデータ画像内に四つのラベルを有する各画素
はクロス基準を満たしている。

【００７１】無向リンク上の制約条件は少なくとも二つ
の終点を有するオーバーレイ画像内の連結成分を必要と
する基準を有することができる。

【００７２】ボックス４２２における動作は、図９にお
けるボックス４０２内の動作のような反復ループを開始
する。次いで、ボックス４２４における動作は、図９の
ボックス４０４におけるように、ボックス４２２からの
前のノード及び前のリンクを使用して、新しいノード及
び新しいリンクを得る。

【００７３】ボックス４３０における動作は前のノード
及びリンクを新しいノード及びリンクと比較する。変更
があれば、ボックス４２２における動作が前の反復から
の新しいノード及びリンクを、前のノード及びリンクと
してセットすることによって他の反復を開始する。変更
がなければ、ボックス４３２における動作は無向グラフ
を形成する新しいノード及びリンクをリターンする。

【００７４】図９のボックス４１２においてリターンさ
れたデータ画像は、次いで、図７におけるボックス２５
０で開始される反復ループを実行するために使用される
ことができ、且つ図１０のボックス４３２においてリタ
ーンされたデータ画像は、次いで、図７のボックス２６
０によって開始される反復ループを実行するために使用
され得る。各ケースにおいて、リンクデータ画像内の連
結成分はそれぞれ独特の識別子によってラベル付けさ
れ、且つ各リンクが別個に処理され得る。

【００７５】無向リンクに関しては、ボックス２５２に
おける動作は、終点データ画像を得るために図１０のボ
ックス４３２からの無向リンクデータ画像を使用するこ
とができる。次いで、終了データ画像は無向リンクの終
点のデータ画像を得るため、処理されている無向リンク
のデータ画像と論理積（ＡＮＤ）演算され得る。第１の
データ画像と呼ばれる無向リンクの終点のデータ画像、
及び第２のデータ画像と呼ばれる図１０のボックス４３
２からの無向ノードデータ画像は、次いで、無向リンク
の終点に最も近い無向グラフノードを示す最も近いオブ
ジェクトデータ画像を得るために使用され得る。

【００７６】最も近いオブジェクトデータ画像は、画素
のｘとｙのオフセット距離データ画像を最初に得ること
によって得られる。距離データ画像における各画素は、
第２のデータ画像内の最も近い連結成分に対する画素の
ｘとｙのオフセットによってラベル付けされる。次い
で、第１のデータ画像内の各画素の値は、距離データ画
像内の画素のｘとｙのオフセットによって示された位置
へ書き込まれ（衝突の場合は最大値を書き込む）、近接
近傍画素がオンであるような近接近傍のデータ画像を得
る。近接近傍データ画像内でオン画像を有する第２のデ
ータ画像内の各連結成分は、次いで、最も近いオブジェ
クトデータ画像を得るために着色される。

【００７７】処理されている無向リンクが最も近いオブ
ジェクト画像において二つ即ち二つだけの最も近いノー
ドを有することを確認するためのテストが行われる。二
つ即ち二つだけの最も近いノードを有する場合、ボック
ス２５２における動作は各ノードへクロス基準を最初に
適用して、削除動作を示すノードを見つける。オーバー
レイにおける一つのノードがクロス基準を満たす場合、
ボックス２５４における動作は以下に詳細に示すように
他のノード上で実行される。どちらのノードもクロス基
準を満たさない場合、ボックス２５２における動作はオ
ーバーレイ／矩形基準を各ノードへ適用して、矩形であ
るオーバーレイ内でノードを見つけるため。一つのノー
ドがオーバーレイ／矩形基準を満たしている場合、以下
に詳細に示すようにボックス２５６における動作が実行
される。

【００７８】オーバーレイ／矩形基準は、ノードのデー
タ画像をオーバーレイ画像と最初にＡＮＤ（論理積）演
算し、次いでその結果をノードのデータ画像と比較する
ことによって適用され得る。二つが等しい場合、ノード
はオーバーレイ画像内にある。次いで矩形基準はノード
に適用される。

【００７９】矩形基準はノードのデータ画像へ直接適用
され得る。最初に、境界データ画像が得られる。次いで
境界データ画像から配向データ画像が得られる。次い
で、配向データ画像からの第１と第２のモードが得ら
れ、且つ二つのモードの角度差が得られる。少なくとも
角度差が８０度以上１００度以下である場合、ノードは
矩形基準を満たす。

【００８０】配向（orientation ）データ画像を得るた
め、四つのエッジデータ画像が最初に得られる。次い
で、エッジデータ画像は、それぞれが各水平方向、各垂
直方向、及び各対角方向において得られる八つのエッジ
ペアデータ画像を得るために使用され、且つ各エッジペ
アデータ画像は、エッジデータ画像のうちの一つを移動
し且つ水平又は垂直方向の場合はそのエッジデータ画像
自体とクロスし又は各対角方向の場合は他のエッジデー
タ画像とクロスすることによって得られる。四つのコー
ドラント（象限）データ画像は次いでエッジペアデータ
画像の内の三つ画像即ち水平、垂直、及び水平と垂直の
エッジペアの間の対角からの値を各画素に加算すること
によって得られる。これらのコードラントデータ画像は
局所的配向データ画像を得るために使用される得る。各
画素ごとに、局所的配向はコードラントに対するエッジ
ペアの値から得られる比率の逆タンジェント（正接）で
あり、且つこのコードラントデータ画像において画素は
最大値を有している。分子はコードラントに対する対角
エッジペアと水平エッジペアの和であり、分母は対角エ
ッジペアと垂直エッジペアの和である。第２及び第４の
コードラントにおいて、比率の記号は負である。局所的
配向データ画像は配向データ画像を得るために幅の半分
及び高さの半分だけ移動され得る。

【００８１】有向リンクが第２の反復ループによって処
理される前に、ブロック２５８における動作は、移動す
るオブジェクトのデータ画像とそれらの宛て先を得るた
めに図９のボックス４１２からの有向ノードデータ画像
を使用する。データ画像を移動するためのオブジェクト
はテイルの最も近い近傍を示し、且つ宛て先データ画像
はヘッドの最も近い近傍を示す。

【００８２】ボックス２６２における動作は次いで、処
理されている有向リンクに対して、その移動されようと
するオブジェクトを示すオブジェクトデータ画像と、そ
の宛て先を示す宛て先データ画像を得るため、ボックス
２５８からの移動しようとするオブジェクト、及びその
宛て先データ画像を使用することができる。これらは有
向リンクのヘッド及びテイルのデータ画像を用いて上記
のようにして得られる最も近いオブジェクトデータ画像
であってもよい。オブジェクトデータ画像は、有向リン
クのテイルに最も近いデータ画像を移動するためにオブ
ジェクトからのノードを示し、且つ宛て先データ画像は
有向リンクのヘッドへ最も近い宛て先データ画像からの
ノードを示す。

【００８３】移動されようとするオブジェクトとその宛
て先がそれぞれ単一連結成分であることを確実とするた
めのテストが、各連結成分に独特な識別子を割り当てる
ことによって、及びその独特な識別子のリストの長さを
１と比較することによって行われる。移動されようとす
るオブジェクトとその宛て先がそれぞれ単一連結成分で
ある場合、ボックス２６２における動作は新しい位置基
準をその宛て先に最初に適用し、その宛て先がオーバー
レイ内にあり且つ新しい位置基準を満たす場合、ボック
ス２６４内の動作は以下に詳細に説明されるように移動
されようとするオブジェクト上で実行される。宛て先が
新しい位置基準を満たさない場合、ボックス２６２にお
ける動作は、上記の矩形基準を宛て先に適用する。宛て
先がオーバーレイ内にあり且つ矩形基準を満たしている
場合、ボックス２６６内の動作が以下に詳細に示される
ように実行される。宛て先が新しい位置と矩形基準のい
づれも満たしておらず且つオーバーレイ内にない場合、
ボックス２６２における動作は、移動されようとするオ
ブジェクトとその宛て先へ置換基準を適用する。置換基
準が満たされた場合、ボックス２６８における動作は以
下に詳細に示すように実行される。

【００８４】置換基準は、宛て先及びオブジェクトデー
タ画像にオリジナル（原稿）選択及びオーバーレイ選択
基準をそれぞれ適用することによって用いられ得る。両
方が満たされた場合、置換基準も満たされる。

【００８５】オリジナル選択基準は宛て先が全体的に原
画像内にあるかを最初にテストする。宛て先が全体的に
原画像内にある場合、原画像はそれが有向グラフを含む
か否かを決定するためにテストされる。原画像が有向グ
ラフである場合、オリジナル選択基準は宛て先によって
満たされる。原画像が有向グラフでない場合、オリジナ
ル選択基準はその内容と共に宛て先によって満たされ
る。

【００８６】宛て先が全体的に原画像内にない場合、領
域選択基準がそれが原画像内に少なくとも一つのオブジ
ェクトを選択するオーバーレイ画像内の閉カーブである
か否かを決定する。これは宛て先が全体的にオーバーレ
イ画像内にあるか否かを最初にテストすることによって
行われる。宛て先が全体的にオーバーレイ画像内にある
場合、宛て先に代わって埋め込まれるデータ画像が得ら
れ、且つこの埋め込まれるデータ画像が原画像と論理積
（ＡＮＤ）演算され、宛て先によって囲まれた原画像内
の領域を得る。このオリジナル選択基準は原画像内の領
域内のいづれかのオブジェクト又は複数のオブジェクト
によって満たされるが、その領域が空の場合、この基準
は満たされない。

【００８７】オーバーレイ選択基準は、移動されようと
するオブジェクトが全体的にオーバーレイ内にあるか否
かをテストする。オブジェクトが全体的にオーバーレイ
内にある場合、上記の領域選択基準は、それがオーバー
レイ画像内にもある少なくとも一つのオブジェクトを選
択するオーバーレイ画像内の閉カーブであるか否かを決
定するために用いられる。移動されようとするオブジェ
クトが領域選択基準を満たす場合、移動されようとする
オブジェクトの代わりに埋め込まれるデータ画像が得ら
れ且つこの埋め込まれたデータ画像がオーバーレイ画像
と論理積（ＡＮＤ）演算され、移動されようとするオブ
ジェクトによって囲まれるオーバーレイ画像内の領域を
得る。オーバーレイ選択基準はオーバーレイ画像内の領
域内のいづれか又は複数のオブジェクトによって満たさ
れるが、その領域が空白の場合、オーバーレイ選択基準
は満たされない。移動されようとするオブジェクトが領
域選択基準を満たさない場合、オブジェクト自体がオー
バーレイ選択基準を満たす。

【００８８】以下の選択は図７のボックス２５４、２５
６、２６４、２６６、及び２６８において実行される動
作を詳細に記述する。

【００８９】編集されている画像から削除されようとす
るノードを示すノードデータ画像が一旦得られると、削
除動作はノードデータ画像の補数と編集されている画像
を論理積（ＡＮＤ）演算することによって簡単に実行さ
れ得る。しかしながら、図７のボックス２５４における
動作は、他のグラフィカル特徴が編集されている画像か
ら削除されるべきか否かを決定するために表現カテゴリ
命令２１０も呼び出す。図１１はボックス２５４におけ
る削除動作において実行される動作を示す。

【００９０】ボックス４５０における動作は、一つがノ
ードデータ画像のような削除されるオブジェクトのデー
タ画像、及び他が編集動作が実行されている原画像のバ
ージョンのような編集されるデータ画像である、二つの
データ画像を含む呼び出しを受け取ることによって開始
される。次いで、ボックス４５２における動作は、編集
されている画像が有向グラフを示すか否かに基づいて分
岐する。ボックス４５２における動作は、上記に示すよ
うに、表現カテゴリ命令２１０を呼び出すことによって
実行され得る。表現カテゴリ命令２１０は、編集されて
いる画像が少なくとも二つのノードと少なくとも一つの
リンクを含むか否かを決定することができる。

【００９１】編集されている画像が有向グラフを示さな
い場合、ボックス４５４における動作は、その補数と編
集されている画像をＡＮＤ演算することによってオブジ
ェクトを削除する。ボックス４５６における動作は、編
集されている画像として変更された結果の値をリターン
する。

【００９２】編集されている画像が有向グラフを示す場
合、ボックス４６０における動作はオブジェクトが有向
グラフ内のノードであるか又はリンクであるかによって
分岐する。この分岐は、編集されている画像を解析する
ためにノード−リンク解析命令２０８を呼び出した結果
に基づくことができる。ノード−リンク解析命令２０８
は、有向リンクのデータ画像又は有向グラフノードのデ
ータ画像をリターンすることができる。ボックス４６０
における動作は、オブジェクトが有向リンクデータ画像
にあるか又は有向グラフノードデータ画像内にあるかを
テストすることができる。

【００９３】オブジェクトが有向リンクである場合、ボ
ックス４６２における動作は、オブジェクトのラベルで
ある編集されている画像内のあらゆる他の連結成分を示
すデータ画像を得る。この動作は、より近い点データ画
像と有向リンクラベルデータ画像を得て且つそれらを最
も近いラベルデータ画像を得るために使用することによ
って実行され得る。

【００９４】より近い点データ画像を得るため、ボック
ス４６２における動作は、上記に示すように、編集され
ている画像内の有向リンクを示す有向リンクデータ画像
を得るため、ノード−リンク解析命令２０８を呼び出す
ことができる。より近い点データ画像は、次いで、各画
素が、有向リンクデータ画像内の他のあらゆる連結成分
よりも、削除されようとするオブジェクトへより近いか
否かを示すため、各画素をラベル付けすることによって
得られる。このラベル付けを行うために有向リンクデー
タ画像は削除されようとするオブジェクトとＯＲ（論理
和）演算され且つその結果の値に対するｘ及びｙのオフ
セット距離データ画像が得られる。次いで、各画素は、
より近い点データ画像を得るため、削除されようとする
オブジェクトのデータ画像内の画素のｘ及びｙのオフセ
ット位置における値によってラベル付けされる。

【００９５】有向リンクラベルデータ画像を得るため、
ボックス４６２における動作は、上記に示したように、
編集されている画像に対する有向リンクデータ画像と有
向グラフノードデータ画像を得るため、ノード−リンク
解析命令２０８を呼び出すことができる。これらのデー
タ画像は使用可能なリンクラベルデータ画像及びより近
い点データ画像を得るために使用され、次いでこれらの
画像は有向リンクラベルデータ画像を得るためにＡＮＤ
演算される。

【００９６】ボックス４６２における動作は、有向グラ
フノードによって囲まれるあらゆる連結成分を含むノー
ドラベルデータ画像を得るために有向グラフノードデー
タ画像を使用することができる。有向リンクデータ画
像、有向グラフノードデータ画像、及びノードラベルデ
ータ画像はすべて、ＯＲ演算されることができ、且つそ
の結果の値が使用可能なリンクラベルデータ画像を得る
ため、編集されている画像から取り去られてもよい。

【００９７】ボックス４６２における動作は、有向リン
クデータ画像の端点を示す端点データ画像を得ることが
でき、且つこの端点データ画像は、端点ではない各有向
リンクの部分を示すリンク本体データ画像を得るために
有向リンクデータ画像から取り去られてもよい。有向グ
ラフノードデータ画像は埋め込まれたデータ画像を得る
ために使用され得る。次いで、埋め込まれたデータ画像
とリンク本体データ画像に代わって距離データ画像が得
られる。距離データ画像は、リンク本体データ画像内の
最も近いオブジェクトまでの画素の距離が埋め込まれた
データ画像内の最も近いオブジェクトまでの距離よりも
短い場合、要するに実際には、有向グラフノードに対し
てよりも有向リンクの本体に近い場合に画素がオンであ
るようなより近い点データ画像を得るために使用され得
る。

【００９８】可能性のあるリンクラベルデータ画像はよ
り近い点データ画像とＡＮＤ演算されて、有向リンクラ
ベルデータ画像を得ることができて、この有向リンクラ
ベルデータ画像において、画素が有向リンクでも有向グ
ラフノードでもノードラベルでもなく、しかも有向グラ
フノードへよりも有向リンクの本体へより近接している
場合、画素はオンである。上記に示したように、有向リ
ンクラベルデータ画像は、最も近いラベルデータ画像と
ＡＮＤ演算されて、削除されようとする有向リンクに対
するラベルデータ画像を得ることができる。

【００９９】ボックス４６４における動作は、削除され
ようとする有向リンクを示すデータ画像を得るため、削
除されようとする有向リンクとそのラベルデータ画像を
示すデータ画像をＯＲ演算することができる。このデー
タ画像の補数は削除を終了するために編集されている画
像とＡＮＤ演算されてもよいし、且つ得られる編集され
ている画像の変更されたバージョンは上記のようにボッ
クス４５６へリターンされてもよい。

【０１００】ボックス４６０における動作が、削除され
るべきオブジェクトが有向グラフノードであることを決
定した場合、何らかの異なる動作が実行される。

【０１０１】ボックス４７０における動作は、ノードに
近いリンクを示すリンクデータ画像と、このリンクデー
タ画像内に示されたリンクのラベルを示すリンクのラベ
ルデータ画像を得る。リンクデータ画像は、削除されよ
うとするノードを示すノードデータ画像を用いてイン−
プレース動作に相対して上記に説明したように得られた
最も近いオブジェクトデータ画像、及び上記のように編
集されている画像から得られた有向リンクデータ画像で
あってよい。リンクデータ画像内の各画素は従って、画
素が削除されようとするノード内の画素に最も近い有向
リンクである有向リンクデータ内の連結成分内に存在す
る場合はオンである。

【０１０２】ボックス４７０における動作はボックス４
６２に関連して上記に示した技術を用いてリンクのラベ
ルデータ画像を得るためにリンクデータ画像を使用する
ことができる。ボックス４７０における動作は次いでリ
ンクデータ画像とリンクのラベルデータ画像をＯＲ演算
して、リンク、及びノードによって削除されるリンクラ
ベルを示すリンク構造データ画像を得る。

【０１０３】ボックス４７２における動作は、編集され
ている画像と削除されようとするノードを示すノードデ
ータ画像を用いて、ノードのラベルデータ画像を得るこ
とができる。ボックス４７２における動作はノードデー
タ画像を用いて埋め込まれたデータ画像を得ることがで
きる。ボックス４７２における動作は編集されている画
像を用いて、編集されている画像内の有向グラフノード
によって囲まれる全ての連結成分を有する内容データ画
像を得ることができる。ボックス４７２における動作は
埋め込まれたデータ画像を内容データ画像とＡＮＤ演算
して、削除されるべきノードによって囲まれたあらゆる
連結成分を示すノードのラベルデータ画像を得ることが
できる。ボックス４７２における動作は次いでノードの
ラベルデータ画像をボックス４７０からのリンク構造デ
ータ画像及びノードデータ画像とＯＲ演算して、削除さ
れようとするノードを示すノード構造データ画像、この
画像が囲むあらゆるラベル、それに最も近いあらゆるリ
ンク、及びこれらのリンクのあらゆるラベルを得ること
ができる。

【０１０４】ボックス４７４における動作は、次いで、
ノード構造データ画像の補数を編集されている画像とＡ
ＮＤ演算することによって、ノード構造データ画像内に
示された項目を削除することができる。得られる編集さ
れている画像の変更されたバージョンは上記のようにボ
ックス４５６にリターンされ得る。

【０１０５】図７におけるボックス２６４、２６６、及
び２６８における動作の各々は、移動動作を含む。さら
に、ボックス２５６及び２６６におけるようにスケール
／回転動作が以下に示す移動動作を用いて実行され得
る。

【０１０６】図１２は移動動作における動作を示し、ボ
ックス２５６又は２６６におけるスケール／回転動作又
はボックス２６４、ボックス２６６、又はボックス２６
８における移動動作の一部のいづれかを示す。ボックス
２６４及び２６６における移動動作の各々は図１２には
示さなかった削除動作も含み、且つこの削除動作は編集
されている画像の現在のバージョンから移動されるべき
オブジェクトを単純に削除する。同様に、ボックス２６
８における移動動作は図１２に示さなかった削除動作を
含み、この削除動作は編集されている画像の現在バージ
ョンから宛て先を削除する。この削除動作の後で、編集
されている変更画像が移動されようとする画像の移動さ
れたバージョンの値とＯＲ演算されて、移動動作が実行
されていた編集されている画像のバージョンを得ること
ができる。

【０１０７】図１２におけるボックス４８０における動
作は、一つが移動されるべきオブジェクトを示し、他が
宛て先を示す二つのデータ画像によって開始される。こ
れらのデータ画像は移動動作に関して上記に示したよう
に得られるか、又はスケール／回転動作の間、宛て先が
スケーリング又は回転に先立ってスケーリングされるか
又は回転されるオブジェクトになり得る。

【０１０８】ボックス４８２における動作は移動される
べきオブジェクトから宛て先までの変位ベクトルを示す
データを得る。変位ベクトルは一つがｘの変位を示し、
他がｙの変位を示す二つのデータ項目を含むことができ
る。

【０１０９】変位ベクトルを得るため、ボックス４８２
における動作は、ボックス４８０からのデータ画像の各
々を使用して、一つの画像に対しては移動されるべきオ
ブジェクト及び他の画像に対しては宛て先の回りで境界
ボックスを定義する四座標の各リストを得ることができ
る。次いでボックス４８２における動作は、最も近似し
た整数に丸められた各境界ボックスの中心の座標を得る
ことができ、且つ変位ベクトルが移動されるべきオブジ
ェクトのｘ及びｙ座標を宛て先のｘ及びｙ座標から減算
することによって得られた差分を含むことができる。

【０１１０】次いでボックス４８４における動作は、移
動されるべきオブジェクトを示すデータ画像を使用し
て、宛て先の位置にセンタリングされた同じオブジェク
トを示す移動されたデータ画像を得ることができる。こ
れは、単に、変位ベクトルに応じて、それから変位した
画素に対して移動されるべきオブジェクトを示すデータ
画像内に、各画素の値を書き込むことによって行なわれ
得る。

【０１１１】図７のボックス２５６及び２６６における
動作はスケール／回転動作をそれぞれ含む。

【０１１２】図１３は、スケール／回転動作における動
作、即ちボックス２５６におけるイン−プレース動作か
ボックス２６６における移動動作の一部を示す。いづれ
においても、スケール／回転動作は、これ以降「矩形」
と呼ばれる矩形連結成分とこれ以降「ドット」と呼ばれ
る矩形内部の小さな内部連結成分とを形成するオーバー
レイ画像内の編集マークによって表示される。矩形の領
域がグラフィカル特徴がスケーリング（拡大縮小）され
るサイズを示し且つドット位置がグラフィカル特徴の前
のベースが回転され得る矩形のサイド（側）を示す。

【０１１３】ボックス５００における動作は、一つがス
ケール及び／又は回転されるべきオブジェクトを示し、
他がドットを有する矩形を示す二つのデータ画像を受け
取ることによって開始される。ボックス５０２における
動作はドット付き矩形を示すデータ画像を使用して、一
つが矩形を示し且つ他がドットを示す二つの他のデータ
画像を得ることができる。矩形データ画像は境界データ
画像として得られる。ドットデータ画像は内部データ画
像として得られる。ボックス５０２における動作は、こ
の画像が矩形基準を満たしていることを確実とする為に
図７のボックス２５２及び２６２に関して上記に示した
技術を用いて、矩形データ画像をテストすることを含
む。

【０１１４】ボックス５０４における動作はスケール／
回転動作のパラメータを得るために矩形データ画像及び
ドットデータ画像を使用する。パラメータは、図示する
ように、「ベース」と呼ばれるドットに最も近い矩形の
サイド長さ、ベースから反対側までの矩形の高さ、及び
ｘ軸からの回転の角度として計測されたベースの向きを
有する。

【０１１５】パラメータを得るために、ボックス５０４
における動作はイン−プレース動作に関して上記に示し
たように、第１と第２のモードの配向（向き）において
延長している連結画素を含む矩形データ画像の領域を示
す第１と第２の配向モードデータ画像を得ることができ
る。ボックス５０４における動作は、第１のモードの配
向を有する各画素を表示する第１の配向モードデータ画
像、及び第２のモードの配向を有する各画素を表示する
第２の配向モードデータ画像を得ることができる。

【０１１６】ボックス５０４における動作は、第１と第
２の使用可能なサイドデータ画像を得るために第１と第
２の配向モードデータ画像を使用することができる。第
１の使用可能なサイドデータ画像を得るために第２の配
向モードデータ画像内の連結成分が境界データ画像から
除去され、次いで第１の配向モードデータ画像内に黒画
素を含む各残りの連結成分が抽出される。同様に、第２
の使用可能なサイドデータ画像を得るために第１の配向
モードデータ画像内の連結成分が境界データ画像から得
られ、次いで第２の配向モードデータ画像内に黒画素を
含む各残りの連結成分が抽出される。

【０１１７】ボックス５０４における動作は、第１と第
２の使用可能なサイドデータ画像をＡＮＤ演算すること
によりコーナーデータ画像を得ることができる。第１の
使用可能なサイドデータ画像から第２の使用可能なサイ
ドデータ画像を除去することにより第１のサイドデータ
画像を得ることができる。その動作はまた第１の使用可
能なサイドデータ画像を第２の使用可能なサイドデータ
画像から除去するとにより第２のサイドデータ画像を得
ることができる。最後に、この動作は、上記に示すよう
に、最も近いオブジェクトデータ画像を得るために、こ
れらのサイドデータ画像をＯＲ演算し且つその結果の値
及びドットデータ画像を使用してベースデータ画像が得
ることができる。

【０１１８】ボックス５０４における動作は、第１及び
第２のサイドデータ画像並びにコーナーデータ画像を使
用して、近似的ベースの長さ及び高さを得ることができ
る。幅データ画像はサイドごとに得られる。幅のモード
は最高回数使用値を見つけることによって幅データ画像
から得られ、且つこのモードは分母として作用する。同
様に、各サイドデータ画像の領域はオン画素の数を加算
することによって得られ且つこの領域はコーナーデータ
画像の領域の半分へ加算されて分子を得る。この分子は
分母で除算され、つまり領域を幅の値で除算し、且つこ
の計算の値が２分の１で乗算され、次いで最も近い整数
に丸められて近似サイド長さを得る。

【０１１９】ボックス５０４における動作は、ベースデ
ータ画像を有するサイドデータ画像の近似長さであるベ
ース長さをリターンし得る。この動作は他のサイドデー
タ画像の近似長さである高さをリターンし得る。この動
作はまた、境界データ画像へ上記の技術を用いて、各画
素が配向によってラベル付けされている領域配向データ
画像を得ることができ、且つこの動作は各配向モードデ
ータ画像に対する配向のモードである配向角度をリター
ンすることができる。

【０１２０】ボックス５０６における動作は、ボックス
５００でスケーリングされ及び／又は回転されるべきオ
ブジェクトをスケーリングするため、ボックス５０４か
らのベース長さ及び高さを使用することができる。次い
でボックス５０６における動作は、その中心がスケーリ
ング前の中心と同じ位置になるようにスケーリングされ
たオブジェクトを配置するために上記に示したように移
動動作を実行することができる。ボックス５０６におけ
る動作は、値がそれから読み取られるべきオブジェクト
のデータ画像内の画素に対するｘ及びｙのオフセットを
画素ごとに得ることにより、次いで適切な値を読み取る
ためにｘ及びｙのオフセットを用いることにより、スケ
ーリングを実行する。

【０１２１】例えば、ｘオフセットが座標オフセットデ
ータ画像を得るために各画素のｘ座標からオブジェクト
の回りの境界ボックスの左座標を減算することによって
得られる。次いで座標オフセットデータ画像画像におけ
る各画素の値は、境界ボックスの幅をボックス５０４か
らのベース長さで除算した結果の値で乗算されて得ら
れ、且つその積はビットマップオフセットデータ画像を
得るために最も近い整数へ丸められ得る。ビットマップ
オフセットデータ画像からの各画素の値はビットマップ
座標データ画像を得るために境界ボックスの左座標へ加
算されることができ、且つ各画素のｘ座標はｘオフセッ
トデータ画像を得るためにビットマップ座標データ画像
内のその値から減算され得る。ｙオフセットデータ画像
も同様に得られるが、座標オフセットデータ画像の場
合、この画像はボックス５０４からの境界ボックスの底
辺と高さの差を各画素のｙ座標から減算することによっ
て得られる。

【０１２２】ボックス５１０における動作は、ボックス
５０４からの角度がゼロに等しいか否かを決定する。ゼ
ロに等しい場合、回転は不要であり、且つボックス５１
２における動作はボックス５０６でスケーリングされ且
つ移動されたオブジェクトを示すデータ画像をリターン
する。しかし角度がゼロに等しくない場合、ボックス５
１４における動作はボックス５０６でスケーリングされ
且つ移動されたオブジェクトをセンタリングし且つ回転
させ次いでそれをその前の位置へ移動される。

【０１２３】ボックス５１４における動作は、中心から
右と左に分かれた黒画素の数が等しく且つ中心から上下
に分かれた黒画素の数が等しい位置へデータ画像を移動
することによってボックス５０６からのオブジェクトを
センタリングすることができる。ボックス５１４からの
角度は１５の最も近い倍数に丸められ得る。センタリン
グされたオブジェクトの回りの境界ボックスの座標が得
られる。

【０１２４】ボックス５１４における動作は、センタリ
ングされたオブジェクトを回転うるために丸められた角
度の値を使用することができる。次いでボックス５１４
における動作は回転されたオブジェクトがその中心が回
転前のその中心と同じ位置になるように配置するため、
上記のように移動動作を実行することができる。ボック
ス５１４における動作は、値が読み取られるべきオブジ
ェクトのデータ画像内の画素に対するｘ及びｙのオフセ
ットを画素ごとに得ることにより、次いで適切な値を読
み取るためにｘ及びｙのオフセットを用いることによ
り、回転を実行することができる。

【０１２５】ｘ及びｙのオフセットを得るため、ボック
ス５１４における動作は、画素ごとに境界ボックスの左
座標がそのｘ座標から減算し且つそのｙ座標が境界ボッ
クスの下座標から減算されるようなｘ及びｙの原データ
画像を得ることによって開始することができる。原デー
タ画像は新しいｘ及びｙのデータ画像を得るために使用
され、次いでこれら新しいｘ及びｙのデータ画像は、そ
の新しいｘデータ画像からｘ原データ画像を減算するこ
とによって及びその新しいｙデータ画像からｙ原データ
画像を減算することによってｘ及びｙのオフセットデー
タ画像を得るために使用され得る。

【０１２６】新しいｘデータ画像はラジアンで表される
丸められた角度の負を用いて二つの値の丸められた和を
画素ごとに得ることによって得られる。一つの値は丸め
られた角度の値とｘ原データ画像からの画素の値のコサ
イン（余弦）の積である。他の値は丸められた角度の値
とｙ原データ画像からの画素の値のサイン（正弦）の負
の積である。

【０１２７】同様に、新しいｙデータ画像もまたラジア
ンで表される丸められた負の角度を用いて二つの値の丸
められた和を画素ごとに得ることによって得られる。一
つの値は丸められた角度の値とｘ原データ画像からの画
素の値のサイン（正弦）の積である。他の値は丸められ
た角度の値とｙ原データ画像からの画素の値のコサイン
（余弦）の負の積である。

【０１２８】ボックス５１６における動作はボックス５
１４でスケーリングされ且つ回転されたオブジェクトを
示すデータ画像をリターンして、スケール／回転動作を
終了する。

【０１２９】上記のように編集された画像が得られた後
で、この画像はプリンタ又は他の画像出力デバイスへ提
供され得る。図１４乃至１６は上記に説明された実施に
より得られた三つの実施例を示す。

【０１３０】図１４において、原画像５３０は多数の幾
何学的オブジェクトを示す。一つはオブジェクトの下の
ワード"CIRCLE （円） "を有する楕円であり、他は四角
であり、もう一つが三角である。オーバーレイ画像５３
２は多数の編集マークを示し且つ画像５３４は原画像５
３０上に重畳されたオーバーレイ画像５３２を示し、こ
れにより三つのノード−リンク構造を生じる。第１のノ
ード−リンク構造はオーバーレイ画像５３２において無
向リンクとドットを有する矩形であるノードを有し、こ
れによってイン−プレーススケール／回転動作を示す。
第２のノード−リンク構造はオーバーレイ画像５３２に
おいて有向リンクと新しい位置宛て先を有し、これによ
ってスケール／回転動作なしの移動動作を示す。第３の
ノード−リンク構造は、オーバーレイ画像５３２におい
てまるで囲んだワード"ELLIPSE（楕円） "をそのソース
として及び原画像５３０においてワード"CIRCLE "を囲
むオーバーレイ画像５３２内の円（CIRCLE）をその宛て
先（行き先）として有する有向リンクを有し、これによ
って置換による移動動作を表している。出力画像５３６
はドットを有す矩形によってスケーリングされ且つ回転
された三角、新しい位置へ移動された矩形、及びワー
ド"CIRCLE "を置き換えたワード"ELLIPSE" を示してい
る。

【０１３１】図１５において、原画像５５０は多数のグ
ラフィカル特徴を示す。一つのグラフィカル特徴はワー
ド"CAT" であり、他は猫の描画であり、且つ他の一つは
ボウルの描画である。オーバーレイ画像５５２は多数の
編集マークを示し、且つ画像５５４は原画像５５０に重
畳されたオーバーレイ画像５５２を示し、これによって
三つのノード−リンク構造を生じる。第１のノード−リ
ンク構造はオーバーレイ画像５５２において無向リンク
とクロス（×）のノードを有し、これによってイン−プ
レースデリート動作を示す。第２のノード−リンク構造
はオーバーレイ像において有向リンクと新しい位置宛て
先を有し、これによってスケール／回転動作なしの移動
動作を示す。且つ第３のノード−リンク構造は、原画像
５５０においてワード"CAT" を囲むオーバーレイ画像５
５２における円をそのソースとして及びオーバーレイ画
像５５２内でドットを有する矩形をその宛て先として有
しており、これによってスケール／回転動作を有する移
動動作を示す。出力画像５５６は削除されたボウル、新
しい位置に移った猫、ドットを有する矩形に移動、さ
れ、拡大され、且つ回転されたワード"CAT" を示してい
る。上記に説明した実行における欠点によって"CAT" の
最後に文字の一部が欠けてしまっている。

【０１３２】図１６において、画像５６０は有向グラフ
を示す原画像上で重畳されたオーバーレイ画像を示す。
オーバーレイ画像内の編集マークだけが多数のグラフィ
カル特徴の内の下部のクロスと無向リンクであり、これ
らのグラフィカル特徴は、”Ｚ”とラベル付けされた原
画像内のノードに対するイン−プレースデリート動作を
示す。出力画像５７２はデリート動作がノードのみなら
ず、そのラベル、ラベルにつながる二つのリンク、及び
これらのリンクのラベルなどをいかにして自動的にデリ
ートするかを示す。

【０１３３】図１７は画像処理サーバを使用する他の実
施例を示す。

【０１３４】図１７におけるシステム５９０はネットワ
ーク５９２、ワークステーション５９４、記憶装置サー
バ５９６、及び画像処理サーバ５９８を有する。ユーザ
は、ネットワーク５９２にスキャナー又は他のソースな
どから画像を定義するデータの記憶に対する要求を提供
するためにワークステーション５９４を操作することが
できる。これに応答して、画像処理サーバ５９８は要求
された動作を実行して、且つ図６に関して上記に示した
命令と同様の命令を実行することができる。

【０１３５】図１８はこれらの技術がいかにしてファッ
クスサーバとして動作し得るパソコンにおいて適用され
得るかを示す。図１９はこれらの技術がいかにして複写
機において適用され得るかを示す。

【０１３６】図１８におけるシステム６００はＣＰＵ６
０２を含み、このＣＰＵ６０２はＩＢＭ（アイビーエム
社）のパソコン（ＰＣ）と互換可能な装置のようなパソ
コンのＣＰＵであってもよい。ＣＰＵ６０２はキーボー
ド６０４及びマウス６０６からユーザ入力信号を受け取
るように接続されており且つディスプレイ６０８を介し
てユーザへ画像を提供し得る。ＣＰＵ６０２は、図示す
るように、ディスクドライブ６１０、モデム６１２、ス
キャナ６１４、及びプリンタ６１６を含む多数の他の周
辺機器装置とも接続されている。

【０１３７】プログラムメモリ６２０はＤＯＳのバージ
ョンであってもよいオペレーティングシステム（ＯＳ）
命令６２２、ユーザインターフェース命令６２４、ファ
ックスサーバ命令６２６、及び画像処理命令６２８、編
集命令６３０、及び画像処理命令６３２のバージョンを
記憶する。ファックスサーバ命令６２６はゼロックスコ
ーポレーションのソフトウェア製品"PaperWorks （ペー
パーワークス）（登録商標）" であってもよい。画像処
理命令６２８は図６に関して、及びより詳細には図７乃
至図１３に関して上記に説明したように、画像処理命令
２０４、動作カテゴリ命令２０６、ノード−リンク解析
命令２０８、及び表現カテゴリ命令２１０を有すること
ができる。ファックスサーバ命令６２６及び画像処理命
令６２８は、フロッピディスク、ディスケット、又はＣ
Ｄ−ＲＯＭ上に記憶されるソフトウェア製品の形状で得
られ、且つディスクドライブ６１０によってプログラム
メモリ６２０へ記憶するためにアクセスされ得る。

【０１３８】データメモリ６４０は、図７乃至図１３に
関して上記により詳細に説明したように、入力画像デー
タ６４２、動作カテゴリデータ６４４、編集動作データ
６４６、表現カテゴリデータ６４８、及び出力画像デー
タ６５０を記憶する。

【０１３９】システム６００は多くのやり方でグラフィ
カル特徴を表す画像セットを定義する入力画像データ６
４２を得ることができる。グラフィカル特徴を表す画像
セットを定義するデータ及び編集マークは、図５に関し
て上記に示したように、インタフェース命令６２４を実
行したりしてインタラクティブに生成され得る。ペンベ
ースの技術を含むあらゆる適切なユーザインタフェース
技術が使用され得る。グラフィカル特徴及び編集マーク
を示す前もって生成された画像セットを定義するデータ
は、ディスクドライブ６１０により記憶媒体から検索さ
れ得る。グラフィカル特徴及び編集マークを表す画像を
定義するデータは、図４に関して上記に示したように、
スキャナー６１４から得ることができる。ユーザはあら
ゆる場所でグラフィカル特徴及び編集マークを表す画像
を定義するデータを生成することができ且つ例えばこの
データをモデム６１２へファクシミリ送信を行うなどし
て、モデム６１２を介してシステム６００へ提供し得
る。

【０１４０】ＣＰＵ６０２はモデム６１２を介してファ
クシミリ送信によって受け取られた要求に応答してファ
ックスサーバ命令６２６を実行することができる。この
要求は編集動作を示し、さらにファックス装置又はプリ
ンタ６１６ような出力画像宛て先を示す形態を有し得
る。この要求はさらに、グラフィカル特徴及び編集マー
クを表す画像定義データを含むこともできるし、又はシ
ステム６００によって前もって得られた画像を示すこと
もできる。

【０１４１】ファックスサーバ６２６は、この要求が編
集動作を示す場合、図７に示した動作と同じ動作を実行
するために画像処理命令６２８に対して呼び出しを含む
ことできる。ファックスサーバ命令６２６の実行は、編
集出力画像を定義するデータをさらに提供することがで
き、且つ編集出力画像はファクシミリ送信のためにモデ
ム６１２へ又はプリントのためにプリンタ６１６へ提供
され得る。

【０１４２】図１９において、複写機６６０はディジタ
ルコピア（複写機）又は他の電子写真印刷システムであ
ってもよい。走査サーキットリ６６２はグラフィカル特
徴を示す入力画像セット６６４を定義するデータを得
る。ユーザインタフェースサーキットリ６７０はタッチ
感知デバイス６７２を含む。このタッチ感知デバイス６
７２は、押しボタン、熱又は圧力感知素子、容量性感知
素子、又は他の接触動作感知装置が用いられてもよい。
ユーザがデバイス６７２にタッチすると、ユーザインタ
フェースサーキットリ６７０はデバイス６７２がタッチ
されたことを示すタッチデータを提供する。

【０１４３】処理サーキットリ６８０は、タッチデータ
を使用して、編集のような画像解析動作に対する要求を
示す要求データを得る。次いで、この要求に応答して、
処理サーキットリ６８０は、編集動作をグラフィカル特
徴を異なる位置へ移動するか否かを示す動作カテゴリデ
ータを自動的に得るために、入力画像セット６６４を定
義するデータを使用する。処理サーキットリ６８０は次
いで編集動作がグラフィカル特徴上で実行されている入
力画像セット６６４のバージョンを有する出力画像を定
義する出力画像データを得るために動作カテゴリデータ
を使用する。このデータは出力画像６９２の印刷のため
に印刷サーキットリ６９０へ提供される。

【０１４４】

【発明の効果】本発明は、編集動作を示すマークを解析
するための方法を提供する。

【図面の簡単な説明】

【図１】動作カテゴリデータを用いて編集された画像が
いかにして得られるかを概略的に示す図である。

【図２】動作カテゴリデータを用いて編集された画像を
得るときの一般的な動作を示すフローチャートである。

【図３】ソフトウェア製品とこのソフトウェア製品が図
２の一般的なステップを実行するために使用され得るマ
シンの一般的な構成要素を概略的に示すブロック図であ
る。

【図４】画像セット及びユーザがグラフィカル特徴とユ
ーザが手描きによって作成した編集マークを示す画像セ
ットを定義するデータを提供する方法を概略的に示すブ
ロック図である。

【図５】ユーザがグラフィカル特徴とマシンにより対話
的に生成された編集マークを示す画像を定義するデータ
をいかにして提供し得るかを概略的に示すブロック図で
ある。

【図６】動作カテゴリデータ、編集動作データ、及び表
現カテゴリデータを得るために編集マークを解析するこ
とができる装置を概略的に示すブロック図である。

【図７】編集を実行する際に図６のシステムによって実
行される動作を示すフローチャートである。

【図８】２枚のシートが編集動作を示すグラフィカル特
徴を共に定義するノード及びリンクを示し得る方法を概
略的に示す図である。

【図９】移動動作を示すデータを得る際の動作を示すフ
ローチャートである。

【図１０】イン−プレース動作を示すデータを得る際の
動作を示すフローチャートである。

【図１１】図７の削除動作における作用を示すフローチ
ャートである。

【図１２】図７の移動動作における作用を示すフローチ
ャートである。

【図１３】図７のスケール／回転動作における作用を示
すフローチャートである。

【図１４】グラフィカル特徴及び編集マークを示す入力
画像セット並びに図６乃至図１３の技術を用いて得られ
た出力画像の例を示す図である。

【図１５】グラフィカル特徴及び編集マークを示す入力
画像セット並びに図６乃至図１３の技術を用いて得られ
た出力画像の例を示す図である。

【図１６】グラフィカル特徴及び編集マークを示す入力
画像セット並びに図６乃至図１３の技術を用いて得られ
た出力画像の例を示す図である。

【図１７】画像処理サーバにより実行を概略的に示すブ
ロック図である。

【図１８】ファックスサーバアプリケーションを概略的
に示すブロック図である。

【図１９】複写機アプリケーションを概略的に示すブロ
ック図である。

【符号の説明】

１０ 原稿シート １２、１４ グラフィカル特徴 ２０ 透明オーバーレイシート ２２、２４、２６、２８ 編集マーク ３０ 動作カテゴリデータ ３２ 出力画像

───────────────────────────────────────────────────── フロントページの続き (72)発明者 サティヤジット ラオ アメリカ合衆国 02139 マサチューセッ ツ州 ケンブリッジ メモリアル ドライ ヴ 550 アパートメント 17エイ２

Claims (1)

【特許請求の範囲】
1. 【請求項１】 第１のグラフィカル特徴と前記第１のグ
   ラフィカル特徴上で実行されるべき編集動作を示す編集
   マークを表す入力画像セットを定義する入力画像データ
   を得るステップを有し、前記第１のグラフィカル特徴が
   前記入力画像セット内の位置にセンタリングされ、 前記編集動作が、前記第１のグラフィカル特徴が前記入
   力画像セット内の異なる位置にセンタリングされるよう
   に前記第１のグラフィカル特徴を移動させるか否かを示
   す動作カテゴリデータを得るために前記入力画像データ
   を使用するステップを有し、 出力画像を定義する出力画像データを得るために前記動
   作カテゴリデータを用いるステップを有し、前記出力画
   像が、前記編集動作が前記第１のグラフィカル特徴上で
   実行された前記入力画像セットのバージョンを含み、且
   つ前記出力画像は、前記動作カテゴリデータが前記第１
   のグラフィカル特徴が前記入力画像セット内の異なる位
   置にセンタリングされるように前記第１のグラフィカル
   特徴を移動することを示す場合にのみ、異なる位置でセ
   ンタリングされた前記第１のグラフィカル特徴を示す、 画像データ解析方法。