共查询到19条相似文献,搜索用时 140 毫秒
1.
为了提高分形图像压缩编码的速度,针对在基本分形图像压缩算法中值域块编码匹配搜索时需要对变换后的定义域块一一对应,导致编码时间较长的缺点,提出了一种基于菱形搜索算法的分形图像压缩编码新算法.菱形搜索算法是一种运动估计的快速搜索算法,主要过程是在所有的候选块中搜索当前块的最优匹配块.通过运用菱形搜索算法中的大小菱形模板进行匹配搜索,实验证明文中算法在提高编码速度和降低编码复杂度是有效的. 相似文献
2.
基于Krawtchouk矩的自适应门限四叉树分形编码 总被引:1,自引:0,他引:1
编码时间过长是分形图像压缩存在的主要问题,同时固定匹配门限影响着编码效率.本文首次将Krawtchouk矩引入到自适应分形编码中,提出了基于Krawtchouk矩的自适应门限四叉树分形编码方法.该方法计算图像块的12个Krawtchouk矩不变量,将这些矩不变量构成特征向量,并用这样的特征向量取代Range块和Domain块的灰度值矩阵进行匹配计算.文中给出了实验结果,并与基于四叉树的自适应门限分形图像IFS压缩方法进行了比较.结果表明,本文方法不仅大幅度减少了编码时间,而且同时也能提高图像恢复质量. 相似文献
3.
一种改进的分形图像压缩算法 总被引:1,自引:0,他引:1
为了缩短分形编码时间,通过对图像定义域块和值域块的统计特性分析,提出了改进的分形压缩算法。设计最优匹配定义域块自适应搜索方法,缩短搜索范围;用值域块均值代替灰度偏移量,减少计算量。实验证明,运用这种改进的分形图像压缩算法进行图像压缩,在保持较高的解压图像质量的情况下,大幅缩短图像压缩编码时间。 相似文献
4.
5.
6.
基于小波与分形相结合的图像压缩优化算法 总被引:1,自引:1,他引:0
提出了一种基于小波与分形相结合的图像压缩优化算法.首先将图像进行小波分解后,对低频子带单独编码;在分形编码时,根据不同方向子图的纹理特征不同,采用不同形状的块进行分形预测;同时对高频子带使用二次匹配编码,并且匹配运算只在同一方向上进行.实验证明,这种优化算法能够大大缩短分形编码的时间,并取得较高的压缩比. 相似文献
7.
本文提出了一种格形编码的正交频分复用(TC-OFDM)方案,研究把正交频分复用(OFDM)和格形编码(TCM)有机地结合,来克服时间色散信道中的频率选择性和多径衰落。文中对码率2/3格形编码的8DPSK-OFDM在时间色散信道中的误码率性能进行了分析和模拟,并讨论了不同正交载波数情况下格形编码的设计。结果表明,在比特误码率BER为10-3时采用TC-OFDM方案与未编码系统相比可以提供6dB的编码增益。 相似文献
8.
一种适用于H.263的运动估计搜索算法 总被引:8,自引:0,他引:8
本文提出了一种用于视频编码快速运动估计的基于中心三步法(CTSS)的块匹配搜索算法。结果表明,这种算法与H.263的可选项结合使用时,大大减少了块匹配的计算量,并可获得与全搜索算法相当的图像质量、信噪比和编码比特数。 相似文献
9.
由于当前分形图像搜索编码都忽略了对比度因子约束,且对于负载性较高的图像,其压缩比较低,继而降低了解码图像质量以及计算效率。对此,构造了限制D块搜索范围耦合极点插值复原技术的分形图像压缩算法。引入对比度因子约束,设计了一种限制D块搜索范围的编码机制。并基于皮亚诺扫描,提出了极点插值复原技术。测试算法性能,结果显示:与当前的分形图像压缩算法相比,文中算法的压缩效果优异,其平均PSNR提高了ldB~3dB,且编码速度提高了约11.6倍,可满足实时性,在压缩比越高时,提高越明显。 相似文献
10.
11.
12.
Fast fractal image block coding based on local variances 总被引:21,自引:0,他引:21
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. 相似文献
13.
In Kwon Kim Rae-Hong Park 《IEEE transactions on image processing》1996,5(4):587-597
In this paper, we propose a coding algorithm for still images using vector quantization (VQ) and fractal approximation, in which low-frequency components of an input image are approximated by VQ, and its residual is coded by fractal mapping. The conventional fractal coding algorithms indirectly used the gray patterns of an original image with contraction mapping, whereas the proposed fractal coding method employs an approximated and then decimated image as a domain pool and uses its gray patterns. Thus, the proposed algorithm utilizes fractal approximation without the constraint of contraction mapping. For approximation of an original image, we employ the discrete cosine transform (DCT) rather than conventional polynomial-based transforms. In addition, for variable blocksize segmentation, we use the fractal dimension of a block that represents the roughness of the gray surface of a region. Computer simulations with several test images show that the proposed method shows better performance than the conventional fractal coding methods for encoding still pictures. 相似文献
14.
In this paper, we propose gradient match fractal vector quantizers (GMFVQs) and side match fractal vector quantizers (SMFVQs), which are two classes of finite state fractal vector quantizers (FSFVQs), for the image coding framework. In our previous work, we proposed the noniterative fractal block coding (FBC) technique to improve the decoding speed and the coding performance for conventional FBC techniques. To reduce the number of bits for denoting the fractal code of the range block, the concepts of the gradient match vector quantizers (GMVQs) and the side match vector quantizers (SMVQs) are employed to the noniterative FBC technique. Unlike ordinary vector quantizers, the super codebooks in the proposed GMFVQs and SMFVQs are generated from the affine-transformed domain blocks in the noniterative FBC technique. The codewords in the state codebook are dynamically extracted from the super codebook with the side-match and gradient-match criteria. The redundancy in the affine-transformed domain blocks is greatly reduced and the compression ratio can be significantly increased. Our simulation results show that 15%-20% of the bit rates in the noniterative FBC technique are saved by using the proposed GMFVQs. 相似文献
15.
Iteration-free fractal image coding based on efficient domain pooldesign 总被引:15,自引:0,他引:15
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. 相似文献
16.
目前,分形图像编码技术最主要的缺点仍然是编码时间太长.因此,如何提高分形图像编码速度成为当前分形图像编码技术的研究热点.本文从分形图像编码通用公式推导出一个不等式,利用此不等式,可以预先排除大量不可能与值域块匹配的定义域块,从而减少值域块与定义域块的匹配计算,以此达到缩短编码时间的目的.实验结果表明,在解码图像质量基本不变情况下,本文的方法所使用的编码时间比Fisher方案所需的编码时间减少了很多. 相似文献
17.
18.
Yin Zhongke Yang Shaoguo Gu Deren 《电子科学学刊(英文版)》1998,15(2):125-129
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. 相似文献
19.
本文提出了在离散余弦变换(DCT)域内作网格编码量化(TCQ)的新方法.该方法不仅利用了信号间的时间相关性,而且也利用了信号变换域内的相关性,该方法首先用一维或二维DCT变换减小变换域内的相关性,然后利用卷集编码和信号空间扩展来增大量化信号间的欧氏距离,并用维持比算法寻找最优量化序列.仿真结果表明,基于二维DCT的TCQ方法在相对大的灰度率下,比传统的TCQ方法好2dB左右,与此同时,TCQ又比最优标量量化好2dB左右.该方法还具有编码计算复杂度适中,解码简单以及对误差扩散不敏感的优点. 相似文献