Universal joint image clustering and registration using partition information

Ravi Kiran Raman, Lav R Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2168-2172
Number of pages5
ISBN (Electronic)9781509040964
DOIs
StatePublished - Aug 9 2017
Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
Duration: Jun 25 2017Jun 30 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2017 IEEE International Symposium on Information Theory, ISIT 2017
CountryGermany
CityAachen
Period6/25/176/30/17

Fingerprint

Universal joints
Image Clustering
Image Registration
Registration
Partition
Clustering
Image registration
Asymptotic Optimality
Asymptotically Optimal
Mutual Information
Optimal Algorithm
Pairwise

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Raman, R. K., & Varshney, L. R. (2017). Universal joint image clustering and registration using partition information. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 2168-2172). [8006913] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8006913

Universal joint image clustering and registration using partition information. / Raman, Ravi Kiran; Varshney, Lav R.

2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 2168-2172 8006913 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Raman, RK & Varshney, LR 2017, Universal joint image clustering and registration using partition information. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006913, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 2168-2172, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 6/25/17. https://doi.org/10.1109/ISIT.2017.8006913
Raman RK, Varshney LR. Universal joint image clustering and registration using partition information. In 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 2168-2172. 8006913. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2017.8006913
Raman, Ravi Kiran ; Varshney, Lav R. / Universal joint image clustering and registration using partition information. 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 2168-2172 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{4d2359538d58490b905d395039edd0ee,
title = "Universal joint image clustering and registration using partition information",
abstract = "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.",
author = "Raman, {Ravi Kiran} and Varshney, {Lav R}",
year = "2017",
month = "8",
day = "9",
doi = "10.1109/ISIT.2017.8006913",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2168--2172",
booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
address = "United States",

}

TY - GEN

T1 - Universal joint image clustering and registration using partition information

AU - Raman, Ravi Kiran

AU - Varshney, Lav R

PY - 2017/8/9

Y1 - 2017/8/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85034112388&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034112388&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2017.8006913

DO - 10.1109/ISIT.2017.8006913

M3 - Conference contribution

AN - SCOPUS:85034112388

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2168

EP - 2172

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -