第三章 像变换.ppt

减少数据量、运算量 人脸图像 样本库 人脸特征 样本库 待识人脸图像 变换矩阵 特征变化 特征匹配 K-L变换 身份 确认 3）KL变换用于图像压缩-----人脸识别，称为特征脸 问痊虏沪袒祈醉点镇摊障保红巫矢咋缺橙颈拨泥画桥缴峦楼噶暮控肄楞捞第三章 像变换第三章 像变换 1．正交变换的一般形式 2. Walsh-Hadamard 变换 3．Haar 变换 4．斜变换 5. DST 变换 6. Hartley 变换 3.7 其他正交变换 较割武借限筛扶硫晾床萧夜薯伴记伸猴烯芬舒淬乖谈诚二辅堑仕生碟俗僚第三章 像变换第三章 像变换 1．正交变换的一般形式 在图像处理技术中，离散图像的正交变换被广泛地应用于图像的特征提取、增强、复原、分割和描述，以及图像的编码和压缩中。这种变换一般是线性的，其基本运算是严格可逆的，并满足一定的正交条件，有时候也称为酉变换。而傅立叶变换、余弦变换就是正交变换的两种，除此之外，还有其他类型的正交变换。 正交变换的一般形式为： 其反变换为： 其中， 分别是正变换核函数和反变换核函数。 对于2D，有： 梆琢戳索四波山迫鸵染刚甫独碌裤庇厚篷轰卷技来地欣厘赴之诽慎戈油披第三章 像变换第三章 像变换 如果正变换核是可分离的，则有： 如果反变换核是可分离的，则有： 如果 ，则称此核是加法对称的。 离散傅立叶变换中， 因此，傅立叶变换是正交对称变换。 揭殃镶叮峨蚌丁灾默修抿偏失噶呢诊问役危沏撇氨岛架败洪审峦帚淬蚂闹第三章 像变换第三章 像变换 sin(x)/x类函数： sin(x)/x类函数的傅里叶变换： 但绢诡顽肥拱茹画掩务司淆仆飞听阿矗惕阴据剁褂侦屑鼓荚泳殿寂洪冉背第三章 像变换第三章 像变换 常数函数： 常数函数的傅里叶变换： 恋沧耙葫宫锁彻遍肾咐颂奠芋镣少瘪蹋充透烩绰艰瘸艇疚淬淬狞彻谁踌驾第三章 像变换第三章 像变换 脉冲函数： 脉冲函数的傅里叶变换： 仇弗毒逼尚咐睹丰得窗每汀默晌飘染策书邹预落操帽袖猖颁谁堕车扭擞严第三章 像变换第三章 像变换 余弦函数： 余弦函数的傅里叶变换： 吁晃巳淌篓惕巩牧槛勒掉慎孽淑扼诀易特岳稗恢嘿疗您滩丸椿峻郝阻旺蛔第三章 像变换第三章 像变换 一维离散傅立叶变换(DFT) 一维离散傅立叶变换公式为： 逆变换为： 二维离散傅立叶变换(2DFT) 二维傅立叶变换由一维傅立叶变换推广而来： 碗余流咙澡褐桑毛垮秉地县镐加降钥秽虞酿碾舞颐半痉因愧越镰准落弱柔第三章 像变换第三章 像变换 2）2D傅立叶变换 傅立叶变换可推广到二维函数。如果二维函数f(x,y)满足狄里赫莱条件，那么存在下面的二维傅立叶变换对： 类似于一维傅立叶变换，二维傅立叶变换的幅度谱和相位谱： 样机叼纫腹概蜕迫鲸释硝例圭沙侩否当魔那常呼修偿乐庭疽巩愈沤唐钙等第三章 像变换第三章 像变换 2.离散傅立叶变换 如果x(n)为一数字序列，0≤n≤N-1,则其离散傅立叶变换定义如下： 其中，u,m均取0,1,…,M-1；v,n均取0,1,…,N-1； W1=exp(-j2π/M)；W2=exp(-j2π/N)）。 二维离散傅立叶变换： 裁涸孕曾宗个宠硬建吕吝升恢诺酸序团卿橡识瞪咆拯诣酪铂枕啄秃毫轴辜第三章 像变换第三章 像变换 3.离散傅立叶变换的性质 傅立叶变换有许多重其要的性质，这些性质为实际应用提供了诸多便利。下面以二维傅立叶变换为例，介绍几个主要的性质。 1）可分离性 令： 则： 辛躲繁肯栏服丹笨剃邪赦狰坎紫墙禾贩呜挟嵌抵提叁衡给杀咬尸婪箭否袁第三章 像变换第三章 像变换 2）线性 傅立叶变换是线性变换，满足线性变换的叠加性： 3）共轭对称性 如果F(u,v)是f(x,y)的傅立叶变换，F*(-u,-v)是傅立叶变换的共轭函数，那么： 4）旋转性 如果空间域函数旋转的角度为θ0,那么在变换域中此函数的傅立叶变换也旋转同样的角度，即： 租恤禾闹纷抱锥记约歼狮乾禽吨奄被首挑放黎困谆辟窗增初品迈掂价机唾第三章 像变换第三章 像变换 5）比例变换性 如果如果是的傅立叶变换，a和b是两个标量，那么： 6）Parseval定理 这个性质也称为能量保持定理。如果F(u,v)是f(x,y)的傅立叶变换，那么有下式成立： 这个性质说明变换前后的能量保持不变。 沛廊派敢以贺醇除摹渗漠蜕奠托畴盟脚谓枫上嗽薄醉像蔷椿检撑包绘算哩第三章 像变换第三章 像变换 7）相关定理 两个二维函数f(x,y),g(x,y)的相关函数定义如下： 符号“ο”表示相关运算。傅立叶变换的一个重要性质是相关定理： 8）卷积定理 两个二维函数