research-article

Blended Deformable Models

Authors:

Douglas DeCarlo,

Dimitri MetaxasAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 18, Issue 4

Pages 443 - 448

https://doi.org/10.1109/34.491626

Published: 01 April 1996 Publication History

Abstract

This paper develops a new class of parameterized models based on the linear interpolation of two parameterized shapes along their main axes, using a blending function. This blending function specifies the relative contribution of each component shape on the resulting blended shape. The resulting blended shape can have aspects of each of the component shapes. Using a small number of additional parameters, blending extends the coverage of shape primitives while also providing abstraction of shape. In particular, it offers the ability to construct shapes whose genus can change. Blended models are incorporated into a physics-based shape estimation framework which uses dynamic deformable models. Finally, we present experiments involving the extraction of complex shapes from range data including examples of dynamic genus change.

References

[1]

A. Barr, "Superquadrics and angle-preserving transformations," IEEE Computer Graphics and Applications, vol. 1, no. 1, pp. 11-23, 1981.

Digital Library

[2]

I. Biederman, "Recognition-by-components: A theory of human image understanding," Psychological Review, vol. 94, pp. 115-147, Apr. 1987.

[3]

T. Binford, "Visual perception by computer," Proc. IEEE Conf. Systems and Control, Dec. 1971.

[4]

D. DeCarlo and D. Metaxas, "Blended deformable models," Proc. CVPR '94, pp. 566-572, 1994.

[5]

G. Farin, Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 1993.

Digital Library

[6]

A.J. Hanson, "Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds," Computer Vision, Graphics, and Image Processing, vol. 44, pp. 191-210, 1988.

Digital Library

[7]

C.M. Hoffmann and J. Hopcroft, "The geometry of projective blending surfaces," Artificial Intelligence, vol. 37, pp. 357-376, 1988.

Digital Library

[8]

J.J. Koenderink, Solid Shape. MIT Press, 1990.

Digital Library

[9]

R. Malladi J.A. Sethian and B.C. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Analysis and Machine Intelligence, 1994, to appear.

Digital Library

[10]

D. Marr and K. Nishihara, "Representation and recognition of the spatial organization of three-dimensional shapes," Proc. Royal Soc. London, vol. 200, pp. 269-294, 1978.

[11]

D. Metaxas, "Physics-based modeling of nonrigid objects for vision and graphics," PhD thesis, Dept. of Computer Science, Univ. of Toronto, 1992.

Digital Library

[12]

D. Metaxas and D. Terzopoulos, "Dynamic deformation of solid primitives with constraints," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 569-579, June 1993.

Digital Library

[13]

S. Muraki, "Volumetric shape description of range data using 'blobby model'," Proc. SIGGRAPH '91, vol. 25, pp. 227-235, July 1991.

Digital Library

[14]

T. O'Donnell T. Boult X. Fang and A. Gupta, "The extruded generalized cylinder: A deformable model for object recovery," Proc. CVPR '94, pp. 174-181, 1994.

[15]

A. Pentland, "Perceptual organization and the representation of natural form," Artificial Intelligence, vol. 28, pp. 293-331, 1986.

Digital Library

[16]

A. Pentland and S. Sclaroff, "Closed-form solutions for physically based shape modeling and recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 715-729, 1991.

Digital Library

[17]

J.M. Snyder, Generative Modeling for Computer Graphics and CAD. Academic Press, 1992.

Digital Library

[18]

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, no. 2, pp. 131-147, 1990.

Digital Library

[19]

R. Szeliski D. Tonnesen and D. Terzopoulos, "Modeling surfaces of arbitrary topology with dynamic particles," Proc. CVPR '93, pp. 82-87, 1993.

[20]

G. Taubin, "An improved algorithm for algebraic curve and surface fitting," Proc. IEEE ICCV '93, pp. 658-665, 1993.

[21]

D. Terzopoulos and D. Metaxas, "Dynamic 3D models with local and global deformations: Deformable superquadrics," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 703-714, 1991.

Digital Library

[22]

D. Terzopoulos A. Witkin and M. Kass, "Constraints on deformable models: Recovering 3D shape and nonrigid motion," Artificial Intelligence, vol. 36, no. 1, pp. 91-123, 1988.

Digital Library

[23]

B.C. Vemuri and A. Radisavljevic, "Multiresolution stochastic hybrid shape models with fractal priors," ACM Trans. Graphics, vol. 13, no. 2, pp. 177-207, 1994.

