一种基于迭代函数系统的分形图像编码方法.PDFVIP

第! 卷第# 期 应 用 科 技 $%’ ! ，(’ # ))* 年# 月 +,,-./0 12-.32.0 43/0 5.263%%78 9:’ ))* 文章编号：;)) = #;?（))* ）)# = ));) = ) 一种基于迭代函数系统的分形图像编码方法 田金超，孟0 克，韩志学 （哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨;*)));） 摘0 要：以迭代函数系统（@A1 ）为编码方法对图像进行压缩处理’ @A1 的分形编码是将原始图像分割成互不重叠 的小方块然后对每个小方块构造迭代函数系统，并保证迭代函数迭代变换的收敛性’ 由于记录分形变换仅需很 少的数据量，这就意味着分形图像编码可以获得很好的压缩效果而且解码速度快’ 关键词：迭代函数系统；编码；压缩；比例因子 中图分类号： 5B;;0 文献标识码：+ ! #$%$’ ()$*+ %,-(.* )+/,- 0(/ (+#$+- 1.%(,. 232+) 5@+B 9-3C264% ，DEBF G. ，H+B I6-CJ:. （126%% %K @3K%LM4N-%3 43/ O%MM:3-24N-%3 E37-3..L-37 ，H4LP-3 E37-3..L-37 Q3-R.LS-N8 ，H4LP-3 ;*))); ，O6-34 ） !42#$% ：56-S ,4,.L /.4S T-N6 -M47. 2%M,L.SS-%3 T-N6 N6. 4-/ %K @N.L4N./ A:32N-%3 18SN.M （@A1 ）’ 56. @A1 /-C R-/.S 43 %L-7-34 -M47. -3N% SM4 3%3C%R.L4,,./ P%2US 43/ N6.3 2%3SNL:2NS @A1 K%L .426 P%2U ，M.43T6-. .3S:C L-37 N6. 2%3R.L7.32. %K N6. -N.L4N./ NL43SK%LM4N-%3’ V.24:S. %38 4 SM4 KL42N-%3 %K /4N4 4L. 3.././ N% L.2%L/ KL42C N4 NL43SK%LM4N-%3 ，KL42N4 -M47. .32%/-37 243 42W:-L. P.NN.L 2%M,L.SS-%3 .KK.2N 4S T. 4S W:-2U.L /.2%/-37 S,../’ S24. K42N%L 5+30,#-2 ：-N.L4N./ K:32N-%3 S8SN.M ；2%/-37 ；2%M,L.SS-%3 ； 0 0 分形图像的@A1 （-N.L4N./ K:32N-%3 S8SN.M ）方法， 码的过程，就是寻找一组最佳变换，并把变换参数存 即基于迭代函数系统的分形图像编码，是目前最常 放在文件里’ 解码的时候，在一幅任意灰度图像的基 用的编码方法之一，迭代函数系统图像编码的基本 础上，利用这些变换参数经过几次迭代，就可大致重 框图如图; 所示’ 建原始图像’ ;0 分形编码的特点 基于块的分形编码是一种利用块间自相似性来 减少图像冗余度的新型编码技术，它具有以下特点： ; ）较高的压缩比’ 在压缩比方面优于基于[O5 的9\EF 编码，对一般图像，当压缩比在) 倍以上