特許
J-GLOBAL ID：201103009247203037
類似特徴量の検索方法,その検索装置およびその検索プログラム記録媒体
発明者：
,
,
出願人/特許権者：
代理人 (2件)：
小笠原 吉義
, 森田 寛
公報種別：特許公報
出願番号（国際出願番号）：特願平11-316327
公開番号（公開出願番号）：特開2001-134594
特許番号：特許第3615439号
出願日： 1999年11月08日
公開日（公表日）： 2001年05月18日
請求項（抜粋）：
【請求項1】木構造索引の構築手段と木構造索引の検索手段とを備える類似特徴量の検索装置により,予め,多次元空間におけるベクトルとして表現される特徴量を蓄え,特徴量の多次元空間を,各領域内の特徴量点の数の最大が所定値のd以下になるように,全ての次元において領域を次元毎に等分割する領域等分割型木構造索引を記憶する索引格納装置を有し,前記索引格納装置に格納される領域等分割型木構造索引を利用して,検索キーとして与えられた特徴量との距離が最も近い特徴量を返却する類似特徴量の検索方法において,前記木構造索引の構築手段が,前記索引格納装置に格納される領域等分割型木構造索引における木構造の各階層において,下位の階層にノードが存在しない全ての空ノードそれぞれに対して,同一階層内のノードで下位の階層にノードが存在する他のノード群の中で,当該空ノードに距離的に最も近いノードの下位ノードをリンク先とするリンク情報を,前記索引格納装置に格納される領域等分割型木構造索引における空ノードに格納する処理過程と,前記木構造索引の検索手段が,検索キーが前記索引格納装置に格納される領域等分割型木構造索引における空ノードに対応する領域のベクトルであっても,前記リンクを辿ることで最下位階層の葉ノードを求め,その葉ノード内で最も距離的に近い特徴量ベクトルを,最近傍点として返却する処理過程とを有することを特徴とする類似特徴量の検索方法。
IPC (1件)：
FI (2件)：
G06F 17/30 350 C
, G06F 17/30 419 A
