智能信息處理課程設(shè)計(jì)

1、課程設(shè)計(jì)指導(dǎo)書2021年8月20日目錄課程設(shè)計(jì)要求0.實(shí)驗(yàn)一基于模板匹配的字符識(shí)別1.實(shí)驗(yàn)二基于C均值算法的車輛檢測(cè)與跟蹤3實(shí)驗(yàn)三水果分類系統(tǒng)設(shè)計(jì)5.實(shí)驗(yàn)四基于BP網(wǎng)絡(luò)的函數(shù)逼近.6.實(shí)驗(yàn)五空調(diào)模糊控制系統(tǒng)設(shè)計(jì)8.實(shí)驗(yàn)六模糊邊緣檢測(cè)9.實(shí)驗(yàn)七基于K-L變換的人臉圖像壓縮 9實(shí)驗(yàn)八遺傳算法在圖像恢復(fù)中的應(yīng)用 9.課程設(shè)計(jì)要求1. 本次課程設(shè)計(jì)以組為單位進(jìn)行，每組人數(shù)不能超過 2人，也可1人單 獨(dú)完成。2. 各組可根據(jù)自己的興趣從以下實(shí)驗(yàn)中選做一題。各組同學(xué)在選題時(shí)， 要盡量防止與別組相同。3. 課程設(shè)計(jì)完成時(shí)，要求每組提交以下材料：1實(shí)驗(yàn)報(bào)告一份，實(shí)驗(yàn)報(bào)告內(nèi)應(yīng)包含實(shí)驗(yàn)原理、實(shí)驗(yàn)步驟、實(shí)驗(yàn)結(jié) 果分

2、析等。2源程序一份。3可執(zhí)行程序一份。實(shí)驗(yàn)一基于模板匹配的字符識(shí)別、實(shí)驗(yàn)?zāi)康恼莆漳０迤ヅ渌惴?。、?shí)驗(yàn)設(shè)備微機(jī)三、實(shí)驗(yàn)原理設(shè)模板為T,尺寸為M X M，待檢測(cè)圖為S,尺寸為NX No待檢測(cè)圖S(ij) 模板T子圖S j將模板T疊放在待檢測(cè)圖 S上，模板復(fù)蓋下的那塊待檢測(cè)圖，稱為子圖Si，joi、j為子圖的左上角像素點(diǎn)在S圖中的坐標(biāo)，稱為參考點(diǎn)。從圖中可以看到，1 wi, j WN - M +1匹配時(shí)，模板T在待檢測(cè)圖S上順次平移。比擬 T和S i，j的內(nèi)容，假設(shè)兩者一致，那么T和S i，j之差為零，否那么不為零。T和Si，j的相似程度可以用下式度量:MD(i,j)m 1MSi,j(m, n)n

3、1M MT(m,n)2或 D(i, j)m 1 n 1Si,j (m, n) T(m, n)將上式展開：MD(i,j)m 1MSi,j(m, n)n 12T(m, n)2Si,j(m, n)22Si,j(m, n)叮(m, n)T(m, n)2mnm nm n式中，T(m, n)表示模板的總能量，是一個(gè)常數(shù)，與i, j無關(guān)。mnSi,j(m,n)2表示子圖的總能量，它隨i, j丨位置而變。m nSi,j(m,n)T(m,n)是子圖與模板的互相關(guān)，隨i，j丨位置而變。很顯然，T和S i，j匹配m n時(shí)，它的值應(yīng)最大。因此，相關(guān)函數(shù)定義為：Si,j(m, n) *T(m, n)R(i,j)m nS

4、i，j(m, n)2m n規(guī)一化為：R(i, j)Si,j(m, n)訂(m, n)m n/_ Si,j(m,n)2T(m ,n)2nm n分析規(guī)一化后的相關(guān)函數(shù)值，可知：0 wR(i, j) W1。只有當(dāng) Si, j(m, n) = T(m, n), R(i, j)取極大值。四、實(shí)驗(yàn)步驟1. 讀入待分析的圖片和英文字母a-z的模板圖片。2. 利用模板匹配法找出待分析圖片中的英文字母。3. 將找到的英文字母按與待分析圖片中相同的順序?qū)懭胛谋疚募?。五、?shí)驗(yàn)報(bào)告1. 分析當(dāng)模板圖片中字母的尺寸與待分析圖片中字母的尺寸不同時(shí)，應(yīng)如何解決。2. 分析當(dāng)待分析圖片中字母角度傾斜時(shí)，應(yīng)如何解決。3. 分

