https://blog.csdn.net/zqx951102/article/details/101796007
对这篇的直方图交叉核进行解释!!

本文主要介绍:直方图交叉核(Histogram intersection kernel)又称 Pyramid match kernel,本文主要介绍其原理与计算方法。

1. 基本思想

直方图交叉核(Histogram intersection kernel)又称Pyramid match kernel,该核是一种基于隐式对应关系的内核函数,解决了无序、可变长度的矢量集合的判别分类的问题。这个内核可以证明是正定的,并且还有诸多优势。

这个内核的基本思想是将特征集映射到多分辨率超平面中去,然后对这些超面进行比较。比较时采用一种加权的超面交集的比较方法,从而粗略的估计出特征集之间最好的局部匹配的相似度。之所以叫这个内核金字塔匹配内核,是因为所有的输入集合都要被转换为多分辨率的超面。

多分辨率超平面,即把原始直方图转化为多层次直方图,与高斯金子塔类似,高斯金子塔中不同层图像的大小不同,而直方图中的层次为不同间隔大小,例如:像素1-160,如果直方图灰度间隔为10,那么可以分为16个灰度级,如果灰度间隔为20,则可以分为8个灰度级,间隔为40,则分为4个灰度级,灰度级1684代表不同的层次,即不同分辨率的直方图(为便于理解,下文中的层次即不同分辨率超平面)。

2.计算过程

(1)如下图所示,不同间隔得到不同层次的直方图:

直方图交叉核 对应上一篇中的概念

为计算每个层次间的重叠程度,引入交集函数I

直方图交叉核 对应上一篇中的概念


直方图交叉核 对应上一篇中的概念

直方图交叉核 对应上一篇中的概念

直方图交叉核 对应上一篇中的概念

一个例子说明其计算过程:

第0层:

直方图交叉核 对应上一篇中的概念

直方图交叉核 对应上一篇中的概念

第一层:

直方图交叉核 对应上一篇中的概念

直方图交叉核 对应上一篇中的概念

第二层:

直方图交叉核 对应上一篇中的概念直方图交叉核 对应上一篇中的概念

计算两个直方图的相似性:

直方图交叉核 对应上一篇中的概念

直方图交叉核 对应上一篇中的概念


理论原文:

The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features

相关文章:

  • 2021-06-06
  • 2022-12-23
  • 2021-12-03
  • 2021-05-04
  • 2021-11-29
  • 2021-08-14
猜你喜欢
  • 2021-06-11
  • 2021-07-27
  • 2022-12-23
  • 2021-04-03
  • 2021-08-27
  • 2021-05-14
  • 2021-09-09
相关资源
相似解决方案