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

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

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

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