skip to main content
10.1145/1937728.1937751acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Speed up duplicate/near-duplicate image detection

Published: 30 December 2010 Publication History

Abstract

Finding duplicate and near-duplicate images plays an important role on redundancy reduction for image storage, summarization and recommendation. This paper introduces how to speed up Duplicate/Near-Duplicate(D/ND) image detection. Image clustering was first applied to partition the images into multiple groups by using coarse visual features; pair-wise image matching was further applied on the images within the same cluster by using fine visual features such as interesting point descriptors. Our coarse-to-fine method can dramatically reduce the computation cost while achieving comparable detection accuracy rate.

References

[1]
N. Sebe, M. Lew, D. Huijsmans, "Multi-scale sub-image search", ACM Multimedia, pp. 79--82, 1999.
[2]
A. Jaimes, S.-F. Chang, A. C. Loui, "Detection of non-identical duplicate consumer photographs", Proc. PCM, 2003.
[3]
B. Wang, Z. Li, M. Li, W.-Y. Ma, "Large-scale duplicate detection for web image search", IEEE ICME, 2006.
[4]
Y. Ke, R. Sukthankar, L. Huston, "Effective near-duplicate detection and sub-image retrieval", ACM Multimedia, 2004.
[5]
D. Zhang, S.-F. Chang, "Detecting image near-duplicate by stochastic attributed relational graph matching with learning", ACM Multimedia, 2004.
[6]
Y. Meng, E. Chang, B. Li, "Enhancing dpf for near-replica image recognition", IEEE CVPR, 2003.
[7]
X. Wu, C.-W. Ngo, A. G. Hauptmann, H. K. Tan, "Real-time near-duplicate elimination for web video search with content and context", IEEE Trans. on Multimedia, vol. 11, no. 2, pp. 196--207, 2009.
[8]
H. Bay, A. Ess, T. Tuytelaars, L. Van Gool, "SURF: Speeded Up Robust Features", CVIU, Vol. 110, No. 3, pp. 346--359, 2008.
[9]
G. Griffin, A. Holub, P. Perona "Caltech-256 Object Category Dataset", 2007.
[10]
X. Yin, Q. Zhu, K.-T. Cheng, "Near-duplicate detection for image and videos", ACM Multimedia Workshop on LS-MMRM, 2009.
[11]
P. Indyk, R. Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality", STOC, pp. 604--613, 1998.
[12]
B. Thomee, M. J. Huiskes, E. M. Bakker, M. S. Lew, "Large scale image copy detection evaluation", ACM MIR, 2008.
[13]
B. J. Frey, D. Dueck "Clustering by Passing Messages Between Data Points", Science, Vol 315, pp. 972--976, 2007.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICIMCS '10: Proceedings of the Second International Conference on Internet Multimedia Computing and Service
December 2010
218 pages
ISBN:9781450304603
DOI:10.1145/1937728
  • General Chairs:
  • Yong Rui,
  • Klara Nahrstedt,
  • Xiaofei Xu,
  • Program Chairs:
  • Hongxun Yao,
  • Shuqiang Jiang,
  • Jian Cheng
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 December 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. coarse-to-fine features
  2. duplicate/near-duplicate detection

Qualifiers

  • Research-article

Funding Sources

Conference

ICIMCS '10

Acceptance Rates

Overall Acceptance Rate 163 of 456 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 135
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media