JP2010009597A5 - - Google Patents

Claims (10)

1. 質問文書の質問画像内の代表点と、潜在的目標文書のコレクションの潜在的目標文書画像内の代表点とを含む、画像内の代表点を識別するステップと、
   前記代表点から指紋情報を生成するステップであって、該指紋情報と付随する画像とが、高次元空間における近傍探索を可能にするファンツリー構造に編成され、前記ファンツリー構造により提供される前記近傍探索が、前記質問画像の同一指紋より所定の許容差だけ少ない指紋を含むニアミス指紋の調査を支援する、指紋情報を生成するステップと、
   前記質問画像の前記指紋情報を、前記潜在的目標文書の前記コレクション内の前記潜在的目標文書画像の前記指紋情報と比較するステップと、
   前記質問画像と前記潜在的目標文書画像との前記指紋情報の最良の一致を判定するステップと、
   前記判定ステップに基づき少なくとも１個の目標文書画像を検索するステップと、
   検索された少なくとも１個の前記目標文書画像の表示、印刷、格納、伝送の少なくとも１つを行なうステップと、
   を含む、画像データを格納、索引付け、探索および／または検索する画像管理方法。
2. 請求項１に記載の方法であって、さらに、
   実現可能な指紋置換の必要最小限のセットを生成し、該必要最小限のセットを前記ファンツリーに登録するステップを含む。
3. 請求項１に記載の方法において、
   画像の原点中心は、画像の局所的な指紋の近傍で最も近い代表点であると判定された代表点の集合のサブセットから算出される。
4. 請求項１に記載の方法において、
   前記指紋は、量子化された変換不変な２次元持続的比率の列を用いて算出される。
5. 請求項１に記載の方法において、
   前記指紋は、該指紋を表す数字の列に適用される最小共通最小量子化数字法に基づき、代表点の近傍から算出され、
   前記最小共通最小量子化数字法は、
   指紋列における最小共通最小数字の値を決定するステップと、
   前記指紋列を走査して該列内の前記最小共通最小数字の位置を決定するステップと、
   前記指紋列の各位置に関し、前記最小共通最小数字の位置までの前記指紋列の開始部分を該指紋列の終端に置換し、前記開始部分および終端部分の内部配列は変更しない、ステップと、
   を含む。
6. 質問文書の質問画像内の代表点と、潜在的目標文書のコレクションの潜在的目標文書画像内の代表点とを含む画像内の代表点を識別するように構成された識別モジュールと、
   前記代表点から指紋情報を生成するように構成された指紋生成モジュールであって、該指紋情報の指紋が量子化された変換不変な２次元持続的比率の列である、指紋生成モジュールと、
   前記質問画像の前記指紋情報を、前記潜在的目標文書の前記コレクション内の前記潜在的目標文書画像の前記指紋情報と比較するように構成された比較モジュールと、
   前記質問画像と前記潜在的目標文書画像との前記指紋情報の最良の一致を判定するように構成された照合モジュールと、
   該判定に基づき少なくとも１個の目標文書画像を検索するように構成された検索モジュールと、
   検索された少なくとも１個の前記目標文書画像を表示、印刷、格納または伝送するための電子ディスプレイ、プリンタ、記憶装置またはコンピュータネットワークのうち少なくとも１つと、
   を備え、ノイズ防護法を用いて誤差を補償する、画像データを格納、索引付け、探索および／または検索するコンピュータで使用可能なシステム内の画像管理システム。
7. 請求項６に記載のシステムにおいて、
   前記指紋は、量子化された変換不変な２次元持続的比率の列を用いて算出される。
8. 請求項１に記載の方法において、
   前記ファンツリー構造により提供される高次元空間での近傍検索は、トレーニング画像、及びコンピュータビジョンにおける特定３次元物体の予想概念を使用することなく、単一の画像を使用するだけでニアミス指紋の調査を支援する。
9. 請求項１に記載の方法において、
   前記画像には、少なくともテキストが含まれ、
   前記テキストの検索は、画像の視覚的中心を算出する重心を使用して行われる。
10. 請求項６に記載のシステムにおいて、
    前記指紋情報及び付随する画像は、ファンツリー構造に編成されている。