分形压缩

✍ dations ◷ 2025-11-03 23:58:50 #有损压缩算法,分形

分形压缩 (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的压缩率。

相关

吡喃糖吡喃糖(英语：Pyranose)是一种糖，用于总称碳水化合物所具有的化学结构，其中包含一个由5个碳原子和1个氧原子所组成的六元环状结构。可能会有其他的碳原子在环以外。吡喃糖是吡喃
苏呼米坐标：43°00′05″N 41°01′24″E / 43.0015252°N 41.0234153°E / 43.0015252; 41.0234153苏呼米（阿布哈兹语：Аҟəа，格鲁吉亚语：სოხუმი，明格列尔语：სოხუმი，俄语：С
OrangeOrange 股份有限公司（法语：Orange S.A.， Orange）前身为“法国电信”（France Télécom S.A,）是法国主要的电信公司，目前在全世界拥有超过22万名员工，约有将近9千万位顾客（包含法国的
大卫·O·塞尔兹尼克大卫·O·塞尔兹尼克（David O. Selznick，1902年5月10日－1965年6月22日），生于美国匹兹堡，犹太人，美国电影业巨擘，《乱世佳人》的编剧，连续两年夺得奥斯卡最佳影片奖。他是好莱坞黄金时
clomipramine氯米帕明（Clomipramine），常见商品名Anafranil，为一种三环类抗抑郁药（TCA）。本品可用于治疗强迫症、恐慌症、重性抑郁障碍，以及慢性疼痛等等。65岁以上年长者用药会降低自杀风险。本
湖南省森林植物园湖南省森林植物园位于湖南省长沙市南部雨花区境内，主体位于湘府路以南、时代阳光大道以北、万家丽路以西、圭塘河以东合围区域，面积120公顷，该园为一家集科研、物种保存、科普
泰国佛教 (temples). Three hundred-ten are royal wats, the remainder are private (public). There were 298,580 Buddhist monks, 264,442 of the Maha Nikaya order and 34,138
朱莉娅·帕斯特罗娜朱莉娅·帕斯特罗娜（Julia Pastrana，1834年－1860年），先天性遗传多毛症患者，墨西哥著名的“胡子小姐”。关于她的故事在欧美民间广为流行。朱莉娅的父亲是一位在森林中研究野生动物
列昂尼德·库利克列昂尼德·阿列克塞耶维奇·库利克（俄语：Леони́д Алексе́евич Кули́к，1883年8月19日－1942年4月14日），俄罗斯矿物学家，他的研究主要是陨石。他是首位对通古
杨绍萱杨绍萱（1893年－1971年4月14日），曾用名杨广誉、杨亨林、杨大河，男，直隶滦州人，中国剧作家、戏曲研究家，中国民间文艺研究会理事，北京师范大学教授。