基于区域生长的二值化图像连通域标记

最新推荐文章于 2021-02-04 15:56:22 发布

yunbird

最新推荐文章于 2021-02-04 15:56:22 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：连通域标记图像识别区域生长文章标签： byte 算法编程

本文链接：https://blog.youkuaiyun.com/yunbird/article/details/6653151

连通域标记同时被 3 个专栏收录

1 篇文章

订阅专栏

图像识别

1 篇文章

订阅专栏

区域生长

1 篇文章

订阅专栏

本文分享了一段高效的二值图像连通域标记代码，采用简单易懂的编程方式实现，通过种子点扩散的方式对图像中特定目标进行标记。

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

最近在做一个图像识别方面的项目

以下是自己写的一个关于二值化图像连通域标记的代码

算法效率较高

编程容易

贴出来和大家分享一下！！

void ConnDomainMark (BYTE *p, int *pConnDomainMark, int *pMaxMarkValue, BYTE obj,
int width, int height, BYTE bitcount)
{

LONG LineBytes = (width + 3)/4*4;

CList <CPoint, CPoint> *pMarkSeedList;
pMarkSeedList = new CList <CPoint, CPoint>;

int i, j, temp;
int markvalue = 1000;

for (i=0; i<height; i++)
{
  temp = i*LineBytes;
  for (j=0; j<width; j++)
  {
   if ((obj == *(p + temp + j)) && (0 == *(pConnDomainMark + temp + j)))
   {
    markvalue++;
    *(pConnDomainMark + temp + j) = markvalue;
    CPoint pt(i, j);
    pMarkSeedList->AddTail(pt);
   }

   while(!pMarkSeedList->IsEmpty())
   {
    int m, n;
    m = ((CPoint)pMarkSeedList->GetHead()).x;
    n = ((CPoint)pMarkSeedList->GetHead()).y;

    //左
    if ((n > 0) && (obj == *(p + m*LineBytes + n - 1)) && (0 == *(pConnDomainMark + m*LineBytes + n - 1)))
    {
     *(pConnDomainMark + m*LineBytes + n - 1) = markvalue;
     CPoint pt(m, n-1);
     pMarkSeedList->AddTail(pt);
    }
    //左上
    if ((m > 0) && (n > 0) && (obj == *(p + (m-1)*LineBytes + n - 1)) && (0 == *(pConnDomainMark + (m-1)*LineBytes + n - 1)))
    {
     *(pConnDomainMark + (m-1)*LineBytes + n - 1) = markvalue;
     CPoint pt(m-1, n-1);
     pMarkSeedList->AddTail(pt);
    }
    //上
    if ((m > 0) && (obj == *(p + (m-1)*LineBytes + n)) && (0 == *(pConnDomainMark + (m-1)*LineBytes + n)))
    {
     *(pConnDomainMark + (m-1)*LineBytes + n) = markvalue;
     CPoint pt(m-1, n);
     pMarkSeedList->AddTail(pt);
    }
    //右上
    if ((m > 0) && (n < (width-1)) && (obj == *(p + (m-1)*LineBytes + n + 1)) && (0 == *(pConnDomainMark + (m-1)*LineBytes + n + 1)))
    {
     *(pConnDomainMark + (m-1)*LineBytes + n + 1) = markvalue;
     CPoint pt(m-1, n+1);
     pMarkSeedList->AddTail(pt);
    }
    //右
    if ((n < (width-1)) && (obj == *(p + m*LineBytes + n + 1)) && (0 == *(pConnDomainMark + m*LineBytes + n + 1)))
    {
     *(pConnDomainMark + m*LineBytes + n + 1) = markvalue;
     CPoint pt(m, n+1);
     pMarkSeedList->AddTail(pt);
    }
    //右下
    if ((m < (height-1)) && (n < (width-1)) && (obj == *(p + (m+1)*LineBytes + n + 1)) && (0 == *(pConnDomainMark + (m+1)*LineBytes + n + 1)))
    {
     *(pConnDomainMark + (m+1)*LineBytes + n + 1) = markvalue;
     CPoint pt(m+1, n+1);
     pMarkSeedList->AddTail(pt);
    }
    //下
    if ((m < (height-1)) && (obj == *(p + (m+1)*LineBytes + n)) && (0 == *(pConnDomainMark + (m+1)*LineBytes + n)))
    {
     *(pConnDomainMark + (m+1)*LineBytes + n) = markvalue;
     CPoint pt(m+1, n);
     pMarkSeedList->AddTail(pt);
    }
    //左下
    if ((m < (height-1)) && (n > 0) && (obj == *(p + (m+1)*LineBytes + n - 1)) && (0 == *(pConnDomainMark + (m+1)*LineBytes + n - 1)))
    {
     *(pConnDomainMark + (m+1)*LineBytes + n - 1) = markvalue;
     CPoint pt(m+1, n-1);
     pMarkSeedList->AddTail(pt);
    }
    pMarkSeedList->RemoveHead();
   }
  }
}
*pMaxMarkValue = markvalue;

return TRUE;
}