基于相关系数的快速分形图像编码算法

《基于相关系数的快速分形图像编码算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com图像处理中文核心期刊《微计算机信息》(管控一体化)2007年第23卷第6-3期文章编号：1008-0570(2007)06—3-0304-02基于相关系数的快速分形图像编码算法AIgorithmforFastFractalImageEncodingBasedonCorrelationCoefficients(兰州理工大学)丁政建袁宗文赵付青DINGZHENGJIANYUANZONGWENZHAOFUQlNG摘要：自Jacquin提出的分形块编码以来，各种改进算法不断出现，不同程度地减少了编码时间。该文

2、基于相关系数的快速分形图像编码算法．从理论上研究了图像块匹配误差度量和图像块相关系数之间的关系，论证了极小化图像块的均方误差等价于极大化图像块的相关系数，提出了基于相关系数的分形图像编码算法，实现了在解码图像不降质的情况下大大地缩短了编码时间。关键词：分形；快速分形编码；图像压缩；相关系数中图分类号：rI1P751文献标识码：AAbstract：SinceJacquinproposedthetheoryoffractalblockcoding，anumberofimprovedalgorithmswereemergedwhichcouldre-du

3、cetheimageencodingtimeinsomedgree．Thepaperproposedthealgorithmforfastfractalimageencodingbasedoncorrelationcoeficients：Tobeginwith，provedaequationlinkingtheMSE(meansquareeror)oftheimgetileswiththecorelationcoeficientsoftheimgetilesanddemonstratedthattominimizetheirMSEwasequalt

4、omaximizetheircorelationcoeficients、Insuccession，thealgorithmwasdesignedtoadvancethetheoryoftheJacquincodingandfastedthespeedoftheimageencodingwithoutdegradingthequalityoftheimge．Keywords：fractal；fastfractalencoding；imgecompression；correlationcoeficients．Q．必须求解下面的极小化问题：1引言0Ri一

5、(s．。Din(i)+o-{milIRi一(s’Djo’1)I}(1)础图像编码技术是多媒体通信研究领域的热点内容之一。好其中l是向量2一范数，m(i)、S和O分别表示R．的最佳匹配的编码技术既要有高的压缩比，又要有高的解码质量。从近年块D∈Q的序号和对该匹配块的对比度和亮度的最优调整系来已发表的大量文献来看，分形图像编码以其新颖的思想、高数。此外。对比度因子必须满足约束Isl

6、的跨尺度自相似性，并充分三元组(m(i)、S、o称为R．的分形码。全体R的分形码就组成原地利用人眼的视觉生理特性来实现图像的压缩。它源于始图像的分形码，它描述了一个使图像近似不变的压缩仿射Barnsley及其研究小组对迭代函数系统fIteratedFunctionSys．变换T。terns1的研究和Jacquin提出的分形块编码(FractalBlockCod．解码是相对简单的迭代过程，重构图像由分形码描述的压ing)。缩变换T迭代作用于任何初始图像来生成．迭代次数预设(一般本文从理论上研究了定义的图像块匹配误差度量和定义不超过10)。具体地说，在

7、分形解码过程中，第k次迭代图像“-的相关系数之间的关系，提出了基于相关系数的分形图像编码的R块由下式确定：是对Jacquin编码技术的改进．实现了在不降质的情况下加速RI=sl·D(k-I1’+oi·1(2)图像的编码速度。其中D)rf0是R最佳匹配块，源于第k一1次迭代图像；2Jacquin编码技术简介SilO．是R对应的最佳对比度和亮度的调整系数。Banach不动点定理保证迭代图像序列{是收敛性的，拼贴定理保证变换不动图像被分割成大小不同的两类子块：range块(R块1和do．点是原始图像的一个近似图像。main块(D块)，其中R块互不重叠且覆

8、盖整个图像，D块可以重3基于相关系数的快速分形图像编叠且边长是R块的两倍。D块经四领域像素平均收缩为R块的大小．然后每个这