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

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

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

图1

图2 

//
//连接图像中断裂的边缘
//以某一点(i,j)为中心,分析它的八邻域
//
int ConnectEdge(IplImage * src)
{
	if(NULL == src)
		return 1;

	int width = src->width;
	int height = src->height;

	uchar * data = (uchar *)src->imageData;
	for (int i = 2;i < height - 2;i++)
	{
		for (int j = 2;j < width - 2;j++)
		{
			//如果该中心点为255,则考虑它的八邻域
			if(data[i * src->widthStep + j] == 255)
			{
				int num = 0;
				for (int k = -1;k < 2;k++)
				{
					for (int l = -1;l < 2;l++)
					{
						//如果八邻域中有灰度值为0的点，则去找该点的十六邻域
						if(k != 0 && l != 0 &&data[(i + k) * src->widthStep + j + l] == 255)
							num++;
					}
				}
				//如果八邻域中只有一个点是255，说明该中心点为端点，则考虑他的十六邻域
				if(num == 1)
				{
					for (int k = -2;k < 3;k++)
					{
						for (int l = -2;l < 3;l++)
						{
							//如果该点的十六邻域中有255的点，则该点与中心点之间的点置为255
							if(!(k < 2 && k > -2 && l < 2 && l > -2) && data[(i + k) * src->widthStep + j + l] == 255)
							{
								data[(i + k / 2) * src->widthStep + j + l / 2] = 255;
							}
						}
					}
				}
			}
		}
	}
}