1、2019/6/12,ZYJ-TH-EE-IE,1 / 30,图像处理和分析技术,章毓晋 清华大学电子工程系 100084 北京,2019/6/12,ZYJ-TH-EE-IE,2 / 30,第8章 目标表达和描述技术,8.1 轮廓的链码表达8.2 轮廓线段的近似表达8.3 边界标记8.4 目标的层次表达8.5 目标的骨架表达8.6 运动表达8.7 目标轮廓的傅里叶描述8.8 目标轮廓的小波描述,2019/6/12,ZYJ-TH-EE-IE,3 / 30,8.1 轮廓的链码表达,链码表达对区域轮廓点的1种编码表示方法利用一系列具有特定长度和方向的相连的直线段来表示目标的轮廓 每个线段的长度固定而方
2、向数目取为有限轮廓的起点需用（绝对）坐标表示，其余点都可只用接续方向来代表偏移量,2019/6/12,ZYJ-TH-EE-IE,4 / 30,8.1 轮廓的链码表达,链码表达4-方向和8-方向链码,2019/6/12,ZYJ-TH-EE-IE,5 / 30,8.1 轮廓的链码表达,链码归一化起点归一化：把链码看作由方向数构成的自然数，将这些方向数循环以使它们所构成的自然数的值最小,2019/6/12,ZYJ-TH-EE-IE,6 / 30,8.1 轮廓的链码表达,链码归一化旋转归一化：利用链码的一阶差分来重新构造1个序列，这个差分可用相邻2个方向数（按反方向）相减得到,2019/6/12,ZY
3、J-TH-EE-IE,7 / 30,8.2 轮廓线段的近似表达,多边形是一系列线段的封闭集合，它可用来逼近大多数实用的曲线到任意的精度最小周长多边形,2019/6/12,ZYJ-TH-EE-IE,8 / 30,8.2 轮廓线段的近似表达,聚合逼近多边形沿轮廓依次连接像素先从点a出发，依次做 直线ab，ac，ad，ae等,2019/6/12,ZYJ-TH-EE-IE,9 / 30,8.2 轮廓线段的近似表达,分裂逼近多边形将轮廓依次分段第一步先做ag， 计算di 和hj。进一步计算b，c，e， f 等各轮廓点与各相应直线 的距离,2019/6/12,ZYJ-TH-EE-IE,10 / 30,8.
4、3 边界标记,把2-D的边界用1-D的较易描述的函数形式来表达 距离为角度的函数,2019/6/12,ZYJ-TH-EE-IE,11 / 30,8.3 边界标记,y-s曲线 切线角为弧长的函数,2019/6/12,ZYJ-TH-EE-IE,12 / 30,8.3 边界标记,斜率密度曲线 可看作将y-s曲线沿y轴投影的结果切线角的直方图h(q),2019/6/12,ZYJ-TH-EE-IE,13 / 30,8.3 边界标记,距离为弧长的函数一种通过从一个点开始沿边界围绕目标逐渐而做出来的基于边界的标记,2019/6/12,ZYJ-TH-EE-IE,14 / 30,8.4 目标的层次表达,四叉树表
5、达法在分解时每次将图像一分为四,2019/6/12,ZYJ-TH-EE-IE,15 / 30,8.4 目标的层次表达,二叉树表达法在分解时 每次将图像 一分为二,2019/6/12,ZYJ-TH-EE-IE,16 / 30,8.5 目标的骨架表达,骨架和骨架点一种简化的目标区域表达方法 骨架点保持了其与轮廓点距离最小的性质 是用1个点与1个点集的最小距离来定义的,2019/6/12,ZYJ-TH-EE-IE,17 / 30,8.5 目标的骨架表达,骨架算法 (1) 考虑以轮廓点为中心的8-邻域，记中心点为 p1，其邻域的8个点顺时针绕中心点分别记 为p2, p3, , p9，其中p2在p1上方
6、 首先标记同时满足下列条件的轮廓点： (1.1) 2 N(p1) 6(1.2) S(p1) = 1(1.3) p2 p4 p6 = 0(1.4) p4 p6 p8 = 0,2019/6/12,ZYJ-TH-EE-IE,18 / 30,8.5 目标的骨架表达,骨架算法 (2) 同第(1)步，仅改两个条件 (2.3) p2 p4 p8 = 0(2.4) p2 p6 p8 = 0,2019/6/12,ZYJ-TH-EE-IE,19 / 30,运动分类区分前景运动和背景运动前景运动：目标在场景中的自身运动，又称为局部运动，整体性强、比较规律 背景运动：主要是由进行拍摄的摄像机的运动所造成的帧图像内所有
7、点的整体移动，又称为全局运动或摄像机运动，常比较复杂,8.6 运动表达,2019/6/12,ZYJ-TH-EE-IE,20 / 30,全局运动由摄像机的 运动而产生,8.6 运动表达,2019/6/12,ZYJ-TH-EE-IE,21 / 30,全局运动常采用参数模型的方法来描述6参数仿射模型运动矢量场表示,8.6 运动表达,2019/6/12,ZYJ-TH-EE-IE,22 / 30,局部运动常对应场景中目标的运动比较复杂多样，可采用紧凑表达方式,8.6 运动表达,2019/6/12,ZYJ-TH-EE-IE,23 / 30,8.7 目标轮廓的傅里叶描述,轮廓的傅里叶描述 将2-D的问题简化
8、为1-D的问题 两种表示：在空间平面XY上在复平面UV上,2019/6/12,ZYJ-TH-EE-IE,24 / 30,8.7 目标轮廓的傅里叶描述,轮廓的傅里叶描述 轮廓傅里叶描述的傅里叶反变换 只利用S(w)的前M个系数为重建轮廓点所用的频率项少了,2019/6/12,ZYJ-TH-EE-IE,25 / 30,8.7 目标轮廓的傅里叶描述,傅里叶描述随轮廓的变化参考傅里叶变换的性质,2019/6/12,ZYJ-TH-EE-IE,26 / 30,8.8 目标轮廓的小波描述,小波轮廓描述符 基于小波变换的轮廓描述符小波函数族小波变换系数,2019/6/12,ZYJ-TH-EE-IE,27 /
9、30,8.8 目标轮廓的小波描述,与傅里叶轮廓描述符对比小波描述符在局部的波动对应原始轮廓的局部变化；而傅里叶描述符局部的波动对应原始轮廓全局不规则的畸变,2019/6/12,ZYJ-TH-EE-IE,28 / 30,8.8 目标轮廓的小波描述,2019/6/12,ZYJ-TH-EE-IE,29 / 30,本章要点,8.1节 对轮廓的链码表达方式和对链码归一化的方法 8.2节 对轮廓的多边形表达方式和获取多边形的方法 8.3节 一类特殊的轮廓表达方法标记 8.4节 对目标区域的层次表达原理和常见方法 8.5节 对目标区域的骨架表达方式和求取方法 8.6节 对全局运动和局部运动的表达方法 8.7节 对目标轮廓的傅里叶描述方法 8.8节 对目标轮廓的小波描述方法及与傅里叶描述方 法的比较,2019/6/12,ZYJ-TH-EE-IE,30 / 30,作者联系信息,通信地址：北京清华大学电子工程系（100084） 办公地址：清华大学东主楼，9区307室 办公电话：(010)62781430 传真号码：(010)62770317 电子邮件： 个人主页：
