邊緣斷裂處理算法-邊緣連接算法

讀研的時候寫過一篇文本定位相關的論文，當時有一個處理步驟是對斷裂的邊緣進行連接，當時的程序已經不知道扔哪兒去了，最近又要用到這個程序，把論文翻出來，把程序寫了一遍。這個邊緣連接的方法我也不知道叫什麼名字，隨便寫寫吧。

對所有的端點（該點八臨域內有且只有一個前景點）查找其更外層的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;
                            }
                        }
                    }
                }
            }
        }
    }
}