[发明专利]一种掌纹关键点定位方法和装置

摘要

本发明提供一种掌纹关键点定位方法和装置，涉及计算机视觉领域，能够定位出掌纹中的所有掌纹关键点，并且拥有较高的定位精度。其方法为首先运用统计方法利用经过训练得到的第一分类器对掌纹关键点进行第一次定位，得到第一组掌纹关键点，而后利用动态规划方法求出所述第一组掌纹关键点中的每一个点所在的最大能量路径和离散能量路径，再在每个离散能量路径的预设范围内再利用第二分类器定位出第二组掌纹关键点，最后对每个所述第二组掌纹关键点进行评估，并最终确定出第三组掌纹关键点。本发明的实施例用于掌纹关键点的定位，具有较高的定位精度。

主权项

一种掌纹关键点定位方法，其特征在于，所述方法包括：根据输入的掌纹图像使用第一分类器进行粗定位获得第一组掌纹关键点；根据动态规划方法获取所述第一组掌纹关键点中的每一个点所在的最大能量路径和离散能量路径；所述最大能量路径为经过所述第一组掌纹关键点中的至少一个点，具备连续性且每列只包含一个像素点的能量值最大的路径；所述离散能量路径由所述第一组掌纹关键点的至少一个点在内的离散点构成；在每个所述离散能量路径的周围的预设范围内使用第二分类器定位出第二组掌纹关键点；对每个所述第二组掌纹关键点进行评估，确定出第三组掌纹关键点；所述根据动态规划方法获取所述第一组掌纹关键点中的每一个点所在的最大能量路径包括：步骤(1)，选取所述第一组掌纹关键点中的任意一点，获取掌纹图像上从左到右经过该点的连续的且每列只包含一个像素点的所有路径；步骤(2)，从左到右计算所述路径中每条路径的累计能量图，得到经过该点的全局累计能量图，所述每条路径最后一列的能量值最大；步骤(3)，从每条路径所述最后一列的能量值最大的位置回溯，依次回溯到从左到右计算所述路径中每条路径的累计能量图的起始位置，最终获得经过该点的最大能量路径；步骤(4)，根据步骤(1)、(2)、(3)获得所述第一组掌纹关键点中每一个点所在的最大能量路径；所述根据动态规划方法获取所述第一组掌纹关键点中的每一个点所在的离散能量路径包括：选取所述第一组掌纹关键点中的任意一点为起点，分别向左和向右获取连续的且每列只包含一个像素点的所有路径并进行路径能量累计得到该点左侧的累计能量图和右侧的累计能量图，进而获得该点的局部累计能量图；根据所述局部能量累计图获取路径上每一列像素点所在的位置，得到该点的离散能量路径；依次获取所述第一组掌纹关键点中每个点的离散能量路径。