Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15115
Title: Efficient video identification based on locality sensitive hashing and triangle inequality
Authors: YANG ZIXIANG
Keywords: video identification, video search, video hashing, locality sensitive hashing
Issue Date: 21-Dec-2005
Source: YANG ZIXIANG (2005-12-21). Efficient video identification based on locality sensitive hashing and triangle inequality. ScholarBank@NUS Repository.
Abstract: Searching for duplicated version video clips in large video database, or video identification, requires fast and robust similarity search in high-dimensional space. Locality sensitive hashing, or LSH, is a well-known indexing method for efficient approximate similarity search in such space. In this thesis, we present a highly efficient video identification method for transcoded video content based on locality sensitive hashing and triangle inequality. To store large volume of videos, we design a small feature dataset and index the dataset using improved locality sensitive hashing. In addition, we employ triangle inequality to further enhance the system efficiency. Experimental results demonstrate that once the features of a given 8s query video are extracted, it takes about 0.17s to retrieve it from a 96-hour video database. Furthermore, our system is robust to the changes of the query videos on frame size, frame rate and compression bit-rate.
URI: http://scholarbank.nus.edu.sg/handle/10635/15115
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Yang_Zixiang_Thesis.pdf504.98 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

324
checked on Dec 18, 2017

Download(s)

238
checked on Dec 18, 2017

Google ScholarTM

Check


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