基于圖編輯距離的畫像識(shí)別.pdf

1、畫像識(shí)別是人臉識(shí)別的一個(gè)新的分支，是利用人的畫像在人臉照片數(shù)據(jù)庫(kù)里進(jìn)行檢索，找到與其相對(duì)應(yīng)的照片而確定畫像對(duì)應(yīng)人的身份的技術(shù)。該技術(shù)在破案、反恐等領(lǐng)域有廣泛的應(yīng)用和發(fā)展前景。因此該課題組做了大量關(guān)于畫像識(shí)別的研究，本文基于這些研究提出了幾點(diǎn)創(chuàng)新。
　　 首先，提出了基于邊緣方向直方圖(EDH)的圖編輯距離(GED)的畫像-照片識(shí)別方法。該識(shí)別方法利用圖描述畫像和照片的特征，將EDH和Earth Mover'sDistance(E

2、MD)相結(jié)合獲得畫像和照片之間的GED，將其作為兩者的相似性度量，利用最近鄰方法完成識(shí)別。實(shí)驗(yàn)表明，該方法在畫像識(shí)別中有較好的識(shí)別效果。
　　 其次，利用基于隱馬爾可夫模型(HMM)的GED進(jìn)行畫像-照片識(shí)別。在將畫像和照片用圖進(jìn)行表達(dá)后，利用結(jié)合HMM和Kullback-Leibler Distance(KLD)的GED算法來(lái)計(jì)算畫像和照片之間的相似性，利用最近鄰方法完成識(shí)別。該方法在畫像和照片的特征點(diǎn)提取的準(zhǔn)確率極高的情況下

3、十分有效。
　　 最后，由于上述兩種方法均以特征點(diǎn)提取為前提，構(gòu)建畫像和照片的圖。而特征點(diǎn)的提取采用的是人為手工標(biāo)記的方法，這種方法既耗費(fèi)時(shí)間、工作量大，又很難提高準(zhǔn)確率，因此提出了結(jié)合主動(dòng)表觀模型(AAM)和GED的畫像識(shí)別方法。通過(guò)建立主動(dòng)表觀模型，在畫像和照片上進(jìn)行搜索，得到最終的也是最優(yōu)的特征點(diǎn)，利用這些優(yōu)化了的特征點(diǎn)再結(jié)合GED的方法進(jìn)行畫像-照片識(shí)別。實(shí)驗(yàn)表明，該方法大大降低了人為因素對(duì)畫像-照片識(shí)別的影響，而且具有