色度块预测方法及装置

摘要

本发明提供一种色度块的预测方法和装置。所述方法包括搜索当前色度块对应的亮度块的相邻区域中亮度点的值，获得亮度极值，所述相邻区域包括模板相关区域中所述亮度块相邻上边一行的区域，所述亮度块相邻上边一行的区域中所搜索的每一个亮度点的水平坐标位置与色度图像内对应色度点的水平坐标位置对齐；获得与所述亮度极值对应的色度点的值；根据所述亮度极值及所述色度点的值，获得线性模型系数；以及根据所述线性模型系数和所述亮度块的重建值获得所述当前色度块的预测值。本发明可以降低线性模式的复杂度，提高色度编码模式的效率。

权利要求

1.一种色度块的预测方法，包括：

搜索当前色度块对应的亮度块的相邻区域中亮度点的值，获得亮度极值，所述相邻区域包括模板相关区域中所述亮度块相邻上边一行的区域，所述亮度块相邻上边一行的区域中所搜索的每一个亮度点的水平坐标位置与色度图像内对应色度点的水平坐标位置对齐；

获得与所述亮度极值对应的色度点的值；

根据所述亮度极值及所述色度点的值，获得线性模型系数；和根据所述线性模型系数和所述亮度块的重建值获得所述当前色度块的预测值。

2.如权利要求1所述的方法，其特征在于，所述亮度极值包括亮度最大值和亮度最小值；

所述获得与所述亮度极值对应的色度点的值包括：

获得与所述亮度最大值对应的色度点的值；和

获得与所述亮度最小值对应的色度点的值；

根据所述亮度极值及所述色度点的值，获得线性模型系数包括：根据所述最大值及其对应的色度点的值，所述最小值及其对应的色度点的值，获得所述线性模型系数。

3.如权利要求1或2所述的方法，其特征在于，如果第一色度点的水平坐标是xb,所述亮度块相邻上边一行的区域中第一亮度点的水平坐标是2*xb,则所述第一亮度点的水平坐标位置与所述第一色度点的水平坐标位置对齐。

4.如权利要求1-3任一所述的方法，其特征在于，当所述亮度块相邻上边一行的区域中第二亮度点的水平坐标位置与第二色度点的水平坐标位置对齐时，所述第二色度点的垂直坐标是yb,所述第二亮度点的垂直坐标是2*yb或2*yb+1。

5.如权利要求1-4任一所述的方法，其特征在于，所述相邻区域包括模板相关区域中与所述亮度块相邻上边一行和相邻左边一列的区域。

6.如权利要求1-4任一所述的方法，其特征在于，所述相邻区域包括模板相关区域中与所述亮度块相邻上边一行和下采样之后的左模板一列的区域。

7.如权利要求1-4任一所述的方法，特征在于，所述相邻区域包括模板相关区域中与当前亮度块距离最近的上边两行及相邻左边一列的区域。

8.如权利要求1-4任一所述的方法，特征在于，所述相邻区域包括模板相关区域中与当前亮度块距离最近的上边两行及距离最近的左边两列的区域。

9.如权利要求1-4任一所述的方法，其特征在于，所述相邻区域包括上模板相关区域中与所述当前亮度块距离最近的上边两行及左模板中距离最近的左边两行的区域。

10.如权利要求1-9任一所述的方法，其特征在于，与所述亮度极值对应的色度点为距离所述亮度极值所在亮度点空间位置最接近的色度点。

11.如权利要求1-10任一所述的方法，其特征在于，所述方法还包括：通过下采样获得与所述搜索的亮度极值对应的最终亮度极值；

根据所述亮度极值及所述色度点的值，获得线性模型系数包括：根据所述最终亮度极值及所述色度点的值，获得所述线性模型系数。

12.如权利要求1-11所述的方法，当所述当前色度块对应的亮度块的尺寸大于一定门限值时，则限制搜索点的数目。

13.一种解码视频流的装置，包含处理器和存储器，所述存储器存储指令，所述指令使得所述处理器执行所述1-12任一所述的方法。

14.一种编码视频流的装置，包含处理器和存储器，所述存储器存储指令，所述指令使得所述处理器执行所述1-12任一所述的方法。

说明书

色度块预测方法及装置

技术领域

[0001] 本申请涉及视频编解码领域，更确切地说，涉及一种色度块预测方法及装置。

背景技术

[0002] 随着互联网科技的迅猛发展以及人们物质精神文化的日益丰富，在互联网中针对视频的应用需求尤其是针对高清视频的应用需求越来越多，而高清视频的数据量非常大，
要想高清视频能在带宽有限的互联网中传输，必须首先解决的问题就是视频编解码问题。
视频编解码广泛用于数字视频应用，例如广播数字电视、互联网和移动网络上的视频传播、视频聊天和视频会议等实时会话应用、DVD和蓝光光盘、视频内容采集和编辑系统以及可携式摄像机的安全应用。

[0003] 视频序列的每个图片通常分割成不重叠的块集合，通常在块层级上进行编码。例如，通过空间(图片内)预测和时间(图片间)预测来产生预测块。相应地，预测模式可以包括帧内预测模式(空间预测)和帧间预测模式(时间预测)。其中，帧内预测模式集合可以包括
35种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式的非方向性模式；或者如
H.265中定义的方向性模式；或者可以包括67种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式的非方向性模式；或者如正在发展中的H.266中定义的方向性模式。帧间预测模式集合取决于可用参考图片和其它帧间预测参数，例如取决于是否使用整个参考图片
或只使用参考图片的一部分。

[0004] 现有的视频一般为彩色视频，除了含有亮度分量以外，还含有色度分量。因此，除了对亮度分量进行编码，还需要对色度分量进行编码。现有技术在帧内预测时，通过比较复杂的方法才可以获得色度分量的值，色度编码模式的效率低。

发明内容

[0005] 本申请(或本公开)实施例提供色度块预测的装置和方法。

[0006] 第一方面，本发明涉及一种色度块的预测方法。所述方法由解码视频流的或编码视频流的装置执行。所述方法包括：搜索当前色度块对应的亮度块的相邻区域中亮度点的
值，获得亮度极值，所述相邻区域包括模板相关区域中所述亮度块相邻上边一行的区域，所述亮度块相邻上边一行的区域中所搜索的每一个亮度点的水平坐标位置与色度图像内对
应色度点的水平坐标位置对齐；获得与所述亮度极值对应的色度点的值；根据所述亮度极
值及所述色度点的值，获得线性模型系数；和根据所述线性模型系数和所述亮度块的重建
值获得所述当前色度块的预测值

[0007] 根据第一方面，在所述方法可能的实现方式中，所述亮度极值包括亮度最大值和亮度最小值；

[0008] 所述获得与所述亮度极值对应的色度点的值包括：

[0009] 获得与所述亮度最大值对应的色度点的值；

[0010] 获得与所述亮度最小值对应的色度点的值；

[0011] 根据所述亮度极值及所述色度点的值，获得线性模型系数包括：

[0012] 根据所述最大值及其对应的色度点的值，所述最小值及其对应的色度点的值，获得所述线性模型系数。

[0013] 根据第一方面，在所述方法可能的实现方式中，如果第一色度点的水平坐标是xb,所述亮度块相邻上边一行的区域中第一亮度点的水平坐标是2*xb,则所述第一亮度点的水
平坐标位置与所述第一色度点的水平坐标位置对齐。

[0014] 第二方面，本发明涉及解码视频流的装置，包含处理器和存储器。所述存储器存储指令，所述指令使得所述处理器执行根据第一方面的方法。

[0015] 第三方面，本发明涉及编码视频流的装置，包含处理器和存储器。所述存储器存储指令，所述指令使得所述处理器执行根据第一方面的方法。

[0016] 第四方面，提出计算机可读存储介质，其上储存有指令，所述指令执行时，使得一个或多个处理器编码视频数据。所述指令使得所述一个或多个处理器执行根据第一方面任何可能实施例的方法。

[0017] 第五方面，本发明涉及包括程序代码的计算机程序，所述程序代码在计算机上运行时执行根据第一方面任何可能实施例的方法。

[0018] 本发明实施例可以有效地降低线性模式的复杂度，提高色度编码模式的效率。

[0019] 在附图及以下说明中阐述一个或多个实施例的细节。其它特征、目的和优点通过说明书、附图以及权利要求是显而易见的。

附图说明

[0020] 为了更清楚地说明本申请实施例或背景技术中的技术方案，下面将对本申请实施例或背景技术中所需要使用的附图进行说明。

[0021] 图1A示出用于实现本发明实施例的视频编码系统实例的框图；

[0022] 图1B示出包含图2的编码器20和图3的解码器30中的任一个或两个的视频编码系统实例的框图；

[0023] 图2示出用于实现本发明实施例的视频编码器实例结构的框图；

[0024] 图3示出用于实现本发明实施例的视频解码器实例结构的框图；

[0025] 图4绘示一种编码装置或解码装置实例的框图；

[0026] 图5绘示另一种编码装置或解码装置实例的框图；

[0027] 图6示出YUV格式采样网格示例；

[0028] 图7示出色度采样点位置与亮度采样点位置关系示意图；

[0029] 图8示出线性模式(linear mode，LM)的一种实施例；

[0030] 图9示出一种上模板和左模板示意图；

[0031] 图10示出本发明实施例一的方法流程图；

[0032] 图11示出本发明实施例一的搜索点位置示意图；

[0033] 图12示出本发明实施例二的方法流程图；

[0034] 图13示出本发明实施例二的搜索点位置示意图；

[0035] 图14示出本发明实施例七中多点方法确定最终的极值以及对应的色度值示意图。

[0036] 以下如果没有关于相同参考符号的具体注释，相同的参考符号是指相同或至少功能上等效的特征。

具体实施方式

[0037] 视频编码通常是指处理形成视频或视频序列的图片序列。在视频编码领域，术语“图片(picture)”、“帧(frame)”或“图像(image)”可以用作同义词。本申请(或本公开)中使用的视频编码表示视频编码或视频解码。视频编码在源侧执行，通常包括处理(例如，通过压缩)原始视频图片以减少表示该视频图片所需的数据量，从而更高效地存储和/或传输。
视频解码在目的地侧执行，通常包括相对于编码器作逆处理，以重构视频图片。实施例涉及的视频图片“编码”应理解为涉及视频序列的“编码”或“解码”。编码部分和解码部分的组合也称为编解码(编码和解码)。

