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
Sprache: EN
Jahr: 2009
Seiten: 697-700
ISBN: 978-1-60558-608-3
Konferenz: ACM-MM
URL:ACM Multimedia 2009
Typ: Tagungsbeiträge
Forschungsgebiet: Exploration of Multimedia Databases