一种基于局部分块二进制编码特征的图像检索方法
【专利摘要】本发明涉及图像检索的领域，尤其是一种基于局部分块二进制编码特征的图像检索方法，a.输入一幅图像作为查询图像；b.进行格式归一化；c.进行尺度归一化；d.特征提取；e.计算出所有的局部特征值；f.获得全局特征，对局部特征直方图进行离散化以及归一化，获得共有N?bins的特征直方图H；g.对特征直方图H进行编码；i.通过比对每一幅图像与查询图像之间的特征编码之间的海明距离，通过自设的阈值即可获得视觉近似图像。本发明的一种基于局部分块二进制编码特征的图像检索方法，此图像检索方法结合了全局特征和局部特征的视觉近似图像检测，通过此检索方法，结果相似的即为视觉近似图像，准确率高，检索方便快捷。
【专利说明】一种基于局部分块二进制编码特征的图像检索方法
【技术领域】[0001]本发明涉及图像检索的领域，尤其是一种基于局部分块二进制编码特征的图像检索方法。
【背景技术】
[0002]目前现有两种图像检索方法，其中一种方法为基于颜色直方图的检测方法(全局特征):(I)将一幅图像分离为B、G、R三通道图像，统计各通道颜色直方图Hl (共256bins)，离散化后为N bins直方图H2 ;(2)对H2进行归一化处理(目的为使其尽量不受像素总数的影响)得到直方图H3 ; (3)对H3进行编码，比对结果。上述检测方法，其优点是原理简单，检测速度快，其缺点是对图像的只有颜色有明显改变的情况无法检测到，仅对图像方向或尺寸有变化的情况效果较好；第二种方法为基于纹理的检测方法(局部特征):这是一种基于图像结构安排的底层纹理信息检测，统计的是微观特性(如边缘、线等局部特征)，其优点是技术成熟，其缺点是计算过于复杂，程序实现较为庞大，不利于理解，且只对几乎相同的图像或者只发生偏移效果的图像效果较好，对图像局部特征有很大改变的的情况检测效果较差。
[0003]上述第一种方法如图1所示，对于图1中a和b这种尺寸和颜色发生轻微改变的的情况检测较好，但像b中这种颜色改变明显的情况无法检测到(虽然在视觉上图片内容近似)；第二种方法对于上述三种情况都可以有很好的检测，但对于图像局部内用发生改变的情况无法检测，如图2所示，两幅图视觉上近似，但人的手部动作已经改变。
【发明内容】
[0004]本发明要解决的技术问题是:为了克服上述中存在的问题，提供一种基于局部分块二进制编码特征的图像检索方法，其能够实现准确检索图像的目的。
[0005]本发明解决其技术问题所采用的技术方案是:一种基于局部分块二进制编码特征的图像检索方法，具体方法如下:
[0006]a.输入一幅图像作为查询图像；
[0007]b.进行格式归一化:把图像转换为RGB颜色空间并分离出R通道、G通道、B通道的三个通道图像；
[0008]c.进行尺度归一化:将图像的宽度改为固定尺度，图像的高度由图像的宽高比不变的原则确定；
[0009]d.特征提取:特征定义在3x3的区域上，将其区域标注从A到I共9个区域，位于中心的区域为E，每个区域的大小相同，
[0010]假定宽度和高度分别为Wb、Hb，计算得到9个区域内的像素亮度和，并将B、D、F、H、A、C、G、I区域的像素亮度和分别与E区域的像素亮度和比较，如果B、D、F、H、A、C、G、I区域的像素亮度和≥E区域的像素亮度和，则对应二进制位为1，否则为0，将8位二进制数作为最终的图像编码特征；[0011]假定得到的矩形区域亮度和，则特征编码分别为0(1025〈1500) I (2301>1500) I (1672>1500) O(990<1500) O(956<1500)O(845<1500)I(1865>1500)O(875<1500)，即 01100010，对应的十进制数为98，即局部特征值；
[0012]e.以固定水平与垂直步长移动矩形块，直至计算出所有的局部特征值；
[0013]f.统计局部特征直方图，即获得全局特征，对局部特征直方图进行离散化以及归一化，获得共有N bins的特征直方图H ；
[0014]g.对特征直方图H进行编码:
[0015]对η=I，2，...N-1，假定对第η个b iη的直方图值H (η)，则如果H (η-1)〈H (η)，则最终特征的第N-1-n位为1，否则为O ;则每一通道图像有N位编码特征，所以一幅图像共三通道共有3*Ν位特征值；
[0016]h.对图片库中的每一幅图像都执行上述a?g步，即可获得每一幅图像的3*N位特征编码；
[0017]1.通过比对每一幅图像与查询图像之间的特征编码之间的海明距离，通过自设的阈值即可获得视觉近似图像
[0018]本发明的有益效果是，本发明的一种基于局部分块二进制编码特征的图像检索方法，此图像检索方法结合了全局特征和局部特征的视觉近似图像检测，根据查询图像获得的N维特征向量和图片库中的每一张图片的用相同方法获得的N维特征向量进行比较，通过此检索方法，结果相似的即为视觉近似图像，准确率高，检索方便快捷。
【专利附图】
【附图说明】
[0019]下面结合附图和实施例对本发明进一步说明。
[0020]图1是本发明的【背景技术】中基于颜色直方图的检测方法中使用的示意图；
[0021]图2是本发明的【背景技术】中基于纹理的检测方法中使用的示意图；
[0022]图3是本发明的一种基于局部分块二进制编码特征的图像检索方法的特征提取中特征定义在3x3的区域的示意图；
[0023]图4是本发明的一种基于局部分块二进制编码特征的图像检索方法的特征提取中矩形区域亮度和的示意图；
[0024]图5是本发明的一种基于局部分块二进制编码特征的图像检索方法的局部特征值的示意图；
[0025]图6是本发明的一种基于局部分块二进制编码特征的图像检索方法的流程图。【具体实施方式】
[0026]现在结合附图对本发明作进一步详细的说明。这些附图均为简化的示意图，仅以示意方式说明本发明的基本结构，因此其仅显示与本发明有关的构成。
[0027]如图6所示的一种基于局部分块二进制编码特征的图像检索方法，具体方法如下:
[0028]a.输入一幅图像作为查询图像；
[0029]b.进行格式归一化:把图像转换为RGB颜色空间并分离出R通道、G通道、B通道的三个通道图像；[0030]c.进行尺度归一化:将图像的宽度改为固定尺度，图像的高度由图像的宽高比不变的原则确定；
[0031]d.特征提取:特征定义在3x3的区域上，如图3所示，将其区域标注从A到I共9个区域，位于中心的区域为E，每个区域的大小相同，
[0032]假定宽度和高度分别为Wb、Hb，计算得到9个区域内的像素亮度和，并将B、D、F、H、A、C、G、I区域的像素亮度和分别与E区域的像素亮度和比较，如果B、D、F、H、A、C、G、I区域的像素亮度和≥E区域的像素亮度和，则对应二进制位为1，否则为0，将8位二进制数作为最终的图像编码特征；
[0033]假定得到的矩形区域亮度和，如图4所示，则特征编码分别为0(1025〈1500) 1(2301>1500)1 (1672>1500)O(990<1500)O(956<1500)O(845<1500)1(1865>1500) O(875<1500)，即01100010，对应的十进制数为98，即局部特征值；
[0034]e.以固定水平与垂直步长移动矩形块，直至计算出所有的局部特征值，如图5所示，从左上角一直计算到右下角；
[0035]f.统计局部特征直方图，即获得全局特征，对局部特征直方图进行离散化以及归一化，获得共有N bins的特征直方图H ；
[0036]g.对特征直方图H进行编码:
[0037]对n=l，2，.…N-1，假定对第η个bin的直方图值H (n)，则如果H (n_l)〈H (n)，则最终特征的第N-1-n位为1，否则为O ;则每一通道图像有N位编码特征，所以一幅图像共三通道共有3*Ν位特征值；
[0038]h.对图片库中的每一幅图像都执行上述a~g步，即可获得每一幅图像的3*N位特征编码；
[0039]1.通过比对每一幅图像与查询图像之间的特征编码之间的海明距离，通过自设的阈值即可获得视觉近似图像。
[0040]本发明的一种基于局部分块二进制编码特征的图像检索方法，在测试图库中共有20组图像，每组4幅图像都为视觉近似图像，给定查询图像后，有18组都可准确检测出相似图像，另外两组存在漏检，准确率高于90%。
[0041]以上述依据本发明的理想实施例为启示，通过上述的说明内容，相关工作人员完全可以在不偏离本项发明技术思想的范围内，进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容，必须要根据权利要求范围来确定其技术性范围。
【权利要求】
1.一种基于局部分块二进制编码特征的图像检索方法，其特征是具体方法如下: a.输入一幅图像作为查询图像； b.进行格式归一化:把图像转换为RGB颜色空间并分离出R通道、G通道、B通道的三个通道图像； c.进行尺度归一化:将图像的宽度改为固定尺度，图像的高度由图像的宽高比不变的原则确定； d.特征提取:特征定义在3x3的区域上，将其区域标注从A到I共9个区域，位于中心的区域为E，每个区域的大小相同， 假定宽度和高度分别为WB、Hb,计算得到9个区域内的像素亮度和，并将B、D、F、H、A、C、G、I区域的像素亮度和分别与E区域的像素亮度和比较，如果B、D、F、H、A、C、G、I区域的像素亮度和≥E区域的像素亮度和，则对应二进制位为1，否则为O，将8位二进制数作为最终的图像编码特征； 假定得到的矩形区域亮度和，则特征编码分别为O (1025〈1500) I (2301>1500) I (1672〉1500) O (990<1500) O (956<1500) O (845<1500) I (1865>1500) O (875<1500)，即 01100010，对应的十进制数为98，即局部特征值； e.以固定水平与垂直步长移动矩形块，直至计算出所有的局部特征值； f.统计局部特征直方图，即获得全局特征，对局部特征直方图进行离散化以及归一化，获得共有N bins的特征直方图H ； g.对特征直方图H进行编码: 对n=l，2，...N-1，假定对第η个bin的直方图值H (η)，则如果Η(η_1)〈H (η)，则最终特征的第N-1-n位为1，否则为O ;则每一通道图像有N位编码特征，所以一幅图像共三通道共有3*Ν位特征值； h.对图片库中的每一幅图像都执行上述a~g步，即可获得每一幅图像的3*N位特征编码； 1.通过比对每一幅图像与查询图像之间的特征编码之间的海明距离，通过自设的阈值即可获得视觉近似图像。
【文档编号】G06K9/46GK103714122SQ201310651718
【公开日】2014年4月9日 申请日期:2013年12月6日 优先权日:2013年12月6日
【发明者】李腾, 年福东 申请人:安徽大学