| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 608 人关注过本帖
标题:[求助]请教一些图形编程的方法
只看楼主 加入收藏
wingzero234
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-4-22
收藏
 问题点数:0 回复次数:3 
[求助]请教一些图形编程的方法

本人因没有学过计算机图形学,所以对以下算法无法实现,有高手帮忙实现一下吗??
如能实现有相应报酬,谢谢大家!!

算法如下:



Cn(P)=1 端点

Cn(P)=3 分叉点

对所有目标像素点进行Cn(P)值的计算,如果Cn(P)的值等于1,表明该目标像素点为纹线端点;如果Cn(P)的值等于3,表明该目标像素点为纹线分叉点。

(1)删除边缘处的特征点

对所有属于指纹区域的分块图像进行判断,如果周围存在背景块,表明该块图像位于边缘处,将其标记为边缘块。将位于边缘块内的所有特征点一律视作伪特征点予以删除。

(2)删除短线和纹线间断形成的伪特征点

对所有纹线端点,搜索其半径为8个像素点的邻域,若发现邻域内存在其它的纹线端点,则将该邻域内所有纹线端点视作伪特征点予以删除。

(3)删除很小毛刺形成的伪特征点

对经步骤(2)处理后剩下的所有纹线端点,搜索其半径为4个像素点的邻域,若发现邻域内存在纹线分叉点,则将该纹线端点和纹线分叉点都视作伪特征点予以删除。

(4)删除较长毛刺形成的伪特征点

对经步骤(3)处理后剩下的所有纹线端点,搜索其半径为8个像素点的邻域,若发现邻域内存在纹线分叉点,则计算该纹线端点与分叉点连线所成角度。若该角度与两点所在局部区域的纹线方向的差大于 小于 并且两点连线的中点处存在目标像素点,则将该纹线端点和纹线分叉点视作伪特征点予以删除。

(5)删除距离很近的分叉点

对经步骤(4)处理后剩下的所有纹线分叉点,搜索其半径为3个像素点的邻域,若发现邻域内存在纹线分叉点,则将该邻域内所有纹线分叉点视作伪特征点予以删除。

(6)删除纹线间粘连形成的叉连点

对经步骤(5)处理后剩下的所有纹线分叉点,搜索其半径为10个像素点的邻域,若发现邻域内存在其它纹线分叉点,则计算两纹线分叉点连线所成角度。若该角度与两点所在局部区域的纹线方向的差大于 小于 并且两点连线的中点处存在目标像素点,则将该两纹线分叉点视作伪特征点予以删除。

(7)记录特征信息

经过以上处理后,保留下来的特征点都被认为是真正的特征点。将各点特征信息,包括特征点类型、坐标、方向和所在纹线的离散采样等,记录到一定的数据结构中,以备后用。纹线端点的类型记为0,纹线分叉点的类型记为1;特征点所在局部区域的纹线方向归一化为 ,已在方向信息提取时求得;对特征点所在纹线,以特征点位置为始点,沿纹线每隔10个像素点,作一次采样,记录各采样点的坐标。对纹线分叉点,则对分差前的单条纹线进行采样。

//指纹宏观特征定义

/*struct FP_MacroFeature{

unsigned char FP_Quality;//图像的整体质量,量化值,0~100

char FP_BasicType;// 图像的基本纹型

short int FP_ImgResolution;//图像采集分辨率

//core点和delta点的位置

CPoint FP_Core1Position;

CPoint FP_Core2Position;

CPoint FP_Delta1Position;

CPoint FP_Delta2Position;

unsigned char FP_RidgeDistance;//平均纹线距离

unsigned char FP_MacroFeatureResreved1;//保留字

unsigned char FP_MacroFeatureResreved2;//保留字

};

*/

//指纹细节特征定义

struct FP_MinutiaeFeature{

short int FP_MinutiaeXPosition;//细节点X坐标

short int FP_MinutiaeYPosition;//细节点Y坐标

short int FP_MinutiaeDirection;//局部纹线方向,离散为360个方向

unsigned char FP_MinutiaeType;//细节点类型, 0 1分别表示端点和分叉点

unsigned char FP_MinutiaeWeight;//细节点的权重

unsigned char FP_MinutiaeFeatureReserved;//保留字

};

/*

//一幅指纹图像特征的完整定义

struct FP_FeatureData{

struct FP_MacroFeature FP_MacroF;

struct FP_MinutiaeFeature FP_MinutiaeF[100];

[此贴子已经被作者于2006-4-23 0:26:36编辑过]

搜索更多相关主题的帖子: 图形 像素 目标 端点 
2006-04-23 00:11
wingzero234
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-4-22
收藏
得分:0 

没有人会能帮我吗??

2006-04-23 16:52
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分:0 

俺笨,又是低手,想帮,帮不了。


对不礼貌的女生收钱......
2006-04-23 17:12
vicen
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-4-23
收藏
得分:0 

确实很烦帮不了、呵呵 。。我也低手

2006-04-23 20:01
快速回复:[求助]请教一些图形编程的方法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030316 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved