Universal joint image clustering and registration using multivariate information measures

Ravi Kiran Raman, Lav R. Varshney

Research output: Contribution to journalArticle

Abstract

We consider the problem of universal joint clustering and registration of images. Image clustering focuses on grouping similar images, while image registration refers to the task of aligning copies of an image that have been subject to rigid-body transformations, such as rotations and translations. We first study 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. Further, we define a novel multivariate information functional to perform joint clustering and registration of images, and prove consistency of the algorithm. Finally, we consider registration and clustering of numerous limited-resolution images, defining algorithms that are order-optimal in scaling of number of pixels in each image with the number of images.

Original languageEnglish (US)
Article number8409946
Pages (from-to)928-943
Number of pages16
JournalIEEE Journal on Selected Topics in Signal Processing
Volume12
Issue number5
DOIs
StatePublished - Oct 2018

Keywords

  • Image registration
  • asymptotic optimality
  • clustering
  • universal information theory
  • unsupervised learning

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Universal joint image clustering and registration using multivariate information measures'. Together they form a unique fingerprint.

  • Cite this