摘要
Barnes近似最近邻算法是当前匹配性能优秀的近似块匹配算法,将其应用于稠密光流的计算中,并与OpenCV中实现的两种稠密光流算法进行对比。针对Barnes算法不易并行化的不足,对Barnes算法中的传播过程进行修改,使其易于在GPU上实现并行加速。实验表明,经并行加速后的光流算法比原算法快两倍以上,而在精确度上与原算法接近,并且都优于OpenCV实现的两种稠密光流算法。
Barnes approximate nearest neighbor algorithm is currently a well performance patch matching algorithm.This paper applies it in the compute of dense optical flow,and compares results with other two dense optical flow algorithms implemented by OpenCV.To make the Barnes algorithm easy to parallelize on GPU,the process of propagation is modified.Experimental results show that the parallel optical flow algorithm is more than two times faster than the original algorithm,the accuracy is nearly close to the original algorithm and better than the two dense optical flow algorithms implemented by OpenCV.
作者
杨昕欣
姜精萍
YANG Xinxin;JIANG Jingping(School of Electronic and Information Engineering,Beihang University,Beijing 100191,China)
出处
《计算机工程与应用》
CSCD
北大核心
2018年第18期201-207,共7页
Computer Engineering and Applications
关键词
光流
块匹配
并行加速
optical flow
patch match
parallelize