Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-v9fdk Total loading time: 0 Render date: 2024-11-20T05:39:28.311Z Has data issue: false hasContentIssue false

8 - Computing a mass transport problem with a least-squares method

from PART 2 - SURVEYS AND RESEARCH PAPERS

Published online by Cambridge University Press:  05 August 2014

Olivier Besson
Affiliation:
Université de Neuchatel
Martine Picq
Affiliation:
Université de Lyon CNRS
Jérome Poussin
Affiliation:
Université de Lyon CNRS
Yann Ollivier
Affiliation:
Université de Paris XI
Hervé Pajot
Affiliation:
Université de Grenoble
Cedric Villani
Affiliation:
Université de Paris VI (Pierre et Marie Curie)
Get access

Summary

Abstract

This work originates from a heart's image tracking, generating an apparent continuous motion, observable through intensity variation from one starting image to an ending one, both supposed segmented. Given two images ρ0 and ρ1, we calculate an evolution process ρ (t, ·) which transports ρ0 to ρ1 by using the extended optical flow. In this chapter we propose an algorithm based on a fixed-point formulation and a space-time least-squares formulation of the mass conservation equation for computing a mass transport problem. The strategy is implemented in a 2D case and numerical results are presented with a first-order Lagrange finite element.

Introduction

Modern medical imaging modalities can provide a great amount of information to study the human anatomy and physiological functions in both space and time. In cardiac magnetic resonance imaging (MRI), for example, several slices can be acquired to cover the heart in 3D and at a collection of discrete time samples over the cardiac cycle. From these partial observations, the challenge is to extract the heart's dynamics from these input spatio-temporal data throughout the cardiac cycle [10, 12].

Image registration consists in estimating a transformation which insures the warping of one reference image onto another target image (supposed to present some similarity). Continuous transformations are privileged; the sequence of transformations during the estimation process is usually not much considered. Most important is the final resulting transformation, not the way one image will be transformed to the other. Here, we consider a reasonable registration process to continuously map the image intensity functions between two images in the context of cardiac motion estimation and modeling.

The aim of this chapter is to present, in the context of extended optical flow (EOF), an algorithm to compute a time-dependent transportation plan without using Lagrangian techniques.

Type
Chapter
Information
Optimal Transport
Theory and Applications
, pp. 203 - 215
Publisher: Cambridge University Press
Print publication year: 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] L., Ambrosio, Transport equation and Cauchy problem for BV vector fields. Invent. Math., 158, 227-260, (2004).Google Scholar
[2] J.P., Aubin, Viability Theory. Birkhauser, 1991.
[3] S., Angenent, S., Haker, and A., Tannenbaum, Minimizing flows for the Monge-Kantorovich problem, SIAM J. Math. Anal., 35, 61-97, (2003).Google Scholar
[4] G., Aubert, R., Deriche, and P., Kornprobst, Computing optical flow problem via variational techniques. SIAM J. Appl. Math., 80, 156-182, (1999).Google Scholar
[5] J., Benamou and Y., Brenier, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numer. Math., 84, 375-393, (2000).Google Scholar
[6] O., Besson and J., Pousin, Solutions for linear conservation laws with velocity fields in L∞. Arch. Rational Mech. Anal., 186, 159-175, (2007).Google Scholar
[7] O., Besson and G., de Montmollin, Space-time integrated least squares: a time marching approach. Int. J. Numer. Meth. Fluids, 44, 525-543, (2004).Google Scholar
[8] P.B., Bochev and M.D., Gunzburger, Least-Squares Finite Element Methods, Applied Mathematical Sciences, volume 166, Springer, 2009.
[9] D., Gilbarg and N.S., Trundinger, Elliptic Partial Differential Equations of Second Order, Springer, 2001.
[10] M., Lynch, O., Ghita, and P.F., Whelan, Segmentation of the left ventricle of the heart in 3D + t MRI data using an optimized non-rigid temporal model, IEEE Trans. Med. Imaging, 27, 195-203, (2008).Google Scholar
[11] M., Picq, Resolution de l'equation du transport sous contraintes. Editions Universitaires, 2010.
[12] J., Schaerer, P., Clarysse, and J., Pousin, A new dynamic elastic model for cardiac image analysis, in Proceedings of the 29th Annual International Conference of the IEEEEMBS, Lyon, France, 4488-1491, 2007.
[13] C., Villani, Topics in Optimal Transportation, Graduate Studies in Mathematics 58, American Mathematical Society, Providence, RI, 2003.

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×