Compressive Sensing Reconstruction for Video: an Adaptive Approach Based on Motion Estimation

This paper focuses on the problem of causally reconstructing Compressive Sensing (CS) captured video. The state-of-art causal approaches usually assume the signal support is static or changing sufficiently slowly over time, where Magnetic Resonance Imaging (MRI) is widely used as a motivating example. However, such an assumption is too restrictive for many other video applications, where the signal support changes rapidly. In this paper, we propose a framework that combines Motion Estimation (ME), the Kalman Filter (KF) and CS to adapt the reconstruction process to motions in the video so that the slowly-changing assumption on the signal support is relaxed and consequently is more suitable for video reconstruction. Explicit and implicit ME are designed to provide motion aware predictions, upon which a modified KF procedure is applied. Furthermore, three CS algorithms with embedded ME and KF are developed, and theoretical analyses are conducted via reconstruction error upper bounds, to characterize the various factors that affect reconstruction accuracy. Extensive simulations utilizing actual videos are carried out and the superiority of our methods is demonstrated.This work is supported by EPSRC Research Grant EP/K033700/1; the Natural Science Foundation of China (61401018, U1334202).This is the author accepted manuscript. The final version is available from IEEE via http://dx.doi.org/10.1109/TCSVT.2016.254007