JPH07200840A

JPH07200840A - 画像データ解析方法

Info

Publication number: JPH07200840A
Application number: JP6306882A
Authority: JP
Inventors: Satyajit Rao; ラオサティヤジット; James V Mahoney; ヴィー．マホニージェームス
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: EP0654763A1; US5513271A

Abstract

(57)【要約】【目的】比例分割された部分から構成されるグラフを
示す画像を解析する。【構成】本発明の方法は最初に、比例分割された部分
から構成されるグラフを示す画像データを受信する。次
に該画像データを使用し、比例分割された部分から構成
されるグラフの特定なカテゴリーについてセグメントに
対する制約を満たす特性を示す分割特性データを得る。
次に該特性データを使用し、その特性にある各セグメン
トに対して構成比を示す構成比データを得る。該データ
が使用され、ユーザによるスケッチに応答して、スケッ
チと同様の相対的構成比を有する正確に描かれたグラフ
の画像が生成されることが可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は図形表現を示す画像を解
析するための方法に関する。

【０００２】

【従来の技術】ＲｉｃｏｈＩｍａｇｉｏＭＦ５３０
ＳｅｒｉｅｓＧｅｎｅｒａｌＣａｔａｌｏｇ（Ｒ
ｉｃｏｈＫ．Ｋ．，１９９２）の２３および２４ペー
ジにはＡＩコピー機能が記載されている。用紙上に数字
を手書きすることによりどのようにして異なるタイプの
グラフが作成されることが可能であるかが２３ページに
示されている。

【０００３】

【発明が解決しようとする課題、手段、および作用】本
発明は、パイチャート、帯グラフ、またはなんらかの特
性が多くのセグメントを定義するその他の図形表現のよ
うな、プロポーションドパーツグラフ（ＰＰＧ；比例分
割された部分から構成されるグラフ）を示す画像を解析
するための方法の発見に基づいている。そのようなグラ
フでは各セグメントは全体の１部分を表し、各セグメン
トはそれが表す１部分の全体に対する構成比としての特
性とほぼ同じ構成比のサイズを有する。

【０００４】例えばこの方法は、プロポーションドパー
ツグラフを示す画像を定義する画像データを受信する。
この方法は画像データを使用し、セグメントに対する制
約を満たす特性を示す分割特性データを得ることが可能
である。次にこの方法は分割特性データを使用し、その
特性にある各セグメントに対して構成比を示す構成比デ
ータを得ることが可能である。

【０００５】構成比データは、解析されるプロポーショ
ンドパーツグラフの特定なカテゴリーに依存する方向の
リストまたは角度のリストを含むことが可能である。

【０００６】前述の方法は、多様なタイプのプロポーシ
ョンドパーツグラフを自動的に解析することを可能とす
る点で有用である。この方法により得られた構成比デー
タが使用され、ユーザによる簡単なスケッチに応答し
て、正確に描かれたプロポーションドパーツグラフの画
像が生成されることが可能である。

【０００７】「プロポーションドパーツグラフ」は、な
んらかの特性が多くのセグメントを定義するような図形
表現であり、その場合各セグメントは全体の１部分を表
し、各セグメントはそれが表す１部分の全体に対する構
成比としての特性とほぼ同じ構成比のサイズを有する。

【０００８】「分割特性」は特性の部分を示す情報を含
み、これら部分は一体となって、特性についての閉領域
全体、任意の点の回りの角度範囲全体、特性についての
長さ全体、または特性についての境界線もしくは外周全
体のような全体を定義する。分割特性の部分は「セグメ
ント」と呼ばれる。

【０００９】画像データを解析する方法であって、比例
分割された部分から構成されるグラフを示す入力画像を
定義する入力画像データを得ることと、入力画像データ
を使用して、セグメントに対する制約を満たす特性を示
す分割特性データを得ることと、分割特性データを使用
して、特性の各セグメントに対して構成比を示す構成比
データを得ることと、を含む画像データ解析方法。

【００１０】

【実施例】図１は、プロポーションドパーツグラフを示
す画像がどのようにして解析されるかを概略的に示す。
図２は、プロポーションドパーツグラフを示す画像を解
析する際の一般的動作を示す。図３は、ソフトウェア製
品およびそれが使用されることが可能であるマシンの一
般的構成要素を示す。

【００１１】図１において画像１０はプロポーションド
パーツグラフを示す。例えば、画像１０は手書きのスケ
ッチであることが可能である。プロポーションドパーツ
グラフは、セグメント１４および１６を例として含む特
性１２を含んでいる。画像１０を定義するデータを受信
するマシンは、セグメントに対する制約を満たす特性を
示す分割特性データ２０を自動的に得ることにより応答
することが可能であり、図の例では、セグメント１４お
よび１６を含む特性１２が制約を満たしていることを分
割特性データ２０が示すことが可能である。次にマシン
は自動的に分割特性データ２０を使用し、分割特性デー
タ２０により示される、特性の各セグメントに対する構
成比を示す構成比データ２２を得ることが可能である。
図の例では、セグメント１４が約１／４の構成比を有し
ていること、および特性１６が約３／４の構成比を有し
ていることを構成比データ２２が示すことが可能であ
る。

【００１２】図２の一般的動作は、プロポーションドパ
ーツグラフを示す入力画像を定義する入力画像データを
得ることによりボックス４０から始まる。これに応答し
て、ボックス４２の動作は入力画像データを使用し、セ
グメントに対する制約を満たす特性を示す分割特性デー
タを得る。次にボックス４４の動作は分割特性データを
使用し、各セグメントに対する構成比を示す構成比デー
タを得る。

【００１３】図３はソフトウェア製品６０を示し、これ
は図３に示されるような構成要素を含むシステムで使用
されることが可能な製造物である。ソフトウェア製品６
０はデータ保存媒体６２を含み、該保存媒体は保存媒体
アクセスデバイス６４によりアクセスされることが可能
である。例えばデータ保存媒体６２は、１つまたはそれ
以上の組のテープ、ディスケット、もしくはフロッピー
のような磁気媒体、１つまたはそれ以上の組のＣＤ−Ｒ
ＯＭのような光学的媒体、またはデータを保存するため
の他の任意の適切な媒体であることが可能である。

【００１４】データ保存媒体６２は、保存媒体アクセス
デバイス６４がプロセッサ６６へ与えることが可能なデ
ータを保存する。プロセッサ６６はメモリ６８へアクセ
スするために接続され、該メモリは、プロセッサ６６が
実行することが可能な命令を示すデータを保存するプロ
グラムメモリを含むことが可能であり、また、命令を実
行する際にプロセッサ６６がアクセスすることが可能で
あるデータを保存するデータメモリを含むことも可能で
ある。

【００１５】プロセッサ６６はまた、画像を定義するデ
ータを画像入力回路７０から受信するために接続され
る。該データは、ファクシミリ（ＦＡＸ）マシン７２、
スキャナ７４、エディタ７６、またはネットワーク７８
から得られることが可能である。エディタ７６は形状エ
ディタか、またはキーボード、マウス、またはペンもし
くはスタイラスベースの入力デバイスのようなユーザ入
力デバイスにより制御される他の対話型画像エディタで
あることが可能であり、ネットワーク７８はローカルエ
リアネットワークか、または画像を定義するデータを伝
送することが可能な他のネットワークであることが可能
である。

【００１６】データ保存媒体６２に加え、ソフトウェア
製品６０は保存媒体６２に保存されたデータを含む。該
保存データは画像処理命令８０を示すデータを含み、該
命令は図２のような動作を行うためにプロセッサ６６が
実行することが可能である。命令８０を実行する場合、
プロセッサ６６は入力画像を定義する入力画像データを
画像入力回路７０から受信する。入力画像はプロポーシ
ョンドパーツグラフを示す。プロセッサ６６は入力画像
データを使用し、セグメントに対する制約を満たす特性
を示す分割特性データを得る。次にプロセッサ６６は分
割特性データを使用し、各セグメントに対する構成比を
示す構成比データを得る。

【００１７】プロセッサ６６はまた、画像を定義するデ
ータを画像出力回路９０へ与えるために接続される。例
えばソフトウェア製品６０は、構成比データを使用して
出力画像を定義する出力画像データを得るためにプロセ
ッサ６６が実行することが可能な命令を示すデータを含
むことが可能である。出力画像は、例えばプロポーショ
ンドパーツグラフのより正確に形成されたものを示すこ
とが可能である。出力画像データは画像出力回路９０か
ら与えられることが可能であり、この後ＦＡＸマシン９
２、プリンタ９４、ディスプレイ９６、またはネットワ
ーク９８へ与えられることが可能である。

【００１８】構成比データはまた制御信号を与えるため
に使用されることが可能である。例えば、構成比データ
を使用して、制御信号を定義する制御データを得るため
にプロセッサ６６が実行することの可能な制御命令をメ
モリ６８が保存することが可能である。制御データは制
御出力回路１００へ与えられることが可能であり、該出
力回路は制御信号をシステム１０２へ与えることにより
応答することが可能である。

【００１９】構成比データは直ちに使用される以外に後
の使用のためにメモリ６８に保存されることが可能であ
る。例えば、入力画像が受信されることをデータが定義
する時点で、入力画像に対して行われる処理を示す情報
が得られていない場合、このことは適切なこととなる。

【００２０】図４は、ユーザがプロポーションドパーツ
グラフのハンドスケッチを示す画像を与えることが可能
な方法を示す。図５は、マシンとの対話によりユーザが
プロポーションドパーツグラフを示す画像を与えること
が可能な方法を示す。

【００２１】プロポーションドパーツグラフを示す画像
のいくつかの例を図４の上部に示す。画像１００はパイ
チャートを示し、該チャートは外周円、中心の小円、お
よび中心付近から外周円付近へ延びる３つのスポークを
含む。画像１０２は修正されたパイチャートであり、３
つの円弧のみを含む。画像１０４は、中心点で交わり外
側へ延びる３つのスポークを含むグラフである。画像１
０６は修正されたパイチャートであり、外周円、中心の
小さな連結要素、および外周円上の３つの区切りマーク
を含む。画像１０８はパイチャートであり、外周円、お
よび中心点で交わり外周円へ延びる３つのスポークを含
む。画像１１０はパイチャートであり、３つの楔型の連
結要素を含む。画像１１２は水平に延びる帯グラフであ
り、グラフを３つの部分に分ける短い垂直線を有する。

【００２２】一般に、図４の画像は適切な任意の方法に
より得られることが可能である。例えば、プロポーショ
ンドパーツグラフは書き込み媒体上への手による書込み
動作により生成されるスケッチであることが可能であ
る。

【００２３】書込み媒体がシートである場合、スキャナ
１３０へ該シートを入力することが可能である。スキャ
ナ１３０はシートに対して動作し、プロポーションドパ
ーツグラフを示す画像を定義するデータを与える。

【００２４】書込み媒体が、書込まれるものを感じるよ
うな電子デバイスの書込み表面である場合、エンコーダ
ー１３２が電子デバイスからの信号を受信し、該信号を
使用してプロポーションドパーツグラフを示す画像を定
義するデータを得ることが可能である。次にこのデータ
はプリンタ１３４へ与えられ、書き込まれたものが印刷
されたシートを得ることが可能であり、このシートはス
キャナ１３０へ与えられることが可能である。スキャナ
１３０はプロポーションドパーツグラフを示す画像を定
義するデータを与える。

【００２５】図４はまた、エンコーダー１３２からのデ
ータが、プロポーションドパーツグラフを示す画像を定
義するデータとして直接使用されることが可能であるこ
とを示す。書き込み動作に応答してエンコーダー１３２
が画像定義データを与えることが可能である場合、この
ことは適切であることが予想される。

【００２６】図５はマシン１５０を示し、該マシンは、
パーソナルコンピュータ、ワークステーション、または
その他のデータ処理システムであることが可能である。
マシン１５０は、プロセッサ１５２、ディスプレイ１５
４、キーボード１５６、マウスの例のようなポインタデ
バイス１５８、およびスタイラスの例のようなスクリー
ンポジション指示デバイス１６０を含む。ユーザはキー
ボード１５６およびポインタデバイス１５８を操作し、
プロセッサ１５２へ信号を与えることが可能である。も
しくはユーザーはスクリーンポジション指示デバイス１
６０を用いてディスプレイ１５４表面上へ書込み動作を
行い、プロセッサ１５２へ信号を与えることが可能であ
る。これに応答してプロセッサ１５２はディスプレイ１
５４上で画像１６２を表示および修正し、この結果、画
像１６２が所望のプロポーションドパーツグラフを示す
までユーザは継続して信号を与えることが可能となる。
次にユーザは、画像１６２を定義するデータをプロセッ
サ１５２が与えるように要求する信号を与えることが可
能である。

【００２７】プロセッサ１５２は、前述のような方法で
ユーザが画像を生成することを可能とする多くのタイプ
のソフトウェアを実行することが可能である。例えばプ
ロセッサ１５２は、文書編集ソフトウェアまたは画像編
集ソフトウェアを実行することが可能である。

【００２８】図６は、前述の一般的特性が実施されたシ
ステムを示す。図６のシステム１８０は、ＳｕｎＳＰ
ＡＲＣＳｔａｔｉｏｎ１０ワークステーションで
あるワークステーション１８２を含む。スキャナ１８４
は、ＸｅｒｏｘＤａｔａｃｏｐｙＧＳＰｌｕｓス
キャナのような従来のスキャナであることが可能であ
る。プリンタ１８６は、Ｘｅｒｏｘレーザプリンタのよ
うな従来のプリンタであることが可能である。ネットワ
ーク１８８は、イーサネットプロトコルのような標準的
プロトコルに従って動作する従来のネットワークである
ことが可能である。

【００２９】ワークステーションＣＰＵ１９０はスキャ
ナ１８４およびネットワーク１８８からデータを受信す
るために接続され、また、プリンタ１８６およびネット
ワーク１８８へデータを与えるために接続される。例え
ばＣＰＵ１９０は、図４に関して前述したように、プロ
ポーションドパーツグラフを示す画像を定義するデータ
をスキャナ１８４から受信することが可能である。同様
にＣＰＵ１９０は、図５に関して前述したような方法で
得られた画像を定義するデータをネットワーク１８８か
ら受信することが可能である。加えて、ワークステーシ
ョンＣＰＵ１９０は、プログラムメモリ１９２、データ
メモリ１９４、および（図に示されていない）ワークス
テーション用の他の従来の周辺装置へアクセスするため
に接続される。データメモリ１９４は、プロポーション
ドパーツグラフを示す画像を定義する画像データ１９６
を例として保存している。

【００３０】プログラムメモリ１９２は、図２の一般的
動作を実施する処理を行うためにＣＰＵ１９０が実行す
ることが可能な命令を保存する。ＣＰＵ１９０はオペレ
ーティングシステム命令２００を実行し、該命令はＵｎ
ｉｘオペレーティングシステムまたは他の適切なオペレ
ーティングシステムを与える。プログラムメモリ１９２
により保存される他の命令の組の各々は、従来のコンパ
イラまたはインタプリタの方法を用いてＬｉｓｐ、Ｃ、
またはこれらに類するような従来のプログラム言語のソ
ースコードから得られることが可能である。実行される
場合、これら他の命令は従来の方法でオペレーティング
システム命令２００への呼び出しを行う。一般に命令
は、オブジェクトコードを生成する従来のコンパイラま
たはインタプリタの方法を用いてＬｉｓｐ、Ｃ、または
これらに類するような従来のプログラム言語のソースコ
ードから得られることが可能である。ソフトウェア製品
を製造する場合、図３に関して前述したように、マシン
はソースコードまたは結果として生じるオブジェクトコ
ードを示すデータをデータ保存媒体上に保存することが
可能であり、ソフトウェア製品がシステム１８０のよう
なマシンで使用される場合にはソースコードまたはオブ
ジェクトコードは保存媒体アクセスデバイスによるアク
セスのために保存される。

【００３１】画像受信命令２０２を実行する場合、ＣＰ
Ｕ１９０は画像データ１９６として示されるような画像
定義データを受信し、データメモリ１９４にそれを保存
する。画像定義データはスキャナ１８４またはネットワ
ーク１８８から受信されることが可能である。

【００３２】画像処理命令２０４を実行する場合、ＣＰ
Ｕ１９０は分割特性命令２０６および構成比命令２０８
を呼び出す。画像処理命令２０４はまた、プロポーショ
ンドパーツグラフの解析に関する他の処理を実行する。

【００３３】分割特性命令２０６を実行する場合、ＣＰ
Ｕ１９０は解析命令２１０を呼び出して画像データ１９
６により定義された画像についての基本的な幾何学的解
析を行い、分割特性データ２２０を生成する。分割特性
データ２２０はセグメントに対する制約を満たす特性を
示す。

【００３４】構成比命令２０８を実行する場合、ＣＰＵ
１９０は解析命令２１０を呼び出して分割特性データ２
２０により定義された画像についての基本的な幾何学的
解析を行い、構成比データ２２２を生成する。構成比デ
ータ２２２は分割特性データ２２０により示される特性
の各セグメントについての構成比を示す。

【００３５】一般に、後述する多くの動作はデータ項目
に対して行われ、データ項目のそれぞれは画像を定義す
る。各項目は「データ画像」と呼ばれる。いくつかのデ
ータ画像が使用されて他のデータ画像が得られることが
可能である。一般に、全てのデータ画像は同一のピクセ
ル数を用いて画像を定義し、各処理は同一のピクセル数
を用いて画像を生成する。２つの画像に対する処理は通
常、ピクセルペアについての値を使用し、生成される画
像内で各ピクセルペアに対してピクセル値を生成する。
この場合各ペア内の１つのピクセルは各画像からのもの
であり、ペア内の２つのピクセルは共に、生成される画
像内のピクセル値に従う同一位置にある。

【００３６】図７は、第１の実施において図６の画像処
理命令２０４を実行する際の動作を示す。図７のボック
ス２４０の動作は、入力画像を定義するデータを受信す
ることから始まる。入力画像データは画像受信命令２０
２を実行することにより事前に受信されていることが可
能であり、また画像処理命令２０４の呼び出しと共に与
えられることが可能である。

【００３７】ボックス２４２の動作はボックス２４０か
らの入力画像データを使用し、セグメントに対する制約
を満たす特性を入力画像データが示しているかどうかを
決定する。該制約は円形規準、中心規準、および方向規
準を含み、これらの規準は、図４の画像１００として示
される例のような、外円、中心の内円、および外円付近
から内円付近に延びる半径方向の線を有するパイチャー
トを含むパイチャートの第１のカテゴリーに対して適切
なものである。円形規準は、比較的狭い円環内にあるエ
ッジを伴う内部キャビティを有する特性を要求すること
が可能である。中心規準は、内部キャビティの中心を包
含する連結要素を有する特性を要求することが可能であ
る。方向規準は、中心の連結要素に対する方向のモード
を有する内部キャビティ内の少なくとも１つの連結要素
を要求することが可能である。

【００３８】ボックス２４２の動作は、ボックス２４０
からの入力画像を使用して円形規準を適用し、最大要素
データ画像を得ることが可能であり、該データ画像では
境界ボックス（連結要素の全ピクセルを包含する最小の
矩形）が最大面積を有する連結要素内の各ピクセルがＯ
Ｎとなっている。次にボックス２４２の動作は最大要素
データ画像を使用し、４方（に通じる）キャビティデー
タ画像と最大キャビティデータ画像を得ることが可能で
あり、次に、４方キャビティデータ画像と最大キャビテ
ィデータ画像の両者において各ピクセルがＯＮとなって
いる共通データ画像を生成することが可能である。全て
のピクセルで共通データ画像が最大キャビティデータ画
像に等しい場合、最大キャビティは４方キャビティであ
る。

【００３９】ボックス２４２の動作はキャビティデータ
画像を得ることにより最大キャビティデータ画像を得る
ことが可能であり、この結果、キャビティデータ画像内
の最大連結要素を得る。

【００４０】最大キャビティが４方キャビティである場
合、ボックス２４２の動作は１次元のグループ処理を行
うことが可能である。グループ処理が４方キャビティデ
ータ画像内の連結要素の領域にわたって行われて最大要
素データ画像が得られることが可能である。次にボック
ス２４２の動作は最大要素データ画像を使用し、エッジ
データ画像を得ることが可能である。ボックス２４２の
動作はまた最大要素データ画像を使用し、中心点データ
画像を得ることが可能であり、中心点データ画像では最
大要素データ画像内のＯＮピクセルの回りの境界ボック
スの中心にあるピクセルがＯＮとなっている。

【００４１】ボックス２４２の動作は中心点データ画像
を使用して距離データ画像を得ることが可能である。距
離データ画像が使用され、エッジデータ画像内でＯＮと
なっているピクセルについての最大および最小距離が得
られることが可能である。最大距離と最小距離の差が最
小距離の１／２未満の場合、入力画像が円形規準に合致
するかどうかを第２のテストが決定する。

【００４２】ボックス２４２の動作は次に中心規準を適
用する。ボックス２４２の動作は最初に最大要素データ
画像を使用し、４方キャビティデータ画像を得ることが
可能である。ボックス２４２の動作は次に４方キャビテ
ィデータ画像と最大要素データ画像とのＡＮＤ処理を行
い、最大要素内の連結要素を示す内容データ画像を得る
ことが可能であり、次に、内容データ画像を使用して空
洞データ画像を得ることが可能である。ボックス２４２
の動作は次に空洞データ画像を使用し、入力画像が中心
規準に合致するかどうかを決定することが可能である。
空洞データ画像が連結要素を有していない場合、入力画
像は中心規準に合致しない。空洞データ画像が連結要素
を１つだけ有している場合は中心規準に合致する。

【００４３】空洞データ画像が連結要素を２つ以上有し
ている場合、ボックス２４２の動作は円中心データ画像
を得ることが可能であり、円中心データ画像と空洞デー
タ画像を使用して色付け処理を行うことが可能である。
色付け処理は、もしそれが存在する場合には円中心を含
む空洞データ画像からの連結要素を示す単一空洞データ
画像を生成する。ボックス２４２の動作は次に単一空洞
データ画像にＯＲ処理を行い、それがなんらかの連結要
素を含むかどうかを決定することが可能である。含む場
合は入力画像は中心規準に合致するが、含まない場合は
入力画像は中心規準に合致しない。

【００４４】ボックス２４２の動作は最初に内容データ
画像を使用して空洞データ画像を得、これにより外部デ
ータ画像、ホールデータ画像、および閉領域データ画像
を得ることが可能である。ボックス２４２の動作は次に
外部データ画像とホールデータ画像を用いて色付け処理
を行い、ホールを含む外部データ画像内の連結要素を示
すデータ画像を得ることが可能である。ボックス２４２
の動作は次に集合差分処理を行い、閉領域データ画像内
の全ての連結要素を取り除くことが可能である。ボック
ス２４２の動作は次にこの結果生じるデータ画像と内容
データ画像との共通部分を得ることにより空洞データ画
像を得ることが可能である。

【００４５】ボックス２４２の動作は最初に最大要素デ
ータ画像を使用して円中心データ画像を得、これにより
距離データ画像を得ることが可能である。ボックス２４
２の動作は距離データ画像と前述の４方キャビティデー
タ画像を使用し、最大要素内の各ピクセルがＯＮであ
り、最大要素から最大距離にある各ピクセルがＯＮであ
るような円中心データ画像を得ることが可能である。

【００４６】ボックス２４２の動作は次に方向規準を適
用する。ボックス２４２の動作は中心を欠く内容データ
画像および半径方向データ画像を得ることが可能であ
り、次にこれらデータ画像を使用し、中心を欠く内容デ
ータ画像内の各連結要素に対する方向を得る。方向につ
いてのリストが少なくとも１つの方向を含む場合、入力
画像は方向規準に合致する。１方向のみを有する入力画
像の解析のような通常意味を成さない解析を避けるた
め、方向規準は２つの方向を要求することが可能であ
る。

【００４７】ボックス２４２の動作は空洞データ画像ま
たは単一空洞データ画像と内容データ画像とを使用し、
中心を欠く内容データ画像を得ることが可能である。ボ
ックス２４２の動作は集合差分処理を行い、空洞データ
画像または単一空洞データ画像内に示される中心を内容
データ画像から取り除くことが可能である。

【００４８】半径方向データ画像を得るため、ボックス
２４２の動作は最初に空洞データ画像または単一空洞デ
ータ画像を使用し、充填データ画像を得ることが可能で
ある。ボックス２４２の動作は次に方向データ画像を得
ることが可能であり、方向データ画像では充填データ画
像内にある近接連結要素への方向が各ピクセルへラベル
付けされる。

【００４９】ボックス２４２の動作は次に要素シリアル
処理を行うことが可能である。各連結要素に対し、ボッ
クス２４２の動作は領域配向データ画像を得ることによ
り配向についての第１および第２のモードを得ることが
可能であり、この結果、発生する各配向についての頻度
を得る。最も頻度の高い、即ち第１のモードの頻度が第
２のモードに対して充分高いことはこれらの頻度の比を
スレショルドと比較することにより決定され、そのよう
な場合には連結要素内の各ピクセルが拡散処理を用いて
第１の配向モードにラベル付けされることが可能であ
り、その結果、半径方向データ画像が得られる。

【００５０】次にボックス２４４の動作は、パイチャー
トの第１のカテゴリーについての全ての規準に入力画像
が合致するかどうかに基づき分岐する。合致する場合、
ボックス２４６の動作は、方向規準に関して前述した方
向である線の方向のリストを得る。次にボックス２４８
の動作は、線の方向を該リストからＰｏｓｔＳｃｒｉｐ
ｔファイルのようなページ記述言語（ＰＤＬ）へロード
することによりパイチャートを作成し、次にこれはプリ
ンタへ与えられる。

【００５１】入力画像が第１のカテゴリーの規準に合致
しない場合、ボックス２５０の動作はボックス２４０か
らの入力画像データを使用し、個別領域規準および円形
規準を含むセグメントに対する制約を満たす特性を入力
画像が示しているかどうかを決定する。これらの規準
は、図４の画像１０８として示される例のような、外
円、および外円に接続され外円中心付近の接続点へ延び
る半径方向の線を有するパイチャートを含むパイチャー
トの第２のカテゴリーに対して適切なものである。個別
領域規準は特性内の少なくとも２つの個別領域を要求す
ることが可能である。円形規準は、個別領域の間の部分
を取り除いた後に比較的狭い円環内にある最大連結要素
を要求することが可能である。

【００５２】ボックス２５０の動作は最初に入力画像３
４０を使用することにより個別領域規準を適用し、前述
のような最大要素データ画像を得ることが可能であり、
次に最大要素データ画像を使用して前述のような４方キ
ャビティデータ画像を得る。ボックス２５０の動作は４
方キャビティデータ画像にＯＲ処理を行い、該データ画
像が少なくとも１つの連結要素を有するかどうかを決定
する。有していない場合、入力画像は個別領域規準に合
致しない。

【００５３】４方キャビティデータ画像が少なくとも１
つの連結要素を含む場合、ボックス２５０の動作は連結
要素の計数値を得ることが可能である。計数値が１より
大きい場合、入力画像は個別領域規準に合致する。

【００５４】ボックス２５０の動作は次に円形規準を適
用することが可能である。このためにボックス２５０の
動作は左右サンドイッチおよび上下サンドイッチデータ
画像を得ることが可能である。ボックス２５０の動作は
次にサンドイッチデータ画像にＯＲ処理を行い、４方キ
ャビティの間にある入力画像部分を示すサンドイッチ部
分データ画像を得ることが可能である。次にサンドイッ
チ部分データ画像が最大要素データ画像から取り除かれ
ることが可能であり、次に前述の円形規準が残りの最大
要素に対して適用されることが可能である。

【００５５】ボックス２５０の動作は４方キャビティデ
ータ画像を使用してキャビティ識別子データ画像を得る
ことが可能であり、該データ画像では各４方キャビティ
が特別な識別子でラベル付けされる。ボックス２５０の
動作は次にキャビティ識別子データ画像を使用して左右
および上下サンドイッチデータ画像を得ることが可能で
ある。最初に第１と第２の近接する識別子データ画像を
比較し、第１と第２のデータ画像が等しくなく且つ両者
が非ゼロ値を有するようなところのピクセルをＯＮにし
ておくことにより各サンドイッチデータ画像が得られる
ことが可能である。

【００５６】左右サンドイッチデータ画像に対し、第１
と第２の近接する識別子データ画像は、左に近接するデ
ータ画像と右に近接するデータ画像である。これら各デ
ータ画像は、それぞれの方向にある近接連結要素につい
ての特別な識別子を指示する。上下サンドイッチデータ
画像に対し、第１と第２の近接する識別子データ画像
は、上に近接するデータ画像と下に近接するデータ画像
である。これら各データ画像も同様に、それぞれの方向
にある近接連結要素についての特別な識別子を指示す
る。

【００５７】集合差分処理を行い最大要素データ画像か
らサンドイッチ部分データ画像を取り除いた後、ボック
ス２５０の動作は残りのデータ画像に対して円形規準を
適用することが可能である。円形規準はボックス２４２
に関して前述したように適用されることが可能である。

【００５８】ボックス２５２の動作は次に入力画像がパ
イチャートの第２のカテゴリーについての規準に合致す
るかどうかに基づき分岐する。合致する場合、ボックス
２５４の動作は角度面の方向のリストを得る。次にボッ
クス２４８の動作は、該方向を該リストからＰｏｓｔＳ
ｃｒｉｐｔファイルのようなページ記述言語（ＰＤＬ）
へロードすることによりパイチャートを作成し、次にこ
れはプリンタへ与えられる。

【００５９】ボックス２５４の動作はラベル付けされた
角度データ画像を用いて角度面の配向のリストを得るこ
とが可能であり、該角度データ画像では４方キャビティ
データ画像内の各連結要素内のピクセルが、４方キャビ
ティデータ画像内の全ての連結要素の面積の総計に対す
る当該連結要素の面積の比を３６０倍した値でラベル付
けされている。ボックス２５４の動作はラベル付けされ
た角度データ画像内で発生する値のリストを得ることが
可能であり、最大角度から過分を差し引くかまたは最小
角度に不足分を加えることによりそれら値を加え合わせ
て３６０に調整することが可能であり、また累積角度の
リストをリターンすることが可能である。この結果、各
々の角度は特性の２つの角度セグメントの間の線の方向
を示すこととなる。

【００６０】入力画像が第２のカテゴリーの規準に合致
しない場合、ボックス２５６の動作はパイチャート以外
の図形表現のカテゴリーに対する規準を適用することが
可能である。

【００６１】図８は、第２の実施において図６の画像処
理命令２０４を実行する際の動作を示す。図９は、第２
の実施において図６の分割特性命令２０６を実行する際
の動作を示す。図１０から１５はプロポーションドパー
ツグラフについての６つの特定なカテゴリーを示し、こ
れらに対して第２の実施が行われ、正確に形成されたパ
イチャートが得られた。

【００６２】図８のボックス２６０の動作は入力画像を
定義するデータを受信することから始まる。入力画像デ
ータは画像受信命令２０２を実行することにより事前に
受信されていることが可能であり、また画像処理命令２
０４の呼び出しと共に与えられることが可能である。

【００６３】ボックス２６２の動作は、棒グラフの特定
なカテゴリーのような、図形表現の他のカテゴリーにつ
いての規準を適用する。ボックス２６４の動作は他のカ
テゴリーについての規準が合致されるかどうかに基づき
分岐する。合致される場合、ボックス２６６の動作は他
のカテゴリーについて入力画像を適正に処理する。

【００６４】他のカテゴリーについての規準が合致され
ない場合、ボックス２６８の動作は繰り返しループを開
始し、該ループはプロポーションドパーツグラフ（ＰＰ
Ｇ）についての多くの特定なカテゴリーの各々を考慮す
る。ボックス２７０の動作は、次に考慮する特定なカテ
ゴリーに対する特性候補データ画像を得ることにより各
繰り返し処理を開始する。特性候補データ画像は、特定
なカテゴリーに対する特性候補規準に合致する入力画像
部分を示す。

【００６５】いくつかの特定なＰＰＧカテゴリーに対す
る特性候補データ画像を得るための方法に関して以下に
説明を行う。以下に説明するように、ボックス２７０の
動作は、特定なＰＰＧカテゴリーの各々に対する２つの
特性候補データ画像を得ることが可能である。その１つ
は中心候補に対する規準に合致する入力画像部分を示す
中心候補データ画像である。他の１つは方向候補データ
画像であるか、さもなくば角度候補データ画像である。
方向候補データ画像は、方向ユニット候補に対する規準
に合致する入力画像部分を示す。角度候補データ画像
は、角度ユニット候補に対する規準に合致する入力画像
部分を示す。

【００６６】ボックス２７２の動作は次に、特性候補デ
ータ画像内の特性に汎用ＰＰＧ規準を適用する。該ＰＰ
Ｇ規準は例えば中心規準と、方向規準または角度規準と
を含むことが可能であり、これらについては図９に関連
して後に詳細に説明を行う。方向規準は半径方向規準を
含むことが可能であり、ＰＰＧ規準もまた方向規準また
は角度規準に合致する任意の部分についての方向の近さ
を要求することが可能である。

【００６７】ボックス２７４の動作は、ボックス２７０
の特性候補規準およびボックス２７２の円形規準と、方
向規準または角度規準とを含むＰＰＧについての制約を
入力画像が満たすかどうかに基づき分岐する。満たす場
合、ボックス２７６の動作は該制約を満たす特性につい
ての構成比を得、ボックス２７８の動作は該構成比を表
すパイチャートを作成する。一方満たさない場合、ボッ
クス２６８の動作は次に考慮するＰＰＧの特定なカテゴ
リーに対する繰り返し処理を開始する。全てのＰＰＧカ
テゴリーの試行が完了した場合、ボックス２８０の動作
はフェイラーメッサージを与える。

【００６８】図９は、図８のボックス２７２および２７
４の動作がどのようにして実行されることが可能である
かを示す。図９のボックス２９０の動作は候補データを
受信することから始まり、該データは中心候補データ画
像と、方向候補データ画像または角度候補データ画像と
を含むことが可能である。

【００６９】ボックス２９２の動作は中心候補データ画
像が中心規準に合致するかどうかに基づき分岐する。ボ
ックス２９２の動作は、中心候補データ画像のピクセル
にＯＲ処理を行って少なくとも１つのピクセルが非ゼロ
値を有するかどうかを決定することにより実行されるこ
とが可能であり、有する場合には少なくとも１つの連結
要素が存在する。有さない場合、次に考慮するカテゴリ
ーについての繰り返し処理がボックス２６８で開始され
る。

【００７０】中心候補データ画像が中心規準に合致する
場合、ボックス２９４の動作は、他の候補データ画像の
タイプ、即ち方向候補データ画像さもなくば角度候補デ
ータ画像に基づき分岐する。

【００７１】候補データ画像が方向候補データ画像であ
る場合、ボックス３００の動作は方向候補データ画像が
少なくとも２つの連結要素を含むかどううかをテストす
ることにより方向規準の第１の部分を適用する。連結要
素の各々を単一の黒色ピクセルに縮小して縮小データ画
像とし、次に縮小データ画像内の黒色ピクセルを計数す
ることにより連結要素数が得られることが可能である。

【００７２】方向候補データ画像が少なくとも２つの連
結要素を含む場合、ボックス３０２の動作は半径方向規
準および近さの規準を適用し、方向ユニットを示す方向
ユニットデータ画像を得ることが可能であり、方向ユニ
ットは、中心付近にあって中心から半径方向に延びる連
結要素を意味する。

【００７３】ボックス３０２の動作は中心候補データ画
像を使用して距離データ画像を得ることが可能であり、
距離データ画像では、中心候補データ画像内の最近接連
結要素への距離を用いて各ピクセルがラベル付けされ
る。

【００７４】ボックス３０２の動作はまた中心候補デー
タ画像を使用して方向データ画像を得ることが可能であ
り、方向データ画像では、中心候補データ画像内の最近
接連結要素への方向を表す０から３６０°の範囲の角度
を用いて各ピクセルがラベル付けされる。ｙおよびｘ座
標差分値の比のアークタンジェントを求め、次にその結
果を０から３６０°の範囲内に合わせることにより方向
データ画像を得ることもまた可能である。

【００７５】ボックス３０２の動作は、方向候補データ
画像を用いて距離データ画像および方向データ画像の各
々にゲート処理を行い、ゲート（処理された）距離デー
タ画像およびゲート（処理された）方向データ画像を得
ることが可能である。

【００７６】ボックス３０２の動作は次に拡散処理を行
い、ゲート方向データ画像内でそれぞれのラベルを有す
る全てのピクセルに対し、ゲート距離データ画像内のピ
クセルが有する最小値をラベル付けすることが可能であ
る。この結果得られるデータ画像は次にゲート距離デー
タ画像と各ピクセルごとに比較されて最近接点データ画
像が得られることが可能であり、最近接点データ画像で
は、中心に最も近い所定の方向ラベルを有するピクセル
がＯＮとなっている。この結果近さの規準が適用され
る。

【００７７】ボックス３０２の動作はまた、方向候補デ
ータ画像とゲート方向データ画像を使用して方向モード
データ画像を得ることが可能である。方向候補データ画
像内の各連結要素のピクセルは特別な識別子でラベル付
けされることが可能であり、この後各連結要素が個別に
処理されることが可能である。ゲート方向データ画像か
らの値のモードは各連結要素に対して得られることが可
能であり、連結要素の各ピクセルは該モードでラベル付
けされることが可能である。全ての連結要素についての
結果が合成されてゲート方向データ画像と比較され、要
素に対する方向モードを有するピクセルを表すモード点
データ画像が得られることが可能である。

【００７８】ボックス３０２の動作は最近接点データ画
像とモード点データ画像とをＡＮＤ処理してシードデー
タ画像を得ることが可能であり、シードデータ画像は、
中心付近にあって要素に対する方向モードを有するピク
セルのみを示す。シードデータ画像は次に色付け処理で
使用されて方向ユニットデータ画像が得られることが可
能であり、この方向ユニットデータ画像は、シードデー
タ画像内でＯＮとなっているピクセルを含む方向候補デ
ータ画像内にある連結要素のみを示す。この結果半径方
向規準が適用される。

【００７９】ボックス３０２からの方向ユニットデータ
画像は、中心から半径方向に延びる連結要素である方向
ユニットを示す。各セグメントは２つの方向ユニットで
区切られている。

