TV Transform 


A new framework is proposed for variational analysis and processing. It defines a functional-based nonlinear transform and inverse-transform. The framework is developed in the context of total-variation (TV), but it can be generalized to other functionals.

An eigenfunction, with respect to the subdifferential of the functional, such as a disk in the TV case, yields an impulse in the transform domain. This can be viewed as a generalization of known spectral approaches, based on linear algebra, which are extensively used in image-processing, e.g. for segmentation.

Following the Fourier intuition, a spectrum can be computed to analyze dominant scales in the image. Moreover, new nonlinear low-pass, high-pass and band-pass filters can be designed with full contrast and edge preservation.



Movie explained: Top (from left): image layers, phi bands (phi(t) = u_{tt}*t). Bottom: Ideal TV High-pass-filter, ideal TV Low-pass-filter at different scales. Ideal is in the sense of eigenfunctoin preservation.

Related papers

  1. G. Gilboa, “A total variation spectral framework for scale and texture analysis”. SIAM Journal on Imaging Sciences, Vol. 7, No. 4, pp. 1937–1961,  2014.
  2. G. Gilboa, “Nonlinear Band-Pass Filtering Using the TV Transform”, Proc. European Signal Processing Conference (EUSIPCO-2014), Lisbon, p. 1696 – 1700, 2014.
  3. G. Gilboa, “A spectral approach to total variation”, Scale-Space and Variational Methods”, SSVM 2013, LNCS 7893, p. 36-47, 2013.
  4. G. Gilboa, CCIT Report 833, Technion, 2013.


Research Keywords