Biased support vector machine active learning for 3D model retrieval

Relevance feedback is an iterative search technique to bridge the semantic gap between the high level user intention and low level data representation. This technique interactively determines a user's desired output or query concept by asking the user whether certain proposed 3D models are relevant or not. For a relevance feedback algorithm to be effective, it must grasp a user's query concept accurately and quickly. In this paper, we propose the use of biased support vector machine active learner for conducting relevance feedback for 3D model retrieval. The algorithm selects the most informative 3D models to query a user and quickly learns a boundary that separates the 3D models that satisfy the user's query concept from the rest of the dataset. Experimental results show that this algorithm achieves higher search accuracy than traditional query refinement schemes.

[1]  Robert P. W. Duin,et al.  Support vector domain description , 1999, Pattern Recognit. Lett..

[2]  Gil-Joo Park,et al.  EVALUATION OF KERNEL BASED METHODS FOR RELEVANCE FEEDBACK IN 3D SHAPE RETRIEVAL , 2005 .

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

[4]  Zhang Yao,et al.  Content-Based 3-D Model Retrieval: A Survey , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Jing Hu,et al.  A Powerful Partial Relevance Feedback for 3D Model Retrieval , 2009, J. Multim..

[6]  Arthur W. Toga,et al.  Laplace-Beltrami nodal counts: A new signature for 3D shape analysis , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[7]  Phuong Nguyen,et al.  Relevance-Feedback Image Retrieval Based on Multiple-Instance Learning , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[8]  Liu Yujie,et al.  SHREC’08 entry: 3D model retrieval based on the V system invariant moment , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[9]  Daniela Giorgi,et al.  Size functions for comparing 3D models , 2008, Pattern Recognit..

[10]  Hema Raghavan,et al.  Active Learning with Feedback on Features and Instances , 2006, J. Mach. Learn. Res..

[11]  Robert P. W. Duin,et al.  Support Vector Data Description , 2004, Machine Learning.

[12]  R. Jones,et al.  Active Learning with Feedback on Both Features and Instances , 2006 .

[13]  Yang Yu Content-Based 3D Model Retrieval: A Survey , 2004 .

[14]  Zhi-Hua Zhou,et al.  Enhancing relevance feedback in image retrieval using unlabeled data , 2006, ACM Trans. Inf. Syst..

[15]  Kaizhu Huang,et al.  Biased support vector machine for relevance feedback in image retrieval , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[16]  Y. Zhang,et al.  Content-Based 3-D Model Retrieval: A Survey , 2007, IEEE Trans. Syst. Man Cybern. Part C.

[17]  Zheng Qin,et al.  A powerful relevance feedback mechanism for content-based 3D model retrieval , 2007, Multimedia Tools and Applications.

[18]  Yang Bai-lin A 3D Model Similarity Matching Algorithm Based on Spherical Harmonics Descriptor , 2007 .