第八章目标表达和描述技术..pptVIP

全局运动 常采用参数模型的方法来描述 6参数仿射模型 运动矢量场表示 8.6 运动表达 局部运动 常对应场景中目标的运动 比较复杂多样，可采用紧凑表达方式 8.6 运动表达 第*页 8.7 目标轮廓的傅里叶描述(一般了解) 第*页 第12章 目标表达与描述 傅立叶形状描述子: 描述闭合边界的一种方法，且仅适用于单闭合曲线 具体的做法：假定某目标物的区域边界由Q个像素组成，把这个区域看成是在复平面内，每个点可定义一个复数。从边界上任一点开始，按逆时针方向沿线逐点写出一个复数序列f(i)，对此序列进行离散傅立叶变换，可得该边界在频域的表示F(w)。这些傅立叶系数称为边界的傅立叶描述子。从这些傅立叶系数中可知边界变化的剧烈程度。在目标描述和识别中通常只使用F(w)的幅值。 8.7 目标轮廓的傅里叶描述 轮廓的傅里叶描述 将2-D的问题简化为1-D的问题 两种表示： 在空间平面XY上 在复平面UV上 8.7 目标轮廓的傅里叶描述 轮廓的傅里叶描述 轮廓傅里叶描述的傅里叶反变换 只利用S(w)的前M个系数 为重建轮廓点所用的频率项少了 第*页 傅里叶描述子 （a）字母‘H’ （b）边界图 （c）全部傅立叶 （d）采用225项 第*页 傅里叶描述子 （e）采用45项 （f）采用27项 （g）采用18项 （h）采用9项 已知用复数u+jv的形式表示一个图形边界上的各个点（x,y）所得到的复数序列为：s(0)=0,s(1)=1,s(2)=2,s(3)=2+j,s(4)=2+2j,s(5)=1+2j, s(6)=2j,s(7)=j,则该复数序列表示的图形是什么形状？ 8.1 轮廓的链码表达 8.2轮廓线段的近似表达 8.3边界标记 8.4目标的层次表达 8.5目标的骨架表达 8.6运动表达 8.7目标轮廓的傅里叶描述 形态学描述 第*页 理解 了解 第*页 形态学描述 第*页 基本概念 基本思想是用一个结构元素（Structure element）作为基本工具去探测和提取图像特征，看这个结构元素是否能够适当有效的放入图像内部。 数学形态学以几何学为基础对图像进行分析 第*页 基本概念 数学形态学的基本运算 ?膨胀（dilation） ?腐蚀（erosion） ?开启（opening） ?闭合（closing） 第*页 膨胀和腐蚀 图10.21 B对A的膨胀运算过程 膨胀 第*页 第*页 膨胀和腐蚀 腐蚀 图7.23 集合对集合的腐蚀运算过程 第*页 第*页 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 （a） （b） 图b为结构元素，对目标进行膨胀和腐蚀（0为背景） 第*页 开启和闭合 第*页 小 结 目标表达和描述的区别和联系 边界的表达方法 链码；多边形逼近 区域的表达方法 空间占用数组；四叉树和骨架等 边界的描述方法 简单边界描述符；矩和傅立叶形状描述子等 区域的描述方法 简单、形状、拓扑区域描述符；矩；纹理描述符 * 第*页 P225 例8.2.2 先从点a出发，依次做直线ab，ac，ad，ae等。对从ac开始的每条线段计算前一边界点与线段的距离作为拟合误差 第*页 3、分裂逼近多边形 先连接轮廓上相距最远的2个像素（把轮廓分成两部分），然后根据一定准则进一步分解轮廓，构成多边形逼近轮廓，直到拟合误差满足一定限度。 P225 例8.2.3 8.2 轮廓线段的近似表达 分裂逼近多边形 将轮廓依次分段 第一步先做ag， 计算di 和hj。进一步计算b，c，e， f 等各轮廓点与各相应直线 的距离 P226 例8.2.4 8.3 边界标记 第*页 第13章 边界标记 产生边界标记的方法很多，基本思想都是借助不同的投影技术把2-D的边界用1-D的较易描述的函数形式来表达 可把2-D形状描述的问题转化为对1-D波形进行分析的问题 投影并不是一种能保持信息的变换，将2-D平面上的区域边界变换为1-D的曲线是有可能丢失信息的 第13章 边界标记 1、距离为角度的函数 先对给定的目标求出重心，然后做出边界点与重心的距离为角度的函数 这种标记不受目标平移影响，但会随目标旋转或放缩而变化 第*页 A ? r ? r(?) 2? A 第13章 边界标记 2、ψ-s曲线 沿边界围绕目标一周，在每个位置作出该点切线，该切线与一个参考方向（如横轴）之间的角度值就给出一种标记 3、斜率密度函数 斜率密度函数可看做将ψ-