Fractal image compression algorithm base on broad mandelbrot collection

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (28): 84-85.

• 学术探讨 • Previous Articles Next Articles

Fractal image compression algorithm base on broad mandelbrot collection

LI Peng¹,ZHAO De-ping²,NIU Zhi-cheng¹,WEI Ming²,PENG Peng²

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集的分形图像压缩算法研究

李鹏¹,赵德平²,牛志成¹,魏明²,彭鹏²

1．沈阳建筑大学计算中心,沈阳 110168
2．沈阳建筑大学信息与控制工程学院,沈阳 110168

通讯作者: 李鹏

Abstract

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

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

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

LI Peng¹,ZHAO De-ping²,NIU Zhi-cheng¹,WEI Ming²,PENG Peng². Fractal image compression algorithm base on broad mandelbrot collection[J]. Computer Engineering and Applications, 2007, 43(28): 84-85.

李鹏¹,赵德平²,牛志成¹,魏明²,彭鹏². 基于广义Mandelbrot集的分形图像压缩算法研究[J]. 计算机工程与应用, 2007, 43(28): 84-85.

[1]	FENG Xuemei, ZHANG Zhiyi, YANG Long. Global Point Cloud Initial Registration Algorithm of Fractal Dimension [J]. Computer Engineering and Applications, 2020, 56(5): 234-241.
[2]	YU Heng, MEI Hongyan, XU Xiaoming, JIA Huiping. Survey of Image Compression Algorithm Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(15): 15-23.
[3]	ZHANG Jiahui, HE Hongdi. Multifractal Property Between Baltic Dry Index and China Coastal Bulk Freight Index Before and After Financial Crisis [J]. Computer Engineering and Applications, 2019, 55(5): 237-243.
[4]	CHEN Xiaojuan1, WANG Danhui2. Face recognition based on BEMD and fractal dimension [J]. Computer Engineering and Applications, 2017, 53(10): 177-180.
[5]	LI Gaoping, LIU Li. Fast fractal encoding algorithm based on image sub-block feature matching [J]. Computer Engineering and Applications, 2017, 53(1): 195-200.
[6]	YUAN Zongwen, LU Yepin, YANG Hansheng. Semi-cross trace feature fast fractal image coding [J]. Computer Engineering and Applications, 2016, 52(3): 197-201.
[7]	TANG Pingping1，2, WANG Zaijian1, WANG Dongju1. Complementing flow classification in consideration of piecewise Hurst exponent [J]. Computer Engineering and Applications, 2016, 52(24): 11-18.
[8]	ZHOU Feifei, CHEN Jianming, ZHANG Jingjing. Wavelet prediction coding based on local entropy minimum [J]. Computer Engineering and Applications, 2016, 52(22): 203-207.
[9]	QIN Jianqiang1, KONG Xiangyu1, HU Shaolin2, MA Hongguang3. Performance comparison of methods for estimating fractal dimension of time series [J]. Computer Engineering and Applications, 2016, 52(22): 33-38.
[10]	DONG Jun1, ZHANG Yong2. Analysis of mul-tifractal properties of traffic flow time series on expressway [J]. Computer Engineering and Applications, 2016, 52(10): 227-230.
[11]	ZHAO Shoulin1, QIN Lilong2, CHEN Xiang3. Digital modulation recognition based on complexity measure [J]. Computer Engineering and Applications, 2015, 51(4): 226-231.
[12]	WU Xiaoxuan, NI Zhiwei, NI Liping. Research on fractal clustering ensemble algorithm based on cloud computing environment [J]. Computer Engineering and Applications, 2015, 51(14): 1-6.
[13]	WU Man, ZHANG Gongrang, LIU Heng. Feature selection based on fractal dimension and multi-objective genetic algorithm [J]. Computer Engineering and Applications, 2015, 51(11): 109-113.
[14]	LI Shiping, LIU Lijing, MIAO Chengqiang, GU Shusheng. Algorithm of fractal image coding combining dispersion analysis and quadtree [J]. Computer Engineering and Applications, 2014, 50(4): 170-172.
[15]	ZHAO Yanzhong, WU Liwen. Comparison and application of estimation of Hurst exponent [J]. Computer Engineering and Applications, 2014, 50(16): 154-158.

Fractal image compression algorithm base on broad mandelbrot collection

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics