分形压缩

✍ dations ◷ 2025-11-28 04:29:23 #有损压缩算法,分形

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

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

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

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

二元图片可被视为一个R2的子集合，一个迭代函数系统被定义为许多由平面R2对映至R2的收缩（contraction）转换所成的集合，即t₁,…,t_n。

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

此种转换集定义了一个（巨）转换，转换对像则是二元影像f₀，二元影像f₀表示成点所成的集合。

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

T的定点便是最后的收敛二元影像 $T(f_{0})=t_{1}(f_{0})\cup t_{2}(f_{0})\cup \cdots \cup t_{n}(f_{0})=f_{1}$ $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})\cup t_{2}(f_{1})\cup \cdots \cup t_{n}(f_{1})=f_{2}$ $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})$ $T^{n}(f_{0})$ 。

令|T|表T的定点，则T的定点（集）可以表示成： $|T|=f_{\infty }=\lim _{n\to \infty }T^{n}(f_{0})$ $|T|=f_{\infty }=\lim _{{n\to \infty }}T^{n}(f_{0})$

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

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

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

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

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

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

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

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

相关

同源染色体同源染色体是在二倍体生物细胞中，形态、结构基本相同的染色体，并在减数第一次分裂（参考减数分裂）的四分体时期中彼此联会（若是三倍体及其他奇数倍体生物细胞，联会时会发生紊乱）最后
法兰西人第一排：圣女贞德 · 雅克·卡蒂埃 · 笛卡儿 · 莫里哀 · 帕斯卡路易十四 · 伏尔泰 · 德尼·狄德罗 · 拿破仑第二排：维克多·雨果 · 大仲马 · 伽罗瓦 · 路易·巴士德
莫尼斯安东尼奥·埃加斯·莫尼斯（António Egas Moniz，1874年11月29日－1955年12月13日），全名António Caetano de Abreu Freire Egas Moniz，葡萄牙精神病学家和神经外科医生。他由于发现
丙型肝炎知名患者列表丙型肝炎是由丙型肝炎病毒（HCV）所引起的病毒性肝炎。它具有传染性，可经由血液接触或受污染的血液感染。患者受感染后普遍没有症状表现，但会转变成慢性肝炎，而引发肝纤维化，甚至肝
血色素沉着症血色沉着病（Hemochromatosis），又名血色素沉着症、血铁沉积症或血色病是指：
王佳婉王佳婉（1971年6月26日－），台湾的新闻主播。毕业于中国文化大学新闻系。现为东森新闻台主播。
杰弗里·威尔金森杰弗里·威尔金森爵士（英语：Sir Geoffrey Wilkinson，1921年7月14日－1996年9月26日），英国化学家，皇家学会院士(Fellows of the Royal Society, FRS)。因对金属有机化合物的研究与德
安塔纳斯·卡瓦留斯卡斯安塔纳斯·卡瓦留斯卡斯（立陶宛语：Antanas Kavaliauskas，1984年9月19日－），立陶宛篮球运动员。他现在效力于立陶宛球队莱塔斯篮球俱乐部。他也代表立陶宛国家篮球队参赛。
杉森久英杉森久英（日语：杉森久英；1912年3月23日－1997年1月20日），日本作家、小说家。
Issuuissuu (/ˈɪsjuː/) 是一个电子出版平台，主要提供一些杂志、产品目录、报纸、与其他的线上浏览。Issuu在2006年在丹麦哥本哈根创立。主要创办人有麦可·韩森（Michael Hansen）