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

来源：互联网发布：苹果软件购买记录编辑：程序博客网时间：2024/05/19 20:59

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