[發明專利]用于三維模型集的交互式共分割方法

在審

• 申請號: 201210572658.0
• 申請日: 2012-12-25
• 公開（公告）號: CN103903245A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 汪云海;謝曉華;黃惠;陳寶權
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 吳平

【技術領域】

本發明涉及圖形圖像處理技術領域，特別涉及同時分割一組語義相同但形狀差異很大的三維模型集合的共分割方法。

【背景技術】

三維模型分割是將三維幾何模型分解成一組數目有限、各自具意義的子網格。然而“有意義”的定義與人的認知密切相關，是一個非常主觀的概念。根據對“有意義”的不同定義，人們設計出了多種三維模型分割方法，比如分水嶺方法、K-means方法、Mean-shift方法、區域增長方法、基于二次圖元擬合的層次聚類方法、基于對稱性的圖分割方法、基于側地距離的譜聚類方法、隨機游走模型方法、隨機切割方法等。然而，對于大規模的復雜模型，這些方法所需要的條件都很難滿足，傳統的分割過程沒有考慮到不同模型形狀之間的關系，單獨地分割所有模型后再建立對應關系很難保證分割結果的一致性，實有待改善。

【發明內容】

有鑒于現有技術分割方法的缺陷，有必要提供一種計算快速、便于操作的基于主動半監督學習的共分割方法。

為實現上述目的，本發明采用如下方案：

一種用于三維模型集的交互式共分割方法，其中，該方法包括：

自動共分割步驟：將每一個模型分割成至少兩個部件；

一致性判斷步驟：將任兩個模型中的兩個部件進行一致性判斷并做聚類分析判斷出同類部件；

交互步驟：將同類部件進行用戶判斷并回到一致性判斷步驟直到生成最佳結果。

所述的用于三維模型集的交互式共分割方法，其中，該自動共分割步驟中將每一個模型最多分割成五個部件。

所述的用于三維模型集的交互式共分割方法，其中，該一致性判斷步驟采用先驗知識單元進行一致性判斷。

所述的用于三維模型集的交互式共分割方法，其中，若模型有K個標間，類C內有n個點，x是類C內的一個點,x的輪廓系數為:

其中是x到類C內點的平均距離，

a(x)=1nk-1Σy∈Ck,y≠xd(x,y),]]>

b(x)是x到其他類內點的最小平均距離：

b(x)=minh=1,...,Kh≠k[1nhΣy∈Chd(x,y)].]]>

所述的用于三維模型集的交互式共分割方法，其中，s(x）是一個0到1之間的數。