發(fā)布時(shí)間：2016-11-23 10:52

  本文關(guān)鍵詞：數(shù)字幾何模型聯(lián)合分割方法研究，由筆耕文化傳播整理發(fā)布。

《南京大學(xué)》 2015年

數(shù)字幾何模型聯(lián)合分割方法研究

章菲倩  

【摘要】：三維數(shù)字幾何模型作為繼數(shù)字音頻、圖像與視頻后的新一代數(shù)字媒體類型,已在工業(yè)制造、數(shù)字娛樂、生物醫(yī)藥、數(shù)字文化遺產(chǎn)保護(hù)等諸多領(lǐng)域獲得廣泛應(yīng)用。針對這類數(shù)據(jù)的數(shù)字幾何處理問題也已成為計(jì)算機(jī)圖形學(xué)領(lǐng)域的一個研究熱點(diǎn),并正朝著幾何理解和語義化生成方向發(fā)展。數(shù)字幾何模型分割作為眾多數(shù)字幾何處理任務(wù)的關(guān)鍵性步驟,受到了國內(nèi)外研究學(xué)者的廣泛關(guān)注。然而,傳統(tǒng)單模型分割方法難以一致地處理諸如功能語義部件相同而幾何特征不相似的模型,也就無法滿足數(shù)字幾何模型語義化處理的需求。而最新提出的聯(lián)合分割方法則通過對模型集的分析,獲得其公共部件組成規(guī)律,實(shí)現(xiàn)了同類模型功能語義部件的一致性分割,為解決數(shù)字幾何模型分割問題提供了一個嶄新的研究思路。本文根據(jù)數(shù)字幾何模型聯(lián)合分割的研究現(xiàn)狀和特點(diǎn),圍繞預(yù)分割敏感性、交互意圖控制,以及模型集更新等問題,從發(fā)現(xiàn)式聯(lián)合分割、指導(dǎo)式聯(lián)合分割,以及復(fù)合式聯(lián)合分割三方面對數(shù)字幾何模型聯(lián)合分割問題進(jìn)行了系統(tǒng)而深入的研究,取得的創(chuàng)新性成果主要包括以下幾個方面：1) 提出一種采用模糊C均值與隨機(jī)游走的聯(lián)合分割方法。該方法先采用高效的模糊C均值聚類算法直接對面片單元聚類,降低了面片級聚類的計(jì)算復(fù)雜度；進(jìn)而采用隨機(jī)游走算法將模型分割特性結(jié)合到聚類度量中,保證了面片單元聚類結(jié)果的幾何有效性,從而,通過對模糊C均值聚類算法和隨機(jī)游走算法的結(jié)合消除了發(fā)現(xiàn)式聯(lián)合分割方法的預(yù)分割敏感性,并提高了分割過程的穩(wěn)定性。2) 提出一種采用在線學(xué)習(xí)的漸進(jìn)式累積分割方法。該方法首先采用區(qū)域交互方式簡化用戶交互,并通過在線多類LPBoost和在線隨機(jī)森林模型在線地訓(xùn)練分割模型,進(jìn)而采用圖割優(yōu)化算法利用該分割模型對三維模型進(jìn)行分割。該方法允許用戶以漸進(jìn)式方式進(jìn)行三維模型的分割,且能在模型集變化過程中增量式地更新模型,從而解決了指導(dǎo)式聯(lián)合分割方法的交互意圖控制和模型集更新問題。3)提出一種采用混合學(xué)習(xí)的增量式累積分割方法。該方法通過發(fā)現(xiàn)式方法獲得預(yù)定義分割,解決了漸進(jìn)式累積分割方法初始階段交互次數(shù)過多問題；進(jìn)而通過漸進(jìn)式累積分割過程實(shí)現(xiàn)了交互可控的三維模型分割,解決了發(fā)現(xiàn)式方法難以交互控制問題：最后通過加權(quán)在線學(xué)習(xí)方法將發(fā)現(xiàn)式方法和漸進(jìn)式累積的指導(dǎo)式方法混合起來,實(shí)現(xiàn)了以預(yù)定義分割為基礎(chǔ)的增量式累積過程,并實(shí)現(xiàn)了一種同時(shí)適應(yīng)于發(fā)現(xiàn)式方法和指導(dǎo)式方法的模型集增量更新機(jī)制,解決了復(fù)合式聯(lián)合分割方法的模型集更新問題,形成了一種可預(yù)定義、可交互、可累積、可更新的聯(lián)合分割方法框架。

【關(guān)鍵詞】：
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：TP391.41
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻(xiàn)】

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

1 陳圣國;孫正興;周杰;;基于FCM和隨機(jī)游走的地層圖像分割方法[J];電子學(xué)報(bào);2013年03期

