计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 84-85.

• 学术探讨 • 上一篇    下一篇

基于广义Mandelbrot集的分形图像压缩算法研究

李 鹏1,赵德平2,牛志成1,魏 明2,彭 鹏2   

  1. 1.沈阳建筑大学 计算中心,沈阳 110168
    2.沈阳建筑大学 信息与控制工程学院,沈阳 110168
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
  • 通讯作者: 李 鹏

Fractal image compression algorithm base on broad mandelbrot collection

LI Peng1,ZHAO De-ping2,NIU Zhi-cheng1,WEI Ming2,PENG Peng2   

  1. 1.Computer Center,Shenyang Jianzhu Unviersity,Shenyang 110168,China
    2.School of Inf. and Con. Eng.,Shenyang Jianzhu University,Shenyang 110168,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
  • Contact: LI Peng

摘要: 提出了以固定字典来代替传统的变化字典的方法实现分形图像编码。通过改变Mandelbrot集参数生成不同的曲线,并对其进行灰度值量化,得到相应得图像块,这样能构成丰富的压缩字典。在编码过程中,只需将待编码的图像块与字典中的图像块进行匹配选出满足条件的图像块,然后对相应的图像块进行编码,就可以实现图像的分形编码压缩。通过实验证明算法实现可行、有效,图像压缩效果理想,较大地提高了分形编码的速度。

关键词: 分形, 图像压缩, Mandelbrot集, 压缩字典

Abstract: In this paper,it replaces traditional variety dictionary with fixed the dictionary to realize fractal image compression.By changing the parameters of Mandelbrot set to get different curve and carry on the grey level quantification,then it obtains the corresponding image black.Finally it can obtain the rich compression dictionary.In the coding process,it will only have to match the waiting image block to the dictionary image block,then selects image block which satisfied the condition and carries on coding corresponding image block.At last it realizes the image fractal code compression.Through the experiment shows that this algorithm realization is feasible,effective,the image compression effect shrinks ideally and the faster fractal coding.

Key words: fractal, image compression, Mandelbrot Set, compress of dictionary