【００８０】ボックス３０４の動作は、ボックス３０２
からの方向ユニットデータ画像が２つまたはそれ以上の
連結要素を含むかどうかを決定することにより方向規準
の第２の部分を適用し、このことはボックス３００に関
して前述したように実行されることが可能である。含ん
でいない場合、次に考慮するカテゴリーについての繰り
返し処理がボックス２６８で開始される。一方含んでい
る場合、ボックス２７６の動作は方向ユニットデータ画
像を使用して構成比データを得る。ボックス２７６の動
作はボックス３０２に関して前述した方向データ画像と
ボックス３０２からの方向ユニットデータ画像とを使用
して方向モードデータ画像を得ることが可能であり、こ
の方向モードデータ画像では、方向ユニットデータ画像
内の連結要素の各ピクセルが中心からの方向を用いてラ
ベル付けされており、このことはボックス３０２に関し
て前述した方向モードデータ画像と同様となっている。
ボックス２７６の動作は次に各連結要素のラベルを得る
ことが可能であり、このラベルをソートしてリストを形
成することが可能である。各セグメントの構成比はセグ
メントを区切るスポークのラベルの間の差により示さ
れ、このためラベルのリストは構成比データとなる。

【００８１】ボックス２９４の動作が角度候補データ画
像を伴って分岐する場合、ボックス３１０の動作は角度
候補データ画像が２つまたはそれ以上の連結要素を含む
かどうかを決定することにより角度規準の第１の部分を
適用する。このことはボックス３００の動作と同じ方法
で実行されることが可能である。含んでいない場合、次
に考慮するカテゴリーについての繰り返し処理がボック
ス２６８で開始される。

【００８２】ボックス３１０の動作が２つまたはそれ以
上の連結要素を発見する場合、ボックス３１２の動作は
角度候補データ画像と中心候補データ画像とを使用して
近さの規準を適用して角度ユニットを示す角度ユニット
データ画像を得る。角度ユニットは中心付近にある連結
要素を意味する。

【００８３】ボックス３１２の動作は前述のボックス３
０２と同様の方法で角度ユニットデータ画像を得ること
が可能である。ボックス３１２の動作は中心候補データ
画像を使用して距離データ画像を得ることが可能であ
り、距離データ画像では、中心候補データ画像内の最近
接連結要素への距離を用いて各ピクセルがラベル付けさ
れる。ボックス３１２の動作はまた中心候補データ画像
を使用して方向データ画像を得ることが可能であり、方
向データ画像では、中心候補データ画像内の最近接連結
要素への方向を表す０から３６０°の範囲の角度を用い
て各ピクセルがラベル付けされる。ボックス３１２の動
作は角度候補データ画像を用いて距離データ画像および
方向データ画像の各々にゲート処理を行い、ゲート距離
データ画像およびゲート方向データ画像を得ることが可
能である。

【００８４】ボックス３１２の動作は次に拡散処理を行
い、ゲート方向データ画像内でそれぞれのラベルを有す
る全てのピクセルに対し、ゲート距離データ画像内のピ
クセルが有する最小値をラベル付けすることが可能であ
る。この結果得られるデータ画像は次にゲート距離デー
タ画像と各ピクセルごとに比較されて最近接点データ画
像が得られることが可能であり、最近接点データ画像で
は、中心に最も近い所定の方向ラベルを有するピクセル
がＯＮとなっている。ボックス３１２の動作は最近接点
データ画像と角度候補データ画像とを色付け処理で使用
して角度ユニットデータ画像を得ることが可能であり、
角度ユニットデータ画像は、最近接点データ画像内でＯ
Ｎとなっているピクセルを含む角度候補データ画像内の
連結要素のみを示す。この結果近さの規準が適用され
る。

【００８５】ボックス３１２からの角度ユニットデータ
画像は角度ユニットを示し、該ユニットは中心付近の点
を各々が有する連結要素となっている。各セグメントは
角度ユニットの内の１つである。

【００８６】ボックス３１４の動作は、角度ユニットデ
ータ画像内に２つまたはそれ以上の連結要素が存在する
かどうかを決定することにより角度規準の第２の部分を
適用することが可能である。ボックス３１４の動作はボ
ックス３００のように実行されることが可能である。２
つまたはそれ以上の角度ユニットが存在しない場合、次
に考慮するカテゴリーについての繰り返し処理がボック
ス２６８で開始される。一方２つまたはそれ以上の角度
ユニットが存在する場合、ボックス２７６の動作は角度
ユニットデータ画像を使用して構成比データを得る。

【００８７】ボックス２７６の動作はボックス３１２か
らの角度ユニットデータ画像を使用してエリアデータ画
像を得ることが可能であり、エリアデータ画像では、角
度ユニットデータ画像内の連結要素の各ピクセルが連結
要素の面積を用いてラベル付けされる。次にボックス２
７６の動作は、エリアデータ画像内の各ピクセル値に３
６０を掛け合わせ、次に角度ユニットデータ画像内の総
ＯＮピクセル数でそれを割り算してまるめることにより
面積を角度に変換し、角度データ画像を得ることが可能
である。

【００８８】ボックス２７６の動作は次に角度データ画
像からの値のリストを得、これらの値を加え合わせて３
６０から引き算することにより総計が３６０°に等しい
かどうかが決定されることが可能である。総計が３６０
°未満の場合、角度値が最小値から最大値へソートされ
て不足分が最小値に加えられることが可能である。総計
が３６０°より大きい場合、角度値が最大値から最小値
へソートされて過分が最大値から差し引かれることが可
能である。

【００８９】ボックス２７６の動作は次に、調整された
角度値を使用して累積角度リストを得ることが可能であ
る。最初に０°の角度のみを有するリストを作成し、調
整された角度値のリストからの角度を順に加えることに
より項目を付加していくことで累積角度リストが得られ
る。リストに付加される最後の角度は３６０°であり、
この後この値が取り除かれて累積角度リストが得られ
る。各セグメントの構成比はセグメントの角度により示
され、該角度は累積角度リスト上の２つの角度の間の差
である。従って累積角度リストは構成比データとなる。

【００９０】図８のボックス２７６からの構成比は様々
な目的に使用されることが可能である。例えばそれらは
正確に形成されたプロポーションドパーツグラフを得る
ために使用されることが可能である。図１０から１５は
６つの特定なＰＰＧカテゴリーを示し、それぞれの場合
でスケッチから得られた構成比が使用され、各セグメン
トが特別に陰影付けされて正確に形成されたパイチャー
トが得られる様子が示されている。それぞれの場合にお
いて、構成比はＰｏｓｔＳｃｒｉｐｔファイルのような
ページ記述言語（ＰＤＬ）ファイルへロードされること
が可能であり、それは次にプリンタに与えられることが
可能である。セグメントは１から総セグメント数まで番
号付けされることが可能であり、各セグメントは、開始
角度、終了角度、および総セグメント数に対するセグメ
ント番号の比である浮動点番号により記述されることが
可能である。

【００９１】図１０は、大きい外周円、小さい内円、お
よび内円付近から外周円付近へ延びる３つの線を有する
パイチャートのスケッチを示す。図１１は、５つの円弧
を有するパイチャートのスケッチを示す。図１２は、中
心点から半径方向へ延びる４つの線を有するパイチャー
トのスケッチを示す。図１３は、大きい外周円が区切り
マークにより円弧に分割され、また中心点に点マークを
有するパイチャートのスケッチを示す。図１４は、外周
円、および外周円から延びて中心点で交わる４つの線を
有するパイチャートのスケッチを示す。図１５は、各セ
グメントが楔型の境界となっているパイチャートのスケ
ッチを示す。

【００９２】図１０において、入力画像３２０は第１の
特定なＰＰＧカテゴリーの場合となるスケッチを示す。
該スケッチは、円、円の中心をマークする小さい円形連
結要素、および中心付近から円の付近へ延びて円の３つ
のセグメントを定義する３つの線を含む。円の外部はセ
グメントに対するラベルである。

【００９３】ボックス２７０の動作は、図７のボックス
２４２の動作が前述のように中心規準を適用したのと実
質的に同じ方法で中心規準を適用することにより、第１
の特定なＰＰＧカテゴリーに対する中心候補データ画像
を得ることが可能である。一方第２の実施においては、
中心候補データ画像は空洞データ画像から得られた充填
データ画像である。

【００９４】ボックス２７０の動作は、内容部分と延長
部分を含む方向候補規準を適用することにより第１の特
定なＰＰＧカテゴリーに対する方向候補データ画像を得
ることが可能である。ボックス２７０の動作は、前述の
図７のボックス２４２の動作と実質的に同じ方法で規準
の内容部分を適用して中心を欠く内容データ画像を得る
ことが可能である。中心を欠く内容データ画像が少なく
とも１つのＯＮピクセルを含む、即ち連結要素を含む場
合、規準の内容部分は合致される。

【００９５】ボックス２７０の動作は次に規準の延長部
分を中心を欠く内容データ画像に適用して方向候補デー
タ画像を得ることが可能である。ボックス２７０の動作
は、最初に延長データ画像を得ることにより延長部分を
適用することが可能であり、延長データ画像では、連結
要素の延長を示す０から１００の範囲の値を用いて連結
要素内の各ピクセルがラベル付けされる。次に延長デー
タ画像は各ピクセルごとに延長スレショルドと比較され
ることが可能であり、該スレショルドは例として７０の
値を有することが可能である。スレショルドより大きい
延長値を有するピクセルは方向候補データ画像内でＯＮ
となっている。

【００９６】延長データ画像は、オブジェクトがどの様
に延長しているかの計量を従来の方法で算出するために
必要とされる値を用いて各ピクセルをラベル付けするこ
とにより得られることが可能であり、そのような方法
は、例えばＷｉｎｓｔｏｎ，Ｐ．Ｈ．ａｎｄＨｏｒ
ｎ，Ｂ．Ｋ．Ｐ．，Ｌｉｓｐ，Ａｄｄｉｓｏｎ−Ｗｅｓ
ｌｅｙ，Ｒｅａｄｉｎｇ，Ｍａｓｓ．，１９８１，ｐｐ
１２１−１３６およびｐｐ３３９−３４３に記載されて
いる方法を使用する。次に、各ピクセルに対して延長が
算出される。延長データ画像内の各ピクセル値は次に０
から１００の範囲の値にスケーリングされることが可能
である。

