Level Set Models for
Computer Graphics
David E. Breen
Department of Computer Science
Drexel University
Ross T. Whitaker
School of Computing
University of Utah
Ken Museth
Department of Science and Technology
Linkoeping University, Sweden
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Guidelines and tips
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Level Set Model Introduction - Lecture Notes | CS 430, Study notes of Computer Graphics
Material Type: Notes; Professor: Breen; Class: Computer Graphics; Subject: Computer Science; University: Drexel University; Term: Unknown 1989;
Typology: Study notes
Pre 2010
1 / 141
This page cannot be seen from the preview
Don't miss anything!
Related documents
Partial preview of the text
Download Level Set Model Introduction - Lecture Notes | CS 430 and more Study notes Computer Graphics in PDF only on Docsity!
Level Set Models for
Computer Graphics
David E. Breen Department of Computer Science Drexel University Ross T. Whitaker School of Computing University of Utah Ken Museth Department of Science and Technology Linkoeping University, Sweden
Outline
- Level Set Model Introduction APPLICATIONS
- 3D Volumetric Metamorphosis
- Volume Dataset Segmentation
- Surface Editing
What is a Level Set Model?
- A deformable implicit model, φ(X,t) = 0
- Sampled representation of dimension n+
- Images (2D) represent curves
- Volumes (3D) represent surfaces
What is a Level Set Model?
- A deformable implicit model, φ(X,t) = 0
- Sampled representation of dimension n+
- Images (2D) represent curves
- Volumes (3D) represent surfaces
- Change level set by modifying samples
This is a Level Set Model!
of a
curve!
Changing the image moves
the curve
- Red curve is defined by φ(x,y) = 127
- φ(X) is not defined by a specific equation
- φ(X) is represented by a regular 3D sampling
- Signed distance volume dataset
What is a Level Set Model?
- φ(X) is not defined by a specific equation
- φ(X) is represented by a regular 3D sampling
- Signed distance volume dataset
- Level Set model is deformed by evolving the Level Set equation on the sampling - Osher & Sethian 1988
What is a Level Set Model?
r
∂ ( X ) φ
r
( X ) (^) / ∂ t = ∇ φ
F
r
( X , ...)
Level Set Speed Term
- LS model deformation is controlled by F( )
- F( X ,…) defines the speed of the LS surface in direction of the surface normal N at each point X on the surface
- F( ) is defined by a user for each application in order to achieve a specific goal
- We have defined many different speed terms for our segmentation applications
Advantages of LS Models
- Always produce closed, non-self- intersecting (simple) surfaces
No Self-Intersection with
Level Set Deformations
Important for GCAD, CAM
and Analysis
Figurine automatically manufactured from a level set model
Mug-to-Chain Morph
Advantages of LS Models
- Concise interface for control → F( )