分形图象压缩编码的回顾与展望

介绍了分析图象压缩编码的历史和现状，以及几种方法的分形压缩技术，总结了近年来在分形图象压缩编码方法所取得的重要进展，并提出了一种新的序列图象分形编码的思路。     

Speed-up fractal image compression with a fuzzy classifier

This paper presents a fractal image compression scheme incorporated with a fuzzy classifier that is optimized by a genetic algorithm. The fractal image compression scheme requires to find matching range blocks to domain blocks from all the possible division of an image into subblocks. With suitable classification of the subblocks by a fuzzy classifier we can reduce the search time for this matching process so as to speedup the encoding process in the scheme. Implementation results show that by introducing three image classes and using fuzzy classifier optimized by a genetic algorithm the encoding process can be speedup by about 40% of an unclassified encoding system.     

基于DCT变换的图像压缩技术研究

图像DCT变换是图像压缩的一项重要技术，如何准确、快速的进行图像压缩一直是国内外研究的热点。概要的论述了图像DCT变换的概念和特点，对基于DCT变换的图像压缩技术的算法进行了研究，并用MATLAB进行了算法仿真，取得了较为理想的效果。     

A NEW FRACTAL ZEROTREE CODING FOR WAVELET IMAGE

Based on the mechanisms underlying the performance of fractal and Discrete Wavelet Transform(DWT), one method using fractal-based self-quantization coding way to code different subband coefficients of DWT is presented. Within this method finer coefficients are fractal encoded according to the successive coarser ones. Self-similarities inherent between parent and their children at the same spatial location of the adjacent scales of similar orientation are exploited to predict variation of information across wavelet scales. On the other hand, with respect to Human Visual System(HVS) model, we assign different error thresholds to different decomposition scales, and different shape of range blocks to different orientations of the same scale, by which the perceptually lossless high compression ratio can be achieved and the matching processing can be quickened dramatically.     

分形在视频图像压缩中的应用

阐述了分形图像压缩的理论基础,了分形在视频图像空中的应用。分形图像压缩编码方法能够实现很高的压缩比,具有很高的实用价值。     

基于帧间去相关的超光谱图像压缩方法

针对超光谱图像的特点和硬件实现的实际需要,提出了一种基于小波变换的前向预测帧间去相关超光谱图像压缩算法。通过图像匹配和帧间去相关,消除超光谱图像帧间的冗余,对残差图像的压缩采用基于小波变换的快速位平面结合自适应算术编码的压缩算法,按照率失真准则控制输出码流,实现了对超光谱图像的高保真压缩。通过实验证明了该方案的有效性,基于小波变换的快速位平面结合自适应算术编码的压缩算法速度优于SPIHT,而且易于硬件实现。     

Genetic algorithm based on discrete wavelet transformation for fractal image compression

In this paper, a genetic algorithm (GA) based on discrete wavelet transformation (DWT) is proposed to overcome the drawback of the time-consuming for the fractal encoder. First, for each range block, two wavelet coefficients are used to find the fittest Dihedral block of the domain block. The similar match is done only with the fittest block to save seven eighths redundant MSE computations. Second, embedding the DWT into the GA, a GA based on DWT is built to fast evolutionary speed further and maintain good retrieved quality. Experiments show that, under the same number of MSE computations, the PSNR of the proposed GA method is reduced 0.29 to 0.47 dB in comparison with the SGA method. Moreover, at the encoding time, the proposed GA method is 100 times faster than the full search method, while the penalty of retrieved image quality is relatively acceptable.     

Hybrid fractal image coding with quadtree-based progressive structure

A progressive structure which takes the quadtree depth into consideration is proposed for fractal image coding. Simulation results show that its image quality at different received data rates is better than that without considering the quadtree level. Then, a hybrid fractal image coding scheme based on traditional and no-search fractal image coding with the proposed progressive structure is suggested. The image quality and compression ratio can be controlled by a threshold, which makes it downward compatible to the no-search fractal image coding. Experimental results justify that the progressive performance of the proposed scheme is better than that of traditional fractal image coding.     

引入非线性变换的分形图像压缩编码

提出了一种基于非线性变换的分形图像压缩编码方法。证明了引入的非线性变换满足压缩迭代映射理论。模拟实验的结果表明 ,与传统的分形图像压缩编码方法相比 ,压缩比和峰值信噪比均有所改善。     

基于域块预搜索的快速分形图像编码方法

由于分形图像编码过程非常耗时,本文提出了一种加快编码速度的新方法。通过对分形编码过程中的域块进行分析,首次提出了相似度和最大相似度的概念,并建立了预搜索方法的理论基础,提出了一种基于域块预搜索的快速分形编码方法。实验结果显示,与原始的Jacquin方案相比,在峰值信噪比(PSNR)降低1-3dB时,编码速度可提高400-600倍。     

Multiscale image segmentation using fractal and neural network

Clustering algorithms in feature space are important methods in image segmentation. The choice of the effective feature parameters and the construction of the clustering method are key problems encountered with clustering algorithms. In this paper, the multifractal dimensions are chosen as the segmentation feature parameters which are extracted from original image and wavelet-transformed image. SOM (Self-Organizing Map) network is applied to cluster the segmentation feature parameters. The experiment shows that the performance of the presented algorithm is very good.     

一种改进的分形图像压缩算法

为了缩短分形编码时间,通过对图像定义域块和值域块的统计特性分析,提出了改进的分形压缩算法。设计最优匹配定义域块自适应搜索方法,缩短搜索范围;用值域块均值代替灰度偏移量,减少计算量。实验证明,运用这种改进的分形图像压缩算法进行图像压缩,在保持较高的解压图像质量的情况下,大幅缩短图像压缩编码时间。     

基于能量树编码的小波图像压缩算法

针对小波变换的空间能量聚集特性,提出了一种基于能量树编码的小波图像压缩算法。该算法在离散小波变换的基础上,分别对图像的各高频子带按其局部能量构建分层能量树,利用总能量和各层的能量角等效表示子带的小波系数;根据给定的压缩比,选择合适的代价函数构建最佳能量树,然后对其进行量化和编码,通过自适应的比特率分配实现小波图像压缩。实验结果表明,该算法实现简单,重构图像质量好,与当前多种主流的小波图像压缩算法相比,压缩性能有了明显提高。     

基于自适应搜索的绝对矩块截断编码的图像压缩

针对现有的固定大小的绝对矩块截断后图像质量不高的问题,提出了基于自适应搜索的压缩算法。首先根据中值确定范围搜索出图像中心阈值,使得图像中心阈值最能代表图像基本内容;然后根据图像中心阈值分段搜索出上下中心,这样在图像块中所有像素与上下中心距离偏差之和最小。该算法确定的上下中心与理想的上下中心一致,与绝对矩块截断编码（Absolute Moment Block Truncation Coding,AMBTC）算法的峰值信噪比最佳值相同,同时耗时较少,可以做到实时处理。仿真结果表明,提出的自适应搜索算法能够较好地提升图像的质量,同时复杂度较低。     

Hyperspectral image compression based on lapped transform and Tucker decomposition

In this paper, we present a hyperspectral image compression system based on the lapped transform and Tucker decomposition (LT-TD). In the proposed method, each band of a hyperspectral image is first decorrelated by a lapped transform. The transformed coefficients of different frequencies are rearranged into three-dimensional (3D) wavelet sub-band structures. The 3D sub-bands are viewed as third-order tensors. Then they are decomposed by Tucker decomposition into a core tensor and three factor matrices. The core tensor preserves most of the energy of the original tensor, and it is encoded using a bit-plane coding algorithm into bit-streams. Comparison experiments have been performed and provided, as well as an analysis regarding the contributing factors for the compression performance, such as the rank of the core tensor and quantization of the factor matrices.     

基于DM6446与小波的图像压缩系统设计

对小波变换原理及DM6446平台架构进行了探讨,并在DSP平台上设计实现了一个图像压缩系统。该系统选用提升小波变换算法对图像进行整数到整数的变换,再对变换结果进行嵌入式零树编码,实现图像压缩。实验测试该系统对静态图像进行101∶的压缩率下还能获得很好的图像质量,且系统集成度高,成本低,为实时应用环境下的图像压缩提供了一个很好的范例。     

Dictionary based surveillance image compression

Common image compression techniques suitable for general purpose may be less effective for such specific applications as video surveillance. Since a stationed surveillance camera always targets at a fixed scene, its captured images exhibit high consistency in content or structure. In this paper, we propose a surveillance image compression technique via dictionary learning to fully exploit the constant characteristics of a target scene. This method transforms images over sparsely tailored over-complete dictionaries learned directly from image samples rather than a fixed one, and thus can approximate an image with fewer coefficients. A set of dictionaries trained off-line is applied for sparse representation. An adaptive image blocking method is developed so that the encoder can represent an image in a texture-aware way. Experimental results show that the proposed algorithm significantly outperforms JPEG and JPEG 2000 in terms of both quality of reconstructed images and compression ratio as well.     

一种基于LBT的分布式图像压缩算法

无线多媒体传感器网络(WMSNs)中传感器节点采集的数据量非常大,在传输前需对大数据量的多媒体信息进行压缩处理,但是单节点能源受限,存储、处理能力相对较弱。针对无线多媒体传感器网络应用的高效、低耗能的需求这些问题,在图像压缩双正交重叠变换(LBT)的基础上,文中提出了一种基于此变换的分布式无线多媒体传感器网络图像压缩算法。即基于簇结构,把压缩任务分配给其他节点,通过多个节点相互协作,共同完成图像的压缩编码和传输。实验结果表明,在传感器节点散布不均且较为密集的情况下,该算法在高质量、低复杂度和低功耗等方面都有了很大的性能提高。     

靶场光测数字图像无损压缩技术方案设计

为了解决困扰靶场的海量光学测量图像信息存储和传输问题,在满足光测数据处理精度前提下实现较高的压缩比,根据靶场光测数字图像特点,采用H.264的编码方案对目标区域和背景区域进行编码,得到了70倍压缩图像数据和压缩前后目标在图像坐标系中的坐标结果。结果表明,光测数字图像无损压缩技术实现了背景区域的高倍压缩和对目标区域的无损压缩,从而既满足了靶场数据处理精度需求又大大减少了测量图像信息量,该技术可对标准位图图像进行处理,符合国内各靶场的测量图像标准,可在其它靶场广泛推广。     

红外图像目标特征提取方法

针对实际红外空中图像中目标的大小，方向等发生变化等情况，基于奇异值分解的特征向量稳定性不好。为解决这一技术难题，提出了基于尺度奇异值变换的红外图像目标特征提取方法。该方法是一种基于尺度变换的矩阵方法。同类目标图像样本经过上述变换后所得到的矩阵都具有相似的能量，用文中提出的矩阵表示方法对红外图像进行描述后，对其应的奇异值进行特征提取，克服了对原始图像的矩阵进行奇异值提时存在的缺点，实验表明该方法提取目标矩阵的奇异值特征向量具有较好的稳定性，对图像的平移，旋转和比例变化具有良好的不变性，是一种实用的特征提取方法。