[发明专利]一种基于图像可变长编码的图像匹配方法

摘要

本发明公开了一种基于图像可变长编码的图像匹配方法，包括如下步骤步骤一分别分割两张以上图像，获得多个对象，每个对象中的像素点的像素空间位置相邻且灰度相近；步骤二定义每个对象的像素局部邻域内中心对称像素的灰度值差，用于描述对象的视觉特征；步骤三计算任意两个对象之间的距离，用于描述对象的空间位置关系；步骤四设置每一个对象的权重值，根据每个图像对应的对象的视觉特征、空间位置关系和权重值生成图像的变长编码，变长编码的长度与图像的对象数量成正比；步骤五计算任意两张图像的变长编码的相似度，用于表征任意两张图像之间的匹配度。本发明可获得图像之间的相似度，用于检测近重复图像。

主权项

一种基于图像可变长编码的图像匹配方法，其特征在于，包括如下步骤：步骤一：分别分割两张以上图像，获得多个对象，每个对象中的像素点的像素空间位置相邻且灰度相近；步骤二：定义每个对象的像素局部邻域内中心对称像素的灰度值差，利用中心对称局部二值模式建立直方图，用于描述对象的视觉特征；为了建立该直方图，均匀采集所述对象内的一个像素的邻域内的多个邻域像素；计算所述邻域像素的坐标；对对象中每个像素的局部邻域像素之间的灰度差进行编码，并且计算其编码为每一种中心对称局部二值模式的概率，如公式(1)所示，从而消除硬编码的影响；Prb1b2,...,bP2(θ1θ2,...,θP2)=Πi=1P2Prbi(θi)---(1)]]>式(1)中，P表示邻域像素的个数，为个灰度差，为一种中心对称局部二值模式，的定义如公式(2)和(3)所示：Pr1(θ)=exp(-(θ-ζ)2σ)---(2);]]>Pr0(θ)=exp(-(θ-(-ζ))2σ)---(3);]]>式(2)和式(3)中，θ表示两个像素的灰度差，图像灰度值范围为[0,ζ]，像素之间灰度值差范围为[‑ζ,ζ]，参数σ为变量；步骤三：计算任意两个对象之间的距离，用于描述所述对象的空间位置关系；步骤四：设置每一个对象的权重值，根据每个图像对应的对象的视觉特征、空间位置关系和权重值生成所述图像的变长编码，所述变长编码的长度与所述图像的对象数量成正比；步骤五：计算任意两张图像的变长编码的相似度，用于表征所述任意两张图像之间的匹配度。