OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: James C. Wyant
  • Vol. 46, Iss. 8 — Mar. 10, 2007
  • pp: 1211–1222

Multiframe superresolution of binary images

Premchandra M. Shankar and Mark A. Neifeld  »View Author Affiliations

Applied Optics, Vol. 46, Issue 8, pp. 1211-1222 (2007)

View Full Text Article

Enhanced HTML    Acrobat PDF (791 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We describe a new algorithm for superresolving a binary object from multiple undersampled low-resolution (LR) images that are degraded by diffraction-limited optical blur, detector blur, and additive white Gaussian noise. Two-dimensional distributed data detection (2D4) is an iterative algorithm that employs a message-passing technique for estimating the object pixel likelihoods. We present a novel non-training-based complexity-reduction technique that makes the algorithm suitable even for channels with support size as large as 5×5 object pixels. We compare the performance and computational complexity of 2D4 with that of iterative backprojection (IBP). In an imaging system with an optical blur spot matched to the object pixel size, 2×2 undersampled measurement pixels, and four LR images, the reconstruction error measured in terms of the number of pixel mismatches for 2D4 is 300 times smaller than that for IBP at a signal-to-noise ratio of 38  dB .

© 2007 Optical Society of America

OCIS Codes
(100.3010) Image processing : Image reconstruction techniques
(100.3020) Image processing : Image reconstruction-restoration
(100.6640) Image processing : Superresolution

Original Manuscript: June 30, 2006
Manuscript Accepted: September 24, 2006
Published: February 20, 2007

Premchandra M. Shankar and Mark A. Neifeld, "Multiframe superresolution of binary images," Appl. Opt. 46, 1211-1222 (2007)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. K. Aizawa, T. Komatsu, and T. Saito, "A scheme for acquiring very high resolution images using multiple cameras," in IEEE International Conference on Acoustics, Speech, and Signal Processing (IEEE, 1992), pp. 23-26.
  2. R. Tsai and T. Huang, "Multiframe image restoration and registration," in Advances in Computer Vision and Image Processing (JAI, 1984), pp. 317-339.
  3. H. Ur and D. Gross, "Improved resolution from subpixel shifted pictures," CVGIP: Graph. Models Image Process. 54, 181-186 (1992). [CrossRef]
  4. M. Irani and S. Peleg, "Improving resolution by image registration," CVGIP: Graph. Models Image Process. 53, 231-239 (1991). [CrossRef]
  5. S. Chaudhuri, ed., Super-Resolution Imaging (Kluwer, 2001).
  6. R. Hardie, K. Bernard, and E. Armstrong, "Joint MAP registration and high-resolution image estimation using a sequence of undersampled images," IEEE Trans. Image Process. 6, 1621-1633 (1997). [CrossRef]
  7. P. Shankar, W. Hassenplaugh, R. Morrison, R. Stack, and M. Neifeld, "Multiaperture imaging," Appl. Opt. 45, 2871-2883 (2006). [CrossRef] [PubMed]
  8. P. Vandewalle, L. Sbaiz, J. Vandewalle, and M. Vetterli, "How to take advantage of aliasing in bandlimited signals," in IEEE Conference on Accoustics, Speech, and Signal Processing (IEEE, 2004), pp. 948-951.
  9. H. Andrews and B. Hunt, Digital Image Restoration (Prentice-Hall, 1977).
  10. R. Molina, J. Mateos, A. Katsaggelos, and M. Vega, "Bayesian multichannel image restoration using compound Gauss-Markov random fields," IEEE Trans. Image Process. 12, 1642-1654 (2003). [CrossRef]
  11. R. Hardie, K. Barnard, J. Bognar, E. Armstrong, and E. Watson, "High-resolution image reconstruction from a sequence of rotated and translated frames and its application to an infrared imaging system," Opt. Eng. 37, 247-260 (1998). [CrossRef]
  12. S. Baker and T. Kanade, "Limits on super-resolution and how to break them," IEEE Trans. Pattern Anal. Mach. Intell. 24, 1167-1183 (2002). [CrossRef]
  13. C. Miller, B. Hunt, M. Marcellin, and M. Neifeld, "Image restoration with the Viterbi algorithm," J. Opt. Soc. Am. A 17, 265-275 (2000). [CrossRef]
  14. M. Neifeld, R. Xuan, and M. Marcellin, "Communication theoretic image restoration," Appl. Opt. 39, 269-276 (2000). [CrossRef]
  15. M. Neifeld and Y. Wu, "Parallell image restoration with a two-dimensional likelihood-based algorithm," Appl. Opt. 41, 4812-4824 (2002). [CrossRef] [PubMed]
  16. M. A. Turk and A. P. Pentland, "Face recognition using eigenfaces," in IEEE Proceedings on Computer Vision and Pattern Recognition (IEEE, 1991), pp. 586-591.
  17. X. Chen, K. Chugg, and M. Neifeld, "Near-optimal parallel distributed data detection for page-oriented optical memories," IEEE J. Sel. Top. Quantum Electron. 4, 866-879 (1998). [CrossRef]
  18. K. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection: Adaptivity, Complexity Reduction, and Applications (Kluwer Academic, 2001).
  19. H. Barrett and K. Myers, Foundations of Image Science (Wiley, 2004).
  20. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes(1)," in Proceedings of the IEEE International Conference on Communications (IEEE, 1993), pp. 1064-1070.
  21. R. McEliece, D. MacKay, and J. Cheng, "Turbo decoding as an instance of Pearl's 'belief propagation' algorithm," IEEE J. Sel. Areas Commun. 16, 140-152 (1998). [CrossRef]
  22. F. Kschischang, B. Frey, and H. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory 47, 498-519 (2001). [CrossRef]

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.

CrossCheck Deposited