基于可重構(gòu)處理器的并行視覺處理算法研究
本文關(guān)鍵詞:基于可重構(gòu)處理器的并行視覺處理算法研究
更多相關(guān)文章: 視覺信息處理 可重構(gòu) 并行計(jì)算 算子
【摘要】:視覺信息應(yīng)用領(lǐng)域越來越廣,視覺信息處理所面臨的實(shí)時(shí)性的要求,使它需要具有高計(jì)算能力的計(jì)算架構(gòu),以解決現(xiàn)有通用處理器架構(gòu)和專用處理器架構(gòu)的不足?芍貥(gòu)處理器由通用處理器和可重構(gòu)陣列單元構(gòu)成,同時(shí)具有通用處理器的靈活性和ASIC的高效?芍貥(gòu)架構(gòu)基于數(shù)據(jù)流的處理方式使它具有數(shù)據(jù)并行度高、數(shù)據(jù)處理能力強(qiáng)的優(yōu)點(diǎn),而且可重構(gòu)處理器可重復(fù)配置的特點(diǎn),能提高視覺信息處理算法的執(zhí)行效率。本文主要研究基于可重構(gòu)處理器的并行視覺信息處理算法,本文主要研究工作包括: (1)研究了視覺信息處理中常用的基于特征的圖像拼接算法,提出了一種基于相對(duì)梯度的歸一化互相關(guān)算法,此算法將圖像的相對(duì)梯度作為相似度測(cè)量對(duì)象,并在求取均值的時(shí)候引入圓形濾波窗口。 (2)介紹了可重構(gòu)處理器的硬件結(jié)構(gòu),,并根據(jù)各算法的運(yùn)行時(shí)間分布,充分挖掘算法運(yùn)算量最集中部分的并行性,將算法分解成算子級(jí),形成基于可重構(gòu)處理器的算子庫。 (3)分析了可重構(gòu)處理器的架構(gòu)模型,用并發(fā)的線程模擬可重構(gòu)陣列單元(PE)的運(yùn)算方式,調(diào)用OpenMP設(shè)置多個(gè)線程并行執(zhí)行,在多核計(jì)算機(jī)平臺(tái)上模擬可重構(gòu)處理器的計(jì)算過程。通過分析算法在多核計(jì)算機(jī)上的并發(fā)執(zhí)行效率,來優(yōu)化視覺信息算法在可重構(gòu)陣列上的映射方案。 本文對(duì)互相關(guān)匹配算法的優(yōu)化能有效地減小特征點(diǎn)的誤匹配率,實(shí)驗(yàn)數(shù)據(jù)表明其對(duì)圖像間的相對(duì)旋轉(zhuǎn)及光照差異有魯棒性;通過使用多核處理器的線程模擬PE的運(yùn)算,對(duì)典型視覺信息處理進(jìn)行的仿真分析表明算子級(jí)的并行處理能夠提高計(jì)算效率。
【關(guān)鍵詞】:視覺信息處理 可重構(gòu) 并行計(jì)算 算子
【學(xué)位授予單位】:天津大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP391.41;TP332
【目錄】:
- 摘要4-5
- ABSTRACT5-8
- 第一章 緒論8-13
- 1.1 可重構(gòu)計(jì)算概述8-9
- 1.2 視覺信息的可重構(gòu)并行處理9-11
- 1.3 本課題選題意義與主要內(nèi)容11-13
- 1.3.1 選題意義11
- 1.3.2 本文的組織結(jié)構(gòu)及章節(jié)安排:11-13
- 第二章 典型視覺信息處理算法分析與優(yōu)化13-30
- 2.1 基于特征的圖像拼接算法13-14
- 2.2 圖像特征點(diǎn)檢測(cè)與匹配14-18
- 2.2.1 Harris 角點(diǎn)檢測(cè)14-15
- 2.2.2 SIFT 算子特征點(diǎn)15-16
- 2.2.3 特征點(diǎn)粗匹配16-18
- 2.2.4 去除誤匹配點(diǎn)對(duì)18
- 2.3 基于相對(duì)梯度的歸一化互相關(guān)算法優(yōu)化18-25
- 2.4 圖像空間變換與融合25-27
- 2.4.1 空間變換25-26
- 2.4.2 圖像融合26-27
- 2.5 圖像拼接算法評(píng)測(cè)方法27-29
- 2.6 本章小結(jié)29-30
- 第三章 面向可重構(gòu)處理器的視覺處理算法分解30-48
- 3.1 可重構(gòu)體系結(jié)構(gòu)模型31-33
- 3.2 Harris 角點(diǎn)檢測(cè)算法33-38
- 3.2.1 算法復(fù)雜性分析34-37
- 3.2.2 sobel 梯度算子并行分析37-38
- 3.3 NCC 算法的并行化分析38-40
- 3.3.1 算法流程38-40
- 3.4 Ransac 算法40-45
- 3.4.2 算法流程40-42
- 3.4.3 算法復(fù)雜性分析42-45
- 3.5 DCT 算法的并行化分析45-46
- 3.6 可重構(gòu)算子庫46-48
- 第四章 可重構(gòu)視覺處理器的并行仿真方法48-56
- 4.1 并行計(jì)算模型48-49
- 4.2 可重構(gòu)并行計(jì)算模型49-50
- 4.3 采用多核處理器進(jìn)行可重構(gòu)并行仿真的方法50-56
- 4.3.1 多核并行與可重構(gòu)并行計(jì)算模式對(duì)比50-56
- 第五章 總結(jié)與展望56-58
- 5.1 主要研究工作總結(jié)56-57
- 5.2 存在的問題及對(duì)課題的建議57-58
- 參考文獻(xiàn)58-63
- 發(fā)表論文和參加科研情況說明63-64
- 致謝64
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫 前10條
1 Robert Cravotta;;可配置處理器應(yīng)用日趨紅火[J];電子設(shè)計(jì)技術(shù);2003年11期
2 劉磊;鄒候文;唐屹;;一種可編程安全處理器體系結(jié)構(gòu)的研究與實(shí)現(xiàn)[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期
3 張錚;趙榮彩;顏峻;邰銘;陳科;;網(wǎng)絡(luò)處理器體系結(jié)構(gòu)和應(yīng)用綜述[J];信息工程大學(xué)學(xué)報(bào);2006年04期
4 張怡,孫志剛;基于IPSec的下一代高性能安全處理器的體系結(jié)構(gòu)[J];國(guó)防科技大學(xué)學(xué)報(bào);2003年02期
5 岳虹;戴葵;王志英;;一種面向數(shù)字信號(hào)處理的嵌入式處理器體系結(jié)構(gòu)設(shè)計(jì)[J];計(jì)算機(jī)工程與科學(xué);2006年10期
6 許珊琳;;適合嵌入應(yīng)用的嵌入式處理器[J];中國(guó)集成電路;2009年02期
7 張磊;王穎;陳云霽;徐志偉;張立新;;可重塑處理器:用戶可定義的加速器中處理器架構(gòu)[J];網(wǎng)絡(luò)新媒體技術(shù);2012年06期
8 Robert Cravotta;;一個(gè)處理器能兼顧控制與信號(hào)處理嗎?[J];電子設(shè)計(jì)技術(shù);2002年07期
9 朱丹;李暾;郭陽;李思昆;;微處理器體系結(jié)構(gòu)級(jí)測(cè)試程序自動(dòng)生成技術(shù)[J];軟件學(xué)報(bào);2005年12期
10 ;高性能處理器云集市場(chǎng)[J];每周電腦報(bào);1997年15期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前3條
1 宋緋;劉曉寧;;DSP/MCU結(jié)構(gòu)的新型處理器[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年
2 趙秋平;楊燦群;王鋒;;LBM算法在Cell處理器上的實(shí)現(xiàn)和優(yōu)化[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集(二)[C];2008年
3 周巍;孫冰;戰(zhàn)立明;呂建華;王國(guó)仁;于戈;;基于DOM模型的XML查詢處理器的設(shè)計(jì)與實(shí)現(xiàn)[A];第十八屆全國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2001年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前10條
1 ;處理器上演多核大戲[N];計(jì)算機(jī)世界;2005年
2 心元;PC“心臟”的搏擊[N];計(jì)算機(jī)世界;2004年
3 清華大學(xué)微處理器與SoC技 術(shù)研究中心 王海霞 汪東升;顛覆傳統(tǒng)理念[N];計(jì)算機(jī)世界;2005年
4 清華大學(xué)微處理器與SoC技術(shù)研究 中心 汪東升 王海霞 張悠慧 李兆麟;CMP 開啟處理器效能時(shí)代[N];計(jì)算機(jī)世界;2005年
5 江蘇 netfan;體現(xiàn)速度與性能[N];電腦報(bào);2004年
6 四川 王毅;變革進(jìn)行時(shí)[N];電腦報(bào);2004年
7 清華大學(xué)微處理器與SoC技術(shù)研究中心 汪東升;多核技術(shù)天地廣闊[N];計(jì)算機(jī)世界;2006年
8 本報(bào)記者 李獻(xiàn) 王皓;2002年服務(wù)器四大景觀[N];計(jì)算機(jī)世界;2003年
9 ;MontaVista Linux 2.1跨平臺(tái)[N];中國(guó)計(jì)算機(jī)報(bào);2002年
10 ;CPU技術(shù)進(jìn)步牛氣沖天[N];計(jì)算機(jī)世界;2004年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 魏繼增;可配置可擴(kuò)展處理器關(guān)鍵問題研究[D];天津大學(xué);2010年
2 霍文捷;嵌入式處理器安全運(yùn)行機(jī)制的研究與設(shè)計(jì)[D];華中科技大學(xué);2010年
3 從明;類數(shù)據(jù)流驅(qū)動(dòng)的分片式處理器體系結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年
4 徐光;分片式流處理器體系結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年
5 李勇;異步數(shù)據(jù)觸發(fā)微處理器體系結(jié)構(gòu)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年
6 任永青;邏輯核動(dòng)態(tài)可重構(gòu)的眾核處理器體系結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年
7 黎鐵軍;嵌入式流媒體處理器體系結(jié)構(gòu)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年
8 黃海林;高可靠處理器體系結(jié)構(gòu)研究[D];中國(guó)科學(xué)院研究生院(計(jì)算技術(shù)研究所);2006年
9 劉光輝;高效處理器容錯(cuò)技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年
10 溫璞;面向科學(xué)計(jì)算的PIM體系結(jié)構(gòu)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 曾斌;分片式處理器體系結(jié)構(gòu)上的超塊優(yōu)化技術(shù)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年
2 黃冕;X處理器存儲(chǔ)一致性模型的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年
3 趙燦明;分片式處理器上激進(jìn)執(zhí)行模型分析[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年
4 劉晉汾;處理器描述語言的研究與應(yīng)用[D];解放軍信息工程大學(xué);2011年
5 劉子揚(yáng);基于虛擬計(jì)算群的眾核處理器動(dòng)態(tài)在線任務(wù)調(diào)度算法研究[D];上海交通大學(xué);2013年
6 邸志雄;多核包處理器數(shù)據(jù)控制總線技術(shù)研究[D];西安電子科技大學(xué);2010年
7 方紅霞;基于指令的處理器時(shí)延測(cè)試產(chǎn)生方法[D];中國(guó)科學(xué)院研究生院(計(jì)算技術(shù)研究所);2005年
8 黎寶峰;嵌入式DSP處理器的設(shè)計(jì)與驗(yàn)證[D];湖南大學(xué);2003年
9 鐘松延;可配置可擴(kuò)展處理器編譯器設(shè)計(jì)[D];天津大學(xué);2012年
10 董亞卓;循環(huán)陣列處理器體系結(jié)構(gòu)的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年
本文編號(hào):649934
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/649934.html