The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2008 vol.30)
pp: 632-646
ABSTRACT
We propose an active contour model using an external force field that is based on magnetostatics and hypothesized magnetic interactions between the active contour and object boundaries. The major contribution of the method is that the interaction of its forces can greatly improve the active contour in capturing complex geometries and dealing with difficult initializations, weak edges and broken boundaries. The proposed method is shown to achieve significant improvements when compared against six well-known and state-of- he-art shape recovery methods, including the geodesic snake, the generalized version of GVF snake, the combined geodesic and GVF snake, and the charged particle model.
INDEX TERMS
Active contours, deformable model, object segmentation, magnetostatic forces
CITATION
Xianghua Xie, Majid Mirmehdi, "MAC: Magnetostatic Active Contour Model", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 4, pp. 632-646, April 2008, doi:10.1109/TPAMI.2007.70737
REFERENCES
[1] V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic Active Contour,” Int'l J. Computer Vision, vol. 22, no. 1, pp. 61-79, 1997.
[2] C. Xu and J. Prince, “Generalized Gradient Vector Flow External Forces for Active Contours,” Signal Processing, vol. 71, no. 2, pp.131-139, 1998.
[3] N. Paragios and R. Deriche, “Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation,” Int'l J.Computer Vision, vol. 46, no. 3, pp. 223-247, 2002.
[4] M. Kass, A. Witkin, and D. Terzopoulus, “Snakes: Active Contour Model,” Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
[5] P. Brigger, J. Hoeg, and M. Unser, “B-Spline Snakes: A Flexible Tool for Parametric Contour Detection,” IEEE Trans. Image Processing, vol. 9, no. 9, pp. 1484-1496, 2000.
[6] A. Clark and B. Thomas, “Evolving Image Segmentations for the Analysis of Video Sequences,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 290-295, 2001.
[7] J. Sethian, Level Set Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Univ. Press, 1996.
[8] B. Morse, W. Liu, T. Yoo, and K. Subramanian, “Active Contours Using a Constraint-Based Implicit Representation,” Proc. IEEE CS Int'l Conf. Computer Vision and Pattern Recognition, pp. 285-292, 2005.
[9] L. Cohen and I. Cohen, “Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp.1131-1147, Nov. 1993.
[10] O. Juan, R. Keriven, and G. Postelnicu, “Stochastic Motion and the Level Set Method in Computer Vision: Stochastic Active Contours,” Int'l J. Computer Vision, vol. 69, no. 1, pp. 7-25, 2006.
[11] K. Siddiqi, Y. Lauzière, A. Tannenbaum, and S. Zucker, “Area and Length Minimizing Flows for Shape Segmentation,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 433-443, 1998.
[12] N. Paragios, O. Mellina-Gottardo, and V. Ramesh, “Gradient Vector Flow Geometric Active Contours,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp. 402-407, Mar. 2004.
[13] C. Li, J. Liu, and M. Fox, “Segmentation of Edge Preserving Gradient Vector Flow: An Approach toward Automatically Initializing and Splitting of Snakes,” Proc. IEEE CS Int'l Conf. Computer Vision and Pattern Recognition, pp. 162-167, 2005.
[14] D. Tschumperlé, “Fast Anisotropic Smoothing of Multi-Valued Images Using Curvature-Preserving PDE's,” Int'l J. Computer Vision, vol. 68, no. 1, pp. 65-82, 2006.
[15] S. Zhu and A. Yuille, “Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 18, pp. 884-900, 1996.
[16] T. Chan and L. Vese, “Active Contours without Edges,” IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, 2001.
[17] J. Suri, “Two-Dimensional Fast Magnetic Resonance Brain Segmentation,” IEEE Eng. Medicine and Biology, vol. 20, no. 4, pp.84-95, 2001.
[18] X. Wang, L. He, and W. Wee, “Deformable Contour Model: A Constrained Optimization Approach,” Int'l J. Computer Vision, vol. 59, no. 1, pp. 87-108, 2004.
[19] Z. Wang and B. Vemuri, “Tensor Field Segmentation Using Region Based Active Contour Model,” Proc. Eighth European Conf. Computer Vision (ECCV '04), pp. 304-315, 2004.
[20] J. Haddon and J. Boyce, “Image Segmentation by Unifying Region and Boundary Information,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 929-948, 1990.
[21] A. Chakraborty, H. Staib, and J. Duncan, “Deformable Boundary Finding in Medical Images by Integrating Gradient and Region Information,” IEEE Trans. Medical Imaging, vol. 15, no. 6, pp. 859-870, 1996.
[22] X. Xie and M. Mirmehdi, “RAGS: Region-Aided Geometric Snake,” IEEE Trans. Image Processing, vol. 13, no. 5, pp. 640-652, 2004.
[23] C. Xu, J. Yezzi, and J. Prince, “On the Relationship between Parametric and Geometric Active Contours,” Proc. 34th Asilomar Conf. Signal, Systems, and Computers, pp. 483-489, 2000.
[24] C. Xu and J. Prince, “Snakes, Shapes, and Gradient Vector Flow,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 359-369, 1998.
[25] D. Gil and P. Radeva, “Curvature Vector Flow to Assure Convergent Deformable Models for Shape Modelling,” Proc. Fourth Int'l Workshop Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 357-372, 2003.
[26] B. Li and S. Acton, “Vector Field Convolution for Image Segmentation Using Snakes,” Proc. Int'l Conf. Image Processing, pp. 1637-1640, 2006.
[27] Y. Boykov and V. Kolmogorov, “Computing Geodesics and Minimal Surfaces via Graph Cuts,” Proc. Ninth Int'l Conf. Computer Vision, pp. 26-33, 2003.
[28] R. Ardon and L. Cohen, “Fast Constrained Surface Extraction by Minimal Paths,” Int'l J. Computer Vision, vol. 69, no. 1, pp. 127-136, 2006.
[29] A. Jalba, M. Wilkinson, and J. Roerdink, “CPM: A Deformable Model for Shape Recovery and Segmentation Based on Charged Particles,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 10, pp. 1320-1335, Oct. 2004.
[30] R. Yang, M. Mirmehdi, and X. Xie, “A Charged Active Contour Based on Electrostatics,” Proc. Eighth Int'l Conf. Advanced Concepts for Intelligent Vision Systems, pp. 173-184, 2006.
[31] X. Xie and M. Mirmehdi, “Magnetostatic Field for the Active Contour Model: A Study in Convergence,” Proc. 17th British Machine Vision Conf., pp. 127-136, 2006.
[32] Y. Xiang, A. Chung, and J. Ye, “A New Active Contour Method Based on Elastic Interaction,” Proc. IEEE CS Int'l Conf. Computer Vision and Pattern Recognition, pp. 452-457, 2005.
[33] N. Ray and S. Acton, “Motion Gradient Vector Flow: External Force for Tracking Rolling Leukocytes with Shape and Size Constrained Active Contours,” IEEE Trans. Medical Imaging, vol. 23, no. 12, pp. 1466-1478, 2004.
[34] D. Wolf, Essentials of Electromagnetics for Engineering. Cambridge Univ. Press, 2001.
[35] D. Adalsteinsson and J. Sethian, “The Fast Construction of Extension Velocities in Level Set Methods,” J. Computational Physics, vol. 148, pp. 2-22, 1998.
[36] L. Polloc and J. Glosli, “Comments on P3M, FMM, and the Ewald Method for Large Periodic Coulombic Systems,” Computer Physics Comm., vol. 95, pp. 93-110, 1996.
[37] D. Cremers, F. Tischhäuser, J. Weickert, and C. Schnörr, “Diffusion Snakes: Introducing Statistical Shape Knowledge into the Mumford-Shah Functional,” Int'l J. Computer Vision, vol. 50, no. 3, pp. 295-313, 2002.
[38] G. Koepfler, C. Lopez, and J. Morel, “A Multiscale Algorithm for Image Segmentation by Variational Method,” J. Numerical Analysis, vol. 31, no. 1, pp. 282-299, 1994.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool