图象处理与分析,目标表示与描述.pptVIP

图象处理与分析八, 目标表示与描述 本章的几个主要内容 一幅图像分割成不同区域后，经常使用一种更适合于计算机 进一步处理的形式，对得到的被分割的像素集进行表示和描述。 包括两种选择：(1)可以用其外部特性来表示区域(如它的边界)， 或(2)可以用其内部特性来表示区域(如组成区域的像素)。作为 描述符号选择特征对于尺寸变化、平移和旋转都应是不敏感的。 8.1 概述和分类 8.2 边界表达 8.3 区域表达 8.4 边界描绘 8.5 区域描绘 8.6 关系描绘 8.7 特征测量误差 小结 8.1概述和分类－基于分割结果 图象分割的直接结果是得到了区域内的象素集合，或位于区域边界 上的象素集合，这2个集合是互补的。图象中的区域可用其内部(如 组成区域的象素集合)表示，也可用其外部(如组成区域边界的象素 集合)表示。一般来说，如果比较关心的是区域的反射性质，如灰 度、颜色、纹理等，常选用内部表达法；如果比较关心的是区域的 形状等则常选用外部表达法。 选定了表达方法，还需要对目标进行描述，使计算机能充分利用所 获得的分割结果。表达是直接具体地表示目标，好的表达方法应具 有节省储存空间、易于特征计算等优点。描述是较抽象地表示目标。 好的描述应在尽可能区别不同目标的基础上对目标的尺度、平移、 旋转等不敏感，这样的描述比较通用。边界和边界或区域和区域之 间的关系也常需要进行描述。 表达侧重于数据结构，而描述侧重于区域特性以及不同区域间的联 系和差别。 图象分析的一个主要工作就是要从图象中获得目标特征的量值。对 目标特征的测量是要利用分割结果进一步从图象中获取有用信息， 为达到这个目的要解决两个关键问题：其一是选用什么特征来描述 目标，其二是如何精确地测量这些特征。 表达和描述－基于分割结果 表达是直接具体地表示目标: 要求好的表达方法应具有节省储存空间、易于特征计算等优点。 如关心的是区域的形状等则常选用外部表达法；关心的是区域的 反射性质，如灰度、颜色、纹理等，常选用内部表达法；则重于 数据结构的选择。 描述是较抽象地表示目标： 好的描述应在尽可能区别不同目标的基础上对目标的尺度、平移、 旋转等不敏感。描述也可分为对边界的描述和对区域的描述。除 此之外，边界和边界或区域和区域之间的关系也常需要进行描述。 描述侧重于区域特性以及不同区域间的联系和差别。 补充 图像区域的识别在进行图像数据理解的过程是一个重要的步骤，为 适合一个分类器的形式需要一个精确的区域描述。该描述应该产生 一个数值的特征矢量，或一个非数值的句法描述句子，它表征该区 域的特性(例如,形状)。这里讨论二维形状特征，在多数的实际应 用中二维形状表示是充份的。如果我们对三维目标或运动目标描述 感兴趣，我们必须处理从不同的视点的至少二个图像或图像序列。 补充-图像分析和理解方法 * 不完全的形状识别能力: 即是，如果目标被遮挡而且只有部分的形状信息可以得到，在什么程度下，目标的形状能够从描述被辨认出。 * 局部/全局的特征描述符: 如果全部的目标数据可用来分析，全局的描述符才能被采用。局部描述符采用关于目标的部分信息描述局部的目标特性。因此，局部记述符能作为遮挡目标的描述。 * 数学的和启发式的技术: 典型的数学技术是基于傅立叶变换的形状描述。一个代表性的启发方法可能是伸长度。 * 统计的或句法的目标描述。 * 描述对平移，旋转和比例变形的稳健性:在不同的分辨率上描述形状的特性。 补充－尺度(分辨率)的问题 形状可能实质上随图像分辨率改变，所以如果形状描述被获得，对尺度的敏感甚至是更严重的。在高分辨率上轮廓线检测可能受噪音影响，而且小的细节可能在低分辨率中消失。 8.2 表示方法 8.2.1 链码 链码归一化 8.2.2 边界段 把边界分解成若干段分别表示。这样可以减少边界的复杂度，并简 化接下来的描述过程。将边界分解为多个边界段可以借助凸包概念 来进行，凸包H是包含S的最小凸形。能分开D的各部分的点就是合 适的边界分段点。 8.2.3 多边形近似 数字化边界可以用多边形进行任意精确性的近似。多边形近似 的目的是，使用尽量少的多边形的边刻画边界图形的“本质”。 8.2.4 标记图－边界的1D泛函表示 最简单的方法之一就是将从质心到边界线的距离转化成一 个角度函数 8.2.2 边界线段补 8.3 区域表达 8.3.1 空间占有数组 8.3.3 骨架－重要的结构形状表示法 8.4 边界描绘子 8.4.1 一些简单的描绘子 1，边界的长度：要采用不同