本文關(guān)鍵詞： 碎片重組 特征線 表面鄰接約束 形狀匹配　出處：《自動化學(xué)報》2017年04期 　論文類型：期刊論文

【摘要】：為了有效解決文物碎片自動重組中由于斷裂部位受損造成幾何信息丟失,采用傳統(tǒng)幾何驅(qū)動方法容易失效的問題,本文提出一種基于形狀骨架圖匹配的文物碎片自動重組方法,將碎片匹配問題轉(zhuǎn)化為碎片表面紋飾中非完整紋元的互補匹配問題.首先,通過提取文物碎片表面特征線得到碎片表面的紋飾信息;然后根據(jù)完整紋元的特征確定非完整紋元互補匹配的約束條件,采用視覺骨架剪枝的方法提取完全位于斷裂部位的非完整紋元的形狀骨架圖,基于形狀骨架圖語法及匹配約束條件判定非完整紋元是否互補匹配;接著,將碎片上非完整紋元的順序作為上層約束條件,采用基于帶剪枝深度優(yōu)先的搜索方法搜索匹配碎片;最后,以鄰接碎片上非完整紋元間公共弦的端點作為鄰接約束點,采用最小二乘法計算剛體變換參數(shù)得到碎片的初始位置,并采用迭代最近點方法將鄰接碎片精確對齊.實驗結(jié)果表明,該方法能夠有效解決斷裂部位存在缺損文物碎片的自動重組問題.
[Abstract]:In order to effectively solve the problem that the geometric information is lost due to the damage of the fracture site in the automatic recombination of cultural relic fragments, the traditional geometric driving method is easy to fail. In this paper, an automatic recombination method of cultural relic fragments based on shape skeleton map matching is proposed. The debris matching problem is transformed into the complementary matching problem of non-complete elements on the debris surface. Firstly, the decorative information of the fragment surface is obtained by extracting the feature line of the debris surface. Then according to the characteristics of the complete grain element, the constraint conditions of the complementary matching of the nonholonomic elements are determined, and the shape skeleton map of the non-complete grain element located completely in the fault position is extracted by the method of visual skeleton pruning. Based on the syntax of shape skeleton graph and matching constraints, the nonholonomic elements are determined to match each other, and the order of nonholonomic elements on the fragment is taken as the upper constraint condition, and the search method based on pruning depth priority is used to search the matching fragments. Finally, using the endpoints of common chords between nonholonomic elements on adjacent fragments as the contiguous constraint points, the initial position of the fragments is obtained by using the least square method to calculate the parameters of the rigid body transformation. The iterative nearest point method is used to precisely align the adjacent fragments. The experimental results show that the proposed method can effectively solve the problem of automatic recombination of defective fragments in the fracture site.
【作者單位】： 西北大學(xué)信息科學(xué)與技術(shù)學(xué)院;西北大學(xué)新聞傳播學(xué)院;北京師范大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金(61602380,61373117,61673319) 陜西省教育廳科學(xué)研究項目(16JK2178) 高等學(xué)校博士學(xué)科點專項科研基金(20136101110019)資助~~
【分類號】：TP391.41

【參考文獻】

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

