Multiframe image restoration with the 2D4 algorithm

Premchandra M. Shankar, Mark A. Neifeld

Research output: Contribution to journalConference articlepeer-review


We describe a new algorithm for combining multiple low-resolution images to obtain a high-resolution object estimate. Each camera is treated as a communication channel and we exploit sub-pixel shifts to achieve significant resolution enhancement. The 2D4 algorithm is an iterative likelihood-based method that is computationally less expensive than the two-dimensional Viterbi algorithm. In this paper, we modify the 2D4 algorithm and apply it to the multiframe image restoration problem. We demonstrate the reconstruction of a high-resolution scene from multiple blurred, noisy, and shifted low-resolution image measurements. We discuss the modifications and approximations to the 2D4 algorithm that are required to reduce its complexity for this application. We present the performance of this algorithm and compare it with the performance of Iterative Back Projection and optimal linear methods.

Original languageEnglish (US)
Article number01
Pages (from-to)1-6
Number of pages6
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2005
EventVisual Information Processing XIV - Orlando, FL, United States
Duration: Mar 29 2005Mar 30 2005


  • 2D4 algorithm
  • Communication theoretic image restoration
  • Multiframe image restoration

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Multiframe image restoration with the 2D4 algorithm'. Together they form a unique fingerprint.

Cite this