本文關(guān)鍵詞： 蟻群算法 距離變換 梯度 多邊形逼近 骨架提取 骨架修剪　出處：《系統(tǒng)仿真學(xué)報(bào)》2017年11期 　論文類型：期刊論文

【摘要】：針對(duì)基于距離變換的骨架提取方法連通性不足的問(wèn)題,提出了一種基于距離變換的蟻群搜索骨架提取方法。該方法根據(jù)距離變換及其梯度獲得物體的潛在骨架點(diǎn);通過(guò)控制物體邊界曲線的多邊形逼近誤差,確定了對(duì)物體形狀信息貢獻(xiàn)程度不同的邊界頂點(diǎn),并將其凸頂點(diǎn)作為物體的骨架線端點(diǎn),同時(shí)根據(jù)端點(diǎn)內(nèi)角的大小排除了冗余骨架分支的端點(diǎn);將距離變換的梯度、像素間的相似性和骨架線的走向三個(gè)因素設(shè)置啟發(fā)式引導(dǎo)函數(shù),并提出了用路徑代價(jià)值來(lái)衡量搜索路徑的優(yōu)劣。實(shí)驗(yàn)結(jié)果證明,該方法獲得的骨架線不但具有良好的連通性和多尺度條件可控性,而且減少了冗余骨架分支的產(chǎn)生,同時(shí)還可以克服一定邊界噪聲的影響。
[Abstract]:The connectivity of skeleton extraction method based on distance transform is insufficient. An ant colony search skeleton extraction method based on distance transformation is proposed, in which the potential skeleton points of the object are obtained according to the distance transformation and its gradient. By controlling the polygonal approximation error of the boundary curve, the boundary vertices with different contributions to the shape information of the object are determined, and the convex vertices are regarded as the end points of the skeleton line of the object. At the same time, the endpoints of redundant skeleton branches are excluded according to the inner angle of endpoints. The gradient of distance transformation, the similarity between pixels and the direction of skeleton line are set up as heuristic guidance function, and the value of path generation is put forward to measure the merits and demerits of search path. The experimental results prove that. The skeleton line obtained by this method not only has good connectivity and multi-scale conditional controllability, but also reduces the generation of redundant skeleton branches and can also overcome the influence of certain boundary noise.
【作者單位】： 南京航空航天大學(xué)機(jī)電學(xué)院;
【基金】：江蘇省自然科學(xué)基金(BK20161487) 江蘇省六大人才項(xiàng)目(GDZB-034)
【分類號(hào)】：TP18;TP391.41
【正文快照】： 引言1 骨架(Skeleton)又稱“中軸”(medial axis)[1],最 早是由Blum提出的,還分別給出了兩種骨架典型定義:燒草模型[1]和最大球(圓)模型[2]。骨架是表示物體拓?fù)浣Y(jié)構(gòu)和幾何形狀的一種有效形式,并且自身的線形連通結(jié)構(gòu)易于轉(zhuǎn)化為樹(shù)或圖的形式,為物體的表示和識(shí)別帶來(lái)了方便。

【相似文獻(xiàn)】

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

1 李國(guó)祥;夏國(guó)恩;;非規(guī)則彎曲形變的不變量表示[J];中國(guó)圖象圖形學(xué)報(bào);2014年04期

，

本文編號(hào)：1474378