5、析實(shí)驗(yàn)結(jié)果；總結(jié)本實(shí)驗(yàn)的心得體會(huì)，對(duì)缺乏之處提出改進(jìn)意見。實(shí)驗(yàn)二基于C均值算法的車輛檢測(cè)與跟蹤、實(shí)驗(yàn)?zāi)康恼莆毡尘安罘炙惴ê?c均值聚類算法。、實(shí)驗(yàn)設(shè)備微機(jī)三、實(shí)驗(yàn)原理1. 背景差分算法圖2-1背景圖像(a)圖2-2待檢測(cè)圖像(b)對(duì)圖像(a)、(b),背景差分公式定義為：fc i, j1 if f i,j0 otherwise(2.1)式中，ffa i,jfb i,j表示背景圖像(a)和待檢測(cè)圖像(b)在位置(i, j)處的灰度差；fc i,j 表示檢測(cè)結(jié)果圖像(c)在位置(i, j)處的取值，圖像(c)是一個(gè)二值圖像，像素值為1表示在圖像(b)的相應(yīng)位置有與背景不一致的物體出現(xiàn)；為閾值，0，

6、一般 的取值范圍為：15 , 40。=25=45圖2-3不同 取值情況下的檢測(cè)結(jié)果圖像(c)2. C均值聚類算法 選擇把n個(gè)樣本分成c個(gè)聚類的初始劃分，計(jì)算每個(gè)聚類的均值Mi, M2,Me和Je,令迭代次數(shù)t=0。選擇一個(gè)備選樣本X，設(shè)X現(xiàn)在在k中。假設(shè)nk=l,那么轉(zhuǎn)步驟2，否那么繼續(xù)。nj計(jì)算nj 1n j Mknk 1假設(shè)j mJ0. j，且 ki，那么把k移到?jīng)_去,t=t+1 ;否那么，t不變，轉(zhuǎn)步驟7。重新計(jì)算Mi和Mk的值，并修改Je。MkM k Mk X Mi Mi nk 1X Mi | Je ni1HX- Mii 1 X(2.2)假設(shè)連續(xù)迭代n次，Je不改變，即t=n,那么停止

7、；否那么，轉(zhuǎn)到步驟四、實(shí)驗(yàn)步驟 讀入背景圖像a和待檢測(cè)圖像b。 對(duì)圖像中的所有像素，應(yīng)用公式2.1進(jìn)行判斷，得到檢測(cè)結(jié)果圖像c。 利用膨脹、腐蝕、濾波等算子對(duì)差分圖像c進(jìn)行預(yù)處理。 對(duì)圖像c應(yīng)用C均值算法，進(jìn)行聚類分析，得到場(chǎng)景中的車輛數(shù)。五、實(shí)驗(yàn)報(bào)告1. 根據(jù)實(shí)驗(yàn)結(jié)果，分析不同取值，差分結(jié)果有何不同。2. 試分析如何根據(jù)實(shí)驗(yàn)結(jié)果求得場(chǎng)景中車輛的軌跡。3. 分析實(shí)驗(yàn)結(jié)果；總結(jié)本實(shí)驗(yàn)的心得體會(huì)，對(duì)缺乏之處提出改進(jìn)意見。實(shí)驗(yàn)三水果分類系統(tǒng)設(shè)計(jì)一、實(shí)驗(yàn)?zāi)康?. 掌握分類器設(shè)計(jì)的根本步驟和方法。2. 掌握貝葉斯分類器和模糊分類器的根本原理。3. 學(xué)習(xí)如何根據(jù)實(shí)際問題需要進(jìn)行恰當(dāng)?shù)奶卣鬟x擇。二、實(shí)驗(yàn)設(shè)備

8、微機(jī)三、實(shí)驗(yàn)內(nèi)容及步驟設(shè)計(jì)一個(gè)具有人機(jī)交互界面的分類器系統(tǒng)。在該界面中，使用者可以進(jìn)行分類器類型的選擇，可 以對(duì)分類器中的各項(xiàng)參數(shù)進(jìn)行設(shè)置，可以查看分類結(jié)果。根本步驟為： 設(shè)計(jì)分類器系統(tǒng)的人機(jī)交互界面。 用樣本集對(duì)分類器進(jìn)行訓(xùn)練學(xué)習(xí)，給出分類器中各項(xiàng)參數(shù)的推薦值。 對(duì)輸入的待識(shí)別對(duì)象，用設(shè)計(jì)好的分類器進(jìn)行分類，給出分類結(jié)果。四、實(shí)驗(yàn)報(bào)告1. 分析貝葉斯分類器和模糊分類器的異同和優(yōu)缺點(diǎn)，給出它們的適用范圍。2. 分析實(shí)驗(yàn)結(jié)果；總結(jié)本實(shí)驗(yàn)的心得體會(huì)，對(duì)缺乏之處提出改進(jìn)意見。實(shí)驗(yàn)四基于BP網(wǎng)絡(luò)的函數(shù)逼近、實(shí)驗(yàn)?zāi)康恼莆誃P網(wǎng)絡(luò)的根本原理，能利用 BP網(wǎng)絡(luò)解決函數(shù)逼近問題。、實(shí)驗(yàn)設(shè)備微機(jī)三、實(shí)驗(yàn)原理誤差

