一种基于Contourlet的无表零树图像编码算法

该文提出一种低存储量、高压缩性能的基于Contourlet变换的无表零树编码算法。通过对Contourlet系数的重新组合,该算法采用类似LZC的零树结构;为了充分利用Contourlet变换对二维分段光滑函数的良好表达能力,设计了不同于LZC 算法的扫描顺序和标志图表示,降低了编解码复杂度。实验结果表明,该算法用于图像编码是有效的,在相同压缩比下,其主观视觉质量和PSNR都明显优于基于小波变换的LZC和SPIHT算法,尤其对于含有丰富纹理的图像。     

基于3维SPIHT编码的超光谱图像压缩

提出一种针对超光谱图像压缩的3维SPIHT编码算法.通过对超光谱图像进行3维小波变换,同时去除像素数据间的空间冗余和谱间冗余.针对变换后得到的小波系数,构造一种3维空间方向树结构,并用经3维扩展后的SPIHT算法(3D SPIHT算法)对小波系数进行量化编码.实验证明,基于3维小波变换的3维SPIHT编码算法在对超光谱图像压缩时,表现出了优良的率失真性能.并且算法复杂度适中,具有嵌入式特性.     

基于多小波域新型空间方向树的SPIHT改进算法

为了更好地利用图像多小波域系数的相似性进行编码,提出了一种基于多小波域新型空间方向树的SPIHT改进算法。在SPIHT改进算法中首先定义了一种新型空间方向树把多小波域中不同子带的相似系数和每个子带中各个子块的相似系数组织在一起,然后根据树的结构改进了算法中分裂排序过程。实验结果表明,SPIHT改进算法与原来的SPIHT算法相比,在相同的压缩比下可以获得更高的峰值信噪比。     

基于空间方向小波等级树的图像编码

本文提出了等级树集合分区算法(SPIHT)的一种改进方案,对图像的小波变换域的三个空间方向(水平、垂直和对角)上的系数构成等级树型结构,并对各空间方向等级树单独进行编码,使得在不影响恢复图像质量的情况下,进一步提高压缩比.仿真实验表明了本算法的有效性.     

基于一种可变分类阈值的SPIHT算法

针对传统小波变换过程复杂和多级树集合分裂算法（Set Partitioning In Hierarchical Trees,SPIHT）编码过程重复运算、存储量大的问题,提出了一种新的可变阈值的SPIHT算法。该算法利用可变阈值对SPIHT算法中不重要的像素集合链表（List of Insignificant Pixels,LIP）、系数列表（List of Insignificant Sets,LIS）进行分类,得到一种更有效的编码算法。仿真结果表明,该算法针对不同图像的大小、分解级数都能得到很好的峰值信噪比（Peak Signal-to-Noise Ratio,PSNR）。     

一种基于小波变换的遥测图像编码新方法

为了实现火箭遥测图像的高效处理,优化火箭遥测图像的编码流程,提出了一种基于小波变换的火箭遥测图像编码新方法。在图像小波变换的基础上,以空间方向树为编码单位,采用改进的分层树集合分割(SPIHT)算法实现图像重要小波系数的比特平面编码,并采用联合码率优化截取方法,优先截取和传输重要比特平面的遥测图像数据。通过系统测试,结果表明：与传统的火箭遥测图像编码方法相比,新的遥测图像编码方法具有丢帧率低、重构图像质量好、编码效率高等优点,满足运载火箭遥测图像处理和传输的工程需求。     

基于LS9/7小波的图像压缩算法研究

提出了一种基于提升格式小波的SPIHT图像压缩算法,该算法采用LS9/7进行小波变换,然后采用SPI-HT算法对变换系数进行编码,可实现任意码率的压缩.该算法具有运算简单,编码速度快等优点.实验结果表明,设计的算法是一种有效的图像压缩算法,能实现图像的快速压缩编码,其图像编解码时间和重构图像质量均优于原算法.     

改进SPIHT算法对医学图像的压缩

医学图像是医学诊断和疾病治疗的重要根据。为了实现图像的存储和远程医疗中快速传输图像的要求,必须对图像进行压缩。先分析CT医学图像经过小波变换后系数的统计特性,在基于小波变换的基础上,用SPIHT算法对CT医学图像进行压缩编码。提出了2种针对CT医学图像压缩编码改进的SPIHT算法。一是细化扫描产生的有效值,二是将小波变换后系数的低频近似部分按二进比特进行传输。用Matlab进行仿真,仿真结果表明改善了峰值信噪比。     

