第3章 节 象素空间关系 图像工程(第2版)上册.pptVIP

章毓晋 (TH-EE-IE) 3.3.3 特殊仿射变换 1. 相似变换 s ( 0)表示各向同性放缩，R是一个特殊的2 × 2正交矩阵（RTR = RRT = I），对应这里的旋转。典型特例为纯旋转（此时t = 0）和纯平移（此时R = I） 章毓晋 (TH-EE-IE) 3.3.3 特殊仿射变换 1. 相似变换 保形性（保持形状）或保角性 相似变换可以保持两条曲线在交点处的角度 平面上的相似变换 有4个自由度，所以可根 据2组点的对应性来计算 （没有非各向同性放缩 ） * 第*页 第3讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 章毓晋 (TH-EE-IE) 第3章 象素空间关系 3.1 象素间联系 3.2 基本坐标变换 3.3 形态变换 3.4 几何失真校正 章毓晋 (TH-EE-IE) 3.1 象素间联系 空间排列规律 3.1.1 象素的邻域 3.1.2 象素间的邻接， 连接和连通 3.1.3 象素间的距离 章毓晋 (TH-EE-IE) 3.1.1 象素的邻域 象素的邻域 4-邻域——N4(p)： 对角邻域——ND(p)： 8-邻域——N8(p)： 章毓晋 (TH-EE-IE) 3.1.2 象素间的邻接，连接和连通 连接和连通 （adjacency, 邻接）vs. (connectivity, 连接) 邻接仅考虑象素间的空间关系 两个象素是否连接： (1) 是否接触（邻接） (2) 灰度值是否满足某个特定的相似准 则（同在一个灰度值集合中取值） 章毓晋 (TH-EE-IE) 3.1.2 象素间的邻接，连接和连通 3种连接 混合连接的应用：消除8-连接可能产生的歧义性 原始图 8-连接 m-连接 章毓晋 (TH-EE-IE) 3.1.2 象素间的邻接，连接和连通 连通 连接是连通的一种特例 通路 由一系列依次连接的象素组成 从具有坐标(x, y)的象素p到具有坐标(s, t)的象素q的一条通路由一系列具有坐标(x0, y0)，(x1, y1)，…，(xn, yn)的独立象素组成。这里(x0, y0) = (x, y)，(xn, yn) = (s, t)，且(xi, yi)与(xi-1, yi-1)邻接，其中1 ≤ i ≤ n，n为通路长度 4-连通，8-连通 ? 4-通路，8-通路 章毓晋 (TH-EE-IE) 3.1.2 象素间的邻接，连接和连通 象素集合的邻接和连通 对2个图象子集 S 和 T 来说，如果S中的一个或一些象素与 T 中的一个或一些象素邻接，则可以说2个图象子集S 和 T 是邻接的 完全在一个图象子集中的象素组成的通路上的象素集合构成该图象子集中的一个连通组元 如果 S 中只有1个连通组元，即 S 中所有象素都互相连通，则称 S 是一个连通集 章毓晋 (TH-EE-IE) 3.1.3 象素间的距离 距离量度函数 {例3.1.1 测度空间} 3个象素p，q，r，坐标(x, y)，(s, t)，(u, v) (1) 两个象素之间的距离总是正的 (2) 距离与起终点的选择无关 (3) 最短距离是沿直线的 章毓晋 (TH-EE-IE) 3.1.3 象素间的距离 距离量度函数 (1) 欧氏（Euclidean）距离 (2) 城区（city-block）距离 (3) 棋盘（chessboard）距离 章毓晋 (TH-EE-IE) 3.1.3 象素间的距离 距离量度函数 等距离轮廓图案 {图3.1.4} D4距离 D8距离 章毓晋 (TH-EE-IE) 3.1.3 象素间的距离 距离量度函数 距离计算示例 DE = 5 D4 = 7 D8 = 4 章毓晋 (TH-EE-IE) 3.1.3 象素间的距离 范数和距离 章毓晋 (TH-EE-IE) 3.1.3 象素间的距离 用距离定义邻域 考虑在空间点 (xp, yp)的象素 p 4-邻域——N4(p) 8-邻域——N8(p) 章毓晋 (TH-EE-IE) 3.2 基本坐标变换 3.2.1 图象坐标变换 3.2.2 坐标变换讨论 章毓晋 (TH-EE-IE) 3.2.1 图象坐标变换 坐标变换示例：平移变换 章毓晋 (TH-EE-IE) 3