数字道路地图自动生成滚球法制造技术

一种数字道路地图自动生成滚球法，将原始二进制图像经预处理转换成地图图形，进行主曲线检测后送入数字道路地图产生器，通过滚球法生成数字道路地图数据。滚球法中，利用设想的一个半径和中心位置可以调整的大球，来确定道路中线、数字道路地图数据中的节点坐标和数字道路地图向量，道路交叉口检测可以提供精确的道路交叉口地理位置坐标，道路网络搜索控制器协调滚球和道路交叉口检测过程交织进行，保证从道路网络的任一道路入口开始，将滚球法道路地图矢量化过程贯穿至整个地图道路网络。本发明专利技术所开发的数字道路地图位置精度高，操作速度快，缩短了地图开发周期并大大降低开发成本，可实现２４小时全自动工作。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种数字道路地图自动生成滚球法，用于数字道路地图开发，及GIS地理信息系统开发，属于计算机信息图象处理
如何理解地像的地理信息并如何从中提取地图数据的研究探索一直没有中断。在道路地图识别方面，其主要研究包括D.Geman and B.Jedynak，(“AnActive Testing Model for Tracking Roads in Satellite Images”，IEEE Trans.PatternAnalysis and Machine Intelligence，vol.18，No.1，pp.1-14，1996.)和M.Barzoharand D.B.Cooper，(“Automatic Finding ofMain Roads in Aerial Images By UsingGeometric-Stochastic Models and Estimation”，IEEE Trans.Pattern Analysis andMachine Intelligence，vol.18，No.7，pp.707-721，1996.)。这些研究在某种程度上取得了成功并具有一定的理论价值，但其成果尚无法应用到数字地图的实际生产过程。他们的局限性在于1)都对现实空间的地理模型作了特定的假设，限制了其方法的应用范围。2)Geman和Baerohar的方法都只检测地图的主道路系统，如高速公路。实际上，城市道路网中的精细道路分支才是数字地图的高密度地理信息部分。为了适应地图工业的实际需要，一些研究人员开始研发采用纸面地图为原始数据的数字地图自动生成系统。但是，由于数字道路地图的不规则性和自动生成技术的复杂性，目前自动数字地图生成技术仅限于房屋地图，国际上目前尚未有实用的数字道路地图自动生成系统。为实现这样的目的，本专利技术所提出的数字道路地图自动生成方法，即滚球法，包括三个基本部分滚球、道路交叉口检测、道路网络搜索，采用图像处理和模式识别技术，将道路地图的特征识别和矢量化在同一过程中进行，从一个种子点对整个道路网络进行数字化转换，实现一个全自动过程。滚球法所要求的输入数据是原始道路地图的图形表达数据。道路地图的图形表达数据可以是以下两种之一1)纸面地图骨架图像的图形(比例尺小于1∶1000；骨架图像结构完整)。2)灰度地图边缘图像的图形(比例尺小于1∶1000；边缘图像结构完整)。原始二进制图像经过预处理去除噪声再进行细化，然后转换成地形。每一个图形的节点对应原始图像中的一个像素。随后，地形进行主曲线检测，消除原始地图中的文字、符号在地形中对应的成分；并对断裂的道路边沿曲线进行拟合。接着，处理后的地形被送入数字道路地图产生器，由滚球法生成数字道路地图数据。滚球法包括以下几个步骤 1、滚球数字道路地图自动生成的主要过程是“滚球”，即识别并输出矢量化数字地图。设想在道路上存在一个半径和中心位置可以调整的大球，当大球在道路上向前滚动时，大球的球心位置和大球的半径随道路的宽窄及曲直调整，以使大球的表面永远和道路的界墙相切。当大球从道路的一端滚到另一端时，大球球心的轨迹便是道路中线；轨迹中的数据点的位置则给出数字道路地图数据中的节点坐标；数据节点间的连接则为数字道路地图向量。2、道路交叉口检测当大球滚动到道路交叉口时，道路交叉口检测器被激活。道路交叉口检测有两个目的首先，由于道路各分支在道路交叉口交汇，道路交叉口检测使大球的滚动从一个分支扩展到与交叉口相连接的其他各分支，维持了滚球法在道路网络中操作的连续性。其次，道路交叉口检测可以提供精确的道路交叉口地理位置坐标。道路交叉口坐标是数字地理地图的最重要数据之一。道路交叉口检测原理是在道路交叉口处，将大球的半径扩大并适当改变球体的形状，以致大球和交叉口处的每个分支道路相交。分支道路和大球的交面的中点定为该分支道路的滚球起始种子点。该分支道路数字化时，大球将从该种子点向前推进。道路交叉口的中心位置定义为各分支道路中线的交点。道路交叉口的中心位置坐标是各分支道路中线方程的最小二乘法解。3.道路网络搜索控制道路网络搜索控制器协调滚球和道路交叉口检测过程交织进行，保证从道路网络的任一道路入口开始，将滚球法道路地图矢量化过程贯穿至整个地图道路网络。道路网络搜索应用了标准的横向优先搜索法(BFS)；即将道路交叉口检测所获得的分支道路种子点存放在一个排队序列中，排队序列的输出是下一道路矢量化起始点；大球从该起始点所在的道路上向前滚动，对道路进行矢量化。本专利技术的数字道路地图生成过程中，只有原始地像的扫描是手工过程，从地像的预处理到数字道路地图数据输出，完全自动运作。与传统的手工输入法比较，本专利技术的方法所开发的数字道路地图位置精度高，操作速度快，约为手工操作的10倍，缩短了地图开发周期并大大降低开发成本，可实现24小时全自动工作，并能随着计算机技术的发展而受益。附图说明及具体实施例方式为更好地理解本专利技术的技术方案，以下结合附图和实施例作进一步详细描述。图1为数字道路地图自动生成系统的流程框图。如图所示，原始地图数据通过扫描转换成数字图象，经过预处理去除噪声再进行图象细化，然后转换成地形后进行图形主曲线检测，处理后的地形被送入数字道路地图产生器，采用本专利技术的核心技术滚球法生成数字道路地图数据。图2为本专利技术滚球法流程示意图。如图所示，滚球过程从起始种子点开始，进入道路并生成数字道路地图数据。当大球滚至道路交叉口时，道路交叉口检测器被激活，检测与该交叉口相连接的道路分支，并在各道路分支设置滚球种子点。种子点数据被送到道路网络搜索控制器，在控制器的支配下，从各自的种子点，用滚球法分别对各道路分支进行矢量化。由于道路网络中的各道路分支相互连接，从而整个道路网络将得以被矢量化。图3为本专利技术滚球法中滚球参数的预测与调整示意图。如图3所示，本专利技术中的滚球参数的预测与调整包括大球中心位置和半径的预测与调整。调整后的大球中心轨迹即道路中线。滚球法允许道路转弯和道路宽度的改变。图中，Oi’和ri’分别是在i时刻预测的球心位置和球半径长度；Oi-1’是i-1时刻的球心预测位置；Oi-1、ri-1、Oi-2、ri-2分别是大球在i-1、i-2时刻的实际(调整后的)球心位置和球半径长度。图4为本专利技术滚球法中道路交叉口检测示意图。如图4所示，当大球滚至道路交叉口时，道路交叉口检测器被激活，使大球膨胀。位置在Oi’的大球从半径ri膨胀到R，以至与交叉口的各道路分支B1、B2、B3相交。球面在道路分支内部的圆弧中点即该道路分支的矢量化起始种子点(Z1、Z3和Z3)。各道路分支的矢量化过程从各自对应的种子点开始。图5为本专利技术用最小二乘法求解道路交叉口的中心位置示意图。如图所示，在滚球法中，将交叉口各道路分支的中线交点定义为该道路交叉口的中心位置。由于在实际中各道路分支的中线并不一定交汇与一点，在确定路交叉口的中心位置时，用最小二乘法求解。图中，B0、B1、B2、B3是道路分支序号。图6为本专利技术实施例中原始输入地图数据和处理结果的图形。其中，图6a为原始地图经扫描后的数字图象；图6b为经预处理和细化的地形；图6c为经过主曲线检测及拟合得到的道路图形；图6d给出了滚球过程和道路分支的滚本文档来自技高网...

