SPIHT算法研究及改进.pdfVIP

SPIHT算法研究及改进 Researchand ofSPIHT ImprovementAlgorithm 彭军军’ 王文剑 杨水林 PENG WANG YANGShui一尻凡 Jun—jun Wen一乒口n doi：10．3969／j．issn．1672-9528．2010．05．06 摘要 由于SPIHT算法中存在的重复扫描和编码冗余，使得算法复杂度较高，工作效率较低。为 了使算法更易于软、硬件的实现，通过调整小波系数矩阵的排序过程。使小波系数按从大到 小排列，从而减少排序扫描的次数。实验表明，本算法在保持较高的信噪比的同时，仍具有 较快的计算速度。明显的降低了处理复杂度，并节省了存储空间。 关键词 小波变换 图像压缩 多分辨率分析SPIHT算法 AbstractSincethereis and inSPIHT theCorn· scanningduplicationcodingredundancyalgorithm，making ofthe TheWaveletCoefficientMatrix plexity algorithmhigher，theEfficiencylower．Byadjusting sortingprocess， make the hardwareandsoftware．Afterthe WaveletCoefficientMa· algorithmeasily by sorting，The implemented trix sort willbe in thetimesof scan．Theresultsof indicate arrangedorder，and，reducing experimentsthat，the not maintaina butalsohaveafastcalculation the improvingalgorithmonly highSignal—To—Noise speed．and ofthe and wasreducedaswell． complexityalgorithmstorage Wavelettransform Multi—-resolutionSPIHT Keywords Imagecompression analysis algorithm 法中存在一些不足，所以有必要对它进行改进。 0引言 1 SPIHT算法的讨论 基于图像小波变换的树形结构，1993年J．M Shapiro提出了一种高效的小波图像压缩算法，称为 SPIHT算法主要利用图像经小波变换后，低尺 embeddedwavelet 嵌入式小波零树编码(the zerotree 度的系数大多大于高尺度处的系数，不同尺度的子 algorithm，EZW)…。EZW编码算法充分应用了小带间系数的自相似性，以及能鼍主要集中在低频部 波变换的空频局域化特性，具有编码效率高、嵌入式 分的特点，来实现对图像的压缩。SPIHT算法的压 编码流结构和运算复