Abstract
In this paper, we propose a two-step algorithm for denoising digital images with additive noise. Observing that the isophote directions of an image correspond to an incompressible velocity field, we impose the constraint of zero divergence on the tangential field. Combined with an energy minimization problem corresponding to the smoothing of tangential vectors, this constraint gives rise to a nonlinear Stokes equation where the nonlinearity is in the viscosity function. Once the isophote directions are found, an image is reconstructed that fits those directions by solving another nonlinear partial differential equation. In both steps, we use finite difference schemes to solve. We present several numerical examples to show the effectiveness of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Applied Mathematical Sciences, vol. 147. Springer, New York (2002)
Ballaster, C., et al.: Filling in by Joint Interpolation of Vector Fields and Gray Levels. IEEE Trans. Image Processing 10, 1200–1211 (2000)
Bertalmio, M., Bertozzi, A.L., Sapiro, G.: Navier-Stokes, Fluid Dynamics and Image and Video Inpainting. In: Proc. Conf. Comp. Vision Pattern Rec., pp. 355–362 (2001)
Burchard, P., et al.: Geometric Surface Processing via Normal Maps. Tech. Rep. 02-3, Applied Mathematics, UCLA (2002)
Chan, T.F., Shen, J.: Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia (2005)
Frohn-Schauf, C., Henn, S., Witsch, K.: Nonlinear Multigrid Methods for Total Variation Image Denoising. Comput. Visual. Sci. 7, 199–206 (2004)
Glowinski, R., LeTallec, P.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM Studies in Applied Mathematics, vol. 9. SIAM, Philadelphia (1989)
Goldfarb, D., Yin, W.: Second Order Cone Programming Methods for Total Variation-Based image Restoration. SIAM J. Sci. Comput. 27(2), 622–645 (2005)
Kindermann, S., Osher, S., Xu, J.: Denoising by BV-duality. J. Sci. Comput. 28, 414–444 (2006)
Krishnan, D., Lin, P., Tai, X.C.: An Efficient Operator-Splitting Method for Noise Removal in Images. Commun. Comput. Phys. 1, 847–858 (2006)
Lysaker, M., Osher, S., Tai, X.C.: Noise Removal Using Smoothed Normals and Surface Fitting. IEEE Trans. Image Processing 13(10), 1345–1357 (2004)
Osher, S., Sole, A., Vese, L.: Image Decomposition and Restoration Using Total Variation Minimization and the H − 1 norm. Multiscale Modelling and Simulation, A SIAM Interdisciplinary J. 1(3), 1579–1590 (2003)
Osher, S., et al.: An Iterative Regularization Method for Total Variation Based Image Restoration. Multiscale Modelling and Simulation 4(2), 460–489 (2005)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear Total Variation Based Noise Removal Algorithms. Physica D 60, 259–268 (1992)
Tai, X.C., Osher, S., Holm, R.: Image Inpainting using TV-Stokes equation. In: Image Processing based on partial differential equations, Springer, Heidelberg (2006)
Vese, L., Osher, S.: Numerical Methods for P-Harmonic Flows and Applications to Image Processing. SIAM J. Numer. Anal. 40(6), 2085–2104 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Rahman, T., Tai, XC., Osher, S. (2007). A TV-Stokes Denoising Algorithm. 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_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-72823-8_41
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)