本文關鍵詞：帶缺失的曲面點云序列的自動迭代修復

  更多相關文章： 點云序列 相對缺失 配準 局部修復

【摘要】：在實物的三維空間采樣過程中,常常出現(xiàn)采樣數(shù)據(jù)不完整的情況,導致其生成的離散曲面所表示的實物存在部分缺失。對缺失部分進行準確檢測和合理修復已經(jīng)成為計算幾何和數(shù)字圖形處理的一個重要研究課題。目前解決帶缺失的離散曲面序列的修復問題,主要有兩種方法,基于模板的方法和高維補洞法。但前一種方法或者需要較多的人工干預,或者需提供除原始數(shù)據(jù)之外的大量附加信息。后一種方法不但計算量大、計算復雜度高,收斂效果也不理想。序列中各幀之間的高度相關性和運動一致性為離散曲面的修復工作提供了更多依據(jù),需要新方法來有效提取和充分利用,以克服以上兩種方法的不足。本文完整的給出了一種新的帶缺失點云序列的修復算法。算法第一步先將前向相鄰兩幀進行[CP配準,迭代地檢測相對多余數(shù)據(jù)。第二步將兩幀的相對多余數(shù)據(jù)分別進行K-means聚類,制作前一幀的實質多余記錄表。第三步按照實質多余記錄表,確定每個缺失部分的鄰域,將鄰域中的兩部分進行局部ICP配準,進而實施局部修復。前向迭代修復完成后,再反向迭代一次,完成整個點云序列的修復。該方法只需輸入原始點云序列數(shù)據(jù),不需要模型的拓撲、模板、標準幀等附加信息,也無需保證點云序列中存在完整幀,不需要交互操作,全部過程由系統(tǒng)自動完成。本文第一章對研究背景和研究意義進行了簡單闡述,介紹了已有的曲面序列的各種修復算法及本文主要工作。第二章闡述了離散曲面序列的定義、配準,以及K-means聚類算法及其改進。在第三章中,我們提出了一種新的點云序列修復算法,且給出了數(shù)值試驗實例證明了算法的合理性。
【關鍵詞】：點云序列 相對缺失 配準 局部修復
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O18;TP391.41
【目錄】：

• 摘要4-5
• Abstract5-7
• 1 緒論7-12
• 1.1 曲面序列修復的研究背景7-8
• 1.2 離散曲面序列的修復方法8-11
• 1.2.1 網(wǎng)格序列的修復方法8-10
• 1.2.2 點云序列的修復方法10-11
• 1.3 本文工作11-12
• 2 離散曲面序列的定義、配準及K-means聚類算法12-26
• 2.1 離散曲面序列12-15
• 2.1.1 離散點云及點云序列12-13
• 2.1.2 離散網(wǎng)格及網(wǎng)格序列13-15
• 2.2 離散曲面序列的配準15-22
• 2.2.1 經(jīng)典ICP配準方法15-16
• 2.2.2 ICP算法的改進16-18
• 2.2.3 兩點集間的非剛性配準方法18
• 2.2.4 基于CPD的非剛性配準方法18-22
• 2.3 K-means聚類算法及改進22-26
• 2.3.1 K-means聚類算法22-24
• 2.3.2 K-means聚類算法的改進24-26
• 3 點云序列的自動迭代修復26-36
• 3.1 算法實現(xiàn)26-29
• 3.1.1 問題與假設26
• 3.1.2 算法流程26-29
• 3.2 數(shù)值試驗實例29-36
• 結論36-37
• 參考文獻37-40
• 攻讀碩士學位期間發(fā)表學術論文情況40-41
• 致謝41-42

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉志剛;周石琳;趙鍵;;基于形狀描述算子的仿射點匹配算法[J];電光與控制;2012年05期

2 孫冬梅,裘正定;利用薄板樣條函數(shù)實現(xiàn)非剛性圖像匹配算法[J];電子學報;2002年08期

3 薛婷,楊學友,吳斌,葉聲華;自由曲面數(shù)字化測量中黏性目標識別技術研究[J];光電子·激光;2004年12期

4 徐巧玉;王恒迪;車仁生;;立體視覺測量系統(tǒng)中三維拼接技術的研究[J];光電子.激光;2009年10期

5 劉晨;金施群;費業(yè)泰;唐黎鶯;姜晨;;應用空間編碼投影法測量三維大物體面形[J];光學精密工程;2008年11期

6 賈東峰;程效軍;劉燕萍;程小龍;;地面三維激光掃描儀定向法[J];工程勘察;2014年10期

7 鄭敏輝;臧玉府;梁福遜;楊必勝;;不同場景的地面激光點云配準方法研究[J];測繪通報;2015年08期

8 章權兵,韋穗,羅斌,楊尚駿;基于射影變換模型的圖像特征點集配準[J];計算機工程與應用;2004年34期

9 張旭;王青;柯映林;徐進;;基于統(tǒng)計特征的點云模型匹配技術[J];計算機集成制造系統(tǒng);2008年08期

10 孫冬梅,裘正定;基于確定性退火技術的魯棒性的點匹配算法[J];計算機學報;2002年06期

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 吳斌;大型物體三維形貌數(shù)字化測量關鍵技術研究[D];天津大學;2003年

2 張旭;飛機大部件對接裝配過程中的干涉檢測技術研究[D];浙江大學;2008年

3 鈕建偉;面向適配設計的三維人體數(shù)據(jù)多分辨率描述與聚類分析[D];清華大學;2009年

4 譚志國;點模式匹配及應用研究[D];國防科學技術大學;2008年

5 薛耀紅;點云數(shù)據(jù)配準及曲面細分技術研究[D];吉林大學;2010年

6 石春琴;隨機光照雙目立體測量系統(tǒng)中的若干關鍵問題研究[D];南京航空航天大學;2011年

7 屈建勤;基于代數(shù)和幾何不變量的點集配準方法[D];吉林大學;2012年

8 王振鑫;可變形形狀分析與識別中若干問題的研究[D];吉林大學;2013年

9 周軼昊;基于雙目視覺的物體表面三維復雜運動重建及其應用[D];復旦大學;2012年

10 郭浩;動物體表三維數(shù)據(jù)獲取與處理算法研究[D];中國農(nóng)業(yè)大學;2015年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 季曉東;臉部模型特征遷移的研究與實現(xiàn)[D];山東大學;2011年

2 宋磊;雙目立體測量系統(tǒng)中的多視角深度圖配準方法研究[D];南京航空航天大學;2010年

3 譚志輝;基于移動最小二乘曲面多視數(shù)據(jù)對齊方法研究[D];華中科技大學;2011年

4 戴嘉境;基于多幅圖像的三維重建理論及算法研究[D];上海交通大學;2012年

5 劉志剛;基于多尺度特征的視頻圖像拼接技術研究[D];國防科學技術大學;2011年

6 馮精武;基于三控制點的三維曲面拼接方法研究[D];浙江理工大學;2011年

7 王浩;基于視覺的形貌測量拼接技術研究[D];天津大學;2005年

8 陳光一;基于形狀的復雜背景下物體識別與擬合技術研究[D];浙江工業(yè)大學;2006年

9 王國利;地面激光雷達距離影像配準研究[D];北京建筑工程學院;2006年

10 劉斌;腦血管數(shù)字減影圖像非剛性配準方法研究[D];大連理工大學;2008年

，

本文編號：867277