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

Abstract

(57)【要約】 【目的】 本発明は、図的表現を示す画像を解析する
ための技術に関する。 【構成】 画像データを解析する方法であって、平行長
さグラフを示す入力画像を画定する入力画像データを得
るステップと、平行特徴に対する制約条件を満たす特徴
を入力画像に示す平行特徴データを得るために前記入力
画像データを用いるステップと、前記各特徴毎に長さを
示す長さデータを得るために、前記平行特徴データを用
いるステップと、を含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形的（グラフィカ
ル）表現を示す画像を解析するための技術に関する。

【０００２】

【従来の技術】リコーイマジオ(Richo Imagio)ＭＦ５３
０シリーズの総目録（Ricoh K.K., 1992年) の２３ペー
ジ、２４ページは、ＡＩ（人口知能）複写機能について
記述する。２３ページの記述は、フォームに手作業で数
字を書くことよって異なるタイプのグラフがどの様に作
成され得るかを示す。そのグラフのタイプは、棒グラ
フ、比較棒グラフ、パイグラフ、積み重ね棒グラフ、影
付き積み重ね棒グラフ、折れ線グラフ、ヘビー折れ線グ
ラフ、及び三次元パイ円グラとして、識別される。

【０００３】

【発明が解決しようとする課題及び課題を解決するため
の手段と作用】本発明は、例えば、垂直方向又は水平方
向の棒グラフ又はヒストグラム、ガント(Gantt) チャー
ト 、タイミング図、タイムライン(time line) 、及びほ
ぼ平行である多数の特徴(feature) が、それらが表す値
に比例した長さを備える別の図形表現等の平行な長さグ
ラフ（parallel length graph)を示す画像を解析するた
めの技術の発見に基づく。この技術は、グラフにおいて
表された各長さについて情報を得るために画像を解析す
る。画像は、平行な長さグラフのスケッチ（略図）を示
す、人により作成された画像であり得る。

【０００４】本発明の技術は、例えば平行長さグラフを
示す画像を定義する画像データを受け取れる。本発明の
技術は、画像データを使用し、平行な特徴に対する制約
条件を満たす画像の特徴を示す平行特徴データを得るこ
とができる。次に、本発明の技術は、その平行特徴デー
タを使用して、各特徴毎に長さを示す長さデータを得る
ことができる。長さデータは、例えば特徴の両端部同士
の間の距離を示し、これは平行な特徴に対する制約条件
を満たす。

【０００５】上述された本発明の技術は、広範なタイプ
の平行な長さグラフを自動的に解析できるので、有用で
ある。本発明の技術によって得られる長さデータは、ユ
ーザの単純なスケッチに応答して、平行な長さグラフの
正確な線描画像を生成するために使用可能である。

【０００６】本発明の画像データを解析する方法は、平
行長さグラフを示す入力画像を画定する入力画像データ
を得るステップと、平行特徴に対する制約条件を満たす
特徴を入力画像に示す平行特徴データを得るために前記
入力画像データを用いるステップと、前記各特徴毎に長
さを示す長さデータを得るために、前記平行特徴データ
を用いるステップと、を含む。

【０００７】

【実施例】”平行な長さグラフ(parallel length grap
h) ”は図形表現であり、ここで、ほぼ平行である多数
の特徴はその特徴が示す値に比例する長さを有する。次
のような図形表現のカテゴリ（分類）は、平行な長さグ
ラフの例であり、即ち棒グラフ、ヒストグラム、ガンチ
ャート、タイミング図、及びタイムライン等がある。

【０００８】図１は、平行な長さグラフを示す画像がど
の様に解析され得るかを概略的に示す。図２は、平行な
長さグラフを示す画像を解析する際の一般的な動作を示
す。図３は、ソフトウェアプロダクト（製品）及び、そ
のソフトウェアプロダクトを使用できるマシンの一般的
な構成要素を示す。

【０００９】図１において、画像１０は平行な長さグラ
フを示す。画像１０は、例えば人によって作成されたス
ケッチであり得る。平行な長さグラフは特徴１２及び１
４を含み、それらは図示されているように、互いに対し
てほぼ平行に水平方向に延出する。画像１０を定義する
データを受け取るマシンは、画像１０において特徴を示
す平行特徴データ２０を自動的に受け取ることによって
応答でき、このことが平行な特徴に対する制約条件を満
たす。即ち、図示されている例では、平行特徴データ２
０は、特徴１２及び１４を示すことができる。次にマシ
ンは、平行特徴データ２０を自動的に用いて、平行特徴
データ２０で示された特徴毎に長さを示す長さデータ３
０を得ることができる。即ち、図示された例では、長さ
データ３０は、特徴１２が約４単位（ユニット）の長さ
を有し、特徴１４が約７単位の長さを有することを示す
ことができる。

【００１０】図２において一般的な動作は、平行な長さ
グラフを示す入力画像を定義する入力画像データを得る
ことでボックス４０から始まる。ボックス４０に応答し
て、ボックス４２の動作は、入力画像データを用いて、
平行な特徴に対する制約条件を満たす特徴を入力画像に
示す平行特徴データを得る。次にボックス４４の動作
は、平行特徴データを用いて、各特徴の長さを示す長さ
データを得る。

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

【００１２】データ記憶媒体６２は、記憶媒体アクセス
装置６４がプロセッサ６６へ提供できるデータを記憶す
る。プロセッサ６６はメモリ６８にアクセスするために
接続され、メモリ６８はプロセッサ６６が実行できる命
令を示すデータを記憶するプログラムメモリと共に、プ
ロセッサ６６が命令を実行する際にアクセスできるデー
タを記憶するデータメモリも含み得る。

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

【００１４】データ記憶媒体６２に加えて、ソフトウェ
アプロダクト６０は記憶媒体６２で記憶されるデータを
含む。記憶されたデータは画像処理命令８０を示すデー
タを含み、その命令はプロセッサ６６が図２における動
作のような動作を実行するために実行できる。命令８０
を実行する場合に、プロセッサ６６は、画像入力回路７
０からの入力画像を定義する入力画像データを受け取
る。入力画像セットは、平行な長さグラフを示す。プロ
セッサ６６は、その入力画像データを使用して、平行特
徴に対する制約条件を満たす特徴を入力画像に示す平行
特徴データを得る。次にプロセッサ６６は、その平行特
徴データを使用して、各特徴の長さを示す長さデータを
得る。

【００１５】プロセッサ６６は、画像を定義するデータ
を提供するために画像出力回路９０に接続され得る。例
えば、ソフトウェアプロダクト６０は、プロセッサ６６
が長さデータを使用して、出力画像を定義する出力画像
データを得るように実行できる命令を示すデータを含み
得る。出力画像は例えば、平行な長さグラフがより正確
に形成されたバージョン、又は長さデータで示された長
さの別の図形表現を示すことができる。出力画像データ
を、画像出力回路９０へ提供することができ、次いでフ
ァックスマシン９２、プリンタ９４、ディスプレイ９６
又はネットワーク９８へ提供されることができる。

【００１６】長さデータはまた制御信号を提供するため
に使用可能である。例えばメモリ６８は、プロセッサ６
６が長さデータを使用して、制御信号を定義する制御デ
ータを得るように実行できる制御命令を記憶できる。制
御データを、制御出力回路１００へ提供することがで
き、出力回路１００は制御信号をシステム１０２に提供
することで応答可能である。

【００１７】長さデータは、直ぐに使用されるというよ
りもむしろ、可能性のある将来の使用のためにメモリ６
８に記憶されてもよい。例えば、入力画像に対して行わ
れる動作を示す情報が、入力画像を定義するデータが受
けた取られた時点で得られていない場合に有用である。

【００１８】図４は、ユーザが、平行な長さグラフのハ
ンドスケッチを示す画像を提供できる方法を示す。図５
は、ユーザが、平行な長さグラフを示す画像をマシンと
対話することによって提供できる方法を示す。

