著者

上川 伸彦 岩崎 一正

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.42, no.1, pp.140-147, 2001-01-15

被引用文献数

1

---

近年,画像に対する高速類似検索への要求が高まっている.画像の類似検索は画像としての特徴を表す多次元ベクトルの距離計算で実現されることが多いため,多次元ベクトルに対するインデクス手法が注目されている.従来の多次元インデクス手法といえるツリー構造の多次元検索手法は,適用可能であるベクトルはせいぜい数次元程度である.しかし,画像の類似検索においては,特徴を表す多次元ベクトルは数十次元ないし数百次元に及ぶ.そこで,本論文では,画像の類似検索の特性に着目し,数十次元ないし数百次元のベクトルを対象にしても高速に類似検索を行うことができる多次元インデクス手法を報告する.Recently, requirement of fast similarity-search for images is increasing. The indexing method for n-dimensional vector has great interest, because methods of the similarity-search for images usually use n-dimensional vectors have features of the image to calculate similarity. A feature vector of an image often has dimensions over a hundred but precedent method of the similarity-search are not work effectively for High-dimensional vectors. In this paper we propose a method of the similarity-search who can work effectively for High-dimensional vectors.