最近遇到一个问题,就是在图像分割完成后,需要把相邻的区域都列出来用于下一步计算,也就是说,我需要找到与任意一个区域相邻的所有区域。最后在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