【００１９】図４は、平行な長さグラフを示す画像の幾
つかの例を上部に示す。画像１００は、軸とｘ軸上に違
う長さの垂直方向の線を備えるグラフを示す。画像１０
２は、軸とｘ軸上に違う長さの垂直方向の棒（バー）を
備える棒グラフを示す。画像１０４は、軸とｘ軸上に違
う高さの複合特徴(composite features)を備えるグラフ
を示す。画像１０６は、軸とｘ軸上に違う長さの隣接す
る垂直方向の棒を備える棒グラフ又はヒストグラムを示
す。画像１０８は、軸とｘ軸上に違う長さの隣接して分
割された垂直方向の棒を備える棒グラフ又はヒストグラ
ムを示す。画像１１０は、軸とｘ軸より上に、違う高さ
に延出する短い水平方向の線のスタックを備えるグラフ
を示す。画像１１２は、違う高さの複合特徴を備えるグ
ラフを示す。画像１１４は、軸とｙ軸から延出する違う
長さの水平方向の線を示す。画像１１６は、違う長さの
水平方向の線で、ベース（基線）に位置合わせされてい
ないガントチャート、タイミング図、又はタイムライン
を示す。図４の例は様々な平行な長さグラフを十分に検
討するものではなく、単に例示的なものであり、例えば
画像１０２、１０４、１０６、１０８、及び１１２に於
ける棒の幅は、変更し、追加情報を伝えることが可能で
ある。

【００２０】一般的に、あらゆる適切な方法で図４の画
像を得ることができる。例えば、平行な長さグラフは、
手作業で書き示す（マーキング）媒体に対して行われる
書き示し動作によって生成されるスケッチであり得る。

【００２１】書き示す（マーキング）媒体がシートであ
る場合、スキャナ１３０はシートを受け取ることができ
る。スキャナ１３０は、平行な長さグラフを示す画像を
定義するデータを提供するためにシートに対して動作す
る。

【００２２】書き示す媒体が、マーク（印）を感知でき
る電子装置の書き示す（マーキング）表面であれば、エ
ンコーダ１３２は電子装置から信号を受け取り、それら
の信号を用いて平行な長さグラフを示す画像を定義する
データを得ることができる。次に、このデータはマーク
が印刷されるシートを得るためにプリンタ１３４へ提供
され、そしてこのシートはスキャナ１３０へ提供される
ことができる。スキャナ１３０は、平行な長さグラフを
示す画像を定義するデータを提供する。

【００２３】図４はまたエンコーダ１３２からのデータ
が、平行な長さグラフを示す画像を定義するデータとし
て、直接使用されてもよいことを示す。このことは、エ
ンコーダ１３２が書き示し動作に応答して画像を定義す
るデータを提供できれば、適切であろう。

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

【００２５】プロセッサ１５２は、上述された方法でユ
ーザが画像を生成できる多くのタイプのソフトウェアを
実行できる。例えば、プロセッサ１５２は、文書編集ソ
フトウェア又は画像編集ソフトウェアを実行できる。

【００２６】図６は上述された一般的な特徴が実施され
ているシステムを示す。

【００２７】図６のシステム１８０は、Ｓｕｎ ＳＰＡ
ＣＥＳｔａｔｉｏｎ１０ワークステーションであるワー
クステーション１８２を含む。スキャナ１８４は、ゼロ
ックスデータコピーＧＳプラス（Xerox Datacopy GS Pl
us) スキャナのような従来のスキャナであり得る。プリ
ンタ１８６は、ゼロックスレーザプリンタのような従来
のプリンタであり得る。ネットワーク１８８は、イーサ
ネット（Ethernet) プロトコルのような標準的なプロト
コルに従って動作する従来のネットワークであり得る。

【００２８】ワークステーションＣＰＵ１９０は、スキ
ャナ１８４及びネットワーク１８８からデータを受け取
る共に、プリンタ１８６及びネットワーク１８８へデー
タを提供するために接続される。例えば、ＣＰＵ１９０
は、図４について上述されたようにスキャナ１８４から
平行な長さグラフを示す画像を定義するデータを受け取
れる。同様にＣＰＵ１９０は、図５について上述された
方法でネットワーク１８８から得られた画像を定義する
データを受け取れる。更に、ワークステーションＣＰＵ
１９０はプログラムメモリ１９２、データメモリ１９
４、及び他の従来のワークステーション周辺装置（図示
されていない）をアクセスできるように接続される。デ
ータメモリ１９４は、図示されているように平行な長さ
グラフを示す画像を定義する画像データ１９６を記憶す
る。

【００２９】プログラムメモリ１９２は、ＣＰＵ１９０
が図２の一般的な動作を実現させる動作を実行するため
に実行できる命令を記憶する。ＣＰＵ１９０は、ユニッ
クス（Unix) オペレーティングシステム又は他の適切な
オペレーティングシステムを提供するオペレーティング
システム命令２００を実行する。プログラムメモリ１９
２が記憶した命令の他のセットの各々は、リスト処理プ
ログラム（Lisp) 、Ｃ言語（C)、又は従来のコンパイラ
若しくはインタプリタ技術を備えるその他同種物等の従
来のプログラム言語によって、ソースコードから得るこ
とができる。実行される場合、これらの他の命令は従来
の方法でオペレーティングシステム命令２００への呼び
出しを行う。一般的に命令は、リスト処理プログラム、
Ｃ言語、又はオブジェクトコードを生成する従来のコン
パイラ若しくはインタプリタ技術を備えるその他同種物
等の従来のプログラム言語によって、ソースコードから
得ることができる。マシンはソースコード又はソースコ
ードから得られたオブジェクトコードを示すデータを、
図３について上述されたソフトウェアプロダクトを製造
する際にデータ記憶媒体に記憶でき、ソフトウェアプロ
ダクトがシステム１８０の様なマシンで使用される場合
に、ソースコード又はオブジェクトコードは、アクセス
のために記憶媒体アクセスデバイスによって記憶されて
いる。

【００３０】画像受け取り命令２０２を実行する際に、
ＣＰＵ１９０は、画像データ１９６に関して説明された
ように、画像を定義するデータを受け取り、データメモ
リ１９４に記憶する。画像を定義するデータは、スキャ
ナ１８４又はネットワーク１８８から受け取られても良
い。

【００３１】画像処理命令２０４を実行する場合、ＣＰ
Ｕ１９０は、平行特徴命令２０６及び長さ命令２０８を
呼び出す。画像処理命令２０４はまた平行な長さグラフ
の解析に関係する他の動作を実行する。

【００３２】平行特徴命令２０６を実行する場合、ＣＰ
Ｕ１９０は解析命令２１０を呼び出し、画像データ１９
６が定義した画像の基本的な幾何学的解析を実行し、平
行特徴データ２２０を生成する。平行特徴データ２２０
は、平行特徴に対する制約条件を満足させる特徴を画像
に示す。

【００３３】長さ命令２０８を実行する場合、ＣＰＵ１
９０は解析命令２１０を呼び出し、平行特徴データ２２
０が定義した画像の基本的な幾何学的解析を実行して長
さデータ２２２を生成する。長さデータ２２２は、平行
特徴データ２２０が示した各特徴に対して長さを示す。

【００３４】一般的に、以下で説明される動作の多く
は、それぞれが画像を定義するデータ項目（アイテム）
に実行される。各項目は”データ画像（data image) ”
と呼ばれる。幾つかのデータ画像は他のデータ画像を得
るために使用できる。全てのデータ画像は、同じ数の画
素を備える画像を定義し、各動作は同数の画素を備える
画像を生成する。２つの画像に対する動作は、一般的に
複数対の画素の値を使用し、生成される画像の画素値を
各対毎に生成する。即ち、各対の内で、１つの画素が各
画像から得られ、且つ１対の内の２つの画素は生成され
る画像内の画素値と同じ位置（ロケーション）にある。

【００３５】図７は、図６の画像処理命令２０４を実行
する際の第１の実施を示す。

【００３６】図７のボックス２４０の動作は、入力画像
を定義するデータを受け取ることによって開始する。入
力画像データは、画像受け取り命令２０２を実行するこ
とで予め受け取られることができ、画像処理命令２０４
を呼び出しが備えられてもよい。

【００３７】ボックス２４２の動作は、ボックス２４０
からの入力画像データを用いて、入力画像がＸ−Ｙグラ
フ基準に合う特徴を示しているか否かを決定する。例え
ば、ボックス２４２の動作は、図形表現が下端伸長水平
方向線及び左端伸長垂直方向線を有する最大連結成分(c
onnected component) を含んでいるか否かを決定でき
る。

【００３８】ボックス２４２の動作は、図形表現のデー
タ画像を使用し、画素が最大連結成分内にある場合、伸
長水平方向線内にある場合、及びその線が最大連結成分
における最下端伸長水平方向線にある場合に画素がＯＮ
であるｘ軸データ画像を得ることができる。ボックス２
４２の動作は、画素が最大連結成分内にある場合、伸長
垂直方向線内にある場合、及びその線が最大連結成分に
おける左端伸長垂直方向線内にある場合に画素がＯＮで
あるｙ軸データ画像を得ることができる。次に、ボック
ス２４２の動作は、各ｘ軸とｙ軸のデータ画像の各々内
の全画素値のＯＲ（論理和）をとって、その結果のＡＮ
Ｄ（論理積）をとり、図形表現がＸ−Ｙグラフ基準に合
っているか（満足しているか）否かを示す２値を得る。

【００３９】ボックス２４２の動作は、入力画像におけ
る最大連結成分だけを示す最大成分データ画像を得るこ
とができる。Ｘ−Ｙグラフ基準は、最大連結成分がｘ−
ｙ軸を必ず含むことが必要である。最大連結成分を示す
データ画像は、各連結成分の内の最大のｘ座標並びにｙ
座標及び最小のｘ座標並びにｙ座標をスプレッドし（拡
げ）、各々の最大値と最小値との差をとり、各画素にお
ける境界ボックス（bounding box) の高さと幅を得て、
各画素での高さと幅を掛け算し、それぞれの境界ボック
ス領域を得て、画像に対する最大境界ボックス領域を得
て、最大境界ボックス領域を有する各画素ＯＮを生成す
ることによって、得ることができる。

【００４０】ボックス２４２の動作は、最大成分データ
画像を使用し、伸長水平位置及び伸長垂直位置のデータ
画像を得ることができる。先ず、ボックス２４２の動作
は、水平位置及び垂直位置データ画像を得ることができ
る。次にボックス２４２の動作は、伸長基準を水平位置
及び垂直位置のデータ画像に適用させ、伸長水平位置及
び伸長垂直位置データ画像を得ることができる。

【００４１】ボックス２４２の動作は、例えばスケルト
ンデータ画像を最初に得ることによって、水平位置デー
タ画像を得ることができる。次に、ボックス２４２の動
作はそのスケルトンデータ画像を使用して、＋ｙ及び−
ｙエッジデータ画像を得ることができる。

【００４２】次に、ボックス２４２の動作は、第１及び
第２の垂直方向隣接データ画像を得ることができる。第
１の垂直方向隣接データ画像は、＋ｙエッジデータ画像
の補数を使用して垂直方向エッジデータ画像を得ること
により得られる。これは、その＋ｙエッジデータ画像の
補数に対して＋ｙおよび−ｙエッジデータ画像をＯＲ
（論理和）することによって得られた画像データを意味
する。その垂直方向エッジデータ画像は、−ｙエッジデ
ータ画像とＡＮＤ（論理積）をとり、第１の垂直方向隣
接データ画像を得ることができる。第２の垂直方向隣接
データ画像も同様に得られるが、−ｙエッジデータ画像
の補数を用いて垂直方向エッジデータ画像を得て、＋ｙ
エッジデータ画像とのＡＮＤ（論理積）をとる。

【００４３】次に、ボックス２４２の動作は、第１と第
２の垂直方向隣接データ画像のＯＲをとり、それをスケ
ルトンデータ画像とＡＮＤする前に、その結果として得
られたデータ画像に対して２つの水平方向成長演算(hor
izontal grow operation) を実行し、予備のシン（細く
された）水平位置データ画像(thinned horizontals dat
a image)を得ることができる。各水平方向成長演算は各
連結成分を１画素、＋ｘ及び−ｘ方向に延出させる。

【００４４】ボックス２４２の動作は同様に、＋ｘ及び
−ｘエッジデータ画像を用いて、水平方向隣接データ画
像を得て、垂直方向成長演算を行い、スケルトンデータ
画像とＡＮＤして、予備のシン垂直位置データ画像を得
ることができる。

【００４５】ボックス２４２の動作は、その予備のシン
水平位置及び垂直位置のデータ画像を用いて、第１及び
第２の部分集合（サブセット）データ画像を得ることが
できる。第１の部分集合データ画像は、予備のシン水平
位置データ画像における連結成分内に完全にある予備の
シン垂直位置データ画像を示し、第２の部分集合データ
画像は、予備のシン垂直位置データ画像における連結成
分内に完全にある予備のシン水平位置データ画像を示
す。一般的に、第１及び第２のデータ画像に対する部分
集合データ画像は、先ずその第１の画像をその第２の画
像から取り除き、次に残留画素を含むその第２画像にお
ける各連結成分にラベル付けするために着色動作を行
い、次いで着色されたそのデータ画像を第２の画像から
取り除くことによって得られる。ボックス２４２の動作
は次に、第１の部分集合データ画像を予備のシン水平位
置データ画像から取り除き、シン水平位置データ画像を
得ることができると共に、第２の部分集合データ画像を
予備のシン垂直位置データ画像から取り除き、シン垂直
位置データ画像を得ることができる。

【００４６】最終的に、ボックス２４２の動作は、その
シン水平位置データ画像及びシン垂直位置データ画像を
用いて、水平位置及び垂直位置データ画像をそれぞれ得
ることができる。例えば、ボックス２４２の動作は、２
つの距離データ画像を得ることができ、第１の距離デー
タ画像は、各画素がシン水平位置データ画像における至
近連結成分への距離でラベル付けされ、第２の距離デー
タ画像は、各画素がスケルトンデータ画像における至近
連結成分への距離でラベル付けされる。距離データ画像
は、排他的クロッサ（密集）(closer)データ画像を得る
ために使用され、排他的クロッサ(closer)データ画像に
おいて第１の距離データ画像の距離が第２の距離データ
画像の距離よりも短い場合、画素はＯＮである。次にボ
ックス２４２の動作は、水平位置データ画像を得るため
に、テーブル境界データ画像２７２と排他的クロッサデ
ータ画像の共通部分（intersection；交差) を得る。こ
のことは、スケルトンをシン水平位置データ画像によっ
て示された部分にフル幅の曲線を成長させる。ボックス
２４２の動作は、同様にシン垂直位置データ画像を使用
して垂直位置データ画像を得ることができる。

【００４７】ボックス２４２の動作は次に、伸長基準を
水平位置及び垂直位置データ画像に対して使用し、伸長
された水平位置及び伸長された垂直位置データ画像を得
ることができる。伸長基準は、連結成分内の各画素が連
結成分の伸長を示す０と１００の間の値でラベル付けさ
れる伸長データ画像を先ず得ることによって、データ画
像に使用できる。次に、伸長データ画像は、各画素で伸
長しきい値と比較されることができ、この伸長しきい値
は例では７０の値を有する。しきい値よりも大きな伸長
値を備える画素は、伸長水平位置及び伸長垂直位置デー
タ画像においてＯＮである。

【００４８】伸長データ画像は、例えば、Winston, P.
H. and Horn, B.K.P., lisp, Addison-Wesley, Readin
g, Mass.,1981 年、 121-136ページ、及び 339-343ペー
ジに記載された技術を用いて従来の方法で、どのくらい
対象物が伸長されるかの尺度を計算するのに必要な値
で、各画素にラベル付けをすることで得ることができ
る。次に伸長は画素毎に計算され得る。次いで、伸長デ
ータ画像における各画素値を０と１００の間の値に基準
化（スケール化）できる。

【００４９】ボックス２４２の動作は、最も高い最大ｙ
座標を有する伸長水平位置データ画像における連結成分
だけを示すｘ軸データ画像を得ることができる。このこ
とは最も低い連結成分であることを示す。同様に、ボッ
クス２４２の動作は最も低い最小のｘ座標を有する伸長
水平位置データ画像における連結成分だけを示すｙ軸デ
ータ画像を得ることができる。このことは左端連結成分
であることを示す。これらの動作は、スプレッド動作(s
pread operation)を用いて実行され、連結成分内の各画
素を、連結成分内の画素の最大ｙ座標及び最小ｘ座標で
ラベル付けし、次に最も高い最大値及び最も低い最小値
を得て、各画素のラベルをそれらと比較し、ｘ軸とｙ軸
のデータ画像を得ることができる。

【００５０】ｘ軸とｙ軸のデータ画像が共に少なくとも
１つのＯＮ画素を有すれば、入力画像はＸ−Ｙグラフ基
準に合う。

【００５１】ボックス２４２の動作が、入力画像がＸ−
Ｙグラフ基準に合わないということを決定すると、ボッ
クス２４４の動作は平行長さグラフ以外のカテゴリの基
準を使用する。

