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

【摘要】：針對基于距離變換的骨架提取方法連通性不足的問題,提出了一種基于距離變換的蟻群搜索骨架提取方法。該方法根據(jù)距離變換及其梯度獲得物體的潛在骨架點;通過控制物體邊界曲線的多邊形逼近誤差,確定了對物體形狀信息貢獻程度不同的邊界頂點,并將其凸頂點作為物體的骨架線端點,同時根據(jù)端點內(nèi)角的大小排除了冗余骨架分支的端點;將距離變換的梯度、像素間的相似性和骨架線的走向三個因素設(shè)置啟發(fā)式引導函數(shù),并提出了用路徑代價值來衡量搜索路徑的優(yōu)劣。實驗結(jié)果證明,該方法獲得的骨架線不但具有良好的連通性和多尺度條件可控性,而且減少了冗余骨架分支的產(chǎn)生,同時還可以克服一定邊界噪聲的影響。
[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.
【作者單位】： 南京航空航天大學機電學院;
【基金】：江蘇省自然科學基金(BK20161487) 江蘇省六大人才項目(GDZB-034)
【分類號】：TP18;TP391.41
【正文快照】： 引言1 骨架(Skeleton)又稱“中軸”(medial axis)[1],最 早是由Blum提出的,還分別給出了兩種骨架典型定義:燒草模型[1]和最大球(圓)模型[2]。骨架是表示物體拓撲結(jié)構(gòu)和幾何形狀的一種有效形式,并且自身的線形連通結(jié)構(gòu)易于轉(zhuǎn)化為樹或圖的形式,為物體的表示和識別帶來了方便。

【相似文獻】

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

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

，

本文編號：1474378