Compressed Sensing of Images Using Nonuniform Sampling

Block-based random image sampling using compressed sensing needs a lot of random measurements which increases the complexity of compression process. This paper proposes a novel nonuniform sampling method to measure discrete cosine transform coefficients of image blocks. The coefficients in zigzag order are divided into important and unimportant frequency component and are differentiated in sampling process. Taking this advantage, the proposed algorithm makes it possible to achieve remarkable performance gain at the same number of measurements. Experiments have demonstrated the feasibility and advantage of the proposed scheme.