1、圖像的邊緣提取是圖像處理中最基礎(chǔ)、最重要的研究內(nèi)容之一。以圖像邊緣提取為前提的目標(biāo)輪廓匹配是圖像理解和自動(dòng)識(shí)別的關(guān)鍵技術(shù)之一。圖像的邊緣提取算法和目標(biāo)輪廓匹配方法在計(jì)算機(jī)視覺和醫(yī)學(xué)等領(lǐng)域中有著廣泛的應(yīng)用。本文圍繞基于動(dòng)態(tài)規(guī)劃的圖像邊緣提取和目標(biāo)輪廓匹配展開研究，主要工作如下:
　　(1)給出了一種基于動(dòng)態(tài)規(guī)劃提取圖像中閉合曲線的方法。該方法采用最小二乘法擬合出圖像中圓形感興趣區(qū)域，并用矩陣表示擬合的圓域;再在指定的約束條件下改進(jìn)代

2、價(jià)函數(shù)建立優(yōu)化模型，利用動(dòng)態(tài)規(guī)劃求解得到圖像中的閉合曲線。改進(jìn)后的方法對(duì)含噪聲圖像的閉合曲線提取的效果較為滿意。
　　(2)給出了改進(jìn)的基于動(dòng)態(tài)規(guī)劃的全局形狀匹配算法。該方法先采用形狀上下文尋找兩個(gè)形狀的最佳契合點(diǎn)，用字符串描述符描述形狀，在重設(shè)的約束條件下改進(jìn)目標(biāo)函數(shù)建立新的優(yōu)化模型，利用動(dòng)態(tài)規(guī)劃求解得到兩個(gè)形狀描述符間的最優(yōu)對(duì)齊，獲得兩形狀的匹配結(jié)果。改進(jìn)后的方法使得匹配算法更加簡單，匹配效果更加準(zhǔn)確。
　　(3)給出了