资源描述：
《地图自动输入系统中快速输入等值线群的算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第21卷第11期1年11月计算机应用CompiHcrApplicationsVoL2LNo.llNov.,2001文章编号J001-9081(2001)1】-0013-03自动输入系统中快速输入等值线群的算法易宝林，闵革勇，宋恩民，曾忠升(华中科技大学计算机学院，湖北武汉430074)摘要:研究地图中等值线群的快速輸入问题，给出了自动跟琮提取寻值线群的有效算法。该算法在跟踪提取各圈等值线的过程中可以脱离人工干预，能自动识别并处理相邻争值线的雀揑问题，自动弥合争值线上的缺口。关键词：等值线群;跟踪提取;碰撞；内圏优先中图分类号：砧91
2、3.24文献标识码:ATHEALGORITHMTOINPUTISOGRAMCLUSTERRAPIDLYINAUTOMATICALLYINPUTMAPSYSTEMYIBao-lin,MINGe-yong^SONGEji-min,CAOZhong-sheng(CollegeofComputerScience,Huazhon^Univ,ofScienceandTechnology,WuhanHubei430074.China)Abstract:Ulispaperconcentratesonhowtotrackandextracttbeis
3、ograniclusterfromthemapimagesothattheycanbevectorizedandinputtedintothespatialdatabaserapidlyandautomatically・Thealgorithmfortrackingandextractingautomaticallyisconunitted.Duringprocessingeachisoline.itcanautcmoticallyrecogniseandhandlethefroblemcfisolinecollision.Furt
4、hermore,itcanalsoclosethegapontbeisolineautomatically•Keywords:isogramcluster;trackandextract;collision;insidetrackfirat收稿日期:2001-05-21墓金项目，国防预研项目基金〈15-4-1)作者简介:易宝林(1969-),男，湖北人，讲师，博士，主要研究方向：多媒体技术、时空数据库系统；闵革勇(1的2-八男曲北人，博土,主耍研究方向：多媒体技术；宋恩民(1962-〉,男，教授注要研究方向:地图输人识别、ATM网络
5、；曹忠升(1966-),男,湖北人，副枝授,傅士，主要研究方向：多煤体技术、卄其机网堵、数据库系统.1引盲随着地理信息系统的快速发展以及数字地球构想的提出，越来越多的地图需要快速输人到地图数据库中J传统的输入地图的方法是用手扶数字化仪跟踪纸质地图交互输入地图中各地物标记的位置借息，在跟踪输入的同时完成矢ii化c这种方法愿于手工操作，稍度低、速度慢，无法适应现代社会的飞速发展。地图自动输入系统sc是将彩色地图通过扫描仪输入到计算机，得到数字化的地图栅格图像文件，然后由计算机口动提取各类地物标记的位置信息，矢扯化后存人地图数据库，供其管
6、理和使用，这是目前国际上计算机应用领域的一个重要课題:AS),有着巨大的经济和军事价值。根据文献［6］的思路，地图自动输人系统将扫描输入到计算机穴的彩色地图按颜色分层，得到几幅分色图，这样可以降低每幅分色地图的信息复杂度,然后根据各类地物标记的待征设计相应的识别提取方案，从分色地图中提取所需要的地理要素和符号标记的位置信息C等值线群是地图中形状最复杂、数目较多的线状要素，如等高线群、水深线群。地图中的尊高线群通常用棕黄色标记,水深线常用深蓝色标记。地图在按颜色分层34后,不同类的等值线因为颜色不同而分布在不同的分色图中。但是由于等值
7、线群的形状千变万化，而且尊值线的宽度一般比较小，在分色图中等值线上经常出现映口，尤其是在很多情况下相邻的等值线碰在一起，导致自动跟踪提取并输入等值线的轨迹非常困难，目前还段有出现过(或正式发表过)这方面比较成熟和完善的方法。本文通过对等值线群特征的分析•提岀了用进圈搜索算法来跟踪提取等值线群，以得到各等值线的轨迹。当相邻的等值线碰憧时，通过内圈优先算法选择位于最内圈等值线上的后继点堆续跟踪•间时还给出了弥合等值线上间断点的方法,最后说明了如何对提取的等｛ft线矢宦化n这些算法已编程实现，效果非常理想.能自动、准确、快速地输入等值线群
8、,节省了大fit的人力和物力，有较大的经济价值，同时这些算法对自动识别、输人地图中其它的地物标记也有一定的启发意义。2算法的基本思想将彩色地图按颜色分层后，为了提高分色地图的质量，通常要对分色图进行预处理•例如除去背景噪音，以及对一些
