離散哈達(dá)瑪變換算法

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱離散哈達(dá)瑪變換算法一、實(shí)驗(yàn)?zāi)康恼莆针x散哈達(dá)瑪變換的原理和算法的實(shí)現(xiàn)，增強(qiáng)運(yùn)用程序語(yǔ)言進(jìn)行圖像變換的能力。二、實(shí)驗(yàn)內(nèi)容要求：能夠計(jì)算任意階(2的整數(shù)次幕)的 DHT變換矩陣。輸入：矩陣階數(shù)，待變換的矩陣。輸出：變換矩陣，計(jì)算結(jié)果。提交：源程序清單。三、實(shí)驗(yàn)原理、方法和手段設(shè)N=2n，N階哈達(dá)瑪矩陣是哈達(dá)瑪編號(hào)的沃爾什函數(shù)前N個(gè)函數(shù)各按N點(diǎn)均勻取樣后樣本組成的陣列。N階哈達(dá)瑪矩陣Hn h(i,j)hN的陣元生成式為：h(i, j)(1)m1bm(i)bm(j)0(i)2式中i表示函數(shù)序數(shù)，j表示樣點(diǎn)序數(shù)，bm(i)表示i的二進(jìn)制表示形式 的第m位數(shù)根據(jù)陣元生成式可寫出任何M=2m階

2、的哈達(dá)瑪矩陣，但仔細(xì)分析哈達(dá)瑪矩陣的結(jié)構(gòu)就可發(fā)現(xiàn)，各階哈達(dá)瑪矩陣之間存在遞推關(guān)系。如果Hn表示N階哈達(dá)瑪矩陣，那么2N階哈達(dá)瑪矩陣 H2n為:HHn HnH 2NHn HnHn H2 Hn最低階哈達(dá)瑪矩陣為 對(duì)于給定陣列f(i, j)N Nn 11bm(i)bm(k) bm(j)bg(i,j;k,l) -( 1)m0NHi=(1)(N)，它的二維哈達(dá)瑪變換核為由于變換是可分的、對(duì)稱的，從而變換還可以表示成矩陣形式fHHfH其逆變換為1 1 1f NH n FH n HnFHn N如付氏變換一樣，變換系數(shù)對(duì)稱地放在正反變換式中并不影響其正確性，但卻使正反變換使用同一個(gè)程序。四、實(shí)驗(yàn)條件（一）計(jì)算

3、機(jī)；（二）VC+ 程序；（三）移動(dòng)式存儲(chǔ)器（軟盤、U盤等）；（四）記錄用的筆、紙。五、實(shí)驗(yàn)步驟（一） 打開(kāi)計(jì)算機(jī)，啟動(dòng)VC+程序；（二）建立基于 windows系統(tǒng)的工程，編寫程序源代碼;#include <iostream.h>int CreateHadmard（i nt i, i nt j）int k,temp,result=O;temp=i&j;for （ k=0;k<32;k+ ）result = result + （temp>>k ）&1;if（result%2=0）return 1;elsereturn -1;6void main()i

4、nt i,j,p,m,n,sum=0;int Hadamard44;cout<<" 生成的四階哈達(dá)瑪變換為： "cout<<endl;for( i=0;i<4;i+)for( j=0;j<4;j+)Hadamardij=CreateHadmard(i,j); cout<<Hadamardij<<' 'float a44,Result44,Final44;cout<<endl;cout<<" 請(qǐng)逐行輸入待變換四階矩陣元素： "<<endl;cin

5、>>a00>>a01>>a02>>a03>>a10>>a11>>a12 >>a13>>a20>>a21>>a22>>a23>>a30>>a31>>a32 >>a33;cout<<endl;cout<<" 變換結(jié)果為 :"for(m=0;m<4;m+)for(n=0;n<4;n+)for(p=0;p<4;p+)sum+=Hadamardmp*ap

6、n;Resultmn=sum;for(p=0;p<4;p+) for(int k=0;k<4;k+) for(int j=0;j<4;j+)sum+= Resultpj*Hadamardjk;Finalpk=sum;sum=0;for(int q=0;q<n;q+)for(int k=0;k<n;k+) cout<<Finalqk/4<<' '(三) 調(diào)試程序，用相關(guān)數(shù)據(jù)檢驗(yàn)算法結(jié)果；(四) 記錄和整理實(shí)驗(yàn)結(jié)果。六、思考題1、計(jì)算下列圖像的 DHT 結(jié)果。10102.2511101100100結(jié)果為00200010001100012、哈達(dá)瑪變換是什么概念？它的主要用途是什么？哈達(dá)瑪變換是對(duì)信號(hào)的一種正交變換，將圖像由常規(guī)空域轉(zhuǎn)換到相應(yīng) 的變換域。用于對(duì)圖像本質(zhì)特征的分析，在圖像增強(qiáng)、恢 復(fù)、編碼、描述 和特征提取等方面有廣