[发明专利]基于分布式和暴力匹配的室外大规模物体识别方法和系统

摘要

本发明公开了一种基于分布式处理和暴力匹配的室外大规模物体识别方法和系统，首先终端采集当前场景的待识别图像以及GPS信息，提取所述待识别图像的局部特征，并转化为描述符特征向量，将待识别图像的GPS信息以及描述符特征向量打包成一个描述符文件，发送给分布式处理系统；分布式处理系统根据GPS信息查询当前正在处理的匹配任务中是否存在相同的匹配任务，如果没有则在数据库中搜索与待识别图像相关的样本图像的样本特征向量，分摊加载到多个计算节点中并进行匹配，匹配率最高样本图像就是匹配图像反馈给终端。使用本发明能够实现智能终端的大规模图像识别和检索，而且减少了数据运算量，提高了图像识别和检索的速度。

主权项

一种基于分布式处理和暴力匹配的室外大规模物体识别方法，其特征在于，预先获取带GPS信息的样本图像，提取每幅样本图像的局部特征并转换为描述符特征向量，称为样本特征向量，将GPS信息、样本图像信息与样本特征向量对应存储到样本文件系统中；所述的识别方法包括如下步骤：步骤1：终端采集当前场景的待识别图像以及GPS信息；步骤2：提取所述待识别图像的局部特征，并转化为描述符特征向量；步骤3：将待识别图像的GPS信息以及描述符特征向量打包成一个描述符文件，发送给分布式处理系统；步骤4：分布式处理系统中设有调度处理集群、多个计算节点和所述样本文件系统；调度处理集群接收到所述描述符文件后，从该描述符文件中提取GPS信息，在调度处理集群内查询当前正在处理的匹配任务中是否存在与提取的GPS信息相同的匹配任务，如果是，说明已经将与待识别图像相关的样本特征向量加载到各计算节点中，则将描述符文件发送给每个计算节点，然后执行步骤6；否则，执行步骤5；所述匹配任务的查询标准为：如果当前正在处理的匹配任务对应的GPS信息与待识别图像的GPS信息一致或者相差一个预设阈值，则认为存在相同的匹配任务；步骤5：调度处理集群为待识别图像加载相关的样本特征向量：以待识别图像的GPS信息为圆心，按照预先设定的筛选半径确定一个圆形区域，从样本文件系统中筛选出GPS信息在所述圆形区域内的样本特征向量，将筛选出的样本特征向量分摊加载到各个计算节点中；同时，调度处理集群还将描述符文件发送给每个计算节点；步骤6：每个计算节点从描述符文件中解析出待匹配描述符特征向量，将待识别图像的待匹配描述符特征向量与已加载的与该待识别图像相关的样本特征向量进行逐个匹配即暴力匹配，将匹配结果汇总到调度处理集群；步骤7：调度处理集群统计各个计算节点的匹配结果，选出匹配比率最高的样本图像作为匹配图像，将匹配图像的信息返回给所述终端。