计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (7): 586-592.DOI: 10.3778/j.issn.1673-9418.2012.07.002
付 翔+,毛紫微,刘重晋,封举富
FU Xiang+, MAO Ziwei, LIU Chongjin, FENG Jufu
摘要: 细节点柱形编码结构是指纹匹配领域中一种新颖的三维数据结构表示。针对这种方法所面临的极大的空间存储代价和时间复杂性,以及对稀疏细节点的描述能力较弱等问题,提出了新的细节点柱形结构的匹配策略,对原有的细节点柱形编码进行改进,减少了柱形编码的计算,有效地降低了匹配时间和空间代价。同时引入了最小形变误差模型,通过对非线性形变进行度量,找回丢失的稀疏细节点对,提高了匹配的准确率。在FVC2004上的实验结果表明,新方法具有较高的效率和准确性。