[发明专利]一种基于二进制特征码的场景信息搜索方法

摘要

本发明提供一种基于二进制特征码的场景信息搜索方法，属于移动增强现实技术领域，具体过程为：步骤1：采集当前场景的待识别图像，并获取GPS信息和重力方向信息；步骤2：待识别图像的描述符特征向量；步骤3：将GPS信息、重力方向信息以及描述符特征向量打包成一个描述符文件发送给服务器；步骤4：服务器计算描述符特征向量的主方向和重力方向之间的夹角；步骤5：将描述符特征向量，采用Hash函数进行映射；步骤6：查找与GPS信息距离最近的GPS信息所对应的链表；步骤7：获得到Hash表集；步骤8：基于所述夹角对Hash表集进行过滤；步骤9：在过滤得到Hash表集中，寻找最匹配样本图像，将该样本图像对应的场景信息返回给移动终端。

主权项

一种基于二进制特征码的场景信息搜索方法，适用该方法的样本图像库满足三个条件：①每一样本图像带有GPS信息，②每一样本图像采用二进制特征码表示，且存储成以GPS信息为聚类中心的链表，③样本图像库对应一确定的、用于映射二进制特征码的Hash函数；其特征在于，该方法的具体过程为：步骤1：利用终端的拍摄设备采集当前场景的待识别图像，并获取当前场景的GPS信息和终端采集图像时的重力方向信息；步骤2：采用局部特征检测算法对待识别图像进行特征点检测，利用特征描述符对所检测到的特征点进行描述，获得描述符特征向量；步骤3：将所述GPS信息、重力方向信息以及描述符特征向量打包成一个描述符文件并发送出去；步骤4：服务器从接收的描述符文件中提取重力方向信息和描述符特征向量，并计算描述符特征向量的主方向和重力方向之间的夹角；步骤5：将待识别图像的描述符特征向量，采用与样本图像库对应的Hash函数进行Hash映射，得到待匹配Hash位串，再将待匹配Hash位串分成8组；步骤6：根据所述GPS信息，从样本图像库中查找与该GPS信息距离最近的GPS信息所对应的链表；步骤7：针对步骤5中得到的8组Hash位串中的每一组，在步骤6得到的链表中查找与其相差小于或等于汉明距离阈值的Hash表，并对所查找到的Hash表进行并运算得到Hash表集；步骤8：对并操作得到的Hash表集，即二进制码集，根据步骤4得到的夹角对其进行过滤；步骤9：在过滤得到Hash表集中，统计与待识别图像二进制码匹配数量最多的样本图像，然后将该样本图像对应的场景信息返回给移动终端。