沙玉坤，赵 荣，沈 晶，梁 勇

(1.山东农业大学信息科学与工程学院，山东泰安271018;2.中国测绘科学研究院，北京100039)

基于矢量数据的道路网变化检测算法研究

沙玉坤1，2，赵 荣2，沈 晶2，梁 勇1

(1.山东农业大学信息科学与工程学院，山东泰安271018;2.中国测绘科学研究院，北京100039)

通过对地图矢量数据之间自动变化检测方法之三元组算法的研究，利用图形差( 、图形被差(/)，图形交(∩)数据，构建基于三元组的变化检测模型，并根据三元组集合算法中元素的Ø与¬Ø，自动检测出线状矢量数据的新增、消失、延长、缩短、形变等5种变化类型的检测结果，最后以青海省杂多县、玉树县地区的道路网为试验数据，获得道路网变化检测结果，验证算法的合理性。

矢量数据;变化检测;三元组;变化类型

一、引 言

变化检测技术是基于计算机图像处理系统，对不同时段目标或现象状态发生的变化进行识别、分析，包括变化检测、变化定位、变化区分及起因分析等的关键技术，是目前数字图像处理与理解领域内的前沿分支。按照不同的应用和数据源，将变化检测划分为4类：新影像和老影像间的变化检测、新影像和老地图间的变化检测、新地图和老地图间的变化检测，以及多源数据和老地图/影像间的变化检测。目前研究内容多集中在影像间的变化检测［1］，这种变化检测方法有图像差值法、图像比值法、图像回归法、主分量分析法和分类后比较法。而对用地图与地图之间矢量数据变化检测的研究很少［2］。……