Universal joint image clustering and registration using partition information

The problem of joint clustering and registration of images is studied in a universal setting. We define universal joint clustering and registration algorithms using multivariate information functionals. We first study the problem of registering two images using maximum mutual information and prove its asymptotic optimality. We then show the shortcomings of pairwise registration in multi-image registration, and design an asymptotically optimal algorithm based on multi-information. Finally, we define a novel multivariate information functional to perform joint clustering and registration of images, and prove consistency of the algorithm.