彩色扫描地图的交互矢量化.pdfVIP

收稿日期：2004 08 16；修订日期：2004 11 02 作者简介：黄志理（1980 ），男，河南信阳人，硕士研究生，主要研究方向：图像及视频处理、机器视觉、模式识别； 樊养余（1960 ），男，陕西蓝 田人，教授，主要研究方向：图像处理、目标识别； 郝重阳（1940 ），男，河北保定人，教授，博士生导师，主要研究方向：图像图形工程、模式识别. 文章编号：1001 9081（2005）03 0577 03 彩色扫描地图的交互矢量化 黄志理1，2 ，樊养余1，2 ，郝重阳1，2 （1. 西北工业大学 电子与信息工程研究所，陕西 西安 710072； 2. 西安虚拟现实工程技术研究中心，陕西 西安 710072） （ toddhzl@ 126. com） 摘 要：提出了一种基于彩色地图的交互式矢量化方法。该方法综合利用了颜色距离、线宽等特 征，采取了模糊选点、跟踪方向自适应调节和跟踪模式自由切换等策略，克服了当前矢量化几种常用 方法的不足，实现了彩色扫描地图的快速交互式矢量化。在实际应用中取得了比较满意的效果。 关键词：彩色扫描地图；矢量化；交互式 中图分类号：TP391. 41 文献标识码：A Interactive vectorization for chromatic scan map HUANG Zhi-li 1, 2 , FAN Yang-yu 1, 2 , HAO Chong-yang 1, 2 ( 1. nstitute of Electronic an nformation Engineering, orthwestern Polytechnical Uniuersity, Xifan Shaanxi 710072, China; 2. Xifan Technology Research Center of Virtual Reality, Xifan Shaanxi 710072, China) Abstract: To overcome the shortcomings of current methods in chromatic scan map vectorization, an interactive vectorization method was proposed. It used the color distance and line width as characteristics, and adopted the strategies such as fuzzy point selection, adjustable tracking direction and changeable tracking mode. Experiment results show that it can vectorized the chromatic scan map rapidly and interactively. Key words: chromatic scan map; vectorization; interactive 0 引言 扫描地图的矢量化，即如何将栅格数据转化为矢量数据， 是地理信息系统（GIS）的核心技术。矢量化最初采取细化处 理，国内外学者已经提出了许多细化算法：边界重复细化法［1］、 距离交换法［2］和适当骨架化方法［3］等。基于细化方法的最主 要的优点是能够保持线段的连续性；最主要的缺点是有很高的 时间复杂度，丢失线宽信息，在交叉区域处容易产生变形以及 错误的 分 支。于 是，人 们 又 提 出 了 非 细 化 的 算 法，如 基 于 Freeman 码轮廓跟踪的方法［4］、基于网格模式［5］的方法等。比 较而言，非细化矢量化算法较细化跟踪矢量化算法具有相对较 高的效率［6］，还可避免由于细化而引入断线等缺点。 Dov Dori 和 Liu Wenyin［7］提出了一种稀疏像素法的栅格 地图矢量化方法，克服了上述细化算法的不足，能够保存线宽 以及精确的中心轴和端点，而且它只访问中心轴点中所选中 的子集，而不是整幅图像的像素，所以，矢量化速度较快。但 它同样忽视了等高线的颜色信息，仍然采用传统的简单二值 化方法［8］，不适于实际的彩色地图矢量化；采用的搜索方向 一致准则只适用于相对平滑的直线提取，而且后期必须做断 线连接，因此在某些交叉区域的搜索效果还不尽如人意；全自 动的矢量化模式同样制约了用户的交互选择，当依算法自动 搜索的结果不满意时也无法更改。 针对以上不足，本文改进了基于稀疏像素的矢量化方法， 加入了等高线颜色特征的限制以适应于彩色扫描地图的矢量 化，拓展了适用范围；提出了搜索方向的准一致准则，即候选 方向探试的方法，避免了一条等高线被分成许多小段而需