图像连通域计算问题

最新推荐文章于 2024-08-01 10:35:14 发布

Mei_ZS

最新推荐文章于 2024-08-01 10:35:14 发布

阅读量3.8k

点赞数 2

分类专栏：算法图像处理/opencv

本文链接：https://blog.csdn.net/Mei_ZS/article/details/83385909

版权

本文介绍了在二值图像处理中连通域的概念，包括4-连通域和8-连通域的定义。连通域算法在目标识别和追踪中起到关键作用。文章探讨了如何计算0,1二值数组中的连通域，指出虽然方法直观，但可能存在效率不高的问题。" 6762072,1157979,2-SAT问题解析与应用实例,"['算法', '图论', '约束满足']

摘要由CSDN通过智能技术生成

通常，在二值图中，我们通过连通域算法，找到图像中各个独立的封闭区间，甚至提取其轮廓特征，为目标识别和追踪提供了思路。而连通域算法一般有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; +