轮廓提取算法contourextraction.DOC

轮廓提取算法(contour extraction) ??轮廓提取的目的就是获得图像的外部特征,是进行图像分析的有用手段之一.二值图像轮廓提取的算法非常简单,就是掏空内部点:如果原图中有一点为黑,且它的8个相临点都是黑色时,则将该黑点删掉. 下面是轮廓提取和跟踪的简单实现: /*************************************************************************** 函数名称：*?? ContourDIB()** 参数:*?? LPSTR lpDIBBits????- 指向源DIB图像指针*?? LONG??lWidth?????? - 源图像宽度（象素数，必须是4的倍数）*?? LONG??lHeight??????- 源图像高度（象素数）* 返回值:*?? BOOL?????????????? - 运算成功返回TRUE，否则返回FALSE。** 说明:* 该函数用于对图像进行轮廓提取运算。* * 要求目标图像为只有0和255两个灰度值的灰度图像。************************************************************************/ BOOL WINAPI ContourDIB(LPSTR lpDIBBits, LONG lWidth, LONG lHeight){// 指向源图像的指针LPSTR lpSrc;// 指向缓存图像的指针LPSTR lpDst;// 指向缓存DIB图像的指针LPSTR lpNewDIBBits;HLOCAL hNewDIBBits; //循环变量long i;long j;unsigned char n,e,s,w,ne,se,nw,sw; //像素值unsigned char pixel; // 暂时分配内存，以保存新图像hNewDIBBits = LocalAlloc(LHND, lWidth * lHeight); if (hNewDIBBits == NULL){??// 分配内存失败??return FALSE;}// 锁定内存lpNewDIBBits = (char * )LocalLock(hNewDIBBits); // 初始化新分配的内存，设定初始值为255lpDst = (char *)lpNewDIBBits;memset(lpDst, (BYTE)255, lWidth * lHeight);for(j = 1; j lHeight-1; j++){??for(i = 1;i lWidth-1; i++)??{?? ?? // 指向源图像倒数第j行，第i个象素的指针?? ?? lpSrc = (char *)lpDIBBits + lWidth * j + i;?? ?? // 指向目标图像倒数第j行，第i个象素的指针?? ?? lpDst = (char *)lpNewDIBBits + lWidth * j + i;?? ?? //取得当前指针处的像素值，注意要转换为unsigned char型?? pixel = (unsigned char)*lpSrc; ?? //目标图像中含有0和255外的其它灰度值//?? if(pixel != 255 pixel != 0)//????return FALSE;?? if(pixel == 0)?? {????*lpDst = (unsigned char)0;????nw = (unsigned char)*(lpSrc + lWidth -1);????n??= (unsigned char)*(lpSrc + lWidth );????ne = (unsigned char)*(lpSrc + lWidth +1);????w = (unsigned char)*(lpSrc -1);????e = (unsigned char)*(lpSrc +1);????sw = (unsigned char)*(lpSrc - lWidth -1);????s??= (unsigned char)*(lpSrc - lWidth );????se = (unsigned char)*(lpSrc - lWidth +1);????//如果相邻的八个点都是黑点????if(nw+n+ne+w+e+sw+s+se==0)????{???? *lpDst = (unsigned char)255;????}?? }??}} // 复制腐蚀后的图像memcpy(