Gradient based optimization of an EMST image registration funtion

Mert R. Sabuncu, Peter Jeffrey Ramadge

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

9 Scopus citations

Abstract

This paper examines the problem of registering images using an information theoretic metric (e.g., entropy) estimated using a Euclidean Minimum Spanning Tree (EMST). The objective is to find an extremum of the metric with respect to a vector of free parameters. One of the major difficulties posed by such graph theoretic metrics is concurrently obtaining gradient information as the metric is computed. Obtaining the gradient is a first step in efficiently optimizing the metric. Our main contribution is to show how to obtain a gradient-based descent direction from the computation of the EMST metric. We also indicate how this can be used for optimizing image registration over a vector set of parameters and provide some preliminary experimental results.

Original languageEnglish (US)
Title of host publication2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Proceedings - Image and Multidimensional Signal Processing Multimedia Signal Processing
DOIs
StatePublished - Dec 1 2005
Event2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Philadelphia, PA, United States
Duration: Mar 18 2005Mar 23 2005

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
VolumeII
ISSN (Print)1520-6149

Other

Other2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
CountryUnited States
CityPhiladelphia, PA
Period3/18/053/23/05

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Gradient based optimization of an EMST image registration funtion'. Together they form a unique fingerprint.

Cite this