FAST ENCODING FOR OPTIMIZATION OF THE FRACTALS

TECHNIQUES FOR DIGITAL IMAGE COMPRESSION

 

OPTIMISATION DE TECHNIQUES FRACTALES PAR CODAGE     RAPIDE  POUR LA COMPRESSION NUMERIQUE D’IMAGES

 

Z. Dya*, A. Sahel, A. Badri

Laboratoire d’Électronique, d’Électrotechnique, d’Automatique& de Traitement de l’Information

Faculté des Sciences et Techniques de Mohammedia, BP 146 (20650)- Maroc

Université Hassan II - Mohammedia

* Corresponding author. E-mail: dyazitouni@yahoo.fr, sahel_ai@yahoo.fr, abdelmajid_badri@yahoo.fr

Received: 01 June 2009; revised version accepted: 20 March 2010

 

Abstract

     In this paper, we suggest a comparative study between a fixed square partition and an other variable (quadtree) used in a fractal technique for digital compression for static image. Catering for an optimization allowing the improvement of the three criteria of the compression algorithm taking into consideration the compression ratio, encoding time and the quality of the decoded image.

    The fractal technique acts on an image partition and seeks to exploit the redundancies between blocks of pixels of diverse resolutions by applying a fractal transformation. The image is partitioned in range and domain blocks, for each range block one seeks similar domain block in the sense of error measurement on the gray levels. To accelerate the encoding operation, to increase the compression ratio and to obtain a better quality of the decoded image; we propose a new approach based on a quadtree partition and without research of the domain blocks. The algorithm that we propose makes it possible to accelerate encoding considerably and to increase the compression ratio from approximately 20%.

 

Keywords: Fractal transformation; Partition; Quadtree; Encoding ; Image compression.

 

Résumé

     Dans ce papier, nous présentons une étude comparative entre une partition carrée fixe et une autre variable (quadtree) utilisées dans une technique fractale pour la compression numérique d’images fixes, et nous proposons une optimisation permettant d’améliorer les trois critères d’un algorithme de compression à savoir le taux de compression, le temps de codage et la qualité de l’image décodée. 

     La technique fractale  opère sur une partition de l’image et cherche à exploiter les redondances entre des blocs de pixels à diverses résolutions en appliquant une transformation fractale. L’image est partitionnée en blocs destination (range) et en blocs source (domain), pour chaque bloc destination on cherche le bloc source lui  ressemblant  au sens d’une mesure d’erreur sur les niveaux de gris. Pour accélérer l’opération du codage, augmenter le taux de compression et obtenir une meilleure qualité de l’image reconstruite; nous proposons une nouvelle approche basée sur une partition quadtree et sans recherche des blocs sources. L’algorithme que nous proposons permet d’accélérer considérablement le codage et d’augmenter le taux de compression d’environ 20%.

 

Mots clés : Transformation fractale ; Partition ; Quadtree ; Codage ; Compression d’images.


 

© 2015