发明名称 一种求取现场指纹方向的方法和装置
摘要 本发明提供了一种求取现场指纹方向的方法和装置,通过采用交互的方式添加控制点,融合了计算机自动处理的能力和人的智能和灵活,根据得到的控制点用模型的方法求取方向图,保证了求取出的方向图有一定的抗噪能力,为后续的指纹比对奠定了必要的基础,解决了对现场提取的质量较差的指纹提取方向图的问题,为案件侦破提供了强有力的帮助。
申请公布号 CN101853382B 申请公布日期 2012.08.15
申请号 CN201010177404.X 申请日期 2010.05.18
申请人 清华大学 发明人 周杰;陈芳林;夏露
分类号 G06K9/32(2006.01)I;G06K9/00(2006.01)I 主分类号 G06K9/32(2006.01)I
代理机构 北京润泽恒知识产权代理有限公司 11319 代理人 苏培华
主权项 一种求取现场指纹方向的方法,其特征在于,所述方法包括:提取图像中含指纹的部分,获取指纹图像的有效区域;求取所获取有效区域的方向图和置信度;判断所求取的置信度是否高于预设的置信度阈值:若是,则标记该区域为置信度高区域;若否,则标记该区域为置信度低区域;在方向图上置信度高的区域采集控制点,进行三角化并通过判断差异度确定控制点集合;在方向图上置信度低的区域人工标注控制点,将所标注的控制点添加到控制点集合中进行三角化,并通过判断差异度确定添加到控制点集合的控制点;用控制点集合中控制点建立模型,求取模型参数,获取最终方向图;所述在方向图上置信度高的区域采集控制点,进行三角化并通过判断差异度确定控制点集合具体包括以下子步骤:按照预设间隔采集控制点;确定所有控制点的包络,连接位于包络顶点的控制点,形成以包络内控制点为顶点的三角形;所述包络也即所有最外围的控制点连线构成的封闭区域;将位于包络内的控制点依次插入,删除包含所述控制点三角形的公共边,并对新形成的三角形进行优化;遍历所有完全落入置信度高区域内的三角形,确定其中心点,并计算中心处方向与三角形顶点方向的差异度;判断计算所得的差异度是否大于第一预设阈值:若是,则在该三角形中继续采集新的控制点,并重复进行优化判断,直到不再需要采集新的控制点;若否,则该三角形区域中不再采集新的控制点;确定控制点集合;所述在方向图上置信度低的区域人工标注控制点,将所标注的控制点添 加到控制点集合中进行三角化,并通过判断差异度确定添加到控制点集合的控制点具体包括以下子步骤:人工标记控制点;将人工标记的控制点添加到控制点集合中进行三角化;获取包含人工标记控制点的三角形的中心;计算中心点处方向与三角形顶点方向的差异度;判断所述差异度是否大于第二预设阈值:若是,则在该三角形中继续人工标记控制点,并重复进行三角化以及判断,直到不再需要人工标记新的控制点;若否,则该三角形区域中不再人工标记新的控制点;计算三角化后未被覆盖区域中各个点到三角化后最外围边构成的包络的最小距离,并判断其是否大于第三预设阈值:若是,则在由该点构成的区域人工标记控制点,并且对人工标记的控制点重复进行计算和判断操作,直到无需人工标记控制点为止;若否,则由该点构成的区域不需要人工标记控制点。
地址 100084 北京市海淀区清华园一号