A novel image/video coding method based on Compressed Sensing theory

Compressed sensing (CS) has been proposed for more efficient signal compression and recovery at theoretical level. This paper proposes a new image/video coding approach combining the CS theory into the traditional discrete cosine transform (DCT) based coding method to achieve better compression efficiency for spatially sparse signal. Furthermore, this new approach is integrated into JPEG and H.264/AVC coding framework as a new coding mode. Rate-distortion optimization is employed for adaptive selection between the new coding mode and the conventional coding modes. Experimental results demonstrated remarkable coding gain for different kinds of natural image/videos by the proposed method.