Share Email Print

Proceedings Paper

Multigrid optimal mass transport for image registration and morphing
Author(s): Tauseef U. Rehman; Allen Tannenbaum
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we present a computationally efficient Optimal Mass Transport algorithm. This method is based on the Monge-Kantorovich theory and is used for computing elastic registration and warping maps in image registration and morphing applications. This is a parameter free method which utilizes all of the grayscale data in an image pair in a symmetric fashion. No landmarks need to be specified for correspondence. In our work, we demonstrate significant improvement in computation time when our algorithm is applied as compared to the originally proposed method by Haker et al [1]. The original algorithm was based on a gradient descent method for removing the curl from an initial mass preserving map regarded as 2D vector field. This involves inverting the Laplacian in each iteration which is now computed using full multigrid technique resulting in an improvement in computational time by a factor of two. Greater improvement is achieved by decimating the curl in a multi-resolutional framework. The algorithm was applied to 2D short axis cardiac MRI images and brain MRI images for testing and comparison.

Paper Details

Date Published: 28 February 2007
PDF: 10 pages
Proc. SPIE 6498, Computational Imaging V, 649810 (28 February 2007); doi: 10.1117/12.702596
Show Author Affiliations
Tauseef U. Rehman, Georgia Institute of Technology (United States)
Allen Tannenbaum, Georgia Institute of Technology (United States)

Published in SPIE Proceedings Vol. 6498:
Computational Imaging V
Charles A. Bouman; Eric L. Miller; Ilya Pollak, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?