【作者】 ;
【导师】 ;
【作者基本信息】 北京邮电大学, 信号与信息处理, 2009, 硕士
【摘要】 现今社会,科学技术取得了飞速的发展。由计算机技术所带来的信息革命使人类由工业化的社会进入到信息化的社会。以图像为主的多媒体技术大大丰富了我们的生活,但是如果没有一个高效的压缩方法,图像通信将不可能实现。因此,图像压缩成为了多媒体技术发展的关键和瓶颈之一。到目前为止,图像压缩的研究已经产生了一些成熟的技术,如DTC变换,霍夫曼编码等,并且以这些编码为基础已形成了一系列的国际标准,如BIG,JPEG,JPEG-2000,H.261,H.263,MPEG-1,MPEG-2,MPEG-4,MPEG-7等。图像压缩编码技术目前又提出了许多新的编码方法,如子带编码、小波变换编码、利用分形几何的图像编码等等,尤其是分形图像编码(Fractal Image Coding,FIC)以其高压缩比、简单、快速的解码过程、新颖的编解码理论以及分辨率无关等优点成为国内外学者研究的热点。然而,分形图像编码也有其固有的缺点:编码过程相当耗时;高压缩比下图像恢复的质量不是很好。这些缺点在某种程度上限制了它的广泛应用。因此,本文主要针对它的缺点,深入研究了在保证解码图像质量的同时如何减少编码时间的问题。主要工作如下:(1)基于K均值聚类的快速编码算法。该算法把聚类算法应用到分形编码中,利用聚类算法良好的分类效果及一定的自适应性,对定义域块和值域块进行分类,相应的值域块只是在与其对应类内搜索,大大缩短了编码的时间。采用聚类算法分类较之现有的分类算法,具有无需自设定参数,自适应性强,分类精确的优