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

OUAFI, Abdelkrim (2009) Compression d’images avec pertes par codages imbriqués, Proposition d’une optimisation de l’algorithme EZW. ["eprint_fieldopt_thesis_type_phd" not defined] thesis, Université Mohamed Khider Biskra.

[img]
Preview
Text
génie_elect_d1_2009.pdf

Download (2MB) | Preview

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.

Item Type: Thesis (["eprint_fieldopt_thesis_type_phd" not defined])
Subjects: T Technology > T Technology (General)
Divisions: Faculté des Sciences et de la technologie > Département de Génie Electrique
Depositing User: Admin01 TMLBiskra
Date Deposited: 08 Dec 2014 11:58
Last Modified: 08 Dec 2014 11:58
URI: http://thesis.univ-biskra.dz/id/eprint/1002

Actions (login required)

View Item View Item