G. E. Øien, R. Hamzaoui, D. Saupe. On the limitations of fractal image texture coding. In Proceedings of NORSIG'96 1996 IEEE Nordic Signal Processing Symposium, Espoo, 1996.
Fractal-based image coders suffer from perceptually annoying distortion in textured areas. This paper discusses possible reasons for this limitation. A texture may be modelled as a stochastic process with place-independent autocorrelation properties. Two image areas should have similar correlation (spectral) properties to be perceived as belonging to the same texture. We show that stationary textures in the general case do not possess the self-similarity property on which current block-based fractal coding methods are based. A fractal collage approximation of such a texture may possess quite different spectral properties than is the case for the texture itself. We derive a formula for the transformed correlation function introduced by the decimation in the collage modelling process for the one-dimensional case, and provide coding examples and comparisons to JPEG for practical texture images. Areas with different spectral content, elsewhere in the same image, are needed in order to obtain an approximation with the desired spectral properties for a given texture area. The probability for this specific kind of image nonstationarity to be present may be rather small, which may explain why fractal texture coding often yields perceptually unsatisfying results, even with extensive domain searching.
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.
@InProceedings{OiHaSa96,
Author = {Øien, G. E. and Hamzaoui, R. and Saupe, D.},
Title = {On the limitations of fractal image texture coding},
BookTitle = {Proceedings of NORSIG'96 1996 IEEE Nordic Signal Processing Symposium},
Address = {Espoo},
Month = {},
Year = {1996}
}