JPH0869543A - 画像編集方法及び編集システム - Google Patents

Abstract

(57)【要約】 【目的】 走査画像を編集する方法及び装置を提供す
る。 【構成】 前画像９０５の「ｓｐｅｄ」という単語に対
してテキスト解釈を選択し、次に「ｓｐｅｄ」という単
語を含むドキュメント画像の領域を選択する。この選択
領域は、個々の文字に対するラスタを形成するようにキ
ャラクタ分析されると共に、ベースライン９０１が計算
される。後画像９０６では、「ｅ」という文字９０２が
文字「ｄ」の前に挿入されて、「ｓｐｅｅｄ」という単
語が形成される。挿入される文字を受け入れるために、
他のキャラクタがベースライン９０１に沿ってスライド
された。このように本発明では、ベースラインが水平で
ないように回転されているテキストに対しても、キャラ
クタの挿入等の編集オペレーションを実行されることが
可能である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、走査された画像データ
中に含まれるテキスト等のグラフィカルオブジェクトの
編集及び操作に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】走査さ
れた画像データ中に含まれるテキストデータを編集する
技術は、バグレイ（Bagley）他の「画像中のキャラクタ
の変更（Changing Characters In An Image ）」という
名称の、本発明の譲渡人に譲渡された米国特許第 5,16
7,016号（以後'016特許という）において述べられてい
る。'016特許の図９〜図１１に関して示され且つ述べら
れているように、画像中の不正確なワードは、新たにタ
イプセットされたワードと置き換えられることにより修
正され、画像の修正バージョンが得られる。新たにタイ
プセットされるワードは、画像中の文字から生成され
る。'016特許の図１１に関して示され且つ述べられてい
るように、インタワードスペース（ワード同士の間隔）
は新たなワードを受け入れるように調整される。

【０００３】バグレイ他のヨーロッパ特許公開第 434 9
30号は、キャラクタサイズアレイに作用することにより
画像中のテキストを編集する技術を開示する。ヨーロッ
パ特許公開第 434 930号の図１８に関して示され且つ述
べられるように、余分なインタワードスペースを広げる
ことにより行が調整されて、複数のインタワードスペー
スが等しく離間されることが可能である。インタワード
スペースは、しきい値Ｄより大きい又はしきい値Ｄに等
しいアレイ同士間のあらゆるスペースが１つのインタワ
ードスペースであるという前提に基づいて見出されるこ
とが可能である。しかし、行中に余分なインタワードス
ペースが大きすぎる場合には、その行は調整されること
ができないため、エラーメッセージが出される。気付か
れるように、図１８における技術を練って、行同士間で
ワードが移動できるようにすることが可能である；即
ち、行中にあまりに大きな調整されるべきスペースがあ
る場合には、同じ段落にワードが有って、且つ調整が施
されて行を長くしすぎるという程にはそのワードが長く
なければ、次の行からワードが付け足されることができ
る。あるいは行が長すぎる場合には、その行が調整され
るまで、ワード（単数又は複数）を次の行に移動させる
ことができる。段落においてその行が最終行であれば、
その行は調整されずに、そのインタワードスペースがＤ
等のデフォルト値にセットされる。

【０００４】従来技術は、単純な幾何学的分析を介して
得られる画像エレメント（画像を構成するもの）の集ま
りとしてのドキュメント表現を有する。この分析は３つ
の観測に由来するが、その１つはテキスト編集に関する
ものであり、そしてもう２つはタイポグラフィック（印
刷技術）に関するものである。第１に、全てのテキスト
編集オペレーションが、編集されるキャラクタのキャラ
クタレベルに依存するわけではない（例えば、検索オペ
レーションはそうであるが、コピー及び削除オペレーシ
ョンはそうではない）。第２に、キャラクタは視覚的に
異なるグラフィカルオブジェクトである。第３に、行は
キャラクタを整列させたものであり、それ自身は視覚的
に分離可能である。

【０００５】このような従来技術のシステムには、拘束
と制限がある。第１に、行及びキャラクタのドキュメン
ト構成は、一旦それが計算されるやユーザにより変更さ
れることはできない。行をセグメント化したり、連続し
た構成要素を結合したりすることに対するヒューリステ
ィックが、望ましくない結果につながるおそれがある。
例えば、僅かな程度のページのスキューにより、隣接し
た行同士が不適切に併合されるおそれがある。第２に、
テキスト編集の前提は、テキストのかなり制約的なタイ
ポグラフィックモードに従って形成される。一般的な前
提は、ページはテキストの１つのコラムであること、行
は水平方向（横方向）であり且つオーバーラップしない
こと、垂直方向には罫引きがないこと、そしてテキスト
コラムには複数行にわたるフィギュア（文字、数字、図
形など）が埋め込まれていないこと、である。第３に、
ページが全体的にテキストであるというわけではないと
いう場合でさえ、ページ全体に事前編集分析が適用され
る。そのようなことが行われても情報は失われないが、
線引きやハーフトーンに対してヒューリスティック分析
を施すことは無駄である。然るに、例えば従来技術にお
いて開示された画像データ中のテキスト編集技術は、回
転したテキスト、特定的に順序づけられたテキスト、そ
して単純な構成のグラフィカルエレメント等を含む多様
なグラフィカル及びテキストデザインを含むドキュメン
トに使用するのには適さない。

【０００６】

【課題を解決するための手段及び作用】本発明は、走査
された画像を編集する方法及び装置を開示する。本発明
は、走査画像中で規定されるグラフィカルオブジェクト
の解釈により、走査画像の編集を提供する。解釈（inte
rpretation）は、グラフィカルオブジェクト同士間の所
定の関係ばかりでなく、実行されることの可能な多様な
編集オペレーションも含む。グラフィカルオブジェクト
は、テキストのライン、文字（letter）、ワード、イメ
ージ、又はユーザにより規定されるドキュメント画像の
あらゆる他の構成部分、を表すことが可能である。グラ
フィカルオブジェクトはまた、別のグラフィカルオブジ
ェクト（又はグラフィカルオブジェクトセット）にオペ
レーションが実行されて得られたものでもあり得る。一
例を挙げると、グラフィカルオブジェクトをテキストと
して扱う解釈が生成され得る。挿入及び削除編集機能
は、キャラクタの離間を維持することにより「テキスト
状」形式で挙動する。別の解釈には、グラフィカルオブ
ジェクトを、挿入又は削除オペレーションに対してキャ
ラクタの離間の維持を要求しない非テキストとして扱う
ものもある。

