• Publication
  • 2002
  • Issue No. 8 - August
  • Abstract - Surfacing Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Surfacing Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching
August 2002 (vol. 24 no. 8)
pp. 1105-1120

This paper introduces a new free-form surface representation scheme for the purpose of fast and accurate registration and matching. Accurate registration of surfaces is a common task in computer vision. The proposed representation scheme captures the surface curvature information (seen from certain points) and produces images, called "surface signatures," at these points. Matching signatures of different surfaces enables the recovery of the transformation parameters between these surfaces. We propose using template matching to compare the signature images. To enable partial matching, another criterion, the overlap ratio is used. This representation scheme can be used as a global representation of the surface as well as a local one and performs near real-time registration. We show that the signature representation can be used to recover scaling transformation as well as matching objects in 3D scenes in the presence of clutter and occlusion. Applications presented include: free-form object matching, multimodal medical volumes registration, and dental teeth reconstruction from intraoral images.

[1] S.M. Yamany and A.A. Farag, “Free-Form Surface Registration Using Surface Signatures,” Proc. IEEE Int'l Conf. Computer Vision, vol. 2, pp. 1098–1104, Sept. 1999.
[2] Z. Zhang, "Iterative Point Matching for Registration of Free-Form Curves and Surfaces," Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, 1994.
[3] J.-P. Thirion, “Extremal Points: Definition and Application to 3D Image Registration,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1994.
[4] A. Gueziec and N. Ayache, "Smoothing and matching of 3-d space curvatures," Int'l J. Computer Vision, vol. 12, no. 1, pp. 79-104, 1994.
[5] S. Lavallee and R. Szeliski, "Recovering the Position and Orientation of Free-Form Objects From Image Contours Using 3D Distance Maps," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 378-390, 1995.
[6] C. Dorai and A.K. Jain, “Cosmos—A Representation Scheme for 3D Free-Form Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 1115–1130, Oct. 1997.
[7] C.S. Chua and R. Jarvis, “3D Free-Form Surface Registration and Object Recognition,” Int'l J. Computer Vision, vol. 17, pp. 77–99, 1996.
[8] A.E. Johnson and M. Hebert, “Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433–449, May 1999.
[9] R. Bergevin, D. Laurendeau, and D. Poussart, "Registering Range Views of Multipart Objects," Computer Vision and Image Understanding, vol. 61, no. 1, pp. 1-16, 1995.
[10] M. Soucy and D. Laurendeau, "A General Surface Approach to the Integration of a Set of Range Views," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 344-358, Apr. 1995.
[11] K. Ikeuchi and Y. Sato, Modeling from Reality. Kluwer Academic Publishers, 2001.
[12] F. Stein and G. Medioni, “Structural Indexing: Efficient 3-D Object Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 125–145, 1992.
[13] C.S. Chua and R. Jarvis, “Point Signatures: A New Representation for 3D Object Recognition,” Int'l J. Computer Vision, vol. 25, no. 1, pp. 63–85, 1997.
[14] A. Johnson and M. Hebert, “Surface Matching for Object Recognition in Complex Three-Dimensional Scenes,” Image and Vision Computing, vol. 16, pp. 635–651, 1998.
[15] J. Opera, Differential Geometry and its Applications. Prentice Hall, 1997.
[16] M. Hebert, K. Ikeuchi, and H. Delingette, “A Spherical Representation for Recognition of Free-Form Surfaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 7, p. 681, July 1995.
[17] H. Delingette, “Simplex Meshes: A General Representation for 3D Shape Reconstruction,” Technical Report 2214, Unite de recherche INRIA Sophia-Antipolis, Mar. 1994.
[18] 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.
[19] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.
[20] S.M. Yamany, M.N. Ahmed, and A.A. Farag, “A New Genetic-Based Technique for Matching 3D Curves and Surfaces,” Pattern Recognition, vol. 32, no. 10, p. 1817, 1999.
[21] 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.
[22] S.M. Yamany, “Surface Point Signatures for Free Form Object Registration and Recognition,” PhD thesis, Computer Science and Eng. Dept., Univ. of Louisville, Dec. 1999.
[23] W.M. Wells, P. Viola, H. Atsumi, S. Nakajima, and R. Kikinis, “Multi-Modal Volume Registration by Maximization of Mutual Information,” Medical Image Analysis, vol. 1, pp. 35–54, Mar. 1996.
[24] M. Ahmed, S.M. Yamany, E.E. Hemayed, S. Roberts, S. Ahmed, and A.A. Farag, “3D Reconstruction of the Human Jaw from a Sequence of Images,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, pp. 646–653, 1997.
[25] M.G.-H. Mostafa, S.M. Yamany, and A.A. Farag, “Integrating Shape from Shading and Range Data Using Neural Networks,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR), June 1999.

Index Terms:
Surface signatures, object registration, object matching, free-form surface representation.
Citation:
Sameh M. Yamany, Aly A. Farag, "Surfacing Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 8, pp. 1105-1120, Aug. 2002, doi:10.1109/TPAMI.2002.1023806
Usage of this product signifies your acceptance of the Terms of Use.