自然計(jì)算ppt課件(參考版)
2025-01-18 09:01本頁(yè)面
【正文】 北京：機(jī)械工業(yè)出版社， 2022 ? 趙琴 高雋 陳雁翔 . 基于進(jìn)化模板匹配的單人臉檢測(cè)方法 . 第十三屆中國(guó)神經(jīng)網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集 人民郵電出版社 401404. ? Qin Zhao,Jun Gao,XueZhi Yang and Jing Yang. Image Matching based on Hybrid Geic Algorithm. Proceedings of 14th National Conference on Neural Networks, Hefei, Oct. 2022, 174178 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: ? Zhao Qin, Gao Jun, Lu Lu, Wu Tianfu. A Novel Evolutionary TemplateMatching Algorithm and Researches on it. Chinese Journal of Electronics. ? 趙琴，進(jìn)化模板匹配法及其應(yīng)用研究。S合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 應(yīng)用 ? 組合優(yōu)化 (TSP) ? 最大截問(wèn)題 (Max Cut Problem) ? 01背包問(wèn)題 (Zero One Knapsack Problem) ? 圖著色問(wèn)題 (Graph Colouring Problem) ? 調(diào)度問(wèn)題 (Scheduling Problem) 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 總結(jié) 大多數(shù)演化計(jì)算技術(shù)都是用同樣的過(guò)程 1. 種群隨機(jī)初始化 2. 對(duì)種群內(nèi)的每一個(gè)個(gè)體計(jì)算適應(yīng)值，適應(yīng)值與最優(yōu)解的距離直接有關(guān) 3. 種群根據(jù)適應(yīng)值進(jìn)行復(fù)制 4. 如果終止條件滿足的話，就停止，否則轉(zhuǎn)步驟 2 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 關(guān)鍵問(wèn)題 ? 個(gè)體編碼（ Encoding） ? 適應(yīng)度函數(shù)（ Fitness） 適應(yīng)度 ：度量某個(gè)物種對(duì)于生存環(huán)境的適應(yīng)程度 個(gè)體 問(wèn)題 二進(jìn)制編碼 浮點(diǎn)數(shù)編碼 格雷碼、 DNA編碼 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 圖像匹配 ? 計(jì)算機(jī)視覺(jué)技術(shù)的一種，讓計(jì)算機(jī)在圖像中找到已知物體 ? 模板匹配 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 傳統(tǒng)方法 ? 遍歷 ? 疑難問(wèn)題 高維圖像匹配 平移信息 旋轉(zhuǎn)角度 放縮率 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 優(yōu)化算法 ? 個(gè)體編碼 ? 適應(yīng)度函數(shù) ? 匹配結(jié)果 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 個(gè)體編碼 ? x:匹配子圖參考點(diǎn) x坐標(biāo) ? y:匹配子圖參考點(diǎn) y坐標(biāo) ? d :模板放縮率 ? c:模板旋轉(zhuǎn)角度 由四個(gè)分量 (x,y,d,c)組成 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 適應(yīng)度函數(shù) 其中 , T(m,n)為模板像素點(diǎn)的灰度值 S(m,n)為匹配子圖像素點(diǎn)的灰度值 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 匹配結(jié)果（人工圖像） 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 匹配結(jié)果（ lena圖像） 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 人臉檢測(cè)（ Face Detection） ? 人臉識(shí)別 (Face Recognition)的重要環(huán)節(jié) ? 從輸入圖像中找到人臉及其存在的位置，并將人臉從背景中分割出來(lái) 人臉模板 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 個(gè)體編碼 c2d1dyx(1) 匹配 子圖參考點(diǎn)的 軸坐標(biāo)； (2) 匹配子圖參考點(diǎn)的 軸坐標(biāo)； (3) 模板寬度的縮放系數(shù) ； (4) 模板高度的縮放系數(shù) ； (5) 模板的旋轉(zhuǎn)角度 。 SCSCt ???039。S)()( 39。如果所有粒子的個(gè)體極值中最好的好于當(dāng)前的全局極值，則將 gbest設(shè) 置為該粒子的位置，記錄該粒子的序號(hào)，且更新全局極值 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 圖像信息處理研究室 Tel:2901393 Email: 初始化粒子以及粒子速度 粒子適應(yīng)度檢測(cè) 粒子速度、位置更新 Present優(yōu)于 pbest? pbest=Present Present優(yōu)于 gbest? gbest=Present 算法的收斂準(zhǔn)則滿足？ 輸出 gbest 否 否 否 是 是 是 在每一次迭代中 ,粒子通過(guò)跟蹤兩個(gè)“ 極值
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1