【技术保护点】
一种数字道路地图自动生成滚球法，原始地图数据通过扫描转换成数字图象，经预处理除噪声，进行图象细化，然后转换成地图图形后进行图形主曲线检测，其特征在于处理后的地图图形再采用滚球法生成数字道路地图数据，分以下几个步骤进行：ａ、“滚球”：设道 路上存在一个半径和中心位置可以调整的大球，大球的球心位置和大球的半径随道路的宽窄及曲直调整，使大球的表面和道路的界墙相切，大球球心的轨迹便是道路中线，轨迹中的数据点的位置则给出数字道路地图数据中的节点坐标，数据节点间的连接则为数字道路地图向量；ｂ、道路交叉口检测：在道路交叉口处，将大球的半径扩大并改变球体的形状，使大球和交叉口处的每个分支道路相交，分支道路和大球的交面的中点定为该分支道路的滚球起始种子点，道路交叉口的中心位置定义为各分支道路中线的交点，其坐标是各分支道路中 线方程的最小二乘法解；ｃ、道路网络搜索控制：应用横向优先搜索法，将道路交叉口检测所获得的分支道路种子点存放在一个排队序列中，排队序列的输出是下一道路矢量化起始点，大球从该起始点所在的道路上向前滚动，对道路进行矢量化，道路网络搜索控制器协 调滚球和道路交叉口检测过程交织进行。...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘允才，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：31[中国|上海]