指纹匹配的一个实用程序

指纹匹配一般在极坐标系中进行，因为指纹图像的非线性形变往往呈放射状，在某个区域内的形变比较大，然后非线性地向外扩张，因而在极坐标中能更好地描述非线性形变；另外在极坐标中不需要考虑输入图像与模板图像的参照点之间的平移，将一对对应点的坐标相对于参照点转换为极坐标时，平移就被抵消了；还有在极坐标系中显然比在直角坐标系中更便于处理两幅图像间的旋转。为了把细节点转移到极坐标系中去，需要在模板细节点集和输入细节点集中各选一个参照点作为相应的极坐标系中的原点，并算出其它细节点相对于参照点的极坐标。由于事先不知道模板点集与输入点集的对应关系，需要考虑所有可能的参照点对。