数字图像处理：十一表示和描述90249791.ppt

纹理描述的结构方法 将一个简单的“纹理基元”借助一些规则形成复杂的纹理模式，这些重写规则限制基元的排列方式和数量。 纹理基元S 由规则→aS生成的模式 拓展规则，形成二维模式 纹理描述的频谱方法 利用纹理的周期性特点，对其进行傅里叶变换，其傅里叶频谱中：突出的尖峰给出了纹理的主要方向，尖峰的位置给出纹理的基本空间周期，而且可以采取滤波方法消除周期性分量，留下非周期性元素，以便于采取统计技术进行描述。 在实际中通常采用极坐标来表达。 11.3.4 不变矩 大小为M×N的数字图像f (x,y)的二维( p+q )阶矩的定义为： 相应的( p+q )阶中心矩为： 将mpq归一化后： 不变矩 由二阶矩和三阶矩组成的如下7个不变矩组，对于平移、尺度变化、镜像和旋转是不变的： 不变矩实例 原图 缩小一半 镜像 旋转2o 旋转45o 11.4 使用主分量进行描绘 由向量的统计处理方法，向量的均值有： 其协方差矩阵为： Cx为实对称矩阵，求出其特征向量及对应的特征值，并按降序对特征值排序，以对应次序将特征向量从上到下写出矩阵A，用A作霍特林变换： Cy是Cx的特征值按降序方式排列的对角矩阵。 11.4 使用主分量进行描绘 由向量的统计处理方法，向量的均值有： 使用主分量描绘图像 不同频谱的图像像素点，代表不同的矢量分量，形成6分量矢量。 使用主分量 对尺度、平移和旋转归一化 区域中不同像素点作为向量的分量，对该区域进行佛特林变换，对图像归一化。 11.5 关系描绘子 利用重写规则的概念，规则的形式来获取边界或区域中的基本重复模式： 规则：1.S→aA 2.A→bS 3.A→b 用有向线段描述图像 另一种更通用的方法：按照定义的规则，用抽象的基元定义典型的操作，来描述完整的图形结构。 用有向线段描述图像 另一种更通用的方法：按照定义的规则，用抽象的基元定义典型的操作，来描述完整的图形结构。 用树结构描述图形 用树形结构描述图形信息：节点代表子图，节点之间的关系表示子图之间的关系。 第11章 表示和描述 Well, but reflect ; have we not several times acknowledged that names rightly given are the likenesses and images of the things which they name? Socrates 难道我们不承认：正确给出的命名是所命名对象的近似或映像？ 引言 区域的表示 可以根据其外部特征（边界）来表示，也可以根据其内部特征（区域内的像素）来表示。 关注形状时，选择外部表示；关注内部特征时，选择内部表示。 无论哪种表示，描绘子都应尽可能地对大小、平移和旋转不敏感。 11.1 表示 以某种方案将分割后的数据精简以便于描绘子进行计算 11.1.1 边界追踪 Moore边界算法：追踪给定二值区域R或其边界 11.1.2 链码（Chain Code） 链码定义： 用于表示顺序连接的、具有指定长度和方向的线段 组成的边界，可以是4连接,也可以是8连接，每个线段使用一种数字编码方案编码。 链码实例 4向链码 8向链码 11.1.3 使用最小周长的多边形近似（MPP） 多边形近似可以任意精度地描述闭合边界，但在实际应用中，多边形近似的目的是用尽可能少的顶点来表示边界的形状，即寻找一个区域或一个边界的最小周长多边形（MPP）。 MPP算法简述 围成一条数字边界的单元集合称为单元组合体。 11.1.4 其他多边形近似方法 聚合技术 沿一个边界进行聚合，拟合这些点所形成直线的最小均方误差小于某个确定的阈值，记录直线参数，形成一条边界；当均方误差较大时，重新开始一条新的边界。 分裂技术 将一条线段不断地细分为两部分，连成折线。若其他点到边界直线的距离小于某个阈值，则形成一个边界，否则加入距离最远点，进行新的拆分，重复进行，直到所有点到边界直线的距离都满足阈值条件。 初始直线一般选取边界上相距最远的两个点。 分裂技术原理说明 11.1.5 标记图 定义：将二维的边界以一维函数形式表示出来。 11.1.5 标记图 定义：将二维的边界以一维函数形式