文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN201710329602.5

申 请 日：20170511

发 明 人：张威 赵彤

申 请 人：北京东方金指科技有限公司

申请人地址：100080 北京市海淀区北四环西路9号银谷大厦602

公 开 日：20170915

公 开 号：CN107169445A

代 理 人：杨学明;顾炜

代理机构：11251 北京科迪生专利代理有限责任公司

语　　种：中文

摘　　要：本发明涉及一种大规模掌纹编码和比对方法，包括：将大规模注册掌纹图像和一张待识别掌纹图像按照统一的坐标系进行图像旋转及平移；每一掌纹图像按照一定尺寸切割成为若干掌纹图像块，其中由注册掌纹图像切割出来的掌纹图像块称为注册掌纹图像块，由待识别掌纹图像切割出来的掌纹图像块称为待识别掌纹图像块；对每一个掌纹图像块构建特征矩阵及细节点矩阵；构建掌纹快速筛选树；利用掌纹图像块的特征矩阵及细节点矩阵，让所有待识别掌纹图像块依次在快速筛选树中检索，得到与待识别掌纹图像块具有相似特征评价指标的注册掌纹图像块，利用掌纹图像块与掌纹图像之间的所属关系，选出与待识别掌纹图像最相似的注册掌纹图像作为最终识别出的掌纹图像。

主 权 项：1.一种大规模掌纹编码和比对方法，其特征包括：步骤S01：输入大规模注册掌纹图像和一张待识别掌纹图像，给全部掌纹图像标记唯一的识别码：PALM_ID；其中所述大规模一般指百万人及以上的掌纹图像数量；步骤S02：按照统一的坐标系将全部掌纹图像进行图像旋转及平移；步骤S03：将每一掌纹图像按照一定尺寸切割成为若干掌纹图像块，其中由注册掌纹图像切割出来的掌纹图像块称为注册掌纹图像块，由待识别掌纹图像切割出来的掌纹图像块称为待识别掌纹图像块，待全部掌纹图像都切割成为掌纹图像块后，给每个掌纹图像块唯一的识别码BLOCK_ID，该BLOCK_ID中含有当前掌纹图像块所属掌纹图像的PALM_ID；步骤S04：分别对每一个掌纹图像块构建特征矩阵及细节点矩阵，具体步骤如下：(1)将全部掌纹图像块转变成为掌纹脊线骨架图，在该掌纹脊线骨架图上标记细节点，所述细节点包括终节点及交叉点两种；每一细节点由x轴坐标，y轴坐标、细节点方向与水平线的夹角三项构成；(2)构建特征矩阵令第i个细节点的位置及角度为α_i＝(x_i,y_i,θ_i),i∈[1,N]，N为细节点的个数，顺着第i个细节点追踪掌纹脊线，如果能追溯到第j个细节点，第j个细节点位置坐标及角度为α_j＝(x_j,y_j,θ_j),j∈[1,N]，用直线连接第i,j两点，两点之间的距离为D_ij，在所述直线的中心做垂线，记录垂线与i,j两点之间掌纹脊线的交点为k，所述交点的位置及角度为α_k＝(x_k,y_k,θ_k)，k点到沿垂线方向到i,j两点之间直线所跨越的掌纹纹线数目为W_ij，第i,j两点的角度差为C_ij＝|θ_i-θ_j|，由此构成一个特征向量v_p＝(α_i,α_j,α_k,W

关 键 词：掌纹图像 矩阵 切割  快速筛选  特征矩阵 细节点 构建  评价指标 所属关系  图像旋转 相似特征  掌纹编码  平移  掌纹 比对  检索  统一  

IPC专利分类号：G06K9/00(20060101)