连通区域合并问题

这段时间一直有个问题没有合理的解决，就是对于一帧进行运动前景提取之后，得到的前景二值模板，提取出模板上的连通区域，统计连通区域的一些参数，判断是否要对某些连通区域进行合并的操作。

这个问题直到合并之前的部分都实现了，合并的时候没有好办法。

前面我是这样做的

a. 用下面的代码找到前景模板的轮廓序列，head指向轮廓链表的第一个轮廓。

CvContourScanner scanner = cvStartFindContours(pFrImgcopy,stor,sizeof(CvContour),CV_RETR_EXTERNAL,CV_CHAIN_APPROX_SIMPLE);
c=cvFindNextContour(scanner)；
head=cvEndFindContours(&scanner);

b. 统计每个轮廓的重心和颜色参数，保留的有效轮廓个数为Num个

c. 判断之后 把判断的结果存在矩阵MergeMask里，MergeMask 是 Num*Num 大小，初始化为 int类型 全0。

    e.g. 轮廓1，2满足合并条件： MergeMask[1][2]=1；

    有这样的情况， 轮廓1,2满足合并条件，已标记； 轮廓1,3满足不合并条件，未标记； 轮廓2,3满足合并情况，已标记。 这个时候轮廓1,2,3都要进行合并。 所以要对MergeMask作进一步的整理。

    我采用的方法就是扫描MergeMask， 把可以合并到一起的轮廓id都标注在id最小的那个轮廓所对应的行。

    这个整理的方法对之后找到轮廓合并很不方便，因为在轮廓序列和实际的图片上这些联通区还是没有连通起来的。需要对应着每一个轮廓id顺着轮廓的链表进行查找，记录下来所有要合并的轮廓的外接矩形的最左最上最右最下，建立新的合并联通区的“外接”矩形。每次要合并的轮廓个数又不一样，操作起来比较麻烦，速度也变差。

     在考虑改进的方法。不知道前人是怎样实现类似问题的，希望大家能给我一些建议，谢谢。