前景像素的集合
二元图像可由前景像素位置的集合表示。形态学操作依据选定形状改变集合,而非平均强度。我们先在整个整数格点上研究,使平移和补集的含义明确。
定义 8.1.1
(膨胀与腐蚀)
令 为前景, 为固定的有限非空结构元素。以 定义
方向很重要:膨胀加上 ,腐蚀则检验平移后的 。两个定义都不要求 。 和 作用于整个格点的任意子集,并不限于有限前景。同样的定义原样适用于 ,下面的小例子都在 上。
常见错误
(把 误作 )
若 不对称,两种检验给出不同的集合。在 上取 、,条件 对 成立,而 对 成立。后者是 ,是前者的平移。混用两种约定会使输出移位,并破坏下面把 与 配对的伴随关系。
伴随关系及其推论
定理 8.1.2
(膨胀与腐蚀的伴随关系)
对任意 ,
两个操作对集合包含关系都是单调的。定义开运算 、闭运算 ,则
证明
(展开量词,之后只用伴随关系)
左边表示每个 都满足 ;这恰好是每个 都满足 ,即右边。输入的包含关系同时保留膨胀中的存在条件和腐蚀中的子集条件,故两者单调。在伴随关系中取 ,得 ;取 ,得 。
对开运算,把第一个包含式用于集合 ,得 。把第二个包含式用于 ,得 ,两边膨胀即得反向包含。对闭运算,把扩张性用于 ,得 ;把第一个包含式用于 ,得 ,两边腐蚀即得反向包含。∎
证明透视
只用到伴随关系与单调性
第一段是唯一展开定义的地方:伴随关系只是把“对所有 及所有 ”按两种次序改写。之后只用伴随关系与单调性,从未用到 的形状或原点是否在内,所以即使 ,开运算仍是反扩张的。两个包含式 与 各用两次:一次直接使用,一次与单调算子复合后使用。幂等性来自这种夹逼,所以它对复合运算成立,对单独的腐蚀则不成立;第二个例题显示腐蚀会连续收缩两次。
例题
例题 8.1.3
(一维像素行)
在 上使用相同定义,取 、。包含于 的 的平移只从 和 开始,所以 ,且
先膨胀得 ,再腐蚀得 。此例中开运算去掉孤立点 ,闭运算填补 处的空隙。这些是特定 的结果,并不保证能去除所有类型的噪声。
例题 8.1.4
(腐蚀不幂等,开运算幂等)
取 、。包含于 的平移 从 和 开始,所以 。再腐蚀一次只剩 ,故 。开运算为 :这个区间是 的若干平移的并集,所以开运算把它原样返回,再开一次也不变。
反射与有限边界
对整个格点的子集 ,记 和 。
命题 8.1.5
(补集对偶)
对每个 ,。等式 对所有输入 成立,当且仅当 。
证明
(否定一个存在命题)
点 不属于 ,恰好等价于每个 都有 ,即 ;这就是 。对 取补集,第二个等式就是对所有 都有 。若 ,代入即得。反之,取 得 及 ,所以 是必要的。即使 不对称,个别输入仍可能使两边一致。
例题 8.1.6
(在一行像素上核对对偶)
在 上取 、,由第一个例题得 。此时 ,所以 表示 且 。每个 都符合; 符合,因为 ;每个 也符合。候选 不符合,因为 ;而 的点立即不符合。两个集合相同。
以上定理都在整个格点上成立。有限图像必须采用边界约定,而这个约定会与复合运算相互影响。
反例模式
操作之间裁剪会改变结果
在有限一维区域 上,假设每个中间结果都裁剪到 ,外部像素视为背景。取 、,裁剪后的膨胀为 ;腐蚀该零延拓集合得到空集。因此这种有限闭运算实现不是扩张的。在整条整数线上,膨胀为 ,闭运算为 。整格点定理并未允许在两个阶段之间裁剪。
在实际图像处理流程中应选定并记录边界延拓、裁剪和结构元素方向。二元形态学本身并没有定义灰度规则或分割质量指标。
常见错误
(以为膨胀必定包含输入)
当 时 成立,但一般而言不成立:、 给出 。对这样的 ,伴随定理中开闭运算的包含式仍然成立,因为其证明从未用到原点。
习题
快速检查
(在 上令 、,求 、 和 。)
解答 · 答案
包含于 的平移 只从 和 开始( 在 处失败, 在 处失败),所以 ,:开运算去掉孤立点 。其次 ,而 对 成立,故 。这里闭运算没有加入任何点,因为 没有单像素空隙。
快速检查
(即使 ,为什么 仍成立?)
解答 · 答案
伴随关系给出 ,不需要原点属于 。
快速检查
(在 上取 、,求 和 。)
解答 · 答案
膨胀为 ;用 腐蚀得到 ,故闭运算为 。
快速检查
(为什么有限实现必须指定两个阶段之间图像外部如何处理?)
解答 · 答案
中间裁剪或延拓会改变结果,并可能破坏整格点性质,如两像素反例所示。
延伸阅读
MIT 开放课程生物医学图像处理实验 讨论图像处理中的形态学操作。