demonstration

Million-scale near-duplicate video retrieval system

Authors:

Tao Mei,

Shipeng LiAuthors Info & Claims

MM '11: Proceedings of the 19th ACM international conference on Multimedia

Pages 837 - 838

https://doi.org/10.1145/2072298.2072484

Published: 28 November 2011 Publication History

Get Access

Abstract

In this paper, we present a novel near-duplicate video retrieval system serving one million web videos. To achieve both the effectiveness and efficiency, a visual word based approach is proposed, which quantizes each video frame into a word and represents the whole video as a bag of words. The system can respond to a query in 41ms with 78.4% MAP on average.

References

[1]

J. Huang, S. Ravi Kumar, M. Mitra, W.-J. Zhu, and R. Zabih. Spatial color indexing and applications. IJCV, 1999.

Digital Library

Google Scholar

[2]

D. Li, L. Yang, X.-S. Hua, and H.-J. Zhang. Large-scale robust visual codebook construction. In ACM MM, 2010.

Digital Library

Google Scholar

[3]

M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In VISSAPP, 2009.

Google Scholar

[4]

L. Shang, L. Yang, F. Wang, K.-P. Chan, and X.-S. Hua. Real-time large scale near-duplicate video retrieval. In ACM MM, 2010.

Digital Library

Google Scholar

[5]

J. Song, Y. Yang, Z. Huang, H. T. Shen, and R. Hong. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In ACM MM, 2011.

Digital Library

Google Scholar

Cited By

View all

Chen XSatoh S(2025)Balancing Efficiency and Accuracy: An Analysis of Sampling for Video Copy DetectionMultiMedia Modeling10.1007/978-981-96-2054-8_9(111-124)Online publication date: 3-Jan-2025
https://doi.org/10.1007/978-981-96-2054-8_9
Liu YXu QWen PDai SHuang QCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)Not All Pairs are Equal: Hierarchical Learning for Average-Precision-Oriented Video RetrievalProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681110(3828-3837)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681110
Henry CSong LLi Z(2024)Fast Video Deduplication and Localization With Temporal Consistence Re-RankingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2024.342042234:11(12006-12018)Online publication date: Nov-2024
https://doi.org/10.1109/TCSVT.2024.3420422
Show More Cited By

Index Terms

Million-scale near-duplicate video retrieval system
1. Information systems
  1. Information retrieval

Recommendations

Multiple feature hashing for real-time large scale near-duplicate video retrieval
MM '11: Proceedings of the 19th ACM international conference on Multimedia

Near-duplicate video retrieval (NDVR) has recently attracted lots of research attention due to the exponential growth of online videos. It helps in many areas, such as copyright protection, video tagging, online video usage monitoring, etc. Most of ...
Near-duplicate video retrieval: Current research and future trends

The exponential growth of online videos, along with increasing user involvement in video-related activities, has been observed as a constant phenomenon during the last decade. User's time spent on video capturing, editing, uploading, searching, and ...
Large-Scale Near-Duplicate Web Video Retrieval: Challenges and Approaches

This article studies the challenges and opportunities of million-scale near-duplicate video retrieval using three well-known and potentially scalable methods. It concludes that although these approaches can perform efficiently they suffer from a ...

Comments

Information & Contributors

Information

Published In

MM '11: Proceedings of the 19th ACM international conference on Multimedia

November 2011

944 pages

ISBN:9781450306164

DOI:10.1145/2072298

General Chairs:
K. Selçuk Candan
Arizona State University, USA
,
Sethuraman Panchanathan
Arizona State University, USA
,
Balakrishnan Prabhakaran
University of Texas at Dallas, USA
,
Program Chairs:
Hari Sundaram
Arizona State University, USA
,
Wu-Chi Feng
Portland State University, USA
,
Nicu Sebe
University of Trento, Italy

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

MM '11

Sponsor:

SIGMM

MM '11: ACM Multimedia Conference

November 28 - December 1, 2011

Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
287
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen XSatoh S(2025)Balancing Efficiency and Accuracy: An Analysis of Sampling for Video Copy DetectionMultiMedia Modeling10.1007/978-981-96-2054-8_9(111-124)Online publication date: 3-Jan-2025
https://doi.org/10.1007/978-981-96-2054-8_9
Liu YXu QWen PDai SHuang QCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)Not All Pairs are Equal: Hierarchical Learning for Average-Precision-Oriented Video RetrievalProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681110(3828-3837)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681110
Henry CSong LLi Z(2024)Fast Video Deduplication and Localization With Temporal Consistence Re-RankingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2024.342042234:11(12006-12018)Online publication date: Nov-2024
https://doi.org/10.1109/TCSVT.2024.3420422
NVSS PPhalgun VManikandan VAhmed S(2024)A Novel Multi-Modal Approach for Keyword-Based Video Retrieval: Leveraging Audio and Text Analysis2024 International Conference on Intelligent Computing and Emerging Communication Technologies (ICEC)10.1109/ICEC59683.2024.10837358(1-6)Online publication date: 23-Nov-2024
https://doi.org/10.1109/ICEC59683.2024.10837358
Pizzi EKordopatis-Zilos GPatel HPostelnicu GNagavara Ravindra SGupta APapadopoulos STolias GDouze M(2024)The 2023 video similarity dataset and challengeComputer Vision and Image Understanding10.1016/j.cviu.2024.103997243(103997)Online publication date: Jun-2024
https://doi.org/10.1016/j.cviu.2024.103997
Mendes HSeixas P(2024)Similarity-based ranking of videos from fixed-size one-dimensional video signatureDiscover Computing10.1007/s10791-024-09459-027:1Online publication date: 14-Aug-2024
https://doi.org/10.1007/s10791-024-09459-0
Zachariah ARao P(2023)Video Retrieval for Everyday Scenes With Common ObjectsProceedings of the 2023 ACM International Conference on Multimedia Retrieval10.1145/3591106.3592239(565-570)Online publication date: 12-Jun-2023
https://dl.acm.org/doi/10.1145/3591106.3592239
Liu ZYu XWang RYe SMa ZDong JHe SQian FZhang XZimmermann RYang LEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)Video Infringement Detection via Feature Disentanglement and Mutual Information MaximizationProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612002(144-152)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3612002
Wang CTseng YChiang TChen Y(2023)Learning Multi-scale Representations with Single-stream Network for Video Retrieval2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW59228.2023.00656(6166-6176)Online publication date: Jun-2023
https://doi.org/10.1109/CVPRW59228.2023.00656
Kordopatis-Zilos GTolias GTzelepis CKompatsiaris IPatras IPapadopoulos S(2023)Self-Supervised Video Similarity Learning2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW59228.2023.00504(4756-4766)Online publication date: Jun-2023
https://doi.org/10.1109/CVPRW59228.2023.00504
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Multiple feature hashing for real-time large scale near-duplicate video retrieval

Near-duplicate video retrieval: Current research and future trends

Large-Scale Near-Duplicate Web Video Retrieval: Challenges and Approaches

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations