CN102695053B - 一种基于图像平滑度的自适应视频无损压缩方法 - Google Patents
一种基于图像平滑度的自适应视频无损压缩方法 Download PDFInfo
- Publication number
- CN102695053B CN102695053B CN201210122206.2A CN201210122206A CN102695053B CN 102695053 B CN102695053 B CN 102695053B CN 201210122206 A CN201210122206 A CN 201210122206A CN 102695053 B CN102695053 B CN 102695053B
- Authority
- CN
- China
- Prior art keywords
- data
- component
- video
- frame
- smoothness
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000006835 compression Effects 0.000 title claims abstract description 45
- 238000007906 compression Methods 0.000 title claims abstract description 45
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 12
- 101100311460 Schizosaccharomyces pombe (strain 972 / ATCC 24843) sum2 gene Proteins 0.000 claims description 24
- 238000009499 grossing Methods 0.000 claims description 6
- 238000005070 sampling Methods 0.000 claims description 5
- 241001269238 Data Species 0.000 claims description 3
- 239000000654 additive Substances 0.000 claims description 3
- 230000000996 additive effect Effects 0.000 claims description 3
- 238000002372 labelling Methods 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000013139 quantization Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
一种基于图像平滑度的自适应视频无损压缩方法,包括以下步骤:(1)输入一帧待压缩视频数据;(2)取得该帧视频数据的一个色度空间分量数据,并计算该分量数据与前一帧的对应分量数据的差值;(3)对该分量原始数据进行平滑度计算;(4)计算融合后的平滑度值;(5)二路选择器自适应选择该分量原始数据或前后帧差值数据送入JPEG-LS编码器,并标记数据类型;(6)采用改进的JPEG-LS图像编码器对编码数据类型和步骤(2)或步骤(5)中输出的数据编码;(7)分别取得这帧视频数据的其他色度空间分量数据,重复步骤(2)-步骤(6)。本发明可以降低视频无损压缩的整体计算量,同时保持较好的压缩性能。
Description
技术领域
本发明涉及数字视频编码领域,具体涉及一种基于图像平滑度的视频无损压缩方法。
背景技术
视频无损压缩也称为可逆编码,即解压后的视频与原视频完全一致,主要用在医学视频的存储,航拍视频的存储等方面(见L.Song,ZY.Luo,C.Xiong,Improving Lossless Intra Coding of H.264/AVC by Pixel-WiseSpatial Interleave Prediction,即“通过像素的空间交织预测提高H.264/AVC无损帧内编码”,IEEE Transactions on Circuits and Systems for VideoTechnology,vol.21,no.12,pp.1924-1928,Dec.2011)。视频无损压缩由于压缩率较低,没有大规模地被应用,也没有形成相应的标准。传统的视频有损压缩中,压缩率的提高主要来自于两个步骤:一是通过运动估计进行帧间预测。二是对预测的差值进行空域到频域的变换,然后量化(见张菁,李晓光,刘晓民等.视频压缩与通信(第二版)[M].北京:人民邮电出版社,2011)。而在视频无损压缩中,量化步骤不能采用,因为量化步骤会带来不可逆的数据丢失,缺少量化步骤又使得变换作用变小,而实验也表明,减少量化步骤直接把有损压缩的标准方法变为无损压缩得到的压缩性能并不能让人满意(见YT.Hwang,CC.Lin,MW.Lyu,Design andImplementation of a Low Complexity Lossless Video Codec,即“一种低复杂度的视频无损编码器的设计与实现”,IEEE Asia Pacific Conference onCircuits and Systems(APCCAS),pp.556-559,2010)。现有的视频无损压缩算法中,帧内一般采用预测的方法,而在帧间部分,主要使用运动估计(Motion Estimation)的方法(见Y.Li,K.Sayood,Lossless Video SequenceCompression Using Adaptive Prediction,即“基于自适应预测的视频序列无损压缩”,IEEE Transactions on Image Processing,vol.4,no.16,pp.997-1007,Apr.2007;以及见J.Kim,CM.Kyung.A Lossless Embedded CompressionUsing Significant Bit Truncation for HD Video Coding,即“一种针对高清视频编码并使用带符号位的位截断方法的嵌入式平台无损压缩方法”,IEEETransactions on Circuits and Systems for Video Technology,vol.6,no.20,pp.848-860,Jun.2010)。但运动估计的方法应用在视频无损压缩中时,存在一个很大的不足,即运动估计需要做到很准确才能对压缩率有显著的提高,为了保证运动估计的准确性,往往需要采取全局搜索(Full Search)的方法,而全局搜索对硬件资源的消耗很大,很难做到实时性。JPEG-LS是ITU(International Telecommunication Union)于1998年制定的针对图像无损与近无损压缩的标准,主要采用了帧内预测结合Golomb-Rice熵编码的方法实现数据的压缩(见ITU-T T.87,Lossless and Near-lossless Compression ofContinuous-tone Still Images,即“针对静态连续图像的无损与近无损压缩”,ITU-T Recommendation T.87,1998)。JPEG-LS对单张图像具有较好的压缩性能,但是如果将JPEG-LS直接用于视频无损压缩,压缩效果并不理想,因为视频的前后帧之间具有很大的相关性,而JEPG-LS并不具有帧间预测部分,无法降低帧间冗余。
发明内容
为了克服现有的视频无损压缩方法在帧间预测中计算量大,实时性差以及JPEG-LS直接用于视频无损压缩数据量大的缺点,本发明提供了一种可以有效地降低视频无损压缩帧间预测的计算量,并保证良好压缩率的基于图像平滑度的自适应视频无损压缩方法。
为了解决上述技术问题采用的技术方案为:
一种基于图像平滑度的自适应视频无损压缩方法,所述压缩方法包括以下步骤:
(1)输入一帧待压缩视频数据;
(2)取得该帧视频数据一个色度空间分量数据,并计算该分量数据与前一帧的对应分量数据的差值;
如果该帧为视频第一帧,先记录编码数据类型为0,然后取得该帧视频一个色度空间分量的数据,跳到步骤(6)使用改进的JPEG-LS编码器对编码数据类型和该分量视频数据进行编码。如果不是第一帧,则先从输入视频数据中取得该帧的一个色度空间分量数据,然后将该分量数据与前一帧的该分量数据做对应位置的相减运算,得到该分量的前后帧差值数据。
(3)对该分量原始数据进行平滑度计算,对该分量原数据的平滑度采用式(I)计算:
式(I)中,height表示视频的竖直分辨率,width表示视频的水平分辨率,inc表示水平方向和竖直方向的取样间隔,其值大小根据式(II)计算,s(i×inc,j×inc)表示水平位置为(i×inc),竖直位置为(j×inc)的像素点对应分量的值,|x|表示计算x的绝对值。式(I)的过程即,首先对该视频分量的数据进行亚采样,然后计算所有采样点与其同一竖直位置的前一个采样点的差值绝对值,最后计算所有差值的绝对值的和作为该数据的平滑度。
(4)对由步骤(2)得到的前后帧差值数据进行平滑度计算并计算融合
后的平滑度值,过程如下:
先对该分量在步骤(2)中得到的前后帧差值数据采用式(I)计算平滑度,得到sum2,然后对计算平滑度过程中用到的像素点分量数据进行零值个数统计,并计算零值个数占总体采样像素点数的比例值α,最后将sum2与α按式(III)融合,得到前后帧差值数据的经过融合的平滑度值f(sum2,α):
f(sum2,α)=β×(1-α)2×sum2 (III)
式(III)中,β为零值个数的影响因子,根据经验值通常取0.2~0.5;
(5)二路选择器根据步骤(3)得到的该分量原始数据的平滑度值和步骤(4)得到的该分量前后帧差值数据经过融合后的平滑度值,自适应选择该分量原始数据或前后帧差值数据送入JPEG-LS编码器,并标记数据类型;
将步骤(4)得到的f(sum2,α)与步骤(3)得到的sum作比较,如果f(sum2,α)小于sum,则记录当前编码数据类型为1,然后二路选择器选择该分量前后帧差值数据送到步骤(6)中改进的JPEG-LS编码器。如果f(sum2,α)大于或等于sum,则记录当前编码数据类型为0,然后二路选择器选择该分量原始数据送到步骤(6)中改进的JPEG-LS编码器。
(6)采用改进的JPEG-LS图像编码器对记录的编码数据类型和步骤(2)或步骤(5)输出的数据进行编码;
(7)分别取得这帧视频数据的其他色度空间分量数据,重复步骤(2)-步骤(6)。
进一步,所述步骤(6)中,改进的JPEG-LS编码器是在标准的JPEG-LS编码器的执行步骤基础上多了一个步骤,即对数据进行编码时,在编码的开始标志0xFFD8后增加一个字节的编码数据类型标志,如编码数据类型是1,则标志为0x01,如编码数据类型是0,则标志为0x00。
本发明的技术构思为:利用前后帧差的方法和JPEG-LS图像编码算法来代替普遍使用的基于运动估计的帧间预测编码方法,首先分别得到待压缩视频帧的原始数据及其与上一帧视频的差值数据,然后引入图像平滑度检测的方法,分别对原始数据与前后帧差值数据做平滑度的计算,考虑到帧差数据的特殊性,将帧差数据的零值比例与平滑度做融合计算,最后选择器通过比较原始数据的平滑度与经过融合后的帧差数据的平滑度的大小,来选择对原始数据或者帧差数据进行压缩。
与现有技术相比,本发明具有以下有益效果:
本发明提供了一种基于图像平滑度的自适应视频无损压缩方法。该方法适用于视频的无损压缩,与现有技术相比,具有以下特点和优点:利用前后帧差(Frame Difference)的方法代替运动估计的方法,大大降低了视频无损压缩的计算量,减少了硬件资源消耗;通过计算前后帧差数据和原始数据的平滑度来自适应地选择压缩数据的来源,提高本发明的无损压缩方法对视频场景的自适应能力。本发明能在保持良好的压缩率的前提下,有效地降低视频无损压缩的计算复杂度。
附图说明
图1为本发明方法的基本流程图。
具体实施方式
下面结合实施例和附图来详细说明本发明,但本发明并不仅限于此。
参照图1,一种基于图像平滑度的自适应视频无损压缩方法,本实施例中,Y分量即为视频信号YUV色彩空间中的亮度分量,U和V分量为视频信号YUV色彩空间中的两个色度分量,同时该方法适用于具有RGB色度空间的视频信号,只要把方法中的Y,U,V分量分别替换为R,G,B分量即可。
如图1所示,一种基于图像平滑度的自适应视频无损压缩方法,包括以下步骤:
(1)输入一帧待压缩视频数据;
(2)取得该帧视频数据的Y分量数据,并计算Y分量数据与前一帧的Y分量数据的差值;
(3)对Y分量原数据进行平滑度计算;
(4)对由步骤(2)得到的前后帧差值数据进行平滑度计算并计算融合后的平滑度值;
(5)二路选择器根据步骤(3)得到的该分量原始数据的平滑度值和步骤(4)得到的该分量前后帧差值数据经过融合后的平滑度值,自适应选择该分量原始数据或前后帧差值数据送入JPEG-LS编码器,并标记数据类型;
(6)采用改进的JPEG-LS图像编码器对数据类型和步骤(2)或步骤(5)中输出的数据编码;
(7)分别取得这帧的U分量和V分量数据,重复步骤(2)-步骤(6)。
步骤(2)具体为:如果该帧为视频第一帧,先记录编码数据类型为0,然后取得该帧视频的Y分量数据,直接跳到步骤(6)使用改进的JPEG-LS编码器对编码数据类型和Y分量视频数据进行编码。如果不是第一帧,则先从输入视频数据中取得该帧的Y分量数据,然后将Y分量数据与前一帧的Y分量数据做对应位置的相减运算,得到Y分量的前后帧差值数据。
步骤(3)具体为:
对Y分量原数据的平滑度采用式(I)计算:
式(I)中,height表示视频的竖直分辨率,width表示视频的水平分辨率,inc表示水平方向和竖直方向的取样间隔,其值大小根据式(II)计算,s(i×inc,j×inc)表示水平位置为(i×inc),竖直位置为(j×inc)的像素点对应分量的值,|x|表示计算x的绝对值。式(I)的过程即,首先对该Y分量的数据进行亚采样,然后计算所有采样点与其同一竖直位置的前一个采样点的差值绝对值,最后计算所有差值的绝对值的和作为该数据的平滑度。
步骤(4)具体为:
先对Y分量在步骤(2)中得到的前后帧差值数据采用式(I)计算平滑度,得到sum2,然后对计算平滑度过程中用到的像素点分量数据进行零值个数统计,并计算零值个数占总体采样像素点数的比例值α,最后将sum2与α按式(III)融合,得到前后帧差值数据的经过融合的平滑度值f(sum2,α):
f(sum2,α)=β×(1-α)2×sum2 (III)
式(III)中,β为零值个数的影响因子,根据经验值通常取0.2~0.5。
步骤(5)具体为:
将步骤(4)得到的f(sum2,α)与步骤(3)得到的sum作比较,如果f(sum2,α)小于sum,则记录当前编码数据类型为1,然后二路选择器选择Y分量前后帧差值数据送到JPEG-LS编码器。如果f(sum2,α)大于或等于sum,则记录当前编码数据类型为0,然后二路选择器选择Y分量原始数据送到JPEG-LS编码器。
步骤(6)具体为:
这里改进的JPEG-LS编码器比标准的JPEG-LS编码器多了一个步骤,即对数据进行编码时,在编码的开始标志0xFFD8后增加一个字节的编码数据类型标志,如编码数据类型是1,则标志为0x01,如编码数据类型是0,则标志为0x00。其他步骤与标准的JPEG-LS编码器相同。
Claims (1)
1.一种基于图像平滑度的自适应视频无损压缩方法,其特征在于:所述压缩方法包括以下步骤:
(1)输入一帧待压缩视频数据;
(2)取得该帧视频数据一个色度空间分量数据,并计算该分量数据与前一帧的对应分量数据的差值;
如果该帧为视频第一帧,先记录编码数据类型为0,然后取得该帧视频一个色度空间分量的数据,跳到步骤(6)使用改进的JPEG-LS编码器对编码数据类型和该分量视频数据进行编码;如果不是第一帧,则先从输入视频数据中取得该帧的一个色度空间分量数据,然后将该分量数据与前一帧的该分量数据做对应位置的相减运算,得到该分量的前后帧差值数据;
(3)对该分量原始数据进行平滑度计算,对该分量原始数据的平滑度采用式(I)计算:
式(I)中,height表示视频的竖直分辨率,width表示视频的水平分辨率,inc表示水平方向和竖直方向的取样间隔,其值大小根据式(II)计算,s(i×inc,j×inc)表示水平位置为(i×inc),竖直位置为(j×inc)的像素点对应分量的值,|x|表示计算x的绝对值;
(4)对由步骤(2)得到的前后帧差值数据进行平滑度计算并计算融合后的平滑度值,过程为:
先对该分量在步骤(2)中得到的前后帧差值数据采用式(I)计算平滑度,得到sum2,然后对计算平滑度过程中用到的像素点分量数据进行零值个数统计,并计算零值个数占总体采样像素点数的比例值α,最后将sum2与α按式(III)融合,得到前后帧差值数据的经过融合的平滑度值f(sum2,α):
f(sum2,α)=β×(1-α)2×sum2 (III)
式(III)中,β为零值个数的影响因子,根据经验值通常取0.2~0.5;
(5)将步骤(4)得到的f(sum2,α)与步骤(3)得到的sum作比较,如果f(sum2,α)小于sum,则记录当前编码数据类型为1,然后二路选择器选择该分量前后帧差值数据送到步骤(6)中改进的JPEG-LS编码器;如果f(sum2,α)大于或等于sum,则记录当前编码数据类型为0,然后二路选择器选择该分量原始数据送到步骤(6)中改进的JPEG-LS编码器;
(6)采用改进的JPEG-LS图像编码器对记录的编码数据类型和步骤(2)或步骤(5)输出的数据进行编码;所述步骤(6)中,改进的JPEG-LS编码器是在标准的JPEG-LS编码器的执行步骤基础上多了一个步骤,即对数据进行编码时,在编码的开始标志0xFFD8后增加一个字节的编码数据类型标志,如编码数据类型是1,则标志为0x01,如编码数据类型是0,则标志为0x00;
(7)分别取得这帧视频数据的其他色度空间分量数据,重复步骤(2)-步骤(6),直到完成该帧待压缩视频的全部分量数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210122206.2A CN102695053B (zh) | 2012-04-24 | 2012-04-24 | 一种基于图像平滑度的自适应视频无损压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210122206.2A CN102695053B (zh) | 2012-04-24 | 2012-04-24 | 一种基于图像平滑度的自适应视频无损压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102695053A CN102695053A (zh) | 2012-09-26 |
CN102695053B true CN102695053B (zh) | 2015-01-28 |
Family
ID=46860316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210122206.2A Active CN102695053B (zh) | 2012-04-24 | 2012-04-24 | 一种基于图像平滑度的自适应视频无损压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102695053B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103281539B (zh) * | 2013-06-07 | 2016-10-05 | 华为技术有限公司 | 一种图像编、解码处理的方法、装置及终端 |
EP3762895A4 (en) * | 2018-04-02 | 2021-04-21 | Huawei Technologies Co., Ltd. | VIDEO ENCODING WITH CONSECUTIVE CODECS |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6219067B1 (en) * | 1998-04-03 | 2001-04-17 | Sarnoff Corporation | Measures for characterizing compressed bitstreams |
CN102148967A (zh) * | 2010-02-04 | 2011-08-10 | 成都市世嘉电子实业有限公司 | 一种无损帧内预测熵编码算法 |
-
2012
- 2012-04-24 CN CN201210122206.2A patent/CN102695053B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN102695053A (zh) | 2012-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108848380B (zh) | 视频编码和解码方法、装置、计算机设备及存储介质 | |
CN108833916B (zh) | 视频编码、解码方法、装置、存储介质和计算机设备 | |
CN111837397B (zh) | 基于子图像码流的视角相关视频编码中的错误消除的码流指示 | |
CN108924553B (zh) | 视频编码、解码方法、装置、计算机设备和存储介质 | |
RU2682859C1 (ru) | Выбор точности вектора движения | |
CN108833923B (zh) | 视频编码、解码方法、装置、存储介质和计算机设备 | |
CN108848381B (zh) | 视频编码方法、解码方法、装置、计算机设备及存储介质 | |
JP6457483B2 (ja) | 平滑性の制約を用いてモーションが補償されるフレーム補間 | |
WO2019242491A1 (zh) | 视频编码、解码方法、装置、计算机设备和存储介质 | |
CN101835044B (zh) | 一种频率域分布式视频编码中的分类组合方法 | |
CN108833917B (zh) | 视频编码、解码方法、装置、计算机设备和存储介质 | |
AU2019275631B2 (en) | Motion vector field coding and decoding method, coding apparatus, and decoding apparatus | |
WO2019242506A1 (zh) | 视频编码方法、解码方法、装置、计算机设备和存储介质 | |
CN100512443C (zh) | 基于自适应哈什和格型矢量量化的分布式视频编码方法 | |
WO2017129023A1 (zh) | 解码方法、编码方法、解码设备和编码设备 | |
WO2019128716A1 (zh) | 图像的预测方法、装置及编解码器 | |
CN108848377B (zh) | 视频编码、解码方法、装置、计算机设备和存储介质 | |
CN103442228B (zh) | 从h.264/avc标准到hevc标准的快速帧内转码方法及其转码器 | |
TWI468018B (zh) | 使用向量量化解區塊過濾器之視訊編碼 | |
CN102595132A (zh) | 一种应用于无线传感器网络的分布式视频编解码方法 | |
CN102695053B (zh) | 一种基于图像平滑度的自适应视频无损压缩方法 | |
KR20140030535A (ko) | 영상 부호화 장치, 영상 부호화 방법, 영상 복호화 장치 및 영상 복호화 방법 | |
TW202031052A (zh) | 用於照明補償模式之刪剪 | |
CN101262607B (zh) | 二重预测视频编解码方法和装置 | |
KR20060070400A (ko) | 영상 신호의 인코딩 및 디코딩 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |