基于分形集的图像压缩算法研究.pdfVIP

第 28卷 第 12期 科 技 通 报 Vo1．28 No．12 2012年 12月 BULLETIN 0FSCIENCEAND TECHN0LOGY Dec．2012 基于分形集的图像压缩算法研究 李士丹 (广西电力职业技术学院 ，南宁 530007) 摘 要：经典的分形编码是利用图像 自身的自相似性进行编码。但是编码速度过慢一直是制约其进一 步推广应用的瓶颈。本文提出1)2Mandelbrot集作为采样空间进行分形编码的方法，缩小了搜索的空间区 域，减少了搜索复杂度。从理论和实验结果表明，该算法能在保证图像质量的前提下取得较好的压缩效 果。 关键词：分形；图像压缩；Mandelbrot集；分形图像 中图分类-~一-：TP391 文献标识码 ：A 文章编号：1001—7119(2012)12—0065—02 A FractalImageCompressionAlgorithm BaseOnFractalCollection LiShidan (GuangxiElectricPowerVocationalTechnicalCollege，Nanning530007，China) Abstract：Theclassicalfractalcodeisusingtheimageofownfrom thesimilarity．Butthecodespeedisslow ，whichis themainbarriertorestrictitspromoting．InthispaperweproposedhtefractalimagecodeofmethodbytheMandelbrot collectionasthesamplingspace，reducingthesearchspatialregionandthesearchorderofcomplexity，Throughtheex— perimentprovedthisalgorithm realizationisfeasible，effective，theimagecompressioneffectshrinksideallyandthefaster fractalcoding． Keywords：fractal；imagecompression；Mandelbrotcollection；fractalofimage 0 引言 1 基本分形图像压缩算法 分形 图像压缩方法是Bansley=~1988年首次提出 的，并在特定条件下获得了10000：1的压缩比。1990年 分形编码技术是一种以分形理论为数学基础的编 Jacquin在此基础上提出了以局部迭带函数系统(PIFS) 码方法，其相关概念和定理有：不动点定理，仿射定理， 的思想实现 自动分形编码[1121，算法被认为是分形压缩 迭代函数系统，吸引子定理，拼贴定理等。分形图像压 算法的重大突破，然而Jacquin的算法依然存在一些问 缩编码的主要步骤 ： 题。 (1)图像分割：将原始灰度图像4(尺寸为r×r)分割 本文通过改变编码的采样空间出发，来缩短分形 成为互不相交RxR大小的值域块R((l1，…， })。 压缩编码的时间。通过对Mandelbrot集的局部进行类似 (2)建立匹配域块：用2Rx2R的截取窗口沿原图 矢量放大后，仍能得到与原图相似的结构。本文正是利 的水平和垂直方向分别以步长Ah和Av移动截取方块 用Mandelbrot集的这个特征通过搜索Mandelbrot集中与