基于人眼视觉特性的ROI渐进编码算法

一般基于感兴趣区域(ROI)的图像编码算法都没有充分考虑人眼视觉特性,在分析了JPEG2000中感兴趣区域编码的优缺点后,利用小波变换的特点并结合人眼视觉的掩蔽效应,提出了一种改进的ROI图像编码算法。首先将图像小波域中的所有低频系数进行移位处理,而对于小波域中的高频系数,仅对其属于ROI区域的系数进行移位处理,再利用等级树集合分割(SPIHT)算法进行编码传输。仿真实验证明了该算法比原有算法的图像主观质量更好。     

基于FPGA的图像压缩与编码算法设计

高帧频相机需要较长时间记录目标状态的图像信息,由于记录介质的存储容量所限,需要对图像进行实时压缩、记录与传输。EZW和SPIHT两种编码方法速度慢,不易在FPGA上实现,且对缓存要求较高。根据小波变换后小波系数的冗余及分布特性,提出一种新的编码算法,通过直接对系数大小做比较,然后结合数值特性和分布特性对小波系统进行动态分组,用较少的存储空间记录图像系数信息。该算法适合在FPGA上实现,实验结果验证了方法的可行性。     

Low-bit-rate coding of underwater color image using improved wavelet difference reduction

Underwater image compression has been the key technology for transmitting massive amount of image data via underwater acoustic channel with limited bandwidth. According to the characteristics of underwater color images, an efficient underwater image compression method has been developed. The new coding scheme employs a wavelet-based preprocessing method to remove the visual redundancy, and adopts a Wavelet Tree-based Wavelet Difference Reduction (WTWDR) algorithm to remove the spatial redundancy of underwater color images. Instead of scanning whole transformed image like the WDR method, the difference reduction coding is used for each significant wavelet tree in the proposed WTWDR algorithm based on the correlation between the subbands of higher levels and lower levels of a transformed image. The experimental results show that for underwater color images the proposed method outperforms both WDR and SPIHT at very low bit rates in terms of compression ratio and reconstructed quality, while for natural images it has similar performance with WDR and SPIHT. Hence, the proposed approach is especially suitable for underwater color image compression at very low bit rates.     

支持可变分辨率的SPIHT编码算法

为了适应移动多媒体通信中终端设备显示尺寸多样性的要求,本文将图像缩放嵌入编码过程中,提出了一种基于线裁剪（seam carving, SC）的支持可变分辨率的多级树集合排序（set portioning in hierarchical trees,SPIHT）图像编码算法。该算法在构造新的基于根节点的空间方向树的基础上,利用SC生成基于块的线能量图来引导编码,获得空域可伸缩的码流;解码端仅需获取与终端设备显示尺寸相关的码流即可完成解码和图像缩放。实验结果表明,当编码和解码图像的分辨率一致时,本文算法的率失真（rate-distortion, R-D）性能逼近传统的SPIHT算法;当解码图像的分辨率可变时,本文算法在压缩码率与重建图像的主观质量上均优于传统的SPIHT算法。      

A fast and low memory image coding algorithm based on lifting wavelet transform and modified SPIHT

Due to its excellent rate–distortion performance, set partitioning in hierarchical trees (SPIHT) has become the state-of-the-art algorithm for image compression. However, the algorithm does not fully provide the desired features of progressive transmission, spatial scalability and optimal visual quality, at very low bit rate coding. Furthermore, the use of three linked lists for recording the coordinates of wavelet coefficients and tree sets during the coding process becomes the bottleneck of a fast implementation of the SPIHT. In this paper, we propose a listless modified SPIHT (LMSPIHT) approach, which is a fast and low memory image coding algorithm based on the lifting wavelet transform. The LMSPIHT jointly considers the advantages of progressive transmission, spatial scalability, and incorporates human visual system (HVS) characteristics in the coding scheme; thus it outperforms the traditional SPIHT algorithm at low bit rate coding. Compared with the SPIHT algorithm, LMSPIHT provides a better compression performance and a superior perceptual performance with low coding complexity. The compression efficiency of LMSPIHT comes from three aspects. The lifting scheme lowers the number of arithmetic operations of the wavelet transform. Moreover, a significance reordering of the modified SPIHT ensures that it codes more significant information belonging to the lower frequency bands earlier in the bit stream than that of the SPIHT to better exploit the energy compaction of the wavelet coefficients. HVS characteristics are employed to improve the perceptual quality of the compressed image by placing more coding artifacts in the less visually significant regions of the image. Finally, a listless implementation structure further reduces the amount of memory and improves the speed of compression by more than 51% for a 512×512 image, as compared with that of the SPIHT algorithm.     

一种基于低复杂度嵌入零块编码的遥感图像压缩编码方法

该文针对遥感图像的数据特点,提出了一种新的遥感图像编码方法。它基于一种改进的小波变换嵌入零块编码算法。新算法中改进了零块编码中四叉树分裂算法(quadtree),并设计亍新的链表生成和不重要集合排序策略。通过这些方法的改进,不仅提高了图像编码性能,同时还大大提高了运算效率。实验表明该文阐述的算法具有很低的复杂度和高的压缩率,PSNR和计算速度均超过SPIHT和SPECK。在1bpp下,该文方法的PSNR比SPIHT提高了0.3dB以上,计算速度比SPIHT提高了35％。     

基于3D-SPIHT的立体视频图像压缩编码

该文提出一种新的立体视频编码方案:在辅助序列中进行视差补偿预测和三维等级数集合分区(3D-SPIHT)编码,3D-SPIHT算法建立在真三维小波分解基础上,通过定义一种新的时空方向树结构,实现了静止图像SPIHT算法的三维扩展,实验结果表明该方案的编码性能略高于传统方案,具有较低的计算复杂度,所产生的嵌入式辅助序列码流,可根据通道带宽自适应调整输出码率,最大限度地提高辅助序列的质量。     

MODIS多光谱图像压缩研究

为有效存储MODIS多光谱图像数据,该文提出一种基于谱间预测和整数小波变换的多光谱图像压缩算法.首先通过构造谱间最优预测器去除谱间冗余,再利用整数小波变换和SPIHT算法对预测误差图像去除空间冗余,最后进行自适应算术编码.该方法可实现MODIS多光谱图像的无损、近无损和有损压缩,取得了满意的实验结果;在不同小波基条件下与3D-SPIHT算法比较,表明了该方法的有效性.     

Listless block-tree set partitioning algorithm for very low bit rate embedded image compression

This paper presents a listless implementation of wavelet based block tree coding (WBTC) algorithm of varying root block sizes. WBTC algorithm improves the image compression performance of set partitioning in hierarchical trees (SPIHT) at lower rates by efficiently encoding both inter and intra scale correlation using block trees. Though WBTC lowers the memory requirement by using block trees compared to SPIHT, it makes use of three ordered auxiliary lists. This feature makes WBTC undesirable for hardware implementation; as it needs a lot of memory management when the list nodes grow exponentially on each pass. The proposed listless implementation of WBTC algorithm uses special markers instead of lists. This reduces dynamic memory requirement by 88% with respect to WBTC and 89% with respect to SPIHT. The proposed algorithm is combined with discrete cosine transform (DCT) and discrete wavelet transform (DWT) to show its superiority over DCT and DWT based embedded coders, including JPEG 2000 at lower rates. The compression performance on most of the standard test images is nearly same as WBTC, and outperforms SPIHT by a wide margin particularly at lower bit rates.     

Image coding using lapped biorthogonal transform

The wireless sensor network utilizes image compression algorithms like JPEG, JPEG2000, and SPIHT for image transmission with high coding efficiency. During compression, discrete cosine transform (DCT)–based JPEG has blocking artifacts at low bit-rates. But this effect is reduced by discrete wavelet transform (DWT)–based JPEG2000 and SPIHT algorithm but it possess high computational complexity. This paper proposes an efficient lapped biorthogonal transform (LBT)–based low-complexity zerotree codec (LZC), an entropy coder for image coding algorithm to achieve high compression. The LBT-LZC algorithm yields high compression, better visual quality with low computational complexity. The performance of the proposed method is compared with other popular coding schemes based on LBT, DCT and wavelet transforms. The simulation results reveal that the proposed algorithm reduces the blocking artifacts and achieves high compression. Besides, it is analyzed for noise resilience.     

基于自适应小波变换的嵌入图像压缩算法

针对遥感、指纹、地震资料等图像纹理复杂丰富、局部相关性较弱等特点,文章通过实施自适应小波变换、合理确定系数扫描次序、分类量化小波系数等措施,提出了一种高效的图像压缩编码算法.仿真结果表明,相同压缩比下,本文算法的图像复原质量明显优于SPIHT算法(特别是对于纹理图像,如标准图像Barbara).