【００５２】画像がＸ−Ｙグラフ基準に合えば、ボック
ス２４６の動作は幾つかの基準をグラフの内容に適用す
る。様々な基準は、グラフの内容が平行特徴に対する制
約条件を満足させる部分を含むか否かを決定するために
使用され得る。ボックス２４６に示されるように、例え
ば、方向基準、終端基準、及び位置基準が、このグラフ
の実現のために適用されている。

【００５３】ボックス２４６の動作は、まず上述された
ｘ軸及びｙ軸のデータ画像の論理和をとることによっ
て、グラフ内容データ画像を得て、軸データ画像を得る
ことができる。ボックス２４６の動作は軸データ画像を
用いて、一方が正のｘ方向で他方が負のｙ方向にあるｘ
とｙのプロジェクトデータを得ることができる。プロジ
ェクトデータ画像はプロジェクション方向に各非ゼロ画
素を他の画素にコピーすることで得ることができる。

【００５４】ボックス２４６の動作は次に、プロジェク
トデータ画像のＡＮＤ（論理積）をとり、ｘ軸の上側か
つｙ軸の右側の各画素がＯＮである第１象限(quadrant)
データ画像を得ることができる。ボックス２４６の動作
は、軸データ画像の補数を第１象限データ画像及び入力
画像とＡＮＤし、平行長さグラフの第１象限を表すグラ
フ内容データ画像を得ることができる。

【００５５】ボックス２４６の動作は、方向基準を２つ
の部分に使用できる。方向基準の第１部分は、グラフ内
容データ画像が、たいていｙ軸とほぼ平行する特徴示す
ということを要求することができる。方向基準の第２部
分は、グラフ内容データ画像が最も頻繁に配向(orienta
tion) される連結成分を要求できる。両部分を使用する
場合、ボックス２４６の動作は領域配向データ画像を別
のデータ画像から得ることができる。

【００５６】方向基準の第１部分を使用するために、ボ
ックス２４６の動作はグラフ内容データ画像から得られ
た領域配向データ画像に生じる最も頻度の高い配向を示
す配向モードデータを先ず得ることができる。

【００５７】次に、ボックス２４６の動作は、上述され
た最大成分データ画像を用いて、同様に最大成分データ
画像において最も頻度の高い２つの配向を示す第１及び
第２のモードデータを得ることができる。ボックス２４
６の動作は、その第１及び第２のモードデータを使用し
て、＋ｘ軸からの９０°反時計回り方向に最も近づく配
向を垂直方向モードとして選択できる。ボックス２４６
の動作は、配向モードデータで示された最も頻度の高い
配向と垂直方向モードを減算によって比較し、２つの配
向の間の鋭角を得て、次にその差分を例えば１５°等の
適切な小角（鋭角）と比較し、２つの角度がほぼ同じで
あるか否かを決定できる。

【００５８】２つの配向がほぼ同じであれば、グラフの
内容は方向基準の第１部分に合う。

【００５９】ボックス２４６の動作は、先ず垂直方向の
棒データ画像を得ることによって、方向基準の第２部分
を適用できる。ボックス２４６の動作は先ず、グラフ内
容データ画像を使用して、オープン（開）曲線データ画
像を得ることができる。ボックス２４６の動作は次にオ
ープン曲線データ画像に対して領域配向データ画像を使
用し、オープン曲線データ画像における連結成分の部分
を示す配向モードデータ画像を得ることができ、これら
の部分は最も頻度の高い配向の例えば１５°のような適
切な小角内に配向される。ボックス２４６の動作は次
に、着色動作を実行し、オープン曲線データ画像のバー
ジョンを得ることができ、そのバージョンにおいて画素
は、配向モードデータ画像においてＯＮである画素を含
む連結成分にあれば、ＯＮである。このバージョンにお
ける各連結成分は方向基準の第２部分に合う。

【００６０】次にボックス２４６の動作は、例えば２つ
の終端を要求できる終端基準を適用できる。ボックス２
４６の動作は、方向基準の第２部分に合う（を満足す
る）オープン曲線データ画像バージョンを用いて、終端
計数(termination count) データを得ることができ、そ
の終端計数データ画像における各画素値は２つの終端と
比較され、２つの終端を備える垂直方向線を示す終端さ
れた垂直方向線データ画像を得ることができる。終端さ
れた垂直方向線データ画像における連結成分は、終端基
準にを満足する。

【００６１】ボックス２４６の動作は次に、例えばｘ軸
からの距離よりも長い長さ等を要求できる位置基準を適
用できる。ボックス２４６の動作は、各画素の値が、ｘ
軸データ画像における近接連結成分までの距離であるｘ
軸距離データ画像を得ることができる。ボックス２４６
の動作は次にスプレッド動作を実行し、最小ｙデータ画
像を得ることができ、最小ｙデータ画像において終端垂
直方向線データ画像における連結成分内の各画素は、そ
の連結成分内の画素に対して、ｘ軸距離データ画像の最
小値でラベル付けされる。

【００６２】ボックス２４６の動作はまた、終端垂直方
向線データ画像における連結成分内の各画素が連結成分
の領域でラベル付けされる領域データ画像と、スケルト
ン画素が終端垂直方向線データ画像を補って、近隣連結
成分への２倍の距離でラベル付けされるローカル幅デー
タ画像と、を得ることができる。ボックス２４６の動作
は、終端垂直方向線データ画像における連結成分に現れ
る最も頻度の高いローカル幅を示す幅モードデータを得
ることができ、領域データ画像における各画素値を最も
頻度の高いローカル幅で割り、丸めた後、長さデータ画
像を得ることができ、その長さデータ画像において、終
端垂直方向線データ画像における連結成分内の各画素は
連結成分の適切な長さでラベル付けされる。

【００６３】ボックス２４６の動作は次に、長さデータ
画像における各画素値を最小ｙデータ画像における画素
値と比較し、垂直方向棒データ画像を得ることができ
る。その長さラベルがその最小ｙラベルよりも大きい場
合、各画素は垂直方向棒データ画像においてＯＮである
ので、位置基準に合う連結成分内にある。

【００６４】ボックス２５０の動作は、ボックス２４６
の基準の適用結果に基づいて分岐する。ボックス２４６
の基準が全て満たされれば、ボックス２５２の動作によ
って棒高さが得られ、ボックス２５４の動作によって、
ボックス２５２から得られた棒高さで垂直方向の棒グラ
フを描画する。ボックス２４６の基準が満たされなけれ
ば、ボックス２５６の動作は適切な故障メッセージを提
供し、基準が満たされなかったことを示すことができ
る。

【００６５】ボックス２５２の動作は、ｘ軸距離データ
画像及びｙ軸データ画像を用いて、ｙ軸における画素の
ｘ軸からの最大及び最小距離を得ることができる。ボッ
クス２５２の動作は最大距離から最小距離を引いて、ｙ
軸長さを得ることができる。ボックス２５２の動作はま
たｘ軸距離データ画像と同様にｙ軸距離データ画像を得
ることができるが、各画素は、ｙ軸までの距離でラベル
付けされる。

【００６６】垂直方向棒データ画像における各連結成分
内の画素については、次にボックス２５２の動作は、ｙ
軸距離データ画像における最も頻度の高い距離と、ｘ軸
距離データ画像における最大距離を得ることができる。
各連結成分毎に、ボックス２５２の動作によって、ｙ軸
長さに対するｘ軸距離データの最大距離の比を示す高さ
データを得ることができる。ボックス２５２の動作は、
ｙ軸距離データ画像における最も頻度の高い距離で分類
されたリストに高さデータを戻せるので、高さは、ｘ座
標を増加させる順序になる。

【００６７】ボックス２５４の動作は次に、ＰｏｓｔＳ
ｃｒｉｐｔファイルのようなページ記述言語（ＰＤＬ:p
age description language) ファイルへ高さデータで示
された長さをロードでき、次いで、それをプリンタに提
供できる。

【００６８】図８は図６の画像処理命令２０４を実行す
る際の第２の実施の動作を示す。図９は図６の平行特徴
命令２０６を実行する際の第２の実施の動作を示す。図
１０乃至１８は、第２の実施例が正確に形成された垂直
方向棒グラフを得るために用いられた平行線グラフの９
つの特定のカテゴリを説明する。

