Sequential forward sample selection in array-based image formation

In some types of imaging, the signal is strictly limited in one domain while sampling takes places in another. If sampling is done in a rectangular array pattern at sub-Nyquist density, the array must be dithered to sample the image at the Nyquist density in each dimension. However, the Nyquist density oversamples the image due to the nonrectangular support in the transform domain. We present an efficient forward selection algorithm for optimizing the dithering pattern so that the image can be reconstructed as reliably as possible from a periodic nonuniform set of samples, which can be obtained from a dithered rectangular-grid array. Our examples show that this new algorithm makes selective sampling possible in a real-time image acquisition setting for MR spectroscopic imaging