High-resolution images from a sequence of low-resolution observations

This chapter discusses the problem of obtaining a high resolution (HR) image or sequences of HR images from a set of low resolution (LR) observations. This problem has also been referred to in the literature by the names of super-resolution (SR) and resolution enhancement (we will be using all terms interchangeably). These LR images are under-sampled and they are acquired by either multiple sensors imaging a single scene or by a single sensor imaging the scene over a period of time. For static scenes the LR observations are related by global subpixel shifts, while for dynamic scenes they are related by local subpixel shifts due to object motion (camera motion, such as panning and zooming can also be included in this model). In this chapter we will be using the terms image(s), image frame(s), and image sequence frame(s) interchangeably. This is a problem encountered in a plethora of applications. Images and video of higher and higher resolution are required, for example, in scientific (e.g., medical, space exploration, surveillance) and commercial (e.g., entertainment, high-definition television) applications. One of the early applications of high resolution imaging was with Landsat imagery. The orbiting satellite would go over the same area every 18 days, acquiring misregistered images. Appropriately combining these LR images produced HR images of the scene. Increasing the resolution of the imaging sensor is clearly one way to increase the resolution of the acquired images. This solution however may not be feasible due to the increased associated cost and the fact that the shot noise increases during acquisition as the pixel size becomes smaller. On the other hand, increasing the chip size to accommodate the larger number of

[1]  Peyman Milanfar,et al.  Efficient generalized cross-validation with applications to parametric image restoration and resolution enhancement , 2001, IEEE Trans. Image Process..

[2]  Roger Y. Tsai,et al.  Multiframe image restoration and registration , 1984 .

[3]  Nirmal K. Bose,et al.  High‐resolution image reconstruction with multisensors , 1998, Int. J. Imaging Syst. Technol..

[4]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Nikolas P. Galatsanos,et al.  Reconstruction of a High Resolution Image from Multiple Low Resolution Images , 2002 .

[6]  Aggelos K. Katsaggelos,et al.  Bayesian parameter estimation in image reconstruction from subsampled blurred observations , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Michael K. Ng,et al.  A Fast MAP Algorithm for High-Resolution Image Reconstruction with Multisensors , 2001, Multidimens. Syst. Signal Process..

[8]  Michael Elad,et al.  A fast super-resolution reconstruction algorithm for pure translational motion and common space-invariant blur , 2001, IEEE Trans. Image Process..

[9]  Aggelos K. Katsaggelos,et al.  Iterative algorithm for improving the resolution of video sequences , 1996, Other Conferences.

[10]  C. Stiller,et al.  Estimating motion in image sequences , 1999, IEEE Signal Process. Mag..

[11]  Aggelos K. Katsaggelos,et al.  Super-Resolution from Compressed Video , 2002 .

[12]  Aggelos K. Katsaggelos,et al.  Reconstruction of a high-resolution image by simultaneous registration, restoration, and interpolation of low-resolution images , 1995, Proceedings., International Conference on Image Processing.

[13]  Yücel Altunbasak,et al.  Eigenface-domain super-resolution for face recognition , 2003, IEEE Trans. Image Process..

[14]  Yücel Altunbasak,et al.  Super-resolution still and video reconstruction from MPEG-coded video , 2002, IEEE Trans. Circuits Syst. Video Technol..

[15]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[16]  Eric L. Miller,et al.  Simultaneous multiple regularization parameter selection by means of the L-hypersurface with applications to linear inverse problems posed in the wavelet transform domain , 1998, Optics & Photonics.

[17]  A. Murat Tekalp,et al.  High-resolution image reconstruction from lower-resolution image sequences and space-varying image restoration , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  T. Chan,et al.  A wavelet method for high-resolution image reconstruction with displacement errors , 2001, Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing. ISIMP 2001 (IEEE Cat. No.01EX489).

[19]  Aggelos K. Katsaggelos,et al.  Regularized multichannel restoration approach for globally optimal high-resolution video sequence , 1997, Electronic Imaging.

[20]  Michal Irani,et al.  Motion Analysis for Image Enhancement: Resolution, Occlusion, and Transparency , 1993, J. Vis. Commun. Image Represent..

[21]  Aggelos K. Katsaggelos,et al.  Multi-channel Reconstruction of Video Sequences from Low-Resolution and Compressed Observations , 2003, CIARP.

[22]  Eero P. Simoncelli Bayesian multi-scale differential optical flow , 1999 .

[23]  Aggelos K. Katsaggelos,et al.  Parameter estimation in Bayesian high-resolution image reconstruction with multisensors , 2003, IEEE Trans. Image Process..

[24]  S. Lippman,et al.  The Scripps Institution of Oceanography , 1959, Nature.

[25]  A.K. Katsaggelos,et al.  A general framework for frequency domain multi-channel signal processing , 1993, IEEE Trans. Image Process..

[26]  Gene H. Golub,et al.  Blind Superresolution with Generalized Cross-Validation using Gauss-Type Quadrature Rules , 1999 .

[27]  Aggelos K. Katsaggelos,et al.  Resolution enhancement of monochrome and color video using motion compensation , 2001, IEEE Trans. Image Process..

[28]  Nikolas P. Galatsanos,et al.  Reconstruction of a high resolution image from registration and restoration of low resolution images , 1994, Proceedings of 1st International Conference on Image Processing.

