基于背景失真传播的监控视频率失真优化编码方法技术

本发明专利技术公开了一种基于背景失真传播的监控视频率失真优化编码方法，首先将编码块分为背景块和前景块，构建背景块失真传播模型，基于背景块失真传播模型进行全局率失真优化，获得全局率失真优化的参数，利用掩膜标记背景块，对掩膜进行无损编码，基于非对称量化参数对背景块编码，在解码端对背景块掩膜和非对称量化参数偏移值进行解码，实现对背景块的重构。本发明专利技术实现监控视频压缩性能和编码效率的提高，解决背景和前景在编码中互相影响导致编码效率低的技术问题。

Rate distortion optimization coding method for surveillance video based on background distortion propagation

The invention discloses an optimized rate-distortion coding method for surveillance video based on background distortion propagation. Firstly, the coding block is divided into background block and foreground block, the background block distortion propagation model is constructed, the global rate-distortion optimization is achieved based on the background block distortion propagation model, and the parameters of the global rate-distortion optimization are obtained. The background block is encoded losslessly, and the background block is encoded based on asymmetric quantization parameters. The background block mask and asymmetric quantization parameter offset are decoded at the decoding end to reconstruct the background block. The invention realizes the improvement of video compression performance and coding efficiency, and solves the technical problem of low coding efficiency caused by the mutual influence of background and foreground in coding.

【技术实现步骤摘要】
基于背景失真传播的监控视频率失真优化编码方法
本专利技术属于分辨率失真优化领域，具体涉及一种基于背景失真传播的监控视频率失真优化编码方法。
技术介绍
随着多媒体技术的迅猛发展和视频监控设备的日益普及，视频监控以其直观、准确、及时和信息内容丰富而广泛应用于安全生产、智慧交通、平安城市等场合，监控视频数据量呈现出爆炸性的增长。目前，我国大型城市的视频监控摄像头数量通常都在数十万个以上，全国城市已安装的摄像头已经超过两千万个。视频监控已经成为继数字电视、视频会议之后的又一个重大视频应用，而且日益成为“体量”最大的一个视频应用系统。面对大量摄像头采集的海量监控视频和高昂的存储成本，如何对其进行有效地编码压缩已成为当前视频监控领域面临的重大挑战。监控视频压缩编码技术是其存储、传输、分析和识别等环节的前提，是视频监控应用的核心技术。目前的视频压缩技术有HEVC、H.264/AVC，这些技术均采用了大量的编码模式和编码参数。如何选取最优的编码模式和参数，以达到最佳压缩性能的技术被称为率失真优化。该技术基于香农率失真编码理论，以期花费尽量少的比特、获得尽量高的视频质量、达到率失真性能最优的目的。在实际应用中，率失真优化技术是视频编码中最基础、最核心的技术，几乎所有的视频编码优化均以率失真优化为基础准则。鉴于监控视频压缩技术的重要性、以及率失真优化技术在视频压缩中的关键性，面向监控视频编码的率失真优化技术研究成为视频多媒体应用的关键。视频编码率失真优化的核心问题是，在比特消耗的限制下，如何最小化视频编码的失真，表示为minD,s.t.R＜Rc，其中D表示失真，R表示比特消耗，Rc表示最大比特消耗，s.t.表示“在以下条件”，该公式意思为在不超过某最大比特消耗的情况下，使得失真达到最小。Sullivan等人提出了利用拉格朗日乘数法，从根本上来说，该方法是利用拉格朗日乘子将比特消耗映射成失真，进而将有约束的优化问题转换成无约束的优化问题。该方法在现有编码技术中被广泛地应用。然而，一方面，拉格朗日乘数法是基于香农定理在高码率条件下的近似，在低码率编码应用中显现出性能的不足，而监控视频中大量的背景区域采用极低的比特数进行编码，因此该方法并不适用于监控视频的背景区域；另一方面，拉格朗日乘数是根据实验统计被设定为关于量化步长的函数，其取值与输入视频信号无关。不同的参数将导致不同的编码结果，针对实际应用中多样化的视频内容，该方法获得的压缩性能不足。目前存在的问题：问题1：缺乏针对监控视频背景区域和前景区域率失真特性差异化的研究，现有方法致力于构建基于拉格朗日乘数法的自适应模型，而忽略了该模型并不适用于监控视频背景区域低码率编码，缺乏分类优化思路的引入。问题2：缺乏对背景块在自适应率失真模型估计中的干扰因素研究，现有方法通常把背景块的编码信息用于前景块自适应模型的估计，忽略了背景块编码信息的干扰影响，无法保证前景块自适应率失真模型的准确性。问题3：缺乏对背景块失真传播特性建立的全局失真优化模型，现有的方法忽略了监控视频背景块具有的极强的传播特性，缺乏全局率失真优化的思维。
技术实现思路
本专利技术的目的在于解决上述问题，提出一种基于背景失真传播的监控视频率失真优化编码方法，实现监控视频压缩性能和编码效率的提高，解决背景和前景在编码中互相影响导致编码效率低的技术问题。本专利技术采用如下技术方案，一种基于背景失真传播的监控视频率失真优化编码方法，具体步骤如下：1)将编码块分为背景块和前景块；2)构建背景块失真传播模型；3)基于背景块失真传播模型进行全局率失真优化，获得全局率失真优化的参数；4)利用掩膜标记背景块，对掩膜进行无损编码；5)基于非对称量化参数对背景块编码；6)在解码端对背景块掩膜和量化参数(quantizationparameter，QP)偏移值进行解码，实现对背景块的重构。优选地，步骤1)中将编码块分成背景块和前景块，具体为对背景块进行分类检测，得到时域上K帧连续的背景块；优选地，步骤2)中构建背景块失真传播模型具体为：基于静止背景构建背景块失真传播模型：对于时域上连续K帧的背景块，背景块为正方形，第i帧背景块的失真和比特消耗分别为Di和Ri，其中i＝1,2,…,K,pi,j表示第i帧图像、坐标位置为j的源像素值，表示第i帧图像、坐标位置为j的像素解码后的像素值，编码过程中各帧背景块的相同坐标位置的源像素值相同，即pi,j＝pi-1,j＝…＝p1,j，pi-1,j和p1,j分别表示第i-1帧图像的坐标位置为j的源像素值和第1帧图像坐标位置为j的源像素值，像素的坐标位置j＝1,2,…,N2，N为背景块的边长；采用SKIP模式进行编码，即相同位置重构像素具有传播性，和分别表示第i-1帧图像的坐标位置为j的像素解码后的像素值和第1帧图像坐标位置为j的像素解码后的像素值，第i帧背景块的失真Di有以下关系：其中，D1表示第一帧背景块的失真。优选地，步骤3)中进行全局率失真优化，获得全局率失真优化的参数具体步骤为：31)时域上连续K帧的背景块，第i帧背景块的失真和比特消耗分别为Di和Ri，其中i＝1,2,…,K,基于背景块失真传播模型目标为最小化连续K帧的背景块整体的率失真代价，背景块的全局率失真优化式为其中λc为率失真优化的拉格朗日乘数，D1和R1分别表示第一帧背景块的失真和比特消耗；32)基于背景块失真传播模型，将背景块的全局率失真优化式改写为分别对R1和Ri求偏导，得到拉格朗日乘数成如下关系：其中λ1表示第一帧背景块的拉格朗日乘数，λi表示第i帧背景块的拉格朗日乘数，后续帧的拉格朗日乘数是第一帧拉格朗日乘数的K倍，即λi＝K·λ1。优选地，步骤4)中利用掩膜对背景块进行标记，对掩膜进行无损编码，具体为在编码端以K帧为一个周期，每个周期利用一个掩膜对背景块进行标记，采用算术编码对掩膜进行编码。优选地，步骤5)中基于非对称量化参数对背景块编码具体为：基于R-λ模型，比特消耗R与拉格朗日乘数λ之间呈幂函数关系：R＝α·λβ其中α和β为R-λ模型参数，保持当前背景块的总比特消耗不变，得到α·λ1β+(K-1)α·(K·λ1)β＝Kα·λcβ其中λc为率失真优化的拉格朗日乘数，K为时域上连续K帧背景块，得到其中，λ1表示第一帧背景块的拉格朗日乘数；量化参数为QP＝4.2005·ln(λ)+13.7122将λ1和λi分别代入上述公式，得到每一帧的量化参数，并采用相应的量化参数对掩膜标记的所有背景块进行编码。专利技术所达到的有益效果：本专利技术提出一种基于背景失真传播的监控视频率失真优化编码方法，实现监控视频压缩性能和编码效率的提高，解决背景和前景在编码中互相影响导致编码效率低的技术问题；本专利技术将编码块分类检测和多种率失真优化模型相结合，针对编码块率失真特性差异进行优化，对于提升监控视频压缩性能和编码效率具有重要意义，本专利技术可以应用于视频编码的多个领域，包括监控视频和视频会议等。附图说明图1是本专利技术的基于背景失真传播模型的背景块全局率失真优化方法流程图；图2是监控视频背景块失真传播模型示意图。具体实施方式下面根据附图并结合实施例对本专利技术的技术方案作进一步阐述。本专利技术采用如下技术方案，一种基于背景失真传播的监控视频率失真优化编码方法，本专利技术在HM16.0(本文档来自技高网...

【技术保护点】
1.基于背景失真传播的监控视频率失真优化编码方法，其特征在于，包括以下步骤：1)将编码块分为背景块和前景块；2)构建背景块失真传播模型；3)基于背景块失真传播模型进行全局率失真优化，获得全局率失真优化的参数；4)利用掩膜标记背景块，对掩膜进行无损编码；5)基于非对称量化参数对背景块编码；6)在解码端对背景块掩膜和非对称量化参数偏移值进行解码，实现对背景块的重构。

