一种改进的断裂等高线重建方法研究.pdfVIP

2015年6月 地理空间信息 Jun.,2015 第13卷第3期 GEOSPATIAL INFORMATION Vol.13,No.3 doi:10.3969/j.issn.1672-4623.2015.03.019 一种改进的断裂等高线重建方法研究 1 1,2 1 1 高  帅 ，王  峰 ，程  飞 ，赵  磊 （1. 西安测绘总站，陕西 西安 710054 ；2. 信息工程大学 地理空间信息学院，河南 郑州 450052） 摘  要：为了进一步提高断裂等高线半自动重建方法处理各种情况下断裂等高线连接重建的能力，对该方法进行了优化改进研 究。首先介绍了该方法的原理，深入分析了存在的缺陷和不足，进而对该方法关键运行环节进行优化改进，设计实现了包括扩 展双向抛物线形状判断、多重递增回溯求断点方位码、欧氏最短距离判断等算法。最后，采用多种样本图对原方法与改进方法 进行比较。实践证明，改进后方法的断线连接准确率、完成率均高于原方法，具有更好的实用性和有效性。 关键词：断裂等高线；自动重建；断点匹配；双向抛物线形状控制；多重递增回溯 中图分类号：P231.5 文献标志码：B 文章编号：1672-4623（2015）03-0052-04 从大量彩色栅格地形图中提取等高线数据是DEM 1  RefikEmrah方法 数据生产、地形地貌分析的一个重要途径。由于受原 图质量及扫描仪性能等因素的影响，彩色栅格地形图 RefikEmrah方法是一种实现栅格地形图中断裂 颜色错综复杂，使得分色得到的等高线分版图像中存 等高线半自动重建的方法，提供交互接口，允许用户 灵活设置断点邻域有哪些信誉好的足球投注网站窗大小，通过断点匹配和插值 在大量断裂等高线，不能满足数字化的要求。 算法实现断线连接重建。 近年来，国内外研究彩色栅格地形图中断裂等高 1.1  方法原理 线连接重建的工作从未停止[1-15]，但目前尚未有令人 RefikEmrah方法归纳定义了断裂等高线的主要 满意的效果，主要是因为这些方法的准确度和完成率 几何特性，然后基于这些特性设计实现断点匹配和连 还达不到实用性的要求。文献[10]在总结前人研究的 接重建算法。主要几何特性有： 基础上，提出了一种断裂等高线半自动重建方法（下 1）匹配断点间呈现相反和抛物线方向2种情况， 文简称RefikEmrah方法），是目前实现断裂等高线重 基本符合断裂等高线的局部几何形态，见图1a、b； 建的代表性研究成果。虽然该方法具有较高的准确率、 2）邻域有哪些信誉好的足球投注网站窗内的微短断裂等高线首末端点不允 许同时参加断点匹配探测，见图1c； 时间效率等性能指标，但笔者在实践应用中发现其仍