[PPT模板]空 间 分 析-4.ppt

第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 编程算法 第五讲、栅格数据的宏运算 2.侵蚀 第五讲、栅格数据的宏运算 3.加粗 第五讲、栅格数据的宏运算 4.减细 第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 5.填充 第五讲、栅格数据的宏运算 5.填充 第五讲、栅格数据的宏运算 5.填充 第五讲、栅格数据的宏运算 (2)逐行填充法 第五讲、栅格数据的宏运算 (2)逐行填充法 第五讲、栅格数据的宏运算 填充技术用于按指定区域配置面状图 第五讲、栅格数据的宏运算 6.距离变换图和骨架图 第五讲、栅格数据的宏运算 6.距离变换图和骨架图 第五讲、栅格数据的宏运算 6.距离变换图和骨架图 第五讲、栅格数据的宏运算 6.距离变换图和骨架图 第五讲、栅格数据的宏运算 6.距离变换图和骨架图 第五讲、栅格数据的宏运算 7.褶积滤波 第五讲、栅格数据的宏运算 7.褶积滤波 第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 第五讲、栅格数据的宏运算 第五讲、栅格数据的的应用实例 1.栅格数据的电子修涂 第五讲、栅格数据的的应用实例 2.多边形叠置 第五讲、栅格数据的的应用实例 2.多边形叠置 第五讲、栅格数据的的应用实例 3.制图物体的标识 第五讲、栅格数据的的应用实例 3.制图物体的标识 * * 1、扩张 在这种算法中，同一种属性的所有物体将按事先给定的像元数目和指定的方向进行扩张。 辽宁工程技术大学— 测量工程系 将原图向右扩张两个像元 辽宁工程技术大学— 测量工程系 （1）开辟一个数组IA存放原始图像(每一位，每一字节或每一个整型量单元存放一个像元)； (2)为存放中间结果及最后结果，另外开辟一个数组IB； (3)将IA中的原图拷贝到IB中； (4)对于IA中的每一个灰度值为“1”的像元，在IB中相应位置右侧一列及两列处分别置“1”。 假定IA及IB均为M行、N列的整型数组， 辽宁工程技术大学— 测量工程系 在这种算法中，同一种属性的所有物体将在指定的方向上按事先给定的像元数目受到(背景像元的)侵蚀。实际上就是背景像元在这个方向上的扩张。 原图及其右侧被侵蚀了一列的效应 辽宁工程技术大学— 测量工程系 在加粗算法中，同一种属性的所有物体将按事先给定的像元数目加粗。 辽宁工程技术大学— 测量工程系 减细的原理和过程与加粗几乎是一样的，因为加粗“0”像元就是减细“1”像元。要注意的是，这种减细的批处理过程若不加一些必要的限制，可能会导致线划的断裂或要素的消失。 加粗是扩张的发展，减细是侵蚀的发展 辽宁工程技术大学— 测量工程系 粘连现象的断开 辽宁工程技术大学— 测量工程系 断裂、缺口的合上 辽宁工程技术大学— 测量工程系 例：制作多重线划的公路符号 公路轴线先作两次加粗，第一次加粗至公路符号的内宽，第二次加粗至其外宽，两种加粗图像通过逻辑算子“异或”，最后，把原始公路轴线用逻辑算子“或”与上述中间结果作逻辑组合，从而完成了三线公路符号 。 辽宁工程技术大学— 测量工程系 这种宏运算目的是让一些单个像元(填充胚)在给定的区域范围内，通过某种算法而蔓延，使得由它们把这些区域全部充满。 (1)逐步加粗法 设“1”为区域范围线上的像元，“2”为填充胚。首先考察原图填充胚的上、下、左，右四邻，凡是不属于范围线上的像元，均置成与填充胚同样的灰度值“2”，即让它们成为新的填充胚，并将新填充胚放入一个栈。第二步是在经上述对填充胚加粗的基础上，从栈中弹出一个填充胚，考察它的四邻，只要不属于范围线上的像元，均被置成“2”，并作为新填充胚记入栈，这样反复进行下去，直到栈空为止。由于在加粗过程中，不能对灰度值为“11”的像元置“2”，因此这种算法可以称为带有边界约束条件的逐步加粗法。 辽宁工程技术大学— 测量工程系 范围线与填充胚 第一次填充 辽宁工程技术大学— 测量工程系 第二次填充 填充完毕 辽宁工程技术大学— 测量工程系 仍然定义“1”为区域范围线上的像元，“2”为填充胚。该方法亦是将填充胚放入一个栈。弹出一个填充胚后，便以此为起点向左、向右尽可能将其所在行用同一灰度“2”填满，直至左右两端均受到范围线“1”像元的阻挡，然后，在新近被填充的行的上下两侧，有哪些信誉好的足球投注网站新的填充胚位置，对于同一行中互相连通的“0”像元，只要在栈中放入一个填充胚就够了。完