Histogram intersection(直方图交叉核,Pyramid Match Kernel)

看关于LBP人脸识别的论文时提到了Histogram intersection这个方法，方法最初来自The Pyramid Match Kernel:Discriminative Classification with Sets of Image Features这篇论文，用来对特征构成的直方图进行相似度匹配，下面介绍下原理。

假设图像或其他数据的特征可以构成直方图，根据直方图间距的不同可以得到多种类型的直方图：

论文里是这么设置的，假设​H₀(x)里每个直方图宽度为a，那么​H₁(x)为2a，以此类推。举个例子，假设有某计算机学院男生身高范围在160cm-200cm，H₀(x)宽度可以设置为2cm，那H₀(x)里会有20个直方图；类推H₁(x)宽度则为4cm，H₁(x)会有10个直方图。