https://cdn.jwplayer.com/libraries/kxatZa2V.js CIRM - Videos & books Library - Inexact gradient projection and fast data driven compressed sensing: theory and application
En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Audiovisual Mathematics Library

Audiovisual Mathematics Library

2

Inexact gradient projection and fast data driven compressed sensing: theory and application

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Post-edited
Authors : Davies, Michael E. (Author of the conference)
CIRM (Publisher )

Loading the player...
compressed sensing inverse problems motivating example: magnetic resonance fingerprinting inexact iterative projected gradient theory numerical experiments magnetic resonance fingerprinting results questions from the audience
Abstract : We consider the convergence of the iterative projected gradient (IPG) algorithm for arbitrary (typically nonconvex) sets and when both the gradient and projection oracles are only computed approximately. We consider different notions of approximation of which we show that the Progressive Fixed Precision (PFP) and (1+epsilon) optimal oracles can achieve the same accuracy as for the exact IPG algorithm. We also show that the former scheme is also able to maintain the (linear) rate of convergence of the exact algorithm, under the same embedding assumption, while the latter requires a stronger embedding condition, moderate compression ratios and typically exhibits slower convergence. We apply our results to accelerate solving a class of data driven compressed sensing problems, where we replace iterative exhaustive searches over large datasets by fast approximate nearest neighbour search strategies based on the cover tree data structure. Finally, if there is time we will give examples of this theory applied in practice for rapid enhanced solutions to an emerging MRI protocol called magnetic resonance fingerprinting for quantitative MRI.

Keywords : compressed sensing; magnetic resonance fingerprinting; random pulse excitation; subsampling strategy

MSC Codes :
62D05 - Sampling theory, sample surveys
 65C60 - Computational problems in statistics
 94A12 - Signal theory (characterization, reconstruction, filtering, etc.)
    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 10/12/2018
    Conference Date : 21/11/2018
    Subseries : Research School
    arXiv category : Statistics Theory ; Numerical Analysis
    Mathematical Area(s) : Numerical Analysis & Scientific Computing ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 00:59:19
    Targeted Audience : Researchers ; Graduate Students
    Download : https://videos.cirm-math.fr/2018-11-21_Davies.mp4
Information on the Event

Event Title : International traveling workshop on interactions between low-complexity data models and sensing techniques / Colloque international et itinérant sur les interactions entre modèles de faible complexité et acquis
Event Organizers : Anthoine, Sandrine ; Boursier, Yannick ; Jacques, Laurent
Dates : 19/11/2018 - 23/11/2018
Event Year : 2018
Event URL : https://conferences.cirm-math.fr/1865.html

Citation Data

DOI : 10.24350/CIRM.V.19476703
Cite this video as: Davies, Michael E. (2018). Inexact gradient projection and fast data driven compressed sensing: theory and application. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19476703
URI : http://dx.doi.org/10.24350/CIRM.V.19476703

See Also

Bibliography

  • Benjamin, A.J.V., Gómez, P.A., Golbabaee, M., Sprenger, T., Menzel, M.I., Davies, M., & Marshall, I. (2018). Balanced multi-shot EPI for accelerated Cartesian MRF: An alternative to spiral MRF. - https://arxiv.org/abs/1809.02506

  • Davies, M., Puy, G., Vandergheynst, P., & Wiaux, Y. (2014). A compressed sensing framework for magnetic resonance fingerprinting. SIAM Journal on Imaging Sciences, 7(4), 2623-2656 - https://doi.org/10.1137/130947246

  • Golbabaee, M., Chen, Z., Wiaux, Y., & Davies, M. (2018). CoverBLIP: accelerated and scalable iterative matched-filtering for Magnetic Resonance Fingerprint reconstruction. - https://arxiv.org/abs/1810.01967

  • Golbabaee, M., & Davies, M. (2018). Inexact gradient projection and fast data driven compressed sensing. - https://arxiv.org/abs/1706.00092

  • Golbabaee, M., Chen, Z., Wiaux, Y., & Davies, M. (2018). CoverBLIP: scalable iterative matched filtering for MR Fingerprint recovery. - https://arxiv.org/abs/1809.02503

  • Golbabaee, M., Chen, Z., Wiaux, Y., & Davies, M. (2017). Cover tree compressed sensing for fast MR fingerprint recovery. - https://arxiv.org/abs/1706.07834


Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error