[發(fā)明專利]一種判定數(shù)字圖像中凸幾何圖形形狀相似性的方法

有效

• 申請?zhí)枺?/td>: 201610013143.5
• 申請日: 2016-01-07
• 公開（公告）號: CN105678336B
• 公開（公告）日: 2018-08-24
• 發(fā)明（設計）人: 吳紹根
• 申請（專利權）人: 吳紹根
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 廣州知友專利商標代理有限公司 44104
• 代理人: 周克佑

1.一種判定數(shù)字圖像中凸幾何圖形形狀相似性的方法，所述凸幾何圖形包括封閉和非封閉凸幾何圖形，其特征在于包括以下步驟：

S1，對于任意兩個需要進行相似性判定的凸幾何圖形Ω₁、Ω₂，分別求出它們的復平面特征向量，記為F₁、F₂；然后計算它們各自的強度序列和相位序列，記為M₁、S₁、M₂、S₂；

復平面特征向量F的強度序列M和相位序列S按下式計算：

其中，a_i,b_i為復平面特征向量F的第i個元素的實部和虛部，i＝1,2,3,……,k，eps表示計算機中所能表示的最小正實數(shù)。

S2，先判定相位序列S₁和S₂的相似性，為此，計算兩個相位序列偏差比率δ：

a_1,i,b_1,i為凸幾何圖形Ω₁的復平面特征向量F₁的第i個元素的實部和虛部，i＝1,2,3,……,k；

a_2,i,b_2,i為凸幾何圖形Ω₂的復平面特征向量F₂的第i個元素的實部和虛部，i＝1,2,3,……,k；

eps表示計算機中所能表示的最小正實數(shù)；

稱參數(shù)t為相似位置參數(shù)；

當δ大于0.2時，判定兩個凸幾何圖形Ω₁、Ω₂不具備相似性，并設置相似性參數(shù)similarity為0；

當δ小于等于0.2時，則凸幾何圖形Ω₁、Ω₂有可能具備相似性，在這種情況下，需要進一步判定強度序列M₁和M₂的相似性；

S3，判定強度序列M₁和M₂的相似性，依據(jù)在步驟S2中得到的相似位置參數(shù)t，計算兩個強度序列偏差比率η：

a_1,i,b_1,i為凸幾何圖形Ω₁的復平面特征向量F₁的第i個元素的實部和虛部，i＝1,2,3,……,k；

a_2,i,b_2,i為凸幾何圖形Ω₂的復平面特征向量F₂的第i個元素的實部和虛部，i＝1,2,3,……,k；

當η大于0.2時，判定兩個凸幾何圖形Ω₁、Ω₂不具備相似性，并設置相似性參數(shù)similarity為0；否則具備相似性，并設置相似性參數(shù)similarity為1。