【摘要】：傳統(tǒng)二值圖像膨脹腐蝕算法存在大量冗余操作,運(yùn)算效率低,制約了大結(jié)構(gòu)元素在實(shí)際工程上的應(yīng)用。提出了一種快速膨脹腐蝕算法。首先針對結(jié)構(gòu)元素建立方向-位置偏移表,然后提取圖像的邊界,對每一條邊界用一個(gè)起始點(diǎn)和一條方向鏈表示。對邊界進(jìn)行膨脹處理,根據(jù)方向鏈查詢方向-位置偏移表,對表中記錄的像素進(jìn)行填充。將邊界的膨脹結(jié)果與原圖像的并集作為對原圖膨脹的結(jié)果�？焖俑g運(yùn)算可根據(jù)膨脹與腐蝕的對偶性在此基礎(chǔ)上實(shí)現(xiàn)。實(shí)驗(yàn)結(jié)果表明,相對于傳統(tǒng)算法及其他優(yōu)化算法,該算法速度更快,實(shí)用性更強(qiáng)。
[Abstract]:The traditional binary image expansion corrosion algorithm has a large number of redundant operations and low computational efficiency, which restricts the application of large structural elements in practical engineering. A fast expansion corrosion algorithm is proposed. Firstly, a direction-position offset table is established for structural elements, and then the edge of the image is extracted, and each edge is represented by a starting point and a directional chain. The boundary is inflated and the pixels recorded in the table are filled according to the direction-position offset table of the direction chain. The expansion result of the boundary is combined with the original image as the result of the expansion of the original image. Fast corrosion operation can be realized on the basis of duality of expansion and corrosion. The experimental results show that the algorithm is faster and more practical than the traditional algorithm and other optimization algorithms.
【作者單位】： 桂林電子科技大學(xué)機(jī)電工程學(xué)院;
【基金】：國家自然科學(xué)基金(No.61265010) 廣西制造系統(tǒng)與先進(jìn)制造技術(shù)重點(diǎn)實(shí)驗(yàn)室主任基金(No.桂科能10-046-07_007) 廣西信息實(shí)驗(yàn)科學(xué)中心基金(No.LD13104X)
【分類號】：TP391.41

【相似文獻(xiàn)】

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

1 曾洪;;火控計(jì)算中常用函數(shù)的高精度快速算法[J];火控技術(shù);1986年04期

2 盧力,劉江林,王能超;圖像點(diǎn)處理的快速算法[J];中山大學(xué)學(xué)報(bào)論叢;1996年05期

3 ;“史豐收速算法”的發(fā)明權(quán)不容侵犯[J];發(fā)明與革新;2000年03期

4 張虹;葛慧玲;焦楊;趙紅杰;董繼學(xué);;離散小波快速解法[J];遼寧科技學(xué)院學(xué)報(bào);2005年04期

5 侯正信,徐妮妮,陳宏,李雪蕾;任意2~n階列率遞增順序斜變換及其快速算法與應(yīng)用[J];信號處理;2005年01期

6 趙協(xié)廣;徐波;朱鳳春;;基于矩陣形式的小波快速算法及C++實(shí)現(xiàn)[J];機(jī)械制造與自動化;2006年01期

7 葉曉東,朱兆達(dá);中值濾波的快速算法[J];信號處理;1997年03期

8 田澤榮,成禮智;復(fù)矩陣乘的快速算法[J];湖南師范大學(xué)自然科學(xué)學(xué)報(bào);2001年04期

9 李建平;嚴(yán)中洪;張萬萍;;快速小波變換的加速算法(Ⅱ)[J];計(jì)算機(jī)科學(xué);2001年06期

10 蔡昌許;蔡昌曙;;橢圓曲線密碼體制中的改進(jìn)數(shù)乘快速算法[J];實(shí)驗(yàn)科學(xué)與技術(shù);2008年05期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 馬艷;楊長生;;副本相關(guān)積分器的快速算法[A];2006’和諧開發(fā)中國西部聲學(xué)學(xué)術(shù)交流會論文集[C];2006年

2 陳祺;黃海風(fēng);董臻;;FFT快速算法在星載TOPSAR回波仿真中的運(yùn)用[A];全國第三屆信號和智能信息處理與應(yīng)用學(xué)術(shù)交流會�？痆C];2009年

3 史士英;李作緯;;RSA快速算法的優(yōu)化研究[A];第九屆中國青年信息與管理學(xué)者大會論文集[C];2007年

中國重要報(bào)紙全文數(shù)據(jù)庫 前5條

1 記者 江鵬　通訊員 李世居;速算大師史豐收骨灰安葬大荔[N];渭南日報(bào);2009年

2 記者 張梅　史豐有;速算大師史豐收英年病逝[N];陜西日報(bào);2009年

3 本報(bào)記者 李小鴿　本報(bào)評論員;追憶在那激情燃燒的歲月里[N];渭南日報(bào);2010年

4 本報(bào)記者 鄭直　見習(xí)記者 徐杰;締造數(shù)字神話的關(guān)中漢子[N];渭南日報(bào);2009年

5 本報(bào)記者 吳向陽　谷少傳 實(shí)習(xí)生 藍(lán)廣雨;史豐收 一個(gè)“抑郁”天才的悲喜人生[N];深圳特區(qū)報(bào);2009年

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

1 陳秀麗;HEVC塊劃分快速算法[D];合肥工業(yè)大學(xué);2014年

2 袁捍波;非擴(kuò)張映像的快速算法及在多集分裂可行問題中的應(yīng)用[D];中國民航大學(xué);2016年

3 劉凱;滑動時(shí)窗條件下的希爾伯特變換快速算法及其在網(wǎng)絡(luò)流量異常檢測中的應(yīng)用[D];電子科技大學(xué);2008年

4 黃翊玲;基于基準(zhǔn)面全局電場的外翻快速算法[D];上海交通大學(xué);2009年

5 孟子健;區(qū)間不確定性傳播的快速算法[D];長安大學(xué);2014年

，

本文編號：2427384