基于子块特征的快速分形图像压缩算法_论文

计 算 机 系 统 应 用  21 年 第1 0  0   9卷 第 1 期  基于子块特征 的快速分形 图像压缩算法①   吴晓燕 1 刘希玉 1 徐  庆 2 ( .       1山东 师范大学 管理 与经济学院 山东 济 南 2 0 1 : 5 0    4 2 山东师范大学 信息学院 山东 济 南 2 0 1 ) . 5 0 4  摘 要 : 针对分形图像压缩编码时间过 长的缺点 ,提 出一种改进算法,利 用子块的相似特征 ,将基本分形图像    压缩的全搜索过程 ,转化为相对差意义下的最近邻搜 索 ,在搜 索过程 中只搜 索与值域块相对差相近 的   码本块 ,减 少了搜 索范围。 实验结果表 明 ,该方法与基本分形图像压缩相比 ,在保证解码 图像质量的  同时,有效地加快 了编码速度。   关键 词 : 分 形 图像 压 缩 最近 邻    Fa tFr c a  ma e Co n   g rt s   a t lI g   di g Al o ihm  s d o   ub— o k  a ur   Ba e   n S ? Bl c Fe t e WU  a - a  LU  . u,   ig Xi Y n, I Xi  XU Q n   o Y (. ol eo  a a e n  dE o o c, h n o gNomaUnv ri ,ia  5 0 C ia 1 l g  f ng me t n   cn misS a d n   r l iesy J n 2 0   ,hn ; C e M a   t n 1 4   2C l g fno ai , h d n   r a U ies ,ia 5 0  C ia  .ol e   fr t n S a o g m l nvri J n 2 0   , hn ) e oI m o n No   y t n 1 4 Ab ta t sr c  T   e u e h   o g e o i   i e offa tlc mp e so   lo i m ,t i  a e   r p s s a   mp o e   o r d c  te l n   nc dng t    r ca  o r s i n ag rt m h h s p p rp o o e  n i rv d a g rt m .I  s st e sm i r c a a trs c    u bo k n   o vet  e b sc fa t li a e c dn S lo i h tu e     i l   h c eit sofs b— lc ,a d c n rs t   a i r ca m g   o ig’  h a r i h e t es a c  n ot ene e t eg b rs a c   fa r lt e dfee c   e n d i  i  p r a  ot eo y n i  e h i t    a s  ih o  e h o   ea i   i r n ed f e  nt spa e , nd t h   nl  r r h r n r v i h s a c   f h   o i   l c s wh c   a e t e s me d f rn e T i  t o   a  e u e t e s a c  p c . e r h o t e d ma b o k   ih h v     a   i e e c . h sme d C r d c     e h s a e n h h n h r   Ex e i n a  e u t d mo sr t t 矾 p rme t lr s l s e n tae l l c mpae   t   e a i fa tl ma e o i g he p o o e   o r d wi t  b sc r ca i g  c d n ,t   r p s d h h ag rt C  p e  pt ee c dn   r c s  t   eg rnteo   ei g ’ u ly  loi hm a s e du    n o ig p o e swi t   u a e   f  ma eSq ai . n h h h h t t fa t l i g  o r s in; ls i c to   rca ;ma ec mp e so ca sf a in i 1 引言    分形 图像压缩是根据现实图像具有 自相似 性来实  计算机 自动完成的分形图像编码算法 ,实现 了较高 的  压缩 比 ,但编码时 间过长限制 了其实用性。此后 ,在  现 图像压缩 的一种有损编码方法。利 用分形实现 图像  压缩的思想 由 B r s y在 1 8 an l e   8年首次提 出【 , 9 l 他通  】 过 运 用迭 代 函数 系 统 ( ea e  F n t n S se   I rtd u ci   y t m t o 专 家和学者 的不 断探 索下 ,分形图像编码 以其潜在的  高压缩 比、解码 图像分辨率无关等优点成为 当前最有  发展前途的编码之一。   IS ,对整体 与局部具有很强 自相似性 质的 图像进 行  F) 编码 ,实现 了很高的压缩比, 但他并没有给 出适用于所  有 图像 的编 码算 法。 为解决 此编码 方 案的局 限性 ,   J c un 在 1 9 年提 出了基 于局部迭 代函数 系统  aq i   0 9 近 年来 ,许 多专 家和学 者 对分形 图像 压缩 算法  的编码 时间和 解码 图像 质量等 方面 进行 了改进和 研  究 ,取 得 了一定 的效 果 ,但 如何在 保证 图像 解码质  量 的 同时缩短 编码 时 间仍是分 形 图像压 缩 中急 需

相关文档

基于图像子块特征的快速分形图像编码算法
基于分形特征的半调图像无损压缩算法
几种改进的快速分形图像压缩算法
图像子块特征匹配的快速分形编码算法
基于图像子块特征的快速分形图像编码算法
基于像素分布与三角形分割的快速分形图像压缩算法
基于视觉阈值的分形图像压缩算法研究
一种新型的基于熵值的分形图像压缩算法
基于等腰直角三角形的分形图像压缩算法
基于分形与JPEG的混合图像压缩算法
电脑版