[发明专利]一种指纹数据的压缩方法及装置

摘要

本发明涉及指纹识别技术领域，公开了一种指纹数据的压缩方法及装置。本发明中，对源指纹数据进行基于信息熵的压缩，将压缩后的图像数据作为采集到的指纹数据进行存储或输出至下一个处理单元。在不影响系统性能的前提下，对源数据进行压缩，达到降低带宽、存储空间以及提高安全性的要求。而且，以特征分解(Eigen decomposition)为基础，基于信息熵的算法进行压缩，使其对于硬件的实现更加容易且成本更低。

主权项

1.一种指纹数据的压缩方法，其特征在于，包含以下步骤：对源指纹数据进行基于信息熵的压缩；将压缩后的图像数据作为采集到的指纹数据进行存储或输出至下一个处理单元；所述对源指纹数据进行基于信息熵的压缩的步骤中，包含以下子步骤：对源指纹数据进行预测，得到预测图像数据；将所述预测图像数据与所述源指纹数据进行求差，得到差值图像数据；对所述差值图像数据进行特征分解；选取特征值最大的若干个特征值及各特征值对应的特征向量作为压缩后的图像数据，其中，所述特征值表征对应的特征向量在信息熵的权重；所述对所述差值图像数据进行特征分解包含以下子步骤：以正方形M×M为单位切分所述差值图像数据的矩阵Gdiff；对于每个切分得到的M×M大小的子矩阵，进行奇异值分解SVD，每个子矩阵得到降序排列的M个特征值，以及与该M个特征值一一对应的M组特征向量；所述选取特征值最大的若干个特征值及各特征值对应的特征向量作为压缩后的图像数据包含以下子步骤：取各子矩阵的M个特征值中的前k个特征值，以及与所述前k个特征值分别对应的特征向量，作为选取的特征值最大的若干个特征值及各特征值对应的特征向量；其中，所述M、k均为预设的自然数，所述k小于或等于所述M。