大規模画像に対する高速最近傍探索の有力技術の一つが直積量子化(PQ)である。この直積量子化に対して、飛躍的に計算効率、メモリ効率を高めることを目的として、以下の研究を行った。 (1)効率的な密空間分割PQ:複数のクラスタ中心ベクトルの組み合わせによる効率的な密な空間分割による最近傍探索 (2)PQTable:ハッシュテーブルを用いた直積量子化の効率化(3)PQkmeans: 大規模クラスタリングを可能にするPQ領域での高速、省メモリなkmeans (4)Residual Expansionアルゴリズム:kmeans等の非凸最小二乗問題に対する効果的な高速最小化手法
|