[0038] 视频序列的每个图片通常分割成不重叠的块集合，通常在块层级上进行编码。换句话说，编码器侧通常在块(也称为图像块，或视频块)层级处理亦即编码视频，例如，通过空间(图片内)预测和时间(图片间)预测来产生预测块，从当前块(当前处理或待处理的块)
减去预测块以获取残差块，在变换域变换残差块并量化残差块，以减少待传输(压缩)的数
据量，而解码器侧将相对于编码器的逆处理部分应用于经编码或经压缩块，以重构用于表
示的当前块。另外，编码器复制解码器处理循环，使得编码器和解码器生成相同的预测(例如帧内预测和帧间预测)和/或重构，用于处理亦即编码后续块。

[0039] 术语“块”可以为图片或帧的一部分。本申请对关键术语进行如下定义：当前块：指当前正在处理的块。例如在编码中，指当前正在编码的块；在解码中，指当前正在解码的块。如果当前处理的块为色度分量块，则称为当前色度块。当前色度块对应的亮度块可以称为
当前亮度块。

[0040] 参考块：指为当前块提供参考信号的块。在搜索过程中，可以遍历多个参考块，寻找最佳参考块。

[0041] 预测块：为当前块提供预测的块称为预测块。例如，在遍历多个参考块以后，找到了最佳参考块，此最佳参考块将为当前块提供预测，此块称为预测块。

[0042] 图像块信号：图像块内的像素值或者采样值或者采样信号。

[0043] 预测信号：预测块内的像素值或者采样值或者采样信号，称为预测信号。

[0044] 以下基于图1A、图1B到3描述编码器20、解码器30和编码系统10的实施例。

[0045] 图1A为绘示示例性编码系统10的概念性或示意性框图，例如，可以利用本申请(本公开)技术的视频编码系统10。视频编码系统10的编码器20(例如，视频编码器20)和解码器
30(例如，视频解码器30)表示可用于根据本申请中描述的各种实例执行用于帧内预测的设
备实例。如图1A中所示，编码系统10包括源设备12，用于向例如解码经编码数据13的目的地设备14提供经编码数据13，例如，经编码图片13。

[0046] 源设备12包括编码器20，另外可选地，可以包括图片源16，例如图片预处理单元18的预处理单元18，以及通信接口或通信单元22。

[0047] 图片源16可以包括或可以为任何类别的图片捕获设备，用于例如捕获现实世界图片，和/或任何类别的图片或评论(对于屏幕内容编码，屏幕上的一些文字也认为是待编码
的图片或图像的一部分)生成设备，例如，用于生成计算机动画图片的计算机图形处理器，或用于获取和/或提供现实世界图片、计算机动画图片(例如，屏幕内容、虚拟现实(virtual reality，VR)图片)的任何类别设备，和/或其任何组合(例如，实景(augmented reality，AR)图片)。

[0048] 图片可以视为具有亮度值的采样点的二维阵列或矩阵。阵列中的采样点也可以称为像素(pixel)(像素(picture element)的简称)或像素(pel)。阵列或图片在水平和垂直
方向(或轴线)上的采样点数目定义图片的尺寸和/或分辨率。为了表示颜色，通常采用三个颜色分量，即图片可以表示为或包含三个采样阵列。RBG格式或颜色空间中，图片包括对应的红色、绿色及蓝色采样阵列。但是，在视频编码中，每个像素通常以亮度/色度格式或颜色空间表示，例如，YCbCr，包括Y指示的亮度分量(有时也可以用L指示)以及Cb和Cr指示的两个色度分量。亮度(简写为luma)分量Y表示亮度或灰度水平强度(例如，在灰度等级图片中
两者相同)，而两个色度(简写为chroma)分量Cb和Cr表示色度或颜色信息分量。相应地，
YCbCr格式的图片包括亮度采样值(Y)的亮度采样阵列，和色度值(Cb和Cr)的两个色度采样
阵列。RGB格式的图片可以转换或变换为YCbCr格式，反之亦然，该过程也称为色彩变换或转换。如果图片是黑贝的，该图片可以只包括亮度采样阵列。

[0049] 图片源16(例如，视频源16)可以为，例如用于捕获图片的相机，例如图片存储器的存储器，包括或存储先前捕获或产生的图片，和/或获取或接收图片的任何类别的(内部或外部)接口。相机可以为，例如，本地的或集成在源设备中的集成相机，存储器可为本地的或例如集成在源设备中的集成存储器。接口可以为，例如，从外部视频源接收图片的外部接
口，外部视频源例如为外部图片捕获设备，比如相机、外部存储器或外部图片生成设备，外部图片生成设备例如为外部计算机图形处理器、计算机或服务器。接口可以为根据任何专
有或标准化接口协议的任何类别的接口，例如有线或无线接口、光接口。获取图片数据17的接口可以是与通信接口22相同的接口或是通信接口22的一部分。

[0050] 区别于预处理单元18和预处理单元18执行的处理，图片或图片数据17(例如，视频数据16)也可以称为原始图片或原始图片数据17。

[0051] 预处理单元18用于接收(原始)图片数据17并对图片数据17执行预处理，以获取经预处理的图片19或经预处理的图片数据19。例如，预处理单元18执行的预处理可以包括整
修、色彩格式转换(例如，从RGB转换为YCbCr)、调色或去噪。可以理解，预处理单元18可以是可选组件。

[0052] 编码器20(例如，视频编码器20)用于接收经预处理的图片数据19并提供经编码图片数据21(下文将进一步描述细节，例如，基于图2或图4)。在一个实例中，编码器20可以用于执行下述实施例一至七。

[0053] 源设备12的通信接口22可以用于接收经编码图片数据21并传输至其它设备，例如，目的地设备14或任何其它设备，以用于存储或直接重构，或用于在对应地存储经编码数据13和/或传输经编码数据13至其它设备之前处理经编码图片数据21，其它设备例如为目
的地设备14或任何其它用于解码或存储的设备。

[0054] 目的地设备14包括解码器30(例如，视频解码器30)，另外亦即可选地，可以包括通信接口或通信单元28、后处理单元32和显示设备34。

[0055] 目的地设备14的通信接口28用于例如，直接从源设备12或任何其它源接收经编码图片数据21或经编码数据13，任何其它源例如为存储设备，存储设备例如为经编码图片数
据存储设备。

[0056] 通信接口22和通信接口28可以用于藉由源设备12和目的地设备14之间的直接通信链路或藉由任何类别的网络传输或接收经编码图片数据21或经编码数据13，直接通信链
路例如为直接有线或无线连接，任何类别的网络例如为有线或无线网络或其任何组合，或
任何类别的私网和公网，或其任何组合。

[0057] 通信接口22可以例如用于将经编码图片数据21封装成合适的格式，例如包，以在通信链路或通信网络上传输。

[0058] 形成通信接口22的对应部分的通信接口28可以例如用于解封装经编码数据13，以获取经编码图片数据21。

[0059] 通信接口22和通信接口28都可以配置为单向通信接口，如图1A中用于经编码图片数据13的从源设备12指向目的地设备14的箭头所指示，或配置为双向通信接口，以及可以
用于例如发送和接收消息来建立连接、确认和交换任何其它与通信链路和/或例如经编码
图片数据传输的数据传输有关的信息。

[0060] 解码器30用于接收经编码图片数据21并提供经解码图片数据31或经解码图片31(下文将进一步描述细节，例如，基于图3或图5)。在一个实例中，解码器30可以用于执行下述实施例一至七。

[0061] 目的地设备14的后处理器32用于后处理经解码图片数据31(也称为经重构图片数据)，例如，经解码图片131，以获取经后处理图片数据33，例如，经后处理图片33。后处理单元32执行的后处理可以包括，例如，色彩格式转换(例如，从YCbCr转换为RGB)、调色、整修或重采样，或任何其它处理，用于例如准备经解码图片数据31以由显示设备34显示。

[0062] 目的地设备14的显示设备34用于接收经后处理图片数据33以向例如用户或观看者显示图片。显示设备34可以为或可以包括任何类别的用于呈现经重构图片的显示器，例
如，集成的或外部的显示器或监视器。例如，显示器可以包括液晶显示器(liquid crystal display，LCD)、有机发光二极管(organic light emitting diode，OLED)显示器、等离子显示器、投影仪、微LED显示器、硅基液晶(liquid crystal on silicon，LCoS)、数字光处理器(digital light processor，DLP)或任何类别的其它显示器。

[0063] 虽然图1A将源设备12和目的地设备14绘示为单独的设备，但设备实施例也可以同时包括源设备12和目的地设备14或同时包括两者的功能性，即源设备12或对应的功能性以
及目的地设备14或对应的功能性。在此类实施例中，可以使用相同硬件和/或软件，或使用单独的硬件和/或软件，或其任何组合来实施源设备12或对应的功能性以及目的地设备14
或对应的功能性。

[0064] 本领域技术人员基于描述明显可知，不同单元的功能性或图1A所示的源设备12和/或目的地设备14的功能性的存在和(准确)划分可能根据实际设备和应用有所不同。

[0065] 编码器20(例如，视频编码器20)和解码器30(例如，视频解码器30)都可以实施为各种合适电路中的任一个，例如，一个或多个微处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field-programmable gate array，FPGA)、离散逻辑、硬件或其任何组合。
如果部分地以软件实施所述技术，则设备可将软件的指令存储于合适的非暂时性计算机可
读存储介质中，且可使用一或多个处理器以硬件执行指令从而执行本公开的技术。前述内
容(包含硬件、软件、硬件与软件的组合等)中的任一者可视为一或多个处理器。视频编码器
20和视频解码器30中的每一个可以包含在一或多个编码器或解码器中，所述编码器或解码
器中的任一个可以集成为对应设备中的组合编码器/解码器(编解码器)的一部分。

[0066] 源设备12可称为视频编码设备或视频编码装置。目的地设备14可称为视频解码设备或视频解码装置。源设备12以及目的地设备14可以是视频编码设备或视频编码装置的实
例。

[0067] 源设备12和目的地设备14可以包括各种设备中的任一个，包含任何类别的手持或静止设备，例如，笔记本或膝上型计算机、移动电话、智能电话、平板或平板计算机、摄像机、台式计算机、机顶盒、电视、显示设备、数字媒体播放器、视频游戏控制台、视频流式传输设备(例如内容服务服务器或内容分发服务器)、广播接收器设备、广播发射器设备等，并可以不使用或使用任何类别的操作系统。

