一种复杂度均衡的视频编码方法及其解码方法
【专利摘要】本发明公开了一种复杂度均衡的视频编码方法，包括步骤01：将原始视频序列按GOP分为K帧和W帧；步骤02：对于K帧，采用帧内编码方法进行编码；步骤03：对于W帧，采用LDPC进行编码；步骤04：对于每一帧W帧，同时计算出相应的偏移量、拉普拉斯算子和信息熵。本发明同时公开了其解码方法。本发明的复杂度均衡的视频编解码方法，将计算偏移量与信息熵的运算从解码端转移到编码端，能够减少解码端的运算量，提高编码端的运算量，从而使得编、解码端的复杂度得以均衡。
【专利说明】一种复杂度均衡的视频编码方法及其解码方法
【技术领域】
[0001]本发明涉及视频编码领域，具体涉及一种复杂度均衡的视频编码方法及其解码方法。
【背景技术】
[0002]视频编码是指通过特定的压缩技术，将某个视频格式的文件转换成另一种视频格式文件的方式。分布式视频编码(Distributed Video Coding,DVC)是基于Slepian-Wolf理论和Wyner-Ziv理论，对两个或多个独立同分布的信源进行独立编码，然后由单一解码器利用信源之间的相关性对所有编码的信源进行联合解码。分布式视频编码的理论研究始自20世纪70年代建立的信息理论，即Skpian-Wolf建立的分布式无损编码理论以及Wyner-Ziv建立的使用解码端边信息(Side Information)的有损编码理论。根据这两种理论建立的编解码的应用统称为分布式编码方法，其中Wyner-Ziv理论是分布式视频编码技术的主要理论依据。分布式编码涉及的两个相关码源之一可以是另一个码源经过一个虚拟的“相关信道”传输后产生的，所以目前的分布式信源编码源自信道编码。Slepian-Wolf和Wyner-Ziv理论表明对两个统计相关的信源，若用分布式的方式(独立编码、联合解码)进行压缩编码，编码后的速率与传统视频编码后的速率相当，需要说明的是，对Wyner-Ziv理论，上述结论的前提是信源X，Y为联合高斯信源且失真度量为均方差。
[0003]在众多的现有的分布式视频编码技术方案中，斯坦福大学的A.Aaron等提出的Wyner-Ziv编码器得到广泛的关注，并且很多应用都是在此基础上进行设计的。其中，一种是基于像素域的Wyner-Ziv视频编解码，如图1所示，在编码器端，视频帧被分成两种类型:关键帧K和Wyner-Ziv帧S。对于关键帧K，采用传统的帧内编码方式对其进行编码处理；对于S帧，采用帧内编码、帧间解码的技术对其进行处理。在解码端，对K帧进行传统的帧内解码即可得到解码后的关键帧K';对于帧，解码器利用相邻已解码的K'帧或者S'帧，通过运动补偿插值(内插或外推)，形成插值巾贞Y，Y为初步估计得到的Wyner-Ziv巾贞X,也称其为边信息。Turbo解码器使用编码端发送过来的校验码对边信息Y进行“纠错”解码，如果码平面解码成功，则经格雷反编码及码平面重组得到解码后的符号流qi ;否则向缓存器的缓冲区请求更多的校验位进行重新解码，直到误码率在指定的误码门限Ρ_ ε之内。得到qi后，解码器中的重建模块根据和边信息Y重建每个像素值，从而得到重建后的 Wyner-Ziv 巾贞 S'。
[0004]另一种是基于变换域的Wyner-Ziv视频编解码器，结构如图2所示，与基于像素域的视频编解码器相同，编码器端视频帧被分成两种类型:关键帧K和Wyner-Ziv帧W。关键帧K使用传统的帧内编解码方式对其进行处理；两个关键帧间的w帧则采用帧内编码、帧间解码的技术对其进行处理。与基于像素域的Wyner-Ziv视频编码器相比，变换域的Wyner-ZiV视频编码器获得了更高的压缩比和更好的图像质型。
[0005]然而，上述两种视频编解码器的弊端在于解码端的运算复杂度远远大于编码端的复杂度，这种极端方式使得解码端的运算量远远大于编码端，并不适用于点对点的通信方式。因此有必要提供一种复杂度均衡的视频编解码方法来解决现有技术的缺陷。
【发明内容】
[0006]本发明的目的是提供一种复杂度均衡的视频编码方法和解码方法，使编码端与解码端复杂度相对均衡，提高运算性能及通信性能。
[0007]因此，本发明首先提供了一种复杂度均衡的视频编码方法，包括以下步骤:步骤
01:将原始视频序列按GOP (Group ofPictures,画面组)分为K巾贞和W巾贞;步骤02:对于K中贞，采用巾贞内编码方法进行编码；步骤03:对于W巾贞,采用LDPC(Low_density parity-checkcodes,低密度奇偶校验码)进行编码；步骤04:对于每一帧W帧，同时计算出相应的偏移量、拉普拉斯算子和信息熵。
[0008]较佳地，所述步骤02的统巾贞内编码方法为JPEG(Joint Photographic ExpertsGroup,联合图像专家小组)编码。
[0009]较佳地，所述步骤03之前还包括:将每一 W帧数据分割成6部分进行处理，其中，Y分量占4份，U、V分量各占一份，对每一部分先进行离散余弦变换，然后经过均匀量化后再进行LDPC编码。
[0010]较佳地，所述步骤04之前还包括:将每一 W帧数据先进行离散余弦变换，然后进行均匀量化。具体地，所述步骤04进一步包括:对于每一帧W帧，分别根据当前帧跟前一帧的数据，先进行运动估计算出两者之间的对于每一像素点的X、Y偏移量，然后计算出经过离散余弦变换和均匀量化后两者之间每一像素点的冗余，根据所述冗余计算出相应的拉普拉斯算子和信息熵，并将计算出来的X偏移量、Y偏移量、拉普拉斯算子和信息熵数据按每一帧一个文件保存起来。
[0011]相应地，本发明同时提供了一种如上所述的复杂度均衡的视频编码方法的解码方法，包括以下步骤:步骤11:采用与编码端相同的GOP进行帧分类，分为已编码K帧和已编码W帧；步骤12:对于已编码K帧数据，采用对应的帧内解码方法进行解码，得到解码后的K帧数据；步骤13:向编码端请求偏移量数据、拉普拉斯算子数据和信息熵数据；步骤14:利用已接收的信息熵来估计请求的已编码W帧的码率；步骤15:利用解码后的K帧数据计算出当前W帧的边信息；步骤16:按估计的已编码W帧码率向编码端请求已编码的W帧数据，联合边信息、拉普拉斯算子和偏移量数据进行LDPC解码得到解码后的W帧数据。
[0012]较佳地，所述步骤12的帧内解码方式为JPEG解码。
[0013]较佳地，所述步骤16中进行LDPC解码后，再通过反离散余弦变换和反量化进行图像重构得到解码后的W帧数据。
[0014]较佳地，所述步骤15进一步包括:对已解码的K帧数据进行帧间内插或外推，然后进行离散余弦变换，再计算边信息。
[0015]较佳地，所述步骤16中解码过程中，先用偏移量数据进行初始化，然后用边信息和拉普拉斯算子通过联合位平面解码和信息传递位解码计算出对数似然比率，再根据对数似然比率进行软判决解码，如果软判决解码不成功，解码端就会增大请求码率通过反馈信道向编码端请求更多的增量已编码W帧数据，解码请求过程一直重复下去，直到软判决解码成功。
[0016]与现有技术相比，本发明的复杂度均衡的视频编码方法及解码方法，将计算偏移量与信息熵的运算从解码端转移到编码端，能够减少解码端的运算量，提高编码端的运算量，从而使得编、解码端的复杂度得以均衡。
【专利附图】
【附图说明】
[0017]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0018]图1是现有技术的基于像素域的Wyner-Ziv视频编解码器的编解码流程图；
[0019]图2是现有技术的基于变换域的Wyner-Ziv视频编解码器的编解码流程图；
[0020]图3是本发明复杂度均衡的视频编码方法的流程图；
[0021]图4是图3所示的复杂度均衡的视频编码方法的解码方法的流程图；
[0022]图5是本发明实施例的复杂度均衡的视频编解码方法的流程图；
[0023]图6是本发明实施例的基于置信传播的联合位平面的LDPC解码流程图。
【具体实施方式】
[0024]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0025]参考图3，本发明提供了一种复杂度均衡的视频编码方法，包括以下步骤:
[0026]步骤SOl:将原始视频序列按GOP分为K帧和W帧；
[0027]步骤S02:对于K帧，采用帧内编码方法进行编码；
[0028]步骤S03:对于W帧，采用LDPC进行编码；
[0029]步骤S04:对于每一帧W巾贞，同时计算出相应的偏移量、拉普拉斯算子和信息熵。
[0030]较佳地，所述步骤S02的统帧内编码方法为JPEG编码。
[0031]参考图4，相应地，本发明同时提供了一种上述复杂度均衡的视频编码方法的解码方法，包括以下步骤:
[0032]步骤Sll:采用与编码端相同的GOP进行帧分类，分为已编码K帧和已编码W帧；
[0033]步骤S12:对于已编码K帧数据，采用对应的帧内解码方法进行解码，得到解码后的K帧数据；
[0034]步骤S13:向编码端请求偏移量数据、拉普拉斯算子数据和信息熵数据；
[0035]步骤S14:利用已接收的信息熵来估计请求的已编码W帧的码率；
[0036]步骤S15:利用解码后的K帧数据计算出当前W帧的边信息；
[0037]步骤S16:按估计的已编码W帧码率向编码端请求已编码的W帧数据，联合边信息、拉普拉斯算子和偏移量数据进行LDPC解码得到解码后的W帧数据。
[0038]较佳地，所述步骤S12的帧内解码方式为JPEG解码。
[0039]较佳地，所述步骤S16中进行LDPC解码后，再通过反离散余弦变换和反量化进行图像重构得到解码后的W帧数据。[0040]较佳地，所述步骤S15进一步包括:对已解码的K帧数据进行帧间内插或外推，然后进行离散余弦变换，再计算边信息。
[0041]较佳地，解码端与编码端采用可靠地面向连接的TCP通信方式。
[0042]配合参考图5，作为本发明的实施例，具体编码时，首先对于原始视频序列的每一帧，按GOP来划分成K帧和W帧，例如当G0P=n时，在一个GOP周期内，就有I帧K帧和η-1中贞W帧。对于K帧,米用传统的帧内编码方法进行JPEG编码；对于W帧,本发明实施例的原始视频序列格式为176*144的QCIF格式，其中采样格式为YCbCr4:2:0，所以在进行数据处理时，本发明实施例将一帧数据分割成6部分进行处理，即将Y分量划分成4份，U、V分量各1份的88*72大小的数据,对每一部分先进行离散余弦变换(Discrete Cosine Transform,DCT)，然后经过量化后再进行LDPC编码，这种编码方式是基于变换域的编码方式，编码完成后的数据按每一帧一个文件在缓冲区保存起来；对于每一帧W帧，需要根据当前帧跟前一帧的数据，先通过三步法进行运动估计算出两者之间的对于每一像素点的X、Y偏移量，然后计算算出经过离散余弦变换和量化后两者之间每一像素点的冗余，利用这个冗余计算出相应得拉普拉斯算子和信息熵，然后再将计算出来X偏移量、Y偏移量、拉普拉斯算子和信息熵数据按每一帧一个文件保存起来。
[0043]其中，LDPC编码器由LDPC校正子连接生成一个累加器构成。信源比特位(X1,...，X8)根据LDPC的因子图在校验节点端进行模2和，生成校验位(S1,...，S8)，校验位依次模2和产生累积校验位(a1;...，a8)。编码器将所述累积校验位存储缓在冲器中，逐次递增地传递给解码端。最初只传递符合最小理论速率的一小部分校正子，如果解码失败，则接着增加所需传递的校正子。
[0044]在W帧的解码过程中，运用到的拉普拉斯的计算公式为:
[0045]
【权利要求】
1.一种复杂度均衡的视频编码方法，其特征在于，包括以下步骤: 步骤Ol:将原始视频序列按GOP分为K帧和W帧； 步骤02:对于K帧，采用帧内编码方法进行编码； 步骤03:对于W帧，采用LDPC进行编码； 步骤04:对于每一帧W帧，同时计算出相应的偏移量、拉普拉斯算子和信息熵。
2.如权利要求1所述的复杂度均衡的视频编码方法，其特征在于，所述步骤02的统帧内编码方法为JPEG编码。
3.如权利要求1所述的复杂度均衡的视频编码方法，其特征在于，所述步骤03之前还包括:将每一 W帧数据分割成6部分进行处理，其中，Y分量占4份，U、V分量各占一份，对每一部分先进行离散余弦变换，然后经过均匀量化后再进行LDPC编码。
4.如权利要求1所述的复杂度均衡的视频编码方法，其特征在于，所述步骤04之前还包括:将每一 W帧数据先进行离散余弦变换，然后进行均匀量化。
5.如权利要求4所述的复杂度均衡的视频编码方法，其特征在于，所述步骤04进一步包括:对于每一帧W帧，分别根据当前帧跟前一帧的数据，先进行运动估计算出两者之间的对于每一像素点的X、Y偏移量，然后计算出经过离散余弦变换和均匀量化后两者之间每一像素点的冗余，根据所述冗余计算出相应的拉普拉斯算子和信息熵，并将计算出来的X偏移量、Y偏移量、拉普拉斯算子和信息熵数据按每一帧一个文件保存起来。
6.—种如权利要求1所述的复杂度均衡的视频编码方法的解码方法，其特征在于，包括以下步骤: 步骤11:采用与编码端相同的GOP进行帧分类，分为已编码K帧和已编码W帧；` 步骤12:对于已编码K帧数据，采用对应的帧内解码方法进行解码，得到解码后的K帧数据； 步骤13:向编码端请求偏移量数据、拉普拉斯算子数据和信息熵数据； 步骤14:利用已接收的信息熵来估计请求的已编码W帧的码率； 步骤15:利用解码后的K帧数据计算出当前W帧的边信息； 步骤16:按估计的已编码W帧码率向编码端请求已编码的W帧数据，联合边信息、拉普拉斯算子和偏移量数据进行LDPC解码得到解码后的W帧数据。
7.如权利要求6所述的复杂度均衡的视频编码方法的解码方法，其特征在于，所述步骤12的帧内解码方式为JPEG解码。
8.如权利要求6所述的复杂度均衡的视频编码方法的解码方法，其特征在于，所述步骤16中进行LDPC解码后，再通过反离散余弦变换和反量化进行图像重构得到解码后的W帧数据。
9.如权利要求6所述的复杂度均衡的视频编码方法的解码方法，其特征在于，所述步骤15进一步包括:对已解码的K帧数据进行帧间内插或外推，然后进行离散余弦变换，再计算边信息。
10.如权利要求6所述的复杂度均衡的视频编码方法的解码方法，其特征在于，所述步骤16中解码过程中，先用偏移量数据进行初始化，然后用边信息和拉普拉斯算子通过联合位平面解码和信息传递位解码计算出对数似然比率，再根据对数似然比率进行软判决解码，如果软判决解码不成功，解码端就会增大请求码率通过反馈信道向编码端请求更多的增量已编码W帧数据，解码请·求过程一直重复下去，直到软判决解码成功。
【文档编号】H04N19/177GK103826122SQ201310524894
【公开日】2014年5月28日 申请日期:2013年10月25日 优先权日:2013年10月25日
【发明者】蔡述庭, 林卓胜, 尹明, 王钦若 申请人:广东工业大学