Analyzing the inner workings of the Signature Quadratic Form Distance

The Signature Quadratic Form Distance is a distance-based similarity measure comparing flexible feature representations, so-called feature signatures. Thus, the distance's applicability is not limited to feature vectors of the same size and structure. Although the Signature Quadratic Form Distance has shown high retrieval performance in terms of effectiveness and efficiency, the inner workings of this distance are still hidden and not obvious. In this paper, we reveal the distance's inherent structure by empirically analyzing the distance computation and examining their inner workings in order to gain a better model understanding and to guide further developments of the Signature Quadratic Form Distance.

[1]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[2]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[3]  Thomas Seidl,et al.  A comparative study of similarity measures for content-based multimedia retrieval , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[4]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Mark J. Huiskes,et al.  The MIR flickr retrieval evaluation , 2008, MIR '08.

[7]  Thomas Seidl,et al.  Signature Quadratic Form Distance , 2010, CIVR '10.

[8]  Sang Uk Lee,et al.  Color-Based Image Retrieval Using Perceptually Modified Hausdorff Distance , 2008, EURASIP J. Image Video Process..

[9]  Arnold W. M. Smeulders,et al.  The Amsterdam Library of Object Images , 2004, International Journal of Computer Vision.

[10]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[11]  Thomas Seidl,et al.  Signature quadratic form distances for content-based similarity , 2009, ACM Multimedia.

[12]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[14]  Pietro Perona,et al.  Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[15]  Koen E. A. van de Sande,et al.  Evaluating Color Descriptors for Object and Scene Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Zi Huang,et al.  Dissimilarity measures for content-based image retrieval , 2008, 2008 IEEE International Conference on Multimedia and Expo.