1: \begin{abstract}

2: % Video super resolution reconstruction (SRR) algorithms attempt to reconstruct high resolution (HR) video sequences from low resolution (LR) observations.

3: % %

4: % Although recent progress in video SRR has significantly improved the quality of the reconstructed HR sequences, it remains challenging to design SRR algorithms that achieve good quality and robustness at a small computational complexity, being thus suitable to online processing applications.

5: % %

6: % %

7: % In this paper, we propose a new adaptive video SRR algorithm that achieves state of the art performance at a very small computational cost.

8: % %

9: % Using a nonlinear cost function constructed considering the characteristics of typical innovation outliers in natural image sequences and an edge-preserving regularization strategy, we achieve state of the art reconstructed image quality and robustness.

10: % %

11: % This cost function is optimized using a specific alternating projections strategy over non-convex sets that is able to converge in very few iterations.

12: % %

13: % %

14: % An accurate approximation for the projection operations that can be computed very efficiently is also obtained using tools from multidimensional multirate signal processing. This solves the slow convergence issue of stochastic gradient-based methods while keeping a small computational complexity.

15: % %

16: % %%%% Furthermore, benefiting from multidimensional multirate signal processing tools, an accurate approximate solution to each projection operation can be computed very efficiently. This solves the slow convergence issue of stochastic gradient-based methods while keeping a small computational complexity, making the algorithm suitable to real-time processing applications.

17: % %

18: % %

19: % Simulation results with both synthetic and real image sequences show that the performance of the proposed algorithm is similar or better than state-of-the-art SRR algorithms, while requiring only a small fraction of their computational cost.

20: % \end{abstract}

21: