基于haar小波的图像分解与重构.pdfVIP

基于Haar 小波的图像分解与重构 徐恺 2015202239 1 引言 在众多正交函数中，Haar 小波函数是最简单的正交函数，与其它正交函数相 比，它具有构造简单、对应的滤波器具有线性相位性、计算方便的特点。因此Haar 小波函数引起人们的普遍关注。Haar 函数的正交集是一些幅值为+ 1 或- 1 的方 波，而且在一段区间有值,其他区间为零。这使得 Haar 小波变换比其它小波函数 要快。 2 Haar 小波 2.1 Haar 基函数 基函数是一组线性无关的函数,可以用来构造任意给定的信号。Haar 基函数 是由一组分段常值函数组成的函数集,其定义为 O (x ) = {1, 0 ≤ x 1 0, 其他 定义 Haar 基尺度函数为 规范化Haar 基尺度函数为 其中,j 为尺度因子,改变j 使函数图形缩小或者放大；i 为平移参数,改变i 使 函数沿x 轴方向平移。常数因子2⁄2用来满足内积等于1 的条件,如果小波函数不 是在[0, 1)区间中定义的函数,常数因子将改变。 用小波基构成的矢量空间 定义为 其中,sp 表示线性生成。 2.2 Haar 小波函数 小波函数通常用 ()表示。与框函数相对应的小波称为基本Haar 小波函数, 其定义如下： Haar 小波尺度函数 ()定义为 规范化Haar 小波尺度函数为: 其中：j 为尺度因子,改变 j 使函数图形缩小或者放大；i 为平移参数,改变 i 使函数沿 x 轴方向平移。常数因子2⁄2 同规范化 Haar 基。 用小波函数构成的矢量空间 定义为 ( ) +1 ( ) 用Haar 小波 生成的矢量空间 包含在矢量 空间。Harr 基函数 ( ) 和Haar 小波函数 生成的矢量空间 和 具有下面的性质: 其中,符号“ ⊕”表示直和。这就是说,在矢量空间 +1 中,生成矢量空间 的所 有函数与生成矢量空间 的所有函数都是正交的, 即子空间 是子空间 的正 交补,矢量空间 中的小波可用来表示一个函数在矢量空间 中不能表示的部 分。 3 Harr 小波变换 小波变换的基本思想是用一组小波函数或者基函数表示一个函数或者信号。 信号分析一般是为了获得时间和频率域之间的相互关系,傅立叶变换提供了有关 频率域的信息,但时间方面的局部化信息却基本丢失。与傅立叶变换不同,小波变 换通过平移母小波(mother wavelet)可获得信号的时间信息,而通过缩放小波的宽 度 (或者叫做尺度 )可获得信号的频率特性。在小波变换中,近似值是大的缩放因 子产生的系数,表示信号的低频分量。而细节值是小的缩放因子产生的系数, 例如,对只有 4 个像素的一维图像 I(x)进行 Haar 小波变换,其实质就是用生 成矢量空间0 的基函数0 () 、生成矢量空间0 的小波函数 0 () 、生成矢量空 0 0 间1 的小波函数 1 ()和 1 () ，根据 0 1 将图像I(x)表示成: 其中:4 个系数0 、0 、0和1就是原始图像经过