基于蚁群算法优化正射影像镶嵌线Optimizing ortho-image mosaic seamline based on Ant Colony algorithm
马东岭,丁宁,崔健,王京卫
摘要(Abstract):
本文针对正射影像镶嵌线优化需求,本文提出了一种利用蚁群算法优化正射影像镶嵌线的方法。该方法将待镶嵌的相邻正射影像对根据地面坐标计算出它们在重叠区域的差值图像,通过外方位元素生成一条初始镶嵌线,并根据蚁群算法在重叠区域的差值图像上沿着初始镶嵌线在起点至终点选择一条最佳的路径避开房屋等高大地物,保存为最优镶嵌线。试验结果证明该算法能快速、有效选择正射影像的镶嵌线,实现大比例尺与城市地区的正射影像智能镶嵌。
关键词(KeyWords): 数字正射影像;镶嵌线;蚁群算法;优化镶嵌线
基金项目(Foundation): 住房与城乡建设部科技计划项目“基于数字摄影测量的城市三维景观建模及可视化研究”(2010-K9-24),住房和城乡建设部科技计划项目“基于3DGIS的古建筑物的三维重建与数字化保存研究”(2011-K9-25)
作者(Author): 马东岭,丁宁,崔健,王京卫
DOI: 10.16251/j.cnki.1009-2307.2013.02.064
参考文献(References):
- [1]王密.大型无缝影像数据库系统(GeolmageDB)的研制与可量测虚拟现实(MVR)的可行性研究[D].武汉:武汉大学,2001.
- [2]杨文久,刘心季.不同时相遥感图像的镶嵌技术[J].国土资源遥感,1994,(2):46-51.
- [3]张永红,林宗坚,张继贤.基于匹配与平差的镶嵌方法[J].中国图像图形学报,2001,6(4):338-342.
- [4]Kersclmer M.Seamline detection in colour orthoimagemosaicking by use of twin snakes[J].ISPRS Journal ofPhotogrammetry and RemoteSensing,2001,56(1).
- [5]Davis J.Mosaics of scences with moving objects[C]//IEEE,1998:354—360.
- [6]Chon J,Kim H.Determination of the optimal seam-linesin image mosaicking with the dynamic programming(DP)on the converted costspace[J].Lecture Notes in ComputerScience,2006,750:120-125.
- [7]孙杰.机载LIDAR系统正射影像镶嵌线优化算法研究[J].计算机工程与应用,2010,46(18):15-17.
- [8]刘凤德,邱懿.基于左右正射影像的三维量测方法的研究[J].测绘科学,2003,28(3):17-20.
- [9]Ronald Sell Conrad,Housand Russell Nose worthy,FrankJ Hodum.Federation Management:Using MOM and FOMData To Manage The Federation[C].98S-SIW-049.
- [10]IEEE Std 1516-2000,IEEE Standard for Modeling andSimulation(M&S)High Level Architecture(HLA)-In-terface Specification[S].IEEE,September 21,2000.
- [11]夏立民,王华,窦倩,等.基于蚁群算法的最优路径选择问题的研究[J].计算机工程与设计,2007,28(16).
- [12]张剑清,孙明伟,张祖勋.基于蚁群算法的正射影像镶嵌线自动选择[J].武汉大学学报:信息科学版,2009,(6).
- [13]孙明伟.正射影像全自动快速制作关键技术研究[D].武汉:武汉大学,2009,5.