Dynamical Statistical Shape Priors for Level Set Based Sequence Segmentation

  • Daniel Cremers
  • Gareth Funka-Lea
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3752)


In recent years, researchers have proposed to introduce statistical shape knowledge into the level set method in order to cope with insufficient low-level information. While these priors were shown to drastically improve the segmentation of images or image sequences, so far the focus has been on statistical shape priors that are time-invariant. Yet, in the context of tracking deformable objects, it is clear that certain silhouettes may become more or less likely over time. In this paper, we tackle the challenge of learning dynamical statistical models for implicitly represented shapes. We show how these can be integrated into a segmentation process in a Bayesian framework for image sequence segmentation. Experiments demonstrate that such shape priors with memory can drastically improve the segmentation of image sequences.


Autoregressive Model Active Contour Statistical Shape Signed Distance Function Deformable Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akaike, H.: Autoregressive model fitting for control. Ann. Inst. Statist. Math. 23, 163–180 (1971)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Blake, A., Isard, M.: Active Contours. Springer, London (1998)Google Scholar
  3. 3.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: Proc. IEEE Intl. Conf. on Comp. Vis, Boston, USA, pp. 694–699 (1995)Google Scholar
  4. 4.
    Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Processing 10(2), 266–277 (2001)zbMATHCrossRefGoogle Scholar
  5. 5.
    Chen, Y., Tagare, H., Thiruvenkadam, S., Huang, F., Wilson, D., Gopinath, K.S., Briggs, R.W., Geiser, E.: Using shape priors in geometric active contours in a variational framework. Int. J. of Computer Vision 50(3), 315–328 (2002)zbMATHCrossRefGoogle Scholar
  6. 6.
    Cremers, D., Kohlberger, T., Schnörr, C.: Nonlinear shape statistics in mumford-shah based segmentation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 93–108. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Cremers, D., Osher, S.J., Soatto, S.: Kernel density estimation and intrinsic alignment for knowledge-driven segmentation: Teaching level sets to walk. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds.) DAGM 2004. LNCS, vol. 3175, pp. 36–44. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Dervieux, A., Thomasset, F.: A finite element method for the simulation of Raleigh-Taylor instability. Springer Lect. Notes in Math, vol. 771, pp. 145–158 (1979)Google Scholar
  9. 9.
    Duci, A., Yezzi, A., Mitter, S., Soatto, S.: Shape representation via harmonic embedding. In: ICCV, pp. 656–662 (2003)Google Scholar
  10. 10.
    Kichenassamy, S., Kumar, A., Olver, P.J., Tannenbaum, A., Yezzi, A.J.: Gradient flows and geometric active contour models. In: IEEE Intl. Conf. on Comp. Vis, pp. 810–815 (1995)Google Scholar
  11. 11.
    Leventon, M., Grimson, W., Faugeras, O.: Statistical shape influence in geodesic active contours. In: CVPR, Hilton Head Island, SC, vol. 1, pp. 316–323 (2000)Google Scholar
  12. 12.
    Malladi, R., Sethian, J.A., Vemuri, B.C.: A topology independent shape modeling scheme. In: SPIE Conf. on Geometric Methods in Comp. Vision II, vol. 2031, pp. 246–258 (1994)Google Scholar
  13. 13.
    Moelich, M., Chan, T.: Tracking objects with the Chan-Vese algorithm. Technical Report 03-14, Computational Applied Mathematics, UCLA, Los Angeles (2003)Google Scholar
  14. 14.
    Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577–685 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Neumaier, A., Schneider, T.: Estimation of parameters and eigenmodes of multivariate autoregressive models. ACM T. on Mathematical Software 27(1), 27–57 (2001)zbMATHCrossRefGoogle Scholar
  16. 16.
    Osher, S.J., Sethian, J.A.: Fronts propagation with curvature dependent speed: Algorithms based on Hamilton–Jacobi formulations. J. of Comp. Phys. 79, 12–49 (1988)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. Int. J. of Computer Vision 46(3), 223–247 (2002)zbMATHCrossRefGoogle Scholar
  18. 18.
    Rathi, Y., Vaswani, N., Tannenbaum, A., Yezzi, A.: Particle filtering for geometric active contours and application to tracking deforming objects. In: IEEE Int. Conf. on Comp. Vision and Patt. Recognition (2005) (to appear)Google Scholar
  19. 19.
    Riklin-Raviv, T., Kiryati, N., Sochen, N.: Unlevel sets: Geometry and prior-based segmentation. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 50–61. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Rousson, M., Cremers, D.: Efficient kernel density estimation of shape and intensity priors for level set segmentation. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3750, pp. 757–764. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Rousson, M., Paragios, N.: Shape priors for level set representations. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 78–92. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  22. 22.
    Rousson, M., Paragios, N., Deriche, R.: Implicit active shape models for 3D segmentation in MR imaging. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 209–216. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  23. 23.
    Schwarz, G.: Estimating the dimension of a model. Ann. Statist. 6, 461–464 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  24. 24.
    Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., Grimson, E., Willsky, A.: Model–based curve evolution technique for image segmentation. In: Comp. Vision Patt. Recog., pp. 463–468. Kauai, Hawaii (2001)Google Scholar
  25. 25.
    Tsai, A., Yezzi, A.J., Willsky, A.S.: Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans. on Image Processing 10(8), 1169–1186 (2001)zbMATHCrossRefGoogle Scholar
  26. 26.
    Zhu, S.C., Yuille, A.: Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE PAMI 18(9), 884–900 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Daniel Cremers
    • 1
  • Gareth Funka-Lea
    • 1
  1. 1.Department of Imaging and VisualizationSiemens Corporate ResearchPrinceton

Personalised recommendations