Skip to Main content Skip to Navigation
Conference papers

Near-Duplicate Video Detection Based on an Approximate Similarity Self-Join Strategy

Abstract : The huge amount of redundant multimedia data, like video, has become a problem in terms of both space and copyright. Usually, the methods for identifying near-duplicate videos are neither adequate nor scalable to find pairs of similar videos. Similarity self-join operation could be an alternative to solve this problem in which all similar pairs of elements from a video dataset are retrieved. Nonetheless, methods for similarity self-join have poor performance when applied to high-dimensional data. In this work, we propose a new approximate method to compute similarity self-join in sub-quadratic time in order to solve the near-duplicate video detection problem. Our strategy is based on clustering techniques to find out groups of videos which are similar to each other.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Laurent Amsaleg Connect in order to contact the contributor
Submitted on : Monday, April 25, 2016 - 3:29:59 PM
Last modification on : Wednesday, November 3, 2021 - 6:05:36 AM
Long-term archiving on: : Tuesday, November 15, 2016 - 8:47:41 AM


Files produced by the author(s)


  • HAL Id : hal-01305691, version 1


Henrique Batista da Silva, Zenilton Patrocino Jr., Guillaume Gravier, Laurent Amsaleg, Arnaldo de A. Araújo, et al.. Near-Duplicate Video Detection Based on an Approximate Similarity Self-Join Strategy. 14th International Workshop on Content-based Multimedia Indexing, Jun 2016, bucarest, Romania. ⟨hal-01305691⟩



Les métriques sont temporairement indisponibles