图像相似度检测算法

1 利用直方图进行相似度检测

1.1 直方图概念

对颜色特征的表达方式有许多种，我们采用直方图进行特征描述。常见的直方图有两种：统计直方图，累积直方图。我们将分别实验两种直方图在图像聚类和检索中的性能。

1.1.1 统计直方图

为利用图像的特征描述图像，可借助特征的统计直方图。图像特征的统计直方图实际是一个1-D的离散函数，即：
h(rk)=nk. 其中k=0,1,…L-1
归一化直方图
P(rk)=nk/N.
上式中rk代表图像的特征取值，L是特征可取值个数，是图像中具有特征值为rk的像素的个数，N是图像像素的总数。
一般rk表示第k级灰度，nk是图像中灰度级为rk的像素个数。
e.g. 3bit图像，8个灰度级。

1.1.2 累计直方图

图像特征统计的累积直方图也是一个1-D的离散函数，即：
P(rk)=nk/N. 其中k=0,1,2,…,L-1
上式的各个参数含义同前，与上图对应的累积直方图见下：