[发明专利]基于有限元生长的指纹图像修复方法

权利要求书

1.一种指纹图像的修复方法，其特征在于：获得指纹二值图像后，根据有限元生长规则对指纹图像进行修复，包括如下步骤：

1)对指纹二值图像进行细化，获得脊线细化图像，提取脊线端点；

2)根据有限元生长规则进行脊线有限元生长，修复二值图像；

3)对指纹二值图像进行细化，获得谷线细化图像，提取谷线端点；

4)根据有限元生长规则进行谷线有限元生长，修复二值图像；

5)检测修复结果是否满足修复终止条件，如果不满足，返回步骤1)继续修复图像；如果满足，修复结束，输出修复后的指纹图像；

所述有限元生长规则包括：细化图中，端点与其两侧线条的距离分别为d₁、d₂，如果d₁大于某一阈值T₁并且d₂小于另一阈值T₂，或者d₂大于T₁并且d₁小于T₂，以此端点为起点进行有限元生长；

所述有限元生长规则还包括：细化图中，端点与其两侧线条的距离分别为d₁、d₂，如果d₁和d₂与某一阈值T₃的差的绝对值都不超过另一阈值T₄，以此端点为起点进行有限元生长；

所述阈值T₃＝L，T₄＝4；L是端点所在图像区域的指纹脊线的周期。

2.根据权利要求1所述的指纹图像的修复方法，其特征在于：所述有限元生长是指在二值图像中，以端点为起点，沿其方向将端点所在线条延长一个有限元；如果进行的是脊线有限元生长，则将被有限元覆盖的谷线点转变为脊线点；如果进行的是谷线有限元生长，则将被有限元覆盖的脊线点转变为谷线点。

3.根据权利要求2所述的指纹图像的修复方法，其特征在于：所述有限元是一个类矩形区域，其长和宽都不大于端点所在图像区域的指纹脊线周期的一半。