發(fā)布時(shí)間：2017-04-11 12:11

  本文關(guān)鍵詞：自底向上的三維形狀分割，，由筆耕文化傳播整理發(fā)布。

【摘要】：三維形狀分割一直以來(lái)都是計(jì)算機(jī)圖形學(xué)領(lǐng)域的基礎(chǔ)性研究課題。一方面,三維形狀分割可以被應(yīng)用在參數(shù)化、紋理映射、重新網(wǎng)格化以及網(wǎng)格簡(jiǎn)化等純幾何分析和處理方面。當(dāng)前,越來(lái)越多的研究者將研究重心從純幾何分析和處理轉(zhuǎn)化到高層次的結(jié)構(gòu)化分析和處理上,而三維形狀的語(yǔ)義分割正是高層次形狀分析與處理的基礎(chǔ)。近些年來(lái),多個(gè)三維形狀的協(xié)同分割已經(jīng)成為形狀分析尤其是形狀分割領(lǐng)域中的一個(gè)重要課題。這里,多個(gè)三維形狀的協(xié)同分割指的是將一組屬于同一類的三維形狀一致分割成具有相互對(duì)應(yīng)關(guān)系的語(yǔ)義部件。相對(duì)于單個(gè)三維形狀,一組屬于同一類的三維形狀可以提供更多的信息,因而對(duì)一組三維形狀進(jìn)行協(xié)同分割所得到的結(jié)果將要優(yōu)于對(duì)每個(gè)三維形狀單獨(dú)進(jìn)行分割的結(jié)果。而這其中,最關(guān)鍵的問(wèn)題是如何從一組三維形狀中獲取合適的信息用于協(xié)同分割。另一方面,如何將一個(gè)復(fù)雜的形狀分解為一系列簡(jiǎn)單的形狀是也一個(gè)重要的幾何問(wèn)題。其中主要的原因是,相對(duì)于復(fù)雜的形狀,更容易對(duì)簡(jiǎn)單的形狀進(jìn)行計(jì)算和操作。本文要介紹的是金字塔分割問(wèn)題,即希望將給定形狀分割為最少的金字塔形的塊。我們說(shuō)一個(gè)形狀是金字塔形的,如果它的邊界上有一個(gè)平坦的底而且剩余的邊界部分可以看成是這個(gè)底上的一個(gè)高度函數(shù)。三維形狀的金字塔分割問(wèn)題的研究?jī)r(jià)值主要體現(xiàn)在其在工業(yè)界的有效應(yīng)用。對(duì)于一般的三維形狀,用熔融沉積式三維打印機(jī)打印需要額外的支持材料。而支撐材料所帶來(lái)的弊端主要是有兩個(gè)方面：首先是材料的浪費(fèi)；其次是這些支撐材料將很難從打印完成的模型中去除,特別是那種有鏤空設(shè)計(jì)的三維形狀。然而,金字塔形狀是自穩(wěn)定的,即在打印的時(shí)候不需要任何支撐材料,所以它是熔融沉積式三維打印機(jī)能處理的理想輸入。另外,金字塔形狀都是可以鑄模的,沿反方向?qū)⒔鹱炙螤顝哪＞咧腥〕鰧⒉粫?huì)對(duì)模型造成任何損壞。本文圍繞不同應(yīng)用背景下的三維形狀分割問(wèn)題展開研究,主要研究成果與貢獻(xiàn)包括：1.本文提出了一個(gè)全新的自底向上的算法,可以自動(dòng)將屬于同一個(gè)類的一組模型分割成帶有語(yǔ)義的部件并同時(shí)建立這些部件之間的對(duì)應(yīng)關(guān)系。從對(duì)網(wǎng)格表面進(jìn)行的過(guò)分割開始,我們算法通過(guò)將這些過(guò)分割曲面片進(jìn)行聚類得到了期望的語(yǔ)義分割以及對(duì)應(yīng)關(guān)系。其中,核心思想是通過(guò)在曲面片上定義多種特征使得相似曲面片以較大概率落在特征空間的同一個(gè)子空間內(nèi),從而將曲面片的聚類問(wèn)題轉(zhuǎn)化為子空間聚類問(wèn)題。實(shí)驗(yàn)結(jié)果顯示,本算法具有很強(qiáng)的靈活性,對(duì)于不同的模型集都能得到較為理想的協(xié)同分割結(jié)果。2.在定義多個(gè)特征空間并對(duì)其上的信息進(jìn)行融合時(shí),傳統(tǒng)的方法是將不同特征串連合并成一個(gè)特征之后直接進(jìn)行聚類。我們則是通過(guò)在優(yōu)化問(wèn)題中加入一個(gè)懲罰函數(shù)來(lái)保證不同特征空間內(nèi)的相似矩陣的稀疏相容性。通過(guò)求解這一優(yōu)化問(wèn)題,我們既可以找到相似性較大的曲面片對(duì),又可以確定出對(duì)這一相似性判定起決定性因素的特征。由于在進(jìn)行三維形狀進(jìn)行分析和處理時(shí)往往需要綜合考慮其上多種特征,所以這種對(duì)多種特征進(jìn)行融合的非傳統(tǒng)方式,可應(yīng)用在除形狀分割以外的其他形狀分析與處理的工作上。3.本文提出了一個(gè)全新的自底向上的算法,來(lái)解決三維形狀的近似金字塔分割問(wèn)題。精確金字塔分割問(wèn)題是NP-難的,這里我們將這個(gè)問(wèn)題轉(zhuǎn)化為一個(gè)較為被大家熟知的精確覆蓋問(wèn)題。給定一個(gè)三維形狀,我們首先在其內(nèi)部采樣,然后通過(guò)對(duì)這些采樣點(diǎn)進(jìn)行逐步聚類得到一系列不同程度的基本元,并進(jìn)一步合并得到一組備選金字塔塊。最終,我們將在這一組備選金字塔塊上進(jìn)行精確覆蓋問(wèn)題的求解從而得到最后的分割結(jié)果。實(shí)驗(yàn)結(jié)果表明,無(wú)論輸入形狀是二維的還是三維的,實(shí)心的還是中空的,我們算法都可以處理。我們?cè)诖罅康臄?shù)據(jù)集上對(duì)算法進(jìn)行了測(cè)試與評(píng)價(jià),證實(shí)了算法的有效性和普適性。4.類金字塔性是一個(gè)相對(duì)較新且沒(méi)有被充分研究過(guò)的形狀特性,除了三維打印,還和鑄模等應(yīng)用有緊密關(guān)系。通過(guò)本文對(duì)這一問(wèn)題的探索,希望能夠吸引更多研究者對(duì)這一特性進(jìn)行更深層次的挖掘。再者,將形狀分割問(wèn)題轉(zhuǎn)化為精確覆蓋問(wèn)題的關(guān)鍵是要構(gòu)造出滿足某一特定屬性的形狀內(nèi)部的塊。雖然本文所研究的是類金字塔性,但是這一問(wèn)題轉(zhuǎn)化的思路可以用于求解帶有其他特性要求的形狀分割問(wèn)題。
【關(guān)鍵詞】：形狀分割 協(xié)同分割 語(yǔ)義分析 對(duì)應(yīng)關(guān)系 三維打印 類金字塔性 自底向上算法 子空間聚類 精確覆蓋
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP391.41
【目錄】：

