用于对具有图像的对象进行匹配检测的方法技术

技术编号:13491149 阅读:107 留言:0更新日期:2016-08-07 01:42
本申请所述匹配检测的方法及设备通过获取将待检测对象的图像和参考对象的图像进行特征提取并对特征提取获得的数据进行匹配检测,产生图像匹配检测结果,进而根据图像匹配检测结果产生对象匹配检测结果。进一步的,在进行匹配检测的过程,利用尺度不变特征转换算法结合快速最近邻逼近搜索函数库匹配算法进行特征提取,并利用随机抽样一致算法中的变换矩阵获取算法获取关于所述第三待匹配数据与所述第二参考数据的匹配矩阵,所述方法能够更精准、快速识别出相似图像,进而产生匹配检测结果。

【技术实现步骤摘要】

本申请涉及通信及计算机领域,尤其涉及一种用于对具有图像的对象进行匹配检测的方法
技术介绍
近年来,互联网迅速发展,各类软件应用不管是在种类还是数量上都大量增加,尤其是智能手机领域。当然,这其中也包括越来越多的病毒软件和盗版软件。盗版软件在功能、表现和交互上都与正版软件极其相似,很难辨别。在应对盗版软件问题上,业界多呼吁开发者采用各种防盗版技术(如加固等),或者推出各种所谓安全的应用市场,却很少探讨怎样在第一时间阻止盗版软件接近用户或者及时发现盗版软件并给予用户适当的提醒。但是国内的安全市场大多缺乏严格的审核标准和制度,也几乎对版权侵犯视而不见。即使是国内知名手机安全软件也鲜有盗版软件检测功能。即便有的安全软件有盗版检测功能,但是效果也极差。由于现有的文件相似度算法和数据挖掘技术对资源文件相似度计算、程序控制流挖掘、程序数据流挖掘、程序API调用序列挖掘需要大量的计算资源,而且由于软件中各种文件对应用的贡献率不同,目前的技术还无法有效地将各种相似度融合。对于融合的效果也不曾探究。正因为前面所述技术在复杂度和资源需求上都非常大,实现和应用都是一大难题。而且很多盗版软件只是对正版软件进行很少改动,如增加一段后台发短信获取账号的代码、增加一段推送广告的代码等,这样的小改动对于整个应用来说可以忽略不计,很难从程序控制流、程序API调用、文本相似度上反映出来。因此,不少安全厂商就采用了建立在应用签名(有的也考虑应用包名)基础上的白名单匹配的方法来判断软件是否为盗版。此方法简单、快速,但是忽略了太多应用本身的信息,如应用本身的结构、关键的资源文件等,从而导致只能检测很小一部分应用,不能检测到常见的盗版软件,如修改应用包名和应用名后重打包的软件就不能检测出来。总之,基于资源文件相似度、程序控制流、程序API调用序列的方法由于考虑的粒度太细和软件中各种资源的相似度的融合缺少可行的方案不适合实际应用,而基于白名单匹配的方式由于忽略太多应用本身内容信息取得的收效也很微弱。因此,需要一种匹配检测方法,能够根据软件本身的信息判断软件是否是盗版软件,并以简单、快速、准确的地检测更多的盗版软件,以在第一时间警示用户以避免因使用盗版软件而带来的隐私信息或财产的损失。进一步地,该匹配检测方法还可以应用于其他具有图像,以及具有和特征字符串文件的对象匹配检测中,以实现更高应用价值。
技术实现思路
本申请的目的是提供一种用于对具有图像的对象进行匹配检测的方法。有鉴于此,本申请提供一种用于对具有图像的对象进行匹配检测的方法,其中,所述方法包括:获取参考对象及所述参考对象的第一参考数据和第二参考数据;获取待检测对象,并从所述待检测对象中获取待匹配图像;对所述待匹配图像进行特征提取,以获得第一待匹配数据和第二待匹配数据,并对所述第一待匹配数据与所述第一参考数据进行比对,以从所述第一待匹配数据中获取第三待匹配数据;获取关于所述第三待匹配数据与所述第二参考数据的匹配矩阵;通过检测所述匹配矩阵的各个维度的值产生图像匹配检测结果;以及根据所述图像匹配检测结果产生对象匹配检测结果。优选的,获取所述参考对象的第一参考数据和第二参考数据包括:获取参考对象;从所述参考对象中获取参考图像;以及对所述参考图像进行特征提取,以获得所述第一参考数据和所述第二参考数据。优选的,利用尺度不变特征转换算法对所述参考图像进行特征提取。优选的,所述第一参考数据和所述第二参考数据分别为所述参考图像的特征描述子和相应的特征点。优选的,利用尺度不变特征转换算法对所述待匹配图像进行特征提取。优选的,从所述第一待匹配数据中获取第三待匹配数据包括:设定良好匹配距离阈值;利用快速最近邻逼近搜索函数库匹配算法计算所述第一待匹配数据与所述相应第一参考数据的匹配距离;以及将所述匹配距离小于所述良好匹配距离阈值的所述第一待匹配数据确定为所述第三待匹配数据。优选的,利用随机抽样一致算法中的变换矩阵获取算法获取关于所述第三待匹配数据与所述第二参考数据的匹配矩阵,所述匹配矩阵为仿射变换矩阵。优选的,所述第一待匹配数据和第二待匹配数据分别为所述待匹配图像的特征描述子和相应的特征点。优选的,所述待检测对象和所述参考对象还具有字符串,则所述方法还包括:获取所述参考对象的参考特征字符串文件;从所述待检测对象中获取待匹配特征字符串文件;以及对所述待匹配特征字符串文件与所述参考对象的参考特征字符串文件进行比对,并根据比对结果产生字符串匹配检测结果。优选的,根据所述图像匹配检测结果产生对象匹配检测结果包括:根据所述图像匹配检测结果和所述字符串匹配检测结果的结合产生对象匹配检测结果。优选的,若所述图像匹配检测结果和所述字符串匹配检测结果均为不相似,则产生对象匹配检测结果为不相似;若所述图像匹配检测结果和所述字符串匹配检测结果至少有一个为相似,则产生对象匹配检测结果为相似。优选的,所述待检测对象和所述参考对象所具有的字符串包括字母、文字及数字字符中的一种或任意组合。优选的,所述待检测对象为待检测的软件,所述参考对象为参考软件。优选的,所述待检测对象和所述参考对象采用爬虫技术获取。优选的,所述待匹配图像为所述待检测软件的图标,所述参考图像为参考软件的图标。优选的,所述待匹配特征字符串文件为所述待检测软件的特征字符串文件,所述待检测软件的特征字符串文件包括:所述待检测软件的签名、证书、包名、应用名、资源文件、全局配置文件、源代码及引用库中的一种或任意组合;所述参考特征字符串文件为参考软件的特征字符串文件,所述参考软件的特征字符串文件包括:所述参考软件的签名、证书、包名、应用名、资源文件、全局配置文件、源代码及引用库中的一种或任意组合。优选的,所述待检测软件的特征字符串文件通过反编译工具解析所述待检测软件获取,所述参考软件的特征字符串文件通过反编译工具解析所述参考软件获取。本申请另一方面还提供一种用于对具有图像的对象进行匹配检测的设备,其中,所述设备包括:第一装置,用于获取参考对象及所述参考对象的第一参考数据和第二参考数据;第二装置,用于获取待检测对象,并从所述待检测对象中获取待匹配图像;第三装置,用于对所述待匹配图像进行特征提取,以获得第一待匹配数据和第二待匹配数据,并对所述第一待匹配数据与所述第一本文档来自技高网
...

