一种改进的分形图像编码方法
An Improved Fractal Image Coding Method
DOI: 10.12677/CSA.2017.711119, PDF, HTML, XML, 下载: 1,378  浏览: 2,358 
作者: 齐凌云*：四川大学计算机学院，四川 成都
关键词: 分形图像编码；压缩比；解压效果；Fractal Image Coding； Compression Ratio； Decompression Effect
摘要: 传统图像编码方法一般已成定式，发展潜力不大。分形图像编码方法思想新颖，是极具发展潜力的压缩方法，但分形编码存在编码耗时过长的缺点。本文基于分形编码思想，从编码时间、压缩比以及解压效果三个方面对Jacquin基本分形编码方法进行研究和改进，提出一种改进的分形图像编码方法。通过对多幅图像进行实验，本文的改进方法在图像压缩时间、压缩比以及峰值信噪比PSNR值上均有提高。
Abstract: The traditional image coding method has become the general format; development potential is not great. The method of fractal image coding compression method is a novel idea; it has great potential for development. Based on the theory of fractal coding and from coding time, compression ratio and the decompression effect three aspects, we make research and improvement on Jacquin’s basic fractal coding method, and propose an improved fractal image coding method. Experimental results show that compared to the Jacquin’s basic fractal coding method, the method in this paper is improved on the image compression time, compression ratio and peak signal to noise ratio.
文章引用：齐凌云. 一种改进的分形图像编码方法[J]. 计算机科学与应用, 2017, 7(11): 1052-1058. https://doi.org/10.12677/CSA.2017.711119

参考文献

[1] Wikipedia Fractal Compression.
https://en.wikipedia.org/wiki/Fractal_compression#cite_ref-18
[2] Mandelbrot (1982) The Fractal Geometry of Nature. Freeman W H, Mandelbrot, 466.
[3] Hutchinson, J.E. (1981) Fractals and Self-Similarity. Indiana University Mathematics Journal, 3, 713-747.
https://doi.org/10.1512/iumj.1981.30.30055
[4] Barnsley, M.F. (1988) A Better Way to Compress Image. Byte Magazine, 1, 215-223.
[5] Cabrelli, C.A., Falsetti, M.C. and Molter, U.M. (2002) Fractal Block-Coding: A Functional Approach for Image and Signal Processing. Computers and Mathematics with Applications, 44, 1183-1200.
https://doi.org/10.1016/S0898-1221(02)00225-0
[6] Kima, T., Van Dyck, R.E. and Miller, D.J. (2002) Hybrid Fractal Zero Tree Wavelet Image Coding. Signal Processing: Image Communication, 17, 347-360.
https://doi.org/10.1016/S0923-5965(02)00003-6
[7] Jacquin, A.E. (1992) Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations. IEEE Trans ImageProcess, 1, 18-30.
https://doi.org/10.1109/83.128028
[8] 王惠溧. 基于三角形分割的分形图像压缩算法[J]. 科技向导, 2013(36): 278.
[9] Tan, T. and Yan, H. (2002) The Fractal Neighbor Distance Measure. Pattern Recognition, 35, 1371-1387.
[10] 蔡芳, 徐乃平, 孙隆和. 快速分形图像压缩算法[J]. 西北工业大学学报, 1999, 17(3): 355-359.
[11] 陈家琪, 唐元刚. 小波与分形混合图像压缩编码[J]. 计算机与信息技术, 2007(35): 272-274.