第21卷第11期1年11月计算机应用CompiHcrApplicationsVoL2LNo.llNov.,2001J001-9081(2001)1】-0013-03自动输入系统中快速输入等值线群的算法易宝林，闵革勇，宋恩民，曾忠升(华中科技大学计算机学院，湖北武汉430074)摘要:研究地图中等值线群的快速輸入问题，给出了自动跟琮提取寻值线群的有效算法。该算法在跟踪提取各圈等值线的过程中可以脱离人工干预，能自动识别并处理相邻争值线的雀揑问题，自动弥合争值线上的缺口。关键词：等值线群;跟踪提取;碰撞；内圏优先：砧913.24文献标识码:ATHEALGORITHMTOINPUTISOGRAMCLUSTERRAPIDLYINAUTOMATICALLYINPUTMAPSYSTEMYIBao-lin,MINGe-yong^SONGE激-min,CAOZhong-sheng(CollegeofComputerScience,Huazhon^Univ,ofScienceandTechnology,WuhanHubei430074.China)Abstract:Ulispaperconcentratesonhowtotrackandextracttbeisograniclusterfromthemapimagesothattheycanbevectorizedandinputtedintothespatialdatabaserapidlyandautomatically・Thealgorithmfortrackingandextractingautomaticallyisconunitted.Duringprocessingeachisoline.itcanautcmoticallyrecogniseandhandlethefroblemcfisolinecollision.Furthermore,itcanalsoclosethegapontbeisolineautomatically•Keywords:isogramcluster;trackandextract;collision;insidetrackfirat1引盲随着地理信息系统的快速发展以及数字地球构想的提出，越来越多的地图需要快速输人到地图数据库中J传统的输入地图的方法是用手扶数字化仪跟踪纸质地图交互输入地图中各地物标记的位置借息，在跟踪输入的同时完成矢ii化c这种方法愿于手工操作，稍度低、速度慢，无法适应现代社会的飞速发展。地图自动输入系统sc是将彩色地图通过扫描仪输入到计算机，得到数字化的地图栅格图像文件，然后由计算机口动提取各类地物标记的位置信息，矢扯化后存人地图数据库，供其管理和使用，这是目前国际上计算机应用领域的一个重要课題:AS),有着巨大的经济和军事价值。根据文献［6］的思路，地图自动输人系统将扫描输入到计算机穴的彩色地图按颜色分层，得到几幅分色图，这样可以降低每幅分色地图的信息复杂度,然后根据各类地物标记的待征设计相应的识别提取方案，从分色地图中提取所需要的地理要素和符号标记的位置信息C等值线群是地图中形状最复杂、数目较多的线状要素，如等高线群、水深线群。地图中的尊高线群通常用棕黄色标记,水深线常用深蓝色标记。地图在按颜色分层34后,不同类的等值线因为颜色不同而分布在不同的分色图中。但是由于等值线群的形状千变万化，而且尊值线的宽度一般比较小，在分色图中等值线上经常出现映口，尤其是在很多情况下相邻的等值线碰在一起，导致自动跟踪提取并输入等值线的轨迹非常困难，目前还段有出现过(或正式发表过)这方面比较成熟和完善的方法。本文通过对等值线群特征的分析•提岀了用进圈搜索算法来跟踪提取等值线群，以得到各等值线的轨迹。当相邻的等值线碰憧时，通过内圈优先算法选择位于最内圈等值线上的后继点堆续跟踪•间时还给出了弥合等值线上间断点的方法,最后说明了如何对提取的等｛ft线矢宦化n这些算法已编程实现，效果非常理想.能自动、准确、快速地输入等值线群,节省了大fit的人力和物力，有较大的经济价值，同时这些算法对自动识别、输人地图中其它的地物标记也有一定的启发意义。2算法的基本思想将彩色地图按颜色分层后，为了提高分色地图的质量，通常要对分色图进行预处理•例如除去背景噪音，以及对一些待SL标记进行弥补缺损。在预处理后的分色地图中，等值线群具有以下持点：1）通常由多Rfi相邻的曲线组成，这些曲线有的是自封闭的〈称为闭曲线）•有的终止于地图的边界（称为开曲线〉；2）相邻的等值线不会交叉，内圈等值线包含在外圈等值线的內部；3）相邻的等值线经常会合在一起，即岀现碰撞现象；4）各手值线的形状自然扭曲，其宽度通常大于1个◎素的宽度；5）由于地图中地物相互覆盈，导致某些等值线上出现了断裂的缺口。因此自动输人等值线群的关键技术在于：（1）能跟踪提取毎根等值线的轨迹;（2）能自动弥合间断点;（3）能判断并处理碰撞现象...