图像处理和分析技术tipa-0争8-talk.pptVIP

ZYJ-TH-EE-IE * 图像处理和分析技术 章毓晋 清华大学电子工程系 100084 北京 第8章 目标表达和描述技术 8.1 轮廓的链码表达 8.2 轮廓线段的近似表达 8.3 边界标记 8.4 目标的层次表达 8.5 目标的骨架表达 8.6 运动表达 8.7 目标轮廓的傅里叶描述 8.8 目标轮廓的小波描述 8.1 轮廓的链码表达 链码表达 对区域轮廓点的1种编码表示方法 利用一系列具有特定长度和方向的相连的直线段来表示目标的轮廓 每个线段的长度固定而方向数目取为有限 轮廓的起点需用（绝对）坐标表示，其余点都可只用接续方向来代表偏移量 8.1 轮廓的链码表达 链码表达 4-方向和8-方向链码 8.1 轮廓的链码表达 链码归一化 起点归一化：把链码看作由方向数构成的自然数，将这些方向数循环以使它们所构成的自然数的值最小 8.1 轮廓的链码表达 链码归一化 旋转归一化：利用链码的一阶差分来重新构造1个序列，这个差分可用相邻2个方向数（按反方向）相减得到 8.2 轮廓线段的近似表达 多边形是一系列线段的封闭集合，它可用来逼近大多数实用的曲线到任意的精度 最小周长多边形 8.2 轮廓线段的近似表达 聚合逼近多边形 沿轮廓依次连接像素 先从点a出发，依次做 直线ab，ac，ad，ae等 8.2 轮廓线段的近似表达 分裂逼近多边形 将轮廓依次分段 第一步先做ag， 计算di 和hj。进一步计算b，c，e， f 等各轮廓点与各相应直线 的距离 8.3 边界标记 把2-D的边界用1-D的较易描述的函数形式来表达 距离为角度的函数 8.3 边界标记 y-s曲线 切线角为弧长的函数 8.3 边界标记 斜率密度曲线 可看作将y-s曲线沿y轴投影的结果 切线角的直方图h(q) 8.3 边界标记 距离为弧长的函数 一种通过从一个点开始沿边界围绕目标逐渐而做出来的基于边界的标记 8.4 目标的层次表达 四叉树表达法 在分解时每次将图像一分为四 8.4 目标的层次表达 二叉树表达法 在分解时 每次将图像 一分为二 8.5 目标的骨架表达 骨架和骨架点 一种简化的目标区域表达方法 骨架点保持了其与轮廓点距离最小的性质 是用1个点与1个点集的最小距离来定义的 8.5 目标的骨架表达 骨架算法 (1)　考虑以轮廓点为中心的8-邻域，记中心点为 p1，其邻域的8个点顺时针绕中心点分别记 为p2, p3, …, p9，其中p2在p1上方 首先标记同时满足下列条件的轮廓点： (1.1)　2 ≤ N(p1) ≤ 6 (1.2)　S(p1) = 1 (1.3)　p2 ? p4 ? p6 = 0 (1.4)　p4 ? p6 ? p8 = 0 8.5 目标的骨架表达 骨架算法 (2)　同第(1)步，仅改两个条件 (2.3)　p2 ? p4 ? p8 = 0 (2.4)　p2 ? p6 ? p8 = 0 运动分类 区分前景运动和背景运动 前景运动：目标在场景中的自身运动，又称为局部运动，整体性强、比较规律 背景运动：主要是由进行拍摄的摄像机的运动所造成的帧图像内所有点的整体移动，又称为全局运动或摄像机运动，常比较复杂 8.6 运动表达 全局运动 由摄像机的 运动而产生 8.6 运动表达 全局运动 常采用参数模型的方法来描述 6参数仿射模型 运动矢量场表示 8.6 运动表达