Abstract:Images consist of structures of varying scales: large scale structures such as flat regions, and small scale structures such as noise, textures, and rapidly oscillatory patterns. In the hierarchical (BV, L(2)) image decomposition, Tadmor, et al. (2004) start with extracting coarse scale structures from a given image, and successively extract finer structures from the residuals in each step of the iterative decomposition. We propose to begin instead by extracting the finest structures from the given image and then proceed to extract increasingly coarser structures. In most images, noise could be considered as a fine scale structure. Thus, starting the image decomposition with finer scales, rather than large scales, leads to fast denoising. We note that our approach turns out to be equivalent to the nonstationary regularization in Scherzer and Weickert (2000). The continuous limit of this procedure leads to a time-scaled version of total variation flow. Motivated by specific clinical applications, we introduce an image depending weight in the regularization functional, and study the corresponding weighted TV flow. We show that the edge-preserving property of the multiscale representation of an input image obtained with the weighted TV flow can be enhanced and localized by appropriate choice of the weight. We use this in developing an efficient and edge-preserving denoising algorithm with control on speed and localization properties. We examine analytical properties of the weighted TV flow that give precise information about the denoising speed and the rate of change of energy of the images. An additional contribution of the paper is to use the images obtained at different scales for robust multiscale registration. We show that the inherently multiscale nature of the weighted TV flow improved performance for registration of noisy cardiac MRI images, compared to other methods such as bilateral or Gaussian filtering. A clinical application of the multiscale registration algorithm is also demonstrated for aligning viability assessment magnetic resonance (MR) images from 8 patients with previous myocardial infarctions.

Weighted Nonlocal Total Variation in Image Processing.

Variational Image Matting with Local and Nonlocal Operators

Weighted structure tensor total variation for image denoising

An Efficient Non-Convex Total Variation Approach for Image Deblurring and Denoising

A nonlocal weighted difference of anisotropic and isotropic total variation to regularize partition boundaries in an image

Multiscale properties of weighted total variation flow with applications to denoising and registration

Bilateral Spectrum Weighted Total Variation for Noisy-Image Super-Resolution and Image Denoising

A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford-Shah Color and Multiphase Image Segmentation

A Non-local Image Denoising Method Based on TV-L1 with Variable Exponents

Weighted Anisotropic-Isotropic Total Variation for Poisson Denoising

Non-local extension of total variation regularization for image restoration

A Bayesian Adaptive Weighted Total Generalized Variation Model for Image Restoration

Compressive total variation for image reconstruction and restoration

Total variation image reconstruction algorithm based on non-convex function

Nonlocal Low-Rank and Total Variation Constrained PET Image Reconstruction

Image Restoration by Combined Order Regularization with Optimal Spatial Adaptation

A nonlinear weighted anisotropic total variation regularization for electrical impedance tomography

Nonlocal Total Variation Models for Multiplicative Noise Removal Using Split Bregman Iteration

Weighted Total Variation Regularized Blind Unmixing for Hyperspectral Image

Video Restoration Based on a Novel Second Order Nonlocal Total Variation Model

Illumination-Invariance Optical Flow Estimation Using Weighted Regularization Transform