[發(fā)明專利]一種利用SIFT樹進(jìn)行物體識(shí)別的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010271469.0
• 申請(qǐng)日: 2010-09-02
• 公開（公告）號(hào): CN101944183A
• 公開（公告）日: 2011-01-12
• 發(fā)明（設(shè)計(jì)）人: 李超;楊曉輝;陳帆;池毅韜;熊璋
• 申請(qǐng)（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號(hào): G06K9/64
• 分類號(hào): G06K9/64
• 代理公司: 北京慧泉知識(shí)產(chǎn)權(quán)代理有限公司 11232
• 代理人: 王順榮;唐愛華

1.一種利用SIFT樹進(jìn)行物體識(shí)別的方法，其特征在于，包括如下階段：階段一，從訓(xùn)練集中獲取圖像的SIFT特征點(diǎn)，建立特征樹，并最終生成物體模型；階段二，用階段一中的方法對(duì)測(cè)試集中的圖片建立SIFT樹，并在該樹中查找物體模型，如果有匹配，則表示測(cè)試圖中包含有目標(biāo)物體，否則認(rèn)為不包含目標(biāo)物體。

2.根據(jù)權(quán)利要求1中所述的一種利用SIFT樹進(jìn)行物體識(shí)別的方法，其特征在于，階段一或階段二過程中SIFT樹的建立過程包括：

首先，需通過根據(jù)每一個(gè)SIFT特征點(diǎn)的尺度和位置求出它的覆蓋域，覆蓋域定義為邊長(zhǎng)為a正方形區(qū)域，并且

a=2lgσ2σ11σ12-1σ22=2kσ1lgkk2-1,]]>

其中，σ_i，(i＝1，2)分別DoG方法的兩個(gè)高斯濾波器的方差；然后根據(jù)覆蓋率，進(jìn)一步定義出特征點(diǎn)之間的父子關(guān)系；

其次，以圖片本身為根節(jié)點(diǎn)，第一層的節(jié)點(diǎn)取尺度最大時(shí)的特征點(diǎn)，此處可以不考慮同層節(jié)點(diǎn)順序關(guān)系；然后下一層對(duì)應(yīng)的是次尺度最大的特征點(diǎn)，建立一棵特征樹；每個(gè)節(jié)點(diǎn)存儲(chǔ)了每個(gè)特征點(diǎn)的位置、尺度及SIFT描述子信息。

3.根據(jù)權(quán)利要求1中所述的一種利用SIFT樹進(jìn)行物體識(shí)別的方法，其特征在于，利用匹配查找兩棵或多棵樹中共享樹建立物體模型；共享樹是指在兩棵樹中最相似的子樹或子樹集，通過比較、刪除、合并、分裂，最終獲得一棵最大相似子樹即共享樹，從而一個(gè)物體或物類就是通過這樣一棵由SIFT特征點(diǎn)建立而成的層次樹所表示。