【０００７】概して解釈は、２つのクラスのうちの１つ
に分類される。第１のクラス即ちセット解釈は、ドキュ
メント平面内にあるグラフィカルオブジェクトの順序づ
けられていない集まりである。セット解釈内の実行可能
なオペレーションは、グラフィカルオブジェクトをドキ
ュメント平面内の別の位置に移動することである。第２
のクラス即ちシーケンス解釈は、グラフィカルオブジェ
クトの集まりが順序付けられているということを除け
ば、セット解釈と同じである。シーケンスオペレーショ
ン内の実行可能なオペレーションは、グラフィカルオブ
ジェクトの順序及び空間的なアラインメント（整列）を
維持しつつグラフィカルオブジェクトを挿入したり削除
したりすることである。シーケンス解釈にさらに関連す
るものは、グラフィカルオブジェクトのセットに対する
ベースラインの概念である。ベースラインは、共通の基
準に対してグラフィカルオブジェクトを整合するために
提供される。本発明では、ベースラインは直線、回転し
た線、又は曲線であり得る。シーケンス解釈の１つのタ
イプをテキスト解釈という。テキスト解釈は、テキスト
状形式でグラフィカルオブジェクトを編集するために使
用される。

【０００８】解釈の例は、グラフィカルオブジェクトの
セットと、グラフィカルオブジェクトに実行されること
のできる編集オペレーションを含む。ある解釈と協働す
る編集オペレーションは、グラフィカルオブジェクトの
セットを所定の関係に従って編集する。例えばテキスト
解釈の例では、それと協働するグラフィカルオブジェク
トは、個々の文字であるように取り扱われ得る。この場
合には、挿入及び削除オペレーションはキャラクタの離
間を維持する。解釈の例は、望ましいグラフィカルオブ
ジェクトの所定のコマンド及び選択の発行により生成さ
れ得る。

【０００９】本発明は、デジタルコピー機、ファクシミ
リ、ドキュメント処理システム、あるいは適切なコンピ
ュータシステムでの実行に対するスタンドアロンソフト
ウェアパッケージ等の多様なプラットフォーム上で実行
され得る。

【００１０】本発明の一態様は、画像のビットマッピン
グされた表現を編集する方法であって、ａ）グラフィカ
ルオブジェクトのセットを編集するために複数の解釈を
規定するステップを含み、グラフィカルオブジェクトの
１つのセットを編集するために、前記複数の解釈の各々
が所望の特性に従って行われ、前記グラフィカルオブジ
ェクトの１つのセットを前記所望の特性に従って編集し
て得られたものが、前記所望の特性に従っており、前記
複数の解釈の各々が、１つ以上のオペレーションを含
み、ｂ）画像のビットマッピングされた表現を受け取る
ステップを含み、ｃ）前記複数の解釈のうちの１つをユ
ーザが選択するステップを含み、ｄ）前記画像のビット
マッピングされた表現から１セットのグラフィカルオブ
ジェクトを前記ユーザが選択するステップを含み、ｅ）
選択された解釈に対する編集オペレーションを前記ユー
ザが選択するステップを含み、ｆ）前記編集オペレーシ
ョンを前記ユーザが選択することに応答して、前記編集
オペレーションにより規定される方法で前記グラフィカ
ルオブジェクトを処理するステップを含み、その結果前
記グラフィカルオブジェクトが前記所望の特性に従うも
のとなる、ことを特徴とする。

【００１１】本発明の別の態様は、ビットマッピングさ
れた画像中のテキストを編集するシステムであって；ビ
ットマッピングされた画像を捕らえる手段を含み；前記
ビットマッピングされた画像をディスプレイするディス
プレイを含み；前記ビットマッピングされた画像からグ
ラフィカルオブジェクトを選択するユーザインタフェー
スを含み；グラフィカルオブジェクトの第１の解釈を含
み、前記第１の解釈が、グラフィカルオブジェクトの順
序づけられていないリストとしてグラフィカルオブジェ
クトを編集するためのものであり、また前記第１の解釈
が、第１のセットの編集オペレーションを有し、該第１
のセットの編集オペレーションのいずれが実行された後
も、前記グラフィカルオブジェクトの順序づけられてい
ないリストは元々の空間的関係を維持し；グラフィカル
オブジェクトの第２の解釈を含み、前記第２の解釈が、
グラフィカルオブジェクトの順序づけられたリストとし
てグラフィカルオブジェクトを編集するためのものであ
り、また前記第２の解釈が、第２のセットの編集オペレ
ーションを有し、該第２のセットの編集オペレーション
のいずれかのオペレーションが実行された後に、前記グ
ラフィカルオブジェクトの順序づけられたリストが、所
定の特徴的空間的関係を維持するようにグラフィカルオ
ブジェクトを再位置づけされることとなる；ことを特徴
とする。

【００１２】

【実施例】走査されたドキュメント画像を編集する方法
及び装置について記述する。本発明がよく理解されるよ
うに、以下の記述において、削除及び挿入オペレーショ
ンを実行する場合のキャラクタの離間に対する計算等の
数多くの特質の詳細を説明する。しかしながら、当業者
には、このような詳細な説明がなくても、本発明の実行
が明らかであろう。例えば、走査されたドキュメント画
像からキャラクタを摘出するための解剖（parsing ）技
術のような特定的な実行の詳細については、本発明を不
必要に不明瞭にしないためにも、詳細には示さなかっ
た。

【００１３】走査されたドキュメント画像は、単純に
は、走査プロセスを介して得られた画像のビットマッピ
ングされた表現である。本発明は、ビットマッピング表
現を有するあらゆるドキュメントに使用されることがで
きる。例えば、フレーム捕獲は、ビデオソースからの画
像のビットマッピング表現を捕獲するように使用され
る。このようなビットマッピング表現は、本発明を実行
するシステムにおいて編集されることができる。さら
に、走査（された）ドキュメント画像、画像のビットマ
ッピング（された）表現、及びビットマッピング（され
た）画像という語句は、本文中では相互交換可能に使用
されると共に、同じ意味を有すると見なす。