[0068] 在一些情况下，源设备12和目的地设备14可以经装备以用于无线通信。因此，源设备12和目的地设备14可以为无线通信设备。

[0069] 在一些情况下，图1A中所示视频编码系统10仅为示例，本申请的技术可以适用于不必包含编码和解码设备之间的任何数据通信的视频编码设置(例如，视频编码或视频解
码)。在其它实例中，数据可从本地存储器检索、在网络上流式传输等。视频编码设备可以对数据进行编码并且将数据存储到存储器，和/或视频解码设备可以从存储器检索数据并且
对数据进行解码。在一些实例中，由并不彼此通信而是仅编码数据到存储器和/或从存储器检索数据且解码数据的设备执行编码和解码。

[0070] 应理解，对于以上参考视频编码器20所描述的实例中的每一个，视频解码器30可以用于执行相反过程。关于信令语法元素，视频解码器30可以用于接收并解析这种语法元
素，相应地解码相关视频数据。在一些例子中，视频编码器20可以将语法元素熵编码成经编码视频比特流。在此类实例中，视频解码器30可以解析这种语法元素，并相应地解码相关视频数据。

[0071] 图1B是根据一示例性实施例的包含图2的编码器20和/或图3的解码器30的视频编码系统40的实例的说明图。系统40可以实现本申请的各种技术的组合。在所说明的实施方
式中，视频编码系统40可以包含成像设备41、视频编码器20、视频解码器30(和/或藉由处理单元46的逻辑电路47实施的视频编码器)、天线42、一个或多个处理器43、一个或多个存储器44和/或显示设备45。

[0072] 如图所示，成像设备41、天线42、处理单元46、逻辑电路47、视频编码器20、视频解码器30、处理器43、存储器44和/或显示设备45能够互相通信。如所论述，虽然用视频编码器20和视频解码器30绘示视频编码系统40，但在不同实例中，视频编码系统40可以只包含视
频编码器20或只包含视频解码器30。

[0073] 在一些实例中，如图所示，视频编码系统40可以包含天线42。例如，天线42可以用于传输或接收视频数据的经编码比特流。另外，在一些实例中，视频编码系统40可以包含显示设备45。显示设备45可以用于呈现视频数据。在一些实例中，如图所示，逻辑电路47可以通过处理单元46实施。处理单元46可以包含专用集成电路(application-specific integrated circuit，ASIC)逻辑、图形处理器、通用处理器等。视频编码系统40也可以包含可选处理器43，该可选处理器43类似地可以包含专用集成电路(application-specific 
integrated circuit，ASIC)逻辑、图形处理器、通用处理器等。在一些实例中，逻辑电路47可以通过硬件实施，如视频编码专用硬件等，处理器43可以通过通用软件、操作系统等实
施。另外，存储器44可以是任何类型的存储器，例如易失性存储器(例如，静态随机存取存储器(Static Random Access Memory，SRAM)、动态随机存储器(Dynamic Random Access 
Memory，DRAM)等)或非易失性存储器(例如，闪存等)等。在非限制性实例中，存储器44可以由超速缓存内存实施。在一些实例中，逻辑电路47可以访问存储器44(例如用于实施图像缓冲器)。在其它实例中，逻辑电路47和/或处理单元46可以包含存储器(例如，缓存等)用于实施图像缓冲器等。

[0074] 在一些实例中，通过逻辑电路实施的视频编码器20可以包含(例如，通过处理单元46或存储器44实施的)图像缓冲器和(例如，通过处理单元46实施的)图形处理单元。图形处理单元可以通信耦合至图像缓冲器。图形处理单元可以包含通过逻辑电路47实施的视频编
码器20，以实施参照图2和/或本文中所描述的任何其它编码器系统或子系统所论述的各种
模块。逻辑电路可以用于执行本文所论述的各种操作。

[0075] 视频解码器30可以以类似方式通过逻辑电路47实施，以实施参照图3的解码器30和/或本文中所描述的任何其它解码器系统或子系统所论述的各种模块。在一些实例中，逻辑电路实施的视频解码器30可以包含(通过处理单元2820或存储器44实施的)图像缓冲器
和(例如，通过处理单元46实施的)图形处理单元。图形处理单元可以通信耦合至图像缓冲
器。图形处理单元可以包含通过逻辑电路47实施的视频解码器30，以实施参照图3和/或本
文中所描述的任何其它解码器系统或子系统所论述的各种模块。

[0076] 在一些实例中，视频编码系统40的天线42可以用于接收视频数据的经编码比特流。如所论述，经编码比特流可以包含本文所论述的与编码视频帧相关的数据、指示符、索引值、模式选择数据等，例如与编码分割相关的数据(例如，变换系数或经量化变换系数，(如所论述的)可选指示符，和/或定义编码分割的数据)。视频编码系统40还可包含耦合至
天线42并用于解码经编码比特流的视频解码器30。显示设备45用于呈现视频帧。

[0077] 编码器&编码方法

[0078] 图2示出用于实现本申请(公开)技术的视频编码器20的实例的示意性/概念性框图。在图2的实例中，视频编码器20包括残差计算单元204、变换处理单元206、量化单元208、逆量化单元210、逆变换处理单元212、重构单元214、缓冲器216、环路滤波器单元220、经解码图片缓冲器(decoded picture buffer，DPB)230、预测处理单元260和熵编码单元270。预测处理单元260可以包含帧间预测单元244、帧内预测单元254和模式选择单元262。帧间预
测单元244可以包含运动估计单元和运动补偿单元(未图示)。图2所示的视频编码器20也可
以称为混合型视频编码器或根据混合型视频编解码器的视频编码器。

[0079] 例如，残差计算单元204、变换处理单元206、量化单元208、预测处理单元260和熵编码单元270形成编码器20的前向信号路径，而例如逆量化单元210、逆变换处理单元212、重构单元214、缓冲器216、环路滤波器220、经解码图片缓冲器(decoded picture buffer，DPB)230、预测处理单元260形成编码器的后向信号路径，其中编码器的后向信号路径对应于解码器的信号路径(参见图3中的解码器30)。

[0080] 编码器20通过例如输入202，接收图片201或图片201的块203，例如，形成视频或视频序列的图片序列中的图片。图片块203也可以称为当前图片块或待编码图片块，图片201可以称为当前图片或待编码图片(尤其是在视频编码中将当前图片与其它图片区分开时，
其它图片例如同一视频序列亦即也包括当前图片的视频序列中的先前经编码和/或经解码
图片)。

[0081] 分割

[0082] 编码器20的实施例可以包括分割单元(图2中未绘示)，用于将图片201分割成多个例如块203的块，通常分割成多个不重叠的块。分割单元可以用于对视频序列中所有图片使用相同的块大小以及定义块大小的对应栅格，或用于在图片或子集或图片群组之间更改块
大小，并将每个图片分割成对应的块。

[0083] 在一个实例中，视频编码器20的预测处理单元260可以用于执行上述分割技术的任何组合。

[0084] 如图片201，块203也是或可以视为具有亮度值(采样值)的采样点的二维阵列或矩阵，虽然其尺寸比图片201小。换句话说，块203可以包括，例如，一个采样阵列(例如黑白图片201情况下的亮度阵列)或三个采样阵列(例如，彩色图片情况下的一个亮度阵列和两个
色度阵列)或依据所应用的色彩格式的任何其它数目和/或类别的阵列。块203的水平和垂
直方向(或轴线)上采样点的数目定义块203的尺寸。

[0085] 如图2所示的编码器20用于逐块编码图片201，例如，对每个块203执行编码和预测。

[0086] 残差计算

[0087] 残差计算单元204用于基于图片块203和预测块265(下文提供预测块265的其它细节)计算残差块205，例如，通过逐样本(逐像素)将图片块203的样本值减去预测块265的样
本值，以在样本域中获取残差块205。

[0088] 变换

[0089] 变换处理单元206用于在残差块205的样本值上应用例如离散余弦变换(discrete cosine transform，DCT)或离散正弦变换(discrete sine transform，DST)的变换，以在变换域中获取变换系数207。变换系数207也可以称为变换残差系数，并在变换域中表示残差
块205。

[0090] 变换处理单元206可以用于应用DCT/DST的整数近似值，例如为HEVC/H.265指定的变换。与正交DCT变换相比，这种整数近似值通常由某一因子按比例缩放。为了维持经正变换和逆变换处理的残差块的范数，应用额外比例缩放因子作为变换过程的一部分。比例缩
放因子通常是基于某些约束条件选择的，例如，比例缩放因子是用于移位运算的2的幂、变换系数的位深度、准确性和实施成本之间的权衡等。例如，在解码器30侧通过例如逆变换处理单元212为逆变换(以及在编码器20侧通过例如逆变换处理单元212为对应逆变换)指定
具体比例缩放因子，以及相应地，可以在编码器20侧通过变换处理单元206为正变换指定对应比例缩放因子。

[0091] 量化

[0092] 量化单元208用于例如通过应用标量量化或向量量化来量化变换系数207，以获取经量化变换系数209。经量化变换系数209也可以称为经量化残差系数209。量化过程可以减少与部分或全部变换系数207有关的位深度。例如，可在量化期间将n位变换系数向下舍入
到m位变换系数，其中n大于m。可通过调整量化参数(quantization parameter，QP)修改量化程度。例如，对于标量量化，可以应用不同的标度来实现较细或较粗的量化。较小量化步长对应较细量化，而较大量化步长对应较粗量化。可以通过量化参数(quantization 
parameter，QP)指示合适的量化步长。例如，量化参数可以为合适的量化步长的预定义集合的索引。例如，较小的量化参数可以对应精细量化(较小量化步长)，较大量化参数可以对应粗糙量化(较大量化步长)，反之亦然。量化可以包含除以量化步长以及例如通过逆量化210执行的对应的量化或逆量化，或者可以包含乘以量化步长。根据例如HEVC的一些标准的实
施例可以使用量化参数来确定量化步长。一般而言，可以基于量化参数使用包含除法的等
式的定点近似来计算量化步长。可以引入额外比例缩放因子来进行量化和反量化，以恢复
可能由于在用于量化步长和量化参数的等式的定点近似中使用的标度而修改的残差块的
范数。在一个实例实施方式中，可以合并逆变换和反量化的标度。或者，可以使用自定义量化表并在例如比特流中将其从编码器通过信号发送到解码器。量化是有损操作，其中量化
步长越大，损耗越大。

