Journal article
Multi-phase image segmentation with the adaptive deformable mesh
Visual Computing, Department of Applied Mathematics and Computer Science, Technical University of Denmark1
Department of Applied Mathematics and Computer Science, Technical University of Denmark2
Statistics and Data Analysis, Department of Applied Mathematics and Computer Science, Technical University of Denmark3
This paper proposes a method for image segmentation using a deformable triangle mesh in the image domain. We define a piecewise constant function by labeling the mesh triangles with different phases, each representing a segment of an image. Our method finds the optimal mesh configuration and triangle labeling that minimize the piecewise constant Mumford-Shah functional.
Contributions of this paper include a force model that moves mesh vertices towards the solution, and an adaptivity model that further adapts the mesh by introducing or removing vertices. The results demonstrate the advantages of our method over traditional methods like snakes and level set. Our approach supports multi-phase segmentation incurring no particular overhead.
Furthermore, the use of an adaptive mesh facilitates accurate segmentation with a very compact representation. The biggest challenge of deformable meshes, changes to the topology of the segments, is handled by employing Deformable Simplical Complex (DSC), a method for explicit interface tracking.
Language: | English |
---|---|
Year: | 2019 |
Pages: | 97-103 |
ISSN: | 18727344 and 01678655 |
Types: | Journal article |
DOI: | 10.1016/j.patrec.2018.12.009 |
ORCIDs: | Nguyen, Tuan T. , Dahl, Vedrana A. and Bærentzen, J. Andreas |