匹配图像中多个相同对象的方法及装置的制造方法
【专利摘要】本申请是关于一种匹配图像中多个相同对象的方法及装置。一种匹配图像中多个相同对象的方法包括：提取给定对象的特征点集作为第一特征点集，提取待匹配图像的特征点集作为第二特征点集；将所述第一特征点集与所述第二特征点集中的特征点进行匹配，得到所述待匹配图像上的匹配点集；利用聚类算法对所述匹配点集按照分布密度进行分类，形成多个匹配点子集。本申请的技术方案能够使分类更加准确。
【专利说明】
匹配图像中多个相同对象的方法及装置
技术领域
[0001]本公开涉及图像识别领域，尤其涉及匹配图像中多个相同对象的方法及装置。
【背景技术】
[0002]在图像中查找图像中的对象等应用非常广泛。例如当图形用户界面中具有多个极为相似甚至相同的给定对象时，往往需要将图形用户界面所包含的所有匹配目标查询出来。
[0003]相关技术提供了一种多目标识别算法，该算法用SUSAN角点形成SIFT特征点，采用阶梯图像金字塔结构实现尺度不变，为所有匹配点建立统一的超定线性方程组并对该方程组系数矩阵进行简化使其维数降低一半，得到增广矩阵。对增广矩阵进行列变换，依据坐标转换的特性可从中提取多目标的稳定正常点，实现了快速分离多目标的匹配点。但是上述方法鲁棒性不足。另外，对于分离后的匹配点没有涉及相关的范围获取处理。
【发明内容】
[0004]本公开提供一种匹配图像中多个相同对象的方法及装置，能够获得带有分类标签的匹配点，分类更准确。
[0005]根据本公开实施例的第一方面，提供一种匹配图像中多个相同对象的方法，包括:提取给定对象的特征点集作为第一特征点集，提取待匹配图像的特征点集作为第二特征点集；
[0006]将所述第一特征点集与所述第二特征点集中的特征点进行匹配，得到所述待匹配图像上的匹配点集；
[0007]利用聚类算法对所述匹配点集按照分布密度进行分类，形成多个匹配点子集。
[0008]于一实施例中，该方法还包括:遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0009]于一实施例中，遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围包括:
[0010]从匹配点子集Q中任意选取两个匹配点A和B，计算所述匹配点A与B之间的距离作为第一距离；
[0011]分别获取所述给定对象中与所述匹配点A和B对应的匹配点C和D，计算所述匹配点C与D之间的距离作为第二距离；
[0012]计算所述第一距离与所述第二距离之间的比值作为第一匹配比例；
[0013]根据所述第一匹配比例、所述匹配点A及所述给定对象中与所述匹配点A对应的所述匹配点C的坐标值、以及所述给定对象的尺寸，得到与所述给定对象相匹配的目标对象的范围。
[0014]于一实施例中，所述目标对象的范围通过如下公式确定:
[0015]RectA= (xa_xc*p，ya_yc*p，w*p，h*p)；
[0016]其中RectA对应一矩形范围，RectA中四个元素依次为:矩形范围的左下角横坐标、矩形范围的左下角纵坐标，矩形范围的宽度、以及矩形范围的高度；
[0017]xa为所述匹配点A在X轴上的坐标；
[0018]Xc为所述匹配点C在X轴上的坐标；
[0019]ya为所述匹配点A在y轴上的坐标；
[0020]y。为所述匹配点C在y轴上的坐标；
[0021]P为所述匹配比例；
[0022]w为所述给定对象的宽度像素值；
[0023]h为所述给定对象的高度像素值。
[0024]于一实施例中，所述给定对象包括图标和按钮。
[0025]于一实施例中，所述聚类算法包括DBSCAN算法、OPTICS算法或DENCLUE算法。
[0026]于一实施例中，采用SIFT算法提取给定对象的特征点集作为第一特征点集，以及提取待匹配图像的特征点集作为第二特征点集。
[0027]于一实施例中，SIFT算法包括:利用高斯卷积核对所述给定图像进行处理，得到多尺度空间图像;对所述多尺度空间图像进行高斯差分处理，构建高斯差分尺度空间图像;检测所述高斯差分尺度空间图像的局部极值点，利用拟合三维二次函数将所述局部极值点精确到亚像素级，采用阈值法和Hessian矩阵法对所述局部极值点进行筛选得到特征点集。
[0028]根据本公开实施例的第二方面，提供一种匹配图像中多个相同对象的装置，包括:
[0029]特征点集提取单元，用于提取给定对象的特征点集作为第一特征点集，提取待匹配图像的特征点集作为第二特征点集；
[0030]匹配点集获取单元，用于将所述第一特征点集与所述第二特征点集中的特征点进行匹配，得到所述待匹配图像上的匹配点集；
[0031]分类单元，用于利用聚类算法对所述匹配点集按照分布密度进行分类，形成多个匹配点子集。
[0032]于一实施例中，该装置还包括:范围获取单元，用于遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0033]于一实施例中，所述范围获取单元配置为:从匹配点子集Q中任意选取两个匹配点A和B，计算所述匹配点A与B之间的距离作为第一距离；
[0034]分别获取所述给定对象中与所述匹配点A和B对应的匹配点C和D，计算所述匹配点C与D之间的距离作为第二距离；
[0035]计算所述第一距离与所述第二距离之间的比值作为第一匹配比例；
[0036]根据所述第一匹配比例、所述匹配点A及所述给定对象中与所述匹配点A对应的所述匹配点C的坐标值、以及所述给定对象的尺寸，得到与所述给定对象相匹配的目标对象的范围。
[0037]于一实施例中，所述聚类算法包括DBSCAN算法、OPTICS算法或DENCLUE算法。
[0038]于一实施例中，所述特征点集提取单元配置为执行SIFT算法。
[0039]于一实施例中，所述特征点集提取单元配置为:利用高斯卷积核对所述给定图像进行处理，得到多尺度空间图像;对所述多尺度空间图像进行高斯差分处理，构建高斯差分尺度空间图像;检测所述高斯差分尺度空间图像的局部极值点，利用拟合三维二次函数将所述局部极值点精确到亚像素级，采用阈值法和Hessian矩阵法对所述局部极值点进行筛选得到特征点集。
[0040]根据本公开实施例的技术方案，能有效减少噪点的干扰，可以使分类更加准确。另夕卜，根据其他实施例的技术方案，提供根据分离的匹配点获取目标对象范围的方法，更符合对象识别的目的。
[0041]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
【附图说明】
[0042]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
[0043]图1是根据一示例性实施例示出的匹配图像中多个相同对象的方法的流程图；
[0044]图2是根据一示例性实施例示出的匹配图像中多个相同对象的示意图；
[0045]图3是根据一示例性实施例示出的匹配图像中多个相同对象的方法的流程图；
[0046]图4是根据一示例性实施例示出的计算目标对象范围的方法的流程图；
[0047]图5是根据一示例性实施例示出的匹配图像中多个相同对象的装置的框图。
【具体实施方式】
[0048]这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
[0049]图1是根据一示例性实施例示出的匹配图像中多个相同对象的方法的流程图。本实施例可适用于从待匹配图像中匹配出多个与给定的给定对象形状内容一致的对象的情况。如图1所示，本实施例所述的匹配图像中多个相同对象的方法包括:
[0050]在步骤SllO中，提取给定对象的特征点集作为第一特征点集，提取待匹配图像的特征点集作为第二特征点集。
[0051]需要说明的是，所述给定对象可为任意具有明确轮廓的图像元素，例如图标、按钮等。所述待匹配图像是包含了多个所述给定对象的图像，可以为图形用户界面等，例如具有图像或文字的按钮或图标。
[0052]本领域普通技术人员需要明确的是，提取给定对象的特征点集作为第一特征点集，以及提取待匹配图像的特征点集作为第二特征点集可采用多种方法执行。例如，可基于SIFT算法、SURF算法、小波变换的边缘点算法、以及Harris角点检测算法等，本公开对此并不作限制。
[0053]下面以采用SIFT算法为例进行说明。
[0054]采用SIFT算法提取给定图像的特征点集可包括:利用高斯卷积核对所述给定图像进行处理，得到多尺度空间图像;对所述多尺度空间图像进行高斯差分处理，构建高斯差分尺度空间图像;检测所述高斯差分尺度空间图像的局部极值点，利用拟合三维二次函数将所述局部极值点精确到亚像素级，采用阈值法和Hessian矩阵法对所述局部极值点进行筛选得到特征点集。
[0055]在步骤S120中，将所述第一特征点集与所述第二特征点集中的特征点进行匹配，得到所述待匹配图像上的匹配点集。
[0056]本实施例可采用任何特征点匹配，本公开对此不做限制。例如，可计算两个特征点的特征向量的欧氏距离作为两幅图像(如给定对象与待匹配图像)中特征点的相似性判定度量。例如，取给定对象的特征点A，通过遍历待匹配图像计算所有有效特征点对应的欧式距离，如果距离小于某个阈值，则判定该点是点A的匹配点。
[0057]对于SIFT算法而言，由于SIFT特征点的平移、缩放不变性可以解决不同分辨率显示内容相同图像的兼容性问题，对于不同分辨率但显示内容相同或极为相似的待匹配图像和给定对象都能获得相应匹配点，从而能够实现不同分辨率图像的兼容性。
[0058]在步骤S130中，对所述匹配点集进行分类可形成多个匹配点子集。有多种聚类算法可用于对匹配点集进行分类，例如划分法、层次法、密度算法等。
[0059]划分聚类法大部分是基于距离的，并且需要给定一个分区数K，对于分区数不确定的情况则需要进行迭代分析，从而获取最优解。对于给定的K，算法首先给出一个初始的分组方法，以后通过反复迭代的方法改变分组，使得每一次改进之后的分组方案都较前一次好。而所谓好的标准就是:同一分组中的记录越近越好，而不同分组中的记录越远越好。划分法的相关算法包括K-MEANS算法、K-MED0IDS算法、CLARANS算法等。
[0060]层次聚类方法(hierarchical methods)可以是基于距离的或基于密度或连通性的。这种方法对给定的数据集进行层次似的分解，直到某种条件满足为止。层次聚类方法的一些扩展也考虑了子空间聚类。层次方法的缺陷在于，一旦一个步骤(合并或分裂)完成，它就不能被撤销，因此它不能更正错误的决定。层次法的相关算法包括BIRCH算法、CURE算法、CHAMELEON 算法等。
[0061]密度算法的指导思想就是，只要一个区域中的点的密度大过某个阈值，就把它加到与之相近的聚类中去。密度算法包括DBSCAN算法、OPTICS算法、DENCLUE算法等。基于密度的方法与其它方法的一个根本区别是:它不是基于各种各样的距离的，而是基于密度的。密度算法可以克服基于距离的算法只能发现“类圆形”的聚类的缺点，对于一些远离聚类的噪点有很好的排除作用，可在有噪声的空间数据库中发现任意形状的聚类。下面以DBSCAN算法为例说明根据本发明一实施例的分类过程。
[0062]DBSCAN(Density-Based Spatial Clustering of Applicat1ns with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同，它将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在噪声的空间数据库中发现任意形状的聚类。
[0063]根据一实施例，利用DBSCAN算法对匹配点进行分类得到多个匹配点子集的过程如下。
[0064]从待匹配图像上的匹配点集中任取一个未处理的点。
[0065]以该选取的点为中心，在半径E范围内进行搜索。将匹配点集在半径E范围内的点的数量与一阈值MinPts (MinPts>l)进行比较。如果搜索到的点的数量大于该阈值，则该选取的点为核心点，该核心点及半径E内搜索到的所有点形成一个簇。对簇内除该核心点外的其他点重复上述步骤，进行扩簇，以此类推，直至完成所有点的扩簇。然后，选取下一个未处理的点，重复上述步骤。半径E及阈值MinPts可根据具体应用进行选取，例如可以是经验值。
[0066]如果搜索到的点的数量小于该阈值，该选取的点为边缘点，则选取下一个未处理的点，重复上述步骤。
[0067]在所有点被处理之后，匹配点已经根据它们的在图像上分布密度被分类划分出来，得到多个匹配点子集。
[0068]根据本发明的实施例，特征提取算法与聚类算法结合，能有效提高算法鲁棒性，减少噪点带来的干扰，分类更准确。
[0069]例如，图2是根据一示例性实施例示出的匹配图像中多个相同对象的示意图，图2的左侧虚框中的部分210为待匹配图像，右上角虚框中的小“抢夺”按钮220为给定对象，待匹配图像210与“抢夺”按钮220匹配后，根据分布密度其匹配点可被分为三类，分别位于所述待匹配图像中三个“抢夺”按钮所在位置。
[0070]根据一实施例，本公开的方法还可包括步骤S140。在步骤140，遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。本步骤的方法可有各种实现方式，本公开并不作限制。
[0071]例如，下面以所述多个匹配点子集中的一个匹配点子集Q为例进行说明。
[0072]从匹配点子集Q中任意选取两个匹配点A和B，计算所述匹配点A与B之间的距离作为第一距离。
[0073]分别获取所述给定对象中与所述匹配点A和B对应的匹配点C和D，计算所述匹配点C与D之间的距离作为第二距离。易于理解，在对给定对象(例如，图2所示右侧小的“抢夺”按钮)进行运算操作时，选取该给定对象的左下顶点作为坐标原点。对于待匹配图像而言，对于坐标原点的选取没有特别限制。
[0074]计算所述第一距离与所述第二距离之间的比值作为第一匹配比例。
[0075]根据所述第一匹配比例、所述匹配点A及所述给定对象中与所述匹配点A对应的所述匹配点C的坐标值、以及所述给定对象的尺寸，得到与所述给定对象相匹配的目标对象的范围。
[0076]这样，可以得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0077]遍历所述多个匹配点子集，对各匹配点子集执行如上操作，即可分别获取所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0078]图3是根据一示例性实施例示出的一种匹配图像中多个相同对象的方法的流程图。
[0079]如图3所示，本实施例所述的匹配图像中多个相同对象的方法包括:
[0080]在步骤S301中，输入待匹配图像。
[0081 ] 在步骤S303中，提取SIFT特征点。
[0082]本实施例以采用SIFT算法为例，可具体采用如下操作:利用高斯卷积核对所述给定图像进行处理，得到多尺度空间图像;对所述多尺度空间图像进行高斯差分处理，构建高斯差分尺度空间图像;检测所述高斯差分尺度空间图像的局部极值点，利用拟合三维二次函数将所述局部极值点精确到亚像素级，采用阈值法和Hessian矩阵法对所述局部极值点进行筛选得到特征点集。
[0083]在步骤S305中，输入给定对象。
[0084]在步骤S307中，提取SIFT特征点。本步骤采用SIFT算法提取特征点可与步骤S303相同，在此不作赘述。
[0085]需要说明的是，在实际操作中，可等待步骤S303与步骤S307均执行结束后才能执行步骤S309。即，步骤S303执行结束后，需等待步骤S307执行结束后，再进行步骤S309。同样，步骤S307执行结束后，需等待步骤S303执行结束后，再进行步骤S309。
[0086]另外，还需说明的是，步骤S301-步骤S303，与步骤S305-步骤S307，两组步骤之间，并不限定其先后顺序，也可并行执行。
[0087]在步骤S309中，匹配待匹配图像和给定对象的特征点。
[0088]在步骤S311中，得到待匹配图像上的匹配点。
[0089]在步骤S313中，对匹配点进行分类，形成多个匹配点子集。
[0090]在步骤S315中，遍历所述多个匹配点子集。
[0091]在步骤S317中，对每一匹配点子集的特征点，计算匹配比例。
[0092]在步骤S319中，计算与前述匹配点相应的目标对象的范围。
[0093]计算目标对象的范围的方法可包括多种，本公开对此不作限制。
[0094]例如，可采用如图4所示的算法进行计算。图4是根据一示例性实施例示出的计算目标对象范围的流程图。如图4所示，根据本实施例的计算目标对象范围的方法包括:
[0095]在步骤S410中，从匹配点子集Q中任意选取两个匹配点A和B，计算所述匹配点A与B之间的距离作为第一距离；
[0096]在步骤S420中，分别获取所述给定对象中与所述匹配点A和B对应的匹配点C和D，计算所述匹配点C与D之间的距离作为第二距离；
[0097]在步骤S430中，计算所述第一距离与所述第二距离之间的比值作为第一匹配比例。
[0098]匹配比例计算可采用如下方式计算，例如:
[0099]p = Euclidean(a(x,y)，b(x，y))/Euclidean(c(x，y) ,d(x,y))
[0100]a(x，y)为待匹配图像中从匹配点子集Q中任意一个匹配点；
[0101]b(x，y)为待匹配图像中从匹配点子集Q中取除a(x，y)以外的任意一个匹配点；
[0102]c(x，y)为给定对象中与a(x，y)匹配的对应匹配点；
[0103]d(x，y)为给定对象中与b(x，y)匹配的对应匹配点；
[0104]Euclidean(a(x,y)，b(x，y))为a(x，y)与b(x，y)的欧式距离;
[0105]Euclidean(c(x，y)，d(x，y))为c(x，y)与d(x，y)的欧式距离;
[0106]p为匹配比例。
[0107]在步骤S440中，根据所述第一匹配比例、所述匹配点A及所述给定对象中与所述匹配点A对应的匹配点C的坐标值、以及所述给定对象的尺寸，得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0108]具体地，本步骤可采用如下方法:
[0109]RectA= (xa-xc*p，ya-yc*p，w*p，h*p)；
[0110]其中RectA对应一矩形范围，RectA中四个元素依次为:矩形范围的左下角横坐标、矩形范围的左下角纵坐标，矩形范围的宽度、以及矩形范围的高度；
[0111]Xa为所述匹配点A在X轴上的坐标；
[0112]Xc为所述匹配点C在X轴上的坐标；
[0113]ya为所述匹配点A在y轴上的坐标；
[0114]yc为所述匹配点C在y轴上的坐标；
[0115]P为所述匹配比例；
[0116]w为所述给定对象的宽度像素值；
[0117]h为所述给定对象的高度像素值。
[0118]这样，根据该匹配点子集可得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。同样地，对于其他的匹配点子集也可按照此方法执行，即也可对各匹配点子集执行如上操作，以分别获取所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0119]根据本公开的技术方案能有效去除匹配点中的噪点。另外，基于匹配点的密度对处于图像中不同位置匹配点进行分类，可以定位出位置不同但显示内容相同的图标的范围。
[0120]图5是根据一示例性实施例示出的匹配图像中多个相同对象的装置的框图。如图5所示，本实施例所述的匹配图像中多个相同对象的装置包括特征点集提取单元510、匹配点集获取单元520、分类单元530。
[0121]特征点集提取单元510用于提取给定对象的特征点集作为第一特征点集，提取待匹配图像的特征点集作为第二特征点集。
[0122]匹配点集获取单元520用于将所述第一特征点集与所述第二特征点集中的特征点进行匹配，得到所述待匹配图像上的匹配点集。
[0123]分类单元530用于对所述匹配点集进行分类，形成多个匹配点子集。
[0124]根据本公开的一实施例，匹配图像中多个相同对象的装置还可包括范围获取单元540。范围获取单元540用于遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0125]根据一实施例，范围获取单元540配置为:从匹配点子集Q中任意选取两个匹配点A和B，计算所述匹配点A与B之间的距离作为第一距离;分别获取所述给定对象中与所述匹配点A和B对应的匹配点C和D，计算所述匹配点C与D之间的距离作为第二距离;计算所述第一距离与所述第二距离之间的比值作为第一匹配比例;根据所述第一匹配比例、所述匹配点A及所述给定对象中与所述匹配点A对应的所述匹配点C的坐标值、以及所述给定对象的尺寸，得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。
[0126]根据一实施例，目标对象的范围可通过如下公式确定:
[0127]RectA= (xa-xc*p，ya-yc*p，w*p，h*p)；
[0128]其中RectA对应一矩形范围，RectA中四个元素依次为:矩形范围的左下角横坐标、矩形范围的左下角纵坐标，矩形范围的宽度、以及矩形范围的高度；
[0129]xa为所述匹配点A在X轴上的坐标；
[0130]X。为所述匹配点C在X轴上的坐标；
[0131]ya为所述匹配点A在y轴上的坐标；
[0132]yc为所述匹配点C在y轴上的坐标；
[0133]p为所述匹配比例；
[0134]w为所述给定对象的宽度像素值；
[0135]h为所述给定对象的高度像素值。
[0136]如前所述，所述给定对象可为任意具有明确轮廓的图像元素，例如图标、按钮等。所述待匹配图像是包含了多个所述给定对象的图像，可以为图形用户界面等。
[0137]根据示例实施例，分类单元530配置为利用聚类算法对所述匹配点集按照分布密度进行分类，形成多个匹配点子集，所述聚类算法包括DBSCAN算法、OPTICS算法或DENCLUE算法。
[0138]根据示例实施例，所述特征点集提取单元510配置为执行SIFT算法。
[0139]根据示例实施例，所述特征点集提取单元510配置为:利用高斯卷积核对所述给定图像进行处理，得到多尺度空间图像;对所述多尺度空间图像进行高斯差分处理，构建高斯差分尺度空间图像;检测所述高斯差分尺度空间图像的局部极值点，利用拟合三维二次函数将所述局部极值点精确到亚像素级，采用阈值法和Hessian矩阵法对所述局部极值点进行筛选得到特征点集。
[0140]关于上述实施例中的装置，其中各个单元执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0141]本实施例提供的匹配图像中多个相同对象的装置可执行本发明各方法实施例所提供的匹配图像中多个相同对象的方法，具备执行方法相应的功能模块和有益效果。
[0142]本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
[0143]应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
【主权项】
1.一种匹配图像中多个相同对象的方法，其特征在于，包括: 提取给定对象的特征点集作为第一特征点集，提取待匹配图像的特征点集作为第二特征点集； 将所述第一特征点集与所述第二特征点集中的特征点进行匹配，得到所述待匹配图像上的匹配点集； 利用聚类算法对所述匹配点集按照分布密度进行分类，形成多个匹配点子集。2.根据权利要求1所述的方法，其特征在于，该方法还包括:遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。3.根据权利要求2所述的方法，其特征在于，遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围: 从匹配点子集Q中任意选取两个匹配点A和B，计算所述匹配点A与B之间的距离作为第一距离； 分别获取所述给定对象中与所述匹配点A和B对应的匹配点C和D，计算所述匹配点C与D之间的距离作为第二距离； 计算所述第一距离与所述第二距离之间的比值作为第一匹配比例； 根据所述第一匹配比例、所述匹配点A及所述给定对象中与所述匹配点A对应的所述匹配点C的坐标值、以及所述给定对象的尺寸，得到与所述给定对象相匹配的目标对象的范围。4.根据权利要求3所述的方法，其特征在于，所述目标对象的范围通过如下公式确定: RectA= (xa_xc氺P,ya-yc*p,w*p,h氺p)； 其中RectA对应一矩形范围，RectA中四个元素依次为:矩形范围的左下角横坐标、矩形范围的左下角纵坐标，矩形范围的宽度、以及矩形范围的高度；xa为所述匹配点A在X轴上的坐标； Xe为所述匹配点C在X轴上的坐标； ya为所述匹配点八在7轴上的坐标； 为所述匹配点(:在7轴上的坐标； P为所述匹配比例； w为所述给定对象的宽度像素值； h为所述给定对象的高度像素值。5.根据权利要求1所述的方法，其特征在于，所述给定对象包括图标和/或按钮。6.根据权利要求1所述的方法，其特征在于，所述聚类算法包括DBSCAN算法、OPTICS算法或DENCLUE算法。7.根据权利要求1所述的方法，其特征在于，采用SIFT算法提取给定对象的特征点集作为第一特征点集以及提取待匹配图像的特征点集作为第二特征点集。8.根据权利要求7所述的方法，其特征在于，所述SIFT算法包括: 利用高斯卷积核对所述给定图像进行处理，得到多尺度空间图像； 对所述多尺度空间图像进行高斯差分处理，构建高斯差分尺度空间图像； 检测所述高斯差分尺度空间图像的局部极值点，利用拟合三维二次函数将所述局部极值点精确到亚像素级，采用阈值法和Hessian矩阵法对所述局部极值点进行筛选得到特征点集。9.一种匹配图像中多个相同对象的装置，其特征在于，包括: 特征点集提取单元，用于提取给定对象的特征点集作为第一特征点集，提取待匹配图像的特征点集作为第二特征点集； 匹配点集获取单元，用于将所述第一特征点集与所述第二特征点集中的特征点进行匹配，得到所述待匹配图像上的匹配点集； 分类单元，用于利用聚类算法对所述匹配点集按照分布密度进行分类，形成多个匹配点子集。10.根据权利要求9所述的装置，其特征在于，该装置还包括:范围获取单元，用于遍历所述多个匹配点子集，分别根据每个匹配点子集及所述给定对象的尺寸得到所述待匹配图像中与所述给定对象相匹配的目标对象的范围。11.根据权利要求10所述的装置，其特征在于，所述范围获取单元配置为: 从匹配点子集Q中任意选取两个匹配点A和B，计算所述匹配点A与B之间的距离作为第一距离； 分别获取所述给定对象中与所述匹配点A和B对应的匹配点C和D，计算所述匹配点C与D之间的距离作为第二距离； 计算所述第一距离与所述第二距离之间的比值作为第一匹配比例； 根据所述第一匹配比例、所述匹配点A及所述给定对象中与所述匹配点A对应的所述匹配点C的坐标值、以及所述给定对象的尺寸，得到与所述给定对象相匹配的目标对象的范围。12.根据权利要求11所述的装置，其特征在于，其特征在于，所述目标对象的范围通过如下公式确定:RectA = (xa-xc*p,ya-yc*p,w*p,h*p)； 其中RectA对应一矩形范围，RectA中四个元素依次为:矩形范围的左下角横坐标、矩形范围的左下角纵坐标，矩形范围的宽度、以及矩形范围的高度；xa为所述匹配点A在X轴上的坐标； Xe为所述匹配点C在X轴上的坐标； ya为所述匹配点八在7轴上的坐标； 为所述匹配点(:在7轴上的坐标； P为所述匹配比例； w为所述给定对象的宽度像素值； h为所述给定对象的高度像素值。13.根据权利要求9所述的装置，其特征在于，所述给定对象包括图标和/或按钮。14.根据权利要求9所述的装置，其特征在于，所述聚类算法包括DBSCAN算法、OPTICS算法或DENCLUE算法。15.根据权利要求9所述的装置，其特征在于，所述特征点集提取单元配置为执行SIFT算法。16.根据权利要求15所述的装置，其特征在于，所述特征点集提取单元配置为: 利用高斯卷积核对所述给定图像进行处理，得到多尺度空间图像； 对所述多尺度空间图像进行高斯差分处理，构建高斯差分尺度空间图像； 检测所述高斯差分尺度空间图像的局部极值点，利用拟合三维二次函数将所述局部极值点精确到亚像素级，采用阈值法和Hessian矩阵法对所述局部极值点进行筛选得到特征点集。
【文档编号】G06K9/62GK105844290SQ201610153710
【公开日】2016年8月10日
【申请日】2016年3月16日
【发明人】徐祖亮
【申请人】网易（杭州）网络有限公司