research-article

Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics

Authors:

Demetri Terzopoulos,

Dimitri MetaxasAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 13, Issue 7

Pages 703 - 714

https://doi.org/10.1109/34.85659

Published: 01 July 1991 Publication History

Abstract

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.

References

[1]

{1} A. Barr, "Superquadrics and angle-preserving transformations," IEEE Comput. Graphics Applications, vol. 18, pp. 21-30, 1981.

Digital Library

[2]

{2} K.-J. Bathe and E.L. Wilson, Numerical Methods in Finite Element Analysis, Englewood Cliffs, NJ: Prentice-Hall, 1976.

[3]

{3} I. Biederman, "Human image understanding: Recent research and theory," Comput. Vision Graphics Image Processing, vol. 32, pp. 29-73, 1985.

[4]

{4} A. Blake and A. Zisserman, Visual Reconstruction, Cambridge, MA: MIT Press, 1987.

[5]

{5} R. Brooks, "Symbolic reasoning among 3D models and 2D images," Art. Intell., vol. 17, pp. 285-348, 1981.

Digital Library

[6]

{6} M. Gardiner, "The superellipse: A curve between the ellipse and the rectangle," Scientific Amer., vol. 213, pp. 222-234, 1965.

[7]

{7} A.D. Gross and T. E. Boult, "Error of fit measures for recovering parametric solids," in Proc. Sec. Int. Conf. Comput. Vision, 1988, pp. 690-694.

[8]

{8} A. Gupta and R. Bajcsy, "Part description and segmentation using contour, surface, and volumetric primitives," in Sensing and Reconstruction of Three-Dimensional Objects and Scenes, Proc. SPIE 1260, B. Girod (Ed.), 1990, pp. 203-214.

[9]

{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]

{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]

{11} A. Pentland, "Perceptual organization and the representation of natural form," Art. Intell., vol. 28, pp. 293-331, 1986.

Digital Library

[12]

{12} A. Pentland, "Automatic extraction of deformable part models," Tech. Rep. Vision-Sciences 104, MIT Media Lab., 1988.

[13]

{13} A. Pentland, "Canonical fitting of deformable part models," in Sensing and Reconstruction of Three-Dimensional Objects and Scenes, Proc. SPIE 1260, B. Girod (Ed.), 1990, pp. 216-228.

[14]

{14} T. Poggio, V. Torre, and C. Koch, "Computational Vision and regularization theory," Nature, vol. 317, pp. 314-319, 1985.

Digital Library

[15]

{15} M. Rioux and L. Cournoyer, "The NRCC three-dimensional image data files," Tech. Rep. CNRC 29077, Nat. Res. Council Canada, 1988.

[16]

{16} A.A. Shabana, Dynamics of Multibody Systems, New York: Wiley, 1989.

[17]

{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.

Digital Library

[18]

{18} R. Szeliski, Bayesian Modeling of Uncertainty in Low-Level Vision, Boston: Kluwer, 1989.

[19]

{19} D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-8, pp. 413-424, 1986.

Digital Library

[20]

{20} D. Terzopoulos, "The computation of visible-surface representations," IEEE Trans. Patt. Anal. Mach. Intell., vol. 10, pp. 417-438, 1988.

Digital Library

[21]

{21} D. Terzopoulos and A. Witkin, "Physically based models with rigid and deformable components," IEEE Comput. Graphics Applications, vol. 8, pp. 41-51, 1988.

Digital Library

[22]

{22} D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on deformable models: Recovering 3D shape and nonrigid motion," Art. Intell., vol. 36, pp. 91-123, 1988.

Digital Library

[23]

{23} A. Witkin and W. Welch, "Fast animation and control of nonrigid structures," Comput. Graphics, vol. 24, pp. 243-252, 1990.

Cited By

Huang SHauser KShell DShen BJiang ZChoy CSavarese SGuibas LAnandkumar AZhu Y(2024)Action-conditional implicit visual dynamics for deformable object manipulationInternational Journal of Robotics Research10.1177/0278364923119122243:4(437-455)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1177/02783649231191222
Gopal STerzopoulos D(2013)A Unified Statistical/Deterministic Deformable Model for LV Segmentation in Cardiac MRIRevised Selected Papers of the 4th International Workshop on Statistical Atlases and Computational Models of the Heart. Imaging and Modelling Challenges - Volume 833010.1007/978-3-642-54268-8_21(180-187)Online publication date: 26-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-54268-8_21
Dupac M(2012)An object-oriented approach for mechanical components design and visualizationEngineering with Computers10.5555/3226237.322634828:2(95-107)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.5555/3226237.3226348
Show More Cited By

Recommendations

Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations

A method for recovery of compact volumetric models for shape representation of single-part objects in computer vision is introduced. The models are superquadrics with parametric deformations (bending, tapering, and cavity deformation). The input for the ...
On Recognizing and Positioning Curved 3-D Objects from Image Contours

An approach for explicitly relating the shape of image contours to models of curved three-dimensional objects is presented. This relationship is used for object recognition and positioning. Object models consist of collections of parametric surface ...
Global and local deformations of solid primitives

New hierarchical solid modeling operations are developed, which simulate twisting, bending, tapering, or similar transformations of geometric objects. The chief result is that the normal vector of an arbitrarily deformed smooth surface can be calculated ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 13, Issue 7

July 1991

134 pages

ISSN:0162-8828

Editor:
Anil K. Jain
Michigan State Univ., East Lansing, MI

Issue’s Table of Contents

Copyright © Copyright © 1991 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 July 1991

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

104
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Huang SHauser KShell DShen BJiang ZChoy CSavarese SGuibas LAnandkumar AZhu Y(2024)Action-conditional implicit visual dynamics for deformable object manipulationInternational Journal of Robotics Research10.1177/0278364923119122243:4(437-455)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1177/02783649231191222
Gopal STerzopoulos D(2013)A Unified Statistical/Deterministic Deformable Model for LV Segmentation in Cardiac MRIRevised Selected Papers of the 4th International Workshop on Statistical Atlases and Computational Models of the Heart. Imaging and Modelling Challenges - Volume 833010.1007/978-3-642-54268-8_21(180-187)Online publication date: 26-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-54268-8_21
Dupac M(2012)An object-oriented approach for mechanical components design and visualizationEngineering with Computers10.5555/3226237.322634828:2(95-107)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.5555/3226237.3226348
Zheng YSugimoto SOkutomi M(2010)3D structure refinement of nonrigid surfaces through efficient image alignmentProceedings of the 10th Asian conference on Computer vision - Volume Part IV10.5555/1966111.1966119(76-89)Online publication date: 8-Nov-2010
https://dl.acm.org/doi/10.5555/1966111.1966119
Collewet C(2009)Polar snakesProceedings of the 16th IEEE international conference on Image processing10.5555/1819298.1819563(2977-2980)Online publication date: 7-Nov-2009
https://dl.acm.org/doi/10.5555/1819298.1819563
Voisin SAbidi MFoufou STruchetet F(2009)Genetic algorithms for 3D reconstruction with supershapesProceedings of the 16th IEEE international conference on Image processing10.5555/1818719.1818881(529-532)Online publication date: 7-Nov-2009
https://dl.acm.org/doi/10.5555/1818719.1818881
Marcon MSarti ATubaro S(2009)Geometric and radiometric modeling of 3D scenesProceedings of the 2009 IEEE international conference on Multimedia and Expo10.5555/1698924.1699329(1604-1607)Online publication date: 28-Jun-2009
https://dl.acm.org/doi/10.5555/1698924.1699329
Maulik U(2009)Medical image segmentation using genetic algorithmsIEEE Transactions on Information Technology in Biomedicine10.1109/TITB.2008.200730113:2(166-173)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1109/TITB.2008.2007301
Kurazume RNakamura KOkada TSato YSugano NKoyama TIwashita YHasegawa T(2009)3D reconstruction of a femoral shape using a parametric model and two 2D fluoroscopic imagesComputer Vision and Image Understanding10.1016/j.cviu.2008.08.012113:2(202-211)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1016/j.cviu.2008.08.012
Foulonneau ACharbonnier PHeitz F(2009)Multi-Reference Shape Priors for Active ContoursInternational Journal of Computer Vision10.1007/s11263-008-0163-381:1(68-81)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1007/s11263-008-0163-3
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents