基础理论：集合的Hausdorff距离

已于 2023-07-19 22:35:23 修改
阅读量1.3w 收藏 21
点赞数 2
分类专栏： 基础理论 数字图形和图像处理 文章标签： 抽象代数
于 2022-02-09 07:54:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gongdiwudu/article/details/122678427
版权
本文介绍了Hausdorff距离的概念，这是一个衡量度量空间中两个子集之间距离的数学工具。Hausdorff距离定义了如何计算两个集合之间最远点对的距离，并在道格拉斯-普克算法中有所应用，用于曲线降采样。通过实例解释了如何使用Hausdorff距离比较不同形状的相似性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一、Hausdorff距离定义

二、Hausdorff距离有什么用途？

一、Hausdorff距离定义

        在数学中，Hausdorff 距离或 Hausdorff 度量，也称为 Pompeiu-Hausdorff 距离，测量度量空间的两个子集彼此之间的距离。它将度量空间的非空紧凑子集的集合转换为本身的度量空间。它以菲利克斯豪斯多夫和迪米特里庞培命名。

定义：若存在集合A和集合B，若A和B不相交，那么，从集合A上某点p到集合B存在一个最短路径距离d，遍历A集合上所有点p1、p2...pN,那么，这些点到B存在一系列最短距离：d1、d2、...dN,那么d（max）=max（d1、d2、...dN）就是集合A到集合B的-Hausdorff距离。

维基的叙述如下：

　　假设有两组集合A={[a_1,\dots a_p]}, B={[b_1,\dots,b_q]},则这两个点集合之间的Hausdorff距离定义为

    　

