基于RSOM树的图像K近邻求解算法

• 作者: 刘建军 夏胜平 李新光 祝一薇 谭立球 郑君君
• 来源期刊: 山东大学学报(工学版)
• 学科: 工学
• 关键词: 图像内容检索 RSOM K最近邻 聚类树 SIFT 快速算法 局部不变特征
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 80-84
• 分类号: TP391
• 语种: 中文

摘要

提出了一种基于RSOM(recursive self-organizing mapping,RSOM)树、利用SIFT(scale invariant feature trans-form)特征为索引的海量图像集中K近邻的求解方案.对图像编号并提取SIFT特征,依据SIFT特征将图像的编号存储至RSOM树的叶节点中;搜索时用匹配的SIFT特征个数作为指标获得K近邻图像的候选集,用迭代Procrustes方法几何约束得到精确求解结果.利用5万余幅图像数据进行实验测试,结果证实了该方法的有效性.