文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于粒子群优化算法的分形图像压缩编码
侵权投诉

基于粒子群优化算法的分形图像压缩编码

第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一)女副教授,硕士研究生导师,研究方向

为应用非线性分析与动力系统方向。

基于粒子群优化算法的分形图像压缩编码

第1页

你可能喜欢

  • 图像压缩算法
  • 图像压缩技术
  • 矢量量化
  • 信号频谱分析
  • 霍夫曼编码
  • 函数应用
  • MATLAB函数

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email