R. Rinaldo, G. Calvagno. Image coding by block prediction of multiresolution subimages. IEEE Trans. on Image Proc, 4(7):909-920, 1995.
The redundancy of the multiresolution representation has been clearly demonstrated in the case of fractal images, but it has not been fully recognized and exploited for general images. Recently, fractal block coders have exploited the self-similarity among blocks in images. In this work we devise an image coder in which the causal similarity among blocks of different subbands in a multiresolution decomposition of the image is exploited. In a pyramid subband decomposition, the image is decomposed into a set subbands which are localized in scale, orientation and space. The proposed coding scheme consists of predicting blocks in one subimage from blocks in lower resolution subbands with the same orientation. Although our prediction maps are of the same kind of those used in fractal block coders, which are based on an iterative mapping scheme, our coding technique does not impose any contractivy constraint on the block maps. This makes the decoding procedure very simple and allows a direct evaluation of the mean squared error (mse) between the original and the reconstructed image at coding time. More importantly, we show that the subband pyramid acts as an automatic block classifier, thus making the block search simpler and the block matching more effective. These advantages are confirmed by the experimental results, which show that the performance of our scheme is superior for both visual quality and mse to that obtainable with standard fractal block coders and also to that of other popular image coders like JPEG.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@article{RiCa95,
Author = {Rinaldo, R. and Calvagno, G.},
Title = {Image coding by block prediction of multiresolution subimages},
Journal = {IEEE Trans. on Image Proc},
Volume = {4},
Number = {7},
Pages = {909--920},
Year = {1995}
}