改进的分形灰度图像压缩算法的研究 - 包装工程.PDF

包装工程 第37卷 第5期 172 PACKAGINGENGINEERING 2016年3月 改进的分形灰度图像压缩算法的研究 田学军，舒忠 （荆楚理工学院，荆门 448000） 摘要：目的目的 为了解决传统的分形图像压缩算法计算量大和实时性差的问题，提出一种改进的分形灰 度图像压缩算法。方法方法 算法首先基于Gabor变换提取图像块的纹理特征，然后基于K-means算法对 R块和D块以纹理作为特征进行聚类处理，并仅对同一类别的R块和D块进行匹配操作。结果结果 在候 选块池的构造过程中，文中提出了8种等距变换的简化算法。结论结论 文中方法能够在加快分形压缩速 度的同时，较好地保证重建图像的视觉效果，具有较好的鲁棒性。 关键词：图像压缩；分形理论；特征提取 中图分类号：TS801 文献标识码：A 文章编号：1001-3563（2016）05-0172-06 Improved Fractal Gray Image Compression Algorithm TIANXue-jun，SHUZhong （Jingchu University of Technology ，Jingmen 448000 ，China） ABSTRACT ：In order to solve the problems of the intensive computation and poor real-time property of conventional fractal image compression algorithm, this paper proposed an improved fractal gray image compression algorithm. Firstly, the algorithm used Gabor transform to extract texture features based on image blocks, then it used K-means algorithm to implement clustering process for R-block and D-block based on the texture features, and it only conducted matching operation for the R-block and D-block in the same category. In the construction process of the candidate blocks pool, this paper proposed a simplified algorithm for eight isometric transformations. The experimental results showed that this method could accelerate the speed of fractal compression, while ensure the visual effects of the reconstructed image with good robustness. KEY WORDS ：image compression ；fractal theory ；feature extraction 分形图像压缩技术由于同时具有较高的压缩比 像块的自相似性的算法，一旦找到一个匹配块，即可 和较好的重建图像质量的能力，已经成为一项重要的 计算变换的系数[6]。这种用于表示图像块的特殊类