分形压缩

分形压缩(en:Fractal compression)。

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

• 中文名 分形压缩
• 外文名 en:Fractal compression
• 适合 压缩自然景观的图片
• 提出者 Michael Barnsley
• 提出时间 1987年

概念

　　分形压缩(e来自n:Fractal co福大亲编食备专岩亚mpression)。

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

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

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

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

历史

　　1他志补学987年, Michael Barnsley 创建了分也形压缩的概念和方法, 他因此而持有多个技术专利. Barnsley 和 Alan Sloan 发明了可用于士脚入江信光北凯进束实践的分形压缩算法. 199松强用官2年, Barnsley的虽造节得胜演研究生Arnaud Jacqu对宽植怀游in 开发了第一个应用于图形压缩的分形压缩软件. 所有这些方法都是基于使用迭代函数系统(Iterated function systems)的分形变换(fractal transform). Michael Barnsley 木神你升和 Alan Sloan 1987年发明的迭代函数系统已经被授予了与分形压缩相关的20督季气期香林剂多个专利.

专利

　　自从Interwoven公司收购了M亲音关山苦力县队黄息ediaBin公司(曾名Iterated Systems Inc.)后, 分形压缩算法的主要专利权就为Interwoven公司所有来自, 它们包括U.S.专利4941193, 5065447, 5384867, 5416856和5430812. 这些专利限制了分形压缩的广泛应用.

特点

　　分形压缩的缺点就是因罪将略条断自为要查找图形内自相似己态煤盐负下侵搞部分而导致压缩时间过长, 但是解压缩过程却非常快, 这种压缩算法通常被称为不对称压缩算法. 过长的压缩时间使得分形压缩不可能应用于实时压缩. 但对360百科于某些领域, 如提供文件下载, 视频文件等只需要解压缩时弦对敌大迫威间快的应用, 分形压缩就很有竞争力.

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