【００１４】以下の記述から明らかになるように、本発
明は走査画像中に含まれるテキストを編集することにお
いて特定的な利点を見出す。ドキュメントをファックス
したりデジタルコピー機でコピーしたりすることによっ
て、主にテキストを含む走査画像が生成されるのが、一
般的である。従来技術に関して述べると、走査画像中に
含まれるテキストのいずれかを編集するために、光学的
文字認識（ＯＣＲ）等の、本発明には本質的には関係の
ない処理が実行されなければならない。以後明らかにな
るように、本発明は、本発明とは本質的には関係のない
処理を最小限にすると共に、テキストのオリエンテーシ
ョンを規定することに対して付加された柔軟性を提供す
ることにより、走査画像中の幅広いテキストデータを編
集することを可能にする。

【００１５】本発明のこの好適実施例を実行し得るコン
ピュータベースシステムを、図１に関して述べる。図１
を参照すると、コンピュータベースシステムは、バス１
０１を介して接続される複数の要素を含む。ここに示さ
れるバス１０１は、本発明を不明瞭にしないように簡素
化されている。バス１０１は、複数の水平なバス（例え
ばアドレスバス、データバス、及びステータスバス）
や、階層関係にあるバス（例えばプロセッサバス、ロー
カルバス、及びＩ／Ｏバス）を含み得る。あらゆる場合
において、コンピュータシステムはさらに、内部メモリ
１０３からバス１０１を介して提供される命令を実行す
るためのプロセッサ１０２を含む（内部メモリ１０３は
一般に、ランダムアクセスメモリ又は読み出し専用メモ
リの組合せであることに留意せよ）。プロセッサ１０２
及び内部メモリＲＯＭ１０３は、離散した構成要素、又
はＡＳＩＣチップ等の単一総合デバイスであり得る。

【００１６】バス１０１には、英数字入力を入力するた
めのキーボード１０４、データを格納するための外部記
憶装置１０５、カーソルを操作するためのカーソル制御
デバイス１０６、そして可視出力をディスプレイするた
めのディスプレイ１０７も接続される。キーボード１０
４は、ＱＷＥＲＴＹキーボードであるのが一般的である
が、電話状のキーパッドでもあり得る。外部記憶装置１
０５は、固定式又は取出し可能な磁気若しくは光学ディ
スクドライブであり得る。カーソル制御デバイス１０６
は、それと協働するボタンやスイッチを有するのが一般
的であり、それによって或る機能の実行がプログラムさ
れることができる。バス１０１にはさらにスキャナ１０
８が接続される。スキャナ１０８は、媒体のビットマッ
ピング表現（即ち走査ドキュメント画像）を生成する手
段を提供する。

【００１７】バス１０１に接続されることのできるオプ
ション要素には、プリンタ１０９、ファクシミリ１１
０、及びネットワークコネクション１１１が含まれる。
プリンタ１０９は、ビットマッピング表現が編集された
後それを印刷するように使用されることが可能である。
ファクシミリ１１０は、ビットマッピング表現が編集さ
れた後でそれをファクシミリ伝送するように使用される
ことができる。ファクシミリ１１０は、スキャナ１０８
及びプリンタ１０９の機能を使用して、ファクシミリデ
バイスの完全な機能を形成することが可能である。ネッ
トワークコネクション１１１は、媒体のビットマッピン
グ表現を含むデータの受け取り及び／又は伝送のために
使用される。

【００１８】本発明のこの好適実施例は、カリフォルニ
ア州マウンテンビューのサンマイクロシステムズ（Sun
Microsystems）から入手可能なサンマイクロシステムズ
ワークステーションでの使用に関して実行される。しか
しながら本発明は、この好適実施例とは別の多様なシス
テムにおいて実行されることが可能である。例えば本発
明は、デジタルコピー機、ファクシミリデバイス、又は
走査画像データを操作するあらゆる他のシステムにおい
て実行されることが可能である。本発明はまた、「ペイ
ントプログラム」等のその他の画像編集システムと共
に、あるいはその一部として使用されることが可能であ
る。

【００１９】さらに、この好適実施例をテキスト編集に
関して述べることにするが、グラフィカルオブジェクト
の間の上記のような関係が解釈に委ねられるということ
が注目されるべきである。換言すれば、本発明は文脈依
存型ではないので、グラフィカルオブジェクトのあらゆ
るセットが、特定の解釈により規定される規則に従って
編集される。この柔軟性により、多様なライティングシ
ステムを編集することに対する解釈を生成したり、特定
的なドキュメントレイアウトに対する解釈をも生成する
ことが可能となる。

【００２０】キーボード１０４、カーソル制御デバイス
１０６、ディスプレイ１０７、そしてプロセッサ１０２
において実行する適切なソフトウェア命令、の組合せが
ユーザインタフェースを構成する。ディスプレイ１０７
の大部分は、グラフィカル平面の長方形領域を見ること
に当てられる。この領域と交わる全てのラスタオブジェ
クトが、少なくとも部分的にディスプレイ１０７上に示
される。オフセット及びスケールファクタはユーザによ
り制御される。本発明のユーザインタフェースは、解釈
の選択、解釈の中の編集オペレーションの選択、そして
オペレーションを施されるべきグラフィカルオブジェク
トの選択等の編集機能を実行するように提供される。解
釈及び編集オペレーションの選択は、メニュー選択を介
して実行され得る。別法としては、解釈及び編集オペレ
ーションの選択は、コマンドラインに入力されるコマン
ドを介して実行されることが可能である。

【００２１】典型的には、走査ドキュメント画像は、デ
ィスプレイ１０７上にディスプレイされる。ドキュメン
トの編集は、What You See Is What You Get（WYSIWYG
：見ているものが結果として得られる）の形で発生す
る。望ましい解釈の選択が行われた後、グラフィカルオ
ブジェクトの選択は、典型的には、望ましいグラフィカ
ルオブジェクトを選択長方形で内包することにより行わ
れる。選択長方形は、内包されるべきグラフィカルオブ
ジェクトの一角にポインタを置き、カーソルデバイスと
協働するスイッチ又はボタンを押しながらカーソル制御
デバイスを用いて対向する角にポインタを動かし、破線
により長方形（その長方形はグラフィカルオブジェクト
を覆うのに十分な大きさである）を生成し、カーソル制
御デバイスと協働するスイッチから手を放すことによっ
て作り出される。次に、選択された解釈に対応する編集
オペレーションを利用することができる。

