Abstract
The purpose of this chapter is to give a synopsis of fundamental variational image segmentation methods. Reviewed are the Mumford and Shah formulation and its basic discrete implementations, the Zhu and Yuille region competition version by curve evolution, the Chan and Vese level set form and, finally, the active curve edge detection interpretations by Snakes and geodesic active contours.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems,” Communications on Pure and Applied Mathematics, vol. 42, no. 5, pp. 577–685, 1989.
J. M. Morel and S. Solimini, Variational methods in image segmentation. Birkhauser, 1995.
G. Aubert and P. Kornpbrost, Mathematical problems in image processing: Partial differential equations and the calculus of variations. Springer Verlag, 2006.
L. Ambrosio and V. M. Tortorelli, “Approximation of functional depending on jumps by elliptic functional via t-convergence,” Communications on Pure and Applied Mathematics, vol. 43, no. 8, pp. 999–1036, 1990.
T. J. Richardson, “Scale independent piecewise smooth segmentation of images via variational methods,” Ph.D. dissertation, Lab. for Information and Decision Systems, MIT, Cambridge MA 02139, 1990.
S. Zhu and A. Yuille, “Region competition: Unifying snakes, region growing, and bayes/mdl for multiband image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 118, no. 9, pp. 884–900, 1996.
Y. G. Leclerc, “Constructing simple stable descriptions for image partitioning,” International Journal of Computer Vision, vol. 3, no. 1, pp. 73–102, 1989.
N. Paragios and R. Deriche, “Geodesic active regions: a new paradigm to deal with frame partition problems in computer vision,” Journal of Visual Communication and Image Representation, Special Issue on Partial Differential Equations in Image Processing, Computer Vision and Computer Graphics, vol. 13, no. 1/2, pp. 249–268, 2002.
D. Cremers, M. Rousson, and R. Deriche, “A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape,” International Journal of Computer Vision, vol. 62, no. 3, pp. 249–265, 2007.
M. Rousson and R. Deriche, “A variational framework for active and adaptative segmentation of vector valued images,” in IEEE Workshop on Motion and Video Computing, 2002, pp. 56–61.
I. Ben Ayed, A. Mitiche, and Z. Belhadj, “Polarimetric image segmentation via maximum likelihood approximation and efficient multiphase level sets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 9, pp. 1493–1500, 2006.
A. Mansouri, A. Mitiche, and C. Vázquez, “Multiregion competition: A level set extension of region competition to multiple region partioning,” Computer Vision and Image Understanding, vol. 101, no. 3, pp. 137–150, 2006.
A. Blake and A. Zisserman, Visual reconstruction. MIT Press, 1987.
J. Rissanen, “Modeling by shortest data description,” Automatica, vol. 14, no. 5, pp. 465–471, 1978.
——, “A universal prior for integers and estimation by minimum description length,” The Annals of Statistics, vol. 11, no. 2, pp. 416–431, 1983.
G. Dahlquist and A. Bjork, Numerical methods. Prentice Hall, 1974.
M. Gage and R. S. Hamilton, “The heat equation shrinking convex plane curves,” Journal of Differential Geometry, vol. 23, no. 1, pp. 69–96, 1986.
M. A. Grayson, “The heat equation shrinks embedded plane curves to round points,” Journal of Differential Geometry, vol. 26, no. 2, pp. 285–314, 1987.
J. A. Sethian, “Recent numerical algorithms for hypersurfaces moving with curvature-dependent speed: Hamilton-jacobi equations and conservation laws,” Journal of Differential Geometry, vol. 31, pp. 131–161, 1990.
T. Chan and L. Vese, “Active contours without edges,” IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2001.
G. Aubert, M. Barlaud, O. Faugeras, and S. Jehan-Besson, “Image segmentation using active contours: Calculus of variations or shape gradients?” SIAM Journal of Applied Mathematics, vol. 63, no. 6, pp. 2128–2154, 2003.
J. A. Sethian, Level set Methods and Fast Marching Methods. Cambridge University Press, 1999.
H.-K. Zhao, T. Chan, B. Merriman, and S. Osher, “A variational level set approach to multiphase motion,” Journal of Computational Physics, vol. 127, no. 1, pp. 179–195, 1996.
M. Kass, A. P. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” International Journal of Computer Vision, vol. 1, no. 4, pp. 321–331, 1988.
V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” International Journal of Computer Vision, vol. 22, no. 1, pp. 61–79, 1997.
S. Kichenassamy, A. Kumar, P. J. Olver, A. Tannenbaum, and A. J. Yezzi, “Gradient flows and geometric active contour models,” in International Conference on Computer Vision (ICCV), 1995, pp. 810–815.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mitiche, A., Ayed, I.B. (2010). Basic Methods. In: Variational and Level Set Methods in Image Segmentation. Springer Topics in Signal Processing, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15352-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-15352-5_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15351-8
Online ISBN: 978-3-642-15352-5
eBook Packages: EngineeringEngineering (R0)