TIPA-3-06应用学习 文档 参考.ppt

6.9 目标关系描述 字符串描述 字符串是一种1-D结构， 利用基本元素循环的方式来描述关系 形式化的方法（借助形式语法） 6.9 目标关系描述 树中有2类重要的信息 (1) 关于结点的信息，可用一组字符来记录 (2) 关于一个结点与其相连通结点的信息， 可用 一组指向这些结点的指针来记录 区域邻域图 本章要点 6.1节 轮廓链码表达方式和链码归一化方法 6.2节 一类特殊的轮廓表达方法——标志 6.3节 轮廓的多边形近似方式和获取多边形 6.4节 对目标区域的层次表达原理和常见方法 6.5节 对目标围绕区域的表达方法 6.6节 对目标区域的骨架表达方式和求取方法 6.7节 对目标轮廓的傅里叶描述方法 6.8节 对目标轮廓的小波描述方法及与傅里叶 描述方法的比较 6.9节 字符串描述和树结构描述两种关系描述 作者联系信息 ZYJ-TH-EE-IE * / 35 2014-12-15 图像处理和分析技术 章毓晋 清华大学电子工程系 100084 北京 第6章 目标表达和描述技术 6.1 轮廓的链码表达 6.2 轮廓标志 6.3 轮廓的多边形近似 6.4 目标的层次表达 6.5 目标的围绕区域 6.6 目标的骨架表达 6.7 轮廓的傅里叶描述 6.8 轮廓的小波描述 6.9 目标关系描述 6.1 轮廓的链码表达 链码表达 对区域轮廓点的1种编码表示方法 利用一系列具有特定长度和方向的相连的直线段来表示目标的轮廓 每个线段的长度固定而方向数目取为有限 轮廓的起点需用（绝对）坐标表示，其余点都可只用接续方向来代表偏移量 6.1 轮廓的链码表达 链码表达 4-方向链码和8-方向链码 6.1 轮廓的链码表达 链码归一化 起点归一化：把链码看作由方向数构成的自然数，将这些方向数循环以使它们所构成的自然数的值最小 6.1 轮廓的链码表达 链码归一化 旋转归一化：利用链码的一阶差分来重新构造1个序列，这个差分可用相邻2个方向数（按反方向）相减得到 6.2 轮廓标志 把2-D边界用较易描述的1-D函数形式来表达 距离为角度的函数 先对给定的目标求出重心，然后做出轮廓点与重心的距离为角度的函数 6.2 轮廓标志 把2-D边界用较易描述的1-D函数形式来表达 y-s曲线 沿轮廓围绕目标一周，在每个位置做出该点切线，取切线与一个参考方向之间的角度值 6.2 轮廓标志 把2-D边界用较易描述的1-D函数形式来表达 斜率密度函数 可看作将y-s曲线沿y轴投影的结果，即切线角的直方图h(q) 6.2 轮廓标志 把2-D边界用较易描述的1-D函数形式来表达 距离为弧长的函数 从一个点开始沿轮廓围绕目标，将各个轮廓点与目标重心的距离作为轮廓点序列的函数 6.3 轮廓的多边形近似 多边形是一系列线段的封闭集合，它可用来逼近大多数实用的曲线到任意的精度 最小周长多边形 6.3 轮廓的多边形近似 多边形是一系列线段的封闭集合，它可用来逼近大多数实用的曲线到任意的精度 聚合多边形 沿轮廓依次连接像素 先从点a出发，依次 做直线ab，ac，ad，ae等 6.3 轮廓的多边形近似 多边形是一系列线段的封闭集合，它可用来逼近大多数实用的曲线到任意的精度 分裂多边形 将轮廓依次分段 第一步先做ag， 计 算di和hj。进一步计算b， c，e，f 等各轮廓点与各 相应直线的距离 6.4 目标的层次表达 四叉树表达法 在分解时每次将图像一分为四 6.4 目标的层次表达 四叉树表达法 6.4 目标的层次表达 二叉树表达法 在对图像分解时，每次将当前的图像一分为二 6.5 目标的围绕区域 外接盒：包含目标区域的最小长方形 （朝向特定的参考方向） (2) 围盒 ：包含目标区域的（可朝向任何方向） 最小长方形 (3) 凸包：包含目标区域的最小凸多边形 6.5 目标的围绕区域 外接盒 6.5 目标的围绕区域 凸包 包含目标区域的最小凸多边形 目标用n个顶点序列的多边形表示 6.6 目标的骨架表达 骨架和骨架点 一种简化的目标区域表达方法 骨架点保持了其与轮廓点距离最小的性质 是用1个点与1个点集的最小距离来定义的 6.6 目标的骨架表达 骨架算法 (1)　考虑以轮廓点为中心的8-邻域，记中心点为 p1，其邻域的8个点顺时针绕中心点分别记 为p2, p3, …, p9，其中p2在p1上方 首先标记同时满足下列条件的轮廓点： (1.1)　2 ≤ N(p1) ≤ 6 (1.2)　S(p1) = 1 (1.3)　p2 ? p4