一种基于K-均值聚类优化的快速分形图像压缩算法

山东大学学报(工学版)

一种基于K-均值聚类优化的快速分形图像压缩算法

姜政，江铭炎

山东大学信息科学与工程学院，山东济南250100

收稿日期:2005-09-14 修回日期:1900-01-01 出版日期:2006-06-24 发布日期:2006-06-24
通讯作者: 姜政

A fast fractal image compression algorithm based on Kmean clustering optimization

JIANG Zheng,JIANG Mingyan

School of Information Science and Engineering,Shandong University,Jinan 250100,China

Received:2005-09-14 Revised:1900-01-01 Online:2006-06-24 Published:2006-06-24
Contact: JIANG Zheng

摘要/Abstract

摘要： 对搜索窗中的父块和子块，根据其方差的不同，利用K-均值聚类优化方法分别对子块和父块进行聚类，子块只对同一类中的父块进行匹配，从而大大缩短了编码时间.仿真实验结果表明，在不影响信噪比和压缩比的前提下，与经典分形压缩算法相比，该算法编码速度可提高大约5倍；同近期文献报道的基于方差的快速分形压缩算法相比，该算法的结果也有明显的改善.

关键词: K-均值聚类, 分形块编码, 图像压缩

Abstract: Range and domain blocks are clustered by using Kmean clustering method, and range blocks search domain blocks in the same category, which can shorten encoding time significantly. The encoding speed of our method is about 5 times faster than that of the classical Jacquin's algorithm, and the quality of the decoding images can be retained as well when the compression ratio is fixed. We also tested some other fast encoding schemes based on variance, and the experimental results show that our algorithms are superior to them.

Key words: fractal block coding, image compression , Kmean clustering

姜政,江铭炎 . 一种基于K-均值聚类优化的快速分形图像压缩算法[J]. 山东大学学报(工学版), 2006, 36(3): 22-25 .

JIANG Zheng,JIANG Mingyan . A fast fractal image compression algorithm based on Kmean clustering optimization[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(3): 22-25 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	张凯,田国会*,周风余,宋保业. 面向医院病房巡视的机器人图像采集与传输系统[J]. 山东大学学报(工学版), 2012, 42(1): 51-58.
[2]	庄琳,姜政,江铭炎 . 一种基于小波分解的无搜索分形图像压缩算法[J]. 山东大学学报(工学版), 2006, 36(4): 100-103 .