数字图像处理——第七章小波和多分辨率处理

7.1 背景

我们观察图像时,小的物体我们以较高的分辨率来观察,大的物体以较低的分辨率来观察,当图像中同时存在大和小的物体时,以不同的分辨率来观察将更具优势。
计算机处理的图像模型是具有局部变换特性的亮度值的二维阵列,局部直方图在不同的区域下变换可能很明显,这就使得为整幅图像建立统计模型造成困难,那么我们就引入图像金字塔这一统计工具来为图像建立统计特性模型。
在这里插入图片描述

7.1.1 图像金字塔

在说明什么是图像金字塔的过程之前,我们需要需要了解一个概念:尺度

尺度,顾名思义就是说图像的尺寸和分辨率。在我们进行图像处理的时候,会经常对源图像的尺寸进行放大或者缩小的变换,进而转换为我们指定尺寸的目标图像。在对图像进行放大和缩小的变换的这个过程,我们称为尺度调整。

而图像金字塔则是图像多尺度调整表达的一种重要的方式,图像金字塔方法的原理是:将参加融合的的每幅图像分解为多尺度的金字塔图像序列,将低分辨率的图像在上层,高分辨率的图像在下层,上层图像的大小为前一层图像大小的1/4。层数为0,1,2……N。将所有图像的金字塔在相应层上以一定的规则融合,就可得到合成金字塔,再将该合成金字塔按照金字塔生成的逆过程进行重构,得到融合金字塔。
如图所示:分辨率高的将在图像金字塔的下层,分辨率低的在上层。
在这里插入图片描述

import cv2 as cv
#高斯金字塔
def pyramid_demo(image):
    level = 3      #设置金字塔的层数为3
    temp = image.copy()  #拷贝图像
    pyramid_images = []  #建立一个空列表
    for i in range(level):
        dst = cv.pyrDown(temp)   #先对图像进行高斯平滑,然后再进行降采样(将图像尺寸行和列方向缩减一半)
        pyramid_images.append(dst)  #在列表末尾添加新的对象
        cv.imshow("pyramid"+str(i), dst)
        temp = dst.copy() #降采样保留
    return pyramid_images
img01=cv.resize(img,(512,512)) #图像修改为2的n次方,长和宽相等
pyramid_demo(img01)
cv.waitKey(0)
cv.destroyAllWindows()

图像被修建为3个不同分辨率的窗口,下图为底层图像。
在这里插入图片描述

7.1.2 子带编码

一幅图像被分解为一组频带受限的分量,称为子带。
■ 子带可以重组在一起无失真地重建原始图象
■ 每个子带通过对输入进行带通滤波而得到
■ 子带带宽小于原始图像带宽,子带可以进行无信息损失的抽样
■ 原始图象的重建可以通过内插、滤波、和叠加单个子带来完成
在这里插入图片描述
上路是低通滤波,下路是高通滤波,输出为重构结果。
采用z变换:
在这里插入图片描述
在这里插入图片描述
无失真重建条件:
在这里插入图片描述
一维滤波器也通过构建垂直、水平方向的滤波器来达到正交的效果
在这里插入图片描述
在这里插入图片描述

7.1.3 哈尔变换

T = H F H T T=HFH^T T=HFHT,F是一个N x N图像矩阵,H是一个N x N哈尔变换矩阵,T是一个N x N变换结果。
数学上的例子展示一下:
例如我们有一个一维的图像[2,4,6,8,10,12,14,16].

求均值:我们求相邻像素的均值[3,7,11,15]。这个新的图像分辨率就成了原来的一半(8/2=4)。

求差值。上面的均值我们存储了图像的整体信息。但是很多细节信息我们丢掉了,所以我们同时要记录图像的细节信息,这样在重构时能够恢复图像的全部信息。下面是求第m个差值的公式:

b[m]=(a[2m]−a[2m+1])/2b[m]=(a[2m]−a[2m+1])/2

经过计算我们得到了结果[-1,-1,-1,-1]。这个新的分辨率也成了原来的一半(8/2=4)。

此时上面两步形成了第一次分解的结果[3,7,11,15,-1,-1,-1,-1]。包含了图像的整体信息和细节信息。接下来的分解我们重复1,2步,将整体信息再次进行分解,得到了二级分解结果[5,13,-2,-2].同样的,前面的[5,13]是整体信息,后面的[-2,-2]是细节信息。
不断得分解,我们得到不同分辨率的整体信息和细节,直到分辨率为1。

#读取灰度图
from pywt import dwt2
img = cv.imread('pic/house500x500.jpg',0)

#cA,cH,cV,cD 分别为近似分量(低频分量)、水平细节分量、垂直细节分量和对角细节分量
cA,(cH,cV,cD)=dwt2(img,'haar')#dwt2函数第二个参数指定小波基

#打印语句
plt.subplot(232), plt.imshow(cA, 'gray'), plt.title('cA')
plt.subplot(233), plt.imshow(cH, 'gray'), plt.title('cH')
plt.subplot(234), plt.imshow(cV, 'gray'), plt.title('cV')
plt.subplot(235), plt.imshow(cD, 'gray'), plt.title('cD')

在这里插入图片描述

7.2 多分辨率展开

◆图像金字塔、子带编码和哈尔变换,在数学理论多分辨率分析中扮演了重要角色。
◆在多分辨率分析( MRA )中,尺度函数被用于建立某一函数或图像的一系列近似值,相邻两近似值之间的近似度相差2倍。
◆被称为小波的附加函数用于对相邻近似值之间的差异进行编码

7.3 小波展开

小波序列展开:
在这里插入图片描述
展开系数计算:
在这里插入图片描述
离散小波变换:
在这里插入图片描述
连续小波变换:
在这里插入图片描述
快速小波变换:
在这里插入图片描述
在这里插入图片描述
二维小波变换示意图:
在这里插入图片描述

7.4 小波包

小波变换只对信号的低频部分做进一步分解,而对高频部分也即信号的细节部分不再继续分解,所以小波变换能够很好地表征一大类以低频信息为主要成分的信号,不能很好地分解和表示包含大量细节信息(细小边缘或纹理)的信号,如非平稳机械振动信号、遥感图象、地震信号和生物医学信号等。

小波包变换既可以对低频部分信号进行分解,也可以对高频部分进行分解,而且这种分解既无冗余,也无疏漏,所以对包含大量中、高频信息的信号能够进行更好的时频局部化分析。
在这里插入图片描述

7.4 小波工具箱学习

[Lo_D,Hi_D,Lo_R,Hi_R] = wfilters(wname) #wfilters 小波滤波器
输出Lo_D,Hi_D,Lo_R和Hi_R是行向量,分别返回与wname相关低通分解、高通分解、低通重构和高通重构滤波器。wname是正交或双正交小波的名字
[F1,F2] = wfilters(wname,type),type可取’d’(分解)、‘r’(重构)、‘l’(低通)、‘h’(高通)四种值,分解或低通滤波器在F1中返回,重构或高通滤波器放在F2中。
wavedec2 二维多尺度分解
wavedec2 可直接处理彩色图像
[C,S] = wavedec2(X,N,wname) % 对图像X用wname小波基函数实现N尺度(级数)分解。
[C,S] = wavedec2(X,N,Lod,Hid) % 用特定的低通和高通滤波器(Lod和Hid)进行小波分解。

在这里插入图片描述

import cv2
import pywt
img = cv2.imread("pic/house500x500.jpg")
img = cv2.resize(img, (448, 448))
# img = cv2.cvtColor(img, cv2.COLOR_BGR2RGB).astype(np.float32)
img = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY).astype(np.float32)

plt.figure('二维图像多级分解')
coeffs = pywt.wavedec2(img, 'haar', level=2)
cA2, (cH2, cV2, cD2), (cH1, cV1, cD1) = coeffs

# 将每个子图的像素范围都归一化到与CA2一致  CA2 [0,255* 2**level]
AH2 = np.concatenate([cA2, cH2+510], axis=1)
VD2 = np.concatenate([cV2+510, cD2+510], axis=1)
cA1 = np.concatenate([AH2, VD2], axis=0)

AH = np.concatenate([cA1, (cH1+255)*2], axis=1)
VD = np.concatenate([(cV1+255)*2, (cD1+255)*2], axis=1)
img = np.concatenate([AH, VD], axis=0)

plt.imshow(img,'gray')
plt.title('2D WT')
plt.show()

二维图像多维分解结果:
在这里插入图片描述

总结

与基函数为正弦函数的傅里叶变换不同,小波变换的基函数是小型波,即小波,它具有变换的频率和有限的持续时间,而傅里叶变换则丢失了时间信息。小波变换是基于多分辨率理论的信号处理和分析方法的基础,包括子代编码、数字语音识别的正交镜像滤波及金字塔图像处理,多分辨率下检测信号的特性是很容易的,本章的内容集中于离散小波变换,小波变换的用途很多,如图像编码、噪声去除、边缘检测、图像压缩等。小波必须满足两个特点:震荡及短暂非零。它通过伸缩平移运算对信号逐步进行多尺度细化,最终达到高频处时间细分,低频处频率细分,能自动适应时频信号分析的要求,从而可聚焦到信号的任意细节。

小波分析及其在数字图像处理中的应用 作 者: 朱希安,曹林 编著 出版时间: 2012 内容简介   《小波分析及其在数字图像处理中的应用》首先在理论上阐明小波分析的特点,以正交小波和双正交小波为重点叙述理论原理、构造方法,多分辨分析的概念以及:Mallat算法;其次,在理论上将小波变换与傅里叶变换和Gabor变换进行了对比,还详细研究了嵌入式零树小波编码、多级树集合分裂编码的原理和特点。除此之外,本书采用实例说明小波变换在图像压缩中的应用、小波变换在数字水印中的应用、Gabor小波在人脸识别中的应用、小波树在人脸识别中的应用、Gabor 小波在纹理图像分割中的应用;同时包括基于混沌和幻方置乱的小波域数字水印、扩频数字水印、基于混沌加密和Arnold变换的隐性数字、基于 Arnold变换的小波域半脆弱数字水印等新的水印算法。《小波分析及其在数字图像处理中的应用》可供在信号处理、图像处理等领域从事科学研究的广大科技工作者参考,也可以作为高年级本科生和研究生有关课程的教材或教学参考书。 目录 第1章 绪论 1.1 背景 1.2 小波分析的国内外研究现状 1.2.1 小波分析的发展简史 1.2.2 小波研究的国内外现状 1.3 主要内容 本章参考文献 第2章 傅里叶变换、Gabor变换和小波变换的对比分析 2.1 傅里叶变换 2.2 Gabor变换 2.2.1 高斯函数的特性 2.2.2 高斯函数的傅里叶变换特性 2.2.3 测不准原理 2.3 小波变换 2.3.1 小波变换的定义 2.3.2 小波的时频窗 2.4 Gabor变换与小波变换的对比 2.5 本章小结 本章参考文献 第3章 小波变换的理论研究 3.1 小波变换的离散化 3.1.1 连续小波变换离散化满足的条件 3.1.2 二进小波的稳定条件 3.1.3 二进小波变换和重构 3.1.4 稳定条件的意义 3.2 小波框架 3.2.1 小波框架的物理意义 3.2.2 紧框架和完备标准正交基的关系 3.3 R基和R小波 3.3.1 R基的定义 3.3.2 R基和框架的关系 3.3.3 小波分析中的R基 3.3.4 R小波 3.4 多尺度分析和双尺度方程 3.4.1 多尺度分析 3.4.2 正交MRA的物理意义 3.4.3 尺度函数(t)的双尺度方程 3.4.4 小波函数(t)的双尺度方程 3.5 正交小波 3.5.1 正交尺度函数和小波所满足的条件 3.5.2 正交滤波器H()和G()所满足的关系 3.5.3 滤波器系数所满足的关系式 3.5.4 Mallat算法 3.5.5 紧支集正交小波的构造 3.6 紧支集双正交小波 3.7 函数的正则性和消失矩 3.8 本章小结 本章参考文献 第4章 小波变换在图像压缩中的应用 4.1 图像压缩方法简介 4.1.1 图像压缩方法分类 4.1.2 统计编码 4.1.3 预测编码 4.1.4 变换编码 4.1.5 混合编码 4.2 空间太阳望远镜在轨图像压缩需求 4.2.1 空间太阳望远镜主要技术指标 4.2.2 SST装载的科学仪器 4.2.3 SST数据处理系统 4.2.4 SST对数据传输分系统的需求 4.2.5 SST图像数据与传输的矛盾 4.2.6 SST图像在轨压缩需求 4.3 SST图像的压缩方案选取 4.3.1 SST图像的压缩编码方法选取 4.3.2 小波基的选取原则 4.3.3 小波基选取影响因素分析 4.4 二维小波的构造 4.4.1 构造方法 4.4.2 图像分解过程 4.5 SST图像压缩过程分析 4.5.1 压缩过程概述 4.5.2 小波变换和逆变换过程 4.5.3 延拓方法的选取 4.6 嵌入式小波零树压缩算法研究 4.6.1 嵌入式小波零树编码的特点 4.6.2 嵌入式小波零树编码概貌 4.6.3 嵌入式小波零树编码原理 4.6.4 比特平面的重要性顺序 4.6.5 零树编码过程举例 4.6.6 嵌入式小波零树压缩算法实现 4.7 基于集合划分的等级树压缩算法研究 4.7.1 基于集合划分的等级树算法的基本思想 4.7.2 集合的划分 4.7.3 SPIHT压缩算法实现 4.8 本章小结 本章参考文献 第5章 图像的压缩质量评价方法和应用实例 5.1 图像压缩质量的评价方法 5.1.1 压缩信噪比 5.1.2 压缩比 5.1.3 主观评价方法 5.2 不同类型小波基压缩效果分析 5.2.1 SST图像压缩结果 5.2.2 SST图像压缩后的质量分析 5.2.3 SST图像压缩后的主观质量评价 5.3 小波分解层次的影响 5.4 采用阈值处理方法的图像压缩实例 5.4.1 不同小波基的能量集中度比较 5.4.2 不同阈值的压缩结果 5.4.3 结果分析 5.4.4 不同变换方法的压缩效果 5.4.5 小波变换分解层次对图像压缩效果的影响及分析 5.5 小波变换在信号消噪和突变点检测中的应用 5.5.1 小波分析用于信号的消噪 5.5.2 小波分析用于突变信号检测的原理 5.5.3 小波分析用于信号突变点检测的实例 5.5.4 小波变换域图像去噪自适应阈值技术研究 5.6 本章小结 本章参考文献 第6章 小波变换在数字水印中的应用 6.1 小波分析在数字水印中的应用概述 6.2 数字水印技术的历史、现状和发展 6.3 数字水印理论 6.3.1 数字水印的基本原理 6.3.2 数字水印的基本框架 6.3.3 数字水印的基本特性 6.3.4 数字水印的分类 6.4 数字水印的典型算法 6.4.1 空间域数字水印 6.4.2 变换域数字水印 6.4.3 数字水印的攻击 6.5 混沌理论与置乱技术概述 6.5.1 混沌的发展 6.5.2 混沌的定义 6.5.3 混沌的特征 6.5.4 典型的混沌模型 6.5.5 混沌在数字水印中的应用 6.5.6 数字图像置乱技术 6.6 基于小波变换的数字水印应用实例 6.6.1 小波变换与人类视觉模型 6.6.2 基于混沌加密与Arnold变换的水印生成算法 6.7 基于混沌和幻方置乱的小波域数字水印 6.7.1 基于幻方思想的混沌置乱矩阵的生成 6.7.2 基于混沌加密和置乱的水印生成算法 6.7.3 数字水印嵌入与提取 6.7.4 实验结果及分析 6.8 基于小波变换的扩频数字水印嵌入算法研究 6.8.1 概述 6.8.2 扩频水印嵌入算法 6.8.3 算法实验结果 6.9 基于混沌加密和Arnold变换的隐性数字水印算法研究 6.9.1 数字图像水印的混沌加密 6.9.2 数字水印的嵌入方法和原理 6.9.3 实验结果与分析 6.10 基于Arnold变换的小波域半脆弱数字水印算法 6.10.1 水印嵌入的方法和原理 6.10.2 实验结果与分析 6.10.3 结果和讨论 6.11 本章小结 本章参考文献 第7章 Gabor小波在人脸 识别中的应用研究 7.1 人脸识别典型方法 7.1.1 子空间方法 7.1.2 基于连接机制的人脸识别方法 7.1.3 隐马尔可夫模型识别方法 7.1.4 基于贝叶斯的人脸识别方法 7.1.5 基于流形的人脸识别 7.2 隐马尔可夫模型 7.2.1 隐马尔可夫模型介绍 7.2.2 隐马尔可夫模型的三个基本问题 7.2.3 隐马尔可夫模型算法实现中的问题 7.3 基于Gabor脸和HMM的人脸识别方法 7.3.1 研究背景 7.3.2 Gabor小波概述 7.3.3 利用Gabor小波进行特征提取 7.3.4 主元分析降维 7.3.5 HMM人脸识别 7.3.6 算法复杂度分析 7.3.7 实验结果及分析 7.3.8 结论 7.4 基于Gabor小波、ICA和HMM的人脸识别方法 7.4.1 独立元分析降维 7.4.2 实验结果及分析 7.4.3 结论 7.5 本章小结 本章参考文献 第8章 小波树在人脸识别中的应用研究 8.1 基于小波树和HMM的人脸识别算法 8.1.1 人脸图像二维离散小波变换 8.1.2 低频小波树 8.1.3 实验结果及分析 8.1.4 利用ICA降维 8.1.5 结论 8.2 基于小波树和Fisher线性鉴别的人脸识别算法 8.2.1 Fisher 线性鉴别 8.2.2 实验结果及分析 8.2.3 结论 8.3 基于小波树和二维主元分析的人脸识别算法 8.3.1 二维主元分析 8.3.2 分类 8.3.3 实验结果及分析 8.3.4 结论 8.4 基于小波树和非参数鉴别分析的人脸识别算法 8.4.1 非参数鉴别分析 8.4.2 实验结果及分析 8.4.3 结论 8.5 本章小结 本章参考文献 第9章 Gabor小波在纹理图像分割中的应用研究 9.1 图像分割概述 9.2 基本原理 9.2.1 特征提取 9.2.2 二维滑动矩形窗傅里叶变换的快速递推算法 9.2.3 能量函数表示形式 9.3 数值实现 9.4 性能分析和实验结果 9.5 本章小结 本章参考文献 展望
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值