[發(fā)明專利]一種圖像間共同視覺模式挖掘方法

無效

• 申請?zhí)枺?/td>: 201310592358.3
• 申請日: 2013-11-22
• 公開（公告）號: CN103593846A
• 公開（公告）日: 2014-02-19
• 發(fā)明（設(shè)計(jì)）人: 宋云;李雪玉;曾葉;曹鵬;朱晉
• 申請（專利權(quán)）人: 長沙理工大學(xué)
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06T5/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種圖像間共同視覺模式挖掘方法，其特征在于，該方法具體步驟如下：

步驟一：將CVP挖掘轉(zhuǎn)化為圖匹配問題，對于給定的分別從兩幅圖像上獲取的兩個局部特征集合，先獲取兩幅圖中可能的特征匹配對集合，再利用度量幾何變換一致性方式計(jì)算任意兩個匹配對之間的相似值，然后根據(jù)特征匹配對集合和匹配對間的相似值構(gòu)建一個相應(yīng)的無向圖，求解無向圖的最大子圖即可得到兩幅圖像間的CVP，最后將求解最大子圖問題形式化為局部最優(yōu)問題；

步驟二：利用復(fù)制方程明確化局部最優(yōu)問題的求解方式；

步驟三：利用候選模式初始優(yōu)化獲取方法得到局部最優(yōu)問題的初始解，也即初始化的CVP；?

步驟四：利用候選模式引導(dǎo)擴(kuò)展方法擴(kuò)展初始化的CVP；

步驟五：利用層次凝聚的最終模式生成方法去除錯誤的挖掘，并完善正確的CVP，實(shí)現(xiàn)對圖像間共同視覺模式的挖掘。

2.根據(jù)權(quán)利要求?1?所述一種圖像間共同視覺模式挖掘方法，其特征在于，所述共同視覺模式挖掘問題是基于圖匹配通過局部最優(yōu)化問題求解的，具體步驟如下：

1)對于給定的分別從兩幅圖像????????????????????????????????????????????????和上獲取的局部特征集合和，獲取和之間可能的特征匹配對集合；

2)計(jì)算任意兩個匹配對之間的相似值；

3)構(gòu)建一個無向圖，頂點(diǎn)個數(shù)等于集合中匹配對個數(shù)，每個頂點(diǎn)代表一個匹配對，兩個頂點(diǎn)和之間的權(quán)重為和的相似值；

4)將挖掘包含個特征匹配對的和間的CVP等價化為求解無向圖中具有個頂點(diǎn)的最大子圖。

3.根據(jù)權(quán)利要求?1?所述一種圖像間共同視覺模式挖掘方法，其特征在于，所述兩個匹配對之間的相似值是利用度量幾何變換一致性方式計(jì)算得到的。

4.根據(jù)權(quán)利要求?1?所述一種圖像間共同視覺模式挖掘方法，其特征在于，所述最大子圖求解問題被形式化為求解局部最優(yōu)問題，每個CVP對應(yīng)一個局部最優(yōu)解。

5.根據(jù)權(quán)利要求?1所述一種圖像間共同視覺模式挖掘方法，其特征在于，所述局部最優(yōu)問題的求解方式，對于初始化得到的每個向量即CVP初始解，通過迭代執(zhí)行復(fù)制方程可獲取權(quán)利要求3的相應(yīng)局部最優(yōu)解，也即一個CVP。

6.根據(jù)權(quán)利要求?1?所述一種圖像間共同視覺模式挖掘方法，其特征在于，所述CVP初始解的獲取方法采用的是候選模式初始優(yōu)化獲取方法，利用模式的內(nèi)部相似性與模式之間的差異性同時結(jié)合聚類算法得到初始化的CVP。

7.根據(jù)權(quán)利要求?1所述一種圖像間共同視覺模式挖掘方法，其特征在于，所述候選模式引導(dǎo)擴(kuò)展方法，利用二次優(yōu)化性質(zhì)和CVP空間布局，針對初始化過程只能得到部分CVP同時零碎且有誤配的事實(shí)，通過期望最大化的方式對初始化的CVP進(jìn)行引導(dǎo)擴(kuò)展。

8.根據(jù)權(quán)利要求?1?所述一種圖像間共同視覺模式挖掘方法，其特征在于，所述最終模式生成方法，利用層次凝聚方法去除錯誤挖掘，并完善正確的挖掘，得到最終的CVP。