More Web Proxy on the site http://driver.im/

Article

Free access

Geometrically deformed models: a method for extracting closed geometric models form volume data

Authors:

James V. Miller,

David E. Breen,

William E. Lorensen,

Robert M. O'Bara,

Michael J. WoznyAuthors Info & Claims

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

Pages 217 - 226

https://doi.org/10.1145/122718.122742

Published: 01 July 1991 Publication History

Abstract

We propose a new approach to the problem of generating a simple topologically-closed geometric model from a point-sampled volume data set. We call such a model a Geometrically Deformed Model or GDM. A GDM is created by placing a 'seed' model in the volume data set. The model is then deformed by a relaxation process that minimizes a set of constraints that provides a measure of how well the model fits the features in the data. Constraints are associated with each vertex in the model that control local deformation, interaction between the model and the data set, and the shape and topology of the model. Once generated, a GDM can be used for visualization, shape recognition, geometric measurements, or subjected to a series of geometric operations. This technique is of special importance because of the advent of nondestructive sensing equipment (CT, MRI) that generates point samples of true three-dimensional objects.

References

[1]

J. Serra. Image Analysis and Mathematic~al Morphology Volume !. Academic Press, 1982.]]

Digital Library

[2]

S,R, Sternberg. Gray.scale morphology. Computer ~Tsion. Graphits, and Image Processing, (35):333-355, 1986.]]

Digital Library

[3]

R.A Drebin, L. Carpenter, and P, Hanrahan. Volume rendering. Computer Graphics, 22(4):65-74, 1988.]]

Digital Library

[4]

E, Artzy, G. Frieder, and G. Herman. The theory, design, implementation, and evaluation of a three-dimensional surface detection algorithm. Computer Graphits and Image Prot'essing, 15" 1-24, 1980.]]

Digital Library

[5]

W.C. Lin, S.Y. Chen, and C.T. Chen. A new surface interpolation technique for reconstructing 3d objects from serial cross-sections. Computer Vision, Graphie's. and Image Prot'essing, 48:124-143, 1989.]]

Digital Library

[6]

H. Fuchs, Kedem Z.M., and Uselton S.P. Optimal surface reconstruction from planar contours. Comm. ACM, 20( 10):693-702, 1977.]]

Digital Library

[7]

W.E. Lorensen and H.E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphit's, 21(4):163-169, 1987.]]

Digital Library

[8]

H.E. Cline, W.E. Lorensen, S. Ludke, Crawford C.R., and B.C. Teeter. Two algorithms for the three-dimensional reconstruction of tomograms. Medit'al Physics, 15(3):320- 327, 1988.]]

[9]

M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, pages 321-331, 1988.]]

[10]

D. Terzopoulus, A. Witkin, and M. Kass. Symmetry-seeking models and 3d object reconstruction. International Journal of Computer Vision, 1(3):211-221, October 1987.]]

[11]

J,V. Miller, D.E. Breen, and M.J. Wozny. Extracting geometric models through constraint minimization. Visualization '90 Proceedings, pages 74-82, 1990.]]

Digital Library

[12]

R. Bajcsy and S. Kova~,i6. Multiresolution elastic matching. Computer Vision, Graphics and Image Processing, (46):1- 21, 1989.]]

Digital Library

[13]

A. Witkin, K. Fleischer, and A. Barr. Energy constraints on parameterized models. Computer Graphics, 21(4):225-232, July 1987.]]

Digital Library

[14]

D.E. Breen. Choreographing goal-oriented motion using cost functions. State-of-the-Art in Computer Animation (Computer Animation '89 Conference Proceedings), pages 141-151. eds N. Magnenat-Thalmann and D. Thalmann (Springer-Verlag, Tokyo, June 1989).]]

[15]

D. Terzopoulos and K. Fieischer. Deformable models. The Visual Computer, 4:306--311, 1988.]]

[16]

R.C. Gonzalez and P. Wintz. Digital Image Processing. Addison-Wesley, 1987.]]

Digital Library

[17]

J.F. Canny. Finding edges and lines in images. Masters thesis, Massachusetts Institute of Technology, Cambridge, Massachusetts, June 1983.]]

[18]

S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671--680, 1983.]]

[19]

M.J. Wennington. Spherical Models. Cambridge Univerity Press.]]

[20]

J.V. Miller. On gdm's: Geometrically deformed models for the extraction of closed shapes from volume data. Masters thesis, Rensselaer Polytechnic Institute, Troy, New York, December 1990.]]

Cited By

Zemcik PSpanel MKrsek PRichter M(2012)Methods of 3D Object Shape Acquisition3-D Surface Geometry and Reconstruction10.4018/978-1-4666-0113-0.ch001(1-27)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-0113-0.ch001
Dufour AThibeaux RLabruyere EGuillen NOlivo-Marin J(2011)3-D Active MeshesIEEE Transactions on Image Processing10.1109/TIP.2010.209912520:7(1925-1937)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1109/TIP.2010.2099125
Do Rêgo RAraújo ADe Lima Neto F(2010)Growing self-reconstruction mapsIEEE Transactions on Neural Networks10.1109/TNN.2009.203531221:2(211-223)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.1109/TNN.2009.2035312
Show More Cited By