【００６９】入力画像を定義するデータを受け取ること
によって図８のボックス２６０の動作は開始する。入力
画像データは画像受け取り命令２０２を実行することこ
とによって予め受け取られることができ、画像処理命令
２０４の呼び出しを備えてもよい。

【００７０】ボックス２６２の動作によって平行長さグ
ラフ（ＰＬＧ;parallel length graph) の多数の特定の
カテゴリの各々を考慮する対話型ループが開始される。
ボックス２６４の動作は、特徴候補データ画像を次の特
定のカテゴリのために得ることによって各々の反復を開
始する。特徴候補データ画像は、特徴候補基準が特定の
カテゴリを満たす入力画像の一部分を示す。幾つかの特
定のＰＬＧカテゴリのために特徴候補データ画像を得る
ための技術は、以下に説明される。

【００７１】ボックス２６６の動作は次に、総称ＰＬＧ
基準を特徴候補データ画像に適用する。ＰＬＧ基準は例
えば、伸長基準、方向基準、及びベース（基底）位置合
わせ基準等を含むことができ、これら全ては図９と関連
して更に詳細に以下に説明される。以下で説明されるよ
うに、ベース位置合わせ基準を適用してベースデータ画
像を得ることができる。

【００７２】ボックス２７０の動作は、入力画像がＰＬ
Ｇに対する制約条件を満たすか否かに基づいて分岐し、
制約条件はボックス２６４の特徴候補基準、及びボック
ス２６６の伸長基準、方向基準、並びにベース位置合わ
せ基準を含む。制約条件を満たしていれば、ボックス２
７２の動作は制約条件を満たす特徴として長さを得て、
ボックス２７４の動作はその長さを表す棒グラフを描画
する。しかし、制約条件が満たされていなければ、ボッ
クス２６２の動作はＰＬＧの次の特定のカテゴリのため
に対話を始める。全てのＰＬＧカテゴリが試されると、
ボックス２７６の動作は、入力画像が例えば比例部分グ
ラフ等の図形表現の別のカテゴリに対する制約条件を満
たしているか否かを決定する。

【００７３】高さを得る場合に、ボックス２７２の動作
は先ず距離データ画像を得ることができ、この距離デー
タ画像において各画素はベースデータ画像における最も
近接した連結成分までの距離でラベル付けされる。次
に、ボックス２７２の動作はスプレッド動作を実行して
長さデータ画像を得ることができ、この長さデータ画像
においてＰＬＧ制約条件を満たす各特徴における各画素
は、特徴のあらゆる画素に対する距離データ画像からの
最大距離でラベル付けされる。各特徴の画素に対する最
大距離はベースに対する特徴の高さで、特徴の長さとし
て扱われるので、特徴における各画素のラベルは特徴の
長さである。

【００７４】ボックス２７２の動作は次に、長さデータ
画像を用いて、特徴の正規化長さを順番に示す長さデー
タを得ることができる。ボックス２７２の動作は長さデ
ータ画像に示された全長さのうちの最大長さを得ること
ができる。特徴における各画素が特徴のために一意の名
前（固有の識別子）でラベル付けされる値データ画像を
得ることができ、一意の名前は特徴の位置と同じ順序に
割当られる。次にボックス２７２の動作は、複数対のリ
ストを得ることができ、リストにおいて各対は複数の一
意の名前のうちの１つと、その一意の名前を備える平行
な特徴の長さ、とを含む。次にボックス２７２の動作は
正規化長さのリストを得ることができ、そのリストにお
いて、各長さは最大長さで割られ、且つ正規化長さは平
行な特徴の一意の名前に従ってソート（分類）される。

【００７５】図９は、図８のボックス２６６及び２７０
の動作がどの様に実現され得るかを示す。図９のボック
ス２８０の動作は、図８のボックス２６４の動作からの
データ画像のような、特徴候補基準に合う入力画像の部
分を示すデータ画像を受け取ることによって、開始す
る。

【００７６】ボックス２８２の動作は、図７について上
述されたようにボックス２８０からのデータ画像におけ
る特徴候補毎に伸長を測定して、各特徴候補における各
画素に候補の伸長でラベル付けする。ボックス２８４の
動作は次に、各画素のラベルを例えば７０等の伸長しき
い値と比較し、ラベルがしきい値を越える場合だけ各画
素をＯＮにしておく。従ってボックス２８４の動作はデ
ータ画像を生成し、その中に伸長特徴候補だけを保持す
る。

【００７７】ボックス２８６の動作は、ボックス２８４
からの画像データに保持された特徴候補毎に配向を測定
し、保持された各特徴候補の各画素に候補の配向でラベ
ルを付る。次にボックス２８８の動作は、そのラベルが
配向モードとほぼ同じ場合だけ各画素をＯＮにしてお
く。従って、ボックス３０８の動作はデータ画像を生成
し、その中に平行伸長特徴候補だけを保持する。

【００７８】ボックス２８６の動作は、ボックス２８４
からのデータ画像を用いて配向を測定し、ＡＬＩデータ
画像を得ることができると共に、図７について上述され
たように配向モードを得ることができる。次に、ボック
ス２８８の動作は、各画素毎に、そのラベルが、例えば
π／１２等の小定角より小さい角だけ配向モードと異な
り、且つその小定角より小さい差分を有する画素だけを
保持しているか否かを決定する。

【００７９】ボックス２９０の動作は、あらゆる画素が
ボックス２８８からの平行伸長特徴候補を備えるデータ
画像においてＯＮであることを、ＯＲ演算が発見するか
否かに基づいて分岐する。発見されなければ、次の特定
のカテゴリは図８のボックス２６２で始まる反復で処理
され得る。

【００８０】ボックス２８８からの画像が少なくとも１
つの候補を含んでいれば、ボックス２９２の動作は、候
補が延出される方向に最も低い座標を備える各候補上の
点を示すベースデータ画像を得る。ボックス２９２の動
作は、候補が水平方向か又は垂直方向かに延出すること
を示す配向データを先ず得ることによって実施できる。
次に、適切な動作が行われ、ベースデータ画像を得るこ
とができる。

【００８１】配向データはデータ画像に対する一連の動
作を通して得ることができる。

【００８２】領域画像データが得られ、各候補における
各画素が候補の領域でラベル付けされる。次に２つのス
プレッド動作は実行され、座標合計データ画像を得るこ
とができ、この座標合計データ画像において、候補の各
画素は候補の画素のｘ座標の合計及び候補の画素のｙ座
標の合計でラベル付けされる。次に２つの領域の中心
（ＣＯＡ;center of area)データ画像は、座標合計デー
タ画像の各々からの各画素の座標合計を領域データ画像
における画素値で除算することによって得ることがで
き、平行特徴における各画素はＣＯＡデータ画像におい
て、平行特徴の領域の中心のｘ及びｙ座標でラベル付け
される。

【００８３】次に、ＣＯＡデータ画像を用いて、例え
ば、Winston, P.H. and Horn, B.K.P., lisp, Addison-
Wesley, Reading, Mass.,1981 年、 121-136ページ及び
339-343ページに記載された領域の中心を用いて配向を
得るための技術を用いて従来の方法で最小慣性角度（Ａ
ＬＩ;angle of least inertia)データ画像を得ることが
できる。

【００８４】ＡＬＩデータ画像を用いて、ボックス２８
８からのデータ画像における候補のＡＬＩの最も頻度の
高い値またはモードを得ることができる。得られた結果
が４５°から１３５°の間であれば、その配向は垂直方
向と分類され、そうでなければ配向は水平方向と分類さ
れる。

【００８５】配向が水平方向であれば、ベースデータ画
像は、候補中に最小ｘ座標を備える各候補の点を示す。
配向が垂直方向であれば、ベースデータ画像は、最大ｙ
座標を備える各候補の点を示す。

【００８６】ボックス２９４の動作は、ボックス２９２
から得られたベースデータ画像を用いて、ベース点の位
置合わせの測度（尺度）を得る。

【００８７】ボックス２９４の動作は図７について上述
されたように、伸長データ画像を得ることによって実現
できる。伸長データ画像における各画素値は位置合わせ
の測度になる。

【００８８】ボックス２９６の動作は、ボックス２９４
から得られた位置合わせ測尺を０．３のような位置合わ
せしきい値と比較することによって位置合わせ基準をベ
ースデータ画像におけるベース点に適用できる。ベース
点が位置合わせ基準に合わなければ、次の特定のＰＬＧ
カテゴリが処理され、ボックス２６２で開始する。ベー
ス点が位置合わせ基準に合えば、ボックス２７２の動作
は図８について上述されたように長さを得ることができ
る。

