Year: 2013
Type: dissertation
Abstract: Cette thèse est consacré à l'étude des transformées appliquées dans la littérature (ondelettes, \ntransformée directionnelle, fourrier …) dans le contexte de la compression d'images numériques. \nNous abordons aussi l’étude des méthodes principale de codage utilisées dans la compression \nd’images comme (le codage de Shanon Fano, Huffman, jepg2000, les codeurs hiérarchiques…). \nNous présentons l’influence des nouvelles propriétés mathématiques apportées par la \nthéorie des ondelettes dans le domaine du codage hiérarchique en vue de l’application à la \ncompression d’images numériques. On montre, par une analyse théorique que la décomposition \nmulti résolution de l’image, que l’apport pratique de la théorie des ondelettes est nécessaire. Pour \ncela nous étudions les techniques de compression des images numérique. L’intérêt de l’analyse \nmulti résolution résulte dans sa décomposition en structures pyramidales. \nL’emploi des codeurs hiérarchique est basé sur la notion d’arbre de zéros (zerotree). Nous \nproposons une nouvelle approche de compression d’images basée sur le principe de base de \nl'algorithme SPIHT. On constate que notre nouvelle approche notée MSPIHT (Modified SPIHT) \nconsiste à minimiser les bits à coder après quantification. On cherche pour cela à coder plusieurs \ncoefficients à l’aide d’un seul bit qui devient suffisant pour notre approche alors que pour la \nméthode de base (SPIHT) cela ne l’est pas. Les résultats obtenus par cette nouvelle approche que \nnous proposons en se basant sur la métrique suivante : \n· PSNR \n· Taux de compression \nSon meilleurs que les résultats obtenus par la méthode de base (SPIHT de Amir SAID) ����. \nNotre contribution est meilleurs surtout pour les moyens et hauts débits sans pour autant affecter \nle temps de calcul. Enfin, nos résultats sont comparables à ceux obtenus par les algorithmes \nSPIHT, EZW et JPEG 2000. \nThis thesis is devoted to the study of transforms applied in the literature (wavelet transform \ndirectional, fourrier ...) in the context of digital image compression. We also address the study of \nmain coding methods used in image compression as (Shannon Fano coding, Huffman jepg2000, \nhierarchical coders ...). \nWe present the influence of new mathematical properties provided by the wavelet theory in \nthe field of hierarchical coding for application to digital image compression. We show by \ntheoretical analysis that the multi-resolution decomposition of the image, the practical \ncontribution of the wavelet theory is needed. Therefore, we study the techniques of digital image \ncompression. The advantage of multi-resolution analysis results in its decomposition into \npyramids. \nThe use of hierarchical coders is based on the concept of zero tree (zerotree). We propose a \nnew approach for image compression based on the basic principle of the SPIHT algorithm. We \nnote that our new approach denoted MSPIHT (Modified SPIHT) is to minimize the bit code after \nquantization. We are looking for it to encode several coefficients using a single bit which is \nsufficient for our approach as for the basic method (SPIHT) it is not. The results obtained by this \nnew approach we propose based on the following metric: \n• PSNR \n• Compression ratio \nIts better than the results obtained by the basic method (SPIHT Amir SAID) [36]. Our \ncontribution is best especially for medium and high speeds without affecting the computation \ntime. Finally, our results are comparable to those obtained by the algorithms SPIHT, EZW and \nJPEG 2000.
Author: ZITOUNI, Athmane
Institution: University of Biskra
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Keywords: wavelet transform, image compression, hierarchical coding, zerotree coding, SPIHT, multiresolution decomposition, JPEG2000, Huffman coding, Shannon-Fano coding, embedded zerotree wavelet, directional transforms, quantization, bit allocation, compression rate, PSNR, pyramid decomposition, image coding standards, JPEG-LS
Open Access status: green
OpenAlex ID: W19237446
