[发明专利]一种基于位运算的地图图像细化和线跟踪方法

权利要求书

1、一种基于位运算的地图图像细化和线跟踪方法，其特征在于它包括如下步骤：

A、采用基于自适应动态阈值的方法对地图图像进行二值化处理；

B、采用基于位运算的完全8邻域连接细化算法对二值地图图像进行细化处理；

C、最后在经过细化处理的二值地图图像上依次进行线跟踪、数据压缩并保存结果数据。

2、根据权利1所述的一种基于位运算的地图图像细化和线跟踪方法，其特征在于：所述步骤A中的二值化处理采用了一种基于曲线检测技术的自适应动态阈值进行地图图像二值化方法；它进一步包括：

A1、计算输入图像的灰度级直方图；

A2、利用灰度图像直方图提供的灰度分布信息确定初始阈值；

A3、利用曲线检测算子，在5×5的窗口内判断窗口中心点是否为曲线上的点；若该窗口中心点是曲线上的一个点，使其图像值变为1，否则变为0；

A4、重复步骤A3，直至整个输入图像检测完毕；

A5、采用平滑化方法对已二值化的地图图像进行噪声消除。

3、根据权利1所述的一种基于位运算的地图图像细化和线跟踪方法，其特征在于：所述步骤B中采用了一种基于位运算的完全8-邻域连接细化算法进行曲线骨架线提取的方法；它进一步包括：

B1、建立8-邻域表，表中从0到255共有256个元素，每个元素的值非0即1，若表中的元素是1，则表示该点需保留，否则删除；

B2、逐行地将整个二值图像进行扫描，对于每个像素点，计算它对应在8-邻域表中的索引，若为1，则保留，否则删除该点；

B3、重复步骤B2，直至整个图像没有点被删除为止；

B4、消除在图像细化过程中产生的毛刺。

4、根据权利1所述的一种基于位运算的地图图像细化和线跟踪方法，其特征在于：所述步骤C进一步包括：

C1、寻找曲线的起始点，记录其坐标；

C2、以C1确定的点为中心，按8个方向搜索下一个未跟踪过的点，找到点后，记录该点的坐标及其搜索方向，并确定下一点的搜索方向；

C3、按照上一步确定的搜索方向，以新找到的点作为新的判别中心，转向操作C2；依次循环，直到跟踪至另一端点；

C4、跟踪结束，将线段上的所有点全部自动跟踪出来，记录跟踪线的坐标串；

C5、对跟踪线的坐标串进行数据压缩曲线特征点，并保存结果数据；

C6、重复C1-C5，直至整个细化图像跟踪完毕。

5、根据权利要求2所述的基于位运算的完全8-邻域连接细化算法，其特征在于：所述的8-邻域表满足6个条件：a、保证细化后曲线的连通性；b、保留原图的细节特征；c、细化结果是原曲线的中心线；d、保留曲线的端点；e、细化处理速度快；f、交叉部分中心线不畸变。