向量相似度度量（一）：EMD （Earth Mover's Distance）

最新推荐文章于 2024-09-25 16:00:50 发布
最新推荐文章于 2024-09-25 16:00:50 发布
阅读量1.8w 收藏 55
点赞数 22
分类专栏： 计算机视觉 文章标签： EMD 直方图 Histogram distance Earth Mover
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangdonggg/article/details/32329879
版权
EMD，全称Earth Mover's Distance，是一种用于衡量直方图相似性的度量方法，源于2000年的IJCV论文。它通过解决线性规划问题，最小化类间转移的代价，来计算两个直方图之间的距离。直方图被转化为签名，简化表示并节省空间。EMD不仅考虑了直方图的分布，还考虑了移动成本，确保了更精确的相似度评估。
摘要由CSDN通过智能技术生成

EMD即Earth Mover's Distance，是2000年IJCV期刊文章《The Earth Mover's Distance as a Metric for Image Retrieval》提出的一种直方图相似度量（作者在之前的会议论文中也已经提到，不过鉴于IJCV的权威性和完整性，建议参考这篇文章）。基于一个经典的运输问题求解，作者提出的EMD距离本人看来是一个非常好的度量方式。如果想细致深入的理解，建议参考这篇论文。从网上没有搜到多少对它的通俗的解释，这里将尝试以浅显易懂的方式进行阐述，希望对大家能有所帮助。

一、基本概念解释

 

为了进一步讨论它的细节，首先要介绍一下signature的概念，很简单，一看就懂。

(1) 先说直方图。大家都知道，一个图像的直方图就是把图像像素值量化为一系列bin，统计落在相应bin的像素个数，就形成了直方图。

(2) signature（请恕我不知道怎么准确翻译这个词哈，只能用英文了）的定义为

   

<
最低0.47元/天 解锁文章
wangdonggg
关注
专栏目录
【深度学习】EMD距离
q742971636的博客
06-06 348
EMD距离
matlab两点距离函数,向量相似度度量（二）：EMD （Earth Mover's Distance）的MATLAB对照实现...
weixin_33576058的博客
03-20 887
之所以要写这篇文章，主要是想从Matlab函数的角度给大家一个对EMD直观的理解。EMD是在一定的条件限制下求解最小代价作为直方图等向量的距离。EMD具体内容请参考我第一篇文章。而求解最小代价的过程就是个线性规划问题。一、Matlab函数解释这里借用的Matlab函数为linprog()，即求解线性规划的函数。下面为了让大家理解方便，signature的表达严格对应了直方图的bin，也就是说一点都...
[Point Cloud] 点云分析中的EMD（Earth Mover's Distance）距离
风中摇曳的小萝卜 的博客
02-25 6948
点云分析中的EMD（Earth Mover’s Distance）距离 EMD（Earth Mover’s Distance）距离介绍 EMD距离，又叫做推土机距离，也叫作Wasserstein。个人理解，EMD距离是离散化的Wasserstein距离，而Wasserstein距离是描述两个连续随机变量的EMD距离。二者数学思想是相同的，但是所描述的对象和应用场景稍有区分。由于个人正在做关于点云数...
相似性
liuxiangxxl的博客
08-14 1269
在做分类时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究，甚至关系到分类的正确 与否。　　本文的目的就是对常用的相似性度量作一个总结。 本文目录： 1. 欧氏距离 2. 曼哈顿距离 3. 切比雪夫距离 4. 闵可夫斯基距离
基础知识备忘
最新发布
m0_66275389的博客
09-25 622
图像重建损失是指导模型生成与原始图像尽可能相似的核心工具。不同的损失函数适用于不同的图像重建任务，如像素级损失（MSE、MAE）、感知损失、对抗损失、SSIM 损失等，它们在自动编码器、VAE、GAN、图像超分辨率、图像去噪等任务中广泛应用。CFG（Classifier-Free Guidance）训练方法是一种用于条件生成任务的技术，通过结合有条件和无条件生成结果，模型能够更好地生成符合条件的样本，同时保持生成样本的多样性。
Earth Mover distance
qq_40870280的博客
07-24 569
https://blog.csdn.net/index20001/article/details/77162495
学术常识—EMD（earth mover distance）距离
hewei0241的专栏
07-10 2万+
Earth mover's distance In computer science, the earth mover's distance (EMD) is a measure of the distance between two probability distributions over a region D. In mathematics, this is known as
The Earth Mover's Distance
GarfieldEr007的专栏
12-23 2095
The Earth Mover's Distance The Earth Mover's Distance (EMD) is a method to evaluate dissimilarity between two multi-dimensional distributions in some feature space where a distance measure between si
fast EMD 距离
03-30
目前为止最快速的EMD算法，也可作为SIFT匹配的一种方法
图像检索:EMD距离(Earth Mover's Distance)及纠错
热门推荐
我们的时光！
05-09 3万+
图像检索，EMD距离，opencv
向量相似度度量（二）：EMD （Earth Mover's Distance）的MATLAB对照实现
wangdonggg的专栏
06-20 7880
这篇文章主要
能够正常运行的求EMD距离的C代码
04-26
Earth Mover's Distance，推土机距离，简称EMD，用来表示两个分布的相似程度，在计算机中经常用到。
EMD方法与简介
05-03
总结的一些EMD方法，在这里我们需要下载两个工具箱，第一个是时频分析工具箱，下载地址为：http://tftb.nongnu.org/；另一个就是EMD工具箱，下载地址为：http://perso.ens-lyon.fr/patrick.flandrin/emd.html。有些同学反映无法下载，现给出百度云地址：https://pan.baidu.com/share/init?surl=-jOdWceZebqnK6kzO2Hhyg，密码 stim。 　　第一步安装时频分析工具箱，安装这个工具箱是因为EMD工具箱中的一些功能依赖于这个工具箱。安装步骤如下： 　　（1）解压下载的工具箱，将其复制到matlab的toolbox文件夹下 　　（2）建立搜索路径，matlab->设置路径->添加并包含子文件夹->找到在toolbox目录下的时频分析工具箱->保存->关闭 　　第二步为安装EMD工具箱，这个就简单一些了，下载完毕直接运行“install_emd.m”就可以啦。如果在安装之后，Matlab提示“cemdc2_fix.c等文件安装失败”，如果想让其编译成功则可以参考这篇文章：http://forum.vibunion.com/thread-79866-1-1.html，如果嫌麻烦的话，也可以不用修复，不会影响到使用EMD功能的。
Building Earth Mover's Distance on Bilingual Word Embeddings for Machine Translation
02-11
**Earth Mover's Distance (EMD)** 是一种度量两个概率分布之间的差异的方法，广泛应用于图像处理、计算机视觉等领域。在本文中，作者将EMD应用于双语词嵌入，具体来说是将其用于解决词汇翻译任务。EMD提供了一个...
词嵌入到文档距离：Word Mover's Distance 原理解析
在地球搬运工距离（Earth Mover’s Distance，EMD）中，目标是找到一个最优化的分配方案，使得源分布的元素可以以最小的成本转移到目标分布。在WMD的上下文中，源和目标分布分别代表两个文档的词嵌入，而成本则基于...
Earth Mover's Distance (EMD)距离
GarfieldEr007的专栏
12-23 1万+
原文： http://d.hatena.ne.jp/aidiary/20120804/1344058475 作者： sylvan5 翻译： Myautsai和他的朋友们(Google Translate、shuanger、qiu) 本文将讨论Earth Mover’s Distance (EMD)，和欧式距离一样，它们都是一种距离度量的定义、可以用来测量某两个分布之间的距离。EMD主
图像检索中的相似度度量：EMD距离（Earth Mover's Distance）
不眠旅行
08-15 2万+
EMD距离即Earth Mover's Distance，是由2000年IJCV期刊文章《The Earth Mover's Distance as a Metric for Image Retrieval》提出的一种图像相似度度量方法，最初EMD的概念是用于图像检索。
EMD距离
weixin_30332241的博客
07-28 1679
一.场景介绍 最近在研究一个场景：图片质量评分，给一张图片一个预测的分数。 里面提到了用 EMD（Earth Mover’s Distance）算法来评估两张图片之间的分布距离。下面主要讲解下EMD算法的原理。 二.EMD算法 1.起源 EMD最早由Yossi Rubner
java emd,学术常识—EMD（earth mover distance）距离 | 学步园
weixin_35039018的博客
03-11 721
Earth mover's distanceIncomputer science, theearth mover's distance (EMD)is ameasureof the distancebetween twoprobability distributionsover a regionD. In mathematics,this is known as theWasser...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值