[发明专利]编码器、解码器及其运行方法

说明书

一种对数据(D1)进行编码以生成相应的编码数据(E2)的方法，包括：(a)分析要被编码的数据(D1)，确定要被编码的数据(D1)中的一个或多个结构特征；(b)把要被编码的数据(D1)作为取决于一个或多个结构特征的一个或多个部分进行编码，选择有效地对一个或多个部分进行编码的一个或多个方法，其中，一个或多个方法包括至少一个外插值编码方法；(c)通过把生成自一个或多个部分的数据进行组合，生成编码数据(E2)，其中，编码数据(E2)包括指示被采用来根据相关参数对一个或多个部分进行编码的方法的信息。一种对编码数据(E2)进行解码以生成相应的解码数据(D3)的方法，包括：(a)处理编码数据(E2)，从中提取对应于一个或多个部分的数据，其中，被提取的编码数据(E2)包括指示被采用来根据相关参数对一个或多个部分进行编码的方法的信息；(b)对一个或多个部分进行解码，其中的解码包括，选择由所述的相关参数确定的一个或多个方法，所述的一个或多个方法包括至少一个外插值解码方法；(c)对来自解码的一个或多个部分的数据进行组合，生成解码数据(D3)。上述方法适用于编码器(20)、解码器(30)和编解码器(10)之中。

技术领域

本发明涉及编码器，对数据(D1)进行编码以生成相应的编码数据(E2)。本发明还涉及解码器，对编码数据(E2)进行解码，以生成相应的解码数据(D3)。此外，本发明还涉及对数据(D1)进行编码以生成相应的编码数据(E2)的方法。本发明还涉及对编码数据(E2)进行解码以生成相应的解码数据(D3)的方法。本发明还涉及由上述的编码器和解码器组合形成的编解码器。进一步，本发明还涉及记录在非暂时机器可读存储介质上的软件产品，其中，软件产品在计算硬件上执行，实现上述方法中的一个或多个。上述的数据涉及视频，以及图像、音频、文件，但不限于这些。

背景技术

目前，存在多种对数据进行编码的编码方法和相应的解码方法。可是，这些已知的方法中没有一种是所有的不同类型的图像、视频、音频、图形、统一码(Uhicode)、或者二进制数据或者数据区域(data area)。当前已知的编码方法如表1所示。

表1：当前已知的编码方法

典型的图像和视频编码方法如表2所示。它们用于压缩自然图像内容时，还比较有效，但是，用于压缩其它类型的数据，如桌面图像、动画、图形或是包括多个不同的数值但又在一定程度上结构化了的自然内容时，就不是很有效。

表2：当前已知的其它数据编码方法

其它编码方法如GIF、PNG，参见表3，也能够有效处理一些特定类型的编码任务，但是，如果对应于要被编码的给定图像的数据包括许多不同类型的内容或者是大量的彼此类似的内容，或者，某些数据在对编码数据进行解码的后续重构过程中易于产生错误，这时，这些方法就不是很合适。比如，给定的图像包括自然对象，即，在空间上具有细微详细信息的对象，作为编码方法的GIF会在编码过程中生成有问题的不自然效果，并可能产生大的误差。此外，作为编码方法的PNG使用大量的数据比特对于“类噪声”的特性进行编码，因而导致较差的数据压缩表现。基于变换的个别方法，如DCT和小波方法，不适于给定图像中的结构化内容，参见表1。

表3：当前已知的其它数据编码方法

当前已知的行程长度编码(RLE)能够有效地编码多个相邻的类似的数据值，然而，RLE也表现出一些限制与问题，这主要是涉及该方法自身以及优化，例如，在处理周期性数据值时。当RLE把水平线编码成2D块时，用于RLE中的信息的发送机制所使用的值多于通常所期望的水平。此外，垂直的或其它线方向甚至更难以使用基于RLE的方法进行编码。