Computing the uncertainty of transformations in digital images

In this work we present the use and properties of a transformation uncertainty polytope for a frequently encountered problem in computer vision: registration in visual inspection. For each feature point in the reference image, a corresponding feature point must be distinguished in the test image among many candidates. A convex polytope is used to captivate the uncertainty of the transformation from the reference feature points to uncertainty regions in the test image in which the candidate matches are to be found. By checking the consistency of the uncertainty transformation for pairs of possible matches, we construct a consistency graph. The consistency graph gives us the necessary information to distinguish the good matches from the rest. Based on the best matches, we compute the registration transformation.