读研的时候写过一篇文本定位相关的论文,当时有一个处理步骤是对断裂的边缘进行连接,当时的程序已经不知道扔哪儿去了,最近又要用到这个程序,把论文翻出来,把程序写了一遍。这个边缘连接的方法我也不知道叫什么名字,随便写写吧。
对所有的端点(该点八临域内有且只有一个前景点)查找其更外层的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;
}
}
}
}
}
}
}
}