概念

历史

专利

特点

概念

分形压缩（en:Fractal compression）。

特别适合压缩自然景观的图片，依赖于特定的图像及同一副图像的一部分与其他部分的相似程度。Michael Barnsley在1987年提出分形压缩技术，最广为人知的具有实际用处的分形压缩算法是由Barnsley和Alan Sloan提出的。所有的这些算法都是基于使用叠函数系统的分形变换。

分形压缩没有被广泛的使用，这是因为分形压缩的压缩和解压速度远比JPEG慢，此外，它的专利也不允许被广泛使用。

对于低质量的图象，分形压缩比JPEG优越，另一个优于JPEG的方面是当图像被放大时，采用分形压缩的图像比JPEG图像质量要高。

分形压缩最大能达到10000:1的压缩率，但是还不够成熟。

历史

1987年, Michael Barnsley 创建了分形压缩的概念和方法, 他因此而持有多个技术专利. Barnsley 和 Alan Sloan 发明了可用于实践的分形压缩算法. 1992年, Barnsley的研究生Arnaud Jacquin 开发了第一个应用于图形压缩的分形压缩软件. 所有这些方法都是基于使用迭代函数系统(Iterated function systems)的分形变换(fractal transform). Michael Barnsley 和 Alan Sloan 1987年发明的迭代函数系统已经被授予了与分形压缩相关的20多个专利.

专利

自从Interwoven公司收购了MediaBin公司(曾名Iterated Systems Inc.)后, 分形压缩算法的主要专利权就为Interwoven公司所有, 它们包括U.S.专利4941193, 5065447, 5384867, 5416856和5430812. 这些专利限制了分形压缩的广泛应用.

特点

分形压缩的缺点就是因为要查找图形内自相似部分而导致压缩时间过长, 但是解压缩过程却非常快, 这种压缩算法通常被称为不对称压缩算法. 过长的压缩时间使得分形压缩不可能应用于实时压缩. 但对于某些领域, 如提供文件下载, 视频文件等只需要解压缩时间快的应用, 分形压缩就很有竞争力.

通常分形压缩算法可以达到50:1的压缩比, 这和基于小波理论的压缩算法例如JPEG是相似的, 高压缩比的分形压缩算法甚至能提供比JPEG更好的解压质量. 卫星图的压缩比超过170:1但仍保持较高的可接受的图像质量. 应用于视频的分形压缩通常有25:1 到 244:1 的压缩比, 对应于时间上就是 2.4 到 66 秒/帧