利用边界跟踪计算多个对象的直径和中心(二)

3）利用对象的边界和方向确定对象的区域

得到边界edges和方向directions后，从而确定对象的区域,，一个简单的想法是：

对edges的坐标按y进行排序，得到每条水平线的两端的端点，两个端点之间点都属于这个对象。

这种方法对于一般的情况使用，但是对于特殊情况就需要特殊处理。

这种特殊情况分别是：极点、水平点。见下图

 

   

 处理方法如下：

水平点：若当前点的接下来的方向为水平点，则在edges中删除当前点。

极点：若当前点为极点，则在edges中增加一个当前点。

接下来就可以采用水平线的方式确定区域了。

 

4）计算对象的中心和周长、面积

1. 周长=链码的总长

          =求和（1x偶数方向的码数）+求和（根2x奇数方向码数)

2.面积

对数字图像，可以采用近似积分的方法。朝x增加方向产生正面积，反之产生负面积

3.计算一阶矩

4.计算中心

然后可以根据一阶矩来计算对象的中心

其中A为面积