2 張三元,查紅彬,鮑虎軍,葉修梓;數(shù)字幾何處理及其應(yīng)用的最新進(jìn)展[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2005年06期

3 潘翔;張三元;葉修梓;;三維模型語義檢索研究進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2009年06期

4 胡事民;楊永亮;來煜坤;;數(shù)字幾何處理研究進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2009年08期

【共引文獻(xiàn)】

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

1 劉一;王旭磊;查紅彬;;基于局部字袋模型的三維部分形狀檢索方法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

2 王巖松;金偉其;;基于映射色差的顏色分類表面檢測方法研究[J];北京理工大學(xué)學(xué)報(bào);2010年01期

3 孫伶君;汪杭軍;祁亨年;;基于分塊LBP的樹種識別研究[J];北京林業(yè)大學(xué)學(xué)報(bào);2011年04期

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

5 丁興軍;樊來耀;;一種基于區(qū)域分割和相關(guān)反饋的圖像檢索方法[J];電子科技;2008年09期

6 于林森;張?zhí)镂?;基于視覺與標(biāo)注相關(guān)信息的圖像聚類算法[J];電子學(xué)報(bào);2006年07期

7 周明全;樊亞春;耿國華;;一種基于空間對稱變換的三維模型形狀描述方法[J];電子學(xué)報(bào);2010年04期

8 王曉東;郭雷;方俊;董淑福;;一種基于EMD的文檔語義相似性度量[J];電子與信息學(xué)報(bào);2008年09期

9 徐琴珍;楊綠溪;;基于改進(jìn)的混合學(xué)習(xí)模型的手寫阿拉伯?dāng)?shù)字識別方法[J];電子與信息學(xué)報(bào);2010年02期

10 孔丁科;汪國昭;;基于EMD的快速活動輪廓圖像分割算法[J];電子與信息學(xué)報(bào);2010年05期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 ;An Efficient Flexible Semantic Distance Function[A];第二十六屆中國控制會議論文集[C];2007年

2 賈曉彥;解小華;孫備;;三角網(wǎng)格曲面可視輪廓提取的快速算法[A];中國自動化學(xué)會控制理論專業(yè)委員會D卷[C];2011年

3 侯杰;茅耀斌;孫金生;;基于FDA的快速haar特征選取及其在級聯(lián)AdaBoost人臉檢測中的應(yīng)用[A];中國自動化學(xué)會控制理論專業(yè)委員會D卷[C];2011年

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

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

6 胡良梅;張駿;謝昭;;Booosting及其在圖像理解中應(yīng)用綜述[A];第七屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2009年

