数字图像处理第3章幻灯片.ppt

数 字 图 像 处 理第三章 常用数学变换 主要内容 线性系统和卷积运算 傅立叶变换及其性质 离散图象变换的一般形式 离散余弦变换 沃尔什变换和哈达玛变换 K-L变换 小波变换 （1）线性系统和卷积运算 线性系统的定义： 对于某系统有 y(t) = ?{x(t)} 该系统是线性的当且仅当 ?{ax1(t) + bx2(t)} = a?{x1(t) }+b ?{x2(t) }=a y1(t)+b y2(t) （叠加原理） （1）线性系统和卷积运算 线性空不变（移不变）系统 定义： 定义 二维冲激响应函数 h(x,y,?,?) = ?{?(x-? ,y-?)} — ?(x,y)为二维Dirac函数 若 h(x,y,?,?) = h(x-? ,y-?)，则系统为“空不变”系统。 （1）线性系统和卷积运算 卷积定义： 已知线性空不变系统的冲激响应函数 h(x,y) , 设输入 f (x,y)， 则输出 y(x,y)=?{f(x,y)} = ?{? ? f(?, ? ) ?(x-? ,y-?)d?d? } = ? ? f(?, ? ) ?{?(x-? ,y-?)}d?d? = ? ? f(?, ? ) h(x-? ,y-?) d?d? 即 y(x,y) = ? ? f(?, ? ) h(x-? ,y-?)d?d? = ? ? f(x-?, y-? ) h(? ,?)d?d? 一般表示为 y(x,y) = f(x,y) ? h(x ,y) （1）线性系统和卷积运算 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （2）傅立叶变换及其性质 （3）离散图像变换的一般形式 （1）基本概念 （3）离散图像变换的一般形式 （3）离散图像变换的一般形式 （3）离散图像变换的一般形式 （3）离散图像变换的一般形式 （3）离散图像变换的一般形式 （3）离散图像变换的一般形式 （4）离散余弦变换 （4）离散余弦变换 （4）离散余弦变换 （4）离散余弦变换 （4）离散余弦变换 （4）离散余弦变换 (5)沃尔什变换和哈达玛变换 ?离散沃尔什变换（Walsh, DWT） （思想：核矩阵中只有+1和-1元素，要求N=2p，是对称的可分离的酉矩阵） (5)沃尔什变换和哈达玛变换 (5)沃尔什变换和哈达玛变换 (5)沃尔什变换和哈达玛变换 (5)沃尔什变换和哈达玛变换 (5)沃尔什变换和哈达玛变换 (5)沃尔什变换和哈达玛变换 —沃尔什变换本质上将一个函数变换为取值为+1或-1的基向量构成的级数； —类似于频率函数，但又不同于频率函数； —以过零点数目替代频率的概念，称为序率； (5)沃尔什变换和哈达玛变换 (5)沃尔什变换和哈达玛变换 (5)沃尔什变换和哈达玛变换 （6）K-L变换 （6）K-L变换 （6）K-L变换 （6）K-L变换 （6）K-L变换 （6）K-L变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 (1)紧支撑性（Compact support），即在一个很小的区域之外函数均为零，函数具有速降特性。 (2)平均值为零，即： （7）小波变换 （7）小波变换 多分辨分析（多尺度分析）是小波分析中最重要的概念之一，它将一个函数表示为一个低频成分与不同分辨率下的高频成分，并且多分辨分析能提供一种构造小波的统一框架，提供函数分解与重构的快速算法。 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 （7）小波变换 要求尺度函数必须满足（Mallat,1989)