向量相似度度量(三):科普-为什么度量方式很重要

直方图比较方式对向量相似度度量至关重要。L1距离关注bin-by-bin比较,而quadratic-form distance考虑bin间关系。文章通过实例说明,bin错位比较和cross-bin比较可能更合理,因为像素值微小差异可能导致直观上相似的图像在直方图中距离较大。


同样,这个解释来自于前述文章提到的论文。可能初做这个技术领域的人不是很在乎如何度量,只是找一个差不多的把系统搭起来。其实度量的好坏直接影响着最后的效果。下面的图示可以很好的阐述这一点。

首先,我们看两组直方图,

  • 图(a)使用了bin-by-bin的直方图比较方式L1距离,即每个bin和另一个直方图的对应bin作比较,绝对值求和。左图的两个直方图距离为4,右图为2,显然L1距离显示左图中的两个直方图相似性要弱于右图。
  • 图(b)使用了cross-bin的直方图比较方式quadratic-form distance,这个距离考虑的bin之间的关系,公式如下。它的比较结果依然会认为左图相似性弱于右图。



但是,按照两种距离度量的机制,我们可以比较容易的思考到,下图比较方式会更加合理。图(c)显示,如果是bin和bin比较,那么稍微错一格进行比较,岂不是很完美?图(d)也同样,cross-bin的比较这样比会更加合理。

评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值