学习OpenCV——计算邻接区域列表（build_adjoin）

最近遇到一个问题，就是在图像分割完成后，需要把相邻的区域都列出来用于下一步计算，也就是说，我需要找到与任意一个区域相邻的所有区域。最后在XX的启发下终于完成，主要就是：

1. 初始化每个像素有8条edge，分别连接相邻的元素;

2. 计算所有edge指向的元素是否属于同一个region，如果属于放弃，如果不属于，则存放在一个regNum*regNum大小的Mat中；

 代码：

#include "stdafx.h"
#include "build_adjoin.h"

typedef struct {
	float w;
	int a, b;
} edge;

Mat build_adjoin(Mat Idx,int IdNum)
{
	int width(Idx.cols),height(Idx.rows);
	edge *edges = new edge[width*height*4];
	int num = 0;
	//添加边界，构造邻接区域矩阵;
	{
		for (int y = 0; y < height; y++) {
			for (int x = 0; x < width; x++) {
				if (x < width-1) {
					edges[num].a = Idx.at<int>(y,x);
					edges[num].b = Idx.at<int>(y,x+1);
					num++;
				}

				if (y < height-1) {
					edges[num].a = Idx.at<int>(y,x);
					edges[num].b = Idx.at<int>(y+1,x);
					num++;
				}

				if ((x < width-1) && (y < height-1)) {
					edges[num].a = Idx.at<int>(y,x);
					edges[num].b = Idx.at<int>(y+1,x+1);
					num++;
				}

				if ((x < width-1) && (y > 0)) {
					edges[num].a = Idx.at<int>(y,x);
					edges[num].b = Idx.at<int>(y-1,x+1);
					num++;
				}
			}
		}
	}
	//构造邻接矩阵，宽和高都是id数量，当两个id代表的区域相邻，则他们在adjoin中的值!=0;
	Mat adjoin(IdNum,IdNum,CV_32SC1);
	adjoin.setTo(0);
	for (int i=0;i!=num;i++)
	{
		int x = edges[i].a;
		int y = edges[i].b;
		if(x != y)adjoin.at<int>(y,x)=255;
	}
	return adjoin;
}