1、在計(jì)算機(jī)視覺(jué)和模式識(shí)別中，形狀匹配是一個(gè)重要的研究課題，在眾多的領(lǐng)域具有廣泛的應(yīng)用，如圖像檢索、文字識(shí)別、目標(biāo)識(shí)別、醫(yī)學(xué)圖像分析、人臉識(shí)別、機(jī)器人導(dǎo)航以及傳感器網(wǎng)絡(luò)等。形狀匹配雖已經(jīng)被眾多學(xué)者研究了幾十年，但仍然有較多難題沒(méi)有得到解決，例如在形狀匹配中，目標(biāo)存在肢體變化以及局部遮擋或缺失等問(wèn)題。本文從形狀的輪廓特征和骨架特征描述兩個(gè)方面出發(fā)，對(duì)形狀特征描述和形狀匹配問(wèn)題進(jìn)行了較深入的研究。本文具體研究?jī)?nèi)容如下：
　　1、從形狀的輪

2、廓特征出發(fā)，提出了一種基于inner-distance形狀上下文形狀匹配方法，算法定義了內(nèi)距離(inner-distance)度量方法，考慮到inner-distance對(duì)目標(biāo)肢體變化具有良好的魯棒性，而且相比歐氏距離對(duì)于復(fù)雜目標(biāo)形狀具有更好的識(shí)別力，使用inner-distance代替形狀上下文中的歐氏距離度量，得到一種新的形狀描述子，最后通過(guò)動(dòng)態(tài)規(guī)劃算法完成對(duì)形狀匹配。實(shí)驗(yàn)證明該方法對(duì)目標(biāo)存在肢體變化取得了較好的匹配效果。
　

3、　2、根據(jù)骨架特征，提出了一種基于骨架關(guān)鍵節(jié)點(diǎn)(包括骨架端節(jié)點(diǎn)和骨架結(jié)合節(jié)點(diǎn))路徑相似性的形狀匹配方法。算法首先提取了骨架關(guān)鍵節(jié)點(diǎn)(包括骨架結(jié)合節(jié)點(diǎn)和骨架端節(jié)點(diǎn))，然后對(duì)骨架結(jié)合節(jié)點(diǎn)進(jìn)行了合并剪切工作，從而獲得了穩(wěn)定的骨架圖結(jié)構(gòu)；再計(jì)算骨架端節(jié)點(diǎn)和骨架結(jié)合節(jié)點(diǎn)之間骨架路徑，基于局部骨架路徑構(gòu)造特征不變量，對(duì)骨架結(jié)合節(jié)點(diǎn)進(jìn)行描述，考慮到該描述子是一種局部描述子，故此方法能夠?qū)δ繕?biāo)存在肢體變化和局部遮擋的情況進(jìn)行有效識(shí)別。實(shí)驗(yàn)結(jié)果證明該方法