Correspondence from Correspondence

Image matching (or registration), is in general terms, aligning two identical or similar images or parts of images, and it is basic to a number of vision problems. These include optical nagivation (also known as motion analysis), stereo image interpretation, object analysis, change detection and others. The difficult part of all these problems, is the matching problem, i.e., the computation of the correspondence of elements in the different views. The computation of correspondence, in both the stereo and the motion problem is impossible without the use of some assumptions about the visual world and various researchers have proposed several theories for the computation of visual correspondence that worked well for the domains that fitted their assumptions. Studied here is the problem of the computation of visual correspondence, under the assumption that some values of the correspondence function are already known. The mathematical constraints that are needed for growing a solution for the correspondence function from points where its value is known are developed.