This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Use of Three- and Four-Dimensional Surface Harmonics for Rigid and Nonrigid Shape Recovery and Representation
October 1995 (vol. 17 no. 10)
pp. 967-981

Abstract—The use of spherical harmonics for rigid and nonrigid shape representation is well known. This paper extends the method to surface harmonics defined on domains other than the sphere and to four-dimensional spherical harmonics. These harmonics enable us to represent shapes which cannot be represented as a global function in spherical coordinates, but can be in other coordinate systems. Prolate and oblate spheroidal harmonics and cylindrical harmonics are examples of surface harmonics which we find useful. Nonrigid shapes are represented as functions of space and time either by including the time-dependence as a separate factor or by using four-dimensional spherical harmonics. This paper compares the errors of fitting various surface harmonics to an assortment of synthetic and real data samples, both rigid and nonrigid. In all cases we use a linear least-squares approach to find the best fit to given range data. It is found that for some shapes there is a variation among geometries in the number of harmonics functions needed to achieve a desired accuracy. In particular, it was found that four-dimensional spherical harmonics provide an improved model of the motion of the left ventricle of the heart.

[1] G. Arfken,Mathematical Methods for Physicists, Third Edition. New York: Academic Press, 1985.
[2] F.M. Arscott, and I.M. Khabaza,Tables of LaméPolynomials.New York: Pergamon Press, 1962.
[3] F.M. Arscott,Periodic Differential Equations.New York: Macmillan, 1964.
[4] M. Bander and C. Itzykson,“Group theory and the hydrogen atom (I),” Reviews of Modern Physics, vol. 38, pp. 330-345, Apr. 1966.
[5] H. Bateman,“Mathieu functions, spheroidal and ellipsoidal wave functions,” Higher Transcendental Functions,New York: McGraw-Hill, 1955.
[6] D.H. Ballard and C.M. Brown, Computer Vision, Prentice Hall, Upper Saddle River, N.J., 1982.
[7] P.J. Besl and R. Jain,“Three-dimensional object recognition,” ACM Computing Surveys, vol. 17, pp. 75-145, Mar. 1985.
[8] 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.
[9] F.L. Bookstein,“Fitting conic sections to scattered data,” Computer Graphics and Image Processing, vol. 9, pp. 56-71, 1979.
[10] K.W. Bowyer and C.R. Dyer,“Three-dimensional shape representation,” to appear in Handbook of Pattern Recognition and Computer Vision, Volume 2: ComputerVision, T.Y. Young, ed., Academic Press.
[11] E. Butkov,Mathematical Physics. Reading, Mass.: Addison-Wesley, 1968.
[12] C.W. Chen and T.S. Huang,“Nonrigid object motion and deformation estimation from three-dimensional data,” Int’l J. Imaging Systems and Technology, vol. 2, pp. 385-394, 1990.
[13] C.W. Chen and T.S. Huang,“Epicardial motion and deformation estimation from coronary artery bifurcation points,” Proc. Third Int’l Conf. Computer Vision,Osaka, Japan, Dec. 1990.
[14] C.W. Chen,T.S. Huang, and M. Arrott,“Modeling, analysis, and visualization of left ventricle shape and motion by hierarchical decomposition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 342-356, Apr. 1994.
[15] S.-S. Chen and M. Penna,“Shape and motion of nonrigid bodies,” Computer Vision, Graphics, and Image Processing, vol. 36, pp. 175-207, 1986.
[16] G. Coppini,M. Demi,G. D’Urso,A. L’Abbate,, and G. Valli,“Tensor description of 3D time varying surfaces using scattered landmarks: An application to heart motion,” Time-Varying Image Processing and Moving Object Recognition.North-Holland: Elsevier, 1987.
[17] D.B. Goldgof,H. Lee,, and T.S. Huang,“Motion analysis of nonrigid surfaces,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition,Ann Arbor, Mich., June 1988.
[18] G.H. Golub and C. Reinsch,“Singular value decomposition and least squares solutions,” Linear Algebra, vol. IIof Handbook for Automatic Computation, J.H. Wilkinson and C. Reinsch, eds. New York: Springer-Verlag, 1971.
[19] A.J. Hanson,“Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds,” Computer Vision, Graphics, and Image Processing, vol. 44, pp. 191-210, 1988.
[20] H. Hochstadt,“Spherical harmonics in p dimensions,” The Functions of Mathematical Physics.New York: John Wiley&Sons, 1971.
[21] E.W. Hobson,The Theory of Spherical and Ellipsoidal Harmonics.London: Cambridge Univ. Press, 1931.
[22] N.N. Lebedev,“Spherical harmonics: Applications,” Special Functions and Their Applications.Englewood Cliffs, N.J.: Prentice Hall, 1965.
[23] C. Kambhamettu and D.B. Goldgof,“Left ventricle wall motion tracking using curvature properties,” SPIE/SPSE Symp. Electronic Imaging, Conf. Biomedical Image Processing, vol. 1450, pp. 311-322, Feb. 1992.
[24] T.M. MacRobert,Spherical Harmonics.New York: Pergamon Press, 1967.
[25] S.K. Mishra and D.B. Goldgof,“Motion analysis and modeling of epicardial surfaces from point and line correspondences,” Proc. IEEE Workshop Visual Motion,Princeton, N.J., 1991.
[26] W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C.Cambridge, England: Cambridge Univ. Press, 1988.
[27] M. Rioux and L. Cournoyer,The NRCC Three-Dimensional Image Data Files. Inst. Information Technology, National Research Council of Canada, Ottawa, Canada, 1988.
[28] R.A. Robb,E.A. Hoffman,L.J. Sinak,L.D. Harris,, and E.L. Ritman,“High-speed three-dimensional x-ray computed tomography:The dynamic spatial reconstructor.” Proc. IEEE, vol. 71, no. 3, pp. 308-320, Mar. 1983.
[29] R.B. Schudy and D.H. Ballard,“A computer model for extracting moving heart surfaces from four-dimensional cardiac ultrasound data,” Proc. Sixth Conf. Computer Applications in Radiology and Computer-Aided Analysis of Radiological Images, p. 366, June 1979.
[30] F. Solina and R. Bajcsy,“Recovery of parametric models from range images: The case for superquadrics with global deformations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 131-147, Feb. 1990.
[31] J.A. Stratton,P.M. Morse,L.J. Chu,J.D.C. Little, and F.J. Corbató,Spheroidal Wave Functions.New York: John Wiley&Sons, 1956.
[32] A.L. Yettram,C.A. Vinson,, and D.G. Gibson,“Computer modeling of the human left ventricle,” ASME J. Biomedical Engineering, vol. 104, pp. 148-152, May 1982.
[33] A.A. Young and P.J. Hunter,“Epicardial surface estimation from coronary angiograms,” Computer Vision, Graphics, and Image Processing, vol. 47, pp. 111-127, 1989.

Index Terms:
Spherical harmonics, surface harmonics, nonrigid motion, shape recovery, shape representation.
Citation:
Art Matheny, Dmitry B. Goldgof, "The Use of Three- and Four-Dimensional Surface Harmonics for Rigid and Nonrigid Shape Recovery and Representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 967-981, Oct. 1995, doi:10.1109/34.464561
Usage of this product signifies your acceptance of the Terms of Use.