SHREC’08 entry: Multi-view 3D retrieval using multi-scale contour representation

We describe in this paper a method for 3D shape indexing and retrieval that we apply on three data collections of the SHREC - SHape Retrieval Contest 2008: Stability on watertight, CAD and Generic 3D models. The method is based on a set of 2D multi-views after a pose and scale normalization of the models using Continuous PCA and the enclosing sphere. In all views we extract the models silhouettes and compare them pairwise. To compute the similitude measure we consider the external contour of the silhouettes, we extract their convexities and concavities at different scale levels and we build a multiscale representation. The pairs of contours are then compared by elastic matching achieved by using dynamic programming.

[1]  Noel E. O'Connor,et al.  A multiscale representation method for nonrigid shapes with a single closed contour , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Bernd Gärtner,et al.  The smallest enclosing ball of balls: combinatorial structure and algorithms , 2004, Int. J. Comput. Geom. Appl..

[3]  Dejan V. Vranic,et al.  3D model retrieval , 2004 .

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