申请/专利权人：北京搜狗科技发展有限公司

申请日：2021-08-23

公开（公告）日：2024-07-02

公开（公告）号：CN113673603B

主分类号：G06V10/75

分类号：G06V10/75;G06V10/50

优先权：

专利状态码：有效-授权

法律状态：2024.07.02#授权;2021.12.07#实质审查的生效;2021.11.19#公开

摘要：本申请公开了一种要素点匹配的方法及相关装置，该方法包括：获取同一区域内不同采集设备所采集到的各个要素点的坐标。将采集设备所采集到的各个要素点中的任一个要素点作为目标要素点，通过采集目标要素点的采集设备所采集到的各个要素点的坐标、并利用表示构成要素图中其他要素点与目标要素点之间距离的上限值的第一预设距离，表示要素图中构建边的两个要素点之间距离的上限值的第二预设距离，构建目标要素点的要素图。以该要素图通过预设遍历算法获得目标要素点的直方图描述子。利用各个要素点的直方图描述子，对不同采集设备所采集的各个要素点进行匹配。该方式计算复杂度较低，所需数据量较小、能够节省较多时间，提高要素点匹配效率。

主权项：1.一种要素点匹配的方法，其特征在于，包括：分别获取不同采集设备在同一区域内所采集到的各个要素点的坐标；针对每个目标要素点，根据采集所述目标要素点的采集设备所采集到的各个要素点的坐标、第一预设距离和第二预设距离，构建所述目标要素点的要素图，其中包括：根据采集所述目标要素点的采集设备所采集到的各个要素点的坐标，将距离所述目标要素点所述第一预设距离以内的各个要素点确定为各个其他要素点；根据所述目标要素点的坐标和各个所述其他要素点的坐标，在距离小于等于所述第二预设距离的两个要素点之间构建边，获得所述目标要素点的要素图；其中，所述目标要素点为所述采集设备所采集到的各个要素点中的任一个要素点，所述第一预设距离表示构成所述要素图中其他要素点与所述目标要素点之间距离的上限值；所述第二预设距离表示所述要素图中构建边的两个要素点之间距离的上限值；所述第二预设距离小于等于所述第一预设距离；根据所述目标要素点的要素图和预设遍历算法，获得所述目标要素点的直方图描述子；根据各个所述要素点的直方图描述子，对所述不同采集设备采集到的各个要素点进行匹配；其中，所述根据所述目标要素点的要素图和预设遍历算法，获得所述目标要素点的直方图描述子，包括：根据所述目标要素点的坐标和各个所述其他要素点的坐标，确定所述目标要素点的标记和各个所述其他要素点的标记；根据所述目标要素点的要素图、所述预设遍历算法的预设遍历步数、所述目标要素点的标记和各个所述其他要素点的标记，确定所述目标要素点对应的各个遍历路径，并统计每个所述遍历路径的数量；根据所述目标要素点对应的各个遍历路径和每个所述遍历路径的数量，获得所述目标要素点的直方图描述子；或，获取所述目标要素点的其他属性和各个所述其他要素点的其他属性；根据所述目标要素点的坐标、其他属性和各个所述其他要素点的坐标、其他属性，确定所述目标要素点的标记和各个所述其他要素点的标记；根据所述目标要素点的要素图、所述预设遍历算法的预设遍历步数、所述目标要素点的标记和各个所述其他要素点的标记，确定所述目标要素点对应的各个遍历路径，并统计每个所述遍历路径的数量；根据所述目标要素点对应的各个遍历路径和每个所述遍历路径的数量，获得所述目标要素点的直方图描述子。

全文数据：

权利要求：

百度查询： 北京搜狗科技发展有限公司 一种要素点匹配的方法及相关装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD