Recovery of blocky images from noisy and blurred data. (English) Zbl 0858.68121

Summary: The purpose or this investigation is to understand situations which an enhancement method succeeds in recovering an image from data which are noisy and blurred. The method in question is due to Rudin and Osher. The method selects, from a class of feasible images, one that has the least total variation.
Our investigation is limited to images which have small total variation. We call such images “blocky” as they are commonly piecewise constant (or nearly so) in grey-level values. The image enhancement is applied to three types of problems, each one leading to an optimization problem. The optimization problems are analyzed in order to understand the conditions under which they can be expected to succeed in reconstructing the desired blocky images. We illustrate the main findings of our work in numerical examples.


68U10 Computing methodologies for image processing
65K10 Numerical optimization and variational techniques
Full Text: DOI