A parallel implementation of a novel cubic interpolation technique for visual analysis

This paper describes the development of a transputer based system for interpolating 2D images using a modified cubic interpolation technique. The technique devised decomposes a standard cubic interpolation into a set of two more cheap bilinear interpolations using the two windows surrounding any pixel in the interpolated image. The two bilinear interpolation results are then used to compute a local contrast by measuring the decrease or increase of the luminance in a given neighbourhood. A local contrast enhancement is then used to compute and enhance the value of the interpolated pixel. Implementation on a network of transputers using ´image parallelism´ has been carried out and a significant speedup factor obtained.