Abstract
In region-based image segmentation, two models dominate the field: the Mumford-Shah functional and statistical approaches based on Bayesian inference. Whereas the latter allow for numerous ways to describe the statistics of intensities in regions, the first includes spatially smooth approximations. In this paper, we show that the piecewise smooth Mumford-Shah functional is a first order approximation of Bayesian a-posteriori maximization where region statistics are computed in local windows. This equivalence not only allows for a statistical interpretation of the full Mumford-Shah functional. Inspired by the Bayesian model, it also offers to formulate an extended Mumford-Shah functional that takes the variance of the data into account.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
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, V.: Approximation of functionals depending on jumps by elliptic functionals via γ-convergence. Communications on Pure and Applied Mathematics XLIII, 999–1036 (1990)
Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)
Brox, T., Rosenhahn, B., Weickert, J.: Three-dimensional shape knowledge for joint image segmentation and pose estimation. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 109–116. Springer, Heidelberg (2005)
Brox, T., et al.: Colour, texture, and motion in level set based segmentation and tracking. Technical report 147, Dept. of Mathematics, Saarland University, Saarbrücken, Germany (Aug. 2005)
Caselles, V., et al.: A geometric model for active contours in image processing. Numerische Mathematik 66, 1–31 (1993)
Chan, T., Vese, L.: Active contours without edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Cremers, D., et al.: Diffusion snakes: introducing statistical shape knowledge into the mumford-shah functional. International Journal of Computer Vision 50(3), 295–313 (2002)
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)
Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society B 51(2), 271–279 (1989)
Heiler, M., Schnörr, C.: Natural image statistics for natural image segmentation. International Journal of Computer Vision 63(1), 5–19 (2005)
Ising, E.: Beitrag zur Theorie des Ferromagnetismus. Zeitschrift für Physik 31, 253–258 (1925)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)
Kim, J., et al.: A nonparametric statistical method for image segmentation using information theory and curve evolution. IEEE Transactions on Image Processing 14(10), 1486–1502 (2005)
Lenz, W.: Beitrag zum Verständnis der magnetischen Erscheinungen in festen Körpern. Physikalische Zeitschrift 21, 613–615 (1920)
Morel, J.-M., Solimini, S.: Segmentation of images by variational methods: a constructive approach. Revista Matematica de la Universidad Complutense de Madrid 1, 169–182 (1988)
Morel, J.-M., Solimini, S.: Variational Methods in Image Segmentation. Birkhäuser, Basel (1994)
Mumford, D., Shah, J.: Boundary detection by minimizing functionals, I. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, June 1985, pp. 22–26. IEEE Computer Society Press, Los Alamitos (1985)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42, 577–685 (1989)
Nielsen, M., Florack, L., Deriche, R.: Regularization and scale space. Technical Report 2352, INRIA Sophia-Antipolis, France (Sept. 1994)
Nielsen, M., Florack, L., Deriche, R.: Regularization, scale-space and edge detection filters. Journal of Mathematical Imaging and Vision 7, 291–307 (1997)
Paragios, N., Deriche, R.: Geodesic active regions: A new paradigm to deal with frame partition problems in computer vision. Journal of Visual Communication and Image Representation 13(1-2), 249–268 (2002)
Potts, R.: Some generalized order-disorder transformation. Proceedings of the Cambridge Philosophical Society 48, 106–109 (1952)
Rousson, M., Deriche, R.: A variational framework for active and adaptive segmentation of vector-valued images. In: Proc. IEEE Workshop on Motion and Video Computing, Orlando, Florida, Dec. 2002, pp. 56–62 (2002)
Yuille, A., Grzywacz, N.M.: A computational theory for the perception of coherent visual motion. Nature 333, 71–74 (1988)
Zhu, S.-C., Yuille, A.: Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(9), 884–900 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Brox, T., Cremers, D. (2007). On the Statistical Interpretation of the Piecewise Smooth Mumford-Shah Functional. 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_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-72823-8_18
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)