Chi-Square Goodness-of-Fit Test of 3D Point Correspondence for Model Similarity Measure and Analysis

Accurate and robust correspondence calculations are the pre-requisite step in many 3D model query and retrieval process. However, the correspondence problem is particularly difficult for 3D biomedical model surfaces, especially for roundish and approximate symmetric organs such as liver, stomach, kidney etc. In this paper, we define a new feature representation called the Neighborhood Relative Angle context Distribution (NRACD) for each vertex and, based upon it, we apply the Chi-Square Goodness-of-Fit test to establish 3D point correspondence. We further define the similarities between correspondence ready models by Chi-Square test statistic values. The experimental results demonstrate that this approach is efficient and robust for surface point matching and is particularly applicable to the retrieval and analysis of 3D deformable objects.

[1]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[5]  Ehud Rivlin,et al.  Local Invariants For Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Alex Pentland,et al.  Modal Matching for Correspondence and Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ray Jarvis,et al.  3D free-form surface registration and object recognition , 2004, International Journal of Computer Vision.

[8]  Edwin R. Hancock,et al.  Correspondence Matching with Modal Clusters , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Aly A. Farag,et al.  Surfacing Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Anil K. Jain,et al.  View organization and matching of free-form objects , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[11]  Michael G. Strintzis,et al.  Fast content-based search of VRML models based on shape descriptors , 2005, IEEE Transactions on Multimedia.