Similarity Metric Behavior for Image Retrieval Modeling in the Context of Spline Radial Basis Function

In this paper, the analysis of similarity metrics used for performance evaluation of image retrieval frameworks is provided. Image retrieval based on similarity metrics obtains remarkable results in comparison with robust discrimination methods. Thus, the similarity metrics are used in matching process between visual query from user and descriptors of images in preprocessed collection. In contrast, the discrimination methods usually compare feature vectors computing distances between visual query and images in collections. In this research, a behavior of spline radial basis function used as metric for image similarity measurement is proposed and evaluated, comparing it with discrimination methods, particularly with general principal component analysis algorithm (GPCA). Spline radial basis function has been tested in image retrieval using a standard image collections, such as COIL-100. The obtained results using spline radial basis function report 88% of correct image retrieval avoiding a classification phase required in other well-known methods. The discussion of tests with designed Image Data Segmentation with Spline (IDSS) framework illustrates optimization and improvement of image retrieval process.

[1]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[2]  Krishnendu Basuli,et al.  Content-Based Image Retrieval System , 2008, UBIQ.

[3]  Yi Ma,et al.  Identification of hybrid linear time-invariant systems via subspace embedding and segmentation (SES) , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Chung-Lin Huang,et al.  A content-based image retrieval system , 1998, Image Vis. Comput..

[5]  Kenichi Kanatani,et al.  Outlier removal for motion tracking by subspace separation , 2002 .

[6]  Gregory E. Fasshauer,et al.  Meshfree Approximation Methods with Matlab , 2007, Interdisciplinary Mathematical Sciences.

[7]  Harm Derksen Hilbert series of subspace arrangements , 2005 .

[8]  Oleg Starostenko,et al.  Shape Indexing and Semantic Image Retrieval Based on Ontological Descriptions , 2011 .

[9]  Christine A. Shoemaker,et al.  Constrained Global Optimization of Expensive Black Box Functions Using Radial Basis Functions , 2005, J. Glob. Optim..

[10]  Corrado Böhm,et al.  Lambda-Calculus and Computer Science Theory, Proceedings of the Symposium Held in Rome, Italy, March 25-27, 1975 , 1975, Lambda-Calculus and Computer Science Theory.

[11]  Allen Y. Yang,et al.  Estimation of Subspace Arrangements with Applications in Modeling and Segmenting Mixed Data , 2008, SIAM Rev..

[12]  Yi Ma,et al.  A new GPCA algorithm for clustering subspaces by fitting, differentiating and dividing polynomials , 2004, CVPR 2004.

[13]  Jessica Sidman,et al.  Subspace Arrangements Defined by Products of Linear Forms , 2004 .