【摘要】：傳統(tǒng)二值圖像膨脹腐蝕算法存在大量冗余操作,運算效率低,制約了大結(jié)構(gòu)元素在實際工程上的應用。提出了一種快速膨脹腐蝕算法。首先針對結(jié)構(gòu)元素建立方向-位置偏移表,然后提取圖像的邊界,對每一條邊界用一個起始點和一條方向鏈表示。對邊界進行膨脹處理,根據(jù)方向鏈查詢方向-位置偏移表,對表中記錄的像素進行填充。將邊界的膨脹結(jié)果與原圖像的并集作為對原圖膨脹的結(jié)果�？焖俑g運算可根據(jù)膨脹與腐蝕的對偶性在此基礎(chǔ)上實現(xiàn)。實驗結(jié)果表明,相對于傳統(tǒng)算法及其他優(yōu)化算法,該算法速度更快,實用性更強。
[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.
【作者單位】： 桂林電子科技大學機電工程學院;
【基金】：國家自然科學基金(No.61265010) 廣西制造系統(tǒng)與先進制造技術(shù)重點實驗室主任基金(No.桂科能10-046-07_007) 廣西信息實驗科學中心基金(No.LD13104X)
【分類號】：TP391.41

【相似文獻】

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

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

2 盧力,劉江林,王能超;圖像點處理的快速算法[J];中山大學學報論叢;1996年05期

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

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

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

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

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

8 田澤榮,成禮智;復矩陣乘的快速算法[J];湖南師范大學自然科學學報;2001年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2427384