一种用于图像编码的基于系数随机置换的压缩感知方法及系统

摘要

本发明涉及一种用于图像编码的基于系数随机置换的压缩感知方法，其包括以下步骤：步骤1、将原始图像进行分块并进行基于块的稀疏变换；步骤2、将步骤1变换得到的块稀疏变换系数按所处位置进行重组，得到对应不同位置的系数矢量；步骤3、对步骤2中产生的各系数矢量分别进行组内系数随机置换运算；步骤4、从每个经由步骤3置换运算后的系数矢量中依次取出一个系数构成与原图像块大小相同以及具有各对应位置的系数矢量；步骤5、对步骤4中产生的各系数矢量进行压缩采样编码表示；步骤6、通过上述过程的逆过程可重建原始图像。本发明方法能显著降低图像压缩感知的测量比率和提高重建图像品质。

主权项

一种用于图像编码的基于系数随机置换的压缩感知方法，其特征在于：其包括以下步骤：步骤1）、将原始图像进行分块并进行基于块的稀疏变换；步骤2）、将步骤1）变换得到的块稀疏变换系数按所处位置进行重组，得到对应不同位置的系数矢量：首先对各分块稀疏变换产生的系数按块顺序选取，将位于不同块而处于每块中同一位置的系数进行组合，得到m×n组对应不同位置的一维系数矢量；步骤3）、对步骤2）中产生的各系数矢量分别进行组内系数随机置换运算；步骤4）、从每个经由步骤3）置换运算后的系数矢量中依次取出一个系数构成与原图像块大小相同以及具有各对应位置的N=m×n维的总共B个待测量系数矢量ri,i=1,2,...,B，B为图像分块的总数；步骤5）、对步骤4）中产生的各系数矢量进行压缩采样编码表示；所述压缩采样编码的具体方法为：对每一个经由随机置换后的各待测量系数矢量与具有相同维数的同一测量矩阵进行矩阵‑矢量乘运算得到对应的测量值矢量，即yi=Φri；测量值矢量数据连同采用的随机置换矩阵生成信息一同存储或传输到解码端；步骤6）、通过上述过程的逆过程可重建原始图像。