[29]  Andrew Zisserman,et al.  Super-resolution enhancement of text image sequences , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[30]  Peyman Milanfar,et al.  A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution) , 2000 .

[31]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[32]  Robert L. Stevenson,et al.  Extraction of high-resolution frames from video sequences , 1996, IEEE Trans. Image Process..

[33]  A. Murat Tekalp,et al.  Robust, object-based high-resolution image reconstruction from low-resolution video , 1997, IEEE Trans. Image Process..

[34]  William T. Freeman,et al.  Learning Low-Level Vision , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[35]  Moon Gi Kang,et al.  Spatially adaptive high-resolution image reconstruction of low-resolution DCT-based compressed images , 2002, Proceedings. International Conference on Image Processing.

[36]  오승준 [서평]「Digital Video Processing」 , 1996 .

[37]  Andrew Blake,et al.  Super-resolution Enhancement of Video , 2003, AISTATS.

[38]  Edward A. Watson,et al.  High-Resolution Image Reconstruction from a Sequence of Rotated and Translated Frames and its Application to an Infrared Imaging System , 1998 .

[39]  Andrew Zisserman,et al.  Super-resolution from multiple views using learnt image models , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[40]  Robert L. Stevenson,et al.  Spatial Resolution Enhancement of Low-Resolution Image Sequences A Comprehensive Review with Directions for Future Research , 1998 .

[41]  Deepu Rajan,et al.  An MRF-Based Approach to Generation of Super-Resolution Images from Blurred Observations , 2004, Journal of Mathematical Imaging and Vision.

[42]  Yücel Altunbasak,et al.  Super-resolution image estimation for transform coded video with application to MPEG , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[43]  Russell C. Hardie,et al.  Joint MAP registration and high-resolution image estimation using a sequence of undersampled images , 1997, IEEE Trans. Image Process..

[44]  Moon Gi Kang,et al.  Super-resolution image reconstruction , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[45]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[46]  Aggelos K. Katsaggelos,et al.  High-resolution image reconstruction of low-resolution DCT-based compressed images , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[47]  Ki-Sang Hong,et al.  Edge-enhancing super-resolution using anisotropic diffusion , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[48]  Aggelos K. Katsaggelos,et al.  Bayesian super-resolution of text image sequences from low resolution observations , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[49]  Aggelos K. Katsaggelos,et al.  Bayesian resolution enhancement of compressed video , 2004, IEEE Transactions on Image Processing.

[50]  M. Ng,et al.  Cosine transform preconditioners for high resolution image reconstruction , 2000 .

[51]  A. Murat Tekalp,et al.  Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture time , 1997, IEEE Trans. Image Process..

[52]  Moon Gi Kang,et al.  Super-resolution image reconstruction: a technical overview , 2003, IEEE Signal Process. Mag..

[53]  Min-Cheol Hong,et al.  An iterative weighted regularized algorithm for improving the resolution of video sequences , 1997, Proceedings of International Conference on Image Processing.

[54]  G. Golub,et al.  Blind restoration/superresolution with generalized cross-validation using Gauss-type quadrature rules , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[55]  Nikolas P. Galatsanos,et al.  Multichannel restoration of single channel images using a wavelet-based subband decomposition , 1994, IEEE Trans. Image Process..

[56]  Aggelos K. Katsaggelos,et al.  Simultaneous motion estimation and resolution enhancement of compressed low resolution video , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[57]  Richard Szeliski,et al.  Spline-Based Image Registration , 1997, International Journal of Computer Vision.

[58]  N. Galatsanos,et al.  Multichannel regularized recovery of compressed video sequences , 2001 .

[59]  Takeo Kanade,et al.  Limits on super-resolution and how to break them , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[60]  Nirmal K. Bose,et al.  Advances in superresolution using L-curve , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[61]  Richard R. Schultz,et al.  Extraction of high-resolution video stills from MPEG image sequences , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[62]  Michael Elad,et al.  Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images , 1997, IEEE Trans. Image Process..

[63]  Patrick Pérez,et al.  A New Algorithm for Super-Resolution from Image Sequences , 2001, CAIP.

[64]  Raymond H. Chan,et al.  Preconditioned iterative methods for high-resolution image reconstruction with multisensors , 1998, Optics & Photonics.

[65]  Aggelos K. Katsaggelos,et al.  Reconstruction of high-resolution image frames from a sequence of low-resolution and compressed observations , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[66]  Aggelos K. Katsaggelos,et al.  High-resolution images from low-resolution compressed video , 2003, IEEE Signal Process. Mag..

[67]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.

[68]  Oscar Nestares,et al.  Probabilistic estimation of optical flow in multiple band-pass directional channels , 2001, Image Vis. Comput..

[69]  Aggelos K. Katsaggelos,et al.  A VQ-based blind image restoration algorithm , 2003, IEEE Trans. Image Process..

[70]  Aggelos K. Katsaggelos,et al.  Reconstruction of a high-resolution image from multiple-degraded misregistered low-resolution images , 1994, Other Conferences.

[71]  H Stark,et al.  High-resolution image recovery from image-plane arrays, using convex projections. , 1989, Journal of the Optical Society of America. A, Optics and image science.

[72]  Peyman Milanfar,et al.  A computationally efficient superresolution image reconstruction algorithm , 2001, IEEE Trans. Image Process..

[73]  Aggelos K. Katsaggelos,et al.  Resolution enhancement of compressed low resolution video , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).