JPH07200822A

JPH07200822A - 画像データ解析方法

Info

Publication number: JPH07200822A
Application number: JP6281646A
Authority: JP
Inventors: James V Mahoney; ヴィー．マホニージェームス; Satyajit Rao; ラオサティヤジット
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1993-11-24
Filing date: 1994-11-16
Publication date: 1995-08-04
Also published as: CA2133501C; US5455898A; DE69428493T2; EP0654754B1; EP0654754A3; EP0654754A2; CA2133501A1; DE69428493D1

Abstract

(57)【要約】【目的】レイアウト情報を有する画像を解析するため
の方法を提供すること。【構成】ボックス２８０の動作は、レイアウトの各セ
グメント内の各画素がセグメント識別子によってラベル
付けされているデータ画像を得るためにレイアウト画像
データを使用し、内部データ画像を得るためにレイアウ
ト画像データを使用し、且つ内部データ画像を得るため
にレイアウト画像データを使用し、さらに収縮データ画
像を得るために内部データ画像を使用し得る。２８０の
動作はさらに、穴データ画像を得るためにレイアウト画
像データを使用することができ、且つスプレッド演算を
実行するために収縮データ画像と埋め込まれたデータ画
像を用いて、セグメント識別子データ画像を得ることが
できる。２８２ではソース画像の識別子を示すデータを
得る。２８４では画素ごとに２８２からのソース画像の
識別子を２８０からのセグメント識別子データ画像内の
値と比較して、セグメントデータ画像を得る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はレイアウトに関する情報
を含む画像を解析するための技術に関する。

【０００２】

【従来の技術】Ｙ．スエナガ及びＭ．ナグラは、１９８
０年発行のアイトリプルイー（ＩＥＥＥ）の第５回「パ
ターン認識のための国際会議」の第２巻の８５６乃至８
５８頁'A Facsimile Based Manuscript Layout and Edi
ting System by Auxiliary Mark Recognition'において
手書きマーク認識を使用するエディタについて開示して
いる。手書き原稿編集のための情報はファクシミリ送信
機から入力される。

【０００３】

【発明が解決しようとする課題】本発明は、画像セグメ
ントのレイアウトのグラフィカル表現を示す画像セット
を解析するための技術の発見に基づいている。この技術
は、レイアウトに関する情報を得るためにグラフィカル
表現を解析する。このグラフィカル表現は、例えば、レ
イアウトのスケッチであってもよい。

【０００４】

【課題を解決するための手段】この技術は、二つのタイ
プの情報、即ちセグメントのソース（源）を示すソース
情報とセグメントの位置を示す位置情報が、画像セグメ
ントレイアウトするために必要とされるという観察に基
づいている。

【０００５】この技術は、レイアウトのグラフィカル表
現がセグメントソース情報及びセグメント位置情報の両
方を含み得るという発見にさらに基づいている。

【０００６】この技術は、二つ又はそれより多くのセグ
メントを含むレイアウトのグラフィカル表現を示す入力
画像セットを定義する入力画像データを得る。このグラ
フィカル表現は、例えば、レイアウトのスケッチであっ
てもよい。この技術は、セグメントごとにソースを示す
セグメントソースデータと、セグメントごとに位置を示
すセグメント位置データを得るために入力画像データを
使用する。

【０００７】この技術は、例えば、セグメントごとに、
幅、高さ、及び基準点を示すセグメント位置データを得
ることができる。そのグラフィカル表現は、セグメント
表現を含むことができ、且つこの技術はグラフィカル表
現に相対する各セグメント表現の位置を示す相対位置デ
ータを得て、次いでセグメント位置データを得るために
この相対位置データを使用することができる。例えば、
グラフィカル表現は、サイド（側）に平行な線が矩形の
セグメント表現を定義する矩形境界を有することができ
る。この場合、各セグメントの相対位置データは矩形境
界のコーナーに相対する位置を示すことができる。

【０００８】同様に、この技術はセグメントソースデー
タを得ることができる。入力画像セットは、ソース画像
を示す画像ソースシートを含むことができ、且つこのセ
グメントソースデータは、画像ソースシートがこれらの
セグメントの内の一つに対するソースであることを示す
ことができる。この画像ソースシートは、ソース識別子
を示すマークを含むことができる。グラフィカル表現は
また、セグメント識別子を示すマークを含むことができ
る。この技術は、画像ソースシートによって示されるソ
ーソ識別子を示すソース識別子データと、グラフィカル
表現によって示されるセグメント識別子を示すセグメン
ト識別子データを得ることができる。従って、この技術
は、画像ソースシートがセグメントに対するソースであ
るか否かを決定するためにソース識別子データ及びセグ
メント識別子データを使用することができる。ソース及
びセグメント識別子データは、例えば、連結成分のカウ
ントをそれぞれ示すことができる。

【０００９】入力画像セットは、他の方法でソース画像
を示すことができる。例えば、入力画像セットは、ソー
スグラフィカル表現のスケッチを示すことができる。こ
の技術は、ソースグラフィカル表現によって表された情
報を示す内容データを得ることができる。この技術は、
内容データによって示された情報を表す正確に形成され
たグラフィカル表現を得ることができる。ソースグラフ
ィカル表現は、例えば、有向グラフなどのノード−リン
ク構造、棒グラフのような平行長グラフ、又はパイ図表
のような比例部分グラフであってもよい。

【００１０】この技術は、グラフィカル表現によって表
されるようなレイアウトを含む出力画像を定義する出力
画像データを得るためにセグメントソースデーアとセグ
メント位置データを使用することができる。

【００１１】上記の技術は、コンピュータが画像セグメ
ントのレイアウトについてのデータを得るための方法を
提供する利点を有する。ユーザは、例えば、解析のため
にレイアウトの単純なスケッチを提供することができ
る。このスケッチは、レイアウトの記述の正確な測定、
キーボードの入力、及び複雑化した特別なシンタックス
などを必要とせずに、レイアウトに関する空間的な情報
を直感的に指定することができる。このスケッチはレイ
アウトのグラフィカル表現が他の見慣れたグラフィカル
表現に類似し得るので情報を直感的に指定することがで
き、これによってコンピュータはスケッチを変換するた
めに必要な作業を行い、セグメントソースデータとセグ
メント位置データを得ることができる。

【００１２】この技術は、システムが画像を定義するデ
ータを生成するために実行し得るコマンドのような、シ
ステムを制御するために使用され得るデータを提供する
ことができる。このシステムは、LaTex （ラテックス）
又は同様のシステムのようなデスクトップ出版システム
であってもよい。或いは、このデータはスケッチによっ
て表現されるようなレイアウトを示す出力画像を定義す
るデータを直接生成するように使用されてもよい。

【００１３】本発明の態様は、二つ又はそれより多くの
セグメントを含むレイアウトのグラフィカル表現を示す
入力画像セットを定義する入力画像データを得るステッ
プを有し、前記グラフィカル表現が、前記レイアウト内
の前記セグメントのソースを示すセグメントソース情報
と、前記レイアウト内の前記セグメントの位置を示すセ
グメント位置情報を含み、セグメントごとにソースを示
すセグメントソースデータと、セグメントごとに位置を
示すセグメント位置データと、を得るために入力画像デ
ータを使用するステップを有する画像データ解析方法で
ある。

【００１４】

【実施例】以下に定義される用語は、請求項を含むこの
出願を通して指示された意味を有している。

【００１５】「画像レイアウト」又は「レイアウト」
は、画像内に配列されたセグメントの組み合わせであ
る。レイアウトの各セグメントも画像である。

【００１６】データ又は情報の項目は、そのデータ又は
情報の項目がレイアウト内でセグメントを指定（位置決
め）するために使用され得る場合、レイアウトのセグメ
ントの「位置」を示す。

【００１７】データ又は情報の項目は、そのデータ又は
情報の項目がセグメントを定義するデータの項目を得る
ために使用され得る場合、レイアウトのセグメントの
「ソース（源）」を表示する。この表示されたソースは
他の画像であってもよく、且つ「ソース画像」と呼ばれ
てもよい。

【００１８】グラフィカル表現（表示）は、このグラフ
ィカル表現を示す画像を定義するデータが、物、事象、
又は特性を示すデータの項目を得るために使用され得る
時、物、事象、又は特性を「示す情報を含む」。例え
ば、グラフィカル表現は、各セグメントのソースを示す
データの項目がグラフィカル表現から得られる場合、レ
イアウト内のセグメントのソースを示す情報を含むこと
ができる。或いは、グラフィカル表現は各セグメントの
いひを示すデータの項目がそのグラフィカル表現から得
られる場合、レイアウト内のセグメントに位置を示す情
報を含むことができる。

【００１９】グラフィカル表現が画像内で発生するセグ
メントの組み合わせを示し且つ画像内で発生するセグメ
ントの位置を示す情報を含む場合、画像はレイアウトの
グラフィカル表現「によって表現される」レイアウトを
有する。

【００２０】「セグメント表現」はセグメントの表現す
るレイアウトのグラフィカル表現の一部である。

【００２１】図１乃至３は本発明の一般的な機能を示
す。図１はレイアウトのグラフィカル表現を示す画像が
いかにして解析され得るかを概略的に示す。図２はレイ
アウトのグラフィカル表現を示す画像を解析する時の一
般的な動作を示す。図３はソフトウェア製品とそれが使
用され得るマシンの一般的な構成要素を示す。

【００２２】レイアウトのグラフィカル表現１２を示す
入力画像１０を示す。グラフィカル表現１２は、例え
ば、人間が作成したスケッチであってもよい。図示した
ように、グラフィカル表現１２はセグメント表現１４及
び１６を含む。各セグメント表現は図示したように画像
ソースを示す文字を含み、且つ各セグメント表現は表示
された画像ソースからの画像に対する位置を示すために
グラフィカル表現１２内で配置される。入力画像１０を
定義するデータを受け取るマシン（装置）は各セグメン
トに対するソースを示すセグメントソースデータ２０を
自動的に得ることによって応答することができる。この
装置はまた各セグメントに対する位置を示すセグメント
位置データ２２を自動的に得ることによって応答するこ
とができる。

