面向高维图像特征匹配的多次随机子向量量化哈希算法

• 作者: 何周灿 杨恒 王庆
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 高维特征匹配 最近邻搜索 图像匹配 图像检索 多次随机子向量量化哈希
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 图像与图形的融合
• 页码范围: 494-502,510
• 页数: 10页
• 分类号: TP391
• 字数: 6795字
• 语种: 中文

摘要

为了解决高维图像特征的高效匹配问题,提出一种新的基于多次随机子向量量化哈希(MRSVQH)的索引算法.该算法根据随机选择的若干子向量的L2范数对特征向量进行量化,并根据量化值对特征向量进行散列,构建出哈希索引结构;为了提高搜索精度,类似的哈希索引结构被多次构建.搜索时仅考察与查询向量有相同哈希值的特征向量集合,缩减了搜索范围.实验数据表明,与经典的BBF和LSH算法相比,MRSVQH算法在图像特征的最近邻搜索精度和搜索速度方面都有较大的性能提升,在图像匹配和图像检索的应用中具有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆	西北工业大学计算机学院	68	658	15.0	23.0
2	杨恒	西北工业大学计算机学院	19	212	8.0	14.0
3	何周灿	西北工业大学计算机学院	6	70	5.0	6.0