[发明专利]编码方法、编码器和编码系统

说明书

提供一种编码方法、编码器和编码系统。该编码器包括：获取待编码块集合中的每个待编码块的零比特平面ZBP信息或包含信息；根据所述每个待编码块的ZBP信息或包含信息构造标识树，以及并行对所述标签树进行编码。

版权申明

本专利文件披露的内容包含受版权保护的材料。该版权为版权所有人所有。版权所有人不反对任何人复制专利与商标局的官方记录和档案中所存在的该专利文件或者该专利披露。

技术领域

本申请涉及图像解码领域，更为具体地，涉及一种编码方法、编码器和编码系统。

背景技术

联合图像专家小组(joint photographic experts group，JPEG)、JPEG 2000是常用的图像编码标准。

JPEG 2000采用小波变换，并基于优化截取内嵌码块编码(embedded blockcoding with optimized truncation，EBCOT)进行熵编码，具有比JPEG更高的压缩比，并支持渐进式下载和显示。

tagtree编码在JPEG 2000标准中用于实现码流组织环节，但是传统的tagtree编码过程是先确定每一个码块的编码值，然后将其合并在一起，组成最终的编码值，这种实现方式的运算速度较慢，时间复杂度较高，通常为O(n²)，n为码块的总数量，成为系统性能的瓶颈。

发明内容

本申请提供一种编码方法、编码器和编码系统，能够降低tagtree编码的时间复杂度，从而能够提升系统性能。

第一方面，提供一种编码方法，包括：获取待编码块集合中的每个待编码块的零比特平面ZBP信息或包含信息；根据所述每个待编码块的ZBP信息或包含信息构造标识树，以及并行对所述标签树进行编码。

第二方面，提供了一种编码器，包括：

读取电路，用于获取待编码块集合中的每个待编码块的零比特平面ZBP信息或包含信息；

建树电路，用于根据所述每个待编码块的ZBP信息或包含信息构造标识树；

编码电路，用于在所述建树电路构造所述标志树时，并行对所述标签树进行编码。

第三方面，提供一种编码系统，包括：第二方面的编码器。

第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行第一方面所述的方法。

第五方面，提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行第一方面所述的方法。

本申请实施例的技术方案，通过根据待编码块集合中的每个待编码块的ZBP信息或包含信息构造标志树，同时并行对标志树中的待编码块进行编码，有利于提升编码效率，从而提升系统性能。

附图说明

图1是JPEG 2000的编码框架图。

图2是编码得到数据包构成示意图。

图3是本申请实施例提供的编码器的结构示意图。

图4是图像块的小波变换的原理示意图。

图5是本申请实施例标志树的一种典型结构示意图。

图6是本申请实施例的建树电路的组成结构示意图。

图7是一种标志树的示意图。

图8是本申请实施例的第一编码电路的组成结构示意图。

图9是本申请实施例的第三编码电路的组成结构示意图。