Nonlinear evolution equations as fast and exact solvers of estimation problems
- 5 December 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 53 (2) , 484-498
- https://doi.org/10.1109/TSP.2004.840786
Abstract
We develop computationally efficient procedures for solving certain restoration problems in one dimension, including the one-dimensional (1-D) discrete versions of the total variation regularized problem introduced by Sauer and Bouman and the constrained total variation minimization problem introduced by Rudin et al. The procedures are exact and have time complexity O(NlogN) and space complexity O(N), where N is the number of data samples. They are based on a simple nonlinear diffusion equation proposed by Pollak et al. and related to the Perona-Malik equation. A probabilistic interpretation for this diffusion equation in 1-D is provided by showing that it produces optimal solutions to a sequence of estimation problems. We extend our methods to two dimensions, where they no longer have similar optimality properties; however, we experimentally demonstrate their effectiveness for image restoration.Keywords
This publication has 23 references indexed in Scilit:
- Nonlinear multiscale filteringIEEE Signal Processing Magazine, 2002
- Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise RemovalSIAM Journal on Scientific Computing, 2000
- Image segmentation and edge enhancement with stabilized inverse diffusion equationsIEEE Transactions on Image Processing, 2000
- A nonlinear diffusion equation as a fast and optimal solver of edge detection problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Techniques for a structural analysis of dermatoscopic imageryComputerized Medical Imaging and Graphics, 1998
- Robust anisotropic diffusionIEEE Transactions on Image Processing, 1998
- Prior learning and Gibbs reaction-diffusionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1997
- An image-enhancement technique for electrical impedance tomographyInverse Problems, 1994
- Scale-space and edge detection using anisotropic diffusionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Numerical study of a partial differential equationUSSR Computational Mathematics and Mathematical Physics, 1983