基于輪廓點(diǎn)集信息的逐對(duì)形狀匹配方法研究.pdf

1、在計(jì)算機(jī)視覺(jué)和模式識(shí)別中，形狀匹配方法的研究一直是一個(gè)重大課題。形狀特征提取與形狀特征匹配作為形狀匹配過(guò)程必不可少的步驟，對(duì)整個(gè)形狀匹配的效率和精度發(fā)揮至關(guān)重要的作用，尤其是首要步驟形狀特征提取也被稱為形狀的表示。根據(jù)形狀的表示方法可將形狀匹配方法分為兩類:基于輪廓區(qū)域的表示方法和基于輪廓邊界的表示方法。其中，基于輪廓邊界點(diǎn)集的形狀表示方法是形狀匹配方法中最受關(guān)注一類。
　　本文主要通過(guò)對(duì)形狀特征信息的分析嘗試對(duì)形狀匹配方法進(jìn)行有

2、效的改進(jìn)，立足于逐對(duì)形狀匹配方法，主要開(kāi)展形狀特征提取和形狀特征匹配兩個(gè)方面的工作。在形狀特征提取方面，為克服形狀上下文方法效率不高、不適應(yīng)非剛性形狀的局限性，提出一種基于貝爾曼-福特的改進(jìn)的地貌形狀上下文方法，該方法以地貌形狀上下文描述子為框架，采用貝爾曼-福特方法計(jì)算形狀采樣點(diǎn)之間的最短路徑。在特征點(diǎn)匹配方面，為使形狀描述子具備平移不變性、旋轉(zhuǎn)不變性、縮放不變性，考慮采用動(dòng)態(tài)規(guī)劃方法對(duì)貝爾曼-福特地貌形狀上下文形狀描述方法進(jìn)行特征點(diǎn)