本发明的说明书和权利要求书以及上述附图中的术语“第一”、“第二”、“第三”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应当理解,这样描述的对象在适当情况下可以互换。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含。例如,包含了一系列步骤的过程、方法或包含了一系列模块或单元的装置、终端、系统不必限于清楚地列出的那些步骤或模块或单元,还可以包括没有清楚地列出的步骤或模块或单元,也可以包括对于这些过程、方法、装置、终端或系统固有的其它步骤或模块或单元。
参考图1,图1为本发明一实施例中的图像特征描述符的获取方法的流程图,该方法用于对目标图像进行处理。在本实施例中,该方法包括以下步骤:
S101、设置预设边长比率和形状为矩形的标准单位,该标准单位的内部被平均分割为N个形状及大小相同的细分区域,且每一细分区域设置有不同的区域编号。
所述预设边长比率是最小边长除以最大边长的值,预设边长比率取值范围为小于或等于1。
在实际应用中,图像有效区域为矩形是所有图像都适用的共性,为了使图像之间增强可比性,本实施例的标准单位的形状设置为矩形,其中,矩形包括长方形和正方形。
能描述图像有效区域的其他形状并能分割为若干等份细分区域的其他形状也可作为本发明实施例的标准单位的形状。
优选地,本实施例的标准单位的形状取正方形,本实施例其中两种的标准单位如图2、图3所示,图2是本发明实施例中的第一标准单位的细分区域示意图;图3是本发明实施例中的第二标准单位的细分区域示意图。
在本发明实施例的标准单位中,将细分区域数量最少的标准单位称为第一标准单位,细分区域数量次少的标准单位称为第二标准单位,细分区域数量第n少的标准单位称为第n标准单位。上述图2所示的标准单位可称为第一标准单位,上述图3所示的标准单位可称为第二标准单位。
图2、图3所示的第一标准单位和第二标准单位均是正方形,图2所述第一标准单位为正方形,预设边长比率为10×10,可将该正方形的内部平均分割为100个细分区域,其中,水平方向每行10个细分区域,垂直方向每列10个细分区域,整个正方形平均分割为100个细分区域,每个细分区域的形状及边长比相等;而图3所述第二标准单位也为正方形,预设边长比率为20×20,可将该正方形的内部平均分割为400个细分区域;其中,水平方向每行20个细分区域,垂直方向每列20个细分区域,整个正方形平均分割为400个细分区域,每个细分区域的形状及边长比相等。其他第n标准单位也为正方形,预设边长比率和细分区域方法类推。
实际应用中,对每一细分区域给以区分不同细分区域的编号。如图2所示的第一标准单位依次得到1至100的编号,如图3所示的第二标准单位依次得到1至400的编号。
S102、找出待处理图像中的目标图像色块,对所述目标图像色块按矩形进行裁剪处理,以获取第一有效区域图像及第一有效区域图像像素点数据,第一有效区域图像是该目标图像色块的外接矩形围成区域的图像。
通过电脑设备、摄像功能的手机、照相机、摄像头或集合有摄像头或存储图像的其他设备所获取的图像均可作为本发明实施例的待处理图像,待处理图像包括目标图像色块部分和以及背景色块部分。例如图4中,图4是本发明实施例中的一实例待处理图像的原始图像,其中描述苹果的黑色部分就是该待处理图像的目标图像色块部分,而白色或浅色部分为背景色块部分,其背景色块部分不是图像特征的主要部分,应排除其对图像特征提取中的干扰。可对其使用现有技术方法对该目标图像色块部分的有效区域进行裁剪以得到该第一有效区域图像。
在裁剪处理中,所述目标图像色块是除背景色外的图像像素点集合组成的色块,所述第一有效区域图像是该目标图像色块边缘像素点与裁剪形状为矩形相外接的图像,所述相外接是裁剪矩形的每一边线至少与该目标图像色块边缘像素点的一个点相重合。
例如图5中,图5是本发明实施例中的一实例待处理图像的裁剪处理区域示意图,如图5所示,待处理图像的裁剪处理区域是由abcd围成的矩形区域,将abcd围成的矩形区域裁剪出来得到第一有效区域图像,并提取该第一有效区域图像像素点数据。这可有效排除被剪除的背景区部分对图像特征提取中的干扰。
在实际应用中,对待处理图像的目标图像色块进行裁剪处理,一般裁剪的形状是矩形,也可采用圆形或其他形状。当其裁剪的形状为矩形时,所裁剪的图像的有效区域为图像的外接矩形。其中,矩形和正方形的形状算相同,正方形是特殊的矩形。
对待处理图像的目标图像色块进行裁剪处理后得到的图像区域称为图像有效区域,其所得到的图像称为第一有效区域图像。
S103、对第一有效区域图像的像素点数据所构的数据表在水平和垂直方向上的像素长度较短的一边每加点特定像素长度插入或在像素长度较长的一边每减点特定像素长度删除像素点处理,使图像的像素点数据在像素长度较短的一边和在像素长度较长的另一边的长度比率与标准单位中预设边长比率相等,以获取第二有效区域图像及第二有效区域图像的像素点数据。
经前述裁剪处理步骤所获得的第一有效区域图像,其图像有效区域的形状虽然为矩形,但不同图像的图像有效区域的矩形的边长长度比可能不一致,当不一致时,两图像不具备可比性。但如果将图像有效区域的形状转换为正方形后,两图像就具备了可比性。
本发明实施例中,使图像的像素点数据在像素长度较短的一边和在像素长度较长的另一边的长度比率与标准单位中预设边长比率相等的最佳形状是正方形,正方形的长度比率是1:1,与图2、3所示的标准单位中预设边长比率相等。
在实际应用中,将图像有效区域的形状转换为正方形的方法可以包括:加点法或减点法。
在步骤S103中,所述对第一有效区域图像的像素点数据所构的数据表在水平和垂直方向上的像素长度较短的一边每加点特定像素长度插入像素点处理的方法,包括:
加点法,特征在于:以第一有效区域图像的像素点数据所构的数据表在水平和垂直方向上的像素长度较长的一边为基准,在像素长度较短的另一边每加点特定像素长度的末端插入一行或一列像素点,使插入点后第一有效区域图像的像素点数据所构的数据表的水平方向上的像素点数与在垂直方向上的像素点数的长度比率与标准单位中预设边长比率相等,从而获取第二有效区域图像及像素点数据,其中,像素点数据包括该像素点在第二有效区域图像数据表中的位置数据和该像素点归入的色块数据(目标图像色块或背景色块)。
其中,前述加点法中“每加点特定像素长度”按如下公式获取:
M1=INT(X1÷i);
M2=INT(X1÷i+P1),其中,P1=X1÷i-M1;
M3= INT(X1÷i+P2),其中,P2=X1÷i+P1-M2;
M4= INT(X1÷i+P3),其中,P3=X1÷i+P2-M3;
……
Mi= INT(X1÷i+Pi-1),其中,Pi-1=X1÷i+Pi-2-Mi-1;
其中,i表示第一有效区域图像的像素点数据所构的数据表在像素长度较长的一边与像素长度较短的另一边的像素长度的差,X1表示像素长度较短的一边的像素长度,M1表示在像素长度较短的一边的第一段加点特定像素长度,M2表示在像素长度较短的一边的第二段加点特定像素长度,M3表示在像素长度较短的一边的第三段加点特定像素长度,M4表示在像素长度较短的一边的第四段加点特定像素长度,……Mi表示在像素长度较短的一边的上第i段加点特定像素长度,INT为取整函数。
经上述加点法处理后,使图像的像素点数据在边长较小方向和边长较大方向的长度比率与标准单位中预设边长比率相等,获取了第二有效区域图像,该第二有效区域图像的有效区域为正方形,可以提取该第二有效区域图像的各个像素点的位置数据。
在步骤S103中,所述对第一有效区域图像的像素点数据所构的数据表在水平和垂直方向上的像素长度较长的一边每减点特定像素长度删除像素点处理的方法,包括:
减点法,特征在于:以第一有效区域图像的像素点数据所构的数据表在水平和垂直方向上的像素长度较短的一边为基准,在像素长度较长的另一边每减点特定像素长度的末端删除一列或一行像素点,使删除点后第一有效区域图像的像素点数据所构的数据表的水平方向上的像素点数与在垂直方向上的像素点数的长度比率与标准单位中预设边长比率相等,从而获取第二有效区域图像及像素点数据,其中,像素点数据包括该像素点在第二有效区域图像数据表中的位置数据和该像素点归入的色块数据(目标图像色块或背景色块)。
其中,所述减点法中“每减点特定像素长度”按如下公式获取:
N1=INT(X2÷j);
N2=INT(X2÷j+Q1),其中,Q1=X2÷j-N1;
N3=INT(X2÷j+Q2),其中,Q2=X2÷j+Q1-N2;
N4=INT(X2÷j+Q3),其中,Q3=X2÷j+Q2-N3;
……
Nj=INT(X2÷j+Qj-1),其中,Qj-1=X2÷j+Qj-2-Nj-1;
其中,j表示第一有效区域图像的像素点数据所构的数据表在像素长度较长的一边与像素长度较短的另一边的像素长度的差,X2表示像素长度较长的一边的像素长度,N1表示在像素长度较长的一边的第一段减点特定像素长度,N2表示在像素长度较长的一边的第二段减点特定像素长度,N3表示在像素长度较长的一边的第三段减点特定像素长度,N4表示在像素长度较长的一边的第四段减点特定像素长度……Nj表示在像素长度较长的一边的第j段减点特定像素长度,INT为取整函数。
经上述减点法处理后,也可使图像的像素点数据在边长较小方向和边长较大方向的长度比率与标准单位中预设边长比率相等,获取了第二有效区域图像,该第二有效区域图像的有效区域为正方形,可以提取该第二有效区域图像的各个像素点的位置数据。
图6是本发明实施例中的一实例的第二有效区域图像示意图,如图6所示,经过处理后得到的第二有效区域图像为a1、b1、c1、d1围成的正方形为边界线的图像。
S104、提取第二有效区域图像的特征像素点。
本发明实施例中,采用现有技术的方法对第二有效区域图像提取其具有物理相对位置信息的特征像素点数据,具有物理相对位置信息的图像特征像素点数据的种类包括但不限于:目标图像的轮廓特征、目标图像的骨架特征、目标图像的端点阵特征、目标图像的角点阵特征等。
S105、根据设置的标准单位的细分区域标准,对第二有效区域图像的像素点数据进行等份的细分区域分割处理,使第二有效区域图像的细分区域与所述标准单位的细分区域相对应,将与标准单位的任一细分区域相对应的第二有效区域图像的像素点集合作为所述第二有效区域图像的细分区域,获取所述第二有效区域图像中的特征像素点所在的细分区域及区域编号。
经前述步骤对第二有效区域图像提取其具有物理相对位置信息的特征像素点数据后,虽然都是正方形,长度比率与标准单位中预设边长比率相等,但其水平像素长度和垂直长度并不一定相等,无法直接实现图像之间的有效比较。根据设置的标准单位的细分区域标准,对第二有效区域图像的像素点数据进行等份的细分区域分割处理,使第二有效区域图像的细分区域与设置的标准单位的细分区域相对应,可有效解决图像之间的可比性问题。
图7是实施例中第二有效区域图像部分像素点位置数据示意图。
如下结合附图进一步说明以矩形比较标准单位为标准,对裁剪放置定位角度后的图像像素点位置数据分割为相对应等份的细分区域的具体方法
在本发明实施例中,所述根据设置的标准单位的细分区域标准,对第二有效区域图像的像素点数据进行等份的细分区域分割处理,使第二有效区域图像的细分区域与设置的标准单位的细分区域相对应,获取所述第二有效区域图像中的特征像素点所对应的细分区域及区域编号,具体步骤包括:
第一步,选择标准单位的规格。标准单位的规格确定参阅前所述“设置预设边长比率和形状为矩形的标准单位,该标准单位的内部被平均分割为N个形状及大小相同的细分区域,且每一细分区域设置有不同的编号”,其特征在于:该标准单位的边长的长度必须小于或等于第二有效区域图像边长的像素长度。本发明实施例中,优选的边长长度规格可包括:10×10,20×20,50×50,100×100,200×200等;或能够构成正方形的其他边长长度规格均可成为本发明实施例的标准单位的规格。
本发明实施例中,第二有效区域图像为正方形,图7列出了该图的局部像素点数据,其中,最上方的第一行为像素点的列号,最左方的第一列为像素点的行号,图中其他编号为目标图像像素点的色块号。由图7可知,该图的水平像素和垂直像素为72。因此,可选的标准单位的长度规格应小于72。本实施例其中选择标准单位的长度规格分别是10×10和20×20,其中,长度规格分别是10×10称为第一标准单位,长度规格分别是20×20称为第二标准单位,如图2、图3所示,第n标准单位类推。
第二步,确定第二有效区域图像的像素点的位置数据分别与第n标准单位的细分区域的对应关系。
在该步骤S105的第二步中,以图7的第38列第16行的像素点为例,该像素点位于该第二有效区域图像数据在水平方向上的第38列,该像素点位于第二有效区域图像数据在垂直方向上图像的第16行。所选的标准单位为正方形,其长度规格分别是10×10和20×20,在水平方向和垂直方向上单位长度刻度分别为10和20,而两标准单位的细分区域的分组数分别为100和400;所处理的第二有效区域图像在水平和垂直方向上图像像素点的总长度均为72。
确定第二有效区域图像的像素点的位置数据与第n标准单位的细分区域的对应关系的方法包括:
首先,确定第二有效区域图像的像素点的位置列数据与第一、第二、第n标准单位的细分区域的对应关系。
位置列数据是指第二有效区域图像的像素点位置数据中的列数据,第二有效区域图像的图像像素点位置列数据与标准单位的细分区域的对应关系可通过如下公式计算获取:
βxi= (axi×Hn)÷Hxb其中,βxi表示第二有效区域图像在第i列像素点对应标准单位细分区域的水平方向顺序值,axi表示在水平方向上第二有效区域图像第i列像素点的列号,Hn表示在水平方向和垂直方向上第n标准单位单位长度刻度数,Hxb表示在水平方向上第二有效区域图像的像素点的总长度值。其中,顺序值或列号自1起取自然整数增加。
在本实施例中,图7的第38列像素点对应第一标准单位的细分区域的水平方向顺序值可根据前述计算公式计算得到:
βxi= (axi×Hn)÷Hxb
=(38×10)÷72=5.2777≈6
以上计算中的取整规则在于:按小数点后不为0的小数进位的规则对5.2777取整为6,即:βxi≈6,可得到该像素点对应第一标准单位的细分区域的水平方向顺序号为6。
在本实施例中,图7的第38列像素点对应第二标准单位的细分区域的水平方向顺序值可根据前述计算公式计算得到:
βxi= (axi×Hn)÷Hxb
=(38×20)÷72=10.5555≈11
以上计算中的取整规则在于:按小数点后不为0的小数进位的规则对10.5555取整为11,即:βxi≈11,可得到该像素点对应第二标准单位的细分区域的水平方向顺序号为11。
然后,确定第二有效区域图像的像素点的位置行数据与第n标准单位的细分区域的对应关系。
位置行数据是指第二有效区域图像的像素点位置数据中的行数据,第二有效区域图像的像素点位置行数据与第n标准单位的细分区域的对应关系可通过如下公式计算获取:
βyi= (ayi×Hn)÷Hyb
其中,βyi表示第二有效区域图像在第i行像素点对应标准单位细分区域的垂直方向顺序值,ayi表示在垂直方向上第二有效区域图像第i行像素点的行号,Hn表示在水平方向或垂直方向上第n标准单位长度刻度数,Hyb表示在垂直方向上第二有效区域图像的像素点的总长度值。其中,顺序值或行号自1起取自然整数增加。
在本实施例中,图7的第16行像素点对应第一标准单位的细分区域的垂直方向顺序值可根据前述计算公式计算得到:
βyi= (ayi×Hn)÷Hyb
=(16×10)÷72=2.2222≈3
以上计算中的取整规则在于:按小数点后不为0的小数进位的规则对2.2222取整为3,即:βyi≈3,可得到该像素点对应第一标准单位的细分区域的垂直方向顺序号为3。
在本实施例中,图7的第16行像素点对应第二标准单位的细分区域的垂直方向顺序值可根据前述计算公式计算得到:
βyi= (ayi×Hn)÷Hyb
=(16×20)÷72=4.2666≈5
以上计算中的取整规则在于:按小数点后不为0的小数进位的规则对4.2666取整为5,即:βyi≈5,可得到该像素点对应第二标准单位的细分区域的垂直方向顺序号为5。
经过上述计算后,从而获取了第二有效区域图像的像素点的位置数据与第一、第二标准单位的细分区域的对应关系。
第三步,从所获取第二有效区域图像的像素点的位置数据与第n标准单位的细分区域的对应关系中找出其中与该标准单位的其中某一细分区域相对应的第二有效区域图像的像素点集合,将该集合视为第二有效区域图像其中一种的细分区域。
第四步,对第二有效区域图像的每一种及每一个细分区域进行编号或编码,优选的编号规则:按自上而下自左至右和由小至大的顺序进行自然数的编号,也可按其他具有区别性的阿拉伯数字或其他语种的数字或字符、符号等进行编码。
本实施例中,对第二有效区域图像的像素点的每一种及每一个细分区域进行编号或编码的规则,其特征在于:第二有效区域图像的每一种及每一个细分区域的编号或编码与该种标准单位的每个细分区域的编号或编码规则应相一致,以保障同一编号或编码所表示的细分区域的位置相对应。
经过上述处理后,从而获取了第二有效区域图像的细分区域,同时获取所述第二有效区域图像中的特征像素点的细分区域及区域编号。
图8是实施例中对应第一标准单位的第二有效区域图像的细分区域示意图。
图9是实施例中对应第二标准单位的第二有效区域图像的细分区域示意图。S106、按一定的顺序分别读取第二有效区域图像的特征像素点所对应的细分区域的编号或编码,将该细分区域的编号的集合作为图像特征描述符。
按预设的顺序规则分别读取图像特征像素点所对应的细分区域的编号。所述的顺序包括:按编码大小顺序和按沿特征线像素点走向轨迹顺序,由不同的顺序产生不同的细分区域的编号或编码集合,并生成若干不同的图像特征描述符。其中,所述的特征线包括轮廓特征线、骨架特征线和其他由特征点组合成的线段。例如,本实施例中,采用的特征线为轮廓特征线。
优选地,在本发明实施例中,按一定的顺序分别读取第二有效区域图像的特征像素点所对应的细分区域的编号或编码的方法,包括:编码顺序法和特征线顺序法。
以图7、图8为例,进一步说明“按一定的顺序分别读取第二有效区域图像的特征像素点所对应的细分区域的编号或编码,将该细分区域的编号的集合作为图像特征描述符”的具体方法:
图7、图8分别为实施例中对应第一标准单位的第二有效区域图像的细分区域示意图和实施例中对应第二标准单位的第二有效区域图像的细分区域示意图。
(1)编码顺序法读取第二有效区域图像的图像特征像素点所对应的细分区域的编号或编码:
编码顺序法就是按编号或编码大小顺序读取第二有效区域图像的图像特征像素点点所对应的细分区域的编号或编码。一般的顺序为从自小至大的顺序,将所读取的编号或编码组合作为图像特征描述符。
以图8为例,实施例中对应第一标准单位的第二有效区域图像的细分区域如图8所示,该第二有效区域图像的图像特征描述符是:
6,7,15,16,17,25,26,27;
22,23,24,25,26,27,28,29,31,32,39,41,48,49,51,58,61,68,69,71,79,80,81,82,89,92,93,94,95,96,97,98,99。
以图9为例,实施例中对应第二标准单位的第二有效区域图像的细分区域如图9所示,该第二有效区域图像的图像特征描述符是:
12,13,14,31,32,34,50,51,53,54,70,73,90,92,93,110,111;
85,86,87,88,93,94,95,96,103,104,105,108,109,110,111,112,113,116,117,122,123,137,138,141,142,156,157,161,176,181,196,201,215,216,221,236,241,256,257,261,277,278,281,282,298,302,318,322,323,337,338,343,357,363,364,369,370,375,376,377,384,385,386,387,388,390,391,392,393,394,395。
(2)特征线顺序法读取第二有效区域图像的图像特征像素点所对应的细分区域的编号或编码:
特征线顺序法就是按沿特征线像素点走向轨迹顺序读取第二有效区域图像的图像特征像素点所对应的细分区域的编号或编码,一般的顺序为沿特征线像素点走向轨迹的顺时针或逆时针方向的顺序,将所读取的编号或编码组合作为图像特征描述符。
以图8为例,实施例中对应第一标准单位的第二有效区域图像的细分区域如图8所示,该第二有效区域图像的图像特征描述符是:
6,7,17,27,26,25,15,16;
22,23,24,25,26,27,28,29,39,49,48,58,68,69,79,80,79,89,99,98,97,96,95,94,93,92,82,81,71,61,51,41,31,32;
以图9为例,实施例中对应第二标准单位的第二有效区域图像的细分区域如图9所示,该第二有效区域图像的图像特征描述符是:
12,13,14,34,54,53,73,93,92,111,110,90,70,50,51,31,32;
85,86,87,88,108,109,110,111,112,113,93,94,95,96,116,117,137,138,137,157,156,176,196,216,215,236,256,257,277,278,298,318,338,337,357,377,376,375,395,394,393,392,391,390,370,369,388,387,386,385,384,364,363,343,323,322,302,282,281,261,241,221,201,181,161,141,142,122,123,103,104,105。
优选地,在一些实施例中,所述步骤S102裁剪处理之前对待处理图像进行放置角度定位处理,获取放置角度定位后的待处理图像,包括以下步骤:
S1021、找出目标图像中由目标图像像素点构成的唯一性直线,将该直线作为定位参照线。
S1022、旋转定位参照线,使定位参照线与待处理图像的水平边线或垂直边线平行,获取该状态下的待处理图像的目标图像色块部分的放置角度,将该放置角度的待处理图像作为放置角度定位后的待处理图像。
在本发明实施例中,所述找出目标图像中由目标图像像素点构成的唯一性直线的方法包括:
方法一:找出目标图像的重心点和该重心点与目标图像边缘像素点最远距离的边缘像素点,以该两点的连线作为定位参照线;
方法二:找出目标图像边缘像素点中两点距离最远的边缘像素点,以该两点的连线作为定位参照线;
经上述对待处理图像进行放置角度定位处理,获取放置角度定位后的待处理图像,可有效解决图像放置位置角度的唯一性问题,增强了图像比较中图像之间的可比性,对图像相同或近似检索的查全率提升具有积极意义。
请参照图10,图10是本发明一实施例中的一种图像特征描述符的获取装置的结构示意图,用于对待处理图像进行处理,其特征在于,所述装置包括:设置模块201、第一处理模块202、第二处理模块203、提取模块204、细分区第三处理模块205以及获取模块206。
其中,设置模块201用于设置预设边长比率和形状为矩形的标准单位,该标准单位的内部被平均分割为N个形状及大小相同的细分区域,且每一细分区域设置有不同的编号。
第一处理模块202用于找出待处理图像中的目标图像色块,对目标图像色块按矩形或可均等分割的其他形状进行裁剪处理,以获取第一有效区域图像及像素点数据。
第二处理模块203用于对第一有效区域图像的像素点数据在长度较小方向上均匀插入或在长度较大方向上均匀删除像素点处理,使图像的像素点数据在边长较小方向和边长较大方向的长度比率与标准单位中预设边长比率相等,以获取第二有效区域图像及像素点数据。
提取模块204用于提取第二有效区域图像的特征像素点。
第三处理模块205用于根据设置的标准单位的细分区域标准,对第二有效区域图像的像素点数据进行等份的细分区域分割处理,使第二有效区域图像的细分区域与设置的标准单位的细分区域相对应,将与标准单位的其中某一细分区域相对应的第二有效区域图像的像素点集合视为第二有效区域图像的细分区域,获取所述第二有效区域图像中的特征像素点的细分区域及区域编号。
获取模块206用于按一定的顺序分别读取图像特征像素点所对应设置的标准单位的细分区域的编号,该细分区域的编号的集合作为图像特征描述符。
在一些实施例中,该第一处理模块202包括:
第一处理单元,用于找出目标图像中由目标图像像素点构成的唯一性直线,将唯一性直线作为定位参照线;
第二处理单元,用于旋转定位参照线,使定位参照线与待处理图像的水平边线或垂直边线平行,获取该状态下的待处理图像的目标图像色块部分的放置角度,将该放置角度的待处理图像作为放置角度定位后的待处理图像。
本发明实施例还提供一种存储介质,该存储介质中存储有计算机程序,当该计算机程序在计算机上运行时,该计算机执行上述任一实施例所述的图像特征描述符的获取方法。
本发明实施例还提供一种终端,包括处理器和存储器,所述存储器中存储有计算机程序,所述处理器通过调用所述存储器中存储的所述计算机程序,用于执行上述任一项所述的图像特征描述符的获取方法。
本发明一实施例还提供一种图像检索方法,请参照图11,图11是本发明一实施例中的一种图像检索方法的流程图,该方法包括以下步骤:
S301、采用前述图像特征描述符的获取方法提取样本图像的图像特征描述符,将其保存于数据库。
在本发明实施例中,采用前述的图像特征描述符的获取方法提取多个样本图像的基于第n标准单位的图像特征描述符。在该步骤中,所有存储在检索数据库中的样本图像都要进行图像特征描述符提取以及存储。其采用前述实施例中的图像特征描述符的获取方法进行提取。
S302、采用前述图像特征描述符的获取方法提取输入图像的图像特征描述符。
在该步骤中,参照前述S301步骤的处理过程,以输入图像为处理对象,提取输入图像的图像特征描述符,将图像特征描述符作为图像检索关键词。
S303、以图像特征描述符作为图像检索关键词在样本数据库中进行匹配检索,获取匹配关键词所对应的样本图像。
图像特征描述符是一种文本信息,这可实现将图像动态特征检索转变为稳定性较高的图像文本信息检索。在检索中仅需找出图像特征描述符文本信息作为检索关键词完全匹配的结果,就能获取匹配关键词所对应的样本图像。
S304、将匹配关键词所对应的样本图像的集合,作为输入图像与样本图像相同或近似的图像检索结果。
优选地,为了提升图像的检索效果,在所述S301步骤的处理过程中,还可以对图像特征描述符进一步做分词处理S3011,以获取更多图像检索关键词,具体方法包括:
分词标准A:将反映目标图像色块连通域的图像特征描述符集作为一个检索分词。其中,所述目标图像色块连通域是指具有同一颜色值且相互相连接的像素点集合。
分词标准B:将图像特征描述符中基于每种标准单位的第二有效区域图像的每一细分区域的编号分别作为一个检索分词。
分词标准C:将图像特征描述符中基于每种标准单位的第二有效区域图像在图像特征线上任意连续相连的若干个细分区域的编号作为一个检索分词,其中,连续相连细分区域的编号不得少于2个。
结合附图8,以基于第一标准单位的第二有效区域图像的细分区域编号所组成的图像特征描述符为例,进一步说明图像特征描述符分词处理方法:
(1)编码顺序法
基于第一标准单位的第二有效区域图像用编码顺序法读取的整体的图像特征描述符集是:
6,7,15,16,17,25,26,27;
22,23,24,25,26,27,28,29,31,32,39,41,48,49,51,58,61,68,69,71,79,80,81,82,89,92,93,94,95,96,97,98,99。
1)根据“分词标准A”得到两组检索分词,分别为:
“6,7,15,16,17,25,26,27”和“22,23,24,25,26,27,28,29,31,32,39,41,48,49,51,58,61,68,69,71,79,80,81,82,89,92,93,94,95,96,97,98,99”。
在某些实施例中,可以将反映目标图像色块连通域的图像特征描述符的每一集合,用预设换自然段符或其他符号表示。因此,可以通过查找是否含有预设换自然段符或其他符号,确定该图像特征描述符的集合分别作为一个检索分词。
2)根据“分词标准B”得到若干组检索分词,分别为:
“6”、“7”、“15”、“16”、“17”、“22”、“23”、“24”、“25”、“26”、“27”、“28”、“29”、“31”、“32”、“39”、“41”、“48”、“49”、“51”、“58”、“61”、“68”、“69”、“71”、“79”、“80”、“81”、“82”、“89”、“92”、“93”、“94”、“95”、“96”、“97”、“98”、“99”。注意:依本标准进行分词时,如果分词结果有重复的,应做去重复处理。
3)根据“分词标准C”,以图8中第1连通域(“6,7,15,16,17,25,26,27”)为例,得到如下若干组分词,分别为:
“6,7,15,16,17,25,26”
“6,7,15,16,17,25”
“6,7,15,16,17”
“6,7,15,16”
“6,7,15”
“6,7”
“7,15,16,17,25,26,27”
“7,15,16,17,25,26”
“7,15,16,17,25”
“7,15,16,17”
“7,15,16”
“7,15”
“15,16,17,25,26,27”
“15,16,17,25,26”
“15,16,17,25”
“15,16,17”
“15,16”
“16,17,25,26,27”
“16,17,25,26”
“16,17,25”
“16,17”
“17,25,26,27”
“17,25,26”
“17,25”
“25,26,27”
“25,26”
“26,27”
其他连通域的分词方法类推。
(2)特征线顺序法
基于第一标准单位的第二有效区域图像用特征线顺序法读取的整体图像特征描述符集是:
6,7,17,27,26,25,15,16;
22,23,24,25,26,27,28,29,39,49,48,58,68,69,79,80,79,89,99,98,97,96,95,94,93,92,82,81,71,61,51,41,31,32。
1)根据“分词标准A”得到两组检索分词,分别为:
“6,7,17,27,26,25,15,16”和“22,23,24,25,26,27,28,29,39,49,48,58,68,69,79,80,79,89,99,98,97,96,95,94,93,92,82,81,71,61,51,41,31,32”
在某些实施例中,可以将反映目标图像色块连通域的图像特征描述符的每一集合,用预设换自然段符或其他符号表示。因此,在特征线顺序法中,可以通过查找是否含有预设换自然段符或其他符号,确定该图像特征描述符的集合分别作为一个检索分词。
2)根据“分词标准B”得到若干组检索分词,分别为:
“6”、“7”、“15”、“16”、“17”、“22”、“23”、“24”、“25”、“26”、“27”、“28”、“29”、“31”、“32”、“39”、“41”、“48”、“49”、“51”、“58”、“61”、“68”、“69”、“71”、“79”、“80”、“81”、“82”、“89”、“92”、“93”、“94”、“95”、“96”、“97”、“98”、“99”。
在特征线顺序法中,每一细分区域的编号,能反映图像每一局部的特征,因此,以每一细分区域的编号分别作为一个检索分词。
注意:依本标准进行分词时,如果分词结果有重复的,应做去重复处理。
3)根据“分词标准C”,以图8中第1连通域(“6,7,17,27,26,25,15,16”)为例,得到如下若干组分词,分别为:
“6,7,17,27,26,25,15”
“6,7,17,27,26,25”
“6,7,17,27,26”
“6,7,17,27”
“6,7,17”
“6,7”
“7,17,27,26,25,15,16”
“7,17,27,26,25,15”
“7,17,27,26,25”
“7,17,27,26”
“7,17,27”
“7,17”
“17,27,26,25,15,16”
“17,27,26,25,15”
“17,27,26,25”
“17,27,26”
“17,27”
“27,26,25,15,16”
“27,26,25,15”“27,26,25”
“27,26”
“26,25,15,16”
“26,25,15”
“26,25”
“25,15,16”
“25,15”
“15,16”。
其他连通域的分词方法类推。
最后,将采用以上方法获取特征描述符或检索分词保存于数据库或其他存储设备。
图像特征像素点的位置特征反映了图像的形状特征,形状特征相同可以认为图像相同或相近。本技术方案所提取的图像特征描述符就是依据图像特征像素点的位置特征而产生的,反映了图像的形状特征,因而,图像特征描述符匹配,等效于两图像的形状特征匹配。
优点:采用本技术方案能在海量的图像检索中,有效减少了图像检索中过多的图像特征运算,提高以图查图的检索效率。克服图像检索中对检索结果数量较多在阅读时存在耗时耗力的缺陷,提高对检索结果的阅读效率,实现最短时间获取最有用的目标信息。
需要说明的是,本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于计算机可读存储介质中,该存储介质可以包括但不限于:只读存储器(ROM,Read Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁盘或光盘等。
以上对本发明实施例进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。