【００２２】本発明は、解釈の概念を前提とされる。解
釈は、走査ドキュメント画像により規定される又は走査
ドキュメント画像から解釈されるグラフィカルオブジェ
クトの集まりを考察し且つそれに働きかける方法であ
る。典型的には、解釈により、グラフィカルオブジェク
トの集まりは、或る望ましい特性に従って（例えばテキ
ストであるように）挙動することとなる。１つのグラフ
ィカルオブジェクトは、あらゆる時に１つより多い解釈
の一部であることが可能である；しかしながら、１つよ
り多い解釈を同時に動作させることは通常は不必要なこ
とである。解釈は複数のクラスに編成される。解釈の各
クラスは、識別化の目的でネームと、そのクラスに対し
て意味をなすオペレーションのセットとを有する。オペ
レーションのセットは、グラフィカルオブジェクトのセ
ットに対する解釈の例を構成するオペレーションを含
む。

【００２３】解釈のクラスは、抽象データ型に類似す
る。解釈クラスの単純な例はテキスト解釈であり、該テ
キスト解釈の例は、一連のキャラクタオブジェクトと、
そのテキスト解釈が生成された時に決定される、それら
のキャラクタオブジェクトのベースラインとを含む。テ
キスト解釈は、「テキスト状」オペレーションをサポー
トするが、そのオペレーションの最も顕著なものは、キ
ャラクタの挿入及び削除である。テキスト解釈について
以下により詳細に述べる。

【００２４】グラフィカルオブジェクトは、典型的に
は、走査ドキュメント画像の或る選択された部分であ
る。しかしながら、解釈の例は、それ自体その構成要素
の境界ボックスを占拠するグラフィカルオブジェクトで
あると共に、コマンド編集のオブジェクトであることが
可能、即ちその他の解釈に含まれることが可能である。
オペレーションには、解釈の特性を変えるものもあれ
ば、含まれる各グラフィカルオブジェクトに影響を及ぼ
すものもある。この解釈の「ネスティング」により、再
帰を介して強力な編集機能の生成が容易に行われる。

【００２５】この好適実施例では、解釈されるグラフィ
カルオブジェクトはバイナリーラスタアレイである。ラ
スタは、或る外部画像ファイルから読み取られることに
より、又は他のラスタからそれらを摘出することによ
り、又はいくつかの既存のラスタと一緒に組み合わせら
れることにより、形成される。ラスタを画像形成する場
合、それらの相対的な深さは重要ではないが、それはな
ぜなら黒ピクセルのみがスクリーン上に描かれるのであ
って、白は透明であるからである。

【００２６】この好適実施例では、解釈の例は、自動的
に又はユーザの開始する手続きにより形成される。上述
のように、解釈の例は、グラフィカルオブジェクトのセ
ットであり、且つ該グラフィカルオブジェクトのセット
に実行されることのできるオペレーションのセットであ
る。解釈の基本的なデータ構造クラス（複数）は、増分
的且つ階層的な形で構成され、各々は即時プロセッサか
ら受け継がれる。解釈には２つの基本的なクラス、即ち
セット解釈とシーケンス解釈がある。セット解釈クラス
は、グラフィカルオブジェクトの順序づけられていない
リストを維持すると共に、グラフィカルオブジェクトを
そのリストに追加及びそのリストから除外させ、セット
に対するオペレーションを模倣する。セット解釈は、グ
ラフィカル平面に存在する、関連のある可能性はあるが
順序づけられていないグラフィカルオブジェクトの外観
をモデルに合うように作製する。シーケンス解釈クラス
は、既定の順序にあるグラフィカルオブジェクトを維持
する。挿入及び削除はカーソルの位置で発生するので、
変更の位置を直接的に制御することができる。このよう
な解釈のクラスについて、より詳細に記載する。

【００２７】セット解釈は、平面におけるグラフィカル
オブジェクトの外観をモデルに合うように作製するよう
に意図され、グラフィカルオブジェクトの位置やその他
の特質を操作するための固有のオペレーションを提供す
る。これは、グラフィカルオブジェクトを含む固定した
ラスタ画像の編集にたとえられることが可能である。セ
ット解釈を図２で図示する。図２を参照すると、ドキュ
メント座標システム２００は、多様なグラフィカルオブ
ジェクトの空間的位置を測定する手段を提供する。各グ
ラフィカルオブジェクトは、平面の起点から測定される
位置を有する。オブジェクトはオーバーラップすること
もある。グラフィカルオブジェクト２０１〜２０５の各
々は、これらの空間的な関係を維持すると共に、ドキュ
メント画像の対応部分を含むバイナリーラスタとしてそ
れ自身を表される。２０４および２０５により図示され
るように、グラフィカルオブジェクトはオーバーラップ
することもある。オペレーションは、オブジェクトそれ
自体の変更ではなく、オブジェクトの編成と編成に対す
る変更に集中しており、これはここでの目的の根源であ
るとみなされる。

【００２８】セット解釈は、ドキュメント画像を含むグ
ラフィカルオブジェクトのレイアウトを操作する、容易
に利用できる手段を供与する。ビットマッピング画像表
現を編集する度ごとに、その他のグラフィカルオブジェ
クトに影響を及ぼさないことが望ましい。

【００２９】セット解釈は多くのオペレーションをサポ
ートする。そのいくつかの例を以下に示す。 ＳＥＬＥＣＴ（選択）：次のオペレーションを受けるグ
ラフィカルオブジェクトのセットを選択するために提供
される。 ＭＯＶＥ（移動）：平面におけるあらゆる位置にグラフ
ィカルオブジェクトを移動させるために提供される。 ＤＥＬＥＴＥ（削除）：グラフィカルオブジェクトを平
面から消滅させると共に、システムから除外するために
提供される。 ＣＯＰＹ（コピー）：目的位置において同一の外観を有
する新たなラスタを生成することにより、グラフィカル
オブジェクトをコピーするために提供される。 ＣＨＡＲＡＣＴＥＲ ＰＡＲＳＥ（キャラクタ解剖）：
ラスタを、その中の連続した複数の構成要素（例えばキ
ャラクタ）で置換するために提供される。 ＴＲＩＭ（仕上げ）：全部が白のボーダーを有さないよ
うにラスタを調整するために提供される。 ＥＸＴＲＣＴ（摘出）：ラスタ中の矩形のサブ領域を特
定し、そのサブ領域を新たなラスタ中へ移動するために
提供される。 ＬＩＮＥＡＲ ＰＡＲＳＥ（線形解剖）：ラスタ内部の
白スペースの垂直方向又は水平方向のストリップを見い
出すことにより、ラスタをサブラスタに分けるために提
供される。 ＭＥＲＧＥ（併合）：１セットのラスタを、そのセット
の画像を含む単一のラスタで置換するために提供され
る。 ＡＬＩＧＮ（整列）：ラスタをスライドさせて、それら
の任意の境界エッジ又は中心に沿ってアラインメントす
るために提供される。 ＫＩＬＬ（抹消）：ラスタを削除してそれをキルリング
上に置くために提供される。 ＹＡＮＫ（引出し）：上記キルリングからラスタを引き
出して、それを特定された目的位置に置くために提供さ
れる。

【００３０】上記オペレーションのリストは、一例であ
って全てを網羅するものではないと意図される。本発明
の主旨及び範囲から逸脱することなく、セット解釈の他
のオペレーションも包含されることが、当業者には明ら
かであろう。

【００３１】図３は、セット解釈において実行されるオ
ペレーションを示す一例である。図３を参照すると、パ
ネル３０１では、処理ベースとなるラスタ３０７を有す
るドキュメント画像が読み出される。まず、ラスタ３０
７は文字「ａ ｂ ｃ」を含む。パネル３０２において
は、選択領域オペレーションが実行され、文字「ａ」３
０８が選択される。この好適実施例では、このような選
択は、キャラクタを囲む境界ボックスを規定することに
より実行される。ここでは境界ボックスを破線で示す。
境界ボックスは、マウスを用いてポイントを選択し、カ
ーソルをドラッグして境界となる矩形を規定するといっ
た、グラフィカルユーザインタフェースの技術において
よく知られた技術を用いることにより生成される。パネ
ル３０３では、摘出（EXTRACT ）オペレーションを介し
て、選択された領域を摘出し、文字「ａ」を含むラスタ
３０９を形成する。この時点では、文字「ａ」が摘出さ
れているので、ラスタ３０７は文字「ｂ」及び「ｃ」の
みを含む。パネル３０４では、移動（MOVE）オペレーシ
ョンにより、ラスタ３０９を含む選択領域が、新たな位
置に空間的に移動される。パネル３０５では、選択及び
摘出オペレーションが文字「ｂ ｃ」に実行されて、新
たなラスタ３１０が生成される。よってこの時点では、
ラスタ３０７は空である。最終的には、パネル３０６で
キャラクタ解剖（CHARACTER PARSE ）オペレーションが
ラスタ３１０に実行される。キャラクタ解剖オペレーシ
ョンは、連結キャラクタ技術を用いて、ラスタにおける
キャラクタを分離する。いずれにしても、キャラクタ解
剖オペレーションが実行された結果、ラスタ３１１及び
３１２が生成され、それらはそれぞれキャラクタ「ｂ」
及び「ｃ」を含む。この時点では、４つの異なるラスタ
が生成されたことになる；即ち文字「ａ」を有するラス
タ３０９と、文字「ｂ」を有するラスタ３１１と、文字
「ｃ」を有するラスタ３１２と、文字を有さないラスタ
３０７とである。

【００３２】シーケンス解釈は概して、テキストのキャ
ラクタ、行、及びコラムの空間的な配置を捕らえる要求
を動機とするものであった。複数のシーケンスをネステ
ィングすることにより、一般的なタイポグラフィックア
ラインメントの大部分が構成されることができる：ペー
ジはコラムのシーケンスであり、コラムは行のシーケン
スであり、行はキャラクタやワードのシーケンスであ
る。

【００３３】シーケンス解釈は、セット解釈の延長であ
ると共に、順序づけて整列されたオブジェクトの集まり
という概念をサポートするものと意図される。順序づけ
とは、いずれにおいてもファーストオブジェクトとラス
トオブジェクトがあると共に、各オブジェクト（ラスト
オブジェクトを除く）は次のオブジェクトを有し、各オ
ブジェクト（ファーストオブジェクトを除く）は前にオ
ブジェクトを有するということを意味する。オブジェク
トの順序づけは、読み取りの順序（例えば上から下且つ
左から右）に従うのが一般的である。オブジェクトの順
序づけは、シーケンス解釈により特定される。ユーザは
暗黙のうちに、或る特定のシーケンス解釈の選択を介し
てオブジェクトが順序づけられる方法を選択する。

【００３４】アラインメント（整列）手段とは、オブジ
ェクトのいくつかが移動する時に、或る離間関係が保持
されるということを意味する。アラインメントは、解釈
内に格納されるベースラインに対して測定される。オブ
ジェクトが移動される時、即ちオブジェクトがベースラ
インに沿ってスライドする時には、ベースラインと直交
する方向にとられる、各オブジェクトのベースラインか
らの距離が保持される。ベースラインに平行な方向で測
定されるオブジェクト間の距離もまた、移動の間保持さ
れる。（オブジェクトはすぐ隣のオブジェクトに対する
相対的離間を維持する。）離間及びアラインメントを図
４に図示する。図４を参照すると、グラフィカルオブジ
ェクト４０２〜４０４は、空間的に整列されると共に、
ベースライン４０１に沿って順序づけられている。グラ
フィカルオブジェクト４０２〜４０４は、文章中の単数
又は複数のワードにおける文字を表し得る。さらに、オ
ブジェクト間スペース４０５及び４０６が示されている
が、それらはそれぞれ、グラフィカルオブジェクト４０
２と４０３の間、そしてグラフィカルオブジェクト４０
３と４０４の間のスペースを規定する。多くの解釈に対
して、挿入及び削除オペレーションは、オブジェクト離
間と、ベースラインに対するグラフィカルオブジェクト
の距離とを保持する。より一般的に言えば、解釈はベー
スラインに対しての或る束縛（例えば固定したピッチの
離間、表の欄のレイアウト、所与のコラム幅に対する桁
揃えを実行するためのオブジェクト離間の調整等）をオ
ブジェクトに強要することができる。

【００３５】基本的なシーケンス解釈の種々の重要な変
形を定義する。線形解釈クラスは、ベースラインの概念
において追加され、その結果オブジェクトは、平面にお
けるそれらの位置により或るベースラインに関して順序
付けられることとなる。ベースラインは本質的に、エレ
メントの「ａｌｏｎｇ」（平行）変位及び「ａｂｏｖ
ｅ」（直交方向）変位を計算するために使用される局所
座標である。テキスト解釈クラスは、テキストによって
特定される計算の態様を保持するように使用され、詳細
には、ディセンダーを有し得るエレメントを与えられた
ベースラインの計算や、同一キャラクタの部分であると
みなされるのに十分にオーバーラップする隣接エレメン
トのグルーピング（集約）である。