9、反向傳播算法步驟如下: 置各權(quán)值或閾值的初始值：Wji(O), 0(0)為小的隨機(jī)數(shù)值； 提供訓(xùn)練樣本：輸入矢量Xk, k=1 , 2,，P,期望輸出Tk, k=1 , 2,，P,對(duì)每個(gè)輸入樣本進(jìn)行下面的迭代；計(jì)算網(wǎng)絡(luò)的實(shí)際輸出及隱層單元的狀態(tài)：Okifi NetkifiWji Okji ；j計(jì)算訓(xùn)練誤差，對(duì)于網(wǎng)絡(luò)輸出層：kiOki 1 OkitkiOki；對(duì)于網(wǎng)絡(luò)中間層kioki 1okikmWmi。mwii t 1 wii tkiOkjWji tWjit 1修正權(quán)值和閾值：。i t 1i tkii ti t1當(dāng)所有樣本都訓(xùn)練完，即：k每經(jīng)歷1至P后，如果指標(biāo)滿足精度要求：E8,那么程序結(jié)束

10、。四、實(shí)驗(yàn)內(nèi)容和步驟1. 試設(shè)計(jì)一個(gè)三層 BP網(wǎng)絡(luò)完成函數(shù)逼近的通用程序，該網(wǎng)絡(luò)的各層神經(jīng)元個(gè)數(shù)可根據(jù)實(shí)際問 題由用戶通過人機(jī)交互界面輸入。2. 編寫、調(diào)試程序。3. 對(duì)以下測(cè)試樣例，給出實(shí)驗(yàn)結(jié)果輸入矢量：p=-1:0.1:1;目標(biāo)矢量：t=-0.9602-0.577-0.07290.37710.64050.660.4609 0.1336-0.2022-0.4344-0.5-0.393-0.16470.0988 0.30720.3960.34490.1816-0.0312-0.2189-0.3201;其中，隱層的神經(jīng)元個(gè)數(shù)選為5個(gè)。4. 根據(jù)實(shí)驗(yàn)結(jié)果，寫實(shí)驗(yàn)報(bào)告。五、實(shí)驗(yàn)報(bào)告1. 分析應(yīng)用BP

11、網(wǎng)絡(luò)可解決那些問題， BP網(wǎng)絡(luò)的優(yōu)缺點(diǎn)。2. 分析設(shè)計(jì)BP網(wǎng)絡(luò)時(shí)的關(guān)鍵參數(shù)和步驟。3. 分析實(shí)驗(yàn)結(jié)果；總結(jié)本實(shí)驗(yàn)的心得體會(huì)，對(duì)缺乏之處提出改進(jìn)意見。實(shí)驗(yàn)五空調(diào)模糊控制系統(tǒng)設(shè)計(jì)、實(shí)驗(yàn)?zāi)康?. 掌握模糊控制系統(tǒng)設(shè)計(jì)的根本方法。2. 能利用MATLAB模糊邏輯工具箱進(jìn)行模糊控制系統(tǒng)的設(shè)計(jì)。、實(shí)驗(yàn)設(shè)備微機(jī)三、實(shí)驗(yàn)原理模糊控制器采用數(shù)字電腦來實(shí)現(xiàn)，應(yīng)該具備以下三個(gè)重要功能：由模糊化過程和數(shù)據(jù)庫把系統(tǒng)的偏差從數(shù)字量轉(zhuǎn)化為模糊量；對(duì)模糊量根據(jù)規(guī)那么庫、推理決策給出的規(guī)那么進(jìn)行模糊推理；由精 確化接口把推理結(jié)果的模糊輸出量轉(zhuǎn)化為實(shí)際系統(tǒng)能夠接受的精確數(shù)字量或模擬量。因此，模糊控制器的設(shè)計(jì)問題就是模糊化過程、知識(shí)庫含數(shù)據(jù)庫和規(guī)那么庫、推理決策和精確化計(jì)算四局部的設(shè)計(jì)問題。模糊控制器的設(shè)計(jì)根本可以分為以下九個(gè)步驟：確定輸入輸出的模糊子集及其論域、 確定各模糊子集的隸屬函數(shù)、選擇控制規(guī)那么、模糊控制器的關(guān)系運(yùn)算、計(jì)算采樣時(shí)刻輸入的清晰值、輸入模糊化、 模糊決策、模糊判決、輸出實(shí)際控制量。四、實(shí)驗(yàn)步驟1. 選擇模糊控制參數(shù)。2. 確定各控制參數(shù)的論域。3. 設(shè)計(jì)各控制參數(shù)的隸屬度函數(shù)。4. 設(shè)計(jì)控制規(guī)那么。5. 設(shè)計(jì)規(guī)那么評(píng)估和沖突消解的方法。6. 設(shè)計(jì)反模糊化方法。7. 設(shè)計(jì)一個(gè)具有人機(jī)交互界面的控制器系統(tǒng)。&對(duì)具體的輸入值，用設(shè)計(jì)好的控制器進(jìn)行分析，給出控制輸出結(jié)果