Hausdorff距離是描述兩組點集之間相似程度的一種量度,它是兩個點集之間距離的一種定義形式:假設有兩組集合A={a1,…,ap},B={b1,…,bq},則這兩個點集合之間的Hausdorff距離定義為H(A,B)=max(h(A,B),h(B,A)) (1)
其中,
h(A,B)=max(a∈A)min(b∈B)‖a-b‖ (2)
h(B,A)=max(b∈B)min(a∈A)‖b-a‖ (3)
‖·‖是點集A和B點集間的距離範式(如:L2或Euclidean距離).
這裡,式(1)稱為雙向Hausdorff距離,是Hausdorff距離的最基本形式;式(2)中的h(A,B)和h(B,A)分別稱為從A集合到B集合和從B集合到A集合的單向Hausdorff距離.即h(A,B)實際上首先對點集A中的每個點ai到距離此點ai最近的B集合中點bj之間的距離‖ai-bj‖進行排序,然後取該距離中的最大值作為h(A,B)的值.h(B,A)同理可得.
由式(1)知,雙向Hausdorff距離H(A,B)是單向距離h(A,B)和h(B,A)兩者中的較大者,它度量了兩個點集間的最大不匹配程度.
相關詞條
-
hausdorff距離
"h(A
-
豪斯多夫距離
豪斯多夫距離量度度量空間中真子集之間的距離。Hausdorff距離是另一種可以套用在邊緣匹配算法的距離,它能夠解決SED方法不能解決遮擋的問題。
簡介 閉非真子集上的定義 歐幾里得幾何上的定義 -
拓撲空間中的反例
某個Hausdorff空間中的基本有界集, 它不是緊有界的4 存在某個積..., 其中每個非空閉集都不是緊的19 存在某個非Hausdorff空間...Hausdorff拓撲, 它的任何有理數子集的導集都是空集24 存在某個無限拓撲...
編輯推薦 目錄 -
《紅外圖像處理分析與融合》
hausdorff距離的邊緣特徵匹配 4.1 部分HauSdorff距離與景象匹配 4.1.1 Hausdorff距離 4.1.2 部分Hausdorff距離 4.1.3 基於平均距離直的部分Hausdorff距離 4.1.4...
圖書信息 內容簡介 作者簡介 目錄 -
紅外圖像處理分析與融合
4章 基於hausdorff距離的邊緣特徵匹配4.1 部分HauSdorff距離與景象匹配4.1.1 Hausdorff距離4.1.2 部分Hausdorff距離4.1.3 基於平均距離直的部分Hausdorff距離...
內容簡介 作者簡介 目錄 -
紅外圖像處理
HauSdorff距離的邊緣特徵匹配4.1 部分HauSdorff距離與景象匹配4.1.1 Hausdorff距離4.1.2 部分Hausdorff距離4.1.3 基於平均距離直的部分Hausdorff距離4.1.4 改進...
內容簡介 作者簡介 圖書目錄 -
測度論講義
可分距離空間上機率測度的弱收斂6.5 局部緊hausdorff空間上...及其核表示第5章 hausdorff空間上的測度與積分5.1 拓撲空間5.2 局部緊hausdorff空間上的測度與riesz表現定理5.3...
內容簡介 作者簡介 目錄 前言 -
中誤差
Hausdorff距離來區分面之間的匹配關係,來確定面之間的共軛點,可以...。需要確定的閾值主要有:緩衝區半徑、Hausdorff距離、形態距離、屬性...的關係的大致關係,再根據Hausdorff距離確定數據之間的精確關係,該距離...
採用原因 產生原因 計算公式 衡量指標 算法研究 -
完全聚點
的。Hausdorff空間中緊子集是閉的。故緊Hausdorff空間正規。緊X上的連續映射的象緊;再若為Hausdorff,則為閉映射;再若為雙射,則為同胚。直積空間是緊的若且唯若各分空間是緊的。緊Hausdorff空間是正規的,可...
定義 相關概念