Skip to Main content Skip to Navigation

Compression d'images par fractales basée sur la triangulation de Delaunay

Franck Davoine 1
TIMC - Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525
Abstract : This thesis deals with fractal compression of still images, based on the theory of iterated function systems (IFS). After an overview of the main lossy and lossless still image compression methods, we introduce the IFS theory. Then, we detail the main fractal compression algorithms proposed in the literature. A coder involves comparisons between two sets of blocks. A block in the partition of the original image must be approximated by a collage block, with a contractive function. We therefore present different partitioning schemes used for the modelisation of the local-similarities in the images. Thereafter, our algorithm based on the Delaunay triangulation is explained, which constitutes the major contribution of our work. This flexible scheme allows to construct different triangulations, in a image content dependant way. In order to improve the coder-decoder, we propose different solutions. The first method allows to reduce the encoding complexity by the use of a scheme for quantizing the blocks. The second method makes use of a mixed partition composed of triangles and quadrilaterals in order to improve the visual decoding quality at low bit rates. To conclude this work, we compare decoding results computed on different partitioning schemes and we do a comparison between the block based fractal methods and recent hybrid methods merging fractal image compression and wavelet, or Fourier transform methods.
Document type :
Complete list of metadata
Contributor : Thèses Imag <>
Submitted on : Tuesday, February 24, 2004 - 11:06:13 AM
Last modification on : Thursday, November 19, 2020 - 3:56:08 PM
Long-term archiving on: : Friday, April 2, 2010 - 7:34:37 PM


  • HAL Id : tel-00005042, version 1



Franck Davoine. Compression d'images par fractales basée sur la triangulation de Delaunay. Interface homme-machine [cs.HC]. Institut National Polytechnique de Grenoble - INPG, 1995. Français. ⟨tel-00005042⟩



Record views


Files downloads