Abstract
This chapter presents an image gradient based approach to perform 2D and 3D deformable model segmentation using level set. The 2D method uses 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. This method is then generalized to 3D by reformulating its external force based on geometrical interactions between the relative geometries of the deformable model and the object boundary characterized by image gradient. The evolution of the deformable model is solved using the level set method so that topological changes are handled automatically. The relative geometrical configurations between the deformable model and the object boundaries contribute to a dynamic vector force field that changes accordingly as the deformable model evolves. The geometrically induced dynamic interaction force has been shown to greatly improve the deformable model performance in acquiring complex geometries and highly concave boundaries, and it gives the deformable model a high invariancy in initialization configurations. The voxel interactions across the whole image domain provide a global view of the object boundary representation, giving the external force a long attraction range. The bidirectionality of the external force field allows the new deformable model to deal with arbitrary cross-boundary initializations, and facilitates the handling of weak edges and broken boundaries.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Adalsteinsson D, Sethian J (1998) The fast construction of extension velocities in level set methods. J Comp Phy 148:2–22
Birchfield S, Tomasi C (1999) Depth discontinuities by pixel-to-pixel stereo. IJCV 35(3):269–293
Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contour. IJCV 22(1):61–79
Chakraborty A, Staib H, Duncan J (1996) Deformable boundary finding in medical images by integrating gradient and region information. IEEE T-MI 15(6):859–870
Chan T, Vese L (2001) Active contours without edges. IEEE T-IP 10(2):266–277
Cohen L, Cohen I (1993) Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE T-PAMI 15(11):1131–1147
Cremers D, Rousson M, Deriche R (2007) A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. IJCV 72(2):195–215
Gil D, Radeva P (2003) Curvature vector flow to assure convergent deformable models for shape modelling. In: EMMCVPR, pp 357–372
Haddon J, Boyce J (1990) Image segmentation by unifying region and boundary information. IEEE T-PAMI 12:929–948
Hao J, Li M (2007) A supervised bayesian method for cerebrovascular segmentation. WSEAS Trans Signal Process 3(12):487–495
Heidemann G (2005) The long-range saliency of edge- and corner-based saliency points. IEEE T-IP 14:1701–1706
Jalba A, Wilkinson M, Roerdink J (2004) CPM: a deformable model for shape recovery and segmentation based on charged particles. IEEE T-PAMI 26(10):1320–1335
Li C, Kao C, Gore J, Ding Z (2007) Implicit active contours driven by local binary fitting energy. In: CVPR, pp 1–7
Li C, Liu J, Fox M (2005) Segmentation of edge preserving gradient vector flow: an approach toward automatically initializing and splitting of snakes. In: CVPR, pp 162–167
Maintz JB, Viergever MA (1998) A survey of medical image registration. Med Image Anal 2(1):1–36
Paragios N, Deriche R (2002) Geodesic active regions and level set methods for supervised texture segmentation. IJCV 46(3):223–247
Paragios N, Mellina-Gottardo O, Ramesh V (2004) Gradient vector flow geometric active contours. IEEE T-PAMI 26(3):402–407
Park HK, Chung MJ (2002) External force of snake: virtual electric field. Electron Lett 38(24):1500–1502
Ruan S, Jaggi C, Xue J, Fadili J, Bloyet D (2000) Brain tissue classification of magnetic resonance images using partial volume modeling. IEEE T-MI 19(12):1179–1187
Smith CM, Smith J, Williams SK, Rodriguez JJ, Hoying JB (2007) Automatic thresholding of three-dimensional microvascular structures from confocal microscopy images. J Microsc 225(3):244–257
Wu J, Ye F, Ma J, Sun X, Xu J, Cui Z (2008) The segmentation and visualization of human organs based on adaptive region growing method. In: International conference on computer and information technology, pp 439–443
Xie X (2010) Active contouring based on gradient vector interaction and constrained level set diffusion. IEEE T-IP 19(1):154–164
Xie X, Mirmehdi M (2004) RAGS: region-aided geometric snake. IEEE T-IP 13(5):640–652
Xie X, Mirmehdi M (2008) MAC: magnetostatic active contour. IEEE T-PAMI 30(4):632–646
Xu C, Prince J (1998) Snakes, shapes, & gradient vector flow. IEEE T-IP 7(3):359–369
Yang R, Mirmehdi M, Xie X (2006) A charged active contour based on electrostatics. In: ACIVS, pp 173–184
Yeo S, Xie X, Sazonov I, Nithiarasu P (2011) Geometrically induced force interaction for three-dimensional deformable models. IEEE T-IP 20(5):1373–1387
Zhu G, Zhang S, Zeng Q, Wang C (2008) Anisotropic virtual electric field for active contours. Pattern Recognit Lett 29(11):1659–1666
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Xie, X., Yeo, S.Y., Mirmehdi, M., Sazonov, I., Nithiarasu, P. (2013). Image Gradient Based Level Set Methods in 2D and 3D. In: González Hidalgo, M., Mir Torres, A., Varona Gómez, J. (eds) Deformation Models. Lecture Notes in Computational Vision and Biomechanics, vol 7. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5446-1_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-5446-1_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5445-4
Online ISBN: 978-94-007-5446-1
eBook Packages: EngineeringEngineering (R0)