基于粒子群聚类优化的快速分形图像压缩算法  

作　　者：孙子翼[1] 吴一全[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《江苏航空》2008年第S1期131-134,共4页Jiangsu Aviation

摘　　要：针对经典分形压缩算法中编码时间过长的问题提出了一种改进算法。将粒子群优化算法应用于聚类中心的求解中,利用聚类优化方法分别对子块和父块进行聚类,匹配时通过类内搜索取代全局搜索,减低了编码时间。仿真实验结果表明,在不影响信噪比和压缩比的前提下,与经典分形压缩算法相比,本文的算法编码速度可提高大约5倍;同近期文献报道的基于K-均值聚类优化的快速分形图像压缩算法相比也有明显的改善。

关 键 词：图像压缩 分形块编码 粒子群优化算法 聚类 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]