【技术特征摘要】
1.基于背景失真传播的监控视频率失真优化编码方法，其特征在于，包括以下步骤：1)将编码块分为背景块和前景块；2)构建背景块失真传播模型；3)基于背景块失真传播模型进行全局率失真优化，获得全局率失真优化的参数；4)利用掩膜标记背景块，对掩膜进行无损编码；5)基于非对称量化参数对背景块编码；6)在解码端对背景块掩膜和非对称量化参数偏移值进行解码，实现对背景块的重构。2.根据权利要求1所述的基于背景失真传播的监控视频率失真优化编码方法，其特征在于，步骤1)中将编码块分成背景块和前景块，具体为对背景块进行分类检测，得到时域上K帧连续的背景块。3.根据权利要求1所述的基于背景失真传播的监控视频率失真优化编码方法，其特征在于，步骤2)中构建背景块失真传播模型具体为：基于静止背景构建背景块失真传播模型：对于时域上连续K帧的背景块，背景块为正方形，第i帧背景块的失真和比特消耗分别为Di和Ri，其中i＝1,2,…,K,pi,j表示第i帧图像、坐标位置为j的源像素值，表示第i帧图像、坐标位置为j的像素解码后的像素值，编码过程中各帧背景块的相同坐标位置的源像素值相同，即pi,j＝pi-1,j＝…＝p1,j，pi-1,j和p1,j分别表示第i-1帧图像的坐标位置为j的源像素值和第1帧图像的坐标位置为j的源像素值，像素的坐标位置j＝1,2,…,N2，N为背景块的边长；采用SKIP模式进行编码，即和分别表示第i-1帧图像的坐标位置为j的像素解码后的像素值和第1帧图像的坐标位置为j的像素解码后的像素值，第i帧背景块的失真Di有以下关系：其中，D1表示第一帧背景块的失真。4.根据权利要求1所述的基于背景失真传播的监控视频率失真优化编码方法，...

【专利技术属性】
技术研发人员：熊健，路丽果，桂冠，杨洁，范山岗，潘金秋，华文韬，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32