分形压缩

✍ dations ◷ 2025-04-04 11:16:58 #有损压缩算法,分形

分形压缩 (Fractal Compression)又名碎形压缩,是一种有损数据压缩(失真压缩)的方法,是一种以碎形为基础的图像压缩,适用于纹理及一些自然影像。

当需要压缩的影像自身存在部分相似性,则适用分型压缩。这些图案的共同特性为,虽然人眼会觉得图片看起来复杂无比,但实际上图片却只包含非常低的资讯量,因此可以经过一个简单的算法产生。分形算法将这些图片转换为名为“分形编码”的数据资料,此种密码用来重新建立加密(压缩)过的图档。

简而言之,分形压缩就是利用自我相似缩小来压缩,解压缩则反之,是利用自我相似放大来解压缩。

在数学领域中,分形影像的压缩可以用迭代函数系统来描述。

二元图片可被视为一个R2的子集合,一个迭代函数系统被定义为许多由平面R2对映至R2的收缩(contraction)转换所成的集合,即t1,…,tn

T={ti: R2 → R2 | i=1,2,…,n}

此种转换集定义了一个(巨)转换,转换对像则是二元影像f0,二元影像f0表示成点所成的集合。

一个重要的事实是:如果所有的ti都具备收缩性,则T具备收缩性,而且T也有定点。

T的定点便是最后的收敛二元影像 T ( f 0 ) = t 1 ( f 0 ) t 2 ( f 0 ) t n ( f 0 ) = f 1 {\displaystyle T(f_{0})=t_{1}(f_{0})\cup t_{2}(f_{0})\cup \cdots \cup t_{n}(f_{0})=f_{1}}

因此, T 2 ( f 0 ) = T ( f 1 ) = t 1 ( f 1 ) t 2 ( f 1 ) t n ( f 1 ) = f 2 {\displaystyle T^{2}(f_{0})=T(f_{1})=t_{1}(f_{1})\cup t_{2}(f_{1})\cup \cdots \cup t_{n}(f_{1})=f_{2}} ,以此类推可求得 T n ( f 0 ) {\displaystyle T^{n}(f_{0})}

令|T|表T的定点,则T的定点(集)可以表示成: | T | = f = lim n T n ( f 0 ) {\displaystyle |T|=f_{\infty }=\lim _{n\to \infty }T^{n}(f_{0})}

T的定点也是唯一的。也就是说,不管起始的二元影像为何,我们可以重复地将T应用在他上面并且在最后收敛到一张固定的二元影像(定点)。因此,T本身就决定了一张二元影像。

总结来说,给定一张输入二元影像f0,应用迭代函数系统T一次,则可得到 T ( f 0 ) {\displaystyle T(f_{0})} ,应用两次则得到 T n ( f 0 ) {\displaystyle T^{n}(f_{0})} 。他的定点是 lim n T n ( f 0 ) {\displaystyle \lim _{n\to \infty }T^{n}(f_{0})} ,与起始二元影像f0昰什么完全无关,只决定于T。

灰阶影像与二元影像的最大不同处在于灰阶影像比二元影像多了一个维度。我们可以将一张二元影像表示成许多平面上的点所成的集合,每一个点代表它在影像中是黑色,没在集合内的点则属于背景的白色。

因此,可以将一张二元影像表示成{(xi,yi)|(xi,yi)的颜色为黑色},换句话说,我们可以将一张二元影像表示成许多位置(平面上的x座标语y座标)所成的集合,而收缩性(两个点的位置愈来愈靠近)与定点(收敛到某一个特定位置的点)等定义也都是针对位置而言。灰阶影像则不然,它除了位置之外,还多了一项灰阶值,换句话说,它必须表示成{(xi,yi,zi)|zi=f(xi,yi),为(xi,yi)点的灰阶值}。

这么一来,转换的收缩性既要满足两点的位置变靠近也要满足两点的灰阶值也变接近,这样子的转换会使分形压缩变复杂。

由于自然灰阶影像的自我相似性不是全面的,而是局部的,因此所采用的编码方法实际上允许将转换的收缩性着重在灰阶值的接近,至于位置的变靠近则由于算法的设计自然满足。转换的定点,当然就是解码所得到的影像。

使用分形压缩,由于需要搜寻影像自身的相似性,加密过程需经过大量的运算,所需的计算量非常庞大,但解码则是非常迅速。此种加密和解密的差异性令分形压缩无法实际广为应用,尤其当影片需要由影碟或文件上下载时,分形压缩更显劣势。

在普遍的压缩率下,约莫50:1,分形压缩提供和离散余弦转换(DCT)相似的结果,例如JPEG。在高压缩率下分形压缩可提供高品质,对压缩率高达170:1的卫星图而言,分形压缩的结果是可以被接受的。在合理的压缩时间范围下,分形视讯影片压缩率可达到25:1~244:1的压缩率。

相关

  • 圣经中的酒《圣经》与酒的关系十分奇妙。酒精饮料屡次在圣经文学中出现——从希伯来圣经中诺亚栽种葡萄园、变成酒鬼,到新约圣经中耶稣在迦拿的婚礼中神奇地变出了大量的酒,还有后来在基
  • 绝对温标热力学温标,又称开尔文温标、绝对温标,简称开氏温标,凯氏温标,是一种标定、量化温度的方法。它对应的物理量是热力学温度,或称开氏度,符号为K,为国际单位制中的基本物理量之一;对应
  • 猎鹰九号和猎鹰重型系列运载火箭发射列表猎鹰9号FT Block 5(英语:Falcon 9 Full Thrust Block 5)是猎鹰9号的最新版本,火箭在Block 3 和 Block 5中的最大变化是所有发动机上的更高推力和着陆腿的改进。此外,许多小的变化
  • 喙头蜥目喙头蜥是楔齿蜥属(学名:Sphenodon)动物的通称,因牙齿构造也称为楔齿蜥。其他名称也有鳄蜥或新西兰鳄蜥,亦可称为刺背鳄蜥,仅分布于新西兰科克海峡中的数个小岛上,是喙头目仅存的成
  • 安蒂波洛安蒂波洛(英语:Antipolo)是菲律宾卡拉巴松黎刹省的一个城市,位于首都马尼拉东部约25公里处。于2007年人口共633,971人,为菲律宾人口第七多的城市。下辖16个镇,是天主教安蒂波洛教
  • 李三沟组李三沟组是位于中国内蒙古固阳县一带的白垩纪地层,1972年由洪友崇等命名。该地层以灰绿、灰白色砂砾岩、砂岩、砂质泥岩(上部),灰绿、灰紫色砂质泥岩(中部),砖红、灰白色砾岩(下部)为
  • 雏菊属见本文雏菊属(学名:)属于菊科,包含15个物种,原产于欧洲、地中海地区和北非。一个物种被引种至北美洲,其他的一些物种被引入世界的其他地区。雏菊属植物多为多年生植物,株高5-20厘米,
  • 冲击反应模式冲击反应模式,又名冲击反应理论或冲击反应论,由美国历史学家费正清提出,指中国的发展是因为西方对中国进行冲击而产生的反应。近代中国由于自给自足的封建经济和朱程理学的束缚
  • Kdegraphicskdegraphics — 一个提供图像处理相关工具的软件包。 Akonadi · Decibel · Flake · KConfig XT · KJS · KDOM · KHTML · KIO · Kiosk · KIPI · KParts ·
  • 薄柱草属薄柱草属(学名:)是茜草科下的一个属,为纤弱草本植物。该属共有约17种,分布于马来西亚、大洋洲和南美。