CN104778687B - 一种图像匹配方法和装置 - Google Patents
一种图像匹配方法和装置 Download PDFInfo
- Publication number
- CN104778687B CN104778687B CN201510137144.6A CN201510137144A CN104778687B CN 104778687 B CN104778687 B CN 104778687B CN 201510137144 A CN201510137144 A CN 201510137144A CN 104778687 B CN104778687 B CN 104778687B
- Authority
- CN
- China
- Prior art keywords
- matched
- pixel
- image
- row
- matching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Image Analysis (AREA)
- Character Input (AREA)
Abstract
本发明公开了一种图像匹配方法和装置,涉及图像处理技术领域。所述方法包括:对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配。本发明解决了采用灰度匹配计算量大,计算速度慢的问题,以及避免了特征匹配的特征处理过程复杂的问题,取得了不用采用额外的特征提取方式,也不用直接对灰度信息进行处理,即可快速进行图像匹配的有益效果。
Description
技术领域
本发明涉及图像处理技术领域,具体涉及一种图像匹配方法和装置。
背景技术
图像匹配,是指通过对图像内容、特征、结构、关系、纹理及灰度等的对应关系,进行相似性和一致性分析,寻求相同图像目标的方法。目前的图像匹配主要可分为以灰度为基础的匹配和以特征为基础的匹配。灰度匹配的基本思想为:以统计的观点将图像看成是二维信号,采用统计相关的方法寻找信号间的相关匹配,利用两个二维信号的相关函数,评价它们的相似性以确定同名点;灰度匹配通过利用某种相似性度量,如相关函数、协方差函数、差平方和、差绝对值和等测度极值,判定两幅图像中的对应关系。特征匹配的基本思想为:通过分别提取两个或多个图像的特征(点、线、面等特征),对特征进行参数描述,然后运用所描述的参数来进行匹配的一种算法;基于特征的匹配所处理的图像一般包含的特征有颜色特征、纹理特征、形状特征、空间位置特征等。
但是基于灰度的匹配方法是对图像的灰度信息按某种相似性度量方法进行搜索比较的匹配方法,直接的灰度信息对比往往计算量大,计算速度慢。而特征提取方法的计算代价通常较大,并且需要一些自由参数和事先按照经验选取的阀值,因而不便于实时应用。同时,在纹理较少的图像区域提取的特征的密度通常比较稀少,使局部特征的提取比较困难。另外,基于特征的匹配方法的相似性度量也比较复杂,往往要以特征属性、启发式方法及阀方法的结合来确定度量方法。
总之,传统的灰度匹配的计算量大,计算速度慢,而特征匹配的特征处理过程复杂,不能便捷的对图像进行匹配。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的图像匹配装置和相应的图像匹配方法。
依据本发明的一个方面,提供了一种图像匹配方法,包括:
对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配。
优选的,按所述像素点所处的位置对像素值进行标记包括:
按行和/或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;并在每行和/或每列结束时,在所述行和/或列最后的像素点之后添加换行标识或换列标识。
优选的,所述对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,包括:
对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记。
优选的,对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记,包括:
对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;
如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
优选的,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以相对参考图像的行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
优选的,对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以相对参考图像的行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串,包括:
将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配的过程;
若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
优选的,还包括:
在对于待匹配字符串序列中与待匹配图像对应的m行和n列字符串分别进行匹配时,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
优选的,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则定待匹配图像与参考图像相匹配;
或者,计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则定待匹配图像与参考图像相匹配。
优选的,对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值,包括:
对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
优选的,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
将所述参考图像和待匹配图像进行灰度化处理。
优选的,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
依据本发明的另外一个方面,本发明还公开了一种图像匹配装置,包括:
像素值获取模块,适于对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
字符标记模块,适于对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
匹配模块,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配。
优选的,所述字符标记模块,包括:
第一字符标记模块,适于按行和/或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;在每行和/或每列结束时,采用回车换行和/或列标识在所述行和/或列最后的像素点之后进行标记。
优选的,所述字符标记模块或第一字符标记模块,包括:
第二字符标记模块,适于对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记。
优选的,所述第二字符标记模块,包括:
标识存在判断模块,适于对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
初始标记模块,适于如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;
再次标记模块,适于如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
优选的,所述匹配模块包括:
第一匹配模块,适于对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以参考图像中行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
优选的,所述第一匹配模块包括:
首次匹配模块,适于将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
基准匹配模块,适于对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
匹配判断模块,适于在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入全匹配模块;
匹配确定模块,适于若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
优选的,还包括:
行列位置记录模块,适于在对于待匹配字符串序列中与待匹配图像对应的m行和n列字符串分别进行匹配时,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
图像位置确定模块,适于根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
优选的,所述匹配模块,包括:
完全匹配模块,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则定待匹配图像与参考图像相匹配;
或者,距离匹配模块,适于计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则定待匹配图像与参考图像相匹配。
优选的,所述像素值获取模块,包括:
第一像素值获取模块,适于对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
优选的,在像素值获取模块之前,还包括:
灰度化模块,适于将所述参考图像和待匹配图像进行灰度化处理。
优选的,在像素值获取模块之前,还包括:
缩小模块,适于将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
根据本发明的图像匹配方法可以将图像各个像素点的像素值转化为字符,从而将整个图像转化为字符串序列,那么对于参考图像和待匹配图像,可以分别转化为对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列,然后以参考字符串序列中的字符串和待匹配字符串序列中的字符串为基础,进行字符串匹配,当待匹配字符串序列中的字符串在参考字符串序列中的字符串全部匹配上之后,即可确定两个图像相似。而由于字符串是一维数据,对其的匹配计算形式简单快速,比如两个对字符串进行完全匹配,或者计算两个字符串之间莱文斯坦距离(LD),小于距离阈值时即可认为两个字符串匹配,这种字符串的匹配计算过程,内存中记录的数据量小,计算快速,由此解决了采用灰度匹配计算量大,计算速度慢的问题,以及避免了特征匹配的特征处理过程复杂的问题,取得了不用采用额外的特征提取方式,也不用直接对灰度信息进行处理,即可快速进行图像匹配的有益效果。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明一个实施例的一种图像匹配方法的流程示意图;
图1A示出了根据本发明一个实施例的一种图像矩阵示例;
图1B示出了根据本发明一个实施例的一种图像矩阵识别示例;
图2示出了根据本发明一个实施例的一种图像匹配方法的流程示意图;
图2A示出了根据本发明一个实施例的一种图像识别结果示例;
图3示出了根据本发明一个实施例的一种图像匹配装置的结构示意图;以及
图4示出了根据本发明一个实施例的一种图像匹配装置的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
本发明的核心思想之一是:本发明将参考图像和待匹配图像转化为相应字符串序列,然后对两者以字符串的形式进行相似匹配。而由于字符串是简单的一维数据,其匹配计算形式简单,对字符串的匹配计算过程,内存中记录的数据量小,计算快速,本发明采用了一种全新的字符串类型图像匹配方式,避免了采用灰度匹配计算量大,计算速度慢的问题,也避免了特征匹配的特征处理过程复杂的问题。
实施例一
参照图1,其示出了本发明的一种图像匹配方法的流程示意图,具体可以包括:
步骤110,对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
在实际应用中,对于一张可以展示在各种终端中的图像,其是有像素点组成的,每个像素点都有一个像素值,比如计算机系统中的REG值,其是由红R、绿G、蓝B三种颜色通道组成,R、G、B每种值均可取0~255中的任意一个数值,三色都为255时为白,三色都为0时为黑色。因此,像素值总共有255*255*255=16581375种取值。
那么本发明对于一张图像,可获取其像素点的其REG值,比如某个像素点的REG值为(0,100,100)。
在本发明实施例中,对于参考图像和待匹配图像的像素值处理顺序可以不做任何限定,比如先对参考图像进行处理,得到参考图像的参考字符串序列,再对待匹配图像进行处理,得到待匹配图像的参考字符串序列;或者先对待匹配图像进行处理,得到待匹配图像的参考字符串序列,再对参考图像进行处理,得到参考图像的参考字符串序列;或者两者同时进行。
在本发明实施例中,可以通过像素值获取函数getPixep(i,j),其中(i,j)为像素点在像素矩阵中的坐标。
优选的,对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值,包括:
步骤S122,对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
在本发明实施例中,对于每个图像,可以按指定顺序逐个获取图像的像素点的像素值,一般来说,本发明是从图像对应的像素点矩阵中,从某一端的一行或者一列开始,逐行或者逐列的获取像素点的像素值,其中对于每行或者每列则按同方向逐个获取像素点的像素值。
比如对于矩形图像,其放大之后其实类似图1A的像素点构成,当前其中每个像素点的像素值可以为不同。那么可以从像素点矩阵的左上角(如图1A的上、下、左、右方向为例)开始,在第一行中向右逐个获取像素点的像素值,第一行获取完毕继续从下一行或下一列的左侧向右逐个获取。也可以从像素点矩阵的右上角开始,在第一行中向左逐个获取像素点的像素值,第一行获取完毕继续从下一行或下一列的右侧向左逐个获取。也可以从像素点矩阵的左下角开始,在第六行中向右逐个获取像素点的像素值,第六行获取完毕继续从前一行的左侧向右逐个获取。也可以从像素点矩阵的右下角开始,在第六行中向左逐个获取像素点的像素值,第六行获取完毕继续从前一行的右侧向左逐个获取。对于像素点矩阵的列来说,也可以类似列的方式从首行和或者末行进行获取。
步骤120,对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
在本发明实施例中,可以对每个像素值都对应一个唯一字符标识,那么可以直接根据像素值的与字符标识的一一对应关系,对像素值进行标记。
另外,在实际应用中,一副图像的像素值的种类不会太多,在本发明实施例中,实现对各个像素点中的同一种像素值,使用唯一的字符标识,可以采用多种方式。本发明实施例可以预先设置一字符标识列表,其可以包括各种可以使用的字符,在使用时从该字符标识列表中提取字符标识进行标记。达到对各个像素点中的同一种像素值,使用唯一的字符标识。
当然,在本发明实施例中,当从汉字字符列表中提取了一个字符标识进行标记后,则将该字符标识排除在下一使用的范围之外。
而本发明实施例中,对于每个像素点的像素值均进行标记,标记时按像素点在像素点矩阵中的位置进行标记和排序,同一种像素值采用统一字符标识进行标记,不同种类像素值采用不同的字符标识进行标记。比如图1A以汉字进行标记,得到的标记结果可能如图1B。其中,第一、三、五、六行为同一种颜色,每个像素点用“我”标记;第二行为另外一种像素值,每个像素点用“你”标记;第四行为与其他行不同的像素值,每个像素点用“他”标记。
优选的,按所述像素点所处的位置对像素值进行标记包括:
子步骤S122,按行和/或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;并在每行和/或每列结束时,在所述行和/或列最后的像素点之后添加换行标识或换列标识。
如前所述,本发明对于每个像素点的像素值均进行标记,标记时按像素点在像素点矩阵中的位置进行标记和排序,同一种像素值采用统一字符标识进行标记,不同种类像素值采用不同的字符标识进行标记。为了区分每个像素点所在行或者所在列,会在每行或者每列之后添加换行或者换列标记,使标记结果可以换行或者换列。比如,以图像的像素点矩阵的行为获取顺序时,所述换列标识可以为回车换行标识(图中未示出),用于输出结果时,可以对字符串序列进行排版,即可由图1A得到图1B的字符串序列的结果。
当然,本发明实施例中,参考字符串序列或者待匹配字符串序列也可以不用展示为类似图1B的形式。也可以直接展示为“我我我我我我*你你你你你你*我我我我我我*他他他他他他*我我我我我我*我我我我我我”,其中*为换行标识。通过*的个数即可知道其之前的字符串对应图像的像素点矩阵的第几行。
可以理解,对于列来说,其原理与前述行的计算方式类似。
优选的,所述对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,包括:
子步骤S123,对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记。
在本发明实施例中,对于前述步骤S122中,一次只获取一副图像的一个像素点的像素值的情况,本发明每标记一个位置的新的像素值,则会对该新像素值以及字符标识进行记录。比如图1A中,对第一行第一个像素点,其像素值为(n,n,n),在第一个位置标记“我”,在本发明实施例中则会记录(n,n,n)被标记过“我”,那么对第一行第二个像素点,其像素值也为(n,n,n),则通过前面的记录可知像素值(n,n,n)已经被“我”标记过,那么第一行第二个像素点则在其所处位置继续标记为“我”,同理,第一行其他像素点的像素值也为(n,n,n),也将在该像素点所处位置标记为“我”;在转入第二行左侧第一个像素点时,其像素值为(n1,n1,n1),该像素值未被记录为标记过,则采用一个与之前记录的字符标识“我”不同的字符标识“你”对(n1,n1,n1)进行标记;同理,第三行的像素点的像素值为(n,n,n),对以“我”进行标记;对第4行,第一个像素点的像素值为(n2,n2,n2),则采用一个与之前记录的字符标识“我”、“你”不同的“他”进行标记。以此类推,可以对整个图像的像素点按其所在位置,以字符标识进行标记。当然,在每行结束时会添加一个换行标识,既可以得到图1B的字符串序列。
优选的,所述子步骤S123,包括:
S1230,对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
在本发明实施例中,为了便于计算,设置了标记词典,用于记录第一次被标记的像素值及对应的字符标识,即以“像素值-字符标识”对的形式在标记词典中进行记录。初始情况下,标记词典是空的,没有“像素值-字符标识”对的记录。
那么对于一张图像的像素点矩阵,当每次获取到的像素点的像素值后,则会以该像素值为关键词在标记词典中查询是否有对应的字符标识。如果有对应该像素值没有对应的字符标识,则说明该像素值是新出现的,转入步骤S1232;如果有对应该像素值有对应的字符标识,则说明该像素值是已经出现过的,转入步骤S1234。
S1232,如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;
在本发明实施例中,还会预置一个字符标识列表,每次新出现像素值时,则从该字符标识列表中任取一个未使用过的字符标识,对所述像素点,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。然后将“像素值-字符标识”对记录到所述标记字典中,那么标记词典中则会有该新出现的像素值的“像素值-字符标识”的记录了。
其中所述像素点矩阵对应于当前处理的图像。即如果当前处理的图像为参考图像,则该像素点矩阵则为参考图像的;如果当前处理的图像为待匹配图像,则该像素点矩阵则为待匹配图像的。
S1234,如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
而对于已经出现过的像素值,则可以直接从字符标记词典中提取对应的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
当然,在本发明实施例中,也可以在像素点矩阵的每行或者每列结束之时,添加一个换行或者换列标识。如此可得到一张图像的类似图1B的m行或者m列字符串。
那么,分别对于参考图像和待匹配图像进行上述操作之后,则可分别得到获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列,即可进行后续的相似匹配过程。
步骤130,将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配。
那么对于对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列,由于匹配的对象均是字符串序列中的字符串,而对于字符串的匹配,其无需进行多维计算,只用对一维的字符串进行匹配计算即可,比如,待匹配字符串序列能够完全匹配到参考字符串序列,或者待匹配字符串序列与参考字符串序列符合一定的相似度阈值,则可以认为相匹配。其计算速度快,占用系统资源也小。
优选的,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
步骤S132,对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以参考图像中行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
在本发明实施例中,可以对应图像的像素点矩阵的一行或者一列进行匹配。优选的,本发明实施例中,两幅图像匹配时,在以行为单位生成字符串序列时,同时选择行字符串进行匹配;在以列为单位生成字符串序列时,同时选择列字符串进行匹配。
可以理解,图像匹配是为了判断待匹配图像是否能够在参考图像中找到对应的区域。其参考图像的像素点矩阵是大于等于待匹配图像的像素点矩阵的。
那么本发明实施例中,则对于待匹配图像的待匹配字符串序列,找到参考图像的参考字符串序列中能够包括待匹配字符串序列的部分(完全匹配或者满足一定相似度)即可。为了实现上述过程,本发明对于可以字符串序列中的行为单位的字符串进行匹配,比如待匹配字符串序列有p行,参考字符串序列有m行,m<p,m,p为整数;那么只需要在参考字符串序列的m行中找到连续的m行,能够与待匹配字符串序列的m行,每行能够按序一一匹配。如果找到上述的m行,则认为待匹配图像与参考图像相匹配。
优选的,对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以相对参考图像的行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串,包括:
步骤S1320,将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
步骤S1322,对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
步骤S1324,在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配的过程;
步骤S1326,若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
对于步骤S1320-S1326,下面以行字符串为例,举例进行说明:
比如,待匹配字符串序列有m行,按序分别为A1到Am。参考字符串序列中有p行,按序分别为B1到Bp。其中n<p,p,n为整数。
那么首先把待匹配字符串序列的第一行A1与参考字符串序列的各行Bi进行匹配。如果A1没匹配到任何Bi,则确定待匹配图像与参考图像不匹配。
如果A1匹配到某行或者某几行Bi,比如匹配上B7,B10,B25,那么首先以B7为基准,将A2与B8行进行匹配;
如果A2与B8匹配上,则继续将A3与B9行进行匹配;
如果A3与B9匹配不上,则判断B7对应的一行是错误的首行,按序选择下一个与A1匹配的B10,继续以B10为基准,将A2与B11进行匹配;
如果A2与B11匹配上,则继续将A3与B12行进行匹配;
如果A3与B12匹配不上,则判断B10对应的一行是错误的首行,按序选择下一个与A1匹配的B25,继续以B25为基准,将A2与B26进行匹配;
如果A2与B26匹配上,则将A3与B27匹配,依次类推,如果Am与B25+(m-1)匹配上,则待匹配字符串序列的m行字符串与参考字符串序列中以为Bi基准的m行字符串全部匹配,可确定待匹配图像与参考图像相匹配。
当对匹配上的任何一个Bi,如果均不能实现待匹配字符串序列的m行字符串与参考字符串序列中以为Bi基准的m行字符串全部匹配的情况,则确定待匹配图像与参考图像不匹配。
对于列的字符串匹配的情况,与行的字符串匹配原理一致,在此不做相似描述。
优选的,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
步骤S134,将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则定待匹配图像与参考图像相匹配;
比如待匹配字符串序列的个字符串“我我我你我你”,与参考字符串序列的某个字符串“我我我我我我”,两者就不完全匹配;
而如果参考字符串序列的某个字符串为“我我我你我我”,则两者完全匹配。
或者,步骤S136,计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则定待匹配图像与参考图像相匹配。
莱文斯坦距离(LD)用于衡量两个字符串之间的相似度。对两个字符串分别为s(原字符串)和t(目标字符串),莱文斯坦距离被定义为”将字符串s变换为字符串t所需的删除、插入、替换操作的次数”。莱文斯坦距离越大,字符串的相似程度越低。
比如前述“我我我你我你”和“我我我我我我”,“我我我你我你”通过两次将“你”替换为“我”的替换操作,转换得到“我我我我我我”,两者之间的莱文斯坦距离(LD)为2。
那么本发明会设置一个距离阈值,比如3,当莱文斯坦距离(LD)小于等于3的时候,则确定两个字符串相匹配,大于莱文斯坦距离(LD)时,两个字符串不匹配。
当然,本发明实施例中,还可有其他字符串的比较方法,本发明不对其加以限制。
可以理解,在本发明实施例中,可以单独以行为顺序分别获取参考图像和待匹配图像的字符串序列,然后可以对两者的字符串序列进行行字符串的匹配。也可以单独以列为顺序分别获取参考图像和待匹配图像的字符串序列,然后可以对两者的字符串序列进行列字符串的匹配。当然,也可以在以行为顺序分别获取参考图像和待匹配图像的字符串序列,然后对两者的字符串序列进行行字符串的匹配的同时,以列为顺序分别获取参考图像和待匹配图像的字符串序列,然后可以对两者的字符串序列进行列字符串的匹配。
优选的,还包括:
步骤140,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
在本发明实施例中,可对参考图像和待匹配图像按行转换为字符串序列,按前述原理进行行字符串的匹配;同时,也对参考图像和待匹配图像按列转换为字符串序列,按前述原理进行列字符串的匹配。
匹配到参考图像的第5行-第20行,另外还匹配到参考图像的第10-30列,那么上述匹配到的行和列进行记录。
步骤150,根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
在本发明实施例中,行列交叉部分即为待匹配图像在参考图像中的位置。如上述例子,参考图像的左上角像素点坐标为(5,10),右上角的坐标为(5,30),左下角的坐标为(20,10),右下角的坐标为(20,30),四个坐标连起来所围成的区域及为待匹配图像与参考图像匹配的区域。
优选的,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
步骤102,将所述参考图像和待匹配图像进行灰度化处理。
在本发明实施例中还可以将参考图像和待匹配图像进行灰度化处理,将彩色图像中的三分量R、G、B亮度求平均得到一个灰度图,f(i,j)=(R(i,j)+G(i,j)+B(i,j))/3。当然还可以采用其他灰度化方法,本发明在此不做限制。
本步骤可以进一步减少字符串中不同字符标识的数量,降低计算量。
优选的,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
步骤104,将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
另外,对于参考图像和待匹配图像,还可以按相同的尺寸比例,比如2:1进行缩小,其相当于降低了图像的像素矩阵中的像素点的个数。
本步骤可以进一步减少字符串的长度,从而可降低计算量。
本发明实施例将参考图像和待匹配图像,可以分别转化为对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列,然后以参考字符串序列中的字符串和待匹配字符串序列中的字符串为基础,进行字符串匹配,当待匹配字符串序列中的字符串在参考字符串序列中的字符串全部匹配上之后,即可确定两个图像相似。而由于字符串匹配的计算形式简单,比如两个对字符串进行完全匹配,或者计算两个字符串之间莱文斯坦距离(LD),小于距离阈值时即可认为两个字符串匹配,这种字符串的匹配计算过程,内存中记录的数据量小,计算快速,本发明采用了一种全新的字符串类型图像匹配方式,避免了采用灰度匹配计算量大,计算速度慢的问题,也避免了特征匹配的特征处理过程复杂的问题。
实施例二
本实施例以图像中像素点的行为获取方向,对本发明进行介绍。当然,对像素点的列为获取方向的情况,其原理与行类似。在本实施例中,以汉字字符作为字符标识。
参照图2,其示出了本发明的一种图像匹配方法的流程示意图,具体可以包括:
步骤210,对于参考图像和待匹配图像中的每个图像,从图像左上角按行的方向,逐个获取各像素点的像素值。
在本发明实施例中,系统初始化时,可预先加载无重复汉字字符列表strCopor,加载一个初始状态的标记词典dict,即没记录任何“像素值-汉字”对初始状态的标记词典。
然后,本发明对于一个图像,可以预先获取图像大小,即获取图像对应的像素点矩阵的行数m和列数n的大小。然后从(i=1,j=1)像素点开始,获取像素点的像素值,每获取一个像素值,则进入步骤212,进行后续的标记过程。再标记之后,在按矩阵获取(i=1,j=2)的像素点的像素值,依此类推。
即,本发明实施例中,对像素点的获取是从左至右,从上到下的方式获取,即对于每个i,按j从小到大获取,在j变化完毕之后,进入下一喊,即i+1,然后再按j从小到大获取。如此循环,直到获取到(i=m,j=n)进行标记,其中m为像素点矩阵的行数,n为像素点矩阵的列数。
在本发明实施例中通过像素值获取函数getPixcep(i,j)获取像素点(i,j)的像素值。
步骤212,对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
步骤214,如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;转入步骤218;
步骤216,如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记;转入步骤218;
对于每个获取的像素点(i,j)的像素值,通过标记词典dict判断其是否被一个汉字标记过。如果该(i,j)像素值(a,b,c)在标记词典dict中没有记录,则从无重复汉字字符列表strCopor中提取一个汉字如“响”对该(i,j)的像素值进行标记,即将标记的汉字按序记录到一个数组strPist=[]中。并将(a,b,c)-响记录到标记词典dict中。
当然,在本发明实施例中,当从汉字字符列表中提取了一个汉字进行标记后,则将该字排除在下一使用的范围之外。本发明实施例中,可以按序从汉字字符列表中提取汉字,比如当前提取的第10个汉字,那么下一次提取,则提取第11个汉字,如此,每次从汉字字符列表中提取的汉字不会重复。
如果如果该(i,j)像素值在标记词典dict中有记录,则根据记录的像素值与汉字的对应关系,获取相应汉字对该(i,j)的像素值进行标记,即将标记的汉字按序记录到一个一维数组strPist=[]中。
步骤218,判断所述像素点是否为所在行的最后一个,如果不是最后一个,则返回步骤212,如果是最后一个,则进入步骤220;
步骤220,在所述像素点之后添加回车换行标识,并判断所述像素点是否为像素点矩阵中的最后一个;如果所述像素点不是最后一个,从下一行和/或列开始,转入步骤212;如果所述像素点是最后一个,进入步骤220。
比如像素点矩阵为(m,n),对于像素点(i,j),当j<n时,则继续步骤212的步骤。当j=n时,即可判定该像素点为i行最后一个像素点,对该像素点标记完后,改行结束,那么在该像素点之后添加回车换行标识“\r\n”,即在前述数组strPist=[]中按序添加“\r\n”。然后i的数值加1,即获取i+1行的像素点的像素值。然后继续按序写入一维数组strPist=[]中。
然后,在获取到像素点(m,n)之后,即确定对所处理的图像的所有像素点处理完,本发明即可将一维数组strPist=[]中的字符串序列返回,因为存在回车换行标识“\r\n”,输出的结果为一个汉字矩阵。为了清楚的描述本发明对图像的转换结果,本发明提供了一种转换结果示例,如图2A,其是对一图像进行上述转换后,得到的汉字矩阵。
分别对参考图像和待匹配图像执行上述步骤,即可得到对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列。
步骤222,将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行和/或每列字符串Bi进行匹配;
步骤224,对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
步骤S1324,在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配的过程;
步骤226,若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
在本发明实施例中,图像匹配试图从参考图像上找到待匹配图像。对于指定的待匹配图像和参考图像,通过前述的过程,使用同样的无重复字符列表和标记字典,可以得到对应的两个字符串序列。
假设待匹配图像在参考图像中能匹配到,以行为例,则待匹配图像的每一行也将都在参考图像中能匹配到,那么,其查找匹配原理就是:在参考图像中先找到与待匹配图像中第一行匹配的可能行号,再依次从可能行号中排除有对应后续行不能匹配的行号,最后剩下的就是待匹配图像出现的可能行号。
比如:对于待匹配图像a,其有m行;对于参考图像b,其有p行。那么首先在b的字符串序列中找到与a字符串序列中第1行匹配的行号,如[7,10,25]。那么,先假设第7行是正确位置,则b中第7+1行应该与a中第2行匹配,若不能匹配,则排除第7行,采用第10行开始进行类似过程;若匹配则继续,如果b中7+2行与a中第3行不匹配,则排除第7行,采用第10行开始进行类似过程;如此循环,直到所有的行都能匹配时,则记录这些匹配的行数,比如第7行-第(m+6)行都与a的m行匹配。
同理,本发明还可通过同样的方法找到出现的可能列号。比如第7列至第(n+6)列。
进一步的,还包括:
优选的,还包括:
步骤226,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
本发明对于参考图像和待匹配图像,在通过前述步骤获取参考图像中与待匹配图像相似的行号的同时,还可通过类似方法获取参考图像中与待匹配图像相似的列号。
如前述例子中,可记录那么记录a的第7行至第(m+6)行的行数。以及第7列至(n+6)列。
可以理解,为了简化记录,也可只记录首位两行,和首位两列。
步骤228,根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
那么行数与列数交叉,所确定的区域及为参考图像中与待匹配图像相匹配的区域。
在传统的思想之中,本领域技术人员的惯常思路是每一个像素值使用唯一的一个字符标识,但是按照像素REG值来算,像素值会有255*255*255个,如果对每一个都进行标识的话是很难实现的没有必要的,因为对通常的一个图像来讲,通常只会用到一部分像素值,而且会有很多重复像素值。那么本发明实施例中只要字符标识列表中的字符标识足够即可达到对每个像素值进行标记。在实际应用中,现存的字符数量已经相当庞大,以汉字来说,目前汉字的总数已经超过了8万,采用上述汉字即可满足绝大多数图像标识的使用。当然也可以采用其他字符,比如阿拉伯语、希腊字母、韩文、日文等字符。
通过上述字符标识列表,不用为每一个像素值一一对应的设置一个字符标识,大大减少了字符标识的总数,并且不用固定哪个像素值使用哪个字符标识,减少了根据像素值在各字符标识列表中检索对应字符标识的代价,进一步提高了计算速度。
再者,通过上述将两个图像分别转换为字符串序列,以字符串序列中的字符串的形式进行匹配的计算过程,本身计算量就较小,不用额外的特征提取和多维的数值计算,可以快速的进行图像匹配计算。
实施例三
参照图3,其示出了本发明的一种图像匹配装置的结构示意图,具体可以包括:
像素值获取模块310,适于对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
字符标记模块320,适于对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
匹配模块330,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配。
优选的,所述字符标记模块320,包括:
第一字符标记模块,适于按行和/或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;在每行和/或每列结束时,采用回车换行和/或列标识在所述行和/或列最后的像素点之后进行标记。
优选的,所述字符标记模块或第一字符标记模块,包括:
第二字符标记模块,适于对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记。
优选的,所述第二字符标记模块,包括:
标识存在判断模块,适于对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
初始标记模块,适于如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;
再次标记模块,适于如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
优选的,所述匹配模块包括:
第一匹配模块,适于对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以参考图像中行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
优选的,所述第一匹配模块包括:
首次匹配模块,适于将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
基准匹配模块,适于对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
匹配判断模块,适于在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入全匹配模块;
匹配确定模块,适于若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
优选的,还包括:
行列位置记录模块,适于记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
图像位置确定模块,适于根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
优选的,所述匹配模块,包括:
完全匹配模块,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则定待匹配图像与参考图像相匹配;
或者,距离匹配模块,适于计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则定待匹配图像与参考图像相匹配。
优选的,所述像素值获取模块,包括:
第一像素值获取模块,适于对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
优选的,在像素值获取模块之前,还包括:
灰度化模块,适于将所述参考图像和待匹配图像进行灰度化处理。
优选的,在像素值获取模块之前,还包括:
缩小模块,适于将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
实施例四
参照图4,其示出了本发明的一种图像匹配装置的结构示意图,具体可以包括:
第一像素值获取模块410,适于对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
标识存在判断模块412,适于对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
初始标记模块414,适于如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;转入结尾判断模块418;
再次标记模块416,适于如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。转入结尾判断模块418;
结尾判断模块418,适于判断所述像素点是否为最后一个;如果不是最后一个,则返回标识存在判断模块412,如果是最后一个,则进入换行标识模块420;
换行判断模块420,适于在所述像素点之后添加回车换行标识,并判断所述像素点是否为像素点矩阵中的最后一个;如果所述像素点不是最后一个,从下一行和/或列开始,转入标识存在判断模块412;如果所述像素点是最后一个,进入首次匹配模块422。
首次匹配模块422,适于将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
基准匹配模块424,适于对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
匹配判断模块,适于在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入全匹配模块;
匹配确定模块426,适于若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
优选的,还包括:
行列位置记录模块,适于记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
图像位置确定模块,适于根据所述参考图像
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的图像匹配设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
本发明公开了A1、一种图像匹配方法,包括:
对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配。
A2、如A1所述的方法,其特征在于,按所述像素点所处的位置对像素值进行标记包括:
按行和/或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;并在每行和/或每列结束时,在所述行和/或列最后的像素点之后添加换行标识或换列标识。
A3、如A1或A2所述的方法,其特征在于,所述对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,包括:
对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记。
A4、如A3所述的方法,其特征在于,对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记,包括:
对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;
如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
A5、如A2所述的方法,其特征在于,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以相对参考图像的行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
A6、如A5所述的方法,其特征在于,对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以相对参考图像的行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串,包括:
将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配的过程;
若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
A7、如A5所述的方法,其特征在于,还包括:
在对于待匹配字符串序列中与待匹配图像对应的m行和n列字符串分别进行匹配时,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
A8、如A1所述的方法,其特征在于,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则定待匹配图像与参考图像相匹配;
或者,计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则定待匹配图像与参考图像相匹配。
A9、如A1所述的方法,其特征在于,对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值,包括:
对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
A10、如A1所述的方法,其特征在于,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
将所述参考图像和待匹配图像进行灰度化处理。
A11、如A1所述的方法,其特征在于,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
本发明还公开了B12、一种图像匹配装置,包括:
像素值获取模块,适于对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
字符标记模块,适于对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
匹配模块,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配。
B13、如B12所述的装置,其特征在于,所述字符标记模块,包括:
第一字符标记模块,适于按行和/或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;在每行和/或每列结束时,采用回车换行和/或列标识在所述行和/或列最后的像素点之后进行标记。
B14、如B12或B13所述的装置,其特征在于,所述字符标记模块或第一字符标记模块,包括:
第二字符标记模块,适于对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用所述字符标识,按所述像素点所处的位置对所述像素值进行标记。
B15、如B14所述的装置,其特征在于,所述第二字符标记模块,包括:
标识存在判断模块,适于对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
初始标记模块,适于如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记字典中;
再次标记模块,适于如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
B16、如B13所述的装置,其特征在于,所述匹配模块包括:
第一匹配模块,适于对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以参考图像中行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
B17、如B16所述的装置,其特征在于,所述第一匹配模块包括:
首次匹配模块,适于将待匹配字符串序列中对应待匹配图像第一行和/或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
基准匹配模块,适于对于匹配上最靠前的Bi,以Bi行和/或列为基准,按序一一将待匹配字符串序列A1后的行和/或列,与Bi之后的行和/或列进行匹配;
匹配判断模块,适于在待匹配字符串序列的各行未匹配完成之前,若出现任一行未能匹配上,则按序将与A1匹配的下一个Bi,转入全匹配模块;
匹配确定模块,适于若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
B18、如B16所述的方法,其特征在于,还包括:
行列位置记录模块,适于在对于待匹配字符串序列中与待匹配图像对应的m行和n列字符串分别进行匹配时,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
图像位置确定模块,适于根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
B19、如B12所述的装置,其特征在于,所述匹配模块,包括:
完全匹配模块,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则定待匹配图像与参考图像相匹配;
或者,距离匹配模块,适于计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则定待匹配图像与参考图像相匹配。
B20、如B12所述的装置,其特征在于,所述像素值获取模块,包括:
第一像素值获取模块,适于对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
B21、如B12所述的装置,其特征在于,在像素值获取模块之前,还包括:
灰度化模块,适于将所述参考图像和待匹配图像进行灰度化处理。
B22、如B12所述的装置,其特征在于,在像素值获取模块之前,还包括:
缩小模块,适于将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
Claims (20)
1.一种图像匹配方法,包括:
对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配;
按所述像素点所处的位置对像素值进行标记包括:
按行或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;并在每行或每列结束时,在所述行或列最后的像素点之后添加换行标识或换列标识。
2.如权利要求1所述的方法,其特征在于,所述对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,包括:
对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用对应所述像素值的字符标识,按所述像素点所处的位置对所述像素值进行标记。
3.如权利要求2所述的方法,其特征在于,对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用对应所述像素值的字符标识,按所述像素点所处的位置对所述像素值进行标记,包括:
对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记词典中;
如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
4.如权利要求1所述的方法,其特征在于,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以相对参考图像的行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
5.如权利要求4所述的方法,其特征在于,对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以相对参考图像的行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串,包括:
将待匹配字符串序列中对应待匹配图像第一行或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
对于匹配上最靠前的Bi,以Bi行或列为基准,按序一一将待匹配字符串序列A1后的行或列,与Bi之后的行或列进行匹配;
在待匹配字符串序列的各行或列未匹配完成之前,若出现任一行或任一列未能匹配上,则按序将与A1匹配的下一个Bi,转入以Bi行或列为基准,按序一一将待匹配字符串序列A1后的行或列,与Bi之后的行或列进行匹配的过程;
若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
6.如权利要求4所述的方法,其特征在于,还包括:
在对于待匹配字符串序列中与待匹配图像对应的m行和n列字符串分别进行匹配时,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
7.如权利要求1所述的方法,其特征在于,所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配,包括:
将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则确定待匹配图像与参考图像相匹配;
或者,计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则确定待匹配图像与参考图像相匹配。
8.如权利要求1所述的方法,其特征在于,对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值,包括:
对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
9.如权利要求1所述的方法,其特征在于,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
将所述参考图像和待匹配图像进行灰度化处理。
10.如权利要求1所述的方法,其特征在于,在对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值之前,还包括:
将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
11.一种图像匹配装置,包括:
像素值获取模块,适于对于参考图像和待匹配图像,分别获取各自图像的各个像素点的像素值;
字符标记模块,适于对各个像素点中的同一种像素值,使用唯一的字符标识,按所述像素点所处的位置对像素值进行标记,以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列;
匹配模块,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配,以确定待匹配图像是否与参考图像相匹配;
所述字符标记模块,包括:
第一字符标记模块,适于按行或列的顺序对所述参考图像或待匹配图像中各像素点的像素值,以字符标识进行标记;在每行或每列结束时,采用回车换行或列标识在所述行或列最后的像素点之后进行标记。
12.如权利要求11所述的装置,其特征在于,所述字符标记模块或第一字符标记模块,包括:
第二字符标记模块,适于对每次获取的一像素点的像素值,当所述像素值未被一字符标识过,则以还未使用过的字符标识,按所述像素点所处的位置对所述像素值进行标记;当所述像素值已经被一字符标识标记过,则采用对应所述像素值的字符标识,按所述像素点所处的位置对所述像素值进行标记。
13.如权利要求12所述的装置,其特征在于,所述第二字符标记模块,包括:
标识存在判断模块,适于对每次获取的一像素点的像素值,通过标记词典中记录的“像素值-字符标识”对,判断是否有对应所述像素值的字符标识;
初始标记模块,适于如果没有对所述像素值的标记,则从字符标识列表中获取一个未使用过的字符标识,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记,并将“像素值-字符标识”对记录到所述标记词典中;
再次标记模块,适于如果有对所述像素值的标记,则以标记词典中记录的对应所述像素值的字符标记,按所述像素点所处像素点矩阵的位置,对所述像素点进行标记。
14.如权利要求11所述的装置,其特征在于,所述匹配模块包括:
第一匹配模块,适于对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串,在参考字符串序列中以参考图像中行和/或列为单位,查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串;如果存在,则确定待匹配图像与参考图像相匹配。
15.如权利要求14所述的装置,其特征在于,所述第一匹配模块包括:
首次匹配模块,适于将待匹配字符串序列中对应待匹配图像第一行或列的字符串A1,逐个与参考字符串序列中对应参考图像中的每行或每列字符串Bi进行匹配;
基准匹配模块,适于对于匹配上最靠前的Bi,以Bi行或列为基准,按序一一将待匹配字符串序列A1后的行或列,与Bi之后的行或列进行匹配;
匹配判断模块,适于在待匹配字符串序列的各行或列未匹配完成之前,若出现任一行或任一列未能匹配上,则按序将与A1匹配的下一个Bi,转入以Bi行或列为基准,按序一一将待匹配字符串序列A1后的行或列,与Bi之后的行或列进行匹配的过程;
匹配确定模块,适于若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为Bi基准的m行和/或n列字符串全部匹配时,则确定待匹配图像与参考图像相匹配。
16.如权利要求14所述的装置,其特征在于,还包括:
行列位置记录模块,适于在对于待匹配字符串序列中与待匹配图像对应的m行和n列字符串分别进行匹配时,记录参考图像中被匹配上的m行的位置,以及参考图像中被匹配上的n列的位置;
图像位置确定模块,适于根据所述参考图像m行的位置和n列的位置,确定待匹配图像在所述参考图像中的位置。
17.如权利要求11所述的装置,其特征在于,所述匹配模块,包括:
完全匹配模块,适于将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串,进行完全匹配;当完全匹配,则确定待匹配图像与参考图像相匹配;
或者,距离匹配模块,适于计算所述待匹配字符串序列中的字符串与参考字符串序列中的字符串之间的莱文斯坦距离;当莱文斯坦距离小于距离阈值,则确定待匹配图像与参考图像相匹配。
18.如权利要求11所述的装置,其特征在于,所述像素值获取模块,包括:
第一像素值获取模块,适于对于参考图像和待匹配图像中的每个图像,按指定顺序逐个获取各像素点的像素值。
19.如权利要求11所述的装置,其特征在于,在像素值获取模块之前,还包括:
灰度化模块,适于将所述参考图像和待匹配图像进行灰度化处理。
20.如权利要求11所述的装置,其特征在于,在像素值获取模块之前,还包括:
缩小模块,适于将所述参考图像和待匹配图像按相同尺寸比例进行缩小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510137144.6A CN104778687B (zh) | 2015-03-26 | 2015-03-26 | 一种图像匹配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510137144.6A CN104778687B (zh) | 2015-03-26 | 2015-03-26 | 一种图像匹配方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104778687A CN104778687A (zh) | 2015-07-15 |
CN104778687B true CN104778687B (zh) | 2019-04-26 |
Family
ID=53620133
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510137144.6A Active CN104778687B (zh) | 2015-03-26 | 2015-03-26 | 一种图像匹配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104778687B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106375769B (zh) * | 2016-08-31 | 2019-04-30 | 西安万像电子科技有限公司 | 图像特征搜索方法和装置、存储介质及处理器 |
CN107146245B (zh) * | 2017-05-05 | 2020-06-05 | 天津京东深拓机器人科技有限公司 | 图像匹配方法和装置 |
CN109242817B (zh) * | 2018-06-27 | 2021-11-23 | 南京富士通南大软件技术有限公司 | 基于字符串的电路元器件知识点创建与检索方法 |
CN109102264B (zh) * | 2018-08-29 | 2021-07-16 | Oppo广东移动通信有限公司 | 一种电子红包检测方法、装置及终端设备 |
CN109389096B (zh) * | 2018-10-30 | 2020-10-02 | 北京字节跳动网络技术有限公司 | 检测方法和装置 |
CN109407080A (zh) * | 2018-11-27 | 2019-03-01 | 东风商用车有限公司 | 一种基于双目摄像头的车辆测距系统及其测距方法 |
CN113435479A (zh) * | 2021-06-03 | 2021-09-24 | 湖北大学 | 基于区域特征表达约束的特征点匹配方法与系统 |
CN113783945A (zh) * | 2021-08-25 | 2021-12-10 | 深圳拓邦股份有限公司 | 移动机器人的地图同步方法、装置以及移动机器人 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101986290A (zh) * | 2010-06-30 | 2011-03-16 | 汉王科技股份有限公司 | 电子阅读器文档排版方法及电子阅读器 |
CN103065521A (zh) * | 2011-10-19 | 2013-04-24 | 北京奥美达科技有限公司 | 助视器和智能标记方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101493896B (zh) * | 2008-01-24 | 2013-02-06 | 夏普株式会社 | 文档图像处理装置及文档图像处理方法 |
CN101441620B (zh) * | 2008-11-27 | 2010-04-14 | 温州大学 | 基于近似串匹配距离的电子文本文档抄袭识别方法 |
CN101464896B (zh) * | 2009-01-23 | 2010-08-11 | 安徽科大讯飞信息科技股份有限公司 | 语音模糊检索方法及装置 |
CN101853263B (zh) * | 2009-04-03 | 2012-09-19 | 鸿富锦精密工业(深圳)有限公司 | 资料结构化处理系统及方法 |
WO2010134016A1 (en) * | 2009-05-19 | 2010-11-25 | Koninklijke Philips Electronics N.V. | Retrieving and viewing medical images |
KR20120072245A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 스테레오 영상 정합 장치 및 방법 |
CN104346797A (zh) * | 2013-07-31 | 2015-02-11 | 北大方正集团有限公司 | 关键像素点匹配方法和装置、图像匹配方法和装置 |
-
2015
- 2015-03-26 CN CN201510137144.6A patent/CN104778687B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101986290A (zh) * | 2010-06-30 | 2011-03-16 | 汉王科技股份有限公司 | 电子阅读器文档排版方法及电子阅读器 |
CN103065521A (zh) * | 2011-10-19 | 2013-04-24 | 北京奥美达科技有限公司 | 助视器和智能标记方法 |
Non-Patent Citations (2)
Title |
---|
基于字符串匹配技术的图像检索算法;赵珊 等;《高技术通讯》;20101231;第20卷(第2期);第117-121页 |
嵌入邻域判别关系的子空间人脸识别算法研究;王国强;《中国博士学位论文全文数据库 信息科技辑》;20080815;第I138-32 |
Also Published As
Publication number | Publication date |
---|---|
CN104778687A (zh) | 2015-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104778687B (zh) | 一种图像匹配方法和装置 | |
Zhang et al. | Separating style and content for generalized style transfer | |
CN103049446B (zh) | 一种图像检索方法及装置 | |
CN106326288A (zh) | 图像搜索方法及装置 | |
US6611609B1 (en) | Method of tracking changes in a multi-dimensional data structure | |
CN109190643A (zh) | 基于卷积神经网络中药识别方法及电子设备 | |
Younis et al. | Detection and annotation of plant organs from digitised herbarium scans using deep learning | |
Cetinic et al. | Learning the principles of art history with convolutional neural networks | |
CN109934239B (zh) | 图像特征提取方法 | |
CN103810252A (zh) | 一种基于群稀疏特征选择的图像检索方法 | |
CN105160351B (zh) | 基于锚点稀疏图的半监督高光谱分类方法 | |
CN109387501B (zh) | 利用快速三维拉曼光谱重构技术鉴定交叉笔画顺序的方法 | |
CN104699781B (zh) | 基于双层锚图散列的sar图像检索方法 | |
CN105930873A (zh) | 一种基于子空间的自步跨模态匹配方法 | |
Guo et al. | Creating New Chinese Fonts based on Manifold Learning and Adversarial Networks. | |
Colter et al. | Tablext: A combined neural network and heuristic based table extractor | |
Yelizaveta et al. | Analysis and retrieval of paintings using artistic color concepts | |
Wang et al. | DRAVA: Aligning human concepts with machine learning latent dimensions for the visual exploration of small multiples | |
CN104680190B (zh) | 目标检测方法及装置 | |
Yang et al. | DGLT-Fusion: A decoupled global–local infrared and visible image fusion transformer | |
Yang et al. | Overcoming the barrier of incompleteness: A hyperspectral image classification full model | |
Nawaz et al. | Hand written characters recognition via deep metric learning | |
CN109670425A (zh) | 一种基于多尺度思想的地物信息提取方法 | |
CN108985385A (zh) | 基于生成对抗学习的快速弱监督目标检测方法 | |
CN107862342A (zh) | 提升树模型的可视分析系统及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220718 Address after: Room 801, 8th floor, No. 104, floors 1-19, building 2, yard 6, Jiuxianqiao Road, Chaoyang District, Beijing 100015 Patentee after: BEIJING QIHOO TECHNOLOGY Co.,Ltd. Address before: 100088 room 112, block D, 28 new street, new street, Xicheng District, Beijing (Desheng Park) Patentee before: BEIJING QIHOO TECHNOLOGY Co.,Ltd. Patentee before: Qizhi software (Beijing) Co.,Ltd. |
|
TR01 | Transfer of patent right |