1.一种处理系统,其包括:
处理器;以及
存储指令的存储器,所述指令当被处理器执行时使处理系统通过执行以下步骤来使第一图像与第二图像对准,其中第一和第二图像是生物测量图像:
生成对应于第一图像的第一取向图;
确定候选变换集,其当被应用于第一取向图时使第一取向图的经变换版本与对应于第二图像的第二取向图对准;
针对候选变换集中的每一个候选变换:
将候选变换应用于第一图像以生成经变换的第一图像,并且
计算经变换的第一图像与第二图像之间的差异度量;以及
从候选变换集中选择第一候选变换,其当被应用于第一图像时使经变换的第一图像与第二图像之间的差异度量最小化。
2.根据权利要求1所述的处理系统,其中所述步骤还包括:
确定通过第一候选变换进行变换的第一图像是否匹配第二图像,其中如果所述差异度量满足阈值,则通过第一候选变换进行变换的第一图像匹配第二图像。
3.根据权利要求2所述的处理系统,其中第一和第二图像是骨架化生物测量图像,并且确定通过第一候选变换进行变换的第一图像匹配第二图像包括基于骨架化生物测量图像中的轮廓之间的差异而确定指纹匹配。
4.根据权利要求1所述的处理系统,其中每一个候选变换包括平移值和旋转值。
5.根据权利要求1所述的处理系统,其中确定候选变换集包括:
针对能够被应用于第一取向图的可能变换集中的每一个变换,将所述变换应用于第一取向图并将第一取向图的经变换版本与第二取向图相比较;以及
基于从可能变换集中选择产生第一取向图的经变换版本与第二取向图之间的最小差异的多个变换而确定候选变换集。
6.根据权利要求1所述的处理系统,其中所述步骤还包括:
对第一取向图进行采样以生成第一粗糙取向图;
对第二取向图进行采样以生成第二粗糙取向图;以及
确定粗糙候选变换集以使第一粗糙取向图与第二粗糙取向图对准;
其中确定候选变换集包括:
针对粗糙候选变换集中的每一个粗糙候选变换:
将粗糙候选变换应用于第一取向图以生成经变换的第一取向图,
计算经变换的第一取向图与第二取向图之间的差异度量,以及
基于选择产生经变换的第一取向图与第二取向图之间的最小差异的多个粗糙候选变换而确定候选变换集。
7.根据权利要求6所述的处理系统,其中确定粗糙候选变换集以使第一粗糙取向图与第二粗糙取向图对准包括:
针对能够被应用于第一粗糙取向图的可能变换集中的每一个变换,将所述变换应用于第一粗糙取向图并将第一粗糙取向图的经变换版本与第二粗糙取向图相比较;以及
基于由将可能变换集中的每一个变换应用于第一粗糙取向图并将第一粗糙取向图的经变换版本与第二粗糙取向图相比较而产生的相似性度量而识别初始假说变换集;以及
基于在初始假说变换集中的至少一个假说变换的阈值内的附加假说变换而识别要添加到初始假说变换集的附加假说变换。
8.根据权利要求1所述的处理系统,其中从候选变换集中选择使经变换的第一图像与第二图像之间的差异度量最小化的第一候选变换包括:
针对每一个候选变换,执行迭代最近点(ICP)操作以使通过候选变换进行变换的第一图像与第二图像之间的差异最小化。
9.根据权利要求1所述的处理系统,其中所述第一取向图具有与第一图像相同的尺寸。
10.根据权利要求1所述的处理系统,其中所述第一取向图具有比第一图像的尺寸更小的尺寸。
11.根据权利要求1所述的处理系统,其中所述第一取向图是基于对应于第一图像的灰度图像而生成的。
12.根据权利要求1所述的处理系统,其中所述第一图像表示指纹的一部分。
13.一种方法,其包括:
接收第一骨架化生物测量图像;
生成第一骨架化生物测量图像的第一粗糙表示;
基于将第一粗糙表示的经变换版本与第二骨架化生物测量图像的第二粗糙表示相比较而识别使第一骨架化生物测量图像与第二骨架化生物测量图像对准的候选变换集;
从候选变换集中选择第一候选变换作为当被应用于第一骨架化生物测量图像时使第一骨架化生物测量图像的经变换版本与第二骨架化生物测量图像之间的差异度量最小化的候选变换;以及
确定通过第一候选变换进行变换的第一骨架化生物测量图像是否匹配第二骨架化生物测量图像,其中,如果所述差异度量满足阈值,则通过第一候选变换进行变换的第一骨架化生物测量图像匹配第二骨架化生物测量图像。
14.根据权利要求13所述的方法,其中所述第一粗糙表示包括第一骨架化生物测量图像的取向图。
15.根据权利要求13所述的方法,其中所述第一粗糙表示包括第一骨架化生物测量图像的密度图。
16.根据权利要求13所述的方法,其中所述第一骨架化生物测量图像表示指纹的一部分。
17.一种设备,其包括:
处理系统,所述处理系统被配置成:
接收第一骨架化生物测量图像;
生成第一骨架化生物测量图像的第一粗糙表示;
基于将第一粗糙表示的经变换版本与第二骨架化生物测量图像的第二粗糙表示相比较而识别使第一骨架化生物测量图像与第二骨架化生物测量图像对准的候选变换集;
从候选变换集中选择第一候选变换作为当被应用于第一骨架化生物测量图像时使第一骨架化生物测量图像的经变换版本与第二骨架化生物测量图像之间的差异度量最小化的候选变换;以及
确定通过第一候选变换进行变换的第一骨架化生物测量图像是否匹配第二骨架化生物测量图像,其中,如果所述差异度量满足阈值,则通过第一候选变换进行变换的第一骨架化生物测量图像匹配第二骨架化生物测量图像。
18.根据权利要求17所述的设备,其还包括:
生物测量传感器,其被配置成捕获指纹的图像,
其中所述处理系统进一步被配置成处理指纹的图像以生成第一骨架化生物测量图像。
19.根据权利要求17所述的设备,其中所述第一粗糙表示包括第一骨架化生物测量图像的取向图。
20.根据权利要求17所述的设备,其中所述第一粗糙表示包括第一骨架化生物测量图像的密度图。