【手続補正書】
【提出日】平成26年12月19日(2014.12.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ドキュメントのビジュアルオブジェクトのマルチパスのコンポーネントベースの電算化された検索方法であって、
テンプレートビジュアルオブジェクトの選択を受信する工程と、
該テンプレートビジュアルオブジェクトから、隣接ピクセルの１つ以上のシーケンスの組を含むテンプレートラスタイメージを生成する工程と、
前記テンプレートラスタイメージからテンプレートオブジェクトシンボルを得る工程であって、該テンプレートオブジェクトシンボルは、１つ以上の独立したテンプレートオブジェクト要素により構成され、各独立したテンプレートオブジェクト要素は、前記テンプレートラスタイメージの隣接するピクセルのシーケンスのうちの１つに対応し、且つ該テンプレートオブジェクトシンボルは、該テンプレートラスタイメージのサブセクションを示し、各シーケンスは、他のシーケンスに対して独立したものである、前記テンプレートオブジェクトシンボルを得る工程と、
隣接するピクセルの１つ以上のシーケンスの複数の組を含むドキュメントラスタイメージをドキュメントから生成する工程であって、各組は、ドキュメントオブジェクトシンボルに対応し、且つその隣接するピクセルの各シーケンスは、ドキュメントオブジェクト要素に対応し、各シーケンスは、他のシーケンスに対して独立したものである、前記ドキュメントラスタイメージを生成する工程と、
前記テンプレートオブジェクトシンボルの全体の主要な機能と前記ドキュメントラスタイメージにおける前記ドキュメントオブジェクトシンボルの主要な機能との第１の比較に基づき前記ドキュメントオブジェクトシンボルの広い整合候補サブセットを第１のパスにおいて生成する工程と、
前記広い整合候補サブセットの対応するドキュメントオブジェクトシンボルのサブセクションからなる前記ドキュメントオブジェクト要素のうち分解したものと、前記テンプレートオブジェクトシンボルのサブセクションからなる前記テンプレートオブジェクト要素のうち分解したものとの第２の比較に基づき広い整合候補サブセットからドキュメントオブジェクトシンボルの狭められた整合候補の組を第２のパスにおいて生成する工程とを含み、
前記ドキュメントオブジェクトシンボルの主要な機能および前記テンプレートオブジェクトシンボルの主要な機能は、前記第２の比較において最小限にされることを特徴とするビジュアルオブジェクトの電算化された検索方法。
【請求項２】
前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージは第１の所定の解像度を有することを特徴とする請求項１に記載の方法。
【請求項３】
前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージを第１の所定の解像度より低い第２の所定の解像度にダウンサンプリングする工程であって、該テンプレートオブジェクトシンボルおよび第１の組のドキュメントオブジェクトシンボルは、テンプレートラスタイメージおよびドキュメントラスタイメージのそれぞれの第２の所定の解像度のバージョンから得られる、前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージをダウンサンプリングする工程を更に含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、連続して上昇する所定の解像度の前記キュメントオブジェクトシンボルとの比較により狭められることを特徴とする請求項３に記載の方法。
【請求項５】
複数のバージョンの前記テンプレートラスタイメージおよび前記ドキュメントラスタイメージが生成され、各バージョンは異なるラスタ化オフセットを有することを特徴とする請求項１に記載の方法。
【請求項６】
前記複数のバージョンのテンプレートラスタイメージの各々のために複数のバージョンの前記テンプレートオブジェクトシンボルが得られることを特徴とする請求項５に記載の方法。
【請求項７】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、１つ以上の前記複数のバージョンのテンプレートオブジェクトシンボルと、対応する複数のドキュメントオブジェクトシンボルとの比較に基づき生成されることを特徴とする請求項６に記載の方法。
【請求項８】
複数のバージョンの前記ドキュメントラスタイメージの各々のために複数のバージョンの前記ドキュメントオブジェクトシンボルが得られることを特徴とする請求項６に記載の方法。
【請求項９】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、１つ以上の前記複数のバージョンのテンプレートオブジェクトシンボルと、１つ以上の前記複数のバージョンのドキュメントオブジェクトシンボルとの比較に基づき生成されることを特徴とする請求項８に記載の方法。
【請求項１０】
複数のバージョンの前記ドキュメントラスタイメージの各々のために複数のバージョンの前記ドキュメントオブジェクトシンボルが得られることを特徴とする請求項１に記載の方法。
【請求項１１】
前記ドキュメントオブジェクトシンボルの広い整合候補サブセットは、前記テンプレートオブジェクトシンボルと、１つ以上の前記複数のバージョンの前記ドキュメントオブジェクトシンボルとの比較に基づき生成されることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記テンプレートオブジェクトシンボルと前記ドキュメントオブジェクトシンボルとの比較は、
該テンプレートオブジェクトシンボルと該ドキュメントオブジェクトシンボルのうちの１つとの対応するピクセル間の画素値差を得る工程と、
画素値差全体を合計する工程とを含み、
整合が、所定の制限値未満である画素値差全体の合計により確立されることを特徴とする請求項１に記載の方法。
【請求項１３】
前記所定の制限値は調整可能であることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記ドキュメントオブジェクトシンボルのうちの１つと、前記ドキュメントオブジェクト要素のうちの１つとの比率は、所定の閾値未満であることを特徴とする請求項１に記載の方法。
【請求項１５】
前記テンプレートオブジェクト要素のうち分解されたものと前記ドキュメントオブジェクト要素のうち分解されたものとの前記第２の比較は、
該テンプレートオブジェクト要素と該ドキュメントオブジェクト要素のうちの１つとの対応するピクセル間の画素値差を得る工程と、
画素値差全体を合計する工程とを含み、
整合が、所定の制限値未満である画素値差全体の合計により確立されることを特徴とする請求項１に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
ラスタイメージを生成する上述した工程は、ドキュメント５４のために繰り返される。より詳細に図４に示すように、方法は、ドキュメントラスタイメージを生成する工程２０６により続行し、ドキュメントラスタイメージは、行と列に配置されるピクセルの列として同様に示される。イメージのラスタ化は、テンプレートビジュアルオブジェクト８６に関して詳細に上述したため、ドキュメント５４に関する同様の詳細をここで繰り返すことは差し控える。図３に示す例示のドキュメント５４において、隣接ピクセルの１つ以上の連結シーケンスの複数の組が設けられ、各組は、ビジュアルオブジェクト５６ａ乃至５６ｃのうちの１つに対応する。テンプレートビジュアルオブジェクト８６と同様に、ビジュアルオブジェクト５６ａ乃至５６ｃの各々は、隣接ピクセルの複数の連結シーケンスを有する。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正の内容】
【図３】
2014505311.tif 000001