[0093] 逆量化单元210用于在经量化系数上应用量化单元208的逆量化，以获取经反量化系数211，例如，基于或使用与量化单元208相同的量化步长，应用量化单元208应用的量化方案的逆量化方案。经反量化系数211也可以称为经反量化残差系数211，对应于变换系数
207，虽然由于量化造成的损耗通常与变换系数不相同。

[0094] 逆变换处理单元212用于应用变换处理单元206应用的变换的逆变换，例如，逆离散余弦变换(discrete cosine transform，DCT)或逆离散正弦变换(discrete sine 
transform，DST)，以在样本域中获取逆变换块213。逆变换块213也可以称为逆变换经反量化块213或逆变换残差块213。

[0095] 重构单元214(例如，求和器214)用于将逆变换块213(即经重构残差块213)添加至预测块265，以在样本域中获取经重构块215，例如，将经重构残差块213的样本值与预测块
265的样本值相加。

[0096] 可选地，例如线缓冲器216的缓冲器单元216(或简称“缓冲器”216)用于缓冲或存储经重构块215和对应的样本值，用于例如帧内预测。在其它的实施例中，编码器可以用于使用存储在缓冲器单元216中的未经滤波的经重构块和/或对应的样本值来进行任何类别
的估计和/或预测，例如帧内预测。

[0097] 例如，编码器20的实施例可以经配置以使得缓冲器单元216不只用于存储用于帧内预测254的经重构块215，也用于环路滤波器单元220(在图2中未示出)，和/或，例如使得缓冲器单元216和经解码图片缓冲器单元230形成一个缓冲器。其它实施例可以用于将经滤
波块221和/或来自经解码图片缓冲器230的块或样本(图2中均未示出)用作帧内预测254的
输入或基础。

[0098] 环路滤波器单元220(或简称“环路滤波器”220)用于对经重构块215进行滤波以获取经滤波块221，从而顺利进行像素转变或提高视频质量。环路滤波器单元220旨在表示一
个或多个环路滤波器，例如去块滤波器、样本自适应偏移(sample-adaptive offset，SAO)滤波器或其它滤波器，例如双边滤波器、自适应环路滤波器(adaptive loop filter，ALF)，或锐化或平滑滤波器，或协同滤波器。尽管环路滤波器单元220在图2中示出为环内滤波器，但在其它配置中，环路滤波器单元220可实施为环后滤波器。经滤波块221也可以称为经滤
波的经重构块221。经解码图片缓冲器230可以在环路滤波器单元220对经重构编码块执行
滤波操作之后存储经重构编码块。

[0099] 编码器20(对应地，环路滤波器单元220)的实施例可以用于输出环路滤波器参数(例如，样本自适应偏移信息)，例如，直接输出或由熵编码单元270或任何其它熵编码单元熵编码后输出，例如使得解码器30可以接收并应用相同的环路滤波器参数用于解码。

[0100] 经解码图片缓冲器(decoded picture buffer，DPB)230可以为存储参考图片数据供视频编码器20编码视频数据之用的参考图片存储器。DPB 230可由多种存储器设备中的
任一个形成，例如动态随机存储器(dynamic random access memory，DRAM)(包含同步DRAM(synchronous DRAM，SDRAM)、磁阻式RAM(magnetoresistive RAM，MRAM)、电阻式RAM
(resistive RAM，RRAM))或其它类型的存储器设备。可以由同一存储器设备或单独的存储
器设备提供DPB 230和缓冲器216。在某一实例中，经解码图片缓冲器(decoded picture 
buffer，DPB)230用于存储经滤波块221。经解码图片缓冲器230可以进一步用于存储同一当前图片或例如先前经重构图片的不同图片的其它先前的经滤波块，例如先前经重构和经滤
波块221，以及可以提供完整的先前经重构亦即经解码图片(和对应参考块和样本)和/或部
分经重构当前图片(和对应参考块和样本)，例如用于帧间预测。在某一实例中，如果经重构块215无需环内滤波而得以重构，则经解码图片缓冲器(decoded picture buffer，DPB)230用于存储经重构块215。

[0101] 预测处理单元260，也称为块预测处理单元260，用于接收或获取块203(当前图片201的当前块203)和经重构图片数据，例如来自缓冲器216的同一(当前)图片的参考样本
和/或来自经解码图片缓冲器230的一个或多个先前经解码图片的参考图片数据231，以及
用于处理这类数据进行预测，即提供可以为经帧间预测块245或经帧内预测块255的预测块
265。

[0102] 模式选择单元262可以用于选择预测模式(例如帧内或帧间预测模式)和/或对应的用作预测块265的预测块245或255，以计算残差块205和重构经重构块215。

[0103] 模式选择单元262的实施例可以用于选择预测模式(例如，从预测处理单元260所支持的那些预测模式中选择)，所述预测模式提供最佳匹配或者说最小残差(最小残差意味
着传输或存储中更好的压缩)，或提供最小信令开销(最小信令开销意味着传输或存储中更
好的压缩)，或同时考虑或平衡以上两者。模式选择单元262可以用于基于码率失真优化
(rate distortion optimization，RDO)确定预测模式，即选择提供最小码率失真优化的预测模式，或选择相关码率失真至少满足预测模式选择标准的预测模式。

[0104] 下文将详细解释编码器20的实例(例如，通过预测处理单元260)执行的预测处理和(例如，通过模式选择单元262)执行的模式选择。

[0105] 如上文所述，编码器20用于从(预先确定的)预测模式集合中确定或选择最好或最优的预测模式。预测模式集合可以包括例如帧内预测模式和/或帧间预测模式。

[0106] 帧内预测模式集合可以包括35种不同的帧内预测模式，或者可以包括67种不同的帧内预测模式，或者可以包括正在发展中的H.266中定义的帧内预测模式。

[0107] 帧间预测模式集合取决于可用参考图片(即，例如前述存储在DBP 230中的至少部分经解码图片)和其它帧间预测参数，例如取决于是否使用整个参考图片或只使用参考图
片的一部分，例如围绕当前块的区域的搜索窗区域，来搜索最佳匹配参考块，和/或例如取决于是否应用如半像素和/或四分之一像素内插的像素内插。

[0108] 除了以上预测模式，也可以应用跳过模式和/或直接模式。

[0109] 预测处理单元260可以进一步用于将块203分割成较小的块分区或子块，例如，通过迭代使用四叉树(quad-tree，QT)分割、二进制树(binary-tree，BT)分割或三叉树
(triple-tree，TT)分割，或其任何组合，以及用于例如为块分区或子块中的每一个执行预测，其中模式选择包括选择分割的块203的树结构和选择应用于块分区或子块中的每一个
的预测模式。

[0110] 帧间预测单元244可以包含运动估计(motion estimation，ME)单元(图2中未示出)和运动补偿(motion compensation，MC)单元(图2中未示出)。运动估计单元用于接收或获取图片块203(当前图片201的当前图片块203)和经解码图片231，或至少一个或多个先前
经重构块，例如，一个或多个其它/不同先前经解码图片231的经重构块，来进行运动估计。
例如，视频序列可以包括当前图片和先前经解码图片31，或换句话说，当前图片和先前经解码图片31可以是形成视频序列的图片序列的一部分，或者形成该图片序列。

[0111] 例如，编码器20可以用于从多个其它图片中的同一或不同图片的多个参考块中选择参考块，并向运动估计单元(图2中未示出)提供参考图片和/或提供参考块的位置(X、Y坐标)与当前块的位置之间的偏移(空间偏移)作为帧间预测参数。该偏移也称为运动向量
(motion vector，MV)。

[0112] 运动补偿单元用于获取，例如接收帧间预测参数，并基于或使用帧间预测参数执行帧间预测来获取帧间预测块245。由运动补偿单元(图2中未示出)执行的运动补偿可以包
含基于通过运动估计(可能执行对子像素精确度的内插)确定的运动/块向量取出或生成预
测块。内插滤波可从已知像素样本产生额外像素样本，从而潜在地增加可用于编码图片块
的候选预测块的数目。一旦接收到用于当前图片块的PU的运动向量，运动补偿单元246可以在一个参考图片列表中定位运动向量指向的预测块。运动补偿单元246还可以生成与块和
视频条带相关联的语法元素，以供视频解码器30在解码视频条带的图片块时使用。

[0113] 帧内预测单元254用于获取，例如接收同一图片的图片块203(当前图片块)和一个或多个先前经重构块，例如经重构相邻块，以进行帧内估计。例如，编码器20可以用于从多个帧内预测模式中选择帧内预测模式。

[0114] 编码器20的实施例可以用于基于优化标准选择帧内预测模式，例如基于最小残差(例如，提供最类似于当前图片块203的预测块255的帧内预测模式)或最小码率失真。

[0115] 帧内预测单元254进一步用于基于如所选择的帧内预测模式的帧内预测参数确定帧内预测块255。在任何情况下，在选择用于块的帧内预测模式之后，帧内预测单元254还用于向熵编码单元270提供帧内预测参数，即提供指示所选择的用于块的帧内预测模式的信
息。在一个实例中，帧内预测单元254可以用于执行下文描述的帧内预测技术的任意组合。

[0116] 熵编码单元270用于将熵编码算法或方案(例如，可变长度编码(variable length coding，VLC)方案、上下文自适应VLC(context adaptive VLC，CAVLC)方案、算术编码方案、上下文自适应二进制算术编码(context adaptive binary arithmetic coding，CABAC)、
基于语法的上下文自适应二进制算术编码(syntax-based context-adaptive binary 
arithmetic coding，SBAC)、概率区间分割熵(probability interval partitioning 
entropy，PIPE)编码或其它熵编码方法或技术)应用于经量化残差系数209、帧间预测参数、帧内预测参数和/或环路滤波器参数中的单个或所有上(或不应用)，以获取可以通过输出
272以例如经编码比特流21的形式输出的经编码图片数据21。可以将经编码比特流传输到
视频解码器30，或将其存档稍后由视频解码器30传输或检索。熵编码单元270还可用于熵编码正被编码的当前视频条带的其它语法元素。

[0117] 视频编码器20的其它结构变型可用于编码视频流。例如，基于非变换的编码器20可以在没有针对某些块或帧的变换处理单元206的情况下直接量化残差信号。在另一实施
方式中，编码器20可具有组合成单个单元的量化单元208和逆量化单元210。

[0118] 图3示出示例性视频解码器30，用于实现本申请的技术。视频解码器30用于接收例如由编码器20编码的经编码图片数据(例如，经编码比特流)21，以获取经解码图片231。在解码过程期间，视频解码器30从视频编码器20接收视频数据，例如表示经编码视频条带的
图片块的经编码视频比特流及相关联的语法元素。

[0119] 在图3的实例中，解码器30包括熵解码单元304、逆量化单元310、逆变换处理单元312、重构单元314(例如求和器314)、缓冲器316、环路滤波器320、经解码图片缓冲器330以及预测处理单元360。预测处理单元360可以包含帧间预测单元344、帧内预测单元354和模
式选择单元362。在一些实例中，视频解码器30可执行大体上与参照图2的视频编码器20描
述的编码遍次互逆的解码遍次。

[0120] 熵解码单元304用于对经编码图片数据21执行熵解码，以获取例如经量化系数309和/或经解码的编码参数(图3中未示出)，例如，帧间预测、帧内预测参数、环路滤波器参数和/或其它语法元素中(经解码)的任意一个或全部。熵解码单元304进一步用于将帧间预测
参数、帧内预测参数和/或其它语法元素转发至预测处理单元360。视频解码器30可接收视
频条带层级和/或视频块层级的语法元素。

[0121] 逆量化单元310功能上可与逆量化单元110相同，逆变换处理单元312功能上可与逆变换处理单元212相同，重构单元314功能上可与重构单元214相同，缓冲器316功能上可
与缓冲器216相同，环路滤波器320功能上可与环路滤波器220相同，经解码图片缓冲器330
功能上可与经解码图片缓冲器230相同。

[0122] 预测处理单元360可以包括帧间预测单元344和帧内预测单元354，其中帧间预测单元344功能上可以类似于帧间预测单元244，帧内预测单元354功能上可以类似于帧内预
测单元254。预测处理单元360通常用于执行块预测和/或从经编码数据21获取预测块365，
以及从例如熵解码单元304(显式地或隐式地)接收或获取预测相关参数和/或关于所选择
的预测模式的信息。

[0123] 当视频条带经编码为经帧内编码(I)条带时，预测处理单元360的帧内预测单元354用于基于信号表示的帧内预测模式及来自当前帧或图片的先前经解码块的数据来产生
用于当前视频条带的图片块的预测块365。当视频帧经编码为经帧间编码(即B或P)条带时，预测处理单元360的帧间预测单元344(例如，运动补偿单元)用于基于运动向量及从熵解码
单元304接收的其它语法元素生成用于当前视频条带的视频块的预测块365。对于帧间预
测，可从一个参考图片列表内的一个参考图片中产生预测块。视频解码器30可基于存储于
DPB 330中的参考图片，使用默认建构技术来建构参考帧列表：列表0和列表1。

[0124] 预测处理单元360用于通过解析运动向量和其它语法元素，确定用于当前视频条带的视频块的预测信息，并使用预测信息产生用于正经解码的当前视频块的预测块。例如，预测处理单元360使用接收到的一些语法元素确定用于编码视频条带的视频块的预测模式
(例如，帧内或帧间预测)、帧间预测条带类型(例如，B条带、P条带或GPB条带)、用于条带的参考图片列表中的一个或多个的建构信息、用于条带的每个经帧间编码视频块的运动向
量、条带的每个经帧间编码视频块的帧间预测状态以及其它信息，以解码当前视频条带的
视频块。

[0125] 逆量化单元310可用于逆量化(即，反量化)在比特流中提供且由熵解码单元304解码的经量化变换系数。逆量化过程可包含使用由视频编码器20针对视频条带中的每一视频
块所计算的量化参数来确定应该应用的量化程度并同样确定应该应用的逆量化程度。

[0126] 逆变换处理单元312用于将逆变换(例如，逆DCT、逆整数变换或概念上类似的逆变换过程)应用于变换系数，以便在像素域中产生残差块。

[0127] 重构单元314(例如，求和器314)用于将逆变换块313(即经重构残差块313)添加到预测块365，以在样本域中获取经重构块315，例如通过将经重构残差块313的样本值与预测块365的样本值相加。

[0128] 环路滤波器单元320(在编码循环期间或在编码循环之后)用于对经重构块315进行滤波以获取经滤波块321，从而顺利进行像素转变或提高视频质量。在一个实例中，环路滤波器单元320可以用于执行下文描述的滤波技术的任意组合。环路滤波器单元320旨在表
示一个或多个环路滤波器，例如去块滤波器、样本自适应偏移(sample-adaptive offset，SAO)滤波器或其它滤波器，例如双边滤波器、自适应环路滤波器(adaptive loop filter，ALF)，或锐化或平滑滤波器，或协同滤波器。尽管环路滤波器单元320在图3中示出为环内滤波器，但在其它配置中，环路滤波器单元320可实施为环后滤波器。

[0129] 随后将给定帧或图片中的经解码视频块321存储在存储用于后续运动补偿的参考图片的经解码图片缓冲器330中。

[0130] 解码器30用于例如，藉由输出332输出经解码图片31，以向用户呈现或供用户查看。

[0131] 视频解码器30的其它变型可用于对压缩的比特流进行解码。例如，解码器30可以在没有环路滤波器单元320的情况下生成输出视频流。例如，基于非变换的解码器30可以在没有针对某些块或帧的逆变换处理单元312的情况下直接逆量化残差信号。在另一实施方
式中，视频解码器30可以具有组合成单个单元的逆量化单元310和逆变换处理单元312。

[0132] 图4是根据本发明实施例的视频译码设备400(例如视频编码设备400或视频解码设备400)的结构示意图。视频译码设备400适于实施本文所描述的实施例。在一个实施例
中，视频译码设备400可以是视频解码器(例如图1A的视频解码器30)或视频编码器(例如图
1A的视频编码器20)。在另一个实施例中，视频译码设备400可以是上述图1A的视频解码器
30或图1A的视频编码器20中的一个或多个组件。

[0133] 视频译码设备400包括：用于接收数据的入口端口410和接收单元(Rx)420，用于处理数据的处理器、逻辑单元或中央处理器(CPU)430，用于传输数据的发射器单元(Tx)440和出口端口450，以及，用于存储数据的存储器460。视频译码设备400还可以包括与入口端口
410、接收器单元420、发射器单元440和出口端口450耦合的光电转换组件和电光(EO)组件，用于光信号或电信号的出口或入口。

[0134] 处理器430通过硬件和软件实现。处理器430可以实现为一个或多个CPU芯片、核(例如，多核处理器)、FPGA、ASIC和DSP。处理器430与入口端口410、接收器单元420、发射器单元440、出口端口450和存储器460通信。处理器430包括译码模块470(例如编码模块470或解码模块470)。编码/解码模块470实现上述公开的实施例。例如，编码/解码模块470实现、处理或提供各种编码操作。因此，通过编码/解码模块470为视频译码设备400的功能提供了实质性的改进，并影响了视频译码设备400到不同状态的转换。或者，以存储在存储器460中并由处理器430执行的指令来实现编码/解码模块470。

[0135] 存储器460包括一个或多个磁盘、磁带机和固态硬盘，可以用作溢出数据存储设备，用于在选择性地执行这些程序时存储程序，并存储在程序执行过程中读取的指令和数
据。存储器460可以是易失性和/或非易失性的，可以是只读存储器(ROM)、随机存取存储器(RAM)、随机存取存储器(ternary content-addressable memory，TCAM)和/或静态随机存
取存储器(SRAM)。

[0136] 图5是根据一示例性实施例的可用作图1A中的源设备12和目的地设备14中的任一个或两个的装置500的简化框图。装置500可以实现本申请的技术，用于实现色度块预测的
装置500可以采用包含多个计算设备的计算系统的形式，或采用例如移动电话、平板计算
机、膝上型计算机、笔记本电脑、台式计算机等单个计算设备的形式。

[0137] 装置500中的处理器502可以为中央处理器。或者，处理器502可以为现有的或今后将研发出的能够操控或处理信息的任何其它类型的设备或多个设备。如图所示，虽然可以
使用例如处理器502的单个处理器实践所揭示的实施方式，但是使用一个以上处理器可以
实现速度和效率方面的优势。

[0138] 在一实施方式中，装置500中的存储器504可以为只读存储器(Read Only Memory，ROM)设备或随机存取存储器(random access memory，RAM)设备。任何其他合适类型的存储设备都可以用作存储器504。存储器504可以包括代码和由处理器502使用总线512访问的数
据506。存储器504可进一步包括操作系统508和应用程序510，应用程序510包含至少一个准许处理器502执行本文所描述的方法的程序。例如，应用程序510可以包括应用1到N，应用1到N进一步包括执行本文所描述的方法的视频编码应用。装置500还可包含采用从存储器
514形式的附加存储器，该从存储器514例如可以为与移动计算设备一起使用的存储卡。因
为视频通信会话可能含有大量信息，这些信息可以整体或部分存储在从存储器514中，并按需要加载到存储器504用于处理。

[0139] 装置500还可包含一或多个输出设备，例如显示器518。在一个实例中，显示器518可以为将显示器和可操作以感测触摸输入的触敏元件组合的触敏显示器。显示器518可以
通过总线512耦合于处理器502。除了显示器518还可以提供其它准许用户对装置500编程或
以其它方式使用装置500的输出设备，或提供其它输出设备作为显示器518的替代方案。当
输出设备是显示器或包含显示器时，显示器可以以不同方式实现，包含通过液晶显示器
(liquid crystal display，LCD)、阴极射线管(cathode-ray tube，CRT)显示器、等离子显示器或发光二极管(light emitting diode，LED)显示器，如有机LED(organic LED，OLED)显示器。

[0140] 装置500还可包含图像感测设备520或与其连通，图像感测设备520例如为相机或为现有的或今后将研发出的可以感测图像的任何其它图像感测设备520，所述图像例如为
运行装置500的用户的图像。图像感测设备520可以放置为直接面向运行装置500的用户。在一实例中，可以配置图像感测设备520的位置和光轴以使其视野包含紧邻显示器518的区域
且从该区域可见显示器518。

