低质量指纹图像处理与特征匹配技术研究-人工智能与信息处理专业论文.docx

Classified Index: TP391.4 U.D.C.: 681.39 Dissertation for the Doctoral Degree in Engineering RESEARCH ON LOW QUALITY FINGERPRINT IMAGE PROCESSING AND FEATURE MATCHING Candidate: Tong Xifeng Supervisor: Prof. Tang Xianglong Academic Degree Applied for: Doctor of Engineering Speciality: Artificial Intelligence and Information Processing Affiliation: School of Computer Science and Technology Date of Defence: June, 2008 Degree-Conferring-Institution: Harbin Institute of Technology 摘 摘 要 - - I - 摘 要 低质量指纹通常被定义为模糊、高噪声、低对比度等情况下的指纹。由 于指纹形变导致的拒识和误识会大大降低指纹鉴别系统性能，本文将清晰但 发生较大形变的指纹也归类为低质量指纹。尽管对指纹鉴别的研究已取得很 大进展，但是低质量指纹鉴别还不能满足很多实际应用的要求。具体的困难 包括图像处理效果不好、指纹的非线性形变导致的拒识和误识，等等。这些 困难限制了指纹的应用。在这种情况下，进一步提高低质量指纹鉴别的性能 不论在理论上还是在应用上都有非常重要的意义。在系统地分析总结前人的 研究成果的基础上，本文深入地对低质量指纹图像处理和特征匹配技术进行 了研究，具体内容如下： (1) 首先针对传统的指纹图像分割算法对低质量指纹图像分割效果不好 而且需要调整参数才能达到好的分割效果的缺点，根据指纹具有亮暗相间的 纹理，并且在局部区域内方向基本一致的特点，提出了指纹纹理强度特征并 将之用于指纹图像分割。该算法首先通过指纹的脊线方向和脊线周期计算指 纹纹理强度；然后根据指纹纹理强度的分布计算自适应分割阈值并对图像进 行分割，最后通过数学形态学算法消除前景分割噪声和背景分割噪声。在 FVC 指纹库上的测试表明该算法不但对低质量指纹分割效果好，而且不需 要人为调整参数即能正确分割不同传感器采集到的低质量指纹图像。 (2) 针对目前指纹图像增强算法要么增强效果好但计算量很大，要么计 算量很小但增强效果不是非常理想的缺点，提出了一个图像增强算法，该算 法在增强效果与计算量之间达到了较好的均衡。与传统的增强算法相比，该 算法采用了二值模板而不是多值模板增强图像。算法由三个步骤组成：1) 根据指纹的局部周期和方向设计了二值卷积模板。2) 通过比较与二值模板 的两个部分对应的平均像素灰度值得到各个块的起始位置像素的增强结果。 3) 各块中除起始位置的像素外，每个像素的增强结果都通过修正前一像素 的增强结果得到，这大大加快了增强的速度。 (3) 针对目前很多指纹特征区分度不高 且特征提取算法计算量大的 缺 点，提出了通过邻近特征向量描述指纹的方法并实现了基于邻近特征向量的 特征匹配算法。论文通过细节点的位置、方向和邻近特征向量来描述指纹。 邻近特征向量由四个邻近相对方向和 6 个脊线穿越次数组成。基于邻近特征 哈尔滨工业大学工学博士学位论文 哈尔滨工业大学工学博士学位论文 - - II - 向量的细节点匹配由三个步骤组成：1) 计算任意两个细节点的邻近特征向 量的匹配相似度，并将相似度大于指定阈值的细节点对添加到可能匹配的细 节点对的集合；2) 从可能匹配的细节点对集合中任意取出两对细节点，通 过坐标平移和坐标旋转对指纹进行校准；3) 通过累加匹配上的细节点对的 匹配相似度获得指纹整体匹配相似度。在 FVC 指纹库上的测试表明邻近特 征向量是一种可靠的特征，基于邻近特征向量的匹配算法效果理想。 (4) 针对常规的指纹特征匹配算法在指纹发生非线性形变时匹配效果不 好的缺点，提出了通过局部相对位置误差描述子(LRLED)克服非线性形变的 特征匹配方法。指纹在发生非线性形变时局部区域内形变通常非常小并且局 部区域内细节点之间的相对位置基本一致。根据该特点设计了局部相对位置 误差描述子，并提出了一个克服非线性形变的特征匹配方法。基于 LRLED 的算法由三个步骤组成。1) 通过双点定位算法实现指纹校准；2) 为了减少 拒识设置一个比较宽松的阈值使大多数的同源细节点能够匹配上，与此同时 宽松的阈值会导致一些非同源细节点也能匹配上；3) 本文提出了一种基于 LRLED 的匹配相似度，通