目标表达及描述技术.pdfVIP

八章 目标表达和描述技术 概述 图像分割实现了把图像中具有不同灰度特征、不 同组织特征和不同结构特征的区域分离开的功能。 而在实际中对其进一步的分析还包括： 利用数字、文字、数学公式、某些符号体系等， 利用数字、文字、数学公式、某些符号体系等， 对感兴趣的目标（泛指人们感兴趣的某些区域）的几 对感兴趣的目标（泛指人们感兴趣的某些区域）的几 何性质进行定性或定量的表示和描述 。 何性质进行定性或定量的表示和描述 。 目标表达和目标描述 通过图像分割可得到图像中感兴趣的区域，即目 标。 先需要将目标标记出来，这时主要考虑目标像素 的连通性。在此基础上，可以对目标采取合适的数据 结构来表达，并采用恰当的形式描述它们的特性 目标表达是直接具体地表示目标，目标描述是较 抽象地表示目标特性 要求：节省存储空间、方便特征提取。 要求：节省存储空间、方便特征提取。 n 链码的表达 n 链码归一化处理处理 n 形状数 n 轮廓线段的近似表达 n 边界标记的表示 n 目标的骨架表达 n 运动表达 链码表示 链码表示 1、问题的提出 1、问题的提出 由于：平面曲线 一点的斜率可以用曲线在该点的切线 由于： 和水平坐标轴夹角的正切来表示。 所以：图像中的弧线上任一点的斜率也可以用该点到弧 所以： 线上该点的邻点的方向来定义，也即用角度而不是角度的正 切来表示斜率的大小。 2、基本思想 2、基本思想 用矩形网格采样图像，对于图像中曲线中的一段直线段 来说，就可以用一对数字描述它的两个信息： 描述它的两个信息 一个是该线段在起始坐标点的斜率信息； 一个是 另一个是该线段从起始点坐标开始，并在该坐标点斜率 另一个是 方向延续了几个坐标长度的信息。 或者化简为用长度函数的斜率表示图像中曲线的一段直 线。这就是最初的边界链编码(也即链码)表示法。 边界链编码 链码 3.基本链码表达 4-方向和8-方向链码 图2 4-方向和8-方向链码 4、改进的链码表示方式 4、改进的链码表示方式 问题的引出： 问题的引出： 实际中直接对分割所得的目标边界编码可能出 实际中直接对分割所得的目标边界编码可能出 现两个问题： 现两个问题： 得到的链码往往太长； 得到的链码往往太长； 噪声等干扰会导致小的边界变化，而使链码 噪声等干扰会导致小的边界变化，而使链码 发生与目标整体形状无关的较大变动。 发生与目标整体形状无关的较大变动。 解决方法：重采样！ 解决方法：重采样！ 改进的链码表示实现方法 改进的链码表示实现方法 首先,选择一个较大间隔的网格对边界进行重新采样 首先, 接着,在目标边界轮廓上选择一个起始点； 接着, 然后,从该起始点开始，按照顺时针方向，沿边界顺 然后, 次地为边界 的各坐标点找出用4方向链码或8方向链码表 示该线段时对应的方向编码值，并 其标注出来。这样就 这样就 可以用一串数字来表示图像中目标的边界了。 可以用一串数字来表示图像中目标的边界了。 值得注意的是： 值得注意的是： （1）在这种链码表示法中，只有边界的起点需要用 坐标表示，其余的点只可用线段的方向数来代表偏移量。 （2）边界的链码值与起始点的选取有关，当起始点选 取不同时，对应的链码也不同。 5、改进的链码表示方式－示例 5、改进的链码表示方式－示例 (a) 标边界点与更大间隔网格 (b)与大