【００８９】図８のボックス２７２から得られる長さ
は、様々な目的のために使用可能である。例えば、その
長さは正確に形成された平行線グラフを得るために使用
可能である。図１０乃至１８は９つの特定のＰＬＧカテ
ゴリを図示し、スケッチから得られた長さが正確に形成
された直方向の棒グラフを得るためにどのように使用さ
れているかを各事例によって示す。各事例において、図
７について上述されたように、長さをＰｏｓｔＳｃｒｉ
ｐｔファイルのようなページ記述言語（ＰＤＬ)ファイ
ルへロードでき、次いで、それをプリンタに提供でき
る。

【００９０】図１０は垂直方向の棒グラフのスケッチを
示し、そのスケッチにおいて、各棒はｘ軸と接続される
線である。図１１は垂直方向の棒グラフのスケッチを示
し、そのスケッチにおいて、各棒は家のスケッチであ
る。図１２は垂直方向の棒グラフのスケッチを示し、そ
のスケッチにおいて、各棒は白領域を取り囲む個々に分
かれている矩形の外郭線である。図１３は垂直方向の棒
グラフのスケッチを示し、そのスケッチにおいて、各棒
は短い水平方向の線のスタック（積み重ね）である。図
１４は水平方向の棒グラフのスケッチを示し、そのスケ
ッチにおいて、各棒は煙が立ち上がっている排気パイプ
のスケッチである。図１５は水平方向の棒グラフのスケ
ッチを示し、そのスケッチにおいて、各棒は農業製品の
一連のスケッチである。図１６は垂直方向の棒グラフの
スケッチを示し、そのスケッチにおいて、各棒はミサイ
ルのスケッチである。図１７は垂直方向の棒グラフのス
ケッチを示し、そのスケッチにおいて、各棒は白領域を
取り囲む矩形の外郭線であって、棒同士は隣接してい
る。図１８は垂直方向の棒グラフのスケッチを示し、そ
のスケッチにおいて、各棒は矩形の外郭線であって、棒
同士は隣接しており且つ各々の棒は水平方向の線で細分
されている。

【００９１】図１０において、入力画像３００は、第１
の特定のＰＬＧカテゴリの例となるスケッチを示す。ス
ケッチはｘ−ｙ座標軸を含み、量を示すｙ軸に沿ったハ
ッシュマークと、ｘ軸から上方へ延出し各々がそれぞれ
の長さを有する４本のほぼ平行な線と、を備える。ｙ軸
は"QUAYLE JOKES"というラベルを有すると共に、ハッシ
ュマーク及び平行線の各々はラベルを有する。

【００９２】ボックス２６４の動作は上述されたように
グラフ内容データ画像を得ることができる。グラフ内容
データ画像は、第１象限内にある入力画像３００の部分
を示し、図示されているように４本のほぼ垂直な線があ
る。次にボックス２６４の動作は、図９のボックス２９
２について上述されたＣＯＡデータ画像と同様にｘ軸方
向にＣＯＡデータ画像を得る。ＣＯＡデータ画像におけ
る各画素は連結成分の領域の中心のｘ座標でラベル付け
される。

【００９３】図８のボックス２７２について上述された
ように、ＣＯＡデータ画像から長さが得られると、その
長さを使用し出力画像３０２を生成できる。図示される
様に、出力画像３０２は、４本の棒を備える正確に形成
された垂直方向の棒グラフであり、この棒グラフはＣＯ
Ａデータ画像における４本の垂直方向の線と同様の相対
長さを有する。

【００９４】図１１において、入力画像３１０は、第２
の特定のＰＬＧカテゴリの例となるスケッチを示す。図
１０において示されたように、スケッチはｘ−ｙ座標軸
を含み、量を示すｙ軸に沿ったハッシュマークを備え
る。ｙ軸は”♯of homes sold"というラベルを有し、ハ
ッシュマークの各々はラベルを有し、ｘ軸に沿った３つ
のラベルがあると共に、タイトルがある。しかし、図１
０において示されたように４本のほぼ平行な線のかわり
に、入力画像３１０におけるスケッチは違う高さを有す
る３つの家形の特徴を、ｘ軸上に含む。

【００９５】ボックス２６４の動作は、入力画像３１０
を用いて、上述されたように最大構成要素データ画像を
得ることができる。次に、ボックス２６４の動作はその
最大構成要素データ画像を用いて、その画像を囲む領域
を示すホール（穴）データ画像を得ることができる。ボ
ックス２６４の動作はそのホールデータ画像を使用し
て、一緒にグループ分けされた連結成分内の画素が同一
の一意の名前を有するクラスタデータ画像を得ることが
できる。入力画像３１０の場合、クラスタデータ画像は
連結成分のグループの内の３つの一意の名前を当然有し
ており、それら一意の名前の各々はそれぞれの家におけ
るホールの画素をラベル付けする。ボックス２６４の動
作はクラスタデータ画像をホールデータ画像でゲート
し、ゲートデータ画像を生成できる。このゲートデータ
画像において、ホールデータ画像の連結成分内にある画
素だけが一意の名前でラベル付けされる。

【００９６】図８のボックス２７２について上述された
ように長さがゲートデータ画像から得られると、その長
さを使用して、出力画像３１２を生成できる。図示され
るように、出力画像３１２は、３本の棒を備える正確に
形成された垂直方向棒グラフであり、これらは入力画像
３１０における３件の家の高さと同様の相対長さを有す
る。

【００９７】図１２において、入力画像３２０は第３の
特定のＰＬＧカテゴリの例となるスケッチを示す。図１
１において示されたように、スケッチはｘ−ｙ座標軸を
含み、量を示すｙ軸に沿ったハッシュマークを備える。
ｙ軸は"CM OR RAIN IN SAHARA"というラベルを有し、ハ
ッシュマークの各々がラベルを有し、ｘ軸に沿った４つ
のラベルがある。しかし、図１１において示された３件
の家形の特徴のかわりに、入力画像３２０におけるスケ
ッチは違う高さを有する４本の棒形の特徴を、ｘ軸上に
含む。

【００９８】ボックス２６４の動作は、入力画像３２０
を使用して、第１カテゴリに関して上述されたような第
１の象限データ画像を得ることができる。ボックス２６
４の動作はまた、入力画像３２０を使用し、第２カテゴ
リについて上述されたようにホールデータ画像を得るこ
とができる。次にボックス２６４の動作は、第１の象限
データ画像及びホールデータ画像のＡＮＤ（論理積）を
取り、その結果として得られたデータ画像を使用して、
上述されたようにｘ方向のＣＯＡデータ画像を得ること
ができる。

【００９９】図８のボックス２７２について上述された
ように、ＣＯＡデータ画像から長さが得られると、その
長さを使用して出力画像３２２を生成することができ
る。図示される様に、出力画像３２２は４本の棒を備え
る正確に形成された垂直方向の棒グラフであり、これは
入力画像３２０の棒形の特徴の長さと同様の相対長さを
有する。

【０１００】図１３において、入力画像３３０は第４の
特定のＰＬＧカテゴリの例となるスケッチを示す。図１
２において示されたように、スケッチはｘ−ｙ座標軸を
含む。ｙ軸は"lbs of PAPER"というラベルを有し、ｘ軸
に沿った３つのラベル、及びタイトルがある。しかし、
図１２において示された４本の棒形の特徴のかわりに、
入力画像３３０におけるスケッチは、シート状のペーパ
を連想させるつながっていない短い平行線の３つのスタ
ックを含み、各スタックは違う高さを有している。

【０１０１】ボックス２６４の動作は、入力画像２４０
を使用して、上述されたようなＡＬＩデータ画像を得る
ことができる。次にボックス２６４の動作は、ＡＬＩデ
ータ画像によってＡＬＩ値に対する一次元グループ分け
動作を実行し、ＡＬＩグループデータ画像を得ることが
でき、このＡＬＩグループデータ画像において、連結成
分内の画素はほぼ同一のＡＬＩ値を有する１グループの
連結成分の一意の名前でラベル付けされる。ボックス２
６４の動作は、最も頻繁に現れるグループの識別子（名
前）を有するＡＬＩグループデータ画像における画素を
選択し、選択されたグループデータ画像を得ることがで
きる。ボックス２６４の動作は次にその選択されたグル
ープデータ画像を使用して、上述されたようなＡＬＩグ
ループデータ画像を得るために用いられた技術のような
技術を使用して垂直方向ののグループデータ画像を得る
ことができるが、各画素のｘ座標に関してグループ分け
する。各グループのｘ座標を有する各画素はそのグルー
プに対する一意の名前でラベル付けされてもよい。

