用于三維模型集的交互式共分割方法
【專利摘要】一種用于三維模型集的交互式共分割方法，其中，該方法包括自動共分割步驟：將每一個模型分割成至少兩個部件；一致性判斷步驟：將任兩個模型中的兩個部件進行一致性判斷并做聚類分析判斷出同類部件；交互步驟：將同類部件進行用戶判斷并回到一致性判斷步驟直到生成最佳結果。本發(fā)明能將用戶的知識融入到共分割中，交互式共分割大規(guī)模模型集合，具有計算快速、操作簡單，分割精度高、計算快速，在數字娛樂與藝術、消費類電子、醫(yī)學圖像處理、目標識別等領域具有廣闊的應用前景。
【專利說明】用于三維模型集的交互式共分割方法
【【技術領域】】
[0001]本發(fā)明涉及圖形圖像處理【技術領域】，特別涉及同時分割一組語義相同但形狀差異很大的三維模型集合的共分割方法。
【【背景技術】】
[0002]三維模型分割是將三維幾何模型分解成一組數目有限、各自具意義的子網格。然而“有意義”的定義與人的認知密切相關，是一個非常主觀的概念。根據對“有意義”的不同定義，人們設計出了多種三維模型分割方法，比如分水嶺方法、K-means方法、Mean_shift方法、區(qū)域增長方法、基于二次圖元擬合的層次聚類方法、基于對稱性的圖分割方法、基于側地距離的譜聚類方法、隨機游走模型方法、隨機切割方法等。然而，對于大規(guī)模的復雜模型，這些方法所需要的條件都很難滿足，傳統(tǒng)的分割過程沒有考慮到不同模型形狀之間的關系，單獨地分割所有模型后再建立對應關系很難保證分割結果的一致性，實有待改善。
【
【發(fā)明內容】
】
[0003]有鑒于現有技術分割方法的缺陷，有必要提供一種計算快速、便于操作的基于主動半監(jiān)督學習的共分割方法。
[0004]為實現上述目的，本發(fā)明采用如下方案:
[0005]—種用于三維模型集的交互式共分割方法，其中，該方法包括:
[0006]自動共分割步驟:將每一個模型分割成至少兩個部件；
[0007]—致性判斷步驟:將任兩個模型中的兩個部件進行一致性判斷并做聚類分析判斷出同類部件；
[0008]交互步驟:將同類部件進行用戶判斷并回到一致性判斷步驟直到生成最佳結果。
[0009]所述的用于三維模型集的交互式共分割方法，其中，該自動共分割步驟中將每一個模型最多分割成五個部件。
[0010]所述的用于三維模型集的交互式共分割方法，其中，該一致性判斷步驟采用先驗知識單元進行一致性判斷。
[0011]所述的用于三維模型集的交互式共分割方法，其中，若模型有K個標間，類C內有η個點，X是類C內的一個點，X的輪廓系數為:
[0012]其中
【權利要求】
1.一種用于三維模型集的交互式共分割方法，其特征在于，該方法包括: 自動共分割步驟:將每一個模型分割成至少兩個部件； 一致性判斷步驟:將任兩個模型中的兩個部件進行一致性判斷并做聚類分析判斷出同類部件； 交互步驟:將同類部件進行用戶判斷并回到一致性判斷步驟直到生成最佳結果。
2.根據權利要求1所述的用于三維模型集的交互式共分割方法，其特征在于，該自動共分割步驟中將每一個模型最多分割成五個部件。
3.根據權利要求1所述的用于三維模型集的交互式共分割方法，其特征在于，該一致性判斷步驟采用先驗知識單元進行一致性判斷。
4.根據權利要求1或3所述的用于三維模型集的交互式共分割方法，其特征在于，若模型有K個標間，類C內有η個點，X是類C內的一個點，X的輪廓系數
5.根據權利要求4所述的用于三維模型集的交互式共分割方法，其特征在于，S(X)是一個O到I之間的數。
6.根據權利要求5所述的用于三維模型集的交互式共分割方法，其特征在于，當S(X)靠近O的點推薦給用戶，同時S(X)相鄰兩類的類內S(X)很大的點作為確定點一起推薦給用戶。
7.根據權利要求1所述的用于三維模型集的交互式共分割方法，其特征在于，該交互步驟中用戶對聚類部件判斷為同類、不同類或說不清。
8.根據權利要求7所述的用于三維模型集的交互式共分割方法，其特征在于，還包括一步驟，將該交互步驟中用戶的判斷結果歸到該先驗知識存儲單元。
【文檔編號】G06T7/00GK103903245SQ201210572658
【公開日】2014年7月2日 申請日期:2012年12月25日 優(yōu)先權日:2012年12月25日
【發(fā)明者】汪云海, 謝曉華, 黃惠, 陳寶權 申請人:中國科學院深圳先進技術研究院