Parallelization of the Resampling Image Filter

Mourad Mahboub¹ and Djamal Lachachi²

¹Sciences Faculty, Abou Bakr Belkaid University, Algeria

² Engineering Sciences Faculty, Abou Bakr Belkaid University, Algeria

Abstract: When resampling a digital image by uniform cubic B-splines, an output pixel is computed from a filter applied to 16 neighboring pixels of the original image or more precisely of some auxiliary matrix C. Matrix C is computed with a computational time proportional to the number of pixels of the image to be resampled; that time is substantially smaller than the computational time of the filtering part. In this paper, an adapted Cholesky factorization is presented; it allows to calculate the matrix C, the resampling filter of the 16 neighboring pixels and a parallel computation of the filter. This parallel approach reduces the global computational time partly from a better memory management.

Keywords: Image resampling, uniform cubic B-spline, interpolation, filter of 16 pixels, speedup, efficiency.

Received March 3, 2006; accepted June 2, 2006