【０１０２】図８のボックス２７２に関して上述された
ように、長さが垂直方向のグループデータ画像から得ら
れると、その長さを使用して出力画像３３２を生成でき
る。図示されているように、出力画像３３２は３本の棒
を備える正確に形成された垂直方向の棒グラフであり、
その棒グラフは入力画像３３０におけるスタックの高さ
と同様の相対長さを有する。

【０１０３】図１４において、入力画像３４０は第５の
特定のＰＬＧカテゴリの例となるスケッチを示す。図１
３において示されたように、スケッチはｘ−ｙ座標軸を
含む。ｘ軸に"% OF TOTAL AIR POLLUTION"というラベ
ル、ｙ軸に沿った３つのラベル、及びタイトルを有す
る。しかし、図１２において示されたように短い水平線
の３つのスタックのかわりに入力画像３４０におけるス
ケッチは、３本の水平方向に延出する特徴を含み、各特
徴はｘ軸方向に違う長さの煙が立ち上がっている排気パ
イプのような形状をしている。

【０１０４】ボックス２６４の動作は上述されたよう
に、入力画像３４０を使用して最大連結成分データ画像
を得ることができる。次にボックス２６４の動作は、そ
の最大連結要素をデータ画像を使用し、２次元グループ
わけ技法を用いて部分ホールデータ画像を得ることがで
きる。入力画像３４０の場合、部分的なホール（穴）デ
ータ画像は、部分的なホール毎に１つの６つの一意の名
前を有するべきであり、一意の名前は３つの排気パイプ
と３つの立ち上がっている煙を含む。一意の名前の各々
を使用して、画素を部分的なホールのそれぞれ１つにラ
ベル付けする。用語”部分的なホール”は、ＯＮ画素を
変える動作が、白領域を囲む連結成分におけるギャップ
をクローズアップ（閉じ）し、入力画像において完全に
は取り囲まれないホールを作成できるために、用いられ
る。一般的に、ホールを使用して平行な特徴を得る及び
ホールを完全に囲まなくてもい場合はいつでも、ホール
データ画像よりもむしろ部分的なホールデータ画像を得
ることが適している。次に、ボックス２６４における動
作は平行なホールデータ画像を用いて、水平方向グルー
プデータ画像を得ることができ、各部分ホールの各画素
のｙ座標に関してグループわけする。各グループにおい
てｙ座標を有する各画素は、そのグループについての一
意の名前でラベル付けされ得る。

【０１０５】上記技術の代わりに、ボックス２６４の動
作は上述されたようにグラフ内容データ画像を得て、次
いでそのグラフ内容データ画像を用いて、上述されたＣ
ＯＡデータ画像と同様にｙ軸方向のＣＯＡデータ画像を
得ることができる。

【０１０６】図８のボックス２７２に関して上述された
ように、長さが水平方向グループデータ画像又はＣＯＡ
データ画像から得られると、その長さを使用して出力画
像３４２を生成できる。図示されるように、出力画像３
４２は、３本の棒を備える正確に形成された垂直方向の
棒グラフであり、入力画像３４０において水平方向に延
出する特徴と同様の相対長さを有する。

【０１０７】図１５において、入力画像３５０は第６の
特定のＰＬＧカテゴリの例となるスケッチを示す。図１
４に示されるように、スケッチはｘ−ｙ座標軸を含む。
ｙ軸に沿った３つのラベルとタイトルがある。しかし、
図１４に示されるように、それぞれが煙が立ち上がって
いる排気パイプのような形状をしている３本の水平方向
に延出する特徴のかわりに、入力画像３５０におけるス
ケッチは、行状に離れた連結成分を含む水平方向に延出
する特徴を含み、各特徴は農業製品のような形状をして
いる。各水平方向に延出する特徴はｘ軸方向に異なる長
さの行を含む。

【０１０８】ボックス２６４の動作は入力画像３５０を
使用して、上述されたようにグラフ内容データ画像を得
ることができる。次にボックス２６４の動作は、そのグ
ラフ内容データ画像を使用して、上述されたようにホー
ルデータ画像を得ることができる。次に、ボックス２６
４の動作はそのホールデータ画像を使用して、第５カテ
ゴリに関して上述されたように水平方向のグループデー
タ画像を得ることができる。

【０１０９】図８のボックス２７２に関して上述された
水平方向グループデータ画像から長さが得られると、そ
の長さを使用して出力画像３５２を生成できる。図示さ
れているように、出力画像３５２は３本の棒を備える正
確に形成された垂直方向の棒グラフであり、入力画像３
５０における水平方向に延出する特徴と同様の相対的な
長さを有する。更に、出力画像３５２はタイトルにおけ
る文字のホールより得られたと思われる非常に短い４番
目の棒を右手に含む。この短い棒は、適切な基準を用い
ることによって除去され得る。

【０１１０】図１６において入力画像３６０は第７番目
の特定のＰＬＧカテゴリの例となるスケッチを示す。そ
のスケッチは、３つの垂直方向に延出する特徴を示し、
各特徴はミサイルのような形状をしている。スケッチは
また、各ミサイルの下にラベル及び各ミサイルの上にタ
イトルを示す。各ミサイルは他のミサイルと違う高さを
有する。図１０乃至１５とは異なって、そのスケッチは
ｘ−ｙ座標を含まない。

【０１１１】ボックス２６４の動作は、入力画像３６０
を使用して、第５のカテゴリについて上述された水平方
向のグループデータ画像を得ることができる。ボックス
２６４の動作は次に、入力画像３６０の上から２番目の
水平方向グループを選択し、そのグループにおける各連
結成分をｘ方向のＣＯＡでラベル付けし、ＣＯＡデータ
画像を得ることができる。ボックス２６４の動作は次
に、上から２番目の水平方向グループでＣＯＡデータ画
像をゲートし、ゲートされたＣＯＡデータ画像を得るこ
とができる。

【０１１２】図８のボックス２７２について上述された
ようにゲートＣＯＡデータ画像から長さが得られると、
その長さを使用して出力画像３６２を生成できる。図示
されるように、出力画像３６２は、３本の棒を備える正
確に形成された垂直方向の棒グラフであり、入力画像３
６０における垂直方向に延出する特徴と同様の相対長さ
を有する。

【０１１３】図１７において、入力画像３７０は第８番
目の特定のＰＬＧカテゴリの例となるスケッチを示す。
図１５のように、そのスケッチはｘ−ｙ座標軸を含む。
ｘ軸に沿った５つのラベルがあり、且つｙ軸が"SUN SPO
T ACTIVITY" というラベルでラベル付けされている。入
力画像３７０におけるスケッチは、５つの連続的な垂直
方向に延出する棒を含み、各棒はｙ軸方向にそれぞれの
高さを有する。

【０１１４】ボックス２６４の動作は、入力画像３７０
を使用してｘ方向のＣＯＡデータ画像を得ることができ
る。長さが、図８のボックス２７２について上述された
ＣＯＡデータ画像から得られると、その長さを使用して
出力画像３７２を生成できる。図示されているように、
出力画像３７２は、５本の棒を備える正確に形成された
垂直方向の棒グラフであり、入力画像３７０における棒
と同様の相対長さを有する。

【０１１５】図１８における入力画像３８０は、第９番
目の特定のＰＬＧカテゴリの例となるスケッチを示す。
図１７のように、そのスケッチはｘ−ｙ座標軸を含む。
ｘ軸に沿った４つのラベルがある。入力画像３８０にお
けるスケッチは、４つの連続的な垂直方向に延出する棒
を含み、各棒はｙ方向の高さをそれぞれの有する。垂直
方向に延出する特徴は、多数の水平方向の線によって小
さな矩形部分に分割されている。

【０１１６】ボックス２６４における動作は入力画像３
８０を用いて、上述されたように最大構成要素データ画
像を得ることができる。ボックス２６４の動作は、その
最大構成要素データ画像を使用して、上述されたように
ホールデータ画像を得ることができる。次にボックス２
６４の動作は、そのホールデータ画像を用いて、第４番
目のカテゴリについて上述されたように垂直方向のグル
ープデータ画像を得ることができる。

