A Fast Algorithm of Video Super-Resolution Using Dimensionality Reduction by DCT and Example Selection

In learning-based super-resolution algorithms, there are two major problems. One is that they require a large amount of memory to store examples; the other is the high computational cost of finding the nearest neighbors in the database. We have developed a novel learning-based video super-resolution algorithm with less memory requirements and computational cost. To this end, we adopted discrete cosine transform coefficients for feature vector components. Moreover, we designed an example selection procedure to construct a compact database. We conducted evaluative experiments using MPEG test sequences and real images to synthesize a high-resolution video. Experimental results show that our method improves the effectiveness of super-resolution algorithms, while preserving the quality of synthesized images.

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

[2]  Masahiko Yachida,et al.  Video Synthesis with High Spatio-Temporal Resolution Using Motion Compensation and Spectral Fusion , 2006, IEICE Trans. Inf. Syst..

[3]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[4]  C. A. Murthy,et al.  Density-Based Multiscale Data Condensation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Mei Han,et al.  A Conditional Random Field Model for Video Super-resolution , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

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

[8]  Sameer A. Nene,et al.  A simple algorithm for nearest neighbor search in high dimensions , 1997 .

[9]  Nanning Zheng,et al.  Image hallucination with primal sketch priors , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Takeo Kanade,et al.  Limits on Super-Resolution and How to Break Them , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Yaron Caspi,et al.  Under the supervision of , 2003 .

[12]  Gerhard Tröster,et al.  Speaker Separation and Tracking System , 2006, EURASIP J. Adv. Signal Process..