(57)【特許請求の範囲】
【請求項１】
ドキュメントのビジュアルオブジェクトのマルチパスのコンポーネントベースの電算化された検索方法であって、
テンプレートビジュアルオブジェクトの選択を受信する工程と、
該テンプレートビジュアルオブジェクトから、隣接ピクセルの１つ以上のシーケンスの組を含むテンプレートラスタイメージを生成する工程と、
前記テンプレートラスタイメージからテンプレートオブジェクトシンボルを得る工程であって、該テンプレートオブジェクトシンボルは、１つ以上の独立したテンプレートオブジェクト要素により構成され、各独立したテンプレートオブジェクト要素は、前記テンプレートラスタイメージの隣接するピクセルのシーケンスのうちの１つに対応し、且つ該テンプレートオブジェクトシンボルは、該テンプレートラスタイメージのサブセクションを示し、各シーケンスは、他のシーケンスに対して独立したものである、前記テンプレートオブジェクトシンボルを得る工程と、
隣接するピクセルの１つ以上のシーケンスの複数の組を含むドキュメントラスタイメージをドキュメントから生成する工程であって、各組は、ドキュメントオブジェクトシンボルに対応し、且つその隣接するピクセルの各シーケンスは、ドキュメントオブジェクト要素に対応し、各シーケンスは、他のシーケンスに対して独立したものである、前記ドキュメントラスタイメージを生成する工程と、
前記テンプレートオブジェクトシンボルの全体と前記ドキュメントラスタイメージにおける前記ドキュメントオブジェクトシンボルとの第１の比較に基づき前記ドキュメントオブジェクトシンボルの広い整合候補サブセットを第１のパスにおいて生成する工程と、
前記広い整合候補サブセットの対応するドキュメントオブジェクトシンボルのサブセクションからなる前記ドキュメントオブジェクト要素のうち分解したものと、前記テンプレートオブジェクトシンボルのサブセクションからなる前記テンプレートオブジェクト要素のうち分解したものとの第２の比較に基づき広い整合候補サブセットからドキュメントオブジェクトシンボルの狭められた整合候補の組を第２のパスにおいて生成する工程とを含み、
前記ドキュメントオブジェクトシンボルおよび前記テンプレートオブジェクトシンボルは、前記第２の比較において最小限にされることを特徴とするビジュアルオブジェクトの電算化された検索方法。
【請求項２】
前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージは第１の所定の解像度を有することを特徴とする請求項１に記載の方法。
【請求項３】
前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージを第１の所定の解像度より低い第２の所定の解像度にダウンサンプリングする工程であって、該テンプレートオブジェクトシンボルおよび第１の組のドキュメントオブジェクトシンボルは、テンプレートラスタイメージおよびドキュメントラスタイメージのそれぞれの第２の所定の解像度のコピーから得られる、前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージをダウンサンプリングする工程を更に含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、連続して上昇する所定の解像度の前記ドキュメントオブジェクトシンボルとの比較により狭められることを特徴とする請求項３に記載の方法。
【請求項５】
複数のコピーの前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージが生成され、各コピーは異なるラスタ化オフセットを有することを特徴とする請求項１に記載の方法。
【請求項６】
前記複数のコピーのテンプレートラスタイメージの各々のために複数のコピーの前記テンプレートオブジェクトシンボルが得られることを特徴とする請求項５に記載の方法。
【請求項７】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、１つ以上の前記複数のコピーのテンプレートオブジェクトシンボルと、対応する複数のドキュメントオブジェクトシンボルとの比較に基づき生成されることを特徴とする請求項６に記載の方法。
【請求項８】
複数のコピーの前記ドキュメントラスタイメージの各々のために複数のコピーの前記ドキュメントオブジェクトシンボルが得られることを特徴とする請求項６に記載の方法。
【請求項９】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、１つ以上の前記複数のコピーのテンプレートオブジェクトシンボルと、１つ以上の前記複数のコピーのドキュメントオブジェクトシンボルとの比較に基づき生成されることを特徴とする請求項８に記載の方法。
【請求項１０】
複数のコピーの前記ドキュメントラスタイメージの各々のために複数のコピーの前記ドキュメントオブジェクトシンボルが得られることを特徴とする請求項１に記載の方法。
【請求項１１】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、前記テンプレートオブジェクトシンボルと、１つ以上の前記複数のコピーの前記ドキュメントオブジェクトシンボルとの比較に基づき生成されることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記テンプレートオブジェクトシンボルと前記ドキュメントオブジェクトシンボルとの比較は、
該テンプレートオブジェクトシンボルと該ドキュメントオブジェクトシンボルのうちの１つとの対応するピクセル間の画素値差を得る工程と、
画素値差全体を合計する工程とを含み、
整合が、所定の制限値未満である画素値差全体の合計により確立されることを特徴とする請求項１に記載の方法。
【請求項１３】
前記所定の制限値は調整可能であることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記ドキュメントオブジェクトシンボルのうちの１つと、前記ドキュメントオブジェクト要素のうちの１つとの寸法の比率は、所定の閾値未満であることを特徴とする請求項１に記載の方法。
【請求項１５】
前記テンプレートオブジェクト要素のうち分解されたものと前記ドキュメントオブジェクト要素のうち分解されたものとの前記第２の比較は、
該テンプレートオブジェクト要素と該ドキュメントオブジェクト要素のうちの１つとの対応するピクセル間の画素値差を得る工程と、
画素値差全体を合計する工程とを含み、
整合が、所定の制限値未満である画素値差全体の合計により確立されることを特徴とする請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電算化された検索に関する。本発明は、より詳細には、電子ドキュメントのマルチパスシンボルおよびコンポーネントベースのビジュアルオブジェクト検索方法に関する。
【背景技術】
【０００２】
情報の生成、配布、および管理はビジネスのコア機能である。情報やコンテンツは、ワープロドキュメント、スプレッドシート、グラフィック、画像、機械製図、建築設計図等を含む様々な方法にて示すことができる。電子的形態において、これらは通常ドキュメントと呼ばれ、これらに特有のコンピュータソフトウェアアプリケーションによって生成され、操作される。企業での典型的なワークフローは、そのようなドキュメントを作成し、再検討し、且つ／または編集するために通常異なる地理的な位置を横断して共同作業を行う様々な人員を含む。
【０００３】
様々なオペレーティングシステム、アプリケーションプログラム、処理、およびグラフィックディスプレイ性能を有する多くの様々なコンピューティングプラットフォームの存在により、これらの間においてデータ交換を容易にできるように、デバイスに依存せず、且つ解像度に依存しないファイルフォーマットが必要であることが当業者に認識されている。この要求に応じて、ポータブルドキュメントフォーマット（ＰＤＦ）は、他の競合するフォーマットの間で開発されている。
【０００４】
ＰＤＦ標準は、単純化されたポストスクリプトインタープリターサブシステム、フォント埋め込みサブシステム、およびストレージサブシステムを含む多くの技術の組み合わせである。当業者が認識するように、ポストスクリプトは、ドキュメントのレイアウトおよびグラフィックスを生成するためのページ記述言語である。更に、ＰＤＦストレージサブシステムの要求につき、ここでまとめてグラフィック要素と呼ぶテキスト、ベクトルグラフィックスおよびラスタ（ビットマップ）グラフィックスを含むドキュメントの全要素は、１つのファイルにカプセル化される。グラフィック要素は、特定のオペレーティングシステム、ソフトウェアアプリケーション、あるいはハードウェアにエンコードされるものではないが、そのようなデータの書き込みや読み取りを行うシステムに対して限定されることなく同じ方法により表示されるように設計される。ＰＤＦのクロスプラットフォーム性能により広範囲に採用されることが補助され、ＰＤＦのクロスプラットフォームは、現在ドキュメント交換のデファクトスタンダードである。本来は商標権を主張できるものであるが、ＰＤＦは、ＩＳＯ／ＩＥＣ３２００−１：２００８として国際標準化機構（ＩＳＯ）によって公表されたオープンスタンダードとしてリリースされている。現在、ＰＤＦは、大部分がテキストからなるもの、および大部分がベクターおよびラスターグラフィックスからなるものを含む様々なドキュメントタイプをエンコードすることに使用されている。その多用性および普遍性により、ＰＤＦフォーマットのファイルは、特定のアプリケーションのより多くの特殊化されたファイル形式に対して通常好まれる。そのため、ドキュメントは頻繁にＰＤＦフォーマットに変換される。
【０００５】
ＰＤＦフォーマットのような電子ドキュメントにより作業することの顕著な効果の１つは、短期間に大量の情報を検索することができることにある。非電子ドキュメントや紙のドキュメントで情報の要素を検索することは、最高の目録および他のインデックスツールによっても、困難な工程であることが分かっている。通常、従来の電子ドキュメントの検索はテキストベースの方法に制限される。即ち、ユーザが単純な語のクエリを入力すると、その問い合わされた語の見つかった位置が特定される。フォーマットのような付加的な検索パラメータも指定することができる。ブーリアン検索技術および自然言語検索技術も公知であり、これらは、ドキュメントや、ワールド・ワイド・ウェブ上のウェブのページ等のデータベースを横断して検索するために通常利用される。しかしながら、結局、これらはテキストベースのクエリを含む。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ＰＤＦファイルとして保存されるとともに交換される情報や主題は、徐々に複雑になっており、また、広範囲のドキュメントがペーパーレス・オフィスへの傾向の一部としてディジタル化されている。実際、工学図面、建設計画、配線図等は、通常ＰＤＦドキュメントとして保存されるとともに共有される。ドキュメントにおけるグラフィックスの使用が増加しているため、特に上に挙げたタイプにおいて、そのような要素のためのクエリは、望ましい特徴である。例えば、構造図は、図面から直ちに明白なものとはならない適切な基準情報を観察者に種々に提供するとともに図面やドキュメント等の他の部分にリンクを提供する様々な符号を含む。符号に関連したそのようなリンクはアクティブにされるか、あるいは、所定の符号の項目が必要とされる。現在、これは手動で行なわれるが、非常に時間を消費する。
【０００７】
別の従来技術はグラフィックスのコンテンツ自体を検索するのではなく、グラフィックにメタデータを関連させてそのテキストベースの検索を使用することを含む。様々な情報を、主題やコンテンツのキーワード、カテゴリーキーワード、位置キーワード等のようなメタデータにおいて指定することができる。異なるイメージやグラフィックスの目録において、上述したテキストのメタデータ検索が好適である。しかし大きなドキュメントにおけるすべてのグラフィックの目録化は、特にドキュメントデータ構造がこれを包含しない場合不可能である。
【０００８】
従って、本技術分野において、電子ドキュメントのマルチパスシンボルおよびコンポーネントベースのビジュアルオブジェクト検索に対する要求がある。
【課題を解決するための手段】
【０００９】
本開示の様々な実施例により、電子ドキュメントのビジュアルオブジェクトのための電算化された検索方法が考えられる。方法はテンプレートのビジュアルオブジェクトの選択を受信する工程から開始される。テンプレートビジュアルオブジェクトからテンプレートラスタイメージを生成する工程が更に設けられる。テンプレートラスタイメージは、隣接ピクセルの１つ以上の連結シーケンスの組を含む。付加的に、方法は、テンプレートラスタイメージからテンプレートオブジェクトシンボルを得る工程を含む。テンプレートオブジェクトシンボルは、１つ以上のテンプレートオブジェクト要素により構成され、各テンプレートオブジェクト要素は、テンプレートラスタイメージの隣接するピクセルの連結シーケンスのうちの１つに対応する。テンプレートオブジェクト要素はテンプレートラスタイメージのサブセクションを示す。方法はドキュメントからドキュメントラスタイメージを生成する工程を更に含む。ドキュメントラスタイメージは、隣接ピクセルの１つ以上の連結シーケンスの複数の組を含む。各組は、ドキュメントオブジェクトシンボルに相当し、その隣接ピクセルの各連結シーケンスは、ドキュメントオブジェクト要素に相当する。得られた全体的な組からドキュメントオブジェクトシンボルの広い整合候補サブセットを生成する工程が含まれる。この広い整合候補サブセットは、テンプレートオブジェクトシンボルとドキュメントラスタイメージとの比較に基づく。方法は、テンプレートオブジェクト要素と、ドキュメントオブジェクト要素との比較に基づき広い整合候補サブセットからドキュメントオブジェクトシンボルの狭められた整合候補の組を生成する工程を更に含む。ドキュメントオブジェクト要素は、広い整合候補サブセットの要素であるドキュメントオブジェクトシンボルのものである。添付の図面を組み合わせて、後述する詳細な説明を参照することにより、考えられた本実施例は、最もよく理解されるであろう。
【図面の簡単な説明】
【００１０】
【図１】本発明の態様におけるディスプレイモニタを含む、使用のための機能を実行可能な例示によるコンピュータシステムを示す図。
【図２】図１の例示によるコンピュータシステムのシステムコンポーネントを示すブロック図。
【図３】考えられるビジュアルオブジェクトの電算化された検索方法の種々の態様を実装するドキュメント編集ソフトウェアアプリケーションの例示によるユーザインタフェースを示す図。
【図４】本開示の一実施例によるビジュアルオブジェクトの電算化された検索方法を示すフローチャート。
【図５】検索のために選択されるビジュアルオブジェクトを示す図。
【図６】テンプレートのビジュアルオブジェクトが検索のために選択された後の、ドキュメント編集ソフトウェアアプリケーションのツールパネルウィンドウを示す図。
【図７】第１の所定の解像度における図５に示すビジュアルオブジェクトのビットマップ表示を示す図。
【図８】テンプレートオブジェクトシンボルの例のデータ構造体を示す図。
【図９】テンプレートオブジェクトコンポーネントに分解されるテンプレートオブジェクトシンボルの例を示す図。
【図１０】図７に示すような第１の所定の解像度より低い第２の所定の解像度における図５に示すビジュアルオブジェクトのビットマップ表示を示す図。
【図１１】テンプレートオブジェクトシンボルをドキュメントオブジェクトシンボルと比較することに関する詳細な工程を示すフローチャート。
【図１２】一致したドキュメントオブジェクトシンボルを強調表示したユーザインタフェースを示す図。
【図１３】選択された基準やテンプレートと一致するビジュアルオブジェクトの検索結果リストの一例を示す図。
【発明を実施するための形態】
【００１１】
ここに開示される様々な実施例のこれらおよび他の特徴および効果は、本明細書および図面を参照して、より一層理解されるであろう。
共通する参照符号は、同じ要素を示すために図面および詳細な説明の全体にわたって使用される。
【００１２】
添付の図面に関して後述する詳細な説明は、電算化された検索方法の好ましい実施例を開示するものと意図され、本方法が開発され利用される唯一の形態を示すものとは意図されない。本開示は、図示の実施例に関する本発明の開発および操作のための機能および工程の順序を示す。しかしながら、同じか等価な機能および順序は、本発明の趣旨および範囲内に包含されるように意図される異なる実施例によって実施されてもよい。更に、第１、第２等のような関係語は、要素間を区別するためにのみ使用されるものであり、これらの要素間の任意の実際の関係や順序を要求乃至包含するものではない。
【００１３】
図１は、電子ドキュメント上のビジュアルオブジェクトのための電算化された、考え得る検索方法が実施される様々な態様における例示的なハードウェア環境を示す。通常、コンピュータシステム１０は、システムユニット１２およびディスプレイモニタ１４を備える。ディスプレイモニタ１４は、システムユニット１２により行われるデータ処理作業からの出力をグラフィックにより表示する。ディスプレイモニタ１４は視覚的な出力デバイスであり、ある種のスクリーンを含む。ディスプレイモニタ１４は、液晶ディスプレイ（ＬＣＤ）タイプ、陰極線管（ＣＲＴ）タイプ、あるいは他の好適なタイプのディスプレイである。キーボード１６およびマウス１８のような入力装置は、データ処理作業への対応する入力を生成するためにユーザによって操作可能であり、ＵＳＢポート２０を介してシステムユニット１２に接続される。様々な他の入出力装置がシステムユニット１２に接続されてもよく、また、ＵＳＢポート２０に代わる相互接続形態がＵＳＢポート２０と代えられてもよい。
【００１４】
図２のブロック図に示すように、システムユニット１２は中央処理装置（ＣＰＵ）２２を含む。ＣＰＵ２２は、ＩＢＭのＰｏｗｅｒＰＣ、インテル・ペンティアム（ｘ８６）プロセッサ（登録商標）等のようなプロセッサの１つ以上の従来のタイプを示す。ランダムアクセスメモリ（ＲＡＭ）２４は、一時的にＣＰＵ２２によって行なわれたデータ処理作業の結果を保存し、専用メモリチャネル２６を介してＣＰＵ２２と通常相互に接続する。システムユニット１２は、更にハードドライブ２８のようなパーマネントストレージデバイスを含み、ハードドライブ２８は、更に入出力（Ｉ／Ｏ）バス３０を介してＣＰＵ２２と通信する。テープ駆動機構、コンパクトディスク・ドライブなどのような他のタイプの記憶デバイスも接続可能である。グラフィックデバイス３２もビデオバス３４を介してＣＰＵ２２に接続され、ディスプレイモニタ１４への表示データを表示する信号を送信する。上述したように、キーボード１６およびマウス１８は、ＵＳＢポート２０を介してシステムユニット１２に接続される。ＵＳＢコントローラ３６は、ＵＳＢポート２０に接続された外部周辺機器のために、ＣＰＵ２２との間でデータおよび命令を送受信する。プリンタ、マイクロホン、スピーカ等のような付加的な装置が、システムユニット１２に接続されてもよい。
【００１５】
システムユニット１２は、ワシントン州レドモンドに所在するマイクロソフト株式会社によるＷｉｎｄｏｗｓ（登録商標）、カリフォルニア州キューパーティーノに所在するアップル社によるＭａｃ  ＯＳや、Ｘ−Ｗｉｎｄｏｗｓ  Ｓｙｓｔｅｍによる様々なバージョンのＵＮＩＸ（登録商標）等のような、グラフィカルユーザインターフェイス（ＧＵＩ）を有する任意のオペレーティングシステムを利用可能である。システムユニット１２は、１つ以上のコンピュータプログラムを実行し、その結果がディスプレイモニタ１４に表示される。通常、オペレーティングシステムおよびコンピュータプログラムは、例えばハードドライブ２８を含む１つ以上の固定型且つ／または取外し可能なデータストレージデバイスのようなコンピュータ可読媒体において実体的に包含される。オペレーティングシステムおよびコンピュータプログラムの両者は、ＣＰＵ２２によって実行するために、上述したデータストレージデバイスからＲＡＭ２４にロードされる。コンピュータプログラムは、ＣＰＵ２２によって読み取られ実行されると、本開示に示す実施例の工程や特徴をＣＰＵ２２に実施または実行させる命令を含む。
【００１６】
一実施例によれば、ユーザは、特にディスプレイモニタ１４に生成されるグラフィックスにより、マウス１８を介してコンピュータシステム１０と交信可能である。ディスプレイモニタ１４に生成されるカーソルの移動は、マウス１８の移動に結び付けられ、更にマウスボタンからの入力により、双方向通信がなされる。キーボード１６からの入力によってもコンピュータシステム１０との双方向通信がなされる。後述において、マウスボタンを「クリックする」こと、カーソルを「位置決めする」こと、スクリーン上のオブジェクトを「ドラッグする」ためにマウスボタンを「ホールドする」ことが示される。これらの用語が、グラフィカルユーザインターフェイスを介したコンピュータシステム１０との交信に関する公知の意味を有すること、また、ペンやデジタイザ等のような他の入力機器にも対応することは、当業者に認識されるであろう。
【００１７】
上述したコンピュータシステム１０は本発明の態様を実装することに好適な一例による装置を１つのみ示す。従って、コンピュータシステム１０は様々な設定および構造を有してもよい。任意のそのような設定や構造は容易に代えられる。
【００１８】
図３を参照して、電算化された検索方法の様々な実施例が実装されたドキュメント編集ソフトウェアアプリケーションの一例によるグラフィカルユーザインターフェイス３８を示す。ここに使用されるように、用語のドキュメントは、対応するドキュメント編集ソフトウェアアプリケーションによって開かれ、表示され、且つ／または編集することができるデータの電子ファイルまたはスタンドアロンの表示を示す。従って、その要素が一貫して表示されるように、ドキュメントは所定の方法でフォーマットされ構成される。ここに開示される一例による実施例において、ドキュメントを検討するソフトウェアアプリケーションは、ＰＤＦドキュメントを扱い、後述する電算化された検索方法は、それに関連するものである。しかしながら、任意の他のソフトウェアアプリケーションで編集可能な任意の他のフォーマットのドキュメントに代えられてもよいことが、当業者によって認識されるであろう。ソフトウェアアプリケーションはウィンドウシステム上で作動するため、同じアプリケーションに共通する複数のインターフェイス要素を有する。
【００１９】
より詳細には、グラフィカルユーザインターフェイス３８の機能的な交信の特徴は、メインウィンドウ４０内に含まれる。メインウィンドウ４０は、メインウィンドウ４０を最小化し、最大化し、閉じる基礎的なウィンドウコントロール４４を備えたタイトルバー４２を含む。付加的に、メインウィンドウ４０は、ドキュメント編集ソフトウェアアプリケーションの様々な機能が、活性化されたプルダウンメニューによって呼び出されるメニューバー４６を含む。従って、ファイルを開き、現在開かれたファイルへの変更を保存する等のような通常使用される機能は、容易にアクセス可能であり、更にツールバー４８が設けられる。ワークスペースウィンドウ５０がメインウィンドウ４０内に設けられる。ワークスペースウィンドウ５０は、開かれたドキュメントファイルの名前の「ｅｘａｍｐｌｅ．ｐｄｆ」を備えるサブタイトルバー５２、および基礎的なウィンドウコントロール４４を含む。ワークスペースウィンドウ５０内に表示されるドキュメント５４が設けられる。図示の例において、ドキュメント５４は、線と円弧を含む様々なグラフィカル要素で構成された意匠図である。
【００２０】
図面の一部として、あるいは、注釈としてドキュメント５４に付加されて、オーバーレイ表示されたビジュアルオブジェクト５６が設けられる。詳細には、第１のビジュアルオブジェクト５６ａ、第２のビジュアルオブジェクト５６ｂ、第３のビジュアルオブジェクト５６ｃ、および第４のビジュアルオブジェクト５６ｄが設けられる。第１、第２、および第３のビジュアルオブジェクト５６ａ乃至５６ｃは、通常円、一対の径方向線、および円の側部に付加された矢印で構成される。絶対値は一対の径方向線内にある。第４のビジュアルオブジェクト５６ｄは、内側に市松模様を備えた円である。ビジュアルオブジェクト５６は他の図、メモ等へのポインタのような付加的な情報を提供するものといえる。この点に関して、ビジュアルオブジェクト５６はドキュメント５４の所定の位置に配置される。従って、ビジュアルオブジェクトの各々は、そのような位置に相当する関連する位置値を有する。位置値はドキュメント５４に参照される座標に関連するものといえる。本開示の様々な実施例は、検索パラメータに基づくドキュメント５４内のこれらのビジュアルオブジェクト５６の識別を考慮する。ビジュアルオブジェクト５６の所定の外観およびコンテンツが、例示のみにより示されること、また、ドキュメント５４に含まれる他の多数のタイプのビジュアルオブジェクト５６が存在することが認識されるであろう。
【００２１】
メインウィンドウ４０は、ワークスペースウィンドウ５０の右に位置するツールパネルウィンドウ５８を更に含む。検索機能は、ソフトウェアアプリケーションの一実施例により考慮される。双眼鏡を描画するアイコンによって示すように、ツールパネルウィンドウ５８はこれに特有のタブ６０を有する。他の機能は異なるタブによってアクセス可能であるが、簡潔に示すために、他のそのようなタブは図示しない。従来のドキュメント編集ソフトウェアアプリケーションと同様に、テキストベースの検索が可能である。第１のラジオボタン６２の選択により、そのようなテキストベースの検索の特徴が活性化される。ドキュメント５４が検索されるテキストは、テキストボックス６４に入力される。第２のラジオボタン６６の選択により、更に詳細に後述するようにビジュアルオブジェクトベースの検索が呼び出される。
【００２２】
第１のラジオボタン６２（テキストベースの検索）あるいは第２のラジオボタン６６（ビジュアルオブジェクトベースの検索）のいずれかを選択することにより、付加的な検索パラメータが指定されてもよい。第１のプルダウンメニュー６８により、検索するべきドキュメントの選択が可能となる。図３は現在のドキュメントに設定されているこのパラメータを示す。これは、ワークスペースウィンドウ５０内で現在編集されているドキュメントに検索を制限する。複数のドキュメントが、ソフトウェアアプリケーション内で同時に開かれるために、このパラメータの別の設定が全ての開いたドキュメントに設定されることが考えられる。
【００２３】
ソフトウェアアプリケーション内で開かれたファイルを越えて、ファイルシステムに保存された複数のドキュメントを検索する選択肢が更に設けられる。プルダウンメニュー６８において、この選択肢は「フォルダ」として参照される。検索されるトップレベルのディレクトリが、パス入力テキストボックス７０において指定される。他のグラフィカルユーザインターフェイスに実装されるように、視覚的にファイルシステムをナビゲートするためのダイアログボックスを呼び出すファイルシステムブラウザボタン７２が設けられる。チェックボックス７４は、検索される選択されたトップレベルのディレクトリのサブディレクトリを含むかどうかが指定される。パス入力テキストボックス７０およびチェックボックス７４は、複数のドキュメントを検索する選択肢が選択される場合に、即ち、第１のプルダウンメニュー６８が「フォルダ」に設定される場合に、アクティブになるものといえる。他の場合に、パス入力テキストボックス７０、ファイルシステムブラウザボタン７２、チェックボックス７４、およびその関連する説明文はグレイアウトされ、非アクティブ表示となる。
【００２４】
電算化された検索方法は、１つのドキュメントを検索することを示すが、方法は、同様に複数のドキュメントを検索することに応用可能であるものといえる。複数のドキュメントのこのような検索は、上述したようにそのためのパラメータを設定することにより呼び出し可能である。
【００２５】
図４のフローチャートを参照して、ドキュメント５４上のビジュアルオブジェクト５６のための電算化された検索方法は、テンプレートのビジュアルオブジェクトの選択を受信する工程２００から開始する。図３に示すドキュメント編集ソフトウェアアプリケーションの考えられる一実施例において、これはツールパネルウィンドウ５８における選択ボタン７６を活性化する工程を含む。次に、図５に示すように、カーソル７８が第１の位置８０から第２の位置８２へドラッグされ、これにより、第１のビジュアルオブジェクト５６ａを包含する選択範囲８４を形成する。今後、この選択された第１のビジュアルオブジェクト５６ａは、テンプレートビジュアルオブジェクト８６とも呼ぶ。テンプレートビジュアルオブジェクト８６を選択することにより、図６に示すように、テンプレートアイコン８８が選択ボタン７６の隣に生成される。テンプレートアイコン８８は、以前に選択されたテンプレートビジュアルオブジェクト８６を示すものといえる。テンプレートビジュアルオブジェクト８６が選択される所定の技術が開示されたが、同様に利用可能な他の技術があることが認識されるであろう。
【００２６】
通常、本開示は、テンプレートビジュアルオブジェクト８６と同じか、略同様な外観を有するビジュアルオブジェクト５６を識別するためにドキュメント５４を検索することを考える。検索は、テンプレートビジュアルオブジェクト８６を選択することにより、あるいは、図６に示すように検索ボタン９０を押下することにより呼び出される。
【００２７】
図４のフローチャートを再び参照し、図７のビットマップを参照して、方法は、テンプレートビジュアルオブジェクト８６からテンプレートラスタイメージ９２を生成する工程２０２により続行する。テンプレートラスタイメージ９２は、行９６および列９８に配列されるピクセル９４の列として示される。いくつかの実施例において、テンプレートビジュアルオブジェクト８６は、幾何プリミティブの構成が数学的に形成されるベクトル形式にある。このテンプレートビジュアルオブジェクト８６のために、ラスタ化工程は、そのような幾何プリミティブをピクセル９４のビットマップに変換する。テンプレートビジュアルオブジェクト８６は、第１の所定の解像度にてラスタ化される。ピクセル９４は、様々なレベルの輝度により形成され、相互に隣接する同様の輝度が連結シーケンスにグループ化されるのものといえる。ここに示すように、第１のピクセルおよび第２のピクセルが上方、下方、左方、右方の関係において直接的に隣接する場合に、第１のピクセルは第２のピクセルに連結され、また、所定の閾値未満の輝度の差を有する。この点に関して、連結されたピクセルの鎖やシーケンスが形成されてもよい。任意の所定のテンプレートビジュアルオブジェクト８６において、隣接ピクセルの１つ以上の連結シーケンスの組が設けられる。
【００２８】
図８および図９を付加的に参照して、方法は、テンプレートラスタイメージ９２からテンプレートオブジェクトシンボル１００を得る工程２０４により続行する。テンプレートオブジェクトシンボル１００は、１つ以上のテンプレートオブジェクト要素１０２から構成されるデータの構造体であるものといえる。図示の例においては、２つ、即ち第１のテンプレートオブジェクト要素１０２ａおよび第２のテンプレートオブジェクト要素１０２ｂである。上述したように、テンプレートビジュアルオブジェクト８６は、隣接ピクセルの１つ以上の連結シーケンスの組から構成される。これらのピクセルの連結シーケンスは、テンプレートオブジェクト要素１０２に相当する。この線に沿って、テンプレートオブジェクト要素１０２はその各ピクセルの輝度値１０４および座標値１０６を含む。従って、テンプレートオブジェクト要素１０２は、テンプレートラスタイメージ９２のサブセクションを示す。視覚的に、図９に最もよく示すように、例示の第１のテンプレートオブジェクト要素１０２ａは、円、矢印、および内部ディバイダであり、これらのプリミティブの各々は、ピクセルの１つの連結シーケンスに組み合わされる。第２のテンプレートオブジェクト要素１０２ｂはテキスト文字であり、これは、第１のテンプレートオブジェクト要素１０２ａのピクセルとは連続していない。
【００２９】
ラスタイメージを生成する上述した工程は、ドキュメント５４のために繰り返される。より詳細に図４に示すように、方法は、ドキュメントラスタイメージを生成する工程２０６により続行し、ドキュメントラスタイメージは、行と列に配置されるピクセルの列として同様に示される。イメージのラスタ化は、テンプレートビジュアルオブジェクト８６に関して詳細に上述したため、ドキュメント５４に関する同様の詳細をここで繰り返すことは差し控える。図３に示す例示のドキュメント５４において、隣接ピクセルの１つ以上の連結シーケンスの複数の組が設けられ、各組は、ビジュアルオブジェクト５６ａ乃至５６ｃのうちの１つに対応する。テンプレートビジュアルオブジェクト８６と同様に、ビジュアルオブジェクト５６ａ乃至５６ｃの各々は、隣接ピクセルの複数の連結シーケンスを有する。
【００３０】
ビジュアルオブジェクト５６の所定の１つは、隣接ピクセルの１つ以上の連結シーケンスの１組から構成される。ここに示すように、用語のドキュメントオブジェクトシンボルは、ドキュメント５４から得られた独立して扱われる固有データ構造体ではなく、明瞭なグラフィカル要素やシンボルを構成するピクセルの論理的なグループ化を示す。ピクセルのこれらの連結シーケンスは、ドキュメントオブジェクト要素に相当し、ドキュメントオブジェクト要素は、ドキュメントラスタイメージのサブセクション、通常ドキュメント５４のサブセクションを示すものといえる。また、ドキュメントオブジェクト要素は、所定のデータ構造体ではなく、ピクセルの任意のグループ化であるものといえる。
【００３１】
テンプレートラスタイメージ９２およびドキュメントラスタイメージは、上述した第１の所定の解像度から第２の所定の解像度にダウンサンプリングされる。第２の所定の解像度は、精度と速度との間の所望の均衡に応じて変化する。これは、より高い解像度では付加的なメモリおよび処理リソースが要求されるのに対し、より低い解像度では整合性に不正確さが生じることによる。図１０は、テンプレートラスタイメージ９２’の一例によるダウンサンプリングを示す。テンプレートビジュアルオブジェクト８６の重要な詳細は失われるが、更に後述するように、ドキュメントオブジェクトシンボルと比較して、非常に向上する。
【００３２】
図４のフローチャートを再び参照し、方法は、ドキュメント５４からドキュメントオブジェクトシンボル１１０の広い整合候補のサブセットを生成する工程２０８により続行する。テンプレートオブジェクトシンボル１００は、ドキュメントラスタイメージにおけるピクセルの様々なシーケンスに対して比較されるものと考えられる。これらの比較は、様々に考えられるドキュメントオブジェクトシンボルおよびドキュメントオブジェクト要素であるピクセルのこれらシーケンスを最終的に含むものであるが、そのような要素はこの目的のためにあらかじめ識別されるものではないものといえる。図１１のフローチャートを更に参照して、この比較は、テンプレートオブジェクトシンボル１００およびドキュメントオブジェクトシンボル１１０の対応するか同一のピクセル（同じ座標による）間のピクセル輝度差を得る工程３００から開始する。
【００３３】
上述したように、テンプレートオブジェクトシンボル１００はテンプレートオブジェクト要素１０２から構成される。しかしながら、テンプレートオブジェクトシンボル１００とドキュメントオブジェクトシンボル１１０との間のこの最初の比較は、それぞれのシンボルの全体のダウンサンプリングされた解像度バージョンを含むため、要素１０２は、なお要求されないこともあり得る。この点に関して、工程２０８が実施される場合に、そのような要素は工程２０４によってなお得られなくてもよい。テンプレートオブジェクトシンボル１００の連続して上昇する解像度を比較することによって、広い整合候補のサブセットは狭められるとも考えられる。
【００３４】
工程３０２において、テンプレートオブジェクトシンボル１００およびドキュメントオブジェクトシンボル１１０のダウンサンプリングされたラスタイメージのピクセルの各々における完全なピクセル輝度値の差は、合計される。決定枝３０４につき、完全なピクセル輝度値差の合計が所定の制限値またはパーセンテージ未満である場合に、整合は工程３０６において確立される。この所定のパーセンテージは、考えられる一実施例において５％である。この所定の制限値は、可変または調整可能であり、これにより、整合の感度は、処理されるビジュアルオブジェクトのタイプに応じて変更可能であるものといえる。完全なピクセル輝度値差の合計が所定の制限値より高い場合に、工程３０８につき、整合は確立されない。図３に最もよく示すように、ツールパネルウィンドウ５８は、所望の感度レベルを設定するために操作可能な感度スライダバー７９を備えたオプションズサブパネル７５を含む。所定の比較方法を上述したが、任意の他の好適なものが容易に代わってもよい。
【００３５】
テンプレートオブジェクトシンボル１００とドキュメントオブジェクトシンボル１１０との間の比較の結果は、そのラスタイメージを生成する際に適用されたオフセットに応じて変化するものであることが認識されるであろう。従って、ここに開示された方法は、それぞれが僅かに異なるオフセットを備える、複数のバージョンのテンプレートラスタイメージ９２およびドキュメントラスタイメージを生成することが考えられる。上述した比較は、ラスタ化において変化をなすように、これらの異なるバージョンのテンプレートビジュアルオブジェクトおよびドキュメントの両者により繰り返される。しかしながら、いくつかの実施例において、複数のバージョンのテンプレートラスタイメージ９２のみが、１つのバージョンのドキュメント５４と比較することにより生成される。様々な変化を使用するべきかどうかは、所定の実施例の処理能力および速度要求に左右されるものといえる。
【００３６】
図３を再び参照して、広い整合候補サブセットを生成する上述した工程に基づき、第１のビジュアルオブジェクト５６ａ、第２のビジュアルオブジェクト５６ｂ、および第３のビジュアルオブジェクト５６ｃが同様に含まれる。これらのビジュアルオブジェクトのそれぞれの全体的な形状は、これに含まれるテキストにおける僅かな変化、あるいは第２のビジュアルオブジェクト５６ｂのような付加的な外観を含むが、類似する。第４のビジュアルオブジェクト５６ｄは、比較工程３００乃至３０４によって認識されるような重要な違いにより、整合するものと認識されるものではない。
【００３７】
広い整合候補サブセットが生成された後に、方法は、上述した広い整合候補サブセットからドキュメントオブジェクトシンボル１１０の狭められた整合候補の組を生成する工程２１０により続行する。上述したように、テンプレートオブジェクトシンボル１００は１つ以上のテンプレートオブジェクト要素１０２で構成され、また、ドキュメントオブジェクトシンボル１１０はドキュメントオブジェクト要素１１２で構成される。検索方法の次の工程は、要素の比較を含む。比較工程は、異なる要素１０２および１１２のピクセルが代わりに比較される点を除き図１１のフローチャートに関して上述したテンプレートオブジェクトシンボルとドキュメントオブジェクトシンボル１１０との比較に類似する。更に、この比較は、全体的な組１０８ではなく広い整合候補サブセットからのドキュメントオブジェクトシンボル１１０を含む。整合を判定する許容誤差や所定の制限値は同様に調整可能であり、実質的に低減される。一貫した結果を得るために、異なるラスタ化バージョンの要素１０２および１１２が使用される。
【００３８】
寸法閾値が更に要素１０２および１１２に応用される。全体的なドキュメントオブジェクトシンボル１１０と構成するドキュメントオブジェクト要素１１２との間の寸法比が所定の閾値より大きい場合に、ピクセルレベルの比較は行われない。一実施例において、３０％の寸法閾値が考えられる。
【００３９】
狭められた整合候補サブセットを生成する工程２１０に続き、上述したアプローチに基づいて、第１のビジュアルオブジェクト５６ａおよび第２のビジュアルオブジェクト５６ｂは、選択されたテンプレートビジュアルオブジェクト８６に整合するものと認識されるであろう。ドキュメントオブジェクト要素１１２の第２の比較により、第１のビジュアルオブジェクト５６ａにおける文字列「３」と第３のビジュアルオブジェクト５６ｃにおける文字列「８」とは、区別可能であるものといえる。更に、広い整合候補サブセットが第２のビジュアルオブジェクト５６ｂを含む可能性があり、且つ更に同じ文字要素「３」を有するため、そこから延びる付加的な線があるにもかかわらず、更に整合するものと認識される可能性がある。
【００４０】
上記電算化された検索方法は、通常マルチパスおよび要素ベースの検索技術と考えられるものといえる。広い、あるいはおおよその組の結果を識別した後に、ビジュアルオブジェクト５６の要素は分解され、この広い組の結果の範囲内において、要素は比較される。ビジュアルオブジェクト５６の主要なグラフィック機能は、二次的な検索で最小限にされ、更に絞り込むことができる。
【００４１】
整合するビジュアルオブジェクト５６を識別することにより、ドキュメント編集ソフトウェアアプリケーションは、多くの方法で結果を表示することができる。図１２に示す一実施例は、第１のビジュアルオブジェクト５６ａおよび第２のビジュアルオブジェクト５６ｂの周囲の包囲するボックス１１８等により、狭められた整合候補の組におけるドキュメントオブジェクトシンボル１１０に対応するビジュアルオブジェクト５６を強調表示する。しかしながら、整合するビジュアルオブジェクト５６を強調する他の態様も使用可能である。
【００４２】
図１３に示す別例は、第１のビジュアルオブジェクト５６ａおよび第２のビジュアルオブジェクト５６ｂに対応するアイコン１２２ａおよび１２２ｂによる検索結果のリスト１２０を含む。リスト１２０はページ番号インジケータ１２４を含む。アイコン１２２ａおよび１２２ｂを選択することにより、対応する第１のビジュアルオブジェクト５６ａあるいは第２のビジュアルオブジェクト５６ｂにそれぞれ焦点を当てるべく変更されるドキュメント５４の表示が開始されるものといえる。焦点変更は、ビジュアルオブジェクト５６の位置値に基づく。異なる検索結果表示装置がこれに代わってもよい。従って、上述した例は、制限することを意図したものではない。
【００４３】
ここに示す詳細は、例示に過ぎず、本発明の実施例を開示する目的のためのものであり、最も有用なものと信じられるもの、および容易に理解されるように原理および概念の態様を開示するものである。この点に関して、本開示についての基本的な理解に必要なもの以上の詳細を示そうとはされてない。図面とともに明細書を参照することにより、実地において本開示の方法のいくつかの態様をどのように実施するかは、当業者に明白である。
【図１】
0005908501.tif 000002
【図５】
0005908501.tif 000003
【図７】
0005908501.tif 000004
【図９】
0005908501.tif 000005
【図１０】
0005908501.tif 000006
【図１２】
0005908501.tif 000007
【図１３】
0005908501.tif 000008
【図２】
0005908501.tif 000009
【図３】
0005908501.tif 000010
【図４】
0005908501.tif 000011
【図６】
0005908501.tif 000012
【図８】
0005908501.tif 000013
【図１１】
0005908501.tif 000014