This Article 
 Bibliographic References 
 Add to: 
A Spherical Representation for Recognition of Free-Form Surfaces
July 1995 (vol. 17 no. 7)
pp. 681-690

Abstract—We introduce a new surface representation for recognizing curved objects. Our approach begins by representing an object by a discrete mesh of points built from range data or from a geometric model of the object. The mesh is computed from the data by deforming a standard shaped mesh, for example, an ellipsoid, until it fits the surface of the object. We define local regularity constraints that the mesh must satisfy. We then define a canonical mapping between the mesh describing the object and a standard spherical mesh. A surface curvature index that is pose-invariant is stored at every node of the mesh. We use this object representation for recognition by comparing the spherical model of a reference object with the model extracted from a new observed scene. We show how the similarity between reference model and observed data can be evaluated and we show how the pose of the reference object in the observed scene can be easily computed using this representation.

We present results on real range images which show that this approach to modelling and recognizing 3D objects has three main advantages:

  • First, it is applicable to complex curved surfaces that cannot be handled by conventional techniques.

  • Second, it reduces the recognition problem to the computation of similarity between spherical distributions; in particular, the recognition algorithm does not require any combinatorial search.

  • Finally, even though it is based on a spherical mapping, the approach can handle occlusions and partial views.

  • [1] A.D. Aleksandrov and V.A. Zalgaller.,“Intrinsic geometry of surfaces,” Translation of Mathematical Monographs Series, AMS Publisher, 1967.
    [2] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
    [3] P. Besl and R. Jain,“Segmentation through symbolic surface descriptions,” Proc. IEEE Conf. on Computer Vision and Pattern Recognition, IEEE, pp. 77-85,Miami, 1986.
    [4] R.M. Bolle and B.C. Vemuri, "On Three-Dimensional Surface Reconstruction Methods," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 1, Jan. 1991.
    [5] H. Delingette,M. Hebert,, and K. Ikeuchi,“Shape representation and image segmentation using deformable surfaces ,”Image and Vision Computing, vol. 10, no. 3, pp. 132- 140, April 1992.
    [6] H. Delingette,M. Hebert,, and K. Ikeuchi,“Representation and recognition of free-form surfaces,” Technical Report CMU-CS-92-124, School of Computer Science, Carnegie-Mellon Univ., 1992.
    [7] O.D. Faugeras and M. Hebert,“The representation, recognition, and locating of 3D objects,” Int’l J. of Robotics Research, vol. 5, no. 3, pp. 27-52, Fall 1986.
    [8] D.A. Forsyth,J.L. Mundy,A. Zisserman,C. Coelho,A. Heller,, and C. Rothwell,“Invariant descriptors for 3D object recognition and pose,” Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 971-992, Oct. 1992.
    [9] W.E.L. Grimson and T. Lozano-Perez, “Localizing Overlapping Parts by Searching the Interpretation Tree,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 469-482, Apr. 1987.
    [10] K. Ikeuchi,“Recognition of 3D objects using the extended gaussian image,” Int’l Joint Conf. on Artificial Intelligence, pp. 595-600, 1981.
    [11] K. Ikeuchi and K.S. Hong,“Determining linear shape change: Toward automatic generation of object recognition program,” Computer Vision, Graphics, and Image Processing: Image Understanding, ” vol. 53, no. 2, pp. 154-170, March 1991.
    [12] S.B. Kang and K. Ikeuchi,“Determining 3D object pose using the complex extended Gaussian image,” Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 580-585, June 1991.
    [13] M. Kass,A. Witkin,, and D. Terzopoulos,“Snakes: Active contour models,” Int’l J. Computer Vision, vol. 2, no. 1, pp. 321-331, 1988.
    [14] Y. Lamdan, J.T. Schwartz, and H.J. Wolfson, "Affine invariant model-based object recognition," IEEE Trans. Robotics and Automation, vol. 6, pp. 578-589, 1990.
    [15] A.L. Loeb, Space Structures, Addison-Wesley, 1976.
    [16] D.G. Lowe, “Three-Dimensional Object Recognition from Single Two-Dimensional Images,” Artificial Intelligence, vol. 31, pp. 355-395, 1987.
    [17] M. Oshima and Y. Shirai,“Object recognition using 3D information,” Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 4, pp. 353-361, July 1983.
    [18] A. Pentland,“Perceptual organization and the representation of natural form,” Artificial Intelligence, vol. 28, pp. 293-331, 1986.
    [19] G. Taubin,“Recognition and positioning of rigid objects using algebraic and moment invariants,” PhD Dissertation, Brown Univ., 1990.
    [20] G. Taubin,F. Cukierman,S. Sullivan,J. Ponce,, and D.J. Kriegman,“Parametrizing and aces,” Proc. Computer Vision and Pattern Recognition, June 1992.
    [21] D. Terzopoulos,A. Witkin,, and M. Kass,“Symmetry-Seeking 3D object recognition,” Int’l J. Computer Vision, vol. 1, no. 1, pp. 211-221, 1987.
    [22] M. Wenninger,Polyhedron Models.London. Cambridge Univ Press, London: 1971.
    [23] M. Wenninger,Dual Models.London. Cambridge Univ. Press, 1983.

    Index Terms:
    Object recognition, deformable surfaces, range data, pose registration, 3D modeling, surface models, free-form surfaces.
    Martial Hebert, Katsushi Ikeuchi, Hervé Delingette, "A Spherical Representation for Recognition of Free-Form Surfaces," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 7, pp. 681-690, July 1995, doi:10.1109/34.391410
    Usage of this product signifies your acceptance of the Terms of Use.