计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
31期
140-144,157
,共6页
曲线描述%子束夹角链码%二叉树%链码匹配
麯線描述%子束夾角鏈碼%二扠樹%鏈碼匹配
곡선묘술%자속협각련마%이차수%련마필배
curve representation%beamlet included angle chain%binary tree%chain matching
利用Beamlet基容易计算长度的特点,先求出Beamlet曲线的长度,然后根据二叉树层次方式来分割曲线,并将各分割点依次连接成直线段,再计算出所有两两相邻直线段之间的一系列的夹角,得到曲线的Beamlet夹角链码,最后利用两条曲线的Beamlet夹角链码的差异度来度量它们之间的相似性.该方法不仅具有旋转、尺度、平移不变性以及较好的鲁棒性,而且计算量小,匹配速度快.通过实验结果和算法分析,证明了该方法的合理性和有效性.
利用Beamlet基容易計算長度的特點,先求齣Beamlet麯線的長度,然後根據二扠樹層次方式來分割麯線,併將各分割點依次連接成直線段,再計算齣所有兩兩相鄰直線段之間的一繫列的夾角,得到麯線的Beamlet夾角鏈碼,最後利用兩條麯線的Beamlet夾角鏈碼的差異度來度量它們之間的相似性.該方法不僅具有鏇轉、呎度、平移不變性以及較好的魯棒性,而且計算量小,匹配速度快.通過實驗結果和算法分析,證明瞭該方法的閤理性和有效性.
이용Beamlet기용역계산장도적특점,선구출Beamlet곡선적장도,연후근거이차수층차방식래분할곡선,병장각분할점의차련접성직선단,재계산출소유량량상린직선단지간적일계렬적협각,득도곡선적Beamlet협각련마,최후이용량조곡선적Beamlet협각련마적차이도래도량타문지간적상사성.해방법불부구유선전、척도、평이불변성이급교호적로봉성,이차계산량소,필배속도쾌.통과실험결과화산법분석,증명료해방법적합이성화유효성.
A new method for curve representation and matching is presented,which is named "Beamlet Included Angle Chain-BIAC".It utilizes a multiscale structure-beamlets-that is designed primarily for linear and curvilinear features.Four steps in sequence are included in the method: (1) To calculate the length of the curve by the beamlets.The length of the beamlets is easily obtained.(2) To segment the curve based on binary tree with hierarchical structure.And connect all the two neighboring points into some straight lines.(3)To obtain the BIAC of the curve.(4)To determine the comparability of two curves by comparing their BIAC.The representation is invariant to rotation, scaling and translation.And the method is insensitive to disturbances. Experimental results and algorithm analysis demonstrate the reduction of the calculation and the effectiveness and rationality of curve matching.