[发明专利]一种指纹图像拼接方法及装置

权利要求书

1.一种指纹图像拼接方法，其特征在于，包括：

从第k次采集的指纹图像中提取出M个特征点，k为大于1的整数；

从所述M个特征点中提取N组特征点，所述N组特征点中的每组特征点包括三个特征点；

在第1次至第k-1次采集的指纹图像所形成的已拼接指纹图像的特征点集合中搜索与所述N组特征点中任意一组特征点匹配的第一组特征点；

根据所述第一组特征点以及所述N组特征点中与所述第一组特征点相匹配的第二组特征点，对所述第k次采集的指纹图像与所述已拼接指纹图像进行拼接。

2.如权利要求1所述的方法，其特征在于，所述N组特征点中的每组特征点包括三个不共线特征点。

3.如权利要求2所述的方法，其特征在于，在从第k次采集的指纹图像中提取出M个特征点之后，还包括：

在所述M个特征点在同一直线上时，重新进行第k次指纹图像的采集。

4.如权利要求1-3任一项所述的方法，其特征在于，根据所述第一组特征点以及所述第二组特征点对所述第k次采集的指纹图像与所述已拼接指纹图像进行拼接，包括：

将所述第k次采集的指纹图像进行旋转操作和/或平移操作，以使所述第二组特征点形成的三角形与所述第一组特征点形成的三角形重合；

将所述第k次采集的指纹图像与所述已拼接指纹图像叠加拼接。

5.如权利要求1-3任一项所述的方法，其特征在于，在从第k次采集的指纹图像中提取出M个特征点之后，还包括：

在M小于3时，重新进行第k次指纹图像的采集。

6.如权利要求1-3任一项所述的方法，其特征在于，在所述在从所述M 个特征点中提取N组特征点之后，还包括：

在确定所述已拼接指纹图像的特征点集合中不包含所述第一组特征点时，重新进行第k次指纹图像的采集。

7.如权利要求1-3任一项所述的方法，其特征在于，在所述将所述第k次采集的指纹图像与所述已拼接指纹图像叠加拼接之后，还包括：

判断叠加后的指纹图像是否符合预设条件；

若是，则终止指纹图像的采集；否则，进行第k+1次指纹图像的采集。

8.如权利要求1-3任一项所述的方法，其特征在于，在根据所述第一组特征点以及所述N组特征点中与所述第一组特征点相匹配的第二组特征点，对所述第k次采集的指纹图像与所述已拼接指纹图像进行拼接之后，还包括：

存储根据所述第k次采集的指纹图像以及所述已拼接指纹图像拼接形成的指纹图像。

9.一种指纹图像拼接装置，其特征在于，包括：

指纹图像采集单元，用于进行第k次指纹图像的采集；

存储单元，用于存储第k次采集的指纹图像，以及第1次至第k-1次采集的指纹图像所形成的已拼接指纹图像；

处理单元，分别与所述指纹图像采集单元以及所述存储单元相连，用于：从所述指纹图像采集单元第k次采集的指纹图像中提取出M个特征点，k为大于1的整数；并从所述M个特征点中提取N组特征点，所述N组特征点中的每组特征点包括三个特征点；并在所述已拼接指纹图像的特征点集合中搜索与所述N组特征点中任意一组特征点匹配的第一组特征点；根据所述第一组特征点以及所述N组特征点中与所述第一组特征点相匹配的第二组特征点，对所述第k次采集的指纹图像与所述已拼接指纹图像进行拼接。

10.如权利要求9所述的装置，其特征在于，所述N组特征点中的每组特征点包括三个不共线特征点。

11.如权利要求10所述的装置，其特征在于，所述处理单元还用于：在 从所述指纹图像采集单元第k次采集的指纹图像中提取出M个特征点之后，确定所述M个特征点均在同一直线上，指示所述指纹图像采集单元重新进行第k次指纹图像的采集。

12.如权利要求9-11任一项所述的装置，其特征在于，所述处理单元将所述第k次采集的指纹图像进行旋转操作和/或平移操作，以使所述第二组特征点形成的三角形与所述第一组特征点形成的三角形重合；将经所述旋转操作和/或所述平移操作处理后的所述第k次采集的指纹图像，与所述已拼接指纹图像叠加拼接。