Abstract
We present an approach for the evolution of level sets under an uncertain velocity leading to stochastic level sets. The uncertain velocity can either be a random variable or a random field, i.e. a spatially varying random quantity, and it may result from measurement errors, noise, unknown material parameters or other sources of uncertainty. The use of stochastic level sets for the segmentation of images with uncertain gray values leads to stochastic domains, because the zero level set is not a single closed curve anymore. Instead, we have a band of possibly infinite thickness which contains all possible locations of the zero level set under the uncertainty. Thus, the approach allows for a probabilistic description of the segmented volume and the shape of the object. Due to numerical reasons, we use a parabolic approximation of the stochastic level set equation, which is a stochastic partial differential equation, and discretized the equation using the polynomial chaos and a stochastic finite difference scheme. For the verification of the intrusive discretization in the polynomial chaos we performed Monte Carlo and Stochastic Collocation simulations. We demonstrate the power of the stochastic level set approach by showing examples ranging from artificial tests to demonstrate individual aspects to a segmentation of objects in medical images.
Similar content being viewed by others
References
Ambrosio, L., Tortorelli, M.: On the approximation of free discontinuity problems. Boll. Unione Mat. Ital, B 6, 105–123 (1992)
Askey, R., Wilson, J.: Some basic hypergeometric polynomials that generalize Jacobi polynomials. Mem. Am. Math. Soc. 319 (1985)
Blatman, G., Sudret, B.: Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach. C. R., Méc. 336(6), 518–523 (2008)
Boettinger, W.J., Warren, J.A., Beckermann, C., Karma, A.: Phase-field simulation of solidification. Annu. Rev. Mater. Res. 32(1), 163–194 (2002)
Cameron, R.H., Martin, W.T.: The orthogonal development of non-linear functionals in series of Fourier-Hermite functionals. Ann. Math. 48(2), 385–392 (1947)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22(1), 61–79 (1997)
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)
Debusschere, B.J., Najm, H.N., Pébay, P.P., Knio, O.M., Ghanem, R.G., Le Maître, O.P.: Numerical challenges in the use of polynomial chaos representations for stochastic processes. SIAM J. Sci. Comput. 26(2), 698–719 (2005)
Dervieux, A., Thomasset, F.: A finite element method for the simulation of a Rayleigh-Taylor instability. In: Rautmann, R. (ed.) Approximation Methods for Navier-Stokes Problems. Lecture Notes in Mathematics, vol. 771, pp. 145–158. Springer, Berlin (1980)
Echebarria, B., Folch, R., Karma, A., Plapp, M.: Quantitative phase-field model of alloy solidification. Phys. Rev. E 70(6), 061604 (2004)
Folch, R., Casademunt, J., Hernandez-Machado, A., Ramirez-Piscina, L.: Phase-field model for Hele-Shaw flows with arbitrary viscosity contrast. I. Theoretical approach. Phys. Rev. E 60, 1724 (1999)
Ghanem, R.G., Spanos, P.D.: Stochastic Finite Elements: a Spectral Approach. Springer, New York (1991)
Gibou, F., Chen, L., Nguyen, D., Banerjee, S.: A level set based sharp interface method for the multiphase incompressible Navier-Stokes equations with phase change. J. Comput. Phys. 222(2), 536–555 (2007)
Glasner, K.: Nonlinear preconditioning for diffuse interfaces. J. Comput. Phys. 174(2), 695–711 (2001)
Harbrecht, H., Peters, M., Schneider, R.: On the low-rank approximation by the pivoted Cholesky decomposition. Appl. Numer. Math. 62(4), 428–440 (2012)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)
Khoromskij, B.N., Schwab, C.: Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs. SIAM J. Sci. Comput. 33(1), 364–385 (2011)
Li, C., Xu, C., Gui, C., Fox, M.D.: Level set evolution without re-initialization: a new variational formulation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), June,2005, pp. 430–436 (2005)
Lin, G., Su, C.H., Karniadakis, G.: Predicting shock dynamics in the presence of uncertainties. J. Comput. Phys. 217(1), 260–276 (2006)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Evolutionary fronts for topology-independent shape modeling and recovery. In: ECCV’94: Proceedings of the Third European Conference on Computer Vision, vol. 1, pp. 3–13. Springer, New York (1994)
Matthies, H.G., Rosic, B.V.: Inelastic media under uncertainty: stochastic models and computational approaches. In: Reddy, B.D. (ed.) IUTAM Symposium on Theoretical, Computational and Modelling Aspects of Inelastic Media, IUTAM Bookseries, vol. 11, pp. 185–194. Springer, Amsterdam (2008)
Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Pätz, T., Preusser, T.: Ambrosio-Tortorelli segmentation of stochastic images. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) Computer Vision - ECCV 2010. Lecture Notes in Computer Science, vol. 6315, pp. 254–267. Springer, Berlin (2010)
Pock, T., Bischof, H.: A probabilistic multi-phase model for variational image segmentation. In: Franke, K., Müller, K.R., Nickolay, B., Schäfer, R. (eds.) Pattern Recognition, 28th DAGM Symposium, Berlin, September 12–14, 2006. Proceedings, Lecture Notes in Computer Science, vol. 4174, pp. 71–80. Springer, Berlin (2006)
Preusser, T., Scharr, H., Krajsek, K., Kirby, R.: Building blocks for computer vision with stochastic partial differential equations. Int. J. Comput. Vis. 80(3), 375–405 (2008)
Sethian, J., Smereka, P.: Level set methods for fluid interfaces. Annu. Rev. Fluid Mech. 35, 341–372 (2003)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
Stefanou, G., Nouy, A., Clement, A.: Identification of random shapes from images through polynomial chaos expansion of random level-set functions. Int. J. Numer. Methods Eng. 79(2), 127–155 (2009)
Sun, Y., Beckermann, C.: Sharp interface tracking using the phase-field equation. J. Comput. Phys. 220(2), 626–653 (2007)
Tiesler, H., Kirby, R., Xiu, D., Preusser, T.: Stochastic collocation for optimal control problems with stochastic pde constraints. SIAM J. Control Optim. 50(5), 2659–2682 (2012)
Tryoen, J., Maitre, O.L., Ndjinga, M., Ern, A.: Intrusive Galerkin methods with upwinding for uncertain nonlinear hyperbolic systems. J. Comput. Phys. 229(18), 6485–6511 (2010)
Turk, G., Levoy, M.: Zippered polygon meshes from range images. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’94, pp. 311–318. ACM, New York (1994)
Wiener, N.: The homogeneous chaos. Am. J. Math. 60(4), 897–936 (1938)
Xiu, D., Karniadakis, G.E.: The Wiener–Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24(2), 619–644 (2002)
Acknowledgements
The authors acknowledge R.M. Kirby, SCI, Utah for inspiring discussions on the numerical treatment of SPDEs. Furthermore financial support from the German Research Foundation (DFG) under grant number PR 1038/5-1 is acknowledged.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pätz, T., Preusser, T. Segmentation of Stochastic Images using Level Set Propagation with Uncertain Speed. J Math Imaging Vis 48, 467–487 (2014). https://doi.org/10.1007/s10851-013-0421-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-013-0421-z