【００２３】図２における一般的な動作はレイアウトの
グラフィカル表現を示す入力画像を定義する入力画像デ
ータを受け取ることによってボックス４０で開始され
る。ボックス４２における動作は、これに応答して、各
セグメントに対するソースを示すセグメントソースデー
タと各セグメントに対する位置を示すセグメント位置デ
ータを得るために入力画像データを使用する。

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

【００２５】データ記憶媒体６２は、記憶媒体アクセス
デバイス６４がプロセッサ６６へ提供することができる
データを記憶する。プロセッサ６６はメモリ６８にアク
セスするために接続されており、このメモリ６８は、プ
ロセッサ６６が実行できる命令を示すデータを記憶する
プログラムメモリと共に、命令を実行するにあたってプ
ロセッサ６６がアクセスできるデータを記憶するデータ
メモリも含むことができる。

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

【００２７】ディスプレイ記憶媒体６２に加えて、ソフ
トウェア製品６０は記憶媒体６２によって記憶されるデ
ータを含む。記憶されたデータは、図２における動作の
ような動作を実行するため、プロセッサ６６が実行する
ことができる画像処理命令８０を示すデータを含む。命
令８０を実行するにあたって、プロセッサ６６は画像入
力回路７０からの入力画像セットを定義する入力画像デ
ータを受け取る。入力画像セットはレイアウトのグラフ
ィカル表現を示す。プロセッサ６６は、各セグメントに
対するソースを示すセグメントソースデータ、及び各セ
グメントに対する位置を示すセグメント位置データを得
るため、入力画像データを使用する。

【００２８】プロセッサ６６はまた画像を定義するデー
タを画像出力回路９０へ提供するために接続され得る。
例えば、ソフトウェア製品６０は、出力画像を定義する
出力画像データを得るためにセグメントソースデータ及
びセグメント位置データを使用する。出力画像データ
は、グラフィカル表現によって表現されるレイアウトを
有することができる。出力画像データは画像出力回路９
０へ提供されることができ、それはまたファクスマシン
９２、プリンタ９４、ディスプレイ９６、又はネットワ
ーク９８へ提供されることができる。

【００２９】セグメントソースデータ及びセグメント位
置データは制御信号を提供するために使用されてもよ
い。例えば、メモリ６８は、制御信号を定義する制御デ
ータを得るためにセグメントソースデータ及びセグメン
ト位置データを使用するように実行することができる。
制御データは、システム１０２へ制御信号を送ることに
よって応答し得る出力回路１００を制御するために提供
され得る。

【００３０】直接使用されのではなく、むしろ、セグメ
ントソースデータ及びセグメント位置データが、可能性
のあるこれ以降の使用の為にメモリ６８内に記憶されて
もよい。これは、例えば、入力画像セットを定義するデ
ータが受け取られた時に入力画像セット上で実行される
べき動作を示す情報が得られなかった場合に適してい
る。

【００３１】上記の一般的な機能はレイアウトのグラフ
ィカル表現を示す画像を解析するために様々の装置にお
ける多数の方法において実行され得る。以下に示した実
行は画像を解析し且つその結果をグラフィックレンダリ
ング（描画）システムを制御するために使用する。

【００３２】レイアウトのグラフィカル表現を示す画像
セットを定義するデータは多数の方法で得られる。図４
はユーザが手で作成されたレイアウトのグラフィカル表
現を示す画像を提供することができる方法を示す。図５
はユーザがマシンと対話的に得られるレイアウトのグラ
フィカル表現を示す画像を提供し得る方法を示す。

【００３３】図４はレイアウトのグラフィカル表現と二
つの画像ソースシートを示す画像セットの例を上部に示
している。

【００３４】画像１００はレイアウトのグラフィカル表
現を示す。このグラフィカル表現は二つのセグメント表
現を有し、一つの表現が他の表現より上にあり且つそれ
ぞれがグラフィカル表現の領域のほぼ半分を占有してい
る。上部セグメント表現は一つの連結成分を有し且つ下
部セグメント表現は二つの連結成分を有する。

【００３５】画像１０２及び１０４は画像ソースシート
を示し、各ソースシートにおいて、画像を示すスケッチ
又は他のマークが上部左コーナーで領域を分離する線を
有する矩形の連結成分によって囲僥されている。画像１
０２において、上部セグメント表現におけるように一つ
の連結成分を含み、画像１０４においては上部左領域が
下部セグメント表現におけるように二つの連結成分を含
む。以下に説明するように、画像１０２は画像１００内
の上部セグメント表現によって表されるセグメントに対
するソースを有し且つ画像１０４は画像１００内の下部
セグメント表現によって表されるセグメントに対するソ
ースを含むように、連結成分の数が計算される。

【００３６】図４におけるあらゆる画像は手によってマ
ーキング媒体上で実行されるマーキング動作によって作
成された人間が形成したスケッチであってもよい。或い
は、画像は他のあらゆる適切な方法で得られてもよい。

【００３７】マーキング媒体がシートである場合、スキ
ャナー１３０はシートを受け取ることができる。スキャ
ナー１３０はレイアウトのグラフィカル表現を示すか又
は画像ソースシートを示す画像を定義するデータを提供
するためにシート上で動作する。

【００３８】マーキング媒体がマークを感知することが
できる電子デバイスのマーキング面である場合、エンコ
ーダ１３２は電子デバイスあら信号を受け取り、且つレ
イアウトのグラフィカル表現を示すか又は画像ソースシ
ートを示す画像を定義するデータを得るためにこれらの
信号を使用することができる。次いでこのデータはマー
クがプリントされるシートを得るためにプリンタ１３４
へ提供され、且つこのシートはスキャナ１３０へ提供さ
れることができる。スキャナ１３０は、レイアウトのグ
ラフィカル表現を示すか又は画像ソースシートを示す画
像を定義するデータを提供する。

【００３９】図４はまた、エンコーダ１３２からのデー
タはレイアウトのグラフィカル表現を示すか又は画像ソ
ースシートを示す画像を定義するデータとして直接的に
使用され得ることも示す。これは、エンコーダ１３２が
マーキング動作に応答して画像を定義するデータを提供
し得る場合に適している。

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

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

【００４２】上記の一般的な機能を実行するにあたっ
て、ノード−リンク構造を表す画像は図４及び図５又は
他のあらゆる適切な方法において示されたあらゆるやり
方で生成され得る。しかしながら、ノード−リンク構造
はこの構造が解析され得るように適切な制約条件を満た
さなければならない。

【００４３】図６は上記の一般的な機能が実行されたシ
ステムを示す。

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

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

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

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

【００４８】画像処理命令２０４を実行するにあたっ
て、ＣＰＵ１９０は、セグメントソース命令２０６とセ
グメント位置命令２０８を呼び出す。画像処理命令２０
４はまたレイアウトのグラフィカル表現の解析に関する
他の動作を実行する。

【００４９】セグメントソース命令２０６を実行するに
あたって、ＣＰＵ１９０は画像データ１９６によって定
義された画像セットの基本的な幾何学的解析を実行する
ために解析命令２１０を呼び出して、セグメントソース
データ２２０を生成する。セグメント位置データ２２０
は画像セットによって示されたグラフィカル表現におい
て表現されたセグメントごとのソースを示す。

【００５０】同様に、セグメント位置命令２０８を実行
するにあたって、ＣＰＵ１９０は画像データ１９６によ
って定義された画像セットの基本的な幾何学的解析を実
行するために解析命令２１０を呼び出して、セグメント
位置データ２２２を生成する。セグメント位置データ２
２２は各セグメントに対する位置を示す。

【００５１】図７は図６における画像処理命令２０４を
実行するときの動作を示す。図８は図６におけるセグメ
ントソース命令２０６を実行するときの動作を示す。図
９は図６におけるセグメント位置比例命令２０８を実行
するときの動作を示す。

【００５２】図７乃至９における動作の多くは各々が画
像を定義するデータの項目上で実行される。各項目は
「データ画像」と呼ばれる。いくつかのデータ画像は他
のデータ画像を得るときに使用され得る。概して、デー
タ画像の全ては同数の画素で画像を定義し且つ各動作は
同数の画素で画像を生成する。二つの画像上の動作は、
一般に、各ペアごとに、生成されようとする画像内の画
素値を生成するため、ペアの画素値を使用する。各ペア
の内、一つの画素は各画像から生成され、且つペアにお
ける二つの画素はともに生成されようとする画像内の画
素値と同じ位置にある。

【００５３】図７のボックス２４０における動作は入力
画像セットを定義するデータを受け取ることによって開
始される。入力画像データは画像受け取り命令２０２を
実行することによって前もって受け取られていてもよい
し、且つ画像処理命令２０２への呼び出しを備えていて
もよい。この呼び出しは、レイアウトのグラフィカル表
現を表す画像を定義するレイアウト画像データと、レイ
アウトのセグメントに対する画像ソースについての情報
を示すマークを表す一つより多くのソース画像を定義す
るソース画像データを表示することができる。

【００５４】ボックス２４２における動作は、PostScri
pt（ポストスクリプト）ファイルのようなページ記述言
語（ＰＤＬ）ファイルを開くことによって準備する。

【００５５】ボックス２４４における動作は、レイアウ
トの幅及び高さを示すデータを得るためにレイアウト画
像データを使用する。これは、最初に、グラフィカル表
現におけるｘ座標のオン画素の左端と右端の差、次に、
グラフィカル表現におけるｙ座標のオン画素の最上部と
最下部の差を得ることによって行われ得る。この幅は定
数値８．５にセットされることができ、且つその高さ
は、幅に対する高さの比率の８．５倍の積の値にセット
され得る。この高さは、適切であれば、ＰＤＬファイル
へロードされ得る。

【００５６】ボックス２５０における動作は次いでソー
ス画像データによって定義されるソース画像の各々を処
理する反復ループを開始する。

【００５７】ボックス２５２における動作は、連結成分
のカウントであってもよいソース識別子を示すデータを
得るために次のソース画像を定義するデータを使用する
ことによって各反復を開始する。ソース識別子はこの時
点で得られ、且つＰＤＬファイル内でファイルネームを
提供する。

【００５８】図４の画像１０２及び１０４に図示されて
いるソース画像に対しては、ボックス２５２における動
作は穴（holes ）データ画像を得て、次いで埋め込まれ
た画像を得るためにこの穴データ画像を使用することに
よって実行され得る。ボックス２５２における動作は、
埋め込まれたデータ画像内の上部左成分内の各画像がオ
ンである上部左成分データ画像を得るために埋め込まれ
たデータ画像を使用することができる。ボックス２５２
における動作はソース画像の上部左のサブ領域内の連結
成分を示すソース識別子データ画像を得るために上部左
成分データ画像をソース画像とＡＮＤ（論理積）演算す
ることができる。ボックス２５２における動作は次いで
ソース識別子を得るためにソース識別子データ画像内の
連結成分をカウントすることができる。

【００５９】ボックス２５２における動作は、各画像が
画像の上部左コーナーからの距離によってラベル付けさ
れている距離データ画像を最初に得ることによって上部
左成分データ画像を得ることができる。ボックス２５２
における動作は次いでスプレッド（拡がり）演算を実行
し、埋め込まれたデータ画像内の各連結成分内の各画素
が連結成分内の画素の距離データ画像からの最短距離に
よってラベル付けされている上部左の距離データ画像を
得ることができる。ボックス２５２における動作は上部
左の距離データ画像内の画素の最短距離を見つけるため
に演算を実行するとができ、且つこの最短距離は上部左
距離データ画像内の各画素のラベルと比較され、上部左
の成分データ画像を得ることができる。

【００６０】或いは、ボックス２５２における動作は、
上部左の画素だけがオンであるようなシードデータ画像
を用いて上部左成分データ画像を得ることができる。ボ
ックス２５２における動作は各画素が埋め込まれたデー
タ画像内の近くの連結成分の独特な識別子によってラベ
ル付けされている近傍識別子データ画像を読み取り動作
を用いて得ることができる。次いで、ボックス２５２に
おける動作は、各画素が近傍識別子データ画像内で同じ
値を有する画素のシードデータ画像からの最大値を有す
るラベル付けされたデータ画像を得るためにスプレッド
演算を実行してもよい。ボックス２５２における動作
は、埋め込まれたデータ画像によってこのラベル付けさ
れたデータ画像をＡＮＤ演算して、上部左成分データ画
像を得ることができる。

【００６１】ボックス２５４における動作は、次いで、
ソース画像の内容を類別化し且つソース画像のレンダリ
ング（描画）されたバージョンを示すデータを得る。次
いでボックス２５４における動作は、ボックス２５２か
らのファイルネームを用いてレンダリングされたバージ
ョンをボックス２４２内で開かれたＰＤＬファイルへロ
ードする。

【００６２】ボックス２５４における動作は、上記のボ
ックス２５２に関連して記述されている上部左の成分デ
ータ画像に類似する下部左成分データ画像を得ることに
よって実行され得る。ボックス２５４における動作はレ
ンダリングされた画像を得るために下部右成分データ画
像を使用することができる。グラフィカル表現の幾つか
のカテゴリは類別化されたかつレンダリングされ得る。
有効カテゴリはノード−リンク構造、平行長グラフ、比
例部分グラフ、行（ロー）／列（コラム）表現、ペリメ
ータ（周囲）関係表現、及び２次元グラフを含む。ソー
ス画像がレンダリングされ得るカテゴリのインスタンス
ではない場合、このソース画像は、下部右成分データ画
像内のオン画素の回りの境界ボックスとして同じ比率で
形状化された矩形のビットマップとしてレンダリングさ
れ得る。

【００６３】ボックス２５６における動作はボックス２
５２からのソース識別子を使用して、ソースがソース画
像であるグラフィカル表現のセグメントを示すセグメン
トソースデータ画像を得る。ボックス２５６における動
作は図８に関して以下に説明されているように実行され
得る。

【００６４】ボックス２５８における動作はレイアウト
におけるセグメントの左ｘ座標、右ｙ座標、幅、及び高
さを示すセグメント位置データ画像を得るためのボック
ス２５６からのセグメントソースデータ画像を使用す
る。ボックス２５８における動作は図９に関して以下に
示すように実行され得る。

【００６５】ボックス２６０における動作は、ボックス
２５８からのセグメント位置データをボックス２５２か
らのファイルネームを使ってボックス２４２において開
かれたＰＤＬファイルへロードする。ソース画像の全て
が処理された時、ＰＤＬファイルは閉じられ、且つボッ
クス２６２へリターンされる。次いで、ＰＤＬファイル
は、例えば、プリントのためにプリンタへ送られ得る。

【００６６】図８において、ボックス２８０における動
作は、レイアウトの各セグメント内の各画素がセグメン
ト識別子によってラベル付けされているデータ画像を得
るために図７におけるボックス２４０からのレイアウト
画像データを使用する。

【００６７】ボックス２８０における動作は、内部デー
タ画像を得るためにレイアウト画像データを使用するこ
とによって実行され、且つ内部データ画像内の各連結成
分内の一つだけの画素がオンである収縮データ画像を得
るために内部データ画像を使用することができる。ボッ
クス２８０における動作はまた、穴データ画像を得るた
めにレイアウト画像データを使用することができ、この
レイアウト画像データはまた、図７のボックス２５２に
関して上記に示した穴データ画像を得るためにも使用さ
れ得る。ボックス２８０における動作は、次いで、スプ
レッド演算を実行するために収縮データ画像と埋め込ま
れたデータ画像を使用して、埋め込まれたデータ画像内
の各連結成分内の各画素が連結成分内にある収縮データ
画像内のオン画素の数の合計によってラベル付けされて
いるセグメント識別子データ画像を得ることができる。

【００６８】ボックス２８２における動作はソース画像
の識別子を示すデータを得る。ボックス２８２における
動作は図７のボックス２５２に関して上記に示したよう
に実行され得る。

【００６９】ボックス２８４における動作は次いで画素
ごとにボックス２８２からのソース画像の識別子をボッ
クス２８０からのセグメント識別子データ画像内の値と
比較し、且つセグメント識別子データ画像内の値がソー
ス画像の識別子と等しい場合に各画素がオンであるよう
なセグメントデータ画像を得ることができる。従って、
セグメントデータ画像はレイアウトのセグメントの内の
一つだけを示す。

【００７０】セグメントデータ画像は、示されているセ
グメントに対する画像のソースが図７の反復ループによ
って処理されているソース画像であるので、セグメント
ソースデータである。

【００７１】図９において、ボックス３００における動
作は、左ｘ座標、下部ｙ座標、幅、及び高さの四つの値
を画像毎に得るために図７におけるボックス２４０から
のレイアウト画像データ及び図８におけるボックス２８
４からのセグメントデータ画像を使用する。ボックス３
００における動作は図７のボックス２４４に相対して上
記に示したように実行され得る。

【００７２】ボックス３０２、３０４、３０６、及び３
０８における動作は、レイアウト内のセグメントの位置
を一緒に示す四つの類似した値を得る。左及び下部の座
標は基準点を示し且つ幅及び高さは右方向及び上方への
基準点からのセグメントの拡がりを示す。

【００７３】ボックス３０２からの動作は、レイアウト
の左ｘ座標とボックス３００からのセグメントの差を得
ることによって左ｘ座標の値を取り、次いでこの差をボ
ックス３００からのレイアウト幅で除算する。

【００７４】ボックス３０４における動作は、レイアウ
トの下部ｙ座標の値とボックス３００からのセグメント
の値の差を取ることによって下部ｙ座標の値を得て、こ
の差をボックス３００からのレイアウト高さで除算す
る。

【００７５】ボックス３０６における動作は、ボックス
３００からのセグメント幅をボックス３００からのレイ
アウト幅で除算することによってその幅を得る。

【００７６】ボックス３０８における動作は、ボックス
３００からのレイアウト高さでボックス３００からのセ
グメント高さを除算することによって高さを得る。

【００７７】ボックス３０２、３０４、３０６、及び３
０８からの値は図７のボックス２６０に関して上記に示
したようにセグメント位置データとしてロードされる。

【００７８】ＰＤＬファイルが上記のように得られた後
で、このファイルはプリンタ又は他の画像出力装置へ提
供され得る。図１０は、上記に示した実行によって得ら
れた例を示す。

【００７９】図１０における入力画像３２０、３２２、
３２４、３２６、３２８、及び３３０は共に入力画像セ
ットを形成する。

【００８０】入力画像３２０は５つのセグメントを有す
るレイアウトのグラフィカル表現を示す。入力画像３２
２、３２４、３２６、３２８、及び３３０は５つの画像
セグメントに対する５つのソース画像を示す。画像３２
２及び３３０は、現在実行によってレンダリングされる
ことが不可能なソース画像を示す。画像３２４はレンダ
リングされ得るノード−リンク構造のスケッチを示す。
画像３２６はレンダリングされ得る平行長グラフのスケ
ッチを示す。画像３２８はレンダリングされ得る比例部
分グラフのスケッチを示す。

【００８１】出力画像３４０は得られたレイアウトを示
し、画像３２０におけるグラフィカル表現によって表示
されているように５つの画像セグメントを有している。
ソース画像３２４、３２６、及び３２８は類別化され且
つ正確に形成された画像としてレンダリングされ、且つ
これらのソース画像は、有向フラフ、垂直棒グラフ、及
びパイ図表をそれぞれ示している。ソース画像のすべて
はレイアウト内のそれらの位置に従って配置され且つス
ケーリングされている。

【００８２】上記に示した実行は、レイアウトのグラフ
ィカル表現を示す画像セット及びソース画像を示す画像
セットからセグメントソースデータ、セグメント位置デ
ータ、及び他のデータを得るために上記に示した特定の
動作を使用する。このようなデータを得るために上記に
示した動作以外の他の多数の組み合わせが使用可能であ
る。

