一种新型快速图像分形映射压缩算法  

A New and Quick Image Compression Algorithm Based on Fractal Mapping

作　　者：赵德平[1] 李金[2] 朱伟勇[1] 苏畅[3] 陈绯[3] 

机构地区：[1]东北大学计算中心,沈阳110006 [2]沈阳工业大学,沈阳110021 [3]辽宁省人民医院B超室,沈阳110015

出　　处：《中国科学院研究生院学报》1999年第2期192-201,共10页Journal of the Graduate School of the Chinese Academy of Sciences

基　　金：国家教委博士点基金;辽宁省自然科学基金;沈阳建筑工程学院青年基金

摘　　要：针对分形编码算法编码时间太长、精度控制需要细分等缺点提出对编码图像进行分级逼近的新的分形编码算法．对这一思想的可行性在理论上进行了有益的探索，给出了该算法成立的理论基础，并得出了任给一图像，都可以找出一组压缩变换，使得从任意图像出发，经该组变换压缩迭代后重构原始图像的新的构造性证明．给出一个新的具体实现分形编码的算法．实验表明，在提高压缩比和图像恢复质量的同时。Presents a new and approximate fractal image coding by different grey levels because the compression time of fractal coding algorithm is very long and precise control is divided by cutting image. In addition, some beneficial research with respect to its feasibility in compression theory are also discussed. At the same time, the new following proof of existing a set of fractal compression mappings to reconstruct the original image is given: giving an arbitrary original image, we can always find a set of compression mappings, so that the image can be reconstructed from an arbitrary image. Based on the new compression idea, a concrete algorithm of realizing fractal image coding is designed by the paper. The experimental results prove that the new algorithm can improve compression ratio while reducing encoding time.

关 键 词：图像压缩 图像编码 压缩映射 分形图像编码 

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