Skip to main content

A Tensor Variational Formulation of Gradient Energy Total Variation

  • Conference paper
Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR 2015)

Abstract

We present a novel variational approach to a tensor-based total variation formulation which is called gradient energy total variation, GETV. We introduce the gradient energy tensor [6] into the GETV and show that the corresponding Euler-Lagrange (E-L) equation is a tensor-based partial differential equation of total variation type. Furthermore, we give a proof which shows that GETV is a convex functional. This approach, in contrast to the commonly used structure tensor, enables a formal derivation of the corresponding E-L equation. Experimental results suggest that GETV compares favourably to other state of the art variational denoising methods such as extended anisotropic diffusion (EAD)[1] and total variation (TV) [18] for gray-scale and colour images.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Åström, F., Baravdish, G., Felsberg, M.: On Tensor-Based PDEs and Their Corresponding Variational Formulations with Application to Color Image Denoising. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part III. LNCS, vol. 7574, pp. 215–228. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  2. Bigun, J., Granlund, G.H.: Optimal Orientation Detection of Linear Symmetry. In: Proceedings of the IEEE First ICCV, pp. 433–438 (1987)

    Google Scholar 

  3. Bovik, A., Maragos, P.: Conditions for positivity of an energy operator. IEEE Transactions on Signal Processing 42(2), 469–471 (1994)

    Article  Google Scholar 

  4. Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. JMIV 40(1), 120–145 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  5. Felsberg, M.: Autocorrelation-driven diffusion filtering. Image Processing 20(7), 1797–1806 (2011)

    Article  MathSciNet  Google Scholar 

  6. Felsberg, M., Köthe, U.: GET: The connection between monogenic scale-space and Gaussian derivatives. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds.) Scale-Space 2005. LNCS, vol. 3459, pp. 192–203. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Förstner, W., Gülch, E.: A fast operator for detection and precise location of distinct points, corners and centres of circular features. In: ISPRS Intercommission, Workshop, Interlaken, pp. 149–155 (1987)

    Google Scholar 

  8. Gårding, J., Lindeberg, T.: Direct computation of shape cues using scale-adapted spatial derivative operators. IJCV 17(2), 163–191 (1996)

    Article  Google Scholar 

  9. Grasmair, M., Lenzen, F.: Anisotropic Total Variation Filtering. Applied Mathematics & Optimization 62(3), 323–339 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  10. Horn, R.A., Johnson, C.R. (eds.): Matrix Analysis. Cambridge University Press, New York (1986)

    Google Scholar 

  11. Iijima, T.: Basic Theory on Normalization of a Pattern (in Case of Typical One-Dimensional Pattern). Bulletin of the Electrotechnical Lab 26, 368–388 (1962)

    Google Scholar 

  12. Kong, X., Li, K., Yang, Q., Liu, W., Yang, M.H.: A new image quality metric for image auto-denoising. In: ICCV (2013)

    Google Scholar 

  13. Krajsek, K., Scharr, H.: Diffusion Filtering Without Parameter Tuning: Models and Inference Tools. In: CVPR 2010, San Francisco, pp. 2536–2543 (2010)

    Google Scholar 

  14. Lefkimmiatis, S., Roussos, A., Unser, M., Maragos, P.: Convex Generalizations of Total Variation Based on the Structure Tensor with Applications to Inverse Problems. In: Pack, T. (ed.) SSVM 2013. LNCS, vol. 7893, pp. 48–60. Springer, Heidelberg (2013)

    Google Scholar 

  15. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proc. ICCV, vol. 2, pp. 416–423 (July 2001)

    Google Scholar 

  16. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI 12, 629–639 (1990)

    Article  Google Scholar 

  17. Roussos, A., Maragos, P.: Tensor-based image diffusions derived from generalizations of the total variation and Beltrami functionals. In: ICIP, pp. 4141–4144 (2010)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: from error visibility to structural similarity. TIP 13(4), 600–612 (2004)

    Google Scholar 

  20. Weickert, J.: Anisotropic Diffusion In Image Processing. ECMI Series. Teubner-Verlag, Stuttgart (1998)

    MATH  Google Scholar 

  21. Weickert, J.: Nonlinear diffusion filtering. In: Jähne, B., Haussecker, H., Beissler, P. (eds.) Signal Processing and Pattern Recognition. Handbook of Computer Vision and Applications, ch. 15, pp. 423–451. Academic Press (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Åström, F., Baravdish, G., Felsberg, M. (2015). A Tensor Variational Formulation of Gradient Energy Total Variation. In: Tai, XC., Bae, E., Chan, T.F., Lysaker, M. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2015. Lecture Notes in Computer Science, vol 8932. Springer, Cham. https://doi.org/10.1007/978-3-319-14612-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14612-6_23

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics