CN103297781A - 一种基于纹理方向的hevc帧内编码方法、装置和*** - Google Patents

一种基于纹理方向的hevc帧内编码方法、装置和*** Download PDF

Info

Publication number
CN103297781A
CN103297781A CN2013102259980A CN201310225998A CN103297781A CN 103297781 A CN103297781 A CN 103297781A CN 2013102259980 A CN2013102259980 A CN 2013102259980A CN 201310225998 A CN201310225998 A CN 201310225998A CN 103297781 A CN103297781 A CN 103297781A
Authority
CN
China
Prior art keywords
unit
coding
coding unit
grain direction
sign
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.)
Granted
Application number
CN2013102259980A
Other languages
English (en)
Other versions
CN103297781B (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.)
Smart City Information Technology Co ltd
Shanghai Advanced Research Institute of CAS
China Security and Surveillance Technology PRC Inc
Original Assignee
Smart City Information Technology Co ltd
Shanghai Advanced Research Institute of CAS
China Security and Surveillance Technology PRC Inc
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 Smart City Information Technology Co ltd, Shanghai Advanced Research Institute of CAS, China Security and Surveillance Technology PRC Inc filed Critical Smart City Information Technology Co ltd
Priority to CN201310225998.0A priority Critical patent/CN103297781B/zh
Publication of CN103297781A publication Critical patent/CN103297781A/zh
Application granted granted Critical
Publication of CN103297781B publication Critical patent/CN103297781B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明公开了一种基于纹理方向的HEVC帧内编码方法、装置和***,该方法包括:对每一帧图像分割最大CU,其深度值设置为0;获取当前CU的深度值,当深度值小于深度阈值时,计算当前CU的纹理方向标志,判断当前CU的纹理类型是否是平坦的或者方向性的,如果不是,则对当前CU进行分割,其深度值加1;当深度值达到深度阈值时,计算PU的纹理方向标志;根据CU和/或PU的纹理方向标志选择预测模式的候选模式集,从候选模式集确定最佳预测模式进行编码。本发明通过编码块的纹理方向标志来进行CU层块分割优化和PU层预测模式优化,从而大幅降低编码的复杂度和编码的时间。

Description

一种基于纹理方向的HEVC帧内编码方法、装置和***
技术领域
本发明涉及视频编解码技术领域,尤其涉及一种基于纹理方向的HEVC(HighEfficiency Video Coding,高效视频编码)帧内编码方法、装置和***。
背景技术
HEVC是由国际标准组织ISO/IEC和ITU-T制订的新一代视频压缩标准,它的核心目标是在H.264/AVC的基础上,压缩效率提高1倍,即在保证相同视频图像质量的前提下,视频流的码率减少50%。
HEVC继承了自H.261以来经典的基于块的混合编码模型。为了对高分辨率的视频进行更有效的压缩,HEVC提出了三种更具有灵活性的视频内容表示单元,包括:CU(coding unit,编码单元)、PU(prediction unit,预测单元)和TU(transform unit,变换单元)。CU类似于H.264中宏块的概念。在HEVC中,每一帧图像都被分割成互不重叠的LCU(Largest Coding Unit,最大编码单元),其尺寸为64x64,其depth(深度)定义为0。每一个LCU按四叉树递归的方式划分成4个子CU,同时深度加1,直到子CU的尺寸达到8x8,即depth为3时不再继续划分。在每个深度的CU中,用相同尺寸的PU(8x8的CU有8x8和4x4这两种PU)进行帧内预测编码,从35种预测模式(包括33种方向预测模式,DC预测模式和Planar预测模式)中选取最佳预测模式。在遍历完所有不同深度的CU之后,根据RDO(Rate Distortion Optimization,率失真优化)得到的率失真值来确定CU的最佳划分方式和帧内预测模式。这些改进虽然提高了编码的效率,但是却增加了编码的复杂度。
为了降低编码器进行RDO运算时的计算量,HM10.0(HEVC test model10.0)在RDO计算之前引进了RMD(Regulated Metal Deposition,粗模式决策)过程。通过RMD先从35种预测模式中初步筛选出候选模式集,之后只对候选集中的模式进行RDO运算。相比于对所有的模式进行RDO运算,这种方法显然要快很多,但是依然十分耗时。
目前,针对HEVC帧内预测编码的优化主要集中于两个方面:PU层角度预测模式的优化和CU层块分割的优化。PU层的优化主要通过确定编码块的主要边缘方向信息,进一步减少需要进行RMD操作的预测模式。比如利用梯度直方图和边缘滤波器来确定编码块的边缘方向,通过边缘方向来确定需要进入RMD和RDO的预测模式集合。CU层的优化主要通过CU分割早截止来实现,这些方法充分利用了待编码CU自身的特性和待编码CU与已编码空域或者时域相邻CU的关系。但这些方法分别在PU层和CU层对HEVC帧内预测编码进行优化,PU层和CU层的优化是独立的,并没有整合到一起,还是很复杂度。
发明内容
有鉴于此,本发明要解决的技术问题是提供一种基于纹理方向的HEVC帧内编码方法、装置和***,以在保证性能不变的情况下,降低编码的复杂度,缩短HEVC帧内编码时间。
本发明解决上述技术问题所采用的技术方案如下:
根据本发明的一个方面,提供一种基于纹理方向的HEVC帧内编码方法,该方法包括:
对每一帧图像分割最大编码单元,其深度值设置为0;
获取当前编码单元的深度值,当深度值小于深度阈值时,计算当前编码单元的纹理方向标志,判断当前编码单元的纹理类型是否是平坦的或者方向性的,如果不是,则对当前编码单元进行分割,其深度值加1,并重复执行本步骤;当深度值达到深度阈值时,计算预测单元的纹理方向标志;
根据编码单元和/或预测单元的纹理方向标志选择预测模式的候选模式集,从候选模式集确定最佳预测模式;以及
根据最佳预测模式进行编码。
优选地,计算编码单元的纹理方向标志、以及计算预测单元的纹理方向标志包括:
计算编码单元/预测单元在垂直的、水平的、45度角和135度角的方向测度值集合;
确定方向测度值集合中的最小值为编码单元/预测单元的主导方向;以及
如果主导方向与其他方向的方向测度值得差值小于平坦阈值,则设置编码单元/预测单元的纹理方向标志为平坦的,否则设置编码单元/预测单元的纹理方向标志与主导方向一致。
优选地,计算编码单元的纹理方向标志中还包括计算编码单元的纹理类型,具体为:
如果编码单元的纹理方向标志为平坦的,则判定编码单元的纹理类型是平坦的;
如果编码单元的纹理方向标志的方向与其他方向的方向测度值的差值大于方向阈值,则判定编码单元的纹理类型是方向性的;
如果不满足上述两个条件,则判定编码单元的纹理类型是复杂的。
优选地,计算编码单元/预测单元在垂直的、水平的、45度角和135度角的方向测度值集合包括采用以下公式进行计算:
EV = 1 2 N × ( 2 N - 1 ) Σ x = 0 2 N - 1 Σ y = 0 2 N - 1 | p ( x , y + 1 ) - p ( x , y ) |
EH = 1 2 N × ( 2 N - 1 ) Σ y = 0 2 N - 1 Σ x = 0 2 N - 1 | p ( x + 1 , y ) - p ( x , y ) |
Figure BDA00003320435800033
Figure BDA00003320435800034
其中,EV、EH、E45°和E135°分别表示垂直的、水平的、45度角和135度角的相邻像素的变化均值,2N为一个CU中水平方向和垂直方向的像素数目,(x,y)是编码单元中像素的位置,p(x,y)是编码单元中像素的值。
进一步地,根据编码单元和/或预测单元的纹理方向标志选择预测模式的候选模式集,从候选模式集确定最佳预测模式包括:
根据编码单元和/或预测单元的纹理方向标志筛选出初选预测模式集合;
对初选预测模式集合进行粗模式决策操作,得到候选模式集合;以及
对候选模式集合进行率失真优化操作,确定最佳预测模式。
优选地,上述深度阈值为3。
根据本发明的另一个方面,提供一种基于纹理方向的HEVC帧内编码装置,该装置包括:
图像分割模块,用于对每一帧图像分割最大编码单元,其深度值设置为0;
纹理方向标志计算模块,用于获取当前编码单元的深度值,在当前编码单元的深度值小于深度阈值时,计算当前编码单元的纹理方向标志,在当前编码单元的深度值小于深度阈值时,计算预测单元的纹理方向标志;
编码单元分割模块,用于当深度值小于深度阈值,且当前编码单元的纹理类型既不是平坦的也不是方向性的时,对当前编码单元进行分割,其深度值加1;
最佳预测模式确定模块,用于根据编码单元和/或预测单元的纹理方向标志选择预测模式的候选模式集,从候选模式集确定最佳预测模式;以及
编码模块,用于根据最佳预测模式进行编码。
优选地,纹理方向标志计算模块包括方向测度值计算单元、主导方向计算单元和方向标志设置单元,其中:
方向测度值计算单元,用于计算编码单元/预测单元在垂直的、水平的、45度角和135度角的方向测度值集合;
主导方向计算单元,用于确定方向测度值集合中的最小值为编码单元/预测单元的主导方向;以及
方向标志设置单元,用于当主导方向与其他方向的方向测度值得差值小于平坦阈值时,设置编码单元/预测单元的纹理方向标志为平坦的,否则设置编码单元/预测单元的纹理方向标志与主导方向一致。
进一步地,纹理方向标志计算模块还包括纹理类型计算单元,纹理类型计算单元模块具体用于:
当编码单元的纹理方向标志为平坦的时,则判定编码单元的纹理类型是平坦的;当编码单元的纹理方向标志的方向与其他方向的方向测度值的差值大于方向阈值,则判定编码单元的纹理类型是方向性的;当不满足上述两个条件时,则判定编码单元的纹理类型是复杂的。
优选地,最佳预测模式确定模块包括预测模式选择单元、粗模式决策操作单元和率失真优化操作单元,其中:
预测模式选择单元,用于根据编码单元和/或预测单元的纹理方向标志筛选出初选预测模式集合;
粗模式决策操作单元,用于对预测模式选择单元确定的初选预测模式集合进行粗模式决策操作,得到候选模式集合;
率失真优化操作单元,用于对粗模式决策操作单元确定的候选模式集合进行率失真优化操作,确定最佳预测模式。
根据本发明的再一个方面,提供一种基于纹理方向的HEVC帧内编码***,该编码***中包括上述技术方案中的基于纹理方向的HEVC帧内编码装置。
根据本发明实施例的方法和装置,通过设置方向标志对具有明显方向性的纹理和平坦的纹理在CU层编码时进行早截止预判,同时在PU层利用方向标志减少RDO过程中的帧内预测模式,将CU层块分割优化与PU层预测模式优化整合到了一起,在保持性能不变的情况下,降低了编码的复杂度,缩短了编码的时间,有利于高清视频的实时编码应用。
附图说明
图1为本发明实施例提供的一种基于纹理方向的HEVC帧内编码方法流程图;
图2为本发明优选实施例提供的一种计算CU/PU纹理方向标志的流程图;
图3为本发明优选实施例提供的一种判断CU纹理类型的流程图;
图4为本发明优选实施例提供的一种最佳预测模式确定方法流程图;
图5为本发明优选实施例提供的预测模式集和角度方向示意图;
图6为本发明实施例提供的一种基于纹理方向的HEVC帧内编码装置的模块结构示意图;
图7为本发明优选实施例提供的一种纹理方向标志计算模块的模块结构示意图;
图8为本发明优选实施例提供的一种最佳预测模式确定模块的模块结构示意图。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白,以下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
如图1所示为本发明实施例提供的一种基于纹理方向的HEVC帧内编码方法流程图,该方法包括:
S101、对每一帧图像分割为最大CU,其深度值设置为0;
优选地,每一帧图像都被分割成互不重叠的最大CU,其尺寸为64x64,其深度定义为0。
S102、判断当前CU的深度值是否小于深度阈值,如果是,则执行步骤S103,否则执行步骤S106;
优选地,深度阈值设置为3,每一个最大CU按四叉树递归的方式划分成4个子CU,同时深度加1,直到子CU的尺寸达到8x8,即深度值为3时不再继续划分。
S103、计算CU的纹理方向标志;
S104、判断CU的纹理类型是否是平坦的或者方向性的,如果是,则执行步骤S107;否则执行步骤S105;
S105、对当前CU进行分割,其深度值加1,返回步骤S102;
S106、计算PU的纹理方向标志;
具体地,在HEVC的帧内预测中,当CU的尺寸为8x8时,对应的PU尺寸为8x8和4x4两种;而对于其他尺寸的CU,PU的尺寸都与CU一致。另一方面,当CU的深度达到3(即其大小为8x8)时,CU停止分割。因此,在上述CU层的优化中,需要判断是否要继续分割的最小的CU的尺寸为16x16。在8x8尺寸大小的CU中,即8x8和4x4大小的PU中,并没有方向标志,故需要计算尺寸为4X4和8X8的PU的纹理方向标志。
S107、根据CU和/或PU的纹理方向标志选择候选模式集,在候选模式集中确定最佳预测模式;
S108、根据最佳预测模式进行编码。
具体来说,本发明实施例中将视频图像的纹理类型被分为三类:平坦的,方向性的和复杂的。基于这样一种判断,如果当前CU的纹理类型是平坦的或者方向性的,CU将提前结束分割。为了降低计算的复杂度,判断纹理类型的标准应该是简单合理的,可以使用方向测度的方法来判断纹理。若主导方向与其他方向的方向测度值相差甚小,则可判定当前CU的纹理类型是平坦的,当前CU结束分割,并且设置方向标志为平坦;若主导方向比其他方向的方向测度值小得多,则可判定当前CU的纹理类型是方向明显的,当前CU结束分割,并且设置方向标志为与主导方向一致;否则,判定当前CU的纹理类型是复杂的,CU需要继续分割,但是其方向标志依然与主导方向一致,即CU即使是纹理复杂的,在某一个方向上其纹理的波动性还是要比其他方向要小。若当前CU需要继续分割,则其深度加1。之后,对4个分割出来的子CU再次进行纹理判断。
如图2所示为本发明优选实施例提供的一种计算CU/PU纹理方向标志的流程图,图中:
S201、计算CU/PU在垂直的、水平的、45度角和135度角的方向测度值集合;
具体来说,一幅图像纹理的方向性就是其像素值在各个方向上的变化所呈现的一致性、均匀性。假设一幅图像的纹理在垂直方向上具有一定的方向性,那么在垂直方向上相邻像素间的变化从统计意义上来讲要比其他方向上小。
为了度量这种相邻像素的变化,本实施例中可以定义4个测度方向:垂直的、水平的、45度角和135度角。其具体表达式如下:
EV = 1 2 N × ( 2 N - 1 ) Σ x = 0 2 N - 1 Σ y = 0 2 N - 1 | p ( x , y + 1 ) - p ( x , y ) |
EH = 1 2 N × ( 2 N - 1 ) Σ y = 0 2 N - 1 Σ x = 0 2 N - 1 | p ( x + 1 , y ) - p ( x , y ) |
Figure BDA00003320435800073
Figure BDA00003320435800074
其中,EV、EH、E45°和E135°分别表示垂直的、水平的、45度角和135度角的相邻像素的变化均值,2N为一个CU中水平方向和垂直方向的像素数目,(x,y)是编码单元中像素的位置,p(x,y)是编码单元中像素的值。以上表达式中的EV、EH、E45°和E135°等4个结果值集合中的最小值反应了纹理的MD(MajorDirection,主导方向)。
S202、确定方向测度值集合中的最小值为CU/PU的主导方向;
即:MD=min{EV,EH,E45°,E135°}
S203、判断主导方向与其他三个方向的方向测度值的差值是否小于平坦阈值,如果是,执行步骤S204,如果不是,执行步骤S205;
S204、设置编码单元/预测单元的纹理方向标志为平坦的;
S205、设置编码单元/预测单元的纹理方向标志与主导方向一致。
判断PU的主导方向的方法与判断CU的主导方向一致,鉴于PU中纹理细节必定是丰富的,也可直接判断8x8和4x4大小的PU是方向性的或者复杂的,而不必判断是否平坦。
如图3所示为本发明优选实施例提供的一种判断CU纹理类型的方法流程图,图中:
S301、判断CU的纹理方向标志是否为平坦的,如果是,执行步骤S302,否则执行步骤S303;
作为本步骤的替换方案,判断CU的纹理方向标志是否为平坦的还可以用判断CU的纹理方向标志的方向测度值比其他方向的方向测度值的差值小于平坦阈值来替换,其实质是一样的。
S302、判定CU的纹理类型是平坦的;
S303、判断CU的纹理方向标志的与其他方向的方向测度值的差值大于方向阈值,如果是,执行步骤S304,否则执行步骤S305;
S304、判定CU的纹理类型是方向性的;
S305、判定CU纹理类型是复杂的。
举例来说,沿用上述实施例的方向标志计算方法,归一化方向测度值集合中的数据:
令Esum=EH+EV+E45°+E135°
则,归一化之后的方向测度值集合为
{UH,UV,U45°,U135°}={EH/ESUM,EV/Esum,E45°/Esum,E135°/Esum}
其中,定义
Umax=max{UH,UV,U45°,U135°}
Umin=min{UH,UV,U45°,U135°}
Usum=UH+UV+U45°+U135°
(a)平坦纹理的判断:
令Umax-Umin=Thflat则有Umax=Umin+Thflat
根据UH+UV+U45°+U135°=1
和Umax≥UH,Umax≥UV,Umax≥U45°,Umax≥U135°
有4Umax≥1,亦即4(Umin+Thflat)≥1
据此,可判断,若
Umin>0.25-Thflat,其中当Thflat较小时,四个方向没有明显差别,判定CU的纹理类型是平坦的。
(b)方向性纹理的判断
除了Umin,其他三个方向的和值为Usum-Umin
Figure BDA00003320435800101
,即最小方向远小于其他三个方向,可设
Figure BDA00003320435800102
,其中当Thdir较小时,最小方向相较于其他3个方向比较明显,则判定CU的纹理类型是方向明显的。
(c)复杂纹理的判断
若以上条件均不满足,则判定CU的纹理类型是复杂的。
以上步骤中的平坦阈值Thflat和方向阈值Thdir可由视频训练后的经验值设定。
如图4所示为本发明优选实施例提供的一种最佳预测模式确定方法流程图,图中:
S401、根据CU和/或PU的纹理方向标志筛选出初选预测模式集合;
请参与图5的预测模式集和角度方向示意图,PU层的优化中充分利用了在CU层得到的方向标志,在35种预测模式中,除了DC模式和Planar模式,其余均是角度预测模式,其角度预测模式的分布参见图2。以上33种角度方向根据主导方向被分为5类,每一类中均包含9种模式。由于DC模式和Planar模式没有方向性,所以5类集合中均包含这两者。因此,每一类中一共有11种模式。具体的分类如表1所示。
表1根据方向标志确定的预测模式集合
Figure BDA00003320435800103
S402、对初选预测模式集合进行RMD操作,得到候选模式集合;
由于减少了需要进行RMD操作的可用预测模式数目,跟HM10.0相比,从35种变成了11种,相应的需要进行RDO操作的候选模式数目也发生了改变。表2列出了不同尺寸PU需要进行RDO操作的候选模式的数目。
表2需要进行RDO操作的候选模式数目
Figure BDA00003320435800111
S403、对候选模式集合进行RDO操作,确定最佳预测模式。
在HM10.0中,先进行RMD操作,即从35种预测模式中根据PU尺寸的大小选出候选模式集合(候选模式集合数目如表2第2列所示),再进行RDO操作,从候选模式集合中选出最佳的预测模式。
本实施例中,根据CU层或者PU层得到的方向标志,从35种预测模式中筛选出11种模式,对11种模式进行RMD操作,即从11种预测模式中根据PU尺寸的大小选出候选模式集合(候选模式集合数目如表2第3列所示),再进行RDO操作,从候选模式集合中选出最佳的预测模式,大幅减少了RMD操作和RDO操作的运算量。
如图6所示为本发明实施例提供的一种基于纹理方向的HEVC帧内编码装置的模块结构示意图,该装置包括图像分割模块10、纹理方向标志计算模块20、编码单元分割模块30、最佳预测模式确定模块40、编码模块50,其中:
图像分割模块10,用于对每一帧图像分割最大编码单元,其深度值设置为0;
纹理方向标志计算模块20,用于获取当前编码单元的深度值,在当前编码单元的深度值小于深度阈值时,计算当前编码单元的纹理方向标志,在当前编码单元的深度值小于深度阈值时,计算预测单元的纹理方向标志;
优选地,请参与图7,纹理方向标志计算模块20进一步包括方向测度值计算单元201、主导方向计算单元202和方向标志设置单元203,其中:
方向测度值计算单元201,用于计算编码单元/预测单元在垂直的、水平的、45度角和135度角的方向测度值集合;
主导方向计算单元202,用于确定方向测度值集合中的最小值为编码单元/预测单元的主导方向;以及
方向标志设置单元203,用于当主导方向与其他方向的方向测度值得差值小于平坦阈值时,设置编码单元/预测单元的纹理方向标志为平坦的,否则设置编码单元/预测单元的纹理方向标志与主导方向一致。
编码单元分割模块30,用于当深度值小于深度阈值,且当前编码单元的纹理类型既不是平坦的也不是方向性的时,对当前编码单元进行分割,其深度值加1;
最佳预测模式确定模块40,用于根据编码单元和/或预测单元的纹理方向标志选择预测模式的候选模式集,从候选模式集确定最佳预测模式;
优选地,请参与图8,最佳预测模式确定模块40进一步包括预测模式选择单元401、粗模式决策操作单元402和率失真优化操作单元403,其中:
预测模式选择单元401,用于根据编码单元和/或预测单元的纹理方向标志筛选出初选预测模式集合;
粗模式决策操作单元402,用于对预测模式选择单元确定的初选预测模式集合进行粗模式决策操作,得到候选模式集合;
率失真优化操作单元403,用于对粗模式决策操作单元确定的候选模式集合进行率失真优化操作,确定最佳预测模式。
编码模块50,用于根据最佳预测模式进行编码。
需要说明的是,上述方法是实施例中的技术方案在本装置的技术方案中同样适用,这里不再重述。
本发明的另外一个实施例中,提供一种基于纹理方向的HEVC帧内编码***,该编码***中包括上述技术方案中的基于纹理方向的HEVC帧内编码装置。
根据本发明实施例的方法、装置和***,通过设置方向标志对具有明显方向性的纹理和平坦的纹理在CU层编码时进行早截止预判,同时在PU层利用方向标志减少RDO过程中的帧内预测模式,将CU层块分割优化与PU层预测模式优化整合到了一起,在保证与原始算法(HM10.0中的算法)的性能相差不大的情况下,降低了实现的复杂度,缩短了编码的时间,有利于高清视频的实时编码应用。
以上参照附图说明了本发明的优选实施例,并非因此局限本发明的权利范围。本领域技术人员不脱离本发明的范围和实质,可以有多种变型方案实现本发明,比如作为一个实施例的特征可用于另一实施例而得到又一实施例。凡在运用本发明的技术构思之内所作的任何修改、等同替换和改进,均应在本发明的权利范围之内。

