Orthogonal moment-based descriptors for pose shape query on 3D point cloud patches

When 3D sensors such as Light Detection and Ranging (LIDAR) are employed in targeting and recognition of human actions from both ground and aerial platforms, the corresponding point clouds of body shape often comprise low-resolution, disjoint, and irregular patches of points resulted from self-occlusions and viewing angle variations. Many existing 3D shape descriptors designed for shape query and retrieval cannot work effectively with these degenerated point clouds because of their dependency on dense and smooth full-body scans. In this paper, a new degeneracy-tolerable, multi-scale 3D shape descriptor based on the discrete orthogonal Tchebichef moment is proposed as an alternative for single-view partial point cloud representation and characterization. To evaluate the effectiveness of our descriptor, named Tchebichef moment shape descriptor (TMSD), in human shape retrieval, we built a multi-subject pose shape baseline to produce simulated LIDAR captures at different viewing angles and conducted experiments of nearest neighbor search and point cloud reconstruction. The query results show that TMSD performs significantly better than the Fourier descriptor and is slightly better than the wavelet descriptor but more flexible to construct. In addition, we proposed a voxelization scheme that can achieve translation, scale, and resolution invariance, which may be less of a concern in the traditional full-body shape analysis but are crucial requirements for meaningful partial point cloud retrievals. New 3D Tchebichef moment shape descriptor for shape query of point cloud patches.New voxelization scheme achieving translation, scale, and resolution invariance.New simulated human pose shape dataset for performance assessment per viewing angle.Demonstrated that native 3D shape analysis is superior to 2D depth image analysis.

[1]  Jonathan Goldstein,et al.  When Is ''Nearest Neighbor'' Meaningful? , 1999, ICDT.

[2]  Y. Yemez,et al.  3D Model Retrieval Using Probability , 2009 .

[3]  L. Guibas,et al.  The Earth Mover''s Distance: Lower Bounds and Invariance under Translation , 1997 .

[4]  Daniel Cremers,et al.  The wave kernel signature: A quantum mechanical approach to shape analysis , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[5]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  A. Ben Hamza,et al.  A multiresolution descriptor for deformable 3D shape retrieval , 2013, The Visual Computer.

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

[8]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Martial Hebert,et al.  On 3D shape similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  A. Ben Hamza,et al.  Probabilistic shape descriptor for triangulated surfaces , 2005, IEEE International Conference on Image Processing 2005.

[11]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  I. Johnstone,et al.  On Consistency and Sparsity for Principal Components Analysis in High Dimensions , 2009, Journal of the American Statistical Association.

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

[14]  José María Carazo,et al.  Spin Images and Neural Networks for Efficient Content-Based Retrieval in 3D Object Databases , 2002, CIVR.

[15]  M. Teague Image analysis via the general theory of moments , 1980 .

[16]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Chitra Dorai,et al.  COSMOS - A Representation Scheme for 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[19]  Michael G. Strintzis,et al.  3D object retrieval using the 3D shape impact descriptor , 2009, Pattern Recognit..

[20]  R. Mukundan,et al.  Some computational aspects of discrete orthonormal moments , 2004, IEEE Transactions on Image Processing.

[21]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[22]  Masayuki Nakajima,et al.  Spherical Wavelet Descriptors for Content-based 3D Model Retrieval , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[23]  A. Cohen Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 61, I. Daubechies, SIAM, 1992, xix + 357 pp. , 1994 .

[24]  D. H. Griffel,et al.  An Introduction to Orthogonal Polynomials , 1979 .

[25]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[26]  T. Chihara,et al.  An Introduction to Orthogonal Polynomials , 1979 .

[27]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[28]  Paul Suetens,et al.  Isometric Deformation Modelling for Object Recognition , 2009, CAIP.

[29]  Kathleen M. Robinette,et al.  Gender Recognition Using 3-D Human Body Shapes , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[30]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[31]  Bülent Sankur,et al.  3D Model Retrieval Using Probability Density-Based Shape Descriptors , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

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

[34]  Y. Sheng,et al.  Orthogonal Fourier–Mellin moments for invariant pattern recognition , 1994 .

[35]  Chee-Way Chong,et al.  The scale invariants of pseudo-Zernike moments , 2003, Pattern Analysis & Applications.

[36]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

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

[38]  Dimitris E. Koulouriotis,et al.  Moment-based local binary patterns: A novel descriptor for invariant pattern recognition applications , 2013, Neurocomputing.

[39]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

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

[41]  Dejan V. VraniC An improvement of rotation invariant 3D-shape based on functions on concentric spheres , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[42]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[43]  Nicu Sebe,et al.  Toward complete performance characterization in content-based retrieval , 2005, IS&T/SPIE Electronic Imaging.

[44]  Ron Kimmel,et al.  On Bending Invariant Signatures for Surfaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.

[46]  Guillermo Sapiro,et al.  A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data , 2005, Found. Comput. Math..

[47]  Hui Chen,et al.  3D free-form object recognition in range images using local surface patches , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..