Multi-Resolution Spin-Images

Johnson and Hebert’s spin-images have been applied to the registration of range images and object recognition with much success because they are rotation, scale, and pose invariant. In this paper we address two issues concerning spin-images, namely: (1) comparing uncompressed spinimages across large datasets is costly, and (2) a method to select the appropriate bin size and image width for spinimages is not clearly defined. Our solution to these issues is a multi-resolution method that generates a pyramid of spin-images by successively decreasing the spin-image size by powers of two. To efficiently correlate surface points, we compare spin-images in a low-to-high resolution manner. Once multi-resolution spin-images are generated for a given object, we have found that the different resolutions can also be used to compare objects that have differing or non-uniform point densities. To select the appropriate bin sizes for comparing such objects, we use the ratio of the average edge lengths of the objects. We also show preliminary results of using the pyramid to converge on the appropriate image width by traversing the pyramid in a low-to-high resolution manner looking for the highest resolution at which the fewest number of highly correlated points are found to match a given feature point.

[1]  Dongmei Zhang,et al.  Harmonic maps and their applications in surface matching , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

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

[3]  Ioannis Stamos,et al.  Automated feature-based range registration of urban scenes of large scale , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  Andrew E. Johnson,et al.  Surface registration by matching oriented points , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[5]  Serge J. Belongie,et al.  Matching with shape contexts , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[6]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[7]  Mongi A. Abidi,et al.  Surface matching by 3D point's fingerprint , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[9]  Andrew E. Johnson,et al.  Efficient multiple model recognition in cluttered 3-D scenes , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[10]  Aly A. Farag,et al.  Free-form surface registration using surface signatures , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[11]  Jitendra Malik,et al.  Shape contexts enable efficient retrieval of similar shapes , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[12]  Patrick J. Flynn,et al.  Recognition of Free-Form Objects in Dense Range Data Using Local Features , 2002, ICPR.

[13]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[14]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[15]  Joonki Paik,et al.  Point fingerprint: A new 3-D object representation scheme , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Aly A. Farag,et al.  Free-form object recognition and registration using surface signatures , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[18]  Luc Van Gool,et al.  Automatic, robust and accurate 3D modelling based on variational implicit surface , 2004 .

[19]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[20]  Jitendra Malik,et al.  Matching Shapes , 2001, ICCV.

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

[22]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

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

[24]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[25]  Taku Yamazaki,et al.  Invariant histograms and deformable template matching for SAR target recognition , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Andrew E. Johnson,et al.  Recognizing objects by matching oriented points , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Guido M. Cortelazzo,et al.  3D registration by textured spin-images , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

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

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

[30]  Martial Hebert,et al.  Large data sets and confusing scenes in 3-D surface matching and recognition , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[31]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[32]  Luc Van Gool,et al.  Robust and accurate partial surface registration based on variational implicit surfaces for automatic 3D model building , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[33]  Andrew E. Johnson,et al.  Surface landmark selection and matching in natural terrain , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[34]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .