[發明專利]形狀對應方法及裝置

有效

• 申請號: 201310695802.4
• 申請日: 2013-12-17
• 公開（公告）號: CN103699789B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 汪云海;吳子朝;劉新國;黃惠
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 廣州華進聯合專利商標代理有限公司44224
• 代理人: 吳平

1.一種形狀對應方法，包括以下步驟：

構造待對應形狀的排列相似矩陣和特征相似矩陣；

根據所述排列相似矩陣和特征相似矩陣構建聯合相似矩陣；

對所述聯合相似矩陣進行譜分解，得到聯合譜嵌入坐標；

根據所述聯合譜嵌入坐標對所述待對應形狀作形狀對應。

2.如權利要求1所述的形狀對應方法，其特征在于，所述構造待對應形狀的排列相似矩陣和特征相似矩陣的步驟中，所述構造待對應形狀的排列相似矩陣的步驟包括：

使用測地距離度量待對應形狀內兩個特征點的內蘊距離；

采用高斯函數映射所述內蘊距離，構造待對應形狀的排列相似矩陣。

3.如權利要求1所述的形狀對應方法，其特征在于，所述構造待對應形狀的排列相似矩陣和特征相似矩陣的步驟中，所述構造待對應形狀的特征相似矩陣的步驟包括：

使用熱核描述符度量待對應形狀間兩個特征點的局部屬性相似距離；

根據所述局部屬性相似距離構造待對應形狀的特征相似矩陣。

4.如權利要求1所述的形狀對應方法，其特征在于，所述根據所述聯合譜嵌入坐標對所述待對應形狀作形狀對應的步驟包括：

根據所述聯合譜嵌入坐標，得到所述待對應形狀間特征點的對應映射函數；

最小化所述對應映射函數，得到形狀對應結果；

根據所述形狀對應結果對所述待對應形狀作形狀對應。

5.如權利要求4所述的形狀對應方法，其特征在于，根據所述聯合譜嵌入坐標，得到所述待對應形狀間特征點的對應映射函數的步驟具體為：根據所述聯合譜嵌入坐標，采用歐式距離度量所述待對應形狀間特征點的對應映射函數。

6.一種形狀對應裝置，其特征在于，包括：

第一構造模塊，用于構造待對應形狀的排列相似矩陣和特征相似矩陣；

第二構造模塊，用于根據所述排列相似矩陣和特征相似矩陣構建聯合相似矩陣；

譜分解模塊，用于對所述聯合相似矩陣進行譜分解，得到聯合譜嵌入坐標；

形狀對應模塊，用于根據所述聯合譜嵌入坐標對所述待對應形狀作形狀對應。

7.如權利要求6所述的形狀對應裝置，其特征在于，所述第一構造模塊包括：

空間排列距離度量模塊，用于使用測地距離度量待對應形狀內兩個特征點的內蘊距離；

排列相似矩陣構建模塊，用于采用高斯函數映射所述內蘊距離，構造待對應形狀的排列相似矩陣。

8.如權利要求6所述的形狀對應裝置，其特征在于，所述第一構造模塊包括：

局部屬性相似距離度量模塊，用于使用熱核描述符度量待對應形狀間兩個特征點的局部屬性相似距離；

特征相似矩陣構造模塊，用于根據所述局部屬性相似距離構造待對應形狀的特征相似矩陣。

9.如權利要求6所述的形狀對應裝置，其特征在于，所述形狀對應模塊包括：

函數構建模塊，用于根據所述聯合譜嵌入坐標，得到所述待對應形狀間特征點的對應映射函數；

求值模塊，用于最小化所述對應映射函數，得到形狀對應結果；

特征對應模塊，用于根據所述形狀對應結果對所述待對應形狀作形狀對應。

10.如權利要求9所述形狀對應裝置，其特征在于，所述函數構建模塊用于根據所述聯合譜嵌入坐標，采用歐氏距離度量所述待對應形狀間特征點的對應函數。