二次式距离上基于SVD的高维图像索引方法

摘要：

向量近似方法(vector approximation file)是解决高维索引中维数灾难问题的一种有效方法,但是它不能直接支持二次式距离上的近邻搜索,为此,提出一种基于奇异值分解(SVD)的二次式距离上的向量近似方法,通过奇异值分解技术将二次式距离变换为欧氏距离形式,对变换后的特征向量进行近似得到近似向量.进行近邻搜索时采用低维过滤算法,先在较高能量的低维子空间内计算近似距离进行过滤,再对过滤结果进行高维距离计算.实验结果表明,低维过滤算法可以过滤掉大部分特征向量,而只有小部分数据需要进行高维距离运算,该方法可以显著提高大型高维图像数据库的近邻搜索性能.

关键词：维数灾难、二次式距离、近邻搜索、奇异值分解、向量近似

所属期刊栏目：11

分类号：TP311.134.3(计算技术、计算机技术)

资助基金：国防科技电子预研基金413160501

在线出版日期：2006-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：498-503