编解码视频数据块的方法和装置制造方法及图纸

本发明专利技术公开一种编解码视频数据块的方法和装置，其使用包括图像搜索复制模式的指数或像素值预测。根据本发明专利技术，当前搜索图案是基于一个或多个先前编解码像素来确定。一个或多个预测因素是根据在当前块的当前像素的当前指数或像素值的当前搜索图案获得的。使用预测因素，编码或解码被应用至包括当前像素的一个或多个随后的像素的一个或多个随后的指数或像素值。在一个最简单的情况下，一个或多个先前编解码像素对应于在当前像素的左侧的单个先前已编码像素，以及所述一个或多个随后的像素仅包括当前像素。

【技术实现步骤摘要】
【国外来华专利技术】【专利摘要】本专利技术公开一种编码视频数据块的方法和装置，其使用包括图像搜索复制模式的指数或像素值预测。根据本专利技术，当前搜索图案是基于一个或多个先前已编码像素来确定。一个或多个预测因素是根据在当前块的当前像素的当前指数或像素值的当前搜索图案获得的。使用预测因素，编码或解码被应用至包括当前像素的一个或多个随后的像素的一个或多个随后的指数或像素值。在一个最简单的情况下，一个或多个先前已编码像素对应于在当前像素的左侧的单个先前已编码像素，以及所述一个或多个随后的像素仅包括当前像素。【专利说明】颜色指数预测的方法和装置 相关申请的交叉引用 本申请要求下列申请的优先权:2014年1月7日递交的申请号为61/924,333的美国 临时案;2014年1月29日递交的申请号为61/932,832的美国临时案;2014年3月14日递交的 申请号为61/952,917的美国临时案;2014年3月25日递交的申请号为61/969,872的美国临 时案;2014年3月31日递交的申请号为61/972,584的美国临时案;2014年5月23日递交的申 请号为62/002，221的美国临时案；2014年7月7日递交的申请号为62/021，289的美国临时 案;2014年7月22日递交的申请号为62/027，334的美国临时案;2014年8月5日递交的申请号 为62/033,199的美国临时案；W及2014年10月3日递交的申请号为62/059,239的美国临时 案。在此合并参考运些申请案的申请标的。
本专利技术设及用于视频数据的颜色指数编码（color index coding)。特别是，本发 明设及一种通过使用基于图案捜索的颜色指数预测来改善颜色指数编码的性能的技术。
技术介绍
高效视频编码化igh Efficien巧Video Coding,皿VC)是近年来已开发出的一种 新编码标准。在皿VC系统中，H.264/AVC(Advanced Video Coding)中的固定大小的宏块 (fixed-size macro block)由弹性块（flexible block)来代替，名为编码单元（coding unit,CU)。在编码单元中的像素共享相同的编码参数，W改善编码效率。编码单元开始时可 W是最大编码单元（largest coding unit，LCU)，其也被称为皿VC中的编码树单元（coded 1:ree unit,CTU)。除了编码单元的概念，在皿VC中还引入了预测单元（prediction unit, PU)的概念。一旦编码单元分层树化ierarchical tree)的分割完成，每个叶编码单元（leaf CU)进一步根据预测类型和预测单元划分(PU padition)来分割成一个或多个预测单元。 随着皿VC标准的开发，HEVC扩展的开发也已经开始了。HEVC扩展包括范围扩展 (range extensions ,RExt )，其目标为非4:2:0颜色格式，例如4:2:2和4:4:4，W及较高的位 深度视频，如每个样本12位、14位和16位。其中使用RExt的一个应用可能是屏幕共享，通过 有线或无线连接。由于画面内容的具体特点，编码工具已被开发出来并且在编码效率上展 示出显著的改进。其中，颜色指数编码(也称为基于主要颜色的编码)技术代表像素块使用 指数到调色板(主要颜色），并进行通过利用空间冗余来编码调色板和指数。而可能的颜色 组合的总数是巨大的，对于典型的屏幕内容来说，在图像区域的颜色数量通常是非常有限 的。因此，对于屏幕内容材料来说，颜色指数编码变得非常有效。 在皿VC范围扩展的开发初期，已公开一些建议W解决基于调色板的编码。例如， JCTVC-N0247(郭等多人/'RCE3:用于屏幕内容编码的调色板模式的测试3.1结果％ ITU-T SG 16 WP 3和IS0/IEC JTC 1/SC 29/WG 11的视频编码联合协作小组，14日会议，维也纳， 奥地利，2013年7月25日-8月2日，文档:JCTVC-N0247)和JCTVC-00218(郭等多人，"HM-12.0+ REXT-4.1 的调色板模式编码评价"，ITU-T SG 16 WP 3和IS0/IEC JTC 1/SC 29/WG 11 的视 频编码联合协作小组，15日会议，日内瓦，瑞±，2013年10月23日-11月I日，文档：JCTVC-00218)中公开的调色板预测和共享技术。在JCTVC-N0247和JCTVC-00218中，各颜色分量 (color component)的调色板被构造并发送。可W从左侧相邻的编码单元预测（或共享）调 色板W降低位率。在给定块内的所有像素可使用它们的调色板指数来编码。根据JCTVC-N0247的编码处理的一个例子如下所示。 1.调色板传输:在调色板元素(element)之后，首先传输颜色指数表的大小。 2.像素值传输:在编码单元中的像素 W光栅扫描顺序进行编码。对于一个或多个 像素的每一个组，首先传输基于运行模式的标志，W指示正在使用运行(run)"模式或者"复 制上方(copy-above r模式。 2.1"运行"模式:在"运行"模式中，在"palette_run"(例如，M)之后，首先发信调色 板指数W表示运行值。运行值指示M个样本的总数，M个样本均使用"运行"模式来编码。当前 位置W及随后的M个位置不需要传输进一步的信息，因为在位流中发信指出它们具有相同 的调色板指数。在YUV颜色空间的情况下，调色板指数(例如，i)也可W被所有的S个颜色分 量所共享，运意味着重构的像素值为(Y，U，V) = (paletteY，paletteu，palettev)。 2.2"复制上方'模式:在"复制上方'模式中，值"(：(^_削心'（例如斯被发送从指示 随后的N个位置(包括当前位置），其调色板指数与上一行对应的调色板指数是相同的。 3.残值(residue)的传输:在阶段2中发送的调色板指数被转换回像素值并用作预 测。使用肥VC残差编码(residual coding)来发送残值信息，W及被添加至重构的预测。 在JCTVC-N0247中，每个分量的调色板均被构造和发送。可W从左侧相邻的编码单 元预测（共享）调色板，W降低位率。在JCTVC-00218中，调色板中的每个元素均为S元组 (triplet),代表=个颜色分量的特定组合。横跨编码单元的调色板的预测编码被移除。 另一基于主要颜色的编码(颜色指数编码)方法由郭等多人所公开的。在JCTVC-00182中（Guo等多人/'AHG8:基于主要颜色的屏幕内容编码"JTU-T SG 16 WP 3和IS0/IEC JTC 1/SC 29/WG 11的视频编码联合协作小组，15次会议：日内瓦，瑞±，2013年10月23日-11月1日，文档:JCTVC-OO182)。根据JCTVC-OO182，各分量的调色板被构造和发送。然而，取 代从左侧编码单元来预测整个调色板，调色板的个别条目可W从上方的编码单元或左侧的 编码单元的准确对应的调色板来预测。 根据JCTVC-00182,预测编码方法应用于指数W传输像素值，其中像素线可W通过 不同的模式进行预测。具体来本文档来自技高网...

【技术保护点】
一种编码视频数据块的方法，所述方法使用视频编码系统的调色板编码，其特征在于，所述方法包括：接收与当前块相关的输入数据；如果所述当前块选择图案搜索复制模式，应用图案搜索复制调色板或像素值编码至所述当前块，其中，所述图案搜索复制调色板或像素值编码包括：为每个目标编码像素识别一个或多个先前已编码像素，其中所述一个或多个先前已编码像素被配置在相对于所述目标编码像素的一个或多个选定的位置，所述一个或多个先前已编码像素在所述目标编码像素之前被编码或解码；为每个目标搜索图案确定一个或多个目标预测因素，其中，每个所述目标预测因素是从所述目标编码像素的目标指数或像素值获得的，以及所述目标搜索图案是从所述目标编码像素的所述一个或多个先前已编码像素获得的；确定对应于当前像素的所述一个或多个先前已编码像素的所述当前像素的当前搜索图案，所述一个或多个先前已编码像素被配置在相对于所述当前像素的一个或多个选定的位置；根据对应于所述当前搜索图案的所述目标搜索图案，获取一个或多个当前目标预测因素，以及所述一个或多个当前目标预测因素被用作当前指数的一个或多个预测因素或所述当前像素的像素值；以及使用所述一个或多个预测因素，应用编码或解码至包括所述当前像素的一个或多个随后的像素。...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：孙域晨，庄子德，陈渏纹，黄毓文，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：中国台湾;71