Math 版 (精华区)

作  家: oli (西西 ) on board 'Math'
题  目: 小烟谈数学（4）————分形算法（五）
来  源: 哈尔滨紫丁香站
日  期: Sat Aug 16 19:06:48 1997
出  处: bbs@s1000e.whnet.edu.cn

发信人: smoke (小烟), 信区: Mathematics
标  题: 小烟谈数学（4）————分形算法（五）
发信站: 武汉白云黄鹤站 (Fri May  2 20:59:41 1997)


经过上面的讨论，虫虫们已经知道了，只要知道了某个吸
引子的变换式： W1(D),W2(D),W3(D)。咱们就可以从无到
有的生成这个吸引子。假如这个吸引子是咱们要压缩的图
象，则只用 W1(D),W2(D),W3(D)就可表示出这个图象所有
的信息量了。这就是迭代函数系统用于图象压缩的基本原
理。

如何获取这些个变换式呢？目前用的多的是通过人机交互
的方法将原始图象进行多个变换生成多个能够尽量覆盖原
始图象的小图。这样能得到满意的变换式。但必须通过人
机交互，显然不是很爽。

另一种比较新的方法是将整个图象分块，然后针对每个分
块，在整个图象范围内搜索与之自相似的大一倍的分块图。
这种方法不需人工交互，但搜索的过程是很耗时的。

以上小烟就讲了这么多，今天气温骤升，小烟有点心燥，
不足之处，请各位虫虫不吝赐教。本回书小烟讲完了。

--
      * 流水带走光阴的故事，我轻轻地悠唱 *                      

※ 来源:．武汉白云黄鹤站 s1000e.whnet.edu.cn．[FROM: 202.114.2.60]

--
※ 来源:·哈尔滨紫丁香站 bbs1.hit.edu.cn·[FROM: bbs@s1000e.whnet.edu]