Proceedings ArticleDOI
Geometrically deformed models: a method for extracting closed geometric models form volume data
James V. Miller,David E. Breen,William Edward Lorensen,Robert M. O'Bara,Michael J. Wozny +4 more
- Vol. 25, Iss: 4, pp 217-226
TLDR
This work proposes a new approach to the problem of generating a simple topologically-closed geometric model from a point-sampled volume data set, called Geometrically Deformed Model or GDM, which is created by placing a 'seed' model in thevolume data set.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.read more
Citations
More filters
Proceedings ArticleDOI
Surface reconstruction from unorganized points
TL;DR: A general method for automatic reconstruction of accurate, concise, piecewise smooth surfaces from unorganized 3D points that is able to automatically infer the topological type of the surface, its geometry, and the presence and location of features such as boundaries, creases, and corners.
Journal ArticleDOI
Deformable models in medical image analysis: a survey
TL;DR: The rapidly expanding body of work on the development and application of deformable models to problems of fundamental importance in medical image analysis, including segmentation, shape representation, matching and motion tracking is reviewed.
Proceedings ArticleDOI
Decimation of triangle meshes
TL;DR: An application independent algorithm that uses local operations on geometry and topology to reduce the number of triangles in a triangle mesh and results from two different geometric modeling applications illustrate the strengths of the algorithm.
Proceedings ArticleDOI
Mesh optimization
TL;DR: In this article, the authors present a method for solving the following problem: given a set of data points scattered in three dimensions and an initial triangular mesh M0, produce a mesh M, of the same topological type as M0 that fits the data well and has a small number of vertices.
Journal ArticleDOI
A review of vessel extraction techniques and algorithms
Cemil Kirbas,Francis Quek +1 more
TL;DR: This work has mainly targeted the extraction of blood vessels, neurosvascular structure in particular, but has also reviewed some of the segmentation methods for the tubular objects that show similar characteristics to vessels.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Journal ArticleDOI
Snakes : Active Contour Models
TL;DR: This work uses snakes for interactive interpretation, in which user-imposed constraint forces guide the snake near features of interest, and uses scale-space continuation to enlarge the capture region surrounding a feature.
Proceedings ArticleDOI
Marching cubes: A high resolution 3D surface construction algorithm
TL;DR: In this paper, a divide-and-conquer approach is used to generate inter-slice connectivity, and then a case table is created to define triangle topology using linear interpolation.
Book
Image Analysis and Mathematical Morphology
TL;DR: This invaluable reference helps readers assess and simplify problems and their essential requirements and complexities, giving them all the necessary data and methodology to master current theoretical developments and applications, as well as create new ones.