Digital Library

Cited By

Moustakas KTzovaras DStrintzis M(2007)SQ-MapIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.2013:1(80-93)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1109/TVCG.2007.20
Sminchisescu CMetaxas DDickinson S(2005)Incremental Model-Based Estimation Using Geometric ConstraintsIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2005.10427:5(727-738)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1109/TPAMI.2005.104
Tong MLiu YHuang T(2005)Recover human pose from monocular image under weak perspective projectionProceedings of the 2005 international conference on Computer Vision in Human-Computer Interaction10.1007/11573425_4(36-46)Online publication date: 21-Oct-2005
https://dl.acm.org/doi/10.1007/11573425_4
Show More Cited By

Index Terms

Blended Deformable Models
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Shape inference
      2. Computer vision representations
        Shape representations
  2. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Shape Evolution With Structural and Topological Changes Using Blending

This paper describes a framework for the estimation of shape from sparse or incomplete range data. It uses a shape representation called blending, which allows for the geometric combination of shapes into a unified model selected regions of the ...
FlowRep: descriptive curve networks for free-form design shapes

We present FlowRep, an algorithm for extracting descriptive compact 3D curve networks from meshes of free-form man-made shapes. We infer the desired compact curve network from complex 3D geometries by using a series of insights derived from perception, ...
Ricci Flow for 3D Shape Analysis

Ricci flow is a powerful curvature flow method, which is invariant to rigid motion, scaling, isometric, and conformal deformations. We present the first application of surface Ricci flow in computer vision. Previous methods based on conformal geometry, ...

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 18, Issue 4

April 1996

129 pages

ISSN:0162-8828

Editor:
Rangachar Kasturi
Pennsylvania State Univ.

Issue’s Table of Contents

Copyright © Copyright © 1996 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 April 1996

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Moustakas KTzovaras DStrintzis M(2007)SQ-MapIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.2013:1(80-93)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1109/TVCG.2007.20
Sminchisescu CMetaxas DDickinson S(2005)Incremental Model-Based Estimation Using Geometric ConstraintsIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2005.10427:5(727-738)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1109/TPAMI.2005.104
Tong MLiu YHuang T(2005)Recover human pose from monocular image under weak perspective projectionProceedings of the 2005 international conference on Computer Vision in Human-Computer Interaction10.1007/11573425_4(36-46)Online publication date: 21-Oct-2005
https://dl.acm.org/doi/10.1007/11573425_4
Tek HBergtholdt MComaniciu DWilliams J(2002)Segmentation of 3D Medical Structures Using Robust Ray PropagationProceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part I10.5555/646925.709796(572-579)Online publication date: 25-Sep-2002
https://dl.acm.org/doi/10.5555/646925.709796
Zhou LKambhamettu C(2001)Extending Superquadrics with Exponent FunctionsGraphical Models10.1006/gmod.2000.052963:1(1-20)Online publication date: 1-Jan-2001
https://dl.acm.org/doi/10.1006/gmod.2000.0529
Vemuri BGuo Y(2000)Snake PedalsIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/34.85700222:5(445-459)Online publication date: 1-May-2000
https://dl.acm.org/doi/10.1109/34.857002
Ramamoorthi RArvo JWaggenspack W(1999)Creating generative models from range imagesProceedings of the 26th annual conference on Computer graphics and interactive techniques10.1145/311535.311557(195-204)Online publication date: 1-Jul-1999
https://dl.acm.org/doi/10.1145/311535.311557
Shi PSinusas AConstable RDuncan J(1999)Volumetric Deformation Analysis Using Mechanics-Based Data FusionInternational Journal of Computer Vision10.1023/A:100816311259035:1(87-107)Online publication date: 1-Nov-1999
https://dl.acm.org/doi/10.1023/A%3A1008163112590
DeCarlo DMetaxas D(1998)Shape Evolution With Structural and Topological Changes Using BlendingIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/34.73055420:11(1186-1205)Online publication date: 1-Nov-1998
https://dl.acm.org/doi/10.1109/34.730554
Metaxas DKoh EBadler N(1997)Multi-Level Shape Representation Using Global Deformations andLocally Adaptive Finite ElementsInternational Journal of Computer Vision10.1023/A:100792970234725:1(49-61)Online publication date: 1-Oct-1997
https://dl.acm.org/doi/10.1023/A%3A1007929702347

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents