通常，在二值图中，我们通过连通域算法，找到图像中各个独立的封闭区间，甚至提取其轮廓特征，为目标识别和追踪提供了思路。而连通域算法一般有4-连通域和8-连通域两种定义。4-连通域指以检测点为中心的上下左右4个方向为其可能连通域，8-连通域指以监测点为中心的上下左右，左上，右上，左下，右下8个方向为其可能连通域。

#include <iostream>

using namespace std;

int m, n;
int **map;
int **map1;
static int t = 0;

void Input();
int GetPartNum();
void Clear(int x, int y, int num);

int main()
{
	Input();
	int num = GetPartNum();
	cout << num << endl;
	cout << t << endl;

	for (int i = 0; i < m; ++i)
	{
		cout << endl;
		for (int j = 0; j < n; ++j)
		{
			cout << map1[i][j];
		}
	}

	for (int i = 0; i < m; ++i)
	{
		delete [] map[i];
		delete [] map1[i];
	}

	system("pause");
	return 0;
}

//输入二值图像
void Input()
{
	cin >> m >> n;
	
	map = new int* [m];
	map1 = new int*[m];
	for (int i = 0; i < m; ++i)
	{
		map[i] = new int[n];
		map1[i] = new int[n];
		for (int j = 0; j < n; ++j)
		{
			cin >> map[i][j];
			map1[i][j] = 0;
		}
	}
}

int GetPartNum()
{
	int num = 0;
	for (int i = 0; i < m; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			if (map[i][j]==1)//如果坐标（i，j）值为1
			{
				num++;
				Clear(i, j, num);
			}
		}
	}
	return num;
}

void Clear(int x, int y, int num)
{
	int xx, yy;
	map[x][y] = 0;
	map1[x][y] = num;
	for (int i = -1; i < 2; ++i)//i=[-1，0,1]；
	{
		for (int j = -1; j < 2; ++j)//i=[-1，0,1]；
		{
			t++;//循环计数
			if (i == 0 && j == 0) continue;
			xx = x + i;
			yy = y + j;
			if (xx >= 0 && xx < m && yy >= 0 && yy < n && map[xx][yy]==1)//使用递归，将8领域为1的点置0
				Clear(xx, yy, num);
		}
	}
}

这里我首先计算0,1二值数组中的连通域：

此方法思路简单，易于编码，但是重复计算多，效率不高。