Multi-Feature Integration with Relevance Feedback on 3D Model Similarity Retrieval

In this paper, we combine the use of Reduced Feature Vector Integration (RFI) and Distance Integration (DI) with Relevance Feedback (RF) on 3D model similarity retrieval. The RFI outperforms the individual FVs and gives high probability of providing relevant objects, other than the query itself, on the limited-size of display window. Therefore, user may select as many relevant objects as possible just after the initial query for the next RF iteration. In order to deal with the user's feedback, we have used and extended an RF algorithm, which enhances the precision by employing multipoint queries and estimating feature relevance derived from both the variance of the distance of relevant objects and the maximum rank of them. In addition, an Extended Exclusion Set (EES) incorporating with Exclusion Set (ES) is introduced. Using EES and ES, the RF algorithm pushes prospectively irrelevant objects away from the queries. By utilizing both approaches, the small number of RF iterations significantly improves the retrieval precision.

[1]  Bing-Yu Chen,et al.  A web-based three-dimensional protein retrieval system by matching visual similarity , 2005, Bioinform..

[2]  Michael Elad,et al.  Directed Search In A 3D Objects Database Using SVM , 2000 .

[3]  Reinhard Klein,et al.  Geometric 3D Comparison - an Application , 2001 .

[4]  Daniel N. Rockmore,et al.  S2kit: A Lite Version of SpharmonicKit , 2004 .

[5]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Dietmar Saupe,et al.  3D Model Retrieval , 2001 .

[7]  James C. French,et al.  Improving image retrieval effectiveness via multiple queries , 2003, MMDB.

[8]  R. Wagner,et al.  Multi-feature based 3D model similarity retrieval , 2006, 2006 International Conference on Computing & Informatics.

[9]  Kin Hing Ho,et al.  3D model search engine , 2007 .

[10]  George Cybenko,et al.  Pattern Recognition of 3D CAD Objects: Towards an Electronic Yellow Pages of Mechanical Parts , 1996 .

[11]  Ching-Sheng Wang,et al.  Efficient indexing and retrieval scheme for VRML database , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[12]  Daniel A. Keim,et al.  Automatic selection and combination of descriptors for effective 3D similarity search , 2004, IEEE Sixth International Symposium on Multimedia Software Engineering.

[13]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[14]  Yanxi Liu,et al.  A classification based similarity metric for 3D image retrieval , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[15]  Thomas S. Huang,et al.  Small sample learning during multimedia retrieval using BiasMap , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  Alberto Del Bimbo,et al.  Content-based retrieval of 3D models , 2006, TOMCCAP.

[17]  M. T. Suzuki,et al.  A Web-based retrieval system for 3D polygonal models , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[18]  M. Nakajima,et al.  Geometry image matching for similarity estimation of 3D shapes , 2004 .

[19]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[20]  Kriengkrai Porkaew,et al.  Query refinement for multimedia similarity retrieval in MARS , 1999, MULTIMEDIA '99.

[21]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[22]  Tsuhan Chen,et al.  Feature space warping: an approach to relevance feedback , 2002, Proceedings. International Conference on Image Processing.

[23]  Hans-Peter Kriegel,et al.  Effective similarity search on voxelized CAD objects , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..

[24]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[25]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[26]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[27]  Hans Burkhardt,et al.  General-purpose object recognition in 3D volume data sets using gray-scale invariants - classification of airborne pollen-grains recorded with a confocal laser scanning microscope , 2002, Object recognition supported by user interaction for service robots.

[28]  Benjamin B. Kimia,et al.  3D Object Recognition Using Shape Similarity-Based Aspect Graph , 2001, ICCV.

[29]  Daniel A. Keim,et al.  Efficient geometry-based similarity search of 3D spatial databases , 1999, SIGMOD '99.

[30]  Indriyati Atmosukarto,et al.  Feature Combination and Relevance Feedback for 3D Model Retrieval , 2005, 11th International Multimedia Modelling Conference.

[31]  Saiful Akbar,et al.  Multi-feature Integration on 3D Model Similarity Retrieval , 2007, 2006 1st International Conference on Digital Information Management.

[32]  Dietmar Saupe,et al.  3D Shape Descriptor Based on 3D Fourier Transform , 2001 .

[33]  Zeno Geradts,et al.  Evaluation of contents-based image retrieval methods for a database of logos on drug tablets , 2001, SPIE Optics East.