This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics
July 1991 (vol. 13 no. 7)
pp. 703-714

The authors present a physically based approach to fitting complex three-dimensional shapes using a novel class of dynamic models that can deform both locally and globally. They formulate the deformable superquadrics which incorporate the global shape parameters of a conventional superellipsoid with the local degrees of freedom of a spline. The model's six global deformational degrees of freedom capture gross shape features from visual data and provide salient part descriptors for efficient indexing into a database of stored models. The local deformation parameters reconstruct the details of complex shapes that the global abstraction misses. The equations of motion which govern the behavior of deformable superquadrics make them responsive to externally applied forces. The authors fit models to visual data by transforming the data into forces and simulating the equations of motion through time to adjust the translational, rotational, and deformational degrees of freedom of the models. Model fitting experiments involving 2D monocular image data and 3D range data are presented.

[1] A. Barr, "Superquadrics and angle-preserving transformations,"IEEE Comput. Graphics Applications, vol. 18, pp. 21-30, 1981.
[2] K.-J. Bathe and E.L. Wilson,Numerical Methods in Finite Element Analysis, Englewood Cliffs, NJ: Prentice-Hall, 1976.
[3] I. Biederman, "Human image understanding: Recent research and theory,"Comput. Vision Graphics Image Processing, vol. 32, pp. 29-73, 1985.
[4] A. Blake and A. Zisserman,Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
[5] R. Brooks, "Symbolic reasoning among 3D models and 2D images,"Art. Intell., vol. 17, pp. 285-348, 1981.
[6] M. Gardiner, "The superellipse: A curve between the ellipse and the rectangle,"Scientific Amer., vol. 213, pp. 222-234, 1965.
[7] A. D. Gross and T. E. Boult, "Error of fit measures for recovering parametric solids," inProc. 2nd Int. Conf. Comput. vision, Dec. 1988, pp. 690-694.
[8] A. Gupta and R. Bajcsy, "Part description and segmentation using contour, surface, and volumetric primitives," inSensing and Reconstruction of Three-Dimensional Objects and Scenes, Proc. SPIE 1260, B. Girod (Ed.), 1990, pp. 203-214.
[9] B. B. Kimia, A. Tannenbaum, and S. W. Zucker, "Toward a computational theory of shape: An overview," Tech. Rep. TR-CIM-89-13, Comput. Vision Robotics Lab., 1989.
[10] D. Marr and H. K. Nishihara, "Representation and recognition of the spatial organization of three-dimensional shapes,"Proc. Roy. Soc. London B, vol. 200, pp. 269-294, 1978.
[11] A. P. Pentland, "Perceptual organization and the representation of natural form,"Artificial Intell., vol. 28, no. 3, pp. 293-331, 1986.
[12] A. Pentland, "Automatic extraction of deformable part models," Tech. Rep. Vision-Sciences 104, MIT Media Lab., 1988.
[13] A. Pentland, "Canonical fitting of deformable part models," inSensing and Reconstruction of Three-Dimensional Objects and Scenes, Proc. SPIE 1260, B. Girod (Ed.), 1990, pp. 216-228.
[14] T. Poggio, V. Torre, and C. Koch, "Computational vision and regularization theory,"Nature, vol. 317, pp. 314-319, 1985.
[15] M. Rioux and L. Cournoyer, "The NRCC three-dimensional image data files," Tech. Rep. CNRC 29077, Nat. Res. Council Canada, 1988.
[16] A.A. Shabana,Dynamics of Multibody Systems, New York: Wiley, 1989.
[17] F. Solina and R. Bajcsy, "Recovery of parametric models from range images: The case for superquadrics with global deformations,"IEEE Trans. Patt. Anal. Mach. Intell., vol. 12, pp. 131-146, 1990.
[18] R. Szeliski,Bayesian Modeling of Uncertainty in Low-Level Vision, Boston: Kluwer, 1989.
[19] D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 413-424, July 1986.
[20] D. Terzopoulos, "The computation of visible-surface representations,"IEEE Trans. Patt. Anal. Mach. Intell., vol. 10, pp. 417-438, 1988.
[21] D. Terzopoulos and A. Witkin, "Physically based models with rigid and deformable components,"IEEE Comput. Graphics Applications, vol. 8, pp. 41-51, 1988.
[22] D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on deformable models: Recovering 3D shape and nonrigid motion,"Artificial Intell., vol. 36, pp. 91-123, 1988.
[23] A. Witkin and W. Welch, "Fast animation and control of nonrigid structures,"Comput. Graphics, vol. 24, pp. 243-252, 1990.

Index Terms:
local deformation; 3D shapes; dynamic 3D models; model fitting; computer vision; global deformations; deformable superquadrics; 2D monocular image data; 3D range data; computer vision; finite element analysis; picture processing
Citation:
D. Terzopoulos, D. Metaxas, "Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 703-714, July 1991, doi:10.1109/34.85659
Usage of this product signifies your acceptance of the Terms of Use.