特征匹配法实现地图中特殊符号的快速识别.pdfVIP

第三届全国数字成像技术及相关材料发展与应用学术研讨会( 已被录用) 特征匹配法实现地图中特殊符号的快速识别 季方 鲍远律 海涛 屈静 （中国科学技术大学自动化系GPS 实验室 安徽合肥 230027 ） 摘 要 在地图道路识别过程中，表示医院等特殊符号严重影响识别结果。通过对栅格地图上医院“十 字”符号特征的提取，结合通用的模板匹配法，本文提出了一种运用特征匹配法实现地图中特殊符 号的快速识别算法。 关键词：栅格地图 模板匹配 道路识别 符号识别 特征匹配 中图法分类号：TP391.41 ；基金项目：国家自然科学基金资助项目 Fast Recognition of Special Symbol Based on Feature Matching Method Ji Fang Bao Yuanlu Hai Tao Qu Jing GPS Lab, University of Science and Technology of China, Hefei 230027, Anhui China Abstract In the course of road recognition from raster map, some symbols such as hospital, telcom etc. badly influence the result of recognition. By distilling the feature of symbol and combining it with templet matching method, this article proposes feature matching method to efficiently recognise special symbol. Key Words raster map; templet matching; road recognition; symbol recognition; feature matching 近年来，地理信息系统(GIS，geographic information system)技术得到飞速发展，并已经应 用于国民经济的各个领域。地理信息系统中应用的地图可分为栅格地图和矢量地图(又称数字地图) 两类。因为矢量地图相对于栅格地图有很多优点，应用越来越广泛，所以，将现有的栅格地图转化 为矢量地图已成为地理信息系统应用的重要任务。城市交通地图信息的识别是地理信息系统的基础， 如何提取完整的道路信息以及如何自动快速地识别特殊符号信息则成为栅格地图矢量化过程中必不 可少的环节。 在一幅城市交通地图中，存在很多特殊符号 （如医院“ ”、电信 “ ”、政府“ ”等），如 果能够准确、快速地定位、识别出这些符号，将可以实现在矢量地图中对以上信息的自动添加；同 时，由于这些符号（特别是医院和电信的符号）内部颜色和道路颜色相似甚至相同，在道路信息识 别过程中引起误识别；而且，在有些地图上，这些特殊符号（特别是政府的标志）既位于道路上又 位于区域上，如果能首先将这些特殊符号识别出来，并运用一定的处理方法将这些特殊符号进行分 割处理，划归道路或区域，则使得后期处理更加方便、快捷、准确。 基于模板匹配的方法在地图中特殊符号自动识别方面的研究工作已经很多，但是模板匹配方法 计算量大，严重影响识别的速度。本文通过提取医院符号的特征，并运用MATLAB 强大的数据处理能 力实现了对栅格地图中医院符号的快速、准确识别。本文用于实验和处理的对象为中国公路交通图 册（光盘版）[6] （地质出版社地图编辑室所编制）。 1 医院“十字”符号的特征提取 为了研究“十字”符号的特征，只有从它的颜色特征着手。如图 1 所示，为医院“十字”符号 的灰度值表格，共17*17 个像素，每个空格表示一个像素，空格内的数字为本像素的灰度值。 从图 1 中可以看到区域中心有很多像素的灰度值为251 ，这和表示道路的白色的灰度值255 很 接近；同时有很多灰度值为 95 的像素环绕这个“十字”，其实这就是我们看到的红色像素。而且在 红色像素和