Fast methods for performing progressive reconstruction of Fourier and Hadamard transformed images have been developed. Reconstruction of an

point transformed image can be evaluated in order

instructions. Accumulation of round-off errors due to iteration is reduced by the factor

, compared with direct evaluation of the inverse transform.