基于有效区域约束的GPU-CPU协同影像快拼方法
|
摘要
提出了一种以有效区域约束的Voronoi图为拼接线网络,利用GPU-CPU协同处理航空影像快速拼接方法。首先,基于成像有效区域生成有效区域约束的Voronoi图拼接线网络,解决了传统Voronoi图拼接线网络在低重叠度条件下拼接后影像局部区域不被覆盖的问题,然后利用GPU-CPU协同处理将正射纠正嵌入到影像拼接的过程中,并且只对每张影像的有效区域进行纠正,再通过选择配置优化和存储层次性优化进一步提高拼接效率。实验表明,对237张高分辨率航空影像进行快速正射纠正和拼接,本文算法较传统先纠正再拼接的方法效率提高近20倍,同时保证很高的拼接精度,可以满足应急测绘要求。
A method for rapid mosaicking aerial images is introduced,based on GPU-CPU co-processing and a seamline network based on Voronoi diagrams,taking valid areas of the images into account.A seamline network is created based on a Voronoi diagram with the valid areas of the images,solving the problems occuring when some areas of a mosaiced image are not covered after mosaicking.This approach is based on the traditional Voronoi diagram network under low overlap conditions.Orthorectification is embedded in the mosaicking process during GPU-CPU co-processing,and only the valid area of each image is orthorectified.Meanwhile,the mosaicking efficiency is further improved by optimizing the configuration and the hierarchical memory of the GPU.Experimental results indicate that efficiency was increased by 20 times when mosaicking 237 high-resolution aerial images,and much faster than traditional methods which complete orthorectification of the aerial images before mosaicking.The precision of the mosaicked DOM was very high,thus meeting emergency mapping requirements.
A method for rapid mosaicking aerial images is introduced,based on GPU-CPU co-processing and a seamline network based on Voronoi diagrams,taking valid areas of the images into account.A seamline network is created based on a Voronoi diagram with the valid areas of the images,solving the problems occuring when some areas of a mosaiced image are not covered after mosaicking.This approach is based on the traditional Voronoi diagram network under low overlap conditions.Orthorectification is embedded in the mosaicking process during GPU-CPU co-processing,and only the valid area of each image is orthorectified.Meanwhile,the mosaicking efficiency is further improved by optimizing the configuration and the hierarchical memory of the GPU.Experimental results indicate that efficiency was increased by 20 times when mosaicking 237 high-resolution aerial images,and much faster than traditional methods which complete orthorectification of the aerial images before mosaicking.The precision of the mosaicked DOM was very high,thus meeting emergency mapping requirements.
引文
[1]Sun Jiabing.Principles and Applications of Remote Sensing[M].Wuhan:Wuhan University Press,2003(孙家抦.遥感原理与应用[M].武汉:武汉大学出版社,2003)
[2]Kerschner M.Seamline Detection in Colour Orthoimage Mosaicking by Use of Twin Snakes[J].ISPRS Journal of Photogrammetry&Remote Sensing,2001,56(1):53-64
[3]Davis J.Mosaics of Scenes with Moving Objects[C].Processing of IEEE Computer Society Conference on Computer Vision and Pattern Recognition,Santa Barbara,1998
[4]Chon J,Kim H,Lin C S.Seam-line Determination for Image Mosaicking:A Technique Minimizing the Maximum Local Mismatch and the Global Cost[J].ISPRS Journal of Photogrammetry&Remote Sensing,2010,65(1):86-92
[5]Yuan Xiuxiao,Zhong Can.An Improvement of Minimizing Local Maximum Algorithm on Search Seam Line for Orthoimage Mosaicking[J].ActaGeodaetica et CartographicaSinica,2012,41(2):199-204(袁修孝,钟灿.一种改进的正射影像镶嵌线最小化最大搜索算法[J].测绘学报,2012,41(2):199-204)
[6]Zhang Jianqing,Sun Mingwei,Zhang Zuxun.Automated Seamline Detection for Orthophoto Mosaicking Based on Ant Colony Algorithm[J].Geomatics and Information Science of Wuhan University,2009,34(6):675-678(张剑清,孙明伟,张祖勋.基于蚁群算法的正射影像镶嵌线自动选择[J].武汉大学学报·信息科学版,2009.34(6):675-678)
[7]Pan Jun,Wang Mi,Li Deren.Automatic Generation of Seamline Network Using Area Voronoi Diagrams with Overlap[J].IEEE Transactions on Geoscience and Remote Sensing,2009,47(6):1 737-1 744
[8]Pan Jun,Wang Mi,Li Deren.Generation of Seamline Network Using Area Voronoi Diagrams withOverlap[J].Geomatics and Information Science of Wuhan University,2009,34(5):518-521(潘俊,王密,李德仁.基于顾及重叠的面Voronoi图的拼接线网络生成方法[J].武汉大学学报·信息科学版,2009,34(5):518-521)
[9]Li Shuo,Wang Hui,Cheng Ting,et al.Orthoimage Mosaicking Based on Voronio Diagram with Valid Area[J].Journal of Geomatics Science and Technology,2014,31(5):519-523(李烁,王慧,程挺,等.顾及有效区域的Voronoi图的正射影像拼接[J].测绘科学学报,2014,31(5):519-523)
[10]Hou Yi,Shen Yannan,Wang Ruisuo,et al.The Discussion of GPU-based Digital Differential Rectification[J].Modern Surveying and Mapping,2009,32(3):10-12(侯毅,沈彦男,王睿索,等.基于GPU的数字正射纠正技术的研究[J].现代测绘,2009,32(3):10-12)
[11]Yang Jingyu,Zhang Yongsheng,Li Zhengguo,et al.GPU-CPU Corporate Processing of RS Image Ortho-rectification[J].Geomatics and Information Science of Wuhan University,2011,36(9):1 043-1 046(杨靖宇,张永生,李正国,等.遥感影像正射纠正的GPU-CPU协同处理研究[J].武汉大学学报·信息科学版,2011,36(9):1 043-1 046)
[12]Fang Liuyang,Wang Mi,Li Deren.A CPU-GPU Coprocessing Orthographic Rectification for Optical Satellite Imergery[J].ActaGeodaetica et Cartographic Sinica,2013,42(5):668-675(方留杨,王密,李德仁.CPU和GPU协同处理的光学卫星遥感影像正射校正方法[J].测绘学报,2013,42(5):668-675)
[13]Chen Jun.Voronoi Dynamic Spatial Data Model[M].Beijing:Surveying and Mapping Press,2002(陈军.Voronoi动态空间数据模型[M].北京:测绘出版社,2002
[14]Li Deren,Wang Mi,Pan Jun.Autododging Processing and Its Application for Optional RS Images[J].Geomatics and Information Science of Wuhan University,2006.31,(9):743-756(李德仁,王密,潘俊.光学遥感影像的自动云光处理及应用[J].武汉大学学报·信息科学版,2006.31,(9):743-756)
[15]Zhang Zuxun,Zhang Jianqing.Digtial Photogrammetry[M].Wuhan:Wuhan Technical University of Surving and Mapping Press,1995(张祖勋,张剑清.数字摄影测量学[M].武汉:武汉测绘科技大学出版社,1995)
[2]Kerschner M.Seamline Detection in Colour Orthoimage Mosaicking by Use of Twin Snakes[J].ISPRS Journal of Photogrammetry&Remote Sensing,2001,56(1):53-64
[3]Davis J.Mosaics of Scenes with Moving Objects[C].Processing of IEEE Computer Society Conference on Computer Vision and Pattern Recognition,Santa Barbara,1998
[4]Chon J,Kim H,Lin C S.Seam-line Determination for Image Mosaicking:A Technique Minimizing the Maximum Local Mismatch and the Global Cost[J].ISPRS Journal of Photogrammetry&Remote Sensing,2010,65(1):86-92
[5]Yuan Xiuxiao,Zhong Can.An Improvement of Minimizing Local Maximum Algorithm on Search Seam Line for Orthoimage Mosaicking[J].ActaGeodaetica et CartographicaSinica,2012,41(2):199-204(袁修孝,钟灿.一种改进的正射影像镶嵌线最小化最大搜索算法[J].测绘学报,2012,41(2):199-204)
[6]Zhang Jianqing,Sun Mingwei,Zhang Zuxun.Automated Seamline Detection for Orthophoto Mosaicking Based on Ant Colony Algorithm[J].Geomatics and Information Science of Wuhan University,2009,34(6):675-678(张剑清,孙明伟,张祖勋.基于蚁群算法的正射影像镶嵌线自动选择[J].武汉大学学报·信息科学版,2009.34(6):675-678)
[7]Pan Jun,Wang Mi,Li Deren.Automatic Generation of Seamline Network Using Area Voronoi Diagrams with Overlap[J].IEEE Transactions on Geoscience and Remote Sensing,2009,47(6):1 737-1 744
[8]Pan Jun,Wang Mi,Li Deren.Generation of Seamline Network Using Area Voronoi Diagrams withOverlap[J].Geomatics and Information Science of Wuhan University,2009,34(5):518-521(潘俊,王密,李德仁.基于顾及重叠的面Voronoi图的拼接线网络生成方法[J].武汉大学学报·信息科学版,2009,34(5):518-521)
[9]Li Shuo,Wang Hui,Cheng Ting,et al.Orthoimage Mosaicking Based on Voronio Diagram with Valid Area[J].Journal of Geomatics Science and Technology,2014,31(5):519-523(李烁,王慧,程挺,等.顾及有效区域的Voronoi图的正射影像拼接[J].测绘科学学报,2014,31(5):519-523)
[10]Hou Yi,Shen Yannan,Wang Ruisuo,et al.The Discussion of GPU-based Digital Differential Rectification[J].Modern Surveying and Mapping,2009,32(3):10-12(侯毅,沈彦男,王睿索,等.基于GPU的数字正射纠正技术的研究[J].现代测绘,2009,32(3):10-12)
[11]Yang Jingyu,Zhang Yongsheng,Li Zhengguo,et al.GPU-CPU Corporate Processing of RS Image Ortho-rectification[J].Geomatics and Information Science of Wuhan University,2011,36(9):1 043-1 046(杨靖宇,张永生,李正国,等.遥感影像正射纠正的GPU-CPU协同处理研究[J].武汉大学学报·信息科学版,2011,36(9):1 043-1 046)
[12]Fang Liuyang,Wang Mi,Li Deren.A CPU-GPU Coprocessing Orthographic Rectification for Optical Satellite Imergery[J].ActaGeodaetica et Cartographic Sinica,2013,42(5):668-675(方留杨,王密,李德仁.CPU和GPU协同处理的光学卫星遥感影像正射校正方法[J].测绘学报,2013,42(5):668-675)
[13]Chen Jun.Voronoi Dynamic Spatial Data Model[M].Beijing:Surveying and Mapping Press,2002(陈军.Voronoi动态空间数据模型[M].北京:测绘出版社,2002
[14]Li Deren,Wang Mi,Pan Jun.Autododging Processing and Its Application for Optional RS Images[J].Geomatics and Information Science of Wuhan University,2006.31,(9):743-756(李德仁,王密,潘俊.光学遥感影像的自动云光处理及应用[J].武汉大学学报·信息科学版,2006.31,(9):743-756)
[15]Zhang Zuxun,Zhang Jianqing.Digtial Photogrammetry[M].Wuhan:Wuhan Technical University of Surving and Mapping Press,1995(张祖勋,张剑清.数字摄影测量学[M].武汉:武汉测绘科技大学出版社,1995)