链码的旋转不变性 用链码表示给定目标的边界时，如果目标平移， 链码不会发生变化，而如果目标旋转，则链码会 发生变化。 ·为解决这个问题，可利用链码的一阶差分来重新 构造一个表示原链码各段之间方向变化的新序列 ,这相当于把链码进行旋转归一化。差分可用相 邻两个方向数按反方向相减（后一个减去前一个 )取模得到。 图像分割 公 数字图像处理2018年春季
图像分割 11 数字图像处理· 2018年春季 链码的旋转不变性 用链码表示给定目标的边界时，如果目标平移， 链码不会发生变化，而如果目标旋转，则链码会 发生变化。 为解决这个问题，可利用链码的一阶差分来重新 构造一个表示原链码各段之间方向变化的新序列 ，这相当于把链码进行旋转归一化。差分可用相 邻两个方向数按反方向相减（后一个减去前一个 ）取模得到
链码的旋转不变性 ● 如图所示，上面一行为原链码（括号中为最右一 个方向数循环到左边)，下面一行为上面一行的 数两两相减得到的差分码。左边的目标在逆时针 旋转90°后成为右边的形状。 。原链码发生了变化，但差分码并没有变化。 图像分割 12 数字图像处理2018年春季
图像分割 12 数字图像处理· 2018年春季 链码的旋转不变性 如图所示，上面一行为原链码（括号中为最右一 个方向数循环到左边），下面一行为上面一行的 数两两相减得到的差分码。左边的目标在逆时针 旋转90°后成为右边的形状。 原链码发生了变化，但差分码并没有变化
000 (3)011101223333 (0)122212330000 w 003 110031101000 链码旋转归一化 图像分割 2018年5月4日
图像分割 13 2018 年 5 月 4 日 链码旋转归一化
多边形近似 。问题的引出 。实际应用中的数字边界常由于噪声、采样等的影响 而有许多较小的不规则处，这些不规则处常对链码 等表达产生较明显的干扰影响。 。多边形方法的基本思想 多边形是一系列线段的封闭集合，它可用来逼近大 多数使用的曲线到任意的精度。 在实际中多边形表达的目的是要用尽量少的线段来 代表边界并保持边界的基本形状，从而用较简单的 形式来表达和描述边界。 图像分割 14 数字图像处理2018年春季
图像分割 14 数字图像处理· 2018年春季 多边形近似 问题的引出 实际应用中的数字边界常由于噪声、采样等的影响 而有许多较小的不规则处，这些不规则处常对链码 等表达产生较明显的干扰影响。 多边形方法的基本思想 多边形是一系列线段的封闭集合，它可用来逼近大 多数使用的曲线到任意的精度。 在实际中多边形表达的目的是要用尽量少的线段来 代表边界并保持边界的基本形状，从而用较简单的 形式来表达和描述边界
多边形近似 ·基于收缩的最小周长多边形法 。} 将边界看成是有弹性的线，将组成边界的像素系列 的内外边各看成一堵墙，如将线拉紧则可到最小周 长多边形。 图像分割 15 数字图像处理2018年春季
图像分割 15 数字图像处理· 2018年春季 多边形近似 基于收缩的最小周长多边形法 将边界看成是有弹性的线，将组成边界的像素系列 的内外边各看成一堵墙，如将线拉紧则可到最小周 长多边形