7 梁敏;郭新濤;阮備軍;朱揚(yáng)勇;;X_Dist——一個柔性語義距離函數(shù)[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報(bào)告篇）[C];2004年

8 程言志;呂天陽;王森;王鉦旋;;基于表面顏色屬性的三維模型檢索[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

9 劉元元;劉華平;高蒙;孫富春;孟麗霞;;GPU加速的在線K均值聚類粒子濾波跟蹤算法[A];2011年中國智能自動化學(xué)術(shù)會議論文集（第一分冊）[C];2011年

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

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

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

2 胡保坤;三維模型內(nèi)容檢索中的相關(guān)反饋和長期學(xué)習(xí)研究[D];浙江大學(xué);2011年

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

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

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

6 孔丁科;幾何活動輪廓圖像分割模型的研究[D];浙江大學(xué);2010年

7 邊柯柯;反求工程中復(fù)雜自由曲面協(xié)調(diào)設(shè)計(jì)及拓?fù)溥�原技術(shù)研究[D];浙江大學(xué);2010年

8 孫挺;三維模型特征提取技術(shù)研究[D];西北大學(xué);2011年

9 劉沖;模擬電路故障診斷AdaBoost集成學(xué)習(xí)方法研究[D];大連海事大學(xué);2011年

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

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

1 張珍軍;基于內(nèi)容的圖像檢索技術(shù)研究[D];哈爾濱工程大學(xué);2010年

2 董小麗;基于索引相關(guān)和聚類的圖像特征提取算法研究[D];大連理工大學(xué);2010年

3 晁曉娜;基于非對稱三維模型的研究及仿真應(yīng)用[D];大連理工大學(xué);2010年

4 劉衍琦;圖像驅(qū)動的網(wǎng)格變形及其在汽車造型中的應(yīng)用[D];大連理工大學(xué);2010年

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

6 王琳;基于Hausdorff距離的網(wǎng)格參數(shù)化方法比較[D];大連理工大學(xué);2010年

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

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

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

10 伍云智;基于VTK和ITK算法庫的研究與應(yīng)用[D];南昌大學(xué);2010年

【二級參考文獻(xiàn)】

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

1 時(shí)秀朋;李理;龔道好;雷永良;;構(gòu)造物理模擬實(shí)驗(yàn)方法的發(fā)展與應(yīng)用[J];地球物理學(xué)進(jìn)展;2007年06期

2 丁震，胡鐘山，楊靜宇，唐振民;FCM算法用于灰度圖象分割的研究[J];電子學(xué)報(bào);1997年05期

3 馮衍秋,陳武凡,梁斌,林亞忠;基于Gibbs隨機(jī)場與模糊C均值聚類的圖像分割新算法[J];電子學(xué)報(bào);2004年04期

4 黃宇;付琨;吳一戎;;基于Markov隨機(jī)場K-Means圖像分割算法[J];電子學(xué)報(bào);2009年12期

5 張明禮 ,張三元 ,葉修梓 ,張新宇;點(diǎn)云曲面的多層次幾何圖像表示[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年12期

6 劉金山;廖文和;張素敏;郭宇;;基于零件特征關(guān)注度的夾具實(shí)例相似性檢索方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2007年10期

7 周昆,鮑虎軍,石教英;統(tǒng)一的數(shù)字幾何處理框架[J];計(jì)算機(jī)學(xué)報(bào);2002年09期

8 嚴(yán)寒冰,胡事民;球面坐標(biāo)下的凸組合球面參數(shù)化[J];計(jì)算機(jī)學(xué)報(bào);2005年06期

9 張明禮,張三元,陳志楊,葉修梓;點(diǎn)云曲面的復(fù)合幾何圖像表示及其應(yīng)用[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2004年12期

10 陳磊;潘翔;葉修梓;張三元;彭維;;基于本體的產(chǎn)品知識表達(dá)和檢索技術(shù)研究[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2008年12期

【相似文獻(xiàn)】

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

1 崔穎;江成順;;無約束圖像分割模型的快速數(shù)值算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年02期

2 董建磊;郝礦榮;李允明;丁永生;;一種新的知覺分割模型[J];計(jì)算機(jī)應(yīng)用研究;2007年04期

3 詹天明;肖亮;張軍;韋志輝;;基于時(shí)空連續(xù)約束的4D腦圖像分割模型[J];電子學(xué)報(bào);2013年08期

4 喻罡;李鵬;繆亞林;卞正中;;多分辨超聲心動圖像分割模型[J];西安交通大學(xué)學(xué)報(bào);2006年04期

5 孫曉歡;楊豐;趙祺陽;;改進(jìn)的分級多相圖像分割模型及其快速實(shí)現(xiàn)[J];數(shù)據(jù)采集與處理;2010年01期

6 俞璐;謝鈞;吳樂南;;格點(diǎn)上的一種統(tǒng)計(jì)分割模型(英文)[J];Journal of Southeast University(English Edition);2008年01期

7 王海軍;張圣燕;;融合局部和全局信息的兩相腦圖分割模型[J];濱州學(xué)院學(xué)報(bào);2013年06期

8 吳繼明;龐雄文;;一種具有去噪能力的全局最小值分割模型[J];計(jì)算機(jī)工程;2012年07期

9 趙在新;成禮智;;模糊分段光滑圖像分割模型及其快速算法[J];光電子.激光;2011年06期

10 楊曉藝;王小歡;宋錦萍;;連續(xù)最大流圖像分割模型及算法[J];中國圖象圖形學(xué)報(bào);2013年11期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 徐濤;;時(shí)間序列優(yōu)化分割模型和提取算法[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

2 葉娜;鄭妍;朱靖波;張斌;;基于二維動態(tài)規(guī)劃的文本分割模型[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

3 文和平;綦耀光;柯映林;程耀東;;常用刀具的優(yōu)化分割模型[A];第一屆全國幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會議論文集[C];2002年

4 葉娜;羅海濤;鄭妍;朱靖波;張斌;;基于改進(jìn)型Dotplotting的文本分割模型[A];中文信息處理前沿進(jìn)展——中國中文信息學(xué)會二十五周年學(xué)術(shù)會議論文集[C];2006年

5 全剛;徐鐘;孫即祥;;一種改進(jìn)的C-V圖像分割模型[A];第十四屆全國信號處理學(xué)術(shù)年會(CCSP-2009)論文集[C];2009年

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

1 原野;偏微分方程圖像分割模型研究[D];重慶大學(xué);2012年

2 葛琦;基于局部統(tǒng)計(jì)和結(jié)構(gòu)的活動輪廓分割模型[D];南京理工大學(xué);2013年

3 章菲倩;數(shù)字幾何模型聯(lián)合分割方法研究[D];南京大學(xué);2015年

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

1 張娜;基于全局凸分割模型的兩相圖像分割研究[D];青島大學(xué);2010年

2 彭小朋;一種腦MRI圖像的混合分割模型[D];上海交通大學(xué);2010年

3 王小歡;連續(xù)最大流圖像分割模型及其算法[D];河南大學(xué);2013年

4 李祁鳳;多相M-S模型最小圖分割理論與醫(yī)學(xué)應(yīng)用研究[D];湖南大學(xué);2011年

5 劉玉霞;基于PDE、圖割的圖像分割模型及算法[D];河南大學(xué);2009年

6 張影;基于視頻的行人目標(biāo)檢測和跟蹤的研究[D];遼寧大學(xué);2014年

7 楊旭朗;一種基于灰度信息和方差信息的C-V分割模型[D];西北大學(xué);2010年

8 涂澄;基于形狀先驗(yàn)信息的主動分割模型的研究[D];南京理工大學(xué);2006年

9 印民;基于局域網(wǎng)絡(luò)的并行仿真算法研究[D];重慶大學(xué);2004年

  本文關(guān)鍵詞：數(shù)字幾何模型聯(lián)合分割方法研究，，由筆耕文化傳播整理發(fā)布。

本文編號：188091