专利名称：基于压缩感知的多描述图像编码和解码方法
技术领域：
本发明涉及图像处理领域，具体地说是一种基于压缩感知的多描述图像编码和解码方法。
背景技术：
网络、通信及普适计算等技术的稳步发展，使实时、高质量的图像通信服务业务成为可能。然而，在图像和视频信息的传输过程中，网络所具有的异构、时变、带宽有限、误码率高、易丢包、延迟以及接收端处理能力的不均衡等特性通常会使解码图像的质量下降，有时甚至会带来解码错误，实时传输高质量的图像信息和有效控制传输信道的差错成为一个具有挑战性的工作。多描述编码(Multiple Description Coding,MDC)机制作为适应不可靠传输信道图像和视频传输的一种重要编码手段，其通过引入描述间的冗余来抵抗信息在传输过程中因信道的差错所带来的质量降质，提高传输的鲁棒性。现有的多描述编码方法主要包括以下几类基于量化的多描述编码，基于下采样的多描述编码和基于变换的多描述编码等，其中基于下采样的方法是通过时/空域或变换域下采样将原图像划分为多幅子图像，对它们进行独立编码并通过不同信道传输到解码端，该类方式具有较为简单的编码器，但很难进行冗余控制和有效保护关键信息，通常具有较差的性能，且一般随着描述个数的增加性能更加恶化；基于量化的编码方法是通过对信源进行不同精度的量化来获得相应的描述，该类方法一般能够较灵活地控制冗余，然而其索引分配的设计比较困难，不能很好地平衡边缘和中央信道的编码效率；基于变换的编码方式是通过对信源进行变换，在正交变换系数中引入可控的相关性，形成描述的冗余信息， 在解码端对丢失的描述可利用收到的描述和其中的冗余信息进行评估预测，预测方法通常采用线性插值法，这种直接将变换系数通过采样形成不同的子集作为描述通常会在一定程度上使图像重要的频率系数丢失，导致图像解码质量的下降；此外，解码端的线性插值预测尽管方法简单，但预测误差较大，直接影响到生成图像的信噪比。
发明内容
有鉴于此，本发明旨在提供一种基于压缩感知的多描述图像编码和解码方法，该方法能够自适应选择图像的下采样方式，使解码图像具有较高的信噪比和较好的视觉效^ ο为了实现上述目的，本发明提供一种供基于压缩感知的多描述图像编码方法，其特征在于，包括步骤1.确定下采样方式，并根据所述下采样方式，进行下采样获得子图像&的小波系数矩阵K1，子图像&的小波系数矩阵K2 ；步骤2.对所述子图像^C1的小波系数矩阵Kl进行基于压缩感知的0系数舍弃，获得稀疏小波系数矩阵Ll ；对所述子图像的小波系数矩阵K2进行基于压缩感知的0系数舍弃，获得稀疏小波系数矩阵L2 ；
步骤3.确定主信息编码码率Pl和冗余信息的编码码率P2 ；步骤4.根据所述主信息编码码率和冗余编码码率，计算主信息观测值Ml和冗余信息观测值M2，并生成主信息随机矩阵Z1、冗余信息随机矩阵Z2，其中，主信息观测值Ml = 主信息编码码率PlX信号的分量数量N;冗余信息观测值M2 =冗余编码码率P2X信号的分量数量N，主信息随机矩阵Zl维数为Ml XN ；冗余信息随机矩阵Z2维数为M2XN ；步骤5.将所述主信息随机矩阵Zl和冗余信息随机矩阵Z2作为观测矩阵，通过计算主信息随机矩阵Zl与主信息稀疏小波系数矩阵Ll的乘积，获得主信息观测向量Y1，通过计算冗余信息随机矩阵Z2与主信息稀疏小波系数矩阵L2的乘积，获得冗余信息观测向量 Y2 ；步骤6.将所述主信息观测向量Yl的奇数位和冗余信息观测向量Y2的偶数位结合，形成描述1信息；将所述主信息观测向量的偶数位和冗余信息观测向量的奇数位结合，形成描述2信息；优选的，步骤1所述确定下采样方式包括如下步骤步骤11对原始图像进行隔行采样，获得隔行采样子图像A、B ；对所述输入图像进行隔列采样，获得隔列采样子图像C、D ；步骤12对所述隔行采样子图像A、B进行同一小波变换，形成隔行采样图像的小波系数矩阵~、B1 ；对所述隔列采样子图像C、D进行同一小波变换，形成隔行采样图像的小波系数矩阵Q、D1,步骤13分别统计所述小波系数矩阵ApBPCPD1的中包括各子带在内的，感知理论框架中的非零元素的个数，分别获得小波系数矩阵A” B1^C1, D1对应的非零元素的数量K” K2、K3、K4;步骤14如果小波系数矩阵~、B1, C1, D1对应的非零元素的数量&、K2, K3> K4不完全相等，则转步骤15;否则，分别计算小波系数矩阵~、B。Cp D1稀疏绝对值的和；如果小波系数矩阵ApB1XpD1稀疏绝对值的和不完全相等，则采用稀疏绝对值和
最小的小波系数矩阵所对应的采样方式；否则，按下式计算图像的行(列)相关系数Yk:
权利要求
1.一种供基于压缩感知的多描述图像编码方法，其特征在于，包括步骤1.确定下采样方式，并根据所述下采样方式，进行下采样获得子图像&的小波系数矩阵K1，子图像&的小波系数矩阵K2 ；步骤2.对所述子图像&的小波系数矩阵Kl进行基于压缩感知的0系数舍弃，获得稀疏小波系数矩阵Ll ；对所述子图像的小波系数矩阵K2进行基于压缩感知的0系数舍弃， 获得稀疏小波系数矩阵L2 ；步骤3.确定主信息编码码率Pl和冗余信息的编码码率P2 ；根据所述主信息编码码率Pl和冗余编码码率P2，计算主信息观测值Ml和冗余信息观测值M2，并生成主信息随机矩阵Z1、冗余信息随机矩阵Z2，其中，主信息观测值Ml=主信息编码码率PlX信号的分量数量N ；冗余信息观测值M2 =冗余编码码率P2X信号的分量数量N，主信息随机矩阵Zl维数为MlXN ；冗余信息随机矩阵Z2维数为M2XN ；步骤4.将所述主信息随机矩阵Zl和冗余信息随机矩阵Z2作为观测矩阵，通过计算主信息随机矩阵Zl与主信息稀疏小波系数矩阵Ll的乘积，获得主信息观测向量Y1，通过计算冗余信息随机矩阵Z2与主信息稀疏小波系数矩阵L2的乘积，获得冗余信息观测向量Y2 ；步骤5.将所述主信息观测向量Yl的奇数位和冗余信息观测向量Y2的偶数位结合，形成描述1信息；将所述主信息观测向量的偶数位和冗余信息观测向量的奇数位结合，形成描述2信息。
2.根据权利要求1所述一种供基于压缩感知的多描述图像编码方法，其特征在于，所述确定下采样方式包括如下步骤步骤11.对原始图像进行隔行采样，获得隔行采样子图像A、B ；对所述输入图像进行隔列采样，获得隔列采样子图像C、D ；步骤12.对所述隔行采样子图像A、B进行同一小波变换，形成隔行采样图像的小波系数矩阵~、B1 ；对所述隔列采样子图像C、D进行同一小波变换，形成隔行采样图像的小波系数矩阵Q、D1,步骤13.分别统计所述小波系数矩阵ApB1XpD1的中包括各子带在内的，感知理论框架中的非零元素的个数，分别获得小波系数矩阵ApBPCPD1对应的非零元素的数量Ki、K2、 κ3>κ4 ；步骤11.如果小波系数矩阵ApBp CpD1对应的非零元素的数量&、1(2、1(3、1(4不完全相等，则转步骤15;否则，分别计算小波系数矩阵Ap Bp Q、D1稀疏绝对值的和；如果小波系数矩阵ApB1XpD1稀疏绝对值的和不完全相等，则采用稀疏绝对值和最小的小波系数矩阵所对应的采样方式；否则，按下式计算图像的行(列)相关系数Yk
3.一种基于压缩感知的多描述图像解码方法，其特征在于，包括以下步骤步骤1根据所接收的主信息和冗余信息，确定上采样(即相对于下采样而言的，它是对图像进行插值操作)方法，分解所接收的描述获得主信息观测向量Yi和冗余信息观测向量 Υ2。步骤2利用正交匹配追踪算法根据主信息观测向量Yl获得主信息子图像的系数矩阵 Μ1，根据冗余信息观测向量Υ2获得冗余信息子图像的系数矩阵Μ2 ；步骤3对主信息子图像系数矩阵Ml进行小波逆变换分别重构出逼近的子图像& ；对冗余信息子图像系数矩阵Μ2进行小波逆变换分别重构出逼近的子图像；步骤4根据所述采样方法，确定与丢失奇数行相对应的上偶数行的信息权重α工、与丢失奇数行相对应的下偶数行的信息权重α 2、与丢失奇数行对应的冗余信息的权重β ；根据下式进一步确定逼近的子图像&；U(XY)Y=^-IX2(XY)=I2OiXi (X, ^+OC2Xi (Χ, Υ+1)+βΧ^{Χ, Y), else其中row为图像的行号；步骤5通过上采样将逼近的子图像Xl和逼近的子图像X2合并解码出原始图像信号。
4.一种基于压缩感知的多描述图像解码方法，其特征在于，包括以下步骤步骤1.分别对接收到的两个描述进行分解，获得主信息观测向量Yl和冗余信息观测向量Y2 ；步骤2.利用正交匹配追踪算法根据主信息观测向量Yl分别求解出两个描述主信息对应的子图像的系数矩阵Ml和M2 ；步骤3.对主信息对应的子图像的系数矩阵Ml和M2进行小波逆变换分别重构出逼近的子图像Xl和逼近的子图像X2 ；步骤4.通过上采样将逼近的子图像Xl和逼近的子图像X2合并，解码出原始图像信号。
全文摘要
本发明提供一种基于压缩感知的多描述图像编码和解码方法，属于图像处理领域，该方法以图像行列相关系数和稀疏度为依据，自适应地选择图像的下采样方式，并根据采样图像的测量值确定多个描述。其中，描述信息包括当前描述的主信息和另一个描述的保护信息。当传输信道环境恶劣而使一个描述丢失时，本发明给出一种基于加权的方法来预测丢失的描述。同时，为了克服传统平衡多描述结构中当两个描述同时接收到时所带来的冗余信息的浪费，本发明能根据信道状况，最优化调整主信息与冗余信息的码率，本发明编码效率高，解码图像具有较高的信噪比和很好的视觉效果。
文档编号H04N7/32GK102572427SQ201110439010
公开日2012年7月11日 申请日期2011年12月24日 优先权日2011年12月24日
发明者宋传鸣, 王相海, 程露露 申请人:辽宁师范大学