[发明专利]一种针对屏幕视频帧间残差的基础色索引映射算法

摘要

本发明针对屏幕视频的帧间残差，设计了一种基础色索引映射算法。在该算法中，帧间残差的相关性被发掘并利用，以获得高效的编码压缩比。在该方法中，残差被颜色量化成基础色和索引映射，而不进行传统编码的变换及量化过程。在进行颜色量化时,基于K‑Means算法的YUV联合颜色量化方法被使用。接着，与上下文相关的层级熵编码方法被用来进行索引映射的熵编码。最后，我们将该发明作为帧间残差的新模式，加入到HEVC range extension的标准参考软件中。

主权项

一种针对屏幕视频帧间残差的基础色索引映射算法，包含YUV联合颜色量化算法和与上下文相关的分级熵编码方法；对于帧间的残差块，首先利用YUV联合颜色量化算法得到对应的基础色和索引映射，然后利用上下文相关的分级熵编码方法对索引映射进行熵编码；所述的YUV联合颜色量化算法是将Y、U、V三个颜色分量映射成一个索引映射，YUV联合颜色量化算法为：a)使用优化的K‑Means聚类算法进行基础色的聚类；b)每一个基础色包含Y、U、V三个分量；c)每一个块对应一个索引映射，索引映射的大小与块大小相同；d)基础色的数目可自适应，也可固定；所述的与上下文相关的分级熵编码方法，是将索引映射中的每一行进行分级，对其中的某一级或者所有级利用上下文进行映射，将映射后的值而非原始值编入码流，与上下文相关的分级熵编码方法为：a)每一行索引值分成三级：行级、组级、像素级；b)若一行中所有索引值均相同，则该行不划分成组级，否则划分成组级；c)若一组中所有索引值均相同，则该组不划分成像素级，否则划分成像素级；d)组级中所包含的索引数目可自适应，也可固定；e)像素级的索引不直接编入码流中，而是先利用周围索引值进行映射，将映射后的值编入码流；f)对于行级的索引，将行级标示和该行的索引值传入码流中；其中，一行中所有索引值均相同；g)对于组级的索引，将组级标示和该组的索引值传入码流中；其中，一组中所有索引值均相同。