【００８３】上記に示した実行において、入力画像セッ
トはレイアウト画像がソース画像から分離するように提
供される。他のグラフィカル表現が類別化されう方法と
同様に自動的に類別化され得るレイアウト画像が提供さ
れることができ、これによって任意の順序においてレイ
アウト画像とソース画像を共に提供することが可能にな
る。

【００８４】上記の実施例において、レイアウトの各セ
グメントは入力画像セット内にソース画像を有する。一
つの又はそれより多くのソース画像であれば、入力画像
セットからのアドレス又は他の情報を用いてメモリ又は
他の場所から検索された方がよい場合もある。

【００８５】上記に示された実行は、線によって細分割
された矩形を有するレイアウトのグラフィカル表現を使
用する。レイアウトの他のグラフィカル表現が使用され
てもよい。

【００８６】上記に示された実行は、セグメント表現内
の連結成分の数であるソース識別子とセグメント識別子
を使用する。例えば、充分な文字認識技術が利用可能で
あれば、識別子は英数字の文字であってもよい。或い
は、識別子は他の区別可能なマークであってもよい。さ
らに、識別子がセグメント表現内に位置する必要はない
が、これらの識別子を線によりそれぞれのセグメント表
現と連結させ、レイアウトの外側へ位置させることもで
きる。

【００８７】上記に示された実行はいくつかのシートを
使用する。一つはレイアウトのスケッチを有しており、
各他のシートはそれぞれ画像ソースを示す。シートの数
は、レイアウト内の各セグメントと同ページ上であるが
レイアウトの外側にある画像表現を線を引いて連結させ
ることにより減少され得る。各画像表現は、ソース画像
を提供するために類別化され且つレンダリングされるよ
うに、例えば、セグメント識別子を含むか又はグラフィ
カル表現のスケッチを含むことができる。

【００８８】上記に示された実行は、上部左からのソー
ス識別子と下部右からのソース画像を示す情報を得るた
めに各ソース画像を分析する。ソース識別子とソース画
像を示す情報は他の方法でソース画像内に含まれてもよ
い。

【００８９】上記に示された実行は、セグメントに対す
る正確に形成されたグラフィカル表現を得るためにグラ
フィカル表現のスケッチを類別化し且つレンダリングす
るのを許容する。グラフィカル表現の他のカテゴリが処
理されてもよい。さらに、テキスト又は他のノン・グラ
フィカル表現は異なる方法で処理されえ得る。例えば、
図１０の画像３４０内の最上部セグメントによって図示
されているように直接的にテキストをスケーリングする
よりも、テキストはセグメントに合うようにスケーリン
グされ、且つ再配列又は再調整され得る。

【００９０】上記に示された実行は、いくつかの制約条
件を満たすグラフィカル表現を示す人間が生成した画像
上で動作することができる。マシン（装置）は同じ制約
条件を自動的に満たす画像を生成するために実行される
ことができ、この場合、実行は「マシンが生成した画
像」へ適用され得る。

【００９１】上記に示された実行は、２値画像上で動作
するが、直接又は２値化の後で、カラー又はグレースケ
ール画像上で動作するように拡大され得る。

【００９２】上記に示された実行は、レンダリングを制
御するために画像の結果を使用するが、画像解析結果が
他の様々な目的のために使用され得る。例えば、画像解
析の結果はコンピュータ制御ホワイトボードデバイスの
ようなツールを用いて会議中に発生したグラフィカル表
現を保存するために格納され得る。

【００９３】上記に示された実行の利点の一つは、ユー
ザが、比較的に複雑なグラフィカル表現を示すために比
較的簡単なスケッチを描くことができ、この複雑なグラ
フィカル表現はこのスケッチに応答して自動的にレンダ
リングされ得ることである。従って、スケッチは出力画
像の全ての関連するパラメータを指定することができな
いが、感覚的にデフォルトへ指定されていないパラメー
タに対してそれを必要とする。上記実行において、デフ
ォルトパラメータはレンダリング手順によって供給され
る。ユーザは、初期化ファイルにおけるように、デフォ
ルトを提供した方がよいかもしれない。デフォルトは特
定のカテゴリ及び特定のレンダリングシステムのために
提供され得る。

【００９４】上記に示された実行は、入力画像セットか
ら一つのレイアウトを用意する。さらに、レイアウト
は、新しいレイアウトのグラフィカル表現を提供するこ
とによって再編成され、且つ前のレイアウトの領域を新
しいレイアウトへマッピングする。さらに、レイアウト
は、レイアウトのセグメントを示すためにマークアップ
技術、及びこの示されたセグメント上で実行されるべき
幾何学的変換のような動作を用いてインクリメンタルに
増分され得る。

【００９５】図６に関して上記に示された実行は、画像
処理命令を実行するワークステーション（ＣＰＵ）を用
いる。図１１は画像処理サーバを使用する他の実行を示
す。この実行は経済性、速さ、及び資源の共用を有する
サーバアーキテクチュアの通常の利点を提供することが
できる。

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

