## Efficient frequency-domain sample selection for recovering limited-support images

JOSA A, Vol. 20, Issue 1, pp. 67-77 (2003)

http://dx.doi.org/10.1364/JOSAA.20.000067

Acrobat PDF (471 KB)

### Abstract

An image whose region of support is smaller than its bounding rectangle can, in principle, be reconstructed from a subset of the Nyquist samples. However, determining such a sampling set that gives a stable reconstruction is a difficult and computationally intensive problem. An algorithm is developed for determining periodic nonuniform sampling patterns that is orders of magnitude faster than existing algorithms. The speedup is achieved by using a sequential selection algorithm and heuristic metrics for the quality of sampling sets that are fast to compute, as opposed to the more rigorous linear algebraic metrics that have been used previously. Simulations show that the sampling sets determined using the new algorithm give image reconstructions that are of accuracy comparable with those determined by other slower algorithms.

© 2003 Optical Society of America

**OCIS Codes**

(070.2590) Fourier optics and signal processing : ABCD transforms

(100.3010) Image processing : Image reconstruction techniques

(100.3020) Image processing : Image reconstruction-restoration

(100.6950) Image processing : Tomographic image processing

(110.6960) Imaging systems : Tomography

(170.3880) Medical optics and biotechnology : Medical and biological imaging

**Citation**

Nicholas D. Blakeley, P. J. Bones, R. P. Millane, and Peter Renaud, "Efficient frequency-domain sample selection for recovering limited-support images," J. Opt. Soc. Am. A **20**, 67-77 (2003)

http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-20-1-67

Sort: Year | Journal | Reset

### References

- A. J. Jerri, “The Shannon sampling theorem—its various extensions and applications: a tutorial review,” Proc. IEEE 65, 1565–1597 (1977).
- M. Unser, “Sampling—50 years after Shannon,” Proc. IEEE 88, 569–587 (2000).
- K. F. Cheung and R. J. Marks II, “Imaging sampling below the Nyquist density without aliasing,” J. Opt. Soc. Am. A 7, 92–105 (1990).
- H. J. Landau, “Necessary density conditions for sampling and interpolation of certain entire functions,” Acta Math. 117, 37–52 (1967).
- Z. P. Liang and P. C. Lauterbur, Principles of Magnetic Resonance Imaging: A Signal Processing Perspective (IEEE Press, Piscataway, N.J., 2000).
- W. N. Brouw, “Aperture synthesis,” in Methods in Computational Physics, B. Alder, S. Fernbach, and M. Rotenberg, eds., 14 (Academic, New York, 1975), pp. 131–175.
- J. I. Jackson, C. H. Meyer, D. G. Nishimura, and A. Macovski, “Selection of a convolution function for Fourier inversion using gridding,” IEEE Trans. Med. Imaging 10, 473–478 (1991).
- D. W. Chakeres and P. Schmalbrock, Fundamentals of Magnetic Resonance Imaging (Williams and Wilkins, Baltimore, Md., 1992).
- S. J. Reeves and L. P. Heck, “Selection of observations in signal reconstruction,” IEEE Trans. Signal Process. 43, 788–791 (1995).
- Y. Gao and S. J. Reeves, “Optimal k-space sampling in MRSI for images with a limited region of support,” IEEE Trans. Med. Imaging 19, 1168–1178 (2000).
- P. Feng and Y. Bresler, “Spectrum-blind minimum-rate sampling and reconstruction of multiband signals,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 1688–1691.
- Y. Bresler and P. Feng, “Spectrum-blind minimum rate sampling and reconstruction of 2-D multiband signals,” in Proceedings of the IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 701–704.
- R. Venkataramani and Y. Bresler, “Further results on spectrum blind sampling of 2D signals,” in Proceedings of the IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1998), pp. 752–756.
- R. Venkataramani and Y. Bresler, “Optimal sub-Nyquist nonuniform sampling and reconstruction for multiband signals,” IEEE Trans. Signal Process. 49, 2301–2313 (2001).
- Y. Gao and S. J. Reeves, “Fast k-space sample selection in MRSI with a limited region of support,” IEEE Trans. Med. Imaging 20, 868–876 (2001).
- P. J. Bones, N. Alwesh, T. J. Connolly, and N. D. Blakeley, “Recovery of limited-extent images aliased because of spectral undersampling,” J. Opt. Soc. Am. A 18, 2079–2088 (2001).
- S. K. Nagle and D. N. Levin, “Multiple region MRI,” Mag. Reson. Med. 41, 774–786 (1999).
- N. G. de Bruijn, “Pólya’s theory of counting,” in Applied Combinatorial Mathematics, E. F. Beckenbach, ed. (Wiley, New York, 1964), pp. 144–184.
- G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 3rd ed. (Clarendon, Oxford, UK, 1956).
- E. Ayanoǧlu, C.-L. I, R. D. Gitlin, and I. Bar-David, “Analog diversity coding to provide transparent self-healing communication networks,” IEEE Trans. Commun. 42, 110–118 (1994).
- R. A. Horn and C. R. Johnson, Matrix Analysis (Cambridge University, Cambridge, UK, 1985).
- D. O. Walsh and P. A. Nielsen-Delaney, “Direct method for superresolution,” J. Opt. Soc. Am. A 11, 572–579 (1994).
- L. A. Shepp and B. F. Logan, “The Fourier reconstruction of a head section,” IEEE Trans. Nucl. Sci. 21, 21–43 (1974).
- R. Van de Walle, H. H. Barrett, K. J. Myers, M. I. Altbach, B. Desplanques, A. F. Gmitro, J. Cornelis, and I. Lemahieu, “Reconstruction of MR images from data acquired on a general nonregular grid by pseudoinverse calculation,” IEEE Trans. Med. Imaging 19, 1160–1167 (2000).

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.