• 致謝5-6
• 摘要6-8
• Abstract8-20
• 第一章 緒論20-28
• 1.1 研究背景20-23
• 1.2 相關(guān)工作23-25
• 1.2.1 單個(gè)模型的語(yǔ)義分割23-24
• 1.2.2 模型間的對(duì)應(yīng)關(guān)系24-25
• 1.3 本文工作25-28
• 第二章 預(yù)備知識(shí)28-34
• 2.1 子空間聚類問(wèn)題28-30
• 2.1.1 問(wèn)題描述28
• 2.1.2 算法求解28-30
• 2.2 精確覆蓋問(wèn)題30-34
• 2.2.1 問(wèn)題描述30-31
• 2.2.2 與形狀分割的聯(lián)系31-32
• 2.2.3 算法求解32-34
• 第三章 基于子空間聚類的三維形狀集協(xié)同分割34-54
• 3.1 引言34-36
• 3.2 相關(guān)工作36-38
• 3.2.1 三維形狀集的協(xié)同分割36-38
• 3.2.2 子空間聚類問(wèn)題38
• 3.3 算法概述38-39
• 3.3.1 過(guò)分割38
• 3.3.2 特征描述子38-39
• 3.3.3 基于子空間聚類的協(xié)同分割39
• 3.4 分割算法39-44
• 3.4.1 單個(gè)特征空間上的協(xié)同分割40-41
• 3.4.2 多個(gè)特征空間上的協(xié)同分割41-44
• 3.5 實(shí)驗(yàn)結(jié)果44-53
• 3.5.1 測(cè)試數(shù)據(jù)集44-45
• 3.5.2 協(xié)同分割結(jié)果45-46
• 3.5.3 結(jié)果評(píng)價(jià)46-51
• 3.5.4 算法局限性51-53
• 3.5.5 算法性能53
• 3.6 本章小結(jié)53-54
• 第四章 基于精確覆蓋的三維形狀的近似金字塔分割54-88
• 4.1 引言54-57
• 4.2 相關(guān)工作57-61
• 4.2.1 凸性和凸分割58
• 4.2.2 單調(diào)多邊形和單調(diào)折線58-59
• 4.2.3 可鑄模性59-60
• 4.2.4 立體圖和地形分割60
• 4.2.5 三維打印60-61
• 4.3 算法概述61-62
• 4.4 分割算法62-74
• 4.4.1 單元構(gòu)建63-67
• 4.4.2 模塊構(gòu)建67-69
• 4.4.3 備選金字塔塊構(gòu)建69-71
• 4.4.4 近似金字塔分割71-73
• 4.4.5 擴(kuò)展到三維73-74
• 4.5 實(shí)驗(yàn)結(jié)果74-84
• 4.5.1 參數(shù)設(shè)置74-75
• 4.5.2 分割結(jié)果75-78
• 4.5.3 數(shù)據(jù)統(tǒng)計(jì)78-79
• 4.5.4 分割塊拼接79-81
• 4.5.5 二分金字塔形81
• 4.5.6 與貪婪算法比較81-82
• 4.5.7 與用戶分割結(jié)果比較82-84
• 4.6 本章小結(jié)84-88
• 第五章 總結(jié)與展望88-92
• 5.1 工作總結(jié)88-89
• 5.2 究展望89-92
• 參考文獻(xiàn)92-104
• 簡(jiǎn)歷104-106
• 攻讀博士期間已完成和發(fā)表的文章106

