基于模板匹配的指纹三角区识别定位快速算法

摘要

指纹特征提取是指纹自动识别的基础,其中,中心点和三角点等不变参考点识别与定位尤为重要。预处理一般将使特征提取易于进行并增加其准确性,但也增加了系统开销,其复杂度使其不宜在微机实现。本文首先提出了一组基于指纹采样矩阵的三角区模板,然后给出一个指纹采样矩阵上通过模板匹配,识别和定位出指纹三角点所在区域(我们称为三角区)的快速算法,此算法既可用在基于微机的小型指纹系统中进行指纹的简单分类,也可用在基于较大机型的大型指纹系统中作为三角点识别定位的第一步,它将大大加快后续的精确定位算法的执行速度,在100多个各类指纹上进行实验的结果表明,该算法和三角区模板的通用性强、易于实现,其效果是令人满意的。