Compression d’images avec pertes par codages imbriqués, Proposition d’une optimisation de l’algorithme EZW

Abstract

Dans ce travail, nous étudions les algorithmes de compression par ondelettes dites codages imbriqués. Ces codeurs sont basés sur la notion d’arbre de zéros (zerotree). Le premier codeur en sous-bandes par zerotree à avoir été introduit, est le codeur EZW. Ce codeur offre une représentation progressive de l’image tout en apportant d’excellentes performances de débit-distorsion par rapport à des codeurs bien plus complexes et non progressifs de l’époque. Dans le cadre de cette thèse, nous proposons une nouvelle approche de compression d’images basée sur le principe de l'algorithme EZW de Shapiro. Notre nouvelle approche notée M-EZW (Modified EZW) consiste à utiliser six symboles au lieu de quatre employés dans l'algorithme de Shapiro, pour minimiser le nombre de symboles redondants d’une part et à optimiser le codage par un regroupement binaire des bits à coder d’autre part. Les résultats obtenus par cette nouvelle approche en termes de PSNR et de taux de compression obtenus par Shapiro sont améliorés surtout pour les moyens et hauts débits sans pour autant affecter le temps de calcul. Enfin, nos résultats sont comparables à ceux obtenus par les algorithmes SPIHT, SPECK et EBCOT de JPEG 2000. Mots-clés : Compression d'images, Algorithme EZW de Shapiro, Algorithme M-EZW, Entropie, Codage, PSNR, Taux de compression, Algorithmes SPIHT, SPECK, EBCOT, JPEG2000.