International Journal of Computer Vision

, Volume 108, Issue 1, pp 49–58

An Interactive Approach to Solving Correspondence Problems


DOI: 10.1007/s11263-013-0657-5

Cite this article as:
Jegelka, S., Kapoor, A. & Horvitz, E. Int J Comput Vis (2014) 108: 49. doi:10.1007/s11263-013-0657-5


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 interactionActive learningValue of informationMatchingCorrespondence problems

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.UC BerkeleyBerkeleyUSA
  2. 2.Microsoft Research RedmondRedmondUSA