Claims (11)

1.一种基于纹理方向的HEVC帧内编码方法,其特征在于,所述方法包括:
对每一帧图像分割最大编码单元,其深度值设置为0;
获取当前编码单元的深度值,当所述深度值小于深度阈值时,计算当前编码单元的纹理方向标志,判断所述当前编码单元的纹理类型是否是平坦的或者方向性的,如果不是,则对所述当前编码单元进行分割,其深度值加1,并重复执行本步骤;当所述深度值达到深度阈值时,计算预测单元的纹理方向标志;
根据所述编码单元和/或预测单元的纹理方向标志选择预测模式的候选模式集,从所述候选模式集确定最佳预测模式;以及
根据所述最佳预测模式进行编码。
2.根据权利要求1所述的方法,其特征在于,所述计算编码单元的纹理方向标志、以及计算预测单元的纹理方向标志包括:
计算所述编码单元/预测单元在垂直的、水平的、45度角和135度角的方向测度值集合;
确定所述方向测度值集合中的最小值为所述编码单元/预测单元的主导方向;以及
如果所述主导方向与其他方向的方向测度值得差值小于平坦阈值,则设置所述编码单元/预测单元的纹理方向标志为平坦的,否则设置所述编码单元/预测单元的纹理方向标志与所述主导方向一致。
3.根据权利要求2所述的编码方法,其特征在于,所述计算编码单元的纹理方向标志中还包括计算编码单元的纹理类型,具体为:
如果所述编码单元的纹理方向标志为平坦的,则判定编码单元的纹理类型是平坦的;
如果所述编码单元的纹理方向标志的方向与其他方向的方向测度值的差值大于方向阈值,则判定编码单元的纹理类型是方向性的;
如果不满足上述两个条件,则判定编码单元的纹理类型是复杂的。
4.根据权利要求2所述的方法,其特征在于,所述计算所述编码单元/预测单元在垂直的、水平的、45度角和135度角的方向测度值集合包括采用以下公式进行计算:
EV = 1 2 N × ( 2 N - 1 ) Σ x = 0 2 N - 1 Σ y = 0 2 N - 1 | p ( x , y + 1 ) - p ( x , y ) |
EH = 1 2 N × ( 2 N - 1 ) Σ y = 0 2 N - 1 Σ x = 0 2 N - 1 | p ( x + 1 , y ) - p ( x , y ) |
Figure FDA00003320435700023
Figure FDA00003320435700024
其中,EV、EH、E45°和E135°分别表示垂直的、水平的、45度角和135度角的相邻像素的变化均值,2N为一个CU中水平方向和垂直方向的像素数目,(x,y)是编码单元中像素的位置,p(x,y)是编码单元中像素的值。
5.根据权利要求1所述的编码方法,其特征在于,所述根据所述编码单元和/或预测单元的纹理方向标志选择预测模式的候选模式集,从所述候选模式集确定最佳预测模式包括:
根据编码单元和/或预测单元的纹理方向标志筛选出初选预测模式集合;
对所述初选预测模式集合进行粗模式决策操作,得到候选模式集合;以及
对所述候选模式集合进行率失真优化操作,确定最佳预测模式。
6.根据权利要求1-5任意一项所述的编码方法,其特征在于,所述深度阈值为3。
7.一种基于纹理方向的HEVC帧内编码装置,其特征在于,所述装置包括:
图像分割模块,用于对每一帧图像分割最大编码单元,其深度值设置为0;
纹理方向标志计算模块,用于获取当前编码单元的深度值,在当前编码单元的深度值小于深度阈值时,计算当前编码单元的纹理方向标志,在当前编码单元的深度值小于深度阈值时,计算预测单元的纹理方向标志;
编码单元分割模块,用于当所述深度值小于深度阈值,且当前编码单元的纹理类型既不是平坦的也不是方向性的时,对所述当前编码单元进行分割,其深度值加1;
最佳预测模式确定模块,用于根据所述编码单元和/或预测单元的纹理方向标志选择预测模式的候选模式集,从所述候选模式集确定最佳预测模式;以及
编码模块,用于根据所述最佳预测模式进行编码。
8.根据权利要求7所述的编码装置,其特征在于,所述纹理方向标志计算模块包括:
方向测度值计算单元,用于计算所述编码单元/预测单元在垂直的、水平的、45度角和135度角的方向测度值集合;
主导方向计算单元,用于确定所述方向测度值集合中的最小值为所述编码单元/预测单元的主导方向;以及
方向标志设置单元,用于当所述主导方向与其他方向的方向测度值得差值小于平坦阈值时,设置所述编码单元/预测单元的纹理方向标志为平坦的,否则设置所述编码单元/预测单元的纹理方向标志与所述主导方向一致。
9.根据权利要求8所述的编码方法,其特征在于,所述纹理方向标志计算模块还包括纹理类型计算单元,所述纹理类型计算单元模块具体用于:
当所述编码单元的纹理方向标志为平坦的时,则判定编码单元的纹理类型是平坦的;
当所述编码单元的纹理方向标志的方向与其他方向的方向测度值的差值大于方向阈值,则判定编码单元的纹理类型是方向性的;
当不满足上述两个条件时,则判定编码单元的纹理类型是复杂的。
10.根据权利要求7所述的编码装置,其特征在于,所述最佳预测模式确定模块包括:
预测模式选择单元,用于根据编码单元和/或预测单元的纹理方向标志筛选出初选预测模式集合;
粗模式决策操作单元,用于对所述预测模式选择单元确定的初选预测模式集合进行粗模式决策操作,得到候选模式集合;
率失真优化操作单元,用于对所述粗模式决策操作单元确定的候选模式集合进行率失真优化操作,确定最佳预测模式。
11.一种基于纹理方向的HEVC帧内编码***,其特征在于,所述***包括如权利要求7-10任意一项权利要求所述的基于纹理方向的HEVC帧内编码装置。
CN201310225998.0A 2013-06-07 2013-06-07 一种基于纹理方向的hevc帧内编码方法、装置和*** Expired - Fee Related CN103297781B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310225998.0A CN103297781B (zh) 2013-06-07 2013-06-07 一种基于纹理方向的hevc帧内编码方法、装置和***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310225998.0A CN103297781B (zh) 2013-06-07 2013-06-07 一种基于纹理方向的hevc帧内编码方法、装置和***

Publications (2)

Publication Number Publication Date
CN103297781A true CN103297781A (zh) 2013-09-11
CN103297781B CN103297781B (zh) 2016-02-17

Family

ID=49098013

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310225998.0A Expired - Fee Related CN103297781B (zh) 2013-06-07 2013-06-07 一种基于纹理方向的hevc帧内编码方法、装置和***

Country Status (1)

Country Link
CN (1) CN103297781B (zh)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103517069A (zh) * 2013-09-25 2014-01-15 北京航空航天大学 一种基于纹理分析的hevc帧内预测快速模式选择方法
CN103957414A (zh) * 2014-04-16 2014-07-30 安科智慧城市技术(中国)有限公司 一种hevc帧内预测编码方法和***
CN104506871A (zh) * 2014-11-23 2015-04-08 北京工业大学 一种基于hevc的3d视频快速编码方法
CN104639940A (zh) * 2015-03-06 2015-05-20 宁波大学 一种快速hevc帧内预测模式选择方法
CN104883565A (zh) * 2014-12-31 2015-09-02 乐视网信息技术(北京)股份有限公司 一种高效视频编码的帧内预测模式决策方法及装置
CN104902276A (zh) * 2015-05-15 2015-09-09 腾讯科技(北京)有限公司 变换单元划分方法及装置
WO2015176683A1 (en) * 2014-05-23 2015-11-26 Mediatek Inc. Method and apparatus for palette table prediction and signaling
CN105611287A (zh) * 2015-12-29 2016-05-25 上海大学 一种低复杂度的深度视频和多视视频编码方法
WO2016107468A1 (zh) * 2014-12-31 2016-07-07 阿里巴巴集团控股有限公司 视频帧内预测模式的快速选择方法及其装置
CN105847838A (zh) * 2016-05-13 2016-08-10 南京信息工程大学 一种hevc帧内预测方法
CN103796023B (zh) * 2014-03-05 2017-02-01 武汉拓宝科技股份有限公司 基于h.264/avc宏块结构及纹理的h.265/hevc转码方法及转码器
CN106454342A (zh) * 2016-09-07 2017-02-22 中山大学 一种视频压缩编码的帧间模式快速选择方法及***
CN107071416A (zh) * 2017-01-06 2017-08-18 华南理工大学 一种hevc帧内预测模式快速选择方法
CN107211125A (zh) * 2015-01-30 2017-09-26 高通股份有限公司 预测单元的灵活分割
CN108184115A (zh) * 2017-12-29 2018-06-19 华南理工大学 Hevc帧内cu划分和pu预测模式选择方法及***
CN108965925A (zh) * 2018-08-08 2018-12-07 广州酷狗计算机科技有限公司 多媒体资源编码、多媒体流解码方法、装置、设备及介质
CN109168000A (zh) * 2018-10-09 2019-01-08 北京佳讯飞鸿电气股份有限公司 一种基于rc预测的hevc帧内预测快速算法
CN109963151A (zh) * 2017-12-14 2019-07-02 腾讯科技(深圳)有限公司 编码单元划分确定方法及装置、终端设备及可读存储介质
CN110708546A (zh) * 2019-09-20 2020-01-17 中山大学 多功能视频编码的帧内模式选择划分方法、***及存储介质
CN113079374A (zh) * 2021-03-03 2021-07-06 北京银河信通科技有限公司 图像编码方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120177113A1 (en) * 2011-01-07 2012-07-12 Mediatek Singapore Pte. Ltd. Method and Apparatus of Improved Intra Luma Prediction Mode Coding
CN102665079A (zh) * 2012-05-08 2012-09-12 北方工业大学 用于hevc的自适应快速帧内预测模式决策
CN102843559A (zh) * 2012-09-12 2012-12-26 清华大学 基于纹理特性的hevc帧内预测模式的快速选择方法及装置
CN103024383A (zh) * 2012-12-14 2013-04-03 北京工业大学 一种基于hevc框架的帧内无损压缩编码方法
CN103096090A (zh) * 2013-02-20 2013-05-08 广州柯维新数码科技有限公司 一种用于视频压缩中的编码块划分的方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120177113A1 (en) * 2011-01-07 2012-07-12 Mediatek Singapore Pte. Ltd. Method and Apparatus of Improved Intra Luma Prediction Mode Coding
CN102665079A (zh) * 2012-05-08 2012-09-12 北方工业大学 用于hevc的自适应快速帧内预测模式决策
CN102843559A (zh) * 2012-09-12 2012-12-26 清华大学 基于纹理特性的hevc帧内预测模式的快速选择方法及装置
CN103024383A (zh) * 2012-12-14 2013-04-03 北京工业大学 一种基于hevc框架的帧内无损压缩编码方法
CN103096090A (zh) * 2013-02-20 2013-05-08 广州柯维新数码科技有限公司 一种用于视频压缩中的编码块划分的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
赵亮: "HEVC 帧内模式决策及其核心技术的研究", 《中国优秀硕士学位论文全文数据库》 *

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103517069B (zh) * 2013-09-25 2016-10-26 北京航空航天大学 一种基于纹理分析的hevc帧内预测快速模式选择方法
CN103517069A (zh) * 2013-09-25 2014-01-15 北京航空航天大学 一种基于纹理分析的hevc帧内预测快速模式选择方法
CN103796023B (zh) * 2014-03-05 2017-02-01 武汉拓宝科技股份有限公司 基于h.264/avc宏块结构及纹理的h.265/hevc转码方法及转码器
CN103957414A (zh) * 2014-04-16 2014-07-30 安科智慧城市技术(中国)有限公司 一种hevc帧内预测编码方法和***
US9860548B2 (en) 2014-05-23 2018-01-02 Hfi Innovation Inc. Method and apparatus for palette table prediction and signaling
WO2015176683A1 (en) * 2014-05-23 2015-11-26 Mediatek Inc. Method and apparatus for palette table prediction and signaling
CN104506871A (zh) * 2014-11-23 2015-04-08 北京工业大学 一种基于hevc的3d视频快速编码方法
US10440390B2 (en) 2014-12-31 2019-10-08 Alibaba Group Holding Limited Rapid selection method for video intra prediction mode and apparatus thereof
WO2016107468A1 (zh) * 2014-12-31 2016-07-07 阿里巴巴集团控股有限公司 视频帧内预测模式的快速选择方法及其装置
CN105812799A (zh) * 2014-12-31 2016-07-27 阿里巴巴集团控股有限公司 视频帧内预测模式的快速选择方法及其装置
CN105812799B (zh) * 2014-12-31 2019-03-08 阿里巴巴集团控股有限公司 视频帧内预测模式的快速选择方法及其装置
CN104883565A (zh) * 2014-12-31 2015-09-02 乐视网信息技术(北京)股份有限公司 一种高效视频编码的帧内预测模式决策方法及装置
CN107211125A (zh) * 2015-01-30 2017-09-26 高通股份有限公司 预测单元的灵活分割
CN104639940B (zh) * 2015-03-06 2017-10-10 宁波大学 一种快速hevc帧内预测模式选择方法
CN104639940A (zh) * 2015-03-06 2015-05-20 宁波大学 一种快速hevc帧内预测模式选择方法
CN104902276B (zh) * 2015-05-15 2018-07-06 腾讯科技(北京)有限公司 变换单元划分方法及装置
CN104902276A (zh) * 2015-05-15 2015-09-09 腾讯科技(北京)有限公司 变换单元划分方法及装置
CN105611287A (zh) * 2015-12-29 2016-05-25 上海大学 一种低复杂度的深度视频和多视视频编码方法
CN105847838A (zh) * 2016-05-13 2016-08-10 南京信息工程大学 一种hevc帧内预测方法
CN106454342B (zh) * 2016-09-07 2019-06-25 中山大学 一种视频压缩编码的帧间模式快速选择方法及***
CN106454342A (zh) * 2016-09-07 2017-02-22 中山大学 一种视频压缩编码的帧间模式快速选择方法及***
CN107071416B (zh) * 2017-01-06 2020-04-07 华南理工大学 一种hevc帧内预测模式快速选择方法
CN107071416A (zh) * 2017-01-06 2017-08-18 华南理工大学 一种hevc帧内预测模式快速选择方法
CN109963151A (zh) * 2017-12-14 2019-07-02 腾讯科技(深圳)有限公司 编码单元划分确定方法及装置、终端设备及可读存储介质
CN109963151B (zh) * 2017-12-14 2020-10-20 腾讯科技(深圳)有限公司 编码单元划分确定方法及装置、终端设备及可读存储介质
CN108184115A (zh) * 2017-12-29 2018-06-19 华南理工大学 Hevc帧内cu划分和pu预测模式选择方法及***
CN108184115B (zh) * 2017-12-29 2022-01-18 华南理工大学 Hevc帧内cu划分和pu预测模式选择方法及***
CN108965925A (zh) * 2018-08-08 2018-12-07 广州酷狗计算机科技有限公司 多媒体资源编码、多媒体流解码方法、装置、设备及介质
CN109168000A (zh) * 2018-10-09 2019-01-08 北京佳讯飞鸿电气股份有限公司 一种基于rc预测的hevc帧内预测快速算法
CN109168000B (zh) * 2018-10-09 2021-02-12 北京佳讯飞鸿电气股份有限公司 一种基于rc预测的hevc帧内预测快速算法
CN110708546A (zh) * 2019-09-20 2020-01-17 中山大学 多功能视频编码的帧内模式选择划分方法、***及存储介质
CN110708546B (zh) * 2019-09-20 2021-12-07 中山大学 多功能视频编码的帧内模式选择划分方法、***及存储介质
CN113079374A (zh) * 2021-03-03 2021-07-06 北京银河信通科技有限公司 图像编码方法和装置
CN113079374B (zh) * 2021-03-03 2023-01-10 北京银河信通科技有限公司 图像编码方法和装置

