Approximate-DCT-Derived Measurement Matrices for Compressed Sensing

The paper presents an algorithm to generate a series of deterministic ternary matrices, which are compatible with the new generation of CMOS image sensor (CIS), Compressed Sensing (CS) based CIS (CS-CIS). The proposed matrices are derived from the approximate DCT, hence preserving the energy compaction property as DCT does. With the proposed 2D-zigzag trimming, the limited measurements could compact most of the energy. The experiment result shows that our proposed matrix contributes a significant improvement in image quality and bitrate saving of 5.7 dB BD-PSNR increase on average comparing with the random binary matrix used in the-state-of-art CS-CIS.