14、手绘草图地图分割方法解析

手绘草图地图分割方法解析

1. 草图地图分割的挑战

草图地图分割面临着诸多挑战，这些挑战使得传统的符号识别方法难以有效工作。主要挑战包括：
- 线条间的间隙 ：线条之间存在的间隙，其表现形式多样。
- 文本与图形的交叉 ：文本常常与图形相互交叉，影响分割的准确性。
- 未封闭的街道 ：街道可能没有完全绘制，存在开放的端点。

以下是这些挑战的示例图：
|挑战类型|示例|
| ---- | ---- |
|线条间的间隙|图1 (a) 所示|
|文本与图形的交叉|图1 (b) 所示|
|未封闭的街道|图1 (c) 所示|

传统的处理方法，如 Szwoch 提出的处理流程图中带边框对象的方法，由于不能处理边框线之间的间隙以及与文本元素的交叉问题，不适用于典型的草图地图。同时，以往针对光栅地图、地形图和卫星图像的分割和分类方法，因其输入格式与二进制线条图不同，对草图地图分割的帮助也不大。像分水岭和洪水算法这类用于图像分割的算法，虽能通过迭代增长区域来分割图像，但基于区域的方法尚未应用于草图地图。

2. 草图地图分割方法概述

草图地图包含符号、带边框对象和文本等不同元素，我们分割方法的目标是找出像建筑物、街道或公园这样的带边框对象。考虑到手绘草图地图的特点，分割过程要处理手绘图像常见的不准确问题，如线条应连接却有间隙、对象因街道绘制顺序而重叠、相连街道被街道边界线分隔以及文本可能绘制在对象内部等，还有未完全绘制的开放街道。

我们的分割方法基于一种洪水