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

摘要

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