[代码片段]YEAH!连通域标记和计数

 //标记的连通域存储在buff[]里
 //返回值为连通域个数
 int LinkBlob(unsigned char **imagedata,unsigned char buff[], int height, int width)
 {
     int x,y,domain_num=;
     int i;
     unsigned long offset;
     //unsigned char imagedata[];

     for(i=; i<width*height; i++)
         buff[i]=;
     i=;

     //for(offset = 0; offset<height*width; offset++)        //遍历图像的点
     for (y = ; y<height; y++)
     {
         for (x = ; x<width; x++)
         {
             offset = y*width + x;
         /*x = offset % width;
         y = offset / width;*/
             if(y == )//第0行
             {
                 if(x == )//第0列第0行
                 {
                     //if(imagedata[y][x] == FORECOLOR)//如果第0点有值则将其分配到区域一
                     //{
                         buff[offset]=i;
                         domain_num++;    //联通域数量增一
                     //}
                 }
                 else//如果是第0行的其它点
                 {
                     //if(imagedata[y][x]==FORECOLOR)    //如果有值
                     //{

                         if(imagedata[y][x-] == imagedata[y][x])    //如果它的前一点有值，则将它归属到它的前一点的联通域
                         {
                             i=buff[offset-];//获取前一点的联通域序号，传给i
                             buff[offset]=i;//将该点赋给i指定的联通域
                         }
                         else//如果它的前一点没有值，则将它归到另一个联通域
                         {
                             domain_num++;//联通域数量增一
                             i=domain_num;
                             buff[offset]=i;//将它标记为i联通域
                         }
                     //}
                 }
             }
             else if( x== && y>)//如果是第一行下的行和第0列，则只检测其上方及其右上方的点
             {
                 //if(imagedata[y][x]==FORECOLOR)//如果有值
                 //{
                     if(imagedata[y-][x] == imagedata[y][x])//如果其上方的点有值则将它归属到上方点所属的连通域里
                     {
                         i = buff[x+(y-)*width];        //上方点的连同域的序号
                         buff[offset]=i;        //将此点归属到上方点的连同域
                     }
                     else if(imagedata[y-][x+] == imagedata[y][x])        //则检测其右上方的点，如果右上方的点有值
                     {
                         i = buff[x++(y-)*width];    //右上方点的连同域的序号
                         buff[offset] = i;    //将此点归属到右上方点的连同域
                     }
                     else //如果在上方的点和右上方的点都没有值，则另设一个连同域
                     {
                         domain_num++;        //联通域数量增一
                         i = domain_num;
                         buff[offset] = i;        //将它标记为i联通域
                     }
                 //}
             }
             else if(x == (width-) && y > )//如果是靠最右则第0行以下的点
             {
                 //if(imagedata[y][x]==FORECOLOR)//如果此点有值
                 //{
                     if(imagedata[y][x-] == imagedata[y][x])    //如果它的前一点有值，则将它规属到前一点的连同域里
                     {
                         i = buff[offset-];    //获取前一点的联通域序号，传给i
                         buff[offset] = i;    //将该点赋给i指定的联通域
                     }
                     else if(imagedata[y-][x-] == imagedata[y][x])    //否则如果其左上方有值，则将它归属到左上方的连同域里
                     {
                         i = buff[x-+(y-)*width];    //获取左上方点的联通域序号，传给i
                         buff[offset] = i;    //将该点赋给i指定的联通域
                     }
                     else if(imagedata[y-][x] == imagedata[y][x])    //否则如果其上方的点有值，则归属到其上方的点的连同域里
                     {
                         i = buff[x+(y-)*width];//上方点的连同域的序号
                         buff[offset] = i;//将此点归属到上方点的连同域
                     }
                     else//它的前方，左上方，上方的点都没有值，则另设连同域
                     {
                         domain_num++;//联通域数量增一
                         i=domain_num;
                         buff[offset]=i;//将它标记为i联通域
                     }
                 //}
             }
             else //如果是其它正常的点
             {
                 //if(imagedata[y][x]==FORECOLOR)//如果此点有值
                 //{
                     if(imagedata[y][x-] == imagedata[y][x])//如果它的前一点有值，则将它规属到前一点的连同域里
                     {
                         i = buff[offset-];//获取前一点的联通域序号，传给i
                         buff[offset]=i;//将该点赋给i指定的联通域

                         if(imagedata[y-][x] == imagedata[y][x])    //继续检测其上方的点，如果上方点有值
                         {
                             //if(buff[x+(y-1)*width]<buff[offset])//如果上方的点
                         }
                         else if(imagedata[y-][x+] == imagedata[y][x])    //否则如果其右上方才有值
                         {
                             if(buff[x++(y-)*width] < buff[offset])//如果右上方的点的域序号小
                             {
                                 for(i=;i<width*height;i++)        //则将其所有的属于本点连通域的点都归到右上方的点的连通域
                                 {
                                     if(buff[i]==buff[offset])
                                     {
                                         buff[i]=buff[x++(y-)*width];
                                     }
                                     else if(buff[i]>buff[offset])//所有大于本点的连通域序号的连通域序号自减1
                                     {
                                         buff[i]--;
                                     }
                                 }
                                 domain_num--;//连通域序号减1
                             }
                             else if(buff[x++(y-)*width] > buff[offset])//否则则反之
                             {
                                 for(i=;i<width*height;i++)
                                 {
                                     if(buff[i]==buff[x++(y-)*width])
                                     {
                                         buff[i]=buff[offset];
                                     }
                                     else if(buff[i]>buff[x++(y-)*width])
                                     {
                                         buff[i]--;
                                     }
                                 }
                                 domain_num--;//连通域序号减1
                             }
                         }
                     }
                     else if(imagedata[y-][x-] == imagedata[y][x])//否则如果其左上方有值，则将它归属到左上方的连同域里
                     {
                         i=buff[x-+(y-)*width];//获取左上方点的联通域序号，传给i
                         buff[offset]=i;//将该点赋给i指定的联通域

                         if(imagedata[y-][x+] == imagedata[y][x])//继续检测其右上方的点
                         {
                             if(buff[x++(y-)*width] < buff[offset])//如果右上方的点的域序号小
                             {
                                 for(i=;i<width*height;i++)//则将其所有的属于本点连同域的点都归到右上方的点的连同域
                                 {
                                     if(buff[i]==buff[offset])
                                     {
                                         buff[i]=buff[x++(y-)*width];
                                     }
                                     else if(buff[i]>buff[offset])//所有大于本点连通域序号的连通域序号自减1
                                     {
                                         buff[i]--;
                                     }
                                 }
                                 domain_num--;//连通域序号减1
                             }
                             else if(buff[x++(y-)*width] > buff[offset])//否则则反之
                             {
                                 for(i=;i<width*height;i++)
                                 {
                                     if(buff[i]==buff[x++(y-)*width])
                                     {
                                         buff[i]=buff[offset];
                                     }
                                     else if(buff[i]>buff[x++(y-)*width])
                                     {
                                         buff[i]--;
                                     }
                                 }
                                 domain_num--;//连通域序号减1
                             }
                         }
                     }
                     else if(imagedata[y-][x] == imagedata[y][x])//否则如果其上方的点有值，则归属到其上方的点的连同域里
                     {
                         i = buff[x+(y-)*width];//上方点的连同域的序号
                         buff[offset] = i;//将此点归属到上方点的连同域
                     }
                     else if(imagedata[y-][x+] == imagedata[y][x])//否则如果其右上方的点有值，则将其归到其右上方点的连通域里
                     {
                         i = buff[x++(y-)*width];//右上方点的连同域的序号
                         buff[offset] = i;//将此点归属到右上方点的连同域
                     }
                     else //如果以上检测都没有值，则另建连同域
                     {
                         domain_num++;//联通域数量增一
                         i = domain_num;
                         buff[offset] = i;//将它标记为i联通域
                     }
                 //}
             }
         }//x end
     }//y end

     return domain_num;
 }