A New Relaxation Method for a Discrete Image Restoration Problem

The method we present in this paper has been motivated by a restoration problem in a tomography context. We are interested in blurred and noised binary images restoration. We consider the discrete version of a minimization problem settled in the space of bounded variation functions. We give a general abstract formulation of the (discrete) optimization problem with binary constraints and provide approximate and penalized formulations. Convergence results are given and we present numerical tests.