Signature Quadratic Form Distances for Content-Based Similarity

Determining similarity is a fundamental task in querying multimedia databases in a content-based way. For this challenging task, there exist numerous similarity models which measure the similarity among objects by using their contents. In order to cope with voluminous multimedia data, similarity models are supposed to be both effective and efficient. To this end, we introduce the Signature Quadratic Form Distance measure which allows efficient similarity computations based on flexible feature representations. Our new approach bridges the gap between the well-known concept of Quadratic Form Distances and feature signatures. Experimentation indicates that our similarity measure is able to compete with state-of-the-art similarity models regarding effectiveness of content-based similarity search. Moreover, our Signature Quadratic Form Distance outperforms the established Earth Mover’s Distance in efficiency: we obtain a speed-up factor of greater than 50.

Authors: Beecks C., Uysal M., Seidl T.
Published in: Proc. 17th ACM International Conference on Multimedia (ACM-MM 2009), Beijing, China
Publisher: ACM - New York, NY, USA
Language: EN
Year: 2009
Pages: 697-700
ISBN: 978-1-60558-608-3
Conference: ACM-MM
DOI:10.1145/1631272.1631391
Url:ACM Multimedia 2009
Files:
Type: Conference papers (peer reviewed)
Research topic: Exploration of Multimedia Databases