Quad-edge active contours for biomedical image segmentation

We investigate a novel, parallel implementation of active contours for image segmentation combining a multi-agent system with a quad-edge representation of the contour. The control points of the contour evolve independently from one another in a parallel fashion, handling contour deformation, and convergence, while the quad-edge representation simplifies contour manipulation and local re-sampling during its evolution. We illustrate this new approach on biological images, and compare results with a conventional active contour implementation, discussing its benefits and limitations. This preliminary work is made freely available as a plug-in for our open-source Icy platform, where it will be developed with future extensions.

[1]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[2]  Nacéra Benamrane,et al.  Segmentation of medical image sequence by parallel active contour. , 2011, Advances in experimental medicine and biology.

[3]  Alfred O. Hero,et al.  Signal Processing Challenges in Quantitative 3-D Cell Morphology: More than meets the eye , 2015, IEEE Signal Processing Magazine.

[4]  Michael Unser,et al.  Snakes on a Plane: A perfect snap for bioimage analysis , 2015, IEEE Signal Processing Magazine.

[5]  Nicolas Chenouard,et al.  Icy: an open bioimage informatics platform for extended reproducible research , 2012, Nature Methods.

[6]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[7]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[8]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[9]  Nikos Vlassis,et al.  A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence I Mobk077-fm Synthesis Lectures on Artificial Intelligence and Machine Learning a Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence a Concise Introduction to Multiagent Systems and D , 2007 .

[10]  Ole Christian Eidheim,et al.  Real-time analysis of ultrasound images using GPU , 2005 .

[11]  Ross T. Whitaker,et al.  GIST: an interactive, GPU-based level set segmentation tool for 3D medical images , 2004, Medical Image Anal..

[12]  Michael H. F. Wilkinson,et al.  CPM: a deformable model for shape recovery and segmentation based on charged particles , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Vannary Meas-Yedid,et al.  Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing , 2002, IEEE Transactions on Medical Imaging.

[14]  Julio C. Rolon,et al.  Medical image segmentation with deformable models on graphics processing units , 2013, The Journal of Supercomputing.

[15]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[17]  Jacques-Olivier Lachaud,et al.  Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction , 1999, Medical Image Anal..

[18]  Chih-Yu Hsu,et al.  Topological control of level set method depending on topology constraints , 2008, Pattern Recognit. Lett..

[19]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[20]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[21]  Nikos Paragios.  Curve Propagation, Level Set Methods and Grouping , 2006, Handbook of Mathematical Models in Computer Vision.

[22]  Christophe Zimmer,et al.  Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces , 2005, IEEE Transactions on Image Processing.

[23]  Nadia Magnenat-Thalmann,et al.  A GPU framework for parallel segmentation of volumetric images using discrete deformable models , 2010, The Visual Computer.

[24]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[25]  Joseph Ross Mitchell,et al.  A work-efficient GPU algorithm for level set segmentation , 2010, HPG '10.

[26]  Xianghua Xie,et al.  MAC: Magnetostatic Active Contour Model , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Jean-Christophe Olivo-Marin,et al.  Coupled parametric active contours , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Frank Lindseth,et al.  Medical image segmentation on GPUs - A comprehensive review , 2015, Medical Image Anal..

[29]  Quansheng Dou,et al.  A Parallel Realization of the Active Contour Model on Boundary Extraction , 2014 .

[30]  Francisco Argüello,et al.  GPU-accelerated level-set segmentation , 2016, Journal of Real-Time Image Processing.

[31]  Jean-Christophe Olivo-Marin,et al.  3-D Active Meshes: Fast Discrete Deformable Models for Cell Tracking in 3-D Time-Lapse Microscopy , 2011, IEEE Transactions on Image Processing.

[32]  W. Eric L. Grimson,et al.  Active Contours Under Topology Control Genus Preserving Level Sets , 2005, CVBIA.