【技术保护点】
一种用于对具有图像的对象进行匹配检测的方法,其中,所述方法包括:获取参考对象及所述参考对象的第一参考数据和第二参考数据;获取待检测对象,并从所述待检测对象中获取待匹配图像;对所述待匹配图像进行特征提取,以获得第一待匹配数据和第二待匹配数据,并对所述第一待匹配数据与所述第一参考数据进行比对,以从所述第一待匹配数据中获取第三待匹配数据;获取关于所述第三待匹配数据与所述第二参考数据的匹配矩阵;通过检测所述匹配矩阵的各个维度的值产生图像匹配检测结果;以及根据所述图像匹配检测结果产生对象匹配检测结果。

【技术特征摘要】
1.一种用于对具有图像的对象进行匹配检测的方法,其中,所述方法包括:
获取参考对象及所述参考对象的第一参考数据和第二参考数据;
获取待检测对象,并从所述待检测对象中获取待匹配图像;
对所述待匹配图像进行特征提取,以获得第一待匹配数据和第二待匹配数
据,并对所述第一待匹配数据与所述第一参考数据进行比对,以从所述第一
待匹配数据中获取第三待匹配数据;
获取关于所述第三待匹配数据与所述第二参考数据的匹配矩阵;
通过检测所述匹配矩阵的各个维度的值产生图像匹配检测结果;以及
根据所述图像匹配检测结果产生对象匹配检测结果。
2.根据权利要求1所述的方法,其中,获取所述参考对象的第一参考数据
和第二参考数据包括:
获取参考对象;
从所述参考对象中获取参考图像;以及
对所述参考图像进行特征提取,以获得所述第一参考数据和所述第二参考
数据。
3.根据权利要求2所述的方法,其中,利用尺度不变特征转换算法对所述
参考图像进行特征提取。
4.根据权利要求3所述的方法,其中,所述第一参考数据和所述第二参考
数据分别为所述参考图像的特征描述子和相应的特征点。
5.根据权利要求1至4中任一项所述的方法,其中,利用尺度不变特征转
换算法对所述待匹配图像进行特征提取。
6.根据权利要求5所述的方法,其中,从所述第一待匹配数据中获取第三
待匹配数据包括:
设定良好匹配距离阈值;
利用快速最近邻逼近搜索函数库匹配算法计算所述第一待匹配数据与所述
相应第一参考数据的匹配距离;以及
将所述匹配距离小于所述良好匹配距离阈值的所述第一待匹配数据确定为

\t所述第三待匹配数据。
7.根据权利要求1至6中任一项所述的方法,其中,利用随机抽样一致算
法中的变换矩阵获取算法获取关于所述第三待匹配数据与所述第二参考数据
的匹配矩阵,所述匹配矩阵为仿射变换矩阵。
8.根据权利要求6或7所述的方法,其中,所述第一待匹配数据和第二待
匹配数据分别为所述待匹配图像的特征描述子和相应的特征点。
9.根据权利要求1或8中任一项所述的方法,其中,所述待检测对象和所
述参考对象还具有字符串,则所述方法还包括:
获取所述参考对象的参考特征字符串文件;
从所述待检测对象中获取待匹配特征字符串文件;以及
对所述待匹配特征字符串文件与所述参考对象的参考特征字符串文件进行
比对,并根据比对结果产生字符串匹配检测结果。
10.根据权利要求9所述的方法,其中,根据所述图像匹配检测结果产生对
象匹配检测结果包括:
根据所述图像匹配检测结果和所述字符串匹配检测结果的结合产生对象匹
配检测结果。
11.根据权利要求10所述的方法,其中,若所述图像匹配检测结果和所述
字符串匹配检测结果均为不相似,则产生对象匹配检测结果为不相似;若所
述图像匹配检测结果和所述字符串匹配检测结果至少有一个为相似,则产生
对象匹配检测结果为相似。
12.根据权利要求9至11中任一项所述的方法,其中,所述待检测对象和
所述参考对象所具有的字符串包括字母、文字及数字字符中的一种或任意组
合。
13.根据权利要求9至12中任一项所述的方法,其中,所述待检测对象为
待检测的软件,所述参考对象为参考软件。
14.根据权利要求13所述的方法,其中,所述待检测对象和所述参考对象
采用爬虫技术获取。
15.根据权利要求13或14所述的方法,其中,所述待匹配图像为所述待检
测软件的图标,所述参考图像为参考软件的图标。
16.根据权利要求15所述的方法,其中,所述待匹配特征字符串文件为所
述待检测软件的特征字符串文件,所述待检测软件的特征字符串文件包括:
所述待检测软件的签名、证书、包名、应用名、资源文件、全局配置文件、
源代码及引用库中的一种或任意组合;所述参考特征字符串文件为参考软件
的特征字符串文件,所述参考软件的特征字符串文件包括:所述参考软件的
签名、证书、包名、应用名、资源文件、全局配置文件、源代码及引用库中
的一种或任意组合。
17.根据权利要求16所述的方法,其中,所述待检测软件的特征字符串文
件通过反编译工具解析所述待检测软件获取,所述参考软件的特征字符串文
件通过反编译工具解析所述参考软件获取。
18.一种用于对具有图像的对象进行匹配检测的设备,其中,所述设备包括:
第一装置,用于获取参考对象及所...

【专利技术属性】
技术研发人员:侯冬梅余文涛
申请(专利权)人:阿里巴巴集团控股有限公司
类型:发明
国别省市:开曼群岛;KY

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1