28、手绘草图地图分割的区域方法

手绘草图地图分割的区域方法

1. 引言

在过去几年里，公众提供地理信息（GI）的应用在日常生活中广泛使用，如谷歌地图、Flicker、Wikimapia和OpenStreetMap等，这种用户生成的地理信息被称为志愿地理信息（VGI）。然而，现有的VGI系统缺乏易用的交互方法，相比当前VGI系统使用的WIMP（窗口、图标、菜单和指针设备）界面，手绘草图地图是一种更直观的交互方式。

手绘草图地图有两个特点：一是手绘导致缺乏准确性；二是与精确的度量地图不同，草图地图是区域的概念图像，有扭曲的度量信息，但人人都能绘制。这给草图地图的匹配和前期处理（如分割）带来了挑战。

草图地图可应用于志愿地理信息系统，用户能以自然的方式输入信息并共享。处理草图地图有在线（笔输入设备）和离线（图像）两种方式，本文采用离线处理照片的方式，不依赖特殊输入设备。自动理解草图地图的关键是对象的定位和识别，本文将介绍一种基于区域的分割算法来实现对象的自动定位。

2. 相关工作

• 笔式草图识别 ：多数前期工作集中在笔式草图识别，先识别几何基元（如矩形、圆形），再用于不同应用，如UML图、演示幻灯片和电路原理图等。但这些工作是在线处理，依赖笔画分割和绘制顺序，本文的离线方法无法使用这些信息。
• 离线符号识别 ：符号定位方法可处理文档中符号的定位和识别，甚至能处理手绘符号，但无法解决像街道这类基于区域对象的识别问题。
• 流程图和地图分割 ：Szwoch的方法处理流程图中的边界对象，但不适用于草图地图；地图分割