Parallel Updating Techniques in Image Restoration

In this paper, the linear algebra techniques used in image restoration are outlined, and updating algorithms on a systolic array model are presented for solving the resulting linear systems of equations. C.R. Categories: G1.3 Keywords: Matrix updating, Systolic arrays, Image restoration 1 Introduction Image processing involves various operations which can be carried out on the image data. These operations include preprocessing, image enhancement, feature detection, image compression and image restoration. We restrict ourselves to image restoration. Image restoration involves linear algebra techniques which restore a degraded image to something close to the original. The most important feature of image processing requirements are high throughput rates and large amounts of data which should be processed in real-time. In general, most real-time image processing throughput rates are higher than the performance of current parallel architectures. Therefore, image processing applications ha..