**分形壓縮 (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})\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^{n}(f\_{0})。

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

T的定點也是唯一的。也就是說，不管起始的二元影像為何，我們可以重複地將T應用在他上面並且在最後收斂到一張固定的二元影像（定點）。因此，T本身就決定了一張二元影像。

總結來說，給定一張輸入二元影像f0，應用疊代函數系統T一次，則可得到T(f\_{0})，應用兩次則得到T^{n}(f\_{0})。他的定點是\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的壓縮率。

相關條目
----

* 迭代函数系统
* 图像压缩
* 小波分析

|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| * 
* 论
* 编
方法 |
| --- |
|  |
| 理论 | 
* 熵
* 语法（英语：）
* 信息论
* 柯氏复杂度
* 量化
* 率失真理论
* 

 |
|  |
|  | 

|  |  |
| --- | --- |
| 熵編碼 | 
* 算术编码
* 非对称数字系统编码（英语：）
* 格倫布編碼
* 霍夫曼编码
	+ 适应性
	+ 范型
	+ 改进
* 區間編碼
* 香农编码
* 香农-范诺编码
* 香農-范諾-埃利西斯編碼
* Tunstall编码（英语：）
* 一元编码（英语：）
* 通用編碼（英语：）
	+ 指數格倫布編碼
	+ 斐波那契編碼
	+ 以利亞伽瑪編碼
	+ 萊文斯坦編碼（英语：）

 |
|  |
| 字典編碼（英语：） | 
* 字节对编码
* LZ77 / LZ78
	+ 842（英语：）
	+ Brotli
	+ Deflate
	+ LZ4
	+ LZFSE
	+ LZJB（英语：）
	+ LZMA
	+ LZO
	+ LZRW（英语：）
	+ LZS（英语：）
	+ LZSS
	+ LZW
	+ LZWL（英语：）
	+ LZX
	+ Snappy
	+ Zstandard

 |
|  |
| 其他 | 
* BWT
* CTW（英语：）
* 差分编码
* DMC
* 差分脉冲编码调制
* 无损离散余弦变换
* MTF
* PAQ（英语：）
* PPM（英语：）
* RLE

 |

 |
|  |
|  | 

|  |  |
| --- | --- |
| 变换编码 | 
* DCT
	+ MDCT
* DST
* FFT
* 小波变换
	+ 多贝西
	+ DWT
	+ SPIHT（英语：）

 |
|  |
| 预测编码 | 
* DPCM
	+ ADPCM（英语：）
* LPC
	+ ACELP（英语：）
	+ CELP
	+ LAR（英语：）
	+ LSP（英语：）
	+ WLPC（英语：）
* 运动
	+ 运动补偿
	+ 运动预测
	+ 运动矢量
* 心理声学

 |

 |
|  |
|  | 

|  |  |
| --- | --- |
| 概念 | 
* 码率
	+ 平均码率
	+ 恒定码率
	+ 可变码率
* 压扩（英语：）
* 卷积
* 动态范围
* 延迟（英语：）
* 采样
* 采样定理
* 音质
* 语音编码
* 子带编码

 |
|  |
| 编解码组件 | 
* A-law（英语：）
* μ-law（英语：）
* DPCM
	+ ADPCM（英语：）
	+ DM
* FT
	+ FFT
* LPC
	+ ACELP（英语：）
	+ CELP
	+ LAR（英语：）
	+ LSP（英语：）
	+ WLPC（英语：）
	+ CELP
	+ MDCT
* 心理聲學模型

 |

 |
|  |
|  | 

|  |  |
| --- | --- |
| 概念 | 
* 色度抽样
* 编码树单元
* 色彩空間
* 壓縮失真
* 图像分辨率
* 宏块
* 像素
* 峰值信噪比
* 量化
* 标准测试图像

 |
|  |
| 方法 | 
* DCT
* Deflate
* 分形压缩
* K-L变换
* LP（英语：）
* RLE
* 小波变换
	+ 多贝西
	+ DWT
	+ SPIHT（英语：）

 |

 |
|  |
|  | 

|  |  |
| --- | --- |
| 概念 | 
* 码率
	+ 平均码率
	+ 恒定码率
	+ 可变码率
* 显示分辨率
* 帧（英语：）
* 帧率
* 帧类型
* 隔行扫描
* 視訊特性
* 視訊質量

 |
|  |
| 编解码组件 | 
* DCT
* DPCM
* 去区块滤波器
* 重叠变换（英语：）
* 运动
	+ 运动补偿
	+ 运动预测
	+ 运动矢量
* 量化

 |

 |
|  |
| 另见压缩格式和数据压缩 |

 |

|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| * 
* 论
* 编
 |
| --- |
|  |
| 特性 | 
* 分形维数
	+ Assouad 维数（英语：）
	+ 关联维数（英语：）
	+ 豪斯多夫维数
	+ 计盒维数
	+ 填充维数（英语：）
	+ 拓撲維數
* 递归
* 自相似

 | An image of a fern which exhibits affine self-similarity.Barnsley fern（英语：） |
|  |
| 迭代函数系统 | 
* 巴恩斯利蕨葉（英语：）
* 康托尔集
* 龍形曲線
* 科赫雪花
* 门格海绵
* 谢尔宾斯基地毯
* 謝爾賓斯基三角形
* 空間填充曲線（英语：）
* T型方間（英语：）
* 魏尔斯特拉斯函数
* 
* 萊維C形曲線
* 希爾伯特曲線

 |
|  |
| 奇異吸子 | 
* 多重分形系統（英语：）

 |
|  |
| L系統 | 
* 分形灌木（英语：）
* H树
* 空間填充曲線（英语：）

 |
|  |
| 逃逸時間分形 | 
* 曼德博集合
* 朱利亚集合
	+ 朱利亚填充集合（英语：）
* 李亞普諾夫分形（英语：）
* 牛頓分形（英语：）
* 燃燒巨輪分形（英语：）
* 三角帽分形（英语：）

 |
|  |
| 渲染技术 | 
* 佛像分形
* 轨迹陷阱（英语：）
* Pickover 杆（英语：）

 |
|  |
| 隨機分形 | 
* 布朗运动
	+ 布朗樹（英语：）
	+ 布朗馬達
* 分形地形（英语：）
* 擴散限制凝聚（英语：）
* 萊維飛行（英语：）
* 曼德尔盒（英语：）
* 曼德尔球
* 渗流理论
* 自避行走

 |
|  |
| 學者 | 
* 格奥尔格·康托尔
* 费利克斯·豪斯多夫
* 加斯東·朱利亞（英语：）
* 海里格·馮·科赫
* 保羅·皮埃爾·萊維
* 亞歷山大·李亞普諾夫
* 本華·曼德博
* 劉易斯·弗雷·理查森（英语：）
* 瓦茨瓦夫·谢尔宾斯基

 |
|  |
| 其他相關 | 
* 《英國的海岸線有多長？統計自相似和分數維度》
	+ 海岸線悖論（英语：）
* 以豪斯多夫維數排列的分形列表（英语：）
* 《分形之美（英语：）》 (1986)
* 分形艺术（英语：）
* 《混沌学传奇（英语：）》 (1987)
* 《大自然的分形几何学》 (1982)
* 分形压缩
* 仿射变换

 |

 |