广度优先搜索写的连通区域标记算法

最新推荐文章于 2023-04-17 08:00:00 发布

Jeffrey_Cui

最新推荐文章于 2023-04-17 08:00:00 发布

阅读量3k

点赞数

本文链接：https://blog.youkuaiyun.com/cui134/article/details/39610819

版权

本文介绍了如何使用广度优先搜索(BFS)替代深度优先搜索(DFS)来实现连通区域标记算法，以避免在处理大量像素目标区域时的栈溢出问题。在VS2008+opencv2.3.1环境下，通过C++编程实现了这一算法，适用于二值图像的连通区域处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前发过一篇博文是用python写连通区域标记算法，搜索过程采用的是深度优先搜索，对于一些像素数目较多的目标区域，容易陷入深度递归，造成stack溢出，所以这次用广度优先搜索写了一下，算法中用到了队列数据结构，平台是VS2008+opencv2.3.1，对一副二值图进行连通区域标记。

广度优先搜索的伪代码如下：

连通区域标记的代码如下：

#include "stdafx.h"

#include <opencv2/opencv.hpp>  
#include "highgui.h"  
#include <math.h>  
typedef  unsigned long uint32;
typedef  unsigned int  uint16;
typedef  unsigned char uint8;

#define WHITE 1
#define GRAY 2
#define BLACK 3
#define NIL 0
#define INFINITE 255

typedef CvPoint ElemType;  
  
typedef struct Queue  
{  
    ElemType* data;  
    int front;  
    int rear;  
    int Qsize;  
  
}Queue;  
  
//初始化通过参数传进来创建队列的大小  
bool i