【００３６】この好適実施例では、線形解釈の複数の例
を生成するためのいくつかのオペレーションがあり、そ
の各々はベースラインを計算することにおいて使用され
る異なる方法を提供する。「create horizontal interp
（水平方向解釈の生成）」というオペレーションは、選
択されたグラフィカルオブジェクトを、そのベースライ
ンが水平であるように強制される新たな解釈に作製す
る；即ちベースラインは、解釈において全てのオブジェ
クトの最も下のエッジに接する。分析による「create v
ertical interp（垂直方向解釈の生成）」は、ベースラ
インをｙ軸に水平になるように強制する。より一般的な
オペレーションである「create rotated interp （回転
解釈の生成）」は、各オブジェクトの「エッジ」近くを
通るベストフィット（最良に調整された）ベースライン
を計算する。

【００３７】オブジェクトのセットの線形解釈に対する
ベストフィットベースラインは、以下の技術を用いて計
算される。まず、ラインは各オブジェクトの境界ボック
スのすべての最下左角を通るようにフィット（調整）さ
れる。境界ボックスは、原画像の座標系と整合される。
これはベースラインにかなり近いが、境界ボックスの占
拠領域の外に角が突出することを無視するので、それは
厳密な回転において拡大されることとなる。次の段階で
境界ボックスは、それらのエッジが概算のベースライン
に水平である又は直交するように再び計算されて、次に
新たなラインが最下左角を通るようにフィットされる。
このラインが最終的に算定されたベースラインである。

【００３８】テキスト解釈クラスは、線形解釈の特定化
である。それは、オブジェクトが同一キャラクタの別々
の部分であるという前提の下で、ベースラインの計算に
おけるディセンダーに対して、そしてベースラインに沿
ってオーバーラップするオブジェクトをグルーピングす
ることに対して、サポートを追加する。ベースライン計
算においてディセンダーを有するキャラクタをサポート
する技術を図５に示す。図５を参照すると、ベースライ
ンは、各オブジェクトを規定する境界ボックスの最下左
角点にフィットするラインに基づいて計算される。これ
は、５０１により示される「ｐａｎｃａｋｅｓ」という
単語を規定するキャラクタオブジェクトに対するベース
ライン５０２により示される。角点のこのベースライン
までの距離のメジアンが計算される。メジアンを越える
角を有する境界ボックスが計算から排除されて、新たな
ラインフィットが生成される。処理は二度繰り返され
る。キャラクタオブジェクト５０３に対する最終的なベ
ースラインは、ベースライン５０４として示される。

【００３９】図６は、同一のキャラクタの一部とみなさ
れ得る、並んだキャラクタピースのグルーピングを示
す。これは、例えば「ｉ」というキャラクタの場合に起
こり得る。テキスト解釈クラスは、或るオブジェクトの
境界ボックスの中心をベースラインに投影したものが、
別のオブジェクトの境界ボックスを投影したものの範囲
内に、或る許容された所定の距離の範囲内で存在するか
どうかによりオブジェクトをグルーピングするオペレー
ションを含む。図６を参照すると、境界ボックス６０１
〜６０３は、ベースライン６０８に投影されている。境
界ボックス６０２の中心線６０５は、所定の距離６０４
内にある。所定距離６０３も境界ボックスの反対側にあ
るため、投影は境界ボックス６０１の両側においてなさ
れ得るということに注意する。従って、境界ボックス６
０１及び６０２は、１つのキャラクタとしてグルーピン
グされることができる。境界ボックス６０６の中心線６
０７は、他のどの境界ボックス内にもないので、他のど
のオブジェクトとも組み合わせられることができない。

【００４０】線形オペレーションにより行われる主なオ
ペレーションは、カーソルの移動と編集である。カーソ
ルは、シーケンスの２つのエレメントの間（又はファー
ストエレメントの前、又はラストエレメントの後）に置
かれる。カーソルは、シーケンスを通って前方又は後方
に移動されることができる。これは、ベースラインにお
いてオブジェクト同士間に描かれる脱字記号としてスク
リーン上に見えるように示されることができる。編集オ
ペレーションは挿入、削除、又はそれら２つの組合せで
ある。挿入及び削除は、カーソルにおいて発生する。挿
入は、カーソルの後のキャラクタの前に、或るグラフィ
カルオブジェクト（マウスを介して特定される、又はキ
ルリングから得られる）を挿入する。削除は、カーソル
の後のキャラクタを除去する。挿入は、新たなエレメン
トが入るのに十分なスペースを作るのに必要な量だけ、
シーケンスの残りのエレメントをスライドさせることに
より、新たなエレメントをシーケンスへ追加する。削除
は、それとは逆に、エレメントを除去し、その空いたギ
ャップを閉じるように残りのエレメントをシフトする。

【００４１】挿入又は削除の場合の、隣接するもの同士
の離間を図７及び図８に示す。図７は、オブジェクトを
削除する場合の離間を示す。この好適実施例では、オブ
ジェクトが削除されると、この変化を受け入れるため
に、元々のオブジェクト同士の離間を調整する必要があ
る。多様な可能性があるが、一貫したアプローチが取ら
れなければならない。図７を参照すると、オブジェクト
ａ７０２とｂ７０３は、距離ｘ７０５だけ離間され、オ
ブジェクトｂ７０３とｃ７０４は距離ｙ７０６だけ離間
される。例えば、オブジェクトｂ７０３が削除されるべ
き場合には、オブジェクトａ７０２とｃ７０４の間の新
たな距離として距離ｘ７０５か距離ｙ７０６かのどちら
かが選択されることが可能である。この好適実施例で
は、距離ｘ７０５を使用することにする。しかしなが
ら、選択される距離が一貫している限り、距離ｙ７０６
や他の望ましい距離を使用できることが当業者には明ら
かであろう。もちろん、オブジェクトの実際の移動は、
解釈されるテキストが左寄せ、右寄せ、あるいは中間で
調整されるように特徴づけられているかに依存するの
で、以下にオブジェクト離間について記載する。

