Compressed sensing video processing based on stagewise weak selection and backtracking

The widespread use of mobile video raises higher requirements for video coding. As video coding can be seen as a Simultaneous Sparse Approximation (SSA) problem, a novel algorithm called Backtracking Simultaneous Stagewise Orthogonal Matching Pursuit (BSStOMP) is proposed in the paper. The algorithm can obtain multiple atoms with highly comprehensive correlation at each iteration through simultaneous stagewise weak selection. Moreover, in order to improve recovery quality, local backtracking strategy is employed to optimize the selected atoms. The experiments results verified the effectiveness and practicality of our algorithm.