Toeplitz embedding for fast iterative regularized imaging

R. Ahmad; C. D. Austin; L. C. Potter

doi:10.1117/12.888952

12 May 2011 Toeplitz embedding for fast iterative regularized imaging

R. Ahmad, C. D. Austin, L. C. Potter

Proceedings Volume 8051, Algorithms for Synthetic Aperture Radar Imagery XVIII; 80510E (2011) https://doi.org/10.1117/12.888952
Event: SPIE Defense, Security, and Sensing, 2011, Orlando, Florida, United States

Abstract

For large-scale linear inverse problems, a direct matrix-vector multiplication may not be computationally feasible, rendering many gradient-based iterative algorithms impractical. For applications where data collection can be modeled by Fourier encoding, the resulting Gram matrix possesses a block Toeplitz structure. This special structure can be exploited to replace matrix-vector multiplication with FFTs. In this paper, we identify some of the important applications which can benefit from the block Toeplitz structure of the Gram matrix. Also, for illustration, we have applied this idea to reconstruct 2D simulated images from undersampled non-Cartesian Fourier encoding data using three popular optimization routines, namely, FISTA, SpaRSA, and optimization transfer.

Citation Download Citation

R. Ahmad, C. D. Austin, and L. C. Potter "Toeplitz embedding for fast iterative regularized imaging", Proc. SPIE 8051, Algorithms for Synthetic Aperture Radar Imagery XVIII, 80510E (12 May 2011); https://doi.org/10.1117/12.888952

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