递归函数求连通域

本文主要介绍：利用递归函数，求四连通和八连通邻域。

一、变量定义

1.定义邻域类型

int m_linkType = 4 // 4表示4连通邻域  8表示8连通邻域

2.定义搜寻方向

POINT posDir[8];posDir[0].x=0; posDir[0].y = -1; //上posDir[1].x=0; posDir[1].y=1; //下posDir[2].x=-1; posDir[2].y=0; //左posDir[3].x=1;posDir[3].y=0; //右posDir[4].x=-1; posDir[4].y=-1; //左上posDir[5].x=1;posDir[5].y=-1; //右上posDir[6].x=-1;posDir[6].y=1; //左下posDir[7].x=1;posDir[7].y=1; //右下

二、对某一点求连通域函数

/******************************************************************功能：对某个像素点，用递归函数求连通域参数：Inimg :输入图像矩阵Flag  :像素点有没有遍历过标志 0 表示没有 非0表示有       如果对连通域编号，可以赋值为编号值    row   :像素点行col   :像素点列Width :图像矩阵宽Height:图像矩阵行Value :起始点像素值******************************************************************/void ConnectRegion(unsigned char *Inimg,unsigned char *Flag,int row,                         int col,int Width,int Height,int Value){if(row<0||row>=Height||col<0||col>=Width) //如果该次遍历点的行列数，超出图像大小，return;                               //则结束本次调用int tIND2 = row*Width+col;if(Inimg[tIND2]!=Value||Flag[tIND2]!=0) //如果该次遍历点的像素值不等于起始像素点值，return;                             //或该点已遍历过，则结束本次调用Flag[tIND2] =1;//标记该点已遍历过，也可以赋值为联通域编号，非0即可//这里，可以得到与起始点连通的点的行列号 row col //可以根据需求，对行列号存储或计算连通域边界if(m_linkType==4)for(int i=0;i<4;i++)//递归搜寻连通域ConnectRegion(Inimg,Flag,row+posDir[i].y,col+posDir[i].x,Width,Height,Value);if(m_linkType==8)for(int i=0;i<8;i++)//递归搜寻连通域ConnectRegion(Inimg,Flag,row+posDir[i].y,col+posDir[i].x,Width,Height,Value);}

3.调用形式

//假定图像矩阵Inimg已知  Width：图像宽 Height:图像高unsigned char *Flag = new unsigned char[Width*Height];//初始化遍历标志ZeroMemory(Flag,sizeof(unsigned char)*Width*Height);int tIND1,tIND2;for(int i=0; i<Height; i++){tIND1 = i*Width;for(int j=0;j<Width;j++){tIND2 = tIND1 + j;if(Flag[tIND2]==0)//该点没有遍历过，即没有连通号ConnectRegion(Inimg,Flag,i,j,Width,Height,Inimg[tIND2]);//寻找与该点连通的区域}}