自己整理的冈萨雷斯 答案

1. 数字数据传输通常用波特率度量，其定义为每秒钟传输的比特数。通常的传输是以一个开始比特，一个字节(8 比特)的信息和一个停止比特组成的包完成的。基于这个概念回答以下问题：

(a) 用56K 波特的调制解调器传输一幅1024×1024、256 级灰度的图像需要用几分钟？

(b) 以750K 波特 [这是典型的电话DSL(数字用户线)连接的速度]传输要用多少时间？

解：(a)T=M/56000=(1024×1024)×(8+2)/56000=187.25s=3.1min

(b) T=M/56000=(1024×1024)×(8+2)/750000=14s

2.两个图像子集S1和S2图下图所示。对于V＝｛1｝，确定这两个子集是（a）4-邻接，（b）8-邻接，（c）m-邻接。

a) S1 和S2 不是4 连接，因为q 不在N4(p)集中。

(b) S1 和S2 是8 连接，因为q 在N8(p)集中。

(c) S1 和S2 是m 连接，因为q 在集合ND(p)中，且N4(p)∩ N4(q)没有V 值的像素

3. 考虑如下所示的图像分割(a) 令V={0,1}并计算p 和q 间的4，8，m 通路的最短长度。如果在这两点间不存在特殊通路，试解释原因。(b) 对于V={1,2}重复上题。

…… 此处隐藏0字 ……

解：(a) 当V={0,1}时，p 和q 之间不存在4 邻接路径，因为不同时存在从p 到q 像素的4 毗邻像素和具备V 的值，如图(a)p 不能到达q。8 邻接最短路径如图(b)，最短长度为4。m邻接路径如图(b)虚线箭头所示，最短长度为5。这两种最短长度路径在此例中均具有唯一性。

(b) 当V={1, 2}时，最短的4 邻接通路的一种情况如图(c)所示，其长度为6，另一种情况，其长度也为6；8 邻接通路的一种情况如图(d)实线箭头所示，其最短长度为4；m 邻接通路的一种情况如图(d)虚线箭头所示，其最短长度为6.

或解: (1) 在V＝{0,1}时，p和q之间通路的D4距离为∞，D8距离为4，Dm距离为5。

(2) 在V＝{1,2}时，p和q之间通路的D4距离为6，D8距离为4，Dm距离为6。