形状特征分析 ·链码 链码在图像处理和模式识别中是常用的一种表示方法, 根据链的斜率不同,常用的有4方向和8方向链码,其方 向定义分别如图所示。 (a)4方向链码 (b)8方向链码 链码值与方向的对应关系 图像分割 数字图像处理2018年春季
图像分割 6 数字图像处理· 2018年春季 形状特征分析 链码 链码在图像处理和模式识别中是常用的一种表示方法, 根据链的斜率不同,常用的有4方向和8方向链码,其方 向定义分别如图所示。 链码值与方向的对应关系
形状特征分析 ·链码 。在4方向链码中,四个方向码的长度都是一个像素单位 ;在8方向链码中,水平和垂直方向的方向码的长度都 是一个像素单位,而对角线方向的四个方向码为V2倍 的像素单位,因此它们的共同特点是直线段的长度固定 ,方向数有限。 因此可以利用一系列具有这些特点的相连的直线段来表 示目标的边界,这样只有边界的起点需要用绝对坐标表 示,其余点都可只用接续方向来代表偏移量。由于表示 一个方向数比表示一个坐标值所需比特数少,而且对每 一个点又只需一个方向数就可以代替两个坐标值,因此 链码表达可大大减少边界表示所需的数据量。 所以常常用链码来作为对边界点的一种编码表示方法。 图像分割 7 数字图像处理2018年春季
图像分割 7 数字图像处理· 2018年春季 形状特征分析 链码 在4方向链码中,四个方向码的长度都是一个像素单位 ;在8方向链码中,水平和垂直方向的方向码的长度都 是一个像素单位,而对角线方向的四个方向码为 2倍 的像素单位,因此它们的共同特点是直线段的长度固定 ,方向数有限。 因此可以利用一系列具有这些特点的相连的直线段来表 示目标的边界,这样只有边界的起点需要用绝对坐标表 示,其余点都可只用接续方向来代表偏移量。由于表示 一个方向数比表示一个坐标值所需比特数少,而且对每 一个点又只需一个方向数就可以代替两个坐标值,因此 链码表达可大大减少边界表示所需的数据量。 所以常常用链码来作为对边界点的一种编码表示方法
链码 ·从在物体边界上任意选取的某个起始点坐标开始 ,跟踪边界并赋给每两个相邻像素的连线一个方 向值,最后按照逆时针方向沿着边界将这些方向 码连接起来,就可以得到链码。 ·因此链码的起始位置和链码完整地包含了目标的 形状和位置信息。 图像分割 数字图像处理2018年春季
图像分割 8 数字图像处理· 2018年春季 链码 从在物体边界上任意选取的某个起始点坐标开始 ,跟踪边界并赋给每两个相邻像素的连线一个方 向值,最后按照逆时针方向沿着边界将这些方向 码连接起来,就可以得到链码。 因此链码的起始位置和链码完整地包含了目标的 形状和位置信息
链码 ●使用链码时,起点的选择常是很关键的。对同一 个边界,用不同的边界点作为链码的起点,得到 的链码则是不同的。 ·为解决这个问题,可把链码归一化: 0 给定一个从任意点开始产生的链码,把它看作一个 由各方向数构成的自然数。 。首先,将这些方向数依一个方向循环,以使它们所 构成的自然数的值最小; 。然后,将这样转换后所对应的链码起点作为这个边 界的归一化链码的起点。 图像分割 9 数字图像处理2018年春季
图像分割 9 数字图像处理· 2018年春季 链码 使用链码时,起点的选择常是很关键的。对同一 个边界,用不同的边界点作为链码的起点,得到 的链码则是不同的。 为解决这个问题,可把链码归一化: 给定一个从任意点开始产生的链码,把它看作一个 由各方向数构成的自然数。 首先,将这些方向数依一个方向循环,以使它们所 构成的自然数的值最小; 然后,将这样转换后所对应的链码起点作为这个边 界的归一化链码的起点
a 例如,在图所示的以α为起点、箭头为走向的闭合边界(小圆点 处表示各像素点),其8方向链码为001711222433445676656 图像分割 10 2018年5月4日
图像分割 10 2018年5月4日 例如,在图所示的以𝑎𝑎为起点、箭头为走向的闭合边界(小圆点 处表示各像素点),其8方向链码为001711222433445676656