基于K均值聚类的快速分形编码方法

摘要：

针对目前分形图像压缩存在的编码时间过长问题,提出了使用K均值聚类对编码过程进行加速的方法,其中聚类向量采用图像块的正规化特征向量以保证聚类的精度,并通过用部分失真搜索来完成传统K均值聚类中最耗时的最近邻搜索过程以提高聚类速度.进一步,通过结合均值图像建库、去平坦块等技巧,得到了一种快速、可调的分形编码方法.实验结果表明,相对于全局搜索,所提方法大幅地提高了编码速度和压缩比,而解码质量只略有下降.

关键词：K均值聚类、部分失真搜索、最近邻搜索、分形图像压缩

所属期刊栏目：12

分类号：TP391.41(计算技术、计算机技术)

资助基金：陕西省自然科学基金2002A20

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：586-591