小波变换网文精粹：小波：看森林，也看树木（四）

小波变换网文精粹：小波：看森林，也看树木（四）

英文原名：Wavelets: Seeing the forest and the trees

转自：http://yswhu.bokee.com/viewdiary.10391865.html

四、伟大的合成（The Great Synthesis）

Jean Morlet不打算去开始一个科学方法的研究，他仅仅是试图去帮地质学家找到一个更好的勘探石油的方法。

石油地质学家通常通过大的噪声来定位地下石油的开采点。因为声波经过不同的材料，其传输速度是不一样的，地质学家能推断出地表下的哪种材料能传送地震波到地面，并且测量它们有多快反射。如果这种波能非常快的通过一层，它可能是一个盐包，它包裹着地下石油层。

要描绘出地质学家是怎样传输一个声波的，这是一个机灵的数学问题。工程师通常用傅立叶分析来解决这个问题。不幸的是，地震信号包含许多暂态量，像波形从一个岩石层传到另一个岩石层发生的突然改变。这些暂态量包含地质学家寻找的信息，通常是岩石层的位置信息，但傅立叶分析会把空间信息延拓到所有位置。

一位Elf-Aquitaine工程师Morlet发明了分析地震信号的自己的方法，它创造了在空间定位的组件，他称之为“不变形状的小波”（wavelets of constant shape），它们因Morlet小波而闻名。不论这些组件在时间域里被拉伸、压缩、或平移，它们都维持相同的形状。小波的其他家族都能采用一个不同的形状来建造，称之为母小波，可在时间域里拉伸、压缩和平移。研究者发现母小波的精确形状严重影响着近似的精度和压缩特性。早期版本小波之间的许多不同之处简单地可归结为母校包的选择不同。

Morlet的方法不在课本中，但似乎很有效。在他个人计算机上，他能把一个波形分成小波包，然后把它们重新集合成原始波形。但他不满足于经验证据，开始询问其他科学家，这种方法是否有数学依据。

Morlet从Alex Grossmann那里找到了他想要的答案，他是一位位于Centre de Physique Théorique in Marseilles的物理学家。在这一年里，Grossmann和Morlet一起工作来证实波形能够从它们的小波分解中重构。事实上，小波变换被证明比傅立叶变换优越，因为小波变换对计算中的错误不怎么敏感。傅立叶系数的截断或一个错误能把一个平滑信号转变成跳跃的信号，反之亦然，小波就可以避免这灾难性的后果。

Morlet和Grossmann在1984年发表的文章首次使用“小波”这个词，当时还在?cole Normale Supérieure de Cachan的Yues Meyer，他是个广受尊敬的小波理论的发现者之一，在这年秋天听说了前面两位的文章。他第一个认识到Morlet小波与早期的数学小波之间的联系，比如在Littlewood和Paley的著作中的那些。（的确，Meyer在Morlet和Grossmann的文章发表之前已经计算了16个分离的小波概念的重现）

Meyer继续发明了一类新小波，具有数学上的正交性，这使得小波变换很容易地像傅立叶变换那样操作。（正交性就是被一个小波俘获的信息对另一个小波俘获的信息是完全独立的）也许更重要的是他成了融入小波组织的纽带。

在1986年，Meyer的学生Stéphane Mallat，当时正在攻读计算机领域的博士，把小波理论与已经存在的子带编码和积分镜像滤波器联系起来，组成了图像处理组织的小波版本。多分辨率分析的思想就是在不同尺度的分辨率下看信号，这个对图像处理领域的专家已经很熟悉。Mallat在Meyer的帮助下得出了小波在多分辨率分析过程中的隐蔽性。

幸亏Mallat的工作，小波变得更容易。一个不知道母小波公式的人就能做小波分析。分析过程简化为简单的操作，就是把像素一起平均分组，反复不断地找出它们的不同之处。小波语言对那些对像“滤波器”，“高通频率”，“低通频率”这样的词汇熟悉的电子工程师来说也更简便。

小波方法的最后的伟大部分是在1987年开始来做的，当时Ingrid Daubechies 正在纽约大学的Courant 研究院访问，之后又到在AT&T的贝尔实验室赴约，她发明了一类新小波，它们不仅正交（像Meyer小波一样），而且能用简单的数字滤波器的观点来实现，事实上是用短数字滤波器，这类新小波能跟Haar小波一样地去编程和使用，但却没有Haar小波的跳跃。现在的信号处理器有一个理想工具，就是把数字或数据分解成各种尺度下的contributions的方法。结合Daubechies和Mallat的思想，这有一个简单的正交变换，能够用现代数字计算机快速的计算。

Daubechies小波有惊奇的特性，比如与分形理论有着亲密的联系。如果放大它们的波形，不管放大多大倍数，都能看到有特征的锯齿形摆动（characteristic jagged wiggles）。细节的精致复杂性意味着对这些小波来说有不简单的表达式，它们是难看的和不对称的，19世纪的数学家会从惊骇中反驳它们。但是像Model-TFord，它们因有用而漂亮。Daubechies小波把理论转化成实践工具，能被很容易地编程，能被只有很少数学训练的任何科学家使用。

PS：这是一篇很好的小波方面的科普文章，译文也很好，译者联系不上，如有版权问题，请联系博主。