第十一部分图像表示和描述.ppt

7、主分量描述（霍特林变换) 协方差矩阵 Cx是N ? N 阶实对称矩阵 Cii是各矢量的第i个分量 组成的矢量xi的方差 Cij是矢量xi和矢量xj 之间的协方差 均值和协方差计算示例 基本步骤： (1) 选3个以上点的坐标构成一组矢量 x (2) 计算x的均值矢量mx和协方差矩阵Cx (3) 计算 Cx 的特征值，获得特征矢量矩阵A (4) 霍特林变换：用A乘以原始矢量和均值 矢量的差 y： 均值为零 近似重建（在均方误差意义下最优） 从 y 重建 x ： A的各行都是正交归一化矢量，A –1 = AT 近似重建： 均方误差： 第十一部分 表示和描述 1.概述 分割(目标(边界或区域)提取) 特征提取 边界表达 表达数据结构 区域表达 边界描述几何特征 描述特征提取 区域描述几何,灰度,纹理特征 关系描述边界与边界,区域与区域 设二值化后,”1”表为目标,”0”表为背景 2.边界表达 (1)边界点的二维坐标序列 (2)链码 a.定义 设曲线由一系列相连的方向链组成. 方向链有向直线段(方向链的方向和长度) (a)四方向链 1 2 0 3 (b)八方向链 2 3 1 4 0 5 7 6 曲线的链码表示曲线的起点坐标和接续的方向链方向 代码序列(方向代码序列,斜率序列) b.链码归一化 一一对应,某些不变性 (a)起点归一化 对闭合曲线,如区域边界等 一方向代码序列对应一自然数 起点归一化对任一起点产生的链码(自然数)进行 循环移位(左移或右移)所构成的值为 最小的自然数(方向代码序列),和相应 的起点坐标。 (b)旋转归一化（具有旋转不变性） 用链码表示给定目标的边界时，如果目标平移，链码不会发生变化；如果目标旋转，则链码会发生变化。 用链码的一阶差分重新构造的一个序列 一阶差分相邻两个方向数按反方向相减(进行 模4或模8运算,最右一个方向数循环 到左边) c.优缺点 优点(a)数据压缩 (b)可由链码直接计算图形的某些参数 例: 缺点:码串太长,噪声干忧 可采用较大网格重采样解决 链码平滑 将原始的链码序列用较简单的序列代替 虚线箭头：原始的在象素p和q之间的8-连通链码 实线箭头：用来替换原始序列的新序列 链码平滑示例 空心圆：平滑后被除去的原轮廓点 (3)标记 标记的基本思想是将2维的边界用1维的较容易描述的函数形式来表达。 二维 一维(闭合曲线 一维周期性序列) 斜率序列和曲率序列 3.边界描述(曲线描述) (1)简单描述符 a.边界长度曲线长度或区域轮廓的周长. 边界点和边界的定义 边界点的点数 曲线链码表示 b.边界直径边界上相隔最远的两点间的距离 边界的主轴(长轴),短轴 c.斜率序列和曲率序列 斜率直方图和曲率直方图 (2)形状数 基于链码的一个边界形状描述符 形状数为