定义: 小波是数学函数,它让我们将数据分成不同频率的分量,然后按与整体尺度相适应的分辨率分析每个分量。小波用于计算机成像、动画、降噪和数据压缩。
在很多研究领域,从科学研究与工程技术到经济学和心理学,我们需要分析数据,从而能发现基本的模式和信息。进行这种分析常用的方法就是利用数学函数做数据变换。
傅里叶分析是其中一个最著名的处理技术,通过将不同频率上的一系列正弦和余弦曲线迭加起来,你就能逼近真实世界中的数据流。在你的近似计算中曲线越多,就越能更精确地复制原始的数据。由于我们知道如何用它们定义完善的三角函数曲线,所以我们常常能推算出隐藏的数据模式。
但是傅里叶分析也有局限性。它最适合分析周期性重复的原始数据,对瞬态信号或者表现出突然变化的数据(如说的话),傅里叶分析就有困难。所以我们常常需要随实际数据改变我们的分析表示法,从而使我们能分辨出数据流中特定部分更多的细节。本质上,我们需要一种能在不同点上改变尺度的方法,而尺度就是小波的核心。
下面的解释节选于Dana Mackenzie所著、受到高度推崇的“小波: 既见森林又见树木”一书。
考虑一下我们是如何看风景的。如果你在夏天从飞机上向下看,森林就是铺天盖地的绿色。然而,若是你开车从旁边经过,你见到的是一棵棵的树木。如果你停下来,走得更靠近一些,你就能看清枝杈和树叶。再近些,你还要可以看见树叶上的露珠和昆虫。而用放大镜,你就能看清树叶和其脉络的构造细节。
当我们更靠近一个物体时,我们的视野就变窄了,看见越来越细微的细节。换言之,当我们的范围变得更小时,我们的分辨率就更高。我们的眼睛和思维能很快适应视野的变化,从宏观转到微观。可惜我们不能将此技术应用于照片或计算机化的数字图像。
如果你放大一张森林的照片(好像你在试图“走近”一棵树木),你所见到的是更模糊的图像;。你不能分辨出枝杈、树叶或露珠。不管你在电影里看到什么,任何“锐化”或处理都无助你看清细节,这些细节原本就没有编码进图像。我们见不到比像素更小的东西,照相机一次只能给我们提供一种分辨率。
小波算法允许我们以不同等级的细节(分辨率)和利用更大的压缩(比例尺),记录或处理一个场景的不同区域。本质上,它们让我们在更近的距离上拍摄新的照片。如果你从一个很宽的视野看数据的集合(也称信号),你将看到大尺寸的特性,在更小、更靠近的视野上,你能观察到更细小的特性。
与傅里叶分析中使用的无限重复的正弦波不同,小波常常是不规则的和非对称的,随着离中心点越来越远,其数值逐渐靠近零。通过把数据流分解成小波,常常就有可能保存甚至增强信号和信息有关时序的具体的局部特性。
小波几乎可以采用任何波形,在小波应用中正在做的大量工作是基于发现对处理的数据类型有效的相应的小波函数。
第一个小波函数是简单的方波,它是由数学家Alfred Harr在二十世纪初发现的。然而,该领域真正的发展始于上世纪八十年代中期,当时在一家法国石油公司工作的工程师Jean Morlet开发了小波变换分析来解释地震数据。然后他与物理学家Alex Grossmann合作,建立了正式的数学模型。
小波的发展已经远远超出了当初的地球物理学基础,今天小波被用于各种不同的目的,特别是在数字成像和压缩领域。
例如,根据你的需求,依据你愿意放弃多少细节或精度,你可以使用不同类型的压缩,来降低数字图像的大小。基于小波的压缩比其他类型有高得多的效率。小波还能实现想象不到的细微细节和纹理绘图,如动画电影Monster, Inc.中有真实感的头发绘制,同时仍能使文件的大小和处理的时间在能接受的范围内。
小波也是很多与图像有关的压缩标准的核心,如彩色图像的JPEG-2000标准和WSQ(小波标量量化灰度指纹图像压缩算法),自1993年以来美国联邦调查局就开始将该算法用于储存指纹数据库。
MPEG-4数字视频标准中的小波压缩提供了比JPEG质量更好的基于Web的视频,但它产生的文件只有(JPEG)文件的几分之一。MPEG-4还有几种质量级别,允许服务器根据所需带宽动态调整输出。
小波也用于降噪和图像搜索技术。科学家正在探讨利用小波进行不同类型的医疗诊断以及气象预报。