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

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

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