Equivalence results for TV diffusion and TV regularisation

Thomas Brox, M. Welk, G. Steidl, J. Weickert
Scale Space Methods in Computer Vision, Springer, LNCS, Vol.2695: 86-100, Jun. 2003
Abstract: It has been stressed that regularisation methods and diffusion processes approximate each other. In this paper we identify a situation where both processes are even identical: the space-discrete 1-D case of total variation (TV) denoising. This equivalence is proved by deriving identical analytical solutions for both processes. The temporal evolution confirms that space-discrete TV methods implement a region merging strategy with finite extinction time. Between two merging events, only extremal segments move. Their speed is inversely proportional to their size. Our results stress the distinguished nature of TV denoising. Furthermore, they enable a mutual transfer of all theoretical and algorithmic achievements between both techniques.

Other associated files : brox_ss03.pdf [195KB]  

Images and movies


BibTex reference

  author       = "T. Brox and M. Welk and G. Steidl and J. Weickert",
  title        = "Equivalence results for TV diffusion and TV regularisation",
  booktitle    = "Scale Space Methods in Computer Vision",
  series       = "Lecture Notes in Computer Science",
  volume       = "2695",
  pages        = "86-100",
  month        = "Jun.",
  year         = "2003",
  publisher    = "Springer",
  url          = "http://lmb.informatik.uni-freiburg.de/Publications/2003/Bro03a"

Other publications in the database