[發(fā)明專利]一種曲線相似度計(jì)算方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010155640.5
• 申請(qǐng)日: 2020-03-09
• 公開(kāi)（公告）號(hào): CN111382794B
• 公開(kāi)（公告）日: 2023-04-25
• 發(fā)明（設(shè)計(jì)）人: 金劍秋;宋超;章志勇
• 申請(qǐng)（專利權(quán)）人: 浙江工商大學(xué)
• 主分類號(hào): G06V10/74
• 分類號(hào): G06V10/74;G06V10/75;G06V10/422;G06F17/16
• 代理公司: 杭州奧創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 33272
• 代理人: 王佳健

1.一種圖像中曲線檢索方法，其特征在于：采用旋轉(zhuǎn)放縮變換不變的距離鄰接矩陣和角度鄰接矩陣作為特征，比較圖像中兩曲線的相似性，具體是：

輸入：兩條圖像中二維曲線分別為A和B，它們均已均勻離散化，用相應(yīng)的點(diǎn)序表示：A＝(a₁,a₂,a₃,…,a_n),B＝(b₁,b₂,…,b_m)；

輸出：兩條圖像中曲線之間的距離ρ(A,B)；該距離越小，表示兩條曲線越相似；

具體步驟包括：

步驟(1)計(jì)算曲線A和曲線B的距離鄰接矩陣，并做規(guī)范化處理得到D^A、D^B；

步驟(2)計(jì)算曲線A和曲線B的角度鄰接矩陣Ω^A、Ω^B；

步驟(3)計(jì)算矩陣D^A、D^B、Ω^A和Ω^B的特征值序列，并規(guī)范化處理；

步驟(4)計(jì)算兩曲線間的距離：

其中w_λ和w_x為加權(quán)系數(shù)，k＝min(n,m)，n為距離鄰接矩陣的特征值個(gè)數(shù)，m為角度鄰接矩陣特征值個(gè)數(shù)，λ_i^A為D^A的特征值序列中的第i個(gè)特征值、λ_i^B為D^B的特征值序列中的第i個(gè)特征值、ξ_i^A為Ω^A的特征值序列中的第i個(gè)特征值，ξ_i^B為Ω^B的特征值序列中的第i個(gè)特征值；

所述的距離鄰接矩陣中第i行第j列元素d_ij計(jì)算如下：

d_ij＝‖k_i-k_j‖₂

所述的角度鄰接矩陣中第i行第j列元素為點(diǎn)k_i和點(diǎn)k_j連線與坐標(biāo)軸X軸之間的夾角，取值范圍為[0,π/2]；其中k∈a或b。

2.根據(jù)權(quán)利要求1所述的一種圖像中曲線檢索方法，其特征在于：步驟(1)中的規(guī)范化處理是指將距離鄰接矩陣中的所有元素除以矩陣的中值。

3.根據(jù)權(quán)利要求1所述的一種圖像中曲線檢索方法，其特征在于：所述的特征值序列中的特征值按從小到大順序排列。

4.根據(jù)權(quán)利要求3所述的一種圖像中曲線檢索方法，其特征在于：特征值序列規(guī)范化處理是將特征值序列中的每一項(xiàng)均與第一項(xiàng)作差值運(yùn)算。