基于断点分类和方向差异的等高线分级补断方法.pdfVIP

２０１３年 ７月 四川大学学报（自然科学版） Jul ．２０１３ 第 ５０卷 第 ４期 Journal of Sichuan University （Natural Science Edition） Vol ．５０ No ．４ 收稿日期 ：２０１２‐１１‐１０ 基金项目 ：四川省重点实验室课题（PJ２０１１０３） ；四川师范大学研究生科研创新基金项目（２０１２‐００６） 作者简介 ：付敏（１９８８ － ） ，女 ，四川成都人 ，硕士研究生 ，研究方向为图像处理与模式识别 ．E‐ a l ： u １６３ ．co 通讯作者 ：李晓宁 ．E‐ a l ：lxn＠ s cnu ．edu ．cn doi ：１０３９６９／j ．issn ．０４９０‐６７５６ ．２０１３ ．０４ ．０１３ 基于断点分类和方向差异的等高线分级补断方法 付 敏１ ，李晓宁１ ，２ （１ ．四川师范大学计算机科学学院 ，成都 ６１００６８ ； ２ ．四川师范大学可视化计算与虚拟现实四川省重点实验 ，成都 ６１００６８） 摘 要 ：扫描地图等高线的自动识别是当前 GIS 领域的研究热点 ，但图像分割后提取的等高 线上往往存在着各种断点 ．现有的等高线断点连接方法不能有效连接断裂过大的等高线 ，并且 容易造成近似平行的等高线处断点的错连 ．针对以上两个问题 ，本文提出了一种高效的补断策 略 ：首先根据等高线断点的特征将其分成三类 ，然后再针对每类断点采用不同的匹配方法 ．其 中 ，对于最常见的中间断点 ，引入了改进的方向差异计算方法 ，以解决平行等高线间的错连问 题 ；结合分级补断的思想 ，能有效地对等高线断裂过大处进行连接 ．实验结果表明 ，相比于常规 最小点对法 ，该算法在时间效率和连接准确率方面具有较大的优势 ． 关键词 ：等高线 ；最小点对法 ；断点分类 ；方向差异 ；分级补断 中图分类号 ：TP３９１ 文献标识码 ：A 文章编号 ：０４９０‐６７５６（２０１３）０４‐０７３７‐０６ Iteration approach for contour lines reconstruction based on breakpoint classification and orientation difference FU Min１ ，L I X iao‐N ing１ ，２ （１ ．College of Computer Science ，Sichuan Normal University ，Chengdu ６１００６８ ，China ； ２ ．Sichuan Key Laboratory of Visualization Computing and Virtual Reality ， Sichuan Normal University ，Chengdu ６１００６８ ，China） Abstract ：The automatic recognition of contour lines from scanned digital topographic maps is a popular research topic in GIS ．But af ter image segmentation ，there often are various gaps on the extracted contour lines ．Most of the past methods for broken point connection cannot process the big gaps and easily cause false connection among the parallel lines ．In this paper ，an efficient approach to solve this problem is pro‐ posed ．Firstly these broken points are divided into three types according to their feature ，and then differ‐ ent connection strategy for each type breakpoint is respectively implemented ．For the type of intermedi‐ ate breakpoint ，an improved calculation method of orientation difference is introduced to solve the false connection among the parallel lines ．And the conn