[0141] 装置500还可包含声音感测设备522或与其连通，声音感测设备522例如为麦克风或为现有的或今后将研发出的可以感测装置500附近的声音的任何其它声音感测设备。声
音感测设备522可以放置为直接面向运行装置500的用户，并可以用于接收用户在运行装置
500时发出的声音，例如语音或其它发声。

[0142] 虽然图5中将装置500的处理器502和存储器504绘示为集成在单个单元中，但是还可以使用其它配置。处理器502的运行可以分布在多个可直接耦合的机器中(每个机器具有
一个或多个处理器)，或分布在本地区域或其它网络中。存储器504可以分布在多个机器中，例如基于网络的存储器或多个运行装置500的机器中的存储器。虽然此处只绘示单个总线，但装置500的总线512可以由多个总线形成。进一步地，从存储器514可以直接耦合至装置
500的其它组件或可以通过网络访问，并且可包括单个集成单元，例如一个存储卡，或多个单元，例如多个存储卡。因此，可以以多种配置实施装置500。

[0143] 如本申请前面所述，彩色视频除了含有亮度(Y)分量以外，还含有色度分量(U，V)。因此，除了对亮度分量进行编码，还需要对色度分量进行编码。按照彩色视频中亮度分量和色度分量的采样方法的不同，一般存在YUV4:4:4，YUV4:2:2，YUV4:2:0。如图6所示，其中，叉表示亮度分量采样点，圈表示色度分量采样点。

[0144] -4:4:4格式：表示色度分量没有下采样；

[0145] -4:2:2格式：表示色度分量相对于亮度分量进行2:1的水平下采样，没有竖直下采样。对于每两个U采样点或V采样点，每行都包含四个Y采样点；

[0146] -4:2:0格式：表示色度分量相对于亮度分量进行2:1的水平下采样，与2:1的竖直下采样。

[0147] 其中，YUV4:2:0最为常见。在视频图像采用YUV4:2:0采样格式的情况下，若图像块的亮度分量为2Mx2N大小的图像块，则图像块的色度分量为MxN大小的图像块。因此，图像块的色度分量在本申请中也称为色度块或者色度分量块。本申请以YUV4:2:0介绍，但是也可以适用于其他亮度分量和色度分量的采样方法。

[0148] 对于YUV4:2:0的格式，如6(c)可知，第i行的色度采样点与第2*i+0,2*i+1行亮度采样点相关，第j列色度采样点与第2j-1,2j,2j+1列亮度采样点相关。如果以亮度图像的左上角顶点为亮度采样点坐标原点，色度图像的左上角顶点为色度采样点坐标原点，则色度
图像中(xb,yb)采样点位置对应到亮度图像中的位置为(2*xb,2*yb+0.5)，这里称亮度图像
中(2*xb,2*yb+0.5)位置为色度采样点(xb,yb)的对应位置。

[0149] 如图7所示，对于(xb,yb)位置上的色度采样点，亮度采样点位置(2*xb,2*yb)，(2*xb,2*yb+1)，(2*xb+1,2*yb)，(2*xb+1,2*yb+1)，(2*xb+2,2*yb)，(2*xb+2,2*yb+1)称为与其相关的亮度采样点；在与其相关的亮度采样点中，(2*xb,2*yb)，(2*xb,2*yb+1)位置亮度采样点水平位置是与(xb,yb)位置上的色度采样点水平位置对齐的。本申请中，将与色度采样点位置相关并且采样点水平位置对齐的亮度点称为与色度位置匹配的亮度点，或者简称匹配亮度点。相应地，采样点位置上的值称为匹配亮度值。例如，(2*xb,2*yb)和(2*xb,2*yb+1)位置上的点都可以称为(xb,yb)位置上的色度采样点的匹配亮度点。

[0150] 本申请中，色度图像(picture)中的像素点简称色度采样点(chroma sample)，或者色度点；亮度图像(picture)中的像素点简称为亮度采样点(luma sample)，或者亮度点。

[0151] 与亮度分量类似，色度帧内预测也是利用当前色度块周围相邻已重建块的边界像素作为当前块的参考像素，按照一定的预测模式将参考像素映射到当前色度块内的像素
点，作为当前色度块内像素的预测值。所不同的是，由于色度分量的纹理一般较为简单，所以色度分量帧内预测模式的数量一般少于亮度分量。

[0152] 线性模式(linear mode，LM)是一种利用亮度和色度之间纹理相关性的色度帧内预测方法。LM使用重建亮度分量按照线性模型导出当前色度块预测值，可以表示为下式：

[0153] predC(i，j)＝α*recL′(i，j)+β       (1)

[0154] 其中，α，β为线性模型系数，predC(i，j)为(i,j)位置上的色度像素的预测值，recL′(i，j)为当前色度块对应亮度重建块(下文简称为对应亮度块)下采样至色度分量分辨率后(i,j)位置上的亮度重建像素值。

[0155] 线性模型系数并不需要编码传输，而是使用当前色度块的相邻已重建块的边缘像素以及所述边缘像素对应位置的亮度分量像素,导出α，β。记相邻参考像素的个数为N，Ln和Cn为其中第n个亮度像素的值和色度像素的值，0≤n≤N-1。Ln和Cn可以构成像素值对，因此可得像素值对集合：{(L0,C0),(L1,C1),(L2,C2)…(Ln,Cn)…(LN-1,CN-1)},这里N为用于确定线性模型系数的当前色度块相邻像素点的个数。如图8所示，在上述像素值对集合中找到最大亮度值Lmax以及最小亮度值Lmin对应的值对，设第i个像素点B对应最大亮度值点，即Li＝
Lmax,设第j个像素点A对应最小亮度值点，即Lj＝Lmin。则

[0156]

[0157] β＝Cj-α*Lj                              (3)

[0158] 为了简便，这里称上述使用最大亮度值Lmax以及最小亮度值Lmin对应的值对，来确定线性模型系数的方法称为极值方法，其中最大亮度值Lmax称为极大亮度值或者极大值，对应的值对称为极大值对，最小亮度值Lmin称为极小亮度值或者极小值，对应的值对称为极小值对。

[0159] LM模式能够有效利用亮度分量和色度分量之间的相关性，相比于方向预测模式，LM方法更加灵活，从而为色度分量提供更加准确的预测信号。

[0160] 为了便于说明，本申请将用于计算线性模型系数的相邻上边缘和左边缘称为模板(template)。相邻上边缘称为上模板，相邻左边缘称为左模板。其中上模板中的色度采样点称为上模板色度点，上模板中亮度采样点称为上模板亮度点，类似的可知左模板色度点以
及左模板亮度点。模板亮度点以及模板色度点一一对应，并且采样点的值构成值对。

[0161] 如图9所示，在原始分辨率亮度图像中，与上模板中色度采样点相关的亮度点位置集合称为上模板相关亮度区域或者上模板相关区域，与左模板相关的亮度点位置集合称为
左模板相关亮度区域或者左模板相关区域。

[0162] 具体编码过程中，当前色度块使用RDO准则，从LM模式与其他的chroma模式中选择最佳模式。

[0163] 本申请实施例中提出了一种降低LM复杂度的线性模型系数导出方法。具体的，在确定极值对时，可以不进行下采样操作，而是在模板相关区域中的亮度采样点值中直接搜
索，确定亮度极大值及极小值，并进而确定其对应的色度值点的值。

[0164] 具体的，在进行搜索的时候，仅遍历与色度采样点位置相匹配的亮度采样点，确定亮度极值以后，再根据其位置，确定对应的色度值，然后确定线性模型系数。

[0165] 另外，本申请实施例还提出一种提高LM模型系数鲁棒性的方法，具体的，在确定极大值点以及极小值点位置以后，再分别取其周围相邻点的亮度值，加权得到最终的亮度极值。类似的，确定亮度极值点后，获得对应的色度点位置，取其相邻点的色度值，加权得到对应于最终亮度极值的色度值。再计算线性模型系数。

[0166] 相比于已有的方法，本申请实施例能够有效地提高色度编码模式的效率。需要说明的是，本申请实施例主要用于帧内预测过程，此过程在编码端和解码端均存在。下面详细描述本发明具体的实施例。

[0167] 实施例一

[0168] 实施例一中，为了确定亮度极值，需要使用上模板相关区域中的1行亮度点的值，且仅搜索其中与模板色度点位置匹配的亮度点的值，确定极值。并依据所得极值的位置确
定极值对应的色度点的值。

[0169] 假设左边使用一个luma column，搜索亮度极值点的位置时，仅搜索与模板色度点位置匹配的亮度点的位置。

[0170] 结合图10的实施例，对色度块的预测信号的具体获取步骤进行描述。

[0171] 步骤1002：获得亮度极值

[0172] 首先需要获得亮度极值。搜索当前色度块对应的亮度块的相邻区域中亮度点的值，获得亮度极值。这里搜索的范围为当前色度块对应的亮度块相邻区域，所述相邻区域包括模板相关区域中所述亮度块相邻上边一行的区域。且搜索点的位置与模板色度点的位置
匹配，即所述亮度块相邻上边一行的区域中所搜索的每一个亮度点的水平坐标位置与色度
图像内对应色度点的水平坐标位置对齐。如果第一色度点的水平坐标是xb,所述亮度块相
邻上边一行的区域中第一亮度点的水平坐标是2*xb,则所述第一亮度点的水平坐标位置与
所述第一色度点的水平坐标位置对齐。当所述亮度块相邻上边一行的区域中第二亮度点的
水平坐标位置与第二色度点的水平坐标位置对齐时，所述第二色度点的垂直坐标是yb,所
述第二亮度点的垂直坐标是2*yb或2*yb+1。

[0173] 当然所述相邻区域包括模板相关区域中与所述亮度块相邻上边一行和相邻左边一列的区域。

[0174] 具体的，以图11为例，当前亮度块相邻上边以及左边与色度位置相匹配的点{(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1),(2*xb-2,2*
yb),(2*xb-2,2*yb+2),(2*xb-2,2*yb+4),…(2*xb-2,2*yb+2*(H-1))}的位置，这里W,H分
别为当前色度块的宽度和高度。对于搜索的亮度点的位置，与模板色度点的位置匹配，即搜索的亮度点的水平坐标位置是与色度点的水平坐标位置是对齐的。

