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

算法如下:

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编辑过]

没有人会能帮我吗??