了解本专栏 订阅专栏 解锁全文
【DL经典回顾】距离度量大汇总（13-豪斯多夫距离(Hausdorff Distance)）
悦学共鸣，温柔以待，汇聚光芒，共同成长
04-05 2511
豪斯多夫距离（Hausdorff Distance）是度量两个点集之间相似度的指标，广泛用于计算机视觉、图像分析和几何形状比较中。
Hausdorff距离定义与计算方法
最新发布
新缸中之脑
06-12 5646
Hausdorff距离以费利克斯·豪斯多夫 (1868-1942) 的名字命名，是“一个集合到另一个集合中最近点的最大距离” [Rote91]。更正式地说，从集合 A 到集合 B 的豪斯多夫距离是一个最大最小函数，定义为：其中 a 和 b 分别是集合 A 和 B 中的点，d(a, b) 是这些点之间的任意度量；为简单起见，我们将 d(a, b) 视为 a 和 b 之间的欧几里得距离。1. h = 0以下是暴力计算过程的图示：Hausdorff距离计算：第一步Hausdorff距离计算：第二步。
Hausdorff距离
10-23 2480
转自:http://wenda.tianya.cn/wenda/thread?tid=5ae5f4d77a4c862f  Hausdorff距离是描述两组点集之间相似程度的一种量度，它是两个点集之间距离的一种定义形式：假设有两组集合A={a1,…,ap},B={b1,…,bq},则这两个点集合之间的Hausdorff距离定义为H(A,B)=max(h(A,B),h(B,A)) (1) 其中,
Hausdorff 距离
biubiusion的博客
06-03 1万+
Hausdorff 距离是描述两组点集之间相似程度的一种量度； 假设有两组集合：，； 则这两个点集之间的单向 Hausdorff 距离： 其中，||a-b|| 表示 a 与 b 之间的欧氏距离，h(A,B) 也叫前向 Hausdorff 距离，h(B,A) 也叫后向 Hausdorff 距离; h(A,B) 的理解：先在集合 B 中取距离集合 A 最近的点，然后计算集合 A 中的每个点与之间的距离，并将距离进行排序，然后取距离最大的值作为 h(A,B) 的值。（若 h(A,B)=...
例说Hausdorff距离
xiao_HunDan的专栏
08-22 2220
给定欧氏空间中的两点集 ， ，Hausdorff距离就是用来衡量这两个点集间的距离。 　　其中， ， 。 称为双向Hausdroff距离， 称为从点集A到点集B的单向Hausdroff距离。相应地 称为从点集B到点集A的单向Hausdroff距离。        下面从一个例子来理解Hausdroff距离。 　　　 　　上图中，给出了A,B,C,D四条路径，其中路径A具体为（16
豪斯多夫距离（Hausdorff distance）
weixin_44378835的博客
05-26 9433
文章目录豪斯多夫距离（Hausdorff distance）引言Hausdorff距离 豪斯多夫距离（Hausdorff distance） 引言 当谈到距离时，我们通常指的是最短的距离：例如，如果说一个点XXX距离多边形PPP的距离为DDD，我们通常假设DDD是XXX到PPP的最近点的距离。 同样的逻辑也适用于两个多边形：对于两个多边形AAA和BBB，我们通常将它们的距离理解为AAA的任意点和BBB的任意点之间的最短距离。形式上，这称为minimin 函数，因为AAA和BBB之间的距离DDD由下式给出：
豪斯多夫（Hausdorff）距离
热门推荐
淋曦的进击手记
03-22 2万+
转于 https://www.cnblogs.com/xlz10/p/3929119.html 一、定义 给定欧氏空间中的两点集 A={a1,a2,...},B={b1,b2,...}A= \{a_1,a_2,...\},B= \{b_1,b_2,...\}A={a1​,a2​,...},B={b1​,b2​,...} ，豪斯多夫（Hausdorff）距离就是用来衡量这两个点集间的距离。 ...
Matlab教程：掌握Hausdorff距离计算方法
Hausdorff距离是一种用于衡量两个集合之间距离的度量，广泛应用于图像处理、模式识别、计算机视觉等领域，特别是在比较两个不完全重合的形状或点集时非常有效。教程的适用版本包括Matlab2014和Matlab2019a，提供了可...
Matlab教程：实现Hausdorff距离计算指南
本文档是一份基础教程，旨在帮助读者理解并使用Matlab软件来计算Hausdorff距离。Hausdorff距离是一种用于度量两个点集之间相似度的数学度量，广泛应用于图像处理、模式识别、计算机视觉等领域。通过本教程，读者将...
小视场空间图像畸变校正：基于Hausdorff距离的星图匹配方法
Hausdorff距离是一种衡量两个集合之间最大距离的度量，在这里被用于比较和匹配图像中的恒星点，以这些恒星点作为控制点来估计和计算畸变参数。 在小视场空间图像中，恒星点相对稀疏，但它们的位置在宇宙中是相对...
地形匹配 基于Hausdorff距离匹配的算法资料
12-15
尽管Hausdorff距离在理论上有其优越性，但在实际应用中仍存在一些局限性： 1. **对噪声敏感**：Hausdorff距离容易受到异常点的影响，即使只有一个异常点也会导致距离值显著增大。 2. **未考虑遮挡问题**：当其中一...
hausdorff 距离
01-02
用于计算两个图像之间的hausdorff 距离，可用于配准，拼接
hausdorff_distance
03-14
利用hausdorff距离变换实现的图像模板匹配（matlab），
第九章 聚类
随笔
04-22 1174
文章目录题9.19.2(只有理解，无证明)9.39.4（待补）9.59.69.79.89.99.10（待补） 题 9.1 9.2(只有理解，无证明) Hausdorff距离量度度量空间中真子集之间的距离。所谓度量空间，也就是一个集合，其中任意元素之间的距离可定义；真子集就简单理解成一组有限（可以是无限）数目的元素（点）集合。因此，Hausdorff距离可以理解成一个点集中的点到另一个点集的最短...
hausdorff距离
xu326057825的博客
12-08 3212
hausdorff距离. 给定欧氏空间中的两点集 ， Hausdorff距离就是用来衡量这两个点集间的距离。 　　其中， 。H(A,B) 称为双向Hausdorff距离，h(A,B) 称为从点集A到点集B的单向Hausdorff距离。相应地h(B,A)称为从点集B到点集A的单向Hausdorff距离。 　　 　双向Hausdorff距离是单向Hausdorf...
Hausdorff距离_拔剑-浆糊的传说_新浪博客
拔剑—浆糊的传说
09-17 248
https://blog.csdn.net/xiao_HunDan/article/details/38755227 分单向和双向hausdorff距离，简单说： （1）单向hausdorff距离就是点集 A -> 点集 B的最小距离的最大值 （2）双向hausdorff距离就是 max(点集 A -> 点集 B的最小距离的最大值...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无水先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值