国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

三維模型的主成分分析(3D Model PCA, CPCA, NPCA)

2019-11-06 09:23:00
字體:
來源:轉載
供稿:網友

PCA(PRincipal Component Analysis,主成分分析)是模型處理中常用的一種方法,因為它能夠有效地提取出模型的主要成分和結構,一定程度上去除噪音和干擾,因此成為了對3D模型施加其它后續操作的基本變換。由于模型的3D自由度,因而在對模型施加PCA操作時需要滿足以下幾個基本要求:平移不變性,旋轉不變性,縮放不變性。在進行PCA分析時,由于旋轉和縮放不變性比較容易實現,因而各種方法的差別主要就集中在旋轉不變性的實現上。

常用的兩種模型PCA方法有CPCA和NPCA,前一種方法基于網格模型的頂點統計屬性而得到旋轉矩陣,后一種方法基于網格模型的表面法向量統計屬性而得到旋轉矩陣。

假設模型的頂點集為V,法向量集為N。

CPCA:

1.     Translation Invariance

尋找模型的質心C。質心的計算就通過模型頂點集的統計,得到三個方向上頂點的均值即為質心,平移不變性的實現即是將模型的質心向坐標原點處移動至重合即可實現。

此時可得到移動后的模型為:

                         1

2.     Rotation Invariance

旋轉不變性的實現主要通過統計模型的頂點,進而得到旋轉矩陣,然后對模型施加矩陣旋轉即可。首先計算影響矩陣M:

                          2

其中的A為模型網格的總面積,m為模型頂點的數量。然后求得M的3個特征值及特征向量,然后根據其特征值的大小,依遞減的順序組合特征向量即可得到旋轉矩陣RM,得到此旋轉矩陣后即可對模型進行旋轉,得到頂點及向量集為:

                         3

3.     Scale Invariance

縮放不變性的實現是通過統計施加上述操作模型的頂點與質心之間的距離分布關系。

                         4

其中

                         5

Sy , Sz 與此類似。得到縮放矩后即可對模型施加縮放操作:

                         6

NPCA:

NPCA的實現在平移與縮放不變性的實現上均與CPCA相同,主要差別在于旋轉矩陣的獲得有所不同。

同樣得到影響矩陣M:

                        7

其中Ei為第i個三角面的法向量,Nl為整個模型的法向量均值。之后即與上述操作相同,求得RM之后即可施加旋轉操作。

對兩個模型施加PCA操作:

                             CPCA                                        NPCA

 GKT_CPCA  GKT_NPCA

 737_CPCA  737_NPCA

 

 

更多內容請參見:

《Efficient 3D Shape matching and retrieval using a concrete radialized spherical projection representation》


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 洛浦县| 蒙阴县| 松原市| 波密县| 无锡市| 西平县| 海兴县| 巴东县| 新巴尔虎左旗| 吉隆县| 丰台区| 通道| 屏南县| 洮南市| 旺苍县| 云安县| 宜兴市| 齐河县| 德保县| 六枝特区| 确山县| 崇州市| 永平县| 疏勒县| 玛纳斯县| 龙南县| 石林| 宜阳县| 政和县| 浮山县| 安塞县| 分宜县| 盐亭县| 永和县| 招远市| 崇仁县| 建德市| 庆安县| 镶黄旗| 永和县| 宁远县|