一种交互式地图矢量化方法的设计与实现

ｗ ｉ ｃ ｄｓｗ ｇｒｈ ｓｉ ｐ ｖ ｅ ｈ ｒ ｅｉａｓｇ ｎ ａｉ ｇｒｈ ｈ ｈｉｆ ｅｒ ｏｎｉ ｌ ｅｏｊ ｔ；ｎ ｅｓｃｎ ｅ ｈ ｈｉ ｌ ｅ ｏａ ｏｔ ， ｒ ｉ ｄ Ｔｅｆｓ ｏ ｍｅｔｒ ｎ ａ ｏｔ ｗ ｉ ｒｈ ｃｇｉｏ ｏ ｉ ｂ ｃ ａｄｔ ｏ ｄｏ ｃ ｎ ｕ ｔ ｌ ｉｍ ｓ ｏ ｄ ｉ ｔｎ ｓ ｅ ｔｃ ｇ ｌ ｉｍ ｃ ｓｏ ｔ ｅ ｔｎ ｆ ｎ ｅｓ ｈ ｅ ｎ
随时 纠正 识 别 中 的错误 。
作 单 调枯 燥 ， 以保 证 精 确 度 。较 好 的方 法 是 用 计 算 难
机对 地 图扫 描 图像 进行 矢 量化 。 目前 较典 型 的矢 量化
方法有 ：
・
基 于块 单元 的识别 方 法 （ 如基 于行 邻接 图的方 基 于 线单元 的识 别方 法 （ 如基 于 细化 的方 法和
Ａｂ ｔ ａ ｔ ｓｒ ｃ
Ｏｎ ｖ ｒ ｕ ｏ ｔ ０ ｉ ｐ ， ｕ ｖ ，ｅ ｉｎ ，ｙ ｏｓ ａ ｄ ｌｂ ｌ ａ ｍｉｅ ｐ ｔ Ｏｌ ｘｅ ｔ ｉ ａ ｈ Ｃ ｅ ．ｔ ｅ ｙｄ￣ｃ ｈ ｆｒｔｅ ａｉ ｓｓ ｒ ｆｃｔ ｍａ ｓ ｃ ｒ ￣ ｒｇｏ ｓ ｓｍｂ ｌ ｎ ｅｓ ｏ ｓ ｙ ａ ｘ ｄ ｕ Ｓ ｌｅ ｅ ｔｎ ｔ ｅ ｃ ｏ ｉ ｗ ｈ ￣ｌｒ Ｉ ｓｖ ｒ ｉ ｕ ｏ ’ ｈ
ｉ ａｒｇ ｏ ｒ￣ ｇａｇ ｒ ｈ ｗ ｉｈ ｉ ｄ ｓｇ ｅ ｃ ｇ ｉｅｔ ｅｌ ｅ ｗ ｄｈ． ｘ ｅ ｍｅ ｔｔ ｎ ｓ ｏ ｓｔ ａ ｅ ｍｅ ｏ ａ ｅ ｆａｕ ｅ ｆｓ ｅ ｄ ｓ ｅ ｉ ｇｏ ｎ ｌｏｉ ｍ ｈｃ ｅ ｉｎ ｄ ｔ ｒ ｏ ｎｚ ｈ ｎ ｉｔ Ｅ ｐ ｒ ｎ ａ ｏ ｈ ｗ ｔｔ ｔ ｄ ｈ ｓｔ ｅ ｔｒ ｓ０ ｅ ｉ ｔ ｓ ｏｅ ｉ ｉ ｉ ｈ ｈ ｈ ｈ ｐ
方式 的地 图识别 方法， 该方法包括 两个 算法 ， 即对 线条 的截断跟踪 识别算 法， 对 线宽 的 区域 生长识别 算法。经 实验 证 明， 方 法 和 该 具 有识别速度 快、 对地 图扫描 图像 质量 的要求低 等特 点。 关键 词 截 断
在地 图识 别 中 ， 重 要 的就是 折线 与 多边形 （ 最 圆和
法、 图段 法 、 条块法 等 ） ；
・
圆 弧可用 多边形 与折 线 近似 ） 的识 别 和线 宽 的提 取 ， 本
文介 绍 了对线 条 的 截 断 跟踪 识 别 方 法 ， 和对 线 宽 的 区
域生 长识 别方 法 。
ＡＴＩ ｏＮ ＯＦ ＡＮ
咖
ｖＥＣＩ 、
ＲＥＣｏＧＮⅢ ｏＮ Ｍ咽 ＥＯＤ 重 ＯＦ Ｐ Ｍ Ｓ
Ｌｉ ｏ ｇ ｕ Ｇｕ Ｓ ｕ ｈ ｎ ｕＴ ｎｙ ｈ ｓｅ ｇ （ｄ ｏ ｏ ｎｏ ａ／ ｃ ｎｅａｄＥ ｇｎｅ／ Ｎ ｒｅｓｒ ｎｏ ｉ Ｓ ｗ ｌｆｌ ｒ ｔｎＳ／ ｃ ｎ ｎ／ｅ ｎ ｏｔ ａｔ ｎＵｉｅ ｔ ｈｎ ａｇ１００ ） ｆｍ ｏ ｅ ｒ ｇ， ｈ ｅ ｍ ｙ，Ｓｅｙｎ １０６
ｅ ａ ｌｅ ｓｉ ￣ｃ ｇ ｉｉｎ ａ ｌ ａ ｏ ｒｑｕ ｓ ｏ ｃ ｎ ｅ ｉ ｇ ｕ ｌｔ ｘ ｃｌ ｓ ｎ ｅ ｏ ｎ ｔ ｓｗｅｌ ｓ ｌｗ ｅ ｅ ｔｆｒｓ ａ ｎ ｄ ｍａ ｅ ｑ ａｉｙ． ｌ ｏ Ｋｅ ｗｏ ｄｓ ｙ ｒ Ｓ ｇ ｎ ｒ￣ Ｒｅ ｉｎ ｇｏ ｎ Ｉ ｇ ｅ ｏ ｎｔｏ ｅ ｍｅ ｔｔａ ｍｇ ｇｏ ｒ ｗｉｇ ｍａ ｅ ｒｃ ｇ ｉ ｎ ｉ
维普资讯
一
种 交 互 式 地 图 矢量 化 方 法 的设 计 与 实现
刘彤宇 顾树生
（ 东北 大 学 信 息 科 学 与 工 程 学 院 沈 阳 １００ ） １０ ６
摘
要
在各 类城 市地 图 中， 凿线、 区域 、 符号 、 注混杂 ， 标 通过 计算机 完全 自动地识别 是很 困难 的。本 文介绍 一种基 于人机 交互
ａｄ ｎ
能实 现地 图的全 自动识别 。 作为 向全 自动识 别 过 渡 的手 段 ， 于 人 机 交 互 的 基
１ 引 言
在建 设地 理 信息 系统 的过 程 中 ， 现存 大 量 地 图 对
的矢 量化 是一 项 繁 重 的 工作 。人 工 方 法 工 作 量 大 、 操
识别方 法 受 到普 遍 的重 视 ， 识别 的特 点是 ， 算机 在 其 计
ｃｍ ｕｅ ｔ ｒ ０ ｏ ｐｔ ｃ ｒｏｅ
ａ ｅｏｊ ｔ ｏ ｅｍ ｐａｔ ａｃｌ ． ｉ ｐｐｒａｈｍ ｎ ｏ ｕ ｒｎ ｒ ｔ ｅ ｅｔ ｉ ｄｒ ｏｎｉ ｅ ｏ ｆ ａｓ ｌｔ ｂ ｃ ｎｔ ａ ｕ ｍ ｔａｙＩ ｔ ｓ ａｅ， ｕ ａ —ｃｍｐｔ ｔ ｃ ｖ ｃｏｚ ｃｇｉｏ ｍ ｔ ｄ０ｍ ｐ ， ｌｈ ｅｓ ｈ ｏ ｉ ｌ ｎｈ ｅ ｉｅ ｉ ｖ ｒｅ ｅ ａ ｔｎ ｈ
人 的指 导 下进 行 识 别 。 由人 来 决 定 追踪 方 向 ， 区 分 或
需要 识 别 的 对 象 的 类 型 （ 线 、 边 形 、 符 或 标 记 折 多 字
等 ） 这样 就 降低 了 识别 的难 度 ， 时提 高 了识 别 的 准 ， 同 确率 。而 且 ， 算 机 的 自动 跟踪 又 极 大 地 减 轻 了人 的 计 工作 负担 ， 高 了识 别效 率 。另外 人机 交互 及 时 ， 以 提 可
基 于 轮廓 化 的方法 等 ） 。 这些 识别 方法 的出发 点都 是实 现 对 图像全 自动识
按照 该方 法 ， 计算 机 由鼠标点 击点 开始 ， 零度 方 沿