【００４２】図８は、オブジェクトを挿入する場合の離
間を示す。図８を参照すると、オブジェクトａ８０２、
ｂ８０３、及びｃ８０４はベースライン８０１に沿って
存在する。オブジェクトａ８０２及びｂ８０３は、距離
ｘ８０５だけ離間され、オブジェクトｂ８０３及びｃ８
０４は距離ｙ８０６だけ離間される。ベースライン８０
７上のオブジェクトｄ８０８を、オブジェクトｂ８０３
の前に挿入するとする。オブジェクトｄ８０８は、前空
間ｓ８０９と後空間ｔとを対応づけられている。従っ
て、オブジェクトｄ８０８の前に用いられるべき離間の
候補は、距離ｘ８０５とｓ８０９であり、オブジェクト
ｄ８０８の後に用いられる離間の候補は、ｙ８０６とｔ
８１０である。オブジェクトｄ８０８が挿入されると、
この好適実施例では、距離ｘ８０５がオブジェクトｄ８
０８の前空間として使用され、ｔ８１０がその後空間と
して使用される。ｄ８０８の後に何もない（即ちｔ８１
０がない）場合には、距離ｙ８０６が使用される。

【００４３】線形解釈に適用するいくつかの他のオペレ
ーションがある。１つは、エレメントがアクセスされる
順序を（次／前の関係を逆にすることにより）逆転する
ものである。これは幾何学的な位置を変えない。従っ
て、読み取られる順序が元々左〜右である場合には、エ
レメントはこのオペレーションの後右〜左に読まれるで
ろう。第２のオペレーションは、挿入又は削除オペレー
ションによりエレメントが移動されることに影響する。
普通に印刷された英語のテキストでは、キャラクタは左
寄せされ、行の１番目のエレメントの位置は固定された
ままであり、その後のキャラクタが新たなキャラクタを
受け入れたりギャップを閉じたりするために浮動するこ
ととなる。従って、１番目のエレメントは「固定」され
る。その固定されたエレメントは、シーケンスの最後の
エレメントとなるように変えられることも可能であり、
その場合にはその前のエレメントが移動することとな
る。このパラメータは、エレメントの読み出し順序とは
別のものである。概して言えば、あらゆるエレメント又
は幾何学的位置は、固定位置であることが可能である。
柔軟性の第３は、ベースラインの配置を変えることに利
用される。平面に１シーケンスのエレメントがある場合
には、実際にエレメントをキャラクタとして読み出すこ
となく、それらのベースラインがそれらの下にあるか上
にあるかを決定することは不可能である（それらは上下
逆又は右〜左へと印刷されるかもしれない）。従って、
その行の「別の側」にベースラインを移動させるオペレ
ーションを有することが必要である。

【００４４】解釈は、それ自体解釈であるオブジェクト
を含むことができるので、このツリー構造を横断するコ
マンドがある。通常の移動コマンド（前方／後方）が、
選択される解釈に適用される。選択される解釈は、現在
選択されている解釈（１つあると仮定する）の含有解釈
に（select-up-interpを介して）スイッチされることが
できる。カーソルの後のオブジェクトが解釈である場合
には、それが選択される解釈として（select-down-inte
rpを用いて）選ばれることが可能である。

【００４５】以下に、いくつかの編集例（即ち解釈の
例）を示し、本発明で実行され得る編集機能の柔軟性と
頑丈性とを示す。

【００４６】図９は、ベースラインが水平でないように
回転されているテキスト解釈の例を示す。実行されるべ
き編集オペレーションは、新たなキャラクタの挿入であ
る。図９を参照すると、前画像９０５においては、ベー
スライン９０１上に「ｓｐｅｄ」という単語がある。ベ
ースライン９０１は水平でないようにかなり回転されて
いる。この例に対するテキスト解釈の例は、回転された
ベースラインを有するテキストに対するテキスト解釈を
選択し、次に「ｓｐｅｄ」という単語を含むドキュメン
ト画像の領域を選択することにより生成される。この選
択された領域は、個々の文字に対するラスタを形成する
ようにキャラクタ分析されることが可能である。次にベ
ースラインが、上述された方法で計算される。

【００４７】後画像９０６では、「ｅ」という文字９０
２が、文字「ｄ」の前に挿入されて、「ｓｐｅｅｄ」と
いう単語が形成された。挿入される文字を受け入れるた
めに、その他のキャラクタがベースライン９０１に沿っ
てスライドされた。

【００４８】この好適実施例では、各々のキャラクタの
回りを囲む境界ボックスはディスプレイされないという
ことが気付かれるべきである。キャラクタラスタの整列
及び離間を強調するために、境界ボックスを図９に示し
た。

【００４９】テキストの特定の順序及び位置に基づいて
解釈を構成する能力を図１０に示す。図１０は、英語の
翻訳文を伴う非英語の文章である。非英語のテキストは
ライン（行）１００１、１００３、１００５、及び１０
０７上にあり、ライン（行）１００２、１００４、及び
１００６上に示されるように、英語の翻訳文が一行ずつ
間に挿入されている。英語の翻訳文を読むためには、テ
キストの読取り順序を１行とばしに行わなければならな
いことが明白である。これは、編集オペレーションが実
行される時にテキストが如何に調整されるかに影響を及
ぼす。例えば、翻訳文にエラーが生じた場合には、編集
はライン１００２、１００４、及び１００６に及ぶだけ
であるので、キャラクタ又は単語のあらゆる挿入又は削
除が行われるためには、後続又は先行のラインに沿って
変化の結果がラップ（循環、折返し）することが望まし
いと言える。本発明により、ユーザは、テキストの領域
が連結される方法（例えばテキストを含む領域を選択且
つ順序づけすること等）を特定することができる。この
例では、ユーザがテキスト解釈のオペレーションにおい
てライン１００２、１００４、１００６を選択するとい
うオペレーションにより実行されるであろう。キャラク
タのあらゆる挿入又は削除は、ライン１００２、１００
４、１００６のみに沿ってワードラッピング（ワード循
環）することとなる。

【００５０】例えば円弧のような非線形のベースライン
を有するテキストを編集することも、本発明では容易に
実行することができる。これはなぜなら、オブジェクト
位置が、ベースラインに沿う平行移動として、そしてそ
の上への変位として表されるからである。この位置決め
を図１１に示す。図１１を参照すると、オブジェクト１
１０３はａｂｏｖｅ（上部変位）距離１１０５だけベー
スライン１１０１より上にあり、ａｌｏｎｇ（平行移
動）距離１１０４だけベースライン１１０１に沿って平
行移動している。さらに図１１には、グラフィカルオブ
ジェクトの座標系の起点との関係を示す座標軸１１０２
が示されている。オブジェクト１１０３は円形である
が、グラフィカルオブジェクトは境界ボックスを有する
ことが一般的であるので、ａｂｏｖｅ及びａｌｏｎｇ距
離は単純に計算されるということがわかる。

【００５１】図１２は、円形ベースラインに沿う編集を
示す。「前画像」は１２０１で示される。「後画像」は
１２０２で示される。円形テキスト解釈は、挿入又は削
除を受け入れるためにオブジェクトが弧に沿ってスライ
ドする時に、同一の相対的な方向性において内部座標系
をベースライン上の最も隣接した点に保つように回転さ
れるように編集を行うよう構成される。ベースラインを
計算することにおいて、ラインフィットとは別のカーブ
フィット技術が使用されることに注目する。図１２を再
び参照すると、単語中の「ｍ」という文字が削除されて
いた。円形解釈はテキスト全体を含む必要がないという
ことに注目すべきである。円形ベースラインを形成する
のに十分なキャラクタが解釈のために選択されるだけで
よい。ここでは、最初の１２個のキャラクタ（即ち「Ｓ
ｙｍｐｈｏｎｙ Ｎｏ．９」）が選択された。

【００５２】

【発明の効果】本発明では、走査された画像を編集する
方法及び装置が提供され、その編集方法及び装置は、回
転したテキスト、特定的に順序づけられたテキスト、そ
して単純な構成のグラフィカルエレメント等を含む多様
なグラフィカル及びテキストデザインを含むドキュメン
トに対して適切に使用されることが可能である。

【図面の簡単な説明】

【図１】本発明の実施例が実行され得るコンピュータベ
ースシステムの機能要素を示すブロック図である。

【図２】本発明で使用されるセット解釈の概念を示す。

【図３】本発明の実施例で実行され得る、走査ドキュメ
ント画像に実行されるセットオペレーションのシーケン
スを示す。

【図４】本発明で使用されるシーケンス解釈の概念を示
す。

【図５】本発明で使用されるベースライン計算の概念を
示す。

【図６】本発明の実施例におけるテキスト解釈オペレー
ションで実行され得る、オーバーラップしたグラフィカ
ルオブジェクトのグルーピングを示す。

【図７】本発明の実施例で実行され得る、テキスト解釈
オペレーションにおいてグラフィカルオブジェクトが削
除される場合の離間の計算を示す。

【図８】本発明の実施例で実行され得る、テキスト解釈
においてグラフィカルオブジェクトが挿入される場合の
離間の計算を示す。

【図９】本発明の実施例において実行され得る、回転し
たベースラインに沿ってテキスト編集を行う場合の編集
例を示す。

【図１０】本発明の実施例において実行され得る、行間
に言語を挿入されたテキストを編集する場合の編集例を
示す。

【図１１】本発明の実施例においてグラフィカルオブジ
ェクトの位置がベースラインに対してどのように決定さ
れるかを示す。

【図１２】本発明の好適実施例において実行され得る、
非線形のベースライン上のテキストを編集するための編
集例を示す。

【符号の説明】

１０１ バス １０２ プロセッサ １０３ 内部メモリ １０４ キーボード １０５ 外部記憶装置 １０６ カーソル制御デバイス １０７ ディスプレイ １０８ スキャナ １０９ プリンタ １１０ ファクシミリ １１１ ネットワークコネクション

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/387 9288−5Ｌ Ｇ０６Ｆ 15/20 ５４６ Ｍ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像のビットマッピングされた表現を編
   集する方法であって、 ａ）グラフィカルオブジェクトのセットを編集するため
   に複数の解釈を規定するステップを含み；グラフィカル
   オブジェクトの１つのセットを編集するために、前記複
   数の解釈の各々が所望の特性に従って行われ、前記グラ
   フィカルオブジェクトの１つのセットを前記所望の特性
   に従って編集して得られたものが、前記所望の特性に従
   っており、前記複数の解釈の各々が、１つ以上のオペレ
   ーションを含み、 ｂ）画像のビットマッピングされた表現を受け取るステ
   ップを含み； ｃ）前記複数の解釈のうちの１つをユーザが選択するス
   テップを含み； ｄ）前記画像のビットマッピングされた表現から１セッ
   トのグラフィカルオブジェクトを前記ユーザが選択する
   ステップを含み； ｅ）選択された解釈に対する編集オペレーションを前記
   ユーザが選択するステップを含み； ｆ）前記編集オペレーションを前記ユーザが選択するこ
   とに応答して、前記編集オペレーションにより規定され
   る方法で前記グラフィカルオブジェクトを処理するステ
   ップを含み；その結果前記グラフィカルオブジェクトが
   前記所望の特性に従うものとなる、 ことを特徴とする編集方法。
2. 【請求項２】 ビットマッピングされた画像中のテキス
   トを編集するシステムであって、 ビットマッピングされた画像を捕らえる手段を含み；前
   記ビットマッピングされた画像をディスプレイするディ
   スプレイを含み；前記ビットマッピングされた画像から
   グラフィカルオブジェクトを選択するユーザインタフェ
   ースを含み；グラフィカルオブジェクトの第１の解釈を
   含み；前記第１の解釈が、グラフィカルオブジェクトの
   順序づけられていないリストとしてグラフィカルオブジ
   ェクトを編集するためのものであり、また前記第１の解
   釈が、第１のセットの編集オペレーションを有し、該第
   １のセットの編集オペレーションのいずれが実行された
   後も、前記グラフィカルオブジェクトの順序づけられて
   いないリストは元々の空間的関係を維持し、 グラフィカルオブジェクトの第２の解釈を含み；前記第
   ２の解釈が、グラフィカルオブジェクトの順序づけられ
   たリストとしてグラフィカルオブジェクトを編集するた
   めのものであり、また前記第２の解釈が、第２のセット
   の編集オペレーションを有し、該第２のセットの編集オ
   ペレーションのいずれかのオペレーションが実行された
   後に、前記グラフィカルオブジェクトの順序づけられた
   リストが、所定の特徴的空間的関係を維持するようにグ
   ラフィカルオブジェクトを再位置づけされることとな
   る、 ことを特徴とする編集システム。