法的信息。
[0031] 本发明的优点在于它包括至少一个外插值编码方法，使得它W更有效的精确的方 式对更宽范围的内容进行编码。
[0032] 关于对数据(Dl)进行编码的方法，所述一个或多个被选择的方法包括至少一个外 插值编码方法，和W下方法中的一个或多个:DCT、小波变换、调色板方法、VQ、数据库、PCM、 DPCM、DC、行程、RLE、幻灯片、多级、尺度、线、插值、W及哈夫曼编码。
[0033] 关于数据(Dl)的编码方法，所述至少一个外插值编码方法包括基于至少两个项目 的信息，例如至少两个参数，执行外插值。
[0034] 可选地，对数据(Dl)进行编码的方法包括，通过把要被编码的数据(Dl)呈现为数 据块阵列，从要被编码的数据(Dl)选择一个或多个部分，按照W下至少之一从阵列中选择 块:左到右从顶或底、顶到底从左或右、折线型、迷宫形、U形、C形、Z型。
[0035] 对数据(Dl)进行编码的方法包括，对要被编码的数据(Dl)进行预处理W生成处理 过的数据，一个或多个部分衍生自处理过的数据。
[0036] 对数据(Dl)进行编码的方法包括，对已生成的组合数据进行压缩W生成编码数据 化2)。关于对数据(Dl)进行编码的方法，已压缩的生成数据的生成是采用W下至少之一： 5化6、化6、？〔1、0?〔1、0〇611曰、6]?、￥1(：、行程编码、算术编码、哈夫曼编码、0(：1'、小波变换、调 色板方法、VQ、数据库、DC、幻灯片、多级、尺度、线、外插值和内插值。
[0037] 对数据(Dl)进行编码的方法包括，针对一个或多个外插值编码方法，计算梯度值。
[0038] 对数据(Dl)进行编码的方法包括，计算差值误差数据，所述差值误差数据描述要 被编码的数据(Dl)中的信息与相应的通过一个或多个被选择的方法而生成的重构数据之 间的差;将差值误差数据经过编码或不经过编码而加入和/或发送至编码数据化2)。运样， 出现的编码误差不能在要被编码的数据(Dl)与相应的编码数据化2)之间计算。而是，编码 数据巧2)首先需要被解码，即，提供"重构数据"，之后，该解码数据，即"重构数据"可W被与 要被编码的数据(Dl)进行比较，在此阶段之后，编码误差不能被计算。它们之间的编码误 差，即，差值误差数据，也可W被编码，下文将详述。因此，在运样的实现方式中，编码器总是 必须包括相应的解码器，例如，作为本地的编解码器，从而可W从重构数据中合适地执行误 差计算。
[0039] 关于对数据(Dl)进行编码的方法，至少一个外插值编码方法包括被适配用于对一 个或多个部分中的非正交特征进行编码的一个或多个外插值编码方法。
[0040] 根据本发明的第二方面，一种用于对编码数据巧2)进行解码W生成相应的解码数 据(D3)的方法，所述方法包括：
[0041] (a)处理编码数据化2)，从中提取对应于一个或多个部分的数据，其中，被提取的 编码数据化2)包括指示被采用来根据相关参数对一个或多个部分进行编码的方法的信息；
[0042] (b)对一个或多个部分进行解码，其中的解码包括，选择由所述的相关参数确定的 一个或多个方法，所述的一个或多个方法包括至少一个外插值解码方法；
[0043] (C)对来自解码的一个或多个部分的数据进行组合，生成解码数据(D3)。
[0044] 关于对编码数据化2)进行解码的方法，所述被相关参数确定的一个或多个方法包 括至少一个外插值方法，和W下方法的逆运算的一个或多个:DCT、小波变换、调色板方法、 VQ、数据库、PCM、DPCM、DC、行程、RLE、幻灯片、多级、尺度、线、插值、W及哈夫曼编码。
[004引关于对编码数据化2)进行解码的方法，所述至少一个外插值方法包括基于至少两 个项目的信息执行外插值。
[0046] 可选地，对编码数据化2)进行解码的方法包括，通过把要被解码的数据化2)呈现 为数据块阵列，处理编码数据化2)的一个或多个部分，按照W下至少之一处理阵列中的块： 左到右从顶或底、顶到底从左或右、折线型、迷宫形、U形、C形、Z型。
[0047] 对编码数据化2)进行解码的方法包括，对编码数据化2)进行解压缩W生成解码中 间数据，相应于一个或多个部分的数据衍生于解码中间数据。关于对编码数据化2)进行解 码的方法，解压缩生成的数据的生成是采用W下至少之一的逆运算：S化E、化E、PCM、DPCM、 ODe 1 ta、EM、VLC、行程编码、算术编码、DCT、小波变换、调色板方法、VQ、数据库、DC、幻灯片、 多级、尺度、线、外插值和内插值、哈夫曼编码。
[0048] 对编码数据化2)进行解码的方法包括计算的步骤，所述计算是针对一个或多个外 插值解码方法，使用梯度值作为计算的输入。
[0049] 对编码数据化2)进行解码的方法包括，对差值误差数据进行解码，所述差值误差 数据描述要被编码的数据(Dl)中的信息与相应的通过一个或多个被选择的方法而生成的 重构数据之间的差;使用差值误差数据来提高解码数据(D3)的解码精度。
[0050] 对编码数据化2)进行解码的方法，至少一个外插值解码方法包括被适配用于对一 个或多个部分中的非正交特征进行解码的一个或多个外插值解码方法。
[0051] 根据本发明的第=方面，提供一种编码器，用于对数据(Dl)进行编码W生成相应 的编码数据巧2)，所述编码器操作用于实现前述第一方面的用于处理要被编码的数据(Dl) W生成编码数据化2)的方法。
[0052] 根据本发明的第四方面，提供一种解码器，用于对编码数据化2)进行解码W生成 相应的解码数据(D3)，所述解码器操作用于实现前述第二方面的用于处理编码数据化2) W 生成解码数据(D3)的方法。
[0053] 根据本发明的第五方面，提供一个编解码器，它包括根据本发明的第=方面的编 码器，和一个或多个根据本发明的第四方面的解码器，其中，一个或多个解码器操作用于对 由编码器编码的编码数据化2)进行解码。
[0054] 根据本发明的第六方面，提供一种软件产品，记录在非暂时的机器可读的数据存 储介质中，所述软件产品在计算硬件上执行，所述计算硬件用于执行根据本发明的第一和/ 或第二方面的方法。
[0055] 本发明的方法的益处在于，它提供了一种非常有效的编码方法，对一定类型的图 像数据、视频数据、音频数据、图形数据、文本数据、ASCII数据、统一码字符数据、二进制块 数据或数据包进行编码。此外，针对具有清晰结构的数据(容易使用一些参数而描述），该方 法使用外插值方法，在编码器中提供了非常高的压缩率。在相应的解码器，该方法实现了无 损或有损的重构，为了优化之目的，它有益地与其它方法一同使用，例如，与使用RD值的方 法一起用于有损重构数据，与验证比特一起用于无损重构数据。此外，该方法还提供数据质 量的直接度量，即，有可能提供比特率压缩，其方式是对数值进行量化，不产生大量的主客 或客观误差。如果出于数据块或数据包的数据外插值的目的，未采用来自周围的包或块数 据值的预测，它可W用更简单的平行处理的方式来实现本发明的方案，即，运是一种在对数 据进行编码和后续的解码时能够有利地减少误差传导的方案。
[0056] 在不背离本发明的范围的情况下，本发明的特征还可W做各种组合。
【附图说明】
[0057] 下面结合附图对本发明的实施例W例示的方式加 W说明。
[0058] 图1是为本发明的实施例的编码器与解码器组成编解码器的硬件示意图；
[0059] 图2是从要在图1的编码器中被编码的图像中裁剪出来的=个块的示意图，其中采 用了不同的2D外插；
[0060] 图3是重构的块值的示意图，其计算采用了根据本发明的外插方法；
[0061 ]图4是块值的重构误差的示意图；
[0062] 图5是编码难度更大的数据块的编码示例的示意图。
[0063] 在附图中，使用带下划线的数字来代表项目，所代表的项目位于下划线数据所处 的位置或接近的位置。无下划线数字所表示的项目通过指示线与无下划线数字连接，无下 划线数字的关联箭头表示项目位于箭头所指的位置。
【具体实施方式】
[0064] 如前所述，当前有许多编码方法可用于对数据进行编码，也有相应的方法用于对 数据进行解码。然而，运些已知方法中没有一个最优地适用于所有类型的图像、视频、音频、 图形、统一码、或二进制数据或者数据区域。本发明提供的方法可W对一个或多个已知的方 法进行补充，从而使得所有类型的数据都可W被有效地压缩。优选地，根据本发明的编码方 法与其它的编码方法一起使用，例如DCT、小波变换、调色板方法、VQ、数据库、DPCM、DC、幻灯 片（slide)、多级(multilevel)、尺度（scale)、线（line)、W及插值，如表1至4所介绍的那 样。
[0065] 在实现本发明的方案时，对图像/视频/音频/图形数据的每个数据块的每个数据 包，都采用适合那类数据的编码方法进行编码。图像/视频/音频/图形数据项目中的数据块 的大小可W基于被编码的内容的性质而不同。数据的维度可W是一维的，如在音频、ECG或 地震数据中，也可W是多维的，如在2D图像、2D视频、2D图形、