Results 1  10
of
259
An Algorithm for Total Variation Minimization and Applications
, 2004
"... We propose an algorithm for minimizing the total variation of an image, and provide a proof of convergence. We show applications to image denoising, zooming, and the computation of the mean curvature motion of interfaces. ..."
Abstract

Cited by 386 (9 self)
 Add to MetaCart
We propose an algorithm for minimizing the total variation of an image, and provide a proof of convergence. We show applications to image denoising, zooming, and the computation of the mean curvature motion of interfaces.
A geometrical framework for low level vision
 IEEE Trans. on Image Processing
, 1998
"... Abstract—We introduce a new geometrical framework based on which natural flows for image scale space and enhancement are presented. We consider intensity images as surfaces in the space. The image is, thereby, a twodimensional (2D) surface in threedimensional (3D) space for graylevel images, an ..."
Abstract

Cited by 188 (35 self)
 Add to MetaCart
(Show Context)
Abstract—We introduce a new geometrical framework based on which natural flows for image scale space and enhancement are presented. We consider intensity images as surfaces in the space. The image is, thereby, a twodimensional (2D) surface in threedimensional (3D) space for graylevel images, and 2D surfaces in five dimensions for color images. The new formulation unifies many classical schemes and algorithms via a simple scaling of the intensity contrast, and results in new and efficient schemes. Extensions to multidimensional signals become natural and lead to powerful denoising and scale space algorithms. Index Terms — Color image processing, image enhancement, image smoothing, nonlinear image diffusion, scalespace. I.
Mathematical Models for Local Nontexture Inpaintings
 SIAM J. Appl. Math
, 2002
"... Inspired by the recent work of Bertalmio et al. on digital inpaintings [SIGGRAPH 2000], we develop general mathematical models for local inpaintings of nontexture images. On smooth regions, inpaintings are connected to the harmonic and biharmonic extensions, and inpainting orders are analyzed. For i ..."
Abstract

Cited by 162 (30 self)
 Add to MetaCart
(Show Context)
Inspired by the recent work of Bertalmio et al. on digital inpaintings [SIGGRAPH 2000], we develop general mathematical models for local inpaintings of nontexture images. On smooth regions, inpaintings are connected to the harmonic and biharmonic extensions, and inpainting orders are analyzed. For inpaintings involving the recovery of edges, we study a variational model that is closely connected to the classical total variation (TV) denoising model of Rudin, Osher, and Fatemi [PhSG D, 60 (1992), pp. 259268]. Other models are also discussed based on the MumfordShah regularity [Comm. Pure Appl. Mathq XLII (1989), pp. 577685] and curvature driven di#usions (CDD) of Chan and Shen [J. Visual Comm. Image Rep., 12 (2001)]. The broad applications of the inpainting models are demonstrated through restoring scratched old photos, disocclusion in vision analysis, text removal, digital zooming, and edgebased image coding.
Color TV: Total Variation Methods for Restoration of Vector Valued Images
 IEEE Trans. Image Processing
, 1996
"... We propose a new definition of the total variation norm for vector valued functions which can be applied to restore color and other vector valued images. The new TV norm has the desirable properties of (i) not penalizing discontinuities (edges) in the image, (ii) rotationally invariant in the image ..."
Abstract

Cited by 119 (13 self)
 Add to MetaCart
(Show Context)
We propose a new definition of the total variation norm for vector valued functions which can be applied to restore color and other vector valued images. The new TV norm has the desirable properties of (i) not penalizing discontinuities (edges) in the image, (ii) rotationally invariant in the image space, and (iii) reduces to the usual TV norm in the scalar case. Some numerical experiments on denoising simple color images in RGB color space are presented. 1 Introduction During gathering and transfer of image data some noise and blur is usually introduced into the image. Several reconstruction methods based on the total variation (TV) norm have been proposed and studied for intensity (gray scale) images, see [9, 14, 21, 26, 29]. Since these methods have been successful in reducing noise and blur without smearing sharp edges for intensity images, it is natural to extend the TV norm to handle color and other vector valued images. Why do we need color restoration? It can be argued that si...
The Digital TV Filter and Nonlinear Denoising
 IEEE Trans. Image Process
, 2001
"... Motivated by the classical TV (total variation) restoration model, we propose a new nonlinear filterthe digital TV filter for denoising and enhancing digital images, or more generally, data living on graphs. The digital TV filter is a data dependent lowpass filter, capable of denoising data witho ..."
Abstract

Cited by 115 (14 self)
 Add to MetaCart
(Show Context)
Motivated by the classical TV (total variation) restoration model, we propose a new nonlinear filterthe digital TV filter for denoising and enhancing digital images, or more generally, data living on graphs. The digital TV filter is a data dependent lowpass filter, capable of denoising data without blurring jumps or edges. In iterations, it solves a global total variational optimization problem, which differs from most statistical filters. Applications are given in the denoising of onedimensional (1D) signals, twodimensional (2D) data with irregular structures, gray scale and color images, and nonflat image features such as chromaticity.
A new alternating minimization algorithm for total variation image reconstruction
 SIAM J. IMAGING SCI
, 2008
"... We propose, analyze and test an alternating minimization algorithm for recovering images from blurry and noisy observations with total variation (TV) regularization. This algorithm arises from a new halfquadratic model applicable to not only the anisotropic but also isotropic forms of total variati ..."
Abstract

Cited by 109 (17 self)
 Add to MetaCart
(Show Context)
We propose, analyze and test an alternating minimization algorithm for recovering images from blurry and noisy observations with total variation (TV) regularization. This algorithm arises from a new halfquadratic model applicable to not only the anisotropic but also isotropic forms of total variation discretizations. The periteration computational complexity of the algorithm is three Fast Fourier Transforms (FFTs). We establish strong convergence properties for the algorithm including finite convergence for some variables and relatively fast exponential (or qlinear in optimization terminology) convergence for the others. Furthermore, we propose a continuation scheme to accelerate the practical convergence of the algorithm. Extensive numerical results show that our algorithm performs favorably in comparison to several stateoftheart algorithms. In particular, it runs orders of magnitude faster than the Lagged Diffusivity algorithm for totalvariationbased deblurring. Some extensions of our algorithm are also discussed.
Solving illconditioned and singular linear systems: A tutorial on regularization
 SIAM Rev
, 1998
"... Abstract. It is shown that the basic regularization procedures for finding meaningful approximate solutions of illconditioned or singular linear systems can be phrased and analyzed in terms of classical linear algebra that can be taught in any numerical analysis course. Apart from rewriting many kn ..."
Abstract

Cited by 91 (2 self)
 Add to MetaCart
(Show Context)
Abstract. It is shown that the basic regularization procedures for finding meaningful approximate solutions of illconditioned or singular linear systems can be phrased and analyzed in terms of classical linear algebra that can be taught in any numerical analysis course. Apart from rewriting many known results in a more elegant form, we also derive a new twoparameter family of merit functions for the determination of the regularization parameter. The traditional merit functions from generalized cross validation (GCV) and generalized maximum likelihood (GML) are recovered as special cases.
Variational Restoration Of Nonflat Image Features: Models And Algorithms
, 2000
"... We develop both mathematical models and computational algorithms for variational denoising and restoration of nonflat image features. Nonflat image features are those that live on Riemannian manifolds, instead of on the Euclidean spaces. Familiar examples include the orientation feature (from optica ..."
Abstract

Cited by 87 (15 self)
 Add to MetaCart
(Show Context)
We develop both mathematical models and computational algorithms for variational denoising and restoration of nonflat image features. Nonflat image features are those that live on Riemannian manifolds, instead of on the Euclidean spaces. Familiar examples include the orientation feature (from optical flows or gradient flows) that lives on the unit circle S&sup1;, the alignment feature (from fingerprint waves or certain texture images) that lives on the real projective line RP&sup1; and the chromaticity feature (from color images) that lives on the unit sphere S&sup2;. In this paper, we apply the variational method to denoise and restore general nonflat image features. Mathematical models for both continuous image domains and discrete domains (or graphs) are constructed. Riemannian objects such as metric, distance and LeviCivita connection play important roles in the models. Computational algorithms are also developed for the resulting nonlinear equations. The mathematical framework can be applied to restoring general nonflat data outside the scope of image processing and computer vision.
Fast gradientbased algorithms for constrained total variation image denoising and deblurring problems
 IEEE TRANSACTION ON IMAGE PROCESSING
, 2009
"... This paper studies gradientbased schemes for image denoising and deblurring problems based on the discretized total variation (TV) minimization model with constraints. We derive a fast algorithm for the constrained TVbased image deburring problem. To achieve this task we combine an acceleration of ..."
Abstract

Cited by 77 (1 self)
 Add to MetaCart
(Show Context)
This paper studies gradientbased schemes for image denoising and deblurring problems based on the discretized total variation (TV) minimization model with constraints. We derive a fast algorithm for the constrained TVbased image deburring problem. To achieve this task we combine an acceleration of the well known dual approach to the denoising problem with a novel monotone version of a fast iterative shrinkage/thresholding algorithm (FISTA) we have recently introduced. The resulting gradientbased algorithm shares a remarkable simplicity together with a proven global rate of convergence which is significantly better than currently known gradient projectionsbased methods. Our results are applicable to both the anisotropic and isotropic discretized TV functionals. Initial numerical results demonstrate the viability and efficiency of the proposed algorithms on image deblurring problems with box constraints.
Edgepreserving and Scaledependent Properties of Total Variation Regularization
 Inverse Problems
, 2000
"... We give and prove two new and fundamental properties of total variation minimizing function regularization (TV Regularization): 1) edge locations of function (e.g. image) features tend to be preserved, and under certain conditions, are preserved exactly ; 2) intensity change experienced by individua ..."
Abstract

Cited by 72 (5 self)
 Add to MetaCart
(Show Context)
We give and prove two new and fundamental properties of total variation minimizing function regularization (TV Regularization): 1) edge locations of function (e.g. image) features tend to be preserved, and under certain conditions, are preserved exactly ; 2) intensity change experienced by individual features is inversely proportional to the scale of each feature. More generally, we describe both qualitatively and quantitatively the exact eects of TV Regularization in R 1 , R 2 and R 3 . We give and prove exact analytic solutions to the nonlinear TV Regularization problem for simple but important cases, which can be used to better understand the eects of TV Regularization for more general cases. The formulae we give describe the eect of TV Regularization when applied to noisecontaminated radially symmetric image features. These formulae also accurately predict the eects of TV Regularization when it is applied to more general functions. Our results help explain how and why TV...