本文關(guān)鍵詞：基于GPU的目標跟蹤算法研發(fā)與優(yōu)化

  更多相關(guān)文章： 目標跟蹤 并行計算 RPT GPU

【摘要】：目標跟蹤是智能視頻分析研究領(lǐng)域內(nèi)備受關(guān)注的關(guān)鍵課題之一,在安全監(jiān)測、交通監(jiān)控、視頻摘要、人機交互、軍事、車輛導(dǎo)航等應(yīng)用領(lǐng)域都具有極其重要的作用,但面對復(fù)雜、多變的自然場景,在兼顧魯棒性和計算效率上仍面臨挑戰(zhàn)。本論文對比分析了主流目標跟蹤算法,選擇基于RPT目標跟蹤算法進行算法研發(fā)。通過正態(tài)分布概率模型構(gòu)建目標分塊,再從目標分塊的灰度圖像中提取31維FHOG特征,利用循環(huán)矩陣和傅里葉變換的特性,將計算轉(zhuǎn)換至頻域進行,而后通過核相關(guān)計算和閉式解模型對目標分塊進行快速定位,并訓(xùn)練和更新模型,最后利用所有目標分塊的跟蹤和運動信息進行投票、篩選,達到目標跟蹤的目的。為了提高目標跟蹤算法的計算效率,分析了算法實現(xiàn)中各模塊的執(zhí)行時間及可并行性,在GPU平臺上利用CUDA技術(shù),針對執(zhí)行時間較多的FHOG特征提取、核相關(guān)計算、模型訓(xùn)練與更新等模塊,設(shè)計相應(yīng)的并行計算優(yōu)化方法,實現(xiàn)了基于GPU的目標跟蹤算法并行優(yōu)化。通過實驗表明,本論文設(shè)計的GPU并行計算優(yōu)化方法在維持跟蹤準確度的同時提高了跟蹤的執(zhí)行速度,與CPU串行實現(xiàn)相比,GPU優(yōu)化實現(xiàn)的加速比最高可達6.66倍,具有較好的工程應(yīng)用價值。
【關(guān)鍵詞】：目標跟蹤 并行計算 RPT GPU
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP391.41
【目錄】：

• 致謝4-5
• 摘要5-6
• ABSTRACT6-11
• 1 緒論11-17
• 1.1 研究背景和意義11-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-15
• 1.2.1 目標跟蹤研究現(xiàn)狀12-14
• 1.2.2 GPU在視頻圖像領(lǐng)域的現(xiàn)狀14-15
• 1.3 論文研究內(nèi)容15-16
• 1.4 論文組織結(jié)構(gòu)16-17
• 2 相關(guān)技術(shù)17-33
• 2.1 目標跟蹤概述17-27
• 2.1.1 目標跟蹤概念17-18
• 2.1.2 目標特征模型18-24
• 2.1.3 運動模型24-26
• 2.1.4 目標定位策略26-27
• 2.2 CUDA體系概述27-32
• 2.2.1 GPU硬件設(shè)備27
• 2.2.2 CUDA軟件體系27-28
• 2.2.3 CUDA編程模型28-30
• 2.2.4 CUDA線程組織30-31
• 2.2.5 CUDA存儲結(jié)構(gòu)31-32
• 2.3 本章小結(jié)32-33
• 3 目標跟蹤算法原理分析與研發(fā)33-50
• 3.1 主流目標跟蹤算法對比分析33-34
• 3.2 KCF原理分析34-38
• 3.2.1 嶺回歸34-36
• 3.2.2 引入核函數(shù)36-37
• 3.2.3 快速定位37
• 3.2.4 核相關(guān)計算37-38
• 3.3 RPT原理分析38-43
• 3.3.1 序貫蒙特卡洛框架38-40
• 3.3.2 可跟蹤分塊的置信度40-41
• 3.3.3 目標分塊的觀測置信度41-42
• 3.3.4 Hough投票42-43
• 3.4 標跟蹤算法研發(fā)43-49
• 3.4.1 KCF算法研發(fā)43-47
• 3.4.2 RPT算法研發(fā)47-49
• 3.5 本章小結(jié)49-50
• 4 基于GPU的目標跟蹤算法并行優(yōu)化50-63
• 4.1 RPT算法執(zhí)行時間的實驗與分析50-54
• 4.2 FHOG特征提取的并行優(yōu)化54-57
• 4.3 核相關(guān)計算的并行優(yōu)化57-60
• 4.3.1 線性核相關(guān)計算并行優(yōu)化57-58
• 4.3.2 高斯核相關(guān)計算并行優(yōu)化58-60
• 4.4 KCF快速定位的并行優(yōu)化60-61
• 4.5 模型訓(xùn)練與更新的并行優(yōu)化61
• 4.6 目標分塊KCF跟蹤的優(yōu)化61-62
• 4.7 本章小結(jié)62-63
• 5 實驗與分析63-74
• 5.1 實驗環(huán)境63-64
• 5.2 KCF跟蹤算法各模塊對比64-68
• 5.2.1 FHOG特征提取64
• 5.2.2 核相關(guān)計算64-66
• 5.2.3 特征變換66-67
• 5.2.4 快速定位67
• 5.2.5 模型更新67-68
• 5.3 RPT跟蹤算法整體對比68-72
• 5.3.1 執(zhí)行時間69-70
• 5.3.2 準確度70-72
• 5.4 本章小結(jié)72-74
• 6 總結(jié)與展望74-76
• 6.1 總結(jié)74-75
• 6.2 展望75-76
• 參考文獻76-81

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前9條

1 程帥;孫俊喜;曹永剛;趙立榮;;增量深度學(xué)習(xí)目標跟蹤[J];光學(xué)精密工程;2015年04期

2 齊美彬;陸磊;楊勛;楊艷芳;蔣建國;;基于自適應(yīng)壓縮特征選擇的實時目標跟蹤算法[J];模式識別與人工智能;2015年04期

3 閆鈞華;杭誼青;許俊峰;儲林臻;;基于CUDA的高分辨率數(shù)字視頻圖像配準快速實現(xiàn)[J];儀器儀表學(xué)報;2014年02期

4 賈海鵬;張云泉;徐建良;;基于OpenCL的圖像積分圖算法優(yōu)化研究[J];計算機科學(xué);2013年02期

5 袁國武;徐丹;;一種結(jié)合了紋理和顏色的運動目標跟蹤算法[J];計算機應(yīng)用與軟件;2011年11期

6 孫偉平;向杰;陳加忠;余勝生;;基于GPU的粒子濾波并行算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2011年05期

7 吳鑫;張建奇;劉德連;黃曦;何國經(jīng);;CUDA架構(gòu)下高效紅外圖像背景預(yù)測方法[J];西安電子科技大學(xué)學(xué)報;2011年06期

8 李培華;;一種新穎的基于顏色信息的粒子濾波器跟蹤算法[J];計算機學(xué)報;2009年12期

9 程建;周越;蔡念;楊杰;;基于粒子濾波的紅外目標跟蹤[J];紅外與毫米波學(xué)報;2006年02期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 劉樂元;面向有限資源平臺人機交互的人手檢測與跟蹤[D];華中科技大學(xué);2012年

，

本文編號：793058