【共引文獻(xiàn)】

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

1 秦洋;王立宏;武栓虎;宋宜斌;;基于拉普拉斯矩陣的DNA序列集相似性分析[J];北京交通大學(xué)學(xué)報(bào);2009年06期

2 孫軒;楊必勝;李清泉;;基于體元分析的三維建筑物模型結(jié)構(gòu)化分割方法[J];測(cè)繪學(xué)報(bào);2011年05期

3 徐天順;;譜聚類算法研究[J];電腦知識(shí)與技術(shù);2012年16期

4 陳姿羽;黃靖;李偉鵬;;一種改進(jìn)的自適應(yīng)譜聚類圖像分割算法[J];南方醫(yī)科大學(xué)學(xué)報(bào);2012年05期

5 孔萬(wàn)增;孫志海;楊燦;戴國(guó)駿;孫昌思核;;基于本征間隙與正交特征向量的自動(dòng)譜聚類[J];電子學(xué)報(bào);2010年08期

6 錢鵬江;王士同;鄧趙紅;徐華;;基于最小包含球的大數(shù)據(jù)集快速譜聚類算法[J];電子學(xué)報(bào);2010年09期

7 程學(xué)旗;沈華偉;;復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年01期

8 顧耀林;張麗娜;;基于連通性轉(zhuǎn)換的三維多面體快速變形[J];工程圖學(xué)學(xué)報(bào);2007年02期

9 彭艷斌;艾解清;;基于譜聚類波段選擇的高光譜圖像分類[J];光電工程;2012年02期

10 盧志茂;徐森;劉遠(yuǎn)超;顧國(guó)昌;;使用“分裂-合并"策略改進(jìn)文本聚類集成算法的研究[J];高技術(shù)通訊;2010年07期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前4條

1 ;A New Fast Metamorphosis Method of 3D Polyhedral Models[A];第十一屆中國(guó)體視學(xué)與圖像分析學(xué)術(shù)會(huì)議論文集[C];2006年

2 ;Fast mesh segmentation by approximated spherical patches[A];2009中國(guó)控制與決策會(huì)議論文集（2）[C];2009年

3 王小磊;張瑾;許洪波;;基于交互增強(qiáng)原理的多文檔自動(dòng)文摘算法[A];第四屆全國(guó)學(xué)生計(jì)算語(yǔ)言學(xué)研討會(huì)會(huì)議論文集[C];2008年

4 楊飛;周凡;王若梅;劉儷;羅笑南;;一種快速有效地基于區(qū)域增長(zhǎng)的網(wǎng)格分割算法[A];第六屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2013年

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

1 徐森;文本聚類集成關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2010年

2 宋軍;水交換模型的理論方法及應(yīng)用研究[D];中國(guó)海洋大學(xué);2010年

3 莫X;基于隱式函數(shù)的曲面重構(gòu)方法及其應(yīng)用[D];華中科技大學(xué);2010年

4 陳祿;基于顯式表達(dá)的高效網(wǎng)格形變技術(shù)[D];浙江大學(xué);2011年

5 張冬梅;離散曲線曲面的形狀優(yōu)化算法研究[D];浙江大學(xué);2010年

6 舒振宇;網(wǎng)格曲面的分割算法及其應(yīng)用[D];浙江大學(xué);2010年

7 陳偉;基于時(shí)序文本挖掘的新聞內(nèi)容理解與推薦技術(shù)研究[D];浙江大學(xué);2010年

8 錢鵬江;大規(guī)模數(shù)據(jù)集聚類方法研究及應(yīng)用[D];江南大學(xué);2011年

9 呂紹高;統(tǒng)計(jì)學(xué)習(xí)中回歸與正則化譜聚類算法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

10 趙亮;三維地震數(shù)據(jù)斷層檢測(cè)與建模方法研究[D];南京理工大學(xué);2010年

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

1 李靜偉;基于共享近鄰的自適應(yīng)譜聚類算法[D];大連理工大學(xué);2010年

2 張洋;視覺(jué)顯著特征引導(dǎo)的網(wǎng)格有意義分割[D];大連理工大學(xué);2010年

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

4 張琪;三維網(wǎng)格模型層次分割及骨架提取[D];遼寧師范大學(xué);2010年

5 潘炯波;三維網(wǎng)格模型的骨架提取[D];遼寧師范大學(xué);2010年

6 孫玉俠;數(shù)據(jù)挖掘中的譜聚類算法研究[D];中國(guó)海洋大學(xué);2010年

7 肖東;基于聚類的CAD網(wǎng)格模型分割算法研究[D];浙江大學(xué);2011年

8 劉X;三維形狀畫刷分割工具的研究[D];浙江大學(xué);2010年

9 劉登志;人體角色的自動(dòng)綁定與卡通運(yùn)動(dòng)[D];浙江大學(xué);2011年

10 溫程;并行聚類算法在MapReduce上的實(shí)現(xiàn)[D];浙江大學(xué);2011年

  本文關(guān)鍵詞：自底向上的三維形狀分割，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：299069