特征线提取的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
特征线提取的方法和装置


[0001]本专利技术涉及地图
，具体而言，涉及一种特征线提取的方法和装置。

技术介绍

[0002]区域生长(region growing)是指将图像中成组的像素发展成更大区域的过程，例如，图像中成组的像素中每组像素可以构成组成图像的区域，区域生长就是基于某个区域逐步扩展至更大范围的区域的过程。从种子像素点的集合开始，从这些种子点的区域增长是通过将与每个种子点有相似属性像强度、灰度级、纹理颜色等的相邻像素合并到此区域。
[0003]在相关技术中区域生长算法可以应用于图像分割应用中，依据像素的属性的相似性做像素点聚合，但是像素点之间没有顺序关系。
[0004]针对上述在现有技术中区域生长算法在图像分割应用后，由于缺乏像素点之间的顺序关系，导致的生成地图路径的过程中会发生路径重复和遗漏的问题，目前尚未提出有效的解决方案。

技术实现思路

[0005]本专利技术实施例提供了一种特征线提取的方法和装置，以至少解决在现有技术中区域生长算法在图像分割应用后，由于缺乏像素点之间的顺序关系，导致的生成本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种特征线提取的方法，其中，包括：确定图像的像素点的权重；筛选权重满足预设权重条件的图像像素点作为种子像素点；依据预设条件对所述种子像素点所在的路径中的邻接像素点进行筛选，其中，所述邻接像素点为与所述种子像素点位置相邻的像素点；依据满足所述预设条件的邻接像素点和所述种子像素点生成特征线；其中，所述预设条件包括：所述邻接像素点未被访问过且属于预设像素点集合；所述预设像素点集合至少包括：所述种子像素点和所述邻接像素点。2.根据权利要求1所述的方法，其中，所述方法还包括：在确定图像的像素点的权重之前，将所述图像中像素点的宽度删减至一个像素宽度。3.根据权利要求2所述的方法，其中，所述确定图像的像素点的权重包括：获取每个图像的像素点的邻接像素点；依据至少两个邻接像素点的像素值进行计算，得到图像的像素点的权重。4.根据权利要求1或3所述的方法，其中，所述筛选权重满足预设权重条件的图像像素点作为种子像素点包括：判断所述图像的至少一个像素点的权重是否属于所述预设权重条件中至少一个指定权重；在判断结果为是的情况下，将所述至少一个图像像素点确定为所述种子像素点；其中，所述指定权重用于指示所述种子像素点为路线的起点或终点。5.根据权利要求4所述的方法，其中，所述依据预设条件对所述种子像素点所在的路径中的邻接像素点进行筛选包括：将任意一个所述种子像素点确定为路线生长的起点，依据预设顺序遍历所述种子像素点的邻接像素点；若所述邻接像素点满足所述预设条件，则将所述邻接像素点加入所述种子像素点所处的路线；依据所述预设条件遍历所述种子像素点，直至确定所述种子像素点为最后一个种子像素点，并将所述最后一个种子像素点确定为路线生长的终点。6.根据权利要求5所述的方法，其中，依据满足所...

【专利技术属性】
技术研发人员：张晓慧，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：