数字图像处理（五）—

概述

基本思想：
用具有一定形态的结构元素去度量和提取图像中的对应形状，以达到对图像分析和识别的目的

基本运算：
膨胀、腐蚀、开操作、闭操作

数学基础：
集合论

结构元素：

原始图像需要扩充使得结构元素位于原始图像边缘时扩充部分可以涵盖整个结构元素。

二值图像形态学基本操作

一、腐蚀操作
结构元素B全部位于A中对应的位移量z，故会削弱边界

效果：

是一种收缩或细化的操作。

二、膨胀操作
结构元素B与A有交集对应的位移量z，故会扩张边界

效果：

是一种增长或粗化的操作。

注：腐蚀和膨胀是对偶的（即对前景腐蚀后求反=对背景膨胀的结果）

三、开操作
先腐蚀后膨胀，平滑物体的轮廓，断开较窄的连接条、消除细的突出物

效果：向外的角变圆，向内的角不受影响，消除细条—“减”

四、闭操作
先膨胀后腐蚀，同样能平滑物体的轮廓，但会弥合较窄的间断和细长条

效果：向外的角保持不变，向内的角变圆了，填补间断—“加”

五、开操作和闭操作的比较
1.对偶性（闭操作后取反结果=对背景开操作）

2.性质
算子应用一次后，再用则无变化

3.对比效果

4.应用
开操作取出图像中的小目标（去噪）
闭操作连接目标（消除细小间隔）

六、击中击不中变换
目的：形状检测（检测某种特定形状的位置，要求每个物体至少被一个像素宽的背景所围绕）
将前景和背景一起匹配

二值图像形态学算法

一、边界提取

前景-被腐蚀的前景

二、孔洞填充

找一个起始点（位于孔洞中），不停膨胀后并上A反，直到不再发生变化

三、联通分量的提取

通过上述迭代公式可以从联通图案的一个已知点得到整个联通图案

四、凸壳
凸：集合A内连接任意两个点的连线都在A内，则称集合A是凸的
凸壳：任意集合S的凸壳H是包含于S的最小凸集

其中X0为A，Bi是不同方位的结构元素，一个Bi能够做出一个Di，A的凸壳为所有的Di相交

结果：

五、细化
A减去A与结构元B做击中击不中变换匹配到的那部分像素

其中B为结构元序列

步骤：
A被B1~Bn按次序细化，再返回B1，从B1开始按次序细化，直到收敛

六、粗化
细化的形态学对偶
A并上A与结构元B做击中击不中变换匹配到的那部分像素的和

七、骨架
A的骨架可用腐蚀和开操作表达

其中k代表对A进行k次腐蚀，而K则是A被腐蚀为空集前最后一次迭代

八、剪裁
是对细化处理和骨架绘制算法的补充，因为这些处理会将附加部分保留下来，应清楚干净，则需要剪裁来取出寄生的多余部分

灰度级形态学

操作：
腐蚀：输出图像变暗，亮的细节被减少
膨胀：输出图像变亮，暗的细节被减少
效果：

开操作：去除较小的明亮细节
闭操作：去除较小的暗细节

算法：
图像平滑：先开（抑制亮细节）后闭（抑制暗细节）
形态学梯度：膨胀-腐蚀
顶帽变换：校正不均匀光照，增强阴影的细节