Fast Asymmetric Fronts Propagation for Voronoi Region Partitioning and Image Segmentation
In this paper, we introduce a generalized asymmetric fronts propagation model based on the geodesic distance maps and the Eikonal partial differential equations. One of the key ingredients for the computation of the geodesic distance map is the geodesic metric, which can govern the action of the geodesic distance level set propagation. We consider a Finsler metric with the Randers form, through which the asymmetry and anisotropy enhancements can be taken into account to prevent the fronts leaking problem during the fronts propagation. These enhancements can be derived from the image edge-dependent vector field such as the gradient vector flow. The numerical implementations are carried out by the Finsler variant of the fast marching method, leading to very efficient interactive segmentation schemes.
The authors would like to thank all the anonymous reviewers for their detailed remarks that helped us improve the presentation of this paper. The authors thank Dr. Jean-Marie Mirebeau from Université Paris-Sud for his fruitful discussion and creative suggestions. The first author also thanks Dr. Gabriel Peyré from ENS Paris for his financial support. This work was partially supported by the European Research Council (ERC project SIGMA-Vision).
- 5.Yezzi, A., Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A.: A geometric snake model for segmentation of medical imagery. TMI 16(2), 199–209 (1997)Google Scholar
- 9.Malladi, R., Sethian, J.A.: A real-time algorithm for medical shape recovery. In: Proceeding of ICCV, pp. 304–310 (1998)Google Scholar
- 12.Chen, D., Cohen, L.D.: Vessel tree segmentation via front propagation and dynamic anisotropic Riemannian metric. In: Proceedings of ISBI, pp. 1131–1134 (2016)Google Scholar
- 16.Cohen, L.D., Deschamps, T.: Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging. CMBBE 10(4), 289–305 (2007)Google Scholar