L2-Signature Quadratic Form Distance for Efficient Query Processing in Very Large Multimedia Databases

The highly increasing amount of multimedia data leads to extremely growing databases which support users in searching and exploring the database contents. Content-based searching for similar objects inside such vivid and voluminous multimedia databases is typically accompanied by an immense amount of costly similarity computations among the stored data objects. In order to process similarity computations arising in content-based similarity queries efficiently, we present the L2-Signature Quadratic Form Distance which maintains high retrieval quality and improves the computation time of the Signature Quadratic Form Distance by more than one order of magnitude. As a result, we process millions of similarity computations in less than a few seconds.

Authors: Beecks C., Uysal M., Seidl T.
Published in: Proc. 17th International Conference on MultiMedia Modeling (MMM 2011), Taipei, Taiwan
Publisher: Springer - Heidelberg,Germany
Language: EN
Year: 2011
Pages: 381-391
ISBN: 978-3-642-17831-3
Conference: MMM
Url:MMM 2011
Type: Conference papers (peer reviewed)
Research topic: Exploration of Multimedia Databases