基于方向图的指纹奇异点快速检测方法

数量和位置来对指纹进 行分类 。因此 ， 何准确 、 如 可靠 、 快速地
０ 引 言
在 众 多 的 生 物识 别 技 术 中 ， 由于 指 纹 具 有 唯 一 性 、 可靠 性 和
检 测 指 纹 的 奇 异 点 位 置 成 为 当 前 自动 指 纹 识 别 技术 的研 究 热 点
之一。传统的方法有 Ｂ ｌ ｎ的利用指纹方 向图中相邻 区域 的方 ａｌ ａ
向 关 系 来 定 位 核 心 点 和 三 角 点 ， 及 Ｋ ｒ 利 用 Ｐｉｃｒ 指 数 以 ａｕ的 ｏｎａｅ 来 定 位 核 心 点 和 三 角 点 ｊ 奇 异 点 的 检 测 一 般 是 依 靠 方 向旋 。
向 图 的算 法 ， 然后 ， 在基 于 方 向 图的 基 础 上 ， 传 统 的基 于 ｐ ｉ ａｅ索 引计 算公 式 的 指 纹 奇 异 点 检 测 算 法 进 行 了改 进 。 使 用 改进 算 对 ｏ ｃｒ ｎ 法 对 Ｐ Ｊ ２３ 警 用 活 体指 纹 采 集仪 采 集 的指 纹 （０ ０枚 ） 行 Ｍａ ａ 真 。 实验 结 果表 明 改进 后 的算 法 与传 统 算 法 相 比 ， 定 Ｕ— Ｙ ０ Ｕ １０ ‘ 进 ｔ ｂ仿 ｌ 在
第２ ８卷 第 ２期
２１ ０ １年 ２ 月
计 算机应 用 与软 件
Ｃｏ ｕｔｒＡｐ ｌｃ ｔｏ ｓ ａ ｏｔ ｒ ｍｐ ｅ ｐ ｉａ ｉｎ ｎｄ Ｓ ｆ ｗａ ｅ
Ｖ０ ． ８ Ｎｏ． １２ ２
Ｆｂ２ １ ｅቤተ መጻሕፍቲ ባይዱ． ０１
基 于 方 向 图 的指 纹 奇 异 点 快 速 检 测 方 法
ｌｒｔｅ ａ ｌｉｓ
Ｋｅ ｙｗｏｒ ｄｓ
Ｆｉｇ ｒ ｒｎｔｉ ｇ Ｆｉ ｅ ｒｎ ｌｓ ｉ ｃ ｔｏ Ｓｉ ｕｌｒｔ Ｄｉｅ ｔｏ ｌｉ ｇ Ｓ ｎ ｕ ａｉｙ ｄｅｅ ｔｏ ｎ ｅ ｉ ｍａ ｅ ｐ ｎｇ ｒ ｉ ｔｃａ ｓｆ ａ ｉｎ ｐ ｉ ｎｇ ａ ｉｙ ｒ ｃｉｎａ ｍａ ｅ ｉ ｇ ｌｒｔ ｔ ｃｉｎ
ｑ ｉｋｙ ｎ ｔ ｉ ａ ｅ ，ａ ｌ ｏ ｉ ｍ ｏ ａｃ ｌｔ ｇｆ ｇ ｒ ｒ ｔｄ ｒ ｃｉ ｎ ｌ ｍａ ｅ ｉ ｐ ｏ ｏ ｅ ｒｔ ｈ ｎ，ｂ ｓ ｄ ｏ ｅ ｄｒ ｃ ｉｎ ｌ ｍａ ｅ ｅ ｕ ｃ ｌ ．Ｉ ｈ ｓｐ ｐ ｒ ｎ ａｇ ｒ ｈ ｆ ｒｃ ｌ ｕａ ｉ ｎ ｅｐ ｉ ｉ ｔｏ ａ ｇ ｓ ｒ ｐ ｓ ｄ ｆ ｓ．Ｔ ｅ ｔ ｎ ｉ ｎ ｅ ｉ ｉ ａ ｅ ｎ ｔ ｉ ｔ ａ ｇ ，ｗ ｈ ｅ ｏ ｉ ｉ ｒ ｖ ｌ ｓ ｉａ ｌ ｏｉ ｍ ｆ ｎ ｅｐ ｉｔｓ ｇ ｌｒｔ ｅｅ ｔ ｎ ｗ ｉｈ ｕ ｅ ｏｎ ａ ｅ ｂ ｓ ｄ ｉ ｄ ｘ ｃ ｍｐ ｔｔ ｎ ｆｒ ｌ．Ａｔ ａ ｔ ｔ ｅｉ ｒ ｖ ｄ ａ－ ｍｐ ｏ ｅ ｃａ ｓｃ ｌ ｇ ｒｔ ｏ ｇ ｒ ｒ ｉ ｕ ａ ｉ ｄ ｔｃ ｉ ｈ ｃ ｓ ｓＰ ｉ ｃ ｒ — ａ ｅ ｎ ｅ ｏ ｕａｉ ｍｕ ａ ａ ｈ ｉ ｆ ｎ ｎ ｙ ｏ ｏ ｏ ｓ ， ｈ ｍｐ ｏ ｅ ｌ ｌ
ｍｅ ｔ ｈ ｅ ｕｔｓ ｏ ａ ｏ ａ ｅ ｔ ｌｓ ｉａ ｌｏ ｔ ｍ ，ｔ ｅ ｉ ｒ ｖ ｄ ｏｌ ｉ ｍｅｉｒ ｔｄ ａｌｔｉ ｘ ｃ ｌ ａ ｄ ｑ ｉｋ ｙ ｌｃ ｔ ｇｔ ｅ ｓｎ ｕ ｎ ．Ｔ ｅ ｒｓ ｌ ｈ ｗｓｔ ｔ ｍｐ ｒ ｄ ｗｉ ｃａ ｓ ｌ ａ ｇ ｒ ｈ ｈ ｃ ｈ ｃ ｉ ｈ ｍｐ ｏ ｅ ｌ ｓ ｌ ａｅ ｏ ｅ ａ ｔ ｎ ｕ ｃ ｌ ｏ ａｉ ｈ ｉ ｇ － ｅ ｏ ｎ ｙ ｎ
Ｗ ａ ｇ Ｗ ｅ ｄ Ｗ ａ ｇ Ｗ ａ ｌａ ｇ ｎ ｉａ ｎ ｎ ｉｎ
（ ｏｌ ｅｏ ｎ ｒ ｔｎＥ ｇｎｅｎ ，Ｚ ｅａｇ Ｕ ｉ ｒｔ ｏ Ｔｃｎ ｌ ｙ Ｈ ｎ ｚｏ １ ０２，ｈｊ ｎ Ｃ ｉａ Ｃ ｌｇ ｆＩ ｏｍａｉ ｎ ｉ ｒ ｇ ｈｊ ｎ ｎｖ ｓｙｆ ｅ ｏｏ ， ａ ｇｈ ｕ３ ０３ Ｚ ｅａ ｇ，ｈｎ ） ｅ ｆ ｏ ｅｉ ｉ ｅ ｉ ｈ ｇ ｉ
ｇ ｒｔ ｏｉ ｈｍ ｓｅ ｌ ｙ ｄ ｔ ｉ ｕａ ｅ ｏ ａｌ ｂ １ ００ ｆｎ ｅ ｒｎ ａ ｐ ｅ ｏｌ ｃｅ ｙ ＰＵ — Ｙ２ Ｕ ｐ ｌｃ ・ ｓ ｄ ｌｖ ｉ ｇ ｒ ｒｎｔｃ ｌｅ ｔｏ ｉｓｒ ・ ｉ ｍｐ ｏ ｅ ｏ ｓｍ ｌｔ ｎ Ｍ ｔａ ０ ｇ ｒ ｉ ｔｓ ｍ ｌｓ ｃ ｌｅ ｔｄ ｂ ｉ ｐ —Ｊ ０３ ｏｉ ｅ・ ｅ ｉ ｅ ｆｎ ｅ ｉ ｏ ｌｃｉｎ ｎ ｔｕ・ ｕ ｐ
位 奇 异 点 的精 确 度 和 速 度 上 都 有 很 大 的 提 高 。 关键 词 指 纹 图像 指 纹 分 类 奇 异 点 方 向 图 奇 异 点 检 测
ＦＡＳ ＤＥＴＥＣＴＩ Ｔ ＮＧ ＥＴＨｏＤ Ｍ ｏＦ ＮＧＥＲＰＲＩ ＦＩ ＮＴ Ｉ Ｓ ＮＧＵＬＡＲＩ ＴＹ ＢＡＳＥＤ ｏＮ ＲＥＣＴＩ ＤＩ ｏＮＡＬ Ｍ ＡＧＥ Ｉ
王伟达
摘 要
王万良
浙 江 杭 州 ３０ ３ ） １０ ２
（ 江 工 业 大 学 信息 工 程学 院 浙
准确 、 快速 地 检 测指 纹 奇 异 点 （ｏｅ点 和 ｄｌ ｃｒ ｅ ａ点 ） 对 指 纹 分 类 和指 纹 匹 配 等具 有 重 要 意义 。首 先 ， 出计 算指 纹 图像 方 ｔ ， 给
Ａｂｔ ｃ ｓｒ ｔ ａ
Ｉ ｉ ｓ ｎｆａ ｔｏｃ ｓｉｉｇａｄｍ ｔ ｉｇｆ ｇｒｒ ｔ ｔ ｔｏｄｔ ｔ ｉｇｌ ｉｅ ｃｒ ｐ ｉ ｓ ｎ ｅａｐｉｔ）ａｃｒｔｙａｄ ｔｓ ｉ ｉｃｎ ｌ ｓ ｙ ｎ ａ ｈｎ ｎｅｐ ｎｓｈ ｅｅ ｎｕａ ｔｓ（ ｏｅ ｏ ｔ ａｄｄｌ ｏ ｓ ｃｕａ ｌ ｎ ｇ ｉ ｔ ａ ｆｎ ｃ ｉ ｉ ａｔ ｃｓ ｒｉ ｎ ｔ ｎ ｅ