[发明专利]特征线提取的方法和装置

说明书

本发明公开了一种特征线提取的方法和装置。其中，该方法包括：确定图像的像素点的权重；筛选权重满足预设权重条件的图像像素点作为种子像素点；依据预设条件对种子像素点所在的路径中的邻接像素点进行筛选，其中，邻接像素点为与种子像素点位置相邻的像素点；依据满足预设条件的邻接像素点和种子像素点生成特征线；其中，预设条件包括：邻接像素点未被访问过且属于预设像素点集合；预设像素点集合至少包括：种子像素点和邻接像素点。本发明解决了在现有技术中区域生长算法在图像分割应用后，由于缺乏像素点之间的顺序关系，导致的生成地图路径的过程中会导致发生路径重复和遗漏的技术问题。

技术领域

本发明涉及地图技术领域，具体而言，涉及一种特征线提取的方法和装置。

背景技术

区域生长(region growing)是指将图像中成组的像素发展成更大区域的过程，例如，图像中成组的像素中每组像素可以构成组成图像的区域，区域生长就是基于某个区域逐步扩展至更大范围的区域的过程。从种子像素点的集合开始，从这些种子点的区域增长是通过将与每个种子点有相似属性像强度、灰度级、纹理颜色等的相邻像素合并到此区域。

在相关技术中区域生长算法可以应用于图像分割应用中，依据像素的属性的相似性做像素点聚合，但是像素点之间没有顺序关系。

针对上述在现有技术中区域生长算法在图像分割应用后，由于缺乏像素点之间的顺序关系，导致的生成地图路径的过程中会发生路径重复和遗漏的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种特征线提取的方法和装置，以至少解决在现有技术中区域生长算法在图像分割应用后，由于缺乏像素点之间的顺序关系，导致的生成地图路径的过程中会导致发生路径重复和遗漏的技术问题。

根据本发明实施例的一个方面，提供了一种特征线提取的方法，包括：确定图像的像素点的权重；筛选权重满足预设权重条件的图像像素点作为种子像素点；依据预设条件对种子像素点所在的路径中的邻接像素点进行筛选，其中，邻接像素点为与种子像素点位置相邻的像素点；依据满足预设条件的邻接像素点和种子像素点生成特征线；其中，预设条件包括：邻接像素点未被访问过且属于预设像素点集合；预设像素点集合至少包括：种子像素点和邻接像素点。

可选的，该方法还包括：在确定图像的像素点的权重之前，将图像中像素点的宽度删减至一个像素宽度。

进一步地，可选的，确定图像的像素点的权重包括：获取每个图像的像素点的邻接像素点；依据至少两个邻接像素点的像素值进行计算，得到图像的像素点的权重。

可选的，筛选权重满足预设权重条件的图像像素点作为种子像素点包括：判断图像的至少一个像素点的权重是否属于预设权重条件中至少一个指定权重；在判断结果为是的情况下，将至少一个图像像素点确定为种子像素点；其中，指定权重用于指示种子像素点为路线的起点或终点。

进一步地，可选的，依据预设条件对种子像素点所在的路径中的邻接像素点进行筛选包括：将任意一个种子像素点确定为路线生长的起点，依据预设顺序遍历种子像素点的邻接像素点；若邻接像素点满足预设条件，则将邻接像素点加入种子像素点所处的路线；依据预设条件遍历种子像素点，直至确定种子像素点为最后一个种子像素点，并将最后一个种子像素点确定为路线生长的终点。

可选的，依据满足预设条件的邻接像素点和种子像素点生成特征线包括：判断起点和终点所在的路径是否存在；在判断结果为是的情况下，将路径加入特征线序列，并依据特征线序列生成特征线；在判断结果为否的情况下，调整种子像素点，依据预设条件对种子像素点所在的路径中的邻接像素点进行筛选，并依据满足预设条件的邻接像素点和种子像素点生成特征线。