特征融合的双目半全局匹配算法及其并行加速实现

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:linbingzhao123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的在微小飞行器系统中,如何实时获取场景信息是实现自主避障及导航的关键问题。本文提出了一种融合中心平均Census特征与绝对误差(AD)特征、基于纹理优化的半全局立体匹配算法(ADCC-TSGM),并利用统一计算设备架构(CUDA)进行并行加速。方法使用沿极线方向的一维差分计算纹理信息,使用中心平均Census特征及AD特征进行代价计算,通过纹理优化的SGM算法聚合代价并获得初始视差图;然后,通过左右一致性检验检查剔除粗略视差图中的不稳定点和遮挡点,使用线性插值和中值滤波对视差图中的空洞进行填充;最后,利用GPU特性,对立体匹配中的代价计算、半全局匹配(SGM)计算、视差计算等步骤使用共享内存、单指令多数据流(SIMD)及混合流水线进行优化以提高运行速度。结果在Quarter Video Graphics Array(QVGA)分辨率的middlebury双目图像测试集中,本文提出的ADCC-TSGM算法总坏点率较Semi-Global Block Matching(SGBM)算法降低36.1%,较SGM算法降低28.3%;平均错误率较SGBM算法降低44.5%,较SGM算法降低49.9%。GPU加速实验基于NVIDIA Jetson TK1嵌入式计算平台,在双目匹配性能不变的情况下,通过使用CUDA并行加速,可获得117倍以上加速比,即使相较于已进行SIMD及多核并行优化的SGBM,运行时间也减少了85%。在QVGA分辨率下,GPU加速后的运行帧率可达31.8帧/s。结论本文算法及其CUDA加速可为嵌入式平台提供一种实时获取高质量深度信息的有效途径,可作为微小飞行器、小型机器人等设备进行环境感知、视觉定位、地图构建的基础步骤。
其他文献
系统思考的内涵首先,我简单地介绍一下系统思考,分两方面来介绍,一方面是狭义的系统思考,还有一方面是广义的系统思考.我们知道,系统思考学派以前有一个大师叫乔治·曼,
边坡绿化目前仍没有统一的标准和规范,在技术应用中存在着一系列问题。根据江苏省矿山环境治理长期的工作经验,在详细介绍各类边坡绿化方法的作用原理、优点及局限性的基础上
本文以淮南矿区级配碎石基层沥青路面抗变形二级公路及淮南地区工程地质条件为研究背景。根据该地区抗变形道路的工程实际,通过FLAC与PFC耦合数值模拟及工程应用相结合的研究