基于拼贴误差拟合(补偿)的分形压缩算法  

A Fractal Compression Algorithm Based on Collage Distance Fitting and Compensating

作　　者：贺欣[1] 魏小鹏[2] 欧宗瑛[1] 张建明[1] 

机构地区：[1]大连理工大学机械工程学院,大连116023 [2]大连大学先进设计技术中心,大连116622

出　　处：《中国图象图形学报（A辑）》2003年第3期352-355,共4页Journal of Image and Graphics

基　　金：国家自然科学基金项目 ( 697740 3 0 );高等学校骨干教师资助计算项目

摘　　要：采用分形压缩算法来提高压缩速度和压缩比的一种有效途径是降低对拼贴误差的要求 ,然而这往往导致图象失真 .为克服该问题 ,在经典分形压缩算法的基础上 ,提出了一种新的基于拼贴误差拟合 (补偿 )的分形压缩算法 .该算法可以提供两种不同拼贴误差的分形编码 ,由于通过对不同区块使用与之相适应的相似变换类型 ,可以有效地补偿拼贴误差 ,从而可降低压缩图象的失真度 .理论研究和实际应用表明 ,该算法为分形压缩图象所面临的失真度和压缩比的矛盾提供了一种有效的解决方案 .In most of the fractal image compression algorithms, the most efficient method to speed up coding process and increase compression ratio is to adopt bigger collage distance. However this method will result in poor image. To overcome the disadvantage, this paper has presented a new fractal compression algorithm based on collage distance fitting and compensating. This algorithm has provided two kinds of different compression codes, which contain their own unique collage distance sets and different types of similar transforms. By applying different types of similar transforms to different range blocks, the collage distance has been compensated, and the image quality and compression speed have been improved. In the end, an experiment of 'Lena' image has provided the application and demonstration of this algorithm. Theoretical analysis and application in practice have indicated that the proposed algorithm can be regarded as a suitable alternative to ordinary fractal compression method for balancing between the distortion measure and compression ratio.

关 键 词：拼贴误差 数据拟合 分形压缩算法 图象失真 不动点 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]