Abstract
We present an extension of the classical Ambrosio-Tortorelli approximation of the Mumford-Shah approach for the segmentation of images with uncertain gray values resulting from measurement errors and noise. Our approach yields a reliable precision estimate for the segmentation result, and it allows to quantify the robustness of edges in noisy images and under gray value uncertainty. We develop an ansatz space for such images by identifying gray values with random variables. The use of these stochastic images in the minimization of energies of Ambrosio-Tortorelli type leads to stochastic partial differential equations for the stochastic smoothed image and a stochastic phase field for the edge set. For their discretization we utilize the generalized polynomial chaos expansion and the generalized spectral decomposition (GSD) method. We demonstrate the performance of the method on artificial data as well as real medical ultrasound data.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Ambrosio, L., Tortorelli, M.: Approximation of functional depending on jumps by elliptic functional via gamma-convergence. Comm. Pure Appl. Math. 43(8), 999–1036 (1990)
Bruhn, A., Weickert, J., Schnörr, C.: Lucas/Kanade meets Horn/Schunck: Combining local and global optic flow methods. Int. J. of Computer Vision 61(3), 211–231 (2005)
Cameron, R.H., Martin, W.T.: The orthogonal development of non-linear functionals in series of Fourier-Hermite functionals. The Annals of Mathematics 48(2), 385–392 (1947)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. of Computer Vision 22(1), 61–79 (1997)
Chan, T., Vese, L.: Active contours without edges. IEEE T. 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)
Erdem, E., Sancar Yilmaz, A., Tari, S.: Mumford-Shah regularizer with spatial coherence. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 545–555. Springer, Heidelberg (2007)
Ghanem, R.G., Spanos, P.D.: Stochastic finite elements: A spectral approach. Springer-Verlag, New York (1991)
Loeve, M.: Probability theory, 4th edn. Springer, New York (1977)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Evolutionary fronts for topology-independent shape modeling and recovery. In: Eklundh, J.-O. (ed.) ECCV 1994, Part I. LNCS, vol. 801, pp. 3–13. Springer, Heidelberg (1994)
McCane, B., Novins, K., Crannitch, D., Galvin, B.: On benchmarking optical flow. Comput. Vis. Image Underst. 84(1), 126–143 (2001)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42(5), 577–685 (1989)
Nestares, O., Fleet, D.J., Heeger, D.J.: Likelihood functions and confidence bounds for total-least-squares problems. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 523–530 (2000)
Nouy, A.: A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations. Computer Methods in Applied Mechanics and Engineering 196(45-48), 4521–4537 (2007)
Preusser, T., Scharr, H., Krajsek, K., Kirby, R.: Building blocks for computer vision with stochastic partial differential equations. Int. J. of Computer Vision 80(3), 375–405 (2008)
Stefanou, G., Nouy, A., Clement, A.: Identification of random shapes from images through polynomial chaos expansion of random level-set functions. Int. J. for Numerical Methods in Engineering 79(2), 127–155 (2009)
Weber, J., Malik, J.: Robust computation of optical flow in a multi-scale differential framework. Int. J. of Computer Vision 14(1), 67–81 (1995)
Wiener, N.: The homogeneous chaos. Am. J. of Mathematics 60(4), 897–936 (1938)
Xiu, D., Hesthaven, J.S.: High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27(3), 1118–1139 (2005)
Xiu, D., Karniadakis, G.E.: The Wiener–Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24(2), 619–644 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
1 Electronic Supplementary Material
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pätz, T., Preusser, T. (2010). Ambrosio-Tortorelli Segmentation of Stochastic Images. In: Daniilidis, K., Maragos, P., Paragios, N. (eds) Computer Vision – ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, vol 6315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15555-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-15555-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15554-3
Online ISBN: 978-3-642-15555-0
eBook Packages: Computer ScienceComputer Science (R0)