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

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

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

图1

图2 

[cpp]  view plain copy

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

转自：http://blog.csdn.net/cxf7394373/article/details/8790844