基于误差阈值和分层搜索的快速分形图像压缩方法  

Novel Fast Fractal Image Compression Approach Based on Error Threshold and Hierarchical Search

作　　者：朱伟勇[1] 于海[2] 宋春林[2] 邓学工[1] 

机构地区：[1]东北大学计算中心,辽宁沈阳110004 [2]同济大学电子与信息工程学院,上海200092

出　　处：《小型微型计算机系统》2005年第2期277-280,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目 (699740 0 8)资助 ;教育部博士学科点专项科研基金项目 (2 0 0 0 0 14 5 12 )资助 .

摘　　要：针对基本分形图像压缩方法耗时过长的不足 ,提出一种快速分形图像压缩方法 .首先给出分层搜索算法以减小待匹配父块的数量 ,然后引进误差阈值以减小待比较像素个数 .理论分析和试验结果表明 ,相对于经典分形压缩方法 (Jacqain) ,该方法在不影响信噪比和解码图像质量的前提下 ,大大提高了压缩速度 .One shortcoming of the standard fractal image compression methods is the excessive cost of time. Proposed a novel fast fractal image compression approach. Briefly, emploied hierarchical search method to reduce the number of father block, which will be matched, then reduce the pixel number by introducing an error threshold. Theoretical and simulation analysis indicate that the proposed method can achieve a faster compression speed than classical fractal image compression approach such as Jacqain with little influence of Signal to Noise and decode image quality.

关 键 词：分形 迭代函数系统 图像压缩 误差阈值 分层搜索 

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