基于動態(tài)規(guī)劃的圖像邊緣提取和目標(biāo)輪廓匹配.pdf

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

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