Graph Cut Based Segmentation of Predefined Shapes: Applications to Biological Imaging - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2015

Graph Cut Based Segmentation of Predefined Shapes: Applications to Biological Imaging

Emmanuel Soubies
Xavier Descombes

Abstract

We propose an algorithm to segment 2D ellipses or 3D ellipsoids. This problem is of fundamental importance in various applications of cell biology. The algorithm consists of minimizing a contrast invariant energy defined on sets of non overlapping ellipsoids. This highly non convex problem is solved by combining a stochastic approach based on marked point processes and a graph-cut algorithm that selects the best admissible configuration. In order to accelerate the computing times, we delineate fast algorithms to assess whether two ellispoids intersect or not and various heuristics to improve the convergence rate.
No file

Dates and versions

hal-01088384 , version 1 (27-11-2014)

Identifiers

Cite

Emmanuel Soubies, Pierre Weiss, Xavier Descombes. Graph Cut Based Segmentation of Predefined Shapes: Applications to Biological Imaging. Pattern Recognition Applications and Methods., 318, Springer-Verlag, pp.153-170, 2015, Advances in Intelligent Systems and Computing, 978-3-319-12610-4. ⟨10.1007/978-3-319-12610-4_10⟩. ⟨hal-01088384⟩
278 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More