专利名称：基于压缩感知的图像解码方法
技术领域：
本发明涉及一种图像解码方法，特别涉及一种基于压缩感知的图像解码方法。
背景技术：
近几年有几个被广泛应用的图像压缩编码标准，如JPEG和JPEG2000，它们是利用像素的冗余来减少比特率，所以JPEG和J PEG2000用了变换和量化。相应地，它们的解码器用了反量化和反变换来保持编码端和解码端的一致性。
变换是信号实现时域和变换域映射关系的运算，变换的本质就是将信号在一组基函数上投影，得到一组投影值，即信号的变换域表达。变换的目的是分析原信号中哪些信息是有用的，并研究如何提取这些有用的信息。变换也是对信号改造和加工的过程，它有助于去除信号中冗余(相关性)和实现信号能量集中。变换方法有个共同特点是，对信号的处理是正变换和反变换联合处理。换言之，只要正变换给定，反变换也就确定了，反变换依赖正变换存在，正变换决定反变换。当信号在变换域无损或近似无损时，反变换方法是信号重建的最优方法，然而，当信号在变换域存在较大的噪声时，反变换方法不一定是最优的重建方法。同时，像JPEG和JPEG2000都用了量化与反量化，所以也会引起量化噪声和反量化噪声。近年来出现的压缩感知(Compressive Sensing, CS)理论表明通过对k_Sparse稀疏信号较少的采样可以获得至少与k项逼近相同精度的重建结果。实验结果表明在有些条件下，CS方法可以获得比反变换更好的重建效果。压缩感知与传统的奈奎斯特采样定理不同，它指出，只要信号是可压缩的或在某个变换域是稀疏的，那么就可以用一个与变换基不相关的观测矩阵将变换所得的高维信号投影到一个低维空间上，然后通过求解一个优化问题就可以从这些少量的投影中以高概率重构出原信号。
发明内容
本发明的技术解决问题是克服现有技术的不足，提供一种基于压缩感知的图像解码方法。本发明的技术解决方案是本发明提供的基于压缩感知的图像解码方法，是在解码端对反量化得到的图像信号进行压缩感知的重构。具体地，通过求解下式范数的优化问题对图像信号进行压缩感知的重构.T = argmin || xPrXH1, s.t. [|上式表示在满足I I①x_y I |2彡e条件下取使I I WTx| I丨最小的x值；式中，x表示图像块矩阵Inxn经过列扫描后得到的NX I维向量j表示X的重构，叫表示信号X的稀疏基，使I I wTx I I1稀疏，e表示由量化噪声引起的误差，y表示观测值，O表示标准观测矩阵；然后将解出的列向量戈转化成矩阵7，实现图像的解码。进一步地，图像信号X采用梯度稀疏基使TV(X)稀疏，通过求解
权利要求
1.基于压缩感知的图像解码方法，其特征在于，在解码端对反量化得到的图像信号进行压缩感知的重构； 具体通过求解下式范数的优化问题对图像信号进行压缩感知的重构
2.根据权利要求I所述的基于压缩感知的图像解码方法，其特征在于，观测值y的获取方法是在解码端将反量化得到的带有噪声的图像块变换系数矩阵bnXn进行列扫描，获得观测值y，它是NX I维的列向量； 观测矩阵A中每一元素Awl的求取方法是
3.根据权利要求I所述的基于压缩感知的图像解码方法，其特征在于，采用二阶锥规划SOCP法对所述优化问题进行求解。
全文摘要
基于压缩感知的图像解码方法，是在解码端对反量化得到的图像信号进行压缩感知的重构，可以通过求解下式范数的优化问题对图像信号进行压缩感知的重构然后将解出的列向量转化成矩阵实现图像的解码。为了提升CS重构的质量，在对图像信号进行压缩感知的重构前，先对图像进行块合并，即将p×p个图像块合并成一个图像块，合并后图像块的行数/列数是合并前图像块的行数/列数的p倍。本发明还进一步改进TV算子在块边缘的值，定义图像块矩阵In×n在i＝n时的水平算子为Ii-1，j-Iij，在j=n时的垂直算子为Ii，j-1-Iij。本发明所有的改进都集中在解码端，编码端不需要作任何改动，相比现有的图像压缩标准，能够获得更好的效果。
文档编号H04N7/26GK102685502SQ201210156638
公开日2012年9月19日 申请日期2010年9月3日 优先权日2010年9月3日
发明者尹宝才, 张臻, 施云惠, 李倩 申请人:北京工业大学