社区
数据结构与算法
帖子详情
高分寻求指纹算法???!!!
longchengdong
2000-07-13 03:09:00
加精
各位大虾,谁有指纹提取和比对的算法,请告诉我,分不够我再加!!! 急急急急急急急急急急急急急急急急!!!!
...全文
408
9
打赏
收藏
高分寻求指纹算法???!!!
各位大虾,谁有指纹提取和比对的算法,请告诉我,分不够我再加!!! 急急急急急急急急急急急急急急急急!!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gqxs
2001-06-12
打赏
举报
回复
我也想要
gqxs@163.com
longchengdong
2000-07-17
打赏
举报
回复
我的E_Mail地址:longchengdong@163.net
longchengdong
2000-07-17
打赏
举报
回复
我的
longchengdong
2000-07-17
打赏
举报
回复
YourSoft:
你说的算法对我启发很大,能否再详细地谈谈,或者推荐一些参考书给我看看,谢谢!!!
给我发E_Mail吧!
yoursoft
2000-07-15
打赏
举报
回复
再说明以下,我写的算法是有局限性的.但步骤是行得通的.
yoursoft
2000-07-15
打赏
举报
回复
仅提供一种方法作为参考:
1.图形二值化同时去除杂点,注意二值化的比较值确定.凸出部分为1,凹下部分为0.生成0和1的点矩阵D[][](存储点矩阵的方式有很多,可以选择对算法有帮助的结构存储)
//假设点矩阵大小512*512;
Byte d[512][512];
2.作一个瘦身处理,即将指纹线宽度变成单线.简单算法是:
//逐行扫描,
Byte newD[512][512]=0;//瘦身处理结果数组,初始为0;
int startX,startY;
bool findDot=false;
for(int i=0;i<512;i++)
for(int j=0;j<512;j++)
{
if(d[i][j]==1)
{
if(findDot)
{//表示找到线与此行相交的终止点
//只取起始点到终止点的中点
newD[(i+startX)/2][(j+startY)/2]=1;
}
else
{//表示找到线与此行相交的起始点
startX=i;startY=j;
}
}
}
3.提取轮廓,获取矢量化所需数据.简单算法:(不是一个快的好的算法,仅作思路提示)
a)创建数组,保留一条指纹的顺序点数据,逐行找到第一个为1的起始点开始矢量化.保留该点坐标startX[],startY[];其下标是初始值=0,每次执行a)一次加1.
b)依次按8个方向搜索下一个连接点
1 2 3
\ | /
4- 0 -5
/ | 6 7 8
c)记录下来,(依次放到一个数组中),将该点置为0,
d)如果此点等于startX[],startY[]任何一对点坐标数据,将此指纹线数组连接到找到的startX,startY对应的数组前.跳到e)
d)重复b)c)步骤,知道找不到下一个连接点为止跳到e)
e)执行a),直到没有为1的点为止
4.根据指纹线数据可采用二次曲线摹拟,获取顶点,并保存这些顶点.这些顶点可以作为指纹的特征数据.
5.如果要判断指纹是否是同一个人的指纹,将检查的指纹按上诉方法获取特征数据,然后比较数据库中所存的特征数据,比较时,考虑允许误差值.当然,一个更值得注意的是倾斜处理.
以上仅提供一种实现的思路,有许多必须细化和优化.
xdpan
2000-07-14
打赏
举报
回复
其实目前做指纹识别的以有好几家,其中北大、清华和北邮效果较好,都分别有相应的研究机构或公司,基本已经有产品推出,但指纹算法还远未成熟,故研究者络绎不绝,我认识其中几位。
longchengdong
2000-07-13
打赏
举报
回复
xdpan:
什么信息你告诉我,我这里先谢谢你了
xdpan
2000-07-13
打赏
举报
回复
是商用么?果真如此的话,我可以给你提供相关信息,供你联络。
取消高速省界收费站驶入“快车道”,我们距智能交通还有多远?
借助ETC的普及和升级,高速公路正在积极探索新技术的应用,
寻求
偷逃费问题的解决之道。 作为业界领先的云计算平台,华为云也基于华为在高速公路行业的深厚积淀,通过对大数据、人工智能、边云协同等新技术的融合,为...
使用弥散MRI构建连接体:Why,How和But
不同的图像采集参数、纤维示踪
算法
和其他方法选择如何影响连接组估计?决定连接组重建成败的主要因素是什么?这些是本文中要解决的一些关键问题。研究者概述了可用于估计宏观连接组的节点和边缘的关键方法,并讨论了...
神经网络 深度神经网络,边缘计算 神经网络
人工神经网络最初是为了尝试利用人脑的架构来执行传统
算法
几乎没有成功的任务。对人类中枢神经系统的观察启发了人工神经网络这个概念。在人工神经网络中,简单的人工节点,称作神经元(neurons),连接在一起形成一...
智能家居安防风景独好 芯片巨头如何论道?
只要在门口稍作停留,
指纹
识别仪就可以完成身份识别,自动开门或者是给主人发送信息提醒有人来访。此外,还可以在办公室进入网络查看安防系统的摄像记录,在下班前用手机远程遥控空调、热水器开始工作,以便回家就能...
生物识别技术将终结密码时代?或许没那么简单...
生活中,以“客户至上”为服务宗旨的公司似乎每天都在
寻求
改善消费者的体验。与之伴随的便是提高促进客户体验的创新技术,比如帮助客户记住一些信息等,这在一定程度上需要增强客户的账号安全性。 与此同时,随着...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章