CN105208391A - 帧内预测方法及装置 - Google Patents

Abstract

本发明公开了一种帧内预测方法及装置，属于视频处理领域。所述方法包括：对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元；对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元；对所述多个第二编码单元分别进行全方向的尝试编码；根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值；根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向。本发明大大降低了尝试次数，也避免了由于尝试间隔过大而造成的视频编码质量较差的情况。

Description

帧内预测方法及装置

技术领域

本发明涉及视频处理领域，特别涉及一种帧内预测方法及装置。

背景技术

在视频处理领域，HEVC(HighEfficiencyVideoCoding，高效视频编码)编码技术逐渐成熟起来。在HEVC编码过程中，常常会使用到帧内预测技术。帧内预测主要利用相邻块的相关性，采用多方向预测的方式，对图像帧的33个方向均进行逐一尝试，从中选出较优的方式进行编码，这种编码方式的耗时非常大。

为了对编码过程进行加速，可以采用以一定间隔对一些方向进行尝试，如，参见图1，先尝试2、4、6…32、34，发现6方向比较好，再尝试5方向和7方向，从中选择出最优方向，以进行编码。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

现有的帧内预测方法的尝试次数仍然较多，不能满足实时性的需要，且其尝试过程比较盲目，当尝试间隔较大时，最终选定的方向可能并不是最优编码方向，从而严重影响编码质量。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种帧内预测方法及装置。所述技术方案如下：

一方面，提供了一种帧内预测方法，所述方法包括：

对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元；

对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元；

对所述多个第二编码单元分别进行全方向的尝试编码；

根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值；

根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向。

另一方面，提供了一种帧内预测装置，所述装置包括：

分块模块，用于对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元；

下采样模块，用于对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元；

预编码模块，用于对所述多个第二编码单元分别进行全方向的尝试编码；

计算模块，用于根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值；

确定模块，用于根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向。

本发明实施例提供的技术方案带来的有益效果是：

通过对待编码的编码单元进行下采样处理，将其转化为低分辨率图像，并基于低分辨率的图像进行全方向尝试编码，从而能够根据全方向尝试编码所得到的开销估计值，确定在实际对原始图像帧进行编码时所使用的编码方向，不仅大大降低了尝试次数，且降低了尝试过程中的计算量，也避免了由于尝试间隔过大而造成的视频编码质量较差的情况。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是一种编码方向示意图；

图2是本发明实施例提供的一种帧内预测方法的流程图；

图3是本发明实施例提供的一种帧内预测方法的流程图；

图4是本发明实施例提供的一种帧内预测装置的结构示意图；

图5是本发明实施例提供的一种终端的结构示意图；

图6是根据一示例性实施例示出的一种帧内预测装置600的框图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

图2是本发明实施例提供的一种帧内预测方法的流程图。参见图2，所述方法包括：

201、对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元。

202、对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元。

203、对所述多个第二编码单元分别进行全方向的尝试编码。

204、根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值。

205、根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向。

本发明实施例提供的方法，通过对待编码的编码单元进行下采样处理，将其转化为低分辨率图像，并基于低分辨率的图像进行全方向尝试编码，从而能够根据全方向尝试编码所得到的开销估计值，确定在实际对原始图像帧进行编码时所使用的编码方向，不仅大大降低了尝试次数，且降低了尝试过程中的计算量，也避免了由于尝试间隔过大而造成的视频编码质量较差的情况。

可选地，对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元包括：

按照预设分块大小，对待编码的图像帧进行分块，得到所述图像帧的预设分块大小的多个第一编码单元。

可选地，根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值包括：

对于所述多个第二编码单元中的每个第二编码单元，对所述第二编码单元在各个方向上的编码开销进行统计；

将所得到的编码开销作为与所述第二编码单元对应的第一编码单元的开销估计值。

可选地，根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向包括：

对所述每个第一编码单元在各个方向的开销估计值从小到大进行排序，获取排序在前预设位的编码方向。

根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向之后，所述方法还包括：

根据各个方向的开销估计值从小到大的顺序，对所述每个第一编码单元进行编码。

上述所有可选技术方案，可以采用任意结合形成本公开的可选实施例，在此不再一一赘述。

图3是本发明实施例提供的一种帧内预测方法的流程图。参见图3，该实施例具体包括：

301、对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元。

本发明实施例中所述的图像帧可以是指I帧。

