Can I read Near-duplicate Video Retrieval Based on Clustering by Multiple Sequence Alignment on EtoBox?

Near-duplicate Video Retrieval Based on Clustering by Multiple Sequence Alignment by Yandan Wang; Mohammed Belkhatir; Bashar Tahayna is a scholarly article available to read on EtoBox.

What is Near-duplicate Video Retrieval Based on Clustering by Multiple Sequence Alignment about?

In Near-Duplicate Video Retrieval (NDVR), recent works have focused on bettering index structures and matching schemes not only to improve retrieval accuracy but also to enforce scalability in an effort to keep up with the ever-growing size of video collections. In this paper, we propose a framework for the retrieval of Near-Duplicate Videos (NDVs) based on a preprocessing step of clustering inspired by Multiple Sequence Alignment (MSA) of DNA sequences. In our technique, we represent videos as alphabetical genomes and MSA is employed to automatically cluster a video collection. NDVR is then conducted on these formed clusters instead of the original video collection. Experimentally, we show that our clustering-based approach, while being significantly faster than state-of-the-art techniques that are not based on a pre-processing clustering step, i.e. the n-gram and Dynamic Time Warping (DTW) techniques, yields equivalent results in a precision/recall evaluation framework.

Author

Yandan Wang; Mohammed Belkhatir; Bashar Tahayna

Publisher

ACM

Published

2012

Language

EN