Contour Detection and Hierarchical Image Segmentation（续）

这里补充几个之前没有解释清楚的问题。

---

sPb的计算

---

OWT的思路来源

原始WT的说明：

直接取arc上所有像素点的最大E(x,y)的均值的问题是：

原文：
For example，a pixel could lie near but not on a strong vertical contour. If this pixel also happens to belong to a horizontal watershed arc, that arc would be errorneously upweighted.

我的理解：
p到q是一个爬坡的过程，所以我们假设p点离q点足够近，那么p点使得E(x,y)最大的方向，很可能是沿着垂直方向的，而p在水平方向的权重可能不那么大，从而导致arc上整体权重偏大。

p点应取水平方向的E(x,y)，而不是垂直方向的！

---

UCM中的Ultrametric Property（超度量属性）

超度量空间，是一个将三角不等式替换为

d(x,z)<= max{d(x,y),d(y,z)}

的特殊度量空间。

构建的Hierarchical Tree满足超度量性质：

因此，可以将得到的Hierarchy构建为UCM。