【０１１７】長さが、図８のボックス２６４について上
述されたように垂直方向グループデータ画像から得られ
ると、その長さを使用して出力画像３８２を生成でき
る。図示されているように出力画像３８２は、４本の棒
を備える正確に形成された垂直方向棒グラフであり、入
力画像３８０における棒と同様の相対長さを有する。

【０１１８】図１９は、画像処理サーバを使用する別法
の実施を示す。図１９のシステム３９０は、ネットワー
ク３９２、ワークステーション３９４、記憶サーバ３９
６、及び画像処理サーバ３９８を含む。ユーザは、ワー
クステーション３９４を動作して、例えばスキャナ又は
他のソース等からの画像を定義するデータを記憶するた
めに、ネットワーク３９２に対してリクエスト（要求）
を提供できる。これに応答して、記憶サーバ３９６は、
そのデータを記憶できる。次に、ユーザはワークステー
ション３９４を動作して、上述された画像処理動作のよ
うな画像処理動作のためのリクエストを提供する。これ
に応答して、画像処理サーバ３９８は、リクエストされ
た動作を実行し、図６について上述された命令のような
命令を実行する。

【０１１９】図２０は、上述された技術が、ファックス
サーバとして動作できるパーソナルコンピュータにおい
てどのように適用され得るかを示す。図２１は、上述さ
れた技術が、コピー機においてどのように適用され得る
かを示す。

【０１２０】図２０のシステム４００は、ＣＰＵ４０２
を含み、このＣＰＵはＩＢＭ ＰＣコンパチブルマシン
等のパーソナルコンピュータのＣＰＵであり得る。ＣＰ
Ｕ４０２はキーボード４０４及びマウス４０６からのユ
ーザ入力信号を受け取るように接続され、ディスプレイ
４０８を介してユーザに画像を呈することができる。Ｃ
ＰＵ４０２はまた、図示されているようなディスクドラ
イブ４１０、モデム４１２、スキャナ４１４、及びプリ
ンタ４１６を含む他の多種多様の周辺装置と接続され
る。

【０１２１】プログラムメモリ４２０は、ＤＯＳバーシ
ョンであり得るオペーレーティングシステム（ＯＳ）命
令４２２、ユーザインタフェース命令４２４、ファック
スサーバ命令４２６、及び画像処理命令４２８を記憶す
る。ファックスサーバ命令４２６は、ゼロックスコーポ
レーションのPaperWorks^TMソフトウェアプロダクトと同
様のものであり得る。画像処理命令４２８は図６の画像
処理命令２０４について及び図７乃至１８について上述
されたように実現され得る。ファックスサーバ命令４２
６及び画像処理命令４２８は、フロッピーディスク、デ
ィスケット、又はＣＤ−ＲＯＭに記憶されるソフトウェ
ア形式で得られ、ディスクドライブ４１０によってプロ
グラムメモリ４２０に記憶のためにアクセスされ得る。

【０１２２】データメモリ４４０は、図６乃至９、及び
更に詳細には図１０乃至１８について上述されたよう
に、入力画像データ４４２、平行特徴データ４４４、及
び長さデータ４４６を記憶する。図１０乃至１８につい
て上述されたように画像処理命令４２８が出力画像を定
義するデータを得る場合、データメモリ４４０はまた、
出力画像データ４４８を記憶できる。

【０１２３】システム４００は、多くの方法で平行な長
さグラフを示す画像を定義する入力画像データを得るこ
とができる。即ち、平行な長さグラフを示す画像を定義
するデータは、図５について上述されたように、例えば
ユーザインタフェース命令４２４を実行することによっ
て等、対話型で生成され得る。ペンベースの技術を含む
あらゆる適切なユーザインタフェース技術は使用可能で
ある。平行な長さグラフを示す予め生成された画像を定
義するデータは記憶媒体からディスクドライブ４１０で
検索可能である。平行な長さグラフを示す画像を定義す
るデータは、図４について上述されたように、スキャナ
４１４から得ることもできる。ユーザは平行な長さグラ
フを示す画像を定義するデータを他の場所で生成し、そ
のデータを例えば、モデム４１２へファクシミリ伝送す
ることによって等、モデム４１２を介してシステム４０
０へ提供できる。

【０１２４】ＣＰＵ４０２は、モデム４１２を介してフ
ァクシミリ伝送によって受け取られたリクエスト（要
求）に応答して、ファックスサーバ命令４２６を実行で
きる。そのリクエストは、画像処理動作、及びファック
スマシンやプリンタ４１６などの出力画像デスティネー
ション（宛て先）を示す形式を含み得る。そのリクエス
トはまた、平行な長さグラフを示す画像を定義するデー
タを含み得る又はシステム４００によって予め得られた
画像を示し得る。

【０１２５】ファックスサーバ命令４２６は、リクエス
トが画像処理動作を示す場合、画像処理命令４２８への
呼び出しを含み、図７乃至９に示された動作のような動
作を実行する。ファックスサーバ命令４２６の実行は更
に、図７のボックス２５４又は図８のボックス２７４に
おいて生成された描画(rendered)画像を定義するデータ
を提供できる。その描画画像を定義するデータはファク
シミリ伝送のためにモデム４１２へ、又は印刷のために
プリンタ４１６へ提供され得る。

【０１２６】図２１において複写機４６０は、デジタル
複写機又は電子複写（複製）システムであり得る。走査
回路４６２は、平行な長さグラフを示す入力画像４６４
を定義するデータを得る。ユーザインタフェース回路４
７０は、押しボタン、熱もしくは圧力感応素子、キャパ
シタンス感応素子、又は接触動作を感知する他の装置で
あり得るタッチセンス装置４７２を含む。ユーザが装置
４７２をタッチすると、ユーザインタフェース回路４７
０は、装置４７２がタッチされたことを示すタッチデー
タを提供する。

【０１２７】処理回路４８０は、タッチデータ画像を用
いて、解析動作に対するリクエストを示すリクエストデ
ータを得る。次にそのリクエストに応答して、処理回路
４８０は入力画像４６４を定義するデータを使用し、平
行特徴基準に合う入力画像４６４の特徴を示す平行特徴
データを自動的に得て、且つその平行特徴データを使用
して、特徴の長さを示す長さデータを得る。プロセッサ
回路４８０は次に、その長さデータを使用し、示された
長さを有する平行に延出する特徴を備える平行な長さグ
ラフを示す出力画像を定義するデータを得る。このデー
タは出力画像４９２を印刷するために印刷回路に提供さ
れる。

【０１２８】

【発明の効果】本発明によって、図形表現を示す画像を
解析するための技術を提供する。

【図面の簡単な説明】

【図１】平行な長さグラフを示す画像が、どのように解
析され得るかを示す概略図である。

【図２】平行長さグラフを示す画像を解析する場合の一
般的な動作を示すフローチャートである。

【図３】ソフトウェアプロダクトと、該ソフトウェアプ
ロダクトが図２の一般的な動作を実施するために使用で
きるマシンとの一般的な構成要素を示す概略ブロック図
である。

【図４】平行な長さグラフのスケッチと、ユーザが、手
書きで作成された平行な長さグラフを示す画像を定義す
るデータを提供する方法を示す概略ブロック図である。

【図５】マシンとの対話式で生成された平行長さグラフ
を示す画像を定義するデータをユーザがどの様に提供す
るかを示す概略ブロック図である。

【図６】平行長さグラフを示す画像を解析できるマシン
の概略ブロック図である。

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

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

【図９】基準が図８でどの様に適用され得るかを示すフ
ローチャートである。

【図１０】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１１】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１２】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１３】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１４】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１５】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１６】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１７】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１８】平行長さグラフのスケッチと、図６、８及び
９に示された技法を用いて得られた正確に形成された平
行長さグラフの例である。

【図１９】画像処理サーバで実現する概略ブロック図で
ある。

【図２０】ファックスサーバアプリケーションの概略ブ
ロック図である。

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

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

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画像データを解析する方法であって、 平行長さグラフを示す入力画像を画定する入力画像デー
   タを得るステップと、 平行特徴に対する制約条件を満たす特徴を入力画像に示
   す平行特徴データを得るために前記入力画像データを用
   いるステップと、 前記各特徴毎に長さを示す長さデータを得るために、前
   記平行特徴データを用いるステップと、 を含む画像データ解析方法。