http://www.paper.edu.cn
- 1 -
基于结构特征的组合线划类地图符号识别
魏钜杰
辽宁工程技术大学测绘与地理科学学院,辽宁阜新 (123000)
E_mail:wjj1112@163.com
摘 要:地形图上的绝大多数符号都是由各种线划组合而成的,这种组合线划类符号种类繁
多且图形结构复杂,识别和提取的难度也较大,本文主要阐述的是对具有广泛代表性的组合
线划类符号提取与识别的有关算法。
关键词:组合线划类,地图符号,模式识别
中图分类号:P2
0 引言
近些年来,随着计算机技术和信息技术的迅猛发展,模式识别不断取得新的进展。地图
模式识别作为模式识别的一个分支,它研究如何使计算机实现对地图的阅读和理解,探讨采
用机器模拟人类视觉系统以及模拟人脑对视觉信息的分析判决过程,它是实现扫描地图自动
数字化和计算机地图自动综合自动化的关键技术,对地图数据库的建立以及 GIS 数据的快速
采集等领域,具有非常重要的意义和价值
[1]
。由于地图上地图符号种类繁多、图形结构复杂,
识别和提取的难度较大,本文仅就组合线划类符号(狭义地包括陡坎、路堤、土堆和土坑等)
设计了如下的提取和识别算法。
1 短线划的跟踪和识别
组合线划类符号一般均由一条长线划和许多在其一侧或两侧与之正交且等间距分布的
短线划所构成的,这是该类符号最主要的结构特征。其中,陡坎符号中的短线划分布在不闭
合长线划的一侧,路堤符号中的短线划分布在不闭合长线划的两侧,土堆符号中的短线划分
布在闭合长线划的外侧,土坑符号中的短线划分布在闭合长线划的内侧,如图 1-1 所示。
(a)陡坎 (b)路堤 (c)土堆 (d)土坑
图 1-1 组合线划类符号的结构特征
1.1 线划跟踪
线划跟踪首先是从细化二值图像
0
(, )Sij上搜索自由端点,然后从自由端点开始按逆时
针方向跟踪直到遇到交叉端点为止,该线划跟踪完毕。其跟踪方法是:设
11
(, )ij为起始点,
则在其相邻像素中寻找一个满足
02 2
(, )Si j =1 的点
22
(, )ij作为紧接着跟踪的下个起始点,继
续按上述方法寻找
22
(, )ij相邻像素中满足条件(1-1)的点
33
(, )ij作为下个跟踪的起始点;
01 1
111 1
(, )1
kk
kkk k
Si j
iij j
++
+−+ −
=
⎧
⎨
≠≠
⎩
或
k =2,3,4… n (1-1)