[发明专利]图像压缩技术

说明书

本文提出了如何针对低复杂度图像和视频编码有效地创建合适的调色板的构思。调色板编码与变换编码的组合是可行的。

技术领域

本申请涉及图像压缩的领域，更具体地，涉及具有低复杂度的压缩技术。

背景技术

在过去几年中，由于原始图像的大小趋向于持续地增加，因此有必要提供更有效的数据压缩技术以便允许对这些图像进行存储和传输。例如，现在在移动设备上下载和查看图像是司空见惯的，其中在移动设备中，数据压缩与节省带宽和本地存储相关。

图像的压缩在本领域中是已知的，其中压缩可以是有损的，例如在JPEG图像的情况下，或者可以是无损的，例如对于GIF图片。图像或视频序列的压缩通常包括频率变换，然后是量化和编码。

图像或视频序列的压缩通常包括频率变换，然后是量化和熵编码。然而，对于某些图像内容，特别是对于屏幕内容，变换编码不能良好地执行。这样的内容通常仅以很少的不同颜色和不同着色区域之间的尖锐边缘为特征，例如，白色背景上的黑色文本。可以使用称为调色板的不同颜色的列表以及针对每个像素对该调色板的索引来有效地压缩这样的内容。

调色板编码是用于图像编码的公知技术。早期使用的调色板是索引图像格式，如图形交换格式，更被熟知为GIF格式。GIF格式将一个调色板用于具有高达256种不同颜色的整个图像。可以使用游程编码来压缩调色板索引。

HEVC标准(也称为H.265)引入具有屏幕编码扩展的调色板模式。在HEVC调色板模式中，针对每个编码单元CU来发送调色板。可以从相邻CU来预测用于CU的调色板条目。对调色板索引进行游程编码，并且多种扫描样式是可能的。转义编码可以用于对未被调色板条目很好地表示的单个像素进行编码。最后，使用上下文自适应二进制算术编码CABAC对所有语法元素进行熵编码。

然而，已知技术是复杂的，并且具有某些存储器和CPU要求，这些要求使得难以针对移动设备来实现这些已知技术，其中这些移动设备在大多数情况下例如关于电池或CPU电源具有有限的资源。

发明内容

因此，本发明的目的是提供一种用于图像编码的技术，其中该技术具有提高的效率，同时具有低复杂度。

该目的是通过独立权利要求的主题来解决的。

如何为低复杂度图像和视频编码有效地创建合适的调色板是本申请的基本方面。调色板编码与变换编码的组合是可行的。

根据本申请的实施例，提供了一种用于通过调色板编码对像素阵列进行编码的编码器，其中所述编码器遍历像素阵列的预定区域的像素。如果像素的颜色值与调色板中已经存在的颜色值不够相似，则将该颜色值附加到调色板的与最低排序相对应的末尾，当像素的颜色值足够相似时，将该调色板颜色值的排序增加1。然后，将调色板信息和将每个像素与调色板的颜色值相关联的信息编码到数据流中。

根据本申请的另一实施例，提供了一种用于通过调色板编码对像素阵列进行编码的编码器，其中所述编码器遍历像素阵列的预定区域的像素。如果当前像素的颜色值与调色板中已经存在的颜色值不够相似，则将该颜色值附加到调色板的与最低排序相对应的末尾，当当前像素的颜色值足够相似时，根据当前像素的颜色与调色板中存在的颜色值中的哪一个相似来对调色板颜色值的排序顺序进行调整。相似性标准取决于调色板内的颜色值的排序。然后，将调色板信息和将每个像素与调色板的颜色值相关联的信息编码到数据流中。

根据本申请的另一实施例，提供了一种用于通过调色板编码对像素阵列进行编码的编码器，其中所述编码器遍历像素阵列的预定区域的像素。如果当前像素的颜色值与调色板中已经存在的颜色值不够相似，则将该颜色值附加到调色板的与最低排序相对应的末尾。在遍历像素的同时调整排序顺序；附加地或备选地，调色板中的颜色值的数量是有限的。然后，将调色板信息和将每个像素与调色板的颜色值相关联的信息编码到数据流中。