[发明专利]编码器、解码器及使用内插值的运行方法

权利要求书

1.一种在编码器(20)中对数据(D1)进行编码以生成相应的编 码数据(E2)的方法，所述方法包括：

(a)接收要被编码的输入数据(D1)，分析要被编码的输入数据(D1) 的子部分，确定要用来编码子部分的一个或多个编码算法，其中，一个 或多个编码算法包括至少一个内插值算法；

(b)为至少一个内插值算法计算一个或多个内插值参数，所述参数 代表要被至少一个内插值算法编码的数据(D1)的子部分的数据值；

(c)使用一个或多个其它编码算法，对要被编码的数据(D1)的其 余子部分进行编码；

(d)把步骤(b)和(c)生成的数据进行组合，生成编码数据(E2)。

2.如权利要求1所述的方法，其特征在于，所述至少一个内插值算 法包括以下至少之一：幻灯片方法、尺度方法、金字塔方法、多项式方 法、分段常数方法、4点尺度方法、5点金字塔方法、希尔方法、9点尺 度方法。

3.如权利要求1所述的方法，其特征在于，所述方法包括，将一个 或多个数据压缩处理应用于在步骤(d)组合的数据以生成编码数据(E2)， 其中，所述一个或多个数据压缩处理包括至少以下之一：SRLE、RLE、 PCM、DPCM、ODelta、EM(熵修正器)、VLC、行程编码、算术编码、 哈夫曼编码、DCT、小波变换、调色板方法、VQ、数据库、DC、幻灯 片、多级、尺度、线、外插值和内插值。

4.如权利要求1所述的方法，其特征在于，所述方法包括，在步骤 (c)使用以下至少之一：DCT编码、小波编码、调色板编码、VQ编码、 数据库编码、PCM、DPCM编码、DC编码、行程编码、RLE、幻灯片、 多级编码、尺度、线编码、外插值编码。

5.如权利要求1所述的方法，其特征在于，用于编码的所述至少一 个内插值算法包括，基于从数据库提供的信息执行内插值。

6.如权利要求1所述的方法，其特征在于，所述方法包括，计算一 个误差，所述的误差是要被编码的数据(D1)中所包含的数据与生成自 在步骤(d)的数据的重构数据之间的误差，其中，所述方法包括，带编码 或不带编码地将所述误差数据加入和/或发送到编码数据(E2)。

7.如权利要求6所述的方法，其特征在于，所述方法包括，以给定 数据块或给定数据包为基础，取决于包含在给定数据块或给定数据包中 的内容的性质，把误差合并入编码数据(E2)。

8.如权利要求7所述的方法，其特征在于，所述方法包括，选择一 个或多个算法对数据(D1)进行编码，其中，要被编码的数据(D1)包 括至少以下之一：1维(1D)数据、音频数据、ECG数据、地震数据、 2维(2D)数据、图像数据、2D视频数据、2D图形数据、3维(3D) 图像数据、3D视频数据、3D图形数据。

9.如权利要求1所述的方法，其特征在于，所述方法在步骤(d)中 将与以下至少之一有关的信息包括在编码数据(E2)中：数据值、梯度 值、内插方法、预测验证比特、数据值位置、差值、扫描顺序、编码方 法。

10.如权利要求9所述的方法，其特征在于，所述方法包括，传输 编码数据(E2)中的一个或多个参数，以它们自己的压缩数据流的方式 传输。

11.如权利要求9所述的方法，其特征在于，所述方法包括，对一 个或多个参数中的至少一个进行量化，以提供在编码数据(E2)中的改 进的数据压缩。

12.一种在解码器(30)中对编码数据(E2)进行解码以生成相应 的解码数据(D3)的方法，所述方法包括：

(a)分析编码数据(E2)，确定包括在编码数据(E2)中的一个或多 个编码参数，以及与它们有关的一个或多个编码算法，其中，至少一个 编码算法包括至少一个内插值算法；

(b)把逆算法应用于编码数据(E2)中的一个或多个参数以及与它 们相关联的数据，计算编码数据(E2)的子部分的数据值；

(c)把计算得到的子部分的数据值进行组合，生成解码数据(D3)。