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

第28卷第12期 科技通报 Vol-28No．12 2012年12月 BULLETINOFSCIENCEANDTECHNOLOGY Dee．2012 基于分形集的图像压缩算法研究 李士丹 (广西电力职业技术学院，南宁530007) 摘要：经典的分形编码是利用图像自身的自相似性进行编码。但是编码速度过慢一直是制约其进一 步推广应用的瓶颈。本文提出以Mandelbrot集作为采样空间进行分形编码的方法，缩小了搜索的空间区 域，减少了搜索复杂度。从理论和实验结果表明，该算法能在保证图像质量的前提下取得较好的压缩效 果。 关键词：分形；图像压缩；Mandelbrot集；分形图像 中图分类号：TP391 文献标识码：A AFractal BaseOnFractalCollection ImageCompressionAlgorithm LiShidan ElectricPowerVocationalTecbnical (Guangxi College，Nanning530007，China) codeis ofownfromthe thecode is is Abstract：Theclassicalfractal the slow，which usingimage similarity．Butspeed to the codeofmethod themainbarrierrestrictits this we fractal theMandelbrot promoting．Inpaperproposed image by collectionasthe thesearch andthesearchorderof theex— samplingspace，reducingspatialregion complexity，Through this realizationisfeasible，effective，the effectshrinks andthefaster perimentprovedalgorithm imagecompression ideally fractal coding． of collection；fractal Keywords：fractal；imagecompression；Maudelbrotimage 0 引言 1基本分形图像压缩算法 分形图像压缩方法是Bansley于1988年首次提出 分形编码技术是一种以分形理论为数学基础的编 的，并在特定条件下获得了10000：1的压缩比。1990年 码方法，其相关概念和定理有：不动点定理，仿射定理， Jacquin在此基础上提出了以局部迭带函数系统(PIFS) 的思想实现自动分形编码[1，2|，算法被认为是分形压缩迭代函数系统，吸引子定理，拼贴定理等。分形图像压