%0 Journal Article
%T Fast Fractal Coding Technique Based on K-mean Clustering<br>基于K均值聚类的快速分形编码方法
%A CHEN Zuo-ping
%A YE Zheng-lin
%A ZHENG Hong-chan
%A ZHAO Hong-xing
%A <br>陈作平
%A 叶正麟
%A 郑红婵
%A 赵红星
%J 中国图象图形学报
%D 2007
%I 
%X Long coding time is the main problem in image compression based on Fractal at present,mainly due to its heavy computation of searching the best-match domain block for each range block.In this paper,a fast K-mean clustering algorithm is proposed firstly using Partial Distortion Search to replace the time-consuming Nearest Neighbor Search process in traditional K-mean clustering algorithm.Then the K-mean clustering algorithm is used to speed up the coding: scheme the domain blocks and search the best-match block for each range block in some nearest neighbors from some nearest clusters.Furthermore,by combining other techniques such as excluding planar blocks and building domain pool from an averaged image,a fast and adjustable fractal coding scheme is obtained.Experimental results indicate that comparing to exhaustive search,the proposed method improves the coding speed and compression ratio greatly with slight quality degradation of decoded image.
%K K-mean clustering
%K partial distortion search
%K nearest neighbor search
%K fractal image compression<br>K均值聚类
%K 部分失真搜索
%K 最近邻搜索
%K 分形图像压缩
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=8F5F6B36026DCE85&yid=A732AF04DDA03BB3&vid=59906B3B2830C2C5&iid=E158A972A605785F&sid=CD26609C367AC9C8&eid=E543FC2C7CA75C74&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=11