[发明专利]基于压缩感知的多描述图像编码和解码方法

说明书

技术领域

本发明涉及图像处理领域，具体地说是一种基于压缩感知的多描述图像编码和解码方法。 

背景技术

网络、通信及普适计算等技术的稳步发展，使实时、高质量的图像通信服务业务成为可能。然而，在图像和视频信息的传输过程中，网络所具有的异构、时变、带宽有限、误码率高、易丢包、延迟以及接收端处理能力的不均衡等特性通常会使解码图像的质量下降，有时甚至会带来解码错误，实时传输高质量的图像信息和有效控制传输信道的差错成为一个具有挑战性的工作。多描述编码(Multiple Description Coding，MDC)机制作为适应不可靠传输信道图像和视频传输的一种重要编码手段，其通过引入描述间的冗余来抵抗信息在传输过程中因信道的差错所带来的质量降质，提高传输的鲁棒性。 

现有的多描述编码方法主要包括以下几类：基于量化的多描述编码，基于下采样的多描述编码和基于变换的多描述编码等，其中基于下采样的方法是通过时/空域或变换域下采样将原图像划分为多幅子图像，对它们进行独立编码并通过不同信道传输到解码端，该类方式具有较为简单的编码器，但很难进行冗余控制和有效保护关键信息，通常具有较差的性能，且一般随着描述个数的增加性能更加恶化；基于量化的编码方法是通过对信源进行不同精度的量化来获得相应的描述，该类方法一般能够较灵活地控制冗余，然而其索引分配的设计比较困难，不能很好地平衡边缘和中央信道的编码效率；基于变换的编码方式是通过对信源进行变换，在正交变换系数中引入可控的相关性，形成描述的冗余信息，在解码端对丢失的描述可利用收到的描述和其中的冗余信息进行评估预测，预测方法通常采用线性插值法，这种直接将变换系数通过采样形成不同 的子集作为描述通常会在一定程度上使图像重要的频率系数丢失，导致图像解码质量的下降；此外，解码端的线性插值预测尽管方法简单，但预测误差较大，直接影响到生成图像的信噪比。 

发明内容

有鉴于此，本发明旨在提供一种基于压缩感知的多描述图像编码和解码方法，该方法能够自适应选择图像的下采样方式，使解码图像具有较高的信噪比和较好的视觉效果。 

为了实现上述目的，本发明提供一种供基于压缩感知的多描述图像编码方法，其特征在于，包括： 

步骤1.确定下采样方式，并根据所述下采样方式，进行下采样获得子图像X₁的小波系数矩阵K1，子图像X₂的小波系数矩阵K2； 

步骤2.对所述子图像X₁的小波系数矩阵K1进行基于压缩感知的0系数舍弃，获得稀疏小波系数矩阵L1；对所述子图像X₂的小波系数矩阵K2进行基于压缩感知的0系数舍弃，获得稀疏小波系数矩阵L2； 

步骤3.确定主信息编码码率P1和冗余信息的编码码率P2； 

步骤4.根据所述主信息编码码率和冗余编码码率，计算主信息观测值M1和冗余信息观测值M2，并生成主信息随机矩阵Z1、冗余信息随机矩阵Z2，其中，主信息观测值M1＝主信息编码码率P1×信号的分量数量N；冗余信息观测值M2＝冗余编码码率P2×信号的分量数量N，主信息随机矩阵Z1维数为M1×N；冗余信息随机矩阵Z2维数为M2×N； 

步骤5.将所述主信息随机矩阵Z1和冗余信息随机矩阵Z2作为观测矩阵，通过计算主信息随机矩阵Z1与主信息稀疏小波系数矩阵L1的乘积，获得主信息观测向量Y1，通过计算冗余信息随机矩阵Z2与主信息稀疏小波系数矩阵L2的乘积，获得冗余信息观测向量Y2； 

步骤6.将所述主信息观测向量Y1的奇数位和冗余信息观测向量Y2的偶数位结合，形成描述1信息；将所述主信息观测向量的偶数位和冗余信息观测向 量的奇数位结合，形成描述2信息； 

优选的，步骤1所述确定下采样方式包括如下步骤： 

步骤11对原始图像进行隔行采样，获得隔行采样子图像A、B；对所述输入图像进行隔列采样，获得隔列采样子图像C、D； 

步骤12对所述隔行采样子图像A、B进行同一小波变换，形成隔行采样图像的小波系数矩阵A₁、B₁；对所述隔列采样子图像C、D进行同一小波变换，形成隔行采样图像的小波系数矩阵C₁、D₁，