[发明专利]图像的编码、解码方法及编码、解码装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种图像的编码、解码方法及编码、解码装置。

背景技术

图像是多媒体中携带信息极其重要的载体。但是，未经压缩处理的数字图像，数据量非常巨大。为了节省信息的存储空间和提高信息的传输效率，必须对大量的实际数据进行压缩。

图像的压缩算法很多。一般需要先对图像进行去相关性处理，然后再进行编码。去相关性处理可以是基于预测或者变换的方式，比如，用于连续色调静态图像的基于上下文的自适应的无损/近无损预测编码体系（Context-based Adaptive Lossless/Nearly-Lossless Coding，简称为CALIC）和JPEG-LS（Joint Picture Expert Group-LS，是由联合图像专家组制定的一种用于连续色调静态图像的基于上下文的自适应的无损/近无损预测编码）是基于预测的方式，联合图像专家组压缩标准（Joint Picture Expert Group，简称为JPEG）和联合图像专家组制定的基于小波变换的图像压缩标准（简称为JPEG2000）是基于变换的方式。编码可以采用的方法也有很多，比如：Huffman（霍夫曼编码）、算术、游程编码（即RunLen）等。

不同的压缩编码方法适合不同的场合。比如，Huffman和算术编码，需要首先知道编码数据的统计特性，需要对图像的压缩数据进行两遍扫描，虽然压缩率相对较高，但是其编码效率较低，不适合实时编码。另外，有些算法对存储空间要求比较高，也就是使用的上下文信息很多，不适合数字电路的实现，比如，多重的小波分解以及离散余弦变换（Discrete Cosine Transform，简称为DCT）变换的编码方式。

可见，相关技术中的图像压缩算法无法同时满足复杂度低、功耗小、速度快的硬件电路设计要求。即使是JPEG-LS等简化的算法，由于在编码时前后数据之间存在依赖关系，一个时钟周期内也最多能够实现一个像素（pixel）的压缩编码。

针对相关技术中图像的压缩算法无法同时满足复杂度低、功耗小、速度快的硬件电路设计要求的问题，目前尚未提出有效解决方案。

发明内容

本发明的主要目的是提供一种图像的编码及解码方案，以解决相关技术中图像的压缩算法无法同时满足复杂度低、功耗小、速度快的硬件电路设计要求的问题。

根据本发明的一个方面，提供了一种图像的编码方法，包括：计算图像中待编码像素的上一行像素中与所述待编码像素相邻的像素的颜色通道的第一预测误差值的实际长度以及所述待编码像素的颜色通道的第二预测误差值；根据所述第一预测误差值的实际长度以及所述第二预测误差值的实际长度确定所选用的编码长度；以及将与所述编码长度对应的编码规则标签以及所述第二预测误差值按照所述编码长度写入与所述待编码像素对应的码流。

优选地，在根据所述第一预测误差值的实际长度以及所述第二预测误差值的实际长度确定所选用的编码长度之前，所述方法还包括：根据所述第一预测误差值的实际长度对所述第一预测误差值对应的颜色通道进行升序或者降序排列，并储存所述第一预测误差值对应的颜色通道的排列顺序。

优选地，根据所述第一预测误差值的实际长度对所述第一预测误差值对应的颜色通道进行升序或者降序排列包括：根据所述第一预测误差值的实际长度分别计算每个颜色通道中包括所述待编码像素的上一行像素中与所述待编码像素相邻的像素的有效比特数；根据计算出的所述有效比特数对颜色通道进行升序或者降序排列。

优选地，在储存所述第一预测误差值对应的颜色通道的排列顺序之后，所述方法还包括：按照储存的所述第一预测误差值对应的颜色通道的排列顺序对所述待编码像素的相应的颜色通道进行排序。

优选地，将与所述编码长度对应的编码规则标签以及所述第二预测误差值按照所述编码长度写入与所述待编码像素对应的码流之前，所述方法还包括：将所述待编码像素的颜色通道的所述第二预测误差值按照排序后的所述待编码像素的颜色通道的顺序进行重排列。

优选地，在所述待编码像素的单位为连续的多个像素的情况下，将与所述编码长度对应的编码规则标签以及所述第二预测误差值按照所述编码长度写入与所述待编码像素对应的码流包括：将与所述连续的多个像素中的每个像素的所述编码长度对应的编码规则标签以及所述连续的多个像素中的每个像素的所述第二预测误差值，按照与所述连续的多个像素中的每个像素的所述编码长度写入与所述连续的多个像素对应的码流。