第3章 数字化的图象 图像工程(第2版)中册_图像分析教学课件.ppt

第3章 数字化的图象 3.1 图象采集网格 3.1 图象采集网格 3.1 图象采集网格 3.1 图象采集网格 3.2 数字化模型 3.2.1 数字化模型基础 3.2.1 数字化模型基础 3.2.1 数字化模型基础 3.2.2 方盒量化 3.2.2 方盒量化 3.2.3 网格相交量化 3.2.3 网格相交量化 3.2.4 目标轮廓量化 3.2.4 目标轮廓量化 3.3 离散直线性 3.3.1 弦和弧 3.3.1 弦和弧 3.3.1 弦和弧 3.3.1 弦和弧 3.3.1 弦和弧 3.3.2 直线性 3.3.2 直线性 3.3.2 直线性 3.3.2 直线性 3.3.2 直线性 3.4 距离变换 3.4.1 定义和性质 3.4.1 定义和性质 3.4.2 局部距离的计算 3.4.2 局部距离的计算 3.4.2 局部距离的计算 3.4.3 离散距离变换的实现 3.4.3 离散距离变换的实现 3.4.4 3-D距离变换 3.4.4 3-D距离变换 3.5 3-D图象中的连通和拓扑 联 系 信 息 全局的操作，所以计算量会很大 性质：给定一个离散集合P和它的一个子集B，用d表示计算距离图的离散距离函数。那么，对任何点p ? P°（即p ? P?B），存在p的一个邻域点q （即q ? N(p)），使得在p的离散距离变换值DT(p)满足DT(p) = DT(q) + d(p, q)。进一步，因为p和q互为邻接点，从p移动到q的长度为 l(p, q) = d(p, q)。这样，对任意点p ? B，q可由DT(p) = min{DT(p) + l(p, q)，q ? N(p)}来刻画 用于局部距离扩展的模板 (a) 模板基于4-邻域定义且被用来扩展d4距离 (b) 模板基于8-邻域且被用来扩展d8距离或da, b距离 （a = 1, b =1） (c) 模板基于16-邻域且被用来扩展da, b, c距离 初始化距离图 用下面规则将距离值从象素q = (xp + k, yp + l)传播到 p 更新过程持续进行到距离图不再变化而停止 1. 串行实现 2. 并行实现 1. 3-D距离 3-D距离变换的模板 前向扫描：从图象第一层的左上角向最后一层的右下角进行 反向扫描：从最后一层的右下角向第一层左上角进行 *章毓晋 (TH-EE-IE) 第*页 第3讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 3.1 图象采集网格 3.2 数字化模型 3.3 离散直线性 3.4 距离变换 3.5 3-D图象中的连通和拓扑 三种不同的采样模式 图象采集：用一个离散的模式采样 三种规则的形式： 三角形 正方形 六边形 网格：将图象平面分解成小单元的集合 三种不同的图象网格 图象网格与采样模式互补 三角形模式 ? 六边形网格 正方形模式 ? 正方形网格 六边形模式 ? 三角形网格 (1) 正方形网格 广泛使用：直观，无边界问题 结构问题：“连通悖论” 三种不同的图象网格 (2) 三角形网格 相邻象素：有共同边 粗实线连接相邻象素 细线表示三角形网格 点线对应采样模式 对象素p，它的6-邻域记为N6(p) 三种不同的图象网格 (3) 六边形网格 N3(p)： 有公共边 邻域过于稀疏 N12(p)： +有公共顶点 与图象采集密切相关 3.2.1 数字化模型基础 3.2.2 方盒量化 3.2.3 网格相交量化 3.2.4 目标轮廓量化 两个定义 预图象（pre-image） 给定一个离散点集合P，一个其数字化为 P的连续点集合 S 称为 P 的预图象 域（domain） 由所有可能的预图象 S 的并集所定义的区域称为 P 的域 将一个正方形图象网格覆盖到连续的目标S上，一个象素用一个正方形网格上的交点p表示，该象素当且仅当p ? S时属于S的数字化结果 S在图中用阴影部分表示，黑色圆点代表属于S的象素p，所有p组成集合P 不一致性 (1) 一个非空集合S有可能映射到一个空的数字化集 合中 (2) 该数字化模型不是平移不变的 (3) 给定一个数字化集合P，并不能保证精确地刻画 它的预图象S。 一种数字化模型 对任何象素pi = (xi, yi)，都有一个对应的数字化盒 Bi = (xi – 1/2, xi + 1/2) ? (yi – 1/2, yi