[发明专利]一种将时域与纹理相结合的快速帧间预测模式选择算法

说明书

技术领域

本发明涉及一种将时域与纹理相结合的快速帧间预测模式选择算法，属于视频编码中的模式选择技术领域。 

背景技术

进入21世纪以来，国内外的多媒体视频技术取得了迅速的发展，其对于视觉信息本身的确切性、直观性、高效性、多种业务的适应性都体现出了巨大的优势。但是，视频信息在数据量上的处理难度也受到了很大的限制，现有的通信和储存设备一般不足以承受几十甚至上百兆的码率。因此，如何压缩视频数据量成为多媒体技术发展的关键问题。随着视频压缩技术成为一个重要的课题，由此产生的各种视频压缩标准为视频数据的传输和储存提供了解决方案。 

AVS标准是“Audio and Video Coding Standard”的简称，是我国具备自主知识产权的第二代信源编码标准，包括系统，视频，音频的三个主要标准和一致性测试等支撑标准，这是基于我国创新技术和公开技术制定的开放标准，旨在为中国日渐强大的音视频产业提供完整的信源编码技术方案。AVS对我国数字化音视频产业的发展具有重大意义，大力发展音视频编解码技术并将其标准化，不仅标志着我国在多媒体处理等领域的研究处于国际领先地位，还将创造可观的经济效益和社会效益。目前，国外最为通用的视频编码标准时H.264标准，它H.264是由ITU-T的VCEG(视频编码专家组)和ISO/IEC的MPEG(活动图像编码专家组)联合组建的联合视频组(JVT：joint video team)提出的一个新的数字视频编码标准。AVS与H.264相比，主要具有以下优点：性能高，与H.264的编码效率处于同一水平；复杂度低，算法复杂度比H.264明显简约，而且软硬件实现的成本都要低于H.264；我国自主掌握主要只是产权，授权模式简单，费用低廉。 

帧间预测技术是AVS标准中的关键算法。帧间预测用于降低图像的时域相关性，通过采用多参考帧和更小运动预测区域等方法，对下一帧进行精准预测，从而减少需要传输的数据量，提高压缩效率。帧间运动补偿编码技术是混合编码框架中最重要的部分之一。AVS采用多模式的帧问预测，目的是为了更好的刻画物体的运动，提高运动搜索的准确性。AVS帧间预测中的核心技术主要包括多参考帧预测、变块大小运动补偿和高效的B帧编码模式。 

近年来，国内外针对采用多种预测模式的快速模式选择算法展开了大量的研究。宏块模式预划分算法根据一些信息，包括宏块自身特性，相邻宏块间的相关性，模式本身的特性等，对所有的候选模式进行分析，预先判断出各模式被选中的概率高低，先判断概率高的模式，再判断概率低的模式。在遍历过程中，采用早期中止机制来减少不必要的计算。简化率失真模型算法寻找一种最接近率失真优化模型的简化模型，通过简化率失真代价的计算过程来减少模式选择的时间。但是，这种算法在实际应用中很难找出速度和质量的令人满意的结合点。跳过宏块提前判定算法通过全零块预判或者根据其他一些信息提前判定某个宏块为跳过宏块，无需在遍历其他候选模式，从而节约编码的时间。然而，此种算法某种程度上忽视了跳过模式之外的其他模式，在质量上难以达到预期的效果。 

发明内容

本发明针对现有快速帧间模式选择算法存在的不足，提供一种编码速度和质量效果都更好的将时域与纹理相结合的快速帧间预测模式选择算法。 

本发明的将时域与纹理相结合的快速帧间预测模式选择算法是： 

在进入快速帧间模式选择模块时，判断当前宏块是否属于I帧图像中的宏块，如果属于，直接选择帧内模式作为最佳预测模式，如果不属于，则计算当前宏块在跳过模式下的率失真代价，如果此率失真代价小于最低门限值，选择跳过模式作为最佳模式；如果此率失真代价大于最高门限值，选择帧内模式作为最佳模式，如果此率失真代价处于最低门限值和最高门限值之间，则根据前一帧的相应宏块的最佳模式进行散转，并且用各自的模式选择流程，以前一帧相应宏块在最佳模式下的率失真代价作为参考量，寻找最佳预测模式，得到最佳预测模式后，记录相应的最佳模式和在此模式下的最小率失真代价，作为下一帧相应宏块模式预测时的参考量。