發(fā)布時間：2018-04-03 20:08

  本文選題：點云數(shù)據(jù)　切入點：k-means聚類　出處：《廣東工業(yè)大學》2016年碩士論文

【摘要】：在建立模型數(shù)字化信息平臺的過程中,利用逆向工程技術,實現(xiàn)由實物模型直接構建計算機模型,獲取模型的三維數(shù)字化信息,是當今制造業(yè)領域一項重要手段。逆向工程主要的步驟包括數(shù)據(jù)采集、點云數(shù)據(jù)的預處理和三維模型重建。其中點云數(shù)據(jù)預處理一般包括點云數(shù)據(jù)去噪、精簡、配準、特征識別、區(qū)域分割、幾何估算等過程,特別是點云數(shù)據(jù)的去噪和精簡對后續(xù)三維建模的模型質(zhì)量影響很大,是非常關鍵的環(huán)節(jié),因此,研究點云數(shù)據(jù)的去噪和精簡優(yōu)化算法,具有一定的科學意義。本文研究的點云數(shù)據(jù)預處理算法主要應用于嶺南灰塑作品模型三維重建中�；宜苁菐X南一種較為獨特的傳統(tǒng)建筑,具有很高的文化價值和觀賞價值,鑒于灰塑作品的瀕臨滅絕,建立灰塑數(shù)字化信息平臺來實現(xiàn)繼承和發(fā)揚灰塑文化的意義深遠。本文分析灰塑作品特征后,發(fā)現(xiàn)它們的點云數(shù)據(jù)呈現(xiàn)散亂無序的狀態(tài),散亂無序的點之間沒有任何的拓撲關系,而且通過三維掃描儀掃描出來獲得的灰塑點云數(shù)據(jù)的點數(shù)量在百萬級以上,其中有一部分點是由于機器本身和周圍環(huán)境影響等原因而摻雜的噪聲點,這些點的存在將會嚴重影響后續(xù)三維重建的質(zhì)量,并且如此龐大的數(shù)據(jù)在平臺里面存儲和上傳很損耗計算機資源。針對這些難點,本文在參閱了一定數(shù)量的國內(nèi)外文獻的基礎上,對點云去噪和點云精簡技術進行了深入研究,并提出了一些新的方法,具體研究內(nèi)容總結如下:1.基于k-means聚類算法和余弦相似度的原理,提出了一種新的基于k-means聚類的去噪算法。該算法通過實驗觀察聚類數(shù)k對去噪效果的影響來確定最佳聚類數(shù),在每一簇內(nèi),通過余弦相似度對兩點之間的歐式距離進行加權,并作為噪聲的判別因子,這樣做的好處是加強了點云邊界點和聚類中心的關系,避免了點云邊界點被誤判成噪聲點,能夠在識別離群噪聲點的同時很好地保持模型的邊界特征。2.基于曲面曲率和均勻網(wǎng)格原理,提出了一種基于曲率和均勻網(wǎng)格的組合式點云精簡算法。該算法利用包圍盒法對散亂的點云數(shù)據(jù)進行拓撲規(guī)則排序,建立點的鄰域集,計算點云在某點處的曲率,根據(jù)曲率精簡原則精簡點云,然后把刪除掉的點重采樣,將它們作為新的點云數(shù)據(jù)輸入進行算法編程,用均勻網(wǎng)格的方法選取單元格內(nèi)離質(zhì)心點最近的點保留,該算法能夠在最大化精簡點云數(shù)據(jù)的同時很好的保留模型的細節(jié)特征。3.為了驗證這些算法的合理性和有效性,在建立灰塑信息化平臺的過程中,采用灰塑作品和其他兩種具有散亂點云典型特征的模型作為實驗對象,根據(jù)本文提出的去噪和精簡算法,分別對它們進行去噪和精簡實驗,驗證了算法的可行性和先進性,并將預處理后得到的灰塑點云模型應用到灰塑三維重建過程中,得到了較好的重建效果。本文工作的主要創(chuàng)新之處列舉如下:1.在確定點云去噪的閾值過程中,為了避免模型邊界點被誤認為是噪聲點,加入了余弦相似度對歐式距離進行加權,使得大于閾值的點更加遠離聚類中心,小于閾值的點更加接近聚類中心,從而減少了對邊界點的誤判,提高了對噪聲點的識別率。2.針對灰塑作品不規(guī)則曲面較多,曲率范圍大的特點,本文提出了曲率和均勻網(wǎng)格的組合式精簡算法。該算法既能保留特征點,又在空白區(qū)域進行了點數(shù)據(jù)插值。
[Abstract]:In the process of establishing the model digital information platform , using reverse engineering technology to realize the direct construction of computer model by physical model and obtaining the three - dimensional digitized information of the model , it is an important method in the field of manufacturing industry . In order to verify the rationality and effectiveness of these algorithms , the algorithm can be used in the process of establishing an ash - plastic information platform . In order to avoid the mistaken belief of the model boundary point as a noise point , a better reconstruction effect is obtained . In order to avoid the misjudgment of the boundary point and to improve the recognition rate of the noise point , the paper proposes a combined thin algorithm of curvature and uniform mesh .

【學位授予單位】：廣東工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP391.7

【參考文獻】

相關期刊論文 前10條

1 陳燕萍;方夢蝶;陳運霞;周要;;淺談廣州花都灰塑文化品牌的構建[J];學理論;2015年32期

2 吳進寶;;K-means算法研究綜述[J];電子技術與軟件工程;2014年18期

3 葉冬榮;李維詩;張滋黎;周維虎;;基于二次精簡的散亂點云精簡方法[J];計算機系統(tǒng)應用;2014年09期

4 呂冰;鐘若飛;王嘉楠;;車載移動激光掃描測量產(chǎn)品綜述[J];測繪與空間地理信息;2012年06期

5 錢劍釗;黃強先;李瑞君;龔偉;王志偉;王晨晨;;納米三坐標測量機模擬接觸式探頭的標定(英文)[J];傳感技術學報;2012年05期

6 張巧英;陳浩;朱爽;;密度聚類算法在連續(xù)分布點云去噪中的應用[J];地理空間信息;2011年06期

7 孫正林;鄒崢嶸;吳愛琴;;一種改進的Mean Shift點云數(shù)據(jù)濾波[J];測繪工程;2011年05期

8 程效軍;李偉英;張小虎;;基于自適應八叉樹的點云數(shù)據(jù)壓縮方法研究[J];河南科學;2010年10期

9 張鑫;王章野;范涵奇;王寶元;彭群生;;保特征的三維模型的三邊濾波去噪算法[J];計算機輔助設計與圖形學學報;2009年07期

10 劉濤;徐錚;沙成梅;趙俊天;;基于包圍盒法的散亂點云數(shù)據(jù)的曲率精簡[J];科學技術與工程;2009年12期

，

本文編號：1706718