Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Scalable clip-based near-duplicate video detection with ordinal measure
Author: Paisitkriangkrai, S.
Mei, T.
Zhang, J.
Hua, X.
Citation: Proceedings of the ACM International Conference on Image and Video Retrieval, 2010, pp.121-128
Publisher: ACM
Issue Date: 2010
ISBN: 9781450301176
Conference Name: ACM International Conference on Image and Video Retrieval (CIVR) (5 Jul 2010 - 7 Jul 2010 : Xian, China)
Statement of
Sakrapee Paisitkriangkrai, Tao Mei, Jian Zhang, Xian-Sheng Hua
Abstract: Detection of duplicate or near-duplicate videos on large-scale database plays an important role in video search. In this paper, we analyze the problem of near-duplicates detection and propose a practical and effective solution for real-time large-scale video retrieval. Unlike many existing approaches which make use of video frames or key-frames, our solution is based on a more discriminative signature of video clips. The feature used in this paper is an extension of ordinal measures which have proven to be robust to change in brightness, compression formats and compression ratios. For efficient retrieval, we propose to use Multi-Probe Locality Sensitive Hashing (MPLSH) to index the video clips for fast similarity search and high recall. MPLSH is able to filter out a large number of dissimilar clips from video database. To refine the search process, we apply a slightly more expensive clip-based signature matching between a pair of videos. Experimental results on the data set of 12, 790 videos [26] show that the proposed approach achieves at least 6.5% average precision improvement over the baseline color histogram approach while satisfying real-time requirements. Furthermore, our approach is able to locate the frame offset of copy segment in near-duplicate videos.
Keywords: Near-duplicates; Video copy detection; Video search; Multi- Probe LSH; Ordinal measure
Rights: Copyright © 2010 ACM
DOI: 10.1145/1816041.1816062
Appears in Collections:Aurora harvest 7
Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.