Methods for computing perfusion parameters are described. The methods are typically used to analyze magnetic resonance (MR) and other image data and to calculate tissue perfusion parameters such as blood flow in the brain or in tissues in other organs such as the heart. The methods employ a block-circulant matrix for deconvolving the perfusion parameters from the image data.