Assessment of the computational efficiency of perfusion deconvolution algorithms for application to acute stroke
Drabycz S, Mitchell J
University of Calgary
The computational efficiency of three perfusion deconvolution algorithms was analyzed: circular SVD (oSVD), reformulated SVD (rSVD) and Fourier division (FD). Simulations were performed with varying number of timepoints, N. Perfusion-weighted images from 9 acute stroke patients were also analyzed. rSVD, oSVD and FD produced similar results but had significant differences in terms of execution speed. Simulations showed that the computation times for oSVD and rSVD increased rapidly with N while FD remained approximately constant. FD appears to be the most efficient approach when N>=48, suggesting it should be used for clinical applications over the algebraic SVD algorithms.