具体地，该步骤包括：对于所述多个低分辨率图像中的每个低分辨率图像，按照预设分块大小，对所述每个低分辨率图像进行分块，得到所述每个低分辨率图像的预设大小的图像块。例如，对于一个32*32的图像帧来说，如果预设分块大小为8*8块，则可以将该图像帧分为4个图像块，对于其他图像帧，也做相同处理即可。

302、对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元。

该下采样是指对于每个第一编码单元，对该第一编码单元中相邻的多个像素点中选择一个像素点的像素值作为该相邻的多个像素点的代表，从而使得一个较高分辨率的第一编码单元，经过采样后可以得到一个较低分辨率的编码单元。例如，对于一个16*16的第一编码单元来说，经过下采样，可以得到8*8的第二编码单元。当然，上述下采样的具体采样方式以及具体选取哪些相邻像素点以及代表像素点，本发明实施例不作具体限定，可以根据编码的实际情况进行设置和调整。当然，在下采样时，还可以先对第一编码单元进行高斯模糊后再抽取一个像素点作为相邻多个像素点的代表，以得到第二编码单元。另外，在下采样时，还可以取邻域像素点的均值作为相邻的多个像素点的代表，本发明实施例对该下采样的具体实现方式不作限定。

需要说明的是，在HEVC实际进行编码之前，通常会将待编码单元进行下采样以获得复杂度信息等，因此，可以利用该过程所产生的下采样结果，作为后续步骤进行的基础，也即是利用图像分析的数据，在不过多增加步骤的前提下，减少后续尝试编码的次数。

需要说明的是，在本发明实施例中，仅以上述步骤301和302的当前顺序进行为例进行说明，而在实际场景中，也可以先对待编码的图像帧进行下采样后，再对进行分块，以得到低分辨率的多个图像块，本发明实施例对此不作限定。

303、对所述多个第二编码单元分别进行全方向的尝试编码。

由于当前经过分块后所得到的第二编码单元的像素点大大减少，因此，在进行全方向尝试编码时，其计算量也大大减少，可以减少编码整体耗时。在本发明实施例中是以全方向尝试为例进行说明的，而事实上，还可以用较小的尝试间隔进行尝试编码，本发明实施例对此不作具体限定。仍以一个对于一个32*32的第一编码单元来举例，由于已经对第一编码单元进行了下采样，因此，对于第二编码单元来说，其实际大小可以缩小到8*8，使得尝试编码的耗时和开销均大幅度较少。

304、根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值。

对于低分辨率图像来说，均对该低分辨率图像的各个方向上的开销进行估计，为了能够体现后续实际编码中可能开销，可以对该低分辨率图像中每个第二编码单元在各个方向上的开销估计值进行计算。

对于HEVC编码而言，第一编码单元的大小可以是64x64、32x32、16x16等。每一个第一编码单元可以有不同的编码方向。发明人认识到，在编码单元的块大小已经被决定出来的情况下，只需要决定具体的编码方向即可。以16x16的第一编码单元来说为例，它直接对应一个下采样之后的8x8的编码单元，所以它的开销可以直接利用下采样之后的对应块的开销向量来估计。而对于32x32的编码单元来说，它的复杂度开销就需要把它包含的四个16x16编码单元的开销向量对应相加起来，来得到整个32x32的编码单元的开销向量。

同理，对于64x64的编码单元，要估计它各方向的开销就需要将它包含的16个16x16编码单元的开销对应相加，再进行排序以找出对于本64x64编码单元来说，开销较低的方向。

基于上述示例，编码方向是每个待编码的编码单元需要决定的，所以相加和排序这个操作主要是针对待编码的编码单元，而不是针对整个待编码图像。

305、对每个第一编码单元在各个方向上的开销估计值从小到大进行排序，获取排序在前预设位的编码方向。

在计算得到每个第一编码单元在各个方向上的开销估计值以后，按照开销估计值从小到大的顺序进行排序，则可以从中选取开销估计值较小的多个编码方向，以这些方向作为后续编码过程中的编码方向，可以进一步减小耗时和计算资源开销。

306、根据各个方向的开销估计值从小到大的顺序，对所述多个图像帧中所述每个图像帧进行编码。

由于在步骤305中已经确定了各个方向的开销估计值，因此，对于一个第一编码单元来说，可以按照各个方向的开销估计值，进行尝试编码，也即是，先按照开销估计值最小的方向进行尝试编码，然后按照从小到大的顺序依次进行，从而再根据尝试编码的结果，确定最终进行编码时所采用的编码方向。

本发明实施例提供的方法，通过对待编码的编码单元进行下采样处理，将其转化为低分辨率图像，并基于低分辨率的图像进行全方向尝试编码，从而能够根据全方向尝试编码所得到的开销估计值，确定在实际对原始图像帧进行编码时所使用的编码方向，不仅大大降低了尝试次数，且降低了尝试过程中的计算量，也避免了由于尝试间隔过大而造成的视频编码质量较差的情况。

进一步地，通过对编码过程中所产生的低分辨率图像的利用，在不严重影响编码效果的情况下较大幅度的减少尝试次数，减少了编码耗时和计算资源消耗，从而提高了编码执行速度，满足了终端尤其是移动终端编码的可用性和实时性要求。

图4是本发明实施例提供的一种帧内预测装置的结构示意图。参见图4，所述装置包括：

分块模块401，用于对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元；

下采样模块402，用于对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元；

预编码模块403，用于对所述多个第二编码单元分别进行全方向的尝试编码；

计算模块404，用于根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值；

确定模块405，用于根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向。

可选地，所述分块模块用于按照预设分块大小，对待编码的图像帧进行分块，得到所述图像帧的预设分块大小的多个第一编码单元。

可选地，所述计算模块用于对于所述多个第二编码单元中的每个第二编码单元，对所述第二编码单元在各个方向上的编码开销进行统计；将所得到的编码开销作为与所述第二编码单元对应的第一编码单元的开销估计值。

可选地，所述确定模块用于对所述每个第一编码单元在各个方向的开销估计值从小到大进行排序，获取排序在前预设位的编码方向。

可选地，所述装置还包括：

编码模块，用于根据各个方向的开销估计值从小到大的顺序，对所述每个第一编码单元进行编码。

需要说明的是：上述实施例提供的帧内预测装置在帧内预测时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的帧内预测装置与帧内预测方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本实施例提供了一种终端，该终端可以用于执行上述各个实施例中提供的帧内预测方法。参见图5，该终端500包括：

终端500可以包括RF(RadioFrequency，射频)电路110、包括有一个或一个以上计算机可读存储介质的存储器120、输入单元130、显示单元140、传感器150、音频电路160、WiFi(WirelessFidelity，无线保真)模块170、包括有一个或者一个以上处理核心的处理器180、以及电源190等部件。本领域技术人员可以理解，图5中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路110可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器180处理；另外，将涉及上行的数据发送给基站。通常，RF电路110包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(LowNoiseAmplifier，低噪声放大器)、双工器等。此外，RF电路110还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(GlobalSystemofMobilecommunication，全球移动通讯系统)、GPRS(GeneralPacketRadioService，通用分组无线服务)、CDMA(CodeDivisionMultipleAccess，码分多址)、WCDMA(WidebandCodeDivisionMultipleAccess,宽带码分多址)、LTE(LongTermEvolution,长期演进)、电子邮件、SMS(ShortMessagingService，短消息服务)等。

存储器120可用于存储软件程序以及模块，处理器180通过运行存储在存储器120的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端500的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器120还可以包括存储器控制器，以提供处理器180和输入单元130对存储器120的访问。

输入单元130可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元130可包括触敏表面131以及其他输入设备132。触敏表面131，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面131上或在触敏表面131附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面131可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器180，并能接收处理器180发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面131。除了触敏表面131，输入单元130还可以包括其他输入设备132。具体地，其他输入设备132可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元140可用于显示由用户输入的信息或提供给用户的信息以及终端500的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元140可包括显示面板141，可选的，可以采用LCD(LiquidCrystalDisplay，液晶显示器)、OLED(OrganicLight-EmittingDiode,有机发光二极管)等形式来配置显示面板141。进一步的，触敏表面131可覆盖显示面板141，当触敏表面131检测到在其上或附近的触摸操作后，传送给处理器180以确定触摸事件的类型，随后处理器180根据触摸事件的类型在显示面板141上提供相应的视觉输出。虽然在图5中，触敏表面131与显示面板141是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面131与显示面板141集成而实现输入和输出功能。

终端500还可包括至少一种传感器150，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板141的亮度，接近传感器可在终端500移动到耳边时，关闭显示面板141和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端500还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路160、扬声器161，传声器162可提供用户与终端500之间的音频接口。音频电路160可将接收到的音频数据转换后的电信号，传输到扬声器161，由扬声器161转换为声音信号输出；另一方面，传声器162将收集的声音信号转换为电信号，由音频电路160接收后转换为音频数据，再将音频数据输出处理器180处理后，经RF电路110以发送给比如另一终端，或者将音频数据输出至存储器120以便进一步处理。音频电路160还可能包括耳塞插孔，以提供外设耳机与终端500的通信。

WiFi属于短距离无线传输技术，终端500通过WiFi模块170可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图5示出了WiFi模块170，但是可以理解的是，其并不属于终端500的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器180是终端500的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器120内的软件程序和/或模块，以及调用存储在存储器120内的数据，执行终端500的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器180可包括一个或多个处理核心；优选的，处理器180可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器180中。

终端500还包括给各个部件供电的电源190(比如电池)，优选的，电源可以通过电源管理系统与处理器180逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源190还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，终端500还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，终端的显示单元是触摸屏显示器，终端还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行。所述一个或者一个以上程序包含用于执行以上帧内预测方法中所包括操作的指令。

图6是根据一示例性实施例示出的一种帧内预测装置600的框图。例如，装置600可以被提供为一计算机。参照图6，装置600包括处理组件622，其进一步包括一个或多个处理器，以及由存储器632所代表的存储器资源，用于存储可由处理部件622的执行的指令，例如应用程序。存储器632中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件622被配置为执行指令，以执行上述帧内预测方法。

装置600还可以包括一个电源组件626被配置为执行装置600的电源管理，一个有线或无线网络接口650被配置为将装置600连接到网络，和一个输入输出(I/O)接口658。装置600可以操作基于存储在存储器632的操作系统，例如WindowsServer^TM，MacOSX^TM，Unix^TM,Linux^TM，FreeBSD^TM或类似。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种帧内预测方法，其特征在于，所述方法包括：

对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元；

对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元；

对所述多个第二编码单元分别进行全方向的尝试编码；

根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值；

根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向。

2.根据权利要求1所述的方法，其特征在于，对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元包括：

按照预设分块大小，对待编码的图像帧进行分块，得到所述图像帧的预设分块大小的多个第一编码单元。

3.根据权利要求1所述的方法，其特征在于，根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值包括：

对于所述多个第二编码单元中的每个第二编码单元，对所述第二编码单元在各个方向上的编码开销进行统计；

将所得到的编码开销作为与所述第二编码单元对应的第一编码单元的开销估计值。

4.根据权利要求1所述的方法，其特征在于，根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向包括：

对所述每个第一编码单元在各个方向的开销估计值从小到大进行排序，获取排序在前预设位的编码方向。

5.根据权利要求1所述的方法，其特征在于，根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向之后，所述方法还包括：

根据各个方向的开销估计值从小到大的顺序，对所述每个第一编码单元进行编码。

6.一种帧内预测装置，其特征在于，所述装置包括：

分块模块，用于对待编码的图像帧进行分块，得到所述图像帧的多个第一编码单元；

下采样模块，用于对所述多个第一编码单元进行下采样，得到多个第二编码单元，所述第二编码单元的分辨率小于所述第一编码单元；

预编码模块，用于对所述多个第二编码单元分别进行全方向的尝试编码；

计算模块，用于根据对每个第二编码单元的所述全方向的尝试编码，计算所述每个第一编码单元在各个方向上的开销估计值；

确定模块，用于根据所述每个第一编码单元在各个方向上的开销估计值，确定所述每个第一编码单元的编码方向。

7.根据权利要求6所述的装置，其特征在于，所述分块模块用于按照预设分块大小，对待编码的图像帧进行分块，得到所述图像帧的预设分块大小的多个第一编码单元。

8.根据权利要求6所述的装置，其特征在于，所述计算模块用于对于所述多个第二编码单元中的每个第二编码单元，对所述第二编码单元在各个方向上的编码开销进行统计；将所得到的编码开销作为与所述第二编码单元对应的第一编码单元的开销估计值。

9.根据权利要求6所述的装置，其特征在于，所述确定模块用于对所述每个第一编码单元在各个方向的开销估计值从小到大进行排序，获取排序在前预设位的编码方向。

10.根据权利要求6所述的装置，其特征在于，所述装置还包括：

编码模块，用于根据各个方向的开销估计值从小到大的顺序，对所述每个第一编码单元进行编码。