一种改进的K-均值聚类分形编码方法

来源期刊：软件工程2017年第11期

论文作者：郭慧 贺杰 陈晓虹

文章页码：10 - 14

关键词：分形图像编码;K-均值聚类;近邻搜索;方差法;

摘    要：为了解决分形图像编码耗时过长的问题,该论文主要研究了基于K-均值聚类的快速分形编码算法。首先引入方差法将子块分为简单块和复杂块,随后采用K-均值聚类算法对复杂子块及父块进行分类,并在搜索匹配父块的过程中运用近邻搜索法,使得相应子块仅在近邻范围内与同类的父块进行匹配运算。该方法对匹配块的搜索过程进行了优化,大幅度减少了编码时间。测试结果表明,与基本分形编码算法相比可提速多倍,并且其重构图像效果较好。