Please use this identifier to cite or link to this item: https://doi.org/10.1145/2043674.2043705
Title: Probabilistic indexing of media sequences
Authors: Shen, J.
Wang, M. 
Yan, S. 
Tian, Q.
Keywords: hashing
music search
sequence media
video
Issue Date: 2011
Source: Shen, J.,Wang, M.,Yan, S.,Tian, Q. (2011). Probabilistic indexing of media sequences. ACM International Conference Proceeding Series : 108-111. ScholarBank@NUS Repository. https://doi.org/10.1145/2043674.2043705
Abstract: Accurate and fast nearest neighbor search is often required in applications involving media sequences, such as duplicate detection in video collections, music retrieval in digital libraries, and event discovery in streaming documents. Among various related techniques, developing indexing scheme is probably most challenging because of its complexity. This paper documents a novel scheme called HMMH (Hidden Markov Model based Hashing) to facilitate scalable and efficient media sequence retrieval based on advanced hashing algorithm. Main conjecture of our approach is that media sequence's content is complex and the associated dynamic characteristics cannot be ignored. As such, we propose to use hidden Markov model (HMM) for comprehensive media sequence modeling and calculate HMM supervector to represent segments of media sequence. With the novel scheme, more discriminative information about temporal structure can be captured. In addition, the difference of two media sequences is approximated by the Euclidean distance between the associated HMM supervectors. The statistical property enables the proposed HMMH to enjoy good system flexibility - various hashing algorithms (e.g., LSH and SPH) can be applied on HMM supervectors for effective binary code calculation. Our experimental results using both large scale video and music collections demonstrate that the proposed scheme various kinds of advantages over existing techniques. © 2011 ACM.
Source Title: ACM International Conference Proceeding Series
URI: http://scholarbank.nus.edu.sg/handle/10635/43319
ISBN: 9781450309189
DOI: 10.1145/2043674.2043705
Appears in Collections:Staff Publications

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

Page view(s)

54
checked on Feb 17, 2018

Google ScholarTM

Check

Altmetric


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