基于Mandelbrot集和Logistic映射的分形图像压缩编码  

Fractal image compression coding based on Mandelbrot collection and Logistic mapping

作　　者：赵德平[1] 彭鹏[1] 张东伟[1] 

机构地区：[1]沈阳建筑大学信息与控制工程学院,辽宁沈阳110168

出　　处：《计算机工程与设计》2008年第11期2851-2852,2856,共3页Computer Engineering and Design

基　　金：辽宁省自然科学基金项目(1022038-1-04)。

摘　　要：改变传统的一幅图像对应一个压缩字典、一幅图像固定一张量化表的分形图像压缩方法,提出基于M集和Logistic映射的分形图像压缩编码算法。采用函数=2+,生成M集曲线,使用Logistic混沌映射生成的量化表量化M集曲线,生成图像块,构成丰富的压缩字典。编码时将量化后的M集图像块与压缩字典中的图像块进行匹配,选出满足条件的图像块,然后对该图像块进行编码;解码时读取压缩字典,重建图像。该算法生成了丰富的压缩字典,解码图像质量高,并且比传统分形图像压缩算法压缩比高。A fixed compression dictionary is created to change the fact that an image has one-to-one compression dictionary and advance the fractal image compression algorithm based on Mandelbrot collection and Logistic mapping. The functionf（z） =z2＋c with different z can create different curves, The paper use the quantification table which comes from Logistic mapping to make the curves quantification and then obtain many image blocks, thus abundant compression dictionary is built. During the encoding, match to the image blocks in the compression dictionary, then the image block satisfied the condition will be carried on encoding; During the decoding, reading from compression and restructing the former image. Using this algorithm, it can obtaina nice result because of the abundant compression dictionary. It has higher compression ratio, faster decoding and perfect decoded image.

关 键 词：MANDELBROT集 LOGISTIC映射 分形图像压缩 压缩字典 编码 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]