期刊文献+

MR距离:一种新的用于近似重复图像检测的距离函数

MR Distance: A Novel Distance Function for Near-Duplicate Image Detection
原文传递
导出
摘要 本文提出了一种新的距离函数来进行近似重复图像的检测。不同于以往距离函数单一的度量标准,我们新提出的曼哈顿相关距离(MR距离)克服了单一使用曼哈顿距离或LRCA距离的缺陷,可以更全面的反映图像之间的真实距离,适用于真实复杂的数据集。另外,针对大规模数据集问题,我们将MR距离同LSH结合起来,使之可以在大规模数据集上工作,从而在近似重复图像检测中表现出更好的性能。实验结果证明,我们新提出的距离函数使搜索准确率明显提升,当查全率为0.8时,查准率提升了5个百分点。 本文提出了一种新的距离函数来进行近似重复图像的检测。不同于以往距离函数单一的度量标准,我们新提出的曼哈顿相关距离(MR距离)克服了单一使用曼哈顿距离或LRCA距离的缺陷,可以更全面的反映图像之间的真实距离,适用于真实复杂的数据集。另外,针对大规模数据集问题,我们将MR距离同LSH结合起来,使之可以在大规模数据集上工作,从而在近似重复图像检测中表现出更好的性能。实验结果证明,我们新提出的距离函数使搜索准确率明显提升,当查全率为0.8时,查准率提升了5个百分点。
出处 《电子技术(上海)》 2010年第9期9-11,共3页 Electronic Technology
基金 国家自然科学基金重点项目资助(课题编号:2010ZX03004-003)
关键词 近似重复 距离函数 图像检测 near-duplicate distance function image detection
  • 相关文献

参考文献8

  • 1Yang X,Zhu Q,Cheng T.Near-duplicate detection for images and videos. ACM MM Workshop on Large Scale Multimedia Retrieval and Mining . 2009
  • 2Kim H-s,Chang H-W,Lee J,et al.Basil:Effective near-duplicate image detection using gene sequence alignment. http://pike.psu.edu/publications/ecir10.pdf .
  • 3Bar-Hillel A,Hertz T,Shental N,et al.Learning distance functions using equivalence relations. Procs of the Twentieth International Conference on Machine Learning . 2003
  • 4Datar M,Immorlica N,Indyk P,et al.Locality sensitive hashing scheme based on p-stable distributions. Procs of the28th Annual Symposium on Computational Geometry . 2004
  • 5Krause E F.Taxicab Geometry. . 1987
  • 6H. Yang,,L. Mingjing,,Y. Nenghai.Efficient Near-duplicate Image Detection byLearning from Examples. IEEE International Conference on Multimedia andExpo . 2008
  • 7Ferrer-i-Cancho R.The Euclidean distance between syntac-tically linked words. Physical Review . 2004
  • 8Indyk P,Motwani R.Approximate nearest neighbors: Towards removing the curse of dimensionality. Proceedings of the 30th Annual ACM Symposium on Theory of Computing . 1998

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部