Back to Search
Start Over
Minimal surfaces extend shortest path segmentation methods to 3D
- Source :
- IEEE transactions on pattern analysis and machine intelligence. 32(2)
- Publication Year :
- 2010
-
Abstract
- Shortest paths have been used to segment object boundaries with both continuous and discrete image models. Although these techniques are well defined in 2D, the character of the path as an object boundary is not preserved in 3D. An object boundary in three dimensions is a 2D surface. However, many different extensions of the shortest path techniques to 3D have been previously proposed in which the 3D object is segmented via a collection of shortest paths rather than a minimal surface, leading to a solution which bears an uncertain relationship to the true minimal surface. Specifically, there is no guarantee that a minimal path between points on two closed contours will lie on the minimal surface joining these contours. We observe that an elegant solution to the computation of a minimal surface on a cellular complex (e.g., a 3D lattice) was given by Sullivan [47]. Sullivan showed that the discrete minimal surface connecting one or more closed contours may be found efficiently by solving a Minimum-cost Circulation Network Flow (MCNF) problem. In this work, we detail why a minimal surface properly extends a shortest path (in the context of a boundary) to three dimensions, present Sullivan's solution to this minimal surface problem via an MCNF calculation, and demonstrate the use of these minimal surfaces on the segmentation of image data.
- Subjects :
- Minimal surface
business.industry
Applied Mathematics
Discrete geometry
Graph theory
Heart
Image segmentation
Combinatorics
Computational Theory and Mathematics
Minimal surface of revolution
Artificial Intelligence
Shortest path problem
Image Processing, Computer-Assisted
Humans
Computer Vision and Pattern Recognition
Artificial intelligence
business
Dijkstra's algorithm
Algorithm
Software
Surface reconstruction
Algorithms
Mathematics
Subjects
Details
- ISSN :
- 19393539
- Volume :
- 32
- Issue :
- 2
- Database :
- OpenAIRE
- Journal :
- IEEE transactions on pattern analysis and machine intelligence
- Accession number :
- edsair.doi.dedup.....c03b367d626e5a1d005b083f3f4af33b