非規(guī)則碎片匹配關(guān)鍵技術(shù)的研究及實(shí)現(xiàn).pdf

1、在非規(guī)則碎片匹配問題中,由于碎片的數(shù)量非常巨大,繁重而乏味的重復(fù)工作使工作人員不堪重負(fù),因此,如何把工作人員從重復(fù)的勞動(dòng)中解脫出來就成為碎片復(fù)原問題之中的當(dāng)務(wù)之急,如何用計(jì)算機(jī)實(shí)現(xiàn)匹配也就成為當(dāng)前許多考古學(xué)家和犯罪學(xué)家研究的重要問題.本文在研究傳統(tǒng)角點(diǎn)提取算法、傳統(tǒng)匹配算法的基礎(chǔ)上,提出了適合課題需要的平面碎片角點(diǎn)提取算法和平面碎片匹配算法,同時(shí)還對(duì)三維非規(guī)則碎片的匹配進(jìn)行了探討.本文的研究工作主要包括以下五個(gè)部分:首先介紹了邊界提取的

2、一般情況,以及幾種典型的灰度圖像的邊界提取的算法,著重研究了散亂點(diǎn)的邊界提取,針對(duì)目前散亂點(diǎn)邊界提取缺少最小凸邊算法情況做了補(bǔ)充和完善,從而完成灰度圖像邊界提取工作,使得所提取的邊界適合于碎片匹配的下一步的工作;其次,研究了離散點(diǎn)的曲率逼近和角點(diǎn)提取算法,針對(duì)目前離散點(diǎn)曲率計(jì)算比較粗糙、不適合做碎片匹配曲率計(jì)算的情況,結(jié)合曲線插值方法,形成了一種新的曲率計(jì)算方法,研究了角點(diǎn)提取算法,分析了單尺度角點(diǎn)提取算法和多尺度角點(diǎn)提取算法各自的優(yōu)、

3、缺點(diǎn),并且結(jié)合兩種算法的優(yōu)點(diǎn)構(gòu)造了一種新的角點(diǎn)提取算法;然后,研究了目前國(guó)內(nèi)外的平面非規(guī)則碎片匹配算法,針對(duì)目前匹配算法中計(jì)算量特別巨大的情況,以曲線的特征點(diǎn)的提取為基礎(chǔ),以曲線的不變量為手段,形成新的匹配算法,克服了以前碎片匹配算法中計(jì)算量很大的缺陷;接著,進(jìn)行了平面非規(guī)則碎片匹配的原型系統(tǒng)的研究;最后,在研究三維曲線匹配的原理的基礎(chǔ)上,提出了與曲線上的點(diǎn)的曲率和撓率密切相關(guān)的三個(gè)不變量,并且給出了基于特征點(diǎn)的三維非規(guī)則碎片的匹配算法