基于投影率预分配的分块式压缩感知  

Block compressed sensing based on measurement rate pre-allocation

作　　者：计振兴[1] 孔繁锵[1] 叶慧[1] 

机构地区：[1]南京航空航天大学航天学院,南京210016

出　　处：《计算机工程与应用》2013年第17期178-181,229,共5页Computer Engineering and Applications

基　　金：国家自然科学基金青年基金项目(No.61102069);江苏省自然科学基金面上项目(No.BK2010498);中国博士后科学基金(No.20110491421);南京航空航天大学基本科研业务费专项科研项目资助(No.1011-56XZA11048);南京航空航天大学青年科技创新基金项目(No.1011-56XAA12027)

摘　　要：分块式压缩感知可以降低运算复杂度及运算存储空间,但是采用相同的压缩投影率进行观测投影,会影响重建图像的整体效果,因为图像所含信息量的分布是不均匀的,图像块之间所含信息量有很大的差别。基于此,提出一种投影率预分配的思想应用于图像的压缩感知。该算法通过计算每个图像块在像素平面的估计熵,来代表每个图像块所含信息量的多少,为每个图像块分配适应于本块信息量的投影率,自适应地改变每个图像块的观测值数量。实验结果表明,与分块压缩感知方法相比,在相同的压缩投影率下可以得到更好的重构质量,或者在保证重构质量的前提下,所需观测值数目更少,降低了存储空间。Block compressed sensing is proposed to reduce computation quantity and storage space on image compressed sens-ing. There is a large influence on the whole result of reconstruction image to project and observe with the same measurement rate on every image block, because the distribution of image information is uneven, it is very different between blocks on infor- mation quantity. Based on these, a idea of measurement rate pre-allocation is proposed to apply to the image compressed sens- ing. The algorithm calculates every block entropy which stands for the number of information quantity in the pixel plane. Then every block will be allocated a measurement rate which matches its number of information quantity based on the power value, to change adaptively the observation number of every block. Experimental results show that the proposed method can improve the precision of reconstruction in the same measurement rate or reduce the storage space with the less observation number in the same precision of the reconstruction.

关 键 词：分块式压缩感知 投影率预分配 熵估计 

分 类 号：TN919[电子电信—通信与信息系统]