1 李姬俊男;耿國華;周明全;康馨月;;文物碎塊虛擬拼接中的表面特征優(yōu)化[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2014年12期

2 王堅;周來水;;基于最大權(quán)團的曲面粗匹配算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2008年02期

3 樊少榮,茹少峰,周明全,耿國華;破碎剛體三角網(wǎng)格曲面模型的特征輪廓線提取方法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2005年09期

相關(guān)博士學(xué)位論文 前1條

1 李群輝;基于斷裂面匹配的破碎剛體復(fù)原研究[D];西北大學(xué);2013年

相關(guān)碩士學(xué)位論文 前2條

1 魏瀟然;三維文物模型邊界特征提取[D];西北大學(xué);2011年

2 樊少榮;破碎剛體互補形狀匹配與拼接方法研究[D];西北大學(xué);2005年

【共引文獻】

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

1 周明全;袁潔;耿國華;張雨禾;;基于輪廓線特征點的交互式文物拼接[J];光學(xué)精密工程;2017年06期

2 董玉德;宋忠輝;陳進富;鮑齊友;張榮團;白蘇誠;;面向輪胎點云的胎面花紋邊界特征提取[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2017年05期

3 張雨禾;耿國華;魏瀟然;石晨晨;張順利;;采用密度空間聚類的散亂點云特征提取方法[J];西安電子科技大學(xué)學(xué)報;2017年02期

4 董玉德;陳進富;張榮團;白蘇誠;劉彥超;張方亮;;面向輪胎花紋的逆向?qū)哟位J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2017年04期

5 張雨禾;耿國華;魏瀟然;張靖;周明全;;基于形狀骨架圖匹配的文物碎片自動重組方法[J];自動化學(xué)報;2017年04期

6 孫家澤;陳皓;耿國華;;三維文物點云模型配準(zhǔn)優(yōu)化算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2016年07期

7 李群輝;張俊祖;耿國華;周明全;;以輪廓曲線為特征的斷裂面匹配[J];西安交通大學(xué)學(xué)報;2016年09期

8 李姍姍;耿國華;周明全;李姬俊男;;基于表面鄰接約束的交互式文物碎片重組[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2016年06期

9 孫家澤;;基于證據(jù)推理的相鄰碎片判定方法[J];計算機應(yīng)用研究;2017年02期

10 孫家澤;耿國華;;基于群體智能的三維碎片全局最優(yōu)匹配方法[J];計算機應(yīng)用;2016年01期

相關(guān)博士學(xué)位論文 前1條

1 李娜;褪色文物模型色彩重建技術(shù)研究[D];西北大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 齊世霞;基于斷裂面匹配的秦俑碎片拼接方法研究[D];西北大學(xué);2015年

2 劉亞楠;點云處理方法研究及在文物虛擬復(fù)原中的應(yīng)用[D];西北大學(xué);2015年

3 李靜;基于特征輪廓約束的秦俑碎片曲面匹配方法研究[D];西北大學(xué);2015年

4 康馨月;計算機輔助秦俑碎片三維模型分類方法研究[D];西北大學(xué);2015年

5 劉倫椿;計算機輔助文物復(fù)原中碎片斷裂面提取與拼接關(guān)鍵技術(shù)研究[D];西北大學(xué);2014年

6 郝妮;秦俑碎片模型顯著區(qū)域提取及匹配關(guān)鍵技術(shù)研究[D];西北大學(xué);2014年

7 楊溯;文物三角網(wǎng)格模型骨架線提取及其虛擬修復(fù)[D];北京建筑大學(xué);2014年

8 許媛媛;基于車道線的路面標(biāo)志檢測識別研究[D];中國科學(xué)技術(shù)大學(xué);2014年

9 孟秋晴;非薄壁文物碎片拼接中的斷裂面提取與匹配技術(shù)研究[D];西北大學(xué);2013年

10 劉倩;基于輪廓線匹配的三維文物碎片拼接算法研究與應(yīng)用[D];西北大學(xué);2013年

【二級參考文獻】

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

1 王堅;周來水;張麗艷;朱延娟;;基于遺傳算法的曲面匹配[J];中國圖象圖形學(xué)報;2007年04期

2 朱延娟;周來水;張麗艷;;散亂點云數(shù)據(jù)配準(zhǔn)算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2006年04期

3 樊少榮,茹少峰,周明全,耿國華;破碎剛體三角網(wǎng)格曲面模型的特征輪廓線提取方法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2005年09期

4 潘小林,張麗艷,揭裕文,朱延娟;三維曲面部分匹配的算法研究[J];南京航空航天大學(xué)學(xué)報;2004年05期

5 張獻穎,周明全,耿國華;空間三角網(wǎng)格曲面的邊界提取方法[J];中國圖象圖形學(xué)報;2003年10期

6 劉勝蘭,周儒榮,張麗艷;三角網(wǎng)格模型的特征線提取[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2003年04期

7 賈明,呂震,柯映林;基于多分辨率模型的三角曲面特征線辨識技術(shù)[J];中國圖象圖形學(xué)報;2002年10期

8 呂震,賈明,柯映林;三角曲面數(shù)字樣品的特征提取與再現(xiàn)技術(shù)[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2002年08期

相關(guān)博士學(xué)位論文 前6條

1 江剛武;空間目標(biāo)相對位置和姿態(tài)的抗差四元數(shù)估計[D];解放軍信息工程大學(xué);2009年

2 錢江;網(wǎng)格分割算法和相關(guān)技術(shù)研究[D];浙江大學(xué);2008年

3 王堅;非規(guī)則碎片拼合關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2007年

4 周術(shù)誠;三維復(fù)雜形狀拼接與破碎物體復(fù)原技術(shù)研究[D];西北大學(xué);2007年

5 潘榮江;計算機輔助文物復(fù)原中的若干問題研究[D];山東大學(xué);2005年

6 呂科;基于物體輪廓的曲線匹配技術(shù)研究[D];西北大學(xué);2003年

相關(guān)碩士學(xué)位論文 前1條

1 樊少榮;破碎剛體互補形狀匹配與拼接方法研究[D];西北大學(xué);2005年

【相似文獻】

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

1 許雷,張恒義,鄭筱祥,俞鋒,姜節(jié)凱;熒光視網(wǎng)膜血管骨架圖快速提取法[J];科技通報;1999年02期

2 金凱;石振鋒;牛夏牧;;基于頂點重要性骨架圖的視點快速選擇算法[J];哈爾濱工業(yè)大學(xué)學(xué)報;2012年05期

3 ;[J];;年期

相關(guān)碩士學(xué)位論文 前3條

1 桑文平;曲面網(wǎng)格骨架圖的編輯與分割[D];大連理工大學(xué);2010年

2 朱登奎;基于骨架圖的曲面四邊形剖分算法[D];大連理工大學(xué);2010年

3 周勝軍;Reeb骨架圖的掃描提取算法[D];大連理工大學(xué);2008年

，

本文編號：1524278