[0175] 在上述与色度位置点匹配的亮度位置点集合中，搜索最大亮度值Lmax以及最小亮度值Lmin。例如，假设所得最大亮度值的位置为(2*xb+2*(i-1),2*yb-1)，所得最小亮度值的位置为(2*xb-2,2*yb+2*(j-1))。

[0176] 步骤1004：获得色度点的值

[0177] 在获得亮度极值以后，需要确定对应色度点的值。对应色度点的位置为距离亮度极值点位置最接近的色度点的位置。当所述亮度极值包括亮度最大值和亮度最小值，则获
得与所述亮度最大值对应的色度点的值以及与所述亮度最小值对应的色度点的值。例如，
得到上述亮度极大值点的位置(2*xb+2*(i-1),2*yb-1)，对应色度值为(xb+i-1,yb-1)位置
上的色度值，记为CLmax；在得到上述亮度极小值点的位置(2*xb-2,2*yb+2*(j-1))，对应色度值为(xb-1,yb+j-1)位置上的色度值，记为CLmin。

[0178] 步骤1006：获得线性模型系数

[0179] 在获得极大亮度值Lmax，极小亮度值Lmin，以及对应的色度值CLmax以及CLmin后，计算线性模型系数α，β。

[0180] α＝(CLmax-CLmin)/(Lmax-Lmin)      (4)

[0181] β＝CLmax-α*Lmax        (5)

[0182] 步骤1008：获得色度块的预测值

[0183] 获得对应亮度块的下采样块，然后按照公式(1)获得当前色度块的预测值。

[0184] 可选地，上述搜索的亮度点的位置也可以是{(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1),(2*xb-2,2*yb+1),(2*xb-2,2*yb+3),(2*xb-
2,2*yb+5),…(2*xb-2,2*yb+2*H-1)}。如果极值点在(2*xb-2,2*yb+2*(j-1)+1),其对应的
色度点位置仍为(xb-1,yb+j-1)。

[0185] 可选地，上述亮度块左边相邻亮度点的位置x坐标也可以是2*xb-1，此时，上述亮度点的位置为

[0186] {(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1),

[0187] (2*xb-1,2*yb),(2*xb-1,2*yb+2),(2*xb-1,2*yb+4),…(2*xb-1,2*yb+2*(H-1))}

[0188] 或者

[0189] {(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1),

[0190] (2*xb-1,2*yb+1),(2*xb-1,2*yb+3),(2*xb-1,2*yb+5),…(2*xb-1,2*yb+2*H-1)}

[0191] 可选地，上述搜索过程也可以使用搜索步长s(s>1)，并且搜索点的位置仍然与色度点的位置匹配：例如，{(2*xb+2*0*s,2*yb-1),(2*xb+2*1*s,2*yb-1),(2*xb+2*2*s,2*
yb-1)…,(2*xb-2,2*yb+2*0*s),(2*xb-2,2*yb+2*1*s),(2*xb-2,2*yb+2*2*s)…

[0192] 需要说明的是，上述搜索过程中，可以仅仅对于上模板亮度值使用非下采样的方法，而左模板亮度值仍然使用下采样的方法。具体搜索极值点时，从上模板相关区域中与色度点位置匹配的点以及下采样以后的左模板亮度值点中确定极值点的位置，再分别确定对
应的色度点的值。

[0193] 例如，在{(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1)}位置上的亮度值以及LC(xb-1,yb)，LC(xb-1,yb+1)，LC(xb-1,yb+2)…，LC(xb-1,yb+H-1)中确定极值点，并且根据其位置确定对应的色度点的值。

[0194] 本发明实施例一中的方法，由于搜索极值点的过程不需要基于下采样操作，直接在上模板相关区域中搜索与色度点位置相匹配亮度点，降低了LM模式的复杂度，提高了色
度编码模式的效率。

[0195] 实施例二

[0196] 实施例二中，为了确定亮度极值，需要使用上模板相关区域中的2行亮度点的值，且仅搜索其中与模板色度点位置匹配的亮度点的值，确定极值。并依据所得极值的位置确
定极值对应的色度点的值。

[0197] 结合图12的实施例，对色度块的预测信号的具体获取步骤进行描述。

[0198] 步骤1202：获得亮度极值

[0199] 首先需要获得亮度极值，实施例二与实施一的区别为，在进行搜索过程中，上模板相关区域中搜索范围包括与当前亮度块距离最近的上边两行的亮度点，即当前亮度块相邻上一行，以及相邻第二行。且搜索点的位置与模板色度点的位置匹配，即所述亮度块相邻上边一行的区域中所搜索的每一个亮度点的水平坐标位置与色度图像内对应色度点的水平
坐标位置对齐。比如可以搜索与当前亮度块距离最近的上边两行，也可以搜索模板相关区
域中与当前亮度块距离最近的上边两行及相邻左边一列的区域，或者也可以搜索模板相关
区域中与当前亮度块距离最近的上边两行及距离最近的左边两列的区域。

[0200] 例如：(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1)…(2*xb,2*yb-2),(2*xb+2,2*yb-2),(2*xb+4,2*yb-2)…(2*xb+2*(W-1),2*yb-2)…

[0201] 如图13所示，上述搜索过程中，可以仅仅对于上模板亮度值使用非下采样的方法，而左模板亮度值仍然使用下采样的方法。相邻区域还包括下采样之后的左模板一列的区域。需要说明的是，左模板一列的区域并不一定与当前亮度块相邻。具体搜索极值点时，从上模板相关区域中与上模板色度点位置匹配的点以及下采样以后的左模板亮度点中确定
极值点的位置，再分别确定对应的色度点的值。

[0202] 例如，在{(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1),(2*xb+2,2*yb-2),(2*xb+4,2*yb-2)…(2*xb+2*(W-1),2*yb-2)…}点的位置上的
亮度值以及LC(xb-1,yb)，LC(xb-1,yb+1)，LC(xb-1,yb+2)…，LC(xb-1,yb+H-1)中确定极值点。

[0203] 步骤1204：获得色度点的值

[0204] 在获得亮度极值以后，需要确定对应色度点的值。对应色度点的位置为距离对应亮度极值点位置最接近的色度点的位置。对于处于同一个水平位置的亮度点，与其匹配的
色度点位置相同。例如(2*xb+2,2*yb-1)或者(2*xb+2,2*yb-2)，其匹配的色度点位置均为
(xb+1,yb-1),取此位置上的点的色度值作为亮度极值对应的色度值。

[0205] 步骤1206与1006类似，步骤1208与1008类似，不再赘述。

[0206] 本发明实施例二中的方法，由于搜索极值点的过程不需要基于下采样操作，直接在上模板相关区域中搜索与色度点位置相匹配亮度点，降低了LM模式的复杂度，提高了色
度编码模式的效率。

[0207] 实施例三

[0208] 实施例三中，为了确定亮度极值，在上模板相关区域中的1行亮度点内搜索极值，且仅搜索其中与模板色度点位置匹配的亮度点的值，确定初始极值点的位置，然后基于采
样的方法获得最终的亮度极值，采样方法需要使用2行亮度点的值。并依据所得初始极值的位置确定对应的色度点的值。

[0209] 本实施例相比于实施例一的区别在于，在实施例一中，确定了极值点的位置以后，直接取对应位置的luma值作为亮度的极值。而在本实施例中，确定极值点的位置以后将其作为初始极值点的位置，再通过下采样操作取得其对应的亮度极值，作为最终的亮度极值。

[0210] 例如，如果所得初始极值点的位置处于上模板相关区域内，假设处于(2*xb+2*(i-1),2*yb-1)位置，则其亮度极值Lm通过下采样获得：Lm＝(2*L(2*xb+2*(i-1),2*yb-1)+
L(2*xb+2*(i-1)-1,2*yb-1)+L(2*xb+2*(i-1)+1,2*yb-1)+2*L(2*xb+2*(i-1),2*yb-2)+L(2*xb+2*(i-1)-1,2*yb-2)+L(2*xb+2*(i-1)+1,2*yb-2)+4)>>3.

[0211] 如果左侧采用的是非下采样方法，并且当前极值点的位置处于左模板相关区域。不妨假设左侧第二列用于搜索极值点，则如果搜得的极值点的位置为(2*xb-2,2*yb+2*(j-
1))，则其极值Lm为：

[0212] Lm＝(2*L(2*xb-2,2*yb+2*(j-1))+L(2*xb-1,2*yb+2*(j-1))+L(2*xb-3,2*yb+2*(j-1))+2*L(2*xb-2,2*yb+2*(j-1)+1)+L(2*xb-1,2*yb+2*(j-1)+1)+L(2*xb-3,2*yb+2*(j-1)+1)+4)>>3.如果左侧采用的是下采样的方法，则不需要按照上述方法进行下采样操作取得极值。

[0213] 需要注意的是，这里对于获得最终亮度极值的下采样方法并不做具体限定，例如，下采样也可以使用2-tap的滤波器，例如

[0214] 如果所得初始极值点的位置处于上模板相关区域内，例如，处于(2*xb+2*(i-1),2*yb-1)位置，则其亮度极值Lm也可以通过下述采样方法获得：

[0215] Lm＝(L(2*xb+2*(i-1),2*yb-1)+L(2*xb+2*(i-1),2*yb-2)+1)>>1.

[0216] 如果左侧采用的是非下采样方法，并且当前极值点的位置处于左模板相关区域。不妨假设左侧第二列用于搜索极值点，则如果搜得的初始极值点的位置为(2*xb-2,2*yb+
2*(j-1))，则最终亮度极值Lm为：

[0217] Lm＝(L(2*xb-2,2*yb+2*(j-1))+L(2*xb-2,2*yb+2*(j-1)+1)+1)>>1.

[0218] 实施例四

[0219] 实施例四中，为了确定亮度极值，在上模板相关区域中的1行亮度点内搜索极值，且仅搜索其中与模板色度点位置匹配的亮度点的值，确定初始极值点的位置，然后基于采
样的方法获得最终的亮度极值，采样方法需要使用1行亮度点的值。并依据所得初始极值的位置确定对应的色度点的值。

[0220] 本实施例相比于实施例三的区别在于，如果初始极值点的位置处于上模板相关区域，则其最终亮度极值下采样操作仅仅使用当前亮度块相邻上边一行的亮度点的值。例如：
如果初始极值点位置处于(2*xb+2*(i-1),2*yb-1)位置，则其最终亮度极值Lm下采样方法
为：

[0221] Lm＝(2*L(2*xb+2*(i-1),2*yb-1)+L(2*xb+2*(i-1)-1,2*yb-1)+L(2*xb+2*(i-1)+1,2*yb-1)+2)>>2.[0222] 实施例五

[0223] 实施例五中，为了确定亮度极值，在上模板相关区域中的2行亮度点内搜索极值，且仅搜索其中与模板色度点位置匹配的亮度点的值，确定初始极值点的位置，然后基于采
样的方法获得最终的亮度极值，采样方法需要使用2行亮度点的值。并依据所得初始极值的位置确定对应的色度点的值。

[0224] 本实施例相比于实施例三的区别在于，如果初始极值点的位置处于上模板相关区域，则其最终亮度极值下采样操作使用当前亮度块相邻上边2行的亮度点的值。对于处于同一个水平位置的亮度点，其匹配的色度点位置相同。

[0225] 例如：

[0226] 在(2*xb,2*yb-1),(2*xb+2,2*yb-1),(2*xb+4,2*yb-1)…(2*xb+2*(W-1),2*yb-1)…(2*xb,2*yb-2),(2*xb+2,2*yb-2),(2*xb+4,2*yb-2)…(2*xb+2*(W-1),2*yb-2)…中
进行搜索

[0227] 取得初始极值点的位置以后，再通过下采样操作取得初始极值点位置对应的下采样亮度值，作为最终的亮度极值。

[0228] 例如(2*xb+2*(i-1),2*yb-1)或者(2*xb+2*(i-1),2*yb-2)，其对应的下采样的亮度值相同，均为Lm：

[0229] Lm＝(2*L(2*xb+2*(i-1),2*yb-1)+L(2*xb+2*(i-1)-1,2*yb-1)+L(2*xb+2*(i-1)+1,2*yb-1)+2*L(2*xb+2*(i-1),2*yb-2)+L(2*xb+2*(i-1)-1,2*yb-2)+L(2*xb+2*(i-1)+1,2*yb-2)+4)>>3.[0230] 其对应的色度点位置均为(xb+1,yb-1),取此位置上的点的色度值作为亮度极值对应的色度值。

[0231] 同样的，下采样方法也可以使用2-tap滤波器，

[0232] Lm＝(L(2*xb+2*(i-1),2*yb-1)+L(2*xb+2*(i-1),2*yb-2)+1)>>1.

[0233] 上述实施例中，对于左模板亮度点值的获得过程并不做严格区分。即无论左模板亮度点值如何获取，都在本发明实施例的范围内。

[0234] 上述实施例中，所述搜索的含义为在包括上模板亮度值的模板亮度值集合(上模板+左模板)中进行搜索，并非仅仅搜索上模板亮度值。

[0235] 实施例六

[0236] 本实施例中，对搜索点数进行了限制。

[0237] 本实施例中，搜索点的个数将会依据块尺寸进行限制。例如，当块的尺寸大于一定门限值T时，则限制搜索点的数目为M。这里，T,M为正整数。

[0238] 具体的，可以基于自适应步长的方法取得搜索点的位置：

[0239] 例如，将与模板色度点位置(xb-1,yb+H-1),(xb-1,yb+H-1-1)…(xb-1,yb),(xb,yb-1),(xb+1,yb-1),(xb+2,yb-1),…(xb+W-1,yb-1)对应模板亮度值记为L0,L1,L2,…,
LN-1.这里，N＝W+H.如果N小于T，则在L0,L1,L2,…,LN-1中搜索极值。如果N大于T，则搜索步长s＝N/M.搜索极值点的集合将为L0,L1*s,L2*s…L(M-1)*s.获得亮度极值及其位置以后，再确定对应的色度值。再根据公式(2)公式(3)获得线性模型系数。

[0240] 另外，依据块尺寸限制搜索点数量的方法也可以用于实施例一～实施例五，即，并非所有模板色度点位置匹配的亮度值都会被搜索，而是基于自适应步长的方法对以搜索步长间隔的模板色度点位置匹配的亮度点值进行搜索。自适应步长依据块尺寸设定。

[0241] 实施例七

[0242] 为了提高鲁棒性，如图14所示，实施例七提出了一种基于多点的方法。具体的：在确定极值点位置之后，再取其空间相邻的点，计算加权值作为最终的极值。

[0243] 将模板色度点位置(xb-1,yb+H-1),(xb-1,yb+H-1-1)…(xb-1,yb),(xb,yb-1),(xb+1,yb-1),(xb+2,yb-1),…(xb+W-1,yb-1)对应模板亮度值记为L0,L1,L2,…,LN-1.不妨
设获得极大亮度值点对应的色度点位置为(xb-1,yb+i)，则其空间相邻的N个点也将用于计
算最终的极大值。例如，N取2，并且加权权重为1,2,1，则最终的极大值

[0244] Lm＝(L C(xb-1,yb+i-1)+2*L C(xb-1,yb+i)+LC(xb-1,yb+i+1)+2)>>2.其中LC(s,t)为(s,t)位置色度点对应的模板亮度点的值，该值通过下采样方法得到。

[0245] 类似的，最终的极大值对应的色度值：

[0246] CLm＝(C(xb-1,yb+i-1)+2*C(xb-1,yb+i)+C(xb-1,yb+i+1)+2)>>2。

[0247] 上述基于多点的线性模型系数导出方法也可以用于实施例一～实施例六，即，并非仅仅使用一个极大值和一个极小值及其对应的色度点的值计算线性模型系数，而是取所
得极值点的位置以及空间相邻点的值的加权值作为最终的极值，用于计算线性模型系数。

[0248] 本发明实施例在搜索亮度极值过程中，可以不对模板相关区域内的亮度点先进行下采样操作，而是直接在模板相关区域内进行极值点的搜索，搜索点的位置与模板色度点
的位置相匹配。其中，在上模板相关区域内搜索时，搜索点的x坐标与模板色度点的x坐标对齐。搜索得到的极值点的值作为亮度极值，并取得对应的色度点的值，再计算得到线性模型系数。

[0249] 可选地，在获得上述极值点位置以后，可以再通过下采样的方法获得最终的亮度极值。

[0250] 可选地，可以对搜索点数依据块尺寸进行限制，当块尺寸超过设定的门限值时，则搜索点数为定值。

[0251] 可选地，在确定极值点位置之后，再取其空间相邻的点，计算加权值作为最终的极值。类似的，对应的色度值也通过加权得到。

[0252] 本发明实施例可以有效地降低LM模式的复杂度，提高色度编码模式的效率。

[0253] 应理解，结合所描述方法的揭示内容可以同样适用于用于执行所述方法的对应设备或系统，且反之亦然。例如，如果描述一个或多个具体方法步骤，则对应的设备可以包含如功能单元等一个或多个单元，来执行所描述的一个或多个方法步骤(例如，一个单元执行一个或多个步骤，或多个单元，其中每个都执行多个步骤中的一个或多个)，即使附图中未明确描述或说明这种一个或多个单元。另一方面，例如，如果基于如功能单元等一个或多个单元描述具体装置，则对应的方法可以包含一个步骤来执行一个或多个单元的功能性(例
如，一个步骤执行一个或多个单元的功能性，或多个步骤，其中每个执行多个单元中一个或多个单元的功能性)，即使附图中未明确描述或说明这种一个或多个步骤。进一步，应理解的是，除非另外明确提出，本文中所描述的各示例性实施例和/或方面的特征可以相互组
合。

[0254] 在一个或一个以上实例中，所描述功能可以硬件、软件、固件或其任何组合来实施。如果在软件中实施，那么所述功能可作为一或多个指令或代码在计算机可读介质上存
储或传输，并且由基于硬件的处理单元执行。计算机可读介质可以包含计算机可读存储介
质，其对应于例如数据存储介质或通信介质的有形介质，通信介质例如根据通信协议包含
有助于将计算机程序从一处传送到另一处的任何介质。以此方式，计算机可读介质通常可
对应于(1)非暂时性的有形计算机可读存储介质，或(2)通信介质，例如，信号或载波。数据存储介质可以是可由一或多个计算机或一或多个处理器存取以检索用于实施本发明中描
述的技术的指令、代码和/或数据结构的任何可用介质。计算机程序产品可包含计算机可读介质。

[0255] 借助于实例而非限制，此类计算机可读存储介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁性存储设备、闪存，或可用以存储呈指令或数据结构形式的所需程序代码且可由计算机存取的任何其它介质。并且，任何连接可适当地称为计算机可读介质。举例来说，如果使用同轴电缆、光纤缆线、双绞线、数字订户线(digital subscriber line，DSL)或例如红外线、无线电及微波等无线技术从网站、服务器或其它远程源传输指令，则同轴电缆、光纤缆线、双绞线、DSL或例如红外线、无线电及微波等无线技术包含在介质的定义中。但是，应理解，所述计算机可读存储介质及数据存储介质并不包括连接、载波、信号或其它暂时性介质，而是实际上针对于非暂时性有形存储介质。如本文中所使用，磁盘和光盘包含压缩光盘(compact disc，CD)、激光光盘、光学光盘、数字多功能光盘(digital versatile disc，DVD)、软性磁盘及蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘用激光以光学方式再现数据。以上各项的组合也应包含于计算机可读介质的
范围内。

[0256] 指令可以由一或多个处理器执行，所述一或多个处理器例如是一或多个数字信号处理器(digital signal processor，DSP)、通用微处理器、专用集成电路(application 
specific integrated circuit，ASIC)、现场可编程逻辑阵列(field programmable logic arrays，FPGA)或其它等效的集成或离散逻辑电路。因此，如本文中所使用的术语“处理器”可指代上述结构或适用于实施本文中所描述的技术的任何其它结构中的任一者。另外，在
一些方面中，本文中所描述的功能性可在用于编码和解码的专用硬件和/或软件模块内提
供，或并入在合成编解码器中。并且，所述技术可完全实施于一或多个电路或逻辑元件中。

[0257] 本公开的技术可以在包含无线手持机、集成电路(integrated circuit，IC)或IC集合(例如，芯片组)的多种设备或装置中实施。本公开描述各种组件、模块或单元是为了强调用于执行所揭示的技术的设备的功能方面，但未必需要通过不同硬件单元实现。确切地，如上文所描述，各种单元可结合合适的软件和/或固件组合在编解码器硬件单元中，或由互操作硬件单元的集合来提供，所述硬件单元包含如上文所描述的一或多个处理器。