基于Multi-probe LSH的菊花花型相似性计算

• 作者: 徐焕良 翟肇裕 袁培森 钱淑韵
• 来源期刊: 农业机械学报
• 学科: 工学
• 关键词: 菊花 花型 花型相似性 多探测 局部位置敏感哈希
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 农业信息化工程
• 页码范围: 208-215
• 页数: 8页
• 分类号: TP391
• 字数: 5086字
• 语种: 中文
• DOI: 10.6041/j.issn.1000-1298.2019.07.022

摘要

针对海量高维菊花图像相似性计算带来的挑战,研究了基于多探测局部位置敏感哈希技术的菊花表型相似性计算方法.针对菊花图像,采用SIFT技术提取菊花图像特征,并采用BoVW模型进行建模.由于图像特征的高维性质,海量的菊花表型相似性计算效率不高,为了提高计算效率,提出采用近似相似性技术中的多探测局部位置敏感哈希技术,用此方法构建菊花图像数据的哈希数据结构,在菊花相似性查询方面提高了计算效率,并确保了计算结果的质量.在菊花数据集上进行了计算效率和查询质量两方面的测试,并与典型的方法进行了试验对比和分析.结果 表明,相比线性式扫描,平均查询成功概率达到0.90以上,平均加速比为3.3 ～19.8.本文方法能够在查询质量和计算效率两方面通过参数设置提供灵活的优化选择,并对参数的选择提供了参考范围,可为海量菊花花型相似性计算提供参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐焕良	南京农业大学信息科学技术学院	79	651	14.0	23.0
3	袁培森	南京农业大学信息科学技术学院	26	73	5.0	8.0
6	翟肇裕	马德里理工大学技术工程和电信系统高级学院	5	6	1.0	1.0
7	钱淑韵	南京农业大学信息科学技术学院	1	1	1.0	1.0