Optimal Permutation Based Block Compressed Sensing for Image Compression Applications

Yuqiang CAO  Weiguo GONG  Bo ZHANG  Fanxin ZENG  Sen BAI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.1   pp.215-224
Publication Date: 2018/01/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017EDP7087
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
Keyword: 
block compressed sensing,  optimal permutation,  image compression,  image coding,  

Full Text: PDF(1.8MB)
>>Buy this Article


Summary: 
Block compressed sensing (CS) with optimal permutation is a promising method to improve sampling efficiency in CS-based image compression. However, the existing optimal permutation scheme brings a large amount of extra data to encode the permutation information because it needs to know the permutation information to accomplish signal reconstruction. When the extra data is taken into consideration, the improvement in sampling efficiency of this method is limited. In order to solve this problem, a new optimal permutation strategy for block CS (BCS) is proposed. Based on the proposed permutation strategy, an improved optimal permutation based BCS method called BCS-NOP (BCS with new optimal permutation) is proposed in this paper. Simulation results show that the proposed approach reduces the amount of extra data to encode the permutation information significantly and thereby improves the sampling efficiency compared with the existing optimal permutation based BCS approach.