[发明专利]一种离线指纹库去噪方法

权利要求书

1.一种离线指纹库去噪方法，其特征在于，包括：

采用三次样条插值的方法进行指纹库空洞填充；

依据小波变换方法对指纹库去噪。

2.根据权利要求1所述的离线指纹库去噪方法，其特征在于，所述采用三次样条插值的方法进行指纹库空洞填充，包括：

设置三次样条函数；

依据零斜率边界条件求解所述三次样条函数；

依据所述三次样条函数对指纹库空洞进行填充。

3.根据权利要求2所述的离线指纹库去噪方法，其特征在于，所述设置三次样条函数，包括：

设置指纹库中的指定列已填充的栅格个数为n+1，则产生n个小区间；

三次样条函数满足的条件：在每个分段区间[x_i,x_i+1](i＝0,1,…,n-1)里S(x)＝S_i(x)都是一个三次多项式；S(x_i)＝y_i,i＝0,1,…,n；S(x)，一阶导数S′(x)，二阶导数S″(x)在区间[a,b]内连续，S(x)是光滑的；

设置n个三次多项式分段函数：

S_i(x)＝a_i+b_i(x-x_i)+c_i(x-x_i)²+d_i(x-x_i)³,i＝0,1,…,n-1

其中，a_i,b_i,c_i,d_i分别代表代表4n个未知系数，i＝0,1,…,n-1。

4.根据权利要求3所述的离线指纹库去噪方法，其特征在于，所述依据零斜率边界条件求解所述三次样条函数，包括：

依据三次样条函数满足的条件获得：

S_i(x_i)＝y_i

S_i(x_i+1)＝y_i+1,i＝0,1,…,n-1

S′_i(x_i+1)＝S′_i+1(x_i+1),S″_i(x_i+1)＝S^″_i+1(x_i+1),i＝0,1,…,n-2；

获取样条函数的微分形式：

S′_i(x)＝b_i+2c_i(x-x_i)+3d_i(x-x_i)²

S″_i(x)＝2c_i+6d_i(x-x_i)；

由于a_i＝y_i，设步长_i＝x_i+1-x_i，得到：

得到：

2c_i+6_id_i-2c_i+1＝0；

设m_i＝S″_i(x_i)＝2c_i，则：

m_i+6_id_i-m_i+1＝0；

得到：

由边界条件S′₀(x₀)＝S′_n-1(x_n)＝0可得b₀＝b_n-1＝0，可得

于是

从而得到：

Hm＝Y

其中，

求出m_i后便可求出a_i,b_i,c_i,d_i，即可得到三次样条函数S(x)。