Pat
J-GLOBAL ID:200903083581629956

文書および/または画像のデータベースへの登録方法およびその検索方法

Inventor:
Applicant, Patent owner:
Agent (2): 野河 信太郎 ,  伊藤 寛之
Gazette classification:公開公報
Application number (International application number):2007236738
Publication number (International publication number):2009070066
Application date: Sep. 12, 2007
Publication date: Apr. 02, 2009
Summary:
【課題】性能がより向上したLLAHによる文書画像検索手法を提供する。【解決手段】性能向上の第1の側面はメモリ消費量の削減であり、第2の側面は処理の高速化である。メモリ消費量の削減のために信頼性の低い特徴量を取り除き、データベースの構造を単純化する。また処理高速化のために特徴量を画像の回転に対して不変なものにし、検索時に総当りで探索する処理を省略する。【選択図】図10
Claim (excerpt):
取得された画像の特徴点に基づいて計算される特徴量と、データベース中に登録された文書および/または画像の特徴点から得られる特徴量とを比較し、取得された画像に対応する文書および/または画像をデータベースから検索する方法であって、 取得された画像から抽出された各特徴点に対して局所的な特徴点の集合を決定する工程と、 決定された各集合から特徴点の部分集合を選択する工程と、 選択された各部分集合を特徴付ける量として、部分集合中の特徴点の複数の組合せについて幾何学的変換に対する不変量をそれぞれ求めると共に各特徴点の配置に基づくスコアを求める不変量算出工程と、 求めた各不変量を組み合わせて特徴量を計算する特徴量算出工程と、 前記特徴量と予めその特徴量が得られた前記データベース中の文書および/または画像に係る特徴量との一致度を調べ、取得された画像の各特徴点に係る前記一致度を統計的に処理することにより、取得された画像に対応するデータベース中の文書および/または画像を検索する工程 の各工程をコンピュータが実行し、 前記不変量算出工程は、部分集合中の各特徴点について近傍の特徴点との配置関係に基づいてそれぞれのスコアを算出し、 前記特徴量算出工程は、前記スコアに基づいて特徴量を計算するための各不変量の組合せ順を決定することを特徴とする文書および/または画像の検索方法。
IPC (3):
G06T 7/00 ,  G06F 17/30 ,  G06T 1/00
FI (4):
G06T7/00 300F ,  G06F17/30 170B ,  G06F17/30 350C ,  G06T1/00 200E
F-Term (15):
5B050BA10 ,  5B050EA04 ,  5B050EA18 ,  5B050GA08 ,  5B075ND07 ,  5B075QM05 ,  5L096BA08 ,  5L096CA02 ,  5L096DA01 ,  5L096FA71 ,  5L096FA81 ,  5L096GA19 ,  5L096JA11 ,  5L096JA18 ,  5L096KA09
Patent cited by the Patent:
Cited by applicant (3) Cited by examiner (2)
Article cited by the Patent:
Cited by applicant (1)
  • Improvement of Retrieval Speed and Required Amount of Memory for Geometric Hashing by Combining Loca

Return to Previous Page