search

mapillary / OpenSfM

Open source Structure-from-Motion pipeline
https://www.opensfm.org/
BSD 2-Clause "Simplified" License
3.3k stars 848 forks source link

Matching with Cascade Hashing #47

Open paulinus opened 8 years ago

paulinus commented 8 years ago

OpenSfM should be able to match using cascade hashing which 10x faster than flann.

TheiaSfM has a good implementation (https://github.com/sweeneychris/TheiaSfM/blob/master/src/theia/matching/cascade_hasher.h) that could be used by importing it into the third party modules.

OpenMVG has a modified version here https://github.com/openMVG/openMVG/blob/master/src/openMVG/matching/cascade_hasher.hpp

edgarriba commented 8 years ago

a clean solution could be adding it directly to opencv

pmoulon commented 8 years ago

Note that there is a patent pending on it (not yet accepted...) http://www.google.com/patents/CN104081435A?cl=en

edgarriba commented 8 years ago

good shot ! Any solution?

pmoulon commented 8 years ago

While the patent is not accepted we can still use it. Else you must find a new method to do not fall into the patent claims.