International Journal of Computer Vision

, Volume 108, Issue 1, pp 49-58

First online:

An Interactive Approach to Solving Correspondence Problems

  • Stefanie JegelkaAffiliated withUC Berkeley Email author 
  • , Ashish KapoorAffiliated withMicrosoft Research Redmond
  • , Eric HorvitzAffiliated withMicrosoft Research Redmond

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Finding correspondences among objects in different images is a critical problem in computer vision. Even good correspondence procedures can fail, however, when faced with deformations, occlusions, and differences in lighting and zoom levels across images. We present a methodology for augmenting correspondence matching algorithms with a means for triaging the focus of attention and effort in assisting the automated matching. For guiding the mix of human and automated initiatives, we introduce a measure of the expected value of resolving correspondence uncertainties. We explore the value of the approach with experiments on benchmark data.


Human interaction Active learning Value of information Matching Correspondence problems