Also Published As

Publication number Publication date
CN103297781B (zh) 2016-02-17

Similar Documents

Publication Publication Date Title
CN103297781A (zh) 一种基于纹理方向的hevc帧内编码方法、装置和***
RU2690218C1 (ru) Устройство кодирования изображения, способ кодирования изображения и программа, а также устройство декодирования изображения, способ декодирования изображения и программа
CN103797800B (zh) 推导参考模式值以及编码和解码表示预测模式的信息
CN102648631B (zh) 用于编码/解码高分辨率图像的方法和设备
CN103200402B (zh) 清除解块人为噪声的方法
CN103248895B (zh) 一种用于hevc帧内编码的快速模式估计方法
CN103517069A (zh) 一种基于纹理分析的hevc帧内预测快速模式选择方法
CN106878717A (zh) 推导帧内预测模式的方法和设备
CN105100797A (zh) 对视频编码的方法和设备以及对视频解码的方法和设备
CN104768007A (zh) 编码/解码高分辨率图像的方法和执行该方法的装置
CN104429062A (zh) 用于对表示三维视频的比特流进行编码的设备
CN103096090A (zh) 一种用于视频压缩中的编码块划分的方法
CN102917225A (zh) Hevc帧内编码单元快速选择方法
CN105120282A (zh) 一种时域依赖的码率控制比特分配方法
CN109246430B (zh) 虚拟现实360度视频快速帧内预测和cu划分提前决策
CN103327327A (zh) 用于高性能视频编码hevc的帧间预测编码单元选择方法
CN101895739A (zh) 基于块统计特性的块匹配准则与帧内编码模式的选择方法
CN104702959B (zh) 一种视频编码的帧内预测方法及***
CN102685497B (zh) 一种avs编码器快速帧间模式选择方法及装置
CN110677644B (zh) 一种视频编码、解码方法及视频编码帧内预测器
CN102065293B (zh) 一种基于空间域预测编码的图像压缩方法
CN110225339A (zh) 一种hevc视频序列编解码加速方法
CN105791863B (zh) 基于层的3d-hevc深度图帧内预测编码方法
CN106878754A (zh) 一种3d视频深度图像帧内预测模式选择方法
Han et al. Quadtree-based non-local Kuan’s filtering in video compression

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160217

Termination date: 20180607

CF01 Termination of patent right due to non-payment of annual fee