Fractal image coding for images using B-splines

Abstract

The standard fractal image coding algorithm consists of, given any discrete image specified by an array of pixels, determining a mapping of contractive transformations where the decoded image is visually close to the original one. In this work, the original formulation for discrete images to the space of continuous images based on B-splines is extended. By selecting an appropriate B-spline order n, visually improved images may he obtained, compared to the discrete image approach. This lies on the fact that the blockiness of the edges of the range blocks is diminished due to the entanglement of the B-spline base and the continuity of spline functions. Moreover, the PSNR value of the reconstructed image may be increased at no additional information of the fractal coding and slightly more calculation realized on the space of B-spline coefficients. The results were obtained using a real digital image.