2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩80頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、二值圖像連通域標(biāo)記是指將二值圖像中通過給定規(guī)則相互連接的像素附上同樣的標(biāo)記,而相互不連接的像素附上不同標(biāo)記的處理過程。二值圖像連通域標(biāo)記在機器人視覺,人臉識別等相關(guān)領(lǐng)域有著重要的應(yīng)用。二值圖像連通域快速標(biāo)記算法是在CPU(Central Processing Unit)上進行一次光柵掃描標(biāo)記后采用集合合并方式處理等價類的一種算法,該算法在以CPU為處理核心的算法中是效率最高和最具魯棒性的算法。但是與其他現(xiàn)有標(biāo)記算法相比該算法的效率和性能

2、提升幅度比較有限。本文以并行處理為出發(fā)點,設(shè)計和實現(xiàn)了一種并行的二值圖像連通域標(biāo)記算法來提高二值圖像連通域標(biāo)記問題的處理效率。
  GPU(Graphic Processing Unit)是顯卡的“心臟”,由于現(xiàn)代計算機對圖像處理要求越來越高,特別是計算機系統(tǒng)對于2D和3D圖像的實時處理主要依賴于GPU的圖像處理能力。當(dāng)前可編程GPU具有卓越的計算功率和非常高的存儲器帶寬,可以被認(rèn)為是一種高度并行化、多線程和多核的處理器。CUDA

3、(Compute Unified Device Architecture)是NVIDIA公司提出的一種新的實現(xiàn)GPU通用計算的軟硬件架構(gòu)。通過CUDA架構(gòu)編程人員可方便的使用類似C語言的代碼啟動大量的GPU線程實現(xiàn)并行工作。本文所設(shè)計的算法以CUDA架構(gòu)為基礎(chǔ),并以CUDA C為編程語言,實現(xiàn)二值圖像連通域標(biāo)記問題的并行處理。
  通過二值圖像連通域標(biāo)記問題的可并行化分析,設(shè)計出了一種完全基于GPU內(nèi)核多線程并行運行的二值圖像連通

4、域標(biāo)記算法。該算法的輸入為PBM(Portable Bitmap Image)格式二值圖像文件,經(jīng)過I/O(Input/Output)初始化后將二值圖像文件格式化為由4個特定位置像素為一最小連接體,以最小連接體為元素的矩陣描述原始圖像。通過對圖像描述矩陣進行初次標(biāo)記,一次和反推標(biāo)記和循環(huán)等價標(biāo)記三個完全并行步驟后實現(xiàn)了對二值圖像連通域標(biāo)記問題的處理。該算法最終輸出為對應(yīng)的標(biāo)記值矩陣和連通域數(shù)目。
  在算法設(shè)計基礎(chǔ)上編程實現(xiàn)了二值

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論