基于GRASP算法的影像自动拼接
随机自适应搜索法(GRASP),使用随机化的最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解.在有效重叠区域内自动搜索拼接线,使它避开高出地面的地物如房顶、树冠,避开颜色反差较大的区域,不仅能提高拼接影像的几何质量,还能提高正射影像图的生产效率.本文着重研究了基于GRASP算法的影像自动拼接,分别讨论了基于4邻域与基于8邻域的拼接线构造方法.实验结果显示，基于8邻域的GRASP搜索出的拼接线基本能绕开房屋，而基于4邻域的GRASP不可避免的会穿越房屋。鉴于基于4邻域的CRASP当决定像元是否进人限制候选列表时，只考虑了灰度；而基于8邻域的GRASP考虑了灰度、自由度和方位向，可是它也是优先考虑灰度的，所以原因只能是：GRASP只能找到局部最优解，所以会出现平均灰度大于4邻域GRASP的情况。
航空正射影像 自动拼接 随机自适应搜索法 图像质量
余龙君
广东省国土资源测绘院,广东广州510000
国内会议
湖北宜昌
中文
328-330
2013-09-11（万方平台首次上网日期，不代表论文的发表时间）