第2
期
计算机技术与发展 c0MPUTER TECHNOUC GY AND DEVEL3 JPMENT
21 0 O年 2月
Vo . 0 No 2 12 . F b 2 1 e. 00
基于粒子群优化算法的分形图像压缩编码 张爱华,江中勤,张华 (南京邮电大学,江苏南京 200 ) 10 3 摘要:针对基本分形图像方法中编码时间过长的问题和提高 IS自适应图像压缩编码方法的适应能力, F在按人类视觉对比灵敏度分类的基础上,出了一种源于鸟群捕食系统模型的粒子群优化算法 ( S的分形图像 IS自适应压缩编码提 P O) F的新算法,这种自适应编码算法利用图像的自相似性以及应用 PO在分形编码过程中局部迭代函数系统 ( IS参数的搜 S PF )索。通过 Maa6 0 t b .实验仿真实验结果表明,法有效减小了搜索空间,快了编码速度。基于视觉特性的粒子群分形 l此方加编码算法明显优于传统的分形块编码算法。 关键词:图像编码;分形函数迭代系统;子群算法粒 中图分类号: N 1 .1 T 998文献标识码: A文章编号:63 69 (00 0— 0 1 4 17— 2 X 2 1)2 02—0
Fr ea ma eCo r si n Co i g Ba e n P O a t lI g mp e so d n s d o S Z HANG—u, I Ai a JANG h n—i Z h Z o gqn, HANG a Hu ( nigUnvri f ot adT l o Nai i s yo s n e cmmu i t n, aj g2 0 0, hn) n e t P s e nc i sN ni 10 3 C ia ao n Ab ta tFo h ai sr c: rt eb scme x to f ̄t1 ecdn i otdln n i rv h rbe o d p ieI i g o rsinc d d x{ rca . m o igtmec se o ga d mp o et po lm fa a t e v FS ma ecmp eso o— igmeh do ea a t ec p ct i h u nvs a o tatsn ivt co d n ewihteb ss fcasf t n, d l f rd— n to ft d p i a a i nt eh ma iu l nrs e st i i ac r a c t h a io lsic i amo e
e a h v y, c i yn i o a op
tt ryssx rm teb d f h atl s a ot zt n(o o t ISf ca i g mpes ncdn fh e aa— o—pe t nf y e o h i s teprie w mi pi ai w o) f h F f tlmae o r i i o tenw p r o c mi o e a c so o g d r eag r h i rsn e i loi m sp ee td.T sa piei g o n lo t sn tesl—s i rt swela h p lat no v t d tv ma ecdigag r h u i h ef i l i a im g m a y.a l st a pi i fPS i hepo— e c o O nt r
cs f rcacdn atltrt nt ns e ( IS)s rhprmeesMalb . xei n ruhs lt nrsl o es atlo i pri eae f ci ̄t of g ai du o m PF e c aa tr. t 6 0epr a a mett og i ai eut s w h mu o sh t a hi to fetv l e u e h e rh s c n p e e pt ecdig s ed B sdo h iu lca atrsiso h atce h tt smeh d efciey r c dt esa c p ea ds ed u h o n p e . ae n te vs a h rceit fte p ril d a d c
s m lo i w ag r h f rfa t cdn i sp r rt o v nina fat bo kc dn lo tm . t m o rea o i s u e i oc n e t l rca lc o ig ag r h l g o o l i Ke r s fa t ma ec dn s se o u t n i rt; at l wam loih ywo d:rea i g o ig;y tm ffnci eae p ri es r ag r m l o t c t
O引言 飞速增长的数据量与有限的存储资源和有限的传
统 RF IS方法,对几幅图像进行分形压缩编码,获得了 高达 10 0 1 00:的压缩比。微软电子百科全书就是完全用分形编码方法把大量多媒体数据压缩到 60 0 MB以 内。18年 Jcu在计算机上成功地实现了一种全 9 9 aq i n
输能力,形成了一对很难调和的矛盾,这是信息社会的技术
瓶颈之一。提高压缩比,缩小编码搜索时间,始终是科技工作者寻找新的图像压缩方法的动力。分形图 像压缩是近十几年发展起来的一种新的图像编码方
自动的基于块的分形图像压缩方法。在保证高压缩比 的前提下,针对传统的分形图像压缩方法的不足,究研
法,目前对其研究非常广泛,物理学、质学、济在地经 学、网络交通流量分析、生物医学工程、模式识别、讯通
人员在改善分形压缩图像的质量和提高编码时间方面 做了大量的工作。
和图像处理等许多学科和领域有着重要的应用,是也当今非线形分析领域研究的活跃分支。而随着多媒体技术和网络技术的飞速发展,以及现代信息社会对通信业务要求的不断增长,图像压缩编码将是目前正在建设的数字信息化社会所依赖的主要技术基础之一。 18 9 8年 B rs y a l采用迭代函数系统 IS和递归函数系 ne F 一
1图像压缩分形编码理论的数学基础 定义 l,设:[2 J X— X,是基本空间 ( d上的 X, )
个映射,如果存在一个正的常数 C 1使 d 6( )<, ( z, 0 ( )≤ ( ) 3, Y),, Y∈X, 2则称 0为( d) 9 X,上的压
缩映射,称为压缩因子。 C 定义 21 1[2完备的度量空间( d以及个压缩 x, )
收稿日期:0 9—0 0;回日期:0 9—0一l 20 5— 8修 20 8 3
映射∞: x— x(其压缩因子分别为 c,2…,一 lc, f) 起,就组成一个迭代函数系统,简称 IS记作{ 1 F, X;, 0,叫;}C= 3…, C, 2 ( lc,, ) c,2… c称为 IS F的压缩
作者简介:张爱华 (9 8,, 16一)女副教授,硕士研究生导师,研究方向
为应用非线性分析与动力系统方向。

基于粒子群优化算法的分形... 4页 免费 对分形图像压缩编码方法的... 2页...一种改进的快速分形图像压缩编码算法韩金姝 (德州学院 计算机系 ,山东 德州 ...
应用于矢量量化的改进粒子... 5页 免费 基于粒子群优化算法的分形... 4页...2 基于粒子群的矢量量化算法 211 粒子群优化算法在图像压缩编码中的应用 PSNR ...
基于粒子群优化算法的矢量量化图像压缩方法_专业资料。提出一种基于粒子群优化算法的图像矢量量化码书设计算法.该算法引入粒子群的全局搜索策略,结合矢量量化码书设计...
三种优化分形图片压缩算法比较分析_专业资料。分形图像压缩(FIC)是基于局部迭代函数系统(PIFS)的图像压缩算法,即用自然景物的自相似性来进行数据压缩;但是巨大的耗时...
为此,研究如何将量子行为的粒子群优化算法(QPSO)运用于图像压缩。在图像的压缩处理中,先对原始图像元素序列进行排序,再根据收敛性要求对压缩编码进行优化。实验结果...
算法的图像压缩 方法 作者:张忠,王玮,丁群 来源:《现代电子技术》2009 年第...对分形编码和小波零树编码进行优化组合,提出一种分形与改进的 SPIHT 算法相结合...
对分形图像压缩编码方法的探讨_信息与通信_工程科技_专业资料。分形图像压缩编码是图像压缩领域中一种全新的编码算法,具有潜在的高压缩比、高信噪比以及任意尺度上的...
一种基于K-均值聚类优化的快速分形图像压缩算法_专业资料。提出了一种基于K-...实验结果表明,与经典分形压缩算法相比,本文算法编码速度可提高5倍;同基于方差的...
一种基于K-均值聚类优化的快速分形图像压缩算法_专业资料。对搜索窗中的父块...对子块和父块进行聚类,子块只对同一类中的父块进行匹配,从而大大缩短了编码...
基于粒子群优化算法的分形... 4页 免费 基于自适应Tent混沌搜索的... 暂无...图像压缩算法中 , 分形图像编码以其 潜在 的高压 缩比倍受重视 , 已成为图像...
热门文档