数字图像处理(冈萨雷斯)课件11-表示及描述.pdf

数字图像处理（11） 任何问题？ 表示与描述  概述  表示方法  边界描述子  关系描述子 表示与描述  概述  图像分割结果是得到了区域内的像素集合，或位于 区域边界上的像素集合，这两个集合是互补的  与分割类似，图像中的区域可用其内部(如组成区域 的像素集合)表示，也可用其外部（如组成区域边界的 像素集合）表示  一般来说，如果关心的是区域的反射性质，如灰 度、颜色、纹理等，常用内部表示法；如果关心的是 区域形状，则选用外部表示法  表示是直接具体地表示目标，好的表示方法应具有 节省存储空间、易于特征计算等优点 表示与描述  概述  描述是较抽象地表示目标。好的描述应在尽可能区 别不同目标的基础上对目标的尺度、平移、旋转等不 敏感，这样的描述比较通用  描述可分为对边界的描述和对区域的描述。此外， 边界和边界或区域和区域之间的关系也常需要进行描 述  表示和描述是密切联系的。表示的方法对描述很重 要，因为它限定了描述的精确性；而通过对目标的描 述，各种表示方法才有实际意义  表示和描述又有区别，表示侧重于数据结构，而描 述侧重于区域特性以及不同区域间的联系和差别 表示与描述  概述  对目标特征的测量是要利用分割结果进一步从图像 中获取有用信息，为达到这个目的需要解决两个关键 问题：  选用什么特征来描述目标  如何精确地测量这些特征  常见的目标特征分为灰度（颜色）、纹理和几何形 状特征等。其中，灰度和纹理属于内部特征，几何形 状属于外部特征 表示与描述  概述  表示方法  边界描述子  关系描述子 表示与描述  表示方法  链码  多边形近似  外形特征  边界分段  区域骨架 表示与描述  链码  链码用于表示由顺序连接的具有指定长度和方向的 直线段组成的边界线  这种表示方法基于线段的4或8连接  每一段的方向使用数字编号方法进行编码 4链码 8链码 表示与描述  链码举例： 4-链码：000033333322222211110011 表示与描述  链码  算法：  给每一个线段边界一个方向编码  有4链码和8链码两种编码方法  从起点开始，沿边界编码，至起点 被重新碰到，结束一个对象的编码 表示与描述  链码  问题1： 1）链码相当长 2）噪音会产生不必要的链码  改进1： 1）加大网格空间 2）依据原始边界与结果的接近程度， 来确定新点的位置 表示与描述  链码举例： 4-链码：003332221101 表示与描述  链码  问题2： 1）由于起点的不同，造成编码的不同 2）由于角度的不同，造成编码的不同 改进2： 1）从固定位置作为起点(最左最上)开 始编码 2）通过使用链码的差分代替码字本身 的方式 表示与描述  链码 循环差分链码：用相邻链码的差代替链码 例如：4-链码 循环差分为： 循环差分：1 - 2 = -1(3) 3 - 0 = 3 0 - 1 = -1(3) 3 - 3 = 0