第8章目标表达.ppt

第8章 目标表达 8.1 基于边界的表达 8.1.1 技术分类 8.1.2 链码 8.1.2 链码 8.1.2 链码 8.1.2 链码 8.1.2 链码 8.1.2 链码 8.1.3 边界段和凸包 8.1.3 边界段和凸包 8.1.4 边界标记 8.1.4 边界标记 8.1.4 边界标记 8.1.4 边界标记 8.1.4 边界标记 8.1.6 地标点 8.1.6 地标点 8.2 基于区域的表达 8.2.1 技术分类 8.2.2 空间占有数组 8.2.3 四叉树 8.2.3 四叉树 8.2.5 围绕区域 8.2.6 骨架 8.2.6 骨架 8.2.6 骨架 8.3 基于变换的表达 8.3.2 傅里叶变换表达 8.3.2 傅里叶变换表达 8.3.2 傅里叶变换表达 8.3.2 傅里叶变换表达 联 系 信 息 从1个封闭边界可得到1个复数序列 将序列进行傅里叶变换 取傅里叶变换系数表达轮廓 利用边界傅里叶变换的前M个系数可用较少的数据量表达边界的基本形状 傅里叶变换表达受边界平移、旋转、尺度变换以及计算起点（傅里叶描述与从边界点建立复数序列对的起始点有关）的影响 Sp(w) = S(w)exp(–j2?k0w/N ) sp(k) = s(k – k0) 起点(k0) Sc(w) = C?S(w) sc(k) = C?s(k) 尺度(C ) Sr(w) = S(w)exp(j? ) sr(k) = s(k)exp(j? ) 旋转(? ) St(w) = S(w)+?xy??(w) st(k) = s(k)+?xy 平移(?x, ?y) 傅里叶变换系数序列 边界点序列 变换/变化 *章毓晋 (TH-EE-IE) 第*页 第8讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 8.1 基于边界的表达 8.2 基于区域的表达 8.3 基于变换的表达 基于边界象素点进行 8.1.1 技术分类 8.1.2 链码 8.1.3 边界段和凸包 8.1.4 边界标记 8.1.5 多边形 8.1.6 地标点 (1) 参数边界：将目标的轮廓线表示为参数曲线 (2) 边界点集合：各点间没有顺序 (3) 曲线逼近：用几何基元近似地逼近 对轮廓点的一种编码表示 特点： 一系列有向直线段 4-连接 8-连接 ① 特定长度 （固定） ② 方向数目有限 （连接情况） 紧凑的表达方式 起点需用（绝对）坐标表示 其余点只用接续方向来代表偏移量 常用： ① 4-方向链码 ② 8-方向链码 链码归一化 ① 起点归一化 将链码看作由方向数构成的自然数 选取值最小的自然数顺序 链码归一化 ② 旋转归一化 利用链码的一阶差分 差分码不随轮廓旋转而变化 链码平滑 将原始的链码序列用较简单的序列代替 虚线箭头：原始的在象素p和q之间的8-连通链码 实线箭头：用来替换原始序列的新序列 链码平滑示例 空心圆：平滑后被除去的原轮廓点 简化表达 把边界分解成若干段分别表示 节省表达数据量 借助凸包（包含目标的最小凸形）概念 根据凸包把边界分解 目标：象素集合S 分解 凸包：包含S的最小凸形H 凸残差：D = H – S 边界标记是（2-D）边界的1-D泛函表达 把2-D边界用1-D的较易描述的函数形式来表达 标记可由广义的投影产生 水平的、垂直的、对角线的、或放射的、 旋转的 投影并不是一种能保持信息的变换，将2-D平面上的区域边界变换为1-D的曲线有可能丢失信息 1. 距离为角度的函数 先对给定的物体求出重心，然后把边界点与重 心的距离作为角度的函数 不受目标平移影响，但会随目标旋转或放缩而变化 2. y - s曲线（切线角为弧长的函数） 沿边界围绕目标一周，在每个位置作出该点切线与一个参考方向（如横轴）的角度值 水平直线段对应边界上的直线段（y不变） 3. 斜率密度函数 将y -s曲线沿 y 轴投影 ？ 切线角的直方图h(q ) 切线角有较快变化的边界段对应较深的谷 4. 距离为弧长的函数 将各个边界点与目标重心的距离作为边界点序列（围绕目标得到）的函数 与距离为角度的函数相比？ 标志点或地标点（Landmark Points） 一种近似表达方法 准确表达 近似表达 Sc是一个n× 1 的复数矢量，每个复数表示一个标志点的x-和y-坐标 复数-平面