图像的轮廓跟踪之c++实现（qt + 不调包）（一）

1.基本原理

    轮廓跟踪是根据图像边界点的连通性，通过逐点跟踪获得区域轮廓的方法  

    常用的区域表示方法有两种，分别为轮廓表示法和线段表示法（可见下图）。轮廓表示法利用区域轮廓的连通性，以此记录每个轮廓点，最终绕一周回到起点；而线段表示法利用数字图像像素排列的规律，依次记录图像每行中的轮廓点。

    链码的方向：一般分为八方向链码和四方向链码，其方向都为逆时针，可见下图

    链码的寻址：通过链码获得中心像素邻近像素的过程。链码的寻址是通过中心像素坐标加上偏移向量来实现的。这个过程通常是用偏移向量表来实现，可见下图的八方向偏移向量表

    链码方向的旋转：每逆时针旋转45°，链码值加1，如果大于7，则对8取模。若想取相反方向，则可以对链码值加4得到，给链码值加8可以回到原方向。

    链码表的存储结构：链码表中前2个单元存储起始点坐标，第3个单元记录链码表长度，从第4个存储单元开始为轮廓上每个点的链码值，可见下图：

    链码表的应用：轮廓绘制以及周长计算

//应用链码进行轮廓绘制 track 为轮廓的链码表
QImage* MainWindow::DrawTrack(QImage* image,int* track)
{
    QImage* newImage = new QImage(image->height(),image->width(),QImage::Format_ARGB32);
    int directData[8][2] = {
        {1,0},
        {1,-1},
        {0,-1},
        {-1,-1},
        {-1,0},
        {-1,1},
        {0,1},
        {1,1}
    };
    int x,y,n;
    int i,index;
    x = track[0];
    y = track[1];
    n = track[2];
    for(i = 0;i<n;i++)
    {
		image->setPixel(x,y,qRgb(255,255,255));
		index = track[i+3];
		x+=directData[index][0];
		y+=directData[index][1];
    }
    return image;
}

//应用链码表进行轮廓周长的计算 track 为轮廓的链码表
double MainWindow:: TrackPeri(int* track)
{
    int i,n,c1=0,c2=0;
    double peri;
    n=track[2];
    for(i=0;i<n;i++)
    {
        if(track[i+3]%2 == 0)
            c2++;
        else c1++;
    }
    peri=(double)c1*sqrt(2)+c2;
    return peri;
}

    对于轮廓表示法，参考上面，现在讲线段表示法。数字图像由像素组成，因此区域可以表示为一系列像素组成的水平线段的集合，每一条线段可由它的两个端点来表示，将构成区域的各线段的端点按顺序存储起来就可以得到线段表，线段表的存储结构可见下图

    线段的应用：可对区域填充、复制和面积的计算

//利用线段表来对区域进行填充 trackDot为轮廓的线段表 color为用来填充的颜色
QImage*MainWindow::TrackFill(QImage* image,int* trackDot,unsigned char* color)
{
    QImage* newImage = new QImage(image->height(),image->width(),QImage::Format_ARGB32);
    int n = trackDot[0];
    int y,x0,x1,i,j;
    for(i=0;i<n;i++)
    {
        y = trackDot[i*4+1];
        x0 = trackDot[i*4 +2];
        x1 = trackDot[i*4+4];
        for(j=x0;j<=x1;j++)
        {
			newImage->setPixel(j,y,qRgb(color[0],color[1],color[2]));
        }
    }
    return newImage;
}
//利用线段表来对区域进行复制 trackDot为轮廓的线段表 image为区域所在图像，image1为目标图像
QImage*MainWindow::TrackCopy(QImage* image,QImage* image1,int* trackDot)
{
    QColor color;
    int n = trackDot[0];
    int y,x0,x1,i,j;
    int r,g,b;
    for(i=0;i<n;i++)
    {
        y = trackDot[i*4+1];
        x0 = trackDot[i*4 +2];
        x1 = trackDot[i*4+4];
        for(j=x0;j<=x1;j++)
        {
            color = QColor(image->pixel(j,y));
            r = color.red();
            g = color.green();
            b = color.blue();
			image1->setPixel(j,y,qRgb(r,g,b));
        }
    }
    return image1;
}

/利用线段表计算区域的面积 trackDot为区域的链码表
double MainWindow:: TrackArea(int* trackDot)
{
    int n=trackDot[0];
    int y,x0,x1,i;
    double m=0.0;
    for(i=0;i<n;i++)
    {
        x0=trackDot[i*4+2];
        x1=trackDot[i*4+4];
        m+=(x1-x0+1);
    }
    return m;
}