Equivalence Results for TV Diffusion and TV Regularisation
- 731 Downloads
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.
KeywordsEquivalence Result Homogeneous Neumann Boundary Condition Total Variation Minimization Mathematical Image Merging Event
Unable to display preview. Download preview PDF.
- 6.T. F. Chan, G. H. Golub, and P. Mulet. A nonlinear primal-dual method for total-variation based image restoration. In M.-O. Berger, R. Deriche, I. Herlin, J. Jaffré, and J.-M. Morel, editors, ICAOS’ 96: Images, Wavelets and PDEs, volume 219 of Lecture Notes in Control and Information Sciences, pages 241–252. Springer, London, 1996.Google Scholar
- 9.R. Duits, L. Florack, J. de Graaf, and B. ter Haar Romeny. On the axioms of scale space theory. Technical Report 2002-01, Dept. of Biomedical Engineering, TU Eindhoven, The Netherlands, Jan. 2002.Google Scholar
- 10.M. Felsberg and G. Sommer. Scale-adaptive filtering derived from the Laplace equation. In B. Radig and S. Florczyk, editors, Pattern Recognition, volume 2032 of Lecture Notes in Computer Science, pages 95–106. Springer, Berlin, 2001.Google Scholar
- 11.X. Feng and A. Prohl. Analysis of total variation flow and its finite element approximations. Technical Report 1864, Institute of Mathematics and its Applications, University of Minnesota, Minneapolis, MN, July 2002. Submitted to Communications on Pure and Applied Mathematics.Google Scholar
- 12.A. F. Filippov. Differential Equations with Discontinuous Righthand Sides. Kluwer, Dordrecht, 1988.Google Scholar
- 13.W. Hinterberger, M. Hintermüller, K. Kunisch, M. von Oehsen, and O. Scherzer. Tube methods for BV regularization. Technical Report 6, Department of Computer Science, University of Innsbruck, Austria, Dec. 2002.Google Scholar
- 14.T. Iijima. Basic theory on normalization of pattern (in case of typical onedimensional pattern). Bulletin of the Electrotechnical Laboratory, 26:368–388, 1962. In Japanese.Google Scholar
- 24.G. Steidl, J. Weickert, T. Brox, P. Mrázek, and M. Welk. On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs. Technical Report 26, Series SPP-1114, Department of Mathematics, University of Bremen, Germany, Feb. 2003.Google Scholar
- 25.D. M. Strong. Adaptive Total Variation Minimizing Image Restoration. PhD thesis, Department of Mathematics, University of California, Los Angeles, CA, 1997.Google Scholar
- 26.D. M. Strong and T. F. Chan. Relation of regularization parameter and scale in total variation based image denoising. Technical Report CAM-96-7, Department of Mathematics, University of California at Los Angeles, CA, U.S.A., 1996.Google Scholar
- 31.A. L. Yuille and N. M. Grzywacz. The motion coherence theory. In Proc. Second International Conference on Computer Vision, pages 344–354, Washington, DC, Dec. 1988. IEEE Computer Society Press.Google Scholar