OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 20, Iss. 1 — Jan. 1, 2003
  • pp: 67–77

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

Nicholas D. Blakeley, P. J. Bones, R. P. Millane, and Peter Renaud  »View Author Affiliations


JOSA A, Vol. 20, Issue 1, pp. 67-77 (2003)
http://dx.doi.org/10.1364/JOSAA.20.000067


View Full Text Article

Enhanced HTML    Acrobat PDF (471 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

History
Original Manuscript: June 16, 2002
Revised Manuscript: August 16, 2002
Manuscript Accepted: August 19, 2002
Published: January 1, 2003

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

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited