第2章相关图象基础

第2章相关图象基础内容摘要：

存储 1幅 32  32， 16个灰度级的图 需要 4 096 bit 存储 1幅 128  128， 64个灰度级的图 需要 98 304 bit 存储 1幅 512  512， 256个灰度级的图 需要 2 097 152 bit kNkNMb 2第 19页 第 2讲 章毓晋 (THEEIE) 离散距离及扩展 常用离散距离 斜面距离和扩展 第 20页 第 2讲 章毓晋 (THEEIE) 常用离散距离 象素 p(xp, yp)的 4邻域 N4(p) 象素 p(xp, yp)的 8邻域 N8(p) 第 21页 第 2讲 章毓晋 (THEEIE) 常用离散距离 象素 p(xp, yp)的 16邻域 N16(p) 马步距离是按国际象棋棋盘上马从一格运动到另一格所需步数来计算的 第 22页 第 2讲 章毓晋 (THEEIE) 常用离散距离 离散圆盘 中心为象素 p的半径为 r（ r ≥ 0）的圆盘是满足 DD(p, r) = {q | dD(p, q) ≤ r}的点集 第 23页 第 2讲 章毓晋 (THEEIE) 常用离散距离 离散圆盘 [Di(r)]：除中心象素外 Di(r)所包含象素个数 第 24页 第 2讲 章毓晋 (THEEIE) 离散圆盘 图 (a)对应 Dk(p, 1)，图 (b)对应 Dk(p, 2)，图 (c)对应 Dk(p, 3) 常用离散距离 第 25页 第 2讲 章毓晋 (THEEIE) N16空间和其中的连通性 一个象素和它的 16邻域象素组成 N16空间 (1)水平和垂直 移动 (2) 对角线移动 (3) 马步移动 常用离散距离 第 26页 第 2讲 章毓晋 (THEEIE) 斜面距离和扩展 斜面距离和圆盘 斜面（ chamfer）距离是欧氏距离的整数近似 • 4邻域：斜面距离就是 d4 距离，其中 a = 1 • 8邻域：斜面距离记为 da,b，其中 a = 3， b = 4 （为计算简单和减少存储量， a值和 b值都取整数 ） • 16邻域：斜面距离记为 da,b,c 其中 a = 5， b = 7， c = 11 第 27页 第 2讲 章毓晋 (THEEIE) 斜面距离和扩展 斜面距离和圆盘 (1) 在 8邻域中用于计算 da,b 的 a 和 b 应满足 0 a ≤ b ≤ 2a 如 d4， d8， d3,4 (2) 在 16邻域中用于计算 da,b,c 的 a， b和 c应满足 0 a ≤ b ≤ 2a ≤ c c ≤ a + b and 3b ≤ 2c 如 d5,7,11， 但 d1,1,1不满足。