基于Hausdorff距離的輪廓線匹配.pdf

1、隨著科學(xué)技術(shù)的迅猛發(fā)展,形狀匹配技術(shù)已成為信息處理,特別是圖像信息處理領(lǐng)域中的一項(xiàng)非常重要的技術(shù),并在計(jì)算機(jī)視覺、資源分析、醫(yī)學(xué)圖像配準(zhǔn)、氣象預(yù)報(bào)、交通管理、文字識(shí)別等領(lǐng)域得到了廣泛的應(yīng)用.在機(jī)器識(shí)別事物的過(guò)程中,經(jīng)常需要將已知圖像的輪廓與陌生圖像的輪廓全部或者部分在空間上配準(zhǔn),根據(jù)已知模式(通常是人們感興趣的對(duì)象)的形狀在一幅陌生圖像中尋找對(duì)應(yīng)該模式的子現(xiàn)狀,這個(gè)過(guò)程就是形狀匹配.本文主要研究了基于Hausdorff距離的輪廓線匹配算

2、法.首先介紹形狀匹配的概念,然后闡述如何將該技術(shù)應(yīng)用到輪廓曲線匹配中.針對(duì)這一應(yīng)用的幾個(gè)主要部分作了討論和研究,提出了兩個(gè)輪廓匹配算法.主要內(nèi)容包括: 1.研究利用曲率來(lái)提取輪廓線上的特征點(diǎn),以特征點(diǎn)及其兩側(cè)的若干點(diǎn)構(gòu)成特征段,用特征段對(duì)輪廓進(jìn)行分段描述,進(jìn)而以Hausdorff距離為相似度量準(zhǔn)則來(lái)度量分段輪廓之間的相似性,獲得匹配結(jié)果.該算法充分利用輪廓線的幾何特征信息,既保證了較好的匹配精度,又能顯著提高算法速度.2.對(duì)拐點(diǎn)