Locality Sensitive Hashing based deepmatching for optical flow estimation

Chen Wang,Zongqing Lu,Qingmin Liao,Danyi Li
DOI: https://doi.org/10.1109/ICASSP.2017.7952401
2017-01-01
Abstract:DeepMatching (DM) is one of the state-of-art matching algorithms to compute quasi-dense correspondences between images. Recent optical flow methods use DeepMatching to find initial image correspondences and achieves outstanding performance. However, the key building block of DeepMatching, the correlation map computation, is time-consuming. In this paper, we propose a new algorithm, LSHDM, which addresses the problem by employing Locality Sensitive Hashing (LSH) to DeepMatching. The computational complexity is greatly reduced for the correlation map computation step. Experiments show that image matching can be accelerated by our approach in ten times or more compared to DeepMatching, while retaining comparable accuracy for optical flow estimation.
What problem does this paper attempt to address?