Index Terms

Geometrically deformed models: a method for extracting closed geometric models form volume data
1. Computing methodologies
  1. Computer graphics

Recommendations

Geometrically deformed models: a method for extracting closed geometric models form volume data

We propose a new approach to the problem of generating a simple topologically-closed geometric model from a point-sampled volume data set. We call such a model a Geometrically Deformed Model or GDM. A GDM is created by placing a 'seed' model in the ...
Global-to-local representation and visualization of molecular surfaces using deformable models
SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing

Macromolecules such as proteins and enzymes are responsible for most of cellular functionality. Many molecular interactions, such as protein-protein interactions or protein-ligand binding, occur at what can be defined as the molecular surface. The ...
QUADRIL: A computer language for the description of quadric-surface bodies

Most man-made objects can be closely approximated by bodies whose surfaces are composed of portions of second-order (quadric) surfaces. These surfaces include elliptic, hyperbolic, and parabolic cylinders, as well as quadric cones, paraboloids, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

July 1991

393 pages

ISBN:0897914368

DOI:10.1145/122718

Chairman:
James J. Thomas
Battelle Pacific Northwest Labs., Richland, WA

ACM SIGGRAPH Computer Graphics Volume 25, Issue 4
July 1991
340 pages
ISSN:0097-8930
DOI:10.1145/127719
Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA
Issue’s Table of Contents

Copyright © 1991 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SI3D97

Sponsor:

SIGGRAPH

SI3D97: 1997 Symposium on Interactive 3D Graphics

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

161
Total Citations
View Citations
1,605
Total Downloads

Downloads (Last 12 months)121
Downloads (Last 6 weeks)25

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zemcik PSpanel MKrsek PRichter M(2012)Methods of 3D Object Shape Acquisition3-D Surface Geometry and Reconstruction10.4018/978-1-4666-0113-0.ch001(1-27)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-0113-0.ch001
Dufour AThibeaux RLabruyere EGuillen NOlivo-Marin J(2011)3-D Active MeshesIEEE Transactions on Image Processing10.1109/TIP.2010.209912520:7(1925-1937)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1109/TIP.2010.2099125
Do Rêgo RAraújo ADe Lima Neto F(2010)Growing self-reconstruction mapsIEEE Transactions on Neural Networks10.1109/TNN.2009.203531221:2(211-223)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.1109/TNN.2009.2035312
Rego RBassani HFilgueiras DAraujo A(2009)Surface Reconstruction Method Based on a Growing Self-Organizing MapProceedings of the 19th International Conference on Artificial Neural Networks: Part I10.1007/978-3-642-04274-4_54(515-524)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-04274-4_54
Zhang LLi YSong JShi MLiu XHe H(2008)A Method for Surface Reconstruction from Cloud Points Based on Segmented Support Vector MachineProceedings of the 2008 The 9th International Conference for Young Computer Scientists10.1109/ICYCS.2008.518(781-785)Online publication date: 18-Nov-2008
https://dl.acm.org/doi/10.1109/ICYCS.2008.518
Lianwei Zhang Tingbo Hu Xiaolin Liu Yan Li Tao Wu Hangen He (2008)Surface reconstruction from cloud points based on Support Vector Machine2008 IEEE International Conference on Automation and Logistics10.1109/ICAL.2008.4636179(377-381)Online publication date: Sep-2008
https://doi.org/10.1109/ICAL.2008.4636179
Huang RYu HMa KStaadt O(2007)Automatic feature modeling techniques for volume segmentation applicationsProceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics10.5555/2386501.2386519(99-106)Online publication date: 3-Sep-2007
https://dl.acm.org/doi/10.5555/2386501.2386519
Hamarneh GMcIntosh CFarag ASuri J(2007)Deformable Organisms For Medical Image AnalysisDeformable Models10.1007/978-0-387-68413-0_12(387-443)Online publication date: 2007
https://doi.org/10.1007/978-0-387-68413-0_12
Heckenberg GXi YDuan YHua J(2006)Brain Structure Segmentation from MRI by Geometric Surface FlowInternational Journal of Biomedical Imaging10.1155/IJBI/2006/867472006(1-6)Online publication date: 2006
https://doi.org/10.1155/IJBI/2006/86747
Rui Huang Pavlovic VMetaxas D(2006)A Tightly Coupled Region-Shape Framework for 3D Medical Image Segmentation3rd IEEE International Symposium on Biomedical Imaging: Macro to Nano, 2006.10.1109/ISBI.2006.1624944(426-429)Online publication date: 2006
https://doi.org/10.1109/ISBI.2006.1624944
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents