A*搜索算法的正射影像镶嵌线自动提取Automatic seamline detection for orthophoto mosaicking based on A* searching algorithm
岳贵杰,杜黎明,刘凤德,项琳,张刚,李健
摘要(Abstract)：
针对现有的正射影像镶嵌过程中镶嵌线的提取所存在的缺陷,该文提出一种基于A*搜索算法的镶嵌线自动提取方法,此方法首先提取重叠区域的Canny边缘图像,并把边缘图像中的边缘信息作为需要避开的范围;然后基于边缘图像的每一个像素及像素间的邻接关系构建带权有向图,将镶嵌线的自动提取转换为带权有向图中起点到终点的路径搜索问题,设计满足可接纳性准则的A*搜索算法提取满足一定条件的最短路径作为全局最优镶嵌线。利用实际影像数据进行实验,实验结果表明:该算法自动提取得到的镶嵌线可以快速、有效的避开边缘特征明显区域,对全自动正射影像制作具有应用价值。
关键词(KeyWords)： 正射影像;镶嵌线提取;带权有向图;启发式搜索;A*搜索算法
基金项目(Foundation): 国家科技支撑计划课题项目(2011BAB01B05);; 国家自然科学基金项目(41101435)
作者(Author): 岳贵杰,杜黎明,刘凤德,项琳,张刚,李健
DOI: 10.16251/j.cnki.1009-2307.2015.04.033
参考文献(References)：
- [1]张剑清,孙明伟,张祖勋.基于蚁群算法的正射影像镶嵌线自动选择[J].武汉大学学报·信息科学版,2009,34(6):675-678.
- [2]袁修孝,钟灿.一种改进的正射影像镶嵌线最小化最大搜索算法[J].测绘学报,2012,41(2):199-204.
- [3]Wan Youchuan,Wang Dongliang,Xiao Jianhua,et.al.Automatic Determination of Seamlines for Aerial Image Mosaicking Based on Vector Roads Alone[J].ISPRS Journal of Photogrammetry and Remote Sensing,2013,76(2):1-10.
- [4]左志权,张祖勋,张剑清,等.DSM辅助下城区大比例尺正射影像镶嵌线智能检测[J].测绘学报,2011,40(1):84-89.
- [5]Jaechoon C,Hyongsuk K,Chun S L.Seam-line Determination for Image Mosaicking:A Technique Minimizing the Maximum Local Mismatch and Global Cost[J].ISPRS Journal of Photogrammetry and Remote Sensing,2010,65(1):86-92.
- [6]王永庆.人工智能原理与方法[M].西安:西安交通大学出版社,1998.
- [7]马林兵,曹小曙.一种启发式A*算法和网格划分的空间可达性计算方法[J].地理研究,2008,27(1):93-99.
- [8]殷人昆.数据结构(用面向对象方法与C++语言描述)(第二版)[M].北京:清华大学出版社,2007.
- [9]方亚玲,焦伟利.利用对称动态轮廓模型自动检测图像最优镶嵌线[J].科学技术与工程,2007,14(7):3451-3456.
- [10]温红艳,周建中.基于灰色理论的遥感图像最佳镶嵌线检测[J].计算机工程与应用,2009,45(15):31-33.
- [11]Catanzaro B,Su B Y,Sundaram N,et al.Efficient,High-quality Image Contour Detection[C]//IEEE 12th International Conference on Computer Vision,2009:2381-2388.
- [12]潘俊,王密,李德仁.基于顾及重叠的面Voronoi图的接缝线网络生成方法[J].武汉大学学报·信息科学版,2009,34(5):518-522.
- [13]马东岭,丁宁,崔健,等.基于蚁群算法优化正射影像镶嵌线[J].测绘科学,2013,38(2):117-121.
- [14]孙杰.机载LIDAR系统正射影像镶嵌线优化算法研究[J].计算机工程与应用,2010,46(18):15-17.
- [15]朱述龙,钱曾波.遥感影像镶嵌时拼接缝的消除方法[J].遥感学报,2002,6(3):183-187.
- [16]刘浩,鲍远律.A*算法在矢量地图最优路径搜索中的应用[J].计算机仿真,2008,25(4):253-257.
- [17]Steven M,Philip M.Global Seamline Networks for Orthomosaic Generation via Local Search[J].ISPRS Journal of Photogrammetry and Remote Sensing,2013,72(1):101-111.