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

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

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