[发明专利]一种基于局部分块二进制编码特征的图像检索方法

说明书

技术领域

本发明涉及图像检索的领域，尤其是一种基于局部分块二进制编码特征的图像检索方法。

背景技术

目前现有两种图像检索方法，其中一种方法为基于颜色直方图的检测方法（全局特征）：（1）将一幅图像分离为B、G、R三通道图像，统计各通道颜色直方图H1（共256bins），离散化后为N bins直方图H2；（2）对H2进行归一化处理（目的为使其尽量不受像素总数的影响）得到直方图H3；（3）对H3进行编码，比对结果。上述检测方法，其优点是原理简单，检测速度快，其缺点是对图像的只有颜色有明显改变的情况无法检测到，仅对图像方向或尺寸有变化的情况效果较好；第二种方法为基于纹理的检测方法（局部特征）：这是一种基于图像结构安排的底层纹理信息检测，统计的是微观特性（如边缘、线等局部特征），其优点是技术成熟，其缺点是计算过于复杂，程序实现较为庞大，不利于理解，且只对几乎相同的图像或者只发生偏移效果的图像效果较好，对图像局部特征有很大改变的的情况检测效果较差。

上述第一种方法如图1所示，对于图1中a和b这种尺寸和颜色发生轻微改变的的情况检测较好，但像b中这种颜色改变明显的情况无法检测到（虽然在视觉上图片内容近似）；第二种方法对于上述三种情况都可以有很好的检测，但对于图像局部内用发生改变的情况无法检测，如图2所示，两幅图视觉上近似，但人的手部动作已经改变。

发明内容

本发明要解决的技术问题是：为了克服上述中存在的问题，提供一种基于局部分块二进制编码特征的图像检索方法，其能够实现准确检索图像的目的。

本发明解决其技术问题所采用的技术方案是：一种基于局部分块二进制编码特征的图像检索方法，具体方法如下：

a.输入一幅图像作为查询图像；

b.进行格式归一化：把图像转换为RGB颜色空间并分离出R通道、G通道、B通道的三个通道图像；

c.进行尺度归一化：将图像的宽度改为固定尺度，图像的高度由图像的宽高比不变的原则确定；

d.特征提取：特征定义在3x3的区域上，将其区域标注从A到I共9个区域，位于中心的区域为E,每个区域的大小相同，

假定宽度和高度分别为W_B、H_B，计算得到9个区域内的像素亮度和，并将B、D、F、H、A、C、G、I区域的像素亮度和分别与E区域的像素亮度和比较，如果B、D、F、H、A、C、G、I区域的像素亮度和≥E区域的像素亮度和，则对应二进制位为1，否则为0，将8位二进制数作为最终的图像编码特征；

假定得到的矩形区域亮度和，则特征编码分别为0(1025<1500)1(2301>1500)1(1672>1500)0(990<1500)0(956<1500)0(845<1500)1(1865>1500)0(875<1500)，即01100010，对应的十进制数为98，即局部特征值；

e.以固定水平与垂直步长移动矩形块，直至计算出所有的局部特征值；

f.统计局部特征直方图，即获得全局特征，对局部特征直方图进行离散化以及归一化，获得共有N bins的特征直方图H；

g.对特征直方图H进行编码：

对n=1,2，...N-1，假定对第n个bin的直方图值H(n)，则如果H(n-1)<H(n)，则最终特征的第N-1-n位为1，否则为0；则每一通道图像有N位编码特征，所以一幅图像共三通道共有3*N位特征值；

h.对图片库中的每一幅图像都执行上述a～g步，即可获得每一幅图像的3*N位特征编码；

i.通过比对每一幅图像与查询图像之间的特征编码之间的海明距离，通过自设的阈值即可获得视觉近似图像

本发明的有益效果是，本发明的一种基于局部分块二进制编码特征的图像检索方法，此图像检索方法结合了全局特征和局部特征的视觉近似图像检测，根据查询图像获得的N维特征向量和图片库中的每一张图片的用相同方法获得的N维特征向量进行比较，通过此检索方法，结果相似的即为视觉近似图像，准确率高，检索方便快捷。

附图说明

下面结合附图和实施例对本发明进一步说明。

图1是本发明的背景技术中基于颜色直方图的检测方法中使用的示意图；

图2是本发明的背景技术中基于纹理的检测方法中使用的示意图；

图3是本发明的一种基于局部分块二进制编码特征的图像检索方法的特征提取中特征定义在3x3的区域的示意图；