Efficient Geometrical Potential Force Computation for Deformable Model Segmentation

Segmentation in high dimensional space, e.g. 4D, often requires decomposition of the space and sequential data process, for instance space followed by time. In [1], the authors presented a deformable model that can be generalized into arbitrary dimensions. However, its direct implementation is computationally prohibitive. The more efficient method proposed by the same authors has significant overhead on computer memory, which is not desirable for high dimensional data processing. In this work, we propose a novel approach to formulate the computation to achieve memory efficiency, as well as improving computational efficiency. Numerical studies on synthetic data and preliminary results on real world data suggest that the proposed method has a great potential in biomedical applications where data is often inherently high dimensional.

[1]  Xianghua Xie,et al.  Geometrically Induced Force Interaction for Three-Dimensional Deformable Models , 2011, IEEE Transactions on Image Processing.

[2]  Yang Xiang,et al.  A new active contour method based on elastic interaction , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[4]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[5]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[6]  Ross T. Whitaker Modeling Deformable Surfaces with Level Sets , 2004, IEEE Computer Graphics and Applications.

[7]  Xianghua Xie,et al.  Active Contouring Based on Gradient Vector Interaction and Constrained Level Set Diffusion , 2010, IEEE Transactions on Image Processing.

[8]  V. Vladimirov Methods of the theory of generalized functions , 1966 .

[9]  Dana H. Ballard,et al.  Computer Vision , 1982 .

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

[11]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[12]  Katsushi Ikeuchi,et al.  Geodesic Active Contour , 2014, Computer Vision, A Reference Guide.

[13]  Jeffrey J Rodriguez,et al.  Automatic thresholding of three‐dimensional microvascular structures from confocal microscopy images , 2007, Journal of microscopy.

[14]  Nikos Paragios,et al.  Gradient vector flow fast geometric active contours , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..