Restoration of space-variant global blurs caused by severe camera movements and coordinate distortions

Abstract

We show that a broad class of image recovery problems where an object undergoing an arbitrary two-dimensional, time- and space-variant, non-separable, nonlinear global coordinate distortion, is imaged for a certain duration, can be formulated as a system of linear inequalities. Since the system of inequalities arising in this context can be solved efficiently, our approach yields an effective method for solving this class of image recovery problems. A novel step size policy is introduced to accelerate the parallel surrogate constraint algorithm employed. The approach is illustrated by recovering an image severely blurred by the combined effects of translational and rotational motion and elliptic scaling.