c语言 连通域算法 递归,递归函数求连通域

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

一、变量定义

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 :起始点像素值

*****