Generalized Image Restoration by the Method of Alternating Orthogonal Projections

We adopt a view that suggests that many problems of image restoration are probably geometric in character and admit the following initial linear formulation: The original is a vector known a priori to belong to a linear subspace of a parent Hilbert space , but all that is available to the observer is its image , the projection of onto a known linear subspace (also in ). 1) Find necessary and sufficient conditions under which is uniquely determined by and 2) find necessary and sufficient conditions for the stable linear reconstruction of from in the face of noise. (In the later case, the reconstruction problem is said to be completely posed.) The answers torn out to be remarkably simple. a) is uniquely determined by iff and the orthogonal complement of have only the zero vector in common. b) The reconstruction problem is completely posed iff the angle between and the orthogonal complement of , is greater than zero. (All angles lie in the first quadrant.) c) In the absence of noise, there exists in both cases a) and b) an effective recursive algorithm for the recovery of employing only the operations of projection onto and projection onto the orthogonal complement of These operations define the necessary instrumentation.