(57)【要約】その視覚的表示を変化させた文書又はベースエリア（７０）のデータ領域（６０）を正確に識別しかつ位置決めするための独自の方法が提供される。オプショナルでデータ領域からのデータは別の処理から捕捉される。この方法は、文書における第１のデータ領域を位置決めするための方法であって、上記データ領域はデータを有する。ここで、上記第１のデータ領域に対する固定された相対的な位置を有する少なくとも１つのフットホルダを選択してフットホルダ位置識別子を提供し、上記フットホルダの位置に関係した論理座標系を提供する。上記座標系は上記文書において存在し、それとともにそのサイズを変更し、上記第１のデータ領域を取り囲む。上記方法において、さらに、上記論理座標系に関係した上記第１のデータ領域を位置決めする。
2004500630.tif 000002
【特許請求の範囲】
【請求項１】
文書における第１のデータ領域を位置決めするための方法であって、上記データ領域はデータを有し、上記方法は、
上記第１のデータ領域に対する固定された相対的な位置を有する少なくとも１つのフットホルダを選択してフットホルダ位置識別子を提供することと、
上記フットホルダの位置に関係した論理座標系を提供することとを含み、上記座標系は上記文書において存在し、それとともにそのサイズを変更し、上記第１のデータ領域を取り囲み、
上記方法はさらに、上記論理座標系に関係した上記第１のデータ領域を位置決めすることを備えた方法。
【請求項２】
上記先行する複数のステップを１組のオペレーションに変換することにより、上記第１のデータ領域を自動的に位置決めするためのアルゴリズムを生成することをさらに備えた請求項１記載の方法。
【請求項３】
上記論理座標系は、論理座標における上記第１のデータ領域を識別するための列挙された複数のグリッド線を有する論理的な基準グリッドである請求項１記載の方法。
【請求項４】
上記論理座標系は、論理座標における上記第１のデータ領域を識別するための列挙された複数のグリッド線を有する論理的な基準グリッドである請求項２記載の方法。
【請求項５】
上記アルゴリズムを実行することにより、上記第１のデータ領域を識別することをさらに備えた請求項２記載の方法。
【請求項６】
上記第１のデータ領域の上記データを捕捉することをさらに備えた請求項５記載の方法。
【請求項７】
上記第１のデータ領域を識別するために用いられる同一のステップを繰り返し実行することによって、上記第１のデータ領域における第２のデータ領域を識別することをさらに備え、上記第２のデータ領域の上記少なくとも１つのフットホルダは、上記第１のデータ領域の境界内から選択される請求項５記載の方法。
【請求項８】
文書における第１のデータ領域を位置決めするための装置であって、上記データ領域はデータを有し、上記装置は、
中央処理装置と、
上記中央処理装置とともに関連して動作し、上記文書を表示するための表示装置と、
上記中央処理装置とともに関連して動作するアプリケーションとを備え、
上記アプリケーションは、
上記第１のデータ領域に対する固定された相対的な位置を有する少なくとも１つのフットホルダを生成してフットホルダ位置識別子を提供し、
上記フットホルダの位置に関係した論理座標系を提供し、上記座標系は上記文書において存在し、それとともにそのサイズを変更し、上記第１のデータ領域を取り囲み、
上記論理座標系に関係した上記第１のデータ領域を位置決めする装置。
【請求項９】
少なくとも１つのフットホルダを選択するための入力装置をさらに備えた請求項８記載の装置。
【請求項１０】
上記論理座標系は、論理座標における上記第１のデータ領域を識別するための列挙された複数のグリッド線を有する論理的な基準グリッドである請求項８記載の装置。
【請求項１１】
上記アプリケーションはまた、上記先行する複数のステップを１組のオペレーションに変換することにより、上記第１のデータ領域を自動的に位置決めするためのアルゴリズムを生成する請求項８記載の装置。
【請求項１２】
上記アプリケーションはまた、上記アルゴリズムを実行することにより上記第１のデータ領域を識別する請求項１１記載の装置。
【請求項１３】
上記アプリケーションはまた、上記第１のデータ領域の上記データを捕捉する請求項１２記載の装置。
【請求項１４】
上記アプリケーションはまた、上記第１のデータ領域を識別するために用いられる同一のステップを繰り返し実行することによって、上記第１のデータ領域における第２のデータ領域を識別し、上記第２のデータ領域の上記少なくとも１つのフットホルダは、上記第１のデータ領域の境界内から選択される請求項１記載の装置。
【請求項１５】
文書における第１のデータ領域を位置決めするための方法を実行するためのコンピュータにより実行可能な命令を有するコンピュータにより読み取り可能な媒体であって、上記第１のデータ領域はデータを有し、上記方法は、
上記第１のデータ領域に対する固定された相対的な位置を有する少なくとも１つのフットホルダを生成してフットホルダ位置識別子を提供することと、
上記フットホルダの位置に関係した論理座標系を提供することとを含み、上記座標系は上記文書において存在し、それとともにそのサイズを変更し、上記第１のデータ領域を取り囲み、
上記方法はさらに、上記論理座標系に関係した上記第１のデータ領域を位置決めすることを備えたコンピュータにより読み取り可能な媒体。
【請求項１６】
上記論理座標系は、論理座標における上記第１のデータ領域を識別するための列挙された複数のグリッド線を有する論理的な基準グリッドである請求項１５記載のコンピュータにより読み取り可能な媒体。
【請求項１７】
上記方法は、上記先行する複数のステップを１組のオペレーションに変換することにより、上記第１のデータ領域を自動的に位置決めするためのアルゴリズムを生成することをさらに備えた請求項１５記載のコンピュータにより読み取り可能な媒体。
【請求項１８】
上記方法は、上記アルゴリズムを実行することにより、上記第１のデータ領域を識別することをさらに備えた請求項１７記載のコンピュータにより読み取り可能な媒体。
【請求項１９】
上記方法は、上記第１のデータ領域の上記データを捕捉することをさらに備えた請求項１８記載のコンピュータにより読み取り可能な媒体。
【請求項２０】
上記方法は、上記第１のデータ領域を識別するために用いられる同一のステップを繰り返し実行することによって、上記第１のデータ領域における第２のデータ領域を識別することをさらに備え、上記第２のデータ領域の上記少なくとも１つのフットホルダは、上記第１のデータ領域の境界内から選択される請求項１５記載のコンピュータにより読み取り可能な媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、一般にデータ処理システムに関し、より詳細には、文書のデータ領域を定義するための装置、方法及び生産品に関する。
【０００２】
関連出願及び優先権主張．
この出願は、１９９９年１１月１１日に提出された「画面上の文書において領域を識別する方法」と題するイスラエル国特許出願第１３３２３０号を基づく優先権を主張した出願である。さらに、この出願は、それぞれ「ＧＵＩウィンドウに含まれるデータを取得し、処理し、取り出す装置及び方法」と題する米国特許第５，８８９，５１８号、米国特許第５，９０３，２６９号および米国特許第６，０４０，８３２号にも関連している。これらの特許および特許出願に含まれる全体の開示は、ここでの引用により、その全体がこの出願に組み込まれる。
【０００３】
【従来の技術】
文書画像の中の選択された領域からデータを識別し抽出するため、いくつかの周知の方法がある。これらの方法の各々において、典型的には、文書画像が、その中の意味をもったデータを取得するために選択される。１つの方法では、テンプレートのフォームが使用される。ここで、文書の中で、予め区画された領域が、文書をテンプレートのデータベースと照合することにより識別される。テンプレートのフォームは一定のデータからなる。この一定のデータは、文書から除去され、データ領域に含まれるデータが取得される。
【０００４】
他の１つの方法では、データ領域の座標を正しく識別するため、文書の中の複数の場所に、マークが設定される。マークは、フットホルダとして利用される。フットホルダとは、座標、テキスト、子ウィンドウ識別番号（ＩＤ）などの永続的なプロパティをもつグラフィック・オブジェクトである。フットホルダは、ランタイムにおいてそのプロパティにより認識できる。グラフィック・オブジェクトとは、画面に表示されるオブジェクトであり、たとえば、ウィンドウとその要素である、たとえば境界、キャプション、テキストのストリング、単語などのストリングの部分、ビットマップである。各々のグラフィック・オブジェクトは、その周囲の幾何学形状により特徴づけられる。幾何学形状は、必ずしも矩形でなくてもよい。一般に、このデータ領域同定方法は、文書認識システムにおいて、ハードウエアで符号化される。データは、データ領域から取得される。
【０００５】
【発明が解決しようとする課題】
残念ながら、既存の方法は、固定した構造の複数の領域を有する文書からデータ領域を同定しデータを取得する可能性を提供するのみである。そのような固定された複数の領域は、全体の文書の中で同じ座標と同じ相対的位置を持たねばならない。したがって、文書のビュー（ｖｉｅｗ）や１つの文書を構成する要素の大きさが大きく変わる場合には、従来の方法は、満足な結果を提供しない。２つのアプリケーションがコンピュータにより実行されている場合が、そのような例である。第１のアプリケーションは、画面のウィンドウにおいてグラフィックデータ（文書）を描く。第２のアプリケーションは、第１のアプリケーションのグラフィック・オブジェクトの画面における提示を「知って」いる。第１のアプリケーションは、ウィンドウの大きさを変えるとき文書におけるフォントを変更でき、また、文書のビューは、スクロールにより変更できる。この場合、文書の中の領域の座標によっては、領域を正確に同定できない。
【０００６】
本発明は、前述の従来技術の未解決な課題や欠点についての１つの解決である。特に、本発明の１つの目的は、その視覚的提示を変更できる文書の中で領域を同定することである。
【０００７】
【課題を解決するための手段】
これは、ベースエリアについての情報データをもつ少なくとも１つの領域、たとえば、全画面が選択されるように解決される。次に、その領域の同定のため、少なくとも１つのフットホルダが選択され、次に、ベースエリアについてのフットホルダの座標とその領域の座標とに依存しないアルゴリズムにより、その領域の位置がそのフットホルダの位置に関連される。フットホルダの位置に基づいて、その領域の自動的特定のためのアルゴリズムが構成される。そして、ベースエリアに基づく前記の領域の自動的同定が実行され、その領域からデータが取得される。
【０００８】
したがって、本発明による装置、方法および製品によれば、一般的に、フットホルダ位置識別子を提供するデータ領域に相対的な固定位置にある少なくとも１つのフットホルダを選択し、そのフットホルダの位置に関連する論理的座標系（この座標系は文書の中に存在し、文書とともにサイズが変わり、データ領域を取り囲んでいる）を提供し、論理座標系に関係してデータ領域の位置を探索する。そして、上述の選択、提供、探索のステップを、データ領域の位置を探すためのアルゴリズムを生成するための１組のコマンドに変換する。
【０００９】
また、本発明によれば、データ領域の位置を探すための前もって作成されたアルゴリズムを、好ましくは自動的に、実行する装置、方法および製品が提供される。
【００１０】
さらに、本発明によれば、データ領域の中のデータを取得する装置、方法および製品が提供される。
【００１１】
本発明の他の見地、特徴および効果は、特許請求の範囲、添付の図面を参照して理解できる。
【００１２】
【発明の実施の形態】
図面を参照すると、特に、実施するために、本発明は、システム構成、操作方法、それにプロダクツ、又は、およそ図１から図６に示されているように、フロッピー（登録商標）ディスク、従来のハードディスク、ＣＤ−ＲＯＭ、フラッシュＲＯＭ、不揮発性ＲＯＭ、ＲＡＭ、及び、その他の同様のコンピュータメモリデバイス等のコンピュータ読み取り可能な媒体において実現される。このシステム、操作方法、及びプロダクツ（生産物）は、ここに記載された基本概念から離れなければ、その構成及び操作の詳細については変更してもよい。
【００１３】
１．ハードウエア構成
図１を参照すると、本発明の教示により構築されたデータ処理システムの実施の形態のブロック図が示されている。図示されているように、システム１は、メモリ１０、中央処理ユニット（ＣＰＵ）１２、キーボード及びマウス等の入力装置１６、スクリーン等のディスプレイ装置１８を備える。また、システムは、任意的にハードディスクドライブ等の２次記憶装置１４を含んでいてもよい。代表的なシステム１は、広く知られた原則で設計されたステイショナリーな又はポータブルなコンピュータ、例えば、デスクトップコンピュータ、ラップトップコンピュータ、ハンドヘルドコンピュータ、又は、本発明の装置の外観に必要とされる物理的性能及び処理性能を少なくとも有している他の既知の装置、又は、将来の装置である。
【００１４】
図２を参照すると、１つ以上のアプリケーション、特に、本発明の教示によって実現されたアプリケーション３４、３６、３８とクライアントアプリケーション４０はメモリ１０に関連付けられ、ＣＰＵ１２によって実行される。これらのアプリケーションは、ウインドウベースのオペレーティングシステム、好ましくはマイクロソフト社のＷｉｎｄｏｗｓ２０００（登録商標）又はＷｉｎｄｏｗｓＮＴ（登録商標）等のマルチタスクのオペレーティングシステム３２の下で実行される。
【００１５】
アプリケーション３４、３６、３８では、オペレーティングシステム３２のインタフェース関数に１回以上の呼び出し（コール）４２を行うことによって、スクリーン１８上にデータを描く。その際に、アプリケーション３４、３６、３８では、テキスト、幾何学的領域を囲む座標等のグラフィックオブジェクトの全ての特性をクライアントアプリケーション４０に対してあらわ（ｅｘｐｏｓｅ）にする。これは、特定のアプリケーション自体で提供されるオブジェクト・リンク・アンド・エンベディド（ＯＬＥ）インタフェースを介して、又は、マイクロソフト社のアクティブ・アクセシビリティ（Ａｃｔｉｖｅ Ａｃｃｅｓｓｉｂｉｌｉｔｙ）又は光学式文字認識（ＯＣＲ）方法等の他の方法を介して達成される。
【００１６】
クライアントアプリケーション４０によって、スクリーン１８上に描かれたグラフィックオブジェクトに関する情報を得る。アプリケーション３４、３６、３８によって描かれたグラフィックオブジェクトの情報は、本質的なことではなく、従って、これ以降で説明しない。ドキュメントの視覚的表現が変化した場合でさえ、ランタイムの間は、クライアントアプリケーション４０によって、ドキュメントのデータ領域を識別する。
【００１７】
２．操作方法
Ａ．概要
ドキュメントの所望のデータ領域からデータを取得するために、ランタイムの間、クライアントアプリケーション４０によってデータを自動的に識別しなければならない。クライアントアプリケーション４０によってそのようにするためには、ユーザは、まず、一連の操作を実行する設計時間（ｄｅｓｉｇｎ ｔｉｍｅ）の間、仮想（バーチャル）であろうと実際に存在する物（リアル）であろうと、データ領域を識別しなければならない。これらの操作を連結した場合には、データ領域を正しく識別するアルゴリズムを生成する。ランタイムの間、クライアントアプリケーション４０で利用するために、アルゴリズムをメモリに記憶させるのが好ましい。なお、ここで用いた「設計時間」は、この操作に基づく領域識別とアルゴリズム生成のための手動操作に要する時間を指している。「ランタイム」は、クライアントアプリケーションが、設計時間に構築された識別アルゴリズムを実行する間の時間を指している。
【００１８】
その後、ランタイムの間にアルゴリズムを実行するクライアントアプリケーション４０は、例えば、識別されたデータ領域に含まれるデータを取得するために、以前に識別したデータ領域を常に識別できる。そこで、一例として、データ領域を含むウインドウがスクロールされ、閉じられ、最小化され、開かれ、又は元に戻されることによって移動されたり、及び／又は、スクリーンの解像度が変えられた場合でさえ、なおクライアントアプリケーション４０によってデータ領域を識別できる。
【００１９】
さらに、図３Ａ及び図３Ｂを参照すると、符号５０の手順で、ユーザは所望のデータ領域を囲む１つ以上のフットホルダ（ｆｏｏｔｈｏｌｄｅｒ）を選択する。この選択行為は、データ領域の識別アルゴリズムの第１のコードセグメントを提供する一以上の操作に対応する。符号５２の手順では、フットホルダに基づいて論理座標系が構築される。論理座標系の構築は、データ領域の識別アルゴリズムの第２コードセグメントを提供する１つ以上の操作に対応する。符号５４の手順では、コードセグメントなしで済ませることを組み合わせて、データ領域の識別アルゴリズムを生成する。ランタイムの間、符号５６の手順では、以前に構築されたデータ領域の識別アルゴリズムが実行され、符号５８の手順では、データ領域が識別される。
【００２０】
Ｂ．本発明に係る実施形態
以下に続くものは本発明に係る１つのアプリケーションであって、図４乃至図６を参照して説明される。再び、以下の説明は単に実施例となるものにすぎず、不必要に制限するものと考えられるべきではない。
【００２１】
図４は、コンピュータスクリーンのようなディスプレイ装置の一部を示し、その上にデータを含むドキュメントがユーザに対して表示される。表示されるドキュメントの特定のデータ領域を定義することを希望するユーザは、当該データ領域を囲む１つ又はそれよりも多くのフットホルダを選択する必要がある。
【００２２】
例えば、図５を参照すると、データ“Ｂｅｎ＠ｕｓａ．ｎｅｔ”を含むデータ領域６０を識別することを所望するユーザは、周囲のテキスト及び／又はテキスト列“サイト”、“アドレス”及び“クリックして続けてください”を選択し、それらをそれぞれフットホルダ６２、６４及び６６として設定する。
【００２３】
図６を参照すると、次に、ユーザは、領域６０に対するフットホルダ６２、６４及び６６の相対的な位置に基づいて論理座標系を構築させる。１つの実施形態において、論理座標系は、個別に識別された複数のグリッド線を領域６０の縁端部（サイド：ｓｉｄｅ）に沿って有する論理的な基準グリッドである。グリッド線の実際の配置は複数の変量に依存することは注意されるべきである。しかしながら、グリッド線は領域６０を局所化する目的にかなう必要がある。従って、図示されたように、ユーザはフットホルダ６２、６４及び６６の縁端部に沿ってグリッド線７０、７２及び７４を設定する。
【００２４】
前述されたように、グリッド線は、領域６０を論理座標系において一意に識別するために、座標の値を用いて識別される。例えば、水平グリッド線７２及び７４はそれぞれ数“１”及び“２”を付与され、垂直グリッド線７０は数“１”を付与される。従って、ここで、領域６０はその論理座標によって決定される、すなわち論理座標［（１，２），（１）］（（水平座標“１”及び“２”），（左の垂直座標“１”）］によって決定される。従って、図６に示されたように、領域６０の右側に位置した境界となるフットホルダは存在せず、（ゆえに、右の垂直座標は存在しない）、領域６０は、それがドキュメント／ウィンドウの右の境界（ｂｏｒｄｅｒ）に達するところまで広がっている。
【００２５】
フットホルダの手動による選択と、選択されたフットホルダの境界（ｂｏｕｎｄａｒｉｅｓ）に基づいた論理的な基準グリッドの手動による生成とは、データ領域識別アルゴリズム５４（図３Ａを参照）へと変換される一連のコマンドと考えられる。このソリューションについて特に重要なことは、データ領域識別アルゴリズム５４が、選択されたフットホルダ及び識別されたデータ領域６０に係るスクリーンの座標に依存しないという事実である。それに代わって、アルゴリズム５４は、識別された領域６０をフットホルダ６２、６４及び６６の位置と関連付ける。ゆえに、識別された領域６０に係るスクリーンの座標は、ウィンドウをスクロールすること、サイズを変更すること、及び／又は他のイベントによって変化することがあるが、識別された領域６０の論理座標は、領域６０に対するフットホルダの固定された相対的位置によって一定のままである。言いかえると、論理座標系はウィンドウとともに移動し、ウィンドウとともに変化する。図７を参照せよ。
【００２６】
手動による複数のオペレーションに対して複数のアルゴリズムが対応しうる。本実施例では以下の方法が選択される。クライアントアプリケーション４０（図２）は、前述されたように、アプリケーション３４、３６及び３８によって描画されたすべてのグラフィカルオブジェクトについての情報を取得する。語“サイト”６２（図５）、“アドレス”６４及び“クリックして続けてください”６６に対するフットホルダは、スクリーン上のテキスト内で識別される。テキスト中で予め定義された語を検索するアルゴリズムが当該技術において知られている。スクリーンの座標における座標グリッドは、これらのフットホルダの境界に基づいて形成される。グリッドは、設計時に構築されたその原型から自動的に構築される。領域６０（図６）は、グリッド上のその論理座標（論理座標（“１”，“２”），（“１”））によって決定される。実行時において、スクリーンの座標は、フットホルダ６２、６４及び６６の周囲の領域によって認識されている。従って、領域６０の論理座標は、スクリーンの座標に対して再び計算されることが可能である。スクロールすること、サイズを変更すること、及びスクリーン上の他の多くのイベントは、領域に係るスクリーンの座標を変化させることができる。本発明の好ましい実施形態では、情報を備えた識別された領域の論理座標が、これらのオペレーションによって変化されないものと考えられる。これらのイベントのそれぞれの後で、領域に係るスクリーンの座標は再び計算される必要がある。
【００２７】
以上で、本発明の好ましい実施形態が説明されたが、以上のことは単に例示となるものであって制限するものではなく、実施例としてのみ提示されたということは当業者には明らかなはずである。本願明細書で開示されたすべての特徴（すべての添付された特許請求の範囲、要約書、及び図面を含む）は、他に明示的に述べられてはいないが、同じ目的、及び等価又は同様の目的のために役立つ代替例の特徴によって置き換えられてもよい。ゆえに、それの変形例に係る他の多数の実施形態は、添付された特許請求の範囲及びそれの等価物によって画成された本発明の範囲内に含まれるように企図される。
【００２８】
例えば、データ領域を識別する他の手段が可能である。上述された手動によるオペレーションの一部は、自動的に（プログラムによって）実行されることが可能である。例えば、領域６０の手動による識別の後で、この領域のフットホルダに最も近いものを自動的に選択し、これらのフットホルダに基づいて複数のグリッド線を構築することが可能である。選択された領域６０は自動的にグリッドに関連付けられることが可能である。結果的に得られる識別アルゴリズムが、前述されたものと同様の方法で構築される。
【図面の簡単な説明】
【図１】本発明により構成されたデータ処理システムの一実施形態のブロック図である。
【図２】図１のデータ処理システムの一メモリレイアウトのブロック図である。
【図３】全体のデータ領域を識別する処理の一例のフローチャートである。
【図４】本発明により処理されるべき文書の図である。
【図５】いくつかのフットホルダが選択されている図４の文書の図である。
【図６】フットホルダに基づく論理参照グリッドをも示している図５の文書の図である。
【図７】論理座標系がウィンドウとともに移動し、ウィンドウとともに変化することを示す図である。
【符号の説明】
１…システム、
１０…メモリ、
１２…中央処理装置（ＣＰＵ）、
１４…２次記憶装置、
１６…入力装置、
１８…表示装置、
３２…オペレーティングシステム、
３４，３６，３８…アプリケーション、
４０…クライアントアプリケーション、
４２…呼び出し、
４４…情報、
５４…アルゴリズム、
６０…データ領域、
６２，６４，６６…フットホルダ、
７０，７２，７４…グリッド線。
【図１】
2004500630.tif 000003
【図２】
2004500630.tif 000004
【図３】
2004500630.tif 000005
【図４】
2004500630.tif 000006
【図５】
2004500630.tif 000007
【図６】
2004500630.tif 000008
【図７】
2004500630.tif 000009
【国際公開パンフレット】
2004500630.tif 000010
2004500630.tif 000011
2004500630.tif 000012
2004500630.tif 000013
2004500630.tif 000014
2004500630.tif 000015
2004500630.tif 000016
2004500630.tif 000017
2004500630.tif 000018
2004500630.tif 000019
2004500630.tif 000020
2004500630.tif 000021
2004500630.tif 000022
2004500630.tif 000023
2004500630.tif 000024
2004500630.tif 000025
2004500630.tif 000026
2004500630.tif 000027
2004500630.tif 000028
2004500630.tif 000029
2004500630.tif 000030
【国際調査報告】
2004500630.tif 000031
2004500630.tif 000032