CN107071497B - 一种基于时空相关性的低复杂度视频编码方法 - Google Patents

一种基于时空相关性的低复杂度视频编码方法 Download PDF

Info

Publication number
CN107071497B
CN107071497B CN201710360589.XA CN201710360589A CN107071497B CN 107071497 B CN107071497 B CN 107071497B CN 201710360589 A CN201710360589 A CN 201710360589A CN 107071497 B CN107071497 B CN 107071497B
Authority
CN
China
Prior art keywords
depth
ctu
current
blocks
current ctu
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.)
Expired - Fee Related
Application number
CN201710360589.XA
Other languages
English (en)
Other versions
CN107071497A (zh
Inventor
刘鹏宇
段堃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Technology
Original Assignee
Beijing University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Technology filed Critical Beijing University of Technology
Priority to CN201710360589.XA priority Critical patent/CN107071497B/zh
Publication of CN107071497A publication Critical patent/CN107071497A/zh
Application granted granted Critical
Publication of CN107071497B publication Critical patent/CN107071497B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Abstract

本发明公开一种基于时空相关性的低复杂度视频编码方法，通过当前编码CTU的时空相邻CTU的四叉树深度信息，对当前编码CTU的四叉树深度范围进行有效预测，避免了完整四叉树遍历，降低了编码器得到最优四叉树深度的计算时间。采用本发明的技术方案，在随机接入配置下可以实现平均节省34％的编码时间，且码率增加较小，重建图像主观质量较好。

Description

一种基于时空相关性的低复杂度视频编码方法
技术领域
本发明属于视频压缩编码领域，尤其涉及一种基于时空相关性的低复杂度视频编码方法。
背景技术
目前，高效视频编码HEVC(High efficiency video coding,HEVC)已成为有限存储资源与网络带宽下，存储和传输高质量、高分辨率视频的不二选择，但研究者们对于高效视频编码标准的探索仍然没有止步。为了获得更高的压缩性能，HEVC标准采用了更为复杂的编码技术，这使得编码效率显著提高，但也导致了编码复杂度的大幅度增加。根据统计，在一段视频序列的编码中，帧间预测编码所用时间占整个视频编码时间的80％-90％，这主要是由于基于四叉树结构的CU(Coding Unit，CU)划分超高计算复杂度造成的。HEVC中CU的划分一般为4层结构，一个CTU(Coding Tree Unit，CTU)的编码过程需要对四叉树的每种划分方式进行遍历。故一次CTU编码将进行85次CU的计算，计算复杂度高。因此，通过算法在保障编码质量变化不大的前提下减少CU的划分次数可以大大提高编码的实时性与编码效率。
发明内容
本发明的目的是提供一种基于时空相关性的低复杂度视频编码方法，在保持视频重建图像质量的前提下，节约编码时间，提高HEVC编码效率。
为解决上述问题，本发明采用如下的技术方案：
一种基于时空相关性的低复杂度视频编码方法包括以下步骤：
步骤S1、若当前CTU存在时空相邻块，则计算其预测深度DepthPre与预测标准差StaDevPre，并进行步骤S2；
步骤S2、判断StaDevPre是否为0，若StaDevPre≠0则跳转到步骤S4；若StaDevPre＝0则说明当前CTU的相邻块深度一致，进行步骤S3；
步骤S3、若DepthPre＝0则设定当前CTU只进行深度0的遍历；若DepthPre＝1则设定当前CTU进行深度0与深度1的遍历；若DepthPre＝2或DepthPre＝3则设定当前CTU进行深度1到深度3的遍历，编码结束；
步骤S4、若0<DepthPre≤0.1则设定当前LCU只进行深度0的遍历，算法结束；若0.1<DepthPre≤0.6则设定当前LCU进行深度0与深度1的遍历，算法结束；若0.6<DepthPre≤1.6则设定当前LCU进行深度0到深度2的遍历，算法结束；若1.6<DepthPre≤2.5则设定当前LCU进行深度1到深度3的遍历，算法结束；若2.5<DepthPre≤3则设定当前LCU进行深度2到深度3的遍历，编码结束。
作为优选，步骤S1中当前CTU的时空相邻块的集合为Ω＝{CL1，CL2，CAL，CA1，CA2，PCol}，其中，CL1、CL2为当前CTU左侧CTU以四叉树形式划分出的两个右侧子块；CAL为当前CTU左上CTU以四叉树形式划分出的右下侧子块；CA1、CA2为当前CTU上方CTU以四叉树形式划分出的两个下侧子块；PCol为参考帧中与当前CTU同位置的CTU；预测深度DepthPre与预测标准差StaDevPre通过下式计算：
Figure BDA0001300310470000021
其中，N代表集合Ω中相邻块的个数，其值为6；ξi表示不同时空相邻块的权重，
Figure BDA0001300310470000023
其中
Figure BDA0001300310470000025
βi代表时空相邻块的划分深度。
作为优选，步骤1还包括：若当前CTU不存在时空相邻块时，则按照HEVC标准的计算过程对CTU进行完整的四叉树遍历。
本发明的有益效果是，基于时空相关性的预测机制参考了不同时空相邻CTU的四叉树深度信息，对当前编码CTU的四叉树深度范围进行预测。本发明所提出的低复杂度视频编码算法有效避免了完整四叉树遍历，打破了传统HEVC标准中四叉树预测结构，降低了编码器得到最优CU划分尺寸的计算时间，以牺牲少量的峰值信噪比的代价换取了大量编码时间的节省，从根本上提高了HEVC编码器预测编码部分的执行效率。
附图说明
图1是本发明中当前CTU时空相邻块的位置图；
图2是本发明的视频编码方法流程图。
具体实施方式
下面结合图1、2对本发明进行详细说明。
为了避免HEVC四叉树节点全遍历计算，本发明提供了一种基于时空相关性的低复杂度视频编码方法，流程如图2所示，具体按照以下步骤进行：
第一步，判断当前CTU是否存在时空相邻块，若不存在则按照HEVC标准的计算过程对CTU进行完整的四叉树遍历；若存在则计算其预测深度DepthPre与预测标准差StaDevPre，并进行第二步。其中当前CTU的时空相邻块的集合为Ω＝{CL1，CL2，CAL，CA1，CA2，PCol}，参见图1，CL1、CL2为当前CTU左侧CTU以四叉树形式划分出的两个右侧子块；CAL为当前CTU左上CTU以四叉树形式划分出的右下侧子块；CA1、CA2为当前CTU上方CTU以四叉树形式划分出的两个下侧子块；PCol为参考帧中与当前CTU同位置的CTU。除了PCol为64×64像素尺寸的编码块以外，其余相邻编码块像素尺寸均为32×32。预测深度DepthPre与预测标准差StaDevPre通过下式计算：
Figure BDA0001300310470000031
Figure BDA0001300310470000032
式中N代表集合Ω中相邻块的个数，其值为6；ξi表示不同时空相邻块的权重，
Figure BDA0001300310470000033
其中
Figure BDA0001300310470000034
Figure BDA0001300310470000035
βi代表时空相邻块的划分深度。
第二步，判断StaDevPre是否为0，若StaDevPre≠0则跳转到第四步；若StaDevPre＝0则说明当前CTU的相邻块深度一致，进行步骤第三步。
第三步，若DepthPre＝0则设定当前CTU只进行深度0的遍历；若DepthPre＝1则设定当前CTU进行深度0与深度1的遍历；若DepthPre＝2或DepthPre＝3则设定当前CTU进行深度1到深度3的遍历，算法结束。
第四步，若0<DepthPre≤0.1则设定当前LCU只进行深度0的遍历，算法结束；若0.1<DepthPre≤0.6则设定当前LCU进行深度0与深度1的遍历，算法结束；若0.6<DepthPre≤1.6则设定当前LCU进行深度0到深度2的遍历，算法结束；若1.6<DepthPre≤2.5则设定当前LCU进行深度1到深度3的遍历，算法结束；若2.5<DepthPre≤3则设定当前LCU进行深度2到深度3的遍历，算法结束。
本发明基于时空相关性的低复杂度视频编码方法与国际标准算法HM16.9在随机接入配置下进行对比，采用ΔBR与ΔPSNR衡量编码质量增益。编码时间节省用TS表示，编码性能统计结果见表1，其中，Class A-F为国际视频编码标准制定组织提供的官方测试序列。
表1随机接入条件下本文算法与HM16.9性能比较结果
Figure BDA0001300310470000041
统计结果表明，与新一代国际视频标准HEVC(HM16.9)相比较，本发明基于时空相关性的低复杂度视频编码方法展现了优秀的低复杂度编码性能。针对多类型、不同分辨率的测试序列，平均节约了34％的编码时间，在重建图像质量损失较小前提下，编码复杂度得到优化，整体上提高了HEVC编码器的压缩效率。
以上实施例仅为本发明的示例性实施例，不用于限制本发明，本发明的保护范围由权利要求书限定。本领域技术人员可以在本发明的实质和保护范围内，对本发明做出各种修改或等同替换，这种修改或等同替换也应视为落在本发明的保护范围内。

Claims (1)

1.一种基于时空相关性的低复杂度视频编码方法，其特征在于，包括以下步骤：
步骤S1、若当前CTU存在时空相邻块，则计算其预测深度DepthPre与预测标准差StaDevPre，并进行步骤S2；
步骤S2、判断StaDevPre是否为0，若StaDevPre≠0则跳转到步骤S4；若StaDevPre＝0则说明当前CTU的相邻块深度一致，进行步骤S3；
步骤S3、若DepthPre＝0则设定当前CTU只进行深度0的遍历；若DepthPre＝1则设定当前CTU进行深度0与深度1的遍历；若DepthPre＝2或DepthPre＝3则设定当前CTU进行深度1到深度3的遍历，编码结束；
步骤S4、若0＜DepthPre≤0.1则设定当前LCU只进行深度0的遍历，算法结束；若0.1＜DepthPre≤0.6则设定当前LCU进行深度0与深度1的遍历，算法结束；若0.6＜DepthPre≤1.6则设定当前LCU进行深度0到深度2的遍历，算法结束；若1.6＜DepthPre≤2.5则设定当前LCU进行深度1到深度3的遍历，算法结束；若2.5＜DepthPre≤3则设定当前LCU进行深度2到深度3的遍历，编码结束；
判断当前CTU是否存在时空相邻块，若不存在则按照HEVC标准的计算过程对CTU进行完整的四叉树遍历；若存在则计算其预测深度DepthPre与预测标准差StaDevPre；其中当前CTU的时空相邻块的集合为Ω＝{CL1，CL2，CAL，CA1，CA2，PCol}，CL1、CL2为当前CTU左侧CTU以四叉树形式划分出的两个右侧子块；CAL为当前CTU左上CTU以四叉树形式划分出的右下侧子块；CA1、CA2为当前CTU上方CTU以四叉树形式划分出的两个下侧子块；PCol为参考帧中与当前CTU同位置的CTU；除了PCol为64×64像素尺寸的编码块以外，其余相邻编码块像素尺寸均为32×32；预测深度DepthPre与预测标准差StaDevPre通过下式计算：
Figure FDA0002279989560000011
Figure FDA0002279989560000012
式中N代表集合Ω中相邻块的个数，其值为6；ξi表示不同时空相邻块的权重，
Figure FDA0002279989560000013
其中
Figure FDA0002279989560000015
βi代表时空相邻块的划分深度。
CN201710360589.XA 2017-05-21 2017-05-21 一种基于时空相关性的低复杂度视频编码方法 Expired - Fee Related CN107071497B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710360589.XA CN107071497B (zh) 2017-05-21 2017-05-21 一种基于时空相关性的低复杂度视频编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710360589.XA CN107071497B (zh) 2017-05-21 2017-05-21 一种基于时空相关性的低复杂度视频编码方法

Publications (2)

Publication Number Publication Date
CN107071497A CN107071497A (zh) 2017-08-18
CN107071497B true CN107071497B (zh) 2020-01-17

Family

ID=59609608

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710360589.XA Expired - Fee Related CN107071497B (zh) 2017-05-21 2017-05-21 一种基于时空相关性的低复杂度视频编码方法

Country Status (1)

Country Link
CN (1) CN107071497B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10834384B2 (en) * 2017-05-15 2020-11-10 City University Of Hong Kong HEVC with complexity control based on dynamic CTU depth range adjustment
CN108737819B (zh) * 2018-05-20 2021-06-11 北京工业大学 一种基于四叉树二叉树结构的灵活编码单元划分方法
WO2019234612A1 (en) * 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Partition tree with four sub-blocks symmetric or asymmetric
WO2020084601A1 (en) * 2018-10-26 2020-04-30 Beijing Bytedance Network Technology Co., Ltd. Redundancy reduction in block partition
CN115190318B (zh) * 2022-09-13 2023-02-14 宁波康达凯能医疗科技有限公司 一种基于内容相关性的视频编码方法与系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120230423A1 (en) * 2011-03-10 2012-09-13 Esenlik Semih Line memory reduction for video coding and decoding
CN102984521B (zh) * 2012-12-12 2015-04-08 四川大学 基于时域相关性的高性能视频编码帧间模式判决方法
WO2015006984A1 (en) * 2013-07-19 2015-01-22 Mediatek Singapore Pte. Ltd. Reference view selection for 3d video coding
CN104702958B (zh) * 2013-12-05 2017-09-15 中国科学院深圳先进技术研究院 一种基于空间相关性的hevc帧内编码方法及系统
CN103813178B (zh) * 2014-01-28 2017-01-25 浙江大学 一种基于编码单元深度时空相关性的快速hevc编码方法
CN104113754B (zh) * 2014-07-17 2017-02-15 四川大学 基于时域相关性的高性能视频帧间编码方法及其转码器
AU2014216056A1 (en) * 2014-08-25 2016-03-10 Canon Kabushiki Kaisha Method, apparatus and system for predicting a block of video samples
CN106210747A (zh) * 2016-07-19 2016-12-07 北京工业大学 一种基于四叉树概率预测的低复杂度视频编码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Quadtree Degeneration for HEVC;Yuan Guo等;《IEEE Transactions on Multimedia》;20161231;第18卷(第12期);全文 *

Also Published As

Publication number Publication date
CN107071497A (zh) 2017-08-18

Similar Documents

Publication Publication Date Title
CN107071497B (zh) 一种基于时空相关性的低复杂度视频编码方法
TWI527441B (zh) 一種執行單循環適應性內插濾波的方法、編碼器和解碼器
CN103873861B (zh) 一种用于hevc的编码模式选择方法
ES2681209T3 (es) Técnicas de aceleración para una cuantificación optimizada de tasa de distorsión
CN110087087A (zh) Vvc帧间编码单元预测模式提前决策及块划分提前终止方法
CN102065298B (zh) 高性能宏块编码实现方法
CN104811696B (zh) 一种视频数据的编码方法和装置
CN105306944A (zh) 混合视频编码标准中色度分量预测方法
CN106961610B (zh) 一种结合超分辨率重建的超高清视频新型压缩框架
JP2015530035A (ja) 映像符号化方法、およびこの方法を用いる映像符号化装置
CN103533355B (zh) 一种hevc快速编码方法
CN109889852B (zh) 一种基于邻近值的hevc帧内编码优化方法
CN104853191A (zh) 一种hevc的快速编码方法
WO2024082580A1 (zh) 一种考虑时域失真传播的低复杂度全景视频编码方法
CN113727106B (zh) 视频编码、解码方法、装置、电子设备及存储介质
CN110365975A (zh) 一种avs2视频编解码标准优化方案
JP2024501929A (ja) 動画予測符号化の方法および装置
CN101720042A (zh) 一种多视点视频信号的编码方法
CN110933430A (zh) 二次编码优化方法
Wang et al. Efficient coding tree unit (CTU) decision method for scalable high-efficiency video coding (SHVC) encoder
CN114827616B (zh) 一种基于时空信息平衡的压缩视频质量增强方法
CN109561304A (zh) 一种图像编码方法
CN110446042B (zh) 一种提升h.264中p帧质量的编码方法
CN101977317B (zh) 帧内预测方法及装置
CN110460842B (zh) 一种集成成像快速编码方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200117