A Global Feature for Non-Rigid 3D Shape Retrieval with Shape Similarity

In the area of 3D shape retrieval, research about how to compare faster and more accurate is an important topic. 3D shape retrieval can be used in computer-aided design, video games, advertising and many other fields. This article proposes an enhanced 3D shape retrieval feature named 'parted Angle-Distance histogram (pAD) ', which is (1) robust over isometric deformations, (2) tolerant of topological and geometrical errors and degeneracies, and (3) able to be computed for non-manifold or 'polygon-soup' models, for searching surface-based 3D shape models. Pad is produced by three steps, (1) model conversion, (2) model clustering, and (3) 2D histogram generation. Two experiments for pAD are conducted: computing performance test and retrieval accuracy test, and they showed significant performance improved from preceding features.

[1]  Shujin Lin,et al.  3D Mesh Segmentation Based on Multiclass Spectral Graph Partition , 2012, 2012 Fourth International Conference on Digital Home.

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

[3]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[4]  Daniela Giorgi,et al.  SHape REtrieval Contest 2007: Watertight Models Track , 2007 .

[5]  Paul Suetens,et al.  A comparison of methods for non-rigid 3D shape retrieval , 2013, Pattern Recognit..

[6]  Afzal Godil,et al.  A New Shape Benchmark for 3D Object Retrieval , 2008, ISVC.

[7]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[8]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[9]  Karthik Ramani,et al.  Developing an engineering shape benchmark for CAD models , 2006, Comput. Aided Des..

[10]  Ryutarou Ohbuchi,et al.  Shape-similarity search of 3D models by using enhanced shape functions , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[11]  Ali Shokoufandeh,et al.  Retrieving articulated 3-D models using medial surfaces , 2008, Machine Vision and Applications.

[12]  Guorong Xuan,et al.  Bhattacharyya distance feature selection , 1996, ICPR.

[13]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.