The digital TV filter and nonlinear denoising

Motivated by the classical TV (total variation) restoration model, we propo se a new nonlinear filter-the digital TV filter for denoising and enhancing digital images, or more generally, data living on graphs. The digital TV f ilter is a data dependent lowpass filter, capable of denoising data without blurring jumps or edges. In iterations, it solves a global total variation al (or L-1) optimization problem, which differs from most statistical filte rs. Applications are given in the denoising of one-dimensional (1-D) signal s, two-dimensional (2-D) data with irregular structures, gray scale and col or images, and nonflat image features such as chromaticity.