计算机视觉教程 教学课件 作者 章毓晋 CCV07.ppt

7.4.3 不变矩 7个对平移、旋转和尺度变换保持不变的不变矩 7.4.4 拓扑描述符 1.　欧拉数 区域内的孔数H和区域内的连通组元的个数C 欧拉数E 欧拉数依次分别为 –1， 2， 1， 0 描述区域连通性 7.4.4 拓扑描述符 2.　欧拉公式 全由直线段构成的区域集合也叫多边形网 教程作者（章毓晋）联系信息 通信地址：北京清华大学电子工程系 邮政编码：100084 办公地址：清华大学东主楼，9区307室 办公电话：(010 传真号码：(010 电子邮件：zhang-yj@tsinghua.edu.cn 个人主页：oa.ee.tsinghua.edu.cn/~zhangyujin/ （下载更新的讲稿和教程修改表） * 7-* 第7章 计算机视觉教程 章毓晋 第7章 目标表达和描述 7.1 基于边界的表达 7.2 基于区域的表达 7.3 基于边界的描述 7.4 基于区域的描述 7.1 基于边界的表达 7.1.1 链码 7.1.2 边界段和凸包 7.1.3 边界标记 7.1.1 链码 在链码表达中，只有边界的起点需用（绝对）坐标表示，其余点都可只用接续方向来代表偏移量 4-方向和8-方向链码的共同特点是直线段的长度固定，方向数有限 7.1.1 链码 链码起点归一化 给定一个从任意点开始而产生的链码，把它看作一个由各个方向数构成的自然数。将这些方向数依一个方向循环以使它们所构成的自然数的值最小，然后将这样转换后链码起点作为归一化链码的起点 7.1.1 链码 链码旋转归一化 利用链码的一阶差分来重新构造一个序列（一个表示原链码各段之间方向变化的新序列） 上面一行为原链码 下面一行为两两相减得到的差分码 7.1.1 链码 缝隙码 连接两个相邻轮廓 像素的外边缘交叉点 中点缝隙码 连接像素外边缘中 点的缝隙码 7.1.2 边界段和凸包 更节省表达数据量的方法是把边界分解成若干段分别表示 将边界分解为多个边界段可以借助凸包的概念来进行 7.1.2 边界段和凸包 确定了目标的凸包，就可以将边界分段 当把S的边界分解为边界段时，能分开D的各部分的点就是合适的边界分段点 7.1.3 边界标记 1.　距离为角度的函数 先对给定的目标求出重心，然后作出边界点与重心的距离为角度的函数 7.1.3 边界标记 2.　y-s曲线 沿边界围绕目标一周，在每个位置作出该点的切线，该切线与一个参考方向（如横轴）之间的角度值就给出一种标记 7.1.3 边界标记 3.　斜率密度函数 斜率密度函数可看作将y-s曲线沿y轴投影的结果。这种标记就是切线角的直方图h(q) 7.1.3 边界标记 4.　距离为弧长的函数 基于边界的标记可通过从一个点开始沿边界围绕目标逐渐作出来。如果将各个边界点与目标重心的距离作为边界点序列的函数就得到一种标记 7.2 基于区域的表达 7.2.1 四叉树 7.2.2 围绕区域 7.2.3 骨架 7.2.1 四叉树 四叉树表达法利用金字塔式的数据结构对图像进行表达。结点可分成3类：①目标结点（用白色表示）；②背景结点（用深色表示）；③混合结点（用浅色表示） 7.2.2 围绕区域 (1)　外接盒：包含目标区域的最小的长方形 (2)　最小包围长方形 (3)　凸包 7.2.3 骨架 对每个R中的点P，可在B中搜寻与它距离最小的点。如果对P能找到多于一个这样的点（即有两个或以上的B中的点与P同时距离最小），就可认为P属于R的骨架，或者说P是一个骨架点 7.2.3 骨架 每个骨架点都保持了其与边界点距离最小的性质，所以如果用以每个骨架点为中心的圆的集合（利用合适的量度），就可恢复出原始的区域 7.2.3 骨架 计算骨架的一种实用方法 (1)　标记同时满足下列条件的边界点 (1.1)　2 ≤ N(p1) ≤ 6； (1.2)　S(p1) = 1； (1.3)　p2 ≤ p4 ≤ p6 = 0； (1.4)　p4 ≤ p6 ≤ p8 = 0。 (2)　标记同时满足下列条件的边界点 (2.1)　2 ≤ N(p1) ≤ 6； (2.2)　S(p1) = 1； (2.3)　p2 ≤ p4 ≤ p8 = 0； (2.4)　p2 ≤ p6 ≤ p8 = 0。 7.2.3 骨架 计算骨架的一种实用方法 图7.2.7(a)：p1只有一个标记为1的8-邻域点 图7.2.7(b)：p1有7个标记为1的邻点 图7.2.7(c)和(d)