半全局匹配算法的多基线扩展及GPU并行处理方法Study on semi-global matching algorithm extended for multi baseline matching and parallel processing method based on GPU
刘昭华,杨玉霞,马大喜,杨靖宇
摘要(Abstract)：
文章分析了半全局匹配算法基本原理,将其扩展应用于遥感影像的多基线匹配,在进一步提高匹配可靠性的同时,保留了算法的规则结构;并研究其图形图像处理器(GPU)细粒度并行处理技术,重点探讨匹配代价立方体生成与聚合过程的核函数优化策略与线程组织方案,最后利用Tesla C2050GPU并行加速卡对3幅UCD航空影像进行MVLL多基线匹配半全局优化GPU并行处理实验证明了该算法的有效性和高效性。
关键词(KeyWords)： 半全局匹配;多基线匹配;动态规划法;图形图像处理器;并行处理
基金项目(Foundation): 江西省教育厅科学技术研究项目(GJJ11474)
作者(Author): 刘昭华,杨玉霞,马大喜,杨靖宇
DOI: 10.16251/j.cnki.1009-2307.2014.11.025
参考文献(References)：
- [1]Boykow Y,Veksler O,Zabih R.Fast Approximate Energy Minimization via Graph Cuts[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(11):1222-1239.
- [2]Sun J,Zheng N N,Shum H Y.Stereo Matching Using Belief Propagation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(7):787-800.
- [3]肖艳青,刘党辉,孙朋.图像立体匹配研究进展[J].测控技术,2009,28(8):1-5,10.
- [4]Hirschmuller H.Stereo Processing by Semi-Global Matching and Mutual Information[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30:328-341.
- [5]Hirschmuller H,Scholten F,Hirzing G.Stereo Vision Based Reconstruction of Huge Urban Areas from an Airborne Pushbroom Camera(HRSC)[C]//27th DAGM Symposium.Vienna,Austria,2005:58-66.
- [6]刘鑫,姜超,冯存永,等.CUDA和OpenCV图像并行处理方法研究[J].测绘科学,2012,37(4):123-125.
- [7]Ernst I,Hirschmuller H.Mutual Information based Semi-Global Stereo Matching on the GPU[C]//In:4th International Sysmposium on Visual Computing(ISVC08),USA,2008.
- [8]Zhu K,Butenuth M,dAngelo P.Computational Optimized 3D Reconstruction System For Airborne Image Sequences[Z].
- [9]Matthias H,Volker R,Olaf H.Efficient Semi-Global Matching for Trinocular Stereo[C]//International Archives of Photogrammetry,Remote Sensing and Spatial Information Sciences(PIA07).2007.
- [10]范大昭.多线阵影像匹配生成DSM的理论与算法[D].郑州:信息工程大学,2007.
- [11]杨靖宇,张永生,李正国,等.遥感影像正射纠正GPUCPU协同处理研究[J].武汉大学学报·信息科学版,2011(9).
- [12]张舒,褚艳利.GPU高性能运算之CUDA[M].北京:中国水利水电出版社,2009.
- [13]NVIDIA.CUDA 2.0for WINDOWS CUDA 2.0Programming guide[EB/OL].[2008-06-07].http://developer.download.nvidia.com/compute/cuda/2.0/doc/NVIDIA_CUDA_Programming_guide_2.0.pdf.
- [14]NVIDIA.CUDA 2.0for WINDOWS CUDA 2.0Reference Manual[EB/OL].[2008-06-12].http://developer.download.nvidia.com/compute/cuda/2.0/docs/CudaReferenceMannual_2.0.pdf.