A nonlocal patch-based video compressive sensing recovery algorithm

Compressive sensing (CS) theory proves that signals can be recovered from far fewer random measurements than that suggested by Nyquist-Shannon theorem. This advantage of CS is extremely useful in some data processing applications, especially in video processing. Considering that nonlocal patch-based CS methodology has achieved an impressive performance in image CS field, it motivates us to generalize the idea into the video CS filed. In this paper, by taking account of the spatiotemporal information, we propose a novel strategy to reconstruct the non-key frames of a video sequence by introducing the nonlocal similar patch group from some key frames. Experimental results illustrate that our proposed nonlocal patch-based video CS recovery algorithm can extremely exploit the information of the key frames, and achieve a better performance compared with some existing popular video CS recovery algorithms. It is noted that our idea to construct a spatiotemporal comprehensive patch group may be combined with any nonlocal patch-based CS method for video reconstruction, which leads to various of nonlocal patch-based compressive sensing video recovery algorithms.