A domain decomposition technique for spline image restoration on distributed memory systems

The problem of image restoration is considered when the point spread function is Space Variant Non Separable. The algorithm determines a continuous approximation of the original object, following the continuous object-discrete image approach. The image spatial domain is decomposed into subdomains and the local approximants are computed on a distributed memory environment. The continuity of the solution across the image subdomains is obtained by adding a suitable overlapping area to the sides of the subdomains. Numerical experiments have been carried out on a Hypercube Intel iPSC/860 and the most interesting results are reported.