Similarity Score Fusion by Ranking Risk Minimization for 3D Object Retrieval

In this work, we introduce a score fusion scheme to improve the 3D object retrieval performance. The state of the art in 3D object retrieval shows that no single descriptor is capable of providing fine grain discrimination required by prospective 3D search engines. The proposed fusion algorithm linearly combines similarity information originating from multiple shape descriptors and learns their optimal combination of weights by minimizing the empirical ranking risk criterion. The algorithm is based on the statistical ranking framework [CLV07], for which consistency and fast rate of convergence of empirical ranking risk minimizers have been established. We report the results of ontology-driven and relevance feedback searches on a large 3D object database, the Princeton Shape Benchmark. Experiments show that, under query formulations with user intervention, the proposed score fusion scheme boosts the performance of the 3D retrieval machine significantly.

[1]  Daniel A. Keim,et al.  Visual Feature Space Analysis for Unsupervised Effectiveness Estimation and Feature Engineering , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[2]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[3]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[4]  Bülent Sankur,et al.  Density-Based 3D Shape Descriptors , 2007, EURASIP J. Adv. Signal Process..

[5]  J. Franklin,et al.  The elements of statistical learning: data mining, inference and prediction , 2005 .

[6]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[7]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[8]  Ron Meir,et al.  Semantic-oriented 3d shape retrieval using relevance feedback , 2005, The Visual Computer.

[9]  Ioannis Pratikakis,et al.  Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation , 2007, Pattern Recognit..

[10]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[11]  Bülent Sankur,et al.  Multivariate Density-Based 3D Shape Descriptors , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[12]  G. Lugosi,et al.  Ranking and empirical minimization of U-statistics , 2006, math/0603123.

[13]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..