[发明专利]目标数据定位方法、装置及存储介质

说明书

本申请涉及一种目标数据定位方法、装置及存储介质，该方法包括：基于矩阵行索引逐行遍历矢量图像矩阵，基于预设条件确定每行的第一矢量数据的列索引并依次存储；及基于矩阵列索引逐列遍历所述矢量图像矩阵，基于所述预设条件确定每列的第二矢量数据的行索引并依次存储；基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定目标数据的行列坐标，所述目标数据基于所述第一矢量数据和所述第二矢量数据确定，实现目标数据的定位，解决了相关技术中存在的目标数据点定位方法对内存资源的占用率较高的问题。

技术领域

本申请涉及图像处理领域，特别是涉及一种目标数据定位方法、装置及存储介质。

背景技术

在目标跟踪、特征点匹配等图像处理算法执行过程中，经常需要对图片进行处理得到矢量图像矩阵，找出该矢量图像矩阵的每一行和每一列中唯一符合预设条件的备选数据点，并依次判断这些备选数据点是不是所在行和所在列的唯一符合预设条件的目标数据点，如果是，则根据该目标数据点的值执行后续的目标跟踪或特征点匹配算法。在现有技术中，要实现上述过程，通常需要将整个矢量图像矩阵存入内存，并依次遍历每行每列，找到对应的备选数据点，并遍历所有备选数据点，确定该备选数据点是否为所在行和所在列的唯一符合预设条件的目标数据点。这一过程需要占用较大的内存空间，且需要经过多次遍历过程，效率较低且对计算资源和内存资源的占用率较高。

针对相关技术中存在的目标数据点定位方法对内存资源的占用率较高的问题，目前还没有提出有效的解决方案。

发明内容

在本实施例中提供了一种目标数据定位方法、装置及存储介质，以解决相关技术中存在的目标数据点定位方法对内存资源的占用率较高的问题。

第一个方面，在本实施例中提供了一种目标数据定位方法，所述方法包括：

基于矩阵行索引逐行遍历矢量图像矩阵，基于预设条件确定每行的第一矢量数据的列索引并依次存储；及

基于矩阵列索引逐列遍历所述矢量图像矩阵，基于所述预设条件确定每列的第二矢量数据的行索引并依次存储；

基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定目标数据的行列坐标，所述目标数据基于所述第一矢量数据和所述第二矢量数据确定。

在其中的一些实施例中，所述基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定目标数据的行列坐标包括：

基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定各所述第一矢量数据、各所述第二矢量数据的行列坐标；

基于各所述第一矢量数据、各所述第二矢量数据的行列坐标，确定所述目标数据的行列坐标。

在其中的一些实施例中，所述基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定各所述第一矢量数据、各所述第二矢量数据的行列坐标包括：

基于各所述列索引与对应的存储顺序，确定所述第一矢量数据的第一列号与第一行号的第一对应关系；及

基于各所述行索引与对应的存储顺序，确定所述第二矢量数据的第二行号与第二列号的第二对应关系。

在其中的一些实施例中，所述基于各所述第一矢量数据、各所述第二矢量数据的行列坐标，确定所述目标数据的行列坐标包括：

遍历行列序号，所述行列序号为所述第一列号、第一行号、第二列号、第二行号中的任意一种；

基于所述行列序号、所述第一对应关系和所述第二对应关系，确定所述第一矢量数据和所述第二矢量数据中存在目标数据，所述目标数据的第一行号与第二行号一致，第一列号与第二列号一致；

确定所述第一行号和所述第一列号为所述目标数据的行列坐标。