[發明專利]用于自動形狀分類的方法

無效

• 申請號: 200580040197.0
• 申請日: 2005-11-22
• 公開（公告）號: CN101223539A
• 公開（公告）日: 2008-07-16
• 發明（設計）人: H·羅
• 申請（專利權）人: 卡爾斯特里姆保健公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/48
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 劉杰;王忠忠

1.一種對二維形狀進行分類的方法，包括步驟：

創建由相似形狀組和相異形狀組構成的訓練形狀數據集；

根據相似形狀組計算平均形狀；

將訓練形狀數據集中的每個形狀對準平均形狀；

產生訓練形狀數據集中每個形狀的相似性距離；和

根據它們的相似性距離將訓練形狀數據集中的每個形狀分類至相似形狀組或者相異形狀組。

2.根據權利要求1所述的方法，其中所述計算平均形狀的步驟包括步驟：

從相似形狀組中識別出一個形狀作為模板形狀；

將相似形狀組中的形狀對準模板形狀；

產生平均形狀；

確定所述平均形狀和所述相似形狀組中的形狀之間的總距離；和

當所述總距離最小時輸出平均形狀。

3.根據權利要求2所述的方法，其中所述輸出的步驟通過以下步驟完成：

將平均形狀識別為模板形狀；和

重復對準、產生和確定步驟直到總距離最小。

4.根據權利要求1所述的方法，其中所述將訓練形狀數據集中的每個形狀對準平均形狀的步驟包括步驟：

產生每個形狀的多邊形近似；以及

使用轉折函數以將多邊形近似對準平均形狀。

5.根據權利要求1所述的方法，其中所述對訓練形狀數據集中的每個形狀進行分類的步驟包括步驟：

使用訓練數據集中形狀的相似性距離產生距離分布；和

從距離分布中識別出用于對形狀進行分類的分類閾值。

6.根據權利要求5所述的方法，進一步包括步驟：

得到新的形狀；

對新的形狀進行分類；和

使用所述新的形狀更新平均形狀和分類閾值。