Abstract
In this work, we specifically solve the Chan-Vese active contour model by multiphase level set methods. We first develop a fast algorithm based on calculating the variational energy of the Chan-Vese model without the length term. We check whether the energy decreases or not when we move a point to another segmented region. Then we draw a connection between this algorithm and the topological derivative, a concept emerged from the shape optimization field. Furthermore, to include the length term of the Chan-Vese model, we apply a preprocessing step on the image by using nonlinear diffusion. We show numerical experiments to demonstrate the efficiency and the robustness of our algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Terzopoulos, D., et al.: Elastically deformable models. In: Comp. Graphics Proc., pp. 205–214. ACM Press, New York (1987)
Terzopoulos, D., Fleischer, K.: Deformable models. The Visual Computer 4(6), 306–331 (1988)
Caselles, V., et al.: A geometric model for active contours in image processing. Numerische Mathematik 66, 1–31 (1993)
Malladi, R., Sethian, J., Vemuri, B.: Shape modeling with front propagation: A level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2), 158–175 (1995)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)
Kichenassamy, S., et al.: Gradient flows and geometric active contour models. In: ICCV (1995)
Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed; algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577–685 (1989)
Chan, T., Vese, L.: Active contours without edges. IEEE Transations on Image Processing 10(2), 266–277 (2001)
Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision 50(3), 271–293 (2002)
Gibou, F., Fedkiw, R.: Fast hybrid k-means level set algorithm for segmentation. In: The Procedings of the 4th Annual Hawaii International Conference on Statistics and Mathematics. Stanford Technical Report (Nov. 2002)
MacQueen, J.: Some methods for classification and analysis of multivariate observation. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Satistics and Probability, pp. 281–297 (1967)
He, L., Kao, C.Y., Osher, S.: Incorporating topological derivatives into shape derivatives based level set methods. Journal of Computational Physics (CAM Report 06-44) (2007)
Song, B., Chan, T.: A fast algorithm for level set based optimization. CAM 02-68, UCLA (December 2002)
Burger, M., Hackl, B., Ring, W.: Incorporating topological derivatives into level set methods. J. Comp. Phys 194, 344–362 (2004)
Chung, G., Vese, L.: Image segmentation using a multilayer level set approach. Technical Report 03-53, UCLA (2003)
Chung, G., Vese, L.: Energy minimization based segmentation and denoising using multilayer level set approach. In: Smirnov, M. (ed.) WAC 2004. LNCS, vol. 3457, pp. 439–455. Springer, Heidelberg (2005)
Lie, J., Lysaker, M., Tai, X.C.: Piecewise Constant Level Set Methods and Image Segmentation. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds.) Scale-Space 2005. LNCS, vol. 3459, pp. 573–584. Springer, Heidelberg (2005)
Murat, F., Simon, S.: Etudes de problems d’optimal design. In: Cea, J. (ed.) Optimization Techniques 1975. LNCS, vol. 41, pp. 54–62. Springer, Heidelberg (1976)
Sokolowski, J., Zolesio, J.P.: Introduction to Shape Optimization: Shape Sensitivity Analysis. Springer, Heidelberg (1992)
Allaire, G., Jouve, F., Toader, A.M.: A leve-set method for shape optimization. C.R. Acad. Sci. Paris, Ser. I 334 (2002) (1125)–1130
Allaire, G., Jouve, F., Toader, A.M.: Structural optimization using sensitivity analysis and a level-set method. J. Comput. Phys. 194(1), 363–393 (2004)
Sokolowski, J., Zochowski, A.: On the topological derivative in shape optimization. SIAM J. Control Optim. 37, 1251–1272 (1999)
Garreau, S., Guillaume, P., Masmoudi, M.: The topological asymptotic for PDE systems: The elasticity case. SIAM J. Control Optim. 39, 1756–1778 (2001)
Amstutz, S., Andrae, H.: A new algorithm for topology optimization using a level-set method. J. Comp. Phys. 216, 573–588 (2006)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI 12(7), 629–639 (1990)
Leung, S., Osher, S.: Global minimization of the active contour model with TV-inpainting and two-phase denoising. In: Paragios, N., et al. (eds.) VLSM 2005. LNCS, vol. 3752, pp. 149–160. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
He, L., Osher, S. (2007). Solving the Chan-Vese Model by a Multiphase Level Set Algorithm Based on the Topological Derivative. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-72823-8_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72822-1
Online ISBN: 978-3-540-72823-8
eBook Packages: Computer ScienceComputer Science (R0)