基于U弦長曲率的碎片拼接算法.pdf

1、二維碎片拼接技術(shù)是計(jì)算機(jī)視覺與圖像分析領(lǐng)域的一個(gè)有趣課題。由于碎片往往數(shù)量很多,人工拼接一般無法完成。為此,本文研究了一款基于形狀分析技術(shù)的碎片拼接算法。
　　本文首先提出一種新的離散曲率計(jì)算方法,稱為U弦長曲率。對(duì)于數(shù)字曲線上的每個(gè)點(diǎn), U弦長曲率首先確定距離該點(diǎn)為給定弦長的前后兩點(diǎn),然后以這兩點(diǎn)間的鄰域作為支持鄰域估算當(dāng)前點(diǎn)的離散曲率。理論分析論證了U弦長曲率與曲線的真實(shí)曲率之間存在一種明確的聯(lián)系。與現(xiàn)有的離散曲率計(jì)算方法相比

2、, U弦長曲率具有更強(qiáng)的抗旋轉(zhuǎn)和抗噪性能,因此特別適用于完成曲線匹配這一類對(duì)曲率計(jì)算穩(wěn)定性要求高的任務(wù)。然后,在U弦長曲率基礎(chǔ)上,設(shè)計(jì)了非規(guī)則碎片的拼接方案。經(jīng)過數(shù)字化和預(yù)處理獲得較理想的碎片數(shù)據(jù)后,提取其邊緣并通過跟蹤得到形狀輪廓數(shù)據(jù)。借助角點(diǎn)將碎片邊界曲線分段,按照固定步長在曲線段上采樣并計(jì)算曲線的U弦長曲率,構(gòu)成與曲線對(duì)應(yīng)的U弦長曲率特征序列。接著順序查找到最小公共子序列,確定兩兩匹配關(guān)系,從而實(shí)現(xiàn)對(duì)碎片的拼接。仿真實(shí)驗(yàn)部分我們?cè)?/p>