本文選題：連通體標(biāo)記 + CUDA��； 參考：《計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報》2017年01期

【摘要】：為了對二值圖像中連通體的標(biāo)記進(jìn)行加速,提出一種基于CUDA的二值圖像連通體標(biāo)記算法.首先為每個非零元素賦予初始標(biāo)號,再將標(biāo)號修改為8鄰域內(nèi)最小標(biāo)號來完成初始標(biāo)記;然后根據(jù)結(jié)構(gòu)元素匹配法找到標(biāo)號矩陣中同一連通體有可能出現(xiàn)不同根標(biāo)號的位置,使用原子操作對根標(biāo)號進(jìn)行合并,通過CPU與GPU的協(xié)同工作來判斷合并程度并進(jìn)行循環(huán)修改;最后對所有標(biāo)號使用回溯法進(jìn)行一次性修改,實現(xiàn)復(fù)雜形狀的連通體標(biāo)記.實驗結(jié)果表明,該算法較已有的算法減少了全局內(nèi)存的讀寫次數(shù)和處理線程數(shù)量,加快了處理速度.
[Abstract]:In order to accelerate the concatenation marking in binary images, an algorithm based on CUDA is proposed.First, each non-zero element is given the initial label, then the label is modified to the minimum label in the 8 neighborhood to complete the initial mark. Then, according to the structural element matching method, the location of different root labels may appear in the same concatenated body in the label matrix.The root label is merged by atomic operation, the degree of merging is judged by the cooperative work of CPU and GPU, and the cyclic modification is carried out. Finally, all labels are modified by backtracking method in one time to realize the universal marking of complex shape.The experimental results show that the proposed algorithm can reduce the number of global memory read and write and the number of processing threads, and speed up the processing speed.
【作者單位】： 上海理工大學(xué)光電信息與計算機(jī)工程學(xué)院;上海理工大學(xué)管理學(xué)院;
【基金】：國家自然科學(xué)基金(60970012,61572325) 上海重點科技攻關(guān)項目(14511107902,16DZ1203603) 上海市工程中心建設(shè)項目(GCZX14014) 上海市一流學(xué)科建設(shè)項目(XTKX2012)
【分類號】：TP391.41

【相似文獻(xiàn)】

相關(guān)期刊論文 前8條

1 張玉姣,史忠科;基于連通體檢測及投影法的牌照字符切分[J];小型微型計算機(jī)系統(tǒng);2004年04期

2 李華蓉;;基于圖段連通體的線符號提取[J];測繪信息與工程;2010年06期

3 張樹生;一種基于線的標(biāo)號傳播二值圖象連通體快速檢測方法[J];計算機(jī)研究與發(fā)展;1994年10期

4 閆士舉;王成燾;錢理為;;基于Hough變換和連通體分析的混合圓形體檢測算法[J];自動化學(xué)報;2008年04期

5 楊素娣;陳芳;;圖像中連通體的線性標(biāo)定算法的優(yōu)化[J];石河子大學(xué)學(xué)報(自然科學(xué)版);2005年06期

6 魏婷;殷躍紅;;RFID封裝設(shè)備中晶圓的識別與定位[J];機(jī)械與電子;2007年05期

7 靳簡明,丁曉青,彭良瑞,王華;印刷維吾爾文本切割[J];中文信息學(xué)報;2005年05期

8 ;[J];;年期

相關(guān)會議論文 前1條

1 譚怒濤;劉昌平;黃磊;;中英文文檔中公式定位[A];中文信息處理前沿進(jìn)展——中國中文信息學(xué)會二十五周年學(xué)術(shù)會議論文集[C];2006年

相關(guān)碩士學(xué)位論文 前1條

1 李強(qiáng);影響砂體連通體積因素的定量評價[D];長江大學(xué);2012年

，

本文編號：1744261