第03章图像变换.pptVIP

图像处理中还有许多变换常常选用方波信号或者它的变形。沃尔什（Walsh）变换。沃尔什函数是一组矩形波，其取值为1和-1，非常便于计算机运算。与傅立叶变换相比，沃尔什变换的主要优点在于存储空间少和运算速度高，这一点在大量数据需要实时处理时，具有较大的优越性。沃尔什函数有三种排列或编号方式，(按列率排列或称沃尔什排列，佩利排列和哈达玛排列），以哈达玛排列最便于快速计算。采用哈达玛排列的沃尔什函数进行的变换称为沃尔什-哈达玛变换，简称WHT或直称哈达玛变换。第62页，共129页，星期日，2025年，2月5日①一维DWT3.3.1Walsh变换其中，正，反变换核只差1个常数，，用n位二进制码表示x,u，就是二进制下x的第i位。第63页，共129页，星期日，2025年，2月5日若则则N=2时1-D沃尔什变换核的值xu0(0)1(1)0（0）++1（1）+-第1个位置(0,0)处计算值为第2个……(1,0)处………..第4个……(1,1)处………..第64页，共129页，星期日，2025年，2月5日若则N=4时1-D沃尔什变换核的值为xu0(00)1(01)2(10)3(11)0(00)++++1(01)++--2(10)+-+-3(11)+--+计算第1个位置(0,0)处的值为：计算第1个位置(1,2)处的值为：第65页，共129页，星期日，2025年，2月5日其它依此类推，第66页，共129页，星期日，2025年，2月5日思考：若同理可以求得该行中信号符号改变的次数，即该行的列率。第67页，共129页，星期日，2025年，2月5日②二维DWT.,正反变换矩阵完全一样上式中，p(u,x)Q(y,v),方法类似于一维的。第68页，共129页，星期日，2025年，2月5日例题：二维数字图像信号是均匀分布的，即求此信号的二维沃尔什变换。(可编程验证)解：由于图像是4×4矩阵，n=2，M=N=4，因此二维DWT为：上例表明：二维沃尔什变换具有能量集中的性质，原始图像数据越是均匀分布，沃尔什变换后的数据越集中于矩阵的边角上，因此，应用二维沃尔什变换可以压缩图像信息。第69页，共129页，星期日，2025年，2月5日作业：对一幅数字图像为进行DWT，求并分析变换后W矩阵有什么特点。.第70页，共129页，星期日，2025年，2月5日3.3.2.DHT（特殊排序的walsh变换）1.一维DHT。u=0,1….N-1;x=0,1…N-1注意：1)正反变换核只差一个常数。2)表示模2加法，‘异或’。3)第71页，共129页，星期日，2025年，2月5日若则则N=2时1-D哈达玛变换核的值：（各点值为）xu0(0)1(1)0（0）++1（1）+-第1个位置(0,0)处计算值为：第2个……(1,0)处………..：第4个……(1,1)处………..：第72页，共129页，星期日，2025年，2月5日若则N=4时1-D哈达玛变换核的值：（各点值为：）xu0(00)1(01)2(10)3(11)0(00)++++1(01)+-+-2(10)++--3(11)+--+计算位置(3,2)处的值为：第73页，共129页，星期日，2025年，2月5日其它依此类推，规律：左上三个角的重复一次，右下角的反一次符号。思考：若同理可以求得哈达玛变换矩阵，其列率的排列是无规则的。第74页，共129页，星期日，2025年，2月5日Hadamard矩阵的特点：，高阶可由低阶推得。最小阶，高阶（为正整数）。如：克罗内克直积第75页，共129页，星期日，2025年，2月5日哈达玛变换的优点：1)只有加，减运算，计算简单，且计算精度高。2)正，反变换相同3)不存在正，余弦函数4)哈达玛矩阵具有简单的递推关系，即高阶可由两个低阶矩阵的克罗内克直积求得。第76页，共129页，星期日，2025年，2月5日当，