Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Near-Duplicate Retrieval

  • Heng Tao ShenEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80663




Being a relatively new topic in the research society, near-duplicate video retrieval (NDVR) has a variety of definitions on near-duplicate videos (NDVs). Representative definitions include those defined in [1, 2]. In [1], NDVs are defined as those videos which have the same semantics, “but appear differently due to various changes introduced during capturing time (camera view point and setting, lighting condition, etc.), transformations (video format, frame rate, resize, crop, contrast, brightness, etc.), and editing operations (frame insertion, deletion, and content modification).” In [2], while the human perception of NDV matches many of the features presented in its technical definitions with respect to manipulations of visual content in [1], similar videos differing in overlaid or added visual content with additional information were not perceived as near-duplicates. Conversely, two different videos with distinct people and scenarios were considered to be...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Huang Z, Shen HT, Shao J, Zhou X, Cui B. Bounded coordinate system indexing for real-time video clip search. ACM Trans Inf Syst. 2009;27(3):17:1–17:33.CrossRefGoogle Scholar
  2. 2.
    Cherubini M, de Oliveira R, Oliver N. Understanding near-duplicate videos: a user-centric approach. In: Proceedings of the 17th ACM International Conference on Multimedia; 2009, p. 35–44.Google Scholar
  3. 3.
    Liu J, Huang Z, Cai HY, Shen HT, Ngo C-W, Wang W. Near-duplicate video retrieval: current research and future trends. ACM Comput Surv. 2013;45(4):44.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Information Technology and Electrical Engineering, The University of QueenslandBrisbaneAustralia
  2. 2.University of Electronic Science and Technology of ChinaChengduChina

Section editors and affiliations

  • Jeffrey Xu Yu
    • 1
  1. 1.The Chinese University of Hong KongHong KongChina