Abstract
The total variation (TV) functional is explored from a spectral perspective. We formulate a TV transform based on the second time derivative of the total variation flow, scaled by time. In the transformation domain disks yield impulse responses. This transformation can be viewed as a spectral domain, with somewhat similar intuition of classical Fourier analysis. A simple reconstruction formula from the TV spectral domain to the spatial domain is given. We can then design low-pass, high-pass and band-pass TV filters and obtain a TV spectrum of signals and images.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Andreu, F., Ballester, C., Caselles, V., Mazn, J.M.: Minimizing total variation flow. Differential and Integral Equations 14(3), 321–360 (2001)
Andreu, F., Caselles, V., Daz, J.I., Mazon, J.M.: Some qualitative properties for the total variation flow. Journal of Functional Analysis 188(2), 516–547 (2002)
Aujol, J.F., Chambolle, A.: Dual norms and image decomposition models. IJCV 63(1), 85–104 (2005)
Aujol, J.F., Gilboa, G., Chan, T., Osher, S.: Structure-texture image decomposition – modeling, algorithms, and parameter selection. International Journal of Computer Vision 67(1), 111–136 (2006)
Bartels, S., Nochetto, R.H., Abner, J., Salgado, A.J.: Discrete total variation flows without regularization. arXiv preprint arXiv:1212.1137 (2012)
Bellettini, G., Caselles, V., Novaga, M.: The total variation flow in R N. Journal of Differential Equations 184(2), 475–525 (2002)
Berkels, B., Burger, M., Droske, M., Nemitz, O., Rumpf, M.: Cartoon extraction based on anisotropic image classification. In: Vision, Modeling, and Visualization Proceedings, pp. 293–300 (2006)
Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)
Brox, T., Weickert, J.: A tv flow based local scale estimate and its application to texture discrimination. Journal of Visual Communication and Image Representation 17(5), 1053–1073 (2006)
Burger, M., Frick, K., Osher, S., Scherzer, O.: Inverse total variation flow. Multiscale Modeling & Simulation 6(2), 366–395 (2007)
Burger, M., Gilboa, G., Osher, S., Xu, J.: Nonlinear inverse scale space methods. Comm. In: Math. Sci. 4(1), 179–212 (2006)
Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numerische Mathematik 76(3), 167–188 (1997)
Chan, T.F., Esedoglu, S.: Aspects of total variation regularized l 1 function approximation. SIAM Journal on Applied Mathematics 65(5), 1817–1837 (2005)
Chan, T.F., Shen, J.: A good image model eases restoration - on the contribution of Rudin-Osher-Fatemi’s BV image model (2002); IMA preprints 1829
Chung, F.R.K.: Spectral graph theory, vol. 92. Amer. Mathematical Society (1997)
Coifman, R.R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis 21(1), 5–30 (2006)
Daubechies, I., et al.: Ten lectures on wavelets, vol. 61. SIAM (1992)
Donoho, D.L.: De-noising by soft-thresholding. IEEE Transactions on Information Theory 41(3), 613–627 (1995)
Giga, Y., Kohn, R.V.: Scale-invariant extinction time estimates for some singular diffusion equations. Hokkaido University Preprint Series in Mathematics (963) (2010)
Gilboa, G., Sochen, N., Zeevi, Y.Y.: Estimation of optimal PDE-based denoising in the SNR sense. IEEE Trans. on Image Processing 15(8), 2269–2280 (2006)
Gilboa, G., Sochen, N., Zeevi, Y.Y.: Variational denoising of partly-textured images by spatially varying constraints. IEEE Trans. on Image Processing 15(8), 2280–2289 (2006)
Koenderink, J.J.: The structure of images. Biol. Cybern. 50, 363–370 (1984)
Luo, B., Aujol, J.F., Gousseau, Y.: Local scale measure from the topographic map and application to remote sensing images. Multiscale Modeling & Simulation 8(1), 1–29 (2009)
Marple Jr., S.L., Carey, W.M.: Digital spectral analysis with applications. The Journal of the Acoustical Society of America 86, 2043 (1989)
Meyer, Y.: Wavelets-algorithms and applications. Wavelets-Algorithms and applications Society for Industrial and Applied Mathematics Translation, 142 p., 1 (1993)
Meyer, Y.: Oscillating patterns in image processing and in some nonlinear evolution equations. The 15th Dean Jacquelines B. Lewis Memorial Lectures (March 2001)
Nikolova, M.: A variational approach to remove outliers and impulse noise. JMIV 20(1-2), 99–120 (2004)
Osher, S., Sole, A., Vese, L.: Image decomposition and restoration using total variation minimization and the H− 1 norm. SIAM Multiscale Modeling and Simulation 1(3), 349–370 (2003)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. PAMI 12(7), 629–639 (1990)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Sidky, E.Y., Pan, X.: Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization. Physics in Medicine and Biology 53(17), 4777 (2008)
Steidl, G., Weickert, J., Brox, T., Mrázek, P., Welk, M.: On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs. SIAM Journal on Numerical Analysis 42(2), 686–713 (2004)
Stoica, P., Moses, R.L.: Introduction to spectral analysis, vol. 89. Prentice Hall, Upper Saddle River (1997)
Strong, D., Chan, T.F.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Problems, 19(6), S165–S187 (2003)
Vese, L., Osher, S.: Modeling textures with total variation minimization and oscillating patterns in image processing. Journal of Scientific Computing 19, 553–572 (2003)
Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner-Verlag, Stuttgart (1998)
Welk, M., Steidl, G., Weickert, J.: Locally analytic schemes: A link between diffusion filtering and wavelet shrinkage. Applied and Computational Harmonic Analysis 24(2), 195–224 (2008)
Witkin, A.P.: Scale space filtering. In: Proc. Int. Joint Conf. On Artificial Intelligence, pp. 1019–1023 (1983)
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
Gilboa, G. (2013). A Spectral Approach to Total Variation. In: Kuijper, A., Bredies, K., Pock, T., Bischof, H. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2013. Lecture Notes in Computer Science, vol 7893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38267-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-38267-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38266-6
Online ISBN: 978-3-642-38267-3
eBook Packages: Computer ScienceComputer Science (R0)