Open Access. Powered by Scholars. Published by Universities.®
Biomedical Engineering and Bioengineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Publication Type
Articles 1 - 4 of 4
Full-Text Articles in Biomedical Engineering and Bioengineering
Contributions Of Continuous Max-Flow Theory To Medical Image Processing, John Sh Baxter
Contributions Of Continuous Max-Flow Theory To Medical Image Processing, John Sh Baxter
Electronic Thesis and Dissertation Repository
Discrete graph cuts and continuous max-flow theory have created a paradigm shift in many areas of medical image processing. As previous methods limited themselves to analytically solvable optimization problems or guaranteed only local optimizability to increasingly complex and non-convex functionals, current methods based now rely on describing an optimization problem in a series of general yet simple functionals with a global, but non-analytic, solution algorithms. This has been increasingly spurred on by the availability of these general-purpose algorithms in an open-source context. Thus, graph-cuts and max-flow have changed every aspect of medical image processing from reconstruction to enhancement to segmentation …
Directed Acyclic Graph Continuous Max-Flow Image Segmentation For Unconstrained Label Orderings, John Sh Baxter, Martin Rajchl, A. Jonathan Mcleod, Jing Yuan, Terry M. Peters
Directed Acyclic Graph Continuous Max-Flow Image Segmentation For Unconstrained Label Orderings, John Sh Baxter, Martin Rajchl, A. Jonathan Mcleod, Jing Yuan, Terry M. Peters
Robarts Imaging Publications
Label ordering, the specification of subset–superset relationships for segmentation labels, has been of increasing interest in image segmentation as they allow for complex regions to be represented as a collection of simple parts. Recent advances in continuous max-flow segmentation have widely expanded the possible label orderings from binary background/foreground problems to extendable frameworks in which the label ordering can be specified. This article presents Directed Acyclic Graph Max-Flow image segmentation which is flexible enough to incorporate any label ordering without constraints. This framework uses augmented Lagrangian multipliers and primal–dual optimization to develop a highly parallelized solver implemented using GPGPU. This …
Shape Complexes: The Intersection Of Label Orderings And Star Convexity Constraints In Continuous Max-Flow Medical Image Segmentation., John S H Baxter, Jiro Inoue, Maria Drangova, Terry M Peters
Shape Complexes: The Intersection Of Label Orderings And Star Convexity Constraints In Continuous Max-Flow Medical Image Segmentation., John S H Baxter, Jiro Inoue, Maria Drangova, Terry M Peters
Robarts Imaging Publications
Optimization-based segmentation approaches deriving from discrete graph-cuts and continuous max-flow have become increasingly nuanced, allowing for topological and geometric constraints on the resulting segmentation while retaining global optimality. However, these two considerations, topological and geometric, have yet to be combined in a unified manner. The concept of "shape complexes," which combine geodesic star convexity with extendable continuous max-flow solvers, is presented. These shape complexes allow more complicated shapes to be created through the use of multiple labels and super-labels, with geodesic star convexity governed by a topological ordering. These problems can be optimized using extendable continuous max-flow solvers. Previous approaches …
Optimization-Based Interactive Segmentation Interface For Multiregion Problems., John S H Baxter, Martin Rajchl, Terry M Peters, Elvis C S Chen
Optimization-Based Interactive Segmentation Interface For Multiregion Problems., John S H Baxter, Martin Rajchl, Terry M Peters, Elvis C S Chen
Robarts Imaging Publications
Interactive segmentation is becoming of increasing interest to the medical imaging community in that it combines the positive aspects of both manual and automated segmentation. However, general-purpose tools have been lacking in terms of segmenting multiple regions simultaneously with a high degree of coupling between groups of labels. Hierarchical max-flow segmentation has taken advantage of this coupling for individual applications, but until recently, these algorithms were constrained to a particular hierarchy and could not be considered general-purpose. In a generalized form, the hierarchy for any given segmentation problem is specified in run-time, allowing different hierarchies to be quickly explored. We …