On 3D shape similarity

This paper addresses the problem of 3D shape similarity between closed surfaces. A curved or polyhedral 3D object of genus zero is represented by a mesh that has nearly uniform distribution with known connectivity among mesh nodes. A shape similarity metric is defined based on the L/sub 2/ distance between the local curvature distributions over the mesh representations of the two objects. For both convex and concave objects, the shape metric can be computed in time O(n/sup 2/), where n is the number of tessellations of the sphere or the number of meshes which approximate the surface. Experiments show that our method produces good shape similarity measurements.

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

[2]  Daniel P. Huttenlocher,et al.  Computing the minimum Hausdorff distance for point sets under translation , 1990, SCG '90.

[3]  A. Tversky.  Features of Similarity , 1977 .

[4]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[5]  Katsushi Ikeuchi.  Recognition of 3-D Objects Using the Extended Gaussian Image , 1981, IJCAI.

[6]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[7]  Stan Sclaroff,et al.  Object recognition and categorization using modal matching , 1994, Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop.

[8]  Micha Sharir,et al.  Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves , 1987 .

[9]  Katsushi Ikeuchi,et al.  A Spherical Representation for Recognition of Free-Form Surfaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Haim J. Wolfson,et al.  On shape similarity , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[11]  Ronen Basri,et al.  Determining the similarity of deformable shapes , 1998, Vision Research.

[12]  Hiroshi Murase,et al.  Learning and recognition of 3D objects from appearance , 1993, [1993] Proceedings IEEE Workshop on Qualitative Vision.

[13]  Katsushi Ikeuchi,et al.  The Complex EGI: A New Representation for 3-D Pose Determination , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Luiz A. Costa,et al.  Determining the similarity of deformable shapes , 1995, Vision Research.

[15]  Harry Shum,et al.  An Integral Approach to Free-Form Object Modeling , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  David Mumford,et al.  Mathematical theories of shape: do they model perception? , 1991, Optics & Photonics.

[17]  Harry Shum,et al.  An integral approach to free-formed object modeling , 1995, Proceedings of IEEE International Conference on Computer Vision.

[18]  Bir Bhanu,et al.  Representation and Shape Matching of 3-D Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Guido Gerig,et al.  Parametrization of Closed Surfaces for 3-D Shape Description , 1995, Comput. Vis. Image Underst..

[20]  James J. Little.  Determining Object Attitude from Extended Gaussian Images , 1985, IJCAI.

[21]  Hervé Delingette,et al.  Simplex meshes: a general representation for 3D shape reconstruction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[23]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[25]  Baba C. Vemuri,et al.  Geometric Methods in Computer Vision , 1991 .