图像描述资料讲解.pptVIP

(2)收缩和膨胀 收缩是将S的边界点用 的值来代替，而膨胀是将 中的边界点添加到S中。 说明： 在收缩及膨胀中邻域的定义要保持一致。 收缩S相当于膨胀 ；膨胀S相当于收缩 。收缩与膨胀可重复多次或组合进行。 如 存在如下关系： 用中轴变换可得物体的中轴，形象化的说明叫“火烧草地”。 先膨胀后收缩，独立点不变，而成团聚集点的会成块，及孔会消失。 先收缩后膨胀可以平滑图像，去除噪声。 (3) 细化 细化的目的是为了得到与原区域形状近似的由简单的弧与曲线组成的图形。 细化不等于中轴变换，细化结果位于中轴附近；细化是一种多次迭代的收缩算法，但不同于收缩，细化的结果是要求得到一个弧与曲线组成的连通的图形。因此，细化不破坏连通性，收缩有可能会破坏连通性。 弧与曲线的定义：它们是S的一个子集，且是S的一个连通分量，子集中除两个端点外的每一个点都有且只有两个邻点(端点只有有一个邻点)。 算法：消去S中那些不是端点的简单边界点，并按S的上下左右的顺序反复进行，直到不存在可以消去的简单边界点为止。 如何判别简单边界点？假设 ①1表示区域点，称暗点；0表示背景点，称亮点。 ②边界是一个暗点，且该暗点至少有一个亮点的4邻接点。 ③ 端点是一个暗点，且该暗点有、且只有一个暗点的8邻接点。 ④转折点是一个暗点，如果删除该暗点，则连通性被破坏。