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

已知用复数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,则该复数序列表示的图形是什么形状？ 小 结 目标表达和描述的区别和联系 边界的表达方法 链码；多边形逼近 区域的表达方法 空间占用数组；四叉树和骨架等 边界的描述方法 简单边界描述符；矩和傅立叶形状描述子等 区域的描述方法 简单、形状、拓扑区域描述符；矩；纹理描述符 第*页 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为背景） 第*页 开启和闭合 第*页 第*页 8.6 运动表达 第*页 1、运动分类 局部运动（前景运动）：指目标在场景中的自身运动 全局运动（背景运动、摄像机运动）：由进行拍摄的 摄像机的运动所造成的帧图像内所有点的整体移动 全局运动 由摄像机的 运动而产生 8.6 运动表达 全局运动 常采用参数模型的方法来描述 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项 * * * 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、斜率密度函数 斜率密度函数可看做将ψ-s曲线沿ψ轴投影的结果。 P228 图8.3.3 第*页 4、距离为弧长的函数 基于边界的标记可通过从一个点开始沿边界围绕目标逐渐做出来。如果将各个边界点与目标重心的距离作为边界点序列的函数就得到一种标记。 P228 图8.3.4 第*页 8.4 目标的层次表达 第*页 目标可以看做是所有组成目标区域像素的集合，从集合的观点来看，集合可分解为子集合，每个子集合又可继续分解，直至每个元素。 目标的层次表达就是根据这种思路，利用金字塔式的数据结构来表达目标的方法。 四叉树 二叉树 第*页 四叉树表达法在分解时每次将图像一分为四。当图像是方形的，且像素个数是2的整数次幂时四叉树法最适用。 第*页 第13章 1、四叉树 所有的结点可分成3类：①　目标结点（用白色表示）；②　背景结点（用深色表示）；③　混合结点（用浅色表示） 树根对应整幅图，而树叶对应各单个像素或具有相同特性的像素组成的方阵 第*页 第12章 目标表达与描述 (2)四叉树：适用于对方形图像采用分裂与合并方法进行分割的情况 E 原始图像 A B C 一次分裂 E 白色表示目标 黑色表示背景 蓝色表示背景混合 A C