Abstract
We consider a nonlinear fourth-order diffusion equation that arises in denoising of image densities. We propose an implicit time-stepping scheme that employs a primal-dual method for computing the subgradient of the total variation seminorm. The constraint on the dual variable is relaxed by adding a penalty term, depending on a parameter that determines the weight of the penalisation. The paper is furnished with some numerical examples showing the denoising properties of the model considered.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Compress Sensing
- Penalty Term
- Total Variation Minimization
- Alternate Direction Implicit
- Nonlinear Fourth Order Equation
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., Caffarelli, L.A., Brenier, Y.: Optimal Transportation and Applications. Lecture Notes in Mathematics. Springer, Heidelberg (2003)
Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity problems. Oxford Mathematical Monographs, p. xviii. Clarendon Press, Oxford (2000)
Ambrosio, L., Gigli, N., Savare, G.: Gradient Flows in Metric Spaces and in the Space of Probability Measures. Lectures in Mathematics ETH Zürich. Birkhäuser Verlag, Basel (2005)
Benamou, J.D., Brenier, Y.: A computational fluid mechanics solution to the Monge- Kantorovich mass transfer problem. Numer. Math. 84, 375–393 (2000)
Benning, M.: Singular regularization of inverse problems, PhD thesis, University of Münster (2011)
Benning, M., Brune, C., Burger, M., Müller, J.: Higher-Order TV Methods Enhancement via Bregman Iteration. Journal of Scientific Computing 54, 269–310 (2013)
Blanchet, A., Calvez, V., Carrillo, J.A.: Convergence of the mass-transport steepest descent scheme for the sub-critical Patlak-Keller-Segel model. SIAM J. Numer. Anal. 46, 691–721 (2008)
Bredies, K., Kunisch, K., Pock, T.: Total Generalized Variation. SIAM Journal on Imaging Sciences 3, 1–42 (2008)
Brune, C.: 4D Imaging in Tomography and Optical Nanoscopy. PhD Thesis, University of Münster (July 2010)
Burger, M., Carrillo, J.A., Wolfram, M.-T.: A Mixed Finite Element Method for Nonlinear Diffusion Equations. Kinetic and Related Models 3, 59–83 (2010)
Burger, M., Franek, M., Schönlieb, C.-B.: Regularised Regression and Density estimation based on Optimal Transport. Appl. Math. Res. Express (AMRX) 2012(2), 209–253 (2012)
Calatroni, L., Düring, B., Schönlieb, C.-B.: ADI splitting schemes for a fourth-order nonlinear partial differential equation from image processing (2012) (preprint)
Carrillo, J.A., Moll, J.S.: Numerical simulation of diffusive and aggregation phenomena in nonlinear continuity equations by evolving diffeomorphisms. SIAM J. Sci. Comput. 31, 4305–4329 (2009)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1-2), 89–97 (2004)
Chan, T.F., Mulet, P.: On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration. SIAM Journal on Numerical Analysis 36(2), 354–367 (1999)
Didas, S., Weickert, J., Burgeth, B.: Properties of higher order nonlinear diffusion filtering. Journal of mathematical imaging and vision 35, 208–226 (2009)
Didas, S., Weickert, J., Burgeth, B.: Stability and local feature enhancement of higher order nonlinear diffusion filtering. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 451–458. Springer, Heidelberg (2005)
Düring, B., Matthes, D., Milišić, J.-P.: A gradient flow scheme for nonlinear fourth order equations. Discrete Contin. Dyn. Syst. Ser. B 14(3), 935–959 (2010)
Düring, B., Schönlieb, C.-B.: A high-contrast fourth-order PDE from imaging: numerical solution by ADI splitting. In: Ammari, H., et al. (eds.) Multi-scale and High-Contrast Partial Differential Equations. Contemporary Mathematics, vol. 577, pp. 93–103. American Mathematical Society, Providence (2012)
Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. CRC Press (1992)
Jordan, R., Kinderlehrer, D., Otto, F.: The variational formulation of the Fokker-Planck equation. SIAM J. Math. Anal 29, 1–17 (1999)
Kantorovich, L.V.: On a problem of Monge. Uspekhi Mat. Nauk. 3, 225–226 (1948)
Müller, J.: Parallel total variation minimization, Diploma Thesis, University of Münster, WWU (2008)
Papafitsoros, K., Schönlieb, C.-B.: A Combined First and Second Order Variational Approach for Image Reconstruction. Journal of Mathematical Imaging and Vision (2013)
Setzer, S., Steidl, G.: Variational methods with higher order derivatives in image processing. In: Approximation XII, pp. 360–386. Nashboro Press, Brentwood (2008)
Smereka, P.: Semi-implicit level set methods for curvature and surface diffusion motion. Special issue in honor of the sixtieth birthday of Stanley Osher. J. Sci. Comput. 19(1-3), 439–456 (2003)
Villani, C.: Topics in optimal transportation. Graduate Studies in Mathematics, vol. 58. American Mathematical Society, Providence (2003)
Villani, C.: Optimal transport. Old and new, Grundlehren der Mathematischen Wissenschaften, vol. 338. Springer, Berlin (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benning, M., Calatroni, L., Düring, B., Schönlieb, CB. (2013). A Primal-Dual Approach for a Total Variation Wasserstein Flow. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2013. Lecture Notes in Computer Science, vol 8085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40020-9_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-40020-9_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40019-3
Online ISBN: 978-3-642-40020-9
eBook Packages: Computer ScienceComputer Science (R0)