计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (18): 201-207.DOI: 10.3778/j.issn.1002-8331.1705-0391

• 图形图像处理 • 上一篇    下一篇

基于近似最近邻搜索的并行光流计算

杨昕欣,姜精萍   

  1. 北京航空航天大学 电子信息工程学院,北京 100191
  • 出版日期:2018-09-15 发布日期:2018-10-16

Parallel optical flow computing based on approximate nearest neighbor search

YANG Xinxin, JIANG Jingping   

  1. School of Electronic and Information Engineering, Beihang University, Beijing 100191, China
  • Online:2018-09-15 Published:2018-10-16

摘要: Barnes近似最近邻算法是当前匹配性能优秀的近似块匹配算法,将其应用于稠密光流的计算中,并与OpenCV中实现的两种稠密光流算法进行对比。针对Barnes算法不易并行化的不足,对Barnes算法中的传播过程进行修改,使其易于在GPU上实现并行加速。实验表明,经并行加速后的光流算法比原算法快两倍以上,而在精确度上与原算法接近,并且都优于OpenCV实现的两种稠密光流算法。

关键词: 光流, 块匹配, 并行加速

Abstract: 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.

Key words: optical flow, patch match, parallelize