Abstract
We propose a variational framework for the integration of multiple competing shape priors into level set based segmentation schemes. By optimizing an appropriate cost functional with respect to both a level set function and a (vector-valued) labeling function, we jointly generate a segmentation (by the level set function) and a recognition-driven partition of the image domain (by the labeling function) which indicates where to enforce certain shape priors. Our framework fundamentally extends previous work on shape priors in level set segmentation by directly addressing the central question ofwhere to applywhich prior. It allows for the seamless integration of numerous shape priors such that—while segmenting both multiple known and unknown objects—the level set process may selectively use specific shape knowledge for simultaneously enhancing segmentation and recognizing shape.
This is a preview of subscription content,log in via an institution to check access.
Access this article
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Brox, T. and Weickert, J. 2004. A TV flow based local scale measure for texture discrimination. In T. Pajdla and V. Hlavac (Eds.),European Conf. on Computer Vision, vol. 3022 of LNCS, Prague, Springer, pp. 578–590.
Caselles, V., Catté, F., Coll T., and Dibos, F., 1993. A geometric model for active contours in image processing.Numer. Math., 66:1–31.
Caselles, V., Kimmel, R., and Sapiro, G. 1995. Geodesic active contours. InProc. IEEE Intl. Conf. on Comp. Vis., Boston, USA, pp. 694–699.
Chan, T.F. and Vese, L.A. 2001. Active contours without edges.IEEE Trans. Image Processing, 10(2):266–277.
Chan, T. and Zhu, W. 2003. Level set based shape prior segmentation. Technical Report 03–66, Computational Applied Mathematics, UCLA, Los Angeles.
Charpiat, G., Faugeras, O., and Keriven, R. 2005. Approximations of shape metrics and application to shape warping and empirical shape statistics.Journal of Foundations of Computational Mathematics, 5(1):1–58.
Chen, Y., Tagare, H., Thiruvenkadam, S., Huang, F., Wilson, D., Gopinath, K.S., Briggs, R.W., and Geiser, E. 2002. Using shape priors in geometric active contours in a variational framework.Int. J. of Computer Vision, 50(3):315–328.
Cootes, T., Taylor, C., Cooper, D.H., and Graham, J. 1992. Training models of shape from sets of examples. InBrit. Mach. Vis. Conf., pp. 9–18.
Cootes, T.F. and Taylor, C.J. 1999. A mixture model for representing shape variation.Image and Vision Computing, 17(8):567–574.
Cremers, D., Kohlberger, T., and Schnörr, C. 2003. Shape statistics in kernel space for variational image segmentation.Pattern Recognition, 36(9):1929–1943.
Cremers, D., Osher, S.J., and Soatto, S. 2004. Kernel density estimation and intrinsic alignment for knowledge-driven segmentation: Teaching level sets to walk. InPattern Recognition, vol. 3175 ofLNCS, Springer, pp. 36–44.
Cremers, D., Osher, S.J., and Soatto, S. 2004b. (To appear).
Cremers, D. and Soatto, S. 2003. A pseudo-distance for shape priors in level set segmentation. In N. Paragios (Ed.),IEEE 2nd Int. Workshop on Variational, Geometric and Level Set Methods, Nice, pp. 169–176.
Cremers, D. and Soatto, S. 2005. Motion competition: A variational framework for piecewise parametric motion segmentation.Int. J. of Computer Vision, 62(3):249–265.
Cremers, D., Sochen, N., and Schnörr, C. 2003. Towards recognition-based variational segmentation using shape priors and dynamic labeling. In L. Griffith (Ed.),Int. Conf. on Scale Space Theories in Computer Vision, volume 2695 ofLNCS, Isle of Skye, Springer, pp. 388–400.
Cremers, D., Sochen, N., and Schnörr, C. 2004. Multiphase dynamic labeling for variational recognition-driven image segmentation. In T. Pajdla and V. Hlavac (Eds.),European Conf. on Computer Vision, vol. 3024 ofLNCS, Springer, pp. 74–86.
Cremers, D., Tischhäuser, F., Weickert, J., and Schnörr, C. 2002. Diffusion snakes: Introducing statistical shape knowledge into the Mumford-Shah functional.Int. J. of Computer Vision, 50(3):295–313.
Dervieux, A. and Thomasset, F. 1979. A finite element method for the simulation of Raleigh-Taylor instability.Springer Lect. Notes in Math., 771:145–158.
Dervieux, A. and Thomasset, F. 1981. Multifluid incompressible flows by a finite element method.Lecture Notes in Physics, 11:158–163.
Heiler, M. and Schnörr, C. 2005. Natural image statistics for natural image segmentation.Int. J. of Computer Vision, 63(1):5–19.
Kichenassamy, S., Kumar, A., Olver, P.J., Tannenbaum, A., and Yezzi, A.J. 1995. Gradient flows and geometric active contour models. InProc. IEEE Intl. Conf. on Comp. Vis., Boston, USA pp. 810–815.
Leventon, M., Crimson, W., and Faugeras, O. 2000. Statistical shape influence in geodesic active contours. InCVPR, Hilton Head Island, SC, vol. 1, pp. 316–323.
Malladi, R., Sethian, J.A., and Vemuri, B.C. 1995. Shape modeling with front propagation: A level set approach.IEEE PAMI, 17(2):158–175.
Mumford, D. and Shah, J. 1989. Optimal approximations by piecewise smooth functions and associated variational problems.Comm. Pure Appl. Math., 42:577–685.
Osher, S.J. and Sethian, J.A. 1988. Fronts propagation with curvature dependent speed: Algorithms based on Hamilton–-Jacobi formulations.J. of Comp. Phys., 79:12–49.
Paragios, N. and Deriche, R. 2002. Geodesic active regions and level set methods for supervised texture segmentation.Int. J. of Computer Vision, 46(3): 223–247.
Riklin-Raviv, T., Kiryati, N., and Sochen, N. 2004. Unlevel sets: Geometry and prior-based segmentation. In T. Pajdla and V. Hlavac (Eds.),European Conf. on Computer Vision, volume 3024 ofLNCS, Prague, Springer, pp. 50–61.
Rousson, M. and Cremers, D. 2005. Efficient kernel density estimation of shape and intensity priors for level set segmentation. InMICCAI (To appear).
Rousson, M. and Deriche, R.A. 2002. variational framework for active and adaptive segmentation of vector valued images. InProc. IEEE Workshop on Motion and Video Computing, Orlando, Florida, pp. 56–62.
Rousson, M. and Paragios, N. 2002. Shape priors for level set representations. In A. Heyden et al. (Eds.)Proc. of the Europ. Conf. on Comp. Vis., volume 2351 ofLNCS, Springer, Copenhagen, Berlin, pp. 78–92.
Rousson, M., Paragios, N., and Deriche, R. 2004. Implicit active shape models for 3d segmentation in MRI imaging. InMICCAI, pp. 209–216.
Rudin, L.I., Osher, S., and Fatemi, E. 1992. Nonlinear total variation based noise removal algorithms.Physica D, 60:259–268.
Sagiv, C., Sochen, N., and Zeevi, Y. 2001. Geodesic active contours applied to texture feature space. In M. Kerckhove (Ed.)Intl. Conf. on Scale Space Theories for Comp. Vision, vol. 2106 ofLNCS, Springer, pp. 344–352.
Sussman, M., Smereka P., and Osher, S.J. 1994. A level set approach for computing solutions to incompressible twophase flow.J. of Comp. Phys., 94:146–159.
Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., Crimson, E., and Willsky, A. 2001. Model-based curve evolution technique for image segmentation. InComp. Vision Patt. Recog., Kauai, Hawaii, pp. 463–468.
Tsai, A., Yezzi, A.J., and Willsky, A.S. 2001. Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification.IEEE Trans. on Image Processing, 10(8):1169–1186.
Vese, L.A. and Chan, T.F. 2002. A multiphase level set framework for image processing using the Mumford-Shah functional.Int. J. of Computer Vision, 50(3):271–293.
Zhu, S.C. and Yuille, A. 1996. Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation.IEEE PAMI, 18(9):884–900.
Author information
Authors and Affiliations
Department of Computer Science, University of Bonn, Germany
Daniel Cremers
Department of Applied Mathematics, Tel Aviv University, Israel
Nir Sochen
Department of Mathematics and Computer Science, University of Mannheim, Germany
Christoph Schnörr
- Daniel Cremers
You can also search for this author inPubMed Google Scholar
- Nir Sochen
You can also search for this author inPubMed Google Scholar
- Christoph Schnörr
You can also search for this author inPubMed Google Scholar
Rights and permissions
About this article
Cite this article
Cremers, D., Sochen, N. & Schnörr, C. A Multiphase Dynamic Labeling Model for Variational Recognition-driven Image Segmentation.Int J Comput Vision66, 67–81 (2006). https://doi.org/10.1007/s11263-005-3676-z
Received:
Revised:
Accepted:
Issue Date: