第12章表示与描述详解.pptxVIP

第十二章 表示与描述Chapter 12 Representation and Description;Contents;概述;边界表示;链码;Exercise; 目标区域 4连通边界, 1691阶链码 10×10采样网格, 156阶链码;尺寸归一化;旋转归一化;起始点归一化;多边形近似;最小周长多边形近似;Sklansky提出的最小周长多边形生成算法： 提取边界的4连通包围网格及其区域内部； 根据区域边界的4方向链码确定凸角点和凹角点； 以初始的凸角点为顶点构造一个初始多边形P0； 移除多边形P0外的所有凹角点，保留P0上及其内部的凹角点； 将剩余的凸角点和凹角点依次连接形成新的多边形P1； 移除所有原为凸角点而在新多边形P1上变为凹角点的角点； 将剩余的凸角点和凹角点依次连接形成新的多边形P2，检查新的多边形 内P2是否有已经移除的凹角点，重新添加在新多边形P2内的凹角点，返回6依次连接形成新的多边形，如此循环，直至新的多边形内没有已经移除的凹角点； 移除所有角度为 的角点，剩余的点就构成了最小周长多边形。;最小周长多边形生成算法解释图例; 4连通边界 2×2采样网格 3×3采样网格 4×4采样网格 5×5采样网格 ;基于合并的多边形近似;基于拆分的多边形近似;边界标记曲线是边界的一维函数表示，它将二维的描述问题转换为一维的描述问题。 最简单的边界标记曲线的生成方法是将区域的边界点到区域质心的距离 作为关于角度 的函数，记为 。 利用边界标记曲线可以区分图像中的多个不同形状的目标。 ;边界标记曲线;不同形状边界的标记曲线表示;边界分段;边界分段;边界分段;边界描述;边界的周长定义为包围区域内部像素的边界长度。根据周长可以判别简单形状和复杂形状的物体。 8方向链码表示边界 的周长P可表示为 式中，Ne和No分别为链码中的偶数码数与奇数码数。;边界的直径定义为边界上相距最远的两个像素之间的距离，也称为边界的长轴或主轴。边界 的直径D的定义为;曲率;形状数;形状数;形状数计算过程;边界矩;设一维函数g(r)表示边界上的点到 r轴的距离，将g(r)曲线下的面积归一化为单位面积，于是g(r)可看成为随机变量R的概率密度函数，即将g(ri)看作是R=ri时的概率。 一维函数g(r)的均值 定义为 k阶中心矩 定义为; 5个边界段 左下边界段 左上边界段;边界段的概率密度函数形式;为了描述物体的边界特征，可以通过一组数据点集来构造拟合曲线。 从几何意义上， 对于给定数据点集 寻求一个拟合函数 ，使残差的平方和 达到最小。;对于一般的多项式拟合，拟合曲线的形式为m次多项式，可表示为 式中， 为系数。根据二次凸优化问题的一阶KKT条件，满足 使均方误差最小化，上式可表示为， 上式的矩阵向量形式为 ，求解系数向量 。;多项式拟合曲线;傅里叶描述子;复数序列 的离散傅里叶变换的计算式为 傅里叶变换的高频成分对应于边界的细节，而低频成分对应于边界的总体形状，因此，仅用少量的低阶系数就可以近似描述边界的形状，从而减少边界描述所需的数据量。仅使用前 个傅里叶系数来重构原边界 ，可得其近似值 为 ;枫叶目标及其8连通边界;枫叶目标及其8连通边界; 前1%的傅里叶系数 前2%的傅里叶系数 前3%的傅里叶系数;区域表示;区域表示;四叉树表示;中心投影变换是计算图像中像素的灰度值在各个不同角度上的投影，它将二维图像数据表示转换为一维数据表示。 已知笛卡尔坐标系与极坐标系之间的关系为 中心投影变换的数学表达式为;中心投影变换;骨架;骨架表示可以简化区域的描述，常用的方法是利用细化技术计算区域的骨架。中轴变换是一种计算区域骨架的细化技术。 设