Skip to main content

Asymptotic Behaviour of Total Generalised Variation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9087))

Abstract

The recently introduced second order total generalised variation functional \(\mathrm{TGV}^{2}_{\beta ,\alpha }\) has been a successful regulariser for image processing purposes. Its definition involves two positive parameters \(\alpha \) and \(\beta \) whose values determine the amount and the quality of the regularisation. In this paper we report on the behaviour of \(\mathrm{TGV}^{2}_{\beta ,\alpha }\) in the cases where the parameters \(\alpha , \beta \) as well as their ratio \(\beta /\alpha \) becomes very large or very small. Among others, we prove that for sufficiently symmetric two dimensional data and large ratio \(\beta /\alpha \), \(\mathrm{TGV}^{2}_{\beta ,\alpha }\) regularisation coincides with total variation (\(\mathrm{TV}\)) regularisation.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ambrosio, L., Fusco, N., Pallara, D.: Functions of bounded variation and free discontinuity problems. Oxford University Press, USA (2000)

    MATH  Google Scholar 

  2. Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM Journal on Imaging Sciences 3(3), 492–526 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bredies, K., Kunisch, K., Valkonen, T.: Properties of L\(^1\)-TGV\(^{\,2}\) : The one-dimensional case. Journal of Mathematical Analysis and Applications 398(1), 438–454 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bredies, K., Valkonen, T.: Inverse problems with second-order total generalized variation constraints. In: Proceedings of SampTA 2011–9th International Conference on Sampling Theory and Applications, Singapore (2011)

    Google Scholar 

  5. Chambolle, A., Lions, P.: Image recovery via total variation minimization and related problems. Numerische Mathematik 76, 167–188

    Google Scholar 

  6. Chan, T., Esedoglu, S.: Aspects of total variation regularized \({L}^1\) function approximation. SIAM Journal on Applied Mathematics, pp. 1817–1837 (2005)

    Google Scholar 

  7. Duval, V., Aujol, J., Gousseau, Y.: The TV\({L1}\) model: a geometric point of view. SIAM Journal on Multiscale Modeling and Simulation 8(1), 154–189

    Google Scholar 

  8. Evans, L.: Partial Differential Equations, volume 19 of Graduate Studies in Mathematics, Second Edition. American Mathematical Society (2010)

    Google Scholar 

  9. Papafitsoros, K., Bredies, K.: A study of the one dimensional total generalised variation regularisation problem. Inverse Problems and Imaging 9(2) (2015)

    Google Scholar 

  10. Pöschl, C., Scherzer, O.: Exact solutions of one-dimensional total generalized variation. Communications in Mathematical Sciences 13(1), 171–202 (2015)

    Article  MATH  MathSciNet  Google Scholar 

  11. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 60(1–4), 259–268

    Google Scholar 

  12. Temam, R., Strang, G.: Functions of bounded deformation. Archive for Rational Mechanics and Analysis 75(1), 7–21 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  13. Valkonen, T.: The jump set under geometric regularisation. Part 2: Higher-order approaches. arXiv preprint 1407.2334

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Konstantinos Papafitsoros .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Papafitsoros, K., Valkonen, T. (2015). Asymptotic Behaviour of Total Generalised Variation. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science(), vol 9087. Springer, Cham. https://doi.org/10.1007/978-3-319-18461-6_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18461-6_56

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18460-9

  • Online ISBN: 978-3-319-18461-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics