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.     

几种小波图像编码方法的比较

小波变换具有良好的时频或空频局部特性,特别适合于按照人眼视觉系统特性设计的图像/视频编码方案.随着MPEG-4和JPEG-2000等基于小波变换的图像/视频编码标准的制定和推广,小波编码技术将被广泛采用.目前小波图像编码的方法有很多,其中嵌入式编码方法得到了人们的广泛关注.本文首先介绍EZW、SPIHT、SPECK等七种小波编码器的原理和方法,然后对这几种小波编码器的性能进行了比较.     

A NEW FRACTAL IMAGE CODING METHOD

Some shortcomings of common fractal image coding methods are studied , then they are corrected with a new method. The new method is improved further in DCT domain. Coding results show the advantage of the new method.     

Hybrid fractal zerotree wavelet image coding

In this paper, a hybrid fractal zerotree wavelet (FZW) image coding algorithm is proposed. The algorithm couples a zerotree-based encoder, such as the embedded zerotree wavelet (EZW) coder or set partitioning in hierarchical trees, and a fractal image coder; this coupling is done in the wavelet domain. Based on perceptually-weighted distortion-rate calculations, a fractal method is adaptively applied to the parts of an image that can be encoded more efficiently relative to an EZW coder at a given rate. In addition to improving compression performance, the proposed algorithm also allows one to impose desirable properties from each type of image coder, such as progressive transmission, the zerotree structure, and range-domain block decoding.     

一种新的小波分形变换图像编码算法

提出了一种基于平滑双正交小波和自适应分割算法的小波域分形图像编码算法，在基于离散有限方差(DFV)最优准则下得到了适合图像编码的一种新的平滑双正交小波，从而改善了分块效应。在小波域的分形编码中，提出了一种基于图像信息分布特征的自适应分割算法，实验表明，该文算法在相同压缩比的情况下，解码图像的主观视觉质量和峰值信噪比都明显优于SQS方法、基本分形图像编码方法和SPIHT方法。     

一种快速分形图像编码算法

目前,分形图像编码技术最主要的缺点仍然是编码时间太长.因此,如何提高分形图像编码速度成为当前分形图像编码技术的研究热点.本文从分形图像编码通用公式推导出一个不等式,利用此不等式,可以预先排除大量不可能与值域块匹配的定义域块,从而减少值域块与定义域块的匹配计算,以此达到缩短编码时间的目的.实验结果表明,在解码图像质量基本不变情况下,本文的方法所使用的编码时间比Fisher方案所需的编码时间减少了很多.     

A nonlinear model for fractal image coding

After a very promising start, progress in fractal image coding has been relatively slow recently. Most improvements have been concentrating on better adaptive coding algorithms and on search strategies to reduce the encoding time. Very little has been-done to challenge the linear model of the fractal transformations used so far in practical applications. In this paper, we explain why effective nonlinear transformations are not easy to find and propose a model based on conformal mappings in the geometric domain that are a natural extension of the affine model. Our compression results show improvements over the linear model and support the hope that a deeper understanding of the notion of self-similarity would further advance fractal image coding.     

A fractal vector quantizer for image coding

We investigate the relation between VQ (vector quantization) and fractal image coding techniques, and propose a novel algorithm for still image coding, based on fractal vector quantization (FVQ). In FVQ, the source image is approximated coarsely by fixed basis blocks, and the codebook is self-trained from the coarsely approximated image, rather than from an outside training set or the source image itself. Therefore, FVQ is capable of eliminating the redundancy in the codebook without any side information, in addition to exploiting the self-similarity in real images effectively. The computer simulation results demonstrate that the proposed algorithm provides better peak signal-to-noise ratio (PSNR) performance than most other fractal-based coders.     

A review of the fractal image coding literature

Fractal image compression is a technique based on the representation of an image by a contractive transform, on the space of images, for which the fixed point is close to the original image. This broad principle encompasses a very wide variety of coding schemes, many of which have been explored in the rapidly growing body of published research. While certain theoretical aspects of this representation are well established, relatively little attention has been given to the construction of a coherent underlying image model that would justify its use. Most purely fractal-based schemes are not competitive with the current state of the art, but hybrid schemes incorporating fractal compression and alternative techniques have achieved considerably greater success. This review represents a survey of the most significant advances, both practical and theoretical, since the publication of Jacquin's (1990) original fractal coding scheme.     

小波与分形相结合的图像编码方法

小波和分形都是新兴的图像编码方法,它们都突破了基于局域内相关去冗余的传统压缩方法的局限性,而一各有其优点,两种方法的结合,将更加发挥它们的潜力,文中介绍小波和分形结合的编码的最新进展,其中重点介绍了在ＰＰＣ方法。     

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.     

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.     

Fast fractal image block coding based on local variances

In fractal image block coding, most of the time is spent on finding a close match between a range block and a large pool of domain blocks. For a large image, this effect becomes aggravated as the domain pool increases exponentially. We propose using the local variances of domain blocks to reduce the search space. By sorting the contracted domain pool according to their local variances and defining an acceptance criterion for a close match, we can confine all the potential close matches to a relatively small sized window to limit the search space. The encoding time can hence be shortened with the decoded image quality as good as that using the full search method. The speedup can be over ten times depending on the complexity of encoded images.     

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

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

子块均点特征分形快速图像压缩编码

分形图像压缩根据图像特有的自相似性,利用压缩仿射变换消除图像数据冗余度,进而实现图像压缩,实现较高的压缩比。然而,分形图像压缩编码具有计算复杂度高、运行时间过长的致命缺点,对于图像信息量巨大的当今社会来说不具有实用性。为解决基本分形压缩编码耗时过长的问题,提出了子块均点特征分形压缩编码算法,利用该算法将基本分形压缩编码的全搜索转为局部搜索,限定搜索范围,减少定义域块的搜索,在客观质量稍作牺牲的基础上加快了编码速度。将所提算法分别与五点和特征算法、1-范数特征算法、欧式比特征算法以及双交叉算法进行比较,仿真结果表明,在时间稍逊的情况下,所提算法在客观质量（Peak Signal-to-Noise Ratio,PSNR）上更优。     

A fuzzy image metric with application to fractal coding

Image quality assessment is an important issue addressed in various image processing applications such as image/video compression and image reconstruction. The peak signal-to-noise ratio (PSNR) with the L²-metric is commonly used in objective image quality assessment. However, the measure does not agree very well with the human visual perception in many cases. A fuzzy image metric (FIM) is defined based on Sugeno's (1977) fuzzy integral. This new objective image metric, which is to some extent a proper evaluation from the viewpoint of the judgment procedure, is closely approximates the subjective mean opinion score (MOS) with a correlation coefficient of about 0.94, as compared to 0.82 obtained using the PSNR. Compared to the L²-metric, we demonstrate that a better performance can be achieved in fractal coding by using the proposed FIM     

Iteration-free fractal image coding based on efficient domain pooldesign

The domain pool design is one of the dominant issues which affect the coding performance of fractal image compression. In this paper, we employ the LBG algorithm and propose a block averaging method to design the efficient domain pools based on a proposed iteration-free fractal image codec. The redundancies between the generated domain blocks are reduced by the proposed methods. Therefore, we can obtain the domain pools that are more efficient than those in the conventional fractal coding schemes and thus the coding performance is improved. On the other hand, the iteration process in the conventional fractal coding scheme not only requires a large size of memory and a high computation complexity but also prolongs the decoding process. The proposed iteration-free fractal codec can overcome the problems above. In computer simulation, both the LBG-based and block-averaging methods for the domain pool design in the proposed iteration free scheme achieve excellent performances. For example, based on the proposed block-averaging method, the decoded Lena image has at least a 0.5 dB higher PSNR (under the same bit rate) and an eight-time faster decoding speed than the conventional fractal coding schemes that require iterations.     

基于亚取样分形插值预测的混合图像编码方法

提出了一种基于亚取样分形插值预测的混合图像编码方法。将原始图像在水平方向和垂直方向皆作１／２抽取得到一幅“亚抽图像”，对亚抽图像进行分形编码得到亚抽图像的分形码，采用分形插值方法由亚抽图像的分形码解码得到原始图像的分形预测图像，然后对预测误差图像进行基于ＤＣＴ的自适应补偿编码。实验表明，这种方法的编码速度有了很大提高，而且恢复图像的质量具有较高的保真度。     

基于方差不变特性的快速分形图像编码方法

本文结合图像子块的自身统计特性，提出一种基于方差不变特性的快速分形编码方法。实验结果表明，该方法可使编码速度有较大提高，而解码图像质量无明显下降；且有相对确定的编码时间，有助于编码系统的硬件实现。     

Speed-up trend analysis for H.261 and model-based image coding algorithms using a parallel-pipeline model

Model-based and object-oriented coding algorithms are generally more computationally complex than current block-based image coding standards such as H.261, due primarily to the complexity of the image analysis they require. In this paper, simulations of H.261 and two model-based coding algorithms are analysed in terms of their computational complexity, and mapped onto a generalised image coder parallel-pipeline model. Example implementations of the H.261 coder and an object-oriented coder using general purpose parallel processor systems are then presented to confirm the validity of the performance trend analyses; these achieve maximum speedups of about 11 and 1.7, respectively, using up to 16 processors. The performance trends shown by the analysis indicate that the complexity of model-based coding algorithms, when combined with their reliance on coding picture differences and content-dependent algorithm execution times, interact to make it very difficult to achieve significant speed-up of sequential algorithms. Furthermore, the algorithm complexity and abstract data structures will make direct hardware implementations increasingly difficult. Overcoming these problems to achieve real-time model-based coders may require significant algorithmic compromises to be made.