【００９７】本発明は多くの方法で用いられ得る。概し
て、上記の技術は、文書（原稿）のレイアウトの手描き
スケッチとレイアウトのセグメントに基づいて上手にレ
ンダリングされたグラフィカル原稿を迅速に組み立てる
ために使用され得る。このように、ある人はポスタのレ
イアウト又は書類の挿絵ページによって会議や実験用ス
ライドを生成することができる。さもなければ、ある人
はその人の研究のまとめをするために彼自身の図解及び
文字のノートによって図書館のあらゆる参考資料から引
かれた項目を組み立てることもできる。図１２は上記の
技術がファックスサーバとして動作し得るパソコンで用
いられるかを示す。図１３は上記の技術が複写機でいか
にして用いられるかを示す。

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

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

【０１００】データメモリ４４０は、図６乃至９に関し
て上記に説明したように、入力画像データ４４２、セグ
メントソースデータ４４４、セグメント位置データ４４
６、及び出力画像データ４４８を記憶する。

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

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

【０１０３】ファックスサーバ４２６はこの要求がレイ
アウト動作を示す場合、図７乃至９に示した動作のよう
な動作を実行するために画像処理命令４２８に対する呼
び出しを含む。ファックスサーバ命令４２６の実行は、
グラフィカル表現によってしめされるようなレイアウト
を示す出力画像を定義するデータをさらに提供し、且つ
このデータは、ファクシミリ送信のためにモデム４１２
へ提供されるか又はプリントのためにプリンタ４１６へ
提供され得る。

【０１０４】上記の実行は、解析の速度がオンライン解
析に対するよりもオフライン解析に対してあまり重要で
はないので，図１２におけるようにオフラインスケッチ
解析に特に好適である。さらに、信頼度はオンライン解
析に対するよりオフライン解析に対してより重要であ
る。しかしながら、図１３に示したように、上記に示し
た実行は複写機などにおいてはオンライン解析において
用いられてもよい。

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

【０１０６】処理サーキットリ４８０は、レイアウト動
作に対する要求を示す要求データを得るためにタッチデ
ータを使用する。次いで、この要求に応答して、処理サ
ーキットリ４８０は、入力画像４６４を定義するデータ
を使用して、各セグメントのソースを示すセグメントソ
ースデータ及び各セグメントの位置を示すセグメント位
置データを自動的に得る。処理サーキットリ４８０は、
次いで、セグメントソースデータ及びセグメント位置デ
ータを使用して、その示された位置において示されたソ
ースからのセグメントを有するレイアウトを示す出力画
像を定義するデータを得る。このデータは出力画像４９
２の印刷のために印刷サーキットリ４９０へ提供され
る。

【０１０７】

【発明の効果】本発明は、画像セグメントのレイアウト
のグラフィカル表現を示す画像セットを解析するための
方法を提供する。

【図面の簡単な説明】

【図１】レイアウトのグラフィカル表現を示す画像がい
かにして解析され得るかを概略的に示す図である。

【図２】レイアウトのグラフィカル表現を示す画像を解
析するときの一般的な動作を示すフローチャートであ
る。

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

【図４】画像セット、及びユーザが手書きにより作成さ
れたレイアウトのグラフィカル表現を示す画像を定義す
るデータを提供し得る方法、を概略的に示すブロック図
である。

【図５】マシンによって対話的に生成されたレイアウト
のグラフィカル表現を示す画像を定義するデータをユー
ザがいかにして提供し得るかを概略的に示すブロック図
である。

【図６】レイアウトのグラフィカル表現を示す画像を解
析することができるマシンを概略的に示すブロック図で
ある。

【図７】図６のマシンによって実行される動作のフロー
チャートである。

【図８】図７においてレイアウトのセグメントを示すデ
ータ画像がいかにして得られるかを示すフローチャート
である。

【図９】図７においてセグメント位置データがいかにし
て得られるかを示すフローチャートである。

【図１０】レイアウトのグラフィカル表現を示す画像セ
ットの例、及び図６乃至図９に示された技術を用いて得
られたレイアウトを示す図である。

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

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

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

【符号の説明】

１０入力画像１２、グラフィカル表現１４、１６セグメント表現２０セグメントソースデータ２２セグメント位置データ

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

Claims

【特許請求の範囲】

【請求項１】二つ又はそれより多くのセグメントを含
むレイアウトのグラフィカル表現を示す入力画像セット
を定義する入力画像データを得るステップを有し、前記グラフィカル表現が、前記レイアウト内の前記セグ
メントのソースを示すセグメントソース情報と、前記レ
イアウト内の前記セグメントの位置を示すセグメント位
置情報を含み、セグメントごとにソースを示すセグメントソースデータ
と、セグメントごとに位置を示すセグメント位置データ
と、を得るために入力画像データを使用するステップを
有する、画像データ解析方法。
【請求項２】前記グラフィカル表現によって表現され
るようにレイアウトを含む画像を定義する出力画像デー
タを得るために前記セグメントソースデータと前記セグ
メント位置データを使用するステップを有する請求項１
に記載の方法。