Towards real-time 3D region-based segmentation: B-spline explicit active surfaces

We introduce in this paper a formulation of region-based active contours using explicit surfaces. By formally relating the explicit formulation to the usual implicit formulation, we show that it allows to take advantage of the local or global region-based functionals designed in the level-set framework, while providing a fast algorithm yielding close to real-time segmentation of 3D objects. We compare the segmentation performance of the proposed method with the fast level-set based method of Shi [8]. In similar conditions, the proposed method is 26x to 46x faster. Furthermore, we show that it can handle challenging, inhomogeneous data, while keeping a low computational burden.

[1]  W. Clem Karl,et al.  A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution , 2008, IEEE Transactions on Image Processing.

[2]  Julien Mille,et al.  Narrow band region-based active contours and surfaces for 2D and 3D segmentation , 2009, Comput. Vis. Image Underst..

[3]  Michael Unser,et al.  Variational B-Spline Level-Set: A Linear Filtering Approach for Fast Deformable Model Evolution , 2009, IEEE Transactions on Image Processing.

[4]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[5]  Alin Achim,et al.  18th IEEE International Conference on Image Processing, ICIP 2011, Brussels, Belgium, September 11-14, 2011 , 2011, ICIP.

[6]  Elsa D. Angelini,et al.  Surface Function Actives , 2009, J. Vis. Commun. Image Represent..

[7]  Elsa D. Angelini,et al.  Real-time segmentation by Active Geometric Functions , 2010, Comput. Methods Programs Biomed..

[8]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

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