道路提取 文献翻译

高分辨率遥感影像的道路半自动提取：回顾与展望沈阳航空工业学院沈阳，中国lyb20040612; xulili1215; shenyi831122摘要：道路提取是高分辨率遥感信息提取中的最活跃的研究领域之一，遥感图像不仅具有重大的理论价值，而且应用前景广阔 。本文介绍了一般的半自动道路提取方法，最新的研究工作和来自世界各地的典型方法，并分析其特点，最后对半自动道路提取研究的研究领域提出建议关键词：高分辨率、遥感影像、 道路提取;回顾;前景I介绍随着计算机技术和通信技术的飞速发展，快速获取和更新地理信息系统的要求越来越迫切。道路是非常重要的基础地理信息，道路提取对地理信息系统的发展产生了很大的影响。同时，随着传感器技术的发展，商业的空间高分辨率的卫星图像（IKONOS卫星，快鸟）已被广泛使用。这对遥感图像信息提取提供了更大的可能性和更高的精度。道路提取是遥感图像信息提取的重要组成部分，对GIS数据更新，图像匹配，目标检测 ，数字制图自动化等具有重要意义。从目前的研究状况看，道路自动提取非常困难。目前的技术尚未提供完整性和有效性都令人满意的结果，通常需要后处理手段。自动提取被限制在一定的范围内，无规律的输入，往往会导致错误的结果1。因此，研究人工干预的半自动方法快速，准确地提取道路，是一个更实际的选择。这使得从遥感影像上半自动提取道路成为一个主要的研究重点。本文从遥感影像的道路特点，给出了有关目前道路半自动提取方法的基本思路和方法的讨论。它也分析和总结了近年来的半自动提取的研究结果，并分析了道路提取进一步的发展前景。II道路检测影像特征是由于景物的物理与几何特性使影像中局部区域的灰度产生明显变化而形成的。因而特征的存在意味着在该局部区域中有较大的信息量， 而在影像中没有特征的区域， 应当只有较小的信息量。A道路的基本特征如下：几何特征：在高分辨率影像上， 道路呈长条状， 其长度远大于其宽度， 道路的宽度变化比较小，曲率有一定的限制；辐射特征：有两条明显的边缘线，内部灰度变化比较均匀、与相邻区域灰度反差较大；拓扑特征：道路是相连的，并不会突然中断，从而形成网络状；上下文特性：上下文特征指的是道路相关的特征与信息，如道路旁的建筑物和行道树，还包含如是城市道路还是乡村道路的全局上下文信息。道路提取结果不仅依赖于所采用的策略和方法， 而且与图像的类型有关。在高分辨率遥感影像，由于路边树木，房屋，汽车等影响因素的存在，道路表面形式的复杂，使得精确地提取道路这个过程增加了一个难度。因此，在高分辨率遥感影像，应结合道路特征进行道路提取。B道路提取的基本过程影像特征的提取，即从影像中提取有用的信息和视觉特征。按照Marr 视觉理论，视觉从最初的原始数据(2维影像数据) 到最终对3维环境的表达经历了3 个层次:要素图：它包含图像边缘点、线段、顶点、纹理等基本几何特征组成，这个层次称为低层次处理。2.5维图：它是要素图与3维图像模型之间中间表示层次，包含物体表面的局部内在特征，这个层次称为中层次处理。3 维图：以物体为中心的3 维描述，它是由要素图与2.5维图得到的。它包含对物体的理解、识别等，这个层次称为高层次处理。与其他特征提取一样，道路特征提取同样遵循Marr视觉理论。道路特征提取应该在低、中、高三个层次上进行。道路特征提取一般方法主要分以下阶段， 如图1 所示。高级识别（知识等）低层次的加工（二值，格雷等）中级处理（特征等）道路输出（标识等） 预处理（校准等）图1一般道路提取阶段从不同的角度分析图像，并采取适当的算法，每个级别可以得到不同的特征提取方法。根据自动化程度，可分为自动提取和半自动提取。本文侧重于人工干预的半自动道路提取方法。III.半自动道路提取研究半自动道路特征提取即利用人机交互的形式进行特征提取和识别。道路提取的常用方法包括：根据道路的特征进行道路中心线提取和道路区域特征提取。道路中心线提取的基本思想是：用户提供初始道路点(种子点)，有时还提供初始方向，然后再由计算机进行处理识别， 同时适当进行人机交互。道路区域特征提取是基于图像频谱和线性特征结合分类和数学模式提取道路的一种方法。半自动道路提取的研究已经取得了很多的好成绩。A道路中心线提取道路中心线，可以被看作是周围亮度模式的线性特性。这种线性特征消失在路的交叉口，有时它可以涵盖大型建筑物，车辆或其他障碍物的阴影。此外，道路中心线的亮度模式将保持相似。我们可以看到，道路中心线是由许多短直线链接而成的曲线，因为大多数的道路是平坦的，方向不能突然改变。然后，我们将道路中心线提取转换成直线提取，降低了难度。中心线提取可分为两类：一类是通过跟踪给定的初始点和方向取得3-12。这种方法有模板匹配法3-8主动测试模式的方法9-12。另一种提取中心线是给予一系列种子点14-25。这种方法具有动态规划14-17主动模板模型18-25和在曲线拟合。1给定初始点和方向的提取方法模板匹配的基本思想是根据初始点和方向，定义一个模板，通过匹配寻找下一个中心点，完成的道路中心线提取，从而找到道路。Vosselman3（1995）提出了基于最小二乘模板匹配和卡尔曼滤波跟踪算法检测道路。这种方法是根据道路几何特征提取道路。在遥感图像中，道路长度长于宽度而且其曲率的变化是不明显的。因此，垂直的横截面沿着一条道路的方向是相似的。针对这一特点，利用适当的曲线常数，可以让我们取得道路中心段的中心，同时预测宽度和方向。根据指定的路段，初步估计描述道路的位置和形状的参数。这一估计是用来预测指示段毗邻的道路模板的位置。在预测位置与模型进行模板匹配。匹配的结果是两个剖面之间的转变。这种转变是由卡尔曼滤波更新参数来描述道路的位置和形状。在下面的迭代，下一个轮廓的位置可以预测，当轮廓与模型模板匹配时，我们可以检查它并更新道路参数。道路的追踪会一直继续直到到达标准。这种方法的优点是，尽管由于道路口，出口和汽车等临时障碍造成道路与模版不匹配，道路追踪剂也能够继续追踪下面的道路。缺点是分割，因为使用连续的曲线，真正的形状和它的模型之间的偏差被称为系统的噪音。使得最后结果不理想。公园4（2001）从1米分辨率的IKONOS卫星图像成功地提取道路中心线，采用自适应最小区域模板匹配方法。该算法产品模板由用户给定种子点。这种方法使用自适应最小二乘模型评估与目标模板匹配程度。更好地获取任何方向、适当曲率的道路中心线。这种算法的缺点是，给定的种子点不能离开道路中心太远，同时，种子点无法判断道路上覆盖的阴影。Baumgartner 5（2002）采用卡尔曼滤波和模板匹配的方法给出了半自动道路提取的人机界面。当在提取过程中发生错误时，它可以由人工干预来方便地纠正。这是一个很好的提高道路提取准确率和精度的方式。Vandana 6（2002年）通过使用最小化和路径跟踪方法提高模板匹配，对未1 m 的IKONOS图像，有效地提取道路中心线。该算法不选择道路中心线和模板上的种子点。种子点可以自动调整位置，使在道路中心线上，这大大降低了种子选择的要求，提高了算法的利用率。F.DellAcqua7（2005）提出的方法，结合自适应定向过滤器和模板匹配来提取道路，收到很好的效果。主动测试模式是由德国9（1996）提出的，基本思路是：首先，确定道路使用的初始点和方向，采取主动设立规则的树结构的试验和统计的统计模型，同时建立基于模型的结果：第二，跟踪道路。 起初这种方法只适用于低分辨率图像。Dal Poz10（2002）改变它，把它用于高分辨率的图像。他们用矩形来模拟主动测试化的战略提取道路，检测的道路中心线已被提取。不完整的道路边缘或道路宽度改变，使这种方法提取的道路中心线位置不太准确。杨云11（2007）提出基于活动窗口，综合利用上述的优点和缺点线的特点匹配新算法。该方法的基本思路是：道路中心线的点定义为中央窗口模板，寻找下一个目标窗口，匹配沿线一定范围内的窗口。为了有效抵挡中心线两侧的路面噪音，提取唯一的“兴趣”窗口“，不需要其他部分的中心线。模板匹配找到目标窗口后，该算法认为，道路中心这个新的窗口，成为模板窗口。重复上述过程的匹配，将是一个系列，在位于该行的中心道路提取道路中心线。Sara Atarchi12（2008）提出了以下的方法：他们结合中值滤波和最低成本的道路提取，并收到良好的效果。第一步筛选中值滤波的图像。第二个步骤是，用户提供了种子的方向。然后，他可以计算在每一个方向的成本。我们可以遵循Whith的成本处理，如在不同的道路长度和道路方向上，以像素为单位的变化的概率，采取的各种成本。选择最小成本的方向和道路，其原来的方向行进，图像的清晰度的概率高于其他方向上，因此该算法使原来的方向，以最高的重量。成本计算公式：成本值=（方差）2/最佳常数长度从该算法的结果来看优点是快速准确的提取道路。缺点是，该算法的计算更复杂。2通过一系列种子点的提取方法动态规划确定总体参数模型。模型成为表达种子点之间成本和主动模板的计算工具。Williams 14（1992）使用贪心算法来计算特征的成本。这种方法比Kass算法的结果更迅速。Gruen 15-16（1995）提出简单方法用在低清晰度的图像，然后结合主动模板和模板编程处理低分辨率和中分辨率图像。Dal Poz17（2003）Gruen成本函数的方法，增加了道路条件的边缘。动态规划算法是一种有效提取道路的方法，但积分算法需要手动选择选择种子，同时需要很大的存储容量。主动模板模型在图像区域内定义为光滑曲线的能量函数。在引进的高层次的机制中，能量带动特征，动态地减少特征的能量，不断的变换初始位置，最终真实的获取边缘目标。主动模板早些时候是Kass提出的18（1998），它看起来参数的曲线，如对象的边界或图像特征，表现为能量函数和曲线的相关参数。它将边界问题转换成最低能量函数的问题。Gruen 19（1997）提出的LSB-Snake模型。其基本思路是：第一，用户提供了一系列的种子点，然后用这些点产生B样条曲线的最小二乘结构，并收到一定的原道宽度，同时设置适当的宽度。第二，从图像匹配，控制活动，模板匹配的，地理信息系统的数据支持，获得道路曲线，最后，提取道路中心线。研究人员不断改变了Snake模型来提取道路中心线，构造如Ziplok Snake20（1998）双蛇21-23等模型。这些新方法，收到了良好的效果。Ramesh Marikhu 24（2007）提出了一个家庭合作的Snake模型，它能够分裂，合并，并在必要时消失。他们还提出了一种基于面向滤波，阈值，Canny边缘检测，梯度矢量流（GVF的）能量的预处理方法。他们评估了该方法在精度方面的性能，并在地面比较真实数据。合作蛇家族一贯优于单蛇在各种道路提取任务。从算法的结果来看，取得了良好的效果。王珉25也改变了蛇模型，并收到良好的效果。主动模板最不利的是，低噪音，鲁棒性并不好，难以适应在高分辨率影像中复杂的道路，更容易导致模型匹配失败。B.区域提取 道路区域的特征提取是通过数学形态学和光谱特征相结合提取道路区域和中心线的特征方法。目前，道路的辐射特征道路内部的灰度是均匀的，它与邻近地区的灰度有一个很大的反差。因此，我们建立以图像灰度特征和几何特征为基础的道路几何统计模型。道路区域提取有两种主要方法。其一是基于光谱特征和形状特征26-28，另一种是基于数学形态学29-32。1.用道路光谱特征和形状特征提取区域信息刘玉芳 26（2005）使用纹理特征提取城镇土地的信息。本质上是利用城市土地信息提取纹理特征的过程。首先，必须提取各类表面特征，纹理特征的算法。该算法的实验区，主要是土地植被和建设。在本次测试提取建设和植被的土地样本，然后对比，熵，二阶矩角，计算图像的纹理特征向量。可以发现这些纹理值的统计特点，最大程度地区别建设用地和其他类别。可以看出，这些纹理价值在于图像的特征分类。施工现场信息提取：我们可以通过利用这些施工现场信息处理城市的土地信息，最后验证了此方法的准确性。罗青州 27 结合道路的光谱特征与形状特征识别排除了混淆道路信息的“异物同谱”。我们可以得到两个区的道路和道路中心线。本文提出基于光谱特征和形状特征识别道路的方法。它使用形状特征以避免不同的对象具有相同频谱的问题。道路通常是长条状，其宽度的变化在很小的空间。现实中的道路构成连接网络的拓扑结构。他们通常中断在图像分类。本文提出一个扩展方向的方式，通过这种方式，中断的道路可以连接成网络。因此，道路的识别率增加。此方法使图像合并记录后，滤波，以消除图像噪声，此时的道路图像是有 “同义词谱”图斑。如图2是用扩展的方法移出小面积斑块的结果。图2去除小区域斑块扩展方法去除噪声后，二进制图像细化，中心的网格载体，腐蚀，基于矢量的连接，如后处理，构成道路网络的载体。最终的测试结果如图3所示，结果显示叠加的效果，提取SPOT卫星影像融合的道路中心线。 图3根据光谱特征和形状特征方法的道路提取结果Stefan Kicherer28（2008）提出了一种交互式的图像特征，从空中和空间的图像中提取的技术。该方法本质上是基于像素的灰度和纹理信息互动的图像种子区域分割的方法。标准是基于两个纹理和灰度级，利用共生矩阵纹理量化。利用共生矩阵的Kullback距离以描述图像的纹理，然后证据理论应用于信息的合并，从RGB图像、纹理和灰度图像的得到几个结果。传统分割是指支持图像分割成子集，其中质地均匀，这可以通过阈值取得。由于阴影，非均匀的照明，噪声等因素的存在，全局阈值一般不能令人满意。这激发了数以百计的图像分割方法的发展。在阈值分割时，试图得到一套阈值T1，T2，T3.，TK像素的灰度Ti，Ti+1系列，其中i =0，1，2，.，k，在区域产生模式，而T 0和T1表示分别表示最小灰色和最大灰色。可基于直方图信息或空间信息检测阈值。结果表明，此算法在图像特征提取方面具有良好的效果，但其计算量更大，算法也更复杂。2基于形态学提取道路区域信息 JetStream 29（2001年）是一种基于模板提取方法的概率算法。它采用的Monte Carlo方法是基于连续重要性抽样计算样本后面的近似分布。因为所有的采样后面分布的基础上，因此，不同的标准判断（如地图）可以决定最终估计的轮廓。该算法的基本思想是，提取部分被定义为一条曲线的点，然后用两个模型来控制曲线的增长。第一种模式是先验模型的驱动力，它是用来保存曲线已被提取的性质，另一种模式是数据模型，用来验证是否是这点真实的轮廓。该算法的基本过程是：（1）预测：根据先前选定的点，预计下一个点的道路上可能的位置（2）重量的测定：确定每个候选点的重要性（3）选择：根据重要性测定结果，选择重要性最大的候选点，同时，我们假设它位于路边，然后迭代，直到算法停止30。张刀兵31提出了一种从高分辨率遥感图像的基础上来提取和代表主要路段的平行主动模板模型方法。主动模板模型的能量正在重新定义如下：采用一个主要路段的两边作为平行线模型，加入平行线能量，并采用梯度在多尺度帧作为外部能量。主动模板模型的能量重新定义如下：利用道路段的两个边缘平行线模型，双方事先加入平行能量，并采用梯度在多尺度帧作为外部能量。在道路的两个边缘位置，优化了模型结果。实验结果表明该算法的有效性，在高分辨率图像中，从弯曲的道路和视图处理能力受阻的情况下能够提取主要路段，此外，谢锋32（2007）提出小波和数学形态学的方法提取道路信息，获得了良好的效果。IV半自动的道路特征提取前景 半自动道路特征提取，虽然已经取得了很多研究成果，但它们从实际应用的要求来看自动化程度，提取算法的速度，适用性，准确性等仍有许多工作有待解决和提高。道路特征的进一步研究道路提取的效果在于选择的道路特征。目前的方法只针对一个或多个基本特征和模型，相对简单。在高分辨率遥感影像，道路具有丰富的纹理特征，可应用纹理信息，以提高该算法的准确性。因为质地是一个重要的对象表面特征，这反映了空间灰色像素的变化。这是一个位于整个图像或区域图像的规则图像。当目标的光谱特性比较接近，纹理特征区分目标将起到积极的作用。在高分辨率遥感影像，道路具有丰富的纹理特征，可应用于提高算法的精度和纹理信息。全局模型的建立 使用二维图像的方式来表达三维的现实世界，从而不可避免地失去了大量的信息。使用一定数量的图像来建立三维模型的道路，同时考虑道路和背景物体，如建筑物，树木和汽车等之间的关系，建立一个全局性的模型。这种模式可以整合各种道路相关知识，使3个层次很好结合，这是道路提取的发展方向。多种方法的整合 现有的研究大多集中在不同地区的图像（如市区，郊区或农村）和不同类型的道路，限制了这些方法的使用。因此，多种方法，应很好地结合。当一个方法不起作用，采取另一个不同的，从而使提取方法更有用。使用多种特征的大量证据，以整合框架目前，大部分的道路提取算法只使用一个或多个道路的基本特征，该模型是相对简单。在未来，道路提取过程中，不仅考虑到不确定性进行各种特征的分类，同时产生集合多种特征的框架。这种方法是优于根据一个特征进行识别，因而具有较好的实用性和健全性。目前，这种方法已取得了一些成功，如D-S证明理论33。同时，这种方法也有良好的可扩展性。如果有道路的新特征，我们可以直接形成新的凭证，并与其他特征一起工作，以提高鉴定的准确性。此外，熵和互信息理论也可以被用来建立框架的一体化，它是独立的特征。评价方法 由于道路网的波动，有一些普遍有效的道路提取评价标准。目前的评价方法，半自动方法也很少，几乎没有。完全基于全局已经存在的评价是远远不够的，应该是有一些非整体评价方法。多个学科相结合 道路提取是一个非常复杂的过程，涉及许多学科，如数学，计算机图形学，计算机视觉，和其他学科。因此，在道路提取方法的研究中，我们应该充分利用一些新兴学科的最新方法和研究成果，并开展多层次知识和方法的整合，以促进道路提取方法的发展。参考文献1 Wen-zhong SHI, Chang-qing ZHU, Yu WANG,“Road FeatureExtraction from Remotely Sensed Image Review and Prospects,”Science of Surveying and Mapping,2001.pp.257-2622 Hihz S,Baumgartner A,“Automatic extraction of urban road networks from multi-view aerial imagery,”ISPRS Journal of Photo grammetry and Remote Sensing,2003,pp.83 983 Vosselman, G, de Knecht, J, “Road Tracing by Profile Matching and Kalman Filtering,”.In Proceedings Workshop on Automatic Extraction of Man-Made Objects from Aerial and Space Images,1995,pp.265-274.4 Park S R, Kim T “Semi,Automatic road Extraction algorithm from IKONOS images using template matching,”22nd Asian Confere neeon remote Sensing,2001,pp.1209-12135 Baumgartner, A., Hinz, S., and Wiedemann,C,“Efficient methods Andinter aces for road tracking. International Archives of Photo grammetry and Remote Sensing,” 2002, pp. 28-316 Vandana Shukla R.Chandra KanthR.Rama chandran, “Semi-Automatic Road Extraction Algorithm For High Resolution Images Using Path Following Approach,” ICVGIP02,2002,pp.201-2077 F. DellAcqua, P. Gamba, G. Lisini, “Road extraction aided by adaptive by adaptive directional filtering and template matching,” Proc. Of URBAN 2005, Tempe AZ, USA 14-16 March 2005, unformatted CDROM8 P. prez,A.Blake,M.Gangnet, “Jetstream . Probabilistic contour extraction with particles” Proc. Intl Conf. Computer Vision, July 20019 German D B.Jedynak, “An active testing model for tracking roads in satellite images,” IEEE Tram,PAMI,1996.pp.l-l410 Dal Poz, A.P.,Silva, M.A.O,“Active testing and edge analysis for road centerline extraction. In: ISPRS Photogrammet,” Comput.,Vision 9-13,2002 September,Graz, Austria B-44p.11 Yun Yang, Chang-qing Zhu, De Zhang, “Semi-automatic Road Centerline Extraction from High Spatial Resolution Remote Sensing Images, journal of computer-aided design&computer graphics, 2007,pp.781-78512 Sara Atarchi,Abbas,Alimobammadi,Afshin Navabi, “Semi-Automatic Road Extraction from High Resolution Satellite Imagery,” The 7 International Workshop of Geographical Information System.200813 Wei Li, “Road Extraction from Remote Sensing Images,” Automation Expo, 2006,pp.20-2314 Williams, D. J., Shah, M. “A fast algorithm for active contours and curvature estimation,”. CVGIP: Image Understanding, 1992,5pp.14-26.15 Gruen,A.,Li,H, “Semi-automatic road extraction by dynamic programming”, ISPRS Journal of Photogrammetry and Remote Sensing,1995,pp. 11-2016 Gruen A, Agouris P, Li H, “Linear feature extraction with dynamic programming and globally enforced least squares matching,Proceedings of Automatic Extraction of ManMade Objects from Aerial and Space Image Basel, Birkhaeuser Verlag ,1995,pp. 83 9417 Dal Poz AP,Do Vale G M, “Dynamic Programming for Semi-Automated Road Extraction From Medium-And High-Resolution Images,”International Archives of the Photo grammetry,Remote Sensing and Spatial Information Sciences, 2003,34:Part 3/W818 Kass M , Witkin A , Terzopoulos D, “Snakes : active contour model,” International Journal of Computer Vision , 1988 , pp.321 33119 Gruen, A., Li, H,” Semi-automatic linear feature extraction by dynamic programming and LSB-Snakes,” Photogrammetric Engineering &Remote Sensing,1997 ,pp. 985-99520 Helmut Mayer, Ivan Laptev, Albert Baumgartner “Multi-Scale and Snakes for Automatic Road Extraction,” Proc. Fifth European Conference on Computer Vision, Freiburg, Germany, Volume 1406 of Springer Verlag Lecture Notes in Computer Science, pp.720-733. 199821 Renaud P􃧘Julien C, “Detection and extraction of road networks from high resolution satellite” Proceedings of the IEEE International Conference on Image Processing.2003.pp.301- 30422 Renaud P,Thierry R, “Multi-resolution snakes for urban road extraction from Ikonos and Quickbird Images,”Proceedings of the 23rd EARSeL Symposium.2003.pp.69-7623 German D B.Jedynak, “An active testing model for tracking roads in satellite images,”IEEE Tram,PAMI,1996,pp. l-l424 Ramesh Marikhu, Matthew N, Dailey, Stanislav S, Makhanov, Kiyoshi Honda“A Family of Quadratic Snakes for Road Extraction”ACCV (1) 2007,pp. 85-9425 Min Jiang, Xiao-mei Yang, Guo-nian Yan, “A Semi-automatic Road Extracting Method for High Spatial Resolution Remotely Sensed Imagery,” 2008.pp.1322-132826 Yu-fang Liu, Ding sheng Liu. “Probe of texture features in city land use information extraction, Science of Surveying and Mapping,” 2005,pp.46-5627 Qing zhou Luo, Qiu Yin, Ding-bo Kuan,“Research on Extracting Road Based on Its Spectral Feature and Shape Feature,”Remote Sensng Technology And Application. ” 2007,pp. 339-34428 Stefan Kicherer, Jose A. Malpica,Maria C. Alonso. “An Interactive Technique for Cartographic Feature Extraction from Aerial and Satellite Image Sensors,” Sensors 2008,pp. 4786-4799;29 Perez P,Blake A,Gangnet Met, “Probabilistic contour extraction with particles,”Proe of Int Conf on Computer Vision.2001.p524 -531 30 Ye Fa mao,Su Lin,Li Shu kai,Tang Jiang long, “Review and thought of road extraction from high-resolution remote sensing images,”2006.pp.12-1731 Dao-bing Zhang, Bo Liu, Hong-qi Wang. Parallel. “Active Contour Model for Main Road Segments Extraction From High-resolution Remote Sensing Images,”.Actaphotonica sinica,2007,pp.1345-135032 Feng Xie, Ying Chen, Yi. Lin “Road information ectraction based on wavelet and mathematical morphology” Computer Engineering and Applications, 2007.pp.241-24833 LI-li Wang, Ai-ming Hao, bing He, Qin-ping Zhao, “DS evidence theory backbone of the city roads aerial extraction method”Software Journal, 2005,199-20915