Abstract
In this paper, we summarize adaptive partitioning methods traditionally used for pixel-based fractal image compression (pixel-based in opposition with hybrid methods). We discuss their properties in terms of flexibility, computing and encoding complexities, and we describe their use in a coding algorithm. In a second part, we propose a new polygonal partition which is fully flexible, and gives a better rate-distortion curve, in comparison with results based on adaptive triangulations. We describe a simple approach to compress images, based on unconstrained polygons and contractive affine mappings.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barnsley, M.F., Hurd, L.P. (1993): Fractal Image Compression. AK Peters Ltd., Wellesley.
Bowyer, A. (1981): Computing Dirichlet tessellations. The computer J., 24(2), 162–166.
Davoine, F., Antonini, M., Chassery, J.-M., Barlaud, M. (1996): Fractal image compression based on Delaunay triangulation and vector quantization. IEEE Transactions on Image Processing, 5(2), 338–346.
Davoine, F., Svensson, J., Chassery, J.-M. (1995): A mixed triangular and quadrilateral partition for fractal image coding. Proc. of the International Conference on Image Processing, 3, 284–287, Washington, D.C.
Davoine, F. (1995): Compression d’images par fractales basée sur la triangulation de Delaunay. Thése de l’Institut National Polytechnique de Grenoble.
Fisher, Y. (editor) (1995): Fractal Image Compression: Theory and Application to Digital Images. Springer Verlag, New York.
Green, P.J., Sibson, R. (1978): Computing Dirichlet tessellation in the plane. The computer J., 21, 168–173.
Jacquin, A.E. (1992): Image coding based on a fractal theory of iterated contractive image transformations. IEEE Transactions on Image Processing, 1(1), 18–30.
Novak, M. (1993): Attractor coding of images. Licentiate Dissertation, Dept. of Electrical Engineering, Linköping University.
Okabe, A., Boots, B., Sugihara. K. (1992): Spatial tesselations: concept and applications of the Voronoi diagram. John Wiley and Sons, New York.
Preparata, J.P., Shamos, M.I.S. (1988): Computational Geometry, an Introduction. Springer Verlag, New York.
Reusens, E. (1994): Partitioning complexity issue for iterated function systems based image coding. Proc. of the EUSIPCO, Edinburg, U.K., 1, 171–174.
Saupe, D., Ruhl, M. (1996): Evolutionary Fractal Image Compression. Proc. of the International Conference on Image Processing, 1, 129–132, Lausanne.
Thomas, L., Deravi, F. (1995): Region-based fractal image compression using heuristic search. IEEE Transactions on Image Processing, 4(6), 832–838.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag London Limited
About this paper
Cite this paper
Davoine, F., Robert, G., Chassery, JM. (1997). How to improve pixel-based fractal image coding with adaptive partitions. In: Lévy Véhel, J., Lutton, E., Tricot, C. (eds) Fractals in Engineering. Springer, London. https://doi.org/10.1007/978-1-4471-0995-2_22
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0995-2_22
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1253-2
Online ISBN: 978-1-4471-0995-2
eBook Packages: Springer Book Archive