【００９７】図８のボックス２７６に関して前述したよ
うに方向ユニットデータ画像から構成比が得られる場
合、該構成比が使用されて出力画像３２２が生成される
ことが可能である。図に示されるように、出力画像３２
２はセグメントを有する正確に形成されたパイチャート
であり、該セグメントは、入力画像３２０内の中心付近
から円付近への線により定義されるセグメントと同様の
相対的構成比を有する。

【００９８】図１１において、入力画像３３０は第２の
特定なＰＰＧのカテゴリーの場合となるスケッチを示
す。該スケッチは、一体となって円のセグメントを形成
する５つの円弧を含む。円弧の外部はセグメントに対す
るラベルである。

【００９９】ボックス２７０の動作は、最初にボックス
２６０からの入力画像を使用することにより第２の特定
なＰＰＧカテゴリーに対する中心候補データ画像を得て
部分的グランドデータ画像を得ることが可能である。ボ
ックス２７０の動作は部分的グランドデータ画像と境界
データ画像とを使用して色付け処理を行うことが可能で
あり、境界データ画像では画像境界の各ピクセルがＯＮ
されて境界グランドデータ画像が得られる。本文中で用
いられる「画像境界」は、少なくとも１つの方向におい
て４つの隣接ピクセルを有していない画像内のピクセル
集合を意味する。それが部分的グランドデータ画像内の
連結要素内にあり、境界データ画像内でＯＮとなってい
るピクセルを該連結要素が含む場合、境界グランドデー
タ画像内の各ピクセルはＯＮとなる。ボックス２７０の
動作は次に集合差分処理行って境界グランドデータ画像
内のピクセルを部分的グランドデータ画像から取り除く
ことが可能であり、この結果円内にあるピクセルがＯＮ
となっている中心候補データ画像が残される。

【０１００】ボックス２７０の動作は最近接要素データ
画像を得ることにより第２の特定なＰＰＧカテゴリーに
対する角度候補データ画像を得ることが可能であり、最
近接要素データ画像は中心候補データ画像内の連結要素
に最も近接する入力画像内の連結要素を示す。

【０１０１】ボックス２７０の動作は、最初に中心候補
データ画像と入力画像とのＯＲ処理を行うことにより最
近接要素データ画像を得ることが可能である。この結果
は結合データ画像として使用される。ボックス２７０の
動作は結合データ画像を使用して近接物ラベルデータ画
像を得ることが可能であり、近接物ラベルデータ画像で
は結合データ画像内の近接連結要素対する特別な識別子
を用いて各ピクセルがラベル付けされる。ボックス２７
０の動作は次に色付け処理を行うことにより第１のフィ
ルタ（処理された）データ画像を得ることが可能であ
り、該フィルタデータ画像では、連結要素が中心候補デ
ータ画像内のＯＮピクセルを含む場合、近接物ラベルデ
ータ画像内の連結要素のピクセルがＯＮとなる。ボック
ス２７０の動作は次に隣接データ画像を得ることが可能
であり、隣接データ画像をその他の色付け処理で使用し
て第２のフィルタデータ画像を得ることが可能である。
該フィルタデータ画像では、連結要素が隣接データ画像
内のＯＮピクセルを含む場合、近接物ラベルデータ画像
内の連結要素のピクセルがＯＮとなる。ボックス２７０
の動作は次に第２のフィルタデータ画像と入力画像との
ＡＮＤ処理を行って最近接要素データ画像を得ることが
可能である。

【０１０２】ボックス２７０の動作は最初に第１のフィ
ルタデータ画像を使用することにより隣接データ画像を
得ることが可能である。ボックス２７０の動作は第１の
フィルタデータ画像の補体を得ることが可能であり、補
体を使用してエッジデータ画像を得ることが可能であ
る。エッジデータ画像は隣接データ画像となる。

【０１０３】図８のボックス２７６に関して前述したよ
うに角度ユニットデータ画像から構成比が得られる場
合、構成比が使用されて出力画像３３２が生成されるこ
とが可能である。図に示されるように、出力画像３３２
はセグメントを有する正確に形成されたパイチャートで
あり、該セグメントは入力画像３３０の円弧により定義
されるセグメントと同様の相対的構成比を有する。

【０１０４】図１２において、入力画像３４０は第３の
特定なＰＰＧのカテゴリーの場合となるスケッチを示
す。該スケッチは、中心点で交わり一体となって３６０
°のセグメントを形成する４つの線を含む。線と線との
間はセグメントに対するラベルである。

【０１０５】ボックス２７０の動作は、前述のように入
力画像３４０を使用することにより第３の特定なＰＰＧ
カテゴリーに対する中心候補データ画像を得て最大要素
データ画像を得ることが可能である。ボックス２７０の
動作は次に最大要素データ画像を使用して分岐要素デー
タ画像を得ることが可能である。中心候補データ画像に
おいて、分岐要素データ画像内の値が３以上となるピク
セルがＯＮとなる。

【０１０６】ボックス２７０の動作は、最初に集合差分
処理を行うことにより第３の特定なＰＰＧカテゴリーに
対する角度候補データ画像を得、中心候補データ画像内
の連結要素を最大要素データ画像から取り除いて存在可
能線データ画像を得ることが可能である。ボックス２７
０の動作は次に角度候補規準の第１の部分を存在可能線
データ画像に適用して線データ画像を得ることが可能で
ある。ボックス２７０の動作は次に角度候補規準の第２
の部分を線データ画像に適用して延長線データ画像を得
ることが可能であり、該データ画像は角度候補データ画
像となる。角度候補規準の第２の部分は、図１０に関し
て前述した延長規準であることが可能であり、該規準は
延長スレショルド９０を有する。

【０１０７】ボックス２７０の動作は、存在可能線デー
タ画像を使用することにより角度候補規準の第１の部分
を適用して終端データ画像を得ることが可能である。縮
小データ画像が終端データ画像から得られることが可能
である。拡散処理が次に行われて終端数データ画像が得
られることが可能であり、該データ画像では、連結要素
内にあるピクセルでもある縮小データ画像内のピクセル
の総数を用いて存在可能線データ画像内の各連結要素内
にある各ピクセルがラベル付けされ、該総数は終端の数
に等しいものとなる。

【０１０８】ボックス２７０の動作は存在可能線データ
画像を使用して前述のように分岐要素データ画像を得る
ことが可能である。ボックス２７０の動作は分岐要素デ
ータ画像を使用して接続データ画像を得ることが可能で
あり、該データ画像では分岐要素データ画像内の値が３
以上のピクセルがＯＮとなる。ボックス２７０の動作は
次に接続データ画像を使用して色付け処理を行い色付け
された接続データ画像を得ることが可能であり、該デー
タ画像では、接続データ画像内でＯＮとなっているピク
セルを含む存在可能線データ画像内の各連結要素内にあ
る各ピクセルがＯＮとなる。ボックス２７０の動作は次
に集合差分処理を行って色付けされた接続データ画像内
の連結要素を存在可能線データ画像から取り除き、接続
を欠くデータ画像を得ることが可能である。

【０１０９】ボックス２７０の動作は終端データ画像の
各ピクセルを（ピクセル値）２と比較し、２つの終端を
有する連結要素のみを示す２終端データ画像を得ること
が可能である。ボックス２７０の動作は２終端データ画
像と接続を欠くデータ画像とのＡＮＤ処理を行って線デ
ータ画像を得ることが可能である。

【０１１０】図８のボックス２７６に関して前述したよ
うに角度ユニットデータ画像から構成比が得られる場
合、構成比が使用されて出力画像３４２が生成されるこ
とが可能である。図に示されるように、出力画像３３２
は楔型を有する正確に形成されたパイチャートであり、
該楔型は入力画像３４０の線により定義されるセグメン
トと同様の相対的構成比を有する。

【０１１１】図１３において、入力画像３５０は第４の
特定なＰＰＧのカテゴリーの場合となるスケッチを示
す。該スケッチは、円、円の中心をマークする小さい連
結要素、および円と交わり円の４つのセグメントを定義
する４つの短い半径方向の線を含む。円の外部はセグメ
ントに対するラベルとスケッチのタイトルである。

【０１１２】ボックス２７０の動作は、前述のように最
初に入力画像３５０を使用することにより第４の特定な
ＰＰＧカテゴリーに対する中心候補データ画像を得て最
大要素データ画像を得ることが可能である。ボックス２
７０の動作は、図７のボックス２４２に関して前述した
ように最大要素データ画像に円形規準を適用することが
可能であり、規準が合致される場合には最大要素データ
画像をリターンし、合致されない場合にはＮＩＬデータ
画像をリターンする。

【０１１３】ボックス２７０の動作は次に最大要素デー
タ画像を使用して前述のように４方キャビティデータ画
像を得ることが可能であり、次に４方キャビティデータ
画像と入力画像３５０とのＡＮＤ処理を行って円内容デ
ータ画像を得ることが可能である。ボックス２７０の動
作はまた最大要素データ画像を使用して、図７のボック
ス２４２に関して前述したように円中心データ画像を得
ることが可能である。ボックス２７０の動作は次に色付
け処理を行って中心オブジェクトデータ画像を得ること
が可能であり、該データ画像では、連結要素が円中心デ
ータ画像内のＯＮピクセルを含む場合、円内容データ画
像内の連結要素内のピクセルがＯＮとなる。中心オブジ
ェクトデータ画像は中心候補データ画像となる。

【０１１４】ボックス２７０の動作は、最初に最大要素
データ画像を使用して第４の特定なＰＰＧカテゴリーに
対する方向候補データ画像を得て前述のように分岐要素
データ画像を得ることが可能であり、次に分岐要素デー
タ画像を使用して接続データ画像を得ることが可能であ
る。接続データ画像では分岐要素データ画像内の値が３
以上のピクセルがＯＮとなる。接続データ画像は方向候
補データ画像となる。

【０１１５】第４のカテゴリーに対しても、方向候補デ
ータ画像の代わりに角度候補データ画像を得ることが可
能である。ボックス２７０の動作は集合差分処理を行っ
て分岐データ画像を最大要素データ画像から取り除き、
角度候補データ画像を得ることが可能である。

【０１１６】図８のボックス２７６に関して前述したよ
うに方向ユニットデータ画像、またはこの代わりとして
角度ユニットデータ画像から構成比が得られる場合、構
成比が使用されて出力画像３５２が生成されることが可
能である。図に示されるように、出力画像３５２はセグ
メントを有する正確に形成されたパイチャートであり、
該セグメントは入力画像３５０の円に交差する半径方向
の短い線により定義されるセグメントと同様の相対的構
成比を有する。

【０１１７】図１４において、入力画像３６０は第５の
特定なＰＰＧのカテゴリーの場合となるスケッチを示
す。該スケッチは円、および円中心付近の交差点から円
に延びて円のセグメントを形成する円内の４つの線を含
む。円の外部はセグメントに対するラベルである。

【０１１８】以下に説明を行う第５のカテゴリーに対す
る方法は、楔型に類似の部分を見出すことから開始し、
次に楔型に類似の部分を使用してそれらの間の線、即ち
スポークを見出す。次に楔型に類似の部分とスポークが
使用されて中心が見出されることが可能である。

【０１１９】第５の特定なＰＰＧカテゴリーに対する中
心候補データ画像を得るために、ボックス２７０の動作
は入力画像３６０を使用して前述のように最大要素デー
タ画像を得ることが可能であり、次に最大要素データ画
像を使用して前述のように４方キャビティデータ画像を
得ることが可能である。ボックス２７０の動作は次に４
方キャビティデータ画像を使用してサンドイッチ部分デ
ータ画像を得ることが可能である。左右サンドイッチデ
ータ画像は、ピクセルの近接物が該ピクセルの左近傍ま
たは右近傍に存在しなければならないことを要求するよ
うな方法で得られることが可能であり、同様に、上下サ
ンドイッチデータ画像は、ピクセルの近接物が該ピクセ
ルの上近傍または下近傍に存在しなければならないこと
を要求するような方法で得られることが可能である。

【０１２０】ボックス２７０の動作は次にサンドイッチ
部分データ画像を使用して第１のエッジデータ画像と、
４方キャビティデータ画像の補体を得て第２のエッジデ
ータ画像を得ることが可能である。ボックス２７０の動
作は次に第１と第２のエッジデータ画像とにＡＮＤ処理
を行って隣接エッジデータ画像を得ることが可能であ
る。ボックス２７０の動作は２つの拡散処理を行ってエ
ッジエリアデータ画像と交差エリアデータ画像とを得る
ことが可能である。

【０１２１】エッジエリアデータ画像では、第１のエッ
ジデータ画像内でＯＮとなっている連結要素内のピクセ
ルの総数を用いてサンドイッチ部分データ画像内の連結
要素内の各ピクセルがラベル付けされる。交差エリアデ
ータ画像では、隣接エッジデータ画像内でＯＮとなって
いる連結要素内のピクセルの総数を用いてサンドイッチ
部分データ画像内の連結要素内の各ピクセルがラベル付
けされる。

【０１２２】ボックス２７０の動作は次に、交差エリア
データ画像からの値の２倍の値とエッジエリアデータ画
像からの値をピクセルごとに比較することによりフィル
タ（処理された）サンドイッチ部分データ画像を得るこ
とが可能である。交差エリアがエッジエリアの１／２よ
り大きい場合、フィルタサンドイッチ部分データ画像内
のピクセルはＯＮとなる。

【０１２３】ボックス２７０の動作はフィルタサンドイ
ッチ部分データ画像を使用して前述のように接続データ
画像を得ることが可能である。該接続データ画像は中心
候補データ画像であることが可能である。

【０１２４】第５の特定なＰＰＧカテゴリーに対して
も、ボックス２７０の動作は４方キャビティデータ画像
を角度候補データ画像として得ることが可能である。

【０１２５】図８のボックス２７６に関して前述したよ
うに角度ユニットデータ画像から構成比が得られる場
合、構成比が使用されて出力画像３６２が生成されるこ
とが可能である。図に示されるように、出力画像３６２
はセグメントを有する正確に形成されたパイチャートで
あり、該セグメントは入力画像３６０の線により定義さ
れるセグメントと同様の相対的構成比を有する。

【０１２６】図１５において、入力画像３７０は第６の
特定なＰＰＧのカテゴリーの場合となるスケッチを示
す。該スケッチは４つの楔型を有しており、それらの外
側は一体となって近似的な円を形成する。各楔型はその
外側に対向する頂点を有しており、外側に対向する該頂
点は円の中心付近にある。円の外部はセグメントに対す
るラベルである。

【０１２７】以下に説明を行う第６のカテゴリーに対す
る方法は、楔型に類似の部分を見出すことから開始し、
次に楔型に類似の部分を使用してそれらの間の領域、即
ちスポークを見出す。楔型に類似の部分とスポークにＯ
Ｒ処理が行われてそれらが充填されることが可能であ
り、該充填結果の回りのエッジが円形であるかテストさ
れることが可能である。近似的に円形である場合、次に
それが使用されてエッジからの最大距離の点において中
心が見出される。

【０１２８】第６の特定なＰＰＧカテゴリーに対する中
心候補データ画像を得るために、ボックス２７０の動作
は入力画像３７０を使用して前述のように４方キャビテ
ィデータ画像を得ることが可能である。ボックス２７０
の動作は次に４方キャビティデータ画像を使用して第５
のカテゴリーに関して前述したようにフィルタサンドイ
ッチ部分データ画像を得ることが可能である。フィルタ
サンドイッチ部分データ画像は入力画像３７０とＯＲ処
理されることが可能であり、色付け処理が行われて塊部
分データ画像が得られることが可能である。塊部分デー
タ画像では、フィルタサンドイッチ部分データ画像内の
ＯＮピクセルを含むＯＲ処理されたデータ画像内の連結
要素内にある各ピクセルがＯＮとなる。

【０１２９】ボックス２７０の動作は塊部分データ画像
を使用して充填データ画像を得ることが可能である。充
填データ画像が使用されて真円度データ画像が得られる
ことが可能であり、真円度データ画像がピクセルごとに
真円度スレショルドと比較されてフィルタ（処理され
た）真円度データ画像が得られることが可能である。フ
ィルタ真円度データ画像では、真円度スレショルドより
大きい値を有する真円度データ画像内の各ピクセルがＯ
Ｎとなる。真円度スレショルドは例えば値６０を有する
ことが可能である。

【０１３０】真円度データ画像は、オブジェクトの真円
度の計量を従来の方法で算出するために必要とされる値
を用いて各ピクセルをラベル付けすることにより得られ
ることが可能であり、そのような方法は、例えばＷｉｎ
ｓｔｏｎ，Ｐ．Ｈ．ａｎｄＨｏｒｎ，Ｂ．Ｋ．Ｐ．，Ｌ
ｉｓｐ，Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ，Ｒｅａｄｉｎ
ｇ，Ｍａｓｓ．，１９８１，ｐｐ１２１−１３６および
ｐｐ３３９−３４３に記載されているコンパクトさを計
量する方法を使用する。次に、各ピクセルに対して真円
度が算出される。真円度データ画像内の各ピクセル値は
次に０から１００の範囲の値にスケーリングされること
が可能である。

【０１３１】ボックス２７０の動作は、４方キャビティ
データ画像とフィルタ真円度データ画像とのＡＮＤ処理
を行うことにより円形キャビティデータ画像を得ること
が可能である。

【０１３２】ボックス２７０の動作は集合差分処理を行
って半径方向部分データ画像を得ることが可能であり、
該データ画像では、円形キャビティデータ画像がフィル
タ真円度データ画像から取り除かれる。次にボックス２
７０の動作はフィルタ真円度データ画像を使用してエッ
ジデータ画像を得ることが可能であり、エッジデータ画
像が使用されて距離データ画像が得られることが可能で
ある。

【０１３３】ボックス２７０の動作は次に拡散処理を行
って最大距離データ画像を得ることが可能であり、該デ
ータ画像では、連結要素内のピクセルに対する距離デー
タ画像からの最大値を用いて半径方向部分データ画像内
の各連結要素内の各ピクセルがラベル付けされる。最大
距離データ画像は距離データ画像と比較されて距離点デ
ータ画像が得られることが可能であり、該データ画像で
は値の等しい各ピクセルがＯＮとなる。

【０１３４】ボックス２５２の動作は距離点データ画像
と半径方向部分データ画像とをＡＮＤ処理して中心候補
データ画像を得ることが可能である。

【０１３５】第６の特定なＰＰＧカテゴリーに対して、
円形キャビティデータ画像は角度候補データ画像となる
ことが可能である。

【０１３６】図８のボックス２７６に関して前述したよ
うに角度ユニットデータ画像から構成比が得られる場
合、構成比が使用されて出力画像３７２が生成されるこ
とが可能である。図に示されるように、出力画像３７２
はセグメントを有する正確に形成されたパイチャートで
あり、該セグメントは入力画像３７０で定義されるセグ
メントと同様の相対的構成比を有する。

【０１３７】図１６のシステム３９０は、ネットワーク
３９２、ワークステーション３９４、保存サーバ３９
６、および画像処理サーバ３９８を含む。ユーザはワー
クステーション３９４を操作し、スキャナまたは他のソ
ースからのような画像を定義するデータの保存のための
リクエストをネットワーク３９２へ与えることが可能で
ある。これに応答して保存サーバ３９６はデータを保存
することが可能である。次にユーザはワークステーショ
ン３９４を操作して前述のような画像処理動作に対する
リクエストを与えることが可能である。これに応答して
画像処理サーバ３９８はリクエストされた動作を実行す
ることが可能であり、図６に関して前述したような命令
を実行する。

【０１３８】図１７は、ＦＡＸサーバとして動作するこ
とが可能であるようなパーソナルコンピュータにおいて
前述の方法がどのように適用されることが可能であるか
を示す。図１８は、コピー装置において前述の方法がど
のように適用されることが可能であるかを示す。

【０１３９】図１７のシステム４００はＣＰＵ４０２を
含み、該ＣＰＵはＩＢＭＰＣ互換性マシンのようなパ
ーソナルコンピュータのＣＰＵであることが可能であ
る。ＣＰＵ４０２はキーボード４０４およびマウス４０
６からのユーザ入力信号を受信するために接続され、デ
ィスプレイ４０８を通してユーザに画像を示すことが可
能である。ＣＰＵ４０２はまた、ディスクドライブ４１
０、モデム４１２、スキャナー４１４、およびプリンタ
４１６を例として含むような多くの他の周辺装置へ接続
される。

【０１４０】プログラムメモリ４２０は、ＤＯＳバージ
ョンであることが可能なオペレーティングシステム（Ｏ
Ｓ）命令４２２、ユーザインターフェイス命令４２４、
ＦＡＸサーバ命令４２６、および画像処理命令４２８を
保存する。ＦＡＸサーバ命令４２６はＸｅｒｏｘＣｏｒ
ｐｏｒａｔｉｏｎのＰａｐｅｒＷｏｒｋｓ（登録商標）
ソフトウェア製品に類似のものであることが可能であ
る。画像処理命令４２８は、図６の画像処理命令２０４
および図７から１５に関して前述したように実行される
ことが可能である。ＦＡＸサーバ命令４２６および画像
処理命令４２８は、フロッピーディスク、ディスケッ
ト、またはＣＤ−ＲＯＭ上に保存されたソフトウェア製
品の形態で得られることが可能であり、プログラムメモ
リ４２０への保存のためにディスクドライブ４１０によ
りアクセスされることが可能である。

【０１４１】データメモリ４４０は、図６から９および
より詳細には図１０から１５に関して前述したように、
入力画像データ４４２、分割特性データ４４４、および
構成比データ４４６を保存する。データメモリ４４０は
また、図１０から１５に関して前述したような出力画像
を定義するデータを画像処理命令４２８が得る場合に出
力画像データ４４８を保存することが可能である。

【０１４２】システム４００は、多くの方法でプロポー
ションドパーツグラフを示す画像を定義する入力画像デ
ータ４４２を得ることが可能である。プロポーションド
パーツグラフを示す画像を定義するデータは、ユーザイ
ンターフェイス命令４２４を実行することによるよう
な、図５に関して前述したように対話的に生成されるこ
とが可能である。ペンベースの方法を含む任意の適切な
ユーザインターフェイスの方法が使用されることが可能
である。

【０１４３】プロポーションドパーツグラフを示す既に
生成されている画像を定義するデータは、ディスクドラ
イブ４１０により保存媒体から得られることが可能であ
る。プロポーションドパーツグラフを示す画像を定義す
るデータは、図４に関して前述したようにスキャナ４１
４から得られることが可能である。ユーザはプロポーシ
ョンドパーツグラフを示す画像を定義するデータを他の
場所で生成することが可能であり、モデム４１２へのＦ
ＡＸ伝送によるように、ユーザは該データをモデム４１
２を通してシステム４００へ与えることが可能である。

【０１４４】ＣＰＵ４０２は、モデム４１２を通したＦ
ＡＸ伝送により受信されたリクエストに応答してＦＡＸ
サーバ命令４２６を実行することが可能である。該リク
エストは、ＦＡＸ装置またはプリンタ４１６のような出
力画像送出先と解析動作とを示すフォームを含むことが
可能である。該リクエストはまた、プロポーションドパ
ーツグラフを示す画像を定義するデータを含むことが可
能であるか、またはシステム４００により既に得られて
いる画像を示すことが可能である。

【０１４５】ＦＡＸサーバ命令４２６は、リクエストが
画像処理動作を示す場合、図７から９に示されるものに
類似の動作を実行するための画像処理命令４２８の呼び
出しを含むことが可能である。ＦＡＸサーバ命令４２６
の実行はさらに、図７のボックス２４８または図８のボ
ックス２７８で生成された、作成された画像を定義する
データを与えることが可能である。作成された画像を定
義するデータは、ＦＡＸ伝送のためにモデム４１２へ与
えられることが可能であるか、または印刷のためにプリ
ンタ４１６へ与えられることが可能である。

【０１４６】図１８において、コピー装置４６０はデジ
タルコピー装置または他の電子写真複写システムである
ことが可能である。スキャナ回路４６２は、プロポーシ
ョンドパーツグラフを示す入力画像４６４を定義するデ
ータを得る。ユーザインターフェイス回路４７０はタッ
チセンスデバイス４７２を含み、該デバイスはプッシュ
ボタン、熱または圧力センサー素子、容量センサー素
子、または接触動作を検出するための他のデバイスであ
ることが可能である。ユーザがデバイス４７２に接触す
る場合、ユーザインターフェイス回路４７０はデバイス
４７２が接触されたことを示すタッチデータを与える。

【０１４７】処理回路４８０はタッチデータを使用し、
解析動作のリクエストを示すリクエストデータを得る。
次にリクエストに応答して、処理回路４８０は入力画像
４６４を定義するデータを使用し、セグメントに対する
制約を満たす入力画像４６４の特性を示す分割特性デー
タを自動的に得、分割特性データを使用して各セグメン
トの構成比を示す構成比データを得る。処理回路４８０
は次に構成比データを使用し、指定された構成比をもっ
たセグメントを有するプロポーションドパーツグラフを
示す出力画像を定義するデータを得る。このデータは出
力画像４９２の印刷のためにプリンタ回路４９０へ与え
られる。

【０１４８】

【発明の効果】以上説明したように、本発明によりプロ
ポーションドパーツグラフを示す画像を解析することが
可能となり、ハンドスケッチにより作成されたプロポー
ションドパーツグラフを示す画像から、該画像のセグメ
ントの構成比と同様の相対的構成比を有する正確に形成
されたプロポーションドパーツグラフをコンピュータに
より作成することが可能となる。

【図面の簡単な説明】

【図１】プロポーションドパーツグラフを示す画像がど
のようにして解析されることが可能であるかを示す概略
図である。

【図２】プロポーションドパーツグラフを示す画像を解
析する際の一般的動作を示すフローチャートである。

【図３】ソフトウェア製品およびマシンの一般的構成要
素を示す概略ブロック図であり、マシンにおいてソフト
ウェア製品が使用されて図２の一般的動作が実行される
ことが可能である。

【図４】プロポーションドパーツグラフのスケッチを示
し、また手書きによるプロポーションドパーツグラフを
示す画像を定義するデータをユーザが与えることが可能
な方法を示す概略ブロック図である。

【図５】マシンを用いて対話的に生成されたプロポーシ
ョンドパーツグラフを示す画像を定義するデータをユー
ザがどのようにして与えることが可能であるかを示す概
略ブロック図である。

【図６】プロポーションドパーツグラフを示す画像を解
析することが可能なマシンの概略ブロック図である。

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

【図８】第２の実施において図６のマシンにより実行さ
れる動作のフローチャートである。

【図９】図８の規準がどのようにして適用されるかを示
すフローチャートである。

【図１０】プロポーションドパーツグラフのスケッチの
例を示し、また図６、８、および９に示される方法を用
いて得られる正確に形成されたプロポーションドパーツ
グラフの例を示す図である。

【図１１】プロポーションドパーツグラフのスケッチの
例を示し、また図６、８、および９に示される方法を用
いて得られる正確に形成されたプロポーションドパーツ
グラフの例を示す図である。

【図１２】プロポーションドパーツグラフのスケッチの
例を示し、また図６、８、および９に示される方法を用
いて得られる正確に形成されたプロポーションドパーツ
グラフの例を示す図である。

【図１３】プロポーションドパーツグラフのスケッチの
例を示し、また図６、８、および９に示される方法を用
いて得られる正確に形成されたプロポーションドパーツ
グラフの例を示す図である。

【図１４】プロポーションドパーツグラフのスケッチの
例を示し、また図６、８、および９に示される方法を用
いて得られる正確に形成されたプロポーションドパーツ
グラフの例を示す図である。

【図１５】プロポーションドパーツグラフのスケッチの
例を示し、また図６、８、および９に示される方法を用
いて得られる正確に形成されたプロポーションドパーツ
グラフの例を示す図である。

【図１６】画像処理サーバを用いた実施の概略ブロック
図である。

【図１７】ＦＡＸサーバアプリケーションの概略ブロッ
ク図である。

【図１８】コピー装置アプリケーションの概略ブロック
図である。

【符号の説明】

１０プロポーションドパーツグラフを示す画像６０ソフトウェア製品１５０マシン１８２ワークステーション４００システム４６０コピー装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者ジェームスヴィー．マホニーアメリカ合衆国 94133 カリフォルニア州サンフランシスコカーニーストリート 1245 アパートメント２ビー

Claims

【特許請求の範囲】

【請求項１】画像データを解析する方法であって、比例分割された部分から構成されるグラフを示す入力画
像を定義する入力画像データを得ることと、入力画像データを使用して、セグメントに対する制約を
満たす特性を示す分割特性データを得ることと、分割特性データを使用して、特性の各セグメントに対し
て構成比を示す構成比データを得ることと、を含む画像データ解析方法。