形狀匹配中的若干關(guān)鍵問題研究.pdf

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

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

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