A New Algorithm for 3D Shape Recognition by Means of the 2D Point Distance Histogram

A new algorithm for the recognition of three-dimensional objects is proposed in this paper. The algorithm is based on the rendering of several 2D projections of a 3D model, from various positions of the camera. Similarly to the proposition given in [1], the vertices of the dodecahedron enclosing the processed model contain the cameras for this purpose. The obtained projections are stored in bitmaps and the Point Distance Histogram for the description of the planar shapes extracted from them is applied. The obtained histograms represent a 3D model. The experiments performed have confirmed the high efficiency of the proposed algorithm. It outperformed five other algorithms for the representation of 3D shapes.

[1]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[2]  Ming Ouhyoung,et al.  3D Model Search Engine Based on Lightfield Descriptors , 2003, Eurographics.

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

[4]  Dariusz Frejlichowski.  An Experimental Comparison of Seven Shape Descriptors in the General Shape Analysis Problem , 2010, ICIAR.

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

[6]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

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

[8]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

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

[10]  K. Ramani,et al.  A MULTI-SCALE HIERARCHICAL 3D SHAPE REPRESENTATION FOR SIMILAR SHAPE RETRIEVAL , 2004 .

[11]  Ko Nishino,et al.  Scale-Dependent/Invariant Local 3D Shape Descriptors for Fully Automatic Registration of Multiple Sets of Range Images , 2008, ECCV.

[12]  Katsushi Ikeuchi,et al.  Determining 3-D object pose using the complex extended Gaussian image , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Reinhard Klein,et al.  Shape retrieval using 3D Zernike descriptors , 2004, Comput. Aided Des..

[14]  Leszek Wojnar,et al.  Image Analysis , 1998 .

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

[16]  Dariusz Frejlichowski.  3D Shape description algorithms applied to the problem of model retrieval , 2011 .

[17]  Tong Lu,et al.  3D Similarity Search Using a Weighted Structural Histogram Representation , 2010, PCM.

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

[19]  Mohamed S. Kamel,et al.  Image Analysis and Recognition , 2014, Lecture Notes in Computer Science.

[20]  Najla Megherbi Bouallagu,et al.  Object Recognition using 3D SIFT in Complex CT Volumes , 2010, BMVC.

[21]  T. Funkhouser,et al.  A planar-reflective symmetry transform for 3D shapes , 2006, SIGGRAPH '06.

[22]  Hitoshi Kiya,et al.  Advances in Multimedia Information Processing - PCM 2010 - 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 2010, Proceedings, Part II , 2011, Pacific Rim Conference on Multimedia.

[23]  Dariusz Frejlichowski,et al.  A Three-Dimensional Shape Description Algorithm Based on Polar-Fourier Transform for 3D Model Retrieval , 2011, SCIA.