边缘断裂处理算法-边缘连接算法

原贴地址:http://blog.csdn.net/cxf7394373/article/details/8790844

 

读研的时候写过一篇文本定位相关的论文,当时有一个处理步骤是对断裂的边缘进行连接,当时的程序已经不知道扔哪儿去了,最近又要用到这个程序,把论文翻出来,把程序写了一遍。这个边缘连接的方法我也不知道叫什么名字,随便写写吧。

对所有的端点(该点八临域内有且只有一个前景点)查找其更外层的16个点,若有前景点,则将该端点和前景点之间的点也改为前景点(图1)。边缘连接的结果表明该方法能把相邻的前景点连接起来,同时又能保证边缘信息正确性(图2)。

图1

图2

  1. //////////////////////////////////////////////////////////////////////////
  2. //连接图像中断裂的边缘
  3. //以某一点(i,j)为中心,分析它的八邻域
  4. //////////////////////////////////////////////////////////////////////////
  5. int ConnectEdge(IplImage * src)
  6. {
  7.     if(NULL == src)
  8.         return 1;
  9.     int width = src->width;
  10.     int height = src->height;
  11.     uchar * data = (uchar *)src->imageData;
  12.     for (int i = 2;i < height – 2;i++)
  13.     {
  14.         for (int j = 2;j < width – 2;j++)
  15.         {
  16.             //如果该中心点为255,则考虑它的八邻域
  17.             if(data[i * src->widthStep + j] == 255)
  18.             {
  19.                 int num = 0;
  20.                 for (int k = -1;k < 2;k++)
  21.                 {
  22.                     for (int l = -1;l < 2;l++)
  23.                     {
  24.                         //如果八邻域中有灰度值为0的点,则去找该点的十六邻域
  25.                         if(k != 0 && l != 0 &&data[(i + k) * src->widthStep + j + l] == 255)
  26.                             num++;
  27.                     }
  28.                 }
  29.                 //如果八邻域中只有一个点是255,说明该中心点为端点,则考虑他的十六邻域
  30.                 if(num == 1)
  31.                 {
  32.                     for (int k = -2;k < 3;k++)
  33.                     {
  34.                         for (int l = -2;l < 3;l++)
  35.                         {
  36.                             //如果该点的十六邻域中有255的点,则该点与中心点之间的点置为255
  37.                             if(!(k < 2 && k > -2 && l < 2 && l > -2) && data[(i + k) * src->widthStep + j + l] == 255)
  38.                             {
  39.                                 data[(i + k / 2) * src->widthStep + j + l / 2] = 255;
  40.                             }
  41.                         }
  42.                     }
  43.                 }
  44.             }
  45.         }
  46.     }
  47. }
  1. //////////////////////////////////////////////////////////////////////////
  2. //连接图像中断裂的边缘
  3. //以某一点(i,j)为中心,分析它的八邻域
  4. //////////////////////////////////////////////////////////////////////////
  5. int ConnectEdge(IplImage * src)
  6. {
  7.     if(NULL == src)
  8.         return 1;
  9.     int width = src->width;
  10.     int height = src->height;
  11.     uchar * data = (uchar *)src->imageData;
  12.     for (int i = 2;i < height – 2;i++)
  13.     {
  14.         for (int j = 2;j < width – 2;j++)
  15.         {
  16.             //如果该中心点为255,则考虑它的八邻域
  17.             if(data[i * src->widthStep + j] == 255)
  18.             {
  19.                 int num = 0;
  20.                 for (int k = -1;k < 2;k++)
  21.                 {
  22.                     for (int l = -1;l < 2;l++)
  23.                     {
  24.                         //如果八邻域中有灰度值为0的点,则去找该点的十六邻域
  25.                         if(k != 0 && l != 0 &&data[(i + k) * src->widthStep + j + l] == 255)
  26.                             num++;
  27.                     }
  28.                 }
  29.                 //如果八邻域中只有一个点是255,说明该中心点为端点,则考虑他的十六邻域
  30.                 if(num == 1)
  31.                 {
  32.                     for (int k = -2;k < 3;k++)
  33.                     {
  34.                         for (int l = -2;l < 3;l++)
  35.                         {
  36.                             //如果该点的十六邻域中有255的点,则该点与中心点之间的点置为255
  37.                             if(!(k < 2 && k > -2 && l < 2 && l > -2) && data[(i + k) * src->widthStep + j + l] == 255)
  38.                             {
  39.                                 data[(i + k / 2) * src->widthStep + j + l / 2] = 255;
  40.                             }
  41.                         }
  42.                     }
  43.                 }
  44.             }
  45.         }
  46.     }
  47. }

 

原文链接:,转发请注明来源!

发表评论