This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

MODS: Fast and Robust Method for Two-View Matching

Dmytro Mishkin and Jiri Matas and Michal Perdoch
Computer Vision and Image Understanding
Vol. 141, pp. 81--93, December 2015


A novel algorithm for wide-baseline matching called MODS - Matching On Demand with view Synthesis - is presented. The MODS algorithm is experimen- tally shown to solve a broader range of wide-baseline problems than the state of the art while being nearly as fast as standard matchers on simple problems. The apparent robustness vs. speed trade-off is finessed by the use of progres- sively more time-consuming feature detectors and by on-demand generation of synthesized images that is performed until a reliable estimate of geometry is obtained. We introduce an improved method for tentative correspondence selection, applicable both with and without view synthesis. A modification of the standard first to second nearest distance rule increases the number of correct matches by 5-20% at no additional computational cost. Performance of the MODS algorithm is evaluated on several standard pub- licly available datasets, and on a new set of geometrically challenging wide base- line problems that is made public together with the ground truth. Experiments show that the MODS outperforms the state-of-the-art in robustness and speed. Moreover, MODS performs well on other classes of difficult two-view problems like matching of images from different modalities, with wide temporal baseline or with significant lighting changes.

Link to publisher's page
  author = {Dmytro Mishkin and Jiri Matas and Michal Perdoch},
  title = {MODS: Fast and Robust Method for Two-View Matching},
  journal = {Computer Vision and Image Understanding},
  year = {2015},
  month = {December},
  pages = {81--93},
  volume = {141},
  number = {},
  keywords = {wide baseline stereo, matching, local feature detectors and descriptors}