CN110049322B - 模式选择的方法、装置、电子设备及存储介质 - Google Patents

模式选择的方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN110049322B
CN110049322B CN201810035992.XA CN201810035992A CN110049322B CN 110049322 B CN110049322 B CN 110049322B CN 201810035992 A CN201810035992 A CN 201810035992A CN 110049322 B CN110049322 B CN 110049322B
Authority
CN
China
Prior art keywords
block
region
sub
preset
error
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
Application number
CN201810035992.XA
Other languages
English (en)
Other versions
CN110049322A (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 Jinxun Ruibo Network Technology Co Ltd
Beijing Kingsoft Cloud Network Technology Co Ltd
Beijing Kingsoft Cloud Technology Co Ltd
Original Assignee
Beijing Jinxun Ruibo Network Technology Co Ltd
Beijing Kingsoft Cloud Network Technology Co Ltd
Beijing Kingsoft Cloud Technology Co Ltd
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 Jinxun Ruibo Network Technology Co Ltd, Beijing Kingsoft Cloud Network Technology Co Ltd, Beijing Kingsoft Cloud Technology Co Ltd filed Critical Beijing Jinxun Ruibo Network Technology Co Ltd
Priority to CN201810035992.XA priority Critical patent/CN110049322B/zh
Publication of CN110049322A publication Critical patent/CN110049322A/zh
Application granted granted Critical
Publication of CN110049322B publication Critical patent/CN110049322B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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
    • 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

Abstract

本发明实施例提供了模式选择的方法、装置、电子设备及存储介质，按照预设标准，生成并分别计算Skip模式的各候选项的编码代价；将编码代价最小的候选项作为最优候选项；分别划分最优候选项的预测块及待编码块，并计算各子区域块对的区域误差；在各子区域块对的区域误差均小于第一阈值时，将最优候选项作为选定的编码模式；或当最大的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换；当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。当区域误差足够小时，将最优候选项作为选定的编码模式，缩短了编码模式的选取时间，从而缩短了编码时间。

Description

模式选择的方法、装置、电子设备及存储介质
技术领域
本发明涉及视频编码技术领域，特别是涉及模式选择的方法、装置、电子设备及存储介质。
背景技术
随着多媒体数字视频应用的不断发展和人们对视频云计算需求的不断提升，原始视频信源的数据量使得现有传输网络带宽和存储资源无法承受。因此，视频信号的压缩成为目前国内外学术研究和工业应用的热点之一。视频压缩，也称视频编码，其目的是消除视频信号中存在的冗余信息。目前为止，国内外标准化组织已相继制定了多种不同的视频编码标准。自H.261视频编码标准以来，主流的视频编码标准均采用“基于块的预测和变换”的混合编码框架，即输入的视频信号经过编码器中预测、变换、量化、扫描、熵编码等编码技术的处理，最后输出比特流，以备传输或存储。
H.265/HEVC(High Efficiency Video Coding，高效视频编码)视频编码标准有效地提高了视频压缩性能，但是同时也为视频编码过程带来了更多的计算负担。新的编码工具集为编码过程提供了更多的选择，要达到最优编码性能，需要在这个工具集中寻找最优组合，这个搜索过程的复杂度是相当高的。H.265/HEVC中帧内预测具有35种不同模式，包括Planar模式、DC(Direct Current，直流)模式以及33种角度模式；帧间预测是对每个帧间预测PU(Prediction Unit，预测单元)采用运动估计、运动补偿的方式在参考帧中搜索最佳的预测块。帧间预测中有两种特殊的编码模式：Merge模式(合并模式)和Skip模式(跳过模式)，它们在编码过程中不使用运动估计过程，直接从相邻块中找到候选的若干个运动信息。
在现有的编码模式选择的方法中，在Merge模式和Skip模式下，编码器要获得最优编码性能需要通过递归遍历的方式在每一层CU(Coding Unit，编码单元)都检查所有可能的模式，这个过程的运算复杂度非常高，大大增加了视频编码模式的选取时间，从而增加了视频编码时间。
发明内容
本发明实施例的目的在于提供一种模式选择的方法、装置、电子设备及存储介质，以实现缩短视频编码时间。具体技术方案如下：
第一方面，本发明实施例提供了一种模式选择的方法，上述方法包括：
按照预设标准，生成Skip模式的候选集，并分别计算上述候选集中每个候选项的Skip模式的编码代价；
选取编码代价最小的候选项，作为最优候选项；
按照同一预设区域划分方法，分别划分上述最优候选项的预测块及待编码块，得到上述预测块对应的各子区域块和上述待编码块对应的各子区域块；
分别计算上述预测块及上述待编码块的子区域块对的区域误差，其中，上述子区域块对为上述预测块及上述待编码块相同映射位置处的一对子区域块；
比较上述预测块及上述待编码块的各子区域块对的区域误差与第一阈值；
当判定上述预测块及上述待编码块的各子区域块对的区域误差，均小于上述第一阈值时，将上述最优候选项作为选定的编码模式；或
当判定区域误差最大的子区域块对的区域误差大于上述第一阈值，且小于预设的第二阈值时，将上述区域误差最大的子区域块对按照上述预设标准进行变换，得到变换结果；
当上述变换结果中的各元素的数值均小于预设的第三阈值时，将上述最优候选项作为选定的编码模式。
可选的，在上述选取编码代价最小的候选项，作为最优候选项之后，上述方法还可以包括：
判断上述最优候选项的编码代价是否大于预设第四阈值；
相应的，上述按照同一预设区域划分方法，分别划分上述最优候选项的预测块及待编码块，得到子区域块，包括：
在上述最优候选项的编码代价小于上述预设第四阈值时，按照同一预设区域划分方法，分别划分上述最优候选项的预测块及待编码块，得到子区域块。
可选的，在上述判断上述最优候选项的编码代价是否大于预设第四阈值之后，上述方法还可以包括：
当上述最优候选项的编码代价大于上述预设第四阈值时，采用预设标准规定的编码模式选取方法。
可选的，上述分别计算上述预测块及上述待编码块的子区域块对的区域误差，可以包括：
按照预设计算顺序，在上述预测块及上述待编码块中，选取计算顺序为N的子区域块对，并计算区域误差，其中，N为正整数；
判断上述计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值；
若上述计算顺序为N的子区域块对的区域误差小于上述第二阈值，按照上述预设计算顺序，在上述预测块及上述待编码块中，选取计算顺序为N+1的子区域块对，并计算区域误差。
可选的，在上述判断上述计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值之后，上述方法还可以包括：
若上述计算顺序为N的子区域块对的区域误差大于上述第二阈值，采用上述预设标准规定的编码模式选取方法。
可选的，在上述当区域误差最大的子区域块对的区域误差大于上述第三阈值，且小于预设的第二阈值时，将上述区域误差最大的子区域块对按照上述预设标准进行变换，得到变换结果之后，上述方法还可以包括：
当上述变换结果中任一元素的数值大于预设的第三阈值时，采用上述预设标准规定的编码模式选取方法。
第二方面，本发明实施例提供了一种模式选择的装置，上述装置包括：
代价计算模块，用于按照预设标准，生成Skip模式的候选集，并分别计算上述候选集中每个候选项的Skip模式的编码代价；
候选选取模块，用于选取编码代价最小的候选项，作为最优候选项；
区域划分模块，用于按照同一预设区域划分方法，分别划分上述最优候选项的预测块及待编码块，得到上述预测块对应的各子区域块和上述待编码块对应的各子区域块；
误差计算模块，用于分别计算上述预测块及上述待编码块的子区域块对的区域误差，其中，上述子区域块对为上述预测块及上述待编码块相同映射位置处的一对子区域块；
阈值比较模块，用于比较所述预测块及所述待编码块的各子区域块对的区域误差与第一阈值；
第一模式确定模块，用于当判定上述预测块及上述待编码块的各子区域块对的区域误差，均小于上述第一阈值时，将上述最优候选项作为选定的编码模式；
变换模块，用于当判定区域误差最大的子区域块对的区域误差大于上述第一阈值，且小于预设的第二阈值时，将上述区域误差最大的子区域块对按照上述预设标准进行变换，得到变换结果；
第二模式确定模块，用于当上述变换结果中的各元素的数值均小于预设的第三阈值时，将上述最优候选项作为选定的编码模式。
可选的，上述装置还可以包括：
阈值判定模块，用于判断上述最优候选项的编码代价是否大于预设第四阈值；
相应的，上述区域划分模块，具体用于：
在上述最优候选项的编码代价小于上述预设第四阈值时，按照同一预设区域划分方法，分别划分上述最优候选项的预测块及待编码块，得到子区域块。
可选的，上述装置还可以包括：
第三模式确定模块，用于当上述最优候选项的编码代价大于上述预设第四阈值时，采用预设标准规定的编码模式选取方法。
可选的，上述误差计算模块，可以包括：
第一计算子模块，用于按照预设计算顺序，在上述预测块及上述待编码块中，选取计算顺序为N的子区域块对，并计算区域误差，其中，N为正整数；
判定子模块，用于判断上述计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值；
第二计算子模块，用于若上述计算顺序为N的子区域块对的区域误差小于上述第二阈值，按照上述预设计算顺序，在上述预测块及上述待编码块中，选取计算顺序为N+1的子区域块对，并计算区域误差。
可选的，上述误差计算模块，还可以包括：
模式确定子模块，用于若上述计算顺序为N的子区域块对的区域误差大于上述第二阈值，采用上述预设标准规定的编码模式选取方法。
可选的，上述装置还可以包括：
第四模式确定模块，用于当上述变换结果中任一元素的数值大于预设的第三阈值时，采用上述预设标准规定的编码模式选取方法。
第三方面，本发明实施例提供了一种电子设备，包括处理器和机器可读存储介质，上述机器可读存储介质存储有能被上述处理器执行的机器可执行指令，上述处理器被上述机器可执行指令促使：实现上述第一方面任一模式选择的方法。
第四方面，本发明实施例提供了一种计算机可读存储介质，上述计算机可读存储介质内存储有计算机程序，上述计算机程序被处理器执行时实现上述第一方面任一模式选择的方法。
第五方面，本发明实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面任一模式选择的方法。
第六方面，本发明实施例提供了一种计算机程序，当其在计算机上运行时，使得计算机执行上述第一方面任一模式选择的方法。
本发明实施例提供的模式选择的方法、装置、电子设备及存储介质，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价；选取编码代价最小的候选项，作为最优候选项；按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块；分别各子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块；比较各子区域块对的区域误差与第一阈值；当判定各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式；或当判定区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果；当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。计算最优候选项中各子区域块对的区域误差，当区域误差足够小时，将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，进而缩短视频编码时间。当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例的模式选取的方法的一种流程示意图；
图2为本发明实施例的模式选取的方法的另一种流程示意图；
图3为本发明实施例的模式选取的装置的示意图；
图4为本发明实施例的电子设备的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
H.265相比H.264编码和预测块的划分形式更加灵活，它首先引入CTU(CodingTree Unit，编码树单元)代替宏块，按递归的结构将编码树划分为由一系列编码单元CU构成的四叉树。其支持的CU大小可从64x64到8x8。编码器的模式选择包含CU划分决策和CU模式决策。划分决策是选择如何进行CU的四叉树划分；CU的模式决策也非常复杂，CU可以划分成不同大小、不同形状的PU，且PU是预测的基本单元，大小不能超过所在CU的大小。对于帧内预测，PU的大小呈方形；对于帧间预测，HEVC还支持CU划分成非方形的PU。CU还可以四叉递归划分成不同大小的TU(Transform Unit，变换单元)用于对预测后得到的残差块进行变换。同样地，TU是变换的基本单元，TU的大小也不能超过CU的大小，一般地，其大小选择从4×4、8×8、16×16、32×32不等。编码单元、预测单元、变换单元的多样性，显著地提高了H.265/HEVC的编码性能,但在一定程度上增加了编解码器的复杂度。
Merge模式(合并模式)和Skip模式(跳过模式)，它们在编码过程中的共同点是：首先，不使用运动估计过程，直接从相邻块中找到候选的若干个运动信息；其次，比较在这些候选运动信息下的实际预测失真、甚至编码的率失真结果，从而选择出最优的一个，并将候选运动信息的编号编入码流；最后，使用该信息完成当前模式的编码过程，计算得到该模式的率失真代价。区别是：跳过模式跳过预测残差的编码过程，即强制预测残差为0。
根据测试结果，参考软件HM(HEVC Test Model)的编码速度是视频序列时间长度的数百倍到数千倍之间。因此，真正将H.265标准付诸产品，需要大量的代码优化和算法研发工作。而如何快速进行CU的划分以及CU的模式选择，并尽量保证编码性能具有重要的研究意义。
目前，学术界和业界对于如何进行CU快速划分和CU快速模式选择的研究文献非常繁多。但现有技术大多有以下特点：1.在参考软件HM基础上进行实验，设计的方法并不一定适合能够产品化应用的实时档次编码器；2.对于压缩效率的损失控制得非常小。
本发明与现有技术的不同主要是在具体实施方法上，本发明深挖Skip模式选中的预测块与待编码数据块之间的关系，当认为二者的误差足够小时，提前终止当前CU的其他所有模式，以及所有子CU的模式选择。能够获得编码速度的大幅度提升。
参见图1，本发明实施例提供了一种模式选择的方法，包括：
S101，按照预设标准，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价。
本发明实施例中的模式选择的方法可以通过快速选取系统实现。
快速选取系统为任意能够实现本发明实施例的模式选择的方法的系统。例如：
快速选取系统可以为一种设备，包括：处理器、存储器、通信接口和总线；处理器、存储器和通信接口通过总线连接并完成相互间的通信；存储器存储可执行程序代码；处理器通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序，以用于执行本发明实施例的模式选择的方法。
快速选取系统还可以为一种应用程序，用于在运行时执行本发明实施例的模式选择的方法。
快速选取系统还可以为一种存储介质，用于存储可执行代码，可执行代码用于执行本发明实施例的模式选择的方法。
预设标准为任意包含Skip模式的编码标准，如H.265视频编码标准或H.264视频编码标准等。在编码过程中，在进行帧间预测时，快速选取系统首先按照预设标准，生成Skip模式的编码候选集，例如按照H.265视频编码标准的规定，生成H.265视频编码标准中Skip模式的候选集。并计算出候选集中各候选项(候选编码模式)的Skip模式的编码代价。例如可以计算各候选项的Skip模式的RDO(Rate Distortion Optimization，率失真优化)。
例如，计算各候选项的SSE(residual sum of squares，残差平方和)作为RDO中的失真率，并计算各候选项的视频码率，当任一候选项的视频码率大于或等于预设码率阈值，或失真率大于或等于预设失真阈值时，令该候选项的编码代价为无限大；当候选项的视频码率小于预设码率阈值且失真率小于预设失真阈值时，编码代价可以表示为：Z＝a·X+b·Y，其中，Z代表编码代价，X为失真率，Y为视频码率，a与b均为预设的系数。a与b可以根据实际情况进行设定，对失真率要求越严格a设定的越大，对视频码率要求越严格b设定的越大。码率阈值及失真阈值可以根据实际情况进行设定，对失真率要求越严格失真阈值设定的越小，对视频码率要求越严格码率阈值设定的越小。
或，计算各候选项的SSE(residual sum of squares，残差平方和)作为失真率，并计算各候选项的视频码率。在候选项的视频码率大于或等于预设码率阈值时，令该候选项的编码代价为无限大；在候选项的视频码率小于预设码率时，令该候选项的编码代价为该候选项的失真率。
S102，选取编码代价最小的候选项，作为最优候选项。
快速选取系统遍历候选集，选取编码代价最小的候选项，如RDO最小的候选项，作为最优候选项。
S103，按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块。
快速选取系统将最优候选项的预测块及待编码块按照相同的区域划分方法进行分割，得到预测块的子区域块及待编码块的子区域块。因为区域划分方法相同，所以预测块的子区域与待编码块的子区域块是一一对应的。预设区域划分方法为任意的区域分割方法，例如分别将预测块与待编码块划分为连续的8×8像素块，或划分为连续的4×4像素块等。
例如在H.265标准中，CU大小可以为64x64、32x32、16x16、8x8等。在CU大小为64x64、32x32、16x16时，通过预设区域划分方法，分别将预测块与待编码块划分为连续的8×8像素块；在CU大小为8x8时，通过预设区域划分方法，分别将预测块与待编码块划分为连续的4×4像素块。
S104，分别计算预测块及待编码块的子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块。
预测块的各子区域与待编码块的各子区域块是一一对应的，将相互对应的预测块的子区域与待编码块的子区域块，即相应映射位置处的两个子区域块，作为一个子区域块对。快速选取系统分别计算各子区域块对的区域误差，例如计算各子区域块对中两个子区域块相同映射位置处像素点的差值，并计算各差值的绝对值的和，即SAD(Sum of AbsoluteDifference，绝对误差和)。
S105，比较上述预测块及上述待编码块的各子区域块对的区域误差与第一阈值。
快速选取系统分别比较各子区域块对的区域误差与第一阈值的大小。
S106，当判定预测块及待编码块的各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式。或
在所有子区域块对的区域误差均小于第一阈值时，不再计算Merge模式等其他编码模式，直接将最优候选项作为选定的编码模式。第一阈值为任意数值，例如可以设定为
Figure BDA0001547955500000101
第一阈值还可以根据图像层级、QP(Quantization Parameter，量化参数)及编码速度档次等因素进行设定。当前图像的图像层级越小，表示图像被参考的重要性越高，相应的第一阈值越小；当前编码单元或图像的QP越小，相应的第一阈值越小；当前编码单元越小，相应的第一阈值越小；编码速度档次越慢，要求压缩效率随时越小，第一阈值越小。
S107，当判定区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果。
在各子区域块对中，若最大的区域误差的值大于第一阈值且小于第二阈值，将区域误差最大的子区域块对则按照预设标准进行变换，具体变换方式以预设标准规定为准，例如计算子区域块对中两个子区域块的差值，并做离散余弦变换。第二阈值为任意数值，但是应该保证第二阈值大于第一阈值。例如，第二阈值可以设定为
Figure BDA0001547955500000102
第二阈值还可以根据图像层级、QP及编码速度档次等因素进行设定。当前图像的图像层级越小，相应的第二阈值越小；当前编码单元或图像的QP越小，相应的第二阈值越小；当前编码单元越小，相应的第二阈值越小；编码速度档次越慢，相应的第二阈值越小。
S108，当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。
变换结果可以以矩阵的形式表示，快速选取系统分别比较变换结果中每个元素与第三阈值的大小，若所有元素均小于第三阈值，则不再计算Merge模式等其他编码模式，直接将最优候选项作为选定的编码模式。第三阈值为任意数值，例如可以设定为变换结果中量化后恰好为0的变换后系数值的0.6倍。第三阈值还可以根据图像层级、QP及编码速度档次等因素进行设定。当前图像的图像层级越小，相应的第三阈值越小；当前编码单元或图像的QP越小，相应的第三阈值越小；当前编码单元越小，相应的第三阈值越小；编码速度档次越慢，相应的第三阈值越小。
在本发明实施例中，选取最优候选项并计算最优候选项中各子区域块对的区域误差，并与预设的阈值进行比较。当区域误差足够小时，直接将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
可选的，在选取编码代价最小的候选项，作为最优候选项之后，该方法还包括：
判断最优候选项的编码代价是否大于预设第四阈值。
第四阈值为任意数值，根据图像层级、QP及编码速度档次等因素进行设定。当前图像的图像层级越小，相应的第四阈值越小；当前编码单元或图像的QP越小，相应的第四阈值越小；当前编码单元越小，相应的第四阈值越小；编码速度档次越慢，相应的第四阈值越小。
相应的，按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到子区域块，包括：
在最优候选项的编码代价小于预设第四阈值时，按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到子区域块。
在本发明实施例中，在最优候选项的编码代价小于预设第四阈值时，再进行预测块与待编码块的划分，能够根据保证最优候选项编码的视频中图像的真实度。
可选的，在判断最优候选项的编码代价是否大于预设第四阈值之后，该方法还包括：
当最优候选项的编码代价大于预设第四阈值时，采用预设标准规定的编码模式选取方法。
当最优候选项的编码代价大于预设第四阈值时，继续采用最优候选项的编码模式进行编码，可能会因为编码代价太高而造成图像失真等问题。因此，在最优候选项的编码代价大于预设第四阈值时，采用预设标准规定的常规编码模式选取方法。例如当预设标准为H.265标准时，采用H.265标准规定的常规编码模式选取方法选取编码模式。
在本发明实施例中，在最优候选项的编码代价大于预设第四阈值时，采用预设标准规定的编码模式选取方法，防止因采用编码代价高的最优候选项作为选定的编码模式，而造成的图像失真等问题。
可选的，分别计算预测块及待编码块的子区域块对的区域误差，包括：
步骤一，按照预设计算顺序，在预测块及待编码块中，选取计算顺序为N的子区域块对，并计算区域误差，其中，N为正整数。
预设计算顺序为任意顺序，例如预设计算顺序为随机选取子区域块对的顺序等。快速选取系统计算子区域块对的区域误差，例如区域误差可以为SAD，采用复杂度低的误差计算方法SAD，能够大大降低算法的复杂度，从而提高编码模式选择的速度，并且经过试验验证将SAD作为区域误差行之有效。
步骤二，判断计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值。
当快速选取系统能够执行并行计算时，例如快速选取系统能够同时计算M(M为正整数)个子区域块对的区域误差时，每次选取M个子区域块对进行区域误差的计算，也就是说计算顺序为N的子区域块对有M个。
步骤三，若计算顺序为N的子区域块对的区域误差小于第二阈值，按照预设计算顺序，在预测块及待编码块中，选取计算顺序为N+1的子区域块对，并计算区域误差。
在本发明实施例中，给出了区域误差计算的流程，支持并行计算，计算速度快，进而提高了编码模式选择的速度。
可选的，在判断计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值之后，该方法还包括：
若计算顺序为N的子区域块对的区域误差大于第二阈值，采用预设标准规定的编码模式选取方法。
在计算顺序为N的子区域块对中，任一子区域块对的区域误差大于第二阈值，则采用常规的编码流程选取编码模式。例如当预设标准为H.264标准时，采用H.264标准规定的编码模式选取方法选取编码模式。。并且不再选取计算顺序为N+1的子区域块对进行计算。
在本发明实施例中，在计算顺序为N的子区域块对的区域误差大于第二阈值时，采用预设标准规定的编码模式选取方法，防止因采用区域误差大的最优候选项作为选定的编码模式，而造成图像失真等问题。不再选取计算顺序为N+1的子区域块对进行计算，能够节约计算资源。
可选的，在当区域误差最大的子区域块对的区域误差大于第三阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果之后，该方法还包括：
当变换结果中任一元素的数值大于预设的第三阈值时，采用预设标准规定的编码模式选取方法。
变换结果可以表示为矩阵的形式，若矩阵中任一元素的数值大于第三阈值，则采用预设标准规定的编码模式选取方法，例如，例如当预设标准为H.265标准时，采用H.265标准规定的常规编码模式选取方法选取编码模式。
在本发明实施中，当变换结果中任一元素的数值大于预设的第三阈值时，采用预设标准规定的编码模式选取方法。防止因将区域误差过大的最优候选项作为选定的编码模式，而造成图像失真等问题。
可选的，在本发明实施例的模式选择的方法中，预设标准为H.265标准。
本发明实施例的模式选择的方法适用于任何包括Skip模式的编码标准，因为H.264标准的宏块大小为16x16，所以H.265标准在一定条件下可以取得更低的复杂度。对于H.265/HEVC标准，尤其是在CU像素点数多时，通过本发明实施例的模式选择的方法，提前终止模式选择，能够有效减少模式选择的计算量。
在本发明实施例中，对于各待判断的数值(包括编码代价、区域误差及变换结果中的各元素)等于其对应的阈值(包括第一阈值、第二阈值、第三阈值及第四阈值)的情况，并无特别的规定。在待判断的数值等于其对应的阈值时，可以根据实际情况进行处理，例如当待判断的数值等于其对应的阈值时，按照待判断的数值大于其对应的阈值的情况进行处理；或当待判断的数值等于其对应的阈值时，按照待判断的数值小于其对应的阈值的情况进行处理。
参见图2，图2为本发明实施例的模式选择的方法的另一种流程示意图，包括：
S201，开始CU模式选择。
按照预设标准生成Skip模式的候选集。在本发明实施例中，预设标准具体以H.265标准为例。
S202，Skip模式计算。
遍历候选集，计算候选集中各候选项的Skip模式的编码代价，例如编码代价可以为RDO。选取编码代价最小的候选项，作为最优候选项。在H.265标准中，Skip模式的候选集中各候选项与Merge模式的候选集中各候选项是相同的，但是在计算过程中，仅计算候选集中各候选项的Skip模式的编码代价。
S203，判断Skip模式最优候选项的编码代价是否大于SkipCostHighThresh。
SkipCostHighThresh即为第四阈值，若最优候选项的Skip模式的编码代价大于SkipCostHighThresh，则执行S210；若最优候选项的Skip模式的编码代价小于或等于SkipCostHighThresh，则执行S204。Skip模式的最优候选项的编码代价大于预设阈值SkipCostHighThresh，则直接判定预测块与待编码块相差太大，不必要再进一步做判定。
S204，分区域计算SAD。
当最优候选项中CU大小不是8x8时，分别将Skip模式最优候选项的预测块与当前待编码块，划分为连续的大小为8x8的子区域块。当最优候选项中CU大小为8x8色度像素块时，分别将Skip模式最优候选项的预测块与当前待编码块，划分为连续的大小为4x4的子区域块。
预测块及待编码块的大小相等，划分方法也相同，因此预测块的子区域块与待编码块的子区域块在位置上是一一对应的。分别计算相同映射位置处的预测块的子区域块和待编码块的子区域块的SAD。
S205，是否存在SAD大于SADHighThresh。
SADHighThresh即为第二阈值，在通过S204计算得到的各SAD中，若存在SAD大于SADHighThresh，则执行S210；若不存在SAD大于SADHighThresh，则执行S206。存在SAD大于SADHighThresh，则说明预测块与待编码块的误差太大，若按照最优候选项进行编码，会造成图像的失真率不可接受。
S206，判断最大SAD是否小于SADLowThresh。
SADLowThresh即为第一阈值。在最大SAD小于或等于SADHighThresh时，判定最大的SAD是否小于SADLowThresh，若最大的SAD小于SADLowThresh，则执行S209；若最大的SAD大于或等于SADLowThresh，则执行S207。
S207，计算最大SAD对应的变换结果。
在最大的SAD大于或等于SADLowThresh，且小于SADHighThresh时，将最大SAD对应的预测块的子区域块和待编码块的子区域块，按照H.265标准进行变换，例如，计算最大SAD对应的两个子区域块的差值，并做离散余弦变换，得到变换结果。当CU大小不为8x8时，按照H.265标准，将SAD对应的两个子区域块进行8x8变换；当CU大小为8x8时，按照H.265标准，将SAD对应的两个子区域块进行4x4变换。变换结果表示为矩阵的形式。
S208，判断变换结果中各元素是否均小于TransThresh。
TransThresh即为第三阈值。遍历变换结果，若变换结果中各元素的值均小于TransThresh，则执行S209；若变换结果中存在大于或等于TransThresh的元素，则执行S210。
S209，将最优候选项作为选定的编码模式。
判定终止CU剩余模式和子CU模式选择，直接将最优候选项作为整个CU的最优模式，以用于编码图像。
S210，终止快速方法，回到常规编码流程。
采用H.265标准中规定的编码流程进行编码。
SkipCostHighThresh、SADHighThresh、SADLowThresh及TransThresh，与当前图像的图像层级有关，层级越小，阈值越严格。层级小的图像表示被参考的重要性更高，层级小的图像表示被参考的重要性更高；与当前编码单元或图像的量化参数(QP)有关，QP越小，阈值越严格；与当前编码单元CU大小有关，CU越小，阈值越严格；与编码速度档次有关，速度档次越慢，阈值越严格，要求压缩效率损失小；速度档次快，阈值越宽松，要求提速多。
越严格指SkipCostHighThresh更小，SADHighThresh更小，SADLowThresh更小，TransThresh也更小。
在本发明实施例中，确定Skip模式的最优候选项，通过计算相应子区域块的区域误差，以及计算最大区域误差的变换结果等过程，在判定预测块与待编码块的误差足够小时，提前终止当前CU的其他所有模式，以及所有子CU的模式选择，将最优候选项作为选定的编码模式，能够大大缩短编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
参见图3，图3为本发明实施例的一种模式选择的装置的示意图，该装置包括：
代价计算模块301，用于按照预设标准，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价；
候选选取模块302，用于选取编码代价最小的候选项，作为最优候选项；
区域划分模块303，用于按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块；
误差计算模块304，用于分别计算预测块及待编码块的子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块；
阈值比较模块305，用于比较所述预测块及所述待编码块的各子区域块对的区域误差与第一阈值；
第一模式确定模块306，用于在预测块及待编码块的各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式；
变换模块307，用于当区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果；
第二模式确定模块308，用于当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。
在本发明实施例中，选取最优候选项并计算最优候选项中各子区域块对的区域误差，并与预设的阈值进行比较。当区域误差足够小时，直接将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
可选的，本发明实施例的模式选择的装置还包括：
阈值判定模块，用于判断最优候选项的编码代价是否大于预设第四阈值；
相应的，区域划分模块，具体用于：
在最优候选项的编码代价小于预设第四阈值时，按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到子区域块。
在本发明实施例中，在最优候选项的编码代价小于预设第四阈值时，再进行预测块与待编码块的划分，能够根据保证最优候选项编码的视频中图像的真实度。
可选的，本发明实施例的模式选择的装置还包括：
第三模式确定模块，用于当最优候选项的编码代价大于预设第四阈值时，采用预设标准规定的编码模式选取方法。
在本发明实施例中，在最优候选项的编码代价大于预设第四阈值时，采用预设标准规定的编码模式选取方法，防止因采用编码代价高的最优候选项作为选定的编码模式，而造成的图像失真等问题。
可选的，误差计算模块304，包括：
第一计算子模块，用于按照预设计算顺序，在预测块及待编码块中，选取计算顺序为N的子区域块对，并计算区域误差，其中，N为正整数；
判定子模块，用于判断计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值；
第二计算子模块，用于若计算顺序为N的子区域块对的区域误差小于第二阈值，按照预设计算顺序，在预测块及待编码块中，选取计算顺序为N+1的子区域块对，并计算区域误差。
在本发明实施例中，给出了区域误差计算的流程，支持并行计算，计算速度快，从而提高了编码模式选择的速度。
可选的，误差计算模块304，还包括：
模式确定子模块，用于若计算顺序为N的子区域块对的区域误差大于第二阈值，采用预设标准规定的编码模式选取方法。
在本发明实施例中，在计算顺序为N的子区域块对的区域误差大于第二阈值时，采用预设标准规定的编码模式选取方法，防止因采用区域误差大的最优候选项作为选定的编码模式，而造成图像失真等问题。不再选取计算顺序为N+1的子区域块对进行计算，能够节约计算资源。
可选的，本发明实施例的模式选择的装置还包括：
第四模式确定模块，用于当变换结果中任一元素的数值大于预设的第三阈值时，采用预设标准规定的编码模式选取方法。
在本发明实施中，当变换结果中任一元素的数值大于预设的第三阈值时，采用预设标准规定的编码模式选取方法。防止因将区域误差过大的最优候选项作为选定的编码模式，而造成图像失真等问题。
本发明实施例还提供了一种电子设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能被上述处理器执行的机器可执行指令，处理器被机器可执行指令促使实现如下步骤：
按照预设标准，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价；
选取编码代价最小的候选项，作为最优候选项；
按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块；
分别计算预测块及待编码块的子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块；
比较预测块及待编码块的各子区域块对的区域误差与第一阈值；
当判定预测块及待编码块的各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式；或
当判定区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果；
当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。
在本发明实施例中，选取最优候选项并计算最优候选项中各子区域块对的区域误差，并与预设的阈值进行比较。当区域误差足够小时，直接将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
可选的，处理器还可以被机器可执行指令促使实现上述任一模式选择的方法。
可选的，本发明实施例的电子设备的示意图具体如图4所示，包括处理器401、通信接口402、存储器403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信，
存储器403，用于存放计算机程序；
处理器401，用于执行存储器403上所存放的程序时，实现如下步骤：
按照预设标准，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价；
选取编码代价最小的候选项，作为最优候选项；
按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块；
分别计算预测块及待编码块的子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块；
比较预测块及待编码块的各子区域块对的区域误差与第一阈值；
当判定预测块及待编码块的各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式；或
当判定区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果；
当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。
在本发明实施例中，选取最优候选项并计算最优候选项中各子区域块对的区域误差，并与预设的阈值进行比较。当区域误差足够小时，直接将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
可选的，处理器401用于执行存储器403上所存放的程序时，还能够实现上述任一模式选择的方法。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
本发明实施例还提供了还提供了一种计算机可读存储介质，上述计算机可读存储介质内存储有计算机程序，上述计算机程序被处理器执行时实现如下步骤：
按照预设标准，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价；
选取编码代价最小的候选项，作为最优候选项；
按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块；
分别计算预测块及待编码块的子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块；
比较预测块及待编码块的各子区域块对的区域误差与第一阈值；
当判定预测块及待编码块的各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式；或
当判定区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果；
当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。
在本发明实施例中，选取最优候选项并计算最优候选项中各子区域块对的区域误差，并与预设的阈值进行比较。当区域误差足够小时，直接将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
可选的，上述计算机程序被处理器执行时还能够实现上述任一模式选择的方法。
本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如下步骤：
按照预设标准，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价；
选取编码代价最小的候选项，作为最优候选项；
按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块；
分别计算预测块及待编码块的子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块；
比较预测块及待编码块的各子区域块对的区域误差与第一阈值；
当判定预测块及待编码块的各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式；或
当判定区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果；
当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。
在本发明实施例中，选取最优候选项并计算最优候选项中各子区域块对的区域误差，并与预设的阈值进行比较。当区域误差足够小时，直接将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
可选的，计算机程序产品在计算机上运行时，还能够使得计算机实现上述任一模式选择的方法。
本发明实施例还提供了一种计算机程序，当其在计算机上运行时，使得计算机执行如下步骤：
按照预设标准，生成Skip模式的候选集，并分别计算候选集中每个候选项的Skip模式的编码代价；
选取编码代价最小的候选项，作为最优候选项；
按照同一预设区域划分方法，分别划分最优候选项的预测块及待编码块，得到预测块对应的各子区域块和待编码块对应的各子区域块；
分别计算预测块及待编码块的子区域块对的区域误差，其中，子区域块对为预测块及待编码块相同映射位置处的一对子区域块；
比较预测块及待编码块的各子区域块对的区域误差与第一阈值；
当判定预测块及待编码块的各子区域块对的区域误差，均小于第一阈值时，将最优候选项作为选定的编码模式；或
当判定区域误差最大的子区域块对的区域误差大于第一阈值，且小于预设的第二阈值时，将区域误差最大的子区域块对按照预设标准进行变换，得到变换结果；
当变换结果中的各元素的数值均小于预设的第三阈值时，将最优候选项作为选定的编码模式。
在本发明实施例中，选取最优候选项并计算最优候选项中各子区域块对的区域误差，并与预设的阈值进行比较。当区域误差足够小时，直接将最优候选项作为选定的编码模式，大大缩短了视频编码模式的选取时间，从而进一步的缩短了视频编码时间，尤其是大分辨率视频。并且采用本发明实施例的模式选取的方法所选取的编码模式，编码待编码的视频，可以直接用现有的播放器解码播放。
可选的，计算机程序在计算机上运行时，还能够使得计算机执行上述任一模式选择的方法。
对于模式选择的装置/电子设备/计算机可读存储介质/计算机程序产品/计算机程序的实施例而言，由于其基本相似于模式选择的方法的实施例，所以描述的比较简单，相关之处参见模式选择的方法的实施例的说明即可。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质、计算机程序产品、计算机程序实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (14)

1.一种模式选择的方法，其特征在于，所述方法包括：
生成Skip模式的候选集，并分别计算所述候选集中每个候选项的Skip模式的编码代价，所述Skip模式的候选集由候选编码模式构成；
选取编码代价最小的候选项，作为最优候选项；
按照同一预设区域划分方法，分别划分所述最优候选项的预测块及待编码块，得到所述预测块对应的各子区域块和所述待编码块对应的各子区域块；
分别计算所述预测块及所述待编码块的子区域块对的区域误差，其中，所述子区域块对为所述预测块及所述待编码块相同映射位置处的一对子区域块；
比较所述预测块及所述待编码块的各子区域块对的区域误差与第一阈值；
当判定所述预测块及所述待编码块的各子区域块对的区域误差，均小于所述第一阈值时，将所述最优候选项作为选定的编码模式；或
当判定区域误差最大的子区域块对的区域误差大于所述第一阈值，且小于预设的第二阈值时，将所述区域误差最大的子区域块对按照所述预设标准进行变换，得到变换结果，其中，所述第二阈值大于所述第一阈值；
当所述变换结果中的各元素的数值均小于预设的第三阈值时，将所述最优候选项作为选定的编码模式。
2.根据权利要求1所述的方法，其特征在于，在所述选取编码代价最小的候选项，作为最优候选项之后，所述方法还包括：
判断所述最优候选项的编码代价是否大于预设第四阈值；
相应的，所述按照同一预设区域划分方法，分别划分所述最优候选项的预测块及待编码块，得到子区域块，包括：
在所述最优候选项的编码代价小于所述预设第四阈值时，按照同一预设区域划分方法，分别划分所述最优候选项的预测块及待编码块，得到子区域块。
3.根据权利要求2所述的方法，其特征在于，在所述判断所述最优候选项的编码代价是否大于预设第四阈值之后，所述方法还包括：
当所述最优候选项的编码代价大于所述预设第四阈值时，采用预设标准规定的编码模式选取方法。
4.根据权利要求1所述的方法，其特征在于，所述分别计算所述预测块及所述待编码块的子区域块对的区域误差，包括：
按照预设计算顺序，在所述预测块及所述待编码块中，选取计算顺序为N的子区域块对，并计算区域误差，其中，N为正整数；
判断所述计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值；
若所述计算顺序为N的子区域块对的区域误差小于所述第二阈值，按照所述预设计算顺序，在所述预测块及所述待编码块中，选取计算顺序为N+1的子区域块对，并计算区域误差。
5.根据权利要求4所述的方法，其特征在于，在所述判断所述计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值之后，所述方法还包括：
若所述计算顺序为N的子区域块对的区域误差大于所述第二阈值，采用所述预设标准规定的编码模式选取方法。
6.根据权利要求1所述的方法，其特征在于，在所述当区域误差最大的子区域块对的区域误差大于所述第一阈值，且小于预设的第二阈值时，将所述区域误差最大的子区域块对按照所述预设标准进行变换，得到变换结果之后，所述方法还包括：
当所述变换结果中任一元素的数值大于预设的第三阈值时，采用所述预设标准规定的编码模式选取方法。
7.一种模式选择的装置，其特征在于，所述装置包括：
代价计算模块，用于生成Skip模式的候选集，并分别计算所述候选集中每个候选项的Skip模式的编码代价，所述Skip模式的候选集由候选编码模式构成；
候选选取模块，用于选取编码代价最小的候选项，作为最优候选项；
区域划分模块，用于按照同一预设区域划分方法，分别划分所述最优候选项的预测块及待编码块，得到所述预测块对应的各子区域块和所述待编码块对应的各子区域块；
误差计算模块，用于分别计算所述预测块及所述待编码块的子区域块对的区域误差，其中，所述子区域块对为所述预测块及所述待编码块相同映射位置处的一对子区域块；
阈值比较模块，用于比较所述预测块及所述待编码块的各子区域块对的区域误差与第一阈值；
第一模式确定模块，用于当判定所述预测块及所述待编码块的各子区域块对的区域误差，均小于所述第一阈值时，将所述最优候选项作为选定的编码模式；
变换模块，用于当判定区域误差最大的子区域块对的区域误差大于所述第一阈值，且小于预设的第二阈值时，将所述区域误差最大的子区域块对按照所述预设标准进行变换，得到变换结果，其中，所述第二阈值大于所述第一阈值；
第二模式确定模块，用于当所述变换结果中的各元素的数值均小于预设的第三阈值时，将所述最优候选项作为选定的编码模式。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
阈值判定模块，用于判断所述最优候选项的编码代价是否大于预设第四阈值；
相应的，所述区域划分模块，具体用于：
在所述最优候选项的编码代价小于所述预设第四阈值时，按照同一预设区域划分方法，分别划分所述最优候选项的预测块及待编码块，得到子区域块。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括：
第三模式确定模块，用于当所述最优候选项的编码代价大于所述预设第四阈值时，采用预设标准规定的编码模式选取方法。
10.根据权利要求7所述的装置，其特征在于，所述误差计算模块，包括：
第一计算子模块，用于按照预设计算顺序，在所述预测块及所述待编码块中，选取计算顺序为N的子区域块对，并计算区域误差，其中，N为正整数；
判定子模块，用于判断所述计算顺序为N的子区域块对的区域误差，是否大于预设的第二阈值；
第二计算子模块，用于若所述计算顺序为N的子区域块对的区域误差小于所述第二阈值，按照所述预设计算顺序，在所述预测块及所述待编码块中，选取计算顺序为N+1的子区域块对，并计算区域误差。
11.根据权利要求10所述的装置，其特征在于，所述误差计算模块，还包括：
模式确定子模块，用于若所述计算顺序为N的子区域块对的区域误差大于所述第二阈值，采用所述预设标准规定的编码模式选取方法。
12.根据权利要求7所述的装置，其特征在于，所述装置还包括：
第四模式确定模块，用于当所述变换结果中任一元素的数值大于预设的第三阈值时，采用所述预设标准规定的编码模式选取方法。
13.一种电子设备，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能被所述处理器执行的计算机程序，所述处理器执行所述计算机程序：实现权利要求1-6任一所述的方法步骤。
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤。
CN201810035992.XA 2018-01-15 2018-01-15 模式选择的方法、装置、电子设备及存储介质 Active CN110049322B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810035992.XA CN110049322B (zh) 2018-01-15 2018-01-15 模式选择的方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810035992.XA CN110049322B (zh) 2018-01-15 2018-01-15 模式选择的方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN110049322A CN110049322A (zh) 2019-07-23
CN110049322B true CN110049322B (zh) 2021-02-05

Family

ID=67273297

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810035992.XA Active CN110049322B (zh) 2018-01-15 2018-01-15 模式选择的方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN110049322B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111918061B (zh) * 2020-09-11 2022-12-20 北京金山云网络技术有限公司 编码块的划分方法及装置、存储介质及电子设备
CN112866711B (zh) * 2021-01-07 2022-10-21 北京博雅慧视智能技术研究院有限公司 一种视频编码中模式决策电路

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103229504A (zh) * 2010-11-29 2013-07-31 联发科技股份有限公司 在Inter/Merge/Skip模式下获取运动矢量/运动矢量预测值候选装置及方法
CN103248899A (zh) * 2013-05-21 2013-08-14 清华大学 多视点视频skip模式的运动矢量预测方法
CN106878752A (zh) * 2015-12-11 2017-06-20 北京三星通信技术研究有限公司 一种视频编码模式的编解码方法和装置
CN107483930A (zh) * 2011-10-17 2017-12-15 株式会社Kt 利用解码装置解码视频信号的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101621854B1 (ko) * 2014-02-21 2016-05-17 연세대학교 산학협력단 Tsm 율-왜곡 최적화 방법, 그를 이용한 인코딩 방법 및 장치, 그리고 영상 처리 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103229504A (zh) * 2010-11-29 2013-07-31 联发科技股份有限公司 在Inter/Merge/Skip模式下获取运动矢量/运动矢量预测值候选装置及方法
CN107483930A (zh) * 2011-10-17 2017-12-15 株式会社Kt 利用解码装置解码视频信号的方法
CN103248899A (zh) * 2013-05-21 2013-08-14 清华大学 多视点视频skip模式的运动矢量预测方法
CN106878752A (zh) * 2015-12-11 2017-06-20 北京三星通信技术研究有限公司 一种视频编码模式的编解码方法和装置

Also Published As

Publication number Publication date
CN110049322A (zh) 2019-07-23

Similar Documents

Publication Publication Date Title
CN110024392B (zh) 用于视频译码的低复杂度符号预测
JP7382951B2 (ja) 復元されたビデオデータにデブロッキングフィルタを適用するためのシステム及び方法
KR100952340B1 (ko) 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
AU2012310514B2 (en) Method for inducing a merge candidate block and device using same
CN105721878A (zh) Hevc视频编解码中执行帧内预测的图像处理装置及方法
CN111316642B (zh) 信令图像编码和解码划分信息的方法和装置
KR102495550B1 (ko) 디블로킹 필터 방법 및 장치
CN109756736B (zh) Sao模式决策方法、装置、电子设备及可读存储介质
US20230024834A1 (en) Video decoding method, video encoding method, and related apparatuses
JP6965887B2 (ja) イントラ予測モード決定方法、イントラ予測モード決定装置およびイントラ予測モード決定プログラム
CA3075491A1 (en) Binary arithmetic coding with progressive modification of adaptation parameters
KR20170072637A (ko) 영상 부호화/복호화 방법 및 그 장치
CN110049322B (zh) 模式选择的方法、装置、电子设备及存储介质
Ting et al. Gradient-based PU size selection for HEVC intra prediction
KR101902700B1 (ko) Hevc 부호화 장치 및 그것을 이용한 화면 내 예측 부호화 처리 방법
CN114339218A (zh) 图像编码方法、图像编码装置、电子设备和可读存储介质
US11245905B2 (en) Method and apparatus for blended intra prediction
CN108156458B (zh) 一种确定编码模式方法及装置
KR20210000689A (ko) 영상 부호화/복호화 방법 및 장치
KR20100136883A (ko) 의사 난수 필터를 이용한 영상 필터링 방법 및 장치
KR101603887B1 (ko) Hevc에서의 고속 cu 결정을 통한 부호화방법
CN106899850B (zh) 基于satd的hevc帧内预测的方法和装置
WO2022061563A1 (zh) 视频编码方法、装置及计算机可读存储介质
CN109618152B (zh) 深度划分编码方法、装置和电子设备
JP2017073602A (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム

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