基于Hausdorff距離的相似性度量方法研究.pdf

1、相似性度量是現(xiàn)代相似性科學的一種核心技術(shù)。它在圖像識別以及人工智能中的手勢識別和人臉識別、地理信息系統(tǒng)(GIS)中的定位跟蹤算法等領域都有廣泛應用。通過提取空間對象的邊緣軌跡并將其轉(zhuǎn)化為對應的空間點集，采用計算兩空間點集的Hausdorff距離來對其進行相似性度量是現(xiàn)代相似性科學中一種主要的常見方法。
　　 目前，常見的Hausdorff離計算算法采用空間索引技術(shù)R-樹以提高算法的運行效率，但容易受到噪聲干擾影響算法計算Haus

2、dorff距離的準確性。隨著空間對象的數(shù)據(jù)規(guī)模日益加大，空間對象邊緣軌跡轉(zhuǎn)化而來的空間點集也越來越龐大。因此，對計算Hausdorff距離的算法的性能要求越來越高，如何在提高算法性能的同時保證算法計算Hausdorff距離的準確度是一個重要課題。
　　 基于以上分析，本文對如何優(yōu)化Hausdorff距離相似性度量算法做出有意義的探索，本論文所做的主要工作如下：
　　 1.針對目前基于Hausdorff距離的相似性度量方法

3、中普遍存在的遍歷R樹開銷較大，總執(zhí)行時間開銷偏大的問題，本文提出了一種改進型的基于Hausdorff距離的相似性度量方法。與以往算法中數(shù)據(jù)結(jié)構(gòu)為基于R-樹，遍歷方法為深度優(yōu)先或者最佳優(yōu)先方法不同，在本文中，應用分支定界原理對中間結(jié)果進行剪枝，降低了算法中遍歷R-樹的次數(shù)。仿真實驗結(jié)果表明，本方法顯著地減少了算法的時間開銷，降低了遍歷R-樹的開銷代價。
　　 2.針對基于Hausdorff距離的相似性度量方法中仍然存在的抗噪聲干擾

4、性差的問題。本文應用遞增的Hausdorff距離相似性度量方法。與基本遍歷R樹并計算得到Hausdorff距離不同，本文引入一種雙隊列方向中間存儲結(jié)構(gòu)，遞增地訪問不同對象的R-樹節(jié)點。仿真實驗分析結(jié)果表明，改進的基于遞增的Hausdorff距離相似性度量算法，在保證相似性比較結(jié)果準確性的基礎上，增強了抗噪聲干擾能力。
　　 3.將INC-HD算法應用到實際的民用無人機遙感圖像處理系統(tǒng)上，經(jīng)實驗驗證，通過計算圖像的特征點之間的Ha