应用于图像分割的改进贪婪蛇算法

针对现有的贪婪蛇算法存在的计算量大且不能很好地处理凹形图像的问题,提出一种改进贪婪蛇算法;该算法对原始图像进行灰度预处理,以提高原始图像锐化程度;通过重新设计能量函数中的图像力的计算方法,得到一种新的贪婪蛇算法能量函数,用于完成蛇素的初始收敛;使用一种贪婪收敛策略实现蛇素的最终收敛。图像分割实验验证了改进贪婪蛇算法的有效性,特别是在分割复杂凹形图像时效果较好。

DSM辅助下城区大比例尺正射影像镶嵌线智能检测

以高精度数字表面模型为检测基础,通过智能识别处理手段对地面区域与非地面区域进行良好区分,发展出一种贪婪蛇型算法。该算法仅与搜索步距、方向旋转间隔以及重叠区域宽度等三个因素相关,具有速度快、效率高等优点。针对典型的城市区域进行镶嵌线检测试验,表明DSM辅助下的城区正射影像镶嵌线能很好地避开房屋等明显地表实体,并且贪婪蛇型算法能有效地进行最优路径检测。

正射影像镶嵌线自动搜索的视差图算法

提出了一种基于正射影像视差图的区域级镶嵌线搜索算法。首先利用半全局约束立体匹配算法(semi-global matching,SGM)分别计算立体像对的左右视差图,并通过自适应阈值化去除细小的噪声区域,再经数学形态学方法进一步削弱噪声影响和填补小的漏洞区域,得到了较为精细的房屋等非地面区域的分割结果,从而分离出地面与非地面区域;然后采用改进的贪婪蛇搜索算法进行镶嵌线搜索,以提高算法的稳健性。试验表明,本文算法能很好地避开房屋等明显突出地表的实体,得到不穿越非地面区域的最优路径。

一种利用历史DLG数据辅助优化数字正射影像镶嵌线生成的方法

为了提升大面积数字正射影像图生产的效率,介绍了一种利用历史DLG数据辅助优化数字正射影像镶嵌线生成的方法,通过对DLG数据处理,提取出区域具有地物的面层,生成避让区域,在此基础上再考虑镶嵌线尽可能穿过原始DLG中较少的面及色差较小的区域,使用贪婪蛇模型算法实现了优化镶嵌线的生成。通过生产试验,证明了该方法可部分减少镶嵌线编辑的工作量。

基于视差信息的立体图像主动闭合轮廓提取算法研究

针对立体图像中目标对象的闭合轮廓提取任务,该文提出一种基于视差信息的轮廓提取算法。该算法在传统贪婪蛇模型的基础上,利用各控制点和中心的视差关系为模型设计收缩和膨胀力,能够有效指导初始轮廓曲线向目标边缘的收敛。同时算法采用重复利用经处理的控制点作为模型输入的循环迭代方式,能够获得分布均匀且较为密集的边缘曲线。实验结果表明,该轮廓提取算法减少了传统的贪婪蛇模型算法对初始值的依赖,准确度和可靠性均得到了很大的提升。