[发明专利]一种基于空间颜色EMD的图像相似度计算方法

摘要

本发明公开了一种基于空间颜色EMD的图像相似度计算方法，包括如下步骤：步骤1.1：给定待匹配图像P_d和P_c；步骤1.2：将图像P_d从上往下等分为n部分；步骤1.3：同样将图像P_c从上往下等分为n部分；步骤2.1：计算集合C_d的HSV颜色直方图；步骤2.2：计算集合C_c的HSV颜色直方图；步骤3.1：根据式(1)计算图像P_dk与P_ck之间相似度；步骤3.2计算图像P_d与图像P_c距离D；步骤4.1：给定距离阈值T，若D(P_d,P_c)≤T，认定图像为相似；本发明的优点是：利用计算机视觉以及图像过处理领域简单有效的方法进行图像相似度计算的工作，利用空间颜色的特性以及EMD距离，不仅仅在准确率方面表现出较高的正确匹配，而且速度方面能够快速的进行图像相似度的匹配。

主权项

1.一种基于空间颜色EMD的图像相似度计算方法，其特征在于，包括如下步骤：/n步骤1.1：给定待匹配图像P_d和P_c；/n步骤1.2：将图像P_d从上往下等分为n部分，记为集合C_d＝{P_dk|k＝1,2,3,...,n}；/n步骤1.3：同样将图像P_c从上往下等分为n部分，记为集合C_c＝{P_ck|k＝1,2,3,...,n}；/n步骤2.1：计算集合C_d的HSV颜色直方图，得到集合C_d的特征描述集合T_d＝{(H_dk,h_dk,s_dk,v_dk)|k＝1,2,3,...,n}，其中H_dk表示子图像P_dk的HSV颜色直方图，h_dk，s_dk和v_dk分别表示H，S和V分量的直方图，k＝1,2,3,...,n；/n步骤2.2：计算集合C_c的HSV颜色直方图，得到集合C_c的特征描述集合T_c＝{(H_ck,h_ck,s_ck,v_ck)|k＝1,2,3,...,n}，其中H_ck表示图像P_ck的HSV颜色直方图，h_ck，s_ck和v_ck分别表示H，S和V分量的直方图，k＝1,2,3,...,n；/n步骤3.1：根据式(1)计算图像P_dk与P_ck之间相似度EMD_k(H_dk,H_ck)，k＝1,2,3,...,n：/n /n其中，α，β，γ分别为H，S，V的权重值，式(1)中右边部分用到的形式为d(H₁,H₂)的式子表示一个函数，该函数采用陆地距离计算方法计算分量直方图H₁和H₂的距离；/n步骤3.2：按照公式(3)计算图像P_d与图像P_c距离D(P_d,P_c)：/n /n步骤4.1：给定距离阈值T，若D(P_d,P_c)≤T，认定图像为相似；否则，认为二者不相似。/n