Iterative versus voting method to reach consensus given multiple correspondences of two sets

Abstract

Point Set Registration is the process of finding the correspondence between points of two sets. There are some Point Set Registration applications in which given two sets of points, several correspondences between these points may be deducted. However, the use of different parameters or optimisation strategies makes these correspondences differ from each other. In this paper, we present two different methods to obtain a consensus correspondence given several correspondences between two sets of points. The first one is based on the classical voting strategy. The second one iteratively updates the consensus correspondence given two correspondences: a non-previously explored correspondence and the current consensus. In this last method, the computation of the consensus given two correspondences is done through a method recently published. We compare the voting and iterative methods using an image dataset and validate the runtime and the quality of the consensus correspondence using an existing homography between the considered images.