Multigrid optimal mass transport for image registration and morphing

Tauseef U. Rehman; Allen Tannenbaum

doi:10.1117/12.702596

28 February 2007 Multigrid optimal mass transport for image registration and morphing

Tauseef U. Rehman, Allen Tannenbaum

Proceedings Volume 6498, Computational Imaging V; 649810 (2007) https://doi.org/10.1117/12.702596
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

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.

Citation Download Citation

Tauseef U. Rehman and Allen Tannenbaum "Multigrid optimal mass transport for image registration and morphing", Proc. SPIE 6498, Computational Imaging V, 649810 (28 February 2007); https://doi.org/10.1117/12.702596

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available