图像连通域计算问题

本文介绍了在二值图像处理中连通域的概念,包括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; +
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值