一种尺度相关的异质性线要素自动分段方法及系统技术方案

本发明专利技术公开了一种尺度相关的异质性线要素自动分段方法及系统，所述方法包括：根据设定的表达尺度对数字地图中线要素的矢量线进行栅格化；识别栅格化的线要素中的单边界像素、双边界像素及内部像素；建立矢量线的折点与单边界像素、双边界像素及内部像素的映射关系，识别粘连折点、正常折点；基于核密度估计法分析粘连折点、正常折点的聚集程度并计算分段的分界点，基于分界点进行线要素分段，得到线要素的模糊区域和清晰区域；在设定的表达尺度下进行线要素的模糊区域和清晰区域分段显示。本发明专利技术基于核密度估计法分析粘连折点、正常折点的聚集程度，并将两者的交点作为分段的分界点，可有效识别特定尺度下线要素的模糊部分并进行分段。进行分段。进行分段。

【技术实现步骤摘要】
一种尺度相关的异质性线要素自动分段方法及系统


[0001]本专利技术属于数字地图
，具体涉及一种尺度相关的异质性线要素自动分段方法及系统。

技术介绍

[0002]线状要素是数字地图显示内容中最重要的组成部分，也是自动化地图综合普遍关注的研究对象。在形态各异的线要素中，不同部分存在显著形态差异的“异质性线要素”是地图综合的重点和难点。有许多研究关注异质性线要素的分段和异质性线要素复杂度的衡量，然而，这些方法往往忽视了线要素的表达尺度。异质性线要素随尺度变化会产生较大的视觉差异，在合适尺度下，异质性线要素可全局清晰表达，没有分段和地图综合的必要；而在某些尺度下，则会有较大的视觉差异，如简单部分视觉效果清晰，无需制图综合；复杂部分视觉效果模糊，需要制图综合。因此，对异质性线要素进行地图综合的前提是结合表达尺度识别线要素中无法清晰表达的部分，然后再基于该部分的形态特征选择合适的地图综合算子算法。根据特定尺度下线要素形态清晰与否进行分段，一方面可以保证线要素的模糊部分得到恰当的地图综合处理，另一方面也可确保线要素的清晰部分不会因地图综合而产生信息过本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种尺度相关的异质性线要素自动分段方法，其特征在于，所述方法包括：根据设定的表达尺度对数字地图中线要素的矢量线进行栅格化；识别栅格化的线要素中的单边界像素、双边界像素及内部像素；建立矢量线的折点与单边界像素、双边界像素及内部像素的映射关系，识别粘连折点、正常折点；基于核密度估计法分析粘连折点、正常折点的聚集程度；根据粘连折点、正常折点的聚集程度计算分段的分界点，基于分界点进行线要素分段，得到线要素的模糊区域和清晰区域；在设定的表达尺度下进行线要素的模糊区域和清晰区域分段显示。2.根据权利要求1所述的尺度相关的异质性线要素自动分段方法，其特征在于，所述建立矢量线的折点与单边界像素、双边界像素及内部像素的映射关系，识别粘连折点、正常折点具体包括：确定矢量线的折点和栅格化后的像素的映射关系；将单边界像素和内部像素对应的矢量线的折点作为粘连折点，将双边界像素对应的折点作为正常折点；对栅格线上的所有折点顺序编号，并区分粘连折点和正常折点。3.根据权利要求1所述的尺度相关的异质性线要素自动分段方法，其特征在于，所述基于核密度估计法分析粘连折点、正常折点的聚集程度具体包括：通过一维核密度函数在粘连折点/正常折点的每个单独数据点前后范围内生成一个对称的光滑密度曲线；将粘连折点/正常折点的各个单独数据点形成的密度曲线累加得到粘连折点/正常折点的核密度曲线；根据每个像素对应的折点个数计算粘连折点/正常折点的核密度曲线的带宽；通过粘连折点/正常折点的核密度曲线的值定量评价粘连折点/正常折点的聚集程度。4.根据权利要求3所述的尺度相关的异质性线要素自动分段方法，其特征在于，所述粘连折点/正常折点的核密度曲线的表达式为：；表示第i个粘连折点/正常折点，即粘连折点编号，h表示搜索半径即带宽，表示核函数，n表示粘连折点/正常折点个数。5.根据权利要求4所述的尺度相关的异质性线要素自动分段方法，其特征在于，所述粘连折点/正常折点的核密度曲线的带宽的计算公式为：；其中，M为线要素的折点总量，PixelNum为栅格化后的矢量线所占据的像素数量，N为带
...

【专利技术属性】
技术研发人员：成晓强，刘娜，
申请(专利权)人：湖北大学，
类型：发明
国别省市：