豪斯多夫(Hausdorff)距离
一、定义
给定欧氏空间中的两点集 A={a1,a2,...},B={b1,b2,...}A= \{a_1,a_2,...\},B= \{b_1,b_2,...\}A={a1,a2,...},B={b1,b2,...} ,豪斯多夫(Hausdorff)距离就是用来衡量这两个点集间的距离。定义公式如下:
H(A,B)=max[h(A,B),h(B,A)]H(A,B)=\max[h(A,B),h(B,A)] H(A,B)=max[h(A,B),h(B,A)]其中,
h(A,B)=maxa∈Aminb∈B∣∣a−b∣∣h(B,A)=maxb∈Bmina∈A∣∣b−a∣∣h(A,B)=\max_{a\in A}\min_{b\in B} ||a-b||\\ h(B,A)=\max_{b\in B}\min_{a\in A} ||b-a|| h(A,B)=a∈Amaxb∈Bmin∣∣a−b∣∣h(B,A)=b∈Bmaxa∈Amin∣∣b−a∣∣
H(A,B)H(A,B)H(A,B) 称为双向 Hausdorff 距离, h(A,B)h(A,B)h(A,B) 称为从点集A到点集B的单向 Hausdorff 距离。相应地 h(B,A)h(B,A)h(B,A) 称为从点集B到点集A的单向 Hausdorff 距离。
二、例子
下面从一个例子来理解 Hausdorff 距离:
上图中,给出了 A,B,C,D 四条路径,其中路径 A 具体为(16-17-18-19-20),路径 B 具体为(1-2-3-4-9-10)。要求 Hausdorff 距离 H(A,B)H(A,B)H(A,B),则需要先求出单向 Hausdorff 距离 h(A,B)h(A,B)h(A,B) 和 h(B,A)h(B,A)h(B,A)。
对于h(A,B)h(A,B)h(A,B),以 A 中的点 16 为例,在路径 B中的所有点中,距离点 16 最近的是点 1 ,距离为 3。即: minb∈B∣∣a(16)−b∣∣=3\min_{b\in B} ||a_{(16)}-b||=3b∈Bmin∣∣a(16)−b∣∣=3
同理由图可得:
minb∈B∣∣a(17)−b∣∣=3minb∈B∣∣a(18)−b∣∣=3minb∈B∣∣a(19)−b∣∣=2minb∈B∣∣a(20)−b∣∣=2\min_{b\in B} ||a_{(17)}-b||=3\\ \min_{b\in B} ||a_{(18)}-b||=3\\ \min_{b\in B} ||a_{(19)}-b||=2\\ \min_{b\in B} ||a_{(20)}-b||=2\\ b∈Bmin∣∣a(17)−b∣∣=3b∈Bmin∣∣a(18)−b∣∣=3b∈Bmin∣∣a(19)−b∣∣=2b∈Bmin∣∣a(20)−b∣∣=2
在它们中,值最大的为 3,故 h(A,B)=3h(A,B)=3h(A,B)=3 。
同理可得,h(B,A)=4h(B,A)=4h(B,A)=4 。
所以 H(A,B)=max[h(A,B),h(B,A)]=4H(A,B)=max[h(A,B),h(B,A)]=4H(A,B)=max[h(A,B),h(B,A)]=4 。
同理可求出上图中四条路径间的单向 Hausdorff 距离如下表所示:
三、性质
- 双向 Hausdorff 距离 H(A,B)H(A,B)H(A,B) 是单向 Hausdorff 距离 h(A,B)h(A,B)h(A,B) 和 h(B,A)h(B,A)h(B,A) 两者中较大者,显然它度量了两个点集间的最大不匹配程度。
- 如上图,当 A 和 B 都是闭集的时候,Hausdorff 距离满足度量的三个定理:
- H(A,B)≥0H(A,B)\geq0H(A,B)≥0 ,当且仅当 A=BA=BA=B 时,H(A,B)=0H(A,B)=0H(A,B)=0
- H(A,B)=H(B,A)H(A,B)=H(B,A)H(A,B)=H(B,A)
- H(A,B)+H(B,C)≥H(A,C)H(A,B) + H(B,C)\geq H(A,C)H(A,B)+H(B,C)≥H(A,C)
若凸集 A,BA,BA,B 满足 A⊄BA\not\subset BA⊂B 且 B⊄AB\not\subset AB⊂A,并记 ∂A,∂B\partial A,\partial B∂A,∂B 分别为 A,BA,BA,B 边界的点集合,则 A,BA,BA,B 的 Hausdorff 距离等于 ∂A,∂B\partial A,\partial B∂A,∂B 的 Hausdorff 距离。
Hausdorff 距离易受到突发噪声的影响。
当图像受到噪声污染或存在遮挡等情况时,原始的 Haudorff 距离容易造成误匹配。所以,在1933年,Huttenlocher 提出了部分 Hausdorff 距离的概念。
简单地说,包含 qqq 个点的集合 BBB 与集合 AAA 的部分 Hausdorff 距离就是选取 BBB 中的 K(K≥1且K≤q)K(K\geq1且K\leq{q})K(K≥1且K≤q) 个点,然后求这 KKK 个点到 AAA 集合的最小距离,并排序,则排序后的第 KKK 个值就是集合 BBB 到集合 AAA 的部分单向 Hausdorff 距离。定义公式如下:
hK(A,B)=Kthmaxa∈Aminb∈B∣∣a−b∣∣h_K(A,B)=K^{th} \max_{a\in A}\min_{b\in B}||a-b|| hK(A,B)=Ktha∈Amaxb∈Bmin∣∣a−b∣∣
相应地,部分双向 Hausdorff 距离定义为:
HK(A,B)=max[hK(A,B),hK(B,A)]H_K(A,B)=\max[h_K(A,B),h_K(B,A)] HK(A,B)=max[hK(A,B),hK(B,A)]
参考:
https://www.cnblogs.com/xlz10/p/3929119.html
豪斯多夫(Hausdorff)距离相关推荐
- 【点云配准】点云配准中常用的评价指标(豪斯多夫距离/Hausdorff Distance、倒角距离/Chamfer Distance和陆地移动距离/Earth Mover‘s Distan
1.概述 在点云配准问题中,我们通常会用相似性测度来评价两组点云之间的匹配程度,或作为迭代求解的代价方程(cost function),常见的相似性测度有均方误差(Root Mean Square E ...
- 机器学习中的数学——距离定义(十六):豪斯多夫距离(Hausdorff Distance)
分类目录:<机器学习中的数学>总目录 相关文章: · 距离定义:基础知识 · 距离定义(一):欧几里得距离(Euclidean Distance) · 距离定义(二):曼哈顿距离(Manh ...
- 图像分割评估指标之Hausdorff distance 豪斯多夫距离
我又来更新啦,今天带来的内容是Hausdorff distance 豪斯多夫距离的原理介绍及MindSpore的实现代码. 欢迎关注知乎: 世界是我改变的 知乎上的原文链接 当我们评价图像分割的质量和 ...
- 技术干货 | 基于 MindSpore 实现图像分割之豪斯多夫距离
今天带来的内容是Hausdorff distance 豪斯多夫距离的原理介绍及MindSpore的实现代码. 当我们评价图像分割的质量和模型表现时,经常会用到各类表面距离的计算.比如: · Mean ...
- 基础理论:集合的Hausdorff距离
An introduction to the Gromov-Hausdorff distance 一.Hausdorff距离定义 在数学中,Hausdorff 距离或 Hausdorff 度量,也称为 ...
- 电力传输方式之争:爱迪生、威斯汀豪斯以及特斯拉
闪电的驯服者:电学的历史 Physics of "The Current War": Edison, Westinghouse & Tesla (AC vs. DC) 01 ...
- 线性最小二乘问题求解的豪斯荷尔德法C实现
求解线性最小二乘问题的豪斯荷尔德法 需要调用的QR分解见另一篇: 一般实矩阵的QR分解 下面是具体算法: #include "4maqr.c"#include "stdl ...
- 豪斯荷尔德变换及变形QR算法对矩阵进行奇异值分解VB算法
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''' ...
- hausdorff距离
Hausdorff距离是描述两组点集之间相似程度的一种量度,它是两个点集之间距离的一种定义形式:假设有两组集合A={a1,-,ap},B={b1,-,bq},则这两个点集合之间的Hausdorff距离 ...
- 达尔豪斯大学计算机科学世界排名,达尔豪斯大学成了全加最好,这又是个什么排名?...
原标题:达尔豪斯大学成了全加最好,这又是个什么排名? 没有"八大"的知名,没有"常春藤"的受宠,虽然它只是众多名校中的普通一个,但只要你对它有个稍微的了解,你一 ...
最新文章
- [再读书]私有构造函数
- Oracle的闪回技术--闪回错误的DML操作
- Apache与Tomcat整合
- python僵尸进程和孤儿进程_进程3.0——进程状态与僵尸进程、孤儿进程
- js 网页嵌套在div的方法
- python库声纹_针对亿级大规模声纹库检索,有哪些简洁、高效的算法?
- ntnub原理怎么看_电锤只转不冲击怎么回事?看懂了工作原理,你也可以动手解决...
- win11怎么解除网络限制 windows11解除网络限制的设置方法
- centos7 下安装生物信息软件的问题小总结
- 第一课 矩阵的行图像与列图像(麻省理工公开课:线性代数)【转载】
- 用几何画板演示高尔顿钉板动画
- Swift之Attempting to badge the application icon but haven't received permission from the user to badg
- 17福师计算机在线作业,17秋福师《计算机应用基础》在线作业一.doc
- linux 设置系统时钟,linux clock命令查看和设置硬件时钟
- DKN:注意力 知识图谱 新闻推荐
- python爬取微博数据词云_爬虫篇:使用Python动态爬取某大V微博,再用词云分析...
- Spark学习-入门介绍
- python列表两两相减_Python数据分析实例一:医院药品销售数据
- KISSY基础篇乄KISSY之Event
- 计算机毕业设计-基于SSM的网约车出行APP-JavaWeb网约车出行APP