hp home products & services support solutions how to buy
hp logo - invent
corner hp labs corner
search search
contact hp contact hp
hp labs home hp labs home
about hp labs about hp labs
research research
news and events news and events
careers @ labs careers @ labs
technical reports technical reports
talks and speeches talks and speeches
worldwide sites worldwide sites
corner corner
HP Labs Technical Reports

Click here for full text: Postscript PDF

One-Step Deblurring and Denoising Color Images Using Partial Differential Equations

Barash, Danny


Keyword(s): nonlinear diffusion filtering; deblurring; denoising

Abstract: An implicit, one-step method for the restoration of blurred and noisy color images is presented. Using a nonlinear partial differential equation (PDE)-based variational restoration approach, it is shown that a single iteration yields a result that is visually superior to performing Gaussian low-pass filtering, followed up by unsharp masking, a conventional linear process. The governing equation is constructed by examining ways to achieve the optimal balance between the two competitive forces, that of denoising and deblurring, at the same time. For the solution, the additive operator splitting (AOS) scheme is implemented, which allows the separation of spatial variables. A stable and efficient algorithm results from the decomposition of the problem, that has recently been developed for denoising without deblurring. Deblurring is added to denoising in such a way that the tridiagonal structure in each one of the dimensions is preserved, so that the algorithm remains inexpensive despite the matrix inversions. Results indicate that this one-step implementation yields a robust filter that can be tuned to preprocess images for various applications.

18 Pages

Back to Index

printing icon
printing instructions printing instructions
Privacy Statement Legal Notices © 1994-2000 Hewlett-Packard Company