[发明专利]利用样条函数进行有损压缩的方法和系统

权利要求书

1.一种利用样条函数进行有损压缩的方法，其特征在于，包括：

步骤1、压缩过程：

步骤11、待压缩信号为长度为N的输入序列x(n),n＝1,2,…,N，设参数n₀和n₁的初始值为n₀＝1,n₁＝P+1，自变量m＝1；P为P阶多项式的阶数；

步骤12、从待压缩信号的所述输入序列中提取数组序列x(n₀),x(n₀+1),…,x(n₁)进行P阶多项式拟合，获得P阶多项式的当前拟合参数c₀、c₁、…、c_P；

步骤13、采用P阶多项式y(n)＝c₀+c₁n+…+c_Pn^P计算y(m)；

步骤14、如果|y(m)-x(m)|ε，ε为设定的误差范围，则令m自加1，返回步骤13；否则，保存n₀,c₀,c₁,...,c_P作为压缩算法的输出；然后，令n₀＝n₁，令n₁＝n₀+P，令m＝n₀，返回步骤12；

当上述步骤11～步骤14将输入序列处理到最后一个数据点时，则通过补零的方式将用于拟合的输入序列长度延长至n₁，然后进行P阶多项式拟合，获得当前拟合参数c₀、c₁…c_P后，保存n₀,c₀,c₁,...,c_P和n₁值；

步骤2、解压缩时，读取存储的每一组n₀,c₀,c₁,...,c_P及n₁的值，其中n₁取下一组的n₀；对于n＝n₀,n₀+1,…,n₁-1采用公式x(n)＝c₀+c₁n+…+c_Pn^P还原待压缩信号x(n)；还原到达n₁的值时读取下一组n₀,c₀,c₁,...,c_P和n₁继续还原x(n)，直到最后一个点x(N)。

2.如权利要求1所述的方法，其特征在于，所述待压缩信号为在轨偶发监测信号。

3.一种利用样条函数进行有损压缩的系统，其特征在于，包括压缩模块和解压缩模块；

所述压缩模块的压缩流程为：

待压缩信号为长度为N的输入序列x(n),n＝1,2,…,N，设参数n₀和n₁的初始值为n₀＝1,n₁＝P+1，自变量m＝1；P为P阶多项式的阶数；

从待压缩信号的所述输入序列中提取数组序列x(n₀),x(n₀+1),…,x(n₁)进行P阶多项式拟合，获得P阶多项式的当前拟合参数c₀、c₁、…、c_P；

采用P阶多项式y(n)＝c₀+c₁n+…+c_Pn^P计算y(m)；

如果|y(m)-x(m)|ε，ε为设定的误差范围，则令m自加1，继续利用P阶多项式计算y(m)并判断；否则，保存n₀,c₀,c₁,...,c_P作为压缩算法的输出；然后，令n₀＝n₁，令n₁＝n₀+P，令m＝n₀，重新从待压缩信号的所述输入序列中提取数组序列，并进行后续的拟合、变换和判断；当处理到所述输入序列的最后一个数据点时，则通过补零的方式将用于拟合的所述输入序列长度延长至n₁，然后进行P阶多项式拟合，获得当前拟合参数c₀、c₁…c_P后，保存n₀,c₀,c₁,...,c_P和n₁值；

所述解压缩模块的解压缩流程为：读取存储的每一组n₀,c₀,c₁,...,c_P及n₁的值，其中n₁取下一组的n₀；对于n＝n₀,n₀+1,…,n₁-1采用公式x(n)＝c₀+c₁n+...+c_Pn²还原待压缩信号x(n)；还原到达n₁的值时读取下一组n₀,c₀,c₁,...,c_P和n₁继续还原x(n)，直到最后一个点x(N)。