Super-Resolution Without Explicit Subpixel Motion Estimation

The need for precise (subpixel accuracy) motion estimates in conventional super-resolution has limited its applicability to only video sequences with relatively simple motions such as global translational or affine displacements. In this paper, we introduce a novel framework for adaptive enhancement and spatiotemporal upscaling of videos containing complex activities without explicit need for accurate motion estimation. Our approach is based on multidimensional kernel regression, where each pixel in the video sequence is approximated with a 3-D local (Taylor) series, capturing the essential local behavior of its spatiotemporal neighborhood. The coefficients of this series are estimated by solving a local weighted least-squares problem, where the weights are a function of the 3-D space-time orientation in the neighborhood. As this framework is fundamentally based upon the comparison of neighboring pixels in both space and time, it implicitly contains information about the local motion of the pixels across time, therefore rendering unnecessary an explicit computation of motions of modest size. The proposed approach not only significantly widens the applicability of super-resolution methods to a broad variety of video sequences containing complex motions, but also yields improved overall performance. Using several examples, we illustrate that the developed algorithm has super-resolution capabilities that provide improved optical resolution in the output, while being able to work on general input video with essentially arbitrary motion.

[1]  R. Hetherington The Perception of the Visual World , 1952 .

[2]  E. Nadaraya On Estimating Regression , 1964 .

[3]  D. N. Lee The optic flow field: the foundation of vision. , 1980, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[4]  Lee Dn,et al.  The optic flow field: the foundation of vision. , 1980 .

[5]  R. Haralick Edge and region analysis for digital image data , 1980 .

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

[7]  H. Knutsson Representing Local Structure Using Tensors , 1989 .

[8]  Michal Irani,et al.  Super resolution from image sequences , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[9]  Subhasis Chaudhuri,et al.  Performance analysis of total least squares methods in three-dimensional motion estimation , 1991, IEEE Trans. Robotics Autom..

[10]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  W. Härdle,et al.  Kernel regression smoothing of time series , 1992 .

[12]  Carl-Fredrik Westin,et al.  Normalized and differential convolution , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[13]  C. Westin,et al.  Normalized and differential convolution , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[14]  M. Wand,et al.  Multivariate Locally Weighted Least Squares Regression , 1994 .

[15]  Michael J. Black,et al.  The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields , 1996, Comput. Vis. Image Underst..

[16]  Michael Elad,et al.  A fast super-resolution reconstruction algorithm for pure translational motion and common space-invariant blur , 2000, 21st IEEE Convention of the Electrical and Electronic Engineers in Israel. Proceedings (Cat. No.00EX377).

[17]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

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

[19]  Shmuel Peleg,et al.  Robust super-resolution , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[21]  B. Gunturk,et al.  Multiframe resolution-enhancement methods for compressed video , 2002, IEEE Signal Processing Letters.

[22]  Gunnar Farnebäck,et al.  Polynomial expansion for orientation and motion estimation , 2002 .

[23]  Michael K. Ng,et al.  Constrained total least‐squares computations for high‐resolution image reconstruction with multisensors , 2002, Int. J. Imaging Syst. Technol..

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

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

[26]  Joost van de Weijer,et al.  Least Squares and Robust Estimation of Local Image Structure , 2003, Scale-Space.

[27]  Michael Elad,et al.  Fast and robust multiframe super resolution , 2004, IEEE Transactions on Image Processing.

[28]  J. Barlow,et al.  A regularized structured total least squares algorithm for high-resolution image reconstruction , 2004 .

[29]  Michael Elad,et al.  Fast and Robust Multi-Frame Super-Resolution , 2004, IEEE Transactions on Image Processing.

[30]  Joost van de Weijer,et al.  Least Squares and Robust Estimation of Local Image Structure , 2003, International Journal of Computer Vision.

[31]  Robert Pless,et al.  Analysis of Persistent Motion Patterns Using the 3D Structure Tensor , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[32]  Sabine Süsstrunk,et al.  Super-resolution from highly undersampled images , 2005, IEEE International Conference on Image Processing 2005.

[33]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[34]  Nikolas P. Galatsanos,et al.  Stochastic methods for joint registration, restoration, and interpolation of multiple undersampled images , 2006, IEEE Transactions on Image Processing.

[35]  Peyman Milanfar,et al.  Statistical performance analysis of super-resolution , 2006, IEEE Transactions on Image Processing.

[36]  Truong Q. Nguyen,et al.  Single Image Superresolution Based on Support Vector Regression , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[37]  Peyman Milanfar,et al.  Kernel Regression for Image Processing and Reconstruction , 2007, IEEE Transactions on Image Processing.

[38]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[39]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[40]  Thierry Blu,et al.  A New SURE Approach to Image Denoising: Interscale Orthonormal Wavelet Thresholding , 2007, IEEE Transactions on Image Processing.

[41]  Kilian Q. Weinberger,et al.  Metric Learning for Kernel Regression , 2007, AISTATS.

[42]  M. Reha Civanlar,et al.  Fast super-resolution reconstructions of mobile video using warped transforms and adaptive thresholding , 2007, SPIE Optical Engineering + Applications.

[43]  Peyman Milanfar,et al.  Deblurring Using Regularized Locally Adaptive Kernel Regression , 2008, IEEE Transactions on Image Processing.

[44]  A. Foi,et al.  IMAGE AND VIDEO SUPER-RESOLUTION VIA SPATIALLY ADAPTIVE BLOCK-MATCHING FILTERING , 2008 .

[45]  H. Seo,et al.  Statistical Approaches to Quality Assessment for Image Restoration , 2008, 2008 Digest of Technical Papers - International Conference on Consumer Electronics.

[46]  Michael Elad,et al.  Generalizing the Nonlocal-Means to Super-Resolution Reconstruction , 2009, IEEE Transactions on Image Processing.

[47]  Pier Luigi Dragotti,et al.  Exact Feature Extraction Using Finite Rate of Innovation Principles With an Application to Image Super-Resolution , 2009, IEEE Transactions on Image Processing.

[48]  Kilian Q. Weinberger,et al.  Convex Optimizations for Distance Metric Learning and Pattern Classification [Applications Corner] , 2010, IEEE Signal Processing Magazine.

[49]  Carl-Fredrik Westin,et al.  Representing Local Structure Using Tensors II , 2011, SCIA.