vc++开发轮廓跟踪源程序.txt

基于VC++的指纹识别程序

VC++开发轮廓跟踪源程序 
源程序如下，其中函数IsContourP 用来判断某点是不是边界点。 
BOOL Contour(HWND hWnd) 
{ 
DWORD OffBits，BufSize; 
LPBITMAPINFOHEADER lpImgData; 
LPSTR lpPtr; 
HLOCAL hTempImgData; 
LPBITMAPINFOHEADER lpTempImgData; 
LPSTR lpTempPtr; 
HDC hDc; 
HFILE hf; 

LONG x,y; 
POINT StartP,CurP; 
BOOL found; 
int i; 
int direct[8][2]={{1,0},{1,-1},{0,-1},{-1,-1},{-1,0}, 
{-1,1},{0,1},{1,1}}; 
//我们处理的实际上是256 级灰度图，不过只用到了0 和255 两种颜色。 
if( NumColors!=256){ 
MessageBox(hWnd,"Must be a mono bitmap with grayscale palette!","Error 
Message",MB_OK|MB_ICONEXCLAMATION); 
return FALSE; 
} 
//到位图数据的偏移值 
OffBits=bf.bfOffBits-sizeof(BITMAPFILEHEADER); 
//缓冲区大小 
BufSize=bf.bfSize-sizeof(BITMAPFILEHEADER); 
//为新图缓冲区分配内存 
if((hTempImgData=LocalAlloc(LHND,BufSize))==NULL) 
{ 
MessageBox(hWnd,"Error alloc memory!","Error Message",MB_OK| 
MB_ICONEXCLAMATION); 
return FALSE; 
} 
lpImgData=(LPBITMAPINFOHEADER)GlobalLock(hImgData); 
lpTempImgData=(LPBITMAPINFOHEADER)LocalLock(hTempImgData); 
//新图缓冲区初始化为255 
memset(lpTempImgData,(BYTE)255,BufSize); 
//拷贝头信息 
memcpy(lpTempImgData,lpImgData,OffBits); 
//找到标志置为假 
found=FALSE; 
for (y=0;y<bi.biHeight && !found; y++){ 
lpPtr=(char *)lpImgData+(BufSize-LineBytes-y*LineBytes); 
for (x=0;x<bi.biWidth && !found; x++) 
if (*(lpPtr++) ==0) found=TRUE; //找到了最左上的黑点，一定是个边界点 
} 
if(found){ //如果找到了，才做处理 
//从上面的循环退出时，x，y 坐标都做了加1 的操作。在这里把它们减1，得到起 
//始点坐标StartP 
StartP.x=x-1; 
StartP.y=y-1; 
lpTempPtr=(char *)lpTempImgData+(BufSize- 
LineBytes-StartP.y*LineBytes)+StartP.x; 

*lpTempPtr=(unsigned char)0; //起始点涂黑 
//右邻点 
CurP.x=StartP.x+1; 
CurP.y=StartP.y; 
lpPtr=(char *)lpImgData+(BufSize-LineBytes-CurP.y*LineBytes)+CurP.x; 
if(*lpPtr!=0){ //若右邻点为白，则找右下邻点 
CurP.x=StartP.x+1; 
CurP.y=StartP.y+1; 
lpPtr=(char *)lpImgData+(BufSize-LineBytes-CurP.y*LineBytes)+CurP.x; 
if(*lpPtr!=0){ //若仍为白，则找下邻点 
CurP.x=StartP.x; 
CurP.y=StartP.y+1; 
} 
else{ //若仍为白，则找左下邻点 
CurP.x=StartP.x-1; 
CurP.y=StartP.y+1; 
} 
} 
while (! ( (CurP.x==StartP.x) &&(CurP.y==StartP.y))){ 
//知道找到起始点，循环才结束 
lpTempPtr=(char *)lpTempImgData+(BufSize-LineBytes 
-CurP.y*LineBytes)+CurP.x; 
*lpTempPtr=(unsigned char)0; 
for(i=0;i<8;i++){ 
//按右，右上，上，左上，左，左下，下，右下的顺序找相邻点 
//direct[i]中存放的是该方向x,y 的偏移值 
x=CurP.x+direct[i][0]; 
y=CurP.y+direct[i][1]; 
//lpPtr 指向原图数据，lpTempPtr 指向新图数据 
lpTempPtr=(char *)lpTempImgData 
+(BufSize-LineBytes-y*LineBytes)+x; 
lpPtr=(char *)lpImgData+(BufSize-LineBytes-y*LineBytes)+x; 
if( ( (*lpPtr==0)&&(*lpTempPtr!=0) ) || 
( (x==StartP.x) &&(y==StartP.y))) 
//原图中为黑点，且新图中为白点（表示还没搜索过）时才处理 
//另一种可能是找到了起始点 
if(IsContourP(x,y,lpPtr)){ //若是个边界点 
//记住当前点的位置 
CurP.x=x; 
CurP.y=y; 
break; 
} 
} 
} 

} 
if(hBitmap!=NULL) 
DeleteObject(hBitmap); 
hDc=GetDC(hWnd); 
//创立一个新的位图 
hBitmap=CreateDIBitmap(hDc,(LPBITMAPINFOHEADER)lpTempImgData, 
(LONG)CBM_INIT,(LPSTR)lpTempImgData+sizeof(BITMAPINFOHEADER) + 
NumColors*sizeof(RGBQUAD),(LPBITMAPINFO)lpTempImgData, DIB_RGB_COLORS); 
hf=_lcreat("c:\\contour.bmp",0); 
_lwrite(hf,(LPSTR)&bf,sizeof(BITMAPFILEHEADER)); 
_lwrite(hf,(LPSTR)lpTempImgData,BufSize); 
_lclose(hf); 
//释放内存和资源 
ReleaseDC(hWnd,hDc); 
LocalUnlock(hTempImgData); 
LocalFree(hTempImgData); 
GlobalUnlock(hImgData); 
return TRUE; 
} 
//判断某点是不是边界点，参数x,y 为该点的坐标，lpPtr 为指向原位图数据的指针 
BOOL IsContourP(LONG x,LONG y, char *lpPtr) 
{ 
int num,n,w,e,s; 
n=(unsigned char)*(lpPtr+LineBytes); //上邻点 
w=(unsigned char)*(lpPtr-1); //左邻点 
e=(unsigned char)*(lpPtr+1); //右邻点 
s=(unsigned char)*(lpPtr-LineBytes); //下邻点 
num=n+w+e+s; 
if(num==0) //全是黑点，说明是个内部点而不是边界点 
return FALSE; 
return TRUE; 
}